liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Segmentation of Signals Using Piecewise Constant Linear Regression Models
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
1994 (English)Report (Other academic)
Abstract [en]

The signal segmentation approach described herein assumes that the signal can be accurately modelled by a linear regression with piece-wise constant parameters. A simultaneous estimate of the change times is considered. The maximum likelihood and maximum a posteriori probability estimates are derived after marginalization of the linear regression parameters and the measurement noise variance, which are considered as nuisance parameters. A well-known problem is that the complexity of segmentation increases exponentially in the number of data. Therefore, two inequalities are derived enabling the exact estimate to be computed with quadratic complexity. A linear in time complexity recursive approximation is proposed as well, based on these inequalities. The method is evaluated on a speech signal previously analyzed in literature, showing that a comparable result is obtained directly without the usual tuning effort. It is also detailed how it successfully has been applied in a car for online segmentation of the driven path for supporting guidance systems.

Place, publisher, year, edition, pages
Linköping: Linköping University , 1994. , 29 p.
LiTH-ISY-R, ISSN 1400-3902 ; 1672
Keyword [en]
Segmentation, Signal, Linear regression models
Keyword [sv]
Elektronik Kretsar
National Category
Control Engineering
URN: urn:nbn:se:liu:diva-55138ISRN: LITH-ISY-R-1672OAI: diva2:315707
Available from: 2010-04-29 Created: 2010-04-29 Last updated: 2014-10-09Bibliographically approved

Open Access in DiVA

fulltext(346 kB)16 downloads
File information
File name FULLTEXT02.pdfFile size 346 kBChecksum SHA-512
Type fulltextMimetype application/pdf
fulltext(382 kB)92 downloads
File information
File name FULLTEXT01.psFile size 382 kBChecksum SHA-512
Type fulltextMimetype application/postscript

Search in DiVA

By author/editor
Gustafsson, Fredrik
By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 108 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 105 hits
ReferencesLink to record
Permanent link

Direct link