Unsupervised segmentation and approximation of digital curves with rate-distortion curve modeling

作者:

Highlights:

• A new algorithm for unsupervised segmentation of digital curves is introduced.

• This method gives solutions with the best balance between error and description length.

• A multiplicative criterion for evaluation of solutions is introduced.

摘要

•A new algorithm for unsupervised segmentation of digital curves is introduced.•This method gives solutions with the best balance between error and description length.•A multiplicative criterion for evaluation of solutions is introduced.

论文关键词:Shape,Graphical model,Piecewise linear approximation,Curve fitting

论文评审过程:Received 31 December 2012, Revised 4 August 2013, Accepted 8 September 2013, Available online 16 September 2013.

论文官网地址:https://doi.org/10.1016/j.patcog.2013.09.002