본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

시간적-공간적 상관성을 이용한 저 복잡도 움직임 추정
Low Complexity Motion Estimation Based on Spatio - Temporal Correlations

윤효순   (전남대학교 전산학과UU0001112  ); 김미영   (전남도립남도대학 컴퓨터정보통신과UU0001115  ); 이귀상   (전남대학교 전자컴퓨터정보통신학부UU0001112  );
  • 초록

    움직임 추정은 동영상내에 존재하는 중복된 데이타를 제거하기 때문에 비디오 영상 압축에서 중요한 역할을 하지만 높은 계산 복잡도로 인하여 실시간 영상 전송에 많은 어려움을 가지고 있다. 이러한 문제점을 해결하기 위해서는 낮은 계산 복잡도를 지닌 움직임 추정 기법들이 필요한데, 본 논문에서는 현재 블록과 높은 시간적, 공간적 상관성을 가지고 있는 블록들의 움직임 벡터들, 즉 참조 프레임에서 동일한 위치에 있는 블록의 움직임 벡터와 현재 프레임에서 현재 블록의 이웃에 있는 블록들의 움직임 벡터들을 이용하여 현재 블록의 탐색 시작점과 탐색 패턴을 적응적으로 결정하여 움직임 벡터를 추정하는 움직임 추정 기법을 제안한다. 실험을 통하여, 제안된 기법을 낮은 계산 복잡도를 지닌 움직임 벡터 필드 적응적 탐색 기법 (Motion Vector Field Adaptive Search Technique : MVFAST)과 예측된 움직임 벡터필드 적응적 탐색 기법(Predictive Motion Vector Field Adaptive Search Technique : PMVFAST)과 비교하였을 경우, 제안된 기법은 약 0.01~0.3 (dB) 정도의 화질 향상과 낮은 계산 복잡도로 인하여 약 1.12~l.33 배의 속도 향상을 보였다.


    Motion Estimation(ME) has been developed to reduce temporal redundancy in digital video signals and increase data compression ratio. ME is an Important part of video encoding systems, since it can significantly affect the output quality of encoded sequences. However, ME requires high computational complexity, it is difficult to apply to real time video transmission. for this reason, motion estimation algorithms with low computational complexity are viable solutions. In this paper, we present an efficient method with low computational complexity based on spatial and temporal correlations of motion vectors. The proposed method uses temporally and spatially correlated motion information, the motion vector of the block with the same coordinate in the reference frame and the motion vectors of neighboring blocks around the current block in the current frame, to decide the search pattern and the location of search starting point adaptively. Experiments show that the image quality improvement of the proposed method over MVFAST (Motion Vector Field Adaptive Search Technique) and PMVFAST (Predictive Motion Vector Field Adaptive Search Technique) is 0.01~0.3(dB) better and the speedup improvement is about 1.12~l.33 times faster which resulted from lower computational complexity.


  • 주제어

    움직임 추정 .   시간적 상관성 .   공간적 상관성 .   움직임 벡터 .   블록 정합 기법.  

  • 참고문헌 (14)

    1. T. Koga, K. Iinuma, Y. Hirano, Y. Iijim, T. Ishiguro, 'Motion compensated interframe coding for video conference,' In Proc. Nat. Telecommun. Conf., pp. C9.6.1-9.6.5, 1981 
    2. Reoxiang Li; Bing Zeng Liou, M.L, 'A new three-step search algorithm for block motion estimation Circuits and Systems for Video Technology,' IEEETransactions on, Vol.4, Issue.4, pp.438-442, Aug., 1994 
    3. J. R. Jain and A. K. Jain, M, 'Displacement measurement and its application in Interframe image coding,' IEEE Transactions on Communications, Vol. COM-29, pp. 1779-1808, 1981 
    4. P. Lai-Man., M. Wing-Chung, 'A novel four-step search algorithm for fast block motion estimation,' IEEE Transactions on Circuits and Systems for Video Technology, Vol. 6, No. 3, pp. 313-317, 1996 
    5. J. Y. Tham, S. Ranganath, A. A. Kassim, 'A novel unrestricted center-biased diamond search algorithm for block motion estimation,' IEEE Transactions on Circuits and Systems for Video Technology, Vol. 8, No.4, pp. 369-377, 1998 
    6. C. Yuk-Ying, W. B. Neil, 'Fast search block-matching motion estimation algorithm using FPGA,' Visual Communication and Image Processing 2000. Proc. SPIE, Vol. 4067, pp. 913-922, 2000 
    7. C. Zhu, X. Lin, L. P. Chau, 'Hexagon-Based Search Pattern for Fast Block Motion Estimation,' IEEE Transactions on Circuits & System for Video Tech., Vol.12, No.5, pp.349-355, May, 2002 
    8. Deepak S. Turaga and Tsuhan Chen, 'Estimation and mode decision for spatially correlated motion sequences,' IEEE Transaction on Circuits and Systems for Video Technology, Vol. 11, No. 10, pp. 1098-1107, 2001 
    9. Jie-Bin Xu, Lai-Man Po and Chok-Kwan Cheung, 'Adaptive motion tracking block matching for video coding,' IEEE Transaction on Circuits and Systems for Video Technology, Vol. 9, No.7, pp. 1025-1109, 1999 
    10. Hyosun Yoon, Gueesang Lee, 'Motion estimation based on temporal correlations,' Lecture Notes in Computer Science 2510, pp. 75-83, 2002 
    11. Prabhudev Irappa Hosur, Kai-Kuang Ma, 'Report on performance of fast motion using motion vector field adaptive search technique,' ISO/IEC/JTC1/SC29/WG11 M5453, 1999 
    12. 'Optimization model version 1.0,' ISO/IEC/JTCl/ SC29/WG11 MPEG2000/N3324, 2000 
    13. C. Guy, G. Michael, K Faouzi, 'Efficient motion vector estimation and coding for H.263-based very low bit rate video compression,' ITU-T SG 16, Q15-A-45, 1997 
    14. Hyosun Yoon, Gueesang Lee, 'A modified diamond search algorithm for fast block-matching motion estimation,' Proceeding of the 2001 Korean Signal Processing Conference, Vol. 14, No.1, pp. 393-396, 2001 

 저자의 다른 논문

  • 윤효순 (6)

    1. 2002 "시간적 상관성을 이용한 적응적 블록 정합 알고리즘" 정보처리학회논문지. The KIPS transactions. Part B. Part B b9 (2): 199~204    
    2. 2005 "정 화소 움직임 벡터와 반 화소 움직임 벡터의 상관성을 이용한 빠른 반 화소 움직임 추정 기법" 정보처리학회논문지. The KIPS transactions. Part B. Part B b12 (2): 131~136    
    3. 2006 "블록 유형 분류에 의한 움직임 추정" 정보처리학회논문지. The KIPS transactions. Part B. Part B b13 (6): 585~590    
    4. 2007 "대각선 방향 픽셀에 기반한 이방성 확산을 이용한 영상 분할" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 7 (2): 21~29    
    5. 2008 "기울기 방향성 기반의 이방성 확산" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 8 (11): 1~9    
    6. 2018 "움직임 벡터들의 시·공간적 상관성을 이용한 다시점 비디오 부호화를 위한 적응적 움직임 벡터 추정 기법" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 18 (12): 35~45    
  • 김미영 (6)

  • 이귀상 (56)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기