Data processing: speech signal processing – linguistics – language – Speech signal processing – For storage or transmission
Reexamination Certificate
2006-10-17
2006-10-17
Lerner, Martin (Department: 2626)
Data processing: speech signal processing, linguistics, language
Speech signal processing
For storage or transmission
C704S207000
Reexamination Certificate
active
07124075
ABSTRACT:
Methods and apparatus for detecting periodicity and/or for determining the fundamental period of a signal such as speech. The methods include embedding a portion of a sampled digitized signal into an m-dimensional state space to obtain a sequence of m-dimensional vectors, selecting closest pairs of vectors in state space from a plurality of possible pairs of m-dimensional vectors in said sequence of m-dimensional vectors, accumulating total numbers of selected closest pairs of vectors having the same time separation values to produce a histogram of accumulated numbers, and locating at least a highest peak in a portion of said histogram to obtain a value indicating the fundamental period of the signal. Various embodiments are directed to speech and audio signal processing and other speech related applications. However, the methods have a general nature and can be applied to other types of periodic or quasi-periodic signals as well.
REFERENCES:
patent: 2908761 (1959-10-01), Raisbeck
patent: 3405237 (1968-10-01), David et al.
patent: 3496465 (1970-02-01), Schroeder
patent: 3535454 (1970-10-01), Miller
patent: 3566035 (1971-02-01), Nol et al.
patent: 3649765 (1972-03-01), Rabiner et al.
patent: 3740476 (1973-06-01), Atal
patent: 3916105 (1975-10-01), McCray
patent: 4015088 (1977-03-01), Dubnowski et al.
patent: 4653098 (1987-03-01), Nakata et al.
patent: 4672667 (1987-06-01), Scott et al.
patent: 4879748 (1989-11-01), Picone et al.
patent: 5226108 (1993-07-01), Hardwick et al.
patent: 5960387 (1999-09-01), Rapp et al.
patent: 6018706 (2000-01-01), Huang et al.
patent: 6026357 (2000-02-01), Ireton et al.
patent: 6035271 (2000-03-01), Chen
patent: 6047254 (2000-04-01), Ireton et al.
patent: 6199035 (2001-03-01), Lakaniemi et al.
patent: 6208958 (2001-03-01), Cho et al.
patent: 6216118 (2001-04-01), Iokibe et al.
patent: 6226606 (2001-05-01), Acero et al.
patent: 6502067 (2002-12-01), Hegger et al.
patent: 6584437 (2003-06-01), Heikkinen et al.
Dogan M C et al: “Real-time robust pitch Detector” Digital Signal Processing, Mar. 23, Vol. vol. 5 CONF, 17, Mar. 23, 1992, pp. 129-132, XP010058699 ISBN: 0-7803-0532-9.
Banbrook M et al: “Is speech chaotic?: invariant geometrical measures for speech data” IEE Colloquium on ' Exploiting Chaos in Signal Processing (Digest No. 1994/143), 1994, pp. 8/1-8/10, XP006527363 London.
Banbrook M et al: “Speech Characterization and Synthesis by Noninear Methods” IEEE Transactions on Speech and Audio Processing, IEEE Inc. New York, US, vol. 7, No. 1, Jan. 1999, pp. 1-17, XP000890820 ISSN: 1063-6676.
Supplementary European Search Report for Application No.: EP 02 78 4117, Oct. 4, 2005, 1 Pg.
F. Takens, “Detecting Strange Attractors in Turbulence”, Lecture Notes in Mathematics, v. 898, , pp. 336-381, eds. D. Rand and L. S. Young, Springer, Berlin, (1981).
D. Bromhead and G. King, “Extracting Qualitative Dynamics from Experimental Data”, Physica 20D, pp. 217-236, North-Holland, Amsterdam (1986).
D. Lathrop and E. Kostelich, “Characterization of an Experimental Strange Attractor by Periodic Orbits”, Physical Review A., v. 40, No. 7, pp. 4028-4031, (Oct. 1, 1989).
W. Hess, “Pitch and Voicing Determination”, Advances in Speech Signaling Processing, , pp. 3-47, eds. M. M. Sondhi and S. Furui, Marcel Dekker, New York. (1991).
A. Provenzale et al., “Distinguishing Between Low-dimensional Dynamics and Radomness in Measured Time Series”, Physica D 58, pp. 31-49, North Holland, (1992).
C. Gilmore, “A New Test for Chaos”, Journal of Economic Behavior and Organization 22, pp. 209-237, Elsevier Science Publishers B.V., (1993).
T. Schreiber, “Efficient Neighbor Searching in Nonlinear Time Series Analysis”, Dept. of Theoretical Physics, Univ. of Wuppertal, D-42097 Wuppertal, pp. 1-20, (Jul. 18, 1996).
D. Talkin, “A Robust Algorithm for Pitch Tracking (RAPT)”, Speech Coding and Synthesis, pp. 495-518, Elsevier Science Publishers B.V., (1995).
G. Kubin, “Nonlinear Processing of Speech”, Speech Coding and Synthesis, pp. 557-610, Elsevier Science Publishers B.V., (1995).
H. Kantz and T. Schreiber, “Nonlinear Time Analysis”, Cambridge University Press, pp. 3-304, (1998).
I. Mann and S. McLaughlin, “A Nonlinear Algorithm for Epoch Marking in Speech Signals Using Poincare Maps”, Proceedings of the 9thEuropean Signal Processing Conference, V. 2, pp. 701-704,. (1998).
R. Gilmore, “Topological Analysis of Chaotic Dynamical Systems”, Reviews of Modern Physics, v. 70, No. 4, pp. 1455-1529, (Oct. 1998).
D. Gerhard, “Audio visualization in phase space”, in “Bridges: Mathematical Connections in Art, Music and Science”, 1999, pp. 137-144, as downloaded from http://citeseer.ist.psu.edu/283762.html in 2003.
D. Gerhard, “Audio visualization in phase space”, in “Bridges: Mathematical Connections in Art, Music and Science”, 1999, pp. 137-144, as downloaded from http://citeseer.ist.psu.edu/gerhard99audio.html in Feb. 2006.
Lerner Martin
Straub Michael P.
Straub and Pokotylo
LandOfFree
Methods and apparatus for pitch determination does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for pitch determination, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for pitch determination will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3666293