Cluster Computing for Web-Scale Data Processing
DOI:
https://doi.org/10.46243/jst.2022.v7.i09.pp199-211Keywords:
MPEG-4, real-time, power-eflcient, motion estimation, content-based,Abstract
Power efficiency and real-time processing capability are two major issues in today‘s mobile video applications. We proposed a novel Motion Estimation (ME) engine for power-efficient real-time MPEG- 4 video coding based on our previously proposed content-based ME al- gorithm [8], [13]. By adopting Full Search (FS) and Three Step Search (TSS) alternatively according to the nature of video contents, this algo- rithm keeps the visual quality very close to that of FS with only 3% of its computational power. We designed a flexible Block Matching (BM) Unit with 16-PE SIMD data path so that the adaptive ME can be performed at a much lower clock frequency and hardware cost as compared with previousFS based work. To reduce the energy cost caused by excessive external memory access, on-chip SRAM is also utilized and optimized for paral- lel processing in the BM Unit. The ME engine is fabricated with TSMC
0.18 µm technology. When processing QCIF (15 fps) video, the estimated power is 2.88 mW@4.16 MHz (supply voltage: 1.62 V). It is believed to bea favorable contribution to the video encoder LSI design for mobile appli-cations.
References
P.M. Kuhn, G. Diebel, S. Hermann, A. Keil, H. Mooshofer, A. Kaup
R. Mayer, and W. Stechcle, ―Complexity and PSNR-comparison of several fast motion estimation algorithms for MPEG-4,‖ Proc
Applications of Digital Image Processing XXI, SPIE, vol.3460, pp.486–499, San Diego, July 1998
T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, ―Motion- compensated interframe coding for video conferencing,‖ Proc
Nat. Telecommunications Conf., pp.G 5.3.1–G 5.3.5., Nov./Dec. 1981
L.M. Po and W.C. Ma, ―A novel four-step search algorithm for fast blockmatching,‖ IEEE Trans. Circuits Syst. Video Technol
vol.6, no.3, pp.313–317, June 1996
J.Y. Tham, S. Ranganath, M. Ranganath, and A.A. Kassim, ―A novel unrestricted center-biased diamond search algorithm for block
mo- tion estimation,‖ IEEE Trans. Circuits Syst. Video Technol., vol.8, no.4, pp.369–377, Aug. 1998
A.M. Tourapis, O.C. Au, and M.L. Liou, ―Predictive motion vec- tor field adaptive search technique (PMVFAST)—Enhancing block
based motion estimation,‖ Proc. SPIE, Visual Communications and Image Processing, vol.4310, pp.883–892, Dec. 2000
T. Sappasitwong and S. Aramvith, ―Adaptive asymmetric diamond search algorithm for block-based motion estimation,‖
International Conference on Digital Signal Processing, vol.2, pp.1–3, July 2002
J.K. Choi, N. Togawa, M. Yanagisawa, and T. Ohtsuki, ―VLSI archi- tecture for a flexible motion estimation with parameters,‖ Proc
IEEE Conf. ASP-DAC 2002 on VLSI Design, pp.452–457, Jan. 2002
S. Li, Y. Jiang, T. Ikenaga, and S. Goto, ―Content-based motion esti- mation with extended temporal-spatial analysis,‖ Proc. IEEE
Conf. Midwest Symposium on Circuit and Systems, vol.2, pp.461–464, July 2004
S. Dutta and W. Wolf, ―A flexible parallel architecture adapted to block-matching motion-estimation algorithms,‖ IEEE Trans. Cir-
cuits Syst. Video Technol., vol.6, no.1, pp.74–86, Feb. 1996
S. Kittitornkun and Y.H. Hu, ―Frame-level pipelined motion esti- mation array processor,‖ IEEE Trans. Circuits Syst. Video Technol
L.C. Liu, J.C. Chien, H.Y.H. Chuang, and C.C. Li, ―A frame- level FSBM motion estimation architecture with large search range,‖
Proc. IEEE Conf. Advanced Video & Signal Based Surveillance, pp.327–333, July 2003
S.T. Jung and S.S. Lee, ―A 4-way pipelined processing architec- ture for three-step search block-matching motion estimation,‖ IEEE
Trans. Consum. Electron., vol.50, no.2, pp.674–681, May 2004
S. Li, Y. Jiang, T. Ikenaga, and S. Goto, ―Content-based motion es- timation with extended temporal-spatial analysis,‖ IEICE Trans
Inf. & Syst., vol.E88-D, no.7, pp.1561–1568, July 2005
L. Fanucci, L. Bertini, and S. Saponara, ―Programmable and low power VLSI architecture for full search motion estimation in mul-
timedia communications,‖ Proc. IEEE Conf. Multimedia and Expo, vol.3, pp.1395–1398, 2000
M. Abbas, B. Talha, S. Khan, and A. Abbas, ―A motion estimation chip for block based MPEG-4 video applications,‖ Proc. IEEE
Conf. INMIC 2003, pp.253–257, Dec. 2003
R. Gao, D. Xu, and J.P. Bentley, ―Reconfigurable hardware imple- mentation of an improved parallel architecture for MPEG-4
motion estimation in mobile applications,‖ IEEE Trans. Consum. Electron., vol.49, no.4, pp.1383–1390, Nov. 2003
W.-F. He, Z.-G. Mao, Z.-Q. Gao, and Y.-Z. Ye, ―VLSI implementa- tion of full pixel motion estimation processor for MPEG-4 AS
pro- file,‖ Proc. IEEE Conf. Solid-State and Integrated Circuits Technol- ogy, vol.3, pp.1633–1636, Oct. 2004
