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

TL;DR

This paper introduces asynchronous cellular automata operations on gray images to extract topographic shape features, enabling robust pattern recognition and object relation analysis with potential for parallel implementation.

Contribution

It presents novel wave-front cellular automata methods for gray image shape analysis, incorporating topographic descriptors and object relations for pattern recognition.

Findings

Effective extraction of topographic shape features from gray images.

Robust pattern classification using topographic terms.

Algorithms suitable for parallel asynchronous architectures.

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.