Matching and interpolation of shapes using unions of circles

Computer Graphics Forum

Volumn 15, Issue 3, 1996, Pages 129-142

  Ranjan, V ^a   Fournier, A ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Morphing; Registration; Shape distance; Shape interpolation; Unions of circles

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; DATA STRUCTURES; IMAGE SEGMENTATION; INTERPOLATION; MATHEMATICAL MORPHOLOGY; OBJECT RECOGNITION;

DATA SETS; DELAUNAY TRIANGULATION; MORPHING METHOD; OBJECT REGISTRATION; SHAPE DISTANCE; SHAPE INTERPOLATION; SHAPE MATCHING; SHAPES; UNION OF CIRCLES;

COMPUTER GRAPHICS;

EID: 0030246761     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.1530129     Document Type: Article

References (25)

1. R.L. Ogniewicz and M. Ilg, "Voronoi skeletons: theory and applications," Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Illinois, June 1992, pp. 63-69.
2. J. Hughes, "Scheduled Fourier volume morphing," Computer Graphics (SIGGRAPH '92 Proceedings), Vol. 26, No. 2, July 1992, pp. 43-46.
3. P.K. Ghosh and P.K. Jain, "An algebra of geometric shapes," IEEE Computer Graphics and Applications, Vol. 13, No. 5, Sept. 1993, pp. 50-59.
4. S. Muraki, "Volume data and wavelet transform," IEEE Computer Graphics and Applications, Vol. 13, No. 4, July 1993, pp. 50-56.
5. A. Kaul and J. Rossignac, "Solid-interpolating deformations: construction and animation of PIPs," Proceedings of Eurographics '91, pp. 493-505.
6. L.G. Brown, "A survey of image registration techniques," ACM Computing Surveys, Vol. 24, No. 4, Dec. 1992, pp. 325-376.
7. T. Beier and S. Neely, "Feature-based image metamorphosis," Computer Graphics (SIGGRAPH '92 Proceedings), Vol. 26, No. 2, July 1992, pp. 35-42.
8. W.T. Reeves, "Inbetweening for computer animation utilizing moving point constraints," Computer Graphics (SIGGRAPH '81 Proceedings), Aug. 1981, pp. 263-269.
9. E. Catmull, "The problems of computer-assisted animation," Computer Graphics (SIGGRAPH '78 Proceedings), Aug. 1978, pp. 348-353.
10. N. Burtnyk and M. Wein, "Interactive skeleton techniques for enhancing motion dynamics in key frame animation," Communications of the ACM, Vol. 19, 1976, pp. 564-569.
11. V. Ranjan and A. Fournier. "Volume models for volumetric data," IEEE Computer, special issue on volume visualization, Vol. 27, No. 7, July 1994, pp. 28-36.
12. V. Ranjan and A. Fournier. "Union of spheres (UoS) model for volumetric data," Short communication, 11th Annu. Sympos. Comput. Geom., Vancouver, Canada, June 1995.
13. F. Solina and R. Bajcsy, "Recovery of parametric models from range images: The case for superquadrics with global deformations," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No. 2, Feb. 1990, pp. 131-147.
14. D. Attali and A. Montanvert, "Semicontinuous skeletons of 2D and 3D shapes," Proceedings of Visual Form, Analysis, and Recognition, Capri, 1994.
15. D.G. Kirkpatrick, "Efficient computation of continuous skeletons," Proc. 20th Annu. IEEE Sympos. Found. Comput. Sci., 1979, pp. 18-27.
16. J. Boissonnat, "Geometric structures for three-dimensional shape representation," ACM Transactions on Graphics, Vol. 3, No. 4, Oct. 1984, pp. 266-286.
17. J.A. Goldak, X. Yu, A. Knight, and L. Dong, "Constructing discrete medial axis of 3-D objects," Internat. J. Comput. Geom. Appl., Vol. 1, No. 3, 1991, pp. 327-339.
18. J.W. Brandt and V.R. Algazi, "Continuous skeleton computation by Voronoi diagram," CVGIP: Image Understanding, Vol. 55, No. 3, 1992, pp. 329-337.
19. F. Aurenhammer, "Power diagrams: Properties, algorithms and applications," SIAM Journal of Computing, Vol. 16, 1987, pp. 78-96.
20. R. E. Tarjan, Data-structures and network algorithms, SIAM, Philadelphia, 1983.
21. T.W. Sederberg, and E. Greenwood, "A physically based approach to 2-D shape blending," Computer Graphics (SIGGRAPH '92 Proceedings), July 1992, pp. 25-34.
22. T.W. Sederberg, P. Gao, G. Wang, and H. Mu, "2D shape blending: An intrinsic solution to the vertex path problem," Computer Graphics (SIGGRAPH '93 Proceedings), Aug. 1993, pp. 15-18.
23. M. Shapira and A. Rappoport, "Shape blending using the star-skeleton representation," IEEE Computer Graphics and Applications, Vol. 15, No. 2, March 1995, pp. 44-50.
24. H. Edelsbrunner, P. Fu, N. Akkiraju, and C. Varela, "Shape2D v1.1," Department of Computer Science, and National Center for Supercomputing Applications, University of Illinois at Urbana-Champaign, 1993.
25. M.H. Overmars, "A graphical user interface toolkit for Silicon Graphics workstations, v2.1," Department of Computer Science, Utrecht University, the Netherlands, 1992.