Myungsae M Son

US Patent:

60056835, Dec 21, 1999

Filed:

Dec 5, 1997

Appl. No.:

8/985475

Inventors:

Myungsae Son - Rancho Santa Fe CA
John M. Weldon - San Diego CA

Assignee:

Hewlett-Packard Company - Palo Alto CA

International Classification:

H04N 104
H04N 140
G06K 936

US Classification:

358488

Abstract:

A technique for document edge detection in an optical scanning system. The document is placed against an over-sized neutral background. A linear optical sensor array is used to provide successive lines of pixel data representing the luminance of detected pixel areas. Commencing from one end of the line of pixel data, for successive current pixels being tested, a group of n adjacent pixel values is correlated with a successive group of n adjacent pixel values to provide a correlation value for the current pixel. One of the groups is assumed to contain only background pixels, and their luminance is approximated to be equal to the average luminance over the entire background. If the correlation value exceeds a threshold constant, the current pixel is chosen to be an edge in this line of pixels. Data from several lines is processed to find corresponding edges for each line, and the line edges are subjected to a least squares fit to calculate the location of the document edge. The left and right edge of the document can be found using this technique.

US Patent:

54349567, Jul 18, 1995

Filed:

Nov 4, 1992

Appl. No.:

7/971429

Inventors:

Myungsae Son - Rancho Santa Fe CA
Craig T. Johnson - San Diego CA
Richard M. Dartez - San Marcos CA

Assignee:

Hewlett-Packard Company - Palo Alto CA

International Classification:

G03C 1102

US Classification:

395105

Abstract:

Each two-dimensional alignment mark on a printing medium is found by using information about the whole mark area, or with respect to each of two different directions relative to the medium by using a distinctive two-dimensional pattern or characteristic of the mark; or by finding the mark centroid, or by scanning the mark region to obtain a two-dimensional representation for analysis--and preferably by combinations of these procedures. An image is then aligned and printed by reference to the mark so located. A previous image may also be preprinted in known relation with the mark, so that the new image is aligned with the preprinted one--sometimes on the same piece of medium. Preferably information used includes the mark's intended size, shape, areal disposition and other properties; and a two-dimensional search template is defined which matches the mark in at least one of these. A template position is then found that essentially maximizes areal intersection with the mark; this position is then treated as the mark position, for printing the new image. The invention preferably determines a position of the template along each of two directions in alternation--maximizing the areal intersection with respect to shifting along each direction, iteratively--until no significant increase is obtained.