• 제목/요약/키워드: 워핑함수

검색결과 28건 처리시간 0.023초

주파수 워핑된 공통 극점을 이용한 음향 간섭제거기의 설계 및 구현 (Design and Implementation of Crosstalk Canceller Using Warped Common Acoustical Poles)

  • 정재웅;박영철;윤대희;이석필
    • 한국음향학회지
    • /
    • 제29권5호
    • /
    • pp.339-346
    • /
    • 2010
  • 음향 간섭제거기는 머리전달함수 (head-related impulse response; HRIR)의 길이에 큰 영향을 받게 되어, 일반적으로 큰 차수의 필터를 필요로 한다. 간섭제거필터의 길이를 줄이기 위한 방법으로 주파수 워핑, 공통 극점과 영점 (common acoustical pole and zero; CAPZ) 모델링 등의 방법들이 제안되었는데, 본 논문에서는 이 두 가지 방법을 결합한 방법을 제안한다. 이를 위해, 주파수 워핑 영역에서 공통 극점과 영점 모델링을 통해 필터를 설계하며, 디워핑 과정을 통해 종래의 선형 영역에서 안정된 필터를 구현한다. 제안된 방법은 주파수 워핑을 통한 간섭제거 성능 향상과 공통 극점 모델링을 통한 필터 계수 감소를 함께 제공할 수 있다. 이러한 성능을 검증하기 위해 다양한 컴퓨터 모의 실험을 진행하였다.

시퀀스 데이터베이스에서 타임 워핑을 지원하는 효과적인 인덱스 기반 서브시퀀스 매칭 (An Index-Based Approach for Subsequence Matching Under Time Warping in Sequence Databases)

  • 박상현;김상욱;조준서;이헌길
    • 정보처리학회논문지D
    • /
    • 제9D권2호
    • /
    • pp.173-184
    • /
    • 2002
  • 본 논문에서는 대용량 시퀀스 데이터베이스에 타임 워핑을 지원하는 인덱스 기반 서브시퀀스 매칭에 관하여 논의한다. 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해준다. 최근의 연구에서 타임 워핑을 지원하는 효과적인 전체 매칭 기법을 제안된바 있다. 이 기법은 데이터 시퀀스들로부터 타임 워핑에 영향을 받지 않는 특징 벡터들의 집합을 대상으로 인덱스를 구성한다. 또한, 특징 공간상에서의 필터링을 위하여 삼각형 부등식을 만족하는 타임 워핑 거리의 하한 함수를 사용한다. 본 연구에서는 이 기존의 연구에 슬라이딩 윈도우를 기반으로 하는 접두어-질의 방법을 결합하는 새로운 기법을 제안한다. 인덱싱을 위하여 각 슬라이딩 윈도우와 대응되는 서브 시퀀스로부터 특징 벡터를 추출하고, 이 특징 벡터를 인덱싱 애트리뷰트로 사용하는 다차원 인덱스를 구성한다. 질의 처리를 위하여, 조건을 만족하는 질의 접두어들에 대한 특징 벡터들을 이용하여 다수의 인덱스 검색을 수행한다. 제안된 기법은 대용량의 데이터베이스에서도 효과적인 서브시퀀스 매칭을 지원한다. 본 연구에서는 제안된 기법이 착오 기각을 유발시키지 않음을 증명한다. 제안된 기법의 우수성을 규명하기 위하여 다양한 실험을 수행한다. 실험 결과에 따르면, 제안된 기법은 실제 S&P 500 주식 데이터와 대용량의 생성 데이터 모두에 대하여 큰 성능 개선 효과를 보이는 것으로 나타났다.

시퀀스 데이타베이스에서 타임 워핑을 지원하는 효과적인 유살 검색 기법 (An Effective Similarity Search Technique supporting Time Warping in Sequence Databases)

  • 김상욱;박상현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권4호
    • /
    • pp.643-654
    • /
    • 2001
  • 본 논문에서는 대형 시퀀스 데이타베이스에서 타임 워핑을 지원하는 유사 검색을 효과적으로 처리하는 방안에 관하여 논의한다 타임 워핑은 시퀀스의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해 준다. 타임 워핑 거리는 삼각형 부등식 성질을 만족하지 못하므로 기존의 기법들은 착오 기각(false dismissal) 없이 다차원인덱스를 사용할 수 없었다. 이러한 기법들은 전체 데이타베이스를 스캔해야 하므로 대형 데이타베이스에서는 심각한 성능 저하의 문제를 가진다. 서픽스 트리를 사용하는 또 다른 기법은 큰 트리로 인한 성능상의 문제를 갖는다 본 논문에서는 타임 워핑을 지원하는 효과적인 유사 검색 기법을 제안한다. 제안된 기법의 주요 목표는 착오 기각 없이 대형 데이타베이스에서도 좋은 검색 성능을 보장하는 것이다. 이러한 목표를 위하여 본 연구에서는 삼각형 부등식을 만족하는 타임 워핑 거리의 새로운 하한 거리 함수 $D_{tw-Ib}를 고안한다. D_{tw-Ib}$는 각 시퀀스로부터 타임 워핑과 무관한 4-터플 특성 벡터를 추출한 다. 제안된 기법에서는 이러한 4-터플 특성 벡터를 인덱싱 애트리뷰트로 사용하는 다차원 인덱스를 기반으로 유사 검색을 효율적으로 처리한다. 본 논문에서는 제안된 기법에서 착오 기각이 발생하지 않음을 증명한다. 또한, 제안된 기법의 우수성을 규명하기 위하여 다양한 실험을 수행한다. 실험 결과에 의하면 제안된 기법은 기존의 기법들과 비교하여 실제 S&P 500 주식 데이타에 대하여 43배, 대형 생성 데이타에 대하여 720배가지 의 성능 개선 효과를 가지는 것으로 나타났다.

  • PDF

다중 셀 단면을 갖는 박판 복합재료 블레이드의 구조해석에 관한 연구 (Structural Analysis of Thin-walled Composite Blades with Multi-cell)

  • 정성남;이주영;박일주
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2002년도 봄 학술발표회 논문집
    • /
    • pp.512-519
    • /
    • 2002
  • 본 연구에서는 임의의 형상의 다중세포 단면을 갖는 복합재료 블레이드에 대한 유한요소 구조해석을 수행하였다. 보 해석 모델은 구조연성 효과와 단면 벽의 두께, 횡 전단변형, 비틀림과 연관된 워핑 및 워핑구속효과 등을 고려하고 있다. 블레이드 힘-변위 관계식은 Reissner의 반복족에너지 함수를 이용한 혼합이론을 적용하여 유도하였다. 이 관계식은 굽힘 및 전단에 대해서는 Timoshenko 보의 형태로 그리고 비틀림 변형은 Vlasov 이론으로 근사하고 있다. 결과적인 [7×7] 구조강성 행렬은 전단변형 및 전단강성계수들을 특이한 가정에 의존하지 않고도 해석적으로 기술하고 있다. 본 정식화 과정을 통해서 구한 보 이론을 이중세포로 구성된 에어포일 형상의 복합재료 블레이드에 적용하였으며, 기존의 실험 연구 및 다차원 유한요소해석 결과들과 비교 연구를 수행하여 본 해석모델의 타당성을 보이고자 하였다.

  • PDF

시계열 데이터베이스에서 복수의 모델을 지원하는 모양 기반 서브시퀀스 검색 (Shape-Based Subsequence Retrieval Supporting Multiple Models in Time-Series Databases)

  • 원정임;윤지희;김상욱;박상현
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.577-590
    • /
    • 2003
  • 모양 기반 검색이란 실제 요소 값과 관계없이 질의 시퀀스와 유사한 모양을 갖는 시퀀스(서브시퀀스)를 데이터베이스 내에서 검색하여 내는 연산이다. 본 논문에서는 시계열 데이터베이스에서의 모양 기반 검색을 위한 유연성 있는 새로운 유사 모델을 정의하고, 이 유사 모델을 지원하기 위한 인덱싱 및 질의 처리 방안을 제시한다. 제안된 유사 모델에서는 정규화, 이동 평균, 타임 워핑 등 다양한 변환을 지원한다. 특히 최종 유사 정도를 계산하기 위하여 사용되는$L_p$거리 함수론 사용자가 임의로 지정하도록 함으로써 응용에서 선호하는 유사 모델을 반영할 수 있다. 또한 이러한 모양 기반 검색을 효과적으로 지원하기 위한 압축된 서브시퀀스 트리 구조를 제안하고, 이를 기반으로 하는 효율적인 질의 처리 기법을 제시한다. 실험 결과에 의하면 제안된 기법은 진의 시퀀스와 모양이 유사한 서브시퀀스들을 사용자에 의하여 선택된 거리 함수를 사용하여 성공적으로 검색할 뿐 아니라, 순차 검색과 비교하여 거리 함수 선택에 따라 수 십배에서 수 백배까지의 성능 개선 효과를 갖는 것으로 나타났다.

가상 조경 생성을위한 디지털 잎 저작도구 개발 (Development of Digital Leaf Authoring Tool for Virtual Landscape Production)

  • 김진모
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제21권5호
    • /
    • pp.1-10
    • /
    • 2015
  • 본 연구는 가상 조경을 구성하는 다양한 종류의 디지털 잎을 쉽고 직관적으로 제작할 수 있는 저작도구 개발방법을 제안한다. 제안하는 저작도구의 핵심 시스템은 영상 워핑기반의 잎몸 윤곽선 변형 방법, 잎맥의 절차적 모델링 그리고 잎의 색과 명암 등을 표현하기 위한 수리모델기반 시각화 방법으로 구성된다. 우선 잎 영상을 입력으로 받아 잎몸에 대한 윤곽선 정보를 찾고, 특징기반 영상 워핑을 활용하여 다양한 잎몸 형상을 직관적인 구조에서 쉽게 생성할 수 있는 잎몸 변형 방법을 설계한다. 그리고 계산된 잎몸 윤곽선을 기반으로 잎몸 형상에 적합한 자연스러운 잎맥 패턴을 생성하는 일반화된 절차적 모델링 방법을 저작도구에 맞게 구현한다. 마지막으로 약수 함수의 합성 기반의 수리모델을 활용하여 잎의 색, 명암 그리고 시간에 따른 변화를 표현할 수 있는 시각화 기능을 적용한다. 제안한 저작도구를 활용하여 제작된 디지털 잎이 다양한 3차원 디지털 콘텐츠 분야에 활용 가능하도록 텍스쳐 지원 기능을 제공한다.

선체 횡단면의 전단흐름 계산 프로그램 개발 (Development of Shear Flow Calculation Program for Ship Hull Transverse Section)

  • 노인식;이정렬;우정재;오영택
    • 대한조선학회논문집
    • /
    • 제53권3호
    • /
    • pp.188-194
    • /
    • 2016
  • Accurate estimation of shear flows in thin-walled beam section is the key issue to evaluate shear stress distribution of ship hull transverse section under the shear forces acting on hull girder. It is regarded that the method using the warping functions obtained by finite element formulation is the state of the art of this field. Recently, however, IACS took effect the new version of CSR in which direct calculation process of shear flow was suggested. In the direct calculation process, shear flow of ship hull section can be obtained by the addition of determinate and indeterminate shear flows calculated respectively. So, in this paper, the shear flow evaluation codes based on the process proposed by IACS CSR and warping function based method were developed respectively. The calculated results of shear flows for the several examples of ship sections were compared with each other and considered in detail.

가상표적 전시를 위한 이동 동기화 기법 (A Moving Synchronization Technique for Virtual Target Overlay)

  • 김계영;장석우
    • 인터넷정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.45-55
    • /
    • 2006
  • 본 논문에서는 현장감 있는 모의훈련을 위해 가상영상이 아닌 지상기반 CCD 카메라영상에 지정된 시나리오대로 가상표적을 전시하는 방법을 제안한다. 이를 위해 고해상도 GeoTIFF(Geonraphic Tag Image File Format) 위성영상과 DTED(Digital Terrain Elevation Data)를 이용하여 현실감 있는 3차원 모델을 생성(운용자용)하고 입력된 CCD 영상(운용자 훈련자용)으로부터 도로를 추출하였다. 그러나 위성영상과 지상기반 센서영상은 관측위치, 분해능, 스케일 등에 많은 차이가 있어 특징기반 정합이 어렵다. 따라서 본 논문에서는 영상 워핑함수인 TPS(Thin-Plate Spline) 보간 함수를 일치하는 두 개의 제어점 집합에 적용하여 3차원 모델에 표시된 이동경로를 따라 CCD 영상에도 표적을 전시하는 이동 동기화 방법을 제안하였다. 실험에서는 대전지역의 위성영상과 CCD 영상을 이용하여 제안한 알고리즘의 유효성을 입증하였다.

  • PDF

이미지 시퀀스 데이터베이스에서 우선순위 큐와 접미어 트리를 이용한 효율적인 유사 서브시퀀스 검색의 설계 (A Design for Efficient Similar Subsequence Search with a Priority Queue and Suffix Tree in Image Sequence Databases)

  • 김인범
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권4호
    • /
    • pp.613-624
    • /
    • 2003
  • 본 논문은 우선순위 큐와 접미어 트리로 색인 구조를 생성한 후. 이미지 시퀀스 데이터베이스에서 다차원 타임 워핑 거리 함수를 이용하여 유사한 이미지 서브시퀀스를 신속하고 정확하게 검색할 수 있는 방법을 제안한다. 본 논문에서 제안된 방법은 사전에 정의된 중요도에 따라 선별된 이미지 시퀀스로 구성된 우선순위 큐 색인의 이미지 서브시퀀스에 대한 유사성 거리 계산을 첫 단계로 시행하여 유사한 서브시퀀스집합을 얻고 만족할 결과를 얻지 못했을 경우에는 두 번째 단계로 나머지 유사 서브시퀀스에 대해 디스크 기반의 접미어 트리를 색인 구조체로 하여 유사한 서브시퀀스를 검색하는 것이다. 하한 거리 함수를 활용하여 질의 이미지 시퀀스와 유사한 이미지 서브시퀀스를 검색하는 과정에서 생성 가능한 오류를 방지 하면서 동시에 비 유사 이미지 서브시퀀스를 제거하도록 한다.

  • PDF

3차원 위성영상과 센서영상의 정합에 의한 가상표적 Overlay 기법 (Virtual Target Overlay Technique by Matching 3D Satellite Image and Sensor Image)

  • 차정희;장효종;박용운;김계영;최형일
    • 정보처리학회논문지D
    • /
    • 제11D권6호
    • /
    • pp.1259-1268
    • /
    • 2004
  • 제한된 훈련장안에서 실전에 대비한 훈련이 되려면, 다양한 전투상황이 부여된 현실감 있는 모의훈련이 필수적이다. 본 논문에서는 현실감 있는 모의훈련을 위해 가상영상이 아닌 지상기반 CCD 카메라영상에 지정된 시나리오대로 가상표적을 전시하는 방법을 제안한다. 이를 위해 고해상도 GeoTIFF(Geographic Tag Image File Format) 위성 영상과 DTED(Digital Terrain Elevation Data)를 이용하여 현실감 있는 3차원 모델을 생성(운용자용)하고, 입력된 CCD 영상(운용자, 훈련자용)으로부터 도로를 추출하였다. 위성영상과 지상기반 센서영상은 관측위치, 분해능, 스케일 등에 많은 차이가 있어 특징기반 정합이 어렵다. 따라서 본 논문에서는 영상 워핑함수인 TPS(Thin-Plate Spline) 보간 함수를 일치하는 두개의 제어점 집합에 적용하여 3차원 모델에 표시된 이동경로를 따라 CCD 영상에서도 표적이 전시되는 이동 동기화 방법을 제안하였다. 실험환경은 Pentium4 1.8MHz(RAM 512M)의 PC 2대를 사용하였으며, 실험 영상은 대전지역의 위성영상과 CCD 영상을 이용, 제안한 알고리즘의 유효성을 입증하였다.