High-performance architecture for color error diffusion

Show full item record

Redirect: RIT Scholars content from RIT Digital Media Library has moved from http://ritdml.rit.edu/handle/1850/4210 to RIT Scholar Works http://scholarworks.rit.edu/article/829, please update your feeds & links!
Title: High-performance architecture for color error diffusion
Author: Brown, Christopher; Savakis, Andreas
Abstract: Error diffusion is one of the most widely used algorithms for halftoning gray scale and color images. It works by distributing the thresholding error of each pixel to unprocessed neighboring pixels, while maintaining the average value of the image. Error diffusion results in inter-pixel data dependencies that prohibit a simplistic data pipelining processing approach and increase the memory requirements of the system. In this paper, we present a multiprocessing approach to overcome these difficulties, which results in a novel architecture for high performance hardware implementation of error diffusion algorithms. The proposed architecture is scalable, flexible, cost effective, and may be adopted for processing gray scale or color images. The key idea in this approach is to simultaneously process pixels in separate rows and columns in a diagonal arrangement, so that data dependencies across processing elements are avoided. The processor was realized using an FPGA implementation and may be used for real-time image rendering in high-speed scanning or printing. The entire system runs at the input clock rate, allowing the performance to scale linearly with the clock rate. Higher data rate applications required by future applications will automatically be supported using more advanced high-speed FPGA technologies.
Description: "High-performance architecture for color error diffusion," Proceedings of Real Time Imaging VII, SPIE Electronic Imaging. The International Society of Optical Engineers. Held in Santa Clara, California: January 2003.
Record URI: http://hdl.handle.net/1850/4210
Date: 2003-04

Files in this item

Files Size Format View
ASavakisConfProc04-2003.pdf 143.4Kb PDF View/Open

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record

Search RIT DML

Advanced Search