6533b872fe1ef96bd12d2f07

RESEARCH PRODUCT

Randomized Hough Transform for Ellipse Detection with Result Clustering

Remus BradCosmin BascaM. Talos

subject

business.industryComputer scienceMachine visionComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONPattern recognitionEllipseGrayscaleEdge detectionHough transformlaw.inventionRandomized Hough transformlawPattern recognition (psychology)Artificial intelligencebusinessCluster analysis

description

Our research is focused on the development of robust machine vision algorithms for pattern recognition. We want to provide robotic systems the ability to understand more on the external real world. In this paper, we describe a method for detecting ellipses in real world images using the randomized Hough transform with result clustering. A preprocessing phase is used in which real world images are transformed - noise reduction, greyscale transform, edge detection and final binarization - in order to be processed by the actual ellipse detector. The ellipse detector filters out false ellipses that may interfere with the final results. Due to the fact that usually more "virtual" ellipses are detected for one "real" ellipse, a data clustering scheme is used, the clustering method, classifies all detected "virtual" ellipses into their corresponding "real" ellipses. The post processing phase is VQ similar and it also finds the actual number of classes unknown a priori

yearjournalcountryeditionlanguage
2005-01-01EUROCON 2005 - The International Conference on "Computer as a Tool"
https://doi.org/10.1109/eurcon.2005.1630222