Fast Hough transform analysis: pattern deviation from line segment

被引：9
|
作者：
Ershov, E. [1 ]
Terekhin, A. [1 ]
Nikolaev, D. [1 ]
Postinikov, V.
Karpenko, S. [1 ]
机构：
[1] RAS, Inst Informat Transmiss Problems, Moscow 127051, Russia
来源：
EIGHTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2015) | 2015年 / 9875卷
关键词：
fast Hough transform; discrete lines approximation; dyadic lines; approximation error; image processing; Jacobsthal sequence; RADON-TRANSFORM;
D O I：
10.1117/12.2228852
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we analyze properties of dyadic patterns. These pattern were proposed to approximate line segments in the fast Hough transform (FHT). Initially, these patterns only had recursive computational scheme. We provide simple closed form expression for calculating point coordinates and their deviation from corresponding ideal lines.
引用
收藏
页数：5
相关论文
共 50 条
  • [1] A FAST HOUGH TRANSFORM FOR SEGMENT DETECTION
    GUIL, N
    VILLALBA, J
    ZAPATA, EL
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (11) : 1541 - 1548
  • [2] COMPLETE LINE SEGMENT DESCRIPTION USING THE HOUGH TRANSFORM
    ATIQUZZAMAN, M
    AKHTAR, MW
    [J]. IMAGE AND VISION COMPUTING, 1994, 12 (05) : 267 - 273
  • [3] INCREMENTAL LOCAL HOUGH TRANSFORM FOR LINE SEGMENT EXTRACTION
    Guerreiro, Rui F. C.
    Aguiar, Pedro M. Q.
    [J]. 2011 18TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2011,
  • [4] Discrete Hough transform using line segment representation for line detection
    Lee, Daeho
    Park, Youngtae
    [J]. OPTICAL ENGINEERING, 2011, 50 (08)
  • [5] Line segment detection by estimating quantization error of Hough transform
    Tsukise, K
    Fujiwara, R
    Tsuboi, Y
    [J]. SYSTEMS AND COMPUTERS IN JAPAN, 1996, 27 (14) : 45 - 54
  • [6] Line segment based EDGE feature using Hough transform
    Pujol, Alain
    Chen, Liming
    [J]. PROCEEDINGS OF THE SEVENTH IASTED INTERNATIONAL CONFERENCE ON VISUALIZATION, IMAGING, AND IMAGE PROCESSING, 2007, : 201 - +
  • [7] Line Segment Detection with Hough Transform Based on Minimum Entropy
    Xu, Zezhong
    Shin, Bok-Suk
    [J]. IMAGE AND VIDEO TECHNOLOGY, PSIVT 2013, 2014, 8333 : 254 - 264
  • [8] Robust Hough transform technique for complete line segment description
    Atiquzzaman, M.
    Akhtar, M.W.
    [J]. Real-time imaging, 1995, 1 (06): : 419 - 426
  • [9] Fast line detection algorithm based on Hough transform
    Xu, Yanfeng
    Li, Wenbin
    Kang, Feng
    Tan, Yuesheng
    [J]. MODERN COMPUTER SCIENCE AND APPLICATIONS (MCSA 2016), 2016, : 275 - 281
  • [10] A new straight line segment extraction method based on Hough transform
    Lin, Yu-Chi
    Xie, Yu-Chan
    Liu, Qi-Hai
    [J]. Nami Jishu yu Jingmi Gongcheng/Nanotechnology and Precision Engineering, 2009, 7 (05): : 433 - 438
12345