Abstract
Extracting numerous cells in a large microscopic image is often required in medical research. The challenge is to reduce the segmentation complexity on a large image without losing the fine segmentation granularity of small structures. We propose a constrained spectral graph partitioning approach where the segmentation of the entire image is obtained from a set of patch segmentations, independently derived but subject to stitching constraints between neighboring patches. The constraints come from mutual agreement analysis on patch segmentations from a previous round. Our experimental results demonstrate that the constrained segmentation not only stitches solutions seamlessly along overlapping patch borders but also refines the segmentation in the patch interiors.
Chapter PDF
References
Meyer, F.: Topographic distance and watershed lines. Signal Process 38(1), 113–125 (1994)
Couprie, C., Grady, L., Najman, L., Talbot, H.: Power watersheds: a new image segmentation framework extending graph cuts, random walker and optimal spanning forest. In: ICCV (2009)
Shi, J., Malik, J.: Normalized cuts and image segmentation. PAMI 22(8), 888–905 (2000)
Yu, S.X.: Segmentation induced by scale invariance. In: CVPR (2005)
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. IJCV 59(2), 167–181 (2004)
Cour, T., Benezit, F., Shi, J.: Spectral segmentation with multiscale graph decomposition. In: CVPR 2005, pp. 1124–1131. IEEE Computer Society, Washington (2005)
Barbu, A., Zhu, S.C.: Graph partition by swendsen-wang cuts. In: ICCV (2003)
Galun, M., Sharon, E., Basri, R., Brandt, A.: Texture segmentation by multiscale aggregation of filter responses and shape elements. In: ICCV (2003)
Hofmann, T., Puzicha, J., Buhmann, J.M.: An optimization approach to unsupervised hierarchical texture segmentation. In: ICIP (1997)
Yu, S.X.: Segmentation using multiscale cues. In: CVPR (2004)
Bernardis, E., Yu, S.X.: Finding dots: Segmentation as popping out regions from boundaries. In: CVPR (2010)
Yu, S.X., Shi, J.: Segmentation given partial grouping constraints. PAMI 26(2) (2004)
Yu, S.X., Shi, J.: Multiclass spectral clustering. In: ICCV, October 11-17 (2003)
Staal, J., Kalitzin, S., Romeny, B.T.H., Viergever, M.: Detection of critical structures in scale space. In: Nielsen, M., Johansen, P., Fogh Olsen, O., Weickert, J. (eds.) Scale-Space 1999. LNCS, vol. 1682, p. 105. Springer, Heidelberg (1999)
Yu, S.X., Shi, J.: Understanding popout through repulsion. In: CVPR (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bernardis, E., Yu, S.X. (2010). Segmentation Subject to Stitching Constraints: Finding Many Small Structures in a Large Image. In: Jiang, T., Navab, N., Pluim, J.P.W., Viergever, M.A. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2010. MICCAI 2010. Lecture Notes in Computer Science, vol 6361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15705-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-15705-9_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15704-2
Online ISBN: 978-3-642-15705-9
eBook Packages: Computer ScienceComputer Science (R0)