Flexible recognition of subject structures in color and picture half-tone images

• US 5,031,224 A
• Filed: 07/08/1988
• Issued: 07/09/1991
• Est. Priority Date: 07/10/1987
• Status: Expired due to Fees

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Esterhammer, Stefan, Kilgenstein, Siegfried, Mengel, Peter
• Primary Examiner(s): Razavi, Michael
• Application Number:
  US07/217,847
• Time in Patent Office: 1,096 Days
• Field of Search: 382/10, 382/11, 382/41, 382/48, 382/44, 382/13, 382/45, 382/24, 382/59, 382/448, 382/449
• US Class Current: 382/155
• CPC Class Codes: G06V 10/243 by compensating for image skew or non-uniform image deformations
• CPC Class Codes: G06V 10/507 Summing image-intensity values; Histogram projection analysis

Abstract

Apparatus for the flexible recognition of subject structures in color and picture half-tone images incorporates a recognition system that can recognize general subject structures in a video image given arbitrary orientation. The signal of an opto-electronic image converter is supplied via an analog-to-digital converter to a digital hardware image pre-processor in which the momentary brightness value of the image scanning is processed with a preceeding logic result with the assistance of control information, and the new result is again stored. The reduced image data read out from the result memory at the end of an image pass can be interpreted in a job-specific way in an image processor.

Claims

1. Recognition apparatus for the programmable recognition of plural image structures comprising, in combination;

an opto-electronic image converter for line-by-line image scanning of a frame containing an existing image structure, with a blanking internal interposed between the scanning of adjacent lines of said frame,

an analog-to-digital converter connected to said opto-electronic image converter for producing digital values corresponding to the output of said opto-electronic image converter,

a digital image pre-processor connected to receive an input from said analog-to-digital converter,

a control unit for controlling operation of said pre-processor,

said image pre-processor having a result memory, and a logic unit for logically processing the digital signals from said analog-to-digital converter with a previously determined logic result stored in said result memory, said logical processing being performed in response to control signals from said control unit, said control signals being supplied to said image pre-processor concurrently with the output of said analog-to-digital converter, with the result of said logical processing being stored as new data in said result memory,

said control unit having a graphics processor for programing the processing during said blanking intervals, of the digital values from the analog-to-digital converter and having a control memory for storing the program of said control unit,

an image processor connected to receive the output of said result memory, for further processing of data read out from the result memory at the end of scanning said frame,

which said programming prescribes features which are to be recognized in said image structure, said graphics processor being connected to said image processor for receiving feedback information therefrom corresponding to a predetermined image structure.

2. Apparatus according to claim 1, wherein said logic unit logically processes the digital values from said analog-to-digital converter in response to said previously determined logic result stored in said result memory, means for storing the result of said logical processing at the same location in said result memory, and means for identifying said memory location in accordance with signals receiving from said control memory.

3. Apparatus according to claim 1, wherein said opto-electronic image converter provides a blanking interval after the line-by-line image scanning of each frame, and wherein said control unit includes a universal graphics processor having a vector generator for automatically programming said control memory within said blanking interval, which programming prescribes features which are to be recognized in said image structure, said vector generator connected to said image processor for receiving information corresponding to the edge points of a predetermined image structure.

4. Apparatus according to claim 1, wherein said result memory stores said image data in a reduced form having a total number of data items which is less than the number of pixels in a frame, after the end of scanning of a complete frame.

5. Apparatus including a plurality of recognition apparatus units in the form of modules according to claim 1, each said module defining a subset of pixels in said frame, for parallel processing of an image within said frame, and a network for supplying the outputs of said modules as inputs to a higher ranking system computer for further processing.

6. Apparatus according to claim 4, including a microprocessor connected to receive said image data from said result memory, a digital amplitude conversion unit interconnected between said result memory and said microprocessor, and a DMA interface connected to control transfer of data from said result memory to said microprocessor.

7. Apparatus according to claim 1, including a television monitor connected to receive signals from the processing path for digital image interpretation programmed in said control memory.