[發(fā)明專利]一種輪廓片段的迭代解析生成方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310251658.5
• 申請(qǐng)日: 2013-06-24
• 公開（公告）號(hào): CN103353991A
• 公開（公告）日: 2013-10-16
• 發(fā)明（設(shè)計(jì)）人: 劉躍虎;黃驍;蘇遠(yuǎn)歧;周一辰
• 申請(qǐng)（專利權(quán)）人: 西安交通大學(xué)
• 主分類號(hào): G06T7/00
• 分類號(hào): G06T7/00
• 代理公司: 西安智大知識(shí)產(chǎn)權(quán)代理事務(wù)所 61215
• 代理人: 何會(huì)俠

1.一種輪廓片段的迭代解析生成方法，其特征在于：所述輪廓片段以有序方式組織邊緣點(diǎn)，具體包括如下步驟：

步驟1：圖像預(yù)處理：對(duì)原始圖像進(jìn)行邊緣點(diǎn)檢測(cè)，并通過形狀學(xué)細(xì)化和標(biāo)定連通分量，得到邊緣點(diǎn)集的連通分量表示；在每一個(gè)連通分量中，任意相鄰兩點(diǎn)間具有4鄰域或者8鄰域連接關(guān)系；后續(xù)迭代解析操作將獨(dú)立作用于每一個(gè)連通分量。在一個(gè)連通分量中，任意兩點(diǎn)之間均存在至少一條連接路徑，從中找出最短路徑，作為兩點(diǎn)間的測(cè)地距離，按照同樣方式，計(jì)算出連通分量中任意兩點(diǎn)間的最短路徑和測(cè)地距離；

步驟2：迭代解析初始化：提取具有最大測(cè)地距離的兩點(diǎn)，并將對(duì)應(yīng)最短路徑作為一條輪廓片段，此時(shí)可以將當(dāng)前連通分量中的邊緣點(diǎn)分為兩類：一類位于該輪廓片段上，作為已解析點(diǎn)；另一類是連通分量中除去該輪廓片段上所有點(diǎn)的剩余邊緣點(diǎn)，作為未解析點(diǎn)；

步驟3：迭代解析、合并、拆分、再合并：針對(duì)步驟2產(chǎn)生的未解析點(diǎn)，采取迭代解析過程；在每一次迭代中，搜索一個(gè)已解析點(diǎn)和一個(gè)未解析點(diǎn)，使得兩者之間最短路徑包含最多數(shù)量的未解析點(diǎn)，并將這條最短路徑作為一條新輪廓片段；根據(jù)已解析點(diǎn)的不同狀態(tài)，存在兩種不同處理過程：(a)當(dāng)這個(gè)已解析點(diǎn)是另一條已提取輪廓片段的端點(diǎn)，需要將提取的新輪廓片段和這條已提取輪廓片段合并；(b)當(dāng)這個(gè)已解析點(diǎn)在另一條已提取輪廓片段的中間時(shí)，將這條已提取輪廓片段拆分為兩個(gè)部分，并根據(jù)兩者與新輪廓片段的角度差異，進(jìn)行再合并；

每次迭代后的未解析點(diǎn)數(shù)量逐漸減少，并生成一條新輪廓片段，直至當(dāng)前連通分量中所有邊緣點(diǎn)均被解析完成時(shí)，迭代過程終止。

2.根據(jù)權(quán)利要求1所述的一種輪廓片段的迭代解析生成方法，其特征在于：步驟3所述的當(dāng)這個(gè)已解析點(diǎn)是另一條已提取輪廓片段的端點(diǎn)，新輪廓片段與已提取輪廓片段將進(jìn)行合并；當(dāng)端點(diǎn)是首端點(diǎn)時(shí)，合并方向從新輪廓片段首端點(diǎn)指向已提取輪廓片段末端點(diǎn)；當(dāng)端點(diǎn)是末端點(diǎn)時(shí)，合并方向從已提取輪廓片段首端點(diǎn)指向新輪廓片段首端點(diǎn)。

3.根據(jù)權(quán)利要求1所述的一種輪廓片段的迭代解析生成方法，其特征在于：步驟3所述的當(dāng)這個(gè)已解析點(diǎn)在另一條已提取輪廓片段中間時(shí)，將這條已提取輪廓片段拆分為左右兩部分，并與新輪廓片段進(jìn)行再合并，合并條件取決于三者的方向差異；當(dāng)左邊部分與右邊部分的方向差異最小時(shí)，合并左右部分，新輪廓片段不變；當(dāng)左邊部分與新輪廓片段的方向差異最小時(shí)，合并左邊部分和新輪廓片段，右邊部分保存為輪廓片段；當(dāng)右邊部分與新輪廓片段的方向差異最小時(shí)，合并右邊部分和新輪廓片段，左邊部分保存為輪廓片段。