Patents by Inventor Mikhail Tsoupko-Sitnikov

Mikhail Tsoupko-Sitnikov 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: 11578981
    Abstract: A method includes determining a first route from a first location to a second location using a first map that includes first map elements, wherein the first route includes a series of the first map elements from the first map. The method also includes matching the series of the first map elements from the first route to second map elements from a second map to define a subset of the second map elements, and determining a second route from the first location to the second location using the subset of the second map elements. The second route is constrained to the subset of the second map elements and the second route includes a series of the second map elements from the subset of the second map elements. The method also includes outputting information describing the second route for at least one of storage or display.
    Type: Grant
    Filed: March 29, 2018
    Date of Patent: February 14, 2023
    Assignee: APPLE INC.
    Inventors: Mikhail Tsoupko-Sitnikov, Lukas M. Marti
  • Patent number: 11287278
    Abstract: A method includes obtaining a first map element from a first map, identifying second map elements from a second map based on locations of the second map elements relative to the first map element, and identifying first and second point on the second map elements based on proximity to beginning and ending points of the first map element. One or more of the second map elements define a corresponding portion of the second map between the first point and the second point. The method also includes determining a registration score for the first map element relative to the corresponding portion of the second map, and in response to determining that the registration score indicates a match between the first map element and the corresponding portion of the second map, defining registration information that describes a relationship between the first map element and the corresponding portion of the second map.
    Type: Grant
    Filed: August 26, 2019
    Date of Patent: March 29, 2022
    Assignee: Apple Inc.
    Inventors: Mikhail Tsoupko-Sitnikov, Can Koc, Marlene Wan, Lukas M. Marti
  • Patent number: 11168993
    Abstract: A method includes determining a first route from a first location to a second location using a first map that includes first map elements. The first route includes a series of the first map elements. The method also includes determining a second route from the first location to the second location using a second map by matching the series of the first map elements from the first route to second map elements from the second map. The method also includes monitoring a current location of a device, determining that the current location of the device does not correspond to any of the first map elements from the series of the first map elements, and determining a third route from the current location of the device toward the second location using the second map in response to determining that the current location does not correspond to any of the first map elements.
    Type: Grant
    Filed: March 29, 2018
    Date of Patent: November 9, 2021
    Assignee: APPLE INC.
    Inventors: Mikhail Tsoupko-Sitnikov, Lukas M. Marti
  • Publication number: 20080278633
    Abstract: A corresponding point information generator computes matching between a source image frame and a destination image frame in image data comprising consecutive image frames so as to determine corresponding point information indicating pixel-by-pixel matching. A motion vector detector determines a motion vector for each pixel in the source image frame according to a result of matching. A reliability area isolating unit segments an image frame in which a motion vector is determined into blocks, so as to isolate, in each block, a reliable area characterized by relatively high precision of the motion vector as calculated and a non-reliable area characterized by relatively low precision of the motion vector.
    Type: Application
    Filed: May 9, 2007
    Publication date: November 13, 2008
    Inventors: Mikhail Tsoupko-Sitnikov, Igor Borovikov, Shinichi Yamashita, Masuharu Endo
  • Publication number: 20080279478
    Abstract: An image frame is segmented into a plurality of groups of blocks characterized by movements approximating each other. An image reader receives a source image frame and a destination image frame in image data including consecutive image frames and segments the frames into blocks. A corresponding point information generator computes matching to detect corresponding point information indicating correspondence between the source image frame and the destination image frame and generates a corresponding point information file which describes coordinates of corresponding points in the image frames. An affine parameter calculating unit calculates affine parameters indicating deformation and movement of a block occurring between the source image frame and the destination image frame, on the basis of the corresponding point information.
    Type: Application
    Filed: May 9, 2007
    Publication date: November 13, 2008
    Inventors: Mikhail Tsoupko-Sitnikov, Igor Borovikov, Shinichi Yamashita, Masuharu Endo
  • Publication number: 20080240588
    Abstract: An image processing technology is provided that lends itself to improving precision of image matching. Keyframe to keyframe matching point information is generated by combining image frame to image frame corresponding point information obtained by computing matching in a group of image frames which includes a first keyframe and a second keyframe as a source and a destination, respectively. Image matching between the first and second keyframes is directly computed by using, of the entire keyframe to keyframe corresponding point information, the corresponding point information evaluated to be highly reliable as a constraint condition.
    Type: Application
    Filed: March 29, 2007
    Publication date: October 2, 2008
    Inventors: Mikhail Tsoupko-Sitnikov, Igor Borovikov
  • Patent number: 7242807
    Abstract: A device for carrying out of biometric identification by comparing face shapes. The shape of a first face is compared with the shape of a second face. A map can be determined between the shapes. The shape, and hence the comparison, is substantially independent of pose and lighting, and also parts of the shape can be removed from the comparison in order to enhance the recognition.
    Type: Grant
    Filed: May 5, 2003
    Date of Patent: July 10, 2007
    Assignee: Fish & Richardson P.C.
    Inventors: Roman Waupotitsch, Mikhail Tsoupko-Sitnikov, Gerard Medioni
  • Patent number: 7016824
    Abstract: Techniques and systems that provide interactions between a 3D representation of a selected pair of glasses and a fully-textured 3D face model are disclosed. According to one embodiment, an interactive platform is displayed to allow a user to select a pair of glasses and try the selected glasses on a user-provided 3D face model. The interactions provided in the platform include spatial adjustments of the glasses around the face model, various perspective views of the 3D face with the glasses on and other cosmetic alternations to the selected glasses. According to one application, when the user finishes the try-on process, the information about the glasses can be transmitted to a business that can subsequently produce a pair of customized glasses for the user.
    Type: Grant
    Filed: March 29, 2001
    Date of Patent: March 21, 2006
    Assignee: Geometrix, Inc.
    Inventors: Roman Waupotitsch, Mikhail Tsoupko-Sitnikov, GĂ©rard G. Medioni, Oleg Mishin, Vladimir Shamgin, Francesco Callari, David Guigonis
  • Publication number: 20040223630
    Abstract: A device for carrying out of biometric identification by comparing face shapes. The shape of a first face is compared with the shape of a second face. A map can be determined between the shapes. The shape, and hence the comparison, is substantially independent of pose and lighting, and also parts of the shape can be removed from the comparison in order to enhance the recognition.
    Type: Application
    Filed: May 5, 2003
    Publication date: November 11, 2004
    Inventors: Roman Waupotitsch, Mikhail Tsoupko-Sitnikov, Gerard Medioni
  • Publication number: 20020105530
    Abstract: Techniques and systems that provide interactions between a 3D representation of a selected pair of glasses and a fully-textured 3D face model are disclosed. According to one embodiment, an interactive platform is displayed to allow a user to select a pair of glasses and try the selected glasses on a user-provided 3D face model. The interactions provided in the platform include spatial adjustments of the glasses around the face model, various perspective views of the 3D face with the glasses on and other cosmetic alternations to the selected glasses. According to one application, when the user finishes the try-on process, the information about the glasses can be transmitted to a business that can subsequently produce a pair of customized glasses for the user.
    Type: Application
    Filed: March 29, 2001
    Publication date: August 8, 2002
    Inventors: Roman Waupotitsch, Mikhail Tsoupko-Sitnikov, Gerard G. Medioni, Oleg Mishin, Vladimir Shamgin, Francesco Callari, David Guigonis