Generalization of the fast hough transform for three-dimensional images

EI Ershov, AP Terekhin, DP Nikolaev - Journal of Communications …, 2018 - Springer
This study is devoted to the analysis of algorithms of calculating the fast Hough transform for
two-and three-dimensional images. A method for calculating the fast Hough transform (FHT) …

Analysis of properties of dyadic patterns for the fast Hough transform

SM Karpenko, EI Ershov - Problems of Information Transmission, 2021 - Springer
We obtain an estimate for the maximum deviation from a geometric straight line to a discrete
(dyadic) pattern approximating this line which is used for computing the fast Hough …

High-Performance Digital Image Processing

PV Bezmaternykh, DP Nikolaev… - Pattern Recognition and …, 2023 - Springer
The work briefly describes the activities of the Moscow Scientific School of Digital Image
Processing, formed on the basis of a team led by Professor VL Arlazarov. This school is …

[PDF][PDF] Fast 3D Hough Transform Computation.

EI Ershov, AP Terekhin, SM Karpenko, DP Nikolaev… - ECMS, 2016 - scs-europe.net
We present a three-dimensional generalization of linear Hough transform allowing fast
calculating of sums along all planes in discretized space. The main idea of this method is …

Ensemble computation approach to the Hough transform

TM Khanipov - arxiv preprint arxiv:1802.06619, 2018 - arxiv.org
It is demonstrated that the classical Hough transform with shift-elevation parametrization of
digital straight lines has additive complexity of at most $\mathcal {O}(n^ 3/\log n) $ on a …

Fast Hough Transform and approximation properties of dyadic patterns

EI Ershov, SM Karpenko - arxiv preprint arxiv:1712.05615, 2017 - arxiv.org
Hough transform is a popular low-level computer vision algorithm. Its computationally
effective modification, Fast Hough transform (FHT), makes use of special subsets of image …

[PDF][PDF] Обобщение быстрого преобразования Хафа для трехмерных изображений

ЕИ Ершов, АП Терехин, ДП Николаев - Информационные процессы, 2017 - jip.ru
АннотацияРабота посвящена исследованию алгоритмов вычисления быстрого
преобразования Хафа для двумерных и трехмерных изображений. Предложен метод …

Робастная ортогональная линейная регрессия для маломерных гистограмм

ЕИ Ершов, ЕН Асватов, ДП Николаев - Сенсорные системы, 2017 - elibrary.ru
В статье рассматривается задача ортогональной робастной линейной регрессии на
гистограммах. Доказано утверждение об эквивалентности вычисления М-оценки в …

[PDF][PDF] Exact Fast Algorithm For Optimal Linear Separation Of 2D Distribution.

EI Ershov, VV Postnikov, AP Terekhin, DP Nikolaev - ECMS, 2015 - scs-europe.net
The paper presents a new fast computation scheme for linear separation in two-dimensional
feature space. This scheme is based on a combination of several image processing …

Исследование свойств диадического паттерна быстрого преобразования Хафа

СМ Карпенко, ЕИ Ершов - Проблемы передачи информации, 2021 - mathnet.ru
Получена оценка максимального отклонения от геометрической прямой
аппроксимирующего ее дискретного (диадического) паттерна, используемого при …