Welcome to Journal of Beijing Institute of Technology
Advance Search
Volume 23Issue 1
.
Turn off MathJax
Article Contents
Article Navigation> JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY> 2014> 23(1): 89-95
LIU Wei-yang, XU Xiang-min, MEI Jian-han, WANG Wei-kai. New shape clustering method based on contour DFT descriptor and modified SOFM neural network[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2014, 23(1): 89-95.
Citation: LIU Wei-yang, XU Xiang-min, MEI Jian-han, WANG Wei-kai. New shape clustering method based on contour DFT descriptor and modified SOFM neural network[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2014, 23(1): 89-95.
shu

New shape clustering method based on contour DFT descriptor and modified SOFM neural network

  • School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, China

  • Received Date:2012-12-20
    Abstract
  • A contour shape descriptor based on discrete Fourier transform (DFT) and a K-means algorithm modified self-organizing feature map (SOFM) neural network are established for shape clustering. 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 algorithm 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 algorithm 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.
    • FullText(HTML)
  • loading
    • References (8)
  • [1]
    Zhang Dengsheng, Lu Guojun. Review of shape representation and description techniques [J]. Pattern Recognition, 2004, 37:1-19.
    [2]
    Kauppinen H, Seppanen T, Pietikainen M. An experimental comparison of autoregressive and Fourier-based descriptors in 2D shape classification[J]. IEEE Transactions on Pattern Analysis and Machine Interlligence, 1995, 17(2):201-207.
    [3]
    Pan Hongfei, Liang Dong, Chen Junning, et al. Simulation of shape clustering based on spectral graph theory [J]. Journal of System Simulation, 2011, 23(7):1409-1413. (in Chinese)
    [4]
    Chellappa R, Bagdazian R. Fourier coding of image boundaries[J]. IEEE Transactions on Pattern Analysis and Machine Interlligence, 1984, 6(1):102-105.
    [5]
    Mitsuo Takeda, Hideki Ina, Seiji Kobayashi. Fourier-transform method of fringe-pattern analysis forcomputer-based topography and interferometry[J]. Journal of Optical Society of America, 1982, 72(1):156-160.
    [6]
    Markey M K, Lo J Y, Georgia D Tourassi, et al. Self-organizing map for cluster analysis of a breast cancer database[J].Artificial Intelligence in Medicine, 2003, 27(2):113-127.
    [7]
    Samsonova E V, Kok J N, IJzerman A P. TreeSOM: cluster analysis in the self-organizing map [J]. Neural Networks, 2006, 19(6-7):935-949.
    [8]
    Yang Le, Ouyang Zhongbin, Shi Yong. A modified clustering method based on self-organizing maps and its applications[J]. Procedia Computer Science, 2012, 9:1371-1379.
    • Relative Articles
  • Supplements (0)
  • Cited By
  • 加载中

Catalog

    通讯作者:陈斌, bchen63@163.com
    • 1.

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (819) PDF downloads(15) Cited by()
    Proportional views
    Related

    Address:5 Zhongguancun South Street, Haidian District, Beijing

    Tel:86-10-68914374

    Email:blgywb@bit.edu.cn

    Copy Right © Journal of Beijing Institute of Technology

    Supported by:Beijing Renhe Information Technology Co. Ltd

    /

      Return
      Return
        Baidu
        map