Title :
A Piecewise Linear Approximation Based on a Statistical Model
Author_Institution :
Department of Computer Science, Fudan University, Shanghai, People´´s Republic of China.
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;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1984.4767473
