Parametric estimation of affine deformations of binary images

Csaba Domokos, Z. Kato, Joseph M. Francos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Pages889-892
Number of pages4
DOIs
Publication statusPublished - 2008
Event2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP - Las Vegas, NV, United States
Duration: Mar 31 2008Apr 4 2008

Other

Other2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP
CountryUnited States
CityLas Vegas, NV
Period3/31/084/4/08

Fingerprint

Binary images
optimization
polynomials
Polynomials

Keywords

  • Affine transformation
  • Binary image
  • Image registration

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing
  • Acoustics and Ultrasonics

Cite this

Domokos, C., Kato, Z., & Francos, J. M. (2008). Parametric estimation of affine deformations of binary images. In ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings (pp. 889-892). [4517753] https://doi.org/10.1109/ICASSP.2008.4517753

Parametric estimation of affine deformations of binary images. / Domokos, Csaba; Kato, Z.; Francos, Joseph M.

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2008. p. 889-892 4517753.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Domokos, C, Kato, Z & Francos, JM 2008, Parametric estimation of affine deformations of binary images. in ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings., 4517753, pp. 889-892, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP, Las Vegas, NV, United States, 3/31/08. https://doi.org/10.1109/ICASSP.2008.4517753
Domokos C, Kato Z, Francos JM. Parametric estimation of affine deformations of binary images. In ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2008. p. 889-892. 4517753 https://doi.org/10.1109/ICASSP.2008.4517753
Domokos, Csaba ; Kato, Z. ; Francos, Joseph M. / Parametric estimation of affine deformations of binary images. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2008. pp. 889-892
@inproceedings{0bd24dd316304aa58736da664e2c2bf7,
title = "Parametric estimation of affine deformations of binary images",
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.",
keywords = "Affine transformation, Binary image, Image registration",
author = "Csaba Domokos and Z. Kato and Francos, {Joseph M.}",
year = "2008",
doi = "10.1109/ICASSP.2008.4517753",
language = "English",
isbn = "1424414849",
pages = "889--892",
booktitle = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

}

TY - GEN

T1 - Parametric estimation of affine deformations of binary images

AU - Domokos, Csaba

AU - Kato, Z.

AU - Francos, Joseph M.

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Affine transformation

KW - Binary image

KW - Image registration

UR - http://www.scopus.com/inward/record.url?scp=51449098982&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51449098982&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2008.4517753

DO - 10.1109/ICASSP.2008.4517753

M3 - Conference contribution

AN - SCOPUS:51449098982

SN - 1424414849

SN - 9781424414840

SP - 889

EP - 892

BT - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

ER -