Discrete Average of Two-Dimensional Shapes

• Published in: Computer Analysis of Images and Patterns pp. 145 - 152
• Main Authors: Boukhriss, Isameddine, Miguet, Serge, Tougne, Laure
• Format: Book Chapter Conference Proceeding
• Language: English
• Published: Berlin, Heidelberg Springer Berlin Heidelberg 2005; Springer
• Series: Lecture Notes in Computer Science
• Subjects: Applied sciences; Artificial intelligence; Average Form; Average Shape; Computer science; control theory; systems; Exact sciences and technology; Inertia Moment; Maximal Elongation; Pattern recognition. Digital image processing. Computational geometry; Rigid Transformation; Two dimensional shape; Preservation; Image processing; Optimal algorithm; Variability; Global optimum; Geodesic structure; Topology; Distance transformation; Discrete geometry; Image analysis; Geodesic; Pattern analysis; Metamorphosis

In this article we present an algorithm for computing discrete average of n two-dimensional shapes. Our previous work was limited to two shapes, we generalize it to an arbitrary number of objects with consideration of increasing inter-individual variability. The first step of our approach performs a...