Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Video

Updated: Jun 12, 2026

A Protocol for Real-time 3D Single Particle Tracking

A Protocol for Real-time 3D Single Particle Tracking

Published on: January 3, 2018

A combinatorial solution for model-based image segmentation and real-time tracking.

Thomas Schoenemann¹, Daniel Cremers

¹Department of Computer Science, University of Bonn, Roemerstrasse 164, D-53117 Bonn, Germany. tosch@cs.uni-bonn.de

IEEE Transactions on Pattern Analysis and Machine Intelligence

|May 22, 2010

Summary

This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

DynSUP: Dynamic Gaussian Splatting From an Unposed Image Pair.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026

Same author

SNI-SLAM++: Tightly-Coupled Semantic Neural Implicit SLAM.

IEEE transactions on pattern analysis and machine intelligence·2025

Same author

Learned free-energy functionals from pair-correlation matching for dynamical density functional theory.

Physical review. E·2025

Same author

The Pulseq-CEST Library: definition of preparations and simulations, example data, and example evaluations.

Magma (New York, N.Y.)·2025

Same author

Efficient Noninvasive FHB Estimation using RGB Images from a Novel Multiyear, Multirater Dataset.

Plant phenomics (Washington, D.C.)·2023

Same author

Deep learning in attosecond metrology.

Optics express·2022

Same journal

Relation DETR+: Exploring Explicit Position Relation Prior for Dense Prediction.

IEEE transactions on pattern analysis and machine intelligence·2026

Same journal

RBF++: Quantifying and Optimizing Reasoning Boundaries across Measurable and Unmeasurable Capabilities for Chain-of-Thought Reasoning.

IEEE transactions on pattern analysis and machine intelligence·2026

Same journal

CAFE: Cross-View Adaptive Fusion and Cluster Center Enhancement for Robust Multi-View Clustering.

IEEE transactions on pattern analysis and machine intelligence·2026

Same journal

DIVER: Reinforced Diffusion Breaks Imitation Bottlenecks in End-to-End Autonomous Driving.

IEEE transactions on pattern analysis and machine intelligence·2026

Same journal

Ethics-Aware Safe Reinforcement Learning for Rare-Event Risk Control in Interactive Urban Driving.

IEEE transactions on pattern analysis and machine intelligence·2026

Same journal

Learning Shape Anchors for Holistic Indoor Scene Understanding.

IEEE transactions on pattern analysis and machine intelligence·2026

See all related articles

This study introduces a novel combinatorial method for optimal elastic matching of deformable templates to images. The algorithm achieves real-time, globally optimal segmentation and point correspondence for deformable shape tracking.

Area of Science:

Computer Vision
Medical Imaging
Computational Geometry

Background:

Accurate deformable shape analysis is crucial for medical image segmentation and tracking.
Existing methods often struggle with global optimality and real-time performance for complex deformations.

Purpose of the Study:

To develop a combinatorial solution for optimal elastic matching of deformable templates to images.
To achieve globally optimal segmentation and point correspondence in real-time.

Main Methods:

Formulating template-to-image matching as a minimum cost cyclic path problem in a 3D product space.
Introducing a cost functional with data fidelity, shape consistency, and elastic penalty terms.
Employing Lawler's Minimum Ratio Cycle algorithm, parallelized on GPUs, for optimization.

More Related Videos

Application of Deep Learning-Based Medical Image Segmentation via Orbital Computed Tomography

Application of Deep Learning-Based Medical Image Segmentation via Orbital Computed Tomography

Published on: November 30, 2022

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment

Published on: May 7, 2019

Related Experiment Videos

Last Updated: Jun 12, 2026

A Protocol for Real-time 3D Single Particle Tracking

A Protocol for Real-time 3D Single Particle Tracking

Published on: January 3, 2018

Application of Deep Learning-Based Medical Image Segmentation via Orbital Computed Tomography

Application of Deep Learning-Based Medical Image Segmentation via Orbital Computed Tomography

Published on: November 30, 2022

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment

Combining Eye-tracking Data with an Analysis of Video Content from Free-viewing a Video of a Walk in an Urban Park Environment

Published on: May 7, 2019

Main Results:

The proposed method finds the optimal segmentation and point correspondence between a deformable template and an image.
Achieved computation times are nearly linear with respect to the number of pixels.
Demonstrates real-time performance for deformable shape tracking.

Conclusions:

This work presents the first known globally optimal algorithm for real-time deformable shape tracking.
The combinatorial approach offers significant advancements in accuracy and efficiency for image analysis tasks.