DOI QR코드

DOI QR Code

Efficient Signal Filling Method Using Watershed Algorithm for MRC-based Image Compression

MRC 기반의 영상 부호화를 위한 분수령 알고리즘을 이용한 효과적인 신호 채움 기법

  • 박상효 (한밭대학교 정보통신전문대학원) ;
  • 이시웅 (한밭대학교 정보통신전문대학원)
  • Received : 2014.10.15
  • Accepted : 2014.12.10
  • Published : 2015.02.28

Abstract

Image coding based on mixed raster content model generates don't care regions (DCR) in foreground and background layers, and its overall coding performance is greatly affected by region filling methods for DCRs. Most conventional methods for DCR filling fail in utilizing the local signal properties in hole regions and thus the high frequency components in non-DCR regions are reflected into DCR after signal filling. In addition, further high frequency components are induced to the filled signal because of signal discontinuities in the boundary of DCR. To solve this problem, a new DCR filling algorithm using the priority-based adaptive region growing is proposed in this paper. The proposed method uses the watershed algorithm and the flooding priority of each pixel for region filling is determined from the degree of smoothness in the neighborhood area. By growing the filled region into DCR based on the computed priority, the expansion of high-textured area can be minimized which can improve the overall coding performance. Experimental results show that the proposed method outperforms conventional algorithms.

Mixed raster content 모델 기반의 영상 부호화는 전경과 배경 레이어에 빈 영역인 don't care region (DCR)이 발생하게 되며, 이 영역에 대한 신호 채움 방식에 따라 전체적인 부호화 성능이 큰 영향을 받게 된다. DCR을 채우기 위한 대부분의 기존 기법들은 홀 주변 기존 영역의 특성을 효율적으로 이용하지 않아 신호 채움 후에도 기존 신호 영역에 존재하던 고주파 성분이 반영될 뿐 아니라, DCR 경계에서의 신호 불연속으로 인해 고주파 성분이 추가적으로 발생한다는 문제점을 갖고 있다. 이 문제를 해결하기 위해 본 논문은 우선순위 기반의 적응적 영역 확장법을 이용한 새로운 DCR 채움 알고리즘을 제안한다. 제안 알고리즘은 분수령 알고리즘을 이용하여 DCR의 각 홀 픽셀에 대한 신호 특성을 판단한 후, 이를 토대로 영역 채움의 우선순위를 결정한다. 이 우선 순위를 기반으로 영역 확장을 수행함으로써 고주파 성분을 포함하고 있는 영역의 확장이 최소화되어 전체적인 부호화 효율이 향상될 수 있다. 실험 결과를 통해 제안 알고리즘이 비교 대상 알고리즘에 비해 효율적인 신호 채움으로 우수한 부호화 성능을 가짐을 보인다.

Keywords

References

  1. ITU-T Recommendation T.44, Mixed Raster Content (MRC), International Telecommunication Union, 1999.
  2. Y. Chen and B. Wu, "A multi-plane approach for text segmentation of complex document images," Pattern Recognit, Vol.42, No.7, pp.1419-1444, 2009. https://doi.org/10.1016/j.patcog.2008.10.032
  3. Y. Liu and S. Srihari, "Document image binarization based on texture features," IEEE Trans. Pattern Anal., Vol.19, No.5, pp.540-544, 1997. https://doi.org/10.1109/34.589217
  4. C. Jung and Q. Liu, "A new approach for text segmentation using a stroke filter," Signal Process, Vol.88, No.7, pp.1907-1916, 2008. https://doi.org/10.1016/j.sigpro.2008.02.002
  5. 박종천, "적응적 문자-에지 맵을 이용한 다양한 기울기와 크기를 갖는 텍스트 영역 검출", 한국콘텐츠학회 2007 춘계종합학술대회논문집, 제5권, 제1호, pp.5-9, 2007.
  6. 원종길, "레이블링 기법과 밝기값 변화에 기반한 컬러영상의 문자영역 추출 방법", 한국콘텐츠학회논문지, 제11권, 제12호, pp.511-521, 2011. https://doi.org/10.5392/JKCA.2011.11.12.511
  7. Xin Zhang, Fuchun Sun, and Lei Gu, "A Combin ed Algorithm for Video Text Extraction," Seventh International Conference on Fuzzy Systems and Knowledge Discovery, pp.2294-2298, 2010.
  8. W. Kim and C. Kim, "A New Approach for Overlay Text Detection and Extraction From Complex Video Scene," IEEE Trans. Image Process, Vol.18, No.2, pp.401-411, 2009. https://doi.org/10.1109/TIP.2008.2008225
  9. 장인영, "형태학과 문자의 모양을 이용한 뉴스 비디오에서의 자동 문자 추출", 정보과학회논문지, 컴퓨팅의 실제, 제8권, 제4호, pp.479-488, 2002.
  10. S. Ebenezer Juliet, V. Sadasivam, and D. Jemi Florinabel, "Effective layer-based segmentation of compound images using morphology," Journal of Real-Time Image Processing, pp.1-16, 2011.
  11. 박상효, "스크린 이미지 부호화를 위한 에지 정보 기반의 효과적인 형태학적 레이어 분할", 한국콘텐츠학회논문지, 제13권, 제12호, pp.38-47, 2013. https://doi.org/10.5392/JKCA.2013.13.12.038
  12. A. Zaghetto and R. L. de Queiroz, "MRC compr ession of compound documents using H.264/AV C-I," XXV Simposio Brasileiro de Telecomunicacoes, Recife, Brazil, 2007(9).
  13. A. Zaghetto and R. L. de Queiroz, "Iterative pre- and post-processing for MRC layers of scann ed documents," IEEE International Conference, p p.1009-1012, 2008(10).
  14. R. L. de Queiroz, "Pre-processing for MRC layers of scanned images," IEEE International Conference Image Processing(ICIP), pp.3093-3096, 2006(10).
  15. Xi Qi, Xing Wu, and S. Zhang, "Compound Ima ge Compression with Multi-step Text Extractio n Method," Fifth International Conference on Int elligent Information Hiding and Multimedia Signal Processing, pp.1270-1273, 2009.
  16. R. L. Queiroz, "On Data Filling Algorithms for MRC layers," IEEE International Conference Image Processing(ICIP), pp.586-589, 2000.
  17. D. Mukherjee, C. Chrysafis, and A. Said, "JPE G2000-matched MRC compression of compound document", IEEE International Conference Image Processing(ICIP), pp.73-76, 2002.
  18. A. Telea, "An image inpainting technique based on the fast marching method," Proc. of Journal of Graphics Tools, Vol.9, No.1, pp.23-34, 2004. https://doi.org/10.1080/10867651.2004.10487596
  19. S. Beucher and C. Lantuejoul, "Use of watersheds in contour detection," Proceedings of the International Workshop on Image Processing, Real-Time Edge and Motion Detection/Estimation, Rennes, 1979(9).