SlideShare a Scribd company logo
1 of 25
Introduction to RoboticsFeatures February 22, 2010
Review: Vision Convolution-based filters Thresholds Morphological operators Goal: condensing information OpenCV morphology demo
Example: Edge Detection OpenCV example edge
Today: higher level features Features allow to reason about the environment Where am I Where can I go What is this Where is this N.B. Features can be extracted from ANY sensor
Example: Visual Servoing/Grasping ,[object Object]
Rely on radius estimate for depth
Close gripper / retract arm when arrived2 u, v w F. Chaumette and S. Hutchinson, “Visual servo control part i: Basic approaches,” Robotics & Automation Magazine, vol. 13, no. 4, pp. 82–90 Function of arm kinematics
Detection of Fruits Objects are defined by features Simple: filters “vote” for object locations Depth estimated from radius Color Sobel Spectral Highlights
Segmentation ,[object Object]
Here: WatershedGary Bradski (c) 2008 7 7
Watershed algorithm http://cmm.ensmp.fr/~beucher/wtshed.html Demo OpenCVpyramid_segmentation
Contours  Gary Bradski (c) 2008 9 9
From points to geometry Least-Square Fitting Least-Squares Fitting of Circles and Ellipses, Walter Gander, Gene H. Golub, Rolf Strebel. Demo: OpenCVconvexhull, squares
Hough Transform Demo: OpenCVhoughlines
Hough Transform Source: K. Grauma / D. Scaramuzza
So far Low-level image features Convolution-based Edge detection Color detection Watershed transform Hough Transform Morphology What about convolution with more complex features?
Face Detection with Viola-Jones Rejection Cascade and Boosting 14 14 ,[object Object]
Narrow down objects using detection cascadeby Viola & Jones Robust Real-time Object Detection. Paul Viola Michael Jones. 2nd Int. Workshop on statistical and computational theories of vision – Modeling, Learning, Computing and Sampling, 2001. by Gary Bradski
Example: tomato detection Learn dominant features from labeled set Take random features Learn features that generalize best Detect features using convolution Features “vote” on object centroid ,[object Object],A. Torralba, K. Murphy, and W. Freeman, “Sharing features: efficient boosting procedures for multiclass object detection,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), 2004, pp. 762–769.
Unique Point features Example: D. Scaramuzza
Harris corner detection Corners: edge gradients in two directions Idea: corners are repeatable and distinctive MATLAB example: Harris Corner Detectorby Ali Ganoun C.Harris and M.Stephens. A Combined Corner and Edge Detector.“ Proceedings of the 4th Alvey Vision Conference: pages 147--151.
Harris corner detector Investigate gradients in moving window Flat regions: no change in any direction Edge: change along edgedirection Corner: change alongtwo directions Images: A. Efros
Harris corner detector Corners are invariant to rotation of the image, but distance-based matching is NOT Corners are NOT invariant to scale Corners are NOT invariant to illumination D. Scaramuzza
SIFT detector Scale-free detector Key idea: average intensity will be the same independent of rotation and scale D. Scaramuzza
Approach: Difference of Gaussians D. Scaramuzza

More Related Content

Viewers also liked

Rapport projet UniceBot
Rapport projet UniceBotRapport projet UniceBot
Rapport projet UniceBottheoopparadigm
 

Viewers also liked (20)

Lectures 11+12: Debates
Lectures 11+12: DebatesLectures 11+12: Debates
Lectures 11+12: Debates
 
Lecture 07: Localization and Mapping I
Lecture 07: Localization and Mapping ILecture 07: Localization and Mapping I
Lecture 07: Localization and Mapping I
 
Lecture 01: Introduction
Lecture 01: IntroductionLecture 01: Introduction
Lecture 01: Introduction
 
Lecture 04
Lecture 04Lecture 04
Lecture 04
 
Lecture 02: Locomotion
Lecture 02: LocomotionLecture 02: Locomotion
Lecture 02: Locomotion
 
Lecture 09: Localization and Mapping III
Lecture 09: Localization and Mapping IIILecture 09: Localization and Mapping III
Lecture 09: Localization and Mapping III
 
December 7, Projects
December 7, ProjectsDecember 7, Projects
December 7, Projects
 
Lecture 07: Localization and Mapping I
Lecture 07: Localization and Mapping ILecture 07: Localization and Mapping I
Lecture 07: Localization and Mapping I
 
Lecture 10: Navigation
Lecture 10: NavigationLecture 10: Navigation
Lecture 10: Navigation
 
Lecture 03: Kinematics
Lecture 03: KinematicsLecture 03: Kinematics
Lecture 03: Kinematics
 
November 16, Learning
November 16, LearningNovember 16, Learning
November 16, Learning
 
Lecture 08: Localization and Mapping II
Lecture 08: Localization and Mapping IILecture 08: Localization and Mapping II
Lecture 08: Localization and Mapping II
 
Lecture 03 - Kinematics and Control
Lecture 03 - Kinematics and ControlLecture 03 - Kinematics and Control
Lecture 03 - Kinematics and Control
 
Rapport projet UniceBot
Rapport projet UniceBotRapport projet UniceBot
Rapport projet UniceBot
 
November 30, Projects
November 30, ProjectsNovember 30, Projects
November 30, Projects
 
September 23, Modeling of Gradient-Based Controllers II
September 23, Modeling of Gradient-Based Controllers IISeptember 23, Modeling of Gradient-Based Controllers II
September 23, Modeling of Gradient-Based Controllers II
 
September 11, Deliberative Algorithms II
September 11, Deliberative Algorithms IISeptember 11, Deliberative Algorithms II
September 11, Deliberative Algorithms II
 
Template classes and ROS messages
Template classes and ROS messagesTemplate classes and ROS messages
Template classes and ROS messages
 
December 2, Projects
December 2, ProjectsDecember 2, Projects
December 2, Projects
 
September 28, Course Projects
September 28, Course ProjectsSeptember 28, Course Projects
September 28, Course Projects
 

Similar to Lecture 06: Features

IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...IJERD Editor
 
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...IJERD Editor
 
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...IJERD Editor
 
Feature Detection and Matching
Feature Detection and MatchingFeature Detection and Matching
Feature Detection and Matchingssuser24ddad
 
Land Boundary Detection of an Island using improved Morphological Operation
Land Boundary Detection of an Island using improved Morphological OperationLand Boundary Detection of an Island using improved Morphological Operation
Land Boundary Detection of an Island using improved Morphological OperationCSCJournals
 
AN OPTIMAL SOLUTION FOR IMAGE EDGE DETECTION PROBLEM USING SIMPLIFIED GABOR W...
AN OPTIMAL SOLUTION FOR IMAGE EDGE DETECTION PROBLEM USING SIMPLIFIED GABOR W...AN OPTIMAL SOLUTION FOR IMAGE EDGE DETECTION PROBLEM USING SIMPLIFIED GABOR W...
AN OPTIMAL SOLUTION FOR IMAGE EDGE DETECTION PROBLEM USING SIMPLIFIED GABOR W...IJCSEIT Journal
 
Practical Digital Image Processing 4
Practical Digital Image Processing 4Practical Digital Image Processing 4
Practical Digital Image Processing 4Aly Abdelkareem
 
Object tracking with SURF: ARM-Based platform Implementation
Object tracking with SURF: ARM-Based platform ImplementationObject tracking with SURF: ARM-Based platform Implementation
Object tracking with SURF: ARM-Based platform ImplementationEditor IJCATR
 
Ear Biometrics shritosh kumar
Ear Biometrics shritosh kumarEar Biometrics shritosh kumar
Ear Biometrics shritosh kumarshritosh kumar
 
WAVELET PACKET BASED IRIS TEXTURE ANALYSIS FOR PERSON AUTHENTICATION
WAVELET PACKET BASED IRIS TEXTURE ANALYSIS FOR PERSON AUTHENTICATIONWAVELET PACKET BASED IRIS TEXTURE ANALYSIS FOR PERSON AUTHENTICATION
WAVELET PACKET BASED IRIS TEXTURE ANALYSIS FOR PERSON AUTHENTICATIONsipij
 
Digest of Human Detection from CVPR2015
Digest of Human Detection from CVPR2015Digest of Human Detection from CVPR2015
Digest of Human Detection from CVPR2015belltailjp
 
Lecture 6-computer vision features descriptors matching
Lecture 6-computer vision features descriptors matchingLecture 6-computer vision features descriptors matching
Lecture 6-computer vision features descriptors matchingcairo university
 
A Review of Some Local Feature Detection Algorithms
A Review of Some Local Feature Detection AlgorithmsA Review of Some Local Feature Detection Algorithms
A Review of Some Local Feature Detection AlgorithmsCSCJournals
 
Wang midterm-defence
Wang midterm-defenceWang midterm-defence
Wang midterm-defenceZhipeng Wang
 
Computer vision - edge detection
Computer vision - edge detectionComputer vision - edge detection
Computer vision - edge detectionWael Badawy
 
Application of edge detection
Application of edge detectionApplication of edge detection
Application of edge detectionNaresh Biloniya
 

Similar to Lecture 06: Features (20)

IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
 
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
 
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
IJERD (www.ijerd.com) International Journal of Engineering Research and Devel...
 
Feature Detection and Matching
Feature Detection and MatchingFeature Detection and Matching
Feature Detection and Matching
 
Land Boundary Detection of an Island using improved Morphological Operation
Land Boundary Detection of an Island using improved Morphological OperationLand Boundary Detection of an Island using improved Morphological Operation
Land Boundary Detection of an Island using improved Morphological Operation
 
AN OPTIMAL SOLUTION FOR IMAGE EDGE DETECTION PROBLEM USING SIMPLIFIED GABOR W...
AN OPTIMAL SOLUTION FOR IMAGE EDGE DETECTION PROBLEM USING SIMPLIFIED GABOR W...AN OPTIMAL SOLUTION FOR IMAGE EDGE DETECTION PROBLEM USING SIMPLIFIED GABOR W...
AN OPTIMAL SOLUTION FOR IMAGE EDGE DETECTION PROBLEM USING SIMPLIFIED GABOR W...
 
Practical Digital Image Processing 4
Practical Digital Image Processing 4Practical Digital Image Processing 4
Practical Digital Image Processing 4
 
Object tracking with SURF: ARM-Based platform Implementation
Object tracking with SURF: ARM-Based platform ImplementationObject tracking with SURF: ARM-Based platform Implementation
Object tracking with SURF: ARM-Based platform Implementation
 
Computer Vision
Computer VisionComputer Vision
Computer Vision
 
Ear Biometrics shritosh kumar
Ear Biometrics shritosh kumarEar Biometrics shritosh kumar
Ear Biometrics shritosh kumar
 
E017443136
E017443136E017443136
E017443136
 
WAVELET PACKET BASED IRIS TEXTURE ANALYSIS FOR PERSON AUTHENTICATION
WAVELET PACKET BASED IRIS TEXTURE ANALYSIS FOR PERSON AUTHENTICATIONWAVELET PACKET BASED IRIS TEXTURE ANALYSIS FOR PERSON AUTHENTICATION
WAVELET PACKET BASED IRIS TEXTURE ANALYSIS FOR PERSON AUTHENTICATION
 
Digest of Human Detection from CVPR2015
Digest of Human Detection from CVPR2015Digest of Human Detection from CVPR2015
Digest of Human Detection from CVPR2015
 
Lecture 6-computer vision features descriptors matching
Lecture 6-computer vision features descriptors matchingLecture 6-computer vision features descriptors matching
Lecture 6-computer vision features descriptors matching
 
A Review of Some Local Feature Detection Algorithms
A Review of Some Local Feature Detection AlgorithmsA Review of Some Local Feature Detection Algorithms
A Review of Some Local Feature Detection Algorithms
 
Wang midterm-defence
Wang midterm-defenceWang midterm-defence
Wang midterm-defence
 
A05610109
A05610109A05610109
A05610109
 
Computer vision - edge detection
Computer vision - edge detectionComputer vision - edge detection
Computer vision - edge detection
 
E0442328
E0442328E0442328
E0442328
 
Application of edge detection
Application of edge detectionApplication of edge detection
Application of edge detection
 

More from University of Colorado at Boulder (8)

Three-dimensional construction with mobile robots and modular blocks
 Three-dimensional construction with mobile robots and modular blocks Three-dimensional construction with mobile robots and modular blocks
Three-dimensional construction with mobile robots and modular blocks
 
NLP for Robotics
NLP for RoboticsNLP for Robotics
NLP for Robotics
 
Indoor Localization Systems
Indoor Localization SystemsIndoor Localization Systems
Indoor Localization Systems
 
Vishal Verma: Rapidly Exploring Random Trees
Vishal Verma: Rapidly Exploring Random TreesVishal Verma: Rapidly Exploring Random Trees
Vishal Verma: Rapidly Exploring Random Trees
 
Lecture 10: Summary
Lecture 10: SummaryLecture 10: Summary
Lecture 10: Summary
 
Lecture 09: SLAM
Lecture 09: SLAMLecture 09: SLAM
Lecture 09: SLAM
 
December 4, Project
December 4, ProjectDecember 4, Project
December 4, Project
 
November 9, Planning and Control of Unmanned Aircraft Systems in Realistic C...
November 9, Planning and Control of Unmanned Aircraft Systems  in Realistic C...November 9, Planning and Control of Unmanned Aircraft Systems  in Realistic C...
November 9, Planning and Control of Unmanned Aircraft Systems in Realistic C...
 

Lecture 06: Features

  • 2. Review: Vision Convolution-based filters Thresholds Morphological operators Goal: condensing information OpenCV morphology demo
  • 3. Example: Edge Detection OpenCV example edge
  • 4. Today: higher level features Features allow to reason about the environment Where am I Where can I go What is this Where is this N.B. Features can be extracted from ANY sensor
  • 5.
  • 6. Rely on radius estimate for depth
  • 7. Close gripper / retract arm when arrived2 u, v w F. Chaumette and S. Hutchinson, “Visual servo control part i: Basic approaches,” Robotics & Automation Magazine, vol. 13, no. 4, pp. 82–90 Function of arm kinematics
  • 8. Detection of Fruits Objects are defined by features Simple: filters “vote” for object locations Depth estimated from radius Color Sobel Spectral Highlights
  • 9.
  • 12. Contours Gary Bradski (c) 2008 9 9
  • 13. From points to geometry Least-Square Fitting Least-Squares Fitting of Circles and Ellipses, Walter Gander, Gene H. Golub, Rolf Strebel. Demo: OpenCVconvexhull, squares
  • 14. Hough Transform Demo: OpenCVhoughlines
  • 15. Hough Transform Source: K. Grauma / D. Scaramuzza
  • 16. So far Low-level image features Convolution-based Edge detection Color detection Watershed transform Hough Transform Morphology What about convolution with more complex features?
  • 17.
  • 18. Narrow down objects using detection cascadeby Viola & Jones Robust Real-time Object Detection. Paul Viola Michael Jones. 2nd Int. Workshop on statistical and computational theories of vision – Modeling, Learning, Computing and Sampling, 2001. by Gary Bradski
  • 19.
  • 20. Unique Point features Example: D. Scaramuzza
  • 21. Harris corner detection Corners: edge gradients in two directions Idea: corners are repeatable and distinctive MATLAB example: Harris Corner Detectorby Ali Ganoun C.Harris and M.Stephens. A Combined Corner and Edge Detector.“ Proceedings of the 4th Alvey Vision Conference: pages 147--151.
  • 22. Harris corner detector Investigate gradients in moving window Flat regions: no change in any direction Edge: change along edgedirection Corner: change alongtwo directions Images: A. Efros
  • 23. Harris corner detector Corners are invariant to rotation of the image, but distance-based matching is NOT Corners are NOT invariant to scale Corners are NOT invariant to illumination D. Scaramuzza
  • 24. SIFT detector Scale-free detector Key idea: average intensity will be the same independent of rotation and scale D. Scaramuzza
  • 25. Approach: Difference of Gaussians D. Scaramuzza
  • 26. Performance D. Scaramuzza K.Mikolajczyk, C.Schmid. “Indexing Based on Scale Invariant Interest Points”. ICCV 2001.
  • 27. Algorithm Find common maxima in scaled DoG images Extract regional keypoint descriptor Store/Compare descriptor in database D. Scaramuzza http://www.cs.ubc.ca/~lowe/keypoints/
  • 28. Project Assignments 4-5 groups 1-2 graduate students per group Balance of CS/EE/ME and AE students Goal: implement a controller for RobotStadium Grad students: independent project focusing on one aspect of the controller
  • 29. Homework Read chapter 5 -> Section 5.5 (pages 181-212)