An Optimal Morphological Non Uniform Sampling Scheme for Sequence Image Representation and Compression

In this paper, we first present a non uniform optimal sampling strategy based on mathematical morphology, for the description of image sequences. This sampling scheme is determinist and iterative. At each iteration, a sample position in the sequence, is determined in order to minimize the overall absolute reconstruction error. This procedure is repeated until reaching either an a priori fixed number N of samples, or satisfying a maximal admissible error criterion. The associated sequence reconstruction procedure is described as well. The reconstructed sequence is an approximation of the opened sequence by the family of structuring elements used. The second part is devoted to the elaboration of a complete sequence coding scheme based on this sampling strategy for image description. Finally, simulation results on video sequences illustrate the performances of this new coding scheme.

[1]  N. Ahmed,et al.  A block coding technique for encoding sparse binary patterns , 1989, IEEE Trans. Acoust. Speech Signal Process..

[2]  J. M. Hans du Buf,et al.  A quantitative comparison of edge-preserving smoothing techniques , 1990, Signal Process..

[3]  Alexander Toet,et al.  Morphological sampling , 1991, CVGIP Image Underst..

[4]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

[5]  Petros Maragos,et al.  Morphological skeleton representation and coding of binary images , 1984, IEEE Trans. Acoust. Speech Signal Process..

[6]  Demin Wang,et al.  A lossless morphological sampling scheme for segmented image compression , 1995, Proceedings., International Conference on Image Processing.