경성 실시간 동작을 보장하는 움직임 추정 알고리즘
Motion Estimation Algorithmto Guarantee Hard Realtime Operation
0
조회
0
다운로드
4
인용
0
참고문헌
키워드
초록
본 논문에서는 움직임 추정기의 하드웨어 자원이 유한하게 주어졌을 때, 동작 중에 적응적으로 작업량을 제어함으로서 주어진 경성 실시간 동작 조건 내에서 최적의 성능을 얻는 움직임 추정 기법을 제안한다. 제안하는 움직임 추정 기법은 작업량과 탐색 단계를 적응적으로 결정함으로서 경성 실시간 동작을 보장하는 범위 내에서 최대한의 탐색을 수행할 수 있다. 이 기법은 하드웨어 크기를 기존 기법의 1/4~1/400까지 줄이면서도 PSNR 저하는 0.02~0.44 dB에 불과하며, 하드웨어의 사용 효율도 기존 기법의 3.7~21.5배에 달하였다. 이 기법은 기존의 고속 탐색 기법에 쉽게 적용이 가능하므로 실시간 처리가 가능한 인코더 칩을 설계하는데 유용하다.
Abstract
This paper proposes a motion estimation algorithm with run-time adaptive workload control. It has optimized performance within limited hardware resources while guaranteeing hard realtime operation. It performs maximum searches within hard realtime constraints, since it determines search steps and workload adaptively. It reduces the hardware size to 1/4~1/400 of conventional algorithms, while its PSNR degradation is only 0.02~0.44 dB. It can be easily applied to most conventional fast algorithms, so it is useful to design realtime encoder chips.
참고문헌 (14)
- 이찬호, "이중 채널 파이프라인 구조의 H.264용 고성능 보간 연산기 설계", 전기전자학회논문지, 13(4), pp.110~115 (2009), 한국전기전자학회
- D. Kim, , Journal of IKEEE, 17(1), pp.036~043 (2013)
- 김동환, "SVC 적용에 의한 다매체 멀티미디어 지원 서비스 효율 향상 기법", 전기전자학회논문지, 15(2), pp.179~189 (2011), 한국전기전자학회
- J. R. Jain, "Displacement measurement and its application in interframe image coding", IEEE Transactions on Communications, 29, pp.1799~1808 (1981)
- D. Guevorkian, "Architecture for the sum of absolute differences operation", Proceedings of IEEE Workshop on Signal Processing Systems, pp.57~62 (2002)
- 양현철, "효과적인 조기 중단 기법을 위한변형된 3단계 탐색 움직임 추정 알고리즘", 전자공학회논문지 - SD, 47(7), pp.70~77 (2010), 대한전자공학회
- T. Koga, "Motion compensation inter frame coding for video conferencing", Proceedings of National Telecommunication Conference, pp.1~5 (1981)
- I. E. G. Richardson, "Video Codec Design" (2004), Wiley
- L. M. Po, "A novel four-step search algorithm for fast block motion estimation", Transactions on Circuits and Systems for Video Technology, 6(3), pp.313~317 (1996)
- K. Nam, "A fast hierarchical motion vector estimation algorithm using mean pyramid", IEEE Transactions on Circuits and Systems for Video Technology, 5(4), pp.344~351 (1995)
- C. Zhu, "Hexagon-based search pattern for fast block motion estimation", IEEE Transactions on Circuits and Systems for Video Technology, 12(5), pp.349~355 (2002)
- A. M. Tourapis, "Highly efficient predictive zonal algorithms for fast block-matching motion estimation", IEEE Transactions on Circuits and Systems for Video Technology, 12(10), pp.934~947 (2002)
- S. Lee, "Run-time Power Control Scheme Using Software Feedback Loop for Low-Power Real-time Applications", Proceedings of Asia-Pacific Design Automation Conference, pp.381~386 (2000)
- M. Flynn, "Computer System Design: System-on-Chip" (2011), Wiley