On topology preservation of mixed operators in triangular, square, and hexagonal grids

Péter Kardos, K. Palágyi

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

A crucial issue in digital topology is to ensure topology preservation of binary image operators. Several sufficient conditions have already been proposed (i.e.,for operators that never change a white pixel to black one and a black pixel to a white one, respectively), however not much attention has been paid on mixed operators, which can modify both black and white pixels. In this paper, we intend to fill in this gap by presenting some sufficient criteria on the latter family of operators considering all the possible regular partitionings of the plane (i.e.,triangular, square, and hexagonal grids).

Original languageEnglish
JournalDiscrete Applied Mathematics
DOIs
Publication statusAccepted/In press - Mar 31 2015

Fingerprint

Topology Preservation
Hexagon
Mathematical operators
Triangular
Pixels
Topology
Grid
Pixel
Operator
Binary images
Digital Topology
Binary Image
Partitioning
Sufficient
Sufficient Conditions

Keywords

  • Binary operators
  • Digital topology
  • Regular planar grids
  • Topology preservation

ASJC Scopus subject areas

  • Applied Mathematics
  • Discrete Mathematics and Combinatorics

Cite this

On topology preservation of mixed operators in triangular, square, and hexagonal grids. / Kardos, Péter; Palágyi, K.

In: Discrete Applied Mathematics, 31.03.2015.

Research output: Contribution to journalArticle

@article{ecc79cc6cebb49faba0dd6d67a42e42c,
title = "On topology preservation of mixed operators in triangular, square, and hexagonal grids",
abstract = "A crucial issue in digital topology is to ensure topology preservation of binary image operators. Several sufficient conditions have already been proposed (i.e.,for operators that never change a white pixel to black one and a black pixel to a white one, respectively), however not much attention has been paid on mixed operators, which can modify both black and white pixels. In this paper, we intend to fill in this gap by presenting some sufficient criteria on the latter family of operators considering all the possible regular partitionings of the plane (i.e.,triangular, square, and hexagonal grids).",
keywords = "Binary operators, Digital topology, Regular planar grids, Topology preservation",
author = "P{\'e}ter Kardos and K. Pal{\'a}gyi",
year = "2015",
month = "3",
day = "31",
doi = "10.1016/j.dam.2015.10.033",
language = "English",
journal = "Discrete Applied Mathematics",
issn = "0166-218X",
publisher = "Elsevier",

}

TY - JOUR

T1 - On topology preservation of mixed operators in triangular, square, and hexagonal grids

AU - Kardos, Péter

AU - Palágyi, K.

PY - 2015/3/31

Y1 - 2015/3/31

N2 - A crucial issue in digital topology is to ensure topology preservation of binary image operators. Several sufficient conditions have already been proposed (i.e.,for operators that never change a white pixel to black one and a black pixel to a white one, respectively), however not much attention has been paid on mixed operators, which can modify both black and white pixels. In this paper, we intend to fill in this gap by presenting some sufficient criteria on the latter family of operators considering all the possible regular partitionings of the plane (i.e.,triangular, square, and hexagonal grids).

AB - A crucial issue in digital topology is to ensure topology preservation of binary image operators. Several sufficient conditions have already been proposed (i.e.,for operators that never change a white pixel to black one and a black pixel to a white one, respectively), however not much attention has been paid on mixed operators, which can modify both black and white pixels. In this paper, we intend to fill in this gap by presenting some sufficient criteria on the latter family of operators considering all the possible regular partitionings of the plane (i.e.,triangular, square, and hexagonal grids).

KW - Binary operators

KW - Digital topology

KW - Regular planar grids

KW - Topology preservation

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

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

U2 - 10.1016/j.dam.2015.10.033

DO - 10.1016/j.dam.2015.10.033

M3 - Article

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

SN - 0166-218X

ER -