Patents by Inventor Sagi Schein

Sagi Schein 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: 9213463
    Abstract: In one implementation, a graphical object classification system includes an acquisition module, a signature generation module, and a classification module. The acquisition module accesses a representation of a graphical object. The signature generation module generates an appearance-invariant signature of the graphical object based on the representation. The classification module classifies the graphical object based on the appearance-invariant signature.
    Type: Grant
    Filed: April 7, 2011
    Date of Patent: December 15, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Daniel Freedman, Pavel Kisilev, Anastasia Dubrovina, Sagi Schein, Ruth Bergman
  • Patent number: 9104450
    Abstract: Systems, methods, and other embodiments associated with graphical user interface (GUI) component classification are described. One example method includes generating a first vector. The first vector may be generated based on image data describing a GUI component. The example method may also include assigning a GUI component classifier to the GUI component. Assigning the GUI component classifier may comprise comparing the first vector to members of a vector set. Members of the vector set may describe GUI elements. The example method may also include providing the GUI component classifier.
    Type: Grant
    Filed: October 26, 2009
    Date of Patent: August 11, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Sagi Schein, Omer Barkol, Ruth Bergman, Ayelet Pnueli, Michael Pogrebisky
  • Publication number: 20150127694
    Abstract: A non-transitory storage device containing software than, when executed by a processor, causes the processor to generate a projection set of polynomials based on a projection of a space linear combination of candidate polynomials of degree d on polynomials of degree less than d that do not evaluate to less than a threshold on a set of points. The software also causes the processor to compute the singular value decomposition of a matrix containing the difference between candidate polynomials evaluated on the points and the projection set of polynomials evaluated on the points, and to partition the polynomials resulting from the singular value decomposition based on a threshold.
    Type: Application
    Filed: July 30, 2012
    Publication date: May 7, 2015
    Inventors: David Lehavi, Sagi Schein
  • Patent number: 8924316
    Abstract: A method includes obtaining, by executing a module stored on a non-transitory computer-readable storage device, approximately-zero polynomials for each of multiple classes. The method further includes evaluating the approximately-zero polynomials for each class on a plurality of points to compute distances from each point to each of the classes. The method also includes scaling the approximately-zero polynomials based on the distances and classifying the points based on the scaled approximately-zero polynomials.
    Type: Grant
    Filed: July 31, 2012
    Date of Patent: December 30, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: David Lehavi, Hila Nachlieli, Sagi Schein
  • Patent number: 8887160
    Abstract: Tasks are mapped to execution threads of a parallel processing device. Tasks are mapped from the list of tasks to execution threads of the parallel processing device that are free. The parallel processing device is allowed to perform the tasks mapped to the execution threads of the parallel processing device for a predetermined number of execution cycles. When the parallel processing device has performed the tasks mapped to the execution threads of the parallel processing device for the predetermined number of execution cycles, the parallel processing device is suspended from further performing the tasks to allow the parallel processing device to determine which execution threads have completed performance of mapped tasks and are therefore free.
    Type: Grant
    Filed: November 21, 2011
    Date of Patent: November 11, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: David Lehavi, Sagi Schein
  • Publication number: 20140320893
    Abstract: According to one example, there is provided a method of determining a workflow in a production environment that comprises a plurality of production resources. The method comprises receiving a job request and determining, based on the contents of the job request and on a stored workflow history of job requests previously processed in the production environment, a predicted workflow to be used when processing the received job request.
    Type: Application
    Filed: April 29, 2013
    Publication date: October 30, 2014
    Applicant: Hewlett-Packard Development Company, L.P.
    Inventors: Sagi Schein, Gideon Amir, Noam Shaham, Yuri Sapozhnikov, Hila Nachlieli
  • Patent number: 8867796
    Abstract: Automated inspection method for detecting a defect in a printed image, comprising processing a raster image, sending the raster image to a print process, printing a printed image corresponding to the raster image onto a medium, capturing a target image from at least a part of the printed image at a lower resolution than the printed image, at least in a medium moving direction, converting at least a part of the raster image to a reference image, and comparing the reference image to the target image.
    Type: Grant
    Filed: January 21, 2010
    Date of Patent: October 21, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Marie Vans, Gidi Amir, Rodolfo Jodra, Omer Barkol, Ram Dagan, Avi Malki, Carl Staelin, Sagi Schein, Mani Fischer, Doron Shaked, Steven J Simske
  • Patent number: 8760327
    Abstract: A method for compressing a plurality of coordinates includes obtaining a plurality of approximately-zero polynomials of dimension dim for a plurality of coordinate parameters. The method further includes selecting dim+1 non-approximately-zero polynomials, and providing a compressed data set that includes the approximately-zero polynomials, the dim+1 non-approximately-zero polynomials, and evaluations of the selected dim+1 non-approximately-zero polynomials based on the coordinates.
    Type: Grant
    Filed: October 25, 2012
    Date of Patent: June 24, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Sagi Schein, David Lehavi, Hila Nachlieli
  • Patent number: 8762873
    Abstract: Systems, methods, and other embodiments associated with graphical user interface (GUI) component identification are described. One example method includes identifying a set of GUI components. The identifying may be based on a screen image of a GUI. The screen image may comprise data describing a visual representation of the GUI. The example method may also include providing data identifying the set of GUI components.
    Type: Grant
    Filed: October 26, 2009
    Date of Patent: June 24, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ayelet Pnueli, Omer Barkol, Ruth Bergman, Michael Pogrebisky, Sagi Schein
  • Patent number: 8756571
    Abstract: A computer can display a graphical user interface (GUI) that includes a control. The GUI can receive text instructions in a natural language that describe a location of the control on the GUI. The text instructions can instruct an application to perform a user interface (UI) event on the control.
    Type: Grant
    Filed: May 7, 2010
    Date of Patent: June 17, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ruth Bergman, Alexei Lenedev, Omer Barkol, Ayelet Pnueli, Michael Pogrebisky, Sagi Schein, Marianne Hickey, Inbal Tadeski
  • Publication number: 20140118171
    Abstract: A method for compressing a plurality of coordinates includes obtaining a plurality of approximately-zero polynomials of dimension dim for a plurality of coordinate parameters. The method further includes selecting dim+1 non-approximately-zero polynomials, and providing a compressed data set that includes the approximately-zero polynomials, the dim+1 non-approximately-zero polynomials, and evaluations of the selected dim+1 non-approximately-zero polynomials based on the coordinates.
    Type: Application
    Filed: October 25, 2012
    Publication date: May 1, 2014
    Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
    Inventors: Sagi SCHEIN, David LEHAVI, Hila NACHLIELI
  • Publication number: 20140035954
    Abstract: A method includes obtaining, by executing a module stored on a non-transitory computer-readable storage device, approximately-zero polynomials for each of multiple classes. The method further includes evaluating the approximately-zero polynomials for each class on a plurality of points to compute distances from each point to each of the classes. The method also includes scaling the approximately-zero polynomials based on the distances and classifying the points based on the scaled approximately-zero polynomials.
    Type: Application
    Filed: July 31, 2012
    Publication date: February 6, 2014
    Inventors: David LEHAVI, Hila NACHLIELI, Sagi SCHEIN
  • Publication number: 20140033091
    Abstract: In one implementation, an image-based automation process includes identifying a graphical object of a graphical user interface and performing an action relative to the graphical object at the graphical user interface. The identifying is based on an image including the graphical object.
    Type: Application
    Filed: May 6, 2011
    Publication date: January 30, 2014
    Inventors: Sagi Schein, Omer Barkol, Ruth Bergman, David Lehavi, Ayelel Pnueli, Yonathan Livny
  • Publication number: 20140006984
    Abstract: In one implementation, a graphical object classification system includes an acquisition module, a signature generation module, and a classification module. The acquisition module accesses a representation of a graphical object. The signature generation module generates an appearance-invariant signature of the graphical object based on the representation. The classification module classifies the graphical object based on the appearance-invariant signature.
    Type: Application
    Filed: April 7, 2011
    Publication date: January 2, 2014
    Inventors: Daniel Freedman, Pavel Kisilve, Anastasia Dubrovina, Sagi Schein, Ruth Bergman
  • Patent number: 8611690
    Abstract: A method of reducing blurring in an image of size greater than M columns by N rows of pixels, comprises deriving a blur kernel k representing the blur in the image, and deriving an inverse blur kernel k?1. The inverse blur kernel is given by (I) where h(m) is the sum of the first m terms of the series (II) ? is the Dirac delta, m is greater than 1, and h(m) is a two dimensional matrix of size M×N. The two dimensional matrix h(m) is convolved with the image over the whole image in the image pixel domain to produce an image with reduced blur. The method may be applied to a video sequence allowing the sequence of images to be deblurred in real time.
    Type: Grant
    Filed: October 21, 2009
    Date of Patent: December 17, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ron Banner, Carl Staelin, Pavel Kisilev, Sagi Schein
  • Patent number: 8549478
    Abstract: Systems, methods, and other embodiments associated with graphical user interface input element identification are described. One example system identifies a graphical user interface (GUI) element through which an input to an application was received based on comparing images generated from data provided by the application. Data that describes the GUI element may then be provided.
    Type: Grant
    Filed: December 2, 2009
    Date of Patent: October 1, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Nitsan Amichai, Omer Barkol, Doron Shaked, Mani Fischer, Ayelet Pnueli, Sagi Schein, Michael Pogrebisky, Alexei Ledenev, Ilan Shufer, Vitali Greenberg
  • Publication number: 20130132961
    Abstract: Tasks are mapped to execution threads of a parallel processing device. Tasks are mapped from the list of tasks to execution threads of the parallel processing device that are free. The parallel processing device is allowed to perform the tasks mapped to the execution threads of the parallel processing device for a predetermined number of execution cycles. When the parallel processing device has performed the tasks mapped to the execution threads of the parallel processing device for the predetermined number of execution cycles, the parallel processing device is suspended from further performing the tasks to allow the parallel processing device to determine which execution threads have completed performance of mapped tasks and are therefore free.
    Type: Application
    Filed: November 21, 2011
    Publication date: May 23, 2013
    Inventors: David Lehavi, Sagi Schein
  • Patent number: 8326079
    Abstract: Disclosed is a computer implemented method of detecting a defect in a printed image, the method comprising the steps of: receiving a target image comprising digital image data representing a scan of the printed image; receiving a reference image comprising digital image data representing a reference of the printed image; calculating a structural dissimilarity measure, D, associated with a target pixel located in the target image and a reference pixel located in the reference image; and, determining on the basis of the structural dissimilarity measure whether a defect is present at the target pixel, wherein the structural dissimilarity measure is calculated using a structural measure, s, and a contrast measure, c; the structural measure calculated using a spatial cross-correlation associated with a target region, {right arrow over (x)}, containing the target pixel and a reference region, {right arrow over (y)}, containing the reference pixel, and the contrast measure calculated using a standard deviation assoc
    Type: Grant
    Filed: September 24, 2009
    Date of Patent: December 4, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Marie Vans, Sagi Schein, Carl Staelin
  • Publication number: 20120155785
    Abstract: A method of reducing blurring in an image of size greater than M columns by N rows of pixels, comprises deriving a blur kernel k representing the blur in the image, and deriving an inverse blur kernel k?1. The inverse blur kernel is given by (I) where h(m) is the sum of the first m terms of the series (II) ? is the Dirac delta, m is greater than 1, and h(m) is a two dimensional matrix of size M×N. The two dimensional matrix h(m) is convolved with the image over the whole image in the image pixel domain to produce an image with reduced blur. The method may be applied to a video sequence allowing the sequence of images to be deblurred in real time.
    Type: Application
    Filed: October 21, 2009
    Publication date: June 21, 2012
    Inventors: Ron Banner, Carl Staelin, Pavel Kisilev, Sagi Schein
  • Publication number: 20120070040
    Abstract: Automated inspection method for detecting a defect in a printed image, comprising processing a raster image, sending the raster image to a print process, printing a printed image corresponding to the raster image onto a medium, capturing a target image from at least a part of the printed image at a lower resolution than the printed image, at least in a medium moving direction, converting at least a part of the raster image to a reference image, and comparing the reference image to the target image.
    Type: Application
    Filed: January 21, 2010
    Publication date: March 22, 2012
    Inventors: Marie Vans, Gidi Amir, Rodolfo Jodra, Omer Barkol, Ram Dagan, Avi Malki, Carl Staelin, Sagi Schein, Mani Fischer, Doron Shaked, Steven J. Simske