Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Discontinuity Detection in the DCT Domain for Real-Time Processing

실시간 처리를 위한 DCT 영역에서의 불연속 경계 검출

  • 김태용 (중앙대학교 영상공학과) ;
  • 한준희 (포항공과대학교 컴퓨터공학과)
  • Published : 2001.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

DCT(Discrete Cosine Transform) 변환은 MPEG과 JPEG 표준에 의하여 영상이나 비디오 영상을 압축하는데 사용되어져 왔다. 본 연구에서는 이상적인 경계가 관련된 특성을 유도하고, 실시간 처리를 위하여 모델에 바탕을 둔 DCT 영역에서의 불연속 경계 평가 방법을 제안한다. 이 방법은 방향 검증과 위치 정렬 등의 평가로 구성된다. 두 가지의 평가 방법에 의하여 경계의 다양한 방향과위치를 알 수 있으며, DCT 계수들을 표준화된 형식으로 정렬시킬 수 있고, 표준화된 DCT 계수에서 이상적인 계단 경계의 특성과 비교하여 경계의 크기를 산출할 수 있다. DCT 계수가 8x8의 블록 단위로 이루어져 있어 경계의 표현이 조밀하지는 않지만 처리 시간이 빠르고 잡음에 강한 특성을 가지고 있어 다양한 실시간 응용분야에 사용될 수 있을 것이다.

Keywords

References

  1. John Canny, 'A Computational Approach to Edge Detection,' IEEE Trans. on PAMI, Vol. 8, pp. 679-698, 1986
  2. D. Marr and E. Hildreth, 'Theory of Edge Detection,' Proceeding of Royal Society of London, Vol. B-207, pp. 186-217, 1980
  3. Shin-Fu Chang and David G. Messerschmit, 'Manipulation and Compositing of MC-DCT Compressed Video,' IEEE JSAC Special Issue on Intelligent Signal Processing, 1994
  4. Brian C. Smith and Lawrence A. Rowe, 'Algorithms for Manipulating Compressed Images,' IEEE Computer Graphics and Applications, pp. 34-42, 1993 https://doi.org/10.1109/38.232097
  5. Shin-Fu Chang, 'New Algorithms for Processing Images in the Transform-Compressed Domain,' SPIE Symposium on Visual Communication and Image Processing, 1995
  6. B. Chitprasert and K. R. Rao, 'Discrete Cosine Transform Filtering,' Signal Processing, Vol. 19, pp. 233-245, 1990 https://doi.org/10.1016/0165-1684(90)90115-F
  7. Bo Shen and Ishwar K. Sethi, 'Inner-Block Operations On Compressed Images,' ACM Multimedia '95, pp. 489-498, 1995 https://doi.org/10.1145/217279.215313
  8. Bo Shen and Ishwar K. Sethi, 'Convolution-Based Edge Detection for Image/Video in Block DCT Domain,' Journal of Visual Communication and Image Representation, Vol. 7, pp. 411-423, 1996
  9. Robert M. Haralick and Linda G. Shapiro, 'Computer and Robot Vision', Addison Wesley, pp. 605-606, 1992
  10. Rafael C. Gonzalez and Richard E. Woods, 'Digital Image Processing,' Addison Wesley, pp. 197-201, 1993
  11. Rainer Lienhart, 'Automatic Text Recognition for Video Indexing,' Fourth ACM International Multimedia Conference, 1996 https://doi.org/10.1145/244130.244137
  12. Jun Ohya, Akio Shio and Shigeru Akamatsu, 'Recognizing Characters in Scene Images,' IEEE Trans. on PAMI, Vol. 16, pp. 214-220, 1994 https://doi.org/10.1109/34.273729
  13. C. Loeffler, A. Ligtenberg and G. Moschytz, 'Practical Fast 1-D DCT Algorithms with 11 Multiplications,' Proc. Int'l. Conf. on Acoustics, Speech, and Signal Processing (ICASSP '89), pp. 988-991, 1989 https://doi.org/10.1109/ICASSP.1989.266596
  14. Les Kitchen and Azriel Rosenfeld, 'Edge Evaluation Using Local Edge Coherence,' IEEE Trans. on SMC, Vol. SMC-11, pp. 597-605, 1981