Skip to main content
Log in

Time-domain period detection in short-duration videos

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

This paper is concerned with detecting the period of cyclic object motion in a short video or sequence with a limited number of frames. This problem can be studied with either frequency-domain methods or time-domain methods. A frequency-domain method is fundamentally limited in terms of frequency resolution—especially with a small number of frames—and its ability to handle a periodic impulsive or spiky signal. Existing time-domain methods are primarily based on an analysis of the autocorrelation function of a signal and can be sensitive to noise in the signal. In this paper, we offer an alternative time-domain method. Rather than using autocorrelation as the basis, our proposed method uses peak analysis. Specifically, after computing the similarity between a reference image and those in the sequence, our algorithm applies one of two period detection procedures—one based on clustering and the other on watershed to analyze the peaks of the similarity time series—in estimating the period of object motion embedded in the similarity function. Video sequences from three different applications are used to establish the feasibility of our proposed algorithm and its superiority to competing algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Bergland, G.D.: A guided tour of the fast fourier transform. IEEE Spectr. 6, 41–52 (1969)

    Article  Google Scholar 

  2. Cutler, R., Davis, L.S.: Robust real-time periodic motion detection, analysis, and applications. In: IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 781–796 (2000)

  3. Dubnowski, John J., Schafer, Ronald W., Rabiner, Lawrence R.: Real-time digital hardware pitch detector. IEEE Trans. Acoust. Speech Signal Process. 24, 2–8 (1976)

    Article  Google Scholar 

  4. Gerhard, D.: Pitch Extraction and Fundamental Frequency: History and Current Techniques. Technical report, University of Regina (2003)

  5. Ross, M.J., Shaffer, H.L., Cohen, A., Freudberg, R., Manley, H.J.: Average magnitude difference function pitch extractor. IEEE Trans. Acoust. Speech Signal Process. 22, 353–362 (1976)

    Article  Google Scholar 

  6. Smith, J.O. III: Spectral Audio Signal Processing. W3K Publishing (2011)

  7. Shimamura, Tetsuya, Kobayashi, Hajime: Weighted autocorrelation for pitch extraction of noisy speech. IEEE Trans. Speech Audio Process. 9(7), 727–730 (2001)

    Article  Google Scholar 

  8. Sondhi, M.M.: New methods of pitch extraction. IEEE Trans. Audio Electroacoust. 16(2), 262–266 (1968)

    Article  Google Scholar 

  9. Tsai, P., Shah, M., Ketter, K., Kasparis, T.: Cyclic motion detection for motion based recognition. In: Pattern Recognition, pp 1591–1603 (1994)

  10. Viola, Paul, Wells III, W.M.: Alignment by maximization of mutual information. Int. J. Comput. Vision 24, 137–154 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hong Zhang.

Additional information

This research is supported in part by NSERC, Alberta Innovates Technology Future and Syncrude Research Canada, by a scholarship from China Scholarship Council and National Natural Science Foundation of China under Grant (No. 61070233), and by the 111 Project (No. B08015).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, J., Zhang, H. & Peng, G. Time-domain period detection in short-duration videos. SIViP 10, 695–702 (2016). https://doi.org/10.1007/s11760-015-0797-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-015-0797-x

Keywords

Navigation