2013/03/20 by Igor Polkovnikov, Polkovnikov, Igor
Computer Science · Engineering · #CCD and CMOS Imaging Sensors #Cellular Automata and Applications #Computer Vision and Pattern Recognition (cs.CV) #Digital Image Processing Techniques #FOS: Computer and information sciences #cs.CV
paper · pdf · doi:10.48550/arxiv.1303.4840
19 pages, 37 figures, 10 function classes
arxiv created 2013/03/20 · openalex publication_date 2013/03/20 · arxiv updated 2013/03/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.