US5828779A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for constructing a color table in a computer unit for the classification of picture elements in an image
Assignee: Siemens AG
•
Filing: 1996-04-15
•
Granted: 1998-10-27
•
Expires: 2016-04-15
Abstract
Abstract In a color table in a computer unit for the classification of picture elements in an image, a table is constructed in which an entry is made for each color displayable by the computer unit as to whether the corresponding color corresponds to a selectable, predetermined color, or is not similar to the selectable color. For this purpose, all color values are transformed into a two-dimensional color space. The user marks a region of selectable size that comprises the selectable predetermined color on the image. An average value is calculated over this region leaving color values in the region that diverge greatly from the selectable predetermined color value out of consideration. On the basis of geometric considerations, a check is made for each color value to see whether it is adequately similar to the selectable predetermined color or not. The binary check result is entered into the color table, which contains an entry for each color displayable by the computer unit.
Inventors
- 👤 Christoph Maggioni
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:18
CPC Classifications
G; G06; G06T; G06T7/00; G06T7/90; G06T2207/00; G06T2207/10; G06T2207/10016; G06T2207/30; G06T2207/30204
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
303 words
A method for constructing a color table in a computer unit for classification of picture elements in an image, comprising the steps of: transforming the color information of all picture elements into a two-dimensional color space; employing all colors in the two-dimensional color space displayable by the computer unit as index values of the color table; marking at least one region having a predetermined color and selectable size; calculating a first average color value over the at least one region; calculating at least one second average color value, a selectable percentage of the picture elements in the region whose color points are at a greatest distance from the first average color value not being taken into consideration; selecting a region of selectable size around the second average color value in the two-dimensional color space; calculating an arbitrary number of a color not corresponding to the predetermined color representing negative color points in the two-dimensional color space; carrying out a check for all colors displayable by the computer unit to determine whether the color point representing the color is allocated to the second average color value, said check occurring in such a way that a perpendicular for every color point representing the respective color is drawn onto each straight connecting line of the at least second average color value to the negative color points, and the respective color point is allocated to the second average color value when a distance from each perpendicular foot to at least the second average color value is less than to each of the other negative color points corresponding to the respective straightline connection or to a white point, and the color point lies in the region around the second average color value; and entering a binary result of the check into the color table as a binary value.
Claim 2
Independent Claim
303 words
A method for constructing a color table in a computer unit for classification of picture elements in an image, comprising the steps of: transforming the color information of all picture elements into a two-dimensional color space; employing all colors in the two-dimensional color space displayable by the computer unit as index values of the color table; marking at least one region having a predetermined color and selectable size; calculating a first average color value over the at least one region; calculating at least one second average color value, a selectable percentage of the picture elements in the region whose color points are at a greatest distance from the first average color value not being taken into consideration; selecting a region of selectable size around the second average color value in the two-dimensional color space; calculating an arbitrary number of a color not corresponding to the predetermined color representing negative color points in the two-dimensional color space; carrying out a check for all colors displayable by the computer unit to determine whether the color point representing the color is allocated to the second average color value, said check occurring in such a way that a perpendicular for every color point representing the respective color is drawn onto each straight connecting line of the at least second average color value to the negative color points, and the respective color point is allocated to the second average color value when a distance from each perpendicular foot to at least the second average color value is less than to each of the other negative color points corresponding to the respective straightline connection or to a white point, and the color point lies in the region around the second average color value; and entering a binary result of the check into the color table as a binary value.
Claim 3
Dependent Claim
21 words
The method according to claim 1 wherein a negative color point is represented by a white point representing the color white.
Claim 4
Dependent Claim
88 words
The method according to claim 1 wherein the method is employed for computer-assisted recognition of at least one selectable target subject of an image upon employment of characteristics of the target subject, and wherein upon employment of the color table, objects are formed that comprise prescribable colors that are determined in the color table; at least one target subject is classified from the objects upon employment of characteristics of the at least one target subject; and a spatial position is determined for the at least one target subject.
Claim 5
Dependent Claim
19 words
The method according to claim 3 wherein a circumscribing rectangle is constructed around the at least one target subject.
Claim 6
Dependent Claim
48 words
The method according to claim 3 wherein a background image that does not comprise the at least one target subject is additionally recorded at the beginning of the method; and an object is classified as the target subject when a background image additionally does not comprise the object.
Claim 7
Dependent Claim
19 words
The method according to claim 3 wherein a motion estimate is implemented for each circumscribing rectangle that is formed.
Claim 8
Dependent Claim
14 words
The method according to claim 3 wherein a directionally dependent hysteresis filter is employed.
Claim 9
Dependent Claim
28 words
The method according to claim 3 wherein the target subject is formed by a human head; and the prescribable color is formed by the color of human skin.
Claim 10
Dependent Claim
28 words
The method according to claim 3 wherein the target subject is formed by a human hand; and the prescribable color is formed by the color of human skin.
Claim 11
Dependent Claim
50 words
The method according to claim 3 wherein the method is employed for presentation of a three-dimensional object, and wherein position parameters of the target subjects are converted into actuating variables of a virtual camera; and a view onto the displayed three-dimensional object can be arbitrarily varied by the actuating variables.
Claim 12
Dependent Claim
33 words
The method according to claim 3 wherein the method is employed in medicine wherein position parameters of the target subject are converted into actuating variables for modifying a view of a three-dimensional image.
Claim 13
Dependent Claim
51 words
The method according to claim 3 wherein the method is employed for the control of a real camera, and wherein position parameters of the target subjects are converted into actuating variables of at least one real camera; and the at least one real camera is scalably moved by the actuating variables.
Claim 14
Dependent Claim
24 words
The method according to claim 3 wherein the method is employed for video conferences, and wherein a size of a circumcising rectangle is variable.
Claim 15
Independent Claim
134 words
A method for constructing a color table in a computer unit for classification of picture elements in an image, comprising the steps of: transforming all color values from a three-dimensional color space into a two-dimensional color space; marking a region of selectable size that comprises a selectable predetermined color on the image; calculating an average value over the region leaving color values in the region which diverge more than a prescribed amount from the selectable predetermined color value out of consideration; based on a geometric analysis , making a check for each color value to see whether it is similar based on a defined criteria to the selectable color or not; and entering a result of the check into a color table which contains an entry for each color displayable by the computer unit.
Claim 16
Independent Claim
134 words
A method for constructing a color table in a computer unit for classification of picture elements in an image, comprising the steps of: transforming all color values from a three-dimensional color space into a two-dimensional color space; marking a region of selectable size that comprises a selectable predetermined color on the image; calculating an average value over the region leaving color values in the region which diverge more than a prescribed amount from the selectable predetermined color value out of consideration; based on a geometric analysis , making a check for each color value to see whether it is similar based on a defined criteria to the selectable color or not; and entering a result of the check into a color table which contains an entry for each color displayable by the computer unit.
Claim 17
Dependent Claim
21 words
The method according to claim 14 wherein a negative color point is represented by a white point representing the color white.
Claim 18
Dependent Claim
88 words
The method according to claim 14 wherein the method is employed for computer-assisted recognition of at least one selectable target subject of an image upon employment of characteristics of the target subject, and wherein upon employment of the color table, objects are formed that comprise prescribable colors that are determined in the color table; at least one target subject is classified from the objects upon employment of characteristics of the at least one target subject; and a spatial position is determined for the at least one target subject.
Claim 19
Dependent Claim
19 words
The method according to claim 16 wherein a circumscribing rectangle is constructed around the at least one target subject.
Claim 20
Dependent Claim
48 words
The method according to claim 16 wherein a background image that does not comprise the at least one target subject is additionally recorded at the beginning of the method; and an object is classified as the target subject when a background image additionally does not comprise the object.
Claim 21
Dependent Claim
19 words
The method according to claim 16 wherein a motion estimate is implemented for each circumscribing rectangle that is formed.
Claim 22
Dependent Claim
14 words
The method according to claim 16 wherein a directionally dependent hysteresis filter is employed.
Claim 23
Dependent Claim
28 words
The method according to claim 16 wherein the target subject is formed by a human head; and the prescribable color is formed by the color of human skin.
Claim 24
Dependent Claim
28 words
The method according to claim 16 wherein the target subject is formed by a human hand; and the prescribable color is formed by the color of human skin.
Claim 25
Dependent Claim
50 words
The method according to claim 16 wherein the method is employed for presentation of a three-dimensional object, and wherein position parameters of the target subjects are converted into actuating variables of a virtual camera; and a view onto the displayed three-dimensional object can be arbitrarily varied by the actuating variables.
Claim 26
Dependent Claim
33 words
The method according to claim 16 wherein the method is employed in medicine wherein position parameters of the target subject are converted into actuating variables for modifying a view of a three-dimensional image.
Claim 27
Dependent Claim
51 words
The method according to claim 16 wherein the method is employed for the control of a real camera, and wherein position parameters of the target subjects are converted into actuating variables of at least one real camera; and the at least one real camera is scalably moved by the actuating variables.
Claim 28
Dependent Claim
24 words
The method according to claim 16 wherein the method is employed for video conferences, and wherein a size of a circumcising rectangle is variable.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-26 | 2002-04-27 | 2002-10-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-26 | 2006-04-27 | 2006-10-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-26 | 2010-04-27 | 2010-10-27 | $7700.00 | Window Closed / Lapsed |