Patents by Inventor Aharon Bar-Hillel

Aharon Bar-Hillel 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: 10488939
    Abstract: A gesture recognition method comprises receiving at a processor from a sensor a sequence of captured signal frames for extracting hand pose information for a hand and using at least one trained predictor executed on the processor to extract hand pose information from the received signal frames. For at least one defined gesture, defined as a time sequence comprising hand poses, with each of the hand poses defined as a conjunction or disjunction of qualitative propositions relating to interest points on the hand, truth values are computed for the qualitative propositions using the hand pose information extracted from the received signal frames, and execution of the gesture is tracked, by using the truth values to determine which of the hand poses in the time sequence have already been executed and which of the hand poses in the time sequence is expected next.
    Type: Grant
    Filed: August 7, 2017
    Date of Patent: November 26, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kfir Karmon, Aharon Bar-Hillel, Eyal Krupka, Noam Bloom, Ilya Gurvich, Aviv Hurvitz, Ido Leichter, Yoni Smolin, Yuval Tzairi, Alon Vinnikov
  • Patent number: 10460201
    Abstract: A computer implemented method of training an image classifier, comprising: receiving training images data labeled according to image classes; selecting reference points of the images; and constructing a set of voting convolutional tables and binary features on a patch surrounding each reference point by performing, for each calculation stage: creating a voting table by: creating first candidate binary features; calculating a global loss reduction for each first candidate binary feature; selecting one first candidate binary feature having minimal global loss reduction; and repeating to select stage-size binary features; and performing a tree split using the voting table by: creating second candidate binary features; calculating a combined loss reduction for each stage-split size group of the second candidate binary features; selecting one of the groups having a maximal combined loss reduction; and creating a child-directing table using the selected binary features.
    Type: Grant
    Filed: December 31, 2015
    Date of Patent: October 29, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eyal Krupka, Aharon Bar Hillel
  • Publication number: 20180307319
    Abstract: A gesture recognition method comprises receiving at a processor from a sensor a sequence of captured signal frames for extracting hand pose information for a hand and using at least one trained predictor executed on the processor to extract hand pose information from the received signal frames. For at least one defined gesture, defined as a time sequence comprising hand poses, with each of the hand poses defined as a conjunction or disjunction of qualitative propositions relating to interest points on the hand, truth values are computed for the qualitative propositions using the hand pose information extracted from the received signal frames, and execution of the gesture is tracked, by using the truth values to determine which of the hand poses in the time sequence have already been executed and which of the hand poses in the time sequence is expected next.
    Type: Application
    Filed: August 7, 2017
    Publication date: October 25, 2018
    Inventors: Kfir KARMON, Eyal KRUPKA, Noam BLOOM, Ilya GURVICH, Aviv HURVITZ, Ido LEICHTER, Yoni SMOLIN, Yuval TZAIRI, Alon VINNIKOV, Aharon BAR-HILLEL
  • Publication number: 20170193328
    Abstract: A computer implemented method of training an image classifier, comprising: receiving training images data labeled according to image classes; selecting reference points of the images; and constructing a set of voting convolutional tables and binary features on a patch surrounding each reference point by performing, for each calculation stage: creating a voting table by: creating first candidate binary features; calculating a global loss reduction for each first candidate binary feature; selecting one first candidate binary feature having minimal global loss reduction; and repeating to select stage-size binary features; and performing a tree split using the voting table by: creating second candidate binary features; calculating a combined loss reduction for each stage-split size group of the second candidate binary features; selecting one of the groups having a maximal combined loss reduction; and creating a child-directing table using the selected binary features.
    Type: Application
    Filed: December 31, 2015
    Publication date: July 6, 2017
    Inventors: Eyal KRUPKA, Aharon BAR HILLEL
  • Patent number: 9400945
    Abstract: A system and method may compare an image vector representing an image feature of a first image fragment of an image to database vectors representing the image feature of database image fragments of database images. It may be determined based on the comparison a first matching database vector of the database vectors which most closely, among the database vectors, describes the first image feature represented by the image vector. The system or method may determine, using a data structure in conjunction with the first matching database vector and previously matched database vectors, a second of the database vectors which includes the first matching database vector and the previously matched database vectors and most closely describes a second image fragment including the first image fragment. The system or method may determine an object feature based on the second database vector.
    Type: Grant
    Filed: September 23, 2011
    Date of Patent: July 26, 2016
    Assignee: GM GLOBAL TECHNOLOGY OPERATIONS LLC
    Inventors: Aharon Bar Hillel, Dan Levi
  • Patent number: 9037520
    Abstract: A computer-implemented method is provided for statistical data learning under privacy constraints. The method includes: receiving, by a processor, a plurality of pieces of statistical information relating to a statistical object and aggregating, by the processor, the plurality of pieces of statistical information so as to provide an estimation of the statistical object. Each piece of statistical information includes an uncertainty variable, the uncertainty variable being a value determined from a function having a predetermined mean. The number of pieces of statistical information aggregated is proportional to the reliability of the estimation of the statistical object.
    Type: Grant
    Filed: November 1, 2012
    Date of Patent: May 19, 2015
    Assignee: GM GLOBAL TECHNOLOGY OPERATIONS, LLC.
    Inventors: Aharon Bar Hillel, Ron M. Hecht, Nadav Lavi
  • Patent number: 8756174
    Abstract: In one embodiment, the present invention includes a method for training a Support Vector Machine (SVM) on a subset of features (d?) of a feature set having (d) features of a plurality of training instances to obtain a weight per instance, approximating a quality for the d features of the feature set using the weight per instance, ranking the d features of the feature set based on the approximated quality, and selecting a subset (q) of the features of the feature set based on the ranked approximated quality. Other embodiments are described and claimed.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: June 17, 2014
    Assignee: Intel Corporation
    Inventors: Eyal Krupka, Aharon Bar-Hillel
  • Patent number: 8724890
    Abstract: A method is provided for training and using an object classifier to identify a class object from a captured image. A plurality of still images is obtained from training data and a feature generation technique is applied to the plurality of still images for identifying candidate features from each respective image. A subset of features is selected from the candidate features using a similarity comparison technique. Identifying candidate features and selecting a subset of features is iteratively repeated a predetermined number of times for generating a trained object classifier. An image is captured from an image capture device. Features are classified in the captured image using the trained object classifier. A determination is made whether the image contains a class object based on the trained object classifier associating an identified feature in the image with the class object.
    Type: Grant
    Filed: April 6, 2011
    Date of Patent: May 13, 2014
    Assignee: GM Global Technology Operations LLC
    Inventors: Dan Levi, Aharon Bar Hillel
  • Publication number: 20140122385
    Abstract: A computer-implemented method is provided for statistical data learning under privacy constraints. The method includes: receiving, by a processor, a plurality of pieces of statistical information relating to a statistical object and aggregating, by the processor, the plurality of pieces of statistical information so as to provide an estimation of the statistical object. Each piece of statistical information includes an uncertainty variable, the uncertainty variable being a value determined from a function having a predetermined mean. The number of pieces of statistical information aggregated is proportional to the reliability of the estimation of the statistical object.
    Type: Application
    Filed: November 1, 2012
    Publication date: May 1, 2014
    Applicant: General Motors LLC
    Inventors: Aharon Bar Hillel, Ron M. Hecht, Nadav Lavi
  • Patent number: 8630483
    Abstract: Complex-object detection using a cascade of classifiers for identifying complex-objects parts in an image in which successive classifiers process pixel patches on condition that respective discriminatory features sets of previous classifiers have been identified and selecting additional pixel patches from a query image by applying known positional relationships between an identified complex-object part and another part to be identified.
    Type: Grant
    Filed: June 12, 2012
    Date of Patent: January 14, 2014
    Assignee: GM Global Technology Operations LLC
    Inventors: Dan Levi, Aharon Bar Hillel
  • Publication number: 20130329988
    Abstract: Complex-object detection using a cascade of classifiers for identifying complex-objects parts in an image in which successive classifiers process pixel patches on condition that respective discriminatory features sets of previous classifiers have been identified and selecting additional pixel patches from a query image by applying known positional relationships between an identified complex-object part and another part to be identified.
    Type: Application
    Filed: June 12, 2012
    Publication date: December 12, 2013
    Applicant: GM GLOBAL TECHNOLOGY OPERATIONS LLC
    Inventors: Dan LEVI, AHARON BAR HILLEL
  • Publication number: 20130279808
    Abstract: Complex-object detection using a cascade of classifiers for identifying complex-objects parts in an image in which successive classifiers process pixel patches on condition that respective discriminatory features sets of previous classifiers have been identified and selecting additional pixel patches from a query image by on the basis of probability data.
    Type: Application
    Filed: April 20, 2012
    Publication date: October 24, 2013
    Applicant: GM GLOBAL TECHNOLOGY OPERATIONS LLC
    Inventors: Dan LEVI, Aharon Bar Hillel
  • Publication number: 20130077873
    Abstract: A system and method may compare an image vector representing an image feature of a first image fragment of an image to database vectors representing the image feature of database image fragments of database images. It may be determined based on the comparison a first matching database vector of the database vectors which most closely, among the database vectors, describes the first image feature represented by the image vector. The system or method may determine, using a data structure in conjunction with the first matching database vector and previously matched database vectors, a second of the database vectors which includes the first matching database vector and the previously matched database vectors and most closely describes a second image fragment including the first image fragment. The system or method may determine an object feature based on the second database vector.
    Type: Application
    Filed: September 23, 2011
    Publication date: March 28, 2013
    Applicant: GM GLOBAL TECHNOLOGY OPERATIONS LLC
    Inventors: Aharon BAR HILLEL, Dan Levi
  • Publication number: 20120257819
    Abstract: A method is provided for training and using an object classifier to identify a class object from a captured image. A plurality of still images is obtained from training data and a feature generation technique is applied to the plurality of still images for identifying candidate features from each respective image. A subset of features is selected from the candidate features using a similarity comparison technique. Identifying candidate features and selecting a subset of features is iteratively repeated a predetermined number of times for generating a trained object classifier. An image is captured from an image capture device. Features are classified in the captured image using the trained object classifier. A determination is made whether the image contains a class object based on the trained object classifier associating an identified feature in the image with the class object.
    Type: Application
    Filed: April 6, 2011
    Publication date: October 11, 2012
    Applicant: GM GLOBAL TECHNOLOGY OPERATIONS LLC
    Inventors: Dan Levi, Aharon Bar Hillel
  • Publication number: 20120095944
    Abstract: In one embodiment, the present invention includes a method for training a Support Vector Machine (SVM) on a subset of features (d?) of a feature set having (d) features of a plurality of training instances to obtain a weight per instance, approximating a quality for the d features of the feature set using the weight per instance, ranking the d features of the feature set based on the approximated quality, and selecting a subset (q) of the features of the feature set based on the ranked approximated quality. Other embodiments are described and claimed.
    Type: Application
    Filed: December 22, 2011
    Publication date: April 19, 2012
    Inventors: Eyal Krupka, Aharon Bar-Hillel
  • Patent number: 8108324
    Abstract: In one embodiment, the present invention includes a method for training a Support Vector Machine (SVM) on a subset of features (d?) of a feature set having (d) features of a plurality of training instances to obtain a weight per instance, approximating a quality for the d features of the feature set using the weight per instance, ranking the d features of the feature set based on the approximated quality, and selecting a subset (q) of the features of the feature set based on the ranked approximated quality. Other embodiments are described and claimed.
    Type: Grant
    Filed: May 15, 2008
    Date of Patent: January 31, 2012
    Assignee: Intel Corporation
    Inventors: Eyal Krupka, Aharon Bar-Hillel
  • Publication number: 20090287621
    Abstract: In one embodiment, the present invention includes a method for training a Support Vector Machine (SVM) on a subset of features (d?) of a feature set having (d) features of a plurality of training instances to obtain a weight per instance, approximating a quality for the d features of the feature set using the weight per instance, ranking the d features of the feature set based on the approximated quality, and selecting a subset (q) of the features of the feature set based on the ranked approximated quality. Other embodiments are described and claimed.
    Type: Application
    Filed: May 15, 2008
    Publication date: November 19, 2009
    Inventors: Eyal Krupka, Aharon Bar-Hillel