### 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 language | English |
---|---|

Title of host publication | Progress in Pattern Recognition Image Analysis, Computer Vision and Applications - 19th Iberoamerican Congress, CIARP 2014, Proceedings |

Publisher | Springer Verlag |

Pages | 22-29 |

Number of pages | 8 |

Volume | 8827 |

ISBN (Print) | 9783319125671 |

Publication status | Published - 2014 |

Event | 19th Iberoamerican Congress on Pattern Recognition, CIARP 2014 - Puerto Vallarta, Mexico Duration: Nov 2 2014 → Nov 5 2014 |

### Publication series

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

Volume | 8827 |

ISSN (Print) | 03029743 |

ISSN (Electronic) | 16113349 |

### Other

Other | 19th Iberoamerican Congress on Pattern Recognition, CIARP 2014 |
---|---|

Country | Mexico |

City | Puerto Vallarta |

Period | 11/2/14 → 11/5/14 |

### Fingerprint

### ASJC Scopus subject areas

- Computer Science(all)
- Theoretical Computer Science

### Cite this

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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

}

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 -