Method for fast locating decipherable pattern
US8469274B2 · kind B2 · utility
Assignees
Inventors
Key dates
| Filing date | Oct 23, 2009 |
| Grant date | Jun 25, 2013 |
| Priority date | — |
| Expiry date | Oct 31, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/25
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for fast locating a decipherable pattern in an input image, which is characterized in utilizing an overly downscaled binary image to not only reduce computation time but also facilitate extraction of skeletons for fast and accurately locating pattern, is disclosed. First, a pre-process is applied to an input image to acquire a binary image downscaled n times, from which at least one skeleton corresponding to a decipherable pattern is extracted. Coordinate values of at least one pixel of each skeleton are respectively enlarged n1/2 times and used as the central points on the original image plane for establishing a plurality of detecting blocks with the identical size. Subsequently, a grading mechanism is employed to determine the corresponding detecting blocks of the decipherable pattern.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.