Graphics and Image Local Deformation Based on Moving Least Squares Method

Abstract

Abstract: Combined with Moving Least Squares method, a deformation function based on control points and area was defined. A localization processing method for image deformation was proposed which extended to vector graph deformation. After adding control points to control deformation and setting the target deformation zone as control area, control points were controlled to deform image and vector graph, which could produce affine transformation, similarity transformation and rigid transformation results. Experiments show that, this method can inhibit boundary aliasing as well as ensuring graphics and image local deformation result smoothness. By applying it to vector graph deformation, multiple complex deformation effects can also be customized.

Key words: vector graph, deformation, Moving Least Squares, image, local

CLC Number:

TP391

Du Xiaorong, Ping Shuwen, Zhang Yong. Graphics and Image Local Deformation Based on Moving Least Squares Method[J]. Journal of System Simulation, 2015, 27(4): 816-823.

References

[1] Schaefer S, McPhail T, Warren J. Image Deformation Using Moving Least Squares[C]// ACM Transactions on Graphics (TOG). USA: ACM, 2006, 25(3): 533-540.
[2] Sederberg T W, Parry S R.Free-form Deformation of Solid Geometric Models[C]// ACM Siggraph Computer Graphics. USA: ACM, 1986, 20(4): 151-160.
[3] Kho Y, Garland M.Sketching Mesh Deformations[C]// ACM SIGGRAPH 2007 Courses. USA: ACM, 2007: 41.
[4] Blanco F R, Oliveira M M.Instant Mesh Deformation[C]// Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games. USA: ACM, 2008: 71-78.
[5] Beier T, Neely S.Feature-based Image Metamorphosis[C]// ACM SIGGRAPH Computer Graphics. USA: ACM, 1992, 26(2): 35-42.
[6] Bookstein F L.Principal Warps: Thin-plate Splines and the Decomposition of Deformations[J]. IEEE Transactions on pattern analysis and machine intelligence (S0162-8828), 1989, 11(6): 567-585.
[7] Igarashi T, Moscovich T, Hughes J F.As-rigid-as-possible Shape Manipulation[C]// ACM Transactions on Graphics (TOG). USA: ACM, 2005, 24(3): 1134-1141.
[8] Levin D.The Approximation Power of Moving Least-squares[J]. Mathematics of Computation of the American Mathematical Society (S0025-5718), 1998, 67(224): 1517-1531.
[9] Weng Y, Xu W, Wu Y, et al. 2D Shape Deformation Using Nonlinear Least Squares Optimization[J]. The visual computer (S0178-2789), 2006, 22(9-11): 653-660.
[10] Zhang Y, Lai J, Du X.Vision-Related MLS Image Deformation Using Saliency Map[C]// Image and Graphics (ICIG), 2011 Sixth International Conference on. USA: IEEE, 2011: 193-198.
[11] Weng Y, Shi X, Bao H, et al.Sketching MLS Image Deformations on the GPU [C]// Computer Graphics Forum. USA: Blackwell Publishing Ltd, 2008, 27(7): 1789-1796.
[12] 华顺刚, 李晓晓, 李绍帅. 利用控制曲线和移动最小二乘法实现图像变形[J]. 小型微型计算机系统, 2010, 31(11): 2251-2254.
[13] 张小洪, 杨丹, 刘亚威. 基于Canny 算子的改进型边缘检测算法[J]. 计算机工程与应用, 2003, 39(29): 113-115.
[14] 鲁光泉, 许洪国, 李一兵. 基于链码检测的直线段检测方法[J]. 计算机工程, 2006, 32(14): 1-3, 10.

[1]	Zhijie Li, Haoqi Shi, Changhua Li, Jie Zhang. Image Center Layout Optimization Method Based on Improved Genetic Algorithm [J]. Journal of System Simulation, 2022, 34(6): 1173-1184.
[2]	Kai Yang, Chunyi Chen, Xiaojuan Hu, Haiyang Yu. Denoising Algorithm Based on Multi-feature Non-local Mean Filtering for Monte Carlo Rendered Images [J]. Journal of System Simulation, 2022, 34(6): 1259-1266.
[3]	Peipei Zhou, Xinglin Hou. An Unsupervised Deep Neural Network for Image Fusion [J]. Journal of System Simulation, 2022, 34(6): 1267-1274.
[4]	Xin Wang, Mingjun Xu, Jian Xiao, Lizhong Xu. Water Body Extraction from High Resolution Remote Sensing Images Based on Fused Visual Word Bags [J]. Journal of System Simulation, 2022, 34(5): 1033-1043.
[5]	Na Ni, Kunjin He, Xincheng Zhu, Zhengming Chen. Research on Parametric Modeling and Deformation Method of Human Muscle [J]. Journal of System Simulation, 2022, 34(5): 1109-1117.
[6]	Bingan Yuan, Mingen Zhong, Jingxin Ni. Research on Visual Inspection Algorithm of Crimping Appearance Defects for Wiring Harness Terminals [J]. Journal of System Simulation, 2022, 34(5): 1152-1159.
[7]	Lifeng Zhang, Huiren Wang. Image Reconstruction of Electrical Capacitance Tomography Based on Convolutional Neural Network and Finite Element Simulation [J]. Journal of System Simulation, 2022, 34(4): 712-718.
[8]	Shiqi Lin, Jikai Wang, Haoyuan Pei, Hao Zhao, Zonghai Chen. Monocular Semantic SLAM Method Based on Object Relation Description [J]. Journal of System Simulation, 2022, 34(2): 278-284.
[9]	Li Yuan, Geng Zewei. Fault Diagnosis of Industrial Process Based on LLE and K-means Clustering Algorithm [J]. Journal of System Simulation, 2021, 33(9): 2066-2073.
[10]	Hu Lei, Wang Zugen, Chen Tian, Zhang Yongmei. An Improved SRGAN Infrared Image Super-Resolution Reconstruction Algorithm [J]. Journal of System Simulation, 2021, 33(9): 2109-2118.
[11]	Li Xiangyang, Zhang Zhili, Zhang Ning, Gui Yi, Li Jia. Simulation of Cooperative Control Process for Multiple UAVs Based on Local Information Connection [J]. Journal of System Simulation, 2021, 33(7): 1501-1513.
[12]	Chen Lijia, Wang Kai, Li Shigang, Tian Yanfei. Fast Maritime Simulator Scene Modeling Method Based on Aerial Images [J]. Journal of System Simulation, 2021, 33(7): 1565-1573.
[13]	Li Xinli, Zou Changming, Yang Guotian, Liu He. Research of Super-resolution Processing of Invoice Image Based on Generative Adversarial Network [J]. Journal of System Simulation, 2021, 33(6): 1307-1314.
[14]	Li Qi, Mo Hanlin, Wang Xiangdong, Li Hua. Multiple Object Tracking and Kinematic Simulation for Short Track Speed Skating [J]. Journal of System Simulation, 2021, 33(5): 1039-1050.
[15]	Tong Weiguo, Pang Xuechun, Zhu Genghong. Gas-liquid Two-phase Flow Pattern Recognition Method Based on Convolutional Neural Network [J]. Journal of System Simulation, 2021, 33(4): 883-891.