Implementation of Template Matching on Detection of Stop Line Violations
Main Article Content
Keywords
Abstract
Road marking is a sign located above the road surface that combines either a line or a symbol and provides information as visual guidance to road users. One example of road marking is the stop line behind the zebra crossing. Many violations of pedestrian rights are committed by motorized vehicles, especially because vehicles do not stop behind the stop line. This paper proposes a system to detect this type of traffic violation using the template matching method. This method is a technique in digital image processing to find small parts of the image that match the image template, so it can detect whether there is a traffic violation or not. This system uses the appropriate template images for each dataset (morning, afternoon, and evening). The system produces accuracy performances for the morning and afternoon dataset of about 100% and 78% respectively, and for the evening dataset is 70%. So, the overall average accuracy rate is 83%. The main factor affecting the overall accuracy performance is the inability to automatically extract the best template for the dataset from the morning and evening datasets.
References
D. Babić, A. Ščukanec, D. Babić, and M. Fiolić, “Model for Predicting Road Markings Service Life,” Balt. J. Road Bridg. Eng., vol. 14, no. 3, pp. 341–359, Sep. 2019, Accessed: Oct. 12, 2021. [Online]. Available: https://bjrbe-journals.rtu.lv/article/view/bjrbe.2019-14.447.
T. Bjørnskau, “The Zebra Crossing Game – Using game theory to explain a discrepancy between road user behaviour and traffic rules,” Saf. Sci., vol. 92, pp. 298–301, Feb. 2017, doi: 10.1016/J.SSCI.2015.10.007.
A. Abijith, B. Abishek, and K. S. P. V. S. Nihith, “Enforcing the stop line rule using radio frequency identification tags,” Proc. 2018 Int. Conf. Commun. Comput. Internet Things, IC3IoT 2018, pp. 195–198, Mar. 2019, doi: 10.1109/IC3IOT.2018.8668162.
Y. Song, C. Wang, and L. Wang, “On the Relationship between Traffic Violation Behavior and Crash Involvement Using Locally Linear Embedding and Improved K-Means Algorithm,” CICTP 2019 Transp. China - Connect. World - Proc. 19th COTA Int. Conf. Transp. Prof., pp. 3646–3657, 2019, doi: 10.1061/9780784482292.316.
Herman and M. Tamosee, “Indonesia Ranked 5th in the World for Highest Number of Road Accidents,” 2016. https://jakartaglobe.id/news/indonesia-ranked-5th-world-highest-number-road-accidents/ (accessed Oct. 13, 2021).
“Road Traffic Accidents in Indonesia.” https://www.worldlifeexpectancy.com/indonesia-road-traffic-accidents (accessed Oct. 13, 2021).
Statista Research Department, “Indonesia: number of fatalities in traffic accidents 2019,” 2021. https://www.statista.com/statistics/979068/indonesia-number-of-fatalities-traffic-accidents/ (accessed Oct. 13, 2021).
A. Jusuf, I. P. Nurprasetio, and A. Prihutama, “Macro data analysis of traffic accidents in Indonesia,” J. Eng. Technol. Sci., vol. 49, no. 1, pp. 133–144, 2017, doi: 10.5614/J.ENG.TECHNOL.SCI.2017.49.1.8.
A. M. Mulyadi, “Motorcycle Red Box Evaluation at Signalized Intersections in Bogor: Traffic Flow, Occupancy Rate and Stop Line Violation,” IPTEK J. Proc. Ser., vol. 3, no. 6, Dec. 2017, doi: 10.12962/J23546026.Y2017I6.3240.
B. Widiawan, S. Kautsar, F. Purnomo, and B. Etikasari, “Implementation of Template Matching Method for Door Lock Security System Using Raspberry Pi,” VOLT J. Ilm. Pendidik. Tek. Elektro, vol. 2, no. 2, pp. 143–148, Oct. 2017, doi: 10.30870/VOLT.V2I2.2047.
M. A. Hossain and S. Afrin, “Optical Character Recognition based on Template Matching,” Glob. J. Comput. Sci. Technol., pp. 31–35, May 2019, doi: 10.34257/GJCSTCVOL19IS2PG31.
G. T. Lin, P. S. Santoso, C. T. Lin, C. C. Tsai, and J. I. Guo, “Stop line detection and distance measurement for road intersection based on deep learning neural network,” Proc. - 9th Asia-Pacific Signal Inf. Process. Assoc. Annu. Summit Conf. APSIPA ASC 2017, vol. 2018-Febru, pp. 692–695, Feb. 2018, doi: 10.1109/APSIPA.2017.8282121.
M. P. Anggadhita and Y. Widiastiwi, “Breaches Detection in Zebra Cross Traffic Light Using Haar Cascade Classifier,” in Proceedings - 2nd International Conference on Informatics, Multimedia, Cyber, and Information System, ICIMCIS 2020, Nov. 2020, pp. 272–277, doi: 10.1109/ICIMCIS51567.2020.9354275.
D. Hirawan, A. Hadiana, and A. Abdurakhim, “The Prototype of Traffic Violation Detection System Based on Internet of Things,” in IOP Conference Series: Materials Science and Engineering, Nov. 2019, vol. 662, no. 2, p. 022084, doi: 10.1088/1757-899X/662/2/022084.
“CCTV Pemerintah Kabupaten Klaten.” https://cctv.klatenkab.go.id/?sel=all (accessed Jun. 19, 2021).
J. Cheng, Y. Wu, W. AbdAlmageed, and P. Natarajan, “QATM: Quality-Aware Template Matching for Deep Learning,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2019, pp. 11553–11562.
W. Lin et al., “Multiscale Digital Porous Rock Reconstruction Using Template Matching,” Water Resour. Res., vol. 55, no. 8, pp. 6911–6922, Aug. 2019, doi: 10.1029/2019WR025219.
R. Fisher, S. Perkins, A. Walker, and E. Wolfart, “Glossary - Grayscale Images,” 2003. https://homepages.inf.ed.ac.uk/rbf/HIPR2/gryimage.htm (accessed Oct. 13, 2021).
G. Liu et al., “Partial Convolution based Padding,” Nov. 2018, Accessed: Oct. 13, 2021. [Online]. Available: https://arxiv.org/abs/1811.11718v1.
M. H. Annaby, Y. M. Fouda, and M. A. Rushdi, “Improved Normalized Cross-Correlation for Defect Detection in Printed-Circuit Boards,” IEEE Trans. Semicond. Manuf., vol. 32, no. 2, pp. 199–211, May 2019, doi: 10.1109/TSM.2019.2911062.
S. Ruuska, W. Hämäläinen, S. Kajava, M. Mughal, P. Matilainen, and J. Mononen, “Evaluation of the confusion matrix method in the validation of an automated system for measuring feeding behaviour of cattle,” Behav. Processes, vol. 148, pp. 56–62, Mar. 2018, doi: 10.1016/J.BEPROC.2018.01.004.
Y. Xu, Y. Wang, J. Yuan, Q. Cheng, X. Wang, and P. L. Carson, “Medical breast ultrasound image segmentation by machine learning,” Ultrasonics, vol. 91, pp. 1–9, Jan. 2019, doi: 10.1016/J.ULTRAS.2018.07.006.
T. Bjørnskau, “The Zebra Crossing Game – Using game theory to explain a discrepancy between road user behaviour and traffic rules,” Saf. Sci., vol. 92, pp. 298–301, Feb. 2017, doi: 10.1016/J.SSCI.2015.10.007.
A. Abijith, B. Abishek, and K. S. P. V. S. Nihith, “Enforcing the stop line rule using radio frequency identification tags,” Proc. 2018 Int. Conf. Commun. Comput. Internet Things, IC3IoT 2018, pp. 195–198, Mar. 2019, doi: 10.1109/IC3IOT.2018.8668162.
Y. Song, C. Wang, and L. Wang, “On the Relationship between Traffic Violation Behavior and Crash Involvement Using Locally Linear Embedding and Improved K-Means Algorithm,” CICTP 2019 Transp. China - Connect. World - Proc. 19th COTA Int. Conf. Transp. Prof., pp. 3646–3657, 2019, doi: 10.1061/9780784482292.316.
Herman and M. Tamosee, “Indonesia Ranked 5th in the World for Highest Number of Road Accidents,” 2016. https://jakartaglobe.id/news/indonesia-ranked-5th-world-highest-number-road-accidents/ (accessed Oct. 13, 2021).
“Road Traffic Accidents in Indonesia.” https://www.worldlifeexpectancy.com/indonesia-road-traffic-accidents (accessed Oct. 13, 2021).
Statista Research Department, “Indonesia: number of fatalities in traffic accidents 2019,” 2021. https://www.statista.com/statistics/979068/indonesia-number-of-fatalities-traffic-accidents/ (accessed Oct. 13, 2021).
A. Jusuf, I. P. Nurprasetio, and A. Prihutama, “Macro data analysis of traffic accidents in Indonesia,” J. Eng. Technol. Sci., vol. 49, no. 1, pp. 133–144, 2017, doi: 10.5614/J.ENG.TECHNOL.SCI.2017.49.1.8.
A. M. Mulyadi, “Motorcycle Red Box Evaluation at Signalized Intersections in Bogor: Traffic Flow, Occupancy Rate and Stop Line Violation,” IPTEK J. Proc. Ser., vol. 3, no. 6, Dec. 2017, doi: 10.12962/J23546026.Y2017I6.3240.
B. Widiawan, S. Kautsar, F. Purnomo, and B. Etikasari, “Implementation of Template Matching Method for Door Lock Security System Using Raspberry Pi,” VOLT J. Ilm. Pendidik. Tek. Elektro, vol. 2, no. 2, pp. 143–148, Oct. 2017, doi: 10.30870/VOLT.V2I2.2047.
M. A. Hossain and S. Afrin, “Optical Character Recognition based on Template Matching,” Glob. J. Comput. Sci. Technol., pp. 31–35, May 2019, doi: 10.34257/GJCSTCVOL19IS2PG31.
G. T. Lin, P. S. Santoso, C. T. Lin, C. C. Tsai, and J. I. Guo, “Stop line detection and distance measurement for road intersection based on deep learning neural network,” Proc. - 9th Asia-Pacific Signal Inf. Process. Assoc. Annu. Summit Conf. APSIPA ASC 2017, vol. 2018-Febru, pp. 692–695, Feb. 2018, doi: 10.1109/APSIPA.2017.8282121.
M. P. Anggadhita and Y. Widiastiwi, “Breaches Detection in Zebra Cross Traffic Light Using Haar Cascade Classifier,” in Proceedings - 2nd International Conference on Informatics, Multimedia, Cyber, and Information System, ICIMCIS 2020, Nov. 2020, pp. 272–277, doi: 10.1109/ICIMCIS51567.2020.9354275.
D. Hirawan, A. Hadiana, and A. Abdurakhim, “The Prototype of Traffic Violation Detection System Based on Internet of Things,” in IOP Conference Series: Materials Science and Engineering, Nov. 2019, vol. 662, no. 2, p. 022084, doi: 10.1088/1757-899X/662/2/022084.
“CCTV Pemerintah Kabupaten Klaten.” https://cctv.klatenkab.go.id/?sel=all (accessed Jun. 19, 2021).
J. Cheng, Y. Wu, W. AbdAlmageed, and P. Natarajan, “QATM: Quality-Aware Template Matching for Deep Learning,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2019, pp. 11553–11562.
W. Lin et al., “Multiscale Digital Porous Rock Reconstruction Using Template Matching,” Water Resour. Res., vol. 55, no. 8, pp. 6911–6922, Aug. 2019, doi: 10.1029/2019WR025219.
R. Fisher, S. Perkins, A. Walker, and E. Wolfart, “Glossary - Grayscale Images,” 2003. https://homepages.inf.ed.ac.uk/rbf/HIPR2/gryimage.htm (accessed Oct. 13, 2021).
G. Liu et al., “Partial Convolution based Padding,” Nov. 2018, Accessed: Oct. 13, 2021. [Online]. Available: https://arxiv.org/abs/1811.11718v1.
M. H. Annaby, Y. M. Fouda, and M. A. Rushdi, “Improved Normalized Cross-Correlation for Defect Detection in Printed-Circuit Boards,” IEEE Trans. Semicond. Manuf., vol. 32, no. 2, pp. 199–211, May 2019, doi: 10.1109/TSM.2019.2911062.
S. Ruuska, W. Hämäläinen, S. Kajava, M. Mughal, P. Matilainen, and J. Mononen, “Evaluation of the confusion matrix method in the validation of an automated system for measuring feeding behaviour of cattle,” Behav. Processes, vol. 148, pp. 56–62, Mar. 2018, doi: 10.1016/J.BEPROC.2018.01.004.
Y. Xu, Y. Wang, J. Yuan, Q. Cheng, X. Wang, and P. L. Carson, “Medical breast ultrasound image segmentation by machine learning,” Ultrasonics, vol. 91, pp. 1–9, Jan. 2019, doi: 10.1016/J.ULTRAS.2018.07.006.
Article Sidebar
Published
Nov 30, 2021
Article Details
How to Cite
Larasati, D. K., & Setyawan, I. (2021). Implementation of Template Matching on Detection of Stop Line Violations. Jurnal Nasional Teknik Elektro, 10(3). https://doi.org/10.25077/jnte.v10n3.898.2021
Section
Telecommunication
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
The authors declare that:
1. This paper has not been published in the same form elsewhere.
2. It will not be submitted anywhere else for publication prior to acceptance/rejection by this Journal.
3. A copyright permission is obtained for materials published elsewhere and which require this permission for reproduction.
Author Biography