• 한국정보통신학회논문지
• /
• 제10권3호
• /
• pp.535-541
• /
• 2006

본 논문은 비교정된 두 장의 영상간에 움직임 정보를 이용하여 먼저 초기 대응되는 후보점들 가운데 잘못된 후보점들을 미리 대부분 찾아내서 제거 한 후에 에피폴라 평면의 기하학 정보를 이용하여 최소화된 오차를 갖는 기본 행렬을 찾아내는 보다 강건한 알고리즘을 제안한다. 제 안된 알고리즘은 초기에 대응되는 후보점을 찾을 때 고전적인 기법인 상관성 대응을 기반으로 대응점을 추출하고 잘못된 대응 후보점들을 정확히 제거함으로써 제안된 알고리즘을 강건하게 하였다. 잘못된 대응 후보점들을 정확히 제거하기 위해 본 논문에서는 두 영상간의 특징점에 대한 이동 벡터의 정보를 이용한다. 다양한 영상을 실험함으로써 제안된 알고리즘이 강건하다는 것을 검증하였고, 그에 따른 실험 결과는 기존 기법의 매칭 알고리즘보다 향상되었음을 보여준다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
• /
• pp.213-216
• /
• 2001

본 논문은 DCT, FFT 및 Wavelet 등과 같은 주파수 영역에 의한 Watermarking 기법에서 정확한 Watermark를 검출하기 위하여 제안한 알고리즘이다. 본 논문에서 사용한 알고리즘은 기존의 왜곡된 영상에서 원 영상의 주파수 변환 값을 제거하여 왜곡된 상태의 영상 값에서 삽입된 Watermark를 검출하는 알고리즘에서 벗어나 왜곡된 값을 완전히 제거한 상태에서 영상의 Watermark를 검출함으로써 보다 완벽한 Watermark를 검출 할 수 있는 향상된 알고리즘을 제안하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
• /
• pp.571-574
• /
• 2003

서열 정렬(sequence alignment)은 새로운 서열의 기능적, 구조적, 진화적 분석을 용이하게 하기 때문에 분자 생물학(molecular biology) 등에서 널리 사용된다. 지금까지 서열 정렬 알고리즘들에 대한 연구는 활발히 진행되어 왔다. 특히, 생물학 데이터양의 기하급수적인 증가와 전체 유전체 서열의 분석이 이루어진 종(species)들이 증가하면서, 보다 빠르고 정확하게 서열 정력을 수행하는 알고리즘이 필요하게 되었다. 본 논문에서는 동적 프로그래밍 방식에서부터 전체 유전체 서열 알고리즘에 이르기까지 서열 정렬 알고리즘의 연구 동향을 분석하고자 한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권8호
• /
• pp.763-767
• /
• 2008

본 논문에서는 모바일 환경에서의 3D 그래픽 처리에 효과적인 고성능/저전력의 CORDIC 구조를 구성하기 위하여 각도 기반 검색(ABS)과 스케일링 효과를 고려한 검색(SCS)과 같은 두 가지 오프라인 벡터링 방법을 제안하고 이를 통해 연산의 반복횟수를 줄이는 알고리즘을 개발한다. ABS 알고리즘은 3차원 벡터를 두 각으로 표현하고 이를 검색의 기준으로 삼았고, SCS 알고리즘은 단위 벡터를 기준으로 하여 벡터 회전 시에 최소의 반복 연산만으로도 원하는 회전을 수행할 수 있는 최적의 기본각 회전 시퀀스를 오프라인으로 미리 검색하여 적용한다 본 논문에서 제안하는 ABS, SCS 알고리즘을 통해 지연을 각각 50% 감소시킬 수 있었으며, 이와 함께 voltage scaling 기술을 적용하여 전력 소모를 크게 감소시킬 수 있음을 논의한다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제22권2호
• /
• pp.1-10
• /
• 2016

의상 시뮬레이션과 렌더링 계산 비용은 메쉬의 종류와 그 품질에 크게 좌우 된다. 일반적으로 정확도와 효율성 면에서 삼각메쉬 보다 사각메쉬가 더 선호된다. 본 논문은 재귀 기하 분할법에 기초한 의복 패턴의 사각화 방법을 기술한다. 논문에서는 기존의 방법에서 두 가지 개선점을 제안한다. 첫째, 제안 방법은 기존의 방법보다 향상 된 회귀 기하 분해 알고리즘을 사용한다. 제안된 방법에서 의복패턴의 물리적 도매인은 보다 더 간단하고 맵핑 가능한 형태로 분해된다. 둘째, 본 논문에서는 정점 분류 알고리즘의 유효성 확인작업을 수행한다. 제안 알고리즘을 이용하여 인식 되지 않은 정점 분류에 대한 유효성을 검증 할 수 있다.

• 정보처리학회논문지A
• /
• 제12A권1호
• /
• pp.13-22
• /
• 2005

이차원 영상에서 정의된 에지와 유사하게 삼차원 메쉬에서도 주요 부위의 경계를 표현하는 기하학 특징을 정의할 수 있다. 삼차원 메쉬에서 기하학 특징은 메쉬 단순화, 메쉬 변형과 메쉬 편집 등과 같은 여러 응용에 기본적인 항목으로 사용되고 있다. 본 논문에서는 삼차원 메쉬의 기학적 특징을 효과적으로 찾기 위하여 이차원 영상의 라이브와이어와 라이브레인 기법을 삼차원 메쉬로 확장한 기하학 라이브와이어와 기하학하 라이브레인 기법을 제안한다. 제안된 기법에서는 메쉬의 기하학 특징을 나타내기 위하여 근사곡률을 사용하였고 메쉬 그 자체를 정의된 비용함수를 에지의 가중치고 가지는 가중치 방향그래프로 나타내었다. 그리고 만들어진 가중치 방향그래프에 대해 잘 알려진 최단경로 탐색 알고리즘을 이용하여 사용자에 의해 지정된 점들 사이에 존재하는 삼차원 메쉬에서의 기하학 특징을 추출하였다. 본 논문에서는 사람 얼굴, 소, 신발과 치어 메쉬 모델에 나타나는 기하학 특징을 추출하기 위하여 제안한 기법을 적용하여 얻어진 결과를 가시화한다.

• 대한원격탐사학회지
• /
• 제27권4호
• /
• pp.495-506
• /
• 2011

천리안 위성의 궤도상 시험이 위성발사 직후인 2010년 7월부터 2011년 1월까지 약 7개월에 걸쳐 성공적으로 수행되었으며, 과학탑재체인 기상 및 해양탑재체 자료는 2011년 4월부터 공식적으로 배포되고 있다. 이 논문에서는 천리안위성의 궤도상 시험 중 핵심적인 요소인 탑재체 자료의 보정 과정 중 최종 단계인 기하보정의 궤도상 테스트 내용에 중점을 두고 있다. 천리안위성 기하보정 알고리즘의 구조와 내용을 간략하게 소개하였으며, 위성발사 후 행해진 기하보정시스템의 기능 및 검증 테스트의 단계별 과정들과 그 결과를 분석 정리하였다. 실시간 위성자료 전처리 시스템을 통해 확보한 자료들을 이용한 천리안 기하보정알고리즘의 최종 성능테스트는 요구 조건을 만족하는 우수한 정확도를 보여 주었다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2000년도 춘계 학술대회 논문집 통권 3호 Proceedings of the 2000 KSRS Spring Meeting
• /
• pp.172-176
• /
• 2000

Airborne Multispectral Scanner(AMS) 영상에 대한 활용이 증가하면서 영상 보정에 대한 관심이 증가하고 있다. 최근 들어 AMS 장비와 더불어 GPS 수신기를 탑재해 항공기의 위치 보정은 물론 기하학적 영상 보정을 수행하는 DGPS에 대한 연구가 진행되고 있다. 그러나 다양한 AMS 영상의 응용을 위해 DGPS를 이용한 영상보정 뿐만아니라 영상자체에 대한 기하학적 보정에 대한 연구도 병행되어야 한다. 따라서 본 연구에서는 AMS 영상의 지형 정합도를 향상시키기 이해 기존의 Geometric 보정 방법인 Affine 및 고차 다항식 방법으로 보정을 수행한 결과와 새로운 개념인 연속적인 Piecewise 알고리즘을 도입하여 보정한 결과를 비교하고자 한다. 또한 기준점의 배치 및 개수의 관계를 고찰하여 효율적인 영상정합방법을 제시하고자 한다. 이러한 Airborne Multispectral-scanner 영상 보정에 대한 연구는 다목적 실용위성의 기하학적인 보정에 관한 기초연구 자료로도 그 효용성이 클 것으로 기대된다.

• 한국강구조학회 논문집
• /
• 제16권2호통권69호
• /
• pp.201-213
• /
• 2004

본 논문에서는 유전자 알고리즘과 보-기둥 접합부, 부재, 그리고 구조물 전체의 재료 및 기하학적 비선형 거동을 고려할 수 있는 개선소성힌지해석 방법을 접목시킨 평면 반강접 강골조 구조물의 최적설계법을 제안하였다. 개선소성힌지해석에서는 강골조 구조물의 기하학적 비선형성을 고려하기 위해 보-기둥 요소의 안정함수를 사용하였으며, 재료적 비선형성을 고려하기 위해 잔류응력, 소성힌지, 반강접 접합부 그리고 기하학적 불완전성 등에 의한 점진적인 강성감소모델을 사용하였다. 최적설계시 마이크로 유전자 알고리즘과 재생산을 위한 개체 선택 도구로 토너먼트 선택방법을 사용하였으며, 적합도 함수는 목적함수 및 벌칙함수로 나타낸 무제약 함수값의 조합으로 구성하였다. 목적함수로는 구조물의 중량을, 제약조건으로는 하중-저항능력, 사용성, 연성도, 그리고 시공성에 관한 기준을 사용하였다. 강접 및 반강접 접합부를 갖는 강골조 구조물의 최적설계결과의 비교를 통해 본 연구에서 제시한 방법의 적합성을 검증하였다.

• 방송공학회논문지
• /
• 제20권6호
• /
• pp.912-920
• /
• 2015

일반적인 텍스처 기반의 특징 기술 알고리즘과 달리 LLAH 알고리즘은 이웃 특징 사이의 기하 관계에 기반하여 특징을 기술하기 때문에, 텍스처가 부족한 장면이나 카메라 포즈 변화가 큰 경우에 대해서도 특징을 기술 및 추적할 수 있으며, 이를 활용한 증강현실 구현이 가능하다. 본 논문에서는 가우시안 잡음을 가지는 랜덤 점(= 특징) 추적을 위한 LLAH 알고리즘의 성능을 최적화한다. 이를 위해 서로 다른 특징 수와 가우시안 잡음 크기를 가지는 영상에 대해 이웃 특징 수, 기하 불변자의 종류, 특징 사이의 거리에 따른 LLAH 알고리즘의 성능 변화를 분석하여 최적 조건을 결정한다. 결과적으로, 각 특징이 80% 이상의 매칭률을 가지고, 실시간으로 매칭 및 추적이 가능함을 확인하였다.