Evaluation of the Hough and RANSAC methods for the detection of circles in biological tests

Manuel G. Forero; Laura A. Medina; Natalia C. Hernández; Cristian M. Morera

doi:10.1117/12.2568818

21 August 2020 Evaluation of the Hough and RANSAC methods for the detection of circles in biological tests

Manuel G. Forero, Laura A. Medina, Natalia C. Hernández, Cristian M. Morera

Proceedings Volume 11510, Applications of Digital Image Processing XLIII; 115101Q (2020) https://doi.org/10.1117/12.2568818
Event: SPIE Optical Engineering + Applications, 2020, Online Only

Abstract

In the analysis of in vitro biological samples is very common to use Petri dishes, in which the samples are cultured. Likewise, in the study of mouse behavior and learning, the Morris test is employed, which consists of placing the animal in a circular pool to observe its behavior within it. In both cases, usually, the detection of each circle in images and videos is done manually, which makes the process long, tedious and imprecise. Currently, there are several image processing methods that allow the detection of lines, circles and other geometric shapes; the most well-known being the technique based on the Hough transform, which allows the detection of geometric shapes that can be expressed by a mathematical equation, and the Random Sample Consensus (RANSAC), a robust estimation algorithm that allows a mathematical model to be found from data contaminated with numerous values that do not fit the model. The precise location of the circle's position is very important, as it can seriously affect the detection and counting of samples on the Petri dishes and the measurement of mouse paths in the Morris test. Therefore, in this paper we evaluate and present the results obtained with these two techniques in synthetic images, for the detection of Petri dishes in biological images and the circular pool in Morris' test videos, measuring their computational efficiency and the error in the location of the circles.

Conference Presentation

Citation Download Citation

Manuel G. Forero, Laura A. Medina, Natalia C. Hernández, and Cristian M. Morera "Evaluation of the Hough and RANSAC methods for the detection of circles in biological tests", Proc. SPIE 11510, Applications of Digital Image Processing XLIII, 115101Q (21 August 2020); https://doi.org/10.1117/12.2568818

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available