Recognizing dataforms in image areas
First Claim
1. A method for evaluating an image and identifying characteristics of a dataform therein, the method comprising the steps of:
- (a) sampling a portion of an image comprised of a plurality of pixels, to obtain a plurality of reflective values respectively associated with the plurality of pixels;
(b) determining, for each said portion of the image, the number of occurrences of each reflective value of said plurality of reflective values, wherein the number of occurrences are occurrence data;
(c) categorizing the occurrence data in one of the following groups;
(i) first occurrence data indicative of presence of a first principal reflective value and a second principal reflective value, wherein said first and second principal reflective values have a relatively greater number of occurrences in said portion of the image than other reflective values therein, and(ii) second occurrence data indicative of presence of a third principal reflective value, wherein said third principal reflective value has a relatively greater number of occurrences in said portion of the image than other reflective values therein;
(d) repeating steps (a), (b) and (c) for one or more portions of the image to provide at least one first occurrence data and at least one second occurrence data;
(e) comparing each of the first and second principal reflective values to the third principal reflective value; and
(f) determining which of the first and second principal reflective values is most distinct from the third principal reflective value.
10 Assignments
0 Petitions
Accused Products
Abstract
Dataforms, such as bar codes and matrix codes, are recognized by analysis of histogram type data derived for a plurality of window sections of an image area. Typically, an image area 512 pixels high by 480 pixels wide is divided into 240 window areas, each including 1024 pixels in a 32 by 32 pixel square. A histogram for a window section overlying a portion of the dataform may typically exhibit two peaks representing the two principal reflective values (black and white, for example) of the elements and spaces of a dataform. A background (quiet zone) window section histogram exhibits one principal peak representing the background value (white, for example). The background window sections and the dataform window sections are assigned to two different groups. One or both groups are then used for one or more of the following: recognizing the presence of a dataform; determining whether the dataform is darker or lighter than the background; and locating the dataform within the image area. Also, a single histogram is used to identify the type of dataform, based upon the histogram signature of the dataform.
-
Citations
23 Claims
-
1. A method for evaluating an image and identifying characteristics of a dataform therein, the method comprising the steps of:
-
(a) sampling a portion of an image comprised of a plurality of pixels, to obtain a plurality of reflective values respectively associated with the plurality of pixels; (b) determining, for each said portion of the image, the number of occurrences of each reflective value of said plurality of reflective values, wherein the number of occurrences are occurrence data; (c) categorizing the occurrence data in one of the following groups; (i) first occurrence data indicative of presence of a first principal reflective value and a second principal reflective value, wherein said first and second principal reflective values have a relatively greater number of occurrences in said portion of the image than other reflective values therein, and (ii) second occurrence data indicative of presence of a third principal reflective value, wherein said third principal reflective value has a relatively greater number of occurrences in said portion of the image than other reflective values therein; (d) repeating steps (a), (b) and (c) for one or more portions of the image to provide at least one first occurrence data and at least one second occurrence data; (e) comparing each of the first and second principal reflective values to the third principal reflective value; and (f) determining which of the first and second principal reflective values is most distinct from the third principal reflective value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for evaluating an image comprised of a plurality of pixels, and identifying characteristics of a dataform therein, the method comprising the steps of:
-
(a) sampling a section of an image, to obtain a plurality of reflective values respectively associated with the plurality of pixels; (b) determining, for each said section of the image, the number of occurrences of each reflective value of said plurality of reflective values, wherein the number of occurrences are occurrence data; (c) determining whether the derived occurrence data for the section of the image indicates first and second reflective values having a relatively high number of occurrences within said section of the image, or a single reflective value having a relatively high number of occurrences within said section of the image; (d) repeating steps (a), (b) and (c) for one or more sections of the image; (e) comparing the first and second reflective values to the single reflective value; and (f) determining which of the first and second reflective values is most distinct from the single reflective value. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method for evaluating an image including a dataform having elements, and a background area, the method comprising:
-
sampling a section of the image, to obtain a plurality of reflective values for one or more sections of the image, wherein said reflective values are indicative of a pixel color; determining, for each said section of the image, the number of occurrences of each reflective value; identifying the presence of a dataform and a background area, based upon the number of occurrences of each reflective value in each said section of the image, wherein said number of occurrences of each reflective value in each said section of the image are occurrence data; determining whether the elements of the dataform have a color that is lighter or darker than the color of the background area; and decoding said dataform. - View Dependent Claims (22, 23)
-
Specification