The Progressive Probabilistic Hough Transform

---

• Designed to speed up Standard Hough Transform
• Firm grounding in statistical consideration of input data
• In class of random (probabilistic) Hough transforms
  • Not all input pixels are mapped to accumulator
  • Only a small (as low as 20%) random subset
  • Greatly decreases run-time
• Is progressive in that the circle detection requirement changes throughout run-time
• Adapted from an algorithm for line detection, in [1]