Sufficient conditions for topology preserving additions and general operators

Péter Kardos, K. Palágyi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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
Title of host publicationProceedings of the IASTED International Conference on Computer Graphics and Imaging, CGIM 2013
Pages107-114
Number of pages8
DOIs
Publication statusPublished - 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

Fingerprint

Mathematical operators
Topology
Binary images
Image processing

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

Cite this

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

Sufficient conditions for topology preserving additions and general operators. / Kardos, Péter; Palágyi, K.

Proceedings of the IASTED International Conference on Computer Graphics and Imaging, CGIM 2013. 2013. p. 107-114.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kardos, P & Palágyi, K 2013, Sufficient conditions for topology preserving additions and general operators. in Proceedings of the IASTED International Conference on Computer Graphics and Imaging, CGIM 2013. pp. 107-114, IASTED International Conference on Computer Graphics and Imaging, CGIM 2013, Innsbruck, Austria, 2/12/13. https://doi.org/10.2316/P.2013.797-040
Kardos P, Palágyi K. Sufficient conditions for topology preserving additions and general operators. In Proceedings of the IASTED International Conference on Computer Graphics and Imaging, CGIM 2013. 2013. p. 107-114 https://doi.org/10.2316/P.2013.797-040
Kardos, Péter ; Palágyi, K. / Sufficient conditions for topology preserving additions and general operators. Proceedings of the IASTED International Conference on Computer Graphics and Imaging, CGIM 2013. 2013. pp. 107-114
@inproceedings{6b8ceb2fac634fe2bb5716b2b1c307fa,
title = "Sufficient conditions for topology preserving additions and general operators",
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.",
keywords = "Digital topology, Geometric algorithms, Shape representation, Topology preserving operators",
author = "P{\'e}ter Kardos and K. Pal{\'a}gyi",
year = "2013",
doi = "10.2316/P.2013.797-040",
language = "English",
pages = "107--114",
booktitle = "Proceedings of the IASTED International Conference on Computer Graphics and Imaging, CGIM 2013",

}

TY - GEN

T1 - Sufficient conditions for topology preserving additions and general operators

AU - Kardos, Péter

AU - Palágyi, K.

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - Digital topology

KW - Geometric algorithms

KW - Shape representation

KW - Topology preserving operators

UR - http://www.scopus.com/inward/record.url?scp=84876519186&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84876519186&partnerID=8YFLogxK

U2 - 10.2316/P.2013.797-040

DO - 10.2316/P.2013.797-040

M3 - Conference contribution

AN - SCOPUS:84876519186

SP - 107

EP - 114

BT - Proceedings of the IASTED International Conference on Computer Graphics and Imaging, CGIM 2013

ER -