公开(公告)号：US20020165854A1

公开(公告)日：2002-11-07

申请号：US10091565

申请日：2002-03-07

Applicant: TECHNION RESEARCH AND DEVELOPMENT FOUNDATION LTD.

Inventor： Ilya Blayvas ,  Ron Kimmel ,  Alfred Bruckstein

IPC: G06F007/00

CPC classification number: G06K9/6254 ,  G06K9/6285 ,  G06K9/6298 ,  Y10S707/99933 ,  Y10S707/99939 ,  Y10S707/99943 ,  Y10S707/99945

Abstract: Data processing apparatus is provided for evaluating answers to respective query items considered to be represented by respective points within a region of feature space, and the apparatus comprises an input (10) which receives such a query item. The region is subdivided into subregions according to at least first and second subdivisions. A subregion identifying portion (20) identifies, for each such subdivision of the region, which subregion of the subdivision contains the point representing the received query item. A partial answer retrieval portion (30) has access when the apparatus is in use to a store (40) of precalculated partial answers for at least some the subregions of the subdivisions, and retrieves from the store the partial answers for the or each identified subregion that is present in the store. An answer calculation portion (50) calculates an answer to the received query item based on the retrieved partial answers, and an output (60) outputs the calculated answer.

Abstract translation: 提供数据处理装置，用于评估被认为由特征空间区域内的各个点表示的各个查询项目的答案，并且该装置包括接收这样的查询项目的输入（10）。 根据至少第一和第二细分将该区域细分成次区域。 子区域识别部分（20）针对区域的每个这样的细分来识别细分的哪个子区域包含表示所接收的查询项目的点。 当所述装置正在使用时，所述部分应答检索部分（30）可以访问所述子部分的至少一些所述子区域的预先计算的部分答案的商店（40），并且从所述商店检索所述或每个所识别的子区域的部分答案 这是存在于商店。 答案计算部分（50）基于所检索到的部分答案来计算对所接收的查询项目的答案，并且输出（60）输出所计算的答案。