Maze pattern analysis
US7349554B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 2, 2004 |
| Grant date | Mar 25, 2008 |
| Priority date | — |
| Expiry date | Nov 9, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04N2201/3269
- WIPO fieldAudio-visual technology
- WIPO sectorElectrical engineering
Abstract
Processes and apparatuses analyze an image of maze pattern in order to extract bits encoded in the maze pattern. Grid lines of a maze pattern are determined. Directions for effective pixels of associated bars are estimated and are grouped into clusters. Lines are estimated for selected effective pixels of a selected cluster that is associated with a first principal direction. Grid lines of another cluster are determined, where the other cluster is associated with a second principal direction that is perpendicular with the first principal direction. Estimated lines are pruned based on slope variation analysis, grouped based on a distance analysis, and a best fit line is selected from each group. Affine parameters are determined from best fit lines. The correct orientation of a maze pattern is obtained by determining a type of missing corner of the maze pattern. Bits are extracted from the image of maze pattern by processing gray level values of the associated maze pattern cells.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.