An efficient algorithm for periodic halftone identification

Shintami C. Hidayati; Che Hao Hsu; Shih Wei Sun; Wen Huang Cheng; Kai Lung Hua

doi:10.1109/ICMEW.2015.7169843

An efficient algorithm for periodic halftone identification

Shintami C. Hidayati, Che Hao Hsu, Shih Wei Sun, Wen Huang Cheng, Kai Lung Hua

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

When periodic halftoned documents (e.g., books, newspapers, and magazines) are scanned for image reproduction, moiré patterns occur. In order to avoid these moiré artifacts, it is necessary to detect the periodic halftone. This paper provides a fast Fourier transform based method to classify periodic halftoned documents. Experimental results show that the overall accuracy of this method is 97% on a large data set which contains many difficult-to-classify images. Misclassified documents tend to be extremely difficult to classify, in that they contain very small periodic halftone regions. An existing method, by comparison, has accuracy of only 70%.

Original language	English
Title of host publication	2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781479970797
DOIs	https://doi.org/10.1109/ICMEW.2015.7169843
Publication status	Published - 28 Jul 2015
Externally published	Yes
Event	2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015 - Turin, Italy Duration: 29 Jun 2015 → 3 Jul 2015

Publication series

Name	2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015

Conference

Conference	2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015
Country/Territory	Italy
City	Turin
Period	29/06/15 → 3/07/15

Keywords

Periodic halftone noise
fast Fourier transform
moiré patterns

Access to Document

10.1109/ICMEW.2015.7169843

Cite this

Hidayati, S. C., Hsu, C. H., Sun, S. W., Cheng, W. H., & Hua, K. L. (2015). An efficient algorithm for periodic halftone identification. In 2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015 Article 7169843 (2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICMEW.2015.7169843

@inproceedings{cb8d245054364ccdbcfb9b6b147691e6,

title = "An efficient algorithm for periodic halftone identification",

abstract = "When periodic halftoned documents (e.g., books, newspapers, and magazines) are scanned for image reproduction, moir{\'e} patterns occur. In order to avoid these moir{\'e} artifacts, it is necessary to detect the periodic halftone. This paper provides a fast Fourier transform based method to classify periodic halftoned documents. Experimental results show that the overall accuracy of this method is 97% on a large data set which contains many difficult-to-classify images. Misclassified documents tend to be extremely difficult to classify, in that they contain very small periodic halftone regions. An existing method, by comparison, has accuracy of only 70%.",

keywords = "Periodic halftone noise, fast Fourier transform, moir{\'e} patterns",

author = "Hidayati, {Shintami C.} and Hsu, {Che Hao} and Sun, {Shih Wei} and Cheng, {Wen Huang} and Hua, {Kai Lung}",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015 ; Conference date: 29-06-2015 Through 03-07-2015",

year = "2015",

month = jul,

day = "28",

doi = "10.1109/ICMEW.2015.7169843",

language = "English",

series = "2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015",

address = "United States",

}

Hidayati, SC, Hsu, CH, Sun, SW, Cheng, WH & Hua, KL 2015, An efficient algorithm for periodic halftone identification. in 2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015., 7169843, 2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015, Institute of Electrical and Electronics Engineers Inc., 2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015, Turin, Italy, 29/06/15. https://doi.org/10.1109/ICMEW.2015.7169843

An efficient algorithm for periodic halftone identification. / Hidayati, Shintami C.; Hsu, Che Hao; Sun, Shih Wei et al.
2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015. Institute of Electrical and Electronics Engineers Inc., 2015. 7169843 (2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An efficient algorithm for periodic halftone identification

AU - Hidayati, Shintami C.

AU - Hsu, Che Hao

AU - Sun, Shih Wei

AU - Cheng, Wen Huang

AU - Hua, Kai Lung

PY - 2015/7/28

Y1 - 2015/7/28

N2 - When periodic halftoned documents (e.g., books, newspapers, and magazines) are scanned for image reproduction, moiré patterns occur. In order to avoid these moiré artifacts, it is necessary to detect the periodic halftone. This paper provides a fast Fourier transform based method to classify periodic halftoned documents. Experimental results show that the overall accuracy of this method is 97% on a large data set which contains many difficult-to-classify images. Misclassified documents tend to be extremely difficult to classify, in that they contain very small periodic halftone regions. An existing method, by comparison, has accuracy of only 70%.

AB - When periodic halftoned documents (e.g., books, newspapers, and magazines) are scanned for image reproduction, moiré patterns occur. In order to avoid these moiré artifacts, it is necessary to detect the periodic halftone. This paper provides a fast Fourier transform based method to classify periodic halftoned documents. Experimental results show that the overall accuracy of this method is 97% on a large data set which contains many difficult-to-classify images. Misclassified documents tend to be extremely difficult to classify, in that they contain very small periodic halftone regions. An existing method, by comparison, has accuracy of only 70%.

KW - Periodic halftone noise

KW - fast Fourier transform

KW - moiré patterns

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

U2 - 10.1109/ICMEW.2015.7169843

DO - 10.1109/ICMEW.2015.7169843

M3 - Conference contribution

AN - SCOPUS:84945561218

T3 - 2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015

BT - 2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015

Y2 - 29 June 2015 through 3 July 2015

ER -

Hidayati SC, Hsu CH, Sun SW, Cheng WH, Hua KL. An efficient algorithm for periodic halftone identification. In 2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015. Institute of Electrical and Electronics Engineers Inc. 2015. 7169843. (2015 IEEE International Conference on Multimedia and Expo Workshops, ICMEW 2015). doi: 10.1109/ICMEW.2015.7169843

An efficient algorithm for periodic halftone identification

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this