Implicit Simplicial Models for Adaptive Curve Reconstruction
IEEE Transactions on Pattern Analysis and Machine Intelligence
The crust and the &Bgr;-Skeleton: combinatorial curve reconstruction
Graphical Models and Image Processing
The approximation power of moving least-squares
Mathematics of Computation
A simple provable algorithm for curve reconstruction
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Curve reconstruction from unorganized points
Computer Aided Geometric Design
Curve reconstruction: connecting dots with good reason
Computational Geometry: Theory and Applications
Grouping and parameterizing irregularly spaced points for curve fitting
ACM Transactions on Graphics (TOG)
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
Reconstructing a collection of curves with corners and endpoints
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Fast bilateral filtering for the display of high-dynamic-range images
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Traveling Salesman-Based Curve Reconstruction in Polynomial Time
SIAM Journal on Computing
Feature-Preserving Medial Axis Noise Removal
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
Curve reconstruction from noisy samples
Proceedings of the nineteenth annual symposium on Computational geometry
Mesh Smoothing via Mean and Median Filtering Applied to Face Normals
GMP '02 Proceedings of the Geometric Modeling and Processing — Theory and Applications (GMP'02)
Bilateral Filtering for Gray and Color Images
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Curve and surface reconstruction from noisy samples
Curve and surface reconstruction from noisy samples
Reconstruction with 3D geometric bilateral filter
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Curve reconstruction in the presence of noise
CGIV '07 Proceedings of the Computer Graphics, Imaging and Visualisation
A sharpness dependent filter for mesh smoothing
Computer Aided Geometric Design - Special issue: Geometry processing
Extended grassfire transform on medial axes of 2D shapes
Computer-Aided Design
Bilateral Normal Filtering for Mesh Denoising
IEEE Transactions on Visualization and Computer Graphics
On the origin of the bilateral filter and ways to improve it
IEEE Transactions on Image Processing
The staircasing effect in neighborhood filters and its solution
IEEE Transactions on Image Processing
A framework for 3D model reconstruction in reverse engineering
Computers and Industrial Engineering
| Hi-index | 0.00 |
In this paper, a robust algorithm is proposed for reconstructing 2D curve from unorganized point data with a high level of noise and outliers. By constructing the quadtree of the input point data, we extract the ''grid-like'' boundaries of the quadtree, and smooth the boundaries using a modified Laplacian method. The skeleton of the smoothed boundaries is computed and thereby the initial curve is generated by circular neighboring projection. Subsequently, a normal-based processing method is applied to the initial curve to smooth jagged features at low curvatures areas, and recover sharp features at high curvature areas. As a result, the curve is reconstructed accurately with small details and sharp features well preserved. A variety of experimental results demonstrate the effectiveness and robustness of our method.