A video coding technique with BTC-PF method for fast decoding

• Autorzy: Dhara B. C. , Saha S. K. , Chanda B.
• Języki publikacji: EN

Abstrakty

EN

We have presented a video coding system that enables fast decoding and there by caters the need of the real time applications like video on demand, video play back, video retrieval. Proposed methodology relies on a fast motion estimation scheme, hierarchical BTC-PF based redundancy removal technique and finally it uses entropy decoding. As the encoding method is free from transformation and quantization steps, the decoding becomes faster. It also maintains the quality within the acceptable limit and improves bpp.

Słowa kluczowe

EN

video coding/decoding; fast video reconstruction; motion estimation; octagonal search; BTC-PF coding; HBTC-PF coding

• Wydawca: Instytut Telekomunikacji i Informatyki Uniwersytetu Technologiczno-Przyrodniczego w Bydgoszczy
• Czasopismo: Image Processing & Communications
• Rocznik: 2011
• Tom: Vol. 16, no 1-2
• Strony: 29--42
• Opis fizyczny: Bibliogr. 37 poz., rys.

Twórcy

autor

Dhara B. C.

autor

Saha S. K.

autor

Chanda B.

• Department of Information Technology, Jadavpur University, Salt Lake Campus, Kolkhoz 700098, India,

Bibliografia

• [1] ITU-T, Recommendation h.261- video codec for audiovisual services atp_64 kbits/s, 1990
• [2] ISO/IEC, Cd 111722 (mpeg-1 video) information technology - coding of moving picures and associated audio for digital storage media at up to about 1.5mbits/s: Video, 1993
• [3] ISO/IEC, Cd 138182 itu-t h.262 (mpeg-2 video) information technology - generic coding of moving pictures and associated audio information: Video, 1995
• [4] ITU-T, Standardization sector of itu - video coding for Low bitrate communication:draft itu-t rec. h.263, 1996
• [5] ISO/IEC 14496-2 (MPEG-4 Video), Information technology: Coding of natural/visual objects, part 2: Visual, 1999
• [6] I.-T. Rec., Joint video specification (itu-t rec. h.264 - iso/iec 14496-10 avc) joint committee draft, joint video team (jvt) of iso/iec mpeg and itu-t vceg, document jvt-g050rl.doc, 2003
• [7] B. C. Dhara, S. K. Saha, and B. Chanda, A video coding technique using octagonal motion search and btc-pf method for fast reconstruction, in Proceedings of the International Conference on Ubiquitous Computing and Multimedia Applications, 480-490, 2010
• [8] B. C. Dhara and B. Chanda, Block truncation coding using pattern fitting, Pattern Recognition, 37(11):2131-2139, 2004
• [9] B. C. Dhara and B. Chanda, Color image compression based on block truncation coding using pattern fitting principle, Pattern Recognition, 40:2408-2417, 2007
• [10] E. J. Delp and O. R. Mitchell, Image compression using block truncation coding, IEEE Trans. Commun., 27:1335-1342, 1979
• [11] L. M. Po and C. K. Cheung, A new center-based orthogonal search algorithm for fast motion estimation, In Proceedings of IEEE TENCON Digital Signal Processing Applications, 2:874-877, 1996
• [12] M. Brunig and W. Niehsen, Fast full search block matcing, IEEE Trans. Circuits and Syst. Video Technol, 11:241-247, 2001
• [13] C. Grecos, A. Saparon, and V. Chouliaras, Three novel low complexity scanning orders for mpeg-2 full search motion estimation, Real Time Imaging, 10:53-65, 2004
• [14] T. G. Ahn, Y. H. Moon, and J. H. Kim, Fast full search motion estimation based on multilevel successive elimination algorithm, IEEE Trans. Circuits and Syst. Video Technol, 14:1265-1269, 2004
• [15] C. Lim, H. S. Kang, T. Y. Kim, and K. Y. Yoo, A fast full search algorithm for variable block based motion estimation of h.264, in/SVC 2005, 710-717, LNCS 3805, 2005
• [16] V. Bhaskaran and K. Konstantinides, Image and Video Compression Standards: Algorithms and Architectures, 2nd ed. Kluwer Academic Publishers, 1999
• [17] T. Koga, K. Inuma, A. Hirano, Y. Iijima, and T. Ishiguro, Motion compensated Inter-frame coding for video conferencing, in In Proc. Nat. Telecommun. Conf., G.5.3.1-G5.3.5, 1981
• [18] J. Jain and A. Jain, Displacement measurement and its application in interframe image coding, IEEE Transactions on Communications, 29:1799-1808, 1981
• [19] M. Ghanbari, The cross-search algorithm for motion estimation, IEEE Trans, on Comm., 38:950-953, 1990
• [20] L. M. Po and W. C. Ma, A novel four-step search algorithm for fast block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology, 6:313-317, 1996
• [21] R. Li, B. Zeng, and M. Liou, A new three-step search algorithm for block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology, 4:438-442, 1994
• [22] X. Jing and L. P. Pui, An efficient Tyree-step search algorithm for block motion estimation, IEEE Trans. Multimedia, 6:435-438, 2004
• [23] L. K. Liu and E. Feig, A block-based gradient descent search algorithm for block motion estimation in video coding, IEEE Transactions on Circuits and Systems for Video Technology, 6:419-422, 1996
• [24] J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. Kassim, A novel unrestricted center-based diamond search algorithm for block motion estimation, IEEE Transactions on Circuits and Systems for Video Technology, 8:369-377, 1998
• [25] S. Zhu and K. K. Ma, A new diamond search algorithm for fast Block-matching motion estimation, IEEE Trans. Image Processing, 9:287-290, 2000
• [26] C. Zhu, X. Lin, and L. P. Chau, Hexagon-based search pattern for fast block motion estimation, IEEE Trans. Circuits and Syst. Video Technol., 12:349-355, 2002
• [27] L. P. Chau and C. Zhu, A fast octagon-based search algorithm for motion estimation, Signal Processing, 83:671-675, 2003
• [28] C. Zhu, X. Lin, L. Chau, and L. M. Po, Enhance hexagonal search for fast block motion estimation, IEEE Trans. Circuits and Syst. Video Technol, 14:1210-1214, 2004
• [29] B. Girod, Motion-compensating prediction with fractional-pel accuracy, IEEE Transactions on Communications, 41:604-612, 1993
• [30] J. W. Suh and J. Jeong, Fast sub-pixel motion estimation techniques having lower computational complexity, IEEE Transactions on Consumer Electronics, 50:968-973, 2004
• [31] H.264/avc reference software, in http://iphome.hhi.de/suehring/tml/
• [32] N. A. Khan, S. Masud, and a. Ahmad, A variable biXjock size motion estimation algorithm for real-time h.264 video coding, Signal Processing: Image Communication, 21:306-315, 2006
• [33] B. C. Dhara and B. Chanda, Block motion estimation using predicted partial octagonal search, in Proc. VIE 2006, 111-282, 2006
• [34] A. Puri, X. Chen, and A. Luthra, Video coding using the h.264/mpeg-4 avc compression standard, Signal Processmg: Image Communication, 19:793-849, 2004
• [35] K. Suhring, H.264/avc reference software, http://iphome.hhi.de/suehring/tml/
• [36] H. S. Malvar, A. Hallapuro, M. Harczewicz, and L. Kerofsky, Low-complexity transformation and quantization in h.264/avc, IEEE Trans. Circuits and Syst. Video Technol, 13:598-603, 2003
• [37] C. Loeffler, A. Lightenberg, and G. S. Moschytz, Practical fast 1-d dct algorithms with 11-multiplications, Proceedings of IEEE International Conference on Acoustic, Speech, and Signal Processing, 988-991, May, 1989