Region Of Interest Labeling Of Ultrasound Abdominal Images Using Hausdorff Distance

  • Naveen Aggarwal
  • Nupur Prakash
  • Sanjeev Sofat


This paper presents a two stage approach to segment the ultrasound abdominal images. During first stage, images are segmented into different regions which are stored in the database along with their statistical properties. In second stage, different segmented regions in the database are used for Region of Interest labeling of ultrasound images using hausdorff distance. The quality of ultrasound images are strongly affected by the presence of speckle noise. As Speckle noise is multiplicative in nature, so homomorphic filtering is found to be best suited to reduce such a noise from the images. To segment out the region for the learning purpose, improved marker-controlled watershed segmentation algorithm is used. But this normally results in over segmentation. This over segmentation problem is solved by defining the internal markers on the image using morphological operations. All the regions segmented out in this step are stored in the database along with their statistical properties. Finally, a template matching approach is proposed to match the regions of a given ultrasound image with already stored template regions using hausdorff distance. If a region in the image matches with the template, it is appropriately labeled as per the other details stored in the database. It is observed that the efficiency of whole system depends upon the efficiency of learning stage. Although the computational complexity of system is very high during learning stage, but it is relatively very less during implementation stage. The overall efficiency of the system is found to be very good in terms of precision and recall parameters.


Ultrasound Image Hausdorff Distance Segmented Region Speckle Noise Marker Image 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J. L. Foo. A survey of user interaction and automation in medical image segmentation methods. Technical Report ISU-HCI-2006-2, Iowa State Universtity - Human Computer Interaction, 2006.Google Scholar
  2. [2]
    Xiaohui Hao, Charles Bruce, Cristina Pislaru and James, F. Greenleaf, “A Novel Region Growing Method for Segmenting Ultrasound Images,” IEEE Ultrasonics Symposium, vol. 2, pp. 1717-1720, 2000.Google Scholar
  3. [3]
    Leemput K.V.; Maes F.; Vandermeulen D.; Suetens P. Automated Model-Based Tissue Classification of MR Images of the Brain. IEEE Transactions on Medical Imaging 1999 Oct; 18(10):897-908.Google Scholar
  4. [4]
    Kaus M.R.; Warfield S.K.; Navabi A.; Black P.M.; Jolensz F.A.; Kikinis R. Automated Segmentation of MR Images of Brain Tumors. Radiology 2001;Google Scholar
  5. [5]
    Atkins M.S.; Mackiewich B.T. Fully Automatic Segmentation of the Brain in MRI. IEEE Transactions on Medical Imaging 1998 Feb; 17(1).Google Scholar
  6. [6]
    Hartmann S.L., Parks M.H., Martin P.R.; Dawant B.M., Automatic 3-D Segmentation of Internal Structures of Head in MRI using a Combination of Similarity&Free-Form Transformations, Part II, Validation on Severely Atrophied Brains. IEEE Trans. on Medical Imaging 1999Google Scholar
  7. [7]
    Soler L.; Delingette H.; Malandain G.; Montagnat J.; Ayache N.; Koehl C.; Dourthe O.; Malassagne B.; Smith M.; Mutter D.; Marescaux J. Fully Automatic Anatomical, Pathological, and Functional Segmentation from CT Scans for Hepatic Surgery. Proceedings of SPIE Medical Imaging Symposium; February 2000; San Diego, CA.Google Scholar
  8. [8]
    Marroquin J.L.; Vemuri B.C.; Botello S.; Calderon F.; Fernandez-Bouzas A. An Accurate and Efficient Bayesian Method for Automatic Segmentation of Brain MRI. IEEE Transactions on Medical Imaging 2002Google Scholar
  9. [9]
    Antonie M.; Zaiane O.R.; Coman A. Application of Data Mining Techniques for Medical Image Classification. Proceedings of the Second International Workshop on Multimedia Data Mining (MDM/ KDD’2001) with ACM SIGKDD 2001Google Scholar
  10. [10]
    R.C.Gonzalez, R.E.Woods, S.L.Eddins, Digital Image Processing usig Matlab, Pearson, 2005.Google Scholar
  11. [11]
    Hiransakolwong, N., Hua, K.A., Khanh Vu, Windyga, P.S., Segmentation of ultrasound liver images: an automatic approach , in proceeding of International conference on Multimedia and Expo (ICME), Pages: 573-6, 2003Google Scholar
  12. [12]
    Yoshida, H., Keserci, B., Casalino, D.D., Coskun, A., Ozturk, O., Savranlar, A., Segmentation of liver tumors in ultrasound images based on scale-space analysis of the continuous wavelet transform, in proceedings of IEEE Ultrasonics Symposium, Pages:1713 - 1716 , 1998Google Scholar
  13. [13]
    Xiaohui Hao, Charles Bruce, Cristina Pislaru and James F. Greenleaf, “A Novel Region Growing Method for Segmenting Ultrasound Images,” IEEE Ultrasonics Symposium, vol. 2, pp. 1717-1720, 2000.Google Scholar
  14. [14]
    Ashish Thakur, Radhey Shyam Anand, A Local statistics based region growing segmentation method for ultrasound medical images, in International journal of signal processing, vol 1, number2, pages 141-146, Enformatika, 2004Google Scholar
  15. [15]
    Anil K. Jain, Fundamentals of Digital Image Processing, Pearson Education, 2005.Google Scholar
  16. [16]
    Rong Lu, Yi Shen, Automatic Ultrasound Image Segmentation by Active Contour Model Based on Texture in the proceedings of First International Conference on Innovative Computing, Information and Control - Volume II (ICICIC’06) pages 689-692, 2006Google Scholar
  17. [17]
    Wang,W., Song, Y., Zhang.A ”Semantics-based image retrieval by region saliency”, in International Conference on Image and Video Retrieval, Lecture Notes in Computer Science, vol. 2383, Springer 2002.Google Scholar
  18. [18]
    Mihai Datcu, Klaus Seidel, “An Innovative Concept For Image Information Mining”, in proceedings of Int’ l workshop on Multimedia Data Mining with ACM SIGKDD, 2002Google Scholar
  19. [19]
    Osmar R. Zaiane, Jiawei Han, Ze-Nian Li, Jean Hou, “Mining Multimedia Data”, MDM/ KDD2001, Second International Workshop on Multimedia Data Mining in conjunction with Seventh ACM SIGKDD International Conference on Knowledge Discovery&Data Mining , San Francisco, 2001Google Scholar
  20. [20]
    M.P.Dubuisson and A.K.Jain, “ A modified Hausdorf distance for object matching” in ICPR94, pages A:566-568, Jerusalem, Israel, 1994.Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2008

Authors and Affiliations

  • Naveen Aggarwal
    • 1
  • Nupur Prakash
    • 1
  • Sanjeev Sofat
    • 2
  1. 1.CSE Deptt Univ. Instt. Of Engg. TechnologyPanjab UniversityPanjab
  2. 2.School of Information Technology, Guru GobindSingh Indraprastha UniversityDelhi

Personalised recommendations