Skip to main content
SpringerLink
Log in

A robust object verification algorithm using aligned chamfer history image

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Continual improvements in technology have meant that conventional manual methods of toll collection have been supplanted by electronic toll collection (ETC). ETC has been implemented in many jurisdictions. However, numerous motorists attempt to evade detection by concealing or changing their license plates. To identify such motorists, we propose a method to identify vehicles without depending on license plate data. In contrast to conventional methods for recognizing license plates, vehicles in the present study were matched using information on their appearance. An aligned chamfer history image (ACHI) with a standardization scheme using a speeded-up robust features descriptor was constructed to identify vehicles sans license plate data. Regardless of the vehicle image in the database has only captured a part of vehicle body. Our novel ACHI scheme allows a comprehensive vehicle model to be constructed on the basis of a training database. The robustness of our novel scheme for toll road ETC use was validated by the results of the present study.

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

Access this article

Log in via an institution

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. Anagnostopoulos C-NE (2014) License plate recognition: a brief tutorial. IEEE Intell Transp Syst Mag 6(1):59–67

    Article  Google Scholar 

  2. Ashtari AH, Nordin MJ, Fathy M (2014) An Iranian license plate recognition system based on color features. IEEE Trans Intell Transp Syst 15(4):1690–1705

    Article  Google Scholar 

  3. Bay H, Ess A, Tuytelaars T, Gool LV (2008) Surf: speeded-up robust features. Comput Vis Image Underst 110(3):346–359

    Article  Google Scholar 

  4. Brehar R, Nedevschi S, Daian L (2010) Pillars detection for side viewed vehicles. In: Proc. of IEEE int’l conf. on intelligent computer communication and processing (ICCP), pp 247–250

  5. Chen Z, Ellis T, Velastin SA (2011) Vehicle type categorization: a comparison of classification schemes. In: Proc. of IEEE conf. on intelligent transportation systems, pp 74–79

  6. Du S, Ibrahim M, Shehata M, Badawy W (2013) Automatic license plate recognition (ALPR): a state-of-the-art review. IEEE Trans Circuits Syst Video Technol 23(2):311–325

    Article  Google Scholar 

  7. Gavrila DM (2007) A Bayesian, exemplar-based approach to hierarchical shape matching. IEEE Trans Pattern Anal Mach Intell 29(8):1408–1421

    Article  Google Scholar 

  8. Guo JM, Hsia CH, Wong K, Wu JY, Wu YT, Wang NJ (2016) Nighttime vehicle detection and tracking with adaptive mask training. IEEE Trans Veh Technol 65(6):4023–4032

    Article  Google Scholar 

  9. Harris C, Stephens M (1988) A combined corner and edge detector. In: Proc. of the 4th Alvey vision conf, pp 147–151

  10. Hsia CH, Kong Y, Lin YK, Chien YR (2017) Real-time vision system for nighttime vehicle detection. In: Proc of IEEE int’l conf on consumer electronics- Taiwan, pp 305–306

  11. Hsu G-S, Chen J-C, Chung Y-Z (2013) Application-oriented license plate recognition. IEEE Trans Veh Technol 62(2):552–561

    Article  Google Scholar 

  12. Kim DS, Chien S (2001) Automatic vehicle license plate extraction using modified generalized symmetry transform and image warping. In: Proc. of IEEE int’l symposium on industrial electronics, vol 3, pp 2022–2027

  13. Lai A, Fung G, Yung N (2001) Vehicle type classification from visual-based dimension estimation. In: Proc. of IEEE conf. on intelligent transportation systems, pp 201–206

  14. Lee KH, Hwang JN, Chen SI (2015) Model-based vehicle localization based on 3-D constrained multiple-kernel tracking. IEEE Trans Circuits Syst Video Technol 25(1):38–50

    Article  Google Scholar 

  15. Leutenegger S, Chli M, Siegwart R (2011) BRISK: binary robust invariant scalable keypoints. In: Proc of IEEE int’l conf on computer vision

  16. Li C (2010) Automatic vehicle identification (AVI) system based on RFID. In: Proc of the int’l conf on anti-counterfeiting security and identification in communication (ASID), pp 281–284

    Google Scholar 

  17. Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110

    Article  Google Scholar 

  18. Matas J, Chum O, Urba M, Pajdla T (2002) Robust wide baseline stereo from maximally stable extremal regions. In: Proc. of the int’l conf. on British machine vision, pp 384–396

  19. Nister D, Stewenius H (2008) Linear time maximally stable extremal regions. In: Proc. of the 10th European conference on computer vision, no. 5303, pp 183–196

  20. Perez-Cabre E, Javidi B (2005) Scale and rotation invariant optical ID tags for automatic vehicle identification and authentication. IEEE Trans Veh Technol 54(4):1295–1303

    Article  Google Scholar 

  21. Petrovic V, Cootes T (2004) Analysis of features for rigid structure vehicle type recognition. In: Proc. of British machine vision conf, pp 587–596

  22. Shapiro V, Dimov D, Bonchev S, Velichkov V, Gluhchev G (2003) Adaptive license plate image extraction. In: Proc. of the int’l conf. on computer systems and technologies, pp IIIA.2-1–IIIA.2-7

  23. Shih HC (2018) A survey of content-aware video analysis for sports. IEEE Trans Circuits Syst Video Technol 28(5):1212–1231

    Article  Google Scholar 

  24. Shih HC, Liu ER (2016) Automatic reference color selection for adaptive mathematical morphology and its application to image segmentation. IEEE Trans Image Process 25(10):4665–4676

    Article  MathSciNet  MATH  Google Scholar 

  25. Shih HC, Wang HY (2013) A robust vehicle model construction and identification system using local feature alignment. In: Proc of IEEE int’l symposium on consumer electronics, pp 57–58

  26. Shih HC, Yu KC (2015) SPiraL aggregation map (SPLAM): a new descriptor for robust template matching with fast algorithm. Pattern Recogn 48(5):1707–1723

    Article  Google Scholar 

  27. Shih HC, Yu KC (2016) A new model-based rotation and scaling invariant projection algorithm for industrial automation application. IEEE Trans Ind Electron 63(7):4452–4460

    Article  Google Scholar 

  28. Sivaraman S, Trivedi MM (2010) A general active-learning framework for on-road vehicle recognition and tracking. IEEE Trans Intell Transp Syst 11(2):267–276

    Article  Google Scholar 

  29. Thayananthan A, Stenger B, Torr PHS, Cipolla R (2003) Shape context and chamfer matching in cluttered scenes. In: Proc of IEEE int’l conf on computer vision and pattern recognition, pp 127–133

  30. Wei W, Zhang Q, Wang M (2001) A method of vehicle classification using models and neural networks. In: Proc. of IEEE vehicular technology conf, pp 3022–3026

  31. Zheng W, Liang L (2009) Fast car detection using image strip features. In: Proc. of IEEE conf. on computer vision and pattern recognition, pp 2703–2710

Download references

Acknowledgments

This work was partially supported by the Ministry of Science and Technology, Taiwan, under grants MOST 107-2627-H-155-001 and 107-2221-E-155-031-MY2.

Author information

Authors and Affiliations

  1. Human-Computer Interaction Multimedia Laboratory, Department of Electrical Engineering, Yuan Ze University, Rm. 70630, Bldg. 7, 135, Yuandong Rd., Taoyuan, Taiwan, 32003, Republic of China

    Huang-Chia Shih & Hao-You Wang

Authors
  1. Huang-Chia Shih
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hao-You Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huang-Chia Shih.

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

Shih, HC., Wang, HY. A robust object verification algorithm using aligned chamfer history image. Multimed Tools Appl 78, 29343–29355 (2019). https://doi.org/10.1007/s11042-019-7396-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-7396-8

Keywords

Search

Navigation