Patents by Inventor Christopher R. Dance

Christopher R. Dance has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20110302000
    Abstract: A valuation optimization method includes generating offeree decision information (buyer decision information, by way of illustrative example) by presenting a sequence of mechanisms to a sequence of offerees wherein the mechanisms comprise menus of transaction offers (sale offer menus, by way of illustrative example). Actual transactions (sale transactions, by way of illustrative example) are conducted responsive to acceptances of transaction offers by buyers. At a selected time in the generating, an offeree valuation distribution belief and the current mechanism are updated optimize an offeree's utility. The offeree's utility comprises an offeree's utility function constrained by a robust learning constraint computed based on a local differential of an earlier offeree's utility function with respect to the earlier offeree's valuation.
    Type: Application
    Filed: June 2, 2010
    Publication date: December 8, 2011
    Applicant: XEROX CORPORATION
    Inventors: Christopher R. Dance, Onno Zoeter
  • Publication number: 20110302041
    Abstract: A system and method for conducting a lottery for at least one item are provided. The method includes, for each of a plurality of buyers, receiving a buyer's declared valuation for each of at least one item being offered in a lottery by a seller, the item having an assigned non-deterministic probability of being allocated to the buyer, providing insured prices for outcomes of the lottery which are a function of the buyer's declared valuation of the at least one item, randomly drawing an allocation of each of the at least one item to a respective one of the buyers, based on its assigned non-deterministic probability, and allocating the insured prices to the buyers based on respective outcomes of the random drawing.
    Type: Application
    Filed: June 2, 2010
    Publication date: December 8, 2011
    Applicant: Xerox Corporation
    Inventors: Christopher R. Dance, Onno Zoeter, Gillaume M. Bouchard
  • Publication number: 20110302002
    Abstract: A method comprises: presenting a plurality of offers to one or more offerees, the offers including at least one non-deterministic offer having non-deterministic consideration for the offeree; conducting business activity including the presenting and further including at least one actual business transaction executed in response to an acceptance by an offeree of one of the plurality of offers; receiving offeree decision data during the conducting of business activity; and generating valuation information based on the offeree decision data. Optionally the method further includes generating a new offer based on the generated valuation information and conducting additional business activity including presenting the new offer. Optionally the method is performed using n offeree folds wherein the generating of a new offer for an ith offeree fold is based on the generated valuation information for offeree folds other than the ith offeree fold.
    Type: Application
    Filed: June 2, 2010
    Publication date: December 8, 2011
    Applicant: XEROX CORPORATION
    Inventors: Christopher R. Dance, Onno Zoeter
  • Publication number: 20110202434
    Abstract: According to various embodiments, the present teachings include inventory control policies that are defined in terms of functions of aggregate cost rates, involving thresholds ? and an order-up-to point S. An embodiment of the present teachings includes a method. The method includes tracking an inventory position of each of the plurality of items by a logistics network and determining an item cost rate for each of the plurality of items based on the tracked inventory position. The method also includes determining an aggregate cost rate for the plurality of items based on the determined item cost rates, comparing the aggregate cost rate with a cost rate threshold ?, and ordering the plurality of items to an order-up-to point S if the compared aggregate cost rate is greater than or equal to the cost rate threshold ?.
    Type: Application
    Filed: April 28, 2011
    Publication date: August 18, 2011
    Applicant: XEROX CORPORATION
    Inventors: Christopher R. Dance, Onno Zoeter
  • Publication number: 20110184818
    Abstract: A method and apparatus for paying for an existing report are provided. In the method, an existing report for which a first structure of entities is identified is received. Thereafter, a set of other reports for which respective second structures of entities are identified is received. A weighting for other reports in the set of other reports is assigned, based on the respective structures. A payment for the existing report is extracted based on the weighting, a selected scoring rule, and the set of other reports.
    Type: Application
    Filed: January 28, 2010
    Publication date: July 28, 2011
    Applicant: Xerox Corporation
    Inventors: Christopher R. Dance, Onno Zoeter, Yu-An Sun, Venkatesh Rao
  • Publication number: 20110178975
    Abstract: In a scheduling or planning process, a hybrid process is determined representing operation of a system. The hybrid process includes stochastic jumps. An approximate linear program is constructed respective to the hybrid process and a set of control actions for controlling the system. The approximate linear program includes a stochastic jump constraint term representative of stochastic jumps of the hybrid process. The approximate linear program is solved. The system is controlled based on the solved approximate linear program.
    Type: Application
    Filed: January 19, 2010
    Publication date: July 21, 2011
    Applicant: Xerox Corporation
    Inventor: Christopher R. Dance
  • Patent number: 7958004
    Abstract: According to various embodiments, the present teachings include inventory control policies that are defined in terms of functions of aggregate cost rates, involving thresholds ? and an order-up-to point S. An embodiment of the present teachings includes a method. The method includes tracking an inventory position of each of the plurality of items by a logistics network and determining an item cost rate for each of the plurality of items based on the tracked inventory position. The method also includes determining an aggregate cost rate for the plurality of items based on the determined item cost rates, comparing the aggregate cost rate with a cost rate threshold ?, and ordering the plurality of items to an order-up-to point S if the compared aggregate cost rate is greater than or equal to the cost rate threshold ?.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: June 7, 2011
    Assignee: Xerox Corporation
    Inventors: Christopher R. Dance, Onno Zoeter
  • Patent number: 7933454
    Abstract: A method for image enhancement includes providing for a semantic class to be assigned to a digital image based on image content, the assigned semantic class being selected from a plurality of semantic classes. The method further includes providing for an aesthetic enhancement to be applied to the image based on image quality of the image and the assigned semantic class, the enhancement including at least one enhancement dimension selected from a plurality of enhancement dimensions.
    Type: Grant
    Filed: June 25, 2007
    Date of Patent: April 26, 2011
    Assignee: Xerox Corporation
    Inventors: Marco Bressan, Christopher R. Dance, Gabriela Csurka
  • Patent number: 7929809
    Abstract: A method for recommending a collection of digital images from a set of images includes specifying at least one image selection criterion. For each of a plurality of images in the set of images, an image quality value for the image is determined. Images are recommended for the collection by taking into consideration the image quality value for the images and the degree to which the collection satisfies the at least one image selection criterion.
    Type: Grant
    Filed: March 19, 2010
    Date of Patent: April 19, 2011
    Assignee: Xerox Corporation
    Inventors: David Snowdon, Christopher R. Dance
  • Publication number: 20110077991
    Abstract: According to various embodiments, the present teachings include inventory control policies that are defined in terms of functions of aggregate cost rates, involving thresholds ? and an order-up-to point S. An embodiment of the present teachings includes a method. The method includes tracking an inventory position of each of the plurality of items by a logistics network and determining an item cost rate for each of the plurality of items based on the tracked inventory position. The method also includes determining an aggregate cost rate for the plurality of items based on the determined item cost rates, comparing the aggregate cost rate with a cost rate threshold ?, and ordering the plurality of items to an order-up-to point S if the compared aggregate cost rate is greater than or equal to the cost rate threshold ?.
    Type: Application
    Filed: September 30, 2009
    Publication date: March 31, 2011
    Applicant: XEROX CORPORATION
    Inventors: Christopher R. DANCE, Onno Zoeter
  • Patent number: 7907786
    Abstract: A method suited to the detection and correction of red-eyes includes assigning a probability to pixels of a digital image of the pixel being in a red-eye, the probability being a function of a color of the pixel. Optionally, generally circular regions in the image of contiguous pixels which satisfy at least one test for a red-eye are identified. The test may include determining a size or shape of the region or an extent of overlap with a region comprising pixels having at least a threshold probability of being in a red-eye. For each of a plurality of the pixels, such as simply those in identified regions, or for all pixels or a larger group of the pixels, a color correction for the pixel is determined. The correction is a function of the assigned probability that the pixel is within a red-eye and a color of the pixel.
    Type: Grant
    Filed: June 6, 2005
    Date of Patent: March 15, 2011
    Assignee: Xerox Corporation
    Inventors: Lixin Fan, Jutta K. Willamowski, Christopher R. Dance
  • Publication number: 20110010571
    Abstract: A system and a method of providing a time-out for a device, such as a printer are provided. The time-out determines when the device is shifted from a higher energy to a lower energy mode, absent the arrival of another job to be processed by the device. The method includes acquiring data comprising a set of inter-arrival times for at least one device over a period of time, such as a week and, for each of a set of candidate time-outs, deriving a probability from the data that an inter-arrival time from the set of inter-arrival times is greater than the candidate time-out. A cost function is computed, based on the derived probability and a robustness term which allows adversarial action not predicted by the histogram to be taken into account. A time-out for the at least one device can then be identified for which the cost function is a minimum.
    Type: Application
    Filed: July 9, 2009
    Publication date: January 13, 2011
    Applicant: Xerox Corporation
    Inventors: Christopher R. DANCE, Victor Ciriza, Laurent Donini
  • Patent number: 7836397
    Abstract: A document publishing system includes a layout quality tagger (40) for tagging candidate layouts (36) of selected content (32) with overall layout quality criterion values using an overall layout quality criterion (16, 18) combining a set of component quality criteria as a weighted linear combination of kernels. Each kernel corresponds to an inner product comparing component quality criteria values of a training layout with corresponding component quality criteria an input layout. A trainer (14) trains the overall layout quality criterion using the training layouts (12). A layout selector (42) validates a layout for the selected content (32) based at least on the tagged overall layout quality criterion value of the layout. A publisher (50, 52, 54) publishes the validated layout (44) including the selected content (32).
    Type: Grant
    Filed: February 1, 2006
    Date of Patent: November 16, 2010
    Assignee: Xerox Corporation
    Inventor: Christopher R. Dance
  • Patent number: 7826665
    Abstract: In a system for updating a contacts database (42, 46), a portable imager (12) acquires a digital business card image (10). An image segmenter (16) extracts text image segments from the digital business card image. An optical character recognizer (OCR) (26) generates one or more textual content candidates for each text image segment. A scoring processor (36) scores each textual content candidate based on results of database queries respective to the textual content candidates. A content selector (38) selects a textual content candidate for each text image segment based at least on the assigned scores. An interface (50) is configured to update the contacts list based on the selected textual content candidates.
    Type: Grant
    Filed: December 12, 2005
    Date of Patent: November 2, 2010
    Assignee: Xerox Corporation
    Inventors: Marco Bressan, Hervé Dejean, Christopher R. Dance
  • Publication number: 20100172588
    Abstract: A method for recommending a collection of digital images from a set of images includes specifying at least one image selection criterion. For each of a plurality of images in the set of images, an image quality value for the image is determined. Images are recommended for the collection by taking into consideration the image quality value for the images and the degree to which the collection satisfies the at least one image selection criterion.
    Type: Application
    Filed: March 19, 2010
    Publication date: July 8, 2010
    Applicant: Xerox Corporation
    Inventors: David Snowdon, Christopher R. Dance
  • Patent number: 7711211
    Abstract: A method for recommending a collection of digital images from a set of images includes specifying at least one image selection criterion. For each of a plurality of images in the set of images, an image quality value for the image is determined. Images are recommended for the collection by taking into consideration the image quality value for the images and the degree to which the collection satisfies the at least one image selection criterion.
    Type: Grant
    Filed: June 8, 2005
    Date of Patent: May 4, 2010
    Assignee: Xerox Corporation
    Inventors: David Snowdon, Christopher R. Dance
  • Patent number: 7639893
    Abstract: A method of automatic mapping of image data includes representing image data for an image as luminance values, determining a key value as a function of an average luminance value of the image and of minimum and maximum luminance values of the image, generating offset-adjusted luminance values including applying an offset to each of the luminance values, the offset being a function of the determined key value, and computing a tone reproduction curve for at least a region of the image which includes applying a mapping function to the offset-adjusted luminance values.
    Type: Grant
    Filed: May 17, 2006
    Date of Patent: December 29, 2009
    Assignee: Xerox Corporation
    Inventors: Jiang Duan, Marco Bressan, Christopher R. Dance, Guoping Qiu
  • Patent number: 7636496
    Abstract: A method of automatic mapping of image data includes representing image data for an image as luminance values, determining a key value as a function of an average luminance value of the image and of minimum and maximum luminance values of the image, generating offset-adjusted luminance values including applying an offset to each of the luminance values, the offset being a function of the determined key value, and computing a tone reproduction curve for at least a region of the image which includes applying a mapping function to the offset-adjusted luminance values.
    Type: Grant
    Filed: May 17, 2006
    Date of Patent: December 22, 2009
    Assignee: Xerox Corporation
    Inventors: Jiang Duan, Marco Bressan, Christopher R. Dance
  • Patent number: 7536048
    Abstract: A foreground color for a digital image is automatically determined by dividing the colors of the pixels of at least a part of the digital image into a number of color clusters in a color space, and for at least one cluster selecting a color being related to the at least one color cluster according to predetermined criteria.
    Type: Grant
    Filed: January 15, 2004
    Date of Patent: May 19, 2009
    Assignee: Xerox Corporation
    Inventors: Kimberly Moravec, Christopher R. Dance
  • Patent number: 7493322
    Abstract: A measure of similarity between two documents is computed. In computing the measure of similarity, a first list of rated keywords extracted from the first document and a second list of rated keywords extracted from the second document are received. The first and second lists of keywords are used to determine whether the first document forms part of the second document using a first computed percentage indicating what percentage of keyword ratings in the first list also exist in the second list. A second percentage is computed that indicates what percentage of keyword ratings along with a set of their neighboring keyword ratings in the first list that also exist in the second list when the first percentage indicates that the first document is included in the second document. The first percentage is used to specify the measure of similarity when the second percentage is greater than the first percentage.
    Type: Grant
    Filed: October 15, 2003
    Date of Patent: February 17, 2009
    Assignee: Xerox Corporation
    Inventors: Alain Franciosa, Christopher R Dance