Inverse Scattering Level Set Algorithm for Retrieving the Shape and Location of Multiple Targets
|
|
- Samantha Blair
- 5 years ago
- Views:
Transcription
1 EuCAP Convened Papers Inverse Scatterng Level Set Algorm for Retrevng e Shape and Locaton of Multple Targets Mohammad R. Hajhashem and Magda El-Shenawee Unversty of Florda, Ganesvlle, USA mhreza@ufl.edu Unversty of Arkansas, Fayettevlle magda@uark.edu Abstract The level set technque s an nverse scatterng problem soluton concern e shape of unknown targets. In s work, e level set algorm wll demonstrate e capablty of reconstructng D and 3D PEC and delectrc targets. In addton to ts robustness, e level set technque has e advantage of retrevng several objects from a sngle ntal guess w no a pror nformaton. I. INTRODUCTION In nverse scatterng, e goal s to nfer e characterstcs of unknown targets llumnated by electromagnetc waves. The collected scattered felds at e recever ponts are processed to retreve e nformaton about e scatterng targets. Inverse scatterng solutons are applcable n several areas such as see-rough-wall magng, medcal magng, ground penetratng radar, non-destructve testng etc. (e.g. [1]- []). The nverse problems are non-unque and non-lnear, whch make em challengng, n many applcatons. Retrevng e shape and locaton of targets s e focus of s work w e assumpton at er electrcal propertes are a pror known. The level set meod has proven to be topologcally flexble and robust, among e several shape reconstructon technques. In s work, several algorms based on level set technque are developed for retrevng e shape and locaton of multple complex targets n two- and ree-dmensons (D and 3D). The level set algorm has proven to be successful n reconstructng multple targets mmersed n ar or hdden behnd a wall. The transverse electrc (TE) and transverse magnetc (TM) exctatons for e D cases are nvestgated. Successful shape reconstructon results are demonstrated n bo cases even when e synetc data s corrupted w Gaussan nose w SNR as low as 5dB. II. METHODOLOGY In e level set meod, e evolvng nterface s represented as e zero level of a hgher dmensonal functonφ. Therefore at each tme t, we have e followng expresson for e evolvng nterface [3]: { φ } Γ () t = r ( r,) t = 0 (1) Where r = ( x, y) s e D poston vector, when e movng nterface s a contour (1D), and r = ( x, y, z) s e 3D poston vector, when e movng nterface s a surface (D). Dfferentatng (1) w respect to e evolvng tme t, yelds [3]: φ + φ V( r) = 0 t The symbol of V ( r) = dr dt represents e velocty vector. Eq. () can be rewrtten as: () φ + F( r) φ = 0, φ0 = φ( rt, = 0) (3) t The symbol F( r ) represents e component of e velocty vector n e normal drecton to e evolvng surfaces. The level set functon Φ 0 n (1) s ntalzed to e sgned dstance functon correspondng to e chosen ntal guess of unknown objects. The objectve of e algorm s to mnmze e error between e scattered felds of e evolvng objects and ose of unknown object(s). As a result, e forward scatterng problem s solved many tmes durng e reconstructon algorm for calculatng e cost functon and calculaton of e deformaton velocty. The Meod of Moments (MoM) s used n s work as e forward solver. The cost functon s defned as [4] Nnc Nmeas s nc meas s nc meas t = θ θj meas θ θj (4) = 1 j= 1 FC ( ) E(, ) E (, ) nc Where θ s e ncdent angle and meas j θ s e measurement drecton angle when e ncdent angle sθ nc. j 3979
2 Nnc The unknownn object s llumnated by ncdent drectons. The symbol N meas represents e number of scatterng drectons under ncdence. The symbol s nc meas E ( θ, θj ) represents e smulated scattered feld and e s nc meas symbol E meas( θ, θj ) represents e measured scattered feld. The cost functon s mnmzed usng data at all ncdent and scatterng drectons and frequences. In order to acheve convergence, e deformaton velocty s chosen such at e cost functon has a negatve dervatve w respect to e evolvng tme (decreasng functon). The approprate form of e deformaton velocty s obtaned usng e recprocty eorem and e work of Roger et al [5]. Generally, e deformaton velocty depends on forward and adjont scatterng problems [6]. B. Reconstructon of fve complex targets usng full and half measurements data. We have proposed a new measurement system where scatterng data are collected only n one sde of e targets, π π accordng to θnc < θsc < θnc +. The symbols θnc and θsc represent e ncdent and scatterng drectons, respectvely. The reconstructon results for fve complex targets are gven n [4]. The obtaned results showed at collectng e scattered felds only at locatons half space around e target (half measurements) produced better reconstructon results compared w e case when e datat are collected from all around e target (full measurements). More detals are gven n [4]. A. Reconstructon n of two targets In e frst example, e levell set algorm s employed to retreve a D gun-shapetargets are assumed to be nfntely conductng cylnders w gun-shape cross secton. TM-polarzed plane waves are used to llumnate e targets where e electrc feld s target w nose contamnated data. The parallel to e cylnders axes. Two levels of nose are nvestgated, correspondng to SNR=10 db and SNR=5 db. The obtaned results after 4740 teratons are shown n Fg. 1 and Fg., respectvely. Accordng to e obtaned results, e level set has satsfactory performance even w nosy data w SNR=5 db. x-axs (cm) x-axs (cm) Fg. 3 Half measurements versus full measurements system [4] Fg. 1 Reconstructon of a gun-shaped target w SNR= =10 db. C. Comparson between TM and TE polarzatons In anoer example, e performance of e algorm s nvestgated under two dfferent polarzatons; TM versus TE polarzaton. The reconstructon under e TE polarzaton s more challengng compared w att usng TM polarzaton [7]. The cost functon and e retreved profles for reconstructon of two rectangular cylnders are shown n Fg. 4 and Fg. 5, respectvely. It s observed at after 000 teratons, two separate targets are retreved under TM polarzaton whle t s stll evolvng under TE polarzaton. Fg. Reconstructon of a gun-shaped target w SNR= =5 db. Fg. 4 Cost functon for reconstructon of two rectangular targets n TM and TE polarzatons 3980
3 Fg. 5 Reconstructon of two rectangular targets n TM and TE Polarzatons [7] C. Parallelzaton of e level set algorm To speed-up e algorm, e MPI parallelzaton technques are used to scale down e reconstructon tme from several hours to a few seconds, e detals of parallelzaton are gven n [8]. The reconstructon results for magng a star-shaped PEC target and e speedup versus e number of processors are shown n Fg. 6 and Fg. 7, respectvely. The obtaned results show a speedup of ~ 84 X s acheved usng 56 processors on e San Dego super computer. Fg.8. Normalzed cost functon for reconstructon of e defected ppe reconstructon versus e dstance to e wall was dscussed n [9]. wall Intal guess True object x-axs (cm) Fg. 6 Reconstructon of star-shaped target at 500MHz, 1GHz, and 10GHz, usng e MPI parallelzed algorm n [8] Fg. 9 Reconstructon of a defected ppe hdden behnd a dalect wall of ckness 0 cm, conductvty S/m and permttvty of 4.5. The reconstructon was converged after ~10000 teratons at 9 GHz, usng e level set algorm [9] E. Reconstructon of 3D PEC target In anoer example, e results level set algorm demonstrates retrevng e shape of a 3D perfectly conductng concal frustum as shown n Fg. 10. The cost functon and e results usng noseless and nosy data are depcted n Fg. 10-1, respectvely. The detals of e reconstructon algorm are gven n [10]. Fg. 7 Speed-up versus e number of processors D. Reconstructon of e defected ppe behnd a delectrc wall The level set algorm s modfed to retreve e shape of a defected ppe located behnd a delectrc wall [9]. The statonary phase approxmaton s used to evaluate sommerfeld ntegrals e Green s functons n stratfed meda. The cost functon and e fnal reconstructed profle are shown n Fg. 8 and Fg. 9, respectvely. The obtaned results show at e level set algorm s capable of retrevng small features n hdden targets behnd a delectrc wall. The Fg. 10. Normalzed cost functon for reconstructon of a concal frustum 3981
4 Fg. 13. Normalzed cost functon for reconstructon of two ellpsods (d) Fg. 11 a-d. Reconstructon of a concal frustum at dfferent stages, ntal guess, after 10 teratons at 1 GHz after 1770 teratons at GHz, (d) after 1770 teratons at GHz (top vew). Fg. 14. The reconstructon of two ellpsods at dfferent teratons ntal guess, 1GHz, 3GHz [11] Fg. 1 a-b. Fnal reconstructon result of a concal frustum after 1770 teratons at GHz usng SNR=10 db, after 1770 teratons at GHz usng SNR=10 db (top vew). F. Reconstructon of two ellptcal delectrc targets In s example, e level set shows t capablty to reconstruct delectrc spherods as presented n Fg. 13. The formulaton of e deformaton velocty s dfferent for delectrc targets w detals gven n [10]. The dmensons of each ellpsod are a=8cm and b=c=cm. The delectrc materal of e objects has permttvty of ε r = 5.0. The cost functon and e retreved surfaces after several teraton numbers are shown n fg. 13 and Fg. 14, respectvely. G. Reconstructon of two delectrc targets w dfferent permttvty values In e last example, we have used two level set functons to reconstruct e shape of two delectrc targets havng dfferent permttvty values [10]. The two objects are a delectrc ellpsod w e permttvty of ε r 1 = 5.0 and loss tangent of tan( δ 1) = and a delectrc cube w e permttvty ε r =. and loss tangent of tan( δ ) = The cost functon and e reconstructon results are shown n Fg. 15 and Fg. 16, respectvely. In all results, e frequency hoppng was employed whch explans e jumps n e cost functon n all results of s secton. Moreover, we beleve at e oscllatons shown n e cost functons at occur towards e end of each frequency are numercal artefacts and can be easly elmnated upon usng careful stoppng crtera n e algorm. Ongong research to mprove e accuracy of e level set algorm for bo e D and 3D confguraton s underway. The level set algorm stll has a space for mprovements especally regardng ts speed-up where all results show excessve 398
5 Fg. 15. Normalzed cost functon for e ellpsod and e cube number of teratons. We beleve s drawback can be mproved even when runnng e algorm on a sngle CPU. (d) REFERENCES [1] A. T. Voulds, C. N. Kechrbars, T. A. Manats, K. S Nkta and N. K. Uzunoglu, Investgatng e enhancement of ree-dmensonal dffracton tomography by usng multple llumnaton planes, J. Optcal Socety of Amerca, vol., no. 7, pp , July 005. [] R. E. O'Malley and M. Cheney, Scatterng and Inverse Scatterng n Pure and Appled Scence, SIAM Revew, vol. 45, no. 3,pp , September 003. [3] J. A. Sean, Level Set Meods and Fast Marchng Meods, CambrdgeUnversty Press, [4] M. R. Hajhashem and M. El-Shenawee, Shape Reconstructon Usng he Level Set Meod for Mcrowave Applcatons, IEEE Antennas and Wreless propagaton letters, vol. 7, pp. 9-96, 008. [5] A. Roger, Recprocty eorem appled to e computaton of functonal dervatves of e scatterng matrx, Electro-Magnetcs, vol., pp , 198. [6] Ralph Ferrayé, Jean-Yves Dauvgnac, and Chrstan Pchot, An Inverse Scatterng Meod Based on Contour Deformatons by Means of a Level Set Meod Usng Frequency Hoppng Technque, IEEE Trans. on Antenn. Propag., vol. 51, no. 5, May 003. [7] M. R. Hajhashem and M. El-Shenawee, TE versus TM for e Shape Reconstructon of -D PEC Targets usng e Level-Set Algorm, IEEE Tran. Geosc. Remote Sensng, vol. 48, no. 3, March 010. [8] M. R. Hajhashem and M. El-Shenawee, "Hgh performance computng for e level-setreconstructon algorm," J. Parallel and Dstrbuted Computng, vol. 70, no. 6,pp , June 010 [9] M. R. Hajhashem and M. El-Shenawee, "The Level Set Shape Reconstructon Algorm Appled to D PEC Targets Hdden Behnd a Wall," Progress n Electromagnetcs Research B, vol. 5, pp , 010 [10] M. R Hajhashem, Inverse scatterng level set algorm for retrevng e shape and locaton of multple targets, PhD dssertaton, Unversty of Arkansas, 010. [11] M. R. Hajhashem and M. El-Shenawee, The Level Set Technque for Mcrowave Imagng of 3D Delectrc Objects, Proc. IEEE Internatonal Symposum on Antennas and Propagaton and USNC/URSI Natonal Rado Scence Meetng, Toronto, Canada, July 11-17, 010. Fg. 16. Reconstructon of e ellpsod and e cube after dfferent teraton numbers, ntal guess, after 500 teratons at 0.5 GHz, after 1000 teratons at 0.5GHz, (d) after500 teratons at GHz. III. CONCLUSIONS Several examples are presented to demonstrate e capablty of e level set algorm n nverse scatterng shape reconstructon problems. The examned cases nclude D and 3D conductng and delectrc targets mmersed n ar or hdden behnd a delectrc wall. The frequency hoppng plays an mportant role n assurng teh convergence of e algorm. We observed at n general, e lower frequences help to retreve e locatons of e targets and er general profles whle e hgher frequences help retreve e fner detals of er shapes. The level set algorm was tested on expermental data as dscussed n [10]. 3983
INVERSE SCATTERING OF THREE-DIMENSIONAL PEC OBJECTS USING THE LEVEL-SET METHOD
Progress In Electromagnetcs Research, Vol. 116, 23 47, 2011 INVERSE SCATTERING OF THREE-DIMENSIONAL PEC OBJECTS USING THE LEVEL-SET METHOD M. R. Hajhashem and M. El-Shenawee Unversty of Arkansas Fayettevlle,
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationAn Influence of the Noise on the Imaging Algorithm in the Electrical Impedance Tomography *
Open Journal of Bophyscs, 3, 3, 7- http://dx.do.org/.436/ojbphy.3.347 Publshed Onlne October 3 (http://www.scrp.org/journal/ojbphy) An Influence of the Nose on the Imagng Algorthm n the Electrcal Impedance
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
More informationAVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves
AVO Modelng of Monochromatc Sphercal Waves: Comparson to Band-Lmted Waves Charles Ursenbach* Unversty of Calgary, Calgary, AB, Canada ursenbach@crewes.org and Arnm Haase Unversty of Calgary, Calgary, AB,
More informationREFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.
Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationAn inverse problem solution for post-processing of PIV data
An nverse problem soluton for post-processng of PIV data Wt Strycznewcz 1,* 1 Appled Aerodynamcs Laboratory, Insttute of Avaton, Warsaw, Poland *correspondng author: wt.strycznewcz@lot.edu.pl Abstract
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationDynamic wetting property investigation of AFM tips in micro/nanoscale
Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationAngle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga
Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationS.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION?
S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? Célne GALLET ENSICA 1 place Emle Bloun 31056 TOULOUSE CEDEX e-mal :cgallet@ensca.fr Jean Luc LACOME DYNALIS Immeuble AEROPOLE - Bat 1 5, Avenue Albert
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationA high precision collaborative vision measurement of gear chamfering profile
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationIntegrated Expression-Invariant Face Recognition with Constrained Optical Flow
Integrated Expresson-Invarant Face Recognton wth Constraned Optcal Flow Chao-Kue Hseh, Shang-Hong La 2, and Yung-Chang Chen Department of Electrcal Engneerng, Natonal Tsng Hua Unversty, Tawan 2 Department
More informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationLearning Ensemble of Local PDM-based Regressions. Yen Le Computational Biomedicine Lab Advisor: Prof. Ioannis A. Kakadiaris
Learnng Ensemble of Local PDM-based Regressons Yen Le Computatonal Bomedcne Lab Advsor: Prof. Ioanns A. Kakadars 1 Problem statement Fttng a statstcal shape model (PDM) for mage segmentaton Callosum segmentaton
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationApplication of Learning Machine Methods to 3 D Object Modeling
Applcaton of Learnng Machne Methods to 3 D Object Modelng Crstna Garca, and José Al Moreno Laboratoro de Computacón Emergente, Facultades de Cencas e Ingenería, Unversdad Central de Venezuela. Caracas,
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationComputer Generated Integral Imaging (II) System Using Depth-Camera
Computer Generated Integral Imagng (II) System Usng Depth-Camera Md. Sharful Islam 1, Md. Tarquzzaman 2 1,2 Department of Informaton and Communcaton Engneerng, Islamc Unversty, Kushta-7003, Bangladesh
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationMotivation. EE 457 Unit 4. Throughput vs. Latency. Performance Depends on View Point?! Computer System Performance. An individual user wants to:
4.1 4.2 Motvaton EE 457 Unt 4 Computer System Performance An ndvdual user wants to: Mnmze sngle program executon tme A datacenter owner wants to: Maxmze number of Mnmze ( ) http://e-tellgentnternetmarketng.com/webste/frustrated-computer-user-2/
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationAn accurate nleasurenlent of densities of snowflakes using 3-D nticrophotographs
Annals of Glacology 18 1993 nternatonal Glacologcal Socety An accurate nleasurenlent of denstes of snowflakes usng 3-D ntcrophotographs MASAAK SHZAKA Toyama Scence Museum, 1-8-31, Nsh-Nakano, Toyama 939,
More informationParallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)
Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)
More informationKiran Joy, International Journal of Advanced Engineering Technology E-ISSN
Kran oy, nternatonal ournal of Advanced Engneerng Technology E-SS 0976-3945 nt Adv Engg Tech/Vol. V/ssue /Aprl-une,04/9-95 Research Paper DETERMATO O RADATVE VEW ACTOR WTOUT COSDERG TE SADOWG EECT Kran
More informationDesign for Reliability: Case Studies in Manufacturing Process Synthesis
Desgn for Relablty: Case Studes n Manufacturng Process Synthess Y. Lawrence Yao*, and Chao Lu Department of Mechancal Engneerng, Columba Unversty, Mudd Bldg., MC 473, New York, NY 7, USA * Correspondng
More informationThe Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b
3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationIMPACT OF RADIO MAP SIMULATION ON POSITIONING IN INDOOR ENVIRONTMENT USING FINGER PRINTING ALGORITHMS
IMPACT OF RADIO MAP SIMULATION ON POSITIONING IN INDOOR ENVIRONTMENT USING FINGER PRINTING ALGORITHMS Jura Macha and Peter Brda Unversty of Zlna, Faculty of Electrcal Engneerng, Department of Telecommuncatons
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationA Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines
A Modfed Medan Flter for the Removal of Impulse Nose Based on the Support Vector Machnes H. GOMEZ-MORENO, S. MALDONADO-BASCON, F. LOPEZ-FERRERAS, M. UTRILLA- MANSO AND P. GIL-JIMENEZ Departamento de Teoría
More informationReal-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input
Real-tme Jont Tracng of a Hand Manpulatng an Object from RGB-D Input Srnath Srdhar 1 Franzsa Mueller 1 Mchael Zollhöfer 1 Dan Casas 1 Antt Oulasvrta 2 Chrstan Theobalt 1 1 Max Planc Insttute for Informatcs
More information3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method
NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama
More informationDistance Calculation from Single Optical Image
17 Internatonal Conference on Mathematcs, Modellng and Smulaton Technologes and Applcatons (MMSTA 17) ISBN: 978-1-6595-53-8 Dstance Calculaton from Sngle Optcal Image Xao-yng DUAN 1,, Yang-je WEI 1,,*
More informationModule 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell
Module 6: FEM for Plates and Shells Lecture 6: Fnte Element Analyss of Shell 3 6.6. Introducton A shell s a curved surface, whch by vrtue of ther shape can wthstand both membrane and bendng forces. A shell
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationResolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm
Resolvng Ambguty n Depth Extracton for Moton Capture usng Genetc Algorthm Yn Yee Wa, Ch Kn Chow, Tong Lee Computer Vson and Image Processng Laboratory Dept. of Electronc Engneerng The Chnese Unversty of
More informationLike and cross polarized scatter cross sections for two dimensional, multiscale rough surfaces based on a unified full wave variational technique
RADIO SCIENCE, VOL. 46,, do:10.109/010rs004441, 011 Lke and cross polarzed scatter cross sectons for two dmensonal, multscale rough surfaces based on a unfed full wave varatonal technque Ezekel Bahar 1
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationConnection-information-based connection rerouting for connection-oriented mobile communication networks
Dstrb. Syst. Engng 5 (1998) 47 65. Prnted n the UK PII: S0967-1846(98)90513-7 Connecton-nformaton-based connecton reroutng for connecton-orented moble communcaton networks Mnho Song, Yanghee Cho and Chongsang
More informationCLASSIFICATION OF ULTRASONIC SIGNALS
The 8 th Internatonal Conference of the Slovenan Socety for Non-Destructve Testng»Applcaton of Contemporary Non-Destructve Testng n Engneerng«September -3, 5, Portorož, Slovena, pp. 7-33 CLASSIFICATION
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationA Similarity Measure Method for Symbolization Time Series
Research Journal of Appled Scences, Engneerng and Technology 5(5): 1726-1730, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scentfc Organzaton, 2013 Submtted: July 27, 2012 Accepted: September 03, 2012
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationNovel Fuzzy logic Based Edge Detection Technique
Novel Fuzzy logc Based Edge Detecton Technque Aborsade, D.O Department of Electroncs Engneerng, adoke Akntola Unversty of Tech., Ogbomoso. Oyo-state. doaborsade@yahoo.com Abstract Ths paper s based on
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationJournal of Computational Physics
Journal of Computatonal Physcs 230 (2011) 2540 2561 Contents lsts avalable at ScenceDrect Journal of Computatonal Physcs journal homepage: www.elsever.com/locate/jcp A grd based partcle method for solvng
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationAP PHYSICS B 2008 SCORING GUIDELINES
AP PHYSICS B 2008 SCORING GUIDELINES General Notes About 2008 AP Physcs Scorng Gudelnes 1. The solutons contan the most common method of solvng the free-response questons and the allocaton of ponts for
More informationFace Recognition Method Based on Within-class Clustering SVM
Face Recognton Method Based on Wthn-class Clusterng SVM Yan Wu, Xao Yao and Yng Xa Department of Computer Scence and Engneerng Tong Unversty Shangha, Chna Abstract - A face recognton method based on Wthn-class
More informationRobust Shot Boundary Detection from Video Using Dynamic Texture
Sensors & Transducers 204 by IFSA Publshng, S. L. http://www.sensorsportal.com Robust Shot Boundary Detecton from Vdeo Usng Dynamc Teture, 3 Peng Tale, 2 Zhang Wenjun School of Communcaton & Informaton
More informationAn accelerated value/policy iteration scheme for the solution of DP equations
An accelerated value/polcy teraton scheme for the soluton of DP equatons Alessandro Alla 1, Maurzo Falcone 2, and Dante Kalse 3 1 SAPIENZA - Unversty of Rome, Ple. Aldo Moro 2, Rome, Italy alla@mat.unroma1.t
More informationLearning physical Models of Robots
Learnng physcal Models of Robots Jochen Mück Technsche Unverstät Darmstadt jochen.mueck@googlemal.com Abstract In robotcs good physcal models are needed to provde approprate moton control for dfferent
More informationBarycentric Coordinates. From: Mean Value Coordinates for Closed Triangular Meshes by Ju et al.
Barycentrc Coordnates From: Mean Value Coordnates for Closed Trangular Meshes by Ju et al. Motvaton Data nterpolaton from the vertces of a boundary polygon to ts nteror Boundary value problems Shadng Space
More informationUsing Fuzzy Logic to Enhance the Large Size Remote Sensing Images
Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract
More informationTHE PULL-PUSH ALGORITHM REVISITED
THE PULL-PUSH ALGORITHM REVISITED Improvements, Computaton of Pont Denstes, and GPU Implementaton Martn Kraus Computer Graphcs & Vsualzaton Group, Technsche Unverstät München, Boltzmannstraße 3, 85748
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationShape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram
Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationComputer Graphics. Jeng-Sheng Yeh 葉正聖 Ming Chuan University (modified from Bing-Yu Chen s slides)
Computer Graphcs Jeng-Sheng Yeh 葉正聖 Mng Chuan Unversty (modfed from Bng-Yu Chen s sldes) llumnaton and Shadng llumnaton Models Shadng Models for Polygons Surface Detal Shadows Transparency Global llumnaton
More informationFree-Form Tactile Sensor Using 3-Dimensional Shape Capture Sheet
Free-Form Tactle Sensor Usng 3-Dmensonal Shape Capture Sheet Takayuk Hosh and Hroyuk Shnoda The Unversty of Tokyo {star, shno}@alab.t.u-tokyo.ac.p Abstract We are developng a novel sensng devce named 3-dmensonal
More informationA Newton-Type Method for Constrained Least-Squares Data-Fitting with Easy-to-Control Rational Curves
A Newton-Type Method for Constraned Least-Squares Data-Fttng wth Easy-to-Control Ratonal Curves G. Cascola a, L. Roman b, a Department of Mathematcs, Unversty of Bologna, P.zza d Porta San Donato 5, 4017
More informationA Robust LS-SVM Regression
PROCEEDIGS OF WORLD ACADEMY OF SCIECE, EGIEERIG AD ECHOLOGY VOLUME 7 AUGUS 5 ISS 37- A Robust LS-SVM Regresson József Valyon, and Gábor Horváth Abstract In comparson to the orgnal SVM, whch nvolves a quadratc
More informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationScienceDirect. The Influence of Subpixel Corner Detection to Determine the Camera Displacement
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Engneerng ( ) 8 8 th DAAAM Internatonal Symposum on Intellgent Manufacturng and Automaton, DAAAM The Influence of Subpxel Corner Detecton to Determne
More informationMonte Carlo 1: Integration
Monte Carlo : Integraton Prevous lecture: Analytcal llumnaton formula Ths lecture: Monte Carlo Integraton Revew random varables and probablty Samplng from dstrbutons Samplng from shapes Numercal calculaton
More information