Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2008-05-27
2008-05-27
Zimmerman, Mark (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C382S128000, C382S130000, C382S131000, C382S132000, C600S431000
Reexamination Certificate
active
07379062
ABSTRACT:
A path between specified start and end voxels along a biological object with a lumen, such as a vessel, within a patient image three-dimensional volume data set comprising an array of voxels of varying value is identified using an algorithm that works outwards from the start voxel to identify paths of low cost via intermediate voxels. The intermediate voxels are queued for further expansion of the path using a priority function comprising the sum of the cost of the path already found from the start voxel to the intermediate voxel and the Euclidean distance from the intermediate voxel to the end voxel. A cost function that depends on the voxel density is used to bias the algorithm towards paths inside the object. The number of iterations of the voxel required to find a path from the start to the end voxel, and hence the time taken, can be significantly reduced by scaling the Euclidean distance by a constant. Usefully, the constant is greater than 1, such as between 1.5 and 2.
REFERENCES:
patent: 5611025 (1997-03-01), Lorensen et al.
patent: 5971767 (1999-10-01), Kaufman et al.
patent: 6343936 (2002-02-01), Kaufman et al.
patent: 6496188 (2002-12-01), Deschamps et al.
patent: 6690816 (2004-02-01), Aylward et al.
patent: 7081088 (2006-07-01), Geiger
patent: 7167180 (2007-01-01), Shibolet
patent: 2001/0031920 (2001-10-01), Kaufman et al.
patent: 2002/0193687 (2002-12-01), Vining et al.
patent: 2003/0199762 (2003-10-01), Fritz et al.
patent: 2004/0024315 (2004-02-01), Chalana et al.
patent: 2004/0109603 (2004-06-01), Bitter et al.
patent: 2004/0209234 (2004-10-01), Geiger
patent: 2005/0033114 (2005-02-01), Geiger et al.
patent: 2005/0064483 (2005-03-01), Zang et al.
patent: 2005/0169507 (2005-08-01), Kreeger et al.
patent: 2006/0047421 (2006-03-01), Goldberg et al.
patent: 2006/0062450 (2006-03-01), Yoakum-Stover et al.
patent: 2006/0094951 (2006-05-01), Dean et al.
patent: 2006/0204953 (2006-09-01), Ptitsyn
patent: 03/058553 (2003-07-01), None
patent: 2005/069223 (2005-07-01), None
Dijkstra, E.W. “A Note on Two Problems in Connexion with Graphs.”Numerische Mathematik. 1 (1959): 269-271.
Kanistar, A.M. “Advanced Visualisation Techniques for Vessel Investigation.”Master's Thesis, Technical University of Vienna, Institute for Computer Graphics and Algorithms. Chapter 5 (2001): 40-46.
Kanistar, A.M. et al. “Postprocessing and Visualization of Peripheral CTA Data in Clinical Environments.”Central European Seminar on Computer Graphics for Students. (2001): 39-48.
Mortensen, Eric N. et al. “Interactive Segmentation with Intelligent Scissors.”Graphical Models and Image Processing. 60 (Sep. 1998): 349-384.
Sadleir, Robert J.T. et al. “Colon Centerline Calculation for CT Colonography Using Optimised 3D Topological Thinning.”3DPVT 2002—The International Symposium on 3D Data Processing Visualization and Transmission. Padova, Italy (Jun. 19-21, 2002).
Wink O et al: “3D MRA Conary Axis Determination Using a Minimum Cost Path Approach” Magnetic Resonance, Academic Press, Duluth, MN US, vol. 47, No. 6, Jun. 2002, pp. 1169-1175, XP001170393.
Brian B. Avants and James P. Williams: “An Adaptive Minimal Path Generation Technique for Vessel Tracking in CTA/CE-MRA Volume Images” 2000, S.L. Delp, A.M. Digioia and B. Jaramaz, (EDS): MICCAI 2000, LNCS 1935, pp. 707-716; Springer-Verlag Berlin-Heidelberg, XP019001317.
Felkel P; Wegenkittl R; Kanistar A: “Vessel tracking in peripheral CTA datasets-an overview” 2001, Proceedings Spring Conference on Computer Graphics- 2001 IEEE Comput. Soc, Los Alamitos, CA, USA, XP 002405741.
Barco NV
Murdoch Crystal
Renner, Otto, Boisselle & Sklar, LLP.
Zimmerman Mark
LandOfFree
Method for determining a path along a biological object with... 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 for determining a path along a biological object with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining a path along a biological object with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2771685