Symmetry based fast marching method for icosahedral virus segmentation

Guihua Shan; Jun Liu; Liang Ye; Xuebin Chi

doi:10.1117/12.855737

26 February 2010 Symmetry based fast marching method for icosahedral virus segmentation

Guihua Shan, Jun Liu, Liang Ye, Xuebin Chi

Proceedings Volume 7546, Second International Conference on Digital Image Processing; 75463M (2010) https://doi.org/10.1117/12.855737
Event: Second International Conference on Digital Image Processing, 2010, Singapore, Singapore

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.

Citation Download Citation

Guihua Shan, Jun Liu, Liang Ye, and Xuebin Chi "Symmetry based fast marching method for icosahedral virus segmentation", Proc. SPIE 7546, Second International Conference on Digital Image Processing, 75463M (26 February 2010); https://doi.org/10.1117/12.855737

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available