Embedded tracking algorithm based on multi-feature crowd fusion and visual object compression

Abstract

The accuracy and poor real-time performance of moving objects in a dynamic range complex environment become the bottleneck problem of the target location and tracking. In order to improve the positioning accuracy and the quality of tracking service, we propose an embedded tracking algorithm based on multi-feature fusion and visual object compression. On the hand, according to the feature of the target, the optimal feature matching method is selected, and the multi-feature crowd fusion location model is proposed. On the other hand, to reduce the dimension of the multidimensional space composed of the moving object visual frame and the compression of the visual object, the embedded tracking algorithm is established. Experimental results show that the proposed tracking algorithm has high precision, low energy consumption, and low delay.

1 Introduction

Moving target tracking is one of the most active areas in the development of science and technology. The target tracking algorithms have been widely valued by all countries in the world [1]. With the performance of continuous improvement and expansion, location and tracking algorithm for successful application in industry, agriculture, health care, and service industry [2], in the urban security, defense and space exploration have dangerous situations [3] is to show their talents.

The low-complexity and high-accuracy algorithm was presented in [4], for reducing the computational load of the traditional data-fusion algorithm with heterogeneous observations for location tracking. Trogh et al. [5] presented a radio frequency-based location tracking system, which could improve the performance by eliminating the shadowing. In [6], Liang and Krause proposed the proof-of-concept system based on a sensor fusion approach, which was built with considerations for lower cost, and higher mobility, deplorability, and portability, by combining the drift velocities of anchor nodes. The scheme of [7] could estimate the drift velocity of the tracked node by using spatial correlation of ocean current. The distributed multi-human location algorithm was researched by Yang et al. [8] for a binary piezoelectric infrared sensor tracking system.

The model-based approach was presented in [9], which is used to predict the geometric structure of an object using its visual hull. The task-dependent codebook compression framework was proposed to learn a compression function and adapt the codebook compression [10]. Ji et.al [11] proposed a novel compact bag-of-patterns descriptor with an application to low bit rate mobile landmark search. The blocks were flagged by lying in the object regions flagging compression blocks and an object tree would be added in each coding tree unit to describe the object’s shape in its additional object tree [12].

However, how to provide guarantee for the high precision tracking of moving objects in the dynamic range and complex environment and the complexity of the optimization algorithm is one of the most difficult problems. Based on the results of the above researches, the embedded tracking algorithm based on multi-feature crowd fusion and visual object compression was proposed for mobile object tracking.

The rest of the paper is organized as follows. Section 2 describes the location model based on multi-feature crowd fusion. In Section 3, we show the embedded tracking algorithm for visual object compression. We analyzed and evaluated the proposed scheme in Section 4. Finally, we conclude the paper in Section 5.

2 Location model based on multi-feature crowd fusion

Generally, the target location is divided into two stages.

In the first phase, the feature of moving target is extracted. Feature extraction would be completed with the following steps.

• (1) Capture moving target image frame sequence.

• (2) The characteristics of real-time target image frames would be extracted.

• (3) From the current image frame to the still image frame between the target, search and the extracted features of the image frame the most similar to the target motion characteristics.

The second stage involves the characteristics of the moving target matching.

Choosing different features, according to the characteristics of the target, is selecting the best feature matching scheme.

The above localization scheme has the following defects:

• (1) The extracted features are single. Such feature extraction is difficult to locate for the complex moving objects with multiple states.

• (2) The change features of the moving object in complex scenes such C _def as various deformation, C _lgf (light), C _siz (size), and C _col (color), making the single feature matching success rate SR_FM very low, as shown in formula (1).

$$ \left\{\begin{array}{l}f\left({\mathrm{IF}}_i=\mathrm{if}\right)={\displaystyle \sum_{i=1}^N\left({G}_i,h\left(\mathrm{if},{h}_{i-1},{\displaystyle \sum_{j=1}^i{h}_j}\right)\right)}\\ {}\mathrm{if}\left({C}_{\mathrm{def}},{C}_{\lg f}\right)h\left(\mathrm{if},{h}_{i-1},{\displaystyle \sum_{j=1}^i{h}_j}\right)=\left|{\mathrm{if}}_i\left({C}_{\mathrm{siz}},{C}_{\mathrm{col}}\right)-\alpha \right|{h}_{i-1}\left(\alpha, {\displaystyle \sum_{j=1}^i{h}_j}\right)\\ {}{\mathrm{SR}}_{\mathrm{FM}}={\displaystyle \sum_{i=1}^Mf\left({\mathrm{if}}_i,{h}_i\right)}\frac{1}{{\displaystyle \sum_{j=1}^Nf\left({\mathrm{if}}_j\right)}}\le \frac{f\left({\mathrm{if}}_M,{h}_M\right)}{N}\end{array}\right. $$

(1)

Here, if represents the image frames. IF is the representation of image frame sequence. G is the vector representation of image frame matrix. H is the function used to solve the image frame characteristics and frame similarity. N represents the captured motion target image frame sequence length. M represents the frames of image feature matching. From formula (1), it is found that the upper bound of the matching success rate is $\frac{f\left({\mathrm{if}}_M,{h}_M\right)}{N}$. But the success rate of image frames captured is inversely proportional to the number of captured image frames. The conclusion shows that the captured image frames will restrict the single feature matching characteristic.

• (3) The accuracy and robustness of target motion in real time are poor, as shown in formula (2). In order to improve the accuracy and robustness, a single feature set is tracking the feature series, but the complexity of the transition algorithm is too high, as shown in formula (3).

$$ \left\{\begin{array}{l}{A}_{\mathrm{TR}}={\displaystyle \sum_{i=1}^M\left( \sin \beta -{\alpha}^i\right)}\frac{1}{N}+{\displaystyle \sum_{i=1}^M{h}_i\sqrt{\alpha }}\\ {}{\mathrm{RUS}}_{\mathrm{TR}}=\rho f\left({\mathrm{IF}}_M\right){\mathrm{SR}}_{\mathrm{FM}}\end{array}\right. $$

(2)

Here, A _TR indicates the positioning accuracy. RUS_TR indicates the location robustness. β is the included angle between adjacent image frames. ρ denotes the expressed error vector.

$$ \left\{\begin{array}{l}{\mathrm{CLE}}_{\mathrm{TSA}}=\left|{\mathrm{IF}}_i-\rho \sin \beta \right|\le M\ast g\left({h}_i,\alpha \right)\\ {}g\left({h}_i,\alpha \right)\approx {\displaystyle \sum_{i=1}^M\left({h}_ii\mathrm{f}\left({C}_{\mathrm{def}},{C}_{\lg f},{C}_{\mathrm{siz}},{C}_{\mathrm{col}}\right)\right)}\\ {}\begin{array}{ccc}\hfill \hfill & \hfill \hfill & \hfill \ge M\ast {\mathrm{if}}_M\left({C}_{\mathrm{def}},{C}_{\lg f},{C}_{\mathrm{siz}},{C}_{\mathrm{col}}\right)\hfill \end{array}\end{array}\right. $$

(3)

Here, CLE_TSA represents the complexity of the transition algorithm. The function g(h _i , α) represents transition algorithm. It can be found that the complex image frames are proportional to the degree and feature matching. This shows that more space, time, and computation must be paid in order to get more features to match the image frames.

In order to solve the above problems, we propose a multi-feature crowd fusion location model. The model analyzes the dynamic motion of the target, the moving track, and the structure parameters of the image frame. The state characteristics of different targets are captured; the composition of multiple feature vectors such as formula (4) is presented. This vector integrates the characteristics of motion state and deformation, light, size, and color and can effectively improve the low matching success rate of single feature extraction, such as formula (5).

$$ \left\{\begin{array}{l}{\mathrm{ML}}_F=\left[\begin{array}{ccc}\hfill {v}_{\mathrm{mot}}{\mathrm{if}}_{11}\hfill & \hfill \cdots \hfill & \hfill {v}_{\mathrm{mot}}{f}_{1L}\hfill \\ {}\hfill \vdots \hfill & \hfill \ddots \hfill & \hfill \vdots \hfill \\ {}\hfill {v_{\mathrm{mot}}}^K{f}_{K1}\hfill & \hfill \cdots \hfill & \hfill {v_{\mathrm{mot}}}^K{f}_{KL}\hfill \end{array}\right]\\ {}{v}_{\mathrm{mot}}=\frac{M}{N}{\displaystyle \sum_{i=1}^{N-M}f\left(i{\mathrm{f}}_i,{h}_i\right)}\end{array}\right. $$

(4)

Here, v _mot is the target motion trajectory fitting function. K is the representation of time series features. L is the representation of spatial sequence features.

$$ {\mathrm{SR}}_{\mathrm{F}\mathrm{M}}=\left\{\begin{array}{l}\alpha \cdot \mathrm{rank}\left\{{\mathrm{ML}}_{\mathrm{F}}\right\} \tan \beta, \beta <\alpha \left|\right|\beta >\rho \\ {}1,\alpha \le \beta \le \rho \end{array}\right. $$

(5)

Here, rank {ML_F} is the rank of multi-feature vector. From formula (5), we can see that the high matching success rate can be guaranteed as long as the multiple feature vectors are solved correctly.

In order to further reduce the complexity and improve the accuracy and reliability of multi-feature matching, this model combines the multi-feature fusion mechanism based on crowd feature analysis. Multi-feature vector and the target motion curve of the knowledge combination are shown in Fig. 1. In the crowd analysis characteristics, the curve and the multiple features are relatively independent, the relative independence between the arc and the multiple features. By crowd analysis, multi-feature vectors are optimized. Multi-features in this vector are not mutually exclusive. Multi features in this vector are not mutually exclusive for improving the performance of multi feature fusion. This can reduce the amount of fusion operations, as shown in formula (6).

Fig. 1

Crowd fusion between multiple features

$$ \left\{\begin{array}{l}{\mathrm{fu}}_{\mathrm{comp}}=\frac{1}{M^2}{\displaystyle \sum_{i=1}^K{\displaystyle \sum_{j=1}^LG\left(i,j\right){\mathrm{ML}}_{F\left(i,j\right)}}}\\ {}G\left(i,j\right)=\frac{f\left({\mathrm{IF}}_i\right)f\left({\mathrm{IF}}_j\right)}{h\left(f,{\mathrm{ML}}_{Fi},{\mathrm{ML}}_{Fj}\right)}\end{array}\right. $$

(6)

In summary,the multi feature crowd fusion algorithm is shown in Fig. 2.

Fig. 2

Multi-feature crowd fusion location algorithm and workflow

3 Embedded tracking algorithm for visual object compression

The visual frame of the moving object constitutes the multidimensional space of Q dimension. The visual frame in this space is denoted as x ^Q. The visual frame of the internal elements is used to form a visual matrix VM. The element of the visual matrix receives the interference of the multidimensional space, and the information is easy to be distorted. In order to solve this problem, the visual matrix VM can be compressed. The visual frame of the L-dimensional space tracking system is shown in Fig. 3. Here, the VM is selected as the object of the center visual frame VF, perpendicular to the coordinate axes of the L-dimensional space. The angle between the vertical line is denoted as θ₁, …, θ_Q. MO represents a moving target. In the moving process of objects, φ is the angle between the VF point and the motion direction. The VF point can collect the visual targets with different degrees. These targets are used to update the elements of the visual matrix VM. The fusion results of VF and VM are mapped into the MO plane. The compression matrix must satisfy the omni-directional low-dimensional characteristics, as shown in formula (7). After the matrix is compressed, the characteristics of the distribution of the visual frame must be satisfied, as shown in formula (8).

Fig. 3

L-dimensional space tracking system for visual frame

$$ \left\{\begin{array}{l}F\left(\theta, \varphi \right)={\left|\mathrm{V}\mathrm{M}\right|}^H\frac{ \sin \theta \cos \varphi }{2d}\\ {}{D}_{\mathrm{eff}}=\left\lceil \frac{2\pi }{Q}{{\displaystyle \sum_{i=1}^Q \sin {\theta}_i\left\{\frac{ \cos \varphi }{\theta_i}\right\}}}_{\min}\right\rceil \end{array}\right. $$

(7)

Here, F(θ, φ) represents the direction function of visual frames in L-dimensional space. D represents the distance between the VF point and the origin of the L-dimensional space. D _eff represents the effective dimension of visual tracking space. The parameter value is obviously less than L, which can effectively reduce the dimension and improve the compression efficiency of the visual frame.

$$ f\left(\mathrm{V}\mathrm{F}\right)=\left\{\begin{array}{l}\frac{{\left|\mathrm{V}\mathrm{M}\right|}^H}{D_{\mathrm{eff}}},{\theta}_1<\varphi <{\theta}_{D_{\mathrm{eff}}}\\ {}\frac{{\left|\mathrm{V}\mathrm{M}\right|}^H}{Q},\varphi ={\theta}_1,\cdots {\theta}_Q\\ {}{\left\{{D}_{\mathrm{eff}}\right\}}_{\max}^{i=1,\dots, {\left|VM\right|}^H},\varphi >{\theta}_{D_{\mathrm{eff}}}\left|\right|\varphi <{\theta}_1\end{array}\right. $$

(8)

Here, f(VF) is the visual frame distribution density function. ${\left\{{D}_{\mathrm{eff}}\right\}}_{\max}^{i=1,\dots, {\left|\mathrm{V}\mathrm{M}\right|}^H}$ represents the largest spatial dimension in the VM rank of the visual matrix.

After the visual matrix VM is compressed and reconstructed by the visual frame, the tracking signal is shown in formula (9).

$$ {\mathrm{vf}}^{D_{\mathrm{eff}}}={\mathrm{VM}}^{\sin \theta \cos \varphi }{\displaystyle \sum_{i=1}^{{\left|\mathrm{V}\mathrm{M}\right|}^H}{x}_i} $$

(9)

The visual object compression method can obtain the mapping relationship between the visual frame and the moving object from the L dimension or D _eff dimensional space by choosing the ${\left\{{D}_{\mathrm{eff}}\right\}}_{\min}^{i=1,\dots, {\left|\mathrm{V}\mathrm{M}\right|}^H}$ and realize the target motion prediction. The specific steps of the visual target compression algorithm are as follows:

• (1) The visual matrix of the core visual frame-oriented migration: The VFC state of the visual frame is {θ _C , φ _C , D _{eff_C} }, which is captured by the current moving target. The visual frames propagate along the direction of the F(θ _C , φ _C ). The new state {θ _U , φ _U , D _{eff_U} } of the visual frame is obtained after spreading on the dimensional space D _{eff_C} .

• (2) The moving object, the current state of the visual frame, and the diffusion of the visual frame form a compressed plane PCV: The compressed point set PT is formed in the plane. Arbitrary two points PT _j and PT _i in the plane into a visual line: PT _i normal vector is NV _i  = sin θ _C  cos φ _U ‖PT _j ‖. The normal vector of any point PT _j on the plane is NV _j  = sin θ _C  cos φ _U ‖PT _i ‖.

• (3) The included angle between the normal plane of the method vector NV _i and the normal plane of the normal vector NV _j : The relation between the plane angle and the direction arc is $\sin \gamma ={\mathrm{NV}}_i\cdot {\mathrm{NV}}_j\left\Vert \mathrm{P}\mathrm{T}\right\Vert \arctan \left(\frac{\left|{\theta}_C-{\theta}_U\right|}{\left|{\varphi}_C-{\varphi}_U\right|}\right)$. The vector mapping relation between the plane angle and the direction field of the moving object is shown in formula (10).

$$ \left\{\begin{array}{l}{M}_{\gamma }=\left[\begin{array}{cc}\hfill {M}_{{\mathrm{PT}}_i}\hfill & \hfill {M}_{{\mathrm{PT}}_j}\hfill \\ {}\hfill {M}_{{\mathrm{VF}}_C}\hfill & \hfill {M}_{{\mathrm{VF}}_U}\hfill \end{array}\right]\\ {}{M}_{\left(i,j\right)}=F\left( \sin {\theta}_C, \cos {\varphi}_U\right)\left\Vert {\mathrm{PT}}_i\right\Vert \left\Vert {\mathrm{PT}}_j\right\Vert {\displaystyle \sum_{i=1}^{{\left|\mathrm{V}\mathrm{M}\right|}^H}{x}_i}\end{array}\right. $$

(10)

The mapping matrix M _γ is divided into 4 submatrices. Each submatrix M _(i,j) is obtained by solving the direction function, compressing the visual frame point and the signal strength.

• (4) The 4 submatrices of the moving object multi-feature fusion mapping matrix are obtained by the visual frame analysis. Tracking matrix MT is obtained through the target compression. ${M}_T=\left[\begin{array}{cc}\hfill {\mathrm{ML}}_{F\left(i,j\right)}{\mathrm{fu}}_{\mathrm{comp}}\hfill & \hfill {\mathrm{SR}}_{\mathrm{FM}}\cdot \mathrm{rank}\left\{{\mathrm{ML}}_F\right\} \tan \gamma \hfill \\ {}\hfill M\ast {\mathrm{if}}_M\left({C}_{\mathrm{def}},{C}_{\lg f},{C}_{\mathrm{siz}},{C}_{\mathrm{col}}\right)\hfill & \hfill {\displaystyle {\sum}_{i=1}^M\left( \sin \gamma -{\alpha}^i\right)}\frac{1}{N}\hfill \end{array}\right]$

• (5) M _γ and M _T through the operational matrix of integration to predict the moving object space of the latest state.

To sum up, the embedded tracking algorithm based on multi-feature fusion and localization of visual target compression is shown in Fig. 4.

Fig. 4

Embedded tracking algorithm architecture with visual frame target compression

4 Performance analysis of embedded tracking algorithm

We focus on the library environment and the playground environment to test the proposed algorithm in this paper. The server of the experimental platform is core i5 Intel, physical memory is 8G, and virtual memory is 4G (algorithm using C language programming). In the library environment, the digital cameras were used to obtain the actual value of the pedestrian trajectory; the measurement range is 120 m². During the experiment, the pedestrians once every move, capture a visual frame image, and upload to the server through the Wi-Fi. In the playground, the scope of the experiment scene is larger. The maximum circumference of the playground is 700 m. By using an outdoor electric car combined with HD industrial cameras, the pedestrian trajectory is captured.

In order to analyze the improvement of the positioning accuracy of the multi-feature fusion and location algorithm for moving objects, we test three different methods. When the number of visual frames is 100200300, the single feature and multi-feature fusion and location algorithm are the work delay. The number of random sampling is set to 1000 times. Table 1 shows the statistical positioning delay with different curvature method pinging, feature extraction and location analysis, and the execution time required. It was found that the greater the plane curve, the greater the positioning delay. Visual object compression algorithm can effectively reduce the spatial dimension and reduce the plane curve. Single feature location delay is several times of the multi-feature fusion and localization. In the worst case, the single feature location delay is about 150 times of the multi-feature fusion. This is because the multi-feature fusion location algorithm using multi-feature extraction acceleration and different dimensions of feature fusion estimation moving trajectory of the target object not only reduces the processing time but also the computational complexity and the positioning method, so that the positioning acceleration effect is very obvious. At the same time, Fig. 5 shows the positioning accuracy of single and multi-feature fusion and location algorithm under different samples. It is found that, with the increase of the visual frame samples, the error of the single feature location algorithm increases obviously. When the sample number is two times the speed of the moving object, the position error is 25 %. The single feature location has been unable to capture the visual frame and the normal tracking object. In contrast, multi-feature fusion algorithm always maintains high precision, which benefits from the feature fusion.

Table 1 Delay with 1000 visual frame samples

Fig. 5

Location error

Figure 6 shows the storage space of the server with the tracking algorithm. It is found that the proposed algorithm has a better space utilization. The proposed algorithm can achieve accurate target localization using a small amount of data.

Fig. 6

Data space utilization

In the playground, the pedestrians walk at a speed of 10 m/s. The experiment time is 9 a.m. The weather is cloudy, the sun is not enough, the embedded tracking algorithm based on multi-feature fusion and visual target compression is recorded as ET-MVC, and the target object feature tracking algorithm is denoted as T-OTF. Pedestrian trajectory reconstruction is shown in Fig. 7. Blue track represents the T-OTF tracking results. Black locus represents the actual value. The red trace represents the ET-MVC’s location tracking results. The blue trace is the most distant from the actual value of the black locus. The main source of error is that the space dimension is too large. High spatial dimension leads to the excessive discretization of the visual frame, and the reconstruction error will be relatively large. ET-MVC can eliminate these errors significantly. The reconstruction accuracy of the motion trajectory is effectively restrained by the error. As seen from the graph, the red trajectory generation optimization results are significantly improved, which is obviously better than the blue trajectory.

Fig. 7

Reconstruction track

Figures 8 and 9 show the effect of the moving target tracking on the actual scene of the experiment. As shown in Figs. 8 and 9, the proposed algorithm is almost always able to accurately track the target in the entire tracking process. The proposed algorithm can eliminate the effect of occlusion and interference in the scene. However, the T-OTF algorithm quickly lost the tracking target.

Fig. 8

Tracking results of moving object with T-OTF algorithm

Fig. 9

Tracking results of moving object with ET-MVC algorithm

5 Conclusions

Positioning accuracy, real-time performance, and robustness are important performance indexes of moving target location and tracking. In order to improve the positioning accuracy and improve the quality of tracking service, we propose an embedded tracking algorithm based on multi-feature crowd fusion and visual object compression. First of all, it analyzes the dynamic motion of the target, the moving track, and the structure parameters of the image frame. By capturing the state characteristics of different targets, the multiple feature vectors are formed. Secondly, the visual matrix of the core visual frame-oriented migration is obtained. Moving object, the current state of the visual frame, and the diffusion of the visual frame form a compression plane. Embedded tracking is implemented. The experimental results show that the multi-feature fusion can effectively reduce the positioning error and shorten the delay. Compared with the target object tracking algorithm, the embedded tracking algorithm based on visual object compression has a significant advantage in the reconstruction of the moving target.