一種圖像連通區(qū)域快速檢測方法

基本信息

申請(qǐng)?zhí)?/td> CN201510584621.3 申請(qǐng)日 -
公開（公告）號(hào) CN105261049A 公開（公告）日 2016-01-20
申請(qǐng)公布號(hào) CN105261049A 申請(qǐng)公布日 2016-01-20
分類號(hào) G06T7/60(2006.01)I;G06T7/00(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 董海舟;毛玉星;趙本江;黃遠(yuǎn)擇 申請(qǐng)（專利權(quán)）人 重慶飛洲光電技術(shù)研究院
代理機(jī)構(gòu) 重慶博凱知識(shí)產(chǎn)權(quán)代理有限公司 代理人 王海鳳
地址 400000 重慶市江北區(qū)港城東環(huán)路5號(hào)7棟5-2（兩江產(chǎn)業(yè)園）
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種圖像連通區(qū)域快速檢測方法，該方法首先將圖像進(jìn)行二值化處理，得到二值圖像，將連通區(qū)標(biāo)記二維數(shù)組b、連通區(qū)點(diǎn)數(shù)記錄數(shù)組d、連通區(qū)合并標(biāo)記數(shù)組t全部清0；然后從左到右、從上到下逐點(diǎn)掃描圖像像素點(diǎn)p，當(dāng)該點(diǎn)不是白色像素點(diǎn)則圖像掃描完畢，將連通區(qū)標(biāo)記相同的連通區(qū)合并，否則繼續(xù)對(duì)該點(diǎn)所屬連通區(qū)進(jìn)行判斷并標(biāo)記。本發(fā)明方法與其他同類算法相比，針對(duì)像素點(diǎn)的4個(gè)鄰域做出細(xì)致考慮，引入了連通區(qū)標(biāo)記二維數(shù)組b、連通區(qū)點(diǎn)數(shù)記錄數(shù)組d和連通區(qū)合并標(biāo)記數(shù)組t，有效降低了圖像的掃描次數(shù)，可在圖像掃描完畢后，將需要合并的連通區(qū)的序號(hào)標(biāo)記一次性修改，并且邏輯簡單，容易實(shí)現(xiàn)，大大提升了圖像連通檢測速度，實(shí)現(xiàn)實(shí)時(shí)性。