Coding Theoretic Approach to Image Segmentation

Files in this item

Files Size Format View
Ndi2001May2CodingTheo.PDF 1.631Mb application/pdf Thumbnail
Ndi2001May2CodingTheo.PS 7.851Mb application/postscript View/Open

Show full item record

Item Metadata

Title: Coding Theoretic Approach to Image Segmentation
Author: Ndili, Unoma
Type: Thesis
Keywords: wedgelets; multiscale; image segmentation; minimum description length; CFAR; LADAR; SAR; Infra-Red.
Citation: U. Ndili, "Coding Theoretic Approach to Image Segmentation," Masters Thesis, 2001.
Abstract: Using a coding theoretic approach, we achieve unsupervised image segmentation by implementing Rissanen's concept of Minimum Description Length for estimating piecewise homogeneous regions in images. MDL offers a mathematical foundation for balancing brevity of descriptions against their fidelity to the data. Our image model is a Gaussian random field whose mean and variance functions are piecewise constant. Our model is aimed at identifying regions of constant intensity (mean) and texture(variance). Based on a multi-scale encoding approach, we develop two different segmentation 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 accounts 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.
Date Published: 2001-05-20

This item appears in the following Collection(s)

  • ECE Publications [1048 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • DSP Publications [508 items]
    Publications by Rice Faculty and graduate students in digital signal processing.