×

Iwasawa decomposition: a new approach to 2D affine registration problem. (English) Zbl 1428.68280

Summary: In this paper, 2D affine registration problem was studied. First, combining with the procedure of traditional iterative closest point method, the registration problem was modeled as an optimization problem on Lie group \(\mathrm{GL}(2,{\mathfrak{R}})\). To assure the registration non-degenerate, some reasonable constraints were introduced into the model by Iwasawa decomposition. Then, a series of quadratic programming were used to approximate the registration problem and a novel affine registration algorithm was proposed. At last, several illustration and comparison experiments were presented to demonstrate the performance and efficiency of the proposed algorithm. Particularly, a way of selecting a good initial registration based on ICA method to achieve the global minimum was suggested.

MSC:

68T10 Pattern recognition, speech recognition
17B45 Lie algebras of linear algebraic groups
68T45 Machine vision and scene understanding
90C20 Quadratic programming

Software:

Qhull
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Baker, A., Matrix groups: an introduction to Lie group theory (2003), New York: Springer, New York
[2] Barber, Cb; Dobkin, Dp; Huhdanpaa, H., The quickhull algorithm for convex hulls, ACM Trans Math Softw, 22, 4, 469-483 (1996) · Zbl 0884.65145 · doi:10.1145/235815.235821
[3] Besl, Pj; Mckay, Nd, A mehtod for registration of 3-D shapes, IEEE Trans Pattern Anal Mach Intell, 14, 2, 239-256 (1992) · doi:10.1109/34.121791
[4] Chen, Y.; Medioni, G., Object modeling by registration of multiple range image, Proc IEEE Int Conf Robot Autom, 3, 2724-2729 (1991) · doi:10.1109/ROBOT.1991.132043
[5] Droske, M.; Rumpf, M., A variational approach to nonrigid morphological image registration, SIAM J Appl Math, 64, 2, 668-687 (2004) · Zbl 1063.49013 · doi:10.1137/S0036139902419528
[6] Du, Sy; Zheng, Nn; Meng, Gf; Yuan, Zj, Affine registration of point sets using ICP and ICA, IEEE Signal Process Lett, 15, 689-692 (2008) · doi:10.1109/LSP.2008.2001823
[7] Feldmar, J.; Ayache, N., Rigid, affine and locally affine registration of free-form surfaces, Int J Comput Vis, 18, 2, 99-119 (1996) · doi:10.1007/BF00054998
[8] Grenander, U.; Miller, Mi; Srivastava, A., Hilbert-Schmidt lower bounds for estimators on matrix Lie groups for ATR, IEEE Trans Pattern Anal Mach Intell, 20, 8, 790-802 (1998) · doi:10.1109/34.709572
[9] Ho J, Yang MH, Rangarajan A, Vemuri B (2007) A new affine registration algorithm for matching 2D point sets. In: IEEE workshop on applications of computer vision
[10] Chui, H.; Rangarajan, A., A new point matching algorithm for non-rigid registration, Comput Vis Image Unders, 89, 114-141 (2003) · Zbl 1053.68123 · doi:10.1016/S1077-3142(03)00009-2
[11] Helgason, S., Differential geometry, Lie groups and symmetric space (2001), New York: Academic Press, New York · Zbl 0993.53002
[12] Holden, M., A review of geometric transformations for nonrigid body registration, IEEE Trans Medical Imaging, 27, 1, 111-128 (2008) · doi:10.1109/TMI.2007.904691
[13] Kanatani, K., Group-theoretical methods in imaging understanding (1990), New York: Springer, New York · Zbl 0845.68119
[14] Lee, Tw, Independent component analysis: theory and applications (1998), Boston: Kluwer, Boston · Zbl 0910.94004
[15] Ma Y (2000) A differential geometric approach to computer vision and its applications in control. PhD thesis, University of California, Berkeley
[16] Ma, Y.; Kosecka, J.; Sastry, Ss, Linear differential algorithm for motion recovery: a geometric approach, Int J Comput Vis, 36, 1, 71-89 (2000) · doi:10.1023/A:1008124507881
[17] Ma, Y.; Kosecka, J.; Sastry, Ss, A differential geometric approach to multiple view geometry in space of constant curvature, Int J Comput Vis, 58, 1, 37-53 (2004) · Zbl 1477.68481 · doi:10.1023/B:VISI.0000016146.60243.dc
[18] Paragios, N.; Rousson, M.; Ramesh, V., Non-rigid registration using distance functions, Comput Vis Image Unders, 89, 142-165 (2003) · Zbl 1055.68108 · doi:10.1016/S1077-3142(03)00010-9
[19] Yang, Gh; Stewart, Cv; Sofka, M.; Tsai, Cl, Registration of challenging image pairs: initialization, estimation, and decision, IEEE Trans Pattern Anal Mach Intell, 29, 11, 1973-1989 (2007) · doi:10.1109/TPAMI.2007.1116
[20] Ying, Sh; Peng, Jg; Du, Sy; Qiao, H., Lie group framework for the iterative closest point algorithm in n-D data registration, Int J Partten Recognit Artif Intell, 23, 6, 1201-1220 (2009) · doi:10.1142/S0218001409007533
[21] Ying, Sh; Peng, Jg; Du, Sy; Qiao, H., A scale stretch method based on ICP for 3D data registration, IEEE Trans Autom Sci Eng, 6, 3, 559-565 (2009) · doi:10.1109/TASE.2009.2021337
[22] Zha HB, Ikuta M, Hasegawa T (2000) Registration of range images with different scanning resolutions. In: IEEE international conference on systems, man, and cybernetics, pp 1495-1500
[23] Zhang, Z., Iterative point matching of free-from curves and surfaces, Int J Comput Vis, 13, 2, 119-152 (1994) · doi:10.1007/BF01427149
[24] Zheng, Nn; You, Qb; Meng, Gf; Zhu, Jh; Du, Sy; Liu, Jy, 50 years of image processing and pattern recognition in China, IEEE Intell Syst, 23, 6, 33-41 (2008) · doi:10.1109/MIS.2008.96
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.