In this paper, we propose a novel framework to estimate the parameters of a diffeomorphism that aligns a known shape and its distorted observation. Classical registration methods first establish correspondences between the shapes and then compute the transformation parameters from these landmarks. Herein, we trace back the problem to the solution of a system of nonlinear equations which directly gives the parameters of the aligning transformation. The proposed method provides a generic framework to recover any diffeomorphic deformation without established correspondences. It is easy to implement, not sensitive to the strength of the deformation, and robust against segmentation errors. The method has been applied to several commonly used transformation models. The performance of the proposed framework has been demonstrated on large synthetic data sets as well as in the context of various applications.

\

}, isbn = {0162-8828}, doi = {10.1109/TPAMI.2011.200 }, url = {http://www.inf.u-szeged.hu/~kato/papers/TPAMI-2010-03-0146.R2_Kato.pdf}, author = {Csaba Domokos and Jozsef Nemeth and Zoltan Kato} } @conference {1253, title = {Simultaneous Affine Registration of Multiple Shapes}, booktitle = {International Conference on Pattern Recognition (ICPR)}, year = {2012}, month = {Nov 2012}, pages = {9 - 12}, publisher = {IEEE}, organization = {IEEE}, type = {Conference paper}, address = {Tsukuba, Japan}, abstract = {The problem of simultaneously estimating affine deformations between multiple objects occur in many applications. Herein, a direct method is proposed which provides the result as a solution of a linear system of equations without establishing correspondences between the objects. The key idea is to construct enough linearly independent equations using covariant functions, and then finding the solution simultaneously for all affine transformations. Quantitative evaluation confirms the performance of the method.

\

}, isbn = {978-1-4673-2216-4 }, author = {Csaba Domokos and Zoltan Kato}, editor = {Jan-Olof Eklundh and Yuichi Ohta and Steven Tanimoto} } @conference {1220, title = {Affin Puzzle: Deform{\'a}lt objektumdarabok helyre{\'a}ll{\'\i}t{\'a}sa megfeleltet{\'e}sek n{\'e}lk{\"u}l}, booktitle = {A K{\'e}pfeldolgoz{\'o}k {\'e}s Alakfelismer{\H o}k T{\'a}rsas{\'a}g{\'a}nak konferenci{\'a}ja - K{\'E}PAF 2011}, year = {2011}, note = {Kuba Attila D{\'\i}jas cikk.}, month = {Jan 2011}, pages = {206 - 220}, publisher = {NJSZT}, organization = {NJSZT}, type = {Conference paper}, address = {Szeged}, url = {http://www.inf.u-szeged.hu/kepaf2011/pdfs/S05_03.pdf}, author = {Csaba Domokos and Zoltan Kato}, editor = {Zoltan Kato and K{\'a}lm{\'a}n Pal{\'a}gyi} } @article {1286, title = {Nonlinear Shape Registration without Correspondences}, year = {2011}, month = {2011///}, type = {Software}, abstract = {This is the sample implementation and benchmark dataset of the nonlinear registration of 2D shapes described in the following papers: Csaba Domokos, Jozsef Nemeth, and Zoltan Kato. Nonlinear Shape Registration without Correspondences. IEEE Transactions on Pattern Analysis and Machine Intelligence, 34(5):943--958, May 2012. Note that the current demo program implements only planar homography deformations. Other deformations can be easily implemented based on the demo code.

}, url = {http://www.inf.u-szeged.hu/~kato/software/planarhombinregdemo.html}, author = {Zolt{\'a}n Korn{\'e}l T{\"o}r{\"o}k and Csaba Domokos and Jozsef Nemeth and Zoltan Kato} } @inbook {1244, title = {Affine puzzle: Realigning deformed object fragments without correspondences}, booktitle = {European Conference on Computer Vision (ECCV)}, series = {Lecture Notes in Computer Science}, number = {6312}, year = {2010}, note = {UT: 000286164000056ScopusID: 78149337447doi: 10.1007/978-3-642-15552-9_56}, month = {Sep 2010}, pages = {777 - 790}, publisher = {Springer}, organization = {Springer}, type = {Conference paper}, address = {Crete, Greece}, abstract = {This paper is addressing the problem of realigning broken objects without correspondences. We consider linear transformations between the object fragments and present the method through 2D and 3D affine transformations. The basic idea is to construct and solve a polynomial system of equations which provides the unknown parameters of the alignment. We have quantitatively evaluated the proposed algorithm on a large synthetic dataset containing 2D and 3D images. The results show that the method performs well and robust against segmentation errors. We also present experiments on 2D real images as well as on volumetric medical images applied to surgical planning. {\textcopyright} 2010 Springer-Verlag.

}, isbn = {978-3-642-15551-2}, issn = {0302-9743}, doi = {10.1007/978-3-642-15552-9_56}, author = {Csaba Domokos and Zoltan Kato}, editor = {Kostas Daniilidis and Petros Maragos and Nikos Paragios} } @article {1212, title = {Parametric estimation of affine deformations of planar shapes}, journal = {PATTERN RECOGNITION}, volume = {43}, year = {2010}, note = {UT: 000273094100003doi: 10.1016/j.patcog.2009.08.013}, month = {March 2010}, pages = {569 - 578}, type = {Journal article}, isbn = {0031-3203}, doi = {10.1016/j.patcog.2009.08.013}, author = {Csaba Domokos and Zoltan Kato} } @inbook {1229, title = {Affine alignment of compound objects: A direct approach}, booktitle = {16th IEEE International Conference on Image Processing (ICIP), 2009}, year = {2009}, note = {UT: 000280464300043ScopusID: 77951939917doi: 10.1109/ICIP.2009.5414195}, month = {Nov 2009}, pages = {169 - 172}, publisher = {IEEE}, organization = {IEEE}, type = {Conference paper}, address = {Cairo, Egypt}, abstract = {A direct approach for parametric estimation of 2D affine deformations between compound shapes is proposed. It provides the result as a least-square solution of a linear system of equations. The basic idea is to fit Gaussian densities over the objects yielding covariant functions, which preserves the effect of the unknown transformation. Based on these functions, linear equations are constructed by integrating nonlinear functions over appropriate domains. The main advantages are: linear complexity, easy implementation, works without any time consuming optimization or established correspondences. Comparative tests show that it outperforms state-of-the-art methods both in terms of precision, robustness and complexity. {\textcopyright}2009 IEEE.

}, isbn = {978-1-4244-5653-6 }, issn = {1522-4880 }, doi = {10.1109/ICIP.2009.5414195 }, author = {Csaba Domokos and Zoltan Kato} } @article {1284, title = {Affine Registration of Planar Shapes}, year = {2009}, month = {2009///}, abstract = {This is the sample implementation and benchmark dataset of the binary image registration algorithm described in the following paper: Csaba Domokos and Zoltan Kato. Parametric Estimation of Affine Deformations of Planar Shapes. Pattern Recognition, 43(3):569--578, March 2010.

}, url = {http://www.inf.u-szeged.hu/~kato/software/affbinregdemo.html}, author = {Zsolt Katona and Csaba Domokos and Zoltan Kato} } @conference {1230, title = {Nonlinear registration of binary shapes}, booktitle = {16th IEEE International Conference on Image Processing (ICIP)}, year = {2009}, note = {UT: 000280464300275ScopusID: 77951946286doi: 10.1109/ICIP.2009.5413468}, month = {Nov 2009}, pages = {1101 - 1104}, publisher = {IEEE}, organization = {IEEE}, type = {Conference paper}, address = {Cairo, Egypt}, abstract = {A novel approach is proposed to estimate the parameters of a diffeomorphism that aligns two binary images. Classical approaches usually define a cost function based on a similarity metric and then find the solution via optimization. Herein, we trace back the problem to the solution of a system of non-linear equations which directly provides the parameters of the aligning transformation. The proposed method works without any time consuming optimization step or established correspondences. The advantage of our algorithm is that it is easy to implement, less sensitive to the strength of the deformation, and robust against segmentation errors. The efficiency of the proposed approach has been demonstrated on a large synthetic dataset as well as in the context of an industrial application. {\textcopyright}2009 IEEE.

}, isbn = {978-1-4244-5653-6 }, doi = {10.1109/ICIP.2009.5413468 }, author = {Jozsef Nemeth and Csaba Domokos and Zoltan Kato} } @inbook {1225, title = {Recovering affine deformations of fuzzy shapes}, booktitle = {Image Analysis}, series = {Lecture Notes in Computer Science}, number = {5575}, year = {2009}, note = {UT: 000268661000075ScopusID: 70350676212doi: 10.1007/978-3-642-02230-2_75}, month = {June 2009}, pages = {735 - 744}, publisher = {Springer-Verlag}, organization = {Springer-Verlag}, type = {Conference paper}, address = {Oslo, Norway}, abstract = {Fuzzy sets and fuzzy techniques are attracting increasing attention nowadays in the field of image processing and analysis. It has been shown that the information preserved by using fuzzy representation based on area coverage may be successfully utilized to improve precision and accuracy of several shape descriptors; geometric moments of a shape are among them. We propose to extend an existing binary shape matching method to take advantage of fuzzy object representation. The result of a synthetic test show that fuzzy representation yields smaller registration errors in average. A segmentation method is also presented to generate fuzzy segmentations of real images. The applicability of the proposed methods is demonstrated on real X-ray images of hip replacement implants. {\textcopyright} 2009 Springer Berlin Heidelberg.

}, doi = {10.1007/978-3-642-02230-2_75}, author = {Attila Tanacs and Csaba Domokos and Nata{\v s}a Sladoje and Joakim Lindblad and Zoltan Kato}, editor = {Arnt-Borre Salberg and Jon Yngve Hardeberg and Robert Jenssen} } @inbook {1228, title = {Recovering planar homographies between 2D shapes}, booktitle = {12th International Conference on Computer Vision, ICCV 2009}, year = {2009}, note = {UT: 000294955300280ScopusID: 77953177385doi: 10.1109/ICCV.2009.5459474}, month = {2009///}, pages = {2170 - 2176}, publisher = {IEEE}, organization = {IEEE}, abstract = {Images taken from different views of a planar object are related by planar homography. Recovering the parameters of such transformations is a fundamental problem in computer vision with various applications. This paper proposes a novel method to estimate the parameters of a homography that aligns two binary images. It is obtained by solving a system of nonlinear equations generated by integrating linearly independent functions over the domains determined by the shapes. The advantage of the proposed solution is that it is easy to implement, less sensitive to the strength of the deformation, works without established correspondences and robust against segmentation errors. The method has been tested on synthetic as well as on real images and its efficiency has been demonstrated in the context of two different applications: alignment of hip prosthesis X-ray images and matching of traffic signs. {\textcopyright}2009 IEEE.

}, author = {Jozsef Nemeth and Csaba Domokos and Zoltan Kato}, editor = {IEEE} } @conference {1291, title = {S{\'\i}kbeli alakzatok regisztr{\'a}ci{\'o}ja kovari{\'a}ns f{\"u}ggv{\'e}nyek felhaszn{\'a}l{\'a}s{\'a}val}, booktitle = {A K{\'e}pfeldolgoz{\'o}k {\'e}s Alakfelismer{\H o}k T{\'a}rsas{\'a}g{\'a}nak konferenci{\'a}ja - K{\'E}PAF 2009}, year = {2009}, month = {Jan 2009}, pages = {1 - 8}, publisher = {Akaprint}, organization = {Akaprint}, type = {Conference papers}, address = {Budapest}, author = {Csaba Domokos and Zoltan Kato}, editor = {Dmitrij Chetverikov and Tamas Sziranyi} } @conference {1292, title = {S{\'\i}khomogr{\'a}fia param{\'e}tereinek becsl{\'e}se bin{\'a}ris k{\'e}peken}, booktitle = {A K{\'e}pfeldolgoz{\'o}k {\'e}s Alakfelismer{\H o}k T{\'a}rsas{\'a}g{\'a}nak konferenci{\'a}ja - K{\'E}PAF 2009}, year = {2009}, month = {Jan 2009}, pages = {1 - 8}, publisher = {Akaprint}, organization = {Akaprint}, type = {Conference paper}, address = {Budapest}, author = {Jozsef Nemeth and Csaba Domokos and Zoltan Kato}, editor = {Dmitrij Chetverikov and Tamas Sziranyi} } @inbook {1245, title = {Binary image registration using covariant gaussian densities}, booktitle = {Image Analysis and Recognition}, series = {Lecture Notes in Computer Science}, number = {5112}, year = {2008}, note = {UT: 000257302500045ScopusID: 47749098390doi: 10.1007/978-3-540-69812-8_45}, month = {June 2008}, pages = {455 - 464}, publisher = {Springer}, organization = {Springer}, type = {Conference paper}, address = {P{\'o}voa de Varzim, Portugal}, abstract = {We consider the estimation of 2D affine transformations aligning a known binary shape and its distorted observation. The classical way to solve this registration problem is to find correspondences between the two images and then compute the transformation parameters from these landmarks. In this paper, we propose a novel approach where the exact transformation is obtained as a least-squares solution of a linear system. The basic idea is to fit a Gaussian density to the shapes which preserves the effect of the unknown transformation. It can also be regarded as a consistent coloring of the shapes yielding two rich functions defined over the two shapes to be matched. The advantage of the proposed solution is that it is fast, easy to implement, works without established correspondences and provides a unique and exact solution regardless of the magnitude of transformation. {\textcopyright} 2008 Springer-Verlag Berlin Heidelberg.

}, isbn = {978-3-540-69811-1}, doi = {10.1007/978-3-540-69812-8_45}, author = {Csaba Domokos and Zoltan Kato}, editor = {Aur{\'e}lio Campilho} } @inbook {1232, title = {Parametric estimation of affine deformations of binary images}, booktitle = {Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)}, year = {2008}, note = {UT: 000257456700223ScopusID: 51449098982doi: 10.1109/ICASSP.2008.4517753}, month = {March 2008}, pages = {889 - 892}, publisher = {IEEE}, organization = {IEEE}, type = {Conference paper}, address = {Las Vegas, NV, USA}, abstract = {We consider the problem of planar object registration on binary images where the aligning transformation is restricted to the group of affine transformations. Previous approaches usually require established correspondences or the solution of nonlinear optimization problems. Herein we show that it is possible to formulate the problem as the solution of a system of up to third order polynomial equations. These equations are constructed in a simple way using some basic geometric information of binary images. It does not need established correspondences nor the solution of complex optimization problems. The resulting algorithm is fast and provides a direct solution regardless of the magnitude of transformation. {\textcopyright}2008 IEEE.

}, isbn = {978-1-4244-1483-3 }, issn = {1520-6149 }, doi = {10.1109/ICASSP.2008.4517753 }, author = {Csaba Domokos and Zoltan Kato and Joseph M Francos} } @conference {1293, title = {Parametric Estimation of Two-Dimensional Affine Transformations of Binary Images}, booktitle = {A K{\'e}pfeldolgoz{\'o}k {\'e}s Alakfelismer{\H o}k T{\'a}rsas{\'a}g{\'a}nak konferenci{\'a}ja - K{\'E}PAF 2007}, year = {2007}, month = {Jan 2007}, pages = {257 - 265}, publisher = {K{\'e}pfeldolgoz{\'o}k {\'e}s Alakfelismer{\H o}k T{\'a}rsas{\'a}ga}, organization = {K{\'e}pfeldolgoz{\'o}k {\'e}s Alakfelismer{\H o}k T{\'a}rsas{\'a}ga}, type = {Conference paper}, address = {Debrecen}, author = {Csaba Domokos and Zoltan Kato and Joseph M Francos}, editor = {Attila Fazekas and Andr{\'a}s Hajd{\'u}} }