Computer graphics processing and selective visual display system – Display peripheral interface input device
Patent
1993-05-28
1997-04-29
Hjerpe, Richard
Computer graphics processing and selective visual display system
Display peripheral interface input device
345154, G09G 502
Patent
active
056253788
ABSTRACT:
A convex interpolation apparatus and method to map source color signals in a n-dimensional color space to target color signals in a m-dimensional color space includes finding a set of sample signals in the source color space whose convex hull encloses the given signal; determining the coefficients needed to express the given signal as a convex combination of the set of sample signals; and interpolating the source signal to obtain a target signal in the target color space by using the coefficients and the sample signals is the target color space that correspond to the sample signals selected in the source color space. The sample signals in both color spaces can be lattice points or non-lattice points. A method and apparatus are also provided which can not only determine if a point is enclosed by a convex hull of a set of points in a n-dimensional space, but also simultaneously derive the coefficients needed to express the given point as a convex combination of the set of points.
REFERENCES:
patent: 4386411 (1983-05-01), Risk et al.
patent: 4462083 (1984-07-01), Schwefel
patent: 4500919 (1985-02-01), Schreiber
patent: 4534059 (1985-08-01), Yamada
patent: 4763283 (1988-08-01), Coutrot
patent: 4813000 (1989-03-01), Wyman et al.
patent: 4818979 (1989-04-01), Manson
patent: 4875032 (1989-10-01), McManus et al.
patent: 4901258 (1990-02-01), Akiyama
patent: 5003299 (1991-03-01), Batson et al.
patent: 5018085 (1991-05-01), Smith, Jr.
patent: 5025400 (1991-06-01), Cook et al.
patent: 5038300 (1991-08-01), Seiler et al.
patent: 5087126 (1992-02-01), Pochieh
patent: 5157506 (1992-10-01), Hannah
patent: 5268753 (1993-12-01), Yamaguchi
patent: 5268754 (1993-12-01), Van de Capelle et al.
Stone, et al. ACM Transactions On Graphics, vol. 7, No. 4, Oct., 1988, "Color Gamut Mapping and the Printing of Digital Color Images", pp. 249-292.
Lawrence F. Shampine and Richard C. Allen, Jr., "Numerical Computing: an introduction", 1973, pp. 147-16 and 252-255.
Michael Kallay, "Convex Hull Made Easy", 1986, p. 161, Information Processing Letters 22.
Katsuhiro Kanamori and Hiroaki Kotera, "Color Correction Technique for Hard Copies by 4-Neighbors Interpolation Method", Journal of Imaging Science and Technology, vol. 36, No. 1, Jan./Feb. 1992, pp. 73-80.
Robert E. Barnhill and Wolfgang Boehm, "Surfaces In Computer Aided Geometric Design", 1992, pp. 100-107.
Katsuhiro Kanamori et al., "A Color Transformation Algorithm Using 'Prism Interpolation", IS&T'S Eighth International Congress on Advances in Non-Impact Printing Technologies, 1992, pp. 477-482.
Alan W. Paeth, "Algorithms For Fast Color Correction", Proceedings of the SID, vol. 30/3, 1989, p. 175.
R.S. Gentile et al., "A Comparison of Techniques for Color Gamut Mismatch Compensation", Journal of Imaging Technology, vol. 16, No. 5, Oct. 1990, pp. 176-181.
Maureen C. Stone et al., "Color Gamut Mapping and the Printing of Digital Color Images", ACM Transactions on Graphics, vol. 7, No. 4, Oct. 1988, pp. 249-292.
Steven R. Lay, "Convex Sets and Their Applications", pp. 16-21.
Peter Alfeld, "Scattered Data Interpolation in Three or More Variables", 1989, pp. 1-33.
Donald Shepard, "A two-dimensional interpolation function for irregularly-spaced data", pp. 517-524, 1968.
Abstract -U.S. Patent 4,992,861, Feb. 12, 1991.
Abstract -U.S. Patent 4,975,866, Dec. 4, 1990.
Abstract -U.S. Patent 4,839,722, Jun. 13, 1989.
Abstract -U.S. Patent 4,833,531, May 23, 1989.
Abstract -U.S. Patent 4,609,917, Aug. 2, 1986.
Abstract -"New Direct Color Mapping Method For Reducing The Storage Capacity of Look-Up Table Memory", H. Ikegami, Proceedings of the SPIE--The International Society for Optical Engineering, vo. 1075, pp. 26-31, 1989.
Abstract -"A Fast Algorithm For Color Image Quantization Using Only 256 Colors", T. Watanabe, Systems and Computers in Japan, vol. 19, No. 3, pp. 64-72, Mar. 1988.
Abstract -"A Color Compression Algorithm Using Linear Division of RGB Space", Y. Arai et al., Transactions of the Institute of Electronics, Information and Communication Enigneers, vol. J70, No. 2, pp. 346-351, Feb. 1987.
Abstract -U.S. Patent 5,053,866, Oct. 1, 1991.
Abstract -U.S. Patent 5,107,332, Apr. 21, 1992.
Abstract -U.S. Patent 4,977,521.
Abstract -U.S. Patent 4,991,120.
Abstract -U.S. Patent 5,134,573.
Abstract -U.S. Patent 4,660,156.
Abstract -Japan 1-277886.
Abstract -2-79093.
Abstract -Japan 2-146589.
Abstract -Japan 3-194593.
Abstract -Soviet Union 1538-166-A.
Miller Rodney L.
Sullivan James R.
Wan Shijie J.
Eastman Kodak Company
Hjerpe Richard
Watkins Peyton C.
Wu Xiao M.
LandOfFree
Method and apparatus for convex interpolation for color calibrat does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for convex interpolation for color calibrat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for convex interpolation for color calibrat will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-709572