Patent · US Expired

Two-dimensional code recognition method

US5616905A · kind A · utility

29Cited by
10References
28Claims
0Family size

Assignee

Inventor

Key dates

Filing dateFeb 16, 1995
Grant dateApr 1, 1997
Priority date
Expiry dateFeb 16, 2015

Classification

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

Abstract

According to a two-dimensional code recognition method of the present invention, first, a two-dimensional image is input in step S1, and an edge is detected in step S2. This edge detection is performed by scanning pixels on a scanning line every several dots. A straight line is extracted in accordance with the Hough transform and the least square approximation in step S3, and a combination of straight lines is selected in step S4. Then, the size of a figure is detected in step S5. In step S6, two remaining straight lines are extracted, and the figure is extracted. In step S7, matrix information is extracted from the extracted figure, and codes are recognized. The flow returns to the selection of a combination of straight lines in step S4 until the straight line detection and the figure recognition can be accurately performed in steps S5, S6, and S7.

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