Patents by Inventor Ming-Hsuan Yang

Ming-Hsuan Yang 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).

  • Patent number: 7212665
    Abstract: A statistical formulation estimates two-dimensional human pose from single images. This is based on a Markov network and on inferring pose parameters from cues such as appearance, shape, edge, and color. A data-driven belief propagation Monte Carlo algorithm performs efficient Bayesian inferencing within a rigorous statistical framework. Experimental results demonstrate the effectiveness of the method in estimating human pose from single images.
    Type: Grant
    Filed: November 3, 2005
    Date of Patent: May 1, 2007
    Assignee: Honda Motor Co.
    Inventors: Ming-Hsuan Yang, Gang Hua
  • Publication number: 20060285770
    Abstract: A system and a method model the motion of a non-rigid object using a thin plate spline (TPS) transform. A first image of a video sequence is received, and a region of interest, referred to as a template, is chosen manually or automatically. A set of arbitrarily-chosen fixed reference points is positioned on the template. A target image of the video sequence is chosen for motion estimation relative to the template. A set of pixels in the target image corresponding to the pixels of the template is determined, and this set of pixels is back-warped to match the template using a thin-plate-spline-based technique. The error between the template and the back-warped image is determined and iteratively minimized using a gradient descent technique. The TPS parameters can then be used to estimate the relative motion between the template and the corresponding region of the target image.
    Type: Application
    Filed: June 9, 2006
    Publication date: December 21, 2006
    Inventors: Jongwoo Lim, Ming-Hsuan Yang
  • Patent number: 7103225
    Abstract: Taking a set of unlabeled images of a collection of objects acquired under different imaging conditions, and decomposing the set into disjoint subsets corresponding to individual objects requires clustering. Appearance-based methods for clustering a set of images of 3-D objects acquired under varying illumination conditions can be based on the concept of illumination cones. A clustering problem is equivalent to finding convex polyhedral cones in the high-dimensional image space. To efficiently determine the conic structures hidden in the image data, the concept of conic affinity can be used which measures the likelihood of a pair of images belonging to the same underlying polyhedral cone. Other algorithms can be based on affinity measure based on image gradient comparisons operating directly on the image gradients by comparing the magnitudes and orientations of the image gradient.
    Type: Grant
    Filed: November 6, 2003
    Date of Patent: September 5, 2006
    Assignee: Honda Motor Co., Ltd.
    Inventors: Ming-Hsuan Yang, Jeffrey Ho
  • Patent number: 7054468
    Abstract: A face recognition system and method project an input face image and a set of reference face images from an input space to a high dimensional feature space in order to obtain more representative features of the face images. The Kernel Fisherfaces of the input face image and the reference face images are calculated, and are used to project the input face image and the reference face images to a face image space lower in dimension than the input space and the high dimensional feature space. The input face image and the reference face images are represented as points in the face image space, and the distance between the input face point and each of the reference image points are used to determine whether or not the input face image resembles a particular face image of the reference face images.
    Type: Grant
    Filed: July 22, 2002
    Date of Patent: May 30, 2006
    Assignee: Honda Motor Co., Ltd.
    Inventor: Ming-Hsuan Yang
  • Publication number: 20060098865
    Abstract: A statistical formulation estimates two-dimensional human pose from single images. This is based on a Markov network and on inferring pose parameters from cues such as appearance, shape, edge, and color. A data-driven belief propagation Monte Carlo algorithm performs efficient Bayesian inferencing within a rigorous statistical framework. Experimental results demonstrate the effectiveness of the method in estimating human pose from single images.
    Type: Application
    Filed: November 3, 2005
    Publication date: May 11, 2006
    Inventors: Ming-Hsuan Yang, Gang Hua
  • Publication number: 20060036399
    Abstract: A system and a method are disclosed for an adaptive discriminative generative model with a probabilistic interpretation. As applied to visual tracking, the discriminative generative model separates the target object from the background more accurately and efficiently than conventional methods. A computationally efficient algorithm constantly updates the discriminative model over time. The discriminative generative model adapts to accommodate dynamic appearance variations of the target and background. Experiments show that the discriminative generative model effectively tracks target objects undergoing large pose and lighting changes.
    Type: Application
    Filed: July 11, 2005
    Publication date: February 16, 2006
    Inventors: Ming-Hsuan Yang, Ruei-Sung Lin, Jongwoo Lim, David Ross
  • Publication number: 20060023916
    Abstract: Visual tracking over a sequence of images is formulated by defining an object class and one or more background classes. The most discriminant features available in the images are then used to select a portion of each image as belonging to the object class. Fisher's linear discriminant method is used to project high-dimensional image data onto a lower-dimensional space, e.g., a line, and perform classification in the lower-dimensional space. The projection function is incrementally updated.
    Type: Application
    Filed: July 11, 2005
    Publication date: February 2, 2006
    Inventors: Ming-Hsuan Yang, Ruei-Sung Lin
  • Patent number: 6990217
    Abstract: A method classifies images of faces according to gender. Training images of male and female faces are supplied to a vector support machine. A small number of support vectors are determined from the training images. The support vectors identify a hyperplane. After training, a test image is supplied to the support vector machine. The test image is classified according to the gender of the test image with respect to the hyperplane.
    Type: Grant
    Filed: November 22, 1999
    Date of Patent: January 24, 2006
    Assignee: Mitsubishi Electric Research Labs. Inc.
    Inventors: Baback Moghaddam, Ming-Hsuan Yang
  • Publication number: 20050238200
    Abstract: Simultaneous localization and mapping (SLAM) utilizes multiple view feature descriptors to robustly determine location despite appearance changes that would stifle conventional systems. A SLAM algorithm generates a feature descriptor for a scene from different perspectives using kernel principal component analysis (KPCA). When the SLAM module subsequently receives a recognition image after a wide baseline change, it can refer to correspondences from the feature descriptor to continue map building and/or determine location. Appearance variations can result from, for example, a change in illumination, partial occlusion, a change in scale, a change in orientation, change in distance, warping, and the like. After an appearance variation, a structure-from-motion module uses feature descriptors to reorient itself and continue map building using an extended Kalman Filter.
    Type: Application
    Filed: December 22, 2004
    Publication date: October 27, 2005
    Inventors: Rakesh Gupta, Ming-Hsuan Yang, Jason Meltzer
  • Publication number: 20050180627
    Abstract: The face detection system and method attempts classification of a test image before performing all of the kernel evaluations. Many subimages are not faces and should be relatively easy to identify as such. Thus, the SVM classifier try to discard non-face images using as few kernel evaluations as possible using a cascade SVM classification. In the first stage, a score is computed for the first two support vectors, and the score is compared to a threshold. If the score is below the threshold value, the subimage is classified as not a face. If the score is above the threshold value, the cascade SVM classification function continues to apply more complicated decision rules, each time doubling the number of kernel evaluations, classifying the image as a non-face (and thus terminating the process) as soon as the test image fails to satisfy one of the decision rules.
    Type: Application
    Filed: June 1, 2004
    Publication date: August 18, 2005
    Inventors: Ming-Hsuan Yang, Jongwoo Lim, David Ross, Takahiro Ohashi
  • Publication number: 20050180602
    Abstract: The advantage of the present invention is to appropriately detect the object. The object detection apparatus in the present invention has a plurality of cameras to determine the distance to the objects, a distance determination unit to determine the distance therein, a histogram generation unit to specify the frequency of the pixels against the distances to the pixels, an object distance determination unit that determines the most likely distance, a probability mapping unit that provides the probabilities of the pixels based on the difference of the distance, a kernel detection unit that determines a kernel region as a group of the pixels, a periphery detection unit that determines a peripheral region as a group of the pixels, selected from the pixels being close to the kernel region and an object specifying unit that specifies the object region where the object is present with a predetermined probability.
    Type: Application
    Filed: June 1, 2004
    Publication date: August 18, 2005
    Inventors: Ming-Hsuan Yang, Jongwoo Lim, David Ross, Takahiro Ohashi
  • Publication number: 20050175219
    Abstract: A system and a method are disclosed for adaptive probabilistic tracking of an object within a motion video. The method utilizes a time-varying Eigenbasis and dynamic, observation and inference models. The Eigenbasis serves as a model of the target object. The dynamic model represents the motion of the object and defines possible locations of the target based upon previous locations. The observation model provides a measure of the distance of an observation of the object relative to the current Eigenbasis. The inference model predicts the most likely location of the object based upon past and present observations. The method is effective with or without training samples. A computer-based system provides a means for implementing the method. The effectiveness of the system and method are demonstrated through simulation.
    Type: Application
    Filed: November 15, 2004
    Publication date: August 11, 2005
    Inventors: Ming-Hsuan Yang, Jongwoo Lim, David Ross, Ruei-Sung Lin
  • Publication number: 20050141769
    Abstract: A system and a method are disclosed for clustering images of objects seen from different viewpoints. That is, given an unlabelled set of images of n objects, an unsupervised algorithm groups the images into N disjoint subsets such that each subset only contains images of a single object. The clustering method makes use of a broad geometric framework that exploits the interplay between the geometry of appearance manifolds and the symmetry of the 2D affine group.
    Type: Application
    Filed: November 15, 2004
    Publication date: June 30, 2005
    Inventors: Jeffrey Ho, Jongwoo Lim, Ming-Hsuan Yang
  • Publication number: 20040151384
    Abstract: Taking a set of unlabeled images of a collection of objects acquired under different imaging conditions, and decomposing the set into disjoint subsets corresponding to individual objects requires clustering. Appearance-based methods for clustering a set of images of 3-D objects acquired under varying illumination conditions can be based on the concept of illumination cones. A clustering problem is equivalent to finding convex polyhedral cones in the high-dimensional image space. To efficiently determine the conic structures hidden in the image data, the concept of conic affinity can be used which measures the likelihood of a pair of images belonging to the same underlying polyhedral cone. Other algorithms can be based on affinity measure based on image gradient comparisons operating directly on the image gradients by comparing the magnitudes and orientations of the image gradient.
    Type: Application
    Filed: November 6, 2003
    Publication date: August 5, 2004
    Inventors: Ming-Hsuan Yang, Jeffrey Ho
  • Publication number: 20040017947
    Abstract: A method for representing images for pattern classification extends the conventional Isomap method with Fisher Linear Discriminant (FLD) or Kernel Fisher Linear Discriminant (KFLD) for classification. The extended Isomap method estimates the geodesic distance of data points corresponding to images for pattern classification, and uses pairwise geodesic distances as feature vectors. The method applies FLD to the feature vectors to find an optimal projection direction to maximize the distances between cluster centers of the feature vectors. The method may apply KFLD to the feature vectors instead of FLD.
    Type: Application
    Filed: July 16, 2003
    Publication date: January 29, 2004
    Inventor: Ming-Hsuan Yang
  • Publication number: 20040017932
    Abstract: A face recognition system and method project an input face image and a set of reference face images from an input space to a high dimensional feature space in order to obtain more representative features of the face images. The Kernel Fisherfaces of the input face image and the reference face images are calculated, and are used to project the input face image and the reference face images to a face image space lower in dimension than the input space and the high dimensional feature space. The input face image and the reference face images are represented as points in the face image space, and the distance between the input face point and each of the reference image points are used to determine whether or not the input face image resembles a particular face image of the reference face images.
    Type: Application
    Filed: July 22, 2002
    Publication date: January 29, 2004
    Inventor: Ming-Hsuan Yang
  • Publication number: 20030202704
    Abstract: A method classifies images of faces according to gender. Training images of male and female faces are supplied to a vector support machine. A small number of support vectors are determined from the training images. The support vectors identify a hyperplane. After training, a test image is supplied to the support vector machine. The test image is classified according to the gender of the test image with respect to the hyperplane.
    Type: Application
    Filed: June 12, 2003
    Publication date: October 30, 2003
    Inventors: Baback Moghaddam, Ming-Hsuan Yang