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)


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
Publication statusPublished - 2011
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
ISSN (Print)0277-786X


OtherSatellite Data Compression, Communications, and Processing VII
Country/TerritoryUnited States
CitySan Diego, CA

All Science Journal Classification (ASJC) codes

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


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

Cite this