{'fraction_non_alphanumeric': 0.016706443914081145, 'fraction_numerical': 0.0011933174224343676, 'mean_word_length': 4.950354609929078, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
A fast and robust ellipse detector based on top-down least-square fitting

Ellipse detection is a very important problem in the field of pattern recognition and computer vision. The existing algorithms often use a bottom-up strategy to combine edge points or elliptical arcs into ellipses, hence limit their robustness. In this paper, we propose a fast and robust ellipse detection algorithm which can accurately detect ellipses in the images. The main idea of the proposed algorithm is to exploit a novel top-down fitting strategy to combine edge points into ellipses and use integral chain to speed up the fitting process. Experimental results have demonstrated that our ellipse detection algorithm achieves a better performance than the state-of-the-art methods on the common evaluation measures of F1 score and average execution time.