A Histogram Modification Framework and Its Application for Image Contrast Enhancement
|
|
- Allison Richard
- 7 years ago
- Views:
Transcription
1 A Histogram Modification Framework and Its Application for Image Contrast Enhancement IEEE Transactions on Image Processing, Vol. 18, No. 9, 2009 Tarik Arici, Salih Dikbas, and Yucel Altunbasak Presented by Jung Yul Choi School of Electrical Engineering and Computer Science Kyungpook National Univ.
2 Abstract General framework based on histogram equalization for image contrast enhancement Optimization problem that minimizes a cost function Conventional histogram equalization Effective technique for contrast enhancement Resulte of excessive contrast enhancement Adjusting level of contrast enhancement Introducing specifically designed penalty terms 2 / 37
3 Introduction Contrast enhancement Occurring poor contrast of image and video No reveal all the details in captured scene Washed-out and unnatural look Target of contrast enhancement Eliminating these problems Obtaining more visually-pleasing or informative image or both Broadly categorizing contrast enhancement techniques Direct methods and indirect methods 3 / 37
4 Direct methods Defining contrast measure and trying to improve it Indirect methods Improving the contrast through exploiting the underutilized regions of dynamic range Most methods in the literature Dividing into several subgroups 1. Decomposing image into high and low frequency signals 2. Histogram modification techniques 3. Transform-based techniques 4 / 37
5 Global contrast enhancement (GCE) Use of single mapping derived from the image Impossible enhancing local contrast One of most popular GCE techniques Histogram equalization» Effective technique to transform narrow histogram by spreading gray-level clusters in histogram» Excessively enhanced output image for some applications Local contrast enhancement (LCE) Use of neighborhood of each pixel to obtain local mapping function More computationally complex than GCE 5 / 37
6 Histogram modification techniques Obtaining through modification on HE Bi-histogram equalization Reducing mean brightness change Dualistic sub-image histogram equalization (DSIHE) Using median intensity instead of mean intensity Becoming problem when histogram has spikes One method to deal with histogram spikes Histogram low-pass filtering and modifying cumulation function of histogram Still sensitive to problem created by histogram spikes LCE methods 6 / 37
7 Recent method proposed by Wang and Ward (2007) Modifying image histogram by weighting and thresholding Before histogram equalization Gray-level grouping (GLG) Grouping histogram bins and redistributing groups iteratively Robust to histogram spikes Mainly designed for still images 7 / 37
8 Aforementioned techniques Performing well on some images Creating problems When sequence of images is enhanced When the histogram has spikes When natural looking enhanced image is strictly required Goal in this paper Obtaining visually pleasing enhancement method Low computational complexity Easily implementing on FPGAs or ASICs Working well with both video and still images 8 / 37
9 Contrast Enhancement Enhancement mapping function Histogram-based methods Obtaining image with histogram of uniform distribution Mapping function in discrete form n B Tn [ ] = (2 1) pj [ ] j= 0 where B is number of bits used to represent the pixel values, p[j] is normalized histogram, and n [0, 2 B -1] As uniform as possible, no exactly uniform (1) Because of the discrete nature of the pixel intensities 9 / 37
10 Black stretching and white stretching Making dark pixels darker, while bright pixels brighter Linear black and white stretching n sb, n b Tn [ ] = n gn [ ], b< n< w w + ( n w) sw, w n where b is maximum gray-level to be stretched to black, w is minimum gray-level to be stretched to white, g[n] is any function mapping intensities in between, and s b, s w are black and white stretching factors both of which are less than one (2) 10 / 37
11 Histogram Modification Fully exploit available dynamic range on HE Creating uniformly distributed output histogram Using cumulated histogram as its mapping function One problem with HE Large backward-difference values of T[n] Unusually large T[n]- T[n-1] Modifying input histogram Then accumulating histogram Already uniform input distribution Mapping function is T[n]=n» Identically mapping input to output 11 / 37
12 Lessening level of enhancement Altering input histogram Modified histogram h» Closer to uniformly distributed histogram u Solution of bi-criteria optimization problem Fining modified histogram h h h Making residual i h i ( h hi h u ) minλ + hh,, h, u R where i and, and λ varies over [0, ). (3) 12 / 37
13 Adjustable histogram equalization Obtaining analytical solution to (3) Using squared sum of the Euclidean norm ( 2 2 ) i 2 2 h = arg minλ h h + h u h (4) Quadratic optimization problem argmin ( λ( ) T T h = h hi )( h( hi) ) + h u h u h Solution of (5) hi + λu 1λ h = = hi + u 1λ1λ1λ (5) (6) 13 / 37
14 Example image and enhanced images Using modified histogram equalization Fig. 1. Modified histogram equalization results using (6) for image Door. (a) Original image, (b) enhanced image using (6) with λ = 0, (c) enhanced image using (6) with λ = 1, (d) enhanced image using (6) with λ = 2. Fig. 2. The mappings and histograms for Fig / 37
15 Problem of Tn [ *] having large slope Arising from spikes in the input histogram Observing sensitivity to spikes Because l 2 norm heavily penalizes large Using l 1 norm instead of l 2 norm in (4) ( 2 ) i 1 2 h = arg minλ h h + h u h (7) Transforming into quadratic programming problem h T T = arg minλ( t 1 + ) ( h u ) h u h where t, 1 R, t ( h h ) t Another way to deal with the histogram spikes i Using one more penalty term to measure the smoothness of h 15 / 37
16 Histogram smoothing Measuring histogram smoothness Backward-difference of histogram, h[i]-h[i-1] D = ( ) ( ) i minλγh h + h u + Dh (8) 16 / 37
17 Solution of (8) T ((1λ)γ(λ) ) 1 h = + I+ DD h+ u Low-pass filtering operation on averaged histogram T ((1λ)γ ) 1 1 S = + I+ DD 2γ(1λ) + + γ γ4γ(1λ) γ S = 0 γ4γ(1λ) γ Existence of computational complex i (9) (10) 17 / 37
18 Performance of histogram smoothing Fig. 3. Histogram smoothing results using (9) for image Palermo. (a) Original image, (b) enhanced image using (9) with γ=0 and λ=1, (c) enhanced image using (9) with γ=0 and λ=3, (d) enhanced image using (9) with γ=1000 and λ=1. Fig. 4. The mappings for the enhanced images given in Fig / 37
19 Weighted histogram approximation Large number of pixels of exactly same gray-level Due to large smooth areas in the image Average local variance of all the pixels Using to weight approximation error, h - h i ( λ( T T h hi W) ( h h) i + h u h u ) min ( ) ( ) where W R 256X256 is diagonal error weight matrix. Solution of (11) 1 h = (λ) Wλ) + ( I Wh + u» Computationally simpler than (9) i (11) (12) 19 / 37
20 Comparison of weighted histogram approximation and histogram smoothing Fig. 5. Comparison results of histogram smoothing and weighted histogram approximation for image Palermo. (a) Histogram smoothing using(9) with γ=1000 and λ=1, (b) weighted approximation using (12) with λ=1000. Fig. 6. Mappings for the enhanced images given in Fig / 37
21 Black and White (B&W) stretching Decreasing histogram bin length [0, b] and [w, 255] Incorporating B&W stretching into histogram modification Adding additional penalty term to (5) T T T B ( hλ( hi ) h( hi + ) h u h u +αh I h) min ( ) ( ) where I B is diagonal matrix. I B ( ii, ) = 1 for i {[0, b] [ w, 255]} Solution to minimization problem (1λ) λ) B h = + I+ αi ( h + u ( ) 1 i (13) (14) 21 / 37
22 Comparison of histogram smoothing with and without B&W Fig. 7. (a) Original image, (b) enhanced image using (9) with γ=1000 and λ=1, (c) enhanced image using (14) with γ=1000, λ=1, and α=5, (d) mappings for the two enhanced images in (b) and (c). 22 / 37
23 Low complexity histogram modification algorithm Histogram computation High complex computation Because of histogram spike problem Simple way instead of complex computation Using conditional probability of pixel where pi [ C] denotes probability of pixel having gray-level i given event C Robust noise Obtaining pi [ C] hi [] = pi [ C] by counting only those pixels 23 / 37
24 Adjusting the level of enhancement GCE histogram modification algorithm User controlled parameter 1λ h = h + u 1λ1λ + i + Measuring input contrast hi [] = pi [ C] 24 / 37
25 1 1λ+ Limitation of very low slope Modification of histogram B&W stretching 25 / 37
26 Results and discussion Assessment of image enhancement Hard task Absence of any accepted objective criterion Proposed method of quantitative measures Absolute mean brightness error (AMBE) Absolute difference between input and output mean Discrete entropy (H) Measuring content of image Measure of enhancement (EME) Dividing image into blocks Finding measure Min and Max intensity values in each block, and averaging them 26 / 37
27 Subjective assessment Gray-scale images Fig. 8. Results for image Beach. (a) Original image, (b) enhanced image obtained using HE, (c) enhanced image obtained using WTHE, (d) enhanced image obtained using the proposed algorithm. Fig. 12. (a) Solid line indicates the HE mapping, red dashed line indicates the WTHE mapping, blue dash-dotted line indicates the proposed method, and the dotted line indicates the no change mapping. 27 / 37
28 Fig. 9. Results for image Beach. (a) Original image, (b) enhanced image obtained using HE, (c) enhanced image obtained using WTHE, (d) enhanced image obtained using the proposed algorithm. Fig. 12. (b) Solid line indicates the HE mapping, red dashed line indicates the WTHE mapping, blue dash-dotted line indicates the proposed method, and the dotted line indicates the no change mapping. 28 / 37
29 Fig. 10. Results for image Beach. (a) Original image, (b) enhanced image obtained using HE, (c) enhanced image obtained using WTHE, (d) enhanced image obtained using the proposed algorithm. Fig. 12. (c) Solid line indicates the HE mapping, red dashed line indicates the WTHE mapping, blue dash-dotted line indicates the proposed method, and the dotted line indicates the no change mapping. 29 / 37
30 Color images Fig. 11. Results for image Beach. (a) Original image, (b) enhanced image obtained using HE, (c) enhanced image obtained using WTHE, (d) enhanced image obtained using the proposed algorithm. Fig. 12. (b) Solid line indicates the HE mapping, red dashed line indicates the WTHE mapping, blue dash-dotted line indicates the proposed method, and the dotted line indicates the no change mapping. 30 / 37
31 Fig. 13. Results for image Hats. (a) Original image, (b) Enhanced image obtained using HE, (c) Enhanced image obtained using WTHE, (d) Enhanced image obtained using the proposed algorithm. 31 / 37
32 Fig. 14. Results for image Window. (a) Original image, (b) Enhanced image obtained using HE, (c) Enhanced image obtained using WTHE, (d) Enhanced image obtained using the proposed algorithm. 32 / 37
33 Fig. 14. Results for image Island. (a) Original image, (b) Enhanced image obtained using HE, (c) Enhanced image obtained using WTHE, (d) Enhanced image obtained using the proposed algorithm. 33 / 37
34 Fig. 14. Results for image Face. (a) Original image, (b) Enhanced image obtained using HE, (c) Enhanced image obtained using WTHE, (d) Enhanced image obtained using the proposed algorithm. 34 / 37
35 Objective assessment Table. 1. Quantitative measurement results. AMBE denotes the absolute mean brightness error, H denotes the discrete entropy, and EME denotes the measure of enhancement 35 / 37
36 Complexity comparison Analyzing time complexities of HE, WTHE, and proposed algorithm for M x N image Algorithm Histogram computation Mapping function Obtaining result image Total HE O(MN) O(2 B ) O(MN) O(2MN + 2 B ) WTHE O(MN) O(2 B ) + O(2 B ) O(MN) O(2MN + 2 B+1 ) Proposed algorithm O(MN) O(2 B ) + O(2 B ) O(MN) O(2MN + 2 B+1 ) 36 / 37
37 Conclusion Low-complexity algorithm Suitable for video display applications Improving contrast of image and video No introducing visual artifacts No decreasing visual quality of image No introducing flickering for video applications 37 / 37
38 Norm Assigning length or size of vectors in vector space Euclidean norm x = x1 + x2 + + x n = T xx Taxicab norm or Manhattan norm p-norm or l p norm l 2 norm x x p 1 n = i= 1 x p n = x i i= 1 i 1 p x n 2 2 n 2 2 xi xi i= 1 i= 1 = = = T xx
39 Absolute Mean Brightness Error (AMBE) AMBE = E( X) E( Y) Gray level of input image p( x) = 1/( X X ) for X x X L L 1 Computing statistical expectation E( Y) = E( Y X X ) Pr( X X ) + E( Y X> X ) Pr( X> X ) 1 2 m m m m { E( Y X X ) E( Y X X )} = + > m m where X m is mean brightness of input image. E( Y X X ) = ( X + X )/2 m E( Y X> X ) = ( X + X )/2 0 m m m L 1 where X G = ( X 0 + X L-1 ) / 2 E( Y) = ( X + X )/2 m G 39 / 37
40 Measure of enhancement (EME) Let image x(m, n) be split into k 1 k 2 blocks w k, l(i, j) of sizes l 1 xl 2, and let α, β, and γ are fixed enhancement parameters. EME EME = maxχ( EME ( Φ)) αβλ,,, k, k 1 2 Φ { Φ} w w Imax;, ( Φ) Imin;, ( Φ) αβλ,,, k, k where kl and kl respectively are the minimum and maximum of image x(m, n) inside block w k,l, after processing block by Φ transform based enhancement algorithm. Function is sign function. χ 1 2 I ( Φ ) = 20log kk k2 k w 1 1 max; kl, w 1 2 l= 1 k= 1 Imin; kl, ( Φ) ( Φ) 40 / 37
41 41 / 37
Review of Histogram Separation Based Contrast Enhancement Methods
Journal of Basic and Applied Engineering Research pp. 49-54 Krishi Sansriti Publications http://www.rishisansriti.org/jbaer.html Review of Histogram Separation Based Contrast Enhancement Methods R. Sunita
More informationMedical Information Management & Mining. You Chen Jan,15, 2013 You.chen@vanderbilt.edu
Medical Information Management & Mining You Chen Jan,15, 2013 You.chen@vanderbilt.edu 1 Trees Building Materials Trees cannot be used to build a house directly. How can we transform trees to building materials?
More informationHSI BASED COLOUR IMAGE EQUALIZATION USING ITERATIVE n th ROOT AND n th POWER
HSI BASED COLOUR IMAGE EQUALIZATION USING ITERATIVE n th ROOT AND n th POWER Gholamreza Anbarjafari icv Group, IMS Lab, Institute of Technology, University of Tartu, Tartu 50411, Estonia sjafari@ut.ee
More informationMulti-Zone Adjustment
Written by Jonathan Sachs Copyright 2008 Digital Light & Color Introduction Picture Window s 2-Zone Adjustment and3-zone Adjustment transformations are powerful image enhancement tools designed for images
More informationLectures 6&7: Image Enhancement
Lectures 6&7: Image Enhancement Leena Ikonen Pattern Recognition (MVPR) Lappeenranta University of Technology (LUT) leena.ikonen@lut.fi http://www.it.lut.fi/ip/research/mvpr/ 1 Content Background Spatial
More informationAn Experimental Study of the Performance of Histogram Equalization for Image Enhancement
International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-4, Special Issue-2, April 216 E-ISSN: 2347-2693 An Experimental Study of the Performance of Histogram Equalization
More informationBildverarbeitung und Mustererkennung Image Processing and Pattern Recognition
Bildverarbeitung und Mustererkennung Image Processing and Pattern Recognition 1. Image Pre-Processing - Pixel Brightness Transformation - Geometric Transformation - Image Denoising 1 1. Image Pre-Processing
More informationChapter 2. Point transformation. Look up Table (LUT) Fundamentals of Image processing
Chapter 2 Fundamentals of Image processing Point transformation Look up Table (LUT) 1 Introduction (1/2) 3 Types of operations in Image Processing - m: rows index - n: column index Point to point transformation
More informationA Fast Algorithm for Multilevel Thresholding
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 17, 713-727 (2001) A Fast Algorithm for Multilevel Thresholding PING-SUNG LIAO, TSE-SHENG CHEN * AND PAU-CHOO CHUNG + Department of Electrical Engineering
More informationBlind Deconvolution of Barcodes via Dictionary Analysis and Wiener Filter of Barcode Subsections
Blind Deconvolution of Barcodes via Dictionary Analysis and Wiener Filter of Barcode Subsections Maximilian Hung, Bohyun B. Kim, Xiling Zhang August 17, 2013 Abstract While current systems already provide
More informationAssessment. Presenter: Yupu Zhang, Guoliang Jin, Tuo Wang Computer Vision 2008 Fall
Automatic Photo Quality Assessment Presenter: Yupu Zhang, Guoliang Jin, Tuo Wang Computer Vision 2008 Fall Estimating i the photorealism of images: Distinguishing i i paintings from photographs h Florin
More informationImplementation of Canny Edge Detector of color images on CELL/B.E. Architecture.
Implementation of Canny Edge Detector of color images on CELL/B.E. Architecture. Chirag Gupta,Sumod Mohan K cgupta@clemson.edu, sumodm@clemson.edu Abstract In this project we propose a method to improve
More informationDetection and Restoration of Vertical Non-linear Scratches in Digitized Film Sequences
Detection and Restoration of Vertical Non-linear Scratches in Digitized Film Sequences Byoung-moon You 1, Kyung-tack Jung 2, Sang-kook Kim 2, and Doo-sung Hwang 3 1 L&Y Vision Technologies, Inc., Daejeon,
More informationLogistic Regression. Jia Li. Department of Statistics The Pennsylvania State University. Logistic Regression
Logistic Regression Department of Statistics The Pennsylvania State University Email: jiali@stat.psu.edu Logistic Regression Preserve linear classification boundaries. By the Bayes rule: Ĝ(x) = arg max
More informationModule II: Multimedia Data Mining
ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Module II: Multimedia Data Mining Laurea Magistrale in Ingegneria Informatica University of Bologna Multimedia Data Retrieval Home page: http://www-db.disi.unibo.it/courses/dm/
More informationDigital Imaging and Multimedia. Filters. Ahmed Elgammal Dept. of Computer Science Rutgers University
Digital Imaging and Multimedia Filters Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines What are Filters Linear Filters Convolution operation Properties of Linear Filters Application
More informationHigh Quality Image Deblurring Panchromatic Pixels
High Quality Image Deblurring Panchromatic Pixels ACM Transaction on Graphics vol. 31, No. 5, 2012 Sen Wang, Tingbo Hou, John Border, Hong Qin, and Rodney Miller Presented by Bong-Seok Choi School of Electrical
More informationDATA MINING CLUSTER ANALYSIS: BASIC CONCEPTS
DATA MINING CLUSTER ANALYSIS: BASIC CONCEPTS 1 AND ALGORITHMS Chiara Renso KDD-LAB ISTI- CNR, Pisa, Italy WHAT IS CLUSTER ANALYSIS? Finding groups of objects such that the objects in a group will be similar
More informationLeast Squares Estimation
Least Squares Estimation SARA A VAN DE GEER Volume 2, pp 1041 1045 in Encyclopedia of Statistics in Behavioral Science ISBN-13: 978-0-470-86080-9 ISBN-10: 0-470-86080-4 Editors Brian S Everitt & David
More informationProbabilistic Latent Semantic Analysis (plsa)
Probabilistic Latent Semantic Analysis (plsa) SS 2008 Bayesian Networks Multimedia Computing, Universität Augsburg Rainer.Lienhart@informatik.uni-augsburg.de www.multimedia-computing.{de,org} References
More informationConvolution. 1D Formula: 2D Formula: Example on the web: http://www.jhu.edu/~signals/convolve/
Basic Filters (7) Convolution/correlation/Linear filtering Gaussian filters Smoothing and noise reduction First derivatives of Gaussian Second derivative of Gaussian: Laplacian Oriented Gaussian filters
More information(Refer Slide Time: 06:10)
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 43 Digital Image Processing Welcome back to the last part of the lecture
More informationThresholding technique with adaptive window selection for uneven lighting image
Pattern Recognition Letters 26 (2005) 801 808 wwwelseviercom/locate/patrec Thresholding technique with adaptive window selection for uneven lighting image Qingming Huang a, *, Wen Gao a, Wenjian Cai b
More informationCOLOR-BASED PRINTED CIRCUIT BOARD SOLDER SEGMENTATION
COLOR-BASED PRINTED CIRCUIT BOARD SOLDER SEGMENTATION Tz-Sheng Peng ( 彭 志 昇 ), Chiou-Shann Fuh ( 傅 楸 善 ) Dept. of Computer Science and Information Engineering, National Taiwan University E-mail: r96922118@csie.ntu.edu.tw
More informationMATLAB-based Applications for Image Processing and Image Quality Assessment Part II: Experimental Results
154 L. KRASULA, M. KLÍMA, E. ROGARD, E. JEANBLANC, MATLAB BASED APPLICATIONS PART II: EXPERIMENTAL RESULTS MATLAB-based Applications for Image Processing and Image Quality Assessment Part II: Experimental
More informationMean-Shift Tracking with Random Sampling
1 Mean-Shift Tracking with Random Sampling Alex Po Leung, Shaogang Gong Department of Computer Science Queen Mary, University of London, London, E1 4NS Abstract In this work, boosting the efficiency of
More informationModelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches
Modelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches PhD Thesis by Payam Birjandi Director: Prof. Mihai Datcu Problematic
More informationObject Recognition and Template Matching
Object Recognition and Template Matching Template Matching A template is a small image (sub-image) The goal is to find occurrences of this template in a larger image That is, you want to find matches of
More informationLecture 3: Linear methods for classification
Lecture 3: Linear methods for classification Rafael A. Irizarry and Hector Corrada Bravo February, 2010 Today we describe four specific algorithms useful for classification problems: linear regression,
More informationEpipolar Geometry. Readings: See Sections 10.1 and 15.6 of Forsyth and Ponce. Right Image. Left Image. e(p ) Epipolar Lines. e(q ) q R.
Epipolar Geometry We consider two perspective images of a scene as taken from a stereo pair of cameras (or equivalently, assume the scene is rigid and imaged with a single camera from two different locations).
More information521466S Machine Vision Assignment #7 Hough transform
521466S Machine Vision Assignment #7 Hough transform Spring 2014 In this assignment we use the hough transform to extract lines from images. We use the standard (r, θ) parametrization of lines, lter the
More informationMachine Learning for Medical Image Analysis. A. Criminisi & the InnerEye team @ MSRC
Machine Learning for Medical Image Analysis A. Criminisi & the InnerEye team @ MSRC Medical image analysis the goal Automatic, semantic analysis and quantification of what observed in medical scans Brain
More informationSachin Patel HOD I.T Department PCST, Indore, India. Parth Bhatt I.T Department, PCST, Indore, India. Ankit Shah CSE Department, KITE, Jaipur, India
Image Enhancement Using Various Interpolation Methods Parth Bhatt I.T Department, PCST, Indore, India Ankit Shah CSE Department, KITE, Jaipur, India Sachin Patel HOD I.T Department PCST, Indore, India
More informationMaximum Likelihood Estimation of ADC Parameters from Sine Wave Test Data. László Balogh, Balázs Fodor, Attila Sárhegyi, and István Kollár
Maximum Lielihood Estimation of ADC Parameters from Sine Wave Test Data László Balogh, Balázs Fodor, Attila Sárhegyi, and István Kollár Dept. of Measurement and Information Systems Budapest University
More informationIntensity transformations
Intensity transformations Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione delle immagini (Image processing I) academic year 2011 2012 Spatial domain The spatial domain
More informationAnalysis of System Performance IN2072 Chapter M Matlab Tutorial
Chair for Network Architectures and Services Prof. Carle Department of Computer Science TU München Analysis of System Performance IN2072 Chapter M Matlab Tutorial Dr. Alexander Klein Prof. Dr.-Ing. Georg
More informationCalculation of Minimum Distances. Minimum Distance to Means. Σi i = 1
Minimum Distance to Means Similar to Parallelepiped classifier, but instead of bounding areas, the user supplies spectral class means in n-dimensional space and the algorithm calculates the distance between
More informationJPEG compression of monochrome 2D-barcode images using DCT coefficient distributions
Edith Cowan University Research Online ECU Publications Pre. JPEG compression of monochrome D-barcode images using DCT coefficient distributions Keng Teong Tan Hong Kong Baptist University Douglas Chai
More informationComponent Ordering in Independent Component Analysis Based on Data Power
Component Ordering in Independent Component Analysis Based on Data Power Anne Hendrikse Raymond Veldhuis University of Twente University of Twente Fac. EEMCS, Signals and Systems Group Fac. EEMCS, Signals
More informationAn Interactive Visualization Tool for the Analysis of Multi-Objective Embedded Systems Design Space Exploration
An Interactive Visualization Tool for the Analysis of Multi-Objective Embedded Systems Design Space Exploration Toktam Taghavi, Andy D. Pimentel Computer Systems Architecture Group, Informatics Institute
More informationAP STATISTICS REVIEW (YMS Chapters 1-8)
AP STATISTICS REVIEW (YMS Chapters 1-8) Exploring Data (Chapter 1) Categorical Data nominal scale, names e.g. male/female or eye color or breeds of dogs Quantitative Data rational scale (can +,,, with
More informationDigital Image Requirements for New Online US Visa Application
Digital Image Requirements for New Online US Visa Application As part of the electronic submission of your DS-160 application, you will be asked to provide an electronic copy of your photo. The photo must
More informationDiagrams and Graphs of Statistical Data
Diagrams and Graphs of Statistical Data One of the most effective and interesting alternative way in which a statistical data may be presented is through diagrams and graphs. There are several ways in
More informationVideo compression: Performance of available codec software
Video compression: Performance of available codec software Introduction. Digital Video A digital video is a collection of images presented sequentially to produce the effect of continuous motion. It takes
More informationExample: Credit card default, we may be more interested in predicting the probabilty of a default than classifying individuals as default or not.
Statistical Learning: Chapter 4 Classification 4.1 Introduction Supervised learning with a categorical (Qualitative) response Notation: - Feature vector X, - qualitative response Y, taking values in C
More informationThe Scientific Data Mining Process
Chapter 4 The Scientific Data Mining Process When I use a word, Humpty Dumpty said, in rather a scornful tone, it means just what I choose it to mean neither more nor less. Lewis Carroll [87, p. 214] In
More informationLinear Threshold Units
Linear Threshold Units w x hx (... w n x n w We assume that each feature x j and each weight w j is a real number (we will relax this later) We will study three different algorithms for learning linear
More informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
More informationColour Image Segmentation Technique for Screen Printing
60 R.U. Hewage and D.U.J. Sonnadara Department of Physics, University of Colombo, Sri Lanka ABSTRACT Screen-printing is an industry with a large number of applications ranging from printing mobile phone
More informationImage Segmentation and Registration
Image Segmentation and Registration Dr. Christine Tanner (tanner@vision.ee.ethz.ch) Computer Vision Laboratory, ETH Zürich Dr. Verena Kaynig, Machine Learning Laboratory, ETH Zürich Outline Segmentation
More informationExploratory Data Analysis
Exploratory Data Analysis Johannes Schauer johannes.schauer@tugraz.at Institute of Statistics Graz University of Technology Steyrergasse 17/IV, 8010 Graz www.statistics.tugraz.at February 12, 2008 Introduction
More informationExercise 1.12 (Pg. 22-23)
Individuals: The objects that are described by a set of data. They may be people, animals, things, etc. (Also referred to as Cases or Records) Variables: The characteristics recorded about each individual.
More informationCHAPTER 6 TEXTURE ANIMATION
CHAPTER 6 TEXTURE ANIMATION 6.1. INTRODUCTION Animation is the creating of a timed sequence or series of graphic images or frames together to give the appearance of continuous movement. A collection of
More informationTracking of Small Unmanned Aerial Vehicles
Tracking of Small Unmanned Aerial Vehicles Steven Krukowski Adrien Perkins Aeronautics and Astronautics Stanford University Stanford, CA 94305 Email: spk170@stanford.edu Aeronautics and Astronautics Stanford
More informationApplications to Data Smoothing and Image Processing I
Applications to Data Smoothing and Image Processing I MA 348 Kurt Bryan Signals and Images Let t denote time and consider a signal a(t) on some time interval, say t. We ll assume that the signal a(t) is
More informationVision based Vehicle Tracking using a high angle camera
Vision based Vehicle Tracking using a high angle camera Raúl Ignacio Ramos García Dule Shu gramos@clemson.edu dshu@clemson.edu Abstract A vehicle tracking and grouping algorithm is presented in this work
More informationLinköping University Electronic Press
Linköping University Electronic Press Book Chapter Multi-modal Image Registration Using Polynomial Expansion and Mutual Information Daniel Forsberg, Gunnar Farnebäck, Hans Knutsson and Carl-Fredrik Westin
More informationNon-negative Matrix Factorization (NMF) in Semi-supervised Learning Reducing Dimension and Maintaining Meaning
Non-negative Matrix Factorization (NMF) in Semi-supervised Learning Reducing Dimension and Maintaining Meaning SAMSI 10 May 2013 Outline Introduction to NMF Applications Motivations NMF as a middle step
More informationDIGITAL IMAGE PROCESSING AND ANALYSIS
DIGITAL IMAGE PROCESSING AND ANALYSIS Human and Computer Vision Applications with CVIPtools SECOND EDITION SCOTT E UMBAUGH Uffi\ CRC Press Taylor &. Francis Group Boca Raton London New York CRC Press is
More informationHow To Filter Spam Image From A Picture By Color Or Color
Image Content-Based Email Spam Image Filtering Jianyi Wang and Kazuki Katagishi Abstract With the population of Internet around the world, email has become one of the main methods of communication among
More informationThe Big Picture. Describing Data: Categorical and Quantitative Variables Population. Descriptive Statistics. Community Coalitions (n = 175)
Describing Data: Categorical and Quantitative Variables Population The Big Picture Sampling Statistical Inference Sample Exploratory Data Analysis Descriptive Statistics In order to make sense of data,
More informationSegmentation and Automatic Descreening of Scanned Documents
Segmentation and Automatic Descreening of Scanned Documents Alejandro Jaimes a, Frederick Mintzer b, A. Ravishankar Rao b and Gerhard Thompson b a Columbia University b IBM T.J. Watson Research Center
More informationCanny Edge Detection
Canny Edge Detection 09gr820 March 23, 2009 1 Introduction The purpose of edge detection in general is to significantly reduce the amount of data in an image, while preserving the structural properties
More informationDigital Halftoning Techniques for Printing
IS&T s 47th Annual Conference, Rochester, NY, May 15-20, 1994. Digital Halftoning Techniques for Printing Thrasyvoulos N. Pappas Signal Processing Research Department AT&T Bell Laboratories, Murray Hill,
More informationProbability and Random Variables. Generation of random variables (r.v.)
Probability and Random Variables Method for generating random variables with a specified probability distribution function. Gaussian And Markov Processes Characterization of Stationary Random Process Linearly
More informationSTATISTICA Formula Guide: Logistic Regression. Table of Contents
: Table of Contents... 1 Overview of Model... 1 Dispersion... 2 Parameterization... 3 Sigma-Restricted Model... 3 Overparameterized Model... 4 Reference Coding... 4 Model Summary (Summary Tab)... 5 Summary
More informationDecision Trees from large Databases: SLIQ
Decision Trees from large Databases: SLIQ C4.5 often iterates over the training set How often? If the training set does not fit into main memory, swapping makes C4.5 unpractical! SLIQ: Sort the values
More informationColor Balancing Techniques
Written by Jonathan Sachs Copyright 1996-1999 Digital Light & Color Introduction Color balancing refers to the process of removing an overall color bias from an image. For example, if an image appears
More informationStandardization and Its Effects on K-Means Clustering Algorithm
Research Journal of Applied Sciences, Engineering and Technology 6(7): 399-3303, 03 ISSN: 040-7459; e-issn: 040-7467 Maxwell Scientific Organization, 03 Submitted: January 3, 03 Accepted: February 5, 03
More informationAutomatic Detection of Emergency Vehicles for Hearing Impaired Drivers
Automatic Detection of Emergency Vehicles for Hearing Impaired Drivers Sung-won ark and Jose Trevino Texas A&M University-Kingsville, EE/CS Department, MSC 92, Kingsville, TX 78363 TEL (36) 593-2638, FAX
More informationCalibration Best Practices
Calibration Best Practices for Manufacturers SpectraCal, Inc. 17544 Midvale Avenue N., Suite 100 Shoreline, WA 98133 (206) 420-7514 info@spectracal.com http://studio.spectracal.com Calibration Best Practices
More informationDescriptive statistics Statistical inference statistical inference, statistical induction and inferential statistics
Descriptive statistics is the discipline of quantitatively describing the main features of a collection of data. Descriptive statistics are distinguished from inferential statistics (or inductive statistics),
More informationVisibility optimization for data visualization: A Survey of Issues and Techniques
Visibility optimization for data visualization: A Survey of Issues and Techniques Ch Harika, Dr.Supreethi K.P Student, M.Tech, Assistant Professor College of Engineering, Jawaharlal Nehru Technological
More informationLaser Gesture Recognition for Human Machine Interaction
International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-04, Issue-04 E-ISSN: 2347-2693 Laser Gesture Recognition for Human Machine Interaction Umang Keniya 1*, Sarthak
More informationThe Steepest Descent Algorithm for Unconstrained Optimization and a Bisection Line-search Method
The Steepest Descent Algorithm for Unconstrained Optimization and a Bisection Line-search Method Robert M. Freund February, 004 004 Massachusetts Institute of Technology. 1 1 The Algorithm The problem
More informationRoots of Equations (Chapters 5 and 6)
Roots of Equations (Chapters 5 and 6) Problem: given f() = 0, find. In general, f() can be any function. For some forms of f(), analytical solutions are available. However, for other functions, we have
More informationA Learning Based Method for Super-Resolution of Low Resolution Images
A Learning Based Method for Super-Resolution of Low Resolution Images Emre Ugur June 1, 2004 emre.ugur@ceng.metu.edu.tr Abstract The main objective of this project is the study of a learning based method
More informationPredict the Popularity of YouTube Videos Using Early View Data
000 001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029 030 031 032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 048 049 050
More informationDYNAMIC RANGE IMPROVEMENT THROUGH MULTIPLE EXPOSURES. Mark A. Robertson, Sean Borman, and Robert L. Stevenson
c 1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or
More informationFace detection is a process of localizing and extracting the face region from the
Chapter 4 FACE NORMALIZATION 4.1 INTRODUCTION Face detection is a process of localizing and extracting the face region from the background. The detected face varies in rotation, brightness, size, etc.
More informationIntroduction to image coding
Introduction to image coding Image coding aims at reducing amount of data required for image representation, storage or transmission. This is achieved by removing redundant data from an image, i.e. by
More informationParallel Data Selection Based on Neurodynamic Optimization in the Era of Big Data
Parallel Data Selection Based on Neurodynamic Optimization in the Era of Big Data Jun Wang Department of Mechanical and Automation Engineering The Chinese University of Hong Kong Shatin, New Territories,
More informationEnvironmental Remote Sensing GEOG 2021
Environmental Remote Sensing GEOG 2021 Lecture 4 Image classification 2 Purpose categorising data data abstraction / simplification data interpretation mapping for land cover mapping use land cover class
More informationKeywords: Image complexity, PSNR, Levenberg-Marquardt, Multi-layer neural network.
Global Journal of Computer Science and Technology Volume 11 Issue 3 Version 1.0 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals Inc. (USA) Online ISSN: 0975-4172
More informationData Exploration Data Visualization
Data Exploration Data Visualization What is data exploration? A preliminary exploration of the data to better understand its characteristics. Key motivations of data exploration include Helping to select
More informationClass #6: Non-linear classification. ML4Bio 2012 February 17 th, 2012 Quaid Morris
Class #6: Non-linear classification ML4Bio 2012 February 17 th, 2012 Quaid Morris 1 Module #: Title of Module 2 Review Overview Linear separability Non-linear classification Linear Support Vector Machines
More informationSupervised and unsupervised learning - 1
Chapter 3 Supervised and unsupervised learning - 1 3.1 Introduction The science of learning plays a key role in the field of statistics, data mining, artificial intelligence, intersecting with areas in
More informationChapter 10. Key Ideas Correlation, Correlation Coefficient (r),
Chapter 0 Key Ideas Correlation, Correlation Coefficient (r), Section 0-: Overview We have already explored the basics of describing single variable data sets. However, when two quantitative variables
More informationHigh Quality Image Magnification using Cross-Scale Self-Similarity
High Quality Image Magnification using Cross-Scale Self-Similarity André Gooßen 1, Arne Ehlers 1, Thomas Pralow 2, Rolf-Rainer Grigat 1 1 Vision Systems, Hamburg University of Technology, D-21079 Hamburg
More informationImage Compression through DCT and Huffman Coding Technique
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Rahul
More informationAn Introduction to Data Mining. Big Data World. Related Fields and Disciplines. What is Data Mining? 2/12/2015
An Introduction to Data Mining for Wind Power Management Spring 2015 Big Data World Every minute: Google receives over 4 million search queries Facebook users share almost 2.5 million pieces of content
More informationUsing Linear Fractal Interpolation Functions to Compress Video. The paper in this appendix was presented at the Fractals in Engineering '94
Appendix F Using Linear Fractal Interpolation Functions to Compress Video Images The paper in this appendix was presented at the Fractals in Engineering '94 Conference which was held in the École Polytechnic,
More informationThe p-norm generalization of the LMS algorithm for adaptive filtering
The p-norm generalization of the LMS algorithm for adaptive filtering Jyrki Kivinen University of Helsinki Manfred Warmuth University of California, Santa Cruz Babak Hassibi California Institute of Technology
More informationTarget Strategy: a practical application to ETFs and ETCs
Target Strategy: a practical application to ETFs and ETCs Abstract During the last 20 years, many asset/fund managers proposed different absolute return strategies to gain a positive return in any financial
More informationCELLULAR AUTOMATA AND APPLICATIONS. 1. Introduction. This paper is a study of cellular automata as computational programs
CELLULAR AUTOMATA AND APPLICATIONS GAVIN ANDREWS 1. Introduction This paper is a study of cellular automata as computational programs and their remarkable ability to create complex behavior from simple
More informationA System for Capturing High Resolution Images
A System for Capturing High Resolution Images G.Voyatzis, G.Angelopoulos, A.Bors and I.Pitas Department of Informatics University of Thessaloniki BOX 451, 54006 Thessaloniki GREECE e-mail: pitas@zeus.csd.auth.gr
More informationMachine Learning Big Data using Map Reduce
Machine Learning Big Data using Map Reduce By Michael Bowles, PhD Where Does Big Data Come From? -Web data (web logs, click histories) -e-commerce applications (purchase histories) -Retail purchase histories
More informationDefect detection of gold-plated surfaces on PCBs using Entropy measures
Defect detection of gold-plated surfaces on PCBs using ntropy measures D. M. Tsai and B. T. Lin Machine Vision Lab. Department of Industrial ngineering and Management Yuan-Ze University, Chung-Li, Taiwan,
More informationThis unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.
Algebra I Overview View unit yearlong overview here Many of the concepts presented in Algebra I are progressions of concepts that were introduced in grades 6 through 8. The content presented in this course
More informationTexture Screening Method for Fast Pencil Rendering
Journal for Geometry and Graphics Volume 9 (2005), No. 2, 191 200. Texture Screening Method for Fast Pencil Rendering Ruiko Yano, Yasushi Yamaguchi Dept. of Graphics and Computer Sciences, Graduate School
More information