SlideShare a Scribd company logo
1 of 25
Evaluation of Color Descriptors for
Object and Scene Recognition
Koen E.A. van de Sande, Student Member, IE
EE, Theo Gevers, Member, IEEE, and
Cees G.M. Snoek, Member, IEEE
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELL
IGENCE, VOL. 32, NO. 9, SEPTEMBER 2010
Introduction
 To increase illumination invariance and discriminative
power
 Color features/descriptors on object and scene reco
gnition
 The usefulness of invariance is category-specific
 Recommendations on which color descriptors to use
under data sets
Reflectance Model
 An image f can be modeled under the assum
ption of Lambertian reflectance as follows:
 Shafer proposes adding a diffuse term:
Light source Surface reflectance
Camera sensitivity
Reflectance Model
 The spatial derivative of f at location x on sca
le :
invariance to diffuse light!
Diagonal Model
 Changes in the illumination can be modeled
by a diagonal mapping or von Kries Model as
follows:
𝑓 𝑐
= 𝐷 𝑢,𝑐
𝑓 𝑢
 Diagonal-offset model:
𝑎 0 0
0 𝑏 0
0 0 𝑐
𝑅
𝐺
𝐵
+
𝑜1
𝑜2
𝑜3
unknown light source
Same image transformed
Photometric transforms
 Light intensity changes
 Light intensity shifts




















B
G
R
a
a
a
00
00
00





















3
2
1
o
o
o
B
G
R
Scale-invariant with respect to
light intensity
Shift-invariant with respect to
light intensity
Photometric transforms
 Light intensity scale and shift invariant
 Light color change
 Light color change and shift































3
2
1
00
00
00
o
o
o
B
G
R
a
a
a




















B
G
R
c
b
a
00
00
00































3
2
1
00
00
00
o
o
o
B
G
R
c
b
a
Color Descriptors
 Histograms don’t contain local spatial informati
on.
 RGB, Hue, Saturation, rgHistogram, …
 Color Moments contain local photometrical and
spatial information.
 SIFT contain local spatial information.
 Color SIFT combined color and SIFT
 HSV-SIFT, Hue-SIFT, …
dxdyyxIyxIyxIyxM c
B
b
G
a
R
qpabc
pq )],([)],([)],([
Color Histograms
 RGB-histogram
 Hue-histogram
 H and S are scale-invariant and
shift-invariant w.r.t light intensity
 rg-histogram
 The normalized RGB color model
 r,g Scale-invariant (b is redundan
t)
 Not shift-invariant 























BGR
B
BGR
G
BGR
R
b
g
r
Color Histograms
 Transformed color
 Normalized the pixel value distri
butions
 Scale and shift-invariant w.r.t lig
ht intensity.
 Opponent color histogram
 O1,O2 shift invariant
 O3: intensity, no invariant



























B
B
G
G
R
R
B
G
R
B
G
R






























3
6
2
2
3
2
1
BGR
BGR
GR
O
O
O
Color SIFT Descriptors
 HSV-SIFT
 H color model is scale-invariant and shift-variant
 Complete descriptor have no invariance properties
due to the combination of the HSV channels
 Hue-SIFT
 Concatenation of the hue histogram with SIFT
 Scale-invariant & shift-invariant
Color SIFT Descriptors
 OpponentSIFT
 SIFT over all channels in the opponent color space.
 Scale & shift Invariant to light intensity
 C-SIFT
 Eliminate O1 and O2’s intensity information
 Scale-invariant to light intensity
 rg-SIFT
 SIFT over r,g spaces
 Scale and shift invariant to light intensity














3
2
3
1
2
1
O
O
O
O
O
O
Color SIFT Descriptors
 RGB-SIFT(Transformed color SIFT)
 SIFT over every RGB channel (normalized transf
ormed channels)
 Scale- and shift-invariant to light color changes a
nd shift.
Experiments
 Scale-invariants points by Harris-Laplace point detectors
 Color descriptors are computed over the area around the points
 By applying K-means clustering to descriptors, visual dictionary
is constructed
 SVM classifier with EMD/chi-square kernel
15
RESULTS : Experiment1
16
17
19
RESULTS : Experiment1
 The SIFT and color SIFT descriptors perform
much better than histogram-based descripto
rs
 The descriptors with the best overall perfor
mance are C-SIFT, rgSIFT, OpponentSIFT, an
d RGB-SIFT.
RESUTLS : Expreiment2
 Image: PASCAL VOC 2007, over 20 object cat
egories
RESUTLS : Expreiment2
RESUTLS : Expreiment2
 Most objs were categorized better under sca
le- and shift- invariant to light intensity
 C-SIFT, rgSIFT performed better than other o
nes
 The additional invariance makes the descript
or less discriminative for these object catego
ries because a reduction in performance is o
bserved.
RESUTLS : Expreiment3
 Video: Mediamill Challenge, 39 object and sc
ene categories
RESUTLS : Expreiment3
 SIFT and color SIFT variants perform significa
ntly better than the other descriptors.
 OpponentSIFT perform better than C-SIFT an
d rgSIFT for these categories that occur und
er a wide range of light intensities.
Conclusion
 A color descriptor with an appropriate level of invariance shou
ld be selected
 Without prior knowledge, OpponentSIFt is the best in general
 Light intensity info. Is important for some categories
 Usefulness of invariance is category-specific.

More Related Content

Viewers also liked

Opinion spam and analysis
Opinion spam and analysisOpinion spam and analysis
Opinion spam and analysisSOYEON KIM
 
Translated learning
Translated learningTranslated learning
Translated learningSOYEON KIM
 
Investigating the Effectiveness of E-mail Spam Image Data for Phone Spam Imag...
Investigating the Effectiveness of E-mail Spam Image Data for Phone Spam Imag...Investigating the Effectiveness of E-mail Spam Image Data for Phone Spam Imag...
Investigating the Effectiveness of E-mail Spam Image Data for Phone Spam Imag...SOYEON KIM
 
Self taught clustering
Self taught clusteringSelf taught clustering
Self taught clusteringSOYEON KIM
 
Semi-automatic ground truth generation using unsupervised clustering and limi...
Semi-automatic ground truth generation using unsupervised clustering and limi...Semi-automatic ground truth generation using unsupervised clustering and limi...
Semi-automatic ground truth generation using unsupervised clustering and limi...SOYEON KIM
 
A method to improve survival prediction using mutual information based network
A method to improve survival prediction using mutual information based networkA method to improve survival prediction using mutual information based network
A method to improve survival prediction using mutual information based networkSOYEON KIM
 
Opinion Fraud Detection in Online Reviews by Network Effects
Opinion Fraud Detection in Online Reviews by Network EffectsOpinion Fraud Detection in Online Reviews by Network Effects
Opinion Fraud Detection in Online Reviews by Network EffectsSOYEON KIM
 
Mobile Phone Spam Image Detection based on Graph Partitioning with Pyramid H...
Mobile Phone Spam Image Detection based on Graph Partitioning with Pyramid H...Mobile Phone Spam Image Detection based on Graph Partitioning with Pyramid H...
Mobile Phone Spam Image Detection based on Graph Partitioning with Pyramid H...SOYEON KIM
 
A study on the spacio temporal trend of brand index using twitter messages se...
A study on the spacio temporal trend of brand index using twitter messages se...A study on the spacio temporal trend of brand index using twitter messages se...
A study on the spacio temporal trend of brand index using twitter messages se...SOYEON KIM
 
Spectral clustering
Spectral clusteringSpectral clustering
Spectral clusteringSOYEON KIM
 
Graph-based KNN Algorithm for Spam SMS Detection
Graph-based KNN Algorithm for Spam SMS DetectionGraph-based KNN Algorithm for Spam SMS Detection
Graph-based KNN Algorithm for Spam SMS DetectionSOYEON KIM
 
Pathways-Driven Sparse Regression Identifies Pathways and Genes Associated wi...
Pathways-Driven Sparse Regression Identifies Pathways and Genes Associated wi...Pathways-Driven Sparse Regression Identifies Pathways and Genes Associated wi...
Pathways-Driven Sparse Regression Identifies Pathways and Genes Associated wi...SOYEON KIM
 
Sentiwordnet: A publicly available lexical resource for opinion mining
Sentiwordnet: A publicly available lexical resource for opinion miningSentiwordnet: A publicly available lexical resource for opinion mining
Sentiwordnet: A publicly available lexical resource for opinion miningSOYEON KIM
 
Visual-Textual Joint Relevance Learning for Tag-Based Social Image Search
Visual-Textual Joint Relevance Learning for Tag-Based Social Image SearchVisual-Textual Joint Relevance Learning for Tag-Based Social Image Search
Visual-Textual Joint Relevance Learning for Tag-Based Social Image SearchSOYEON KIM
 
Deep belief networks for spam filtering
Deep belief networks for spam filteringDeep belief networks for spam filtering
Deep belief networks for spam filteringSOYEON KIM
 
A survey of heterogeneous information network analysis
A survey of heterogeneous information network analysisA survey of heterogeneous information network analysis
A survey of heterogeneous information network analysisSOYEON KIM
 
Text extraction from natural scene image, a survey
Text extraction from natural scene image, a surveyText extraction from natural scene image, a survey
Text extraction from natural scene image, a surveySOYEON KIM
 
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering
Convolutional Neural Networks on Graphs with Fast Localized Spectral FilteringConvolutional Neural Networks on Graphs with Fast Localized Spectral Filtering
Convolutional Neural Networks on Graphs with Fast Localized Spectral FilteringSOYEON KIM
 
DeepWalk: Online Learning of Social Representations
DeepWalk: Online Learning of Social RepresentationsDeepWalk: Online Learning of Social Representations
DeepWalk: Online Learning of Social RepresentationsSOYEON KIM
 

Viewers also liked (19)

Opinion spam and analysis
Opinion spam and analysisOpinion spam and analysis
Opinion spam and analysis
 
Translated learning
Translated learningTranslated learning
Translated learning
 
Investigating the Effectiveness of E-mail Spam Image Data for Phone Spam Imag...
Investigating the Effectiveness of E-mail Spam Image Data for Phone Spam Imag...Investigating the Effectiveness of E-mail Spam Image Data for Phone Spam Imag...
Investigating the Effectiveness of E-mail Spam Image Data for Phone Spam Imag...
 
Self taught clustering
Self taught clusteringSelf taught clustering
Self taught clustering
 
Semi-automatic ground truth generation using unsupervised clustering and limi...
Semi-automatic ground truth generation using unsupervised clustering and limi...Semi-automatic ground truth generation using unsupervised clustering and limi...
Semi-automatic ground truth generation using unsupervised clustering and limi...
 
A method to improve survival prediction using mutual information based network
A method to improve survival prediction using mutual information based networkA method to improve survival prediction using mutual information based network
A method to improve survival prediction using mutual information based network
 
Opinion Fraud Detection in Online Reviews by Network Effects
Opinion Fraud Detection in Online Reviews by Network EffectsOpinion Fraud Detection in Online Reviews by Network Effects
Opinion Fraud Detection in Online Reviews by Network Effects
 
Mobile Phone Spam Image Detection based on Graph Partitioning with Pyramid H...
Mobile Phone Spam Image Detection based on Graph Partitioning with Pyramid H...Mobile Phone Spam Image Detection based on Graph Partitioning with Pyramid H...
Mobile Phone Spam Image Detection based on Graph Partitioning with Pyramid H...
 
A study on the spacio temporal trend of brand index using twitter messages se...
A study on the spacio temporal trend of brand index using twitter messages se...A study on the spacio temporal trend of brand index using twitter messages se...
A study on the spacio temporal trend of brand index using twitter messages se...
 
Spectral clustering
Spectral clusteringSpectral clustering
Spectral clustering
 
Graph-based KNN Algorithm for Spam SMS Detection
Graph-based KNN Algorithm for Spam SMS DetectionGraph-based KNN Algorithm for Spam SMS Detection
Graph-based KNN Algorithm for Spam SMS Detection
 
Pathways-Driven Sparse Regression Identifies Pathways and Genes Associated wi...
Pathways-Driven Sparse Regression Identifies Pathways and Genes Associated wi...Pathways-Driven Sparse Regression Identifies Pathways and Genes Associated wi...
Pathways-Driven Sparse Regression Identifies Pathways and Genes Associated wi...
 
Sentiwordnet: A publicly available lexical resource for opinion mining
Sentiwordnet: A publicly available lexical resource for opinion miningSentiwordnet: A publicly available lexical resource for opinion mining
Sentiwordnet: A publicly available lexical resource for opinion mining
 
Visual-Textual Joint Relevance Learning for Tag-Based Social Image Search
Visual-Textual Joint Relevance Learning for Tag-Based Social Image SearchVisual-Textual Joint Relevance Learning for Tag-Based Social Image Search
Visual-Textual Joint Relevance Learning for Tag-Based Social Image Search
 
Deep belief networks for spam filtering
Deep belief networks for spam filteringDeep belief networks for spam filtering
Deep belief networks for spam filtering
 
A survey of heterogeneous information network analysis
A survey of heterogeneous information network analysisA survey of heterogeneous information network analysis
A survey of heterogeneous information network analysis
 
Text extraction from natural scene image, a survey
Text extraction from natural scene image, a surveyText extraction from natural scene image, a survey
Text extraction from natural scene image, a survey
 
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering
Convolutional Neural Networks on Graphs with Fast Localized Spectral FilteringConvolutional Neural Networks on Graphs with Fast Localized Spectral Filtering
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering
 
DeepWalk: Online Learning of Social Representations
DeepWalk: Online Learning of Social RepresentationsDeepWalk: Online Learning of Social Representations
DeepWalk: Online Learning of Social Representations
 

Similar to Evaluating color descriptors for object and scene recognition

Survey on Local Color Image Descriptors
Survey on Local Color Image DescriptorsSurvey on Local Color Image Descriptors
Survey on Local Color Image DescriptorsIRJET Journal
 
Iisrt zzz bhavyasri vanteddu
Iisrt zzz bhavyasri vantedduIisrt zzz bhavyasri vanteddu
Iisrt zzz bhavyasri vantedduIISRT
 
Lec_2_Digital Image Fundamentals.pdf
Lec_2_Digital Image Fundamentals.pdfLec_2_Digital Image Fundamentals.pdf
Lec_2_Digital Image Fundamentals.pdfnagwaAboElenein
 
Generation and weighting of 3D point correspondences for improved registratio...
Generation and weighting of 3D point correspondences for improved registratio...Generation and weighting of 3D point correspondences for improved registratio...
Generation and weighting of 3D point correspondences for improved registratio...Kourosh Khoshelham
 
Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)IJERD Editor
 
Deep Local Parametric Filters for Image Enhancement
Deep Local Parametric Filters for Image EnhancementDeep Local Parametric Filters for Image Enhancement
Deep Local Parametric Filters for Image EnhancementSean Moran
 
Advanced Hybrid Color Space Normalization for Human Face Extraction and Detec...
Advanced Hybrid Color Space Normalization for Human Face Extraction and Detec...Advanced Hybrid Color Space Normalization for Human Face Extraction and Detec...
Advanced Hybrid Color Space Normalization for Human Face Extraction and Detec...ijsrd.com
 
Colour models
Colour modelsColour models
Colour modelsBCET
 
Color Image Processing
Color Image ProcessingColor Image Processing
Color Image Processingkiruthiammu
 
RTOS BASED SECURE SHORTEST PATH ROUTING ALGORITHM IN MOBILE AD- HOC NETWORKS
RTOS BASED SECURE SHORTEST PATH ROUTING ALGORITHM IN MOBILE AD- HOC NETWORKSRTOS BASED SECURE SHORTEST PATH ROUTING ALGORITHM IN MOBILE AD- HOC NETWORKS
RTOS BASED SECURE SHORTEST PATH ROUTING ALGORITHM IN MOBILE AD- HOC NETWORKScscpconf
 
REVERSIBLE WAVELET AND SPECTRAL TRANSFORMS FOR LOSSLESS COMPRESSION OF COLOR ...
REVERSIBLE WAVELET AND SPECTRAL TRANSFORMS FOR LOSSLESS COMPRESSION OF COLOR ...REVERSIBLE WAVELET AND SPECTRAL TRANSFORMS FOR LOSSLESS COMPRESSION OF COLOR ...
REVERSIBLE WAVELET AND SPECTRAL TRANSFORMS FOR LOSSLESS COMPRESSION OF COLOR ...cscpconf
 
IRJET- Effective Demosaicking for Bayer Color Filter Arrays with Direction...
IRJET- 	  Effective Demosaicking for Bayer Color Filter Arrays with Direction...IRJET- 	  Effective Demosaicking for Bayer Color Filter Arrays with Direction...
IRJET- Effective Demosaicking for Bayer Color Filter Arrays with Direction...IRJET Journal
 
Effective Demosaicking for Bayer Color Filter Arrays with Directional Filteri...
Effective Demosaicking for Bayer Color Filter Arrays with Directional Filteri...Effective Demosaicking for Bayer Color Filter Arrays with Directional Filteri...
Effective Demosaicking for Bayer Color Filter Arrays with Directional Filteri...IRJET Journal
 
Paper id 2420148
Paper id 2420148Paper id 2420148
Paper id 2420148IJRAT
 
Comprehensive Infrared Image Edge detection Algorithm
Comprehensive Infrared Image Edge detection AlgorithmComprehensive Infrared Image Edge detection Algorithm
Comprehensive Infrared Image Edge detection AlgorithmCSCJournals
 
Project report_DTRL_subrat
Project report_DTRL_subratProject report_DTRL_subrat
Project report_DTRL_subratSubrat Prasad
 

Similar to Evaluating color descriptors for object and scene recognition (20)

Survey on Local Color Image Descriptors
Survey on Local Color Image DescriptorsSurvey on Local Color Image Descriptors
Survey on Local Color Image Descriptors
 
Iisrt zzz bhavyasri vanteddu
Iisrt zzz bhavyasri vantedduIisrt zzz bhavyasri vanteddu
Iisrt zzz bhavyasri vanteddu
 
Lec_2_Digital Image Fundamentals.pdf
Lec_2_Digital Image Fundamentals.pdfLec_2_Digital Image Fundamentals.pdf
Lec_2_Digital Image Fundamentals.pdf
 
M.sc. m hassan
M.sc. m hassanM.sc. m hassan
M.sc. m hassan
 
Generation and weighting of 3D point correspondences for improved registratio...
Generation and weighting of 3D point correspondences for improved registratio...Generation and weighting of 3D point correspondences for improved registratio...
Generation and weighting of 3D point correspondences for improved registratio...
 
Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)Welcome to International Journal of Engineering Research and Development (IJERD)
Welcome to International Journal of Engineering Research and Development (IJERD)
 
Deep Local Parametric Filters for Image Enhancement
Deep Local Parametric Filters for Image EnhancementDeep Local Parametric Filters for Image Enhancement
Deep Local Parametric Filters for Image Enhancement
 
Advanced Hybrid Color Space Normalization for Human Face Extraction and Detec...
Advanced Hybrid Color Space Normalization for Human Face Extraction and Detec...Advanced Hybrid Color Space Normalization for Human Face Extraction and Detec...
Advanced Hybrid Color Space Normalization for Human Face Extraction and Detec...
 
It 603
It 603It 603
It 603
 
It 603
It 603It 603
It 603
 
Colour models
Colour modelsColour models
Colour models
 
Color Image Processing
Color Image ProcessingColor Image Processing
Color Image Processing
 
RTOS BASED SECURE SHORTEST PATH ROUTING ALGORITHM IN MOBILE AD- HOC NETWORKS
RTOS BASED SECURE SHORTEST PATH ROUTING ALGORITHM IN MOBILE AD- HOC NETWORKSRTOS BASED SECURE SHORTEST PATH ROUTING ALGORITHM IN MOBILE AD- HOC NETWORKS
RTOS BASED SECURE SHORTEST PATH ROUTING ALGORITHM IN MOBILE AD- HOC NETWORKS
 
REVERSIBLE WAVELET AND SPECTRAL TRANSFORMS FOR LOSSLESS COMPRESSION OF COLOR ...
REVERSIBLE WAVELET AND SPECTRAL TRANSFORMS FOR LOSSLESS COMPRESSION OF COLOR ...REVERSIBLE WAVELET AND SPECTRAL TRANSFORMS FOR LOSSLESS COMPRESSION OF COLOR ...
REVERSIBLE WAVELET AND SPECTRAL TRANSFORMS FOR LOSSLESS COMPRESSION OF COLOR ...
 
IRJET- Effective Demosaicking for Bayer Color Filter Arrays with Direction...
IRJET- 	  Effective Demosaicking for Bayer Color Filter Arrays with Direction...IRJET- 	  Effective Demosaicking for Bayer Color Filter Arrays with Direction...
IRJET- Effective Demosaicking for Bayer Color Filter Arrays with Direction...
 
Effective Demosaicking for Bayer Color Filter Arrays with Directional Filteri...
Effective Demosaicking for Bayer Color Filter Arrays with Directional Filteri...Effective Demosaicking for Bayer Color Filter Arrays with Directional Filteri...
Effective Demosaicking for Bayer Color Filter Arrays with Directional Filteri...
 
Paper id 2420148
Paper id 2420148Paper id 2420148
Paper id 2420148
 
Comprehensive Infrared Image Edge detection Algorithm
Comprehensive Infrared Image Edge detection AlgorithmComprehensive Infrared Image Edge detection Algorithm
Comprehensive Infrared Image Edge detection Algorithm
 
Hd2412771281
Hd2412771281Hd2412771281
Hd2412771281
 
Project report_DTRL_subrat
Project report_DTRL_subratProject report_DTRL_subrat
Project report_DTRL_subrat
 

More from SOYEON KIM

Network-based machine learning approach for aggregating multi-modal data
Network-based machine learning approach for aggregating multi-modal dataNetwork-based machine learning approach for aggregating multi-modal data
Network-based machine learning approach for aggregating multi-modal dataSOYEON KIM
 
Revealing disease-associated pathways by network integration of untargeted me...
Revealing disease-associated pathways by network integration of untargeted me...Revealing disease-associated pathways by network integration of untargeted me...
Revealing disease-associated pathways by network integration of untargeted me...SOYEON KIM
 
Systems genetics approaches to understand complex traits
Systems genetics approaches to understand complex traitsSystems genetics approaches to understand complex traits
Systems genetics approaches to understand complex traitsSOYEON KIM
 
Robust Pathway-based Multi-Omics Data Integration using Directed Random Walk ...
Robust Pathway-based Multi-Omics Data Integration using Directed Random Walk ...Robust Pathway-based Multi-Omics Data Integration using Directed Random Walk ...
Robust Pathway-based Multi-Omics Data Integration using Directed Random Walk ...SOYEON KIM
 
Network embedding
Network embeddingNetwork embedding
Network embeddingSOYEON KIM
 
Integrative Pathway-based Survival Prediction utilizing the Interaction betwe...
Integrative Pathway-based Survival Prediction utilizing the Interaction betwe...Integrative Pathway-based Survival Prediction utilizing the Interaction betwe...
Integrative Pathway-based Survival Prediction utilizing the Interaction betwe...SOYEON KIM
 
Deep learning based multi-omics integration, a survey
Deep learning based multi-omics integration, a surveyDeep learning based multi-omics integration, a survey
Deep learning based multi-omics integration, a surveySOYEON KIM
 
Outcome-guided mutual information networks for investigating gene-gene intera...
Outcome-guided mutual information networks for investigating gene-gene intera...Outcome-guided mutual information networks for investigating gene-gene intera...
Outcome-guided mutual information networks for investigating gene-gene intera...SOYEON KIM
 

More from SOYEON KIM (8)

Network-based machine learning approach for aggregating multi-modal data
Network-based machine learning approach for aggregating multi-modal dataNetwork-based machine learning approach for aggregating multi-modal data
Network-based machine learning approach for aggregating multi-modal data
 
Revealing disease-associated pathways by network integration of untargeted me...
Revealing disease-associated pathways by network integration of untargeted me...Revealing disease-associated pathways by network integration of untargeted me...
Revealing disease-associated pathways by network integration of untargeted me...
 
Systems genetics approaches to understand complex traits
Systems genetics approaches to understand complex traitsSystems genetics approaches to understand complex traits
Systems genetics approaches to understand complex traits
 
Robust Pathway-based Multi-Omics Data Integration using Directed Random Walk ...
Robust Pathway-based Multi-Omics Data Integration using Directed Random Walk ...Robust Pathway-based Multi-Omics Data Integration using Directed Random Walk ...
Robust Pathway-based Multi-Omics Data Integration using Directed Random Walk ...
 
Network embedding
Network embeddingNetwork embedding
Network embedding
 
Integrative Pathway-based Survival Prediction utilizing the Interaction betwe...
Integrative Pathway-based Survival Prediction utilizing the Interaction betwe...Integrative Pathway-based Survival Prediction utilizing the Interaction betwe...
Integrative Pathway-based Survival Prediction utilizing the Interaction betwe...
 
Deep learning based multi-omics integration, a survey
Deep learning based multi-omics integration, a surveyDeep learning based multi-omics integration, a survey
Deep learning based multi-omics integration, a survey
 
Outcome-guided mutual information networks for investigating gene-gene intera...
Outcome-guided mutual information networks for investigating gene-gene intera...Outcome-guided mutual information networks for investigating gene-gene intera...
Outcome-guided mutual information networks for investigating gene-gene intera...
 

Recently uploaded

{Pooja: 9892124323 } Call Girl in Mumbai | Jas Kaur Rate 4500 Free Hotel Del...
{Pooja:  9892124323 } Call Girl in Mumbai | Jas Kaur Rate 4500 Free Hotel Del...{Pooja:  9892124323 } Call Girl in Mumbai | Jas Kaur Rate 4500 Free Hotel Del...
{Pooja: 9892124323 } Call Girl in Mumbai | Jas Kaur Rate 4500 Free Hotel Del...Pooja Nehwal
 
dokumen.tips_chapter-4-transient-heat-conduction-mehmet-kanoglu.ppt
dokumen.tips_chapter-4-transient-heat-conduction-mehmet-kanoglu.pptdokumen.tips_chapter-4-transient-heat-conduction-mehmet-kanoglu.ppt
dokumen.tips_chapter-4-transient-heat-conduction-mehmet-kanoglu.pptSonatrach
 
Beautiful Sapna Vip Call Girls Hauz Khas 9711199012 Call /Whatsapps
Beautiful Sapna Vip  Call Girls Hauz Khas 9711199012 Call /WhatsappsBeautiful Sapna Vip  Call Girls Hauz Khas 9711199012 Call /Whatsapps
Beautiful Sapna Vip Call Girls Hauz Khas 9711199012 Call /Whatsappssapnasaifi408
 
Brighton SEO | April 2024 | Data Storytelling
Brighton SEO | April 2024 | Data StorytellingBrighton SEO | April 2024 | Data Storytelling
Brighton SEO | April 2024 | Data StorytellingNeil Barnes
 
04242024_CCC TUG_Joins and Relationships
04242024_CCC TUG_Joins and Relationships04242024_CCC TUG_Joins and Relationships
04242024_CCC TUG_Joins and Relationshipsccctableauusergroup
 
(PARI) Call Girls Wanowrie ( 7001035870 ) HI-Fi Pune Escorts Service
(PARI) Call Girls Wanowrie ( 7001035870 ) HI-Fi Pune Escorts Service(PARI) Call Girls Wanowrie ( 7001035870 ) HI-Fi Pune Escorts Service
(PARI) Call Girls Wanowrie ( 7001035870 ) HI-Fi Pune Escorts Serviceranjana rawat
 
代办国外大学文凭《原版美国UCLA文凭证书》加州大学洛杉矶分校毕业证制作成绩单修改
代办国外大学文凭《原版美国UCLA文凭证书》加州大学洛杉矶分校毕业证制作成绩单修改代办国外大学文凭《原版美国UCLA文凭证书》加州大学洛杉矶分校毕业证制作成绩单修改
代办国外大学文凭《原版美国UCLA文凭证书》加州大学洛杉矶分校毕业证制作成绩单修改atducpo
 
RadioAdProWritingCinderellabyButleri.pdf
RadioAdProWritingCinderellabyButleri.pdfRadioAdProWritingCinderellabyButleri.pdf
RadioAdProWritingCinderellabyButleri.pdfgstagge
 
From idea to production in a day – Leveraging Azure ML and Streamlit to build...
From idea to production in a day – Leveraging Azure ML and Streamlit to build...From idea to production in a day – Leveraging Azure ML and Streamlit to build...
From idea to production in a day – Leveraging Azure ML and Streamlit to build...Florian Roscheck
 
Delhi Call Girls CP 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls CP 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip CallDelhi Call Girls CP 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls CP 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Callshivangimorya083
 
Market Analysis in the 5 Largest Economic Countries in Southeast Asia.pdf
Market Analysis in the 5 Largest Economic Countries in Southeast Asia.pdfMarket Analysis in the 5 Largest Economic Countries in Southeast Asia.pdf
Market Analysis in the 5 Largest Economic Countries in Southeast Asia.pdfRachmat Ramadhan H
 
100-Concepts-of-AI by Anupama Kate .pptx
100-Concepts-of-AI by Anupama Kate .pptx100-Concepts-of-AI by Anupama Kate .pptx
100-Concepts-of-AI by Anupama Kate .pptxAnupama Kate
 
B2 Creative Industry Response Evaluation.docx
B2 Creative Industry Response Evaluation.docxB2 Creative Industry Response Evaluation.docx
B2 Creative Industry Response Evaluation.docxStephen266013
 
Kantar AI Summit- Under Embargo till Wednesday, 24th April 2024, 4 PM, IST.pdf
Kantar AI Summit- Under Embargo till Wednesday, 24th April 2024, 4 PM, IST.pdfKantar AI Summit- Under Embargo till Wednesday, 24th April 2024, 4 PM, IST.pdf
Kantar AI Summit- Under Embargo till Wednesday, 24th April 2024, 4 PM, IST.pdfSocial Samosa
 
RA-11058_IRR-COMPRESS Do 198 series of 1998
RA-11058_IRR-COMPRESS Do 198 series of 1998RA-11058_IRR-COMPRESS Do 198 series of 1998
RA-11058_IRR-COMPRESS Do 198 series of 1998YohFuh
 
Ukraine War presentation: KNOW THE BASICS
Ukraine War presentation: KNOW THE BASICSUkraine War presentation: KNOW THE BASICS
Ukraine War presentation: KNOW THE BASICSAishani27
 
High Class Call Girls Noida Sector 39 Aarushi 🔝8264348440🔝 Independent Escort...
High Class Call Girls Noida Sector 39 Aarushi 🔝8264348440🔝 Independent Escort...High Class Call Girls Noida Sector 39 Aarushi 🔝8264348440🔝 Independent Escort...
High Class Call Girls Noida Sector 39 Aarushi 🔝8264348440🔝 Independent Escort...soniya singh
 
Delhi Call Girls Punjabi Bagh 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls Punjabi Bagh 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip CallDelhi Call Girls Punjabi Bagh 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls Punjabi Bagh 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Callshivangimorya083
 

Recently uploaded (20)

{Pooja: 9892124323 } Call Girl in Mumbai | Jas Kaur Rate 4500 Free Hotel Del...
{Pooja:  9892124323 } Call Girl in Mumbai | Jas Kaur Rate 4500 Free Hotel Del...{Pooja:  9892124323 } Call Girl in Mumbai | Jas Kaur Rate 4500 Free Hotel Del...
{Pooja: 9892124323 } Call Girl in Mumbai | Jas Kaur Rate 4500 Free Hotel Del...
 
dokumen.tips_chapter-4-transient-heat-conduction-mehmet-kanoglu.ppt
dokumen.tips_chapter-4-transient-heat-conduction-mehmet-kanoglu.pptdokumen.tips_chapter-4-transient-heat-conduction-mehmet-kanoglu.ppt
dokumen.tips_chapter-4-transient-heat-conduction-mehmet-kanoglu.ppt
 
Beautiful Sapna Vip Call Girls Hauz Khas 9711199012 Call /Whatsapps
Beautiful Sapna Vip  Call Girls Hauz Khas 9711199012 Call /WhatsappsBeautiful Sapna Vip  Call Girls Hauz Khas 9711199012 Call /Whatsapps
Beautiful Sapna Vip Call Girls Hauz Khas 9711199012 Call /Whatsapps
 
Brighton SEO | April 2024 | Data Storytelling
Brighton SEO | April 2024 | Data StorytellingBrighton SEO | April 2024 | Data Storytelling
Brighton SEO | April 2024 | Data Storytelling
 
04242024_CCC TUG_Joins and Relationships
04242024_CCC TUG_Joins and Relationships04242024_CCC TUG_Joins and Relationships
04242024_CCC TUG_Joins and Relationships
 
(PARI) Call Girls Wanowrie ( 7001035870 ) HI-Fi Pune Escorts Service
(PARI) Call Girls Wanowrie ( 7001035870 ) HI-Fi Pune Escorts Service(PARI) Call Girls Wanowrie ( 7001035870 ) HI-Fi Pune Escorts Service
(PARI) Call Girls Wanowrie ( 7001035870 ) HI-Fi Pune Escorts Service
 
代办国外大学文凭《原版美国UCLA文凭证书》加州大学洛杉矶分校毕业证制作成绩单修改
代办国外大学文凭《原版美国UCLA文凭证书》加州大学洛杉矶分校毕业证制作成绩单修改代办国外大学文凭《原版美国UCLA文凭证书》加州大学洛杉矶分校毕业证制作成绩单修改
代办国外大学文凭《原版美国UCLA文凭证书》加州大学洛杉矶分校毕业证制作成绩单修改
 
RadioAdProWritingCinderellabyButleri.pdf
RadioAdProWritingCinderellabyButleri.pdfRadioAdProWritingCinderellabyButleri.pdf
RadioAdProWritingCinderellabyButleri.pdf
 
From idea to production in a day – Leveraging Azure ML and Streamlit to build...
From idea to production in a day – Leveraging Azure ML and Streamlit to build...From idea to production in a day – Leveraging Azure ML and Streamlit to build...
From idea to production in a day – Leveraging Azure ML and Streamlit to build...
 
Delhi Call Girls CP 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls CP 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip CallDelhi Call Girls CP 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls CP 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
 
Market Analysis in the 5 Largest Economic Countries in Southeast Asia.pdf
Market Analysis in the 5 Largest Economic Countries in Southeast Asia.pdfMarket Analysis in the 5 Largest Economic Countries in Southeast Asia.pdf
Market Analysis in the 5 Largest Economic Countries in Southeast Asia.pdf
 
100-Concepts-of-AI by Anupama Kate .pptx
100-Concepts-of-AI by Anupama Kate .pptx100-Concepts-of-AI by Anupama Kate .pptx
100-Concepts-of-AI by Anupama Kate .pptx
 
B2 Creative Industry Response Evaluation.docx
B2 Creative Industry Response Evaluation.docxB2 Creative Industry Response Evaluation.docx
B2 Creative Industry Response Evaluation.docx
 
Deep Generative Learning for All - The Gen AI Hype (Spring 2024)
Deep Generative Learning for All - The Gen AI Hype (Spring 2024)Deep Generative Learning for All - The Gen AI Hype (Spring 2024)
Deep Generative Learning for All - The Gen AI Hype (Spring 2024)
 
Kantar AI Summit- Under Embargo till Wednesday, 24th April 2024, 4 PM, IST.pdf
Kantar AI Summit- Under Embargo till Wednesday, 24th April 2024, 4 PM, IST.pdfKantar AI Summit- Under Embargo till Wednesday, 24th April 2024, 4 PM, IST.pdf
Kantar AI Summit- Under Embargo till Wednesday, 24th April 2024, 4 PM, IST.pdf
 
RA-11058_IRR-COMPRESS Do 198 series of 1998
RA-11058_IRR-COMPRESS Do 198 series of 1998RA-11058_IRR-COMPRESS Do 198 series of 1998
RA-11058_IRR-COMPRESS Do 198 series of 1998
 
Delhi 99530 vip 56974 Genuine Escort Service Call Girls in Kishangarh
Delhi 99530 vip 56974 Genuine Escort Service Call Girls in  KishangarhDelhi 99530 vip 56974 Genuine Escort Service Call Girls in  Kishangarh
Delhi 99530 vip 56974 Genuine Escort Service Call Girls in Kishangarh
 
Ukraine War presentation: KNOW THE BASICS
Ukraine War presentation: KNOW THE BASICSUkraine War presentation: KNOW THE BASICS
Ukraine War presentation: KNOW THE BASICS
 
High Class Call Girls Noida Sector 39 Aarushi 🔝8264348440🔝 Independent Escort...
High Class Call Girls Noida Sector 39 Aarushi 🔝8264348440🔝 Independent Escort...High Class Call Girls Noida Sector 39 Aarushi 🔝8264348440🔝 Independent Escort...
High Class Call Girls Noida Sector 39 Aarushi 🔝8264348440🔝 Independent Escort...
 
Delhi Call Girls Punjabi Bagh 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls Punjabi Bagh 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip CallDelhi Call Girls Punjabi Bagh 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls Punjabi Bagh 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
 

Evaluating color descriptors for object and scene recognition

  • 1. Evaluation of Color Descriptors for Object and Scene Recognition Koen E.A. van de Sande, Student Member, IE EE, Theo Gevers, Member, IEEE, and Cees G.M. Snoek, Member, IEEE IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELL IGENCE, VOL. 32, NO. 9, SEPTEMBER 2010
  • 2. Introduction  To increase illumination invariance and discriminative power  Color features/descriptors on object and scene reco gnition  The usefulness of invariance is category-specific  Recommendations on which color descriptors to use under data sets
  • 3. Reflectance Model  An image f can be modeled under the assum ption of Lambertian reflectance as follows:  Shafer proposes adding a diffuse term: Light source Surface reflectance Camera sensitivity
  • 4. Reflectance Model  The spatial derivative of f at location x on sca le : invariance to diffuse light!
  • 5. Diagonal Model  Changes in the illumination can be modeled by a diagonal mapping or von Kries Model as follows: 𝑓 𝑐 = 𝐷 𝑢,𝑐 𝑓 𝑢  Diagonal-offset model: 𝑎 0 0 0 𝑏 0 0 0 𝑐 𝑅 𝐺 𝐵 + 𝑜1 𝑜2 𝑜3 unknown light source Same image transformed
  • 6. Photometric transforms  Light intensity changes  Light intensity shifts                     B G R a a a 00 00 00                      3 2 1 o o o B G R Scale-invariant with respect to light intensity Shift-invariant with respect to light intensity
  • 7. Photometric transforms  Light intensity scale and shift invariant  Light color change  Light color change and shift                                3 2 1 00 00 00 o o o B G R a a a                     B G R c b a 00 00 00                                3 2 1 00 00 00 o o o B G R c b a
  • 8. Color Descriptors  Histograms don’t contain local spatial informati on.  RGB, Hue, Saturation, rgHistogram, …  Color Moments contain local photometrical and spatial information.  SIFT contain local spatial information.  Color SIFT combined color and SIFT  HSV-SIFT, Hue-SIFT, … dxdyyxIyxIyxIyxM c B b G a R qpabc pq )],([)],([)],([
  • 9. Color Histograms  RGB-histogram  Hue-histogram  H and S are scale-invariant and shift-invariant w.r.t light intensity  rg-histogram  The normalized RGB color model  r,g Scale-invariant (b is redundan t)  Not shift-invariant                         BGR B BGR G BGR R b g r
  • 10. Color Histograms  Transformed color  Normalized the pixel value distri butions  Scale and shift-invariant w.r.t lig ht intensity.  Opponent color histogram  O1,O2 shift invariant  O3: intensity, no invariant                            B B G G R R B G R B G R                               3 6 2 2 3 2 1 BGR BGR GR O O O
  • 11. Color SIFT Descriptors  HSV-SIFT  H color model is scale-invariant and shift-variant  Complete descriptor have no invariance properties due to the combination of the HSV channels  Hue-SIFT  Concatenation of the hue histogram with SIFT  Scale-invariant & shift-invariant
  • 12. Color SIFT Descriptors  OpponentSIFT  SIFT over all channels in the opponent color space.  Scale & shift Invariant to light intensity  C-SIFT  Eliminate O1 and O2’s intensity information  Scale-invariant to light intensity  rg-SIFT  SIFT over r,g spaces  Scale and shift invariant to light intensity               3 2 3 1 2 1 O O O O O O
  • 13. Color SIFT Descriptors  RGB-SIFT(Transformed color SIFT)  SIFT over every RGB channel (normalized transf ormed channels)  Scale- and shift-invariant to light color changes a nd shift.
  • 14. Experiments  Scale-invariants points by Harris-Laplace point detectors  Color descriptors are computed over the area around the points  By applying K-means clustering to descriptors, visual dictionary is constructed  SVM classifier with EMD/chi-square kernel
  • 16. 16
  • 17. 17
  • 18.
  • 19. 19 RESULTS : Experiment1  The SIFT and color SIFT descriptors perform much better than histogram-based descripto rs  The descriptors with the best overall perfor mance are C-SIFT, rgSIFT, OpponentSIFT, an d RGB-SIFT.
  • 20. RESUTLS : Expreiment2  Image: PASCAL VOC 2007, over 20 object cat egories
  • 22. RESUTLS : Expreiment2  Most objs were categorized better under sca le- and shift- invariant to light intensity  C-SIFT, rgSIFT performed better than other o nes  The additional invariance makes the descript or less discriminative for these object catego ries because a reduction in performance is o bserved.
  • 23. RESUTLS : Expreiment3  Video: Mediamill Challenge, 39 object and sc ene categories
  • 24. RESUTLS : Expreiment3  SIFT and color SIFT variants perform significa ntly better than the other descriptors.  OpponentSIFT perform better than C-SIFT an d rgSIFT for these categories that occur und er a wide range of light intensities.
  • 25. Conclusion  A color descriptor with an appropriate level of invariance shou ld be selected  Without prior knowledge, OpponentSIFt is the best in general  Light intensity info. Is important for some categories  Usefulness of invariance is category-specific.

Editor's Notes

  1. E(λ) : the color of the light source. ρk(λ) : the camera sensitivity function (k →{R,G,B}). S(x, λ):the surface reflectance W:the visible spectrum x :the and the spatial coordinates A(λ):the term that models the diffuse light.
  2. F u:the image taken under an unknown light source. F c:the same image transformed, so it appears as if it was taken under the reference light (called canonical illuminant). D:a diagonal matrix which maps colors that are taken under an unknown light source u to their corresponding colors under the canonical illuminant c
  3. 1. change by a constant factor in all channels (i.e., a=b=c), equal to a light intensity change (light intensity changes also include (no-colored) shadows and shading.) 2. due to diffuse lighting, including scattering of a white light source, object highlights (specular component of the surface) under a white light source, interreflections, and infrared sensitivity of the camera sensor.