Nonparametric Segmentation of Curves into Various Representations

Authors:
Paul L. Rosin;Geoff A. W. West
Affiliations:
-;-
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1995

Citing 39
Cited 47

Perceptual organization and the representation of natural form

Artificial Intelligence
The Curvature Primal Sketch

IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimum Uniform Piecewise Linear Approximation of Planar Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
Perceptual Organization and Curve Partitioning

IEEE Transactions on Pattern Analysis and Machine Intelligence
Three-dimensional object recognition from single two-dimensional images

Artificial Intelligence
Corner detection and curve representation using cubic B-spline

Computer Vision, Graphics, and Image Processing
Segmentation and description of binocularly viewed contours

Image and Vision Computing - Special issue: papers from the second Alvey Vision Conference
Robust regression and outlier detection

Robust regression and outlier detection
Numerical recipes in C: the art of scientific computing

Numerical recipes in C: the art of scientific computing
A 3-D Contour Segmentation Scheme Based on Curvature and Torsion

IEEE Transactions on Pattern Analysis and Machine Intelligence
Segmentation of edges into lines and arcs

Image and Vision Computing
A simple approach for the estimation of circular arc center and its radius

Computer Vision, Graphics, and Image Processing
On the Detection of Dominant Points on Digital Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fitting ellipses and predicting confidence envelopes using a bias corrected Kalman filter

Image and Vision Computing - Special issue: 5th Alvey vision meeting
Automatic extraction of deformable part models

International Journal of Computer Vision
Robust Contour Decomposition Using a Constant Curvature Criterion

IEEE Transactions on Pattern Analysis and Machine Intelligence
Techniques for segmenting image curves into meaningful descriptions

Pattern Recognition
Accurate parameter estimation of quadratic curves from grey-level images

CVGIP: Image Understanding
A piecewise linear approximation method preserving visual feature points of original figures

CVGIP: Graphical Models and Image Processing
Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Non-parametric dominant point detection

Pattern Recognition
Scale-Based Detection of Corners of Planar Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
Ellipse detection and matching with uncertainty

Image and Vision Computing - Special issue: BMVC 1991
Extracting geometric primitives

CVGIP: Image Understanding
A note on the least squares fitting of ellipses

Pattern Recognition Letters
Ellipse fitting by accumulating five-point fits

Pattern Recognition Letters
A simple algorithm for detection of significant vertices for polygonal approximation of chain-coded curves

Pattern Recognition Letters
Describing Complicated Objects by Implicit Polynomials

IEEE Transactions on Pattern Analysis and Machine Intelligence
Error propagation in machine vision

Machine Vision and Applications
Curve Fitting with Conic Splines

ACM Transactions on Graphics (TOG)
On the approximation of curves by line segments using dynamic programming

Communications of the ACM
Stochastic Complexity in Statistical Inquiry Theory

Stochastic Complexity in Statistical Inquiry Theory
Computer and Robot Vision

Computer and Robot Vision
Locating Perceptually Salient Points on Planar Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
Statistical Bias of Conic Fitting and Renormalization

IEEE Transactions on Pattern Analysis and Machine Intelligence
Projectively Invariant Representations Using Implicit Algebraic Curves

ECCV '90 Proceedings of the First European Conference on Computer Vision
Finding Parametric Curves in an Image

ECCV '92 Proceedings of the Second European Conference on Computer Vision
Smoothing and Matching of 3-D Space Curves

ECCV '92 Proceedings of the Second European Conference on Computer Vision

Techniques for Assessing Polygonal Approximations of Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
Response to Kanatani

IEEE Transactions on Pattern Analysis and Machine Intelligence
Comments on "Nonparametric Segmentation of Curves Into Various Representations"

IEEE Transactions on Pattern Analysis and Machine Intelligence
Breakpoint Detection Using Covariance Propagation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Geometric Information Criterion for Model Selection

International Journal of Computer Vision
Direct Least Square Fitting of Ellipses

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Decomposition of Digital Curves into Polygons Using the Haar Transform

IEEE Transactions on Pattern Analysis and Machine Intelligence
Multiprimitive Segmentation of Planar Curves-A Two-Level Breakpoint Classification and Tuning Approach

IEEE Transactions on Pattern Analysis and Machine Intelligence
MIND-WARPING: towards creating a compelling collaborative augmented reality game

Proceedings of the 5th international conference on Intelligent user interfaces
Orientation Space Filtering for Multiple Orientation Line Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
On the Fitting of Surfaces to Data with Covariances

IEEE Transactions on Pattern Analysis and Machine Intelligence
Rationalising the Renormalisation Method of Kanatani

Journal of Mathematical Imaging and Vision
Progressive image coding for improved perceptual quality and recognition at low bit rates

Imaging and vision systems
Toward Spontaneous Interaction with the Perceptive Workbench

IEEE Computer Graphics and Applications
Integration of Wireless Gesture Tracking, Object Tracking, and 3D Reconstruction in the Perceptive Workbench

ICVS '01 Proceedings of the Second International Workshop on Computer Vision Systems
Reconstructing Textured CAD Model of Urban Environment Using Vehicle-Borne Laser Range Scanners and Line Cameras

ICVS '01 Proceedings of the Second International Workshop on Computer Vision Systems
Ellipse Fitting with Uncertainty and Fuzzy Decision Stage for Detection. Application in Videomicroscopy

ECSQARU '01 Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Generic Multi-scale Segmentation and Curve Approximation Method

Scale-Space '01 Proceedings of the Third International Conference on Scale-Space and Morphology in Computer Vision
Efficient 3D Vertex Detection in Range Images Acquired with a Laser Sensor

Proceedings of the 23rd DAGM-Symposium on Pattern Recognition
The Perceptive Workbench: Toward Spontaneous and Natural Interaction in Semi-Immersive Virtual Environments

VR '00 Proceedings of the IEEE Virtual Reality 2000 Conference
Feature-Preserving Image Coding for Very Low Bit Rates

DCC '01 Proceedings of the Data Compression Conference
A Theoretical Framework for Relaxation Processes in Pattern Recognition: Application to Robust Nonparametric Contour Generalization

IEEE Transactions on Pattern Analysis and Machine Intelligence
Approximation of digital curves with line segments and circular arcs using genetic algorithms

Pattern Recognition Letters
Online Segmentation of Freehand Stroke by Dynamic Programming

ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
CUTS: CUrvature-based development pattern analysis and segmentation for blogs and other Text Streams

Proceedings of the seventeenth conference on Hypertext and hypermedia
Ligne-claire video encoding for power constrained mobile environments

Proceedings of the 15th international conference on Multimedia
Relation-based aggregation: finding objects in large spatial datasets

Intelligent Data Analysis
Globally Consistent Reconstruction of Ripped-Up Documents

IEEE Transactions on Pattern Analysis and Machine Intelligence
A hierarchical approach for fast and robust ellipse extraction

Pattern Recognition
Hybrid layered video encoding and caching for resource constrained environments

Journal of Visual Communication and Image Representation
Splitting touching cells based on concave points and ellipse fitting

Pattern Recognition
Multi-primitive Analysis of Digital Curves

IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
Multiprimitive segmentation based on meaningful breakpoints for fitting digital planar curves with line segments and conic arcs

Image and Vision Computing
Corner detection and curve segmentation by multiresolution chain-code linking

Pattern Recognition
Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching

Pattern Recognition
Shape decomposition using Farey sequence and saddle points

Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
Edge envelope based reconstruction of torn document

Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
Hyper least squares fitting of circles and ellipses

Computational Statistics & Data Analysis
On the representation of a digital contour with an unordered point set for visual perception

Journal of Visual Communication and Image Representation
Real-Time 3D Stereo Tracking and Localizing of Spherical Objects with the iCub Robotic Platform

Journal of Intelligent and Robotic Systems
Measuring linearity of open planar curve segments

Image and Vision Computing
Pose estimation of randomly organized stator housings

SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
Fast polynomial segmentation of digitized curves

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Robust ellipse-specific fitting for real-time machine vision

BVAI'05 Proceedings of the First international conference on Brain, Vision, and Artificial Intelligence
Hybrid layered video encoding for mobile internet-based computer vision and multimedia applications

Mobile Multimedia Processing
Edge curvature and convexity based ellipse detection method

Pattern Recognition
A Bayesian approach to vectorization of object boundaries from digital images and to geometrical uncertainty assessment

Applied Stochastic Models in Business and Industry

Quantified Score

Hi-index	0.15

Visualization

Abstract

This paper describes and demonstrates the operation and performance of an algorithm for segmenting connected points into a combination of representations such as lines, circular, elliptical and superelliptical arcs, and polynomials. The algorithm has a number of interesting properties including being scale invariant, nonparametric, general purpose, and efficient.