Abstract
Cell detection is an important topic in biomedical image analysis and it is often the prerequisite for the following segmentation or classification procedures. In this chapter, we propose a novel algorithm for general cell detection problem: First, a set of cell detection candidates is generated using different algorithms with varying parameters. Second, each candidate is assigned a score by a trained deep convolutional neural network (DCNN). Finally, a subset of best detection results are selected from all candidates to compose the final cell detection results. The subset selection task is formalized as a maximum-weight independent set problem, which is designed to find the heaviest subset of mutually nonadjacent nodes in a graph. Experiments show that the proposed general cell detection algorithm provides detection results that are dramatically better than any individual cell detection algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Parvin B, Yang Q, Han J, Chang H, Rydberg B, Barcellos-Hoff MH (2007) Iterative voting for inference of structural saliency and characterization of subcellular events. TIP 16(3):615–623
Byun J, Verardo MR, Sumengen B, Lewis GP, Manjunath B, Fisher SK (2006) Automated tool for the detection of cell nuclei in digital microscopic images: application to retinal images. Mol. Vis. 12:949–960
Arteta C, Lempitsky V, Noble JA, Zisserman A (2012) Learning to detect cells using non-overlapping extremal regions. In: MICCAI. Springer, Berlin, pp 348–356
Matas J, Chum O, Urban M, Pajdla T (2004) Robust wide-baseline stereo from maximally stable extremal regions. Image Vis Comput 22(10):761–767
LeCun Y, Bottou L, Bengio Y, Haffner P (1998) Gradient-based learning applied to document recognition. Proc IEEE 86(11):2278–2324
Cireşan DC, Giusti A, Gambardella LM, Schmidhuber J (2013) Mitosis detection in breast cancer histology images with deep neural networks. In: MICCAI. Springer, Berlin, pp 411–418
Li N, Latecki LJ (2012) Clustering aggregation as maximum-weight independent set. In: NIPS, pp 791–799
Brendel W, Todorovic S (2010) Segmentation as maximum-weight independent set. In: NIPS, pp 307–315
Brendel W, Amer M, Todorovic S (2011) Multiobject tracking as maximum weight independent set. In: CVPR. IEEE, New York, pp 1273–1280
Gold S, Rangarajan A (1996) A graduated assignment algorithm for graph matching. PAMI 18(4):377–388
Ciresan D, Giusti A, Schmidhuber J et al. (2012) Deep neural networks segment neuronal membranes in electron microscopy images. In: NIPS, pp 2852–2860
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Liu, F., Yang, L. (2017). A Novel Cell Detection Method Using Deep Convolutional Neural Network and Maximum-Weight Independent Set. In: Lu, L., Zheng, Y., Carneiro, G., Yang, L. (eds) Deep Learning and Convolutional Neural Networks for Medical Image Computing. Advances in Computer Vision and Pattern Recognition. Springer, Cham. https://doi.org/10.1007/978-3-319-42999-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-42999-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42998-4
Online ISBN: 978-3-319-42999-1
eBook Packages: Computer ScienceComputer Science (R0)