SEGMENTATION AND IDENTIFICATION OF CLOSED-CONTOUR FEATURES IN IMAGES USING GRAPH THEORY AND QUASI-POLAR TRANSFORM
First Claim
1. A method comprising:
- using at least one processor and memory for;
representing, in a rectangular domain, an image including a feature of interest;
determining a point within the feature of interest;
transforming the image of the feature from the rectangular domain to a quasi-polar domain based on the point, the quasi-polar domain being represented as a graph of nodes connected together by edges; and
graph cutting the quasi-polar domain to identify the boundary of the feature of interest in the image.
2 Assignments
0 Petitions
Accused Products
Abstract
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.
-
Citations
24 Claims
-
1. A method comprising:
-
using at least one processor and memory for; representing, in a rectangular domain, an image including a feature of interest; determining a point within the feature of interest; transforming the image of the feature from the rectangular domain to a quasi-polar domain based on the point, the quasi-polar domain being represented as a graph of nodes connected together by edges; and graph cutting the quasi-polar domain to identify the boundary of the feature of interest in the image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 19)
-
-
13. A computer-implemented system comprising:
-
at least one processor and memory configured to; represent, in a rectangular domain, an image including a feature of interest; determine a point within the feature of interest; transform the image of the feature from the rectangular domain to a quasi-polar domain based on the point, the quasi-polar domain being represented as a graph of nodes connected together by edges; and graph cut the quasi-polar domain to identify the boundary of the feature of interest in the image. - View Dependent Claims (14, 15, 16, 17, 18, 20, 21, 22, 23, 24)
-
Specification