SlideShare a Scribd company logo
DISCRIMINATIVELY TRAINED AND-OR GRAPH MODELS FOR OBJECT SHAPE
DETECTION
ABSTRACT
We investigate a novel reconfigurable part-based model, namely And-Or graph model, to
recognize object shapes in images. Our proposed model consists of four layers: leaf-nodes at the
bottom are local classifiers for detecting contour fragments; or-nodes above the leaf-nodes
function as the switches to activate their child leaf-nodes, making the model reconfigurable
during inference; and-nodes in a higher layer capture holistic shape deformations; one root-node
on the top, which is also an or-node, activates one of its child and-nodes to deal with large global
variations (e.g. different poses and views). We propose a novel structural optimization algorithm
to discriminatively train the And-Or model from weakly annotated data. This algorithm
iteratively determines the model structures (e.g. the nodes and their layouts) along with the
parameter learning. On several challenging datasets, our model demonstrates the effectiveness to
perform robust shape-based object detection against background clutter and outperforms the
other state-of-the-art approaches. We also release a new shape database with annotations, which
includes more than 1500 challenging shape instances, for recognition and detection.

More Related Content

PDF
Spline (Interpolation)
PPT
Data structure
PPT
Abstract data types (adt) intro to data structure part 2
PPTX
Presentation on Data Structure
DOCX
An integrated framework for 3 d modeling, object detection, and pose estimati...
PPTX
Computer Science-Data Structures :Abstract DataType (ADT)
PPT
1212 regular meeting
PPTX
Slide 1.-datastructure
Spline (Interpolation)
Data structure
Abstract data types (adt) intro to data structure part 2
Presentation on Data Structure
An integrated framework for 3 d modeling, object detection, and pose estimati...
Computer Science-Data Structures :Abstract DataType (ADT)
1212 regular meeting
Slide 1.-datastructure

Viewers also liked (20)

DOCX
Dual subspace nonnegative graph embedding for identity independent expression...
DOCX
Edge preserving pet image reconstruction using trust optimization transfer
DOCX
Development of a framework for stereo image retrieval with both height and pl...
DOCX
Driver gaze tracking and eyes off the road detection system
PPTX
YES WE CAN
DOCX
Efficient learning of image super resolution and compression artifact removal...
DOCX
Efficient feature selection and classification for vehicle detection
DOCX
Co segmentation guided hough transform for robust feature matching
DOCX
Contextualizing object detection and classification
DOCX
Detection of eye blinking using doppler sensor with principal component analysis
DOCX
Directed connected operators asymmetric hierarchies for image filtering and s...
DOCX
Detection of face spoofing using visual dynamics
DOCX
Detection and rectification of distorted fingerprints
DOCX
Curvelet based contrast enhancement in fluoroscopic sequences
DOCX
Content based image retrieval by metric learning from radiology reports appli...
DOCX
Density maximization for improving graph matching with its applications
PDF
Crs group best real estate consultant in india,
DOCX
Content adaptive image detail enhancement
DOCX
Deep reconstruction models for image set classification
DOCX
Covert communication by compressed videos exploiting the uncertainty of motio...
Dual subspace nonnegative graph embedding for identity independent expression...
Edge preserving pet image reconstruction using trust optimization transfer
Development of a framework for stereo image retrieval with both height and pl...
Driver gaze tracking and eyes off the road detection system
YES WE CAN
Efficient learning of image super resolution and compression artifact removal...
Efficient feature selection and classification for vehicle detection
Co segmentation guided hough transform for robust feature matching
Contextualizing object detection and classification
Detection of eye blinking using doppler sensor with principal component analysis
Directed connected operators asymmetric hierarchies for image filtering and s...
Detection of face spoofing using visual dynamics
Detection and rectification of distorted fingerprints
Curvelet based contrast enhancement in fluoroscopic sequences
Content based image retrieval by metric learning from radiology reports appli...
Density maximization for improving graph matching with its applications
Crs group best real estate consultant in india,
Content adaptive image detail enhancement
Deep reconstruction models for image set classification
Covert communication by compressed videos exploiting the uncertainty of motio...
Ad

Similar to Discriminatively trained and or graph models for object shape detection (13)

PPTX
Iccv2009 recognition and learning object categories p1 c01 - classical methods
PDF
Object segmentation by alignment of poselet activations to image contours
PDF
DEVELOPMENT OF AN ANDROID APPLICATION FOR OBJECT DETECTION BASED ON COLOR, SH...
PDF
IRJET - Object Detection using Deep Learning with OpenCV and Python
PDF
Review on Object Counting System
PDF
Object class recognition by unsupervide scale invariant learning - kunal
PDF
OBJECT DETECTION AND RECOGNITION: A SURVEY
PPT
Cvpr2007 object category recognition p2 - part based models
PDF
Detection of Dense, Overlapping, Geometric Objects
PDF
DETECTION OF DENSE, OVERLAPPING, GEOMETRIC OBJECTS
PDF
DETECTION OF DENSE, OVERLAPPING, GEOMETRIC OBJECTS
PDF
A REVIEW ON IMPROVING TRAFFIC-SIGN DETECTION USING YOLO ALGORITHM FOR OBJECT ...
PDF
IRJET- Real-Time Object Detection using Deep Learning: A Survey
Iccv2009 recognition and learning object categories p1 c01 - classical methods
Object segmentation by alignment of poselet activations to image contours
DEVELOPMENT OF AN ANDROID APPLICATION FOR OBJECT DETECTION BASED ON COLOR, SH...
IRJET - Object Detection using Deep Learning with OpenCV and Python
Review on Object Counting System
Object class recognition by unsupervide scale invariant learning - kunal
OBJECT DETECTION AND RECOGNITION: A SURVEY
Cvpr2007 object category recognition p2 - part based models
Detection of Dense, Overlapping, Geometric Objects
DETECTION OF DENSE, OVERLAPPING, GEOMETRIC OBJECTS
DETECTION OF DENSE, OVERLAPPING, GEOMETRIC OBJECTS
A REVIEW ON IMPROVING TRAFFIC-SIGN DETECTION USING YOLO ALGORITHM FOR OBJECT ...
IRJET- Real-Time Object Detection using Deep Learning: A Survey
Ad

More from I3E Technologies (20)

PPTX
Design of a low voltage low-dropout regulator
PPTX
An efficient constant multiplier architecture based on vertical horizontal bi...
PPTX
Aging aware reliable multiplier design with adaptive hold logic
PPTX
A high performance fir filter architecture for fixed and reconfigurable appli...
PPTX
A generalized algorithm and reconfigurable architecture for efficient and sca...
PPTX
A combined sdc sdf architecture for normal i o pipelined radix-2 fft
PPTX
Reverse converter design via parallel prefix adders novel components, method...
PPTX
Pre encoded multipliers based on non-redundant radix-4 signed-digit encoding
PPTX
Energy optimized subthreshold vlsi logic family with unbalanced pull up down ...
PPTX
Variable form carrier-based pwm for boost-voltage motor driver with a charge-...
PPTX
Ultrasparse ac link converters
PPTX
Single inductor dual-output buck–boost power factor correction converter
PPTX
Ripple minimization through harmonic elimination in asymmetric interleaved mu...
PPTX
Resonance analysis and soft switching design of isolated boost converter with...
PPTX
Reliability evaluation of conventional and interleaved dc–dc boost converters
PPTX
Power factor corrected zeta converter based improved power quality switched m...
PPTX
Pfc cuk converter fed bldc motor drive
PPTX
Optimized operation of current fed dual active bridge dc dc converter for pv ...
PPTX
Online variable topology type photovoltaic grid-connected inverter
Design of a low voltage low-dropout regulator
An efficient constant multiplier architecture based on vertical horizontal bi...
Aging aware reliable multiplier design with adaptive hold logic
A high performance fir filter architecture for fixed and reconfigurable appli...
A generalized algorithm and reconfigurable architecture for efficient and sca...
A combined sdc sdf architecture for normal i o pipelined radix-2 fft
Reverse converter design via parallel prefix adders novel components, method...
Pre encoded multipliers based on non-redundant radix-4 signed-digit encoding
Energy optimized subthreshold vlsi logic family with unbalanced pull up down ...
Variable form carrier-based pwm for boost-voltage motor driver with a charge-...
Ultrasparse ac link converters
Single inductor dual-output buck–boost power factor correction converter
Ripple minimization through harmonic elimination in asymmetric interleaved mu...
Resonance analysis and soft switching design of isolated boost converter with...
Reliability evaluation of conventional and interleaved dc–dc boost converters
Power factor corrected zeta converter based improved power quality switched m...
Pfc cuk converter fed bldc motor drive
Optimized operation of current fed dual active bridge dc dc converter for pv ...
Online variable topology type photovoltaic grid-connected inverter

Recently uploaded (20)

PPTX
Recipes for Real Time Voice AI WebRTC, SLMs and Open Source Software.pptx
PPTX
UNIT-1 - COAL BASED THERMAL POWER PLANTS
PDF
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
PDF
Automation-in-Manufacturing-Chapter-Introduction.pdf
PDF
PRIZ Academy - 9 Windows Thinking Where to Invest Today to Win Tomorrow.pdf
PDF
Mohammad Mahdi Farshadian CV - Prospective PhD Student 2026
PPTX
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
PPTX
Lecture Notes Electrical Wiring System Components
PDF
R24 SURVEYING LAB MANUAL for civil enggi
PDF
Operating System & Kernel Study Guide-1 - converted.pdf
PDF
Well-logging-methods_new................
PPTX
CYBER-CRIMES AND SECURITY A guide to understanding
PDF
PPT on Performance Review to get promotions
PDF
BMEC211 - INTRODUCTION TO MECHATRONICS-1.pdf
PPTX
MCN 401 KTU-2019-PPE KITS-MODULE 2.pptx
PPTX
Sustainable Sites - Green Building Construction
PDF
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
PPTX
MET 305 2019 SCHEME MODULE 2 COMPLETE.pptx
PPTX
CARTOGRAPHY AND GEOINFORMATION VISUALIZATION chapter1 NPTE (2).pptx
PPTX
M Tech Sem 1 Civil Engineering Environmental Sciences.pptx
Recipes for Real Time Voice AI WebRTC, SLMs and Open Source Software.pptx
UNIT-1 - COAL BASED THERMAL POWER PLANTS
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
Automation-in-Manufacturing-Chapter-Introduction.pdf
PRIZ Academy - 9 Windows Thinking Where to Invest Today to Win Tomorrow.pdf
Mohammad Mahdi Farshadian CV - Prospective PhD Student 2026
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
Lecture Notes Electrical Wiring System Components
R24 SURVEYING LAB MANUAL for civil enggi
Operating System & Kernel Study Guide-1 - converted.pdf
Well-logging-methods_new................
CYBER-CRIMES AND SECURITY A guide to understanding
PPT on Performance Review to get promotions
BMEC211 - INTRODUCTION TO MECHATRONICS-1.pdf
MCN 401 KTU-2019-PPE KITS-MODULE 2.pptx
Sustainable Sites - Green Building Construction
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
MET 305 2019 SCHEME MODULE 2 COMPLETE.pptx
CARTOGRAPHY AND GEOINFORMATION VISUALIZATION chapter1 NPTE (2).pptx
M Tech Sem 1 Civil Engineering Environmental Sciences.pptx

Discriminatively trained and or graph models for object shape detection

  • 1. DISCRIMINATIVELY TRAINED AND-OR GRAPH MODELS FOR OBJECT SHAPE DETECTION ABSTRACT We investigate a novel reconfigurable part-based model, namely And-Or graph model, to recognize object shapes in images. Our proposed model consists of four layers: leaf-nodes at the bottom are local classifiers for detecting contour fragments; or-nodes above the leaf-nodes function as the switches to activate their child leaf-nodes, making the model reconfigurable during inference; and-nodes in a higher layer capture holistic shape deformations; one root-node on the top, which is also an or-node, activates one of its child and-nodes to deal with large global variations (e.g. different poses and views). We propose a novel structural optimization algorithm to discriminatively train the And-Or model from weakly annotated data. This algorithm iteratively determines the model structures (e.g. the nodes and their layouts) along with the parameter learning. On several challenging datasets, our model demonstrates the effectiveness to perform robust shape-based object detection against background clutter and outperforms the other state-of-the-art approaches. We also release a new shape database with annotations, which includes more than 1500 challenging shape instances, for recognition and detection.