Patent ID: 6729544
Filing Date: 2004-05-04
Classification: G06K,Y10S

Abstract:
A method for locating a barcode in an image, comprising:dividing the image into a plurality of tiles; scanning each of the tiles so as to detect a pattern of stripes associated with the barcode in at least one of the tiles; analyzing the pattern of stripes so as to determine an angle of orientation of the barcode; and responsive to the determined angle, defining bounds of the barcode that are aligned with the pattern of the stripes, wherein scanning each of the tiles comprises scanning so as to detect the pattern of stripes substantially irrespective of the angle of orientation of the barcode, and wherein scanning each of the tiles comprises scanning on a first line through the tile in a first scan direction so as to detect the stripes in the tile that are crossed by the first line, and scanning on a second line through the tile in a second scan direction, at a diagonal to the first direction, so as to detect the stripes in the tile that are crossed by the second line.