Skip to main content
Springer Nature Link
Log in

Contour recognition of roadheader cutting head based on shape matching

  • Industrial and commercial application
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

In this paper, a shape matching algorithm is presented to perform the cutting head recognition for roadheaders based on a binocular vision system installed on the machine. The shape descriptor is a simplified intersection angle of tangent lines which is firstly proposed on the basis of contour points’ spatial positions. It exhibits significant self-contained property and features describing capacity for both partial and whole shapes. To achieve the best match, the MVM algorithm was improved with skipping and multiple matching penalties to complete the multiple mapping and to skip existing outliers in sequences. More precisely, these advantages make the proposed algorithm less sensible to the local variations caused by varied views. Experimental results demonstrated that the proposed method outperforms existing ones with stronger robustness and higher accuracy. In actual pictures tests, the cutting head recognition rate reached 100% with spatial positioning errors under 2.2 cm, which met the requirements for accurate location in real time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Zhou Y, Liu JT, Bai X (2012) Research and perspective on shape matching. Acta Autom Sin 38:889–910

    Article  MathSciNet  Google Scholar 

  2. Hu MK (1962) Visual pattern recognition by moment invariants. IRE Trans Inf Theory 8:179–187

    MATH  Google Scholar 

  3. Zahn CT, Roskies RZ (2009) Fourier descriptors for plane closed curves. IEEE Trans Comput C-21:269–281

    Article  MathSciNet  MATH  Google Scholar 

  4. Belongie S (2002) Shape Matching and object recognition using shape context. IEEE Trans Pattern Anal Mach Intell 24:509–522

    Article  Google Scholar 

  5. Ling HB, Jacobs DW (2007) Shape classification using the inner-distance. IEEE Trans Pattern Anal Mach Intell 29:286–299

    Article  Google Scholar 

  6. Shu X, Wu XJ (2011) A novel contour descriptor for 2D shape matching and its application to image retrieval. Image Vis Comput 29:286–294

    Article  Google Scholar 

  7. Zheng DC, Min H (2013) Improved shape recognition method based on representative shape context. J Comput Aided Des Comput Graph 25:215–220

    Google Scholar 

  8. Yang CZ, Wei H, Yu Q, Yang C, Wei H, Yu Q (2018) A novel method for 2D nonrigid partial shape matching. Neurocomputing 275:1160–1176

    Article  Google Scholar 

  9. Huang WG, Hu DM, Yang JY, Zhu ZK (2015) Chord angle representation for shape matching under occlusion. Opt Precis Eng 23:1758–1767

    Article  Google Scholar 

  10. Vlachos M, Hadjieleftheriou M, Gunopulos D, Keogha E (2003) Indexing multi-dimensional time-series with support for multiple distance measures. In: ACM SIGKDD international conference on knowledge discovery and data mining ACM, pp 216–225

  11. Sakoe H, Chiba S (1971) A dynamic programming approach to continuous speech recognition. In: International congress on acoustics, Budapest, pp 65–69

  12. Latecki LJ, Wang Q, Koknar-Tezel S, Megalooikonomou V (2007) Optimal subsequence bijection. In: IEEE International conference on data mining IEEE, pp 565–570

  13. Latecki LJ, Megalooikonomou V, Wang Q, Yu D (2007) An elastic partial shape matching technique. Pattern Recognit 40:3069–3080

    Article  MATH  Google Scholar 

  14. Mondal T, Ragot N, Ramel JY, Pal U (2014) Flexible sequence matching technique: application to word spotting in degraded documents. In: International conference on frontiers in handwriting recognition IEEE, pp 210–215

  15. Mondal T, Ragot N, Ramel JY, Pal U (2015) Exemplary sequence cardinality: an effective application for word spotting. In: International conference on document analysis and recognition IEEE, pp 1146–1150

  16. Du YX, Tong MM, Zhou LL, Dong HB (2016) Edge detection based on Retinex theory and wavelet multi-scale product for mine images. Appl Opt 55:9625–9637

    Article  Google Scholar 

  17. Tian J (2010) Research on boom-type roadheader auto cutting and profiling control system. CUMT(Beijing), Beijing

    Google Scholar 

  18. Zhang XH, Liu YW, Yang WJ, Mao QH, Wang DM, Zhou Y (2018) Vision measurement system for cutting head attitude of mine-used boom-type roadheader. Ind Mine Autom 44:63–67

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information and Electrical Engineering, China University of Mining and Technology, No. 1, University Road, Quanshan District, Xuzhou, 221008, China

    Yuxin Du & Minming Tong

  2. School of Mechanical and Electrical Engineering, Xuzhou University of Technology, No. 2, Lishui Road, Yunlong District, Xuzhou, 221018, China

    Yuxin Du

Authors
  1. Yuxin Du
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Minming Tong
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Yuxin Du.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Du, Y., Tong, M. Contour recognition of roadheader cutting head based on shape matching. Pattern Anal Applic 22, 1643–1653 (2019). https://doi.org/10.1007/s10044-019-00813-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-019-00813-3

Keywords