Skip to main content

A Statistical Dominance Algorithm for Edge Detection and Segmentation of Medical Images

  • Conference paper
  • First Online:
Information Technologies in Medicine (ITiB 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 471))

Included in the following conference series:

Abstract

This article proposes an algorithm which performs the initial stage of edge detection or segmentation. The algorithm counts the number of pixels with a given relation to the central point of the neighborhood. The output image is a statistical result of the dominance of points over their neighborhoods and allows the classification of these points to be determined (peak, valley, and slope). Therefore, this solution allows the impact of noise or uneven illumination in image results to be reduced. The basic features of the proposed algorithm are considered in this paper. Application of the algorithm is illustrated in the context of image segmentation of a corneal endothelium with a specular microscope, images of specimens of the brain tissue, and hand radiographs.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Bielecka, M., Bielecki, A., Korkosz, M., Skomorowski, M., Wojciechowski, W., Zieliński, B.: Application of shape description methodology to hand radiographs interpretation. In: Computer Vision and Graphics, pp. 11ā€“18. Springer (2010)

    Google ScholarĀ 

  2. Bielecka, M., Skomorowski, M., Zieliński, B.: A fuzzy shape descriptor and inference by fuzzy relaxation with application to description of bones contours at hand radiographs. In: Adaptive and Natural Computing Algorithms, pp. 469ā€“478. Springer (2009)

    Google ScholarĀ 

  3. Bielecki, A., Korkosz, M., Wojciechowski, W., Zieliński, B.: Identifying the borders of the upper and lower metacarpophalangeal joint surfaces on hand radiographs. In: Artificial Intelligence and Soft Computing, pp. 589ā€“596. Springer (2010)

    Google ScholarĀ 

  4. Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 6, 679ā€“698 (1986)

    ArticleĀ  Google ScholarĀ 

  5. Charłampowicz, K., Reska, D., Boldak, C.: Automatic segmentation of corneal endothelial cells using active contours. Adv. Comput. Sci. Res. 11, 47ā€“60 (2014)

    Google ScholarĀ 

  6. Dice, L.R.: Measures of the amount of ecologic association between species. Ecology 26(3), 297ā€“302 (1945)

    ArticleĀ  Google ScholarĀ 

  7. Jaworek-Korjakowska, J., Tadeusiewicz, R.: Design of a teledermatology system to support the consultation of dermoscopic cases using mobile technologies and cloud platform. Bio-Algorithms Med-Syst. 11(1), 53ā€“58 (2015)

    Google ScholarĀ 

  8. Kolodziejczyk, A., Ladniak, M., Piorkowski, A.: Constructing software for analysis of neuron, glial and endothelial cell numbers and density in histological nissl-stained rodent brain tissue. J. Med. Inform. Technol. 23, 77ā€“86 (2014)

    Google ScholarĀ 

  9. Kuo, T., Byun, J.: ITCN (Image-based Tool for Counting Nuclei). http://www.bioimage.ucsb.edu/automatic-nuclei-counter-plug-in-for-imagej

  10. Meijering, E.: Cell segmentation: 50 years down the road [life sciences]. IEEE Signal Process. Mag. 29(5), 140ā€“145 (2012)

    ArticleĀ  Google ScholarĀ 

  11. Mikrut, Z., Bublinski, Z., Popiela-Mizera, A.: A method of linear star sections applied for object separation in ercp images. In: International Conference on Image Processing, 1996. Proceedings, vol.Ā 1, pp. 363ā€“366. IEEE (1996)

    Google ScholarĀ 

  12. Ogiela, M.R., Tadeusiewicz, R., Ogiela, L.: Image languages in intelligent radiological palm diagnostics. Pattern Recogn. 39(11), 2157ā€“2165 (2006)

    ArticleĀ  MATHĀ  Google ScholarĀ 

  13. Ojala, T., PietikƤinen, M., Harwood, D.: A comparative study of texture measures with classification based on featured distributions. Pattern Recogn. 29(1), 51ā€“59 (1996)

    ArticleĀ  Google ScholarĀ 

  14. Oszutowska-Mazurek, D., Mazurek, P., Sycz, K., Waker-WĆ³jciuk, G.: Variogram based estimator of fractal dimension for the analysis of cell nuclei from the papanicolaou smears. In: Image Processing and Communications Challenges 4, Advances in Intelligent Systems and Computing, vol. 184, pp. 47ā€“54. Springer (2013)

    Google ScholarĀ 

  15. Otsu, N.: A threshold selection method from gray-level histograms. Automatica 11(285ā€“296), 23ā€“27 (1975)

    Google ScholarĀ 

  16. Pietka, E., Gertych, A., Pospiech, S., Cao, F., Huang, H., Gilsanz, V.: Computer-assisted bone age assessment: image preprocessing and epiphyseal/metaphyseal roi extraction. IEEE Trans. Med. Imaging 20(8), 715ā€“729 (2001)

    ArticleĀ  Google ScholarĀ 

  17. Pietka, E., Gertych, A., Pospiech-Kurkowska, S., Cao, F., Huang, H., Gilzanz, V., et al.: Computer-assisted bone age assessment: graphical user interface for image processing and comparison. J. Dig. Imaging 17(3), 175ā€“188 (2004)

    ArticleĀ  Google ScholarĀ 

  18. Piorkowski, A., Gronkowska-Serafin, J.: Towards precise segmentation of corneal endothelial cells. Bioinform. Biomed. Eng. Lect. Notes Comput. Sci. 9043, 240ā€“249 (2015)

    ArticleĀ  Google ScholarĀ 

  19. Selig, B., Vermeer, K.A., Rieger, B., Hillenaar, T., Hendriks, C.L.L.: Fully automatic evaluation of the corneal endothelium from in vivo confocal microscopy. BMC Med. Imaging 15(1), 13 (2015)

    ArticleĀ  Google ScholarĀ 

  20. Shoelson, B., Tannenbaum, B.: New features for high-performance image processing in matlab. http://www.mathworks.com/company/newsletters/articles/new-features-for-high-performance-image-processing-in-matlab.html

  21. Smolka, B., Nurzynska, K.: Power LBP: a novel texture operator for smiling and neutral facial display classification. Procedia Comput. Sci. 51, 1555ā€“1564 (2015)

    ArticleĀ  Google ScholarĀ 

  22. Spatial data analysis: neighbourhood and connectivity calculations. In: Ilwis 3.0 Academic Users Guide

    Google ScholarĀ 

  23. Tadeusiewicz, R., Ogiela, M.R.: Picture languages in automatic radiological palm interpretation. Int. J. Appl. Math. Comput. Sci. 15(2), 305ā€“312 (2005)

    Google ScholarĀ 

  24. Tamburo, R.: An image filter for counting pixel neighbors. Insight J. (2011). http://hdl.handle.net/10380/3267

  25. Zieliński, B., Skomorowski, M., Wojciechowski, W., Korkosz, M., Sprężak, K.: Computer aided erosions and osteophytes detection based on hand radiographs. Pattern Recogn. 48(7), 2304ā€“2317 (2015)

    ArticleĀ  Google ScholarĀ 

Download references

Acknowledgments

This work was financed by the AGHā€”University of Science and Technology, Faculty of Geology, Geophysics and Environmental Protection as a part of statutory project.

The author would like to thank to Dr. J. Gronkowskaā€“Serafin for corneal endothelium images, Dr. A. Kolodziejczyk for neural tissue images, Prof. M. Korkosz and Dr. M. Bielecka for hand radiographs, and Prof. R. Tadeusiewicz for consulting.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Adam PiĆ³rkowski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

Ā© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

PiĆ³rkowski, A. (2016). A Statistical Dominance Algorithm for Edge Detection and Segmentation of Medical Images. In: Piętka, E., Badura, P., Kawa, J., Wieclawek, W. (eds) Information Technologies in Medicine. ITiB 2016. Advances in Intelligent Systems and Computing, vol 471. Springer, Cham. https://doi.org/10.1007/978-3-319-39796-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39796-2_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39795-5

  • Online ISBN: 978-3-319-39796-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics