{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:16:14Z","timestamp":1750306574046,"version":"3.41.0"},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2015,2,17]],"date-time":"2015-02-17T00:00:00Z","timestamp":1424131200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Republic of Cyprus through the Research Promotion Foundation and the EUREKA Organization under the Eurostars Programme"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2015,3,25]]},"abstract":"<jats:p>Emerging embedded vision systems utilize disparity estimation as a means to perceive depth information to intelligently interact with their host environment and take appropriate actions. Such systems demand high processing performance and accurate depth perception while requiring low energy consumption, especially when dealing with mobile and embedded applications, such as robotics, navigation, and security. The majority of real-time dedicated hardware implementations of disparity estimation systems have adopted local algorithms relying on simple cost aggregation strategies with fixed and rectangular correlation windows. However, such algorithms generally suffer from significant ambiguity along depth borders and areas with low texture. To this end, this article presents the hardware architecture of a disparity estimation system that enables good performance in both accuracy and speed. The architecture implements an adaptive support weight stereo correspondence algorithm that integrates image segmentation information in an attempt to increase the robustness of the matching process. The article also presents hardware-oriented algorithmic modifications\/optimization techniques that make the algorithm hardware-friendly and suitable for efficient dedicated hardware implementation. A comparison to the literature asserts that an FPGA implementation of the proposed architecture is among the fastest implementations in terms of million disparity estimations per second (MDE\/s), and with an overall accuracy of 90.21%, it presents an effective processing speed\/disparity map accuracy trade-off.<\/jats:p>","DOI":"10.1145\/2629699","type":"journal-article","created":{"date-parts":[[2015,2,18]],"date-time":"2015-02-18T13:24:05Z","timestamp":1424265845000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["A Hardware-Efficient Architecture for Accurate Real-Time Disparity Map Estimation"],"prefix":"10.1145","volume":"14","author":[{"given":"Christos","family":"Ttofis","sequence":"first","affiliation":[{"name":"University of Cyprus, Nicosia, Cyprus"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos","family":"Kyrkou","sequence":"additional","affiliation":[{"name":"University of Cyprus, Nicosia, Cyprus"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Theocharis","family":"Theocharides","sequence":"additional","affiliation":[{"name":"University of Cyprus, Nicosia, Cyprus"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,2,17]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2010.07.008"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"K. Ambrosch M. Humenberger W. Kubinger and A. Steininger. 2009. A SAD-based stereo matching using FPGAs. In Embedded Computer Vision: Part II. London: Spinger 121--138.  K. Ambrosch M. Humenberger W. Kubinger and A. Steininger. 2009. A SAD-based stereo matching using FPGAs. In Embedded Computer Vision: Part II. London: Spinger 121--138.","DOI":"10.1007\/978-1-84800-304-0_6"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"M. Antunes J. Barreto C. Premebida and U. Nunes. 2012. Can stereo vision replace a Laser Rangefinder&quest; In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS'12). 5183--5190.  M. Antunes J. Barreto C. Premebida and U. Nunes. 2012. Can stereo vision replace a Laser Rangefinder&quest; In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS'12). 5183--5190.","DOI":"10.1109\/IROS.2012.6385844"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5121\/ijaia.2011.2303"},{"key":"e_1_2_1_5_1","first-page":"4","article-title":"Real-time stereo vision system using semi-global matching disparity estimation: Architecture and FPGA-implementation","volume":"5","author":"Banz C.","year":"2011","journal-title":"Transactions on HiPEAC"},{"volume-title":"Proceedings of the International Conference on Embedded Computer Systems (SAMOS'10)","author":"Banz C.","key":"e_1_2_1_6_1"},{"volume":"6490","volume-title":"Proceedings of SPIE","author":"Berretty R.-P. M.","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","unstructured":"J.-Y. Bouguet. 2008. Camera Calibration Toolbox for Matlab. Retrieved August 2012 from http:\/\/www.vision.caltech.edu\/bouguetj\/calib_doc\/index.html  J.-Y. Bouguet. 2008. Camera Calibration Toolbox for Matlab. Retrieved August 2012 from http:\/\/www.vision.caltech.edu\/bouguetj\/calib_doc\/index.html"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1217603"},{"volume-title":"Proceedings of the 2009 Eurographics Ireland Workshop. 67--74","author":"Cavanag S.","key":"e_1_2_1_10_1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICME.2007.4285094"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2010.2045814"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"B. Cyganek and J. P. Siebert. 2009. Introduction to 3D Computer Vision Techniques and Algorithms. John Wiley &amp; Sons.   B. Cyganek and J. P. Siebert. 2009. Introduction to 3D Computer Vision Techniques and Algorithms. John Wiley &amp; Sons.","DOI":"10.1002\/9780470699720"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00138-006-0018-2"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2006.884931"},{"key":"e_1_2_1_16_1","first-page":"1","article-title":"Real-time stereo vision system using adaptive weight cost aggregation approach","volume":"1","author":"Ding J.","year":"2011","journal-title":"EURASIP Journal on Image and Video Processing"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89639-5_22"},{"volume-title":"Proceedings of the International Conference on Field Programmable Logic and Applications. 142--147","author":"Fahmy S.","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2012.71"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2010.2101060"},{"volume-title":"Proceedings of the Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'04)","author":"Forstmann S.","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145694.2145704"},{"key":"e_1_2_1_23_1","unstructured":"B. S. Freedman. 2010. Depth Mapping Using Projected Patterns. Prime Sense Ltd.  B. S. Freedman. 2010. Depth Mapping Using Projected Patterns. Prime Sense Ltd."},{"volume-title":"Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW'10)","author":"Gehrig S.","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04667-4_14"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04146-4_77"},{"volume":"3","volume-title":"Proceedings of the Conference on Computer Vision and Pattern Recognition Workshop","author":"Gokturk S.","key":"e_1_2_1_27_1"},{"volume-title":"Retrieved","year":"2012","author":"Gray A.","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1166"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.221"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"H. Hirschm\u00fcller M. Buder and I. Ernst. 2012. Memory efficient semi-global matching. ISPRS Annals of the Photogrammetry Remote Sensing and Spatial Information Sciences I-3 371--376.  H. Hirschm\u00fcller M. Buder and I. Ernst. 2012. Memory efficient semi-global matching. ISPRS Annals of the Photogrammetry Remote Sensing and Spatial Information Sciences I-3 371--376.","DOI":"10.5194\/isprsannals-I-3-371-2012"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014554110407"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2180887.2180889"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2010.03.012"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2009.2026831"},{"volume-title":"Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops. 1--8.","author":"Khaleghi B.","key":"e_1_2_1_36_1"},{"volume-title":"Proceedings of the ISPRS Workshop on Laser Scanning. 133--138","year":"2011","author":"Khoshelham K.","key":"e_1_2_1_37_1"},{"volume-title":"Proceedings of the International Symposium on Robotics Research. 111--116","year":"1997","author":"Konolige K.","key":"e_1_2_1_38_1"},{"volume-title":"Proceedings of the International Symposium on Experimental Robotics (ISER'06)","author":"Konolige K.","key":"e_1_2_1_39_1"},{"volume-title":"Proceedings of the IASTED International Conference on Modelling, Simulation, and Identification (MSI'09)","author":"Liu J.","key":"e_1_2_1_40_1"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.408"},{"volume-title":"Retrieved","year":"2010","author":"Kinect Microsoft","key":"e_1_2_1_42_1"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.7977053"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.5555\/580204.884068"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1968613.1968670"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04667-4_29"},{"volume-title":"Proceedings of the IEEE Intelligent Vehicles Symposium. 319--324","author":"Sunyoto H.","key":"e_1_2_1_47_1"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014573219977"},{"volume-title":"Retrieved","year":"2010","author":"Device Limited Tokyo Electron","key":"e_1_2_1_49_1"},{"volume":"4872","volume-title":"Advances in Image and Video Technology. Lecture Notes in Computer Science","author":"Tombari F.","key":"e_1_2_1_50_1"},{"volume-title":"Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition. 1--8.","author":"Tombari F.","key":"e_1_2_1_51_1"},{"volume-title":"Proceedings of the Design, Automation, and Test in Europe Conference and Exhibition (DATE'12)","author":"Ttofis C.","key":"e_1_2_1_52_1"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.32"},{"volume-title":"Proceedings of the 23rd International Conference on Image and Vision Computing. 1--6.","author":"Vaudrey T.","key":"e_1_2_1_54_1"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DPVT.2006.75"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00138-011-0405-1"},{"volume-title":"Retrieved","year":"2012","author":"Xilinx Inc.","key":"e_1_2_1_57_1"},{"volume-title":"Proceedings of the British Machine Vision Conference.","author":"Yang Q.","key":"e_1_2_1_58_1"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.rti.2005.04.002"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.70"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89639-5_21"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89639-5_21"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2629699","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2629699","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:31Z","timestamp":1750227211000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2629699"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,17]]},"references-count":62,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,3,25]]}},"alternative-id":["10.1145\/2629699"],"URL":"https:\/\/doi.org\/10.1145\/2629699","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2015,2,17]]},"assertion":[{"value":"2012-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-02-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}