• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제10권3호
• /
• pp.273-281
• /
• 2004

동영상의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 본 논문에서는 영상의 시간적인 특성과 움직임 벡터의 가운데 중심 분포 특성을 이용하는 예측 탐색 알고리즘을 제안한다. 제안된 알고리즘은 이전 프레임 블록으로부터 예측된 움직임 벡터와 분할된 탐색 구간에 속하는 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위한 초기 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 FS를 제외한 기존의 대표적인 고속 탐색 방식들에 비해 PSNR 값에 있어서 평균적으로 0.19∼0.46㏈ 개선되고 영상에 따라 최고 1.06㏈ 정도 우수한 결과를 나타내었다.

• 한국컴퓨터산업학회논문지
• /
• 제9권4호
• /
• pp.149-156
• /
• 2008

애니메이션 영상에서 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 본 논문에서는 영상의 시간적인 특성과 움직임 벡터의 중심 분포 특성을 이용하는 장면전환 검출 알고리즘을 제안한다. 제안된 알고리즘은 이전 프레임 블록으로부터 예측된 움직임 벡터와 분할된 탐색 구간에 속하는 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위해서 초기 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 기존의 대표적인 장면전환 검출 방식들 보다 재요청 측면에서 더 좋은 성능을 나타내었으며, 제안된 방법은 빠르고 정확하며 저장 공간을 적게 사용하는 장점을 가진다.

• 한국전자파학회논문지
• /
• 제25권4호
• /
• pp.459-466
• /
• 2014

본 논문은 항공기의 JEM(Jet Engine Modulation) 신호를 분석하여 표적을 식별하는 방법에 관한 것이다. 제트 엔진의 각 단의 날개 수 정보로부터 계산된 하모닉 주파수 마스크를 이용하여 스펙트럼을 분석함으로써 엔진 기종을 식별하는 방법을 제안한다. 기존의 방법처럼 각 단의 쵸핑(chopping) 주파수를 찾기 위한 복잡한 논리적 알고리즘이나 스펙트럼 비교 방법처럼 미리 모사된 엔진 스펙트럼 DB(Database)를 필요로 하지 않으며, 엔진 DB의 날개 수 정보를 이용하여 추출한 하모닉 성분을 비교함으로써 식별이 가능하다는 장점을 가진다. 또한, 정밀 축회전속도(spool rate)를 찾는 방법을 제시함으로써 날개 수 추정이나 하모닉 주파수의 위치 계산에서 오류를 줄일 수가 있다.

• 대한토목학회논문집
• /
• 제31권1A호
• /
• pp.1-7
• /
• 2011

이 연구는 일정표면적 기둥의 좌굴하중에 관한 연구이다. 기둥단면의 변화깊이의 형상함수로는 선형 변단면을 채택하였다. 이러한 기둥의 좌굴형상을 지배하는 상미분방정식을 유도하기 위하여 축방향 압축력을 받는 기둥의 동적 평형방정식을 이용하였다. 수치해석 예에서는 회전-회전, 회전-고정, 고정-고정의 지점조건을 고려하였다. 수치해석의 결과로 각종 기둥변수들이 좌굴하중에 미치는 영향을 분석하였다. 특히, 일정표면적으로부터 최대 좌굴하중을 발생시킬 수 있는 기둥의 최강단면비와 그에 대응하는 최강좌굴하중을 산정하였다. 기둥 축에 횡방향 내부지점을 설치하여 좌굴하중을 증가시킬 수 있는 무변위 위치를 찾기 위하여 기둥의 좌굴형상을 산출하였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권4호
• /
• pp.127-135
• /
• 2011

백트래킹을 이용한 깊이우선탐색에서 해를 빨리 찾기 위한 방법 중 하나는 결정변수의 순서를 효과적으로 배열하는 것이다. 이 때 문제의 동적 및 정적 특성을 고려한 변수 순서화 알고리즘 개발은 매우 중요한 문제이다. 그러나 문제에 적합한 최적의 변수 순서화 알고리즘을 개발하는 것은 어려운 문제이다. 본 논문에서는 변수의 속성에 기반을 두어 문제의 형태를 규정하는 문제분류규칙을 제안하고 이 규칙을 이용하여 문제에 적합한 변수 순서화 알고리즘의 형태를 예측할 수 있게 한다. 결정변수가 동적 및 정적 특성을 갖는 DS-type 문제로서 주파수 할당문제를 선택하여 최적의 변수 순서화 알고리즘을 예측한다. 또한 문제분류규칙에 의해 생성되지 않는 특별한 형태의 문제인 기지국 위치문제를 적용하여 제안하는 문제분류규칙의 효용성을 입증한다.

• 한국지구물리탐사학회:학술대회논문집
• /
• 한국지구물리탐사학회 2004년도 정기총회 및 제6최 특별 심포지움
• /
• pp.84-103
• /
• 2004

1895년에 건조된 러시아 군함 Dmitri Donskoi 호는 러일전쟁 중 쓰시마 해전에 참전하여 1905년 5월 29일 울릉도 동해상에 침몰하였다. 이 침몰선을 찾기 위한 탐사가 지난 1999년부터 2003년까지 5년간 수행되었다. 이 탐사는 우리나라에서 최초로 성공한 심해 침몰선 탐사이다. 러시아와 일본의 해전사 자료를 토대로 대략적인 위치를 파악한 뒤 해양물리학적 환경을 고려하여 탐사해역을 설정하였다. 그리고 다중빔 음향측심 탐사, 자력 탐사, 해저면 영상탐사 등의 지구물리탐사와 ROV 원격 탐사를 통해 침몰선 돈스코이호를 발견하였다. 향후 침몰선의 정밀 탐사와 보존관리가 진행될 것이다.

• 한국멀티미디어학회논문지
• /
• 제8권9호
• /
• pp.1195-1207
• /
• 2005

본 논문에서는 기하 위상 정보를 이용한 영상 정합 기법에 관해 기술한다. 기존의 특징 점 기반 대응점 검색 기법들이 주로 평행 이동 형 형태나 약간의 회전 및 상하 이동요소가 포함된 영상만을 처리하는 것과 달리 큰 회전이나 상하이동요소가 포함된 입력영상들의 정화한 중첩영역을 자동으로 빠르게 검색하는 방법을 제안한다. 제안한 방법은 영상내의 특징 점들의 기하 위상 정보와 특징점 사이의 거리 정보를 가지는 DT(Distance Transform) map을 이용하여 정합 위치를 찾기 위한 계산 량을 크게 감축시키고 특히 회전이나 상하 이동요소가 포함된 영상들 간의 정합영역을 검색하는데 있어서 좋은 성능을 나타낸다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.190-192
• /
• 2006

본 논문은 유리의 결함 검사를 위한 알고리즘을 제안한다. 기포 측정에 대한 정의와 기포의 형상을 측정하는 알고리즘을 제시하고, 비젼 시스템을 이용한 검사자동화 시스템에 적용하여 테스트를 하였다. 기포 형상에는 두가지 타입으로 원형 타입과 긴형상 타입으로 구분되며, 이 두가지 타입에 따라 측정 결과 표시 방법이 다르다. 이미지 획득 및 전저리에서는 ccd 카메라를 사용하여 획득한 영상과 결함을 찾기 위해 영상을 이진화를 했으며, 얻어진 이진영상은 chain code 알고리즘을 통해 결함의 면적, 둘레 길이 및 위치등의 정보를 추출한다. 실제 물리적 크기를 정확히 얻기 위해 카메라의 보정을 했다. 광학계의 심도에 비하여 패널의 두께가 두껍기 때문에 하나의 영상으로는 기포의 양질의 영상획득이 불가능하다. 이러한 문제를 해결하기 위하여 높이를 변화시켜가며 획득한 영상으로 불량형상을 찾아내고, 측정하기 적합한 영상을 획득하는 화상처리 알고리즘도 제안한다. 조명은 기존에 사용한 백라이트 명시야 조명을 사용하였다. 시스템의 결함 검출율은 거의 90%이상의 성능을 나타내고 있다.

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

언제, 어디서, 누구나 대용량 네트워크를 사용할 수 있는 유비쿼터스(ubiquitous) 시대가 다가오면서, 카메라가 장착되어 있고 무선 통신이 가능한 PDA, 웨어러블(wearable) 컴퓨터와 같은 휴대용장치가 가까운 미래에는 일상의 한 부분이 될 것이다. 이런 상황을 반영하듯, 휴대용 장치를 이용하여 실감형 게임(augmented game)을 수행하는 다양한 연구가 진행되어 왔다. 기존의 실감형 게임들은 전통적인 ‘backpack’ 시스템을 이용하거나 패턴마커(pattern marker)를 이용하였다. ‘backpack’ 시스템은 비싸고, 거추장스러우며, 사용하기 불편한 단점을 가지고 있으며, 패턴마커를 이용하면 미리 정한 장소에서만 게임을 즐길 수 있는 단점을 가지고 있다. 본 논문에서는 Flying Cake이라는 실감형 게임을 소개하며, 거추장스러운 장비 대신, 가볍고 휴대 가능한 PDA를 이용하여 게임을 수행하며, 실제 세계에서 가상의 물체를 접목할 위치를 지정하기 위해, 미리 정해져 있는 패턴마커 대신 얼굴 영역을 이용한다. Flying Cake은 연산자원이 부족한 PDA에서 실시간으로 얼굴 영역을 찾기 위해 스킨칼라(skin-color) 모델과 CAMShift 알고리즘을 이용하며, PDA상에서 카메라를 이용하여 실제 세계와 가상의 물체 사이의 상호작용을 제공하는 새로운 게임 패러다임(paradigm)을 통해 사용자에게 새로운 즐거움을 제공한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.223-227
• /
• 2006

인터넷의 발전에 따라 다자간 그룹 통신 환경이 주목을 받게 되었고 이를 위해 다대다 멀티캐스트를 이용한 통신 기법들이 제안되었다. 이들 중 GAM (Group Aided Multicast) 은 다대다 멀티캐스트의 신뢰적 전달을 보장하기 위해 트리 기반의 손실 복구 기법을 제안하고, 제어 트리 관리 비용과 손실 복구 효율성간의 접점을 찾기 위해 그룹 개념을 도입하고 그룹의 대표로서 코어 노드를 정의한다. 코어 노드는 네트워크 상의 특정 지점에 미리 설치된 전용 노드로서 그룹 내의 손실 복구와 그룹 간의 손실 제어를 담당한다. 그러나 이러한 전용 코어 노드의 도입은 프로토콜의 가용성을 제한하고 코어 노드의 설치 부담을 가지게 된다. 따라서 본 논문에서는 별도의 코어 노드의 설치 없이 프로토콜이 동작할 수 있도록 세션 참가자 중에서 코어 노드를 동적으로 선택하고, 로컬 그룹 노드 중에서 제어 트리의 효율성을 최대한 보장하는 노드의 위치를 결정하는 기법을 제안한다.