A Fixed-Point EM Algorithm for Straight Line Detection

被引：0
|
作者：
Fang, Chonglun [1 ,2 ]
Ma, Jinwen [1 ,2 ]
机构：
[1] Peking Univ, Dept Informat Sci, Sch Math Sci, Beijing 100871, Peoples R China
[2] Peking Univ, LMAM, Beijing 100871, Peoples R China
来源：
ADVANCES IN NEURAL NETWORKS - ISNN 2011, PT II | 2011年 / 6676卷
关键词：
Straight line detection; Expectation Maximization (EM); Fixed-Point iteration; HARMONY LEARNING ALGORITHM; AUTOMATED MODEL SELECTION; CURVE DETECTION; GAUSSIAN MIXTURE; HOUGH TRANSFORM;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Straight line detection is a basic technique in image processing and pattern recognition. It has been investigated from different aspects, but is still very challenging in practical applications. In this paper; based on the finite mixture model and under the EM framework, we maximize the Q-function by differentiation and construct a fixed-point EM algorithm for straight line detection. It is demonstrated by the experiments that this proposed algorithm can effectively detect the straight lines from a digital image or dataset.
引用
收藏
页码：136 / +
页数：3
相关论文
共 50 条
  • [31] Fast Fixed-point Bicubic Interpolation Algorithm on FPGA
    Koljonen, Janne
    Bochko, Vladimir A.
    Lauronen, Sami J.
    Alander, Jarmo T.
    2019 IEEE NORDIC CIRCUITS AND SYSTEMS CONFERENCE (NORCAS) - NORCHIP AND INTERNATIONAL SYMPOSIUM OF SYSTEM-ON-CHIP (SOC), 2019,
  • [32] A NEW VARIABLE DIMENSION ALGORITHM FOR THE FIXED-POINT PROBLEM
    YAMAMOTO, Y
    MATHEMATICAL PROGRAMMING, 1983, 25 (03) : 329 - 342
  • [33] Fixed-point proximity algorithm for minimal norm interpolation
    Li, Zheng
    Micchelli, Charles A.
    Xu, Yuesheng
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2020, 49 (01) : 328 - 342
  • [34] FIXED-POINT SMOOTHING ALGORITHM FOR DISCRETE MULTIPLICATIVE SYSTEMS
    PHILLIS, YA
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1989, 62 (02) : 333 - 339
  • [35] PHASE MATCHING IN FIXED-POINT QUANTUM SEARCH ALGORITHM
    Wang, Hong-Fu
    Zhang, Shou
    Zhao, Yong-Fang
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2009, 7 (06) : 1269 - 1275
  • [36] A fixed-point implementation of the expanded hyperbolic cordic algorithm
    Llamocca-Obregon, D. R.
    Agurto-Rios, C. P.
    LATIN AMERICAN APPLIED RESEARCH, 2007, 37 (01) : 83 - 91
  • [37] A Distributed Fixed-Point Algorithm for Extended Dependency Graphs
    Dalsgaard, Andreas E.
    Enevoldsen, Soren
    Fogh, Peter
    Jensen, Lasse S.
    Jensen, Peter G.
    Jepsen, Tobias S.
    Kaufmann, Isabella
    Larsen, Kim G.
    Nielsen, Soren M.
    Olesen, Mads Chr.
    Pastva, Samuel
    Srba, Jiri
    FUNDAMENTA INFORMATICAE, 2018, 161 (04) : 351 - 381
  • [38] Convergence of a Fixed-Point Minimum Error Entropy Algorithm
    Zhang, Yu
    Chen, Badong
    Liu, Xi
    Yuan, Zejian
    Principe, Jose C.
    ENTROPY, 2015, 17 (08) : 5549 - 5560
  • [39] A new fixed-point algorithm for independent component analysis
    Shi, ZW
    Tang, HW
    Tang, YY
    NEUROCOMPUTING, 2004, 56 : 467 - 473
  • [40] A fixed-point algorithm to minimax learning with neural networks
    Guerrero-Curieses, A
    Alaiz-Rodríguez, R
    Cid-Sueiro, J
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2004, 34 (04): : 383 - 392
12345