Detecting shapes in image data
First Claim
1. A method for detecting in image data regular polygon shapes having three or more straight sides of equal length, the method comprising:
- reading the image data;
identifying intensity gradient vectors in the image, each intensity gradient vector being substantially perpendicular to a side of the shape;
considering each point at an identified intensity gradient to be on the side of the shape;
voting for possible centers of the shape using the gradient intensity vector; and
determining the center of that shape from the votes.
1 Assignment
0 Petitions
Accused Products
Abstract
This invention concerns a method for detecting shapes in image data. In particular but not exclusively the method concerns the detection of regular polygons in scanline data. The method includes identifying intensity gradient vectors in the image. Then each point at an identified intensity gradient is considered to be on the side of the shape. Voting is then performed for possible centres of the shape that are in the direction of the gradient intensity vector. The centre of that shape is determined from the votes. In further aspects the invention concerns software and computers programmed to perform the method.
30 Citations
15 Claims
-
1. A method for detecting in image data regular polygon shapes having three or more straight sides of equal length, the method comprising:
-
reading the image data;
identifying intensity gradient vectors in the image, each intensity gradient vector being substantially perpendicular to a side of the shape;
considering each point at an identified intensity gradient to be on the side of the shape;
voting for possible centers of the shape using the gradient intensity vector; and
determining the center of that shape from the votes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
Specification