Jin Li

US Patent:

6959120, Oct 25, 2005

Filed:

Oct 27, 2000

Appl. No.:

09/702051

Inventors:

Cha Zhang - Pittsburgh PA, US
Jin Li - Redmond WA, US
Yunnan Wu - Princeton NJ, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06K009/36

US Classification:

382284, 382248, 345427, 345619, 348 36

Abstract:

Rebinning methods and arrangements are provided that significantly improve the 3D wavelet compression performance of the image based rendering data, such as, e. g. , concentric mosaic image data. Through what is essentially a selective cutting and pasting process the image data is divided into stripes that are then used to form a set of multi-perspective panoramas. The rebinning process greatly improves the performance of the cross shot filtering, and thus improves the transform and coding efficiency of 3D wavelet codecs. While the region of support after rebinning may cease to be rectangular in some cases, a padding scheme and an arbitrary shape wavelet coder can be implemented to encode the result data volume of the smart rebinning. With an arbitrary shape wavelet codec, the rebinning outperforms MPEG-2 by 3. 7 dB, outperforms direct 3D wavelet coder by 4.

US Patent:

6993074, Jan 31, 2006

Filed:

Mar 19, 2001

Appl. No.:

09/812713

Inventors:

Cha Zhang - Pittsburgh PA, US
Jin Li - Sammamish WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

H04N 7/18

US Classification:

37524011, 37524012

Abstract:

Methods and arrangements are provided for compressing, transporting and decompressing/rendering concentric mosaic image data. The methods and arrangements compress concentric mosaic image data using reference block coding (RBC) techniques. Such RBC techniques selectively divide each of the frames of the concentric mosaic image data into blocks, and then predictively encodes each of these blocks. Some of the blocks are independently encoded as anchor blocks. Each of the remaining blocks is encoded as a predicted block with motion compensation to the anchor frame. The resulting compressed data file includes indexing information that can be used to selectively, randomly access the compressed data during decompression/rendering. A bitstream can be selectively tailored to provide portions of the compressed data file, as needed, for example, during rendering of a particular user-selected view of the concentric mosaic image scene.

US Patent:

6996294, Feb 7, 2006

Filed:

Oct 18, 2004

Appl. No.:

10/967604

Inventors:

Cha Zhang - Pittsburgh PA, US
Jin Li - Princeton NJ, US
Yunnan Wu - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06K 9/36

US Classification:

382284, 382248, 345427, 345619, 348 36

Abstract:

Rebinning methods and arrangements are provided that significantly improve the 3D wavelet compression performance of the image based rendering data, such as, e. g. , concentric mosaic image data. Through what is essentially a selective cutting and pasting process the image data is divided into stripes that are then used to form a set of multi-perspective panoramas. The rebinning process greatly improves the performance of the cross shot filtering, and thus improves the transform and coding efficiency of 3D wavelet codecs. While the region of support after rebinning may cease to be rectangular in some cases, a padding scheme and an arbitrary shape wavelet coder can be implemented to encode the result data volume of the smart rebinning. With an arbitrary shape wavelet codec, the rebinning outperforms MPEG-2 by 3. 7 dB, outperforms direct 3D wavelet coder by 4.

US Patent:

7065260, Jun 20, 2006

Filed:

Oct 13, 2004

Appl. No.:

10/963882

Inventors:

Cha Zhang - Pittsburgh PA, US
Jin Li - Redmond WA, US
Yunnan Wu - Princeton NJ, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06K 9/36

US Classification:

382284, 382248, 382154, 348 36

Abstract:

Rebinning methods and arrangements are provided that significantly improve the 3D wavelet compression performance of the image based rendering data, such as, e. g. , concentric mosaic image data. Through what is essentially a selective cutting and pasting process the image data is divided into stripes that are then used to form a set of multi-perspective panoramas. The rebinning process greatly improves the performance of the cross shot filtering, and thus improves the transform and coding efficiency of 3D wavelet codecs. While the region of support after rebinning may cease to be rectangular in some cases, a padding scheme and an arbitrary shape wavelet coder can be implemented to encode the result data volume of the smart rebinning. With an arbitrary shape wavelet codec, the rebinning outperforms MPEG-2 by 3. 7 dB, outperforms direct 3D wavelet coder by 4.

US Patent:

7110617, Sep 19, 2006

Filed:

Oct 18, 2004

Appl. No.:

10/967472

Inventors:

Cha Zhang - Pittsburgh PA, US
Jin Li - Redmond WA, US
Yunnan Wu - Princeton NJ, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06K 9/36

US Classification:

382284, 382154, 348 36

Abstract:

Rebinning methods and arrangements are provided that significantly improve the 3D wavelet compression performance of the image based rendering data, such as, e. g. , concentric mosaic image data. Through what is essentially a selective cutting and pasting process the image data is divided into stripes that are then used to form a set of multi-perspective panoramas. The rebinning process greatly improves the performance of the cross shot filtering, and thus improves the transform and coding efficiency of 3D wavelet codecs. While the region of support after rebinning may cease to be rectangular in some cases, a padding scheme and an arbitrary shape wavelet coder can be implemented to encode the result data volume of the smart rebinning. With an arbitrary shape wavelet codec, the rebinning outperforms MPEG-2 by 3. 7 dB, outperforms direct 3D wavelet coder by 4.

US Patent:

7862179, Jan 4, 2011

Filed:

Nov 7, 2007

Appl. No.:

11/936746

Inventors:

Jizhang Shan - Cupertino CA, US
Jin Li - Santa Clara CA, US

Assignee:

OmniVision Technologies, Inc. - Santa Clara CA

International Classification:

G03B 21/00

US Classification:

353 42, 353 30, 353 69, 353 70, 353119, 353122, 348180, 348181, 348183, 34821199, 34821114, 349 5, 349 7, 349 12, 349 16, 349 58, 349 61, 349 62, 349 63, 349 64, 349 65, 345156

Abstract:

A dual-mode projection apparatus has a projection module for projecting an image onto a projection surface. An image sensor module captures images of the projection surface and determines spatial and temporal characteristics of a visible light spot superimposed on the projection surface. A communications module transmits the spatial and temporal characteristics of the visible light spot to a remote device for remote control of the device based on the spatial and temporal characteristics of the visible light spot.

US Patent:

8082358, Dec 20, 2011

Filed:

Sep 30, 2008

Appl. No.:

12/242913

Inventors:

Jiajun Wang - Oakland CA, US
Cheng Huang - Redmond WA, US
Sudipta Sengupta - Redmond WA, US
Jin Li - Sammamish WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 15/16

US Classification:

709232, 709233

Abstract:

An ISP-friendly rate allocation system and method that reduces network traffic across ISP boundaries in a peer-to-peer (P2P) network, Embodiments of the system and method continuously solve a global optimization problem and dictate accordingly how much bandwidth is allocated on each connection. Embodiments of the system and method minimize load on a server in communication with the P2P network, minimize ISP-unfriendly traffic while keeping the minimum server load unaffected, and maximize peer prefetching. Two different techniques are used to compute rate allocation, including a utility function optimization technique and a minimum cost flow formulation technique. The utility function optimization technique constructs a utility function and optimizes that utility function. The minimum cost flow formulation technique generates a minimum cost flow formulation using a bipartite graph have a vertices set and an edges set. A distributed minimum cost flow formulation is solved using Lagrangian multipliers.

US Patent:

8188973, May 29, 2012

Filed:

Nov 7, 2007

Appl. No.:

11/936737

Inventors:

Jizhang Shan - Cupertino CA, US
Jin Li - Santa Clara CA, US

Assignee:

OmniVision Technologies, Inc. - Santa Clara CA

International Classification:

G06F 3/033

US Classification:

345157, 345158, 353 30

Abstract:

A light pointer apparatus has a light source module for projecting a light beam onto a surface. The light pointer apparatus also has an image sensor module and a transmitter module. The image sensor module detects a position in the surface of a visible light spot generated by the projected light beam striking the surface. The transmitter module transmits the position of the visible light spot to a remote device for remote control of a device.