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
Application number
PCT/GB2001/000631
Other languages
French (fr)
Other versions
WO2001061557A2 (en
Inventor
Michael Turner
Simon Moss
Paul Zanelli
Original Assignee
Pc Multimedia Ltd
Michael Turner
Simon Moss
Paul Zanelli
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, Michael Turner, Simon Moss, Paul Zanelli filed Critical Pc Multimedia Ltd
Priority to AU2001233858A priority Critical patent/AU2001233858A1/en
Publication of WO2001061557A2 publication Critical patent/WO2001061557A2/en
Publication of WO2001061557A3 publication Critical patent/WO2001061557A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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

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 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
GB0020743A GB0020743D0 (en) 2000-08-23 2000-08-23 Sequence matching
GB0020743.1 2000-08-23

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 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
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
EP0977175A3 (en) Method and apparatus for recognizing speech using a knowledge base
WO2001050386A3 (en) System and method for ensuring compliance with regulations
EP0651372A3 (en) Automatic speech recognition (ASR) processing using confidence measures.
WO2005041503A3 (en) Method and apparatus for two-stage packet classification using most specific filter matching and transport level sharing
AU7339000A (en) A system, method, and article of manufacture for detecting emotion in voice signals through analysis of a plurality of voice signal parameters
TW200518041A (en) Speech interactive method and
TW348357B (en) Method for improved edge detection
CA2244127A1 (en) Phrase recognition method and apparatus
WO2004043128A3 (en) Method and apparatus for performing acquisition in power save mode for wireless communication systems
AU2001259233A1 (en) System and method for determining user identity fraud using similarity searching
EP1058236A3 (en) Vocabulary organization of a speech recognition based database query system
HK1038087A1 (en) System and method for searching electronic documents created with optical character recognition.
EP1022723A3 (en) Unsupervised adaptation of a speech recognizer using reliable information among N-best strings
AU2001255715A1 (en) System and method for determining user identity fraud using similarity searching
HK1001885A1 (en) Microorganism antigen extraction methods.
WO2001082238A3 (en) Method and system for online communication between a check sorter and a check processing system
BR9811098B1 (en) MULTIMEDIA MULTIPLEXING PROCESS
WO2004015629A3 (en) Identification of digital data sequences
WO2004112315A8 (en) A multiple identification logon method of instant messenger system
WO2003056557A3 (en) Method, system, and program for synchronization and resynchronization of a data stream
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