Speeding- Up Fractal Image Compression Using Entropy Technique
|
|
- Katherine Blair
- 5 years ago
- Views:
Transcription
1 Avalable Ole at Iteratoal Joural of Computer Scece ad Moble Computg A Mothly Joural of Computer Scece ad Iformato Techology ISSN X IMPACT FACTOR: IJCSMC, Vol. 5, Issue. 4, Aprl 2016, pg Speedg- Up Fractal Image Compresso Usg Etropy Techque Hader A. Muhs 1, Dr. Hazeem B. Taher 2 ¹Computer Scece & Th-Qar Uversty/ Faculty of Educato for Pure Scece, Iraq ²Computer Scece & Th-Qar Uversty/ Faculty of Educato for Pure Scece, Iraq 1 allhader@yahoo.com; 2 haze_comp792004@yahoo.com Abstract Fractal mage ecodg s attractve due to ts potetal hgh compresso rato, fast decompresso ad mult-resoluto propertes [1]. Fractal mage compresso explores the self-smlarty property of a atural mage ad utlzes the parttoed terated fucto system (PIFS) to ecode t. It s tme-cosumg the ecodg process ad such drawback reders t mpractcal for real tme applcatos [2]. I ths paper, a ew method s proposed to reduce the ecodg tme based o usg etropy o doma blocks The etropy have bee used to speed up the Iterated Fucto System (IFS) matchg stage. Durg the match, every rage block s checkg all doma blocks ad choose the least error ad ths process eeds more tme, ad ths s the ma dsadvatage Fractal Image Compresso. The proposed method, compute the etropy for each doma block the compares each etropy of doma block wth threshold (selected threshold through experece), f the etropy of the doma block less tha threshold, matchg process coducted, ths way, each rage block o match wth all doma blocks. The results of the tests coducted o Lea (512x512) pxel, resoluto 8 bts/pxel, where the mage s parttog to blocks of sze (4x4, 8 x8ad 16x16) pxel, Where was the tme before addg the proposed method(4x4 pxel ecodg tme sec wth approprate PSNR ( dB) ad ecodg tme after addg the proposed method ( sec wth approprate PSNR ( dB) ),8x8 pxel ecodg tme sec wth approprate PSNR ( dB) ad ecodg tme after addg the proposed method( sec ) wth approprate PSNR ( db), 16x16 pxel sec wth approprate PSNR ( dB) ad ecodg tme after addg the proposed method( sec ) wth approprate PSNR ( ). Keywords Compresso, Image Compresso, Fractal Image Compresso, etropy, Speed up Fractal 1. INTRODUCTION Dgtal Image compresso s the process of reducg the amout of data eeded to represet a dgtal mage. Ths s doe by removg the redudat data (.e. the data whch s more tha eeded), Image compresso s a applcato of data compresso that ecodes the orgal mage wth few bts. The objectve of mage compresso s to reduce the redudacy of the mage ad to store or trasmt data a effcet form[4].fractal mage compresso s wdely used mage processg applcatos, such as mage sgature, texture segmetato, feature extracto, mage retreval, ad mult-resoluto medcal mage processg [3]. The sgfcat advatages of the fractal compresso are fast mage recostructo ad hgh compresso rato. Aother advatage of fractal mage compresso s ts multresoluto property,.e. a mage ca be decoded at hgher or lower resolutos tha the orgal, ad t s possble to zoom- o the sectos of the mage[5]. The ma reaso s that the smlarty matchg computato betwee rage ad doma blocks s complex. I respose to ths problem, a effectve 2016, IJCSMC All Rghts Reserved 518
2 method s that the mage blocks are compute etropy for doma block ad check t wth threshold before matchg, so as to speed up the ecodg process[6]. 2. Tradtoal PIFS Ecoder The basc dea of PIFS s parttog the mage to o overlappg rage blocks by fxed, quadtree ad HV(Horzotal- Vertcal) parttog [7].Doma pool geerato module s resposble for geeratg doma array (H d x W d ), whch s quarter the sze of the orgal mage array (H xw),(.e.,h d = H/2 ad W d = W/2).the data of doma array s take from the rage array ; there are may ways to choose the data from the rage array to fll the doma array.for each four eghborg pxels rage array,oly oe value of these pxels s stored doma array. I ths work the average of every four eghborg pxels the rage s used to fll the correspodg posto the doma [8]. After geerato the rage ad doma pools, the matchg process mples for each rage block, wth all doma blocks (D) are lsted doma pool, the best matchg betwee doma ad rage blocks whch are satsfed the mmum the dstorto error R [9 ] R b s(s a 2 a b 2 o a ) o(o 2 b ) (1) The IFS coeffcets of the equato (1),(.e. scale "S' ad the offset "O" ),s determed by usg : s. a a b 1 b a a ( 2) (3) Where: a : s the pxels values of the doma block. b : s the pxels values of the rage block. : s the umber of pxels each block (.e. the block sze ). 1 the S = 0, ad o b If a ( a ) There s a smple formula for R, but t s best to use ths oe as we ll see later. The rms error s equal to R [ 10]. The quatzato of IFS coeffcets s doe by assgg umber of bts for both, scale ad offset,to store ther quatzato dces. The quatzed scale ad offset values have bee computed by usg the followg equatos[11]. Q s = {.(4) 2016, IJCSMC All Rghts Reserved 519
3 s = roud ( ).....(5) S q = s Q s.. (6) Where S max s the hghest permssble value of scale coeffcets. S m s the lowest permssble value of scale coeffcets. b s s the umber of allocated bts to represet the quatzato dex of the scale coeffcets. Q s s the quatzato step of the scale coeffcets. I s s the quatzato dex of the scale coeffcets. s the quatzed value of the scale coeffcets. S q Q o = {.(7) I o = roud ( )...(8) O q = o Q o......(9) Where O max s the hghest permssble value of offset coeffcets. O m s the lowest permssble value of offset coeffcets. b o s the umber of allocated bts to represet the quatzato dex of the offset coeffcets. Q o s the quatzato step of the offset coeffcets. I o s the quatzato dex of the offset coeffcets. Oq s the quatzato value of the offset coeffcets. The quatzed values of scale (S) ad offset (O) parameters should be used calculate the sum of square error R by usg equato (1). After computato of the IFS parameters ad the sum of error R for ay matchg stace betwee the rage ad each doma block lsted the doma pool,the the value of R s compared wth the mmum regstered error (R m ). If R < (R m ) the S opt = s ; O opt = o ; R m = R Ed f [7] At decodg stage, the approxmatos could be performed several tmes,startg wth ay radom mage,tll reachg the fxed pot[6]. 3. Usage of Etropy Modfed PIFS Ecoder I the mprove PIFS codg stage, the rage ad doma pools geerated frst, The most computatoally tesve part of the FIC process s the search step. Oe way to decrease ecodg tme s to decrease the umber of comparsos betwee rage ad doma blocks. The proposed method based o etropy values to reduce the doma pool of matchg process betwee the rage ad doma block by usg the value of etropy of doma blocks. Each rage block s compared oly wth doma blocks f the etropy of doma block less tha threshold, the executo the matchg process. The etropy of the doma block s gve by [12]: H(D)= - = P log P..(10) where P s the probablty of doma block, s the block sze 2016, IJCSMC All Rghts Reserved 520
4 The ma steps of the proposed method ca be summarzed as: Step1: Load the mage. Step 2:choose mmum error. Step3: Choose the threshold. Step4: Parttog the mage to fxed blocks sze wth o-overlap (R1 R-1 ). Step5: Geerate the doma mage from the orgal mage by averagg method. Step 6: Parttog the doma to fxed blocks sze wth overlappg blocks (D1 D-1 ). Step7: For each ew doma block compute the etropy by usg equato (10). Step8: Compare etropy of the doma block wth threshold.. If the etropy of doma less tha threshold.. Compute the coeffcets S,O usg equato (2,3).. Quatzato S, O usg equatos (4,5,6,7,8,9). v. Compute RMS by usg equato (1), f RMS less tha, the store the IFS code; else go to the ext doma block. 4. Test Results The proposed method have bee tested by usg grayscale lea mage (512x512 pxels ) ad Barbara mage (512x512 pxels )TABLE(1) ad TABLE(2) show the ecodg tme ad PSNR before addg The proposed method ; the test results show TABLE (3) ad TABLE (4) shows that the tradtoal system s the slower PIFS ecodg ad speed up wth proposed method(etropy),the advatage of the proposed method s reduce ecodg tme but the Dsadvatage of etropy method, s the choce of threshold for each partto of the mage, as show the TABLES below : TABLE(1) test results Lea (512x512) pxel before the proposed method (etropy ) (Tradtoal FIC) Lea (512x512) pxels BLOCKSIZE PSNR ET 4x x x TABLE(2) test results Barbara (512x512) pxel before the proposed method (etropy techque ) (tradtoal FIC) Barbara (512x512) pxels BLOCKSIZE PSNR ET 4x x x , IJCSMC All Rghts Reserved 521
5 TABLE(3) test results Lea (512x512) pxel wth proposed method (etropy techque ), Lea (512x512) pxels THRESHOLD BLOCKSIZE PSNR ET x x x (a) (b) Fg 1 : (a) show orgal Image (512x512), (b) Lea(512x512) wth proposed method (etropy) PSNR= , ET= , Blocksze= 4x4 TABLE(4) test results Barbara (512x512) pxel wth proposed method (etropy Techque), block sze 4x4 pxel Barbara (512x512) pxels THRESHOLD BLOCKSIZE PSNR ET x x x , IJCSMC All Rghts Reserved 522
6 (a) Fg 2 : (a) show orgal Image (512x512), (b) Barbara mage (512x512) wth proposed method (etropy Techque ) PSNR= , ET= , Blocksze= 4x4 (b) Fg (3) The effect of block sze o PSNR Fg (4) The effect of block sze o Ecodg tme 2016, IJCSMC All Rghts Reserved 523
7 5. Coclusos The etropy s very useful to speed-up ecodg,frst compute the etropy of doma blocks ad the compare wth threshold, ths proposed method leads to decrease tme of ecodg from ( )sec to ( )sec ad crease PSNR from ( db to db) wth partto mage to 4x4 pxel. The dsadvatage of The proposed method s for each parttog must have threshold dffers from aother parttog. Refereces [1] Vahdat.G., Afaradeh.E., Yaghoub.M.," Improvemet Speed of Fractal Image Compresso through Gray Level Dfferece ad Normal Varace",Iteratoal Coferece of Soft Computg ad Patter Recogto,2009. [2] Chh Teg.W, Jyh-Horg.J, Jer-Guag.H," Spatal correlato geetc algorthm for fractal mage compresso", Avalable ole at [3] Salara.M, Naderejad.E, Nam. H," A ew modfed fast fractal mage compresso Algorthm", The Imagg Scece Joural Vol [4] We.W-Y," A Itroducto to Image Compresso",Graduate Isttute of Commucato Egeerg Natoal Tawa Uversty, Tape, Tawa, ROC. [5] L Hsu. S., Chag. Y., Jeg. J.," A Study of Fractal Image Compresso wth Coeffcet Quatzato",Departmet of Iformato Egeerg I-Shou Uversty, Ta-Hsu Hsag, Kaohsug Couty, The 24th Workshop o Combatoral Mathematcs ad Computato Theory, [6] George. L. E, Mas. N. A.," Speedg Up Fractal Image Compresso Usg DCT Descrptors", Joural of Iformato ad Computg Scece,2011. [7] Al-Hlo. E., "Speedg-up Fractal Colored Image Compresso Usg Momets Features", /08 $ IEEE. [8] Taha M.H.,"Parttog Developmet for Fractal Image Compresso",M.Sc.Thess,Scece college,al-mustasryah Uversty, December [9] Husse A.A.,"Fractal Image Compresso wth Fastg Approaches",M.Sc.thess,Collegs of Scece,Saddam Uversty,2003. [10] Fsher Y.,"Fratal Image Compresso :Theory ad Applcato",Sprger Verlage,New York,1994. [11] George,L.,"IFS Codg for Zero-Mea Image Blocks",Iraq Joral of Scece,Vol.47,No.1,2006. [12] Suad. Jamla,H." Fractal Image Compresso Based O Etropy Techque", Computer scece, college of scece/al- Mustesryh Uversty, Iraq, IOSR Joural of VLSI ad Sgal Processg (IOSR-JVSP) Volume 2, Issue 1 (Mar. Apr. 2013). 2016, IJCSMC All Rghts Reserved 524
A Proposed Encoding and Hiding Text in an Image by using Fractal Image Compression
Dr. Fadhl Salma Abed / Iteratoal Joural o Computer Scece ad Egeerg (IJCSE) A Proposed Ecodg ad Hdg Text a Image by usg Fractal Image Compresso Dr. Fadhl Salma Abed Lecturer Uversty Techcal Isttute of Kalar
More informationMode-based temporal filtering for in-band wavelet video coding with spatial scalability
Mode-based temporal flterg for -bad wavelet vdeo codg wth spatal scalablty ogdog Zhag a*, Jzheg Xu b, Feg Wu b, Weju Zhag a, ogka Xog a a Image Commucato Isttute, Shagha Jao Tog Uversty, Shagha b Mcrosoft
More informationOptimal Allocation of Complex Equipment System Maintainability
Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com
More informationSpeeding Up Fractal Image Compression by Reducing Image Size
Speeg Up Fractal Image Compresso by Reucg Image Sze Ema Abul-Jabar Saa Speeg Up Fractal Image Compresso by Reucg Image Sze By Ema Abul-Jabar Saa Electroc Computer Ceter, Mustasryah Uversty, Bagha, Iraq
More informationBezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon
Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.
More informationBlind Steganalysis for Digital Images using Support Vector Machine Method
06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug
More informationArea and Power Efficient Modulo 2^n+1 Multiplier
Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata
More informationUsing The ACO Algorithm in Image Segmentation for Optimal Thresholding 陳香伶財務金融系
教專研 95P- Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg Abstract Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg 陳香伶財務金融系 Despte the fact that the problem of thresholdg has bee qute
More informationRegion Matching by Optimal Fuzzy Dissimilarity
Rego Matchg by Optmal Fuzzy Dssmlarty Zhaggu Zeg, Ala Fu ad Hog Ya School of Electrcal ad formato Egeerg The Uversty of Sydey Phoe: +6--935-6659 Fax: +6--935-3847 Emal: zzeg@ee.usyd.edu.au Abstract: Ths
More informationDenoising Algorithm Using Adaptive Block Based Singular Value Decomposition Filtering
Advaces Computer Scece Deosg Algorthm Usg Adaptve Block Based Sgular Value Decomposto Flterg SOMKAIT UDOMHUNSAKUL Departmet of Egeerg ad Archtecture Rajamagala Uversty of Techology Suvarabhum 7/ Suaya,
More informationA New Approach for Denoising Remotely Sensed Images Using DWT Based Homomorphic Filtering Techniques
Volume 3, Issue 3, May Jue 014 ISSN 78-6856 A New Approach for Deosg Remotely Sesed Images Usg DWT Based Homomorphc Flterg Techques Hema Jagadsh 1, J. Prakash 1 Research Scholar, VTU, Belgaum, Dept. of
More informationBeijing University of Technology, Beijing , China; Beijing University of Technology, Beijing , China;
d Iteratoal Coferece o Machery, Materals Egeerg, Chemcal Egeerg ad Botechology (MMECEB 5) Research of error detecto ad compesato of CNC mache tools based o laser terferometer Yuemg Zhag, a, Xuxu Chu, b
More informationSymmetry-Based Scalable Lossless Compression of 3D Medical Image Data
Ths artcle has bee accepted for publcato a future ssue of ths joural, but has ot bee fully edted. Cotet may chage pror to fal publcato. 1 Symmetry-Based Scalable Lossless Compresso of 3D Medcal Image Data
More informationFace Recognition using Supervised & Unsupervised Techniques
Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy
More information1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1
-D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break
More informationInternational Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU
Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr
More informationA Genetic K-means Clustering Algorithm Applied to Gene Expression Data
A Geetc K-meas Clusterg Algorthm Appled to Gee Expresso Data Fag-Xag Wu, W. J. Zhag, ad Athoy J. Kusal Dvso of Bomedcal Egeerg, Uversty of Sasatchewa, Sasatoo, S S7N 5A9, CANADA faw34@mal.usas.ca, zhagc@egr.usas.ca
More informationDifferentiated Service of Streaming Media Playback Technology
Iteratoal Coferece o Advaced Iformato ad Commucato Techology for Educato (ICAICTE 2013) Dfferetated Servce of Streamg Meda Playback Techology CHENG Z-ao 1 MENG Bo 1 WANG Da-hua 1 ZHAO Yue 1 1 Iformatzato
More informationA New Hybrid Audio Classification Algorithm Based on SVM Weight Factor and Euclidean Distance
Proceedgs of the 2007 WSEAS Iteratoal Coferece o Computer Egeerg ad Applcatos, Gold Coast, Australa, Jauary 7-9, 2007 52 A New Hybrd Audo Classfcato Algorthm Based o SVM Weght Factor ad Eucldea Dstace
More informationA Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing
Edth Cowa Uversty Research Ole ECU Publcatos Pre. 20 2006 A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg Jta Xao Edth Cowa Uversty 0.09/ICMLC.2006.258779 Ths
More informationError-resilient video coding with end-to-end ratedistortion optimized at macroblock level
Xao et al. URASIP Joural o Advaces Sgal Processg 2011, 2011:80 http://asp.euraspjourals.com/cotet/2011/1/80 RSARCH Ope Access rror-reslet vdeo codg wth ed-to-ed ratedstorto optmzed at macroblock level
More informationA Web Mining Based Network Personalized Learning System Hua PANG1, a, Jian YU1, Long WANG2, b
3rd Iteratoal Coferece o Machery, Materals ad Iformato Techology Applcatos (ICMMITA 05) A Web Mg Based Network Persoalzed Learg System Hua PANG, a, Ja YU, Log WANG, b College of Educato Techology, Sheyag
More informationA PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
More informationAn Ensemble Multi-Label Feature Selection Algorithm Based on Information Entropy
The Iteratoal Arab Joural of Iformato Techology, Vol., No. 4, July 204 379 A Esemble Mult-Label Feature Selecto Algorthm Based o Iformato Etropy Shg L, Zheha Zhag, ad Jaq Dua School of Computer Scece,
More informationAdaptive Clustering Algorithm for Mining Subspace Clusters in High-Dimensional Data Stream *
ISSN 673-948 CODEN JKYTA8 E-mal: fcst@vp.63.com Joural of Froters of Computer Scece ad Techology http://www.ceaj.org 673-948/200/04(09)-0859-06 Tel: +86-0-566056 DOI: 0.3778/j.ss.673-948.200.09.009 *,2,
More informationPoint Estimation-III: General Methods for Obtaining Estimators
Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto
More informationNEURO FUZZY MODELING OF CONTROL SYSTEMS
NEURO FUZZY MODELING OF CONTROL SYSTEMS Efré Gorrosteta, Carlos Pedraza Cetro de Igeería y Desarrollo Idustral CIDESI, Av Pe de La Cuesta 70. Des. Sa Pablo. Querétaro, Qro, Méxco gorrosteta@teso.mx pedraza@cdes.mx
More informationPERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS
PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s
More informationClustering documents with vector space model using n-grams
Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths
More informationAn Improved Fuzzy C-Means Clustering Algorithm Based on Potential Field
07 d Iteratoal Coferece o Advaces Maagemet Egeerg ad Iformato Techology (AMEIT 07) ISBN: 978--60595-457-8 A Improved Fuzzy C-Meas Clusterg Algorthm Based o Potetal Feld Yua-hag HAO, Zhu-chao YU *, X GAO
More informationNUMERICAL INTEGRATION BY GENETIC ALGORITHMS. Vladimir Morozenko, Irina Pleshkova
5 Iteratoal Joural Iformato Theores ad Applcatos, Vol., Number 3, 3 NUMERICAL INTEGRATION BY GENETIC ALGORITHMS Vladmr Morozeko, Ira Pleshkova Abstract: It s show that geetc algorthms ca be used successfully
More informationExploring Wireless Sensor Network Configurations for Prolonging Network Lifetime
60 IJCSNS Iteratoal Joural of Computer Scece ad Network Securty, VOL7 No8, August 007 Explorg Wreless Sesor Network Cofguratos for Prologg Network Lfetme Zh Zha ad Yuhua Che, Departmet of Electrcal ad
More informationTexture Feature Extraction using Slant-Hadamard Transform
World Academy of Scece, Egeerg ad Techology 7 6 Texture Feature Extracto usg Slat- Trasform M. J. Nassr, A. Vafae, ad A. Moadjem Abstract Radom ad atural textures classfcato s stll oe of the bggest challeges
More informationFor all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA
For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad
More informationA Type of Variation of Hamilton Path Problem with Applications
Edth Cowa Uersty Research Ole ECU Publcatos Pre. 20 2008 A Type of Varato of Hamlto Path Problem wth Applcatos Jta Xao Edth Cowa Uersty Ju Wag Wezhou Uersty, Zhejag, Cha 0.09/ICYCS.2008.470 Ths artcle
More informationK-means Based Energy Aware Clustering Algorithm in Wireless Sensor Network Anand Gachhadar, Om Nath Acharya
156 Iteratoal Joural of Scetfc & Egeerg Research, Volume 5, Issue 5, May-2014 K-meas Based Eergy Aware Clusterg Algorthm Wreless Sesor Network Aad Gachhadar, Om Nath Acharya Abstract I ths artcle, a eergy
More informationFuzzy ID3 Decision Tree Approach for Network Reliability Estimation
IJCSI Iteratoal Joural of Computer Scece Issues, Vol. 9, Issue 1, o 1, Jauary 2012 ISS (Ole): 1694-0814 www.ijcsi.org 446 Fuzzy ID3 Decso Tree Approach for etwor Relablty Estmato A. Ashaumar Sgh 1, Momtaz
More informationSoftware Clustering Techniques and the Use of Combined Algorithm
Software Clusterg Techques ad the Use of Combed Algorthm M. Saeed, O. Maqbool, H.A. Babr, S.Z. Hassa, S.M. Sarwar Computer Scece Departmet Lahore Uversty of Maagemet Sceces DHA Lahore, Paksta oaza@lums.edu.pk
More informationA MapReduce-Based Multiple Flow Direction Runoff Simulation
A MapReduce-Based Multple Flow Drecto Ruoff Smulato Ahmed Sdahmed ad Gyozo Gdofalv GeoIformatcs, Urba lag ad Evromet, KTH Drottg Krstas väg 30 100 44 Stockholm Telephoe: +46-8-790 8709 Emal:{sdahmed, gyozo}@
More informationAnalysis of differences between MFCC after multiple GSM transcodings
Radosław WEYCHAN, Tomasz MARCINIAK Pozań Uversty of Techology, Char of Cotrol ad System Egeerg, Dvso of Sgal Processg ad Electroc Systems Aalyss of dffereces betwee MFCC after multple GSM trascodgs Streszczee.
More informationImage Compression. CS 663, Ajit Rajwade
Image Compresso CS 663, Ajt Rajwade Image Compresso Process of covertg a mage fle to aother mage fle that occupes less storage space, wthout sacrfcg ts vsual cotet Useful for savg storage space, ad trasmsso
More informationMesh Connectivity Compression for Progressive-to-Lossless Transmission
Mesh Coectvty Compresso for Progressve-to-Lossless Trasmsso Pegwe Hao, Yaup Paer ad Ala Pearma ISSN 1470-5559 RR-05-05 Jue 005 Departmet of Computer Scece Mesh Coectvty Compresso for Progressve-to-Lossless
More informationAPPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL
APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL Sergej Srota Haa Řezaková Abstract Bak s propesty models are beg developed for busess support. They should help to choose clets wth a hgher
More informationCLUSTERING ASSISTED FUNDAMENTAL MATRIX ESTIMATION
CLUSERING ASSISED FUNDAMENAL MARIX ESIMAION Hao Wu ad Y Wa School of Iformato Scece ad Egeerg, Lazhou Uversty, Cha wuhao1195@163com, wayjs@163com ABSRAC I computer vso, the estmato of the fudametal matrx
More informationData Protection for Land Consolidation with Distortion Tolerable LSB Watermarking
L L, Chao Zhag, Mgx Lag, Daolag L Data Protecto for Lad Cosoldato wth Dstorto Tolerable LSB Watermarg LI LI, CHAO ZHANG, MINGXIN LIANG, DAOLIANG LI* College of Iformato ad Electrcal Egeerg Cha Agrcultural
More informationFrom Math to Efficient Hardware. James C. Hoe Department of ECE Carnegie Mellon University
FFT Compler: From Math to Effcet Hardware James C. Hoe Departmet of ECE Carege Mello Uversty jot wor wth Peter A. Mlder, Fraz Frachett, ad Marus Pueschel the SPIRAL project wth support from NSF ACR-3493,
More informationMachine Learning: Algorithms and Applications
/03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each
More informationEffective Steganalysis Based on Statistical Moments of Wavelet Characteristic Function
Effectve Stegaalyss Based o Statstcal Momets of Wavelet Characterstc Fucto Yu Q. Sh 1, Guorog Xua, Chegyu Yag, Jaog Gao, Zhepg Zhag, Peq Cha, Deku Zou 1, Chuhua Che 1, We Che 1 1 New Jersey Isttute of
More informationMINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX
MIIMIZATIO OF THE VALUE OF DAVIES-BOULDI IDEX ISMO ÄRÄIE ad PASI FRÄTI Departmet of Computer Scece, Uversty of Joesuu Box, FI-800 Joesuu, FILAD ABSTRACT We study the clusterg problem whe usg Daves-Bould
More informationFitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of
Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple
More informationContent-Based Image Retrieval Using Associative Memories
Proceedgs of the 6th WSEAS It. Coferece o ELECOMMUNICAIONS ad INFORMAICS, Dallas, exas, USA, March 22-24, 2007 99 Cotet-Based Image Retreval Usg Assocatve Memores ARUN KULKARNI Computer Scece Departmet
More informationCS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning
CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece
More informationAutomated approach for the surface profile measurement of moving objects based on PSP
Uversty of Wollogog Research Ole Faculty of Egeerg ad Iformato Sceces - Papers: Part B Faculty of Egeerg ad Iformato Sceces 207 Automated approach for the surface profle measuremet of movg objects based
More informationNoise Reduction using Adaptive Singular Value Decomposition
Nose Reducto usg Adaptve Sgular Value Decomposto Somkat Udomhusakul Abstract Nose reducto s oe of the most essetal processes for mage processg. The goal of the ose reducto s how to remove ose whle keepg
More informationA Hybrid Approach to Content Based Image Retrieval Using Computational Intelligence Techniques
Ida Joural of Scece ad Techology, Vol 9(), DOI: 0.7485/st/06/v9/9577, Jue 06 ISSN (Prt) : 0974-6846 ISSN (Ole) : 0974-5645 A Hybrd Approach to Cotet Based Image Retreval Usg Computatoal Itellgece Techques
More informationURBAN AREA EXTRACTION IN SAR DATA
Iteratoal Archves of the Photogrammetry, Remote Sesg ad Spatal Iformato Sceces, Volume XL-1/W3, 013 SMPR 013, 5 8 October 013, Tehra, Ira URBAN AREA EXTRACTION IN SAR DATA H. Aghababaee *, S. Nazmard,.Am
More informationANALYSIS OF VARIANCE WITH PARETO DATA
Proceedgs of the th Aual Coferece of Asa Pacfc Decso Sceces Isttute Hog Kog, Jue -8, 006, pp. 599-609. ANALYSIS OF VARIANCE WITH PARETO DATA Lakhaa Watthaacheewakul Departmet of Mathematcs ad Statstcs,
More informationKeywords: complete graph, coloursignlesslaplacian matrix, coloursignlesslaplacian energy of a graph.
Amerca Iteratoal Joural of Research Scece, Techology, Egeerg & Mathematcs Avalable ole at http://www.asr.et ISSN (Prt): 38-3491, ISSN (Ole): 38-3580, ISSN (CD-ROM): 38-369 AIJRSTEM s a refereed, dexed,
More informationSVM Classification Method Based Marginal Points of Representative Sample Sets
P P College P P College P Iteratoal Joural of Iformato Techology Vol. No. 9 005 SVM Classfcato Method Based Margal Pots of Represetatve Sample Sets Wecag ZhaoP P, Guagrog JP P, Ru NaP P, ad Che FegP of
More informationA Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE
A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear
More informationOptimization of Light Switching Pattern on Large Scale using Genetic Algorithm
Optmzato of Lght Swtchg Patter o Large Scale usg Geetc Algorthm Pryaka Sambyal, Pawaesh Abrol 2, Parvee Lehaa 3,2 Departmet of Computer Scece & IT 3 Departmet of Electrocs Uversty of Jammu, Jammu, J&K,
More informationCubic fuzzy H-ideals in BF-Algebras
OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet
More informationImproved MOPSO Algorithm Based on Map-Reduce Model in Cloud Resource Scheduling
Improved MOPSO Algorthm Based o Map-Reduce Model Cloud Resource Schedulg Heg-We ZHANG, Ka NIU *, J-Dog WANG, Na WANG Zhegzhou Isttute of Iformato Scece ad Techology, Zhegzhou 45000, Cha State Key Laboratory
More informationFuzzy Partition based Similarity Measure for Spectral Clustering. Xi an , China Abstract
Iteratoal Joural of Sgal Processg, Image Processg ad Patter Recogto Vol.9, No., (6), pp.47-48 http://dx.do.org/.457/sp.6.9..39 Fuzzy Partto based Smlarty Measure for Spectral Clusterg Yfag Yag ad Yupg
More informationDescriptive Statistics: Measures of Center
Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated
More informationClustered Signatures for Modeling and Recognizing 3D Rigid Objects
World Academy of Scece, Egeerg ad Techology 4 008 Clustered Sgatures for Modelg ad Recogzg 3D Rgd Obects H. B. Darbad, M. R. Ito, ad J. Lttle Abstract Ths paper descrbes a probablstc method for three-dmesoal
More informationBODY MEASUREMENT USING 3D HANDHELD SCANNER
Movemet, Health & Exercse, 7(1), 179-187, 2018 BODY MEASUREMENT USING 3D HANDHELD SCANNER Mohamed Najb b Salleh *, Halm b Mad Lazm, ad Hedrk b Lamsal Techology ad Supply Cha Isttute, School of Techology
More informationParallel Iterative Poisson Solver for a Distributed Memory Architecture
Parallel Iteratve Posso Solver for a Dstrbted Memory Archtectre Erc Dow Aerospace Comptatoal Desg Lab Departmet of Aeroatcs ad Astroatcs 2 Motvato Solvg Posso s Eqato s a commo sbproblem may mercal schemes
More informationDetermination Method of Nonlinear Membership Function Based on the Density Function of the Square Error
Research Joural of Appled Sceces, geerg ad Techology 5(8): 504-508, 03 ISSN: 040-7459; e-issn: 040-7467 Maxwell Scetfc Orgazato, 03 Submtted: July 7, 0 Accepted: September 03, 0 Publshed: March 5, 03 Determato
More informationA Traffic Camera Calibration Method Based on Multi-rectangle
Traffc Camera Calbrato Method ased o Mult-rectagle Lyg Lu Xaobo Lu Sapg J Che Tog To cte ths verso: Lyg Lu Xaobo Lu Sapg J Che Tog. Traffc Camera Calbrato Method ased o Multrectagle. Zhogzh Sh; Zhaohu
More informationFEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES. Rong Xiao, Lei Zhang, and Hong-Jiang Zhang
FEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES Rog Xao, Le Zhag, ad Hog-Jag Zhag Mcrosoft Research Asa, Bejg 100080, P.R. Cha {t-rxao, lezhag, hjzhag}@mcrosoft.com ABSTRACT Due to
More informationPattern Extraction, Classification and Comparison Between Attribute Selection Measures
Subrata Pramak et al. / (IJCSIT) Iteratoal Joural of Computer Scece ad Iformato Techoes, Vol. 1 (5), 010, 371-375 Patter Extracto, Classfcato ad Comparso Betwee ttrbute Selecto Measures Subrata Pramak,
More informationWeighting Cache Replace Algorithm for Storage System
Weghtg Cache Replace Algorthm for Storage System Yhu Luo 2 Chagsheg Xe 2 Chegfeg Zhag 2 School of mathematcs ad Computer Scece, Hube Uversty, Wuha 430062, P.R. Cha 2 Natoal Storage System Laboratory, School
More informationProf. Feng Liu. Winter /24/2019
Prof. Feg Lu Wter 209 http://www.cs.pd.edu/~flu/courses/cs40/ 0/24/209 Last Tme Feature detecto 2 Toda Feature matchg Fttg The followg sldes are largel from Prof. S. Lazebk 3 Wh etract features? Motvato:
More informationAssociated Pagerank: A Content Relevance Weighted Pagerank Algorithm
Assocated Pagerak: A Cotet Relevace Weghted Pagerak Algorthm Jh-Shh Hsu,Cha-Che Ye Assocated Pagerak: A Cotet Relevace Weghted Pagerak Algorthm 1 Jh-Shh Hsu, 2 Cha-Che Ye 1 Natoal Yul Uversty of Scece
More informationShort Vector SIMD Code Generation for DSP Algorithms
Short Vector SMD Code Geerato for DSP Algorthms Fraz Frachett Chrstoph Ueberhuber Appled ad Numercal Mathematcs Techcal Uversty of Vea Austra Markus Püschel José Moura Electrcal ad Computer Egeerg Carege
More informationEvaluation of Node and Link Importance Based on Network Topology and Traffic Information DU Xun-Wei, LIU Jun, GUO Wei
Advaced Materals Research Submtted: 2014-08-29 ISSN: 1662-8985, Vols. 1049-1050, pp 1765-1770 Accepted: 2014-09-01 do:10.4028/www.scetfc.et/amr.1049-1050.1765 Ole: 2014-10-10 2014 Tras Tech Publcatos,
More informationDiagnosing Valve Clearance Fault using Multi-Parameter Fusion
Dagosg Valve Clearace Fault usg Mult-Parameter Fuso Lxag She ad Fracs E.H. Tay Departmet of Mechacal ad Producto Egeerg Natoal Uversty of Sgapore, Sgapore, 9260 {egp8633, mpetayeh}@us.edu.sg Abstract -
More informationNew Fuzzy Integral for the Unit Maneuver in RTS Game
New Fuzzy Itegral for the Ut Maeuver RTS Game Peter Hu Fug Ng, YgJe L, ad Smo Ch Keug Shu Departmet of Computg, The Hog Kog Polytechc Uversty, Hog Kog {cshfg,csyjl,csckshu}@comp.polyu.edu.hk Abstract.
More informationCOMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS
COMBINATORIAL MTHOD O POLYNOMIAL XPANSION O SYMMTRIC BOOLAN UNCTIONS Dala A. Gorodecky The Uted Isttute of Iformatcs Prolems of Natoal Academy of Sceces of Belarus, Msk,, Belarus, dala.gorodecky@gmal.com.
More informationA new approach based in mean and standard deviation for authentication system of face
M. Fedas, D. Sagaa A ew approach based mea ad stadard devato for authetcato system of face M. Fedas 1, D. Sagaa 2 Abstract Face authetcato s a sgfcat problem patter recogto. The face s ot rgd t ca udergo
More informationProcess Quality Evaluation based on Maximum Entropy Principle. Yuhong Wang, Chuanliang Zhang, Wei Dai a and Yu Zhao
Appled Mechacs ad Materals Submtted: 204-08-26 ISSN: 662-7482, Vols. 668-669, pp 625-628 Accepted: 204-09-02 do:0.4028/www.scetfc.et/amm.668-669.625 Ole: 204-0-08 204 Tras Tech Publcatos, Swtzerlad Process
More informationMOTION RECOVERY BASED ON FEATURE EXTRACTION FROM 2D IMAGES
MOTION RECOVERY BASED ON FEATURE EXTRACTION FROM 2D IMAGES Jahu Zhao, Lg L 2 ad Kwoh Chee Keog 3,3 School of Computer Egeerg, Nayag Techologcal Uversty, Sgapore, 639798 2 School of Computg, Curt Uversty
More informationSpatial Interpolation Using Neural Fuzzy Technique
Wog, K.W., Gedeo, T., Fug, C.C. ad Wog, P.M. (00) Spatal terpolato usg eural fuzzy techque. I: Proceedgs of the 8th Iteratoal Coferece o Neural Iformato Processg (ICONIP), Shagha, Cha Spatal Iterpolato
More informationA hybrid method using FAHP and TOPSIS for project selection Xuan Lia, Jiang Jiangb and Su Deng c
5th Iteratoal Coferece o Computer Sceces ad Automato Egeerg (ICCSAE 205) A hybrd method usg FAHP ad TOPSIS for project selecto Xua La, Jag Jagb ad Su Deg c College of Iformato System ad Maagemet, Natoal
More informationA Novel Optimization Algorithm for Adaptive Simplex Method with Application to High Dimensional Functions
A Novel Optmzato Algorthm for Adaptve Smplex Method th Applcato to Hgh Dmesoal Fuctos ZuoYg LIU, XaWe LUO 2 Southest Uversty Chogqg 402460, Cha, zuyglu@alyu.com 2 Southest Uversty Chogqg 402460, Cha, xael@su.edu.c.
More informationData Structures and Algorithms(2)
Mg Zhag Data Structures ad Algorthms Data Structures ad Algorthms(2) Istructor: Mg Zhag Textbook Authors: Mg Zhag, Tegjao Wag ad Haya Zhao Hgher Educato Press, 2008.6 (the "Eleveth Fve-Year" atoal plag
More informationHardware/Software partitioning approach for embedded system design based on Genetic Algorithm
Iteratoal Joural of Scetfc Research & Egeerg Techology (IJSET ISSN: 2356-5608, Vol.3, ssue 3 Copyrght IPCO-205-pp.20-25 Hardware/Software parttog approach for embedded system desg based o Geetc Algorthm
More informationSome Interesting SAR Change Detection Studies
Some Iterestg SAR Chage Detecto Studes Lesle M. ovak Scetfc Sstems Compa, Ic. 500 West Cummgs Park, Sute 3000 Wobur, MA 080 USA E-mal lovak@ssc.co ovakl@charter.et ABSTRACT Performace results of coheret
More informationReliable Surface Extraction from Point-Clouds using Scanner-Dependent Parameters
1 Relable Surface Extracto from Pot-Clouds usg Scaer-Depedet Parameters Hrosh Masuda 1, Ichro Taaka 2, ad Masakazu Eomoto 3 1 The Uversty of Tokyo, masuda@sys.t.u-tokyo.ac.jp 2 Tokyo Dek Uversty, taaka@cck.deda.ac.jp
More informationApplication of Genetic Algorithm for Computing a Global 3D Scene Exploration
Joural of Software Egeerg ad Applcatos, 2011, 4, 253-258 do:10.4236/jsea.2011.44028 Publshed Ole Aprl 2011 (http://www.scrp.org/joural/jsea) 253 Applcato of Geetc Algorthm for Computg a Global 3D Scee
More informationA Novel Framework Using Graph-Based Clustering for Dental X-Ray Image Search in Medical Diagnosis
Iteratoal Joural of Egeerg ad Techolog, Vol. 8, No. 6, December 06 A Novel Framewor Usg Graph-Based Clusterg for Detal X-Ra Image Search Medcal Dagoss Tra Mah Tua ad Le Hoag So Abstract Detal X-Ra mage
More informationText Categorization Based on a Similarity Approach
Text Categorzato Based o a Smlarty Approach Cha Yag Ju We School of Computer Scece & Egeerg, Uversty of Electroc Scece ad Techology of Cha, Chegdu 60054, P.R. Cha Abstract Text classfcato ca effcetly ehace
More informationFRAMELET-BASED MULTIRESOLUTION IMAGE FUSION WITH AN IMPROVED INTENSITY-HUE-SATURATION TRANSFORM
FRAMELET-BASED MULTIRESOLUTION IMAGE FUSION WITH AN IMPROVED INTENSITY-HUE-SATURATION TRANSFORM M. J. Cho *, D. H. Lee, H. S. Lm Satellte Iformato Research Isttute, KARI, 45, Eoeu-dog, Yuseog-gu, Daejeo,
More informationAT MOST EDGE 3 - SUM CORDIAL LABELING FOR SOME GRAPHS THE STANDARD
Iteratoal Joural o Research Egeerg ad Appled Sceces IJREAS) Avalable ole at http://euroasapub.org/ourals.php Vol. x Issue x, July 6, pp. 86~96 ISSNO): 49-395, ISSNP) : 349-655 Impact Factor: 6.573 Thomso
More informationMOVING POLYNOMIAL SURFACE MODEL FOR GENERATION DTM AND DSM FROM AIBORNE LASER SCANNING DATA
MOVING POLYNOMIAL SURFACE MODEL FOR GENERATION DTM AND DSM FROM AIBORNE LASER SCANNING DATA Abstract Grzegorz Jóźków Arbore laser scag delvers the dscrete geometrcal formato about groud surface ad objects
More informationDelay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing
Delay based Duplcate Trasmsso Avod (DDA) Coordato Scheme for Opportustc routg Ng L, Studet Member IEEE, Jose-Fera Martez-Ortega, Vcete Heradez Daz Abstract-Sce the packet s trasmtted to a set of relayg
More informationDept. of Computer Eng., Faculty of Eng., Diponegoro University, Indonesia.
IJCST Vo l., Is s u e, Ju e ISSN : 9(Prt ISSN : 979(Ole Prcpal Compoet Aalyss combed wth Frst Order Statstcal Method for Breast Thermal Images Classfcato Oky Dw Nurhayat, Dr. Adh Susato, Dr. Thomas Sr
More informationSpatial Error Concealment Based on Bezier Curves Ocultamiento de Errores Espacial Mediante Curvas de Bezier
Computacó y Sstemas Vol. 9 Núm. 3, pp. 256-269 2006, CIC-IPN, ISSN 1405-5546, Impreso e Méxco Ocultameto de Errores Espacal Medate Curvas de Bezer Rogelo Hasmoto-Beltrá 1 ad Ashfaq A. Khokhar 2 1 Cetro
More informationCollaborative Filtering Support for Adaptive Hypermedia
Collaboratve Flterg Support for Adaptve Hypermeda Mart Balík, Iva Jelíek Departmet of Computer Scece ad Egeerg, Faculty of Electrcal Egeerg Czech Techcal Uversty Karlovo áměstí 3, 35 Prague, Czech Republc
More information