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: 20110052063Abstract: 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: ApplicationFiled: August 25, 2009Publication date: March 3, 2011Applicant: Xerox CorporationInventors: Julian McAuley, Teofilo E. de Campos, Gabriela Csurka, Florent Perronnin
-
Patent number: 7885466Abstract: 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: GrantFiled: September 19, 2006Date of Patent: February 8, 2011Assignee: Xerox CorporationInventor: Florent Perronnin
-
Patent number: 7885794Abstract: 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: GrantFiled: November 30, 2007Date of Patent: February 8, 2011Assignee: Xerox CorporationInventors: Yan Liu, Florent Perronnin
-
Publication number: 20110026831Abstract: 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: ApplicationFiled: July 30, 2009Publication date: February 3, 2011Applicant: XEROX CORPORATIONInventors: Florent Perronnin, Herve Poirier
-
Publication number: 20100318477Abstract: 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: ApplicationFiled: June 12, 2009Publication date: December 16, 2010Applicant: Xerox CorporationInventors: Florent Perronnin, Jorge Sanchez
-
Publication number: 20100227306Abstract: 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: ApplicationFiled: April 30, 2010Publication date: September 9, 2010Applicant: Xerox CorporationInventors: Robert M. Lofthus, Kristine A. German, Florent Perronnin
-
Patent number: 7756341Abstract: 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: GrantFiled: June 30, 2005Date of Patent: July 13, 2010Assignee: Xerox CorporationInventor: Florent Perronnin
-
Publication number: 20100159438Abstract: 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: ApplicationFiled: December 19, 2008Publication date: June 24, 2010Applicants: Xerox Corporation, PARC - Palo Alto Research CenterInventors: Kristine A. German, Robert M. Lofthus, Robert Roy Price, Florent Perronnin, Claudio Cifarelli, Minh Do, Rong Zhou
-
Publication number: 20100159437Abstract: 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: ApplicationFiled: December 19, 2008Publication date: June 24, 2010Applicants: Xerox Corporation, PARC- Palo Alto Research CenterInventors: Kristine A. German, Robert M. Lofthus, Robert Roy Price, Florent Perronnin, Claudio Cifarelli, Minh Do, Rong Zhou
-
Publication number: 20100159432Abstract: 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: ApplicationFiled: December 19, 2008Publication date: June 24, 2010Applicants: Xerox Corporation, PARC - Palo Alto Research CenterInventors: Kristine A. German, Robert M. Lofthus, Robert Roy Price, Florent Perronnin, Claudio Cifarelli, Minh Do, Rong Zhou
-
Patent number: 7729001Abstract: 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: GrantFiled: December 7, 2006Date of Patent: June 1, 2010Assignee: Zerox CorporationInventor: Florent Perronnin
-
Publication number: 20100128919Abstract: 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: ApplicationFiled: November 25, 2008Publication date: May 27, 2010Applicant: XEROX CORPORATIONInventors: Florent Perronnin, Claudio Cifarelli
-
Publication number: 20100088073Abstract: 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: ApplicationFiled: October 6, 2008Publication date: April 8, 2010Applicant: XEROX CORPORATIONInventors: Florent Perronnin, Guillaume Bouchard
-
Patent number: 7680341Abstract: 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: GrantFiled: May 5, 2006Date of Patent: March 16, 2010Assignee: Xerox CorporationInventor: Florent Perronnin
-
Publication number: 20100040285Abstract: 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: ApplicationFiled: August 14, 2008Publication date: February 18, 2010Applicant: Xerox CorporationInventors: Gabriela Csurka, Florent Perronnin
-
Publication number: 20090271433Abstract: 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: ApplicationFiled: April 25, 2008Publication date: October 29, 2009Applicant: XEROX CORPORATIONInventors: Florent Perronnin, Guillaume Bouchard
-
Publication number: 20090231355Abstract: 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: ApplicationFiled: March 11, 2008Publication date: September 17, 2009Applicant: XEROX CORPORATIONInventor: Florent Perronnin
-
Publication number: 20090180695Abstract: 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: ApplicationFiled: January 15, 2008Publication date: July 16, 2009Applicant: XEROX CORPORATIONInventors: Jose A. Rodriguez Serrano, Florent Perronnin
-
Publication number: 20090144033Abstract: 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: ApplicationFiled: November 30, 2007Publication date: June 4, 2009Applicant: XEROX CORPORATIONInventors: Yan LIU, Florent PERRONNIN
-
Publication number: 20080137132Abstract: 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: ApplicationFiled: December 7, 2006Publication date: June 12, 2008Inventor: Florent Perronnin