Finite Prolate Spheroidal Sequences and their Applications II: Image Feature Description and Segmentation

For pt.I see ibid., vol.9, no.6, p.787 (1987). The problem of uncertainty in image feature description is discussed, and it is shown how finite prolate spheroidal sequences can be used in the construction of feature descriptions that combine spatial and frequency-domain locality in an optimal way. Methods of constructing such optimal feature sets, which are suitable for graphical implementation, are described, and some generalizations of the quadtree concept are presented. These methods are illustrated by examples from image processing applications, including feature extraction and texture description. The problem of image segmentation is discussed, and the importance of scale invariance in overcoming the limitations imposed by uncertainty is demonstrated. A novel texture segmentation algorithm that is based on a combination of the new feature description and multiresolution techniques is described and shown to give accurate segmentations on a range of synthetic and natural textures. >

[1]  Roland Wilson,et al.  The Uncertainty Principle in Image Processing , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Luc Van Gool,et al.  Texture analysis Anno 1983 , 1985, Comput. Vis. Graph. Image Process..

[3]  Hans Knutsson,et al.  Filtering and reconstruction in image processing , 1984 .

[4]  D. Thomson,et al.  Spectrum estimation and harmonic analysis , 1982, Proceedings of the IEEE.

[5]  D. Pollen,et al.  Spatial computation performed by simple and complex cells in the visual cortex of the cat , 1982, Vision Research.

[6]  Hans Knutsson,et al.  Fourier Domain Design of Line and Edge Detectors , 1980 .

[7]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[8]  P Cavanagh,et al.  Size and Position Invariance in the Visual System , 1978, Perception.

[9]  Michael Spann,et al.  A quad-tree approach to image segmentation which combines statistical and spatial information , 1985, Pattern Recognit..

[10]  H B Barlow,et al.  Single units and sensation: a neuron doctrine for perceptual psychology? , 1972, Perception.

[11]  Dennis Gabor,et al.  Theory of communication , 1946 .

[12]  G. Granlund.  In search of a general picture processing operator , 1978 .

[13]  Gösta H. Granlund,et al.  The GOP Image Computer , 1983 .

[14]  Hans Knutsson,et al.  Uncertainty and inference in the visual system , 1988, IEEE Trans. Syst. Man Cybern..

[15]  Theodosios Pavlidis,et al.  A hierarchical data structure for picture processing , 1975 .

[16]  Patrick C. Chen,et al.  Image segmentation as an estimation problem , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[17]  Earl E. Swartzlander,et al.  Introduction to Mathematical Techniques in Pattern Recognition , 1973 .

[18]  S Marcelja,et al.  Mathematical description of the responses of simple cortical cells. , 1980, Journal of the Optical Society of America.

[19]  Fred M. Dickey,et al.  An Optimal Frequency Domain Filter for Edge Detection in Digital Pictures , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Azriel Rosenfeld,et al.  Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial Computation , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[22]  Roland Wilson.  A Class of Local Centroid Algorithms for Classification and Quantization in Spaces of Arbitrary Dimension , 1983 .

[23]  Daniel A. Pollen,et al.  Visual cortical neurons as localized spatial frequency filters , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  Olivier D. Faugeras,et al.  Visual Discrimination of Stochastic Texture Fields , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[25]  Werner Frei,et al.  Fast Boundary Detection: A Generalization and a New Algorithm , 1977, IEEE Transactions on Computers.

[26]  L. O. Harvey,et al.  Visual texture perception and Fourier analysis , 1978, Perception & psychophysics.