Invention Grant
- Patent Title: Segmenting a string using similarity values
- Patent Title (中): 使用相似性值分割字符串
-
Application No.: US11943285Application Date: 2007-11-20
-
Publication No.: US08081823B2Publication Date: 2011-12-20
- Inventor: Ali Zandifar , Jing Xiao
- Applicant: Ali Zandifar , Jing Xiao
- Applicant Address: JP Tokyo
- Assignee: Seiko Epson Corporation
- Current Assignee: Seiko Epson Corporation
- Current Assignee Address: JP Tokyo
- Main IPC: G06K9/00
- IPC: G06K9/00 ; G06K9/66

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.
Public/Granted literature
- US20090129676A1 Segmenting a String Using Similarity Values Public/Granted day:2009-05-21
Information query