LIANG Dong, ZHU Ming, FAN Yizheng, YAN Pu. Point Pattern Matching Based on Spectra of Directed Graphs[J]. Chinese Journal of Electronics, 2011, 20(4): 662-666.
Citation: LIANG Dong, ZHU Ming, FAN Yizheng, YAN Pu. Point Pattern Matching Based on Spectra of Directed Graphs[J]. Chinese Journal of Electronics, 2011, 20(4): 662-666.

Point Pattern Matching Based on Spectra of Directed Graphs

  • Received Date: 2010-10-01
  • Rev Recd Date: 2011-03-01
  • Publish Date: 2011-10-25
  • We present a novel algorithm for point pattern matching by means of spectra of directed graphs. Given a feature point-set, we construct a weighted directed graph and skew-symmetric matrix associated with the graph. By using spectral decomposition of the matrix, we give a spectral representation of the feature points with half of the eigenvectors. We theoretically analyze that our method can well deal with the matching problem under affine transformation. The expreiments applied to synthetic data and real-world images show the effectiveness of our method.
  • loading
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (532) PDF downloads(904) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return