OSA's Digital Library

Chinese Optics Letters

Chinese Optics Letters

| PUBLISHED MONTHLY BY CHINESE LASER PRESS AND DISTRIBUTED BY OSA

  • Vol. 7, Iss. 11 — Nov. 1, 2009
  • pp: 996–1000

Image registration based on matrix perturbation analysis using spectral graph

Chengcai Leng, Zheng Tian, Jing Li, and Mingtao Ding  »View Author Affiliations


Chinese Optics Letters, Vol. 7, Issue 11, pp. 996-1000 (2009)


View Full Text Article

Acrobat PDF (773 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations
  • Export Citation/Save Click for help

Abstract

We present a novel perspective on characterizing the spectral correspondence between nodes of the weighted graph with application to image registration. It is based on matrix perturbation analysis on the spectral graph. The contribution may be divided into three parts. Firstly, the perturbation matrix is obtained by perturbing the matrix of graph model. Secondly, an orthogonal matrix is obtained based on an optimal parameter, which can better capture correspondence features. Thirdly, the optimal matching matrix is proposed by adjusting signs of orthogonal matrix for image registration. Experiments on both synthetic images and real-world images demonstrate the effectiveness and accuracy of the proposed method.

© 2009 Chinese Optics Letters

OCIS Codes
(100.0100) Image processing : Image processing
(280.0280) Remote sensing and sensors : Remote sensing and sensors
(280.6730) Remote sensing and sensors : Synthetic aperture radar

Citation
Chengcai Leng, Zheng Tian, Jing Li, and Mingtao Ding, "Image registration based on matrix perturbation analysis using spectral graph," Chin. Opt. Lett. 7, 996-1000 (2009)
http://www.opticsinfobase.org/col/abstract.cfm?URI=col-7-11-996


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. F. R. K. Chung, Spectral Graph Theory (American Mathematical Society, Providence, 1997).
  2. S. Umeyama, IEEE Trans. Pattern Anal. Machine Intell. 10, 695 (1988).
  3. G. L. Scott and H. C. Longuet-Higgins, Proc. R. Soc. Lond. B 244, 21 (1991).
  4. L. S. Shapiro and J. M. Brady, Image and Vision Computing 10, 283 (1992).
  5. M. Carcassoni and E. R. Hancock, Pattern Recognition 36, 193 (2003).
  6. N. Wang, Y. Fan, S. Wei, and D. Liang, J. Image Graphics (in Chinese) 11, 332 (2006).
  7. G. Zhao, B. Luo, J. Tang, and J. Ma, Lecture Notes in Computer Science 4681, 1283 (2007).
  8. J. Tang, N. Wang, D. Liang, Y.-Z. Fan, and Z.-H. Jia, Lecture Notes in Computer Science 4491, 572 (2007).
  9. T. Caelli and S. Kosinov, IEEE Trans. Pattern Anal. Machine Intell. 26, 515 (2004).
  10. J. Shi and J. Malik, IEEE Trans. Pattern Anal. Machine Intell. 22, 888 (2000).
  11. L. Grady, IEEE Trans. Pattern Anal. Machine Intell. 28, 1768 (2006).
  12. H. Xu, Z. Tian, and M. Ding, Chin. Opt. Lett. 6, 248 (2008).
  13. Z. Tian, X. Li, and Y. Ju, Science in China Series F:Information Sciences 50, 63 (2007).
  14. L. Yen, D. Vanvyve, F. Wouters, F. Fouss, M. Verleysen, and M. Saerens, in Proceedings of European Symposium on Artificial Neural Networks 2005 317 (2005).
  15. I. Charon and O. Hudry, Discrete Applied Mathematics 156, 1330 (2008).
  16. A. Shokoufandeh and S. Dickinson, Lecture Notes in Computer Science 2059, 67 (2001).
  17. H. Wang and E. R. Hancock, Lecture Notes in Computer Science 3138, 361 (2004).
  18. H. Wang and E. R. Hancock, Lecture Notes in Computer Science 3617, 503 (2005).
  19. H. Qiu and E. R. Hancock, Pattern Recognition 40, 2874 (2007).
  20. M. Zaslavskiy, F. Bach, and J.-P. Vert, Lecture Notes in Computer Science 5099, 329 (2008).
  21. G. Liu, D. Liu, F. Liu, and Y. Zhou, Acta Opt. Sin. (in Chinese) 28, 454 (2008).
  22. J. Sun, Matrix Perturbation Analysis (in Chinese) (Science Press, Beijing, 2001).

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited