多邊形骨架表達法及其在三維工件之分類應用

Abstract

本論文旨在提出一個以工件整體外形資訊為分類依據的工件分類方法。本論文的第一 個部分，提出多邊形的修正簡化線骨架表達法，做為工件外形資訊表達的基礎。在此 表達法中，不僅克服簡化線骨架表達法（Wu和Chen 1992），可能出現外形相異之多 邊形卻具相同骨架資訊的缺點；同時也進一步提升了骨架和多邊形間的拓樸類似性， 免除了三維方形工件分類研究（Wu和Jen 1995）中，多邊形須先轉換為正交而導致資 訊失真的困擾。 第二部份則提出兩階段的工件分類方法。首先，將一個三維工件以其三個二維投影視 圖之近似多邊形來表示，然後仿其外形輪廓之方位轉換為代表性環狀碼，並據此來進 行外形初步分類。第二個階段，以修正簡化線骨架表達法為基礎，將代表此一工件的 三個多邊形以一樹狀結構之修正簡化線骨架來表示，再將此骨架轉換成逆傳遞類神經 網路之輸入向量，並藉此網路進一步將初步分類的結果中，整體外形差異較大的工件 細分出來。最後綜合兩階段分類的結果，依工件相似程度形成工件族。