{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:24:55Z","timestamp":1760243095872,"version":"build-2065373602"},"reference-count":33,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2015,7,10]],"date-time":"2015-07-10T00:00:00Z","timestamp":1436486400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The integral image, an intermediate image representation, has found extensive use in multi-scale local feature detection algorithms, such as Speeded-Up Robust Features (SURF), allowing fast computation of rectangular features at constant speed, independent of filter size. For resource-constrained real-time embedded vision systems, computation and storage of integral image presents several design challenges due to strict timing and hardware limitations. Although calculation of the integral image only consists of simple addition operations, the total number of operations is large owing to the generally large size of image data. Recursive equations allow substantial decrease in the number of operations but require calculation in a serial fashion. This paper presents two new hardware algorithms that are based on the decomposition of these recursive equations, allowing calculation of up to four integral image values in a row-parallel way without significantly increasing the number of operations. An efficient design strategy is also proposed for a parallel integral image computation unit to reduce the size of the required internal memory (nearly 35% for common HD video). Addressing the storage problem of integral image in embedded vision systems, the paper presents two algorithms which allow substantial decrease (at least 44.44%) in the memory requirements. Finally, the paper provides a case study that highlights the utility of the proposed architectures in embedded vision systems.<\/jats:p>","DOI":"10.3390\/s150716804","type":"journal-article","created":{"date-parts":[[2015,7,13]],"date-time":"2015-07-13T03:49:22Z","timestamp":1436759362000},"page":"16804-16830","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["Integral Images: Efficient Algorithms for Their Computation and Storage in Resource-Constrained Embedded Vision Systems"],"prefix":"10.3390","volume":"15","author":[{"given":"Shoaib","family":"Ehsan","sequence":"first","affiliation":[{"name":"School of Computer Science and Electronic Engineering, University of Essex, Colchester CO4 3SQ, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adrian","family":"Clark","sequence":"additional","affiliation":[{"name":"School of Computer Science and Electronic Engineering, University of Essex, Colchester CO4 3SQ, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naveed","family":"Rehman","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, COMSATS Institute of Information Technology,  Islamabad 44000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus","family":"McDonald-Maier","sequence":"additional","affiliation":[{"name":"School of Computer Science and Electronic Engineering, University of Essex, Colchester CO4 3SQ, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2015,7,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1145\/964965.808600","article-title":"Summed-area tables for texture mapping","volume":"18","author":"Crow","year":"1984","journal-title":"ACM SIGGRAPH Comput. Graph."},{"key":"ref_2","unstructured":"Viola, P., and Jones, M. (2001, January 8\u201314). Rapid Object Detection using a Boosted Cascade of Simple Features. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Kauai, HI, USA."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/j.cviu.2007.09.014","article-title":"Speeded-Up Robust Features (SURF)","volume":"110","author":"Bay","year":"2008","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Grabner, M., Grabner, H., and Bischof, H. (2006, January 13\u201316). Fast Approximated SIFT. Proceedings of the Asian Conference on Computer Vision, Hyderabad, India.","DOI":"10.1007\/11612032_92"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Kisacanin, B. (2008, January 24\u201326). Integral Image Optimizations for Embedded Vision Applications. Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation, Santa Fe, NM, USA.","DOI":"10.1109\/SSIAI.2008.4512315"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Messom, C., and Barczak, A. (2008, January 1\u20134). Stream Processing of Integral Images for Real-Time Object Detection. Proceedings of the Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies, Otago, New Zealand.","DOI":"10.1109\/PDCAT.2008.46"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Lai, H.C., Savvides, M., and Chen, T. (2007, January 27\u201329). Proposed FPGA Hardware Architecture for High Frame Rate (>100 fps) Face Detection using Feature Cascade Classifiers. Proceedings of the First IEEE International Conference on Biometrics: Theory, Applications and Systems, Crystal City, VA, USA.","DOI":"10.1109\/BTAS.2007.4401930"},{"key":"ref_8","unstructured":"Zhang, N. A Novel Parallel Prefix Sum Algorithm and its Implementation on Multi-Core Platforms. Proceedings of the Second International Conference on Computer Engineering and Technology."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Hiromoto, M., Nakahara, K., Sugano, H., Nakamura, Y., and Miyamoto, R. (2007, January 17\u201322). A Specialized Processor Suitable for AdaBoost-based Detection with Haar-like Features. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, USA.","DOI":"10.1109\/CVPR.2007.383415"},{"key":"ref_10","unstructured":"Gao, C., and Lu, S. (2008, January 8\u201310). Novel FPGA based Haar Classifier Face Detection Algorithm Acceleration. Proceedings of the International Conference on Field Programmable Logic and Applications, Heidelberg, Germany."},{"key":"ref_11","unstructured":"Wei, Y., Bing, X., and Chareonsak, C. (2004, January 1\u20133). FPGA Implementation of AdaBoost Algorithm for Detection of Face Biometrics. Proceedings of the IEEE International Workshop on Biomedical Circuits and Systems, Singapore."},{"key":"ref_12","unstructured":"Theocharides, T., Vijaykrishnan, N., and Irwin, M. A Parallel Architecture for Hardware Face Detection. Proceedings of the IEEE Computer Society Annual Symposium on Emerging VLSI Technologies and Architectures."},{"key":"ref_13","unstructured":"Zhang, N. (2010, January 16\u201318). Working towards Efficient Parallel Computing of Integral Images on Multi-Core Processors. Proceedings of the Second International Conference on Computer Engineering and Technology, Chengdu, China."},{"key":"ref_14","unstructured":"Hensley, J., Scheuermann, T., Singh, M., and Lastra, A. Interactive Summed-Area Table Generation for Glossy Environmental Reflections. Proceedings of ACM SIGGRAPH, Available online: http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.90.8836&rep=rep1&type=pdf."},{"key":"ref_15","unstructured":"Cho, J., Mirzaei, S., Oberg, J., and Kastner, R. FPGA-Based Face Detection System using Haar Classifiers. Proceedings of the ACM\/SIGDA International Symposium on Field Programmable Gate Arrays, Monterey, CA, USA."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1111\/j.1467-8659.2005.00880.x","article-title":"Fast Summed-Area Table Generation and its Applications","volume":"24","author":"Hensley","year":"2005","journal-title":"Comput. Graph. Forum"},{"key":"ref_17","unstructured":"Yang, M., Wu, Y., Crenshaw, J., Augustine, B., and Mareachen, R. (2006, January 4\u20137). Face Detection for Automatic Exposure Control in Handheld Camera. Proceedings of the Fourth IEEE International Conference on Computer Vision Systems, New York, NY, USA."},{"key":"ref_18","unstructured":"Lai, H.C., Marculescu, R., Savvides, M., and Chen, T. (2008, January 12\u201315). Communication-Aware Face Detection using NOC Architecture. Proceedings of the Sixth International Conference on Computer Vision Systems, Greece."},{"key":"ref_19","first-page":"1047","article-title":"An FPGA-based People Detection System","volume":"2005","author":"Nair","year":"2005","journal-title":"EURASIP J. Appl. Signal Process."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Ngo, H.T., Tompkins, R.C., Foytik, J., and Asari, V.K. (2007, January 10\u201313). An Area Efficient Modular Architecture for Real-Time Detection of Multiple Faces in Video Stream. Proceedings of the Sixth International Conference on Information, Communications and Signal Processing, Singapore.","DOI":"10.1109\/ICICS.2007.4449885"},{"key":"ref_21","unstructured":"Sengupta, S., Lefohn, A.E., and Owens, J. (2006, January 23\u201324). A Work-Efficient Step-Efficient Prefix Sum Algorithm. Proceedings of the Workshop on Edge Computing Using New Commodity Architectures, Chapel Hill, North Carolina."},{"key":"ref_22","unstructured":"Reif, J.H. (1990). Synthesis of Parallel Algorithms, Morgan Kaufmann Publishers Inc."},{"key":"ref_23","unstructured":"Pharr, M. (2005). GPU Gems, Addison Wesley."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Sato, Y., Sugimura, T., Noda, H., Okuno, Y., Arimoto, K., and Nagasaki, T. (2009, January 7\u20139). Integral-Image based Implementation of U-SURF Algorithm for Embedded Super Parallel Processor. Proceedings of the International Symposium on Intelligent Signal Processing and Communication Systems, Kanazawa, Japan.","DOI":"10.1109\/ISPACS.2009.5383795"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Bilgic, B., Horn, B.K. P., and Masaki, I. (2010, January 21\u201324). Efficient Integral Image Computation on the GPU. Proceedings of the IEEE Intelligent Vehicles Symposium, San Diego, CA, USA.","DOI":"10.1109\/IVS.2010.5548142"},{"key":"ref_26","unstructured":"Juan, A. (2011). Field-Programmable Gate Array Implementation of a Scalable Integral Image Architecture Based on Systolic Arrays. [Master of Science Thesis, Utah State University]."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Wu, Y.T., Cho, C.Y., Tseng, S.Y., Liu, C.N., and King, C.T. (2011, January 26\u201328). Parallel Integral Image Generation Algorithm on Multi-Core System. Proceedings of the 9th IEEE International Symposium on Parallel and Distributed Processing with Applications, Busan, Korea.","DOI":"10.1109\/ISPA.2011.45"},{"key":"ref_28","unstructured":"Terriberry, T.B., French, L.M., and Helmsen, J. (2008, January 18\u201320). GPU Accelerating Speeded-Up Robust Features. Proceedings of 3DPVT, Atlanta, GA, USA."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Huang, W., Wu, L., and Zhang, Y. (2011, January 4\u20135). GPU-Based Computation of the Integral Image. Proceddings of 2011 International Conference on Virtual Reality and Visualization, Beijing, China.","DOI":"10.1109\/ICVRV.2011.43"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Belt, H. (2008, January 12\u201315). Word Length Reduction for the Integral Image. Proceedings of the 15th IEEE International Conference on Image Processing, San Diego, CA, USA.","DOI":"10.1109\/ICIP.2008.4711877"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/S0031-3203(99)00055-2","article-title":"Adaptive Document Image Binarization","volume":"33","author":"Sauvola","year":"2000","journal-title":"Pattern Recognit."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Shafait, F., Keysers, D., and Breuel, T. (2008, January 26\u201331). Efficient Implementation of Local Adaptive Thresholding Techniques Using Integral Images. Proceedings of the 15th Document Recognition and Retrieval Conference (DRR-2008),Part of the IS&T\/SPIE International Symposium on Electronic Imaging, San Jose, CA, USA.","DOI":"10.1117\/12.767755"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","article-title":"A Threshold Selection Method from Gray-Level Histograms","volume":"9","author":"Otsu","year":"1979","journal-title":"IEEE Trans. Syst. Man Cybern."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/7\/16804\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:49:01Z","timestamp":1760215741000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/7\/16804"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,10]]},"references-count":33,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2015,7]]}},"alternative-id":["s150716804"],"URL":"https:\/\/doi.org\/10.3390\/s150716804","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2015,7,10]]}}}