A coding theoretic approach to image segmentation

Simple item page
dc.contributor.advisorNowak, Robert D.
dc.creatorNdili, Unoma Ifeyinwa
dc.date.accessioned2009-06-04T08:28:07Z
dc.date.available2009-06-04T08:28:07Z
dc.date.issued2001
dc.description.abstractUsing a coding theoretic approach, we achieve unsupervised image segmentation by implementing Rissanen's concept of Minimum Description Length (MDL) for estimating piecewise homogeneous regions in images. MDL offers a mathematical foundation for balancing brevity of descriptions against their fidelity to the data by penalizing overly complex representations. Our image model is a Gaussian random field whose mean and variance functions are piecewise constant. The image pixels are conditionally independent and Gaussian, given the mean and variance functions. Our model is aimed at identifying regions of constant intensity (mean) and texture (variance). We adopt a multi-scale encoding approach to the segmentation problem, and develop two different schemes. One algorithm is based on an adaptive (greedy) rectangular partitioning, while the second algorithm is an optimally-pruned wedgelet-decorated dyadic partitioning scheme. We compare the two algorithms with the more common signal plus constant noise schemes, which account for variations in mean only. We explore applications of our algorithms on Synthetic Aperture Radar (SAR) imagery. Based on our segmentation scheme, we implement a robust Constant False alarm Rate (CFAR) detector towards Automatic Target Recognition (ATR) on Laser Radar (LADAR) and Infra-Red (IR) images.
dc.format.extent63 p.en_US
dc.format.mimetypeapplication/pdf
dc.identifier.callnoTHESIS E.E. 2001 NDILI
dc.identifier.citationNdili, Unoma Ifeyinwa. "A coding theoretic approach to image segmentation." (2001) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/17455">https://hdl.handle.net/1911/17455</a>.
dc.identifier.urihttps://hdl.handle.net/1911/17455
dc.language.isoeng
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.
dc.subjectElectronics
dc.subjectElectrical engineering
dc.titleA coding theoretic approach to image segmentation
dc.typeThesis
dc.type.materialText
thesis.degree.departmentElectrical Engineering
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
1405698.PDF
Size:
2.19 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Electronic Theses and Dissertations
ECE Theses and Dissertations