數(shù)字圖像處理基礎(chǔ)

1、河海大學(xué)工學(xué)碩士論文運(yùn)動(dòng)目標(biāo)簪能監(jiān)控系統(tǒng)的研究河海大學(xué)工學(xué)碩士論文運(yùn)動(dòng)目標(biāo)簪能監(jiān)控系統(tǒng)的研究第一章數(shù)字圖像處理基礎(chǔ)圖2.3給出解釋上述方法的一個(gè)圖示。這里可以認(rèn)為直方圖的包絡(luò)(粗曲線)及相應(yīng)的左邊緣、右邊緣和底邊一起圍岀了一個(gè)二維平面區(qū)域。計(jì)算這個(gè)區(qū)域的凸包(由前后相連的細(xì)直線段構(gòu)成)并檢測凸殘差最大處可得到一個(gè)分割閾值2.4連通區(qū)域標(biāo)記取閾值分割得到的圖像常包括多個(gè)區(qū)域，需要通過標(biāo)記把它們分別提取出來。標(biāo)記分割后圖像中各個(gè)區(qū)域的簡單而有效的方法是檢查各象素與其相鄰象素的連通性。連通性的定義如下：已知象素pgS、如果存在一條從衛(wèi)到q的路徑，且路徑上的全部象素都包含在S中，則稱p和g是連通的。如

2、果一個(gè)區(qū)域內(nèi)的每一個(gè)象素與區(qū)域內(nèi)的其它象素都是連通的，那么該區(qū)域稱為連通成分。連通區(qū)域標(biāo)記算法可以找出圖像中的所有連通成分，并對(duì)同一連通成分中的所有點(diǎn)分配同一標(biāo)記。連通成分標(biāo)記算法通常有兩種：遞歸算法和序貫算法。掃描圖像，找到?jīng)]有標(biāo)記的1點(diǎn)，給它分配一個(gè)新的標(biāo)記L遞歸分配標(biāo)記L給1點(diǎn)的鄰點(diǎn)；如果不存在沒標(biāo)記的點(diǎn)，則停止；返回第(1)步。1、遞歸算法(1)(4)遞歸算法在串行處理器上的計(jì)算效率是很低的，這一算法主要用于并行機(jī)2、序貫算法序貫算法要求對(duì)圖像迸行二次處理。由于這一算法一次僅運(yùn)算圖像的兩行,因此，當(dāng)圖像以文件形式存儲(chǔ)且空間不允許把整幅圖像載入內(nèi)存時(shí)也能使用這一算法。序貫算法可以查看某一

3、點(diǎn)的鄰點(diǎn)，并且可以給象素值為1的鄰點(diǎn)分配一個(gè)已經(jīng)使用過的標(biāo)記。如果圖像的鄰點(diǎn)有兩種不同的標(biāo)記，則用一個(gè)等價(jià)表來記錄所有的等價(jià)標(biāo)記。在第二次處理過程中，使用這一等價(jià)表來給某一連通成分中所有象素點(diǎn)分配唯一的標(biāo)記。此算法在從左到右、從上到下掃描圖像時(shí)，算法僅能查詢到某一象素點(diǎn)的4鄰點(diǎn)中的兩個(gè)，即上點(diǎn)與左點(diǎn)。算法描述為；從左到右、從上到下掃描圖像；如果象素點(diǎn)為1,則,如果上面點(diǎn)和左面點(diǎn)有一個(gè)標(biāo)記，則復(fù)制這一標(biāo)記；如果兩點(diǎn)有相同的標(biāo)記，復(fù)制這一標(biāo)記；如果兩點(diǎn)有不同的標(biāo)記，則復(fù)制上點(diǎn)的標(biāo)記且將兩個(gè)標(biāo)記輸入等價(jià)表中作為等價(jià)標(biāo)記；*否則給這一個(gè)象素分配一新的標(biāo)記并將這一標(biāo)記輸入等價(jià)表,(4)(5)如果需要考慮更多的點(diǎn)，則回到第