Low complexity pixel-based halftone detection

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

doi:10.1117/12.895089

16 September 2011 Low complexity pixel-based halftone detection

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

Proceedings Volume 8157, Satellite Data Compression, Communications, and Processing VII; 81570N (2011) https://doi.org/10.1117/12.895089
Event: SPIE Optical Engineering + Applications, 2011, San Diego, California, United States

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.

Citation Download Citation

Jiheon Ok, Seong Wook Han, Mielikainen Jarno, and Chulhee Lee "Low complexity pixel-based halftone detection", Proc. SPIE 8157, Satellite Data Compression, Communications, and Processing VII, 81570N (16 September 2011); https://doi.org/10.1117/12.895089

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available