Patents by Inventor Shai Litvak

Shai Litvak 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: 11704543
    Abstract: A digital circuit for accelerating computations of an artificial neural network model includes a pairs selection unit that selects different subsets of pairs of input vector values and corresponding weight vector values to be processed simultaneously at each time step; a sorting unit that simultaneously processes a vector of input-weight pairs wherein pair values whose estimated product is small are routed with a high probability to small multipliers, and pair values whose estimated product is greater are routed with a high probability to large multipliers that support larger input and output values; and a core unit that includes a plurality of multiplier units and a plurality of adder units that accumulate output results of the plurality of multiplier units into one or more output values that are stored back into the memory, where the plurality of multiplier units include the small multipliers and the large multipliers.
    Type: Grant
    Filed: June 12, 2018
    Date of Patent: July 18, 2023
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Shai Litvak
  • Publication number: 20210351927
    Abstract: A data analytics system/method operative in conjunction with a data repository storing data regarding each of a multiplicity of frames including images of ID documents, including receiving at least one image generated by an image capturing device such as a camera or scanner; providing document data, derived by a hardware processor from the image capturing device, which characterizes a document depicted in the image; providing person data, derived by a hardware processor from the image, which characterizes a person who may bear the document depicted in the image; and generating inputs for identification of potential fraudulent attempts including analyzing whether the document data exists within the data regarding each of the multiplicity of images of ID documents; and/or analyzing whether the person data exists within the data regarding each of the multiplicity of images of ID documents.
    Type: Application
    Filed: May 11, 2021
    Publication date: November 11, 2021
    Applicant: AU10TIX LTD.
    Inventors: Ronen GAL, Shai LITVAK, Gabriel KOZAKOV, Jakob AVITAN, Ron ATZMON
  • Publication number: 20210287322
    Abstract: A method for processing a digital content includes acquiring content data using a sensor. Compressed reference data is generated from the acquired content data. A hash of the compressed reference data is generated using a hashing function. The generated hash is signed using an encryption function. The acquired content data is transmitted along with the compressed reference data and the signed hash.
    Type: Application
    Filed: July 9, 2020
    Publication date: September 16, 2021
    Inventors: YOEL YAFFE, ARIEL ORFAIG, GERSHI KOLTUN, AMIT EISENBERG, ISHAY GOLDIN, SHAI LITVAK
  • Patent number: 10929746
    Abstract: A method of processing a layer in a convolutional neural network includes reading a plurality of different subsets of pairs of input vector values and corresponding weight vector values from an on-chip memory, storing the pair values in registers of a plurality of multiplication units, simultaneously processing the different subsets of pairs of values in the registers by multiplying the pairs of values and accumulating the results of the multiplications to obtain an output vector for a current layer. The input vector and the weight vector have floating point values and multiplying the pairs of values comprises adding corresponding pairs of integers in a log domain, and an input value or weight value is released from the on-chip memory after said input value or weight value is no longer needed for calculating non-computed output vector values.
    Type: Grant
    Filed: November 27, 2017
    Date of Patent: February 23, 2021
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Shai Litvak, Oded Ilan-Lipowsky, Evgeny Soloveichik, Nir Zoran
  • Publication number: 20200401895
    Abstract: Systems and methods for structured-pruning, zero-skipping and accelerated processing of an artificial neural network (ANN) are described. The ANN may include one or more convolution layers. 2D channels in filters of the convolution layers comprise fully pruned channels (FPCs), each containing only zero weights, and mixed channels (MCs), each containing at least one non-zero weight. At least a portion of the MCs satisfy a limited zero sequence (LZS) condition limiting the number and location of zeroes in the MC. The LZS condition may be based on a number of weights that a zero-skipping circuit of a computing system for processing the ANN is configured to evaluate and skip in a single cycle. Thus, when processing the structurally-pruned ANN using the zero-skipping method, the computing system may avoid processing zero weights. This may allow speeding up the ANN processing and reducing the power required for processing.
    Type: Application
    Filed: June 21, 2019
    Publication date: December 24, 2020
    Inventors: SHAI LITVAK, EYAL HOCHBERG
  • Patent number: 10719214
    Abstract: Operating a computerized system includes presenting user interface elements on a display screen. A first gesture made in a three-dimensional space by a by a distal portion of an upper extremity of a user is detected while a segment of the distal portion thereof rests on a surface. In response to the first gesture, an area of the display screen selected by the user is identified, and a corresponding user interface element is displayed. After displaying the corresponding user interface element, a second gesture made by the distal portion is detected while the segment continues to rest on the surface so as to select one of the user interface elements that appears in the selected area.
    Type: Grant
    Filed: November 8, 2017
    Date of Patent: July 21, 2020
    Assignee: APPLE INC.
    Inventors: Aviad Maizels, Alexander Shpunt, Shai Litvak
  • Publication number: 20190378001
    Abstract: A digital circuit for accelerating computations of an artificial neural network model includes a pairs selection unit that selects different subsets of pairs of input vector values and corresponding weight vector values to be processed simultaneously at each time step; a sorting unit that simultaneously processes a vector of input-weight pairs wherein pair values whose estimated product is small are routed with a high probability to small multipliers, and pair values whose estimated product is greater are routed with a high probability to large multipliers that support larger input and output values; and a core unit that includes a plurality of multiplier units and a plurality of adder units that accumulate output results of the plurality of multiplier units into one or more output values that are stored back into the memory, where the plurality of multiplier units include the small multipliers and the large multipliers.
    Type: Application
    Filed: June 12, 2018
    Publication date: December 12, 2019
    Inventor: Shai Litvak
  • Publication number: 20190164043
    Abstract: A method of processing a layer in a convolutional neural network includes reading a plurality of different subsets of pairs of input vector values and corresponding weight vector values from an on-chip memory, storing the pair values in registers of a plurality of multiplication units, simultaneously processing the different subsets of pairs of values in the registers by multiplying the pairs of values and accumulating the results of the multiplications to obtain an output vector for a current layer.
    Type: Application
    Filed: November 27, 2017
    Publication date: May 30, 2019
    Inventors: Shai Litvak, Oded Ilan-Lipowsky, Evgeny Soloveichik, Nir Zoran
  • Patent number: 10169657
    Abstract: In a method of extracting a logo mask from a video stream having a logo, a video stream including a plurality of frames is received. A plurality of online-weighted-average frames is sequentially generated using the video stream. A logo-boundary-score map is generated using a current frame among the plurality of frames and a current online-weighted-average frame among the plurality of online-weighted-average frames. The logo-boundary-score map includes a plurality of logo-boundary-score entries, each of which corresponds to one of a plurality of pixels of the video stream and includes a probability that a corresponding one of the plurality of pixels is a logo-boundary pixel. The logo mask includes a plurality of entries, each of which corresponds to one of the plurality of pixels and represents whether a corresponding one of the plurality of pixels is a logo pixel or a non-logo pixel.
    Type: Grant
    Filed: June 15, 2017
    Date of Patent: January 1, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Shai Litvak, Tomer Avidor, Yechiel Lamash
  • Publication number: 20180059925
    Abstract: Operating a computerized system includes presenting user interface elements on a display screen. A first gesture made in a three-dimensional space by a by a distal portion of an upper extremity of a user is detected while a segment of the distal portion thereof rests on a surface. In response to the first gesture, an area of the display screen selected by the user is identified, and a corresponding user interface element is displayed. After displaying the corresponding user interface element, a second gesture made by the distal portion is detected while the segment continues to rest on the surface so as to select one of the user interface elements that appears in the selected area.
    Type: Application
    Filed: November 8, 2017
    Publication date: March 1, 2018
    Inventors: Aviad Maizels, Alexander Shpunt, Shai Litvak
  • Publication number: 20180018522
    Abstract: In a method of extracting a logo mask from a video stream having a logo, a video stream including a plurality of frames is received. A plurality of online-weighted-average frames is sequentially generated using the video stream. A logo-boundary-score map is generated using a current frame among the plurality of frames and a current online-weighted-average frame among the plurality of online-weighted-average frames. The logo-boundary-score map includes a plurality of logo-boundary-score entries, each of which corresponds to one of a plurality of pixels of the video stream and includes a probability that a corresponding one of the plurality of pixels is a logo-boundary pixel. The logo mask includes a plurality of entries, each of which corresponds to one of the plurality of pixels and represents whether a corresponding one of the plurality of pixels is a logo pixel or a non-logo pixel.
    Type: Application
    Filed: June 15, 2017
    Publication date: January 18, 2018
    Inventors: SHAI LITVAK, TOMER AVIDOR, YECHIEL LAMASH
  • Patent number: 9460339
    Abstract: A method for image processing includes receiving a depth image of a scene containing a human subject and receiving a color image of the scene containing the human subject. A part of a body of the subject is identified in at least one of the images. A quality of both the depth image and the color image is evaluated, and responsively to the quality, one of the images is selected to be dominant in processing of the part of the body in the images. The identified part is localized in the dominant one of the images, while using supporting data from the other one of the images.
    Type: Grant
    Filed: June 15, 2014
    Date of Patent: October 4, 2016
    Assignee: APPLE INC.
    Inventors: Shai Litvak, Tomer Yanir, Eran Guendelman
  • Patent number: 9330307
    Abstract: A method for processing data includes receiving a depth map of a scene containing a human hand, the depth map consisting of a matrix of pixels having respective pixel depth values. The method continues by extracting from the depth map information based on the depth values in a plurality of positions distributed over the human hand and processing the information in order to estimate respective candidate positions of the finger joints. The pose of the human hand is estimated by choosing a combination of the positions of the finger joints, responsively to anatomical constraints of the hand, that gives a hand configuration that is most anatomically probable among the candidate positions.
    Type: Grant
    Filed: March 3, 2015
    Date of Patent: May 3, 2016
    Assignee: APPLE INC.
    Inventors: Shai Litvak, Leonid Brailovsky, Tomer Yanir
  • Patent number: 9305239
    Abstract: A method for recognizing small-font sized text including receiving digital media of a natural scene, the digital media having at least one frame that includes the small-font sized text; generating input maps having values that reflect local properties of corresponding regions in the at least one frame; and detecting regions of the at least one frame that contain the small-font sized text by integrating information from the input maps. The integrated information may include information located between border lines having active pixels therebetween and gaps having a high ratio of non-ink pixels located below a bottom border line and above a top border line in relation to a dominant direction of the text. The active pixels may be pixels having dense changes in character stroke directions.
    Type: Grant
    Filed: May 13, 2014
    Date of Patent: April 5, 2016
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Shai Litvak
  • Patent number: 9235874
    Abstract: High quality upscaling and denoising are required in mobile imaging devices that do not contain high quality lenses. Such is also required in order to scale up standard-definition video content for display in high-definition television screens. The disclosed method uses contextual information obtained during upscaling and/or denoising of frames. Relevant correspondences between patches within a frame and between frames, are detected, managed and exploited. The correspondence information is simultaneously used and updated while video frames are being processed. Two approaches may be used: 1. keeping, searching for and updating a database of useful patches, by adding frequently visible similar patches, aggregating high-frequency, low-noise information associated with the similar patches, and removing less-observed patches; 2.
    Type: Grant
    Filed: October 30, 2013
    Date of Patent: January 12, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: German Voronov, Shai Litvak, Tomer Yanir, Leonid Brailovsky
  • Publication number: 20150332120
    Abstract: A method for recognizing small-font sized text including receiving digital media of a natural scene, the digital media having at least one frame that includes the small-font sized text; generating input maps having values that reflect local properties of corresponding regions in the at least one frame; and detecting regions of the at least one frame that contain the small-font sized text by integrating information from the input maps. The integrated information may include information located between border lines having active pixels therebetween and gaps having a high ratio of non-ink pixels located below a bottom border line and above a top border line in relation to a dominant direction of the text. The active pixels may be pixels having dense changes in character stroke directions.
    Type: Application
    Filed: May 13, 2014
    Publication date: November 19, 2015
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Shai LITVAK
  • Publication number: 20150201124
    Abstract: A camera system for taking a self-portrait picture includes a buffer memory and an image processor unit. The buffer memory stores a first image and a second image. Both images contain a human figure. In the first figure the human figure is standing in a command pose, and in the second image in a free pose. The image processor unit detects a human figure in the first image, determines whether the pose of the human figure is a command pose, detects a specific composition gesture pattern corresponding to pose of the human figure in the first image, determines the intended composition of the self-portrait picture using the detected composition gesture pattern, process the second image according to the intended composition, and stores the processed image.
    Type: Application
    Filed: January 15, 2014
    Publication date: July 16, 2015
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Shai Litvak, Or Shimshi
  • Publication number: 20150186716
    Abstract: A method for processing data includes receiving a depth map of a scene containing a human hand, the depth map consisting of a matrix of pixels having respective pixel depth values. The method continues by extracting from the depth map information based on the depth values in a plurality of positions distributed over the human hand and processing the information in order to estimate respective candidate positions of the finger joints. The pose of the human hand is estimated by choosing a combination of the positions of the finger joints, responsively to anatomical constraints of the hand, that gives a hand configuration that is most anatomically probable among the candidate positions.
    Type: Application
    Filed: March 3, 2015
    Publication date: July 2, 2015
    Inventors: Shai Litvak, Leonid Brailovsky, Tomer Yanir
  • Patent number: 9002099
    Abstract: A method for processing data includes receiving a depth map of a scene containing a human hand, the depth map consisting of a matrix of pixels having respective pixel depth values. The method continues by extracting from the depth map respective descriptors based on the depth values in a plurality of patches distributed in respective positions over the human hand, and matching the extracted descriptors to previously-stored descriptors in a database. A pose of the human hand is estimated based on stored information associated with the matched descriptors.
    Type: Grant
    Filed: March 6, 2013
    Date of Patent: April 7, 2015
    Assignee: Apple Inc.
    Inventors: Shai Litvak, Leonid Brailovsky, Tomer Yanir
  • Patent number: 8959013
    Abstract: A method, including presenting, by a computer system executing a non-tactile three dimensional user interface, a virtual keyboard on a display, the virtual keyboard including multiple virtual keys, and capturing a sequence of depth maps over time of a body part of a human subject. On the display, a cursor is presented at positions indicated by the body part in the captured sequence of depth maps, and one of the multiple virtual keys is selected in response to an interruption of a motion of the presented cursor in proximity to the one of the multiple virtual keys.
    Type: Grant
    Filed: September 25, 2011
    Date of Patent: February 17, 2015
    Assignee: Apple Inc.
    Inventors: Micha Galor, Ofir Or, Shai Litvak, Erez Sali