Abstract

Point pattern matching is an essential step in many image processing applications. This letter investigates the spectral approaches of point pattern matching, and presents a spectral feature matching algorithm based on kernel partial least squares (KPLS). Given the feature points of two images, we define position similarity matrices for the reference and sensed images, and extract the pattern vectors from the matrices using KPLS, which indicate the geometric distribution and the inner relationships of the feature points. Feature points matching are done using the bipartite graph matching method. Experiments conducted on both synthetic and real-world data demonstrate the robustness and invariance of the algorithm.

© 2011 Chinese Optics Letters

PDF Article

References

  • View by:
  • |
  • |
  • |

  1. G. S. Cox and G. De Jager, in Proceedings of South African Symposium on Communications and Signal Processing 243 (1993).
  2. H. Guo, A. Rangarajan, and S. Joshi, "Diffeomorphic point matching" in Handbook of Mathematical Models in Computer Vision (Springer, Heidelberg, 2005) pp.205~220.
  3. J. You and P. Bhattacharya, IEEE Trans. Image Process. 9, 1547 (2000).
  4. P. Dare and I. Dowman, ISPRS J. Photogramm. Remote Sens. 56, 13 (2001).
  5. F. R. K. Chung, Spectral Graph Theory (American Mathematical Society, Providance, 1997).
  6. M. Carcassoni and E. R. Hancock, Pattern Recognition 36, 193 (2003).
  7. G. L. Scott and H. C. Longuet-Higgins, Proc. R. Soc. Lond. B 244, 21 (1991).
  8. L. S. Shapiro and J. M. Brady, Image and Vision Computing 10, 283 (1992).
  9. H. Wang and E. R. Hancock, LNCS 3138, 361 (2004).
  10. V. Jain and H. Zhang, in Proceedings of 2006 IEEE International Conference on Shape Modeling and Applications 118 (2006).
  11. S. Wold, A. Ruhe, H. Wold, and W. J. Dunn III, SIAM J. Sci. Stat. Comput. 5, 735 (1984).
  12. D. V. Nguyen and D. M. Rocke, Bioinformatics 18, 39 (2002).
  13. Q.-S. Sun, Z. Jin, P.-A. Heng, and D.-S. Xia, LNCS 3686, 268 (2005).
  14. M. Barker and W. Rayens, J. Chemometrics 17, 166 (2003).
  15. A. Hoskuldsson, J. Chemometrics 2, 211 (1988).
  16. R. Rosipal and L. J. Trejo, Machine Learning Res. 2, 97 (2002).
  17. W. Yan, Z. Tian, L. Pan, and M. Ding, Chin. Opt. Lett. 7, 201 (2009).
  18. P. J. Besl and N. D. McKay, IEEE Trans. Pattern Anal. Mach. Intell. 14, 239 (1992).
  19. T. Jebara and V. Shchogolev, LNAI 4212, 679 (2006).
  20. T. S. Caetano, J. J. McAuley, L. Cheng, Q. V. Le, and A. J. Smola, IEEE Trans. Pattern Anal. Mach. Intell. 31, 1048 (2009).
  21. C. Leng, Z. Tian, J. Li, and M. Ding, Chin. Opt. Lett. 7, 996 (2009).
  22. S.-H. Chang, F.-H. Cheng, W.-H. Hsu, and G.-Z. Wu, Pattern Recognition 30, 311 (1997).
  23. Y. Wang, F. Makedon, and J. Ford, in Proceedings of the 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society 2, 2972 (2004).

2009 (3)

T. S. Caetano, J. J. McAuley, L. Cheng, Q. V. Le, and A. J. Smola, IEEE Trans. Pattern Anal. Mach. Intell. 31, 1048 (2009).

W. Yan, Z. Tian, L. Pan, and M. Ding, Chin. Opt. Lett. 7, 201 (2009).

C. Leng, Z. Tian, J. Li, and M. Ding, Chin. Opt. Lett. 7, 996 (2009).

2006 (1)

T. Jebara and V. Shchogolev, LNAI 4212, 679 (2006).

2005 (1)

Q.-S. Sun, Z. Jin, P.-A. Heng, and D.-S. Xia, LNCS 3686, 268 (2005).

2004 (1)

H. Wang and E. R. Hancock, LNCS 3138, 361 (2004).

2003 (2)

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

M. Barker and W. Rayens, J. Chemometrics 17, 166 (2003).

2002 (2)

R. Rosipal and L. J. Trejo, Machine Learning Res. 2, 97 (2002).

D. V. Nguyen and D. M. Rocke, Bioinformatics 18, 39 (2002).

2001 (1)

P. Dare and I. Dowman, ISPRS J. Photogramm. Remote Sens. 56, 13 (2001).

2000 (1)

J. You and P. Bhattacharya, IEEE Trans. Image Process. 9, 1547 (2000).

1997 (1)

S.-H. Chang, F.-H. Cheng, W.-H. Hsu, and G.-Z. Wu, Pattern Recognition 30, 311 (1997).

1992 (2)

P. J. Besl and N. D. McKay, IEEE Trans. Pattern Anal. Mach. Intell. 14, 239 (1992).

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)

A. Hoskuldsson, J. Chemometrics 2, 211 (1988).

1984 (1)

S. Wold, A. Ruhe, H. Wold, and W. J. Dunn III, SIAM J. Sci. Stat. Comput. 5, 735 (1984).

Barker, M.

M. Barker and W. Rayens, J. Chemometrics 17, 166 (2003).

Besl, P. J.

P. J. Besl and N. D. McKay, IEEE Trans. Pattern Anal. Mach. Intell. 14, 239 (1992).

Bhattacharya, P.

J. You and P. Bhattacharya, IEEE Trans. Image Process. 9, 1547 (2000).

Brady, J. M.

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

Caetano, T. S.

T. S. Caetano, J. J. McAuley, L. Cheng, Q. V. Le, and A. J. Smola, IEEE Trans. Pattern Anal. Mach. Intell. 31, 1048 (2009).

Carcassoni, M.

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

Chang, S.-H.

S.-H. Chang, F.-H. Cheng, W.-H. Hsu, and G.-Z. Wu, Pattern Recognition 30, 311 (1997).

Cheng, F.-H.

S.-H. Chang, F.-H. Cheng, W.-H. Hsu, and G.-Z. Wu, Pattern Recognition 30, 311 (1997).

Cheng, L.

T. S. Caetano, J. J. McAuley, L. Cheng, Q. V. Le, and A. J. Smola, IEEE Trans. Pattern Anal. Mach. Intell. 31, 1048 (2009).

Dare, P.

P. Dare and I. Dowman, ISPRS J. Photogramm. Remote Sens. 56, 13 (2001).

Ding, M.

Dowman, I.

P. Dare and I. Dowman, ISPRS J. Photogramm. Remote Sens. 56, 13 (2001).

Hancock, E. R.

H. Wang and E. R. Hancock, LNCS 3138, 361 (2004).

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

Heng, P.-A.

Q.-S. Sun, Z. Jin, P.-A. Heng, and D.-S. Xia, LNCS 3686, 268 (2005).

Hoskuldsson, A.

A. Hoskuldsson, J. Chemometrics 2, 211 (1988).

Hsu, W.-H.

S.-H. Chang, F.-H. Cheng, W.-H. Hsu, and G.-Z. Wu, Pattern Recognition 30, 311 (1997).

III, W. J. Dunn

S. Wold, A. Ruhe, H. Wold, and W. J. Dunn III, SIAM J. Sci. Stat. Comput. 5, 735 (1984).

Jebara, T.

T. Jebara and V. Shchogolev, LNAI 4212, 679 (2006).

Jin, Z.

Q.-S. Sun, Z. Jin, P.-A. Heng, and D.-S. Xia, LNCS 3686, 268 (2005).

Le, Q. V.

T. S. Caetano, J. J. McAuley, L. Cheng, Q. V. Le, and A. J. Smola, IEEE Trans. Pattern Anal. Mach. Intell. 31, 1048 (2009).

Leng, C.

Li, J.

Longuet-Higgins, H. C.

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

McAuley, J. J.

T. S. Caetano, J. J. McAuley, L. Cheng, Q. V. Le, and A. J. Smola, IEEE Trans. Pattern Anal. Mach. Intell. 31, 1048 (2009).

McKay, N. D.

P. J. Besl and N. D. McKay, IEEE Trans. Pattern Anal. Mach. Intell. 14, 239 (1992).

Nguyen, D. V.

D. V. Nguyen and D. M. Rocke, Bioinformatics 18, 39 (2002).

Pan, L.

Rayens, W.

M. Barker and W. Rayens, J. Chemometrics 17, 166 (2003).

Rocke, D. M.

D. V. Nguyen and D. M. Rocke, Bioinformatics 18, 39 (2002).

Rosipal, R.

R. Rosipal and L. J. Trejo, Machine Learning Res. 2, 97 (2002).

Ruhe, A.

S. Wold, A. Ruhe, H. Wold, and W. J. Dunn III, SIAM J. Sci. Stat. Comput. 5, 735 (1984).

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

Shchogolev, V.

T. Jebara and V. Shchogolev, LNAI 4212, 679 (2006).

Smola, A. J.

T. S. Caetano, J. J. McAuley, L. Cheng, Q. V. Le, and A. J. Smola, IEEE Trans. Pattern Anal. Mach. Intell. 31, 1048 (2009).

Sun, Q.-S.

Q.-S. Sun, Z. Jin, P.-A. Heng, and D.-S. Xia, LNCS 3686, 268 (2005).

Tian, Z.

Trejo, L. J.

R. Rosipal and L. J. Trejo, Machine Learning Res. 2, 97 (2002).

Wang, H.

H. Wang and E. R. Hancock, LNCS 3138, 361 (2004).

Wold, H.

S. Wold, A. Ruhe, H. Wold, and W. J. Dunn III, SIAM J. Sci. Stat. Comput. 5, 735 (1984).

Wold, S.

S. Wold, A. Ruhe, H. Wold, and W. J. Dunn III, SIAM J. Sci. Stat. Comput. 5, 735 (1984).

Wu, G.-Z.

S.-H. Chang, F.-H. Cheng, W.-H. Hsu, and G.-Z. Wu, Pattern Recognition 30, 311 (1997).

Xia, D.-S.

Q.-S. Sun, Z. Jin, P.-A. Heng, and D.-S. Xia, LNCS 3686, 268 (2005).

Yan, W.

You, J.

J. You and P. Bhattacharya, IEEE Trans. Image Process. 9, 1547 (2000).

Bioinformatics (1)

D. V. Nguyen and D. M. Rocke, Bioinformatics 18, 39 (2002).

Chin. Opt. Lett. (2)

IEEE Trans. Image Process. (1)

J. You and P. Bhattacharya, IEEE Trans. Image Process. 9, 1547 (2000).

IEEE Trans. Pattern Anal. Mach. Intell. (2)

P. J. Besl and N. D. McKay, IEEE Trans. Pattern Anal. Mach. Intell. 14, 239 (1992).

T. S. Caetano, J. J. McAuley, L. Cheng, Q. V. Le, and A. J. Smola, IEEE Trans. Pattern Anal. Mach. Intell. 31, 1048 (2009).

Image and Vision Computing (1)

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

ISPRS J. Photogramm. Remote Sens. (1)

P. Dare and I. Dowman, ISPRS J. Photogramm. Remote Sens. 56, 13 (2001).

J. Chemometrics (2)

M. Barker and W. Rayens, J. Chemometrics 17, 166 (2003).

A. Hoskuldsson, J. Chemometrics 2, 211 (1988).

LNAI (1)

T. Jebara and V. Shchogolev, LNAI 4212, 679 (2006).

LNCS (2)

Q.-S. Sun, Z. Jin, P.-A. Heng, and D.-S. Xia, LNCS 3686, 268 (2005).

H. Wang and E. R. Hancock, LNCS 3138, 361 (2004).

Machine Learning Res. (1)

R. Rosipal and L. J. Trejo, Machine Learning Res. 2, 97 (2002).

Pattern Recognition (2)

S.-H. Chang, F.-H. Cheng, W.-H. Hsu, and G.-Z. Wu, Pattern Recognition 30, 311 (1997).

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

SIAM J. Sci. Stat. Comput. (1)

S. Wold, A. Ruhe, H. Wold, and W. J. Dunn III, SIAM J. Sci. Stat. Comput. 5, 735 (1984).

Other (5)

V. Jain and H. Zhang, in Proceedings of 2006 IEEE International Conference on Shape Modeling and Applications 118 (2006).

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

G. S. Cox and G. De Jager, in Proceedings of South African Symposium on Communications and Signal Processing 243 (1993).

H. Guo, A. Rangarajan, and S. Joshi, "Diffeomorphic point matching" in Handbook of Mathematical Models in Computer Vision (Springer, Heidelberg, 2005) pp.205~220.

Y. Wang, F. Makedon, and J. Ford, in Proceedings of the 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society 2, 2972 (2004).

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.