Image registration using log-polar mappings for recovery of large-scale similarity and projective transformations

IEEE Transactions on Image Processing

Volumn 14, Issue 10, 2005, Pages 1422-1434

  Zokai, Siavash ^a   Wolberg, George ^b  

^a Brainstorm Technology LLC   (United States)

^b City University of New York   (United States)

Author keywords

Image registration; Levenberg marquardt non linear least squares optimization; Log polar transform; Perspective transformation; Similarity transformation

Indexed keywords

ALGORITHMS; CORRELATION METHODS; FOURIER TRANSFORMS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; OPTIMIZATION;

IMAGE REGISTRATION; LEVENBERG-MARQUARDT NONLINEAR LEAST SQUARES OPTIMIZATION; LOG-POLAR TRANSFORM; PERSPECTIVE TRANSFORMATION; SIMILARITY TRANSFORMATION;

IMAGE PROCESSING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; METHODOLOGY; PHOTOGRAPHY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; PHOTOGRAMMETRY; SUBTRACTION TECHNIQUE;

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

References (61)

1. L. G. Brown, "A survey of image registration techniques," ACM Comput. Surv., vol. 24, no. 4, pp. 325-376, Dec. 1992.
2. B. Zitova and J. Flusser, "Image registration methods: A survey," IVC, vol. 2 1, no. 11, pp. 977-1000, Oct. 2003.
3. S. Mann, "Comparametric equations with practical applications in quantigraphic image processing," IEEE Trans. Image Process., vol. 9, no. 8, pp. 1389-1406, Aug. 2000.
4. F M. Candocia, "Jointly registering images in domain and range by piecewise linear comparametric analysis," IEEE Trans. Image Process., vol. 12, no. 4, pp. 409-419, Apr. 2003.
5. P. Viola and W. M. Wells, "Alignment by maximization of mutual information," Int. J. Comput. Vis., vol. 24, no. 2, pp. 137-154, 1995.
6. A. Collignon, F. Maes, D. Delaere, D. Vandermeulen, P. Seutens, and G. Marchal, "Automated multimodality image registration using information theory;" in Proc. 14th Int. Conf. Information Processing in Medical Imaging, 1995, pp. 263-274.
7. A. Roche, G. Malandain, X. Pennec, and N. Ayache, "The correlation ratio as a new similarity measure for multimodal image registration," in Proc. 1st Int. Conf Medical Image Computing and Computer-Assisted Intervention, Oct. 1998, pp. 1115-1124.
8. J. R. Bergen and E. Adelson, "Hierarchical, computationally efficient motion estimation algorithm," J. Opt. Soc. Amer., vol. 4, no. 35, 1987.
9. P. Anandan, "A computational framework and an algorithm for the measurement of visual motion," Int. J. Comput. Vis., vol. 2, pp. 283-310, 1989.
10. J. R. Bergen, P. Anandan, K. J. Hanna, and R. Hingorani, "Hierarchical model-based motion estimation," in Proc. Eur Conf. Computer Vision, 1992,pp.237-252.
11. S. E. Chen, "Quicktime VR: An image-based approach to virtual environment navigation," in Proc. Computer Graphics, 1995, pp. 29-38.
12. M. Irani and P. Anandan, "Video indexing based on mosaic representations," Proc. IEEE, vol. 86, no. 5, pp. 237-252, May 1998.
13. R. Szeliski, "Image mosaicing for tele-reality applications," in Proc. IEEE Workshop on Applications of Computer Vision, 1994, pp. 230-236.
14. R. Szeliski and H.-Y. Shum, "Video mosaics for virtual environments," in Proc. IEEE Computer Graphics and Applications, vol. 16, 1996, pp. 22-30.
15. R. Szeliski and H.-Y Shum, "Creating full view panoramic image mosaics and environment maps," in Proc. Computer Graphics, 1997, pp. 251-258.
16. P. Thévenaz, U. E. Ruttimann, and M. Unser, "A pyramid approach to subpixel registration based on intensity," IEEE Trans. Image Process., vol. 7, no. 1, pp. 27-41, Jan. 1998.
17. H.-Y. Strum and R. Szeliski, "Construction and refinement of panoramic mosaics with global and local alignment," in Proc. Int. Conf. Computer Vision, 1998, pp. 953-958.
18. S. Mann and R. W. Picard, "Video orbits of the projective group: A simple approach to featureless estimation of parameters," IEEE Trans. Image Process., vol. 6, no. 9, pp. 1281-1295, Sep. 1997.
19. J. Davis, "Mosaics of scenes with moving objects," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1998, pp. 354-360.
20. G. Wolberg and S. Zokai, "Image registration for perspective deformation decovery," in Proc. SPIE Conf Automatic Target Recognition X, vol. 4050, Apr. 2000.
21. W. H. Marshall, C. N. Woolsey, and P. Bard, "Observations on cortical somatic sensory mechanisms of cat and monkey," J Neurophysiol., vol. 4, pp. 1-43, 1941.
22. D. H. Hubel and T. N. Wiesel, "Sequence regularity and geometry of orientation columns in the monkey striate cortex," J. Comp. Neurol., pp. 158-267 293, 1974.
23. E. L. Schwartz, "Topographical mapping in primate visual cortex: History, anatomy and computation," in Visual Science and Engineering. Models and Applications, D. K. editor, Ed. New York: Marcel-Dekker, 1994.
24. E. L. Schwartz, "Spatial mapping in primate sensory projection: Analytic structure and relevance to perception," Biol. Cybern., vol. 25, pp. 181-194, 1979.
25. D. Weinshall and E. L. Schwartz, "A new method for measuring the visuotopic map function of striate cortex: Validation with macaque data and possible extension to measurement of the human map," Soc. Neurosci. Abstr., pp. 1291-1291, 1987.
26. S. W. Wilson, "On the retino-cortical mapping," Int. J Man-Mach. Studies, vol. 18, pp. 361-389, 1983.
27. F. Ferrari, J. Nielsen, and G. Sandini, "Space variant imaging," Sens. Rev., vol. 15, no. 2, pp. 17-20, 1995.
28. R. Wodnicki, G. W. Roberts, and M. Levine, "Design and evaluation of a log-polar image sensor fabricated using a standard 1.2 μm asic cmos process," IEEE J Solid-State Circuits, vol. 32, pp. 1274-1277, 1997.
29. P. C. Arribas and E M. Maciá, "Fpga implementation of a log-polar algorithm for real time applications," in Proc. Conf. Design of Circuits and Integrated Systems, 1997, pp. 63-68.
30. F. J. Blasco, F. Pardo, and J. A. Boluda, "A fpga based pci bus interface for a realtime log-polar image processing system," in Proc. Conf. Design of Circuits and Integrated Systems, Nov. 1999, pp. 379-384.
31. R. Etienne-Cummings, J. V. der Spiegel, P. Mueller, and M. Z. Zhang, "A foveated silicon retina for two-dimensional tracking," IEEE Trans. Circuits Syst. II, Analog. Digit. Signal Process., vol. 47, pp. 504-517, Jun. 2000.
32. D. Casasent and D. Psaltis, "Position, rotation, and scale-invariant optical correlation," Appl. Opt., vol. 15, pp. 1793-1799, 1976.
33. E. D. Castro and C. Morandi, "Registration of translated and rotated images using finite fourier transforms," IEEE Trans. Pattern Anal. Mach. Intell., vol. 9, no. 3, pp. 700-703, Sep. 1987.
34. Q. S. Chen, M. Defrise, and E 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.
35. B. S. Reddy and B. N. Chatterji, "An fft-based technique for translation, rotation, and scale-invariant image registration," IEEE Trans. Pattern Anal. Mach. Intell., vol. 5, no. 8, pp. 1266-1270, Aug. 1996.
36. L. Lucchese, G. Cortelazzo, and M. Rizzato, "A phase correlation technique for estimating planar rotations," in Proc. Int. Workshop Time- Varying Image Processing and Moving Object Recognition, Sep. 1996,pp. 244-249.
37. S. H. Chang, F. H. Chen, W. H. Hsu, and G. Z. Wu, "Fast algorithm for pointer pattern matching; invariant to translations, rotations, and scale changes," Pattern Recognit., vol. 30, no. 2, pp. 311-320, Feb. 1997.
38. L. Lucchese and G. M. Cortelazzo, "Noise-robust estimation of planar roto-translations with high precision," in Proc. IEEE Int. Conf. Image Processing, Oct. 1997, pp. 699-702.
39. L. Lucchese, G. M. Cortelazzo, and C. Monti, "High resolution estimation of planar rotations based on fourier transform and radial projections," in Proc. ISCAS, vol. 2, Jun. 1997, pp. 1181-1184.
40. H. Stone, M. Orchard, and E. Chang, "Subpixel registration of images," in Proc. 33rd Asilomar Conf. on Signals, Systems, and Computers, Oct. 1999, pp. 1446-1452.
41. H. Stone, B. Tao, and M. McGuire, "Analysis of image registration noise due to rotationally dependent aliasing," J. Vis. Commun. Image Represen., vol. 14, pp. 114-135, 2003.
42. H. Li, B. S. Manjunath, and S. K Mitra, "A contour-based approach to multisensor image registration," IEEE Trans. Image Process., vol. 4, no. 3, pp. 320-334, Mar. 1995.
43. J. Flusser and T. Suk, "A moment-based approach to registration of images with affine geometric distortion," IEEE Trans. Geosci. Remote Sens., vol. 32, no. 2, pp. 382-387, Mar. 1994.
44. 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.
45. A. D. Ventura, A. Rampini, and R. Schettini, "Image registration by recognition of corresponding structures," IEEE Trans. Geosci. Remote Sens., vol. 28, no. 3, pp. 305-314, May 1990.
46. M. Holm, "Toward automatic rectification of satellite images using feature based matching," in Proc. Int. Geoscience and Remote Sensing Symp., 1991, pp. 2439-2442.
47. A. Goshtasby, G. C. Stockman, and C. V. Page, "A region-based approach to digital image registration with subpixel accuracy," IEEE Trans. Geosci. Remote Sens., vol. 24, no. 3, pp. 390-399, May 1986.
48. M. Brown and D. G. Lowe, "Recognizing panoramas," in Proc. Int. Conf. Computer Vision, Oct. 2003, pp. 1218-1225.
49. D. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
50. F. Schaffalitzky and A. Zisserman, "Viewpoint invariant texture matching and wide baseline stereo," in Proc. ICCV, Jul. 2001, pp. 636-643.
51. T. Tuytelaars and L. V. Gool, "Wide baseline stereo matching based on local affinely invariant regions," in Proc. Ilth British Machine Vision Conf., 2000, pp. 412-422.
52. B. Georgescu and P. Meer, "Point matching under large image deformations and illumination changes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 6, pp. 674-689, Jun. 2004.
53. V. Ferrari, T. Tuytelaars, and L. V. Gool, "Wide-baseline multiple-view correspondences," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2003, pp. 718-725.
54. Y. Dufournaud, C. Schmid, and R. Horaud, "Matching images with different resolutions," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Jun. 2000, pp. 612-618.
55. K. Mikolajczyk and C. Schmid, "Indexing based on scale invariant interest points," in Proc. Int. Conf Computer Vision, Jul. 2001, pp. 525-531.
56. Y. Dufournaud, C. Schmid, and R. Horaud, "Image matching with scale adjustment," INRIA Rhone-Alpes Montbonnot Saint-Martin, Tech. Rep. RR 4458, 2002.
57. G. Wolberg, Digital Image Warping. Los Alamitos, CA: IEEE Computer Sec., 1990.
58. M. Irani and S. Peleg, "Improving resolution by image registration," CVGIP: Graph. Models Image Process., vol. 53, pp. 231-239, Mar. 1991.
59. S. Peleg and J. Herman, "Panoramic mosaicing with videobrush," in Proc. DARPA Image Understanding Workshop, May 1997, pp. 261-264.
60. P. J. Burt and E. H. Adelson, "A multiresolution spline with application to image mosaics," ACM Trans. Graphics, vol. 2, no. 4, pp. 217-236, Oct. 1983.
61. L. Wang, S. Kang, R. Szeliski, and H. Shum, "Optimal texture map reconstruction from multiple views," in Proc. IEEE Conf Computer Vision and Pattern Recognition, Dec. 2001, pp. 347-354.