Nuclei Detection and Classification System Based On Speeded Up Robust Feature (SURF)
AbstractTumors contain a high degree of cellular heterogeneity. Various type of cells infiltrate the organs rapidly due to uncontrollable cell division and the evolution of those cells. The heterogeneous cell type and its quantity in infiltrated organs determine the level maglinancy of the tumor. Therefore, the analysis of those cells through their nuclei is needed for better understanding of tumor and also specify its proper treatment. In this paper, Speeded Up Robust Feature (SURF) is implemented to build a system that can detect the centroid position of nuclei on histopathology image of colon cancer. Feature extraction of each nuclei is also generated by system to classify the nuclei into two types, inflammatory nuclei and non-inflammatory nuclei. There are three classifiers that are used to classify the nuclei as performance comparison, those are k-Nearest Neighbor (k-NN), Random Forest (RF), and State Vector Machine (SVM). Based on the experimental result, the highest F1 score for nuclei detection is 0.722 with Determinant of Hessian (DoH) thresholding = 50 as parameter. For classification of nuclei, Random Forest classifier produces F1 score of 0.527, it is the highest score as compared to the other classifier.
L. Lehninger, D. L. Nelson, and M. M. Cox, Lehninger Principles of Biochemistry, Worth Pub, 2002.
H. Ochoa, K. Rao, and C. Ju Ìarez, Cell Type Heterogeneity of Cytokeratin Expression in Complex Epithelia and Carcinomas as Demonstrated by Monoclonal Antibodies Specic for Cytokeratins, Systemics Cybernetics and Informatics, Vol. 1, pp. 2â€“64, 2003.
K. Sirinukunwattana, S. E. A. Raza, Y.-W. Tsang, D. R. Snead, I. A. Cree, and N. M. Rajpoot, Locality Sensitive Deep Learning for Detection and Classication of Nuclei in Routine Colon Cancer Histology Images. IEEE Transaction on Medical Imaging, 2016.
G. N. van Muijen, D. J. Ruiter, W. W. Franke, T. Achtsttter, W. H. Haasnoot, M. Ponec, and S. O. Warnaar, Cell Type Heterogeneity of Cytokeratin Expression in Complex Epithelia and Carcinomas as Demonstrated by Monoclonal Antibodies Speciï¬c for Cytokeratins Nos. 4 and 13, Experimental Cell Research, Vol. 162, No. 1, pp. 97â€“113, 1986.
H. Irshad, A. Veillard, L. Roux, and D. Racoceanu, Methods for nuclei detection, segmentation, and classiï¬cation in digital histopathology: A review. current status and future potential, Biomedical Engineering, IEEE, Vol. 7, pp. 97â€“114, 2014.
F. Mualla, S. Scholl, B. Sommerfeldt, A. Maier, and J. Hornegger., Automatic Cell Detection in Brightfield Microscope Images Using SIFT, Random Forests, and Hierarchical Clustering, International Journal of Image Processing (IJIP), Vol. 32, pp. 2274â€“2286, 2013.
L.-C. Chiu, T.-S. Chang, J.-Y. Chen, and N. Y.-C. Chang, Fast SIFT Design for Real-time Visual Feature Extraction, IEEE TRANSACTIONS ON IMAGE PROCESSING, Vol. 22, pp. 3158â€“3167, 2013.
H. Bay, A. Ess, T. Tuytelaars, and L. Van Gool, Speeded Up Robust Features (SURF), Computer Vision and Image Understanding, Vol. 110, pp. 346â€“359, 2007.
P. Simard, L. Bottou, P. Haffner, and Y. LeCun, Boxlets: A Fast Convolution Algorithm for Signal Processing and Neural Networks, NIPS, 1998.
E. Oyallon and J. Rabin, An Analysis of the SURF Method, Image Processing On Line, pp. 176-218, 2015.
D. Mistry and A. Banerjee, Comparison of Feature Detection and Matching Approaches: SIFT and SURF.,GRD Journals- Global Research and Development Journal for Engineering, Vol. 2, 2017.
N. Hamid, A. Yahya, R. B. Ahmad, and O. M. Al-Qershi, A Comparison Between Using SIFT and SURF for Characteristic Region Based Image Steganography, IJCSI International Journal of Computer Science, Vol. 9, pp. 110â€“116, 2012.
Y. Xue and N. Ray, Cell Detection with Deep Convolutional Neural Network and Compressed Sensing, CoRR, 2017.
M. Veta, P. J. van Diest, R. Kornegoor, A. Huisman, M. A. Viergever, and J. P. W. Pluim, Automatic Nuclei Segmentation in H&E Stained Breast Cancer Histopathology Images, PLoS ONE, Vol. 8, No. 7, p. e70221, 07 2013.
Y. Yuan, H. Failmezger , O. M. Rueda, H. R. Ali, S. GrÂ¨af, S. -F. Chin, R. F. Schwarz, C. Curtis, M. J. Dunning, H. Bardwell et al., Quantitative Image Analysis of Cellular Heterogeneity in Breast Tumors Complements Henomic Proï¬ling, Science translational medicine, vol. 4, no. 157, pp. 157ra143â€“157ra143, 2012.
M. Brown and D. Lowe, Invariant Features from Interest Point Groups, BMVC, 2002.
L. Juan and O. Gwun, A Comparison of SIFT, PCA_SIFT and SURF, International Journal of Image Processing (IJIP), Vol. 3, pp. 143â€“152, 2009.
Copyright (c) 2019 EMITTER International Journal of Engineering Technology
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
The copyright to this article is transferred toÂ Politeknik Elektronika Negeri Surabaya(PENS)Â if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to PENS. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment. The copyright transfer form can be downloaded here .
The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.