Phase registration of a single quasi-periodic signal using self dynamic time warping

Yasushi Makihara, Ngo Thanh Trung, Hajime Nagahara, Ryusuke Sagawa, Yasuhiro Mukaigawa, Yasushi Yagi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

This paper proposes a method for phase registration of a single non-parametric quasi-periodic signal. After a short-term period has been detected for each sample by normalized autocorrelation, Self Dynamic Time Warping (Self DTW) between a quasi-periodic signal and that with multiple-period shifts is applied to obtain corresponding samples of the same phase. A phase sequence is finally estimated by the optimization framework including the data term derived from the correspondences, the regularization term derived from short-term periods, and a monotonic increasing constraint of the phase. Experiments on quasi-periodic signals from both simulated and real data show the effectiveness of the proposed method.

Original languageEnglish
Title of host publicationComputer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers
Pages667-678
Number of pages12
EditionPART 3
DOIs
Publication statusPublished - Mar 16 2011
Event10th Asian Conference on Computer Vision, ACCV 2010 - Queenstown, New Zealand
Duration: Nov 8 2010Nov 12 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 3
Volume6494 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th Asian Conference on Computer Vision, ACCV 2010
CountryNew Zealand
CityQueenstown
Period11/8/1011/12/10

Fingerprint

Dynamic Time Warping
Autocorrelation
Registration
Experiments
Term
Monotonic
Regularization
Correspondence
Optimization
Experiment

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Makihara, Y., Trung, N. T., Nagahara, H., Sagawa, R., Mukaigawa, Y., & Yagi, Y. (2011). Phase registration of a single quasi-periodic signal using self dynamic time warping. In Computer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers (PART 3 ed., pp. 667-678). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6494 LNCS, No. PART 3). https://doi.org/10.1007/978-3-642-19318-7_52

Phase registration of a single quasi-periodic signal using self dynamic time warping. / Makihara, Yasushi; Trung, Ngo Thanh; Nagahara, Hajime; Sagawa, Ryusuke; Mukaigawa, Yasuhiro; Yagi, Yasushi.

Computer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers. PART 3. ed. 2011. p. 667-678 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6494 LNCS, No. PART 3).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Makihara, Y, Trung, NT, Nagahara, H, Sagawa, R, Mukaigawa, Y & Yagi, Y 2011, Phase registration of a single quasi-periodic signal using self dynamic time warping. in Computer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers. PART 3 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 3, vol. 6494 LNCS, pp. 667-678, 10th Asian Conference on Computer Vision, ACCV 2010, Queenstown, New Zealand, 11/8/10. https://doi.org/10.1007/978-3-642-19318-7_52
Makihara Y, Trung NT, Nagahara H, Sagawa R, Mukaigawa Y, Yagi Y. Phase registration of a single quasi-periodic signal using self dynamic time warping. In Computer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers. PART 3 ed. 2011. p. 667-678. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 3). https://doi.org/10.1007/978-3-642-19318-7_52
Makihara, Yasushi ; Trung, Ngo Thanh ; Nagahara, Hajime ; Sagawa, Ryusuke ; Mukaigawa, Yasuhiro ; Yagi, Yasushi. / Phase registration of a single quasi-periodic signal using self dynamic time warping. Computer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers. PART 3. ed. 2011. pp. 667-678 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 3).
@inproceedings{f57530d4049c47229f0651665cb74bc4,
title = "Phase registration of a single quasi-periodic signal using self dynamic time warping",
abstract = "This paper proposes a method for phase registration of a single non-parametric quasi-periodic signal. After a short-term period has been detected for each sample by normalized autocorrelation, Self Dynamic Time Warping (Self DTW) between a quasi-periodic signal and that with multiple-period shifts is applied to obtain corresponding samples of the same phase. A phase sequence is finally estimated by the optimization framework including the data term derived from the correspondences, the regularization term derived from short-term periods, and a monotonic increasing constraint of the phase. Experiments on quasi-periodic signals from both simulated and real data show the effectiveness of the proposed method.",
author = "Yasushi Makihara and Trung, {Ngo Thanh} and Hajime Nagahara and Ryusuke Sagawa and Yasuhiro Mukaigawa and Yasushi Yagi",
year = "2011",
month = "3",
day = "16",
doi = "10.1007/978-3-642-19318-7_52",
language = "English",
isbn = "9783642193170",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 3",
pages = "667--678",
booktitle = "Computer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers",
edition = "PART 3",

}

TY - GEN

T1 - Phase registration of a single quasi-periodic signal using self dynamic time warping

AU - Makihara, Yasushi

AU - Trung, Ngo Thanh

AU - Nagahara, Hajime

AU - Sagawa, Ryusuke

AU - Mukaigawa, Yasuhiro

AU - Yagi, Yasushi

PY - 2011/3/16

Y1 - 2011/3/16

N2 - This paper proposes a method for phase registration of a single non-parametric quasi-periodic signal. After a short-term period has been detected for each sample by normalized autocorrelation, Self Dynamic Time Warping (Self DTW) between a quasi-periodic signal and that with multiple-period shifts is applied to obtain corresponding samples of the same phase. A phase sequence is finally estimated by the optimization framework including the data term derived from the correspondences, the regularization term derived from short-term periods, and a monotonic increasing constraint of the phase. Experiments on quasi-periodic signals from both simulated and real data show the effectiveness of the proposed method.

AB - This paper proposes a method for phase registration of a single non-parametric quasi-periodic signal. After a short-term period has been detected for each sample by normalized autocorrelation, Self Dynamic Time Warping (Self DTW) between a quasi-periodic signal and that with multiple-period shifts is applied to obtain corresponding samples of the same phase. A phase sequence is finally estimated by the optimization framework including the data term derived from the correspondences, the regularization term derived from short-term periods, and a monotonic increasing constraint of the phase. Experiments on quasi-periodic signals from both simulated and real data show the effectiveness of the proposed method.

UR - http://www.scopus.com/inward/record.url?scp=79952532178&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79952532178&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-19318-7_52

DO - 10.1007/978-3-642-19318-7_52

M3 - Conference contribution

AN - SCOPUS:79952532178

SN - 9783642193170

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 667

EP - 678

BT - Computer Vision, ACCV 2010 - 10th Asian Conference on Computer Vision, Revised Selected Papers

ER -