Coding Theoretic Approach to Image Segmentation

Files in this item

Files Size Format View
Ndi2001Oct5CodingTheo.PDF 495.4Kb application/pdf Thumbnail
Ndi2001Oct5CodingTheo.PS 1.054Mb application/postscript View/Open

Show full item record

Item Metadata

Title: Coding Theoretic Approach to Image Segmentation
Author: Ndili, Unoma; Nowak, Robert David; Figueiredo, Mario
Type: Conference Paper
Keywords: image segmentation; multiscale; SAR; wedgelets
Citation: U. Ndili, R. D. Nowak and M. Figueiredo,"Coding Theoretic Approach to Image Segmentation," in IEEE International Conference on Image Processing,
Abstract: In this paper, using a coding theoretic approach, we implement Rissanen's concept of minimum description length (MDL) for segmenting an image into piecewise homogeneous regions. Our image model is a Gaussian random field whose mean and variance functions are piecewise constant across the image. The image pixels are (conditionally) independent and Gaussian, given the mean and variance functions. The model is intended to capture variations in both intensity (mean value) and texture (variance). We adopt a multi-scale tree based approach to develop two segmentation algorithms, using MDL to penalize overly complex segmentations. One algorithm is based on an adaptive (greedy) rectangular partitioning scheme. The second algorithm is an optimally-pruned wedgelet decorated dyadic partitioning. We compare the two schemes with an alternative constant variance dyadic CART (classification and regression tree) scheme which accounts only for variations in mean, and demonstrate their performance with SAR image segmentation problems.
Date Published: 2001-10-20

This item appears in the following Collection(s)

  • ECE Publications [1032 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.