Digital Archives Initiative
Memorial University - Electronic Theses and Dissertations 4
menu off  add document to favorites : add page to favorites : reference url back to results : previous : next
 
 Search this object:
  
 0 hit(s) :: previous hit : next hit
  View:    
  previous page : next page
Document Description
TitleThe nonredundant contourlet transform (NRCT) : a multiresolution and multidirection image representation with perfect reconstruction property
AuthorZhang, Shenqiu, 1982-
DescriptionThesis (M.Eng.)--Memorial University of Newfoundland, 2008. Electrical and Computer Engineering
Date2008
Paginationxix, 134 leaves : ill. (some col.)
SubjectDigital images--Identification--Mathematical models; Image processing--Digital techniques;
DegreeM.Eng.
Degree GrantorMemorial University of Newfoundland. Dept. of Electrical and Computer Engineering
DisciplineElectrical and Computer Engineering
LanguageEng
NotesIncludes bibliographical references (leaves 128-134)
AbstractMultiresolution and multidirection image representation has recently been an attractive research area, in which multiresolution corresponds to varying scale of structure in images, while multidirection deals with the oriented nature of image structure. Numerous new systems, such as the contourlet transform, have been developed. The contourlet transform has the benefit of efficiently capturing the oriented geometrical structures of images; however, it has the drawback of a 4/3 redundancy in its oversampling ratio. In order to eliminate the redundancy, this thesis proposes a progressive version of the contourlet transform which can be calculated with critical sampling. The new proposed image representation is called the nonredundant contourlet transform (NRCT), which is constructed with an efficient framework of filter banks. In addition to critical sampling, the proposed NRCT possesses many valuable properties including perfect reconstruction, sparse expression, multiresolution, and multidirection. Numerical experiments demonstrate that the novel NRCT has better peak signal-to-noise performance than the traditional contourlet transform. Moreover, for low ratios of retained coefficients, the NRCT outperforms the wavelet transform which is a standard method for the critically sampled representation of images. -- After examining the computational complexity of the nonredundant contourlet transform, this thesis applies the NRCT to fingerprint image compression, since fingerprint images are examples of images with oriented structures. Based on an appropriately designed filter bank structure, the NRCT is easily compatible with the wavelet transform. Hence a new transform is created called the semi-NRCT, which takes the advantages of the directional selectivity of the NRCT and the lower complexity of the wavelet transform. Finally, this thesis proposes a new fingerprint image compression scheme based on the semi-NRCT. The semi-NRCT-based fingerprint image compression is compared with other transform-based compressions, for example the wavelet-based and the contourlet-based algorithms, and is shown to perform favorably.
TypeText
Resource TypeElectronic thesis or dissertation
FormatImage/jpeg; Application/pdf
SourcePaper copy kept in the Centre for Newfoundland Studies, Memorial University Libraries
Local Identifiera2544332
RightsThe author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.
CollectionElectronic Theses and Dissertations
Scanning StatusCompleted
PDF File(15.44 MB) -- http://collections.mun.ca/PDFs/theses/Zhang_Shenqui.pdf
CONTENTdm file name173234.cpd