Share Email Print
cover

Proceedings Paper

Symmetry based fast marching method for icosahedral virus segmentation
Author(s): Guihua Shan; Jun Liu; Liang Ye; Xuebin Chi
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Segmentation of icosahedral virus density map from cryo-electron microscope (CryoEM) is a challenging task because virus structure is complex and density map is at low resolution. Fast marching method is widely used in segmentation, in which seed selection is essential for correct segmentation results. However, the selection of an appropriate seed is difficult. In this paper, we present the method of selecting the seed in fast marching algorithm by making use of the shape symmetry to improve the fast marching method for icosahedral virus segmentation. Based on the feature of icosahedron, we compute and get its symmetry axes inside the density map. With these symmetry axes, we specify the initial seeds with the local maxima value along symmetry axes. Further, the new data structures are presented, which can effectively reduce the memory cost when implement the fast marching algorithm. Experimental results show that the approach can obtain segmentation results of the density maps fast and accurately.

Paper Details

Date Published: 26 February 2010
PDF: 6 pages
Proc. SPIE 7546, Second International Conference on Digital Image Processing, 75463M (26 February 2010); doi: 10.1117/12.855737
Show Author Affiliations
Guihua Shan, Computer Network Information Ctr. (China)
Graduate Univ. of the Chinese Academy of Sciences (China)
Jun Liu, Computer Network Information Ctr. (China)
Graduate Univ. of the Chinese Academy of Sciences (China)
Liang Ye, Computer Network Information Ctr. (China)
Graduate Univ. of the Chinese Academy of Sciences (China)
Xuebin Chi, Computer Network Information Ctr. (China)
Graduate Univ. of the Chinese Academy of Sciences (China)


Published in SPIE Proceedings Vol. 7546:
Second International Conference on Digital Image Processing
Kamaruzaman Jusoff; Yi Xie, Editor(s)

© SPIE. Terms of Use
Back to Top