GENERALIZED MODEL FOR REMOTELY SENSED DATA PIXEL-LEVEL FUSION

Size: px
Start display at page:

Download "GENERALIZED MODEL FOR REMOTELY SENSED DATA PIXEL-LEVEL FUSION"

Transcription

1 GENERAIZED MODE FOR REMOTEY SENSED DATA PIXE-EVE FUSION Zhag Jixia, Yag Jighui*, i aitao, Ya Qi Chiese Academy of Surveyig ad Mappig, Beitaipig Road 6, Beijig 0009, P. R. Chia *: Correspodig author. - jhyag@casm.ac.c. Tel: Commissio VII, WG VII/6 KEYWORDS: Remotely Sesed Data, Fusio, Geeralized Model, Implemetatio, PCA ABSTRACT: A geeralized model characterizig most remotely sesed data pixel-level fusio techiques is very importat for theoretical aalysis ad applicatios. This paper focuses o the establishmet of a geeralized model for most data fusio methods, which is helpful to quatitatively aalyze ad quicly implemet differet data fusio techiques. As a example, the PCA fusio method is selected to demostrate the availability of the geeralized model through the geeralized model based implemetatio.. NOMENCATURE : the th bad of the lower resolutio multispectral image; pa : the higher resolutio pachromatic bad; pa : the degraded pachromatic bad; pa A : approximatio coefficiets after level GP Geeralized aplacia Pyramid) or a trous wavelet decompositio; pa D : detail coefficiets after level GP or a trous wavelet decompositio; : the th bad of multispectral image resampled or relatively processed to have same size as the pachromatic bad; : the th bad of the higher resolutio multispectral image after fusio;, : the pixel value of locatio of the bad, : the pixel value of locatio of the bad ; ; : spatial ad textural details of locatio extracted from the pachromatic bad; : the fusio coefficiets modulatig i j, ito 2. INTRODUCTION. So far, may pixel-level fusio methods Carper,990, Shettigara,992, ill, 999, iu,2000, Zhou,998, Rachi,200) for remote sesig image have bee presesed where the multispectral image s spatial details are ehaced by adoptig the higher resolutio pachromatic image correspodig to the lower resolutio multispectral image. Therefore, the mai priciple of remote sesig data fusio focuses o the maximum ehacemet of its spatial details o the coditio of miimizig distortio of multispectral image s spectral characteristics. Whe correlatio betwee the multispectral ad pachromatic images is ot high, it is ofte a mutual cotradictio betwee maiteace of spectral characteristics ad ehacemet of spatial details. Thus the choice of fusio algorithm is determied to emphasize spectral features or spatial details accordig to a specific applicatio. Typical algorithms of remote sesig data fusio ca be divided ito three geeral categories Zhag ad Yag,2006): compoet substitutio fusio techique Chavez,99, Carper,990, Shettigara,992, ill,999), modulatio-based fusio techique Chavez,99, Vrabel, 2000, iu, 2000, Zhag ad Yag,2006) ad multi-scale aalysis based fusio techique Zhou,998, Rachi,200, N u ez,999, Pradha,2006, Aiazz2002). The typical algorithms of compoet substitutio fusio techique are IS trasform fusio algorithm Carper, 990), PCA trasform fusio algorithm Shettigara,992), CM ocal Correlatio Modelig) fusio algorithm ill,999) ad RVS Regressio Variable Substitute) fusio algorithm Shettigara,992); the fusio algorithms of the modulatio-based techique iclude Brovey trasform fusio algorithm Vrabel,2000), SFIM Smoothig Filter Based Itesity Moulatio) fusio algorithm iu,2000) ad high pass filter fusio algorithm Chavez,99); the fusio algorithms based o the multi-scale aalysis maily iclude wavelet decompositio based fusio techique Zhou,998, Rachi,200, N u ez, 999, Pradha,2006) ad aplacia pyramid decompositio based fusio techique Aiazz2002). Whe various fusio algorithms are studied, a issuse whether these algorithms ca be described by a geeralized mathematical model Tu,200, Wag,2005) is igored. The model ca reflect the mai features of the fusio process by a simple mathematical formula. The establishmet of a geeralized model will cotribute to relatively theoretical aalysis ad fusio algorithm desig i the light of a specific applicatio. Also the model is beeficial to qualitative ad quatitative aalysis of fusio techology from differet aspects. The most importat aspect is that the establishmet of a geeralized model will reveal that differet fusio techique 05

2 The Iteratioal Archives of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces. Vol. XXXVII. Part B7. Beijig 2008 rely o the differece of the calculatioal mehtod of the mathematical model parameters. Thus calulatig model parameters correspodig to the fusio method is the mai tas whe implemetatig the method. Compared to Wag s wor Wag,2005), the paper maily cocetrates o two aspects. First, the paper presets a geeralized model for remotely sesed data pixel-level fusio, which has a wide rage of applicability. The various commoly used remote sesig data fusio algorithms ca be deduced to the geeralized model. Secod, the implemetatio techique base o the geeralized model oly calculates the model parameters impactig the last fusio results ad discards the processig steps ot affectig the fusio results, savig computatioal time.. TE GENERAIZED MODE Accordig to the imagig mechaism ad the ideal pa-sharpeig results of multispectral image, the preseted geeralized model is formulated by, = +,,, : Spatial ad textural details extracted from the pachromatic bad by a certai calculatio. : The coefficiets modulatig i j, ito. The preseted model expressed by equatio ) ca clearly describe the mathematical relatioships amog the origial multispectral image, the spatial details extracted from the high-resolutio pachromatic image, ad the adopted fusio strategy. I aother word, the spatial ad textural features extracted from the pachromatic bad are imported ito the multispectral image i terms of the fusio coefficiets ad the fusio result is the image whose features are ehaced by the pachromatic image. The fusio operatios are fulfiled pixel by pixel, bad by bad after calculatio of i j ad, but i the course of calculatio of i j ad, ot oly the pixel value of locatio of the lower resolutio multispectral th bad ad the pachromatic bad but also the whole statistical iformatio ad eighbor pixels of loacatio are used. the methods calculatig parameters i j iclude: ) the liear combiatio method: obtaiig the x y after subtractig multispectral bads liear combiatio from the pachromatic bad, such as IS, PCA, RVS, Brovey, Bloc-regressio Zhag ad Yag,2006); 2) filter method ad multi-scale aalysis method: obtaiig the x, y) after subtractig its filtered or multi-level decompositio results from the pachromatic bad, such as SFIM, CM,A trous N u ez,999), GP Aiazz2002), ARSIS method Rachi,200). ), x, y) is determied by followig factors: the pachromatic ad multispectral relative spectral respose, spectral rage of the pachromatic ad multispectral bads, the GIFOVGroud projected Istataeous Field Of View) of pachromatic ad multispectral bads, the ladscape properties ad lad cover classes, radiometric calibratio method of differet sesors, the temporal properties, the correlatio betwee the pachromatic ad multispectral bads, the average value,variace ad other statictical characteristics of the multispectral ad pachromatic bads., x, y) The methods calculatig parameters iclude: ) Costat Value, such as IS,PCA, RVS, A trous, CM; 2) Spectral Distortio Miimum: such as SFIM,Brovey, A trous, Bloc-regressio; ) Cotext-based Decisio CBD),such as GP,ARSIS. The model formulated by equatio ) is more comprehesive ad applicable tha Wag s model. The fusio coefficiets of wag s model are limited to the cases of costat value ad spectral distortio miimum, ad ca ot describe the fusio coefficiets for CM, ARSIS ad GP fusio algorithms. For the method extractig spatial ad textural details, Wag s model iclude the filter ad liear combiatio mehtods while the geeralized mode proposed i this paper supports the additioal methods used i CM ad GP fusio algorithms. I a word, the geeralized model ca characterize most of commoly used remote sesig data fusio algorithms icludig ot oly the IS,PCA,A trous,brovey,pf algorithms but also RVS, GP, CM, ARSIS, wavelet decompositio plus PCA trasform, wavelet decompositio plus IS trasform, ad the authors proposed Bloc-regressio. 4. DEDUCTION FOR COMMONY USED FUSION AGORITMS I this sectio, three categories of fusio algorithms metioed i sectio are deduced to the geeralized model, i.e. the proposed equatio ), through the mathematical trasformatio. Through the deductio, the coclusio ca be draw that differet fusio techique rely o the differece of the calculatio of parameters, ad. 4. Compoet Substitutio Fusio Techique The typical algorithms applyig compoet substitutio fusio techique iclude IS, PCA, CM ad RVS fusio algorithms. To illustrate the deductio for this techique, followig is the trasformatio steps taig PCA fusio algorithm as a example. The lower resolutio multispectral bad is resampled to have the same size as the higher resolutio pachromatic bad pa ) after those bads are co-registrated: = rsp, ad after the resamplig the implemetatiom steps for PCA fusio algorithm are as follows Shettigara,992): ) Calculatig the correlatio matrix of the lower resolutio multispectral bads, is equal to 4; 052

3 The Iteratioal Archives of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces. Vol. XXXVII. Part B7. Beijig ) Calculatig the eigevalues ad eigevectors accordig to the correlatio matrix; 6) Replacig the first pricipal compoet by the higher resolutio bad; ) Sortig the eigevalues ad eigevectors; 4) Calculatig the pricipal compoets oe by oe accordig the PCA trasform; pc = Φ 2) pa = pc +, 7) Obtaiig the fusio results after iverse PCA trasform ) 5) Selectig the first pricipal compoet; = Ω ' pc,where Ω = Φ 4) = = pc = pa 2 4 pc pc pc2 = 4 pc 2 4 pc 4 44 pc pc pc = ) + pc pc pc pc 2 24 pc2 + 2 = pc 4 44 pc pc 24 pc 4 pc ) Thus, the whole algorithm maily cosists of calculatig the correlatio matrix, forward PCA trasform ad iverse PCA trasform. Through deductio the fial fusio results are pa = c + c2 2 + c + c ) = Modulatio-based Fusio Techique, where = pa pc 6) The typical algorithms applyig the modulatio-based fusio techique iclude Brovey, SFIM ad PF fusio algorithms. To illustrate the deductio for the modulatio-based fusio techique, followig is the trasformatio steps taig Bloc-regressio fusio algorithm preseted by the authors as a example. The lower resolutio multispectral bad is resampled to have the same size as the higher resolutio pachromatic bad pa after those bads are co-registrated: = rsp ), ad after the resamplig the implemetatiom steps for Bloc-regressio based fusio algorithm are as follows Zhag ad Yag,2006): ) Obtaiig liear regressio coefficiets through multiple liear regressio betwee the blocs from the pachromatic bad ad from the multispectral bads. is equal to 4; 2) Computig the liear combiatio of blocs from multispectral bads i terms of coefficiets. sy = c + c2 2 + c + c4 4 ) Fiishig the fusio operatio for every bloc usig the followig expressio: 2 2 pa 2 sy + 2 = = = + ) sy sy sy sy 2 2 = + = sy sy sy sy 9) 8) 05

4 The Iteratioal Archives of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces. Vol. XXXVII. Part B7. Beijig 2008 Thus, the Bloc-regressio based fusio algorithm ca be modeled by the followig simple formula: σ mi,, pa = + σ 0, if ρ if ρ, θ < θ 2), =, + c, 0) = pa c ) Where + c2 2 + c + c4 4, c is the regressio coefficiets of the bloc icludig pixel i,. 4. Multi-scale Aalysis based Fusio Techique Multi-scale aalysis based fusio techique adopts multi-scale decompositio methods such as multi-scale wavelet Zhou,998, Rachi,200, N u ez,999, Pradha,2006), aplacia pyramid Aiazz2002) to decomposize multispectral ad pachromatic images with differet levels, ad the derives spatial details which are imported ito fier scales of the multispectral images i the light of the relatioship betwee the pachromatic ad multispectral images i coarser scales Rachi,200, Aiazz2002, Garzell2005), resultig i ehacemet of spatial details. The typical fusio algorithms based o multi-scale aalysis iclude a trous fusio algorithm which adopts traslatio ivariat ad udecimated wavelet trasform ad aplacia pyramid decompositio based fusio algorithm. Some fusio methods combiig compoet substitutio ad wavelet decompositio are recetly preseted, such as methods combiig wavelet decompositio ad PCA trasform or IS trasform. To illustrate the deductio for the multi-scale aalysis based fusio techique, followig is the trasformatio steps taig ARSIS as a example. The lower resolutio multispectral bad is resampled to have the same size as the higher resolutio pachromatic bad pa after those bads are co-registrated: = rsp ), ad after the resamplig the implemetatiom steps for ARSIS fusio algorithm are as follows Rachi,200): pa ) Obtaiig A, which is approximatio coefficiets after level GP or a trous, or UDWTUdecimated Discrete Wavelet Trasform) decompositio of the pachromatic bad = pa pa A = pa pa. 2) Fiishig the fusio operatio for every pixel usig the followig expressio: D where: ρ, ) is the correlatio coefficiet betwee the s N x N eibors 9x9 for IKONOS,7x7 for SPOT pa A -4) ad s relative pixel widow. θ 2) is the threshold value for the th bad, ragig from 0. ~ 0.6, which depeds o whole correlatio betwee the multispectral bad ad the pachromatic bad. The smaller the correlatio, the bigger the threshold value is. σ j ), ) is stadard deviatio of the s N x N pa σ i, eibors, ad pa A is stadard deviatio of the s N x N eibors. is also determided by Rachi-Wald-Magolii RWM) Rachi, 200). 5. PCA FUSION IMPEMENTATION METOD BASED ON TE GENERAIZED MODE To demostrate availability of the geeralized model, the geeralized model based implemetatio ad experimets are give as well as compariso with the regular implemetatio taig PCA fusio techique as a example. The regular PCA fusio implemetatio maily cosists of three steps. Firstly, the multispectral bads data is forward trasformed ito a ew data space; secodly, the priciple compoet of ew data space is substituted by the higher resolutio bad, i.e., the pachromatic bad; lastly, the data space after replacemet is iversely trasformed ito the origial space. I geeral, the regular implemetatio operatios iclude calculatio of trasformatio matrix, forward trasformatio ad iverse trasformatio. Through the above mathmatical trasformatio i the sectio 4., the PCA fusio techique ca be deduced to the form of equatio ). Thus, the geeralized model based implemetatio for this fusio techique ca be fulfilled by equatio ) pixel by pixel. = + ) = pa pc 4) j ) j ) = + ) pc = ϕ + ϕ2 2 + ϕ + ϕ4 4 5) Cotext-based decisio CBD) model Rachi,200): ϕ The parameters ad are elemets of forward ad iverse trasform matrix, respectively. Compared to the regular implemetatio, the ew implemetatio does ot require the 054

5 The Iteratioal Archives of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces. Vol. XXXVII. Part B7. Beijig 2008 forward ad iverse trasformatio ad just cocetrates o the calculatio of ad i j, decreasig computatioal requiremets. a) Origial multispectral,true color composite 44 x 4 b) PCA fusio results,76 x 649 c) a slice of regular implemetatio d) a slice of geeralized model based implemetatio Fig. Fusio results of the regular implemetatio ad the geeralized model based implemetatio The experimetal data cosists of a slice of IKONOS pachromatic bad with 76 x 649 pixels, ad the coorespodig multispectral image with 44 x 4 pixels icludig B, G, R, NIR bads. We write Matlab programs to perform the fusio operatios usig the regular method ad geeralized model based method, respectively, i the same hardware ad software platform. The experimetal results show that the rutime ot icludig resamplig time of the multispectral image, iput ad output time for the ew implemetatio is.098s, while the time for the regular implemetatio is.906s, savig s or 2.5%. At the same time, the pixel value of the two types of fusio results, show i fig. c) for regular implemetatio ad fig. d) for the geeralized model based implemetatio, is the same. Fig. a) ad fig. b) are the origial multispectral image ad PCA fusio results, respectively. 6. CONCUSIONS This paper presets the geeralized model for remotely sesed data pixel-level fusio, which ca clearly describe the relatioships amog the origial multispectral image, the spatial details extracted from the high-resolutio pachromatic image, ad the adopted fusio strategy by meas of mathematical expressio. The geeralized model ca characterize most commoly used remote sesig data fusio algorithms ad these algorithms ca be deduced to the geeralized model through mathematical trasformatio. Therefore, the establishmet of the geeralized model will cotribute to desig of fusio algorithms whose pricipal cotradictios cocetrate o the methods extractig spatial details from high-resolutio pachromatic images ad the strategies addig the spatial details to multispectral images. At the same time, the proposed remotely sesed data fusio algorithms ca bee theoretically aalysized ad traslated ito the framewor of the geeralized model after estabishig the model. It proves that the implemetatio techique based o the geeralized model have the advatages reducig the computatioal requiremets ad havig uiversal applicabilities by meas of the experimetal compariso ad mathematical trasformatio.the implemetatio techique ca be applied to most of remote sesig data fusio algorithms, i particular for the data fusio algorithms demadig huge calculatios, the decreased operatios is large. 055

6 The Iteratioal Archives of the Photogrammetry, Remote Sesig ad Spatial Iformatio Scieces. Vol. XXXVII. Part B7. Beijig 2008 REFERENCES A. Garzell F. Neci2005. Iterbad structure modelig for Pa-sharpeig of very high-resolutio multispectral images. Iformatio Fusio, vol.6, pp.2 ~ 224. B. Aiazz. Alparoe, S. Barot A. Garzell2002. Cotext-drive fusio of high spatial ad spectral resolutio images based o oversampled multiresolutio aalysis. IEEE Trasactios o Geosciece ad Remote Sesig, vol.40, pp.200 ~ 22. J. G. iu, Smoothig Filter-based Itesity Modulatio: a spectral preserve image fusio techique for improvig spatial details. Iteratioal Joural of Remote Sesig, vol.2, pp.46 ~ 472. J. ill, C. Diemer, O. Stöver, T. Udelhove,999. A ocal Correlatio Approach for the Fusio of Remote Sesig Data with Differet Spatial Resolutios i Forestry Applicatios. Iteratioal Archives of Photogrammetry ad Remote Sesig, Valladolid, Spai, vol. 2, Part 7-4- W6. T. Rachi, B. Aiazz. Alparoe, S. Barot ad.wald,200. Image fusio the ARSIS cocept ad some successful implemetatio schemes. ISPRS Joural of Photogrammetry ad Remote Sesig, vol.58, pp.4-8. V. K. Shettigara,992. A geeralized compoet substitutio techique for spatial ehacemet of multispectral images usig a higher resolutio data set. Photogramm. Eg. Remote Ses., vol. 58, pp Z. J. Wag, Z. Djemel, C. Armeais, D. R. ad Q. Q A Comparative Aalysis of Image Fusio Methods. IEEE Trasactios o Geosciece ad Remote Sesig, vol.4, pp.9 ~ 402. ACKNOWEDGEMENTS This wor was supported by the Major State Basic Research Developmet Program of Chia 97 Program) uder Grat No. 2006CB700 ad 86 Program uder Grat No.2007AA2Z5. J. N u ez, X. Otazu, O. Fors, A. Prades, V. c Pal`a, ad R.Arbiol,999. Multiresolutio-Based Image Fusio with Additive Wavelet Decompositio. IEEE Trasactios o Geosciece ad Remote Sesig, vol.7, pp.204 ~ 2. J. Vrabel,2000. Multispectral imagery advaced bad sharpeig study. Photogramm. Eg. Remote Ses., vol.66, pp. 7 ~ 79. J. W. Carper, T. M. illesad, ad R. W. Kiefer,990. The use of itesity hue saturatio trasformatios for mergig SPOT pachromatic ad multispectral image data. Photogramm. Eg. Remote Ses., vol.56, pp J. X. Zhag, J.. Yag, Z. Zhao,2006. Bloc-regressio based Fusio of Optical ad SAR Imagery for Feature Ehacemet. Pleary Presetatio, ISPRS Mid-term Symposium Remote Sesig: From Pixels to Processes. ITC, the Netherlads. J. X. Zhag, J.. Yag, Z. Zhao,. T. ad Y.. Zhag. Bloc-regressio based Fusio of Optical ad SAR Imagery for Feature Ehacemet. Iteratioal Joural of Remote Sesig, to be published. J. Zhou, D.. Civco, ad J. A Silader,998. A Wavelet Trasform Method to Merge adsat TM ad SPOT Pachromatic Data. Iteratioal Joural of Remote Sesig, vol.9, pp.74 ~ 757. P. S. Pradha, R.. Kig, N.. Youa, ad D. W. olcomb,2006. Estimatio of the Number of Decompositio evels for a Wavelet-Based Multiresolutio Multisesor Image Fusio. IEEE Trasactios o Geosciece ad Remote Sesig, vol. 44, pp.674 ~ 686. S. Chavez, C. Sides, ad A. Aderso,99.Compariso of three differet methods to merge multiresolutio ad multispectral data: adsat TM ad SPOT pachromatic. Photogramm. Eg. Remote Ses., vol.57, pp. 295 ~ 0. T. M. Tu, S. C. Su,. C. Shyu ad P. S. uag,200. A ew loo at IS-lie image fusio methods. Iformatio Fusio, vol.2, pp.77 ~

Harris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c

Harris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi

More information

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro

More information

3D Model Retrieval Method Based on Sample Prediction

3D Model Retrieval Method Based on Sample Prediction 20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer

More information

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao

More information

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College

More information

Accuracy Improvement in Camera Calibration

Accuracy Improvement in Camera Calibration Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z

More information

Stone Images Retrieval Based on Color Histogram

Stone Images Retrieval Based on Color Histogram Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose

More information

The identification of key quality characteristics based on FAHP

The identification of key quality characteristics based on FAHP Iteratioal Joural of Research i Egieerig ad Sciece (IJRES ISSN (Olie: 2320-9364, ISSN (Prit: 2320-9356 Volume 3 Issue 6 ǁ Jue 2015 ǁ PP.01-07 The idetificatio of ey quality characteristics based o FAHP

More information

Chapter 3 Classification of FFT Processor Algorithms

Chapter 3 Classification of FFT Processor Algorithms Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As

More information

ANALYSIS OF RATIONAL FUNCTION DEPENDENCY TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES

ANALYSIS OF RATIONAL FUNCTION DEPENDENCY TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES ANALSIS OF RATIONAL FUNCTION DEPENDENC TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES M. Hosseii, Departmet of Geomatics Egieerig, Faculty of

More information

Cubic Polynomial Curves with a Shape Parameter

Cubic Polynomial Curves with a Shape Parameter roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad

More information

Effect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions

Effect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions Effect of cotrol poits distributio o the orthorectificatio accuracy of a Ikoos II image through ratioal polyomial fuctios Marcela do Valle Machado 1, Mauro Homem Atues 1 ad Paula Debiasi 1 1 Federal Rural

More information

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity

More information

SUBMITTED TO IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING ON DECEMBER 2,

SUBMITTED TO IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING ON DECEMBER 2, SUBMITTED TO IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING ON DECEMBER 2, 2018 1 Usupervised Deep Slow Feature Aalysis for Chage Detectio i Multi-Temporal Remote Sesig Images Bo Du, Seior Member,

More information

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality

More information

How do we evaluate algorithms?

How do we evaluate algorithms? F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:

More information

A Note on Least-norm Solution of Global WireWarping

A Note on Least-norm Solution of Global WireWarping A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract

More information

x x 2 x Iput layer = quatity of classificatio mode X T = traspositio matrix The core of such coditioal probability estimatig method is calculatig the

x x 2 x Iput layer = quatity of classificatio mode X T = traspositio matrix The core of such coditioal probability estimatig method is calculatig the COMPARATIVE RESEARCHES ON PROBABILISTIC NEURAL NETWORKS AND MULTI-LAYER PERCEPTRON NETWORKS FOR REMOTE SENSING IMAGE SEGMENTATION Liu Gag a, b, * a School of Electroic Iformatio, Wuha Uiversity, 430079,

More information

New HSL Distance Based Colour Clustering Algorithm

New HSL Distance Based Colour Clustering Algorithm The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics

More information

Sectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work

Sectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work 200 2d Iteratioal Coferece o Iformatio ad Multimedia Techology (ICIMT 200) IPCSIT vol. 42 (202) (202) IACSIT Press, Sigapore DOI: 0.7763/IPCSIT.202.V42.0 Idex Weight Decisio Based o AHP for Iformatio Retrieval

More information

Low Complexity H.265/HEVC Coding Unit Size Decision for a Videoconferencing System

Low Complexity H.265/HEVC Coding Unit Size Decision for a Videoconferencing System BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 6 Special Issue o Logistics, Iformatics ad Service Sciece Sofia 2015 Prit ISSN: 1311-9702; Olie ISSN: 1314-4081 DOI:

More information

Fast Fourier Transform (FFT) Algorithms

Fast Fourier Transform (FFT) Algorithms Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform

More information

On the Accuracy of Vector Metrics for Quality Assessment in Image Filtering

On the Accuracy of Vector Metrics for Quality Assessment in Image Filtering 0th IMEKO TC4 Iteratioal Symposium ad 8th Iteratioal Workshop o ADC Modellig ad Testig Research o Electric ad Electroic Measuremet for the Ecoomic Uptur Beeveto, Italy, September 5-7, 04 O the Accuracy

More information

Title: Robust Registration of Multimodal Remote Sensing Images Based on Structural Similarity.

Title: Robust Registration of Multimodal Remote Sensing Images Based on Structural Similarity. 7 IEEE. Persoal use of this material is permitted. Permissio from IEEE must be obtaied for all other uses, i ay curret or future media, icludig repritig/republishig this material for advertisig or promotioal

More information

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.

More information

Evaluation of the Software Industry Competitiveness in Jilin Province Based on Factor Analysis

Evaluation of the Software Industry Competitiveness in Jilin Province Based on Factor Analysis BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 14, No 4 Sofia 2014 Prit ISSN: 1311-9702; Olie ISSN: 1314-4081 DOI: 10.1515/cait-2014-0008 Evaluatio of the Software Idustry

More information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:

More information

Available online at ScienceDirect. Procedia CIRP 53 (2016 ) 21 28

Available online at   ScienceDirect. Procedia CIRP 53 (2016 ) 21 28 vailable olie at www.sciecedirect.com ScieceDirect Procedia CIRP 53 (206 ) 2 28 The 0th Iteratioal Coferece o xiomatic Desig, ICD 206 systematic approach to couplig disposal of product family desig (part

More information

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work

More information

New Fuzzy Color Clustering Algorithm Based on hsl Similarity

New Fuzzy Color Clustering Algorithm Based on hsl Similarity IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper

More information

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by

More information

Object Detection using a Novel YIQ Model based Image Fusion for UAV Aerial Surveillance

Object Detection using a Novel YIQ Model based Image Fusion for UAV Aerial Surveillance Object Detectio usig a Novel YIQ Model based Image Fusio for UAV Aerial Surveillace Thillaiayagi.R # Mohamed Rasheed.A* Sethil Kumar.K #3 Athiligam.R* 4 34 Departmet of Aerospace Egieerig Madras Istitute

More information

Linear Time-Invariant Systems

Linear Time-Invariant Systems 9/9/00 LIEAR TIE-IVARIAT SYSTES Uit, d Part Liear Time-Ivariat Sstems A importat class of discrete-time sstem cosists of those that are Liear Priciple of superpositio Time-ivariat dela of the iput sequece

More information

Bayesian approach to reliability modelling for a probability of failure on demand parameter

Bayesian approach to reliability modelling for a probability of failure on demand parameter Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee

More information

Keywords Software Architecture, Object-oriented metrics, Reliability, Reusability, Coupling evaluator, Cohesion, efficiency

Keywords Software Architecture, Object-oriented metrics, Reliability, Reusability, Coupling evaluator, Cohesion, efficiency Volume 3, Issue 9, September 2013 ISSN: 2277 128X Iteratioal Joural of Advaced Research i Computer Sciece ad Software Egieerig Research Paper Available olie at: www.ijarcsse.com Couplig Evaluator to Ehace

More information

ANN WHICH COVERS MLP AND RBF

ANN WHICH COVERS MLP AND RBF ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi

More information

Optimization for framework design of new product introduction management system Ma Ying, Wu Hongcui

Optimization for framework design of new product introduction management system Ma Ying, Wu Hongcui 2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal

More information

Image Segmentation EEE 508

Image Segmentation EEE 508 Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.

More information

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical

More information

The measurement of overhead conductor s sag with DLT method

The measurement of overhead conductor s sag with DLT method Advaces i Egieerig Research (AER), volume 7 2d Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 206) he measuremet of overhead coductor s sag with DL method Fag Ye,

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern Recognition Systems Lab 1 Least Mean Squares Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig

More information

Multiresolution Image Fusion Based on the Wavelet-based Contourlet Transform

Multiresolution Image Fusion Based on the Wavelet-based Contourlet Transform Multiresolutio Image Fusio Based o the Wavelet-based Cotourlet Trasform Lei Tag Istitute of utomated Commad PL Uiversit of Sciece ad Techolog Najig rm Commad College Najig, Chia tttaglei@gmail.com bstract

More information

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation 6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08

More information

An improved Thomas Algorithm for finite element matrix parallel computing

An improved Thomas Algorithm for finite element matrix parallel computing A improved Thomas Algorithm for fiite elemet matrix parallel computig Qigfeg Du 1a), Zogli Li 1b), Hogmei Zhag 2, Xili Lu 2, Liu Zhag 1 1) School of Software Egieerig, Togji Uivesity,Shaghai, 200092, Chia

More information

Linearising Calibration Methods for a Generic Embedded Sensor Interface (GESI)

Linearising Calibration Methods for a Generic Embedded Sensor Interface (GESI) 1st Iteratioal Coferece o Sesig Techology November 21-23, 2005 Palmersto North, New Zealad Liearisig Calibratio Methods for a Geeric Embedded Sesor Iterface (GESI) Abstract Amra Pašić Work doe i: PEI Techologies,

More information

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

Sparse seismic deconvolution by method of orthogonal matching pursuit

Sparse seismic deconvolution by method of orthogonal matching pursuit From the SelectedWorks of Michael Broadhead 21 Sparse seismic decovolutio by method of orthogoal matchig pursuit Michael Broadhead Available at: https://works.bepress.com/michael_broadhead/13/ P395 Sparse

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

Improving Information Retrieval System Security via an Optimal Maximal Coding Scheme

Improving Information Retrieval System Security via an Optimal Maximal Coding Scheme Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk

More information

l-1 text string ( l characters : 2lbytes) pointer table the i-th word table of coincidence number of prex characters. pointer table the i-th word

l-1 text string ( l characters : 2lbytes) pointer table the i-th word table of coincidence number of prex characters. pointer table the i-th word A New Method of N-gram Statistics for Large Number of ad Automatic Extractio of Words ad Phrases from Large Text Data of Japaese Makoto Nagao, Shisuke Mori Departmet of Electrical Egieerig Kyoto Uiversity

More information

ISSN (Print) Research Article. *Corresponding author Nengfa Hu

ISSN (Print) Research Article. *Corresponding author Nengfa Hu Scholars Joural of Egieerig ad Techology (SJET) Sch. J. Eg. Tech., 2016; 4(5):249-253 Scholars Academic ad Scietific Publisher (A Iteratioal Publisher for Academic ad Scietific Resources) www.saspublisher.com

More information

BOOLEAN MATHEMATICS: GENERAL THEORY

BOOLEAN MATHEMATICS: GENERAL THEORY CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.

More information

. Written in factored form it is easy to see that the roots are 2, 2, i,

. Written in factored form it is easy to see that the roots are 2, 2, i, CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or

More information

RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE

RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE Z.G. Zhou, S. Zhao, ad Z.G. A School of Mechaical Egieerig ad Automatio, Beijig Uiversity of Aeroautics ad Astroautics,

More information

LU Decomposition Method

LU Decomposition Method SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio

More information

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting) MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give

More information

Polynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0

Polynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0 Polyomial Fuctios ad Models 1 Learig Objectives 1. Idetify polyomial fuctios ad their degree 2. Graph polyomial fuctios usig trasformatios 3. Idetify the real zeros of a polyomial fuctio ad their multiplicity

More information

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis

More information

Performance Plus Software Parameter Definitions

Performance Plus Software Parameter Definitions Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios

More information

Analysis of Class Design Coupling Based on Information Entropy Di Jiang 1,2, a, Hua Zhou 1,2,b and Xingping Sun 1,2,c

Analysis of Class Design Coupling Based on Information Entropy Di Jiang 1,2, a, Hua Zhou 1,2,b and Xingping Sun 1,2,c Advaced Materials Research Olie: 2013-01-25 IN: 1662-8985, Vol. 659, pp 196-201 doi:10.4028/www.scietific.et/amr.659.196 2013 Tras Tech Publicatios, witzerlad Aalysis of Class Desig Couplig Based o Iformatio

More information

Lecture 5. Counting Sort / Radix Sort

Lecture 5. Counting Sort / Radix Sort Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018

More information

APPLICATION NOTE. Automated Gain Flattening. 1. Experimental Setup. Scope and Overview

APPLICATION NOTE. Automated Gain Flattening. 1. Experimental Setup. Scope and Overview APPLICATION NOTE Automated Gai Flatteig Scope ad Overview A flat optical power spectrum is essetial for optical telecommuicatio sigals. This stems from a eed to balace the chael powers across large distaces.

More information

Fundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le

Fundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical

More information

Characterizing graphs of maximum principal ratio

Characterizing graphs of maximum principal ratio Characterizig graphs of maximum pricipal ratio Michael Tait ad Josh Tobi November 9, 05 Abstract The pricipal ratio of a coected graph, deoted γg, is the ratio of the maximum ad miimum etries of its first

More information

Precise Psychoacoustic Correction Method Based on Calculation of JND Level

Precise Psychoacoustic Correction Method Based on Calculation of JND Level Vol. 116 (2009) ACTA PHYSICA POLONICA A No. 3 Optical ad Acoustical Methods i Sciece ad Techology Precise Psychoacoustic Correctio Method Based o Calculatio of JND Level Z. Piotrowski Faculty of Electroics,

More information

Empirical Validate C&K Suite for Predict Fault-Proneness of Object-Oriented Classes Developed Using Fuzzy Logic.

Empirical Validate C&K Suite for Predict Fault-Proneness of Object-Oriented Classes Developed Using Fuzzy Logic. Empirical Validate C&K Suite for Predict Fault-Proeess of Object-Orieted Classes Developed Usig Fuzzy Logic. Mohammad Amro 1, Moataz Ahmed 1, Kaaa Faisal 2 1 Iformatio ad Computer Sciece Departmet, Kig

More information

Filter design. 1 Design considerations: a framework. 2 Finite impulse response (FIR) filter design

Filter design. 1 Design considerations: a framework. 2 Finite impulse response (FIR) filter design Filter desig Desig cosideratios: a framework C ı p ı p H(f) Aalysis of fiite wordlegth effects: I practice oe should check that the quatisatio used i the implemetatio does ot degrade the performace of

More information

Analysis of Algorithms

Analysis of Algorithms Aalysis of Algorithms Ruig Time of a algorithm Ruig Time Upper Bouds Lower Bouds Examples Mathematical facts Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite

More information

Optimized Aperiodic Concentric Ring Arrays

Optimized Aperiodic Concentric Ring Arrays 24th Aual Review of Progress i Applied Computatioal Electromagetics March 30 - April 4, 2008 - iagara Falls, Caada 2008 ACES Optimized Aperiodic Cocetric Rig Arrays Rady L Haupt The Pesylvaia State Uiversity

More information

AN OPTIMIZATION NETWORK FOR MATRIX INVERSION

AN OPTIMIZATION NETWORK FOR MATRIX INVERSION 397 AN OPTIMIZATION NETWORK FOR MATRIX INVERSION Ju-Seog Jag, S~ Youg Lee, ad Sag-Yug Shi Korea Advaced Istitute of Sciece ad Techology, P.O. Box 150, Cheogryag, Seoul, Korea ABSTRACT Iverse matrix calculatio

More information

An Algorithm to Solve Multi-Objective Assignment. Problem Using Interactive Fuzzy. Goal Programming Approach

An Algorithm to Solve Multi-Objective Assignment. Problem Using Interactive Fuzzy. Goal Programming Approach It. J. Cotemp. Math. Scieces, Vol. 6, 0, o. 34, 65-66 A Algorm to Solve Multi-Objective Assigmet Problem Usig Iteractive Fuzzy Goal Programmig Approach P. K. De ad Bharti Yadav Departmet of Mathematics

More information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 18 Strategies for Query Processig Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio DBMS techiques to process a query Scaer idetifies

More information

THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk

THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS Roma Szewczyk Istitute of Metrology ad Biomedical Egieerig, Warsaw Uiversity of Techology E-mail:

More information

Feature classification for multi-focus image fusion

Feature classification for multi-focus image fusion Iteratioal Joural of the Physical Scieces Vol. 6(0), pp. 4838-4847, 3 September, 0 Available olie at http://www.academicjourals.org/ijps DOI: 0.5897/IJPS.73 ISSN 99-950 0 Academic Jourals Full Legth Research

More information

An Efficient Algorithm for Graph Bisection of Triangularizations

An Efficient Algorithm for Graph Bisection of Triangularizations A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu

More information

Sum-connectivity indices of trees and unicyclic graphs of fixed maximum degree

Sum-connectivity indices of trees and unicyclic graphs of fixed maximum degree 1 Sum-coectivity idices of trees ad uicyclic graphs of fixed maximum degree Zhibi Du a, Bo Zhou a *, Nead Triajstić b a Departmet of Mathematics, South Chia Normal Uiversity, uagzhou 510631, Chia email:

More information

ON THE QUALITY OF AUTOMATIC RELATIVE ORIENTATION PROCEDURES

ON THE QUALITY OF AUTOMATIC RELATIVE ORIENTATION PROCEDURES ON THE QUALITY OF AUTOMATIC RELATIVE ORIENTATION PROCEDURES Thomas Läbe, Timo Dickscheid ad Wolfgag Förster Istitute of Geodesy ad Geoiformatio, Departmet of Photogrammetry, Uiversity of Bo laebe@ipb.ui-bo.de,

More information

Implementation of Panoramic Image Mosaicing using Complex Wavelet Packets

Implementation of Panoramic Image Mosaicing using Complex Wavelet Packets Available olie www.eaet.com Europea Joural of Advaces i Egieerig ad Techology, 2015, 2(12): 25-31 Research Article ISSN: 2394-658X Implemetatio of Paoramic Image Mosaicig usig Complex Wavelet Packets 1

More information

Analysis of Lossless color image compression context adaptive Huffman Coding

Analysis of Lossless color image compression context adaptive Huffman Coding Aalysis of Lossless color image compressio cotext adaptive Huffma Codig Tallapaka Naresh PG Scholar (DECE) Departmet of Electroics & Commuicatio Egieerig Tudi Narasimha Reddy Istitute of Techology & Sciece,

More information

Pseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance

Pseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured

More information

OCR Statistics 1. Working with data. Section 3: Measures of spread

OCR Statistics 1. Working with data. Section 3: Measures of spread Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.

More information

Image Fusion Based on Integer Lifting Wavelet Transform

Image Fusion Based on Integer Lifting Wavelet Transform 2 Image Fusio Based o Iteger Liftig Wavelet Trasform Gag Hu 1, Yufeg Zheg 2 ad Xi-qiag Qi 1 1 School of Sciece, Xi a Uiversity of Techology, 2 Dept. of Advaced Techologies, Alcor State Uiversity, Alcor

More information

Surface Contents Author Index

Surface Contents Author Index Surface Cotets Author Idex Joatha LI, Yu LI & Haibi DONG AUTOMATIC EXTRACTION OF URAN ROAD NETWORKS FROM IKONOS IMAGES USING A FUZZY MATHEMATICAL MORPHOLOGY APPROACH Joatha LI, Yu LI, Haibi DONG Geomatics

More information

Dimensionality Reduction PCA

Dimensionality Reduction PCA Dimesioality Reductio PCA Machie Learig CSE446 David Wadde (slides provided by Carlos Guestri) Uiversity of Washigto Feb 22, 2017 Carlos Guestri 2005-2017 1 Dimesioality reductio Iput data may have thousads

More information

GPUMP: a Multiple-Precision Integer Library for GPUs

GPUMP: a Multiple-Precision Integer Library for GPUs GPUMP: a Multiple-Precisio Iteger Library for GPUs Kaiyog Zhao ad Xiaowe Chu Departmet of Computer Sciece, Hog Kog Baptist Uiversity Hog Kog, P. R. Chia Email: {kyzhao, chxw}@comp.hkbu.edu.hk Abstract

More information

Study on effective detection method for specific data of large database LI Jin-feng

Study on effective detection method for specific data of large database LI Jin-feng Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 205) Study o effective detectio method for specific data of large database LI Ji-feg (Vocatioal College of DogYig, Shadog

More information

Primitive polynomials selection method for pseudo-random number generator

Primitive polynomials selection method for pseudo-random number generator Joural of hysics: Coferece Series AER OEN ACCESS rimitive polyomials selectio method for pseudo-radom umber geerator To cite this article: I V Aiki ad Kh Alajjar 08 J. hys.: Cof. Ser. 944 0003 View the

More information

An Estimation of Distribution Algorithm for solving the Knapsack problem

An Estimation of Distribution Algorithm for solving the Knapsack problem Vol.4,No.5, 214 Published olie: May 25, 214 DOI: 1.7321/jscse.v4.5.1 A Estimatio of Distributio Algorithm for solvig the Kapsack problem 1 Ricardo Pérez, 2 S. Jös, 3 Arturo Herádez, 4 Carlos A. Ochoa *1,

More information

Data Structures and Algorithms. Analysis of Algorithms

Data Structures and Algorithms. Analysis of Algorithms Data Structures ad Algorithms Aalysis of Algorithms Outlie Ruig time Pseudo-code Big-oh otatio Big-theta otatio Big-omega otatio Asymptotic algorithm aalysis Aalysis of Algorithms Iput Algorithm Output

More information

Fuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations

Fuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu

More information

EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS

EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS I this uit of the course we ivestigate fittig a straight lie to measured (x, y) data pairs. The equatio we wat to fit

More information

A DIGITAL WATERMARKING SCHEME BASED ON ICA DETECTION

A DIGITAL WATERMARKING SCHEME BASED ON ICA DETECTION A DIGITAL WATERMARKING SCHEME BASED ON ICA DETECTION Ju Liu,, Xigag Zhag, Jiade Su ad Miguel Agel Laguas, 3 School of Iformatio Sciece ad Egieerig, Shadog Uiversity, Jia 5, Chia Telecommuicatios Techological

More information

The Counterchanged Crossed Cube Interconnection Network and Its Topology Properties

The Counterchanged Crossed Cube Interconnection Network and Its Topology Properties WSEAS TRANSACTIONS o COMMUNICATIONS Wag Xiyag The Couterchaged Crossed Cube Itercoectio Network ad Its Topology Properties WANG XINYANG School of Computer Sciece ad Egieerig South Chia Uiversity of Techology

More information

Analysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis

Analysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems

More information

Consider the following population data for the state of California. Year Population

Consider the following population data for the state of California. Year Population Assigmets for Bradie Fall 2016 for Chapter 5 Assigmet sheet for Sectios 5.1, 5.3, 5.5, 5.6, 5.7, 5.8 Read Pages 341-349 Exercises for Sectio 5.1 Lagrage Iterpolatio #1, #4, #7, #13, #14 For #1 use MATLAB

More information

Research Article Evaluating the Performance of Polynomial Regression Method with Different Parameters during Color Characterization

Research Article Evaluating the Performance of Polynomial Regression Method with Different Parameters during Color Characterization Mathematical Problems i Egieerig Volume 01, Article ID 18651, 7 pages http://dx.doi.org/10.1155/01/18651 Research Article Evaluatig the Performace of Polyomial Regressio Method with Differet Parameters

More information

Data Warehousing. Paper

Data Warehousing. Paper Data Warehousig Paper 28-25 Implemetig a fiacial balace scorecard o top of SAP R/3, usig CFO Visio as iterface. Ida Carapelle & Sophie De Baets, SOLID Parters, Brussels, Belgium (EUROPE) ABSTRACT Fiacial

More information

A Low Complexity and Efficient Face Recognition Approach in JPEG Compressed Domain Using Quantized Coefficients

A Low Complexity and Efficient Face Recognition Approach in JPEG Compressed Domain Using Quantized Coefficients 00 5th Iteratioal Symposium o Telecommuicatios (IST'00) A Low Complexity ad Efficiet Face Recogitio Approach i JPEG Compressed Domai Usig Quatized Coefficiets Alireza Sepasmoghaddam Islamic Azad Uiversity

More information

RADIAL BASIS FUNCTION USE FOR THE RESTORATION OF DAMAGED IMAGES

RADIAL BASIS FUNCTION USE FOR THE RESTORATION OF DAMAGED IMAGES RADIAL BASIS FUNCION USE FOR HE RESORAION OF DAMAGED IMAGES Karel Uhlir, Vaclav Skala Uiversity of West Bohemia, Uiverziti 8, 3064 Plze, Czech Republic Abstract: Key words: Radial Basis Fuctio (RBF) ca

More information