Facsimile and static presentation processing – Static presentation processing – Attribute control
Reexamination Certificate
1999-01-29
2003-10-14
Coles, Edward (Department: 2622)
Facsimile and static presentation processing
Static presentation processing
Attribute control
C358S518000, C358S520000, C382S162000, C382S167000, C345S604000
Reexamination Certificate
active
06633407
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a hue max min diff (HMMD) color model, and more particularly for quantizing colors using the HMMD space and color spreading. The present invention relates a content based image searching by building a color histogram.
2. Discussion of Related Art
Currently, extensive research for searching an image based upon the contents is actively being conducted. In response, commercial image searching apparatus and/or applications program are being developed to meet the demand for an improved content based image searching. For example, using contents such as a color temperature change, an external cross magnetic field, and a color homogeneity have been proposed for searching a human image. For color homogeneity, a color space must first be quantized or expressed as numerical values.
The most important information for use in the content based image searching is the color information. Accordingly, an effective performance of an image searching apparatus or applications program depends greatly on an accurate method for extracting the color information.
Generally, the number of different colors which can theoretically be expressed by a computer has been steadily increasing. However, the number of colors which can be displayed by the computer is limited by the available number of quantized colors. A problem arises because the number of quantized colors is less than the number of the colors which can be expressed. Quantization is a procedure of color mapping from M number of colors to N number of colors when M>>N, where M and N are positive integral numbers.
In computers, a color is expressed utilizing the RGB color model based upon the three primary colors of red R, green G, and blue B. However, the RGB space is hardware oriented and a limitation exists in expressing the color changes such that the change can be sensed by the human eye. Thus, the RGB space is often converted into a user oriented HSV color model based upon a hue H, saturation S and value V, then converted back to the RGB space by quantization.
Content based image searching apparatuses or applications programs utilizing the HSV space have been proposed by Foley and Dam in “Fundamental of Interactive Computer Graphics”, Addison Wesley, pp. 613-16, 1984; Smith in “Integrated Spatial and Feature Image Systems: Retrieval, Analysis and Compression”, Ph.D. thesis, Columbia University 1997; Virage searching engine, web cite: www.virago.com; and U.S. Pat. No. 5,751,286.
However, even within the HSV space, a range of color changes which can be sensed by the human eye are differently displayed. Also, a simple quantization of the colors in the HSV space does not result in a uniform expression of colors. On the other hand, to quantize the saturation vector value in consideration of the color change sensed by the human eye, the selection of a quantization model would be difficult and many complicated calculations are required. Thus, the performance of the content based image searching system using the HSV space deteriorates.
Accordingly, a color space and a color quantization method utilizing a color space capable of performing color quantization in consideration of the color changes sensed by the human eye and capable of uniformly dividing the colors are required.
SUMMARY OF THE INVENTION
Accordingly, an object of the present invention is to solve at least the problems and disadvantages of the related art.
An object of the present invention is to provide a new color model HMMD based upon the hue, the shade (max), the tint (min), the tone (diff), and the brightness (sum).
Another object of the present invention is to provide a method for quantizing a color using the HMMD space and color spreading.
A further object of the present invention is to provide a method for quantizing a color in consideration of the color changes sensed by the human eye.
Additional advantages, objects, and features of the invention will be set forth in part in the description which follows and in part will become apparent to those having ordinary skill in the art upon examination of the following or may be learned from practice of the invention. The objects and advantages of the invention may be realized and attained as particularly pointed out in the appended claims.
To achieve the objects and in accordance with the purposes of the invention, as embodied and broadly described herein, the HMMD color space according to the present invention includes the hue, max, min, diff and sum. The method for quantizing a color using the HMMD color space and color spreading according to the present invention determines a distance between a color to be mapped and the neighboring colors and maps the color utilizing the determined distance as weights.
REFERENCES:
patent: 5237517 (1993-08-01), Harrington et al.
patent: 5243414 (1993-09-01), Dalrymple et al.
patent: 5534915 (1996-07-01), Sandrew
patent: 5751286 (1998-05-01), Barber et al.
patent: 5754316 (1998-05-01), Hayashi et al.
patent: 6163622 (2000-12-01), Abdel-Mottaleb et al.
patent: 6185013 (2001-02-01), Harrington et al.
patent: 6310969 (2001-10-01), Kim et al.
patent: 6326974 (2001-12-01), Satoh et al.
patent: 62092074 (1987-04-01), None
patent: 1314388 (1989-12-01), None
patent: 111016 (1994-04-01), None
patent: 7058968 (1995-03-01), None
patent: 8265585 (1996-10-01), None
Foley, J.D. et al. “Fundamentals of Interactive Computer Graphics” 1982, pp 613-616.
Bach, Jeffrey R. et al. “The Virage Image Search Engine: An open framework for image management”, Virage, Inc., San Diego, Ca.
Smith, John R., “Integrated Spatial and Feature Image Systems: Retrieval, Analysis and Compression”, Columbia University, 1997. pp 15-17.
Iong-Wen Tsai et al., “Segmentation of Multispectral Remote-sensing Images based on Markov Random Fields,” Geoscience and Reporte Sensing, 1997, IGRASS 97, Remote Sensing—A Scientific Vision for Sustainable Development, 1997 IEEE International Singapore Aug. 3-8, 1997, New York, NY, IEEE, Aug. 3, 1997.
Asha Vellaikal et al., “Content-Based Image Retrieval Using Multiresolution Histogram Representation,” Proceedings of the SPIE, SPIE, Bellingham, WA vol. 2606, 1995.
European Search Report dated Oct. 30, 2002.
Kim Hyeon Jun
Lee Jin Soo
Coles Edward
Fleshner & Kim LLP
LG Electronics Inc.
Pokrzywa Joseph R.
LandOfFree
HMMD color space and method for quantizing color using HMMD... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with HMMD color space and method for quantizing color using HMMD..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and HMMD color space and method for quantizing color using HMMD... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3136268