The PPHT, cont.

  • Algorithm Outline:
    1. If end condition not met, choose random active pixel from input image
    2. Map pixel into accumulator space
    3. Check if count in any incremented bin exceeds value expected from random noise threshold
    4. If no, return to 1. If yes, continue
    5. Label corresponding bin in output structure
    6. Remove circle corresponding to bin that exceeded threshold
    7. Return to 1