Automatic feature generation in endoscopic images

MotivationFiber optic endoscopy is essential for minimally invasive surgery, but endoscopic images are very challenging for computer vision algorithms, since they contain many effects like tissue deformations, specular reflections, smoke, variable illumination and field of view. We developed a method to extract features from endoscopic images usable for scene analysis and classification. These features could be used with data from other sensors for workflow analysis and recognition.Materials and methodsEvolutionary reinforcement learning that automatically computes good features, making it possible to classify endoscopic images into their respective surgical phases. It is especially designed to abstract the relevant information from the highly noisy images automatically.ResultsAutomatic feature extraction was used to classify images from endoscopic cholecystectomies into their respective surgical phases. These automatically computed features perform better than some classical features from computer vision. The automated feature extraction process enables reasonable classification rates for complex and difficult images where no good features are known.ConclusionWe developed an automatic method that extracts features from images for use in classification. The method was applied to endoscopic images yielding promising results and demonstrating its feasibility under demanding conditions.

[1]  John R. Koza,et al.  Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems , 1990 .

[2]  Dimitrios K. Iakovidis,et al.  A comparative study of texture features for the discrimination of gastric polyps in endoscopic video , 2005, 18th IEEE Symposium on Computer-Based Medical Systems (CBMS'05).

[3]  Payel Ghosh,et al.  Segmentation of medical images using a genetic algorithm , 2006, GECCO.

[4]  P. Wang,et al.  Classification of endoscopic images based on texture and neural network , 2001, 2001 Conference Proceedings of the 23rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[5]  Dimitris A. Karras,et al.  Computer-aided tumor detection in endoscopic video using color wavelet features , 2003, IEEE Transactions on Information Technology in Biomedicine.

[6]  Neal R. Harvey,et al.  Feature extraction from multiple data sources using genetic programming , 2002, SPIE Defense + Commercial Sensing.

[7]  Guang-Zhong Yang,et al.  Episode Classification for the Analysis of Tissue/Instrument Interaction with Multiple Visual Cues , 2003, MICCAI.

[8]  Ken Masamune,et al.  Timed-automata-based model for laparoscopic surgery and intraoperative motion recognition of a surgeon as the interface connecting the surgical scenario and the real operating room , 2006 .

[9]  Bernhard Schölkopf,et al.  New Support Vector Algorithms , 2000, Neural Computation.

[10]  Wojciech Jedruch,et al.  Endoscopy Images Classification with Kernel Based Learning Algorithms , 2005, IEA/AIE.

[11]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[12]  Nassir Navab,et al.  Recovery of Surgical Workflow Without Explicit Models , 2006, MICCAI.

[13]  Victor Ciesielski,et al.  A Domain-Independent Window Approach to Multiclass Object Detection Using Genetic Programming , 2003, EURASIP J. Adv. Signal Process..

[14]  Rangaraj M. Rangayyan,et al.  Classification of breast masses in mammograms using genetic programming and feature selection , 2006, Medical and Biological Engineering and Computing.