SlideShare a Scribd company logo
1 of 56
Ontology Based Object Learning and Recognition PhD Defence 14/12/2005 Supervised by Monique Thonnat Nicolas MAILLOT Orion team INRIA Sophia Antipolis
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Outline
Introduction ,[object Object],[object Object],[object Object],[object Object],[object Object]
Introduction: Semantic Image Interpretation Oslo Accords (1993) ,[object Object],handshake agreement   Need of  a priori  knowledge  in  international politics
Introduction: object categorization  ,[object Object],[object Object],Aircraft
Introduction: Goal ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Introduction: Proposed Approach ,[object Object],High-Level Interpretation Mapping Image Processing Domain knowledge  Knowledge about the mapping between domain knowledge  and image processing knowledge
Introduction: Proposed Approach ,[object Object],Reduction of the knowledge acquisition problem and of the semantic gap Performing categorization as experts do
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Outline
State of the Art : Object Recognition ,[object Object],[object Object],[object Object],[object Object],Geometric model alignment  ,[object Object]
State of the Art : Object Recognition ,[object Object],Implicit objects models Use of multiple views  ,[object Object],[object Object],[object Object],[object Object]
State of the Art : Object Recognition ,[object Object],[object Object],[object Object],[object Object]
State of the Art : Object Recognition ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Knowledge Acquisition Domain Expert Knowledge Acquisition Knowledge Base Knowledge acquisition  guided  by a  visual concept ontology  (i.e  geometry, texture, color ) to describe the objects of the domain. Visual Concept  Ontology
Knowledge Acquisition ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Knowledge Acquisition ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Knowledge Acquisition Texture Repartition Pattern Repetitive Random Regular Oriented Granulated Coarse Complex Visual concept ontology  content:  some   texture concepts Based on cognitive experiments  [Bhushan et al 97]
Knowledge Acquisition Subpart Tree ,[object Object],[object Object],[object Object],[object Object],Cytoplasm ,[object Object],[object Object],[object Object],[object Object],Domain knowledge   described using  visual   concept ontology Poaceae Pollen Pore
[object Object],[object Object],[object Object],[object Object],[object Object],Knowledge Acquisition
Knowledge Acquisition Each visual concept is associated with numerical features: Histograms Color Coherence Vectors  [Pass96] Blue, Bright, Dark Color Gabor Features  [Manjunath 96] Co-Occurrence Matrices Granulated, Smooth Texture SIFT Features  [Lowe 99] Polygonal, Straight  Shape Numerical Features Examples Visual Concept
Knowledge Acquisition  ,[object Object],[object Object],Acquisition Context  Point of View Sensor Rear View Front View Profile View Microscope Camera CCD Camera IR Camera
Domain  class hierarchy Subparts hierarchy Ontology driven description Image samples management Knowledge Acquisition
Poaceae Composition Link Specialization Link Pollen Grain Pori Non Apertured Pollen Cupressaceae Pori of Poaceae Pori of Parietaria Knowledge Base (18 domain classes + 17 visual concepts) Cytoplasm Of Cupressaceae Pollen with Pori Pollen with  Pori and Colpi Apertured Pollen Parietaria Olea Colpi Colpi of Olea Knowledge Acquisition Context: Sensor: Microscope Magnification: 60 Dye: Fuchsin
High-Level Interpretation Mapping Image Processing Domain knowledge  Completely Acquired Mapping Knowledge Partially Acquired Knowledge Acquisition ,[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Talk Overview
Visual Concept Learning ,[object Object],[object Object],[object Object],[object Object],Granulated  Texture Detector Granulated Texture Confidence=0.8
Visual Concept Learning ,[object Object],[object Object],[object Object],[object Object],[object Object]
Selection  of an image sample of Poaceae object Interactive selection  of region of interest with a drawing tool ,[object Object],[object Object],[object Object],[object Object],[object Object],Visual Concept Learning
Visual Concept Learning ,[object Object]
Automatic Segmentation Feature Extraction  Clustering (k-means) Cluster Visualization and Annotation  Visual Concept Learning ,[object Object],Image training set  Annotated Clusters Visual concept Ontology
Automatic Segmentation Size Computation k-means Small Cluster Visualization and Annotation ,[object Object],Visual concept Ontology Visual Concept Learning Image Training Set … … … … … Large
[object Object],Get Positive and Negative Samples Of C Visual Concept Detector SVM Training Feature Extraction And Selection Annotated Regions Visual Concept Learning SVM based on Radial Basis Function Kernels
Granulated  Texture Detector ,[object Object],[object Object],Get Positive and Negative Samples of Concept Granulated Texture Annotated Regions Visual Concept Learning LDA SVM Gabor Filter
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Talk Overview
Object Categorization ,[object Object],[object Object],[object Object],[object Object],Object Categorization Input  Image Class + Visual Description
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Object Categorization
[object Object],Circular Shape Detector Granulated Texture Detector Pink Hue Detector 0.63 Σ Object Categorization 0.5 0.6 0.8 (0.5+0.6+0.8)/3 0.63>0.5 : hypothesis verified ? Feature Extraction Automatic Segmentation ,[object Object],[object Object],[object Object],[object Object],Current  Hypothesis :
Object Categorization Automatic Segmentation Feature Extraction Input Image Poaceae 0.63 Circular 0.5 Pink 0.8 Granulated 0.6 Object Categorization Visual Concept Detectors Mapping Knowledge Base
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Talk Overview
Results ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Results ,[object Object],Image Database Object Categorization Indexed  Images Use of categorization results as  index  for images Indexing time:  1 sec for a 600x400 image on a Intel Pentium IV 3.06Ghz
Results ,[object Object],Indexed Images Semantic Query: Object Class /  Object Description ,[object Object],Retrieved  Images Retrieval
Results ,[object Object],[object Object],[object Object],No approach combines  weak supervision  with a  rich high-level knowledge layer
Results Composition Link Specialization Link Outdoor Scene Transport Vehicles Background Sky Aircraft Tarmac Grass Sea Car Motorbike Knowledge acquisition
Results Knowledge acquisition Uniform Bottom Green Grass Uniform Bottom Grey Black Tarmac Smooth Top Dark Light Blue Grey Sky Center Polygonal Motorbike Center Polygonal Car Center Polygonal Aircraft Pattern Position Geometry Brightness Hue
Results ,[object Object],[object Object],[object Object],Background images Images containing objects of interest
Results: Caltech Database on 3 object classes ,[object Object],Precision=n/A Recall=n/N n: number of  relevant   retrieved  images  A: number of  retrieved  images   N: number of  relevant   images
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Talk Overview
Conclusion ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Conclusion
Conclusion ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Future Works ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object]
Publications ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Proposed Approach Data Management   Knowledge Base of  Visual Concepts  and Data Data Management Engine Interpretation   Knowledge Base of Application Domain and  Visual Concepts  Interpretation Engine Program Supervision Library of vision programs Knowledge Base of Program Utilization Program Supervision Engine Current Image Interpretation Object Hypotheses Image Processing Request Numerical data Image description Visual Concept Ontology Cognitive vision   platform   [Hudelot 05]

More Related Content

Viewers also liked

Extracting and Reducing the Semantic Information Content of Web Documents to ...
Extracting and Reducing the Semantic Information Content of Web Documents to ...Extracting and Reducing the Semantic Information Content of Web Documents to ...
Extracting and Reducing the Semantic Information Content of Web Documents to ...
ijsrd.com
 
Financial management ppt
Financial management pptFinancial management ppt
Financial management ppt
Ranal Nair
 
Taming the ever-evolving Compliance Beast : Lessons learnt at LinkedIn [Strat...
Taming the ever-evolving Compliance Beast : Lessons learnt at LinkedIn [Strat...Taming the ever-evolving Compliance Beast : Lessons learnt at LinkedIn [Strat...
Taming the ever-evolving Compliance Beast : Lessons learnt at LinkedIn [Strat...
Shirshanka Das
 

Viewers also liked (11)

Extracting and Reducing the Semantic Information Content of Web Documents to ...
Extracting and Reducing the Semantic Information Content of Web Documents to ...Extracting and Reducing the Semantic Information Content of Web Documents to ...
Extracting and Reducing the Semantic Information Content of Web Documents to ...
 
Financial management ppt @ mba
Financial management ppt @ mbaFinancial management ppt @ mba
Financial management ppt @ mba
 
OBJECTIVES OF FINANCIAL MANAGEMENT
OBJECTIVES OF FINANCIAL MANAGEMENTOBJECTIVES OF FINANCIAL MANAGEMENT
OBJECTIVES OF FINANCIAL MANAGEMENT
 
ppt on financial management
 ppt on financial management ppt on financial management
ppt on financial management
 
Financial Management Lesson Notes
Financial Management Lesson NotesFinancial Management Lesson Notes
Financial Management Lesson Notes
 
Astrology
AstrologyAstrology
Astrology
 
Financial Management
Financial ManagementFinancial Management
Financial Management
 
Financial management complete note
Financial management complete noteFinancial management complete note
Financial management complete note
 
Financial management ppt
Financial management pptFinancial management ppt
Financial management ppt
 
Financial management
Financial managementFinancial management
Financial management
 
Taming the ever-evolving Compliance Beast : Lessons learnt at LinkedIn [Strat...
Taming the ever-evolving Compliance Beast : Lessons learnt at LinkedIn [Strat...Taming the ever-evolving Compliance Beast : Lessons learnt at LinkedIn [Strat...
Taming the ever-evolving Compliance Beast : Lessons learnt at LinkedIn [Strat...
 

Similar to Ontology Based Object Learning and Recognition

Mit6870 orsu lecture2
Mit6870 orsu lecture2Mit6870 orsu lecture2
Mit6870 orsu lecture2
zukun
 
Using FCA for Visual Browsing
Using FCA for Visual BrowsingUsing FCA for Visual Browsing
Using FCA for Visual Browsing
villerd
 
Semi-Supervised Method of Multiple Object Segmentation with a Region Labeling...
Semi-Supervised Method of Multiple Object Segmentation with a Region Labeling...Semi-Supervised Method of Multiple Object Segmentation with a Region Labeling...
Semi-Supervised Method of Multiple Object Segmentation with a Region Labeling...
sipij
 
Ch 9-1.Machine Learning: Symbol-based
Ch 9-1.Machine Learning: Symbol-basedCh 9-1.Machine Learning: Symbol-based
Ch 9-1.Machine Learning: Symbol-based
butest
 

Similar to Ontology Based Object Learning and Recognition (20)

Multimedia searching
Multimedia searchingMultimedia searching
Multimedia searching
 
2D/Multi-view Segmentation and Tracking
2D/Multi-view Segmentation and Tracking2D/Multi-view Segmentation and Tracking
2D/Multi-view Segmentation and Tracking
 
Object tracking a survey
Object tracking a surveyObject tracking a survey
Object tracking a survey
 
Flag segmentation, feature extraction & identification using support vector m...
Flag segmentation, feature extraction & identification using support vector m...Flag segmentation, feature extraction & identification using support vector m...
Flag segmentation, feature extraction & identification using support vector m...
 
Digital_Image_Classification.pptx
Digital_Image_Classification.pptxDigital_Image_Classification.pptx
Digital_Image_Classification.pptx
 
Digital image classification22oct
Digital image classification22octDigital image classification22oct
Digital image classification22oct
 
Tracking of objects with known color signature - ELITECH 20
Tracking of objects with known color signature - ELITECH 20Tracking of objects with known color signature - ELITECH 20
Tracking of objects with known color signature - ELITECH 20
 
Mit6870 orsu lecture2
Mit6870 orsu lecture2Mit6870 orsu lecture2
Mit6870 orsu lecture2
 
Using FCA for Visual Browsing
Using FCA for Visual BrowsingUsing FCA for Visual Browsing
Using FCA for Visual Browsing
 
Semi-Supervised Method of Multiple Object Segmentation with a Region Labeling...
Semi-Supervised Method of Multiple Object Segmentation with a Region Labeling...Semi-Supervised Method of Multiple Object Segmentation with a Region Labeling...
Semi-Supervised Method of Multiple Object Segmentation with a Region Labeling...
 
Capter10 cluster basic
Capter10 cluster basicCapter10 cluster basic
Capter10 cluster basic
 
Capter10 cluster basic : Han & Kamber
Capter10 cluster basic : Han & KamberCapter10 cluster basic : Han & Kamber
Capter10 cluster basic : Han & Kamber
 
Object tracking
Object trackingObject tracking
Object tracking
 
Ala Stolpnik's Standard Model talk
Ala Stolpnik's Standard Model talkAla Stolpnik's Standard Model talk
Ala Stolpnik's Standard Model talk
 
OBJECT DETECTION AND RECOGNITION: A SURVEY
OBJECT DETECTION AND RECOGNITION: A SURVEYOBJECT DETECTION AND RECOGNITION: A SURVEY
OBJECT DETECTION AND RECOGNITION: A SURVEY
 
PPT s01-machine vision-s2
PPT s01-machine vision-s2PPT s01-machine vision-s2
PPT s01-machine vision-s2
 
DM UNIT_4 PPT for btech final year students
DM UNIT_4 PPT for btech final year studentsDM UNIT_4 PPT for btech final year students
DM UNIT_4 PPT for btech final year students
 
A Survey on Approaches for Object Tracking
A Survey on Approaches for Object TrackingA Survey on Approaches for Object Tracking
A Survey on Approaches for Object Tracking
 
Digital Image Classification.pptx
Digital Image Classification.pptxDigital Image Classification.pptx
Digital Image Classification.pptx
 
Ch 9-1.Machine Learning: Symbol-based
Ch 9-1.Machine Learning: Symbol-basedCh 9-1.Machine Learning: Symbol-based
Ch 9-1.Machine Learning: Symbol-based
 

Recently uploaded

Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Victor Rentea
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Victor Rentea
 

Recently uploaded (20)

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​
 
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...
 
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
 
WSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering DevelopersWSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering Developers
 
Platformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityPlatformless Horizons for Digital Adaptability
Platformless Horizons for Digital Adaptability
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
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
 
ICT role in 21st century education and its challenges
ICT role in 21st century education and its challengesICT role in 21st century education and its challenges
ICT role in 21st century education and its challenges
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
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
 
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfRising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
 

Ontology Based Object Learning and Recognition

  • 1. Ontology Based Object Learning and Recognition PhD Defence 14/12/2005 Supervised by Monique Thonnat Nicolas MAILLOT Orion team INRIA Sophia Antipolis
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15. Knowledge Acquisition Domain Expert Knowledge Acquisition Knowledge Base Knowledge acquisition guided by a visual concept ontology (i.e geometry, texture, color ) to describe the objects of the domain. Visual Concept Ontology
  • 16.
  • 17.
  • 18. Knowledge Acquisition Texture Repartition Pattern Repetitive Random Regular Oriented Granulated Coarse Complex Visual concept ontology content: some texture concepts Based on cognitive experiments [Bhushan et al 97]
  • 19.
  • 20.
  • 21. Knowledge Acquisition Each visual concept is associated with numerical features: Histograms Color Coherence Vectors [Pass96] Blue, Bright, Dark Color Gabor Features [Manjunath 96] Co-Occurrence Matrices Granulated, Smooth Texture SIFT Features [Lowe 99] Polygonal, Straight Shape Numerical Features Examples Visual Concept
  • 22.
  • 23. Domain class hierarchy Subparts hierarchy Ontology driven description Image samples management Knowledge Acquisition
  • 24. Poaceae Composition Link Specialization Link Pollen Grain Pori Non Apertured Pollen Cupressaceae Pori of Poaceae Pori of Parietaria Knowledge Base (18 domain classes + 17 visual concepts) Cytoplasm Of Cupressaceae Pollen with Pori Pollen with Pori and Colpi Apertured Pollen Parietaria Olea Colpi Colpi of Olea Knowledge Acquisition Context: Sensor: Microscope Magnification: 60 Dye: Fuchsin
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39. Object Categorization Automatic Segmentation Feature Extraction Input Image Poaceae 0.63 Circular 0.5 Pink 0.8 Granulated 0.6 Object Categorization Visual Concept Detectors Mapping Knowledge Base
  • 40.
  • 41.
  • 42.
  • 43.
  • 44.
  • 45. Results Composition Link Specialization Link Outdoor Scene Transport Vehicles Background Sky Aircraft Tarmac Grass Sea Car Motorbike Knowledge acquisition
  • 46. Results Knowledge acquisition Uniform Bottom Green Grass Uniform Bottom Grey Black Tarmac Smooth Top Dark Light Blue Grey Sky Center Polygonal Motorbike Center Polygonal Car Center Polygonal Aircraft Pattern Position Geometry Brightness Hue
  • 47.
  • 48.
  • 49.
  • 50.
  • 51.
  • 52.
  • 53.
  • 54.
  • 55.
  • 56. Proposed Approach Data Management Knowledge Base of Visual Concepts and Data Data Management Engine Interpretation Knowledge Base of Application Domain and Visual Concepts Interpretation Engine Program Supervision Library of vision programs Knowledge Base of Program Utilization Program Supervision Engine Current Image Interpretation Object Hypotheses Image Processing Request Numerical data Image description Visual Concept Ontology Cognitive vision platform [Hudelot 05]