Nuclei Detection and Classification System Based On Speeded Up Robust Feature (SURF)

  • Neneng Nur Amalina Telkom University, Indonesia
  • Kurniawan Nur Ramadhani Telkom University, Indonesia
  • Febryanti Sthevanie Telkom University, Indonesia

Abstract

Tumors 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.

Downloads

Download data is not yet available.

References

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.

Published
2019-06-15
How to Cite
Amalina, N. N., Ramadhani, K. N., & Sthevanie, F. (2019). Nuclei Detection and Classification System Based On Speeded Up Robust Feature (SURF). EMITTER International Journal of Engineering Technology, 7(1), 1-13. https://doi.org/10.24003/emitter.v7i1.288
Section
Articles