Patents by Inventor Xiaoxu Ma

Xiaoxu Ma 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: 9715759
    Abstract: Images are made of a surface, and images are made of a covering (in the form of a reference object) having a pattern that includes an array of locally non-repetitive pattern elements. A three-dimensional models of the pattern elements on the covering is created using the images. A correlation in scaling between the process of generating three-dimensional models of the pattern elements on the covering and the process of generating a three-dimensional model of the surface is known, and this known correlation in scaling and the known actual distances among pattern elements on the covering can be used as a dimensional scale reference to determine dimensional information of the three-dimensional model of the surface.
    Type: Grant
    Filed: October 25, 2013
    Date of Patent: July 25, 2017
    Assignee: Netvirta, LLC
    Inventors: Jian Chen, Andy Eow, Xiaoxu Ma
  • Publication number: 20160110427
    Abstract: The present disclosure relates to methods and systems for organizing mobile applications. An exemplary method may include receiving information associated with a plurality of mobile applications and computing a distance function indicating similarities of the plurality of mobile applications. The method may also include grouping the plurality of mobile applications based on the distance function. Another exemplary method may include displaying a plurality of mobile application in a two-dimensional grid and detecting an input signal indicating user behavior in connection to the two-dimensional grid. Based on the input signal, the method may include determining a mobile application to be inserted into the two-dimensional grid and displaying the inserted mobile application in the two-dimensional grid. Another exemplary method may include determining a distance between two clusters of mobile applications based on their similarities and embedding the two clusters into a two-dimensional grid based on the distance.
    Type: Application
    Filed: October 21, 2015
    Publication date: April 21, 2016
    Inventor: Xiaoxu MA
  • Publication number: 20140043328
    Abstract: Images are made of a surface, and images are made of a covering (in the form of a reference object) having a pattern that includes an array of locally non-repetitive pattern elements. A three-dimensional models of the pattern elements on the covering is created using the images. A correlation in scaling between the process of generating three-dimensional models of the pattern elements on the covering and the process of generating a three-dimensional model of the surface is known, and this known correlation in scaling and the known actual distances among pattern elements on the covering can be used as a dimensional scale reference to determine dimensional information of the three-dimensional model of the surface.
    Type: Application
    Filed: October 25, 2013
    Publication date: February 13, 2014
    Applicant: NetVirta, LLC
    Inventors: Jian Chen, Andy Eow, Xiaoxu Ma
  • Patent number: 8571698
    Abstract: Techniques which employ structure-from-motion modeling techniques to produce 3-D models of any desired accuracy of any surface I the techniques, a pattern is applied to the surface to be modeled The pattern includes elements which are unique within the pattern as applied to the surface and which have a density in the pattern such that when two-dimensional images are made of the surface, correlatable features having the density required for the desired accuracy may be extracted from the two dimensional images In one example of the techniques, a consumer may make the images required to produce a model of his or her body by donning a garment with a pattern having the necessary uniqueness and density, and then using any digital camera to take pictures of their body wearing the garment The model may then be produced from the pictures.
    Type: Grant
    Filed: January 28, 2009
    Date of Patent: October 29, 2013
    Assignee: NetVirta, LLC
    Inventors: Jian Chen, Andy Eow, Xiaoxu Ma
  • Patent number: 7995055
    Abstract: In some implementations, a computer-implemented method of classifying image data includes receiving a plurality of data points corresponding to three-dimensional image data; creating from the plurality of data points a first subset of data points that are above a ground plane in a scene represented by the plurality of data points; identifying a second subset of data points associated with an object in the scene, from the first subset of data points; identifying a plurality of features associated with the second subset of data points and determining a signature for the identified plurality of features; and classifying the second set of data points according to a correspondence between the calculated signature and a reference signature.
    Type: Grant
    Filed: May 25, 2007
    Date of Patent: August 9, 2011
    Assignee: Google Inc.
    Inventors: Xiaoxu Ma, Lingyun Liu, Daniel Filip, Luc Vincent, Christopher R. Uhlik
  • Patent number: 7885465
    Abstract: An efficient technique is provided for determining a portion of a document corresponding to a captured image. Areas of a document in which the pattern is at least partially obscured are identified. A reference pixel in the image is selected, and an offset between the pixel and the pattern is determined. A pixel-by-pixel comparison is then made of the image with the document such that the reference pixel is only compared with locations in the document that are both within the identified areas and have the determined offset from the pattern. The comparison with the highest correspondence between the image pixels and the electronic document then identifies the position of the reference pixel relative to the electronic document.
    Type: Grant
    Filed: September 16, 2008
    Date of Patent: February 8, 2011
    Inventors: Jian Wang, Yingnong Dang, Qiang Wang, Liyong Chen, Xiaoxu Ma
  • Publication number: 20100319100
    Abstract: Techniques which employ structure-from-motion modeling techniques to produce 3-D models of any desired accuracy of any surface I the techniques, a pattern is applied to the surface to be modeled The pattern includes elements which are unique within the pattern as applied to the surface and which have a density in the pattern such that when two-dimensional images are made of the surface, correlatable features having the density required for the desired accuracy may be extracted from the two dimensional images In one example of the techniques, a consumer may make the images required to produce a model of his or her body by donning a garment with a pattern having the necessary uniqueness and density, and then using any digital camera to take pictures of their body wearing the garment The model may then be produced from the pictures.
    Type: Application
    Filed: January 28, 2009
    Publication date: December 23, 2010
    Inventors: Jian Chen, Andy Eow, Xiaoxu Ma
  • Patent number: 7684618
    Abstract: A system and method for encoding a document image and finding a location based on that image are described. A document page is encoded into codes associated with various locations of the document page. The codes are assembled into a code book. Captured images may then be similarly encoded and searched against the codes in the codebook. One or more codes and associated locations may be returned, thereby providing one or more possible locations for the captured images.
    Type: Grant
    Filed: March 22, 2006
    Date of Patent: March 23, 2010
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Yingnong Dang, Jiang Wu, Xiaoxu Ma
  • Patent number: 7583842
    Abstract: A process and apparatus for determining the location of a captured array from a larger image is described. A non-repeating sequence may be folded into a non-repeating array in which the array is unique for every neighboring window of a given size. A portion of the array of the neighboring window may be captured and a subset of extracted bits corresponding to the captured array is decoded to identify error bits. The location of the captured array is determined within the non-repeating array by further processing the decoded bits.
    Type: Grant
    Filed: January 6, 2004
    Date of Patent: September 1, 2009
    Assignee: Microsoft Corporation
    Inventors: Zhouchen Lin, Yue Li, Xiaoxu Ma, Jian Wang, Qiang Wang
  • Patent number: 7570813
    Abstract: Systems and methods that determine a path of a pen tip as the pen tip is moved across a document are described. The document is watermarked with a maze pattern from which encoded position information is determined. A sequence of images is captured by a camera that is located in a pen. The path of the pen tip is determined by decoding the associated maze pattern and by matching the captured images with document images. If the position coordinates of any frame that is associated with a stroke cannot be determined from m-array decoding, the frames are transformed and then matched with an area of a document image. Once the position coordinates of at least one frame is determined, the position coordinates of other frames are determined by matching the frames in a neighboring area.
    Type: Grant
    Filed: August 27, 2007
    Date of Patent: August 4, 2009
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Yingnong Dang, Qiang Wang, Liyong Chen, Xiaoxu Ma
  • Patent number: 7529410
    Abstract: A technique is disclosed for determining a portion of a document corresponding to a captured image. A user employs a pen to create a stroke in a document, and images are captured by a camera mounted on the pen. The locations of some of the images are determined by, e.g., analyzing a pattern on the document captured by the image or by a pixel-by-pixel comparison of the image with the document. The locations of other images are determined by segmenting the sequence of images into groups corresponding to the shape of the stroke. Information relating to a located image in a segment is employed to determine the position of an unlocated image in the segment. This determined position is used for obtaining further information that may be used to determine the position of another unlocated image in the segment, and so on, until the segment is finished.
    Type: Grant
    Filed: January 7, 2004
    Date of Patent: May 5, 2009
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Yingnong Dang, Qiang Wang, Liyong Chen, Xiaoxu Ma
  • Publication number: 20090016614
    Abstract: An efficient technique is provided for determining a portion of a document corresponding to a captured image. Areas of a document in which the pattern is at least partially obscured are identified. A reference pixel in the image is selected, and an offset between the pixel and the pattern is determined. A pixel-by-pixel comparison is then made of the image with the document such that the reference pixel is only compared with locations in the document that are both within the identified areas and have the determined offset from the pattern. The comparison with the highest correspondence between the image pixels and the electronic document then identifies the position of the reference pixel relative to the electronic document.
    Type: Application
    Filed: September 16, 2008
    Publication date: January 15, 2009
    Inventors: Jian Wang, Yingnong Dang, Qiang Wang, Liyong Chen, Xiaoxu Ma
  • Patent number: 7463774
    Abstract: An efficient technique is provided for determining a portion of a document corresponding to a captured image. Areas of a document in which the pattern is at least partially obscured are identified. A reference pixel in the image is selected, and an offset between the pixel and the pattern is determined. A pixel-by-pixel comparison is then made of the image with the document such that the reference pixel is only compared with locations in the document that are both within the identified areas and have the determined offset from the pattern. The comparison with the highest correspondence between the image pixels and the electronic document then identifies the position of the reference pixel relative to the electronic document.
    Type: Grant
    Filed: January 7, 2004
    Date of Patent: December 9, 2008
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Yingnong Dang, Qiang Wang, Liyong Chen, Xiaoxu Ma
  • Patent number: 7430497
    Abstract: A system and process for determining the location of a captured image from a larger image is described. Using a list of determined locations, the system is able to determine the best or most likely path of a pen tip.
    Type: Grant
    Filed: October 31, 2002
    Date of Patent: September 30, 2008
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Zheng Chen, Xiaoxu Ma, Yingnong Dang, Liyong Chen, Jiang Wu
  • Patent number: 7349554
    Abstract: Processes and apparatuses analyze an image of maze pattern in order to extract bits encoded in the maze pattern. Grid lines of a maze pattern are determined. Directions for effective pixels of associated bars are estimated and are grouped into clusters. Lines are estimated for selected effective pixels of a selected cluster that is associated with a first principal direction. Grid lines of another cluster are determined, where the other cluster is associated with a second principal direction that is perpendicular with the first principal direction. Estimated lines are pruned based on slope variation analysis, grouped based on a distance analysis, and a best fit line is selected from each group. Affine parameters are determined from best fit lines. The correct orientation of a maze pattern is obtained by determining a type of missing corner of the maze pattern. Bits are extracted from the image of maze pattern by processing gray level values of the associated maze pattern cells.
    Type: Grant
    Filed: September 2, 2004
    Date of Patent: March 25, 2008
    Assignee: Microsoft Corporation
    Inventors: Liyong Chen, Yingnong Dang, Xiaoxu Ma, Jian Wang, Qiang Wang
  • Publication number: 20080025612
    Abstract: Systems and methods that determine a path of a pen tip as the pen tip is moved across a document are described. The document is watermarked with a maze pattern from which encoded position information is determined. A sequence of images is captured by a camera that is located in a pen. The path of the pen tip is determined by decoding the associated maze pattern and by matching the captured images with document images. If the position coordinates of any frame that is associated with a stroke cannot be determined from m-array decoding, the frames are transformed and then matched with an area of a document image. Once the position coordinates of at least one frame is determined, the position coordinates of other frames are determined by matching the frames in a neighboring area.
    Type: Application
    Filed: August 27, 2007
    Publication date: January 31, 2008
    Applicant: Microsoft Corporation
    Inventors: Jian Wang, Yingnong Dang, Qiang Wang, Liyong Chen, Xiaoxu Ma
  • Patent number: 7263224
    Abstract: Systems and methods that determine a path of a pen tip as the pen tip is moved across a document are described. The document is watermarked with a maze pattern from which encoded position information is determined. A sequence of images is captured by a camera that is located in a pen. The path of the pen tip is determined by decoding the associated maze pattern and by matching the captured images with document images. If the position coordinates of any frame that is associated with a stroke cannot be determined from m-array decoding, the frames are transformed and then matched with an area of a document image. Once the position coordinates of at least one frame is determined, the position coordinates of other frames are determined by matching the frames in a neighboring area.
    Type: Grant
    Filed: January 16, 2004
    Date of Patent: August 28, 2007
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Yingnong Dang, Qiang Wang, Liyong Chen, Xiaoxu Ma
  • Patent number: 7136054
    Abstract: X-y positions of a digital pen's tip may be determined by using a calibration parameter to map the x-y positions of the respective centers of images captured by the pen's camera. The calibration parameter may be generated by iteratively calculating estimates of the calibration parameter. Calibration input data may be produced by a user placing the pen tip in a fixed location on a surface, which may be a positionally encoded medium, such as paper, and then rotating the pen and/or moving the opposite end of the pen in various directions to capture multiple images for use in generating the calibration parameter. A user may perform such a calibration procedure without the need for complicated calibration equipment typically used in connection with conventional calibration techniques.
    Type: Grant
    Filed: January 6, 2004
    Date of Patent: November 14, 2006
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Liyong Chen, Yingnong Dang, Xiaoxu Ma
  • Patent number: 7133563
    Abstract: A system and method for encoding a document image and finding a location based on that image are described. A document page is encoded into codes associated with various locations of the document page. The codes are assembled into a code book. Captured images may then be similarly encoded and searched against the codes in the codebook. One or more codes and associated locations may be returned, thereby providing one or more possible locations for the captured images.
    Type: Grant
    Filed: October 31, 2002
    Date of Patent: November 7, 2006
    Assignee: Microsoft Corporation
    Inventors: Jian Wang, Yingnong Dang, Jiang Wu, Xiaoxu Ma
  • Publication number: 20060182309
    Abstract: A system and method for encoding a document image and finding a location based on that image are described. A document page is encoded into codes associated with various locations of the document page. The codes are assembled into a code book. Captured images may then be similarly encoded and searched against the codes in the codebook. One or more codes and associated locations may be returned, thereby providing one or more possible locations for the captured images.
    Type: Application
    Filed: March 22, 2006
    Publication date: August 17, 2006
    Applicant: Microsoft Corporation
    Inventors: Jian Wang, Yingnong Dang, Jiang Wu, Xiaoxu Ma