Patent · US Expired

Fast finding algorithm for two-dimensional symbologies

US6173893A · kind A · utility

156Cited by
3References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 16, 1997
Grant dateJan 16, 2001
Priority date
Expiry dateApr 16, 2017

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06K7/14
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A plurality of scan lines is used to detect characteristic features of a checkerboard structure or similar pattern structure of symbology within a field of view. The scan lines cross leading edges of the symbology which provides signals to a plurality of processors. The processors detect instances wherein sequential leading edges exhibit angular shifts corresponding to a pattern of the symbology. A further processor is used to detect when a coincidence of these angular shifts occur, thereby providing an indication of the location of the symbology within the field of view.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.