Diagnostic system for a parallel pipelined image processing system

• US 5,007,100 A
• Filed: 10/10/1989
• Issued: 04/09/1991
• Est. Priority Date: 10/10/1989
• Status: Expired due to Term

• Current Assignee: Unisys Corporation
• Original Assignee: Unisys Corporation
• Inventors: Krebs, Stephen R., Cording, Robert B., Jennings, Kevin, Williams, David C., Reasoner, George E. Jr., Smith, Gerald R., Grosse, Debora Y., D'Aoust, Robert
• Primary Examiner(s): Razavi, Michael
• Application Number:
  US07/419,606
• Time in Patent Office: 546 Days
• Field of Search: 382/49, 382/41, 382/57, 382/27, 382/1, 382/19, 382/7, 382/16, 382/8, 382/12, 358/498, 358/296
• US Class Current: 382/303
• CPC Class Codes: G06T 1/20 Processor architectures; Processor configuration, e.g. pipelining

Abstract

A pipelined image processor is disclosed which contains a diagnostic apparatus which, under normal processing conditions, is coupled to and is in communication with resequencer, image processor, and transposer/compressor assemblies contained within the pipelined image processor. The diagnostic apparatus of this invention causes a diagnostic test pattern to be sent to the re-sequencer and image processor entities of the pipelined image processor and monitors the response thereof. This response is then used to detect faults which have occurred in these entities.

Claims

1. In a pipelined image processor for generating and processing image data corresponding to the image of at least a first portion of a document, the pipelined image processor including at least one pipe comprising sequentially coupled image data resequencer, image data processor, and image data transposer/compressor assemblies, wherein said image data is processed by said image data resequencer, image data processor, and said image data transposer/compressor assemblies in a plurality of parallel channel, each channel corresponding to a segment of at least a first portion of the document, said pipelined image processor including diagnostic apparatus for determining correct operability of the pipelined image processor, said diagnostic apparatus comprising:

communication means, coupled to said image data resequencer, image data processor, and to said transporter/compressor for transmitting data to said resequencer, image data processor, and to said transposer/compressor and for receiving data therefrom; and

controller means, coupled to said communication means, for receiving and storing said data received by said communication means and for monitoring such data.

2. In a pipelined image processor for generating and processing image data corresponding to the image of at least a first portion of one of a plurality of documents which are separated in timed by an inter-document time gap, the pipelined image processor including at least one pipe comprising sequentially coupled image data digitizer, image data resequencer, image data processor, and image data transposer/compressor assemblies, wherein said image data contains a plurality of segments and wherein each segment is independently processed by said image data resequencer, image data processor, and said image data transposer/compressor assemblies, wherein said pipelined image processor includes diagnostic apparatus for determining a correct operability of the pipelined image processor, said diagnostic apparatus comprising:

sensor means for sensing said inter-document time gap and for producing an indication thereof;

diagnostic memory means, coupled to said image digitizer, for storing a diagnostic data test pattern;

controller means, coupled to said diagnostic memory means and to said sensor means for receiving said indication of said inter-document time gap and in response thereto, for causing said diagnostic data test pattern to be communicated to said image data resequencer, to said image data processor, and to said image data transposer/compressor assemblies and for causing said assemblies to respond thereto and for determining faults associated with each of said assemblies by monitoring each of said responses to said diagnostic data test pattern.

3. A pipelined image processor for generating and processing data corresponding to an image of at least a first portion of a document, said data being separable into a plurality of vertical columns with each column containing a plurality of segments, said pipelined image processor comprising:

a first pipe including;

means for generating an electrical signal in response to image information contained in said first portion of said document,

means for generating digitized information corresponding to each segment of said first portion of said document from said electrical signal,

means for generating resequenced information corresponding to each segment of said first portion of said document form the digitized information,

means for generating processed information corresponding to each segment of said first portion of said document from the resequenced information,

means for generating transposed information formed by transposing the processed information from vertical image segments to horizontal rows of processed information and for compressing the transposed information,

means for storing said transposed and compressed information corresponding to each segment of said first portion of said document; and

diagnostic means for determining the operability of said first pipe.

4. The pipelined image processor of claim 3, wherein said diagnostic means comprises a random access memory operable to deliver a diagnostic data test pattern to said first means for generating digitized information.

5. The pipelined image processor of claim 4, wherein said diagnostic data test pattern for each segment is identical.

6. The pipelined image processor of claim 5, wherein said diagnostic means further comprises a first means for comparing, said first means operable to determine whether an output of said means for generating resequenced information is identical for each of said segments when said diagnostic data test pattern is delivered to said means for generating digitized information.

7. The pipelined image processor of claim 5, wherein said diagnostic means further comprises second means for comparing, said second means operable to determine whether an output of said means for generating processed information is identical for each of said segments when said diagnostic data test pattern is delivered to said means for generating digitized information.

8. The pipelined image processor of claim 5, wherein said diagnostic means further comprises third means for comparing, said third means operable to determine whether an output of said means for generating transposed and compressed information is identical for each of said segments when said diagnostic data test pattern is delivered to said means for generating digitized information.

9. A method for testing the operability of a pipelined image processor said pipelined image processor operable to generate data corresponding to an image of a vertical column of a document, said pipelined image processor comprising:

(a) a camera assembly for generating a plurality of electrical signals in response to image information contained in said column of said document,

(b) an image digitizer for generating digitized information from said electrical signals,

(c) a resequencer for generating resequenced information corresponding to each segment of said document from the digitized information,

(d) an image processor for generating processed information from the resequenced information,

(e) a transposer/compressor assembly for generating transposed information formed by transposing the processed information from vertical image segments to horizontal rows of processed information and for compressing the transposed information; and

(f) a compressed data buffer for storing said transposed and compressed information;

said method comprising the steps of;

generating test data corresponding to each segment of said column;

delivering said test data to said image digitizer; and

determining whether said resequencer, said image processor and said transposer/compressor assemblies are operable by comparing the output of said resequencer, said image processor, and said transposer/compressor assembly for each segment.

10. The method of claim 9, comprising an addition step of determining proximity of said document to said camera assembly.

11. The method of claim 9, wherein said step of determining whether said resequencer, said image processor and said transposer/compressor assembly are operable comprises the step of determining whether outputs of said resequencer for the test data corresponding to each segment are equal.

12. The method of claim 9, wherein said step of determining whether said resequencer, said image processor and said transposer/compressor assembly are operable comprises the step of determining whether outputs of said image processor for the test data corresponding to each segment are equal.

13. The method of claim 9, wherein said step of determining whether said resequencer, said image processor and said transposer/compressor assembly are operable comprises the step of determining whether outputs of said transposer/compressor assembly for the test data corresponding to each segment are equal.

14. The method of claim 10, comprising an additional step of permitting a diagnostic transport interface to synchronize testing of said pipelined image processor with the proximity of said document to said camera assembly.