{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:37:59Z","timestamp":1760243879734,"version":"build-2065373602"},"reference-count":71,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2010,1,29]],"date-time":"2010-01-29T00:00:00Z","timestamp":1264723200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Stereo matching is an open problem in Computer Vision, for which local features are extracted to identify corresponding points in pairs of images. The results are heavily dependent on the initial steps. We apply image decomposition in multiresolution levels, for reducing the search space, computational time, and errors. We propose a solution to the problem of how deep (coarse) should the stereo measures start, trading between error minimization and time consumption, by starting stereo calculation at varying resolution levels, for each pixel, according to fuzzy decisions. Our heuristic enhances the overall execution time since it only employs deeper resolution levels when strictly necessary. It also reduces errors because it measures similarity between windows with enough details. We also compare our algorithm with a very fast multi-resolution approach, and one based on fuzzy logic. Our algorithm performs faster and\/or better than all those approaches, becoming, thus, a good candidate for robotic vision applications. We also discuss the system architecture that efficiently implements our solution.<\/jats:p>","DOI":"10.3390\/100201093","type":"journal-article","created":{"date-parts":[[2010,2,2]],"date-time":"2010-02-02T02:21:17Z","timestamp":1265077277000},"page":"1093-1118","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Using Fuzzy Logic to Enhance Stereo Matching in Multiresolution Images"],"prefix":"10.3390","volume":"10","author":[{"given":"Marcos  D.","family":"Medeiros","sequence":"first","affiliation":[{"name":"DCA-CT-UFRN, Campus Universit\u00e1rio, Lagoa Nova, Universidade Federal do Rio Grande do Norte, 59072-970 Natal RN, Brazil"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7735-5630","authenticated-orcid":false,"given":"Luiz Marcos  G.","family":"Gon\u00e7alves","sequence":"additional","affiliation":[{"name":"DCA-CT-UFRN, Campus Universit\u00e1rio, Lagoa Nova, Universidade Federal do Rio Grande do Norte, 59072-970 Natal RN, Brazil"}]},{"given":"Alejandro  C.","family":"Frery","sequence":"additional","affiliation":[{"name":"Instituto de Computa\u00e7\u00e3o, LCCV & CPMAT, Universidade Federal de Alagoas, BR 104 Norte km 97, 57072-970 Macei\u00f3 AL, Brazil"}]}],"member":"1968","published-online":{"date-parts":[[2010,1,29]]},"reference":[{"key":"ref_1","unstructured":"Horn, B.K.P. (1986). Robot Vision, The MIT Press."},{"key":"ref_2","unstructured":"Marr, D. (1982). Vision \u2014 A Computational Investigation into the Human Representation and Processing of Visual Information, The MIT Press."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1117\/12.196705","article-title":"Correlation algorithm with adaptive window for aerial image in stereo vision","volume":"2315","author":"Desachy","year":"1994","journal-title":"Image and Signal Processing for Remote Sensing"},{"key":"ref_4","unstructured":"Hespanha, J., Dods, Z., Hagger, G., and Morse, A. (1998, January December). Decidability of robot positioning tasks using stereo vision system. Tampa, FL, USA."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Hubber, E., and Kortenkamp, D. (1995, January May). Using stereo vision to pursue moving agents with a mobile robot. Nagoya, Japan.","DOI":"10.1109\/ROBOT.1995.525755"},{"key":"ref_6","unstructured":"Matsumoto, Y., Shibata, T., Sakai, K., Inaba, M., and Inoue, H. (1997, January April). Real-time color stereo vision system for a mobile robot based on field multiplexing. Albuquerque, NM, USA."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1023\/A:1008987612352","article-title":"Using real-time stereo vision for mobile robot navigation","volume":"8","author":"Murray","year":"2000","journal-title":"Auton. Rob"},{"key":"ref_8","unstructured":"Ballard, D.H., and Brown, C.M. (1982). Computer Vision, Prentice-Hall."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1126\/science.968482","article-title":"Cooperative computation of stereo disparity","volume":"194","author":"Marr","year":"1976","journal-title":"Science"},{"key":"ref_10","first-page":"301","article-title":"A computational theory of human stereo vision","volume":"204","author":"Marr","year":"1979","journal-title":"Proc. Royal Soc. London"},{"key":"ref_11","unstructured":"Trucco, E., and Verri, A. (1998). Introductory Techniques for 3D Computer Vision, Prentice Hall."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1839","DOI":"10.1016\/0042-6989(95)00313-4","article-title":"Neural encoding of binocular disparity: Energy models, position shifts and phase shifts","volume":"36","author":"Fleet","year":"1997","journal-title":"Vis. Res"},{"key":"ref_13","unstructured":"Gon\u00e7alves, L.M.G., and Oliveira, A.A.F. (1998, January October). Pipeline stereo matching in binary images. Rio de Janeiro, Brazil."},{"key":"ref_14","unstructured":"Oliveira, A.A.F., Gon\u00e7alves, L.M., and Matias, I.O. (2001, January October). Enhancing the Volumetric Approach to Stereo Matching. Florianopolis, Brazil."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1006\/cviu.1994.1067","article-title":"Phase-based binocular vergence control and depth reconstruction using active vision","volume":"60","author":"Theimer","year":"1994","journal-title":"Comput. Vis. Graph., Image Process.: Image Underst"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1109\/34.865184","article-title":"A cooperative algorithm for stereo matching and occlusion detection","volume":"22","author":"Zitnick","year":"2000","journal-title":"Trans. Pattern Anal. Mach. Intell"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/5254.867915","article-title":"Tracing patterns and attention: humanoid robot cognition","volume":"15","author":"Oliveira","year":"2000","journal-title":"IEEE Intell. Syst. Their Appl"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Nishihara, K. (1984). Practical Real-Time Stereo Matcher, Massachusetts Institute of Technology. AI lab technical report;.","DOI":"10.1117\/12.7973334"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Ohta, Y., and Kanade, T. (1985). Stereo by Intra and inter-scanline searching using dynamic programming. Trans. Pattern Anal. Mach. Intell, 139\u2013154. PAMI-7,.","DOI":"10.1109\/TPAMI.1985.4767639"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Ullman, S. (1996). High-level Vision: Object Recognition and Visual Cognition, The MIT Press.","DOI":"10.7551\/mitpress\/3496.001.0001"},{"key":"ref_21","unstructured":"Segundo, S.S., Bezerra, J.P., Silveira, R.W., and Gon\u00e7alves, L.M.G. (2005, January September). Development of a multiresolution stereo vision system in real time. Sao Luis, Brazil."},{"key":"ref_22","unstructured":"Hirschm\u00fcller, H. (2001, January December). Improvements in real-time correlation-based stereo vision. Kauai, HI, USA."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1014585622703","article-title":"Fast stereo matching using rectangular subregioning and 3d maximum-surface techniques","volume":"47","author":"Sun","year":"2002","journal-title":"Int. J. Comput. Vis"},{"key":"ref_24","unstructured":"Witkin, A.P. (1983, January August). Scale-space filtering. Karlsruhe, Germany."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Lindeberg, T. (1994). Scale-Space Theory in Computer Vision, Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4757-6465-9"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1109\/TCOM.1983.1095851","article-title":"The Laplacian pyramid as a compact image code","volume":"9","author":"Burt","year":"1983","journal-title":"IEEE Trans. Commun"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Uhr, L. (1972). Layered \u2018recognition cone\u2019 networks that preprocess, classify and describe. IEEE Trans. Comput, 758\u2013768. C-21,.","DOI":"10.1109\/T-C.1972.223579"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1254","DOI":"10.1109\/34.730558","article-title":"A model of saliency-based visual attention for rapid scene analysis","volume":"20","author":"Itti","year":"1998","journal-title":"IEEE Trans. Patten Anal. Mach. Intell"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Sandon, P.A. (1991, January November). Logarithmic search in a winner-take-all network. Singapore.","DOI":"10.1109\/IJCNN.1991.170443"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1002\/cpa.3160410705","article-title":"Orthonormal bases of compactly supported wavelets","volume":"41","author":"Daubechies","year":"1988","journal-title":"Commun. Pure Appl. Math"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1109\/5.488702","article-title":"Wavelets for a vision","volume":"84","author":"Mallat","year":"1996","journal-title":"Proc. IEEE"},{"key":"ref_32","unstructured":"Iocchi, L., and Konolige, K. (, January October). A multiresolution stereo vision for mobile robots. Padua, Italy."},{"key":"ref_33","unstructured":"Magarey, J., and Dick, A. (1998, January August). Multiresolution stereo image matching using complex wavelets. Brisbane, Australia."},{"key":"ref_34","first-page":"697","article-title":"General stereo image matching using symetric complex wavelets","volume":"2825","author":"Pan","year":"1996","journal-title":"Wavelets Aplications in Signal and Image Processing"},{"key":"ref_35","unstructured":"Gon\u00e7alves, L.M.G., and Grupen, R.A. (2000, January July). Towards a real-time framework for visual monitoring tasks. Dublin, Ireland."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Piater, J., Ramamritham, K., and Grupen, R.A. (1999, January September). Learning real-time stereo vergence control. Cambridge, MA, USA.","DOI":"10.1109\/ISIC.1999.796667"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1109\/34.16709","article-title":"Surfaces from stereo: integrating feature maching, disparity estimation, and contour detection","volume":"11","author":"Hoff","year":"1989","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1016\/S0167-8655(01)00149-0","article-title":"Go digital, go fuzzy","volume":"23","author":"Udupa","year":"2002","journal-title":"Pattern Recogn. Lett"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/S0167-8655(00)00105-7","article-title":"A new stereomatching algorithm based on linear features and the fuzzy integral","volume":"22","author":"Bigand","year":"2001","journal-title":"Pattern Recogn. Lett"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1016\/0167-8655(92)90103-7","article-title":"Stereo matching technique based on the theory of possibility","volume":"13","author":"Kim","year":"1992","journal-title":"Pattern Recogn. Lett"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1142\/S0218001402002040","article-title":"Stereo matching algorithms based on fuzzy approach","volume":"16","author":"Kumar","year":"2002","journal-title":"Int. J. Pattern Recogn. Artif. Intell"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/S0165-0114(97)00382-5","article-title":"A new learning strategy for stereo matching derived from a fuzzy clustering method","volume":"110","author":"Pajares","year":"2000","journal-title":"Fuzzy Sets Syst"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"2101","DOI":"10.1016\/j.patcog.2006.04.003","article-title":"Fuzzy cognitive maps for stereovision matching","volume":"39","author":"Pajares","year":"2006","journal-title":"Pattern Recogn"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/j.asoc.2005.06.005","article-title":"Fuzzy image processing scheme for autonomous navigation of human blind","volume":"7","author":"Sainarayanan","year":"2007","journal-title":"Appl. Soft Comput"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1052","DOI":"10.1016\/j.cageo.2006.11.013","article-title":"A proposed stereo matching algorithm for noisy sets of color images","volume":"33","author":"Shamir","year":"2007","journal-title":"Comput. Geosc"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1007\/s00500-005-0034-6","article-title":"Measures based on fuzzy similarity for stereo matching of color images","volume":"10","author":"Tolt","year":"2006","journal-title":"Soft Comput"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1109\/76.844996","article-title":"Efficient summarization of stereoscopic video sequences","volume":"10","author":"Doulamis","year":"2000","journal-title":"IEEE Trans. Circ. Syst. Video Technol"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1142\/S021800149700041X","article-title":"Learning to recognize 3D objects using sparse depth and intensity information","volume":"11","author":"McCane","year":"1997","journal-title":"Int. J. Pattern Recogn. Artif. Intell"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1109\/70.86075","article-title":"Recognizing and locating a known object from multiple images","volume":"7","author":"Nagata","year":"1991","journal-title":"IEEE Trans. Rob. Autom"},{"key":"ref_50","first-page":"2260","article-title":"Fuzzy-rule-based object identification methodology for NAVI system","volume":"2005","author":"Nagarajan","year":"2005","journal-title":"EURASIP Journal on Applied Signal Processing"},{"key":"ref_51","first-page":"935","article-title":"Fuzzy compactness based adaptive window approach for image matching in stereo vision","volume":"3316","author":"Chatterji","year":"2004","journal-title":"Neural Inf. Process"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/S0165-1684(02)00381-X","article-title":"A fuzzy-controlled Kalman filter applied to stereo-visual tracking schemes","volume":"83","year":"2003","journal-title":"Signal Process"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1023\/A:1020520209488","article-title":"VisionBug: A hexapod robot controlled by stereo cameras","volume":"13","author":"Chow","year":"2002","journal-title":"Auton. Rob"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1016\/j.engappai.2006.12.010","article-title":"A neuro-fuzzy method applied to the motors of a stereovision system","volume":"20","author":"Marichal","year":"2007","journal-title":"Eng. Appl. Artif. Intell"},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Medeiros, M.D., and Gon\u00e7alves, L.M. (2007, January August). A fuzzy approach to stereo vision using pyramidal images with different starting level. Orlando, FL, USA.","DOI":"10.1109\/IJCNN.2007.4371423"},{"key":"ref_56","unstructured":"Tsotos, J.K. (, January June). A complexity level analysis of vision. London, UK."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1111\/j.1467-8640.1985.tb00056.x","article-title":"Knowledge organization and its role in representation and interpretation for time-varying data: the ALVEN system","volume":"1","author":"Tsotsos","year":"1985","journal-title":"Comput. Intell"},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"1006","DOI":"10.1109\/5.5971","article-title":"Smart sensing within a pyramid vision machine","volume":"76","author":"Burt","year":"1988","journal-title":"Proc. IEEE"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1162\/jocn.1990.2.3.213","article-title":"Simulating visual attention","volume":"2","author":"Sandon","year":"1990","journal-title":"J. Cogn. Neurosci"},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1016\/0004-3702(95)00025-9","article-title":"Modeling visual attention via selective tuning","volume":"78","author":"Tsotsos","year":"1995","journal-title":"Artif. Intell. Mag"},{"key":"ref_61","first-page":"77","article-title":"Feature detection with automatic scale selection","volume":"30","author":"Lindeberg","year":"1998","journal-title":"Int. J. Comput. Vis"},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","article-title":"Distinctive image features from scale-invariant keypoints","volume":"60","author":"Lowe","year":"2004","journal-title":"Int. J. Comput. Vis"},{"key":"ref_63","doi-asserted-by":"crossref","unstructured":"Mallat, S. (1999). A Wavelet Tour Of Signal Processing, Academic. [2 Ed].","DOI":"10.1016\/B978-012466606-1\/50008-8"},{"key":"ref_64","unstructured":"Gonzalez, R.C., and Woods, R.E. (1992). Digital Image Processing, Addison-Wesley Publication Company."},{"key":"ref_65","unstructured":"Moon, P., and de Jager, G. (1993, January August). An investigation into the applicability of the wavelet transform to digital stereo matching. Johannesburg, South Africa."},{"key":"ref_66","doi-asserted-by":"crossref","first-page":"1437","DOI":"10.1016\/0031-3203(96)00004-0","article-title":"Is there any texture in the image?","volume":"29","author":"Karu","year":"1996","journal-title":"Pattern Recogn"},{"key":"ref_67","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1011174803800","article-title":"Contour and texture analysis for image segmentation","volume":"43","author":"Malik","year":"2001","journal-title":"Int. J. Comput. Vis"},{"key":"ref_68","unstructured":"Ahmad, M.B. (2007, January December). Focus measure operator using 3D gradient. Islamabad, Pakistan."},{"key":"ref_69","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1109\/TPAMI.2005.43","article-title":"A geometric approach to shape from defocus","volume":"27","author":"Favaro","year":"2005","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell"},{"key":"ref_70","unstructured":"Woo, D.M., Schultz, H., Riseman, E., and Hanson, A. Performance of correlation-based stereo algorithm with respect to the change of the window size."},{"key":"ref_71","doi-asserted-by":"crossref","first-page":"2221","DOI":"10.1016\/j.patrec.2005.03.037","article-title":"Fast correlation-based stereo matching with the reduction of systematic errors","volume":"26","author":"Yoon","year":"2005","journal-title":"Pattern Recogn. Lett"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/10\/2\/1093\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:01:22Z","timestamp":1760220082000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/10\/2\/1093"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,29]]},"references-count":71,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2010,2]]}},"alternative-id":["100201093"],"URL":"https:\/\/doi.org\/10.3390\/100201093","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2010,1,29]]}}}