STATISTICAL DISTRIBUTIONS OF DISCRETE WALSH HADAMARD TRANSFORM COEFFICIENTS OF NATURAL IMAGES
|
|
- Evan Shepherd
- 5 years ago
- Views:
Transcription
1 STATISTICAL DISTRIBUTIOS OF DISCRETE WALSH HADAMARD TRASFORM COEFFICIETS OF ATURAL IMAGES Vjay Kumar ath and Deepka Hazarka Department o Electroncs and Communcaton Engneerng, School o Engneerng, Tezpur Unversty (A Central Unversty), apaam, Tezpur, Assam, Inda. vknath@tezu.ernet.n and deepka@tezu.ernet.n ABSTRACT For low bt rate applcatons, the dscrete Walsh Hadamard transorm (WHT) shows almost comparable results when compared to the popular dscrete Cosne transorm (DCT) n terms o compresson ecency, peak sgnal to nose rato (PSR) and vsual results. The dscrete WHT s a best choce whch compromses between the computatonal complexty and compresson ecency. The great advantage o the dscrete WHT s ts relatvely very low computatonal complexty when compared to DCT. However there s no dentve study reported n lterature regardng the statstcal dstrbutons o dscrete WHT coecents o natural mages. Ths study perorms a χ goodness o t test to determne the dstrbuton that best ts the dscrete WHT coecents. The smulaton results show that the dstrbuton o a majorty o the sgncant AC coecents can be modelled by the Generalzed Gaussan dstrbuton. The knowledge o the approprate dstrbuton helps n desgn o optmal quantzers that may lead to mnmum dstorton and hence acheve optmal codng ecency. KEYWORDS Image Compresson, Dscrete WHT, χ test, Statstcal analyss. ITRODUCTIO DCT [] has been very popularly used n many mage and vdeo codng standards lke JPEG, MPEG, MPEG, H.6 [,3]. But the computatonal complexty o the DCT s relatvely very hgh whch may not be preerred n several real tme applcatons. The dscrete WHT [4,5,6,8] s a orthogonal non snusodal transorm whch shows almost comparable perormance n mage compresson applcatons when compared to DCT. The dscrete WHT s popular or ts very low computatonal complexty. The dscrete WHT s consdered as the best opton whenever there s a compromse between the energy compacton capablty and computatonal complexty. However tll now, no study has been reported n the lterature, on the dstrbuton o dscrete WHT coecents o the natural mages. In contrast, there s a huge amount o studes reported n the lterature dealng wth the dstrbutons o D DCT coecents o natural mages [7,8,9,0]. In [7], consderng Gaussan, Laplacan, Gamma and Raylegh dstrbutons as probable models, Rennger and Gbson used Kolomogrov-Smrnov (KS) test and shown that DC coecents can be well approxmated by Gaussan dstrbuton and AC coecents can be well approxmated by Laplacan dstrbuton. In [8], the authors concluded that no partcular densty uncton can be used or each o the coecents but Laplacan ts majorty o the coecents and when all DOI : 0.5/spj
2 the coecents are lumped nto one densty uncton, the Cauchy dstrbuton provdes the best t. In [9], Muller ound that the Generalzed Gaussan dstrbuton best approxmates the statstcs o the D DCT coecents. Smoot and Reeve [9] study the statstcs o the DCT coecents o the derental sgnal obtaned ater moton estmaton. They observe that the statstcs are best approxmated by the Laplacan dstrbuton. In ths paper, consderng Gaussan, Laplacan, Gamma, Generalzed Gaussan and Cauchy dstrbutons as probable models [,], we study the statstcal dstrbuton usng χ Goodness o Ft test [3]. The model dstrbuton that gves the mnmum χ statstc s chosen as the best t. The χ test o t showed that Generalzed Gaussan dstrbuton best models the statstcs o dscrete WHT coecents o natural mages. These results can be used to desgn optmal quantzers or dscrete WHT coecents. The organzaton o the paper s as ollows. Secton provdes the ntroducton to dscrete WHT. χ Goodness o Ft test s explaned n Secton 3. Secton 4 descrbes the model statstcal dstrbutons. Expermental results are presented n Secton 5 and the paper s concluded n Secton 6.. DISCRETE WALSH HADAMARD TRASFORM The bass unctons o dscrete WHT [4] are not snusods unlke Fourer and Cosne transorms. The bass unctons are based on rectangular waveorms wth peaks o ±. The -pont - D dscrete Walsh Hadamard transorm o a sgnal x( n) s gven as V ( z) = x( m) yz ( m), z = 0,,..., () m= 0 where y ( m) s the Walsh uncton o order z and s dened recursvely as: z or z = 0, χ GOODESS OF FIT TEST yz ( m ) = 0 or m < 0 and m > y ( ) 0 m = or m = 0,..., z y ( m) = y ( m) + ( ) y (m ) z z z z z z z y + ( m) = y ( m) ( ) y (m ) χ and KS test [3] are the wdely used goodness o t test. The KS goodness o t test statstc s a dstance measure between the emprcal cumulatve dstrbuton uncton (CDF) or a gven data set and the gven model cumulatve dstrbuton uncton. In contrast to the KS test, the χ goodness o t test compares the model probablty densty unctons wth the emprcal data and nds out the dstorton by the ollowng equaton k e ( O E ) χ = () E where the range o data s parttoned nto k e dsjont and exhaustve bns B, =,,3,..., ke. E = nc p s the expected requency n bn B where p = P( x B ) and O s the observed requency n bn B. nc s the total number o data samples. The model probablty densty uncton whch gves the mnmum χ value can be consdered as the best t. The χ test s preerred over the KS test because or source codng the devaton rom an assumed probablty densty uncton s more nterestng than devaton rom a dstrbuton uncton [9]. 76
3 4. PROBABILITY DISTRIBUTIOS We use χ goodness o t tests consderng Gaussan, Laplacan, Gammaauchy and Generalzed Gaussan dstrbutons [,] as probable models as these dstrbutons are commonly used or statstcal modelng o DCT coecents. The parameters o the dstrbutons were ound usng the maxmum lkelhood (ML) method. 4.. Gaussan Probablty Densty Functon The Gaussan probablty densty uncton s gven by ( x µ ) ( x) = exp πσ σ where µ s the mean and σ s the varance. The ML estmates o µ and σ are gven by n (3) µ = x (4) n n σ = ( x µ ) (5) n 4.. Laplacan Probablty Densty Functon The Laplacan probablty densty uncton s gven by x µ ( x) = exp a a where µ s the mean and a s the scale parameter. The varance s gven by estmate o the parameter a s gven by where µ s estmated usng (4). (6) a. The ML a$ = x µ (7) 4.3. Gamma Probablty Densty Functon The Gamma probablty densty uncton s gven by [4] x µ ( x) = exp 8πσ x µ σ The parameters µ and σ are estmated usng (4) and (5) respectvely Generalzed Gaussan Probablty Densty Functon The Generalzed Gaussan probablty densty uncton [,,5] s gven by where (.) x ( x) = exp α αγ Γ s the Gamma uncton gven by t z ( ) 0 Γ z = e t dt, z > 0 and α, respectvely are known as the scale parameter and the shape parameter. For the specal cases = or =, the generalzed Gaussan pd becomes a Gaussan or a Laplacan pd respectvely. The ML estmaton o the parameters α and can be obtaned as ollows: (9) (8) 77
4 The shape parameter s the soluton o the equaton where (.) ψ x log log x x = + + = 0 x ψ s the dgamma uncton gven by ψ ( z) Γ = Γ ( z) ( z) The ML estmate oα (or known ML estmate ) s gven by where s number o observatons. (0) α = x () The s determned usng the ewton Raphson teratve procedure wth the ntal guess rom the moment based method descrbed n [6] Cauchy Probablty Densty Functon The Cauchy probablty densty uncton [,,7] s gven by γ ( x) = () ( ) π x x0 + γ where x0 s the locaton parameter and γ s the scale parameter. For the Cauchy dstrbuton wth L x,... x ; x, γ s gven by sample sze, the lkelhood uncton ( ) 0 L( x,... x ) ; x, γ = 0 πγ { + ( x ) x0 / γ } The logarthm o the lkelhood s gven by log L = logπ logγ log + Maxmzng the log lkelhood uncton wth respect to y0 and γ gves: (3) x x0 (4) γ x x0 x x0 + = 0 γ γ (5) x x0 + = 0 γ (6) We use ewton Raphson teratve procedure to solve (5) and (6) or x0 and γ. The medan s used as an ntal value or x0 as descrbed n [7]. 5. EPERIMETAL RESULTS The χ goodness o t perormance was evaluated usng dscrete WHT coecents (8x8 block sze) or teen natural test mages havng derent characterstcs but here we report only or popular Lena, Barbara, Aeral, House, Boats and Mandrll mage. The parameters o all dstrbutons were ound usng maxmum lkelhood method. The model dstrbuton whch 78
5 provdes the mnmum χ statstc s consdered to be the best t under the χ crteron. The nne AC coecents C and C used n the experments were chosen because they usually have the most eect on the mage qualty. Table. χ statstcs or a ew dscrete WHT coecents o Lena (5x5) mage Coecent Gaussan Laplacan Gamma Gen. Gaussan Cauchy C 5.94x C 4.36x C 4.6x C 4.3x C.0x C.5x C.4x C 6.38x C.6x Table. χ statstcs or a ew dscrete WHT coecents o Barbara (5x5) mage Coecent Gaussan Laplacan Gamma Gen. Gaussan Cauchy C.00x C.x C.47x C 5.48x C.53x C.67x C.04x C.00x C.59x Table 3. χ statstcs or a ew dscrete WHT coecents o Aeral (56x56) mage Coecent Gaussan Laplacan Gamma Gen. Gaussan Cauchy C C C C C C C C C
6 Table 4. χ statstcs or a ew dscrete WHT coecents o House (56x56) mage Coecent Gaussan Laplacan Gamma Gen. Gaussan Cauchy C C 5.69x C.4x C C 8.8x C 9.8x C.34x C.8x0 3.33x C Table 5. χ statstcs or a ew dscrete WHT coecents o Boats (5x5) mage Coecent Gaussan Laplacan Gamma Gen. Gaussan Cauchy C.9x C 8.60x C 7.48x C.68x C.39x C.5x C 6.8x C.9x x C Table 6. χ statstcs or a ew dscrete WHT coecents o Mandrll (5x5) mage Coecent Gaussan Laplacan Gamma Gen. Gaussan Cauchy C C C C C C.3x C C C I x M s the sze o the mage ater computaton o D dscrete WHT, then each coecent M wll have x values or the mage to be used n KS and χ test. Table,, 3, 4, 5 and show the χ statstcs o dscrete WHT coecents or Lena, Barbara, Aeral, House, Boats and Mandrll mages respectvely. The result ndcates that the χ test statstc s smallest or the 80
7 General Gaussan dstrbuton or most o the tested coecents o all the mages. Fg. shows the emprcal pd o the dscrete WHT coecents along wth the tted Gaussan, Laplacan, Gamma, Generalzed Gaussan and Cauchy pds. From Fg. as well as rom the values o the χ statstc, t s clear that the Generalzed Gaussan dstrbuton provdes a better t to the emprcal dstrbuton then that acheved by the Gaussan, Laplacan, Gamma and Cauchy pds. 6. COCLUSIO In ths paper, we perorm the χ goodness o t tests to determne an approprate statstcal dstrbuton that best models the dscrete WHT coecents o mages. The smulaton results ndcate that no sngle dstrbuton can be used to model the dstrbutons o all AC coecents or all natural mages. However the dstrbuton o a majorty o the sgncant AC coecents can be approxmated by the Generalzed Gaussan dstrbuton. The knowledge o the statstcal dstrbuton o transorm coecents s very mportant n the desgn o optmal quantzer that may lead to mnmum dstorton and hence acheve optmal codng ecency. REFERECES []. Ahmad, T. atarajan, and K. Rao, Dscrete Cosne Transorm, IEEE transactons on Computers, vol. C-3, no., pp , 974. [] V. Bhaskaran and K. Konstantndes, Image and Vdeo compresson standards - Algorthms and archtectures, Kluwer Academc Publshers, 997. [3] W. B. Pennebaker and J. L. Mtchell, JPEG stll mage data compresson standard, ew York: Van ostrand Renhold, 99. [4] A. K. Jan, Fundamental o Dgtal Image Processng. Englewoods Cls, J : Prentce Hall, 989. [5] R. Costantn, J. Bracamonte, G. Rampon, J. agel, M. Ansorge and F. Pellandn, A low complexty vdeo coder based on dscrete Walsh Hadamard transorm, In EUPSICO 000 : European sgnal processng conerence, pages 7 0, 000. [6] A. Aung, Boon Poh g. T. Shwe, A new transorm or document mage compresson, n Proc. o 7 th Internatonal Conerence on Inormatonommuncatons and Sgnal Processng, 009. [7] R. C. Rennger and J. D. Gbson, Dstrbutons o the two dmensonal dct coecents or mages, IEEE Transactons on Communcatons, Vol. 3, o. 6, pp , 983. [8] J. D. Eggerton and M. D. Srnath, Statstcal dstrbutons o mage DCT coecents," Computer Electrcal Engneerng, vol., pp , 986. [9] F. Muller, Dstrbuton shape o two dmensonal DCT coecents o natural mages, Electroncs Letters, vol. 9, no., pp , 993. [0] R. L. Josh and T. R. Fscher, Comparson o Generalzed Gaussan and Laplacan modelng n DCT mage codng, IEEE Sgnal Processng Letters, vol., no. 5, pp. 8-8, 995. []. L. Johnson, S. Kotz,. Balakrshnan: Contnuous Unvarate Dstrbutons John Wley and Sons,994, Vol., st edton. []. L. Johnson, S. Kotz,. Balakrshnan: Contnuous Unvarate Dstrbutons John Wley and Sons,994, Vol., nd edton. [3] V. K. Rohatg and A. K. E. Saleh, An Introducton to Probablty and Statstcs, John Wley and Sons, 00. [4]. S. Jayant and P. oll, Dgtal Codng o waveorms. Prentce Hall, 984. [5] S. Mallat, A theory or Multresoluton sgnal decomposton: The wavelet representaton, IEEE Transactons on Pattern Recognton Machne Intellgence, vol., pp , 989. [6] K. Shar and A. Leon-Garca, Estmaton o shape parameter or Generalzed Gaussan dstrbutons n subband decompostons o vdeo," IEEE Transactons on Crcuts and Systems or Vdeo Technology, vol. 5, no., p. 556, 995. [7] G. Haas, L. Ban and C. Antle, Inerences or the Cauchy dstrbuton based on maxmum lkelhood estmators. Bometrka, Vol. 57, o., pp , 970. [8] A.. Akansu and M. S. Kadur, Dscrete Walsh Hadamard transorm vector quantzaton or moton compensated rame derence sgnal codng Internatonal Conerence on Accoustcs, Speech and Sgnal Processng (ICASSP), UK,
8 [9] S. R. Smoot and L. A. Rowe, Study o dct coecent dstrbutons, SPIE, vol. 657, pp. 4 4, 996. (a) C 0 (b) C (c) C (d) C 0 (e) C 0 () C 0 Fgure. Logarthmc Hstograms o the dscrete WHT coecents or (a) Lena (b) Barbara (c) Aeral (d) House (e) Boats () Mandrll mages and the Gaussan, Laplacan, Gamma, Generalzed Gaussan and Cauchy pds tted to ths hstogram n log doman 8
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationTransform Coding. Transform Coding Principle
Transform Codng Prncple of block-wse transform codng Propertes of orthonormal transforms Dscrete cosne transform (DCT) Bt allocaton for transform coeffcents Entropy codng of transform coeffcents Typcal
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationLossy Compression. Compromise accuracy of reconstruction for increased compression.
Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationProbability, Statistics, and Reliability for Engineers and Scientists SIMULATION
CHATER robablty, Statstcs, and Relablty or Engneers and Scentsts Second Edton SIULATIO A. J. Clark School o Engneerng Department o Cvl and Envronmental Engneerng 7b robablty and Statstcs or Cvl Engneers
More informationModeling and Simulation NETW 707
Modelng and Smulaton NETW 707 Lecture 5 Tests for Random Numbers Course Instructor: Dr.-Ing. Magge Mashaly magge.ezzat@guc.edu.eg C3.220 1 Propertes of Random Numbers Random Number Generators (RNGs) must
More informationNovel Pre-Compression Rate-Distortion Optimization Algorithm for JPEG 2000
Novel Pre-Compresson Rate-Dstorton Optmzaton Algorthm for JPEG 2000 Yu-We Chang, Hung-Ch Fang, Chung-Jr Lan, and Lang-Gee Chen DSP/IC Desgn Laboratory, Graduate Insttute of Electroncs Engneerng Natonal
More informationAbsorbing Markov Chain Models to Determine Optimum Process Target Levels in Production Systems with Rework and Scrapping
Archve o SID Journal o Industral Engneerng 6(00) -6 Absorbng Markov Chan Models to Determne Optmum Process Target evels n Producton Systems wth Rework and Scrappng Mohammad Saber Fallah Nezhad a, Seyed
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationAutomatic Object Trajectory- Based Motion Recognition Using Gaussian Mixture Models
Automatc Object Trajectory- Based Moton Recognton Usng Gaussan Mxture Models Fasal I. Bashr, Ashfaq A. Khokhar, Dan Schonfeld Electrcal and Computer Engneerng, Unversty of Illnos at Chcago. Chcago, IL,
More informationStatistical analysis using matlab. HY 439 Presented by: George Fortetsanakis
Statstcal analyss usng matlab HY 439 Presented by: George Fortetsanaks Roadmap Probablty dstrbutons Statstcal estmaton Fttng data to probablty dstrbutons Contnuous dstrbutons Contnuous random varable X
More informationImprovement of Histogram Equalization for Minimum Mean Brightness Error
Proceedngs of the 7 WSEAS Int. Conference on Crcuts, Systems, Sgnal and elecommuncatons, Gold Coast, Australa, January 7-9, 7 3 Improvement of Hstogram Equalzaton for Mnmum Mean Brghtness Error AAPOG PHAHUA*,
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More information: 5: ) A
Revew 1 004.11.11 Chapter 1: 1. Elements, Varable, and Observatons:. Type o Data: Qualtatve Data and Quanttatve Data (a) Qualtatve data may be nonnumerc or numerc. (b) Quanttatve data are always numerc.
More informationCONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION
CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala
More informationA Fast Fractal Image Compression Algorithm Using Predefined Values for Contrast Scaling
Proceedngs of the World Congress on Engneerng and Computer Scence 007 WCECS 007, October 4-6, 007, San Francsco, USA A Fast Fractal Image Compresson Algorthm Usng Predefned Values for Contrast Scalng H.
More informationCIS526: Machine Learning Lecture 3 (Sept 16, 2003) Linear Regression. Preparation help: Xiaoying Huang. x 1 θ 1 output... θ M x M
CIS56: achne Learnng Lecture 3 (Sept 6, 003) Preparaton help: Xaoyng Huang Lnear Regresson Lnear regresson can be represented by a functonal form: f(; θ) = θ 0 0 +θ + + θ = θ = 0 ote: 0 s a dummy attrbute
More informationDERIVATION OF THE PROBABILITY PLOT CORRELATION COEFFICIENT TEST STATISTICS FOR THE GENERALIZED LOGISTIC DISTRIBUTION
Internatonal Worshop ADVANCES IN STATISTICAL HYDROLOGY May 3-5, Taormna, Italy DERIVATION OF THE PROBABILITY PLOT CORRELATION COEFFICIENT TEST STATISTICS FOR THE GENERALIZED LOGISTIC DISTRIBUTION by Sooyoung
More informationIMAGE DENOISING USING NEW ADAPTIVE BASED MEDIAN FILTER
Sgnal & Image Processng : An Internatonal Journal (SIPIJ) Vol.5, No.4, August 2014 IMAGE DENOISING USING NEW ADAPTIVE BASED MEDIAN FILTER Suman Shrestha 1, 2 1 Unversty of Massachusetts Medcal School,
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationAn Improved multiple fractal algorithm
Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton
More informationarxiv:cs.cv/ Jun 2000
Correlaton over Decomposed Sgnals: A Non-Lnear Approach to Fast and Effectve Sequences Comparson Lucano da Fontoura Costa arxv:cs.cv/0006040 28 Jun 2000 Cybernetc Vson Research Group IFSC Unversty of São
More informationDigital Modems. Lecture 2
Dgtal Modems Lecture Revew We have shown that both Bayes and eyman/pearson crtera are based on the Lkelhood Rato Test (LRT) Λ ( r ) < > η Λ r s called observaton transformaton or suffcent statstc The crtera
More informationAn Application of Fuzzy Hypotheses Testing in Radar Detection
Proceedngs of the th WSES Internatonal Conference on FUZZY SYSEMS n pplcaton of Fuy Hypotheses estng n Radar Detecton.K.ELSHERIF, F.M.BBDY, G.M.BDELHMID Department of Mathematcs Mltary echncal Collage
More informationU-Pb Geochronology Practical: Background
U-Pb Geochronology Practcal: Background Basc Concepts: accuracy: measure of the dfference between an expermental measurement and the true value precson: measure of the reproducblty of the expermental result
More informationJournal of Universal Computer Science, vol. 1, no. 7 (1995), submitted: 15/12/94, accepted: 26/6/95, appeared: 28/7/95 Springer Pub. Co.
Journal of Unversal Computer Scence, vol. 1, no. 7 (1995), 469-483 submtted: 15/12/94, accepted: 26/6/95, appeared: 28/7/95 Sprnger Pub. Co. Round-o error propagaton n the soluton of the heat equaton by
More informationBasic Statistical Analysis and Yield Calculations
October 17, 007 Basc Statstcal Analyss and Yeld Calculatons Dr. José Ernesto Rayas Sánchez 1 Outlne Sources of desgn-performance uncertanty Desgn and development processes Desgn for manufacturablty A general
More informationFlexible Quantization
wb 06/02/21 1 Flexble Quantzaton Bastaan Klejn KTH School of Electrcal Engneerng Stocholm wb 06/02/21 2 Overvew Motvaton for codng technologes Basc quantzaton and codng Hgh-rate quantzaton theory wb 06/02/21
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationA quantum-statistical-mechanical extension of Gaussian mixture model
A quantum-statstcal-mechancal extenson of Gaussan mxture model Kazuyuk Tanaka, and Koj Tsuda 2 Graduate School of Informaton Scences, Tohoku Unversty, 6-3-09 Aramak-aza-aoba, Aoba-ku, Senda 980-8579, Japan
More informationLibrary-based coding: a representation for. ecient video compression and retrieval. MIT Media Lab,
Lbrary-based codng: a representaton for ecent vdeo compresson and retreval Nuno Vasconcelos and Andrew Lppman MIT Meda Lab, fnuno,lpg@meda.mt.edu Abstract The ubquty ofnetworkng and computatonal capacty
More informationA New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane
A New Scramblng Evaluaton Scheme based on Spatal Dstrbuton Entropy and Centrod Dfference of Bt-plane Lang Zhao *, Avshek Adhkar Kouch Sakura * * Graduate School of Informaton Scence and Electrcal Engneerng,
More informationMaximum Likelihood Estimation
Maxmum Lkelhood Estmaton INFO-2301: Quanttatve Reasonng 2 Mchael Paul and Jordan Boyd-Graber MARCH 7, 2017 INFO-2301: Quanttatve Reasonng 2 Paul and Boyd-Graber Maxmum Lkelhood Estmaton 1 of 9 Why MLE?
More informationIdentification of Linear Partial Difference Equations with Constant Coefficients
J. Basc. Appl. Sc. Res., 3(1)6-66, 213 213, TextRoad Publcaton ISSN 29-434 Journal of Basc and Appled Scentfc Research www.textroad.com Identfcaton of Lnear Partal Dfference Equatons wth Constant Coeffcents
More informationPredictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore
Sesson Outlne Introducton to classfcaton problems and dscrete choce models. Introducton to Logstcs Regresson. Logstc functon and Logt functon. Maxmum Lkelhood Estmator (MLE) for estmaton of LR parameters.
More informationECEN 5005 Crystals, Nanocrystals and Device Applications Class 19 Group Theory For Crystals
ECEN 5005 Crystals, Nanocrystals and Devce Applcatons Class 9 Group Theory For Crystals Dee Dagram Radatve Transton Probablty Wgner-Ecart Theorem Selecton Rule Dee Dagram Expermentally determned energy
More informationDouble Acceptance Sampling Plan for Time Truncated Life Tests Based on Transmuted Generalized Inverse Weibull Distribution
J. Stat. Appl. Pro. 6, No. 1, 1-6 2017 1 Journal of Statstcs Applcatons & Probablty An Internatonal Journal http://dx.do.org/10.18576/jsap/060101 Double Acceptance Samplng Plan for Tme Truncated Lfe Tests
More informationMicrowave Diversity Imaging Compression Using Bioinspired
Mcrowave Dversty Imagng Compresson Usng Bonspred Neural Networks Youwe Yuan 1, Yong L 1, Wele Xu 1, Janghong Yu * 1 School of Computer Scence and Technology, Hangzhou Danz Unversty, Hangzhou, Zhejang,
More informationP R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering /
Theory and Applcatons of Pattern Recognton 003, Rob Polkar, Rowan Unversty, Glassboro, NJ Lecture 4 Bayes Classfcaton Rule Dept. of Electrcal and Computer Engneerng 0909.40.0 / 0909.504.04 Theory & Applcatons
More informationTracking with Kalman Filter
Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,
More informationAsymptotic Quantization: A Method for Determining Zador s Constant
Asymptotc Quantzaton: A Method for Determnng Zador s Constant Joyce Shh Because of the fnte capacty of modern communcaton systems better methods of encodng data are requred. Quantzaton refers to the methods
More informationx = , so that calculated
Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to
More informationImproving the Robustness of LPCC Feature Against Impulsive Noise by Applying the FOP Method
Improvng the obustness o PCC Feature Aganst Impulsve Nose by Applyng the FOP Method Pe Dng Toshba (Chna) esearch and Development Center 5/F Tower W, Orental Plaza, No. East Chang An Avenue, Dong Cheng
More informationLecture 16 Statistical Analysis in Biomaterials Research (Part II)
3.051J/0.340J 1 Lecture 16 Statstcal Analyss n Bomaterals Research (Part II) C. F Dstrbuton Allows comparson of varablty of behavor between populatons usng test of hypothess: σ x = σ x amed for Brtsh statstcan
More informationAn (almost) unbiased estimator for the S-Gini index
An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationSee Book Chapter 11 2 nd Edition (Chapter 10 1 st Edition)
Count Data Models See Book Chapter 11 2 nd Edton (Chapter 10 1 st Edton) Count data consst of non-negatve nteger values Examples: number of drver route changes per week, the number of trp departure changes
More informationCS 468 Lecture 16: Isometry Invariance and Spectral Techniques
CS 468 Lecture 16: Isometry Invarance and Spectral Technques Justn Solomon Scrbe: Evan Gawlk Introducton. In geometry processng, t s often desrable to characterze the shape of an object n a manner that
More informationPHYS 450 Spring semester Lecture 02: Dealing with Experimental Uncertainties. Ron Reifenberger Birck Nanotechnology Center Purdue University
PHYS 45 Sprng semester 7 Lecture : Dealng wth Expermental Uncertantes Ron Refenberger Brck anotechnology Center Purdue Unversty Lecture Introductory Comments Expermental errors (really expermental uncertantes)
More informationDesigning of Combined Continuous Lot By Lot Acceptance Sampling Plan
Internatonal Journal o Scentc Research Engneerng & Technology (IJSRET), ISSN 78 02 709 Desgnng o Combned Contnuous Lot By Lot Acceptance Samplng Plan S. Subhalakshm 1 Dr. S. Muthulakshm 2 1 Research Scholar,
More informationCOMPARING NOISE REMOVAL IN THE WAVELET AND FOURIER DOMAINS
COMPARING NOISE REMOVAL IN THE WAVELET AND FOURIER DOMAINS Robert J. Barsant, and Jordon Glmore Department of Electrcal and Computer Engneerng The Ctadel Charleston, SC, 29407 e-mal: robert.barsant@ctadel.edu
More informationHydrological statistics. Hydrological statistics and extremes
5--0 Stochastc Hydrology Hydrologcal statstcs and extremes Marc F.P. Berkens Professor of Hydrology Faculty of Geoscences Hydrologcal statstcs Mostly concernes wth the statstcal analyss of hydrologcal
More informationCSE4210 Architecture and Hardware for DSP
4210 Archtecture and Hardware for DSP Lecture 1 Introducton & Number systems Admnstratve Stuff 4210 Archtecture and Hardware for DSP Text: VLSI Dgtal Sgnal Processng Systems: Desgn and Implementaton. K.
More informationStatistical inference for generalized Pareto distribution based on progressive Type-II censored data with random removals
Internatonal Journal of Scentfc World, 2 1) 2014) 1-9 c Scence Publshng Corporaton www.scencepubco.com/ndex.php/ijsw do: 10.14419/jsw.v21.1780 Research Paper Statstcal nference for generalzed Pareto dstrbuton
More informationLecture 20: Hypothesis testing
Lecture : Hpothess testng Much of statstcs nvolves hpothess testng compare a new nterestng hpothess, H (the Alternatve hpothess to the borng, old, well-known case, H (the Null Hpothess or, decde whether
More information4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA
4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected
More informationOPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming
OPTIMIATION Introducton ngle Varable Unconstraned Optmsaton Multvarable Unconstraned Optmsaton Lnear Programmng Chapter Optmsaton /. Introducton In an engneerng analss, sometmes etremtes, ether mnmum or
More informationNatural Images, Gaussian Mixtures and Dead Leaves Supplementary Material
Natural Images, Gaussan Mxtures and Dead Leaves Supplementary Materal Danel Zoran Interdscplnary Center for Neural Computaton Hebrew Unversty of Jerusalem Israel http://www.cs.huj.ac.l/ danez Yar Wess
More informationA Self-embedding Robust Digital Watermarking Algorithm with Blind Detection
Sensors & Transducers Vol 77 Issue 8 August 04 pp 50-55 Sensors & Transducers 04 by IFSA Publshng S L http://wwwsensorsportalcom A Self-embeddng Robust Dgtal Watermarkng Algorthm wth Blnd Detecton Gong
More informationLow Complexity Soft-Input Soft-Output Hamming Decoder
Low Complexty Soft-Input Soft-Output Hammng Der Benjamn Müller, Martn Holters, Udo Zölzer Helmut Schmdt Unversty Unversty of the Federal Armed Forces Department of Sgnal Processng and Communcatons Holstenhofweg
More informationIRO0140 Advanced space time-frequency signal processing
IRO4 Advanced space tme-frequency sgnal processng Lecture Toomas Ruuben Takng nto account propertes of the sgnals, we can group these as followng: Regular and random sgnals (are all sgnal parameters determned
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Experment-I MODULE VIII LECTURE - 34 ANALYSIS OF VARIANCE IN RANDOM-EFFECTS MODEL AND MIXED-EFFECTS EFFECTS MODEL Dr Shalabh Department of Mathematcs and Statstcs Indan
More informationBOOTSTRAP METHOD FOR TESTING OF EQUALITY OF SEVERAL MEANS. M. Krishna Reddy, B. Naveen Kumar and Y. Ramu
BOOTSTRAP METHOD FOR TESTING OF EQUALITY OF SEVERAL MEANS M. Krshna Reddy, B. Naveen Kumar and Y. Ramu Department of Statstcs, Osmana Unversty, Hyderabad -500 007, Inda. nanbyrozu@gmal.com, ramu0@gmal.com
More informationImpulse Noise Removal Technique Based on Fuzzy Logic
Impulse Nose Removal Technque Based on Fuzzy Logc 1 Mthlesh Atulkar, 2 A.S. Zadgaonkar and 3 Sanjay Kumar C V Raman Unversty, Kota, Blaspur, Inda 1 m.atulkar@gmal.com, 2 arunzad28@hotmal.com, 3 sanrapur@redffmal.com
More informationStatistics and Probability Theory in Civil, Surveying and Environmental Engineering
Statstcs and Probablty Theory n Cvl, Surveyng and Envronmental Engneerng Pro. Dr. Mchael Havbro Faber ETH Zurch, Swtzerland Contents o Todays Lecture Overvew o Uncertanty Modelng Random Varables - propertes
More informationClassification as a Regression Problem
Target varable y C C, C,, ; Classfcaton as a Regresson Problem { }, 3 L C K To treat classfcaton as a regresson problem we should transform the target y nto numercal values; The choce of numercal class
More informationHidden Markov Models & The Multivariate Gaussian (10/26/04)
CS281A/Stat241A: Statstcal Learnng Theory Hdden Markov Models & The Multvarate Gaussan (10/26/04) Lecturer: Mchael I. Jordan Scrbes: Jonathan W. Hu 1 Hdden Markov Models As a bref revew, hdden Markov models
More informationGoodness of fit and Wilks theorem
DRAFT 0.0 Glen Cowan 3 June, 2013 Goodness of ft and Wlks theorem Suppose we model data y wth a lkelhood L(µ) that depends on a set of N parameters µ = (µ 1,...,µ N ). Defne the statstc t µ ln L(µ) L(ˆµ),
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationPOWER AND SIZE OF NORMAL DISTRIBUTION AND ITS APPLICATIONS
Jurnal Ilmah Matematka dan Penddkan Matematka (JMP) Vol. 9 No., Desember 07, hal. -6 ISSN (Cetak) : 085-456; ISSN (Onlne) : 550-04; https://jmpunsoed.com/ POWER AND SIZE OF NORMAL DISTRIBION AND ITS APPLICATIONS
More informationA quantum-statistical-mechanical extension of Gaussian mixture model
Journal of Physcs: Conference Seres A quantum-statstcal-mechancal extenson of Gaussan mxture model To cte ths artcle: K Tanaka and K Tsuda 2008 J Phys: Conf Ser 95 012023 Vew the artcle onlne for updates
More informationPulse Coded Modulation
Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationChapter 3 Differentiation and Integration
MEE07 Computer Modelng Technques n Engneerng Chapter Derentaton and Integraton Reerence: An Introducton to Numercal Computatons, nd edton, S. yakowtz and F. zdarovsky, Mawell/Macmllan, 990. Derentaton
More informationSPARSITY FINE TUNING IN WAVELET DOMAIN WITH APPLICATION TO COMPRESSIVE IMAGE RECONSTRUCTION. McMaster University, Hamilton, ON L8S 4K1, Canada
2014 IEEE Internatonal Conference on Acoustc, Speech and Sgnal Processng (ICASSP) SPARSITY FINE TUNING IN WAVELET DOMAIN WITH APPLICATION TO COMPRESSIVE IMAGE RECONSTRUCTION Wesheng Dong a, Xaoln Wu b,c,
More information829. An adaptive method for inertia force identification in cantilever under moving mass
89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,
More informationBACKGROUND SUBTRACTION WITH EIGEN BACKGROUND METHODS USING MATLAB
BACKGROUND SUBTRACTION WITH EIGEN BACKGROUND METHODS USING MATLAB 1 Ilmyat Sar 2 Nola Marna 1 Pusat Stud Komputas Matematka, Unverstas Gunadarma e-mal: lmyat@staff.gunadarma.ac.d 2 Pusat Stud Komputas
More information8/25/17. Data Modeling. Data Modeling. Data Modeling. Patrice Koehl Department of Biological Sciences National University of Singapore
8/5/17 Data Modelng Patrce Koehl Department of Bologcal Scences atonal Unversty of Sngapore http://www.cs.ucdavs.edu/~koehl/teachng/bl59 koehl@cs.ucdavs.edu Data Modelng Ø Data Modelng: least squares Ø
More informationDurban Watson for Testing the Lack-of-Fit of Polynomial Regression Models without Replications
Durban Watson for Testng the Lack-of-Ft of Polynomal Regresson Models wthout Replcatons Ruba A. Alyaf, Maha A. Omar, Abdullah A. Al-Shha ralyaf@ksu.edu.sa, maomar@ksu.edu.sa, aalshha@ksu.edu.sa Department
More informationStatistical Evaluation of WATFLOOD
tatstcal Evaluaton of WATFLD By: Angela MacLean, Dept. of Cvl & Envronmental Engneerng, Unversty of Waterloo, n. ctober, 005 The statstcs program assocated wth WATFLD uses spl.csv fle that s produced wth
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationMIMA Group. Chapter 2 Bayesian Decision Theory. School of Computer Science and Technology, Shandong University. Xin-Shun SDU
Group M D L M Chapter Bayesan Decson heory Xn-Shun Xu @ SDU School of Computer Scence and echnology, Shandong Unversty Bayesan Decson heory Bayesan decson theory s a statstcal approach to data mnng/pattern
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationRepresentation Theorem for Convex Nonparametric Least Squares. Timo Kuosmanen
Representaton Theorem or Convex Nonparametrc Least Squares Tmo Kuosmanen 4th Nordc Econometrc Meetng, Tartu, Estona, 4-6 May 007 Motvaton Inerences oten depend crtcally upon the algebrac orm chosen. It
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationChapter 7 Channel Capacity and Coding
Wreless Informaton Transmsson System Lab. Chapter 7 Channel Capacty and Codng Insttute of Communcatons Engneerng atonal Sun Yat-sen Unversty Contents 7. Channel models and channel capacty 7.. Channel models
More informationOptimal Maintenance Modeling and Data Analysis for HM-60 Machining Center. Michael Jong Kim
Optmal Mantenance Modelng and Data Analyss for HM-6 Machnng Center Mchael Jong Km A thess submtted n partal fulfllment of the requrements for the degree of BACHELOR OF APPLIED SCIENCE Supervsor: V. Maks
More informationA Note on Test of Homogeneity Against Umbrella Scale Alternative Based on U-Statistics
J Stat Appl Pro No 3 93- () 93 NSP Journal of Statstcs Applcatons & Probablty --- An Internatonal Journal @ NSP Natural Scences Publshng Cor A Note on Test of Homogenety Aganst Umbrella Scale Alternatve
More informationMaximum Likelihood Estimation of Binary Dependent Variables Models: Probit and Logit. 1. General Formulation of Binary Dependent Variables Models
ECO 452 -- OE 4: Probt and Logt Models ECO 452 -- OE 4 Maxmum Lkelhood Estmaton of Bnary Dependent Varables Models: Probt and Logt hs note demonstrates how to formulate bnary dependent varables models
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationFeature Selection & Dynamic Tracking F&P Textbook New: Ch 11, Old: Ch 17 Guido Gerig CS 6320, Spring 2013
Feature Selecton & Dynamc Trackng F&P Textbook New: Ch 11, Old: Ch 17 Gudo Gerg CS 6320, Sprng 2013 Credts: Materal Greg Welch & Gary Bshop, UNC Chapel Hll, some sldes modfed from J.M. Frahm/ M. Pollefeys,
More informationSymmetry of Fuzzy Data. Hagit Zabrodsky Shmuel Peleg David Avnir z. The Hebrew University of Jerusalem Jerusalem, Israel
Symmetry of Fuzzy Data Hagt Zabrodsky Shmuel Peleg Davd vnr z Insttute of omputer Scence and Department of Organc hemstry z The Hebrew Unversty of Jerusalem 994 Jerusalem, Israel bstract Symmetry s usually
More informationMAXIMUM A POSTERIORI TRANSDUCTION
MAXIMUM A POSTERIORI TRANSDUCTION LI-WEI WANG, JU-FU FENG School of Mathematcal Scences, Peng Unversty, Bejng, 0087, Chna Center for Informaton Scences, Peng Unversty, Bejng, 0087, Chna E-MIAL: {wanglw,
More informationMULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN
MULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN S. Chtwong, S. Wtthayapradt, S. Intajag, and F. Cheevasuvt Faculty of Engneerng, Kng Mongkut s Insttute of Technology
More informationFuzzy Boundaries of Sample Selection Model
Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More information