Abstract
The goal of image segmentation is to partition an image into regions that are internally homogeneous and heterogeneous with respect to other neighbouring regions. An improvement to the regular pyramid image segmentation scheme is presented here which results in the correct segmentation of elongated and large regions. The improvement is in the way child nodes choose parents. Each child node considers the neighbours of its candidate parent, and the candidate parents of its neighbouring nodes in the same level alongside the standard candidate nodes in the layer above. We also modified a tie-breaking rule for selecting the parent node. It concentrates around single parent nodes when alternatives do not differ significantly. Images were traversed top to bottom, left to right in odd iterations, and bottom to top, right to left in even iterations, which improved the speed at which accurate segmentation was achieved. The new algorithm is tested on a set of images.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Antonisse, H.: Image Segmentation in Pyramids. Computer Graphics & Image Processing 19, 367–383 (1982)
Alpert, S., Galun, M., Basri, R., Brandt, A.: Image segmentation by probabilistic bottom-up aggregation and cue integration. In: IEEE Conf. on Computer Vision and Pattern Recognition, CVPR 2007 (2007)
Burt, P., Hong, T., Rosenfeld, A.: Segmentation and estimation of image region properties through cooperative hierarchical computation. IEEE Trans. Systems, Man, and Cybernetics 11(12) (1981)
Chen, S., Lin, W., Chen, C.: Split-and-Merge Image Segmentation Based on localized feature analysis and statistical tests. Graphical models and Image Processing 53(5), 457–475 (1991)
Fu, K., Mui, J.: A survey on image segmentation. Pattern Recognition 13, 3–16 (1980)
Marfil, R., Molina-Tanco, L., Bandera, A., Rodriguez, J., Sandoval, F.: Pyramid segmentation algorithms revisited. Pattern Recognition 39, 1430–1451 (2006)
Riseman, E., Hanson, A.: Design of a semantically-directed vision processor, Tech. Rep. 74C-1, Department of Computer Information Science, University of Massachusetts, Amherst, MA (1974)
Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis, and Machine Vision. Thompson (2008)
Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8) (2000)
Tanimoto, S., Pavlidis, T.: A hierarchical data structure for picture processing. Computer Graphics and Image Processing 4, 104–119 (1975)
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
Stojmenovic, M., Montero, A.S., Nayak, A. (2009). Link Shifting Based Pyramid Segmentation for Elongated Regions. In: Ślęzak, D., Pal, S.K., Kang, BH., Gu, J., Kuroda, H., Kim, Th. (eds) Signal Processing, Image Processing and Pattern Recognition. SIP 2009. Communications in Computer and Information Science, vol 61. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10546-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-10546-3_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10545-6
Online ISBN: 978-3-642-10546-3
eBook Packages: Computer ScienceComputer Science (R0)