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

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. (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
Ok, Jiheon ; Han, Seong Wook ; Jarno, Mielikainen ; Lee, Chulhee. / Low complexity pixel-based halftone detection. Satellite Data Compression, Communications, and Processing VII. 2011. (Proceedings of SPIE - The International Society for Optical Engineering).
@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 Chulhee Lee",
year = "2011",
month = "10",
day = "17",
doi = "10.1117/12.895089",
language = "English",
isbn = "9780819487674",
series = "Proceedings of SPIE - The International Society for Optical Engineering",
booktitle = "Satellite Data Compression, Communications, and Processing VII",

}

Ok, J, Han, SW, 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, 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, Chulhee.

Satellite Data Compression, Communications, and Processing VII. 2011. 81570N (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 8157).

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, Chulhee

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

AN - SCOPUS:80053955385

SN - 9780819487674

T3 - Proceedings of SPIE - The International Society for Optical Engineering

BT - Satellite Data Compression, Communications, and Processing VII

ER -

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