Files in this item

FilesDescriptionFormat

application/pdf

application/pdfBlackburn_Joshua.pdf (1MB)
(no description provided)PDF

Description

Title:Directional image representations using nonseparable lifting
Author(s):Blackburn, Joshua P.
Advisor(s):Do, Minh N.
Department / Program:Electrical & Computer Eng
Discipline:Electrical & Computer Engr
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:M.S.
Genre:Thesis
Subject(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.
Issue Date:2010-08-20
URI:http://hdl.handle.net/2142/16843
Rights Information:Copyright 2010 Joshua P. Blackburn
Date Available in IDEALS:2010-08-20
Date Deposited:2010-08


This item appears in the following Collection(s)

Item Statistics