| 摘要 |
<p>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.</p> |
