Patents by Inventor Yakov Okshtein

Yakov Okshtein 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: 11265678
    Abstract: Receiving point of interest zones and alerts on user devices comprises communicating, by a user computing device to a remote computing device, a request for point of interest data corresponding to points of interest within a proximity of the user device; presenting the received point of interest data; identifying a particular point of interest; and outputting an alert regarding the particular point of interest. Receiving point of interest zones on user devices comprises communicating a request for point of interest data; receiving the point of interest data from the remote network device wherein a size of the point of interest zone is determined based on a density of points of interest in the proximity of the user, and wherein the shape of the point of interest zone is expanded in a direction of travel and contracted in the opposite direction; and presenting the received point of interest data.
    Type: Grant
    Filed: April 5, 2018
    Date of Patent: March 1, 2022
    Assignee: GOOGLE LLC
    Inventors: Debra Lin Repenning, Ray Xiaohang Wang, Yakov Okshtein, Farhan Shamsi, David Singleton, Lixin Zhang, Alan Newberger, Chandrasekhar Thota, Douglas Alexander Gresham, Nicholas Fey, Marcus Alexander Foster, Petra Cross, Andres Morales
  • Patent number: 11115781
    Abstract: Receiving point of interest zones and alerts on user devices comprises communicating, by a user computing device to a remote computing device, a request for point of interest data corresponding to points of interest within a proximity of the user device; presenting the received point of interest data; identifying a particular point of interest; and outputting an alert regarding the particular point of interest. Receiving point of interest zones on user devices comprises communicating a request for point of interest data; receiving the point of interest data from the remote network device wherein a size of the point of interest zone is determined based on a density of points of interest in the proximity of the user, and wherein the shape of the point of interest zone is expanded in a direction of travel and contracted in the opposite direction; and presenting the received point of interest data.
    Type: Grant
    Filed: December 18, 2019
    Date of Patent: September 7, 2021
    Assignee: Google LLC
    Inventors: Xiaohang Wang, Farhan Shamsi, Yakov Okshtein, David Singleton, Douglas Alexander Gresham, Alan Newberger, Lixin Zhang
  • Patent number: 10963730
    Abstract: Comparing extracted card data from a continuous scan comprises receiving, by one or more computing devices, a digital scan of a card; obtaining a plurality of images of the card from the digital scan of the physical card; performing an optical character recognition algorithm on each of the plurality of images; comparing results of the application of the optical character recognition algorithm for each of the plurality of images; determining if a configured threshold of the results for each of the plurality of images match each other; and verifying the results when the results for each of the plurality of images match each other. Threshold confidence level for the extracted card data can be employed to determine the accuracy of the extraction. Data is further extracted from blended images and three-dimensional models of the card. Embossed text and holograms in the images may be used to prevent fraud.
    Type: Grant
    Filed: December 5, 2018
    Date of Patent: March 30, 2021
    Assignee: Google LLC
    Inventors: Sanjiv Kumar, Henry Allan Rowley, Xiaohang Wang, Yakov Okshtein, Farhan Shamsi, Alessandro Bissacco
  • Publication number: 20200204953
    Abstract: Receiving point of interest zones and alerts on user devices comprises communicating, by a user computing device to a remote computing device, a request for point of interest data corresponding to points of interest within a proximity of the user device; presenting the received point of interest data; identifying a particular point of interest; and outputting an alert regarding the particular point of interest. Receiving point of interest zones on user devices comprises communicating a request for point of interest data; receiving the point of interest data from the remote network device wherein a size of the point of interest zone is determined based on a density of points of interest in the proximity of the user, and wherein the shape of the point of interest zone is expanded in a direction of travel and contracted in the opposite direction; and presenting the received point of interest data.
    Type: Application
    Filed: December 18, 2019
    Publication date: June 25, 2020
    Inventors: Xiaohang Wang, Farhan Shamsi, Yakov Okshtein, David Singleton, Douglas Alexander Gresham, Alan Newberger, Lixin Zhang
  • Patent number: 10586100
    Abstract: Extracting financial card information with relaxed alignment comprises a method to receive an image of a card, determine one or more edge finder zones in locations of the image, and identify lines in the one or more edge finder zones. The method further identifies one or more quadrilaterals formed by intersections of extrapolations of the identified lines, determines an aspect ratio of the one or more quadrilateral, and compares the determined aspect ratios of the quadrilateral to an expected aspect ratio. The method then identifies a quadrilateral that matches the expected aspect ratio and performs an optical character recognition algorithm on the rectified model. A similar method is performed on multiple cards in an image. The results of the analysis of each of the cards are compared to improve accuracy of the data.
    Type: Grant
    Filed: March 11, 2019
    Date of Patent: March 10, 2020
    Assignee: Google LLC
    Inventors: Xiaohang Wang, Jeff Huber, Farhan Shamsi, Yakov Okshtein, Sanjiv Kumar, Henry Allan Rowley, Marcus Quintana Mitchell, Debra Lin Repenning
  • Publication number: 20190205639
    Abstract: Extracting financial card information with relaxed alignment comprises a method to receive an image of a card, determine one or more edge finder zones in locations of the image, and identify lines in the one or more edge finder zones. The method further identifies one or more quadrilaterals formed by intersections of extrapolations of the identified lines, determines an aspect ratio of the one or more quadrilateral, and compares the determined aspect ratios of the quadrilateral to an expected aspect ratio. The method then identifies a quadrilateral that matches the expected aspect ratio and performs an optical character recognition algorithm on the rectified model. A similar method is performed on multiple cards in an image. The results of the analysis of each of the cards are compared to improve accuracy of the data.
    Type: Application
    Filed: March 11, 2019
    Publication date: July 4, 2019
    Inventors: Xiaohang Wang, Jeff Huber, Farhan Shamsi, Yakov Okshtein, Sanjiv Kumar, Henry Allan Rowley, Marcus Quintana Mitchell, Debra Lin Repenning
  • Patent number: 10262201
    Abstract: Extracting financial card information with relaxed alignment comprises a method to receive an image of a card, determine one or more edge finder zones in locations of the image, and identify lines in the one or more edge finder zones. The method further identifies one or more quadrilaterals formed by intersections of extrapolations of the identified lines, determines an aspect ratio of the one or more quadrilateral, and compares the determined aspect ratios of the quadrilateral to an expected aspect ratio. The method then identifies a quadrilateral that matches the expected aspect ratio and performs an optical character recognition algorithm on the rectified model. A similar method is performed on multiple cards in an image. The results of the analysis of each of the cards are compared to improve accuracy of the data.
    Type: Grant
    Filed: January 5, 2018
    Date of Patent: April 16, 2019
    Assignee: GOOGLE LLC
    Inventors: Xiaohang Wang, Jeff Huber, Farhan Shamsi, Yakov Okshtein, Sanjiv Kumar, Henry Allan Rowley, Marcus Quintana Mitchell, Debra Lin Repenning
  • Publication number: 20190108415
    Abstract: Comparing extracted card data from a continuous scan comprises receiving, by one or more computing devices, a digital scan of a card; obtaining a plurality of images of the card from the digital scan of the physical card; performing an optical character recognition algorithm on each of the plurality of images; comparing results of the application of the optical character recognition algorithm for each of the plurality of images; determining if a configured threshold of the results for each of the plurality of images match each other; and verifying the results when the results for each of the plurality of images match each other. Threshold confidence level for the extracted card data can be employed to determine the accuracy of the extraction. Data is further extracted from blended images and three-dimensional models of the card. Embossed text and holograms in the images may be used to prevent fraud.
    Type: Application
    Filed: December 5, 2018
    Publication date: April 11, 2019
    Inventors: Sanjiv Kumar, Henry Allan Rowley, Xiaohang Wang, Yakov Okshtein, Farhan Shamsi, Alessandro Bissacco
  • Patent number: 10152647
    Abstract: Comparing extracted card data from a continuous scan comprises receiving, by one or more computing devices, a digital scan of a card; obtaining a plurality of images of the card from the digital scan of the physical card; performing an optical character recognition algorithm on each of the plurality of images; comparing results of the application of the optical character recognition algorithm for each of the plurality of images; determining if a configured threshold of the results for each of the plurality of images match each other; and verifying the results when the results for each of the plurality of images match each other. Threshold confidence level for the extracted card data can be employed to determine the accuracy of the extraction. Data is further extracted from blended images and three-dimensional models of the card. Embossed text and holograms in the images may be used to prevent fraud.
    Type: Grant
    Filed: June 16, 2016
    Date of Patent: December 11, 2018
    Assignee: GOOGLE LLC
    Inventors: Sanjiv Kumar, Henry Allan Rowley, Xiaohang Wang, Yakov Okshtein, Farhan Shamsi, Alessandro Bissacco
  • Patent number: 10149097
    Abstract: A geofence management system obtains location data for points of interest. The geofence management system determines, at the option of the user, the location of a user mobile computing device relative to specific points of interest and alerts the user when the user nears the points of interest. The geofence management system, however, determines relationships among the identified points of interest, and associates or “clusters” the points of interest together based on the determined relationships. Rather than establishing separate geofences for multiple points of interest, and then alerting the user each time the user's mobile device enters each geofence boundary, the geofence management system establishes a single geofence boundary for the associated points of interest. When the user's mobile device enters the clustered geofence boundary, the geofence management system notifies the user device to alert the user of the entrance event. The user then receives the clustered, geofence-based alert.
    Type: Grant
    Filed: September 20, 2017
    Date of Patent: December 4, 2018
    Assignee: GOOGLE LLC
    Inventors: Xiaohang Wang, Farhan Shamsi, Yakov Okshtein, David Singleton, Debra Lin Repenning, Lixin Zhang, Marcus Alexander Foster
  • Publication number: 20180288573
    Abstract: Receiving point of interest zones and alerts on user devices comprises communicating, by a user computing device to a remote computing device, a request for point of interest data corresponding to points of interest within a proximity of the user device; presenting the received point of interest data; identifying a particular point of interest; and outputting an alert regarding the particular point of interest. Receiving point of interest zones on user devices comprises communicating a request for point of interest data; receiving the point of interest data from the remote network device wherein a size of the point of interest zone is determined based on a density of points of interest in the proximity of the user, and wherein the shape of the point of interest zone is expanded in a direction of travel and contracted in the opposite direction; and presenting the received point of interest data.
    Type: Application
    Filed: April 5, 2018
    Publication date: October 4, 2018
    Inventors: Debra Lin Repenning, Ray Xiaohang Wang, Yakov Okshtein, Farhan Shamsi, David Singleton, Lixin Zhang, Alan Newberger, Chandrasekhar Thota, Douglas Alexander Gresham, Nicholas Fey, Marcus Alexander Foster, Petra Cross, Andres Morales
  • Patent number: 10091620
    Abstract: Receiving point of interest zones and alerts on user devices comprises communicating, by a user computing device to a remote computing device, a request for point of interest data corresponding to points of interest within a proximity of the user device; presenting the received point of interest data; identifying a particular point of interest; and outputting an alert regarding the particular point of interest. Receiving point of interest zones on user devices comprises communicating a request for point of interest data; receiving the point of interest data from the remote network device wherein a size of the point of interest zone is determined based on a density of points of interest in the proximity of the user, and wherein the shape of the point of interest zone is expanded in a direction of travel and contracted in the opposite direction; and presenting the received point of interest data.
    Type: Grant
    Filed: April 29, 2016
    Date of Patent: October 2, 2018
    Assignee: GOOGLE LLC
    Inventors: Debra Lin Repenning, Ray Xiaohang Wang, Yakov Okshtein, Farhan Shamsi, David Singleton, Lixin Zhang, Alan Newberger, Chandrasekhar Thota, Douglas Alexander Gresham, Nicholas Fey, Marcus Alexander Foster, Petra Cross, Andres Morales
  • Publication number: 20180139584
    Abstract: Receiving point of interest zones and alerts on user devices comprises communicating, by a user computing device to a remote computing device, a request for point of interest data corresponding to points of interest within a proximity of the user device; presenting the received point of interest data; identifying a particular point of interest; and outputting an alert regarding the particular point of interest. Receiving point of interest zones on user devices comprises communicating a request for point of interest data; receiving the point of interest data from the remote network device wherein a size of the point of interest zone is determined based on a density of points of interest in the proximity of the user, and wherein the shape of the point of interest zone is expanded in a direction of travel and contracted in the opposite direction; and presenting the received point of interest data.
    Type: Application
    Filed: January 11, 2018
    Publication date: May 17, 2018
    Inventors: Xiaohang Wang, Farhan Shamsi, Yakov Okshtein, David Singleton, Douglas Alexander Gresham, Alan Newberger, Lixin Zhang
  • Publication number: 20180129878
    Abstract: Extracting financial card information with relaxed alignment comprises a method to receive an image of a card, determine one or more edge finder zones in locations of the image, and identify lines in the one or more edge finder zones. The method further identifies one or more quadrilaterals formed by intersections of extrapolations of the identified lines, determines an aspect ratio of the one or more quadrilateral, and compares the determined aspect ratios of the quadrilateral to an expected aspect ratio. The method then identifies a quadrilateral that matches the expected aspect ratio and performs an optical character recognition algorithm on the rectified model. A similar method is performed on multiple cards in an image. The results of the analysis of each of the cards are compared to improve accuracy of the data.
    Type: Application
    Filed: January 5, 2018
    Publication date: May 10, 2018
    Inventors: Xiaohang Wang, Jeff Huber, Farhan Shamsi, Yakov Okshtein, Sanjiv Kumar, Henry Allan Rowley, Marcus Quintana Mitchell, Debra Lin Repenning
  • Patent number: 9892317
    Abstract: Extracting financial card information with relaxed alignment comprises a method to receive an image of a card, determine one or more edge finder zones in locations of the image, and identify lines in the one or more edge finder zones. The method further identifies one or more quadrilaterals formed by intersections of extrapolations of the identified lines, determines an aspect ratio of the one or more quadrilateral, and compares the determined aspect ratios of the quadrilateral to an expected aspect ratio. The method then identifies a quadrilateral that matches the expected aspect ratio and performs an optical character recognition algorithm on the rectified model. A similar method is performed on multiple cards in an image. The results of the analysis of each of the cards are compared to improve accuracy of the data.
    Type: Grant
    Filed: October 18, 2016
    Date of Patent: February 13, 2018
    Assignee: GOOGLE LLC
    Inventors: Xiaohang Wang, Jeff Huber, Farhan Shamsi, Yakov Okshtein, Sanjiv Kumar, Henry Allan Rowley, Marcus Quintana Mitchell, Debra Lin Repenning
  • Publication number: 20180039857
    Abstract: Comparing extracted card data from a continuous scan comprises an optical character recognition (“OCR”) system for extracted data based on three-dimensional models. The system receives a digital scan of a physical card and obtains a plurality of images of the card from the digital scan of the physical card. The system performs an OCR algorithm on a three-dimensional model based on the images and determines if a confidence level of the results are above a preconfigured level. If the results are below the preconfigured levels, a second three dimensional model is created that includes additional received images. When results are over the preconfigured level, the results are accepted as an accurate extraction.
    Type: Application
    Filed: July 20, 2017
    Publication date: February 8, 2018
    Inventors: Sanjiv Kumar, Henry Allan Rowley, Xiaohang Wang, Yakov Okshtein, Farhan Shamsi, Alessandro Bissacco
  • Patent number: 9872147
    Abstract: Receiving point of interest zones and alerts on user devices comprises communicating, by a user computing device to a remote computing device, a request for point of interest data corresponding to points of interest within a proximity of the user device; presenting the received point of interest data; identifying a particular point of interest; and outputting an alert regarding the particular point of interest. Receiving point of interest zones on user devices comprises communicating a request for point of interest data; receiving the point of interest data from the remote network device wherein a size of the point of interest zone is determined based on a density of points of interest in the proximity of the user, and wherein the shape of the point of interest zone is expanded in a direction of travel and contracted in the opposite direction; and presenting the received point of interest data.
    Type: Grant
    Filed: December 16, 2014
    Date of Patent: January 16, 2018
    Assignee: GOOGLE LLC
    Inventors: Xiaohang Wang, Farhan Shamsi, Yakov Okshtein, David Singleton, Douglas Alexander Gresham, Alan Newberger, Lixin Zhang
  • Publication number: 20180014155
    Abstract: A geofence management system obtains location data for points of interest. The geofence management system determines, at the option of the user, the location of a user mobile computing device relative to specific points of interest and alerts the user when the user nears the points of interest. The geofence management system, however, determines relationships among the identified points of interest, and associates or “clusters” the points of interest together based on the determined relationships. Rather than establishing separate geofences for multiple points of interest, and then alerting the user each time the user's mobile device enters each geofence boundary, the geofence management system establishes a single geofence boundary for the associated points of interest. When the user's mobile device enters the clustered geofence boundary, the geofence management system notifies the user device to alert the user of the entrance event. The user then receives the clustered, geofence-based alert.
    Type: Application
    Filed: September 20, 2017
    Publication date: January 11, 2018
    Inventors: Xiaohang Wang, Farhan Shamsi, Yakov Okshtein, David Singleton, Debra Lin Repenning, Lixin Zhang, Marcus Alexander Foster
  • Patent number: 9788159
    Abstract: A geofence management system obtains location data for points of interest. The geofence management system determines, at the option of the user, the location of a user mobile computing device relative to specific points of interest and alerts the user when the user nears the points of interest. The geofence management system, however, determines relationships among the identified points of interest, and associates or “clusters” the points of interest together based on the determined relationships. Rather than establishing separate geofences for multiple points of interest, and then alerting the user each time the user's mobile device enters each geofence boundary, the geofence management system establishes a single geofence boundary for the associated points of interest. When the user's mobile device enters the clustered geofence boundary, the geofence management system notifies the user device to alert the user of the entrance event. The user then receives the clustered, geofence-based alert.
    Type: Grant
    Filed: January 31, 2017
    Date of Patent: October 10, 2017
    Assignee: GOOGLE INC.
    Inventors: Xiaohang Wang, Farhan Shamsi, Yakov Okshtein, David Singleton, Debra Lin Repenning, Lixin Zhang, Marcus Alexander Foster
  • Publication number: 20170185837
    Abstract: Comparing extracted card data from a continuous scan comprises receiving, by one or more computing devices, a digital scan of a card; obtaining a plurality of images of the card from the digital scan of the physical card; performing an optical character recognition algorithm on each of the plurality of images; comparing results of the application of the optical character recognition algorithm for each of the plurality of images; determining if a configured threshold of the results for each of the plurality of images match each other; and verifying the results when the results for each of the plurality of images match each other. Threshold confidence level for the extracted card data can be employed to determine the accuracy of the extraction. Data is further extracted from blended images and three-dimensional models of the card. Embossed text and holograms in the images may be used to prevent fraud.
    Type: Application
    Filed: March 16, 2017
    Publication date: June 29, 2017
    Inventors: Sanjiv Kumar, Henry Allan Rowley, Xiaohang Wang, Yakov Okshtein, Farhan Shamsi, Alessandro Bissacco