Efficient hierarchical matching algorithm for processing uncalibrated stereo vision images and its hardware architecture

IET Image Processing

Volumn 5, Issue 5, 2011, Pages 481-492

  Nalpantidis, L ^a   Amanatiadis, A ^a   Sirakoulis, G Ch ^a   Gasteratos, A ^a  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

BEST MATCH; COMPUTATIONAL LOADS; ESTIMATION ALGORITHM; HARDWARE ARCHITECTURE; HIERARCHICAL MATCHING ALGORITHM; HIERARCHICAL SEARCH; IMAGE PAIRS; IMAGE SETS; INTERMEDIATE RESULTS; MATCHING TECHNIQUES; ROBOTIC APPLICATIONS; STEREO IMAGE PAIRS; SUB PIXELS;

ALGORITHMS; CELLULAR AUTOMATA; MOTION ESTIMATION; PATTERN RECOGNITION SYSTEMS; STEREO VISION;

IMAGE MATCHING;

EID: 79960720814     PISSN: 17519659     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-ipr.2009.0262     Document Type: Article

References (39)

1. Konolige, K., Agrawal, M., Bolles, R.C., Cowan, C., Fischler, M., and Gerkey, B.P.: 'Outdoor mapping and navigation using stereo vision', Khatib, O., Kumar, V., Rus, D., ISER. Springer Tracts in Advanced Robotics 39 of(Springer 2006), p. 179-190
2. Soquet, N., Aubert, D., and Hautiere, N.: 'Road segmentation supervised by an extended V-disparity algorithm for autonomous navigation', IEEE Intelligent Vehicles Symp., Istanbul, Turkey 2007), p. 160-165
3. Hogue, A., German, A., and Jenkin, M.: 'Underwater environment reconstruction using stereo and inertial data', IEEE Int. Conf. on Systems, Man and Cybernetics, Montreal, Canada 2007, p. 2372-2377
4. Klancar, G., Kristan, M., and Karba, R.: 'Wide-angle camera distortions and non-uniform illumination in mobile robot tracking', J. Robot. Auton. Syst., 2004, 46, p. 125-13310.1016/j.robot.2003.11.001
5. http://vision.middlebury.edu/stereo/, 2009
6. Nalpantidis, L., Sirakoulis, G.C., and Gasteratos, A.: 'A dense stereo correspondence algorithm for hardware implementation with enhanced disparity selection', Darzentas, J., Vouros, G.A., Vosinakis, S., Arnellos, A., 'Artificial intelligence: theories, models and applications'(Springer-Verlag, Berlin-Heidelberg 2008), (LNCS, 5138) p. 365-370
7. Amanatiadis, A., Andreadis, I., and Konstantinidis, K.: 'Design and implementation of a fuzzy area-based image-scaling technique', IEEE Trans. Instrum. Meas., 2008, 57, (8), p. 1504-151310.1109/TIM.2008.925723 0018-9456
8. Yin, P., Tourapis, H.Y.C., Tourapis, A., and Boyce, J.: 'Fast mode decision and motion estimation for JVT/H.264', Proc. Int. Conf. on Image Process, 2003, 3, p. 853-856
9. Wiegand, T., Sullivan, G., Bjntegaard, G., and Luthra, A.: 'Overview of the H.264/AVC video coding standard', IEEE Trans. Circuits Syst. Video Technol., 2003, 13, (7), p. 560-57610.1109/TCSVT.2003.815165 1051-8215
10. Marr, D., and Poggio, T.: 'Cooperative computation of stereo disparity', Science, 1976, 194, (4262), p. 28310.1126/science.968482 0036-8075
11. Murray, D., and Little, J.J.: 'Using real-time stereo vision for mobile robot navigation', Auton. Robots, 2000, 8, (2), p. 161-1710929-5593
12. Murray, D., and Jennings, C.: 'Stereo vision based mapping and navigation for mobile robots', Proc. IEEE Int. Conf. on Robotics and Automation, 1997, 2, p. 1694-1699
13. Jain, R., Kasturi, R., and Schunck, B.G.: 'Machine vision', (McGraw-Hill 1995)
14. Gasteratos, A., and Sandini, G.: 'Factors affecting the accuracy of an active vision head', Vlahavas, I.P., Spyropoulos, C.D., 'Methods and application of artificial intelligence'(Springer-Verlag, Berlin-Heidelberg 2002), (LNCS, 2308) p. 413-422
15. De Cubber, G., Doroftei, D., Nalpantidis, L., Sirakoulis, G.C., and Gasteratos, A.: 'Stereo-based terrain traversability analysis for robot navigation', IARP/EURON Workshop on Robotics for Risky Interventions and Environmental Surveillance, Brussels, Belgium 2008
16. Schreer, O.: 'Stereo vision-based navigation in unknown indoor environment', Fifth European Conf. on Computer Vision, 1998, 1, p. 203-21710.1007/BFb0055655
17. Scharstein, D., and Szeliski, R.: 'A taxonomy and evaluation of dense two-frame stereo correspondence algorithms', Int. J. Comput. Vis., 2002, 47, (1-3), p. 7-420920-5691
18. Torra, P.H.S., and Criminisi, A.: 'Dense stereo using pivoted dynamic programming', Image Vis. Comput., 2004, 22, (10), p. 795-806
19. Labayrade, R., Aubert, D., and Tarel, J.P.: 'Real time obstacle detection in stereovision on non flat road geometry through 'v-disparity' representation', IEEE Intelligent Vehicle Symp., Versailles, France 2002), 2, p. 646-651
20. Kelly, A., and Stentz, A.T.: 'Stereo vision enhancements for low-cost outdoor autonomous vehicles', Int. Conf. on Robotics and Automation, Workshop WS-7, Navigation of Outdoor Autonomous Vehicles, (ICRA '98), 1998
21. Zhao, J., Katupitiya, J., and Ward, J.: 'Global correlation based ground plane estimation using v-disparity image', IEEE Int. Conf. on Robotics and Automation, Rome, Italy 2007, p. 529-534
22. Agrawal, M., Konolige, K.G., and Bolles, R.C.: 'Localization and mapping for autonomous navigation in outdoor terrains: a stereo vision approach', IEEE Workshop on Applications of Computer Vision, 2007, p. 7
23. Zach, C., Karner, K., and Bischof, H.: 'Hierarchical disparity estimation with programmable 3D hardware', Proc. Int. Conf. Central Europe on Computer Graphics, Visualization and Computer Vision, 2004, p. 275-282
24. Jeong, H., Park, S., Pohang, K., and Korea, S.: 'Generalized Trellis stereo matching with systolic array', 2004, p. 263-267 Int. Symp. on Parallel and Distributed Processing Applications' (Springer-Verlag), (LNCS, 3358)
25. Park, S., Jeong, H., Pohang, K., and Korea, S.: 'Real-time stereo vision FPGA chip with low error rate', Proc. Int. Conf. on Multimedia and Ubiquitous Engineering, 2007, p. 751-756
26. Masrani, D., and MacLean, W.: 'A Real-time large disparity range stereo system using FPGAs', Proc. IEEE Int. Conf. on Computer Vision Systems, 2006, 3852, p. 13-20
27. Nalpantidis, L., Sirakoulis, G.C., and Gasteratos, A.: 'Review of stereo vision algorithms: from software to hardware', Int. J. Optomechatronics, 2008, 2, (4), p. 435-462
28. Von Neumann, J.: 'Theory of self-reproducing automata', (University of Illinois Press, Urbana, IL 1966)
29. Chopard, B., and Droz, M.: 'Cellular automata modeling of physical systems', (Cambridge University Press, Cambridge 1998)
30. Ulam, S.: 'Random processes and transformations', Int. Congress on Mathematics, Cambridge, USA 1952, 2, p. 264-275
31. Feynman, R.: 'Simulating physics with computers', Int. J. Theor. Phys, 1982, 21, (6), p. 467-4880020-7748
32. Wolfram, S.: 'Theory and applications of cellular automata', (World Scientific, Singapore 1986)
33. Mardiris, V., Sirakoulis, G.C., Mizas, C., Karafyllidis, I., and Thanailakis, A.: 'A CAD system for modeling and simulation of computer networks using cellular automata', IEEE Trans. Syst. Man Cybern. C, 2008, 38, (2), p. 253-26410.1109/TSMCC.2007.913907
34. Kotoulas, L., Gasteratos, A., Sirakoulis, G.C., Georgoulas, C., and Andreadis, I.: 'Enhancement of fast acquired disparity maps using a 1-D cellular automation filter', IASTED Int. Conf. on Visualization, Imaging and Image Processing, Benidorm, Spain 2005, p. 355-359
35. Sirakoulis, G.C., Karafyllidis, I., and Thanailakis, A.: 'A CAD system for the construction and VLSI implementation of cellular automata algorithms using VHDL', Microprocess. Microsyst., 2003, 27, (8), p. 381-396
36. Thevenaz, P., Blu, T., and Unser, M.: 'Interpolation revisited', IEEE Trans. Med. Image, 2000, 19, (7), p. 739-75810.1109/42.875199
37. Ascia, G., Catania, V., and Russo, M.: 'VLSI hardware architecture for complex fuzzy systems', IEEE Trans. Fuzzy Syst., 1999, 7, (5), p. 553-57010.1109/91.797979 1063-6706
38. Ogale, A.S., and Aloimonos, Y.: 'A roadmap to the integration of early visual modules', Int. J. Comput. Vis., 2007, 04, 72, (1), p. 9-2510.1007/s11263-006-8890-9 0920-5691
39. Yoon, K.J., and Kweon, I.S.: 'Adaptive support-weight approach for correspondence search', IEEE Trans. Pattern Anal. Mach. Intell., 2006, 28, (4), p. 650-65610.1109/TPAMI.2006.70 0162-8828