Abstract
This paper presents a graph theoretical model to partition polygonal approximation of a shape into visually meaningful constituent parts based on a heuristic approach. The proposed model introduces a new concept of approximated vertex-visibility graph termed as quasi-visibility graph to generate different viable cuts for partitioning the shape. In the shape representative graph, a maximal-clique perceptually corresponds to a distinguishable part. Based on this notion, we propose a heuristic based clique extraction strategy to decompose the shape exploring its quasi-visibility graph. A few refinement strategies are also attempted by exploring the options of: a) merging correlated parts for better visual interpretation; b) inserting antipodal points of reflex vertices in polygonal approximation for more possible viable cuts. The performance of the proposed model is evaluated by comparing partition-graphs of similar shapes. The partitioning based on the proposed model appears to be coherent with human observation and comparable with existing algorithms.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: International Journal of Applied Management Science
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.