Analysis and hardware implementation of color map inversion algorithms

Show simple item record

dc.contributor.advisor Dianat, Sohail
dc.contributor.advisor Mathew, Athimoottil
dc.contributor.author Martin, Michael
dc.date.accessioned 2012-03-29T14:56:33Z
dc.date.available 2012-03-29T14:56:33Z
dc.date.issued 2002-08
dc.identifier.uri http://hdl.handle.net/1850/14872
dc.description.abstract The purpose of this thesis is to investigate several algorithms that are used to compute the inverse of a forward printer map. The forward printer map models the printer by mapping points in the printer's input color space to points in the printer's output color space. The inverse of this forward map is required to convert input color specifications in a device-independent color space to a color in the printer's device-dependent color space before being presented to the print engine. The accuracy of the inverse printer map directly affects the accuracy of the reproduced colors. Therefore, any measured change in the forward printer map requires re-computation of the inverse map if accurate and consistent color reproduction is to be maintained. An efficient and accurate method of computing the inverse map could be used in an automatic color correction system. Three algorithms for computing the inverse of the forward printer map are studied in this thesis project. These are the Shepard's, Moving Matrix, and Iteratively Clustered Interpolation (ICI) algorithms. The algorithms are implemented in C and simulated in order to benchmark their relative accuracy, speed, and complexity. The simulations show the ICI algorithm to be the fastest and most accurate at computing the inverse map, and its complexity does not far exceed that of the other algorithms. The ICI algorithm was implemented in VHDL and synthesized to a Synopsys generic library in order to determine the approximate size and speed of an ASIC that could perform the inverse computation. The final implementation resulted in two modules: one that implements the ICI algorithm, and one that implements the trilinear interpolation function that is used by the ICI algorithm. The synthesized ICI module contained 112,683 cells, and the synthesized trilinear interpolation module contained 190,357 cells. The timing of the modules resulted in a 40 nanosecond clock period, which corresponds to a maximum operating frequency of 25 MHz. These synthesized results show that this algorithm is suitable for an ASIC that could be used in a real-time automatic color correction system. en_US
dc.language.iso en_US en_US
dc.subject Computer engineering en_US
dc.subject Printer map en_US
dc.subject.lcc Z258 .M378 2002
dc.subject.lcsh Color printing en_US
dc.subject.lcsh Color computer printers en_US
dc.subject.lcsh Algorithms en_US
dc.title Analysis and hardware implementation of color map inversion algorithms en_US
dc.type Thesis en_US
dc.description.college Kate Gleason College of Engineering en_US
dc.description.department Department of Computer Engineering en_US
dc.contributor.advisorChair Hsu, Kenneth

Files in this item

Files Size Format View
MMartinThesis08-2002.pdf 11.70Mb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Search RIT DML


Advanced Search

Browse