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 Keywords

- block artifact
- Iterative Image Reconstruction
- MBR
- POCS
Date of Defense 1998-11-06 Availability unrestricted AbstractUsually, 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.

Files

Filename Size Approximate Download Time (Hours:Minutes:Seconds)

28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access chapter0.pdf19.65 Kb 00:00:05 00:00:02 00:00:02 00:00:01 < 00:00:01 chapter1.pdf12.77 Kb 00:00:03 00:00:01 00:00:01 < 00:00:01 < 00:00:01 chapter2.pdf36.32 Kb 00:00:10 00:00:05 00:00:04 00:00:02 < 00:00:01 chapter3.pdf68.19 Kb 00:00:18 00:00:09 00:00:08 00:00:04 < 00:00:01 chapter4.pdf69.86 Kb 00:00:19 00:00:09 00:00:08 00:00:04 < 00:00:01 chapter5.pdf30.24 Kb 00:00:08 00:00:04 00:00:03 00:00:01 < 00:00:01 chapter6.pdf406.39 Kb 00:01:52 00:00:58 00:00:50 00:00:25 00:00:02 chapter7.pdf6.41 Kb 00:00:01 < 00:00:01 < 00:00:01 < 00:00:01 < 00:00:01 References.pdf8.87 Kb 00:00:02 00:00:01 00:00:01 < 00:00:01 < 00:00:01 Vita.pdf4.47 Kb 00:00:01 < 00:00:01 < 00:00:01 < 00:00:01 < 00:00:01

Browse All Available ETDs by
( Author |
Department )

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