Euclidean Paths: A New Representation of Boundary of Discrete Regions

Abstract

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.