SlideShare a Scribd company logo
1 of 21
pectra
S
from Correlation
Peter Morovič, Ján Morovič, Juan Manuel García–Reyero

Hewlett–Packard Española S. L., Barcelona, Catalonia, Spain
Presented on 8th November 2013 at 21st IS&T/SID Color and Imaging Conference, Albuquerque, NM
© Copyright 2013 Hewlett-Packard Development Company, L.P.
utline
O
Background

Conclusions

Spectral Correlation

Acknowledgements

Correlation Profile
Generating Spectra based on
Correlation Profile
Relation to Multivariate Analysis

© Copyright 2013 Hewlett-Packard Development Company, L.P.
ackground
B
Spectral Reflectance Studies
•

Multivariate Analysis (MVA)

•

Data Collection to feed MVA

•

MVA to synthesise linear model bases for Data

•

“The set of all reflectances” question

General Assumptions
•

MVA relies on redundancy in data

•

If Reflectances were perfectly/uniformly random variables at each
wavelength, we could not find bases that reduces the dimensionality

•

Linear model bases represent the axes of variation well, but loose
the boundedness of the data - arbitrary linear model weights can yield
reflectances that are outside the domain of the data used to derive them

© Copyright 2013 Hewlett-Packard Development Company, L.P.
tHe human demOsaicing Agorithm
David Brainard – CIC 2011 Keynote
•

Bayesian model used to reverse engineer the
human visual system (HVS)

•

Based on data from the birthplace of the HVS
•

Digital Camera (RGB) capture

•

Spectral reflectance measurements

Table 2. Album

cd03b

cd05b

sausage

cd08b

elephant

cd09b

old figs

cd10b

fresh fig

cd11b

old jacke

woods, g

fresh bu

cd14b

fresh jac

cd15b

Figure 3. Pairwise correlations in natural scenes. We analyzed 23
images of the same grass scrub scene, taken from different distances
(black – smallest distance, red – largest distance). For every image, we

marula n

cd13b

© Copyright 2013 Hewlett-Packard Development Company, L.P.

sticky gr

cd07b

Spectra/Reflectances low-dimensional based on
MVA analysis

scrub, gr

cd12b

•

salt depo

cd04b

RGBs spatially correlated

sand, gro

cd06b

•

dirt, grou

cd02b

Data found to have different kinds of correlation

Keywor

cd01b

•

Album

semiold

cd16b

old palm

cd17b

fresh pa
d
f
,
d
s

d
e
r
s
l

o
f
l
s
h
o
e
e
o

ing correlation and characterizing its specific behavior.
i
Spectral correlation is understood to be the relationship of R(λ )
i+1
i
i+1
against R(λ ), where R() denotes reflectance and λ and λ are
the wavelengths of neighboring intervals in nanometers. Such relationships are Spectral correlation is Fig. relationshipthem for against R(λi+1), where R() denotes
easily visualized, with the 1 showing of R(λi) the
Definition:
SOCS dataset of 53489 measured samples, with pseudo-colored
i
i+1
reflectance and λ and λ are wavelengths of neighbouring intervals in nanometers.
dots indicating their respective wavelengths.

sPectral Correlation

SOCS data set containing
53489 reflectances of different
surface kinds, represented at 16
sample spectral points: 400nm
to 700nm at 20nm steps.

The data seems to be clearly
highly correlated but

it’s not a trivial relation…

Is there more to it?
i+1

Figure 1. Correlation plot of the SOCS reflectance data set plotting R(λ )

© Copyright 2013 Hewlett-Packard Development Company, L.P.
reconstruction error is to be below 0.5 ∆E*ab (Kohonen, 2006).
It is also apparent from Fig. 1 that there are biases and outliers and
that not all wavelengths have an equal spread along the diagonal
axis. A wavelength-by-wavelength view (Fig. 2) shows the differences between individual correlations in more detail.

neighBouring waveleNgths
Not all wavelengths are
equal… why?
•

E.g. [440 - 460]nm vs [500 520]nm?

•

Prime Wavelengths/Crossover
wavelengths?

•

Measurement (multiple device)
artefacts?

•

Lower sensitivity at extremes of
visible range?

•

Some bias to increasing
reflectance: more points above
identity than below
i+1

© Copyright 2013 Hewlett-Packard Development Company, L.P.

Figure 2. Correlation plot of the SOCS reflectance dataset plotting R(λ )
i
against R(λ ) for each wavelength from 400nm (showing the relationship be-
summarY correl@ion profile
Distributions
characteristics
•

Median constant ~0

•

Per-wavelength correlation
has narrow peak

•

90% of the distribution
occupies a small range

•

Top/bottom 5% could be
noise? Different
measurement instrument
artifacts?

© Copyright 2013 Hewlett-Packard Development Company, L.P.
summarY correl@ion profile
Distributions
characteristics
•

Median constant ~0

•

Per-wavelength correlation
has narrow peak

•

90% of the distribution
occupies a small range

•

Top/bottom 5% could be
noise? Different
measurement instrument
artifacts?

© Copyright 2013 Hewlett-Packard Development Company, L.P.
summarY correl@ion profile
Distributions
characteristics
•

Median constant ~0

•

Per-wavelength correlation
has narrow peak

•

90% of the distribution
occupies a small range

•

Top/bottom 5% could be
noise? Different
measurement instrument
artifacts?

© Copyright 2013 Hewlett-Packard Development Company, L.P.
λ max] values per wavelength as shown above in Eq. (1). For a simple case where both min and max are fixed and constant at 0.1
along the wavelength range Fig. 7 shows an example of reflectances that satisfy both the constraint of correlation and physical realisability.

syNthesizing reflec|nces
Simple example:
•

Every neighbouring
wavelength is related
to the the previous
one +/- 0.1

•

What does its
correlation profile look
like?

•

So…how do we
generate
relfectances given a
correlation profile?

© Copyright 2013 Hewlett-Packard Development Company, L.P.

Figure 7. Synthetic reflectances with constant, wavelength independent corre-
syNthesizing reflec|nces

The per-wavelength correlation profile of the above data set is then
shown in Fig. 8, and as expected shows a synthetic and regular
distribution (compare against that of the SOCS data set in Fig. 2).

Simple example:
•

Every neighbouring
wavelength is related
to the the previous
one +/- 0.1

•

What does its
correlation profile look
like?

•

So…how do we
generate
relfectances given a
correlation profile?

© Copyright 2013 Hewlett-Packard Development Company, L.P.

Figure 8. Per-wavelength correlation plot of synthetic reflectances with con-
under half of all generated samples and the time to generate this
entire set is ~140 ms on a 2.66 GHz Intel Core i7 with 8GB RAM.
For a real-world example instead, the correlation profile of the
SOCS data set is used below to generate reflectances as outlined
above. The filtered correlation profile here is that shown in Fig. 3
above and Fig. 9 shows the ‘forward’ direction (Formula (2)) and
‘reverse’ direction (Formula (3)) of the synthesized reflectances.

syNthesizing reflec|nces

A simple algorithm:
•

A spectral correlation profile is defined as a
[N-1 x 2] matrix S such that:

min
max
Sλi = [Sλi Sλi ]

Synthetic reflectances with constant, wavelength independent corre• Given any (random or not) value of reflectance
.1.

Rj(λi), the next value of Rj(λi+1) should be in the
range of:

min
max
wavelengthj(λi+1) ∈ [Rj(λi) - Sλiof the jabove Sλi set is then
R correlation profile
, R (λi) + data ]
n Fig. 8, and as expected shows a synthetic and regular
• To envelope the values, for any reflectance Rj
ion (compare against that of the SOCS data set in Fig. 2).
at wavelength λi we generate two reflectances
R’j and R’’j at λi+1:

min

R’j(λi+1) = Rj(λi) - Sλi
max
R’’j(λi+1) = Rj(λi) + Sλi
•

Start with a regular grid of seed values at
400nm, e.g.: [0, 0.2, 0.4, … , 1] and build our
way to 700nm and do the same in reverse,
start at 700nm and work back to 400nm

© Copyright 2013 Hewlett-Packard Development Company, L.P.
ion (compare against that of the SOCS data set in Fig. 2).

syNthesizing reflec|nces

A simple algorithm:
•

A spectral correlation profile is defined as a
[N-1 x 2] matrix S such that:

min
max
Sλi = [Sλi Sλi ]

•

Given any (random or not) value of reflectance
Rj(λi), the next value of Rj(λi+1) should be in the
range of:

min
max
Rj(λi+1) ∈ [Rj(λi) - Sλi , Rj(λi) + Sλi ]

Per-wavelength correlationthe values, for reflectances with con• To envelope plot of synthetic any reflectance Rj
elength independent correlation at 0.1.

at wavelength λi we generate two reflectances
R’j and R’’j at λi+1:

min

R’j(λi+1) = Rj(λi) - Sλi
the initialR’’ (λ for= R (λ ) + Sthe reflectances were values
seed ) generating max
j i+1
j i
λi
2, 0.4, 0.6, 0.8, 1] at 400nm and each subsequent waveStart with follows:
as then•generated as a regular grid of seed values at
! 400nm, e.g.: ![0, 0.2, 0.4, … , 1] and build our
!
! !
! ! + !!"#
=
(2)
!
! way to 700nm and do the same in reverse,
!
! !
! ! − !!"#
start at 700nm and work back to 400nm
i
i
i
(λ ) is the set of all partial reflectances up until λ (i.e. λ
© Copyright 2013 Hewlett-Packard Development Company, L.P.

i

Figure 9. Forward (top) and reverse (bottom) direction of synthesized reflectances based on the SOCS correlation profile.
The above procedure results in an exhaustive, fully descriptive set
of reflectances that envelopes the original data set defined by the
i
i
[λ min, λ max] ranges. Fig. 10 shows the first two such data sets starting at 400nm and 700nm using the SOCS correlation profile.

syNthesizing reflec|nces

here.

Alternative (more complete) strategy: start with [0 1] at every wavelength and generate
reflectances in both directions – results in full spectral convex hull at minimal number of samples.
© Copyright 2013 Hewlett-Packard Development Company, L.P.
inations of perre sufficient to
on of convexity
ince colorimetry
mples, any samlinear combinad in terms of the
his way a linear
inear model baper-wavelength
color and specbe thought of as
relation method
A maximizes de-

syNthesizing reflec|nces

Figure 10. Synthesized reflectancesstart with [0 1] at every wavelength and generate
based on the SOCS correlation profile for
Alternative (more complete) strategy:
the reflectancesinitial seed values of– results in full (top) and 700nm (bottom).
intrain both directions [0 1] at 400nm spectral convex hull at minimal number of samples.

nores
s related to the

© Copyright 2013 Hewlett-Packard Development Company, L.P.
•

Sampling

appLcations

•

•

Can respect per-wavelength distribution or gaussian fit
to per-wavelength correlation statistics, not just range

•

•

Given a (small) set of representative measurements,
compute the correlation profile and generate ‘random’
reflectances that follow the profile

More efficient than sampling in PCA basis space where
vast majority of random linear model weights (samples)
are out of convex hull of original data

Analysis
•

•

Given a correlation profile from previous data, see how
new measured data fits with the correlation profile?

Priors
•

A natural way to design reflectance/spectral priors

© Copyright 2013 Hewlett-Packard Development Company, L.P.
i
λ max]

values per wavelength as shown above in Eq. (1). For a simple case where both min and max are fixed and constant at 0.1
along the wavelength range Fig. 7 shows an example of reflectances that satisfy both the constraint of correlation and physical realisability.

relatioNship to mVa

and in memory req
ed, the same proc
initial seed values
400nm with the ran
!
! !
!!!
! !
=
!
! !
In this synthetic ex
correlation differen
total number of ref
under half of all g
entire set is ~140 m
For a real-world e
SOCS data set is u
above. The filtered
above and Fig. 9 s
‘reverse’ direction

Figure 7. Synthetic reflectances with constant, wavelength independent correSynthetic (constant +/- 0.1 neighboring wavelentgh difference) example
lation of 0.1.
© Copyright 2013 Hewlett-Packard Development Company, L.P.
synthetized for a ‘flat’ correlation profile, like the one shown in
Figs. 7 and 8 where the correlation bounds are a constant ±0.1. Fig.
14 therefore shows the first five bases of that set of correlationsynthetizes spectra, which account for 99.1% of their variance.

relatioNship to mVa

top) and per wavelength
nerated reflectances,
0

h to the original data set
reflectance values are
] of neighboring waveof absolute reflectance
e needed. Results using
400
450
500
550
600
650
700
er.
SyntheticFigure 14. PCA bases of spectra synthesizes using a constant ±0.1 correla(constant +/- 0.1 neighboring wavelentgh difference) example
measured and synthetic
tion profile.
e analysis and to com© Copyright 2013 Hewlett-Packard Development Company, L.P.
pute their principal component bases. Fig. 12 therefore shows the
first five SOCS bases both for the measured (accounting for 99.7%
variance) and the synthetic data (accounting for 99.8% variance).

relatioNship to mVa
0

0

400

450

500

550

600

650

700

400

450

500

550

600

650

700

Figure 12. PCA bases of PCA of SOCS(left) and synthetic (right) SOCS spectra.
measured reflectances (left) vs

PCA of synthesised reflectances from SOCS correlation profile (right).
© Copyright 2013 Hewlett-Packard Development Company, L.P.
Spectral correlation

cOnclusions

•

A new way to analyse reflectance data that preserves the
spectral correlation profile

•

A way to extract a correlation profile and use it to
generate reflectances that maintain it

•

Ability to synthetically define correlation profile and
generate reflectances accordingly

•

Elegant way to sample reflectance domain

•

Initial thoughts on a relationship to traditional MVA

Next steps
•

Study the relationship of spectral correlation and PCA bases
in more detail

•

Use specific spectral correlation profile in bayesian methods
as reflectance priors

© Copyright 2013 Hewlett-Packard Development Company, L.P.
Carlos Amselem
Jordi Arnabat
David Brainard
David Gaston
Rafael Giménez

tHank You
© Copyright 2013 Hewlett-Packard Development Company, L.P.

More Related Content

Viewers also liked

Guia de Recomanacions sobre Gestió de la Diversitat a les Empreses i d'Altres...
Guia de Recomanacions sobre Gestió de la Diversitat a les Empreses i d'Altres...Guia de Recomanacions sobre Gestió de la Diversitat a les Empreses i d'Altres...
Guia de Recomanacions sobre Gestió de la Diversitat a les Empreses i d'Altres...
tribunavirtual
 

Viewers also liked (17)

2010 Infiniti FX35
2010 Infiniti FX352010 Infiniti FX35
2010 Infiniti FX35
 
7 C3 J
7 C3 J7 C3 J
7 C3 J
 
Certificates
CertificatesCertificates
Certificates
 
Brochure Accessweb
Brochure AccesswebBrochure Accessweb
Brochure Accessweb
 
소셜미디어마케팅가이드(SocialMedia Marketing Guide)
소셜미디어마케팅가이드(SocialMedia Marketing Guide)소셜미디어마케팅가이드(SocialMedia Marketing Guide)
소셜미디어마케팅가이드(SocialMedia Marketing Guide)
 
Wacana minda 30julai
Wacana minda 30julaiWacana minda 30julai
Wacana minda 30julai
 
행정을 위한 트위터 활용법(Twitter for gov2.0)
행정을 위한 트위터 활용법(Twitter for gov2.0)행정을 위한 트위터 활용법(Twitter for gov2.0)
행정을 위한 트위터 활용법(Twitter for gov2.0)
 
Journalism is changing
Journalism is changingJournalism is changing
Journalism is changing
 
The ACP Pacemaker Fall 2012
The ACP Pacemaker Fall 2012The ACP Pacemaker Fall 2012
The ACP Pacemaker Fall 2012
 
Virtual server on aws
Virtual server on awsVirtual server on aws
Virtual server on aws
 
Valores de la persona
Valores de la personaValores de la persona
Valores de la persona
 
Infiniti of Naperville - 2013 Infiniti QX56 Brochure
Infiniti of Naperville - 2013 Infiniti QX56 BrochureInfiniti of Naperville - 2013 Infiniti QX56 Brochure
Infiniti of Naperville - 2013 Infiniti QX56 Brochure
 
Infiniti of Naperville - 2015 Infiniti Q40 Brochure
Infiniti of Naperville - 2015 Infiniti Q40 BrochureInfiniti of Naperville - 2015 Infiniti Q40 Brochure
Infiniti of Naperville - 2015 Infiniti Q40 Brochure
 
Let's Get Engaged 13
Let's Get Engaged 13Let's Get Engaged 13
Let's Get Engaged 13
 
Guia de Recomanacions sobre Gestió de la Diversitat a les Empreses i d'Altres...
Guia de Recomanacions sobre Gestió de la Diversitat a les Empreses i d'Altres...Guia de Recomanacions sobre Gestió de la Diversitat a les Empreses i d'Altres...
Guia de Recomanacions sobre Gestió de la Diversitat a les Empreses i d'Altres...
 
Ubeon partena, bedrijfspresentatie slideshare
Ubeon partena, bedrijfspresentatie slideshareUbeon partena, bedrijfspresentatie slideshare
Ubeon partena, bedrijfspresentatie slideshare
 
The NSPA Pacemaker, Fall 2011
The NSPA Pacemaker, Fall 2011The NSPA Pacemaker, Fall 2011
The NSPA Pacemaker, Fall 2011
 

Similar to Spectra from Correlation

Analysis and Compression of Reflectance Data Using An Evolved Spectral Correl...
Analysis and Compression of Reflectance Data Using An Evolved Spectral Correl...Analysis and Compression of Reflectance Data Using An Evolved Spectral Correl...
Analysis and Compression of Reflectance Data Using An Evolved Spectral Correl...
Peter Morovic
 
2015_Reduced-Complexity Super-Resolution DOA Estimation with Unknown Number o...
2015_Reduced-Complexity Super-Resolution DOA Estimation with Unknown Number o...2015_Reduced-Complexity Super-Resolution DOA Estimation with Unknown Number o...
2015_Reduced-Complexity Super-Resolution DOA Estimation with Unknown Number o...
Mohamed Mubeen S
 
3.7 calculation of tristimulus values from measured reflectance values
3.7 calculation of tristimulus values from measured reflectance values3.7 calculation of tristimulus values from measured reflectance values
3.7 calculation of tristimulus values from measured reflectance values
QC Labs
 
Exploring bivariate data
Exploring bivariate dataExploring bivariate data
Exploring bivariate data
Ulster BOCES
 
Lossless image compression via by lifting scheme
Lossless image compression via by lifting schemeLossless image compression via by lifting scheme
Lossless image compression via by lifting scheme
Subhashini Subramanian
 
用R语言做曲线拟合
用R语言做曲线拟合用R语言做曲线拟合
用R语言做曲线拟合
Wenxiang Zhu
 
Statistica Sinica 16(2006), 847-860PSEUDO-R2IN LOGIS.docx
Statistica Sinica 16(2006), 847-860PSEUDO-R2IN LOGIS.docxStatistica Sinica 16(2006), 847-860PSEUDO-R2IN LOGIS.docx
Statistica Sinica 16(2006), 847-860PSEUDO-R2IN LOGIS.docx
susanschei
 
Statistica Sinica 16(2006), 847-860PSEUDO-R2IN LOGIS.docx
Statistica Sinica 16(2006), 847-860PSEUDO-R2IN LOGIS.docxStatistica Sinica 16(2006), 847-860PSEUDO-R2IN LOGIS.docx
Statistica Sinica 16(2006), 847-860PSEUDO-R2IN LOGIS.docx
rafaelaj1
 

Similar to Spectra from Correlation (20)

Analysis and Compression of Reflectance Data Using An Evolved Spectral Correl...
Analysis and Compression of Reflectance Data Using An Evolved Spectral Correl...Analysis and Compression of Reflectance Data Using An Evolved Spectral Correl...
Analysis and Compression of Reflectance Data Using An Evolved Spectral Correl...
 
2015_Reduced-Complexity Super-Resolution DOA Estimation with Unknown Number o...
2015_Reduced-Complexity Super-Resolution DOA Estimation with Unknown Number o...2015_Reduced-Complexity Super-Resolution DOA Estimation with Unknown Number o...
2015_Reduced-Complexity Super-Resolution DOA Estimation with Unknown Number o...
 
3.7 calculation of tristimulus values from measured reflectance values
3.7 calculation of tristimulus values from measured reflectance values3.7 calculation of tristimulus values from measured reflectance values
3.7 calculation of tristimulus values from measured reflectance values
 
On the approximation of the sum of lognormals by a log skew normal distribution
On the approximation of the sum of lognormals by a log skew normal distributionOn the approximation of the sum of lognormals by a log skew normal distribution
On the approximation of the sum of lognormals by a log skew normal distribution
 
An Algorithm For Vector Quantizer Design
An Algorithm For Vector Quantizer DesignAn Algorithm For Vector Quantizer Design
An Algorithm For Vector Quantizer Design
 
Unit i mm_chap4_color in image and video
Unit i mm_chap4_color in image and  videoUnit i mm_chap4_color in image and  video
Unit i mm_chap4_color in image and video
 
2023 02 23 DSP Lec 7 v2.pdf
2023 02 23 DSP  Lec 7 v2.pdf2023 02 23 DSP  Lec 7 v2.pdf
2023 02 23 DSP Lec 7 v2.pdf
 
MODIFIED LLL ALGORITHM WITH SHIFTED START COLUMN FOR COMPLEXITY REDUCTION
MODIFIED LLL ALGORITHM WITH SHIFTED START COLUMN FOR COMPLEXITY REDUCTIONMODIFIED LLL ALGORITHM WITH SHIFTED START COLUMN FOR COMPLEXITY REDUCTION
MODIFIED LLL ALGORITHM WITH SHIFTED START COLUMN FOR COMPLEXITY REDUCTION
 
Localization Algorithms under Correlated Shadowing in Wireless Sensor Networks
Localization Algorithms under Correlated Shadowing in Wireless Sensor NetworksLocalization Algorithms under Correlated Shadowing in Wireless Sensor Networks
Localization Algorithms under Correlated Shadowing in Wireless Sensor Networks
 
RC Circuit
RC CircuitRC Circuit
RC Circuit
 
LiDAR work
LiDAR workLiDAR work
LiDAR work
 
Exploring bivariate data
Exploring bivariate dataExploring bivariate data
Exploring bivariate data
 
Lossless image compression via by lifting scheme
Lossless image compression via by lifting schemeLossless image compression via by lifting scheme
Lossless image compression via by lifting scheme
 
Colored inversion
Colored inversionColored inversion
Colored inversion
 
Security aware relaying scheme for cooperative networks with untrusted relay ...
Security aware relaying scheme for cooperative networks with untrusted relay ...Security aware relaying scheme for cooperative networks with untrusted relay ...
Security aware relaying scheme for cooperative networks with untrusted relay ...
 
The Power of Graphs in Immersive Communications
The Power of Graphs in Immersive CommunicationsThe Power of Graphs in Immersive Communications
The Power of Graphs in Immersive Communications
 
用R语言做曲线拟合
用R语言做曲线拟合用R语言做曲线拟合
用R语言做曲线拟合
 
Statistica Sinica 16(2006), 847-860PSEUDO-R2IN LOGIS.docx
Statistica Sinica 16(2006), 847-860PSEUDO-R2IN LOGIS.docxStatistica Sinica 16(2006), 847-860PSEUDO-R2IN LOGIS.docx
Statistica Sinica 16(2006), 847-860PSEUDO-R2IN LOGIS.docx
 
Statistica Sinica 16(2006), 847-860PSEUDO-R2IN LOGIS.docx
Statistica Sinica 16(2006), 847-860PSEUDO-R2IN LOGIS.docxStatistica Sinica 16(2006), 847-860PSEUDO-R2IN LOGIS.docx
Statistica Sinica 16(2006), 847-860PSEUDO-R2IN LOGIS.docx
 
Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...
Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...
Manifold Blurring Mean Shift algorithms for manifold denoising, presentation,...
 

More from Peter Morovic

Halftone structure optimization using convex programming
Halftone structure optimization using convex programmingHalftone structure optimization using convex programming
Halftone structure optimization using convex programming
Peter Morovic
 
Spectral and color prediction for arbitrary halftone patterns: a drop-by-drop...
Spectral and color prediction for arbitrary halftone patterns: a drop-by-drop...Spectral and color prediction for arbitrary halftone patterns: a drop-by-drop...
Spectral and color prediction for arbitrary halftone patterns: a drop-by-drop...
Peter Morovic
 
Optimizing HANS Color Separation: Meet the CMY Metamers
Optimizing HANS Color Separation: Meet the CMY MetamersOptimizing HANS Color Separation: Meet the CMY Metamers
Optimizing HANS Color Separation: Meet the CMY Metamers
Peter Morovic
 

More from Peter Morovic (7)

Halftone structure optimization using convex programming
Halftone structure optimization using convex programmingHalftone structure optimization using convex programming
Halftone structure optimization using convex programming
 
HANS3D: A Multi-Material, Volumetric, Voxel-By-Voxel Content Processing Pipel...
HANS3D: A Multi-Material, Volumetric, Voxel-By-Voxel Content Processing Pipel...HANS3D: A Multi-Material, Volumetric, Voxel-By-Voxel Content Processing Pipel...
HANS3D: A Multi-Material, Volumetric, Voxel-By-Voxel Content Processing Pipel...
 
A relational approach to color
A relational approach to colorA relational approach to color
A relational approach to color
 
Spectral and color prediction for arbitrary halftone patterns: a drop-by-drop...
Spectral and color prediction for arbitrary halftone patterns: a drop-by-drop...Spectral and color prediction for arbitrary halftone patterns: a drop-by-drop...
Spectral and color prediction for arbitrary halftone patterns: a drop-by-drop...
 
Natural Color Profile Adjustment for Professionals
Natural Color Profile Adjustment for ProfessionalsNatural Color Profile Adjustment for Professionals
Natural Color Profile Adjustment for Professionals
 
Optimizing HANS Color Separation: Meet the CMY Metamers
Optimizing HANS Color Separation: Meet the CMY MetamersOptimizing HANS Color Separation: Meet the CMY Metamers
Optimizing HANS Color Separation: Meet the CMY Metamers
 
Color Scrambling for Secure Digital Content Distribution
Color Scrambling for Secure Digital Content DistributionColor Scrambling for Secure Digital Content Distribution
Color Scrambling for Secure Digital Content Distribution
 

Recently uploaded

Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 

Recently uploaded (20)

AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
 
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
 
Introduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDMIntroduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDM
 
Six Myths about Ontologies: The Basics of Formal Ontology
Six Myths about Ontologies: The Basics of Formal OntologySix Myths about Ontologies: The Basics of Formal Ontology
Six Myths about Ontologies: The Basics of Formal Ontology
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
 
Quantum Leap in Next-Generation Computing
Quantum Leap in Next-Generation ComputingQuantum Leap in Next-Generation Computing
Quantum Leap in Next-Generation Computing
 
CNIC Information System with Pakdata Cf In Pakistan
CNIC Information System with Pakdata Cf In PakistanCNIC Information System with Pakdata Cf In Pakistan
CNIC Information System with Pakdata Cf In Pakistan
 
Platformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityPlatformless Horizons for Digital Adaptability
Platformless Horizons for Digital Adaptability
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Decarbonising Commercial Real Estate: The Role of Operational Performance
Decarbonising Commercial Real Estate: The Role of Operational PerformanceDecarbonising Commercial Real Estate: The Role of Operational Performance
Decarbonising Commercial Real Estate: The Role of Operational Performance
 

Spectra from Correlation

  • 1. pectra S from Correlation Peter Morovič, Ján Morovič, Juan Manuel García–Reyero
 Hewlett–Packard Española S. L., Barcelona, Catalonia, Spain Presented on 8th November 2013 at 21st IS&T/SID Color and Imaging Conference, Albuquerque, NM © Copyright 2013 Hewlett-Packard Development Company, L.P.
  • 2. utline O Background Conclusions Spectral Correlation Acknowledgements Correlation Profile Generating Spectra based on Correlation Profile Relation to Multivariate Analysis © Copyright 2013 Hewlett-Packard Development Company, L.P.
  • 3. ackground B Spectral Reflectance Studies • Multivariate Analysis (MVA) • Data Collection to feed MVA • MVA to synthesise linear model bases for Data • “The set of all reflectances” question General Assumptions • MVA relies on redundancy in data • If Reflectances were perfectly/uniformly random variables at each wavelength, we could not find bases that reduces the dimensionality • Linear model bases represent the axes of variation well, but loose the boundedness of the data - arbitrary linear model weights can yield reflectances that are outside the domain of the data used to derive them © Copyright 2013 Hewlett-Packard Development Company, L.P.
  • 4. tHe human demOsaicing Agorithm David Brainard – CIC 2011 Keynote • Bayesian model used to reverse engineer the human visual system (HVS) • Based on data from the birthplace of the HVS • Digital Camera (RGB) capture • Spectral reflectance measurements Table 2. Album cd03b cd05b sausage cd08b elephant cd09b old figs cd10b fresh fig cd11b old jacke woods, g fresh bu cd14b fresh jac cd15b Figure 3. Pairwise correlations in natural scenes. We analyzed 23 images of the same grass scrub scene, taken from different distances (black – smallest distance, red – largest distance). For every image, we marula n cd13b © Copyright 2013 Hewlett-Packard Development Company, L.P. sticky gr cd07b Spectra/Reflectances low-dimensional based on MVA analysis scrub, gr cd12b • salt depo cd04b RGBs spatially correlated sand, gro cd06b • dirt, grou cd02b Data found to have different kinds of correlation Keywor cd01b • Album semiold cd16b old palm cd17b fresh pa
  • 5. d f , d s d e r s l o f l s h o e e o ing correlation and characterizing its specific behavior. i Spectral correlation is understood to be the relationship of R(λ ) i+1 i i+1 against R(λ ), where R() denotes reflectance and λ and λ are the wavelengths of neighboring intervals in nanometers. Such relationships are Spectral correlation is Fig. relationshipthem for against R(λi+1), where R() denotes easily visualized, with the 1 showing of R(λi) the Definition: SOCS dataset of 53489 measured samples, with pseudo-colored i i+1 reflectance and λ and λ are wavelengths of neighbouring intervals in nanometers. dots indicating their respective wavelengths. sPectral Correlation SOCS data set containing 53489 reflectances of different surface kinds, represented at 16 sample spectral points: 400nm to 700nm at 20nm steps. The data seems to be clearly highly correlated but
 it’s not a trivial relation…
 Is there more to it? i+1 Figure 1. Correlation plot of the SOCS reflectance data set plotting R(λ ) © Copyright 2013 Hewlett-Packard Development Company, L.P.
  • 6. reconstruction error is to be below 0.5 ∆E*ab (Kohonen, 2006). It is also apparent from Fig. 1 that there are biases and outliers and that not all wavelengths have an equal spread along the diagonal axis. A wavelength-by-wavelength view (Fig. 2) shows the differences between individual correlations in more detail. neighBouring waveleNgths Not all wavelengths are equal… why? • E.g. [440 - 460]nm vs [500 520]nm? • Prime Wavelengths/Crossover wavelengths? • Measurement (multiple device) artefacts? • Lower sensitivity at extremes of visible range? • Some bias to increasing reflectance: more points above identity than below i+1 © Copyright 2013 Hewlett-Packard Development Company, L.P. Figure 2. Correlation plot of the SOCS reflectance dataset plotting R(λ ) i against R(λ ) for each wavelength from 400nm (showing the relationship be-
  • 7. summarY correl@ion profile Distributions characteristics • Median constant ~0 • Per-wavelength correlation has narrow peak • 90% of the distribution occupies a small range • Top/bottom 5% could be noise? Different measurement instrument artifacts? © Copyright 2013 Hewlett-Packard Development Company, L.P.
  • 8. summarY correl@ion profile Distributions characteristics • Median constant ~0 • Per-wavelength correlation has narrow peak • 90% of the distribution occupies a small range • Top/bottom 5% could be noise? Different measurement instrument artifacts? © Copyright 2013 Hewlett-Packard Development Company, L.P.
  • 9. summarY correl@ion profile Distributions characteristics • Median constant ~0 • Per-wavelength correlation has narrow peak • 90% of the distribution occupies a small range • Top/bottom 5% could be noise? Different measurement instrument artifacts? © Copyright 2013 Hewlett-Packard Development Company, L.P.
  • 10. λ max] values per wavelength as shown above in Eq. (1). For a simple case where both min and max are fixed and constant at 0.1 along the wavelength range Fig. 7 shows an example of reflectances that satisfy both the constraint of correlation and physical realisability. syNthesizing reflec|nces Simple example: • Every neighbouring wavelength is related to the the previous one +/- 0.1 • What does its correlation profile look like? • So…how do we generate relfectances given a correlation profile? © Copyright 2013 Hewlett-Packard Development Company, L.P. Figure 7. Synthetic reflectances with constant, wavelength independent corre-
  • 11. syNthesizing reflec|nces The per-wavelength correlation profile of the above data set is then shown in Fig. 8, and as expected shows a synthetic and regular distribution (compare against that of the SOCS data set in Fig. 2). Simple example: • Every neighbouring wavelength is related to the the previous one +/- 0.1 • What does its correlation profile look like? • So…how do we generate relfectances given a correlation profile? © Copyright 2013 Hewlett-Packard Development Company, L.P. Figure 8. Per-wavelength correlation plot of synthetic reflectances with con-
  • 12. under half of all generated samples and the time to generate this entire set is ~140 ms on a 2.66 GHz Intel Core i7 with 8GB RAM. For a real-world example instead, the correlation profile of the SOCS data set is used below to generate reflectances as outlined above. The filtered correlation profile here is that shown in Fig. 3 above and Fig. 9 shows the ‘forward’ direction (Formula (2)) and ‘reverse’ direction (Formula (3)) of the synthesized reflectances. syNthesizing reflec|nces A simple algorithm: • A spectral correlation profile is defined as a [N-1 x 2] matrix S such that:
 min max Sλi = [Sλi Sλi ] Synthetic reflectances with constant, wavelength independent corre• Given any (random or not) value of reflectance .1. Rj(λi), the next value of Rj(λi+1) should be in the range of:
 min max wavelengthj(λi+1) ∈ [Rj(λi) - Sλiof the jabove Sλi set is then R correlation profile , R (λi) + data ] n Fig. 8, and as expected shows a synthetic and regular • To envelope the values, for any reflectance Rj ion (compare against that of the SOCS data set in Fig. 2). at wavelength λi we generate two reflectances R’j and R’’j at λi+1:
 min
 R’j(λi+1) = Rj(λi) - Sλi max R’’j(λi+1) = Rj(λi) + Sλi • Start with a regular grid of seed values at 400nm, e.g.: [0, 0.2, 0.4, … , 1] and build our way to 700nm and do the same in reverse, start at 700nm and work back to 400nm © Copyright 2013 Hewlett-Packard Development Company, L.P.
  • 13. ion (compare against that of the SOCS data set in Fig. 2). syNthesizing reflec|nces A simple algorithm: • A spectral correlation profile is defined as a [N-1 x 2] matrix S such that:
 min max Sλi = [Sλi Sλi ] • Given any (random or not) value of reflectance Rj(λi), the next value of Rj(λi+1) should be in the range of:
 min max Rj(λi+1) ∈ [Rj(λi) - Sλi , Rj(λi) + Sλi ] Per-wavelength correlationthe values, for reflectances with con• To envelope plot of synthetic any reflectance Rj elength independent correlation at 0.1. at wavelength λi we generate two reflectances R’j and R’’j at λi+1:
 min
 R’j(λi+1) = Rj(λi) - Sλi the initialR’’ (λ for= R (λ ) + Sthe reflectances were values seed ) generating max j i+1 j i λi 2, 0.4, 0.6, 0.8, 1] at 400nm and each subsequent waveStart with follows: as then•generated as a regular grid of seed values at ! 400nm, e.g.: ![0, 0.2, 0.4, … , 1] and build our ! ! ! ! ! + !!"# = (2) ! ! way to 700nm and do the same in reverse, ! ! ! ! ! − !!"# start at 700nm and work back to 400nm i i i (λ ) is the set of all partial reflectances up until λ (i.e. λ © Copyright 2013 Hewlett-Packard Development Company, L.P. i Figure 9. Forward (top) and reverse (bottom) direction of synthesized reflectances based on the SOCS correlation profile.
  • 14. The above procedure results in an exhaustive, fully descriptive set of reflectances that envelopes the original data set defined by the i i [λ min, λ max] ranges. Fig. 10 shows the first two such data sets starting at 400nm and 700nm using the SOCS correlation profile. syNthesizing reflec|nces here. Alternative (more complete) strategy: start with [0 1] at every wavelength and generate reflectances in both directions – results in full spectral convex hull at minimal number of samples. © Copyright 2013 Hewlett-Packard Development Company, L.P.
  • 15. inations of perre sufficient to on of convexity ince colorimetry mples, any samlinear combinad in terms of the his way a linear inear model baper-wavelength color and specbe thought of as relation method A maximizes de- syNthesizing reflec|nces Figure 10. Synthesized reflectancesstart with [0 1] at every wavelength and generate based on the SOCS correlation profile for Alternative (more complete) strategy: the reflectancesinitial seed values of– results in full (top) and 700nm (bottom). intrain both directions [0 1] at 400nm spectral convex hull at minimal number of samples. nores s related to the © Copyright 2013 Hewlett-Packard Development Company, L.P.
  • 16. • Sampling appLcations • • Can respect per-wavelength distribution or gaussian fit to per-wavelength correlation statistics, not just range • • Given a (small) set of representative measurements, compute the correlation profile and generate ‘random’ reflectances that follow the profile More efficient than sampling in PCA basis space where vast majority of random linear model weights (samples) are out of convex hull of original data Analysis • • Given a correlation profile from previous data, see how new measured data fits with the correlation profile? Priors • A natural way to design reflectance/spectral priors © Copyright 2013 Hewlett-Packard Development Company, L.P.
  • 17. i λ max] values per wavelength as shown above in Eq. (1). For a simple case where both min and max are fixed and constant at 0.1 along the wavelength range Fig. 7 shows an example of reflectances that satisfy both the constraint of correlation and physical realisability. relatioNship to mVa and in memory req ed, the same proc initial seed values 400nm with the ran ! ! ! !!! ! ! = ! ! ! In this synthetic ex correlation differen total number of ref under half of all g entire set is ~140 m For a real-world e SOCS data set is u above. The filtered above and Fig. 9 s ‘reverse’ direction Figure 7. Synthetic reflectances with constant, wavelength independent correSynthetic (constant +/- 0.1 neighboring wavelentgh difference) example lation of 0.1. © Copyright 2013 Hewlett-Packard Development Company, L.P.
  • 18. synthetized for a ‘flat’ correlation profile, like the one shown in Figs. 7 and 8 where the correlation bounds are a constant ±0.1. Fig. 14 therefore shows the first five bases of that set of correlationsynthetizes spectra, which account for 99.1% of their variance. relatioNship to mVa top) and per wavelength nerated reflectances, 0 h to the original data set reflectance values are ] of neighboring waveof absolute reflectance e needed. Results using 400 450 500 550 600 650 700 er. SyntheticFigure 14. PCA bases of spectra synthesizes using a constant ±0.1 correla(constant +/- 0.1 neighboring wavelentgh difference) example measured and synthetic tion profile. e analysis and to com© Copyright 2013 Hewlett-Packard Development Company, L.P.
  • 19. pute their principal component bases. Fig. 12 therefore shows the first five SOCS bases both for the measured (accounting for 99.7% variance) and the synthetic data (accounting for 99.8% variance). relatioNship to mVa 0 0 400 450 500 550 600 650 700 400 450 500 550 600 650 700 Figure 12. PCA bases of PCA of SOCS(left) and synthetic (right) SOCS spectra. measured reflectances (left) vs
 PCA of synthesised reflectances from SOCS correlation profile (right). © Copyright 2013 Hewlett-Packard Development Company, L.P.
  • 20. Spectral correlation cOnclusions • A new way to analyse reflectance data that preserves the spectral correlation profile • A way to extract a correlation profile and use it to generate reflectances that maintain it • Ability to synthetically define correlation profile and generate reflectances accordingly • Elegant way to sample reflectance domain • Initial thoughts on a relationship to traditional MVA Next steps • Study the relationship of spectral correlation and PCA bases in more detail • Use specific spectral correlation profile in bayesian methods as reflectance priors © Copyright 2013 Hewlett-Packard Development Company, L.P.
  • 21. Carlos Amselem Jordi Arnabat David Brainard David Gaston Rafael Giménez tHank You © Copyright 2013 Hewlett-Packard Development Company, L.P.