Curve reconstruction in the presence of noise

Computer Graphics, Imaging and Visualisation: New Advances, CGIV 2007

Volumn , Issue , 2007, Pages 177-182

  Mukhopadhyay, Asish ^a   Das, Augustus ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COLOR IMAGE PROCESSING; COMPUTER GRAPHICS; CURVES (ROAD); GRAPHIC METHODS; HEURISTIC METHODS; REPAIR; RESTORATION; VISUALIZATION;

CURVE RECONSTRUCTIONS; NEIGHBOURHOOD;

COMPUTATIONAL GEOMETRY;

EID: 46449116486     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGIV.2007.32     Document Type: Conference Paper

References (12)

1. T. K. Dey, K. Mehlhorn, and E. A. Ramos. Curve reconstruction: connecting dots with good reason,Proc. 15th ACM Symposium Computational Geometry, 1999, 197-206.
2. T. K. Dey, and P. Kumar. A simple provable algorithm for curve reconstruction, Proc. ACM-SIAM Symposium on Discr. Algorithms, 1999 , pages 893-894.
3. N. Amenta, M. Bern and D. Eppstein. The crust and the β-skeleton: combinatorial curve reconstruction., Graphical Models and Image Processing, Vol.60, 1998, pages 125-135.
4. J. Brandt and V. R. Algazi. Continuous skeleton computation by Voronoi diagram. Computer Vision, Graphics, Image Process, Vol.55, 1992, pages 329-338.
5. G. T. Toussaint The relative neighborhood graph of a finite planar set. Pattern Recognition,vol.12(4), 1980, pages 261-268.
6. J.W. Jaromczyk. and G.T. Toussaint. Relative neighborhood graphs and their relatives, Proc. IEEE ,Vol.80, 1992, pages 1502-1517.
7. C. Gold. Crust and anti-crust: a one step boundary and skeleton extraction Algorithm, Proc. ACM Symposium on Computational Geometry, 1999, pages 189-196.
8. Sumanta Guha, and Son Dinh Tran. Reconstructing curves without Delaunay computation, Algorithmica, Vol.42, 2005, pages 75-94.
9. D. Attali. r-regular shape reconstruction from unorganized points,Proc. ACM Symposium on Computational Geometry, 1997, pages 248-253.
10. E. Althaus, and K. Melhorn. Polynomial time TSPbased curve reconstruction, Proc. 11th ACM-SIAM Sympos. Discrete Algorithms, 2000, pages 686-695.
11. Siu-Wing Cheng, and Stefan Funke, and Mordecai Golin, and Piyush Kumar, and Sheung-Hung Poon, and Edgar Ramos. Curve Reconstruction from Noisy Samples, Proc. ACM Symposium on Computational Geometry, 2003, pages 302-311.
12. Asish Mukhopadhyay, and Augustus Das. An RNGbased heuristic for curve recinstruction, Proceedings of the International Symposium on Voronoi Diagrams, 2006, pages 246-251.