Frequency domain technique based on energy radial projections for robust estimation of global 2D affine transformations

Computer Vision and Image Understanding

Volumn 81, Issue 1, 2001, Pages 72-116

  Lucchese, Luca ^a,b  

^a University of California   (United States)

^b UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CURVE FITTING; FAST FOURIER TRANSFORMS; FREQUENCY DOMAIN ANALYSIS; IMAGE ANALYSIS; IMAGE RECORDING; MATRIX ALGEBRA; MOTION ESTIMATION; PARAMETER ESTIMATION; PATTERN RECOGNITION; TWO DIMENSIONAL; VECTOR QUANTIZATION;

AFFINE MATRIX; AFFINE WARPED IMAGES; ENERGY RADIAL PROJECTIONS; GLOBAL AFFINE TRANSFORMATIONS; IMAGE REGISTRATION; LOCAL AFFINE TRANSFORMATIONS; PHASE CORRELATION; ROBUST ESTIMATION; TRANSLATION VECTOR; TWO DIMENSIONAL AFFINE TRANSFORMATIONS;

IMAGING TECHNIQUES;

EID: 0035087180     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.2000.0885     Document Type: Article

References (65)

1. P. Maragos, Affine morphology and affine signal models, in Proc. of the SPIE - The International Society for Optical Engineering, San Diego, 1990, Vol. 1350, pp. 31-43.
2. Fuh C.-S., Maragos P. Motion displacement estimation using an affine model for image matching. Opt. Engrg. 30:1991;881-887.
3. J. R. Bergen, P. Anandan, K. J. Hanna, and R. Hingorani, Hierarchical model-based motion estimation, in Proc. of the 2nd European Conference on Computer Vision, Santa Margherita Ligure, 1992, pp. 237-252.
4. Sezan M. I., Lagendijk R. L. Motion Analysis and Image Sequence Processing. 1993.
5. Seferidis V., Ghanbari M. General approach to block-matching motion estimation. Opt. Engrg. 32:1993;1464-1474.
6. Nakaya Y., Harashima H. Motion compensation based on spatial transformations. IEEE Trans. Circuits Syst. Video Technol. 4:1994;339-356.
7. C. Bussiere and D. Hatzinakos, Intensity scale invariant motion estimation with rotation and spatial scaling information, in Proc. of International Conference on Acoustics, Speech and Signal Processing, Adelaide, 1994, Vol. 5, pp. 233-236.
8. Wang J. Y. A., Adelson E. H. Representing moving images with layers. IEEE Trans. Image Process. 3:1994;625-638.
9. S. A. Krüger and A. D. Calway, A Multiresolution frequency domain method for estimating affine motion parameters, in Proc. of International Conference on Image Processing, Lausanne, 1996, Vol. I, pp. 113-116.
10. A. D. Calway, S. A. Krüger, and D. Tweed, Motion estimation using adaptive correlation and local directional smoothing, in Proc. of International Conference on Image Processing, Chicago, 1998, Vol. III, pp. 614-618.
11. S. A. Krüger and A. D. Calway, Motion estimation and tracking using multiresolution affine models, in IEE Colloquium on Motion Analysis and Tracking, London, 1999, pp. 7/1-6.
12. Brown L. G. A survey of image registration techniques. ACM Comput. Surveys. 24:1992;325-376.
13. Flusser J., Suk T. A moment-based approach to registration of images with affine geometric distortion. IEEE Trans. Geosci. Remote Sensing. 32:1994;382-387.
14. A. Pinz, M. Prantl, and H. Ganster, Affine matching of intermediate symbolic representations, in Proc. of the 6th International Conference on Computer Analysis of Images and Patterns, Prague, 1995, pp. 359-367.
15. A. D. Calway, Image representation based on the affine symmetry group, in Proc. of International Conference on Image Processing, Lausanne, Switzerland, 1996, Vol. III, pp. 189-192.
16. Arbter K., Snyder W. E., Burkhardt H., Hirzinger G. Application of affine-invariant Fourier descriptors to recognition of 3-D objects. IEEE Trans. Pattern Anal. Mach. Intell. 12:1990;640-647.
17. Flusser J., Suk T. Pattern recognition by affine moment invariants. Pattern Recog. 26:1993;167-174.
18. Tieng Q. M., Boles W. W. Wavelet-based affine invariant representation: A tool for recognizing planar objects in 3D space. IEEE Trans. Pattern Anal. Mach. Intell. 19:1997;846-857.
19. Ben-Arie J., Wang Z. Pictorial recognition of objects employing affine invariance. IEEE Trans. Pattern Anal. Mach. Intell. 20:1998;604-618.
20. J. Krumm and S. A. Shafer, Shape from periodic texture using the spectrogram, in Proc. of International Conference on Computer Vision and Pattern Recognition, Urbana Champaign, 1992, pp. 284-289.
21. Krumm J., Shafer S. A. Segmenting textured 3D surfaces using the space/frequency representation. Spatial Vision. 8:1994;281-308.
22. T. Lindeberg and J. Garding, Shape-adapted smoothing in estimation of 3-D depth cues from affine distortions of local 2-D brightness structure, in Proc. of the 3rd European Conference on Computer Vision, Stockholm, 1994, Vol. I, pp. 389-400.
23. J. Krumm and S. A. Shafer, A characterizable shape-from-texture algorithm using the spectrogram, in Proc. of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis, Philadelphia, 1994, pp. 322-325.
24. J. Malik and R. Rosenholtz, A differential method for computing local shape-from-texture for planar and curved surfaces, in Proc. of International Conference on Computer Vision and Pattern Recognition, New York, 1993, pp. 267-273.
25. Malik J., Rosenholtz R. Computing local surface orientation and shape from texture for curved surfaces. Internat. J. Comput. Vision. 23:1997;149-168.
26. T.-I. Hsu, A. D. Calway, and R. Wilson, Texture analysis using the multiresolution Fourier transform, in Proc. of the 8th Scandinavian Conference on Image Analysis, Tromso, 1993, Vol. 2, pp. 823-830.
27. T.-I. Hsu and R. Wilson, Texture analysis using a generalised wavelet transform, in Proc. of Internat. Conference on Image Processing, Austin, 1994, Vol. 3, pp. 436-440.
28. Aloimonos J. Perspective approximations. Image Vision Comput. 8:1990;179-192.
29. Bracewell R. N., Chang K.-Y., Jha A. K., Wang Y.-H. Affine theorem for two-dimensional Fourier transform. Electron. Lett. 29:1993;304.
30. C. D. Kuglin and D. C. Hines, The phase correlation image alignment method, in Proc. of IEEE 1975 International Conference on Cybernetics and Society, 1975, pp. 163-165.
31. Alliney S., Morandi C. Digital image registration using projections. IEEE Trans. Pattern Anal. Mach. Intell. 8:1986;222-233.
32. Alliney S., Cortelazzo G. M., Mian G. A. On the registration of an object translating on a static background. Pattern Recog. 29:1996;131-141.
33. Alliney S. Digital analysis of rotated images. IEEE Trans. Pattern Anal. Mach. Intell. 15:1993;499-504.
34. De Castro E., Morandi C. Registration of translated and rotated images using finite Fourier transforms. IEEE Trans. Pattern Anal. Mach. Intell. 9:1987;700-703.
35. Reddy B. S., Chatterji B. N. An FFT-based technique for translation, rotation, and scale-invariant image registration. IEEE Trans. Image Process. 5:1996;1266-1271.
36. Zoroofi R. A., Sato Y., Tamura S., Naito H. MRI artifact cancellation due to rigid motion in the imaging plane. IEEE Trans. Medical Imag. 15:1996;768-784.
37. Marcel B., Briot M., Murrieta R. Estimation of translation and rotation by Fourier transform. Traitment du Signal. 14:1997;135-149.
38. Lucchese L., Cortelazzo G. M. A noise-robust frequency domain technique for estimating planar roto-translations. IEEE Trans. Signal Process. 48:2000;1769-1786.
39. L. Lucchese, G. M. Cortelazzo, and C. Monti, Estimation of affine transformations between image pairs via Fourier transform, in Proc. of International Conference on Image Processing, Lausanne, 1996, Vol. III, pp. 715-718.
40. Bajcsy R., Lieberman L. Texture gradient as a dept cue. Comput. Graph. Image Process. 5:1976;52-67.
41. O. J. Tretiak, Geometrical matching of images: Potential functions and moments, in Proc. of 5th IEEE International Symposium on Intelligent Control, Philadelphia, 1990, Vol. 1, pp. 192-199.
42. N. Diehl and H. Burkhardt, Motion estimation in image sequences, in International Workshop on High Precision Navigation, Stuttgart, May 1988K. Linkwitz and U. Hangleiter, Eds., Springer-Verlag, Berlin, 1989.
43. R. Szeliski and J. Coughlan, Hierarchical spline-based image registration, in Proc. of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Seattle, 1994, pp. 194-201.
44. Szeliski R. Video mosaics for virtual environments. IEEE Comput. Graph. Appl. 1996;22-30.
45. S. Mann, Compositing multiple pictures of the same scene, in, Proc. of the 46th Annual IS/T Conference, Cambridge, 1993.
46. Mann S., Picard R. W. Video orbits of the projective group: A simple approach to featureless estimation of parameters. IEEE Trans. Image Process. 6:1997;1281-1295.
47. M. Irani and P. Anandan, Robust multi-sensor image alignment, in Proc. of the 6th International Conference on Computer Vision, Bombay, 1998, pp. 959-966.
48. Sawhney H. S., Kumar R. True multi-image alignment and its application tomosaicing and lens distortion correction. IEEE Trans. Pattern Anal. Mach. Intell. 21:1999;235-243.
49. Wolberg G. Digital Image Warping. 1992.
50. C. B. Owen and F. Makedon, Bottleneck-free separable affine image warping, in Proc. of International Conference on Image Processing, Santa Barbara, 1997, Vol. I, pp. 683-686.
51. Bracewell R. M. The Fourier Transform and Its Applications. 1965.
52. Rudin W. Principles of Mathematical Analysis. 1976.
53. Yates R. C. A Handbook on Curves and Their Properties. 1947.
54. Horn B. K. P. Robot Vision. 1986.
55. Jain R., Kasturi R., Schunck B. G. Machine Vision. 1995.
56. Jain A. K. Fundamentals of Digital Image Processing. 1989.
57. Kim J. S., Park R. H. Feature-based block matching algorithm using integral projection. Electron. Lett. 25:1989;29-30.
58. L. Lucchese, G. M. Cortelazzo, and C. Monti, High resolution estimation of planar rotations based on Fourier transform and radial projections, in Proc. of International Symposium on Circuits and Systems, Hong Kong, 1997, Vol. II, pp. 1181-1184.
59. Dennis J. E. Jr., Schnabel R. B. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. 1983.
60. Golub G., Van Loan C. Matrix Computations. 1996.
61. Rosenfeld A., Kak A. C. Digital Picture Processing. 2:1982.
62. Bow Sing-Tze. Pattern Recognition and Image Processing. 1992.
63. L. Lucchese, A new method for perspective view registration, in Proc. of International Conference on Image Processing (ICIP 2000), Vancouver, 2000, Vol. II, pp. 776-779.
64. Stearns S. D., Hush D. R. Digital Signal Processing. 1990.
65. Foley J. D., van Dam A., Feiner S. K., Hughes J. F. Computer Graphics: Principles and Practice. 1990.