Spatiotemporal segmentation based on two-dimensional spatiotemporal entropic thresholding

A novel spatiotemporal segmentation technique is further developed for extracting uncovered background and moving objects from the image sequences, then the following motion estimation is performed only on the regions corresponding to moving objects. The frame difference contrast (FCON) and local variance contrast (LCON), which are related to the temporal and spatial homogeneity of the image sequence, are selected to form the 2-D spatiotemporal entropy. Then the spatial segmentation threshold is determined by maximizing the 2-D spatiotemporal entropy, and the temporal segmentation point is selected to minimize the complexity measure for image sequence coding. Since both temporal and spatial correlation of an image sequence are exploited, this proposed spatiotemporal segmentation technique can further be used to determine the positions of reference frames adaptively, hence resulting in a low bit rate. Experimental results show that this segmentation-based coding scheme is more efficient than usual fixed-size coding algorithms. (C) 1997 Society of Photo-Optical Instrumentation Engineers.

[1]  Dietmar Hepper,et al.  Efficiency analysis and application of uncovered background prediction in a low bit rate image coder , 1990, IEEE Trans. Commun..

[2]  A. D. Brink Thresholding of digital images using two-dimensional entropies , 1992, Pattern Recognit..

[3]  Chein-I Chang,et al.  Target detection in multispectral images using the spectral co-occurrence matrix and entropy thresholding , 1995 .

[4]  Mohammed Ghanbari,et al.  Adaptive motion estimation based on texture analysis , 1994, IEEE Trans. Commun..

[5]  Chin-Wen Yang,et al.  A fast two-dimensional entropic thresholding algorithm , 1994, Pattern Recognit..

[6]  David Malah,et al.  Change detection and texture analysis for image sequence coding , 1994, Signal Process. Image Commun..

[7]  M. Kunt,et al.  Second-generation image-coding techniques , 1985, Proceedings of the IEEE.

[8]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[9]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[10]  V. Seferidis,et al.  Use of co-occurrence matrices in the temporal domain , 1990 .

[11]  C. Hsieh,et al.  Motion estimation algorithm using interblock correlation , 1990 .

[12]  Rong Wang,et al.  Image sequence segmentation based on 2D temporal entropic thresholding , 1996, Pattern Recognit. Lett..

[13]  M. Ghanbari,et al.  Image sequence coding using temporal co-occurrence matrices , 1992, Signal Process. Image Commun..

[14]  Rong Wang,et al.  Adaptive image sequence coding based on global and local compensability analysis , 1996 .

[15]  B. Julesz Textons, the elements of texture perception, and their interactions , 1981, Nature.

[16]  Allen Gersho,et al.  Image compression with variable block size segmentation , 1992, IEEE Trans. Signal Process..

[17]  Murat Kunt,et al.  Object tracking based on temporal and spatial information , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[18]  Bernd Girod,et al.  The Information Theoretical Significance of Spatial and Temporal Masking in Video Signals , 1989, Photonics West - Lasers and Applications in Science and Engineering.

[19]  Thierry Pun,et al.  A new method for grey-level picture thresholding using the entropy of the histogram , 1980 .

[20]  Anthony G. Constantinides,et al.  Variable size block matching motion compensation with applications to video coding , 1990 .

[21]  M. Hötter,et al.  Image segmentation based on object oriented mapping parameter estimation , 1988 .