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] 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
  • [42] Accuracy evaluation of fixed-point based LMS algorithm
    Rocher, Romuald
    Menard, Daniel
    Sentieys, Olivier
    Scalart, Pascal
    DIGITAL SIGNAL PROCESSING, 2010, 20 (03) : 640 - 652
  • [43] 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
  • [44] COMPARATIVE STATICS IN THE LARGE BASED ON A FIXED-POINT ALGORITHM
    SHIOMURA, T
    JOURNAL OF ECONOMICS-ZEITSCHRIFT FUR NATIONALOKONOMIE, 1995, 62 (01): : 77 - 92
  • [45] A fast fixed-point algorithm for independent component analysis
    Hyvarinen, A
    Oja, E
    NEURAL COMPUTATION, 1997, 9 (07) : 1483 - 1492
  • [46] OPTIMUM QUANTIZER DESIGN USING A FIXED-POINT ALGORITHM
    NETRAVALI, AN
    SAIGAL, R
    BELL SYSTEM TECHNICAL JOURNAL, 1976, 55 (09): : 1423 - 1435
  • [47] An Efficient Fixed-Point Multiplier Based on CORDIC Algorithm
    Khurshid, Burhan
    Khan, Javeed Jeelani
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2021, 30 (05)
  • [48] AN ALGORITHM FOR THE SOLUTION OF FIXED-POINT EQUATIONS FOR INFINITE WORDS
    HEILBRUNNER, S
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1980, 14 (02): : 131 - 141
  • [49] Fixed-point analysis and realization of a blind beamforming algorithm
    Xu, F
    Fu, DW
    Willson, A
    ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES,AND IMPLEMENTATIONS IX, 1999, 3807 : 188 - 199
  • [50] Fixed-point and random fixed-point theorems in cones of Banach spaces
    O'Regan, D
    MATHEMATICAL AND COMPUTER MODELLING, 2000, 32 (11-13) : 1473 - 1483
12345