• Journal of Digital Contents Society
• /
• v.16 no.2
• /
• pp.235-244
• /
• 2015

This study proposes a leaf modeling method that uses feature-based warping for efficient generation of various digital leaves. The proposed method uses warping method, one of image processing application techniques that can control various shapes of leaves in an easy, intuitive way, and generate natural patterns of veins efficiently. First, information on approximated contour is detected from a leaf blade image to identify the shape of a blade. Based on this, control line is automatically calculated to be used for feature-based warping. Then, control line-based warping is conducted to modify forms of leaf blade images in an intuitive way, automatically generating leaves of various shapes. And natural vein patterns are generated by applying a contour-based venation growth algorithm from contour information of the modified leaf blade images. This study performs experiments to verify whether various shape of leaves that comprise plants can be efficiently generated using a sample binary image of a blade. Also, we demonstrate that express the natural growth of leaves by applying warping to the growth of the leaf blade.

• 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.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.232-237
• /
• 2004

영상 워핑 및 모핑은 영상 안에서 각 화소들 사이의 공간적인 관계를 재구성하는 영상처리와 컴퓨터 그래픽스 기술이 결합된 분야로서 메쉬 방식과 필드 방식 둥이 대표적이다. 이중에서 필드 방식은 상대적으로 많은 연산량을 요구하는 것에 반해 제어선 설정이 용이하며 설정된 제어선의 위치나 길이의 변화에 대해 비교적 덜 민감하다는 장점이 있다. 필드 방식은 사용자가 제어선을 지정하는 과정의 대부분을 수작업에 의존하기 때문에 작업 시간이 많이 소요될 뿐만 아니라 양질의 결과를 얻기 위해서는 숙련을 요하는 불편함이 있다. 본 논문은 소스 영상과 목표 영상에서 워핑 대상체 쌍의 형상 정보를 획득한 상태에서 사용자가 수동으로 최소한의 특징점 쌍만을 지정하면 이렇게 지정된 특징점 쌍을 기준 삼아 다각형 기반 정점 탐색에 의해 소스 영상과 목표 영상에 상호 대응되는 제어선들을 자동적으로 설정한 후, 제어선 길이의 비율과 제어선으로부터의 이격 거리를 이용하여 영상 워핑과 모핑을 수행함으로써 영상 워핑 및 모핑의 반자동화를 실현할 수 있는 방법을 제안한다. 제안된 방법에 따르면, 사용자가 제어선을 설정하는 시간을 단축할 수 있고 비숙련자도 최소의 제어선만을 지정하여 자연스러운 워핑 및 모핑의 결과를 획득할 수 있는 이점이 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.181-183
• /
• 2001

본 논문에서는 대용량 시퀸스 데이터베이스에서 타임 워핑을 지원하는 인텍스 기반 서브시퀸스 매칭에 관하여 논의한다. 타임 워핑은 시퀸스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀸스들을 찾을 수 있도록 해 준다. 최근의 연구에서 타임 워핑을 지원하는 효과적인 전체 매칭 기법이 제안된 바 있다. 본 연구에서는 이 기존의 연구에 슬라이딩 윈도우 개념을 결합하는 새로운 기법을 제안한다. 인덱싱을 위하여, 각 슬라이딩 윈도우와 대응되는 서브시퀸스로부터 특징 벡터를 추출하고, 이 특징 벡터를 인덱싱 애트리뷰트로 사용하는 다차원 인덱스를 구성한다. 질의 처리를 위하여, 조건을 만족하는 질의 접두어들에 대한 특징 벡터들을 이용하여 인덱스 검색을 수행한다. 제안된 기법은 대용량의 데이터베이스에서도 효과적인 서브시퀸스 매칭을 지원한다. 본 연구에서는 제안된 기법이 착오 기각을 유발시키지 않음을 증명하고, 실험을 통하여 제안된 기법의 우수성을 규명한다.

• The KIPS Transactions:PartD
• /
• v.9D no.2
• /
• pp.173-184
• /
• 2002

This paper discuss an index-based subsequence matching that supports time warping in large sequence databases. Time warping enables finding sequences with similar patterns even when they are of different lengths. In earlier work, Kim et al. suggested an efficient method for whole matching under time warping. This method constructs a multidimensional index on a set of feature vectors, which are invariant to time warping, from data sequences. For filtering at feature space, it also applies a lower-bound function, which consistently underestimates the time warping distance as well as satisfies the triangular inequality. In this paper, we incorporate the prefix-querying approach based on sliding windows into the earlier approach. For indexing, we extract a feature vector from every subsequence inside a sliding window and construct a multidimensional index using a feature vector as indexing attributes. For query processing, we perform a series of index searches using the feature vectors of qualifying query prefixes. Our approach provides effective and scalable subsequence matching even with a large volume of a database. We also prove that our approach does not incur false dismissal. To verify the superiority of our approach, we perform extensive experiments. The results reveal that our approach achieves significant speedup with real-world S&P 500 stock data and with very large synthetic data.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2008.02a
• /
• pp.191-195
• /
• 2008

가상 성형 시스템은 실제 성형 수술을 시행하지 않은 상태에서도 성형 후의 형상을 가상적으로 시뮬레이션해 봄으로써 고객의 의사 결정과 성형의의 수술 계획 및 상담을 효과적으로 지원할 수 있는 그래픽 시스템이다. 본 논문은 가변 워핑 마스크와 스머지 필터를 이용한 2D 가상 성형 시스템의 반자동 필드 워핑을 제안함으로써 가상 성형의 편의성과 실용성을 제고함에 그 목적이 있다. 제안된 2D 가상 성형 시스템은 마우스로 스머지 필터를 조작하여 얼굴 구성 요소의 윤곽 형상을 원하는 형태로 변형할 수 있는 직관적인 사용자 인터페이스를 제공한다. 얼굴 구성 요소의 스머징 전후의 윤곽선을 대상으로 다각형 근사화에 기반한 계층적 제어선 매핑을 통해 획득한 제어선 쌍들을 이용하여 반자동 필드 워핑을 수행함으로써 소스 제어선으로부터 목표 제어선까지 점진적으로 변해가는 다수의 중간 프레임들을 생성한다. 또한 이 반자동 필드 워핑을 수행할 시, 성형부위의 변형을 따라 단계적으로 모양이 변하는 가변 워핑 마스크를 사용함으로써 변형 부위 이외의 얼굴 구성 요소들에 대해서는 왜곡을 최소화하는 지역적 변형 특성을 제고한 것이 특징이다. 제안된 2D 가상 성형 시스템은 직관적이고 편리한 사용자 인터페이스를 제공할 수 있기 때문에 시간이 적게 소요되고 작업 피로도가 낮아 실용성이 높다. 따라서 비숙련자도 간단한 사용자 입력만으로 만족스러운 가상 성형 결과를 얻을 수 있다. 특히 짧은 시간 내에 성형의와 고객이 만족하는 직관적인 상담을 가능케 하는 것이 장점이다.

• Journal of the Korea Computer Graphics Society
• /
• v.21 no.5
• /
• pp.1-10
• /
• 2015

This study proposes a method of developing authoring tool that can easily and intuitively generate diverse digital leaves that compose virtual landscape. The main system of the proposed authoring tool consists of deformation method for the contour of leaf blade based on image warping, procedural modeling of leaf vein and visualization method based on mathematical model that expresses the color and brightness of leaves. First, the proposed authoring tool receives leaf input image and searches for contour information on the leaf blades. It then designs leaf blade deformation method that can generate diverse shapes of leaf blades in an intuitive structure using feature-based image warping. Based on the computed leaf blade contour, the system implements the generalized procedural modeling method suitable for the authoring tool that generates natural vein patterns appropriate for the leaf blade shape. Finally, the system applies visualization function that can express color and brightness of leaves and their changes over time using a mathematical model based on convolution sums of divisor functions. This paper provides texture support function so that the digital leaves that were generated using the proposed authoring tool can be used in a variety of three-dimensional digital contents field.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.171-174
• /
• 2008

컴퓨터 시뮬레이션을 통한 자연스러운 가상 성형은 컴퓨터 그래픽스와 애니메이션 분야의 오래된 연구 주제이다. 본 논문은 2D 가상 성형 시스템 용도의 가변 워핑 마스크를 이용한 시그모이드 블렌딩 방법을 제안함으로써 가상 성형의 품질 만족도와 편의성 및 실용성을 제고함에 그 목적이 있다. 제안된 2D 가상 성형 시스템은 마우스로 스머지 필터를 조작하여 얼굴 구성 요소의 윤곽 형상을 원하는 형태로 변형할 수 있는 직관적인 사용자 인터페이스를 제공한다. 얼굴 구성 요소의 스머징 전후의 윤곽선을 대상으로 다각형 근사화에 기반한 계층적 제어선 매핑을 통해 획득한 제어선 쌍들을 이용하여 반자동 필드 워핑을 수행함으로써 소스 제어선으로부터 목표 제어선까지 점진적으로 변해가는 다수의 중간 프레임들을 생성한다. 또한 이 반자동 필드 워핑을 수행할 시, 성형 부위의 변형을 따라 단계적으로 모양이 변하는 가변 워핑 마스크를 사용함으로써 변형 부위 이외의 얼굴 구성 요소들에 대해서는 왜곡을 최소화하는 지역적 변형 특성을 제고하고, 이렇게 생성된 성형 부위를 가변 모핑 마스크의 경계 영역에서 시그모이드 함수에 기반한 블렌딩을 수행하는 것이 특징이다. 제안된 2D 가상 성형 시스템은 직관적이고 편리한 사용자 인터페이스를 제공할 수 있기 때문에 시간이 적게 소요되고 작업 피로도가 낮아 실용성이 높다. 특히 짧은 시간 내에 성형의와 고객이 만족하는 직관적인 상담을 가능케 하는 것이 장점이다.

• The Journal of the Acoustical Society of Korea
• /
• v.23 no.8
• /
• pp.583-589
• /
• 2004

Proposed is a speaker normalization method based on vector quantizer for continuous speech recognition (CSR) system in which no acoustic information is made use of. The proposed method, which is an improvement of the previously reported speaker normalization scheme for a simple digit recognizer, builds up a canonical codebook by iteratively training the codebook while the size of codebook is increased after each iteration from a relatively small initial size. Once the codebook established, the warp factors of speakers are estimated by comparing exhaustively the warped versions of each speaker's utterance with the codebook. Two sets of phones are used to estimate the warp factors: one, a set of vowels only. and the other, a set composed of all the Phonemes. A Piecewise linear warping function which corresponds to the estimated warp factor is adopted to warp the power spectrum of the utterance. Then the warped feature vectors are extracted to be used to train and to test the speech recognizer. The effectiveness of the proposed method is investigated by a set of recognition experiments using the TIMIT corpus and HTK speech recognition tool kit. The experimental results showed comparable recognition rate improvement with the formant based warping method.

• Journal of Korea Multimedia Society
• /
• v.16 no.1
• /
• pp.108-118
• /
• 2013

Recently the 3D modeling techniques were developed rapidly due to rapid development of computer vision, computer graphics with the excellent performance of hardware. With the advent of a variety of 3D contents, 3D modeling technology becomes more in demand and it's quality is increased. 3D face models can be applied widely to such contents with high usability. In this paper, a 3D face modeling is attempted from a given single 2D frontal face image. To achieve the goal, we thereafter the feature points using AAM are extracted from the input frontal face image. With the extracted feature points we deform the 3D general model by 2-pass mesh warping, and also the depth extraction based on intensity values is attempted to. Throughout those processes, a universal 3D face modeling method with less expense and less restrictions to application environment was implemented and it's validity was shown through experiments.