Abstract
Medical image segmentation appears to be governed by the global intensity level and should be robust to local intensity fluctuation. We develop an efficient spectral graph method which seeks the best segmentation on a stack of gamma transformed versions of the original image. Each gamma image produces two types of grouping cues operating at different ranges: Short-range attraction pulls pixels towards region centers, while long-range repulsion pushes pixels away from region boundaries. With rough pixel correspondence between gamma images, we obtain an aligned cue stack for the original image. Our experimental results demonstrate that cutting across the entire gamma stack delivers more accurate segmentations than commonly used watershed algorithms.
This is a preview of subscription content, log in via an institution to check access.
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
Vollrath, M.A., Kwan, K.Y., Corey, D.P.: The micromachinery of mechanotransduction in hair cells. Annual Review of Neuroscience 30, 339–365 (2007)
Meyer, F.: Topographic distance and watershed lines. Signal Process. 38(1), 113–125 (1994)
Tai, X.-C., Hodneland, E., Weickert, J., Bukoreshtliev, N.V., Lundervold, A., Gerdes, H.-H.: Level set methods for watershed image segmentation. In: Sgallari, F., Murli, A., Paragios, N. (eds.) SSVM 2007. LNCS, vol. 4485, pp. 178–190. Springer, Heidelberg (2007)
Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Comm. Pure Math., 577–684 (1989)
Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions, and the bayesian restoration of images, 452–472 (1990)
Xu, C., Prince, J.L.: Snakes, shapes, and gradient vector flow. IEEE Transactions on Image Processing (1998)
Malladi, R., Sethian, J.A.: Level set methods for curvature flow, image enchancement, and shape recovery in medical images. In: Proc. of Conf. on Visualization and Mathematics, pp. 329–345. Springer, Heidelberg (1997)
Nguyen, H.T., Worring, M., van den Boomgaard, R., Worring, H.T.N.M.: Watersnakes: Energy-driven watershed segmentation (2003)
Grady, L.: Fast, quality, segmentation of large volumes – isoperimetric distance trees. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3953, pp. 449–462. Springer, Heidelberg (2006)
Sinop, A.K., Grady, L.: Accurate banded graph cut segmentation of thin structures using laplacian pyramids. In: Larsen, R., Nielsen, M., Sporring, J. (eds.) MICCAI 2006. LNCS, vol. 4191, pp. 896–903. Springer, Heidelberg (2006)
Yu, S.X., Shi, J.: Segmentation given partial grouping constraints. PAMI 26(2), 173–183 (2004)
Yu, S.X., Shi, J.: Understanding popout through repulsion. In: CVPR, Kauai Marriott, Hawaii, USA, December 9-15 (2001)
Yu, S.X., Shi, J.: Segmentation with pairwise attraction and repulsion. In: ICCV, Vancouver, Canada, July 9-12 (2001)
Yu, S.X., Shi, J.: Multiclass spectral clustering. In: ICCV, Nice, France, October 11-17 (2003)
Yu, S.X.: Segmentation induced by scale invariance. In: CVPR, San Diego, June 20-26 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bernardis, E., Yu, S.X. (2009). Robust Segmentation by Cutting across a Stack of Gamma Transformed Images. In: Cremers, D., Boykov, Y., Blake, A., Schmidt, F.R. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 2009. Lecture Notes in Computer Science, vol 5681. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03641-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-03641-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03640-8
Online ISBN: 978-3-642-03641-5
eBook Packages: Computer ScienceComputer Science (R0)