DOCSLIB.ORG

Techniques for Enhancing Digital Images Author

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Techniques for Enhancing Digital Images Author Techniques for Enhancing Digital Images Author: Supervisor: William E. Harrison III Dr. Weiping Lu A thesis submitted in fulfillment of the requirements for the degree of Master of Philosophy. in Heriot Watt University School of Engineering and Physical Sciences December 2016 “The copyright in this thesis is owned by the author. Any quotation from the thesis or use of any of the information contained in it must acknowledge this thesis as the source of the quotation or information." Declaration ________________________________________________________________________ Declaration of Authorship I, William E Harrison, III, declare that this thesis titled, ‘Techniques for Enhancing Digital Images’, and the work presented in it is my own. I confirm that this work submitted for assessment is my own and is expressed in my own words. Any uses made within it of the works of other authors in any form (e.g., ideas, equations, figures, text, tables, programs) are properly acknowledged at any point of their use. A list of the references employed is included. Signed: _______________________________________ Date: _______________________________________ _____________________________________________________________________ i Abstract ________________________________________________________________________ ABSTRACT The images obtain from either research studies or optical instruments are often corrupted with noise. Image denoising involves the manipulation of image data to produce a visually high quality image. This thesis reviews the existing denoising algorithms and the filtering approaches available for enhancing images and/or data transmission. Spatial-domain and Transform-domain digital image filtering algorithms have been used in the past to suppress different noise models. The different noise models can be either additive or multiplicative. Selection of the denoising algorithm is application dependent. It is necessary to have knowledge about the noise present in the image so as to select the appropriated denoising algorithm. Noise models may include Gaussian noise, Salt and Pepper noise, Speckle noise and Brownian noise. The Wavelet Transform is similar to the Fourier transform with a completely different merit function. The main difference between Wavelet transform and Fourier transform is that, in the Wavelet Transform, Wavelets are localized in both time and frequency. In the standard Fourier Transform, Wavelets are only localized in frequency. Wavelet analysis consists of breaking up the signal into shifted and scales versions of the original (or mother) Wavelet. The Wiener Filter (mean squared estimation error) finds implementations as a LMS filter (least mean squares), RLS filter (recursive least squares), or Kalman filter. Quantitative measure (metrics) of the comparison of the denoising algorithms is provided by calculating the Peak Signal to Noise Ratio (PSNR), the Mean Square Error (MSE) value and the Mean Absolute Error (MAE) evaluation factors. A combination of metrics including the PSNR, MSE, and MAE are often required to clearly assess the model performance. _____________________________________________________________________ ii Acknowledgements ________________________________________________________________________ Acknowledgement I wish to express my deepest gratitude to Dr. Weiping Lu, Dr. Euan Brown, and Dr. Roy Duncan for their assistance, guidance, encouragement, and friendship throughout my graduate career at Heriot Watt University. I would also wish to thank Dr. Eaun Brown for his encouragement when I took a temporary leave due to unexpected Medical problems. _____________________________________________________________________ iii Table of Contents ________________________________________________________________________ Contents Page No. Declaration of Authorship i Abstract ii Acknowledgements iii Contents iv List of Tables viii List of Figures ix List of Images xii Chapter 1. Introduction……………………………………………… 1 1.1 Fundamentals of Digital Image………………… 1 1.2 Noise in Digital Image…………………………… 4 1.3 Gaussian Noise….………………………………… 5 1.4 Salt and Pepper Noise…………………………… . 6 1.5 Speckle Noise………………………………………. 7 1.6 Brownian Noise Speckle………………………… .. 8 1.7 Quantifying Noise…………………………………. 9 1.7.1 Mathematics 9 1.8 Objectives...………………………………………….. 10 1.9 Conclusion...………………………………………….. 12 2. Image Processing Basics………………………………. 13 _____________________________________________________________________ iv Table of Contents ________________________________________________________________________ 2.1 Digital Image……………………………………… 13 2.2 Processing Methods….…………………………... 18 2.3 Spatial Domain Methods………………………… 19 2.3.1 Mean Filter………………………………… 19 2.3.2 Median Filter……………………………… 21 2.3.3 Non-local Means Filter…………………… 23 2.4 Frequency Domain Filter………………………… 26 2.4.1 Butterworth Filter……….………………… 26 2.4.2 Gaussian Filter-Convolution……………… 27 2.4.3 Wiener Filter ………………..……………… 29 2.4.3.1 Point Spread Function-Wiener Filter……. 31 2.4.3.2 Application of Wiener Filter……………. … 32 2.5 Algorithm…………………………………………….. 35 3. Wavelets…………………………………………………….. 36 3.1 Introduction………………………..………………. 36 3.2 Wavelet Transform…..…………………………… 37 3.2.1 Preview 37 3.2.2 Simplest Example of Image Transform- Walsh Transform………………………………….. 40 3.2.3 The Haar Wavelet…………………………………. 42 3.3 Image Denoising…………………………………... 44 3.4 Discrete Wavelet Transform………………………… 45 3.5 Wavelet Thresholding…………………………… …. 48 3.5.1 Visushrink ……….………………… 50 3.5.2 SureShrink……………………….……………. 51 3.5.3 Bayes Shrink………..……….………………… 52 3.6 Wavelet Filters in MATLAB…………………………. 54 3.7 VisuShrink Example…………………………………. 56 3.8 SureShrink Example…………………………………. 58 3.9 BayesShrink Example……………………………….. 59 3.10 Summary……………………………………………… 63 4. Image Processing Applications in Science and Medicine... 64 4.1 Astronomy………………………..………………… 64 4.2 Medicine…………………………………………... .. 65 _____________________________________________________________________ v Table of Contents ________________________________________________________________________ 4.2.1 Tomographic Imaging…………………………..... 66 4.2.1.1 Transmissive Mode………………………….......... 67 4.2.1.2 Emissive Mode……………………………………. 67 4.2.1.3 Reflective Mode………………………….............. 68 4.3 Experimental Results………………………......... 74 4.3.1 Performance Evaluation – Denoising Technique 74 4.3.2 Table of Results Comparison…………………….. 80 4.4 Generalization into other Scenarios 3D MRI Imaging ………………………………….. 82 4.4.1 Create Head Phantom – Two Dimensions …….. 83 4.4.2 Extension to creating 3D MRI Images ………….. 84 5. Conclusions ………………………………………………… 90 6. Scope for Future Work ......................................................... 91 6.1 Fuzzy Methods……………………..………………. 91 6.2 Vision 3-D Map……………………..………………. 92 6.3 Medical Image Computing…………..……………. 92 7. References ..…………………………………………………. 95 APPENDIX A: MATLAB FUNCTIONS………........................................ 100 APPENDIX A: Latest Versions MATLAB………………………………. 102 APPENDIX A: MATLAB Convolution Denoised……………..………. 103 APPENDIX A: MATLAB Airy Point Spread Function……………..…. 104 APPENDIX A: MATLAB Image Denoised. …………..………………. .. 105 APPENDIX B: Medical Glossary………………….………....................... 107 _____________________________________________________________________ vi Table of Contents ________________________________________________________________________ APPENDIX C: C Code………………….………........................................ 109 _____________________________________________________________________ vii Tables ________________________________________________________________________ List of Tables Table 2.1 List of Important Denoising Techniques in the Spatial and Frequency Domain …….......... 18 Table 2.2 Metrics for Denoised Lena Image with Median Filter ………… 22 Table 3.1 Performance Evaluation Metrics Wavelet db4 …………………. 60 Table 3.2 Performance Evaluation Metrics Wavelet sym4 ………………... 61 Table 3.3 Performance Evaluation Metrics Wavelet bior 6.8 ...…………… 62 Table 4.1 Quality Analyses (MRI Image) - GLOBAL THRESHOLDING … 80 Table 4.2 Quality Analyses (MRI Image) - LEVEL DEPENDENT THRESHOLDING ……………. 81 viii Techniques for Enhancing Digital Images Figures ________________________________________________________________________ List of Figures Figure 1.1 Gaussian distribution …………………………………………… 5 Figure 1.2 PDF for salt and pepper noise ………………………………….. 6 Figure 1.3 Gamma Distribution …………………………………………….. 7 Figure 1.4: Brownian noise distribution ……………………………………. 8 Figure 2.1 The discrete pixel numbering convention ……………………… 14 Figure 2.2 Using different colormaps to display the same binary image ... 14 Figure 2.3 A greyscale image ………………………………………………… 15 Figure 2.4 Default Color Maps available in Matlab ………………………… 16 Figure 2.5 The Shift-Multiply-Sum Principle ………………………………. 20 Figure 2.6 Illustrates an example calculation ……………………………… 21 Figure 3.1 Haar wavelets of various scales and translations ……………. 43 Figure 3.2 Block Diagram of Image denoising using Wavelet transform … 44 Figure 3.3 First Level Decomposition ………………………………………. 46 Figure 3.4 Second Level Subbands ………………………………………… 46 Figure 3.5 Third Level Subbands …………………………………………… 46 Figure 3.6 Hard thresholding ………………………………………………… 49 Figure 3.7 Soft thresholding …………………………………………………… 50 Figure 3.8 Wavelet Families …………………………………………………… 54 ix Techniques for Enhancing Digital Images Figures ________________________________________________________________________ Figure 3.9 Wavelet Families …………………………………………………… 54 Figure 3.10 Wavelet Families ………………………………………………… 55 Figure 4.1
Load more

Recommended publications
  • Medical Image Restoration Using Optimization Techniques and Hybrid Filters
    International Journal of Pure and Applied Mathematics Volume 118 No. 24 2018 ISSN: 1314-3395 (on-line version) url: http://www.acadpubl.eu/hub/ Special Issue http://www.acadpubl.eu/hub/ Medical Image Restoration Using Optimization Techniques and Hybrid Filters B.BARON SAM 1, J.SAITEJA 2, P.AKHIL 3 Assistant Professor 1 , Student 2, Student 3 School of Computing Sathyabama Institute of Science and Technology [email protected], May 26, 2018 Abstract In clinical setting, Medical pictures assumes the most huge part. Medicinal imaging brings out interior struc- tures disguised by the skin and bones, and also to analyze and treat sicknesses like malignancy, diabetic retinopathy, breaks in bones, skin maladies and so forth. The thera- peutic imaging process is distinctive for various sort of in- fections. The picture catching procedure contributes the clamor in the therapeutic picture. From now on, caught pictures should be sans clamor for legitimate conclusion of the illnesses. In this paper, we talk different clamors that influence the medicinal pictures and furthermore joined by the denoising algorithms. Computerized Image Processing innovation executes PC calculations to acknowledge advanced picture handling which suggests computerized information adjustment that enhances nature of the picture. For restorative picture data extrac- tion and encourage examination, the actualized picture han- dling calculation amplifies the lucidity and sharpness of the 1 International Journal of Pure and Applied Mathematics Special Issue picture and furthermore fascinating highlights subtle ele- ments. At first, the PC is inputted with an advanced pic- ture and modified to process the computerized picture in- formation furnished with arrangement of conditions.
    [Show full text]
  • Modeling Mirror Shape to Reduce Substrate Brownian Noise in Interferometric Gravitational Wave Detectors
    LASER INTERFEROMETER GRAVITATIONAL WAVE OBSERVATORY - LIGO - CALIFORNIA INSTITUTE OF TECHNOLOGY MASSACHUSETTS INSTITUTE OF TECHNOLOGY 2014/03/18 Modeling mirror shape to reduce substrate Brownian Noise in interferometric gravitational wave detectors Emory Brown, Matt Abernathy, Steve Penn, Rana Adhikari, and Eric Gustafson California Institute of Technology Massachusetts Institute of Technology LIGO Project, MS 100-36 LIGO Project, NW22-295 Pasadena, CA 91125 Cambridge, MA 02139 Phone (626) 395-2129 Phone (617) 253-4824 Fax (626) 304-9834 Fax (617) 253-7014 E-mail: [email protected] E-mail: [email protected] LIGO Hanford Observatory LIGO Livingston Observatory PO Box 159 19100 LIGO Lane Richland, WA 99352 Livingston, LA 70754 Phone (509) 372-8106 Phone (225) 686-3100 Fax (509) 372-8137 Fax (225) 686-7189 E-mail: [email protected] E-mail: [email protected] http://www.ligo.caltech.edu/ Abstract This paper is a report on the effect of varying mirror shape upon Brownian noise is the test mass substrate. Using finite element analysis, it was determined that by using frustum shaped test masses with a ratio between the opposing radii of about 0.7 the frequency of the principle real eigenmodes of the test mass can be shifted into higher frequency ranges. For a fused silica test mass this shape modification could increase this value from 5951 Hz to 7210 Hz, and in a silicon test mass it would increase the value from 8491 Hz to 10262 Hz, in both cases moving the principle real eigenmode to a frequency further from LIGO bands, reducing slightly the noise seen by the detector.
    [Show full text]
  • Lecture 7: Noise Why Do We Care?
    Lecture 7: Noise Basics of noise analysis Thermomechanical noise Air damping Electrical noise Interference noise » Power supply noise (60-Hz hum) » Electromagnetic interference Electronics noise » Thermal noise » Shot noise » Flicker (1/f) noise Calculation of total circuit noise Reference: D.A. Johns and K. Martin, Analog Integrated Circuit Design, Chap. 4, John Wiley & Sons, Inc. ENE 5400 ΆýɋÕģŰ, Spring 2004 1 µóģµóģvʶ1Zýɋvʶ1Zýɋ Why Do We Care? Noise affects the minimum detectable signal of a sensor Noise reduction: The frequency-domain perspective: filtering » How much do you see within the measuring bandwidth The time-domain perspective: probability and averaging Bandwidth Clarification -3 dB frequency Resolution bandwidth ENE 5400 ΆýɋÕģŰ, Spring 2004 2 µóģµóģvʶ1Zýɋvʶ1Zýɋ 1 Time-Domain Analysis White-noise signal appears randomly in the time domain with an average value of zero Often use root-mean-square voltage (current), also the normalized noise power with respect to a 1-Ω resistor, as defined by: 1 T V = [ ∫ V 2 (t)dt]1/ 2 n(rms) T 0 n T = 1 2 1/ 2 In(rms) [ ∫ In (t)dt] T 0 Signal-to-noise ratio (SNR) = 10⋅⋅⋅ Log (signal power/noise power) Noise summation = + 0, for uncorrelated signals Vn (t) Vn1 (t) Vn2 (t) T T 2 = 1 + 2 = 2 + 2 + 2 Vn(rms) ∫ [Vn1(t) Vn2 (t)] dt Vn1(rms) Vn2(rms) ∫ Vn1Vn2dt T 0 T 0 ENE 5400 ΆýɋÕģŰ, Spring 2004 3 µóģµóģvʶ1Zýɋvʶ1Zýɋ Frequency-Domain Analysis A random signal/noise has its power spread out over the frequency spectrum Noise spectral density is the average normalized noise power
    [Show full text]
  • 3A Whatissound Part 2
    What is Sound? Part II Timbre & Noise Prayouandi (2010) - OneOhtrix Point Never 1 PSYCHOACOUSTICS ACOUSTICS LOUDNESS AMPLITUDE PITCH FREQUENCY QUALITY TIMBRE 2 Timbre / Quality everything that is not frequency / pitch or amplitude / loudness envelope - the attack, sustain, and decay portions of a sound spectra - the aggregate of simple waveforms (partials) that make up the frequency space of a sound. noise - the inharmonic and unpredictable fuctuations in the sound / signal 3 envelope 4 envelope ADSR 5 6 Frequency Spectrum 7 Spectral Analysis 8 Additive Synthesis 9 Organ Harmonics 10 Spectral Analysis 11 Cancellation and Reinforcement In-phase, out-of-phase and composite wave forms 12 (max patch) Tone as the sum of partials 13 harmonic / overtone series the fundamental is the lowest partial - perceived pitch A harmonic partial conforms to the overtone series which are whole number multiples of the fundamental frequency(f) (f)1, (f)2, (f)3, (f)4, etc. if f=110 110, 220, 330, 440 doubling = 1 octave An inharmonic partial is outside of the overtone series, it does not have a whole number multiple relationship with the fundamental. 14 15 16 Basic Waveforms fundamental only, no additional harmonics odd partials only (1,3,5,7...) 1 / p2 (3rd partial has 1/9 the energy of the fundamental) all partials 1 / p (3rd partial has 1/3 the energy of the fundamental) only odd-numbered partials 1 / p (3rd partial has 1/3 the energy of the fundamental) 17 (max patch) Spectrogram (snapshot) 18 Identifying Different Instruments 19 audio sonogram of 2 bird trills 20 Spear (software) audio surgery? isolate partials within a complex sound 21 the physics of noise Random additions to a signal By fltering white noise, we get different types (colors) of noise, parallels to visible light White Noise White noise is a random noise that contains an equal amount of energy in all frequency bands.
    [Show full text]
  • Methods for Improving Image Quality for Contour and Textures Analysis Using New Wavelet Methods
    applied sciences Article Methods for Improving Image Quality for Contour and Textures Analysis Using New Wavelet Methods Catalin Dumitrescu 1 , Maria Simona Raboaca 2,3,4 and Raluca Andreea Felseghi 3,4,* 1 Department Telematics and Electronics for Transports, University “Politehnica” of Bucharest, 060042 Bucharest, Romania; [email protected] 2 ICSI Energy, National Research and Development Institute for Cryogenic and Isotopic Technologies, 240050 Ramnicu Valcea, Romania; [email protected] 3 Faculty of Electrical Engineering and Computer Science, “¸Stefancel Mare” University of Suceava, 720229 Suceava, Romania 4 Technical University of Cluj-Napoca, 400114 Cluj-Napoca, Romania * Correspondence: [email protected] Abstract: The fidelity of an image subjected to digital processing, such as a contour/texture high- lighting process or a noise reduction algorithm, can be evaluated based on two types of criteria: objective and subjective, sometimes the two types of criteria being considered together. Subjective criteria are the best tool for evaluating an image when the image obtained at the end of the processing is interpreted by man. The objective criteria are based on the difference, pixel by pixel, between the original and the reconstructed image and ensure a good approximation of the image quality perceived by a human observer. There is also the possibility that in evaluating the fidelity of a remade (reconstructed) image, the pixel-by-pixel differences will be weighted according to the sensitivity of the human visual system. The problem of improving medical images is particularly important Citation: Dumitrescu, C.; Raboaca, in assisted diagnosis, with the aim of providing physicians with information as useful as possible M.S.; Felseghi, R.A.
    [Show full text]
  • Noise by the Nonlinear Stochastic Differential Equations
    Modeling scaled processes and 1/f β noise by the nonlinear stochastic differential equations B Kaulakys and M Alaburda Institute of Theoretical Physics and Astronomy of Vilnius University, Goˇstauto 12, LT-01108 Vilnius, Lithuania E-mail: [email protected] Abstract. We present and analyze stochastic nonlinear differential equations generating signals with the power-law distributions of the signal intensity, 1/f β noise, power-law autocorrelations and second order structural (height-height correlation) functions. Analytical expressions for such characteristics are derived and the comparison with numerical calculations is presented. The numerical calculations reveal links between the proposed model and models where signals consist of bursts characterized by the power-law distributions of burst size, burst duration and the inter- burst time, as in a case of avalanches in self-organized critical (SOC) models and the extreme event return times in long-term memory processes. The presented approach may be useful for modeling the long-range scaled processes exhibiting 1/f noise and power-law distributions. Keywords: 1/f noise, stochastic processes, point processes, power-law distributions, nonlinear stochastic equations arXiv:1003.1155v1 [nlin.AO] 4 Mar 2010 Modeling scaled processes and 1/f β noise 2 1. Introduction The inverse power-law distributions, autocorrelations and spectra of the signals, including 1/f noise (also known as 1/f fluctuations, flicker noise and pink noise), as well as scaling behavior in general, are ubiquitous in physics and in many other fields, counting natural phenomena, spatial repartition of faults in geology, human activities such as traffic in computer networks and financial markets.
    [Show full text]
  • A High-Sensitivity MEMS-Based Accelerometer Jérôme Lainé1 and Denis Mougenot1
    A high-sensitivity MEMS-based accelerometer Jérôme Lainé1 and Denis Mougenot1 Abstract However, the noise floor of MEMS accelerometers increas- A new generation of accelerometers based on a microelec- es significantly toward the lowest frequencies (< 5 Hz), which tromechanical system (MEMS) can deliver broadband (0 to might become apparent while recording in a very quiet environ- 800 Hz) and high-fidelity measurements of ground motion even ment (Meunier and Menard, 2004). This limitation to record a at a low level. Such performance has been obtained by using a weak signal at low frequency can be compensated for by denser closed-loop configuration and a careful design which greatly spatial sampling (Mougenot, 2013), but that would require using mitigates all internal mechanical and electronic noise sources. a significant number of MEMS accelerometers. A more straight- To improve the signal-to-noise ratio toward the low frequencies forward solution is to decrease the noise floor. In this article, we at which instrument noise increases, a new MEMS has been describe a practical solution to this challenge with the develop- developed. It provides a significantly lower noise floor (at least ment of a new generation of MEMS-based digital sensor. –10 dB) and thus a higher dynamic range (+10 dB). This perfor- mance has been tested in an underground facility where condi- Mechanical structure of a MEMS accelerometer tions approach the minimum terrestrial noise level. This new In the new capacitive MEMS, combs of electrodes (Figure MEMS sensor will even further improve the detection of low 2) are distributed in different groups, each ensuring a differ- frequencies and of weak signals such as those that come from ent function.
    [Show full text]
  • Random Attractors for a Class of Stochastic Partial Differential
    Random attractors for a class of stochastic partial differential equations driven by general additive noise ∗ Benjamin Gess a, Wei Liu ay, Michael R¨ockner a;b a: Fakult¨atf¨urMathematik, Universit¨atBielefeld, D-33501 Bielefeld, Germany b: Department of Mathematics and Statistics, Purdue University, West Lafayette, 47906 IN, USA Abstract The existence of random attractors for a large class of stochastic partial differential equations (SPDE) driven by general additive noise is established. The main results are applied to various types of SPDE, as e.g. stochastic reaction-diffusion equations, the stochastic p-Laplace equation and stochastic porous media equations. Besides classical Brownian motion, we also include space-time fractional Brownian Motion and space-time L´evynoise as admissible random perturbations. Moreover, cases where the attractor consists of a single point are considered and bounds for the speed of attraction are obtained. AMS Subject Classification: 35B41, 60H15, 37L30, 35B40 Keywords: Random attractor; L´evynoise; fractional Brownian Motion; stochastic evolution equations; porous media equations; p-Laplace equation; reaction-diffusion equations. 1 Introduction Since the foundational work in [16, 17, 44] the long time behaviour of several examples of SPDE perturbed by additive noise has been extensively investigated by means of proving the existence of a global random attractor (cf. e.g. [8, 10, 11, 12, 19, 20, 31, 46, 47]). However, these results address only some specific examples of SPDE of semilinear type. To the best of our knowledge the only result concerning a non-semilinear SPDE, namely stochastic generalized porous media equations is given in [9]. In this work we provide a ∗Supported in part by DFG{Internationales Graduiertenkolleg \Stochastics and Real World Models", the SFB-701, the BiBoS-Research Center and NNSFC(10721091).
    [Show full text]
  • Introduction to Noise in Solid State Devices
    IMBS Publi- NATL INST. OF STAND & TECH "ations A111DS T7M5Mb F T ° c ,^ °< Q o NBS TECHNICAL NOTE 1169 \ * *<"*au o* U.S. DEPARTMENT OF COMMERCE/National Bureau of Standards Introduction to Noise in Solid State Devices -QC — 100 .U5753 1169 1932 NATIONAL BUREAU OF STANDARDS The National Bureau of Standards' was established by an act of Congress on March 3, 1901. The Bureau's overall goal is to strengthen and advance the Nation's science and technology and facilitate their effective application for public benefit. To this end, the Bureau conducts research and provides: (1) a basis for the Nation's physical measurement system, (2) scientific and technological services for industry and government, (3) a technical basis for equity in trade, and (4) technical services to promote public safety. The Bureau's technical work is per- formed by the National Measurement Laboratory, the National Engineering Laboratory, and the Institute for Computer Sciences and Technology. THE NATIONAL MEASUREMENT LABORATORY provides the national system of physical and chemical and materials measurement; coordinates the system with measurement systems of other nations and furnishes essential services leading to accurate and uniform physical and chemical measurement throughout the Nation's scientific community, industry, and commerce; conducts materials research leading to improved methods of measurement, standards, and data on the properties of materials needed by industry, commerce, educational institutions, and Government; provides advisory and research services
    [Show full text]
  • Essays on Continuous Time Games with Learning
    ESSAYS ON CONTINUOUS-TIME GAMES WITH LEARNING Gonzalo S. Cisternas Leyton A DISSERTATION PRESENTED TO THE FACULTY OF PRINCETON UNIVERSITY IN CANDIDACY FOR THE DEGREE OF DOCTOR OF PHILOSOPHY RECOMMENDED FOR ACCEPTANCE BY THE DEPARTMENT OF ECONOMICS Adviser: Yuliy Sannikov June 2013 c Copyright by Gonzalo S. Cisternas Leyton, 2013. All rights reserved. Abstract This dissertation studies the impact of learning about unobserved payoff-relevant variables on economic decisions. In chapter 1, I study a labor market in which em- ployers learn about a worker's unobserved skills by observing output. Skills evolve as a mean-reverting process with a trend that is potentially endogenous due to human capital accumulation. Output is additively separable in the worker's skills and in his hidden effort decision, and is also distorted by Brownian noise. Under general condi- tions, I show that there is an equilibrium in which effort is a deterministic function of time. This equilibrium is almost always inefficient. In chapter 2, I study a class of continuous-time games in which one long-run agent and a population of small players learn about a hidden state from a public signal that is subject to Brownian shocks. The long-run agent can influence the small players' beliefs by affecting the signal or by affecting the hidden state itself, in both cases in an additively separable way. The impact of the small players' beliefs on the long- run agent's payoff is nonlinear. At a general level, I derive a necessary condition for Markov Perfect Equilibria in the form of an ordinary differential equation.
    [Show full text]
  • ANALYSIS of NOISE MODELS in DIGITAL IMAGE PROCESSING Alka Pandey1, Dr
    International Journal of Science, Technology & Management www.ijstm.com Volume No 04, Special Issue No. 01, May 2015 ISSN (online): 2394-1537 ANALYSIS OF NOISE MODELS IN DIGITAL IMAGE PROCESSING Alka Pandey1, Dr. K.K.Singh2 1Student, 2Assistant Professor, Department of Electronics and Communication Engg, Amity University, Lucknow Campus, U.P. (India) ABSTRACT Visual information is very important in today’s world. Therefore, Image Processing plays a very important in day- to- day actions wherever images are used. Digital image processing deals with the digital images such as computerized images, medical images, etc. and it is very important that these images are in accurate form. But to a some extent they are affected by different types of disturbances present in their transfer. These disturbances are generally termed as Noise. This paper briefly describes the noise and the various noise models by which the images are greatly affected. Keywords: Sources, Rayleigh Noise, Gaussian noise, Salt and Pepper Noise, Uniform Noise I. INTRODUCTION Digital Images are electronic snapshots taken of a scene or scanned from documents, such as photographs, manuscripts, printed texts, and artwork. The digital image is sampled and mapped as a grid of dots or picture elements (pixels). Digital images play an important role in research and technology such as geographical information system as well as it is the most vital part in the field of medical science [3]. Therefore, these images are required in accurate form so that they can be used effectively. But during their transmission and reception they are usually affected by noise. The original meaning of "noise" was and remains "unwanted signal".
    [Show full text]
  • Fast Hardware Design of 1/F Fractional Brownian Noise Generator G
    JOURNAL OF COMMUNICATIONS AND INFORMATION SYSTEMS, VOL. 1, NO. 26, APRIL 2011 13 Fast Hardware Design of 1/f Fractional Brownian Noise Generator G. Loss and R. Coelho Abstract—This paper proposes the design of a fast and accurate signal processing and other scientific areas concerned with 1/f fractional Brownian motion (fBm) noise generator. The noise issues. Hardware architectures for white Gaussian noise solution is based on the successive random addition algorithm generators [11] [12] [13] have been reported in the literature. using the midpoint displacement (SRMD) technique. The imple- mentation was performed on a high-speed field-programmable However, from the authors knowledge, the proposition of a gate array (FPGA) Development Kit. It enabled the generation fast hardware design of 1/f fBm noise generator is addressed of 150 million of 16-bit noise samples per second. The 1/f noise for the first time in this work. This 1/f noise solution de- generator achieved 7.4% of the logic elements, 52% of the RAM scribes a hardware design for the successive random addition memory and 1.6% of the ROM memory. The accuracy of the method using the midpoint displacement (SRMD) technique 1/f noise samples was evaluated for different sequence size and confidence intervals. The noise samples pattern was examined introduced by Mandelbrot [9]. In a preliminary study [14] the by the probability density (PDF) and the heavy-tail distribution SRMD design was proposed and evaluated for the generation (HTD) functions. The results also include the auto-correlation of optical signal samples. The results showed to be very function (ACF) to show the low-frequency statistics of the 1/f promising.
    [Show full text]