Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-06-20
2006-06-20
Vo, Tim (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07065530
ABSTRACT:
A data structure includes variable-size data objects [“VSDOs”] and enables selective and efficient retrieval of data in particular VSDOs. The data structure includes multiple packets. Each packet includes a reference count field, a references field, and an objects field. The references field stores references to VSDOs within the data structure. The reference count field indicates the number of references stored in the references field. The objects field stores the-actual VSDOs. To access a particular VSDO, an accessing unit traverses the reference count fields of the multiple packets until the accessing unit finds a packet that includes the reference to the particular VSDO. The accessing unit accesses the particular VSDO based upon the reference. To further improve the efficiency of an access operation, packets form metapackets. A metapacket header sums the reference count fields of the packets within the metapacket. To access a particular VSDO, an accessing unit traverses the metapacket headers until the accessing unit finds a metapacket that includes a packet having the reference to the particular VSDO. Based upon the reference, the accessing unit accesses the particular VSDO. Storing light field information in VSDOs using the data structure facilitates efficient light field operations and light field operations at selective levels of refinement.
REFERENCES:
patent: 4785349 (1988-11-01), Keith et al.
patent: 4922341 (1990-05-01), Strobach
patent: 5063444 (1991-11-01), Knauer et al.
patent: 5148272 (1992-09-01), Acampora et al.
patent: 5168375 (1992-12-01), Reisch et al.
patent: 5196933 (1993-03-01), Henot
patent: 5287178 (1994-02-01), Acampora et al.
patent: 5448297 (1995-09-01), Alattar et al.
patent: 5477272 (1995-12-01), Zhang et al.
patent: 5594504 (1997-01-01), Ebrahimi
patent: 5734737 (1998-03-01), Chang et al.
patent: 5771075 (1998-06-01), Rim et al.
patent: 5926791 (1999-07-01), Ogata et al.
patent: 5946043 (1999-08-01), Lee et al.
patent: 6009188 (1999-12-01), Cohen et al.
patent: 6023523 (2000-02-01), Cohen et al.
patent: 6028955 (2000-02-01), Cohen et al.
patent: 6067417 (2000-05-01), Wise et al.
patent: 6097394 (2000-08-01), Levoy et al.
patent: 6173355 (2001-01-01), Falik et al.
patent: 6408030 (2002-06-01), Koda
patent: 6535510 (2003-03-01), Kalkunte et al.
patent: 6681270 (2004-01-01), Agarwala et al.
Gray, R. et al., “Image Compression and Tree-Structured Vector Quantization,”Image and Text Compression, Chapter 1, pp. 3-34 (1992).
Howard, P. et al., “Practical Implementations of Arithmetic Coding,”Image and Text Compression, Chapter 4, pp. 85-112 (1992).
“Advanced Streaming Format (ASF) Specification,” Public Specification Version 1.0, pp. 1-56 (Feb. 26, 1998).
Karlsson, G. et al., “Subband Coding of Video for Packet Networks,” Optical Engineering, vol. 27, No. 7, pp. 574-586 (Jul. 1988).
Darragh, J. et al., “Fixed Distortion Subband Coding of Images for Packet-Switched Networks,” IEEE J. on Selected Areas in Communications, vol. 7, No. 5, pp. 789-800 (Jun. 1989).
Le Gall, D., “MPEG: A Video Compression Standard for Multimedia Applications,” Communications of the ACM, vol. 34, No. 4, pp. 46-58 (Apr. 1991).
Plompen, R., et al., “Motion Video Coding in CCITT SG XV—The Video Source Coding,” Reprinted from IEEE Global Telecommunications Conf., vol. 2, pp. 113-120 (Nov./Dec. 1988).
Woods, J., et al., “Subband Coding of Images,” Reprinted from IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 198-208 (Oct. 1986).
“About Wavelet Technology and Video Compression,” IVC Technical Bulletin No. 0014a, pp. 1-5 (Sep. 17, 1997).
Shensa, M., “The Discrete Wavelet Transform: Wedding the A Trous and Mallat Algorithms,” IEEE Transactions on Signal Processing, vol. 40, No. 10, pp. 2464-2482 (Oct. 1992).
House, D., “Overview of Three-Dimensional Computer Graphics,”The Computer Science and Engineering Handbook, Chapter 54, pp. 1193-1211, (1997).
Meng, T. et al., “Portable Video-On-Demand in Wireless Communication,” Proceedings of the IEEE, vol. 83, No. 4, pp. 659-680 (Apr. 1995).
Calderbank, A. et al., “Wavelet Transforms That Map Integers to Integers,” Applied and Computational Harmonic Analysis, vol. 5, pp. 332-369 (1998).
Watson, A. et al., “Visibility of Wavelet Quantization Noise,” IEEE Transactions on Image Processing, vol. 6, No. 8, pp. 1164-1175 (Aug. 1997).
Shapiro, J., “Embedded Image Coding Using Zerotrees of Wavelet Coefficients,” IEEE Transactions on Signal Processing, vol. 41, No. 12, pp. 3445-3462 (Dec. 1993).
Levoy, M. et al., “Light Field Rendering,” Computer Graphics Proceedings, Annual Conference Series, pp. 31-42 (1996).
Kirk, R., “A 5 Minute Course in Wavelet Transforms,” 3 pp.
Gortler, S. et al., “The Lumigraph,” Computer Graphics Proceedings, Annual Conference Series, pp. 43-54 (1996).
“MPEG-4 Standard, International Organisation for Standardisation,” ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, N2202, Information Technology—Coding of Audio-Visual Objects: Visual, ISO/IEC 14496-2, Committee Draft, Tokyo, 326 pp. (May 28, 1998).
“ITU-T Recommendation H.262,” Information Technology—Generic Coding of Moving Pictures and Associated Audio Information: Video, 201 pp. (Jul. 1995).
“ITU-T Recommendation H.263,” Series H: Audiovisual and Multimedia Systems, Infrastructure of Audiovisual Services—Coding of Moving Video, Video Coding for Low Bit Rate Communication, 155 pp. (Feb. 1998).
Cosman, P. et al., “Vector Quantization of Image Subbands: A Survey,” pp. 1-43 (Jun. 20, 1995).
Solari, S., “Video Compression Techniques: Vector Quantization,”Digital Video and Audio Compression, Chapter 6, pp. 141-162 (1997).
Solari, S., “Subband Coding,”Digital Video and Audio Compression, Chapter 7, pp. 163-185 (1997).
Hamming, R., “Some Classical Applications,”Digital Filters, Chapter 3, pp. 32-63 (1983).
Hamming, R., “Design of Nonrecursive Filters,”Digital Filters, Chapter 6, pp. 109-133 (1983).
Wei, Li-Yi,Light Field Compression Using Wavelet Transform and Vector Quantization, 9 pp. [Downloaded from the World Wide Web on Sep. 26, 2001.].
Chan Shing-Chow
Shum Heung-Yeung
Alaubaidi Haythim
Klarquist & Sparkman, LLP
Microsoft Corporation
Vo Tim
LandOfFree
Data structure for efficient access to variable-size data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data structure for efficient access to variable-size data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data structure for efficient access to variable-size data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3701533