Penrose-based Importance Sampling with Blue Noise Properties. Victor Ostromoukhov University of Montreal
|
|
- Beverly Jerome Pope
- 5 years ago
- Views:
Transcription
1 Penrose-based Importance Sampling with Blue Noise Properties Victor Ostromoukhov University of Montreal
2 Presentation Outline Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 2
3 Problem Statement Given: Importance Density I(x,y) high low Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 3
4 Problem Statement Given: Importance Density I(x,y) Find: Discrete Sample Distribution Locally Proportional to I(x,y) high low Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 4
5 Problem Statement Given: Importance Density I(x,y) Find: Discrete Sample Distribution Locally Proportional to I(x,y With Blue Noise Fourier Spectrum high Fourier Spectrum low Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 5
6 Quality vs. Speed Weighted Lloyd's Relaxation Quality Poor Good Cumulative Density Function + Sobol low-discrepancy sequence Slow Speed Fast Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 6
7 Quality vs. Speed Weighted Lloyd's Relaxation Our Method Quality Poor Good Cumulative Density Function + Sobol low-discrepancy sequence Slow Speed Fast Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 7
8 Penrose Tiling: A Primer Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 8
9 Penrose Tiling: Milestones Circa 1200 AD, Fibonacci (Leonardo of Pisa) Rabbit Sequence, Fibonacci Numbers 1619, Johannes Kepler Harmonice Mundi, 5-fold Tiling Problem 1974, Sir Roger Penrose Pentaplexity, Penrose Tiling 1984, Dan Shechtman et al. Discovery of Quasi-Crystals Diffractio n Pattern Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 9
10 Penrose Tiling: Definition by Production Rules Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 10
11 Penrose Tiling: Definition by Production Rules Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 11
12 Penrose Tiling: Definition by Production Rules Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 12
13 Penrose Tiling: Definition by Production Rules Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 13
14 Penrose Tiling: Definition by Production Rules Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 14
15 Penrose Tiling: Definition by Production Rules Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 15
16 Penrose Tiling: Definition by Production Rules Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 16
17 Penrose Tiling: Definition by Production Rules Iteration N Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 17
18 Penrose Tiling: Definition by Production Rules Iteration N+1 Ref: Tilings and Patterns by B. Grunbaum and G.C. Shephard Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 18
19 Penrose Tiling: Vertices Iteration N Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 19
20 Penrose Tiling: Vertices Iteration N+1 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 20
21 Sampling System Fundamentals Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 21
22 Sampling System Fundamentals Extension to Penrose Tiling Fibonacci Number System Adaptive Subdivision Corrective Vectors Lookup Table Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 22
23 Extension of Penrose Tiling Original Our Extension Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 23
24 Extension of Penrose Tiling a b c d e f Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 24
25 Extension of Penrose Tiling Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 25
26 Extension of Penrose Tiling Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 26
27 Fibonacci Number System Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 27
28 Fibonacci Number System Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 28
29 Fibonacci Number System Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 29
30 Fibonacci Number System Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 30
31 Fibonacci Number System Ref: The Art of Computer Programming, Vol. 1, by D.E. Knuth Binary Number System: Fibonacci Number System: Fibonacci Numbers: Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 31
32 Fibonacci Number System Binary Number System Fibonacci Number System Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 32
33 Fibonacci Number System Pentagonal Tiles Only Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 33
34 Fibonacci Number System Iteration 4 Iteration 5 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 34
35 Fibonacci Number System Thresholding F-codes, in range [1..376] Thresholding at value = 50 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 35
36 Fibonacci Number System Thresholding F-codes, in range [1..376] Thresholding at value = 100 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 36
37 Fibonacci Number System Thresholding F-codes, in range [1..376] Thresholding at value = 200 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 37
38 Adaptive Subdivision Importance Density Function Non-adaptive Adaptive Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 38
39 Adaptive Subdivision Importance Density Function Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 39
40 Adaptive Subdivision Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 40
41 Adaptive Subdivision Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 41
42 Corrective Vectors Lookup table Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 42
43 Corrective Vectors Lookup table Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 43
44 Corrective Vectors Lookup table Before Correction After Correction Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 44
45 Offline Lloyd s Relaxation: init pts + basis frames Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 45
46 Offline Lloyd s Relaxation: init pts + basis frames Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 46
47 Offline Lloyd s Relaxation: iter 1 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 47
48 Offline Lloyd s Relaxation: iter 2 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 48
49 Offline Lloyd s Relaxation: iter 3 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 49
50 Offline Lloyd s Relaxation: iter 4 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 50
51 Offline Lloyd s Relaxation: iter 5 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 51
52 Offline Lloyd s Relaxation: iter 6 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 52
53 Offline Lloyd s Relaxation: iter 7 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 53
54 Offline Lloyd s Relaxation: iter 8 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 54
55 Offline Lloyd s Relaxation: iter 9 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 55
56 Offline Lloyd s Relaxation: iter 10 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 56
57 Offline Lloyd s Relaxation: iter 11 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 57
58 Offline Lloyd s Relaxation: iter 12 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 58
59 Corrective Vectors Lookup Table Lloyd s Relaxation: iter 12 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 59
60 Corrective Vectors Lookup Table Lloyd s Relaxation: iter 12 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 60
61 Corrective Vectors Lookup Table Structural Indices ( i s ) 6 most-significant bits in F-code Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 61
62 Corrective Vectors Lookup Table Structural Indices ( i s ) F-code: most-significant bits: Decimal value: 5 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 62
63 Corrective Vectors Lookup Table Structural Indices ( i s ) i s =5 Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 63
64 Corrective Vectors Lookup Table Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 64
65 Corrective Vectors Lookup Table Importance Indices ( i v ) Normalized Reference Subdivision Level Subdivision Levels Importance Value Importance Value 65
66 Corrective Vectors Lookup Table Importance Indices ( i v ) Normalized Reference Subdivision Level 66
67 System Summary Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 67
68 System Summary Sampled density function Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 68
69 System Summary Adaptive subdivision Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 69
70 System Summary Sampling tiles Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 70
71 System Summary Threshold with F-codes Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 71
72 System Summary Threshold with F-codes Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 72
73 System Summary Corrective Vectors Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 73
74 System Summary Final Sampling Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 74
75 Results Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 75
76 Results Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 76
77 Results Image credits: Paul Debev ec Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 77
78 Results Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 78
79 Results Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 79
80 Results Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 80
81 Case Study: Environment Map Sampling Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 81
82 Results Timings Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 82
83 Conclusions Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 83
84 Challenges and Contributions Extend basic Penrose tiling: simple shapes, no fractal boundaries Ordinal numbering of the vertices Bring as close as possible to the Blue Noise Efficient implementation Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 84
85 Contributions Extend basic Penrose tiling: simple shapes, no fractal boundaries Our extension, triangles & pentagons Ordinal numbering of the vertices Bring as close as possible to the Blue Noise Efficient implementation Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 85
86 Contributions Extend basic Penrose tiling: simple shapes, no fractal boundaries Ordinal numbering of the vertices Fibonacci number system Bring as close as possible to the Blue Noise Efficient implementation Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 86
87 Contributions Extend basic Penrose tiling: simple shapes, no fractal boundaries Ordinal numbering of the vertices Bring as close as possible to the Blue Noise Offline Lloyd relaxation Efficient implementation Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 87
88 Contributions Extend basic Penrose tiling: simple shapes, no fractal boundaries Ordinal numbering of the vertices Bring as close as possible to the Blue Noise Efficient implementation Lookup table-based approach, using structural and importance indices Motivations Penrose Tiling: a Primer Sampling System Fundamentals System Summary Results Conclusions 88
89 89
Aperiodic tilings and quasicrystals
Aperiodic tilings and quasicrystals Perleforedrag, NTNU Antoine Julien Nord universitet Levanger, Norway October 13 th, 2017 A. Julien (NordU) Aperiodic tilings and quasicrystals October 13 th, 2017 1
More informationOn the Spectrum of the Penrose Laplacian
On the Spectrum of the Penrose Laplacian Michael Dairyko, Christine Hoffman, Julie Pattyson, Hailee Peck Summer Math Institute August 2, 2013 1 Penrose Tiling Substitution Method 2 3 4 Background Penrose
More informationDecagonal quasicrystals
Decagonal quasicrystals higher dimensional description & structure determination Hiroyuki Takakura Division of Applied Physics, Faculty of Engineering, Hokkaido University 1 Disclaimer and copyright notice
More informationSome applications of Number Theory. Number Theory in Science and Communication
December 13, 2005 Nehru Science Center, Mumbai Mathematics in the real life: The Fibonacci Sequence and the Golden Number Michel Waldschmidt Université P. et M. Curie (Paris VI) Alliance Française http://www.math.jussieu.fr/~miw/
More informationGolden Mean, Fractals and Islamic Geometric Patterns
Golden Mean, Fractals and Islamic Geometric Patterns Aziz KHAMJANE and Rachid BENSLIMANE Laboratoire de Transmission et de Traitement de l Information, Ecole Supérieure de technologie, Univérsité Sidi
More informationQuasicrystals. Materials 286G John Goiri
Quasicrystals Materials 286G John Goiri Symmetry Only 1, 2, 3, 4 and 6-fold symmetries are possible Translational symmetry Symmetry Allowed symmetries: Steinhardt, Paul J, and Luca Bindi. In Search of
More informationMathematics Behind the Construction of Islamic Geometric Patterns. Islamic art was born in a unique culture that predisposed it towards expression
Theo Smith 391A-Math Gems Jenia Tevelev 4/28/15 Mathematics Behind the Construction of Islamic Geometric Patterns Islamic art was born in a unique culture that predisposed it towards expression through
More informationECE580 Exam 2 November 01, Name: Score: / (20 points) You are given a two data sets
ECE580 Exam 2 November 01, 2011 1 Name: Score: /100 You must show ALL of your work for full credit. This exam is closed-book. Calculators may NOT be used. Please leave fractions as fractions, etc. I do
More informationQuasticrystals: A New State of Matter?
Quasticrystals: A New State of Matter? T N Guru Row T N Guru Row is at the Solid State and Structural Chemistry Unit of the Indian Institute of Science, Bangalore. He is a chemical crystallographer and
More informationLecture 8: Phyllotaxis, the golden ratio and the Fibonacci sequence
The 77 th Compton lecture series Frustrating geometry: Geometry and incompatibility shaping the physical world Lecture 8: Phyllotaxis, the golden ratio and the Fibonacci sequence Efi Efrati Simons postdoctoral
More informationON THE SPECTRUM OF THE PENROSE LAPLACIAN MICHAEL DAIRYKO, CHRISTINE HOFFMAN, JULIE PATTYSON, AND HAILEE PECK
ON THE SPECTRUM OF THE PENROSE LAPLACIAN MICHAEL DAIRYKO, CHRISTINE HOFFMAN, JULIE PATTYSON, AND HAILEE PECK Abstract. Since the early 1960 s, aperiodic tilings have been a topic of particular interest
More informationChapter 20. Countability The rationals and the reals. This chapter covers infinite sets and countability.
Chapter 20 Countability This chapter covers infinite sets and countability. 20.1 The rationals and the reals You re familiar with three basic sets of numbers: the integers, the rationals, and the reals.
More informationTilings, Diffraction, and Quasicrystals
Graphics Gallery Tilings, Diffraction, and Quasicrystals Nonperiodic tilings exhibit a remarkable range of order types between periodic and amorphous. The six tilings shown on these pages are a representative
More informationIntroduction to Wavelets and Wavelet Transforms
Introduction to Wavelets and Wavelet Transforms A Primer C. Sidney Burrus, Ramesh A. Gopinath, and Haitao Guo with additional material and programs by Jan E. Odegard and Ivan W. Selesnick Electrical and
More informationSupplemental Material Controlled Self-Assembly of Periodic and Aperiodic Cluster Crystals
Supplemental Material Controlled Self-Assembly of Periodic and Aperiodic Cluster Crystals Kobi Barkan, 1 Michael Engel, 2 and Ron Lifshitz 1, 3 1 Raymond and Beverly Sackler School of Physics and Astronomy,
More informationBoxes within boxes: discovering the atomic structure of an Al-Co-Ni quasicrystal
Boxes within boxes: discovering the atomic structure of an Al-Co-Ni quasicrystal Nan Gu, Marek Mihalkovič, and C.L. Henley, Cornell University LASSP Pizza talk, Tues July 11, 2006 1 1. Quasicrystals Fourier
More informationMathema'cal Beauty in Rome Lecture 10: The Golden Ra'o. Prof. Joseph Pasquale University of California, San Diego
Mathema'cal Beauty in Rome Lecture 10: The Golden Ra'o Prof. Joseph Pasquale University of California, San Diego 7/14/14 Mathema'cal Beauty in Rome, J. Pasquale, 2014 1 Geometry has two great treasures:
More informationMighty Minds National Skills Test - Calculator - Year 9
Mighty Minds National Skills Test - Calculator - Year 9 Yr 9 Calculator - M1 Individual Item Descriptions and Information Generated 31/03/2015 5:06pm Item Topic No. of Q for Topic Sub Topic No. of Q for
More informationSupplemental Material Controlled Self-Assembly of Periodic and Aperiodic Cluster Crystals
Supplemental Material Controlled Self-Assembly of Periodic and Aperiodic Cluster Crystals Kobi Barkan, 1 Michael Engel, 2 and Ron Lifshitz 1, 3 1 Raymond and Beverly Sackler School of Physics and Astronomy,
More informationIntroduction to mathematical quasicrystals
Introduction to mathematical quasicrystals F S W Alan Haynes Topics to be covered Historical overview: aperiodic tilings of Euclidean space and quasicrystals Lattices, crystallographic point sets, and
More informationThe Unexpected Fractal Signatures in Fibonacci chain arxiv: v3 [math.gm] 3 Oct 2016
The Unexpected Fractal Signatures in Fibonacci chain arxiv:1609.01159v3 [math.gm] 3 Oct 2016 Fang Fang, Raymond Aschheim and Klee Irwin Quantum Gravity Research, Los Angeles, CA, U.S.A. E-mail: fang@quantumgravityresearch.org
More informationEE 16B Midterm 2, March 21, Name: SID #: Discussion Section and TA: Lab Section and TA: Name of left neighbor: Name of right neighbor:
EE 16B Midterm 2, March 21, 2017 Name: SID #: Discussion Section and TA: Lab Section and TA: Name of left neighbor: Name of right neighbor: Important Instructions: Show your work. An answer without explanation
More informationFibonacci Numbers. Justin Stevens. Lecture 5. Justin Stevens Fibonacci Numbers (Lecture 5) 1 / 10
Fibonacci Numbers Lecture 5 Justin Stevens Justin Stevens Fibonacci Numbers (Lecture 5) 1 / 10 Outline 1 Fibonacci Numbers Justin Stevens Fibonacci Numbers (Lecture 5) 2 / 10 Fibonacci Numbers The Fibonacci
More informationIntroduction & History of The Golden Ratio & Fibonacci Numbers
Introduction & History of The Golden Ratio & Fibonacci Numbers Natureglo s escience Copyright 2015 Revised 12/15/16 Permission is granted to reproduce this PowerPoint per one family household, per one
More informationCSI2101-W08- Recurrence Relations
Motivation CSI2101-W08- Recurrence Relations where do they come from modeling program analysis Solving Recurrence Relations by iteration arithmetic/geometric sequences linear homogenous recurrence relations
More informationA Key Recovery Attack on MDPC with CCA Security Using Decoding Errors
A Key Recovery Attack on MDPC with CCA Security Using Decoding Errors Qian Guo Thomas Johansson Paul Stankovski Dept. of Electrical and Information Technology, Lund University ASIACRYPT 2016 Dec 8th, 2016
More informationLogic and Discrete Mathematics. Section 6.7 Recurrence Relations and Their Solution
Logic and Discrete Mathematics Section 6.7 Recurrence Relations and Their Solution Slides version: January 2015 Definition A recurrence relation for a sequence a 0, a 1, a 2,... is a formula giving a n
More informationECE 564/645 - Digital Communications, Spring 2018 Homework #2 Due: March 19 (In Lecture)
ECE 564/645 - Digital Communications, Spring 018 Homework # Due: March 19 (In Lecture) 1. Consider a binary communication system over a 1-dimensional vector channel where message m 1 is sent by signaling
More information#A91 INTEGERS 18 (2018) A GENERALIZED BINET FORMULA THAT COUNTS THE TILINGS OF A (2 N)-BOARD
#A91 INTEGERS 18 (2018) A GENERALIZED BINET FORMULA THAT COUNTS THE TILINGS OF A (2 N)-BOARD Reza Kahkeshani 1 Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan, Kashan,
More informationBoosting: Algorithms and Applications
Boosting: Algorithms and Applications Lecture 11, ENGN 4522/6520, Statistical Pattern Recognition and Its Applications in Computer Vision ANU 2 nd Semester, 2008 Chunhua Shen, NICTA/RSISE Boosting Definition
More informationGaussian source Assumptions d = (x-y) 2, given D, find lower bound of I(X;Y)
Gaussian source Assumptions d = (x-y) 2, given D, find lower bound of I(X;Y) E{(X-Y) 2 } D
More informationMeasurement and Instrumentation. Sampling, Digital Devices, and Data Acquisition
2141-375 Measurement and Instrumentation Sampling, Digital Devices, and Data Acquisition Basic Data Acquisition System Analog Form Analog Form Digital Form Display Physical varialble Sensor Signal conditioning
More informationTo manipulate sequences, it is useful to be able to represent them algebraically as a power series known as a generating function.
Sequences In this chapter, we are concerned with infinite sequences of either integers or, more generally, real numbers. Although it is no longer one of the main phyla of questions in the IMO (combinatorics,
More informationSEVENTH EDITION and EXPANDED SEVENTH EDITION
SEVENTH EDITION and EXPANDED SEVENTH EDITION Slide 5-1 Chapter 5 Number Theory and the Real Number System 5.1 Number Theory Number Theory The study of numbers and their properties. The numbers we use to
More informationIntroduction to Solid State Physics or the study of physical properties of matter in a solid phase
Introduction to Solid State Physics or the study of physical properties of matter in a solid phase Prof. Germar Hoffmann 1. Crystal Structures 2. Reciprocal Lattice 3. Crystal Binding and Elastic Constants
More informationarxiv:cond-mat/ v1 [cond-mat.mtrl-sci] 2 Jan 2007
What is a crystal? Ron Lifshitz Condensed Matter Physics 114-36, California Institute of Technology, Pasadena CA 91125, U.S.A. (Dated: January 1, 2007) arxiv:cond-mat/0701029v1 [cond-mat.mtrl-sci] 2 Jan
More informationInderjit Dhillon The University of Texas at Austin
Inderjit Dhillon The University of Texas at Austin ( Universidad Carlos III de Madrid; 15 th June, 2012) (Based on joint work with J. Brickell, S. Sra, J. Tropp) Introduction 2 / 29 Notion of distance
More informationAlgoritmi di Bioinformatica. Computational efficiency I
Algoritmi di Bioinformatica Zsuzsanna Lipták Laurea Magistrale Bioinformatica e Biotechnologie Mediche (LM9) a.a. 2014/15, spring term Computational efficiency I 2 / 18 Computational Efficiency As we will
More informationBijective Proofs with Spotted Tilings
Brian Hopkins, Saint Peter s University, New Jersey, USA Visiting Scholar, Mahidol University International College Editor, The College Mathematics Journal MUIC Mathematics Seminar 2 November 2016 outline
More informationDYNAMICAL SYSTEMS
0.42 DYNAMICAL SYSTEMS Week Lecture Notes. What is a dynamical system? Probably the best way to begin this discussion is with arguably a most general and yet least helpful statement: Definition. A dynamical
More informationCS Analysis of Recursive Algorithms and Brute Force
CS483-05 Analysis of Recursive Algorithms and Brute Force Instructor: Fei Li Room 443 ST II Office hours: Tue. & Thur. 4:30pm - 5:30pm or by appointments lifei@cs.gmu.edu with subject: CS483 http://www.cs.gmu.edu/
More informationCrystallographic Point Groups and Space Groups
Crystallographic Point Groups and Space Groups Physics 251 Spring 2011 Matt Wittmann University of California Santa Cruz June 8, 2011 Mathematical description of a crystal Definition A Bravais lattice
More informationLecture 5: Fusion Trees (ctd.) Johannes Fischer
Lecture 5: Fusion Trees (ctd.) Johannes Fischer Fusion Trees fusion tree pred/succ O(lg n / lg w) w.c. construction O(n) w.c. + SORT(n,w) space O(n) w.c. 2 2 Idea B-tree with branching factor b=w /5 b
More informationIntroduction to Compressed Sensing
Introduction to Compressed Sensing Alejandro Parada, Gonzalo Arce University of Delaware August 25, 2016 Motivation: Classical Sampling 1 Motivation: Classical Sampling Issues Some applications Radar Spectral
More informationDeterministic aperiodic nanostructures for photonics and plasmonics applications
Early View publication on wileyonlinelibrary.com (issue and page numbers not yet assigned; citable using Digital Object Identifier DOI) Laser Photonics Rev., 1 41 (2011) / DOI 10.1002/lpor.201000046 LASER
More informationDueling Network Architectures for Deep Reinforcement Learning (ICML 2016)
Dueling Network Architectures for Deep Reinforcement Learning (ICML 2016) Yoonho Lee Department of Computer Science and Engineering Pohang University of Science and Technology October 11, 2016 Outline
More informationPrinciples of Communications
Principles of Communications Weiyao Lin, PhD Shanghai Jiao Tong University Chapter 4: Analog-to-Digital Conversion Textbook: 7.1 7.4 2010/2011 Meixia Tao @ SJTU 1 Outline Analog signal Sampling Quantization
More informationGateways towards quasicrystals.
Gateways towards quasicrystals. arxiv:1101.0061v1 [cond-mat.mtrl-sci] 30 Dec 2010 Peter Kramer, Institut für Theoretische Physik der Universität Tübingen, Germany. 1 Introduction. October 22, 2018 The
More informationRENORMALISATION ON THE PENROSE LATTICE
RENORMALISATION ON THE PENROSE LATTICE C. Godreche, Henri Orland To cite this version: C. Godreche, Henri Orland. RENORMALISATION ON THE PENROSE LATTICE. Journal de Physique Colloques, 1986, 47 (C3), pp.c3-197-c3-203.
More informationPAPER 1H GCSE/A1H GCSE MATHEMATICS. Practice Set A Non-Calculator Time allowed: 1 hour 30 minutes
Surname Other Names Candidate Signature Centre Number Candidate Number Examiner Comments Total Marks PAPER 1H GCSE MATHEMATICS CM Practice Set A Non-Calculator Time allowed: 1 hour 30 minutes Instructions
More informationChristian Hellwig 1 Sebastian Kohls 2 Laura Veldkamp 3. May 2012
Christian Hellwig 1 Sebastian Kohls 2 Laura 3 1 Toulouse 2 Northwestern 3 NYU May 2012 Motivation Why include information choice in a model? is not observable theories untestable. choice links observables
More informationUsing a Hopfield Network: A Nuts and Bolts Approach
Using a Hopfield Network: A Nuts and Bolts Approach November 4, 2013 Gershon Wolfe, Ph.D. Hopfield Model as Applied to Classification Hopfield network Training the network Updating nodes Sequencing of
More informationNCERT SOLUTIONS OF Mensuration Exercise 2
NCERT SOLUTIONS OF Mensuration Exercise 2 1 Question 1 The shape of the top surface of a table is a trapezium. Find its area if its parallel sides are 1 m and 1.2 m and perpendicular distance between them
More informationA hidden signal in the Ulam sequence. Stefan Steinerberger Research Report YALEU/DCS/TR-1508 Yale University May 4, 2015
The Ulam sequence is defined as a 1 = 1, a 2 = 2 and a n being the smallest integer that can be written as the sum of two distinct earlier elements in a unique way. This gives 1, 2, 3, 4, 6, 8, 11, 13,
More informationTiling Dynamical Systems as an Introduction to Smale Spaces
Tiling Dynamical Systems as an Introduction to Smale Spaces Michael Whittaker (University of Wollongong) University of Otago Dunedin, New Zealand February 15, 2011 A Penrose Tiling Sir Roger Penrose Penrose
More informationNonlinear Least Squares
Nonlinear Least Squares Stephen Boyd EE103 Stanford University December 6, 2016 Outline Nonlinear equations and least squares Examples Levenberg-Marquardt algorithm Nonlinear least squares classification
More informationStrictly Positive and Continuous Random. Fibonacci Sequences and Network Theory Applications
Strictly Positive and Continuous Random Fibonacci Sequences and Network Theory Applications David Simmons and Justin P. Coon arxiv:602.07225v [cs.it] 23 Feb 206 Abstract We motivate the study of a certain
More informationIn this section you will learn the following : 40.1Double integrals
Module 14 : Double Integrals, Applilcations to Areas and Volumes Change of variables Lecture 40 : Double integrals over rectangular domains [Section 40.1] Objectives In this section you will learn the
More informationUniform Random Number Generators
JHU 553.633/433: Monte Carlo Methods J. C. Spall 25 September 2017 CHAPTER 2 RANDOM NUMBER GENERATION Motivation and criteria for generators Linear generators (e.g., linear congruential generators) Multiple
More informationChapter 7 Reed Solomon Codes and Binary Transmission
Chapter 7 Reed Solomon Codes and Binary Transmission 7.1 Introduction Reed Solomon codes named after Reed and Solomon [9] following their publication in 1960 have been used together with hard decision
More informationMartin Gardner and Wythoff s Game
Martin Gardner and Wythoff s Game February 1, 2011 What s a question to your answer? We will not settle this puzzle here, yet we ll taste it. But let s begin at the beginning, namely in 1907, when Willem
More informationTycho Brahe and Johannes Kepler
Tycho Brahe and Johannes Kepler The Music of the Spheres 1 Tycho Brahe 1546-1601 Motivated by astronomy's predictive powers. Saw and reported the Nova of 1572. Considered poor observational data to be
More informationNew Arithmetic Algorithms for Hereditarily Binary Natural Numbers
New Arithmetic Algorithms for Hereditarily Binary Natural Numbers Paul Tarau Department of Computer Science and Engineering University of North Texas SYNASC 2014 research supported by NSF grant 1423324
More informationSolution 7 August 2015 ECE301 Signals and Systems: Final Exam. Cover Sheet
Solution 7 August 2015 ECE301 Signals and Systems: Final Exam Cover Sheet Test Duration: 120 minutes Coverage: Chap. 1, 2, 3, 4, 5, 7 One 8.5" x 11" crib sheet is allowed. Calculators, textbooks, notes
More informationLDPC Codes. Intracom Telecom, Peania
LDPC Codes Alexios Balatsoukas-Stimming and Athanasios P. Liavas Technical University of Crete Dept. of Electronic and Computer Engineering Telecommunications Laboratory December 16, 2011 Intracom Telecom,
More informationRatio by Using Coefficients of Fibonacci Sequence
International J.Math. Combin. Vol.3(2013), 96-103 Ratio by Using Coefficients of Fibonacci Sequence Megha Garg and Pertik Garg (Punjab Technical University, Jalanahar, Punjab) Ravinder Kumar (Bhai Gurdas
More informationWednesday, April 12. Today:
Wednesday, April 2 Last Time: - The solid state - atomic arrangement in solids - why do solids form: energetics - Lattices, translations, rotation, & other symmetry operations Today: Continue with lattices,
More informationRoots, Ratios and Ramanujan
Roots, Ratios and Ramanujan 2 + 2 + 2 +, 1 + 1+ 1 1 1+ 1 1+ 1+ 1 and Jon McCammond (U.C. Santa Barbara) 1 Outline I. Iteration II. Fractions III. Radicals IV. Fractals V. Conclusion 2 I. Iteration Bill
More informationMATH 4400, History of Mathematics
MATH 4400, History of Mathematics Lecture 4: Emergence of modern science Professor: Peter Gibson pcgibson@yorku.ca http://people.math.yorku.ca/pcgibson/math4400 October 6, 2015 Overview and historical
More informationLow Latency Architectures of a Comparator for Binary Signed Digits in a 28-nm CMOS Technology
Low Latency Architectures of a Comparator for Binary Signed Digits in a 28-nm CMOS Technology Martin Schmidt, Thomas Veigel, Sebastian Haug, Markus Grözing, Manfred Berroth Stuttgart, Germany 1 Outline
More informationScientific Revolution. 16 th -18 th centuries
Scientific Revolution 16 th -18 th centuries As we go through this information Write two quiz questions for review at the end of class. If you don t want to write quiz questions, you can write haikus about
More informationMATHÉMATIQUES PURES & APPLIQUÉES
MATHÉMATIQUES PURES & APPLIQUÉES Rashomon Pavages et rotations Charles RADIN (University of Texas, Austin) W e have all seen how illuminating it can be to view something, even something one knows very
More informationThe domino problem for structures between Z and Z 2.
1/29 The domino problem for structures between Z and Z 2. Sebastián Barbieri LIP, ENS de Lyon Turku October, 215 2/29 G-subshifts Consider a group G. I A is a finite alphabet. Ex : A = {, 1}. I A G is
More information(ID01)cQ] Editors: Gyorgy Dnrvns rmel Dones N<1gy
(ID01)cQ] Tho o.uartorly of tho lntorrmtionnl Socioty for tho Inlordiscip!innry Study of Symmotry (lsls-s'.{lmnlltry) Editors: Gyorgy Dnrvns rmel Dones N
More informationOpen Problems Column Edited by William Gasarch
1 This Issues Column! Open Problems Column Edited by William Gasarch This issue s Open Problem Column is by Stephen Fenner, Fred Green, and Steven Homer. It is titled: Fixed-Parameter Extrapolation and
More informationSolving Recurrences. Lecture 23 CS2110 Fall 2011
Solving Recurrences Lecture 23 CS2110 Fall 2011 1 Announcements Makeup Prelim 2 Monday 11/21 7:30-9pm Upson 5130 Please do not discuss the prelim with your classmates! Quiz 4 next Tuesday in class Topics:
More informationPAPER 1H GCSE/A1H GCSE MATHEMATICS. Practice Set A Non-Calculator Time allowed: 1 hour 30 minutes
Surname Other Names Candidate Signature Centre Number Candidate Number Examiner Comments Total Marks PAPER 1H GCSE MATHEMATICS CM Practice Set A Non-Calculator Time allowed: 1 hour 30 minutes Instructions
More informationPre-Exam. 4 Location of 3. 4 sin 3 ' = b Location of 180 ' = c Location of 315
MATH-330 Pre-Exam Spring 09 Name Rocket Number INSTRUCTIONS: You must show enough work to justify your answer on ALL problems except for Problem 6. Correct answers with no work or inconsistent work shown
More informationCombinatorics of tilings
Combinatorics of tilings V. Berthé LIAFA-CNRS-Paris-France berthe@liafa.jussieu.fr http ://www.liafa.jussieu.fr/~berthe Substitutive tilings and fractal geometry-guangzhou-july 200 Tilings Definition Covering
More informationOn the Joint Decoding of LDPC Codes and Finite-State Channels via Linear Programming
On the Joint Decoding of LDPC Codes and Finite-State Channels via Linear Programming Byung-Hak Kim (joint with Henry D. Pfister) Texas A&M University College Station International Symposium on Information
More informationAperiodic tilings (tutorial)
Aperiodic tilings (tutorial) Boris Solomyak U Washington and Bar-Ilan February 12, 2015, ICERM Boris Solomyak (U Washington and Bar-Ilan) Aperiodic tilings February 12, 2015, ICERM 1 / 45 Plan of the talk
More informationReview of Last Class 1
Review of Last Class 1 X-Ray diffraction of crystals: the Bragg formulation Condition of diffraction peak: 2dd sin θθ = nnλλ Review of Last Class 2 X-Ray diffraction of crystals: the Von Laue formulation
More informationMathematical Induction
Mathematical Induction MAT30 Discrete Mathematics Fall 018 MAT30 (Discrete Math) Mathematical Induction Fall 018 1 / 19 Outline 1 Mathematical Induction Strong Mathematical Induction MAT30 (Discrete Math)
More informationCommunication-efficient and Differentially-private Distributed SGD
1/36 Communication-efficient and Differentially-private Distributed SGD Ananda Theertha Suresh with Naman Agarwal, Felix X. Yu Sanjiv Kumar, H. Brendan McMahan Google Research November 16, 2018 2/36 Outline
More informationFourier Kingdom 2 Time-Frequency Wedding 2 Windowed Fourier Transform 3 Wavelet Transform 4 Bases of Time-Frequency Atoms 6 Wavelet Bases and Filter
! # $ % "& & " DFEGD DFEIH DFEIJ DFEIK DFEIL ')(*,+.-0/21234*5'6-0(7*5-98:*,+8;(=
More informationCriticality in Earthquakes. Good or bad for prediction?
http://www.pmmh.espci.fr/~oramos/ Osvanny Ramos. Main projects & collaborators Slow crack propagation Cracks patterns L. Vanel, S. Ciliberto, S. Santucci, J-C. Géminard, J. Mathiesen IPG Strasbourg, Nov.
More informationThe Fibonacci Sequence
The Fibonacci Sequence MATH 100 Survey of Mathematical Ideas J. Robert Buchanan Department of Mathematics Summer 2018 The Fibonacci Sequence In 1202 Leonardo of Pisa (a.k.a Fibonacci) wrote a problem in
More informationLecture 9: Mostly Not About Matter, Music, and Mayhem
Lecture 9: Mostly Not About Matter, Music, and Mayhem Richard Feynman s van Menu Finishing find-closest Mapping on Lists GEB Chapter V cs1120 Fall 2009 David Evans http://www.cs.virginia.edu/evans Alan
More informationAlgorithm Analysis Recurrence Relation. Chung-Ang University, Jaesung Lee
Algorithm Analysis Recurrence Relation Chung-Ang University, Jaesung Lee Recursion 2 Recursion 3 Recursion in Real-world Fibonacci sequence = + Initial conditions: = 0 and = 1. = + = + = + 0, 1, 1, 2,
More informationUNIT I INFORMATION THEORY. I k log 2
UNIT I INFORMATION THEORY Claude Shannon 1916-2001 Creator of Information Theory, lays the foundation for implementing logic in digital circuits as part of his Masters Thesis! (1939) and published a paper
More informationWhen is a number Fibonacci?
When is a number Fibonacci? Phillip James Department of Computer Science, Swansea University March 6, 009 Abstract This article looks into the importance of the Fibonacci numbers within Computer Science,
More informationChapter Summary. Mathematical Induction Strong Induction Well-Ordering Recursive Definitions Structural Induction Recursive Algorithms
1 Chapter Summary Mathematical Induction Strong Induction Well-Ordering Recursive Definitions Structural Induction Recursive Algorithms 2 Section 5.1 3 Section Summary Mathematical Induction Examples of
More informationA CONTINUOUS AND NOWHERE DIFFERENTIABLE FUNCTION, FOR MATH 320
A CONTINUOUS AND NOWHERE DIFFERENTIABLE FUNCTION, FOR MATH 320 This note is a demonstration of some of the details in Abbott s construction of a nowhere differentiable continuous function. The discovery
More informationWith Question/Answer Animations
Chapter 5 With Question/Answer Animations Copyright McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent of McGraw-Hill Education. Chapter Summary
More informationSupplemental Material for Discrete Graph Hashing
Supplemental Material for Discrete Graph Hashing Wei Liu Cun Mu Sanjiv Kumar Shih-Fu Chang IM T. J. Watson Research Center Columbia University Google Research weiliu@us.ibm.com cm52@columbia.edu sfchang@ee.columbia.edu
More informationMachine Learning Linear Models
Machine Learning Linear Models Outline II - Linear Models 1. Linear Regression (a) Linear regression: History (b) Linear regression with Least Squares (c) Matrix representation and Normal Equation Method
More information1 A first example: detailed calculations
MA4 Handout # Linear recurrence relations Robert Harron Wednesday, Nov 8, 009 This handout covers the material on solving linear recurrence relations It starts off with an example that goes through detailed
More informationarxiv: v1 [math.dg] 3 May 2015
Tessellations and Positional Representation Howard L. Resnikoff arxiv:1505.00446v1 [math.dg] 3 May 2015 20140420 Abstract The main goal of this paper is to define a 1-1 correspondence between between substitution
More informationBMB/Bi/Ch 173 Winter 2018
BMB/Bi/Ch 173 Winter 2018 Homework Set 8.1 (100 Points) Assigned 2-27-18, due 3-6-18 by 10:30 a.m. TA: Rachael Kuintzle. Office hours: SFL 220, Friday 3/2 4:00-5:00pm and SFL 229, Monday 3/5 4:00-5:30pm.
More informationPaper 1H GCSE/A1H GCSE MATHEMATICS. Practice Set A (AQA Version) Non-Calculator Time allowed: 1 hour 30 minutes
Surname Other Names Candidate Signature Centre Number Candidate Number Examiner Comments Total Marks Paper 1H GCSE MATHEMATICS CM Practice Set A (AQA Version) Non-Calculator Time allowed: 1 hour 30 minutes
More information