Robust Feature Matching for Remote Sensing Image Registration via Locally Linear Transforming

IEEE Transactions on Geoscience and Remote Sensing

Volumn 53, Issue 12, 2015, Pages 6469-6481

  Ma, Jiayi ^a   Zhou, Huabing ^b   Zhao, Ji ^c   Gao, Yuan ^d   Jiang, Junjun ^e   Tian, Jinwen ^f  

^a WUHAN UNIVERSITY   (China)

^b WUHAN INSTITUTE OF TECHNOLOGY   (China)

^c Samsung Research Center   (China)

^d CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^e CHINA UNIVERSITY OF GEOSCIENCES   (China)

^f HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Feature matching; locally linear transforming (LLT); outlier; registration; Remote sensing

Indexed keywords

ALGORITHMS; BAYESIAN NETWORKS; IMAGE RECONSTRUCTION; IMAGE SEGMENTATION; LEARNING ALGORITHMS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; MAXIMUM LIKELIHOOD; MAXIMUM LIKELIHOOD ESTIMATION; MAXIMUM PRINCIPLE; REMOTE SENSING; SPACE OPTICS; STATISTICS;

EXPECTATION-MAXIMIZATION ALGORITHMS; FEATURE BASED REGISTRATION; FEATURE MATCHING; LOCALLY LINEAR TRANSFORMING (LLT); OUTLIER; REGISTRATION; REPRODUCING KERNEL HILBERT SPACES; STATE-OF-THE-ART METHODS;

IMAGE MATCHING;

ALGORITHM; BAYESIAN ANALYSIS; IMAGE ANALYSIS; LINEARITY; MAXIMUM LIKELIHOOD ANALYSIS; OUTLIER; REMOTE SENSING;

EID: 85027932133     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2015.2441954     Document Type: Article

References (72)

1. B. Zitoví and J. Flusser, "Image registration methods: A survey," Image Vis. Comput., vol. 21, no. 11, pp. 977-1000, Oct. 2003.
2. A. Wong and D. A. Clausi, "ARRSI: Automatic registration of remotesensing images," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 5, pp. 1483-1493, May 2007.
3. L. G. Brown, "A survey of image registration techniques," ACM Comput. Surveys, vol. 24, no. 4, pp. 325-376, Dec. 1992.
4. J. Ma, J. Zhao, Y. Ma, and J. Tian, "Non-rigid visible and infrared face registration via regularized gaussian fields criterion," Pattern Recognit., vol. 48, no. 3, pp. 772-784, Mar. 2015.
5. A. Dempster, N. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the em algorithm," J. R. Stat. Soc. Ser. B, vol. 39, no. 1, pp. 1-38, 1977.
6. S. T. Roweis and L. K. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 290, no. 5500, pp. 2323-2326, Dec. 2000.
7. N. Aronszajn, "Theory of reproducing kernels," Trans. Amer. Math. Soc., vol. 68, no. 3, pp. 337-404, May 1950.
8. B. D. Lucas and T. Kanade, "An iterative image registration technique with an application to stereo vision," in Proc. Int. Joint Conf. Artif. Intell., 1981, vol. 2, pp. 674-679.
9. Y. Liu, "Automatic range image registration in the markov chain," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 1, pp. 12-29, Jan. 2010.
10. X. Wang, B. Feng, X. Bai, W. Liu, and L. J. Latecki, "Bag of contour fragments for robust shape classification," Pattern Recognit., vol. 47, no. 6, pp. 2116-2125, Jun. 2014.
11. C. Yao, X. Bai, and W. Liu, "A unified framework for multi-oriented text detection and recognition," IEEE Trans. Image Process., vol. 23, no. 11, pp. 4737-4749, Nov. 2014.
12. X. Bai and L. J. Latecki, "Path similarity skeleton graph matching," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 7, pp. 1282-1292, Jul. 2008.
13. Y. Zhou, X. Bai, W. Liu, and L. J. Latecki, "Fusion with diffusion for robust visual tracking," in Proc. Adv. Neural Inf. Process. Syst., Dec. 2012, vol. 4, pp. 2978-2986.
14. X. Guo and X. Cao, "Good match exploration using triangle constraint," Pattern Recognit. Lett., vol. 33, no. 7, pp. 872-881, May 2012.
15. J. Ma, J. Zhao, J. Tian, Z. Tu, and A. Yuille, "Robust estimation of nonrigid transformation for point set registration," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2013, pp. 2147-2154.
16. D. L. Hill, P. G. Batchelor, M. Holden, and D. J. Hawkes, "Medical image registration," Phys. Med. Biol., vol. 46, no. 3, R1-45, Mar. 2001.
17. Y. Li, C. Chen, F. Yang, and J. Huang, "Deep sparse representation for robust image registration," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2015, pp. 4894-4901.
18. J. Jiang, R. Hu, Z. Wang, and Z. Han, "Face super-resolution via multilayer locality-constrained iterative neighbor embedding and intermediate dictionary learning," IEEE Trans. Image Process., vol. 23, no. 10, pp. 4220-4231, Oct. 2014.
19. J. Jiang, R. Hu, Z. Wang, and Z. Han, "Noise robust face hallucination via locality-constrained representation," IEEE Trans. Multimedia, vol. 16, no. 5, pp. 1268-1281, Aug. 2014.
20. X. Bai, X. Yang, L. J. Latecki, W. Liu, and Z. Tu, "Learning context-sensitive shape similarity by graph transduction," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 5, pp. 861-874, May 2010.
21. Y. Bentoutou, N. Taleb, K. Kpalma, and J. Ronsin, "An automatic image registration for applications in remote sensing," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 9, pp. 2127-2137, Sep. 2005.
22. S. Dawn, V. Saxena, and B. Sharma, "Remote sensing image registration techniques: A survey," in Image and Signal Processing, vol. 6134, Berlin, Germany: Springer-Verlag, 2010, pp. 103-112.
23. C. Chen, Y. Li, W. Liu, and J. Huang, "Image fusion with local spectral consistency and dynamic gradient sparsity," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2014, pp. 2760-2765.
24. L. Ma, M. M. Crawford, X. Yang, and Y. Guo, "Local-manifold-learningbased graph construction for semisupervised hyperspectral image classification," IEEE Trans. Geosci. Remote Sens., vol. 53, no. 5, pp. 2832-2844, May 2015.
25. J. Maintz and M. A. Viergever, "A survey of medical image registration," Med. Image Anal., vol. 2, no. 1, pp. 1-36, Mar. 1998.
26. R. C. Gonzalez and P. Wintz, Digital Image Processing. NewYork, NY, USA: Addison-Wesley, 1987.
27. J. Le Moigne, W. J. Campbell, and R. Cromp, "An automated parallel image registration technique based on the correlation of wavelet features," IEEE Trans. Geosci. Remote Sens., vol. 40, no. 8, pp. 1849-1864, Aug. 2002.
28. R. N. Bracewell, The Fourier Transform and its Applications. New York, NY, USA: McGraw-Hill, 1986.
29. B. S. Reddy and B. N. Chatterji, "An FFT-based technique for translation, rotation, and scale-invariant image registration," IEEE Trans. Image Process., vol. 5, no. 8, pp. 1266-1271, Aug. 1996.
30. Q.-S. Chen, M. Defrise, and F. Deconinck, "Symmetric phase-only matched filtering of Fourier-Mellin transforms for image registration and recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 12, pp. 1156-1168, Dec. 1994.
31. J. Inglada, V. Muron, D. Pichard, and T. Feuvrier, "Analysis of artifacts in subpixel remote sensing image registration," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 1, pp. 254-264, Jan. 2007.
32. J. Liang et al., "Automatic registration of multisensor images using an integrated spatial and mutual information (SMI) metric," IEEE Trans. Geosci. Remote Sens., vol. 52, no. 1, pp. 603-615, Jan. 2014.
33. A. Rangarajan, H. Chui, and J. S. Duncan, "Rigid point feature registration using mutual information," Med. Image Anal., vol. 3, no. 4, pp. 425-440, Dec. 1999.
34. J. Ma, J. Zhao, J. Tian, A. L. Yuille, and Z. Tu, "Robust point matching via vector field consensus," IEEE Trans. Image Process., vol. 23, no. 4, pp. 1706-1721, Apr. 2014.
35. S. Pang, J. Xue, Q. Tian, and N. Zheng, "Exploiting local linear geometric structure for identifying correct matches," Comput. Vis. Image Understand., vol. 128, pp. 51-64, Nov. 2014.
36. J. Ma, Y. Ma, J. Zhao, and J. Tian, "Image feature matching via progressive vector field consensus," IEEE Signal Process. Lett., vol. 22, no. 6, pp. 767-771, Jun. 2015.
37. D. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, Nov. 2004.
38. S. Belongie, J. Malik, and J. Puzicha, "Shape matching and object recognition using shape contexts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 4, pp. 509-522, Apr. 2002.
39. M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with application to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, Jun. 1981.
40. P. H. S. Torr and A. Zisserman, "MLESAC: A new robust estimator with application to estimating image geometry," Comput. Vis. Image Understand., vol. 78, no. 1, pp. 138-156, Apr. 2000.
41. O. Chum and J. Matas, "Matching with PROSAC-Progressive sample consensus," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2005, vol. 1, pp. 220-226.
42. J. Zhao, J. Ma, J. Tian, J. Ma, and D. Zhang, "A robust method for vector field learning with application to mismatch removing," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2011, pp. 2977-2984.
43. J. Ma et al., "Robust L2E estimation of transformation for non-rigid registration," IEEE Trans. Signal Process., vol. 63, no. 5, pp. 1115-1129, Mar. 2015.
44. H. Liu and S. Yan, "Common visual pattern discovery via spatially coherent correspondence," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2010, pp. 1609-1616.
45. X. Li and Z. Hu, "Rejecting mismatches by correspondence function," Int. J. Comput. Vis., vol. 89, no. 1, pp. 1-17, Aug. 2010.
46. A. Sedaghat, M. Mokhtarzade, and H. Ebadi, "Uniform robust scaleinvariant feature matching for optical remote sensing images," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 11, pp. 4516-4527, Nov. 2011.
47. G.-R. Cai et al., "Perspective-sift: An efficient tool for low-altitude remote sensing image registration," Signal Process., vol. 93, no. 11, pp. 3088-3110, Nov. 2013.
48. Q. Li, G. Wang, J. Liu, and S. Chen, "Robust scale-invariant feature matching for remote sensing image registration," IEEE Geosci. Remote Sens. Lett., vol. 6, no. 2, pp. 287-291, Apr. 2009.
49. R. Bouchiha and K. Besbes, "Automatic remote-sensing image registration using surf," Int. J. Comput. Theory Eng., vol. 5, no. 1, pp. 88-92, Feb. 2013.
50. A. Wong and D. A. Clausi, "AISIR: Automated inter-sensor/inter-band satellite image registration using robust complex wavelet feature representations," Pattern Recognit. Lett., vol. 31, no. 10, pp. 1160-1167, Jul. 2010.
51. G.-J. Wen, J.-J. Lv, and W.-X. Yu, "A high-performance featurematching method for image registration by combining spatial and similarity information," IEEE Trans. Geosci. Remote Sens., vol. 46, no. 4, pp. 1266-1277, Apr. 2008.
52. Z. Song, S. Zhou, and J. Guan, "A novel image registration algorithm for remote sensing under affine transformation," IEEE Trans. Geosci. Remote Sens., vol. 52, no. 8, pp. 4895-4912, Aug. 2014.
53. Z. Liu, J. An, and Y. Jing, "A simple and robust feature point matching algorithm based on restricted spatial order constraints for aerial image registration," IEEE Trans. Geosci. Remote Sens., vol. 50, no. 2, pp. 514-527, Feb. 2012.
54. P. J. Besl and N. D. McKay, "A method for registration of 3-D shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, Feb. 1992.
55. Y. Liu, "Improving ICP with easy implementation for free-form surface matching," Pattern Recognit., vol. 37, no. 2, pp. 211-226, Feb. 2004.
56. H. Chui and A. Rangarajan, "A new point matching algorithm for nonrigid registration," Comput. Vis. Image Understand., vol. 89, no. 2/3, pp. 114-141, Feb. 2003.
57. A. Myronenko and X. Song, "Point set registration: Coherent point drift," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 12, pp. 2262-2275, Dec. 2010.
58. S. Ge, G. Fan, and M. Ding, "Non-rigid point set registration with globallocal topology preservation," in Proc. IEEE Conf. Comput. Vis. Pattern Recog. Workshops, Jun. 2014, pp. 245-251.
59. S. Ge and G. Fan, "Non-rigid articulated point set registration for human pose estimation," in Proc. IEEE Winter Conf. Appl. Comput. Vis., Jan. 2015, pp. 94-101.
60. R. Horaud, F. Forbes, M. Yguel, G. Dewaele, and J. Zhang, "Rigid and articulated point registration with expectation conditional maximization," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 3, pp. 587-602, Mar. 2011.
61. C. M. Bishop, Pattern Recognition and Machine Learning. NewYork, NY, USA: Springer-Verlag, 2006.
62. J. Ma, J. Chen, D. Ming, and J. Tian, "A mixture model for robust point matching under multi-layer motion," PloS One, vol. 9, no. 3, Mar. 2014, Art. ID. e92282.
63. T. Evgeniou, M. Pontil, and T. Poggio, "Regularization networks and support vector machines," Comput. Math., vol. 13, no. 1, pp. 1-50, Apr. 2000.
64. S. Umeyama, "Least-squares estimation of transformation parameters between two point patterns," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 4, pp. 376-380, Apr. 1991.
65. A. Myronenko and X. Song, "On the closed-form solution of the rotation matrix arising in computer vision problems," Dept. Sci. Eng., Oregon Health Sci. Univ., Portland, OR, USA. unpublished paper. [Online]. Available: http://arxiv.org/abs/0904.1613
66. C. A. Micchelli and M. Pontil, "On learning vector-valued functions," Neural Comput., vol. 17, no. 1, pp. 177-204, Jan. 2005.
67. R. Rifkin, G. Yeo, and T. Poggio, "Regularized least-squares classification," in Advances in Learning Theory: Methods, Models and Applications, Amsterdam, The Netherlands: IOS Press, 2003.
68. J. Ma, J. Zhao, J. Tian, X. Bai, and Z. Tu, "Regularized vector field learning with sparse approximation for mismatch removal," Pattern Recognit., vol. 46, no. 12, pp. 3519-3532, Dec. 2013.
69. A. L. Yuille, "Generalized deformable models, statistical physics, and matching problems," Neural Comput., vol. 2, no. 1, pp. 1-24, Mar. 1990.
70. J. L. Bentley, "Multidimensional binary search trees used for associative searching," Commun. ACM, vol. 18, no. 9, pp. 509-517, Sep. 1975.
71. A. Vedaldi and B. Fulkerson, "VLFeat-An open and portable library of computer vision algorithms," in Proc. Int. Conf. Multimedia, 2010, pp. 1469-1472.
72. C. Carmeli, E. De Vito, and A. Toigo, "Vector valued reproducing kernel Hilbert spaces of integrable functions and mercer theorem," Anal. Appl., vol. 4, no. 10, pp. 377-408, Oct. 2006.