Abstract
We consider the problem of estimating the geometric deformation of an object, with respect to some reference observation on it. Existing solutions, set in the standard coordinate system imposed by the measurement system, lead to high-dimensional, non-convex optimization problems. We propose a novel framework that employs a set of non-linear functionals to replace this originally high dimensional problem by an equivalent problem that is linear in the unknown transformation parameters. The proposed solution includes the case where the deformation relating the observed signature of the object and the reference template is composed both of the geometric deformation due to the affine transformation of the coordinate system and a constant amplitude gain. The proposed solution is unique and exact and is applicable to any affine transformation regardless of its magnitude.
Similar content being viewed by others
References
Grenander, U.: General Pattern Theory. Oxford University Press, London (1993)
Brown, L.: A survey of image registration techniques. ACM Comput. Surv. 24(4), 326–376 (1992)
Zitova, B., Flusser, J.: Image registration methods: a survey. Image Vis. Comput. 21, 977–1000 (2003)
Amit, Y.: 2-D Object Detection and Recognition. MIT Press, Cambridge (2002)
Milanfar, P.: Two-dimensional matched filtering for motion estimation. IEEE Trans. Image Process. 8, 438–443 (1999)
Keller, Y., Averbuch, A., Israeli, M.: Pseudopolar-based estimation of large translations, rotations, and scalings in images. IEEE Trans. Image Process. 14, 12–22 (2005)
Keller, Y., Shkolnisky, Y., Averbuch, A.: The angular difference function and its application to image registration. IEEE Trans. Pattern Anal. Mach. Intell. 27, 969–976 (2005)
Foroosh, H., Zerubia, J., Berthod, M.: Extension of phase correlation to subpixel registration. IEEE Trans. Image Process. 11, 188–200 (2002)
Francos, J.M., Hagege, R., Friedlander, B.: Estimation of multi-dimensional homeomorphisms for object recognition in noisy environments. In: Proc. Thirty Seventh Asilomar Conference on Signals, Systems, and Computers (2003)
Hagege, R., Francos, J.M.: Parametric estimation of two-dimensional affine transformations. In: Proc. Int. Conf. Acoust., Speech, Signal Processing, Montreal (2004)
Yang, Z., Cohen, F.S.: Cross-weighted moments and affine invariants for image registration and matching. IEEE Trans. Pattern Anal. Mach. Intell. 21(8), 804–814 (1999)
Flusser, J., Suk, T.: Pattern recognition by affine moment invariants. Pattern Recogn. 26, 167–174 (1993)
Kotoulas, L., Andreadis, I.: Accurate calculation of image moments. IEEE Trans. Image Process. 16(8), 2028–2037 (2007)
Viola, P., Wells, W.M.: Alignment by maximization of mutual information. Int. J. Comput. Vis. 134–154 (1997)
Kendall, D.G., Barden, D., Carne, T.K., Le, H.: Shape and Shape Theory. Wiley, New York (1999)
Younes, L.: Tutorial: deformation, warping and object comparison. In: Proc. ECCV’2000
Lucchese, L.: A frequency domain technique based on energy radial projections for robust estimation of global 2D affine transformations. Comput. Vis. Image Underst. 81, 72–116 (2001)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60, 91–110 (2004)
Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide baseline stereo from maximally stable extremal regions. In: Proc. British Mach. Vis. Conf., pp. 384–393 (2002)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27, 1615–1630 (2005)
Keren, D., Peleg, S., Brada, R.: Image sequence enhancement using sub-pixel displacements. In: Proc. IEEE Conf. Comp. Vision and Patt. Recog., pp. 742–746, Ann Arbor (1988)
Kannala, J., Rahtu, E., Heikkilä, J., Salo, M.: A new method for affine registration of images and point sets. In: Proc. Scandinavian Conf. Image Anal. (Joensuu, Finland). Lecture Notes in Computer Science, vol. 3540, pp. 224–234. Springer, Berlin (2005)
Heikkilä, J.: Pattern matching with affine moment descriptors. Pattern Recogn. 37, 1825–1834 (2004)
Francos, J.M., Hagege, R.: Parametric estimation of multi-dimensional homeomorphic transformations. United States Patent 7,406,197, November 2004
Hagege, R., Francos, J.M.: Linear estimation of sequences of multi-dimensional affine transformations. In: Int. Conf. Acoust., Speech, Signal Processing, Toulouse (2006)
Hagege, R.: Estimation of geometric transformations of the domain of functions. Ph.D. Dissertation, Ben-Gurion University (2008)
Kovalsky, S.Z., Cohen, G., Francos, J.M.: Registration of joint geometric and radiometric image deformations in the presence of noise. In: Proc. IEEE 14th Workshop on Statistical Signal Processing, pp. 561–565 (2007)
Cohen, G., Francos, J.M., Hagege, R.: Joint segmentation and registration of elastically deformable objects. In: Proc. Int. Conf. Patt. Rec., ICPR (2008)
Hagege, R., Francos, J.M.: A random sets framework for error analysis in estimating geometric transformations—a first order analysis. In: Proc. Int. Symp. Info. Theory and Appl., Auckland, New Zealand (2008)
Chang, J.Y., Raskar, R., Agrawal, A.: 3D pose estimation and segmentation using specular cues. In: Proc. CVPR (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hagege, R., Francos, J.M. Parametric Estimation of Affine Transformations: An Exact Linear Solution. J Math Imaging Vis 37, 1–16 (2010). https://doi.org/10.1007/s10851-009-0188-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-009-0188-4