1 / 22

Automatic cylinder detection using Hough Transform.

This paper presents a method for automatic cylinder detection using the Hough Transform. The method approximates objects in industrial scenes using planes, spheres, cones, and cylinders. It discusses the space and time complexity of the approach and provides examples of its application. The paper also proposes a two-step approach for orientation estimation and position and radius estimation of cylinders. It explores different sampling techniques and presents results on NAM modeling. Future plans include refining the results and detecting and fitting curves.

jvuong
Download Presentation

Automatic cylinder detection using Hough Transform.

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. 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.

  3. 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

  4. Basic Idea Behaviour of normals on Gaussian sphere

  5. Step 1: Orientation Estimation

  6. Step 2: Position and Radius Estimation

  7. 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

  8. Spherical sampling • linear sampling of and • Highly nonlinear

  9. Cartesian sampling • Use implicit equation of sphere • Uniformaly sample x and y

  10. Approximate Uniform Sampling Number of samples in phi = For mapping back and forth:

  11. Approximate Uniform Sampling

  12. Example

  13. Example

  14. Results

  15. Results on NAM modeling • 20 million points • Processing: • Segmentation • Automatic cylinder and plane detection • Planar patches: 946 • Cylinders: 1392

  16. 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)

  17. 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

  18. Planarity Test • Histogram of • Distances • Angles with normal • Aspect ratio = Max Extent/Min Extent Max-extent Min-extent

  19. Cylindricality Test • Difference between predicted and actual normal • Distribution of points on cylinder surface • Max min radius theta

  20. Results on NAM modeling

  21. Future Plans • Results refinements • Merging of multiple hits • Connection of separated segments due to occlusions etc • Automatic constraint detection • Detection and fitting of curves

  22. Questions:

More Related