Technical Papers
Feb 2, 2018

Line-Based Simultaneous Detection and Tracking of Triangles

Publication: Journal of Aerospace Engineering
Volume 31, Issue 3

Abstract

In order to capture noncooperative targets at close distance, vision-based target detection and tracking have been used as key technologies with great challenges. This paper proposes a novel triangular component detecting and tracking method. In the detection stage, line segments are first extracted from the regions containing triangular spans. Isolated but similar segments are merged under the distance and angle constraints. Then the endpoint distance and area ratios are used as the measurement to determine possible triangle candidates. The geometric property is introduced to discard false-positive candidates. In the tracking stage, the triangle model is characterized by the visual features and geometric relationships of its line segments. An affine transform matrix is constructed to find the correspondence between models and objects in consequent frames. Finally, a line matching–based tracking strategy is designed. Experiments on synthetic and natural images verify the effectiveness of the proposed method in detecting and tracking triangles.

Get full access to this article

View all available purchase options and get full access to this article.

Acknowledgments

This research is sponsored by The National Science Fund for Distinguished Young Scholars (Grant No. 61725303) and the Fundamental Research Funds for the Central Universities (No. 3102017JG02005).

References

Barnes, N., and Loy, G. (2005). “Real-time regular polygonal sign detection.” Proc., 5th Int. Conf. on Field and Service Robotics, Springer, New York, 55–66.
Barnes, N., Loy, G., and Shae, D. (2010). “The regular polygon detector.” Pattern Recogn., 43(3), 592–602.
Bradski, G., and Kaehler, A. (2008). Learning OpenCV: Computer vision with the OpenCV library, O’Reilly Media, Sebastopol, CA.
Cai, J., Huang, P. F., Chen, L., and Zhang, B. (2015). “A fast detection method of arbitrary triangles for Tethered Space Robot.” Proc., IEEE Int. Conf. on Robotics and Biomimetics, IEEE, New York, 120–125.
Chen, L., Huang, P. F., Cai, J., Meng, Z. J., and Liu, Z. X. (2016). “A non-cooperative target grasping position prediction model for tethered space robot.” Aerosp. Sci. Technol., 58, 571–581.
Coleshill, E., Oshinowo, L., Rembala, R., Bina, B., Rey, D., and Sindelar, S. (2009). “Dextre: Improving maintenance operations on the International Space Station.” Acta Astronaut., 64(9), 869–874.
Cretual, A., and Chaumetter, F. (2001). “Application of motion-based visual servoing to target tracking.” Int. J. Rob. Res., 20(11), 878–890.
Croitoru, A., and Doytsher, Y. (2004). “Right-angle rooftop polygon extraction in regularized urban areas: Cutting the corners.” Photogramm Rec., 19(108), 311–341.
De la Escalera, A., Armingol, J. M., and Mata, M. (2003). “Traffic sign recognition and analysis for intelligent vehicles.” Image Vision Comput., 21(3), 247–258.
Du, X., Liang, B., Xu, W., and Qiu, Y. (2011). “Pose measurement of large non-cooperative satellite based on collaborative cameras.” Acta Astronaut., 68(11), 2047–2065.
Ferreira, A., Fonseca, M. J., and Jorge, J. A. (2003). “Polygon detection from a set of lines.” Encontro Portugues de Computacao Grafica, IEEE, New York.
Flores-Abad, A., Ma, O., Pham, K., and Ulrich, S. (2014). “A review of space robotics technologies for on-orbit servicing.” Prog. Aerosp. Sci., 68, 1–26.
Gates, J. W., Haseyama, M., and Kitajima, H. (2000). “Real-time polygon extraction from complex images.” Proc., IEEE Int. Symp. on Circuits and System, Vol. 5, IEEE, New York, 309–312.
Huang, P. F., Cai, J., Meng, Z. J., Hu, Z. H., and Wang, D. K. (2014). “Novel method of monocular real-time feature point tracking for tethered space robots.” J. Aerosp. Eng., 04014039.
Huang, P. F., Hu, Z. H., and Zhang, F. (2016a). “Dynamic modelling and coordinated controller designing for the maneuverable tether-net space robot system.” Multibody Syst. Dyn., 36(2), 115–141.
Huang, P. F., Wang, D. K., Meng, Z. J., and Zhang, F. (2016b). “Adaptive postcapture backstepping control for tumbling tethered space robot-target combination.” J. Guid. Control Dyn., 39(1), 150–156.
Huang, P. F., Wang, D. K., Meng, Z. J., Zhang, F., and Liu, Z. X. (2016c). “Impact dynamic modelling and adaptive target capturing control for tethered space robots with uncertainties.” IEEE/ASME Trans. Mechatron., 21(5), 2260–2271.
Huang, P. F., Zhang, F., Meng, Z. J., and Liu, Z. X. (2016d). “Adaptive control for space debris removal with uncertain kinematics, dynamics and states.” Acta Astronaut., 128, 416–430.
Inaba, N., Oda, M., and Asano, M. (2006). “Rescuing a stranded satellite in space—Experimental robotic capture of non-cooperative satellites.” Jpn Soc. Aeronaut. Space Sci. Trans., 48(162), 213–220.
Laha, A., Sen, A., and Sinha, B. P. (2005). “Parallel algorithms for identifying convex and non-convex basis polygons in an image.” Parallel Comput., 31(3), 290–310.
Larouche, B. P., and Zhu, Z. H. (2014). “Autonomous robotic capture of non-cooperative target using visual servoing and motion predictive control.” Auton. Rob., 37(2), 157–167.
Liu, H. M., and Wang, Z. H. (2011). “Detection of arbitrary triangle.” Proc., 4th Int. Congress on Image and Signal Processing, IEEE, New York.
Liu, H. M., and Wang, Z. H. (2014). “PLDD: Point-lines distance distribution for detection of arbitrary triangles, regular polygons and circles.” J. Visual Commun. Image Represent., 25(2), 273–284.
Liu, J., Cui, N., Shen, F., and Rong, S. (2014). “Dynamics of Robotic GEostationary orbit Restorer system during deorbiting.” IEEE Aerosp. Electron. Syst. Mag., 29(11), 36–42.
Liu, Y. H., Wang, H., Wang, C., and Lam, K. K. (2006). “Uncalibrated visual servoing of robots using a depth-independent interaction matrix.” IEEE Trans. Rob., 22(4), 804–817.
Liu, Y. X., Ikenaga, T., and Goto, S. (2007). “An MRF model-based approach to the detection of rectangular shape objects in color images.” Signal Process., 87(11), 2649–2658.
Loy, G., and Barnes, N. (2004). “Fast shape-based road sign detection for a driver assistance system.” Proc., IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Vol. 1, IEEE, New York, 70–75.
Meng, Z. J., Wang, B. H., and Huang, P. F. (2017). “Twist suppression method of tethered towing for spinning space debris.” J. Aerosp. Eng., 04017012.
OpenCV version 2.4.3 [Computer software]. Intel Corporation, Santa Clara, CA.
Park, J., and Yoon, K. (2015). “Real-time line matching from stereo images using a nonparametric transform of spatial relations and texture information.” Opt. Eng., 54(2), 023106.
Ramirez, V. A., Gutierrez, S. A. M., and Yanez, R. E. S. (2011). “Quadrilateral detection using genetic algorithms.” Computación y Sistemas, 15(2), 181–193.
Thienel, J. K., VanEepoel, J. M., and Sanner, R. M. (2006). “Accurate state estimation and tracking of a non-cooperative target vehicle.” Proc., AIAA Guidance, Navigation, and Control Conf., AIAA, Reston, VA, 5511–5522.
Visual Studio [Computer software]. Microsoft, Redmond, WA.
Von Gioi, R. G., Jakubowicz, J., Morel, J. M., and Randall, G. (2008). “LSD: A fast line segment detector with a false detection control.” IEEE Trans. Pattern Anal., 32(4), 722–732.
Wang, D. K., Huang, P. F., Cai, J., and Meng, Z. J. (2014). “Coordinated control of tethered space robot using mobile tether attachment point in approaching phase.” Adv. Space Res., 54(6), 1077–1091.
Wang, H., Yang, B., Liu, Y., Chen, W., Liang, X., and Pfeifer, R. (2017). “Visual servoing of soft robot manipulator in constrained environments with an adaptive controller.” IEEE/ASME Trans. Mech., 22(1), 41–51.
Xu, W. F., Liang, B., Li, C., and Xu, Y. S. (2010). “Autonomous rendezvous and robotic capturing of non-cooperative target in space.” Robotica, 28(05), 705–718.
Xu, W. F., Liang, B., Li, B., and Xu, Y. S (2011). “A universal on-orbit servicing system used in the geostationary orbit.” Adv. Space Res., 48(1), 95–119.

Information & Authors

Information

Published In

Go to Journal of Aerospace Engineering
Journal of Aerospace Engineering
Volume 31Issue 3May 2018

History

Received: Jun 15, 2017
Accepted: Oct 13, 2017
Published online: Feb 2, 2018
Published in print: May 1, 2018
Discussion open until: Jul 2, 2018

Permissions

Request permissions for this article.

ASCE Technical Topics:

Authors

Affiliations

Fan Zhang, Ph.D. [email protected]
Associate Researcher, Research Center for Intelligent Robotics, National Key Laboratory of Aerospace Flight Dynamics, Northwestern Polytechnical Univ., Xi’an 710072, China. E-mail: [email protected]
Panfeng Huang, Ph.D. [email protected]
Professor, Research Center for Intelligent Robotics, National Key Laboratory of Aerospace Flight Dynamics, Northwestern Polytechnical Univ., Xi’an 710072, China (corresponding author). E-mail: [email protected]
Ph.D. Student, Research Center for Intelligent Robotics, National Key Laboratory of Aerospace Flight Dynamics, Northwestern Polytechnical Univ., Xi’an 710072, China. E-mail: [email protected]
Jia Cai, Ph.D. [email protected]
Engineer, The 2012 Laboratories, Huawei Technologies Co., Ltd., Hangzhou 310053, China. E-mail: [email protected]

Metrics & Citations

Metrics

Citations

Download citation

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited by

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Article
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share