A new active convex hull model for image regions

Journal of Mathematical Imaging and Vision

Volumn 26, Issue 3, 2006, Pages 309-325

  Sirakov, Nikolay M ^a  

^a TEXAS A AND M UNIVERSITY COMMERCE   (United States)

Author keywords

Active convex hull model; Heat differential equation; Image processing; Normal and tangent forces

Indexed keywords

CONVEX HULL MODEL; HEAT DIFFERENTIAL EQUATION; IMAGE SIZE; PARABOLIC EQUATION; PIXELS; TANGENT FORCES;

ALGORITHMS; DIFFERENTIAL EQUATIONS; FUNCTIONS; ITERATIVE METHODS; MATHEMATICAL MODELS; MEDICAL IMAGING;

IMAGE ANALYSIS;

EID: 33845509468     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-006-9004-6     Document Type: Article

References (34)

1. A.J. Abrantes and J.S. Marques, "A class of constrained clustering algorithms for objects boundary extraction," IEEE Trans. on Image Processing, Vol. 5, pp. 1507-1521, 1996.
2. F. Ansia et al., "Automatic 3D shape re-construction of bones using active nets based segmentation," Proc. of the 15th Intl. Conf. on Pattern Recognition, Vol. 1, pp. 486-489, 2000.
3. F. Aurenhammer, "Voronoi diagrams - A survey of a fundamental geometric data structures," ACM Comput. Surv., Vol. 23, pp. 345-405, 1991.
4. J. Bentley, G.M. Faust, and F. Preparata, "Approximation algorithms for convex hulls," Comm. ACM, Vol. 25, pp. 64-68, 1982.
5. R. Burden, J.D. Faires, Numerical Analysis, 4th edition, PWS-KENT Publishing Company, US, 1993.
6. C. Bradford Barber, D. Dobkin, and H. Huhdanpaa, "The quick-hull algorithm for convex hulls," ACM Transactions on Mathematical Software, Vol. 22, No. 4, pp. 469-483, 1996.
7. J. Boardman, "Automating spectral unmixing of AVIRIS data using convex geometry concepts," in 4th JPL Airborne Geoscience Workshop (Washington, D.C.). JPL, Pasadena, Calif. 1993.
8. H. Bronnimann, J. Iacono, J. Katajainen, P. Morin, J. Morrison, and G. T. Toussaint, "Space-efficient planar convex hull algorithms," Theoretical Computer Science, 2003, in Press. http://cgm.cs.mcgill.ca/godfried/ publications/insitu.pdf
9. T. Chan, "Optimal output-sensitive convex hull algorithm in two and three dimensiions," Discrete and Computational Geometry, Vol. 18, pp. 433-454, 1996.
10. Y. Chan and S.Y. Kung, "A hierarchical algorithm for image retrieval by sketch," IEEE Workshop on Multimedia Signal Processing, pp. 564-569, 1997.
11. T.F. Chan, J. Shen, and L. Vese, "Variational PDE models in image processing," Notices of the American Math Society, Vol. 50-1, pp. 14-26, 2003.
12. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," International Journal of Computer Vision, Vol. 22-1, pp. 61-79, 1997.
13. V. Caselles, F. Catte, T. Coll, and F. Dibos, "A geodesic model for active contours," Numerishe Mathematik, Vol. 66, pp. 1-33, 1993.
14. K. Clarkson and P. Shor, "Applications of random sampling in computational geometry," Discr. Comput. Geom, Vol. 4, pp. 387-421, 1989.
15. L.D. Cohen and I. Cohen, "Finite element methods for active contour models and balloons for 2D and 3D images," IEEE Trans. Pattern Anallysis Macine Intell., Vol. 15, pp. 1131-1147, 1993.
16. C. Davatzikos and J.L. Prince, "An active contour model foor mapping the cortex," IEEE Trans. Med. Imaging, Vol. 14, pp. 65-80, 1995.
17. R.L. Graham,"An efficient algorithm for determining the convex hull of a finite planar set," Info. Proc. Lett., Vol. 1, pp. 132-133, 1972.
18. "http : //forums.wolfram.com/mathgroup/archive/2005/Mar/msg00799. html,"
19. R. Jain, "World-Wide Maze," IEEE Multimedia, Vol. 2-3, 1995.
20. S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi, "Gradient vector flows and geometric active contour models," ICCV 1995, pp. 810-815.
21. B.B. Kimia, A. Tannenbaum, and S.W. Zucker, "Shapes, shocks and deformations," Int. J of Computer Vision, Vol. 15, pp. 189-224, 1995.
22. R. Kimmel and G. Sapiro, "Shortening three-dimensional curves via two-dimensional flows," Int. J of Computers and Mathematics with Applications, Vol. 29, pp. 49-62, 1995.
23. D.G. Kirkpatrick and R. Siebel, "The ultimate planar convex hull algorithm?." SIAM Journal of Computing, Vol. 15, No. 1, pp. 287-299, 1986.
24. J. Lisani et al., "Affine Invariant mathematical morphology applied to a generic shape recognition algorithm," Mathematical Morphology and its App. to Image and Signal Processing, J. Goutsias, L. Vincent, D.S. Bloomberg (Eds.), Kluwer Pub. 2000, pp. 91-98.
25. F. Mlsna and N.M. Sirakov, "An intelligent shape features extraction and indexing system for fast medical image retrieval," IEEE Comp. Society, US, pp. 172-176, 2004. lSBN:0-7803-8387-7.
26. J. ORourke, Computational Geometry in C, Cambridge University Press, US, 1998.
27. N.M. Sirakov and P. Mlsna, "Search space partitioning using convex hull and concavity features for fast medical image retrieval," IEEE ISBI'04, April 15-18 2004, Arlington, pp. 796-799, 2004.
28. N.M. Sirakov and I. Simonelli, A New Automatic Concavities Extraction Model, Published by IEEE, Computer Society, 2006, USA, pp. 178-182. ISBN: 1-4244-0069-4, Library of Congress N: 2005937121.
29. G. Shapiro, Geometric Partial Differential Equation and Image Processing, Cambridge Univ. Press, 2001.
30. J.A. Sethian, "A review of recent numerical algorithms for hyper-surfaces moving with curvature dependent flows," J. Differential Geometry, Vol. 31, pp. 131-161, 1989.
31. D.Sunday,http://geometryalgorithms.com/Archive/al-gorithm_0109/ algorithm_0109.htm, 2001.
32. C. Xu and J.L. Prince, "Snakes, shaps and gradient vector flow," IEEE Transaction on Image Processing, Vol. 7, No. 3, pp. 359-369, 1998.
33. L.A. Vese and T.F. Chan, "A multiphase level set framework for image segmentation using the mumford and shah model," International Journal of Computer Vision, Vol. 50, No. 3, pp. 271-293, 2002.
34. G. Zamora, H. Sari-Sarraf, and S. Mitra, "Estimation of orientation of cervical vertebrae for segmentation with active shape models," Proc. SPIE Medical Imaging: Image Proc., San Diego, CA, Feb. 17-23, 2001.