Automatic cylinder detection using Hough Transform.

Slides:



Advertisements
Similar presentations
Zhengyou Zhang Vision Technology Group Microsoft Research
Advertisements

The electric flux may not be uniform throughout a particular region of space. We can determine the total electric flux by examining a portion of the electric.
Developable Surface Fitting to Point Clouds Martin Peternell Computer Aided Geometric Design 21(2004) Reporter: Xingwang Zhang June 19, 2005.
Extended Gaussian Images
Eyes for Relighting Extracting environment maps for use in integrating and relighting scenes (Noshino and Nayar)
Image Segmentation Image segmentation (segmentace obrazu) –division or separation of the image into segments (connected regions) of similar properties.
Amir Hosein Omidvarnia Spring 2007 Principles of 3D Face Recognition.
Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau
Uncertainty Representation. Gaussian Distribution variance Standard deviation.
Thresholding Otsu’s Thresholding Method Threshold Detection Methods Optimal Thresholding Multi-Spectral Thresholding 6.2. Edge-based.
Image alignment.
IMA Tutorial, Instantaneous Motions - Applications to Problems in Reverse Engineering and 3D Inspection H. Pottmann.
Lecture 15 Today Transformations between coordinate systems 1.Cartesian to cylindrical transformations 2.Cartesian to spherical transformations.
Università La Sapienza Rome, Italy Scan matching in the Hough domain Andrea Censi, Luca Iocchi, Giorgio Grisetti dis.uniroma1.it
Color a* b* Brightness L* Texture Original Image Features Feature combination E D 22 Boundary Processing Textons A B C A B C 22 Region Processing.
Active Appearance Models Suppose we have a statistical appearance model –Trained from sets of examples How do we use it to interpret new images? Use an.
Measuring 3 rd Euler Angle 1 st : Rotate around Z Axis by Phi 2 nd : Rotate around Y' Axis by Theta. 3 rd : Measure angle from X' axis to the Decay Particle.
Vectors and the Geometry of Space 9. 2 Announcement Wednesday September 24, Test Chapter 9 (mostly )
X y z Point can be viewed as intersection of surfaces called coordinate surfaces. Coordinate surfaces are selected from 3 different sets.
Statistical Color Models (SCM) Kyungnam Kim. Contents Introduction Trivariate Gaussian model Chromaticity models –Fixed planar chromaticity models –Zhu.
Fitting.
3D Models and Matching representations for 3D object models
Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean Hall 5409 T-R 10:30am – 11:50am.
Image alignment.
Absolute error. absolute function absolute value.
Mathematics for Computer Graphics (Appendix A) Won-Ki Jeong.
01/28/05© 2005 University of Wisconsin Last Time Improving Monte Carlo Efficiency.
11 July 2002 Reverse Engineering 1 Dr. Gábor Renner Geometric Modelling Laboratory, Computer and Automation Research Institute.
Interactive surface reconstruction on triangle meshes with subdivision surfaces Matthias Bein Fraunhofer-Institut für Graphische Datenverarbeitung IGD.
Industrial Calculations For Transient Heat Conduction
Automated Reconstruction of Industrial Sites Frank van den Heuvel Tahir Rabbani.
Line detection Assume there is a binary image, we use F(ά,X)=0 as the parametric equation of a curve with a vector of parameters ά=[α 1, …, α m ] and X=[x.
Parametric Surfaces and their Area Part II. Parametric Surfaces – Tangent Plane The line u = u 0 is mapped to the gridline C 2 =r(u 0,v) Consider the.
Course 13 Curves and Surfaces. Course 13 Curves and Surface Surface Representation Representation Interpolation Approximation Surface Segmentation.
CS654: Digital Image Analysis Lecture 25: Hough Transform Slide credits: Guillermo Sapiro, Mubarak Shah, Derek Hoiem.
Normal Curvature of Surface p  N T Local geometry at a surface point p:  surface normal N. The plane containing N and T cuts out a curve  on the surface.
CSE 185 Introduction to Computer Vision Feature Matching.
Image Segmentation Image segmentation (segmentace obrazu)
Parametric Surfaces and their Area Part I
CAD Mesh Model Segmentation by Clustering
776 Computer Vision Jan-Michael Frahm Spring 2012.
3/21/20161 ELECTRICITY AND MAGNETISM Phy 220 Chapter2: Gauss’s Law.
776 Computer Vision Jan-Michael Frahm Spring 2012.
3-D Modeling Concepts V part 2.
Return to Big Picture Main statistical goals of OODA:
SIFT Scale-Invariant Feature Transform David Lowe
Spatial Referencing.
Chapter 10 Image Segmentation
Cylindrical and Spherical Coordinates
Image-based Lighting Computational Photography
3-D Modeling Concepts V part 2.
Gauss’s Law Chapter 24.
Line Fitting James Hayes.
Nearest-neighbor matching to feature database
Engineering Geometry Engineering geometry is the basic geometric elements and forms used in engineering design. Engineering and technical graphics are.
June 3, 2013 Apaar Sadhwani and Jason Su
Gauss’s Law Electric Flux
3D Models and Matching particular matching techniques
Nearest-neighbor matching to feature database
Gauss’s Law Electric Flux
Gauss’s Law Chapter 24.
Filtering Things to take away from this lecture An image as a function
Video Compass Jana Kosecka and Wei Zhang George Mason University
Motion Planning in Stereotaxic Radiosurgery
3-D Modeling Concepts V part 2.
Phys102 Lecture 3 Gauss’s Law
CSE 185 Introduction to Computer Vision
Cylindrical and Spherical Coordinates
Methods for Fitting CSG Models to Point Clouds and their Comparison
Filtering An image as a function Digital vs. continuous images
Presentation transcript:

Automatic cylinder detection using Hough Transform. T.Rabbani t.rabbani@citg.tudelft.nl November 23, 2018 Section of Photogrammetry and Remote Sensing

Hough Transform for automatic cylinder detection 85% of objects found in industrial scenes can be approximated by planes, spheres, cones and cylinders 5-free parameters for cylinder. November 23, 2018

Hough Transform for automatic cylinder detection Space Complexity Time complexity Example: S=100 Cs = 9.3 GB S=200 Cs = 300 GB Solution: Two-step approach Orientation Estimation Position and Radius estimation November 23, 2018

Basic Idea Behaviour of normals on Gaussian sphere November 23, 2018

Step 1: Orientation Estimation November 23, 2018

Step 2: Position and Radius Estimation November 23, 2018

Uniform Sampling of orientation space Uniform sampling essential for Hough transform Place points so that each point represents equal area on sphere surface No closed form solution Iterative solution too slow, as Hough transform needs bi-directional mapping November 23, 2018

Spherical sampling linear sampling of and Highly nonlinear November 23, 2018

Cartesian sampling Use implicit equation of sphere Uniformaly sample x and y November 23, 2018

Approximate Uniform Sampling Number of samples in phi = For mapping back and forth: November 23, 2018

Approximate Uniform Sampling November 23, 2018

Example November 23, 2018

Example November 23, 2018

Results November 23, 2018

Results on NAM modeling 20 million points Processing: Segmentation Automatic cylinder and plane detection Planar patches: 946 Cylinders: 1392 November 23, 2018

Problem: Model Selection Domains of planes and cylinders overlap A cylinder can be represented by a number of planar patches A plane by a set of cylindrical segments (a) (b) November 23, 2018

Solution: Hypothesis verification Hough transform will always give a hit Consider each hit as a strong hypothesis Employ model matching for hypothesis verification Accept only if hypothesis verification is successful November 23, 2018

Planarity Test Histogram of Distances Angles with normal Aspect ratio = Max Extent/Min Extent Max-extent Min-extent November 23, 2018

Cylindricality Test Difference between predicted and actual normal Distribution of points on cylinder surface Max min radius theta November 23, 2018

Results on NAM modeling November 23, 2018

Future Plans Results refinements Merging of multiple hits Connection of separated segments due to occlusions etc Automatic constraint detection Detection and fitting of curves November 23, 2018

Questions: November 23, 2018