A NEW CHARACTERIZATION OF DIGITAL LINES BY LEAST-SQUARE FITS

被引：17
|
作者：
MELTER, RA
STOJMENOVIC, I
ZUNIC, J
机构：
[1] UNIV OTTAWA,DEPT COMP SCI,OTTAWA K1N 9B4,ONTARIO,CANADA
[2] UNIV NOVI SAD,FAC ENGN,INST BAS APPL DISC,YU-21000 NOVI SAD,YUGOSLAVIA
来源：
PATTERN RECOGNITION LETTERS | 1993年 / 14卷 / 02期
基金：
加拿大自然科学与工程研究理事会;
关键词：
D O I：
10.1016/0167-8655(93)90080-W
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we prove that digital line segments and their least square line fits are in one-to-one correspondence and give a new simple representation (x1,n,b0,b1) of a digital line segment, where x1 and n are the x-coordinate of the left endpoint and the number of digital points, respectively, while b0 and b1 are the coefficients of the least square line fit Y=b0+b1X for the given digital line segment. An O(n log n) time algorithm for obtaining a digital line segment from its least square line fit is described.
引用
收藏
页码：83 / 88
页数：6
相关论文
共 50 条
  • [11] RANDOM LEAST-SQUARE ANALYSIS
    DOWDEE, JW
    SOONG, TT
    [J]. SIAM REVIEW, 1973, 15 (01) : 251 - +
  • [12] Least-Square Fitting with Spheres
    H. Späth
    [J]. Journal of Optimization Theory and Applications, 1998, 96 : 191 - 199
  • [13] RANDOM LEAST-SQUARE ANALYSIS
    DOWDEE, JW
    SOONG, TT
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1974, 46 (02) : 447 - 462
  • [14] LEAST-SQUARE COLLOCATION AS APPLIED TO THE ANALYSIS OF STRIP TRANSMISSION-LINES
    SESHADRI, TK
    MAHAPATRA, S
    RAJAIAH, K
    [J]. PROCEEDINGS OF THE IEEE, 1979, 67 (02) : 314 - 315
  • [15] Variable digital filter with least-square criterion and peak gain constraints
    Dam, Hai Huyen
    Cantoni, Antonio
    Teo, Kok Lay
    Nordholm, Sven
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2007, 54 (01) : 24 - 28
  • [16] Microwave Characterization Using Least-Square Support Vector Machines
    Hacib, Tarik
    Le Bihan, Yann
    Mekideche, Mohamed Rachid
    Acikgoz, Hulusi
    Meyer, Olivier
    Pichon, Lionel
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 2010, 46 (08) : 2811 - 2814
  • [17] COMPUTATIONAL TECHNIQUES FOR LEAST-SQUARE DESIGN OF RECURSIVE DIGITAL-FILTERS
    SIDAHMED, MA
    CHOTTERA, A
    JULLIEN, GA
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1978, 26 (05): : 477 - 480
  • [18] DIGITAL PROTECTION OF POWER TRANSFORMER BASED ON WEIGHTED LEAST-SQUARE ALGORITHM
    RAHMAN, MA
    DASH, PK
    DOWNTON, ER
    [J]. IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1982, 101 (11): : 4204 - 4210
  • [19] A new approach for weighted least-square design of FIR filters
    Zhu, WP
    Ahmad, MO
    Swamy, MNS
    [J]. ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3: ANALOG AND DIGITAL SIGNAL PROCESSING, 1999, : 267 - 270
  • [20] On a New Family of Weighted Least-square Orthogonal Polynomials in Multivariables
    郑成德
    王仁宏
    [J]. Communications in Mathematical Research, 2003, (04) : 339 - 345
12345