CN109446374B - 流匹配系统中的结果的存留和实时排名 - Google Patents

流匹配系统中的结果的存留和实时排名 Download PDF

Info

Publication number
CN109446374B
CN109446374B CN201811257138.4A CN201811257138A CN109446374B CN 109446374 B CN109446374 B CN 109446374B CN 201811257138 A CN201811257138 A CN 201811257138A CN 109446374 B CN109446374 B CN 109446374B
Authority
CN
China
Prior art keywords
reference audio
sample
audio samples
matching
matching reference
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811257138.4A
Other languages
English (en)
Chinese (zh)
Other versions
CN109446374A (zh
Inventor
多米尼克·罗博列克
马修·谢里菲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Google LLC filed Critical Google LLC
Publication of CN109446374A publication Critical patent/CN109446374A/zh
Application granted granted Critical
Publication of CN109446374B publication Critical patent/CN109446374B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/60Information retrieval; Database structures therefor; File system structures therefor of audio data
    • G06F16/68Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/683Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/60Information retrieval; Database structures therefor; File system structures therefor of audio data
    • G06F16/63Querying
    • G06F16/632Query formulation
    • G06F16/634Query by example, e.g. query by humming
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/60Information retrieval; Database structures therefor; File system structures therefor of audio data
    • G06F16/63Querying
    • G06F16/638Presentation of query results
    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L25/00Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00
    • G10L25/48Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00 specially adapted for particular use
    • G10L25/51Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00 specially adapted for particular use for comparison or discrimination
    • G10L25/54Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00 specially adapted for particular use for comparison or discrimination for retrieval

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Library & Information Science (AREA)
  • Health & Medical Sciences (AREA)
  • Acoustics & Sound (AREA)
  • Signal Processing (AREA)
  • Computational Linguistics (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Information Transfer Between Computers (AREA)
  • General Health & Medical Sciences (AREA)
  • Otolaryngology (AREA)
  • Reverberation, Karaoke And Other Acoustics (AREA)
CN201811257138.4A 2012-12-31 2013-12-30 流匹配系统中的结果的存留和实时排名 Active CN109446374B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US13/732,108 2012-12-31
US13/732,108 US9529907B2 (en) 2012-12-31 2012-12-31 Hold back and real time ranking of results in a streaming matching system
PCT/US2013/078205 WO2014106147A2 (en) 2012-12-31 2013-12-30 Hold back and real time ranking of results in a streaming matching system
CN201380068864.0A CN104885053B (zh) 2012-12-31 2013-12-30 流匹配系统中的结果的存留和实时排名

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201380068864.0A Division CN104885053B (zh) 2012-12-31 2013-12-30 流匹配系统中的结果的存留和实时排名

Publications (2)

Publication Number Publication Date
CN109446374A CN109446374A (zh) 2019-03-08
CN109446374B true CN109446374B (zh) 2022-04-08

Family

ID=50002861

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201811257138.4A Active CN109446374B (zh) 2012-12-31 2013-12-30 流匹配系统中的结果的存留和实时排名
CN201380068864.0A Active CN104885053B (zh) 2012-12-31 2013-12-30 流匹配系统中的结果的存留和实时排名

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201380068864.0A Active CN104885053B (zh) 2012-12-31 2013-12-30 流匹配系统中的结果的存留和实时排名

Country Status (5)

Country Link
US (3) US9529907B2 (enExample)
EP (1) EP2939103B1 (enExample)
JP (2) JP6185080B2 (enExample)
CN (2) CN109446374B (enExample)
WO (1) WO2014106147A2 (enExample)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9460201B2 (en) * 2013-05-06 2016-10-04 Iheartmedia Management Services, Inc. Unordered matching of audio fingerprints
US10289971B2 (en) 2015-02-13 2019-05-14 Atlassian Pty Ltd Issue and trigger rebalancing in a ranked issue management system
US11823658B2 (en) * 2015-02-20 2023-11-21 Sri International Trial-based calibration for audio-based identification, recognition, and detection system
CN104991946B (zh) * 2015-07-13 2021-04-13 联想(北京)有限公司 一种信息处理方法、服务器和用户设备
US9728188B1 (en) * 2016-06-28 2017-08-08 Amazon Technologies, Inc. Methods and devices for ignoring similar audio being received by a system
US10713296B2 (en) 2016-09-09 2020-07-14 Gracenote, Inc. Audio identification based on data structure
US10803119B2 (en) * 2017-01-02 2020-10-13 Gracenote, Inc. Automated cover song identification
EP3709194A1 (en) 2019-03-15 2020-09-16 Spotify AB Ensemble-based data comparison
JP7267409B2 (ja) * 2019-05-24 2023-05-01 グーグル エルエルシー 2人以上のユーザを待ち合わせ場所にナビゲートするための方法およびデバイス
US11094319B2 (en) 2019-08-30 2021-08-17 Spotify Ab Systems and methods for generating a cleaned version of ambient sound
US10827028B1 (en) 2019-09-05 2020-11-03 Spotify Ab Systems and methods for playing media content on a target device
US11308959B2 (en) 2020-02-11 2022-04-19 Spotify Ab Dynamic adjustment of wake word acceptance tolerance thresholds in voice-controlled devices
US11373657B2 (en) * 2020-05-01 2022-06-28 Raytheon Applied Signal Technology, Inc. System and method for speaker identification in audio data
CN111641898B (zh) * 2020-06-08 2021-12-03 京东方科技集团股份有限公司 发声装置、显示装置、发声控制方法及装置
US11315545B2 (en) 2020-07-09 2022-04-26 Raytheon Applied Signal Technology, Inc. System and method for language identification in audio data
CN113962275B (zh) * 2020-07-15 2025-08-05 微软技术许可有限责任公司 样本评估
US12020697B2 (en) 2020-07-15 2024-06-25 Raytheon Applied Signal Technology, Inc. Systems and methods for fast filtering of audio keyword search

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7013301B2 (en) * 2003-09-23 2006-03-14 Predixis Corporation Audio fingerprinting system and method
US20050038819A1 (en) 2000-04-21 2005-02-17 Hicken Wendell T. Music Recommendation system and method
GB9918611D0 (en) * 1999-08-07 1999-10-13 Sibelius Software Ltd Music database searching
EP1228452B1 (en) * 1999-10-28 2007-09-19 Canon Kabushiki Kaisha Pattern matching method and apparatus
US6545209B1 (en) * 2000-07-05 2003-04-08 Microsoft Corporation Music content characteristic identification and matching
US6990453B2 (en) * 2000-07-31 2006-01-24 Landmark Digital Services Llc System and methods for recognizing sound and music signals in high noise and distortion
US7853664B1 (en) * 2000-07-31 2010-12-14 Landmark Digital Services Llc Method and system for purchasing pre-recorded music
US7328153B2 (en) * 2001-07-20 2008-02-05 Gracenote, Inc. Automatic identification of sound recordings
AU2003264774A1 (en) * 2002-11-01 2004-05-25 Koninklijke Philips Electronics N.V. Improved audio data fingerprint searching
US7580921B2 (en) * 2004-07-26 2009-08-25 Google Inc. Phrase identification in an information retrieval system
US7516074B2 (en) * 2005-09-01 2009-04-07 Auditude, Inc. Extraction and matching of characteristic fingerprints from audio signals
US8326775B2 (en) * 2005-10-26 2012-12-04 Cortica Ltd. Signature generation for multimedia deep-content-classification by a large-scale matching system and method thereof
US8442125B2 (en) * 2005-11-29 2013-05-14 Google Inc. Determining popularity ratings using social and interactive applications for mass media
US20070192305A1 (en) 2006-01-27 2007-08-16 William Derek Finley Search term suggestion method based on analysis of correlated data in three dimensions
KR100735820B1 (ko) * 2006-03-02 2007-07-06 삼성전자주식회사 휴대 단말기에서 음성 인식에 의한 멀티미디어 데이터 검색방법 및 그 장치
US20070266001A1 (en) * 2006-05-09 2007-11-15 Microsoft Corporation Presentation of duplicate and near duplicate search results
WO2007133754A2 (en) * 2006-05-12 2007-11-22 Owl Multimedia, Inc. Method and system for music information retrieval
KR101071043B1 (ko) * 2006-07-03 2011-10-06 인텔 코오퍼레이션 고속 오디오 검색을 위한 방법 및 장치
US8364669B1 (en) * 2006-07-21 2013-01-29 Aol Inc. Popularity of content items
CN101569092A (zh) * 2006-12-21 2009-10-28 皇家飞利浦电子股份有限公司 用于处理音频数据的系统
US20080168045A1 (en) * 2007-01-10 2008-07-10 Microsoft Corporation Content rank
US8266142B2 (en) * 2007-06-06 2012-09-11 Dolby Laboratories Licensing Corporation Audio/Video fingerprint search accuracy using multiple search combining
JP4645653B2 (ja) * 2008-01-15 2011-03-09 日本電気株式会社 携帯端末を用いた音楽検索システム、音楽検索方法、および購入方法
US8344233B2 (en) 2008-05-07 2013-01-01 Microsoft Corporation Scalable music recommendation by search
WO2010105089A1 (en) * 2009-03-11 2010-09-16 Google Inc. Audio classification for information retrieval using sparse features
JP2011040116A (ja) * 2009-08-06 2011-02-24 Jvc Kenwood Holdings Inc 情報取得システム、情報取得装置、および情報取得方法
CN102959543B (zh) * 2010-05-04 2016-05-25 沙扎姆娱乐有限公司 用于处理媒体流的样本的方法和系统
US8584198B2 (en) 2010-11-12 2013-11-12 Google Inc. Syndication including melody recognition and opt out
US20120124172A1 (en) 2010-11-15 2012-05-17 Google Inc. Providing Different Versions of a Media File
US8805090B1 (en) * 2012-02-07 2014-08-12 Google Inc. Matching based upon rank

Also Published As

Publication number Publication date
US20140185815A1 (en) 2014-07-03
US9754026B2 (en) 2017-09-05
US9529907B2 (en) 2016-12-27
CN104885053A (zh) 2015-09-02
EP2939103A2 (en) 2015-11-04
JP6185080B2 (ja) 2017-08-23
EP2939103B1 (en) 2019-03-06
WO2014106147A3 (en) 2014-09-12
EP2939103A4 (en) 2016-07-06
WO2014106147A2 (en) 2014-07-03
CN104885053B (zh) 2018-11-27
JP2016509290A (ja) 2016-03-24
JP2017191618A (ja) 2017-10-19
US20170357718A1 (en) 2017-12-14
JP6449386B2 (ja) 2019-01-09
US20170061002A1 (en) 2017-03-02
US10120934B2 (en) 2018-11-06
CN109446374A (zh) 2019-03-08

Similar Documents

Publication Publication Date Title
CN109446374B (zh) 流匹配系统中的结果的存留和实时排名
US10970280B2 (en) Query plan based on a data storage relationship
US9449115B2 (en) Method, controller, program and data storage system for performing reconciliation processing
Rowe When the levee breaks: a practical guide to sketching algorithms for processing the flood of genomic data
KR102074026B1 (ko) 위치 정보를 가진 데이터 프로파일링
CN105074724B (zh) 使用列式数据库中的直方图进行有效查询处理
CN103890709B (zh) 基于缓存的键值数据库映射和复制
TWI483138B (zh) 遠端動態資料的處理與驗證方法、系統,以及電腦可讀記錄媒體
US9208154B1 (en) IDF weighting of LSH bands for live reference ingestion
Wang et al. Accelerated butterfly counting with vertex priority on bipartite graphs
CN118152127A (zh) 用于管理特征处理的系统和方法
CN101847158A (zh) 基于上下文的视频查找器
US20180137115A1 (en) High performance parallel indexing for forensics and electronic discovery
CN107315751A (zh) 多维数据查询方法和装置
CN110069466B (zh) 一种面向分布式文件系统的小文件存储方法及装置
CN115248815A (zh) 预测查询处理
US20110179013A1 (en) Search Log Online Analytic Processing
CN119961486A (zh) 数据处理方法和电子设备
US20160321345A1 (en) Chain understanding in search
LeFevre et al. Towards a workload for evolutionary analytics
Chen et al. Efficient and scalable graph similarity joins in mapreduce
Mohanty et al. Extracting value from big data: in-memory solutions, real time analytics, and recommendation systems
CN117390470A (zh) 基于异质网络的无监督社区检测方法、装置、设备及介质
Siedlaczek Efficiency and Scalability of Large Search Architectures
CN116795288A (zh) 数据存取方法、系统和存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant