Back to search

Rice University

A coding theoretic approach to image segmentation

Abstract

dc:description.abstract

Using 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.

Degree

thesis:*
Name thesis:degree_name
Master of Science
Level thesis:degree_level
Masters
Discipline thesis:degree_discipline
Engineering
Department thesis:degree_department
Electrical Engineering
Grantor
Rice University
Year dc:date.issued
2001

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ndili, Unoma Ifeyinwa
Advisor dc:contributor.advisor
  • Nowak, Robert D.

Subjects

dc:subject × 2

Rights

dc:rights
Statement dc:rights
  • Copyright 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.
Language dc:language.iso
eng

Identifiers

dc:identifier.*
Dc Identifier Callnumber
THESIS E.E. 2001 NDILI
Dc Identifier Citation
Ndili, 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>.

Chain of custody

source
Harvested from
Rice University
Base URL
repository.rice.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Ndili, Unoma Ifeyinwa. A coding theoretic approach to image segmentation. Masters thesis, Rice University, 2001. https://hdl.handle.net/1911/17455