Regular Article
Boundary Extraction of Discrete Objects

https://doi.org/10.1006/cviu.1997.0652Get rights and content

Abstract

One of the aims in the field of computer vision is to acquire information about the geometric and topological properties of objects in a three-dimensional world. First, we measure the objects and then we convert the measured data into geometric and topological properties of the objects. As an intermediate between the measured data and the geometric and topological properties, a representation of the objects for computers is desired. In this paper, we propose a representation of objects and their boundaries, which is based on combinatorial topology, and develop a method of extracting boundaries of objects from measured data. It is sufficient to extract boundaries, because they include information about the shape of the objects; the internal structure of the objects is not necessary for information about the shape. In addition, we prove that boundaries are uniquely obtained using our algorithm.

References (15)

There are more references available in the full text version of this article.

Cited by (23)

  • Combinatorial boundary of a 3D lattice point set

    2006, Journal of Visual Communication and Image Representation
  • Image analysis and computer vision: 1998

    1999, Computer Vision and Image Understanding
  • Does Rotation Influence the Estimated Contour Length of a Digital Object?

    2017, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
View all citing articles on Scopus

C. ArcelliL. P. CordellaG. Sanniti di Baja

*

Present Address: School of Information Science, JAIST, Hokuriku, 1-1 Asahidai Tatsunokuchi, Ichikawa, 923-1292 Japan. E-mail: [email protected].

To whom all correspondence should be sent. E-mail: [email protected].

View full text