Symbol-controlled image data reading system

Information

  • Patent Grant
  • 6298176
  • Patent Number
    6,298,176
  • Date Filed
    Friday, October 17, 1997
    27 years ago
  • Date Issued
    Tuesday, October 2, 2001
    23 years ago
Abstract
The invention relates to a system for imaging a scene comprising an optical reader and a specially structured symbol configured complementarily with the reader so that when the reader reads the symbol, the reader reads image data in an image data reading region. The image reading instruction symbol of the system may include indicators for controlling various aspects of the image reading process such as the dimension of the image capture region, the relative position of the image reading region. If the image reading instruction symbol is of a type whose actual size, orientation, and distortion can be determined, scaling, orientation, and distortion characteristics determined from the image reading instruction symbol can be used to improve the image reading process. A feedback feature may be included in the reader for indicating to a user whether the reader should be moved in order to improve image reading.
Description




BACKGROUND OF THE INVENTION




1. Field of the Invention




The invention relates generally to imager based data collection devices and methods for using such devices; and particularly to a system including an optical reader and a specially structured symbol adapted to cause the reader to commence image data reading according to a protocol determined in part by at least one indicator of the symbol.




2. Background of the Prior Art




With increasing sophistication of imaging assemblies used in optical readers there has been a growing effort to utilize information from captured images representing indicia in areas surrounding a bar code symbol being decoded.




Various suggestions have been made in the prior art to capture and read image data representing extraneous indicia in addition to image data representing a bar code symbol subject to decoding. For example, in some applications a signature field in a known location in relation to a bar code symbol is captured, read, and output in addition to a bar code symbol. A major drawback of existing optical reader systems which suggest utilization of non-symbol image data is that these readers, generally speaking, can successfully process non-symbol image data only in the case where the non-symbol image data reading region is of a prescribed orientation and location in relation to a symbol. Furthermore, readers in such systems in general can process image data according to only one established protocol for each symbol that is read.




There is a need for a large area image capture image data reading system which can capture and process image data from an image data reading region which may be in a location in relation to a symbol that is unknown by the reader prior to reading, and which can flexibly process image data according to various types of protocols.




SUMMARY OF THE INVENTION




According to its major aspects and broadly stated the present invention is a system including a bar code reader and a specially structured image reading instruction symbol adapted to cause the reader to commence a reading of image data according to a protocol determined in part by at least one indicator of the symbol.




The bar code reader of the system may include a


2


D image sensor and is preferably of a type whose operating program may be changed by capturing with the reader a specially structured bar code symbol. The symbol of the system is a


1


D or


2


D symbol including encoded indicia which when read by a complementarily programmed reader results in the reader processing image data according to a protocol controlled in part by at least one indicator structure of the symbol.




In one embodiment of the invention, the symbol of the system includes a plurality of image data reading indicators. A first type of image data reading indicator in the image reading instruction symbol may indicate that the symbol is an image reading instruction symbol and that there is region in space in relation to the symbol that is to be imaged by the reader; and a second type of image capture indicator at least partially encoded in the system's symbol may indicate image data reading parameters such as the dimension of the image data reading region, and the position of the image data reading region in relation to the image reading instruction symbol. When the reader reads an image data reading indicator of the first type from the capture instruction symbol, the reader reads data in an image data reading region in accordance with the parameters encoded by image data reading indicators of the second type.




In other aspects of the invention, the image reading symbol being read must be of a symbology type adapted so that the reader capturing and reading the image reading instruction symbol can determine imaging characteristics relating to the image reading instruction symbol. Such imaging characteristics which may be determined by the reader may involve, for example, the scaling of a captured symbol; an orientation of the symbol; and/or distortion characteristics of the captured image as revealed in the captured symbol. If the image reading instruction symbol and the reader of the system are appropriately configured, the reader may determine a scaling factor, an orientation factor, and distortion characteristics from the captured image reading instruction symbol.




The scaling, orientation, and distortion characteristics determined for the image reading instruction symbol can be used to determine which pixels in an original bit map representation of a scene to read in the constructing of a secondary bit map representation of a scene in which an image in an image data reading region is represented in a true size and in which distortions apparent in an original bit map representation are corrected for.




In addition to reading image data reading parameters from the image reading instruction symbol, and determining from the captured image reading instruction symbol imaging characteristics pertaining to the orientation, scaling, and distortion of the captured images, an optical reader in the system of the invention may read indicator structures from the image reading instruction symbol of a type which control an aspect of outputting image data. When read by a complementarily programmed reader, such image data output parameters may control at least one aspect of image data output. An image data output parameter may control, for example, the output location of the image data, the data formatting of outputted image data, and can also control certain aspects of processing the outputted image data. For example, an output parameter indicator may control an aspect of a character recognition algorithm in an OCR application.




These and other details, advantages and benefits of the present invention will become apparent from the detailed description of the preferred embodiment hereinbelow.











BRIEF DESCRIPTION OF THE DRAWINGS




The preferred embodiment of the invention will now be described, by way of example only, with reference to the accompanying Figures wherein like members bear like reference numerals and wherein:





FIG. 1

is a schematic diagram of the system of the invention including an image reading symbol and a complementarily configured optical reader;





FIG. 2

is a block diagram of an optical reader of the type which may be implemented in the system of the present invention;





FIG. 3

is a flow diagram illustrating operation of a main program in accordance with the invention configured to commence image data reading in an image data reading region in relation to a symbol after reading the symbol;





FIGS. 4A

,


4


B and


4


C show various bit map representation graphs illustrating construction of a secondary bit map representation of an image data reading region.





FIG. 5

illustrates a possible embodiment of a feature of the invention wherein image data reading parameters are provided in a decoded message of a menu symbol.





FIGS. 6A

,


6


B, and


6


C illustrate various implementations of the invention.











DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS




A schematic diagram of the system of the invention is shown in FIG.


1


. Image data reading system


2


includes an optical reader


10


such as a bar code reader and a specially configured symbol, or indicia which shall be referred to herein as an image reading instruction symbol


6


. Optical reader


10


and image reading instruction symbol are complementarily configured so that optical reader


10


reads image data representing a scene region


8


in a space after reading capture instruction symbol


6


.




Image reading instruction symbol


6


may take on a variety of forms. In one embodiment, for example, the image reading instruction symbol includes a first indicator of a first type which indicates to the reader that the symbol is an image reading instruction symbol and that this reader is to commence image data reading; and at least one indicator structure of a second type indicating an image reading parameter for controlling an aspect of the image data reading process such as the dimension or position of an image data reading region. Additional operating parameter indicators may be provided to control aspects of the image capture process unrelated to the size and location of the image capture region. For example, image data reading parameter indicators may be provided to control such aspects of the image capture process as pixel resolution, gray scale depth, and color. The image reading instruction symbol may also include an output control parameter indicator structure for controlling an aspect of outputting image data. For example, an output control parameter may control the destination of outputted image data (i.e to a display device or a memory space), a data format of outputted image data, features of a displayed image such as orientation and/or size, compression algorithms utilized, and video preprocessing processes (gamma correction, contrast enhancement, edge peaking, etc.). An output control parameter may also control an aspect of image data processing subsequent to decoding. For example, an output control parameter may control an aspect of an OCR (optical character recognition) algorithm.




A plurality of image reading and/or image data reading indicator structures incorporated into an image reading instruction symbol may be substituted for by a single identification indicator structure identifying an identity of the symbol. A memory space of a reader configured to read such a symbol may have incorporated therein a lookup table including various image data reading and output parameters, which are caused to be read from memory space when the reader reads and decodes an image reading instruction symbol including an identifier indicator.




In further aspects of the image reading instruction symbol, the image reading instruction symbol may be of a symbology type adapted so that a reader reading the symbol can determine imaging characteristics relating to the image reading instruction symbol, such as the scaling of the symbol, an orientation of the symbol; and/or a distortion of the symbol.




It should be well understood to skilled artisans that the capture instruction symbol need not be of a specific symbology type or be of a symbol type at all, and that some embodiments of the invention can be practiced wherein the image reading instruction symbol can comprise virtually any combination of at least one relatively darker indicia of any shape with a relatively lighter space so long as the reader is complementary configured to respond in accordance with the invention to the reading of the image reading instruction symbol.




An optical reader of a type which may be implemented in the system of the invention is shown in FIG.


2


. Optical reader


10


includes an illumination assembly


20


for illuminating a target object T, such as a


1


D or


2


D bar code symbol, and an imaging assembly


30


for receiving an image of object T and generating an electrical output signal indicative of the data optically encoded therein. Illumination assembly


20


may, for example, include an illumination source assembly


22


, such as one or more LEDs, together with an illuminating optics assembly


24


, such as one or more reflectors, for directing light from light source


22


in the direction of target object T. Illumination assembly


20


may be eliminated if ambient light levels are certain to be high enough to allow high quality images of object T to be taken. Imaging assembly


30


may include an image sensor


32


, such as a


2


D CCD or CMOS solid state image sensor, together with an imaging optics assembly


34


for receiving and focusing an image of object T onto image sensor


32


. The array-based imaging assembly shown in

FIG. 2

may be replaced by a laser scanning based imaging assembly comprising a laser source, a scanning mechanism, emit and receive optics, a photodetector and accompanying signal processing circuitry. The field of view of the imaging assembly


30


will depend on the application. In general, the field of view should be large enough so that the imaging assembly can capture a bit map representation of a scene including an image data reading region at close reading range. The image data reading region which is read in accordance with the invention can be read from the same bit map representation which includes the image reading instruction symbol. Alternatively, reader


10


may be caused to capture a supplementary bit map representation of a scene after decoding symbol


6


at block


118


. Such a supplementary bit map representation may be useful in the case, for example, where symbol


6


is captured at block


117


in monochromatic light and it is desired to process a color image in an image data reading region. At least one additional imaging assembly (not shown) may be provided for increasing the image capture range and/or enhancing imaging capabilities of system


2


.




Optical reader


10


of

FIG. 2

also includes programmable controller


40


which preferably comprises an integrated circuit microprocessor


42


and an application specific integrated circuit or ASIC


44


. Processor


42


and ASIC


44


are both programmable control devices which are able to receive, output and process data in accordance with a stored program stored in either or both of a read/write random access memory or RAM


45


and an erasable read only memory or EROM


46


. Processor


42


and ASIC


44


are also both connected to a common bus


48


through which program data and working data, including address data, may be received and transmitted in either direction to any circuitry that is also connected thereto. Processor


42


and ASIC


44


differ from one another, however, in how they are made and how they are used.




More particularly, processor


42


is preferably a general purpose, off-the-shelf VLSI integrated circuit microprocessor which has overall control of the circuitry of

Fig.2

, but which devotes most of its time to decoding image data stored in RAM


45


in accordance with program data stored in EROM


46


. Processor


44


, on the other hand, is preferably a special purpose VLSI integrated circuit, such as a programmable logic or gate array, which is programmed to devote its time to functions other than decoding image data, and thereby relieve processor


42


from the burden of performing these functions.




The actual division of labor between processors


42


and


44


will naturally depend on the type of off-the-shelf microprocessors that are available, the type of image sensor which is used, the rate at which image data is output by imaging assembly


30


, etc. There is nothing in principle, however, that requires that any particular division of labor be made between processors


42


and


44


, or even that such a division be made at all. This is because special purpose processor


44


may be eliminated entirely if general purpose processor


42


is fast enough and powerful enough to perform all of the functions contemplated by the present invention. It will, therefore, be understood that neither the number of processors used, nor the division of labor therebetween, is of any fundamental significance for purposes of the present invention.




With processor architectures of the type shown in

FIG. 2

, a typical division of labor between processors


42


and


44


will be as follows. Processor


42


is preferably devoted primarily to the tasks of decoding image data, once such data has been stored in RAM


45


, handling the menuing options and reprogramming functions, and providing overall system level coordination. Processor


44


is preferably devoted primarily to controlling the image acquisition process, the A/D conversion process and the storage of image data, including the ability to access memories


45


and


46


via a DMA channel. Processor


44


may also perform many timing and communication operations. Processor


44


may, for example, control the illumination of LEDs


22


, the timing of image sensor


32


and an analog-to-digital (A/D) converter


36


, the transmission and reception of data to and from a processor external to reader


10


, through an RS-


232


(or other) compatible I/O device


37


and the outputting of user perceptible data via an output device


38


, such as a beeper, a good read LED and/or a liquid crystal display. Control of output, display and I/O functions may also be shared between processors


42


and


44


, as suggested by bus driver I/O and output/display devices


37


′ and


38


′ or may be duplicated, as suggested by microprocessor serial I/O ports


42


A and


42


B and I/O and display devices


37


″ and


38


′. As explained earlier, the specifics of this division of labor is of no significance to the present invention.





FIG. 3

shows a flow diagram of a reader operating program configured in accordance with the invention. Steps


105


through


120


and steps


145


through


170


apply generally to one type of reader in which steps of the invention may be implemented, while steps


121


through


125


are steps that apply specifically to the symbol-controlled image data reading system of the invention. Steps


105


-


120


and


145


-


170


apply specifically to a reader sold under the tradename WELCH ALLYN


4400


, and are described in detail in a copending application assigned to the assignee of the present invention entitled “Optical Readers Having Improved Reading Features”, filed Sep. 3, 1996, and identified by Ser. No. 08/697,977, incorporated by reference herein. It should be understood that the operating program described herein is provided only to show, by way of example, a type operating program which may be modified in accordance with the invention and should not be taken as limiting of the varying types of optical readers in which the invention may be incorporated.




Referring to the general operational steps of the operation program shown, the operation program begins with block


105


which causes the reader to wait in a low power state until a reader trigger is pulled. When the trigger is pulled, the controller is directed to block


110


which causes it to power up and initialize the reader hardware. The controller is then directed to blocks


115


and


116


which cause it to define the image data memory space that will be used and to initialize the reader with the default values of various operating parameters governing various aspects of the operation of the reader.




Examples of such operating parameters may include, for example, the frame rate of the image sensor, the codes that will be enabled during decoding, the I/O communication protocols, beeper pitch or volume, among others. The default values of these parameters correspond to a combination of parameters which are suitable for use under most operating conditions. Additional operating parameters may control specialized functions if the reader shown such as a multiple symbol decoding function (block


143


) or a repeat until done function (block


147


).




After the reader has been initialized, in block


116


, the processor proceeds to blocks


117


and


118


, which call for it to capture and attempt to decode an image of a target symbol. The term “capturing” herein shall generally refer to a process involving processing analog signals from imaging assembly


30


, converting these signals into digital form, presenting them to controller


40


and generating therefrom an initial bit map representation or other memory stored representation of the captured image. The term “reading” shall refer generally to transfers of data involving memory stored image data subsequent to a memory stored representation being initially generated in the capture step.




If a decoding is not successful (that is, if the controller is unable to determine the symbology type or information encoded in the message) then controller


40


is directed to block


117


and captures a next frame unless the reader is has been previously programmed not to repeat image capture (block


142


) or receives a command to cease capturing images (


135


,


140


).




If controller


40


is successful in decoding the symbol (block


120


), then the controller


40


will be able to determine if the symbol is an image reading instruction symbol in accordance with the invention. Block


122


illustrates an operation step in the program of the invention in the case that an image reading instruction symbol includes data reading indicators indicating the dimension of the image capture region and the position in relation to the symbol of the image capture region.




If the controller


40


at block


121


determines that the symbol is an image reading instruction symbol and that the reader is to commence an image data reading step according to the invention then controller


40


proceeds to block


122


and reads image reading parameters from the symbol which in the case shown pertain to the dimension and relative position of the invention. In a simplified embodiment, such as may be the case if the image reading instruction symbol is provided in a


1


D symbology then the controller at this point may be caused to capture an image in space based only on the dimension and relative position data read from the image reading instruction symbol. In one simplified embodiment of the invention, the dimension and relative position indicators read from the image reading instruction symbol correspond to pixel values. That is, dimension parameter indicators may indicate the number of pixels of image data to read in the x and y dimensions of the pixel array, and the relative position indicator parameter may indicate a pixel distance between the center of an image reading parameter and the center of an image data reading region. In this simplified embodiment, an output image data step according to the invention (block


125


) would comprise reading and outputting image data from an original bit map representation of an image captured at block


125


. However, such a simplified embodiment of the invention is normally significantly useful only in the case where an optical reader is positioned in a fixed position, orientation and distance from an image reading instruction symbol.




In a highly useful and versatile embodiment of the invention, the dimension and relative position indicators of the image reading instruction symbol indicate the actual dimension and relative distance, in distance units, of an image data reading region, and the reader is configured to read image data at a specific location in reference to symbol regardless the orientation or symbol to reader distance during reading.





FIG. 4A

shows a graph corresponding to bit map image data of a captured scene including a captured image reading instruction symbol


202


captured with a reader positioned at an angle, and at an unknown distance with respect to a symbol. The symbol in the example shown includes image reading parameter indicators indicating the dimension and relative position of an image data reading region, in actual distance units. After reading at block


122


the dimension and relative position indicators determined from the decoded symbol (decoded at block


118


), the reader may determine from the bit map image data, scaling characteristics, orientation characteristics, and distortion characteristics for the captured image reading instruction symbol (block


123


). A scaling factor for the captured symbol can be determined, in general, by taking into account the number of modules captured, the type of symbol to determine the actual size of the modules which are normally of a standard size, and the number of pixels representing the captured image. The symbol may also include a data message corresponding to the actual size of the symbol. The orientation of the symbol can be determined based on a method which may vary depending on the symbology type. In several symbologies, at least two symbol edges include distinguishing indicia so that the relative position of the edges and orientation of the symbol can be determined. In the Aztec symbol shown, corners of central bullseye structure comprise specialized indicia (orientation patterns) for indicating the orientation of the symbol. Distortion characteristics of captured symbol


202


may be determined, for example, by taking into account the relative position of corner points A, B, C, D of the captured symbol. In many applications, data pertaining to the scale, orientation, and/or distortion characteristics of captured symbol may be previously determined by controller


40


at block


118


when controller


40


attempts to decode the image reading instruction symbol. In the case that such data has been previously determined, it would of course be unnecessary to determine the data again from the bit map representation. Instead, if scaling, orientation or distortion data has been previously determined the required data at block


122


can be determined by reading the data from a memory space of reader


10


.




The substrate on which a symbol


6


may be formed may be provided by, for example, a sheet of paper, an object, or a body part. The scene region(s) desired to be captured and processed need not be located on the same substrate as symbol


6


.




It will be recognized that substantially all available symbologies have predetermined geometries (normally rectangular) including corner points allowing scaling, orientation, and distortion characteristics to be determined for virtually any symbology selected for use as an image reading instruction symbol. Features of the Aztec symbology shown the various specific examples of the invention discussed herein are described in detail in U.S. Pat. No. 5,591,956 issued to the assignee of the present invention, and incorporated by reference herein.




When the scale and orientation of the captured image reading instruction symbol are determined, the reader may determine, at block


123


the boundaries of an image data reading region utilizing the dimension and relative position parameter of the image data region read from the symbol, and the scaling factor and orientation factors determined for the symbol.




A method for reading image data of a data reading region in the case that image distortion is corrected for is described with reference to the bit map image representation graphs of

FIGS. 4B and 4C

. The image data region


206


determined in the example provided for the bit map representation graphs of

FIGS. 4B and 4C

is required by the image data reading parameters of captured symbol


202


to be above symbol


202


and of the same orientation as symbol. However, it will be recognized that an image data reading region


206


may be of any orientation, size, or shape with respect to symbol, and may include pixel values representing all or part of symbol


202


. In the example provided, image data reading region


206


is defined by a dimension parameter including a height parameter and a width parameter, and a relative position parameter indicating the position of the center of the image data reading region relative to the center of symbol


202


.




In order to calculate the pixel location of corner point Q defining a boundary of the data reading region, an infinite imaginary line


210


is drawn through top corner points A and B for the symbol, and infinite imaginary line


212


is drawn between bottom corner point D and C for the symbol. Temporary points G and H are then determined along imaginary lines


210


and


212


respectively, based on the scale of the symbol, the width dimension of the image reading region, and the relative position indicator of the image reading region, and infinite imaginary line


216


is drawn between the temporary points G and H. First corner mark Q for the image reading region can then be drawn along imaginary line


216


based on the relative position indicator for the image reading region and the height dimension of the image reading region. Remaining boundary points R, S, T for the image reading region are determined utilizing the same method.




When boundary points Q, R, S, and T for an image data reading region are determined (block


123


), a secondary bit map representative of indicia in the image data reading region is constructed (block


124


). Construction of a secondary bit map image representative of an image data reading region is described with reference specifically to FIG.


4


C. The required resolution of the secondary bit map image can be encoded in an image data reading parameter of the image reading instruction symbol, or else may be encoded in the operating program of the reader. In constructing the secondary bit map image, equally spaced points


220


in the number of the resolution in the y dimension are plotted along line Q-T, and along line R-S. Imaginary pixel locator lines such as line


222


are then drawn between opposing points, for example, points


224


and


226


). For determining pixel locator lines in the y dimension, equally spaced points in the number of the required resolution in the x dimension are plotted along lines Q-S, and lines T-S, and y dimension pixel locator lines are drawn between opposing points on the Q-R and T-S lines. When the imaginary pixel locator lines are drawn, a grid is formed comprising a plurality of intersecting imaginary pixel locator lines. Each point of intersection


228


of the pixel locator lines corresponds to a pixel of the constructed secondary bit map image. The value of each individual pixel in the secondary bit map image is interpolated according to one of several well known methods utilizing the pixel values from the original bit map representation of the captured image bordering the location of the intersecting lines. It is seen that a secondary bit map representation of indicia in a data reading region can be constructed so that the secondary bit map better represents the actual size and appearance of the indicia.




In accordance with further aspects of the invention, reader


10


can be configured with a feedback function which provides an indicia to a user in the event controller at block


123


determines that the reader needs to be moved into a certain position in order for the reader to capture a scene that includes an image data reading region of the size, shape and position required by symbol


6


. For example, if the most recently captured original bit map representation of a scene does not include pixels required to represent the image data reading region, then controller


40


may issue a command to a component of reader


10


which emits a tone or other understandable indicator to a user to move the reader away from the target in order to expand the reader's field of view. Controller


40


can be configured to emit audible or visual indicators that correspond to the direction (x, y, or z axis) in which the reader should be moved in order to capture an image of sufficient characteristics to include image data reading region.




After the captured image of the image capture region is output at block


125


, controller


40


proceeds to block


146


and outputs the encoded message of remaining data encoded in symbol, if any. Image reading instruction symbol


6


may include an encoded message or else may include no encoded message and may be provided only to cause and possibly control aspects of an image data read in accordance with the invention. Further, the image reading instruction symbol may include a single message whose only purpose is to control an image data reading according to the invention.




If at block


121


, the controller determines that the symbol is not an image reading instruction symbol then the controller proceeds to block


145


and, in accordance with the specific reader operating program shown, may determine whether the symbol is a menu symbol. A reader in which the invention may be incorporated may include a menuing feature whereby aspects of reader control can be altered by reading specialized menu symbols. Menu symbols include a special flag which indicates to the reader that the symbol being read is a menu symbol. In the case that a menu symbol is read, controller


40


proceeds to block


160


and executes a menu routine. Menu symbols of the type which an image reading instruction symbol according to the invention may be embodied are described in detail in a copending application entitled “Optical Readers Having Improved Menuing Features,” identified by Ser. No. 08/687,977, and incorporated by reference herein.




One embodiment of the invention, a reader can be configured to provide data read image function according to the invention by providing a menu symbol that is complementarily configured with the reader to result in an image data read.




If a symbol being read includes a flag indicating that the symbol being read is a menu symbol, then the data message of the symbol will indicate the type of menu symbol being read and possibly, data required to carry out the instruction of the operation caused to be performed by the reading of the menu symbol.




The basic format of a menu symbol of which one type may be a image reading instruction menu symbol is shown in FIG.


5


. The image reading instruction may be provided in a message


305


separated into a plurality of sequential fields or bytes of data. In the Aztec code, data fields or bytes are read in order of concentric rings about a center bullseye.




A first data field


310


may include a character or characters which indicate that the symbol is an image reading instruction symbol which when read by reader


10


, result in the reader commencing an image data reading in accordance with the invention. A second data field


312


may indicate an image reading parameter such as pixel resolution of a constructed secondary bit map representation of an image reading region. A third field


314


may indicate another image reading parameter such as image depth. For example, the number


0


encoded in field


314


may indicate a binary image depth, while the number


3


encoded in field


314


may indicate an


8


bit gray scale. Fourth and fifth data fields


316


may indicate the relative position of the center of the data reading region to the center of the image reading instruction symbol. For example, field


318


may indicate a signed distance in the x dimension between the center of the symbol and the center of the image reading region, while field


320


may indicate a signed distance in the y dimension between the center of the symbol and the center of the image reading region. Sixth and seventh fields


322


may indicate the dimension of the image data reading region. For example, field


324


may indicate a height of an image data reading region, while field


326


may indicate a width of an image data reading region. Further data fields may be provided to indicate additional image data reading parameters or image data output parameters.





FIGS. 6A through 6C

illustrate possible uses of the present invention.

FIG. 6A

illustrates an implementation of the invention for use in capturing a signature field. In this embodiment, an image reading instruction symbol


6


is disposed on a substrate, and reading of the symbol causes image data corresponding to scene region


8


containing a signature field


9


to be read. In this embodiment, it is typical to output the image data from or calculated from an image data reading region for optical character recognition (OCR) processing, or for a validity check processing wherein the validity of the signature contained in the image data reading region is verified.

FIG. 5B

illustrates implementation of the invention for fingerprint capture. In this embodiment, reading of image reading instruction symbol


6


formed on a substrate causes image data pertaining to a region of a scene containing a fingerprint field to be read. The image data reading region including the fingerprint representation is then either output to a display apparatus for visual analysis, or else output to a memory space for use in a processing algorithm for determining the identity of a person making the fingerprint. In the embodiment of

FIG. 5C

reading of image reading instruction symbol


6


causes image data corresponding to various scene regions


8


contained in a lottery game board having scratch regions to be read. The image data corresponding to regions


8


can then be output, for example, to determine if any of the scratch regions have been played.




An important advantage of the present invention in certain embodiments is that captured images of image data reading regions can be output to actual size, to a proper orientation, and with distortion of the captured image corrected, regardless of the distance, orientation, or angle of a reader to an image reading instruction symbol formed in accordance with the invention, and regardless the position of the symbol


6


in relation to a scene region desired to be captured and output.




While the present invention has been described with reference to a number of specific embodiments in order to set forth the best mode thereof, it will be understood that the sprit and scope of the present invention should be determined with reference to the following claims.



Claims
  • 1. A system for processing image data corresponding to a scene, said system comprising:an image reading instruction symbol; an imaging assembly for outputting image information; a memory space; capturing means in communication with said imaging assembly for capturing and storing in said memory space a first bit map representation of a scene including said image reading instruction symbol, said first bit map comprising image data; determining means responsive to said image reading instruction symbol for determining an image data reading region in said first bit map representation; and means for preferentially reading image data from within said image data reading region relative to image data not in said image data reading region.
  • 2. The system of claim 1, wherein said image reading instruction symbol includes an image data reading parameter indicator structure.
  • 3. The system of claim 1, wherein said image reading instruction symbol includes an image data output parameter indicator structure.
  • 4. The system of claim 1, wherein said image reading instruction symbol includes dimension indicator means for indicating a dimension of said image data reading region determined by said determining means.
  • 5. The system of claim 1, wherein said image reading instruction symbol includesdimension indicator means for indicating a dimension of said image data reading region determined by said determining means; and position indicator means for indicating a position of said image data reading region determined by said determining means.
  • 6. The system of claim 1, wherein said image reading instruction symbol includes identification indicator means for indicating an identification of said symbol and wherein said memory space has stored thereon dimension indicator means determinable based on said identification indicator means for indicating a dimension of said image data reading region.
  • 7. The system of claim 6, wherein said memory space further has stored thereon position indicator means determinable based on said identification indicator means for indicating a position in relation to said captured image reading instruction symbol of said image data reading region.
  • 8. The system of claim 1, wherein said image reading instruction symbol and said determining means are configured so that said determining means determines at least one imaging characteristic of said image reading instruction symbol, and wherein said image data reading means reads said image data of said image data reading region in a manner that depends on said at least one imaging characteristic.
  • 9. The system of claim 8, wherein said at least one imaging characteristic is a scaling characteristic.
  • 10. The system of claim 8, wherein said at least one imaging characteristic is a distortion characteristic.
  • 11. The system of claim 8, wherein said at least one imaging characteristic is an orientation characteristic.
  • 12. The system of claim 1, wherein said reading means includes secondary bit map construction means for constructing a secondary bit map representation of indicia represented in said image data reading region and wherein said image reading instruction symbol includes gray scale depth indicator means for controlling a gray scale depth of said secondary bit map representation.
  • 13. The system of claim 1, wherein said reading means includes secondary bit map construction means for constructing a secondary bit map representation of indicia represented in said image data reading region wherein said image reading instruction symbol includes pixel resolution indicator means for controlling a pixel resolution of said secondary bit map representation.
  • 14. The system of claim 1, further comprising feedback indicia means responsive to said captured first bit map representation, for indicating to a user that said imaging assembly should be moved when said determining means determine that said image data reading region is not included in said first bit map representation.
  • 15. The system of claim 1, further comprising feedback indicia means responsive to said captured first bit map representation, for indicating to a user a direction in which said imaging assembly should be moved so that a next captured first bit map representation includes said image data reading region, when said determining means determines that said image data reading region is not included in said first bit map representation.
  • 16. The system of claim 1, wherein said first bit map representation is an initial bit map representation.
  • 17. A system for processing image data corresponding to a scene, said system comprising:an image reading instruction symbol; an imaging assembly for outputting image information; and a controller in communication with a memory space, said controller being adapted to capture in said memory space first bit map representation of a scene including said image reading instruction symbol; determine in response to said image reading instruction symbol an image data reading region in said first bit map representation; and preferentially read image data within said image data reading region relative to image data not in said image data reading region.
  • 18. The system of claim 17, wherein said image reading instruction symbol includes dimension indicator means for indicating a dimension of said image data reading region determined by said determining means.
  • 19. The system of claim 17, wherein said image reading instruction symbol includes:dimension indicator means for indicating a dimension of said image data reading region determined by said determining means; and position indicator means for indicating a position of said image data reading region determined by said determining means.
  • 20. The system of claim 17, wherein said image reading instruction symbol includes identification indicator means for indicating an identification of said symbol and wherein said memory space has stored thereon dimension indicator means determinable based on said identification indicator means for indicating a dimension of said image data reading region.
  • 21. The system of claim 17, wherein said memory space further has stored thereon position indicator means determinable based on said identification indicator means for indicating a position in relation to said captured image reading instruction symbol of said image data reading region to be read by said controller.
  • 22. The system of claim 21, wherein said at least one imaging characteristic is a scaling characteristic.
  • 23. The system of claim 21, wherein said at least one imaging characteristic is a distortion characteristic.
  • 24. The system of claim 21, wherein said at least one imaging characteristic is an orientation characteristic.
  • 25. The system of claim 17, wherein said image reading instruction symbol and said controller are configured so that said controller determines at least one imaging characteristic of said image reading instruction symbol, and wherein said image data reading means reads said image data of said image data reading region in accordance with said at least one imaging characteristic.
  • 26. The system of claim 17, wherein said controller is further adapted to construct a secondary bit map representation of indicia represented in said image data reading region.
  • 27. The system of claim 17, wherein said controller is further adapted to construct a secondary bit map representation of indicia represented in said image data reading region, and wherein said image reading instruction symbol includes a gray scale depth indicator for controlling a gray scale depth of said secondary bit map representation.
  • 28. The system of claim 17, wherein said controller is further adapted to construct a secondary bit map representation of indicia represented in said image data reading region, and wherein said image reading instruction symbol includes a pixel resolution indicator for controlling a pixel resolution of said secondary bit map representation.
  • 29. The system of claim 17, further comprising feedback indicia means responsive to said captured first bit map representation, for indicating to a user that said imaging assembly should be moved when said determining means determines that said image data reading region is not included in said first bit map representation.
  • 30. The system of claim 17, further comprising feedback indicia means responsive to said captured first bit map representation, for indicating to a user a direction in which said imaging assembly should be moved so that a next captured first bit map representation includes said image data reading region, when said determining means determines that said image data reading region is not included in said first bit map representation.
  • 31. The system of claim 17, wherein said first bit map representation is an initial bit map representation.
US Referenced Citations (27)
Number Name Date Kind
5039847 Morii et al. Aug 1991
5120940 Willsie Jun 1992
5243655 Wang Sep 1993
5262623 Batterman et al. Nov 1993
5304786 Pavlidis et al. Apr 1994
5337361 Wang et al. Aug 1994
5399846 Pavlidis et al. Mar 1995
5471533 Wang et al. Nov 1995
5489158 Wang et al. Feb 1996
5504322 Pavlidis et al. Apr 1996
5506697 Li et al. Apr 1996
5513017 Knodt et al. Apr 1996
5550366 Roustaei Aug 1996
5557091 Krummel Sep 1996
5591956 Longacre, Jr. Jan 1997
5635697 Shellhammer et al. Jun 1997
5644408 Li et al. Jul 1997
5710419 Wang et al. Jan 1998
5760382 Li et al. Jun 1998
5773806 Longacre, Jr. Jun 1998
5796090 Pavlidis et al. Aug 1998
5837986 Barile et al. Nov 1998
5880453 Wang et al. Mar 1999
5929418 Ehrhart et al. Jul 1999
5949052 Longacre, Jr. et al. Sep 1999
5974202 Wang et al. Nov 1999
6002491 Li et al. Dec 1999
Foreign Referenced Citations (2)
Number Date Country
0 439 682 B1 Jul 1996 EP
0 733 991 B1 Apr 1999 EP