Good vibrations: modal dynamics for graphics and animation
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Using Dynamic Programming for Solving Variational Problems in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Recovery of Nonrigid Motion and Structure
IEEE Transactions on Pattern Analysis and Machine Intelligence
Dynamic Programming Alignment of Sequences Representing Cyclic Patterns
IEEE Transactions on Pattern Analysis and Machine Intelligence
Active vision
Active vision
Using deformable surfaces to segment 3-D images and infer differential structures
CVGIP: Image Understanding
On the optimal detection of curves in noisy pictures
Communications of the ACM
Computer Vision
Tracking Moving Contours Using Energy-Minimizing Elastic Contour Models
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
Occlusions and Binocular Stereo
ECCV '92 Proceedings of the Second European Conference on Computer Vision
Automatic Finding of Main Roads in Aerial Images by Using Geometric-Stochastic Models and Estimation
IEEE Transactions on Pattern Analysis and Machine Intelligence
International Journal of Computer Vision
Global Minimum for Active Contour Models: A Minimal Path Approach
International Journal of Computer Vision
Energy Minimization of Contours Using Boundary Conditions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Extracting Salient Curves from Images: An Analysis of the Saliency Network
International Journal of Computer Vision
Global and Local Active Contours for Head Boundary Extraction
International Journal of Computer Vision
Designing an interactive tool for video object segmentation and annotation
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
IEEE Transactions on Pattern Analysis and Machine Intelligence
Globally Optimal Regions and Boundaries as Minimum Ratio Weight Cycles
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Coarse-to-Fine Dynamic Programming
IEEE Transactions on Pattern Analysis and Machine Intelligence
Non-Rigid Shape Comparison of Plane Curves in Images
Journal of Mathematical Imaging and Vision
Multiple Contour Finding and Perceptual Grouping using Minimal Paths
Journal of Mathematical Imaging and Vision
A Variational Approach for the Segmentation of the Left Ventricle in Cardiac Image Analysis
International Journal of Computer Vision
On-line object tracking for colour video analysis
Real-Time Imaging
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Robust Snake Implementation; A Dual Active Contour
IEEE Transactions on Pattern Analysis and Machine Intelligence
Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Coarse-to-Fine Deformable Contour Optimization Framework
IEEE Transactions on Pattern Analysis and Machine Intelligence
Real-Time Interactive Path Extraction with on-the-Fly Adaptation of the External Forces
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Diffeomorphic Matching Problems in One Dimension: Designing and Minimizing Matching Functionals
ECCV '00 Proceedings of the 6th European Conference on Computer Vision-Part I
Bayesian A* Tree Search with Expected O(N) Convergence Rates for Road Tracking
EMMCVPR '99 Proceedings of the Second International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
Multiple Contour Finding and Perceptual Grouping as a Set of Energy Minimizing Paths
EMMCVPR '01 Proceedings of the Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
Combining Edge, Region, and Shape Information to Segment the Left Ventricle in Cardiac MR Images
MICCAI '01 Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention
Detecting Wedge Shaped Defects in Polarimetric Images of the Retinal Nerve Fiber Layer
MICCAI '02 Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part I
A Dual Dynamic Programming Approach to the Detection of Spine Boundaries
MICCAI '01 Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention
A Scale-Space Based Approach for Deformable Contour Optimization
SCALE-SPACE '99 Proceedings of the Second International Conference on Scale-Space Theories in Computer Vision
Efficient Optimization of a Deformable Template Using Dynamic Programming
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
MMBIA '96 Proceedings of the 1996 Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA '96)
International Journal of Computer Vision
Integrating prior shape models into level-set approaches
Pattern Recognition Letters
Segmenting by Seeking the Symmetry Axis
ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 2 - Volume 2
Keyframe-based tracking for rotoscoping and animation
ACM SIGGRAPH 2004 Papers
CPM: A Deformable Model for Shape Recovery and Segmentation Based on Charged Particles
IEEE Transactions on Pattern Analysis and Machine Intelligence
A review of vessel extraction techniques and algorithms
ACM Computing Surveys (CSUR)
Representation and Detection of Deformable Shapes
IEEE Transactions on Pattern Analysis and Machine Intelligence
A greedy strategy for detecting negative cost cycles in networks
Future Generation Computer Systems - Special issue: High-speed networks and services for data-intensive grids: The DataTAG project
A robust dynamic programming algorithm to extract skyline in images for navigation
Pattern Recognition Letters
Maplets for correspondence-based object recognition
Neural Networks - 2004 Special issue: New developments in self-organizing systems
G-wire: A livewire segmentation algorithm based on a generalized graph formulation
Pattern Recognition Letters
2D-Shape Analysis Using Conformal Mapping
International Journal of Computer Vision
Graph Cuts and Efficient N-D Image Segmentation
International Journal of Computer Vision
Automatic Segmentation of the Left Ventricle in Cardiac MR and CT Images
International Journal of Computer Vision
Planar graphs, negative weight edges, shortest paths, and near linear time
Journal of Computer and System Sciences - Special issue on FOCS 2001
Multicue HMM-UKF for Real-Time Contour Tracking
IEEE Transactions on Pattern Analysis and Machine Intelligence
Geometric Analysis of Particle Motion in a Vector Image Field
Journal of Mathematical Imaging and Vision
On Shape of Plane Elastic Curves
International Journal of Computer Vision
A new segmentation method for phase change thermography sequence
Pattern Recognition
3D registration of partially overlapping surfaces using a volumetric approach
Image and Vision Computing
Bayesian wavelet snake for computer-aided diagnosis of lung nodules
Integrated Computer-Aided Engineering
Object segmentation using graph cuts based active contours
Computer Vision and Image Understanding
Chain programming over difference constraints
Nordic Journal of Computing
Shape of Elastic Strings in Euclidean Space
International Journal of Computer Vision
Optimal Pixel Matching between Images
PSIVT '09 Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology
Geodesically Linked Active Contours: Evolution Strategy Based on Minimal Paths
SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Boundaries as Contours of Optimal Appearance and Area of Support
EMMCVPR '09 Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
An Efficient Morphological Active Surface Model for Volumetric Image Segmentation
ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
Chain of circles for matching and recognition of planar shapes
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Networks of polynomial pieces with application to the analysis of point clouds and images
Journal of Approximation Theory
A Unifying View of Contour Length Bias Correction
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
A greedy strategy for detecting negative cost cycles in networks
Future Generation Computer Systems - Special issue: High-speed networks and services for data-intensive grids: The DataTAG project
Connectivity-based local adaptive thresholding for carotid artery segmentation using MRA images
Image and Vision Computing
Silhouette representation and matching for 3D pose discrimination - A comparative study
Image and Vision Computing
Multiple genetic snakes for people segmentation in video sequences
SCIA'03 Proceedings of the 13th Scandinavian conference on Image analysis
Multiple genetic snakes for bone segmentation
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
Efficient shape matching via graph cuts
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Improved object tracking using an adaptive colour model
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
2D-shape analysis using conformal mapping
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Review article: Edge and line oriented contour detection: State of the art
Image and Vision Computing
Proceedings of the 48th Annual Southeast Regional Conference
Dynamic shape instantiation for intra-operative guidance
MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part I
Analytical dynamic programming tracker
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part I
Analysis of left cardiac ventricle shape variations based on examination of ultrasound images
Machine Graphics & Vision International Journal
SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Detecting instances of shape classes that exhibit variable structure
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
Globally optimal 3d image reconstruction and segmentation via energy minimisation techniques
PReMI'05 Proceedings of the First international conference on Pattern Recognition and Machine Intelligence
Segmenting and tracking the left ventricle by learning the dynamics in cardiac images
IPMI'05 Proceedings of the 19th international conference on Information Processing in Medical Imaging
Segmentation informed by manifold learning
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Outline matching of the 2d shapes using extracting XML data
ICISP'12 Proceedings of the 5th international conference on Image and Signal Processing
A segmentation-free method for image classification based on pixel-wise matching
Journal of Computer and System Sciences
Robust and efficient object segmentation using pseudo-elastica
Pattern Recognition Letters
Hi-index | 0.15 |
The problem of segmenting an image into separate regions and tracking them over time is one of the most significant problems in vision. Terzopoulos et al have proposed an approach to detect the contour regions of complex shapes, assuming a user selected initial contour not very far from the desired solution.We propose to further explore the information provided by the user驴s selected points and apply an optimal method to detect contours which allows a segmentation of the image. The method is based on dynamic programming (DP), and applies to a wide variety of shapes. It is exact and not iterative. We also consider a multiscale approach capable of speeding up the algorithm by a factor of 20, although at the expense of losing the guaranteed optimality characteristic.The problem of tracking and matching these contours is addressed. For tracking, the final contour obtained at one frame is sampled and used as initial points for the next frame. Then, the same DP process is applied. For matching, a novel strategy is proposed where the solution is a smooth displacement field in which unmatched regions are allowed while cross vectors are not. The algorithm is again based on DP and the optimal solution is guaranteed.We have demonstrated the algorithms on natural objects in a large spectrum of applications, including interactive segmentation and automatic tracking of the regions of interest in medical images.