Patents by Inventor Florent Perronnin

Florent Perronnin 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: 20110052063
    Abstract: Classification of image regions comprises: recursively partitioning an image into a tree of image regions having the image as a tree root and at least one image patch in each leaf image region of the tree, the tree having nodes defined by the image regions and edges defined by pairs of nodes connected by edges of the tree; assigning unary classification potentials to nodes of the tree; assigning pairwise classification potentials to edges of the tree; and labeling the image regions of the tree of image regions based on optimizing an objective function comprising an aggregation of the unary classification potentials and the pairwise classification potentials.
    Type: Application
    Filed: August 25, 2009
    Publication date: March 3, 2011
    Applicant: Xerox Corporation
    Inventors: Julian McAuley, Teofilo E. de Campos, Gabriela Csurka, Florent Perronnin
  • Patent number: 7885466
    Abstract: Category context models (64) and a universal context model (62) are generated including sums of soft co-occurrences of pairs of visual words in geometric proximity to each other in training images (50) assigned to each category and assigned to all categories, respectively. Context information (76) about an image to be classified (70) are generated including sums of soft co-occurrences of pairs of visual words in geometric proximity to each other in the image to be classified. For each category (82), a comparison is made of (i) closeness of the context information about the image to be classified with the corresponding category context model and (ii) closeness of the context information about the image to be classified with the universal context model. An image category (92) is assigned to the image to be classified being based on the comparisons.
    Type: Grant
    Filed: September 19, 2006
    Date of Patent: February 8, 2011
    Assignee: Xerox Corporation
    Inventor: Florent Perronnin
  • Patent number: 7885794
    Abstract: Object comparison is disclosed, including: adapting N universal mixture model components to a first object to generate N corresponding first object mixture model components, where N is an integer greater than or equal to two; and generating a similarity measure based on component-by-component comparison of the N first object mixture model components with corresponding N second object mixture model components obtained by adaptation of the N universal mixture model components to a second object.
    Type: Grant
    Filed: November 30, 2007
    Date of Patent: February 8, 2011
    Assignee: Xerox Corporation
    Inventors: Yan Liu, Florent Perronnin
  • Publication number: 20110026831
    Abstract: To compute a signature for an object comprising or represented by a set of vectors in a vector space of dimensionality D, statistics are computed that are indicative of distribution of the vectors of the set of vectors amongst a set of regions Ri, i=1, . . . , N of the vector space, at least some statistics associated with each region are binarized to generate sets of binary values ai, i=1, . . . , N indicative of statistics of the vectors of the set of vectors belonging to the respective regions Ri, i=1, . . . , N; and a vector set signature is defined for the set of vectors including the sets of binary values ai, i=1, . . . , N. The computing, binarizing, and defining operations may be repeated for two sets of vectors, and a quantitative comparison of the two sets of vectors determined based on the corresponding vector set signatures.
    Type: Application
    Filed: July 30, 2009
    Publication date: February 3, 2011
    Applicant: XEROX CORPORATION
    Inventors: Florent Perronnin, Herve Poirier
  • Publication number: 20100318477
    Abstract: A classifier method comprises: projecting a set of training vectors in a vector space to a comparison space defined by a set of reference vectors using a comparison function to generate a corresponding set of projected training vectors in the comparison space; training a linear classifier on the set of projected training vectors to generate a trained linear classifier operative in the comparison space; and transforming the trained linear classifier operative in the comparison space into a trained nonlinear classifier that is operative in the vector space to classify an input vector.
    Type: Application
    Filed: June 12, 2009
    Publication date: December 16, 2010
    Applicant: Xerox Corporation
    Inventors: Florent Perronnin, Jorge Sanchez
  • Publication number: 20100227306
    Abstract: An educational recommender system and a method for recommending an educational game to be used by a group of at least two students are provided. The method includes receiving a request to recommend an educational game to use with the group of students, and accessing student data relating to the at least two students including granular assessment data. The granular assessment data includes a result of at least one assessment administered to respective students, wherein each assessment includes a plurality of problems for assessing at least one of the students and the associated result includes an independent evaluation of each respective problem. The method further includes selecting an educational game that exercises the students in an academic area, including selecting the level of the academic area exercised based on granular assessment data associated with each of the respective students.
    Type: Application
    Filed: April 30, 2010
    Publication date: September 9, 2010
    Applicant: Xerox Corporation
    Inventors: Robert M. Lofthus, Kristine A. German, Florent Perronnin
  • Patent number: 7756341
    Abstract: Generic visual categorization methods complement a general vocabulary with adapted vocabularies that are class specific. Images to be categorized are characterized within different categories through a histogram indicating whether the image is better described by the general vocabulary or the class-specific adapted vocabulary.
    Type: Grant
    Filed: June 30, 2005
    Date of Patent: July 13, 2010
    Assignee: Xerox Corporation
    Inventor: Florent Perronnin
  • Publication number: 20100159438
    Abstract: A recommender system and method including receiving a request identifying at least one current student for which a recommendation is sought and accessing stored student data including attributes associated with respective students of the current students and a plurality of predecessor students. For the predecessor students the attributes include educational resources. The method includes clustering one of predecessor students and the current students into clusters based on sameness of first selected attributes of their respective associated attributes. The method includes generating a mapping between respective students of the other of the predecessor and current students and one of the clusters based on sameness of second selected attributes associated with the students being mapped. The method then includes recommending for each of the current students the educational resource associated with the predecessor student or cluster of predecessor students that the current student is mapped with.
    Type: Application
    Filed: December 19, 2008
    Publication date: June 24, 2010
    Applicants: Xerox Corporation, PARC - Palo Alto Research Center
    Inventors: Kristine A. German, Robert M. Lofthus, Robert Roy Price, Florent Perronnin, Claudio Cifarelli, Minh Do, Rong Zhou
  • Publication number: 20100159437
    Abstract: A recommender system and method is provided, including receiving a request to recommend a course of action related to a plurality of current students in accordance with a plurality of constraints and accessing a computer database storing student data that corresponds to the plurality of current students. The student data includes attribute data corresponding to respective students of the plurality of current students for describing at least one attribute related to the respective students. The method further includes clustering in a computer process the plurality of current students into a selected number of clusters based at least on sameness of attribute data corresponding to the respective current students of the plurality of current students and the plurality of constraints, and outputting the results of the clustering to a user.
    Type: Application
    Filed: December 19, 2008
    Publication date: June 24, 2010
    Applicants: Xerox Corporation, PARC- Palo Alto Research Center
    Inventors: Kristine A. German, Robert M. Lofthus, Robert Roy Price, Florent Perronnin, Claudio Cifarelli, Minh Do, Rong Zhou
  • Publication number: 20100159432
    Abstract: An educational recommender system and a method are provided. The method includes receiving a request to recommend a course of action related to a plurality of current students; accessing a computer database storing student data that corresponds to the plurality of current students; clustering in a computer process the plurality of current students into at least two clusters based at least on granular assessment data associated with student data corresponding to respective current students; and outputting the results of the clustering to a user. The granular assessment data includes a result of an assessment administered to respective students of the plurality of current students, and each assessment includes a plurality of questions for assessing one of the current students. The associated result includes an independent evaluation of each respective question of the plurality of questions.
    Type: Application
    Filed: December 19, 2008
    Publication date: June 24, 2010
    Applicants: Xerox Corporation, PARC - Palo Alto Research Center
    Inventors: Kristine A. German, Robert M. Lofthus, Robert Roy Price, Florent Perronnin, Claudio Cifarelli, Minh Do, Rong Zhou
  • Patent number: 7729001
    Abstract: In a printing method, summarizing information is extracted from a print job. Additional content is generated based on the summarizing information. The additional content is integrated into the print job to produce an augmented print job including the additional content. The augmented print job is printed. In an illustrative advertising application, summarizing information is extracted from a print job, advertising content is selected from a database of advertising content based on the summarizing information, and the selected advertising content is integrated into the print job.
    Type: Grant
    Filed: December 7, 2006
    Date of Patent: June 1, 2010
    Assignee: Zerox Corporation
    Inventor: Florent Perronnin
  • Publication number: 20100128919
    Abstract: As set forth herein, a computer-based method is employed to align a sequences of images. Metadata associated with images from two or more sources is received and a time stamp is extracted from the metadata. The images are sorted into sequences based at least in part upon the image source. The similarity of images from disparate sequences is measured and image pairs from disparate sequences with a similarity greater than a predetermined threshold are identified. A sequence of images is aligned by minimizing the misalignment of pairs.
    Type: Application
    Filed: November 25, 2008
    Publication date: May 27, 2010
    Applicant: XEROX CORPORATION
    Inventors: Florent Perronnin, Claudio Cifarelli
  • Publication number: 20100088073
    Abstract: A method of maximizing a concave log-likelihood function comprises: selecting a pair of parameters from a plurality of adjustable parameters of a concave log-likelihood function; maximizing a value of the concave log-likelihood function respective to an adjustment value to generate an optimal adjustment value, wherein the value of one member of the selected pair of parameters is increased by the adjustment value and the value of the other member of the selected pair of parameters is decreased by the adjustment value; updating values of the plurality of adjustable parameters by increasing the value of the one member of the selected pair of parameters by the optimized adjustment value and decreasing the value of the other member of the selected pair of parameters by the optimized adjustment value; and repeating the selecting, maximizing, and updating for different pairs of parameters to identify optimized values of the plurality of adjustable parameters.
    Type: Application
    Filed: October 6, 2008
    Publication date: April 8, 2010
    Applicant: XEROX CORPORATION
    Inventors: Florent Perronnin, Guillaume Bouchard
  • Patent number: 7680341
    Abstract: In an image classification system (70), a plurality of generative models (30) correspond to a plurality of image classes. Each generative model embodies a merger of a general visual vocabulary and an image class-specific visual vocabulary. A gradient-based class similarity modeler (40) includes (i) a model fitting data extractor (46) that generates model fitting data of an image (72) respective to each generative model and (ii) a dimensionality enhancer (50) that computes a gradient-based vector representation of the model fitting data with respect to each generative model in a vector space defined by the generative model. An image classifier (76) classifies the image respective to the plurality of image classes based on the gradient-based vector representations of class similarity.
    Type: Grant
    Filed: May 5, 2006
    Date of Patent: March 16, 2010
    Assignee: Xerox Corporation
    Inventor: Florent Perronnin
  • Publication number: 20100040285
    Abstract: An automated image processing system and method are provided for class-based segmentation of a digital image. The method includes extracting a plurality of patches of an input image. For each patch, at least one feature is extracted. The feature may be a high level feature which is derived from the application of a generative model to a representation of low level feature(s) of the patch. For each patch, and for at least one object class from a set of object classes, a relevance score for the patch, based on the at least one feature, is computed. For at least some or all of the pixels of the image, a relevance score for the at least one object class based on the patch scores is computed. An object class is assigned to each of the pixels based on the computed relevance score for the at least one object class, allowing the image to be segmented and the segments labeled, based on object class.
    Type: Application
    Filed: August 14, 2008
    Publication date: February 18, 2010
    Applicant: Xerox Corporation
    Inventors: Gabriela Csurka, Florent Perronnin
  • Publication number: 20090271433
    Abstract: Object clustering techniques are disclosed. A nonnegative sparse similarity matrix is constructed for a set of objects. Nonnegative factorization of the nonnegative sparse similarity matrix is performed. Objects of the set of objects are allocated to clusters based on factor matrices generated by the nonnegative factorization of the nonnegative sparse similarity matrix.
    Type: Application
    Filed: April 25, 2008
    Publication date: October 29, 2009
    Applicant: XEROX CORPORATION
    Inventors: Florent Perronnin, Guillaume Bouchard
  • Publication number: 20090231355
    Abstract: An image adjustment includes adapting a universal palette to generate (i) an input image palette statistically representative of pixels of an input image and (ii) a reference image palette statistically representative of pixels of a reference image, and adjusting at least some pixels of the input image to generate adjusted pixels that are statistically represented by the reference image palette. In some embodiments, a user interface for controlling the image adjustment includes a display and at least one user input device, the user interface displaying a set of colors indicative of the regions of color space represented by a palette and receiving a selection of one or more regions of the color space, so that the image adjustment adjusts those pixels of the input image lying within the one or more selected regions of the color space.
    Type: Application
    Filed: March 11, 2008
    Publication date: September 17, 2009
    Applicant: XEROX CORPORATION
    Inventor: Florent Perronnin
  • Publication number: 20090180695
    Abstract: A method begins by receiving an image of a handwritten item. The method performs a word segmentation process on the image to produce a sub-image and extracts a set of feature vectors from the sub-image. Then, the method performs an asymmetric approach that computes a first log-likelihood score of the feature vectors using a word model having a first structure (such as one comprising a Hidden Markov Model (HMM)) and also computes a second log-likelihood score of the feature vectors using a background model having a second structure (such as one comprising a Gaussian Mixture Model (GMM)). The method computes a final score for the sub-image by subtracting the second log-likelihood score from the first log-likelihood score. The final score is then compared against a predetermined standard to produce a word identification result and the word identification result is output.
    Type: Application
    Filed: January 15, 2008
    Publication date: July 16, 2009
    Applicant: XEROX CORPORATION
    Inventors: Jose A. Rodriguez Serrano, Florent Perronnin
  • Publication number: 20090144033
    Abstract: Object comparison is disclosed, including: adapting N universal mixture model components to a first object to generate N corresponding first object mixture model components, where N is an integer greater than or equal to two; and generating a similarity measure based on component-by-component comparison of the N first object mixture model components with corresponding N second object mixture model components obtained by adaptation of the N universal mixture model components to a second object.
    Type: Application
    Filed: November 30, 2007
    Publication date: June 4, 2009
    Applicant: XEROX CORPORATION
    Inventors: Yan LIU, Florent PERRONNIN
  • Publication number: 20080137132
    Abstract: In a printing method, summarizing information is extracted from a print job. Additional content is generated based on the summarizing information. The additional content is integrated into the print job to produce an augmented print job including the additional content. The augmented print job is printed. In an illustrative advertising application, summarizing information is extracted from a print job, advertising content is selected from a database of advertising content based on the summarizing information, and the selected advertising content is integrated into the print job.
    Type: Application
    Filed: December 7, 2006
    Publication date: June 12, 2008
    Inventor: Florent Perronnin