Apparatus and method for implementing dilation and erosion transformations in grayscale image processing

• US 4,641,356 A
• Filed: 08/24/1984
• Issued: 02/03/1987
• Est. Priority Date: 08/24/1984
• Status: Expired due to Fees

• Current Assignee: Machine Vision International Corporation
• Original Assignee: Machine Vision International Corporation
• Inventors: Sternberg, Stanley R.
• Primary Examiner(s): Kreitman, Stephen A.
• Application Number:
  US06/644,101
• Time in Patent Office: 893 Days
• Field of Search: 382/49, 382/41, 382/6, 382/54, 382/56, 358/284
• US Class Current: 382/257
• CPC Class Codes: G06T 5/30 Erosion or dilatation, e.g. thinning

Abstract

The specification discloses a system and method for processing digital representations of grayscale images to produce grayscale image transformations at unparalleled speed and efficiency. The system includes circuitry for effecting transformations of an image by repetitively (1) delaying the serialized digital image, (2) adding a constant value to each word of the delayed serialized digital image, and (3) logically combining the delayed and undelayed serial images on a word-by-word basis.

Claims

1. An image processing system for processing at least one start grayscale image each made up of a matrix of points, said system comprising:

serializing means for producing at least one first serial signal including a plurality of multi-bit words each corresponding to one of the points of the associated start image;

delay means for delaying selected ones of the first signals to produce at least one delayed serial signal each corresponding to one of the first signals, said delay means including adder means for adding a desired value to each word delayed by said delay means; and

operating means for performing operations on selected ones of the delayed signals and the first signals to produce at least one output serial signal.

2. A system as defined in claim 1 wherein said operating means comprises means for performing logical operations on one of the delayed signals and one of the first signals.

3. A system as defined in claim 2 wherein said logical operating means comprises means for selecting the maximum of the one delay signal and the one first signal.

4. A geometric logic unit for processing at least one start serial signal each representative of a grayscale image made up of a matrix of points to produce at least one processed serial signal each representative of a processed grayscale image, each serial signal including a plurality of multi-bit words each corresponding to one of the points and having a value representative of the intensity of the one point, said geometric logic unit comprising a plurality of serially coupled stages each in turn comprising:

input port means for receiving at least one input serial signal;

delay means for delaying selected ones of the input signals to produce at least one delayed serial signal each corresponding to one of the input signals;

adder means for adding a preselected value to each word of each delayed serial signal to produce at least one modified delayed serial signal each corresponding to one of the delayed serial signals;

means for combining selected ones of the modified delayed serial signals and the input signals to produce at least one output serial signal; and

output port means for outputting the output signals.

5. A geometric logic unit as defined in claim 4 wherein said combining means comprises means for logically combining the selected ones of the delayed signals and the input signals.

6. A geometric logic unit as defined in claim 5 wherein said logical combining means comprises means for selecting the maximum of the selected ones of the delayed signals.

7. A geometric logic unit for processing a serial signal including words representative of a grayscale image made up of a matrix of points to produce a serial signal representation of a dilation of the image, said geometric logic unit comprising a plurality of serially coupled stages each including:

delay means for delaying an input signal inputted thereto to produce a delayed signal;

adder means for increasing the value of each word in the delayed signal by a fixed amount to produce a supplemented delayed signal; and

means for logically combining the input signal and the supplemented delayed signal to produce an output signal.

8. A geometric logic unit as defined in claim 7 wherein said combining means comprises means for selecting the maximum of the inputted and supplemented delayed signals on a word-by-word basis.

9. A geometric logic unit as defined in claim 7 wherein said delaying means comprises a programmable delay circuit for selectively delaying an input signal applied thereto.

10. A geometric logic unit as defined in claim 9 wherein said adder means comprises a programmable adder for adding a selected value to the words in the delayed signal.

11. A geometric logic unit as defined in claim 7 wherein said adder means comprises a programmable adder for adding a selected value to the words in the delayed signal.

12. A system for processing a start grayscale image made up of a matrix of points, said system comprising:

serializing means for producing a first serial signal representative of the start grayscale image, said first serial signal including a multi-bit word corresponding to each point in the start image;

delay means for delaying the first serial signal producing a delay serial signal;

adder means for adding a constant value to each word in the delay serial signal to produce an altered delay serial signal; and

means for combining the first serial signal and the altered delay serial signal producing a serial signal representative of a transformation of the start image.

13. A system as defined in claim 12 wherein said combining means comprises means for logically combining the first serial signal and the altered delay serial signal.

14. A system as defined in claim 13 wherein said logical combining means comprises means for selecting the maximum of the first serial signal and the altered delay signal.

15. A system as defined in claim 12 wherein said system comprises a plurality of stages each including one of said delay means, one of said adder means, and one of said combining means;

and further comprising control means for routing the serial signal sequentially through said plurality of stages.

16. A method of manipulating at least one start serial signal each representative of a grayscale image including a matrix of pixels to produce at least one resultant serial signal each representative of a processed image, each signal including a plurality of multi-bit words, each word corresponding to a pixel and having a value indicative of the light intensity of the pixel, said method comprising routing said start signals sequentially through a plurality of processing sequences each comprising:

supplying at least one input signal each to an input port;

delaying at least one of the input signals to produce at least one delayed signal each corresponding to one of the input signals;

adding a fixed value to each word of at least one delayed signal to produce at least one modified delayed signal each corresponding to one of the delayed signals; and

combining selected ones of the modified delayed signals and the input signals to produce at least one output serial signal.

17. A method as defined in claim 16 wherein said combining step comprises performing logical operations on one of the modified delayed signals and one of the input signals.

18. A method as defined in claim 17 wherein said performing step comprises selecting the maximum of the one modified delay signal and the one input signal to produce a first output signal.

19. A method of processing at least one grayscale image each made up of a matrix of points, said method comprising:

serializing each matrix of points into an input serial signal including one multi-bit word corresponding to each point;

shifting at least one of said input serial signals to produce a shifted serial signal;

adding a selected value to each word included in the shifted serial signal to produce a modified delayed serial signal; and

operating on selected ones of the input serial signals and the modified delayed serial signals to produce at least one output signal representative of an output grayscale image.

20. A method as defined in claim 19 wherein said operating step comprises logically operating on one of the modified delayed serial signals and one of the input serial signals to produce the output signal.

21. A method as defined in claim 20 wherein said logically operating step comprises selecting the greater of the one modified delayed serial signal and the one input serial signal.

22. A method of manipulating a serial signal including serial words representative of a grayscale image to produce a serial signal representative of a transformation of the image, said method comprising routing said serial signal sequentially through a plurality of processing sequences each including the steps of:

delaying an input signal to produce a delayed signal;

adding a constant value to each word in the delayed signal to produce a supplemented delayed signal; and

logically combining the input signal and the supplemented delayed signal to produce an output signal.

23. A method as defined in claim 22 wherein each of said combining steps comprises selecting the maximum of the input and supplemented delayed signals on a word-by-word basis.

24. A method of transforming a grayscale image made of a matrix of points, said method comprising:

serializing said matrix of points into a first serial signal including a multi-bit word corresponding to each point, each of the words having a value indicative of the light intensity of the corresponding point;

shifting the first serial signal to produce a shifted serial signal;

adding a fixed value to each word of the shifted serial signal to produce a modified shifted serial signal; and

combining the first serial signal and the modified shifted serial signal to produce a serial signal representative of transformation of the image.

25. A method as defined in claim 24 wherein said method comprises a plurality of step groups each comprising one of said shifting steps, one of said adding steps, and one of said combining steps;

and wherein said method further comprises routing said first serialized signal sequentially through said plurality of step groups.

26. A method as defined in claim 25 wherein each of said shifting steps comprises delaying the serial signal inputted to the associated step group.

27. A method as defined in claim 26 wherein each of said combining steps comprises logically combining the signals inputted to and delayed by the associated step group on a word-by-word basis.

28. A method as defined in claim 27 wherein said logically combining step comprises selecting the maximum of the signals inputted to and delayed by the associated step group on a word-by-word basis.

29. A method as defined in claim 25 wherein each of said combining steps comprises logically combining the signals inputted to and shifted by the associated step group on a word-by-word basis.

30. A method as defined in claim 29 wherein said logically combining step comprises selecting the maximum of the signals inputted to and delayed by the associated step group on a word-by-word basis.