1
Chromagenic Digital Photography P. Morovic (in collaboration with Prof. G. Finlayson and Dr. S. Hordley) School of Computing Sciences, University of East Anglia, United Kingdom. (Supported by the EPSRC and the Leverhulme Trust) The Chromagenic Camera Choosing a Chromagenic Filter A conventional digital camera records an image on a 3-sensor CCD array Object Lens 3-sensor CCD Object Lens 3-sensor CCD Chromagenic Filter A Chromagenic Camera captures a conventional image, and an additional image that is optically pre-filtered using a chromagenic filter So, the chromagenic camera gives us two pairs of 3 measurements at each pixel: a conventional measurement: (R, G, B) and a filtered measurement: (R f , G f , B f ). Related by Filter F c (λ) Relating Filtered and Unfiltered Responses Estimating the Illuminant with the Chromagenic Camera Pre-Processing Daylight Tungsten Fluorescent 1. Choose a set of plausible scene illuminants: 2. Choose a chromagenic filter, and a representative set of surface reflectances Chromagenic Filter Possible surface reflectances 3. Represent each light by the linear transform that best maps the RGBs of surfaces viewed under that light, to the corresponding filtered RGBs: 1.85 "0.10 "0.09 0.12 1.58 "0.05 "0.01 0.02 1.26 # $ % % % & ( ( ( 1.90 "0.11 "0.06 0.13 1.56 "0.06 "0.02 0.05 1.27 # $ % % % & ( ( ( 1.82 "0.06 "0.09 0.15 1.54 "0.05 "0.03 0.04 1.26 # $ % % % & ( ( ( Daylight Tungsten Fluorescent Operation 1.82 "0.06 "0.09 0.15 1.54 "0.05 "0.03 0.04 1.26 # $ % % % & ( ( ( 1.90 "0.11 "0.06 0.13 1.56 "0.06 "0.02 0.05 1.27 # $ % % % & ( ( ( 1.85 "0.10 "0.09 0.12 1.58 "0.05 "0.01 0.02 1.26 # $ % % % & ( ( ( 1. Use the transform for each plausible light in turn to map the unfiltered image responses to their corresponding filtered responses. Unfiltered responses under unknown light Filtered responses under same unknown light 2. Choose the plausible light which best maps responses as the estimate of the scene illuminant. For a wide class of surfaces, the relationship between un-filtered and filtered RGBs is linear: 3x3 linear transform dependent on illuminant and filter For a fixed illuminant, the linear transform M i f depends on the chromagenic filter F C (λ) and the illuminant (i) under which the RGBs are recorded Unfiltered response to a surface under a given illuminant Filtered response to same surface under same light Importantly, the transforms M i f are different for different illuminants i We can use this property of chromagenic camera responses to identify the illuminant in a scene: that is, to solve the Colour Constancy Problem. The Colour Constancy Problem Tungsten Cameras “see” illuminant dependent colours: We would like them to see the same colours independent of the illumination Daylight Tungsten Daylight Correct image Illuminant Tungsten Estimate illuminant Unknown light Reference light Achieving colour constancy is a two stage process ... In theory, any transmittance function F c (λ) is a possible chromagenic filter In practice, it is useful to restrict F c (λ) to be a linear combination of a set of basis functions.: = 0.95* +0.23* +0.61* Filter Basis Function 1 Basis Function 2 Basis Function 3 For example, a 3-d Cosine Basis: Note: in practice, we can choose a filter basis of arbitrary dimension and having arbitrary basis functions. So, restricting a filter in this way is a weak constraint. Useful Properties of a Chromagenic Filter An inspection of the chromagenic algorithm suggests two useful properties that a chromagenic filter should satisfy: 1. The transforms M i f for different plausible scene illuminants should be as different to one another as possible. 2. The transforms for a given filter and scene illuminant, should map unfiltered RGB values to filtered RGB values with as small an error as possible. We can formulate these properties (see paper for details) into a closed form mathematical optimisation where our measure of filter goodness is defined as: Term controlling inter-transform variance Term controlling transform error We can determine the best filter according to this measure of goodness by solving an eigenvector problem. An Example 87 plausible scene lights, and 1995 possible surface reflectances Sensors of a Sony Digital Camera 6-d Filter Basis derived from a PCA of 53 Wratten Filters + + Performance evaluation Best Wratten Filter Optimal Filter Recovered Optimal filter Summary of Colour Constancy Performance •Colour Constancy performance is based on 6000 images containing between 2 and 64 surfaces. Each image is lit by one of 287 possible scene lights •The optimal filter gives better colour constancy performance than can be achieved using a standard Wratten transmittance filter There are many ways to solve the colour constancy problem: such as assuming a white patch in the scene (Max RGB), assuming the average of a scene is a grey (Grey World), constraining the set of possible lights based on the likelihood of surfaces under particular lights (linear programming gamut mapping, colour by correlation), and many others, ranging in complexity and performance. A Summary •Chromagenic Colour Constancy is a very promising solution to the illuminant estimation problem •The choice of chromagenic filter has a significant effect on algorithm performance •The idea may have a foundation in the human visual system and could be an explanation as to why humans have good illuminant estimation ability Solving the Problem Importantly, these pairs of measurements are related to one another in a well defined way: they are related by a known filter. R G B " # $ $ $ % & R f G f B f " # $ $ $ % & R i G i B i " # $ $ $ % & = M f i R f i G f i B f i " # $ $ $ % & Filter Goodness = c T V T Vc + " 1 # c T G T Gc ( ) F c " () = c 1 b 1 " () + c 2 b 2 " () + ... + c m b m " () = Bc F + + + + CGenic + + + + CbyC - - + + LPGM - - + + DBGW - - - - - GW - - - - + MxRGB CGenic CbyC LPGM DBGW GW MxRGB Human visual system Wilcoxon Sign Test (0.01 significance level). A plus sign (+) in the ijth entry implies that the algorithm in row i is better than the algorithm in column j . A minus (-) means it’s worse and no sign means that the two algorithms are statistically equivalent. The central area of the human retina - called the fovea - also uses a filter, the macular pigment. This is the reason why there are two standard colorimetric observers - 10˚ and 2˚, depending on the field of vision. It turns out that the 10˚ and 2˚ observer spectral sensitivities are a chromagenic pair - simulating the human visual system and using these two observers for the unfiltered RGB and filtered counterpart, we achieve good illuminant estimation (significantly better than using other methods) Originally, the Chromagen idea comes from research into colour deficiency - using different coloured filters put in front of each eye, it is allegedly possible to increase the gamut of discriminable colours for colour deficient people. Chromagenic Colour Constancy is extremely simple and fast and outperforms other algorithms substantially in particular for small numbers of surfaces and hence small scene colour complexity. All algorithms plateau for large numbers of surfaces (64+) to the same level of performance. References G. D. Finlayson, S. D. Hordley, P. Morovic, “Gamut constrained chromagenic colour constancy,” in Proceedings of IEEE Internat. Pattern Recognition, San Diego (USA), June 2005 G. D. Finlayson, S. D. Hordley, P. Morovic, “Chromagenic colour constancy,” in Proceesing of 10th Congress of the Internat. Colour Assoc., Granada (Spain), May 2005 G. D. Finlayson, S. D. Hordley, P. Morovic, “Chromagenic filter design,” in Proceedings of 10th Congress of the Inernat. Colour Assoc., Granada (Spain), May 2005 G. D. Finlayson, P. Morovic, “Human visual system: beyond three sensors,” in Proceedings of IEE Internat. Conf. on Visual Image Engineering, Glasgow (Scotland), April 2005

Chromagenic Digital Photographyscpv.csail.mit.edu/posters/chromagenic.pdf · Chromagenic Digital Photography P. Morovic (in collaboration with Prof. G. Finlayson and Dr. S. Hordley)

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Chromagenic Digital Photographyscpv.csail.mit.edu/posters/chromagenic.pdf · Chromagenic Digital Photography P. Morovic (in collaboration with Prof. G. Finlayson and Dr. S. Hordley)

Chromagenic Digital PhotographyP. Morovic (in collaboration with Prof. G. Finlayson and Dr. S. Hordley)School of Computing Sciences, University of East Anglia, United Kingdom.(Supported by the EPSRC and the Leverhulme Trust)

The Chromagenic Camera

Choosing a Chromagenic Filter

A conventional digital camerarecords an image on a 3-sensor

CCD array

ObjectLens 3-sensor CCD

ObjectLens 3-sensor CCD

ChromagenicFilterA Chromagenic Camera

captures a conventional image,and an additional image that isoptically pre-filtered using a

chromagenic filter

So, the chromagenic camera gives us twopairs of 3 measurements at each pixel: aconventional measurement: (R, G, B) and a

filtered measurement: (Rf, Gf, Bf). Related by

Filter Fc(λ)

Relating Filtered and Unfiltered Responses

Estimating the Illuminant with the Chromagenic Camera

Pre-Processing

Daylight Tungsten Fluorescent

1. Choose a set of plausible scene illuminants:

2. Choose a chromagenic filter, and a representative set of surfacereflectances

ChromagenicFilter

Possible surfacereflectances

3. Represent each light by the linear transform that best maps the RGBs ofsurfaces viewed under that light, to the corresponding filtered RGBs:

!

1.85 "0.10 "0.09

0.12 1.58 "0.05

"0.01 0.02 1.26

#

$

% % %

&

'

( ( (

!

1.90 "0.11 "0.06

0.13 1.56 "0.06

"0.02 0.05 1.27

#

$

% % %

&

'

( ( (

!

1.82 "0.06 "0.09

0.15 1.54 "0.05

"0.03 0.04 1.26

#

$

% % %

&

'

( ( (

Daylight Tungsten Fluorescent

Operation

!

1.82 "0.06 "0.09

0.15 1.54 "0.05

"0.03 0.04 1.26

#

$

% % %

&

'

( ( (

!

1.90 "0.11 "0.06

0.13 1.56 "0.06

"0.02 0.05 1.27

#

$

% % %

&

'

( ( (

!

1.85 "0.10 "0.09

0.12 1.58 "0.05

"0.01 0.02 1.26

#

$

% % %

&

'

( ( (

1. Use the transform for each plausible light in turn to map the unfilteredimage responses to their corresponding filtered responses.

Unfilteredresponses under

unknown light

Filtered responsesunder same

unknown light

2. Choose the plausible light which best maps responses as the estimate ofthe scene illuminant.

For a wide class of surfaces, the relationship between un-filteredand filtered RGBs is linear:

3x3 lineartransform

dependent onilluminant and filter

For a fixed illuminant, the linear transform Mif depends on the

chromagenic filter FC(λ) and the illuminant (i) under which the RGBs arerecorded

Unfilteredresponse to a

surface under agiven illuminant

Filtered responseto same surfaceunder same light

Importantly, the transforms Mif are different for different

illuminants i

We can use this property of chromagenic camera responses toidentify the illuminant in a scene: that is, to solve the Colour

Constancy Problem.

The Colour Constancy Problem

Tungsten

Cameras “see”illuminant dependent

colours:

We would like them to see thesame colours independent of

the illumination

Daylight TungstenDaylight

Correctimage

IlluminantTungsten

Estimateilluminant

Unknown light Reference light

Achieving colour constancy is a two stage process ...

In theory, any transmittance function Fc(λ) is a possible chromagenic filter

In practice, it is useful to restrict Fc(λ)to be a linear combination of a set of

basis functions.:

= 0.95* +0.23* +0.61*

Filter Basis Function 1 Basis Function 2 Basis Function 3

For example, a 3-d Cosine Basis:

Note: in practice, we can choose a filter basis of arbitrary dimension and havingarbitrary basis functions. So, restricting a filter in this way is a weak constraint.

Useful Properties of a Chromagenic Filter

An inspection of the chromagenic algorithm suggests two useful propertiesthat a chromagenic filter should satisfy:

1. The transforms Mif for different plausible scene illuminants should be as

different to one another as possible.

2. The transforms for a given filter and scene illuminant, should mapunfiltered RGB values to filtered RGB values with as small an error as

possible.

We can formulate these properties (see paper for details) into a closedform mathematical optimisation where our measure of filter goodness is

defined as:

Term controllinginter-transform

variance

Term controllingtransform error

We can determine the best filter according to this measure of goodness bysolving an eigenvector problem.

An Example

87 plausible scenelights, and 1995possible surface

reflectances

Sensors of a SonyDigital Camera

6-d Filter Basisderived from a PCA

of 53 Wratten Filters

+ +

Performance evaluation

BestWratten

FilterOptimalFilter

Recovered Optimalfilter

Summary of ColourConstancy Performance

•Colour Constancy performance is based on 6000 images containingbetween 2 and 64 surfaces. Each image is lit by one of 287 possible scenelights

•The optimal filter gives better colour constancy performance than can beachieved using a standard Wratten transmittance filter

There are many ways to solve the colour constancy problem: such as assuming awhite patch in the scene (Max RGB), assuming the average of a scene is a grey(Grey World), constraining the set of possible lights based on the likelihood ofsurfaces under particular lights (linear programming gamut mapping, colour bycorrelation), and many others, ranging in complexity and performance.

A Summary

•Chromagenic Colour Constancy is a very promising solution to theilluminant estimation problem

•The choice of chromagenic filter has a significant effect on algorithmperformance

•The idea may have a foundation in the human visual system and could be anexplanation as to why humans have good illuminant estimation ability

Solving the Problem

Importantly, these pairs ofmeasurements are related to one

another in a well defined way: theyare related by a known filter.

!

R

G

B

"

#

$ $ $

%

&

' ' '

!

Rf

Gf

Bf

"

#

$ $ $

%

&

' ' '

!

Ri

Gi

Bi

"

#

$ $ $

%

&

' ' '

= Mf

i

Rf

i

Gf

i

Bf

i

"

#

$ $ $

%

&

' ' '

!

Filter Goodness = cT

VTVc + " 1# c

T

GTGc( )

!

Fc"( ) = c

1b1"( ) + c

2b2"( ) + ...+ c

mbm"( ) = Bc

F

++++CGenic

++++CbyC

--++LPGM

--++DBGW

-----GW

----+MxRGB

CGenicCbyCLPGMDBGWGWMxRGB

Human visual system

Wilcoxon Sign Test (0.01 significance level). A plus sign (+) in the ijth entry impliesthat the algorithm in row i is better than the algorithm in column j. A minus (-) meansit’s worse and no sign means that the two algorithms are statistically equivalent.

The central area of the human retina - calledthe fovea - also uses a filter, the macularpigment. This is the reason why there aretwo standard colorimetric observers - 10˚and 2˚, depending on the field of vision.

It turns out that the 10˚ and 2˚ observer spectral sensitivities are achromagenic pair - simulating the human visual system and using these twoobservers for the unfiltered RGB and filtered counterpart, we achieve goodilluminant estimation (significantly better than using other methods)Originally, the Chromagen idea comes from research into colour deficiency -using different coloured filters put in front of each eye, it is allegedly possibleto increase the gamut of discriminable colours for colour deficient people.

Chromagenic Colour Constancy is extremely simple and fast and outperformsother algorithms substantially in particular for small numbers of surfaces andhence small scene colour complexity. All algorithms plateau for large numbersof surfaces (64+) to the same level of performance.

References

G. D. Finlayson, S. D. Hordley, P. Morovic, “Gamut constrained chromagenic colour constancy,”in Proceedings of IEEE Internat. Pattern Recognition, San Diego (USA), June 2005

G. D. Finlayson, S. D. Hordley, P. Morovic, “Chromagenic colour constancy,” in Proceesing of10th Congress of the Internat. Colour Assoc., Granada (Spain), May 2005

G. D. Finlayson, S. D. Hordley, P. Morovic, “Chromagenic filter design,” in Proceedings of 10thCongress of the Inernat. Colour Assoc., Granada (Spain), May 2005

G. D. Finlayson, P. Morovic, “Human visual system: beyond three sensors,” in Proceedings ofIEE Internat. Conf. on Visual Image Engineering, Glasgow (Scotland), April 2005