다중연산구조기반의 고밀도 성능향상을 위한 움직임추정의 디인터레이싱 방법

Deinterlacing Method for improving Motion Estimator based on multi arithmetic Architecture

  • 이강환 (한국기술교육대학교 정보기술공학부)
  • Lee, Kang-Whan (Dept. of Computer Engineering, Korea University Technology And Education)
  • 발행 : 2007.01.25

초록

본 논문에서는 필드/프레임의 공간적, 시간적 움직임 특성을 활용한 디인터레이스드 기법을 이용해 재구성된 영상프레임으로부터 넓은 탐색영역에서의 움직임추정이 가능한 이중연산구조 기반의 다해상도 계층적 움직임 추정 방식(multi- resolution hierarchical motion estimation, MHME)의 효율적인 다중연산구조 기반의 움직임 추정을 제안한다. 공간적, 시간적 움직임 특성으로부터 디인터레이스드 기법을 적용하여 재구성된 영상프레임으로부터는 계층적 움직임 추정방식을 적용하여 빠른 움직임 영역에서도 화질의 열화가 거의 없는 다해상도 계층적 움직임 추정(MHME) 영상처리를 구현하였고, 비교적 높은 PSNR을 얻을 수 있었다. 다양한 모드 M=2 또는 M=3의 여러 가지 모의실험을 통해 제안된 구조가 전역탐색 블록정합 알고리듬(Full-search Block Matching Algorithm, FBMA)에 대하여 예측성능에 있어 최고 1.49dB(CAR), 최저0.421dB(Mobile & Calendar)의 모의실험결과 평균 -0.7dB 정도의 미소한 평균 PSNR 저하를 나타내었다. 이의 구현을 위해 제안된 전역/후역 탐색방식의 연산처리방식은 하나의 처리기소자(Processor Element, PE)에 이중연산처리기(DAPE) 구조를 채택하여 제한된 PE로부터 넓은 탐색영역에서의 움직임 추정이 가능한 전역/후역 탐색방식(Foreground & Background Search Algorithm, FBSA)의 비트 처리열 탐색 알고리듬을 제안 적용하여 움직임추정 연산의 성능을 구조적으로 향상시키는 다중프로세서 어레이 구조(Multiple Processor Array Unit, MPAU)를 개발 제안하였다.

To improved the multi-resolution fast hierarchical motion estimation by using de-interlacing algorithm that is effective in term of both performance and VLSI implementation, is proposed so as to cover large search area field-based as well as frame based image processing in SoC design. In this paper, we have simulated a various picture mode M=2 or M=3. As a results, the proposed algorithm achieved the motion estimation performance PSNR compare with the full search block matching algorithm, the average performance degradation reached to -0.7dB, which did not affect on the subjective quality of reconstructed images at all. And acquiring the more desirable to adopt design SoC for the fast hierarchical motion estimation, we exploit foreground and background search algorithm (FBSA) base on the dual arithmetic processor element(DAPE). It is possible to estimate the large search area motion displacement using a half of number PE in general operation methods. And the proposed architecture of MHME improve the VLSI design hardware through the proposed FBSA structure with DAPE to remove the local memory. The proposed FBSA which use bit array processing in search area can improve structure as like multiple processor array unit(MPAU).

키워드

참고문헌

  1. Bo Martin and Soren Forchammer, 'A unified approach to restoration, deinterlacing and restoration enhancement in MPEG2 decoding. 'IEEE Trans. Circuit and systems for video Tech., vol. 12, no. 9, pp. 803-811, Sep. 2002 https://doi.org/10.1109/TCSVT.2002.803227
  2. M. Chen, C. Hung and C. Hsu, 'Efficient de-interlacing technique by inter-fieldinformation, 'IEEE Trans. Consumer Electronics, vol. 50, no. 4, pp. 1202-1208, Nov. 2004 https://doi.org/10.1109/TCE.2004.1362520
  3. Kyoung Won Lim, 'Fast hierarchical search block matching algorithm by using multiple motion vector candidates, ' KAIST Thesis, 1997
  4. Kangwhan Lee, Hangyu Lee and Jinwoong Kim, 'An efficient VLSI Architecture for block matching motion estimation,' in Proc. SPIE Visual Communication and Image Processing'96, vol. 2952, pp. 575-581, 1996