• DocumentCode
    1120842
  • Title

    A Piecewise Linear Approximation Based on a Statistical Model

  • Author

    Wu, Li-De

  • Author_Institution
    Department of Computer Science, Fudan University, Shanghai, People´´s Republic of China.
  • Issue
    1
  • fYear
    1984
  • Firstpage
    41
  • Lastpage
    45
  • Abstract
    A statistical model is introduced and then, based on it, a piecewise linear approximation algorithm of linear computational complexity is presented. The advantages of the algorithm are proved experimentally in small sample cases and theoretically in the large sample case. The paper is closed with a discussion on some possible extensions.
  • Keywords
    Approximation algorithms; Computational complexity; H infinity control; Image edge detection; Noise shaping; Pattern analysis; Pattern classification; Piecewise linear approximation; Piecewise linear techniques; Shape; Contour analysis; edge detection; piecewise linear approximation; shape analysis; statistical consistency;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.1984.4767473
  • Filename
    4767473