평면형상 변형의 시각적품질 향상을 위한 개선된형상 변형에너지
Improved deformation energy for enhancing the visual quality of planar shape deformation
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본논문에서는평면형상에대해국소적형태를보존하는형상변형기법의시각적품질을향상시키기위한개선된형상변형 에너지를 제안한다. 형상 변형 에너지는 대개 형상의 윤곽선 변형 품질을 유지하기 위해 라플라시안 좌표, 형상내부의 변형 품질을 유지하기 위한 평균값 좌표와 간선 길이 제한조건, 사용자 지정 정점의 위치 제한조건 등으로 구성된다. 형상 변형 기법은 사용자 지정 정점의 위치가 변화할 때, 정의된 형상 변형 에너지의 변화를 최소화하는 비선형최소자승 최적화 기법을 사용하여 다른 모든 정점의 위치를 계산할 수 있다. 그러나, 사용자 지정 정점의 위치가 빠르게 변화하면, 형상의 라플라시안 벡터의 크기와 간선의 방향에 큰 변화가 발생하여 변형 결과의 시각적 품질이 급격히감소하는 현상이 발생한다. 본 논문에서는 라플라시안 벡터의 크기와 간선의 방향 변화를 제한할 수 있는 새로운 제한조건을 사용한 개선된 형상 변형 에너지를 제시한다. 개선된 변형 에너지는 최적화 수행 시간이 근소하게 증가하지만,형상의 윤곽과 내부에서 변형오차를크게줄일수있어시각적으로우수한 변형 결과를얻을수있다.
Abstract
We present improved deformation energy to enhance the visual quality of a shape deformation technique, where we preserve the local structure of an input planar shape. The deformation energy, in general, consists of several constraints such as Laplacian coordinate constraint to preserve the quality of deformed silhouette edges, mean value coordinates and edge length constraints to preserve the quality of deformed internal shape, and user-specified position constraints to control the shape deformation. When the positions of user-specified vertices change, shape deformation techniques compute the positions of the other vertices by means of nonlinear least squares optimization to minimize the deformation energy. When a user-specified vertex changes its position rapidly, it is frequently observed that the visual quality of the deformed shape decrease rapidly, which is mainly caused by unnecessary enlargement of the Laplacian vectors and unnecessary change of the edge directions along the boundary of the shape. In this paper, we propose improved deformation energy by prohibiting the Laplacian and edge length constraints from changing unnecessarily. The proposed deformation energy incorporated with well-known optimization technique can enhance the visual quality of shape deformation along the silhouette and within the interior of the planar shape while sacrificing only a little execution time.
참고문헌 (11)
- Y. Weng, "2D shape deformation using nonlinear least squares optimization", The Visual Computer, 22(9-11), pp.653~660 (2006)
- H. Guo, "As-rigid-as-possible shape deformation and interpolation", Journal of Visual Communication and Image Representation, 19(4), pp.245~255 (2008)
- 유광석, "계층 메쉬를 이용한 빠른 평면 형상 변형", 한국컴퓨터그래픽스학회논문지, 17(3), pp.43~50 (2011), (사)한국컴퓨터그래픽스학회
- T. W. Sederberg, "Free-form deformation of solid geometric models", SIGGRAPH ’86: Proceedings of the 13th annual conference on Computer graphics and interactive techniques, pp.151~160 (1986)
- R. MacCracken, "Free-form deformations with lattices of arbitrary topology", SIGGRAPH ’96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp.181~188 (1996)
- J. P. Lewis, "Pose space deformation: A unified approach to shape interpolation and skeletondriven deformation", SIGGRAPH 2000: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pp.165~172 (2000)
- S. Schaefer, "Image deformation using moving least squares", ACM Transactions on Graphics, 25(3), pp.533~540 (2006)
- A. Nealen, "Physically based deformable models in computergraphics(state of the art report)" (2005), Eurographics STAR
- G. Celniker, "Deformable curve and surface finite elements for free-form shape design", SIGGRAPH ’91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques, pp.257~266 (1991)
- M. Alexa, "As-rigig-as-possible shape interpolation", SIGGRAPH 2000: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pp.157~164 (2000)
- T. Igarashi, "As-rigid-aspossible shape manipulation", ACM Transactions on Graphics, 24(3), pp.1134~1141 (2005)