Fast Fractal Image Compression using PSO Based Optimization Techniques
|
|
- Phoebe Cole
- 5 years ago
- Views:
Transcription
1 Fast Fractal Compression using PSO Base Optimization Techniques A.Krishnamoorthy Visiting faculty Department Of ECE University College of Engineering panruti S.Buvaneswari Visiting faculty Department Of ECE University College of Engineering Panruti ABSTRACT In traitional fractal image compression, the encoing proceure is time-consuming ue to the full search mechanism. In orer to spee up the encoer, we aopt particle swarm optimization metho performe uner classification an Diheral transformation to further ecrease the amount of MSE computations. The classifier partitions all of the blocs in omain pool an range pool into three classes accoring to the thir level wavelet coefficients. Each range bloc searches the most similar bloc only from the blocs of the same class. Furthermore, accoring to the property of Diheral transformation, only four transformations for each omain bloc are consiere so as to reuce the encoing time. Experimental results show that, the encoing time of the propose metho is faster than that of the full search metho. Experimental results show that the propose metho is about 8 times faster with only.56b ecay in image quality. Keywors Fractal image compression, particle swarm optimization, Diheral transformation, Encoing time.. INTRODUCTION The iea of the image reunancies can be efficiently exploite by means of bloc self-affine transformations may call the fractal image compression (FIC), base on the partitione iteration function system (PIFS) which utilize the self-similarity on first practical fractal image compression scheme was introuce in 99 by Jacquin[]. The fractal transform for image compression was introuce in 985 by Barnsley an Demo. The very high encoing time is the main isavantages because of exhaustive search strategy. Therefore, ecreasing the encoing time is an interesting research topic for FIC. One way of ecreasing the encoing time is by using stochastic optimization methos using Genetic Algorithm (GA) this recent topics of GA-base methos are propose to improve the efficiency []. The iea of special correlation of an image is use in these methos while the chromosomes in GA consist of all range blocs which leas to high encoing spee[3]. Other researchers focuse on improvements by tree structure search methos of the search process an parallel search methos [4, 5] or qua tree partitioning of range blocs to mae it faster. transform is use to ecompose the original image to various frequency sub bans in which the attributes can be extracte from the wavelet coefficients belonging to ifferent sub-bans. The istribution of wavelet coefficients can be use in context base multiscale classification of ocument image[6]. The fast an efficient algorithm[7] was applie to triangular mesh to approximate surface ata using wavelet transform coefficients. It irectly etermine local area complexity in an image an ivies square cells epening on complexity. In implemente a hybri image classification metho combining wavelet transform, rough set approach, an artificial neural networ. Zou an Li have propose image classification using wavelet coefficients in low-pass bans [8]. This approach was base on the istribution of histograms of the wavelet coefficients. In this paper, it use particle swarm optimization metho to reuce the search space for FIC[]. If the two blocs are not of the same type no similarity will not be calculate. The classification metho is to partition all of the blocs in omain pool an range pool into three classes accoring to thir level wavelet coefficients. Each range bloc calculates the similarity measure only with the omain bloc from the same class. In the meanwhile, we consier the special property of the Diheral transformation so that only four transformations are require to calculate the similarity. Therefore the encoing time can be further reuce. Experiments are conucte on image using 6 methos incluing the full search metho, iscrete wavelet transform (DWT), PSO, SGA, ANN an the propose metho. Experimental results shows that the propose metho outperform all the other 5 methos. In average, the propose metho is about 8 times faster in comparison to the full search metho with only.56 B ecay in image quality. Comparing to Wu s schema genetic algorithm (SGA) [], the propose metho is better than the performance of SGA an ANN metho[]. Moreover, the encoing spee of the propose metho is faster than that of the full search metho, better retrieve image quality.. FRACTAL IMAGE COMPRESSION In local self-similarity property in a nature images. The funamental iea is coming from the Partitione Iterate Function System (PIFS). Suppose the original gray level image f is of size m m. Let the range pool R be efine as the set of all non-overlapping blocs of size n n of the image f, which maes up (m/n) blocs. For obeying the Contractive Mapping Fixe-Point the omain bloc must 585
2 excee the range bloc in length. Let the omain pool D be efine as the set of all possible blocs of size n n of the image f, which maes up (m n + ) blocs. For m is 56 an n is 8, the range pool R is compose of (56/8) (56/8) = 4 blocs of size 8 8 an the omain pool D is compose of ( ) ( ) = 588 blocs of size 6 6. For each range bloc v from the R, in the fractal affine transformation is constructe by searching all of the omain blocs in the D to fin the most similar one an the parameters representing the fractal affine transformation will form the fractal compression coe for v. To execute the similarity measure between range bloc an omain bloc, In the size of the omain bloc must be first sub-sample to 8 8 such that its size is the same as the range bloc v. Let u enote a sub-sample omain bloc. The similarity of two image blocs u an v of size n n is measure by mean square error (MSE) efine S( u, v) n n n n j i ( u( i, j) v( i, j)). The fractal transformation allows the eight Diheral transformations in Table, T : =,, 7, of the omain blocs. If the coorinate origin is assume to locate at the center of the bloc, the transformations T an T correspon to flip the bloc along horizontal an vertical line, respectively. T 3 is the flip along both horizontal an vertical lines. T 4, T 5, T 6 an T 7 are the transformations of T, T, T an T 3 performe by an aitional flip along the main iagonal line, respectively. The fractal coer also allows the ajustment of the contrast scaling p an the brightness offset q on the bloc u. Thus the similarity is to minimize the quantity e = p u + q v, where u = T (u), 7, are the 8 orientations of u. By irect computation, p an q can be compute by () In the ecoing process, In first mae up the 4 affine transformations from the compression coes. We choose one arbitrary image as the initial image an then perform the 4 affine transformations on the image to obtain a new one. The transformation is proceee recursively. Accoring to Contractive Mapping Fixe-Point sequence of image will converge. The stopping criterion of the recursion is esigne accoring to user s application an the converge image is the retrieve image of fractal coing. 3. FAST FRACTAL IMAGE ENCODING 3.. Particle Swarm Optimization (PSO) A population-base algorithm is PSO for searching global optimum. To simulate a simplifie social behavior is the way of original iea of PSO[9]. Similar to the crossover operation of the GA, in PSO the particles are ajuste towar the best iniviual experience (PBEST) an the best social or global experience (GBEST). However, PSO is unlie a GA, why because in that each potential solution, particle is flying through hyperspace with a velocity, the particles an the swarm have memory for process; in the population of the GA memory oes not exist. Let x j, (t) an v j, (t) enote the th imensional value of the vector of position an velocity of j th particle in the swarm, respectively, at time t. The PSO moel can be expresse as v x ( t) v ( t) x ( t ) c..( x ( t ) v ( t), * x ( t )) c..( x # x ( t )), p n u n u, v, u u u v, I p, I u q L, I v, I, I where L is the number of pixels in the bloc of the range pool 8 8 vector with all entries being, an the Eucliean inner prouct of two vectors. Finally, the position (i, j) of the omain bloc (after sub-sample, it is enote by u), the contrast scaling p, the brightness offset q, an the orientation constitute the fractal coe of the given range bloc v. For each range bloc v, it will mae up a fractal coe of i,, p an q. Table.The 8 transformations in the Diheral group T T T T 3 T 4 T 5 T 6 T 7 Where * x (PBEST) enotes the best position of j th particle x # up to time t- an (GBEST) enotes the best position of the whole swarm up to time t-, φ an φ are ranom numbers, an c an c represent the iniviuality an sociality coefficients, respectively. The steps involve here is the population size is first etermine, an the velocity an position of each particle are initialize. Each particle moves accoring to fitness is then calculate. Meanwhile, the best positions of each swarm an particles are recore. Finally, as the stopping criterion is satisfie, the best position of the swarm is the final solution. The bloc iagram of PSO is isplaye in an the main steps are given as follows: Initialize the PSO parameters. For each particle (t x, t y ), fetch the omain bloc at (t x,t y ) in the image. Sub-sam-ple the bloc an enote it by u. Obtain Diheral transforme u, =,, 7. Calculate the contrast scaling p by minimizing the MSEs an brightness offset q by taing the meian of the final resiuals. The corresponing MSEs, which are treate as the cost of the given particle, are obtaine uring the process. 586
3 Upate the pbest an the gbest if require. The corresponing fractal coes are also upate Fig.(a) Original image of Fig.(b) Full Search Fig. (c) Fig.() ANN Fig.(e) SGA Fig.(f) PSO accoringly. If stopping criterion is met, then stop. Fig.(g) ) Propose metho 3.. Diheral Transformation To each range bloc, we must calculate the similarity measure with all eight transforme blocs of omain bloc accoring to the Diheral transformations fin the best match. The relations of F an F after applying Diheral transformations, It is clear that all items are ± F or ± F. This fact can be utilize to further reuce the encoing time. For example, the transformation T is to flip the bloc along the horizontal line. relations between the coefficients of the T transforme bloc to the original bloc f can be easily calculate as it separate the unit circle in the first quarant into two regions Ω an Ω accoring to the line θ = 45. For a given range bloc v, we pic a omain bloc u. If u an v are locate in the same region, say Ω, then we nee only four Diheral transformations, T : = ~3 performe on u because the transformations T : = 4~7 will move u another region i.e., Ω. The 4 transforms T : = ~3 or T : = 4~7 have the same ege irections since their F an F are the same. Therefore, there are only four MSE computations require. On the other han, if u an v are locate in the ifferent region, then we nee only four Diheral transformations, i.e., T : = 4~7. From the argument above, the amount of MSE computations will be reuce two times. 4. PROPOSED METHOD In the propose fast fractal encoing using PSO, reuce the encoing time by reucing the searching time to fin a best match omain bloc for the given range bloc from all omain blocs. Set the swarm size an particle s parameters. If the type of omain bloc is the same as that of range bloc, go to step 3, otherwise, go to step 5. 3 If u an v belong to the same region, only T: = ~3 are performe. Otherwise, only T: = 4~7 are performe. 4 Calculate the MSE. 5 Upate particle s position an velocity. 587
4 6. If the pre-specifie number of iteration is reache, then stop. 7 Go bac to step. 5. EXPERIMENTAL RESULTS The results have been compare to the full search FIC mentione in the previous sections in terms of encoing time an PSNR of fast fractal encoing using PSO. The istortion or error between the original image f an the ecoe image g cause by lossy compression process is measure in pea signal to noise ratio (PSNR) efine by PSNR log 55 MSE( f, g) where MSE is efine () in The teste image on in which each is a gray scale image of size selecte from the CVG-UGR image atabase[] The relate PSO parameters swarm size, number of clusters, an inertial weight, are set as 4, 4 an.9, respectively. The velocity in is limite in an the maximal number of iterations is set as 3. Table. Simulation results for PSNR an comparison. Full search ANN 5.73 PSO SGA Propose Metho 9. 5 Table 3. Simulation results for CPU time(s) an comparison. Full search ANN 45.3 PSO SGA 4. 6 Propose Metho 8. 5 Table 4. Simulation results for MSE Computation an comparison. Full search 475,799,54 58,664,88 ANN,657,67 PSO,66,6 SGA,835,477 Propose Metho,4,44 See Figure, (a) show the original image for ecoing, see Figures, (b)- (c) () (e) (f) (g) show retrieve images of Full Search,, ANN, PSO,SGA an propose methos have PSNR 6.9 B, 6.8 B, B, B, 9.5 B respectively. Executing times, The results of the propose metho is liste in the tabular column. Compare to the Full search metho, the speeup ratio is about three times faster. The etaile results of PSNR, executing time, an the amount of MSE computations an CPU time of the image liste in Tables (-3-4) respectively. The retrieve image qualities are very close. The CPU time of the propose metho is 8.5 secons, which is the least. The speeup ratio with respect to the full search metho shown in that is low. Uner the conition of similar quality of ecoe images, the encoing time of the propose metho reuces about 8 times which is better than that of the SGA metho. As an complexity analysis, the amount of MSE computations in of the propose metho for lena image is,4,44 which is 5 times of the amount of the full search metho, which is shown in the last column. As emonstrate, the propose metho has better performance that that of other methos. 6. CONCLUSION In this paper, particle swarm optimization metho is aopte with classification an Diheral transformation in orer to speeup the fractal image encoer. By using particle swarm optimization (PSO) base propose metho for fractal coing can reuce CPU time, PSNR, MSE Values an prouces better compression ratio at acceptable quality, when comparing with existing full search, wavelet classification ANN, PSO an SGA methos. 7. REFERENCES [] E. Jacquin, coing base on a fractal theory of iterate contractive image transformations, IEEE Transactions on Processing, Vol., 99, pp [] M. S. Wu, J. H. Jeng, an J. G. Hsieh, Schema genetic algorithm for fractal image compression, Engineering Applications of Artificial Intelligence, Vol., 7, pp [3] T. K. Truong, C. M. Kung, J. H. Jeng, an M. L. Hsieh, Fast fractal image compression using spatial correlation, Chaos, Solitons an Fractals, Vol., 4, pp [4] C. Hufnagl, A. Uhl, Algorithms for fractal image compression on massively parallel SIMD arrays, Real- Time Imaging 6 () [5] D. Viya, R. Parthasarathy, T.C. Bina, N.G. Swaroopa, Architecture for fractal image compression, J. Syst. Archit. 46 () [6] J. Li an R. M. Gray, Context-base multiscale classification of ocument images using wavelet coefficient istributions, IEEE Transactions on Processing, Vol. 9,, pp [7] H. J. Yu an J. B. Ra, Fast triangular mesh approximation of surface ata using wavelet coefficients, The Visual Computer, Vol. 5, 999, pp
5 [8] W. Zou an Y. Li, classification using wavelet coefficients in low-pass bans, in Proceeings of International Joint Conference on Neural Networs, 7, pp [9] M.S. Wu, W.C. Teng, J.H. Jeng, J.G. Hsieh, Spatial correlation genetic algorithm for fractal image compression, Chaos Solitons & Fractals 8 () (6) [] CVG- UG Database,7, genes/inex.php. [] A. Murugananham an Dr. R.S.D. Wahia Banu, Aaptive Fractal Compression using PSO, Proceia Computer Science () , Publishe by Elsevier Lt [] A. K. M. Ashiur Rahman an Chowhury Mofizur Rahman, A New Approach for Compressing Color s using Neural Networ, Proceeings/ISBN ,-4 February 3 A.Krishnamoorthy receive the B.E egree from the Department of Electronics an Communication Engineering, IFET college of Engineering, Villupurm Tamilnau in 9 an ME egrees from the Department of Process Control An Instrumentation Engineering in Annamalai University, Chiambaram in, Currently, he is woring as a Visiting Faculty(Teaching Fellow) in university college of Engineering pantruti(anna university)tamilnau Inia. In the Department of Electronics an Communication Engineering. Current research interests are an Optimization Techniques. 589
Fractal Image Compression Based on Spatial Correlation And Hybrid Particle Swarm Optimization With Genetic Algorithm
Fractal Image Compression Based on Spatial Correlation And Hybrid Particle Swarm Optimization With Genetic Algorithm 1 Gohar Vahdati, 2 Habib Khodadadi, 3 Mahdi Yaghoobi 1,2,3 Computer Engineering Department
More informationParticle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 3 Sofia 017 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-017-0030 Particle Swarm Optimization Base
More informationImage compression predicated on recurrent iterated function systems
2n International Conference on Mathematics & Statistics 16-19 June, 2008, Athens, Greece Image compression preicate on recurrent iterate function systems Chol-Hui Yun *, Metzler W. a an Barski M. a * Faculty
More informationEvolutionary Optimisation Methods for Template Based Image Registration
Evolutionary Optimisation Methos for Template Base Image Registration Lukasz A Machowski, Tshilizi Marwala School of Electrical an Information Engineering University of Witwatersran, Johannesburg, South
More informationParticle Swarm Optimization with Time-Varying Acceleration Coefficients Based on Cellular Neural Network for Color Image Noise Cancellation
Particle Swarm Optimization with Time-Varying Acceleration Coefficients Base on Cellular Neural Network for Color Image Noise Cancellation Te-Jen Su Jui-Chuan Cheng Yang-De Sun 3 College of Information
More informationNon-homogeneous Generalization in Privacy Preserving Data Publishing
Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h
More informationImage Segmentation using K-means clustering and Thresholding
Image Segmentation using Kmeans clustering an Thresholing Preeti Panwar 1, Girhar Gopal 2, Rakesh Kumar 3 1M.Tech Stuent, Department of Computer Science & Applications, Kurukshetra University, Kurukshetra,
More informationA PSO Optimized Layered Approach for Parametric Clustering on Weather Dataset
Vol.3, Issue.1, Jan-Feb. 013 pp-504-508 ISSN: 49-6645 A PSO Optimize Layere Approach for Parametric Clustering on Weather Dataset Shikha Verma, 1 Kiran Jyoti 1 Stuent, Guru Nanak Dev Engineering College
More informationStudy of Network Optimization Method Based on ACL
Available online at www.scienceirect.com Proceia Engineering 5 (20) 3959 3963 Avance in Control Engineering an Information Science Stuy of Network Optimization Metho Base on ACL Liu Zhian * Department
More informationShort-term prediction of photovoltaic power based on GWPA - BP neural network model
Short-term preiction of photovoltaic power base on GWPA - BP neural networ moel Jian Di an Shanshan Meng School of orth China Electric Power University, Baoing. China Abstract In recent years, ue to China's
More informationYet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien
Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama an Hayato Ohwaa Faculty of Sci. an Tech. Tokyo University of Science, 2641 Yamazaki, Noa-shi, CHIBA, 278-8510, Japan hiroyuki@rs.noa.tus.ac.jp,
More informationTight Wavelet Frame Decomposition and Its Application in Image Processing
ITB J. Sci. Vol. 40 A, No., 008, 151-165 151 Tight Wavelet Frame Decomposition an Its Application in Image Processing Mahmu Yunus 1, & Henra Gunawan 1 1 Analysis an Geometry Group, FMIPA ITB, Banung Department
More informationSkyline Community Search in Multi-valued Networks
Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h
More informationDigital Signal Processing
Digital Signal Processing 20 (2010) 1150 1161 Contents lists available at ScienceDirect Digital Signal Processing www.elsevier.com/locate/dsp Genetic algorithm with a hybrid select mechanism for fractal
More informationOnline Appendix to: Generalizing Database Forensics
Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that
More informationAPPLYING GENETIC ALGORITHM IN QUERY IMPROVEMENT PROBLEM. Abdelmgeid A. Aly
International Journal "Information Technologies an Knowlege" Vol. / 2007 309 [Project MINERVAEUROPE] Project MINERVAEUROPE: Ministerial Network for Valorising Activities in igitalisation -
More informationInterior Permanent Magnet Synchronous Motor (IPMSM) Adaptive Genetic Parameter Estimation
Interior Permanent Magnet Synchronous Motor (IPMSM) Aaptive Genetic Parameter Estimation Java Rezaie, Mehi Gholami, Reza Firouzi, Tohi Alizaeh, Karim Salashoor Abstract - Interior permanent magnet synchronous
More informationA New Search Algorithm for Solving Symmetric Traveling Salesman Problem Based on Gravity
Worl Applie Sciences Journal 16 (10): 1387-1392, 2012 ISSN 1818-4952 IDOSI Publications, 2012 A New Search Algorithm for Solving Symmetric Traveling Salesman Problem Base on Gravity Aliasghar Rahmani Hosseinabai,
More informationClassifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means
Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu
More informationOpen Access Adaptive Image Enhancement Algorithm with Complex Background
Sen Orers for Reprints to reprints@benthamscience.ae 594 The Open Cybernetics & Systemics Journal, 205, 9, 594-600 Open Access Aaptive Image Enhancement Algorithm with Complex Bacgroun Zhang Pai * epartment
More informationCluster Center Initialization Method for K-means Algorithm Over Data Sets with Two Clusters
Available online at www.scienceirect.com Proceia Engineering 4 (011 ) 34 38 011 International Conference on Avances in Engineering Cluster Center Initialization Metho for K-means Algorithm Over Data Sets
More informationReversible Image Watermarking using Bit Plane Coding and Lifting Wavelet Transform
250 IJCSNS International Journal of Computer Science an Network Security, VOL.9 No.11, November 2009 Reversible Image Watermarking using Bit Plane Coing an Lifting Wavelet Transform S. Kurshi Jinna, Dr.
More informationMultilevel Linear Dimensionality Reduction using Hypergraphs for Data Analysis
Multilevel Linear Dimensionality Reuction using Hypergraphs for Data Analysis Haw-ren Fang Department of Computer Science an Engineering University of Minnesota; Minneapolis, MN 55455 hrfang@csumneu ABSTRACT
More informationHardware Architecture for Fractal Image Encoder with Quadtree Partitioning
Hardware Architecture for Fractal Image Encoder with Quadtree Partitioning Mamata Panigrahy Indrajit Chakrabarti Anindya Sundar Dhar ABSTRACT This paper presents the hardware architecture for fractal image
More informationTransient analysis of wave propagation in 3D soil by using the scaled boundary finite element method
Southern Cross University epublications@scu 23r Australasian Conference on the Mechanics of Structures an Materials 214 Transient analysis of wave propagation in 3D soil by using the scale bounary finite
More information6 Gradient Descent. 6.1 Functions
6 Graient Descent In this topic we will iscuss optimizing over general functions f. Typically the function is efine f : R! R; that is its omain is multi-imensional (in this case -imensional) an output
More informationarxiv: v2 [cs.lg] 22 Jan 2019
Spatial Variational Auto-Encoing via Matrix-Variate Normal Distributions Zhengyang Wang Hao Yuan Shuiwang Ji arxiv:1705.06821v2 [cs.lg] 22 Jan 2019 Abstract The key iea of variational auto-encoers (VAEs)
More informationModified No Search Scheme based Domain Blocks Sorting Strategies for Fractal Image Coding
Modified No Search Scheme based Domain Blocks Sorting Strategies for Fractal Image Coding Xing-Yuan Wang, Dou-Dou Zhang, and Na Wei Faculty of Electronic Information and Electrical Engineering, Dalian
More informationLearning Polynomial Functions. by Feature Construction
I Proceeings of the Eighth International Workshop on Machine Learning Chicago, Illinois, June 27-29 1991 Learning Polynomial Functions by Feature Construction Richar S. Sutton GTE Laboratories Incorporate
More informationA Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition
ITERATIOAL JOURAL OF MATHEMATICS AD COMPUTERS I SIMULATIO A eural etwork Moel Base on Graph Matching an Annealing :Application to Han-Written Digits Recognition Kyunghee Lee Abstract We present a neural
More informationContrast Prediction for Fractal Image Compression
he 4th Worshop on Combinatorial Mathematics and Computation heor Contrast Prediction for Fractal Image Compression Shou-Cheng Hsiung and J. H. Jeng Department of Information Engineering I-Shou Universit,
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
TR-IIS-05-021 Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu December 2005 Technical Report No. TR-IIS-05-021 http://www.iis.sinica.eu.tw/lib/techreport/tr2005/tr05.html
More informationTHE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE
БСУ Международна конференция - 2 THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE Evgeniya Nikolova, Veselina Jecheva Burgas Free University Abstract:
More informationFrequency Domain Parameter Estimation of a Synchronous Generator Using Bi-objective Genetic Algorithms
Proceeings of the 7th WSEAS International Conference on Simulation, Moelling an Optimization, Beijing, China, September 15-17, 2007 429 Frequenc Domain Parameter Estimation of a Snchronous Generator Using
More informationA multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation
University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 214 A multiple wavelength unwrapping algorithm for
More informationd 3 d 4 d d d d d d d d d d d 1 d d d d d d
Proceeings of the IASTED International Conference Software Engineering an Applications (SEA') October 6-, 1, Scottsale, Arizona, USA AN OBJECT-ORIENTED APPROACH FOR MANAGING A NETWORK OF DATABASES Shu-Ching
More informationOn Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation
On Effectively Determining the Downlink-to-uplink Sub-frame With Ratio for Mobile WiMAX Networks Using Spline Extrapolation Panagiotis Sarigianniis, Member, IEEE, Member Malamati Louta, Member, IEEE, Member
More informationJournal of Cybernetics and Informatics. Slovak Society for Cybernetics and Informatics
Journal of Cybernetics an Informatics publishe by Slovak Society for Cybernetics an Informatics Volume 13, 1 http://www.sski.sk/casopis/inex.php (home page) ISSN: 1336-4774 Journal of Cybernetics an Informatics
More informationCharacterizing Decoding Robustness under Parametric Channel Uncertainty
Characterizing Decoing Robustness uner Parametric Channel Uncertainty Jay D. Wierer, Wahee U. Bajwa, Nigel Boston, an Robert D. Nowak Abstract This paper characterizes the robustness of ecoing uner parametric
More informationThe Journal of Systems and Software
The Journal of Systems an Software 83 (010) 1864 187 Contents lists available at ScienceDirect The Journal of Systems an Software journal homepage: www.elsevier.com/locate/jss Embeing capacity raising
More informationAdvanced method of NC programming for 5-axis machining
Available online at www.scienceirect.com Proceia CIRP (0 ) 0 07 5 th CIRP Conference on High Performance Cutting 0 Avance metho of NC programming for 5-axis machining Sergej N. Grigoriev a, A.A. Kutin
More informationOn the Role of Multiply Sectioned Bayesian Networks to Cooperative Multiagent Systems
On the Role of Multiply Sectione Bayesian Networks to Cooperative Multiagent Systems Y. Xiang University of Guelph, Canaa, yxiang@cis.uoguelph.ca V. Lesser University of Massachusetts at Amherst, USA,
More informationClustering using Particle Swarm Optimization. Nuria Gómez Blas, Octavio López Tolic
24 International Journal Information Theories an Applications, Vol. 23, Number 1, (c) 2016 Clustering using Particle Swarm Optimization Nuria Gómez Blas, Octavio López Tolic Abstract: Data clustering has
More informationSolution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation
Solution Representation for Job Shop Scheuling Problems in Ant Colony Optimisation James Montgomery, Carole Faya 2, an Sana Petrovic 2 Faculty of Information & Communication Technologies, Swinburne University
More informationFeature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory
Feature Extraction an Rule Classification Algorithm of Digital Mammography base on Rough Set Theory Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative
More informationQueueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks
Queueing Moel an Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Marc Aoun, Antonios Argyriou, Philips Research, Einhoven, 66AE, The Netherlans Department of Computer an Communication
More informationA Classification of 3R Orthogonal Manipulators by the Topology of their Workspace
A Classification of R Orthogonal Manipulators by the Topology of their Workspace Maher aili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S.
More informationTHE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM
International Journal of Physics an Mathematical Sciences ISSN: 2277-2111 (Online) 2016 Vol. 6 (1) January-March, pp. 24-6/Mao an Shi. THE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM Hua Mao
More informationCoupling the User Interfaces of a Multiuser Program
Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces
More informationAn Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique
International OPEN ACCESS Journal Of Moern Engineering Research (IJMER) An Aaptive Routing Algorithm for Communication Networks using Back Pressure Technique Khasimpeera Mohamme 1, K. Kalpana 2 1 M. Tech
More informationExercises of PIV. incomplete draft, version 0.0. October 2009
Exercises of PIV incomplete raft, version 0.0 October 2009 1 Images Images are signals efine in 2D or 3D omains. They can be vector value (e.g., color images), real (monocromatic images), complex or binary
More informationRough Set Approach for Classification of Breast Cancer Mammogram Images
Rough Set Approach for Classification of Breast Cancer Mammogram Images Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative Methos an Information Systems
More informationSMART IMAGE PROCESSING OF FLOW VISUALIZATION
SMAR IMAGE PROCESSING OF FLOW VISUALIZAION H Li (A Rinoshika) 1, M akei, M Nakano 1, Y Saito 3 an K Horii 4 1 Department of Mechanical Systems Engineering, Yamagata University, Yamagata 99-851, JAPAN Department
More informationDigital fringe profilometry based on triangular fringe patterns and spatial shift estimation
University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 4 Digital fringe profilometry base on triangular
More informationAnyTraffic Labeled Routing
AnyTraffic Labele Routing Dimitri Papaimitriou 1, Pero Peroso 2, Davie Careglio 2 1 Alcatel-Lucent Bell, Antwerp, Belgium Email: imitri.papaimitriou@alcatel-lucent.com 2 Universitat Politècnica e Catalunya,
More informationParallel Directionally Split Solver Based on Reformulation of Pipelined Thomas Algorithm
NASA/CR-1998-208733 ICASE Report No. 98-45 Parallel Directionally Split Solver Base on Reformulation of Pipeline Thomas Algorithm A. Povitsky ICASE, Hampton, Virginia Institute for Computer Applications
More informationThe Reconstruction of Graphs. Dhananjay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune , India. Abstract
The Reconstruction of Graphs Dhananay P. Mehenale Sir Parashurambhau College, Tila Roa, Pune-4030, Inia. Abstract In this paper we iscuss reconstruction problems for graphs. We evelop some new ieas lie
More informationParts Assembly by Throwing Manipulation with a One-Joint Arm
21 IEEE/RSJ International Conference on Intelligent Robots an Systems, Taipei, Taiwan, October, 21. Parts Assembly by Throwing Manipulation with a One-Joint Arm Hieyuki Miyashita, Tasuku Yamawaki an Masahito
More informationFigure 1: Schematic of an SEM [source: ]
EECI Course: -9 May 1 by R. Sanfelice Hybri Control Systems Eelco van Horssen E.P.v.Horssen@tue.nl Project: Scanning Electron Microscopy Introuction In Scanning Electron Microscopy (SEM) a (bunle) beam
More informationNon-Uniform Sensor Deployment in Mobile Wireless Sensor Networks
01 01 01 01 01 00 01 01 Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks Mihaela Carei, Yinying Yang, an Jie Wu Department of Computer Science an Engineering Floria Atlantic University
More informationTexture Recognition with combined GLCM, Wavelet and Rotated Wavelet Features
International Journal of Computer an Electrical Engineering, Vol.3, No., February, 793-863 Texture Recognition with combine GLCM, Wavelet an Rotate Wavelet Features Dipankar Hazra Abstract Aim of this
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu Institute of Information Science Acaemia Sinica Taipei, Taiwan Da-wei Wang Jan-Jan Wu Institute of Information Science
More informationComputer Organization
Computer Organization Douglas Comer Computer Science Department Purue University 250 N. University Street West Lafayette, IN 47907-2066 http://www.cs.purue.eu/people/comer Copyright 2006. All rights reserve.
More informationA Multi-class SVM Classifier Utilizing Binary Decision Tree
Informatica 33 (009) 33-41 33 A Multi-class Classifier Utilizing Binary Decision Tree Gjorgji Mazarov, Dejan Gjorgjevikj an Ivan Chorbev Department of Computer Science an Engineering Faculty of Electrical
More informationA Plane Tracker for AEC-automation Applications
A Plane Tracker for AEC-automation Applications Chen Feng *, an Vineet R. Kamat Department of Civil an Environmental Engineering, University of Michigan, Ann Arbor, USA * Corresponing author (cforrest@umich.eu)
More informationFast Window Based Stereo Matching for 3D Scene Reconstruction
The International Arab Journal of Information Technology, Vol. 0, No. 3, May 203 209 Fast Winow Base Stereo Matching for 3D Scene Reconstruction Mohamma Mozammel Chowhury an Mohamma AL-Amin Bhuiyan Department
More informationA Comparative Evaluation of Iris and Ocular Recognition Methods on Challenging Ocular Images
A Comparative Evaluation of Iris an Ocular Recognition Methos on Challenging Ocular Images Vishnu Naresh Boeti Carnegie Mellon University Pittsburgh, PA 523 naresh@cmu.eu Jonathon M Smereka Carnegie Mellon
More informationOverlap Interval Partition Join
Overlap Interval Partition Join Anton Dignös Department of Computer Science University of Zürich, Switzerlan aignoes@ifi.uzh.ch Michael H. Böhlen Department of Computer Science University of Zürich, Switzerlan
More informationGenetic Fuzzy Logic Control Technique for a Mobile Robot Tracking a Moving Target
.IJCSI.org 67 Genetic Fuzzy Logic Control Technique for a Mobile Robot Tracking a Moving Target Karim Benbouaballah an Zhu Qi-an College of Automation, Harbin Engineering University Harbin, 151, China
More informationInvestigation into a new incremental forming process using an adjustable punch set for the manufacture of a doubly curved sheet metal
991 Investigation into a new incremental forming process using an ajustable punch set for the manufacture of a oubly curve sheet metal S J Yoon an D Y Yang* Department of Mechanical Engineering, Korea
More informationConsidering bounds for approximation of 2 M to 3 N
Consiering bouns for approximation of to (version. Abstract: Estimating bouns of best approximations of to is iscusse. In the first part I evelop a powerseries, which shoul give practicable limits for
More informationNew Geometric Interpretation and Analytic Solution for Quadrilateral Reconstruction
New Geometric Interpretation an Analytic Solution for uarilateral Reconstruction Joo-Haeng Lee Convergence Technology Research Lab ETRI Daejeon, 305 777, KOREA Abstract A new geometric framework, calle
More informationLearning Subproblem Complexities in Distributed Branch and Bound
Learning Subproblem Complexities in Distribute Branch an Boun Lars Otten Department of Computer Science University of California, Irvine lotten@ics.uci.eu Rina Dechter Department of Computer Science University
More informationEFFICIENT STEREO MATCHING BASED ON A NEW CONFIDENCE METRIC. Won-Hee Lee, Yumi Kim, and Jong Beom Ra
th European Signal Processing Conference (EUSIPCO ) Bucharest, omania, August 7-3, EFFICIENT STEEO MATCHING BASED ON A NEW CONFIDENCE METIC Won-Hee Lee, Yumi Kim, an Jong Beom a Department of Electrical
More informationA fast embedded selection approach for color texture classification using degraded LBP
A fast embee selection approach for color texture classification using egrae A. Porebski, N. Vanenbroucke an D. Hama Laboratoire LISIC - EA 4491 - Université u Littoral Côte Opale - 50, rue Ferinan Buisson
More informationAn Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources
An Algorithm for Builing an Enterprise Network Topology Using Wiesprea Data Sources Anton Anreev, Iurii Bogoiavlenskii Petrozavosk State University Petrozavosk, Russia {anreev, ybgv}@cs.petrsu.ru Abstract
More informationModifying ROC Curves to Incorporate Predicted Probabilities
Moifying ROC Curves to Incorporate Preicte Probabilities Cèsar Ferri DSIC, Universitat Politècnica e València Peter Flach Department of Computer Science, University of Bristol José Hernánez-Orallo DSIC,
More informationDesign and Analysis of Optimization Algorithms Using Computational
Appl. Num. Anal. Comp. Math., No. 3, 43 433 (4) / DOI./anac.47 Design an Analysis of Optimization Algorithms Using Computational Statistics T. Bartz Beielstein, K.E. Parsopoulos,3, an M.N. Vrahatis,3 Department
More informationKinematic Analysis of a Family of 3R Manipulators
Kinematic Analysis of a Family of R Manipulators Maher Baili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S. 6597 1, rue e la Noë, BP 92101,
More informationCalculation on diffraction aperture of cube corner retroreflector
November 10, 008 / Vol., No. 11 / CHINESE OPTICS LETTERS 8 Calculation on iffraction aperture of cube corner retroreflector Song Li (Ó Ø, Bei Tang (», an Hui Zhou ( ï School of Electronic Information,
More informationHuman recognition based on ear shape images using PCA-Wavelets and different classification methods
Meical Devices an Diagnostic Engineering Review Article ISSN: 2399-6854 Human recognition base on ear shape images using PCA-Wavelets an ifferent classification methos Ali Mahmou Mayya1* an Mariam Mohamma
More informationNTCIR-6 CLIR-J-J Experiments at Yahoo! Japan
NTCIR-6 CLIR-J-J Experiments at Yahoo! Japan Sumio FUJITA Yahoo Japan Corporation, Roppongi Hills Mori Tower, 6-10-1, Roppongi, Minato-ku, Tokyo 106-6182, Japan sufujita AT yahoo-corp DOT jp Abstract This
More informationCollaborative Data Collection with Opportunistic Network Erasure Coding
1 Collaborative Data Collection with Opportunistic Networ Erasure Coing Mingsen Xu Wen-Zhan Song Yichuan Zhao Abstract Disruptive networ communication entails transient networ connectivity, asymmetric
More informationAll-to-all Broadcast for Vehicular Networks Based on Coded Slotted ALOHA
Preprint, August 5, 2018. 1 All-to-all Broacast for Vehicular Networks Base on Coe Slotte ALOHA Mikhail Ivanov, Frerik Brännström, Alexanre Graell i Amat, an Petar Popovski Department of Signals an Systems,
More informationRefinement of scene depth from stereo camera ego-motion parameters
Refinement of scene epth from stereo camera ego-motion parameters Piotr Skulimowski, Pawel Strumillo An algorithm for refinement of isparity (epth) map from stereoscopic sequences is propose. The metho
More informationA Modified Immune Network Optimization Algorithm
IAENG International Journal of Computer Science, 4:4, IJCS_4_4_3 A Moifie Immune Network Optimization Algorithm Lu Hong, Joarer Kamruzzaman Abstract This stuy proposes a moifie artificial immune network
More informationLoop Scheduling and Partitions for Hiding Memory Latencies
Loop Scheuling an Partitions for Hiing Memory Latencies Fei Chen Ewin Hsing-Mean Sha Dept. of Computer Science an Engineering University of Notre Dame Notre Dame, IN 46556 Email: fchen,esha @cse.n.eu Tel:
More informationWavelet-Based Multiscale Anisotropic Diffusion with Adaptive Statistical Analysis for Image Restoration
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Wavelet-Base Multiscale Anisotropic Diffusion with Aaptive Statistical Analysis for Image Restoration Junmei Zhong Huifang Sun TR008-067 November
More informationCorrelation-based color mosaic interpolation using a connectionist approach
Correlation-base color mosaic interpolation using a connectionist approach Gary L. Embler * Agilent Technologies, Inc. 75 Bowers Avenue, MS 87H Santa Clara, California 9554 USA ABSTRACT This paper presents
More informationA Revised Simplex Search Procedure for Stochastic Simulation Response Surface Optimization
272 INFORMS Journal on Computing 0899-1499 100 1204-0272 $05.00 Vol. 12, No. 4, Fall 2000 2000 INFORMS A Revise Simplex Search Proceure for Stochastic Simulation Response Surface Optimization DAVID G.
More informationDetecting Overlapping Communities from Local Spectral Subspaces
Detecting Overlapping Communities from Local Spectral Subspaces Kun He, Yiwei Sun Huazhong University of Science an Technology Wuhan 430074, China Email: {brooklet60, yiweisun}@hust.eu.cn Davi Binel, John
More informationIndexing the Edges A simple and yet efficient approach to high-dimensional indexing
Inexing the Eges A simple an yet efficient approach to high-imensional inexing Beng Chin Ooi Kian-Lee Tan Cui Yu Stephane Bressan Department of Computer Science National University of Singapore 3 Science
More informationClassical Mechanics Examples (Lagrange Multipliers)
Classical Mechanics Examples (Lagrange Multipliers) Dipan Kumar Ghosh Physics Department, Inian Institute of Technology Bombay Powai, Mumbai 400076 September 3, 015 1 Introuction We have seen that the
More informationarxiv: v1 [cs.cr] 22 Apr 2015 ABSTRACT
Differentially Private -Means Clustering arxiv:10.0v1 [cs.cr] Apr 01 ABSTRACT Dong Su #, Jianneng Cao, Ninghui Li #, Elisa Bertino #, Hongxia Jin There are two broa approaches for ifferentially private
More informationRobust PIM-SM Multicasting using Anycast RP in Wireless Ad Hoc Networks
Robust PIM-SM Multicasting using Anycast RP in Wireless A Hoc Networks Jaewon Kang, John Sucec, Vikram Kaul, Sunil Samtani an Mariusz A. Fecko Applie Research, Telcoria Technologies One Telcoria Drive,
More informationBayesian localization microscopy reveals nanoscale podosome dynamics
Nature Methos Bayesian localization microscopy reveals nanoscale poosome ynamics Susan Cox, Ewar Rosten, James Monypenny, Tijana Jovanovic-Talisman, Dylan T Burnette, Jennifer Lippincott-Schwartz, Gareth
More informationINTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)
INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6367(Print) ISSN 0976 6375(Online)
More informationI. Introuction With the evolution of imaging technology, an increasing number of image moalities becomes available. In remote sensing, sensors are use
A multivalue image wavelet representation base on multiscale funamental forms P. Scheuners Vision Lab, Department ofphysics, University ofantwerp, Groenenborgerlaan 7, 00 Antwerpen, Belgium Tel.: +3/3/8
More informationA Convex Clustering-based Regularizer for Image Segmentation
Vision, Moeling, an Visualization (2015) D. Bommes, T. Ritschel an T. Schultz (Es.) A Convex Clustering-base Regularizer for Image Segmentation Benjamin Hell (TU Braunschweig), Marcus Magnor (TU Braunschweig)
More informationWLAN Indoor Positioning Based on Euclidean Distances and Fuzzy Logic
WLAN Inoor Positioning Base on Eucliean Distances an Fuzzy Logic Anreas TEUBER, Bern EISSFELLER Institute of Geoesy an Navigation, University FAF, Munich, Germany, e-mail: (anreas.teuber, bern.eissfeller)@unibw.e
More information