We entered into this project intending to adapt a Progressive Probabilistic Hough Transform (PPHT) for use in circle detection, and implement the design. The PPHT was originally designed by Galambos, Matas, and Kittler in [1] for use in straight line detection.
We also expected to test the operation of the PPHT and its performance relative to the Standard Hough Transform (SHT). Comparisons are to be done in terms of computational complexity (with run-time as our metric) and accuracy analysis (number of correct classifications, false positives, and false negatives). We anticipate that the PPHT will prove to run greatly faster than the SHT, and will exhibit an accuracy at around the same level.