Skip to main content

An Efficient Method for Deformable Segmentation of 3D US Prostate Images

  • Conference paper
Medical Imaging and Augmented Reality (MIAR 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3150))

Included in the following conference series:


We previously proposed a deformable model for automatic and accurate segmentation of prostate boundary from 3D ultrasound (US) images by matching both prostate shapes and tissue textures in US images[6]. Textures were characterized by a Gabor filter bank and further classified by support vector machines (SVM), in order to discriminate the prostate boundary from the US images. However, the step of tissue texture characterization and classification is very slow, which impedes the future applications of the proposed approach in clinic applications. To overcome this limitation, we firstly implement it in a 3-level multi-resolution framework, and then replace the step of SVM-based tissue classification and boundary identification by a Zernike moment-based edge detector in both low and middle resolutions, for fast capturing boundary information. In the high resolution, the step of SVM-based tissue classification and boundary identification is still kept for more accurate segmentation. However, SVM is extremely slow for tissue classification as it usually needs a large number of support vectors to construct a complicated separation hypersurface, due to the high overlay of texture features of prostate and non-prostate tissues in US images. To increase the efficiency of SVM, a new SVM training method is designed by effectively reducing the number of support vectors. Experimental results show that the proposed method is 10 times faster than the previous one, yet without losing any segmentation accuracy.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Overview: Prostate Cancer (2004),

  2. Ghanei, H., Soltanian-Zadeh, A., Ratkesicz, F.Y.: A three-dimensional deformable model for segmentation of human prostate from ultrasound image. M ed. Phy. 28, 2147–2153 (2001)

    Google Scholar 

  3. Hu, D.D., Fenster, A., Ladak, H.: Prostate surface segmentation from 3D ultrasound images. In: ISBI, Washington, D.C, pp. 613–616 (2002)

    Google Scholar 

  4. Shao, Ling, K.V., Ng, W.S.: 3D Prostate Surface Detection from Ultrasound Images Based on Level Set Method. In: Dohi, T., Kikinis, R. (eds.) MICCAI 2002. LNCS, vol. 2489, pp. 389–396. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  5. Gong, L., Pathak, S.D., Haynor, D.R., Cho, P.S., Kim, Y.: Param Using Deformable Superellipses for Prostate Segmentation. TMI 23, 340–349 (2004)

    Google Scholar 

  6. Zhan, Y., Shen, D.: Automated Segmentation of 3D US Prostate Images Using Statis-tical Texture-Based Matching Method. In: Ellis, R.E., Peters, T.M. (eds.) MICCAI 2003. LNCS, vol. 2878, pp. 688–696. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Chalermwat, P., El-Ghazaw, T.: Multi-resolution Image Registration Using Genetics. In: ICIP, Japan (October 1999)

    Google Scholar 

  8. Shen, D., Davatzikos, C.: HAMMER: Hierarchical Attribute Matching Mechanism for Elastic Registration. IEEE Trans. on Medical Imaging 21(11), 1421–1439 (2002)

    Article  Google Scholar 

  9. Manjunath, B.S., Ma, W.Y.: Texture Features for Browsing and Retrieval of Image Data. IEEE Trans. on Pattern Anal. Mach. Intell. 18, 837–842 (1996)

    Article  Google Scholar 

  10. Ghosal, S., Mehrotra, R.: Orthogonal Moment Operators for Subpixel Edge Detec-tion. Pattern Recognition 26, 295–305 (1993)

    Article  Google Scholar 

  11. Burges, C.J.C.: A Tutorial on Support Vector Machines for Pattern Recognition. Data Mining and Knowledge Discovery 2, 121–167 (1998)

    Article  Google Scholar 

  12. Osuna, E., Girosi, F.: Reducing the run-time complexity of Support Vector Machines. In: ICPR, Brisbane, Australia (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhan, Y., Shen, D. (2004). An Efficient Method for Deformable Segmentation of 3D US Prostate Images. In: Yang, GZ., Jiang, TZ. (eds) Medical Imaging and Augmented Reality. MIAR 2004. Lecture Notes in Computer Science, vol 3150. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22877-6

  • Online ISBN: 978-3-540-28626-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics