Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2008-01-29
2008-01-29
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S426000, C345S419000
Reexamination Certificate
active
10246015
ABSTRACT:
Methods for generating a centerline or skeleton structure within a 3D virtual object are provided. A first method defines a centerline based on distance from boundary values along points of the defined centerline. A second method uses a distance from boundary field to assign costs to voxels in the virtual object and defines a minimum cost spanning tree based on assigned costs. The centerline is defined along the minimum cost spanning tree. Branches along the centerline are identified and added to the centerline to define a skeleton.
REFERENCES:
patent: 4367216 (1983-01-01), Mutzel et al.
patent: 4391280 (1983-07-01), Miller
patent: 4630203 (1986-12-01), Szirtes
patent: 4710876 (1987-12-01), Cline et al.
patent: 4719585 (1988-01-01), Cline et al.
patent: 4729098 (1988-03-01), Cline et al.
patent: 4737921 (1988-04-01), Goldwasser et al.
patent: 4751643 (1988-06-01), Lorensen et al.
patent: 4791567 (1988-12-01), Cline et al.
patent: 4823129 (1989-04-01), Nelson
patent: 4831528 (1989-05-01), Crawford et al.
patent: 4874362 (1989-10-01), Wiest et al.
patent: 4879668 (1989-11-01), Cline et al.
patent: 4984157 (1991-01-01), Cline et al.
patent: 4985834 (1991-01-01), Cline et al.
patent: 4985856 (1991-01-01), Kaufman
patent: 4987554 (1991-01-01), Kaufman
patent: 4993415 (1991-02-01), Long
patent: 5006109 (1991-04-01), Douglas et al.
patent: 5023072 (1991-06-01), Cheng
patent: 5038302 (1991-08-01), Kaufman
patent: 5047772 (1991-09-01), Ribner
patent: 5056020 (1991-10-01), Feldman et al.
patent: 5095521 (1992-03-01), Trousset et al.
patent: 5101475 (1992-03-01), Kaufman
patent: 5127037 (1992-06-01), Bynum
patent: 5166876 (1992-11-01), Cline et al.
patent: 5170347 (1992-12-01), Tuy et al.
patent: 5187658 (1993-02-01), Cline et al.
patent: 5204625 (1993-04-01), Cline et al.
patent: 5229935 (1993-07-01), Yamagishi et al.
patent: 5245538 (1993-09-01), Lis
patent: 5261404 (1993-11-01), Mick et al.
patent: 5265012 (1993-11-01), Amans et al.
patent: 5270926 (1993-12-01), Tam
patent: 5283837 (1994-02-01), Wood
patent: 5295488 (1994-03-01), Lloyd et al.
patent: 5299288 (1994-03-01), Glassman et al.
patent: 5322070 (1994-06-01), Goodman et al.
patent: 5345490 (1994-09-01), Finnigan et al.
patent: 5361763 (1994-11-01), Kao et al.
patent: 5365927 (1994-11-01), Roemer et al.
patent: 5371778 (1994-12-01), Yanof et al.
patent: 5442733 (1995-08-01), Kaufman et al.
patent: 5458111 (1995-10-01), Coin
patent: 5611025 (1997-03-01), Lorensen et al.
patent: 5623586 (1997-04-01), Höhne
patent: 5630034 (1997-05-01), Oikawa et al.
patent: 5699799 (1997-12-01), Xu et al.
patent: 5734384 (1998-03-01), Yanof et al.
patent: 5782762 (1998-07-01), Vining
patent: 5920319 (1999-07-01), Vining et al.
patent: 5971767 (1999-10-01), Kaufman et al.
patent: 5986662 (1999-11-01), Argiro et al.
patent: 6130671 (2000-10-01), Argiro
patent: 6219059 (2001-04-01), Argiro
patent: 6272366 (2001-08-01), Vining
patent: 6385539 (2002-05-01), Wilson et al.
patent: 2003/0099384 (2003-05-01), Zeng et al.
patent: 2004/0091143 (2004-05-01), Hu
patent: 2004/0109603 (2004-06-01), Bitter et al.
patent: 9613207 (1996-05-01), None
patent: 9811524 (1998-03-01), None
patent: 9837517 (1998-08-01), None
patent: WO 99/42977 (1999-08-01), None
patent: 0055812 (2000-09-01), None
patent: 0055814 (2000-09-01), None
“CAESAR: A Smooth, Accurate and Robust Centerline Extraction Algorithm”; Proceedings of the conference on Visualization '00; Salt Lake City, Utah, United States; pp. 45-52; Year of Publication: 2000; ISBN:1-58113-309-X.
“Virtual Voyage: Interactive Navigation in the Human Colon”; Proceedings of the 24th annual conference on Computer graphics and interactive techniques; pp. 27-34; Year of Publication: 1997; ISBN:0-89791-896-7.
“Dijkstra's Algorithm” http://en.wikipedia.org/wiki/Dijkstra's—algorithm and http://www.cs.sunysb.edu/˜skiena/combinatorica/animations/dijkstra.html, 2004.
“The Computer Science and Engineering Handbook”, 1997, Editor-in-Chief: Alan B. Tucker, pp. 210-211, ISBN 0-8493-2909-4.
Hong et al., “3D Virtual Colonoscopy,” 1995 Biomedical Visualization Proceedings, pp. 26-32 and 83 (1995).
Hong et al., “3D Reconstruction and Visualization of the Inner Surface of the Colon from Spiral CT Data,” IEEE, pp. 1506-1510 (1997).
William E. Lorensen, “The Exploration of Cross-Sectional Data with a Virtual Endoscope,” Interactive Technology and the New Health Paradigm, IOS Press, pp. 221-230 (1995).
Adam L. Penenberg, “From Stony Brook, a New Way to Examine Colons, Externally,” The New York Times, p. 6 (1996).
David J. Vining, “Virtual Colonoscopy,” Advance for Administrators in Radiology, pp. 50-52 (1998).
Zhou et al., “Three-Dimensional Skeleton and Centerline Generation Based on an Approximate Minimum Distance Field,” The Visual Computer, 14:303-314 (1998).
Liang Z et al., “Inclusion of a priori information in segmentation of colon lumen for 3D virtual colonscopy”, 1997 IEEE Nuclear Science Symposium Conference Record, pp. 1423-1427, vol. 2.
Valev et al., “Techniques of CT colongraphy (virtual colonoscopy)”, Critical Reviews in Biomedical Engineering, 1999, Begall House, vol. 27, No. 1-2, pp. 1-25.
Shibolet O et al., “Coloring voxel-based objects for virtual endoscopy”, IEEE Symposium on Volume Visualization, Research Triangle, Oct. 1998.
Kaufman A., Wan M., “Disobstruction of Colon Wall Collapse”, Project Description, online www.cs.sunysb.edu, Jan. 1999.
Holzapfel G A, et al., “Large strain analysis of soft biological membranes: formulation and finite element analysis”, Computer Methods in Applied Mechanics and Engineering, vol. 132, No. 1-2, pp. 45-61, 1996.
Kaye J. et al., “A 3D virtual environment modeling mechanical cardiopulmonary interactings”, CVRMED-MRCAS '97, pp. 389-398, 1997.
Burgard W. et al., “Active mobile robot localization by entrophy minimization”, Proceedings second euromicro workshop on advanced mobile robots, pp. 155-162, 1997.
Suya You et al., “Interactive volume rendering for virtual colonoscopy”, Proceedings Visualization '97, pp. 433-436, 571.
Pai D.K. et al., “Multiresolution Rough Terrain Motion Planning”, IEEE Transactions on Robotics and Automatic, vol. 14, No. 1, 19-33, 1998.
Hagen H. et al., “Methods for Surface Interrogation”, Proceedings of the Conference on Visulatization, vol. CONF 1, pp. 187-193, 1990.
Chen et al., “A tree-branch searching, multiresolution approach to skeletonization for virtual endoscopy” Proc SPIE Medical Imaging, 2000.
Liang Z. et al., “Feasibility Studies on Extracting Bladder Wall from MR Images for Virtual Cystoscopy”, 2000.
Chen et al., “Virtual Laryngoscopy: Feasibility Studies by CT and MRI”, IEEE Medical Imaging Conference, Nov. 1999.
Chen et al., A multi-scan MRI-based virtual cystoscopy, SPIE 2000, Proc.
Chen et al., “MRI-Based Virtual Cystoscopy: The image segmentation and visualization”, SPIE Conference, Feb. 12-18, 2000.
Chen et al., “A Fast Algorithm to Generate Centerline for Virtual Colonscopy”, SPIE Conference, Feb. 12-18, 2000.
Richard Robb, “Virtual (Computed) Endoscopy: Development and Evaluation Using the Visible Human Datasets”, Oct. 7-8, 1996. www.mayo.edu.
I. Bitter et al., “Penallized-Distance Volumetric Skeleton Algorithm”, IEEE Transactions on Visualization and Computer Graphics, vol. 7, No. 3, Jul.-Sep. 2001, pp. 195-206.
M. Wan et al., “Distance-Field Based Skeletons for Virtual Navigation”,Visualization 2001, San Diego, CA, Oct. 2001.
M. Sato et al., “An automatic colon segmentation for 3D virtual colonoscopy”, IEICE Trans. Information and Systems, vol. E84-D, No. 1, Jan. 2001, pp. 201-208.
D. Chen et al., “A Novel Approach to Extract Colon Lumen from CT Images for Virtual Colonoscopy” IEEE Transactions on Medical Imaging,
Bitter Ingmar
Kaufman Arie E.
Liang Jerome
Wan Ming
Wax Mark R.
Chauhan Ulka
Dorsey & Whitney LLP
The Research Foundation of State University of New York
Woods Eric
LandOfFree
Method of centerline generation in virtual objects does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of centerline generation in virtual objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of centerline generation in virtual objects will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3911550