Image analysis – Image enhancement or restoration – Object boundary expansion or contraction
Reexamination Certificate
2007-06-28
2011-10-18
Mehta, Bhavesh (Department: 2624)
Image analysis
Image enhancement or restoration
Object boundary expansion or contraction
C382S258000, C382S256000, C345S424000, C345S469100, C345S470000
Reexamination Certificate
active
08041141
ABSTRACT:
Embodiments of the invention utilize a variational framework for computing curve skeletons (CS) of objects whose cross section is not necessary tubular. Embodiments utilize an energy function, which is proportional to some medialness function, such that the minimum cost path between any two medial voxels in the shape is a curve skeleton. Different medialness functions include the Euclidean distance field and a modified version of the magnitude of the gradient vector flow (GVF), which results in two different energy functions. The first energy function controls the identification of the topological nodes of the shape from which curve skeletons start, while the second one controls the extraction of the curve skeletons. Preferred embodiments are completely automated since all parameters are analytically estimated. Embodiments are highly less sensitive to boundary noise, are able to extract the entire curve skeletons, as well as only part of it given the starting and the end voxels, and do not require voxels to be isotropic. In addition, computed curve skeletons are highly centered and form a connected graph. Preferred embodiments have been validated the framework both quantitatively and qualitatively against several 3D shapes of different complexity.
REFERENCES:
patent: 5499322 (1996-03-01), Thirion et al.
patent: 5734384 (1998-03-01), Yanof et al.
patent: 6157750 (2000-12-01), Choi et al.
patent: 6362821 (2002-03-01), Gibson et al.
patent: 6496188 (2002-12-01), Deschamps et al.
patent: 6771262 (2004-08-01), Krishnan
patent: 6967653 (2005-11-01), Wittenbrink et al.
patent: 7016521 (2006-03-01), Florent
patent: 7167583 (2007-01-01), Lipson et al.
patent: 7177480 (2007-02-01), Ikeda et al.
patent: 7526131 (2009-04-01), Weber
patent: 7590268 (2009-09-01), Skirko
patent: 7830378 (2010-11-01), Inoue et al.
patent: 7928983 (2011-04-01), Pedersen et al.
patent: 2002/0097912 (2002-07-01), Kimmel et al.
patent: 2003/0112704 (2003-06-01), Goff et al.
patent: 2004/0209234 (2004-10-01), Geiger
patent: 2008/0069445 (2008-03-01), Weber
patent: WO 03/052458 (2003-06-01), None
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.
J. Chuang et al. “Skeletonization of Three-Dimensional Object Using Generalized Potential Field”IEEE Transactions of Pattern Analysis and Machine Intelligence, vol. 22, No. 11, Nov. 2000, pp. 1241-1251.
N.D. Cornea et al. “Curve-Skeleton Properties, Applications and Algorithms”, pp. 1-20, 2007.
T.K. Dey “Defining and Computing Curve-skeletons with Medical Geodesic Function”,Eurographics Symposium on Geometry Processing(2006), pp. 1-20.
N. Gagvani et al., “Parameter Controlled Skeletonization of Three Dimensional Objects”,Technical Report CAIP-TR-216, Jun. 3, 1997, pp. 1-19.
M.S. Hassouna et al. “On the Extraction of Curve Skeletons Using Gradient Vector Flow,” Proc. of IEEE International Conference on Computer Vision (ICCV'07), Rio de Janeiro, Brazil, Oct. 14-20, 2007.
M.S. Hassouna et al., “Variational Curve Skeltons”, pp. 1-35, not published.
M.S. Hassouna et al., “Robust Centerline Extraction Framework Using Level Sets”,in Proc. of IEEE Conference on Computer Vision and Pattern Recognition(CVPR), San Diego, CA, Jun. 2005, pp. 458-465.
W. Ma et al., “Skeleton Extraction of 3D Objects with Radial Basis Functions”, Proceedings of the Shape Modeling International 2003 (SMI'03) 2003 IEEE, pp. 1-10.
A. Telea et al., “A Robust Level-Set Algorithm for Centerline Extraction”,Joint Eurographics—IEEE TCVG Symposium on Visualization(2003), pp. 1-11.
F. Wu et al. “Skeleton Extraction of 3D Objects with Visible Repulsive Force”, Eurographics Symposium on Geometry Processing (2003), pp. 1-7.
F. Xu, “Extracting Generalised Cylinder Models of Dendritic Trees from 3-D Image Stacks”,SPIE, vol. 3261, pp. 149-158, 1998.
Farag Aly A.
Hassouna M. Sabry
Entezari Michelle
Greer Burns & Crain Ltd.
Mehta Bhavesh
The University of Louisville Research Foundation, Inc.
LandOfFree
Method and software for shape representation with curve... 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 and software for shape representation with curve..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and software for shape representation with curve... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4261207