English

Asynchronous Cellular Operations on Gray Images Extracting Topographic Shape Features and Their Relations

Computer Vision and Pattern Recognition 2013-03-21 v1

Abstract

A variety of operations of cellular automata on gray images is presented. All operations are of a wave-front nature finishing in a stable state. They are used to extract shape descripting gray objects robust to a variety of pattern distortions. Topographic terms are used: "lakes", "dales", "dales of dales". It is shown how mutual object relations like "above" can be presented in terms of gray image analysis and how it can be used for character classification and for gray pattern decomposition. Algorithms can be realized with a parallel asynchronous architecture. Keywords: Pattern Recognition, Mathematical Morphology, Cellular Automata, Wave-front Algorithms, Gray Image Analysis, Topographical Shape Descriptors, Asynchronous Parallel Processors, Holes, Cavities, Concavities, Graphs.

Keywords

Cite

@article{arxiv.1303.4840,
  title  = {Asynchronous Cellular Operations on Gray Images Extracting Topographic Shape Features and Their Relations},
  author = {Igor Polkovnikov},
  journal= {arXiv preprint arXiv:1303.4840},
  year   = {2013}
}

Comments

19 pages, 37 figures, 10 function classes

R2 v1 2026-06-21T23:44:55.082Z