Efficient Eye Location for Biomedical Imaging using Two-level Classifier Scheme

Size: px
Start display at page:

Download "Efficient Eye Location for Biomedical Imaging using Two-level Classifier Scheme"

Transcription

1 828 Iteratioal Joural of Cotrol, Automatio, ad Systems, vol. 6, o. 6, pp , December 2008 Efficiet Eye Locatio for Biomedical Imagig usig Two-level Classifier Scheme Mi Youg Nam, Xi Wag, ad Phill Kyu Rhee* Abstract: We preset a ovel method for eye locatio by meas of a two-level scheme. Locatig the eye by machie-ispectio of a image or video is a importat problem for Computer Visio ad is of particular value to applicatios i biomedical imagig. Our method aims to overcome the sigificat challege of a eye-locatio that is able to maitai high accuracy by disregardig highly variable chages i the eviromet. A first level of computatioal aalysis processes this image cotext. This is followed by object detectio by meas of a two-class discrimiatio (secod algorithmic level).we have tested our eye locatio system usig FERET ad BioID database. We compare the performace of two-level with that of o-level, ad foud it s better performace. Keywords: Biomedical imagig, eye locatio, two-level, image cotext. 1. INTRODUCTION This ito image-guided itervetio therapy is curretly focused o problems of locatig ad recogizig tissues ad objects of iterest durig surgery ad o real-time moitorig of therapy. Imagig techologies have become icreasigly accurate, offerig higher resolutio ad efficiecy ad, as biomedical image aalysis plays a importat role i areas of cliical diagosis, image techology has draw itese from scietists ad physicias [1]. Images of the eye are widely used i the diagosis ad treatmet of various eye diseases such as Diabetic Retiopathy ad glaucoma [2-4]. Diagosis ad treatmet of such eye diseases is greatly assisted by computer aalysis of images to locate the eye ad pupil with high accuracy. Moreover, equipmet to support both such medical diagoses ad studies of huma balace i real-time is uder developmet [5]. The eye is sesitive to cotact with ay exteral aget however, ad diagostic equipmet that touches the eye caot obtai precise data owig to the resistace offered by the eye s reflex. How to circumvet or overcome this is a challege. The modest cotributio Mauscript received November 5, 2007; revised October 30, 2008; accepted November 4, Recommeded by Guest Editor Daiel Howard. This work was supported by the Korea Research Foudatio Grat fuded by the Korea Govermet (MOEHRD, Basic Research Promotio Fud) (KRF D00424). Mi Youg Nam, Xi Wag, ad Phill Kyu Rhee are the Itelliget Techology Laboratory, Dept. of Computer Sciece & Egieerig, Iha Uiversity, Yoghyu-dog, Nam-gu, Icheo , Korea ( s: {rera, wag_xi}@im.iha. ac.kr, pkrhee@iha.ac.kr). * Correspodig author. of this study is a eye locatio method by meas of a two-level scheme. Its iteded use is to assist with the diagosis of eye diseases. I the real world, there is a close coectio betwee objects ad a set of eviromets where those objects are usually foud. Oe ca exploit this coectio to improve the accuracy ad efficiecy of a detectio system. With this i mid, a two-level that will behave i a robust maer uder such variatios of iput image data is proposed here. The algorithm will be addressed i a later sectio. The first level of the proposed scheme cosists of a image cotext aalysis. The image cotext aalysis has two stages with differet objectives: clusterig i the traiig phase ad idetificatio i the testig phase. The mai goal of the secod level of the twolevel classificatio system is to assig the image data ito oe of two categories: the target object, ad everythig else. The total system therefore cosists of cotext clusterig ad object detectio. Cotext clusterig i the first level may be doe by a usupervised learig method such as self orgaizig memory (SOM ) or k-meas clusterig. Cotext idetificatio may be implemeted by a classificatio method such as eural etwork (NN) or K- Nearest Neighbor (K-NN). Idetificatio or detectio i the secod level is a combiatio scheme usig multiple s that aims to produce superiority over schemes usig a sigle i terms of accuracy ad reliability [6]. The multiple s combiatio approach is popular i the literature [9,10]. I the proposed scheme, idividual cadidate s that deped o the output from the first level are activated i parallel. Their task is object detectio. Durig the task of it performs false detectio elimiatio that removes

2 Efficiet Eye Locatio for Biomedical Imagig usig Two-level Classifier Scheme 829 false detectios from the result of each idividual. I the fusio process, it combies output of the s to achieve a optimal classificatio result. The proposed method has bee tested usig two data sets ad their virtual data sets (the FERET ad BioID databases) where facial images are exposed to differet lightig coditios. The proposed system achieves ecouragig experimetal results, with performace that is superior to that of popular alterate methods. The orgaizatio of this paper is as follows. Problem idetificatio, literature review ad back groud work are discussed i Sctio 1. Sectio 2 of this paper itroduces the structure of the proposed eye locatio system usig the experimetal two-level scheme. This is followed with a presetatio of the objective ad makeup of the first-level ad the secod-level (Sctios 3 ad 4). Results are preseted i Sctio 5 showig the performace of the proposed eye locatio system. Fially Sctio 6 cocludes based o our research fidigs. 2. EFFICIENT EYE LOCATION USING TWO- LEVEL CLASSIFIER SCHEME I this sectio, the outlie of the proposed scheme is described. As the title suggests, a two-level scheme cosists of two levels, ad each level has differet objectives ad objects of the classificatio whe applied as part of a eye locatio system. Fig. 1 shows a overview of the eye locatio system with this two-level scheme. The first level performs image clusterig durig traiig ad idetificatio for testig purposes. I traiig, this level aims to cluster of image based o image cotext. I this paper, cotext represets various cofiguratios, dyamic task requiremet, applicatio coditios, evirometal coditios, etc. For the proposed eye-locatio applicatio, chagig illumiatio is the overwhelmigly importat factor. I testig, multiple clusters with characteristics similar to those of the give cotext were used as the cadidate clusters. Multiple clusters were used as cadidates because the method used for idetificatio may ot be sufficietly robust to determie a sigle cluster that is closest to the true situatio. I respose, the system was desiged to be adaptive to the varyig illumiatio coditios. The secod-level is based o the object detectio or two-class method: discrimiate a class of objects from all other backgroud objects. May such object detectors are implemeted with a Support Vector Machie (SVM) [7], Naïve Bayes (NB) [8], ad some other methods based o these, as described i [9,10]. A improved was used Traiig images Testig images Secod-level Feature extractio Feature extractio First-level Cotext-drive Multiple two-class Quasi eye widows detectio Fusio Fial eye locatio Multiple clusters idetificatio Traiig Cluster 1 Cluster 2 Cluster 3 Cluster Traiig Eye model class No-eye model class Fig. 1. The two-level scheme applied to the eye locatio system. as the mai i the secod-level of the proposed system. A multiple udertakes eye detectio. As a cosequece, a sufficiet umber of eye images ad of o-eye images is eeded to trai this. I this task, the varyig illumiatio coditios are the destabilizig factor that must be focused o. The s i the secod level must deped o the multiple clusters cadidates that are obtaied i the first level. I this sese, these s may also be called multiple s. The fial step i this level is optimally fusig the result from each cadidate to obtai the eye locatio. Such a two-level scheme is expected to produce superior performace to that of a sigle scheme i terms of accuracy ad reliability. 3. FIRST-LEVEL CLASSIFIER: CONTEXT- DRIVEN CLUSTERING AND IDENTIFICATION Fig. 2 shows the structure of the first level. I the process of traiig i this first-level, the root ode represets the traiig images ad the child odes represet the image clusters with commo attributes. A large umber of traiig images that typify differet properties are used. I the testig process, the root ode idicates the images that eed testig ad the child odes are images already chose durig traiig. The selectio of a proper cluster that is most likely to produce a accurate output for the curret eviromet of a give image is ext attempted. I traiig, the task of the first level is clusterig,

3 830 Mi Youg Nam, Xi Wag, ad Phill Kyu Rhee First level First level Traiig images Test images Eye sample kmeas K-NN Traiig No-eye sample Quasi eye widows Secod level Optimal eye locatio Secod level Fig. 2. The structure of the proposed first level. which depeds o the image cotext aalysis. A usupervised clusterig algorithm k-meas [11] is adopted so that the proposed system may accout for varyig illumiatio. The procedure follows a simple ad easy method to classify a give data set through a certai umber of clusters that are fixed a priori. The algorithm is composed of the followig steps: A. Place K poits ito the space represeted by the objects that are beig clustered. These poits represet iitial group cetroids. B. Assig each object to the group that has the closest cetroid. C. Whe all objects have bee assiged, recalculate the positios of the K cetroids. D. Repeat steps (b) ad (c) util the cetroids o loger move. This produces a separatio of the objects ito groups from which the metric to be miimized ca be calculated. I testig, the image cotext aalysis assigs detected face images or maually arraged face images ito image categories. Because of complex backgroud or illumiatio coditios, sometimes a image caot be classified ito just oe cluster. I respose to this issue, a strategy of multiple cadidate clusters that collects categories with properties similar to those of the iput image as cadidates is employed. I the proposed eye locatio system, K-earest eighbor [12] is employed for this task. K-earest eighbor is a supervised learig algorithm where the result of a ew istace query is classified based o the majority of K-earest eighbor categories. The purpose of this algorithm is to classify a ew object based o attributes ad traiig datasets. The two-cadidate cluster ad three-cadidate cluster schemes were used for testig, ad the experimetal results ca be foud i Sectio SECOND-LEVEL CLASSIFIER: ADAPTIVE EYE DETECTION I this level, idividual s act with differet thresholds, but with the same priciple Fig. 3. The structure of secod-level. discrimiat. Fig. 3 illustrates the outlie of this secod level. After idetificatio of cadidate-clusters i the first level, the correspodig s are idicated to perform object detectio usig differet thresholds. The outputs i the first level ca be treated as etrace to the secod level. Two classes must be modeled for the. The object class should be modeled first, followed by modelig ofthe o-object class. I the proposed eye locatiosystem, the eye is the target object. A large umber of eye images are extracted from each cluster ad ormalized to pixels. No-eye images are radomly extracted from the cluster. Fig. 4 shows a example of eye ad o-eye image extractio. Blue regios idicate areas that are extracted as eye images ad red regios are extracted as o-eye images Modelig eye ad o-eye classes With respect to this eye locatio system, oe class is the eye class ad the other is the o-eye class. I order to tolerate the chage of illumiatio suitable for varyig eviromets, multiple s are applied i this level. These multiple cadidates s are relative to the cadidate clusters that are decided i the first level. These multiple s ca be described by a ordered triplet data model that is defied as B= (F, E, N), where F={f1, f} is a set of clusters of face images, E={e1, e} is the eye class model for, ad N={1, } is the o-eye class model for the. The eye class model, ei, cosists of eye images extracted from face images i cluster i. The o-eye class model, i, cosists of o-eye images extracted from face images i cluster i. ωei is the posterior probability desity of the eye class of cluster i. It is modeled as a ormal distributio [13]: 1 / 2 1/2 pxω ( ei ) = (2 π )

4 Efficiet Eye Locatio for Biomedical Imagig usig Two-level Classifier Scheme t 1 exp{ ( x Me) e ( x Me)}, (1) 2 where M e ad e are the mea ad the covariace matrix of the eye images respectively. The covariace matrix e ca be factorized by pricipal compoet aalysis (PCA) to give: t e ERE i i i t i i 1 2 = (2) EE = diag{ λ, λ,..., λ }, (3) where E i is a orthogoal eigevector matrix, R i is a diagoal eigevalue matrix with diagoal elemets i.e., eigevalues, i dwidlig order ( λ1 λ2... λ ). A sigificat attribute of PCA is its optimal sigal decompositio i the sese of lowest mea-square error whe oly a subset of pricipal compoets is used to depict the earlier sigal. Vector X specifies the pricipal compoets: t i X = E ( x M ). (4) e The compoets of X are the pricipal compoets. Applyig the optimal sigal decompositio attribute of PCA, oly the first m ( m<< ) pricipal compoets are used to estimate the posterior desity fuctio. Some of the traiig images used to costruct the eye class model are show i Fig. 4. Practically ay image ca be offered as a o-eye sample because the domai of o-eye samples is much wider tha the domai of eye examples. However, selectig a represetative set of o-eye samples is a troublesome task. A ideal situatio would be if the o-eye samples were similar to eyes but ot. The o-eye class modelig starts by extractig o-eye samples that do ot cotai the whole eye regio (see the red regio of Fig. 3). The, represetative o-eye samples are geerated by applyig equatio (4) to the extracted images. Those represetative samples that lie closest to the eye class Cluster 1 Cluster 2 Cluster Fig. 4. Extractio of eye ad o-eye images from cluster traiig data. are chose as modelig samples for the estimatio of the posterior desity fuctio of the o-eye class, which is also modeled i a maer similar to that of the eye class. I Fig. 4 Squares with blue lies are eye regio ad squares with red lies are o-eye regio Discrimiate method i the secod level I order to sigify the presece or absece of a eye, the associated multiple s that have two models made up of a eye model ad o-eye model are applied for eye detectio. The eye class ad o-eye class models have bee costructed as described above. The discrimiate method i secod level employs the Mahalaobis distace istead of the Euclidea distace. The Mahalaobis distace from a group of values with a mea m=(m1,m2,m3,,m) ad covariace matrix for a multivariate vector I=(I1,I2,I3,,I) is defied as[15]: d( x) = ( x m) ( x m). t 1 (5) For the multiple cadidates, let di(x)e be the Mahalaobis distace betwee the patter of the regio of iterest ad the eye class of cluster i, ad di(x) be the o-eye class of cluster i. The distaces di(x)e ad di(x) ca be computed from the iput patter x. The two thresholds θ ad τ are used for classificatio. Their defiitios are show below: θ = max( di( E( x)) e), (6) τ = max( d ( N( x)) d ( N( x)) ). i e i I the above, Exad ( ) N( x ), respectively, are the patters of the traiig sample images of the eye ad o-eye classes separately. The two thresholds are computed durig traiig. The classificatio rule show below is used to detect the eye i the system. We defie the classificatio rule as: ωe if d( x) e < θ ad d( x) e + τ < d( x) x (7) ω otherwise The has some ivariace to positio ad scale, which results i multiple widows aroud both a eye s correct ad false locatios. To address this issue, the ext process focuses o removig the false locatio ad fuses the multiple quasi results ito a optimal eye locatio Decidig the optimal eye locatio The secod stage i the proposed secod level is a resolutio method that decides the optimal locatio of the eye from amog the multiple cadidate locatios. The strategy i this process has two parts: Elimiatio ad Fusio. Elimiatio ivolves the removal of false locatios aroud the eye regio while fusio ivolves mergig the multiple quasi locatios ito the optimal

5 832 Mi Youg Nam, Xi Wag, ad Phill Kyu Rhee locatio that is closest to the real oe Elimiatig false detectio Elimiatio oly aims at the sigle. Note that, i so may output images of a sigle, icorrect detectios (idicated by red rectagles i Fig. 5) ofte occur with less cosistecy. Because of this elicitatio, a elimiatio strategy is devised to remove much false detectio. The elimiatio of false detectio approach is outlied as follow: A. Eye cadidate widows are obtaied i each sigle B. The ceter of the eye cadidate widow is calculated, ad each is spread out with some x, y, scale to form a rectagle C. At each cluster of rectagles, the desity of overlappig spread out rectagles is couted. The cetroids of the rectagles i the cluster are collapsed ito a sigle cetroid. D. The cetroid with a desity higher tha the threshold is preserved. E. Each survivig cetroid has a expaded regio. If there is overlappig betwee widows, the widow with the lower desity will be elimiated. The itersectios of these remaiig regios are saved as quasi eye widows. Size is defied by the average size of the participatig cadidate widows Fusio of multiple detectors To further improve accuracy, multiple s are applied. Each is traied i a similar maer, but with differet traiig coditios based o the first-level. As a result, eve though the detectio results of every idividual for the same image may be quite close, because of differet traiig thresholds, the s will have differet biases ad will make differet errors. This will be used to fuse the output of each i order to obtai higher accuracy. I Fig. 5, a example shows the etire process flow from performig eye detectio with multiple cadidate s to decidig the fial optimal eye positio. I this figure, 1, i, j, ad represet the serial umbers of clusters icluded i the AN. AN represets the set of all clusters. CN idicate the umber of cadidate clusters. I the proposed system, 1 CN 3, ad CN=3 is used as a example. I Fig. 5, red squares preset false eye detectios ad blue squares preset modified eye regios usig elimiatio of false detectio approach. 5. EXPERIMENTS AND RESULTS I order to test the proposed scheme, several sets of experimets were performed. The data for the experimet was take from the FERET database (3816 images) ad BioID (1521 images), 5337 facial images i total. Based o previous research, there are may methods for evaluatig the accuracy of eye locatio [14]. I this paper, a scale-idepedet localizatio measuremet called relative accuracy of eye locatio is adopted to measure the accuracy of eye locatio [14]. This method aims to compare the maually marked eye locatio with the automatically detected eye locatio results from the proposed eye locatio system. C L ad C R are defied as the maually assiged left ad right eye cetroids, C L ad C R are the automatically detected left ad right eye cetroids. D L is the Euclidea distace betwee C L ad C ad R 1 i j k Secod level A cadidate cluster which has similar character to the iput images ( i,j,k N K-NN CN=3 Elimiatio strategy Fusio A associated with the cadidate cluster decided i first-level Fig. 5. A example of the process that decides the optimal eye locatio. C L, D R is the Euclidea distace betwee C R. D is the Euclidea distace betwee the left ad right eyes. The relative accuracy of detectio is defied as follows [14]: max( DL, DR error =. (8) D For each case, the evaluatio criterio of (8) is a measure. I the proposed system, error values uder 0.14 are regarded as acceptace-such a value idicates that the deviatio values are smaller tha 7 pixels o both databases. The performace of sigle usig oly the elimiatio strategy is show i Table 1. From the table, it ca be see that the

6 Efficiet Eye Locatio for Biomedical Imagig usig Two-level Classifier Scheme 833 C L C L D C R C R Fig. 6. A illustratio of the cetroids of the left ad right eyes. sigle performace is isufficiet to meet the requiremets of eye locatio. Accuracy is paramout for a eye locatio system. As show i Table 2, a set of experimets was udertake to compare the performace of a o-level ad the proposed two-level scheme for eye locatio systems. I total, 1093 images were radomly chose from the database ad the cluster umber was varied rage betwee 3 ad 9, which was decided by k- meas based o the illumiatio characters i the proposed system. The acceptace rate of the proposed scheme is obviously much better tha for the olevel scheme. From the table it ca be see that although the average acceptace rate is highest whe the traiig data is classified ito ie clusters, ot every cluster achieves better performace. Overall, based o the aalysis of Table 2, it is cocluded that the performace is best whe the data cotext category is 3. I order to further improve accuracy, multiple cadidate clusters were employed istead of a sigle cadidate cluster i the first level as the etrace ito the secod level. Owig to the complex eviromet, it is usually hard to idetify the optimal cadidate, i.e., whe a test image is iput, more tha oe cluster is idetified as fittig the iput image. Table 3 demostrates the acceptacerate amog differet umbers of cadidate clusters. From these results, it seems the optimal outcome ca be obtaied whe three cadidate clusters are employed. Table 1. Performace of a sigle with elimiatio detectio. Source Images Accepted faces False Detects Acceptace rate FERET % BioID % Total % Table 2. Eye locatio compariso betwee the Nolevel ad Two-level s. Data cotext category Six-cluster Threecluster Niecluster cluster Images (total 1093) No-level method 6. CONCLUSIONS Two-level based eye locatio Cluster % 95.85% Cluster % 96.90% Cluster % 96.85% Average 95.70% 96.61% Cluster % 94.34% Cluster % 97.70% Cluster % 97.18% Cluster % 95.00% Cluster % 94.74% Cluster % 98.20% Average 94.97% 96.71% Cluster % 87.50% Cluster % 91.40% Cluster % 91.67% Cluster % 97.50% Cluster % 89.47% Cluster % 97.59% Cluster % 98.40% Cluster % 96.30% Cluster % 98.97% Average 94.69% 97.07% Table 3. Eye locatio performace compariso with differet umbers of cadidate clusters. Source Images FERET 3816 Classified ito sigle cadidate cluster Classified ito two cadidate clusters Acceptace rate Classified ito three cadidate clusters 89.54% 95.67% 97.56% BioID % 96.83% 97.29% A two-level scheme for a eye locatio system i Computer Visio has bee preseted i this paper. The objective of the first-level is clusterig step with idetificatio ivolvig traiig ad testig. The goal of the secod-level is detectio ad locatio of the eye. K-meas was used for image clusterig to accout

7 834 Mi Youg Nam, Xi Wag, ad Phill Kyu Rhee for various illumiatio levels ad K-NN was used to idetify the multiple cadidate clusters that offer a fit to the iput test image. It was observed that usually oly oe relative fit cluster is chose for a test image. As is well kow, complex coditios always cause some cofusio. It is ot possible to simply pick the best cadidate to fit the iput. Therefore, havig multiple cadidate clusters is hady. These clusters are the output of the first level as well as the iput of secod level. I this secod level, the associated multiple s work towards object detectio. Moreover, a elimiatio strategy was used i each sigle cadidate to remove the false detectio ad i order to further improve the accuracy. A fusio strategy was also used for combiig the results after elimiatio. A optimal eye locatio is obtaied for a more accurate ad efficiet eye locatio system uder varyig eviromets by this process. A set of experimets was preseted to verify the strategy. The tables show the compariso of acceptace rates betwee usig this proposed twolevel scheme ad usig a o-level scheme for eye locatio i various illumiatio settigs. The results provide evidece that whe this scheme is icorporated i the proposed system, overall eye locatio performace is optimized. I additio, sice the proposed scheme shows good performace, it is postulated that it ca be used i the locatio of other tissues or i idetificatio tasks for improved precisio i various domais of applicatio i biomedical imagig. REFERENCES [1] K. Noroha, J. Nayak, ad S. N. Bhat, Ehacemet of retial fudus Image to highlight the features for detectio of abormal eyes, Proc. of TENCON 2006, IEEE Regio 10 Coferece, [2] F. Zaa ad J. C. Klei, A multimodal registratio algorithm of eye fudus images usig vessels detectio ad hough trasform, IEEE Tras. o Medical Imagig, vol. 18, o. 5, pp , May [3] Z. B. Sbeh ad L. D. Cohe, A ew approach of geodesic recostructio for druse segmetatio i eye fudus images, IEEE Tras. o Medical Imagig, vol. 20, o. 12, pp , December [4] K. P. White, Jr, Modelig huma eye behavior durig mammographic scaig: Prelimiary results, IEEE Tras. o Systems, Ma, ad Cyberetics-Part A, vol. 27, o. 4, pp , July [5] M. V. Figueira, D. F. G. de Azevedo, T. Russomao, C. A. Zaffari, ad M. F. da Rocha, Improvemets o a fast algorithm for real time eye movemet quatificatio, Proc. of the 28th IEEE EMBS Aual Iteratioal Coferece, New York City, USA, pp , Augest [6] L. Kucheva ad L. C. Jai, Desigig fusio systems by geetic algorithms, IEEE Tras. o Evolutioary Computatio, vol. 4, o. 4, pp , September [7] P. Shih ad C. Liu, Face detectio usig discrimiatig feature aalysis ad support vector machie, Patter Recogitio, vol. 39, o. 2, pp , February [8] V. B. Berikov, A approach to the evaluatio of the performace of a discrete, Patter Recogitio Letters, vol. 23, o. 1-3, pp , Jauary [9] R. R. Yager, A extesio of the aive, Iformatio Scieces, vol. 176, o. 5, pp , March [10] Y. Li, S. Gog, J. Sherrah, ad H. Liddell, Support vector machie based multi-view face detectio ad recogitio, Image ad Visio Computig, vol. 22, o. 5, pp , May [11] S. J. Redmod ad C. Heegha, A method for iitialisig the K-meas clusterig algorithm usig kd-trees, Patter Recogitio Letters, vol. 28, o. 8, pp , Jue [12] F. Perkopf, etwork s versus selective k-nn, Patter Recogitio, vol. 38, o. 1, pp. 1-10, Jauary [13] C. Liu, A discrimiatig features method for face detectio, IEEE Tras. o Patter Aalysis ad Machie Itelligece, vol. 25, o. 6, pp , [14] O. Jesorsky, K. Kirchberg, ad R. Frischholz, Robust face detectio usig the Hausdorff distace, AVBPA2001, LNCS 2091, pp, 90-95, 6-8 Jue [15] K. Youis, M. Karim, R. Hardie, J. Loomis, S. Rogers, ad M. DeSimio, Cluster mergig based o weighted mahalaobis distace with applicatio i digital mammograph, Proc. of IEEE Aerospace ad Electroics Coferece, pp , Mi Youg Nam received the B.Sc. ad M.Sc. degrees i Computer Sciece from the Uiversity of Silla Busa, Korea i 1995 ad 2001 respectively ad the Ph.D. degree i Computer Sciece & Egieerig from the Uiversity of Iha, Korea i Curretly, She is Post-Doctor course i Itelliget Techology Laboratory, Iha Uiversity, Korea. She s research iterest icludes Biometrics, Patter Recogitio, Computer Visio, Image Processig.

8 Efficiet Eye Locatio for Biomedical Imagig usig Two-level Classifier Scheme 835 Xi Wag received the M.S. degree i Iformatio Egieerig from Chegdu Uiversity of techology i Her research iterests iclude imagig processig, object detectio, ad system idetificatio. Phill Kyu Rhee received the B.S. degree i Electrical Egieerig from the Seoul Uiversity, Seoul, Korea, the M.S. degree i Computer Sciece from the East Texas State Uiversity, Commerce, TX, ad the Ph.D. degree i Computer Sciece from the Uiversity of Louisiaa, Lafayette, LA, i 1982, 1986, ad 1990 respectively. Durig he was workig i the System Egieerig Research Istitute, Seoul, Korea as a research scietist. I 1991 he joied the Electroic ad Telecommuicatio Research Istitute, Seoul, Korea, as a seior research staff. Sice 1992, he has bee a Associate Professor i the Departmet of Computer Sciece ad Egieerig of the Iha Uiversity, Icheo, Korea ad sice 2001, he is a professor i the same departmet ad uiversity. His curret research iterests are Patter Recogitio, Machie Itelligece, ad Parallel Computer Architecture. Dr. Rhee is a member of the IEEE Computer Society ad KISS (Korea Iformatio Sciece Society).

Euclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process

Euclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

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

More information

Image Segmentation EEE 508

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

More information

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

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

More information

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

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

More information

Neuro Fuzzy Model for Human Face Expression Recognition

Neuro Fuzzy Model for Human Face Expression Recognition IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1

More information

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

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

More information

Evaluation scheme for Tracking in AMI

Evaluation scheme for Tracking in AMI A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:

More information

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON

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

More information

Improving Template Based Spike Detection

Improving Template Based Spike Detection Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for

More information

Dynamic Programming and Curve Fitting Based Road Boundary Detection

Dynamic Programming and Curve Fitting Based Road Boundary Detection Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk

More information

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

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

More information

Accuracy Improvement in Camera Calibration

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

More information

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

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

More information

3D Model Retrieval Method Based on Sample Prediction

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

More information

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation

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

More information

Journal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article

Journal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article Available olie www.jocpr.com Joural of Chemical ad Pharmaceutical Research, 2013, 5(12):745-749 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 K-meas algorithm i the optimal iitial cetroids based

More information

Announcements. Recognition III. A Rough Recognition Spectrum. Projection, and reconstruction. Face detection using distance to face space

Announcements. Recognition III. A Rough Recognition Spectrum. Projection, and reconstruction. Face detection using distance to face space Aoucemets Assigmet 5: Due Friday, 4:00 III Itroductio to Computer Visio CSE 52 Lecture 20 Fial Exam: ed, 6/9/04, :30-2:30, LH 2207 (here I ll discuss briefly today, ad will be at discussio sectio tomorrow

More information

IMP: Superposer Integrated Morphometrics Package Superposition Tool

IMP: Superposer Integrated Morphometrics Package Superposition Tool IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College

More information

An Image Retrieval Method Based on Hu Invariant Moment and Improved Annular Histogram

An Image Retrieval Method Based on Hu Invariant Moment and Improved Annular Histogram http://dx.doi.org/10.5755/j01.eee.0.4.6888 ELEKTROIKA IR ELEKTROTECHIKA ISS 139 115 VOL. 0 O. 4 014 A Image Retrieval Method Based o Hu Ivariat Momet ad Improved Aular Histogram F. Xiag 1 H. Yog 1 S. Dada

More information

Application of Decision Tree and Support Vector Machine for Inspecting Bubble Defects on LED Sealing Glue Images

Application of Decision Tree and Support Vector Machine for Inspecting Bubble Defects on LED Sealing Glue Images 66 Applicatio of Decisio Tree ad Support Vector Machie for Ispectig Bubble Defects o LED Sealig Glue Images * Chua-Yu Chag ad Yi-Feg Li Abstract Bubble defect ispectio is a importat step i light-emittig

More information

DATA MINING II - 1DL460

DATA MINING II - 1DL460 DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,

More information

Performance Comparisons of PSO based Clustering

Performance Comparisons of PSO based Clustering Performace Comparisos of PSO based Clusterig Suresh Chadra Satapathy, 2 Guaidhi Pradha, 3 Sabyasachi Pattai, 4 JVR Murthy, 5 PVGD Prasad Reddy Ail Neeruoda Istitute of Techology ad Scieces, Sagivalas,Vishaapatam

More information

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

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

More information

New HSL Distance Based Colour Clustering Algorithm

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

More information

Ones Assignment Method for Solving Traveling Salesman Problem

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

More information

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

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

More information

Performance Plus Software Parameter Definitions

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

More information

Chapter 3 Classification of FFT Processor Algorithms

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

More information

Image based Cats and Possums Identification for Intelligent Trapping Systems

Image based Cats and Possums Identification for Intelligent Trapping Systems Volume 159 No, February 017 Image based Cats ad Possums Idetificatio for Itelliget Trappig Systems T. A. S. Achala Perera School of Egieerig Aucklad Uiversity of Techology New Zealad Joh Collis School

More information

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

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

More information

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

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

More information

Elementary Educational Computer

Elementary Educational Computer Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified

More information

Administrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today

Administrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised

More information

Improving Face Recognition Rate by Combining Eigenface Approach and Case-based Reasoning

Improving Face Recognition Rate by Combining Eigenface Approach and Case-based Reasoning Improvig Face Recogitio Rate by Combiig Eigeface Approach ad Case-based Reasoig Haris Supic, ember, IAENG Abstract There are may approaches to the face recogitio. This paper presets a approach that combies

More information

CSCI 5090/7090- Machine Learning. Spring Mehdi Allahyari Georgia Southern University

CSCI 5090/7090- Machine Learning. Spring Mehdi Allahyari Georgia Southern University CSCI 5090/7090- Machie Learig Sprig 018 Mehdi Allahyari Georgia Souther Uiversity Clusterig (slides borrowed from Tom Mitchell, Maria Floria Balca, Ali Borji, Ke Che) 1 Clusterig, Iformal Goals Goal: Automatically

More information

arxiv: v2 [cs.ds] 24 Mar 2018

arxiv: v2 [cs.ds] 24 Mar 2018 Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves

More information

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem

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

More information

Outline. Research Definition. Motivation. Foundation of Reverse Engineering. Dynamic Analysis and Design Pattern Detection in Java Programs

Outline. Research Definition. Motivation. Foundation of Reverse Engineering. Dynamic Analysis and Design Pattern Detection in Java Programs Dyamic Aalysis ad Desig Patter Detectio i Java Programs Outlie Lei Hu Kamra Sartipi {hul4, sartipi}@mcmasterca Departmet of Computig ad Software McMaster Uiversity Caada Motivatio Research Problem Defiitio

More information

New Fuzzy Color Clustering Algorithm Based on hsl Similarity

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

More information

Automatic Road Extraction from Satellite Image

Automatic Road Extraction from Satellite Image Automatic Road Extractio from Satellite Image B.Sowmya Dept. of Electroics & Cotrol Egg., Sathyabama Istitute of Sciece & Techology, Deemed Uiversity, Cheai bsowya@yahoo.com Abstract This paper explais

More information

Unsupervised Discretization Using Kernel Density Estimation

Unsupervised Discretization Using Kernel Density Estimation Usupervised Discretizatio Usig Kerel Desity Estimatio Maregle Biba, Floriaa Esposito, Stefao Ferilli, Nicola Di Mauro, Teresa M.A Basile Departmet of Computer Sciece, Uiversity of Bari Via Oraboa 4, 7025

More information

Our Learning Problem, Again

Our Learning Problem, Again Noparametric Desity Estimatio Matthew Stoe CS 520, Sprig 2000 Lecture 6 Our Learig Problem, Agai Use traiig data to estimate ukow probabilities ad probability desity fuctios So far, we have depeded o describig

More information

Our second algorithm. Comp 135 Machine Learning Computer Science Tufts University. Decision Trees. Decision Trees. Decision Trees.

Our second algorithm. Comp 135 Machine Learning Computer Science Tufts University. Decision Trees. Decision Trees. Decision Trees. Comp 135 Machie Learig Computer Sciece Tufts Uiversity Fall 2017 Roi Khardo Some of these slides were adapted from previous slides by Carla Brodley Our secod algorithm Let s look at a simple dataset for

More information

Stone Images Retrieval Based on Color Histogram

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

More information

LDA-based Non-negative Matrix Factorization for Supervised Face Recognition

LDA-based Non-negative Matrix Factorization for Supervised Face Recognition 1294 JOURNAL OF SOFTWARE, VOL. 9, NO. 5, MAY 2014 LDA-based No-egative Matrix Factorizatio for Supervised Face Recogitio Yu Xue a, Chog Sze Tog b, Jig Yu Yua c a School of Physics ad Telecommuicatio Egieerig,

More information

Criterion in selecting the clustering algorithm in Radial Basis Functional Link Nets

Criterion in selecting the clustering algorithm in Radial Basis Functional Link Nets WSEAS TRANSACTIONS o SYSTEMS Ag Sau Loog, Og Hog Choo, Low Heg Chi Criterio i selectig the clusterig algorithm i Radial Basis Fuctioal Lik Nets ANG SAU LOONG 1, ONG HONG CHOON 2 & LOW HENG CHIN 3 Departmet

More information

ANN WHICH COVERS MLP AND RBF

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

More information

Parallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware

Parallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware Parallel Polygo Approximatio Algorithm Targeted at Recofigurable Multi-Rig Hardware M. Arif Wai* ad Hamid R. Arabia** *Califoria State Uiversity Bakersfield, Califoria, USA **Uiversity of Georgia, Georgia,

More information

Automated Extraction of Urban Trees from Mobile LiDAR Point Clouds

Automated Extraction of Urban Trees from Mobile LiDAR Point Clouds Automated Extractio of Urba Trees from Mobile LiDAR Poit Clouds Fa W. a, Cheglu W. a*, ad Joatha L. ab a Fujia Key Laboratory of Sesig ad Computig for Smart City ad the School of Iformatio Sciece ad Egieerig,

More information

Evaluation of Support Vector Machine Kernels for Detecting Network Anomalies

Evaluation of Support Vector Machine Kernels for Detecting Network Anomalies Evaluatio of Support Vector Machie Kerels for Detectig Network Aomalies Prera Batta, Maider Sigh, Zhida Li, Qigye Dig, ad Ljiljaa Trajković Commuicatio Networks Laboratory http://www.esc.sfu.ca/~ljilja/cl/

More information

Investigating methods for improving Bagged k-nn classifiers

Investigating methods for improving Bagged k-nn classifiers Ivestigatig methods for improvig Bagged k-nn classifiers Fuad M. Alkoot Telecommuicatio & Navigatio Istitute, P.A.A.E.T. P.O.Box 4575, Alsalmia, 22046 Kuwait Abstract- We experimet with baggig knn classifiers

More information

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

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

More information

Position and Velocity Estimation by Ultrasonic Sensor

Position and Velocity Estimation by Ultrasonic Sensor Positio ad Velocity Estimatio by Ultrasoic Sesor N Ramarao 1, A R Subramayam 2, J Chara Raj 2, Lalith B V 2, Varu K R 2 1 (Faculty of EEE, BMSIT & M, INDIA) 2 (Studets of EEE, BMSIT & M, INDIA) Abstract:

More information

Chapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved. Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig

More information

Cluster Analysis. Andrew Kusiak Intelligent Systems Laboratory

Cluster Analysis. Andrew Kusiak Intelligent Systems Laboratory Cluster Aalysis Adrew Kusiak Itelliget Systems Laboratory 2139 Seamas Ceter The Uiversity of Iowa Iowa City, Iowa 52242-1527 adrew-kusiak@uiowa.edu http://www.icae.uiowa.edu/~akusiak Two geeric modes of

More information

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

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

More information

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

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

More information

ICS Regent. Communications Modules. Module Operation. RS-232, RS-422 and RS-485 (T3150A) PD-6002

ICS Regent. Communications Modules. Module Operation. RS-232, RS-422 and RS-485 (T3150A) PD-6002 ICS Reget Commuicatios Modules RS-232, RS-422 ad RS-485 (T3150A) Issue 1, March, 06 Commuicatios modules provide a serial commuicatios iterface betwee the cotroller ad exteral equipmet. Commuicatios modules

More information

DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION

DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Proceedigs, 11 th FIG Symposium o Deformatio Measuremets, Satorii, Greece, 2003. DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Michaela Haberler, Heribert Kahme

More information

Designing a learning system

Designing a learning system CS 75 Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@cs.pitt.edu 539 Seott Square, x-5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please try

More information

IMAGE-BASED MODELING AND RENDERING 1. HISTOGRAM AND GMM. I-Chen Lin, Dept. of CS, National Chiao Tung University

IMAGE-BASED MODELING AND RENDERING 1. HISTOGRAM AND GMM. I-Chen Lin, Dept. of CS, National Chiao Tung University IMAGE-BASED MODELING AND RENDERING. HISTOGRAM AND GMM I-Che Li, Dept. of CS, Natioal Chiao Tug Uiversity Outlie What s the itesity/color histogram? What s the Gaussia Mixture Model (GMM? Their applicatios

More information

Software Fault Prediction of Unlabeled Program Modules

Software Fault Prediction of Unlabeled Program Modules Software Fault Predictio of Ulabeled Program Modules C. Catal, U. Sevim, ad B. Diri, Member, IAENG Abstract Software metrics ad fault data belogig to a previous software versio are used to build the software

More information

Detection and Classification of Apple Fruit Diseases using Complete Local Binary Patterns

Detection and Classification of Apple Fruit Diseases using Complete Local Binary Patterns 2012 Third Iteratioal Coferece o Computer ad Commuicatio Techology Detectio ad Classificatio of Apple Fruit Diseases usig Complete Local Biary Patters Shiv Ram Dubey Departmet of Computer Egieerig ad Applicatios

More information

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

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

More information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

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

More information

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence _9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to

More information

Optimization of Multiple Input Single Output Fuzzy Membership Functions Using Clonal Selection Algorithm

Optimization of Multiple Input Single Output Fuzzy Membership Functions Using Clonal Selection Algorithm Optimizatio of Multiple Iput Sigle Output Fuzzy Membership Fuctios Usig Cloal Selectio Algorithm AYŞE MERVE ACILAR, AHMET ARSLAN Computer Egieerig Departmet Selcuk Uiversity Selcuk Uiversity, Eg.-Arch.

More information

VALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING

VALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING VALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING Yasufumi Suzuki ad Tadashi Shibata Departmet of Frotier Iformatics, School of

More information

Term Project Report. This component works to detect gesture from the patient as a sign of emergency message and send it to the emergency manager.

Term Project Report. This component works to detect gesture from the patient as a sign of emergency message and send it to the emergency manager. CS2310 Fial Project Loghao Li Term Project Report Itroductio I this project, I worked o expadig exercise 4. What I focused o is makig the real gesture recogizig sesor ad desig proper gestures ad recogizig

More information

Comparison of classification algorithms in the task of object recognition on radar images of the MSTAR base

Comparison of classification algorithms in the task of object recognition on radar images of the MSTAR base Compariso of classificatio algorithms i the task of object recogitio o radar images of the MSTAR base A.A. Borodiov 1, V.V. Myasikov 1,2 1 Samara Natioal Research Uiversity, 34 Moskovskoe Shosse, 443086,

More information

HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING

HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING Y.K. Patil* Iteratioal Joural of Advaced Research i ISSN: 2278-6244 IT ad Egieerig Impact Factor: 4.54 HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING Prof. V.S. Nadedkar** Abstract: Documet clusterig is

More information

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:

More information

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

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

More information

On-line cursive letter recognition using sequences of local minima/maxima. Robert Powalka

On-line cursive letter recognition using sequences of local minima/maxima. Robert Powalka O-lie cursive letter recogitio usig sequeces of local miima/maxima Summary Robert Powalka 19 th August 1993 This report presets the desig ad implemetatio of a o-lie cursive letter recogizer usig sequeces

More information

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

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

More information

Lecture 13: Validation

Lecture 13: Validation Lecture 3: Validatio Resampli methods Holdout Cross Validatio Radom Subsampli -Fold Cross-Validatio Leave-oe-out The Bootstrap Bias ad variace estimatio Three-way data partitioi Itroductio to Patter Recoitio

More information

Evaluation of Different Fitness Functions for the Evolutionary Testing of an Autonomous Parking System

Evaluation of Different Fitness Functions for the Evolutionary Testing of an Autonomous Parking System Evaluatio of Differet Fitess Fuctios for the Evolutioary Testig of a Autoomous Parkig System Joachim Wegeer 1 ad Oliver Bühler 2 1 DaimlerChrysler AG, Research ad Techology, Alt-Moabit 96 a, D-10559 Berli,

More information

Real-Time Secure System for Detection and Recognition the Face of Criminals

Real-Time Secure System for Detection and Recognition the Face of Criminals Available Olie at www.ijcsmc.com Iteratioal Joural of Computer Sciece ad Mobile Computig A Mothly Joural of Computer Sciece ad Iformatio Techology IJCSMC, Vol. 4, Issue. 9, September 2015, pg.58 83 RESEARCH

More information

Introduction. Nature-Inspired Computing. Terminology. Problem Types. Constraint Satisfaction Problems - CSP. Free Optimization Problem - FOP

Introduction. Nature-Inspired Computing. Terminology. Problem Types. Constraint Satisfaction Problems - CSP. Free Optimization Problem - FOP Nature-Ispired Computig Hadlig Costraits Dr. Şima Uyar September 2006 Itroductio may practical problems are costraied ot all combiatios of variable values represet valid solutios feasible solutios ifeasible

More information

Auto-recognition Method for Pointer-type Meter Based on Binocular Vision

Auto-recognition Method for Pointer-type Meter Based on Binocular Vision JOURNAL OF COMPUTERS, VOL. 9, NO. 4, APRIL 204 787 Auto-recogitio Method for Poiter-type Meter Based o Biocular Visio Biao Yag School of Istrumet Sciece ad Egieerig, Southeast Uiversity, Najig 20096, Chia

More information

n Learn how resiliency strategies reduce risk n Discover automation strategies to reduce risk

n Learn how resiliency strategies reduce risk n Discover automation strategies to reduce risk Chapter Objectives Lear how resiliecy strategies reduce risk Discover automatio strategies to reduce risk Chapter #16: Architecture ad Desig Resiliecy ad Automatio Strategies 2 Automatio/Scriptig Resiliet

More information

Hand Gesture Recognition for Human-Machine Interaction

Hand Gesture Recognition for Human-Machine Interaction Had Gesture Recogitio for Huma-Machie Iteractio Elea Sáchez-Nielse Departmet of Statistic, O.R. ad Computer Sciece, Uiversity of La Lagua Edificio de Física y Matemáticas 38271, La Lagua, Spai eielse@ull.es

More information

AN OPTIMIZATION NETWORK FOR MATRIX INVERSION

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

More information

Web Text Feature Extraction with Particle Swarm Optimization

Web Text Feature Extraction with Particle Swarm Optimization 32 IJCSNS Iteratioal Joural of Computer Sciece ad Network Security, VOL.7 No.6, Jue 2007 Web Text Feature Extractio with Particle Swarm Optimizatio Sog Liagtu,, Zhag Xiaomig Istitute of Itelliget Machies,

More information

An Algorithm of Mobile Robot Node Location Based on Wireless Sensor Network

An Algorithm of Mobile Robot Node Location Based on Wireless Sensor Network A Algorithm of Mobile Robot Node Locatio Based o Wireless Sesor Network https://doi.org/0.399/ijoe.v3i05.7044 Peg A Nigbo Uiversity of Techology, Zhejiag, Chia eirxvrp2269@26.com Abstract I the wireless

More information

Neural Networks A Model of Boolean Functions

Neural Networks A Model of Boolean Functions Neural Networks A Model of Boolea Fuctios Berd Steibach, Roma Kohut Freiberg Uiversity of Miig ad Techology Istitute of Computer Sciece D-09596 Freiberg, Germay e-mails: steib@iformatik.tu-freiberg.de

More information

Text Feature Selection based on Feature Dispersion Degree and Feature Concentration Degree

Text Feature Selection based on Feature Dispersion Degree and Feature Concentration Degree Available olie at www.ijpe-olie.com vol. 13, o. 7, November 017, pp. 1159-1164 DOI: 10.3940/ijpe.17.07.p19.11591164 Text Feature Selectio based o Feature Dispersio Degree ad Feature Cocetratio Degree Zhifeg

More information

Analysis of Documents Clustering Using Sampled Agglomerative Technique

Analysis of Documents Clustering Using Sampled Agglomerative Technique Aalysis of Documets Clusterig Usig Sampled Agglomerative Techique Omar H. Karam, Ahmed M. Hamad, ad Sheri M. Moussa Abstract I this paper a clusterig algorithm for documets is proposed that adapts a samplig-based

More information

Fuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms

Fuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms Fuzzy Rule Selectio by Data Miig Criteria ad Geetic Algorithms Hisao Ishibuchi Dept. of Idustrial Egieerig Osaka Prefecture Uiversity 1-1 Gakue-cho, Sakai, Osaka 599-8531, JAPAN E-mail: hisaoi@ie.osakafu-u.ac.jp

More information

Operating System Concepts. Operating System Concepts

Operating System Concepts. Operating System Concepts Chapter 4: Mass-Storage Systems Logical Disk Structure Logical Disk Structure Disk Schedulig Disk Maagemet RAID Structure Disk drives are addressed as large -dimesioal arrays of logical blocks, where the

More information

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:

More information

Intrusion Detection using Fuzzy Clustering and Artificial Neural Network

Intrusion Detection using Fuzzy Clustering and Artificial Neural Network Itrusio Detectio usig Fuzzy Clusterig ad Artificial Neural Network Shraddha Suraa Research Scholar, Departmet of Computer Egieerig, Vishwakarma Istitute of Techology, Pue Idia shraddha.suraa@gmail.com

More information

High-Speed Recognition Algorithm Based on BRISK and Saliency Detection for Aerial Images

High-Speed Recognition Algorithm Based on BRISK and Saliency Detection for Aerial Images Research Joural of Applied Scieces, Egieerig ad Techology 5(23): 5469-5473, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scietific Orgaizatio, 2013 Submitted: November 29, 2012 Accepted: Jauary 17,

More information

Biometric System Design for Iris Recognition Using Intelligent Algorithms

Biometric System Design for Iris Recognition Using Intelligent Algorithms I.J. Moder Educatio ad Computer Sciece, 8, 3, 9-6 Published Olie March 8 i MECS (http://www.mecs-press.org/) DOI:.585/ijmecs.8.3. Biometric System Desig for Iris Recogitio Usig Itelliget Algorithms Muthaa

More information

are two specific neighboring points, F( x, y)

are two specific neighboring points, F( x, y) $33/,&$7,212)7+(6(/)$92,',1* 5$1'20:$/.12,6(5('8&7,21$/*25,7+0,17+(&2/285,0$*(6(*0(17$7,21 %RJGDQ602/.$+HQU\N3$/86'DPLDQ%(5(6.$ 6LOHVLDQ7HFKQLFDO8QLYHUVLW\'HSDUWPHQWRI&RPSXWHU6FLHQFH $NDGHPLFND*OLZLFH32/$1'

More information

An Efficient Image Rectification Method for Parallel Multi-Camera Arrangement

An Efficient Image Rectification Method for Parallel Multi-Camera Arrangement Y.-S. Kag ad Y.-S. Ho: A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet 141 A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet Yu-Suk Kag ad Yo-Sug Ho, Seior

More information

MRI Abdominal Organ Tissue Identification using Statistical Distance in Color Space

MRI Abdominal Organ Tissue Identification using Statistical Distance in Color Space MRI Abdomial Orga Tissue Idetificatio usig Statistical Distace i Color Space Ared Castelei, Terrace Weede, Xiupig Tao 3, H. Keith Brow, Yog Wei. Departmet of Computer Sciece, Uiversity of North Georgia,

More information

A Novel Hybrid Algorithm for Software Cost Estimation Based on Cuckoo Optimization and K-Nearest Neighbors Algorithms

A Novel Hybrid Algorithm for Software Cost Estimation Based on Cuckoo Optimization and K-Nearest Neighbors Algorithms Egieerig, Techology & Applied Sciece Research Vol. 6, No. 3, 26, 8-22 8 A Novel Hybrid Algorithm for Software Cost Estimatio Based o Optimizatio ad K-Nearest Neighbors Algorithms Elaz Eskadaria Miadoab

More information

Data-Driven Nonlinear Hebbian Learning Method for Fuzzy Cognitive Maps

Data-Driven Nonlinear Hebbian Learning Method for Fuzzy Cognitive Maps Data-Drive Noliear Hebbia Learig Method for Fuzzy Cogitive Maps Wociech Stach, Lukasz Kurga, ad Witold Pedrycz Abstract Fuzzy Cogitive Maps (FCMs) are a coveiet tool for modelig of dyamic systems by meas

More information