Abstract
The Logarithmic Number System (LNS) offers good performance for some multimedia applications at low precisions. Motion estimation is a key part of the MPEG encoding system. Usually the motion estimation is performed by using a fixed-point Mean Absolute Difference (MAD) cost function for block matching. LNS Mean Larger Ratio (MLR) is another cost function which can produce comparable video encoding results as fixed-point MAD. This paper proposes an optimized Threshold MLR (TMLR) cost function, which uses a threshold value to keep only the larger LNS ratio of the pixel values with shorter word lengths. The encoding results show that the optimization makes significant area savings with little quality degradation. This paper also shows that the threshold approach can be applied to the fixed-point MAD. The Threshold MAD (TMAD) can achieve similar area savings as the TMLR does.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Arnold, M.G.: LNS for Low Power MPEG Decoding. In: SPIE Adv. Signal Proc. Algorithms, Arch. & Implementations XII, July 2002, vol. 4791, pp. 369–380 (2002)
Arnold, M.G.: Reduced Power Consumption for MPEG Decoding with LNS. In: Appl. Specific Arch. & Proc., San Jose, July 2002, pp. 65–75 (2002)
Baek, Y., Oh, H.-S., Lee, H.-K.: An Efficient Block-Matching Criterion for Motion Estimation and its VLSI Implementation. IEEE Trans. on Consumer Electronics 42, 885–892 (1996)
Cheng, S.-C., Hang, H.-M.: Comparison of Block-Matching Algorithms Mapped to Systolic-Array Implementation. IEEE Trans. on Circuits & Systems for Video Technology 7(5), 741–757 (1997)
Chung, Y.Y., Wong, M.T., Bergmann, N.W.: Custom Computing Implementation of Two-Step Block Matching Search Algorithm. In: Proc. of IEEE Intl. Conf. on Acoustics, Speech, & Signal Processing, ICASSP 2000, June 2000, vol. 6, pp. 3231–3234 (2000)
Furht, B., Greenberg, J., Westwater, R.: Motion Estimation Algorithms for Video Compression. Kluwer Academic Publishers, Dordrecht (1997)
Ko, Y.-K., Kim, H.-G., Lee, J.-W., Kim, Y.-R., Oh, H.-C., Ko, S.-J.: New Motion Estimation Algorithm Based on Bit-Plane Matching and its VLSI Implementation. In: IEEE TENCON, pp. 848–851 (1999)
Koren, I.: Computer Arithmetic Algorithms. Prentice Hall, Inc., Englewood Cliffs (1993)
Luo, J.-H., Chung-Neng, Chiang, T.: A Novel All-Binary Motion Estimation (ABME) with Optimized Hardware Architectures. IEEE Trans. on Circuits & Systems for Video Technology 12, 700–712 (2002)
Ruan, J., Arnold, M.G.: LNS Arithmetic for MPEG Encoding Using a Fast DCT. In: Proc. of the Work-in-Progress Session of 29th EuroMicro Conf., Belek (Antalya), Turkey, September 2003, pp. 47–48 (2003)
Ruan, J., Arnold, M.G.: Combined LNS Adder/Subtractors for DCT Hardware. In: Proc. of First Workshop on Embedded Systems for Real-Time Multimedia, Newport Beach, CA, October 2003, pp. 118–123 (2003)
Ruan, J., Arnold, M.G.: New Cost Function for Motion Estimation in MPEG Encoding Using LNS. In: To be presented at SPIE Adv. Signal Proc. Algorithms, Arch. & Implementations XIV, Denver, CO (August 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ruan, J., Arnold, M.G. (2004). Threshold Mean Larger Ratio Motion Estimation in MPEG Encoding Using LNS. In: Macii, E., Paliouras, V., Koufopavlou, O. (eds) Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. PATMOS 2004. Lecture Notes in Computer Science, vol 3254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30205-6_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-30205-6_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23095-3
Online ISBN: 978-3-540-30205-6
eBook Packages: Springer Book Archive