A Skeleton Approach to Modelling 2D Polygons and its Application to the Classification of 3D Parts

碩士 === 國立交通大學 === 工業工程研究所 === 84 === This thesis presents techniques for classifying workpieces using the revised simplified skeleton. The proposed revised simplified skeleton extends the firepropagation rules of the simplified skeleton (Wu and Chen 1992)...

Full description

Bibliographic Details
Main Authors: Tu, Yuan-Zhang, 涂原彰
Other Authors: Wu, Mu-Cheng
Format: Others
Language:zh-TW
Published: 1996
Online Access:http://ndltd.ncl.edu.tw/handle/44805315118764764631
Description
Summary:碩士 === 國立交通大學 === 工業工程研究所 === 84 === This thesis presents techniques for classifying workpieces using the revised simplified skeleton. The proposed revised simplified skeleton extends the firepropagation rules of the simplified skeleton (Wu and Chen 1992). The revised simplified skeleton, as a global shape descriptor, not only captures the globalshape features, including the skeletal feature and acute shapecorners, but alsogreatly simplifies skeleton''s complexity. As a result, the revised simplifiedskeleton is an ideal shape descriptor for applications such as workpiece class-ification. The proposed classification technique is a two-phase procedure. In the first phase, workpieces are grouped coarsely according to the contours oftheir projections. The coarse classification is performed by similarity matchingon the representative ring code derived from each contour. In the second phase,workpieces within the same group are classified in a refinement fasion accordingto the revised simplified skeletons of their contours. In the refining classification, the derived revised simplified skeleton is converted first to a three structureand then to a vector representation. The vector representation will be read asan input by a back-propagation neural network.Based on the results of the neuralnetwork, workpieces within the same groupare further classified into families ina three-level hierarchical structure.