Real-Time Disparity Map Generation for Stereo Vision Based Obstacle

Total Page:16

File Type:pdf, Size:1020Kb

Real-Time Disparity Map Generation for Stereo Vision Based Obstacle International Journal of Pure and Applied Mathematics Volume 119 No. 12 2018, 14501-14507 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu Special Issue ijpam.eu Real-Time Disparity Map Generation For Stereo vision Based Obstacle Detection System Using SAD Algorithm David Rajkumar Jayakumar M.Tech in Remote Sensing and GIS, Developer - Proprocure London, United Kingdom E-mail:[email protected] Abstract—Stereo vision sensor captures images to navigate the The closer the object is to the observer, the greater that autonomous ground vehicle by visual perception of the environment. difference in position. Anybody can see this for oneself by Stereo-vision is the ability to infer information about the 3-D holding up a finger in front of his or her face and closing one structure of a scene using two images captured simultaneously by two eye. Line the finger up with any object in the distance. Then different imaging sensors at different viewpoints. Disparity estimation is the process of computing the relative depth of objects switch eyes and watch the finger. within a scene. The disparity map for the two images captured by A. Geometry stereo vision camera is generated to compute the range of the obstacle. On identification of the obstacle the vehicle decides which An artificial stereo vision system uses two cameras at two path to navigate. This paper presents a methodology for real-time known positions. Both cameras take a picture of the scene at multi-resolution disparity map generation for stereo vision based the same time. Using the geometry of the cameras, the obstacle detection system. geometry of the environment can be computed. As in the biological system, the closer the object is to the cameras, the Keywords—stereo vision; disparity; range estimation; digital image processing; sum of absolute differences algorithm; greater its difference in position in the two pictures taken with those cameras. The measure of that distance is called the I. INTRODUCTION disparity. Stereovision system can theoretically yield an accurate and detailed 3D representation of the environment around a vehicle, with a passive sensor at relatively low cost. Disparity map is generated to calculate the range or the depth factor. Capturing a scene(left and right images) from two point of view at the same time, stereo techniques aim at defining conjugate pairs of pixels, one in each image, that correspond to the same spatial point in the scene. The difference between positions of conjugate pixels, called the disparity, yields the depth of the point in the 3D scene. The disparity map is generated using Sum of Absolute Difference(SAD) algorithm. II. STEREO VISION Fig 1. Geometry of stereo vision Stereoscopy, stereoscopic imaging or 3D (three- The distance f is the perpendicular distance from each dimensional) imaging is any technique capable of recording focal point to its corresponding image plane. Point P is some three-dimensional visual information or creating the illusion of point in space which appears in the images taken by these depth in an image. The illusion of depth in a photograph, cameras. Point P has coordinates (x, y, z) measured with movie, or other two-dimensional image is created by respect to a reference frame that is fixed to the two cameras presenting a slightly different image to each eye. Stereoscopy and whose origin is at the midpoint of the line connecting the is useful in viewing images rendered from large multi- focal points. The projection of point P is shown as Pr in the dimensional data sets such as are produced by experimental right image and Pl in the left image and the coordinates of data[5]. The three-dimensional depth information can be these points are written as (x , y ) and (x , y ) in terms of the reconstructed from two images using a computer by the r r l l image plane coordinate systems shown in the figure. Note that corresponding the pixels in the left and right images. Solving the disparity defined above is x - x . Using simple geometry, the Correspondence problem in the field of Computer Vision l r aims to create meaningful depth information from two images. Artificial stereo vision is based on the same principles as biological stereo vision. A perfect example of stereo vision is the human visual system. Each person has two eyes that see two slightly different views of the observer’s environment. An object seen by the right eye is in a slightly different position in the observer’s field of view than an object seen by the left eye. 14501 International Journal of Pure and Applied Mathematics Special Issue The distance is inversely proportional to disparity and that C. Image Rectification disparity is directly proportional to the baseline. When Image rectification is a transformation process used to cameras are aligned horizontally, each image shows a project multiple images onto a common image surface. It is horizontal difference, xl - xr, in the location of Pr and Pl, but no used to correct a distorted image into a standard coordinate vertical difference. Each horizontal line in one image has a system. corresponding horizontal line in the other image. These two 1. It is used in computer stereo vision to simplify the matching lines have the same pixels, with a disparity in the problem of finding matching points between location of the pixels. The process of stereo correlation finds images. the matching pixels so that the disparity of each point can be 2. It is used in geographic information systems to known. Note that objects at a great distance will appear to merge images taken from multiple perspectives have no disparity. Since disparity and baseline are into a common map coordinate system. proportional, increasing the baseline will make it possible to Stereo vision uses triangulation based on epipolar geometry detect a disparity in objects that are farther away. However, it to determine distance of an object. Between two cameras there is not always advantageous to increase the baseline because is a problem of finding a corresponding point viewed by one objects that are closer will disappear from the view of one or camera in the image of the other camera. (This is called the both cameras. correspondence problem.)[7] In most camera configurations, finding correspondences requires a search in two dimensions. B. Methodologies However, if the two cameras are aligned to have a common The steps for the range estimation involves: image plane, the search is simplified to one dimension - a line that is parallel to the line between the cameras (the baseline). Image rectification is an equivalent (and more often used) alternative to this precise camera alignment. It transforms the images to make the epipolar lines (epipolar geometry) align horizontally. D. Disparity The measure of difference between positions of pixels is called the disparity. There are two types of disparity. They are Horizontal Disparity and Vertical Disparity. If the two cameras are mounted on a vertically aligned frame then there will be horizontal disparity alone and no vertical disparity[6]. If the two cameras are mounted on a horizontally aligned frame then there will be vertical disparity and no horizontal disparity. The task of developing a stereo vision system presents many issues with both software and hardware. If the system is to be used outdoors, problems with variable lighting and weather are added. A system where the scene in the images is not stationary adds timing issues with respect to image capture. Mounting this system on a robotic platform which traverses a rugged landscape adds vibrations to the system which can sometimes be intense. The stereo vision system must accomplish the following tasks: 1. Capture two images of the scene: This requires two cameras and two camera lenses. This is mostly a hardware issue. Fig 2. Offset of the image 2. Transfer these images to a computer for The figure displays stereo geometry. Two images of the processing: This may be done with capture cards same object are taken from different viewpoints. The distance or some other way of digital data transfer such as between the viewpoints is called the baseline (b). The focal fire wire. This is both hardware and a software length of the lenses is f. The horizontal distance from the issue. image center to the object image is dl for the left image, and dr 3. Process the images for 3D data: This requires for the right image. stereo processing software which may be Normally, the stereo cameras are set up so that their image purchased. planes are embedded within the same plane. Under this Process the 3D data into a traversibility grid: This requires condition, the difference between dl and dr is called the grid computing software which must be written for this task. disparity, and is directly related to the distance r of the object 14502 International Journal of Pure and Applied Mathematics Special Issue normal to the image plane. The relationship is r = b * f / d, Where, d = dl - dr. E. Range Estimation A pixel in the disparity image represents the range of an object. This range, together with the position of the pixel in the image, determines the 3D position of the object. The coordinate system for the 3D image is taken from the optic Fig 4.Epipolar line center of the left camera of the stereo rig. Z is along the optic C. Sum of Absolute Differences axis, with positive Z in front of the camera. X is along the camera scan lines, positive values to the right when looking Disparity map generation algorithm uses a simple along the Z axis. Y is vertical, perpendicular to the scan lines, technique, SAD.
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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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].
    [Show full text]
  • Stereo Vision System Module for Low-Cost Fpgas for Autonomous Mobile Robots
    STEREO VISION SYSTEM MODULE FOR LOW-COST FPGAS FOR AUTONOMOUS MOBILE ROBOTS A Thesis Presented to the Faculty of California Polytechnic State University San Luis Obispo In Partial Fulfillment of the Requirements for the Degree Master of Science in Computer Science by Connor Citron August 2014 c 2014 Connor Citron ALL RIGHTS RESERVED ii COMMITTEE MEMBERSHIP TITLE: Stereo Vision System Module for Low-Cost FPGAs for Autonomous Mobile Robots AUTHOR: Connor Citron DATE SUBMITTED: August 2014 COMMITTEE CHAIR: Associate Professor John Seng, Ph.D. Department of Computer Science COMMITTEE MEMBER: Professor Franz Kurfess, Ph.D. Department of Computer Science COMMITTEE MEMBER: Associate Professor Chris Lupo, Ph.D. Department of Computer Science iii ABSTRACT Stereo Vision System Module for Low-Cost FPGAs for Autonomous Mobile Robots Connor Citron Stereo vision uses two adjacent cameras to create a 3D image of the world. A depth map can be created by comparing the offset of the corresponding pixels from the two cameras. However, for real-time stereo vision, the image data needs to be processed at a reasonable frame rate. Real-time stereo vision allows for mobile robots to more easily navigate terrain and interact with objects by providing both the images from the cameras and the depth of the objects. Fortunately, the image processing can be parallelized in order to increase the processing speed. Field-programmable gate arrays (FPGAs) are highly parallelizable and lend themselves well to this problem. This thesis presents a stereo vision module which uses the Sum of Absolute Differ- ences (SAD) algorithm. The SAD algorithm uses regions of pixels called windows to compare pixels to find matching pairs for determining depth.
    [Show full text]
  • User-Oriented Markerless Augmented Reality Framework Based on 3D Reconstruction and Loop Closure Detection
    The University of Birmingham A USER-ORIENTED MARKERLESS AUGMENTED REALITY FRAMEWORK BASED ON 3D RECONSTRUCTION AND LOOP CLOSURE DETECTION by YUQING GAO A thesis submitted to the University of Birmingham for the degree of DOCTOR OF PHILOSOPHY (Ph.D.) School of Engineering Department of Electronic, Electrical & Systems Engineering University of Birmingham November 2016 University of Birmingham Research Archive e-theses repository This unpublished thesis/dissertation is copyright of the author and/or third parties. The intellectual property rights of the author or third parties in respect of this work are as defined by The Copyright Designs and Patents Act 1988 or as modified by any successor legislation. Any use made of information contained in this thesis/dissertation must be in accordance with that legislation and must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the permission of the copyright holder. ABSTRACT Visual augmented reality aims to blend computer-generated graphics with real-world scenes to enhance the end users’ perception and interaction with a given environment. For those AR applications which require registering the augmentations in the exact locations within the real scene, the system must track the user’s camera motion and estimate the spatial relationship between the user and the environment. Vision-based tracking is one of the more effective tracking methods, and uses relatively low-cost and easy-access cameras as input devices and, furthermore, exploits several computer vision (CV) techniques to solve the problem. It can typically be divided into marker-based and markerless methods. The marker-based AR applications have, in the past, proved sufficiently robust and accurate, and the marker-based tracking methods have been widely supported by almost every AR software development kit developed and marketed to date.
    [Show full text]
  • Towards Hardware Accelerated Rectification of High Speed Stereo Image Streams
    M¨alardalenUniversity School of Innovation Design and Engineering V¨aster˚as,Sweden Thesis for the Degree of Master of Science with Specialization in Embedded Systems - 30.0 credits TOWARDS HARDWARE ACCELERATED RECTIFICATION OF HIGH SPEED STEREO IMAGE STREAMS Sudhangathan Bankarusamy [email protected] Examiner: Mikael Ekstr¨om M¨alardalenUniversity, V¨aster˚as,Sweden Supervisor: Carl Ahlberg M¨alardalenUniversity, V¨aster˚as,Sweden November 19, 2017 M¨alardalenUniversity Master Thesis Abstract The process of combining two views of a scene in order to obtain depth information is called stereo vision. When the same is done using a computer it is then called computer stereo vision. Stereo vision is used in robotic application where depth of an object plays a role. Two cameras mounted on a rig is called a stereo camera system. Such a system is able to capture two views and enable robotic application to use the depth information to complete tasks. Anomalies are bound to occur in such a stereo rig, when both the cameras are not parallel to each other. Mounting of the cameras on a rig accurately has physical alignment limitations. Images taken from such a rig has inaccurate depth information and has to be rectified. Therefore rectification is a pre-requisite to computer stereo vision. One such a stereo rig used in this thesis is the GIMME2 stereo camera system. The system has two 10 mega-pixel cameras with on-board FPGA, RAM, processor running Linux operating system, multiple Ethernet ports and an SD card feature amongst others. Stereo rectification on memory constrained hardware is a challenging task as the process itself requires both the images to be stored in the memory.
    [Show full text]
  • Computed Phase Stereo Lensless X-Ray Imaging
    Computed phase stereo lensless X-ray imaging 1 1 1 1,2 2 3 4 4 J. Duarte , R. Cassin , J. Huijts , B. Iwan , M. Kovacev , M. Fajardo , F. Fortuna , L. Delbecq , W. Boutu1 and H. Merdji1* 1LIDYL, CEA, CNRS and Université Paris-Saclay, CEA Saclay 91191 Gif-sur-Yvette, France. 2Leibniz Universität Hannover, Institut für Quantenoptik, Hannover, Germany 3Instituto de Plasmas e Fusão Nuclear, IST Lisboa, Portugal 4 CSNSM, CNRS/IN2P3 and Université Paris-Saclay, 91405 Orsay, France. *correspondence to: [email protected] The ability to gain insights into the 3D properties of artificial or biological systems is often critical. However, 3D structures are difficult to retrieve at low dose and with extremely fast processing, as most techniques are based on acquiring and computing hundreds of 2D angular projections. This is even more challenging with ultrashort X-rays which allow realizing nanometre scale studies1–5 and ultrafast time resolved 2D movies6. Here we show that computer stereo vision concepts can be transposed to X-rays. We demonstrate nanoscale three-dimensional reconstruction from a single ultrafast acquisition. Two diffraction patterns are recorded simultaneously on a single CCD camera and after phase retrieval two stereo images are reconstructed. A 3D representation of the sample is then computed from quantitative disparity maps with about 130x130x380nm3 voxel resolution in a snapshot of 20 femtoseconds. We extend our demonstration to phase contrast X-ray stereo imaging and reveal hidden 3D features of a sample. Computed phase stereo imaging will find scientific applications at X-ray free electron lasers, synchrotrons and laser-based sources, but also in fast industrial and medical 3D diagnostics.
    [Show full text]