Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-03-27
2010-12-07
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000, C345S420000, C382S232000, C382S233000, C382S247000
Reexamination Certificate
active
07847799
ABSTRACT:
Methods, structures and systems for encoding and decoding isosurface data. An encoder process takes volume data and an isolevel as input and produces compressed isosurface data as output. The compressed isosurface data produced by an encoder process is composed of an occupancy image record, an optional intersection points record, and an optional normal vectors record. An occupancy image is compressed with a context-based arithmetic encoder. Compressed isosurface data can be stored in a data storage device or transmitted through a communication medium to a remote computer system, where the decoder process is executed. The decoder processes take compressed surface data as input and produce surface data as output. The decoder processes first reconstructs the occupancy image by decoding the occupancy image record. An in-core isosurface decoder process produces a polygon mesh as a surface representation. An out-of-core isosurface decoder process produces a set of oriented points as a surface representation.
REFERENCES:
patent: 4710876 (1987-12-01), Cline et al.
patent: 4719585 (1988-01-01), Cline et al.
patent: 4879668 (1989-11-01), Cline et al.
patent: 4905148 (1990-02-01), Crawford
patent: 5031053 (1991-07-01), Chamzas et al.
patent: 5166876 (1992-11-01), Cline et al.
patent: 5226113 (1993-07-01), Cline et al.
patent: 5412763 (1995-05-01), Knoplioch et al.
patent: 5442458 (1995-08-01), Rabbani et al.
patent: 5506947 (1996-04-01), Taubin
patent: 5522019 (1996-05-01), Bala et al.
patent: 5784491 (1998-07-01), Koga
patent: 5793371 (1998-08-01), Deering
patent: 5825369 (1998-10-01), Rossignac et al.
patent: 5900880 (1999-05-01), Cline et al.
patent: 5905507 (1999-05-01), Rossignac et al.
patent: 5933153 (1999-08-01), Deering et al.
patent: 6115048 (2000-09-01), Cline et al.
patent: 6191796 (2001-02-01), Tarr
patent: 6272366 (2001-08-01), Vining
patent: 6556119 (2003-04-01), Lell
patent: 6982710 (2006-01-01), Salomie
patent: 7031538 (2006-04-01), Osher et al.
patent: 7230616 (2007-06-01), Taubin
patent: 2003/0052875 (2003-03-01), Salomie
patent: 2004/0021662 (2004-02-01), Taubin
patent: 2006/0290695 (2006-12-01), Salomie
Balmelli et al., “Volume warping for adaptive isosurface extraction”, Proceedings of the Conference on Visualization '02, IEEE Visualization, 2002, VIS 2002, Oct. 1 Nov. 2002, pp. 467-474.
Deering, M., 1995, “Geometry compression”, Proceedings of the 22nd Annual Conference on Computer Graphics and interactive Techniques, S. G. Mair and R. Cook, Eds., SIGGRAPH '95, ACM, New York, NY, pp. 13-20.
Taubin, G., “Curve and surface smoothing without shrinkage”, 1995, Proceedings Fifth International Conference on Computer Vision, pp. 852-857 Jun. 1995.
Taubin, et al., 1998, “Progressive forest split compression”, Proceedings of the 25th Annual Conference on Computer Graphics and interactive Techniques, SIGGRAPH '98, ACM, New york, NY, pp. 123-132.
Taubin, G., “BLIC: Bi-Level Isosurface Compression”, IEEE Visualization, 2002, VIS 2002, Oct. 27-Nov. 1, 2002. pp. 451-458.
Wood, et al., 2000, “Semi-regular mesh extraction from volumes”, Proceedings of the Conference on Visualization '00, IEEE Visualization, IEEE Computer Society Press, Los Alamitos, CA, pp. 275-282.
Yiliang Bao; Kuo, C.-C.J., “Low complexity binary description wavelet codec,” Multimedia Signal Processing, 1999 IEEE 3rd Workshop on , vol., No., pp. 377-382, 1999.
Moffat, A., Neal, R. M., and Witten, I. H. 1998. Arithmetic coding revisited. ACM Trans. Inf. Syst. 16, 3 (Jul. 1998), 256-294.
Youngjun Yoo; Younggap Kwon; Ortega, A., “Embedded image-domain adaptive compression of simple images,” Signals, Systems & Computers, 1998. Conference Record of the Thirty-Second Asilomar Conference on , vol. 2, No., pp. 1256-1260 vol. 2, Nov. 1-4, 1998.
Xiaoyu Zhang: Bajaj, C.; Blanke, W., “Scalable isosurface visualization of massive datasets on COTS clusters,” Parallel and Large-Data Visualization and Graphics, 2001. Proceedings. IEEE 2001 Symposium on , vol., No., pp. 51-150, Oct. 23, 2001.
Botsch, et al., “Efficient high rendering of point sampled geometry”, Proceedings of the 13th Eurographics Workshop on Rendering (Pisa, Italy, Jun. 26-28, 2002), S. Gibson and P. Debevec, Eds., ACM International Conference Proceeding Series, vol. 28. Eurographics Association, Aire-la-Ville, Switzerland, pp. 53-64.
Yang, C., “On-The Fly Processing of Compressed Volume Data”, Doctoral Thesis, State University of New York at Stony Brook, Nov. 6, 2001, p. 1-59.
Alexanian Vazken
Buchenhorner Michael J.
Chauhan Ulka
International Business Machines - Corporation
Prendergast Roberta
LandOfFree
Bi-level iso-surface compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Bi-level iso-surface compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bi-level iso-surface compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4157785