Paper
8 October 2015 Fast randomized Hough transformation track initiation algorithm based on multi-scale clustering
Minjie Wan, Guohua Gu, Qian Chen, Weixian Qian, Pengcheng Wang
Author Affiliations +
Proceedings Volume 9675, AOPC 2015: Image Processing and Analysis; 96750S (2015) https://doi.org/10.1117/12.2197916
Event: Applied Optics and Photonics China (AOPC2015), 2015, Beijing, China
Abstract
A fast randomized Hough transformation track initiation algorithm based on multi-scale clustering is proposed to overcome existing problems in traditional infrared search and track system(IRST) which cannot provide movement information of the initial target and select the threshold value of correlation automatically by a two-dimensional track association algorithm based on bearing-only information . Movements of all the targets are presumed to be uniform rectilinear motion throughout this new algorithm. Concepts of space random sampling, parameter space dynamic linking table and convergent mapping of image to parameter space are developed on the basis of fast randomized Hough transformation. Considering the phenomenon of peak value clustering due to shortcomings of peak detection itself which is built on threshold value method, accuracy can only be ensured on condition that parameter space has an obvious peak value. A multi-scale idea is added to the above-mentioned algorithm. Firstly, a primary association is conducted to select several alternative tracks by a low-threshold .Then, alternative tracks are processed by multi-scale clustering methods , through which accurate numbers and parameters of tracks are figured out automatically by means of transforming scale parameters. The first three frames are processed by this algorithm in order to get the first three targets of the track , and then two slightly different gate radius are worked out , mean value of which is used to be the global threshold value of correlation. Moreover, a new model for curvilinear equation correction is applied to the above-mentioned track initiation algorithm for purpose of solving the problem of shape distortion when a space three-dimensional curve is mapped to a two-dimensional bearing-only space. Using sideways-flying, launch and landing as examples to build models and simulate, the application of the proposed approach in simulation proves its effectiveness , accuracy , and adaptivity of correlation threshold selection.
© (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Minjie Wan, Guohua Gu, Qian Chen, Weixian Qian, and Pengcheng Wang "Fast randomized Hough transformation track initiation algorithm based on multi-scale clustering", Proc. SPIE 9675, AOPC 2015: Image Processing and Analysis, 96750S (8 October 2015); https://doi.org/10.1117/12.2197916
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Detection and tracking algorithms

Automatic tracking

3D modeling

Image processing

Motion models

Distortion

Signal to noise ratio

Back to Top