Automatic Road Extraction from Satellite Image
|
|
- Imogen Simon
- 6 years ago
- Views:
Transcription
1 Automatic Road Extractio from Satellite Image B.Sowmya Dept. of Electroics & Cotrol Egg., Sathyabama Istitute of Sciece & Techology, Deemed Uiversity, Cheai Abstract This paper explais the task of extractig road from ay give satellite image. Road extractio plays a vital role i may areas like military, map implemetatio etc. Road is extracted from satellite image based o its spectral sigature. Sice there are more tha 16 millio colours available i ay give image ad it is difficult to aalyse the image o all of its colours, the likely colours are grouped together by image segmetatio. For that purpose fuzzy clusterig has bee used. From the segmeted image spectral iformatio of road is extracted. Spectral iformatio aloe is isufficiet as soils ad roads have the same spectral sigature. I our work, cocepts of mathematical morphology are applied to separate road from other objects havig same spectral sigature. Keywords: Image Segmetatio, Morphology, Clusterig ad Trivial Opeig 1. Itroductio It is easy to idetify roads i satellite images maually. But automatically extractig road from satellite image is a difficult task. Previous works i this area are based o statistical ad rule-based techiques [8], which depeded primarily upo spectral iformatio. As soils ad roads share the same spectral sigature it is impossible to separate them. We preset a ew method for extractig road from satellite images. It ivolves image segmetatio usig fuzzy clusterig ad feature extractio usig mathematical morphology. The most basic attribute for segmetatio is image lumiace amplitude for a moochrome image ad color compoets for a color image. Clusterig ivolves the task of dividig data poits ito homogeeous classes or clusters so that items i the same class are as similar as possible ad items i differet classes are as dissimilar as possible. I fuzzy clusterig, the data poits ca belog to more tha oe cluster, ad associated with each of the poits are membership grades, which idicate the degree to which the data poits belog to the differet clusters. Whe image segmetatio is doe usig fuzzy clusterig, the fuzzy clusterig algorithm compares the colours i a relative way ad groups them ito clusters. Aashik Hameed Dept. of Computer Sciece Egg., Aa Uiversity, Cheai Mobile: , akila @yahoo.co.i Morphological trivial opeig[1] has bee developed for the obtaiig the size iformatio of road etwork, ad to extract the road etwork from preprocessed images by removig small objects, arrow path ad oises based o the iformatio provided by the graulometry. For automatic object detectio, the criterio used i trivial opeig ca be regarded as a threshold, which should be determied from the image aalysis with respect to graulometry or the patter spectrum. The graulometry techiques ca be used to measure the size ad shape of objects i image. Opeig operatio is used to decompose a image through a series of structure elemets with a specific shape. The opeed images are compared with the origial image to geerate measures with respect to differet size of structure elemet but with same shape. The rest of the paper is orgaized as follows. Sectio II describes image segmetatio. Fuzzy clusterig algorithm used is also discussed here. Sectio III deals with the steps ivolved i Mathematical Morphology. I sectio IV the software desig is explaied. I Sectio V cocludig remarks are give. 2. Image Segmetatio Image segmetatio is a essetial prelimiary step i most automatic pictorial patter recogitio ad scee aalysis problems. Segmetatio of a image etails the divisio or separatio of the image ito regios of similar attribute [2]. The level to which this subdivisio is carried depeds o the problem beig solved. That is segmetatio should stop whe the objects of iterest i a applicatio have bee isolated. Fuzzy clusterig, which combies fuzzy logic ad cluster aalysis techiques, has experieced a spur of iterest i recet years owig to its importat applicatios i image segmetatio. I o-fuzzy or hard clusterig, data is divided ito crisp clusters, where each data poit belogs to exactly oe cluster. I fuzzy clusterig, a sigle poit ca have partial membership i more tha oe cluster Fuzzy clusterig belogs to the group of soft computig techiques (which iclude eural ets, fuzzy systems, ad geetic algorithms). I real applicatios there is very ofte o sharp boudary betwee clusters so that fuzzy clusterig is ofte better suited for the data. Membership degrees betwee zero
2 ad oe are used i fuzzy clusterig [3] istead of crisp assigmets of the data to clusters. The resultig data partitio improves data uderstadig ad reveals its iteral structure. Partitio clusterig algorithms divide up a data set ito clusters or classes, where similar data objects are assiged to the same cluster whereas dissimilar data objects should belog to differet clusters. There are may clusterig algorithms like, Hard C meas, fuzzy C meas, possibilistic fuzzy C meas, Probabilistic fuzzy C meas etc. I our work, we have used Possibilistic fuzzy C meas algorithm. This algorithm gives better reproductio of the origial image tha the fuzzy C meas algorithm [8], as a possibilstic costrait is itroduced. i.e. I this case, the PSNR value of the reproduced image is higher. 2.1 Possibilistic Fuzzy c Meas I the possibilistic approach to clusterig the membership fuctio or the degree of typicality of a poit i a fuzzy set (or cluster) is assumed to be absolute [5]. I other words, the degree of typicality does ot deped o the membership values of the same poit i other clusters cotaied i the problem domai. By cotrast, may clusterig approaches impose a probabilistic costrait, accordig to which the sum of the membership values of a poit i all the clusters must be equal to oe. As a cosequece, HCM, FCM[7] ad may other clusterig methods assumig the probabilistic costrait caot geerate membership fuctios whose values ca be iterpreted as degrees of typicality. PFCM algorithm avoids the assumptio of the probabilistic costrait. The PFCM is based o the relaxatio of the probabilistic costrait i order to iterpret i a possibilistic sese the membership fuctio or degree of typicality. The Possibilistic C-Meas algorithm I (PCM-I) is based o a modificatio of the objective fuctio of FCM. I this case, oe must supply the values of some parameters such as the fuzzifier parameter, ad others regulatig the weight of the spread of membership fuctios.the Possibilistic C-Meas algorithm II (PCM-II) is based o modificatio of the cost fuctio of the HCM (istead of the FCM) i order to avoid, i this way, the determiatio of the fuzzifier parameter. The objective fuctio of the PCM-II cotais two terms as show below. c c J m (U,v)=Σ Σ (u jk )E j (x k )+ Σ ρ j Σ(u jk l u jk -u jk ) (1) j=1 j=1 where, J m (U,v) is the objective fuctio E j (x k ) is the Euclidea distace betwee x k ad v j. ρ j is the possibilistic costrait. U= [u jk ] is the c x fuzzy partitio matrix. c is the umber of cluster ceters. is the umber of data poits. The first oe is the objective fuctio of the HCM, while the secod is a regularizig term, forcig the values u jk to be greatest as possible, i order that poits with a high degree of typicality with respect to a cluster may have high u jk values, ad poits ot very represetative may have low u jk values i all clusters. I the above equatio E j (x k )= x k -y j 2 is the square of the Euclidea distace, ad the parameter ρ j depeds o the distributio of poit i the j-th cluster. Σ (u jk ) m x k v j =, j (2) Σ (u jk ) m u jk =exp (- E j (x k )/ ρ j ), j,k (3) where m ε (1, ) is a cotrol parameter of fuzziess. This theorem provides the coditios eeded i order to miimize the cost fuctio. The above two equatios ca be iterpreted as formulas for recalculatig the membership fuctios ad the cluster ceters. A bootstrap clusterig algorithm is ayway eeded before startig PCM i order to obtai a iitial distributio of prototypes i the feature space ad to estimate some parameters used i the algorithm. By cosiderig a FCM bootstrap for the PCM, the followig defiitio of ρj ca be used. Σ (u jk ) m E j (x k ) ρ j = K for all j (4) Σ (u jk ) m where, m is the fuzzifier parameter used by the FCM, ad K is a proportioal parameter. This defiitio makes ρ j proportioal to the mea value of the itracluster distace, ad critically depeds o the choice of K. PFCM Algorithm 1. Fid U, v (r) usig FCM or ay other clusterig algorithm. 2. Fid the possibilistic costrait ρ j usig the equatio (4).
3 3. Fid U usig the equatio (3). 4. Fid the cluster ceters v (r + 1) usig the equatio (2). 5. Fid the distace matrix D usig the equatio E j (x k ) = x k - v j 2 (5) 6. Check for covergece If max v(r) - v(r+1) < E Stop else repeat the steps Self Estimatio Algorithm If the umber of clusters is maually specified the segmetatio may ot be effective. Hece there must be a system to calculate the robust umber of clusters. The self estimatio algorithm used here fids the Euclidea distace betwee the differet cluster ceters. If the maximum Euclidea distace betwee the cluster ceters is greater tha the specified value, the the umber of cluster ceters is icreased by oe else the clusters are merged.. A alterate method, i which we start with a high umber of clusters ad merge o the result of the iteratios, ca also be used. 2.3 Peak Sigal to Noise Ratio Sigal-to-oise (SNR) measures are estimates of the quality of a recostructed image compared with a origial image. The basic idea is to compute a sigle umber that reflects the quality of the recostructed image [4]. Recostructed images with higher metrics are judged better. I fact, traditioal SNR measures do ot equate with huma subjective perceptio. Several research groups are workig o perceptual measures, but for ow sigal-to-oise measures are used because they are easier to compute. Also to be oted that higher measures do ot always mea better quality. The actual metric that is computed i this work is the peak sigal-to-recostructed image measure, which is called PSNR. Assume a source image f(i,j) is give that cotais M by N pixels ad a recostructed image F(i,j) where F isrecostructed by decodig the ecoded versio of f(i,j). Error metrics are computed o the lumiace sigal oly so the pixel values f(i,j) rage betwee black (0) ad white (255). First the mea absolute error(mae) of the recostructed image is computed as follows 1 M N MAE= Σ Σ F(i,j)-f(i,j) (6) MN i=1 j=1 The summatio is over all pixels. PSNR i decibels(db) is computed by usig PSNR = 20 log 10 (255 2 / MAE). Figure 1: Resized Satellite Image Figure 2: Clustered image with 4 classes Figure 3: Extracted output with spectral Sigature of Road Typical PSNR values rage betwee 20 ad 40. They are usually reported to two decimal poits (e.g., 25.47). The actual value is ot meaigful, but the compariso betwee two values for differet recostructed images gives oe measure of quality. The MPEG committee used a iformal threshold of 0.5 db PSNR to decide whether to icorporate a codig optimizatio because they believed that a improvemet of that magitude would be visible. Some defiitios of PSNR use 255/RMAE rather tha /MAE. Either formulatio will work because we are iterested i the relative compariso, ot the absolute values.i our assigmets we used the defiitio give above. Fig.1 shows the resized satellite image which shows a ed of road at Hawaii. This image is processed usig possibilistic fuzzy c meas. The resultat image is show i Fig.2. The o. of clusters obtaied i the resultat image by self estimatio algorithm, is 4. The peak sigal to oise ratio of processed image is Fig.3 shows extracted output without applyig mathematical morphology. Comparig it with origial image we ca see that the extracted output shows the road as well as the soils.
4 3. Mathematical Morphology Mathematical morphology is a image processig tool used for extractig features of iterest. Mathematical morphology is a set theory approach, which is based o geometrical shape. It uses set operatios such as uio, itersectio ad complemetatio. Mathematical morphology operatios iclude dilatio, erosio, opeigs, closigs ad the derived operatios such as Hit or Miss, thiig, their properties ad their use. The objective of the work udertake is to develop a algorithm for automated road etwork detectio from high resolutio images usig mathematical morphology. Firstly a road is segmeted from backgroud. The mathematical morphology tools used are graulometry ad trivial opeig. A graulometry aalysis of objects i image is performed ad the size iformatio of road etwork is obtaied. The road is extracted preprocessed images ad differetiated other features with similar properties as roads usig Trivial Opeig ad closig. It is doe based o the size iformatio provided by the graulometry. 3.1 Graulometry Graulometry[6] is oe of the most useful ad versatile tools of morphological image aalysis. Graulometry techiques fid wide rage of applicatios i feature extractio, texture characterizatio, size estimatio image segmetatio etc. The cocept behid graulometry is to determie the size ad shape distributio of objects preset withi a image. Graulometry is a field that deals pricipally with determiig the size distributio of particles i a image. Opeig operatios with structurig elemets of icreasig size are performed o the origial image. The differece betwee the origial image ad the its opeig is computed after each pass whe a differet structurig elemet is completed. At the ed of the process, these differeces are ormalized ad the used to costruct a histogram of particle size distributio. This approach is based o the idea that opeig operatios of a particular size have the most effect o regios of the iput image that cotai particles of similar size. Thus, a measure of the relative umber of such particles is obtaied by computig the differece betwee the iput ad output images. These measures ca be used as shape ad size sigature of the origial image ad ca be plotted as a patter spectrum. 3.2 Morphological Trivial Opeig Morphological Trivial Opeig is defied as oe, which provides a practical mea of object detectio ad idetificatio. It does ot affect the shape ad size of the objects of iterest. Let X be a image, {X() = 1, 2, 3,,N} is a series of coected compoets i the image, x(i) is a poit i X(i). We defie the trivial opeig with a criterio T, as follows. X(i), if X(i) satisfies the criterio T TO = φ, otherwise where TO is the trivial opeig associated with criterio T. It is morphological opeig, because it is idempotet, atiextesive ad icreasig. I image processig, this operatio uses the criterio T to filter the coected compoets that satisfy the criterio T. Trivial opeig based o criterio T provides a practical meas of object detectio ad derived area opeig from coected ad trivial opeig to fid the coected regios i a image with a certai area. Trivial opeig does ot affect the shape ad size of the coected regios that are preserved because it preserves the etire coected regios. I our desig we have used the structural elemet disc of size 1 ad 2 as the threshold i.e. criterio T. Sice the width of street is less tha that of the mai road, opeig operatio with the structure elemet whose size smaller tha mai road but slightly larger tha that of street remove small paths. Further it removes the paths coectig road etwork to the houses. The side effect of opeig is that it also removes the road parts, which are uder shadow caused by houses ad trees. It is ecessary to develop tools to recostruct these road parts. Mathematical morphology based widow operatio is desiged for this purpose. 4. Software Desig The steps ivolved i the road extractio algorithm are as follows. 1. Load the image from which road has to be extracted 2. Segmet the image usig PFCM 3. Extract spectral iformatio of road 4. Perform Graulometry 5. Remove oises ad small path usig trivial opeig 6. Close the small opeigs caused by trivial opeig 7. Display the extracted road 4.1 Estimatio Algorithm The self estimatio algorithm for fidig o. of clusters i the image automatically is give below 1. Start with c = 2 2. Fid the cluster ceter matrix v usig equatio (2) 3. Compute Euclidea distace betwee cluster ceter values, q 4. If mi ( q ) > E, icremet c ad repeat steps 2, Image Segmetatio The followig steps do the image segmetatio 1. Load the image file to be segmeted 2. Get the mode of operatio 3. If the mode is maual get the o. of clusters 4. If the mode is automatic calculate the o. of clusters usig self estimatio algorithm 5. Usig PFCM segmet the image 6. Determie PSNR
5 7. Display the segmeted image ad its PSNR value 5. Coclusio Figure4: Origial Image I this paper we have preseted a ew method for road extractio. It has bee tested o high resolutio satellite ad aerial photos. The result shows that mathematical morphology provides a effective tool for automated road etwork detectio. Fig.4 shows the resized satellite image Beijig, Chia with 1 meter resolutio, which is atural colour multispectral Ikoos image. This image is clustered usig possibilistic fuzzy c meas. The resultat image is show i Fig.5. By self estimatio algorithm, the o. of clusters obtaied i the resultat image is 7. The peak sigal to oise ratio of processed image is From this clustered image objects of road like spectral values are extracted. It is show i fig.6. It is see from fig.6 that shadows, small paths are also extracted. Some of the road parts are also removed. I Fig.7 the extracted road is show. For road extractio trivial opeig bee used. The structural elemets used are disk ad rectagle. For closig the paths lie structure has bee used. Eve after applyig morphological methods some part of road is missig. This is because image resizig which resulted i poor image resolutio. It takes loger time for the system to process large image. Hece, resizig bee doe. Some part of the image, which has the same spectral feature of the road, is also obtaied. But compared with the PFCM segmeted image of Fig.6 i the image of Fig.7 the road is quite visible. Figure 5: Clustered Image Figure 6: Extracted output with spectral Sigature of Road Figure 8: Origial Image Fig.8 shows the resized satellite image of Rome, Italy with 1meter resolutio. It is a atural colour multispectral Ikoos image Figure 7: Extracted Road Network Figure 9: Clustered Image
6 Figure 6: Extracted output with spectral Sigature of Road Figure 7: Extracted Road Network Figure 12: Extracted Road Network. This image clustered usig possibilistic fuzzy c meas is show i Fig.9. The o. of clusters obtaied i the resultat image are 4. The peak sigal to oise ratio of processed image is From the clustered image objects of road like spectral values are extracted is show i fig.10. As with the Beijig image the road etwork see i fig.11 after processig with morphological methods is better tha that of fig.10. Sice the iput picture quality is better the road is see well. It is better tha that of image of Beijig. Fig. 12 shows the extracted road from image of Fig.1 The proposed method bee tested with may satellite images ad it is prove to be effective. The algorithm used works well with high resolutio elogated road images. The reductio of oise usig the PFCM algorithm shows its effectiveess. The program has also bee tested for its cosistecy ad its reliability. This method ca be used i several idustrial applicatios such as for auto recogitio ad for military purposes. It is importat to provide military ad other groups with accurate, up-todate maps of the road etworks i ay regio of the world. [1] Alla G. Habury ad Jea Serra, Morphological Operators o the Uit Circle, IEEE Trasactios o Image Processig, VOL. 10, NO. 12, pp ,dec [2] Schupp, S. Elmoataz, A. Fadili, J. Herli, P. Bloyet D. Image segmetatio via multiple active cotour models ad fuzzy clusterig with biomedical applicatios i 15th Iteratioal Coferece o Patter Recogitio, Proceedigs, pp , Vol.1,2000. [3] Sogca Che, Daoqiag Zhag, Robust image segmetatio usig FCM with spatial costraits based o ew kerel-iduced distace measure i IEEE Trasactios o Systems, Ma ad Cyberetics, Vol.34,No.4,pp: ,Aug [4] Zhou Wag ad Dapeg Zhag, Restoratio of Impulse Noise Corrupted Images Usig Log-rage Correlatio i IEEE Sigal Processig Letters, vol. 5, o. 1, pp. 4-7, Ja [5] R. Krishapuram, J.M. Keller. The possibilistic c meas: isights & recommedatios. IEEE Tras. Fuzzy Systems 4: , [6] Scott T. Acto, ad Dipti Prasad Mukherjee,Scale Space Classificatio Usig Area Morphology, IEEE Trasactios o Image Processig, Vol. 9, No. 4, pp , April [6] Ouzouis, G.K. ad Wilkiso, M.H.F., Couterig over segmetatio i partitioig-based coectivities, IEEE Iteratioal Coferece o Image Processig, ICIP Volume 3, pp ,Sept [7] B.Sowmya ad Sourav Bhattacharya Colour Image Segmetatio Usig Fuzzy Clusterig Techiques i the iteratioal coferece IEEE Idico 2005 orgaised by IEEE Cheai Chapter at IIT, Cheai o December [8] Grue, A. ad H. Li, Road Extractio from aerial ad satellite images by dyamic programmig, ISPRS Joural of Photogrammetry ad Remote Sesig, pp , Vol. 50, No. 4, Refereces
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 informationImage 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 informationNew 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 informationOnes 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 information3D 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 informationPattern 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 informationFundamentals 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 informationA 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 informationImproving 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 informationNew 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 informationDynamic 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 informationNeuro 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 informationRESEARCH 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 informationEffect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions
Effect of cotrol poits distributio o the orthorectificatio accuracy of a Ikoos II image through ratioal polyomial fuctios Marcela do Valle Machado 1, Mauro Homem Atues 1 ad Paula Debiasi 1 1 Federal Rural
More informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationJournal 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 informationChapter 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 informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationAdministrative 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 informationA 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 informationStone 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 informationare 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 informationImprovement 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 informationMobile 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 informationDiego Nehab. n A Transformation For Extracting New Descriptors of Shape. n Locus of points equidistant from contour
Diego Nehab A Trasformatio For Extractig New Descriptors of Shape Locus of poits equidistat from cotour Medial Axis Symmetric Axis Skeleto Shock Graph Shaked 96 1 Shape matchig Aimatio Dimesio reductio
More informationChapter 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 informationCSCI 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 informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationIMP: 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 informationLip Contour Extraction Based on Support Vector Machine
Lip Cotour Extractio Based o Support Vector Machie Author Pa, Xiaosheg, Kog, Jiagpig, Liew, Ala Wee-Chug Published 008 Coferece Title CISP 008 : Proceedigs, First Iteratioal Cogress o Image ad Sigal Processig
More informationComputers and Scientific Thinking
Computers ad Scietific Thikig David Reed, Creighto Uiversity Chapter 15 JavaScript Strigs 1 Strigs as Objects so far, your iteractive Web pages have maipulated strigs i simple ways use text box to iput
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationEvaluation 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 informationHarris 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 informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More informationOn (K t e)-saturated Graphs
Noame mauscript No. (will be iserted by the editor O (K t e-saturated Graphs Jessica Fuller Roald J. Gould the date of receipt ad acceptace should be iserted later Abstract Give a graph H, we say a graph
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationImage 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 informationProbabilistic Fuzzy Time Series Method Based on Artificial Neural Network
America Joural of Itelliget Systems 206, 6(2): 42-47 DOI: 0.5923/j.ajis.2060602.02 Probabilistic Fuzzy Time Series Method Based o Artificial Neural Network Erol Egrioglu,*, Ere Bas, Cagdas Haka Aladag
More informationApplication 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 informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationVALIDATING 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 informationCHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs
CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics
More informationElementary 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 informationAnalysis 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 informationAn 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 informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More information1 Graph Sparsfication
CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider
More informationPerformance 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 informationLecture 2: Spectra of Graphs
Spectral Graph Theory ad Applicatios WS 20/202 Lecture 2: Spectra of Graphs Lecturer: Thomas Sauerwald & He Su Our goal is to use the properties of the adjacecy/laplacia matrix of graphs to first uderstad
More informationEuclidean 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 informationx 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 informationAccuracy 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 informationAlgorithm Design Techniques. Divide and conquer Problem
Algorithm Desig Techiques Divide ad coquer Problem Divide ad Coquer Algorithms Divide ad Coquer algorithm desig works o the priciple of dividig the give problem ito smaller sub problems which are similar
More informationThe 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 informationFeature classification for multi-focus image fusion
Iteratioal Joural of the Physical Scieces Vol. 6(0), pp. 4838-4847, 3 September, 0 Available olie at http://www.academicjourals.org/ijps DOI: 0.5897/IJPS.73 ISSN 99-950 0 Academic Jourals Full Legth Research
More informationANN 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 informationCIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13
CIS Data Structures ad Algorithms with Java Sprig 08 Stacks ad Queues Moday, February / Tuesday, February Learig Goals Durig this lab, you will: Review stacks ad queues. Lear amortized ruig time aalysis
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19
CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.
More informationUsing a Dynamic Interval Type-2 Fuzzy Interpolation Method to Improve Modeless Robots Calibrations
Joural of Cotrol Sciece ad Egieerig 3 (25) 9-7 doi:.7265/2328-223/25.3. D DAVID PUBLISHING Usig a Dyamic Iterval Type-2 Fuzzy Iterpolatio Method to Improve Modeless Robots Calibratios Yig Bai ad Dali Wag
More informationEigenimages. 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. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationMOTIF XF Extension Owner s Manual
MOTIF XF Extesio Ower s Maual Table of Cotets About MOTIF XF Extesio...2 What Extesio ca do...2 Auto settig of Audio Driver... 2 Auto settigs of Remote Device... 2 Project templates with Iput/ Output Bus
More informationFEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING
FEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING Christoph Busch, Ralf Dörer, Christia Freytag, Heike Ziegler Frauhofer Istitute for Computer Graphics, Computer Graphics Ceter
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationData Structures and Algorithms. Analysis of Algorithms
Data Structures ad Algorithms Aalysis of Algorithms Outlie Ruig time Pseudo-code Big-oh otatio Big-theta otatio Big-omega otatio Asymptotic algorithm aalysis Aalysis of Algorithms Iput Algorithm Output
More informationOptimization 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 informationObject based Pseudo-3D Conversion of 2D Videos
Object based Pseudo-3D Coversio of 2D Videos J. Jiag 1,2 ad G. Xiao 1 1 Southwest Uiversity; 2 Uiversity of Bradford ABSTRACT: I this paper, we describe a ew algorithm to costruct pseudo-3d videos out
More informationOCR Statistics 1. Working with data. Section 3: Measures of spread
Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.
More informationStructuring Redundancy for Fault Tolerance. CSE 598D: Fault Tolerant Software
Structurig Redudacy for Fault Tolerace CSE 598D: Fault Tolerat Software What do we wat to achieve? Versios Damage Assessmet Versio 1 Error Detectio Iputs Versio 2 Voter Outputs State Restoratio Cotiued
More informationA Comparative Study of Color Edge Detection Techniques
CS31A WINTER-1314 PROJECT REPORT 1 A Comparative Study of Color Edge Detectio Techiques Masood Shaikh, Departmet of Electrical Egieerig, Staford Uiversity Abstract Edge detectio has attracted the attetio
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
More informationAutomated 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 informationParallel 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 informationHADOOP: 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 informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More information( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb
Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most
More informationPosition 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 informationEigenimages. 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 informationOptimum Solution of Quadratic Programming Problem: By Wolfe s Modified Simplex Method
Volume VI, Issue III, March 7 ISSN 78-5 Optimum Solutio of Quadratic Programmig Problem: By Wolfe s Modified Simple Method Kalpaa Lokhade, P. G. Khot & N. W. Khobragade, Departmet of Mathematics, MJP Educatioal
More informationSpatially-Variant Morphological Restoration and Skeleton Representation
IEEE TRANSACTIONS ON IMAGE PROCESSING 1 Spatially-Variat Morphological Restoratio ad Skeleto Represetatio Nidhal Bouayaya, Studet Member, IEEE, Mohammed Charif-Chefchaoui ad Da Schofeld, Seior Member,
More informationFuzzy Membership Function Optimization for System Identification Using an Extended Kalman Filter
Fuzzy Membership Fuctio Optimizatio for System Idetificatio Usig a Eteded Kalma Filter Srikira Kosaam ad Da Simo Clevelad State Uiversity NAFIPS Coferece Jue 4, 2006 Embedded Cotrol Systems Research Lab
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More information9.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 informationSouth Slave Divisional Education Council. Math 10C
South Slave Divisioal Educatio Coucil Math 10C Curriculum Package February 2012 12 Strad: Measuremet Geeral Outcome: Develop spatial sese ad proportioal reasoig It is expected that studets will: 1. Solve
More informationOn Infinite Groups that are Isomorphic to its Proper Infinite Subgroup. Jaymar Talledo Balihon. Abstract
O Ifiite Groups that are Isomorphic to its Proper Ifiite Subgroup Jaymar Talledo Baliho Abstract Two groups are isomorphic if there exists a isomorphism betwee them Lagrage Theorem states that the order
More informationA New Bit Wise Technique for 3-Partitioning Algorithm
Special Issue of Iteratioal Joural of Computer Applicatios (0975 8887) o Optimizatio ad O-chip Commuicatio, No.1. Feb.2012, ww.ijcaolie.org A New Bit Wise Techique for 3-Partitioig Algorithm Rajumar Jai
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
More informationBOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM
MATEC Web of Cofereces 79, 01014 (016) DOI: 10.1051/ mateccof/0167901014 T 016 BOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM Staislav Shidlovskiy 1, 1 Natioal Research
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More informationOutline. 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 informationHeuristic Approaches for Solving the Multidimensional Knapsack Problem (MKP)
Heuristic Approaches for Solvig the Multidimesioal Kapsack Problem (MKP) R. PARRA-HERNANDEZ N. DIMOPOULOS Departmet of Electrical ad Computer Eg. Uiversity of Victoria Victoria, B.C. CANADA Abstract: -
More informationEvaluation 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 informationFEATURES VECTOR FOR PERSONAL IDENTIFICATION BASED ON IRIS TEXTURE
FEATURES VECTOR FOR PERSONAL IDENTIFICATION BASED ON IRIS TEXTURE R. P. Moreo Departameto de Egeharia Elétrica EESC - USP Av. Trabalhador Sãocarlese, 400 São Carlos / SP Brasil raphael@digmotor.com.br
More informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
More informationRunning Time. Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects. The
More informationMasking based Segmentation of Diseased MRI Images
Maskig based Segmetatio of Diseased MRI Images Aruava De Dept. of Electroics ad Commuicatio Egg. Dr. B.C. Roy Egg College Durgapur,Idia aruavade@yahoo.com Raib Locha Das Dept. Of Electroics ad Commuicatio
More information