Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Method for a tetrahedral color conversion algorithm for a parallel data-driven architecture

IP.com Disclosure Number: IPCOM000103407D
Publication Date: 2005-Mar-17

Publishing Venue

The IP.com Prior Art Database

Abstract

Disclosed is a method for a tetrahedral color conversion algorithm for a parallel data-driven architecture. Benefits include improved functionality and improved performance.

This text was extracted from a Microsoft Word document.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 17% of the total text.

Method for a tetrahedral color conversion algorithm for a parallel data-driven architecture

Disclosed is a method for a tetrahedral color conversion algorithm for a parallel data-driven architecture. Benefits include improved functionality and improved performance.

Background

              An multiservice packet transport platform (MXP) digital media processor is a highly parallel multiple instruction multiple data (MIMD) image processor. Intrinsic to its design is the abundance of data I/O connections between its image signal processors (ISPs), its direct memory access (DMA) memory channels, and its external interfaces. A mesh-connected grid of quad ports flexibly route data among the ISPs (see Figure 1).

             
              Each ISP includes five processing elements (PEs) of the following types:

•             Input (IPE)

•             Output (OPE)

•             Multiplier Accumulator (MACPE)

•             General (GPE)

      The PEs are programmed using MXP assembly language, one memory controller hub (MCH) storage element, and two slots reserved for hardware accelerator processing elements (see Figure 2).

              General purpose registers (GPRs) provide the interconnection between the various processing elements in an ISP. The GPRs are 16-bits wide with 8 additional data valid (DV) bits, which are used as an address to designate the data receiver.

General description

 

              The disclosed method is a tetrahedral color conversion algorithm for use with a multiservice packet transport platform digital media processor. The method uses multiple processing elements (PEs) within an ISP, and multiple quad ports for optimal implementation.

              This color conversion algorithm can be used by most high-quality still imaging applications, including photographic quality color printers/scanner/copiers.

Advantages

              The disclosed method provides advantages, including:

•             Improved functionality due to providing a tetrahedral color conversion algorithm for a parallel data-driven architecture

•             Improved performance due to improved processing efficiency using the parallel and programmable features of the MXP image processing architecture

Detailed description

              The disclosed method is a tetrahedral look-up table (LUT) color conversion algorithm for converting any three color components to any four color components. The method converts pixels from one color representation to another to enable better image processing or compression. For example, a red-green-blue (RGB) image can be converted to a cyan-magenta-yellow-black (CMYK) image.

              Tetrahedral color conversion provides very high (photographic) quality color conversion at a reasonable cost. The conversion algorithm is optimized for device-specific color characteristics, while using tetrahedral interpolation to reduce computations.

              The input color space, such as R, G, and B, is represented as a 3-dimensional LUT. Each cube vertex with...