Central Place Indexing: Optimal Location Representation for Digital Earth. Kevin M. Sahr Department of Computer Science Southern Oregon University
|
|
- Amberlynn Jasmin Pitts
- 5 years ago
- Views:
Transcription
1 Central Place Indexing: Optimal Location Representation for Digital Earth Kevin M. Sahr Department of Computer Science Southern Oregon University 1 Kevin Sahr - October 6, 2014
2 The Situation Geospatial computing has achieved many impressive results But it now faces unprecedented challenges 2 Kevin Sahr - October 6, 2014
3 Advent of Digital Earth exemplifies the challenges facing geospatial computing, combining in one platform: mother of all (geospatial) databases simulation, interactive 3D visualization, & analysis of vast quantities of diverse distributed global geospatial big data integrates real-time location update and manipulation 3 Kevin Sahr - October 6, 2014
4 The Key: Location Representation to implement this vision in totality a revolution in our fundamental approaches to geospatial computing is required at the core of all geospatial applications are data structures that represent location even minor efficiency improvements in location representation can lead to substantial performance increases 4 Kevin Sahr - October 6, 2014
5 Fundamental Location Representation Types digital earth systems must provide data structures for representing: raster/pixels for imagery discrete simulation gridded data analysis vector/point locations spatial databases/spatial indexes 5 Kevin Sahr - October 6, 2014
6 Traditional Raster Location Representation raster of square pixels addressed using 2-tuple of integers 6 Kevin Sahr - October 6, 2014
7 Traditional Image Processing Model traditional raster representation supports image processing based on a conceptual model of: input from square raster of sensors stored internally as matrix of pixels displayed one-to-one on a square raster of display pixels 7 Kevin Sahr - October 6, 2014
8 Digital Earth Reality image processing in digital earth systems breaks this mold processed satellite image pixels rarely correspond to individual sensors must support whole-earth image sets spherical topology internal pixels mapped to virtual 3D surface for display 8 Kevin Sahr - October 6, 2014
9 A Superior Alternative numerous researchers have proposed using hexagon-shaped pixels, arranged in a hexagonal raster the human eye uses a hexagonal arrangement of photoreceptors compared to square rasters, hexagon rasters are 13% more efficient at sampling 25% to 50% more efficient for common image processing algorithms 9 Kevin Sahr - October 6, 2014
10 Discrete Simulation hexagonal grids also have numerous advantages over square grids for discrete simulation superior angular resolution discrete distance metric better approximates cartesian distance display uniform unambiguous adjacency 10 Kevin Sahr - October 6, 2014
11 Traditional Vector Location Representation 3- or 2-tuples of floating point values attempt to mimic the real number coordinates used in pre-computer scientific analysis and 2D mapping 11 Kevin Sahr - October 6, 2014
12 But vectors of real numbers are continuous and infinite tuples of floating point values are discrete and finite 12 Kevin Sahr - October 6, 2014
13 Problems the simplest operations (e.g., equality test) can result in profound semantic errors bounding the rounding error on individual operations can be difficult on complex systems can be impossible 13 Kevin Sahr - October 6, 2014
14 The Reality floating point values are no more exact than integer values given n bits, we can distinguish 2 n unique values all other points must be quantized to these all computer representations of location both raster and vector are necessarily discrete 14 Kevin Sahr - October 6, 2014
15 A Superior Alternative the human brain represents location using a hexagonal arrangement of neurons quantization to the points of a hexagonal lattice is optimal using multiple formulations least average quantization error covering problem packing problem 15 Kevin Sahr - October 6, 2014
16 Traditional Spatial DBs traditional raster and vector representations are inefficient for many common spatial operations spatial DBs add a linear spatial index correspond to buckets containing locations, providing more efficient spatial queries coarse filter for specific algorithms 16 Kevin Sahr - October 6, 2014
17 Traditional Spatial DBs underlying vector/raster representation retained for final stage of many algorithms arbitrary spatial operations form of spatial DBs based on traditional vector/raster representational forms structured: square quad tree semi-structured: rectangular buckets (e.g. R-tree) 17 Kevin Sahr - October 6, 2014
18 Spatial Queries traditional primary spatial query type: window/axes-aligned rectangle but primary query type in modern geospatial systems is proximity recall that hexagonal discrete distance metric better approximates cartesian distance hexagon buckets provide more efficient proximity coarse filter 18 Kevin Sahr - October 6, 2014
19 The Task design a hierarchical integer index for hexagon lattices that can be used for: multi-precision vector location multi-resolution raster location structured spatial index must be explicitly spherical Digital Earth Primary Spatial Index: One Index to Rule Them All 19 Kevin Sahr - October 6, 2014
20 Hexagon Coordinate Systems single resolution hexagon grids have three natural axes spaced at 120 angles j axis i axis k axis 20 Kevin Sahr - October 6, 2014
21 Hexagonal Multi-Res regular multi-precision/resolution hexagon lattices can be created with an infinite number of apertures aperture: ratio of cell areas between resolutions research has focused on the Central Place (Christaller, 1966) apertures 3, 4, and 7 21 Kevin Sahr - October 6, 2014
22 Central Place Apertures aperture 3 aperture 4 aperture 7 22 Kevin Sahr - October 6, 2014
23 Prefix Codes hierarchical prefix codes have many advantages for hierarchical spatial indexes each digit in index corresponds to a single precision in the representation provides locality preserving total ordering implicitly encodes precision provides efficient generalization via truncation 23 Kevin Sahr - October 6, 2014
24 Aperture 7 Case note that each hexagon is naturally associated with 7 hexagons at the next finer resolution 24 Kevin Sahr - October 6, 2014
25 GBT Generalized Balanced Ternary (GBT) (Gibson & Lucas, 1982) is a hierarchical prefix code system for aperture 7 grids j k 0 4 i 1 5 each indexing child adds the appropriate digit to their parent s index single digits correspond to each possible hexagonal direction 25 Kevin Sahr - October 6, 2014
26 Apertures 3 and 4 note that in apertures 3 and 4 each cell also naturally has 7 finer precision potential indexing children 26 Kevin Sahr - October 6, 2014
27 Central Place Indexing we can apply the GBT arrangement to the aperture 3 and 4 cases we call the result Central Place Indexing (CPI) provides uniform indexing for all 3 apertures allows for indexing mixed-aperture resolution sequences 27 Kevin Sahr - October 6, 2014
28 Pixel/Bucket Indexing cells in aperture 3 and 4 resolutions can have multiple parents cells and therefore multiple valid CPI indexes aperture 3 example: A A4 B2 B 28 Kevin Sahr - October 6, 2014
29 Pixel/Bucket Indexing if the cells represent pixels or DB buckets, then a single unique index must be chosen for each cell a consistent choice of child assignment must be made example aperture 3 solutions: i b+1 i b+1 i b+1 i b i b i b 29 Kevin Sahr - October 6, 2014
30 Vector Indexing in apertures 3 and 4 point quantization can be performed at each successive resolution A A4 B2 B 30 Kevin Sahr - October 6, 2014
31 Vector Indexing thus aperture 3 and 4 grids effectively address cell sub-regions provides true multi-precision point quantization truncation and rounding are equivalent indexes can be progressively transmitted 31 Kevin Sahr - October 6, 2014
32 CPI Algorithms we have implemented planar CPI algorithms for forward & inverse quantization addition/translation subtraction metric distance implemented using efficient per-digit table lookups 32 Kevin Sahr - October 6, 2014
33 The Sphere we can apply any CPI system to a spherical icosahedron to index a hexagonal Discrete Global Grid System (DGGS) note that cells centered on the icosahedral vertices are pentagons we can apply CPI indexing to them by deleting one of the non-centroid indexing sub-sequences 33 Kevin Sahr - October 6, 2014
34 Conclusions multi-resolution hexagonal DGGSs provide the best known basis for raster, vector, and spatial DB location representation for digital earth systems CPI provides a unified efficient hierarchical indexing for all types of location representation on hexagonal DGGSs 34 Kevin Sahr - October 6, 2014
35 Kevin Sahr - October 6, 2014
The PlanetRisk Discrete Global Grid System
The PlanetRisk Discrete Global Grid System Kevin Sahr 1, Mark Dumas 2, and Neal Choudhuri 2 1 Department of Computer Science, Southern Oregon University, Ashland, OR 97520 2 PlanetRisk, Inc., 3 Bethesda
More information2.1. General Purpose Run Length Encoding Relative Encoding Tokanization or Pattern Substitution
2.1. General Purpose There are many popular general purpose lossless compression techniques, that can be applied to any type of data. 2.1.1. Run Length Encoding Run Length Encoding is a compression technique
More informationFigures from Embedded System Design: A Unified Hardware/Software Introduction, Frank Vahid and Tony Givargis, New York, John Wiley, 2002
Figures from Embedded System Design: A Unified Hardware/Software Introduction, Frank Vahid and Tony Givargis, New York, John Wiley, 2002 Data processing flow to implement basic JPEG coding in a simple
More informationcode V(n,k) := words module
Basic Theory Distance Suppose that you knew that an English word was transmitted and you had received the word SHIP. If you suspected that some errors had occurred in transmission, it would be impossible
More information2. REVIEW OF LITERATURE
2. REVIEW OF LITERATURE Digital image processing is the use of the algorithms and procedures for operations such as image enhancement, image compression, image analysis, mapping. Transmission of information
More informationChapter 9 Image Compression Standards
Chapter 9 Image Compression Standards 9.1 The JPEG Standard 9.2 The JPEG2000 Standard 9.3 The JPEG-LS Standard 1IT342 Image Compression Standards The image standard specifies the codec, which defines how
More informationPrinciples of Planar Near-Field Antenna Measurements. Stuart Gregson, John McCormick and Clive Parini. The Institution of Engineering and Technology
Principles of Planar Near-Field Antenna Measurements Stuart Gregson, John McCormick and Clive Parini The Institution of Engineering and Technology Contents Preface xi 1 Introduction 1 1.1 The phenomena
More informationSpherical K-Means Color Image Compression Tim Pavlik
Spherical K-Means Color Image Compression Tim Pavlik Features/Functionality This project takes an input image in RGB colorspace and performs K-means clustering, where the number of clusters (N) is specified
More informationPublished by: PIONEER RESEARCH & DEVELOPMENT GROUP ( 1
VHDL design of lossy DWT based image compression technique for video conferencing Anitha Mary. M 1 and Dr.N.M. Nandhitha 2 1 VLSI Design, Sathyabama University Chennai, Tamilnadu 600119, India 2 ECE, Sathyabama
More informationFig Color spectrum seen by passing white light through a prism.
1. Explain about color fundamentals. Color of an object is determined by the nature of the light reflected from it. When a beam of sunlight passes through a glass prism, the emerging beam of light is not
More informationLecture # 7 Coordinate systems and georeferencing
Lecture # 7 Coordinate systems and georeferencing Coordinate Systems Coordinate reference on a plane Coordinate reference on a sphere Coordinate reference on a plane Coordinates are a convenient way of
More informationComputing for Engineers in Python
Computing for Engineers in Python Lecture 10: Signal (Image) Processing Autumn 2011-12 Some slides incorporated from Benny Chor s course 1 Lecture 9: Highlights Sorting, searching and time complexity Preprocessing
More informationDimension Recognition and Geometry Reconstruction in Vectorization of Engineering Drawings
Dimension Recognition and Geometry Reconstruction in Vectorization of Engineering Drawings Feng Su 1, Jiqiang Song 1, Chiew-Lan Tai 2, and Shijie Cai 1 1 State Key Laboratory for Novel Software Technology,
More informationImage Extraction using Image Mining Technique
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 9 (September. 2013), V2 PP 36-42 Image Extraction using Image Mining Technique Prof. Samir Kumar Bandyopadhyay,
More informationDesign of Parallel Algorithms. Communication Algorithms
+ Design of Parallel Algorithms Communication Algorithms + Topic Overview n One-to-All Broadcast and All-to-One Reduction n All-to-All Broadcast and Reduction n All-Reduce and Prefix-Sum Operations n Scatter
More informationDigital images. Digital Image Processing Fundamentals. Digital images. Varieties of digital images. Dr. Edmund Lam. ELEC4245: Digital Image Processing
Digital images Digital Image Processing Fundamentals Dr Edmund Lam Department of Electrical and Electronic Engineering The University of Hong Kong (a) Natural image (b) Document image ELEC4245: Digital
More informationCOMP Online Algorithms. Paging and k-server Problem. Shahin Kamali. Lecture 11 - Oct. 11, 2018 University of Manitoba
COMP 7720 - Online Algorithms Paging and k-server Problem Shahin Kamali Lecture 11 - Oct. 11, 2018 University of Manitoba COMP 7720 - Online Algorithms Paging and k-server Problem 1 / 19 Review & Plan
More informationIMAGE FORMATION. Light source properties. Sensor characteristics Surface. Surface reflectance properties. Optics
IMAGE FORMATION Light source properties Sensor characteristics Surface Exposure shape Optics Surface reflectance properties ANALOG IMAGES An image can be understood as a 2D light intensity function f(x,y)
More informationImage Processing. Adrien Treuille
Image Processing http://croftonacupuncture.com/db5/00415/croftonacupuncture.com/_uimages/bigstockphoto_three_girl_friends_celebrating_212140.jpg Adrien Treuille Overview Image Types Pixel Filters Neighborhood
More informationAssistant Lecturer Sama S. Samaan
MP3 Not only does MPEG define how video is compressed, but it also defines a standard for compressing audio. This standard can be used to compress the audio portion of a movie (in which case the MPEG standard
More informationCSE1710. Big Picture. Reminder
CSE1710 Click to edit Master Week text 09, styles Lecture 17 Second level Third level Fourth level Fifth level Fall 2013! Thursday, Nov 6, 2014 1 Big Picture For the next three class meetings, we will
More informationDISCRIMINANT FUNCTION CHANGE IN ERDAS IMAGINE
DISCRIMINANT FUNCTION CHANGE IN ERDAS IMAGINE White Paper April 20, 2015 Discriminant Function Change in ERDAS IMAGINE For ERDAS IMAGINE, Hexagon Geospatial has developed a new algorithm for change detection
More informationCS101 Lecture 19: Digital Images. John Magee 18 July 2013 Some material copyright Jones and Bartlett. Overview/Questions
CS101 Lecture 19: Digital Images John Magee 18 July 2013 Some material copyright Jones and Bartlett 1 Overview/Questions What is digital information? What is color? How do pictures get encoded into binary
More informationApplication of GIS to Fast Track Planning and Monitoring of Development Agenda
Application of GIS to Fast Track Planning and Monitoring of Development Agenda Radiometric, Atmospheric & Geometric Preprocessing of Optical Remote Sensing 13 17 June 2018 Outline 1. Why pre-process remotely
More informationComputer Graphics. Si Lu. Fall er_graphics.htm 10/02/2015
Computer Graphics Si Lu Fall 2017 http://www.cs.pdx.edu/~lusi/cs447/cs447_547_comput er_graphics.htm 10/02/2015 1 Announcements Free Textbook: Linear Algebra By Jim Hefferon http://joshua.smcvt.edu/linalg.html/
More informationImage and Video Processing
Image and Video Processing () Image Representation Dr. Miles Hansard miles.hansard@qmul.ac.uk Segmentation 2 Today s agenda Digital image representation Sampling Quantization Sub-sampling Pixel interpolation
More informationEffects on phased arrays radiation pattern due to phase error distribution in the phase shifter operation
Effects on phased arrays radiation pattern due to phase error distribution in the phase shifter operation Giuseppe Coviello 1,a, Gianfranco Avitabile 1,Giovanni Piccinni 1, Giulio D Amato 1, Claudio Talarico
More informationLocalization (Position Estimation) Problem in WSN
Localization (Position Estimation) Problem in WSN [1] Convex Position Estimation in Wireless Sensor Networks by L. Doherty, K.S.J. Pister, and L.E. Ghaoui [2] Semidefinite Programming for Ad Hoc Wireless
More informationThe ternary alphabet is used by alternate mark inversion modulation; successive ones in data are represented by alternating ±1.
Alphabets EE 387, Notes 2, Handout #3 Definition: An alphabet is a discrete (usually finite) set of symbols. Examples: B = {0,1} is the binary alphabet T = { 1,0,+1} is the ternary alphabet X = {00,01,...,FF}
More informationImages and Graphics. 4. Images and Graphics - Copyright Denis Hamelin - Ryerson University
Images and Graphics Images and Graphics Graphics and images are non-textual information that can be displayed and printed. Graphics (vector graphics) are an assemblage of lines, curves or circles with
More informationGraphs of Tilings. Patrick Callahan, University of California Office of the President, Oakland, CA
Graphs of Tilings Patrick Callahan, University of California Office of the President, Oakland, CA Phyllis Chinn, Department of Mathematics Humboldt State University, Arcata, CA Silvia Heubach, Department
More informationOrthonormal bases and tilings of the time-frequency plane for music processing Juan M. Vuletich *
Orthonormal bases and tilings of the time-frequency plane for music processing Juan M. Vuletich * Dept. of Computer Science, University of Buenos Aires, Argentina ABSTRACT Conventional techniques for signal
More informationPerformance Evaluation of Edge Detection Techniques for Square Pixel and Hexagon Pixel images
Performance Evaluation of Edge Detection Techniques for Square Pixel and Hexagon Pixel images Keshav Thakur 1, Er Pooja Gupta 2,Dr.Kuldip Pahwa 3, 1,M.Tech Final Year Student, Deptt. of ECE, MMU Ambala,
More informationcomp 471 / cart 498c computer graphics: real-time video Monday 11 Sep 06
Digital Image Processing (Digital Video Processing) comp 471 / cart 498c computer graphics: real-time video Monday 11 Sep 06 digital imaging Digital Image Processing Digital Video Processing other applications
More informationCLAUDIO TALARICO Department of Electrical and Computer Engineering Gonzaga University Spokane, WA ITALY
Comprehensive study on the role of the phase distribution on the performances of the phased arrays systems based on a behavior mathematical model GIUSEPPE COVIELLO, GIANFRANCO AVITABILE, GIOVANNI PICCINNI,
More informationNovel Hemispheric Image Formation: Concepts & Applications
Novel Hemispheric Image Formation: Concepts & Applications Simon Thibault, Pierre Konen, Patrice Roulet, and Mathieu Villegas ImmerVision 2020 University St., Montreal, Canada H3A 2A5 ABSTRACT Panoramic
More informationImage Searches, Abstraction, Invariance : Data Mining 8 September 2008
Image Searches, Abstraction, Invariance 36-350: Data Mining 8 September 2008 1 Medical: x-rays, brain imaging, histology ( do these look like cancerous cells? ) Satellite imagery Fingerprints Finding illustrations
More informationAbstract. 1. Introduction
GRAPHICAL AND HAPTIC INTERACTION WITH LARGE 3D COMPRESSED OBJECTS Krasimir Kolarov Interval Research Corp., 1801-C Page Mill Road, Palo Alto, CA 94304 Kolarov@interval.com Abstract The use of force feedback
More informationStructural Correction of a Spherical Near-Field Scanner for mm-wave Applications
Structural Correction of a Spherical Near-Field Scanner for mm-wave Applications Daniël Janse van Rensburg & Pieter Betjes Nearfield Systems Inc. 19730 Magellan Drive Torrance, CA 90502-1104, USA Abstract
More informationColor images C1 C2 C3
Color imaging Color images C1 C2 C3 Each colored pixel corresponds to a vector of three values {C1,C2,C3} The characteristics of the components depend on the chosen colorspace (RGB, YUV, CIELab,..) Digital
More informationSpatial Analyst is an extension in ArcGIS specially designed for working with raster data.
Spatial Analyst is an extension in ArcGIS specially designed for working with raster data. 1 Do you remember the difference between vector and raster data in GIS? 2 In Lesson 2 you learned about the difference
More informationUNIT Explain the radiation from two-wire. Ans: Radiation from Two wire
UNIT 1 1. Explain the radiation from two-wire. Radiation from Two wire Figure1.1.1 shows a voltage source connected two-wire transmission line which is further connected to an antenna. An electric field
More informationSquare Pixels to Hexagonal Pixel Structure Representation Technique. Mullana, Ambala, Haryana, India. Mullana, Ambala, Haryana, India
, pp.137-144 http://dx.doi.org/10.14257/ijsip.2014.7.4.13 Square Pixels to Hexagonal Pixel Structure Representation Technique Barun kumar 1, Pooja Gupta 2 and Kuldip Pahwa 3 1 4 th Semester M.Tech, Department
More informationParallelograms and Symmetry
square Parallelograms and Symmetry The drawings below show how four dots can be connected to make a parallelogram. These are the only general possibilities. All four sides may be equal length (top 3 drawings)
More informationSample Copy. Not For Distribution.
Photogrammetry, GIS & Remote Sensing Quick Reference Book i EDUCREATION PUBLISHING Shubham Vihar, Mangla, Bilaspur, Chhattisgarh - 495001 Website: www.educreation.in Copyright, 2017, S.S. Manugula, V.
More informationCameras. CSE 455, Winter 2010 January 25, 2010
Cameras CSE 455, Winter 2010 January 25, 2010 Announcements New Lecturer! Neel Joshi, Ph.D. Post-Doctoral Researcher Microsoft Research neel@cs Project 1b (seam carving) was due on Friday the 22 nd Project
More informationCOMP SCI 5401 FS2015 A Genetic Programming Approach for Ms. Pac-Man
COMP SCI 5401 FS2015 A Genetic Programming Approach for Ms. Pac-Man Daniel Tauritz, Ph.D. November 17, 2015 Synopsis The goal of this assignment set is for you to become familiarized with (I) unambiguously
More informationImage Searches, Abstraction, Invariance : Data Mining 2 September 2009
Image Searches, Abstraction, Invariance 36-350: Data Mining 2 September 2009 1 Medical: x-rays, brain imaging, histology ( do these look like cancerous cells? ) Satellite imagery Fingerprints Finding illustrations
More informationTDI2131 Digital Image Processing
TDI2131 Digital Image Processing Image Enhancement in Spatial Domain Lecture 3 John See Faculty of Information Technology Multimedia University Some portions of content adapted from Zhu Liu, AT&T Labs.
More informationVisual Search using Principal Component Analysis
Visual Search using Principal Component Analysis Project Report Umesh Rajashekar EE381K - Multidimensional Digital Signal Processing FALL 2000 The University of Texas at Austin Abstract The development
More informationProf. Feng Liu. Fall /02/2018
Prof. Feng Liu Fall 2018 http://www.cs.pdx.edu/~fliu/courses/cs447/ 10/02/2018 1 Announcements Free Textbook: Linear Algebra By Jim Hefferon http://joshua.smcvt.edu/linalg.html/ Homework 1 due in class
More informationDownloaded from
Symmetry 1 1.Find the next figure None of these 2.Find the next figure 3.Regular pentagon has line of symmetry. 4.Equlilateral triangle has.. lines of symmetry. 5.Regular hexagon has.. lines of symmetry.
More informationADAPTIVE ANTENNAS. TYPES OF BEAMFORMING
ADAPTIVE ANTENNAS TYPES OF BEAMFORMING 1 1- Outlines This chapter will introduce : Essential terminologies for beamforming; BF Demonstrating the function of the complex weights and how the phase and amplitude
More information(Refer Slide Time: 1:28)
Introduction to Remote Sensing Dr. Arun K Saraf Department of Earth Sciences Indian Institute of Technology Roorkee Lecture 10 Image characteristics and different resolutions in Remote Sensing Hello everyone,
More informationTIME encoding of a band-limited function,,
672 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 53, NO. 8, AUGUST 2006 Time Encoding Machines With Multiplicative Coupling, Feedforward, and Feedback Aurel A. Lazar, Fellow, IEEE
More informationLecture 1: image display and representation
Learning Objectives: General concepts of visual perception and continuous and discrete images Review concepts of sampling, convolution, spatial resolution, contrast resolution, and dynamic range through
More informationDetermining MTF with a Slant Edge Target ABSTRACT AND INTRODUCTION
Determining MTF with a Slant Edge Target Douglas A. Kerr Issue 2 October 13, 2010 ABSTRACT AND INTRODUCTION The modulation transfer function (MTF) of a photographic lens tells us how effectively the lens
More informationMATHEMATICS S-152, SUMMER 2005 THE MATHEMATICS OF SYMMETRY Outline #1 (Counting, symmetry, Platonic solids, permutations)
MATHEMATICS S-152, SUMMER 2005 THE MATHEMATICS OF SYMMETRY Outline #1 (Counting, symmetry, Platonic solids, permutations) The class will divide into four groups. Each group will have a different polygon
More informationCS101 Lecture 12: Digital Images. What You ll Learn Today
CS101 Lecture 12: Digital Images Sampling and Quantizing Using bits to Represent Colors and Images Aaron Stevens (azs@bu.edu) 20 February 2013 What You ll Learn Today What is digital information? How to
More informationChapter 17. Shape-Based Operations
Chapter 17 Shape-Based Operations An shape-based operation identifies or acts on groups of pixels that belong to the same object or image component. We have already seen how components may be identified
More informationImage Processing Final Test
Image Processing 048860 Final Test Time: 100 minutes. Allowed materials: A calculator and any written/printed materials are allowed. Answer 4-6 complete questions of the following 10 questions in order
More informationCvision 2. António J. R. Neves João Paulo Silva Cunha. Bernardo Cunha. IEETA / Universidade de Aveiro
Cvision 2 Digital Imaging António J. R. Neves (an@ua.pt) & João Paulo Silva Cunha & Bernardo Cunha IEETA / Universidade de Aveiro Outline Image sensors Camera calibration Sampling and quantization Data
More informationII. Basic Concepts in Display Systems
Special Topics in Display Technology 1 st semester, 2016 II. Basic Concepts in Display Systems * Reference book: [Display Interfaces] (R. L. Myers, Wiley) 1. Display any system through which ( people through
More informationSERIES T: TERMINALS FOR TELEMATIC SERVICES. ITU-T T.83x-series Supplement on information technology JPEG XR image coding system System architecture
`````````````````` `````````````````` `````````````````` `````````````````` `````````````````` `````````````````` International Telecommunication Union ITU-T TELECOMMUNICATION STANDARDIZATION SECTOR OF
More informationA Novel Approach of Compressing Images and Assessment on Quality with Scaling Factor
A Novel Approach of Compressing Images and Assessment on Quality with Scaling Factor Umesh 1,Mr. Suraj Rana 2 1 M.Tech Student, 2 Associate Professor (ECE) Department of Electronic and Communication Engineering
More informationPrecoding and Signal Shaping for Digital Transmission
Precoding and Signal Shaping for Digital Transmission Robert F. H. Fischer The Institute of Electrical and Electronics Engineers, Inc., New York WILEY- INTERSCIENCE A JOHN WILEY & SONS, INC., PUBLICATION
More informationImage processing. Image formation. Brightness images. Pre-digitization image. Subhransu Maji. CMPSCI 670: Computer Vision. September 22, 2016
Image formation Image processing Subhransu Maji : Computer Vision September 22, 2016 Slides credit: Erik Learned-Miller and others 2 Pre-digitization image What is an image before you digitize it? Continuous
More information3D Viewing. Introduction to Computer Graphics Torsten Möller / Manfred Klaffenböck. Machiraju/Zhang/Möller
3D Viewing Introduction to Computer Graphics Torsten Möller / Manfred Klaffenböck Machiraju/Zhang/Möller Reading Chapter 5 of Angel Chapter 13 of Hughes, van Dam, Chapter 7 of Shirley+Marschner Machiraju/Zhang/Möller
More informationLossless Huffman coding image compression implementation in spatial domain by using advanced enhancement techniques
Lossless Huffman coding image compression implementation in spatial domain by using advanced enhancement techniques Ali Tariq Bhatti 1, Dr. Jung H. Kim 2 1,2 Department of Electrical & Computer engineering
More informationarxiv: v1 [cs.cc] 21 Jun 2017
Solving the Rubik s Cube Optimally is NP-complete Erik D. Demaine Sarah Eisenstat Mikhail Rudoy arxiv:1706.06708v1 [cs.cc] 21 Jun 2017 Abstract In this paper, we prove that optimally solving an n n n Rubik
More informationP1.53 ENHANCING THE GEOSTATIONARY LIGHTNING MAPPER FOR IMPROVED PERFORMANCE
P1.53 ENHANCING THE GEOSTATIONARY LIGHTNING MAPPER FOR IMPROVED PERFORMANCE David B. Johnson * Research Applications Laboratory National Center for Atmospheric Research Boulder, Colorado 1. INTRODUCTION
More informationLecture 2: The Concept of Cellular Systems
Radiation Patterns of Simple Antennas Isotropic Antenna: the isotropic antenna is the simplest antenna possible. It is only a theoretical antenna and cannot be realized in reality because it is a sphere
More informationMerging Propagation Physics, Theory and Hardware in Wireless. Ada Poon
HKUST January 3, 2007 Merging Propagation Physics, Theory and Hardware in Wireless Ada Poon University of Illinois at Urbana-Champaign Outline Multiple-antenna (MIMO) channels Human body wireless channels
More informationPanoramic imaging. Ixyzϕθλt. 45 degrees FOV (normal view)
Camera projections Recall the plenoptic function: Panoramic imaging Ixyzϕθλt (,,,,,, ) At any point xyz,, in space, there is a full sphere of possible incidence directions ϕ, θ, covered by 0 ϕ 2π, 0 θ
More informationSECTION I - CHAPTER 2 DIGITAL IMAGING PROCESSING CONCEPTS
RADT 3463 - COMPUTERIZED IMAGING Section I: Chapter 2 RADT 3463 Computerized Imaging 1 SECTION I - CHAPTER 2 DIGITAL IMAGING PROCESSING CONCEPTS RADT 3463 COMPUTERIZED IMAGING Section I: Chapter 2 RADT
More informationComputers and Imaging
Computers and Imaging Telecommunications 1 P. Mathys Two Different Methods Vector or object-oriented graphics. Images are generated by mathematical descriptions of line (vector) segments. Bitmap or raster
More informationInformation Theory and Communication Optimal Codes
Information Theory and Communication Optimal Codes Ritwik Banerjee rbanerjee@cs.stonybrook.edu c Ritwik Banerjee Information Theory and Communication 1/1 Roadmap Examples and Types of Codes Kraft Inequality
More informationISONIC PA AUT Spiral Scan Inspection of Tubular Parts Operating Manual and Inspection Procedure Rev 1.00 Sonotron NDT
ISONIC PA AUT Spiral Scan Inspection of Tubular Parts Operating Manual and Inspection Procedure Rev 1.00 Sonotron NDT General ISONIC PA AUT Spiral Scan Inspection Application was designed on the platform
More informationChapter 12 Image Processing
Chapter 12 Image Processing The distance sensor on your self-driving car detects an object 100 m in front of your car. Are you following the car in front of you at a safe distance or has a pedestrian jumped
More informationAutoBench 1.1. software benchmark data book.
AutoBench 1.1 software benchmark data book Table of Contents Angle to Time Conversion...2 Basic Integer and Floating Point...4 Bit Manipulation...5 Cache Buster...6 CAN Remote Data Request...7 Fast Fourier
More informationCGT 511. Image. Image. Digital Image. 2D intensity light function z=f(x,y) defined over a square 0 x,y 1. the value of z can be:
Image CGT 511 Computer Images Bedřich Beneš, Ph.D. Purdue University Department of Computer Graphics Technology Is continuous 2D image function 2D intensity light function z=f(x,y) defined over a square
More informationImage reconstruction and enhanced resolution imaging from irregular samples
Brigham Young University BYU ScholarsArchive All Faculty Publications 2001-02-01 Image reconstruction and enhanced resolution imaging from irregular samples David G. Long david_long@byu.edu David S. Early
More informationPROJECT 5: DESIGNING A VOICE MODEM. Instructor: Amir Asif
PROJECT 5: DESIGNING A VOICE MODEM Instructor: Amir Asif CSE4214: Digital Communications (Fall 2012) Computer Science and Engineering, York University 1. PURPOSE In this laboratory project, you will design
More information4/9/2015. Simple Graphics and Image Processing. Simple Graphics. Overview of Turtle Graphics (continued) Overview of Turtle Graphics
Simple Graphics and Image Processing The Plan For Today Website Updates Intro to Python Quiz Corrections Missing Assignments Graphics and Images Simple Graphics Turtle Graphics Image Processing Assignment
More informationImage and Multidimensional Signal Processing
Image and Multidimensional Signal Processing Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ Digital Image Fundamentals 2 Digital Image Fundamentals
More informationCS 262 Lecture 01: Digital Images and Video. John Magee Some material copyright Jones and Bartlett
CS 262 Lecture 01: Digital Images and Video John Magee Some material copyright Jones and Bartlett 1 Overview/Questions What is digital information? What is color? How do pictures get encoded into binary
More informationFigure 1 HDR image fusion example
TN-0903 Date: 10/06/09 Using image fusion to capture high-dynamic range (hdr) scenes High dynamic range (HDR) refers to the ability to distinguish details in scenes containing both very bright and relatively
More informationDesigning Information Devices and Systems I Fall 2016 Babak Ayazifar, Vladimir Stojanovic Homework 11
EECS 16A Designing Information Devices and Systems I Fall 2016 Babak Ayazifar, Vladimir Stojanovic Homework 11 This homework is due Nov 15, 2016, at 1PM. 1. Homework process and study group Who else did
More informationChapter 10. User Cooperative Communications
Chapter 10 User Cooperative Communications 1 Outline Introduction Relay Channels User-Cooperation in Wireless Networks Multi-Hop Relay Channel Summary 2 Introduction User cooperative communication is a
More informationDecember 28, Dr. Praveen Sankaran (Department of ECE NIT Calicut DIP)
Dr. Praveen Sankaran Department of ECE NIT Calicut December 28, 2012 Winter 2013 December 28, 2012 1 / 18 Outline 1 Piecewise-Linear Functions Review 2 Histogram Processing Winter 2013 December 28, 2012
More informationDigital Imaging Rochester Institute of Technology
Digital Imaging 1999 Rochester Institute of Technology So Far... camera AgX film processing image AgX photographic film captures image formed by the optical elements (lens). Unfortunately, the processing
More informationCommunications Overhead as the Cost of Constraints
Communications Overhead as the Cost of Constraints J. Nicholas Laneman and Brian. Dunn Department of Electrical Engineering University of Notre Dame Email: {jnl,bdunn}@nd.edu Abstract This paper speculates
More informationGrade 6. Prentice Hall. Connected Mathematics 6th Grade Units Alaska Standards and Grade Level Expectations. Grade 6
Prentice Hall Connected Mathematics 6th Grade Units 2004 Grade 6 C O R R E L A T E D T O Expectations Grade 6 Content Standard A: Mathematical facts, concepts, principles, and theories Numeration: Understand
More informationComputer Generated Holograms for Testing Optical Elements
Reprinted from APPLIED OPTICS, Vol. 10, page 619. March 1971 Copyright 1971 by the Optical Society of America and reprinted by permission of the copyright owner Computer Generated Holograms for Testing
More informationIntroduction to DSP ECE-S352 Fall Quarter 2000 Matlab Project 1
Objective: Introduction to DSP ECE-S352 Fall Quarter 2000 Matlab Project 1 This Matlab Project is an extension of the basic correlation theory presented in the course. It shows a practical application
More informationReal-Time Scanning Goniometric Radiometer for Rapid Characterization of Laser Diodes and VCSELs
Real-Time Scanning Goniometric Radiometer for Rapid Characterization of Laser Diodes and VCSELs Jeffrey L. Guttman, John M. Fleischer, and Allen M. Cary Photon, Inc. 6860 Santa Teresa Blvd., San Jose,
More informationThe Tilings of Deficient Squares by Ribbon L-Tetrominoes Are Diagonally Cracked
Open Journal of Discrete Mathematics, 217, 7, 165-176 http://wwwscirporg/journal/ojdm ISSN Online: 2161-763 ISSN Print: 2161-7635 The Tilings of Deficient Squares by Ribbon L-Tetrominoes Are Diagonally
More informationSpatial Color Indexing using ACC Algorithm
Spatial Color Indexing using ACC Algorithm Anucha Tungkasthan aimdala@hotmail.com Sarayut Intarasema Darkman502@hotmail.com Wichian Premchaiswadi wichian@siam.edu Abstract This paper presents a fast and
More informationAPPLICATION OF COMPUTER VISION FOR DETERMINATION OF SYMMETRICAL OBJECT POSITION IN THREE DIMENSIONAL SPACE
APPLICATION OF COMPUTER VISION FOR DETERMINATION OF SYMMETRICAL OBJECT POSITION IN THREE DIMENSIONAL SPACE Najirah Umar 1 1 Jurusan Teknik Informatika, STMIK Handayani Makassar Email : najirah_stmikh@yahoo.com
More informationMech 296: Vision for Robotic Applications. Vision for Robotic Applications
Mech 296: Vision for Robotic Applications Lecture 1: Monochrome Images 1.1 Vision for Robotic Applications Instructors, jrife@engr.scu.edu Jeff Ota, jota@scu.edu Class Goal Design and implement a vision-based,
More information