Search and Implementation of Optimization Algorithms in Analysis of Ultrasonic Pictures in Neurology

  • Lačezar Ličev
  • Ivan Zelinka
  • Tomáš Fabián
Part of the Intelligent Systems Reference Library book series (ISRL, volume 38)


This contribution deals with search and implementation of optimization algorithms in analyzing and evaluating objects of interest present in ultrasound images as well as assessing the progress or regressions illustrated in these objects. These objects are highly significant from a medical perspective and include atherosclerotic plaque in carotid arteries, the intima-media thickness in the distal part of the common carotid artery, cerebral cortex size and brain stem findings in cases of Parkinson disease. Here, we describe procedures employing common principles and methods for recognizing points of interest in images that may serve in finding and determining pixel coordinates and other parameters and properties of analyzed objects. We use the stochastic optimization algorithm to optimize the energy function of deformable models used to approximate the locations and shapes of object boundaries in medical images. We suppose that evolutionary algorithm called SOMA can be used to find the desired global solution. Evolutionary algorithms are based on principles of evolution found in nature and respect the Darwin‘s theory of natural selection according to the defined cost function and gene recombination and mutation. As the computation of gradient vector flow field and also the evolution of active contour are computationally very expensive, we investigate the suitability of the GPU for a parallel implementation.


Brain Stem Common Carotid Artery Ultrasound Image Active Contour Gradient Vector 
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.
    de Albuquerque, M.P., Esquef, I.A., Mello, A.R.G.: Image thresholding using tsallis entropy. Pattern Recognition Letters 25, 1059–1065 (2004)CrossRefGoogle Scholar
  2. 2.
    Barkhof, F.: Assessing treatment effects on axonal loss-evidence from mri monitored clinical trials. Journal of Neurology 251(5), iv6–iv12 (2004)Google Scholar
  3. 3.
    Becker, G., Seufert, J., Bogdahn, U., Reichmann, H., Reiners, K.: Degeneration of substantia nigra in chronic Parkinson’s disease visualized by transcranial color-coded real-time sonography. Journal of Neurology 45(1), 182–184 (1995)CrossRefGoogle Scholar
  4. 4.
    Berg, D., Siefker, C., Becker, G.: Echogenicity of the substantia nigra in Parkinson’s disease and its relation to clinical findings. Journal of Neurology 248(8), 684–689 (2001)CrossRefGoogle Scholar
  5. 5.
    Courant, R., Hilbert, D.: Methods of Mathematical Physics. Wiley Interscience, New York (1989)CrossRefGoogle Scholar
  6. 6.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1(4), 321–331 (1988)CrossRefGoogle Scholar
  7. 7.
    Onwubolu, G.C., Babu, B.V.: New Optimization Techniques in Engineering. Springer, Orlando (2004)zbMATHGoogle Scholar
  8. 8.
    Rosin, P.L.: Unimodal thresholding. Pattern Recognition 34, 2083–2096 (2001)zbMATHCrossRefGoogle Scholar
  9. 9.
    Schreiber, J., Ličev, L.: Brain-stem ultrasound images processing and evaluation. In: Proceedings of the 32th Seminar ASR Instruments and Control, pp. 213–216, Ostrava, Czech Republic (2007)Google Scholar
  10. 10.
    Schreiber, J., Sojka, E., Ličev, L.: Using pca for transcranial ultrasound images processing. In: Proceedings of the 9th International Carpathian Control Conference (ICCC), Sinaia, Romania, pp. 587–590 (2008)Google Scholar
  11. 11.
    Schreiber, J., Sojka, E., Ličev, L., Škňouřilová, P., Gaura, J., Školoudík, D.: Brain-stem ultrasound images processing and evaluation. In: Proceedings of the International Conference on Bio-inspired Systems and Signal Processing (Biosignals), Funchal, Madeira-Portugal, pp. 478–483 (2008)Google Scholar
  12. 12.
    Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, Inc., Orlando (1983)Google Scholar
  13. 13.
    Xu, C., Prince, J.L.: Gradient vector flow: A new external force for snakes. In: Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR), San Juan, Puerto Rico, pp. 66–71 (1997)Google Scholar
  14. 14.
    Xu, C., Prince, J.L.: Snakes, shapes, and gradient vector flow. IEEE Transactions on Image Processing 7, 359–369 (1998)MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Xu, C., Prince, J.L.: Gradient vector flow deformable models. In: Handbook of Medical Imaging (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Lačezar Ličev
    • 1
  • Ivan Zelinka
    • 1
  • Tomáš Fabián
    • 1
  1. 1.Faculty of Electrical Engineering and Computer Science, Department of Computer ScienceVŠB-Technical University of OstravaOstrava-PorubaCzech Republic

Personalised recommendations