SlideShare a Scribd company logo
RGB-(D) Scene Labeling:
Features and Algorithms
Ahmed Taha
May 2014
Supervised by
Dr : Marwan A. Torki
 Introduction
 Scene labeling challenges
 Pipeline
 Feature Extraction
 Super-pixel formulation and classification
 Classifying segmentation tree paths
 Classifying super-pixels MRF
 Datasets and results
Agenda
 Scene Labeling
 Labeling of each pixel in an image to a certain class
 Scene Labeling can be done
 Indoors
 Label a Sofa in a Bedroom
 Label a door in a living room
 Outdoors
 Label a car in street
 Label building in street
Scene Labeling
Scene Labeling
Scene Labeling
 Indoor scene labeling challenges
 Large variations of scene types
 Lack of distinctive features
 Poor illumination
Scene Labeling
 Benefits of using depth feature in scene labeling
 Increased accuracy and robustness
 Body pose estimation
 3D mapping
 Object recognition
 3D modeling and interaction
Scene Labeling
Pipeline
1. Extract features using Kernel descriptor (KDES).
2. Aggregate descriptors in dense region into super-
pixels using Efficient match kernels (EMK)
3. Classify super-pixels using Linear support vector
machine (SVM)
4. Label super-pixels by classifying paths of
segmentation tree.
5. Label super-pixels using super-pixel MRF
Pipeline
 Kernel Descriptors (KDES), a unified framework that
uses different aspects of similarity (kernel) to derive
patch descriptors.
 Image gradient
 Spin/normal
 Color
 Depth gradient
Features Extraction (Step 1)
 Efficient match kernels (EMK) to transform and
aggregate descriptors in a set S (grid locations in the
interior of a superpixel ‘s’).
 Super-pixels are not of the same size.
Super-pixel formation (Step 2)
 Linear Support vector machine (SVM)
 Non-probabilistic binary linear classifier.
Classify superpixels (Step 3)
 Classifying paths in segmentation tree
Contextual Models (Step 4)
 Classifying paths in segmentation tree
Contextual Models (Step 4)
 Classifying paths in segmentation tree
Contextual Models
 Classifying paths in segmentation tree
 If we accumulate features over paths, the accuracy
continues to increase to the top level
 The initial part of the curves overlap, suggesting there is
little benefit going to superpixels at too fine scales
Contextual Models
 Superpixel MRF with gPb
Contextual Models (Step 5)
 Superpixel MRF with gPb
 standard MRF formulation. We use Graph Cut to find
the labeling that mini- mizes the energy of a pairwise
MRF
Contextual Models (Step 5)
Pipeline
 NYU-D dataset
 Improve accuracy from 50% to 76%
 Stanford Background dataset
 Improve accuracy 79% to 82%
Datasets - Results
Datasets - Results
 Rgb-(d) scene labeling: Features and algorithms
 X Ren, L Bo, D Fox - Computer Vision and Pattern
Recognition 2012 - ieeexplore.ieee.org
 Context by region ancestry
 JJ Lim, P Arbeláez, C Gu, J Malik - Computer Vision, 2009
IEEE 2009 - ieeexplore.ieee.org
References

More Related Content

What's hot

Point Cloud Stream on Spatial Mixed Reality: Toward Telepresence in Architect...
Point Cloud Stream on Spatial Mixed Reality: Toward Telepresence in Architect...Point Cloud Stream on Spatial Mixed Reality: Toward Telepresence in Architect...
Point Cloud Stream on Spatial Mixed Reality: Toward Telepresence in Architect...
Tomohiro Fukuda
 
Normal Mapping / Computer Graphics - IK
Normal Mapping / Computer Graphics - IKNormal Mapping / Computer Graphics - IK
Normal Mapping / Computer Graphics - IK
Ilgın Kavaklıoğulları
 
Drone flight data processing
Drone flight data processingDrone flight data processing
Drone flight data processing
Dany Laksono
 
Semantic Mapping of Road Scenes
Semantic Mapping of Road ScenesSemantic Mapping of Road Scenes
Semantic Mapping of Road Scenes
Sunando Sengupta
 
Tracking Robustness and Green View Index Estimation of Augmented and Diminish...
Tracking Robustness and Green View Index Estimation of Augmented and Diminish...Tracking Robustness and Green View Index Estimation of Augmented and Diminish...
Tracking Robustness and Green View Index Estimation of Augmented and Diminish...
Tomohiro Fukuda
 
YARCA (Yet Another Raycasting Application) Project
YARCA (Yet Another Raycasting Application) ProjectYARCA (Yet Another Raycasting Application) Project
YARCA (Yet Another Raycasting Application) Project
graphitech
 
ieee Image processing project title 2014-2015
ieee Image processing project title 2014-2015ieee Image processing project title 2014-2015
ieee Image processing project title 2014-2015
allmightinfo
 
Urban 3D Semantic Modelling Using Stereo Vision, ICRA 2013
Urban 3D Semantic Modelling Using Stereo Vision, ICRA 2013Urban 3D Semantic Modelling Using Stereo Vision, ICRA 2013
Urban 3D Semantic Modelling Using Stereo Vision, ICRA 2013
Sunando Sengupta
 
ICRA 2015 interactive presentation
ICRA 2015 interactive presentationICRA 2015 interactive presentation
ICRA 2015 interactive presentation
Sunando Sengupta
 
Applicability of-tracability-technologies-for-3 d-printing-robust-blind-water...
Applicability of-tracability-technologies-for-3 d-printing-robust-blind-water...Applicability of-tracability-technologies-for-3 d-printing-robust-blind-water...
Applicability of-tracability-technologies-for-3 d-printing-robust-blind-water...
Sirris
 
Pengantar Structure from Motion Photogrammetry
Pengantar Structure from Motion PhotogrammetryPengantar Structure from Motion Photogrammetry
Pengantar Structure from Motion Photogrammetry
Dany Laksono
 
Build Your Own 3D Scanner: Introduction
Build Your Own 3D Scanner: IntroductionBuild Your Own 3D Scanner: Introduction
Build Your Own 3D Scanner: Introduction
Douglas Lanman
 
DimEye Corp Presents Revolutionary VLS (Video Laser Scan) at SS IMMR 2013
DimEye Corp Presents Revolutionary VLS (Video Laser Scan) at SS IMMR 2013DimEye Corp Presents Revolutionary VLS (Video Laser Scan) at SS IMMR 2013
DimEye Corp Presents Revolutionary VLS (Video Laser Scan) at SS IMMR 2013
Patrick Raymond
 
Automatic Dense Semantic Mapping From Visual Street-level Imagery
Automatic Dense Semantic Mapping From Visual Street-level ImageryAutomatic Dense Semantic Mapping From Visual Street-level Imagery
Automatic Dense Semantic Mapping From Visual Street-level Imagery
Sunando Sengupta
 
Digital Image Processing Projects for Final Year Students
Digital Image Processing Projects for Final Year StudentsDigital Image Processing Projects for Final Year Students
Digital Image Processing Projects for Final Year Students
Manoj Subramanian
 
Visual Environment by Semantic Segmentation Using Deep Learning: A Prototype ...
Visual Environment by Semantic Segmentation Using Deep Learning: A Prototype ...Visual Environment by Semantic Segmentation Using Deep Learning: A Prototype ...
Visual Environment by Semantic Segmentation Using Deep Learning: A Prototype ...
Tomohiro Fukuda
 
“Efficient Deep Learning for 3D Point Cloud Understanding,” a Presentation fr...
“Efficient Deep Learning for 3D Point Cloud Understanding,” a Presentation fr...“Efficient Deep Learning for 3D Point Cloud Understanding,” a Presentation fr...
“Efficient Deep Learning for 3D Point Cloud Understanding,” a Presentation fr...
Edge AI and Vision Alliance
 
An Open Source solution for Three-Dimensional documentation: archaeological a...
An Open Source solution for Three-Dimensional documentation: archaeological a...An Open Source solution for Three-Dimensional documentation: archaeological a...
An Open Source solution for Three-Dimensional documentation: archaeological a...
Giulio Bigliardi
 
PCL (Point Cloud Library)
PCL (Point Cloud Library)PCL (Point Cloud Library)
PCL (Point Cloud Library)
University of Oklahoma
 
Integrating UAV Development Technology with Augmented Reality Toward Landscap...
Integrating UAV Development Technology with Augmented Reality Toward Landscap...Integrating UAV Development Technology with Augmented Reality Toward Landscap...
Integrating UAV Development Technology with Augmented Reality Toward Landscap...
Tomohiro Fukuda
 

What's hot (20)

Point Cloud Stream on Spatial Mixed Reality: Toward Telepresence in Architect...
Point Cloud Stream on Spatial Mixed Reality: Toward Telepresence in Architect...Point Cloud Stream on Spatial Mixed Reality: Toward Telepresence in Architect...
Point Cloud Stream on Spatial Mixed Reality: Toward Telepresence in Architect...
 
Normal Mapping / Computer Graphics - IK
Normal Mapping / Computer Graphics - IKNormal Mapping / Computer Graphics - IK
Normal Mapping / Computer Graphics - IK
 
Drone flight data processing
Drone flight data processingDrone flight data processing
Drone flight data processing
 
Semantic Mapping of Road Scenes
Semantic Mapping of Road ScenesSemantic Mapping of Road Scenes
Semantic Mapping of Road Scenes
 
Tracking Robustness and Green View Index Estimation of Augmented and Diminish...
Tracking Robustness and Green View Index Estimation of Augmented and Diminish...Tracking Robustness and Green View Index Estimation of Augmented and Diminish...
Tracking Robustness and Green View Index Estimation of Augmented and Diminish...
 
YARCA (Yet Another Raycasting Application) Project
YARCA (Yet Another Raycasting Application) ProjectYARCA (Yet Another Raycasting Application) Project
YARCA (Yet Another Raycasting Application) Project
 
ieee Image processing project title 2014-2015
ieee Image processing project title 2014-2015ieee Image processing project title 2014-2015
ieee Image processing project title 2014-2015
 
Urban 3D Semantic Modelling Using Stereo Vision, ICRA 2013
Urban 3D Semantic Modelling Using Stereo Vision, ICRA 2013Urban 3D Semantic Modelling Using Stereo Vision, ICRA 2013
Urban 3D Semantic Modelling Using Stereo Vision, ICRA 2013
 
ICRA 2015 interactive presentation
ICRA 2015 interactive presentationICRA 2015 interactive presentation
ICRA 2015 interactive presentation
 
Applicability of-tracability-technologies-for-3 d-printing-robust-blind-water...
Applicability of-tracability-technologies-for-3 d-printing-robust-blind-water...Applicability of-tracability-technologies-for-3 d-printing-robust-blind-water...
Applicability of-tracability-technologies-for-3 d-printing-robust-blind-water...
 
Pengantar Structure from Motion Photogrammetry
Pengantar Structure from Motion PhotogrammetryPengantar Structure from Motion Photogrammetry
Pengantar Structure from Motion Photogrammetry
 
Build Your Own 3D Scanner: Introduction
Build Your Own 3D Scanner: IntroductionBuild Your Own 3D Scanner: Introduction
Build Your Own 3D Scanner: Introduction
 
DimEye Corp Presents Revolutionary VLS (Video Laser Scan) at SS IMMR 2013
DimEye Corp Presents Revolutionary VLS (Video Laser Scan) at SS IMMR 2013DimEye Corp Presents Revolutionary VLS (Video Laser Scan) at SS IMMR 2013
DimEye Corp Presents Revolutionary VLS (Video Laser Scan) at SS IMMR 2013
 
Automatic Dense Semantic Mapping From Visual Street-level Imagery
Automatic Dense Semantic Mapping From Visual Street-level ImageryAutomatic Dense Semantic Mapping From Visual Street-level Imagery
Automatic Dense Semantic Mapping From Visual Street-level Imagery
 
Digital Image Processing Projects for Final Year Students
Digital Image Processing Projects for Final Year StudentsDigital Image Processing Projects for Final Year Students
Digital Image Processing Projects for Final Year Students
 
Visual Environment by Semantic Segmentation Using Deep Learning: A Prototype ...
Visual Environment by Semantic Segmentation Using Deep Learning: A Prototype ...Visual Environment by Semantic Segmentation Using Deep Learning: A Prototype ...
Visual Environment by Semantic Segmentation Using Deep Learning: A Prototype ...
 
“Efficient Deep Learning for 3D Point Cloud Understanding,” a Presentation fr...
“Efficient Deep Learning for 3D Point Cloud Understanding,” a Presentation fr...“Efficient Deep Learning for 3D Point Cloud Understanding,” a Presentation fr...
“Efficient Deep Learning for 3D Point Cloud Understanding,” a Presentation fr...
 
An Open Source solution for Three-Dimensional documentation: archaeological a...
An Open Source solution for Three-Dimensional documentation: archaeological a...An Open Source solution for Three-Dimensional documentation: archaeological a...
An Open Source solution for Three-Dimensional documentation: archaeological a...
 
PCL (Point Cloud Library)
PCL (Point Cloud Library)PCL (Point Cloud Library)
PCL (Point Cloud Library)
 
Integrating UAV Development Technology with Augmented Reality Toward Landscap...
Integrating UAV Development Technology with Augmented Reality Toward Landscap...Integrating UAV Development Technology with Augmented Reality Toward Landscap...
Integrating UAV Development Technology with Augmented Reality Toward Landscap...
 

Viewers also liked

Leadership styles
Leadership stylesLeadership styles
Leadership styles
Ahmed Taha
 
Augmented Reality - Connecting Physical and Virtual Worlds
Augmented Reality - Connecting Physical and Virtual WorldsAugmented Reality - Connecting Physical and Virtual Worlds
Augmented Reality - Connecting Physical and Virtual Worlds
DunavNET
 
Publishing Conference: A "Guerilla" Author Perspective
Publishing Conference: A "Guerilla" Author PerspectivePublishing Conference: A "Guerilla" Author Perspective
Publishing Conference: A "Guerilla" Author Perspective
Alexander Osterwalder
 
Semi supervised learning
Semi supervised learningSemi supervised learning
Semi supervised learning
Ahmed Taha
 
Business Model Knowledge Fair & Book Launch
Business Model Knowledge Fair & Book LaunchBusiness Model Knowledge Fair & Book Launch
Business Model Knowledge Fair & Book Launch
Alexander Osterwalder
 
Business Model Exercise Series : nr.1 - ideation
Business Model Exercise Series : nr.1 - ideationBusiness Model Exercise Series : nr.1 - ideation
Business Model Exercise Series : nr.1 - ideation
Alexander Osterwalder
 
Patterns of Business Model Generator
Patterns of Business Model GeneratorPatterns of Business Model Generator
Patterns of Business Model Generator
Hani Tarabichi
 
Business Model Example Series : Issue 2 / iPod
Business Model Example Series : Issue 2 / iPodBusiness Model Example Series : Issue 2 / iPod
Business Model Example Series : Issue 2 / iPod
Alexander Osterwalder
 
Long Tail Business Models
Long Tail Business ModelsLong Tail Business Models
Long Tail Business Models
Alexander Osterwalder
 
Business Model Patterns and Examples Part I
Business Model Patterns and Examples Part IBusiness Model Patterns and Examples Part I
Business Model Patterns and Examples Part I
Ahmed Taha
 
Stevejobs - Transformational Leadership(APPLE)
Stevejobs -  Transformational Leadership(APPLE)Stevejobs -  Transformational Leadership(APPLE)
Stevejobs - Transformational Leadership(APPLE)
Kunal Agrawal
 
Talk with Steve Blank at true ventures
Talk with Steve Blank at true ventures Talk with Steve Blank at true ventures
Talk with Steve Blank at true ventures
Alexander Osterwalder
 
Leadership Training 101 - Styles and Techniques
Leadership Training 101 - Styles and TechniquesLeadership Training 101 - Styles and Techniques
Leadership Training 101 - Styles and Techniques
The Life and Professional Coaching Institute
 
Deep Learning for Computer Vision: Segmentation (UPC 2016)
Deep Learning for Computer Vision: Segmentation (UPC 2016)Deep Learning for Computer Vision: Segmentation (UPC 2016)
Deep Learning for Computer Vision: Segmentation (UPC 2016)
Universitat Politècnica de Catalunya
 
leadership styles & tactics
leadership styles & tacticsleadership styles & tactics
leadership styles & tactics
NISHA SHAH
 
Apple INC Case Study
Apple INC Case StudyApple INC Case Study
Apple INC Case Study
Renjith Sreekumar
 
A Business Model for Solar Energy - SunEdison
A Business Model for Solar Energy - SunEdisonA Business Model for Solar Energy - SunEdison
A Business Model for Solar Energy - SunEdison
Alexander Osterwalder
 
Business Model Knowledge Fair, Amsterdam
Business Model Knowledge Fair, AmsterdamBusiness Model Knowledge Fair, Amsterdam
Business Model Knowledge Fair, Amsterdam
Alexander Osterwalder
 
Case Studies Power Point
Case Studies Power PointCase Studies Power Point
Case Studies Power Point
guest3762ea6
 
Burn Your Business Plan
Burn Your Business PlanBurn Your Business Plan
Burn Your Business Plan
Alexander Osterwalder
 

Viewers also liked (20)

Leadership styles
Leadership stylesLeadership styles
Leadership styles
 
Augmented Reality - Connecting Physical and Virtual Worlds
Augmented Reality - Connecting Physical and Virtual WorldsAugmented Reality - Connecting Physical and Virtual Worlds
Augmented Reality - Connecting Physical and Virtual Worlds
 
Publishing Conference: A "Guerilla" Author Perspective
Publishing Conference: A "Guerilla" Author PerspectivePublishing Conference: A "Guerilla" Author Perspective
Publishing Conference: A "Guerilla" Author Perspective
 
Semi supervised learning
Semi supervised learningSemi supervised learning
Semi supervised learning
 
Business Model Knowledge Fair & Book Launch
Business Model Knowledge Fair & Book LaunchBusiness Model Knowledge Fair & Book Launch
Business Model Knowledge Fair & Book Launch
 
Business Model Exercise Series : nr.1 - ideation
Business Model Exercise Series : nr.1 - ideationBusiness Model Exercise Series : nr.1 - ideation
Business Model Exercise Series : nr.1 - ideation
 
Patterns of Business Model Generator
Patterns of Business Model GeneratorPatterns of Business Model Generator
Patterns of Business Model Generator
 
Business Model Example Series : Issue 2 / iPod
Business Model Example Series : Issue 2 / iPodBusiness Model Example Series : Issue 2 / iPod
Business Model Example Series : Issue 2 / iPod
 
Long Tail Business Models
Long Tail Business ModelsLong Tail Business Models
Long Tail Business Models
 
Business Model Patterns and Examples Part I
Business Model Patterns and Examples Part IBusiness Model Patterns and Examples Part I
Business Model Patterns and Examples Part I
 
Stevejobs - Transformational Leadership(APPLE)
Stevejobs -  Transformational Leadership(APPLE)Stevejobs -  Transformational Leadership(APPLE)
Stevejobs - Transformational Leadership(APPLE)
 
Talk with Steve Blank at true ventures
Talk with Steve Blank at true ventures Talk with Steve Blank at true ventures
Talk with Steve Blank at true ventures
 
Leadership Training 101 - Styles and Techniques
Leadership Training 101 - Styles and TechniquesLeadership Training 101 - Styles and Techniques
Leadership Training 101 - Styles and Techniques
 
Deep Learning for Computer Vision: Segmentation (UPC 2016)
Deep Learning for Computer Vision: Segmentation (UPC 2016)Deep Learning for Computer Vision: Segmentation (UPC 2016)
Deep Learning for Computer Vision: Segmentation (UPC 2016)
 
leadership styles & tactics
leadership styles & tacticsleadership styles & tactics
leadership styles & tactics
 
Apple INC Case Study
Apple INC Case StudyApple INC Case Study
Apple INC Case Study
 
A Business Model for Solar Energy - SunEdison
A Business Model for Solar Energy - SunEdisonA Business Model for Solar Energy - SunEdison
A Business Model for Solar Energy - SunEdison
 
Business Model Knowledge Fair, Amsterdam
Business Model Knowledge Fair, AmsterdamBusiness Model Knowledge Fair, Amsterdam
Business Model Knowledge Fair, Amsterdam
 
Case Studies Power Point
Case Studies Power PointCase Studies Power Point
Case Studies Power Point
 
Burn Your Business Plan
Burn Your Business PlanBurn Your Business Plan
Burn Your Business Plan
 

Similar to Rgb(d) Scene Labeling- features and algorithms

An efficient technique for color image classification based on lower feature ...
An efficient technique for color image classification based on lower feature ...An efficient technique for color image classification based on lower feature ...
An efficient technique for color image classification based on lower feature ...
Alexander Decker
 
Shallow vs. Deep Image Representations: A Comparative Study with Enhancements...
Shallow vs. Deep Image Representations: A Comparative Study with Enhancements...Shallow vs. Deep Image Representations: A Comparative Study with Enhancements...
Shallow vs. Deep Image Representations: A Comparative Study with Enhancements...
CSCJournals
 
Deep Learning Fundamentals and Case studies using IBM POWER Systems
Deep Learning Fundamentals and Case studies using IBM POWER SystemsDeep Learning Fundamentals and Case studies using IBM POWER Systems
Deep Learning Fundamentals and Case studies using IBM POWER Systems
Ganesan Narayanasamy
 
Object Classification of Satellite Images Using Cluster Repulsion Based Kerne...
Object Classification of Satellite Images Using Cluster Repulsion Based Kerne...Object Classification of Satellite Images Using Cluster Repulsion Based Kerne...
Object Classification of Satellite Images Using Cluster Repulsion Based Kerne...
IOSR Journals
 
Super-Resolution of Multispectral Images
Super-Resolution of Multispectral ImagesSuper-Resolution of Multispectral Images
Super-Resolution of Multispectral Images
ijsrd.com
 
IRJET- Remote Sensing Image Retrieval using Convolutional Neural Network with...
IRJET- Remote Sensing Image Retrieval using Convolutional Neural Network with...IRJET- Remote Sensing Image Retrieval using Convolutional Neural Network with...
IRJET- Remote Sensing Image Retrieval using Convolutional Neural Network with...
IRJET Journal
 
ABayesianApproachToLocalizedMultiKernelLearningUsingTheRelevanceVectorMachine...
ABayesianApproachToLocalizedMultiKernelLearningUsingTheRelevanceVectorMachine...ABayesianApproachToLocalizedMultiKernelLearningUsingTheRelevanceVectorMachine...
ABayesianApproachToLocalizedMultiKernelLearningUsingTheRelevanceVectorMachine...
grssieee
 
Irrera gold2010
Irrera gold2010Irrera gold2010
Irrera gold2010
grssieee
 
IGARSS2011-I-Ling.ppt
IGARSS2011-I-Ling.pptIGARSS2011-I-Ling.ppt
IGARSS2011-I-Ling.ppt
grssieee
 
SYNOPSIS on Parse representation and Linear SVM.
SYNOPSIS on Parse representation and Linear SVM.SYNOPSIS on Parse representation and Linear SVM.
SYNOPSIS on Parse representation and Linear SVM.
bhavinecindus
 
An ensemble classification algorithm for hyperspectral images
An ensemble classification algorithm for hyperspectral imagesAn ensemble classification algorithm for hyperspectral images
An ensemble classification algorithm for hyperspectral images
sipij
 
Digital image classification22oct
Digital image classification22octDigital image classification22oct
Digital image classification22oct
Aleemuddin Abbasi
 
Automatic Detection of Window Regions in Indoor Point Clouds Using R-CNN
Automatic Detection of Window Regions in Indoor Point Clouds Using R-CNNAutomatic Detection of Window Regions in Indoor Point Clouds Using R-CNN
Automatic Detection of Window Regions in Indoor Point Clouds Using R-CNN
Zihao(Gerald) Zhang
 
Semantic Perception for Telemanipulation at SPME Workshop at ICRA 2013
Semantic Perception for Telemanipulation at SPME Workshop at ICRA 2013Semantic Perception for Telemanipulation at SPME Workshop at ICRA 2013
Semantic Perception for Telemanipulation at SPME Workshop at ICRA 2013
Dariolakis
 
Object Recogniton Based on Undecimated Wavelet Transform
Object Recogniton Based on Undecimated Wavelet TransformObject Recogniton Based on Undecimated Wavelet Transform
Object Recogniton Based on Undecimated Wavelet Transform
IJCOAiir
 
Video Stitching using Improved RANSAC and SIFT
Video Stitching using Improved RANSAC and SIFTVideo Stitching using Improved RANSAC and SIFT
Video Stitching using Improved RANSAC and SIFT
IRJET Journal
 
Satellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
Satellite Image Classification using Decision Tree, SVM and k-Nearest NeighborSatellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
Satellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
National Cheng Kung University
 
Digital_Image_Classification.pptx
Digital_Image_Classification.pptxDigital_Image_Classification.pptx
Digital_Image_Classification.pptx
BivaYadav3
 
An Analysis and Comparison of Quality Index Using Clustering Techniques for S...
An Analysis and Comparison of Quality Index Using Clustering Techniques for S...An Analysis and Comparison of Quality Index Using Clustering Techniques for S...
An Analysis and Comparison of Quality Index Using Clustering Techniques for S...
CSCJournals
 
Improving the Accuracy of Object Based Supervised Image Classification using ...
Improving the Accuracy of Object Based Supervised Image Classification using ...Improving the Accuracy of Object Based Supervised Image Classification using ...
Improving the Accuracy of Object Based Supervised Image Classification using ...
CSCJournals
 

Similar to Rgb(d) Scene Labeling- features and algorithms (20)

An efficient technique for color image classification based on lower feature ...
An efficient technique for color image classification based on lower feature ...An efficient technique for color image classification based on lower feature ...
An efficient technique for color image classification based on lower feature ...
 
Shallow vs. Deep Image Representations: A Comparative Study with Enhancements...
Shallow vs. Deep Image Representations: A Comparative Study with Enhancements...Shallow vs. Deep Image Representations: A Comparative Study with Enhancements...
Shallow vs. Deep Image Representations: A Comparative Study with Enhancements...
 
Deep Learning Fundamentals and Case studies using IBM POWER Systems
Deep Learning Fundamentals and Case studies using IBM POWER SystemsDeep Learning Fundamentals and Case studies using IBM POWER Systems
Deep Learning Fundamentals and Case studies using IBM POWER Systems
 
Object Classification of Satellite Images Using Cluster Repulsion Based Kerne...
Object Classification of Satellite Images Using Cluster Repulsion Based Kerne...Object Classification of Satellite Images Using Cluster Repulsion Based Kerne...
Object Classification of Satellite Images Using Cluster Repulsion Based Kerne...
 
Super-Resolution of Multispectral Images
Super-Resolution of Multispectral ImagesSuper-Resolution of Multispectral Images
Super-Resolution of Multispectral Images
 
IRJET- Remote Sensing Image Retrieval using Convolutional Neural Network with...
IRJET- Remote Sensing Image Retrieval using Convolutional Neural Network with...IRJET- Remote Sensing Image Retrieval using Convolutional Neural Network with...
IRJET- Remote Sensing Image Retrieval using Convolutional Neural Network with...
 
ABayesianApproachToLocalizedMultiKernelLearningUsingTheRelevanceVectorMachine...
ABayesianApproachToLocalizedMultiKernelLearningUsingTheRelevanceVectorMachine...ABayesianApproachToLocalizedMultiKernelLearningUsingTheRelevanceVectorMachine...
ABayesianApproachToLocalizedMultiKernelLearningUsingTheRelevanceVectorMachine...
 
Irrera gold2010
Irrera gold2010Irrera gold2010
Irrera gold2010
 
IGARSS2011-I-Ling.ppt
IGARSS2011-I-Ling.pptIGARSS2011-I-Ling.ppt
IGARSS2011-I-Ling.ppt
 
SYNOPSIS on Parse representation and Linear SVM.
SYNOPSIS on Parse representation and Linear SVM.SYNOPSIS on Parse representation and Linear SVM.
SYNOPSIS on Parse representation and Linear SVM.
 
An ensemble classification algorithm for hyperspectral images
An ensemble classification algorithm for hyperspectral imagesAn ensemble classification algorithm for hyperspectral images
An ensemble classification algorithm for hyperspectral images
 
Digital image classification22oct
Digital image classification22octDigital image classification22oct
Digital image classification22oct
 
Automatic Detection of Window Regions in Indoor Point Clouds Using R-CNN
Automatic Detection of Window Regions in Indoor Point Clouds Using R-CNNAutomatic Detection of Window Regions in Indoor Point Clouds Using R-CNN
Automatic Detection of Window Regions in Indoor Point Clouds Using R-CNN
 
Semantic Perception for Telemanipulation at SPME Workshop at ICRA 2013
Semantic Perception for Telemanipulation at SPME Workshop at ICRA 2013Semantic Perception for Telemanipulation at SPME Workshop at ICRA 2013
Semantic Perception for Telemanipulation at SPME Workshop at ICRA 2013
 
Object Recogniton Based on Undecimated Wavelet Transform
Object Recogniton Based on Undecimated Wavelet TransformObject Recogniton Based on Undecimated Wavelet Transform
Object Recogniton Based on Undecimated Wavelet Transform
 
Video Stitching using Improved RANSAC and SIFT
Video Stitching using Improved RANSAC and SIFTVideo Stitching using Improved RANSAC and SIFT
Video Stitching using Improved RANSAC and SIFT
 
Satellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
Satellite Image Classification using Decision Tree, SVM and k-Nearest NeighborSatellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
Satellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
 
Digital_Image_Classification.pptx
Digital_Image_Classification.pptxDigital_Image_Classification.pptx
Digital_Image_Classification.pptx
 
An Analysis and Comparison of Quality Index Using Clustering Techniques for S...
An Analysis and Comparison of Quality Index Using Clustering Techniques for S...An Analysis and Comparison of Quality Index Using Clustering Techniques for S...
An Analysis and Comparison of Quality Index Using Clustering Techniques for S...
 
Improving the Accuracy of Object Based Supervised Image Classification using ...
Improving the Accuracy of Object Based Supervised Image Classification using ...Improving the Accuracy of Object Based Supervised Image Classification using ...
Improving the Accuracy of Object Based Supervised Image Classification using ...
 

More from Ahmed Taha

Treasure Hunt
Treasure HuntTreasure Hunt
Treasure Hunt
Ahmed Taha
 
Derivation of Least Square solution for Semi supervised learning problem
Derivation of Least Square solution for Semi supervised learning problemDerivation of Least Square solution for Semi supervised learning problem
Derivation of Least Square solution for Semi supervised learning problem
Ahmed Taha
 
Maximize your Brainpower
Maximize your BrainpowerMaximize your Brainpower
Maximize your Brainpower
Ahmed Taha
 
Lecicio Strategic Audit
Lecicio Strategic AuditLecicio Strategic Audit
Lecicio Strategic Audit
Ahmed Taha
 
Inar (First Egyptian Tablet) Market Research
Inar (First Egyptian Tablet) Market ResearchInar (First Egyptian Tablet) Market Research
Inar (First Egyptian Tablet) Market Research
Ahmed Taha
 
Bibliotheca Alexandrina vs. Library of Congress
Bibliotheca Alexandrina vs. Library of CongressBibliotheca Alexandrina vs. Library of Congress
Bibliotheca Alexandrina vs. Library of Congress
Ahmed Taha
 
Mind map
Mind mapMind map
Mind map
Ahmed Taha
 
Nabisco Supply Chain Evolution
Nabisco Supply Chain EvolutionNabisco Supply Chain Evolution
Nabisco Supply Chain Evolution
Ahmed Taha
 
Consumer Preception
Consumer PreceptionConsumer Preception
Consumer Preception
Ahmed Taha
 
Financial prioritization
Financial prioritizationFinancial prioritization
Financial prioritization
Ahmed Taha
 
E Voting
E VotingE Voting
E Voting
Ahmed Taha
 
Marketing basics
Marketing basicsMarketing basics
Marketing basics
Ahmed Taha
 

More from Ahmed Taha (12)

Treasure Hunt
Treasure HuntTreasure Hunt
Treasure Hunt
 
Derivation of Least Square solution for Semi supervised learning problem
Derivation of Least Square solution for Semi supervised learning problemDerivation of Least Square solution for Semi supervised learning problem
Derivation of Least Square solution for Semi supervised learning problem
 
Maximize your Brainpower
Maximize your BrainpowerMaximize your Brainpower
Maximize your Brainpower
 
Lecicio Strategic Audit
Lecicio Strategic AuditLecicio Strategic Audit
Lecicio Strategic Audit
 
Inar (First Egyptian Tablet) Market Research
Inar (First Egyptian Tablet) Market ResearchInar (First Egyptian Tablet) Market Research
Inar (First Egyptian Tablet) Market Research
 
Bibliotheca Alexandrina vs. Library of Congress
Bibliotheca Alexandrina vs. Library of CongressBibliotheca Alexandrina vs. Library of Congress
Bibliotheca Alexandrina vs. Library of Congress
 
Mind map
Mind mapMind map
Mind map
 
Nabisco Supply Chain Evolution
Nabisco Supply Chain EvolutionNabisco Supply Chain Evolution
Nabisco Supply Chain Evolution
 
Consumer Preception
Consumer PreceptionConsumer Preception
Consumer Preception
 
Financial prioritization
Financial prioritizationFinancial prioritization
Financial prioritization
 
E Voting
E VotingE Voting
E Voting
 
Marketing basics
Marketing basicsMarketing basics
Marketing basics
 

Recently uploaded

Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
mulvey2
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
Academy of Science of South Africa
 
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPLAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
RAHUL
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Dr. Vinod Kumar Kanvaria
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
Dr. Mulla Adam Ali
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
Scholarhat
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
Nicholas Montgomery
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
Priyankaranawat4
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
AyyanKhan40
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
Nguyen Thanh Tu Collection
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
GeorgeMilliken2
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
Jean Carlos Nunes Paixão
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
Celine George
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
National Information Standards Organization (NISO)
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
Community pharmacy- Social and preventive pharmacy UNIT 5
Community pharmacy- Social and preventive pharmacy UNIT 5Community pharmacy- Social and preventive pharmacy UNIT 5
Community pharmacy- Social and preventive pharmacy UNIT 5
sayalidalavi006
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
Celine George
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
heathfieldcps1
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 

Recently uploaded (20)

Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptxChapter 4 - Islamic Financial Institutions in Malaysia.pptx
Chapter 4 - Islamic Financial Institutions in Malaysia.pptx
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
 
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPLAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
 
Hindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdfHindi varnamala | hindi alphabet PPT.pdf
Hindi varnamala | hindi alphabet PPT.pdf
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 
Community pharmacy- Social and preventive pharmacy UNIT 5
Community pharmacy- Social and preventive pharmacy UNIT 5Community pharmacy- Social and preventive pharmacy UNIT 5
Community pharmacy- Social and preventive pharmacy UNIT 5
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 

Rgb(d) Scene Labeling- features and algorithms

  • 1. RGB-(D) Scene Labeling: Features and Algorithms Ahmed Taha May 2014 Supervised by Dr : Marwan A. Torki
  • 2.  Introduction  Scene labeling challenges  Pipeline  Feature Extraction  Super-pixel formulation and classification  Classifying segmentation tree paths  Classifying super-pixels MRF  Datasets and results Agenda
  • 3.  Scene Labeling  Labeling of each pixel in an image to a certain class  Scene Labeling can be done  Indoors  Label a Sofa in a Bedroom  Label a door in a living room  Outdoors  Label a car in street  Label building in street Scene Labeling
  • 6.  Indoor scene labeling challenges  Large variations of scene types  Lack of distinctive features  Poor illumination Scene Labeling
  • 7.  Benefits of using depth feature in scene labeling  Increased accuracy and robustness  Body pose estimation  3D mapping  Object recognition  3D modeling and interaction Scene Labeling
  • 9. 1. Extract features using Kernel descriptor (KDES). 2. Aggregate descriptors in dense region into super- pixels using Efficient match kernels (EMK) 3. Classify super-pixels using Linear support vector machine (SVM) 4. Label super-pixels by classifying paths of segmentation tree. 5. Label super-pixels using super-pixel MRF Pipeline
  • 10.  Kernel Descriptors (KDES), a unified framework that uses different aspects of similarity (kernel) to derive patch descriptors.  Image gradient  Spin/normal  Color  Depth gradient Features Extraction (Step 1)
  • 11.  Efficient match kernels (EMK) to transform and aggregate descriptors in a set S (grid locations in the interior of a superpixel ‘s’).  Super-pixels are not of the same size. Super-pixel formation (Step 2)
  • 12.  Linear Support vector machine (SVM)  Non-probabilistic binary linear classifier. Classify superpixels (Step 3)
  • 13.  Classifying paths in segmentation tree Contextual Models (Step 4)
  • 14.  Classifying paths in segmentation tree Contextual Models (Step 4)
  • 15.  Classifying paths in segmentation tree Contextual Models
  • 16.  Classifying paths in segmentation tree  If we accumulate features over paths, the accuracy continues to increase to the top level  The initial part of the curves overlap, suggesting there is little benefit going to superpixels at too fine scales Contextual Models
  • 17.  Superpixel MRF with gPb Contextual Models (Step 5)
  • 18.  Superpixel MRF with gPb  standard MRF formulation. We use Graph Cut to find the labeling that mini- mizes the energy of a pairwise MRF Contextual Models (Step 5)
  • 20.  NYU-D dataset  Improve accuracy from 50% to 76%  Stanford Background dataset  Improve accuracy 79% to 82% Datasets - Results
  • 22.  Rgb-(d) scene labeling: Features and algorithms  X Ren, L Bo, D Fox - Computer Vision and Pattern Recognition 2012 - ieeexplore.ieee.org  Context by region ancestry  JJ Lim, P Arbeláez, C Gu, J Malik - Computer Vision, 2009 IEEE 2009 - ieeexplore.ieee.org References