• 한국산학기술학회논문지
• /
• 제14권1호
• /
• pp.402-410
• /
• 2013

본 논문에서는 비디오의 시공간적인 특성과 인접 블록 움직임 벡터의 통계적 특성을 이용하는 새로운 고속 블록 정합 알고리즘을 제안한다. 비디오 시퀀스의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 제안된 알고리즘은 이전 프레임과 현재 프레임의 인접 블록으로부터 예측된 움직임 벡터와 이진트리 구조로 분할된 탐색 구간에 속하는 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위한 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 FS를 제외한 기존의 대표적인 고속 탐색 방식들에 비교하여 부호화 성능의 저하 없이 움직임 추정을 위한 탐색점 수 및 연산량이 급격히 감소되었다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제9권3호
• /
• pp.23-29
• /
• 2003

비디오 시퀀스의 현재 블록의 모션 벡터와 이전 블록의 모션 백터는 시간적 상관성을 갖고 있다. 따라서 이전 프레임 블록들로부터 많은 정보를 얻을 수 있다면 현재 블록의 오션 추정에 대한 성능을 높일 수 있고 또한 탐색 횟수를 줄임으로써 계산 복잡도를 크게 줄일 수 있다. 본 논문에서는 이전 프레임 블록과 주위 블록들의 모션 벡터로부터 예측된 모션 정보를 구하여, 이를 탐색 원점으로 사용하지 않고, 탐색 구간에 따라 적응적으로 해당 초기점으로 탐색 원점을 이동시켜 고속 탐색 패턴을 이용하여 블록 정합을 수행하는 블록 정합 모션 추정 방식을 제안한다. 실험 결과 제안된 방식은 기존의 예측 탐색 방식들에 비해 PSNR 값에 있어서 평균적으로 0.33~0.37[dB] 개선되고 영상에 따라 최고 1.05[dB] 정도 우수한 결과를 나타내었다. 또한 탐색 횟수에서는 기존의 탐색 알고리즘보다 29~97%를 줄일 수 있었고, 정확한 모션 벡터를 찾는 비교에 있어서도 월등히 우수한 결과를 나타내었다. 제안된 방식은 정량적인 결과뿐만 아니라 부호화후 복호화한 영상의 화질에 있어서도 다른 고속 탐색 알고리즘보다 월등히 우수한 화질을 제공한다.

• 정보보호학회논문지
• /
• 제26권2호
• /
• pp.377-386
• /
• 2016

악성코드의 수가 기하급수적으로 증가함에 따라 악성코드의 행위를 고속으로 분석하는 기술이 절실히 요구되고 있다. 또한, 정적 분석을 방해하는 실행압축과 가상화 같은 지능화된 코드 난독화 기법이 대부분의 악성코드에 적용되어 악성코드 동적 분석에 관한 연구가 다양하게 진행되고 있다. 그러나 동적 분석은 조건에 따라 다른 행위를 하는 악성코드를 분석하는 데 어려움이 있으며, 이를 해결하기 위한 기존의 연구들은 분석 속도가 느리거나 분석환경을 준비하는 데 많은 자원을 소모하는 문제를 가지고 있다. 본 논문은 단일 분석환경에서 악성코드의 다중실행경로를 고속으로 탐색하는 방법을 제안한다. 제안한 방법은 다중실행경로 분석이 병렬적으로 실행되도록 파이프라인화 하였고, 실험을 통해 2-코어 환경에서 29%, 4-코어 환경에서 70%의 성능향상과 지연노드에 영향 받지 않는 고속탐색이 가능함을 보였다.

• 한국정보통신학회논문지
• /
• 제19권6호
• /
• pp.1477-1484
• /
• 2015

본 논문에서는 칼만 필터 알고리즘과 공분산 행렬을 결합한 강인한 이동 물체 추적 방법을 제안한다. 연속적으로 변화하는 영상 내에서 추적하고자 하는 물체의 특징으로서 공분산 행렬은 특징들의 상관관계뿐만 아니라 공간적인 속성과 통계적 속성을 다루므로 목표물의 형태와 모양의 변화에도 추적의 지속성을 보장한다. 그러나 이동 물체의 움직이는 속도가 연산 속도보다 고속의 경우 실시간 추적이 어려우며 탐색 윈도우가 목표물을 놓치므로 이를 해결하기 위해 칼만 필터를 사용하여 이동 물체의 영역을 추정하며, 칼만 탐색 윈도우 내 이동 물체 영역의 공분산 행렬을 특징 벡터로 구성하고, 후보 영역의 공분산 행렬과 비교하면서 추적하는 방법을 실험하여 96.3%의 추적률을 달성하였다.

• 한국통신학회논문지
• /
• 제31권11C호
• /
• pp.1077-1084
• /
• 2006

본 논문에서는 H.264/AVC에서 가장 많은 연산량을 차지하는 인터 예측(inter prediction)을 고속으로 수행할 수 있는 방법을 제안하였다. 제안한 방법은 율-왜곡 최적화 기법(Rate-Distortion Optimization, RDO)이 적용된 JM(Joint Model)의 FME(Fast Motion Estimation)를 대상으로 예측된 움직임 벡터의 방향성을 고려하여 탐색영역을 결정한 후 적응적인 후보 나선형 탐색을 수행한다. 동시에 가변 블록 크기에 대하여 비용함수의 임계값(threshold)을 결정한 후 가변 구간 움직임 탐색을 수행함으로써 인터 예측의 부호화 복잡도를 감소시킨다. 다양한 영상들을 대상으로 실험한 결과 기존의 예측 방식에 최대 80%의 연산량을 줄일 수 있음을 확인하였다. 이에 따른 화질 열화는 평균 $0.05dB{\sim}0.19dB$에 불과하며, 압축률은 평균 0.58%의 미미한 감소를 보임으로써, 제안한 방법이 고속 인터 예측 알고리즘으로 매우 효율적인 방법임을 확인하였다.

• 대한전자공학회논문지SP
• /
• 제42권2호
• /
• pp.151-160
• /
• 2005

본 논문에서는 연속제거 알고리즘(successive elimination algerian)을 기반으로 하여 H.264 부호화기의 복잡도에서 가장 큰 비중을 차지하는 가변 블록에 대한 움직임 추정을 효율적으로 생략함으로써 고속으로 움직임 벡터를 탐색하는 기법을 제안한다. 제안된 기법은 7가지 모드의 가변 블록에 대하여 기존의 SEA를 계층적으로 적용한다. 즉, SEA를 사용해서 $4\times4$ 블록 단위로 SAD 또는 sum norm을 조합하고 이것을 각 모드의 최소 SAD 값과 비교 검색함으로써 불필요한 SAD 계산을 줄이는 방식이다. 그러므로 SEA의 SAD와 sum norm의 부등 관계에서 경계범위를 좁게 만들 수 있다. 단위 블록의 크기를 $4\times4$ 이하로 할 경우에는 경계 범위를 더욱 좁게 만들 수 있으나 계산량이 증가하는 단점이 있다. 제안된 기법을 적용했을 때에 각 실험영상에 따른 전체적인 계산량은 H.264의 고속 전역 탐색 방식에 비하여 약 $60\%\~70\%$의 일관된 감소가 있었다.

• 한국전자파학회논문지
• /
• 제23권1호
• /
• pp.47-55
• /
• 2012

본 논문에서는 고속의 단거리 탄도탄과 항공기 등의 표적을 탐지 추적할 수 있는 밀리미터파 탐색기의 종합성능 시험을 위해 개발한 HILS(Hardware-In-the-Loop Simulation)와 시험 장비를 설명한다. 이 시스템은 다양한 종류의 표적과 고속, 고기동 이동 표적의 궤적을 모사하기 위해 141개의 혼 안테나 배열, 배열 안테나 스위칭과 이득 및 위상 제어 알고리즘을 이용한다. 또한, 표적에 대한 속도, 거리뿐만 아니라, 클러터와 재밍 환경을 모사한다. 시스템 전체 구성과 표적 운동 모의기, 모의 신호 발생기, 고속 데이터 획득 장치, 통제 제어기 등과 같은 주요 구성품들의 구현과 측정 결과를 설명하였다. 이 통합 시스템은 동적 실시간 탐지/추적에 대한 밀리미터파 탐색기의 성능을 모의 비행 시나리오 기반으로 시험할 수 있다.

• 한국통신학회논문지
• /
• 제25권5A호
• /
• pp.611-617
• /
• 2000

비동기 방식 W-CDMA 시스템은 동기식 방식보다 복합적인 셀 구조를 갖는 차세대 이동통신 시스템에 적합하다는 장점이 있다. 그러나, 이 경우 각 기지국마다 서로 다른 코드를 부여하기 때문에 단말기가 통화가능한 셀을 찾고 코드 동기를 이루는 데에 오랜 시간이 걸린다. 셀 획득의 지연은 통화 실패로 이어질 수 있으므로, 비동기 방식 W-CDMA 시스템을 구현하기 위해서는 고속 셀 탐색 알고리즘이 필수적인 기술이다. 본 논문에서는 도약 코드 시퀀스에 의하여 셀을 구분하고, 코드 블록 내의 이진코드이 위치를 도약코드를 사용하여 변화시킴으로써 기지국의 셀을 찾아내는 코드블럭 내의 코드 위치변조를 이용한 고속 셀 탐색 알고리즘을 제안한다. 제안된 방식은 기존의 방식에 비하여 보다 빠른 시간내에 셀을 찾을 수 있으며, 수신기도 더 간단하게 구현될 수 있다는 장점이 있다.

• 디지털융복합연구
• /
• 제10권7호
• /
• pp.123-128
• /
• 2012

본 논문에서는 보다 정확한 물체 인식을 위하여 물체의 특징점 검출 시스템을 제안한다. 물체의 특징점 검출 시스템은 학습 단계와 검출 단계로 구분된다. 학습 단계에서는 각 특징점의 탐색영역을 설정하기 위한 관심영역모델과 탐색영역에서 특징점을 검출하기 위한 각 특징점별 검출기를 생성한다. 검출 단계에서는 학습 단계에서 생성했던 관심영역모델을 이용하여 입력 영상에서 각각의 특징점의 탐색영역을 설정한다. 시스템에서 검출하고자 하는 특징점 검출 방법은 고속 푸리에 변환을 이용하기 때문에 검출 속도가 빠르며 물체의 추적 시 실패하는 확률이 낮아진다. 제안하는 방법을 개발하여 실험 영상에 적용한 결과 추적하고자 하는 물체가 불규칙적인 속도로 움직일 때에도 안정적으로 추적함을 알 수 있었다. 실험 결과는 기존의 방법들에서 사용되었던 다양한 데이터 집합에 적용하였을 때 우수한 성능을 보여준다.

• 한국전자파학회논문지
• /
• 제24권7호
• /
• pp.737-747
• /
• 2013

개발된 3차원 탐색 레이더는 저속으로 기동 중인 작은 RCS(Radar Cross Section)를 갖는 다수의 표적을 TWS(Track While Scan) 방식을 활용하여 실시간으로 탐지, 추적하여 표적의 거리, 속도, 각도 정보를 추출하는 펄스도플러(pulsed-doppler) 방식의 레이더이다. 본 논문에서는 고속으로 기동하는 표적을 탐지하기 위한 일반적인 레이더 신호처리 기법과 비교하여 영속도 근처의 저속 표적을 탐지하기 위한 속도 채널 처리 및 클러터맵 생성기법, 생성된 클러터맵을 활용하여 표적 정보를 획득하기 위한 신호처리 기법을 기술하며, 고속 다중 DSP가 탑재된 상용(COTS: Commercial Off-The-Shelf) 보드를 활용하여 개발된 3차원 탐색 레이더용 실시간 신호처리기의 HW/SW 구조 설계 및 탑재 알고리즘, 시험 결과 등을 제시한다.