Abstract:Object recognition in complex backgrounds has challenged the fields of pattern recognition for years. It is even harder when the targets in images are of different poses. Current methods use descriptors of characteristic vectors and machine learning algorithms to produce classifiers for object recognition. However, the generalization ability of these methods relies on the quality of the training phase and cannot find the precise boundaries of the targets. The geometric features of objects are the most stable and consistent features, so the recognition method based on shapes can be more intuitive than those based on color and texture features. This paper proposes a novel method that uses the images represented by line segments. The recognition mission becomes to effectively filter and combine them. The contour fragments after combinations are expected to satisfy the given model, or certain parts of it. In this way, object recognition can be viewed as a combinatorial optimization problem. This paper develops a genetic algorithm-based method to solve this problem. The experimental results show that this method can solve the combinatorial optimization problem effectively and can accurately distinguish the contour of the target object from the background. This method, which is based on geometric features, may contribute to the development of explicit principals for the description of object structure and recognition method based on symbolic reasoning.

Hausdorff Distance Based Object Matching with Genetic Algorithms [J]

Design and implementation of parallel algorithm for image matching based on Hausdorff Distance

Point-Pattern Matching Using Genetic Algorithm

A new Hausdorff distance for image matching

Method of Stereo Matching Based on Genetic Algorithm

An Improved Object Tracking Algorithm Based on Hausdorff Distance

A New Intelligent Matching Method for Remote Sensing Image

Image registration with position and similarity constraints based on genetic algorithm

Human Face Detection Based on Hausdorff Distance

Improved scan matching using genetic algorithm

A Segment-Wise Prediction Based on Genetic Algorithm for Object Recognition.

Detection of Small Target in IR Grey Image Based on Mathematical Morphology by GA Optimized

A Fast Image Matching Approach Based on Scale-space Representation of Image and a Novel Robust Hausdorff Distance

An Automatic Registration Based on Genetic Algorithm for Multi-Source Remote Sensing

Fast Motion Estimation Based on Genetic Search and Pattern Matching

Fuzzy Image Interpretation Based on Genetic Searching

Gesture Recognition Based on Adaptive Genetic Algorithm

A Method of Using Genetic Algorithm in Image Stitching

Hausdorff distance template matching method based on gradient phase and significance constraints

Fast Image Matching Location in IC Vision Measurement