[go: up one dir, main page]

WO2001061557A3 - Sequence matching - Google Patents

Sequence matching Download PDF

Info

Publication number
WO2001061557A3
WO2001061557A3 PCT/GB2001/000631 GB0100631W WO0161557A3 WO 2001061557 A3 WO2001061557 A3 WO 2001061557A3 GB 0100631 W GB0100631 W GB 0100631W WO 0161557 A3 WO0161557 A3 WO 0161557A3
Authority
WO
WIPO (PCT)
Prior art keywords
match
probability
solutions
signifier
bound
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.)
Ceased
Application number
PCT/GB2001/000631
Other languages
French (fr)
Other versions
WO2001061557A2 (en
Inventor
Michael Turner
Simon Moss
Paul Zanelli
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.)
PC MULTIMEDIA Ltd
Original Assignee
PC MULTIMEDIA Ltd
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
Priority claimed from PCT/GB2000/000492 external-priority patent/WO2000049527A1/en
Priority claimed from GB0020743A external-priority patent/GB0020743D0/en
Application filed by PC MULTIMEDIA Ltd filed Critical PC MULTIMEDIA Ltd
Priority to AU2001233858A priority Critical patent/AU2001233858A1/en
Publication of WO2001061557A2 publication Critical patent/WO2001061557A2/en
Anticipated expiration legal-status Critical
Publication of WO2001061557A3 publication Critical patent/WO2001061557A3/en
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/768—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using context analysis, e.g. recognition aided by known co-occurring patterns

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

A method of determining the degree of match between a plurality of strings of signifiers. The method comprises the steps of: (i) identifying a possible signifier match between two signifiers in different strings; (ii) determining an upper bound to the probability of any of the possible solutions containing the possible signifier match; (iii) comparing the upper probability bound for the possible solutions with a threshold probability; and (iv) eliminating from the set of possible match solutions those solutions including the possible signifier match if the upper probability bound for the possible solutions is less than the threshold probability.
PCT/GB2001/000631 2000-02-16 2001-02-16 Sequence matching Ceased WO2001061557A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001233858A AU2001233858A1 (en) 2000-02-16 2001-02-16 Sequence matching

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
GBPCT/GB00/00492 2000-02-16
PCT/GB2000/000492 WO2000049527A1 (en) 1999-02-19 2000-02-16 Matching engine
GB0020743.1 2000-08-23
GB0020743A GB0020743D0 (en) 2000-08-23 2000-08-23 Sequence matching

Publications (2)

Publication Number Publication Date
WO2001061557A2 WO2001061557A2 (en) 2001-08-23
WO2001061557A3 true WO2001061557A3 (en) 2003-12-04

Family

ID=26243371

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2001/000631 Ceased WO2001061557A2 (en) 2000-02-16 2001-02-16 Sequence matching

Country Status (2)

Country Link
AU (1) AU2001233858A1 (en)
WO (1) WO2001061557A2 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5701256A (en) * 1995-05-31 1997-12-23 Cold Spring Harbor Laboratory Method and apparatus for biological sequence comparison
US5802525A (en) * 1996-11-26 1998-09-01 International Business Machines Corporation Two-dimensional affine-invariant hashing defined over any two-dimensional convex domain and producing uniformly-distributed hash keys

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5701256A (en) * 1995-05-31 1997-12-23 Cold Spring Harbor Laboratory Method and apparatus for biological sequence comparison
US5802525A (en) * 1996-11-26 1998-09-01 International Business Machines Corporation Two-dimensional affine-invariant hashing defined over any two-dimensional convex domain and producing uniformly-distributed hash keys

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
RIGOUTSOS I ET AL: "DISTRIBUTED BAYESIAN OBJECT RECOGNITION", PROCEEDINGS OF THE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION. NEW YORK, JUNE 15 - 18, 1993, LOS ALAMITOS, IEEE COMP. SOC. PRESS, US, 15 June 1993 (1993-06-15), pages 180 - 186, XP000416313 *

Also Published As

Publication number Publication date
WO2001061557A2 (en) 2001-08-23
AU2001233858A1 (en) 2001-08-27

Similar Documents

Publication Publication Date Title
WO2002050662A3 (en) Apparatus and method of video program classification based on syntax of transcript information
WO2000064130A3 (en) Determining the physical structure of subscriber lines
TW357313B (en) Methods and apparatus for handwriting recognition
EP0779602A3 (en) Method and apparatus employing audio and video data from an individual for authentication purposes
EP1610301A3 (en) Speech recognition method based on word duration modelling
WO2000039788A3 (en) Knowledge-based strategies applied to n-best lists in automatic speech recognition systems
WO2002029600A3 (en) Cell system with segmented intermediate cell structure
EP0977175A3 (en) Method and apparatus for recognizing speech using a knowledge base
AU7339000A (en) A system, method, and article of manufacture for detecting emotion in voice signals through analysis of a plurality of voice signal parameters
EP1211847A3 (en) Method of determining a connection between devices
TW348357B (en) Method for improved edge detection
CA2131600A1 (en) Automatic Speech Recognition (ASR) Processing Using Confidence Measures
WO2002051140A3 (en) Apparatus and method of program classification using observed cues in the transcript information
WO2004043128A3 (en) Method and apparatus for performing acquisition in power save mode for wireless communication systems
EP1058236A3 (en) Vocabulary organization of a speech recognition based database query system
AU3153700A (en) Method of speech recognition
EP0825586A3 (en) Lexical tree pre-filtering in speech recognition
EP0744734A3 (en) Speaker verification method and apparatus using mixture decomposition discrimination
WO2002027562A3 (en) Method and apparatus to retrieve information from a network
EP1022723A3 (en) Unsupervised adaptation of a speech recognizer using reliable information among N-best strings
BR9811098B1 (en) MULTIMEDIA MULTIPLEXING PROCESS
ATE297756T1 (en) EXTRACTION PROCESS FOR MICROORGANISM ANTIGENS
WO2004015629A3 (en) Identification of digital data sequences
WO2002011121A8 (en) Method of and system for improving accuracy in a speech recognition system
EP0926722A3 (en) Method for detecting under-etched vias

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP