David B Hecht

US Patent:

6340118, Jan 22, 2002

Filed:

Dec 16, 1999

Appl. No.:

09/464934

Inventors:

David L. Hecht - Palo Alto CA

Assignee:

Xerox Corporation - Stamford CT

International Classification:

G06K 1906

US Classification:

235494

Abstract:

A method is provided for encoding two-dimensional frame codes comprising the steps of establishing first and second line bit sequences, determining an exclusive OR (XOR) logic value of the first and second code lines to obtain a two-dimensional matrix of XOR logic values and determining the two-dimensional frame codes using the matrix of XOR logic values.

US Patent:

6594406, Jul 15, 2003

Filed:

Dec 31, 1998

Appl. No.:

09/223882

Inventors:

David L. Hecht - Palo Alto CA

Assignee:

Xerox Corporation - Stamford CT

International Classification:

G06K 954

US Classification:

382306, 382232, 235494, 235487

Abstract:

An image capture user interface receives an image of an area of a user interface selected by a user and translates the image into operations performable by a computer. The user interface is comprised of graphic entities and embedded code. The user places an image capture device, such as a camera pen, on or near a graphic entity of the user interface, and presses a button on the image capture device indicating selection of the graphic entity. In response to the button, an image is captured that corresponds to the graphic entity selected by the user. The image includes embedded code, which is analyzed to develop an image capture code corresponding to the captured image area. The image capture code is then mapped to a selection code corresponding to the graphic entity selected by the user. The user may then make other selections. The selection codes are processed for a particular syntax, and a computer operation is performed when a selection code, or combination of selection codes, is received which indicate that an operation is to be performed.

US Patent:

6641053, Nov 4, 2003

Filed:

Oct 16, 2002

Appl. No.:

10/270697

Inventors:

Jeff Breidenbach - Mountain View CA
David L. Hecht - Palo Alto CA

Assignee:

Xerox Corp. - Stamford CT

International Classification:

G06K 1960

US Classification:

235494, 235456

Abstract:

An image processing apparatus for encoding and decoding a document containing machine-readable code overlaid by human-readable content such that the code and the human-readable content are both discernable. In operation, a background image is generated, wherein the background image comprises coded glyphtone cells based on grayscale image data values, each of the halftone cells comprising one of at least two distinguishable patterns. The background image is overlaid with a second image such that some visible glyphtone cells may be decoded and the second image may be viewed. Finally, the decoded information enables comparison of aspects of the second image with a predetermined nominal reference.

US Patent:

6678425, Jan 13, 2004

Filed:

Dec 6, 1999

Appl. No.:

09/455304

Inventors:

L. Noah Flores - Woodside CA
Matthew G. Gorbet - San Francisco CA
David L. Hecht - Palo Alto CA

Assignee:

Xerox Corporation - Stamford CT

International Classification:

G06K 936

US Classification:

382289, 382100, 235454, 235494

Abstract:

An angular orientation of a lattice image pattern is found by forming a composite image of superimposed portions of a lattice image by aligning centroids of a lattice element in each portion, and determining a lattice axis from a line fit through centroids of lattice elements in the composite image. The composite image is formed by selecting a seed pixel, finding a local minimum near the seed pixel and then finding a centroid based on the local minimum. From the centroid, it is determined whether the glyph centroid has sufficient contrast to be included in the composite image. The composite image is formed by superimposing subsamples of the lattice image based on glyph centroids. The composite image is then analyzed to determine a lattice axis through centroids in the composite image, and determining a quadrant image based on the lattice axis.

US Patent:

6714677, Mar 30, 2004

Filed:

Dec 17, 1999

Appl. No.:

09/466015

Inventors:

Richard G. Stearns - Santa Cruz CA
W. Glen Petrie - Los Gatos CA
L. Noah Flores - Woodside CA
David L. Hecht - Palo Alto CA
David A. Jared - Sunnyvale CA

Assignee:

Xerox Corporation - Stamford CT

International Classification:

G06K 900

US Classification:

382181, 235494, 382310

Abstract:

A method of decoding a plurality of glyphs comprising the steps of scanning a group of glyphs to form image data for expected glyph locations, assigning for each location a first value indicative of the likelihood that location contains a glyph in a first state, assigning for each location a second value indicative of the likelihood that location contains a glyph in a second state, determining the difference between the first and second values for each potential glyph location, establishing a distribution analysis of the determined differences and using that distribution analysis at least in part to control decoding of the plurality of glyphs.

US Patent:

6783069, Aug 31, 2004

Filed:

Feb 4, 2000

Appl. No.:

09/498609

Inventors:

David L. Hecht - Palo Alto CA
L. Noah Flores - Woodside CA
Glen W. Petrie - Los Gatos CA
Sven Karlsson - San Jose CA

Assignee:

Xerox Corporation - Stamford CT

International Classification:

G06K 710

US Classification:

235454

Abstract:

A mouse incorporating a camera captures an image of embedded data from a substrate under the mouse. The embedded data in the image is decoded to determine address or location information coded in the embedded data. Based on the decoded information and other user input signals, such as mouse button selection signals, the computer executes operations. The mouse also has a display controlled by the computer for providing visual feedback to a user. The display might generate an image of the substrate area under the mouse, making it appear to the user as if they are looking through the mouse directly onto the substrate. The display may also generate visual feedback regarding operations occurring in the computer, such as selection or other computer operations.

US Patent:

6880755, Apr 19, 2005

Filed:

Dec 6, 1999

Appl. No.:

09/454526

Inventors:

Matthew G. Gorbet - San Francisco CA, US
L. Noah Flores - Woodside CA, US
David L. Hecht - Palo Alto CA, US
Shilajeet Banerjee - Menlo Park CA, US

Assignee:

Xerox Coporation - Stamford CT

International Classification:

G06K007/10

US Classification:

235454

Abstract:

A viewport lens displays registered information registered using embedded data. An image capture device captures an image from the substrate that includes embedded data. The embedded data in the captured image is decoded to create information regarding the substrate, such as location, orientation, or a label. Based on the information regarding the substrate, information is generated that is registered with the substrate. In one embodiment, the information is registered with the substrate by optically combining the generated information with substrate information in a viewport lens.

US Patent:

RE38758, Jul 19, 2005

Filed:

Jun 18, 2001

Appl. No.:

09/884759

Inventors:

Dan S. Bloomberg - Palo Alto CA, US
David L. Hecht - Palo Alto CA, US
Robert F. Tow - Palo Alto CA, US
L. Prasadam Flores - Woodside CA, US

Assignee:

Xerox Corporation - Stamford CT

International Classification:

G06K019/06

US Classification:

235494, 235456, 382203, 382181

Abstract:

This invention provides self-clocking glyph shape codes for encoding digital data in the shapes of glyphs that are suitable for printing on hardcopy recording media. Advantageously, the glyphs are selected so that they tend not to degrade into each other when they are degraded and/or distorted as a result, for example, of being photocopied, transmitted via facsimile, and/or scanned-in to an electronic document processing system. Moreover, for at least some applications, the glyphs desirably are composed of printed pixel patterns containing nearly the same number of ON pixels and nearly the same number of OFF pixels, such that the code that is rendered by printing such glyphs on substantially uniformly spaced centers appears to have a generally uniform texture. In the case of codes printed at higher spatial densities, this texture is likely to be perceived as a generally uniform gray tone. Binary image processing and convolution filtering techniques for decoding such codes also are disclosed, but this application focuses on the codes.