发明名称 |
Radial and pruned radial interpolation |
摘要 |
New interpolation techniques allow improved efficiency and speed in performing color space conversions. A radial interpolation technique accomplishes an interpolation by generating successive sub-cubes. A value of a vertex of the final sub-cube generated is used as the result of the interpolation. Sub-cubes are generated by averaging a selected vertex value with the vertex values of each of the remaining vertices. A pruned radial interpolation technique employs a subset of the vertex values of the initially selected cube to generate the result of the interpolation, thereby improving upon the efficiency of the radial interpolation. A tetrahedral interpolation technique accomplishes an interpolation by generating successive sub-cubes. A value of a vertex of the final sub-cube generated is used as the result of the interpolation. Sub-cubes are generated by applying a mathematical relationship which allows computation of sub-cube vertex values through a series of logical AND, logical OR and averaging operations. A pruned tetrahedral interpolation technique employs a subset of the vertex values of the initially selected cube to generate the result of the interpolation, thereby improving upon the efficiency of the tetrahedral interpolation. A common hardware implementation of pruned radial interpolation and pruned tetrahedral interpolation uses the common hardware structure of the two techniques with multiplexing of the input vertex values to allow performance of either a pruned radial interpolation or a pruned tetrahedral interpolation. Non-symmetric pruned radial and Non-symmetric pruned tetrahedral interpolation permit interpolation using interpolation data values distributed throughout the color space with a resolution that varies according to characteristics of the color space. Multiplexing of the interpolation data values to the non-symmetric pruned radial interpolation hardware and to the non-symmetric pruned tetrahedral interpolation hardware allows for a common hardware implementation.
|
申请公布号 |
US6040925(A) |
申请公布日期 |
2000.03.21 |
申请号 |
US19970989929 |
申请日期 |
1997.12.12 |
申请人 |
HEWLETT-PACKARD COMPANY |
发明人 |
VONDRAN, JR., GARY L.;DESOLI, GIUSEPPE |
分类号 |
G06T3/40;H04N1/60;(IPC1-7):G03F3/08;B41B15/00;H04N1/46 |
主分类号 |
G06T3/40 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|