PolyU IR
 

PolyU Institutional Repository >
Electronic and Information Engineering >
EIE Theses >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/3518

Title: Pattern recognition techniques for texture retrieval and gene expression data analysis
Authors: Cheng, Kin-on
Subjects: Hong Kong Polytechnic University -- Dissertations
Pattern recognition systems
Image processing
Gene expression -- Data processing
Issue Date: 2008
Publisher: The Hong Kong Polytechnic University
Abstract: Pattern recognition techniques have been applied on various applications such as speech recognition, computer vision and bioinformatics. In this work, these techniques are applied to texture image retrieval and gene expression data analysis. For texture image retrieval, a multiscale directional filter bank (MDFB) is studied. Our results show that the filters for scale decomposition should be designed to avoid aliasing so as to prevent corruption in directional decomposition. On the other hand, we propose to pre-classify structured textures and random textures in order to optimize the overall retrieval accuracy. In addition, feature reduction and rotation-invariance issues are addressed. The MDFB extends pyramidal DFB (PDFB) by introducing additional scale decomposition on the finest scale. Although the modification can improve the radial frequency resolution for texture characterization, it increases the computational complexity substantially. To minimize the complexity, we propose a new implementation in which the DFB is applied prior to the additional scale splitting. With decimation, the redundancy of the MDFB can be reduced to that of the PDFB. Our experimental results find that there is a speed up of more than 30% without performance deterioration in texture retrieval.
One of the major tasks in gene expression data analysis is to identify genes with similar functions. Usually, these genes co-express under a subset of conditions only. Therefore, we investigate biclustering techniques which can cluster rows and columns simultaneously. In this thesis, a new biclustering algorithm based on a multidimensional visualization technique known as parallel coordinate (PC) plots is proposed. This algorithm uses a 'merge-and-split' strategy to grow biclusters from the clusters discovered in the PC plots. The advantages of the proposed algorithm include low computational complexity (polynomial time), high noise robustness and high effectiveness in detecting biologically-relevant biclusters. The new biclustering algorithm is included in our software tool named as BiVisu together with the PC plots for interactive analysis. The PC plots allow human to interpret the bicluster data in an intuitive way. In particular, an exploratory approach is designed to adjust the parameters of the biclustering algorithm with the use of PC plots.
Degree: Ph.D., Dept. of Electronic and Information Engineering, The Hong Kong Polytechnic University, 2008
Description: xxv, 199 p. : ill. (some col.) ; 30 cm.
PolyU Library Call No.: [THS] LG51 .H577P EIE 2008 Cheng
Rights: All rights reserved.
Type: Thesis
URI: http://hdl.handle.net/10397/3518
Appears in Collections:EIE Theses
PolyU Electronic Theses

Files in This Item:

File Description SizeFormat
b22392294_ir.pdfFor All Users (Non-printable) 3.7 MBAdobe PDFView/Open
b22392294_link.htmFor PolyU Users 162 BHTMLView/Open



Facebook Facebook del.icio.us del.icio.us LinkedIn LinkedIn


All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
No item in the PolyU IR may be reproduced for commercial or resale purposes.

 

© Pao Yue-kong Library, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Powered by DSpace (Version 1.5.2)  © MIT and HP
Feedback | Privacy Policy Statement | Copyright & Restrictions - Feedback