Dynamic programming algorithm for point target detection: practical parameters for DPA Conference Paper uri icon


  • A Dynamic Programming Algorithm (DPA) is a useful technique for a Track Before Detect (TBD) architecture implementation, designed to track and detect dim maneuvering targets from an image sequence under low SNR conditions. It especially suits real infrared clutter conditions and target behaviors that can be described as first order Markovian. The DPA does a search over all the possible state sequences, marking probable tracks by scanning each pixel in each frame, and determining where it was likely to originate from in the previous image, assuming it is the true target. Each transition receives a score based on its probability of being a target track. The scores are functions of the pixels intensity, transition velocity and direction and are given while considering their surrounding and a-priori restrictions such as the allowed maneuvering. In this paper we describe two tests …

publication date

  • November 26, 2001