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] 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
  • [32] FIXED-POINT SMOOTHING ALGORITHM FOR DISCRETE MULTIPLICATIVE SYSTEMS
    PHILLIS, YA
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1989, 62 (02) : 333 - 339
  • [33] 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
  • [34] 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
  • [35] 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
  • [36] A new fixed-point algorithm for independent component analysis
    Shi, ZW
    Tang, HW
    Tang, YY
    NEUROCOMPUTING, 2004, 56 : 467 - 473
  • [37] 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
  • [38] FIXED-POINT ERROR ANALYSIS OF THE NORMALIZED LADDER ALGORITHM
    SAMSON, CG
    REDDY, VU
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1983, 31 (05): : 1177 - 1191
  • [39] OVERFLOW ANALYSIS OF A FIXED-POINT IMPLEMENTATION OF THE GOERTZEL ALGORITHM
    BERALDIN, JA
    STEENAART, W
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1989, 36 (02): : 322 - 324
  • [40] On the behaviour of RLS adaptive algorithm in fixed-point implementation
    Ciochina, S
    Paleologu, C
    Enescu, AA
    SCS 2003: INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS, 2003, : 57 - 60
12345