Fast curvilinear structure extraction and delineation using density estimation

Authors:
Shu-Xiao Li;Hong-Xing Chang;Cheng-Fei Zhu
Affiliations:
Institute of Automation, Chinese Academy of Sciences, P.O. Box 2728, Beijing 100190, China;Institute of Automation, Chinese Academy of Sciences, P.O. Box 2728, Beijing 100190, China;Institute of Automation, Chinese Academy of Sciences, P.O. Box 2728, Beijing 100190, China
Venue:
Computer Vision and Image Understanding
Year:
2009

Citing 30
Cited 3

A Computational Approach to Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
A survey of the Hough transform

Computer Vision, Graphics, and Image Processing
Ridges for image analysis

Journal of Mathematical Imaging and Vision
New Prospects in Line Detection by Dynamic Programming

IEEE Transactions on Pattern Analysis and Machine Intelligence
SUSAN—A New Approach to Low Level Image Processing

International Journal of Computer Vision
Edge Detection and Ridge Detection with Automatic Scale Selection

International Journal of Computer Vision
A Method to Detect and Characterize Ellipses Using the Hough Transform

IEEE Transactions on Pattern Analysis and Machine Intelligence
Use of the Two-Dimensional Radon Transform to Generate a Taxonomy of Shape for the Characterization of Abrasive Powder Particles

IEEE Transactions on Pattern Analysis and Machine Intelligence
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Communications of the ACM
Mean Shift: A Robust Approach Toward Feature Space Analysis

IEEE Transactions on Pattern Analysis and Machine Intelligence
Computer Vision: A Modern Approach

Computer Vision: A Modern Approach
Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns

IEEE Transactions on Pattern Analysis and Machine Intelligence
Kernel-Based Object Tracking

IEEE Transactions on Pattern Analysis and Machine Intelligence
Multiscale detection of curvilinear structures in 2-D and 3-D image data

ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Mean Shift Based Clustering in High Dimensions: A Texture Classification Example

ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Robust Real-Time Face Detection

International Journal of Computer Vision
A simple and robust line detection algorithm based on small eigenvalue analysis

Pattern Recognition Letters
Distinctive Image Features from Scale-Invariant Keypoints

International Journal of Computer Vision
Fast Multiple Object Tracking via a Hierarchical Particle Filter

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
Fusing Points and Lines for High Performance Tracking

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
A Texture-Based Method for Modeling the Background and Detecting Moving Objects

IEEE Transactions on Pattern Analysis and Machine Intelligence
Vehicle detection from high-resolution satellite imagery using morphological shared-weight neural networks

Image and Vision Computing
Automated visual inspection of ripple defects using wavelet characteristic based multivariate statistical approach

Image and Vision Computing
An anisotropic diffusion-based defect detection for low-contrast glass substrates

Image and Vision Computing
Machine learning for high-speed corner detection

ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
Design of steerable filters for feature detection using canny-like criteria

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Polygonal Approximation of Digital Curves Using Relaxed Straightness Properties

IEEE Transactions on Pattern Analysis and Machine Intelligence
Line detection in images through regularized hough transform

IEEE Transactions on Image Processing
Accurate Centerline Detection and Line Width Estimation of Thick Lines Using the Radon Transform

IEEE Transactions on Image Processing
Detecting Wide Lines Using Isotropic Nonlinear Filtering

IEEE Transactions on Image Processing

Stroke extraction in cartoon images using edge-enhanced isotropic nonlinear filter

Proceedings of the 9th ACM SIGGRAPH Conference on Virtual-Reality Continuum and its Applications in Industry
Curvilinear image regions detection: applications to mobile robotics

EURASIP Journal on Advances in Signal Processing - Special issue on biologically inspired signal processing: analyses, algorithms and applications
Applications of Geometry Processing: Abstract line drawings from photographs using flow-based filters

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Detection and delineation of lines is important for many applications. However, most of the existing algorithms have the shortcoming of high computational cost and can not meet the on-board real-time processing requirement. This paper presents a novel method for curvilinear structure extraction and delineation by using kernel-based density estimation. The method is based on efficient calculation of pixel-wise density estimation for an input feature image, which is termed as local weighted features (LWF). For gray and binary images, the LWF can be efficiently calculated by integral image and accumulated image, respectively. Detectors for small objects and centerlines based on LWF are developed and the selection of density estimation kernels is also illustrated. The algorithm is very fast and achieves 50 fps on a PIV2.4G processor. Evaluation results on a number of images and videos are given to demonstrate the satisfactory performances of the proposed method with its high stability and adaptability.