Fourier Descriptors（FD） has been widely used in image analysis and computer vision for shape recognition as they can be made independent of translation,rotation,as well as scaling.They have also been used for develo...Fourier Descriptors（FD） has been widely used in image analysis and computer vision for shape recognition as they can be made independent of translation,rotation,as well as scaling.They have also been used for developing methods for the analysis and synthesis of four-bar linkages for path generation.This paper focuses on a comparative study of Fourier descriptors derived from various shape signatures of planar closed curves.This includes representations based on Cartesian coordinates,centroid distance,cumulative angle,and curvature.The comparison is conducted not only using commonly used criteria for shape representation and identification but also in the context of shape based retrieval of kinematic constraints for task centered mechanism design.Examples are provided to seek to extract geometric constraints such as circle,circular arc,ellipse and line-segment from a given motion.展开更多
A contour shape descriptor based on discrete Fourier transform （DFT） and a K-means al- gorithm modified self-organizing feature map （SOFM） neural network are established for shape clus- tering. The given shape is ...A contour shape descriptor based on discrete Fourier transform （DFT） and a K-means al- gorithm modified self-organizing feature map （SOFM） neural network are established for shape clus- tering. The given shape is first sampled uniformly in the polar coordinate. Then the discrete series is transformed to frequency domain and constructed to a shape characteristics vector. Firstly, sample set is roughly clustered using SOFM neural network to reduce the scale of samples. K-means algo- rithm is then applied to improve the performance of SOFM neural network and process the accurate clustering. K-means algorithm also increases the controllability of the clustering. The K-means algo- rithm modified SOFM neural network is used to cluster the shape characteristics vectors which is previously constructed. With leaf shapes as an example, the simulation results show that this method is effective to cluster the contour shapes.展开更多
基金supported by National Science Foundation under Collaborative Research grants to Stony Brook University (Grant No. CMMI-0856594)University of Maryland at Baltimore County (Grant No. CMMI-0900517)supported by National Natural Science Foundation of China under Oversea Scholar Research Collaboration to Shanghai Jiao Tong University (Grant No. 50728503)
文摘Fourier Descriptors（FD） has been widely used in image analysis and computer vision for shape recognition as they can be made independent of translation,rotation,as well as scaling.They have also been used for developing methods for the analysis and synthesis of four-bar linkages for path generation.This paper focuses on a comparative study of Fourier descriptors derived from various shape signatures of planar closed curves.This includes representations based on Cartesian coordinates,centroid distance,cumulative angle,and curvature.The comparison is conducted not only using commonly used criteria for shape representation and identification but also in the context of shape based retrieval of kinematic constraints for task centered mechanism design.Examples are provided to seek to extract geometric constraints such as circle,circular arc,ellipse and line-segment from a given motion.
基金Supported by Guangdong Province Key Science and TechnologyItem(2011A010801005,2010A080402015)the National NaturalScience Foundation of China(61171142)
文摘A contour shape descriptor based on discrete Fourier transform （DFT） and a K-means al- gorithm modified self-organizing feature map （SOFM） neural network are established for shape clus- tering. The given shape is first sampled uniformly in the polar coordinate. Then the discrete series is transformed to frequency domain and constructed to a shape characteristics vector. Firstly, sample set is roughly clustered using SOFM neural network to reduce the scale of samples. K-means algo- rithm is then applied to improve the performance of SOFM neural network and process the accurate clustering. K-means algorithm also increases the controllability of the clustering. The K-means algo- rithm modified SOFM neural network is used to cluster the shape characteristics vectors which is previously constructed. With leaf shapes as an example, the simulation results show that this method is effective to cluster the contour shapes.
