Skip to main content

Advertisement

SpringerLink
Log in

An algorithm for calculi segmentation on ureteroscopic images

  • Original Article
  • Published:
International Journal of Computer Assisted Radiology and Surgery Aims and scope Submit manuscript

Abstract

Purpose

The purpose of the study is to develop an algorithm for the segmentation of renal calculi on ureteroscopic images. In fact, renal calculi are common source of urological obstruction, and laser lithotripsy during ureteroscopy is a possible therapy. A laser-based system to sweep the calculus surface and vaporize it was developed to automate a very tedious manual task. The distal tip of the ureteroscope is directed using image guidance, and this operation is not possible without an efficient segmentation of renal calculi on the ureteroscopic images.

Methods

We proposed and developed a region growing algorithm to segment renal calculi on ureteroscopic images. Using real video images to compute ground truth and compare our segmentation with a reference segmentation, we computed statistics on different image metrics, such as Precision, Recall, and Yasnoff Measure, for comparison with ground truth.

Results

The algorithm and its parameters were established for the most likely clinical scenarii. The segmentation results are encouraging: the developed algorithm was able to correctly detect more than 90% of the surface of the calculi, according to an expert observer.

Conclusion

Implementation of an algorithm for the segmentation of calculi on ureteroscopic images is feasible. The next step is the integration of our algorithm in the command scheme of a motorized system to build a complete operating prototype.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bartoletti R, Cai T, Mondaini N, Melone F, Travaglini F, Carini M, Rizzo M (2007) Epidemiology and risk factors in urolithiasis. Urol Int 79(Suppl. 1): 3–7

    Article  PubMed  Google Scholar 

  2. Preminger GM, Tiselius HG, Assimos DG, Alken P, Buck AC, Gallucci M, Knoll T, Lingeman JE, Nakada SY, Pearle MS, Sarica K, Trk C, Wolf JS (2007) Guideline for the management of ureteral calculi. Eur Urol 52: 1610–1631

    Article  PubMed  Google Scholar 

  3. Abdelshehid C, Ahlering MT, Chou D, Park HK, Basillote J, Lee D, Kim I, Eichel L, Protsenko D, Wong B, McDougall E, Clayman RV (2005) Comparison of flexible ureteroscopes: deflection, irrigant flow and optical characteristics. J Urol 173: 2017–2021

    Article  PubMed  Google Scholar 

  4. Boline GB, Belis JA (1994) Outpatient fragmentation of ureteral calculi with mini-ureteroscopes and laser lithotripsy. J Endourol 8: 341–343

    Article  PubMed  CAS  Google Scholar 

  5. Szewczyk J, Blanc R, Gaston A, Bidaud PH (2007) Active catheters for neuro-radiology. Chambery, France. 2nd Surgetica Conf

  6. Haga Y, Tanahashi Y, Esashi M (1998) Small diameter active catheter using shape memory alloy. In: Proceedings of IEEE international workshop micro electro mechanical systems, pp 419–424

  7. van Sornsen de Koste JR, Senan S, Kleynen CE, Slotman BJ, Lagerwaard FJ (2006) Renal mobility during uncoached quiet respiration: an analysis of 4DCT scans. Int J Radiat Oncol Biol Phys 64: 799–803

    Article  PubMed  Google Scholar 

  8. Leusmann DB (1991) A classification of urinary calculi with respect to their composition and micromorphology. Scand J Urol Nephrol 25: 141–150

    Article  PubMed  CAS  Google Scholar 

  9. Duncan JS, Ayache N (2000) Medical image analysis: progress over two decades and the challenges ahead. IEEE Trans Patt Anal Mach Intell 22: 85–106

    Article  Google Scholar 

  10. Rao PN (2004) Imaging for kidney stones. World J Urol 22: 323–327

    Article  PubMed  CAS  Google Scholar 

  11. Vivier PH, Dolores M, Gardin I, Zhang P, Petitjean C, Dacher JN (2008) In vitro assessment of a 3D segmentation algorithm based on the belief functions theory in calculating renal volumes by MRI. Am J Roentgenol 191: 127–134

    Article  Google Scholar 

  12. Makni N, Puech P, Lopes R, Dewalle AS, Colot O, Betrouni N (2009) Combining a deformable model and a probabilistic framework for an automatic 3D segmentation of prostate on MRI. Int J Comput Assist Radiol Surg 4: 181–188

    Article  PubMed  Google Scholar 

  13. Sridhar S, Kumaravel N, Easwarakumar KS (2002) Segmentation of renal calculi in ultrasound images. Med Inform Internet Med 27: 229–236

    Article  PubMed  CAS  Google Scholar 

  14. Xie J, Jiang Y, Tsui HT (2005) Segmentation of kidney from ultrasound images based on texture and shape priors. IEEE Trans Med Imag 24: 45–57

    Article  Google Scholar 

  15. San José Estépar R, Westin CF, Vosburgh KG (2009) Towards real time 2D to 3D registration for ultrasound-guided endoscopic and laparoscopic procedures. Int J Comput Assist Radiol Surg 4: 549–560

    Article  PubMed  Google Scholar 

  16. Voros S, Orvain E, Cinquin P, Long JA (2006) Automatic detection of instruments in laparoscopic images: a first step towards high level command of robotized endoscopic holders. In: Proceedings of BioRob, pp 1107–1112

  17. Adams R, Bischof L (1994) Seeded region growing. IEEE Trans Patt Anal Mach Intell 16(6): 641–647

    Article  Google Scholar 

  18. Tremeau A, Borel N (1997) A region growing and merging algorithm to color segmentation. Patt Recognit 30(7): 1191–1203

    Article  Google Scholar 

  19. Ohta YI, Kanade T, Sakai T (1980) Color information for region segmentation. Comput Graphics Image Process 13(3): 222–241

    Article  Google Scholar 

  20. Pal NR, Pal SK (1993) A review on image segmentation techniques. Patt Recognit 26(9): 1277–1294

    Article  Google Scholar 

  21. Wyszecki G, Stiles WS (1967) Color science. Wiley, New York

    Google Scholar 

  22. Van Rijsbergen CJ (1979) Information retrieval, chapter 7. Butterworth-Heinemann, Newton, pp 114–134

    Google Scholar 

  23. Claridge E, Hall PN, Keefe M, Allen JP (1992) Shape analysis for classification of malignant melanoma. J Biomed Eng 14: 229–234

    Article  PubMed  CAS  Google Scholar 

  24. Lee TK, McLean DI, Atkins MS (2003) Irregularity index: a new border irregularity measure for cutaneous melanocytic lesions. Med Image Anal 7: 47–64

    Article  PubMed  Google Scholar 

  25. Yasnoff WA, Mui JK, Bacus JW (1977) Error measures for scene segmentation. Patt Recognit 9(4): 217–231

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. UPMC Univ Paris 06, UMR 7222, ISIR, 75005, Paris, France

    Benoît Rosa, Pierre Mozer & Jérôme Szewczyk

  2. Department of Urology, AP-HP, Pitié-Salpétrière Hospital, 75013, Paris, France

    Pierre Mozer

Authors
  1. Benoît Rosa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pierre Mozer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jérôme Szewczyk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Benoît Rosa.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rosa, B., Mozer, P. & Szewczyk, J. An algorithm for calculi segmentation on ureteroscopic images. Int J CARS 6, 237–246 (2011). https://doi.org/10.1007/s11548-010-0504-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11548-010-0504-x

Keywords

Search

Navigation