IP Library Granted Patent US 7,068,840
Granted Patent B2
US 7,068,840 · App. 10/302,400 · Granted Jun 27, 2006

Determination of an illuminant of digital color image by segmentation and filtering

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,068,840
App. No.
10/302,400
Granted
Jun 27, 2006
Kind
B2
Abstract

The present invention is in the technical field of analyzing and processing digitized color images. More specifically it relates to a method of determining the chromaticity of an illuminant (white reference) of a color image representing a natural scene of objects or entities. The present invention uses the principle of the constancy of dichromatic color, but it also uses spatial color segmentation of the image and relevant filtering to select the regions of the image to be analyzed, that is to extract the analyzed regions non-compliant with the chromatic model. The invention is applicable for improving the performance of the means of analysis and recognition of the shapes of objects in an image.

Claims (17)

1. An automatic method for determining an illuminant of a digital color image, the method comprising the steps of:

a) segmenting an image into regions of homogeneous color;

b) extracting the regions from the segmented image that are non-compliant with a dichromatic reflection model;

c) for each region not extracted from the image, determining from chromatic coordinates of pixels forming said region, a straight line representing a direction of a chromatic convergence;

d) determining a most probable convergence point of a set of the straight lines obtained in said step c); and

e) determining chromatic coordinates of the most probable convergence point obtained in said step d) and representing an illuminant of the color image.

2. The method according to claim 1 , further comprising a preliminary step of pre-filtering the image, just before the step of segmenting the image into regions of homogeneous color.

3. The method according to claim 1 , wherein the segmentation of the image divides said image spatially into regions of homogeneous color.

4. The method according to claim 1 , wherein the segmentation of the image is performed by applying a watershed to a gradient of the image, said gradient being calculated by using a Euclidean distance in a CIE-Lab space.

5. The method according to claim 3 , wherein the regions of homogeneous color are regions of homogeneous chrominance.

6. The method according to claim 3 , wherein the regions of homogeneous color are regions of homogeneous luminance.

7. The method according to claim 1 , wherein the regions extracted in said step b) are shadow regions of the image.

8. The method according to claim 1 , wherein the regions extracted in said step b) are sky regions of the image.

9. The method according to claim 1 , wherein the regions extracted in said step b) are achromatic regions of the image.

10. The method according to claim 1 , wherein for each non-extracted region of the image, the straight line representing the direction of the chromatic convergence is determined by linear regression from the chromatic coordinates of pixels forming said region.

11. The method according to claim 1 , wherein the most probable convergence point is the point of a chromatic diagram through which pass a maximum of straight lines obtained in said step c).

12. The method according to claim 1 , wherein the most probable convergence point is the point of a diagram of daytime illuminants through which pass a maximum of straight lines obtained in said step c).

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Aug 15, 2023
From: INTELLECTUAL VENTURES FUND 83 LLC
To: MONUMENT PEAK VENTURES, LLC
Reel/Frame 064599/0304 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 9, 2017
From: INTELLECTUAL VENTURES FUND 83 LLC
To: MONUMENT PEAK VENTURES, LLC
Reel/Frame 041941/0079 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 12, 2013
From: EASTMAN KODAK COMPANY
To: INTELLECTUAL VENTURES FUND 83 LLC
Reel/Frame 030203/0507 →
PATENT RELEASE Recorded Feb 1, 2013
From: CITICORP NORTH AMERICA, INC.; WILMINGTON TRUST, NATIONAL ASSOCIATION
To: EASTMAN KODAK COMPANY; EASTMAN KODAK INTERNATIONAL CAPITAL COMPANY, INC.; FAR EAST DEVELOPMENT LTD.; KODAK (NEAR EAST), INC.; KODAK AMERICAS, LTD.; KODAK PORTUGUESA LIMITED; KODAK REALTY, INC.; LASER-PACIFIC MEDIA CORPORATION; KODAK AVIATION LEASING LLC; KODAK PHILIPPINES, LTD.; NPEC INC.; FPC INC.; KODAK IMAGING NETWORK, INC.; PAKON, INC.; QUALEX INC.; CREO MANUFACTURING AMERICA LLC
Reel/Frame 029913/0001 →
SECURITY INTEREST Recorded Feb 21, 2012
From: EASTMAN KODAK COMPANY; PAKON, INC.
To: CITICORP NORTH AMERICA, INC., AS AGENT
Reel/Frame 028201/0420 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 21, 2003
From: RISSON, VALERY J.
To: EASTMAN KODAK COMPANY
Reel/Frame 013683/0561 →