RENDERING DIFFUSION CURVE IMAGES USING MULTIGRID LAPLACIAN SMOOTHING WITH BOUNDARY CONSTRAINT PIXELS

• Main Authors: SINGH, RAWINDER KAUR KHERA, LING, RICHARD BARRY, MCCOSKER, MICHAEL GERARD
• Format: Patent
• Language: English; French
• Published: 25.02.2016
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS

A method (800) of generating an output image from a plurality of diffusion curves is disclosed. Each of the diffusion curves defining a color on each side of the curve. The method calculates (820), in the output image, pixel values for boundary constraint pixels (602) adjacent to curve constraint pixels (601) located under the plurality of diffusion curves (200, 210), each of the boundary constraint pixels having a pixel value calculated using a distance from the boundary constraint pixel to at least one of the diffusion curves. Color from the boundary constraint pixels is then diffused (830,840) to diffused pixels having otherwise undetermined (unconstrained and undefined) values, and the output image is generated from the plurality of diffusion curves using the curve constraint pixels, the boundary constraint pixels and the diffused pixels. L'invention concerne un procédé (800) pour générer une image de sortie à partir d'une pluralité de courbes de diffusion. Chacune des courbes de diffusion définit une couleur sur chaque côté de la courbe. Le procédé calcule (820), dans l'image de sortie, des valeurs de pixel pour des pixels de contrainte de limite (602) adjacents à des pixels de contrainte de courbe (601) situés sous la pluralité de courbes de diffusion (200, 210), chacun des pixels de contrainte de limite ayant une valeur de pixel calculée à l'aide d'une distance allant du pixel de contrainte de limite à au moins une des courbes de diffusion. Une couleur provenant des pixels de contrainte de limite est ensuite diffusée (830, 840) vers des pixels diffusés ayant des valeurs autrement non déterminées (non limitées et non définies), et l'image de sortie est générée à partir de la pluralité de courbes de diffusion à l'aide des pixels de contrainte de courbe, des pixels de contrainte de limite et des pixels diffusés.