JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2015, Vol. 45 ›› Issue (1): 37-44.doi: 10.6040/j.issn.1672-3961.2.2014.048

Previous Articles     Next Articles

Nuclei detection of breast histopathology based on HOG feature and sliding window

XIANG Lei, XU Jun   

  1. School of Information and Control, Nanjing University of Information Science & Technology, Najing 210044, Jiangsu, China
  • Received:2014-05-23 Revised:2014-12-11 Published:2014-05-23

Abstract: A new method was presented which integrated histograms of oriented gradient (HOG) feature and sliding window for rapid, efficient and accurate detection of nuclei from high resolution pathological images. HOG feature was extracted from the training samples which include both nuclei and non-nuclei patches. The supervised classifier were trained with HOG features. The trained classifier was employed for automated nuclei detection from input patches that selected from histopathological images. During the detection, sliding window was used to select patches. In order to verify the effectiveness of the method on detecting nuclei from histopathological images, this article compared the proposed method with softmax (SM) classifier, sparse autoencoder(SAE)+SM, local binary pattern (LBP)+SM, support vector machine(SVM), HOG+SM, and HOG+SVM models. The experiments on 37 pieces of H&E staining histopathological images showed that the proposed method achieved highest precision, recall and F1-measure values, which were 71.5%, 82.3% and 76.5% respectively.

Key words: non-maxima suppression, histopathological image, HOG feature, sliding window, nuclei detection

CLC Number: 

  • TP 18
[1] LERMAN C, TROCK B, RIMER B K, et al. Psychological side effects of breast cancer screening[J]. Health Psychology, 1991, 10(4):259.
[2] FATAKDAWALA H, XU J, BASAVANHALLY A, et al. Expectation—maximization-driven geodesic active contour with overlap resolution (emagacor):application to lymphocyte segmentation on breast cancer histopathology[J]. Biomedical Engineering, IEEE Transactions on, 2010, 57(7):1676-1689.
[3] MOUELHI A, SAYADI M, FNAIECH F, et al. Automatic image segmentation of nuclear stained breast tissue sections using color active contour model and an improved watershed method[J]. Biomedical Signal Processing and Control, 2013, 8(5):421-436.
[4] XU J, JANOWCZYK A, CHANDRAN S, et al. A high-throughput active contour scheme for segmentation of histopathological imagery[J]. Medical Image Analysis, 2011, 15(6):851-862.
[5] BASAVANHALLY A, XU J, MADABHUSHI A, et al. Computer-aided prognosis of ER+breast cancer histopathology and correlating survival outcome with oncotype DX assay[C]//Biomedical Imaging:From Nano to Macro. [S.l.]:IEEE, 2009:851-854.
[6] GHAZNAVI F, EVANS A, MADABHUSHI A, et al. Digital imaging in pathology:whole-slide imaging and beyond[J]. Annual Review of Pathology:Mechanisms of Disease, 2013, 8:331-359.
[7] CIREŞAN D C, GIUSTI A, GAMBARDELLA L M, et al. Mitosis detection in breast cancer histology images with deep neural networks[C]//Medical Image Computing and Computer-Assisted Intervention. Germany:Springer Berlin Heidelberg, 2013:411-418.
[8] WOLBERG W H, STREET W N, MANGASARIAN O L. Machine learning techniques to diagnose breast cancer from image-processed nuclear features of fine needle aspirates[J]. Cancer Letters, 1994, 77(2):163-171.
[9] BASAVANHALLY A N, GANESAN S, AGNER S, et al. Computerized image-based detection and grading of lymphocytic infiltration in HER2+breast cancer histopathology[J]. Biomedical Engineering, IEEE Transactions on, 2010, 57(3):642-653.
[10] PETUSHI S, GARCIA F U, HABER M M, et al. Large-scale computations on histology images reveal grade-differentiating parameters for breast cancer[J]. BMC Medical Imaging, 2006, 6(1):14.
[11] DI Cataldo S, FICARRA E, ACQUAVIVA A, et al. Automated segmentation of tissue images for computerized IHC analysis[J]. Computer Methods and Programs in Biomedicine, 2010, 100(1):1-15.
[12] DI Cataldo S, FICARRA E, ACQUAVIVA A, et al. Achieving the way for automated segmentation of nuclei in cancer tissue images through morphology-based approach:a quantitative evaluation[J]. Computerized Medical Imaging and Graphics, 2010, 34(6):453-461.
[13] IRSHAD H, VEILLARD A, ROUX L, et al. Methods for nuclei detection, segmentation and classification in digital histopathology:a review [J].Current Status and Future Potential, 2013.
[14] DALAL N, TRIGGS B. Histograms of oriented gradients for human detection[C]//Computer Vision and Pattern Recognition. [S.l.]:IEEE, 2005:886-893.
[15] LAMPERT C H, BLASCHKO M B, HOFMANN T. Beyond sliding windows: object localization by efficient subwindow search[C]//Computer Vision and Pattern Recognition.[S.l.]:IEEE Conference on. IEEE, 2008:1-8.
[16] BOSCH A, ZISSERMAN A, MUNOZ X. Representing shape with a spatial pyramid kernel[C]//Proceedings of the 6th ACM international conference on Image and video retrieval.[S.l.]:[S.n.], 2007:401-408.
[17] OJALA T, PIETIKAINEN M, MAENPAA T, et al. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns[J]. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 2002, 24(7):971-987.
[18] LIENHART R, MAYDT J. An extended set of haar-like features for rapid object detection[C]//Image Processing.[S.l.]: IEEE, 2002.
[19] VIOLA P, JONES M J, HU X. Robust real-time face detection[J]. International Journal of Computer Vision, 2004, 57(2):137-154.
[20] CRISTIANINI N, SHAWE-TAYLOR J. An introduction to support vector machines and other kernel-based learning methods[M]. London:Cambridge University Press, 2000:331-346.
[21] BARINOVA O, LEMPITSKY V, KHOLI P. On detection of multiple object instances using hough transforms[J]. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 2012, 34(9):1773-1784.
[1] WANG Bin, CHANG Faliang, LIU Chunsheng. Traffic sign classification based on multi-feature fusion [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(4): 34-40.
[2] ZHU Quan-yin1, YAN Yun-yang1, ZHOU Pei1, GU Tian-feng2. Price forecasting model based on linear backfilling and adaptive sliding windows [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(5): 53-58.
[3] LIU Wen-liang, ZHU Wei-hong, CHEN Di, ZHANG Hong-quan. Detection and tracking of moving targets using the morphology match in radar images [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 31-36.
Full text



No Suggested Reading articles found!