Sufficient conditions for topology preserving additions and general operators

Péter Kardos, Kálmán Palágyi

Research output: Contribution to conferencePaper

4 Citations (Scopus)

Abstract

Topology preservation is a crucial issue of digital topology. Various applications of binary image processing rest on topology preserving operators. Earlier studies in this topic mainly concerned with reductions (i.e., operators that only delete some object points from binary images), as they form the basis for thinning algorithms. However, additions (i.e., operators that never change object points) also play important role for the purpose of generating discrete Voronoi diagrams or skeletons by influence zones (SKIZ). Furthermore, the use of general operators that may both add and delete some points to and from objects in pictures are suitable for contour smoothing. Therefore, in this paper we present some new sufficient conditions for topology preserving reductions, additions, and general operators. Two additions for 2D and 3D contour smoothing are also reported.

Original languageEnglish
Pages107-114
Number of pages8
DOIs
Publication statusPublished - Apr 29 2013
EventIASTED International Conference on Computer Graphics and Imaging, CGIM 2013 - Innsbruck, Austria
Duration: Feb 12 2013Feb 14 2013

Other

OtherIASTED International Conference on Computer Graphics and Imaging, CGIM 2013
CountryAustria
CityInnsbruck
Period2/12/132/14/13

Keywords

  • Digital topology
  • Geometric algorithms
  • Shape representation
  • Topology preserving operators

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Sufficient conditions for topology preserving additions and general operators'. Together they form a unique fingerprint.

  • Cite this

    Kardos, P., & Palágyi, K. (2013). Sufficient conditions for topology preserving additions and general operators. 107-114. Paper presented at IASTED International Conference on Computer Graphics and Imaging, CGIM 2013, Innsbruck, Austria. https://doi.org/10.2316/P.2013.797-040