Affine puzzle: Realigning deformed object fragments without correspondences

Csaba Domokos, Z. Kato

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

7 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages777-790
Number of pages14
Volume6312 LNCS
EditionPART 2
DOIs
Publication statusPublished - 2010
Event11th European Conference on Computer Vision, ECCV 2010 - Heraklion, Crete, Greece
Duration: Sep 5 2010Sep 11 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume6312 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other11th European Conference on Computer Vision, ECCV 2010
CountryGreece
CityHeraklion, Crete
Period9/5/109/11/10

Fingerprint

Linear transformations
Fragment
Correspondence
Polynomials
Planning
Polynomial Systems
3D Image
Medical Image
Linear transformation
Unknown Parameters
Affine transformation
System of equations
Alignment
Segmentation
Experiments
Experiment
Object

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Domokos, C., & Kato, Z. (2010). Affine puzzle: Realigning deformed object fragments without correspondences. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 2 ed., Vol. 6312 LNCS, pp. 777-790). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6312 LNCS, No. PART 2). https://doi.org/10.1007/978-3-642-15552-9_56

Affine puzzle : Realigning deformed object fragments without correspondences. / Domokos, Csaba; Kato, Z.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6312 LNCS PART 2. ed. 2010. p. 777-790 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6312 LNCS, No. PART 2).

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

Domokos, C & Kato, Z 2010, Affine puzzle: Realigning deformed object fragments without correspondences. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 edn, vol. 6312 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 6312 LNCS, pp. 777-790, 11th European Conference on Computer Vision, ECCV 2010, Heraklion, Crete, Greece, 9/5/10. https://doi.org/10.1007/978-3-642-15552-9_56
Domokos C, Kato Z. Affine puzzle: Realigning deformed object fragments without correspondences. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 ed. Vol. 6312 LNCS. 2010. p. 777-790. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). https://doi.org/10.1007/978-3-642-15552-9_56
Domokos, Csaba ; Kato, Z. / Affine puzzle : Realigning deformed object fragments without correspondences. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6312 LNCS PART 2. ed. 2010. pp. 777-790 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
@inproceedings{a92195f7d3df4476ad57b4dd223c00ad,
title = "Affine puzzle: Realigning deformed object fragments without correspondences",
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.",
author = "Csaba Domokos and Z. Kato",
year = "2010",
doi = "10.1007/978-3-642-15552-9_56",
language = "English",
isbn = "3642155510",
volume = "6312 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 2",
pages = "777--790",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 2",

}

TY - GEN

T1 - Affine puzzle

T2 - Realigning deformed object fragments without correspondences

AU - Domokos, Csaba

AU - Kato, Z.

PY - 2010

Y1 - 2010

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

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

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

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

U2 - 10.1007/978-3-642-15552-9_56

DO - 10.1007/978-3-642-15552-9_56

M3 - Conference contribution

AN - SCOPUS:78149337447

SN - 3642155510

SN - 9783642155512

VL - 6312 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 777

EP - 790

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -