Topology-preserving general operators in arbitrary binary pictures

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

2 Citations (Scopus)

Abstract

A general operator may transform a binary picture by changing both black and white points. Sequential operators traverse the points of a picture, and consider a single point for possible alteration, while parallel operators can alter a set of points simultaneously. An orderindependent transition function yields the same sequential operator for arbitrary visiting orders. Two operators are called equivalent if they produce the same result for each input picture. A transition function is said to be equivalent if it specifies a pair of equivalent parallel and sequential operators. This paper establishes a necessary and sufficient condition for order-independent transition functions, a sufficient criterion for equivalent transition functions, and a sufficient condition for topologypreserving parallel general operators in arbitrary binary pictures.

Original languageEnglish
Title of host publicationProgress in Pattern Recognition Image Analysis, Computer Vision and Applications - 19th Iberoamerican Congress, CIARP 2014, Proceedings
PublisherSpringer Verlag
Pages22-29
Number of pages8
Volume8827
ISBN (Print)9783319125671
Publication statusPublished - 2014
Event19th Iberoamerican Congress on Pattern Recognition, CIARP 2014 - Puerto Vallarta, Mexico
Duration: Nov 2 2014Nov 5 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8827
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other19th Iberoamerican Congress on Pattern Recognition, CIARP 2014
CountryMexico
CityPuerto Vallarta
Period11/2/1411/5/14

Fingerprint

Mathematical operators
Topology
Binary
Arbitrary
Operator
Sufficient Conditions
Set of points
Transform
Sufficient
Necessary Conditions

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Palágyi, K. (2014). Topology-preserving general operators in arbitrary binary pictures. In Progress in Pattern Recognition Image Analysis, Computer Vision and Applications - 19th Iberoamerican Congress, CIARP 2014, Proceedings (Vol. 8827, pp. 22-29). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8827). Springer Verlag.

Topology-preserving general operators in arbitrary binary pictures. / Palágyi, K.

Progress in Pattern Recognition Image Analysis, Computer Vision and Applications - 19th Iberoamerican Congress, CIARP 2014, Proceedings. Vol. 8827 Springer Verlag, 2014. p. 22-29 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8827).

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

Palágyi, K 2014, Topology-preserving general operators in arbitrary binary pictures. in Progress in Pattern Recognition Image Analysis, Computer Vision and Applications - 19th Iberoamerican Congress, CIARP 2014, Proceedings. vol. 8827, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8827, Springer Verlag, pp. 22-29, 19th Iberoamerican Congress on Pattern Recognition, CIARP 2014, Puerto Vallarta, Mexico, 11/2/14.
Palágyi K. Topology-preserving general operators in arbitrary binary pictures. In Progress in Pattern Recognition Image Analysis, Computer Vision and Applications - 19th Iberoamerican Congress, CIARP 2014, Proceedings. Vol. 8827. Springer Verlag. 2014. p. 22-29. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Palágyi, K. / Topology-preserving general operators in arbitrary binary pictures. Progress in Pattern Recognition Image Analysis, Computer Vision and Applications - 19th Iberoamerican Congress, CIARP 2014, Proceedings. Vol. 8827 Springer Verlag, 2014. pp. 22-29 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{00fa51ede07343d78561dee670e46677,
title = "Topology-preserving general operators in arbitrary binary pictures",
abstract = "A general operator may transform a binary picture by changing both black and white points. Sequential operators traverse the points of a picture, and consider a single point for possible alteration, while parallel operators can alter a set of points simultaneously. An orderindependent transition function yields the same sequential operator for arbitrary visiting orders. Two operators are called equivalent if they produce the same result for each input picture. A transition function is said to be equivalent if it specifies a pair of equivalent parallel and sequential operators. This paper establishes a necessary and sufficient condition for order-independent transition functions, a sufficient criterion for equivalent transition functions, and a sufficient condition for topologypreserving parallel general operators in arbitrary binary pictures.",
author = "K. Pal{\'a}gyi",
year = "2014",
language = "English",
isbn = "9783319125671",
volume = "8827",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "22--29",
booktitle = "Progress in Pattern Recognition Image Analysis, Computer Vision and Applications - 19th Iberoamerican Congress, CIARP 2014, Proceedings",

}

TY - GEN

T1 - Topology-preserving general operators in arbitrary binary pictures

AU - Palágyi, K.

PY - 2014

Y1 - 2014

N2 - A general operator may transform a binary picture by changing both black and white points. Sequential operators traverse the points of a picture, and consider a single point for possible alteration, while parallel operators can alter a set of points simultaneously. An orderindependent transition function yields the same sequential operator for arbitrary visiting orders. Two operators are called equivalent if they produce the same result for each input picture. A transition function is said to be equivalent if it specifies a pair of equivalent parallel and sequential operators. This paper establishes a necessary and sufficient condition for order-independent transition functions, a sufficient criterion for equivalent transition functions, and a sufficient condition for topologypreserving parallel general operators in arbitrary binary pictures.

AB - A general operator may transform a binary picture by changing both black and white points. Sequential operators traverse the points of a picture, and consider a single point for possible alteration, while parallel operators can alter a set of points simultaneously. An orderindependent transition function yields the same sequential operator for arbitrary visiting orders. Two operators are called equivalent if they produce the same result for each input picture. A transition function is said to be equivalent if it specifies a pair of equivalent parallel and sequential operators. This paper establishes a necessary and sufficient condition for order-independent transition functions, a sufficient criterion for equivalent transition functions, and a sufficient condition for topologypreserving parallel general operators in arbitrary binary pictures.

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

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

M3 - Conference contribution

AN - SCOPUS:84949143723

SN - 9783319125671

VL - 8827

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 22

EP - 29

BT - Progress in Pattern Recognition Image Analysis, Computer Vision and Applications - 19th Iberoamerican Congress, CIARP 2014, Proceedings

PB - Springer Verlag

ER -