IP Library Granted Patent US 9,361,700
Granted Patent B2
US 9,361,700 · App. 14/273,184 · Granted Jun 7, 2016

Constraint relationship for use in an image segregation

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 9,361,700
App. No.
14/273,184
Granted
Jun 7, 2016
Kind
B2
Abstract

A soft, weighted constraint imposed upon image locations can be used to provide a more accurate segregation of an image into intrinsic material reflectance and illumination components. The constraint is arranged to constrain all color band variations between the image locations into one integral constraining relationship.

Claims (22)

1. An automated, computerized method for processing an image, comprising the steps of:

providing an image file depicting an image having image locations, in a computer memory;

selecting image locations i and j;

setting a constraint between the image locations according to a log color space equation: w ij *(Mi−Mj)=w ij *(α ij V ij +(1−α ij )B ij ),

wherein Mi and Mj are log color space values for the material reflectance component of the image locations i and j, respectively, V ij is a difference vector to provide a gradient magnitude defined by V ij =I i −I j , where I i and I j are log color space values corresponding to color values recorded in the image file, for the color and intensity of the selected image locations i and j, respectively, B ij is a component of V ij not aligned with illumination change between the selected image locations and is a vector defined by B ij =V ij −(V ij ·N), where N is a BIDR normal for a log chromaticity plane oriented as a function of a bi-illuminant, dichromatic reflection (BIDR) model, α ij is a scalar value based upon a smooth scalar function α that varies from 0 to 1, as a function of a degree of change expressed by I i −I j , corresponding to one of an illumination change or a material reflectance change, and w ij is a constraint confidence weight; and

solving the log color space equation to identify an intrinsic component of the selected image locations.

2. The method of claim 1 including the further steps of selecting multiple sets of image locations i and j, setting the constraints for the selected multiple sets of image locations according to the log color space equation in an [A] [x]=[b] matrix equation, wherein [A] expresses values determined by a constraining relationship imposed by the log color space equation, [b] expresses information based upon the color values recorded in the image file for the image locations, and [x] expresses an unknown material/illumination component of the image, performing an optimization operation to determine a solution for the matrix equation, and utilizing the solution to generate an intrinsic image corresponding to the image.

3. The method of claim 1 wherein a sigmoid function is executed to compute α ij .

4. The method of claim 3 wherein the sigmoid function is based upon an angle metric, the angle being set as θ=cos −1 (V ij ·N).

5. The method of claim 3 wherein the sigmoid function is based upon a distance metric, the distance being set as a distance between projections on a log chromaticity plane of the log color space values I i and I j .

6. The method of claim 1 wherein w ij is computed as a function of α ij .

7. A device which comprises:

a computer; and

a memory storing an image file containing an image having image locations;

the computer is arranged and configured to execute a routine to select image locations i and j, set a constraint between the image locations according to a log color space equation: w ij *(Mi−Mj)=w ij *(α ij V ij +(1−α ij )B ij ), wherein Mi and Mj are log color space values for the material reflectance component of the image locations i and j, respectively, V ij is a difference vector to provide a gradient magnitude defined by V ij =I i −I j , where I i and I j are log color space values corresponding to color values recorded in the image file, for the color and intensity of the selected image locations i and j, respectively, B ij is a component of V ij not aligned with illumination change between the selected image locations and is a vector defined by B ij =V ij −(V ij ·N), where N is a BIDR normal for a log chromaticity plane oriented as a function of a bi-illuminant, dichromatic reflection (BIDR) model, α ij is a scalar value based upon a smooth scalar function α that varies from 0 to 1, as a function of a degree of change expressed by I i −I j corresponding to one of an illumination change or a material reflectance change, and w ij is a constraint confidence weight and solve the log color space equation to identify an intrinsic component of the selected image locations.

8. A computer program product, disposed on a non-transitory computer readable media, the product including computer executable process steps operable to control a computer to: receive an image file depicting an image having image locations, select image locations i and j, set a constraint between the image locations according to a log color space equation: w ij *(Mi−Mj)=w ij *(α ij V ij +(1−α ij )B ij ), wherein Mi and Mj are log color space values for the material reflectance component of the image locations i and j, respectively, V ij is a difference vector to provide a gradient magnitude defined by V ij =I i −I j , where I i and I j are log color space values corresponding to color values recorded in the image file, for the color and intensity of the selected image locations i and j, respectively, B ij is a component of V ij not aligned with illumination change between the selected image locations and is a vector defined by B ij =V ij −(V ij ·N), where N is a BIDR normal for a log chromaticity plane oriented as a function of a bi-illuminant, dichromatic reflection (BIDR) model, α ij is a scalar value based upon a smooth scalar function α that varies from 0 to 1, as a function of a degree of change expressed by I j −I j corresponding to one of an illumination change or a material reflectance change, and w ij is a constraint confidence weight and solve the log color space equation to identify an intrinsic component of the selected image locations.

9. The computer program product of claim 8 including the further process steps of selecting multiple sets of image locations i and j, setting the constraints for the selected multiple sets of image locations according to the log color space equation in an [A] [x]=[b] matrix equation, wherein [A] expresses values determined by a constraining relationship imposed by the log color space equation, [b] expresses information based upon the color values recorded in the image file for the image locations, and [x] expresses an unknown material/illumination component of the image, performing an optimization operation to determine a solution for the matrix equation, and utilizing the solution to generate an intrinsic image corresponding to the image.

10. The computer program product of claim 8 wherein a sigmoid function is executed to compute α ij .

11. The computer program product of claim 10 wherein the sigmoid function is based upon an angle metric, the angle being set as θ=cos −1 (Vij·N).

12. The computer program product of claim 10 wherein the sigmoid function is based upon a distance metric, the distance being set as a distance between projections on a log chromaticity plane of the log color space values I i and I j .

13. The computer program product of claim 8 wherein is computed as a function of α ij .

14. A computer program product, disposed on a non-transitory computer readable media, the product including computer executable process steps operable to control a computer to: receive an image file depicting an image having image locations, select image locations i and j, set a constraint between the image locations, the constraint being a function of α ij , a scalar value based upon a smooth scalar function α varying from 0 to 1, as a function of a degree of change expressed by I i −I j corresponding to one of an illumination change or a material reflectance change according to a bi-illuminant, dichromatic reflection (BIDR) model, wherein I i and I j are color space values corresponding to color values recorded in the image file, for the color and intensity of the selected image locations i and j and utilize the constraint to identify an intrinsic component of the selected image locations.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 7, 2022
From: TANDENT COMPUTER VISION LLC
To: INNOVATION ASSET COLLECTIVE
Reel/Frame 061387/0149 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 3, 2019
From: TANDENT VISION SCIENCE, INC.
To: TANDENT COMPUTER VISION LLC
Reel/Frame 049080/0636 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 17, 2014
From: STEIN, ANDREW NEIL; GARG, KSHITIZ
To: TANDENT VISION SCIENCE, INC.
Reel/Frame 033335/0588 →