Graphic matching based on constrained Voronoi diagrams

ISSPA 1999 - Proceedings of the 5th International Symposium on Signal Processing and Its Applications

Volumn 1, Issue , 1999, Pages 431-434

  Zhang, Hailin ^a   Yan, Hong ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS; SIGNAL PROCESSING;

CONSTRAINED VORONOI DIAGRAMS; GEOMETRICAL CHARACTERISTICS; GRAPHIC MATCHING; INEXACT GRAPH MATCHING; KEY FRAMES; MATCHING PROCESS; VORONOI;

COMPUTATIONAL GEOMETRY;

EID: 3142705169     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISSPA.1999.818204     Document Type: Conference Paper

References (8)

1. N. Ahuja, "Dot Pattern Processing Using Voronoi Neighborhoods", IEEE Trans. Pattern Analysis Mach. Intell., Vol. PAMI-4, No. 3, pp. 336-343 (1982).
2. H. Ogawa, "Labeled Point Pattern Matching by Delaunay Triangulation and Maximal Cliques", Pattern Recognition, Vol. 19, No. 1, pp. 35-40 (1986).
3. R. C. Wilson and E. R. Hancock, "A Bayesian Compatibility Model for Graph Matching", Pattern Recognition Letters, 17, pp. 263-276 (1996).
4. R. C. Wilson, D. J. Cross and E. R. Hancock, " Structural Matching with Active Triangulations", Computer Vision and Image Understanding, Vol. 72, No. l,pp. 21-38 (1998).
5. L. Guibas and J. Stolfi, "Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams", ACM Transactions on Graphics, Vol. 4, No. 2, pp. 74-123 (1985).
6. A. Okabe, B. Boots, and K. Sugihara, "Spatial Tessellations Concepts and Applications of Voronoi Diagrams", John Wiley & Sons Ltd. (1992).
7. M. V. Anglada, "An Improved incremental Algorithm for Constrained Restricted Delaunay Triangulations", Comput. & Graphics, Vol. 21, No. 2, pp. 215-223 (1997).
8. B. Jeo and C. A. Wang, "Duality and Construction of Constrained Voronoi Diagram and Delaunay Triangulations", Technical Report, Department of Computer Science, University of Alberta (1989). F