Scene segmentation of natural images using texture measures and back-propagation

Knowledge of the three-dimensional world is essential for many guidance and navigation applications. A sequence of images from an electro-optical sensor can be processed using optical flow algorithms to provide a sparse set of ranges as a function of azimuth and elevation. A natural way to enhance the range map is by interpolation. However, this should be undertaken with care since interpolation assumes continuity of range. The range is continuous in certain parts of the image and can jump at object boundaries. In such situations, the ability to detect homogeneous object regions by scene segmentation can be used to determine regions in the range map that can be enhanced by interpolation. The use of scalar features derived from the spatial gray-level dependence matrix for texture segmentation is explored. Thresholding of histograms of scalar texture features is done for several images to select scalar features which result in a meaningful segmentation of the images. Next, the selected scalar features are used with a neural net to automate the segmentation procedure. Back-propagation is used to train the feed forward neural network. The generalization of the network approach to subsequent images in the sequence is examined. It is shown that the use of multiple scalar features as input to the neural network result in a superior segmentation when compared with a single scalar feature. It is also shown that the scalar features, which are not useful individually, result in a good segmentation when used together. The methodology is applied to both indoor and outdoor images.

[1]  Edward M. Riseman,et al.  A data set for quantitative motion analysis , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Robert M. Hawlick Statistical and Structural Approaches to Texture , 1979 .

[3]  A. Rosenfeld,et al.  A Note on the Use of Second-Order Gray Level Statistics for Threshold Selection. , 1977 .

[4]  Bir Bhanu,et al.  Inertial navigation sensor integrated motion analysis , 1989 .

[5]  Azriel Rosenfeld,et al.  A Comparative Study of Texture Measures for Terrain Classification , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Ramesh C. Jain,et al.  Range estimation from intensity gradient analysis , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[7]  Banavar Sridhar,et al.  Object segmentation for helicopter guidance , 1992, Defense, Security, and Sensing.

[8]  Takeo Kanade,et al.  High-Resolution Terrain Map from Multiple Sensor Data , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Bir Bhanu,et al.  Inertial navigation sensor integrated motion analysis for obstacle detection , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[10]  A. Rosenfeld,et al.  Image segmentation and image models , 1979, Proceedings of the IEEE.

[11]  Harry Wechsler,et al.  Segmentation of Textured Images and Gestalt Organization Using Spatial/Spatial-Frequency Representations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Donald Geman,et al.  Boundary Detection by Constrained Optimization , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Michael Unser,et al.  Sum and Difference Histograms for Texture Classification , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Banavar Sridhar,et al.  Passive obstacle location for rotorcraft guidance , 1991 .

[15]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Theodosios Pavlidis,et al.  Integrating region growing and edge detection , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  Erica M. Rounds,et al.  Segmentation Based On Second-Order Statistics , 1980 .

[18]  Rama Chellappa,et al.  Passive ranging using a moving camera , 1992, J. Field Robotics.

[19]  John F. Haddon,et al.  Image Segmentation by Unifying Region and Boundary Information , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Banavar Sridhar,et al.  Fast algorithm for image-based ranging , 1991, Defense, Security, and Sensing.

[21]  Patrick C. Chen,et al.  Segmentation by texture using a co-occurrence matrix and a split-and-merge algorithm☆ , 1979 .

[22]  Richard W. Conners,et al.  A Theoretical Comparison of Texture Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  John K. Goutsias,et al.  A comparative study of matrix measures for maximum likelihood texture classification , 1991, IEEE Trans. Syst. Man Cybern..

[24]  Anil K. Jain,et al.  Texture Segmentation Using Voronoi Polygons , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Brian G. Schunck,et al.  A Two-Stage Algorithm for Discontinuity-Preserving Surface Reconstruction , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  David Casasent,et al.  Determination of Three-Dimensional Object Location and Orientation from Range Images , 1989, IEEE Trans. Pattern Anal. Mach. Intell..