FAST 3D HOUGH TRANSFORM COMPUTATION

被引：0
|
作者：
Ershov, Egor. I. [1 ]
Terekhin, Arseniy P. [1 ]
Karpenko, Simon M. [1 ]
Nikolaev, Dmitry P. [1 ]
Postnikov, Vassili V. [2 ]
机构：
[1] RAS, Inst Informat Transmiss Problems, 19 Bolshoy Karetny Per, Moscow 127994, Russia
[2] JSC Cognit, Off 709,9,Pr 60 Letiya Oktyabrya, Moscow 117312, Russia
来源：
PROCEEDINGS - 30TH EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2016 | 2016年
关键词：
Fast Hough transform; Dyadic planes; Exhaustive search; Radon transform; Fast algorithms; Image processing;
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
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 multiple calculation of two-dimensional fast Hough transforms combined with a specific method for plane parametrization. Compared to the direct summation, the method achieves significant acceleration (O(n(3) log n) vs O(n(5))).
引用
收藏
页码：227 / 230
页数：4
相关论文
共 50 条
  • [1] Fast Hough transform based on 3D image space division
    Zorski, Witold
    [J]. ADVANCED CONCEPTS FOR INTELLIGENT VISION SYSTEMS, PROCEEDINGS, 2006, 4179 : 1071 - 1079
  • [2] Active Perception based on Hough Transform and Evolutionary Computation using 3D Range Sensor
    Hiwada, Eriko
    Masuta, Hiroyuki
    Kubota, Naoyuki
    [J]. 2010 IEEE RO-MAN, 2010, : 240 - 245
  • [3] Glasses frame detection with 3D hough transform
    Wu, HY
    Yoshikawa, G
    Shioyama, T
    Lao, SH
    Kawade, T
    [J]. 16TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL II, PROCEEDINGS, 2002, : 346 - 349
  • [4] INTERIOR RECONSTRUCTION USING THE 3D HOUGH TRANSFORM
    Dumitru, R. -C.
    Borrmann, D.
    Nuechter, A.
    [J]. 3D-ARCH 2013 - 3D VIRTUAL RECONSTRUCTION AND VISUALIZATION OF COMPLEX ARCHITECTURES, 2013, 40-5-W1 : 65 - 72
  • [5] Local Hough Transform for 3D Primitive Detection
    Drost, Bertram
    Ilic, Slobodan
    [J]. 2015 INTERNATIONAL CONFERENCE ON 3D VISION, 2015, : 398 - 406
  • [6] Fast computation of 3D Radon transform via a direct Fourier method
    Lanzavecchia, S
    Bellon, PL
    [J]. BIOINFORMATICS, 1998, 14 (02) : 212 - 216
  • [7] Large-scale 3D fast Fourier transform computation on a GPU
    Lee, Jaehong
    Kim, Duksu
    [J]. ETRI JOURNAL, 2023, 45 (06) : 1035 - 1045
  • [8] Fast computation of the 3-D Radon transform
    Cools, OF
    Herman, GC
    vanderWeiden, RM
    Kets, FB
    [J]. GEOPHYSICS, 1997, 62 (01) : 362 - 364
  • [9] Demisting the Hough Transform for 3D Shape Recognition and Registration
    Oliver J. Woodford
    Minh-Tri Pham
    Atsuto Maki
    Frank Perbet
    Björn Stenger
    [J]. International Journal of Computer Vision, 2014, 106 : 332 - 341
  • [10] Demisting the Hough Transform for 3D Shape Recognition and Registration
    Woodford, Oliver J.
    Minh-Tri Pham
    Maki, Atsuto
    Perbet, Frank
    Stenger, Bjoern
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2014, 106 (03) : 332 - 341
12345