What is the algorithm that opencv uses for finding contours?

by

If you read the documentation it is mentioned this function implements the algorithm of:

Suzuki, S. and Abe, K., Topological Structural Analysis of Digitized
Binary Images by Border Following. CVGIP 30 1, pp 32-46 (1985)

OpenCV is open source if you want to see how this is implemented just need to read the code:
https://github.com/opencv/opencv/blob/master/modules/imgproc/src/contours.cpp#L1655

The paper is available here.

More Related Contents:

  1. How to crop away convexity defects?
  2. Efficient way to add element to sorted datastructure [closed]
  3. How to count the number of set bits in a 32-bit integer?
  4. Algorithm to return all combinations of k elements from n
  5. What is tail recursion?
  6. Image Processing: Algorithm Improvement for ‘Coca-Cola Can’ Recognition
  7. Algorithm for finding the fewest rectangles to cover a set of rectangles without overlapping
  8. Graph Algorithm To Find All Connections Between Two Arbitrary Vertices
  9. How do you detect Credit card type based on number?
  10. How does finding a cycle start node in a cycle linked list work?
  11. Computing camera pose with homography matrix based on 4 coplanar points
  12. Millions of 3D points: How to find the 10 of them closest to a given point?
  13. Algorithm to randomly generate an aesthetically-pleasing color palette [closed]
  14. How to efficiently build a tree from a flat structure?
  15. What would cause an algorithm to have O(log log n) complexity?
  16. What is a good Hash Function?
  17. Binary Search in Array
  18. Rotate image and crop out black borders
  19. The Sieve of Atkin
  20. Longest acyclic path in a directed unweighted graph
  21. 3 dimensional bin packing algorithms
  22. Circular approximation of polygon (or its part)
  23. How can I create an internal spiral for a polygon?
  24. Finding the best trade-off point on a curve
  25. what is the fastest way to find the gcd of n numbers?
  26. Round to the nearest power of two
  27. Draw equidistant points on a spiral
  28. How is the camera coordinate system in OpenCV oriented?
  29. Why is the “start small” algorithm for branch displacement not optimal?
  30. What is the difference between Linear search and Binary search?

Leave a Comment