Using Depth Information to Aid Stereoscopic Image Forensics

Total Page:16

File Type:pdf, Size:1020Kb

Using Depth Information to Aid Stereoscopic Image Forensics USING DEPTH INFORMATION TO AID STEREOSCOPIC IMAGE FORENSICS BY MARK-ANTHONY FOUCHÉ Submitted in partial fulfilment of the requirements for the degree Master of Science (Computer Science) in the Faculty of Engineering, Build Environment and Information Technology UNIVERSITY OF PRETORIA September 2014 © University of Pretoria SUMMARY USING DEPTH INFORMATION TO AID STEREOSCOPIC IMAGE FORENSICS by Mark-Anthony Fouché Supervisor: Prof MS Olivier Department: Computer Science University: University of Pretoria Degree: Master of Science (Computer Science) Keywords: Stereoscopic Image, Stereo 3D, Image Forensics, Splicing, Depth, Disparity Map, Forgery Detection With the advances in image manipulation software, it has become easier to manipulate digital images. These manipulations can be used to increase image quality, but can also be used to depict a scene that never occurred. One of the purposes of digital image forensics is to identify such manipulations. There is however a lack of research on the detection of manipulated stereoscopic images. Stereoscopic images are images which create an illusion of depth for the viewer by showing an image pair that correlates to a person’s left and right eye. This dissertation investigates how depth information can be used to detect stereoscopic image manipulations. Two techniques were developed and tested through experimentation. The first technique used disparity maps to highlight large areas without internal depth. These areas can be the product of non-stereoscopic to stereoscopic splicing techniques. Experimentation results showed that areas without internal depth can be detected. However, the detected areas can be the product of natural occurrences in images and not only non-stereoscopic to stereoscopic splicing. Post investigation of detected areas is thus required to verify the results. i The second technique used a derived formula to determine the distance an area will lose internal depth. Experimentation results showed that the formula is fairly accurate. This information can be used to aid the detection of internal depth inconsistencies in stereoscopic images. These inconsistencies can arise due to stereoscopic image splicing or other image manipulation techniques that may modify the internal depth of a stereoscopic image. ii TABLE OF CONTENTS Summary ............................................................................................................................... i List of Figures ...................................................................................................................... vi List of Tables........................................................................................................................vii List of Abbreviations .......................................................................................................... viii CHAPTER 1 - Introduction ..................................................................................................... 1 1.1 Introduction ............................................................................................................ 1 1.2 Problem Statement ................................................................................................. 2 1.3 Methodology .......................................................................................................... 3 1.4 Structure of Dissertation ......................................................................................... 4 CHAPTER 2 - Digital Image Forensics .................................................................................... 6 2.1 Introduction ............................................................................................................ 6 2.2 Image Source Identification .................................................................................... 8 2.2.1 Source Camera Identification ........................................................................... 8 2.2.2 Scanner Source Identification ......................................................................... 12 2.2.3 Computer Generated Images ......................................................................... 13 2.2.4 Source Identification Anti-Forensics ............................................................... 16 2.3 Detecting Manipulated Images ............................................................................. 17 2.3.1 Image Manipulation Techniques .................................................................... 17 2.3.2 Image Manipulation Detection....................................................................... 21 2.3.3 Image Manipulation Anti-Forensics ................................................................ 27 2.4 Steganography and Steganalysis ........................................................................... 29 2.4.1 Steganography Techniques ............................................................................ 31 2.4.2 Steganalysis Techniques ................................................................................. 33 CHAPTER 3 - Stereoscopic Images ...................................................................................... 40 3.1 Introduction .......................................................................................................... 40 3.2 Capturing Stereoscopic Images ............................................................................. 41 3.2.1 View Direction and Baseline ........................................................................... 42 iii 3.2.2 Digital Image Capturing Devices .................................................................... 44 3.2.3 Digital File Formats ........................................................................................ 46 3.3 Viewing Methods .................................................................................................. 48 3.3.1 Stereoscopic with Eyewear ............................................................................. 48 3.3.2 Autostereoscopic ........................................................................................... 50 3.3.3 Other Methods............................................................................................... 52 3.4 Applications .......................................................................................................... 53 3.5 Stereoscopic Images and Digital Image Forensics .................................................. 55 3.6 Forging Stereoscopic Images ................................................................................. 57 3.6.1 Stereoscopic Image Splicing ........................................................................... 57 3.6.2 Synthesizing Stereoscopic Images .................................................................. 59 3.7 Extracting Stereoscopic Depth Information ........................................................... 64 CHAPTER 4 - Using Disparity Maps to Aid Stereoscopic Splicing Detection ........................ 70 4.1 Introduction .......................................................................................................... 70 4.2 Methodology ........................................................................................................ 70 4.2.1 Preparing the Dataset .................................................................................... 72 4.2.2 Creating the Disparity Map ............................................................................ 75 4.2.3 Highlighting Flat Areas................................................................................... 76 4.2.4 Taking Measurements ................................................................................... 77 4.3 Discussion ............................................................................................................. 77 4.4 Conclusion ............................................................................................................ 80 CHAPTER 5 - Determining Distance Objects Looses Internal Depth ................................... 83 5.1 Introduction .......................................................................................................... 83 5.2 Methodology ........................................................................................................ 84 5.2.1 Deriving the Algorithm ................................................................................... 84 5.2.2 Testing the Formula ....................................................................................... 87 5.2.3 Testing the Detection of Splicing .................................................................... 90 5.3 Discussion ............................................................................................................. 90 5.3.1 Testing the Formula ....................................................................................... 90 5.3.2 Testing the Detection of Splicing .................................................................... 92 5.4 Conclusion ............................................................................................................ 94 iv CHAPTER 6 - Conclusion ..................................................................................................... 97 6.1 Conclusion ............................................................................................................ 97 6.2 Publications .......................................................................................................... 99 6.3 Future Work
Recommended publications
  • 3D Techniques
    3D Techniques Univ.Prof. Dr.-Ing. Markus Rupp LVA 389.141 Fachvertiefung Telekommunikation (LVA: 389.137 Image and Video Compression) Last change: Jan 20, 2020 Outline • Binocluar Vision • Stereo Images: From first approaches to standardisation • 3D TV Univ.-Prof. Dr.-Ing. Markus Rupp 2 So far we did only this… This is an eye-pad not an IPad Binocular vision • Binocular vision is vision in which both eyes are used together. The word binocular comes from two Latin roots, bini for double, and oculus for eye.[1] Having two eyes confers at least four advantages over having one. First, it gives a creature a spare eye in case one is damaged. Second, it gives a wider field of view. For example, humans have a maximum horizontal field of view of approximately 200 degrees with two eyes, approximately 120 degrees of which makes up the binocular field of view (seen by both eyes) flanked by two uniocular fields (seen by only one eye) of approximately 40 degrees. [2] Third, it gives binocular summation in which the ability to detect faint objects is enhanced.[3] Fourth it can give stereopsis in which parallax provided by the two eyes' different positions on the head give precise depth perception.[4] Such binocular vision is usually accompanied by singleness of vision or binocular fusion, in which a single image is seen despite each eye's having its own image of any object.[4] Binocular vision • Some animals, usually prey animals, have their two eyes positioned on opposite sides of their heads to give the widest possible field of view.
    [Show full text]
  • Proximal Monitoring in Landscape Environments
    Department of Mathematics and Statistics Proximal Monitoring in Landscape Environments Shuqi Ng This dissertation is presented for the Degree of Doctor of Philosophy of Curtin University December 2017 DECLARATION To the best of my knowledge and belief, this thesis contains no material previously published by any other person except where due acknowledgement has been made. This thesis contains no material which has been accepted for the award of any other degree or diploma in any university. Shuqi Ng March 2017 ABSTRACT With the implementation of the initiatives in reducing emissions from deforestation and forest degradation (REDD), the accurate determination of the spatio-temporal variation of carbon stocks is crucial. Woody vegetation is one of the more noteworthy carbon storage pools. However, ever-changing forest inventory makes it difficult for countries to accurately measure woody biomass and by extension, predict carbon stocks. Although the most accurate mensuration of biomass is to harvest a tree, the method is destructive and obstructs the REDD initiative. Non- destructive methods use dendrometric measurements that have been obtained from non-contact, remote sensing technologies to estimate biomass derived from allometric models. The commodity stereo-camera is an alternate consideration to remote sensing technologies currently used such as terrestrial laser scanning (TLS), which requires specialized equipment and some expertise in using the equipment. Improving technologies and software has enabled the photogrammetric measurements of objects to be reasonably accurate comparative to TLS. As a more mobile and cost-effective equipment, it also addresses some of the issues in using laser technology. In photogrammetric measurement, the application of spatial scale to the model is critical for accurate distance and volume estimates (Miller (2015)).
    [Show full text]
  • 1 Stereographics
    1 Stereographics Mike Bailey [email protected] This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License Computer Graphics Stereographics.pptx mjb – August 5, 2021 1 2 Stereovision is not new – It’s been in common use in the movies since the 1950s Computer Graphics Life Magazine mjb – August 5, 2021 2 1 And, even longer than that in stills 3 Newport Maritime Museum Portland Art Museum Computer Graphics mjb – August 5, 2021 3 4 Binocular Vision In everyday living, part of our perception of depth comes from the slight difference in how our two eyes see the world around us. This is known as binocular vision. We care about this, and are discussing it, because stereo computer graphics can be a great help in de-cluttering a complex 3D scene. It can also enhance the feeling of being immersed in a movie. OSU President Dr. Becky Johnson Computer Graphics mjb – August 5, 2021 4 2 5 The Cyclops Model In the world of computer graphics, the two eye views can be reconstructed using standard projection mathematics. The simplest approach is the Cyclops Model. In this model, the left and right eye views are obtained by rotating the scene plus and minus what a Cyclops at the origin would see Y ψ ψ X L C R Z The left eye view is obtained by rotating the scene an angle +ψ about the Y axis. The right eye view is obtained by rotating the scene an angle -ψ about the Y axis. In practice, if you wanted to do this (and you don’t), a good value of ψ would be 1-4˚.
    [Show full text]
  • A Method for the Assessment of the Quality of Stereoscopic 3D Images Raluca Vlad
    A Method for the Assessment of the Quality of Stereoscopic 3D Images Raluca Vlad To cite this version: Raluca Vlad. A Method for the Assessment of the Quality of Stereoscopic 3D Images. Signal and Image Processing. Université de Grenoble, 2013. English. tel-00925280v2 HAL Id: tel-00925280 https://tel.archives-ouvertes.fr/tel-00925280v2 Submitted on 10 Jan 2014 (v2), last revised 28 Feb 2014 (v3) HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. THÈSE pour obtenir le grade de DOCTEUR DE L’UNIVERSITÉ DE GRENOBLE Spécialité : Signal, Image, Parole, Télécommunications (SIPT) Arrêté ministériel : 7 août 2006 Présentée par Mlle Raluca VLAD Thèse dirigée par Mme Anne GUÉRIN-DUGUÉ et Mme Patricia LADRET préparée au sein du laboratoire Grenoble - Images, Parole, Signal, Automatique (GIPSA-lab) dans l’école doctorale d’Électronique, Électrotechnique, Automatique et Traitement du signal (EEATS) Une méthode pour l’évaluation de la qualité des images 3D stéréoscopiques Thèse soutenue publiquement le 2 décembre 2013, devant le jury composé de : Patrick LE CALLET
    [Show full text]
  • Stereo World Magazine and Enroli Me As a Bad Time to Invest Not in Just Rare Member of the National Stereoscopic Association
    3-0 Imaging Past & Present November/December 2008 Volume 34, Number 3 A taste of tho lato qos through tho oady '608 found in amatour storm slidas bg~uk~lll~c I were made. Thev are both mount- watching the adventures of the Space Gear for Christmas ed in the old st);le gray Kodak Robinson family in Lost in Space, t's not often that both images in heat-seal mounts with red edges. which I'm sure had numerous tie- this column are of the same sub- These two brothers apparently in products that made their way to ject, taken within moments of got up CMstmas morning and CMstmas wish lists, but that was I found space helmets (complete probably nearly a decade after each other, but this pair just seemed too good not to share with inflatable shoulder pads) and these guys became space explorers. them both! weapons waiting for them under The photographer must have These slides were found in an the tree. Since this was a bit before been using a rather slow exposure accumulation of images that my time, I don't know if these out- setting and moved the camera fits were offidal replicas based on when taking these photos, since appear to have been taken in the TV 1950s, although these particular some show or comic book flames from the fireplace can be ones contain no notes or informa- series, or if they were just generic seen through the one boy's pants, when space toys. Personally, I grew up and I'm sure he's not on fire! tion as to or where they Fortunately for the boys, these bubble-style helmets appear to have had large rectangular open- ings in front of their faces, which would not be so useful in space, but would have kept young explor- ers on earth supplied with enough oxygen to avoid problems.
    [Show full text]
  • Atelier 3D 20/04/2011
    Clubs IBM Photo + Video + Micro Atelier 3D 20/04/2011 ChristopheChristophe DentingerDentinger Sommaire de l’Atelier 3D Partie ‘théorique’ (40 minutes) Origines / Fondement de la 3D / Stéréoscopie / Histoire des techniques 3D Techniques et matériels prises de vue Photo et Vidéo 3D Techniques et matériels de Visualisation 3D / Logiciels Ateliers parallèles (3 x 20 minutes en 3 groupes) Salle Audiovisuelle: Démonstration de l’adaptateur réflex 3D Loreo, Démonstration du Fuji W3, Visualisation photos avec Loreo Pixi 3D Viewer Club Video: Démonstration GoPro, Réglage effet 3D sous Cineform studio, Exportation des vidéos et visualisation au format Anaglyphe rouge / cyan Club Micro: Visualisation avec lunettes actives NVIDIA de photos et vidéos prises avec le Fuji W3 et L’adaptateur Loreo 3D Utilisation de Myfinepix studio pour gérer les fichiers 3D MPO / AVI Utilisation de Stereo Photo Maker pour aligner et exporter les photos 3D Page 2 Origines / Fondements de la 3D Fondements: La 3D est liée principalement à l’un de nos 5 sens (la vision) et l’interaction avec l’espace qui nous entoure Espace et 3D ‘Naturelle’ L’espace est une notion qui correspond à la perception de notre environnement naturel physique par l’un de nos sens (vue). L’espace géométrique euclidien est une représentation mathématique qui modélise cet environnement (par exemple 2 dimensions pour le sol = 4 directions et la 3ième dimension pour la hauteur), l’axe vertical étant ‘causé’ par la gravité. La part de l’évolution dans la vision Adaptation des espèces animales: Par exemple les animaux chassés ont une vision panoramique alors que les prédateurs doivent percevoir les distances.
    [Show full text]
  • 199-E-Copy.Pdf
    Who's Who Member of The International Stereoscopic Union Affiliated to The Photographic Alliance of Great Britain The Photographic Society of America (Stereo Division) The Stéréo-CluB Français Institute of Amateur Cinematographers Website - www.stereoscopicsociety.org.uk President - Alan Cooper Vice President Emeritus - Neville Jackson Committee Chairman - Andrew Hurst Email: [email protected] Tel: 07768 484971 Honorary Treasurer - Lance Potter Honorary General Secretary - Colin Metherell, 32 Wilton Crescent, Hertford, Herts, SG13 8JW. Tel: 01992-422052 Email: [email protected] Membership Secretary - Mary Paul, 7 Mill Close, Wokingham, Berks, RG41 1EP. Tel: 01189-791013 Email: [email protected] Librarian - Keith Webb, 2 Little Gaynes Lane, Upminster, Essex, RM14 2JP. Tel: 01708-222997 Email: [email protected] Folio Groups Coordinator - Barry Aldous, 506 Bolton Road West, Ramsbottom, Bury, BL0 9RU. Tel: 01204-882930 Email: [email protected] Journal Managing Editor - John Peck, 1 Merlin Drive, Hilsea, Portsmouth, PO3 5QY. Tel: 02392-669690 Email: [email protected] Midlands Section Coordinator - Bob Pryce Email:[email protected] Competition Organiser - David Ford Email: [email protected] London Meetings Organiser - Fred Newton Email: [email protected] Webmaster - Bill Cannon Email:[email protected] Archive Manager - Andrew Hurst Other Responsibilities (Not committee)
    [Show full text]
  • 3D at 2D Economics
    3D at 2D Economics August 2012 Table of Contents Introduction ..................................................................................................... 1 Achieving the Proper Results ................................................................................... 1 Costs of 3D Production ............................................................................................ 2 Proving the Premise ......................................................................................... 3 Crew Training ................................................................................................... 4 Depth Budgeting .............................................................................................. 4 Rig Evaluation .................................................................................................. 5 Evaluation Results ................................................................................................... 9 Recommendations ................................................................................................... 9 The Production Package ................................................................................... 9 Equipment ............................................................................................................... 9 The 3D Crew .......................................................................................................... 10 Days of Our Lives ...........................................................................................
    [Show full text]
  • A Uav-Based Low-Cost Stereo Camera System for Archaeological Surveys - Experiences from Doliche (Turkey)
    International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume XL-1/W2, 2013 UAV-g2013, 4 – 6 September 2013, Rostock, Germany A UAV-BASED LOW-COST STEREO CAMERA SYSTEM FOR ARCHAEOLOGICAL SURVEYS - EXPERIENCES FROM DOLICHE (TURKEY) K. Haubeck a, T. Prinz b a Institute of Geography, Westfalian Wilhelms-University Münster, Germany – [email protected] b Institute for Geoinformatics, Westfalian Wilhelms-University Münster, Germany – [email protected] KEY WORDS: Archaeology, Application, DEM/DTM, Orthoimage, Close Range, UAV, Stereoscopic ABSTRACT: The use of Unmanned Aerial Vehicles (UAVs) for surveying archaeological sites is becoming more and more common due to their advantages in rapidity of data acquisition, cost-efficiency and flexibility. One possible usage is the documentation and visualization of historic geo-structures and -objects using UAV-attached digital small frame cameras. These monoscopic cameras offer the possibility to obtain close-range aerial photographs, but – under the condition that an accurate nadir-waypoint flight is not possible due to choppy or windy weather conditions – at the same time implicate the problem that two single aerial images not always meet the required overlap to use them for 3D photogrammetric purposes. In this paper, we present an attempt to replace the monoscopic camera with a calibrated low-cost stereo camera that takes two pictures from a slightly different angle at the same time. Our results show that such a geometrically predefined stereo image pair can be used for photogrammetric purposes e.g. the creation of digital terrain models (DTMs) and orthophotos or the 3D extraction of single geo-objects.
    [Show full text]
  • Touring the Centennial More!? Stereogram Books More "Hyper)' I-& Selections
    THE MAGAZINEOF 3-DIMENSIONAL IMAGING, PAST & PRESENT May/june 1994 I Volume 21, Number 2 F Touring the Centennial More!? Stereogram Books More "Hyper)' I-& Selections e we wait for responses to the "Wheels" assignment to W"arrive, here are two more of the entries selected in the "Hyper" assignment.c-?%sent This isn't limited to rustic wagon wheels being used as fences or the chrome hubcaps of overly cus- I tomized hot rods. Anything that moves on, under or by wheels is fair game here, including cars, trains, unicycles, pretzel carts, shte boards, etc. Things like large pul- leys or tiny watch parts would also be eligible, as would spherical rolling devices fie ball bearings or selves would not have to be the "Jim Drennan in the Camzo Badkrnds" by the ball on the underside of a com- center of interest in views of things Rich Fairlamb of Tome, CA was taken puter mouse. The wheels them- (contimud on 16) in Anza-Borrego Desert Park just east of - Sun Diego in Febmary, 1993. The 30 foot sepomtion details the rugged texture of "Hubbk T- Gets Astonishing Stereo of Etpbding BkKk Dworf Star..." or, "West- the landscape better than any contour em Pptechnia Fimvoh Show, HdtM'Ik8 CA, July 4, 1988. " Quentin Burke of map, with the rare added feature of a HdMlk entered this imaginatlw image, taken with the help of Ellen Burkc on the ver- human figure to show scale. bally synchnmlzed left camem at a 16 hot sepamth. Fih msT&X exposed at V11 mW,aboutafiVTscoandcxpasun.
    [Show full text]
  • The 3D New Wave and the Future Image ~ Trend of 3D Autostereoscopic Display and Its Future Image ~
    Fujiwara-Rothchild, Ltd. Trend of 3D autostereoscopic display and its future image July, 2010 Market Research Report published on July, 2010 The 3D new wave and the future image ~ Trend of 3D autostereoscopic display and Its future image ~ Fujiwara-Rothchild, Ltd. Y’s Bldg. 3F, 3-6-15 Kanda-Jimbocho, Chiyoda-ku, Tokyo 101-0051 JAPAN Phone : 03-3239-3008 FAX: 03-3239-8081 E-mail: [email protected] The 3D new wave and the future image Copyright 2010 Fujiwara-Rothchild, Ltd. All Rights Reserved. Y’s Bldg. 3F, 3-6-15 Kanda-Jimbocho, Chiyoda-ku, Tokyo 101-0051 JAPAN Phone:81-3-3239-3008 Fax:81-3-3239-8081 Email:[email protected] 1 Fujiwara-Rothchild, Ltd. Trend of 3D autostereoscopic display and its future image July, 2010 INDEX 1. Preface ........................................................................................................ 7 2. Exective Summary ..................................................................................... 9 3. 3D back groung ........................................................................................ 12 3.1. 3D History ........................................................................................................... 12 3.2. Trend of Film industry ........................................................................................ 13 3.2.1. Movie business ............................................................................................. 13 3.2.2. Active demand of recent Hollywood 3D movie ........................................... 15 3.2.3. 3D Movie bussiness .....................................................................................
    [Show full text]
  • Image and Video Compression Coding Theory Contents
    Image and Video Compression Coding Theory Contents 1 JPEG 1 1.1 The JPEG standard .......................................... 1 1.2 Typical usage ............................................. 1 1.3 JPEG compression ........................................... 2 1.3.1 Lossless editing ........................................ 2 1.4 JPEG files ............................................... 3 1.4.1 JPEG filename extensions ................................... 3 1.4.2 Color profile .......................................... 3 1.5 Syntax and structure .......................................... 3 1.6 JPEG codec example ......................................... 4 1.6.1 Encoding ........................................... 4 1.6.2 Compression ratio and artifacts ................................ 8 1.6.3 Decoding ........................................... 10 1.6.4 Required precision ...................................... 11 1.7 Effects of JPEG compression ..................................... 11 1.7.1 Sample photographs ...................................... 11 1.8 Lossless further compression ..................................... 11 1.9 Derived formats for stereoscopic 3D ................................. 12 1.9.1 JPEG Stereoscopic ...................................... 12 1.9.2 JPEG Multi-Picture Format .................................. 12 1.10 Patent issues .............................................. 12 1.11 Implementations ............................................ 13 1.12 See also ................................................ 13 1.13 References
    [Show full text]