Morphology processing apparatus and method
First Claim
1. A system for performing morphology computations on image pixel data, comprising:
- a data flow controller, for providing image pixel data in groups containing at least two adjacent image pixel data values, and for providing framing signals;
a neighborhood generator, for receiving said image pixel data and framing signals and for generating at least two sets of neighborhood data, each of said two sets of neighborhood data containing at least three rows and at least four columns of said image pixel data and at least one corresponding pixel-valid signal for each image pixel data value in said at least three rows and at least four columns of said image pixel data in each said at least two sets of neighborhood data;
at least one validity checker, responsive to said pixel-valid signal for each image pixel data value in said at least three rows and at least four columns of said image pixel data in each said at least two sets of neighborhood data, for substituting background values in place of said image pixel data values when said pixel-valid signal corresponding to said image pixel value is false; and
at least two neighborhood processors, responsive to said at least two sets of neighborhood data and said pixel-valid signal for each image pixel data value in said at least three rows and at least four columns of said image pixel data in each said at least two sets of neighborhood data, for generally simultaneously generating processed result values for each of said at least two sets of neighborhood data.
6 Assignments
0 Petitions
Accused Products
Abstract
The present invention provides a novel system and method that permits a “mask” to be directly incorporated into an image during image processing. This is accomplished by processing binary images or image data which are encoded using two bits rather than the usual one. The second bit is defined to be a “mask enable”, which directs a processor to pass the original data through to the output image regardless of the processing result for that pixel. The present invention also provides a means of automatically providing background data to the processor for pixels outside the original image so that the result image is always the same size as the original image. For binary images, the background may be defined to have a value of “0” or “1”, and this value is provided to the processing engine in place of all of the pixels which lie outside the original image. For gray-scale images, the minimum or maximum possible value is provided to the processing engine in place of all of the pixels which lie outside of the original image, effectively eliminating these values from consideration when the minimum or maximum of the neighborhood pixels is computed. The determination of whether a pixel is outside of the original image is implemented using the framing signals provided by a data flow controller along with the image data.
-
Citations
20 Claims
-
1. A system for performing morphology computations on image pixel data, comprising:
-
a data flow controller, for providing image pixel data in groups containing at least two adjacent image pixel data values, and for providing framing signals;
a neighborhood generator, for receiving said image pixel data and framing signals and for generating at least two sets of neighborhood data, each of said two sets of neighborhood data containing at least three rows and at least four columns of said image pixel data and at least one corresponding pixel-valid signal for each image pixel data value in said at least three rows and at least four columns of said image pixel data in each said at least two sets of neighborhood data;
at least one validity checker, responsive to said pixel-valid signal for each image pixel data value in said at least three rows and at least four columns of said image pixel data in each said at least two sets of neighborhood data, for substituting background values in place of said image pixel data values when said pixel-valid signal corresponding to said image pixel value is false; and
at least two neighborhood processors, responsive to said at least two sets of neighborhood data and said pixel-valid signal for each image pixel data value in said at least three rows and at least four columns of said image pixel data in each said at least two sets of neighborhood data, for generally simultaneously generating processed result values for each of said at least two sets of neighborhood data. - View Dependent Claims (2, 3, 7, 8, 9, 10, 14, 15, 16, 17, 18, 19)
a background value register, for providing a background value; and
said at least one validity checker responsive to said pixel data, to said background value and to said pixel-valid signal, for outputting said image pixel data to a morphology processor if said pixel-valid signal indicates that said image pixel data is valid, and for outputting said background value to said morphology processor if said pixel-valid signal indicates that said image pixel data is not valid.
-
-
15. The system for performing gray scale morphology processing on input data of claim 14 wherein said image pixel data includes gray scale image pixel data having a value of between 0 and 255.
-
16. The system for performing gray scale morphology processing on input data of claim 14 wherein said input data validity value includes a single bit value having a value of “
- 0”
if said input data is not valid and a value of “
1”
if said input data is valid.
- 0”
-
17. The system for performing gray scale morphology processing on input data of claim 14 wherein said background value has a range of between 0 and 255.
-
18. The system for performing gray scale morphology processing on input data of claim 17 wherein said background value of “
- 0”
corresponds to a maximum background value and said background value of “
255”
corresponds to a minimum background data value.
- 0”
-
19. The system of claim 1 further comprising;
-
a background value register, for providing a background value in a range of between 0 and 255, said background value of “
0”
corresponding to a maximum background value and said background value of “
255”
corresponding to a minimum background data value; and
said at least one validity checker responsive to said image pixel data, to said background value and to said pixel-valid signal, for outputting said image pixel data to a morphology processor if said pixel-valid signal indicates that said image pixel data is valid, and for outputting said background value to said morphology processor if said pixel-valid signal indicates that said pixel image-data is not valid.
-
-
4. A method for performing morphology computations on one or more adjacent image pixels, said method comprising the steps of:
-
providing pixel data in groups of adjacent pixels, each said adjacent pixel group containing at least two adjacent image pixel data values;
providing framing signals, said framing signals including a start-of-row, end-of-row and end-of-frame signals;
receiving said pixel data and framing signals, and generating at least two sets of neighborhood data, each said at least two sets of neighborhood data containing at least three rows and at least four columns of said image pixel values and corresponding pixel-valid signals for each image pixel value;
substituting background values in place of said image pixel values when said pixel-valid signal corresponding to said image pixel value is false; and
generally simultaneously processing said at least two sets of neighborhood data and generating processed result values for each of said at last two sets of neighborhood data. - View Dependent Claims (5, 6, 11, 12, 13)
-
-
20. A system for performing morphology computations on image pixel data, comprising:
-
a data flow controller, for providing image pixel data in groups containing at least two adjacent image pixel data values, and for providing framing signals;
a neighborhood generator, for receiving said image pixel data and framing signals and for generating at least two sets of neighborhood data, each of said two sets of neighborhood data containing a plurality of said image pixel data and at least one corresponding pixel-valid signal for each image pixel data value of said plurality of said image pixel data in each said at least two sets of neighborhood data;
at least one validity checker, responsive to said pixel-valid signal for each image pixel data value or said plurality of image pixel data in each said at least two sets of neighborhood data, for substituting background values in place of said image pixel data values when said pixel-valid signal corresponding to said image pixel value is false; and
at least two neighborhood processors, responsive to said at least two sets of neighborhood data and said pixel-valid signal for each image pixel data value in said plurality of image pixel data in each said at least two sets of neighborhood data, for generally simultaneously generating processed result values for each of said at least two sets of neighborhood data.
-
Specification