Common non-symmetric pruned radial and non-symmetric pruned tetr

Details Common non-symmetric pruned radial and non-symmetric pruned tetr Common non-symmetric pruned radial and non-symmetric pruned tetr

1997-12-12

2000-03-21

Williams, Kimberly A.

Facsimile and static presentation processing

Natural color facsimile

Interpolation

358518, 395109, G03F 308, H04N 146, B41B 1500

Patent

active

060409266

ABSTRACT:
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. Subcubes 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 subcubes. A value of a vertex of the final sub-cube generated is used as the result of the interpolation. Subcubes 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.

REFERENCES:
patent: 3893166 (1975-07-01), Pugsley
patent: 4275413 (1981-06-01), Sakamoto et al.
patent: 4477833 (1984-10-01), Clark et al.
patent: 4511989 (1985-04-01), Sakamoto
patent: 5121196 (1992-06-01), Hung
patent: 5208872 (1993-05-01), Fisher
patent: 5313314 (1994-05-01), Ikegami
patent: 5337166 (1994-08-01), Ikegami
patent: 5345541 (1994-09-01), Kelley et al.
patent: 5390035 (1995-02-01), Kasson et al.
patent: 5504821 (1996-04-01), Kanamori et al.
patent: 5583666 (1996-12-01), Ellson et al.
patent: 5684981 (1997-11-01), Jones
European Search Report.
UK Search Report.
Patent Application, Title: Method For Multi-Variable, Digital Data Storage And Interpolation; USSN: 08/339,241; Filed: Jul. 20, 1995; Inventor: Jay Godnek.
Kasson et al; Performing Color Space Conversions With Three-Dimensional Linear Interpolation; Jul. 1995.
Stone et al; Color Gamut Mapping And The Printing Of Digital Color Images; Oct. 1988.
Kanamori et al; A Novel Color Transformation Algorithm And Its Applications; 1990.
Hung; Color Rendition Using Three-Dimensional Interpolation; 1988.
Hung; Colorimetric Calibration In Electronic Imaging Devices Using A Look-Up Table Model And Interpolations; Jan. 1993.
Brooktree Corporation; RGB to CMYK Color Space Conversion Considerations; Apr. 1990.
Paeth; Algorithms For Fast Color Correction; 1989.
Kanamori et al; Fast Color Processor With Programmable Interpolation By Small Memory (PRISM); Jul. 1993.
Gennetten; RGB to CMYK Conversion Using 3-D Barycentric Interpolation; Jun. 1993.
Ikegami; New Direct Color Mapping Method For Reducing The Storage Capacity Of Look-Up Table Memory; 1989.

Affiliated with

Also associated with

Rating

Common non-symmetric pruned radial and non-symmetric pruned tetr does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Common non-symmetric pruned radial and non-symmetric pruned tetr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Common non-symmetric pruned radial and non-symmetric pruned tetr will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-735052