DOI QR코드

DOI QR Code

Out-Boundary Rectangle Detection in Comic Images Using the Gradient Radon Transform

그래디언트 라돈변환을 이용한 만화영상의 외곽 경계사각형 검출

  • 김동근 (공주대학교 컴퓨터공학부) ;
  • 양승범 (충남대학교 컴퓨터공학과) ;
  • 황치정 (충남대학교 컴퓨터공학과)
  • Received : 2010.11.18
  • Accepted : 2011.03.14
  • Published : 2011.04.30

Abstract

Today, there is a wide variety of digital contents on the Internet. Especially, comic images are one of popular digital contents. Most of them are scanned from comic books by digital scanners, but they were not normalized in sense of their size, skew and boundary margin. The normalization is very important step in comic image analysis. It can be achieved by finding out-boundary rectangles in comic images. In this paper, we propose a method for detecting the out-boundary rectangle using the gradient Radon transform in comic images. We applied the Radon transform using image gradients to extract line segments which are the out-boundary rectangle sides' candidates in comic images. The final out-boundary rectangle can be detected by local histogram and the candidate line segments. Experimental results show that our proposed method effectively detect the out-boundary rectangle in comic images.

최근, 인터넷에 다양한 컨텐츠가 있으며, 특히 만화영상은 인기 있는 디지털 컨텐츠 중의 하나이다. 이러한 만화영상은 대부분 스캐너에 의해 스캔되며, 크기, 기울기, 경계선 부분의 여백 등이 정규화되어 있지 않다. 이와 같은 정규화 과정은 만화영상 분석에서 매우 중요한 단계로, 만화영상의 외곽 경계사각형을 검출하는 방법으로 정규화를 수행할 수 있다. 본 논문에서는 그래디언트 라돈 변환을 사용하여 만화영상에서 외곽의 경계사각형을 검출하는 방법을 제안한다. 만화영상에서 경계 사각형의 변의 후보인 선분을 검출하기 위하여 그래디언트 정보를 이용한 라돈 변환을 적용하고, 후보 선분과 지역 히스토그램을 이용하여 최종 외곽의 경계사각형 검출하였다. 제안 방법으로 만화 영상에서 효과적으로 외곽의 경계사각형을 검출함을 실험으로 보였다.

Keywords

References

  1. Yamada et al, "Mamoru Endoo, and Shinya Miyazaki. Comic Image Decomposition for Reading Comics on Cellular Phones," IEICE transactions on information and systems, E87-D(6): 1370-1376, June 2004.
  2. Kenji et al, "Layout Analysis of Tree-Structured Scene Frames in Comic Images," IJCAI, 2885-2890, 2007.
  3. 한은정, 장창혁, 정기철, " 다층 신경망을 이용한 모바일 자동변환 시스템," 멀티미디어 학회 논문지, Vol.12, No.2, Feb. pp. 272-280, 2008.
  4. Yasuto Ishitani, "Document layout analysis by interaction between data-driven processing and concept-driven processing," Journal of Information Processing Society of Japan, 42(11): 2711-2723, Nov., 2001.
  5. Tanaka et al., "Layout analysis of scene frames in comic images," In Proceedings of The 13th International Display Workshops (IDW'06), VHFp-20, Dec. 6-8 2006.
  6. Duda, R. O. and P. E. Hart, "Use of the Hough Transformation to Detect Lines and Curves in Pictures," Comm. ACM, Vol.15, pp. 11-15, Jan., 1972. https://doi.org/10.1145/361237.361242
  7. D. Ballard and C. Brown Computer Vision, Prentice-Hall, 1982.
  8. William H. Press, "Discrete Radon transform has an exact, fast inverse and generalizes to operations other than sums along lines," PNAS, Vol.103, No.51, pp. 19249-19254, 2006. https://doi.org/10.1073/pnas.0609228103
  9. Peyrin.F, Goutte.R, "Image invariant via the Radon Transform," Image Processing and its Applications, pp. 458-461, 7-9, Apr., 1992.
  10. T. S. Durrani and D. Bisset, "The Radon transform and its properties," GEOPHYSICS, Vol.49, No.8, pp. 1180-1187, Aug., 1984. https://doi.org/10.1190/1.1441747
  11. Vahid Kiani, et al., "Offline Signature Verification Using Local Radon Transform and Support Vector Machines, "International Journal of Image Processing(IJIP), Volume (3), Issue(5)

Cited by

  1. OpenCL 기반의 그래디언트 라돈변환을 이용한 만화영상의 정규화 vol.b18, pp.4, 2011, https://doi.org/10.3745/kipstb.2011.18b.4.221