Viewing Gigapixel Images Daniel Garcia-Briseno Matthew Ostovarpour Thomas O’Brien Douglas Peterson

Total Page:16

File Type:pdf, Size:1020Kb

Viewing Gigapixel Images Daniel Garcia-Briseno Matthew Ostovarpour Thomas O’Brien Douglas Peterson ● Current image renderers require buffering and again timeViewing Gigapixel Images Daniel Garcia-Briseno Matthew Ostovarpour Thomas O’Brien Douglas Peterson 1 Faculty Mentor: James Palmer ● Professor of Computer Science ● Computer Science and Electrical Engineering Chair 2 United States Geological Survey (USGS) Sponsor: Trent Hare ● Graduated from NAU with B.S. in Computer Mathematics and M.S. E in Computer Science. ● GIS-based analysis ● Creation of geospatial tools. 3 Our Goals ● Refine last year’s work ● Reduce current sampling times ● Develop robust GUI ● Probably should combine this with the our project slide 4 Last Year’s Project What they did: What they did not: ● Implement stochastic sampling ● Build on Linux ● Create primitive viewer ● Showed increased speed 5 The Problem ● Slow read times ● Panning/Zooming non-processed images ● Pyramids 6 Requirements Acquisition Talk about how and from where we got our requirements We should go into a medium amount of detail for this I left the pyramid picture here so that we can use it for something else if we need it 7 Image Viewers ● Tuiview ● Cartographica for Mac ● ArcGIS ● Geographic Imager plugin for Photoshop ● OpenEV ● QuantumGIS 8 Our Project 1. Create a stochastic image reader inside GDAL. 2. Create an interactive image viewer to utilize the reader. 9 Why inside GDAL? ● Accessible through C, C++, and Python ● Support for plenty of image formats (Listed Below) Aeronav FAA files Google Fusion Tables Arc/Info ASCII Grid AmigoCloud API Google Maps Engine ACE2 ESRI .hdr Labelled ESRI ArcObjects GML ADRG/ARC Digitilized Raster Graphics (.gen/.thf) Erdas Imagine Raw Arc/Info Binary Coverage GMT Arc/Info Binary Grid (.adf) NASA ELAS Arc/Info .E00 (ASCII) Coverage GPSBabel AIRSAR Polarimetric ENVI .hdr Labelled Raster Arc/Info Generate GPX Azavea Raster Grid Epsilon - Wavelet compressed images Atlas BNA GRASS Vector Format Magellan BLX Topo (.blx, .xlb) ERMapper (.ers) AutoCAD DWG GPSTrackMaker (.gtm, .gtz) Bathymetry Attributed Grid (.bag) Envisat Image Product (.n1) AutoCAD DXF Hydrographic Transfer Format Microsoft Windows Device Independent Bitmap (.bmp) EOSAT FAST Format CartoDB Idrisi Vector (.VCT) BPG (Better Portable Graphics) FIT Cloudant / CouchDB Informix DataBlade BSB Nautical Chart Format (.kap) FITS (.fits) CouchDB / GeoCouch INTREST Data Format VTP Binary Terrain Format (.bt) Fuji BAS Scanner Image Comma Separated Value (.csv) INTERLIS CALS Type I Generic Binary (.hdr Labelled) OGC CSW (Catalog Service for the Web) INGRES CEOS (Spot for instance) GeoPackage Czech Cadastral Exchange Data Format JML DRDC COASP SAR Processor Raster Oracle Spatial GeoRaster DODS/OPeNDAP KML TerraSAR-X Complex SAR Data Product GSat File Format EDIGEO LIBKML Convair PolGASP data Graphics Interchange Format (.gif) ElasticSearch Mapinfo File USGS LULC Composite Theme Grid WMO GRIB1/GRIB2 (.grb) ESRI FileGDB Microstation DGN DirectDraw Surface GMT Compatible netCDF ESRI Personal GeoDatabase Memory Spot DIMAP (metadata.dim) GRASS Raster Format ESRI ArcSDE MySQL ELAS DIPEx GRASS ASCII Grid ESRI Shapefile NAS - ALKIS DODS / OPeNDAP Golden Software ASCII Grid FMEObjects Gateway Oracle Spatial First Generation USGS DOQ (.doq) Golden Software Binary Grid GeoJSON ODBC New Labelled USGS DOQ (.doq) Golden Software Surfer 7 Binary Grid Géoconcept Export MS SQL Spatial Military Elevation Data (.dt0, .dt1, .dt2) GSC Geogrid Geomedia .mdb Open Document Spreadsheet Arc/Info Export E00 GRID Generic Tagged Arrays (.gta) 10 GeoPackage OGDI Vectors (VPF, VMAP, DCW) ECRG Table Of Contents (TOC.xml) TIFF / BigTIFF / GeoTIFF (.tif) GeoRSS More Vector formats... ERDAS Compressed Wavelets (.ecw) More Raster Formats... Image Downsampling Process ● Averaging ○ Average each pixel in a block ● Decimation ○ Use only the first pixel in each block 11 Image credit: USGS 12 13 Downsampling a 1 gigapixel image (1 billion pixels) 32 x 32 Pixels per block = 1024 pixel blocks 976,563 blocks per image average block value = 1023 adds + 1 divide 1024 calculations/block * 976,563 blocks = 1,000,000,000 mathematical operations for the image, plus 1,000,000,000 reads for each pixel. 14 Risks ● Quality is lost during downsampling ○ Will the increased speed be worth the quality that is lost? ○ Testing different amounts of samples could help to mediate this risk. ● High Color Variation ○ Result in slow sampling speed ○ Just test for RGB to speed up 15 Key Requirements ● Must be faster than current readers ● Must produce a viewable image ○ Image quality must be high enough to view features in the image ● Scalable image quality ○ When zooming in on image, the quality should increase ● Support for multiple image formats 16 Schedule 17 Conclusion ● Current image readers are inefficient. ● Stochastic reader has potential to improve productivity. ● GDAL integration will allow it to be used by anyone. 18.
Recommended publications
  • Energy-Efficient Design of the Secure Better Portable
    Energy-Efficient Design of the Secure Better Portable Graphics Compression Architecture for Trusted Image Communication in the IoT Umar Albalawi Saraju P. Mohanty Elias Kougianos Computer Science and Engineering Computer Science and Engineering Engineering Technology University of North Texas, USA. University of North Texas, USA. University of North Texas. USA. Email: [email protected] Email: [email protected] Email: [email protected] Abstract—Energy consumption has become a major concern it. On the other hand, researchers from the software field in portable applications. This paper proposes an energy-efficient investigate how the software itself and its different uses can design of the Secure Better Portable Graphics Compression influence energy consumption. An efficient software is capable (SBPG) Architecture. The architecture proposed in this paper is suitable for imaging in the Internet of Things (IoT) as the main of adapting to the requirements of everyday usage while saving concentration is on the energy efficiency. The novel contributions as much energy as possible. Software engineers contribute to of this paper are divided into two parts. One is the energy efficient improving energy consumption by designing frameworks and SBPG architecture, which offers encryption and watermarking, tools used in the process of energy metering and profiling [2]. a double layer protection to address most of the issues related to As a specific type of data, images can have a long life if privacy, security and digital rights management. The other novel contribution is the Secure Digital Camera integrated with the stored properly. However, images require a large storage space. SBPG architecture. The combination of these two gives the best The process of storing an image starts with its compression.
    [Show full text]
  • Improved Lossy Image Compression with Priming and Spatially Adaptive Bit Rates for Recurrent Networks
    Improved Lossy Image Compression with Priming and Spatially Adaptive Bit Rates for Recurrent Networks Nick Johnston, Damien Vincent, David Minnen, Michele Covell, Saurabh Singh, Troy Chinen, Sung Jin Hwang, Joel Shor, George Toderici {nickj, damienv, dminnen, covell, saurabhsingh, tchinen, sjhwang, joelshor, gtoderici} @google.com, Google Research Abstract formation from the current residual and combines it with context stored in the hidden state of the recurrent layers. By We propose a method for lossy image compression based saving the bits from the quantized bottleneck after each it- on recurrent, convolutional neural networks that outper- eration, the model generates a progressive encoding of the forms BPG (4:2:0), WebP, JPEG2000, and JPEG as mea- input image. sured by MS-SSIM. We introduce three improvements over Our method provides a significant increase in compres- previous research that lead to this state-of-the-art result us- sion performance over previous models due to three im- ing a single model. First, we modify the recurrent architec- provements. First, by “priming” the network, that is, run- ture to improve spatial diffusion, which allows the network ning several iterations before generating the binary codes to more effectively capture and propagate image informa- (in the encoder) or a reconstructed image (in the decoder), tion through the network’s hidden state. Second, in addition we expand the spatial context, which allows the network to lossless entropy coding, we use a spatially adaptive bit to represent more complex representations in early itera- allocation algorithm to more efficiently use the limited num- tions. Second, we add support for spatially adaptive bit rates ber of bits to encode visually complex image regions.
    [Show full text]
  • Digital Photo Editing
    Digital Photo Editing Digital Photo Editing There are two main catagories of photo editing software. 1. Photo Organizers - Programs that help you find your pictures. May also do some editing, and create web pages and collages. Examples: Picasa, XNView, ACDsee, Adobe Photoshop Elements 2. Photo Editors - Work on one picture file at a time. Usually more powerful editing features. Examples: Adobe Photoshop, Gimp, Paint.Net, Corel Paint Shop Photo Organizers Organizers tend to have a similar look and functionality to each other. Thumb nail views, a directory tree of your files and folders, and a slightly larger preview of the picture currently selected. A selection of the most used editing tools, and batch editing for making minor corrections to multiple pictures at once. The ability to create slide shows, contact sheets, and web pages are also features you can expect to see. XNView Picasa ACDsee Some of the editing features included in Photo Organizer software are: Red Eye Reduction, Rotate, Resize, Contrast, Color Saturation, Sharpen Focus and more. Many of these can be done in batch mode to as many pictures as you select. Picasa has added Picnik to it's tool set allowing you to upload your photo to the Picnik website for added editing features. Here is an example of Redeye removal in Picasa. Crop, Straighten, and Fill Light are often needed basic fixes. Saving and converting your picture file. In Xnview you can import about 400 file formats and export in about 50. For the complete list goto http://www.xnview. com/en/formats.html . Here is a list of some of the key file formats your likely to use and / or come across often.
    [Show full text]
  • Comparison of JPEG's Competitors for Document Images
    Comparison of JPEG’s competitors for document images Mostafa Darwiche1, The-Anh Pham1 and Mathieu Delalandre1 1 Laboratoire d’Informatique, 64 Avenue Jean Portalis, 37200 Tours, France e-mail: fi[email protected] Abstract— In this work, we carry out a study on the per- in [6] concerns assessing quality of common image formats formance of potential JPEG’s competitors when applied to (e.g., JPEG, TIFF, and PNG) that relies on optical charac- document images. Many novel codecs, such as BPG, Mozjpeg, ter recognition (OCR) errors and peak signal to noise ratio WebP and JPEG-XR, have been recently introduced in order to substitute the standard JPEG. Nonetheless, there is a lack of (PSNR) metric. The authors in [3] compare the performance performance evaluation of these codecs, especially for a particular of different coding methods (JPEG, JPEG 2000, MRC) using category of document images. Therefore, this work makes an traditional PSNR metric applied to several document samples. attempt to provide a detailed and thorough analysis of the Since our target is to provide a study on document images, aforementioned JPEG’s competitors. To this aim, we first provide we then use a large dataset with different image resolutions, a review of the most famous codecs that have been considered as being JPEG replacements. Next, some experiments are performed compress them at very low bit-rate and after that evaluate the to study the behavior of these coding schemes. Finally, we extract output images using OCR accuracy. We also take into account main remarks and conclusions characterizing the performance the PSNR measure to serve as an additional quality metric.
    [Show full text]
  • Forcepoint DLP Supported File Formats and Size Limits
    Forcepoint DLP Supported File Formats and Size Limits Supported File Formats and Size Limits | Forcepoint DLP | v8.8.1 This article provides a list of the file formats that can be analyzed by Forcepoint DLP, file formats from which content and meta data can be extracted, and the file size limits for network, endpoint, and discovery functions. See: ● Supported File Formats ● File Size Limits © 2021 Forcepoint LLC Supported File Formats Supported File Formats and Size Limits | Forcepoint DLP | v8.8.1 The following tables lists the file formats supported by Forcepoint DLP. File formats are in alphabetical order by format group. ● Archive For mats, page 3 ● Backup Formats, page 7 ● Business Intelligence (BI) and Analysis Formats, page 8 ● Computer-Aided Design Formats, page 9 ● Cryptography Formats, page 12 ● Database Formats, page 14 ● Desktop publishing formats, page 16 ● eBook/Audio book formats, page 17 ● Executable formats, page 18 ● Font formats, page 20 ● Graphics formats - general, page 21 ● Graphics formats - vector graphics, page 26 ● Library formats, page 29 ● Log formats, page 30 ● Mail formats, page 31 ● Multimedia formats, page 32 ● Object formats, page 37 ● Presentation formats, page 38 ● Project management formats, page 40 ● Spreadsheet formats, page 41 ● Text and markup formats, page 43 ● Word processing formats, page 45 ● Miscellaneous formats, page 53 Supported file formats are added and updated frequently. Key to support tables Symbol Description Y The format is supported N The format is not supported P Partial metadata
    [Show full text]
  • Download App Png Png Viewer
    download app png Png viewer. Best viewer for psd design or png web template presentation tool because it has the slideshow feature. PSD Viewer. PSD file extension represent image file types that are created with the most commonly used professional image editing program, Adobe Photoshop. Similar choice. › Png to ico converter software.exe › Png to dds convert › Png to icon converter .exe › Png ico converter .exe › Png image to icon converter .exe › Png creator free download. Programs for query ″png viewer″ CDR Viewer. CDR Viewer is free for use software tool. This viewer can be used to open/display CorelDRAW image files and gives you and options to convert . jpg, .gif, . png , .tiff and . Except viewing and converting . , CDR Viewer supports resizing . Free Photoshop PSD Image Viewer. A free Photoshop® PSD image viewer, you can open, view PSD image and save PSD into BMP, JPEG, GIF or PNG. ® PSD image viewer , you can . open, view PSD image . , GIF or PNG . DDS Viewer. DDS Viewer is a free for use software tool. DDS Viewer can be used to open Microsoft DirectDraw Surface files . tool. DDS Viewer can be . .jpg, .gif, . png and others . ), Bitmap(.bmp), PNG (. png ), GIF(.gif . AI Viewer. Ai file type is associated as “Illustrator” by Adobe Systems Inc. PDF. Ai viewer is free . , Bitmap, GIF, PNG and other . formats, AI viewer supports resizing . ViewCompanion Pro. ViewCompanion Pro can be used to view, print, and convert Adobe PDF, Autodesk DWF, PLT, CGM, TIFF, CALS, PNG, HPGL/2, and many other formats. used to view , print, and . , TIFF, CALS, PNG , HPGL/2, and .
    [Show full text]
  • Forensic Considerations for the High Efficiency Image File Format (HEIF)
    Author’s version DOI: 10.1109/CyberSecurity49315.2020.9138890 ©2020 IEEE IEEE International Conference on Cyber Incident Response, Coordination, Containment & Control (Cyber Incident 2020) Forensic Considerations for the High Efficiency Image File Format (HEIF) Sean McKeown Gordon Russell School of Computing School of Computing Edinburgh Napier University Edinburgh Napier University Edinburgh, Scotland Edinburgh, Scotland [email protected] [email protected] Abstract—The High Efficiency File Format (HEIF) was the relatively recent adoption of the High Efficiency Image File adopted by Apple in 2017 as their favoured means of capturing Format (HEIF) by Apple in 2017, beginning with the iPhone 7, images from their camera application, with Android devices such 6th generation iPad, and Mac computers running OS X High as the Galaxy S10 providing support more recently. The format is positioned to replace JPEG as the de facto image compression Sierra (10.13) and above. While claims of higher encoding file type, touting many modern features and better compression efficiency have done little to sway users in the past, Apple’s ratios over the aging standard. However, while millions of devices hardware and software support across millions of devices across the world are already able to produce HEIF files, digital potentially allows the HEIF format to eventually replace JPEG forensics research has not given the format much attention. in mainstream use. Contemporary Apple devices save images As HEIF is a complex container format, much different from traditional still picture formats, this leaves forensics practitioners from the camera directly in the HEIF format by default. This exposed to risks of potentially mishandling evidence.
    [Show full text]
  • IDOL Connector Framework Server 12.0 Administration Guide
    Connector Framework Server Software Version 12.0 Administration Guide Document Release Date: June 2018 Software Release Date: June 2018 Administration Guide Legal notices Copyright notice © Copyright 2018 Micro Focus or one of its affiliates. The only warranties for products and services of Micro Focus and its affiliates and licensors (“Micro Focus”) are set forth in the express warranty statements accompanying such products and services. Nothing herein should be construed as constituting an additional warranty. Micro Focus shall not be liable for technical or editorial errors or omissions contained herein. The information contained herein is subject to change without notice. Trademark notices Adobe™ is a trademark of Adobe Systems Incorporated. Microsoft® and Windows® are U.S. registered trademarks of Microsoft Corporation. UNIX® is a registered trademark of The Open Group. Documentation updates The title page of this document contains the following identifying information: l Software Version number, which indicates the software version. l Document Release Date, which changes each time the document is updated. l Software Release Date, which indicates the release date of this version of the software. To verify you are using the most recent edition of a document, go to https://softwaresupport.softwaregrp.com/group/softwaresupport/search-result?doctype=online help. You will also receive new or updated editions of documentation if you subscribe to the appropriate product support service. Contact your Micro Focus sales representative for details. To check for new versions of software, go to https://www.hpe.com/software/entitlements. To check for recent software patches, go to https://softwaresupport.softwaregrp.com/patches. The sites listed in this section require you to sign in with a Software Passport.
    [Show full text]
  • Proceedings of The
    PROCEEDINGS OF THE IEEE CATALOG NUMBERS USB PART NUMBER: CFP 2139D – USB ISBN: 978 – 1 – 7281 – 1064 - 6 ORGANIZED BY 3XEOLFDWLRQ&RQWDFW $+0=DKLUXO$ODP )DFXOW\RI(QJLQHHULQJ ,QWHUQDWLRQDO,VODPLF8QLYHUVLW\0DOD\VLD -DODQ*RPEDN.XDOD/XPSXU 0DOD\VLD 7HO (PDLO]DKLUXODODP#LLXPHGXP\ ZHEKWWSV]DKLUXODODPVWDIIDWLLXPHGXP\ COPYRIGHT Copyright © 2021 by the Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Copyright and Reprint Permissions: Abstracting is permitted with credit to the source. Libraries are permitted to photocopy beyond the limit of U.S. copyright law for private use of patrons those articles in this volume that carry a code at the bottom of the first page, provided the per copy fee indicated in the code is paid through Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923. For reprint or republication permission, email to IEEE Copyrights Manager at pubspermissions@ ieee.org. All rights reserved. Copyright ©2021 by IEEE. IEEE Catalog Number USB Part Number: CFP2139D-USB ISBN : 978-1-7281-1064-6 Additional Resources IEEE Conference Operations 445 Hoes Lane Pistacaway, NJ 08854-4150 USA Fax: +1 732 981 1769 Email: [email protected] © 2021 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. IEEE catalog Number CFP2139D-USB ISBN 978-1-7281-1064-6 Copyright © 2021 by the Institute of Electrical and Electronics Engineers, Inc. All rights reserved.
    [Show full text]
  • High Efficiency Image File Format Implementation
    LASSE HEIKKILÄ HIGH EFFICIENCY IMAGE FILE FORMAT IMPLEMENTATION Master of Science thesis Examiner: Prof. Petri Ihantola Examiner and topic approved by the Faculty Council of the Faculty of Computing and Electrical Engineering on 4th of May 2016 i ABSTRACT LASSE HEIKKILÄ: High Efficiency Image File Format implementation Tampere University of Technology Master of Science thesis, 49 pages, 1 Appendix page June 2016 Master’s Degree Programme in Electrical Engineering Technology Major: Embedded systems Examiner: Prof. Petri Ihantola Keywords: High Efficiency Image File Format, HEIF, HEVC During recent years, methods used to encode video have been developing quickly. However, image file formats commonly used for saving still images, such as PNG and JPEG, are originating from the 1990s. Therefore it is often possible to get better image quality and smaller file sizes, when photographs are compressed with modern video compression techniques. The High Efficiency Video Coding (HEVC) standard was finalized in 2013, and in the same year work for utilizing it for still image storage started. The resulting High Efficiency Image File Format (HEIF) standard offers a competitive image data compression ratio, and several other features such as support for image sequences and non-destructive editing. During this thesis work, writer and reader programs for handling HEIF files were developed. Together with an HEVC encoder the writer can create HEIF compliant files. By utilizing the reader and an HEVC decoder, an HEIF player program can then present images from HEIF files without the most detailed knowledge about their low-level structure. To make development work easier, and improve the extensibility and maintainability of the programs, code correctness and simplicity were given special attention.
    [Show full text]
  • IDOL Keyview Filter SDK 12.6 .NET Programming Guide
    KeyView Software Version 12.6 Filter SDK .NET Programming Guide Document Release Date: June 2020 Software Release Date: June 2020 Filter SDK .NET Programming Guide Legal notices Copyright notice © Copyright 2016-2020 Micro Focus or one of its affiliates. The only warranties for products and services of Micro Focus and its affiliates and licensors (“Micro Focus”) are set forth in the express warranty statements accompanying such products and services. Nothing herein should be construed as constituting an additional warranty. Micro Focus shall not be liable for technical or editorial errors or omissions contained herein. The information contained herein is subject to change without notice. Documentation updates The title page of this document contains the following identifying information: l Software Version number, which indicates the software version. l Document Release Date, which changes each time the document is updated. l Software Release Date, which indicates the release date of this version of the software. To check for updated documentation, visit https://www.microfocus.com/support-and-services/documentation/. Support Visit the MySupport portal to access contact information and details about the products, services, and support that Micro Focus offers. This portal also provides customer self-solve capabilities. It gives you a fast and efficient way to access interactive technical support tools needed to manage your business. As a valued support customer, you can benefit by using the MySupport portal to: l Search for knowledge documents of interest l Access product documentation l View software vulnerability alerts l Enter into discussions with other software customers l Download software patches l Manage software licenses, downloads, and support contracts l Submit and track service requests l Contact customer support l View information about all services that Support offers Many areas of the portal require you to sign in.
    [Show full text]
  • Dds to Tga Converter Download Конвертер DDS В TGA
    dds to tga converter download Конвертер DDS в TGA. Сконвертируйте ваши dds-файлы в tga онлайн и бесплатно. Image Document Ebook Audio Archive Video Presentation Font Vector CAD. abc abw csv dbk djvu dng doc docm docx erf ebm ewm emw gzip kwd odt oxps ppt pptx pdf rtf rar txt wps xls xlsx zip. Image Document Ebook Audio Archive Video Presentation Font Vector CAD. abc abw csv dbk djvu dng doc docm docx erf ebm ewm emw gzip kwd odt oxps ppt pptx pdf rtf rar txt wps xls xlsx zip. Microsoft DirectDraw Surface. Изображение Truevision TGA (Targa) Как сконвертировать DDS в TGA. Загрузите dds-файл(ы) Выберите файлы с компьютера, Google Диска, Dropbox, по ссылке или перетащив их на страницу. Выберите «в tga» Выберите tga или любой другой формат, который вам нужен (более 200 поддерживаемых форматов) Загрузите ваш tga-файл. Позвольте файлу сконвертироваться и вы сразу сможете скачать ваш tga-файл. Convert image to TGA format. Use this free online image converter to convert your image to the TGA (Targa) format. Optionally apply enhancements and digital effects to alter your image. Error: the number of inputs exceeded the limit of 3 . In order to continue you need to upgrade your account: Error: the total file size exceeded the limit of 100 MB . In order to continue you need to upgrade your account: Error: the total file size exceeded the absolute limit of 8GB . For paid Accounts we offer: Up to 8GB total file size per conversion 200 files per conversion High priority conversion speed Completely adfree pages Money back guarantee.
    [Show full text]