Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지
DOI QR코드

DOI QR Code

Halftone Noise Removal in Scanned Images using HOG based Adaptive Smoothing Filter

HOG 기반의 적응적 평활화를 이용한 스캔된 영상의 하프톤 잡음 제거

  • Received : 2011.09.07
  • Accepted : 2012.03.05
  • Published : 2012.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a novel descreening method using HOG(histogram of gradient)-based adaptive smoothing filter is proposed. Conventional edge-oriented smoothing methods does not provide enough smoothing to the halftone image due to the edge-like characteristic of the halftone noise. Moreover, clustered-dot halftoning method, which is commonly used in printing tends to create Moire pattern because of the intereference in color channels. Therefore, the proposed method uses HOG to distinguish edges and the amount of smoothing to be performed on the halftone image is then calculated according to the magnitude of the HOG in the edge and edge normal orientation. The proposed method was tested on various scanned halftone materials, and the results show that it effectively removes halftone noises as well as Moire pattern while preserving image details.

본 논문에서는 영상의 그래디언트의 히스토그램 (HOG)에 기반한 적응적 평활화 필터를 이용하여 스캔된 하프톤 문서의 하프톤 잡음 제거 방법을 제안한다. 하프톤 잡음은 잡음의 편차가 커서 에지 영역과 유사한 특성을 나타내므로 일반적인 에지 보존 평활화 필터를 적용할 경우에는 잡음 제거 효과가 떨어진다. 또한 인쇄물에 주로 사용되는 집중형 도트 방식의 하프톤은 컬러 영상에서 채널간의 간섭 현상으로 인해 모아레 패턴을 생성한다. 따라서 본 논문에서는 스캔된 하프톤 문서의 하프톤 잡음과 모아레 패턴을 효과적으로 제거하기 위해 하프톤 잡음의 방향성에 기반한 적응적 평활화 필터 방법을 제안한다. 하프톤 잡음의 경우 영상의 에지와 달리 등방성을 가지므로 영상을 블록 단위로 나누어 지배적인 에지의 크기와 방향성을 살핌으로써 적응적 평활화 필터를 구성할 수 있다. 실험 결과, 제안하는 방법은 다양한 인쇄 매체를 통해 생성된 하프톤 문서에 대하여 효과적으로 하프톤 잡음을 제거하면서도 영상의 에지를 보존하는 것을 확인할 수 있었다.

Keywords

References

  1. X. Liu and R. Ehrich, "Analysis of Moire Patterns in Non-uniformly Sampled Halftones," Journal of Image and Vision Computing, vol. 18, pp. 843-848, Jul. 2007. https://doi.org/10.1016/S0262-8856(99)00083-9
  2. H. Siddiqui, M. Boutin, and C. A. Bouman, "Hardware-Friendly Descreening," IEEE Trans. on Image Processing, vol. 19, no. 3, pp. 746-757, 2010. https://doi.org/10.1109/TIP.2009.2035238
  3. A. Jaims, F. Mintzer, A. R. Rao, and G. Thompson, "Segmentation and Automatic Descreening of Scanned Documents," in Proc. SPIE, vol. 3648, pp. 517-528, Jan. 1999.
  4. J. Luo, R. de Queiroz, and Z. Fan, "A Robust Technique for Image Descreening Based on the Wavelet Transform," IEEE Trans. Signal Processing, vol. 46, pp. 1179-1184, Apr. 1988. https://doi.org/10.1109/78.668572
  5. E-. H. Zhang, H-. B. Ma, M. He, B. Luo, and J-. H. Duan, "An Improved Descreening Algorithm for Color Halftone Image Based on Wavelet Decomposition," Congress on Image and Signal Processing, vol. 2, pp. 242-246, May 2008.
  6. N. Dalal, and B. Triggs, "Histograms of Oriented Gradients for Human Detection," IEEE Computer Society conference of Computer Vision and Pattern Recognition, vol. 1, pp. 886-893, Jun. 2005.
  7. Q. Zhu, S. Avidan, M-. C. Yeh, and K-. T. Cheng, "Fast Human Detection using a Cascade of Histograms of Oriented Gradients," IEEE computer Society conference on Computer Vision and Pattern Recognition, vol. 2, pp. 1491-1498, Oct. 2006.
  8. J. E. Kyprianidis and J. Döllner, "Image Abstraction by Structure Adaptive Filtering," in Proc. EG UK TPCG, pp. 51-58, 2008.
  9. H. Nishida, "Adaptive Inverse Halftoning for Scanned Document Images through Multiresolution and Multisacle Analysis," Journal of Pattern Recognition, vol. 38, pp. 251-260, Feb. 2005. https://doi.org/10.1016/j.patcog.2004.08.003
  10. H. Siddiqui, C. Bouman, "Training-based descreening," IEEE Trans. on Image Processing, vol. 16, no. 3, pp. 789-802, 2007. https://doi.org/10.1109/TIP.2006.888356
  11. 김종민, 김민환, "Clustere-dpt 방법으로 해프톤된 인쇄물에 대한 칼라 역 해프토닝 방법," 멀티미디어학회 논문지, 제2권, 제3호, pp. 308-319, 1999.
  12. T. D. Kite, N. Damera-Venkata, B. L. Evans, and A. C. Bovik, "AFast, High-Quality Inverse Halftoning Algorithm for Error Diffused Halftones," IEEE Trans. on Image Processing, vol. 9, pp. 1583-1592, Sept. 2000. https://doi.org/10.1109/83.862639
  13. D. L. Lau, R. Ulichney, and G. R. Arce, "Fundamental Characteristics of Halftone Textures: Blue-Noise and Green-noise," IEEE Signal Processing Magazine, vol. 20, pp. 28-38, Jul. 2003. https://doi.org/10.1109/MSP.2003.1215229
  14. J. Luo, R. Queiroz and Z. Fan, "Universal Descreening Technique Via Wavelet Analysis," in Proc. Color Imaging: Device-Independent Color, Color Hard Copy, and Graphic Arts II, pp. 18-29, Apr. 1997.
  15. 한영미, 김민환, "해프톤 도트 분포 분석 및 주파수피크 위치 정제에 의한 해프톤 셀 정보 추정," 멀티미디어학회 논문지, 제 4권, 제 2호, pp. 116-129, 2001년