ecms_neu_mini.png

Digital Library

of the European Council for Modelling and Simulation

 

Title:

Generation Algorithms Of Fast Generalized Hough Transform

Authors:

Egor I. Ershov, Evgeny A. Shvets, Timur M. Khanipov, Dmitry P. Nikolaev

Published in:

 

 

 

(2017).ECMS 2017 Proceedings Edited by: Zita Zoltay Paprika, Péter Horák, Kata Váradi, Péter Tamás Zwierczyk, Ágnes Vidovics-Dancs, János Péter Rádics

European Council for Modeling and Simulation. doi:10.7148/2017

 

 

ISBN: 978-0-9932440-4-9/

ISBN: 978-0-9932440-5-6 (CD)

 

 

31st European Conference on Modelling and Simulation,

Budapest, Hungary, May 23rd – May 26th, 2017

 

Citation format:

Egor I. Ershov, Evgeny A. Shvets, Timur M. Khanipov, Dmitry P. Nikolaev (2017). Generation Algorithms Of Fast Generalized Hough Transform, ECMS 2017 Proceedings Edited by: Zita Zoltay Paprika, Péter Horák, Kata Váradi, Péter Tamás Zwierczyk, Ágnes Vidovics-Dancs, János Péter Rádics European Council for Modeling and Simulation. doi: 10.7148/2017-0534

 

DOI:

https://doi.org/10.7148/2017-0534

Abstract:

In this paper we investigate the problem of finding the minimal operations number for the generalized Hough transform computation (GHT). We demonstrate that this problem is equivalent to the addition chain problem and is therefore NP-complete. Three greedy methods for generating GHT computation algorithms are proposed and their performance is compared against the fast Hough transform (FHT) for different discrete straight line pattern types. The additional result of this work is the experimental proof of the FHT non-optimality.

 

Full text: