METHOD AND DEVICE FOR DETECTING ELLIPTICAL STRUCTURES IN AN IMAGE
First Claim
Patent Images
1. A method of detecting elliptical structures in an image, the method comprising the steps of:
- detecting circular arc-shaped structures in the image by means of a circle Hough transform (CHT) of the image, wherein a radius and a center point are determined for each circular arc-shaped structure,identifying pairs of circular arc-shaped structures consisting of two of the detected circular arc-shaped structures with substantially equal radii,defining, for each of the pairs of circular arc-shaped structures, a search area within the image depending on the center points of the respective pair of circular arc-shaped structures,searching, for each of the pairs of circular arc-shaped structures, in the search area defined for the pair of circular arc-shaped structures, for a pair of edges connecting the two circular arc-shaped structures of this pair of circular arc-shaped structures,identifying, if a pair of edges connecting the two circular arc-shaped structures of a pair of circular arc-shaped structures is found, an area enclosed by this pair of edges and this pair of circular arc-shaped structures as an elliptical structure.
4 Assignments
0 Petitions
Accused Products
Abstract
The invention relates to method of detecting elliptical structures (10) in an image (9), comprising:
- detecting circular arc-shaped structures (11) in the image (9) using a circle Hough transform (CHT) of the image (9), wherein a radius and a center point (12) are determined for each circular arc-shaped structure (11),
- identifying pairs of circular arc-shaped structures (11) consisting of two of the detected circular arc-shaped structures (11) with substantially equal radii,
- defining, for each one of these pairs, a search area (14) within the image (9) depending on the center points (12) of the respective pair of circular arc-shaped structures (11),
- searching in the search area (14) defined for any given pair of circular arc-shaped structures (11), for a pair of edges (16) connecting these two circular arc-shaped structures (11). The invention further relates to a device for detecting elliptical structures in an image.
-
Citations
15 Claims
-
1. A method of detecting elliptical structures in an image, the method comprising the steps of:
-
detecting circular arc-shaped structures in the image by means of a circle Hough transform (CHT) of the image, wherein a radius and a center point are determined for each circular arc-shaped structure, identifying pairs of circular arc-shaped structures consisting of two of the detected circular arc-shaped structures with substantially equal radii, defining, for each of the pairs of circular arc-shaped structures, a search area within the image depending on the center points of the respective pair of circular arc-shaped structures, searching, for each of the pairs of circular arc-shaped structures, in the search area defined for the pair of circular arc-shaped structures, for a pair of edges connecting the two circular arc-shaped structures of this pair of circular arc-shaped structures, identifying, if a pair of edges connecting the two circular arc-shaped structures of a pair of circular arc-shaped structures is found, an area enclosed by this pair of edges and this pair of circular arc-shaped structures as an elliptical structure. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A device for detecting elliptical structures in an image, comprising a data processing unit configured to perform the steps of:
-
detecting circular arc-shaped structures in the image by means of a circle Hough transform (CHT) of the image, a radius and a center point being determined for each circular arc-shaped structure, identifying pairs of circular arc-shaped structures consisting of two of the detected circular arc-shaped structures with substantially equal radii, defining, for each of the pairs of circular arc-shaped structures, a search area within the image depending on the center points of the respective pair of circular arc-shaped structures, searching, for each of the pairs of circular arc-shaped structures, in the search area defined for the pair of circular arc-shaped structures, for a pair of edges connecting the two circular arc-shaped structures of this pair of circular arc-shaped structures, identifying, if a pair of edges connecting the two circular arc-shaped structures of a pair of circular arc-shaped structures is found, an area enclosed by this pair of edges and this pair of circular arc-shaped structures as an elliptical structure. - View Dependent Claims (13, 14, 15)
-
Specification