{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,8]],"date-time":"2025-11-08T22:47:37Z","timestamp":1762642057571,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T00:00:00Z","timestamp":1519862400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>In this paper we introduce a new histogram computation method to be used within the histogram of oriented gradients (HOG) algorithm. The new method replaces the arctangent with the slope computation and the classical magnitude allocation based on interpolation with a simpler algorithm. The new method allows a more efficient implementation of HOG in general, and particularly in field-programmable gate arrays (FPGAs), by considerably reducing the area (thus increasing the level of parallelism), while maintaining very close classification accuracy compared to the original algorithm. Thus, the new method is attractive for many applications, including car detection and classification.<\/jats:p>","DOI":"10.3390\/computers7010018","type":"journal-article","created":{"date-parts":[[2018,3,1]],"date-time":"2018-03-01T12:15:44Z","timestamp":1519906544000},"page":"18","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A New Method of Histogram Computation for Efficient Implementation of the HOG Algorithm"],"prefix":"10.3390","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7915-1842","authenticated-orcid":false,"given":"Mariana-Eugenia","family":"Ilas","sequence":"first","affiliation":[{"name":"Department of Electronics, Telecommunications and IT, University Politehnica Bucharest, Bucharest 060042, Romania"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Constantin","family":"Ilas","sequence":"additional","affiliation":[{"name":"Department of Automatics and Computer Science, University Politehnica Bucharest, Bucharest 060042, Romania"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,3,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Ilas, M.E. (2017, January 27\u201329). New Histogram Computation Adapted for FPGA Implementation of HOG Algorithm\u2014For Car Detection Applications. Proceedings of the 9th Computer Science & Electronic Engineering Conference (CEEC), Colchester, UK.","DOI":"10.1109\/CEEC.2017.8101603"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Luettel, T., Himmelshach, M., and Wuensche, H.-J. (2012). Autonomous Ground Vehicles\u2014Concepts and a path to the future. Proc. IEEE, 1831\u20131839.","DOI":"10.1109\/JPROC.2012.2189803"},{"key":"ref_3","unstructured":"Cox, I.J., and Wilfong, G.T. (2012). Autonomous Robot Vehicles, Springer Science & Business Media."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Rouff, C., and Hinchey, M. (2012). Experience from the DARPA Urban Challenge, Springer.","DOI":"10.1007\/978-0-85729-772-3"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"116","DOI":"10.2514\/2.4856","article-title":"Real-time motion planning for agile autonomous vehicles","volume":"25","author":"Frazzoli","year":"2012","journal-title":"J. Guid. Control Dyn."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Ilas, C. (2013, January 23\u201325). Electronic sensing technologies for autonomous ground vehicles: A review. Proceedings of the 8th International Symposium on Advanced Topics in Electrical Engineering (ATEE), Bucharest, Romania.","DOI":"10.1109\/ATEE.2013.6563528"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Ilas, C. (2013, January 27\u201329). Perception in Autonomous Ground Vehicles\u2014A Review. Proceedings of the ECAI Conference, Pitesti, Romania.","DOI":"10.1109\/ECAI.2013.6636180"},{"key":"ref_8","unstructured":"Bizon, N., Dascalescu, L., and Tabatabaei, N.M. (2014). Advances in Environment Sensing and Perception Technologies and Algorithms for Autonomous Ground Vehicles. Autonomous Vehicles, Nova Science Inc.. Chapter 4."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Lin, B.Z., and Chien-Chou, L. (2016, January 26\u201329). Pedestrian detection by fusing 3D points and color images. Proceedings of the IEEE\/ACIS 15th International Conference on Computer and Information Science (ICIS), Okayama, Japan.","DOI":"10.1109\/ICIS.2016.7550787"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1773","DOI":"10.1109\/TITS.2013.2266661","article-title":"Looking at vehicles on the road: A survey of vision-based vehicle detection, tracking, and behavior analysis","volume":"14","author":"Sivaraman","year":"2013","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1109\/TCSVT.2014.2360030","article-title":"Evaluation and acceleration of high-throughput fixed-point object detection on FPGAs","volume":"25","author":"Ma","year":"2015","journal-title":"IEEE Trans. Circ. Syst. Video Technol."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Tasson, D., Montagnini, A., Marzotto, R., Farenzena, M., and Cristani, M. (2015, January 7\u201312). FPGA-based pedestrian detection under strong distortions. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), Boston, MA, USA.","DOI":"10.1109\/CVPRW.2015.7301368"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Ilas, M.E. (2017, January 19\u201321). Parameter Selection for Efficient HOG-based car detection. Proceedings of the IEEE 26th International Symposium on Industrial Electronics (ISIE), Edinburgh, UK.","DOI":"10.1109\/ISIE.2017.8001457"},{"key":"ref_14","unstructured":"Ilas, M.E. (July, January 29). HOG Algorithm Simplification and Its Impact on FPGA Implementation\u2014With Applications in Car Detection. Proceedings of 9th IEEE Conference on Electronics, Computers and Artificial Intelligence, Targoviste, Romania."},{"key":"ref_15","unstructured":"Dalal, N., and Triggs, B. (2005, January 20\u201325). Histograms of oriented gradients for human detection. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego, CA, USA."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Lee, SH., Bang, K.H., and Jung, K. (2015, January 24\u201326). An efficient selection of HOG feature for SVM classification of vehicle. Proceedings of the IEEE International Symposium on Consumer Electronics (ISCE), Madrid, Spain.","DOI":"10.1109\/ISCE.2015.7177766"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Li, X., and Guo, X. (2013, January 26\u201327). A HOG feature and SVM based method for forward vehicle detection with single camera. Proceedings of the 5th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), Hangzhou, China.","DOI":"10.1109\/IHMSC.2013.69"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.mee.2015.01.018","article-title":"An FPGA based human detection system with embedded platform","volume":"138","author":"Hsiao","year":"2015","journal-title":"Microelectron. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Benenson, R., Mathias, C., Timofte, R., and Van Gool, L. (2012, January 16\u201321). Pedestrian detection at 100 frames per second. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Providence, RI, USA.","DOI":"10.1109\/CVPR.2012.6248017"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Hsiao, P.Y., Lin, S.Y., and Chen, C.Y. (2016, January 4\u20136). A Real-Time FPGA Based Human Detector. Proceedings of the International Symposium on Computer, Consumer and Control (IS3C), Xi\u2019an, China.","DOI":"10.1109\/IS3C.2016.256"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Hemmati, M., Biglari-Abhari, M., Berber, S., and Niar, S. (2014, January 27\u201329). HOG feature extractor hardware accelerator for real-time pedestrian detection. Proceedings of the 17th Euromicro Conference on Digital System Design (DSD), Verona, Italy.","DOI":"10.1109\/DSD.2014.60"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"3414","DOI":"10.1109\/TITS.2015.2465296","article-title":"A Novel On-Road Vehicle Detection Method Using \u03c0-HOG","volume":"16","author":"Kim","year":"2015","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Mizuno, K., Terachi, Y., Takagi, K., Izumi, S., Kawaguchi, H., and Yoshimoto, M. (2012, January 17\u201319). Architectural study of HOG feature extraction processor for real-time object detection. Proceedings of the 2012 IEEE Workshop on Signal Processing Systems (SiPS), Quebec City, QC, Canada.","DOI":"10.1109\/SiPS.2012.57"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1587\/transele.E96.C.433","article-title":"A sub-100 mw dual-core HOG accelerator VLSI for parallel feature extraction processing for HDTV resolution video","volume":"96","author":"Mizuno","year":"2013","journal-title":"IEICE Trans. Electron."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Bauer, S., K\u00f6hler, S., Doll, K., and Brunsmann, U. (2010, January 13\u201318). FPGA-GPU architecture for kernel SVM pedestrian detection. Proceedings of the 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), San Francisco, CA, USA.","DOI":"10.1109\/CVPRW.2010.5543772"},{"key":"ref_26","unstructured":"Bauer, S., Brunsmann, U., and Schlotterbeck-Macht, S. (2009, January 6). FPGA implementation of a HOG-based pedestrian recognition system. Proceedings of the MPC-Workshop, Karlsruhe, Germany."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Hahnle, M., Saxen, F., Hisung, M., Brunsmann, U., and Doll, K. (2013, January 23\u201328). FPGA-based real-time pedestrian detection on high-resolution images. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), Portland, OR, USA.","DOI":"10.1109\/CVPRW.2013.95"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1109\/TITS.2013.2284666","article-title":"An efficient hardware implementation of HOG feature extraction for human detection","volume":"15","author":"Chen","year":"2014","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Wang, J.F., Choy, C.S., Chao, T.L., Kit, K.C., Pun, K.P., Ouyang, W.L., and Wang, X.G. (2014, January 17\u201320). HOG arithmetic for speedy hardware realization. Proceedings of the 2014 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS), Ishigaki, Japan.","DOI":"10.1109\/APCCAS.2014.7032719"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/MSP.2006.1628884","article-title":"Efficient approximations for the arctangent function","volume":"23","author":"Rajan","year":"2006","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_31","unstructured":"(2018, February 28). Static Images. Available online: https:\/\/drive.google.com\/drive\/folders\/0B7EEW4NFU3YdTUpsRXBNSm1JNEE?usp=sharing."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Krause, J., Stark, M., Deng, J., and Li, F. (2013, January 2\u20138). 3D object representations for fine-grained categorization. Proceedings of IEEE International Conference on Computer Vision Workshops, Sydney, Australia.","DOI":"10.1109\/ICCVW.2013.77"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1109\/TPAMI.2006.54","article-title":"Generic object recognition with boosting","volume":"28","author":"Opelt","year":"2006","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s11263-007-0067-7","article-title":"Learning to recognize objects with little supervision","volume":"77","author":"Carbonetto","year":"2008","journal-title":"Int. J. Comp. Vis."}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/7\/1\/18\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:57:05Z","timestamp":1760194625000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/7\/1\/18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,1]]},"references-count":34,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,3]]}},"alternative-id":["computers7010018"],"URL":"https:\/\/doi.org\/10.3390\/computers7010018","relation":{},"ISSN":["2073-431X"],"issn-type":[{"type":"electronic","value":"2073-431X"}],"subject":[],"published":{"date-parts":[[2018,3,1]]}}}