Method and apparatus for the transmission, storage, and retrieval of documents in an electronic domain

• US 5,502,576 A
• Filed: 08/24/1992
• Issued: 03/26/1996
• Est. Priority Date: 08/24/1992
• Status: Expired due to Fees

• Current Assignee: Ramsay International Corporation
• Original Assignee: Ramsay International Corporation
• Inventors: Ramsay, Thomas E., Elkins, James C.
• Primary Examiner(s): Rogers, Scott A.
• Assistant Examiner(s): GRANT II, JEROME
• Application Number:
  US07/933,623
• Time in Patent Office: 1,310 Days
• Field of Search: 358/401, 358/403, 358/404, 358/443, 358/444, 358/462, 358/467, 345/2
• US Class Current: 358/444
• CPC Class Codes: H04N 1/0402 Scanning different formats; Scanning with different densities of dots per unit length, e.g. different numbers of dots per inch (dpi); Conversion of scanning standards H04N1/00283 takes precedence; picture signal circuits for modification of image resolution H04N1/3935, H04N1/40068
• CPC Class Codes: H04N 1/195 the array comprising a two-dimensional array or a combination of two-dimensional arrays
• CPC Class Codes: H04N 1/19584 Combination of arrays
• CPC Class Codes: H04N 1/19594 using a television camera or a still video camera
• CPC Class Codes: H04N 1/32 Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device H04N1/38, H04N1/387 take precedence
• CPC Class Codes: H04N 1/32358 using picture signal storage, e.g. at transmitter H04N1/17 takes precedence
• CPC Class Codes: H04N 2201/0414 Scanning an image in a series of overlapping zones
• CPC Class Codes: H04N 2201/3287 Storage of at least one complete document page or image frame

Abstract

A method and apparatus for high speed conversion of tangible source documents to electronic images, and subsequent transmission or storage and retrieval of images, utilizing hybrid signal processing. The system employs a higher bandwidth analog signal for image capture and lower effective bandwidth analog signal for transmission or storage and retrieval, with an intervening digital memory utilized to construct a bitmap of the image to facilitate various dissection and seaming schemes which optimize image content and processing time. The system is designed around a conventional bus structure, and the memory serves as a junction with conventional personal computers, networks, and peripheral devices. In a representative embodiment, a tangible image is captured using a camera producing an analog signal with conventional raster synchronization. The synchronization is stripped from the analog signal, which is digitized for 8-bit grayscale and multiplexed to the memory where the image exists as a bitmap that may be divided into segments. The content is read from the memory, converted to an analog signal, and control signals are added. The control signals include horizontal and vertical sync pulses and interval blanking, a pilot signal to maintain alignment between adjacent segments along seams and to compensate for time-based errors, and calibration pulses to permit instantaneous adjustment of the gray level for each line, ensure accurate image content, and permit display enhancement. The resultant analog signal is stored on a randomly accessible storage medium as one or more frames, transmitted and reassembled, or displayed on a conventional monitor.

Claims

1. A method for the storage and retrieval of a two-dimensional electronic image expressible as a digital array or bitmap for the purpose of interactive document processing, said method being utilized in association with a storage device having a storage medium, said method comprising the steps of:

writing at least a portion of the digital array or bitmap corresponding to the two-dimensional electronic image to an output memory;

reading said digital content from said output memory;

converting said digital content to a first analog signal as said digital content is read from said output memory;

adding a plurality of image control signals to said first analog signal to define a format, said format defining a frame;

selectively transmitting said first analog signal over the transmission pathway to the remote location or storing said first analog signal as at least one said frame on the storage device, the storage device being capable of receiving and storing said first analog signal on the storage medium along with a multiplicity of like frames, the storage device further being capable of randomly accessing and selectively retrieving and outputting a separate analog signal corresponding to said first analog signal stored as at least one said frame from among said multiplicity of lie frames, said separate analog signal including said plurality of image control signals;

retrieving said separate analog signal including said plurality of image control signals from the storage device;

stripping said plurality of image control signals from said separate analog signal retrieved from the storage device;

converting said separate analog signal retrieved from the storage device to a digital signal;

writing said digital signal to an input memory such that the digital array or bitmap corresponding to the two-dimensional electronic image is reconstituted in said input memory,

whereby the electronic image may subsequently be utilized in one or more document processing operations including the transformation, presentation, representation, transmission, or storage and retrieval of the electronic image,

wherein the plurality of image control signals includes a plurality of raster synchronization pulses and corresponding blanking intervals, at least one pilot signal, and at least one set of calibration pulses.

2. The method of claim 1 wherein the storage medium has a predetermined bandwidth and wherein the frequency of the pilot signal is at or slightly above said predetermined bandwidth of the storage medium.

3. The method of claim 2 wherein the predetermined bandwidth of the storage medium is on the order of 6 Mhz and the pilot signal is on the order of 7 Mhz.

4. The method of claim 1 wherein the pilot signal is a continuous signal which extends throughout the separate analog signal.

5. The method of claim 1 wherein the format defining the frame is a raster composed of N scanning lines at a predetermined scan rate, each of said scanning lines having an active portion corresponding to an informational content of the two-dimensional electronic image, and further wherein the at least one set of calibration pulses include a first calibration pulse inserted before the active portion of each of the scanning lines and a second calibration pulse inserted after the active portion of each of the scanning lines.

6. The method of claim 5 wherein the first calibration pulse and the second calibration pulse each have a duration and an amplitude, such that said amplitude of the first calibration pulse of a first scanning line may be compared with either said amplitude of the first calibration pulse or said amplitude of the second calibration pulse of a like scanning line or with a fixed amplitude.

7. The method of claim 6 wherein each of the scanning lines has a gain associated therewith, and wherein said gain of a selected scanning line may be adjusted in response to a comparison between the first calibration pulse of said selected scanning line and the second calibration pulse of a like scanning line or with a fixed amplitude.

8. The method of claim 6 wherein the duration of the first calibration pulse and the second calibration pulse is on the order of 750 nanoseconds.

9. The method of claim 6 wherein the amplitude of the first calibration pulse and the second calibration pulse is on the order of 0.35 volts.

10. The method of claim 1 wherein the at least one set of calibration pulses provides an intermediate timing reference that has a resolution greater than the plurality of raster synchronization pulses and corresponding blanking intervals and less than the pilot signal.

11. The method of claim 1 wherein the digital array or bitmap corresponding to the two-dimensional electronic image is composed of X lines, and wherein the format defining the frame is a raster composed of N scanning lines at a predetermined scan rate.

12. The method of claim 11 wherein the frame is composed of X/2 lines, and a time interval dictated by a quantity of 2N-X excess scanning lines and the predetermined scan rate is utilized for containing the plurality of image control signals.

13. The method of claim 12 wherein X is on the order of 1024, N is on the order of 525, and the predetermined scan rate is on the order of 60 hz.

14. The method of claim 1 wherein the method further comprises the step of:

sectioning the digital array or bitmap corresponding to the two-dimensional electronic image into a plurality of segments prior to or during the step of writing the digital content to the output memory.

15. The method of claim 14 wherein the number of the frames is one, and the number of the plurality of segments is two.

16. The method of claim 14 wherein the number of the frames is two, and the number of the plurality of segments is four.

17. The method of claim 16 wherein the digital array or bitmap corresponding to the two-dimensional electronic image is composed of X lines, and wherein each segment corresponds to a block of X/4 adjacent lines.

18. The method of claim 17 wherein the plurality of segments includes a first segment, a second segment, a third segment, and a fourth segment, said first segment being adjacent to said second segment and said third segment being adjacent to said fourth segment, and wherein the number of the frames includes a first frame and a second frame, said first segment and said second segment being stored in said first frame and said third segment and said fourth segment being stored in said second frame.

19. The method of claim 14 wherein the portion of the digital array or bitmap is written to the output memory at a write speed, and the digital content from the output memory is read at a read speed, said read speed being generally equal to one half said write speed.

20. The method of claim 19 wherein the number of the frames is four, and the number of the plurality of segments is eight.

21. The method of claim 20 wherein the digital array or bitmap corresponding to the two-dimensional electronic image is composed of X lines, and wherein each one of the plurality of segments corresponds to X/8 lines.

22. The method of claim 20 wherein the digital array or bitmap corresponding to the two-dimensional electronic image is composed of X lines, each of said lines having a first half and a second half, and wherein each one of the plurality of segments corresponds to X/8 of said first halves of said lines or X/8 of said second halves of said lines.

23. The method of claim 22 wherein the plurality of segments includes a first segment, a second segment adjacent to said first segment, a third segment adjacent to said first segment, a fourth segment adjacent to said third segment and said second segment, a fifth segment adjacent to said third segment, a sixth segment adjacent to said fifth segment and said fourth segment, a seventh segment adjacent to said fifth segment, and an eighth segment adjacent to said seventh segment and said sixth segment, each of said first segment, said third segment, said fifth segment, and said seventh segment being composed of X/8 of the first halves, each of said second segment, said fourth segment, said sixth segment, and said eighth segment being composed of X/8 of the second halves, wherein the number of the frames includes a first frame, a second frame, a third frame, and a fourth frame, said first segment and said second segment being stored in said first frame, said third segment and said fourth segment being stored in said second frame, said fifth segment and said sixth segment being stored in said third frame, and said seventh segment and said eighth segment being stored in said fourth frame.

24. The method of claim 22 wherein the plurality of segments includes a first segment, a second segment adjacent to said first segment, a third segment adjacent to said second segment, a fourth segment adjacent to said third segment, a fifth segment adjacent to said first segment, a sixth segment adjacent to said fifth segment and said second segment, a seventh segment adjacent to said sixth segment and said third segment, and an eighth segment adjacent to said seventh segment and said fourth segment, each of said first segment, said second segment, said third segment, and said fourth segment being composed of X/8 of the first halves, each of said fifth segment, said sixth segment, said seventh segment, and said eighth segment being composed of X/8 of the second halves, wherein the number of the frames includes a first frame, a second frame, a third frame, and a fourth frame, said first segment and said second segment being stored in said first frame, said third segment and said fourth segment being stored in said second frame, said fifth segment and said sixth segment being stored in said third frame, and said seventh segment and said eighth segment being stored in said fourth frame.

25. The method of claim 24 wherein the first frame and the second frame are located in sequence and adjoining one another on the storage medium.

26. The method of claim 24 wherein the first frame and the third frame are located in sequence and adjoining one another on the storage medium.

27. The method of claim 14 wherein the method further comprises the step of:

seaming the plurality of segments together prior to or during the step of writing the corresponding digital content to the input memory such that the digital army or bitmap corresponding to the two-dimensional electronic image is reconstituted in the input memory.

28. The method of claim 27 wherein the digital array or bitmap corresponding to the two-dimensional electronic image is composed of a plurality of lines, an individual line of said plurality of lines including a first half and a second half, and wherein seaming the plurality of segments together comprises:

reading either the first half of said individual line plus a leading portion of said second half of said individual line or said second half of said individual line plus a trailing portion of said first half of said individual line;

comparing said leading portion of said second half of said individual line with said trailing portion of said first half of said individual line to determine an offset between said first half and said second half of said individual line; and

adjusting said first half or said second half to eliminate said offset.

29. The method of claim 28 wherein the leading portion and the trailing portion of the individual line are disposed in two different ones of the plurality of segments and in one of the frames.

30. The method of claim 28 wherein the leading portion and the trailing portion of the individual line are disposed in two different ones of the plurality of segments and two different ones of the frames.

51. The method of claim 1 wherein both the output memory and the input memory are defined by one semiconductor memory.

31. A method for the storage and retrieval of a two-dimensional electronic image expressible as a digital array or bitmap for the purpose of interactive document processing, said method being utilized in association with a storage device having a storage medium, said method comprising the steps of:

writing at least a portion of the digital array or bitmap corresponding to the two-dimensional electronic image to an output memory;

reading said digital content from said output memory;

converting said digital content to a first analog signal as said digital content is read from said output memory;

adding a plurality of image control signals to said first analog signal to define a format, said format defining a frame;

selectively transmitting said first analog signal over the transmission pathway to the remote location or storing said first analog signal as at least one said frame on the storage device, the storage device being capable of receiving and storing said first analog signal on the storage medium along with a multiplicity of like frames, the storage device further being capable of randomly accessing and selectively retrieving and outputting a separate analog signal corresponding to said first analog signal stored as at least one said frame from among said multiplicity of lie frames, said separate analog signal including said plurality of image control signals;

retrieving said separate analog signal including said plurality of image control signals from the storage device;

stripping said plurality of image control signals from said separate analog signal retrieved from the storage device;

converting said separate analog signal retrieved from the storage device to a digital signal;

writing said digital signal to an input memory such that the digital array or bitmap corresponding to the two-dimensional electronic image is reconstituted in said input memory,

whereby the electronic image may subsequently be utilized in one or more document processing operations including the transformation, presentation, representation, transmission, or storage and retrieval of the electronic image,

wherein the two-dimensional electronic image is captured from a tangible document and converted to the digital array or bitmap, said method further comprising the steps of;

capturing an initial image in a capture device, said initial image corresponding to a camera raster composed of X scanning lines having a predetermined scan rate, said capture device producing an analog output signal corresponding to sequentially outputting said X scanning lines at one half said predetermined scan rate, said analog output signal including a camera raster synchronization;

stripping said camera raster synchronization from said analog output signal;

converting said analog output signal to a digital input signal; and

writing said digital input signal to a capture memory to form the digital array or bitmap corresponding to the two-dimensional electronic image, said digital array being composed of 2X lines.

32. The method of claim 31 wherein the analog output signal from the capture device has an initial bandwidth, and wherein the method further comprises the steps of:

converting the initial bandwidth of the analog output signal to a resultant bandwidth prior to storing or transmitting the first analog signal; and

converting said resultant bandwidth to the initial bandwidth subsequent to retrieving the separate analog signal or receiving the first analog signal.

33. The method of claim 32 wherein the initial bandwidth is on the order of 12 Mhz or greater and the resultant bandwidth is on the order of 6 Mhz.

34. The method of claim 31 wherein the capture device is a camera having a normal operating scan rate for producing the camera raster composed of the X scanning lines having the predetermined scan rate, and wherein the method further comprises the step of:

driving the camera at an actual scan rate generally equal to one haft the normal operating scan rate.

35. The method of claim 31 wherein the method further comprises the step of:

multiplexing the digital input signal prior to or during the step of writing the digital input signal to the capture memory.

36. The method of claim 31 wherein the capture memory and the input memory are defined by one semiconductor memory.

37. The method of claim 31 wherein the initial image is composed of 1024 pixels in a vertical direction by 1000 pixels in a horizontal direction, and wherein the capture memory is a 1024 by 2048 bit memory.

38. The method of claim 31 wherein the capture memory is composed of two banks of eight 128 kbit memory.

39. An apparatus for the storage and retrieval of a two-dimensional electronic image existing as a digital array or bitmap in a memory for the purpose of interactive document processing by a user, said .apparatus comprising:

a computer, said computer including a communications pathway, an electronic image processing interface operatively connected to said communications pathway, and the memory, the memory being operatively connected to said communications pathway;

a storage device, said storage device being operatively connected to said electronic image processing interface and including a storage medium capable of receiving and storing an analog signal in a designated form in a predetermined format defining a frame; and

said electronic image processing interface being capable of either;

selectively storing the two-dimensional electronic image to the storage device by converting the digital array or bitmap in the memory to a first analog signal as said digital content is being read from the memory, and adding a plurality of image control signals to said first analog signal in the predetermined format corresponding to at least one of the frames, or

selectively retrieving the two-dimensional electronic image from the storage device by retrieving the at least one of the frames as a separate analog signal including said plurality of image control signals from said storage device, stripping said image control signals from said separate analog signal, converting said separate analog signal to a digital signal, and writing said digital signal to the memory such that the digital array or bitmap corresponding to the two-dimensional electronic image is reconstituted in the memory,

said apparatus further comprising;

a transmission network said transmission network being operatively connected to the electronic image processing interface, wherein the transmission network is capable of transmitting the first analog signal including the plurality of image control signals to a remote location whereby the first analog signal may be received by a second computer having an second electronic image processing interface and a second memory, said second electronic image processing interface being at least capable of stripping said plurality of image control signals from said first analog signal, converting said first analog signal to a digital signal, writing said digital signal to said second memory associated with said second electronic image processing interface such that the digital array or bitmap corresponding to the two-dimensional electronic image is reconstituted in the second memory of the second computer.

40. The apparatus of claim 39 wherein the electronic image processing interface is capable of both selectively storing the two dimensional electronic image to the storage device and selectively retrieving the two-dimensional electronic image from the storage device.

41. The apparatus of claim 39 wherein the storage device is operatively connected to the electronic image processing interface through the communications pathway.

42. The apparatus of claim 39 wherein the electronic image processing interface is further capable of sectioning the digital array or bitmap corresponding to the two-dimensional electronic image in the memory into a plurality of segments.

43. The apparatus of claim 42 wherein the transmission network includes a plurality of transmission pathways and each one of the plurality of segments may be transmitted in parallel over said plurality of transmission pathways.

44. The apparatus of claim 42 wherein the transmission network includes at least one transmission pathway having a transmission bandwidth, and wherein the number of the plurality of segments is determined such that the first analog signal corresponding to each of said plurality of segments is within said transmission bandwidth.

45. The apparatus of claim 39 wherein the first analog signal has an initial bandwidth, and wherein the electronic image processing interface is further capable of converting said initial bandwidth to a resultant bandwidth.

46. The apparatus of claim 45 wherein the transmission network includes at least one transmission pathway having a transmission bandwidth, and wherein the resultant bandwidth is within said transmission bandwidth.

47. The apparatus of claim 39 wherein the transmission network is operatively connected to the electronic image processing interface through the communications pathway.

48. The apparatus of claim 39 wherein the designated form in which the analog signal is stored is on a digital medium such as an optical laser disc.

49. A method for the storage and retrieval of a two-dimensional electronic image expressible as a digital array or bitmap for the purpose of interactive document processing, said method being utilized in association with a storage device having a storage medium, said method comprising the steps of:

writing at least a portion of the digital array or bitmap corresponding to the two-dimensional electronic image to an output memory;

reading said digital content from said output memory;

converting said digital content to a first analog signal as said digital content is read from said output memory;

adding a plurality of image control signals to said first analog .signal to define a format, said format defining a frame;

selectively transmitting said first analog signal over the transmission pathway to the remote location or storing said first analog signal as at least one said frame on the storage device, the storage device being capable of receiving and storing said first analog signal on the storage medium along with a multiplicity of like frames, the storage device further being capable of randomly accessing and selectively retrieving and outputting a separate analog signal corresponding to said first analog signal stored as at least one said frame from among said multiplicity of lie flames, said separate analog signal including said plurality of image control signals;

retrieving said separate analog signal including said plurality of image control signals from the storage device;

stripping said plurality of image control signals from said separate analog signal retrieved from the storage device;

converting said separate analog signal retrieved from the storage device to a digital signal;

writing said digital signal to an input memory such that the digital array or bitmap corresponding to the two-dimensional electronic image is reconstituted in said input memory,

whereby the electronic image may subsequently be utilized in one or more document processing operations including the transformation, presentation, representation, transmission, or storage and retrieval of the electronic image,

wherein the first analog signal has an initial bandwidth, and wherein the method further comprises the steps of;

converting the initial bandwidth of the first analog signal to a resultant bandwidth prior to storing or transmitting the first analog signal; and

converting said resultant bandwidth to the initial bandwidth subsequent to retrieving the separate analog signal or receiving the first analog signal.

50. The method of claim 49 wherein the initial bandwidth is on the order of 12 Mhz or greater and the resultant bandwidth is on the order of 6 Mhz or less.