Jiang Stephanie H Wu

7421439, Sep 2, 2008

Apr 22, 2005

11/112672

Jian Wang - Beijing, CN
Zhouchen Lin - Beijing, CN
Yue Li - Beijing, CN
Chunhui Zhang - Beijing, CN
Yingnong Dang - Beijing, CN
Jiang Wu - San Jose CA, US
Qiang Wang - Beijing, CN

Microsoft Corporation - Redmond WA

G06F 7/00
G06F 17/00
G06K 9/00

707100, 235494, 23547203, 23546249

Global metadata, such as a document identifier, which may be a globally unique identifier, is embedded into an embedded interactive code document by combining a first m-array and a plurality of copies of the first m-array to generate a combined m-array with encoded global metadata such that respective start positions (x,y)of the plurality of copies of the first m-array in the combined m-array are each shifted, by respective amounts that are based on respective portions of the global metadata, relative to a start position of the first m-array in the combined m-array. Global metadata may be decoded from the combined m-array by determining the respective amounts by which the plurality of copies of the first m-array are shifted, relative to the first m-array, in the combined m-array and by combining the respective amounts to produce a decoded value of the global metadata.

7505982, Mar 17, 2009

May 4, 2005

11/121442

Jian Wang - Beijing, CN
Jiang Wu - San Jose CA, US
Chunhui Zhang - Beijing, CN
Yingnong Dang - Beijing, CN
Qiang Wang - Beijing, CN

Microsoft Corporation - Redmond WA

G06F 17/30
G06F 7/00

707100, 707102, 7071041, 382188

In accordance with embodiments of the invention, local metadata is embedded into, and extracted from, an embedded interaction code document. A plurality of local-metadata values are assigned, in accordance with a set of local-metadata conflict-resolution rules, via a plurality of respective partial-share channels, to a plurality of respective local-metadata fields. The local metadata is decoded by decoding the partial-share channels and by resolving potentially conflicting decoded local-metadata values according to the set of local-metadata conflict-resolution rules. A local metadata value of a region to the left may be smaller than a local metadata value of a potentially conflicting region to the right, and the values may be non-continuous. A local metadata value of an upper region may be smaller than a local metadata value of a potentially conflicting lower region, and the values may be continuous.

7542976, Jun 2, 2009

Apr 22, 2005

11/112637

Jian Wang - Beijing, CN
Zhouchen Lin - Beijing, CN
Yue Li - Beijing, CN
Chunhui Zhang - Beijing, CN
Yingnong Dang - Beijing, CN
Jiang Wu - San Jose CA, US
Qiang Wang - Beijing, CN

Microsoft Corporation - Redmond WA

G06F 7/00
G06F 17/00

707 10, 707100

In accordance with embodiments of the invention, local metadata is embedded into an embedded interactive code document by combining a first m-array and a second m-array to generate a combined m-array with encoded local metadata such that a start position of the second m-array in the combined m-array is shifted, by an amount that is based on the local metadata, relative to a start position of the first m-array in the combined m-array. The first m-array and the second m-array may contain the same repeating bit sequence. Local metadata may be decoded from the embedded interactive code document by decoding the local metadata from the combined m-array by determining the amount by which the second m-array is shifted, relative to the first m-array, in the combined m-array.

7561737, Jul 14, 2009

Jun 20, 2005

11/155604

Yu Zou - Beijing, CN
Lei Huang - Beijing, CN
Mingqing Xu - Beijing, CN
Jian-Lai Zhou - Bejing, CN
Yue Li - Beijing, CN
Dongmei Zhang - Beijing, CN
Xiaohui Hou - Beijing, CN
Wenli Zhu - Beijing, CN
Hongyun Yang - Beijing, CN
Xianfang Wang - Beijing, CN
Jiang Wu - San Jose CA, US
Jian Wang - Beijing, CN

Microsoft Corporation - Redmond WA

G06K 9/18

382186, 382181, 382200, 382201

A mechanism for recognizing and inputting handwritten mathematical expressions into a computer by providing a multi-path framework is described. The framework may include symbol grouping and recognition, tabular structure analysis, subordinate sub-expression analysis, subscript/superscript analysis and character determination, and semantic structure analysis components. A method for recognizing a handwritten mathematical expression includes receiving a plurality of input strokes corresponding to a handwritten mathematical expression and providing a candidate list of recognized candidate expressions based upon the input strokes. Input strokes are grouped into symbols, tabular structures are determined, dominant symbol candidates and subordinate symbols are determined, and subscript and superscript structures are determined.

7580576, Aug 25, 2009

Jun 2, 2005

11/142910

Jian Wang - Beijing, CN
Jiang Wu - San Jose CA, US
Liyong Chen - Beijing, CN
Qiang Wang - Beijing, CN
Yingnong Dang - Beijing, CN
Youjun Liu - Beijing, CN

Microsoft Corporation - Redmond WA

G06K 9/00

382188, 382187, 382306, 382314, 345179

A method and apparatus for capturing information encoded within a surface, such as location information or document metadata, and associating the information with a document is described. The captured information may be obtained by a camera associated with a pointing or writing device having a camera, such as an image-capturing pen.

7599560, Oct 6, 2009

Apr 22, 2005

11/112604

Qiang Wang - Beijing, CN
Liyong Chen - Beijing, CN
Yingong Dang - Beijing, CN
Jiang Wu - San Jose CA, US
Jian Wang - Beijing, CN

Microsoft Corporation - Redmond WA

G06K 9/46
G06K 9/66

382192, 382187, 382188, 382190, 382289, 382291

In accordance with embodiments of the invention, embedded interaction code (EIC) symbols are recognized. EIC dots are generated based on effective EIC symbols, which have been generated by processing an image containing the EIC symbols, by obtaining graylevels of selected positions of the EIC-symbols. Rotated EIC dots are generated based on the EIC dots by determining which grid cells correspond to the EIC symbols and by determining which direction is a correct orientation of the EIC symbols. A homography matrix is updated with orientation information based on the EIC dots. EIC bits are extracted from the rotated EIC dots based on graylevels of selected positions of the rotated EIC dots.

7826074, Nov 2, 2010

Feb 25, 2005

11/066800

Jian Wang - Beijing, CN
Hongyun Yang - Beijing, CN
Xiaohui Hou - Beijing, CN
Yongcheng Huang - Beijing, CN
Jiang Wu - San Jose CA, US

Microsoft Corporation - Redmond WA

G06F 17/00

358 113, 715230, 715231, 715232, 715233, 715268

Processes and apparatuses print documents containing embedded interactive code (EIC) information by the use of custom postscript commands that are printer independent, with little overhead when printing, smaller print file size, and faster print times. In order to determine the postscript commands, the EIC array may be represented as a bit for every point, as EIC symbols in which each kind of EIC symbol is a glyph of a font, or as graphics procedures. The postscript approach may be selected based on memory and printing time requirements.

7917493, Mar 29, 2011

Apr 19, 2007

11/737684

Aditya Vailaya - San Jose CA, US
Jiang Wu - Union City CA, US
Manish Rathi - Palo Alto CA, US
Kirk Chen - Saratoga CA, US

Retrevo Inc. - Sunnyvale CA

G06F 7/00
G06F 17/30

707711

A method for indexing a product identifier and logical parts thereof according to one embodiment of the present invention includes receiving a product identifier; splitting the product identifier into logical parts; indexing the product identifier and the individual logical parts in association with a particular document or portion thereof in an index; and storing the index. A method for processing a search query according to another embodiment of the present invention includes receiving a search query containing one or more terms; searching a search index containing complete product identifiers and variations thereof for attempting to match the one or more terms to the product identifiers or the variations thereof; and if one or more of the terms matches a complete product identifier or variation thereof, selecting and outputting an indicator of a document, or portion thereof, associated with the matching product identifier.