Microfilm reader for high density, two dimensional bar code symbology

• US 5,796,090 A
• Filed: 04/01/1996
• Issued: 08/18/1998
• Est. Priority Date: 01/05/1990
• Status: Expired due to Term

• Current Assignee: Symbol Technologies, Inc. (Zebra Technologies Corporation)
• Original Assignee: Symbol Technologies, Inc. (Zebra Technologies Corporation)
• Inventors: Wang, Ynjiun Paul, Pavlidis, Theodosios, Swartz, Jerome
• Primary Examiner(s): Hajec, Donald T.
• Assistant Examiner(s): FRECH, KARL D
• Application Number:
  US08/625,998
• Time in Patent Office: 869 Days
• Field of Search: 235/462, 235/454, 235/463, 235/494
• US Class Current: 235/462.05
• CPC Class Codes: G06F 3/002 Specific input/output arrangements not covered by G06F3/01 - G06F3/16 other optical apparatus G02B27/00
• CPC Class Codes: G06F 8/60 Software deployment
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management
• CPC Class Codes: G06K 1/126 by photographic or thermographic registration recording apparatus for measuring instruments G01D15/00
• CPC Class Codes: G06K 17/00 Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
• CPC Class Codes: G06K 17/0016 Selecting or retrieving of images by means of their associated code-marks, e.g. coded microfilm or microfiche microfilm reading G03B21/11; computers therefor G06F16/00; teaching devices G09B5/02; accessing record carriers G11B27/002; static digital stores using optical elements G11C13/04; intermediate storage of facsimile picture signals H04N1/21
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 19/06046 Constructional details
• CPC Class Codes: G06K 2019/06253 for a specific application
• 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/1417 2D bar codes
• 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
• CPC Class Codes: G06K 7/1486 Setting the threshold-width for bar codes to be decoded
• CPC Class Codes: G06K 7/1491 the method including a reconstruction step, e.g. stitching two pieces of bar code together to derive the full bar code
• CPC Class Codes: H04N 1/00127 Connection or combination of a still picture apparatus with another apparatus, e.g. for storage, processing or transmission of still picture signals or of information associated with a still picture
• CPC Class Codes: H04N 1/00204 with a digital computer or a digital computer system, e.g. an internet server programmed control between transmitter and receiver or between image input and image output device H04N1/32561
• CPC Class Codes: H04N 1/00326 with a data reading, recognizing or recording apparatus, e.g. with a bar-code apparatus arrangements for the associated working of recording or reproducing apparatus with related apparatus G11B31/00
• CPC Class Codes: H04N 1/00334 with an apparatus processing barcodes or the like arrangements for sensing record carriers G06K7/00
• CPC Class Codes: H04N 1/00363 Bar codes or the like
• CPC Class Codes: H04N 1/00374 : on the same page as at least a part of the image
• CPC Class Codes: H04N 1/00392 : Other manual input means, e.g. digitisers or writing tablets
• CPC Class Codes: H04N 1/00968 : by scanning marks on a sheet mark-sheet input means H04N1/00355; sensing record carriers G06K7/00
• CPC Class Codes: H04N 1/32101 : Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
• CPC Class Codes: H04N 2201/0065 : Converting image data to a format usable by the connected apparatus or vice versa
• CPC Class Codes: H04N 2201/0067 : Converting to still picture data
• CPC Class Codes: H04N 2201/0068 : Converting from still picture data
• CPC Class Codes: H04N 2201/0081 : Image reader H04N2201/0091 - H04N2201/0094 take precedence
• CPC Class Codes: H04N 2201/0082 : Image hardcopy reproducer H04N2201/0091 - H04N2201/0094 take precedence
• CPC Class Codes: H04N 2201/3225 : of data relating to an image, a page or a document
• CPC Class Codes: H04N 2201/3269 : of machine readable codes or marks, e.g. bar codes or glyphs
• CPC Class Codes: H04N 2201/3271 : Printing or stamping
• CPC Class Codes: H04N 2201/3278 : Transmission

Abstract

A microfilm reader, which includes a bar code scanner, a controller, and a keyboard, receives microfilm containing documents and corresponding bar code symbols. Each bar code symbol contains data describing the contents of a respective document. The bar code scanner reads the bar code symbols located on the microfilm and transmits data representing the read bar code symbols to the controller. The controller determines whether the data received from the bar code scanner satisfies search criteria entered into the keyboard.

Claims

1. An apparatus for identifying a subset of desired items from a set of items, comprising:

input means for allowing a user to provide item criteria;

means for reading machine-readable symbols included on a medium, each symbol containing data describing content associated with a respective item of the set of items; and

search means for determining which of the read symbols satisfies the item criteria, wherein the medium comprises microfilm.

2. An apparatus for identifying a subset of desired items from a set of items, comprising:

input means for allowing a user to provide item criteria;

means for reading machine-readable symbols included on a medium, each symbol containing data describing content associated with a respective item of the set of items; and

search means for determining which of the read symbols satisfies the item criteria, wherein;

each symbol comprises a bar code symbol having at least two adjacent rows of codewords, each codeword representing at least one information-bearing character, and being selected from among a set of detectable mark/space patterns, each mark/space pattern having a determinable discriminator function value,

each row has codewords selected from a subset of mark/space patterns corresponding to a unique discriminator function value, and

the discriminator function values corresponding to adjacent rows of codewords are mutually exclusive to one another.

3. The apparatus according to claim 2, wherein the reading means includes means for computing discriminator function values for respective mark/space patterns.

4. The apparatus according to claim 3, wherein the reading means further includes means for determining, from the computer discriminator function values, the row containing each of the scanned codewords.

5. The apparatus according to claim 2, wherein the reading means includes means for decoding the codewords of read symbols into symbolic values.

6. The apparatus according to claim 5, wherein the search means includes means for determining whether the symbolic values satisfy the search criteria.

7. An apparatus for identifying a subset of desired items from a set of items, comprising:

input means for allowing a user to provide item criteria;

means for reading machine-readable symbols included on a medium, each symbol containing data describing content associated with a respective item of the set of items; and

search means for determining which of the read symbols satisfies the item criteria, wherein the reading means comprises a bar code scanner, the bar code scanner including;

means for emitting a light beam onto the symbols;

means for receiving light reflected from the symbols; and

means for converting the received light into signals representing respective symbols.

8. An apparatus for locating desired documents from a set of documents stored on microfilm, each document of the set arranged on the microfilm adjacent to a corresponding bar code symbol containing text data describing content associated with the document, the apparatus comprising:

a keyboard for allowing a user to enter a search query containing at least one word;

a microfilm reader for accessing the documents and bar code symbols stored on the microfilm;

a bar code scanner for reading the bar code symbols from the microfilm; and

a controller, connected to the keyboard and bar code scanner, for determining which of the read bar code symbols matches the search query.

9. The apparatus according to claim 8, wherein the bar code scanner comprises a bar code scanner for reading two-dimensional bar code symbols.

10. The apparatus according to claim 9, wherein each two-dimensional bar code symbol has at least two adjacent rows of codewords, each codeword representing at least one information-bearing character, the codeword selected from among a set of detectable mark/space patterns, each mark/space pattern having a determinable discriminator function value, each row having codewords selected from a subset of mark/space patterns corresponding to a unique discriminator function value, and the discriminator function values corresponding to adjacent rows of codewords being mutually exclusive to one another.

11. The apparatus according to claim 10, wherein the bar code scanner includes means for computing discriminator function values for respective mark/space patterns.

12. The apparatus according to claim 11, wherein the bar code scanner further includes means for determining, from the computer discriminator function values, the row containing each of the scanned codewords.

13. The apparatus according to claim 10, wherein the bar code scanner includes means for decoding the codewords of the read symbols into symbolic values.

14. The apparatus according to claim 13, wherein the controller includes means for determining whether the symbolic values satisfy the search query.

15. A method of identifying a subset of desired items from a set of items, comprising the steps of:

receiving item criteria;

reading machine-readable symbols from a medium, each symbol containing data describing content associated with the respective item; and

determining which of the read symbols satisfies the item criteria, wherein the medium comprises microfilm.

16. A method of identifying a subset of desired items from a set of items, comprising the steps of:

receiving item criteria;

reading machine-readable symbols from a medium, each symbol containing data describing content associated with the respective item; and

determining which of the read symbols satisfies the item criteria, wherein;

each symbol comprises a bar code symbol having at least two rows of codewords, one row adjacent to and beneath another,

each codeword represents at least one information-bearing character, the codeword selected from among a set of detectable mark/space patterns,

each mark/space pattern has a determinable discriminator function value,

each row has codewords selected from a subset of mark/space patterns corresponding to a unique discriminator function value, and

the discriminator function values corresponding to adjacent rows of codewords are mutually exclusive to one another.

17. The method according to claim 16, wherein the step of reading comprises the substep of computing discriminator function values for respective mark/space patterns.

18. The method according to claim 17, wherein the step of reading comprises the further substep of determining, from the computer discriminator function values, the row containing each of the scanned codewords.

19. The method according to claim 16, wherein the step of reading comprises the substep of decoding the codewords of read symbols into symbolic values.

20. The method according to claim 19, wherein the step of determining which of the symbols satisfies the search criteria comprises the substep of determining whether the symbolic values satisfy the search criteria.

21. A method of identifying a subset of desired items from a set of items, comprising the steps of:

receiving item criteria;

reading machine-readable symbols from a medium, each symbol containing data describing content associated with the respective item; and

determining which of the read symbols satisfies the item criteria, wherein the step of reading symbols comprises the substeps of;

emitting a light beam onto the symbols;

receiving light reflected from the symbols; and

converting the received light into signals representing respective symbols.

22. A method of locating desired documents from a set of documents stored on microfilm, each document of the set arranged on the microfilm adjacent to a corresponding bar code symbol containing text data describing content associated with the document, the method comprising the steps of:

entering a search query containing at least one word;

reading the bar code symbols from the microfilm; and

determining which of the read bar code symbols matches the search query.

23. The method according to claim 22, wherein the bar code symbols comprise two-dimensional bar code symbols.

24. The method according to claim 23, wherein each two-dimensional bar code symbol has at least two rows of codewords, one row adjacent to and beneath another, each codeword representing at least one information-bearing character, the codeword selected from among a set of detectable mark/space patterns, each mark/space pattern having a determinable discriminator function value, each row having codewords selected from a subset of mark/space patterns corresponding to a unique discriminator function value, and the discriminator function values corresponding to adjacent rows of codewords being mutually exclusive to one another.

25. The method according to claim 24, wherein the step of reading includes the substep of computing discriminator function values for respective mark/space patterns.

26. The method according to claim 25, wherein the step of reading further includes means the substep of determining, from the computer discriminator function values, the row containing each of the scanned codewords.

27. The method according to claim 24, wherein the step of reading includes the substep of decoding the codewords of read symbols into symbolic values.

28. The method according to claim 27, wherein the step of searching includes the substep of determining whether the symbolic values satisfy the search query.