Patents by Inventor Linjie LUO

Linjie LUO 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: 9852326
    Abstract: Techniques for facial expression capture for character animation are described. In one or more implementations, facial key points are identified in a series of images. Each image, in the series of images, is normalized from the identified facial key points. Facial features are determined from each of the normalized images. Then a facial expression is classified, based on the determined facial features, for each of the normalized images. In additional implementations, a series of images are captured that include performances of one or more facial expressions. The facial expressions in each image of the series of images are classified by a facial expression classifier. Then the facial expression classifications are used by a character animator system to produce a series of animated images of an animated character that include animated facial expressions that are associated with the facial expression classification of the corresponding image in the series of images.
    Type: Grant
    Filed: January 5, 2017
    Date of Patent: December 26, 2017
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Wilmot Wei-Mau Li, Jianchao Yang, Linjie Luo, Jonathan W. Brandt, Xiang Yu
  • Patent number: 9836890
    Abstract: Systems and methods for image based location estimation are described. In one example embodiment, a first positioning system is used to generate a first position estimate. A set of structure façade data describing one or more structure façades associated with the first position estimate is then accessed. A first image of an environment is captured, and a portion of the image is matched to part of the structure façade data. A second position is then estimated based on a comparison of the structure façade data with the portion of the image matched to the structure façade data.
    Type: Grant
    Filed: May 10, 2017
    Date of Patent: December 5, 2017
    Assignee: SNAP INC.
    Inventors: Nathan Jurgenson, Linjie Luo, Jonathan M Rodriguez, II, Rahul Sheth, Jia Li, Xutao Lv
  • Publication number: 20170243371
    Abstract: Systems and methods for image based location estimation are described. In one example embodiment, a first positioning system is used to generate a first position estimate. A set of structure façade data describing one or more structure facades associated with the first position estimate is then accessed. A first image of an environment is captured, and a portion of the image is matched to part of the structure façade data. A second position is then estimated based on a comparison of the structure façade data with the portion of the image matched to the structure façade data.
    Type: Application
    Filed: May 10, 2017
    Publication date: August 24, 2017
    Inventors: Nathan Jurgenson, Linjie Luo, Jonathan M. Rodriguez, II, Rahul Sheth, Jia Li, Xutao Lv
  • Publication number: 20170221272
    Abstract: Systems and methods for local augmented reality (AR) tracking of an AR object are disclosed. In one example embodiment a device captures a series of video image frames. A user input is received at the device associating a first portion of a first image of the video image frames with an AR sticker object and a target. A first target template is generated to track the target across frames of the video image frames. In some embodiments, global tracking based on a determination that the target is outside a boundary area is used. The global tracking comprises using a global tracking template for tracking movement in the video image frames captured following the determination that the target is outside the boundary area. When the global tracking determines that the target is within the boundary area, local tracking is resumed along with presentation of the AR sticker object on an output display of the device.
    Type: Application
    Filed: January 29, 2016
    Publication date: August 3, 2017
    Inventors: Jia Li, Linjie Luo, Rahul Sheth, Ning Xu, Jianchao Yang
  • Patent number: 9679192
    Abstract: Systems and methods are disclosed herein for 3-Dimensional portrait reconstruction from a single photo. A face portion of a person depicted in a portrait photo is detected and a 3-Dimensional model of the person depicted in the portrait photo constructed. In one embodiment, constructing the 3-Dimensional model involves fitting hair portions of the portrait photo to one or more helices. In another embodiment, constructing the 3-Dimensional model involves applying positional and normal boundary conditions determined based on one or more relationships between face portion shape and hair portion shape. In yet another embodiment, constructing the 3-Dimensional model involves using shape from shading to capture fine-scale details in a form of surface normals, the shape from shading based on an adaptive albedo model and/or a lighting condition estimated based on shape fitting the face portion.
    Type: Grant
    Filed: April 24, 2015
    Date of Patent: June 13, 2017
    Assignee: Adobe Systems Incorporated
    Inventors: Linjie Luo, Sunil Hadap, Nathan Carr, Kalyan Sunkavalli, Menglei Chai
  • Patent number: 9665937
    Abstract: Techniques are provided for incrementally aligning multiple scans of a three-dimensional subject. This can be accomplished by establishing an updated aligned set of scans as each new scan is sequentially processed and aligned with the existing scans. In such embodiments the pairwise and global alignment processes are effectively combined into a single collective alignment process. This collective alignment converges to an optimal alignment faster than the sequential pairwise alignment process that existing solutions use. The collective alignment enforces pairwise alignment between the individual scans in the aligned set of scans. This is because each scan comprising the aligned set can be aligned to the next incremental scan if any scan included in the aligned set can be aligned to the next incremental scan. The pairwise alignment between the scans comprising the aligned set is thus a known function.
    Type: Grant
    Filed: July 20, 2015
    Date of Patent: May 30, 2017
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventor: Linjie Luo
  • Patent number: 9652896
    Abstract: Systems and methods for image based location estimation are described. In one example embodiment, a first positioning system is used to generate a first position estimate. A set of structure façade data describing one or more structure façades associated with the first position estimate is then accessed. A first image of an environment is captured, and a portion of the image is matched to part of the structure façade data. A second position is then estimated based on a comparison of the structure façade data with the portion of the image matched to the structure façade data.
    Type: Grant
    Filed: November 30, 2015
    Date of Patent: May 16, 2017
    Assignee: Snap Inc.
    Inventors: Nathan Jurgenson, Linjie Luo, Jonathan M Rodriguez, II, Rahul Sheth, Jia Li, Xutao Lv
  • Publication number: 20170124713
    Abstract: Systems and methods for image based location estimation are described. In one example embodiment, a first positioning system is used to generate a first position estimate. A set of structure façade data describing one or more structure façades associated with the first position estimate is then accessed. A first image of an environment is captured, and a portion of the image is matched to part of the structure façade data. A second position is then estimated based on a comparison of the structure façade data with the portion of the image matched to the structure façade data.
    Type: Application
    Filed: November 30, 2015
    Publication date: May 4, 2017
    Inventors: Nathan Jurgenson, Linjie Luo, Jonathan M. Rodriguez, II, Rahul Sheth, Jia Li, Xutao Lv
  • Publication number: 20170116467
    Abstract: Techniques for facial expression capture for character animation are described. In one or more implementations, facial key points are identified in a series of images. Each image, in the series of images, is normalized from the identified facial key points. Facial features are determined from each of the normalized images. Then a facial expression is classified, based on the determined facial features, for each of the normalized images. In additional implementations, a series of images are captured that include performances of one or more facial expressions. The facial expressions in each image of the series of images are classified by a facial expression classifier. Then the facial expression classifications are used by a character animator system to produce a series of animated images of an animated character that include animated facial expressions that are associated with the facial expression classification of the corresponding image in the series of images.
    Type: Application
    Filed: January 5, 2017
    Publication date: April 27, 2017
    Applicant: Adobe Systems Incorporated
    Inventors: Wilmot Wei-Mau Li, Jianchao Yang, Linjie Luo, Jonathan W. Brandt, Xiang Yu
  • Patent number: 9552510
    Abstract: Techniques for facial expression capture for character animation are described. In one or more implementations, facial key points are identified in a series of images. Each image, in the series of images, is normalized from the identified facial key points. Facial features are determined from each of the normalized images. Then a facial expression is classified, based on the determined facial features, for each of the normalized images. In additional implementations, a series of images are captured that include performances of one or more facial expressions. The facial expressions in each image of the series of images are classified by a facial expression classifier. Then the facial expression classifications are used by a character animator system to produce a series of animated images of an animated character that include animated facial expressions that are associated with the facial expression classification of the corresponding image in the series of images.
    Type: Grant
    Filed: March 18, 2015
    Date of Patent: January 24, 2017
    Assignee: Adobe Systems Incorporated
    Inventors: Wilmot Wei-Mau Li, Jianchao Yang, Linjie Luo, Jonathan W. Brandt, Xiang Yu
  • Publication number: 20170011552
    Abstract: One embodiment involves receiving a fine mesh as input, the fine mesh representing a 3-Dimensional (3D) model and comprising fine mesh polygons. The embodiment further involves identifying, based on the fine mesh, near-planar regions represented by a coarse mesh of coarse mesh polygons, at least one of the near-planar regions corresponding to a plurality of the coarse mesh polygons. The embodiment further involves determining a deformation to deform the coarse mesh based on comparing normals between adjacent coarse mesh polygons. The deformation may involve reducing a first angle between coarse mesh polygons adjacent to one another in a same near-planar region. The deformation may additionally or alternatively involve increasing an angle between coarse mesh polygons adjacent to one another in different near-planar regions. The fine mesh can be deformed using the determined deformation.
    Type: Application
    Filed: September 20, 2016
    Publication date: January 12, 2017
    Inventors: Daniel Robert Goldman, Jan Jachnik, Linjie Luo
  • Patent number: 9520001
    Abstract: One embodiment involves receiving a fine mesh as input, the fine mesh representing a 3-Dimensional (3D) model and comprising fine mesh polygons. The embodiment further involves identifying, based on the fine mesh, near-planar regions represented by a coarse mesh of coarse mesh polygons, at least one of the near-planar regions corresponding to a plurality of the coarse mesh polygons. The embodiment further involves determining a deformation to deform the coarse mesh based on comparing normals between adjacent coarse mesh polygons. The deformation may involve reducing a first angle between coarse mesh polygons adjacent to one another in a same near-planar region. The deformation may additionally or alternatively involve increasing an angle between coarse mesh polygons adjacent to one another in different near-planar regions. The fine mesh can be deformed using the determined deformation.
    Type: Grant
    Filed: January 21, 2014
    Date of Patent: December 13, 2016
    Assignee: Adobe Systems Incorporated
    Inventors: Daniel Robert Goldman, Jan Jachnik, Linjie Luo
  • Publication number: 20160335771
    Abstract: Techniques are provided for incrementally aligning multiple scans of a three-dimensional subject. This can be accomplished by establishing an updated aligned set of scans as each new scan is sequentially processed and aligned with the existing scans. In such embodiments the pairwise and global alignment processes are effectively combined into a single collective alignment process. This collective alignment converges to an optimal alignment faster than the sequential pairwise alignment process that existing solutions use. The collective alignment enforces pairwise alignment between the individual scans in the aligned set of scans. This is because each scan comprising the aligned set can be aligned to the next incremental scan if any scan included in the aligned set can be aligned to the next incremental scan. The pairwise alignment between the scans comprising the aligned set is thus a known function.
    Type: Application
    Filed: July 20, 2015
    Publication date: November 17, 2016
    Applicant: ADOBE SYSTEMS INCORPORATED
    Inventor: Linjie Luo
  • Publication number: 20160314619
    Abstract: Systems and methods are disclosed herein for 3-Dimensional portrait reconstruction from a single photo. A face portion of a person depicted in a portrait photo is detected and a 3-Dimensional model of the person depicted in the portrait photo constructed. In one embodiment, constructing the 3-Dimensional model involves fitting hair portions of the portrait photo to one or more helices. In another embodiment, constructing the 3-Dimensional model involves applying positional and normal boundary conditions determined based on one or more relationships between face portion shape and hair portion shape. In yet another embodiment, constructing the 3-Dimensional model involves using shape from shading to capture fine-scale details in a form of surface normals, the shape from shading based on an adaptive albedo model and/or a lighting condition estimated based on shape fitting the face portion.
    Type: Application
    Filed: April 24, 2015
    Publication date: October 27, 2016
    Inventors: Linjie Luo, Sunil Hadap, Nathan Carr, Kalyan Sunkavalli, Menglei Chai
  • Publication number: 20160275341
    Abstract: Techniques for facial expression capture for character animation are described. In one or more implementations, facial key points are identified in a series of images. Each image, in the series of images, is normalized from the identified facial key points. Facial features are determined from each of the normalized images. Then a facial expression is classified, based on the determined facial features, for each of the normalized images. In additional implementations, a series of images are captured that include performances of one or more facial expressions. The facial expressions in each image of the series of images are classified by a facial expression classifier. Then the facial expression classifications are used by a character animator system to produce a series of animated images of an animated character that include animated facial expressions that are associated with the facial expression classification of the corresponding image in the series of images.
    Type: Application
    Filed: March 18, 2015
    Publication date: September 22, 2016
    Inventors: Wilmot Wei-Mau Li, Jianchao Yang, Linjie Luo, Jonathan W. Brandt, Xiang Yu
  • Patent number: 9286682
    Abstract: Alignment techniques are described that automatically align multiple scans of an object obtained from different perspectives. Instead of relying solely on errors in local feature matching between a pair of scans to identify a best possible alignment, additional alignment possibilities may be considered. Grouped keypoint features of the pair of scans may be compared to keypoint features of an additional scan to determine an error between the respective keypoint features. Various alignment techniques may utilize the error to determine an optimal alignment for the scans.
    Type: Grant
    Filed: November 21, 2014
    Date of Patent: March 15, 2016
    Assignee: Adobe Systems Incorporated
    Inventors: Nathan A. Carr, Zhili Chen, Byungmoon Kim, Linjie Luo
  • Patent number: 9117279
    Abstract: The subject disclosure is directed towards reconstructing an approximate hair surface using refinement of hair strands. Hair strands are first extracted from 2D images of a camera array, and projected onto a 3D visual hull. The 3D positions of these strands are refined by optimizing an objective function that takes into account orientation consistency, a visual hull constraint and/or smoothness constraints defined at the strand, wisp and/or global levels.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: August 25, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Zhengyou Zhang, Cha Zhang, Linjie Luo
  • Publication number: 20150206344
    Abstract: One embodiment involves receiving a fine mesh as input, the fine mesh representing a 3-Dimensional (3D) model and comprising fine mesh polygons. The embodiment further involves identifying, based on the fine mesh, near-planar regions represented by a coarse mesh of coarse mesh polygons, at least one of the near-planar regions corresponding to a plurality of the coarse mesh polygons. The embodiment further involves determining a deformation to deform the coarse mesh based on comparing normals between adjacent coarse mesh polygons. The deformation may involve reducing a first angle between coarse mesh polygons adjacent to one another in a same near-planar region. The deformation may additionally or alternatively involve increasing an angle between coarse mesh polygons adjacent to one another in different near-planar regions. The fine mesh can be deformed using the determined deformation.
    Type: Application
    Filed: January 21, 2014
    Publication date: July 23, 2015
    Applicant: Adobe Systems Incorporated
    Inventors: Daniel Robert Goldman, Jan Jachnik, Linjie Luo
  • Publication number: 20140267225
    Abstract: The subject disclosure is directed towards reconstructing an approximate hair surface using refinement of hair strands. Hair strands are first extracted from 2D images of a camera array, and projected onto a 3D visual hull. The 3D positions of these strands are refined by optimizing an objective function that takes into account orientation consistency, a visual hull constraint and/or smoothness constraints defined at the strand, wisp and/or global levels.
    Type: Application
    Filed: March 13, 2013
    Publication date: September 18, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: Zhengyou Zhang, Cha Zhang, Linjie Luo
  • Publication number: 20140052415
    Abstract: The disclosure provides a technique for recursively partitioning a 3D model of an object into two or more components such that each component fits within a predefined printing volume. The technique includes determining a set of planar cuts each of which partitions the 3D model into at least two components, evaluating one or more objective functions for each cut in the set of planar cuts, and selecting a cut from the set of planar cuts based on the evaluations of the objective functions. In addition, the technique includes, upon determining that a component resulting from the selected cut does not fit within the predefined printing volume, further partitioning that component.
    Type: Application
    Filed: August 14, 2012
    Publication date: February 20, 2014
    Applicant: DISNEY ENTERPRISES, INC.
    Inventors: Ilya BARAN, Linjie LUO, Wojciech MATUSIK