Image analysis – Image enhancement or restoration – Variable threshold – gain – or slice level
Patent
1997-12-19
2000-09-19
Lee, Thomas D.
Image analysis
Image enhancement or restoration
Variable threshold, gain, or slice level
382272, 358455, 358457, G06K 938, H04N 140
Patent
active
061224073
ABSTRACT:
A method and apparatus for creating threshold arrays having a minimized gray scale variance without geometric artifacts. The invention comprises the steps of processing each candidate pixel in the threshold array using a variance minimization technique and applying a sparse image calculation on the same pixel. The preferred embodiment of the invention comprises the application of a variance minimization technique on a threshold array. The threshold array is analyzed on a pixel-by-pixel basis. Each candidate pixel that is to be turned on is examined in relation to the previous pixels that already exist. The candidate pixel is examined to determine its effect on the variance of the smoothed gray level determined by the convolution of the pixel pattern with a smoothing kernel. The candidate pixel is also examined in relation to the distribution of the angles it forms with the previously selected pixels. The preferred embodiment uses a variant of the combinatorial Hough transform. In the preferred embodiment, there is an accumulator array for each not yet selected pixel that has a location for each of a quantified set of angles. A sum is stored in this location based on those previously selected pixels which make an angle with the not yet selected pixel which is discretized to the angle corresponding to that location. The effect of the true angle may be distributed over more than one location of the accumulator array and may depend on distance and angle. It is desired that a pixel is selected which combines a low variance of the smoothed gray level with a favorable distribution of values in its angle accumulator array. This process is repeated until all the pixels in the threshold array have been selected.
REFERENCES:
patent: 5111310 (1992-05-01), Parker et al.
patent: 5526438 (1996-06-01), Barton
patent: 5708518 (1998-01-01), Parker et al.
patent: 5726772 (1998-03-01), Parker et al.
Electronics For Imaging, Inc.
Glenn Michael A.
Lee Thomas D.
LandOfFree
Method and apparatus for producing threshold arrays using varian does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for producing threshold arrays using varian, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for producing threshold arrays using varian will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1081589