Image analysis – Image transformation or preprocessing – Combining image portions
Reexamination Certificate
2006-02-07
2006-02-07
Couso, Yon J. (Department: 2625)
Image analysis
Image transformation or preprocessing
Combining image portions
C382S248000, C345S427000, C345S619000, C348S036000
Reexamination Certificate
active
06996294
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.
REFERENCES:
patent: 6393163 (2002-05-01), Burt et al.
patent: 6424351 (2002-07-01), Bishop et al.
patent: 6469710 (2002-10-01), Shum et al.
patent: 6532036 (2003-03-01), Peleg et al.
patent: 6553148 (2003-04-01), Zeng et al.
patent: 6639596 (2003-10-01), Shum et al.
patent: 6674911 (2004-01-01), Pearlman et al.
Shum Heung-Yeung et al., “Interactive Construction of 3D Models from Panoramic Mosaics” Computer Vision and Pattern Recognition 1998 IEEE Computer Society Conference Jun. 23-25, 1998.
Shum Heung-Yeung et al., “Construction and Refinement Panoramic Mosaics with Global and Local Alignment” Computer Vision 1998 Sixth International Conference on Jan. 4-7, 1998 pp. 953-956.
Shum Heung-Yeung et al., “Stereo Reconstruction from Multiperspective Panoramas” Computer Vision 1999 Proceedings of the Seventh IEEE International Conference on Sep. 20-27, 1999 vol. 1 pp. 14-21.
Li Jin
Wu Yunnan
Zhang Cha
Couso Yon J.
Lee & Hayes PLLC
Microsoft Corporation
LandOfFree
Rebinning methods and arrangements for use in compressing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Rebinning methods and arrangements for use in compressing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rebinning methods and arrangements for use in compressing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3657106