Paper Info
Title
Face transformation with harmonic models by the finite-volume method with delaunay triangulation.
Abstract
To carry out face transformation, this paper presents new numerical algorithms, which consist of two parts, namely, the harmonic models for changes of face characteristics and the splitting techniques for grayness transition. The main method in this paper is a combination of the finite-volume method (FVM) with Delaunay triangulation to solve the Laplace equations in the harmonic transformation of face images. The advantages of the FVM with Delaunay triangulation are given as follows: 1) easy to formulate the linear algebraic equations; 2) good in retaining the pertinent geometric and physical need; and 3) less central processing unit time needed. Numerical and graphical experiments have been conducted for the face transformation from a female (woman) to a male (man), and vice versa. The computed sequential errors are O(N⁻³/²), where N² is the division number of a pixel into subpixels. These computed errors coincide with the analysis on the splitting-shooting method (SSM) with piecewise constant interpolation in the previous paper of Li and Bai. In computation, the average absolute errors of restored pixel grayness can be smaller than 2 out of 256 grayness levels. The FVM is as simple as the finite-difference method (FDM) and as flexible as the finite-element method (FEM). Hence, the FVM is particularly useful when dealing with large face images with a huge number of pixels in shape distortion. The numerical transformation of face images in this paper can be used not only in pattern recognition but also in resampling, image morphing, and computer animation.
Year
DOI
Venue
2010
10.1109/TSMCB.2010.2042955
IEEE Transactions on Systems, Man, and Cybernetics, Part B
Keywords
Field
DocType
face characteristic,pixel grayness,finite volume methods,face recognition,linear algebraic equations,delaunay triangulation,image morphing,face image,face transformation,computer animation,mesh generation,harmonic model,linear algebra,numerical algorithms,main method,finite-difference method,harmonic models,finite-volume method (fvm),finite difference methods,finite-volume method,laplace equations,large face image,splitting-shooting method,finite-element method,laplace equation,central processing unit,finite element method,numerical analysis,finite volume method,finite difference method,harmonic analysis,pattern recognition,shooting method
Mathematical optimization,Computer science,Interpolation,Finite element method,Numerical analysis,Finite volume method,Distortion,Mesh generation,Piecewise,Delaunay triangulation
Journal
Volume
Issue
ISSN
40
6
1941-0492
Citations 
PageRank 
References 
1
0.36
9
Authors
3
Name
Order
Citations
PageRank
Zi-Cai Li112518.79
John Y. Chiang2599.05
Ching Y. Suen375691127.54