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.

Date of Patent:
Mar. 27, 2001

Filed:

May. 28, 1998
Applicant:
Inventor:

Kirill K. Pankratov, Acton, MA (US);

Assignee:

Acuity Imaging, LLC, Nashua, NH (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06K 9/32 ;
U.S. Cl.
CPC ...
G06K 9/32 ;
Abstract

A method of accurately locating a sub-pixel maximum on a two-dimensional grid having an x axis and a y axis is provided. The method, which is especially suitable for locating a sub-pixel maximum, which falls intermediate grid point locations, begins by identifying a grid point having a maximum grid point value. Then, a quadrangle containing the sub-pixel maximum is determined by locating neighboring grid points along the x and y axes, which have the next greatest grid point values. Next, four one-dimensional, fractional maxima are computed along each side of a quadrangle. Next, two lines connecting one-dimensional maxima along the opposite sides of the quadrangle are computed. Finally, a location for the sub-pixel maximum is calculated where the two computed lines intersect.


Find Patent Forward Citations

Loading…