Articles via Databases
Articles via Journals
Online Catalog
E-books
Research & Information Literacy
Interlibrary loan
Theses & Dissertations
Collections
Policies
Services
About / Contact Us
Administration
Littman Architecture Library
This site will be removed in January 2019, please change your bookmarks.
This page will redirect to https://digitalcommons.njit.edu/theses/61 in 5 seconds

The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title: A study of probability distributions of DCT coefficients in JPEG compression
Author: Narayanan, Gopal Thirumalai
View Online: njit-etd2010-064
(xvii, 139 pages ~ 7.6 MB pdf)
Department: Department of Electrical and Computer Engineering
Degree: Master of Science
Program: Electrical Engineering
Document Type: Thesis
Advisory Committee: Shi, Yun Q. (Committee chair)
Khusid, Boris (Committee chair)
Dhawan, Atam P. (Committee member)
Hu, Jie (Committee member)
Date: 2010-05
Keywords: Discrete cosine transform
JPEG compression
Availability: Unrestricted
Abstract:

The Discrete Cosine Transform (DCT) used in JPEG compression has shown excellent energy compaction properties that rival that of the ideal Karhunen-Loève Transform. Lossy compression in JPEG is achieved by distorting 8x8 block DCT coefficients through quantization. It has been shown in literature that DC block DCT coefficients are Gaussian probability distributed and AC block DCT coefficients are Generalized Normal probability distributed.

In this investigation, three probability density models for individual modes of non- quantized AC block DCT coefficients are evaluated and are used as basis for the derivation of probability distributions for quantized block DCT coefficients. The suitability of each of the three derived models is evaluated using the Kolmogorov-Smirnov and χ2 goodness-of-fit tests, and the moments of the best-fit model are derived. The best-fit model is applied to detect the presence and extent of JPEG compression history in bitmap images. A model for all quantized AC block DCT coefficients is derived using mixtures of individual quantized block DCT modes, and the model hence developed is used to validate the Generalized Benford's Law for leading digit distributions of quantized AC block DCT coefficients.


If you have any questions please contact the ETD Team, libetd@njit.edu.

 
ETD Information
Digital Commons @ NJIT
Theses and DIssertations
ETD Policies & Procedures
ETD FAQ's
ETD home

Request a Scan
NDLTD

NJIT's ETD project was given an ACRL/NJ Technology Innovation Honorable Mention Award in spring 2003