Vector Quantization Codebook Design and Application Based on the Clonal Selection Algorithm
|
|
- Clement Harmon
- 6 years ago
- Views:
Transcription
1 Sensors & Transducers 03 by IFSA Vector Quantzaton Codeboo Desgn and Applcaton Based on the Clonal Selecton Algorthm Menglng Zhao, Hongwe Lu School of Scence, Xdan Unversty, X'an Unversty of Scence and Technology, 70054, Chna A School of Scence, Xdan Unversty, 70054, Chna Tel.: , fax: E-mal: zhaomenglng@6.com Receved: November 03 /Accepted: 9 November 03 /Publshed: 30 November 03 Abstract: In the area of dgtal mage compresson, the vector quantzaton algorthm s a smple, effectve and attractve method. After the ntroducton of the basc prncple of the vector quantzaton and the classcal algorthm for vector quantzaton codeboo desgn, the paper, based on manfold dstance, presents a clonal selecton code boo desgn method, usng dsntegratng method to produce ntal code boo and then to obtan the fnal code boo through optmzaton wth the clonal selecton cluster method based on the manfold dstance. Through experment, based on manfold dstance, compared the clonal selecton codeboo desgn algorthm (MDCSA) wth the heredtary codeboo desgn algorthm and LBG algorthm. Accordng to the result of the experment, MDCSA s more sutable for the evoluton algorthm of the mage compresson. Copyrght 03 IFSA. Keywords: Vector quantzaton, Codeboo desgn, Clonal selecton, Manfold dstance, Image compresson.. Introducton Along wth the hgh-speed development of computer and dgtal communcaton technology, people need to transfer more and more mage nformaton whch contans a large amount of redundant nformaton. The purpose of mage compresson codng les n elmnatng all nds of redundancy wth the premse of ensurng the qualty of the mage and n representng and reconstructng mage by usng as few bts as possble n a gven dstorton condtons. Research on mage compresson codng s consdered to be one of the most actve felds n the nformaton technology. In 948, Olve proposed TV sgnal dgtzaton n the feld of mage compresson codng technology, and then a lot of new compresson methods and nternatonal standards were put forward successvely. In the early 960s and ts metaphase, there appeared the earlest theory on vector quantzaton, whch gradually became perfect n the 980s. Stenhaus, n 956, frst systematcally developed the problem about the best vector quantzaton. In 978, Buzo frst put forward the actual vector quantzer. Untl 980 Lnde, Buzo and Gray ntroduced clusterng algorthm nto the vector quantzer desgn and proposed a famous algorthm n vector quantzaton codeboo desgn - LBG algorthm [-], whch pushed the research and applcaton of the vector quantzaton technology to a clmax and whch became a mlestone n the development of ths feld. Although some achevements have been made n the research on the basc vector quantzaton technology, there stll exst many problems. Therefore, a long way s ahead n the research on vector quantzaton technology. Artcle number P_RP_005 45
2 . Relevant Bacground.. Theoretcal Bass of Vector Quantzaton Vector quantzaton s based on the theory of Shannon rate dstorton [3]. In 959, Shannon defned the rate-dstorton functon R (D) as the mnmum code rate codng system can acheve n a condton not beyond a gven dstorton D, and defned dstorton rate functon D (R) as the mnmum dstorton codng system can acheve n a condton not beyond a gven code rate R. Based on vector quantzaton, codng performance can be close to the rate-dstorton functon. Rate dstorton theory suggests that vector quantzaton s always superor to the scalar quantzaton because vector quantzaton can effectvely apply the mutual correlaton propertes of components of the vector to elmnate the redundancy of data. However, rate dstorton theory s a theory of exstence rather than a structural one for t does not specfy how to structure vector quantzer... The Defnton of Vector Quantzaton Vector quantzaton s to replace the value of a group of nput samples (nput vector) wth the bestmatch set of output value (code word) of the output group set (code boo) n the quanttatve process based on the relatonshp between the adjacent samplng. The advantage of vector quantzaton les n ts smple decodng and the hgh rato of compresson. The basc vector quantzer can be defned as a K mappng Q from European space R to a lmted K subset C : Q: R C. C= ( xˆ ; =,,, N) s called code boo, xˆ s called code word and N s code word sze. The mappng satsfes Q( x) = xˆ p, and meets: (, ˆ ) mn (, ˆ ) d x x = d x x () p N where d( x, xˆ ) s the measure for the smlarty between x and xˆ. The basc codng and decodng process of vector quantzaton s shown n Fg.. Accordng to certan measure of smlarty, vector quantzaton encoder wll search out the mnmum code word between dstortons of nput vector n the code boo and only transmt the ndex of ths code word n transmsson. Vector quantzaton decodng process s very smple. Frst, fnd out the code word n the code boo accordng to the receved code word ndex and then wll t as the reconstructon vector of nput vector. Fg.. Dagram of VQ encodng and decodng.3. Performance Indcator The dstorton between the nput sgnal and the reconstructed sgnal s often descrbed by usng mean square error (MSE), sgnal-to-nose rato (SNR) and pea sgnal-to-nose rato (PSNR) [4] to descrbe. MSE,SNR and PSNR are defned as follows: MSE M N j = = 0 = 0 ( x y ) j M N N ( xj yj ) = 0 j= 0 j M N () xj = 0 j= 0 SNR = 0 log 0 M (3) ( L ) PSNR = 0 log (4) 0 MSE where M N s the sze of gray mage, L s the grayscale, xj For the pxels of orgnal mage, yj s the pxels of reconstructon mage. 0 M, 0 j N. The PSNR s used n ths artcle..4. The Key Technology of Vector Quantzaton The ey technology of vector quantzaton ncludes three aspects: code boo desgn algorthm, code word search algorthm and dstrbuton algorthm of code word ndex. 46
3 .4.. Code Boo Desgn The frst problem of vector quantzaton s to desgn a code boo wth good performance because the performance of code boo drectly determnes the qualty of the reconstructed vector and the performance of vector quantzaton system. Code boo desgn process s actually seeng an optmal scheme to dvde M tranng vectors nto N classes n the condton of mnmum average dstorton. All nds of centrod vectors are the code words. The purpose of the code boo desgn s to see an effectve method to mae code boo close to or reach optmum and reduce the computatonal complexty..4.. Code Word Search For a gven nput vector, code word search algorthm of vector quantzaton can be used to search the code word wth mnmum dstorton among the nput vectors n the code boo already C= xˆ ; =,,, N, desgned. In the gven code boo ( ) xˆ s the code word and N s the sze of code boo. The code word wth mnmum dstorton meets d( x, xˆ ) = mn d( x, xˆ p ).There s a hgh complexty N of calculaton n searchng the nput vector to the end, so the code word search's man purpose s to see the rapd and effectve algorthm to reduce the computatonal complexty Code Word Index Dstrbuton In vector quantzaton codng system, channel nose often causes nconsstency between the code word from the sendng end and that from the recevng end. The dstrbuton algorthm of code word ndex can redstrbute the codeword ndex and reduce the dstorton. The local optmal search algorthm s often used now and to see the optmal or near global optmal algorthm has become a new branch n the feld of vector quantzaton technque. 3. The Algorthm of Clonal Selecton Code Boo Desgn Based on the Manfold Dstance Ths algorthm s based on the clonal selecton code boo desgn and each antbody s a code boo n a gven antbody populaton. LBG algorthm s more senstve to the ntal code boo, so clonal selecton algorthm [5-6] s ntroduced n ths paper. by whch splttng method wll be appled to generate the ntal code boo. That s, all of ntal antbody forms the ntal antbody populaton. The algorthm of clonal selecton code boo desgn based on the manfold dstance can effectvely search out the global optmal soluton the optmal code boo. 3.. The Formaton of Intal Antbody Populaton In ths algorthm, real number codng mode based on the clusterng center s adopted for the ntal antbody group and each antbody represents a code boo. If a tranng vector group X and the sze of the desgn code boo M are set, splttng method wll be used to ntalze code boo. Frst, the whole tranng sample wll be taen as a cell, whch wll be dvded nto two and two nto four va the optmal partton hyperplane untl t becomes M cells. They stand for the sze of the code boo M, whch s regarded as the clusterng number to generate an ntal code boo consstng of M code words. Accordng to the sze of the antbody populaton, the same method wll be used to generate Sze of the antbody populaton, every antbody s the ntal code boo as a need to optmze a fnal code boo. The specfc steps of the splttng method: ) Calculatng the center of mass of the tranng samples X and t s set as C the frst code word; 0 ) Choosng dsturbance vector δ, tang { C δ, C + δ} as the ntal code boo and applyng 0 0 LBG algorthm to desgn a code boo contanng only two code words; 3) Tang { C δ, C + δ, C δ, C + δ } as the ntal code boo and applyng LBG algorthm to desgn a code boo contanng only four code words. Through repeatng the above steps and desgnng M log tmes, the ntal code boo consstng of M code words requred can be obtaned. The calculaton method for dsturbance vector s: δ = aσ = ( aσ, aσ,, aσ ). a > 0 s the scale factor σ s standard varance of the th component among the tranng vectors; =,,, ; s the dmenson of tranng vectors. In ths algorthm, for a dversty of the antbody populaton, the frst code word wll be generated at random when the splttng method s appled to produce the antbody and the other steps are the same as those of the standard splttng method. 3.. The Algorthm of Clonal Selecton Code Boo Desgn Based on the Manfold Dstance 3... Clonal Selecton Theory [7-9] Due to the gene mutaton of genetc and mmune cell prolferaton, a dversty of mmune cells s formed, the prolferaton of whch wll become a clonng system. In 958, Burnet and other researchers proposed the theory of mmune clonal selecton, whch argues that lymphocytes, n addton to beng amplfed or dfferentated nto plasma cells, can also be dfferentated nto B memory cells wth longer 47
4 lfe. Meetng the correspondng antgen, memory cells wll be selected n advance by the mmune system, beng rapdly actvated, prolferated and dfferentated nto cells of antbody generaton and mplementng effcent and durable mmune functon. Clonal selecton s a dynamc process durng whch organsm mmune system tres to adapt tself to antgenc stmulaton. Inspred by the clonal selecton theory, De Castro and other researchers put forward a nd of clonal selecton algorthm (CSA), whch s a new approach for artfcal mmune system based on the bologcal characterstcs of antbody clonal selecton. Wth the ad of antbody clonal selecton mechansm of the mmune system, Clonal selecton algorthm structures clone operator sutable for artfcal ntellgence. In terms of clone operator, clonal selecton algorthm s a nd of group search strategy characterzed by parallelsm and randomness of the search change, whch helps t avod fallng nto local optmal value and whch can get the global optmal soluton wth the larger probablty. Du Hafeng and others put forward the algorthm of mmune clone strategy manly suggestng the clone operator consstng of three steps: clonng, clone varaton and clonal selecton. In the antbody group A() t = { A( t), A ( t),, A ( t)}, the state transton can N be expressed n a random process as followng: C A A A A clone ' mutaton " selecton : ( ) ( ) ( ) ( + ) 3... Producton of Antbody Codng and Intal Antbody Group (5) Real number codng mode on the bass of clusterng center s adopted n the Clonal selecton algorthm. In n data samples, dmenson d, every antbody A s composed of clusterng centers, whch can be as a real number codng wth the length l = d. An antbody can be shown below: ( ) A t = { a a a a a a a a } d d d c c c (6) In ths equaton, the correspondng codng of c, c,, c s the coordnate for the clusterng center n the sample space. The results of K-MEANS terated 5 tmes wll be appled to ntalze antbody group. Of course, usng random number to ntalze antbody group s also feasble but the accuracy and convergence speed are both nferor to the results of K-MEANS terated many tmes. More tmes of K - MEANS teraton cannot mprove the clusterng results, but taes more tme Clone Operator Clonng Operaton In order to control the optmal antbody prolferaton, frst antbody affnty and dmenson of antbody populaton wll be arranged accordng to the descendng order. The correspondng antbody populaton also arranged by the descendng order of antbody affnty degree sequence, and then the equaton (3) s used to calculate the number of each optmal antbody to be cloned. Because the ndvdual clonng number s relevant to antbody affnty and the values of t, the lower the antbody affnty and the value are, the smaller the number of clonng wll be. n where round ( ) β n n, b (7) b = round, s the nteger functon, β s the clonng coeffcent and s a constant, n s the total b number of ndvduals selected to be cloned Clone Varaton Operaton Accordng to mmunology, the mprovement of antbody affnty and the appearance of antbody dversty manly rely on hgh frequency varaton of antbody but not on cross or reorganzaton. Hence, dfferent from the general genetc algorthm suggestng that cross s a major operator and mutaton s bacground operator, clonal selecton algorthm puts more emphass on the role of varaton. Varaton mmcs gene mutaton n natural bologcal evoluton and t chooses several gene mutatons n one or several genes of the antbody wth a certan probablty, randomly changng the gene value so as to change the structure of the antbody. In ths paper the unform mutaton operator wll be adopted and the operaton process s: for each varaton pont, a random number wll be chosen from the value range of the correspondng gene to replace the orgnal gene value. That s, ' P mn ( U U ) = U + r (8) max r s the random number wthn the scope of (,) 0 ; U,U are the upper and lower lmts of the value max mn of ths gene. mn The Clonal Selecton Operaton. Dfferent from the optons n genetc algorthm, clonal selecton operaton chooses the preemnent ndvduals from the cloned progenes of each antbody to form a new populaton a neuter selecton process. 48
5 3..3. Ftness Functon Manfold dstance measure s adopted n the ftness functon of the algorthm and the specfc approach s descrbed as below [0-5]: Data clusterng s characterzed by local and global consstency. Local consstency refers to the hgh smlarty between the adjacent data ponts n the space poston; global consstency refers to the hgh smlarty between the data ponts n the same manfold. Smlarty metrc based on Eucldean dstance can only reflect the local consstency of clusterng results the hgh smlarty of the adjacent data n the space poston, but cannot reflect the clusterng global consstency the hgh smlarty located n the same manfold sample. A smple example can llustrate ths as s shown n Fg.. The smlarty between data pont a and data pont e s expected to be larger than the smlarty between data pont a and data pont f. So just usng Eucldean dstance as the smlarty measure wll serously affect the performance of the clusterng algorthm. Fg.. Illustraton of European measure unable beng to meet the globally consstency. In order to guarantee the performance of the clusterng algorthm, meetng the dstance of clusterng global consstency does not necessarly mean meetng the trangle nequalty of European measure. In other words, meetng the dstance of clusterng global consstency cannot defntely lead to the shortest drect path between two ponts. The path length n the same manfold connected wth the short sde must be made shorter than the dstance between two ponts drectly connected through the low densty area, as s shown n Fg..: ab + bc + cd + de < ae. To acheve ths objectve, frst a manfold lne length wll be defned. Defnton : Manfold Lne Length (, j) ( j) d( x, xj) L x, x = ρ (9) s the Eucldan dstance between x d x x and x ; ρ > s the expanson factor. j Defnton : Manfold Dstance Measure The data pont s taen as the culmnaton of l graph G= ( V, E) ; p V represents the path between the two connectons p and p p wth the length l= p n the fgure; the sde s ( p, p ) +, < p. P stands j for the set of all paths of connecton data ponts x and x j ; the manfold dstance between x and x j can be calculated va the followng equaton: p (, ) mn (, j + ) D x x = L p p (0) p P, j = Obvously, manfold dstance measure meets four condtons of measure, namely, symmetry: Dxx (, ) = Dx (, x) j j, non-negatvty: Dxx (, ) 0 j : trangle nequalty: for any x, x, x j, D( x, x ) D( x, x ) + D( x, x ) j j, self-reversty: (, ) 0 x = x. Manfold dstance Dxx =, f and only f j j measure can measure the shortest path along the manfold and ths maes the two ponts n same manfold can be connected by many short sdes. At the same tme, the two ponts located n dfferent manfolds should be connected by the relatvely longer sde, fnally achevng the purpose of lengthenng the dstance between data ponts n dfferent manfolds and shortenng the dstance between data ponts n the same manfold. Based on the manfold dstance, a ftness functon of calculaton smlarty can be desgned and the ftness functon of P (the th antbody): f P = = + Dev C +, ( ) D( c ) () C C C C s the center set of all clusterng; c s the class center of clusterngc ; Dc (, ) s the manfold dstance between data pont of clusterng C and the clusterngc The Process of the algorthm Of Clonal Selecton Code Boo Desgn Based on the Manfold Dstance Specfc process of the algorthm s lsted below: Step : ntalze antbody populaton. The scale of antbody group s set as N ; t = 0 ; splttng method s used to ntalze the code boo and each code boo represents an antbody group; a total of N ntal antbodes s produced to form an ntal antbody populaton C( t. ) 49
6 Step : Accordng to the clusterng center code of the antbody, each sample pont wll be grouped nto dfferent clusterng va manfold dstance measure based on the nearest neghbor prncple; antbody affnty and degree value s calculated. Step 3: Clonng operaton. After clonal varaton operaton and Clonal selecton operaton, a new generaton of antbodes Ct+ ( ) s generated. Step 4: Calculatng ftness of the updated antbody populaton. Step 5: t = t +. If the clusterng error rate s less than stop threshold e, or reaches to the upper lmt of teratons ( t max ), the progress wll termnate and output the optmal antbody-optmal code boo. Otherwse, the process wll turn to Step The Analyss of Expermental Results 4.. Expermental Setup generated by all nds of algorthms (based on the manfold dstance clonal selecton algorthm (MDCSA), based on the manfold dstance genetc algorthm (MDGA) and the tradtonal LBG algorthm) perform mage codng on the four pctures respectvely are compared. Accordng to Table 3, for the four mages tested, PSNR value of MDCSA algorthm s much hgher than that of MDGA and LBG algorthm when the code boo sze s 8; when the code boo sze s 56, PSNR value of MDCSA and MDGA s the same, but t s much hgher than that of LBG algorthms, when the code boo sze s 5, n addton to PSNR value of MDGA algorthm of frut mage s hgh, PSNR values of MDCSA algorthm of others s much hgher. Therefore, a concluson can be reached that the method of clonal selecton code boo desgn based on the manfold dstance s characterzed by better performance and effectveness. In the experment, the man parameters are shown n Table and Table below. Table. Parameters of the algorthm of genetc code boo desgn selecton matrx rules. Parameters Genetc Algorthm Maxmum teraton 00 Populaton sze 40 Termnaton condton ε = e 5 Crossover probablty p = 0. 8 Mutaton probablty p = 0. 5 c m (a) Boat (5 5) (b) Brd (48 3) Table. Parameters of the algorthm of clonal selecton code boo desgn. Parameters Clonal Selecton Algorthm Maxmum teraton 00 Populaton sze 40 Termnaton condton ε = e 5 Clonng coeffcent β = 3. 5 Numbers to be cloned n = 5 Mutaton probablty p = Analyss of the Results In order to valdate the performance and effectveness of the algorthm, n ths paper the four pctures of natural mage are compressed and reconstructed. These pctures and ther sze are shown n Fg. 3. In the experment, the three pctures of boat, brd, Barbara and buld wth eght bts per pxel produce code boos of all sorts of sze as the tranng mages, wth ther respectve vector dmenson 6 (4x4). In Fg. 3, pea sgnal-to-nose ratos (PSNR) produced when the code boos of dfferent szes b m (c) Barbara (5 5) (d) Buld (48 3) Images Boat Brd Barbara Buld Fg. 3. Images tested. Table 3. Image tested PSNR (db). Code boo sze MDCSA MDGA LBG
7 5. Concluson Ths paper s manly about the mage compresson problem of mage clusterng, n whch the basc prncples of vector quantzaton and classc LBG algorthm are ntroduced. Besdes, a method of clonal selecton code boo desgn based on manfold dstance s put forward. Durng the process, splttng method s adopted to produce ntal code boo and clonal selecton clusterng approach based on manfold dstance s appled to generate the fnal code boo. In the experment, algorthm of clonal selecton code boo desgn, algorthm of genetc code boo desgn and the tradtonal LBG algorthm are compared. The results show that for code boos of dfferent szes relatvely hgh PSNR value can be acheved va MDCSA, whch proves that ths algorthm has good performance and effectveness. Acnowledgements Ths wor s supported partly by the Natonal Natural Scence Foundaton of Chna under Gran No and No References []. B Ramamurth, A Gersho, Classfed Vector Quantzaton of Images, IEEE Trans. Communcaton, Vol. 34, No., 986, pp []. K. W. Chan, K. L. Chan, Subband VPIC wth Classfed Jont Vector Quantzaton, Sgnal Processng: Image Communcaton, Vol. 3, No. 3, 998, pp [3]. Dong-L, Chang Sougul Ann, Choong Woong Lee, A Classfed Splt Vector Quantzaton of LFS Parameters, Sgnal Processng, Vol. 59, No. 3, 997, pp [4]. Rafael C. Gonzalez, Rchard E. Woods, Steven L. Eddns, Dgtal Image Processng, Publshng House of Electroncs Industry, Chna, 008. [5]. Yngchun Zhang, Juan Cao, Bohong Su, Image Regstraton Based on Genetc Algorthm, JCIT: Journal of Convergence Informaton Technology, Vol. 8, No. 8, 03, pp [6]. Zhou Yang, Ma L, Ba Ln, Clusterng Method wth Evolutonary Immune Networ Based on Polyclonal Algorthm, Computer Engneerng and Applcatons, Vol. 45, No. 7, 009, pp [7]. Zhu Feng, Zhang Qun, Ba You-Qng, et al., A Novel Reconstructon Method Based on Genetc Algorthm n CS Theory and Its Applcaton n SAR HRRP reconstructon, Control and Decson, Vol. 7, No., 0, pp [8]. Lu Ruo-Chen, Immune Clonal Strategy Algorthms and Ther Applgcaton, Xdan Unversty, 007. [9]. Wang Juan, L Fe, A Quantum-nspred Immune Clonal Algorthm Based on Real-Encodng, Computer Engneerng, Vol. 38, No. 8, 0, pp [0]. Dong Hong-Bn, Yang Bao-D, Lu Ja-Yuan, et al., A Co-Evolutonary Algorthm for Encodng, Paghtedttern Recognton and Artfcal Intellgence, Vol. 5, No. 04, 0, pp []. Zhang Yng-Je, Fan Chao-dong, Improved Clonal Immune Algorthm for All Solutons of SAT Based on Mult-Populaton, Informaton and Control, Vol. 40, No. 0, 0, pp []. Yang Ru-Ru, Nu Jan-Qang, Meng Hong-Fe, Pavement Crac Extracton Usng Iteratve Clusterng Algorthm Based on Manfold Dstance, Computer Engneerng, Vol. 37, No., 0, pp. -4. [3]. Kelvn Lo Yr Sang, Sa Wang Khor, Path Clusterng usng a Mxture of Dynamc Tme Warpng Technque and Cluster Searchng Index Method, IJIIP: Internatonal Journal of Intellgent Informaton Processng, Vol. 3, No. 4, 0, pp [4]. Yang Jn-Fu, Song Mn, L Mng-A, A Novel Reducton K-Nearest Neghbor Classfcaton Method Based on Weghted Dstance, Journal of Electroncs & Informaton Technology, Vol. 33, No. 0, 0, pp [5]. Song Dan, La Xu-Zh, Wu Mn, Clonal Selecton Algorthm Based on Grade Varaton, Paghtedttern Recognton and Artfcal Intellgence, Vol. 4, No. 03, 0, pp Copyrght, Internatonal Frequency Sensor Assocaton (IFSA). All rghts reserved. ( 4
Cluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationAn Image Compression Algorithm based on Wavelet Transform and LZW
An Image Compresson Algorthm based on Wavelet Transform and LZW Png Luo a, Janyong Yu b School of Chongqng Unversty of Posts and Telecommuncatons, Chongqng, 400065, Chna Abstract a cylpng@63.com, b y27769864@sna.cn
More informationDiscrete Cosine Transform Optimization in Image Compression Based on Genetic Algorithm
015 8th Internatonal Congress on Image and Sgnal Processng (CISP 015) Dscrete Cosne Transform Optmzaton n Image Compresson Based on Genetc Algorthm LIU Yuan-yuan 1 CHE He-xn 1 College of Communcaton Engneerng,
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More informationA new segmentation algorithm for medical volume image based on K-means clustering
Avalable onlne www.jocpr.com Journal of Chemcal and harmaceutcal Research, 2013, 5(12):113-117 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCRC5 A new segmentaton algorthm for medcal volume mage based
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationShape-adaptive DCT and Its Application in Region-based Image Coding
Internatonal Journal of Sgnal Processng, Image Processng and Pattern Recognton, pp.99-108 http://dx.do.org/10.14257/sp.2014.7.1.10 Shape-adaptve DCT and Its Applcaton n Regon-based Image Codng Yamn Zheng,
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationEnhanced AMBTC for Image Compression using Block Classification and Interpolation
Internatonal Journal of Computer Applcatons (0975 8887) Volume 5 No.0, August 0 Enhanced AMBTC for Image Compresson usng Block Classfcaton and Interpolaton S. Vmala Dept. of Comp. Scence Mother Teresa
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationTHE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT
Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationBIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING
An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College
More informationA Clustering Algorithm for Key Frame Extraction Based on Density Peak
Journal of Computer and Communcatons, 2018, 6, 118-128 http://www.scrp.org/ournal/cc ISSN Onlne: 2327-5227 ISSN Prnt: 2327-5219 A Clusterng Algorthm for Key Frame Extracton Based on Densty Peak Hong Zhao
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationRecommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm
Recommended Items Ratng Predcton based on RBF Neural Network Optmzed by PSO Algorthm Chengfang Tan, Cayn Wang, Yuln L and Xx Q Abstract In order to mtgate the data sparsty and cold-start problems of recommendaton
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationResearch Article High Capacity Reversible Watermarking for Audio by Histogram Shifting and Predicted Error Expansion
e Scentfc World Journal, Artcle ID 656251, 7 pages http://dx.do.org/1.1155/214/656251 Research Artcle Hgh Capacty Reversble Watermarkng for Audo by Hstogram Shftng and Predcted Error Expanson Fe Wang,
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
More informationThe Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b
3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,
More informationLocal Quaternary Patterns and Feature Local Quaternary Patterns
Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationClustering Algorithm of Similarity Segmentation based on Point Sorting
Internatonal onference on Logstcs Engneerng, Management and omputer Scence (LEMS 2015) lusterng Algorthm of Smlarty Segmentaton based on Pont Sortng Hanbng L, Yan Wang*, Lan Huang, Mngda L, Yng Sun, Hanyuan
More informationCodebook Generation for Vector Quantization using Interpolations to Compress Gray Scale Images
Internatonal Journal of Computer Applcatons (097 8887) Volume No.9, March 0 Codebook Generaton for Vector Quantzaton usng Interpolatons to Compress Gray Scale Images S.Vmala Dept. of Comp. Sc. Mother Teresa
More informationEVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationResearch and Application of Fingerprint Recognition Based on MATLAB
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 205, 7, 07-07 Open Access Research and Applcaton of Fngerprnt Recognton Based on MATLAB Nng Lu* Department
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationStudy on Multi-objective Flexible Job-shop Scheduling Problem considering Energy Consumption
Journal of Industral Engneerng and Management JIEM, 2014 7(3): 589-604 nlne ISSN: 2014-0953 Prnt ISSN: 2014-8423 http://dx.do.org/10.3926/jem.1075 Study on Mult-objectve Flexble Job-shop Schedulng Problem
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationK-means Optimization Clustering Algorithm Based on Hybrid PSO/GA Optimization and CS validity index
Orgnal Artcle Prnt ISSN: 3-6379 Onlne ISSN: 3-595X DOI: 0.7354/jss/07/33 K-means Optmzaton Clusterng Algorthm Based on Hybrd PSO/GA Optmzaton and CS valdty ndex K Jahanbn *, F Rahmanan, H Rezae 3, Y Farhang
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationAN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING
AN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING Fan Hong * Lu Kaun 2 Zhang Zuxun Natonal Laboratory of Informaton Engneerng n Surveyng Mappng and Remote Sensng of Wuhan Unversty
More informationA DCVS Reconstruction Algorithm for Mine Video Monitoring Image Based on Block Classification
1 3 4 5 6 7 8 9 10 11 1 13 14 15 16 17 18 19 0 1 Artcle A DCVS Reconstructon Algorthm for Mne Vdeo Montorng Image Based on Block Classfcaton Xaohu Zhao 1,, Xueru Shen 1,, *, Kuan Wang 1, and Wanme L 1,
More informationVideo Content Representation using Optimal Extraction of Frames and Scenes
Vdeo Content Representaton usng Optmal Etracton of rames and Scenes Nkolaos D. Doulam Anastasos D. Doulam Yanns S. Avrths and Stefanos D. ollas Natonal Techncal Unversty of Athens Department of Electrcal
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationA Time-driven Data Placement Strategy for a Scientific Workflow Combining Edge Computing and Cloud Computing
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 1 A Tme-drven Data Placement Strategy for a Scentfc Workflow Combnng Edge Computng and Cloud Computng Bng Ln, Fangnng
More informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationInvariant Shape Object Recognition Using B-Spline, Cardinal Spline, and Genetic Algorithm
Proceedngs of the 5th WSEAS Int. Conf. on Sgnal Processng, Robotcs and Automaton, Madrd, Span, February 5-7, 6 (pp4-45) Invarant Shape Obect Recognton Usng B-Splne, Cardnal Splne, and Genetc Algorthm PISIT
More informationClassification Method in Integrated Information Network Using Vector Image Comparison
Sensors & Transducers 2014 by IFSA Publshng, S. L. http://www.sensorsportal.com Classfcaton Method n Integrated Informaton Network Usng Vector Image Comparson Zhou Yuan Guangdong Polytechnc Normal Unversty
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationParallel Artificial Bee Colony Algorithm for the Traveling Salesman Problem
Parallel Artfcal Bee Colony Algorthm for the Travelng Salesman Problem Kun Xu, Mngyan Jang, Dongfeng Yuan The School of Informaton Scence and Engneerng Shandong Unversty, Jnan, 250100, Chna E-mal: xukun_sdu@163.com,
More informationHistogram based Evolutionary Dynamic Image Segmentation
Hstogram based Evolutonary Dynamc Image Segmentaton Amya Halder Computer Scence & Engneerng Department St. Thomas College of Engneerng & Technology Kolkata, Inda amya_halder@ndatmes.com Arndam Kar and
More informationStraight Line Detection Based on Particle Swarm Optimization
Sensors & ransducers 013 b IFSA http://www.sensorsportal.com Straght Lne Detecton Based on Partcle Swarm Optmzaton Shengzhou XU, Jun IE College of computer scence, South-Central Unverst for Natonaltes,
More informationImproving Low Density Parity Check Codes Over the Erasure Channel. The Nelder Mead Downhill Simplex Method. Scott Stransky
Improvng Low Densty Party Check Codes Over the Erasure Channel The Nelder Mead Downhll Smplex Method Scott Stransky Programmng n conjuncton wth: Bors Cukalovc 18.413 Fnal Project Sprng 2004 Page 1 Abstract
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationGENETIC ALGORITHMS APPLIED FOR PATTERN GENERATION FOR DOWNHOLE DYNAMOMETER CARDS
GENETIC ALGORITHMS APPLIED FOR PATTERN GENERATION FOR DOWNHOLE DYNAMOMETER CARDS L. Schntman 1 ; B.C.Brandao 1 ; H.Lepkson 1 ; J.A.M. Felppe de Souza 2 ; J.F.S.Correa 3 1 Unversdade Federal da Baha- Brazl
More informationHierarchical agglomerative. Cluster Analysis. Christine Siedle Clustering 1
Herarchcal agglomeratve Cluster Analyss Chrstne Sedle 19-3-2004 Clusterng 1 Classfcaton Basc (unconscous & conscous) human strategy to reduce complexty Always based Cluster analyss to fnd or confrm types
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationA Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures
A Novel Adaptve Descrptor Algorthm for Ternary Pattern Textures Fahuan Hu 1,2, Guopng Lu 1 *, Zengwen Dong 1 1.School of Mechancal & Electrcal Engneerng, Nanchang Unversty, Nanchang, 330031, Chna; 2. School
More informationA Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationObject-Based Techniques for Image Retrieval
54 Zhang, Gao, & Luo Chapter VII Object-Based Technques for Image Retreval Y. J. Zhang, Tsnghua Unversty, Chna Y. Y. Gao, Tsnghua Unversty, Chna Y. Luo, Tsnghua Unversty, Chna ABSTRACT To overcome the
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationGrading Image Retrieval Based on DCT and DWT Compressed Domains Using Low-Level Features
Journal of Communcatons Vol. 0 No. January 0 Gradng Image Retreval Based on DCT and DWT Compressed Domans Usng Low-Level Features Chengyou Wang Xnyue Zhang Rongyang Shan and Xao Zhou School of echancal
More informationSciFed Journal of Telecommunication Single Fitness Function to Optimize Energy using Genetic Algorithms for Wireless Sensor Network
Ismal Abdullah,, 2017, 1:1 ScFed Journal of Telecommuncaton Research Artcle Open Access Sngle Ftness Functon to Optmze Energy usng Genetc Algorthms for Wreless Sensor Network *1 Ismal Abdullah, 2 Kald
More informationAngle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga
Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon
More informationA Notable Swarm Approach to Evolve Neural Network for Classification in Data Mining
A Notable Swarm Approach to Evolve Neural Network for Classfcaton n Data Mnng Satchdananda Dehur 1, Bjan Bhar Mshra 2 and Sung-Bae Cho 1 1 Soft Computng Laboratory, Department of Computer Scence, Yonse
More informationNOVEL CONSTRUCTION OF SHORT LENGTH LDPC CODES FOR SIMPLE DECODING
Journal of Theoretcal and Appled Informaton Technology 27 JATIT. All rghts reserved. www.jatt.org NOVEL CONSTRUCTION OF SHORT LENGTH LDPC CODES FOR SIMPLE DECODING Fatma A. Newagy, Yasmne A. Fahmy, and
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Supervsed vs. Unsupervsed Learnng Up to now we consdered supervsed learnng scenaro, where we are gven 1. samples 1,, n 2. class labels for all samples 1,, n Ths s also
More informationA New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception 1
A New Feature of Unformty of Image Texture Drectons Concdng wth the Human Eyes Percepton Xng-Jan He, De-Shuang Huang, Yue Zhang, Tat-Mng Lo 2, and Mchael R. Lyu 3 Intellgent Computng Lab, Insttute of Intellgent
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More information