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

PDF Article

References

  • View by:
  • |
  • |
  • |

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

2008 (4)

I. Charon and O. Hudry, Discrete Applied Mathematics 156, 1330 (2008).

M. Zaslavskiy, F. Bach, and J.-P. Vert, Lecture Notes in Computer Science 5099, 329 (2008).

G. Liu, D. Liu, F. Liu, and Y. Zhou, Acta Opt. Sin. (in Chinese) 28, 454 (2008).

H. Xu, Z. Tian, and M. Ding, Chin. Opt. Lett. 6, 248 (2008).

2007 (4)

Z. Tian, X. Li, and Y. Ju, Science in China Series F:Information Sciences 50, 63 (2007).

H. Qiu and E. R. Hancock, Pattern Recognition 40, 2874 (2007).

G. Zhao, B. Luo, J. Tang, and J. Ma, Lecture Notes in Computer Science 4681, 1283 (2007).

J. Tang, N. Wang, D. Liang, Y.-Z. Fan, and Z.-H. Jia, Lecture Notes in Computer Science 4491, 572 (2007).

2006 (2)

N. Wang, Y. Fan, S. Wei, and D. Liang, J. Image Graphics (in Chinese) 11, 332 (2006).

L. Grady, IEEE Trans. Pattern Anal. Machine Intell. 28, 1768 (2006).

2005 (1)

H. Wang and E. R. Hancock, Lecture Notes in Computer Science 3617, 503 (2005).

2004 (2)

H. Wang and E. R. Hancock, Lecture Notes in Computer Science 3138, 361 (2004).

T. Caelli and S. Kosinov, IEEE Trans. Pattern Anal. Machine Intell. 26, 515 (2004).

2003 (1)

M. Carcassoni and E. R. Hancock, Pattern Recognition 36, 193 (2003).

2001 (1)

A. Shokoufandeh and S. Dickinson, Lecture Notes in Computer Science 2059, 67 (2001).

2000 (1)

J. Shi and J. Malik, IEEE Trans. Pattern Anal. Machine Intell. 22, 888 (2000).

1992 (1)

L. S. Shapiro and J. M. Brady, Image and Vision Computing 10, 283 (1992).

1991 (1)

G. L. Scott and H. C. Longuet-Higgins, Proc. R. Soc. Lond. B 244, 21 (1991).

1988 (1)

S. Umeyama, IEEE Trans. Pattern Anal. Machine Intell. 10, 695 (1988).

Bach, F.

M. Zaslavskiy, F. Bach, and J.-P. Vert, Lecture Notes in Computer Science 5099, 329 (2008).

Brady, J. M.

L. S. Shapiro and J. M. Brady, Image and Vision Computing 10, 283 (1992).

Caelli, T.

T. Caelli and S. Kosinov, IEEE Trans. Pattern Anal. Machine Intell. 26, 515 (2004).

Carcassoni, M.

M. Carcassoni and E. R. Hancock, Pattern Recognition 36, 193 (2003).

Charon, I.

I. Charon and O. Hudry, Discrete Applied Mathematics 156, 1330 (2008).

Dickinson, S.

A. Shokoufandeh and S. Dickinson, Lecture Notes in Computer Science 2059, 67 (2001).

Ding, M.

Fan, Y.

N. Wang, Y. Fan, S. Wei, and D. Liang, J. Image Graphics (in Chinese) 11, 332 (2006).

Fan, Y.-Z.

J. Tang, N. Wang, D. Liang, Y.-Z. Fan, and Z.-H. Jia, Lecture Notes in Computer Science 4491, 572 (2007).

Grady, L.

L. Grady, IEEE Trans. Pattern Anal. Machine Intell. 28, 1768 (2006).

Hancock, E. R.

H. Qiu and E. R. Hancock, Pattern Recognition 40, 2874 (2007).

H. Wang and E. R. Hancock, Lecture Notes in Computer Science 3617, 503 (2005).

H. Wang and E. R. Hancock, Lecture Notes in Computer Science 3138, 361 (2004).

M. Carcassoni and E. R. Hancock, Pattern Recognition 36, 193 (2003).

Hudry, O.

I. Charon and O. Hudry, Discrete Applied Mathematics 156, 1330 (2008).

Jia, Z.-H.

J. Tang, N. Wang, D. Liang, Y.-Z. Fan, and Z.-H. Jia, Lecture Notes in Computer Science 4491, 572 (2007).

Ju, Y.

Z. Tian, X. Li, and Y. Ju, Science in China Series F:Information Sciences 50, 63 (2007).

Kosinov, S.

T. Caelli and S. Kosinov, IEEE Trans. Pattern Anal. Machine Intell. 26, 515 (2004).

Li, X.

Z. Tian, X. Li, and Y. Ju, Science in China Series F:Information Sciences 50, 63 (2007).

Liang, D.

J. Tang, N. Wang, D. Liang, Y.-Z. Fan, and Z.-H. Jia, Lecture Notes in Computer Science 4491, 572 (2007).

N. Wang, Y. Fan, S. Wei, and D. Liang, J. Image Graphics (in Chinese) 11, 332 (2006).

Liu, D.

G. Liu, D. Liu, F. Liu, and Y. Zhou, Acta Opt. Sin. (in Chinese) 28, 454 (2008).

Liu, F.

G. Liu, D. Liu, F. Liu, and Y. Zhou, Acta Opt. Sin. (in Chinese) 28, 454 (2008).

Liu, G.

G. Liu, D. Liu, F. Liu, and Y. Zhou, Acta Opt. Sin. (in Chinese) 28, 454 (2008).

Longuet-Higgins, H. C.

G. L. Scott and H. C. Longuet-Higgins, Proc. R. Soc. Lond. B 244, 21 (1991).

Luo, B.

G. Zhao, B. Luo, J. Tang, and J. Ma, Lecture Notes in Computer Science 4681, 1283 (2007).

Ma, J.

G. Zhao, B. Luo, J. Tang, and J. Ma, Lecture Notes in Computer Science 4681, 1283 (2007).

Malik, J.

J. Shi and J. Malik, IEEE Trans. Pattern Anal. Machine Intell. 22, 888 (2000).

Qiu, H.

H. Qiu and E. R. Hancock, Pattern Recognition 40, 2874 (2007).

Scott, G. L.

G. L. Scott and H. C. Longuet-Higgins, Proc. R. Soc. Lond. B 244, 21 (1991).

Shapiro, L. S.

L. S. Shapiro and J. M. Brady, Image and Vision Computing 10, 283 (1992).

Shi, J.

J. Shi and J. Malik, IEEE Trans. Pattern Anal. Machine Intell. 22, 888 (2000).

Shokoufandeh, A.

A. Shokoufandeh and S. Dickinson, Lecture Notes in Computer Science 2059, 67 (2001).

Tang, J.

J. Tang, N. Wang, D. Liang, Y.-Z. Fan, and Z.-H. Jia, Lecture Notes in Computer Science 4491, 572 (2007).

G. Zhao, B. Luo, J. Tang, and J. Ma, Lecture Notes in Computer Science 4681, 1283 (2007).

Tian, Z.

H. Xu, Z. Tian, and M. Ding, Chin. Opt. Lett. 6, 248 (2008).

Z. Tian, X. Li, and Y. Ju, Science in China Series F:Information Sciences 50, 63 (2007).

Umeyama, S.

S. Umeyama, IEEE Trans. Pattern Anal. Machine Intell. 10, 695 (1988).

Vert, J.-P.

M. Zaslavskiy, F. Bach, and J.-P. Vert, Lecture Notes in Computer Science 5099, 329 (2008).

Wang, H.

H. Wang and E. R. Hancock, Lecture Notes in Computer Science 3617, 503 (2005).

H. Wang and E. R. Hancock, Lecture Notes in Computer Science 3138, 361 (2004).

Wang, N.

J. Tang, N. Wang, D. Liang, Y.-Z. Fan, and Z.-H. Jia, Lecture Notes in Computer Science 4491, 572 (2007).

N. Wang, Y. Fan, S. Wei, and D. Liang, J. Image Graphics (in Chinese) 11, 332 (2006).

Wei, S.

N. Wang, Y. Fan, S. Wei, and D. Liang, J. Image Graphics (in Chinese) 11, 332 (2006).

Xu, H.

Zaslavskiy, M.

M. Zaslavskiy, F. Bach, and J.-P. Vert, Lecture Notes in Computer Science 5099, 329 (2008).

Zhao, G.

G. Zhao, B. Luo, J. Tang, and J. Ma, Lecture Notes in Computer Science 4681, 1283 (2007).

Zhou, Y.

G. Liu, D. Liu, F. Liu, and Y. Zhou, Acta Opt. Sin. (in Chinese) 28, 454 (2008).

Acta Opt. Sin. (in Chinese) (1)

G. Liu, D. Liu, F. Liu, and Y. Zhou, Acta Opt. Sin. (in Chinese) 28, 454 (2008).

Chin. Opt. Lett. (1)

Discrete Applied Mathematics (1)

I. Charon and O. Hudry, Discrete Applied Mathematics 156, 1330 (2008).

IEEE Trans. Pattern Anal. Machine Intell. (4)

S. Umeyama, IEEE Trans. Pattern Anal. Machine Intell. 10, 695 (1988).

T. Caelli and S. Kosinov, IEEE Trans. Pattern Anal. Machine Intell. 26, 515 (2004).

J. Shi and J. Malik, IEEE Trans. Pattern Anal. Machine Intell. 22, 888 (2000).

L. Grady, IEEE Trans. Pattern Anal. Machine Intell. 28, 1768 (2006).

Image and Vision Computing (1)

L. S. Shapiro and J. M. Brady, Image and Vision Computing 10, 283 (1992).

J. Image Graphics (in Chinese) (1)

N. Wang, Y. Fan, S. Wei, and D. Liang, J. Image Graphics (in Chinese) 11, 332 (2006).

Lecture Notes in Computer Science (6)

G. Zhao, B. Luo, J. Tang, and J. Ma, Lecture Notes in Computer Science 4681, 1283 (2007).

J. Tang, N. Wang, D. Liang, Y.-Z. Fan, and Z.-H. Jia, Lecture Notes in Computer Science 4491, 572 (2007).

M. Zaslavskiy, F. Bach, and J.-P. Vert, Lecture Notes in Computer Science 5099, 329 (2008).

A. Shokoufandeh and S. Dickinson, Lecture Notes in Computer Science 2059, 67 (2001).

H. Wang and E. R. Hancock, Lecture Notes in Computer Science 3138, 361 (2004).

H. Wang and E. R. Hancock, Lecture Notes in Computer Science 3617, 503 (2005).

Pattern Recognition (2)

H. Qiu and E. R. Hancock, Pattern Recognition 40, 2874 (2007).

M. Carcassoni and E. R. Hancock, Pattern Recognition 36, 193 (2003).

Proc. R. Soc. Lond. B (1)

G. L. Scott and H. C. Longuet-Higgins, Proc. R. Soc. Lond. B 244, 21 (1991).

Science in China Series F:Information Sciences (1)

Z. Tian, X. Li, and Y. Ju, Science in China Series F:Information Sciences 50, 63 (2007).

Other (3)

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

F. R. K. Chung, Spectral Graph Theory (American Mathematical Society, Providence, 1997).

J. Sun, Matrix Perturbation Analysis (in Chinese) (Science Press, Beijing, 2001).

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.