Patent ID: 7778464
Filing Date: 2010-08-17
Classification: G06F,G06K

Abstract:
1. An apparatus for searching for a digital ink query, comprising: a preprocessing unit which removes at least one unnecessary portion from digital ink data of at least one of an input query phrase and an input memo to reduce an amount of information of the digital ink data; a feature extraction unit which extracts a feature vector from the reduced digital ink data; a query searching unit which searches the input memo in units of segments for a portion of the input memo that matches a segment of the input query phrase; and a memo database which, when an input stroke is memo data, stores the memo data in the form of the feature vector extracted by the feature extraction unit, and when the query phrase is searched for, provides the stored memo data to the query searching unit, wherein the digital ink data comprises binary pixel data that is digitized from the at least one of the input query phrase and input memo, wherein the query searching unit comprises: wherein, when the neighborhood searching unit searches the neighborhood of the found cell, the neighborhood searching unit performs a search in a diagonal direction from the found cell, determines candidates for a node to be subsequently selected using horizontal expansion and vertical expansion, and expands the search from a node indicating a highest similarity among the candidates according to a best first search method, until a top and a bottom of the spotting table are encountered, wherein the matched portion indicates a portion in the input memo corresponding to a path of the search performed until the top and the bottom of the spotting table are encountered, when a degree of accumulated similarity obtained from the path exceeds a second predetermined threshold value, and wherein when a cell located in the diagonal direction among the candidates is selected as the subsequent node without expansion, the degree of accumulated similarity at the subsequent node is expressed by: where l