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

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

A Watermarking for Text Document Images using Edge Direction Histograms

에지 방향 히스토그램을 이용한 텍스트 문서 영상의 워터마킹

  • 김영원 (전북대학교 컴퓨터정보학과) ;
  • 오일석 (전북대학교 전자정보공학부)
  • Published : 2004.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

The watermarking is a method to achieve the copyright protection of multimedia contents. Among several media, the left documents show very peculiar properties: block/line/word patterning, clear separation between foreground and background areas. So algorithms specific to the text documents are required that meet those properties. This paper proposes a novel watermarking algorithm for the grayscale text document images. The algorithm inserts the watermark signals through the edge direction histograms. A concept of sub-image consistency is developed that the sub-images have similar shapes in terms of edge direction histograms. Using Korean, Chinese, and English document images, the concept is evaluated and proven to be valid over a wide range of document images. To insert watermark signals, the edge direction histogram is modified slightly. The experiments were performed on various document images and the algorithm was evaluated in terms of imperceptibility and robustness.

워터마킹은 멀티미디어 컨텐츠의 저작권을 보호하기 위한 방법이다. 이러한 미디어 중에서 텍스트 문서는 블록/줄/단어의 계층 구조와 배경/전경의 확연한 구분 같은 고유한 특성을 나타내므로, 텍스트 문서를 위한 워터마킹 알고리즘은 이러한 특성을 잘 반영하여 설계하여야 한다. 본 논문은 명암을 갖는 텍스트 문서 영상을 위한 워터마킹 알고리즘을 제안한다. 워터마크 신호는 에지 방향 히스토그램을 통해서 삽입된다. 문서 영상의 부분 영상들은 모두 유사한 성질을 갖는다는 ‘부분 영상 일관성’을 제시한다. 한글 영상, 영문 영상, 한문 문서 영상을 대상으로 부분 영상 일관성을 조사하여, 부분 영상 일관성은 언어에 무관하며 다양한 문서 영상에 적용할 수 있음을 보인다. 워터마크 신호를 삽입하기 위하여 에지방향 히스토그램을 조작하였으며 다양한 실험을 통해 알고리즘의 비 인지성과 강인성을 분석하고 평가하였다.

Keywords

References

  1. I.J. Cox, M.L. Miller, and J.A. Bloom, Digital Watermarking, Morgan Kaufmann, 2002
  2. 오일석, 김수형, 유태웅, 곽희규, '문서 영상 처리 기술과 전자도서관', 정보과학회지, pp.24-34, 2002년 8월
  3. B.N. Schility, M.N. Price, G. Golovchinsky, and C.C. Marshall, 'As we may read: the reading appliance revolution,' IEEE Computers, Vol.32, No.1, pp.65-73, January 1999 https://doi.org/10.1109/2.738306
  4. CACM, Special Issue on Digital Libraries, Vol.38, No.4, April 1995
  5. IEEE Computers, Special Issue on e-goverment, Vol.34, No.2, February 2001
  6. Y. Liu, J. Mant, E. Wong, and S.H. Low, 'Making and detection of text documents using transform-domain techniques,' Proceedings of SPIE, Vol.3657, pp.317-328, 1999 https://doi.org/10.1117/12.344682
  7. J.T. Brassil, S. Low, and N.F. Maxemchuk, 'Copyright protection for the electronic distribution of text documents,' Proceedings of IEEE, Vol.87, No.7, pp.1181-1196, July 1999 https://doi.org/10.1109/5.771071
  8. S. Low and N.F. Maxemchuk, 'Performance comparison of two text marking methods,' IEEE J. Select. Areas Commun, Vol.16, No.4, pp.561-572, May 1998 https://doi.org/10.1109/49.668978
  9. S. Low, N.F. Maxemchuk, and A. Lapone, 'Document identification for copyright protection using centroid detection,' IEEE Trans. Commun, Vol.46, No.3, pp.372-383, March 1998 https://doi.org/10.1109/26.662643
  10. Ding Huang and Hong Yan, 'Interword distance changes represented by sine waves for watermarking text images,' IEEE Trans. Circuits and Systems for Video Technology, Vol.11, No.12, pp.1237-1245, Dec 2001 https://doi.org/10.1109/76.974678
  11. J.T. Brassil, S. Low, N.F. Maxemchuk, and L. O'Gorman, 'Marking text features of document images to deter illicit dissemination,' Proceedings of 12th IAPR, Vol.2, pp.315-319, 1994 https://doi.org/10.1109/ICPR.1994.576927
  12. J.T. Brassil, S. Low, N.F. Maxemchuk, and L. O'Gorman, 'Electronic marking and identification techniques to dicourage document copying,' IEEE INFOCOM '94, Vol.3, pp.1278-1287, 1994 https://doi.org/10.1109/INFCOM.1994.337544
  13. J.T. Brassil, S. Low, N.F. Maxemchuk, and L. O'Gorman, 'Electronic marking and identification techniques to discurage document copying,' IEEE J. Select. Areas Commun, Vol.13, No.8, pp.1495-1504, Oct 1995 https://doi.org/10.1109/49.464718
  14. T. Amano and D. Misaki, 'A feature calibration method for watermarking of document images,' Proceedings of ICDAR, pp.91-94, 1999 https://doi.org/10.1109/ICDAR.1999.791732
  15. 김영원, 문경애, 오일석, '텍스트 문서 영상의 화소 수준 워터마킹 알고리즘', 제14회 영상처리 및 이해에 관한 워크샵, 제주 롯데 호텔, pp.31-36, 2002
  16. A. Bhattacharjya and H. Ancin, 'Data embedding in text for a copier system,' Proceedings of the ICIP, Vol.2, pp.245-249, 1999 https://doi.org/10.1109/ICIP.1999.822893
  17. W. Bender, D. Gruhl, N. Morimoto, and A. Lu, 'Techniques for data hiding,' IBM System Journal, Vol.35, pp.313-336, 1996 https://doi.org/10.1147/sj.353.0313
  18. http://caelum.r.dl.itc.u-tokyo.ac.jp/-nakagawa/academic-result.htm