Abstract
We present a novel architecture for region-based segmentation of stationary and quasi-stationary statistics, which is designed to function correctly under the widest range of conditions. It is robust to the extremes of region topology and connectivity, and automatically maintains region boundaries sampled to the minimum scale at which the region configuration can be determined with statistical confidence. The algorithm is deterministic, and when operating on images from within its domain of validity, contains no adjustable parameters. In contrast to most other techniques directed at the same problem, the progress of the algorithm cannot be described by the optimisation of a global energy criterion.
We describe a specific implementation using Gaussian stationary statistics, and present test results which demonstrate superior performance to a collection of other systems.
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
P. Andrey and P. Tarroux. ‘Unsupervised Texture Segmentation using Selectionist Relaxation'. In Proc. 4th European Conf. on Computer Vision, Volume I, pp. 482–491. Springer-Verlag, 1996. LNCS 1064.
H.J. Autonisse. Image segmentation in pyramids. Computer Vision, Graphics and Image Processing, 19(4):367–383, 1982.
J.A. Bangham, R. Harvey, P.D. Ling, and R.V. Aldridge. Nonlinear scale-space from n-dimensional sieves. In Proc. 4th European Conf. on Computer Vision, Volume I, pp. 189–198. Springer-Verlag, 1996. LNCS 1064.
A.M. Basman, J. Lasenby, and R. Cipolla. The Creep-and-Merge segmentation system. Technical Report CUED/F-INFENG/TR295, University of Cambridge, July 1997.
L.D. Cohen. On active contour models and balloons. Computer Vision, Graphics and Image Processing, 53(2):211–218, May 1991.
J.H. Elder and S.W. Zucker. Local scale control for edge detection and blur estimation. In Proc. 4th European Conf. on Computer Vision, Volume II, pp. 58–69. Springer-Verlag, 1996. Lecture Notes in Computer Science 1065.
S.A. Hojjatoleslami and J. Kittler. Region growing: A new approach. Technical report, University of Surrey, 1995.
H. Jiang, J. Toriwaki, and H. Suzuki. Comparative performance evaluation of segmentation methods based on region growing and division. Systems and Computers in Japan, 24(13):28–42, 1993.
M. Kass, A.P. Witkin, and D. Terzopoulos. Snakes: Active contour models. Int. Journal of Computer Vision, 1(4):321–331, Jan 1998.
K.V. Mardia, J.T. Kent, and J.M. Bibby. Multivariate Analysis. Academic Press, 1979.
T. Pavlidis. Structural Pattern Recognition, Chapter 5. Springer-Verlag, 1977.
P. Shroeter and J. Bigun. Hierarchical image segmentation by multi-dimensional clustering and orientation-adaptive boundary refinement. Pattern Recognition, 28(5):295–709, May 1995.
S.D. Silvey. Statistical Inference, Chapter 6. Penguin, 1970.
F. van der Heijden. Image Based Measurement Systems, Chapter 6. John Wiley & Sons, 1994.
S.C. Zhu and A. Yuille. ‘Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for: Multiband Image Segmentation'. IEEE Trans. Pattern Analysis and Machine Intell., 18(9):884–900, September 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Basman, A., Lasenby, J., Cipolla, R. (1997). Efficient region segmentation through ‘creep-and-merge’. In: Del Bimbo, A. (eds) Image Analysis and Processing. ICIAP 1997. Lecture Notes in Computer Science, vol 1310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63507-6_205
Download citation
DOI: https://doi.org/10.1007/3-540-63507-6_205
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63507-9
Online ISBN: 978-3-540-69585-1
eBook Packages: Springer Book Archive