Department of Computer Science and Engineering

Permanent URI for this collection

http://nits.ndl.gov.in/handle/123456789/111

Browse

Browsing Department of Computer Science and Engineering by Author "Dutta, Dona"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Construction of Discrete Medial Axis using Digital Geometric Approach
    (Department of Computer Science & Engineering, NITS, 2019) Dutta, Dona
    Medial Axis is one of the classical problems in the field of computational geometry. The medial axis of an object is defined as the set of all points that has two or more than two closest points on the boundary of the object. It was first introduced by Blum as a tool for biological shape recognition. It is used for shape recognition, character recognition, pattern recognition, geographic information systems(GIS), mesh generation, detail suppression and model simplification for engineering analysis. But most of the existing algorithms for me dial axis construction is for the real domain. For applications in the discrete domain that require medial axis transformation, the medial axis is first constructed using real geometric techniques and then discretized to obtain the Discrete Medial Axis (DMA). Such DMA are often less accurate and can also be disconnected at places. The problems associated with such existing algorithms mainly includes distance error, hardware-precision error, complex algebraic and trignometric functions, resolution error, generation of debris pixels and spurious neighbors. To avoid such discripencies arising due to two-fold domain change error, we propose an algorithm to construct DMA using digital-geometric techniques only. Our proposed algorithm eliminates all the errors present in the existing algorithms. The proposed algorithm constructs DMA of given convex polygons, concave polygons and curved-shape objects by using Discrete Voronoi Diagram(DVD) for extended sites followed by edge detection and edge elimination wherever necessary. Experimental results show the efficacy of our proposed algorithm.