Method for locating and reading a two-dimensional barcode

Details Method for locating and reading a two-dimensional barcode Method for locating and reading a two-dimensional barcode

1998-12-16

2000-07-04

Lee, Michael G

Registers

Coded record sensors

Particular sensor structure

23546211, 382237, G06K 936

Patent

active

060826193

ABSTRACT:
Two-dimensional barcodes surrounded by a quiet zone of white space which may or may not include a border, each barcode having encoded digital information in a bitmap representing preferably randomized encoded data bits, are printed onto a printed medium. To extract the encoded digital information from the printed medium, the printed medium is scanned, then the bitmap is located within the printed medium by moving a window, in stepwise fashion in a predetermined pattern across the printed medium. At each step the portion of the printed medium which is encompassed by the window is tested to determine whether it conforms to one or more characteristics of the bitmap. The skew of the bitmap, if any, is determined, by using a finite-state recognizer in combination with a Hough Transform calculation. In one embodiment, the candidate region is divided into a plurality of horizontal regions, preliminary skew angles are calculated for each region, and the actual skew angle is selected using a voting scheme. Once the skew angle is calculated, the bitmap is deskewed if necessary, cropped, and the randomized digital information is read from the bitmap. Finally, the digital information is derandomized and any error correction codes are removed, in the process correcting and/or recording any errors discovered, thereby reproducing the original encoded digital information.

REFERENCES:
patent: D377501 (1997-01-01), Pierce
patent: 4447903 (1984-05-01), Sewerinson
patent: 4692603 (1987-09-01), Brass et al.
patent: 4736109 (1988-04-01), Dvorzsak
patent: 4750209 (1988-06-01), Shimura et al.
patent: 4754127 (1988-06-01), Brass et al.
patent: 4782221 (1988-11-01), Brass et al.
patent: 4924078 (1990-05-01), Sant'Anselmo
patent: 4939354 (1990-07-01), Priddy et al.
patent: 4948955 (1990-08-01), Lee et al.
patent: 4988852 (1991-01-01), Krishnan
patent: 5051779 (1991-09-01), Hikawa
patent: 5053609 (1991-10-01), Priddy et al.
patent: 5060980 (1991-10-01), Johnson et al.
patent: 5065437 (1991-11-01), Bloomberg
patent: 5073954 (1991-12-01), Van Tyne et al.
patent: 5083214 (1992-01-01), Knowles
patent: 5091966 (1992-02-01), Bloomberg et al.
patent: 5126542 (1992-06-01), Priddy et al.
patent: 5128525 (1992-07-01), Stearns et al.
patent: 5168147 (1992-12-01), Bloomberg
patent: 5189292 (1993-02-01), Batterman
patent: 5221833 (1993-06-01), Hecht
patent: 5241166 (1993-08-01), Chandler
patent: 5245165 (1993-09-01), Zhang
patent: 5262623 (1993-11-01), Batterman et al.
patent: 5296690 (1994-03-01), Chandler et al.
patent: 5304787 (1994-04-01), Wang
patent: 5324923 (1994-06-01), Cymbalski et al.
patent: 5337362 (1994-08-01), Gormish et al.
patent: 5343031 (1994-08-01), Yoshida
patent: 5352878 (1994-10-01), Smith et al.
patent: 5378881 (1995-01-01), Adachi
patent: 5404003 (1995-04-01), Smith
patent: 5477037 (1995-12-01), Berger
patent: 5487115 (1996-01-01), Surka
patent: 5616905 (1997-04-01), Sugiyama
patent: 5790715 (1998-08-01), Iizuka
patent: 5801848 (1998-09-01), Kafri
patent: 5862270 (1999-01-01), Lopresti et al.
patent: 5866895 (1999-02-01), Fukuda
Smart Paper--Documents That Both People and Computers Understand.
Smart Paper--Smart Paper Toolkit Technical Overview.
Jain et al., Bar Code Localization Using Texture Analysis, Proceedings of the Second International Conference on Document Analysis and Recognition, Oct., 1993.
Viard-Gaudin et al., A Bar Code Location Algorithm Using a Two-Dimensional Approach, Proceedings of the Second International Conference on Document Analysis and Recognition, Oct., 1993.

Affiliated with

Also associated with

Rating

Method for locating and reading a two-dimensional barcode does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for locating and reading a two-dimensional barcode, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for locating and reading a two-dimensional barcode will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1478597