Facsimile and static presentation processing – Natural color facsimile – Interpolation
Patent
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
060409258
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. 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.
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
UK Search Report.
European Search Report.
Patent Application, Title: Method For Multi-Variable, Digital Data Storage And Interpolation; USSN: 08/339,241; Filed: Jul 20, 1995: Inventor: Jan Gondek.
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.
Desoli Giuseppe
Vondran, Jr. Gary L.
Hewlett--Packard Company
Williams Kimberly A.
Wisdom Gregg W.
LandOfFree
Radial and pruned radial interpolation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Radial and pruned radial interpolation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Radial and pruned radial interpolation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-735044