In the tracking problem for the maritime radiation source by a passive sensor,there are three main difficulties,i.e.,the poor observability of the radiation source,the detection uncertainty(false and missed detections...In the tracking problem for the maritime radiation source by a passive sensor,there are three main difficulties,i.e.,the poor observability of the radiation source,the detection uncertainty(false and missed detections)and the uncertainty of the target appearing/disappearing in the field of view.These difficulties can make the establishment or maintenance of the radiation source target track invalid.By incorporating the elevation information of the passive sensor into the automatic bearings-only tracking(BOT)and consolidating these uncertainties under the framework of random finite set(RFS),a novel approach for tracking maritime radiation source target with intermittent measurement was proposed.Under the RFS framework,the target state was represented as a set that can take on either an empty set or a singleton; meanwhile,the measurement uncertainty was modeled as a Bernoulli random finite set.Moreover,the elevation information of the sensor platform was introduced to ensure observability of passive measurements and obtain the unique target localization.Simulation experiments verify the validity of the proposed approach for tracking maritime radiation source and demonstrate the superiority of the proposed approach in comparison with the traditional integrated probabilistic data association(IPDA)method.The tracking performance under different conditions,particularly involving different existence probabilities and different appearance durations of the target,indicates that the method to solve our problem is robust and effective.展开更多
The presence of array imperfection and mutual coupling in sensor arrays poses several challenges for development of effective algorithms for the direction-of-arrival (DOA) estimation problem in array processing. A cor...The presence of array imperfection and mutual coupling in sensor arrays poses several challenges for development of effective algorithms for the direction-of-arrival (DOA) estimation problem in array processing. A correlation domain wideband DOA estimation algorithm without array calibration is proposed, to deal with these array model errors, using the arbitrary antenna array of omnidirectional elements. By using the matrix operators that have the memory and oblivion characteristics, this algorithm can separate the incident signals effectively. Compared with other typical wideband DOA estimation algorithms based on the subspace theory, this algorithm can get robust DOA estimation with regard to position error, gain-phase error, and mutual coupling, by utilizing a relaxation technique based on signal separation. The signal separation category and the robustness of this algorithm to the array model errors are analyzed and proved. The validity and robustness of this algorithm, in the presence of array model errors, are confirmed by theoretical analysis and simulation results.展开更多
This paper improves the resampling step of particle filtering(PF) based on a broad interactive genetic algorithm to resolve particle degeneration and particle shortage.For target tracking in image processing,this pape...This paper improves the resampling step of particle filtering(PF) based on a broad interactive genetic algorithm to resolve particle degeneration and particle shortage.For target tracking in image processing,this paper uses the information coming from the particles of the previous fame image and new observation data to self-adaptively determine the selecting range of particles in current fame image.The improved selecting operator with jam gene is used to ensure the diversity of particles in mathematics,and the absolute arithmetical crossing operator whose feasible solution space being close about crossing operation,and non-uniform mutation operator is used to capture all kinds of mutation in this paper.The result of simulating experiment shows that the algorithm of this paper has better iterative estimating capability than extended Kalman filtering(EKF),PF,regularized partide filtering(RPF),and genetic algorithm(GA)-PF.展开更多
The fractal properties of sea clutter are proposed and applied to the maritime target detection. Calculation of the measured data shows that, the Hurst exponent of the sea clutter with targets and the sea clutter with...The fractal properties of sea clutter are proposed and applied to the maritime target detection. Calculation of the measured data shows that, the Hurst exponent of the sea clutter with targets and the sea clutter without targets are different, which enables us to detect low-observable targets within the sea clutter.This paper explains the reason why the Hurst exponent can distinguish the presence or absence of targets in theory and proposes a fractal detector based on the Hurst exponent. Comparing the fractal detector proposed in this paper to the energy detector by the detection results of 140 frames data of the real sea clutter, it is demonstrated that the fractal detection method has a better detection performance. In order to get systemic conclusions, the new sea clutter data with different signal-to-clutter ratios(SCRs) are constructed in the way that add the sea clutter data with targets to the pure sea clutter data. The results show that the fractal detection method has a better performance than the statistical method on detection of maritime targets, especially maritime weak targets with low SCR.展开更多
Miss distance is an important parameter of assessing highly maneuvering targets interception. Due to the noise-corrupted measurement and the fact that not all the state variables can be directly measured, the miss dis...Miss distance is an important parameter of assessing highly maneuvering targets interception. Due to the noise-corrupted measurement and the fact that not all the state variables can be directly measured, the miss distance becomes a random variable with a priori unknown distribution. Currently, such a distribution is mainly evaluated by the method of Monte Carlo simulation. In this paper, an analytic approach is obtained in discrete-time controlled system with noise-corrupted state information. The system is subject to a bang-bang control strategy. The analytic distribution is validated through the comparison with Monte Carlo simulation.展开更多
This letter presents a novel prediction scheme employed for fast visual tracking. The proposed multilinear predictor is formulated as a higher order tensor, instead of the existing vector representations. This predict...This letter presents a novel prediction scheme employed for fast visual tracking. The proposed multilinear predictor is formulated as a higher order tensor, instead of the existing vector representations. This predictor is based on emploing the Canonical/Parallel factors (CP) decomposition to decompose a tensor as a sum of rank one tensors. In that way, the proposed scheme efficiently retains the underlying structural information of the input data, while reduces at the same time the computational complexity by employing separable filter operations applied at different directions. The efficiency of the proposed scheme is demonstrated in the conducted experiments.展开更多
Traditional pulse Doppler radar estimates the Doppler frequency by taking advantage of Doppler modulation over different pulses and usually it requires a few pulses to estimate the Doppler frequency. In this paper, a ...Traditional pulse Doppler radar estimates the Doppler frequency by taking advantage of Doppler modulation over different pulses and usually it requires a few pulses to estimate the Doppler frequency. In this paper, a novel range-Doppler imaging algorithm based on single pulse with orthogonal frequency division multiplexing(OFDM) radar is proposed, where the OFDM pulse is composed of phase coded symbols. The Doppler frequency is estimated using one single pulse by utilizing Doppler modulation over different symbols, which remarkably increases the data update rate. Besides, it is shown that the range and Doppler estimations are completely independent and the well-known range-Doppler coupling effect does not exist. The effects of target movement on the performances of the proposed algorithm are also discussed and the results show that the algorithm is not sensitive to velocity. Performances of the proposed algorithm as well as comparisons with other range-Doppler algorithms are demonstrated via simulation experiments.展开更多
The Bayesian method is applied to the joint model selection and parameter estimation problem of the GTD model. An algorithm based on RJ-MCMC is designed. This algorithm not only improves the model order selection and ...The Bayesian method is applied to the joint model selection and parameter estimation problem of the GTD model. An algorithm based on RJ-MCMC is designed. This algorithm not only improves the model order selection and parameter estimation accuracy by exploiting the priori information of the GTD model, but also solves the mixed parameter estimation problem of the GTD model properly. Its performance is tested using numerical simulations and data generated by electromagnetic code. It is shown that it gives good model order selection and parameter estimation results, especially for low SNR, closely-spaced components and short data situations.展开更多
The ability to extract state-estimates for each target of a multi-target posterior, referred to as multi-estimate extraction(MEE), is an essential requirement for a multi-target filter, whose key performance assessmen...The ability to extract state-estimates for each target of a multi-target posterior, referred to as multi-estimate extraction(MEE), is an essential requirement for a multi-target filter, whose key performance assessments are based on accuracy, computational efficiency and reliability. The probability hypothesis density(PHD) filter, implemented by the sequential Monte Carlo approach,affords a computationally efficient solution to general multi-target filtering for a time-varying number of targets, but leaves no clue for optimal MEE. In this paper, new data association techniques are proposed to distinguish real measurements of targets from clutter, as well as to associate particles with measurements. The MEE problem is then formulated as a family of parallel singleestimate extraction problems, facilitating the use of the classic expected a posteriori(EAP) estimator, namely the multi-EAP(MEAP) estimator. The resulting MEAP estimator is free of iterative clustering computation, computes quickly and yields accurate and reliable estimates. Typical simulation scenarios are employed to demonstrate the superiority of the MEAP estimator over existing methods in terms of faster processing speed and better estimation accuracy.展开更多
The coverage performance is the foundation of information acquisition in distrib- uted sensor networks. The previously proposed coverage work was mostly based on unit disk coverage model or ball coverage model in 2D o...The coverage performance is the foundation of information acquisition in distrib- uted sensor networks. The previously proposed coverage work was mostly based on unit disk coverage model or ball coverage model in 2D or 3D space, respectively. However, most methods cannot give a homogeneous coverage model for targets with hybrid types. This paper presents a coverage analysis approach for sensor networks based on Clifford algebra and establishes a homogeneous coverage model for sensor networks with hybrid types of targets. The effectiveness of the approach is demonstrated with examples.展开更多
The classical detection step in a monopulse radar system is based on the sum beam only,the performance of which is not optimal when target is not at the beam center. Target detection aided by the difference beam can i...The classical detection step in a monopulse radar system is based on the sum beam only,the performance of which is not optimal when target is not at the beam center. Target detection aided by the difference beam can improve the performance at this case. However, the existing difference beam aided target detectors have the problem of performance deterioration at the beam center, which has limited their application in real systems. To solve this problem, two detectors are proposed in this paper. Assuming the monopulse ratio is known, a generalized likelihood ratio test(GLRT) detector is derived, which can be used when targeting information on target direction is available. A practical dual-stage detector is proposed for the case that the monopulse ratio is unknown. Simulation results show that performances of the proposed detectors are superior to that of the classical detector.展开更多
The motion information of a moving target can be recorded in a single image by a push-broom satellite.A push-broom satellite image is composed of many image lines sensed at different time instants.A method to estimate...The motion information of a moving target can be recorded in a single image by a push-broom satellite.A push-broom satellite image is composed of many image lines sensed at different time instants.A method to estimate the velocity of a flying airplane from a single image based on the imagery model of the linear push-broom sensor is proposed.Some key points on the high-resolution image of the plane are chosen to determine the velocity(speed and direction).The performance of the method is tested and verified by experiments using a WorldView-1 image.展开更多
For maritime radiation source target tracking in particular electronic counter measures(ECM)environment,there exists two main problems which can deteriorate the tracking performance of traditional approaches.The frst ...For maritime radiation source target tracking in particular electronic counter measures(ECM)environment,there exists two main problems which can deteriorate the tracking performance of traditional approaches.The frst problem is the poor observability of the radiation source.The second one is the measurement uncertainty which includes the uncertainty of the target appearing/disappearing and the detection uncertainty(false and missed detections).A novel approach is proposed in this paper for tracking maritime radiation source in the presence of measurement uncertainty.To solve the poor observability of maritime radiation source target,using the radiation source motion restriction,the observer altitude information is incorporated into the bearings-only tracking(BOT)method to obtain the unique target localization.Then the two uncertainties in the ECM environment are modeled by the random fnite set(RFS)theory and the Bernoulli fltering method with the observer altitude is adopted to solve the tracking problem of maritime radiation source in such context.Simulation experiments verify the validity of the proposed approach for tracking maritime radiation source,and also demonstrate the superiority of the method compared with the traditional integrated probabilistic data association(IPDA)method.The tracking performance under different conditions,particularly those involving different duration of radiation source opening and switching-off,indicates that the method to solve our problem is robust and effective.展开更多
Target motion modes have a close relationship with the relative orientation of missile-totarget in three-dimensional highly maneuvering target interception. From the perspective of relationship between the sensor coor...Target motion modes have a close relationship with the relative orientation of missile-totarget in three-dimensional highly maneuvering target interception. From the perspective of relationship between the sensor coordinate system and the target body coordinate system, a basic model of sensor is stated and the definition of relative angular velocity between the two coordinate systems is introduced firstly. Then, the three-dimensional analytic expressions of relative angular velocity for different motion modes are derived and simplified by analyzing the influences of target centroid motion, rotation around centroid and relative motion. Finally, the relationships of the relative angular velocity directions and values with motion modes are discussed. Simulation results validate the rationality of the theoretical analysis. It is demonstrated that there are significant differences of the relative orientation in different motion modes which include luxuriant information about motion modes. The conclusions are significant for the research of motion mode identification,maneuver detection, maneuvering target tracking and interception using target signatures.展开更多
Partial occlusion and fragmented lines will result in the various cases of straight line correspondences, such as one-to-one, one-to-many or many-to-many ones. However, the complex correspondences, such as one-to-many...Partial occlusion and fragmented lines will result in the various cases of straight line correspondences, such as one-to-one, one-to-many or many-to-many ones. However, the complex correspondences, such as one-to-many and many-to-many ones, are usually ignored or cannot be established completely in the existing methods. Here, the essence of the complex correspondences will be analyzed. Based on the two characteristics of a straight line, which are introduced by regarding a straight line as a set of collinear points, the compatibility between the complex correspondences and the uniqueness constraint of point correspondence is proved and a new uniqueness constraint of correspondence for matching lines is proposed. Based on the analysis of the complex correspondences, a new concept of line feature group is defined to describe a set of integral correspondences among straight line features from different images and then a new algorithm for establishing all the correspondences completely is described simply. The experimental results with real stereo images illustrate that the complex correspondences among straight lines are actual cases and can be established effectively.展开更多
基金Project(61101186)supported by the National Natural Science Foundation of China
文摘In the tracking problem for the maritime radiation source by a passive sensor,there are three main difficulties,i.e.,the poor observability of the radiation source,the detection uncertainty(false and missed detections)and the uncertainty of the target appearing/disappearing in the field of view.These difficulties can make the establishment or maintenance of the radiation source target track invalid.By incorporating the elevation information of the passive sensor into the automatic bearings-only tracking(BOT)and consolidating these uncertainties under the framework of random finite set(RFS),a novel approach for tracking maritime radiation source target with intermittent measurement was proposed.Under the RFS framework,the target state was represented as a set that can take on either an empty set or a singleton; meanwhile,the measurement uncertainty was modeled as a Bernoulli random finite set.Moreover,the elevation information of the sensor platform was introduced to ensure observability of passive measurements and obtain the unique target localization.Simulation experiments verify the validity of the proposed approach for tracking maritime radiation source and demonstrate the superiority of the proposed approach in comparison with the traditional integrated probabilistic data association(IPDA)method.The tracking performance under different conditions,particularly involving different existence probabilities and different appearance durations of the target,indicates that the method to solve our problem is robust and effective.
基金supported by the National "863" High Technology Research and Development Program of China(2007AA703428)
文摘The presence of array imperfection and mutual coupling in sensor arrays poses several challenges for development of effective algorithms for the direction-of-arrival (DOA) estimation problem in array processing. A correlation domain wideband DOA estimation algorithm without array calibration is proposed, to deal with these array model errors, using the arbitrary antenna array of omnidirectional elements. By using the matrix operators that have the memory and oblivion characteristics, this algorithm can separate the incident signals effectively. Compared with other typical wideband DOA estimation algorithms based on the subspace theory, this algorithm can get robust DOA estimation with regard to position error, gain-phase error, and mutual coupling, by utilizing a relaxation technique based on signal separation. The signal separation category and the robustness of this algorithm to the array model errors are analyzed and proved. The validity and robustness of this algorithm, in the presence of array model errors, are confirmed by theoretical analysis and simulation results.
基金supported by the National Natural Science Foundation of China(61302145)
文摘This paper improves the resampling step of particle filtering(PF) based on a broad interactive genetic algorithm to resolve particle degeneration and particle shortage.For target tracking in image processing,this paper uses the information coming from the particles of the previous fame image and new observation data to self-adaptively determine the selecting range of particles in current fame image.The improved selecting operator with jam gene is used to ensure the diversity of particles in mathematics,and the absolute arithmetical crossing operator whose feasible solution space being close about crossing operation,and non-uniform mutation operator is used to capture all kinds of mutation in this paper.The result of simulating experiment shows that the algorithm of this paper has better iterative estimating capability than extended Kalman filtering(EKF),PF,regularized partide filtering(RPF),and genetic algorithm(GA)-PF.
基金supported by the National Natural Science Foundation of China(61401475)
文摘The fractal properties of sea clutter are proposed and applied to the maritime target detection. Calculation of the measured data shows that, the Hurst exponent of the sea clutter with targets and the sea clutter without targets are different, which enables us to detect low-observable targets within the sea clutter.This paper explains the reason why the Hurst exponent can distinguish the presence or absence of targets in theory and proposes a fractal detector based on the Hurst exponent. Comparing the fractal detector proposed in this paper to the energy detector by the detection results of 140 frames data of the real sea clutter, it is demonstrated that the fractal detection method has a better detection performance. In order to get systemic conclusions, the new sea clutter data with different signal-to-clutter ratios(SCRs) are constructed in the way that add the sea clutter data with targets to the pure sea clutter data. The results show that the fractal detection method has a better performance than the statistical method on detection of maritime targets, especially maritime weak targets with low SCR.
文摘Miss distance is an important parameter of assessing highly maneuvering targets interception. Due to the noise-corrupted measurement and the fact that not all the state variables can be directly measured, the miss distance becomes a random variable with a priori unknown distribution. Currently, such a distribution is mainly evaluated by the method of Monte Carlo simulation. In this paper, an analytic approach is obtained in discrete-time controlled system with noise-corrupted state information. The system is subject to a bang-bang control strategy. The analytic distribution is validated through the comparison with Monte Carlo simulation.
文摘This letter presents a novel prediction scheme employed for fast visual tracking. The proposed multilinear predictor is formulated as a higher order tensor, instead of the existing vector representations. This predictor is based on emploing the Canonical/Parallel factors (CP) decomposition to decompose a tensor as a sum of rank one tensors. In that way, the proposed scheme efficiently retains the underlying structural information of the input data, while reduces at the same time the computational complexity by employing separable filter operations applied at different directions. The efficiency of the proposed scheme is demonstrated in the conducted experiments.
基金supported by the National Natural Science Foundation of China(No.61401475)
文摘Traditional pulse Doppler radar estimates the Doppler frequency by taking advantage of Doppler modulation over different pulses and usually it requires a few pulses to estimate the Doppler frequency. In this paper, a novel range-Doppler imaging algorithm based on single pulse with orthogonal frequency division multiplexing(OFDM) radar is proposed, where the OFDM pulse is composed of phase coded symbols. The Doppler frequency is estimated using one single pulse by utilizing Doppler modulation over different symbols, which remarkably increases the data update rate. Besides, it is shown that the range and Doppler estimations are completely independent and the well-known range-Doppler coupling effect does not exist. The effects of target movement on the performances of the proposed algorithm are also discussed and the results show that the algorithm is not sensitive to velocity. Performances of the proposed algorithm as well as comparisons with other range-Doppler algorithms are demonstrated via simulation experiments.
基金Supported by the National "973" Key Basic Research Project (Grant No. 51314)
文摘The Bayesian method is applied to the joint model selection and parameter estimation problem of the GTD model. An algorithm based on RJ-MCMC is designed. This algorithm not only improves the model order selection and parameter estimation accuracy by exploiting the priori information of the GTD model, but also solves the mixed parameter estimation problem of the GTD model properly. Its performance is tested using numerical simulations and data generated by electromagnetic code. It is shown that it gives good model order selection and parameter estimation results, especially for low SNR, closely-spaced components and short data situations.
基金partly supported by the Marie SklodowskaCurie Individual Fellowship (No. 709267)under the European Union’s Framework Programme for ResearchInnovation Horizon 2020 and National Natural Science Foundation of China (No. 51475383)
文摘The ability to extract state-estimates for each target of a multi-target posterior, referred to as multi-estimate extraction(MEE), is an essential requirement for a multi-target filter, whose key performance assessments are based on accuracy, computational efficiency and reliability. The probability hypothesis density(PHD) filter, implemented by the sequential Monte Carlo approach,affords a computationally efficient solution to general multi-target filtering for a time-varying number of targets, but leaves no clue for optimal MEE. In this paper, new data association techniques are proposed to distinguish real measurements of targets from clutter, as well as to associate particles with measurements. The MEE problem is then formulated as a family of parallel singleestimate extraction problems, facilitating the use of the classic expected a posteriori(EAP) estimator, namely the multi-EAP(MEAP) estimator. The resulting MEAP estimator is free of iterative clustering computation, computes quickly and yields accurate and reliable estimates. Typical simulation scenarios are employed to demonstrate the superiority of the MEAP estimator over existing methods in terms of faster processing speed and better estimation accuracy.
文摘The coverage performance is the foundation of information acquisition in distrib- uted sensor networks. The previously proposed coverage work was mostly based on unit disk coverage model or ball coverage model in 2D or 3D space, respectively. However, most methods cannot give a homogeneous coverage model for targets with hybrid types. This paper presents a coverage analysis approach for sensor networks based on Clifford algebra and establishes a homogeneous coverage model for sensor networks with hybrid types of targets. The effectiveness of the approach is demonstrated with examples.
基金supported by the National Natural Science Foundation of China (Nos. 61101186 and 61401475)
文摘The classical detection step in a monopulse radar system is based on the sum beam only,the performance of which is not optimal when target is not at the beam center. Target detection aided by the difference beam can improve the performance at this case. However, the existing difference beam aided target detectors have the problem of performance deterioration at the beam center, which has limited their application in real systems. To solve this problem, two detectors are proposed in this paper. Assuming the monopulse ratio is known, a generalized likelihood ratio test(GLRT) detector is derived, which can be used when targeting information on target direction is available. A practical dual-stage detector is proposed for the case that the monopulse ratio is unknown. Simulation results show that performances of the proposed detectors are superior to that of the classical detector.
基金Acknowledgements This work was partially supported by National High-tech R&D Program of China (863 Program) (2012AA01A301, 2012AA010901), by Program for New Century Excellent Talents in University and by National Natural Science Foundation of China (Grant Nos. 61272142, 61103082, 61170261, and 61103193).
基金supported by the National Natural Science Foundation of China under Grant No.60872153
文摘The motion information of a moving target can be recorded in a single image by a push-broom satellite.A push-broom satellite image is composed of many image lines sensed at different time instants.A method to estimate the velocity of a flying airplane from a single image based on the imagery model of the linear push-broom sensor is proposed.Some key points on the high-resolution image of the plane are chosen to determine the velocity(speed and direction).The performance of the method is tested and verified by experiments using a WorldView-1 image.
基金supported by the National Natural Science Foundation of China(No.61101186)
文摘For maritime radiation source target tracking in particular electronic counter measures(ECM)environment,there exists two main problems which can deteriorate the tracking performance of traditional approaches.The frst problem is the poor observability of the radiation source.The second one is the measurement uncertainty which includes the uncertainty of the target appearing/disappearing and the detection uncertainty(false and missed detections).A novel approach is proposed in this paper for tracking maritime radiation source in the presence of measurement uncertainty.To solve the poor observability of maritime radiation source target,using the radiation source motion restriction,the observer altitude information is incorporated into the bearings-only tracking(BOT)method to obtain the unique target localization.Then the two uncertainties in the ECM environment are modeled by the random fnite set(RFS)theory and the Bernoulli fltering method with the observer altitude is adopted to solve the tracking problem of maritime radiation source in such context.Simulation experiments verify the validity of the proposed approach for tracking maritime radiation source,and also demonstrate the superiority of the method compared with the traditional integrated probabilistic data association(IPDA)method.The tracking performance under different conditions,particularly those involving different duration of radiation source opening and switching-off,indicates that the method to solve our problem is robust and effective.
基金supported by the Specialized Research Fund for the Doctoral Program of China Higher Education (No. 20134307110012)the National Natural Science Foundation of China (No. 61101186)
文摘Target motion modes have a close relationship with the relative orientation of missile-totarget in three-dimensional highly maneuvering target interception. From the perspective of relationship between the sensor coordinate system and the target body coordinate system, a basic model of sensor is stated and the definition of relative angular velocity between the two coordinate systems is introduced firstly. Then, the three-dimensional analytic expressions of relative angular velocity for different motion modes are derived and simplified by analyzing the influences of target centroid motion, rotation around centroid and relative motion. Finally, the relationships of the relative angular velocity directions and values with motion modes are discussed. Simulation results validate the rationality of the theoretical analysis. It is demonstrated that there are significant differences of the relative orientation in different motion modes which include luxuriant information about motion modes. The conclusions are significant for the research of motion mode identification,maneuver detection, maneuvering target tracking and interception using target signatures.
基金Supported by the National High Technology Research and Development Program of China(No.2006AA12Z140)the National Natural Science Foundation of China(No.60872153,No.40571103)the Advance Research Project of National University of Defense Technology
文摘Partial occlusion and fragmented lines will result in the various cases of straight line correspondences, such as one-to-one, one-to-many or many-to-many ones. However, the complex correspondences, such as one-to-many and many-to-many ones, are usually ignored or cannot be established completely in the existing methods. Here, the essence of the complex correspondences will be analyzed. Based on the two characteristics of a straight line, which are introduced by regarding a straight line as a set of collinear points, the compatibility between the complex correspondences and the uniqueness constraint of point correspondence is proved and a new uniqueness constraint of correspondence for matching lines is proposed. Based on the analysis of the complex correspondences, a new concept of line feature group is defined to describe a set of integral correspondences among straight line features from different images and then a new algorithm for establishing all the correspondences completely is described simply. The experimental results with real stereo images illustrate that the complex correspondences among straight lines are actual cases and can be established effectively.