Inverse problems in image processing

dc.contributor.advisorBaraniuk, Richard G.en_US
dc.creatorNeelamani, Rameshen_US
dc.date.accessioned2009-06-04T06:32:17Zen_US
dc.date.available2009-06-04T06:32:17Zen_US
dc.date.issued2004en_US
dc.description.abstractInverse problems involve estimating parameters or data from inadequate observations; the observations are often noisy and contain incomplete information about the target parameter or data due to physical limitations of the measurement devices. Consequently, solutions to inverse problems are non-unique. To pin down a solution, we must exploit the underlying structure of the desired solution set. In this thesis, we formulate novel solutions to three image processing inverse problems: deconvolution, inverse halftoning, and JPEG compression history estimation for color images. Deconvolution aims to extract crisp images from blurry observations. We propose an efficient, hybrid Fourier-Wavelet Regularized Deconvolution (ForWaRD) algorithm that comprises blurring operator inversion followed by noise attenuation via scalar shrinkage in both the Fourier and wavelet domains. The Fourier shrinkage exploits the structure of the colored noise inherent in deconvolution, while the wavelet shrinkage exploits the piecewise smooth structure of real-world signals and images. ForWaRD yields state-of-the-art mean-squared-error (MSE) performance in practice. Further, for certain problems, ForWaRD guarantees an optimal rate of MSE decay with increasing resolution. Halftoning is a technique used to render gray-scale images using only black or white dots. Inverse halftoning aims to recover the shades of gray from the binary image and is vital to process scanned images. Using a linear approximation model for halftoning, we propose the Wavelet-based Inverse Halftoning via Deconvolution (WInHD) algorithm. WInHD exploits the piecewise smooth structure of real-world images via wavelets to achieve good inverse halftoning performance. Further, WInHD also guarantees a fast rate of MSE decay with increasing resolution. We routinely encounter digital color images that were previously JPEG-compressed. We aim to retrieve the various settings---termed JPEG compression history---employed during previous JPEG operations. This information is often discarded en-route to the image's current representation. We discover that the previous JPEG compression's quantization step introduces lattice structures into the image. Our study leads to a fundamentally new result in lattice theory---nearly orthogonal sets of lattice basis vectors contain the lattice's shortest non-zero vector. We exploit this insight along with other known, novel lattice-based algorithms to effectively uncover the image's compression history. The estimated compression history significantly improves JPEG recompression.en_US
dc.format.extent135 p.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoTHESIS E.E. 2004 NEELAMANIen_US
dc.identifier.citationNeelamani, Ramesh. "Inverse problems in image processing." (2004) Diss., Rice University. <a href="https://hdl.handle.net/1911/18675">https://hdl.handle.net/1911/18675</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/18675en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectMathematicsen_US
dc.subjectElectronicsen_US
dc.subjectElectrical engineeringen_US
dc.subjectComputer scienceen_US
dc.titleInverse problems in image processingen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentElectrical Engineeringen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophyen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
3122516.PDF
Size:
10.04 MB
Format:
Adobe Portable Document Format