Automated B-Spline Curve Representation Incorporating MDL and Error-Minimizing Control Point Insertion Strategies

The main issues of developing an automatic and reliable scheme for spline-fitting are discussed and addressed in this paper, which are not fully covered in previous papers or algorithms. The proposed method incorporates B-spline active contours, the minimum description length (MDL) principle, and a novel control point insertion strategy based on maximizing the potential for energy-reduction maximization (PERM). A comparison of test results shows that it outperforms one of the better existing methods.

• Publication year

  1999

• Venue

  IEEE Transactions on Pattern Analysis and Machine Intelligence

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/34.745733
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Elements of Information Theory

  2005cited by this paper
• Curve and surface fitting with splines

  1996influential reference
• Geometric Saliency of Curve Correspondances and Grouping of Symmetric Comntours

  1996cited by this paper
• Optimal spline fitting to planar shape

  1994influential reference
• Method to determine optimum number of knots for cubic splines

  1993cited by this paper
• Smoothing and matching of 3-d space curves

  1992cited by this paper
• B-spline Contour Representation and Symmetry Detection

  1990cited by this paper
• An introduction to splines for use in computer graphics and geometric modeling

  1990cited by this paper
• Smoothing noisy data with spline functions

  1978cited by this paper
• The “Lethargy” theorem—A property of approximation by γ-polynomials

  1975cited by this paper
• Pattern classification and scene analysis

  1974cited by this paper
• Numerical Approximations to Functions and Data.

  1971cited by this paper
• An introduction to the mechanics of solids

  1969cited by this paper

• Modeling of Energy Efficiency of a Turboprop Engine using Ant Colony Optimisation

  2019cites this paper
• Boundary-to-Marker Evidence-Controlled Segmentation and MDL-Based Contour Inference for Overlapping Nuclei

  2017cites this paper
• Robust segmentation, shape fitting and morphology computation of high-throughput cell nuclei

  2017cites this paper
• A Constrained Optimization Approach

  2016cites this paper
• Correspondence Insertion for As-Projective-As-Possible Image Stitching

  2016cites this paper
• Inferring Signal Transduction Pathways from Gene Expression Data using Prior Knowledge

  2015cites this paper
• Towards stabilizing parametric active contours

  2014cites this paper
• Declarative Gesture Spotting using Inferred and Refined Control Points

  2013cites this paper
• 3D surface reconstruction from multiview photographic images using 2D edge contours

  2012cites this paper
• Passive Visual Sensing in Automatic Arc Welding

  2011cites this paper
• B-Spline Model Order Selection With Optimal MDL Criterion Applied to Speech Fundamental Frequency Stylization

  2010cites this paper
• Dissertation Constrained Matching of Point Clouds and Surfaces

  2010cites this paper
• A hybrid SLAM representation for dynamic marine environments

  2010cites this paper
• Incremental semi-supervised learning for anomalous trajectory detection

  2010cites this paper
• Coronal loop detection from solar images

  2009cites this paper
• Stabilization of Parametric Active Contours Using a Tangential Redistribution Term

  2009cites this paper
• A comparison of three methods for measure of Time to Contact

  2009cites this paper
• MDL Constrained 3-D Grayscale Skeletonization Algorithm for Automated Extraction of Dendrites and Spines from Fluorescence Confocal Images

  2009cites this paper
• A Shape Representation with Elastic Quadratic Polynomials—Preservation of High Curvature Points under Noisy Conditions

  2009cites this paper
• Monocular object pose computation with the foveal-peripheral camera of the humanoid robot Armar-III

  2008cites this paper
• A model‐based approach for reconstructing a terrain surface from airborne LIDAR data

  2008cites this paper
• 3D object segmentation using deformable models

  2007cites this paper
• Energy-Based Reconstruction of 3D Curves for Quality Control

  2007influential citation
• Estimació del moviment de robots mitjançant contorns actius

  2007influential citation
• Adaptive Evolution of 3D Curves for Quality Control

  2007cites this paper
• Reconstruction of 3D Curves for Quality Control

  2007influential citation
• Quantitative Morphodynamic Analysis of Time-Lapse Imaging by Edge Evolution Tracking

  2007cites this paper
• Robot egomotion from the deformation of active contours

  2007cites this paper
• Human Distribution Estimation Using Shape Projection Model Based on Multiple-Viewpoint Observations

  2006cites this paper
• Optimized stereo reconstruction of free-form space curves based on a nonuniform rational B-spline model.

  2005cites this paper
• Chaikin's Approach to Fractal Modeling of 2D Contours

  2005cites this paper
• MDL Spline Models: Gradient and Polynomial Reparameterisations

  2005cites this paper
• Automatic Conversion of Meshes to T-spline Surfaces

  2005cites this paper
• ON B´ EZIER-FRACTAL MODELING OF 2D SHAPES

  2005cites this paper
• Control point adjustment for B-spline curve approximation

  2004cites this paper
• Deformable Contour Method: A Constrained Optimization Approach

  2004cites this paper
• Real-time 3 D Surface Tracking and Its Applications

  2004cites this paper
• Real-time 3D Surface Tracking and Its Applications

  2004cites this paper
• MCMC-Based Multiview Reconstruction of Piecewise Smooth Subdivision Curves with a Variable Number of Control Points

  2004influential citation
• Fusing Visual and Inertial Sensing to Recover Robot Ego-motion

  2004cites this paper
• Reconstruction of objects with jagged edges through Rao-Blackwellized fitting of piecewise smooth subdivision curves

  2003influential citation
• Automatic Reconstruction of Silhouettes Using B-Splines

  2003cites this paper
• Visual tracking and grasping of a dynamic object: from the human example to an autonomous robotic system

  2003cites this paper
• A New Distance Measure for Probabilistic Shape Modeling

  2003cites this paper
• Visual determination, tracking and execution of 2D grasps using a behavior-inspired approach

  2003cites this paper
• Fusing visual contour tracking with inertial sensing to recover robot egomotion

  2003cites this paper
• TERRAIN SURFACE RECONSTRUCTION BY THE USE OF TETRAHEDRON MODEL WITH THE MDL CRITERION

  2002cites this paper
• Target characterization by using B-spline curves for infrared image segmentation algorithms evaluation

  2001cites this paper
• An Adaptive B-Spline Method for Low-order Image Reconstruction Problems

  2001cites this paper
• Structure-adaptive B-snake for segmenting complex objects

  2001cites this paper
• Detection of side-view faces in color images

  2000cites this paper
• A divide and conquer deformable contour method

  2000cites this paper
• Image Analysis and Computer Vision: 1999

  2000cites this paper
• Omni-face detection for video/image content description

  2000cites this paper
• The visual motion of curves and surfaces

  1998cites this paper