Shape Representation and Description Based On Adjacency Matrix

Abstract

In an image, shape plays a significant role. Shape of an image is one of the key information of any object. Shape of an image does not change when color of image is changed . Shape representation and description is a difficult task. Shock Graph (SG) have emerged as powerful 2D shape representation. SG is a shape abstraction which decomposes a shape into a set of hierarchically. It is based on labeling the skeleton points (shocks) making up the Medial Axis Transform (MAT) of a shape. This paper presents effective method of shape representation in which graph construction is based on adjacency matrix .The process of forming the adjacency matrix of objects and constructing the graph will be described in detail. Experimental results show that this approach is effective in shape recognition. Encouraging and excellent result is obtained, the recognition rate is 93.7% .