Patent
1997-01-13
1997-12-30
Feild, Joseph H.
395119, G06T 1550
Patent
active
057040265
ABSTRACT:
A device gamut boundary surface in a device independent color space (DICS) is defined by a set of small triangles. Each triangle in the DICS corresponds to a triangle on the surface of a color cube in a device dependent color space (DDCS). The triangles in the DICS are derived based on a look-up table which can be obtained by measuring a set of color patches produced from the given device. A small set of carefully selected gamut boundary points or signals in the DICS are determined and their corresponding signals or points on the surface of the color cube in the DDCS are computed. These data are stored in a table called a gamut descriptor. Gamut descriptor signals or points can be determined by a convex polyhedral cone inclusion process and their corresponding signals in the DDCS can be determined by triangle interpolation. The gamut descriptor usually includes gamut boundary signals at a number of lightness layers along a series of predetermined hue angles. The gamut descriptor is a compact representation of the gamut boundary. The signal distribution pattern in a gamut descriptor provides useful information for determining in-gamut and out-of-gamut signals and for fast mapping between color spaces in cross-media color calibration.
REFERENCES:
patent: H1506 (1995-12-01), Beratta
patent: 4275413 (1981-06-01), Sakamoto et al.
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: 4941038 (1990-07-01), Walowit
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: 5065234 (1991-11-01), Hung et al.
patent: 5087126 (1992-02-01), Pochieh
patent: 5157506 (1992-10-01), Hannah
patent: 5185661 (1993-02-01), Ng
patent: 5231504 (1993-07-01), Magee
patent: 5268754 (1993-12-01), Van de Capelle et al.
patent: 5299291 (1994-03-01), Ruetz
patent: 5333069 (1994-07-01), Spence
patent: 5333243 (1994-07-01), Best et al.
patent: 5343311 (1994-08-01), Morag et al.
patent: 5384901 (1995-01-01), Glassner et al.
patent: 5416890 (1995-05-01), Beratta
patent: 5481655 (1996-01-01), Jacobs
patent: 5500921 (1996-03-01), Ruetz
patent: 5510910 (1996-04-01), Bockman et al.
patent: 5537228 (1996-07-01), Dillinger
patent: 5583666 (1996-12-01), Ellson et al.
Sabella, Paolo; A Rendering Algorithm for Visualizing 3D Scalar Fields; Aug. 1988; pp. 51-58.
Foley et al.; Computer Graphics: Principles and Practice; 1990, pp. 578-603, 701-705.
Gass, Saul; An Insulated Guide to Linear Programming; 1970; pp. 128-143.
Lawrence F. Shampine and Richard C. Allen, Jr., "Numerical Computing: an introduction", 1973, pp. 147-156 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 Engineers, 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, Dec. 11, 1990.
Abstract--U.S. Patent 4,991,120, Feb. 5, 1991.
Abstract--U.S. Patent 5,134,573, Jul. 28, 1992.
Abstract--U.S. Patent 4,660,156, Apr. 21, 1987.
Abstract--Japan 1-277886, Nov. 8, 1989.
Abstract--Japan 2-79093, Mar. 19, 1990.
Abstract--Japan 2-146589, Jun. 5, 1990.
Abstract--Japan 31-94593, Aug. 26, 1991.
Abstract--Soviet Union 1538-166-A, Dec. 4, 1988.
Buchel Rudolph
Close Thomas H.
Eastman Kodak Company
Feild Joseph H.
LandOfFree
Method and apparatus for determining a gamut boundary and a gamu 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 determining a gamut boundary and a gamu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining a gamut boundary and a gamu will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-212004