Geometric Shock-Capturing ENO Schemes for Subpixel Interpolation, Computation and Curve Evolution

Graphical Models and Image Processing

Volumn 59, Issue 5, 1997, Pages 278-301

  Siddiqi, Kaleem ^a   Kimia, Benjamin B ^b   Shu, Chi Wang ^c  

^a Yale University   (United States)

^b Brown University   (United States)

^c BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANTI-ALIASING; COMPUTATIONAL GEOMETRY; CONSTRAINT THEORY; IMAGE PROCESSING; IMAGE QUALITY; INTERPOLATION; MATHEMATICAL MODELS;

GEOMETRIC CONTINUITY CONSTRAINTS; ONE SIDED SMOOTHING TECHNIQUE; SUBPIXEL INTERPOLATION;

COMPUTER VISION;

EID: 0031220347     PISSN: 10773169     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmip.1997.0438     Document Type: Article

References (67)

1. L. Alvarez, F. Guichard, P.-L. Lions, and J.-M. Morel, Axiomes et équations fondamentales du traitement d'images, C.R. Acad. Sci. Paris 315, 1992, 135-138.
2. L. Alvarez, P.-L. Lions, and J.-M. Morel, Image selective smoothing and edge detection by nonlinear diffusion, II. SIAM J. Num. Anal. 29(3), 1992, 845-866.
3. L. Alvarez and J.-M. Morel, Formalization and computational aspects of image analysis, Acta Numer. 3, 1994, 1-59.
4. H. Asada and M. Brady, The curvature primal sketch, IEEE Trans. Pattern Analy. Mach. Intell. 8, 1983, 2-14.
5. G. Barles, Remarks on a Flame Propagation Model. Technical Report 464, INRIA Rapports de Recherche, December 1985.
6. B. A. Barsky and J. C. Beatty, Local control of bias and tension in beta-splines, ACM Trans. Graphics 2, 1983, 109-134.
7. I. Biederman, Recognition by components, Psych. Review 94, 1987, 115-147.
8. G. Borgefors, Distance transformations in arbitrary dimensions, Comput. Vision Graphics Image Process. 27, 1984, 321-345.
9. A. M. Bruckstein, On shape from shading, Comput. Vision Graphics Image Process. 44, 1988, 139-154.
10. V. Caselles, F. Catte, T. Coll, and F. Dibos, A Geometric Model for Active Contours in Image Processing, Technical Report 9210, CEREMADE, 1992.
11. F. Catté, P. L. Lions, J.-M. Morel, and T. Coll, Image selective smoothing and edge detection by nonlinear diffusion, SIAM J. Num. Anal. 29(1), February 1992, 182-193.
12. Y. Chen, Y. Giga, and S. Goto. Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations. J. Differential Geom. 33(3), 1991, 749-786.
13. I. J. Cox, J. B. Kruskal, and D. A. Wallach, Predicting and estimating the accuracy of a subpixel registration algorithm, IEEE Trans. Pattern Anal. Mach. Intell. 12(8), 1990, 721-734.
14. C. De Boor, A Practical Guide to Splines, Springer-Verlag, Berlin/ New York, 1978.
15. L. C. Evans and J. Spruck, Motion of level sets by mean curvature, I. J. Differential Geom. 33(3), May 1991, 635-681.
16. G. H. Golub, M. Heath, and G. Wahba, Generalized cross-validation as a method for choosing a good ridge parameter, Technometrics 21(2), 1979, 215-223.
17. A. Harten, ENO Schemes with subcell resolution, J. Comp. Phys. 83, 1989, 148-184.
18. A. Harten, B. Engquist, S. Osher, and S. Chakravarthy, Uniformly high order accurate essentially non-oscillatory schemes, III. J. Comput. Phys. 71, 1987, 231-303.
19. E. C. Hildreth, The Measurement of Visual Motion, MIT Press, Cambridge, MA, 1983.
20. D. D. Hoffman and W. A. Richards, Parts of recognition. Cognition 18, 1985, 65-96.
21. P. D. Hyde and L. S. Davis, Subpixel edge estimation, Pattern Recog. 16(4), 1983, 413-420.
22. L. A. Iverson and S. W. Zucker, Logical/linear operators for image curves, IEEE Trans. Pattern Anal. Mach. Intell. 17(10), 1995, 982-996.
23. M. Kass, A. Witkin, and D. Terzopoulos, Snakes: Active contour models, Int. J. Comput. Vision 1, 1988, 321-331.
24. S. Kichenassamy, A. Kumar, P. Olver, A. Yezzi, and A. Tannenbaum, Gradient flows and geometric active contour models, in Fifth International Conference on Computer Vision, pp. 810-815, IEEE Comput. Soc. Los Alamitos, CA, 1995.
25. B. B. Kimia and K. Siddiqi, Geometric heat equation and non-linear diffusion of shapes and images, Comput. Vision Image Understanding 64(3), 1996, 305-322.
26. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, Toward a computational theory of shape: An overview, in Proceedings of the First European Conference on Computer Vision, Antibes, France, 1990, Springer-Verlag, Berlin/New York.
27. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, Entropy scale-space, in Proceedings of the International Workshop on Visual Shape. Capri, Italy, May 1991, Plenum, New York.
28. B. B. Kimia, A. R. Tannenbaum, and S. W. Zucker, Shapes, shocks, and deformations, I: The components of shape and the reaction-diffusion space, Int. J. Comput. Vision 15, 1995, 189-224.
29. R. Kimmel, K. Siddiqi, B. B. Kimia, and A. Bruckstein, Shape from shading: Level set propagation and viscosity solutions, Int. J. Comput. Vision 16(2), 1994, 107-133.
30. N. Kiryati and A. Bruckstein, Gray levels can improve the performance of binary image digitizers, CVGIP: Graphical Models Image Process. 53, 1991, 31-39.
31. J. J. Koenderink, The structure of images, Biological Cybernetics 50, 1984, 363-370.
32. J. J. Koenderink and A. J. van Doom. Dynamic shape. Biol. Cybernet. 53, 1986, 383-396.
33. A. Kumar, A. R. Tannenbaum, and G. J. Balas, Optical flow: A curve evolution approach. IEEE Trans. Image Process 5(4), 1995, 598-610.
34. 1 Minimization for Stereo Disparity, Technical report, Dept. of Electrical Engineering, University of Minnesota, 1995.
35. P. C. K. Kwok and C. Dong, The estimation of curves to subpixel accuracy, in Proceedings of the International Workshop on Visual Form, Capri, Italy, May 1994, pp. 324-333, World Scientific, Singapore.
36. J. D. Lawrence, A Catalog of Special Plane Curves, Dover, New York, 1972.
37. Y. G. Leclerc, Constructing simple stable descriptions for image partitioning, Int. J. Comput. Vision 3, 1989, 73-102.
38. P. J. MacVicar-Whelan and T. O. Binford, Line finding with subpixel precision, in Proceedings: Image Understanding Workshop, pp. 26-31, 1981.
39. R. Malladi, J. A. Sethian, and B. C. Vemuri, Shape modelling with front propagation: A level set approach, IEEE Trans. Pattern Anal. Mach. Intell. 17(2), 1995, 158-175.
40. D. Marr and E. Hildreth, Theory of Edge Detection, Technical Report MIT AI Memo 518, MIT AI Lab, 1979.
41. D. Marr and T. Poggio, A theory of human stereo vision. Proc. Roy. Soc. London Ser. B 204, 1979, 301-328.
42. J. E. W. Mayhew and J. P. Frisby, Psychophysical and computational studies towards a theory of human stereopsis, Artificial Intelligence 17, March 1981, 349-385.
43. F. Mokhtarian and A. Mackworth, Scale-based description of planar curves and two-dimensional shapes, IEEE Trans. Pattern Anal. Mach, Intell. 8, 1986, 34-43.
44. G. M. Nielson, Some piecewise polynomial alternatives to splines under tension, Computer Aided Geometric Design, (R. E. Barnhill and R. F. Riesenfeld, Eds.), pp. 209-235. Academic Press, San Diego, 1974.
45. Y. Nomura, M. Sagara, H. Naruse, and A. Ide, Edge location to subpixel precision and analysis, Sys. Comput. Japan 22(9), 1991, 70-81.
46. L. O'Gorman, A. M. Bruckstein, C. B. Bose, and I. Amir, Subpixel registration using a concentric ring fiducial, in International Conference on Pattern Recognition, pp. 249-253, 1990.
47. S. Osher and J. Sethian, Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys. 79, 1988, 12-49.
48. S. Osher and C.-W. Shu, High-order essentially non-oscillatory schemes for Hamilton-Jacobi equations, SIAM J. Numer. Anal. 28, 1991, 907-922.
49. P. Parent and S. W. Zucker, Trace inference, curvature consistency and curve detection, IEEE Trans. Pattern Anal. Mach. Intelligence 11(8), August 1989, 823-839.
50. T. Pavlidis, Algorithms for Graphics Image Processing, Computer Science Press, Rockville, Maryland, 1982.
51. T. Poggio, V. Torre, and C. Koch, Computational vision and regularization theory, Nature 317, September 1985, 314-319.
52. E. Rouy and A. Tourin, A viscosity solutions approach to shape-from-shading, SIAM J. Numer. Anal. 29(3), June 1992, 867-884.
53. G. Sapiro and A. Tannenbaum, Affine invariant scale-space, Int. J. Comput. Vision 10, 1993, 25-44.
54. D. G. Schweikert, An interpolation curve using a spline in tension, J. Math. Phys. 45, 1966, 312-317.
55. J. A. Sethian, Curvature and the evolution of fronts, Comm. Math. Physics, 101, 1985, 487-499.
56. J. A. Sethian and J. Strain, Crystal growth and dendritic solidification, J. Comput. Phys. 98, 1992, 231-253.
57. B. Shahraray and D. J. Anderson, Optimal estimation of contour properties by cross-validated regularization. IEEE Trans. Pattern Anal. Mach. Intelligence 11(6), 1989, 600-610.
58. C.-W. Shu and S. Osher, Efficient implementation of essentially non-oscillatory shock-capturing schemes, J. Comput. Phys. 77, 1988, 439-471.
59. K. Siddiqi and B. B. Kimia, A shock grammar for recognition, in IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 507-513, 1996.
60. K. Siddiqi, Y. B. Lauzière, A. Tannenbaum, and S. W. Zucker, Area and length-minimizing flows for shape segmentation, IEEE Transactions on Image Processing, 1997, to appear.
61. P. Stoll, C. Shu, and B. B. Kimia, Shock capturing numerical methods for viscosity solutions of certain pdes in computer vision: The Godunov, Osher-Sethian and ENO schemes. Technical Report 132, Brown University, LEMS, May 1994.
62. G. Taubin, Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations, with applications to edge and range image segmentation, IEEE Trans. Pattern Anal. Mach. Intelligence 13, November 1991, 1115-1138.
63. H. Tek and B. B. Kimia, Image segmentation by reaction-diffusion bubbles, in Proceedings of the Fifth International Conference on Computer Vision, pp. 156-162, IEEE Computer Soc. Los Alamitos, CA, June 1995.
64. B. M. ter Haar Romeny, Ed., Geometry-Driven Diffusion in Computer Vision. Kluwer Academic, Dordrecht, 1994.
65. D. Terzopoulos, Regularization of inverse visual problems involving discontinuities, IEEE Trans. Pattern Anal. Mach. Intelligence 8(4), 1986, 413-424.
66. D. Terzopoulos, The computation of visible-surface representation, IEEE Trans. Pattern. Anal. and Mach. Intelligence 10(4), 1998, 417-438.
67. S. Ullman, The Interpretation of Visual Motion, MIT Press, Cambridge, MA, 1979.