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

Randomized Hough Transform Applied to Translational and Rotational Motion Analysis.

Probabilistic and Nonprobabilistic Hough Transforms - Overview and Comparisons

Detection Method for Global Motion Vector Based on Rigid Motion Model

Randomized Hough Transform (RHT): Basic Mechanisms, Algorithms, and Computational Complexities

Optic Flow-Multiple Instantaneous Rigid Motions

Random Walks Colour Histogram Modification for Human Tracking.

Segmentation Algorithm of Moving Object Based on Mean Field Theory and MRF-MAP

A New Approach for Real-Time Segmenting Moving Objects under Cluttered Background

Fast Randomized Hough Transformation Track Initiation Algorithm Based on Multi-Scale Clustering

A Circle Contour Measurement Technique Based on Randomized Hough Transform Using Gradient Information

A Randomized Hough Transform Based on Road Edge Identification Aigorithm

Fast line detection algorithm based on improved Hough transformation

A TBD Algorithm Based on Improved Randomized Hough Transform for Dim Target Detection

Cross-Hexagon-based Motion Estimation Algorithm Using Motion Vector Adaptive Search Technique

Efficient Technique for Ellipse Detection Using Restricted Randomized Hough Transform

Swift Matching Exhaustive Search Based on Rotation Invariant Histogram

An Algorithm and Its Performance Analysis for Detecting the Target with Constant Acceleration Using Randomized Hough Transform

Fast Rotational Motion Estimation Based on Modified Geometrical Algorithm

Two-stage Global Motion Estimation Based on Random Sampling Method

Human Motion Classification Using ℜ Transform

Efficient Rotational Angular Velocity Estimation of Rotor Target via Modified Short-Time Fractional Fourier Transform