Low complexity pixel-based halftone detection

Jiheon Ok, Seong Wook Han, Mielikainen Jarno, Chulhee Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

With the rapid advances of the internet and other multimedia technologies, the digital document market has been growing steadily. Since most digital images use halftone technologies, quality degradation occurs when one tries to scan and reprint them. Therefore, it is necessary to extract the halftone areas to produce high quality printing. In this paper, we propose a low complexity pixel-based halftone detection algorithm. For each pixel, we considered a surrounding block. If the block contained any flat background regions, text, thin lines, or continuous or non-homogeneous regions, the pixel was classified as a non-halftone pixel. After excluding those non-halftone pixels, the remaining pixels were considered to be halftone pixels. Finally, documents were classified as pictures or photo documents by calculating the halftone pixel ratio. The proposed algorithm proved to be memory-efficient and required low computation costs. The proposed algorithm was easily implemented using GPU.

Original languageEnglish
Title of host publicationSatellite Data Compression, Communications, and Processing VII
DOIs
Publication statusPublished - 2011 Oct 17
EventSatellite Data Compression, Communications, and Processing VII - San Diego, CA, United States
Duration: 2011 Aug 232011 Aug 24

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume8157
ISSN (Print)0277-786X

Other

OtherSatellite Data Compression, Communications, and Processing VII
CountryUnited States
CitySan Diego, CA
Period11/8/2311/8/24

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Low complexity pixel-based halftone detection'. Together they form a unique fingerprint.

  • Cite this

    Ok, J., Han, S. W., Jarno, M., & Lee, C. (2011). Low complexity pixel-based halftone detection. In Satellite Data Compression, Communications, and Processing VII [81570N] (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 8157). https://doi.org/10.1117/12.895089