Method for locating bar codes and symbols in an image

Details Method for locating bar codes and symbols in an image Method for locating bar codes and symbols in an image

2007-02-20

2007-02-20

Desire, Gregory (Department: 2624)

Image analysis

Pattern recognition

Limited to specially coded, human-readable characters

C235S462080, C235S462100, C382S100000

Reexamination Certificate

active

10329908

ABSTRACT:
A search method is disclosed for finding bar code symbols and various two-dimensional symbols, regardless of orientation, that is efficient, robust, and easy to use. The method works well on cluttered backgrounds, on skewed symbols, when symbols are almost touching, and when symbols are adjacent to text. The method includes choosing a candidate start region in the image, and then determining whether the candidate start region includes at least a portion of a candidate oriented encoded signal. Next, an approximate orientation of the candidate oriented encoded signal is determined. Then, the candidate start region is grown, using the approximate orientation, so as to form a candidate symbol region that encloses an entire candidate code symbol, including at least a portion of the candidate start region. The method is finely responsive to orientation.

REFERENCES:
patent: 3868634 (1975-02-01), Dolch
patent: 4282425 (1981-08-01), Chadima, Jr. et al.
patent: 4308455 (1981-12-01), Bullis et al.
patent: 4782220 (1988-11-01), Shuren
patent: 4894523 (1990-01-01), Chadima, Jr. et al.
patent: 4948955 (1990-08-01), Lee et al.
patent: 5120940 (1992-06-01), Willsie
patent: 5124537 (1992-06-01), Chandler et al.
patent: 5155343 (1992-10-01), Chandler et al.
patent: 5187355 (1993-02-01), Chadima, Jr et al.
patent: 5187356 (1993-02-01), Chadima, Jr. et al.
patent: 5262623 (1993-11-01), Batterman et al.
patent: 5262625 (1993-11-01), Tom et al.
patent: 5296690 (1994-03-01), Chandler et al.
patent: 5304786 (1994-04-01), Pavlidis et al.
patent: 5371690 (1994-12-01), Engel et al.
patent: 5378883 (1995-01-01), Batterman et al.
patent: 5418862 (1995-05-01), Zheng et al.
patent: 5446271 (1995-08-01), Cherry et al.
patent: 5455414 (1995-10-01), Wang
patent: 5463214 (1995-10-01), Longacre, Jr. et al.
patent: 5468945 (1995-11-01), Huggett et al.
patent: 5478999 (1995-12-01), Figarella et al.
patent: 5481098 (1996-01-01), Davis et al.
patent: 5487115 (1996-01-01), Surka
patent: 5507527 (1996-04-01), Tomioka et al.
patent: 5512739 (1996-04-01), Chandler et al.
patent: 5523552 (1996-06-01), Shellhammer et al.
patent: 5539191 (1996-07-01), Ackley
patent: 5550366 (1996-08-01), Roustaei
patent: 5591956 (1997-01-01), Longacre, Jr. et al.
patent: 5612524 (1997-03-01), Sant'Anselmo et al.
patent: 5635699 (1997-06-01), Cherry et al.
patent: 5675137 (1997-10-01), Van Haagen et al.
patent: 5682030 (1997-10-01), Kubon
patent: 5691527 (1997-11-01), Hara et al.
patent: 5698833 (1997-12-01), Skinger
patent: 5723853 (1998-03-01), Longacre, Jr. et al.
patent: 5739518 (1998-04-01), Wang
patent: 5756981 (1998-05-01), Roustaei et al.
patent: 5777309 (1998-07-01), Maltsev et al.
patent: 5821520 (1998-10-01), Mulla et al.
patent: 5825006 (1998-10-01), Longacre, Jr. et al.
patent: 5889270 (1999-03-01), Van Haagen et al.
patent: 5914476 (1999-06-01), Gerst, III et al.
patent: 5932862 (1999-08-01), Hussey et al.
patent: 5949052 (1999-09-01), Longacre, Jr. et al.
patent: 6000612 (1999-12-01), Xu
patent: 6053407 (2000-04-01), Wang et al.
patent: 6075883 (2000-06-01), Stern et al.
patent: 6088482 (2000-07-01), He et al.
patent: 6095422 (2000-08-01), Ogami
patent: 6123261 (2000-09-01), Roustaei
patent: 6123262 (2000-09-01), Shellhammer
patent: 6126074 (2000-10-01), He et al.
patent: 6158661 (2000-12-01), Chadima, Jr. et al.
patent: 6176428 (2001-01-01), Joseph et al.
patent: 6234395 (2001-05-01), Chadima, Jr. et al.
patent: 6234397 (2001-05-01), He et al.
patent: 6250551 (2001-06-01), He et al.
patent: 6298176 (2001-10-01), Longacre, Jr. et al.
patent: 6340119 (2002-01-01), He et al.
patent: 6371373 (2002-04-01), Ma et al.
patent: 6405925 (2002-06-01), He et al.
patent: 6454168 (2002-09-01), Brandt et al.
patent: 6491223 (2002-12-01), Longacre, Jr. et al.
patent: 6494375 (2002-12-01), Ishibashi et al.
patent: 6505778 (2003-01-01), Reddersen et al.
patent: 6565003 (2003-05-01), Ma
patent: 6708884 (2004-03-01), Su et al.
patent: 6857566 (2005-02-01), Wankmueller
patent: 0185782 (1989-03-01), None
patent: WO09949347 (1999-09-01), None
patent: WO02075637 (2002-09-01), None
patent: WO2004/0064 (2004-01-01), None

Affiliated with

Also associated with

Rating

Method for locating bar codes and symbols in an image 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 bar codes and symbols in an image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for locating bar codes and symbols in an image will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3884159