Automatic 2D-To-3D Conversion of Single Low Depth-Of-Field Images

Total Page:16

File Type:pdf, Size:1020Kb

Automatic 2D-To-3D Conversion of Single Low Depth-Of-Field Images AUTOMATIC 2D-TO-3D CONVERSION OF SINGLE LOW DEPTH-OF-FIELD IMAGES Serendra Reddy Supervisor: Associate Professor Fred Nicolls Thesis Presented for the Degree of DOCTOR OF PHILOSOPHY in the Department of Electrical Engineering UNIVERSITY OF CAPE TOWN 2016 Abstract This research presents a novel approach to the automatic rendering of 3D stereoscopic disparity image pairs from single 2D low depth-of-field (LDOF) images. Initially a depth map is produced through the assignment of depth to every delineated object and region in the image. Subsequently the left and right disparity images are produced through depth image- based rendering (DIBR). The objects and regions in the image are initially assigned to one of six proposed groups or labels. Labelling is performed in two stages. The first involves the delineation of the dominant object-of-interest (OOI). The second involves the global object and region grouping of the non-OOI regions. The matting of the OOI is also performed in two stages. Initially the in focus foreground or region-of-interest (ROI) is separated from the out of focus background. This is achieved through the correlation of edge, gradient and higher-order statistics (HOS) saliencies. Refinement of the ROI is performed using k-means segmentation and CIEDE2000 colour-difference matching. Subsequently the OOI is extracted from within the ROI through analysis of the dominant gradients and edge saliencies together with k-means segmentation. Depth is assigned to each of the six labels by correlating Gestalt-based principles with vanishing point estimation, gradient plane approximation and depth from defocus (DfD). To minimise some of the dis-occlusions that are generated through the 3D warping sub-process within the DIBR process the depth map is pre-smoothed using an asymmetric bilateral filter. Hole-filling of the remaining dis-occlusions is performed through nearest-neighbour horizontal interpolation, which incorporates depth as well as direction of warp. To minimising the effects of the lateral striations, specific directional Gaussian and circular averaging smoothing is applied independently to each view, with additional average filtering applied to the border transitions. Each stage of the proposed model is benchmarked against data from several significant publications. Novel contributions are made in the sub-speciality fields of ROI estimation, OOI matting, LDOF image classification, Gestalt-based region categorisation, vanishing point detection, relative depth assignment and hole-filling or inpainting. An important contribution is made towards the overall knowledge base of automatic 2D-to-3D conversion techniques, through the collation of existing information, expansion of existing methods and development of newer concepts. i Acknowledgements I would like to thank my supervisor Fred Nicolls for his valuable guidance and input into the structure and direction of the thesis. I would like to thank my family Anupa, Leya and Zaydin for their motivation, support and patience. I would like to thank especially my parents Thayalan, Dolly, Sarojini and Vasi for their unwavering dedication and encouragement over the years. I would also like to acknowledge the financial assistance of the Durban University of Technology. ii CONTENTS I. INTRODUCTION ...................................................................................................................... 1 A. Preamble ................................................................................................................................... 1 B. Research Challenges ................................................................................................................ 7 C. Summary of the Proposed Approach ..................................................................................... 11 D. Novel Contributions ............................................................................................................... 15 E. Structure of the Thesis ........................................................................................................... 16 II. UNSUPERVISED REGION-OF-INTEREST EXTRACTION BASED ON THE CORRELATION OF GRADIENT AND HIGHER-ORDER STATISTICS SALIENCIES .................................... 18 A. Introduction ............................................................................................................................ 18 B. Related Work ......................................................................................................................... 19 C. Proposed Approach ................................................................................................................ 24 1) Saliency Maps ................................................................................................................. 26 2) ROI Detection and Extraction ......................................................................................... 28 D. Results and Discussion ........................................................................................................... 37 E. Summary ................................................................................................................................ 51 F. Conclusion .............................................................................................................................. 52 III. UNSUPERVISED MATTING OF THE OBJECT-OF-INTEREST IN LOW DEPTH-OF-FIELD IMAGES ................................................................................................................................. 54 A. Introduction ............................................................................................................................ 54 B. Proposed Approach ................................................................................................................ 56 1) OOI Baseline Reference .................................................................................................. 57 2) LDOF Image Classification ............................................................................................ 57 3) OOI Matting .................................................................................................................... 63 C. Results .................................................................................................................................... 70 D. Discussion .............................................................................................................................. 74 E. Conclusion .............................................................................................................................. 75 IV. AUTONOMOUS DEPTH MAP GENERATION OF SINGLE 2D LOW DEPTH-OF-FIELD IMAGES USING DEFOCUS, LINEAR PERSPECTIVE AND GESTALT PRINCIPLES ........ 77 A. Introduction ............................................................................................................................ 77 B. Related Work ......................................................................................................................... 79 C. Proposed Approach ................................................................................................................ 89 1) Relative Depth Descriptor ............................................................................................... 89 2) Relative Depth Assignment ............................................................................................ 94 D. Results and Discussion ......................................................................................................... 102 E. Conclusion ............................................................................................................................ 107 iii V. VANISHING POINT DETECTION OF MAN-MADE ENVIRONMENTS ............................ 109 A. Introduction .......................................................................................................................... 109 B. Previous Approaches ............................................................................................................ 110 C. Proposed Method ................................................................................................................. 117 1) Straight Edge Segment Detection ................................................................................. 118 2) Straight Line Interpretation and Co-Planar Refinements .............................................. 120 3) Candidate Vanishing Points .......................................................................................... 122 4) Optimal Vanishing Point Estimation ................................................................................... 124 D. Results and Discussion ......................................................................................................... 124 1) Benchmarking ............................................................................................................... 124 2) Testing ........................................................................................................................... 129 E. Conclusion ............................................................................................................................ 132 VI. STEREOSCOPIC IMAGE SYNTHESIS OF SINGLE 2D LOW DEPTH-OF-FIELD IMAGES USING DEPTH IMAGE-BASED RENDERING ........................................................................ 134 A. Introduction .........................................................................................................................
Recommended publications
  • 2D to 3D Conversion Using Depth Estimation
    International Journal of Engineering Research & Technology (IJERT) ISSN: 2278-0181 Vol. 4 Issue 01,January-2015 2D to 3D Conversion Using Depth Estimation Hemali Dholariya Jayshree Borad Pooja Shah Archana Khakhariya Student of Student of Student of Student of Integrated M.Sc. Integrated M.Sc. Integrated M.Sc. Integrated M.Sc. (IT) (IT) (IT) (IT) At UTU University At UTU University At UTU University At UTU University Bardoli, Gujarat. Bardoli, Gujarat. Bardoli, Gujarat. Bardoli, Gujarat. Juhi Patel Teaching Assistant of Department of Computer Science and Technology At UTU University Bardoli, Gujarat. Abstract - “Image” is used to indicate the image data that is sampled, Quantized, and readily available in a form suitable for further processing by digital Computers in image processing. For high quality stereoscopic images, the conversion of 2D images to 3D achieves the growing need.Robotics branch is the main area of depth-map application. In this review paper, we relate how 2D to 3D conversion using Depth Estimation works and where it is convenient in actual world. We compare different algorithms likeMarkov Random Field(MRF), Modulation Transfer Function(MTF), Image fusion, Local Depth Hypothesis,Predicted Semantic Labels,3DTV Using DepthIJERT IJERT Map Generation and Virtual View Synthesis.We find out some issues of 2D to 3D conversion. Keywords: MRF, MTF, Image Fusion, Squeeze function,SVM Figure 1: Difference between 2D and 3D image 1. INTRODUCTION 3D Reconstructions are carry out by two ways such as, User-defined strokes correlate to a rough depth estimate values in the scene are explained for the image of interest is 1) Single image 3D Reconstruction said to be 2D to 3D conversion.
    [Show full text]
  • Real-Time 2D to 3D Video Conversion Using Compressed Video Based on Depth-From Motion and Color Segmentation
    International Journal of Latest Trends in Engineering and Technology (IJLTET) Real-Time 2D to 3D Video Conversion using Compressed Video based on Depth-From Motion and Color Segmentation N. Nivetha Research Scholar, Dept. of MCA, VELS University, Chennai. Dr.S.Prasanna, Asst. Prof, Dept. of MCA, VELS University, Chennai. Dr.A.Muthukumaravel, Professor & Head, Department of MCA, BHARATH University, Chennai. Abstract :- This paper provides the conversion of two dimensional (2D) to three dimensional (3D) video. Now-a-days the three dimensional video are becoming more popular, especially at home entertainment. For converting 2D to 3D, the conversion techniques are used so able to deliver the 3D videos efficiently and effectively. In this paper, block matching based depth from motion estimation and color segmentation is used for presenting the video conversion scheme i.e., automatic monoscopic video to stereoscopic 3D.To provide a good region boundary information the color based segmentation is used for fuse with block-based depth map for assigning good depth values in every segmented region and eliminating the staircase effect. The experimental results can achieve 3D stereoscopic video output is relatively high quality manner. Keywords - Depth from Motion, 3D-TV, Stereo vision, Color Segmentation. I. INTRODUCTION 3DTV is television that conveys depth perception to the viewer by employing techniques such as stereoscopic display, multiview display, 2D-plus depth, or any other form of 3D display. In 2010, 3DTV is widely regarded as one of the next big things and many well-known TV brands such as Sony and Samsung were released 3D- enabled TV sets using shutter glasses based 3D flat panel display technology.
    [Show full text]
  • Research Article
    z Available online at http://www.journalcra.com INTERNATIONAL JOURNAL OF CURRENT RESEARCH International Journal of Current Research Vol. 8, Issue, 03, pp.27460-27462, March, 2016 ISSN: 0975-833X RESEARCH ARTICLE A NOVEL APPROACH: 3D CALLING USING HOLOGRAPHIC PRISMS *Sonia Sylvester D’Souza, Aakanksha Arvind Angre, Neha Vijay Nakadi, Rakesh Ramesh More and Sneha Tirth KJ Trinity College of Engineering and Research, Pune, India ARTICLE INFO ABSTRACT Article History: Today, everything from gaming to entertainment, medical sciences to business applications are using Received 20th December, 2015 the 3D technology to capture, store and view the available media. One such technology is holography Received in revised form -It allows a coherent image to be captured in three dimensions, using the Refraction properties of 28th January, 2016 th light. Hence we are proposing a system which will provide a 3D calling service wherein a real-time Accepted 20 February, 2016 2D video will be converted to a three dimensional form which will be diffracted through the edges of Published online 16th March, 2016 the prism. The prism will be constructed along with the system. Two users who wish to communicate Key words: using this 3D calling service need to be equipped with latest smart phones having front cameras and speaker phones. Holography provides the users with a comfortable and natural like viewing Holography, experience, so this technology can be very promising and cost-effective for future commercial Prisms, Refraction, displays. 3D video, Depth cues. Copyright © 2016, Sonia Sylvester D’Souza et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
    [Show full text]
  • Tessa Bosschem Low-Complexity Techniques for 2D-To-3D Conversion
    Low-complexity techniques for 2D-to-3D conversion Tessa Bosschem Promotor: prof. dr. ir. Rik Van de Walle Begeleiders: ir. Sebastiaan Van Leuven, ir. Glenn Van Wallendael Masterproef ingediend tot het behalen van de academische graad van Master in de ingenieurswetenschappen: computerwetenschappen Vakgroep Elektronica en Informatiesystemen Voorzitter: prof. dr. ir. Jan Van Campenhout Faculteit Ingenieurswetenschappen en Architectuur Academiejaar 2010-2011 Low-complexity techniques for 2D-to-3D conversion Tessa Bosschem Promotor: prof. dr. ir. Rik Van de Walle Begeleiders: ir. Sebastiaan Van Leuven, ir. Glenn Van Wallendael Masterproef ingediend tot het behalen van de academische graad van Master in de ingenieurswetenschappen: computerwetenschappen Vakgroep Elektronica en Informatiesystemen Voorzitter: prof. dr. ir. Jan Van Campenhout Faculteit Ingenieurswetenschappen en Architectuur Academiejaar 2010-2011 Acknowledgments During the realization of this thesis I have been accompanied and helped by many people. It is now a great pleasure to have the opportunity to thank them. First of all, I would like to show my gratitude to my promoter Rik Van de Walle and my supervisors Sebastiaan Van Leuven, Glenn Van Wallendael and Jan De Cock. Their encouragement, guidance and enthusiasm enabled me to develop an understanding of the subject. Without their help and good advice this dissertation would not have been possible. I also owe my gratitude to the people of the Vlaamse Radio- en Televisieomroep (VRT), for providing me the necessary material in order for my thesis to succeed. I wish to thank my friends, who supported me during the dicult times and provided emotional support whenever necessary. Last but not least, it is an honor for me to thank my family, my parents and my sister, for helping me in every possible way and for supporting me from the beginning until the end.
    [Show full text]
  • 2D to 3D Conversion in 3DTV Using Depth Map Generation and Virtual View Synthesis
    3rd International Conference on Multimedia Technology(ICMT 2013) 2D to 3D Conversion in 3DTV Using Depth Map Generation and Virtual View Synthesis Cheolkon Jung1, Xiaohua Zhu1, Lei Wang1, Tian Sun1, Mingchen Han2, Biao Hou1, and Licheng Jiao1 Abstract. 2D to 3D conversion is an important task in 3DTV due to the lack of 3D contents. In this paper, we propose a novel framework of the 2D to 3D video conversion. The proposed framework consists of two main stages: depth map gen- eration and virtual view synthesis. In the depth map generation, motion and rela- tive-height cues are effectively used to generate depth maps. In the virtual view synthesis, depth-image-based-rendering (DIBR) is adopted to generate the left and right virtual views from the depth maps. Experimental results demonstrate that the proposed 2D to 3D conversion is very effective in generating depth maps and pro- viding realistic 3D effects. Keywords: 2D to 3D conversion, 3DTV, depth-image-based-rendering, motion parallax, depth map generation, relative height, virtual view synthesis. 1 Introduction 3DTV provides realistic 3D effects to viewers by employing stereoscopic contents compared with 2D videos. This technology can be used in various applications, including games, education, films, etc. Hence, 3DTV is expected to have the do- minant market of the next generation digital TV. However, the promotion of 3DTV is constrained by the lack of stereoscopic contents. There are several ap- proaches for generating stereoscopic contents. It is a common way that the 3D videos are captured by stereoscopic cameras which is a type of camera with two or more lens.
    [Show full text]
  • 2D to 3D Conversion of Sports Content Using Panoramas
    2011 18th IEEE International Conference on Image Processing 2D TO 3D CONVERSION OF SPORTS CONTENT USING PANORAMAS Lars Schnyder, Oliver Wang, Aljoscha Smolic Disney Research Zurich, Zurich, Switzerland ABSTRACT background panorama with depth for each shot (a series of sequen- tial frames belonging to the same camera) and modelling players as Given video from a single camera, conversion to two-view stereo- billboards. scopic 3D is a challenging problem. We present a system to auto- Our contribution is a rapid, automatic, temporally stable and ro- matically create high quality stereoscopic video from monoscopic bust 2D to 3D conversion method that can be used for far-back field- footage of field-based sports by exploiting context-specific pri- based shots, which dominate viewing time in many sports. For low- ors, such as the ground plane, player size and known background. angle, close up action, a small number of real 3D cameras can be Our main contribution is a novel technique that constructs per-shot used in conjunction with our method to provide full 3D viewing of a panoramas to ensure temporally consistent stereoscopic depth in sporting event at reduced cost. For validation, we use our solution to video reconstructions. Players are rendered as billboards at correct convert one view from ground-truth, professional-quality recorded depths on the ground plane. Our method uses additional sports pri- stereo sports footage, and provide visual comparisons between the ors to disambiguate segmentation artifacts and produce synthesized two. In most cases, our results are visually indistinguishable from 3D shots that are in most cases, indistinguishable from stereoscopic the ground-truth stereo.
    [Show full text]
  • State-Of-The Art Motion Estimation in the Context of 3D TV
    State-of-the Art Motion Estimation in the Context of 3D TV ABSTRACT Progress in image sensors and computation power has fueled studies to improve acquisition, processing, and analysis of 3D streams along with 3D scenes/objects reconstruction. The role of motion compensation/motion estimation (MCME) in 3D TV from end-to-end user is investigated in this chapter. Motion vectors (MVs) are closely related to the concept of disparities and they can help improving dynamic scene acquisition, content creation, 2D to 3D conversion, compression coding, decompression/decoding, scene rendering, error concealment, virtual/augmented reality handling, intelligent content retrieval and displaying. Although there are different 3D shape extraction methods, this text focuses mostly on shape-from-motion (SfM) techniques due to their relevance to 3D TV. SfM extraction can restore 3D shape information from a single camera data. A.1 INTRODUCTION Technological convergence has been prompting changes in 3D image rendering together with communication paradigms. It implies interaction with other areas, such as games, that are designed for both TV and the Internet. Obtaining and creating perspective time varying scenes are essential for 3D TV growth and involve knowledge from multidisciplinary areas such as image processing, computer graphics (CG), physics, computer vision, game design, and behavioral sciences (Javidi & Okano, 2002). 3D video refers to previously recorded sequences. 3D TV, on the other hand, comprises acquirement, coding, transmission, reception, decoding, error concealment (EC), and reproduction of streaming video. This chapter sheds some light on the importance of motion compensation and motion estimation (MCME) for an end-to-end 3D TV system, since motion information can help dealing with the huge amount of data involved in acquiring, handing out, exploring, modifying, and reconstructing 3D entities present in video streams.
    [Show full text]
  • CASE STUDY - Beauty and the Beast 3D Benefits of 3D Viewing for 2D to 3D Conversion
    CASE STUDY - Beauty and the Beast 3D Benefits of 3D Viewing for 2D to 3D Conversion Tara Handy Turner Stereoscopic Technology Lead, Beauty and the Beast 3D Walt Disney Animation Studios, 500 South Buena Vista Street, Burbank, CA, USA 91521 ABSTRACT From the earliest stages of the Beauty and the Beast 3D conversion project, the advantages of accurate desk-side 3D viewing was evident. While designing and testing the 2D to 3D conversion process, the engineering team at Walt Disney Animation Studios proposed a 3D viewing configuration that not only allowed artists to “compose” stereoscopic 3D but also improved efficiency by allowing artists to instantly detect which image features were essential to the stereoscopic appeal of a shot and which features had minimal or even negative impact. At a time when few commercial 3D monitors were available and few software packages provided 3D desk-side output, the team designed their own prototype devices and collaborated with vendors to create a “3D composing” workstation. This paper outlines the display technologies explored, final choices made for Beauty and the Beast 3D, wish-lists for future development and a few rules of thumb for composing compelling 2D to 3D conversions. Keywords: Disney, Beauty, Beast, 3D, Conversion, 2D/3D, Viewing, Monitor 1. INTRODUCTION The idea to convert Disney’s animated classic Beauty and the Beast (Figure 1) to stereoscopic 3D began to take shape in late 2007. Walt Disney Studios had become a leader in the rebirth of stereoscopic 3D filmmaking for both animated and live-action films and had embraced advancing the art to a higher level.
    [Show full text]
  • Converting 2D Video to 3D: an Efficient Path to a 3D Experience Multimedia at Work
    [3B2-9] mmu2011040012.3d 24/10/011 12:55 Page 12 Wenjun Zeng Multimedia at Work University of Missouri-Columbia Converting 2D Video to 3D: An Efficient Path to a 3D Experience Xun Cao ide-scale deployment of 3D video tech- development in home entertainment since Tsinghua University Wnologies continues to experience rapid high-definition TV. Yet, aside from the wide growth in such high-visibility areas as cinema, availability of theatrical 3D productions, there’s Alan C. Bovik TV, and mobile devices. Of course, the visual- still surprisingly little 3D content (3D image University of ization of 3D videos is actually a 4D experience, and video) in view of the tremendous number Texas at Austin because three spatial dimensions are perceived of 3D displays that have been produced and as the video changes over the fourth dimension sold. The lack of good-quality 3D content has Yao Wang of time. However, because it’s common to de- become a severe bottleneck to the growth of Polytechnic Institute scribe these videos as simply ‘‘3D,’’ we shall the 3D industry. of New York do the same, and understand that the time di- There is, of course, an enormous amount of University mension is being ignored. So why is 3D sud- high-quality 2D video content available, and denly so popular? For many, watching a 3D it’s alluring to think that this body of artistic Qionghai Dai video allows for a highly realistic and immer- and entertainment data might be converted Tsinghua University sive perception of dynamic scenes, with more into 3D formats of similar high quality.
    [Show full text]
  • Impacts of Stereoscopic Vision
    2D to stereoscopic 3D conversion Technical Information 9/2011 Impacts of stereoscopic vision: Basic rules for good 3D and avoidance of visual discomfort Conflicts of depth cues, binocular rivalry and how to avoid it or “fix it in post” No matter if “native” 3D or conversion from 2D to stereoscopic 3D, good 3D must not only have a high technical quality but also reduce visual discomfort by taking all aspects of the binocular vision system into account. This is essential for the consumer’s 3D experience and thus for the success of the hardware- and the entertainment industries with this new format. This report will initially review the human vision system in depth in order to understand why stereoscopic imagery can cause eye fatigue, headache or sickness. Then, the main conflicts of depth cues and binocular rivalry are described in detail. Finally, the last section addresses how these stereoscopic artefacts can be avoided or possibly fixed in a 3D live production (“native 3D”), a high-quality 2D-to-3D conversion and in a real-time conversion process. 1 The human vision system and the perception of depth 1.1 The monocular and binocular field of view When capturing a 3D environment with a standard 2D camera, the depth information is lost. Humans have two eyes that capture their environment from two slightly different perspectives. The normal human eye distance ranges between 63 and 65 mm. The human brain processes the visual information and generates a stereoscopic depth perception. The following figure shows a cross sectional area of the head with the visual cortex, the visual nerve system and the monocular and binocular field of view.
    [Show full text]
  • Tracking Based 3D Visualization from 2D Videos
    Tracking Based 3D Visualization from 2D Videos Quan Wang, Yang Li, Chandroutie Sankar ECSE, Rensselaer Polytechnic Institute, Troy, NY, USA December 2010 Abstract In this project, we established a framework to convert 2D videos to pseudo 3D videos. Our basic idea is to track the moving objects in the video and separate them from the background. Then we give different depth information to the objects and the background, and visualize them in 3D. In tracking, we applied Kalman Filtering and proposed two objects tracking approaches: Feature Point Based Tracking and Edge Based Tracking. The performance of both approaches is evaluated, and relative concerns during the practical implementation have been discussed. Based on the tracking results, we successfully separated objects from the background. We applied two methods to implement the 3D visualization. The first one is using color filter 3D glasses to display different color images for each of the two eyes, which has very good results. The other method to see 3D effects is autostereogram, which is also known as naked eye 3D. We also get some results for autostereogram, but it is usually difficult to train one’s eyes to see the 3D effect. Keywords: Kalman Filtering, edge detection, object tracking, color filter glasses, autostereogram 1 Introduction 3D visualization is becoming more and more popular in our daily life. Its applications include 3D films, 3D video games, and other entertainment. The allure of 3D videos is that these videos are more vivid and immersive; i.e. they allow the audience to become more involved in the video rather than being a passive observer.
    [Show full text]
  • Here and Jon Golden
    The National Stereoscopic Association is an incorporated, non-profit/ educational tax-exempt organization founded in 1974� The goals of the association are to promote the study, collection and use of stereographs, stereo cameras and related materials; to provide a forum for collectors and students of stereoscopic history; to promote the practice of stereo photography; to encourage the use of stereoscopy in the fields of visual arts and technology and to foster the appreciation of the stereograph Welcome to the 34th NSA convention! as a visual history record� Much of this is done through Stereo World magazine, the NSA website: http://stereoview�org and hosting the For the first time the convention is being held in the Great Lakes State� World’s Largest 3-D Stereo Trade Show and Convention annually� Grand Rapids is a vibrant community with a broad assortment of activities to suit many tastes, much of it within walking distance of the hotel� We Special Thanks have a full schedule including workshops, exhibits, the Stereo Theater LeRoy Barco ������������������������������������������������������������������������������������������������Registration Bags and the Trade Fair� While we have attempted to schedule everything for Christie Digital - A world Leader in Visual Solutions............................... Digital Projectors your convenience it will be difficult to do and see all. Don’t let that stop Rich Dubnow and Image3D ......................................................................................VM Reels you from trying! With your schedule and a good pair of walking shoes Jon Golden and 3D Concepts RBT mounts for Shooting Grand Rapids .................................. you’ll be surprised how much you can take in� I do hope you will allow a John Jerit and American Paper Optics..................................................................3D glasses Bill Moll.............................................................................................
    [Show full text]