A Pruning-and-Voting Strategy to Speed up the Detection for Lines, Circles, and Ellipses

摘要: Shape analysis is a fundamental problem in image processing field. In shape analysis, lines, circles, and ellipses are three important features since they often occur the image. Based on determined windows edge map, this paper first presents novel pruning-and-voting strategy to speed up detection for lines. ellipses. Especially, our proposed can be plugged into several existing randomized algorithms reduce required computation time while preserving same robustness. addition, some related complexity analyses provided show computational advantage of strategy. Under real images, experimental results confirm theoretic analyses.