Image analysis – Image transformation or preprocessing – Changing the image coordinates
Patent
1997-12-12
1999-10-12
Grant, II, Jerome
Image analysis
Image transformation or preprocessing
Changing the image coordinates
358428, 358443, 358525, 395 87, G05B 1904, H09N 146
Patent
active
059664746
ABSTRACT:
New interpolation techniques allow improved efficiency and speed in performing color space conversions. A radial interpolation technique accomplishes an interpolation by generating successive subcubes. A value of a vertex of the final subcube 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 subcube generated is used as the result of the interpolation. Subcubes are generated by applying a mathmatical relationship which allows computation of subcube 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: 5208875 (1993-05-01), Virtue
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: 5684981 (1997-11-01), Jones
patent: 5732162 (1998-03-01), Curry
patent: 5774386 (1998-06-01), Pawle
U.S. application No. 08/399,241, Inventor: Jay Gondek, filed Jul. 20, 1995, Title: Method for Multi-Variable, Digital Data Storage and Interpolation.
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.
European Search Report.
Grant II Jerome
Hewlett--Packard Company
Wisdom Gregg W.
LandOfFree
Non-symmetric radial and non-symmetric pruned radial interpolati does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Non-symmetric radial and non-symmetric pruned radial interpolati, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-symmetric radial and non-symmetric pruned radial interpolati will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-660094