Font Size: a A A

Wavelet and IFS compression of multifractal object boundaries

Posted on:2006-03-31Degree:M.ScType:Thesis
University:University of Manitoba (Canada)Candidate:Siddiqui, Sharjeel AFull Text:PDF
GTID:2459390008960058Subject:Engineering
Abstract/Summary:
This thesis is concerned with compact modelling of multifractal object boundaries that are self-similar, rough (non-smooth) but crisp (one-pixel wide) and non occluded, for applications such as MPEG-7. Since traditional modelling techniques focus on smooth boundaries, this thesis uses techniques that are based on multiresolution, singularity detection, and affine transformations to model these boundaries compactly. This thesis presents two new approaches that are based on wavelets and iterated function systems (IFS).; The experimental results show that the multifractal object boundaries can be modelled compactly using both the approaches. The compression ratio achieved for wavelet-based approach was 285:1 while for IFS-based approach it was 175:1. The RFDS singularity measure was used to measure the quality of reconstruction. The results showed that the RFDS of the reconstructed boundary closely matches the RFDS of the original boundary, indicating good reconstruction quality. This result also highlights the significance of RFDS as a quality measure. (Abstract shortened by UMI.)...
Keywords/Search Tags:Multifractal object, Boundaries, RFDS
Related items