Random subwindows and extremely randomized trees for image classification in cell biology

[en] Background: With the improvements in biosensors and high-throughput image acquisition technologies, life science laboratories are able to perform an increasing number of experiments that involve the generation of a large amount of images at different imaging modalities/scales. It stresses the need for computer vision methods that automate image classification tasks. Results: We illustrate the potential of our image classification method in cell biology by evaluating it on four datasets of images related to protein distributions or subcellular localizations, and red-blood cell shapes. Accuracy results are quite good without any specific pre-processing neither domain knowledge incorporation. The method is implemented in Java and available upon request for evaluation and research purpose. Conclusion: Our method is directly applicable to any image classification problems. We foresee the use of this automatic approach as a baseline method and first try on various biological image classification problems.

Research Center/Unit :

Giga-Systems Biology and Chemical Biology - ULiège

Disciplines :

Anatomy (cytology, histology, embryology...) & physiology
Computer science

Author, co-author :

Marée, Raphaël ; Université de Liège - ULiège > GIGA-Management : Plateforme bioinformatique

Geurts, Pierre ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation

Wehenkel, Louis ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation

Language :

English

Title :

Random subwindows and extremely randomized trees for image classification in cell biology

Publication date :

2007

Journal title :

BMC Cell Biology

eISSN :

1471-2121

Publisher :

Biomed Central Ltd, London, United Kingdom

Volume :

Issue :

Suppl. 1

Peer reviewed :

Peer Reviewed verified by ORBi

Additional URL :

http://www.biomedcentral.com/1471-2121/8/S1/S2

Funders :

FEDER - Fonds Européen de Développement Régional
F.R.S.-FNRS - Fonds de la Recherche Scientifique

Available on ORBi :

since 07 October 2008

Statistics

Number of views

226 (28 by ULiège)

Number of downloads

197 (13 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

OpenAlex citations

Bibliography

Price JH Goodacre A Hahn K Hodgson L Hunter EA Krajewski S Murphy RF Rabinovich A Reed JC Heynen S Advances in molecular labeling, high throughput imaging and machine intelligence portend powerful functional Cellular biochemistry tools Journal of Cellular Biochemistry 2002, 39:194-210 12552619
Ponce J Berg TL Everingham M Forsyth DA Hebert M Lazebnik S Marszalek M Schmid C Russell BC Torralba A Williams CKI Zhang J Zisserman A Toward Category-Level Object Recognition Springer-Verlag Lecture Notes in Computer Science 2006.
Keysers D Dahmen J Ney H Invariant Classification of Red Blood Cells Proc Bildverarbeitung für die Medezin (BVM) 2001:367-371
Lezoray O Elmoataz A Cardot H Automatic cellular recognition in serous cytology Analytical and Cellular Pathology 2001, 22:70
Conrad C Erfle H Warnat P Daigle N Lörch T Ellenberg J Pepperkok R Eils R Automatic Identification of Subcellular Phenotypes on Human Cell Arrays Genome Research 2004, 14:1130-1136 419791 15173118
Glory E Murphy RF Automated Subcellular Location Determination and High-Throughput Microscopy Developmental Cell 2007, 12:7-16 17199037
Kovalev V Harder N Neumann B Held M Liebel U Erfle H Ellenberg J Neumann B Eils R Rohr K Feature Selection for Evaluating Fluorescence Microscopy Images in Genome-Wide Cell Screens Proc IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR) 2006, 1:276-283
Chen X Zhou X Wong S Automated segmentation, classification, and tracking of cancer cell nuclei in time-lapse microscopy IEEE Transactions on Biomedical Engineering 2006, 53(5):762-766 16602586
Ranzato M Taylor P House J Flagan R LeCun Y Perona P Automatic Recognition of Biological Particles in Microscopic Images Pattern Recognition Letters 2007, 28:31-39
Bhattacharya A Ljosa V Pan JY Verardo MR Yang H Faloutsos C Singh AK Visual Vocabulary Construction for Mining Biomedical Images Proc Fifth IEEE International Conference on Data Mining (ICDM) 2005:50-57
Zhou J Peng H Automatic Recognition and Annotation of Gene Expression Patterns of Fly Embryos Bioinformatics 2007, 23(5):589-596 17237064
Huang K Murphy RF Boosting accuracy of automated classification of fluorescence microscope images for location proteomics BMC Bioinformatics 2004, 5:78 449699 15207009
Deselaers T Müller H Clogh P Ney H Lehmann TM The CLEF 2005 Automatic Medical Image Annotation Task International Journal of Computer Vision
Schmid C Mohr R Local Greyvalue Invariants for Image Retrieval IEEE Transactions on Pattern Analysis and Machine Intelligence 1997, 19(5):530-534
Lowe DG Object Recognition from Local Scale-Invariant Features Proc of the International: Conference on Computer Vision ICCV, Corfu 1999:1150-1157
Matas J Obdržálek S Object Recognition Methods Based on Transformation Covariant Features Proc 12th European Signal Processing Conference (EUSIPCO 2004) Vienna, Austria 2004.
Mikolajczyk K Tuytelaars T Schmid C Zisserman A Matas J Schaffalitzky F Kadir T Van Gool L A comparison of affine region detectors International Journal of Computer Vision 2005, 65:43-72
Mikolajczyk K Schmid C A performance evaluation of local descriptors International Conference on Computer Vision & Pattern Recognition 2003, 2:257-263 http://lear.inrialpes.fr/pubs/2003/MS03
Marée R Geurts P Piater J Wehenkel L Random Subwindows for Robust Image Classification Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition (CVPR) IEEE Schmid C, Soatto S, Tomasi C 2005, 1:34-40
Geurts P Ernst D Wehenkel L Extremely Randomized Trees Machine Learning 2006, 36:3-42
Marée R Geurts P Piater J Wehenkel L Biomedical Image Classification with Random Subwindows and Decision Trees Proc ICCV workshop on Computer Vision for Biomedical Image Applications, of LNCS Springer-Verlag Liu Y, Jiang CZT 2005, 3765:220-229
Murphy RF Velliste M Porreca G Robust Numerical Features for Description and Classification of Subcellular Location Patterns in Fluorescence Microscope Images The Journal of VLSI Signal Processing 2003, 35:311-321
Murphy RF Boland MV Velliste M Towards a Systematics for Protein Subcellular Location: Quantitative Description of Protein Localization Patterns and Automated Analysis of Fluorescence Microscope Images Proc Int Conf Intell Syst Mol Biol 2000, 8:251-259 10977086
Kölsch T Keysers D Ney H Enhancements for Local Feature Based Image Classification Proc International Conference on Pattern Recognition 2004.
Dahmen J Hektor J Perrey R Ney H Automatic Classification of Red Blood Cells using Gaussian Mixture Densities Bildverarbeitung für die Medizin 2000 2000:331-335
Geurts P Blanco Cuesta A Wehenkel L Segment and combine approach for Biological Sequence Classification Proc IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB 2005) 2005:194-201
Marée R Classification automatique d'images par arbres de décision PhD thesis University of Liège - Electrical Engineering and Computer Science 2005.
Dahmen J Keysers D Ney H Combined Classification of Handwritten Digits Using the 'Virtual Test Sample Method' Proc Second International Workshop, MCS 2001 Cambridge, UK 2001:99-108
DeCoste D Schölkopf B Training Invariant Support Vector Machines Machine Learning 2002, 46(1-3):161-190
Lepetit V Fua P Keypoint Recognition Using Randomized Trees IEEE Transactions on Pattern Analysis and Machine Intelligence 2006, 28(9):1465-1479
Boland MV Markey MK Murphy RF Automated Recognition of Patterns Characteristic of Subcellular Structures in Fluorescence Microscopy Images Cytometry 1998, 33:366-375 9822349
LIFEdb, Database for Localization, Interaction, Functional assays and Expression of Proteins http://www.dkfz.de/LIFEdb/
GFP-cDNA Localisation Project http://gfp-cdna.embl.de/
Simpson J Wellenreuther R Poustka A Pepperkok R Wiemann S Systematic subcellular localization of novel proteins identified by large-scale cDNA sequencing EMBO Reports 2000, 1(3):287-292 1083732 11256614
Boland M Murphy RF A Neural Network Classifier Capable of Recognizing the Patterns of all Major Sub-cellular Structures in Fluorescence Microscope Images of HeLa Cells Bioinformatics 2001, 17:1213-1223 11751230
2D HeLa Images http://murphylab.web.cmu.edu/data/
Database of Red-blood cells http://www-i6.informatik.rwth-aachen.de/web/ Research/ip_research.php
Schonfeld M Grebe R Automatic shape quantification of freely suspended red blood cells by isodensity contour tracing and tangent counting Comput methods programs biomed 1989, 28(4):217-224 2702816
Retinal Dataset http://www.bioimage.ucsb.edu/retina_segmentation.php
Geurts P deSeny D Fillet M Meuwis MA Malaise M Merville MP Wehenkel L Proteomic mass spectra classification using decision tree based ensemble methods Bioinformatics 2005, 21(14):3138-3145 15890743
Breiman L Friedman J Olsen R Stone C Classification and Regression Trees Wadsworth International (California) 1984.
Wehenkel L Automatic Learning Techniques in Power Systems Kluwer Academic Publishers, Boston 1997.
PiXiT http://www.montefiore.ulg.ac.be/bioinformatics/
Annotor http://www.montefiore.ulg.ac.be/bioinformatics/