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 条
  • [21] CIRCUMSCRIBED ELLIPSOID ALGORITHM FOR FIXED-POINT PROBLEMS
    Boonyasiriwat, C.
    Sikorski, K.
    Tsay, C.
    MATHEMATICS OF COMPUTATION, 2011, 80 (275) : 1703 - 1723
  • [22] Convergence of the fixed-point algorithm in ISAR imaging
    Wang, Junfeng
    REMOTE SENSING LETTERS, 2023, 14 (09) : 993 - 1001
  • [23] Model Predictive Guidance: A Fixed-Point Algorithm
    Lu, Ping
    Davami, Christopher
    JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2025,
  • [24] Straight line detection algorithm of truck point cloud based on statistical line chart
    Wei, Ming
    Lu, Jun-Guo
    Luo, Siyou
    Zhang, Qinghao
    Zhang, Lunkai
    2022 34TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2022, : 1206 - 1211
  • [25] Abstract Fixed-Point Theorems and Fixed-Point Iterative Schemes
    Vetro, Calogero
    SYMMETRY-BASEL, 2022, 14 (12):
  • [26] Randomized extrapolation for accelerating EM-type fixed-point algorithms
    Saadaoui, Foued
    JOURNAL OF MULTIVARIATE ANALYSIS, 2023, 196
  • [27] A Fixed-Point Algorithm for the AC Power Flow Problem
    Chen, Liangjie
    Simpson-Porco, John W.
    2023 AMERICAN CONTROL CONFERENCE, ACC, 2023, : 4449 - 4456
  • [28] Implementation of the Distributed Fixed-Point Algorithm and Its Application
    Wu, Zhengtian
    Shi, Qinfen
    Yu, Yu
    Xia, Haili
    Yang, Hongyan
    KNOWLEDGE AND SYSTEMS SCIENCES, (KSS 2016), 2016, 660 : 175 - 181
  • [29] A Sparse Fixed-Point Online KPCA Extraction Algorithm
    Souza Filho, Joao B. O.
    Diniz, Paulo S. R.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2024, 72 : 4604 - 4617
  • [30] Extension of Fixed-Point Iteration Algorithm for Inverse Deformation
    Anders, M. R.
    Chen, M.
    Jiang, S.
    Lu, W.
    MEDICAL PHYSICS, 2016, 43 (06) : 3424 - 3424