Real time circle detection by simplified Hough transform on smartphones

Viktor J. Schneider

doi:10.1117/12.2588773

12 April 2021 Real time circle detection by simplified Hough transform on smartphones

Viktor J. Schneider

Proceedings Volume 11736, Real-Time Image Processing and Deep Learning 2021; 117360F (2021) https://doi.org/10.1117/12.2588773
Event: SPIE Defense + Commercial Sensing, 2021, Online Only

Abstract

Real time circle detection requires a considerable amount of computing power, especially with growing image size. This paper presents a modified version of the Hough transform with a dedicated and streamlined pre- processing stage to detect circles in video images in real-time using mid-range performance smartphones. Hough transform for detection of co-circular line pixels requires a 3-dimensional data space instead of 2 dimensions for detection of co-linear pixels. This dimensional complexity and the fact that Hough transform in general requires computational expensive pre-processing, make optimizations for hand-held or embedded systems inevitable. Multiple modifications for tuning the algorithms by trading mathematical accuracy against processing speed are shown in this paper, which improve the overall computational performance, significantly. Some of these optimizations allow e.g. to replace the edge detection process completely by a simple but smart thresholding and pixel-wise neighbourhood inspection, using pre-calculated lookup tables instead of complex calculations and restricting the Hough space in size and precision. These modifications where implemented and tested on both desktop and mobile devices for comparison but without any support by the GPU. Benchmarks showed that more than 60 FPS on desktops and more than 20 FPS on mobile devices are achievable for processing full HD resolution images, which allows implementations meeting the real time constraints and deadlines specified by a concrete application of an ambulant water quality analysis scenario.

Conference Presentation

Citation Download Citation

Viktor J. Schneider "Real time circle detection by simplified Hough transform on smartphones", Proc. SPIE 11736, Real-Time Image Processing and Deep Learning 2021, 117360F (12 April 2021); https://doi.org/10.1117/12.2588773

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