A simple and robust feature point matching algorithm based on restricted spatial order constraints for aerial image registration

IEEE Transactions on Geoscience and Remote Sensing

Volumn 50, Issue 2, 2012, Pages 514-527

  Liu, Zhaoxia ^a   An, Jubai ^a   Jing, Yu ^a  

^a DALIAN MARITIME UNIVERSITY   (China)

Author keywords

Aerial image; affine invariant descriptor; graph matching; image registration; point matching

Indexed keywords

AERIAL IMAGE REGISTRATION; AERIAL IMAGES; AFFINE INVARIANT DESCRIPTORS; AFFINE TRANSFORMATIONS; FEATURE POINT MATCHING; FEATURE-BASED; FILTERING STRATEGIES; GLOBAL INFORMATIONS; GLOBAL TRANSFORMATION; GRAPH MATCHINGS; GRAPH TRANSFORMATION; GRAPH-MATCHING METHODS; LOCAL STRUCTURE; OPTIMIZATION PROBLEMS; OVERLAPPING AREA; POINT-MATCHING; RANDOM SAMPLE CONSENSUS; SIMILAR PATTERN; TRANSFORMATION ERRORS;

ALGORITHMS; IMAGE REGISTRATION; PATTERN MATCHING; STABILITY CRITERIA; SYNTHETIC APERTURE RADAR; WIRELESS SENSOR NETWORKS;

IMAGE MATCHING;

AERIAL PHOTOGRAPHY; ALGORITHM; DECISION MAKING; ERROR CORRECTION; IMAGE PROCESSING; OPTICAL METHOD; OPTIMIZATION; OUTLIER; PERFORMANCE ASSESSMENT; PRECISION; RADAR IMAGERY; SYNTHETIC APERTURE RADAR; TRANSFORM;

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

References (34)

1. B. Zitova and J. Flusser, "Image registration methods: A survey," Image Vis. Comput., vol. 21, no. 11, pp. 977-1000, Oct. 2003.
2. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, Nov. 2004.
3. J. Flusser and T. Suk, "Degraded image analysis: An invariant approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 6, pp. 590-603, Jun. 1998.
4. X. Dai and S. Khorram, "A feature-based image registration algorithm using improved chain-code representation combined with invariant moments," IEEE Trans. Geosci. Remote Sens., vol. 37, no. 5, pp. 2351-2362, Sep. 1999.
5. 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.
6. Y. Bentoutou, N. Taleb, A. Bounoua, K. Kpalma, and J. Ronsin, "Feature based registration of satellite images," in Proc. Int. Conf. DSP, Jul. 2007, pp. 419-422.
7. Y. Bentoutou and N. Taleb, "Automatic extraction of control points for digital subtraction angiography image enhancement," IEEE Trans. Nucl. Sci., vol. 52, no. 1, pp. 238-246, Feb. 2005.
8. Y. Bentoutou, N. Taleb, K. Kpalma, and J. Ronsin, "A feature-based approach to automated registration of remotely sensed images," in Proc. Inf. Commun. Technol., Oct. 2006, vol. 1, pp. 1835-1840.
9. C. A. Shah, Y. Sheng, and L. C. Smith, "Automated image registration based on pseudoinvariant metrics of dynamic land-surface features," IEEE Trans. Geosci. Remote Sens., vol. 46, no. 11, pp. 3908-3916, Nov. 2008.
10. M. S. Yasein and P. Agathoklis, "A robust, feature-based algorithm for aerial image registration," in Proc. IEEE Int. Symp. Ind. Electron., Jun. 2007, pp. 1731-1736.
11. L. Cheng, J. Gong, X. Yang, C. Fan, and P. Han, "Robust affine invariant feature extraction for image matching," IEEE Geosci. Remote Sens. Lett., vol. 5, no. 2, pp. 246-250, Apr. 2008.
12. Z. Liu, J. An, and L. Li, "A two-stage aerial image registration algorithm for spilled oil using invariants-based similarity and improved ICP," Int. J. Remote Sens., vol. 32, no. 13, pp. 3649-3664, Jul. 2011.
13. M. A. Fishier and R. C. Boles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
14. P. Besl and N. Mckay, "A method for registration of 3-D shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, Feb. 1992.
15. B. Luo and E. R. Hancock, "Structural graph matching using the EM algorithm and singular value decomposition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 10, pp. 1120-1136, Oct. 2001.
16. 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.
17. H. Chui and A. Rangarajan, "A new point matching algorithm for nonrigid registration," Comput. Vis. Image Understanding, vol. 89, no. 2-3, pp. 114-141, Feb. 2003.
18. Y. Zheng and D. Doermann, "Robust point matching for nonrigid shapes by preserving local neighborhood structures," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 4, pp. 643-649, Apr. 2006.
19. Y. Li, Y. Tsin, Y. Genc, and T. Kanade, "Object detection using 2D spatial ordering constraints," in Proc. CVPR, 2005, vol. 2, pp. 711-718.
20. W. Aguilar, Y. Frauel, F. Escolano, M. E. Martinez-Perez, A. Espinosa-Romero, and M. A. Lozano, "A robust graph transformation matching for non-rigid registration," Image Vis. Comput., vol. 27, no. 7, pp. 897-910, Jun. 2009.
21. Z. Xiong and Y. Zhang, "A novel interest-point-matching algorithm for high-resolution satellite images," IEEE Trans. Geosci. Remote Sens., vol. 47, no. 12, pp. 4189-4200, Dec. 2009.
22. T. Kim and Y. Im, "Automatic satellite image registration by combination of matching and random sample consensus," IEEE Trans. Geosci. Remote Sens., vol. 41, no. 5, pp. 1111-1117, May 2003.
23. A. Wong and D. A. Clausi, "ARRSI: Automatic registration of remotesensing images," IEEE Trans. Geosci. Remote Sens., vol. 45, pt. II, no. 5, pp. 1483-1493, May 2007.
24. D. Holtkamp and A. Goshtasby, "Precision registration and mosaicking of multicamera images," IEEE Trans. Geosci. Remote Sens, vol. 47, no. 10, pp. 3446-3455, Oct. 2009.
25. J. Ma, J. Chan, and F. Canters, "Fully automatic subpixel image registration of multiangle CHRIS/Proba data," IEEE Trans. Geosci. Remote Sens, vol. 48, no. 7, pp. 2829-2839, Jul. 2010.
26. G. Wen, J. Lv, and W. Yu, "A high-performance feature-matching method for image registration by combining spatial and similarity information," IEEE Trans. Geosci. Remote Sens., vol. 46, no. 4, pp. 1266-1277, Apr. 2008.
27. M. Maes, "Polygonal shape recognition using string-matching techniques," Pattern Recognit., vol. 24, no. 5, pp. 433-440, 1991.
28. M. Maes, "On a cyclic string-to-string correction problem," Inf. Process. Lett., vol. 35, no. 2, pp. 73-78, Jun. 1990.
29. W. Y. Wu and M. J. J. Wang, "Two-dimensional object recognition through two-stage string matching," IEEE Trans. Image Process., vol. 8, no. 7, pp. 978-981, Jul. 1999.
30. T. S. Caetano, J. J. McAuley, L. Cheng, Q. V. Le, and A. J. Smola, "Learning graph matching," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 6, pp. 1048-1058, Jun. 2009.
31. Y. Ke and R. Sukthankar, "PCA-SIFT: A more distinctive representation for local image descriptors," in Proc. CVPR, 2004, vol. 2, pp. 506-513.
32. K. Mikolajczyk and C. Schmid, "A performance evaluation of local descriptors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 10, pp. 1615-1630, Oct. 2005.
33. G. J. Burghouts and J. M. Geusebroek, "Performance evaluation of local colour invariants," Comput. Vis. Image Understanding, vol. 113, no. 1, pp. 48-62, Jan. 2009.
34. M. Heikkila, M. Pietikainen, and C. Schmid, "Description of interest regions with local binary patterns," Pattern Recognit., vol. 42, no. 3, pp. 425-436, Mar. 2009.