Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Algorithmic and architectural optimizations for computationally efficient particle filtering.

Aswin C Sankaranarayanan1, Ankur Srivastava, Rama Chellappa

  • 1Center for Automation Research and the Electrical and Computer Engineering Department, Universityof Maryland, College Park, MD 20742, USA. aswch@cfar.umd.edu

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|April 9, 2008
PubMed
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

Deep Learning for the Detection of Corneal Perforation on Anterior-Segment Optical Coherence Tomography in Microbial Keratitis.

Bioengineering (Basel, Switzerland)·2026
Same author

Does One Size Fit All with the Black Church?: Differences by Gender in Perceptions of Faith-Based Mental Health Services in the United States.

Journal of religion and health·2026
Same author

Deep Learning for Detection of Corneal Perforation on Anterior Segment Optical Coherence Tomography in Microbial Keratitis.

medRxiv : the preprint server for health sciences·2026
Same author

An advanced machine learning framework for predicting and experimentally validating Nb and Ta effects on the mechanical behavior of high-entropy alloys with reduced experimental dependency.

Scientific reports·2026
Same author

The use of pharmacotherapies in non-cirrhotic metabolic dysfunction-associated steatohepatitis: a UK expert consensus.

The lancet. Gastroenterology & hepatology·2026
Same author

Recovering Pulse Waves From Video Using Deep Unrolling and Deep Equilibrium Models.

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

Change-Prior-Guided Unsupervised Change Detection of Heterogeneous Remote Sensing Images.

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

AgonicDreamer: Enhancing Multi-View Consistency in Text-to-3D Generation via Rectified Score Distillation.

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

BiCM-Prompt: Bidirectional Cross-Modal Prompt Tuning for Class-Incremental Learning on Multisource Remote Sensing Images.

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

GoP-based Quality Enhancement on Video Compression.

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

Align then Tensorize: Multi-Level Consistent Anchor Graph Learning for Scalable Multi-View Clustering.

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

Beyond Fidelity: Diverse Image Synthesis via Retrieval-Augmented Diffusion.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
See all related articles

This paper addresses real-time particle filtering challenges for video analysis. A new method using Independent Metropolis Hastings sampling achieves linear speed-up for visual tracking.

Area of Science:

  • Computer Vision
  • Signal Processing
  • Machine Learning

Background:

  • Particle filtering is crucial for nonlinear dynamical systems with non-Gaussian noise, widely used in detection, navigation, and tracking.
  • Traditional particle filtering methods often struggle to achieve real-time performance due to computational complexity.

Purpose of the Study:

  • To analyze computational challenges in particle filtering for video sequences.
  • To propose an efficient particle filter implementation for real-time applications.

Main Methods:

  • Implemented particle filtering using the Independent Metropolis Hastings (IMH) sampler.
  • Focused on pipelined and parallelized implementations for minimum processing times.
  • Utilized convex programming to optimize design parameters for fastest implementation.

Related Experiment Videos

Main Results:

  • The proposed IMH-based particle filter is highly amenable to parallelization and pipelining.
  • Convex optimization successfully identified design parameters for optimal speed.
  • Demonstrated a linear speed-up of the algorithm on a PC cluster for visual tracking.

Conclusions:

  • The IMH sampler offers a computationally efficient approach to particle filtering for video analysis.
  • The methodology enables significant performance improvements for real-time tracking applications.
  • Optimized parameter selection is key to achieving maximum computational efficiency.