Euclidean Paths: A New Representation of Boundary of Discrete Regions

✍ Scribed by Jean-Pierre Braquelaire; Anne Vialard

• Book ID: 102967019
• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 568 KB
• Volume: 61
• Category: Article
• ISSN: 1077-3169
• DOI: 10.1006/gmip.1999.0488

✦ Synopsis

The aim of this work is to provide a means to approximate the real boundary underlying the discrete boundary of a digitized 2D region. We require that the sampling of the reconstructed boundary be exactly the discrete one. To this end, we propose a new representation of the boundary of a discrete region that we call Euclidean paths. This paper fully describes the method used to build a Euclidean path and gives several examples of applications both for image analysis and image synthesis.