[發(fā)明專利]一種圖像輪廓有序點(diǎn)集提取方法

有效

• 申請?zhí)枺?/td>: 201310522543.5
• 申請日: 2013-10-30
• 公開（公告）號: CN103530639B
• 公開（公告）日: 2017-10-31
• 發(fā)明（設(shè)計(jì)）人: 劉偉
• 申請（專利權(quán)）人: 湖南輕創(chuàng)科技有限公司
• 主分類號: G06K9/46
• 分類號: G06K9/46
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種圖像輪廓有序點(diǎn)集提取方法， 其的特征在于 ： 基于一種邏輯拓?fù)浣Y(jié)構(gòu)， 每個(gè)點(diǎn)對應(yīng)八個(gè)碎點(diǎn)， 一個(gè)碎點(diǎn)代表點(diǎn)的一個(gè)聯(lián)通方向 ； 將所有碎點(diǎn)進(jìn)行連接， 其方法是， 如果一個(gè)碎點(diǎn)對應(yīng)聯(lián)通方向達(dá)到聯(lián)通條件， 則將碎點(diǎn)指向?qū)?yīng)聯(lián)通方向的碎點(diǎn)的時(shí)針方向上的下一個(gè)碎點(diǎn)， 否則將其指向本點(diǎn)的時(shí)針方向上的下一個(gè)碎點(diǎn)；

所述的時(shí)針方向?qū)λ械狞c(diǎn)都是統(tǒng)一的；

按照以下方法判斷并消除非邊界碎點(diǎn)鏈：如果一個(gè)點(diǎn)的兩個(gè)相鄰聯(lián)通方向都對外先連接，則位于時(shí)針方向上排位靠后的碎點(diǎn)所在的碎點(diǎn)鏈一定是非邊界碎點(diǎn)鏈；

按照以下方法簡化邊界碎點(diǎn)鏈：以點(diǎn)為單元順著時(shí)針方向的逆方向依次運(yùn)算八個(gè)碎點(diǎn)， 如果某碎點(diǎn)對外不聯(lián)通， 就將其指向更改為時(shí)針方向上下一個(gè)碎點(diǎn)的指向， 并將下一個(gè)碎點(diǎn)清除 ； 經(jīng)過運(yùn)算后同一點(diǎn)上的碎點(diǎn)出現(xiàn)在同一碎點(diǎn)鏈中的次數(shù)減少了 ； 由于孤點(diǎn)的所有碎點(diǎn)對外均無連接經(jīng)過簡化后會(huì)被消除。

2.如權(quán)利要求 1 所述， 一種圖像輪廓有序點(diǎn)集提取方法的特征在于 ： 所述的時(shí)針方向包括順時(shí)針和逆時(shí)針。