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

Volume

1

fYear

2007

fDate

21-23 May 2007

Firstpage

702

Lastpage

706

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/AINAW.2007.278

Filename

4221140