Liu Qiang, Er Lianjie. Disturbance Observer Based Robust Tracking Control of HighPrecision Flight Simulator[J]. Journal of Beijing University of Aeronautics and Astronautics, 2003, 29(2): 181-184. (in Chinese)
Citation: Yan Bei, Wang Bin, Li Yuanet al. Optimal ellipse fitting method based on least-square principle[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(03): 295-298. (in Chinese)

Optimal ellipse fitting method based on least-square principle

  • Received Date: 29 Jun 2007
  • Publish Date: 31 Mar 2008
  • The fragmental ellipse fitting algorithm based on least square was studied. The ellipse-constraint algebraic fitting always provides an elliptical solution, but the bias is inevitably added to result because the algorithm involves all the sample data including some much biased data. Based on this situation, the random theory was introduced. First, an ellipse was fitted by six points which were selected randomly. Then the number of points which match the ellipse was calculated. Repeating the process some times, according to the voting mechanism, the best ellipse is the ellipse whose matching point number is largest. A rapid algorithm with the ability to abandon the biased sample data was presented. The application of algorithm in a real-time image processing system demonstrates that this algorithm can efficiently fit an ellipse to experimental data including a significant percentage of gross errors and the rapidity of the algorithm can meet the requirement of real-time system.

     

  • [1] Gander W,Golub G H, Strebel R, et al. Least-squares fitting of circles and ellipses[J]. BIT Numerical Mathematics, 1994,34(4):558-578 [2] Rosin P L. Ellipse fitting by accumulating five-point fits[J]. Pattern Recognition Letters,1993,14(8):661-669 [3] 钮毅.部分遮挡条件下椭圆目标识别 .上海:上海交通大学自动化学院,2007 Niu Yi. Detection of partially occluded elipses . Shanghai: School of Electronic,Information and Electrical Engineering, Shanghai Jiaotong University,2007(in Chinese) [4] Forbes A B. Least-squares best fit geometric elements Algorithms for Approximation II.London: Chapman and Hall,1990:311-319 [5] 曹芳.计算机视觉中的各点异性回归技术 .上海:上海海事大学信息工程学院,2004 Cao Fang. The heteroscedastic regression technology in computer vision . Shanghai: Information Engineering College, Shanghai Maritime University,2004(in Chinese) [6] 周磊.椭圆拟合方法及其应用于土星光环的边缘 .广州:暨南大学计算机学院,2006 Zhou Lei. Application of ellipse fitting methods to the edge of Saturn’s ring . Guangzhou: College of Information Science and Technology,Ji’nan University,2006(in Chinese) [7] 陈凯.双核细胞显微图像的自动分割与识别 .武汉:华中科技大学计算机科学与技术学院,2004 Chen Kai. The automatics segmentation and recognition of microscope image of binuclear cell . Wuhan: Computer Science and Technology, Huazhong University of Science and Technology,2004(in Chinese) [8] Fischler M A,Bolles R C.Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography[J].Communications of the ACM,1981,24(6):381-395
  • Relative Articles

    [1]ZHAO C L,ZHU J,HU Y J,et al. Aero-engine defect detection by fusing attention and multi-scale features[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(3):892-903 (in Chinese). doi: 10.13700/j.bh.1001-5965.2023.0147.
    [2]LI M J,GUO Z H. Combustion instability analysis of pilot flame in model combustor[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(3):951-961 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0274.
    [3]SONG W,WANG Q,HE G Y. Visual calculation method of wing slipstream zone area on tiltrotor aircraft[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(8):2492-2502 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0676.
    [4]ZHANG H Y,LI S X,WANG Y,et al. Nozzle plume erosion property on lunar dust in Chang’E-5 mission[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(4):1251-1261 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0447.
    [5]WANG Xiaodong, LI Yaobo, DENG Tian. Lean Blowout Characteristics of Multi-Point LDI Combustors[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0497
    [6]ZHAO H L,BAI L D. Remaining life prediction of engine by improved similarity with interval partition[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(10):3005-3012 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0762.
    [7]WU C,ZHANG L,TANG X L,et al. Construction and application of fault knowledge graph for aero-engine lubrication system[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(4):1336-1346 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0434.
    [8]GUO J F,LIU G H,LIU G W. Prediction method of remaining useful life of aero-engine based on long sequence[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(3):774-784 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0354.
    [9]ZHANG H M,WU J N,ZHAO Y M,et al. Aero-engine data reconstruction based on truncated p-shrinkage norm[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(1):39-47 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0263.
    [10]YAN X C,HAN M,HAN X,et al. Control of combustion oscillation in a central-staged combustor based on Helmholtz resonator[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(12):3854-3862 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0944.
    [11]ZHAO C F,DONG H,ZHU J Q,et al. Study on heat transfer of combustor and regenerative cooling channel based on two-way coupling[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(3):962-974 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0276.
    [12]CAO S Y,LIU J Q,SONG G T,et al. Borehole image detection of aero-engine based on self-attention semantic segmentation model[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(6):1504-1515 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0448.
    [13]ZHAO Hong-li, YANG Jia-qiang. Aero-engine Fault Diagnosis Based on Fusion Convolutional Transformer[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0206
    [14]YAN Xi-cheng, HAN Meng, HAN Xiao, ZHANG Chi, WANG Jian-chen, HE Pei, GAO Xian-zhi. Control of Combustion Instability in a Central-Staged Combustor Based on Helmholtz Resonator[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0944
    [15]WANG Zhi-hui, ZHANG Chi, GAN Zhi-chao, GAO An-wen, HAN Xiao, TAO Wen-jie. Study on ignition and blow-out boundary of a model centrally-staged spray annualr combustor[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0352
    [16]LUO Wudi, REN Junxue, LI Zhihui, TANG Haibin. Study on radiation characteristics of multi-phase plumes containing ice crystals in orbit-control engines[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0439
    [17]ZHANG Zong-jiang, LI Xiao-qiang, HAN Yu-jie, LI Zhao-yu, ZHANG Ming-ming. Research on Precision Tightening Technology for Aeroengine Blind Nuts[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0739
    [18]LIU Shun, KONG Xiang-rui, XU Jing-lei, GAO Bo, LIU Hai-long. Reconstruction measurement method for ramjet nozzle thrust based on PIV[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0535
    [19]WANG K,GUO Y Q,ZHAO W L,et al. Remaining useful life prediction of aeroengine based on SSAE and similarity matching[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(10):2817-2825 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0741.
    [20]DING Shuiting, SHAO Longtao, ZHAO Shuai, ZHU Kun, DU Farong, ZHOU Yu. Fuel injection technology of heavy fuel aircraft piston engine[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(9): 1630-1642. doi: 10.13700/j.bh.1001-5965.2022.0012
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(5640) PDF downloads(13546) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return