Model-based discontinuity evaluation in the DCT domain

Abstract The discrete cosine transform (DCT) has been used for compressing videos or images with standards like MPEG and JPEG. In this paper, we derive DCT properties related to a standard discontinuity and propose a model-based discontinuity evaluation technique in the DCT domain. This technique consists of a direction verification and a position alignment method with an evaluation criterion. The direction verification and position alignment causes the DCT coefficients to be of the centralized form, which enables an evaluation regardless of various positions and directions of discontinuities. The evaluation criterion examines the standard position and evaluates the magnitude of a discontinuity by using the properties of the ideal step model. Although the detected discontinuities are rough in a low-resolution image for the size (8×8 pixels) of DCT blocks, experimental results show that this technique is fast in processing and robust against noise.

[1]  Les Kitchen,et al.  Edge Evaluation Using Local Edge Coherence , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  Shih-Fu Chang,et al.  New algorithms for processing images in the transform-compressed domain , 1995, Other Conferences.

[3]  K. R. Rao,et al.  Discrete cosine transform filtering , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[4]  I. K. Sethi,et al.  Convolution-Based Edge Detection for Image/Video in Block DCT Domain , 1996, J. Vis. Commun. Image Represent..

[5]  B. Chitprasert,et al.  Discrete cosine transform filtering , 1990 .

[6]  L. A. Rowe,et al.  Algorithms for manipulating compressed images : Graphics for telecommunications , 1993 .

[7]  Brian Smith,et al.  Algorithms for manipulating compressed images , 2001 .

[8]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

[9]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  G.S. Moschytz,et al.  Practical fast 1-D DCT algorithms with 11 multiplications , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[11]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[12]  Bo Shen,et al.  Inner-block operations on compressed images , 1995, MULTIMEDIA '95.

[13]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[14]  Shih-Fu Chang,et al.  Manipulation and Compositing of MC-DCT Compressed Video , 1995, IEEE J. Sel. Areas Commun..

[15]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[16]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.