Multiresolutional Cluster Segmentation Using Spatial Context

  • Jan J. Gerbrands
  • Eric Backer
  • Xiang S. Cheng
Conference paper
Part of the NATO ASI Series book series (volume 30)


A multiresolutional cluster/relaxation image segmentation algorithm is described. A preliminary split-merge procedure generates variable-sized quadtree-blocks. These multiresolutional units are used in the subsequent clustering. A probabilistic relaxation procedure conducts the final labeling. A large reduction in data processing is attained by processing blocks rather than pixels, while still yielding good segmentation results.


Active Block Spatial Context Final Segmentation Current Cluster Image Segmentation Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Coleman G.B., Andrews H.C., “Image Segmentation by Clustering,” Proc. IEEE, Vol. 67, No. 5, May 1979, pp. 773–785.CrossRefGoogle Scholar
  2. [2]
    Nagin P.A., “Segmentation Using Spatial Context and Feature Space Cluster Labels,” Univ. of Massachusetts, COINS Techn. Report 78–8, May 1978.Google Scholar
  3. [3]
    Pavlidis T.,Structural Pattern Recognition, Springer-Verlag, Berlin, 1977.MATHGoogle Scholar
  4. [4]
    Gerbrands J.J., Backer E., “Split-and-merge Segmentation of SLAR-imagery: Segmentation Consistency,” Proc. 7ICPR, Montreal, Canada, 1984, pp. 284–286.Google Scholar
  5. [5]
    Anderberg M.R., Cluster Analysis for Applications, Acad. Press, New York, 1973.MATHGoogle Scholar
  6. [6]
    Ball G.H., Hall D.J., “ISODATA — A Novel Method of Data Analysis and Pattern Classification,” Techn. Report SRI, California, 1965.Google Scholar
  7. [7]
    Rosenfeld A., Hummel R.A., Zucker S.W., “Scene Labeling by Relaxation Operations,” IEEE Trans. SMC, Vol. SMC-6, No. 6, June 1976, pp. 420–433.MathSciNetGoogle Scholar
  8. [8]
    Zucker S.W., Hummel R.A., Rosenfeld A., “An Application of Relaxation Labeling to Line and Curve Enhancement,” IEEE Trans. Comp., Vol, C-26, No. 4, April 1977, pp. 394–403.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Jan J. Gerbrands
    • 1
  • Eric Backer
    • 1
  • Xiang S. Cheng
    • 1
  1. 1.Department of Electrical EngineeringDelft University of TechnologyDelftThe Netherlands

Personalised recommendations