Apparatus and method for correcting contour line pattern images

• US 4,466,123 A
• Filed: 07/10/1981
• Issued: 08/14/1984
• Est. Priority Date: 07/10/1981
• Status: Expired due to Fees

• Current Assignee: Fuji Xerox Company Limited (Fujifilm Holdings Corporation)
• Original Assignee: Fuji Xerox Company Limited (Fujifilm Holdings Corporation)
• Inventors: Arai, Yoshio, Kataoka, Hiroyuki
• Primary Examiner(s): Britton, Howard W.
• Application Number:
  US06/282,315
• Time in Patent Office: 1,131 Days
• Field of Search: 382/55, 382/52, 382/54, 382/49, 382/27, 358/96, 358/282
• US Class Current: 382/267
• CPC Class Codes: G06T 2207/20192 Edge enhancement; Edge preservation
• CPC Class Codes: G06T 5/73 Deblurring; Sharpening

Abstract

An apparatus for producing a contour line pattern image from an original image such as a character or the like recorded in binary format in a memory couples image element points equidistantly isolated from edges of the original image and thereby forms a contour line pattern curve. The coupling of the equidistant points and the formation of the contour line pattern curve in the contour line pattern image are repeatedly carried out. Smudged areas of the contour line pattern image are detected and eliminated and missing portions of the contour line pattern image are regenerated.

Claims

1. An apparatus for producing a contour line pattern image from an original image comprising:

first and second frame memories A and B for respectively storing all contour line pattern image information of an original image;

first means for detecting information of image elements around an image element to be processed read from said memory A and contained in one frame of said frame memories;

second means for determining whether said image element to be processed is a part of a contour line of an image in accordance with information detected by said first means;

third means for writing contour lines formed of an assembly of said image elements determined as contour lines at least at every other image element in said memory B;

fourth means for outputting information stored in said memory B after completing processing of information of one original image and displaying said image; and

a controller for controlling processing of said first to fourth means.

2. The apparatus for producing a contour line pattern image from an original image as defined in claim 1, wherein said memory A is responsive to original image data and also to an INITIAL signal at a high level from said controller to store original image data, and said memory B is responsive to an inverted INITIAL signal from said controller of a low level and also to said INITIAL signal from said controller at a high level for clearing all locations in said memory B, both said memories A and B being responsive to an addressing clock signal from said controller through address counting means, and said memory A being responsive to an addressing clock from said controller through address converting means when the addressing clock applied to said memory A proceeds that applied to said memory B by one scanning line segment.

3. The apparatus as defined in claim 2, wherein said address counting means is responsive to a RESET signal from said controller and also to clock signals from said controller for counting said clock signals, thereby designating a reading address of said memories A and B.

4. The apparatus as defined in claim 3, wherein said first means comprises:

a 1-bit first shift register responsive to data read from said memory A for producing upper left position data;

a 1-bit second shift register responsive to data from said first shift register for producing immediately upper position data;

a 1-bit third shift register responsive to data from said second shift register for producing upper right position data;

a 2046-bit fourth shift register responsive to data from said third shift register for producing left side position data;

a 1-bit fifth shift register responsive to data from said fourth shift register for producing a point to be processed;

a 1-bit sixth shift register responsive to data from said fifth shift register for producing left side position data;

a 2056-bit seventh shift register responsive to data from said sixth shift register for producing lower left position data;

a 1-bit eighth shift register responsive to data from said seventh shift register for producing immediately lower position data;

a 1-bit ninth shift register responsive to data from said eighth shift register for producing lower right position data;

a NAND gate responsive to outputs from said first, second third, sixth, eighth and ninth shift registers as upper left, immediately upper, upper right, left side, right side, lower left, immediately lower and lower right positions on an image for producing a low level output signal when all inputs to said NAND gate are high levels and in a write mode when said output of said NAND gate is at a high level, said output signal from said NAND gate being coupled to said memories A and B for setting said memories A and B in a read mode when said output signal from said NAND gate is at a low level; and

an AND gate responsive to the data from said fifth shift register for coupling said output from said NAND gate to said memories in response to an addressing clock signal.

5. The apparatus as defined in claim 4, wherein said first means further comprises:

a flip-flop responsive to an output from said memory A to be placed in a set state;

address counting means for supplying address signals to said memories A and B and supplying said addressing clock signal;

2-bit counting means for producing a 2-bit binary count in response to said addressing clock signal from address counting means, count outputs of said 2-bit counter being "00" in a fourth frame of operation thereof, said flip-flop being responsive to a low level from said memory A to be placed in a reset state, thereby stopping operation of said controller.

6. An apparatus for detecting and erasing smudges on a contour line pattern image, comprising:

a plurality of 2039-bit shift registers;

a plurality of 9-bit shift registers connected in series with and between said 2039-bit shift registers;

an AND gate responsive to bit signals from selected ones of said 9-bit shift registers as upper left, immediately upper, upper right, left side, right side, lower left, immediately lower and lower right positions on an image for producing a smudge erasing signal when all the inputs to said AND gate are at a high level.

7. An apparatus as defined in claim 6, further comprising:

a first OR gate responsive to predetermined stages of a second and first of said 9-bit shift registers as third and fourth positions from a point to be detected, in an upward direction of said image;

a first NAND gate responsive to predetermined stages of a fourth and third of said 9-bit shift registers as first and second positions from said point to be detected, in an upward direction of said image;

a second AND gate responsive to the outputs from said first OR gate and said first NAND gate;

a second OR gate responsive to predetermined stages of an eighth and ninth of said 9-bit shift registers as third and fourth positions from said point to be detected, in a rightward direction of said image;

a second NAND gate responsive to predetermined stages of a sixth and seventh of said 9-bit shift registers as first and second positions from said point to be detected, in a downward direction of said image;

a third AND gate responsive to the outputs from said second OR gate and said second NAND gate;

a third OR gate responsive to predetermined stages of a fifth of said 9-bit shift registers as third and fourth positions from said point to be detected, in a leftward direction of said image;

a third NAND gate responsive to further predetermined stages of said fourth and fifth 9-bit shift registers as first and second positions from said point to be detected, in a leftward direction of said image;

a fourth AND gate responsive to outputs from said third OR gate and said third NAND gate;

a fourth OR gate responsive to still further predetermined stages of said fifth 9-bit shift register as third and fourth positions from said point to be detected, in a rightward direction of said image;

a fourth NAND gate responsive to additional predetermined stages of said fifth 9-bit shift register as first and second positions from said point to be detected, in a rightward direction of said image;

a first NOR gate responsive to outputs from said second through fifth AND gates for producing an output coupled to a stage of said fifth 9-bit shift register corresponding to said point to be detected.

8. The apparatus as defined in claim 7, further comprising:

a second NOR gate responsive to bit signals from selected predetermined stages of said fourth, fifth, and sixth, 9-bit shift registers, as upper middle left side, immediately upper, upper middle right side, upper right side, right side, lower right side, lower middle right side, immediately lower, lower middle left side, lower left side, left side and upper left side positions of said image for producing a smudge indicating signal when all inputs to a fourth stage, a stage of said point to be detected and a fifth stage of said fifth 9-bit shift register are at a high level.

9. A method of regenerating missing portions of a contour line pattern image, comprising the steps of:

reading and storing information representing said contour line pattern image in a binary format in a memory;

determining whether the number of image elements at a high level contained in image elements of a first predetermined area around an image element to be processed is less than a first predetermined number;

determining whether the image element to be processed is at an end of said contour line pattern image;

determining whether the number of image elements at a high level at an end of said contour line pattern image in the second determining step and contained in image elements of a second predetermined area around said image element at a low level among image elements of said first predetermined area around said image element is less than a second predetermined number;

determining whether a image element at a low level is a missing portion as a result of said third determining step; and

converting information stored in said memory corresponding to image elements determined as missing portions of said contour line pattern image into a signal at a high level.

10. A method of regenerating missing portions of contour line pattern image, comprising the steps of:

reading and storing image elements in binary format of said contour line pattern image in a memory upon receipt of a START signal;

reading an image element dot to be processed from among stored image element dots of said contour line pattern image in said memory;

determining whether said image element to be processed read in said second reading step is white and at low level or black and at a high level "1";

counting the number of black image elements around said image element dot to be processed of said contour line pattern image and determining whether the number of black image elements is 1 or 0;

determining whether black image elements are at an end of said contour line pattern image and determining whether the number of black image elements around said image element dot to be processed is 1 or 0;

determining whether the number of image elements around each white image element being white and at a low level is less than 1 to thereby determine an image element dot as being not a missing portion when the number of the image elements is less than 1;

determining whether said first and third determining steps have been executed for all image elements;

executing said first and third determining steps for image elements around said image element dot to be processed repeatedly if said first and third determining steps have not been executed for all image elements;

detecting missing portions of said contour line pattern image at image elements around said image element dot to be processed when the number of the image elements around the image element dot to be processed which are black is 1 or 0 in said third determining step and converting data at locations corresponding to missing image element portions in said memory to a high level; and

feeding checked contents of said memory through printer controlling means to a printer for outputting a regenerated contour line pattern image.

11. An apparatus for regenerating missing portions of a contour ling pattern image comprising:

contour line pattern image reading means for reading image elements in binary format of said contour line pattern image;

a program buffer memory for temporarily storing image elements to be processed together with programs for excuting a regenerating procedure for missing portions of said contour line pattern image;

an image memory for storing image elements of said contour line pattern image;

a printer for printing a regenerated contour line pattern image;

printer controlling means for controlling said printer to print said regenerated contour line pattern image; and

a microprocessor for controlling processing of said reading means, program buffer and image memory and said printer controlling means for said printer.