Abstract
We propose a novel approach to image segmentation, called feature and spatial domain clustering. The method is devised to group pixel data by taking into account simultaneously both their feature space similarity and spatial coherence. The FSD algorithm is practically application independent. It has been successfully tested on a wide range of image segmentation problems, including grey and colour image segmentation, edge and line detection, range data and motion segmentation. In comparison with existing segmentation approaches, the method can resolve image features even if their distributions significantly overlap in the feature space. It can distinguish between noisy regions and genuine fine texture. Moreover, if required, FSD clustering can produce partial segmentation by identifying salient regions only.
Preview
Unable to display preview. Download preview PDF.
References
D.H. Ballard. Parameter nets. Artificial Intelligence, pages 235–267, 1984.
M. Bober. General Motion Estimation and Segmentation form Image Sequences. PhD thesis, University of Surrey, United Kingdom, 1995.
M. Bober and J. Kittler. Robust motion analysis. In CVPR94, pages 947–952, 1994.
K. Fukunaga. Introduction to Statististical Pattern Recognition. Academic Press, 1990.
R.M. Haralick and Shapiro. Computer and Robot Vision — Volume II. Addison-Wesley, 1993.
Anil K. Jain and Richard C. Dubes. Algorithms for Clustering Data. Prentice Hall, 1988.
A. Khotanzad and A. Bouarfa. Image segmantation by a parallel, non-parametric histogram based clustering algorithm. Pattern Recognition, pages 961–973, 1990.
J. Kittler. A locally sensitive method for cluster analysis. Pattern Recognition, 8:23–33, 1976.
W.L.G. Koontz, P. M. Narendra, and K. Fukunaga. A graph-theoretic approach to nonparametric clustring. IEEE Trans. Computers, C-25:936–944, 1976.
J. Matas, R. Marik, and J. Kittler. Illumination invariant colour recognition. In E. Hancock, editor, British Machine Vision Conference. BMVA Press, 1994.
J. Matas, R. Marik, and J. Kittler. On representation and matching of multi-coloured objects. In ICCV95, 1995.
M. Petrou. The differentiating filter approach to edge detection. In Advances in Electronics and Electron Physics, volume 88, pages 297–345. Academic Press, 1994.
M. Petrou and J. Kittler. Optimal edge detectors for ramp edges. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13, May 1991.
W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling. Numerical Recipes in C. Cambridge University Press, 1988.
J. Princen. Hough transform methods for curve detection and parameter estimation. Technical report, University of Surrey, 90.
John A. Richards. Remote Sensing Digital Image Analysis. Springer, 1993.
M. Rioux and L. Cournmoyer. The NRCC Three-dimensional Image Data Files. National Research Council Canada, Ottawa, Ontario, Canada, 1988.
R. Sedgewick. Algorithms. Addison-Wesley, 2nd edition, 1988.
M.J. Swain. Color Indexing. PhD thesis, University of Rochester, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Matas, J., Kittler, J. (1995). Spatial and feature space clustering: Applications in image analysis. In: Hlaváč, V., Šára, R. (eds) Computer Analysis of Images and Patterns. CAIP 1995. Lecture Notes in Computer Science, vol 970. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60268-2_293
Download citation
DOI: https://doi.org/10.1007/3-540-60268-2_293
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60268-2
Online ISBN: 978-3-540-44781-8
eBook Packages: Springer Book Archive