Segmenting a string using similarity values

Details Segmenting a string using similarity values Segmenting a string using similarity values

2007-11-20

2011-12-20

Liew, Alex (Department: 2624)

Image analysis

Pattern recognition

C382S190000

Reexamination Certificate

active

08081823

ABSTRACT:
Disclosed are systems and methods for segmenting a string comprised of one or more string segments using similarity values. In embodiments, each string segment may contain at least a variation of a marker string that may be used to separate string segments in the string. In embodiments, a similarity value representing the result of comparing the marker string to substrings of the string may be computed, and a similarity vector representing the set of comparisons for the locations on the string may be generated. In embodiments, the similarity vector may be used to identify candidate segmentation locations in the string. In embodiments, a set of segmentation locations in the string may be derived from the candidate segmentation locations in the string, and the string may be segmented according to the set of segmentation locations.

REFERENCES:
patent: 5734737 (1998-03-01), Chang et al.
patent: 6148102 (2000-11-01), Stolin
patent: 6337924 (2002-01-01), Smith
patent: 6354630 (2002-03-01), Zhang et al.
patent: 6574348 (2003-06-01), Venkatesan et al.
patent: 6580804 (2003-06-01), Abe
patent: 6721439 (2004-04-01), Levy et al.
patent: 6738495 (2004-05-01), Rhoads et al.
patent: 6763122 (2004-07-01), Rodriguez et al.
patent: 6769061 (2004-07-01), Ahern
patent: 6771820 (2004-08-01), Oakeson
patent: 6775393 (2004-08-01), Levy et al.
patent: 6909803 (2005-06-01), Uchida
patent: 6973195 (2005-12-01), Matsui
patent: 6983056 (2006-01-01), Amano
patent: 6993154 (2006-01-01), Brunk
patent: 7031493 (2006-04-01), Fletcher et al.
patent: 7039214 (2006-05-01), Miller et al.
patent: 7039215 (2006-05-01), Suzaki
patent: 7043080 (2006-05-01), Dolan
patent: 7058200 (2006-06-01), Donescu et al.
patent: 7061492 (2006-06-01), Carrai et al.
patent: 7062069 (2006-06-01), Rhoads
patent: 7072487 (2006-07-01), Reed et al.
patent: 7076081 (2006-07-01), Hwang et al.
patent: 7085399 (2006-08-01), Suzaki
patent: 7106884 (2006-09-01), Tamaru
patent: 7107451 (2006-09-01), Moskowitz
patent: 7130444 (2006-10-01), Honsinger et al.
patent: 7130461 (2006-10-01), Rosenholtz
patent: 7133565 (2006-11-01), Toda et al.
patent: 7159118 (2007-01-01), Petrovic
patent: 7197161 (2007-03-01), Fan
patent: 7203335 (2007-04-01), Fielding et al.
patent: 7203565 (2007-04-01), Sato
patent: 2002/0009286 (2002-01-01), Kasutani
patent: 2002/0029338 (2002-03-01), Bloom et al.
patent: 2003/0039394 (2003-02-01), Yamazaki
patent: 2003/0068097 (2003-04-01), Wilson et al.
patent: 2004/0101160 (2004-05-01), Kunisa
patent: 2004/0263911 (2004-12-01), Rodriguez et al.
patent: 2005/0002566 (2005-01-01), Di Federico et al.
patent: 2006/0203255 (2006-09-01), Takaragi et al.
patent: 2006/0210108 (2006-09-01), Brunk et al.
patent: 2007/0005977 (2007-01-01), Tohne et al.
patent: 2007/0147653 (2007-06-01), Reed et al.
patent: 2007/0201099 (2007-08-01), Eguchi et al.

Affiliated with

Also associated with

Rating

Segmenting a string using similarity values does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Segmenting a string using similarity values, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Segmenting a string using similarity values will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4260472