• Title/Summary/Keyword: Triangle Mesh Warping

Search Result 3, Processing Time 0.018 seconds

Warping of 2D Facial Images Using Image Interpolation by Triangle Subdivision (삼각형 반복분할에 의한 영상 보간법을 활용한 2D 얼굴 영상의 변형)

  • Kim, Jin-Mo;Kim, Jong-Yoon;Cho, Hyung-Je
    • Journal of Korea Game Society
    • /
    • v.14 no.2
    • /
    • pp.55-66
    • /
    • 2014
  • Image warping is a technology to transform input images to be suitable for given conditions and has been recently utilized in changing face shape of characters in the field of movies or animation. Mesh warping which is one of warping methods that change shapes based on the features of face forms warping images by forming rectangular mesh groups around the eyes, nose, and mouth and matching them 1:1. This method has a problem in the resultant images are distorted in the segments of boundaries between meshes when there are errors in mesh control points or when meshes have been formed as many small area meshes. This study proposes a triangle based image interpolation technique to minimize the occurrence of errors in the process of forming natural warping images of face and process accurate results with a small amount of arithmetic operation and a short time. First, feature points that represent the face are found and these points are connected to form basic triangle meshes. The fact that the proposed method can reduce errors occurring in the process of warping while reducing the amount of arithmetic operation and time is shown through experiments.

A Study on the World Geodetic System Transformation Using Triangle Mesh Warping (삼각형 와핑에 의한 세계측지계 좌표변환 방법 연구)

  • Jee, Gye Hwan;Lee, Hyun Jik;Kwon, Jay Hyoun;Sim, Gyoo Seong
    • Spatial Information Research
    • /
    • v.22 no.1
    • /
    • pp.35-43
    • /
    • 2014
  • The Triangle Mesh Warping method is suggested and applied in coordinate transformation to world geodetic system in this study. The common points of Uiwang city are used to compare the transformation accuracy of the suggested methods with existing national coordinate transformation methods. As a result, the Triangle Mesh Warping method was satisfied with accuracy criteria for positioning on a map larger than scale 1/1,000 with smaller number of common points and without distortion modeling. Additionally, in case of Guri and Pyeongtaek city that established the World Geodetic System, the suggested method generates the result of transformation accuracy better than 5cm. Based on the test, it was found that the suggested method improves the problem of securing many common points and reduces the problem of mis-match between the transformed data of adjacent areas. Accordingly, for transformation of large-scale topographic map, cadastral map, GIS DB and serial cadastral map to the World Geodetic System, it is judged that the Triangle Mesh Warping would be a good method for economical efficiency and accuracy using by minimum common point.

3D Mesh Encoding Technique Based on Triangle Fan Structure (삼각형 팬 구조에 기반한 3차원 메쉬 부호화 기법)

  • 심재영;이상욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.10B
    • /
    • pp.1399-1408
    • /
    • 2001
  • 본 논문에서는 삼각형 메쉬(triangular mesh)로 이루어진 3차원 모델의 연결 정보(connectivity data)와 형상 정보(geometry data)를 삼각형 팬(triangle fan) 구조에 기반하여 효율적으로 압축하는 부호화 기법을 제안한다. 첫째로, 연결 정보의 무손실 부호화로 꼭지점 차수 왜곡(vertex degree warping) 기법을 제안한다. 기존의 알고리듬이 연결 정보와 형상 정보를 분리하여 부호화하는데 반해 제안하는 알고리듬은 연결 정보를 부호화하는데 형상 정보를 이용하여 압축 효율을 높인다. 둘째로, 형상 정보를 압축하기 위해 이중 평행사변형 예측(dual parallelogram prediction) 기법을 제안한다. 삼각형 팬 구조를 이용함으로써 기존의 삼각형 스트립(triangle strip) 기반의 알고리듬보다 정확한 형상 예측이 가능하고, 예측 오차가 작아지게 된다. 다양한 3차원 메쉬 모델에 대한 모의 실험을 통하여 제안하는 알고리듬이 기존의 알고리듬보다 우수한 압축 성능을 나타냄을 확인하다.

  • PDF