H - Electricity – 04 – N
Patent
H - Electricity
04
N
H04N 1/405 (2006.01)
Patent
CA 2313774
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.
Cette invention concerne un procédé et un appareil permettant de créer des matrices de seuils à partir d'une minimisation de la variance de l'échelle des gris sans artefacts géométriques. L'invention consiste à transformer chaque pixel candidat dans la matrice de seuils au moyen d'une technique de minimisation de la variance et à appliquer un calcul d'images dispersées au même pixel. Selon un mode préféré, cette invention consiste à appliquer une technique de minimisation de la variance à une matrice de seuils. Cette matrice de seuils est analysé pixel par pixel. Tout pixel candidat qui doit être mis sous tension est examiné par rapport aux pixels préexistants. Cet examen vise à faire apparaître les effets sur la variance du niveau des gris lissés déterminé par la convolution de la configuration des pixels au moyen d'un noyau de lissage. L'examen du pixel candidat porte également sur la distribution des angles que ce pixel forme avec les pixels présélectionnés. Selon le mode préféré de l'invention, on recourt à la transformée combinatoire de Hough; il y a une matrice d'accumulateurs pour tout pixel non encore sélectionné qui a un position pour chacun des jeux quantifiés d'angles. Une somme est mémorisée à cette position sur la base des pixels précédemment sélectionnés qui forment avec le pixel non encore sélectionné un angle qui est discrétisé par rapport à l'angle correspondant à cette position. L'effet de l'angle réel peut être réparti sur plus d'un point de la matrice d'accumulateurs et peut dépendre de la distance et de l'angle. Le pixel sélectionné doit combiner une faible variance du niveau des gris lissés et une distribution favorable des valeurs dans sa matrice d'accumulateurs à angles correspondants. Ce processus est répété jusqu'à ce que tous les pixels de la matrice de seuils aient été sélectionnés.
Electronics For Imaging Inc.
Smith Paul Raymond
LandOfFree
Method and apparatus for producing threshold arrays using... 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..., 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... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1829524