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
关键词
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 条
  • [1] Automatic straight line detection through fixed-point BYY harmony learning
    Ma, Jinwen
    Li, Lei
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF THEORETICAL AND METHODOLOGICAL ISSUES, 2008, 5226 : 569 - +
  • [2] Fixed-point optimization algorithm of Adaboost face detection
    Zhou, Zhen-Hua
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2015, 44 (04): : 589 - 593
  • [3] CONVERGENCE OF A FIXED-POINT ALGORITHM
    BOHNING, D
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 1983, 12 (22) : 2645 - 2653
  • [4] A Fixed-Point Algorithm for Automated Static Detection of Infinite Loops
    Ibing, Andreas
    Mai, Alexandra
    2015 IEEE 16TH INTERNATIONAL SYMPOSIUM ON HIGH ASSURANCE SYSTEMS ENGINEERING (HASE), 2015, : 44 - 51
  • [5] Fixed-point arithmetic line clipping
    Mollá, R
    Jorquera, P
    Vivó, R
    WSCG'2003 POSTER PROCEEDINGS, 2003, : 93 - 96
  • [6] A fixed-point algorithm of topographic ICA
    Matsuda, Yoshitatsu
    Yamaguchi, Kazunori
    ARTIFICIAL NEURAL NETWORKS - ICANN 2006, PT 2, 2006, 4132 : 587 - 594
  • [7] A FIXED-POINT ALGORITHM FOR ARBITRARY REGIONS
    FORSTER, W
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1980, 60 (7BIS): : T288 - T289
  • [8] A FIXED-POINT ALGORITHM WITH ECONOMIC APPLICATIONS
    KHILNANI, A
    TSE, E
    JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 1985, 9 (02): : 127 - 137
  • [9] SENSITIVITY OF A FIXED-POINT SMOOTHING ALGORITHM
    SINHA, AK
    MAHALANABIS, AK
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1973, AES9 (06) : 912 - 920
  • [10] Fixed-point ellipse drawing algorithm
    Mollá, R
    Vivó, R
    WSCG '2001: SHORT COMMUNICATIONS AND POSTERS, 2001, : SH24 - SH31