• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(A)
• /
• pp.246-247
• /
• 2010

This paper proposes a fast motion estimation algorithm based on motion speed and multiple initial center points. The proposed method predicts initial search points by means of the spatio-temporal neighboring motion vectors. A dynamic search pattern based on motion speed and the predicted initial center points is proposed to quickly obtain the motion vector. Due to the usage of the spatio-temporal information and the dynamic search pattern, the proposed method greatly accelerates the search speed while maintaining a good predicted image quality. Experimental results show that the proposed method has a good predicted image quality in terms of PSNR with less search time as compared to the Full Search, New Three-Step Search, and Four-Step Search.

• 한국컴퓨터산업학회논문지
• /
• 제5권2호
• /
• pp.275-280
• /
• 2004

본 논문에서는 움직임 벡터(motion vector)를 추정하는 새로운 고속 알고리즘을 제안하였다. 제안된 알고리즘은 블록 합 피라미드 알고리즘의 움직임 추정 정확도를 유지하면서 연산량을 감소시키기 위하여 Efficient Multilevel Successive Elimination Algorithm의 diamond mesh기법을 개선한 후, 탐색점에서의 MAD추정기법을 적용하여 블록 합 피라미드 알고리즘에 적용한 것이다. 실험을 통하여 제안된 기법이 블록 합 피라미드 알고리즘의 연산량을 효과적으로 줄일 수 있음을 확인하였다.

• 전자공학회논문지B
• /
• 제31B권8호
• /
• pp.129-136
• /
• 1994

In this paper an adaptive moving method of the search region tracking the motion is proposed. The search region in BMA is determined by the capability of hardware implementation and the degree of motion. But once determined nothing can be changed during coding procedure. In this paper we predict the level of motion of the current block using motion vectors of previous frames without overhead information and change the location of the search region according to the level of the motion predicted. In short the proposed method can be archieved the dsirable effect such that the size of search region gets large when the motion is large. Results of experiments show that prediction efficiency has been improved by using adaptive moving method resulting in reduced prediction error in the blocks with large motion.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -2
• /
• pp.807-810
• /
• 2000

In this paper, a new hierarchical motion estimation (ME) scheme using the wavelet transformed multi-resolution image layers is proposed. While the coarse-to-fine (CtF) ME, used in previously proposed coding schemes, can provide a better estimate at the coarsest resolution, it is difficult to accurately track motion at finer resolution. On the other hand, in fine-to-coarse (FtC) ME, it can solves this local minima problem by estimating motion track at the finest subband and propagating the motion vector (MV) to coarser subband. But this method causes to higher computational overhead. This paper proposes a new method for reducing the computational overhead of fine-to-coarse rnulti-resolution motion estimation (MRME) at the finest resolution level by searching for the region to consider motion vectors of the coarsest resolution subband.

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

이 논문은 실시간 모션 생성 응용분야에서 최근 활발하게 사용되고 있는 모션 매칭 기술을 효과적으로 적용하는 방법에 대해 연구한다. 모션 매칭의 핵심은 간단한 특징 벡터의 정의에 있으나 이 정의의 선택에 따라 결과가 많이 달라지게 된다. 이에 본 연구에서는 보행 동작을 중심으로 사용자가 원하는 궤적을 생성하기 위한 최적의 특징 벡터의 조합을 도출하는 것을 목표로 다양한 조합에 대해 실험하고, 이에 대한 오차 분석을 시행하였다.

• 전자공학회논문지B
• /
• 제30B권4호
• /
• pp.104-115
• /
• 1993

The motion compensated coding (MCC) technique, which exploits the temporal redundancies in the moving images with the motion estimation technique,is one of the most popular techniques currently used. Recently, a variable block size(VBS) motion estimation scheme has been utilized to improve the performance of the motion compensted coding. This scheme allows large blocks to the used when smaller blocks provide little gain, saving rates for areas containing more complex motion. Hence, a new VBS motion estimation scheme with a hierarchical structure is proposed in this paper, in order to combine the motion vector coding technique efficiently. Topmost level motion vector, which is obtained by the gain/cost motion estimation technique with selective motion prediction method, is always transmitted. Thus, the hierarchical VBS motion estimation scheme can efficiently exploit the redundancies among neighboring motion vectors, providing an efficient motion vector encoding scheme. Also, a restricted search with respect to the topmost level motion vector enables more flexible and efficient motion estimation for the remaining lower level blocks. Computer simulations on the high resolution image sequence show that, the VBS motion estimation scheme provides a performance improvement of 0.6~0.7 dB, in terms of PSNR, compared to the fixed block size motion estimation scheme.

• 방송공학회논문지
• /
• 제23권3호
• /
• pp.409-420
• /
• 2018

본 논문은 비트스트림 상에서 객체 추적을 위한 움직임 벡터 기반 파티클 필터(Motion Vector-based Particle Filter: MVPF)와 이를 이용한 객체 추적 시스템을 제안한다. MVPF는 일반적인 파티클 필터의 전이 모델과 관측 모델에 움직임 벡터를 사용하여 파티클의 개수를 유지하면서 정확도를 향상시킨다. 제안하는 객체 추적 시스템에서는 비트스트림에서 추출한 움직임 벡터의 히스토그램을 이용하여 객체의 상태를 예측한다. 제안하는 객체 추적 방법의 성능 평가를 위하여 MPEG 시험 영상과 VOT2013 영상에 적용하였을 때 기존 방법들보다 정확도, F-Measure, IOU(Intersection Of Union) 측면에서 평균적으로 각각 약 30%, 17%, 17% 증가하였다. 주관적 성능 평가를 위하여 추적결과를 박스(box) 형태로 표시하여 비교하였을 때 제안하는 방법이 모든 시험 영상에 대하여 기본 방법들보다 강인하게 객체를 추적한다.

• 한국통신학회논문지
• /
• 제31권12C호
• /
• pp.1208-1215
• /
• 2006

본 논문에서는 스테레오 카메라로 입체 동영상을 얻는 방법이 아닌 H.264로 압축된 2D 동영상으로부터 복호화 과정에서 얻게 되는 움직임 정보를 이용하여 효과적인 3D 입체 동영상을 생성하는 기법을 제안한다. MPEG 기반의 동영상에서 각 프레임의 움직임 정보는 복호화단에서 얻게 되는 움직임 벡터로 분석이 가능하며 H.264에서는 움직임 예측을 위하여 다양한 크기의 블록을 이용하기 때문에 더 정확한 움직임 벡터와 정보를 얻을 수 있다. 본 논문에서 제안한 2D/3D 변환기법에서는 장면 전환점 검출, delay factor, 운동 방향, 운동 형태 등을 이용하여 좌영상과 우영상을 생성한다. 이때 동일한 컷(cut)내의 프레임들 간의 운동 형태와 운동 방향은 높은 상관도를 가지게 된다. 실험 결과를 통해서 제안된 기법을 이용할 경우 안정된 동영상 입체 변환이 가능함을 알 수 있다.

• 방송공학회논문지
• /
• 제7권4호
• /
• pp.300-309
• /
• 2002

본 논문은 H.264 / MPEG-4 AVC 비디오 코덱에서 쌍예측 픽쳐의 시간적 다이렉트 모드의 모션벡터를 유포하는 방법을 소개한다. 우선, 다이렉트 모드의 list 1 레퍼런스 픽쳐에 있는 동일 위치 블록에서의 시간적 다이렉트 모드의 모션벡터 유포를 위해 사용될 모션벡터 결정 방법과 상기 결정된 모션벡터가 가리키는 레퍼런스 픽쳐를 다이렉트 모드의 list 0 레퍼런스 픽쳐로 결정하는 방법을 제시한다. 또한 동일 위치의 매크로블록이 인트라 모드를 예측모드로 가지고 있을 때, 코딩 효율을 높이기 위한 방법으로써 레퍼런스 픽쳐 인덱스 및 다이렉트 모드의 모션벡터를 공간적으로 예측하는 기법을 제시한다. 그리고, 쌍예측 픽쳐 매크로블록과 다이렉트 모드의 list 1 레퍼런스 픽쳐에 있는 동일 위치 블록은 프레임 모드 또는 피일드 모드로 코딩이 이루어질 수 있으므로 4가지 경우에 대한 다이렉트 모드의 모션벡터 연산 방법을 소개한다. 마지막으로, 실험을 통한 공간적 다이렉트 모드와의 성능평가 결과를 보임으로써, 본 논문이 제시한 기법이 H.264 / MPEG-4 AVC의 시간적 다이렉트 모드에 적용될 수 있음을 보여준다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권6호
• /
• pp.512-522
• /
• 2005

본 논문에서는 이음매없는 모자이크 구성을 위한 영상 정렬 방법을 제안한다. 모자이크 구성을 위한 전역 움직임 추정 후, 전역 움직임 계수를 이용하여 모자이크를 구성하려면, 정렬이 올바르게 수행되지 않은 국부 영역이 존재하게 되고, 이러한 국부 영역에서는 선분의 끊김, 흐려짐, 겹침 현상이 일어난다. 전역 움직임 계수에 의해서 정렬되지 않은 국부 영역을 정렬하기 위해서는 잔여 움직임 추정 알고리즘이 필요하다. 그러나, 잔여 움직임 추정을 위해서는 카메라의 초점 거리나 조도 변화와 관계된 변수를 추정해야 하고, 또한 이에따른 많은 계산량을 요구하게 된다. 이러한 문제점을 해결하기 위해서, 본 논문에서는 추가적인 외부 변수의 추정 과정 없이 효율적으로 잔여 움직임을 추정할 수 있는 알고리즘을 제안한다. 제안된 방법에서는 잔여 움직임 추정 과정에서 사용되는 측정 및 추정 윈도우의 크기를 효율적으로 설정함으로써 잔여 움직임 정보를 효과적으로 추정할 수 있다. 제안된 단계적 잔여 움직임 알고리즘을 적용하여 모자이크를 구성함으로써, 전역 움직임 계수에 의해서 정렬되지 않았던 국부 영역의 흐려짐, 겹침 현상을 해결할 수 있음을 실험적으로 확인하였다.