SEMI-BLIND IMAGE RESTORATION USING A LOCAL NEURAL APPROACH
|
|
- Irene Greer
- 6 years ago
- Views:
Transcription
1 SEMI-BLIND IMAGE RESTORATION USING A LOCAL NEURAL APPROACH Ignazio Gallo, Elisabetta Binaghi and Mario Raspanti Universitá degli Studi dell Insubria Varese, Italy ignazio.gallo@uninsubria.it ABSTRACT This work aims to define and experimentally evaluate an iterative strategy based on neural learning for semi-blind image restoration in the presence of blur and noise. A salient aspect of our solution is the local estimation of the restored image based on gradient descent strategies. This method can be viewed as a neural strategy where the pixels of the restored image are the synapse s weights that the neural network tries to modify during learning to minimize the output error measure; the learning strategy adopted is unsupervised. The method was evaluated experimentally using a test pattern generated by a checkerboard function in Matlab. To investigate whether the strategy can be considered an alternative to conventional restoration procedures, the results were compared with those obtained by a well known neural restoration approach. KEY WORDS Image restoration, deconvolution, neural network 1 Introduction Restoring an original image, when given the degraded image, with or without knowledge of the degrading point spread function (PSF) and degree and type of noise present is an ill posed problem [1] and can be approached in a number of ways [7]. Iterative image restoration techniques often attempt to restore an image linearly or non linearly by minimizing some measure of degradation such as maximum likelihood [1], or constrained least square error [3], by a wide variety of techniques. Generally the image degradation model suitable for most practical purposes is formed as a linear process with additive noise for which the matrix form is g = Hf + n (1) Where g and f are degraded and original vectors respectively, H is the degradation matrix, and n represents the noise. The aim of image restoration algorithms is to find an estimate that closely approximates the original image f, given g. In the presence of both blur and noise, the restoration process requires the specification of additional smoothness constraints on the solution. This is usually accomplished in the form of a regularization term in the associated cost function [4] Regularized image restoration methods aim to minimize the constrained least-squares error measure E = 1 2 g H λ D 2 (2) where is the restored image estimate, λ represents the regularization parameter and D is the regularization matrix. A small parameter value, which deemphasizes the regularization term, implies better feature preservation but less noise suppression for the restored image, whereas a large value leads to better noise suppression but blurred features. Imaging technology finds increasing applications motivated by the interest in acquiring images with which to observe complex phenomena and/or to estimate sophisticated parameters of the recorded scenes. The rapid evolution of imaging technology creates the premise for defining powerful and robust techniques for semi-blind image restoration, able to solve restoration problems in the presence of both blur and noise without requiring precise and then arbitrary estimation of degradation function. The aim of this work was to define and experimentally evaluate an iterative strategy based on neural learning for semi-blind image restoration in the presence of blur and noise. A salient aspect of our solutions is the local estimation of the restored image based on gradient descent strategy. This paper is organized as follows: Section 2 introduces the proposed neural-network algorithms, and Section 3 presents the neural-network algorithm used as comparison. Section 4 presents some experimental data from this investigation using synthetic images for which blur functions and original images are completely known, and Section 5 summarizes this paper. 2 Local Adaptive Neural Network for Image Restoration This work proposes an iterative method, called Local Adaptive Neural Network (LANN), which uses a gradient descent algorithm to minimize a local cost function derived from traditional global constrained least square measure (Equation 2).
2 The degradation measure we consider minimizing is a local cost function E x,y defined for each pixel (x, y) in an MxN image: E x,y = 1 2 [g x,y h ] λ x,y[d ] 2 (3) log λ a λ λ b 2 x where h denotes the convolution between a blur filter h centered in a point (x, y) and the restored image ; d denotes the convolution between a high-pass filter d centered in a point (x, y) and the restored image. In the present work the blur function h(x, y) is defined as a bivariate Gaussian function: h(x, y) = 1 2πσ x σ y e 1 2 (( x σx )2 +( y σy )2 ) where the parameters σ x and σ y are standard deviations. The restoration algorithm also works using a Gaussian function having σ x σ y or using blur functions of different analytical forms. In this work all the experiments were conducted with σ x = σ y. Moreover the dimension W H of the convolution mask is related to the parameters σ x and σ y by the relation W = 3σ x and H = 3σ y The high-pass filter d used in the present work corresponds to the Laplacian filter showed in Equation 5 d = (4) (5) Based on the observation that in low texture regions a high value of λ results in a visually pleasing result, while in high texture regions a low λ value works better [5], we investigate how the adaptive regularization strategy performs within the LANN algorithm. The regularization parameter is specified for each pixel as λ x,y = Y (S x,y ) where S x,y is the local variance of the g image varying from S min to S max, while Y corresponds to the log-linear function of Equation 9. To determine the function Y we need to fix two λ values (λ a and λ b ) corresponding to S min and S max. Considering that the degraded image is scaled in the range [0, 1] before computing the local variance S x,y, we compute each λ x,y through a function like that shown in Figure 1. The LANN restoration algorithm is described below (Algorithm 1). During each iteration the LANN algorithm tries to reduce the local error measure E x,y (Equation 3) changing weights xy (see Figure 2). An iteration involves all the pixels of the degraded image g; each neural weight representing a pixel value xy of the restored image is updated several times; the number of updates depends upon the dimension W H of the blur filter chosen. The training process stops when after an iteration the x,y x,y condition < ε holds for each pixel. In the present work we fixed ε = To facilitate the algorithm convergence the restored image estimate is initialized with random values in the range [0.1, 0.9] image variance t log(var ) MIN log log(var ) MAX Figure 1. An example of log-linear relationship relating the value of the constraint λ x,y to a pixel s local variance. Algorithm 1 LANN algorithm able to compute the restored image Require: Scale each pixel of the original gray level blurred image g using (1/2 b 1) as scale factor (b is the number of bits in each pixel of g image) Require: Set λ x,y values and Gaussian kernel h Require: Initialize with random values in the range [0.1, 0.9] repeat for x = 1 to M; y = 1 to N do select the pixel (x, y); compute each partial derivative and update as follows: s,r = end for t t + 1 until ( x,y = s,r η E x,y s,r s,r η(h g x,y )h i, j + +λ (d )h i, j (6) s = x + i, r = y + j s {x W/2,..., x + W/2} r {y H/2,..., y + H/2} x,y < ε, (x, y)) h fˆ h i, j ( x, y) d i, j d fˆ Figure 2. Graphic Representation of the proposed LANN Model. h and d denote the convolution computed in a point (x, y). fˆ
3 3 Hopfield neural network for image restoration This section briefly describes the restoration algorithm based on Hopfield neural model proposed by Perry and Guan [5] and used in this work for comparison. For an image where each pixel is able to take on any integer intensity between zero and S, the algorithm assigns each pixel in the image to a single neuron able to take any real value between zero and S. Equating the formula for the energy of a neural network with Equation 2 the bias inputs and interconnection strengths can be found such that as the neural network minimizes its energy function, the image will be restored [5]. From [8], setting L = MN, the interconnection strengths and bias inputs were shown to be w ij = h pi h pj λ d pi d pj (7) b i = g p h pi (8) where w ij is the interconnection strength between pixels i and j, and b i is the bias input to neuron (pixel) i. In addition, h ij is the (i, j) th element of matrixh from Equation 2 and d ij is the (i, j) th element of matrix D from Equation 2. The Hopfield neural restoration algorithm is described below (Algorithm 2). Perry and Guan propose an interesting method based on local regional statistics for adaptively varying the regularization parameter λ in Equation 2. They observed that in low texture regions, a high value of λ results in a visually pleasing result, while in high texture regions, a low λ value works best. The function Y (S i ) of the local statistic S i is proposed to locally determine the value λ i = Y (S i ). Due to the resulting complexity of the adaptive model, instead of assigning each pixel a different λ i, the authors assigned each statistically homogenous area a λ k. In this approach the largest and the smallest values of S i, S max and S min are identified and the corresponding λ a and λ b are fixed. In this way, assuming that there are K areas of the image with homogenous variance levels [S 1,..., S K ], it is possible to select the corresponding λ i value using the following log-linear function λ i = a log(s i ) + b (9) Rearranging the pixels of the degraded image g in such a way that the pixels in a homogenous area are consecutively indexed in to form a new vector T = [ 1 T,..., K T ], Algorithm 2 can be applied directly to re-computing Equation 7 for each k. 4 Experiments The LANN algorithm was experimentally evaluated and compared using a test image 64x64 generated by checkerboard function in Matlab [6] (Figure 3a). Algorithm 2 Hopfield based algorithm able to compute the restored image repeat for i = 1 to L do computes the input u i to neuron i: u i = b i + w ij j (10) j=1 changes the state i = 1, u i < 0 0, u i = 0 1, u i > 0 Let E ss = 0.5w ii ( i ) 2 u i i be the resulting energy change due to i if E ss < 0 then update pixel i: end if end for t t + 1 until ( i (t+1) i K(u) = = K( i + u i ) (11) w ii 0, u < 0 u, 0 u < S S, u S i = 0, i = 1,...,L) (12) In the experiments the test image was degraded by a Gaussian filter (Equation 4) having standard σ x = σ y = 1.33 and corrupted by Gaussian noise having standard deviation σ = 5 and σ = 15 (see Figure 3). Several configurations were considered for the LANN algorithm distinguished by an increasing number of Gaussian kernel dimensions which assumed values from 5 5 to and by different λ a and λ b assuming values ranging both from to 0.1 (Figure 5). For these experiments the neural learning parameter was fixed at η = 0.1. To evaluate the restoration performance of our approach quantitatively the improvement in signal-to-noise ratio measure (ISNR) [2] was adopted. This can be estimated as follows: x,y ISNR = 10 log 10 { (f x,y g x,y ) x,y ( x,y f x,y ) } (13) where g x,y is the given degraded image and x,y is the restored image. This performance measure can only be evaluated for controlled experiments in which the blur and noise have been synthetically introduced, because the original or undistorted image f x,y is required as well. The maximally achievable signal-to-noise ratio improvement depends strongly on the content of the image, the type of blur considered and the signal-to-noise ratio of the blurred image. Results obtained with the proposed LANN algorithm
4 (a) (b) (c) (d) Figure 3. Original (a), blurred with Gaussian filter 9 9 (b); blurred image plus Gaussian noise (σ = 5) (c); blurred image plus Gaussian noise (σ = 15) (d). are summarized in Figure 5. Globally results obtained were good, showing a stable behavior of the restoration algorithm as noise level increase. Better performances were obtained when blur function was overestimated than underestimated. Best values were obtained for all three images considered when using Gaussian blur of dimension and λ a = and λ b = 0.001; in these conditions the overestimation of the blurring function optimally compensate the de-noise performed by the regularization terms. 4.1 Comparison analysis The LANN algorithm was compared with the Hopfield restoration algorithm described above. Performances of the Hopfield restoration algorithm are shown in Figure 4. The LANN algorithm prevailed reaching higher ISNR values. The behavior of the Hopfield algorithm appeared more stable: its performances were less influenced by the variation of the two parameters λ a and λ b. Results obtained in nonnoisy and noisy conditions using the LANN algorithm are reported in Figure 5. Comparing results in Figure 4 with those in Figure 5, our method prevailed under the three conditions of noise considered. It is noteworthy that, unlike the LANN algorithm, the optimal setting of blur kernel dimensions depends on the level of noise in the image to be restored. Visual inspection of images restored by the two methods in Figure 6 highlights perceptual differences. The image restored by the LANN method lacks the ringing effect that is evident near the boundary of the image restored by the Hopfield algorithm. 5 Conclusion The objective of this work was a preliminary experimental investigation of the potentialities of a new local restoration method based on neural adaptive learning. Results obtained demonstrate the feasibility of the approach. The main limitation of the method lies in the high sensitivity to the variation of regularization range. Considering the high flexibility of the LANN algorithm derived from the local character of the restoration procedure, future plans Figure 4. ISNR comparison between different configuration of Perry s algorithm applied to the same blurred image but with three different conditions of noise: in (a) the degraded image corresponds to that showed in Figure 3b, in (b) the degraded image corresponds to that showed in Figure 3c, in (c) the degraded image corresponds to that shown in Figure 3d The PSF size varies from 5 5 to while the two parameters λ a and λ b assume all the combination of six different considered values. contemplate the insertion of an adaptive error driven setting of the regularization range. References [1] H. C. Andrews and B. R. Hunt. Digital Image Restoration. Prentice Hall Professional Technical Reference, [2] M. R. Banhom and A. k. Katsaggelos. Digital image restoration. IEEE Signal Processing Mag., [3] R. C. Gonzalez and R. E. Woods. Digital Image Processing. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, [4] A. K. Katsaggelos. Digital Image Restoration. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 1991.
5 LANN Figure 5. ISNR comparison between different configuration of the LANN algorithm applied to the same blurred image but with three different conditions of noise: in (a) the degraded image corresponds to that showed in Figure 3b, in (b) the degraded image corresponds to that showed in Figure 3c, in (c) the degraded image corresponds to that shown in Figure 3d The PSF size varies from 5 5 to while the two parameters λ a and λ b assume all the combination of six different considered values. [5] S. W. Perry and L. Guan. Weight assignment for adaptive image restoration by neural networks. IEEE Trans. on Neural Networks, 11: , Perry (a) (b) (c) (d) Figure 6. In the first row from (a) to (d): Original, blurred with Gaussian filter 9 9, blurred image plus Gaussian noise (σ = 5), blurred image plus Gaussian noise (σ = 15). In the second row correspondent best restored image obtained by LANN algorithm. In the third row correspondent best restored image obtained by Perry s algorithm. [6] R. E. Woods R. C. Gonzalez and S. L. Eddins. Digital Image Processing Using MATLAB. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, [7] M. I. Sezan and A. M. Tekalp. Survey of recent developments in digital image restoration. Optical Engineering, 29: , [8] B.K. Jenkins Y.T. Zhou, R. Chellappa. Image restoration using a neural network. IEEE Trans. Acoust,. Speech, Sign. Proc., 36:38 54, 1988.
Blur Space Iterative De-blurring
Blur Space Iterative De-blurring RADU CIPRIAN BILCU 1, MEJDI TRIMECHE 2, SAKARI ALENIUS 3, MARKKU VEHVILAINEN 4 1,2,3,4 Multimedia Technologies Laboratory, Nokia Research Center Visiokatu 1, FIN-33720,
More informationADVANCED IMAGE PROCESSING METHODS FOR ULTRASONIC NDE RESEARCH C. H. Chen, University of Massachusetts Dartmouth, N.
ADVANCED IMAGE PROCESSING METHODS FOR ULTRASONIC NDE RESEARCH C. H. Chen, University of Massachusetts Dartmouth, N. Dartmouth, MA USA Abstract: The significant progress in ultrasonic NDE systems has now
More informationAN ALGORITHM FOR BLIND RESTORATION OF BLURRED AND NOISY IMAGES
AN ALGORITHM FOR BLIND RESTORATION OF BLURRED AND NOISY IMAGES Nader Moayeri and Konstantinos Konstantinides Hewlett-Packard Laboratories 1501 Page Mill Road Palo Alto, CA 94304-1120 moayeri,konstant@hpl.hp.com
More informationStructural Similarity Optimized Wiener Filter: A Way to Fight Image Noise
Structural Similarity Optimized Wiener Filter: A Way to Fight Image Noise Mahmud Hasan and Mahmoud R. El-Sakka (B) Department of Computer Science, University of Western Ontario, London, ON, Canada {mhasan62,melsakka}@uwo.ca
More informationA Quantitative Approach for Textural Image Segmentation with Median Filter
International Journal of Advancements in Research & Technology, Volume 2, Issue 4, April-2013 1 179 A Quantitative Approach for Textural Image Segmentation with Median Filter Dr. D. Pugazhenthi 1, Priya
More informationConcepts in. Edge Detection
Concepts in Edge Detection Dr. Sukhendu Das Deptt. of Computer Science and Engg., Indian Institute of Technology, Madras Chennai 600036, India. http://www.cs.iitm.ernet.in/~sdas Email: sdas@iitm.ac.in
More informationExperiments with Edge Detection using One-dimensional Surface Fitting
Experiments with Edge Detection using One-dimensional Surface Fitting Gabor Terei, Jorge Luis Nunes e Silva Brito The Ohio State University, Department of Geodetic Science and Surveying 1958 Neil Avenue,
More informationFiltering Images. Contents
Image Processing and Data Visualization with MATLAB Filtering Images Hansrudi Noser June 8-9, 010 UZH, Multimedia and Robotics Summer School Noise Smoothing Filters Sigmoid Filters Gradient Filters Contents
More informationPoint and Spatial Processing
Filtering 1 Point and Spatial Processing Spatial Domain g(x,y) = T[ f(x,y) ] f(x,y) input image g(x,y) output image T is an operator on f Defined over some neighborhood of (x,y) can operate on a set of
More informationEDGE BASED REGION GROWING
EDGE BASED REGION GROWING Rupinder Singh, Jarnail Singh Preetkamal Sharma, Sudhir Sharma Abstract Image segmentation is a decomposition of scene into its components. It is a key step in image analysis.
More informationADAPTIVE DEBLURRING OF SURVEILLANCE VIDEO SEQUENCES THAT DETERIORATE OVER TIME. Konstantinos Vougioukas, Bastiaan J. Boom and Robert B.
ADAPTIVE DELURRING OF SURVEILLANCE VIDEO SEQUENCES THAT DETERIORATE OVER TIME Konstantinos Vougioukas, astiaan J. oom and Robert. Fisher University of Edinburgh School of Informatics, 10 Crichton St, Edinburgh,
More informationComparison between Various Edge Detection Methods on Satellite Image
Comparison between Various Edge Detection Methods on Satellite Image H.S. Bhadauria 1, Annapurna Singh 2, Anuj Kumar 3 Govind Ballabh Pant Engineering College ( Pauri garhwal),computer Science and Engineering
More informationDigital Image Processing. Image Enhancement - Filtering
Digital Image Processing Image Enhancement - Filtering Derivative Derivative is defined as a rate of change. Discrete Derivative Finite Distance Example Derivatives in 2-dimension Derivatives of Images
More informationAn ICA based Approach for Complex Color Scene Text Binarization
An ICA based Approach for Complex Color Scene Text Binarization Siddharth Kherada IIIT-Hyderabad, India siddharth.kherada@research.iiit.ac.in Anoop M. Namboodiri IIIT-Hyderabad, India anoop@iiit.ac.in
More informationCellular Learning Automata-Based Color Image Segmentation using Adaptive Chains
Cellular Learning Automata-Based Color Image Segmentation using Adaptive Chains Ahmad Ali Abin, Mehran Fotouhi, Shohreh Kasaei, Senior Member, IEEE Sharif University of Technology, Tehran, Iran abin@ce.sharif.edu,
More informationWEINER FILTER AND SUB-BLOCK DECOMPOSITION BASED IMAGE RESTORATION FOR MEDICAL APPLICATIONS
WEINER FILTER AND SUB-BLOCK DECOMPOSITION BASED IMAGE RESTORATION FOR MEDICAL APPLICATIONS ARIFA SULTANA 1 & KANDARPA KUMAR SARMA 2 1,2 Department of Electronics and Communication Engineering, Gauhati
More informationIgor Stojanović, Predrag Stanimirović and Marko Miladinović. 1. Introduction
FACTA UNIVERSITATIS (NIŠ) Ser. Math. Inform. Vol. 27, No 1 (2012), 41 54 APPLYING THE ALGORITHM OF LAGRANGE MULTIPLIERS IN DIGITAL IMAGE RESTORATION Igor Stojanović, Predrag Stanimirović and Marko Miladinović
More informationConcepts in. Edge Detection
Concepts in Edge Detection Dr. Sukhendu Das Deptt. of Computer Science and Engg., Indian Institute of Technology, Madras Chennai 636, India. http://www.cs.iitm.ernet.in/~sdas Email: sdas@iitm.ac.in Edge
More informationSYDE 575: Introduction to Image Processing
SYDE 575: Introduction to Image Processing Image Enhancement and Restoration in Spatial Domain Chapter 3 Spatial Filtering Recall 2D discrete convolution g[m, n] = f [ m, n] h[ m, n] = f [i, j ] h[ m i,
More informationImage Deconvolution.
Image Deconvolution. Mathematics of Imaging. HW3 Jihwan Kim Abstract This homework is to implement image deconvolution methods, especially focused on a ExpectationMaximization(EM) algorithm. Most of this
More informationTraffic Signs Recognition using HP and HOG Descriptors Combined to MLP and SVM Classifiers
Traffic Signs Recognition using HP and HOG Descriptors Combined to MLP and SVM Classifiers A. Salhi, B. Minaoui, M. Fakir, H. Chakib, H. Grimech Faculty of science and Technology Sultan Moulay Slimane
More informationImage restoration. Restoration: Enhancement:
Image restoration Most images obtained by optical, electronic, or electro-optic means is likely to be degraded. The degradation can be due to camera misfocus, relative motion between camera and object,
More informationUAV Motion-Blurred Image Restoration Using Improved Continuous Hopfield Network Image Restoration Algorithm
Journal of Information Hiding and Multimedia Signal Processing c 207 ISSN 2073-422 Ubiquitous International Volume 8, Number 4, July 207 UAV Motion-Blurred Image Restoration Using Improved Continuous Hopfield
More informationNEW HYBRID FILTERING TECHNIQUES FOR REMOVAL OF GAUSSIAN NOISE FROM MEDICAL IMAGES
NEW HYBRID FILTERING TECHNIQUES FOR REMOVAL OF GAUSSIAN NOISE FROM MEDICAL IMAGES Gnanambal Ilango 1 and R. Marudhachalam 2 1 Postgraduate and Research Department of Mathematics, Government Arts College
More informationx' = c 1 x + c 2 y + c 3 xy + c 4 y' = c 5 x + c 6 y + c 7 xy + c 8
1. Explain about gray level interpolation. The distortion correction equations yield non integer values for x' and y'. Because the distorted image g is digital, its pixel values are defined only at integer
More informationReconstructing Images of Bar Codes for Construction Site Object Recognition 1
Reconstructing Images of Bar Codes for Construction Site Object Recognition 1 by David E. Gilsinn 2, Geraldine S. Cheok 3, Dianne P. O Leary 4 ABSTRACT: This paper discusses a general approach to reconstructing
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationNoise Model. Important Noise Probability Density Functions (Cont.) Important Noise Probability Density Functions
Others -- Noise Removal Techniques -- Edge Detection Techniques -- Geometric Operations -- Color Image Processing -- Color Spaces Xiaojun Qi Noise Model The principal sources of noise in digital images
More informationBlind Image Deconvolution Technique for Image Restoration using Ant Colony Optimization
Blind Image Deconvolution Technique for Image Restoration using Ant Colony Optimization Amandeep Kaur CEM Kapurthala, Punjab Vinay Chopra DAVIET Jalandhar Punjab ABSTRACT Image Restoration is a field of
More informationFeature Based Watermarking Algorithm by Adopting Arnold Transform
Feature Based Watermarking Algorithm by Adopting Arnold Transform S.S. Sujatha 1 and M. Mohamed Sathik 2 1 Assistant Professor in Computer Science, S.T. Hindu College, Nagercoil, Tamilnadu, India 2 Associate
More informationCoE4TN4 Image Processing. Chapter 5 Image Restoration and Reconstruction
CoE4TN4 Image Processing Chapter 5 Image Restoration and Reconstruction Image Restoration Similar to image enhancement, the ultimate goal of restoration techniques is to improve an image Restoration: a
More informationCoE4TN3 Medical Image Processing
CoE4TN3 Medical Image Processing Image Restoration Noise Image sensor might produce noise because of environmental conditions or quality of sensing elements. Interference in the image transmission channel.
More informationImage Processing. Traitement d images. Yuliya Tarabalka Tel.
Traitement d images Yuliya Tarabalka yuliya.tarabalka@hyperinet.eu yuliya.tarabalka@gipsa-lab.grenoble-inp.fr Tel. 04 76 82 62 68 Noise reduction Image restoration Restoration attempts to reconstruct an
More informationPractical Image and Video Processing Using MATLAB
Practical Image and Video Processing Using MATLAB Chapter 14 Edge detection What will we learn? What is edge detection and why is it so important to computer vision? What are the main edge detection techniques
More informationOutlines. Medical Image Processing Using Transforms. 4. Transform in image space
Medical Image Processing Using Transforms Hongmei Zhu, Ph.D Department of Mathematics & Statistics York University hmzhu@yorku.ca Outlines Image Quality Gray value transforms Histogram processing Transforms
More informationMultiple Motion and Occlusion Segmentation with a Multiphase Level Set Method
Multiple Motion and Occlusion Segmentation with a Multiphase Level Set Method Yonggang Shi, Janusz Konrad, W. Clem Karl Department of Electrical and Computer Engineering Boston University, Boston, MA 02215
More informationEE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm
EE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm Group 1: Mina A. Makar Stanford University mamakar@stanford.edu Abstract In this report, we investigate the application of the Scale-Invariant
More informationCS4442/9542b Artificial Intelligence II prof. Olga Veksler
CS4442/9542b Artificial Intelligence II prof. Olga Veksler Lecture 8 Computer Vision Introduction, Filtering Some slides from: D. Jacobs, D. Lowe, S. Seitz, A.Efros, X. Li, R. Fergus, J. Hayes, S. Lazebnik,
More informationPatch-Based Color Image Denoising using efficient Pixel-Wise Weighting Techniques
Patch-Based Color Image Denoising using efficient Pixel-Wise Weighting Techniques Syed Gilani Pasha Assistant Professor, Dept. of ECE, School of Engineering, Central University of Karnataka, Gulbarga,
More informationSURVEY ON IMAGE PROCESSING IN THE FIELD OF DE-NOISING TECHNIQUES AND EDGE DETECTION TECHNIQUES ON RADIOGRAPHIC IMAGES
SURVEY ON IMAGE PROCESSING IN THE FIELD OF DE-NOISING TECHNIQUES AND EDGE DETECTION TECHNIQUES ON RADIOGRAPHIC IMAGES 1 B.THAMOTHARAN, 2 M.MENAKA, 3 SANDHYA VAIDYANATHAN, 3 SOWMYA RAVIKUMAR 1 Asst. Prof.,
More informationCHAPTER 6 COUNTER PROPAGATION NEURAL NETWORK FOR IMAGE RESTORATION
135 CHAPTER 6 COUNTER PROPAGATION NEURAL NETWORK FOR IMAGE RESTORATION 6.1 INTRODUCTION Neural networks have high fault tolerance and potential for adaptive training. A Full Counter Propagation Neural
More informationChapter 3: Intensity Transformations and Spatial Filtering
Chapter 3: Intensity Transformations and Spatial Filtering 3.1 Background 3.2 Some basic intensity transformation functions 3.3 Histogram processing 3.4 Fundamentals of spatial filtering 3.5 Smoothing
More informationImage Quality Assessment Techniques: An Overview
Image Quality Assessment Techniques: An Overview Shruti Sonawane A. M. Deshpande Department of E&TC Department of E&TC TSSM s BSCOER, Pune, TSSM s BSCOER, Pune, Pune University, Maharashtra, India Pune
More informationA Comparative Study & Analysis of Image Restoration by Non Blind Technique
A Comparative Study & Analysis of Image Restoration by Non Blind Technique Saurav Rawat 1, S.N.Tazi 2 M.Tech Student, Assistant Professor, CSE Department, Government Engineering College, Ajmer Abstract:
More informationImage Restoration under Significant Additive Noise
1 Image Restoration under Significant Additive Noise Wenyi Zhao 1 and Art Pope Sarnoff Corporation 01 Washington Road, Princeton, NJ 08540, USA email: { wzhao, apope }@ieee.org Tel: 408-53-178 Abstract
More informationEfficient Object Extraction Using Fuzzy Cardinality Based Thresholding and Hopfield Network
Efficient Object Extraction Using Fuzzy Cardinality Based Thresholding and Hopfield Network S. Bhattacharyya U. Maulik S. Bandyopadhyay Dept. of Information Technology Dept. of Comp. Sc. and Tech. Machine
More informationUsing Game Theory for Image Segmentation
Using Game Theory for Image Segmentation Elizabeth Cassell Sumanth Kolar Alex Yakushev 1 Introduction 21st March 2007 The goal of image segmentation, is to distinguish objects from background. Robust segmentation
More informationParticle Swarm Optimization Based Support Vector Regression for Blind Image Restoration
Dash R, Sa PK, Majhi B. Particle swarm optimization based support vector regression for blind image restoration. JOUR- NAL OF COMPUTER SCIENCE AND TECHNOLOGY 27(5): 989 995 Sept. 2012. DOI 10.1007/s11390-012-1279-z
More informationImage Processing Lecture 10
Image Restoration Image restoration attempts to reconstruct or recover an image that has been degraded by a degradation phenomenon. Thus, restoration techniques are oriented toward modeling the degradation
More informationCHAPTER-4 LOCALIZATION AND CONTOUR DETECTION OF OPTIC DISK
CHAPTER-4 LOCALIZATION AND CONTOUR DETECTION OF OPTIC DISK Ocular fundus images can provide information about ophthalmic, retinal and even systemic diseases such as hypertension, diabetes, macular degeneration
More informationDynamic Thresholding for Image Analysis
Dynamic Thresholding for Image Analysis Statistical Consulting Report for Edward Chan Clean Energy Research Center University of British Columbia by Libo Lu Department of Statistics University of British
More informationGRID WARPING IN TOTAL VARIATION IMAGE ENHANCEMENT METHODS. Andrey Nasonov, and Andrey Krylov
GRID WARPING IN TOTAL VARIATION IMAGE ENHANCEMENT METHODS Andrey Nasonov, and Andrey Krylov Lomonosov Moscow State University, Moscow, Department of Computational Mathematics and Cybernetics, e-mail: nasonov@cs.msu.ru,
More informationEdge detection. Goal: Identify sudden. an image. Ideal: artist s line drawing. object-level knowledge)
Edge detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, most semantic and shape information from the image can be encoded in the edges More compact than pixels Ideal: artist
More informationCS4442/9542b Artificial Intelligence II prof. Olga Veksler
CS4442/9542b Artificial Intelligence II prof. Olga Veksler Lecture 2 Computer Vision Introduction, Filtering Some slides from: D. Jacobs, D. Lowe, S. Seitz, A.Efros, X. Li, R. Fergus, J. Hayes, S. Lazebnik,
More informationPRINCIPAL COMPONENT ANALYSIS IMAGE DENOISING USING LOCAL PIXEL GROUPING
PRINCIPAL COMPONENT ANALYSIS IMAGE DENOISING USING LOCAL PIXEL GROUPING Divesh Kumar 1 and Dheeraj Kalra 2 1 Department of Electronics & Communication Engineering, IET, GLA University, Mathura 2 Department
More informationA Robust Method for Circle / Ellipse Extraction Based Canny Edge Detection
International Journal of Research Studies in Science, Engineering and Technology Volume 2, Issue 5, May 2015, PP 49-57 ISSN 2349-4751 (Print) & ISSN 2349-476X (Online) A Robust Method for Circle / Ellipse
More informationTHE preceding chapters were all devoted to the analysis of images and signals which
Chapter 5 Segmentation of Color, Texture, and Orientation Images THE preceding chapters were all devoted to the analysis of images and signals which take values in IR. It is often necessary, however, to
More informationDigital Image Processing ERRATA. Wilhelm Burger Mark J. Burge. An algorithmic introduction using Java. Second Edition. Springer
Wilhelm Burger Mark J. Burge Digital Image Processing An algorithmic introduction using Java Second Edition ERRATA Springer Berlin Heidelberg NewYork Hong Kong London Milano Paris Tokyo 12.1 RGB Color
More informationSCIENCE & TECHNOLOGY
Pertanika J. Sci. & Technol. 26 (1): 309-316 (2018) SCIENCE & TECHNOLOGY Journal homepage: http://www.pertanika.upm.edu.my/ Application of Active Contours Driven by Local Gaussian Distribution Fitting
More informationEdge detection. Stefano Ferrari. Università degli Studi di Milano Elaborazione delle immagini (Image processing I)
Edge detection Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione delle immagini (Image processing I) academic year 2011 2012 Image segmentation Several image processing
More informationEdge detection. Convert a 2D image into a set of curves. Extracts salient features of the scene More compact than pixels
Edge Detection Edge detection Convert a 2D image into a set of curves Extracts salient features of the scene More compact than pixels Origin of Edges surface normal discontinuity depth discontinuity surface
More informationA Novel Image Super-resolution Reconstruction Algorithm based on Modified Sparse Representation
, pp.162-167 http://dx.doi.org/10.14257/astl.2016.138.33 A Novel Image Super-resolution Reconstruction Algorithm based on Modified Sparse Representation Liqiang Hu, Chaofeng He Shijiazhuang Tiedao University,
More informationRobust Lip Contour Extraction using Separability of Multi-Dimensional Distributions
Robust Lip Contour Extraction using Separability of Multi-Dimensional Distributions Tomokazu Wakasugi, Masahide Nishiura and Kazuhiro Fukui Corporate Research and Development Center, Toshiba Corporation
More informationAdaptive Wavelet Image Denoising Based on the Entropy of Homogenus Regions
International Journal of Electrical and Electronic Science 206; 3(4): 9-25 http://www.aascit.org/journal/ijees ISSN: 2375-2998 Adaptive Wavelet Image Denoising Based on the Entropy of Homogenus Regions
More informationEDGE DETECTION-APPLICATION OF (FIRST AND SECOND) ORDER DERIVATIVE IN IMAGE PROCESSING
Diyala Journal of Engineering Sciences Second Engineering Scientific Conference College of Engineering University of Diyala 16-17 December. 2015, pp. 430-440 ISSN 1999-8716 Printed in Iraq EDGE DETECTION-APPLICATION
More informationPictures at an Exhibition
Pictures at an Exhibition Han-I Su Department of Electrical Engineering Stanford University, CA, 94305 Abstract We employ an image identification algorithm for interactive museum guide with pictures taken
More informationSuper Resolution Using Graph-cut
Super Resolution Using Graph-cut Uma Mudenagudi, Ram Singla, Prem Kalra, and Subhashis Banerjee Department of Computer Science and Engineering Indian Institute of Technology Delhi Hauz Khas, New Delhi,
More informationEdge-Preserving MRI Super Resolution Using a High Frequency Regularization Technique
Edge-Preserving MRI Super Resolution Using a High Frequency Regularization Technique Kaveh Ahmadi Department of EECS University of Toledo, Toledo, Ohio, USA 43606 Email: Kaveh.ahmadi@utoledo.edu Ezzatollah
More informationImage gradients and edges April 10 th, 2018
Image gradients and edges April th, 28 Yong Jae Lee UC Davis PS due this Friday Announcements Questions? 2 Last time Image formation Linear filters and convolution useful for Image smoothing, removing
More informationHybrid filters for medical image reconstruction
Vol. 6(9), pp. 177-182, October, 2013 DOI: 10.5897/AJMCSR11.124 ISSN 2006-9731 2013 Academic Journals http://www.academicjournals.org/ajmcsr African Journal of Mathematics and Computer Science Research
More informationACCELERATION OF IMAGE RESTORATION ALGORITHMS FOR DYNAMIC MEASUREMENTS IN COORDINATE METROLOGY BY USING OPENCV GPU FRAMEWORK
URN (Paper): urn:nbn:de:gbv:ilm1-2014iwk-140:6 58 th ILMENAU SCIENTIFIC COLLOQUIUM Technische Universität Ilmenau, 08 12 September 2014 URN: urn:nbn:de:gbv:ilm1-2014iwk:3 ACCELERATION OF IMAGE RESTORATION
More informationWhat is an edge? Paint. Depth discontinuity. Material change. Texture boundary
EDGES AND TEXTURES The slides are from several sources through James Hays (Brown); Srinivasa Narasimhan (CMU); Silvio Savarese (U. of Michigan); Bill Freeman and Antonio Torralba (MIT), including their
More informationMulti-frame blind deconvolution: Compact and multi-channel versions. Douglas A. Hope and Stuart M. Jefferies
Multi-frame blind deconvolution: Compact and multi-channel versions Douglas A. Hope and Stuart M. Jefferies Institute for Astronomy, University of Hawaii, 34 Ohia Ku Street, Pualani, HI 96768, USA ABSTRACT
More informationDetecting Salient Contours Using Orientation Energy Distribution. Part I: Thresholding Based on. Response Distribution
Detecting Salient Contours Using Orientation Energy Distribution The Problem: How Does the Visual System Detect Salient Contours? CPSC 636 Slide12, Spring 212 Yoonsuck Choe Co-work with S. Sarma and H.-C.
More informationAn Edge Based Adaptive Interpolation Algorithm for Image Scaling
An Edge Based Adaptive Interpolation Algorithm for Image Scaling Wanli Chen, Hongjian Shi Department of Electrical and Electronic Engineering Southern University of Science and Technology, Shenzhen, Guangdong,
More informationMethod of Background Subtraction for Medical Image Segmentation
Method of Background Subtraction for Medical Image Segmentation Seongjai Kim Department of Mathematics and Statistics, Mississippi State University Mississippi State, MS 39762, USA and Hyeona Lim Department
More informationNoise Reduction in Image Sequences using an Effective Fuzzy Algorithm
Noise Reduction in Image Sequences using an Effective Fuzzy Algorithm Mahmoud Saeid Khadijeh Saeid Mahmoud Khaleghi Abstract In this paper, we propose a novel spatiotemporal fuzzy based algorithm for noise
More informationFingerprint Classification Using Orientation Field Flow Curves
Fingerprint Classification Using Orientation Field Flow Curves Sarat C. Dass Michigan State University sdass@msu.edu Anil K. Jain Michigan State University ain@msu.edu Abstract Manual fingerprint classification
More informationSegmentation and Grouping
Segmentation and Grouping How and what do we see? Fundamental Problems ' Focus of attention, or grouping ' What subsets of pixels do we consider as possible objects? ' All connected subsets? ' Representation
More informationAn Approach for Reduction of Rain Streaks from a Single Image
An Approach for Reduction of Rain Streaks from a Single Image Vijayakumar Majjagi 1, Netravati U M 2 1 4 th Semester, M. Tech, Digital Electronics, Department of Electronics and Communication G M Institute
More informationMultimedia Computing: Algorithms, Systems, and Applications: Edge Detection
Multimedia Computing: Algorithms, Systems, and Applications: Edge Detection By Dr. Yu Cao Department of Computer Science The University of Massachusetts Lowell Lowell, MA 01854, USA Part of the slides
More informationBlind Image Deblurring Using Dark Channel Prior
Blind Image Deblurring Using Dark Channel Prior Jinshan Pan 1,2,3, Deqing Sun 2,4, Hanspeter Pfister 2, and Ming-Hsuan Yang 3 1 Dalian University of Technology 2 Harvard University 3 UC Merced 4 NVIDIA
More informationPROCESS > SPATIAL FILTERS
83 Spatial Filters There are 19 different spatial filters that can be applied to a data set. These are described in the table below. A filter can be applied to the entire volume or to selected objects
More informationResearch on Clearance of Aerial Remote Sensing Images Based on Image Fusion
Research on Clearance of Aerial Remote Sensing Images Based on Image Fusion Institute of Oceanographic Instrumentation, Shandong Academy of Sciences Qingdao, 266061, China E-mail:gyygyy1234@163.com Zhigang
More informationImage Frame Fusion using 3D Anisotropic Diffusion
Image Frame Fusion using 3D Anisotropic Diffusion Fatih Kahraman 1, C. Deniz Mendi 1, Muhittin Gökmen 2 1 TUBITAK Marmara Research Center, Informatics Institute, Kocaeli, Turkey 2 ITU Computer Engineering
More informationSmall-scale objects extraction in digital images
102 Int'l Conf. IP, Comp. Vision, and Pattern Recognition IPCV'15 Small-scale objects extraction in digital images V. Volkov 1,2 S. Bobylev 1 1 Radioengineering Dept., The Bonch-Bruevich State Telecommunications
More informationImage gradients and edges
Image gradients and edges April 7 th, 2015 Yong Jae Lee UC Davis Announcements PS0 due this Friday Questions? 2 Last time Image formation Linear filters and convolution useful for Image smoothing, removing
More informationDense Image-based Motion Estimation Algorithms & Optical Flow
Dense mage-based Motion Estimation Algorithms & Optical Flow Video A video is a sequence of frames captured at different times The video data is a function of v time (t) v space (x,y) ntroduction to motion
More informationIMAGE PROCESSING >FILTERS AND EDGE DETECTION FOR COLOR IMAGES UTRECHT UNIVERSITY RONALD POPPE
IMAGE PROCESSING >FILTERS AND EDGE DETECTION FOR COLOR IMAGES UTRECHT UNIVERSITY RONALD POPPE OUTLINE Filters for color images Edge detection for color images Canny edge detection FILTERS FOR COLOR IMAGES
More informationImage Processing. BITS Pilani. Dr Jagadish Nayak. Dubai Campus
Image Processing BITS Pilani Dubai Campus Dr Jagadish Nayak Image Segmentation BITS Pilani Dubai Campus Fundamentals Let R be the entire spatial region occupied by an image Process that partitions R into
More informationAN EFFICIENT APPROACH FOR IMPROVING CANNY EDGE DETECTION ALGORITHM
AN EFFICIENT APPROACH FOR IMPROVING CANNY EDGE DETECTION ALGORITHM Shokhan M. H. Department of Computer Science, Al-Anbar University, Iraq ABSTRACT Edge detection is one of the most important stages in
More informationSome Blind Deconvolution Techniques in Image Processing
Some Blind Deconvolution Techniques in Image Processing Tony Chan Math Dept., UCLA Joint work with Frederick Park and Andy M. Yip IPAM Workshop on Mathematical Challenges in Astronomical Imaging July 26-30,
More informationEdge Detection Lecture 03 Computer Vision
Edge Detection Lecture 3 Computer Vision Suggested readings Chapter 5 Linda G. Shapiro and George Stockman, Computer Vision, Upper Saddle River, NJ, Prentice Hall,. Chapter David A. Forsyth and Jean Ponce,
More informationREGULARIZATION PARAMETER TRIMMING FOR ITERATIVE IMAGE RECONSTRUCTION
REGULARIZATION PARAMETER TRIMMING FOR ITERATIVE IMAGE RECONSTRUCTION Haoyi Liang and Daniel S. Weller University of Virginia, Department of ECE, Charlottesville, VA, 2294, USA ABSTRACT Conventional automatic
More informationCLASSIFICATION WITH RADIAL BASIS AND PROBABILISTIC NEURAL NETWORKS
CLASSIFICATION WITH RADIAL BASIS AND PROBABILISTIC NEURAL NETWORKS CHAPTER 4 CLASSIFICATION WITH RADIAL BASIS AND PROBABILISTIC NEURAL NETWORKS 4.1 Introduction Optical character recognition is one of
More informationIMPLEMENTATION OF THE CONTRAST ENHANCEMENT AND WEIGHTED GUIDED IMAGE FILTERING ALGORITHM FOR EDGE PRESERVATION FOR BETTER PERCEPTION
IMPLEMENTATION OF THE CONTRAST ENHANCEMENT AND WEIGHTED GUIDED IMAGE FILTERING ALGORITHM FOR EDGE PRESERVATION FOR BETTER PERCEPTION Chiruvella Suresh Assistant professor, Department of Electronics & Communication
More informationIMAGE CLASSIFICATION USING COMPETITIVE NEURAL NETWORKS
IMAGE CLASSIFICATION USING COMPETITIVE NEURAL NETWORKS V. Musoko, M. Kolı nova, A. Procha zka Institute of Chemical Technology, Department of Computing and Control Engineering Abstract The contribution
More informationAn Introduc+on to Mathema+cal Image Processing IAS, Park City Mathema2cs Ins2tute, Utah Undergraduate Summer School 2010
An Introduc+on to Mathema+cal Image Processing IAS, Park City Mathema2cs Ins2tute, Utah Undergraduate Summer School 2010 Luminita Vese Todd WiCman Department of Mathema2cs, UCLA lvese@math.ucla.edu wicman@math.ucla.edu
More informationObtaining Feature Correspondences
Obtaining Feature Correspondences Neill Campbell May 9, 2008 A state-of-the-art system for finding objects in images has recently been developed by David Lowe. The algorithm is termed the Scale-Invariant
More informationEdge Detection (with a sidelight introduction to linear, associative operators). Images
Images (we will, eventually, come back to imaging geometry. But, now that we know how images come from the world, we will examine operations on images). Edge Detection (with a sidelight introduction to
More information