Image Segmentation with PCNN Model and Immune Algorithm

Size: px
Start display at page:

Download "Image Segmentation with PCNN Model and Immune Algorithm"

Transcription

1 JOURNAL OF COMPUTERS, VOL. 8, NO. 9, SEPTEMBER Image Segmentaton wth PCNN Model and Immune Algorthm Janfeng L School of Informaton scence and Engneer, Central South Unversty, Changsha , Chna) School of Informaton Scence and Engneerng, Jshou Unversty, Jshou , Chna Emal: ljf_zy@163.com Be Zou School of Informaton scence and Engneer, Central South Unversty, Changsha , Chna) Emal: bjzou@163.com Le Dng School of Informaton Scence and Engneerng, Jshou Unversty, Jshou , Chna E-mal: dngle_39@yahoo.com.cn Xu Gao School of Informaton scence and Engneer, Central South Unversty, Changsha , Chna) Emal: @qq.com Abstract In the doman of mage processng, PCNN (Pulse Coupled Neural Network) need to adjust parameters tme after tme to obtan the better performance. To ths end, we propose a novel PCNN parameters automatc decson algorthm based on mmune algorthm. The proposed method transforms PCNN parameters settng problem nto parameters optmzaton based on mmune algorthm. It takes mage entropy as the evaluaton bass of the best ftness of mmune algorthm so that PCNN parameters can be adjusted adaptvely. Meanwhle, n order to break the condton that populaton nformaton fall nto local optmum, the proposed method ntroduces gradent nformaton to affect the evoluton of antbody to keep the populaton actvty. Experment results show that the proposed method realzes the adaptve adjustment of PCNN parameters and yelds the better segmentaton performance than many exstng methods. Index Terms pulse couple neural network; Immune Algorthm; Image Segmentaton; Parameter optmzaton; Image Entropy; Ftness functon I. INTRODUCTION PCNN (Pulse Coupled Neural Network) s bonc mathematcal model proposed by Eckhorn based on Synchronous pulse release phenomenon of the cat's vsual cortex neurons. Because the work mechansm of PCNN s smlar to the actvtes of human vsual cortex neurons, the model s wdely used n mage processng[1],mage fuson[2], mage denosng [3],target recognton[4],mage compresson[5].at present, ths algorthm has two promnent problems:one s that n theory t s dffcult to explan the exact relatonshp between the varous parameters n PCNN mathematcal model and the mage processng performance so that the mage processng performance s good or not depends on the contnuous adjustment of parameters and the selecton of many experments; the other s that the model has lots of parameters and a complex calculaton. Due to the above reason, many researchers devote to PCNN parameters optmzaton and self-adapton, there are three typcal methods. The frst method sets adjustment condton to stop PCNN algorthm through evaluatng mage processng results so that PCNN terates automatcally, e.g., Zhao Shang et al. [6] took the connected doman of the mage segmentaton results as the evaluaton condton, Ma Yde et al. [7] proposed the stop crteron named as 2D-OTSU, Yao Chang et al. [8] used the cross entropy of segmentaton results as PCNN stop crteron, Xn Guojang et al. [9] took the maxmum varance rato of segmentaton results as PCNN stop condton. The second method fnds out the characterstcs and changng trends of the parameters n dfferent mage processng tasks through analyzng the characterstcs (mechansm) of PCNN parameters qualtatvely and quanttatvely, then gven the specfc calculaton formula for each parameter[1],[10],[11]. The thrd method transforms parameter settng nto multobjectve optmzaton problem. Concernng dfferent mage processng tasks, t searches optmal parameter combnaton by means of optmzaton algorthm to acheve PCNN self-adapton, e.g., Ma Yde etal. [12] use the genetc algorthm to optmze PCNN parameters, Xu Xnzheng et al. [13] use partcle swarm optmzaton algorthm to optmze PCNN parameters, BI Xaojun et al.[14] use mmune algorthm to optmze PCNN parameters. Although BI Xao-jun et al. [14] successfully resolved the PCNN parameters self-adapton problems through the mmune clone algorthm, as a ntellgent algorthm, mmune clone algorthm nevtably have to face some do: /jcp

2 2430 JOURNAL OF COMPUTERS, VOL. 8, NO. 9, SEPTEMBER 2013 problems such as precocty and stagnaton. Based on the research work of predecessors we put forward a new dea that optmzes PCNN parameters combned wth mproved mmune algorthm. The proposed method transforms PCNN parameters settng problem nto parameters optmzaton based on mmune algorthm by usng the characterstc that mmune algorthm has global optmzaton and fast convergence. In order to break the condton that group nformaton fall nto local optmum, the proposed method ntroduces gradent to affect the evoluton of antbody to keep the group actvty and takes Shannon entropy as the bass of evaluatng mmune algorthm s good or not. Fnally, ths method s appled to the specfc mage segmentaton tasks. Experment results show that ntroducng gradent nformaton enhances the mmune algorthm executon speed and PCNN can acheve parameters automatc optmzaton after optmzed by mmune algorthm, the optmzed parameters are able to yeld good mage segmentaton performance. II. RELATED WORKS A. PCNN Model PCNN s two-dmensonal network whch s composed by M N PCNs(pulsed coupled neural). The model has two characterstcs: well mtatng the fatgue and refractory perod of vsual cortex nerve cells; beng good at classfyng the pxels whch ther gray value s smlar to each other. A sngle neuron s composed by three parts: the recevng doman, the modulaton part and the pulse generator. The correspondng dscrete mathematcs equatons are descrbed below [15]: a F ( ) e F n = F ( n 1) + VF MklYkl ( n 1) + S (1) kl a L ( ) e L n = L ( n 1) + VL WklYkl ( n 1) (2) U ( n) = F ( n)(1 + β L ( n)) (3) 1, U ( n)>e Y ( n) = 0, other kl ( n 1) a E E (4) E ( n) = e E ( n 1) + V Y ( n) (5) In the formula(1)-(5), F,L,U,E,Y,S respectvely stands for feedback nput, lnk nput, nternal actvty, dynamc threshold, pulse output, external stmulaton; and j are neuron labels; n s teratons; W and M are weght matrxes; W kjl and M kl are neuron synaptc connecton weghts(generally, W kjl =M kl ); a L,a F,a E and V L,V F,V E respectvely stand for tme attenuaton constants and ampltude coeffcents;β s nternal actvty connecton coeffcent. In mage processng tasks, one pxel corresponds to one PCN, they consttute a two-dmensonal network. Frst, external stmulaton S(gray value of pxel n mage processng) s nput to recevng doman and fused wth the output Y of the adjacent neurons, then the feedback nput F s obtaned, lnk nput L receves Y, nternal actvty multples F by L to get U, n pulse generator part, U s compared wth dynamc threshold E, f U>E, the pulse generator starts neuron gnton, outputs Y = 1, else neuron msfres, outputs Y = 0. The above process s repeated, untl t satsfes the condtons. Due to lots of PCNN parameters, t s dffcult to determne parameters artfcally, and the calculaton s large, the effcency s low [15]. Ths paper uses the smplfed PCNN model, the correspondng dscrete mathematcs equatons are descrbed below [16]: F ( n) = S (6) L ( n) = VL WklYkl ( n 1) (7) kl U ( n) = F ( n)(1 + β L ( n)) (8) 1, U ( n)>e Y ( n) = 0, other ( n 1) a E E (9) E ( n) = e E ( n 1) + V Y ( n) (10) In the formula (6)-(10), the meanng of the parameters s as same as the above formula (1)-(5). Compared wth orgnal model, the mproved model cuts down the number of the parameters from 9 to 5 and reduces the complexty of the parameters settng. B. Immune Clone Selecton Algorthm:ICSA In 1999, based on bologcal mmune clone selecton prncple, Dr. De Castro proposed the new ntellgent algorthm: Immune Clone Selecton Algorthm. Ths Algorthm shows excellent performance and effcency n machne learnng, anomaly and fault dagnoss, robot behavour smulaton and control, network ntruson detecton and functon optmzaton, etc. It transforms the problems and ther correspondng solutons nto the antbody and antgen of bologcal mmune system, and uses the accessblty and proporton between antbody and antgen to select and clone antbody, and remembers the excellent antbody by constructng a memory unt, and realzes the dversty of populaton through generatng new antbody to substtute old antbody, fnally acheves the purpose of solvng practcal problems. Ⅲ. OPTIMIZING THE PCNN MODEL COMBINED WITH GRADIENT INFORMATION IMMUNE ALGORITHM Based on mmune algorthm, ths paper combnes the excellent gene nformaton of antbody and the characterstcs of PCNN parameters to optmze PCNN parameters. In the optmzaton algorthm, t performs receptor edtng to antbody gene and ntroduces gradent nformaton to affect the evoluton of partal antbody to keep the populaton actvty. A. Related Defnton Defnton 1: Antgen. Image entropy s a knd of wdespread evaluaton ndex of mage segmentaton results, the bgger entropy value shows that the more nformaton that the segmentaton results obtan from orgnal mage. In ths paper, the mage entropy s defned as the antgen ( max f ( W ) W Ω, Ω s the feasble doman of W) of mmune parameter optmzaton.

3 JOURNAL OF COMPUTERS, VOL. 8, NO. 9, SEPTEMBER Defnton 2: Antbody. Antbody s the optmzaton soluton of mmune algorthm. In ths paper, the optmzed PCNN parameters (ampltude coeffcent V L, nternal connecton coeffcent β, tme decay constant a E and V E ) compose the vector (V L, β, a E, V E ) whch s defned as antbody, then the antbody set correspondng to antbody populaton can be expressed as W = {( VL, β, ae, VE) VL, β, ae, VE [0,1]}. Defnton 3: Memory Antbodes. Memory antbody set s composed by a certan number of hghest-affnty antbodes selected from antbody set and the antbodes n the memory antbody set are defned as memory antbodes. These antbodes drectly enter nto the next generaton of populaton evoluton to ensure that the global convergence of populaton. The sze of memory antbody set should be moderate, n ths paper, t takes 10-20% of the sze of antbody set. Defnton 4: Antbody Densty. Antbody densty means the percentage of the number of antbodes that are concentrated or have larger affnty currently n the antbody set. In ths paper, t takes Eucldan dstance between antbodes as the evaluaton bass of antbody smlarty. So the antbody densty s defned as DENSITY = V / N, where V s the number of the antbodes that have large affnty wth W, N s the total number of antbody. The calculaton process frst adopts formula (11) to acqure the Eucldan dstance between antbodes, and then uses formula (12) to calculate antbody smlarty, fnally, calculates antbody densty by use of formula (13). the correspondng calculaton equatons are descrbed below: 4 j =, k j, k 2 (11) k = 1 DAb (, Ab) 1 ( w w ) 1, D( Ab, Abj) θ s( Ab, Abj) = 0, otherwse DENSITY ( Ab ) N sabab ( ) (12), k = k = 1 (13) N where θ represents the gven threshold of antbody smlarty, and N s the total number of antbodes n the antbody populaton. B. Codng and Intalzaton In ths paper, antbody s encoded by a 11 bt bnary number. Meanwhle, n order to ncrease the dversty of the ntal populaton, the algorthm utlzes random ntalzaton strategy, and then randomly generates M antbodes as ntal populaton. C. Immune Evoluton Immune evoluton s realzed through crossover, mutaton, clonal varaton, selecton, etc. Crossover Operator: accordng to the codng characterstc, ths paper adopts arthmetc crossover operaton as the crossover operator. The algorthm randomly selects two antbodes on the bass of cross probablty P c to execute crossover operaton. It concretely swaps the varables at each dmenson n the two antbodes accordng to the certan probablty. Take the varable at the frst dmenson for example, f the two antbodes before crossover are W 1 (w 11, w 12, w 13, w 14 ) W 2 (w 21, w 22, w 23, w 24 ), and after crossover they change nto W 1 (w 21, w 12, w 13, w 14 ) W 2 (w 11, w 22, w 23, w 24 ). When the average affnty of the antbody set changes lttle or has no change for contnuous generatons, the algorthm agan executes crossover operaton on the bass of probablty P c =(1+a c )P c, where a c =e -fa, f a represents the change of average affnty before and after several generatons. Mutaton Operator:the algorthm randomly selects antbody to execute mutaton operaton on ts bnary bts accordng to the mutaton probablty P b. When the average affnty of the antbody set changes lttle or has no change for contnuous generatons, n order to jump out local optmum and ncrease the degree of mutaton, the algorthm ncrease mutaton probablty for the randomly selected antbodes. It concretely execute mutaton operaton for the bnary bts accordng to the mutaton probablty P b =(1+a c )P b, where a c =e -fa, f a represents the change of average affnty before and after several generatons. Clonal Varaton:clonal varaton smulates the hgh frequency varaton n bologcal mmune process, t ams at ensurng the global convergence, enhancng local searchng ablty and makng the algorthm quckly converge to global optmum. Concretely, t constructs temporary clone antbody set C* through clonng every antbody n the antbody set C whch s acqured by mmune algorthm, and then mutates every antbody n the set C*, where C* = N C C, N C s the number of clone antbody of each parent antbody. In the antbody set C*, t respectvely compares the antbodes after clonal varaton wth ther parent antbodes accordng to affnty, and retans the better antbodes to construct a new antbody set C whch has a same sze wth C. Fnally, t compares C wth the memory antbody set and substtutes the better antbodes n C for antbodes whch has low affnty n the memory antbody set, and then obtans a new memory antbody set. Selecton Operator:accordng to mmune memory mechansm, the selecton operaton n ths paper ncludes two condtons. One s that the antbodes n memory antbody set drectly enter nto the evolutonary populaton of next generaton. The other s that, amng at a constant populaton sze, t selects the remanng antbodes n the antbody set C on the bass of affnty to enter nto the evolutonary populaton of next generaton.

4 2432 JOURNAL OF COMPUTERS, VOL. 8, NO. 9, SEPTEMBER 2013 When the evoluton stops, accordng to the mechansm that mmune system can dynamc randomly generate new antbodes, t randomly generates d 1 antbodes to substtute the antbodes whch have low affnty n the prevous antbody set and randomly generates d 2 antbodes to substtute the antbodes whch have relatvely hgh densty, and then the dversty of the antbodes can be ncreased. Introducng gradent nformaton:for functon f ( x ), where x = ( x1, x2,, x n ), the gradent of f ( x ) s shown n the equaton(14): f f f f f ( W ) = (,,, ) (14) W1 W2 W3 W4 When mmune algorthm stops evolvng or evolves very slowly (the algorthm stops convergng or converges slowly), n order to accelerate the convergence rate and mprove searchng performance, t randomly selects partal antbodes and searches along ther gradent drecton. Concretely, the proposed method randomly selects some antbodes to ntroduce the gradent nformaton n the mutaton process, and acqures acceleraton step through lnear searchng along the negatve gradent drecton to make the algorthm search along the drecton that antbody ftness fastest declne. D. Calculatng Affnty The affnty between Antgen and antbody correspond to the matchng degree between soluton and objectve functon, the hgher affnty means the better antbody. Image entropy reflects the amount of nformaton that the segmented mage acqures from orgnal mage, therefore ths paper takes mage entropy as the evaluaton bass of the affnty of mmune algorthm, and the formula s shown below: L 1 ft = H = p log p (15) = 0 2 Where L s gray level, generally equals 256, 0 L, p s the probablty of gray value appearng n mage. E. Algorthm Steps Step1: The generaton of the ntal antbodes. It randomly generates N ntal antbodes to construct antbody set Ab(Ab Ab, =1,2,,N), and randomly selects some antbodes to construct ntal memory antbody set, n our experments, N = s taken. Step2: Affnty calculaton. It calculates the affnty ft N of antbody and the average affnty ( vmft = ( ft )/ N ) = 1 of the antbody set, where ft represents the affnty of the th antbody. Step3: For antbody set, t executes crossover operaton accordng to Crossover Operator, and executes mutaton operaton accordng to Mutaton Operator. Step4: Clonal Varaton. It executes clonal varaton operaton accordng to Clonal Varaton. The number of the clone antbodes has a great mpact on the convergence speed of the algorthm. When there are more clone antbodes, the evoluton speed s faster, antbodes need fewer generatons to move to the extremal pont, but the tme complexty of the algorthm wll ncrease. In order to balance the convergence speed and the tme complexty, n our experments, clone control coeffcent k=20 s taken. Step5: It executes selecton operaton accordng to Selecton Operator and selects the correspondng antbodes to enter nto the next generaton of populaton evoluton. Step6: If t satsfes the maxmum generatons Ngen of termnaton, the algorthm termnates; else goes to Step 2. IV. EXPERIMENTS AND DISCUSSION A. Usng Test Functon to Verfy the Improved Immune Algorthm We compared the method n ths paper wth the basc mmune algorthm by use of the test functon shown n formula (16). The characterstcs of ths test functon ncludes multmodal, mult-varable and mult-extreme. Through test optmzaton algorthm, we can fnd out the number of maxmum ponts and the number of extreme ponts and the run tme of the test functon to evaluate the global optmzaton ablty, the stablty and tme effcency of the optmzaton algorthm. In the formula, x y [ 1,2]. x sn(4 π x) y sn(4πy+ π + 1) (16) The data n the table 1 shows that both the mproved mmune algorthm and the basc mmune algorthm are able to fnd out the global optmal soluton, they also fnd the same number of maxmum ponts, but our method takes less tme than the mmune algorthm. The above comparson shows that the proposed method mantans the performance of the mmune algorthm after ntroduced gradent nformaton and has excellent global optmzaton ablty and algorthm stablty; meanwhle, t s better than the basc mmune algorthm n run tme. TABLE 1 THE PERFORMANCE COMPARISON BETWEEN STANDARD IMMUNE ALGORITHM AND THE METHOD AFTER INTRODUCED GRADIENT test tmes Can fnd the optmal soluton or not The The basc proposed mmune method algorthm The number of extreme ponts The proposed method The basc mmune algorthm The proposed method Run tme(s) The basc mmune algorthm 1 YES YES YES YES YES YES YES YES YES YES B. Comparson of Image Segmentaton Performance We pcked orgnal mages from varous feld, such as medcne, mnng, Marne lfe and real lfe. These mages have low contrast and ununformly dstrbuted grayscale. Example mages are shown n Fg.1:(1) Lena(2)bacteral mage 1(3)bacteral mage 2(4)chalk mage (5)bubble mage (6)fsh mage. Image segmentaton algorthms used for comparson are PCNN, Maxmum between-cluster varance(otsu), Partcle swarm optmzaton-

5 JOURNAL OF COMPUTERS, VOL. 8, NO. 9, SEPTEMBER PCNN(PSO-PCNN), maxmum entropy, cross entropy, regon unformty, watershed algorthm. Fgure 3. the actual segmentaton results of OTSU, Maxmum entropy, proposed method for bactera 1 mage. Fgure 1. Some orgnal mages used n our experments. We compared performance of algorthms n terms of subjectve vsual preference and objectve evaluaton. Subjectve vsual preference s used to evaluate the vsual preference of the segmentaton. The better the vsual effect s, the more the segmentaton s n accordance wth the actual human vsual preference. Fg.2 to Fg.7 shows the segmentaton result of our algorthm and other algorthms. In terms of subjectve vsual preference, better segmentaton are obtaned n lena mage,bacteral mage2,chalk mage,bubble mage and fsh mage due to no subjectve goal was set. From the segmentaton of these mages, we can see more layers, complete regon, obvous detal features were captured. As for the bacteral mage 1, dfferent segmentaton produced by our algorthm and other algorthms. Our algorthm, PSO- PCNN PCNN and cross entropy can dstngush the foreground and background properly, but the rest algorthms suffered from over-segmentaton. Fgure 4. the actual segmentaton results of OTSU, Maxmum entropy, proposed method for bactera 2 mage OTSU Maxmum Entropy Cross-entropy Watershed algorthm Regonal consstency algorthm PCNN PSO-PCNN Our method Fgure 5. the actual segmentaton results of OTSU, Maxmum entropy, proposed method for chalks mage Fgure 2. the actual segmentaton results of OTSU, Maxmum entropy, proposed method for Lena mage. Fgure 6. the actual segmentaton results of OTSU, Maxmum entropy, proposed method for bubbles mage.

6 2434 JOURNAL OF COMPUTERS, VOL. 8, NO. 9, SEPTEMBER 2013 Fgure 7. the actual segmentaton results of OTSU, Maxmum entropy, proposed method for fsh mage. As for objectve evaluaton, we used ndces such as regon unformty(u), regon shape(s),regon contrast(c) and entropy(e) to compare the performance of our algorthm and other algorthms. The more the value obtaned from the above ndces s approached to 1, the better the segmentaton are. Fgure 8 to fgure 11 are the comparson result. Snce dfferent segmentaton crtera reflect only certan aspect of the performance of algorthms. We use Eq.(17)to evaluate the compound performance of algorthms. The performance of algorthms compared n fgure 12. From fgure 8 to table 12, we can see that our algorthm excels at both the ndvdual ndex comparson and the compound evaluaton. (17) Z =U S C E Fgure 9. the value of regon contrast by OTSU, Maxmum entropy, Cross entropy, Watershed, Regon consstency, PCNN, PSO-PCNN and the proposed method for test mage. Fgure 10. the value of regonal shape by OTSU, Maxmum entropy, Cross entropy, Watershed, Regon consstency, PCNN, PSO-PCNN and the proposed method for test mage. Fgure 8. the value of regon homogenety by OTSU, Maxmum entropy, Cross entropy, Watershed, Regon consstency, PCNN, PSOPCNN and the proposed method for test mage. Fgure 11. value of entropy by OTSU, Maxmum entropy, Cross entropy, Watershed, Regon consstency, PCNN, PSO-PCNN and the proposed method for test mage.

7 JOURNAL OF COMPUTERS, VOL. 8, NO. 9, SEPTEMBER Fgure 12. value of equaton[17] by OTSU, Maxmum entropy, Cross entropy, Watershed, Regon consstency, PCNN, PSO-PCNN and the proposed method for test mage. C. Medcal Image Segmentaton We took a further comparson between the proposed method and other methods through medcal mage segmentaton whch has explct segmentaton purpose and practcal sgnfcance. Medcal mage segmentaton ams at extractng the regons whch have practcal sgnfcance from organs and organzatons, but t s dffcult to obtan a deal segmentaton results because of the nose, the texture of organs and organzatons, etc. The above stuaton results n that medcal mage segmentaton s stll a worldwde problem so far, and therefore t has certan sgnfcance to evaluate the performance of segmentaton algorthms through medcal mage segmentaton. The frst mage n Fgure 13 s a nuclear magnetc resonance magng (NMRI) wthout any preprocessng for typcal cerebral hemorrhage, where redlne marked regon s the actual poston of bleedng. Although doctor can make a defnte dagnoss of cerebral hemorrhage, t s necessary to segment ths regon precsely to calculate the amount of bleedng and the sze of bleedng regon. Fgure 13 shows the segmentaton results of the proposed method and other algorthms. Fgure 13. The comparson between the proposed method and other algorthms by bran mage segmentaton results. Fgure 13 shows that the proposed method, PSO- PCNN, PCNN and Maxmum entropy can manly extract the accurate bleedng regon, but the segmented regon of the proposed method satsfes the actual demand better, meanwhle PSO-PCNN, PCNN and Maxmum entropy exst more serous over-segmentaton phenomenon so that some organzatons rrelevant to leson regon also are extracted. Although Watershed, OTSU, Cross entropy and Regon consstency can obtan the better vsual segmentaton results, the results can not reflect the bleedng regon precsely. D. Analyss of Expermental Results (1) Analyss of algorthm ntegrated performance. Accordng to the subjectve results of fgure 2 and fgure 3 and the objectve evaluaton of fgure 4, the proposed method as a whole has a better performance among the algorthms. Besdes, accordng to the medcal mage segmentaton results of fgure 5 and fgure 6, the proposed method s superor to other algorthms, PCNN combned wth human vsual characterstcs can obtan the better results n mage segmentaton tasks to satsfy the subjectve percepton of human vson. (2) Comparson among the same-type algorthms. In dfferent segmentaton tasks, the results of the proposed method s superor to PCNN and PSO-PCNN n both subjectve vson and objectve evaluaton. Ths s because the parameters of the PCNN completely dependent on artfcal regulaton n the mage segmentaton tasks, there s no rules to follow for artfcal settng pattern of parameters, and the mechansm of varous parameters and the law between each other stll do not get a good proof, the good segmentaton results completely rely on experence and a lot of experments, therefore, the optmal parameter combnaton can not be found n the fnte experments. PSO-PCNN optmzes PCNN parameters dependng on PSO whle the proposed method optmzes PCNN parameters through combnng wth mmune algorthm. LI Lny et al. [17] ndcate that mmune algorthm compared wth PSO has the hgher global optmzaton ablty and the ablty of jumpng out of local optmal soluton. Therefore, the proposed method combned wth mmune algorthm can obtan the more reasonable parameters than PSO-PCNN. V. CONCLUSIONS Ths paper uses the gradent nformaton based mmune algorthm to optmze PCNN parameters and apples ths method to mage segmentaton. The algorthm combnes wth the automatc optmzaton characterstc of mmune algorthm and fuse PCNN parameters nto the optmzaton tasks of mmune algorthm, so that t better solves the problem that PCNN parameters need artfcal adjustng. Experments verfy that mmune algorthm can be used to optmze PCNN parameters and t can obtan a better mage segmentaton performance wth ths optmzed parameters.

8 2436 JOURNAL OF COMPUTERS, VOL. 8, NO. 9, SEPTEMBER 2013 ACKNOWLEDGMENT Ths work was supported by the Natonal Natural Foundaton of Chna under Grant No , ;Hunan provnce scence and technology project NO.2012FJ3100, Colleges and unverstes n Hunan Provnce scentfc research project -- Youth Project NO.12B103;Hunan Provnce Research Learnng and nnovatve experment project NO REFERENCES [1] Yul Chen, Park S k and Yde Ma,et al. A new automatc parameter settng method of a Smplfed PCNN for mage segmentaton[j].ieee TRANSACTIONS ON NEURAL NETWORKS, 2011,22(6): [2] Cha Y, Huafeng L and Zhaofe L.Mult-focus mage fuson scheme based on features of mult-scale products and PCNN n lftng statonary wavelet doman[j]. Optcs Communcatons, 2011,284(5): [3] Be ZOU,Haoyu ZHOU,Hao Chen.Mult-channel Image Nose Flter Based on PCNN [J]. Journal ofcomputers, 2012, 7(2): [4] Hongzhao Yuan, Gufa Hou and Yong L.Pulse coupled neural network algorthm for object detecton n nfrared mage[c]. Computer Network and Multmeda Technology,2009,6, [5] ShKa.The realzaton of PCNN mage compresson codng algorthm based on OMAP3530 platform[d].lanzhou:lanzhou Unversty,2011. [6] Shang Zhao, Tanwen Zhang and Zh-hong Zhang.A Study of a new mage segmentaton algorthm based on PCNN [J]. Acta Electronca Snca, 2005, 33(7): [7] Yde Ma, Qng Lu. Automated mage segmentaton usng mproved PCNN model based on cross-entropy [C] Internatonal Symposum on Intellgent Multmeda, Vdeo and Speech Processng, 2004: [8] Chang Yao, Houjn Chan. Automated retnal blood vessels segmentaton based on smplfed PCNN and fast 2D-Otsu algorthm [J]. Journal of Central South Unversty of Technology, 2009, 16(4): [9] Guojang Xn, Be-j Zou and Janfeng L,et al. Image segmentaton wth PCNN model and maxmum of varance rato[j]. Journal of Image and Graphcs,2011,16(7): [10]Jang-bo Yu, Houjn Chen and We Wang.Parameter Determnaton of Pulse Coupled Neural Network n Image Processng [J].Acta Electronca Snca,2008,36(1): [11] Kun Zhan, Hongjuan Zhang and Yde Ma. New spkng cortcal model for nvarant texture retreval and mage processng[j]. IEEE TRANSACTIONS ON Neural Network,2009,20(12): [12] Yde Ma, Qng Lu. Automated mage segmentaton usng mproved PCNN model based on cross-entropy [C] Internatonal Symposum on Intellgent Multmeda, Vdeo and Speech Processng, 2004: [13] Xnzheng Xu, Shfe Dng and Zhongzh Sh,et al.partcle swarm optmzaton for automatc parameters determnaton of pulse coupled neural network[j] Journal of Computers 2011,6(8): [14] Xaojun B, Zhan Sh. PCNN parameter settng based on the clone selecton algorthm [J].Control Theory and Applcatons.2009,28(2):4-8. [15]Eckhorn R, Retboeck H J, Arndt M et al. A regon segmentaton method for regon-orented mage compresson[j].neurocomputng,2012,85(15) : [16] Yde Ma, Chunlang Q. Study of Automated PCNN System Based on Genetc Algorthm[J]. Journal of System Smulaton,2006,18(3): [17]Baojan Zhang,Fugu Chen,Lnfeng Ba.An Improved Swarm Optmzaton Algrthm[J].Journal of Computers,2011,6(11):

Using Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*

Using Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,* Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton

More information

The Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

More information

Multi-Robot Formation Control Based on Leader-Follower Optimized by the IGA

Multi-Robot Formation Control Based on Leader-Follower Optimized by the IGA IOSR Journal of Computer Engneerng (IOSR-JCE e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 1, Ver. III (Jan.-Feb. 2017, PP 08-13 www.osrjournals.org Mult-Robot Formaton Control Based on Leader-Follower

More information

An Improved multiple fractal algorithm

An Improved multiple fractal algorithm Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton

More information

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:

More information

A Network Intrusion Detection Method Based on Improved K-means Algorithm

A Network Intrusion Detection Method Based on Improved K-means Algorithm Advanced Scence and Technology Letters, pp.429-433 http://dx.do.org/10.14257/astl.2014.53.89 A Network Intruson Detecton Method Based on Improved K-means Algorthm Meng Gao 1,1, Nhong Wang 1, 1 Informaton

More information

A New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane

A New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane A New Scramblng Evaluaton Scheme based on Spatal Dstrbuton Entropy and Centrod Dfference of Bt-plane Lang Zhao *, Avshek Adhkar Kouch Sakura * * Graduate School of Informaton Scence and Electrcal Engneerng,

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Operating conditions of a mine fan under conditions of variable resistance

Operating conditions of a mine fan under conditions of variable resistance Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety

More information

A New Evolutionary Computation Based Approach for Learning Bayesian Network

A New Evolutionary Computation Based Approach for Learning Bayesian Network Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang

More information

Wavelet chaotic neural networks and their application to continuous function optimization

Wavelet chaotic neural networks and their application to continuous function optimization Vol., No.3, 04-09 (009) do:0.436/ns.009.307 Natural Scence Wavelet chaotc neural networks and ther applcaton to contnuous functon optmzaton Ja-Ha Zhang, Yao-Qun Xu College of Electrcal and Automatc Engneerng,

More information

Open Access Linearization Method of Carrier Catalytic Gas Sensor Characteristics Using High-Order Polynomial

Open Access Linearization Method of Carrier Catalytic Gas Sensor Characteristics Using High-Order Polynomial Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 2015, 7, 415-420 415 Open Access Lnearzaton Method of Carrer Catalytc Gas Sensor Characterstcs Usng Hgh-Order

More information

Power law and dimension of the maximum value for belief distribution with the max Deng entropy

Power law and dimension of the maximum value for belief distribution with the max Deng entropy Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng

More information

Markov Chain Monte Carlo Lecture 6

Markov Chain Monte Carlo Lecture 6 where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways

More information

VQ widely used in coding speech, image, and video

VQ widely used in coding speech, image, and video at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng

More information

A Multi-modulus Blind Equalization Algorithm Based on Memetic Algorithm Guo Yecai 1, 2, a, Wu Xing 1, Zhang Miaoqing 1

A Multi-modulus Blind Equalization Algorithm Based on Memetic Algorithm Guo Yecai 1, 2, a, Wu Xing 1, Zhang Miaoqing 1 Internatonal Conference on Materals Engneerng and Informaton Technology Applcatons (MEITA 1) A Mult-modulus Blnd Equalzaton Algorthm Based on Memetc Algorthm Guo Yeca 1,, a, Wu Xng 1, Zhang Maoqng 1 1

More information

829. An adaptive method for inertia force identification in cantilever under moving mass

829. An adaptive method for inertia force identification in cantilever under moving mass 89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,

More information

Chapter 13: Multiple Regression

Chapter 13: Multiple Regression Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to

More information

APPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM IN FAULT DIAGNOSIS

APPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM IN FAULT DIAGNOSIS Journal of Theoretcal and Appled Informaton Technology 005-01 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 APPLICATION OF RBF NEURAL NETWORK IMPROVED BY PSO ALGORITHM

More information

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,

More information

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results. Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson

More information

Coke Ratio Prediction Based on Immune Particle Swarm Neural Networks

Coke Ratio Prediction Based on Immune Particle Swarm Neural Networks Send Orders for Reprnts to reprnts@benthamscence.ae 576 The Open Cybernetcs & Systemcs Journal, 05, 9, 576-58 Open Access Coke Rato Predcton Based on Immune Partcle Swarm Neural Networks Yang Ka,,*, Jn

More information

An improved multi-objective evolutionary algorithm based on point of reference

An improved multi-objective evolutionary algorithm based on point of reference IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS An mproved mult-objectve evolutonary algorthm based on pont of reference To cte ths artcle: Boy Zhang et al 08 IOP Conf. Ser.: Mater.

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

A Particle Filter Algorithm based on Mixing of Prior probability density and UKF as Generate Importance Function

A Particle Filter Algorithm based on Mixing of Prior probability density and UKF as Generate Importance Function Advanced Scence and Technology Letters, pp.83-87 http://dx.do.org/10.14257/astl.2014.53.20 A Partcle Flter Algorthm based on Mxng of Pror probablty densty and UKF as Generate Importance Functon Lu Lu 1,1,

More information

Research on Route guidance of logistic scheduling problem under fuzzy time window

Research on Route guidance of logistic scheduling problem under fuzzy time window Advanced Scence and Technology Letters, pp.21-30 http://dx.do.org/10.14257/astl.2014.78.05 Research on Route gudance of logstc schedulng problem under fuzzy tme wndow Yuqang Chen 1, Janlan Guo 2 * Department

More information

Microwave Diversity Imaging Compression Using Bioinspired

Microwave Diversity Imaging Compression Using Bioinspired Mcrowave Dversty Imagng Compresson Usng Bonspred Neural Networks Youwe Yuan 1, Yong L 1, Wele Xu 1, Janghong Yu * 1 School of Computer Scence and Technology, Hangzhou Danz Unversty, Hangzhou, Zhejang,

More information

RBF Neural Network Model Training by Unscented Kalman Filter and Its Application in Mechanical Fault Diagnosis

RBF Neural Network Model Training by Unscented Kalman Filter and Its Application in Mechanical Fault Diagnosis Appled Mechancs and Materals Submtted: 24-6-2 ISSN: 662-7482, Vols. 62-65, pp 2383-2386 Accepted: 24-6- do:.428/www.scentfc.net/amm.62-65.2383 Onlne: 24-8- 24 rans ech Publcatons, Swtzerland RBF Neural

More information

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1] DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION

CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala

More information

Lossy Compression. Compromise accuracy of reconstruction for increased compression.

Lossy Compression. Compromise accuracy of reconstruction for increased compression. Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost

More information

Elitist Reconstruction Genetic Algorithm Based on Markov Random Field for Magnetic Resonance Image Segmentation

Elitist Reconstruction Genetic Algorithm Based on Markov Random Field for Magnetic Resonance Image Segmentation JOURNAL OF ELECTRONIC SCIENCE AND TECHNOLOGY, VOL. 10, NO. 1, MARCH 2012 83 Eltst Reconstructon Genetc Algorthm Based on Markov Random Feld for Magnetc Resonance Image Segmentaton Xn-Yu Du, Yong-Je L,

More information

Multiple Sound Source Location in 3D Space with a Synchronized Neural System

Multiple Sound Source Location in 3D Space with a Synchronized Neural System Multple Sound Source Locaton n D Space wth a Synchronzed Neural System Yum Takzawa and Atsush Fukasawa Insttute of Statstcal Mathematcs Research Organzaton of Informaton and Systems 0- Mdor-cho, Tachkawa,

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

The Convergence Speed of Single- And Multi-Objective Immune Algorithm Based Optimization Problems

The Convergence Speed of Single- And Multi-Objective Immune Algorithm Based Optimization Problems The Convergence Speed of Sngle- And Mult-Obectve Immune Algorthm Based Optmzaton Problems Mohammed Abo-Zahhad Faculty of Engneerng, Electrcal and Electroncs Engneerng Department, Assut Unversty, Assut,

More information

Information Attribute Reduction Based on the Rough Set Theory

Information Attribute Reduction Based on the Rough Set Theory Internatonal Journal of Engneerng and Appled Scences (IJEAS) ISSN: 2394-3661, Volume-3, Issue-11, November 2016 Informaton Attrbute Reducton Based on the Rough Set Theory YU Bo-wen, Du hao, Wang Zh-guo

More information

Image Segmentation and Compression using Neural Networks

Image Segmentation and Compression using Neural Networks Image Segmentaton and Compresson usng Neural Networks Constantno Carlos Reyes-Aldasoro, Ana Laura Aldeco Departamento de Sstemas Dgtales Insttuto Tecnológco Autónomo de Méxco Río Hondo No. 1, Tzapán San

More information

Uncertainty and auto-correlation in. Measurement

Uncertainty and auto-correlation in. Measurement Uncertanty and auto-correlaton n arxv:1707.03276v2 [physcs.data-an] 30 Dec 2017 Measurement Markus Schebl Federal Offce of Metrology and Surveyng (BEV), 1160 Venna, Austra E-mal: markus.schebl@bev.gv.at

More information

A Study on Improved Cockroach Swarm Optimization Algorithm

A Study on Improved Cockroach Swarm Optimization Algorithm A Study on Improved Cockroach Swarm Optmzaton Algorthm 1 epartment of Computer Scence and Engneerng, Huaan Vocatonal College of Informaton Technology,Huaan 223003, Chna College of Computer and Informaton,

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

A Self-Adaptive Chaos Particle Swarm Optimization Algorithm

A Self-Adaptive Chaos Particle Swarm Optimization Algorithm TELKOMNIKA, Vol.13, No.1, March 2015, pp. 331~340 ISSN: 1693-6930, accredted A by DIKTI, Decree No: 58/DIKTI/Kep/2013 DOI: 10.12928/TELKOMNIKA.v131.1267 331 A Self-Adaptve Chaos Partcle Swarm Optmzaton

More information

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method

More information

De-noising Method Based on Kernel Adaptive Filtering for Telemetry Vibration Signal of the Vehicle Test Kejun ZENG

De-noising Method Based on Kernel Adaptive Filtering for Telemetry Vibration Signal of the Vehicle Test Kejun ZENG 6th Internatonal Conference on Mechatroncs, Materals, Botechnology and Envronment (ICMMBE 6) De-nosng Method Based on Kernel Adaptve Flterng for elemetry Vbraton Sgnal of the Vehcle est Kejun ZEG PLA 955

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

An Adaptive Learning Particle Swarm Optimizer for Function Optimization

An Adaptive Learning Particle Swarm Optimizer for Function Optimization An Adaptve Learnng Partcle Swarm Optmzer for Functon Optmzaton Changhe L and Shengxang Yang Abstract Tradtonal partcle swarm optmzaton (PSO) suffers from the premature convergence problem, whch usually

More information

A Novel Hybrid Bat Algorithm for the Multilevel Thresholding Medical Image Segmentation

A Novel Hybrid Bat Algorithm for the Multilevel Thresholding Medical Image Segmentation RESEARCH ARTICLE Copyrght 2015 Amercan Scentfc Publshers All rghts reserved Prnted n the Unted States of Amerca Journal of Medcal Imagng and Health Informatcs Vol. 5, 1 5, 2015 A Novel Hybrd Bat Algorthm

More information

on the improved Partial Least Squares regression

on the improved Partial Least Squares regression Internatonal Conference on Manufacturng Scence and Engneerng (ICMSE 05) Identfcaton of the multvarable outlers usng T eclpse chart based on the mproved Partal Least Squares regresson Lu Yunlan,a X Yanhu,b

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

Application research on rough set -neural network in the fault diagnosis system of ball mill

Application research on rough set -neural network in the fault diagnosis system of ball mill Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(4):834-838 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Applcaton research on rough set -neural network n the

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Some modelling aspects for the Matlab implementation of MMA

Some modelling aspects for the Matlab implementation of MMA Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton

More information

THE SUMMATION NOTATION Ʃ

THE SUMMATION NOTATION Ʃ Sngle Subscrpt otaton THE SUMMATIO OTATIO Ʃ Most of the calculatons we perform n statstcs are repettve operatons on lsts of numbers. For example, we compute the sum of a set of numbers, or the sum of the

More information

Week 5: Neural Networks

Week 5: Neural Networks Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple

More information

Boostrapaggregating (Bagging)

Boostrapaggregating (Bagging) Boostrapaggregatng (Baggng) An ensemble meta-algorthm desgned to mprove the stablty and accuracy of machne learnng algorthms Can be used n both regresson and classfcaton Reduces varance and helps to avod

More information

Particle Swarm Optimization with Adaptive Mutation in Local Best of Particles

Particle Swarm Optimization with Adaptive Mutation in Local Best of Particles 1 Internatonal Congress on Informatcs, Envronment, Energy and Applcatons-IEEA 1 IPCSIT vol.38 (1) (1) IACSIT Press, Sngapore Partcle Swarm Optmzaton wth Adaptve Mutaton n Local Best of Partcles Nanda ulal

More information

A Self-Adaptive Prediction Model for Dynamic Pricing and Inventory Control

A Self-Adaptive Prediction Model for Dynamic Pricing and Inventory Control A Self-Adaptve Predcton Model for Dynamc Prcng and Inventory Control Hejun Lang* Shangha Unversty of Fnance and Economcs, School of Informaton Management and Engneerng, Shangha 00, Chna *E-mal: langhejun@fudan.edu.cn

More information

Tracking with Kalman Filter

Tracking with Kalman Filter Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,

More information

Note 10. Modeling and Simulation of Dynamic Systems

Note 10. Modeling and Simulation of Dynamic Systems Lecture Notes of ME 475: Introducton to Mechatroncs Note 0 Modelng and Smulaton of Dynamc Systems Department of Mechancal Engneerng, Unversty Of Saskatchewan, 57 Campus Drve, Saskatoon, SK S7N 5A9, Canada

More information

Atmospheric Environmental Quality Assessment RBF Model Based on the MATLAB

Atmospheric Environmental Quality Assessment RBF Model Based on the MATLAB Journal of Envronmental Protecton, 01, 3, 689-693 http://dxdoorg/10436/jep0137081 Publshed Onlne July 01 (http://wwwscrporg/journal/jep) 689 Atmospherc Envronmental Qualty Assessment RBF Model Based on

More information

Fuzzy Boundaries of Sample Selection Model

Fuzzy Boundaries of Sample Selection Model Proceedngs of the 9th WSES Internatonal Conference on ppled Mathematcs, Istanbul, Turkey, May 7-9, 006 (pp309-34) Fuzzy Boundares of Sample Selecton Model L. MUHMD SFIIH, NTON BDULBSH KMIL, M. T. BU OSMN

More information

An Integrated Asset Allocation and Path Planning Method to to Search for a Moving Target in in a Dynamic Environment

An Integrated Asset Allocation and Path Planning Method to to Search for a Moving Target in in a Dynamic Environment An Integrated Asset Allocaton and Path Plannng Method to to Search for a Movng Target n n a Dynamc Envronment Woosun An Mansha Mshra Chulwoo Park Prof. Krshna R. Pattpat Dept. of Electrcal and Computer

More information

Fault Diagnosis of Autonomous Underwater Vehicles

Fault Diagnosis of Autonomous Underwater Vehicles Research Journal of Appled Scences, Engneerng and Technology 5(6): 407-4076, 03 SSN: 040-7459; e-ssn: 040-7467 Maxwell Scentfc Organzaton, 03 Submtted: March 3, 0 Accepted: January, 03 Publshed: Aprl 30,

More information

Annexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances

Annexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton

More information

High resolution entropy stable scheme for shallow water equations

High resolution entropy stable scheme for shallow water equations Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal

More information

A DNA Coding Scheme for Searching Stable Solutions

A DNA Coding Scheme for Searching Stable Solutions A DNA odng Scheme for Searchng Stable Solutons Intaek Km, HeSong Lan, and Hwan Il Kang 2 Department of ommuncaton Eng., Myongj Unversty, 449-728, Yongn, South Korea kt@mju.ac.kr, hslan@hotmal.net 2 Department

More information

A Method for Filling up the Missed Data in Information Table

A Method for Filling up the Missed Data in Information Table A Method for Fllng up the Mssed Data Gao Xuedong, E Xu, L Teke & Zhang Qun A Method for Fllng up the Mssed Data n Informaton Table Gao Xuedong School of Management, nversty of Scence and Technology Beng,

More information

A Multimodal Fusion Algorithm Based on FRR and FAR Using SVM

A Multimodal Fusion Algorithm Based on FRR and FAR Using SVM Internatonal Journal of Securty and Its Applcatons A Multmodal Fuson Algorthm Based on FRR and FAR Usng SVM Yong L 1, Meme Sh 2, En Zhu 3, Janpng Yn 3, Janmn Zhao 4 1 Department of Informaton Engneerng,

More information

Grover s Algorithm + Quantum Zeno Effect + Vaidman

Grover s Algorithm + Quantum Zeno Effect + Vaidman Grover s Algorthm + Quantum Zeno Effect + Vadman CS 294-2 Bomb 10/12/04 Fall 2004 Lecture 11 Grover s algorthm Recall that Grover s algorthm for searchng over a space of sze wors as follows: consder the

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

International Journal of Pure and Applied Sciences and Technology

International Journal of Pure and Applied Sciences and Technology Int. J. Pure Appl. Sc. Technol., 4() (03), pp. 5-30 Internatonal Journal of Pure and Appled Scences and Technology ISSN 9-607 Avalable onlne at www.jopaasat.n Research Paper Schrödnger State Space Matrx

More information

Novel Pre-Compression Rate-Distortion Optimization Algorithm for JPEG 2000

Novel Pre-Compression Rate-Distortion Optimization Algorithm for JPEG 2000 Novel Pre-Compresson Rate-Dstorton Optmzaton Algorthm for JPEG 2000 Yu-We Chang, Hung-Ch Fang, Chung-Jr Lan, and Lang-Gee Chen DSP/IC Desgn Laboratory, Graduate Insttute of Electroncs Engneerng Natonal

More information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

More information

CHAPTER 7 STOCHASTIC ECONOMIC EMISSION DISPATCH-MODELED USING WEIGHTING METHOD

CHAPTER 7 STOCHASTIC ECONOMIC EMISSION DISPATCH-MODELED USING WEIGHTING METHOD 90 CHAPTER 7 STOCHASTIC ECOOMIC EMISSIO DISPATCH-MODELED USIG WEIGHTIG METHOD 7.1 ITRODUCTIO early 70% of electrc power produced n the world s by means of thermal plants. Thermal power statons are the

More information

Suppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl

Suppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com

More information

GEMINI GEneric Multimedia INdexIng

GEMINI GEneric Multimedia INdexIng GEMINI GEnerc Multmeda INdexIng Last lecture, LSH http://www.mt.edu/~andon/lsh/ Is there another possble soluton? Do we need to perform ANN? 1 GEnerc Multmeda INdexIng dstance measure Sub-pattern Match

More information

Pop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing

Pop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,

More information

Solving of Single-objective Problems based on a Modified Multiple-crossover Genetic Algorithm: Test Function Study

Solving of Single-objective Problems based on a Modified Multiple-crossover Genetic Algorithm: Test Function Study Internatonal Conference on Systems, Sgnal Processng and Electroncs Engneerng (ICSSEE'0 December 6-7, 0 Duba (UAE Solvng of Sngle-objectve Problems based on a Modfed Multple-crossover Genetc Algorthm: Test

More information

Research Article Green s Theorem for Sign Data

Research Article Green s Theorem for Sign Data Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of

More information

THE ROBUSTNESS OF GENETIC ALGORITHMS IN SOLVING UNCONSTRAINED BUILDING OPTIMIZATION PROBLEMS

THE ROBUSTNESS OF GENETIC ALGORITHMS IN SOLVING UNCONSTRAINED BUILDING OPTIMIZATION PROBLEMS Nnth Internatonal IBPSA Conference Montréal, Canada August 5-8, 2005 THE ROBUSTNESS OF GENETIC ALGORITHMS IN SOLVING UNCONSTRAINED BUILDING OPTIMIZATION PROBLEMS Jonathan Wrght, and Al Alajm Department

More information

5th International Conference on Measurement, Instrumentation and Automation (ICMIA 2016) Star image identification uninfluenced by rotation

5th International Conference on Measurement, Instrumentation and Automation (ICMIA 2016) Star image identification uninfluenced by rotation 5th Internatonal Conference on Measurement, Instrumentaton and Automaton (ICMIA 2016) Star mage dentfcaton unnfluenced by rotaton Jang D1,a, Zhang Ke1, Lv Mebo1 1 Nortwestern Polytechncal Unversty, X an,

More information

Uncertainty in measurements of power and energy on power networks

Uncertainty in measurements of power and energy on power networks Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:

More information

Calculation of time complexity (3%)

Calculation of time complexity (3%) Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add

More information

Chapter Newton s Method

Chapter Newton s Method Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve

More information

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,

More information

A Fast Fractal Image Compression Algorithm Using Predefined Values for Contrast Scaling

A Fast Fractal Image Compression Algorithm Using Predefined Values for Contrast Scaling Proceedngs of the World Congress on Engneerng and Computer Scence 007 WCECS 007, October 4-6, 007, San Francsco, USA A Fast Fractal Image Compresson Algorthm Usng Predefned Values for Contrast Scalng H.

More information

A Self-embedding Robust Digital Watermarking Algorithm with Blind Detection

A Self-embedding Robust Digital Watermarking Algorithm with Blind Detection Sensors & Transducers Vol 77 Issue 8 August 04 pp 50-55 Sensors & Transducers 04 by IFSA Publshng S L http://wwwsensorsportalcom A Self-embeddng Robust Dgtal Watermarkng Algorthm wth Blnd Detecton Gong

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have

More information

Study on Active Micro-vibration Isolation System with Linear Motor Actuator. Gong-yu PAN, Wen-yan GU and Dong LI

Study on Active Micro-vibration Isolation System with Linear Motor Actuator. Gong-yu PAN, Wen-yan GU and Dong LI 2017 2nd Internatonal Conference on Electrcal and Electroncs: echnques and Applcatons (EEA 2017) ISBN: 978-1-60595-416-5 Study on Actve Mcro-vbraton Isolaton System wth Lnear Motor Actuator Gong-yu PAN,

More information

An Extended Hybrid Genetic Algorithm for Exploring a Large Search Space

An Extended Hybrid Genetic Algorithm for Exploring a Large Search Space 2nd Internatonal Conference on Autonomous Robots and Agents Abstract An Extended Hybrd Genetc Algorthm for Explorng a Large Search Space Hong Zhang and Masum Ishkawa Graduate School of L.S.S.E., Kyushu

More information

An Improved Clustering Based Genetic Algorithm for Solving Complex NP Problems

An Improved Clustering Based Genetic Algorithm for Solving Complex NP Problems Journal of Computer Scence 7 (7): 1033-1037, 2011 ISSN 1549-3636 2011 Scence Publcatons An Improved Clusterng Based Genetc Algorthm for Solvng Complex NP Problems 1 R. Svaraj and 2 T. Ravchandran 1 Department

More information

Image Analysis. Active contour models (snakes)

Image Analysis. Active contour models (snakes) Image Analyss Actve contour models (snakes) Chrstophoros Nkou cnkou@cs.uo.gr Images taken from: Computer Vson course by Krsten Grauman, Unversty of Texas at Austn. Unversty of Ioannna - Department of Computer

More information

A New Grey Relational Fusion Algorithm Based on Approximate Antropy

A New Grey Relational Fusion Algorithm Based on Approximate Antropy Journal of Computatonal Informaton Systems 9: 20 (2013) 8045 8052 Avalable at http://www.jofcs.com A New Grey Relatonal Fuson Algorthm Based on Approxmate Antropy Yun LIN, Jnfeng PANG, Ybng LI College

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

International Journal of Mathematical Archive-3(3), 2012, Page: Available online through ISSN

International Journal of Mathematical Archive-3(3), 2012, Page: Available online through   ISSN Internatonal Journal of Mathematcal Archve-3(3), 2012, Page: 1136-1140 Avalable onlne through www.ma.nfo ISSN 2229 5046 ARITHMETIC OPERATIONS OF FOCAL ELEMENTS AND THEIR CORRESPONDING BASIC PROBABILITY

More information

Unscented Particle Filtering Algorithm for Optical-Fiber Sensing Intrusion Localization Based on Particle Swarm Optimization

Unscented Particle Filtering Algorithm for Optical-Fiber Sensing Intrusion Localization Based on Particle Swarm Optimization TELKOMNIKA, Vol13, No1, March 015, pp 349~356 ISSN: 1693-6930, accredted A by DIKTI, Decree No: 58/DIKTI/Kep/013 DOI: 10198/TELKOMNIKAv13117 349 Unscented Partcle Flterng Algorthm for Optcal-Fber Sensng

More information

IMAGE DENOISING USING NEW ADAPTIVE BASED MEDIAN FILTER

IMAGE DENOISING USING NEW ADAPTIVE BASED MEDIAN FILTER Sgnal & Image Processng : An Internatonal Journal (SIPIJ) Vol.5, No.4, August 2014 IMAGE DENOISING USING NEW ADAPTIVE BASED MEDIAN FILTER Suman Shrestha 1, 2 1 Unversty of Massachusetts Medcal School,

More information

DETERMINATION OF UNCERTAINTY ASSOCIATED WITH QUANTIZATION ERRORS USING THE BAYESIAN APPROACH

DETERMINATION OF UNCERTAINTY ASSOCIATED WITH QUANTIZATION ERRORS USING THE BAYESIAN APPROACH Proceedngs, XVII IMEKO World Congress, June 7, 3, Dubrovn, Croata Proceedngs, XVII IMEKO World Congress, June 7, 3, Dubrovn, Croata TC XVII IMEKO World Congress Metrology n the 3rd Mllennum June 7, 3,

More information