• 한국지능시스템학회:학술대회논문집
• /
• 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
• /
• pp.418-420
• /
• 2008

얼굴 윤곽선 검출을 위해 그동안 많은 알고리즘이 연구되었다. 그리고 최근에 기존 Active Appearance Model(AAM)에 비해 성능이 개선된 Boosted Appearance Model (BAM)가 Liu에 의해제안되었다. BAM에서는 매 반복 단계마다 Steepest Descent 영상을 구해야 하는데 입력영상의 워핑을 해야 하므로 이것은 계산량이 많다. 본 논문은 BAM을 사용하면서 매번 계산되어야 하는 입력 영상의 워핑을 대신해 템플릿이 워핑함으로써 계산 시간을 줄일 수 있는 방법을 제시한다. 템플릿은 약한 분류기에 사용되는 Haar-like feature들로 이것은 입력 영상에 비해 크기가 매우 작으므로 제안된 방법을 사용하면 Steepest Descent 영상을 구하는데 필요한 워핑 속도를 줄일 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.117-120
• /
• 2004

본 논문에서는 시계열 데이터베이스에서 타임 워핑 하의 서브시퀀스 매칭을 효과적으로 처리하는 방안에 관하여 논의한다. 타임 워핑은 데이터베이스내 시퀀스들의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해 준다. 본 논문에서는 타임 워핑 하의 서브시퀀스 매칭을 위한 기존의 기본 처리 방식인 Naive-Scan의 CPU 처리 과정을 최적화하는 새로운 기법을 제안한다. 제안된 기법은 질의 시퀀스와 서브시퀀스들 간의 타임 워핑 거리들을 계산하는 과정에서 발생하는 중복 작업들을 사전에 제거함으로써 CPU 처리 성능을 극대화한다. 제안된 기법이 착오 기각을 발생시키지 않음과 Naive-Scan을 처리하기 위한 최적의 기법임을 이론적으로 규명한다. 또한, 다양한 실험을 통한 성능 평가에 의하여 제안된 최적화 기법이 가져오는 성능 개선 효과를 정량적으로 검증한다. 아울러, 제안된 기법이 기존의 여과 단계를 포함하는 방식인 LB-Scan과 ST-Filter의 후처리 단계에도 성공적으로 적용될 수 있음을 보인다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제37권7호
• /
• pp.584-589
• /
• 2010

시계열 패턴 인식에 일반적으로 많이 사용되는 동적인 타임 워핑 알고리즘은 대부분의 연산시간을 상관표를 작성하는데 소비한다. 그리고 이 연산시간을 줄이고자 전역 경로 제약조건을 설정하여 연산범위에 제한을 두는데, 이것은 패턴의 내용을 고려하지 않은 시간축에 의한 제한이다. 따라서 본 논문에서는 패턴의 형태에 따라 적응적으로 전역 경로 제약조건을 설정하여 보다 효율적으로 패턴인식을 수행하는 분기 한정적인 동적 타임 워핑 알고리즘을 제안한다. 제안된 방법의 성능 평가를 위한 실험에서는 분기 한정적인 동적 타임 워핑 알고리즘이 기존의 동적 타임 워핑 방법과 경로 거리는 유사하면서 연산 시간이 보다 개선되었음을 확인할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제4권5호
• /
• pp.390-395
• /
• 2001

본 논문에서는 비트패턴을 이용한 고속 워핑 예측을 제안한다. 워핑 예측은 이웃한 노드들의 움직임 벡터에서 움직임 정보를 가져오는 공간적인 의존성 때문에 최적의 움직임을 찾기 위해서는 반복적인 탐색을 요구한다. 반복적인 탐색에 의해 발생하는 연산량의 증가는 워핑 예측의 사용을 저해하는 큰 이유 중의 하나이다. 본 논문에서 제안한 방법은 비트패턴을 이용해서 움직임 여부를 판단한다 움직임이 없는 영역에서의 의미없는 움직임 예측을 제거하고, 움직임이 있는 영역에서만 워핑 예측을 수행함으로써 빠른 움직임 예측이 가능하게 된다. 제안된 방법으로 실험한 결과 기존의 워핑 예측을 수행했을 때보다 성능은 근접하면서도 연산량이 75% 이상 감소하였다

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2008년도 동계학술대회
• /
• pp.191-195
• /
• 2008

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.121-124
• /
• 2005

본 논문에서는 타임 워핑 하의 시계열 서브시퀀스 매칭을 처리하는 방법에 대하여 논의한다. 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해 주는 변환이다. 접두어 질의 기법(prefix-querying method)는 착오 기각(false dismissal) 없이 타임 워핑 하의 시계열 서브시퀀스 매칭을 처리하는 인덱스를 이용한 최초의 방식이다. 이 방법은 사용자가 질의를 편리하게 작성하도록 하기 위하여 기본 거리 함수로서 $L_{\infty}$를 사용한다. 본 논문에서는 $L_{\infty}$ 대신 타임 워핑 하의 시계열 서브시퀀스 매칭에서 기본 거리 함수로서 가장 널리 사용되는 $L_1$을 적용할 수 있도록 접두어 질의를 확장한다. 또한, 제안된 기법으로 타임 워핑 하의 시계열 서브시퀀스 매칭을 수행하는 경우 착오 기각이 발생하지 않음을 이론적으로 증명한다. 다양한 실험을 통한 성능 평가를 통하여 본 연구에서 제시하는 기법의 우수성을 검증한다. 실험 결과에 의하면, 제안된 기법은 가장 좋은 성능을 보이는 기존의 기법과 비교하여 매우 뛰어난 성능 개선 효과를 보이는 것으로 나타났다.

• 디지털콘텐츠학회 논문지
• /
• 제16권2호
• /
• pp.235-244
• /
• 2015

본 논문에서는 다양한 디지털 잎을 효율적으로 생성하기 위하여 특징기반 워핑을 활용한 잎 모델링 방법을 제시한다. 제안하는 방법은 다수의 다양한 잎의 형상을 쉽고 직관적으로 제어하고 이를 통해 자연스러운 잎맥 패턴을 효과적으로 성장할 수 있도록 영상처리 응용 기술 중 하나인 워핑 방법을 활용한다. 먼저 잎몸 영상으로부터 잎몸의 형상을 판단할 수 있는 근사화된 컨투어 정보를 찾고, 이를 기반으로 특징기반 워핑에 사용되는 제어선을 자동으로 계산한다. 다음으로 제어선기반 워핑을 통해 잎몸 영상을 직관적으로 변형함으로써 다양한 형상을 갖는 잎을 자동으로 생성할 수 있다. 그리고 변형된 잎몸 영상의 컨투어 정보들로부터 컨투어기반 잎맥 성장 알고리즘을 적용하여 자연스러운 잎맥 패턴을 생성한다. 본 논문에서는 잎몸에 해당하는 샘플 이진영상 한 장을 사용하여 식물을 구성하는 다양한 형상의 잎을 효율적으로 생성 가능한지 여부를 실험을 통해 입증한다. 또한 워핑을 잎몸의 성장에 적용하여 잎의 자연스러운 성장을 표현할 수 있음을 확인한다.

• 한국음향학회지
• /
• 제23권8호
• /
• pp.583-589
• /
• 2004

포만트 등의 음향학적인 정보를 이용하지 않는 연속음성인식 (CSR)을 위한 벡터 양자화기 기반의 화자 정규화 방법을 제안한다. 이 방법은 앞서 제안한 간단한 숫자음 인식기를 위한 화자정규화 방법을 개선한 것으로, 코드북의 크기를 증가시켜 가면서 벡터양자화기를 반복적으로 학습시킴으로써 정규화된 코드북을 구한 다음, 치를 이용하여 시험용화자의 워핑계수를 추정한다. 코드북 생성과 워핑계수 추정을 위해 모음 음소의 집합과 자음과 모음을 포함한 모든 음소의 집합 등 두 가지 음소집합을 이용i,겨 실험하였으며, 추정한 워핑계수에 상응하는 구간선형 워핑함수를 이용하여 인식기의 학습과 시험에 사용될 특징벡터를 워핑하였다. TIMIT 코퍼스와 HTK toolkit을 이용한 음소인식 실험을 수행하여 제안하는 방법의 성능을 조사한 결과, 포만트를 이용한 워핑 방법과 비슷한 성능을 가짐을 확인하였다.

• 정보처리학회논문지D
• /
• 제13D권3호
• /
• pp.357-368
• /
• 2006

본 논문에서는 타임 워핑 하의 시계열 서브시퀀스 매칭을 처리하는 방법에 대하여 논의한다. 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해 주는 변환이다. 접두어 질의 기법(prefix-querying method)는 착오 기각 없이 타임 워핑 하의 시계열 서브시퀀스 매칭을 처리하는 인덱스를 이용한 최초의 방식이다. 이 방법은 사용자가 질의를 편리하게 작성하도록 하기 위하여 기본 거리함수로서 $L_{\infty}$를 사용한다. 본 논문에서는 $L_{\infty}$ 대신 타임 워핑 하의 시계열 서브시퀀스 매칭에서 기본 거리 함수로서 가장 널리 사용되는 $L_1$을 적용할 수 있도록 접두어 질의를 확장한다. 또한, 제안된 기법으로 타임 워핑 하의 시계열 서브시퀀스 매칭을 수행하는 경우 착오 기각(false dismissal)이 발생하지 않음을 이론적으로 증명한다. 다양한 실험을 통한 성능 평가를 통하여 본 연구에서 제시하는 기법의 우수성을 검증한다. 실험 결과에 의하면, 제안된 기법은 가장 좋은 성능을 보이는 기존의 기법과 비교하여 매우 뛰어난 성능 개선 효과를 보이는 것으로 나타났다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
• /
• pp.290-297
• /
• 2003

시계열 데이터베이스란 객체의 변화되는 값들의 연속으로 구성된 데이터 시퀀스들의 집합이며, 타임 워핑 하의 서브시퀀스 매칭은 주어진 질의 시퀀스와 타임 워핑 거리가 허용치 이하인 서브시퀀스들을 시계열 데이터베이스로부터 찾아내는 연산이다. 본 논문에서는 먼저 타임 워핑 하의 시퀀스 매칭을 지원하는 기존의 기법들의 특성을 지적하고, 이들을 전체매칭 및 서브시퀀스 매칭에 각각 적용하는 방안에 관하여 논의한다. 또한, 실제 주식 데이터를 이용한 다양한 실험을 통하여 이들에 대한 정량적인 성능평가를 수행한다. 타임 워핑 하의 서브시퀀스 매칭을 위한 기존 기법들의 성능을 상호 비교한 연구 결과는 아직 제시된 바 없다. 따라서 본 연구 결과는 이러한 세 가지 기법들에 대한 성능을 제시하는 좋은 자료로서 사용될 수 있을 것이다.