- Research
- Open access
- Published:

# Research on the 3D imaging algorithm of spin target based on the Hough transform

*EURASIP Journal on Wireless Communications and Networking*
**volume 2013**, Article number: 90 (2013)

## Abstract

As one of the most typical characteristics in space target motion, spin phenomenon has good 3D imaging application potential. Conventional target imaging algorithm fails to make full use of the rotating features of the target to obtain the characteristics of target space, and the speedy spin of targets will cause the dramatic changes in the positions of scattering center within short observation session, which may lead to the failure of imaging algorithm. Aiming at such a special phenomenon of the space target, the time frequency distribution curve of echoes in each scattering center could be mapped onto the parameter space to obtain the position of each scattering center by taking advantage of Hough transformation, thus the 3D features of spin target could be obtained. In this article, the 3D imaging algorithm was studied on the basis of Hough transformation, and its effectiveness was tested with simulation. Meanwhile, the translational motion and shielding effect of space target were discussed, and favorable imaging results were achieved.

## 1. Introduction

Study on the 3D inverse synthetic aperture radar (ISAR) imaging techniques has been attracting more and more attention [1–6]. Compared to 2D ISAR imaging techniques, more detailed information about the target can be provided by 3D ISAR imaging. The current 3D ISAR imaging algorithm mainly consists of two types. The first type takes advantage of various reception channels and receives the echo signals of the target on the basis of phase interference, and it can conduct 2D image for the signals received by each antenna with conventional imaging algorithm [7–9]. As a result, the three-dimensional spatial information of each scattering point can be extracted from the differences of 2D imaging interference phase. In the second type, the target 3D imaging is constructed with the 2D image sequence obtained from different observation angle through a receiving antenna [10]. In both algorithms, a spatial freedom degree is added to obtain three-dimensional resolution.

The traditional ISAR imaging algorithm is based on slow turntable model. High-speed rotating targets, such as airplane propeller, spin precession-guided missile warhead, space debris, etc., often fail to meet the requirements of slow turntable model. However, for spin target, its rotating angular velocity can be estimated, which in actually provides a degree of freedom for 3D ISAR imaging [11, 12]. As in [13, 14], on the condition of the turntable model with high-speed rotating target and its spin angular velocity is known, the methods general radon transform and extended Hough transform were used to three-dimensional space information extraction for rotating targets. The basic idea of these algorithms is taking advantage of sine envelope of spin target to estimate the scattering points’ three-dimensional location by using curvilinear integral under range-compress domain. The operand of these algorithms is always huge because the energy accumulation along curve is four-dimensional curve detection process. In this article, sine envelope of spin target was used to estimate the 3D position of scattering point in the form of curvilinear integral within distance compressed domain, thus the extraction of 3D spatial information of the spin target could be realized.

## 2. Target and echo signal model

As shown in Figure 1, radar was seated in the origin *O* of radar coordinate *O-XYZ*, the projection of radar sight axis on *OXY* plane was in the same direction and coincided with *Y*-axis, and the included angle of radar sight axis and *Z*-axis was α. Reference frame *o*-UVW paralleled to coordinate system *O-XYZ*, and both corresponding coordinate axes pointed to the same direction. The origin *o* was seated in the target rotation axis, axis *W* was the direction of angular velocity vector of target rotation, axes *U, V*, and *W* formed right-handed rectangular coordinate system. In *O-XYZ* coordinate, the coordinate of point *o* was (*X*_{0}, *Y*_{0}, *Z*_{0}), and obviously *X*_{0} = 0. The distance between two coordinate origins *O* and *o* was *R*_{0}, and then

The target coordinate system *o*-*xyz* and reference coordinate system *o-UVW* shared the same origin, both the axes *z* and *W* pointed to the same direction, and the target coordinate system *o-xyz* rotated with the targets. Initially, *t*_{0} = 0, the target coordinate system *o-xyz* and reference coordinate system *o-UVW* coincided, and at moment *t*, the included angle of the two coordinate systems was *θ*(*t*), namely

The coordinate of any scattering point *P* in coordinate system *o-xyz* was (*x*_{
P
}, *y*_{
P
}, *z*_{
P
}), while it was (*u*_{
P
}, *v*_{
P
}, *w*_{
P
}) in coordinate system, obviously

The distance between *P* and the origin *o* was *r*_{
P
}, the coordinate of *P* in coordinate system *O-XYZ* was (*X*_{
P
}*, Y*_{
P
}*, Z*_{
P
}), and its distance with origin *O* was *R*_{
P
}(*t*). Then

When the geometric dimensioning of target was far smaller than the distance between the target and radar, namely it met *u*_{
P
} <<*R*_{0}, *v*_{
P
} <<*R*_{0}, when *w*_{
P
} <<*R*_{0}, Equation (5) could be approximated as the following equation:

Project the 3D figure in Figure 1 onto *oUV* plane, as shown in Figure 2, then there was the following coordinate transformation relation:

Substitute Equations (2), (4), and (7) into Equation (6), it could be obtained

Assume the target took uniform rotating motion, namely *ω*(*t*) = *ω*, was a constant, then

Substitute it into Equation (8)

To make it simple, assume

then

radar linear frequency modulation (LFM) signal

In which, *T* is the pulse width, *f*_{0} is carrier frequency, γ is time-frequency rate, \mathrm{rect}\left(\frac{\tilde{t}}{T}\right) is rectangular window function, defined as

The instantaneous frequency of LFM signal was

In which, *B* = *γT* was the signal bandwidth.

Assume the reflection coefficient of scattering point *P* within observation time was constant σ_{
P
}, then the radar echo of this point could be represented as

In equation \left(f,t\right)=\mathrm{rect}\left(\frac{f-{f}_{0}}{B}\right).\mathrm{rect}\left(\frac{t-{T}_{\mathrm{obs}}/2}{{T}_{\mathrm{obs}}}\right), *t* is the observation time, *T*_{obs} is the total time-bandwidth of the observation, and *c* is the speed of light. Substitute Equation (12) into Equation (16), and compensate for the constant phase term brought by *R*_{0}, it could be obtained

In radar imaging, the scatterer model was often adopted to describe targets, and the target echo could be seen as the sum of each scattering point echo. For a spin target formed from *K* scattering points, its corresponding coordinate and reflection coefficient were (*x*_{
k
}, *y*_{
k
}, *z*_{
k
}) and *σ*_{
k
} (*k* = 1, 2,…,*K*), then the target echo could be represented as

Conduct inverse Fourier transform for *f* in Equation (18), the data after range compression could be obtained, namely the range residence time domain data, as shown in the following equation:

### 3.3. D imaging algorithm

It could be seen from Equation (19) that, owning to the target spin, the position of range data peak of each scattering point corresponding to the range residence time domain would change according to the range of this scattering point within observation time. Such periodical variation of the peak could be approximated with a sine curve. That is to say, the position of each scattering point in range direction could be approximated as a sine curve, satisfying the following equation:

On the premise of given sine curve cycle (namely *ω* was given), its position and shape were determined by three spatial coordinate parameters *x*_{
k
}^{'}, *y*_{
k
}^{'}, and *z*_{
k
}^{'}. Therefore, the 3D position information of the scattering point could be obtained by extracting the information about sine curve.

However, it could be seen from the above analysis that, owning to the influence of the included angle α between the radar sight and target axis, the actually extracted position information of scattering point was not authentic position information, but the compression of real position, namely, the position coordinate extracted along the axis direction (namely along axis *z*) was about cosα times of the real position coordinate, while the position coordinate which was vertical to spin axis (namely along axes *x* and *y*) was about sinα times of the real position coordinate. Therefore, the smaller α was, the closer the coordinate along axis *z* would be. The better the resolution along axis *z* was, the worse the resolution along axes *x* and *y* would be, and vice versa.

For a target formed from one or several scattering points, the target echo was the sum of each scattering point. Therefore, sine curves might tangle with each other. In addition, with imaging treatment period, each scattering point may not always be shone by the radar beam owning to the shield, namely the scattering point may not have echo. Therefore, there might be discontinuities in sine curve. As a result, it was a little difficult to directly detect the sine curve within range residence time domain, also the image domain. Each sine curve in the image domain corresponded to a peak in the parameter domain, and the parameter corresponding to the peak was the 3D position coordinate of the scattering point. Consequently, with the help of Hough transformation, the detection for the global curve in the image domain could be converted to detection of peaks in easily realized parameter domain.

The Hough transformation of the image was the cumulates along the transformation curve, defined as follows:

In the above equation, *d*(Φ) was the Hough transformation result of image *D*(*m,n*), Φ was the multi-dimensional vectors formed by related curve parameters, *n* = *f*(*m*; *Φ*) was the curve to be detected. Here, *m* was the corresponding residence time *t*, the curve parameter vector Φ consisted of three positional parameters, namely {x}_{k}^{\text{'}}, {y}_{k}^{\text{'}}, and {z}_{k}^{\text{'}}, *f*(*m*; *Φ*) corresponded to the curve *r* = *x*_{
k
}^{'} sin *ωt* + *y*_{
k
}^{'} cos *ωt* + *z*_{
k
}^{'} in the image for range residence time domain.

By equation (19), the image for range residence time domain could be obtained:

Then its Hough transformation was shown in the following equation

After Hough transformation, the corresponding curve of each scattering point in range residence time domain would produce a peak in the parameter domain. The estimation for the spatial position of scattering point could easily be realized through detecting the peaks in parameter domain.

Owning to the limited signal bandwidth, there might be certain width in the main lobe of the echo of scattering point after range compression and many side lobes, which would add to the difficulty in actual detection and bring unfavorable influence for imaging, such as the loss of real scattering point, production of fake scattering point, etc. Therefore, the information of each scattering point could be obtained by combining the target parameter estimation method and CLEAN technology. That is to say, after the 3D position coordinate \left({x}_{k}^{\text{'}},{y}_{k}^{\text{'}},{z}_{k}^{\text{'}}\right) was obtained, the point spread function *X*(*r,t*) of the scattering point with unit-strength scattering coefficient at this position was constructed according to Equation (19) as follows:

According to certain standard and taking advantage of *S*(*r,t*) and *X*(*r,t*), the scattering coefficient of scattering point in this position could be estimated.

For example, the estimation of scattering coefficient could select the following minimum norm criterion:

In order to solve Equation (25), adopt derivative about σ from *I*(σ), and suppose it as 0, namely

In which, *X**(*r*, *t*) was the conjugation of *X*(*r,t*). Then the estimation value \widehat{\sigma} of scattering coefficient could be obtained

After the information about 3D position and scattering coefficient of this scattering point was obtained, the information about this scattering point in the echo data was eliminated, namely suppose S\left(r,t\right)=S\left(r,t\right)-\widehat{\sigma}X\left(r,t\right), and the above procedures of parameter estimation were repeated with new data *S*(*r, t*), till \widehat{\sigma} was smaller than the pre-set threshold. At this moment, the information of all scattering points was extracted from echo data, and 3D image of the target could be reconstructed with the information.

In practice, sinc function was characterized with certain main lobe width, and together with the interference of echo side lobe of other scattering points and the influence of parameter discrete step in parameter domain, there might be differences between the parameters extracted in the parameter domain after Hough transformation and actual coordinate. At this moment, the coordinate value with errors were adopted for constructing point spread function, then there might be relatively large errors in the scattering coefficient obtained, which would influence the performance of CLEAN algorithm and lead to the decrease in the performance of 3D imaging algorithm. In order to improve the accuracy of the estimation for the position of scattering point and scattering coefficient, the following thought could be adopted: the estimated value of the information of scattering point was obtained through Hough transformation, the estimated value was adopted as the initial value, and then parameters satisfying Equation (28) were searched with small step around the scattering point, which would be regarded as the final estimated value of the scatterer parameter.

The specific flow chart for 3D imaging algorithm was shown in Figure 3.

## 4. Simulation experiment

The signal bandwidth was 4 GHz, while the time bandwidth was 4 μs. The pulse repetition frequency was 0.6 kHz. Assume that the included angle of radar sight and target spin axis was π/4, the distance between the target center and radar was about 14.14 km, the angular velocity of the target spin was 5 Hz. In this equation, the translation component of the target should be compensated well to make sure that the included angle of the radar sight and spin axis should remain unchanged when the target spun in high speed. Radar far-field target formed by nine scattering point shall be established as shown in Table 1, in addition, this target also had velocity component *v*_{
e
} = 1/*s* along *z* direction.

The image of range residence time domain was shown in Figure 4, and obviously owing to the velocity component in *z* direction, the position of scattering points changed continuously. As a result, the center of sine curve also changed continuously, namely ‘inclined’ sine curve was formed.

In order to make up for the translation component, the ‘inclined’ sine curve could be corrected. And the curve expression could be adjusted during Hough transformation, namely to substitute {z}_{k}^{\text{'}} with {z}_{k}^{\text{'}}+{v}_{e}t in Equation (23), the corresponding Hough transformation could be changed to the following form:

One or several scattering points could be used to obtain the estimation value {\widehat{v}}_{e} of translational velocity, which would compensate for the translation component caused by this speed. However, the original 3D parameter domain \left({x}_{k}^{\text{'}},{y}_{k}^{\text{'}},{z}_{k}^{\text{'}}\right) would be added to 4D parameter domain \left({x}_{k}^{\text{'}},{y}_{k}^{\text{'}},{z}_{k}^{\text{'}},{v}_{e}\right). When estimating the parameter, 4D search was needed. Therefore, this method would greatly increase the calculated amount.

In order to decrease the calculated amount, slide correlation-based method could be adopted. According to the position of maximum correlation coefficient, the translation component could be compensated. In Figure 5, the maximum correlation coefficient of the first echo (namely echo at *t* = 0) and other echoes. Owning to the good symmetry among each scattering point, the peak would occur at the quarter of each rotation cycle. The range residence time domain after compensation was shown in Figure 6, and obviously the translation component was compensated well. At this moment, subsequent algorithm such as Hough transformation, etc., could be conducted, and 3D imaging could be realized.

When there was a lack of good symmetry in each target scattering point, if only seven scattering points were selected, such as the ①②③⑤⑥⑦⑨ in Table 1, the maximum correlation coefficient of echo at *t* = 0 and other moments were shown in Figure 7. Obviously, the maximum peak would occur only when the rotation cycle was in integral multiple. For the unknown rotation cycle, this method could also be used to estimate the spin cycle of the target.

As shown in Figure 6, the image of range residence time domain was transferred to parameter domain after Hough transformation, the result was cut out at *z* = −0.6, as shown in Figure 8. There were four scattering points in this plane, therefore, it would form four distinct peaks in the parameter domain, and the corresponding parameter information was the spatial position information of the scattering point. Besides, owning to the influences of such factors as the side lobes of each scattering point, there were small fluctuations in the parameter domain.

The final 3D imaging result was shown in Figure 9. Since the radar sight angle *α* = *π*/4, the coordinate value in the direction of axes *x*, *y*, and *z* was about \sqrt{2}/2 times of the real value. In the figure, the marked figures were the estimated value of the scattering coefficient of the scattering point at corresponding position obtained from this algorithm. It could be seen from the figure that 3D imaging could be realized from this algorithm.

Since it was unavoidable that the scattering center of the spin target was seated in the back of radar sight, it was impossible for each scattering center to be shone by the radar beam. Therefore, the shielding condition in the scattering center should be considered. The range residence time domain image after taking shield into consideration and transformational results of parameter domain were shown in Figures 10 and 11, respectively, in which the parameter of each scattering point was shown in Table 1. Within image observation period, scattering point ⑨ on the spin axis could always be seen, while the rest eight ones could be seen within half cycle close to radar. It could be seen from Figure 10 that owning to the influence of shield, the sine curve in the image domain was discontinuous, and at this moment, it was difficult to directly detect the curve. There was obvious peak in the parameter domain shown in Figure 11, which was easier to detect the parameter.

The results of 3D imaging after taking shield into consideration were shown in Figure 12, and obviously, it could also obtained good imaging results.

## 5. Conclusion

In this article, 3D imaging algorithm of spin target based on Hough transformation was proposed. By taking advantage of the sine envelope of spin target, the 3D position of scattering point was estimated in the form of curve integral within range compression domain, thus the extraction of 3D spatial information of the spin target could be realized, and this algorithm was tested to be valid through simulation experiment. In addition, the translational motion and shielding condition existed in the real target were also taken into consideration in the simulation experiment, and corresponding measures were adopted for translational motion compensation. Under the circumstance of incomplete target sine curve, the target parameter was extracted to realize the 3D imaging of spin target.

## References

Chen VC, Li F, Ho SS: Analysis of micro-Doppler signatures.

*IEE Proc. Radar Sonar Navigat.*2003, 150(4):271-276. 10.1049/ip-rsn:20030743Zhang Q, Yeo TS, Du G, Zhang SH: Estimation of three dimensional motion parameters in interferometric ISAR imaging.

*IEEE Trans. Geosci. Remote Sens.*2004, 42(2):292-300. 10.1109/TGRS.2003.815669Tsao J, Steinberg BD: Reduction of sidelobe and speckle artifacts in microwave imaging: the CLEAN technique.

*IEEE Trans. Antennas Propagat.*1988, 36(4):543-556. 10.1109/8.1144Sparr T, Krane B: Micro-Doppler analysis of vibrating targets in SAR.

*Proc. Inst. Electr. Eng.-Radar Sonar Navigat.*2003, 150(4):277-283. 10.1049/ip-rsn:20030697Li J, Pi YM: Micro-Doppler signature feature analysis in terahertz band.

*J. Infrared Millim. Terahertz Waves*2010, 31(3):319-328.Li J, Ling H: Application of adaptive chirplet representation for ISAR feature extraction from targets with rotating parts.

*Proc. Inst. Electr. Eng.-Radar Sonar Navigat.*2003, 150(4):284-291. 10.1049/ip-rsn:20030729Wang GY, Xia XG, Chen VC: Three-dimensional ISAR imaging of maneuvering targets using three receivers.

*IEEE Trans. Image Process.*2001, 10(3):436-448. 10.1109/83.908519Xu XJ, Narayanan RM: Three-dimensional Interferometric ISAR imaging for target scattering diagnosis and modeling.

*IEEE Trans. Image Process.*2001, 10(7):1094-1102. 10.1109/83.931103Mayhan JT, Burrows ML, Cuomo KM, Piou JE: High resolution 3D “snapshot” ISAR imaging and feature extraction.

*IEEE Trans. Aerosp. Electron. Syst.*2001, 37(2):630-642. 10.1109/7.937474Walker JL: Range-Doppler imaging of rotating objects.

*IEEE Trans. Aerosp. Electron. Syst.*1980, AES-16(1):23-52.Hansen KV, Toft PA: Fast curve estimation using preconditioned generalized radon transform.

*IEEE Trans. Image Process.*1996, 5(12):1651-1661. 10.1109/83.544572Tof PA: Using the generalized radon transform for detection of curves in noisy images.

*IEEE International Conference on Acoustics, Speech and Signal Processing, Atlanta, USA, vol. IV*1996, 2219-2222.Wang Q, Xing MD: High-resolution three-dimensional radar imaging for rapidly spinning targets.

*IEEE Trans. Geosci. Remote Sens.*2008, 46(1):22-30.Zhang Q, Yeo TS: Imaging of a moving target with rotating parts based on the Hough transform.

*IEEE Trans. Geosci. Remote Sens.*2008, 46(1):291-299.

## Acknowledgement

This study was supported by the National Natural Science Foundation of China (61271287) and the Fundamental Research Funds for the Central Universities (ZYGX2011J020).

## Author information

### Authors and Affiliations

### Corresponding author

## Additional information

### Competing interests

The authors declare that they have no competing interests.

## Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

## About this article

### Cite this article

Li, J., Pi, Y. Research on the 3D imaging algorithm of spin target based on the Hough transform.
*J Wireless Com Network* **2013**, 90 (2013). https://doi.org/10.1186/1687-1499-2013-90

Received:

Accepted:

Published:

DOI: https://doi.org/10.1186/1687-1499-2013-90