Abstract
In this chapter, we investigate refinements to the structure selection method used in our recently developed minimum description length (MDL) method for interpreting clumps of nuclei in histological images. We start from the SNEF method, which fits elliptical shapes to the clump image based on the extracted contours and on the image gradient information. Introducing some variability in the parameters of the algorithm, we obtain a number of competing interpretations and we select the least redundant interpretation based on the MDL principle, where the description codelengths are evaluated by a simple implementable coding scheme. We investigate in this paper two ways for allowing additional variability in the basic SNEF method: first by utilizing a pre-processing stage of smoothing the original image using various degrees of smoothing and second by using re-scaling of the original image at various downsizing scales. Both transformations have the potential to hide artifacts and features of the original image that prevented the proper interpretation of the nuclei shapes, and we show experimentally that the set of candidate segmentations obtained will contain variants with better MDL values than the MDL of the initial SNEF segmentations. We compare the results of the automatic interpretation algorithm against the ground truth defined by annotations of human subjects.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bai, X., Sun, C., Zhou, F.: Splitting touching cells based on concave points and ellipse fitting. Pattern Recognition 42, 2434–2446 (2009)
Dice, L.: Measures of the amount of ecologic association between species. Ecology 26, 297–302 (1945)
Ghido, F., Tabus, I.: Performance of sparse modeling algorithms for predictive coding. In: Proc. of the 18th International Conference on Control Systems and Computer Science (CSCS-18), Bucharest, Romania, May 24-27 (2011)
Gurcan, M.N., Boucheron, L.E., Can, A., Madabhushi, A., Rajpoot, N.M., Yener, B.: Histopathological image analysis: a review. IEEE Reviews in Biomedical Engineering 2, 147–171 (2009)
Hukkanen, J., Hategan, A., Sabo, E., Tabus, I.: Segmentation of cell nuclei from histological images by ellipse fitting. In: Proc. of the European Signal Processing Conference, Aalborg, Denmark, pp. 1219–1223 (2010)
Hukkanen, J., Sabo, E., Tabus, I.: Representing clumps of cell nuclei as unions of elliptic shapes by using the MDL principle. In: Proc. of the European Signal Processing Conference, Barcelona, Spain, pp. 1010–1014 (2011)
Kanungo, T., Dom, B., Niblack, W., Steele, D.: A fast algorithm for MDL-based multi-band image segmentation. In: Proc. of the IEEE Conference on Computer Vision and Pattern Recognition, Seattle, USA, pp. 609–616 (1994)
Kumar, S., Ong, S., Ranganath, S., Ong, T., Chew, F.: A rule-based approach for robust clump splitting. Pattern Recognition 39, 1088–1098 (2006)
Leclerc, Y.: Constructing simple stable descriptions for image partitioning. International Journal of Computer Vision 3, 73–102 (1989)
Luo, Q., Khoshgoftaar, T.M.: Unsupervised multiscale color image segmentation based on MDL principle. IEEE Transactions on Image Processing 15(9), 2755–2761 (2006)
Onose, A., Dumitrescu, B.: Sparsity estimation for greedy RLS filters via information theoretic criteria. In: Proc. of the 18th International Conference on Control Systems and Computer Science (CSCS-18), Bucharest, Romania, May 24-27 (2011)
Ward, J., Cok, D.: Resampling algorithms for image resizing and rotation. In: Proc. SPIE Digital Image Processing Applications, vol. 1075, pp. 260–269 (1989)
Weinberger, M.J., Seroussi, G., Sapiro, G.: LOCO-I: A low complexity, context-based, lossless image compression algorithm. In: Proc. of the IEEE Data Compression Conference, Snowbird, Utah (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hukkanen, J., Sabo, E., Tabus, I. (2013). MDL Based Structure Selection of Union of Ellipse Models for Scaled and Smoothed Histological Images. In: Dumitrache, L. (eds) Advances in Intelligent Control Systems and Computer Science. Advances in Intelligent Systems and Computing, vol 187. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32548-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-32548-9_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32547-2
Online ISBN: 978-3-642-32548-9
eBook Packages: EngineeringEngineering (R0)