Metaheuristics for Specialization of a Segmentation Algorithm for Ultrasound Images

An unseeded segmentation system applied to ultrasound (US) imaging is presented, based on a compact segmentation algorithm. Its basic behavior is adapted by a region selection algorithm controlled by a region classification function, which scores the relevance of regions generated from the previous segmentation step. This approach results in a completely unseeded system. Its behavior, represented by a fuzzy rule system, is specialized for the present clinical applications by means of two different bioinspired approaches that minimize the segmentation error against a human expert asked to fulfill the same task. The first one is based on a real-valued genetic algorithm, whereas the second is based on an ant colony stigmergic algorithm. The two methodologies are tested and benchmarked on four data sets: 1) breast US images for carcinoma screening; 2) obs/gyn US for ovarian follicles assessment; and 3) two applications in anesthesiology US during brachial anesthesia. Results show that the proposed bioinspired approaches are well suited for these complex tasks and can be used as a straightforward methodology to adapt an image segmentation algorithm to fulfill recognition tasks. The system could be adapted to any application in US imaging that requires identification of anatomical districts, morphological structures, and any other region of interest related to the clinical practice.

[1]  M. Ohta,et al.  A consideration on generalized Rician distribution expression for the speckle pattern on the ultrasound B-scan and its experimental confirmation , 1991, Proceedings IECON '91: 1991 International Conference on Industrial Electronics, Control and Instrumentation.

[2]  Walter J. Gutjahr,et al.  A Graph-based Ant System and its convergence , 2000, Future Gener. Comput. Syst..

[3]  Stephen F. Smith,et al.  A learning system based on genetic adaptive algorithms , 1980 .

[4]  Dhanalakshmi Srinivasan,et al.  A View on Despeckling in Ultrasound Imaging , 2009 .

[5]  H. Ishibuchi,et al.  Empirical study on learning in fuzzy systems by rice taste analysis , 1994 .

[6]  Torbjørn Eltoft,et al.  Modeling the amplitude statistics of ultrasonic images , 2006, IEEE Transactions on Medical Imaging.

[7]  Andrzej Obuchowicz,et al.  Segmentation of Breast Cancer Fine Needle Biopsy Cytological Images , 2008, Int. J. Appl. Math. Comput. Sci..

[8]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[9]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[10]  Holger H. Hoos,et al.  An Ant Colony Optimization Algorithm for the 2D HP Protein Folding Problem , 2002, Ant Algorithms.

[11]  Francisco Herrera,et al.  Ten years of genetic fuzzy systems: current framework and new trends , 2004, Fuzzy Sets Syst..

[12]  Serge Guillaume,et al.  Designing fuzzy inference systems from data: An interpretability-oriented review , 2001, IEEE Trans. Fuzzy Syst..

[13]  Francisco Herrera,et al.  Learning cooperative linguistic fuzzy rules using the best-worst ant system algorithm , 2005, Int. J. Intell. Syst..

[14]  Denise J Wedel,et al.  Ultrasound-guided regional anesthesia: in search of the holy grail. , 2007, Anesthesia and analgesia.

[15]  Huiguang He,et al.  Automatic detection of luminal contour in intravascular ultrasound images using fuzzy clustering and snakes , 2009, International Symposium on Multispectral Image Processing and Pattern Recognition.

[16]  Leonardo Bocchi,et al.  Segmentation of Ultrasound Breast Images: Optimization of Algorithm Parameters , 2011, EvoApplications.

[17]  Mandana Hamidi,et al.  Evolving a Fuzzy Rule-Base for Image Segmentation , 2007 .

[18]  Mauro Birattari,et al.  Model-Based Search for Combinatorial Optimization: A Critical Survey , 2004, Ann. Oper. Res..

[19]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[20]  M. Dewal,et al.  Ultrasound Imaging and Image Segmentation in the area of Ultrasound: A Review , 2010 .

[21]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[22]  Mengjie Zhang,et al.  Human-Interpretable Feature Pattern Classification System Using Learning Classifier Systems , 2014, Evolutionary Computation.

[23]  Terence C. Fogarty,et al.  An incremental genetic algorithm for real-time optimisation , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[24]  Jong-Hwan Kim,et al.  Analysis of Quantum-Inspired Evolutionary Algorithm , 2001 .

[25]  Francisco Herrera,et al.  Genetics-Based Machine Learning for Rule Induction: State of the Art, Taxonomy, and Comparative Study , 2010, IEEE Transactions on Evolutionary Computation.

[26]  Ester Bernadó-Mansilla,et al.  Fuzzy-UCS: A Michigan-Style Learning Fuzzy-Classifier System for Supervised Learning , 2009, IEEE Transactions on Evolutionary Computation.

[27]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[28]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[29]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[30]  Claude Kauffmann,et al.  Seeded ND medical image segmentation by cellular automaton on GPU , 2010, International Journal of Computer Assisted Radiology and Surgery.

[31]  Xin Yao,et al.  Meta-Heuristic Algorithms in Car Engine Design: A Literature Survey , 2015, IEEE Transactions on Evolutionary Computation.

[32]  Clara Pizzuti,et al.  An Evolutionary Approach for Image Segmentation , 2014, Evolutionary Computation.

[33]  John Holland,et al.  Designing Autonomous Mobile Robots: Inside the Mind of an Intelligent Machine , 2003 .

[34]  Jean B. Cormack,et al.  Combined screening with ultrasound and mammography vs mammography alone in women at elevated risk of breast cancer. , 2008, JAMA.

[35]  Hans J. Herrmann,et al.  Cellular Automata for Elementary Image Enhancement , 1996, CVGIP Graph. Model. Image Process..

[36]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[37]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[38]  Francisco Herrera,et al.  Genetic Fuzzy Systems - Evolutionary Tuning and Learning of Fuzzy Knowledge Bases , 2002, Advances in Fuzzy Systems - Applications and Theory.

[39]  Vladimir Vezhnevets,et al.  “GrowCut” - Interactive Multi-Label N-D Image Segmentation By Cellular Automata , 2005 .

[40]  R. F. Wagner,et al.  Statistics of Speckle in Ultrasound B-Scans , 1983, IEEE Transactions on Sonics and Ultrasonics.

[41]  Bo Yang,et al.  Building Image Feature Kinetics for Cement Hydration Using Gene Expression Programming With Similarity Weight Tournament Selection , 2015, IEEE Transactions on Evolutionary Computation.

[42]  Chander Diwaker,et al.  GENETIC OPTIMIZATION OF FUZZY RULE-BASE SYSTEM , 2010 .