Title page for ETD etd-101398-103550

Type of Document Master's Thesis
Author Chongburee, Wachira
Author's Email Address wachira@vt.edu
URN etd-101398-103550
Title Implementation of Iterative Reconstruction of Images from Multiple Bases Representations
Degree Master of Science
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
Beex, A. A. Louis Committee Chair
Besieris, Ioannis M. Committee Member
VanLandingham, Hugh F. Committee Member
  • block artifact
  • Iterative Image Reconstruction
  • MBR
  • POCS
Date of Defense 1998-11-06
Availability unrestricted
Usually, image compression techniques that use only one transform exhibit some poor properties. For instance, the Discrete Cosine Transform (DCT) cannot efficiently represent high frequency components, resulting in blurred images. The Multiple Bases Representation (MBR) compression technique, which uses two or more transforms, is found to be superior to the single transform techniques in terms of representation efficiency. However, some bits in the MBR representation are needed to track the basis information. The MBR image quality is deteriorated by discontinuities at block boundaries, as is the standard DCT transform.

In this thesis, test images are distorted by MBR compression using a Recursive Residual Projection algorithm. This algorithm is a sub-optimal method to find the best basis vector subset for representing images based on multiple orthogonal bases. The MBR distorted images are reconstructed by the iterative method of Projection onto Convex Sets (POCS). Many constraints that form convex sets are reviewed and examined.

Due to the high distortion at the block boundaries, some constraints are introduced particularly to reduce artifacts at the boundaries. Some constraints add energy to the reconstructed images while others remove energy. Thus, the initial vectors play a key role in the performance of the POCS method for better MBR reconstruction. This thesis also determines the most appropriate initial vector for each constraint.

Finally, the composite projections associated with the sign, minimum decreasing and norm-of-slope constraints are used to improve the reconstruction of the MBR distorted images and the effect of ordering of the projections is investigated.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  chapter0.pdf 19.65 Kb 00:00:05 00:00:02 00:00:02 00:00:01 < 00:00:01
  chapter1.pdf 12.77 Kb 00:00:03 00:00:01 00:00:01 < 00:00:01 < 00:00:01
  chapter2.pdf 36.32 Kb 00:00:10 00:00:05 00:00:04 00:00:02 < 00:00:01
  chapter3.pdf 68.19 Kb 00:00:18 00:00:09 00:00:08 00:00:04 < 00:00:01
  chapter4.pdf 69.86 Kb 00:00:19 00:00:09 00:00:08 00:00:04 < 00:00:01
  chapter5.pdf 30.24 Kb 00:00:08 00:00:04 00:00:03 00:00:01 < 00:00:01
  chapter6.pdf 406.39 Kb 00:01:52 00:00:58 00:00:50 00:00:25 00:00:02
  chapter7.pdf 6.41 Kb 00:00:01 < 00:00:01 < 00:00:01 < 00:00:01 < 00:00:01
  References.pdf 8.87 Kb 00:00:02 00:00:01 00:00:01 < 00:00:01 < 00:00:01
  Vita.pdf 4.47 Kb 00:00:01 < 00:00:01 < 00:00:01 < 00:00:01 < 00:00:01

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.