An Entropic Solution to the Particle Correspondence Problem

Abstract

An automatic tracking algorithm for particle-image velocimetry (PIV) has been developed that satisfactorily tracks 1000 or more identical particles. Time and storage requirements are modest, with a CPU time requirement of 7 sec for 100 particles and 300 sec for 1000 particles on the CRAY 2. The approach works from an artificial pairings matrix V sub ij that defines the identification of particle i in picture 1 with j in 2 by a value V sub ij = 1. An entropy-modified distance measure of total particle movement is minimized by a standard Newton-Raphson technique. Values V sub ij are made to go to either 0 or 1 by the approach. As values V sub ij approach 1 they are removed from the problem, reducing problem size and CPU time requirements. (jhd)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1990
Accession Number
ADA222593

Entities

People

  • B. R. Frieden
  • Csaba K. Zoltani
  • Monte W. Coleman

Organizations

  • Ballistic Research Laboratory

Tags

Communities of Interest

  • Space
  • Weapons Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Ammunition
  • Artillery
  • Automatic Tracking
  • Commerce
  • Engineering
  • Engineers
  • Identification
  • Jet Propulsion
  • Mathematics
  • Mechanical Engineering
  • Military Research
  • Munitions
  • Particle Image Velocimetry
  • Standards
  • United States

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Fluid Dynamics.
  • Graph Algorithms and Convex Optimization.