[發(fā)明專利]目標輪廓多邊形逼近方法及其裝置

有效

• 申請?zhí)枺?/td>: 201310332734.5
• 申請日: 2013-08-01
• 公開（公告）號: CN104346798B
• 公開（公告）日: 2019-01-11
• 發(fā)明（設計）人: 黎洪宋;徐慶華;吳貽剛
• 申請（專利權）人: 深圳力維智聯(lián)技術有限公司
• 主分類號: G06T7/564
• 分類號: G06T7/564
• 代理公司: 深圳市世紀恒程知識產權代理事務所 44287
• 代理人: 胡海國

1.一種目標輪廓多邊形逼近方法，其特征在于，包括：

獲取初始目標輪廓上的三個信息點并據(jù)此構造兩條直線并獲得該兩條直線的夾角值，依據(jù)該夾角值的大小對處于中間位置的信息點進行權重界定，并將權重值超過預定閾值的信息點保存到新目標輪廓容器；重復該步驟至少3次；

依據(jù)新目標輪廓容器中的多個信息點構造新目標輪廓，并獲取該新目標輪廓上任意相鄰的兩個信息點作為初始頂點，并獲取該新目標輪廓上距離由該兩個初始頂點形成的直線最遠的一個最遠點；

依據(jù)所述兩個初始頂點以及一個最遠點，獲取新目標輪廓上的其他至少一個多邊形頂點；

其中，所述依據(jù)該夾角值的大小對處于中間位置的信息點進行權重界定，并將權重值超過預定閾值的信息點保存到新目標輪廓容器的方法為：

將所述夾角值與預設的第一門限值比較，若所述夾角值大于所述第一門限值，則將第一信息點保存到新目標輪廓容器中，其中，所述第一信息點為所述三個信息點中的一信息點，且分別與所述三個信息點中的另外兩個信息點構造所述兩條直線。

2.如權利要求1所述的目標輪廓多邊形逼近方法，其特征在于，所述獲取初始目標輪廓上的三個信息點并據(jù)此構造兩條直線并獲得該兩條直線所形成的夾角值的步驟包括：

從初始目標輪廓上任意選取一第一信息點，并以該第一信息點為基準、并沿著該初始目標輪廓向該第一信息點的兩側分別延伸預定數(shù)量像素點的距離以獲取第二信息點以及第三信息點；

依據(jù)該第一信息點、第二信息點以及第三信息點任意構造兩條直線；

計算該兩條直線的夾角值。

3.如權利要求2所述的目標輪廓多邊形逼近方法，其特征在于，依據(jù)所述第一信息點以及第二信息點構造第一直線，依據(jù)所述第一信息點以及第三信息點構造第二直線。

4.如權利要求3所述的目標輪廓多邊形逼近方法，其特征在于，所述依據(jù)該夾角值的大小對處于中間位置的信息點進行權重界定并將權重值超過預定閾值的信息點保存到新目標輪廓容器的方法為：

將第一直線與第二直線形成的第一夾角值與預設的第一門限值比較，若所述第一夾角值大于所述第一門限值，則將所述第一信息點保存到新目標輪廓容器中。

5.如權利要求2所述的目標輪廓多邊形逼近方法，其特征在于，所述依據(jù)該夾角值的大小對處于中間位置的信息點進行權重界定并將權重值超過預定閾值的信息點保存到新目標輪廓容器的方法為：

將兩條直線形成的夾角值與預設的第二門限值比較，若所述夾角值大于所述第二門限值，則將獲取的三個信息點中處于中間位置的信息點保存到新目標輪廓容器中。

6.如權利要求2所述的目標輪廓多邊形逼近方法，其特征在于，所述依據(jù)所述兩個初始頂點以及一個最遠點獲取新目標輪廓上的其他至少一個多邊形頂點的步驟包括：

將所述兩個初始頂點分別與所述最遠點相連接以獲取兩條相交線段；

以該兩條相交線段為基礎并依據(jù)道格拉斯普克DP逼近算法獲取新目標輪廓上的其他至少一個多邊形頂點。