Description and discrimination of planar shapes using shape matrices

Area of Science:

• Computer Vision
• Image Processing
• Geometric Modeling

Background:

• Traditional shape descriptors often struggle with variations in translation, rotation, and scaling.
• Accurate shape representation is crucial for object recognition and analysis.

Purpose of the Study:

• To develop a robust shape descriptor invariant to geometric transformations.
• To enable efficient and accurate shape discrimination using a novel matrix representation.

Main Methods:

• A shape descriptor matrix is generated using polar quantization.
• The quantization considers both outer and inner geometric features of a shape.
• Shape discrimination is achieved via an EXCLUSIVE-OR (XOR) operation on descriptors.

Main Results:

• The developed descriptor is independent of translation, rotation, and scaling.
• The descriptor is information-preserving, allowing for potential shape reconstruction.
• Simple XOR operations enable effective shape discrimination.

Conclusions:

• The proposed polar quantization-based shape descriptor offers a powerful tool for invariant shape representation.
• This method provides an efficient approach for shape analysis and discrimination in various applications.