GB2355837B - Pattern matching method and apparatus - Google Patents

Pattern matching method and apparatus

Info

Publication number
GB2355837B
GB2355837B GB0025202A GB0025202A GB2355837B GB 2355837 B GB2355837 B GB 2355837B GB 0025202 A GB0025202 A GB 0025202A GB 0025202 A GB0025202 A GB 0025202A GB 2355837 B GB2355837 B GB 2355837B
Authority
GB
United Kingdom
Prior art keywords
pattern matching
matching method
pattern
matching
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.)
Expired - Fee Related
Application number
GB0025202A
Other versions
GB2355837A (en
GB0025202D0 (en
Inventor
Philip Neil Garner
Jason Peter Andre Charlesworth
Asako Higuchi
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.)
Canon Inc
Original Assignee
Canon 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 Canon Inc filed Critical Canon Inc
Priority to US09/695,078 priority Critical patent/US6882970B1/en
Priority to JP2000330611A priority patent/JP2001215986A/en
Publication of GB0025202D0 publication Critical patent/GB0025202D0/en
Publication of GB2355837A publication Critical patent/GB2355837A/en
Application granted granted Critical
Publication of GB2355837B publication Critical patent/GB2355837B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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
    • G10L15/00—Speech recognition
    • G10L15/26—Speech to text systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/63—Querying
    • G06F16/632—Query formulation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G06F16/685—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using automatically derived transcript of audio data, e.g. lyrics
    • 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
    • G10L15/00—Speech recognition
    • G10L15/08—Speech classification or search
    • G10L15/18—Speech classification or search using natural language modelling
    • G10L15/183—Speech classification or search using natural language modelling using context dependencies, e.g. language models
    • G10L15/187—Phonemic context, e.g. pronunciation rules, phonotactical constraints or phoneme n-grams
    • 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
    • G10L15/00—Speech recognition
    • G10L15/08—Speech classification or search
    • G10L15/18—Speech classification or search using natural language modelling
    • G10L15/183—Speech classification or search using natural language modelling using context dependencies, e.g. language models
    • G10L15/19—Grammatical context, e.g. disambiguation of the recognition hypotheses based on word sequence rules
    • G10L15/197—Probabilistic grammars, e.g. word n-grams

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • General Engineering & Computer Science (AREA)
  • Library & Information Science (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Human Computer Interaction (AREA)
  • Mathematical Physics (AREA)
  • Acoustics & Sound (AREA)
  • Artificial Intelligence (AREA)
  • General Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
GB0025202A 1999-10-28 2000-10-13 Pattern matching method and apparatus Expired - Fee Related GB2355837B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US09/695,078 US6882970B1 (en) 1999-10-28 2000-10-25 Language recognition using sequence frequency
JP2000330611A JP2001215986A (en) 1999-10-28 2000-10-30 Method and device for pattern matching

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GBGB9925576.2A GB9925576D0 (en) 1999-10-28 1999-10-28 Pattern matching method and apparatus

Publications (3)

Publication Number Publication Date
GB0025202D0 GB0025202D0 (en) 2000-11-29
GB2355837A GB2355837A (en) 2001-05-02
GB2355837B true GB2355837B (en) 2003-10-15

Family

ID=10863586

Family Applications (2)

Application Number Title Priority Date Filing Date
GBGB9925576.2A Ceased GB9925576D0 (en) 1999-10-28 1999-10-28 Pattern matching method and apparatus
GB0025202A Expired - Fee Related GB2355837B (en) 1999-10-28 2000-10-13 Pattern matching method and apparatus

Family Applications Before (1)

Application Number Title Priority Date Filing Date
GBGB9925576.2A Ceased GB9925576D0 (en) 1999-10-28 1999-10-28 Pattern matching method and apparatus

Country Status (1)

Country Link
GB (2) GB9925576D0 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0011798D0 (en) 2000-05-16 2000-07-05 Canon Kk Database annotation and retrieval
US8209171B2 (en) 2007-08-07 2012-06-26 Aurix Limited Methods and apparatus relating to searching of spoken audio data
US9111095B2 (en) 2012-08-29 2015-08-18 The Johns Hopkins University Apparatus and method for identifying similarity via dynamic decimation of token sequence n-grams
US9003529B2 (en) 2012-08-29 2015-04-07 The Johns Hopkins University Apparatus and method for identifying related code variants in binaries

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2302199A (en) * 1996-09-24 1997-01-08 Allvoice Computing Plc Text processing

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2302199A (en) * 1996-09-24 1997-01-08 Allvoice Computing Plc Text processing

Also Published As

Publication number Publication date
GB2355837A (en) 2001-05-02
GB0025202D0 (en) 2000-11-29
GB9925576D0 (en) 1999-12-29

Similar Documents

Publication Publication Date Title
HK1002468A1 (en) Pattern matching method and apparatus thereof
IL144226A0 (en) Gerd treatment apparatus and method
GB9802836D0 (en) Pattern matching method and apparatus
GB9602700D0 (en) Pattern matching method and apparatus
GB9802838D0 (en) Pattern matching method and apparatus
EP1165852A4 (en) Surface treatment method and treatment apparatus
GB2355837B (en) Pattern matching method and apparatus
GB2355836B (en) Pattern matching method and apparatus
GB2352900B (en) Positioning apparatus and method
GB9916443D0 (en) Method and apparatus
GB9901960D0 (en) Identification method and apparatus
GB2355835B (en) Pattern matching method and apparatus
GB9921524D0 (en) Method and apparatus
GB9921785D0 (en) Apparatus and method
GB2351682B (en) Coating method and apparatus
GB9925561D0 (en) Pattern matching method and apparatus
GB9925560D0 (en) Pattern matching method and apparatus
GB2357050B (en) Surface treating method and apparatus
GB9924191D0 (en) Method and apparatus
GB9905441D0 (en) Method and apparatus
GB9923347D0 (en) Processing apparatus and method
GB9919006D0 (en) Apparatus and method
GB9924400D0 (en) Method and apparatus
GB9926263D0 (en) Method and apparatus
GB9926259D0 (en) Method and apparatus

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20161013