[특허]Detecting beat information using a diverse set of correlations

Detecting beat information using a diverse set of correlations 원문보기

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	G04B-013/00
출원번호	US-0472777 (2009-05-27)
등록번호	US-8878041 (2014-11-04)
발명자 / 주소	Attias, Hagai T. Kirovski, Darko
출원인 / 주소	Microsoft Corporation
대리인 / 주소	Swain, Sandy
인용정보	피인용 횟수 : 0 인용 특허 : 94

초록 ▼

A beat analysis module is described for determining beat information associated with an audio item. The beat analysis module uses an Expectation-Maximization (EM) approach to determine an average beat period, where correlation is performed over diverse representations of the audio item. The beat analysis module can determine the beat information in a relative short period of time. As such, the beat analysis module can perform its analysis together with another application task (such as a game application task) without disrupting the real time performance of that application task. In one application, a user may select his or her own audio items to be used in conjunction with the application task.

대표청구항 ▼

1. A computer readable storage device for storing computer readable instructions, the computer readable instructions providing a beat analysis module when executed by one or more processing devices, the computer readable instructions comprising: logic configured to preprocess an audio item;logic configured to form a matrix based on samples of the audio item;logic configured to determine a Fast Fourier Transform (FFT) of rows of the matrix;logic configured to construct a vector y which contains an average frequency spectrum energy of each of the rows of the matrix; andlogic configured to perform an Expectation-Maximization (EM) iterative procedure on the basis of the vector y to determine an average beat period P of the audio item, the EM iterative procedure being performed over plural representations of the audio item. 2. The computer readable storage device of claim 1, further comprising: logic configured to construct another matrix based on the samples in the audio item, each row of the another matrix having a length that is based on the average beat period P;logic configured to use the another matrix to determine an average signal energy vector W, the average signal energy vector W expressing an average signal energy across different beats in the audio item; andlogic configured to use the average energy vector W to determine an average onset of beat maximums within the audio item. 3. The computer readable storage device of claim 2, further comprising: logic configured to use the average onset to determine an actual onset for at least one beat within the audio item. 4. The computer readable storage device of claim 1, wherein one representation of the audio item corresponds to an FFT of audio information associated with the audio item. 5. The computer readable storage device of claim 1, wherein one representation of the audio item corresponds to an inverse FFT of audio information associated with the audio item. 6. The computer readable storage device of claim 1, wherein one representation of the audio item corresponds to a higher-order power of audio information associated with the audio item. 7. The computer readable storage device of claim 6, the higher-order power being a square of the audio information. 8. The computer readable storage device of claim 1, wherein the logic configured to preprocess the audio item is further configured to convert the audio item from a plurality of channels into a single channel. 9. The computer readable storage device of claim 8, the converted audio item comprising an average over the plurality of channels. 10. The computer readable storage device of claim 1, wherein the matrix comprises at least some overlapping samples. 11. The computer readable storage device of claim 1, wherein the matrix does not comprise overlapping samples. 12. The computer readable storage device of claim 1, wherein the logic configured to perform the Expectation-Maximization (EM) iterative procedure is further configured to compute: an FFT of the vector y which contains the average frequency spectrum energy to output a complex vector a. 13. The computer readable storage device of claim 12, wherein the logic configured to perform the Expectation-Maximization (EM) iterative procedure is further configured to compute: a real vector b comprising a square of the complex vector a. 14. The computer readable storage device of claim 13, wherein the logic configured to perform the Expectation-Maximization (EM) iterative procedure is further configured to compute: a vector y2 comprising a square of the vector y which contains the average frequency spectrum energy; andan FFT of the vector y2 to output a complex vector c. 15. The computer readable storage device according to claim 14, the plural representations of the audio item comprising a, b, and c. 16. The computer readable storage device according to claim 1, the logic configured to determine the FFT of the rows of the matrix comprising logic configured to provide the matrix to a special purpose processing module that performs the FFT of the rows of the matrix. 17. A method comprising: preprocessing an audio item;forming a matrix based on samples of the audio item;determining a Fast Fourier Transform (FFT) of rows of the matrix;constructing a vector y which contains an average frequency spectrum energy of each of the rows of the matrix; andperforming an Expectation-Maximization (EM) iterative procedure on the basis of the vector y to determine an average beat period P of the audio item, the EM iterative procedure being performed over plural representations of the audio item. 18. A system comprising: a beat analysis module configured to: preprocess an audio item;form a matrix based on samples of the audio item;determine a Fast Fourier Transform (FFT) of rows of the matrix;construct a vector y which contains an average frequency spectrum energy of each of the rows of the matrix; andperform an Expectation-Maximization (EM) iterative procedure on the basis of the vector y to determine an average beat period P of the audio item, the EM iterative procedure being performed over plural representations of the audio item; andone or more processing units configured to execute the beat analysis module.

이 특허에 인용된 특허 (94)

Kirovski, Darko; Yacobi, Yacov, Asymmetric spread-spectrum watermarking systems and methods of use.
상세보기
Giardina Charles R. ; Rudrapatna Ashok N., Asymmetrical encoding/decoding method and apparatus for communication networks.
상세보기
Bombard, Thomas J., Audio spectrum analyzer implemented with a minimum number of multiply operations.
상세보기
Kirovski, Darko; Malvar, Henrique, Audio watermarking with covert channel and permutations.
상세보기
Kirovski, Darko; Malvar, Henrique; Jakubowski, Mariusz H., Audio watermarking with dual watermarks.
상세보기
Kirovski,Darko; Malvar,Henrique; Jakubowski,Mariusz H., Audio watermarking with dual watermarks.
상세보기
Kirovski,Darko; Malvar,Henrique; Jakubowski,Mariusz H., Audio watermarking with dual watermarks.
상세보기
Lu,Lie; Zhang,Hong Jiang, Automatic music mood detection.
상세보기
Walker, Steven H.; Scofield, Stuart A., Back-branding media determination system for inkjet printing.
상세보기
Lu,Lie; Zhang,Hong Jiang, Beat analysis of musical signals.
상세보기
Jochelson, Daniel S.; Fedigan, Stephen J., Beat matching for portable audio.
상세보기
Jochelson, Daniel S; Fedigan, Stephen J, Beat matching for portable audio.
상세보기
Takai Kazuhito,JPX ; Fujihara Shiro,JPX, Card recording medium, certifying method and apparatus for the recording medium, forming system for recording medium, enciphering system, decoder therefor, and recording medium.
상세보기
Yacobi,Yacov; Malvar,Henrique; Kirovski,Darko, Collusion-resistant watermarking and fingerprinting.
상세보기
Yacobi,Yacov; Malvar,Henrique; Kirovski,Darko, Collusion-resistant watermarking and fingerprinting.
상세보기
Yacobi,Yacov; Malvar,Henrique; Kirovski,Darko, Collusion-resistant watermarking and fingerprinting.
상세보기
Yacobi,Yacov; Malvar,Henrique; Kirovski,Darko, Collusion-resistant watermarking and fingerprinting.
상세보기
Todd Craig C. (Mill Valley CA), Compact source coding tables for encoder/decoder system.
상세보기
Adler Roy L. ; Kitchens Bruce P. ; Tresser Charles P. ; Wu Chai W., Compressed image authentication and verification.
상세보기
Stone Jonathan J. (Reading GB2) Hurley Terence R. (Newbury GB2) Wilkinson James H. (Heathlands GB2), Compression of video signals.
상세보기
Cookson, Christopher J., Copy protection control system.
상세보기
Jehan, Tristan, Creating music by concatenative synthesis.
상세보기
Shaw Yih-Suey ; Chu Chi-Ming, DVD data descrambler for host interface and MPEG interface.
상세보기
Jun Yoshida JP; Kenichi Nagasawa JP; Keiichi Iwamura JP, Data processing apparatus and method and storage medium.
상세보기
Linnartz Johan P. M. G.,NLX, Detecting a watermark embedded in an information signal.
상세보기
Zhong, Zhun; Lan, Tse-hua; Chen, Yingwei, Detection and proper scaling of interlaced moving areas in MPEG-2 compressed video.
상세보기
Itoh, Hiroyasu; Akiyama, Ryota; Nakagawa, Toru, Device for generating, detecting, recording, and reproducing a watermarked moving image having a copy preventing capability and storage medium for storing program or the moving image.
상세보기
Dively Lee V. (Tulsa OK) Casady Donald R. (Tulsa OK), Digital communication apparatus and method.
상세보기
Yoshiura Hiroshi,JPX ; Takaragi Kazuo,JPX ; Sasaki Ryoichi,JPX ; Susaki Seiichi,JPX ; Toyoshima Hisashi,JPX ; Saito Tsukasa,JPX, Digital data authentication method.
상세보기
Muratani,Hirofumi; Kambayashi,Tooru; Yamakage,Tomoo; Koto,Shinichiro; Kodama,Tomoya; Yamada,Hisashi, Digital watermark embedding method, digital watermark embedding apparatus, digital watermark detecting method, and digital watermark detecting apparatus.
상세보기
Levine Earl, Efficient watermark method and apparatus for digital signals.
상세보기
Higginbottom, Paul Raymond; Majani, Eric; Andrew, James Philip, Encoding method and apparatus.
상세보기
Piret, Philippe; Le Dantec, Claude, Encoding method and device, decoding method and device, and systems using them.
상세보기
Chen, Fang-Chu, Fast beat counter with stability enhancement.
상세보기
Cox Ingemar J. ; Miller Matthew L., Field-based watermark insertion and detection.
상세보기
Bhaskaran Vasudev ; Ratnakar Viresh, Fragile watermarks for detecting tampering in images.
상세보기
Tao Bo, High redundancy system and method for watermarking digital image and video data.
상세보기
Podilchuk, Christine Irene; Servetto, Sergio Daniel, High-capacity digital image watermarking based on waveform modulation of image components.
상세보기
Rhoads Geoffrey B., Identification/authentication system using robust, distributed coding.
상세보기
Kadono Shinya,JPX, Information embedding method, information extracting method, information embedding apparatus, information extracting apparatus, and recording media.
상세보기
Wehrenberg, Paul J., Method and apparatus for copy protection.
상세보기
Wong, Ping Wah, Method and apparatus for digital watermarking of images.
상세보기
Barton James M. (101 Sund Ave. Los Gatos CA 95032), Method and apparatus for embedding authentication information within digital data.
상세보기
Tewfik Ahmed H. ; Swanson Mitchell D. ; Zhu Bin, Method and apparatus for embedding data, including watermarks, in human perceptible images.
상세보기
Tewfik Ahmed H. ; Swanson Mitchell D. ; Zhu Bin ; Boney Laurence,FRX, Method and apparatus for embedding data, including watermarks, in human perceptible sounds.
상세보기
Florencio Dinei A. ; Isnardi Michael A., Method and apparatus for imbedding a watermark into a bitstream representation of a digital image sequence.
상세보기
Kurowski, Kordian, Method and apparatus for selective block processing.
상세보기
McNally,Guy W. W.; Zamara,Christopher J.; Tung,Charmine S., Method and apparatus for synchronizing audio and video components of multimedia presentations by identifying beats in a music signal.
상세보기
Laroche Jean, Method and apparatus for tempo and downbeat detection and alteration of rhythm in a musical segment.
상세보기
Lee Chong U. ; Moallemi Kamran ; Warren Robert L., Method and apparatus for transporting auxiliary data in audio signals.
상세보기
Shur David Hilton, Method and apparatus for watermarking digital bitstreams.
상세보기
Moskowitz Scott A. ; Cooperman Marc, Method and system for digital watermarking.
상세보기
Bloom Jeffrey A. ; Cox Ingemar J. ; Miller Matthew L., Method for data preparation and watermark insertion.
상세보기
Donescu,Ioana; Nguyen,Eric; Onno,Patrice, Method for determining a partition in order to insert a watermark, and associated insertion and decoding methods.
상세보기
Fridrich Jiri, Method for encrypting and decrypting data using chaotic maps.
상세보기
Moskowitz Scott A. ; Cooperman Marc, Method for human-assisted random key generation and application for digital watermark system.
상세보기
Miller Matthew L., Method for inserting a watermark signal into data.
상세보기
Wakasu Yutaka,JPX, Method for inserting and detecting electronic watermark data into a digital image and a device for the same.
상세보기
Peiffer, John C.; Hicks, Michael A.; Wright, David H.; Mears, Paul M.; Srinivasan, Venugopal; Lu, Daozheng; Kempter, Paul C., Methods and apparatus for identifying a digital audio signal.
상세보기
Ho,Anthony Tung Shuen; Tam,Siu Chung, Methods for embedding image, audio and video watermarks in digital data.
상세보기
Sandford ; II Maxwell T. ; Handel Theodore G. ; Ettinger J. Mark, Modular error embedding.
상세보기
Nagai Takeshi,JPX ; Kikuchi Yoshihiro,JPX ; Watanabe Toshiaki,JPX ; Chujoh Takeshi,JPX, Moving picture coding and/or decoding systems, and variable-length coding and/or decoding system.
상세보기
Rhoads Geoffrey ; Gustafson Ammon, Multiple watermarking techniques for documents and other data.
상세보기
Moskowitz Scott A. ; Cooperman Marc, Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data.
상세보기
Black, Peter J.; Padovani, Roberto; Weaver, Jr., Lindsay A., PN generators for spread spectrum communications systems.
상세보기
McCalmont Arnold M. (Acton MA) Slate Matthew W. (Sudbury MA), Privacy communication system employing time/frequency transformation.
상세보기
Levine Earl ; Brownell Jason S., Robust watermark method and apparatus for digital signals.
상세보기
Bloom Jeffrey A. ; Cox Ingemar J. ; Miller Matthew L. ; Wu Min ; Lin Ching-Yung ; Lui Yui Man, Rotation, scale, and translation resilient public watermarking for images using a log-polar fourier transform.
상세보기
Malvar Henrique S., Scalable audio coder and decoder.
상세보기
Fridrich Jiri ; Simard Richard J., Secure encryption and hiding of data and messages in images.
상세보기
Cox Ingemar J. ; Kilian Joseph J. ; Shamoon Talal G., Secure spread spectrum watermarking for multimedia data.
상세보기
Cox Ingemar J. ; Kilian Joseph J. ; Shamoon Talal G., Secure spread spectrum watermarking for multimedia data.
상세보기
Coppersmith Don ; Mintzer Frederick Cole ; Tresser Charles P. ; Wu Chai Wah ; Yeung Minerva Ming-Yee, Secured signal modification and verification with privacy control.
상세보기
Gregory L. Zick ; Lawrence Yapp, Speech recognition on MPEG/Audio encoded files.
상세보기
Kirovski,Darko; Malvar,Henrique, Stealthy audio watermarking.
상세보기
Kirovski,Darko; Malvar,Henrique, Stealthy audio watermarking.
상세보기
Moskowitz Scott A. (Tokyo JPX) Cooperman Marc (Palo Alto CA), Steganographic method and device.
상세보기
Yoshiaki Oikawa JP; Mitsuyuki Hatanaka JP; Kenzo Akagiri JP, Subband coder or decoder band-limiting the overlap region between a processed subband and an adjacent non-processed one.
상세보기
Eronen, Antti, System and method for music data repetition functionality.
상세보기
Henrique S. Malvar, System and method for producing modulated complex lapped transforms.
상세보기
Hoekman, Jeffrey S.; Weare, Christopher B., System and methods for providing automatic classification of media entities according to consonance properties.
상세보기
Levy, Kenneth L., Time and object based masking for video watermarking.
상세보기
Levy,Kenneth L., Time-varying video watermark.
상세보기
Mao, Xiadong; Marks, Richard L.; Zalewski, Gary M., Tracking device with sound emitter for use in obtaining information for controlling game program execution.
상세보기
Davidson Grant Allen ; Robinson Charles Quito ; Truman Michael Mead, Using gain-adaptive quantization and non-uniform symbol lengths for improved audio coding.
상세보기
Branscome Kenneth M. (Dallas TX) Feath William M. (Irving TX) Goode George E. (Richardson TX) Heizer Kenneth W. (Dallas TX) Morgan Barrie O. (Dallas TX), Voice security method and system.
상세보기
Geoffrey B. Rhoads ; Ravi K. Sharma, Watermark detection using a fourier mellin transform.
상세보기
Kirovski, Darko; Malvar, Henrique, Watermark detection via cardinality-scaled correlation.
상세보기
Rhoads, Geoffrey B.; Gustafson, Ammon E., Watermark embedder and reader.
상세보기
Levy,Kenneth L., Watermark embedding functions in rendering description files.
상세보기
Girod Bernd,DEX ; Hartung Frank H. D.,DEX, Watermarking method and apparatus for compressed digital video.
상세보기
Kirovski, Darko; Malvar, Henrique, Watermarking with covert channel and permutations.
상세보기
Braudaway, Gordon W.; Martens, Marco; Mintzer, Frederick C.; Shearer, James B.; Tresser, Charles P.; Wu, Chai W., Watermarks for customer identification.
상세보기
Dunthorn, David I., Waveform analysis.
상세보기

IPC	Description
A	생활필수품
A62	인명구조; 소방(사다리 E06C)
A62B	인명구조용의 기구, 장치 또는 방법(특히 의료용에 사용되는 밸브 A61M 39/00; 특히 물에서 쓰이는 인명구조 장치 또는 방법 B63C 9/00; 잠수장비 B63C 11/00; 특히 항공기에 쓰는 것, 예. 낙하산, 투출좌석 B64D; 특히 광산에서 쓰이는 구조장치 E21F 11/00)
A62B-1/08	.. 윈치 또는 풀리에 제동기구가 있는 것

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 공고번호, 공고일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표출원인, 출원인국적, 출원인주소, 발명자, 발명자E, 발명자코드, 발명자주소, 발명자 우편번호, 발명자국적, 대표IPC, IPC코드, 요약, 미국특허분류, 대리인주소, 대리인코드, 대리인(한글), 대리인(영문), 국제공개일자, 국제공개번호, 국제출원일자, 국제출원번호, 우선권, 우선권주장일, 우선권국가, 우선권출원번호, 원출원일자, 원출원번호, 지정국, Citing Patents, Cited Patents
저장형식	Text(ASCII format) Excel format PIAS분석(.xls)
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

Detecting beat information using a diverse set of correlations 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

이 특허에 인용된 특허 (94)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

Detecting beat information using a diverse set of correlations 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

전체(0) 논문(0) 특허(0) 보고서(0)

전체(0) 논문(0) 특허(0) 보고서(0)

이 특허에 인용된 특허 (94)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트