Low complexity pixel-based halftone detection

Jiheon Ok, Seong Wook Han, Mielikainen Jarno, Chul Hee 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
Volume8157
DOIs
Publication statusPublished - 2011 Oct 17
EventSatellite Data Compression, Communications, and Processing VII - San Diego, CA, United States
Duration: 2011 Aug 232011 Aug 24

Other

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

Fingerprint

Low Complexity
Pixel
Pixels
pixels
multimedia
Digital Image
printing
Multimedia
Printing
Degradation
Internet
degradation
costs
Data storage equipment
Necessary
Line
Costs

All Science Journal Classification (ASJC) codes

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

Cite this

Ok, J., Han, S. W., Jarno, M., & Lee, C. H. (2011). Low complexity pixel-based halftone detection. In Satellite Data Compression, Communications, and Processing VII (Vol. 8157). [81570N] https://doi.org/10.1117/12.895089
Ok, Jiheon ; Han, Seong Wook ; Jarno, Mielikainen ; Lee, Chul Hee. / Low complexity pixel-based halftone detection. Satellite Data Compression, Communications, and Processing VII. Vol. 8157 2011.
@inproceedings{70abc4d31caf48b5b7655879ca0a7977,
title = "Low complexity pixel-based halftone detection",
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.",
author = "Jiheon Ok and Han, {Seong Wook} and Mielikainen Jarno and Lee, {Chul Hee}",
year = "2011",
month = "10",
day = "17",
doi = "10.1117/12.895089",
language = "English",
isbn = "9780819487674",
volume = "8157",
booktitle = "Satellite Data Compression, Communications, and Processing VII",

}

Ok, J, Han, SW, Jarno, M & Lee, CH 2011, Low complexity pixel-based halftone detection. in Satellite Data Compression, Communications, and Processing VII. vol. 8157, 81570N, Satellite Data Compression, Communications, and Processing VII, San Diego, CA, United States, 11/8/23. https://doi.org/10.1117/12.895089

Low complexity pixel-based halftone detection. / Ok, Jiheon; Han, Seong Wook; Jarno, Mielikainen; Lee, Chul Hee.

Satellite Data Compression, Communications, and Processing VII. Vol. 8157 2011. 81570N.

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

TY - GEN

T1 - Low complexity pixel-based halftone detection

AU - Ok, Jiheon

AU - Han, Seong Wook

AU - Jarno, Mielikainen

AU - Lee, Chul Hee

PY - 2011/10/17

Y1 - 2011/10/17

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=80053955385&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80053955385&partnerID=8YFLogxK

U2 - 10.1117/12.895089

DO - 10.1117/12.895089

M3 - Conference contribution

SN - 9780819487674

VL - 8157

BT - Satellite Data Compression, Communications, and Processing VII

ER -

Ok J, Han SW, Jarno M, Lee CH. Low complexity pixel-based halftone detection. In Satellite Data Compression, Communications, and Processing VII. Vol. 8157. 2011. 81570N https://doi.org/10.1117/12.895089