SEGMENTATION AND IDENTIFICATION OF CLOSED-CONTOUR FEATURES IN IMAGES USING GRAPH THEORY AND QUASI-POLAR TRANSFORM

摘要

Segmentation and identification of closed-contour features in images using graph theory and quasi-polar transform are disclosed. According to an aspect, a method includes representing, in a rectangular domain, an image including a feature of interest. Further, the method includes determining a point within the feature of interest. The method also includes transforming the image of the feature from the rectangular domain to a quasi-polar domain based on the point. The quasi-polar domain is represented as a graph of nodes connected together by edges. The method also includes graph cutting the quasi-polar domain to identify the boundary of the feature of interest in the image.