Arranging and interpolating sparse unorganized feature points with geodesic circular arc

IEEE Transactions on Image Processing

Volumn 18, Issue 3, 2009, Pages 582-595

  Xie, Shengli ^a   Zeng, Delu ^a   Zhou, Zhiheng ^a   Zhang, Jun ^b  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b BEIHANG UNIVERSITY   (China)

Author keywords

Arrangement; Boundary extraction; Circular arc spline; Feature point; Geodesic active contour; Geodesic circular arc; Interpolation; Particle swarm optimization; Subgradient

Indexed keywords

CAVITY RESONATORS; EQUATIONS OF STATE; GEODESY; INTERPOLATION; PARTICLE SWARM OPTIMIZATION (PSO); SPLINES;

ARRANGEMENT; BOUNDARY EXTRACTION; CIRCULAR ARC SPLINE; FEATURE POINT; GEODESIC ACTIVE CONTOUR; GEODESIC CIRCULAR ARC; PARTICLE SWARM OPTIMIZATION; SUBGRADIENT;

FEATURE EXTRACTION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 61349152934     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2008.2010146     Document Type: Article

References (37)

1. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, pp. 321-332, 1988.
2. S. Osher and J. A. Sethian, "Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations," J. Comput. Phys., vol. 79, pp. 12-49, 1988.
3. R. Malladi, J. A. Sethian, and B. C.Vemuri, "Shape modeling with front propagation: A level set approach," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 2, pp. 158-175, Feb. 1995.
4. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," presented at the IEEE Int. Conf. Computer Vision, 1995.
5. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," Int. J. Comput. Vis., vol. 22, pp. 61-79, 1997.
6. N. Paragios and R. Deriche, "Geodesic active contours and level sets for the detection and tracking of moving objects," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 3, pp. 266-280, Mar. 2000.
7. D. Adalsteinsson and J. A. Sethian, "A fast level set method for propagating interfaces," J. Comput. Phys., vol. 118, pp. 269-277, 1995.
8. C. Xu and J. L. Prince, "Gradient vector flow: A new external force for snakes," in Proc. IEEE Proc. Conf. Computer Vision Pattern Recognition, 1997, pp. 66-71.
9. C. Xu and J. L. Prince, "Snake, shapes and gradient vector flow," IEEE Trans. Image Process., vol. 7, no. 3, pp. 359-369, Mar. 1998.
10. N. Paragios, O. Mellina-Gottardo, and V. Ramesh, "Gradient vector flow fast geodesic active contours," in Proc. IEEE Int. Conf. Computer Vision, 2001, vol. I, pp. 67-73.
11. N. Paragios, O. Mellina-Gottardo, and V. Ramesh, "Gradient vector flow fast geometric active contours," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 3, pp. 402-407, Mar. 2004.
12. B. Li and S. T. Acton, "Active contour external force using vector field convolution for image segmentation," IEEE Trans. Image Process., vol. 16, no. 8, pp. 2096-2106, Aug. 2007.
13. M. Sakalli, K. M. Lam, and H. Yan, "A faster converging snake algorithm to locate object boundaries," IEEE Trans. Image Process., vol. 15, no. 5, pp. 1182-1191, May 2006.
14. G. Papandreou and P. Maragos, "Multigrid geometric active contour models," IEEE Trans. Image Process., vol. 16, no. 1, pp. 229-240, Jan. 2007.
15. H. Li and A. Yezzi, "Local or global minima: Flexible dual-front active contours," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 1, pp. 1-14, Jan. 2007.
16. D. Mumford and J. Shah, "Optimal approximation by piecewise smooth functions and associate variatioal problems," Commun. Pure Appl. Math., vol. 42, pp. 577-685, 1989.
17. T. F. Chan and L. A. Vese, "Active contours without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001.
18. A. J. Abrantes and J. S. Marques, "A class of constrained clustering algorithms for object boundary extraction," IEEE Trans. Image Process., vol. 5, no. 11, pp. 1507-1521, Nov. 1996.
19. T. Kohonen, Self-Organization and Associative Memory. Heidelberg, Germany: Springer-Verlag, 1998.
20. Y. V. Venkatesh and N. Rishikesh, "Self organizing neural networks based on spatial isomorphism for active contour modeling," Pattern Recognit., vol. 33, pp. 1239-1250, 2000.
21. H. Shah-Hosseini and R. Safabakhsh, "A TASOM-based algorithm for active contour modeling," Pattern Recognit. Lett., vol. 24, pp. 1361-1373, 2003.
22. Y. V. Venkatesh, S. K. Raja, and N. Ramya, "Multiple contour extraction from graylevel images using an artificial neural network," IEEE Trans. Image Process., vol. 15, no. 4, pp. 892-899, Apr. 2006.
23. G. Chen and R. J. P. deFigueiredo, "A unified approach to optimal image interpolation problems based on linear partial differential equation models," IEEE Trans. Image Process., vol. 2, no. 1, pp. 41-49, Jan. 1993.
24. J. E. Solem, H. Aanes, and A. Heyden, "Variational surface interpolation from sparse point and normal data," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 1, pp. 181-184, Jan. 2007.
25. Q. Wang and R. K. Ward, "A new orientation-adaptive interpolation method," IEEE Trans. Image Process., vol. 16, no. 4, pp. 889-900, Apr. 2007.
26. N. Z. Shor, Minimization Methods for Non-Differentiable Functions, ser. Springer Series in Computational Mathematics. New York: Springer, 1985.
27. J.-B. Hiriart-Urruty and C. Lemarechal, Convex Analysis and Minimization Algorithms I.. Berlin, Germany: Springer-Verlag, 1996.
28. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Networks, Perth, Australia, 1995, vol. 4, pp. 1942-1948.
29. C. Harris and M. J. Stephens, "A combined corner and edge detector," in Proc. Alvey Vision Conf., 1988, pp. 147-152.
30. T. Lindeberg, "Feature detection with automatic scale selection," Int. J. Comput. Vis., vol. 30, no. 2, pp. 79-116, 1998.
31. K. Mikolajczyk, "Scale and affine invariant interest point detectors," Int. J. Comput. Vis., vol. 60, no. 1, pp. 63-86, 2004.
32. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
33. X. Yang, "Efficient circular arc interpolation based on active tolerance control," Comput-Aided Des., vol. 34, no. 13, pp. 1037-1046, 2002.
34. J. Tang and S. T. Acton, "Vessel boundary tracking for intravital microscopy via multiscale gradient vector flow snakes," IEEE Trans. Biomed. Eng., vol. 51, no. 2, pp. 316-324, Feb. 2004.
35. N. Amenta, M. Bern, and D. Eppstein, "The crust and the Beta-skeleton: Combinatorial curve reconstruction," Graph. Models Image Process. vol. 60/2, no. 2, pp. 125-135, Mar. 1998.
36. I. K. Lee, "Curve reconstruction from unorganized points," Comput. Aided Geom. Des., vol. 17, pp. 161-177, 2000.
37. G. M. Schuster, X. Li, and A. K. Katsaggelos, "Shape error concealment using Hermite splines," IEEE Trans. Image Process., vol. 13, no. 6, pp. 808-820, Jun. 2004.