Image analysis – Histogram processing – For setting a threshold
Patent
1995-08-08
1996-11-19
Black, Thomas G.
Image analysis
Histogram processing
For setting a threshold
395800, 395 13, 395601, 382209, 364DIG1, 3642821, 3642254, 3642759, G06F 1730, G06F 720
Patent
active
055772498
ABSTRACT:
This method non sequentially compares a reference sequence of tokens to an original sequence of tokens to determine subsequences of tokens which exactly or similarly match. The method has a novel approach for creating a large number of indexes by partitioning strings of tokens into substrings, appending non contiguous substrings together to form tuples, and creating indexes from the tuples. Indexes are created in this manner for both the original and reference strings. Techniques are also provided to approximately or exactly locate the substrings which where used to create the tuples and indexes from the original sequence of tokens. Original and reference indexes are compared and matches are tracked. Higher numbers of matches result in higher scores (votes) in a table and indicate a stronger similarity between the sequences on the the original and reference strings. Using this method, the degree of similarity can also be determined. The Method is useful when comparing a reference sequence of tokens to a large database of original strings of tokens. It has applications in the biological sciences (human genome mapping or analyzing proteins) and in image, speech, and music recognition.
REFERENCES:
patent: 4670890 (1987-06-01), Titchener
patent: 4675829 (1987-06-01), Clemenson
patent: 4753878 (1988-06-01), Silman
patent: 4760523 (1988-07-01), Yu
patent: 4796185 (1989-01-01), Yoshimura et al.
patent: 4811218 (1989-03-01), Hunkapiller et al.
patent: 4853871 (1989-08-01), Pantoliano et al.
patent: 4876541 (1989-10-01), Storer
patent: 4899128 (1990-02-01), Shapiro
patent: 4908773 (1990-03-01), Pantoliano et al.
patent: 4922414 (1990-05-01), Holloway et al.
patent: 4930071 (1990-05-01), Tou et al.
patent: 4935877 (1990-06-01), Koza
patent: 4939666 (1990-07-01), Hardman
patent: 5008818 (1991-04-01), Bocast
patent: 5051745 (1991-09-01), Katz
patent: 5276616 (1994-01-01), Kuga
patent: 5276741 (1994-01-01), Aragon
K. Takahashi et al. "A New String Search Hardware Architecture for VLSI" (FIGS. 1,2) The 13th Annuary International Symposium On Computer Architecture, Jun. 5, 1986, Tokoyo, Japan pp. 20-27.
T. Barsalou et al., "Searching Gene and Protein Sequence Databases", M. D. Computing vol. 8, No. 3, pp. 144-149, 1991.
S. F. Altschul et al., "Basic Local Alignment Search Tool", J. Mol. Biol. (1990) 215, pp. 403-410.
D. J. Lipman et al., "Rapid and Sensitive Protein Similarity Searches", Science, vol. 227, pp. 1435-1441, 22 Mar. 1985.
Black Thomas G.
Homere Jean R.
International Business Machines - Corporation
Percello Louis J.
LandOfFree
Method for finding a reference token sequence in an original tok does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for finding a reference token sequence in an original tok, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for finding a reference token sequence in an original tok will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-549742