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 条
  • [41] 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
  • [42] 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
  • [43] 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
  • [44] PROMPTDIFF: A fixed-point algorithm for comparing ontology versions
    Noy, NE
    Musen, MA
    EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, 2002, : 744 - 750
  • [45] Accuracy evaluation of fixed-point based LMS algorithm
    Rocher, Romuald
    Menard, Daniel
    Sentieys, Olivier
    Scalart, Pascal
    DIGITAL SIGNAL PROCESSING, 2010, 20 (03) : 640 - 652
  • [46] A fast fixed-point algorithm for independent component analysis
    Hyvarinen, A
    Oja, E
    NEURAL COMPUTATION, 1997, 9 (07) : 1483 - 1492
  • [47] COMPARATIVE STATICS IN THE LARGE BASED ON A FIXED-POINT ALGORITHM
    SHIOMURA, T
    JOURNAL OF ECONOMICS-ZEITSCHRIFT FUR NATIONALOKONOMIE, 1995, 62 (01): : 77 - 92
  • [48] OPTIMUM QUANTIZER DESIGN USING A FIXED-POINT ALGORITHM
    NETRAVALI, AN
    SAIGAL, R
    BELL SYSTEM TECHNICAL JOURNAL, 1976, 55 (09): : 1423 - 1435
  • [49] An Efficient Fixed-Point Multiplier Based on CORDIC Algorithm
    Khurshid, Burhan
    Khan, Javeed Jeelani
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2021, 30 (05)
  • [50] Teaching fixed-point algorithm development in a systems context
    Padgett, Wayne T.
    2006 IEEE 12th Digital Signal Processing Workshop & 4th IEEE Signal Processing Education Workshop, Vols 1 and 2, 2006, : 297 - 301
12345