Accomplishments and Challenges of Computer Stereo Vision
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
A Jackal UGV 79 A.1 Main Characteristics
POLITECNICO DI TORINO Master of Science in Mechatronic Engineering Master’s Degree Thesis GPS-based autonomous navigation of unmanned ground vehicles in precision agriculture applications Supervisor Candidate Prof. Marcello CHIABERGE Simone CERRATO October 2020 Abstract The global population is growing exponentially and the actual agricultural tech- niques and resources will not be able to feed every person on the Earth in a few years. To account for this serious problem, groups of research are focusing their attention on precision agriculture, because it looks for the improvement of the productivity and efficiency of both agricultural and farming production processes, while reducing the environmental impact, exploiting automation and robotics. The thesis aims to design and develop a solution, based on GPS, for the autonomous navigation problem in precision agriculture, using only few sensors: an Inertial Measurement Unit, a GPS receiver and a depth camera, in order to be cost effec- tive. The proposed goal has been achieved through a system of inter-operating sub-components, that have to share information and collaborate each other in order to provide a complete autonomous navigation. In particular, the main involved entities are: a localization filter, a global and a local path planning algorithms and an obstacle avoidance approach, that have been developed and can cooperate each other by means of the Robot Operating System. Eventually, the proposed solution has been tested in a simulation environment, through different possible scenarios providing good results in each of them. However, it may be considered as a starting point for future improvement in the field of autonomous navigation for precision agriculture. -
Optimised Implementation of Dense Stereo Correspondence for Resource Limited Hardware
Journal of Computer Science Original Research Paper Optimised Implementation of Dense Stereo Correspondence for Resource Limited Hardware 1,2 Deepambika Vadekkettathu Anirudhan and 3,4 Malangai Abdul Rahiman 1Department of ECE, Karpagam Academy of Higher Education, Coimbatore, Tamilnadu, India 2Department of ECE, LBS Institute of Technology for Women, Trivandrum, Kerala, India 3Karpagam Academy of Higher Education, Coimbatore, Tamilnadu, India 4Pro-Vice Chancellor, APJ Abdul Kalam Technological University, Trivandrum, Kerala, India Article history Abstract: Computer stereo vision is a passive sensing technique that Received: 21-06-2018 helps to recover 3D information of an environment from 2D images. Revised: 16-07-2018 The stereo correspondence is a challenging task that finds out matching Accepted: 17-10-2018 pixels between the stereo image pair based on Lambertian criteria and its result is a disparity space image. The depth of the objects from the Corresponding Author: Deepambika V.A. camera can be calculated from this disparity value by using the principle Department of ECE, LBS of triangulation. For the vision guided robot navigation, the requirement Institute of Technology for of stereo matching algorithms on low power dedicated hardware that Women, Trivandrum, Kerala, can achieve a high frame rate is unambiguous. A new, highly optimized India implementation of correlation based, Sum of Absolute Differences Email: [email protected] correspondences algorithm on a low cost resource limited FPGA is presented here. This System-on-Programmable-Chip architecture based system achieved a higher frame rate of 50 fps with 64 disparity levels without using a microprocessor. On performance evaluation, the disparity map shows a maximum error of 0.308% only. -
Recovery of 3-D Shape from Binocular Disparity and Structure from Motion
Perception & Psychophysics /993. 54 (2). /57-J(B Recovery of 3-D shape from binocular disparity and structure from motion JAMES S. TI'ITLE The Ohio State University, Columbus, Ohio and MYRON L. BRAUNSTEIN University of California, Irvine, California Four experiments were conducted to examine the integration of depth information from binocular stereopsis and structure from motion (SFM), using stereograms simulating transparent cylindri cal objects. We found that the judged depth increased when either rotational or translational motion was added to a display, but the increase was greater for rotating (SFM) displays. Judged depth decreased as texture element density increased for static and translating stereo displays, but it stayed relatively constant for rotating displays. This result indicates that SFM may facili tate stereo processing by helping to resolve the stereo correspondence problem. Overall, the re sults from these experiments provide evidence for a cooperative relationship betweel\..SFM and binocular disparity in the recovery of 3-D relationships from 2-D images. These findings indicate that the processing of depth information from SFM and binocular disparity is not strictly modu lar, and thus theories of combining visual information that assume strong modularity or indepen dence cannot accurately characterize all instances of depth perception from multiple sources. Human observers can perceive the 3-D shape and orien tion, both sources of information (along with many others) tation in depth of objects in a natural environment with im occur together in the natural environment. Thus, it is im pressive accuracy. Prior work demonstrates that informa portant to understand what interaction (if any) exists in the tion about shape and orientation can be recovered from visual processing of binocular disparity and SFM. -
Real Time Distance Calculation Using Stereo Vision Technique
Real Time Distance Calculation using Stereo Vision Technique Session 2005-2009 Project Advisor Mr. Khan Asmar Azar Submitted by: Ahmed Tassaduq 050620-158 Aisha Ashraf 050620-128 Fatima Zehra Hassan 060820-089 Shajieuddin Hyder Khan 050620-086 Department of Electrical Engineering University of Management and Technology Real Time Distance Calculation Using Stereo Vision Technique Page i A report submitted to the Department of Electrical Engineering In partial fulfillment of the requirements for the Degree Bachelor of Science in Electrical Engineering by Ahmed Tassaduq (050620-158) Aisha Ashraf (050620-128) Fatima Zehra Hassan (060820-089) Shajieuddin Hyder Khan (050620-086) University of Management and Technology October 12, 2009 Real Time Distance Calculation Using Stereo Vision Technique Page ii CERTIFICATE OF APPROVAL It is certified that the work contained in this project report, entitled “Real Time Distance Calculation using Stereo Vision Technique” carried out by Ahmed Tassaduq (050620-158) Aisha Ashraf (050620-128) Fatima Zehra Hassan (060820-089) Shajieuddin Hyder Khan (050620-086) Under the supervision of Mr. Khan Asmar Azar for the partial fulfillment of the degree requirement of Bachelor in Electrical Engineering Approved By ________________ __________________ Dr. Aziz Bhatti Khan Asmar Azar Dean SST Project Advisor Real Time Distance Calculation Using Stereo Vision Technique Page iii Acknowledgements We truly acknowledge the cooperation and help make by our advisor Mr. Khan Asmar Azar, University of Management and Technology. He has been a constant source of guidance throughout the course of this project. We would also like to thank Mr. Saeed-ur-Rehman Turk, Government College University, Lahore for his help and guidance in understanding many important issues. -
Abstract Computer Vision in the Space of Light Rays
ABSTRACT Title of dissertation: COMPUTER VISION IN THE SPACE OF LIGHT RAYS: PLENOPTIC VIDEOGEOMETRY AND POLYDIOPTRIC CAMERA DESIGN Jan Neumann, Doctor of Philosophy, 2004 Dissertation directed by: Professor Yiannis Aloimonos Department of Computer Science Most of the cameras used in computer vision, computer graphics, and image process- ing applications are designed to capture images that are similar to the images we see with our eyes. This enables an easy interpretation of the visual information by a human ob- server. Nowadays though, more and more processing of visual information is done by computers. Thus, it is worth questioning if these human inspired “eyes” are the optimal choice for processing visual information using a machine. In this thesis I will describe how one can study problems in computer vision with- out reference to a specific camera model by studying the geometry and statistics of the space of light rays that surrounds us. The study of the geometry will allow us to deter- mine all the possible constraints that exist in the visual input and could be utilized if we had a perfect sensor. Since no perfect sensor exists we use signal processing techniques to examine how well the constraints between different sets of light rays can be exploited given a specific camera model. A camera is modeled as a spatio-temporal filter in the space of light rays which lets us express the image formation process in a function ap- proximation framework. This framework then allows us to relate the geometry of the imaging camera to the performance of the vision system with regard to the given task. -
Real-Time Stereo Vision on Fpgas with Scenescan
Real-Time Stereo Vision on FPGAs with SceneScan Konstantin Schauwecker1 Nerian Vision GmbH, Gutenbergstr. 77a, 70197 Stuttgart, Germany www.nerian.com Abstract We present a flexible FPGA stereo vision implementa- tion that is capable of processing up to 100 frames per second or image resolutions up to 3.4 megapixels, while consuming only 8 W of power. The implementation uses a variation of the Semi- Global Matching (SGM) algorithm, which provides superior re- sults compared to many simpler approaches. The stereo match- ing results are improved significantly through a post-processing chain that operates on the computed cost cube and the disparity map. With this implementation we have created two stand-alone hardware systems for stereo vision, called SceneScan and Scene- Scan Pro. Both systems have been developed to market maturity and are available from Nerian Vision GmbH. Keywords stereo vision, depth sensing, FPGA, semi-global arXiv:1809.07977v1 [cs.CV] 21 Sep 2018 matching 1 Introduction Computer stereo vision is one of the best researched areas in the field of computer vision. Its origins date back to the 1970s, and it has since seen significant scientific advancement. Compared to other approaches for dense depth perception – such as time-of-flight cameras or struc- tured light camera systems – stereo vision has the advantage of being a passive technology. This means that apart from the ambient light, no further active light source is required for performing measurements. Active camera systems struggle in situations with bright ambient light such as outdoors during bright sunlight. In this case, the active 2 K. Schauwecker light source can no longer provide sufficient contrast from the ambi- ent light, and hence measurements become impossible. -
PMF: a Stereo Correspondence Algorithm Using a Disparity Gradient Limit Stephen B Pollard, John E W Mayhew and John P Frisby
[1] PMF: A Stereo Correspondence Algorithm Using a Disparity Gradient Limit Stephen B Pollard, John E W Mayhew and John P Frisby AI Vision Research Unit, University of Sheffield, Sheffield S10 2TN, UK Reprinted, with permission of Pion Ltd, from Perception, 1985, 14, 449-470. ABSTRACT world, whereas this is not true ofincorrect matches. The value of 1 is not in itself critical - all that is required is a limit that The advantages of solving the stereo correspondence problem balances satisfactorily the competing requirements of by imposing a limit on the magnitude of allowable disparity disambiguating power and ability to deal with as wide a range gradients are examined. It is shown how the imposition of of surfaces as possible (section 2). However, we have chosen such a limit can provide a suitable balance between the twin 1 because this seems to be roughly the limit found for the requirements of disambiguating power and the ability to deal human visual system (Burt and Julesz 1980). with a wide range of surfaces. Next, the design of a very simple stereo algorithm called PMF is described. In In SUbsequent sections we describe the design and performance conjunction with certain other constraints used in many other of an algorithm called P:MFthat is based upon this constraint, stereo algorithms, P:MF employs a limit on allowable and several others that have been identified previously1. disparity gradients of 1, a value that coincides with that Finally we briefly discuss how the theory underlying PMF reported for human stereoscopic vision. The excellent relates to other computational theories of how to solve the performance of P1vIF is illustrated on a series of natural and stereo correspondence problem. -
Computer Stereo Vision for Autonomous Driving
Computer Stereo Vision for Autonomous Driving Rui Fan, Li Wang, Mohammud Junaid Bocus, Ioannis Pitas Abstract As an important component of autonomous systems, autonomous car perception has had a big leap with recent advances in parallel computing archi- tectures. With the use of tiny but full-feature embedded supercomputers, com- puter stereo vision has been prevalently applied in autonomous cars for depth perception. The two key aspects of computer stereo vision are speed and ac- curacy. They are both desirable but conflicting properties, as the algorithms with better disparity accuracy usually have higher computational complexity. Therefore, the main aim of developing a computer stereo vision algorithm for resource-limited hardware is to improve the trade-off between speed and accu- racy. In this chapter, we introduce both the hardware and software aspects of computer stereo vision for autonomous car systems. Then, we discuss four au- tonomous car perception tasks, including 1) visual feature detection, description and matching, 2) 3D information acquisition, 3) object detection/recognition and 4) semantic image segmentation. The principles of computer stereo vision and parallel computing on multi-threading CPU and GPU architectures are then detailed. Rui Fan UC San Diego, e-mail: [email protected] Li Wang ATG Robotics, e-mail: [email protected] Mohammud Junaid Bocus University of Bristol, e-mail: [email protected] Ioannis Pitas Aristotle University of Thessaloniki, e-mail: [email protected] 1 2 Rui Fan, Li Wang, Mohammud Junaid Bocus, Ioannis Pitas 1 Introduction Autonomous car systems enable self-driving cars to navigate in complicated environments, without any intervention of human drivers. -
Stereopsis by a Neural Network Which Learns the Constraints
Stereopsis by a Neural Network Which Learns the Constraints Alireza Khotanzad and Ying-Wung Lee Image Processing and Analysis Laboratory Electrical Engineering Department Southern Methodist University Dallas, Texas 75275 Abstract This paper presents a neural network (NN) approach to the problem of stereopsis. The correspondence problem (finding the correct matches between the pixels of the epipolar lines of the stereo pair from amongst all the possible matches) is posed as a non-iterative many-to-one mapping. A two-layer feed forward NN architecture is developed to learn and code this nonlinear and complex mapping using the back-propagation learning rule and a training set. The important aspect of this technique is that none of the typical constraints such as uniqueness and continuity are explicitly imposed. All the applicable constraints are learned and internally coded by the NN enabling it to be more flexible and more accurate than the existing methods. The approach is successfully tested on several random dot stereograms. It is shown that the net can generalize its learned map ping to cases outside its training set. Advantages over the Marr-Poggio Algorithm are discussed and it is shown that the NN performance is supe rIOr. 1 INTRODUCTION Three-dimensional image processing is an indispensable property for any advanced computer vision system. Depth perception is an integral part of 3-d processing. It involves computation of the relative distances of the points seen in the 2-d images to the imaging device. There are several methods to obtain depth information. A common technique is stereo imaging. It uses two cameras displaced by a known distance to generate two images of the same scene taken from these two different viewpoints. -
A1the Eye in Detail
A. The Eye A1. Eye in detail EYE ANATOMY A guide to the many parts of the human eye and how they function. The ability to see is dependent on the actions of several structures in and around the eyeball. The graphic below lists many of the essential components of the eye's optical system. When you look at an object, light rays are reflected from the object to the cornea , which is where the miracle begins. The light rays are bent, refracted and focused by the cornea, lens , and vitreous . The lens' job is to make sure the rays come to a sharp focus on the retina . The resulting image on the retina is upside-down. Here at the retina, the light rays are converted to electrical impulses which are then transmitted through the optic nerve , to the brain, where the image is translated and perceived in an upright position! Think of the eye as a camera. A camera needs a lens and a film to produce an image. In the same way, the eyeball needs a lens (cornea, crystalline lens, vitreous) to refract, or focus the light and a film (retina) on which to focus the rays. If any one or more of these components is not functioning correctly, the result is a poor picture. The retina represents the film in our camera. It captures the image and sends it to the brain to be developed. The macula is the highly sensitive area of the retina. The macula is responsible for our critical focusing vision. It is the part of the retina most used. -
Distance Estimation from Stereo Vision: Review and Results
DISTANCE ESTIMATION FROM STEREO VISION: REVIEW AND RESULTS A Project Presented to the faculty of the Department of the Computer Engineering California State University, Sacramento Submitted in partial satisfaction of the requirements for the degree of MASTER OF SCIENCE in Computer Engineering by Sarmad Khalooq Yaseen SPRING 2019 © 2019 Sarmad Khalooq Yaseen ALL RIGHTS RESERVED ii DISTANCE ESTIMATION FROM STEREO VISION: REVIEW AND RESULTS A Project by Sarmad Khalooq Yaseen Approved by: __________________________________, Committee Chair Dr. Fethi Belkhouche __________________________________, Second Reader Dr. Preetham B. Kumar ____________________________ Date iii Student: Sarmad Khalooq Yaseen I certify that this student has met the requirements for format contained in the University format manual, and that this project is suitable for shelving in the Library and credit is to be awarded for the project. __________________________, Graduate Coordinator ___________________ Dr. Behnam S. Arad Date Department of Computer Engineering iv Abstract of DISTANCE ESTIMATION FROM STEREO VISION: REVIEW AND RESULTS by Sarmad Khalooq Yaseen Stereo vision is the one of the major researched domains of computer vision, and it can be used for different applications, among them, extraction of the depth of a scene. This project provides a review of stereo vision and matching algorithms, used to solve the correspondence problem [22]. A stereo vision system consists of two cameras with parallel optical axes which are separated from each other by a small distance. The system is used to produce two stereoscopic pictures of a given object. Distance estimation between the object and the cameras depends on two factors, the distance between the positions of the object in the pictures and the focal lengths of the cameras [37]. -
Depth Perception, Part II
Depth Perception, part II Lecture 13 (Chapter 6) Jonathan Pillow Sensation & Perception (PSY 345 / NEU 325) Fall 2017 1 nice illusions video - car ad (2013) (anamorphosis, linear perspective, accidental viewpoints, shadows, depth/size illusions) https://www.youtube.com/watch?v=dNC0X76-QRI 2 Accommodation - “depth from focus” near far 3 Depth and scale estimation from accommodation “tilt shift photography” 4 Depth and scale estimation from accommodation “tilt shift photography” 5 Depth and scale estimation from accommodation “tilt shift photography” 6 Depth and scale estimation from accommodation “tilt shift photography” 7 Depth and scale estimation from accommodation “tilt shift photography” 8 more on tilt shift: Van Gogh http://www.mymodernmet.com/profiles/blogs/van-goghs-paintings-get 9 Tilt shift on Van Gogh paintings http://www.mymodernmet.com/profiles/blogs/van-goghs-paintings-get 10 11 12 countering the depth-from-focus cue 13 Monocular depth cues: Pictorial Non-Pictorial • occlusion • motion parallax relative size • accommodation shadow • • (“depth from focus”) • texture gradient • height in plane • linear perspective 14 • Binocular depth cue: A depth cue that relies on information from both eyes 15 Two Retinas Capture Different images 16 Finger-Sausage Illusion: 17 Pen Test: Hold a pen out at half arm’s length With the other hand, see how rapidly you can place the cap on the pen. First using two eyes, then with one eye closed 18 Binocular depth cues: 1. Vergence angle - angle between the eyes convergence divergence If you know the angles, you can deduce the distance 19 Binocular depth cues: 2. Binocular Disparity - difference between two retinal images Stereopsis - depth perception that results from binocular disparity information (This is what they’re offering in 3D movies…) 20 21 Retinal images in left & right eyes Figuring out the depth from these two images is a challenging computational problem.