A method and apparatus, including a computer program apparatus, implementing techniques for warping a digital image. The iterative mesh-based warping techniques select a plurality of elements from a dense mesh, each element of the mesh corresponding to one or more pixels of a digital image and representing a vector of displacement values. A kernel is applied iteratively to the mesh in order to update the selected elements with new displacement values until a termination condition is achieved, such as the convergence of the displacement values to a fixed point. The kernel is selected so that the iterations converge to a solution of an appropriate differential equation. The resultant mesh is applied to the digital image, thereby warping the image according to the new displacement values. The displacement values of the selected elements and the non-selected elements as used as inputs to the kernel. The new displacement values generated by the kernel are written to the selected elements without updating the displacement values of the non-selected elements.

Une méthode et un appareil, y compris un appareillage de programme machine, mettant en application des techniques pour déformer une image numérique. Les techniques de déformation maille-basées itératives choisissent une pluralité d'éléments à partir d'une maille dense, chaque élément de la maille correspondant à un ou plusieurs Pixel d'une image numérique et représentant un vecteur des valeurs de déplacement. Un grain est appliqué itérativement à la maille afin de mettre à jour les éléments choisis avec de nouvelles valeurs de déplacement jusqu'à ce qu'un état d'arrêt soit réalisé, comme la convergence des valeurs de déplacement à un point fixe. Le grain est choisi de sorte que les itérations convergent à une solution d'une équation appropriée. La maille résultante est appliquée à l'image numérique, déformant de ce fait l'image selon les nouvelles valeurs de déplacement. Les valeurs de déplacement des éléments choisis et des éléments non-choisis en tant qu'utilisé comme entrées au grain. Les nouvelles valeurs de déplacement produites par le grain sont écrites aux éléments choisis sans mettre à jour les valeurs de déplacement des éléments non-choisis.