• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1995년도 학술대회
• /
• pp.131-135
• /
• 1995

As the search range increases, most fast ME algorithms can not keep the performance comparable to the full search BMA. In this paper, we propose a new fast motion estimation method which locates the small search area for a block of the current frame. This method is based on interframe correlation of motion vectors as well as intraframe correlation. Especially, the proposed algorithm outperforms other fast methods when the motion is very fast or complex. It drastically reduces computational complexity while maintaining good performance compared with the conventional FS-BMA.

• 대한전자공학회논문지SP
• /
• 제41권2호
• /
• pp.73-78
• /
• 2004

본 논문에서는 블록정합 알고리즘을 영상 블록들의 상관도 함수로 모델링하여, 고속 블록정합 방법을 위한 탐색 패턴을 유도하였으며, 이는 고속 블록정합 방법에서 주로 사용되는 다이아몬드 형태의 탐색 패턴에 대한 이론적인 기반을 제공한다. 이와 더불어, 능동적인 탐색 패턴과 물체의 움직임에 따른 통계적인 특성을 사용하여 새로운 고속 블록정합 움직임 예측방법을 제안하였다. 적절한 움직임 탐색 패턴을 얻기 위해 움직임 벡터와 영상간 블록들의 차이값 사이의 통계적인 관계를 이용하였다. 제안한 방법을 움직임 탐색 패턴을 능동적으로 변화시키면서 다른 고속 블록정합 방법들과 비교해 보면, 요구되는 탐색점의 개수를 감소시키면서 움직임 예측성능을 향상됨을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제33권1C호
• /
• pp.19-33
• /
• 2008

본 논문에서는 기존의 고속 움직임 추정 방법과 새롭게 제안하는 고속 움직임 추정 방법들을 적응적으로 사용하는 기법을 제공한다. 이 알고리듬의 이름은 AUDC이며, 새롭게 제안하는 고속 움직임 추정 방법은 다이아몬드 탐색와 3단계 탐색 기법을 기초로 한다. 비록 많은 고속 움직임 추정 방법들이 각각 많은 장점을 가지고 있지만 단점도 가지고 있다. 그러므로 한가지의 고속 움직임 추정 방법을 사용하는 것보다는 적응적으로 고속 움직임 추정 기법을 선택하여 사용하는 것이 더욱 효율적이라 할 수 있다. 그래서 제안하는 움직임 추정 기법은 현재 블록에 이웃하는 블록의 Motion Vector의 길이, 탐색점의 수, SAD를 이용하여 다이아몬드 탐색 기법, 십자 3단계 탐색 기법 그리고 개량된 십자 다이아몬드 기법을 적응적으로 사용한다. 실험결과 AUDC는 많이 알려진 다른 고속 움직임 추정 방법보다 화질을 향상시킬 뿐만 아니라 탐색점의 수 또한 향상됨을 알 수 있다.

• 한국정보디스플레이학회:학술대회논문집
• /
• 한국정보디스플레이학회 2008년도 International Meeting on Information Display
• /
• pp.737-740
• /
• 2008

Block-matching motion estimation plays an important role in video coding. In this paper, we propose an Efficient Search Algorithm for Fast Motion Estimation. The proposed algorithm detects motion variation for reducing computational complexity before determining motion vector. Experimental results show that the proposed algorithm has good performance than conventional algorithms through quantitative evaluation.

• 대한임베디드공학회논문지
• /
• 제7권5호
• /
• pp.285-290
• /
• 2012

In this paper, we propose a fast encoding algorithm for scalable video encoding without compromising coding performance. Through analysis on multiple motion estimation processes performed at the enhancement layer, we show redundant motion estimations and suggest the condition under which the redundant ones can efficiently be determined without additional memory. Based on the condition, the redundant motion estimation processes are excluded in the proposed algorithm. Simulation results show that the proposed algorithm is faster than the conventional fast encoding method without performance degradation and additional memory.

• 방송공학회논문지
• /
• 제13권1호
• /
• pp.128-136
• /
• 2008

본 논문에서는 인접 블록 움직임 벡터의 통계적 특성을 이용한 가변 탐색 스텝의 고속 움직임 추정 기법에 대해 제안한다. 인접 블록 움직임 벡터들 사이의 상관 관계를 이용하여 움직임 추정을 위한 탐색 영역을 적응적으로 결정하였으며, 이를 통해 불필요한 탐색 지점 수를 제거할 수 있었다. 이와 같이 결정된 탐색 영역을 기반으로 가변 탐색 스텝 움직임 추정을 적용하였으며 움직임 추정을 위한 연산량을 줄일 수 있었다. 실험 결과를 통해 제안 방식이 H.264 JM의 고속 전 대역 spiral 탐색 기법과 기타 고속 움직임 추정 방식과 비교하여 부호화 성능의 저하 없이 움직임 추정을 위한 탐색 지점 수 및 연산 량이 급격히 감소됨을 확인할 수 있었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
• /
• pp.43-46
• /
• 2000

In this paper, we propose a fast adaptive diamond search algorithm(FADS) for block matching motion estimation. Fast motion estimation algorithms reduce the computational complexity by using the UESA (Unimodal Error Search Assumption) that the matching error monotonically increases as the search moves away from the global minimum error. Recently many fast BMAs(Block Matching Algorithms) make use of the fact that the global minimum points in real world video sequences are centered at the position of zero motion. But these BMAs, especially in large motion, are easily trapped into the local minima and result in poor matching accuracy. So, we propose a new motion estimation algorithm using the spatial correlation among the adjacent blocks. We change the origin of search window according to the spatially adjacent motion vectors and their MAE(Mean Absolute Error). The computer simulation shows that the proposed algorithm has almost the same computational complexity with UCBDS(Unrestricted Center-Biased Diamond Search)〔1〕, but enhance PSNR. Moreover, the proposed algorithm gives almost the same PSNR as that of FS(Full Search), even for the large motion case, with half the computational load.

• 한국콘텐츠학회논문지
• /
• 제3권4호
• /
• pp.11-16
• /
• 2003

본 논문에서는 비디오코딩의 움직임 추정을 위한 빠른 블록 합 피라미드 알고리즘(FBSPA: Fast Block Sum Pyamid Algorithm)을 제안하였다. 제안된 알고리즘은 블록 합 피라미드 알고리즘, 블록 정합 움직임 추정을 위한 효율적인 다단계 연속 제거 알고리즘, 움직임 벡터 추정을 위한 빠른 알고리즘에 기초하고 있다. 제안된 알고리즘은 블록 합 피라미드알고리즘의 연산량을 감소시키기 위하여 블록 합 피라미드알고리즘에 부분 왜곡 제거 기법을 적용하였다. 제안된 방안이 블록 합 피라미드 알고리즘의 연산량을 최대 2.9% 감소시킬 수 있음을 실험을 통하여 확인하였다.

• 대한전자공학회논문지SP
• /
• 제40권4호
• /
• pp.275-285
• /
• 2003

최근 표준화가 완성된 H.264는 가변 크기 블록 움직임 보상, 복수 참조 영상, 그러고 1/4 화소 움직임 벡터 정확도를 지원하고 있다. 그러나 이러한 새로운 부호화 기술은 부호화 효율 향상의 주된 요인이 되긴 하지만 동시에 높은 복잡도의 요인이기도 하다. 따라서 H.264 비디오 표준의 실제 응용 확대를 위해서는 이러한 기술에 대한 속도 향상이 필요하다. 본 논문에서는 부호화 복잡도의 가장 큰 비중을 차지하는 움직임 벡터 추정을 고속화하기 위해 가변 크기 블록 움직임 보상에 적합한 고속 움직임 벡터 탐색법을 제안한다. 또한 H.264가 갖는 다양한 부호화 모두 중 최적치를 빠르게 결정한 수 있는 고속 결정법을 제안한다. 실험 결과, 고속 움직임 벡터 탐색법은 기존 MVFAST/sup ［8-10］/에 비해 SAD 계산 수가 4.5배, SATD 계산수는 2.6배 감소하였으며, 고속 모드 결정법의 사용으로 비트율­왜곡 계산치인 RDcost 계산 수는 45%가 감소되었다. 따라서 제안된 방법은 큰 부호화 손실 없이 계산량 감소에 있어서 매우 높은 효율을 제공함을 확인하였다.

• 전자공학회논문지S
• /
• 제34S권9호
• /
• pp.77-83
• /
• 1997

We present a fast adaptive block matching algorithm using variable search area and subsampling to estimate motion vector more exactly. In the presented method, the block is classified into one of three motion categories: zero motion vector block, medium-motion bolck or high-motion block according to mean absolute difference of the block. By the simulation, the computation amount of the presented methoe comparable to three step search algorithm and new three step search algorithm. In the fast image sequence, the PSNR of our algorithm increased more than TSS and NTSS, because our algorithm estimated motion vector more accurately.