Facsimile and static presentation processing – Natural color facsimile – Interpolation
Reexamination Certificate
2005-01-26
2008-09-09
Zimmerman, Mark (Department: 2625)
Facsimile and static presentation processing
Natural color facsimile
Interpolation
C358S001900, C358S500000, C358S523000, C382S300000, C345S600000, C345S601000, C345S602000, C345S603000, C345S604000, C345S606000, C345S609000, C345S610000
Reexamination Certificate
active
07423791
ABSTRACT:
A method and apparatus for interpolating values for a color space from an input color value. A unit hypercube enclosing the input value is generated based on values from a look up table. A set of boundary conditions are then imposed on the unit hypercube. To perform the actual interpolation, an initial barycentric projection is performed from a selected vertex of the unit hypercube through the input value onto a boundary of the unit hypercube. If the projection satisfies one of the boundary conditions, an interpolated value is calculated using the projection by back substitution. If the initial projection does not satisfy a boundary condition, an intermediate value is generated from the previous projection and successive barycentric projections are performed using respectively different vertices of the unit hypercube through intermediate values onto a boundary of the unit hypercube until a projection satisfies one of the boundary conditions.
REFERENCES:
patent: 4275413 (1981-06-01), Sakamoto et al.
patent: 4511989 (1985-04-01), Sakamoto
patent: 6185325 (2001-02-01), Sakaida et al.
patent: 6323969 (2001-11-01), Shimizu et al.
patent: 6335800 (2002-01-01), Balasubramanian
patent: 6373580 (2002-04-01), Walker
patent: 6411305 (2002-06-01), Chui
patent: 6940503 (2005-09-01), Vlachos et al.
patent: 6956202 (2005-10-01), Sabczynski et al.
patent: 6982710 (2006-01-01), Salomie
patent: 7019868 (2006-03-01), Chang et al.
patent: 7023585 (2006-04-01), Borg
patent: 7098924 (2006-08-01), Prokopenko et al.
patent: 2005/0254073 (2005-11-01), Braun et al.
patent: 2006/0055946 (2006-03-01), Agar et al.
U.S. Appl. No. 10/740,395 (Cameron, A.-L. et al.), filed Dec. 22, 2003.
Amidror, I., “Scattered data interpolation methods for electronic imaging systems: a survey,”Journal of Electronic Imaging, 11(2), 157-176 (Apr. 2002).
Allebach, J.P. et al., “Efficient Implementation of Nonlinear Color Transformations,”1st Color Imaging Conference Proceedings, 143-148 (1993).
Kang, H.R., “Color Technology for Electronic Imaging Devices,” SPIE Optical Engineering Press (1997).
Gennetten, Douglas K., “RGB to CMYK conversion using 3-D barycentric interpolation,”SPIE, vol. 1909, 116-126 (Feb. 1993).
Fitzpatrick, Cella Harper & Scinto.
Menberu Beniyam
Zimmerman Mark
LandOfFree
Color conversion using barycentric projections does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Color conversion using barycentric projections, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Color conversion using barycentric projections will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3980949