Apparatus and method of network distribution of record data using transmittal symbols hand entered on a transmittal sheet

• US 5,974,177 A
• Filed: 02/13/1998
• Issued: 10/26/1999
• Est. Priority Date: 12/05/1995
• Status: Expired due to Term

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Krtolica, Radovan V.
• Primary Examiner(s): Au, Amelia
• Assistant Examiner(s): Johnson, Timothy M.
• Application Number:
  US09/023,532
• Time in Patent Office: 620 Days
• Field of Search: 382/179, 382/185, 382/186, 382/187, 382/188, 382/189, 382/202, 382/317, 382/203, 382/209, 382/224, 382/286, 358/403, 358/402, 358/464
• US Class Current: 382/202
• CPC Class Codes: G06V 10/17 using hand-held instruments
• CPC Class Codes: G06V 30/224 of printed characters having additional code marks or containing code marks
• CPC Class Codes: H04N 1/0036 Alphanumeric symbols
• CPC Class Codes: H04N 1/00371 on a separate sheet
• 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/32042 with reading of job-marks on a page

Abstract

Document distribution system 10 receives user record documents 10R containing record data 10D for distribution and storage throughout a user network 10N. Controller 10C controls the operation of the document distribution system. A transmittal sheet 10T carrying transmittal symbol accompanies each record document for directing the distribution. Document scanner 10S has a document port 10P for receiving the user documents and transmittal sheets. The document scanner is responsive to the controller for scanning the transmittal symbols on the transmittal sheet and the record data on the documents. The scanner provides an electronic pixel image of the record data for distribution and storage throughout the user network. The scanner also provides a pixel image of the transmittal symbols for directing the distribution and storage. Controller display 12 is responsive to the controller for displaying operational information about the document distribution system to the user. User response device 14 is connected to the controller for permitting the user to initiate and operate the document distribution system.

Claims

1. A method for electronic network distribution of record data, comprising the steps of:

providing record document means containing record data to be electronically distributed;

providing transmittal sheet means carrying hand entered stroke based transmittal symbols for directing the distribution of the record data, which transmittal symbols have been hand entered within pre-existing guide constraints present on the transmittal sheet means, the guide constraints include N stroke sites which establish the position and length and direction of symbol stroke elements entered into at least some of the stroke sites forming the transmittal symbols defining a finite set of transmittal symbol stroke patterns;

scanning the transmittal sheet means and the record document means with a scanning means to obtain an electronic pixel image of the transmittal symbols carried on the transmittal sheet means, the electronic pixel image having foreground pixels forming the symbol stroke elements of the transmittal symbols and background pixels indicating the absence of symbol stroke elements of the transmittal symbols, and to obtain an electronic pixel image of the record data contained in the record document means;

classifying the electronic pixel image of the transmittal symbols using feature based OCR techniques against a library of stroke patterns formed by N possible pattern stroke elements, including at least some stroke patterns of the finite set of transmittal symbol stroke patterns in which the stroke elements are features of the feature based OCR techniques, the library of stroke patterns having a table data structure with locations, each location associated with directions for distributing the record data, each location further associated with at least one of the library stroke patterns, each stroke pattern in the form of a pattern vector having N binary single bit vector elements, one vector element corresponding to each of the N possible pattern stroke elements, and each single bit element of the pattern vector having one binary state if the corresponding possible pattern stroke element is present in the stroke pattern for that location and having the other binary state if the corresponding possible pattern stroke element is not present; and

distributing the electronic pixel image of the record data as directed by the classified pixel image of the transmittal symbols.

2. The method of claim 1, wherein the classifying step further comprises the following steps;

detecting whether a hand entered symbol stroke element has been entered into any of the N stroke sites of the transmittal symbol being classified;

providing a symbol vector for the transmittal symbol being classified having N binary single bit vector elements corresponding to the N stroke sites, each single bit element of the symbol vector having one binary state if a symbol stroke element has been entered into the corresponding stroke site of the transmittal symbol being classified and having the other binary state if a symbol stroke element has not been entered; and

identifying any pattern vector in the library which is identical to the symbol vector to obtain the directions for distributing the record data.

3. The method of claim 2, wherein:

the finite set of stroke patterns has "C" equal to two to the Nth stroke patterns, and the library of stroke patterns has "C" locations;

the symbol vector for the transmittal symbol being classified is an address into the library of stroke patterns; and

during the identifying step the address of the symbol vector is accessed in the table of locations to obtain the directions for distribution.

4. The method of claim 2, wherein

the finite set of stroke patterns has "C" equal to two to the Nth stroke patterns, and the library of stroke patterns has only "P" locations which is less than "C";

and

during the identifying step the symbol vector is compared with the pattern vectors in the library of stroke patterns to obtain the directions for distribution.

5. The method of claim 2, wherein the step of detecting the hand entered symbol stroke elements is accomplished by examining the pixels within each stroke site for a sequence of connected foreground pixels extending a number of pixels "S" in the direction of the stroke site which must be present in order to detect a hand entered symbol stroke element.

6. The method of claim 5, wherein the step of detecting the hand entered symbol stroke elements is accomplished by examining the pixels within each stroke site for background pixels which preclude the sequence of connected foreground pixels extending "S" pixels in the direction of the stroke site.

7. The method of claim 2, wherein the step of detecting the hand entered symbol stroke elements is accomplished by examining the density of foreground pixels within each stroke site, and comparing the foreground density with a predetermined threshold density which must be exceeded in order to detect a hand entered symbol stroke element.

8. The method of claim 7, wherein each stroke site has end regions therein with an end threshold density, and a middle region therein with a middle threshold density which is lower than the end threshold density, each of which must be exceeded in order to detect a hand entered symbol stroke element.

9. Apparatus for distributing electronic record data into an electronic network, comprising:

transmittal sheet carrying hand entered transmittal symbols formed by stroke elements for directing the distribution of the record data;

guide constraints on the transmittal sheet for guiding the hand entry of the transmittal symbols onto the transmittal sheet, each guide constraint having N symbol stroke sites which establish the position and length and direction of symbol stroke elements hand entered into at least some of the N symbol stroke sites to form the transmittal symbol within that guide constraint;

scanner for scanning the symbol stroke sites and the symbol stroke elements entered therein to obtain a pixel image of the transmittal symbols formed by stroke pixels and non-stroke pixels;

stroke element detector for detecting the pixel image of symbol stroke elements entered into any of the N symbol stroke sites, to provide a symbol vector for each guide constraint having N binary single bit symbol vector elements, each vector element corresponding to one of the N symbol stroke sites of that guide constraint, each symbol vector element having one binary state if a pixel image of a symbol stroke element is detected in the corresponding symbol stroke site, and having the other binary state if a pixel image of a symbol stroke element is not detected; and

a stroke pattern library containing pattern vectors each formed by N binary single bit pattern vector elements, each pattern vector representing a symbol pattern having N possible pattern stroke corresponding to the N pattern vector elements, each single bit element of the pattern vector having one binary state representing a pattern stroke element present in that pattern vector, and having the other binary state representing a pattern stroke element not present, each pattern vector associated with directions for distributing the record data;

classifier for identifying any symbol vector from the stroke element detector which is identical to any pattern vector in the library, to obtain the directions associated with that pattern vector for distributing the record data; and

distributer responsive to the associated directions for distributing the record data into the electronic network.

10. The apparatus of claim 9, wherein the stroke element detector is a sequence detector which examines the pixels within the pixel image of each symbol stroke site for a sequence of connected stroke pixels extending at least "S" pixels in the direction of that symbol stroke site, which sequence must be present in order to detect a symbol stroke element in that symbol stroke site.

11. The apparatus of claim 9, wherein the stroke element detector is a sequence detector which examines the pixels within the pixel image of each symbol stroke site for non-stroke pixels which preclude a sequence of connected stroke pixels extending at least "S" pixels in the direction of that symbol stroke site, which sequence must be present in order to detect a symbol stroke element in that symbol stroke site.

12. The apparatus of claim 9, wherein the stroke element detector is a density detector which examines the pixels within the pixel image of each symbol stroke site to determine the density of stroke pixels, and compares the stroke pixel density with a predetermined threshold density which must be exceeded in order to detect a symbol stroke element in that symbol stroke site.

13. The apparatus of claim 12, wherein each stroke site has end regions therein with an end threshold stroke pixel density, and a middle region therein with a middle stroke pixel threshold density which is lower than the end threshold stroke pixel density, each of which must be exceeded in order to detect a symbol stroke element in that symbol stroke site.

14. A method for electronic network distribution of record data, comprising the steps of:

inputting an electronic pixel image of the record data to be electronically distributed and an electronic pixel image of transmittal symbols for directing the distribution of the record data, which transmittal symbols have been hand entered within pre-existing guide constraints present on a transmittal sheet, the guide constraints including N stroke sites which form the transmittal symbols defining a finite set of transmittal symbol stroke patterns, and which establish the position and length and direction of symbol stroke elements entered into at least some of the stroke sites, the electronic pixel image having foreground pixels forming the symbol stroke elements of the transmittal symbols and background pixels indicating the absence of symbol stroke elements;

classifying the electronic pixel image of the transmittal symbols using feature based OCR techniques against a library of stroke patterns formed by N possible pattern stroke elements, the library including at least some stroke patterns of the finite set of transmittal symbol stroke patterns in which the stroke elements are features of the feature based OCR techniques, the library of stroke patterns having a table data structure with locations, each location associated with directions for distributing the record data, each location further associated with at least one of the library stroke patterns, each stroke pattern in the form of a pattern vector having N binary single bit vector elements, one vector element corresponding to each of the N possible pattern stroke elements, and each single bit element of the pattern vector having one binary state if the corresponding possible pattern stroke element is present in the stroke pattern for that location and having the other binary state if the corresponding possible pattern stroke element is not present; and

distributing the electronic pixel image of the record data as directed by the classified pixel image of the transmittal symbols.

15. Apparatus for electronic network distribution of record data, comprising:

means for inputting an electronic pixel image of the record data to be electronically distributed and an electronic pixel image of transmittal symbols for directing the distribution of the record data, which transmittal symbols have been hand entered within pre-existing guide constraints present on a transmittal sheet, the guide constraints including N stroke sites which form the transmittal symbols defining a finite set of transmittal symbol stroke patterns, and which establish the position and length and direction of symbol stroke elements entered into at least some of the stroke sites, the electronic pixel image having foreground pixels forming the symbol stroke elements of the transmittal symbols and background pixels indicating the absence of symbol stroke elements;

means for classifying the electronic pixel image of the transmittal symbols using feature based OCR techniques against a library of stroke patterns formed by N possible pattern stroke elements, the library including at least some stroke patterns of the finite set of transmittal symbol stroke patterns in which the stroke elements are features of the feature based OCR techniques, the library of stroke patterns having a table data structure with locations, each location associated with directions for distributing the record data, each location further associated with at least one of the library stroke patterns, each stroke pattern in the form of a pattern vector having N binary single bit vector elements, one vector element corresponding to each of the N possible pattern stroke elements, and each single bit element of the pattern vector having one binary state if the corresponding possible pattern stroke element is present in the stroke pattern for that location and having the other binary state if the corresponding possible pattern stroke element is not present; and

means distributing the electronic pixel image of the record data as directed by the classified pixel image of the transmittal symbols.

16. A computer readable medium containing a computer program that distributes record data into an electronic network, by directing the computer to execute the steps of:

inputting an electronic pixel image of the record data to be electronically distributed and an electronic pixel image of transmittal symbols for directing the distribution of the record data, which transmittal symbols have been hand entered within pre-existing guide constraints present on a transmittal sheet, the guide constraints including N stroke sites which form the transmittal symbols defining a finite set of transmittal symbol stroke patterns, and which establish the position and length and direction of symbol stroke elements entered into at least some of the stroke sites, the electronic pixel image having foreground pixels forming the symbol stroke elements of the transmittal symbols and background pixels indicating the absence of symbol stroke elements;

classifying the electronic pixel image of the transmittal symbols using feature based OCR techniques against a library of stroke patterns formed by N possible pattern stroke elements, the library including at least some stroke patterns of the finite set of transmittal symbol stroke patterns in which the stroke elements are features of the feature based OCR techniques, the library of stroke patterns having a table data structure with locations, each location associated with directions for distributing the record data, each location further associated with at least one of the library stroke patterns, each stroke pattern in the form of a pattern vector having N binary single bit vector elements, one vector element corresponding to each of the N possible pattern stroke elements, and each single bit element of the pattern vector having one binary state if the corresponding possible pattern stroke element is present in the stroke pattern for that location and having the other binary state if the corresponding possible pattern stroke element is not present; and

distributing the electronic pixel image of the record data as directed by the classified pixel image of the transmittal symbols.