Convolution-Based Edge Detection for Image/Video in Block DCT Domain

Abstract This paper presents a scheme for performing convolution operation directly on compressed images without decompressing them first. The use of such a scheme is demonstrated and discussed by showing the implementation of the Laplacian-of-Gaussian operator for edge detection. We present a complete evaluation of the different parameters involved in this process and show edge detection results on several real images through our proposed scheme. In each case, it is shown that the proposed scheme of directly performing convolution on the compressed data leads to not only a significant computation speedup but also yields better edges.

[1]  Bo Shen,et al.  Direct feature extraction from compressed images , 1996, Electronic Imaging.

[2]  Ramin Zabih,et al.  A feature-based algorithm for detecting and classifying scene breaks , 1995, MULTIMEDIA '95.

[3]  A. Rosenfeld,et al.  Techniques for edge detection , 1971 .

[4]  I.D.G. Macleod,et al.  Comments on "Techniques for edge detection" , 1972 .

[5]  Neri Merhav,et al.  A transform domain approach to spatial domain image scaling , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[6]  Michael Brady,et al.  Rotationally symmetric operators for surface interpolation , 1983, Comput. Vis. Graph. Image Process..

[7]  Ellen C. Hildreth,et al.  The detection of intensity changes by computer and biological vision systems , 1983, Comput. Vis. Graph. Image Process..

[8]  Ephraim Feig,et al.  Fast algorithms for the discrete cosine transform , 1992, IEEE Trans. Signal Process..

[9]  Gérard G. Medioni,et al.  Fast Convolution with Laplacian-of-Gaussian Masks , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  R. Haralick.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

[13]  Arding Hsu,et al.  Image processing on compressed data for large video databases , 1993, MULTIMEDIA '93.

[14]  Shih-Fu Chang,et al.  Compressed-domain techniques for image/video indexing and manipulation , 1995, Proceedings., International Conference on Image Processing.

[15]  Bo Shen,et al.  Scanline algorithms in compressed domain , 1996, Electronic Imaging.

[16]  William M. Wells,et al.  Efficient Synthesis of Gaussian Filters by Cascaded Uniform Filters , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Mubarak Shah,et al.  Optimal corner detector , 1989, Comput. Vis. Graph. Image Process..

[18]  Lawrence A. Rowe,et al.  Algorithms for manipulating compressed images , 1993, IEEE Computer Graphics and Applications.

[19]  Y. Arai,et al.  A Fast DCT-SQ Scheme for Images , 1988 .

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

[21]  Gérard G. Medioni,et al.  Detection of Intensity Changes with Subpixel Accuracy Using Laplacian-Gaussian Masks , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Nilesh V. Patel,et al.  Compressed Video Processing for Cut Detection , 1996 .

[23]  Byeong Gi Lee,et al.  Transform domain filtering based on pipelining structure , 1992, IEEE Trans. Signal Process..

[24]  Larry S. Davis,et al.  A survey of edge detection techniques , 1975 .

[25]  Philippe Aigrain,et al.  The automatic real-time analysis of film editing and transition effects and its applications , 1994, Comput. Graph..

[26]  Ramesh C. Jain,et al.  Knowledge-guided parsing in video databases , 1993, Electronic Imaging.

[27]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[28]  Nilesh V. Patel,et al.  Statistical approach to scene change detection , 1995, Electronic Imaging.

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

[30]  Brian Christopher Smith,et al.  Fast software processing of motion JPEG video , 1994, MULTIMEDIA '94.

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

[32]  Richard M. Stern,et al.  Fast Computation of the Difference of Low-Pass Transform , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.