Share Email Print

Proceedings Paper

Fast randomized Hough transformation track initiation algorithm based on multi-scale clustering
Author(s): Minjie Wan; Guohua Gu; Qian Chen; Weixian Qian; Pengcheng Wang
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 8 October 2015
PDF: 10 pages
Proc. SPIE 9675, AOPC 2015: Image Processing and Analysis, 96750S (8 October 2015); doi: 10.1117/12.2197916
Show Author Affiliations
Minjie Wan, Nanjing Univ. of Science and Technology (China)
Guohua Gu, Nanjing Univ. of Science and Technology (China)
Qian Chen, Nanjing Univ. of Science and Technology (China)
Weixian Qian, Nanjing Univ. of Science and Technology (China)
Pengcheng Wang, Nanjing Univ. of Science and Technology (China)

Published in SPIE Proceedings Vol. 9675:
AOPC 2015: Image Processing and Analysis
Chunhua Shen; Weiping Yang; Honghai Liu, Editor(s)

© SPIE. Terms of Use
Back to Top