A New Algorithm For The Image Deformation Based On Paired Rectangle Division

Bj Zou,Bh Song,Jg Sun,Hy Zhou,Gf Lu
2003-01-01
Abstract:This paper presents a novel efficient deformation algorithm base on paired rectangle division. Distinct from the existing algorithms, a complex shape deformation region will be divided into several sub-regions firstly, and then each sub-region will be divided into many Small-Rectangles. Finally a standard rectangle fill algorithm is applied to fill pixels in the corresponding rectangles. It has been successful to be applied in a Human Face Beautifying System, developed by the authors, based on real photos. The experiment shows that the algorithm has a better effect and a higher efficiency of image deformation.
What problem does this paper attempt to address?