摘要 |
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.
|