Patents by Inventor Anton Vasilyevich KORZUNOV

Anton Vasilyevich KORZUNOV 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: 10643071
    Abstract: A system and method is provided for augmenting an image with stylized features. An exemplary method includes identifying, in a first image, a first version of an object having a first set of graphical features and identifying, in a second image, a second version of the object having a second set of graphical features. Moreover, the method includes extracting the first and second sets of graphical features from the first and second images, respectively, and generating a third set of graphical features by calculating differences between the first and second sets of graphical features. Finally, using the third set of graphical features, the method includes augmenting the first version of the object in the first image.
    Type: Grant
    Filed: March 23, 2018
    Date of Patent: May 5, 2020
    Assignee: YANDEX EUROPE AG
    Inventors: Anton Viktorovich Slesarev, Anton Vasilyevich Korzunov, Roman Borisovich Tokarev
  • Patent number: 10297226
    Abstract: There is disclosed a method of downloading image tiles onto a client device. A server stores a plurality of image tiles organized in a hierarchical structure, each level of the structure storing a sub-set of the image tiles being associated with a particular resolution level. The method comprises when downloading image tiles of a particular resolution level to generate a second set of image tiles having a second resolution level lower than the first resolution level; each image tile of the second set of image tiles having four child image tiles in the image tiles of the first resolution level as prescribed by the hierarchical structure and to preload the second set of image tiles to the client device to use for generating a transition view that is displayed while the actual image tiles required for a newly requested image view are downloaded from the server to the client device.
    Type: Grant
    Filed: March 16, 2017
    Date of Patent: May 21, 2019
    Assignee: YANDEX EUROPE AG
    Inventor: Anton Vasilyevich Korzunov
  • Patent number: 10198842
    Abstract: The methods and systems described herein comprise: receiving a first image and a second image, a first timestamp and a second timestamp, the first image and the second image depicting a common object; determining an actual position of first common object pixels and second common object pixels; computing a common object motion information based on the actual position of the first common object pixels and the second common object pixels, the first and the second timestamp; receiving a third image and a third timestamp, the third image depicting the common object; determining an actual position of third common object pixels; computing an estimated position of the third common object pixels based on the common object motion information, the third timestamp and the third pixels; if the actual position of the third common object pixels and the estimated position of the third common object pixels don't match, generating the synthetic image.
    Type: Grant
    Filed: March 15, 2017
    Date of Patent: February 5, 2019
    Assignee: YANDEX EUROPE AG
    Inventor: Anton Vasilyevich Korzunov
  • Patent number: 10192324
    Abstract: A computer-implemented method for determining whether a point lies within a first polygon in a multidimensional space and an electronic device for carrying out the method is disclosed. The method comprises accessing first polygon coordinates defining each of a position and a shape of the first polygon in the multidimensional space; accessing the point coordinates defining the position of the point in the multidimensional space; identifying regions of the multidimensional space each encompassing a respective portion of the first polygon coordinates, the regions approximating the first polygon; and storing, in a non-transitory computer-readable medium, region coordinates of at least one of the regions; whereby an analysis of the region coordinates and point coordinates is executable to generate an indication that the point lies within the first polygon and an indication that the point does not lie within the first polygon. Some implementations comprise executing the analysis and providing the indication.
    Type: Grant
    Filed: February 9, 2015
    Date of Patent: January 29, 2019
    Assignee: YANDEX EUROPE AG
    Inventor: Anton Vasilyevich Korzunov
  • Publication number: 20180293439
    Abstract: A system and method is provided for augmenting an image with stylized features. An exemplary method includes identifying, in a first image, a first version of an object having a first set of graphical features and identifying, in a second image, a second version of the object having a second set of graphical features. Moreover, the method includes extracting the first and second sets of graphical features from the first and second images, respectively, and generating a third set of graphical features by calculating differences between the first and second sets of graphical features. Finally, using the third set of graphical features, the method includes augmenting the first version of the object in the first image.
    Type: Application
    Filed: March 23, 2018
    Publication date: October 11, 2018
    Inventors: Anton Viktorovich Slesarev, Anton Vasilyevich Korzunov, Roman Borisovich Tokarev
  • Patent number: 10066961
    Abstract: A method and system for providing a predicted driving condition to an electronic device associated with a current vehicle having a current vehicle characteristic. The method is executable on a server and comprises receiving an indication of the current vehicle approaching a road segment and the current vehicle characteristic; identifying a preceding vehicle which has a time of travel along the road segment before a current time, a time difference between the preceding vehicle time of travel and the current time being within a predetermined range, the preceding vehicle having a preceding vehicle characteristic; determining the predicted driving condition for the road segment, the predicted driving condition being based on the current vehicle characteristic and the preceding vehicle characteristic; and providing to the electronic device before the current vehicle reaches the road segment, the predicted driving condition for the current vehicle on the road segment.
    Type: Grant
    Filed: March 21, 2017
    Date of Patent: September 4, 2018
    Assignee: YANDEX EUROPE AG
    Inventor: Anton Vasilyevich Korzunov
  • Patent number: 9934757
    Abstract: There is disclosed a method for downloading image tile data from a server to a client device, the data being organized, by the server, in a hierarchal structure, where each level of the hierarchal structure stores a subset of image tiles associated with a particular resolution level. The method comprises, where the client device requests a new image view of a larger resolution, determining an anchor point of the first image view; based on the anchor point, determining a first anchor image tile of the first-level image tiles; using the hierarchical structure, determining a corresponding four child second-level image tiles, the corresponding four-child second-level image tiles forming a second anchor image tile; sending to the client device the second anchor image tile, the sending causing the client device to: replace, in the memory and on the output device, the first anchor image tile with the second anchor image tile.
    Type: Grant
    Filed: March 16, 2017
    Date of Patent: April 3, 2018
    Assignee: YANDEX EUROPE AG
    Inventor: Anton Vasilyevich Korzunov
  • Publication number: 20170323457
    Abstract: A computer-implemented method for determining whether a point lies within a first polygon in a multidimensional space and an electronic device for carrying out the method is disclosed. The method comprises accessing first polygon coordinates defining each of a position and a shape of the first polygon in the multidimensional space; accessing the point coordinates defining the position of the point in the multidimensional space; identifying regions of the multidimensional space each encompassing a respective portion of the first polygon coordinates, the regions approximating the first polygon; and storing, in a non-transitory computer-readable medium, region coordinates of at least one of the regions; whereby an analysis of the region coordinates and point coordinates is executable to generate an indication that the point lies within the first polygon and an indication that the point does not lie within the first polygon. Some implementations comprise executing the analysis and providing the indication.
    Type: Application
    Filed: February 9, 2015
    Publication date: November 9, 2017
    Applicant: YANDEX EUROPE AG
    Inventor: Anton Vasilyevich KORZUNOV
  • Publication number: 20170309005
    Abstract: A computing device and method for generating a simplified first border of a first graphical object and a simplified second border of a second graphical object, the first and the second original borders comprising respective original border portions, the method comprising: receiving instruction to generate the simplified first border and the simplified second border; detecting that the first original border portion and the second original border portion are located in close proximity within a predetermined maximal distance; selecting a first point and a second point being located respectively on the first and on the second original border portions; generating the simplified first and the second borders by applying a single simplification rule both to the first and to the second original border portions, such that: the first point is located on the first simplified border portion, and the second point is located on the second simplified border portion.
    Type: Application
    Filed: February 4, 2016
    Publication date: October 26, 2017
    Inventor: Anton Vasilyevich KORZUNOV
  • Publication number: 20170287436
    Abstract: There is disclosed a method of downloading image tiles onto a client device. A server stores a plurality of image tiles organized in a hierarchical structure, each level of the structure storing a sub-set of the image tiles being associated with a particular resolution level. The method comprises when downloading image tiles of a particular resolution level to generate a second set of image tiles having a second resolution level lower than the first resolution level; each image tile of the second set of image tiles having four child image tiles in the image tiles of the first resolution level as prescribed by the hierarchical structure and to preload the second set of image tiles to the client device to use for generating a transition view that is displayed while the actual image tiles required for a newly requested image view are downloaded from the server to the client device.
    Type: Application
    Filed: March 16, 2017
    Publication date: October 5, 2017
    Inventor: Anton Vasilyevich KORZUNOV
  • Publication number: 20170284824
    Abstract: A method and system for providing a predicted driving condition to an electronic device associated with a current vehicle having a current vehicle characteristic. The method is executable on a server and comprises receiving an indication of the current vehicle approaching a road segment and the current vehicle characteristic; identifying a preceding vehicle which has a time of travel along the road segment before a current time, a time difference between the preceding vehicle time of travel and the current time being within a predetermined range, the preceding vehicle having a preceding vehicle characteristic; determining the predicted driving condition for the road segment, the predicted driving condition being based on the current vehicle characteristic and the preceding vehicle characteristic; and providing to the electronic device before the current vehicle reaches the road segment, the predicted driving condition for the current vehicle on the road segment.
    Type: Application
    Filed: March 21, 2017
    Publication date: October 5, 2017
    Inventor: Anton Vasilyevich KORZUNOV
  • Publication number: 20170287437
    Abstract: There is disclosed a method for downloading image tile data from a server to a client device, the data being organized, by the server, in a hierarchal structure, where each level of the hierarchal structure stores a subset of image tiles associated with a particular resolution level. The method comprises, where the client device requests a new image view of a larger resolution, determining an anchor point of the first image view; based on the anchor point, determining a first anchor image tile of the first-level image tiles; using the hierarchical structure, determining a corresponding four child second-level image tiles, the corresponding four-child second-level image tiles forming a second anchor image tile; sending to the client device the second anchor image tile, the sending causing the client device to: replace, in the memory and on the output device, the first anchor image tile with the second anchor image tile.
    Type: Application
    Filed: March 16, 2017
    Publication date: October 5, 2017
    Inventor: Anton Vasilyevich KORZUNOV
  • Publication number: 20170287187
    Abstract: The methods and systems described herein comprise: receiving a first image and a second image, a first timestamp and a second timestamp, the first image and the second image depicting a common object; determining an actual position of first common object pixels and second common object pixels; computing a common object motion information based on the actual position of the first common object pixels and the second common object pixels, the first and the second timestamp; receiving a third image and a third timestamp, the third image depicting the common object; determining an actual position of third common object pixels; computing an estimated position of the third common object pixels based on the common object motion information, the third timestamp and the third pixels; if the actual position of the third common object pixels and the estimated position of the third common object pixels don't match, generating the synthetic image.
    Type: Application
    Filed: March 15, 2017
    Publication date: October 5, 2017
    Inventor: Anton Vasilyevich KORZUNOV
  • Publication number: 20170249531
    Abstract: A system for and method of storing two two-dimensional objects on an information storage medium, the method comprising: acquiring a first two-dimensional object and a second, a first perimeter of the first two-dimensional object comprising a first perimeter portion and a second perimeter portion, and the second two-dimensional object comprising the second perimeter portion and a third perimeter portion; storing, on the information storage medium, the first perimeter as storing the first and the second perimeter portions; storing, on the information storage medium, the second perimeter as storing the third perimeter portion and storing a reference to the second perimeter portion.
    Type: Application
    Filed: September 17, 2014
    Publication date: August 31, 2017
    Applicant: Yandex Erope AG
    Inventor: Anton Vasilyevich KORZUNOV
  • Publication number: 20170132813
    Abstract: A method of and a computing device for storing data for rendering a graphical object, the graphical object having non-monotonous border defined by conventional coordinates, the method comprising: generating the border of the graphical object; applying to the border of the graphical object, at predetermined intervals traversing elements traversing the border of the graphical object in intersection points under the same traversing angle; measuring angles between traversing elements; responsive to at least one angle between two particular traversing elements exceeding a predetermined threshold, splitting the border into border fragments; generating base lines for each generated border fragment; projecting at predetermined heights pace heights from each of the plurality of border fragments to their respective base lines; calculating heights values; storing data for rendering the border fragments as ensemble of: plurality of base line coordinates, a heights pace, and a sequence of heights values in association wit
    Type: Application
    Filed: October 24, 2016
    Publication date: May 11, 2017
    Inventors: Anton Vasilyevich KORZUNOV, Roman Borisovich TOKAREV
  • Publication number: 20170091965
    Abstract: A system for and a method of generating a first and a second simplified borders of a first and a second graphical objects having respectively a first and a second original borders comprising curved border portions being located in a close proximity, the method executable on a computing device, the method comprising: applying a divider having cells to both the first and the second graphical objects such that both original borders are split into a plurality of original fragments, at least some of them being original curved fragments; anchoring intersections of the first and the second original borders with the cells; responsive to at least one cell houses two curved fragments of different graphical objects, generating instructions to render both simplified objects by using one graphical element for rendering similar simplified fragments in both objects, if both simplified curved borders are similar.
    Type: Application
    Filed: September 13, 2016
    Publication date: March 30, 2017
    Inventor: Anton Vasilyevich KORZUNOV
  • Patent number: 9581459
    Abstract: There is disclosed a method executable by an electronic device for displaying a position on a map. The method comprises appreciating coordinates of position; appreciating coordinates of a map object having a curve near position; identifying a point of curve nearest to position comprising identifying a first segment of curve bounded by a first region and a second segment of curve bounded by a second region, determining that a distance from position to a point of first segment is not greater than a distance from position to a known nearest point of second region, and calculating a shortest distance from position to first segment as a shortest distance from position to either of first segment and second segment without calculating a distance from position to at least one point of second segment other than known nearest point of second region; and causing displaying, on map, of an indication of point of curve nearest to position.
    Type: Grant
    Filed: January 6, 2015
    Date of Patent: February 28, 2017
    Assignee: YANDEX EUROPE AG
    Inventor: Anton Vasilyevich Korzunov
  • Patent number: 9519667
    Abstract: Method of determining the spatial storage of an object by means of a flexible hierarchical structure containing a set of elements of an n-tree. Method comprises: Obtaining an object for placement in one of the set of elements of the n-tree. Determining if the boundary of the object goes beyond the boundaries of the most suitable element that is intersected by a portion of the object when the object is placed in this most appropriate element. Increasing the size of the most suitable element by adding to it a zone of presence of the object, the boundary of the zone of presence of the object being distant from the boundary of the most suitable element by the maximum value of the projection of the object beyond the boundaries of the most suitable element.
    Type: Grant
    Filed: May 4, 2015
    Date of Patent: December 13, 2016
    Assignee: YANDEX EUROPE AG
    Inventor: Anton Vasilyevich Korzunov
  • Patent number: 9507877
    Abstract: A computer-implemented method of organization of a plurality of objects contained in a quadrant tree into a singly linked linear list, comprising: placing a first, a second, a third and a fourth markers of a first level, that correspond to a first, a second, a third and a fourth elements of the first level of the quadrant tree, into the singly linked linear list; placing respective objects stored in any of: the first, the second, the third and the fourth element of the first level of the quadrant tree after a respective one of the first, the second, the third and the fourth marker of the first level accordingly into the singly linked linear list; placing a first, a second, a third and a fourth markers of the second level, that correspond to a first, a second, a third and a fourth elements of the second level of the quadrant tree, into the singly linked linear list; placing objects stored in any one of: the first, the second, the third and the fourth element of the second level of the quadrant tree into the si
    Type: Grant
    Filed: October 23, 2015
    Date of Patent: November 29, 2016
    Assignee: YANDEX EUROPE AG
    Inventor: Anton Vasilyevich Korzunov
  • Patent number: 9459095
    Abstract: There is disclosed a computer-implemented method for determining whether a point lies along a first curve in a multidimensional space and program instructions executable for carrying out the method. The method comprises appreciating first curve coordinates defining each of a position and a form of the first curve in the multidimensional space; identifying regions of the multidimensional space each encompassing a respective portion of the first curve while generating a second curve approximating the first curve; and storing, in a non-transitory computer-readable medium, region coordinates of at least one of the regions; whereby an analysis of the region coordinates and point coordinates defining a position of the point in the multidimensional space is executable to provide to a user either an indication that the point lies along the first curve or an indication that the point does not lie along the first curve. Some implementations comprise executing said analysis and providing said indication.
    Type: Grant
    Filed: November 12, 2015
    Date of Patent: October 4, 2016
    Assignee: YANDEX EUROPE AG
    Inventor: Anton Vasilyevich Korzunov