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 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.
