Title :
Parallel Contour Matching and 3D Partial Retrieval in Bio-Image Database
Author :
Li, Yong ; Chen, Xiujuan ; Belkasim, Saeid ; Pan, Yi
Author_Institution :
Dept. of Comput. Sci., Georgia State Univ., Atlanta, GA
Abstract :
Parallel 3D reconstruction and partial retrieval from 2D image slices based on object contour structure are introduced. In this paper, 2D images are segmented into object contours. Related object contours on adjacent image slices are linked together to form the 3D component. Parallel algorithms are designed and implemented for distributing contour matching and partial retrieval tasks among multiple processors. The methods have been implemented in MPI on an SGI Origin 2000 machine. The experimental results show good speedups for sequential object matching and partial 3D component retrieval.
Keywords :
biology computing; edge detection; image matching; image reconstruction; image retrieval; image segmentation; parallel algorithms; visual databases; 2D image segmentation; 2D image slicing; 3D partial retrieval; MPI; SGI Origin 2000 machine; bio-image database; parallel 3D reconstruction; parallel object contour matching algorithm; Data structures; Fuzzy sets; Image databases; Image edge detection; Image reconstruction; Image retrieval; Image segmentation; Information retrieval; Parallel algorithms; Tree data structures;
Conference_Titel :
Advanced Information Networking and Applications Workshops, 2007, AINAW '07. 21st International Conference on
Conference_Location :
Niagara Falls, Ont.
Print_ISBN :
978-0-7695-2847-2
DOI :
10.1109/AINAW.2007.278
