The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 09, 2003
Filed:
Jun. 21, 2000
Applicant:
Inventors:
Mark E. Boettcher, Vancouver, WA (US);
Nathan D. Mellor, Camas, WA (US);
Assignee:
Hewlett-Packard Development Company, L.P., Houston, TX (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06K 9/62 ;
U.S. Cl.
CPC ...
G06K 9/62 ;
Abstract
A method of determining a near neighbor to a target point in multidimensional space from among a set of candidate points includes generating a matrix of bins and identifying a first bin that contains the target point. The first bin is searched for a first candidate point, and a set of proximate bins selected from the matrix are identified. Each of the proximate bins has at least a portion potentially closer to a first selected point in the first bin than is a second selected point in the first bin.