CA2939117C - Optimization of audio fingerprint search - Google Patents

Optimization of audio fingerprint search Download PDF

Info

Publication number
CA2939117C
CA2939117C CA2939117A CA2939117A CA2939117C CA 2939117 C CA2939117 C CA 2939117C CA 2939117 A CA2939117 A CA 2939117A CA 2939117 A CA2939117 A CA 2939117A CA 2939117 C CA2939117 C CA 2939117C
Authority
CA
Canada
Prior art keywords
fingerprint
fingerprints
tree
audio
cluster
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
CA2939117A
Other languages
English (en)
French (fr)
Other versions
CA2939117A1 (en
Inventor
Srinath CHELUVARAJA
Ananth Nagaraja Iyer
Felix Immanuel Wyss
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.)
Interactive Intelligence Group Inc
Original Assignee
Interactive Intelligence Group Inc
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 Interactive Intelligence Group Inc filed Critical Interactive Intelligence Group Inc
Publication of CA2939117A1 publication Critical patent/CA2939117A1/en
Application granted granted Critical
Publication of CA2939117C publication Critical patent/CA2939117C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/60—Information retrieval; Database structures therefor; File system structures therefor of audio data
    • G06F16/68—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/683—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L25/00—Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00
    • G10L25/48—Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00 specially adapted for particular use
    • G10L25/51—Speech 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Library & Information Science (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Acoustics & Sound (AREA)
  • Health & Medical Sciences (AREA)
  • Signal Processing (AREA)
  • Computational Linguistics (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Collating Specific Patterns (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
  • User Interface Of Digital Computer (AREA)
CA2939117A 2014-03-04 2015-03-03 Optimization of audio fingerprint search Active CA2939117C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201461947834P 2014-03-04 2014-03-04
US61/947,834 2014-03-04
PCT/US2015/018429 WO2015134452A1 (en) 2014-03-04 2015-03-03 Optimization of audio fingerprint search

Publications (2)

Publication Number Publication Date
CA2939117A1 CA2939117A1 (en) 2015-09-11
CA2939117C true CA2939117C (en) 2022-01-18

Family

ID=54017574

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2939117A Active CA2939117C (en) 2014-03-04 2015-03-03 Optimization of audio fingerprint search

Country Status (9)

Country Link
US (2) US10303800B2 (https=)
EP (1) EP3114584B1 (https=)
JP (1) JP6587625B2 (https=)
AU (2) AU2015224564B2 (https=)
BR (1) BR112016020457B1 (https=)
CA (1) CA2939117C (https=)
CL (1) CL2016002219A1 (https=)
WO (1) WO2015134452A1 (https=)
ZA (1) ZA201605550B (https=)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2934298C (en) 2014-01-14 2023-03-07 Interactive Intelligence Group, Inc. System and method for synthesis of speech from provided text
EP3114584B1 (en) 2014-03-04 2021-06-23 Interactive Intelligence Group, Inc. Optimization of audio fingerprint search
CN106294331B (zh) 2015-05-11 2020-01-21 阿里巴巴集团控股有限公司 音频信息检索方法及装置
GB2598691B (en) * 2016-08-15 2022-10-05 Intrasonics Sarl Audio matching
GB2556023B (en) * 2016-08-15 2022-02-09 Intrasonics Sarl Audio matching
US10567539B2 (en) * 2016-11-23 2020-02-18 Cisco Technology, Inc. Managing metadata in cloud driven, thin client video applications
CN106991157A (zh) * 2017-03-30 2017-07-28 努比亚技术有限公司 移动终端及数据分类方法
US20180315414A1 (en) * 2017-04-26 2018-11-01 International Business Machines Corporation Adaptive digital assistant and spoken genome
US10673559B2 (en) * 2018-08-09 2020-06-02 Silicon Laboratories, Inc. Optimal preamble length and detection threshold
JP2020057201A (ja) 2018-10-02 2020-04-09 日本電気株式会社 情報処理装置、情報処理システム、情報処理方法及びプログラム
US11356723B2 (en) 2019-09-06 2022-06-07 Tencent America LLC In-manifest update event
US11372860B2 (en) 2019-12-26 2022-06-28 Snowflake Inc. Processing techniques for queries where predicate values are unknown until runtime
US10769150B1 (en) 2019-12-26 2020-09-08 Snowflake Inc. Pruning indexes to enhance database query processing
US10997179B1 (en) * 2019-12-26 2021-05-04 Snowflake Inc. Pruning index for optimization of pattern matching queries
US11567939B2 (en) 2019-12-26 2023-01-31 Snowflake Inc. Lazy reassembling of semi-structured data
US11308090B2 (en) 2019-12-26 2022-04-19 Snowflake Inc. Pruning index to support semi-structured data types
US11681708B2 (en) 2019-12-26 2023-06-20 Snowflake Inc. Indexed regular expression search with N-grams
US12050605B2 (en) 2019-12-26 2024-07-30 Snowflake Inc. Indexed geospatial predicate search
CN113918974B (zh) * 2021-10-14 2024-04-12 南京中孚信息技术有限公司 一种基于文档指纹相似快速匹配方法
US11880369B1 (en) 2022-11-21 2024-01-23 Snowflake Inc. Pruning data based on state of top K operator
US20250192980A1 (en) * 2023-12-08 2025-06-12 Pienomial Inc. Compression-based homomorphic encryption data search

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5825644A (en) * 1996-03-04 1998-10-20 Motorola, Inc. Method for encoding a state machine
US5787466A (en) 1996-05-01 1998-07-28 Sun Microsystems, Inc. Multi-tier cache and method for implementing such a system
US7162482B1 (en) * 2000-05-03 2007-01-09 Musicmatch, Inc. Information retrieval engine
US7221370B1 (en) * 2001-01-26 2007-05-22 Palmsource, Inc. Adaptive content delivery
US7421376B1 (en) 2001-04-24 2008-09-02 Auditude, Inc. Comparison of data signals using characteristic electronic thumbprints
US7328153B2 (en) * 2001-07-20 2008-02-05 Gracenote, Inc. Automatic identification of sound recordings
US7379875B2 (en) 2003-10-24 2008-05-27 Microsoft Corporation Systems and methods for generating audio thumbnails
US7516074B2 (en) * 2005-09-01 2009-04-07 Auditude, Inc. Extraction and matching of characteristic fingerprints from audio signals
US20070055550A1 (en) 2005-09-06 2007-03-08 Patient Practitioners Llc Personal transportable healthcare data base
US8312558B2 (en) * 2007-01-03 2012-11-13 At&T Intellectual Property I, L.P. System and method of managing protected video content
CN101743512B (zh) * 2007-06-27 2012-09-05 杜比实验室特许公司 具有标识多媒体内容的签名指针的搜索树的渐进式构造
US8238669B2 (en) * 2007-08-22 2012-08-07 Google Inc. Detection and classification of matches between time-based media
CN102007714B (zh) * 2008-03-05 2013-01-02 尼尔森（美国）有限公司 生成签名的方法和装置
EP2324475A1 (en) * 2008-08-26 2011-05-25 Dolby Laboratories Licensing Corporation Robust media fingerprints
US8495250B2 (en) 2009-12-16 2013-07-23 International Business Machines Corporation Asynchronous file operations in a scalable multi-node file system cache for a remote cluster file system
US8947595B1 (en) * 2010-01-26 2015-02-03 Google Inc. Fingerprinting to match videos having varying aspect ratios
RU2421818C1 (ru) * 2010-04-08 2011-06-20 Общество С Ограниченной Ответственностью "Конструкторское Бюро "Дорс" (Ооо "Кб "Дорс") Способ классификации банкнот (варианты)
US8799413B2 (en) 2010-05-03 2014-08-05 Panzura, Inc. Distributing data for a distributed filesystem across multiple cloud storage systems
EP2580750B1 (en) 2010-06-09 2014-05-14 Adelphoi Limited System and method for audio media recognition
US9122535B2 (en) 2011-11-22 2015-09-01 Netapp, Inc. Optimizing distributed data analytics for shared storage
WO2013119195A1 (en) 2012-02-06 2013-08-15 Empire Technology Development Llc Multicore computer system with cache use based adaptive scheduling
US8681950B2 (en) 2012-03-28 2014-03-25 Interactive Intelligence, Inc. System and method for fingerprinting datasets
US9146990B2 (en) * 2013-01-07 2015-09-29 Gracenote, Inc. Search and identification of video content
EP3114584B1 (en) 2014-03-04 2021-06-23 Interactive Intelligence Group, Inc. Optimization of audio fingerprint search

Also Published As

Publication number Publication date
US20150254338A1 (en) 2015-09-10
CA2939117A1 (en) 2015-09-11
AU2015224564A1 (en) 2016-08-25
BR112016020457A8 (pt) 2022-06-28
BR112016020457B1 (pt) 2022-09-06
AU2015224564B2 (en) 2020-03-19
CL2016002219A1 (es) 2017-05-12
US11294955B2 (en) 2022-04-05
ZA201605550B (en) 2019-10-30
JP6587625B2 (ja) 2019-10-09
US20190236101A1 (en) 2019-08-01
AU2020200997B2 (en) 2021-07-29
EP3114584A4 (en) 2017-10-11
EP3114584A1 (en) 2017-01-11
NZ722874A (en) 2021-04-30
AU2020200997A1 (en) 2020-02-27
BR112016020457A2 (https=) 2017-08-15
US10303800B2 (en) 2019-05-28
JP2017512333A (ja) 2017-05-18
EP3114584B1 (en) 2021-06-23
WO2015134452A1 (en) 2015-09-11

Similar Documents

Publication Publication Date Title
AU2020200997B2 (en) Optimization of audio fingerprint search
US11798563B2 (en) Method, apparatus and device for voiceprint recognition of original speech, and storage medium
KR100862616B1 (ko) 인덱스 정보를 이용한 오디오 핑거프린트 검색 시스템 및방법
JP2007519986A (ja) 導出されたフィンガープリントのマッチングによるデータオブジェクトのマッチング
CN111104398A (zh) 针对智能船舶近似重复记录的检测方法、消除方法
Lu et al. Unsupervised speaker segmentation and tracking in real-time audio content analysis
CN109286622B (zh) 一种基于学习规则集的网络入侵检测方法
Flamary et al. Spoken WordCloud: Clustering recurrent patterns in speech
US20130226941A1 (en) System and method for classifying signals using the bloom filter
Muscariello et al. Variability tolerant audio motif discovery
CN116561230B (zh) 一种基于云计算的分布式存储与检索系统
CN118965081A (zh) 一种基于在线局部敏感哈希算法的一人多号识别方法
NZ722874B2 (en) Optimization of audio fingerprint search
JP2009510509A (ja) セグメント別特徴比較によりプレイリストを自動生成する方法及び装置
Gerhardt et al. Advancing audio phylogeny: A neural network approach for transformation detection
CN114756650B (zh) 一种超大规模数据自动化比对分析处理方法及系统
CN117708631A (zh) 一种基于连通系数的多密度聚类方法
CN118467741B (zh) 一种数据违规风险智能检测方法及系统
CN111785296B (zh) 基于重复旋律的音乐分段边界识别方法
US20220335082A1 (en) Method for audio track data retrieval, method for identifying audio clip, and mobile device
Aung et al. End-to-End Neural Diarization for Unknown Number of Speakers with Multi-Scale Decoder.
Patel et al. Audio Fingerprinting Using Clustering
Moftah et al. Spoken Arabic Dialect Identification Using Motif Discovery
Wang et al. Efficient sparse self-similarity matrix construction for repeating sequence detection.
Mandal et al. Robust representation and efficient matching of spoken word templates

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20190926

R11 Change to the name of applicant or owner or transfer of ownership requested

Free format text: ST27 STATUS EVENT CODE: A-4-4-R10-R11-R127 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: TRANSFER RECORDAL REQUEST OR RESPONSE

Effective date: 20250106

Free format text: ST27 STATUS EVENT CODE: A-4-4-R10-R11-R103 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CHANGE OF NAME REQUEST RECEIVED

Effective date: 20250106

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-4-4-W10-W00-W111 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CORRESPONDENT DETERMINED COMPLIANT

Effective date: 20250106

MPN Maintenance fee for patent paid

Free format text: FEE DESCRIPTION TEXT: MF (PATENT, 10TH ANNIV.) - STANDARD

Year of fee payment: 10

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20250220

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT DETERMINED COMPLIANT

Effective date: 20250220

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20250220

W00 Other event occurred

Free format text: ST27 STATUS EVENT CODE: A-4-4-W10-W00-W111 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CORRESPONDENT DETERMINED COMPLIANT

Effective date: 20250424

R14 Transfer of ownership recorded

Free format text: ST27 STATUS EVENT CODE: A-4-4-R10-R14-R129 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: TRANSFER REQUIREMENTS DETERMINED COMPLIANT

Effective date: 20250512

R13 Change to the name of applicant or owner recorded

Free format text: ST27 STATUS EVENT CODE: A-4-4-R10-R13-R104 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: CHANGE OF NAME REQUIREMENTS DETERMINED COMPLIANT

Effective date: 20250721

MPN Maintenance fee for patent paid

Free format text: FEE DESCRIPTION TEXT: MF (PATENT, 11TH ANNIV.) - STANDARD

Year of fee payment: 11

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20260218

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20260218