Adaptive image registration via hierarchical Voronoi subdivision

IEEE Transactions on Image Processing

Volumn 21, Issue 5, 2012, Pages 2464-2473

  Wu, Zhou ^a   Goshtasby, Ardeshir ^b  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b Wright State University   (United States)

Author keywords

Computational geometry; image fusion; image matching; image processing; image registration

Indexed keywords

BLOCK SIZES; GEOMETRIC DIFFERENCE; HIGH RESOLUTION IMAGE; IMAGE ACQUISITION SYSTEMS; LARGE IMAGES; MULTI-VIEW IMAGE; PIECE-WISE; REGISTRATION METHODS; SMALL REGION; VORONOI;

COMPUTATIONAL GEOMETRY; IMAGE FUSION; IMAGE MATCHING; IMAGE PROCESSING;

IMAGE REGISTRATION;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING;

ALGORITHMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

EID: 84860193038     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2012.2185941     Document Type: Article

References (31)

1. P. E. Anuta, "Spatial registration of multispectral and multitemporal digital imagery using fast Fourier transform techniques," IEEE Trans. Geosci. Electron., vol. GE-8, no. 4, pp. 353-368, Oct. 1970.
2. R. Bajcsy and S. Kovacic, "Multiresolution elasticmatching," Comput. Vis. Graph. Image Process., vol. 46, no. 1, pp. 1-21, Apr. 1989.
3. C. Barnes, E. Shechtman, A. Finkelstein, and D. B. Goldman, "Patch- Match: A randomized correspondence algorithm for structural image editing," ACM Trans. Graph., vol. 28, no. 3, pp. 2-11, Aug. 2009.
4. P. Bhat, K. C. Zheng, N. Snavely, A. Agarwala, M. Agrawala, M. F. Cohen, and B. Curless, "Piecewise image registration in the presence of multiple large motions," in Proc. IEEE Conf. CVPR, 2006, pp. 2491-2497.
5. R. C. Bolles, "Robust feature matching through maximal cliques," in Proc. SPIE Conf. Imag. Appl. Autom. Ind. Inspection Assembly, 1979, vol. 182, pp. 140-149.
6. A. Bowyer, "Computing Dirichlet tessellations," Comput. J., vol. 24, no. 2, pp. 162-166, 1981.
7. M. Carcassoni and E. R. Hancock, "Spectral correspondence for point pattern matching," Pattern Recognit., vol. 36, no. 1, pp. 193-204, Jan. 2003.
8. F.-H. Cheng, "Point pattern matching algorithm invariant to geometrical transformation and distortion," Pattern Recognit. Lett., vol. 17, no. 14, pp. 1429-1435, Dec. 1996.
9. H. Chui and A. Rangarajan, "A new point matching algorithm for nonrigid registration," Comput. Visi. Image Understanding, vol. 89, no. 2/3, pp. 114-141, Feb./Mar. 2003.
10. O. Chum and J.Matas, "Optimal randomized RANSAC," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 8, pp. 1472-1482, Aug. 2008.
11. A. C. Cole-Rhodes, K. L. Johnson, J. LeMoigne, and I. Zavorin, "Multiresolution registration of remote sensing imagery by optimization of mutual information using a stochastic gradient," IEEE Trans. Image Process., vol. 12, no. 12, pp. 1495-1511, Dec. 2003.
12. T. Colleu, J.-K. Shen, B. J. Matuszewski, L.-K. Shark, and C. Cariou, "Feature-based deformable image registration with RANSAC based search correspondence," in Proc. AECRIS, Preston, U.K., 2006, pp. 57-64.
13. M. A. Fischler and R. C. Bolles, "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. A. Goshtasby, "Template matching in rotated images," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-7, no. 3, pp. 338-344, May 1985.
15. A. Goshtasby and G. C. Stockman, "Point pattern matching using convex hull edges," IEEE Trans. Syst., Man, Cybern., vol. 15, no. 5, pp. 631-637, 1985.
16. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 2003, pp. 117-121.
17. S. Lee, G. Wolberg, and S. Y. Shin, "Scattered data interpolation with multilevel B-splines," IEEE Trans. Vis. Comput. Graph., vol. 3, no. 3, pp. 228-244, Jul.-Sep. 1997.
18. B. Likar and F. Pernus, "A hierarchical approach to elastic registration based on mutual information," Image Vis. Comput., vol. 19, pp. 33-44, 2001.
19. X. Liu, Z. Tian, H. Xu, C. Leng, and F. He, "Registration of remote sensing images with steerable pyramid transform and robust SIFT features," in Proc. Int. Workshop Inf. Security Appl., 2009, pp. 214-217.
20. D. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, Nov. 2004.
21. F. Maes, D. Vandermeulen, and P. Suetens, "Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutual information," Med. Image Anal., vol. 3, no. 4, pp. 373-386, Dec. 1999.
22. J. Matas and O. Chum, "Randomized RANSAC with T test," Image Vis. Comput., vol. 22, no. 10, pp. 837-842, 2004.
23. 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.
24. W. K. Pratt, "Correlation techniques of image registration," IEEE Trans. Aerosp. Electron. Syst., vol. AES-10, no. 3, pp. 353-358, May 1974.
25. K. Schindler, "Spatial subdivision for piecewise planar object reconstruction," in Proc. SPIE Conf. Videometrics VII, Santa Clara, CA, 2003, vol. 5013, pp. 194-201.
26. G. L. Scott and H. C. Longuet-Higgins, "An algorithm for associating the features of two images," in Proc. R. Soc. Lond. B, 1991, vol. 244, pp. 21-26.
27. L. S. Shapiro and J. M. Brady, "Feature-based correspondence: An eigenvector approach," Image Vis. Comput., vol. 10, no. 5, pp. 283-288, 1992.
28. G. Stockman, S. Kopstein, and S. Benett, "Matching images to models for registration and object detection via clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-4, no. 3, pp. 229-241, May 1982.
29. T. Tuytelaars and K. Mikolajczyk, "Local invariant feature detectors: A survey," Foundations Trends Comput. Graph. Vis., vol. 3, no. 3, pp. 177-280, Jan. 2008.
30. J. You, W. P. Zhu, E. Pissaloux, and H. A. Cohen, "Hierarchical image matching: A chamfer matching algorithm using interesting points," in Proc. Conf. Intell. Inf. Syst., 1995, pp. 70-75.
31. J. Zhao, S. Zhou, J. Sun, and Z. Li, "Point pattern matching using relative shape context and relaxation labeling," in Proc. 2nd ICACC, 2010, vol. 5, pp. 516-520.