University of Illinois Urbana-Champaign

Directional image representations using nonseparable lifting

Blackburn, Joshua P.

Content Files
Blackburn_Joshua.pdf

Permalink

https://hdl.handle.net/2142/16843

Description

Title
Directional image representations using nonseparable lifting
Author(s)
Blackburn, Joshua P.
Issue Date
2010-08-20T17:59:33Z
Director of Research (if dissertation) or Advisor (if thesis)
Do, Minh N.
Department of Study
Electrical & Computer Eng
Discipline
Electrical & Computer Engr
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Date of Ingest
2010-08-20T17:59:33Z
Keyword(s)
  • image processing
  • lifting transforms
  • adaptive segmentation
  • direction estimation
Abstract
Sparse representations of visual information are essential for many image processing tasks. Because of the nonstationary geometric structure of natural images, representations derived from one-dimensional tensor products or compact frequency support will be suboptimal. Therefore, there is strong motivation to search for more powerful methods to efficiently represent the geometric structure of visual information. This thesis demonstrates a method to create a directional image representation with compact spatial support which is not limited to a single dimension. Within the lifting framework of perfect reconstruction filter banks, sparse representation requires prediction filters able to adapt to the local structure of the signal. As most images are locally regular except at edges, this adaptation adjusts the support of the prediction filters in order that a larger percentage of the output is predicted from pixels which do not come from both sides of an edge. To allow for the adaptation of filter support, the image must be segmented into blocks of consistent directional bias. To allow sufficient adaptivity while reducing overhead, this segmentation must allow for multiple sizes of blocks dependent on the image data. We solve this problem by extending a classic tree pruning algorithm used in classification for adaptive block-based transforms. Furthermore, as images do not directly include directional information, we propose a weighted estimation method using the techniques of directional statistics to determine the dominant direction of an image block. Within a compression framework, we see that the directional estimation and adaptive segmentation algorithms robustly and accurately determine the dominant direction of variably sized blocks; however, because of limitations caused by the discrete nature of the data and dimensional degeneracy of polynomial interpolation over various point sets, our directional image representation was not able to provide a coding gain over traditional methods.
Graduation Semester
2010-08
Permalink
http://hdl.handle.net/2142/16843
Copyright and License Information
Copyright 2010 Joshua P. Blackburn

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Electrical and Computer Engineering
Dissertations and Theses in Electrical and Computer Engineering