Octree approximation an compression methods

Proceedings - 1st International Symposium on 3D Data Processing Visualization and Transmission, 3DPVT 2002

Volumn , Issue , 2002, Pages 460-469

  Samet, H ^a   Kochut, A ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA HANDLING; DIGITAL STORAGE; FORESTRY; THREE DIMENSIONAL COMPUTER GRAPHICS; VISUALIZATION;

3D OBJECT; APPROXIMATION METHODS; COMPRESSION METHODS; INTERNAL NODES; LOSSLESS; PROGRESSIVE TRANSMISSION; TRANSMISSION METHODS;

DATA VISUALIZATION;

EID: 3042657195     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TDPVT.2002.1024101     Document Type: Conference Paper

References (19)

1. P. J. Burt and E. H Adelson. The Laplacian pyramid as a compact image code. IEEE Transactions on Communications, 31(4):532-540, April 1983.
2. M. F. Deering. Geometry compression. In Proceedings of the SIGGRAPH'95 Conference, pages 13-20, Los Angeles, August 1995.
3. I. Gargantini. An effective way to represent quadtrees. Communications of the ACM, 25(12):905-910, December 1982.
4. W. E. Glenn, J. Marcinka, and R. Dhein. Simple scalable video compression using 3-D subband coding. In Proceedings of the SMPTE Advanced Television and Electronic Imaging Conference, pages 140-143, San Francisco, February 1995.
5. G. M. Hunter. Efficient computation and data structures for graphics. PhD thesis, Department of Electrical Engineering and Computer Science, Princeton University, Princeton, NJ, 1978.
6. L. Jones and S. S. Iyengar. Space and time efficient virtual quadtrees. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(2):244-247, March 1984.
7. K. Knowlton. Progressive transmission of grey-scale and binary pictures by simple efficient, and lossless encoding schemes. Proceedings of the IEEE, 68(7):885-896, July 1980.
8. J. Li, J. Li, and C. C. J. Kuo. Progressive compression of 3d graphic models. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems'97, pages 135-142, Ottawa, Canada, June 1997.
9. D. Meagher. Geometric modeling using octree encoding. Computer Graphics and Image Processing, 19(2):129-147, June 1982.
10. T. Naveen and J.W.Woods. Subband finite state scalar quantization. IEEE Transactions on Image Processing, 5(1):150-155, January 1996.
11. M. Rabbani and R. Joshi. An overview of the JPEG 2000 still image compression standard. Signal Processing: Image Communication, 17(1): 3-48, January 2002.
12. S. Ranade, A. Rosenfeld, and H. Samet. Shape approximation using quadtrees. Pattern Recognition, 15(1):31-40, 1982.
13. H. Samet. Data structures for quadtree approximation and compression. Communications of the ACM, 28(9):973-993, September 1985.
14. H. Samet. Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. Addison-Wesley, Reading, MA, 1990.
15. H. Samet and M. Tamminen. Efficient component labeling of images of arbitrary dimension represented by linear bintrees. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(4):579-586, July 1988.
16. K. R. Sloan Jr. and S. L. Tanimoto. Progressive refinement of raster images. IEEE Transactions on Computers, 28(11):871-874, November 1979.
17. M. Tamminen. Comment on quad- and octtrees. Communications of the ACM, 27(3):248-249, March 1984.
18. S. L. Tanimoto and T. Pavlidis. A hierarchical data structure for picture processing. Computer Graphics and Image Processing, 4(2):104-119, June 1975.
19. G. Taubin. 3d geometry compression and progressive transmission. In Proceedings of the EUROGRAPHICS'99 Conference, P. Brunet and R. Scopigno, eds., pages 81-96, Milan, Italy, September 1999.