Using Articulated Models for Tracking Multiple C. elegans in Physical Contact

Authors:
Kuang-Man Huang;Pamela Cosman;William R. Schafer
Affiliations:
Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, USA 92093-0407;Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, USA 92093-0407;Cell Biology Division, MRC Laboratory of Molecular Biology at Cambridge, Cambridge, UK CCB2 0QH
Venue:
Journal of Signal Processing Systems
Year:
2009

Citing 16
Cited 0

Digital image processing (2nd ed.)

Digital image processing (2nd ed.)
Multiresolution elastic matching

Computer Vision, Graphics, and Image Processing
Using Dynamic Programming for Solving Variational Problems in Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fitting Parameterized Three-Dimensional Models to Images

IEEE Transactions on Pattern Analysis and Machine Intelligence
Boundary Finding with Parametrically Deformable Models

IEEE Transactions on Pattern Analysis and Machine Intelligence
Model-Based Estimation of 3D Human Motion

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Probabilistic Exclusion Principle for Tracking Multiple Objects

International Journal of Computer Vision
Dynamic Programming and Partial Differential Equations

Dynamic Programming and Partial Differential Equations
M2Tracker: A Multi-View Approach to Segmenting and Tracking People in a Cluttered Scene

International Journal of Computer Vision
A Probabilistic Approach to Object Recognition Using Local Photometry and Global Geometry

ECCV '98 Proceedings of the 5th European Conference on Computer Vision-Volume II - Volume II
Estimating Human Body Configurations Using Shape Context Matching

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Recognizing and Tracking Human Action

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part I
Pictorial Structures for Object Recognition

International Journal of Computer Vision
MCMC-Based Particle Filtering for Tracking a Variable Number of Interacting Targets

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Representation and Matching of Pictorial Structures

IEEE Transactions on Computers
Real-Time Distributed Multi-Object Tracking Using Multiple Interactive Trackers and a Magnetic-Inertia Potential Model

IEEE Transactions on Multimedia

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a method for tracking and distinguishing multiple C. elegans in a video sequence, including when they are in physical contact with one another. The worms are modeled with an articulated model composed of rectangular blocks, arranged in a deformable configuration represented by a spring-like connection between adjacent parts. Dynamic programming is applied to reduce the computational complexity of the matching process. Our method makes it possible to identify two worms correctly before and after they touch each other, and to find the body poses for further feature extraction. All joint points in our model can be also considered to be the pseudo skeleton points of the worm body. It solves the problem that a previously presented morphological skeleton-based reversal detection algorithm fails when two worms touch each other. The algorithm has many applications in the study of physical interactions between C. elegans.