一種新的連通區(qū)域標(biāo)記算法

二值圖像連通區(qū)域標(biāo)記是模式識(shí)別和計(jì)算機(jī)視覺(jué)領(lǐng)域中最為基礎(chǔ)也是最重要的操作之一，幾乎所有的基于圖像的應(yīng)用(如醫(yī)學(xué)圖像分析、指紋識(shí)別、人臉識(shí)別)中都要使用標(biāo)記算法。因此，人們先后提出了許多標(biāo)記算法。經(jīng)典標(biāo)記算法以經(jīng)典的圖連通成分為基礎(chǔ)，需要對(duì)圖像進(jìn)行兩次掃描，而且使用的數(shù)據(jù)結(jié)構(gòu)和算法都非常復(fù)雜。最近學(xué)者將處理等價(jià)標(biāo)簽的操作與第一次掃描過(guò)程進(jìn)行合并，同時(shí)使用簡(jiǎn)單的一維數(shù)組記錄等價(jià)關(guān)系。He等人對(duì)經(jīng)典算法進(jìn)行改進(jìn)，通過(guò)多種策略加速第一次掃描過(guò)程。基于區(qū)域生長(zhǎng)的標(biāo)記算法不存在標(biāo)簽不連續(xù)的問(wèn)題，但是僅適用于二值圖像中有少量前景像素的情況，當(dāng)前景像素在二值圖像中所占的比例較大時(shí)算法的效率急劇下降。以上算法的共同缺點(diǎn)是需要記錄并處理大量的中間信息，而基于輪廓跟蹤技術(shù)的標(biāo)記算法有效地避免了以上缺點(diǎn)。但是這種方法在標(biāo)記連通區(qū)域的同時(shí)還要標(biāo)記輪廓周?chē)谋尘跋袼兀倚枰獙?duì)每個(gè)像素進(jìn)行復(fù)雜的檢驗(yàn)以判斷當(dāng)前像素是否是輪廓起始點(diǎn)。