Bar code image processing apparatus capable of identifying position and direction of a bar code

• US 6,070,800 A
• Filed: 12/08/1997
• Issued: 06/06/2000
• Est. Priority Date: 12/10/1996
• Status: Expired due to Fees

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Yoshida, Kuinio, Kawahara, Toyoki, Asano, Toru, Fujita, Mikio, Yamamoto, Atsuharu, Komizo, Shigeo
• Primary Examiner(s): Hajec, Donald
• Assistant Examiner(s): Rodriguez, Douglas X.
• Application Number:
  US08/987,110
• Time in Patent Office: 911 Days
• Field of Search: 235/462.08, 235/462.09, 235/462.1, 235/462.11, 235/462.24, 235/462.41
• US Class Current: 235/462.11
• CPC Class Codes: G06K 7/14 using light without selection of wavelength, e.g. sensing reflected white light G06K7/10831 - G06K7/1097 take precedence
• CPC Class Codes: G06K 7/1443 locating of the code in an image
• CPC Class Codes: G06K 7/1456 determining the orientation of the optical code with respect to the reader and correcting therefore

Abstract

An image input section enters a document image including a bar code, and converts the document image into a binary image. An image memory section memorizes the binary image supplied from the image input section. A mask judging section performs a scanning operation using an M×M pixel window for detecting an alternate pattern from the binary image supplied from the image input section. A small pattern removing section removes small patterns from a binary image sent from the mask judging section. An expanding section expands a pattern involved in a binary image by an amount equivalent to k1 pixels when this binary image is sent from the small pattern removing section. A contracting section contracts a pattern involved in a binary image by an amount equivalent to k2 pixels when this binary image is sent from the expanding section. A region detecting section obtains the feature quantity of each pattern involved in a binary image sent from the contracting section, and detects a bar code candidate region based on the detected feature quantity. And, a decoding section decodes a detected bar code by reading a specific image region from the image memory section when the specific image region corresponds to the bar code candidate region detected by the region detecting section.

Claims

1. A bar code image processing apparatus comprising:

image input means for entering a document image including a bar code and converting said document image into a binary image;

image memory means for memorizing the binary image supplied from said image input means;

mask judging means for performing a scanning operation using an M×

M pixel window along a plurality of scanning lines angularly arranged at regular intervals of (360/m)°

about a center pixel of said M×

M pixel window for detecting an alternate pattern from the binary image supplied from said image input means, said mask judging means further producing a bar code detecting signal when any alternate pattern is detected during the scanning operation, and said mask judging means further determining an output value by entering an address including predetermined pixels within said M×

M pixel window into a look-up table means which registers all of bit patterns appearing on said predetermined pixels when an objective bar code is scanned pixel by pixel;

small pattern removing means for removing small patterns from a binary image sent from said mask judging means;

expanding means for expanding a pattern involved in a binary image sent from said small pattern removing means by an amount equivalent to k1 pixels;

contracting means for contracting a pattern involved in a binary image sent from said expanding means by an amount equivalent to k2 pixels;

region detecting means for obtaining the feature quantity of each pattern involved in a binary image sent from said contracting means, and detecting a bar code candidate region based on the detected feature quantity; and

decoding means for decoding a bar code by reading a specific image region from said image memory means when said specific image region corresponds to said bar code candidate region detected by said region detecting means.

2. The bar code image processing apparatus in accordance with claim 1, wherein said region detecting means detects said bar code candidate region based on the feature quantity including an area, a peripheral length, or a circumscribed rectangle.

3. The bar code image processing apparatus in accordance with claim 1, wherein said decoding means performs a decoding operation based on an area and a center-of-gravity position of each bar.

4. The bar code image processing apparatus in accordance with claim 1, wherein said bar code is a 4-state code including a long bar, a semi-long bar and a timing bar.

5. The bar code image processing apparatus in accordance with claim 4, wherein said decoding means discriminates each pattern by putting a label, identifies a bar type among said long bar, said semi-long bar and said timing bar based on an area of each pattern, obtains a line passing center-of-gravity positions of said long and timing bars, detects a phase relationship of said semi-long bar with respect to said obtained line, and decodes the bar code based on the obtained phase relationship.

6. A bar code image processing apparatus comprising:

image input means for entering a document image including a bar code and converting said document image into a binary image;

image memory means for memorizing the binary image supplied from said image input means;

mask judging means for performing a scanning operation using an M×

M pixel window for detecting an alternate pattern from the binary image supplied from said image input means;

small pattern removing means for removing small patterns from a binary image sent from said mask judging means;

expanding means for expanding a pattern involved in a binary image sent from said small pattern removing means by an amount equivalent to k1 pixels;

contracting means for contracting a pattern involved in a binary image sent from said expanding means by an amount equivalent to k2 pixels;

region detecting means for obtaining the feature quantity of each pattern involved in a binary image sent from said contracting means, and detecting a bar code candidate region based on the detected feature quantity; and

decoding means for decoding a bar code by reading a specific image region from said image memory means when said specific image region corresponds to said bar code candidate region detected by said region detecting means, wherein said mask judging means produces a bar code detecting signal when any alternate pattern is detected during a scanning operation performed along a plurality of scanning lines angularly arranged at regular intervals of (360/m)°

about a center pixel of said M×

M pixel window.