Title page for 945201022


[Back to Results | New Search]

Student Number 945201022
Author Shu-Ching Kao(Q)
Author's Email Address No Public.
Statistics This thesis had been viewed 1609 times. Download 467 times.
Department Electrical Engineering
Year 2007
Semester 1
Degree Master
Type of Document Master's Thesis
Language English
Title Design and Analysis of JPEG-LS algorithm with efficient segment-based rate control scheme for digital home media integration
Date of Defense 2007-12-04
Page Count 53
Keyword
  • JPEG-LS
  • rate control
  • Abstract With the advancement of liquid crystal display (LCD) technology, high speed, high-color-depth and high-resolution is indispensable. Many high speed digital transmission standards have been developed, such as High Definition Multimedia Interface (HDMI) and wireless-HD. Due to physical limitations, many transmission standards are not suitable for Digital Home Media Integration (DHMI). Moreover, in recent years, the near-lossless compression algorithm with rate control scheme is applied for limited memory storage and transmission bandwidth. For image compression, both compression ratio and high visual quality become primary requirements for high-end applications. In order to make the digital data to be transmitted efficiently and save the cost, we integrate row-level rate control scheme with the JPEG-LS for digital home media applications.
    In this thesis, an efficient and feasible solution with the segment-based rate control (SBRC) scheme in JPEG-LS for low cost DHMI is proposed. The SBRC scheme exploits the characteristics of human visual perception and local texture analysis to optimize the information loss distribution and achieves the best rate control. Furthermore, for human visual perception, the scaling JND model is developed to optimize the reconstructed image quality.
    Experimental results are reported to support the performance of the proposed scheme. With our method, the experiment results show that only minor PSNR is degraded in comparison with non-rate controlled JPEG-LS and the digital data can be transmitted from multiple source providers to the corresponding display media through a single HDMI cable.
    Table of Content AbstractKKKKKKKKKKKKKKKKKKKKKKKKKKKK...i
    List of FiguresKKKKKKKKKKKKKKKKKKKKKKKKK.....iii
    List of TablesKKKKKKKKKKKKKKKKKKKKKKKKKK...v
    Chapter 1 IntroductionKKKKKKKKKKKKKKKKKKKKK...1
       1.1 MotivationKKKKKKKKKKKKKKKKKKKKKK......1
       1.2 Thesis OrganizationKKKKKKKKKKKKKKKKKKK...5
    Chapter 2 BackgroundKKKKKKKKKKKKKKKKKKKKK...6
       2.1 Fundamental Concepts of JPEG-LS systemKKKKKKKKKK.7
        2.1.1. Context Based Statistical ModelingKKKKKKKKKKK8
        2.1.2. Non-Linear PredictionKKKKKKKKKKKKKKKK10
        2.1.3. Golome-Rice CodingKKKKKKKKKKKKKKKK..12
        2.1.4. Run-Length CodingKKKKKKKKKKKKKKKKK.13
       2.2 High Definition Multimedia Interface (HDMI)KKKKKKKKK14
       2.3 Rate Control SchemeKKKKKKKKKKKKKKKKKKK16
       2.4 JND ModelKKKKKKKKKKKKKKKKKKKKKKK17
    Chapter 3 The Proposed Rate Control Scheme in JPEG-LSKKKKKK..19
       3.1 The Adopted Principle of Perceptual-based Information LossKKK.20
       3.2 The Mechanism of Segment Based Rate Control SchemeKKKK...22
    3.3 The Progressive Adjustment of Information Loss Level in SBRC
      SchemeKKKKKKKKKKKKKKKKKKKKKKKK...
    24
    Chapter 4 Experiment Result and AnalysisKKKKKKKKKKKKK..33
       4.1 Experiment EnvironmentKKKKKKKKKKKKKKKKK..34
       4.2 The Comparison of Objective Image PerformanceKKKKKKK...36
       4.3 The Comparison of Subjective Image PerformanceKKKKKKK.41
    Chapter 5 ConclusionsKKKKKKKKKKKKKKKKKKKKKK46
    ReferencesKKKKKKKKKKKKKKKKKKKKKKKKKKK...48
    Appendix IKKKKKKKKKKKKKKKKKKKKKKKKKKK..52
    Reference [1] ISO/IEC JTC 1/SC 29/WG1 FCD 14495-public draft, July 16th, 1997. http://www.jpeg.org/public/jpeglinks.htm.
    [2] M. J. Weinberger, J. Rissanen, and R. Arps, "Applications of universal context modeling to lossless compression of gray-scale images," Journal, IEEE Trans. Image Processing, vol. 5, pp. 575-586, Apr. 1996.
    [3] J. Jiang and C. Grecos, A low cost design of rate controlled JPEG-LS near lossless image compression, Journal, Image and Vision Computing 19, pp. 153-164, 2001.
    [4] Jianmin Jiang, A Low-Cost Content-Adaptive and Rate-Controllable Near-Lossless Image Codec in DPCM Domain, IEEE Trans. on image processing, vol. 9, No. 4, April 2000.
    [5] E.A. Edirisinghe and S. Bedi, Variation of JPEG-LS to low cost rate control and its application in region-of-interest based coding, Journal, Image and Vision Computing 18, pp. 357-372, 2003.
    [6] J. Jiang and S. Y. Yang, A Rate-Controlled Near Lossless Image CODEC Based on Visual Perception and Content Adaptability, Proceedings of SPIE, multimedia systems and applications III, vol. 4209, 2001
    [7] C. Grecos and J. Jiang, Achieving a better balance between image compression and image quality, IEE Electron. Lett. 35, pp.2019-2020, Nov. 1999.
    [8] J. Jiang and M. Reddy, Open-loop rate control for JPEG-LS near lossless image compression, IEE Electron. Lett. , vol. 35, March 1999.
    [9] L. J. Lin and A. Ortega, Bit-rate control using piecewise approximated rate-distortion characteristics, IEEE Trans. Circuit Syst. Video Technol., vol. 8, pp. 446-459, Aug. 1998.
    [10] The digitimes Website. [online] http://tech.digitimes.com.tw/ShowNews.aspx
      ?zCatId=416&zNotesDocId=0000041629_A312WN52SW39VQ98XU8XP.htm.
    [11] The HDMI Website. [online] http://www.hdmi.org/manufacturer/technology. asp
    [12] Collins. L., The big hook up - The consumer electronics industry has found its success is all about connections, electronics systems and software, vol. 5, pp.12-15, Feb. 2007
    [13] Krishnamoorthy, Rajeev, High Definition, Anywhere: How Ultra Wideband Makes Wireless HDMI Possible, IEEE consumer communications and networking conference, pp.395-399, Jan. 2007.
    [14] M.J. Weinberger, G. Seroussi, and G. Sapiro, LOCO-I: A low complexity, context-based, lossless image compression algorithm, in Proc. 1996 Data Compression Conference, Snowbird, UT, Mar. 1996, pp. 140-149.
    [15] Information Technology V Lossless and Near-Lossless Compression of Continuous-Tone Still Images, 1999. ISO/IEC 14495-1, ITU Recommend. T.87.
    [16] M. J. Weinberger, G. Seroussi, and G. Sapiro, The LOCO-I Lossless Image Compression Algorithm: Principles and Standardization into JPEG-LS, IEEE Trans. on Image Processing, vol. 9, No. 8, Aug. 2000.
    [17] ---, Opitmal prefix codes for sources with two-sided geometric distributions, IEEE Trans. Inform. Theory, vol. 46, pp.121-135, Jan. 2000.
    [18] N. Merhav, G. Seroussi, and M. J. Weinberger, Coding of sources with two-sided geometric distributions and unknown parameters, IEEE Trans. Inform. Theory, vol. 46,pp. 229-236, Jan. 2000.
    [19] G. G. Langdon Jr., An adaptive run-length coding algorithm, IBM Tech. Disclosure Bull., vol. 26, pp. 3783-3785, Dec. 1983.
    [20] S. W. Golomb, Run-length encodings, IEEE Trans. Inform. Theory, vol. IT-12, pp.399-401, July 1966.
    [21] N. S. Jayant, J. D. Johnston, and R. J. Safranek, Signal compression based on models of human perception, IEEE Proc. Vol. 81, pp. 1385-1422, 1993.
    [22] C. H. Chou and Y. C. Li, A perceptually tuned subband image coder based on the measure of just-noticeable-distortion profile, Journal, IEEE Trans. Circuits Syst. Video Technol., vol. 5, pp. 467-476, Dec. 1995.
    [23] I. Höntsch and L. J. Karam, Locally adaptive perceptual image coding, Journal, IEEE Trans. Image Processing, vol. 9, pp. 1472-1483, Sept. 2000.
    [24] R. J. Safranek, A comparison of the coding efficiency of perceptual models, in Proc. SPIE, vol. 2411, pp. 83-91, 1995.
    [25] K. H. Yang, W. Zhu, and A. F. Faryar, Perceptual Quantization for Predictive Coding of Images, IEEE Trans. Image Processing, vol. 2, pp.381-385, Oct. 1999.
    [26] X. K. Yang, W. S. Lin, Z. Lu, E. P. Ong, and S Yao, Just-noticeable-distortion profile with nonlinear additivity model for perceptual masking in color images, IEEE Conf. on Acoustics, Speech, and Signal Processing, Vol. 3, April 2003.
    [27] Chun-Hsien Chou; Kuo-Cheng Liu, A visual model for estimating the perceptual redundancy inherent in color images, On Intelligent Multimedia, Video and Speech Processing, pp. 530-533, Oct. 2004
    [28] Shan Suthaharan, Seong-Whan Kim, and K. R. Rao, A new quality metric based on just-noticeable difference, perceptual regions, edge extraction and human vision, Electrical and Computer Engineering, vol. 30, pp. 81-88, 2005.
    Advisor
  • Tsung-Han Tsai(v~)
  • Files
  • 945201022.pdf
  • approve in 2 years
    Date of Submission 2007-12-24

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.