Patents by Inventor Leslie D. Kohn

Leslie D. Kohn 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: 11490114
    Abstract: An apparatus having a processor and a circuit is disclosed. The processor may be configured to (i) compare, at a first level of a motion estimation hierarchy, first units of a current picture with a reference picture to generate first metrics, (ii) combine, at the first level, the first metrics to generate second metrics and (iii) refine, at a second level of the hierarchy, the first metrics and the second metrics to generate motion vectors. Multiple metrics may be refined in parallel. The first metrics generally correspond to the first units in an overlapping unit of the current picture. The second metrics generally correspond to a plurality of second units in the overlapping unit. Each second unit may overlap one or more first units. The circuit may be configured to process the overlapping unit based on the motion vectors to generate an output signal.
    Type: Grant
    Filed: June 11, 2015
    Date of Patent: November 1, 2022
    Assignee: Ambarella International LP
    Inventors: Leslie D. Kohn, Peter Verplaetse
  • Patent number: 11375225
    Abstract: An apparatus includes a memory and a hardware pipeline. The memory may be configured to store video data. The video data includes a plurality of sections of one or more pictures that may be processed independently. The hardware pipeline comprises a plurality of pipeline stages implementing a video coding process comprising a number of steps. Each of the plurality of pipeline stages performs an associated task of a different step of the video coding process in a substantially similar time on a different one of the plurality of sections as each of the plurality of sections pass through each of the pipeline stages. At least one of the plurality of pipeline stages communicates predictor information that is based on actual neighbor data to an earlier stage of the hardware pipeline.
    Type: Grant
    Filed: January 30, 2018
    Date of Patent: June 28, 2022
    Assignee: Ambarella International LP
    Inventors: Leslie D. Kohn, Ellen M. Lee, Peter Verplaetse
  • Patent number: 10878254
    Abstract: An apparatus includes a first circuit and a second circuit. The first circuit may be configured to calculate a feature descriptor for each pixel of an image. The feature descriptor generally comprises sixteen discriminative feature values. The feature values are generally computed based on arithmetic combinations of a number of neighboring pixels at predetermined locations around each pixel. The second circuit may be configured to implement a color classification process combining multiple weak depth-two decision trees in a cascade. The second circuit may generate a plurality of likelihood values expressing a likelihood of a specific color road marking at each pixel location of the image using the feature descriptor of each pixel of the image.
    Type: Grant
    Filed: December 20, 2019
    Date of Patent: December 29, 2020
    Assignee: Ambarella International LP
    Inventors: Yu Wang, Leslie D. Kohn
  • Patent number: 10776126
    Abstract: An apparatus includes a scheduler circuit and a processing circuit. The scheduler circuit may be configured to (i) parse a directed acyclic graph into one or more operators and (ii) schedule the one or more operators in one or more data paths. The processing circuit generally comprises one or more hardware engines configured as the one or more data paths. The one or more hardware engines are generally configured to generate one or more output vectors in response to zero or more input vectors using the operators. At least one of the one or more hardware engines may support input vector dimensions ranging from zero to at least four dimensions. At least one of the one or more hardware engines is implemented solely in hardware.
    Type: Grant
    Filed: April 29, 2019
    Date of Patent: September 15, 2020
    Assignee: Ambarella International LP
    Inventors: Leslie D. Kohn, Robert C. Kunz
  • Patent number: 10755114
    Abstract: An apparatus comprises a detector and a processor. The processor may be configured to perform a two-stage object detection process utilizing the detector circuit. The detector circuit may be configured to implement a simple detection stage and a complex detection stage. In the simple detection stage, a first type of object detection is applied to each image in a search space and a number of candidates are identified by applying a first non-maximum suppression technique. In the complex detection stage, a second type of object detection is applied to the candidates identified by the simple detection stage.
    Type: Grant
    Filed: April 4, 2019
    Date of Patent: August 25, 2020
    Assignee: Ambarella International LP
    Inventors: Yu Wang, Leslie D. Kohn
  • Patent number: 10754657
    Abstract: An apparatus includes a memory and a processor. The memory may be configured to store a directed acyclic graph. The processor may be configured to (i) receive a command to run the directed acyclic graph, (ii) parse the directed acyclic graph into a data flow including one or more operators, (iii) schedule the operators in one or more data paths, and (iv) generate one or more output vectors by processing one or more input vectors in the data paths. The processor generally comprises a plurality of hardware engines. The data paths may be implemented with the hardware engines. The hardware engines may operate in parallel to each other.
    Type: Grant
    Filed: April 11, 2019
    Date of Patent: August 25, 2020
    Assignee: Ambarella International LP
    Inventors: Leslie D. Kohn, Robert C. Kunz
  • Patent number: 10671883
    Abstract: A method of feature matching is provided. The method includes the steps of (A) determining a set of correspondences between a set of reference feature points for a first image and a set of target feature points for a second image using a processor to compute a descriptor matching function for each pair of reference and target feature points and (B) reducing the set of correspondences using the processor to perform an approximate cross-check to obtain a set of valid correspondences based upon the descriptor matching function computed for each pair of feature points.
    Type: Grant
    Filed: March 29, 2019
    Date of Patent: June 2, 2020
    Assignee: Ambarella International LP
    Inventors: Leslie D. Kohn, Guy Rapaport
  • Patent number: 10671401
    Abstract: An apparatus includes a scheduler circuit and a plurality of hardware engines. The scheduler circuit may be configured to (i) store a directed acyclic graph, (ii) parse the directed acyclic graph into a plurality of operators and (iii) schedule the operators in one or more data paths based on a readiness of the operators to be processed. The hardware engines may be (i) configured as a plurality of the data paths and (ii) configured to generate one or more output vectors by processing zero or more input vectors using the operators.
    Type: Grant
    Filed: August 16, 2019
    Date of Patent: June 2, 2020
    Assignee: Ambarella International LP
    Inventors: Leslie D. Kohn, Robert C. Kunz
  • Patent number: 10618470
    Abstract: An apparatus comprising an interface to a sensor and a processor. The sensor may be configured to generate a video signal having a first field of view based on a targeted view from a vehicle. The processor may be configured to (A) receive the video signal from the interface, (B) generate a second field of view from the video signal based on (i) the first field of view, (ii) a shape of a display and (iii) an input and (C) present the second field of view from the video signal to the display. The second field of view is a cropped version of the first field of view. The second field of view is generated by adjusting video data in the first field of view. Portions of the first field of view not in the second field of view are hidden portions of the video signal.
    Type: Grant
    Filed: February 22, 2019
    Date of Patent: April 14, 2020
    Assignee: Ambarella International LP
    Inventors: Shih-Hsuan Tao, Leslie D. Kohn, Jeffery Campbell
  • Patent number: 10621464
    Abstract: An apparatus includes an interface and a processor. The interface may be configured to receive an array of scores. The processor may be configured to (i) parse the array of scores into a data flow including one or more operators, (ii) schedule the operators in one or more data paths, (iii) divide the array of scores into blocks of two or more scores by processing the array of scores using the one or more data paths, (iv) compute per-block information using the one or more data paths, and (v) compute local maxima position information for the array of scores by performing block based non-maximum suppression based on the per-block information using the one or more data paths. The data paths are generally implemented with a plurality of hardware circuits.
    Type: Grant
    Filed: June 3, 2019
    Date of Patent: April 14, 2020
    Assignee: Ambarella International LP
    Inventors: Elliot N. Linzer, Guy Rapaport, Leslie D. Kohn, Yu Wang
  • Patent number: 10572743
    Abstract: An apparatus includes a memory and a circuit. The memory may be configured to store an input image having a plurality of color channels. The circuit may be configured to (i) calculate a plurality of average values of each of the color channels in a plurality of windows around each of a plurality of pixel locations in the input image, (ii) calculate a plurality of feature values based on the average values using a feature extraction process and (iii) generate a plurality of likelihood values of a specific color at each of the pixel locations using the feature values in a color classification process.
    Type: Grant
    Filed: August 28, 2017
    Date of Patent: February 25, 2020
    Assignee: Ambarella, Inc.
    Inventors: Yu Wang, Leslie D. Kohn
  • Patent number: 10445402
    Abstract: An apparatus comprises a memory, one or more hardware engines, and a processor. The memory may be configured to store a feature map pyramid comprising an original feature map and a plurality of scaled feature maps. The one or more hardware engines may be configured to perform pooling operations utilizing power of two down sampling. The processor may be configured to generate the feature map pyramid from the original feature map using said one or more hardware engines.
    Type: Grant
    Filed: September 29, 2017
    Date of Patent: October 15, 2019
    Assignee: Ambarella, Inc.
    Inventors: Yu Wang, Wei Fang, Leslie D. Kohn
  • Patent number: 10437600
    Abstract: An apparatus includes a scheduler circuit and a plurality of hardware engines. The scheduler circuit may be configured to (i) store a directed acyclic graph, (ii) parse the directed acyclic graph into a plurality of operators and (iii) schedule the operators in one or more data paths based on a readiness of the operators to be processed. The hardware engines may be (i) configured as a plurality of the data paths and (ii) configured to generate one or more output vectors by processing zero or more input vectors using the operators.
    Type: Grant
    Filed: May 12, 2017
    Date of Patent: October 8, 2019
    Assignee: Ambarella, Inc.
    Inventors: Leslie D. Kohn, Robert C. Kunz
  • Patent number: 10366301
    Abstract: A method of object or feature detection. The method includes the steps of (A) receiving an array of scores and (B) applying a block based non-maximum suppression technique to the array of scores.
    Type: Grant
    Filed: May 25, 2017
    Date of Patent: July 30, 2019
    Assignee: Ambarella, Inc.
    Inventors: Elliot N. Linzer, Guy Rapaport, Leslie D. Kohn, Yu Wang
  • Patent number: 10318306
    Abstract: An apparatus includes a scheduler circuit and a plurality of hardware engines. The scheduler circuit may be configured to (i) store a directed acyclic graph, (ii) parse the directed acyclic graph into one or more operators and (iii) schedule the one or more operators in one or more data paths. The hardware engines may be (i) configured as a plurality of the data paths and (ii) configured to generate one or more output vectors by processing zero or more input vectors using the operators. One or more of the hardware engines supports a range of multiple dimensions of the input vectors from zero dimensions to at least four dimensions.
    Type: Grant
    Filed: May 18, 2017
    Date of Patent: June 11, 2019
    Assignee: Ambarella, Inc.
    Inventors: Leslie D. Kohn, Robert C. Kunz
  • Patent number: 10311311
    Abstract: An apparatus comprises a detector and a processor. The processor may be configured to perform a two-stage object detection process utilizing the detector circuit. The detector circuit may be configured to implement a simple detection stage and a complex detection stage. In the simple detection stage, the two-stage object detection process comprises applying a first detector over a predefined region of interest. In the complex detection stage, the two-stage object detection process comprises applying a second detector on a set of best candidates identified by the simple detection stage.
    Type: Grant
    Filed: August 31, 2017
    Date of Patent: June 4, 2019
    Assignee: Ambarella, Inc.
    Inventors: Yu Wang, Leslie D. Kohn
  • Patent number: 10303974
    Abstract: A method of feature matching is provided. The method includes the steps of (A) determining a set of correspondences between a set of reference feature points for a first image and a set of target feature points for a second image and (B) reducing the set of correspondences while the set of correspondences is being determined using an approximate cross-check to obtain a set of valid correspondences.
    Type: Grant
    Filed: May 9, 2017
    Date of Patent: May 28, 2019
    Assignee: Ambarella, Inc.
    Inventors: Leslie D. Kohn, Guy Rapaport
  • Patent number: 10296351
    Abstract: An apparatus includes a processor and a coprocessor. The processor may be configured to generate a command to run a directed acyclic graph. The coprocessor may be configured to (i) receive the command from the processor, (ii) parse the directed acyclic graph into a data flow including one or more operators, (iii) schedule the operators in one or more data paths and (iv) generate one or more output vectors by processing one or more input vectors in the data paths. The data paths may be implemented with a plurality of hardware engines. The hardware engines may operate in parallel to each other. The coprocessor may be implemented solely in hardware.
    Type: Grant
    Filed: March 15, 2017
    Date of Patent: May 21, 2019
    Assignee: Ambarella, Inc.
    Inventors: Leslie D. Kohn, Robert C. Kunz
  • Patent number: 10250910
    Abstract: A method for temporal filtering based on motion detection on areas of different sizes includes computing a plurality of motion scores of a plurality of areas in a target picture in a sequence of pictures by motion detection of the areas between the target picture and a reference picture in the sequence of pictures, where the areas may be at least two overlapping areas of different sizes, computing a combined motion score by combining the plurality of motion scores, and generating a filtered picture by temporal filtering the target picture with the reference picture based on the combined motion score. At least one of (i) the motion scores and (ii) the filtered picture may be based on one or more gain settings in a circuit.
    Type: Grant
    Filed: January 30, 2018
    Date of Patent: April 2, 2019
    Assignee: Ambarella, Inc.
    Inventors: Elliot N. Linzer, Leslie D. Kohn
  • Patent number: 10239456
    Abstract: An apparatus comprising an interface to a sensor and a processor. The sensor may be configured to generate a video signal having a first field of view based on a targeted view from a vehicle. The processor may be configured to (A) receive the video signal from the interface, (B) generate a second field of view from the video signal based on (i) the first field of view, (ii) a shape of a display and (iii) an input and (C) present the second field of view from the video signal to the display. The second field of view is a cropped version of the first field of view. The second field of view is generated by adjusting video data in the first field of view. Portions of the first field of view not in the second field of view are hidden portions of the video signal.
    Type: Grant
    Filed: February 10, 2016
    Date of Patent: March 26, 2019
    Assignee: Ambarella, Inc.
    Inventors: Shih-Hsuan Tao, Leslie D. Kohn, Jeffery Campbell