GEOMETRY RECONSTRUCTION AND MESH GENERATION USING VARIATIONAL IMPLICIT SURFACES
|
|
- Melvin Johns
- 8 years ago
- Views:
Transcription
1 GEOMETRY RECONSTRUCTION AND MESH GENERATION USING VARIATIONAL IMPLICIT SURFACES S. Gordana *, C. Grffth *, J. Peró *, S. Sherwn * and D. J. Doorly * 1. ABSTRACT Ths paper presents a technque to recover surfaces from Magnetc Resonance Imagng (MRI) and generate volume meshes sutable for Computatonal Flud Dynamcs (CFD). The ultmate am of ths study s the reconstructon of geometry and flow envronment from n-vvo patent data usng MRI, Doppler ultrasound and CFD, partcularly at the dstal anastomoss of arteral perpheral bypass grafts. We apply computer vson technques to automatcally extract medal lnes and ther angles at bfurcatons as a way of characterzng geometry. 2. INTRODUCTION Perpheral arteral dsease descrbes problems that are caused by the obstructon to blood flow n arteres other than the coronary and ntracranal vessels [1]. Specfcally, ths work s focused on chronc arteral dsease n the arteres to the legs and our studes are lmted to patents who requre revascularsaton to avod amputaton. Surgcal revascularsaton s performed by graftng an autologus ven to the dseased artery, reestablshng flow downstream the occluson. Perpheral by-pass grafts present a hgh falure rate at ther dstal anastomoss n the form of hyperplasa or thromboss. There s now clear evdence that such problems are related to local haemodynamcs factors [2]. Geometry determnes flow nsde dstal anastomoses and surgeons desgn an anastomoss whle performng revascularsaton. Studyng dfferent geometrcal confguratons taken from n-vvo measurements and relatng relevant blood flow features to the progress of the dsease may actually gude surgcal practce to determne the most approprate anastomoss confguraton. Keywords: varatonal nterpolaton, mesh generaton, skeletonzaton. * Bomedcal Flow Group Department of Aeronautcs, Imperal College, Prnce Consort Road, London SW7 2BY, UK.
2 To accomplsh ths we requre the ablty to perform CFD nsde anatomcally correct geometres and to correlate CFD results wth relevant geometrc features that surgeons can control. The technques presented n ths paper address reconstructng a CFD mesh from MRI mages and extractng nformaton from the reconstructon. The choce of the tools s geared towards obtanng maxmum automaton of geometrc reconstructon and analyss for reasons of productvty and coherence. Productvty s mportant when a large number of patents are consdered for a study. Coherence s better acheved when user subjectvty s kept to a mnmum. In secton 3 we ntroduce a varatonal approach to surface fttng, followng Turk and O Bren [3], and we present how t can be nterfaced wth our spectral/hp element Naver-Stokes solver. In secton 4 we dscuss some ssues concernng the accuracy of the reconstructon. In secton 5 we outlne the current development of the morphometrc analyss of n-vvo data usng computer vson technques 3. GEOMETRY RECONSTRUCTION MRI produces a set of data consstng of two-dmensonal mages. Each mage s a matrx of pxels coloured n 256 levels of grey. Areas of blood flow appear brghter than surroundng tssue and ther contours can be solated by automatc thresholdng. Ths s accomplshed by means of the freeware package Image ( Contours are jagged lnes, snce they follow pxels patterns, and need to be smoothed by least-squares splne nterpolaton [4]. Ths process s schematcally depcted n fgure 1 where the sequence of nterpolated contours, n fgure 1(c), provdes a sketch of the shape. Fgure 1. Image processng: (a) MRI mage wth area of blood flow marked by crcle (b) Least-squares nterpolaton (c) Sequence of nterpolated contours. The lmted resoluton of MRI results n mssng nformaton at the bfurcaton where geometry changes ts topology from one to two or more branches. Changes of topology are naturally treated by mplct surfaces [3] that defne the geometry as a constant level set of a functon f (x), where x = ( x, y, z) denotes the Cartesan coordnates. Here we seek a functon that assumes a value of zero at a dscrete set of ponts x ; = 1, K, N evaluated on the smooth planar splnes. Followng the approach proposed n [3], we choose f as a lnear combnaton of radal bass functons φ assocated wth the N constrants x as N f ( x) = c φ ( x x ). (1) = 1
3 The radal bass functons depend on the dstance between a pont x and the constrant pont x. The evaluaton of the N coeffcents c requres the soluton of a lnear system Ac = h (2) wth A = φ ( x x ) and h = 0. Snce c = 0 s a soluton of (2), extra nformaton s j j requred to close the problem. To ths effect, we also request that h = 1 at a second set of nteror ponts x ; = N +1, K, 2N generated by dsplacng the frst set of ponts along the normal to the boundary. Smoothness of the nterpolated surface depends on the choce of the radal bass functon φ. Here we use the famly proposed by Duchon [5] that mnmzes the deformaton energy of a thn-plate nterpolaton through the set of ponts and s gven by N = 1 3 f ( x) = c x x. (3) The geometry of the vessel can then be reconstructed by extractng the zero level set of f usng an mplct functon polygonzer [6] (fgure 2). Ths method produces trangular meshes that are good enough for computer graphcs. However mesh enhancement operatons are requred to produce a surface trangulaton sutable for generaton of a volume mesh adequate for CFD. A flow soluton, gven boundary condtons from Doppler ultrasound and provded the geometry s adequately extended, can be obtaned by the fnte volume method (fgure 3a). The accurate calculaton of wall shear stress s very senstve to mesh resoluton and hgh-order p-type fnte element technques offer the potental of hgher accuracy per computatonal effort compared to methods based on lnear approxmatons [7]. Graft Proxmal Dstal Fgure 2. Trangulaton of the zero level set of the mplct functon: (a) Full surface. (b) Detal of polygonzer mesh. (c) Detal of enhanced qualty mesh. Our hgh-order mesh generator bulds a boundary-conformng unstructured mesh of hgh-order spectral/hp elements by subdvdng an ntal coarse mesh of lnear elements. The method s descrbed n full detal n [8]. At present our mesh generator needs a parametrc surface representaton as startng nput. Faced wth the non-trval problem of parametrzng an mplct surface, we adopt a sem-automatc procedure where the user nteractvely draws splnes curves on the sosurface trangulaton and specfes a connectvty to buld splne patches. Fgure 3b shows that patches obtaned n ths way are close to the so-surface but they do not cover t exactly and do not show more than poston contnuty through boundares. Therefore, we project these patches on the so-surface usng an algorthm by Hartmann [9]. Ths provdes a correct parametrzaton and acheves a better degree of contnuty across patches. The hgh-order mesh generator produces a surface mesh whose spacng s a functon of
4 Fgure 3. (a) Wall shear stress [Pa] computed by the fnte volume method (FLUENT commercal package, Re 400, occluded proxmal vessel). (b) Snapshot of the patches drawng procedure. (c) Projected patches. the surface curvature. A vscous layer of prsms and tetrahedral elements consttute the volume mesh. Flow solutons are computed wth a spectral/hp fnte element solver [7]. The outlned reconstructon and mesh generaton procedure s completely automatc but stll requres the user to draw patches. Further work can proceed n two drectons: ether to automate the surface parametrzaton or to modfy the hgh-order mesh generator to take a dfferent ntal geometry nput. Fgure 4. (a) Hgh-order mesh. (b) Detal of mesh at nflow. (c) Wall shear stress [Pa] computed by spectral/hp solver (steady flow, Re = 400, occluded proxmal vessel). 4. RECONSTRUCTION ACCURACY We started our error quantfcaton nvestgaton by tryng to reconstruct a known shape. We scanned two plastc tubes joned at an angle of 45 degrees. The shape acqured after segmentaton, mplct functon fttng and so-surface extracton s depcted n fgure 5(a). The reconstructed surface presents a dent near the juncton regon that s not part of the real model. Ths appears to be a feld artefact caused by the magnetc propertes of the glue used to jon the tubes. Furthermore, the two reconstructed tubes do not show unform crcular cross-sectons. A rapd and automatc way of elmnatng these artefacts s treatng the mplct functon as a 3D mage and applyng a Gaussan flter. We do not allow the smoothed and the orgnal surfaces to be further apart than one pxel. Ths s consstent wth the MRI resoluton.
5 Fgure 5. Smoothng: (a) Reconstructon of 2 tubes showng a dent at the juncton. (b) Surface after maxmum allowed smoothng. (c) Dstance map [pxels] between smoothed and orgnal surfaces. 5. GEOMETRIC FEATURES EXTRACTION CFD calculatons n anatomcally correct geometres must be accompaned wth dentfcaton of geometrc effects on flow to provde surgeons wth feedback on the anastomoss desgn. For example, surgeons are concerned wth the angle between the grafted ven and the host artery. Snce out-of-plane curvature strongly affects flow [10], some quantfcaton of planarty must also be found. It s mandatory to defne a centre lne of each anastomoss. We adopt a fast three-dmensonal sx subteratons thnnng algorthm to extract the skeleton (medal lne) of reconstructed geometres developed by Palagy and Kuba [11]. The method takes a 3D bnary mage as nput, the space s then dscretzed nto voxels and each voxel s gven an ntensty value of 1 f t s nsde the blood vessel or 0 elsewhere. The algorthm teratvely thns the object by removng voxels on the external surface untl an approxmaton of the medal lne remans, as shown n fgure 6(a). Snce the thnnng algorthm requres each voxel to know whether ts 26 neghbours are part of the background, neghbourhood relatons are bult and updated durng thnnng so that the fnal medal lne s made up of ponts and ther connectvty. It s then natural to extract the juncton pont and the branches n an automatc fashon. Interpolatng the branches wth least squares straght lnes we defne a reference plane contanng the graft and the proxmal host vessel. Angles are measured between graft and proxmal, planar component of the dstal host vessel and graft, dstal host vessel and normal to the plane. Angles change accordng to how much nformaton s used n the nterpolaton n terms of how far nterpolated ponts are from the bfurcaton, fgure 6(c). From the varaton of the angles we deduct that the dstal host vessel possesses a consderable amount of out-of-plane curvature, whle the graft s approxmately straght. Ths smple quantfcaton can be appled n a statstcal fashon to large data sets and hopefully be correlated wth CFD results. Further work s amed at expandng the parameter space by fttng hgher-order curves to the medal lne, for example a helx. Ths wll permt to assocate a value of torson to each branch. We are also nvestgatng effcent and accurate methods for calculatng cross-sectonal areas along the medal lne. By changng the shape of the medal lne and mantanng the same area dstrbuton, we could perform parametrc studes to nvestgate the effects of vessel curvature and torson on flow. 6. CONCLUSIONS We have descrbed a sem-automatc varatonal reconstructon of geometry from MRI data. The reconstructed surfaces are used as nput to CFD solvers and geometrc analyss tools. The ablty to assocate flow features wth parameters representatve of
6 the vessel geometry s fundamental to perform parametrc studes that mght help surgeons understand how the desgn of an anastomoss nfluences ts patency. β α γ Fgure 6. (a) Medal lnes. (b) Angles used for classfcaton. (c) Dependence of angles on the dstance of nterpolated ponts from the bfurcaton, expressed n graft dameters. 7. ACKNOWLEDGEMENTS Ths work has benefted from the fnancal support from the Henry Smth s Kensngton Estate Charty. The Imperal College centres of Bomedcal Vsualzaton and Parallel Computng provded computatonal resources. We also would lke to thank the staff at London St. Mary s hosptal nvolved n ths study, coordnated by Prof. C. Caro and to Y. Papaharlaou for performng the MRI scans. 8. REFERENCES 1. Ourel, K., Perpheral arteral dsease, The Lancet, 358, 2001, Wootton, D. M. and Ku, D., Flud mechancs of vascular systems, dseases and thromboss, Ann. Rev. Bomed. Eng., 1, 1999, Turk, G. and O Bren, J. F., Shape transformaton usng varatonal mplct surfaces, n Proc. SIGGRAPH99, 1999, Derckx, P., Curves and surface fttng usng splnes, Oxford Scence Press, Duchon, J., Splne mnmzng rotaton-nvarant sem-norms n Sobolev spaces, n Constructve Theory of Functons of Several Varables, Lecture Notes on Mathematcs, 571, 1977, Bloomenthal, J., An mplct surface polygonzer, n Graphcs Gems IV, Academc Press, 1994, Karnadaks, G. E. and Sherwn, S. J., Spectral/hp element methods for CFD, Oxford Unversty Press, Sherwn, S. J. and Peró, J., Mesh generaton n curvlnear domans usng hghorder elements, Int. J. Numer. Meth. Engng., 53, 2002, Hartmann, E., Numercal parameterzaton of curves and surfaces, Computer Aded Geometrc Desgn, 17, 3, 2000, Sherwn, S. J., Shah, O., Doorly, D. J., Peró, J., Papaharlaou, Y., Watkns, N., Caro, C. G. and Dumouln, C. L., The nfluence of out-of-plane geometry on the flow wthn a dstal end-to-sde anastomoss, ASME J. Bomech., 122, 2000, Palagy, K. and Kuba, A., A 3D 6-subteraton thnnng algorthm for extractng medal lnes, Pattern Recognton Letters, 19, 7, May 1998.
Face Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)
Face Recognton Problem Face Verfcaton Problem Face Verfcaton (1:1 matchng) Querymage face query Face Recognton (1:N matchng) database Applcaton: Access Control www.vsage.com www.vsoncs.com Bometrc Authentcaton
More informationSnake-Based Segmentation of Teeth from Virtual Dental Casts
1 Snake-Based Segmentaton of Teeth from Vrtual Dental Casts Thomas Kronfeld, Davd Brunner and Gudo Brunnett Chemntz Unversty of Technology, Germany, {tkro, brunner, brunnett}@cs.tu-chemntz.de ABSTRACT
More informationA machine vision approach for detecting and inspecting circular parts
A machne vson approach for detectng and nspectng crcular parts Du-Mng Tsa Machne Vson Lab. Department of Industral Engneerng and Management Yuan-Ze Unversty, Chung-L, Tawan, R.O.C. E-mal: edmtsa@saturn.yzu.edu.tw
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationCalculating the high frequency transmission line parameters of power cables
< ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,
More informationAn Enhanced Super-Resolution System with Improved Image Registration, Automatic Image Selection, and Image Enhancement
An Enhanced Super-Resoluton System wth Improved Image Regstraton, Automatc Image Selecton, and Image Enhancement Yu-Chuan Kuo ( ), Chen-Yu Chen ( ), and Chou-Shann Fuh ( ) Department of Computer Scence
More informationAn interactive system for structure-based ASCII art creation
An nteractve system for structure-based ASCII art creaton Katsunor Myake Henry Johan Tomoyuk Nshta The Unversty of Tokyo Nanyang Technologcal Unversty Abstract Non-Photorealstc Renderng (NPR), whose am
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationMACHINE VISION SYSTEM FOR SPECULAR SURFACE INSPECTION: USE OF SIMULATION PROCESS AS A TOOL FOR DESIGN AND OPTIMIZATION
MACHINE VISION SYSTEM FOR SPECULAR SURFACE INSPECTION: USE OF SIMULATION PROCESS AS A TOOL FOR DESIGN AND OPTIMIZATION R. SEULIN, F. MERIENNE and P. GORRIA Laboratore Le2, CNRS FRE2309, EA 242, Unversté
More informationDamage detection in composite laminates using coin-tap method
Damage detecton n composte lamnates usng con-tap method S.J. Km Korea Aerospace Research Insttute, 45 Eoeun-Dong, Youseong-Gu, 35-333 Daejeon, Republc of Korea yaeln@kar.re.kr 45 The con-tap test has the
More informationActuator forces in CFD: RANS and LES modeling in OpenFOAM
Home Search Collectons Journals About Contact us My IOPscence Actuator forces n CFD: RANS and LES modelng n OpenFOAM Ths content has been downloaded from IOPscence. Please scroll down to see the full text.
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationImperial College London
F. Fang 1, C.C. Pan 1, I.M. Navon 2, M.D. Pggott 1, G.J. Gorman 1, P.A. Allson 1 and A.J.H. Goddard 1 1 Appled Modellng and Computaton Group Department of Earth Scence and Engneerng Imperal College London,
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationA Multi-mode Image Tracking System Based on Distributed Fusion
A Mult-mode Image Tracng System Based on Dstrbuted Fuson Ln zheng Chongzhao Han Dongguang Zuo Hongsen Yan School of Electroncs & nformaton engneerng, X an Jaotong Unversty X an, Shaanx, Chna Lnzheng@malst.xjtu.edu.cn
More informationHow To Understand The Results Of The German Meris Cloud And Water Vapour Product
Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationIMPACT ANALYSIS OF A CELLULAR PHONE
4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng
More informationPolitecnico di Torino. Porto Institutional Repository
Poltecnco d orno Porto Insttutonal Repostory [Artcle] Study and development of morphologcal analyss gudelnes for pont cloud management: he "decsonal cube" Orgnal Ctaton: Vezzett E. (2011). Study and development
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationInter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007.
Inter-Ing 2007 INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. UNCERTAINTY REGION SIMULATION FOR A SERIAL ROBOT STRUCTURE MARIUS SEBASTIAN
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationMean Value Coordinates for Closed Triangular Meshes
Mean Value Coordnates for Closed Trangular Meshes Tao Ju, Scott Schaefer, Joe Warren Rce Unversty (a) (b) (c) (d) Fgure : Orgnal horse model wth enclosng trangle control mesh shown n black (a). Several
More informationTexture Analysis and Modified Level Set Method for Automatic Detection of Bone Boundaries in Hand Radiographs
Texture Analyss and Modfed Level Set Method for Automatc Detecton of Bone Boundares n Hand Radographs Syaful Anam Graduate School of Scence and Engneerng Yamaguch Unversty Yamaguch, Japan Department of
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationReconstruction of High Resolution 3D Objects from Incomplete Images and 3D Information
Internatonal Journal of Artfcal Intellgence and Interactve Multmeda, Vol. 2, Nº 6 Reconstructon of Hgh Resoluton 3D Objects from Incomplete Images and 3D Informaton Alexander Pacheco 1, Holman Bolívar
More informationGender Classification for Real-Time Audience Analysis System
Gender Classfcaton for Real-Tme Audence Analyss System Vladmr Khryashchev, Lev Shmaglt, Andrey Shemyakov, Anton Lebedev Yaroslavl State Unversty Yaroslavl, Russa vhr@yandex.ru, shmaglt_lev@yahoo.com, andrey.shemakov@gmal.com,
More informationGeneration of High-Resolution Mosaic for Photo-Realistic Texture-Mapping of Cultural Heritage 3D Models
The 5th Internatonal Symposum on Vrtual Realty, Archaeology and Cultural Hertage VAST (004) K. Can, Y. Chrysanthou, F. Nccolucc, N. Slberman (Edtors) Generaton of Hgh-Resoluton Mosac for Photo-Realstc
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationA Simple Approach to Clustering in Excel
A Smple Approach to Clusterng n Excel Aravnd H Center for Computatonal Engneerng and Networng Amrta Vshwa Vdyapeetham, Combatore, Inda C Rajgopal Center for Computatonal Engneerng and Networng Amrta Vshwa
More informationRESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo.
ICSV4 Carns Australa 9- July, 007 RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL Yaoq FENG, Hanpng QIU Dynamc Test Laboratory, BISEE Chna Academy of Space Technology (CAST) yaoq.feng@yahoo.com Abstract
More informationAdaptive Fractal Image Coding in the Frequency Domain
PROCEEDINGS OF INTERNATIONAL WORKSHOP ON IMAGE PROCESSING: THEORY, METHODOLOGY, SYSTEMS AND APPLICATIONS 2-22 JUNE,1994 BUDAPEST,HUNGARY Adaptve Fractal Image Codng n the Frequency Doman K AI UWE BARTHEL
More informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationA Multi-Camera System on PC-Cluster for Real-time 3-D Tracking
The 23 rd Conference of the Mechancal Engneerng Network of Thaland November 4 7, 2009, Chang Ma A Mult-Camera System on PC-Cluster for Real-tme 3-D Trackng Vboon Sangveraphunsr*, Krtsana Uttamang, and
More information+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
More informationBrigid Mullany, Ph.D University of North Carolina, Charlotte
Evaluaton And Comparson Of The Dfferent Standards Used To Defne The Postonal Accuracy And Repeatablty Of Numercally Controlled Machnng Center Axes Brgd Mullany, Ph.D Unversty of North Carolna, Charlotte
More informationTo manage leave, meeting institutional requirements and treating individual staff members fairly and consistently.
Corporate Polces & Procedures Human Resources - Document CPP216 Leave Management Frst Produced: Current Verson: Past Revsons: Revew Cycle: Apples From: 09/09/09 26/10/12 09/09/09 3 years Immedately Authorsaton:
More informationResearch Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy
More informationThe circuit shown on Figure 1 is called the common emitter amplifier circuit. The important subsystems of this circuit are:
polar Juncton Transstor rcuts Voltage and Power Amplfer rcuts ommon mtter Amplfer The crcut shown on Fgure 1 s called the common emtter amplfer crcut. The mportant subsystems of ths crcut are: 1. The basng
More informationVision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION
Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble
More informationSensor placement for leak detection and location in water distribution networks
Sensor placement for leak detecton and locaton n water dstrbuton networks ABSTRACT R. Sarrate*, J. Blesa, F. Near, J. Quevedo Automatc Control Department, Unverstat Poltècnca de Catalunya, Rambla de Sant
More informationGRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM
GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM BARRIOT Jean-Perre, SARRAILH Mchel BGI/CNES 18.av.E.Beln 31401 TOULOUSE Cedex 4 (France) Emal: jean-perre.barrot@cnes.fr 1/Introducton The
More informationSimulating injection moulding of microfeatured components
Smulatng njecton mouldng of mcrofeatured components T. Tofteberg 1 * and E. Andreassen 1 1 SINTEF Materals and Chemstry, Oslo, Norway terje.tofteberg@sntef.no; erk.andreassen@sntef.no Numercal smulaton
More informationFREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES
FREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES Zuzanna BRO EK-MUCHA, Grzegorz ZADORA, 2 Insttute of Forensc Research, Cracow, Poland 2 Faculty of Chemstry, Jagellonan
More informationVisual Stabilization of Beating Heart Motion by Model-Based Transformation of Image Sequences
Vsual Stablzaton of Beatng Heart Moton by Model-Based ransformaton of Image Sequences Evgenya Bogatyreno and Uwe D. Hanebec Abstract In order to assst a surgeon whle operatng on a beatng heart, vsual stablzaton
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More information3D SURFACE RECONSTRUCTION AND ANALYSIS IN AUTOMATED APPLE STEM END/CALYX IDENTIFICATION
3D SURFACE RECONSTRUCTION AND ANALYSIS IN AUTOMATED APPLE STEM END/CALYX IDENTIFICATION L. Jang, B. Zhu, X. Cheng, Y. Luo, Y. Tao ABSTRACT. Machne vson methods are wdely used n apple defect detecton and
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More informationHuman Tracking by Fast Mean Shift Mode Seeking
JOURAL OF MULTIMEDIA, VOL. 1, O. 1, APRIL 2006 1 Human Trackng by Fast Mean Shft Mode Seekng [10 font sze blank 1] [10 font sze blank 2] C. Belezna Advanced Computer Vson GmbH - ACV, Venna, Austra Emal:
More informationDesign and Development of a Security Evaluation Platform Based on International Standards
Internatonal Journal of Informatcs Socety, VOL.5, NO.2 (203) 7-80 7 Desgn and Development of a Securty Evaluaton Platform Based on Internatonal Standards Yuj Takahash and Yoshm Teshgawara Graduate School
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
More informationRisk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008
Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationParallel Numerical Simulation of Visual Neurons for Analysis of Optical Illusion
212 Thrd Internatonal Conference on Networkng and Computng Parallel Numercal Smulaton of Vsual Neurons for Analyss of Optcal Illuson Akra Egashra, Shunj Satoh, Hdetsugu Ire and Tsutomu Yoshnaga Graduate
More informationVehicle Detection and Tracking in Video from Moving Airborne Platform
Journal of Computatonal Informaton Systems 10: 12 (2014) 4965 4972 Avalable at http://www.jofcs.com Vehcle Detecton and Trackng n Vdeo from Movng Arborne Platform Lye ZHANG 1,2,, Hua WANG 3, L LI 2 1 School
More informationMooring Pattern Optimization using Genetic Algorithms
6th World Congresses of Structural and Multdscplnary Optmzaton Ro de Janero, 30 May - 03 June 005, Brazl Moorng Pattern Optmzaton usng Genetc Algorthms Alonso J. Juvnao Carbono, Ivan F. M. Menezes Luz
More informationFast degree elevation and knot insertion for B-spline curves
Computer Aded Geometrc Desgn 22 (2005) 183 197 www.elsever.com/locate/cagd Fast degree elevaton and knot nserton for B-splne curves Q-Xng Huang a,sh-mnhu a,, Ralph R. Martn b a Department of Computer Scence
More information21 Vectors: The Cross Product & Torque
21 Vectors: The Cross Product & Torque Do not use our left hand when applng ether the rght-hand rule for the cross product of two vectors dscussed n ths chapter or the rght-hand rule for somethng curl
More informationAbstract. Dublin City University
Abstract The gender dentfcaton can be made to approxmately 95% accuracy when all the bones that the skull conssts of are present and well preserved. A dffcult problem that occurs for the medcal examner
More informationAlgebraic Point Set Surfaces
Algebrac Pont Set Surfaces Gae l Guennebaud Markus Gross ETH Zurch Fgure : Illustraton of the central features of our algebrac MLS framework From left to rght: effcent handlng of very complex pont sets,
More informationI. INTRODUCTION. 1 IRCCyN: UMR CNRS 6596, Ecole Centrale de Nantes, Université de Nantes, Ecole des Mines de Nantes
he Knematc Analyss of a Symmetrcal hree-degree-of-freedom lanar arallel Manpulator Damen Chablat and hlppe Wenger Insttut de Recherche en Communcatons et Cybernétque de Nantes, rue de la Noë, 442 Nantes,
More informationDistributed Multi-Target Tracking In A Self-Configuring Camera Network
Dstrbuted Mult-Target Trackng In A Self-Confgurng Camera Network Crstan Soto, B Song, Amt K. Roy-Chowdhury Department of Electrcal Engneerng Unversty of Calforna, Rversde {cwlder,bsong,amtrc}@ee.ucr.edu
More informationA DATA MINING APPLICATION IN A STUDENT DATABASE
JOURNAL OF AERONAUTICS AND SPACE TECHNOLOGIES JULY 005 VOLUME NUMBER (53-57) A DATA MINING APPLICATION IN A STUDENT DATABASE Şenol Zafer ERDOĞAN Maltepe Ünversty Faculty of Engneerng Büyükbakkalköy-Istanbul
More informationUSE OF THE SRTM DEM AS A GEO-REFERENCING TOOL BY ELEVATION MATCHING
USE OF THE SRTM DEM AS A GEO-REFERENCING TOOL BY ELEVATION MATCHING J. A. Gonçalves a, A. M. Morgado b a Faculdade de Cêncas - Unversdade do Porto, Rua Campo Alegre, 4430-354 Porto, Portugal - jagoncal@fc.up.pt
More informationOn-Line Fault Detection in Wind Turbine Transmission System using Adaptive Filter and Robust Statistical Features
On-Lne Fault Detecton n Wnd Turbne Transmsson System usng Adaptve Flter and Robust Statstcal Features Ruoyu L Remote Dagnostcs Center SKF USA Inc. 3443 N. Sam Houston Pkwy., Houston TX 77086 Emal: ruoyu.l@skf.com
More informationFuzzy Regression and the Term Structure of Interest Rates Revisited
Fuzzy Regresson and the Term Structure of Interest Rates Revsted Arnold F. Shapro Penn State Unversty Smeal College of Busness, Unversty Park, PA 68, USA Phone: -84-865-396, Fax: -84-865-684, E-mal: afs@psu.edu
More informationAutomated Mobile ph Reader on a Camera Phone
Automated Moble ph Reader on a Camera Phone B.Y. Loh, N.K. Vuong, S. Chan and C.. Lau AbstractA robust classfcaton algorthm that apples color scence and mage processng technques s developed to automatcally
More informationA DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña
Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationTraffic State Estimation in the Traffic Management Center of Berlin
Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More informationFault tolerance in cloud technologies presented as a service
Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance
More informationCHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
More informationDescriptive Models. Cluster Analysis. Example. General Applications of Clustering. Examples of Clustering Applications
CMSC828G Prncples of Data Mnng Lecture #9 Today s Readng: HMS, chapter 9 Today s Lecture: Descrptve Modelng Clusterng Algorthms Descrptve Models model presents the man features of the data, a global summary
More information7.5. Present Value of an Annuity. Investigate
7.5 Present Value of an Annuty Owen and Anna are approachng retrement and are puttng ther fnances n order. They have worked hard and nvested ther earnngs so that they now have a large amount of money on
More informationA frequency decomposition time domain model of broadband frequency-dependent absorption: Model II
A frequenc decomposton tme doman model of broadband frequenc-dependent absorpton: Model II W. Chen Smula Research Laborator, P. O. Box. 134, 135 Lsaker, Norwa (1 Aprl ) (Proect collaborators: A. Bounam,
More informationL10: Linear discriminants analysis
L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationChapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT
Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the
More informationFast Point-Cloud Wrapping through Level-Set Evolution
Fast Pont-Cloud Wrappng through Level-et Evoluton Marco Marcon, Luca Pccarreta, Augusto art, tefano Tubaro Dp. d Elettronca e Informazone Poltecnco d Mlano Pazza L. Da Vnc 3 0133 Mlano Italy marcon/pccarre/sart/tubaro@elet.polm.t
More informationData Visualization within Urban Models
Data Vsualzaton wthn Urban Models Anthony Steed 1, Salvatore Spnello 2, Ben Croxford 3, Rchard Mlton 1 1 Department of Computer Scence, Unversty College London, UK 2 LaBRI, Unversté Bordeaux, France 3
More informationA Single-Image Super-Resolution Method for Texture Interpolation
A Sngle-Image Super-Resoluton Method for Texture Interpolaton Yaron Kalt and Moshe Porat Abstract In recent years, a number of super-resoluton technques have been proposed. Most of these technques construct
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationLecture 2: Single Layer Perceptrons Kevin Swingler
Lecture 2: Sngle Layer Perceptrons Kevn Sngler kms@cs.str.ac.uk Recap: McCulloch-Ptts Neuron Ths vastly smplfed model of real neurons s also knon as a Threshold Logc Unt: W 2 A Y 3 n W n. A set of synapses
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationAn Integrated Semantically Correct 2.5D Object Oriented TIN. Andreas Koch
An Integrated Semantcally Correct 2.5D Object Orented TIN Andreas Koch Unverstät Hannover Insttut für Photogrammetre und GeoInformaton Contents Introducton Integraton of a DTM and 2D GIS data Semantcs
More informationPOLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and
POLYSA: A Polynomal Algorthm for Non-bnary Constrant Satsfacton Problems wth and Mguel A. Saldo, Federco Barber Dpto. Sstemas Informátcos y Computacón Unversdad Poltécnca de Valenca, Camno de Vera s/n
More informationMulti-Robot Tracking of a Moving Object Using Directional Sensors
Mult-Robot Trackng of a Movng Object Usng Drectonal Sensors Xaomng Hu, Karl H. Johansson, Manuel Mazo Jr., Alberto Speranzon Dept. of Sgnals, Sensors & Systems Royal Insttute of Technology, SE- 44 Stockholm,
More informationAnalysis of Reactivity Induced Accident for Control Rods Ejection with Loss of Cooling
Analyss of Reactvty Induced Accdent for Control Rods Ejecton wth Loss of Coolng Hend Mohammed El Sayed Saad 1, Hesham Mohammed Mohammed Mansour 2 Wahab 1 1. Nuclear and Radologcal Regulatory Authorty,
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationEye Center Localization on a Facial Image Based on Multi-Block Local Binary Patterns
Eye Center Localzaton on a Facal Image Based on Mult-Bloc Local Bnary Patterns Anatoly tn, Vladmr Khryashchev, Olga Stepanova Yaroslavl State Unversty Yaroslavl, Russa anatolyntnyar@gmal.com, vhr@yandex.ru,
More information