Daniel Peter Huttenlocher

6373997, Apr 16, 2002

Mar 29, 1993

08/043135

Peter C. Wayner - Ithaca NY
Daniel P. Huttenlocher - Ithaca NY
Michael J. Hopcroft - Ithaca NY
Todd A. Cass - Cambridge MA

Xerox Corporation - Stamford CT

G06K 936

382289

A processor measures skew of lines in an image by obtaining a first, coarse approximation to skew direction and then using the first approximation to obtain a second, fine approximation that is more precise than the first. A third, even more precise approximation can be obtained using the second approximation, and further successive approximations can be similarly obtained. In an image of text, the first approximation can be obtained by finding the direction in which characters are closest together, since intercharacter distances are typically smaller than interline distances. This direction can be determined by measuring distances from selected pixels at edges of connected components across white pixels to edges of other connected components. The measured distances in each direction can be combined to obtain a central value for the direction, such as an average. The central values form a profile indicating central value as a function of direction.

6449718, Sep 10, 2002

Apr 9, 1999

09/288733

William J. Rucklidge - Mountain View CA
Daniel P. Huttenlocher - Ithaca NY

Xerox Corporation - Stamford CT

G06F 124

713168, 713172, 713179, 713185

A technique that partially encrypts tokenized documents is disclosed. An electronic document image is generated from the document. A plurality of tokens are stored as a dictionary, wherein the tokens represent shapes contained in the document. A plurality of triples comprising a token identification (ID) and a corresponding position are generated from the document image, such that the token ID identifies a token from the dictionary that corresponds to a shape in the document image at the corresponding position. The token IDs are encrypted. The output representation for the secured document comprises encrypted token IDs, positions and a dictionary of tokens. Encoding techniques that reduce the size of the secured document are also disclosed. A trusted image output terminal, for use in document reconstruction, includes a single integrated circuit that performs the decrypting function and the page rendering function to significantly reduce the ability to capture the electronic document in the clear.

6529285, Mar 4, 2003

Jun 18, 2001

09/884418

Daniel G. Bobrow - Palo Alto CA
Daniel P. Huttenlocher - Ithaca NY
William J. Rucklidge - Mountain View CA
John Seely Brown - Palo Alto CA

Xerox Corporation - Stamford CT

G06M 1500

358 112

A processor is provided with a first set of digital information that includes a first structured representation of a document. From the first set of digital information, the processor produces a second set of digital information that includes a second structured representation of the document. The second structured representation is a lossless representation and includes a set of tokens and a set of positions. At least one token in the plurality of tokens has an associated semantic label which may be a character code associated with various font types in the second structured representation of the document. The semantic label may be obtained and stored in the second structured representation of the document by a computer program. The first and second representations may be resolution dependent structured representations and have, respectively, first and second characteristic resolutions. The first representation, but not the second, is provided in digital form to an untrusted recipient.

20040172337, Sep 2, 2004

Feb 27, 2003

10/378013

Daniel Spoonhower - Pittsburgh PA, US
Daniel Huttenlocher - Ithaca NY, US
Brian Freyburger - New York NY, US
William Rucklidge - Mountain View CA, US
Tracey Jaquith - Lafayette CA, US
Walter Bell - San Francisco CA, US

G06F017/60

705/026000

A computer-implemented method of buying and selling items on an electronic marketplace comprising: providing computer readable media encoded with rules that define multiple tiers of an order for a prescribed quantity of an item; wherein a respective rule for a respective tier sets forth a respective bid or offer for the item that is applicable to the respective tier; wherein a respective rule for a respective tier identifies one or more participants eligible to receive a respective bid or offer applicable to the respective tier; and wherein respective rules define prioritization of respective tiers; providing the order over the network while implementing eligibility rules for the tiers so that respective bids or offers are accessible only to respective participants eligible to receive the respective bids or offers; receiving over the electronic marketplace one or more responsive bids or offers to one or more respective provided offers or bids; matching provided bids or offers with received offers or bids in accordance with respective participant eligibility rules so as to provide respective matched bids and offers; evaluating respective matched provided bids and offers for compatibility; resolving resolvable differences between matched bids and offers so as to produce respective compatible matched bids and offers; and executing respective compatible matched bids and offers according to the defined prioritization and up to no more than the prescribed quantity.

20040172338, Sep 2, 2004

Feb 28, 2003

10/378162

Daniel Spoonhower - Pittsburgh PA, US
Daniel Huttenlocher - Ithaca NY, US
Brian Freyburger - New York NY, US
William Rucklidge - Mountain View CA, US
Walter Bell - San Francisco CA, US

G06F017/60

705/026000

A computer-implemented method of matching orders comprising: defining a first order for a first item; defining a second order for a second item; defining at least one condition applicable to combined execution of the first and second orders; wherein the at least one condition sets forth a required proportionality measure as between the first order and the second orders; defining a prioritization of first and second orders; and submitting to an electronic marketplace at most one at a time of a new order of only an item of the first order or only an item of the second order: wherein execution of both the first order and the second order meets the conditions applicable to the execution of the first and second orders; and wherein execution of both the first order and the and second order is contingent upon the execution of the at least one order submitted over the electronic marketplace.

20040177025, Sep 9, 2004

Feb 27, 2003

10/378012

Daniel Spoonhower - Pittsburgh PA, US
Daniel Huttenlocher - Ithaca NY, US
Brian Freyburger - New York NY, US
William Rucklidge - Mountain View CA, US
Tracey Jaquith - Lafayette CA, US
Walter Bell - San Francisco CA, US

G06F017/60

705/037000

A computer-implemented method of finding a complementary set of parties to begin a negotiation for a trade in an item comprising: creating respective user models, based upon one or more external market factors, to respectively predict behavior of one or more respective users with respect to participation in a transaction in the item; evaluating current external market conditions with respect to the item; based upon respective user models and results of the current external market evaluation, respectively predicting respective current conditions in which respective users are likely to participate in transactions in the item; identifying respective users with respective complementary current conditions; notifying at least one respective user of the existence of at least one other user predicted to currently be likely to be willing to participate in a transaction in the item on conditions that are complementary to conditions on which such at least one notified user is likely to be willing to participate in a transaction in the item.

62753010, Aug 14, 2001

May 14, 1999

9/311596

Daniel G. Bobrow - Palo Alto CA
Daniel P. Huttenlocher - Ithaca NY
William J. Rucklidge - Mountain View CA
John Seely Brown - Palo Alto CA

Xerox Corporation - Stamford CT

G06K 1500

358 12

A processor is provided with a first set of digital information that includes a first structured representation of a document. From the first set of digital information, the processor produces a second set of digital information that includes a second structured representation of the document. The second structured representation is a lossless representation and includes a set of tokens and a set of positions. At least one token in the plurality of tokens has an associated semantic label which may be a character code associated with various font types in the second structured representation of the document. The semantic label may be obtained and stored in the second structured representation of the document by a computer program. The first and second representations may be resolution dependent structured representations and have, respectively, first and second characteristic resolutions. The first representation, but not the second, is provided in digital form to an untrusted recipient.

56872534, Nov 11, 1997

Oct 11, 1994

8/320775

Daniel P. Huttenlocher - Ithaca NY
Michael J. Hopcroft - Ithaca NY

Xerox Corporation - Stamford CT

G06K 962

382177

A method for determining the relative equivalency or match between two or more character strings represented in an array of image data, including the steps of determining page orientation, isolating character strings from adjacent character strings, and establishing a set of boundaries or reference lines about the character strings. Subsequently, the boundaries are used to represent the character string images as word shape contours or signals which are generated from the imaginal data within the boundaries. The word shape contours are then compared using one of the described comparison methods to determine the relative equivalency or similarity of the contours.