Type of Document Dissertation Author Li, Yong Author's Email Address yli11@student.gsu.edu URN etd-11272007-183033 Title CONTOUR BASED 3D BIOLOGICAL IMAGE RECONSTRUCTION AND PARTIAL RETRIEVAL Degree Ph.D. Department Computer Science Advisory Committee
Advisor Name Title Saeid Belkasim Committee Chair Rajshekhar Sunderraman Committee Member Yi Pan Committee Member Yichuan Zhao Committee Member Keywords
- Multi-level Cosine Transform
- Phase Congruency
- Image Processing
- Content Based Image Retrieval
- Image Segmentation
- Image Shape Matching
- XML Image Structure
- 3D Reconstruction
- 3D Partial Retrieval
- Fourier Transform
- Genetic Algorithm.
- Fuzzy Logic
Date of Defense 2007-11-20 Availability unrestricted Abstract Image segmentation is one of the most difficult tasks in image processing. Segmentation algorithms are generally based on searching a region where pixels share similar gray level intensity and satisfy a set of defined criteria. However, the segmented region cannot be used directly for partial image retrieval. In this dissertation, a Contour Based Image Structure (CBIS) model is introduced. In this model, images are divided into several objects defined by their bounding contours. The bounding contour structure allows individual object extraction, and partial object matching and retrieval from a standard CBIS image structure.The CBIS model allows the representation of 3D objects by their bounding contours which is suitable for parallel implementation particularly when extracting contour features and matching them for 3D images require heavy computations. This computational burden becomes worse for images with high resolution and large contour density. In this essence we designed two parallel algorithms; Contour Parallelization Algorithm (CPA) and Partial Retrieval Parallelization Algorithm (PRPA). Both algorithms have considerably improved the performance of CBIS for both contour shape matching as well as partial image retrieval.
To improve the effectiveness of CBIS in segmenting images with inhomogeneous backgrounds we used the phase congruency invariant features of Fourier transform components to highlight boundaries of objects prior to extracting their contours. The contour matching process has also been improved by constructing a fuzzy contour matching system that allows unbiased matching decisions.
Further improvements have been achieved through the use of a contour tailored Fourier descriptor to make translation and rotation invariance. It is proved to be suitable for general contour shape matching where translation, rotation, and scaling invariance are required.
For those images which are hard to be classified by object contours such as bacterial images, we define a multi-level cosine transform to extract their texture features for image classification. The low frequency Discrete Cosine Transform coefficients and Zenike moments derived from images are trained by Support Vector Machine (SVM) to generate multiple classifiers.
Files
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access li_yong_200712_phd.pdf 2.38 Mb 00:10:59 00:05:39 00:04:56 00:02:28 00:00:12