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
EditorsEduardo Bayro-Corrochano, Edwin Hancock
PublisherSpringer Verlag
Pages22-29
Number of pages8
ISBN (Electronic)9783319125671
DOIs
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)0302-9743
ISSN (Electronic)1611-3349

Other

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Topology-preserving general operators in arbitrary binary pictures'. Together they form a unique fingerprint.

  • Cite this

    Palágyi, K. (2014). Topology-preserving general operators in arbitrary binary pictures. In E. Bayro-Corrochano, & E. Hancock (Eds.), Progress in Pattern Recognition Image Analysis, Computer Vision and Applications - 19th Iberoamerican Congress, CIARP 2014, Proceedings (pp. 22-29). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8827). Springer Verlag. https://doi.org/10.1007/978-3-319-12568-8_3