JAIST Repository >
School of Information Science >
JAIST Research Reports >
Research Report - School of Information Science : ISSN 0918-7553 >
IS-RR-2003 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/8401

Title: Halftoning through optimization of restored images : a new approach with hardware acceleration
Authors: Asano, Tetsuo
Nakano, Koji
Issue Date: 2003-01-22
Publisher: 北陸先端科学技術大学院大学情報科学研究科
Magazine name: Research report (School of Information Science, Japan Advanced Institute of Science and Technology)
Volume: IS-RR-2003-001
Start page: 1
End page: 9
Abstract: We present a new approach to find a binary image reproducing a given continuous-tone image so that the picture printed out on a paper by a printer with limited number of ink colors looks as similar to the given one as possible. This process is called digital halftoning. The main contribution of this paper is to present a new approach for digital halftoning to generate binary images of best quality. Our basic strategy is well characterized as halftoning through optimization of restored image, that is, we minimize the difference between an input image and the image restored from an output binary image by applying a usual Gaussian filter. Algorithmically, our approach uses iterative exhaustive search on huge neighborhood combined with several acceleration techniques. The experimental results are fairly satisfactory: the resulting binary images are quite sharp and have no artifact. Since a simple iterative exhaustive search needs a lot of computing time, we have developed the FPGA-based co-processor for acceleration. Using the co-processor, artifact-free sharp binary images can be obtained in practical computing time.
URI: http://hdl.handle.net/10119/8401
Material Type: publisher
Appears in Collections:IS-RR-2003

Files in This Item:

File Description SizeFormat
IS-RR-2003-001.pdf9191KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology