Jin Yan Xiao 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:

20050031214, Feb 10, 2005

Filed:

Sep 9, 2004

Appl. No.:

10/937520

Inventors:

Cha Zhang - Pittsburgh PA, US
Jin Li - Sammamish WA, US
Yunnan Wu - Beijing, CN

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06K009/36
G06K009/46

US Classification:

382232000, 382284000

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.3 dB, and outperforms a reference block coder (RBC) by 3.2 dB on certain tested concentric mosaic image scenes. Hence, the rebinning process nearly quadruples the compression ratio for selected scenes. Additional methods and arrangements are provided that include selectively dividing the image data into slits and rebinning the slits into a huge 2D array, which is then compressed using conventional still image codecs, such as, JPEG.