Abstract/Details

DATA COMPRESSION OF IMAGERY USING LINEAR PREDICTIVE CODING TECHNIQUES

POEHLER, PAUL LEONARD.   Florida Institute of Technology ProQuest Dissertations & Theses,  1983. 8319226.

Abstract (summary)

This thesis addresses the current, largely unsatisfied, practical demand for efficient, realizable, minimal distortion storage methods for large volumes of digital imagery data. It employs and extends the standard linear predictive coding (LPC) methodology from 1-D to 2-D to encompass digital imagery data both analytically and experimentally. When appropriately employed, these predictive techniques demonstrate that significant savings in digital imagery storage resources are achievable with minimal attendant loss of fidelity. Specifically, the 2-D coding techniques realized herein are suitable for real-time applications with performance comparable to that realized in 1-D applications using the Minimum Mean Square Error (MMSE) fidelity criterion.

Several heretofore uncombined and novel approaches to the imagery compression problem are utilized including 2-D lattice finite impulse response (FIR) and infinite impulse response (IIR) filtering, reflection calculation using a modified Burg harmonic-mean method, adaptive Max quantization, and entropy coding. The system is completely simulated in software and designed with the strict constraints of realizability and real-time operation. In addition, numerical results are obtained for various size filters and types of input data. Image enhancement techniques are employed to remove image distortions by the compression process.

Results obtained indicate that 2-D reflection coefficients are a good means of characterizing imagery, and a new in-place parallel processing algorithm is derived and implemented for performing the required real-time 2-D FIR and IIR filtering computations. An 80-90 percent reduction in digital data storage is realized when using at least a 4-stage 2-D LPC filter. This compares favorably with existing transform-based techniques and requires significantly fewer computations. Finally, these 2-D LPC techniques are extended to additional dimensions and shown suitable for solution of the general multivariate modeling problem.

Indexing (details)


Subject
Computer science
Classification
0984: Computer science
Identifier / keyword
Applied sciences
Title
DATA COMPRESSION OF IMAGERY USING LINEAR PREDICTIVE CODING TECHNIQUES
Author
POEHLER, PAUL LEONARD
Number of pages
268
Degree date
1983
School code
0473
Source
DAI-B 44/05, Dissertation Abstracts International
ISBN
979-8-204-43049-5
University/institution
Florida Institute of Technology
University location
United States -- Florida
Degree
Ph.D.
Source type
Dissertation or Thesis
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
8319226
ProQuest document ID
303271798
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
https://www.proquest.com/docview/303271798