Image analysis – Applications – Biomedical applications
Reexamination Certificate
2001-10-02
2009-08-11
Lu, Tom Y (Department: 2624)
Image analysis
Applications
Biomedical applications
C382S154000
Reexamination Certificate
active
07574024
ABSTRACT:
In accordance with the present invention, a method for determining a centerline through a region of interest in a 3D image dataset is provided. The method includes identifying the boundaries of the region of interest and identifying the endpoints of the region of interest. For those points within the boundaries, a penalty value which is a function of the proximity of the point to a boundary is determined. A centerline is then identified by the path connecting the endpoints which has the minimum penalized distance wherein the penalized distance reflects the actual accumulated pathlength and the penalties associated with the points along the path. From the centerline, branches of a complete skeleton can be established by determining branch endpoints and then finding the minimum penalized distance from each endpoint the centerline or another intersecting branch.
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: 5971767 (1999-10-01), Kaufman
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: 9613207 (1996-05-01), None
patent: 9811524 (1998-03-01), None
patent: 9837517 (1998-08-01), None
patent: 0055812 (2000-09-01), None
patent: 0055814 (2000-09-01), None
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 Administration 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 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 colonscopy)”, 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 membrances: 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 for 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, pp. 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”.
Liang Z. et al., “Feasibility Studies on Extracting Bladder Wall from MR Images for Virtual Cystoscopy”.
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.
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., “Penalized-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, vol. 19, No. 12, Dec. 2000, pp. 1220-1226.
M. Wax et al., “Virtual Colonoscopy—CT Contrast Agent”, Second International Symposium on Virtual Colonoscopy, Boston, MA, Oct. 2000.
K. Kreeger, et al., “Volume Rendering for Virtual Colonoscopy on an Affordable PC”, Second International Symposium on Virtual Colonoscopy, Boston, MA, Oct. 2000.
S. Lakare et al., “3D Digital Cleansing Using Segmentation Rays”, IEEE Visualization 2000 Conference Proceedings, ACM/SIGGRAPH Press, pp. 37-44, Oct. 2000.
S. Lakare et al., “Automated Pre-navigation processing for Virtual Colonoscopy”, Second International Symposium on Virtual Colonoscopy, pp., Oct. 2000.
K. Kreeger et al., “Perspective Virtual Endo
Bitter Ingmar
Dachille Frank
Kaufman Arie E.
Kreeger Kevin
Liang Zhengrong
Dorsey & Whitney LLP
Lu Tom Y
The Research Foundation of State University of New York
LandOfFree
Centerline and tree branch skeleton determination for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Centerline and tree branch skeleton determination for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Centerline and tree branch skeleton determination for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4125292