Invention Grant
- Patent Title: Method for tetrahedral interpolation computations using data-level parallelism
- Patent Title (中): 使用数据级并行的四面插值计算方法
-
Application No.: US11410626Application Date: 2006-04-25
-
Publication No.: US07835044B2Publication Date: 2010-11-16
- Inventor: Alejandro Enrique Brito , Doron Kletter
- Applicant: Alejandro Enrique Brito , Doron Kletter
- Applicant Address: US CT Norwalk
- Assignee: Xerox Corporation
- Current Assignee: Xerox Corporation
- Current Assignee Address: US CT Norwalk
- Agent Tuesday A. Kaasch; Kermit D. Lopez; Luis M. Ortiz
- Main IPC: H04N1/46
- IPC: H04N1/46 ; G03F3/08 ; G09G5/02 ; G09G5/00

Abstract:
A system and method for tetrahedral interpolation computations using data-level parallelism that takes advantage of data-level parallelism in media processors. If the tetrahedron points in a 3D lookup table are packed together in a memory, the interpolation computation can be implemented without extra instructions to unpack them. An algebraic manipulation of the interpolation equation allows computing the difference on the fraction coefficients instead of the tetrahedron node values. Not only will this technique preserve the full precision without over or underflow, but the packed data from the 3D lookup can be used directly, thereby allowing a faster implementation of the color space transformation overall and implementing as part of a direct-copy image path on a media processor. Such a system and method allows the implementation of the direct copy pipeline to function at the required performance rate as requested by a customer specification while obtaining the required product design speed.
Public/Granted literature
- US20070247648A1 Method for tetrahedral interpolation computations using data-level parallelism Public/Granted day:2007-10-25
Information query