The ray density estimation of a CT system by a supervised learning algorithm

Size: px
Start display at page:

Download "The ray density estimation of a CT system by a supervised learning algorithm"

Transcription

1 Te ray densty estaton of a CT syste by a suervsed learnng algort Nae : Jongduk Baek Student ID : 5459 Toc y toc s to fnd te ray densty of a new CT syste by usng te learnng algort Background Snce te develoent of te CT scanner te faster scan te was te gest rorty to aceve and terefore tere ave been a lot of efforts to reduce te scan te Te frst generaton CT scanner (Fgure (a)) uses one encl bea and te rojecton data were acqured by translatng te x-ray source and detector lnearly After te coleton of te lnear easureents te x-ray source and detector rotated to te next angular oston to acqure te next set of easureents A faster scan te could be aceved by usng ultle encl beas Snce ts second generaton CT scanner (Fgure (b)) used a sall fan bea te data acquston te was reduced by te sae factor of te ncreased detector nubers However a translaton-rotaton rncle was stll eloyed for data acquston Te trd generaton scanner (Fgure (c)) used a large nuber of detectors and a sngle source Snce te detector sze was suffcent to cover te entre object a translaton-rotaton rncle was not eloyed Te elnaton of te translaton ste reduced te scan te sgnfcantly and nearly all of te state-of-te-art scanners on te arket today are trd generaton Te otental roble of te trd generaton syste s te g detector cost and g scatter-to-rary rato In order to cobat tese robles a dfferent tye of CT geoetry can be agned as sown n Fgure (d) In ts syste nstead of usng one source and any detector cells t uses any sources and saller nuber of detector cells For exale f te trd generaton CT syste uses detector cells te new syste (Fgure (d)) ay eloy 5 detector cells and sources so tat te detector cost can be reduced by a factor of (a) Frst generaton CT (b) Second generaton CT

2 (c) Trd generaton CT Fgure Dfferent tyes of CT scanner (d) New CT syste Suervsed learnng and reconstructon Te reconstructon algort for te trd generaton CT syste was already develoed [] It uses te fltered backrojecton algort and te ray densty s coensated before te fltered backrojecton For exale te frst generaton CT syste as unfor ray densty because te ray sacng s unfor In contrast te ray densty of te trd generaton CT syste s non-unfor due to te dfferent data acquston geoetry and te analytcal exresson for te ray densty was develoed [] However t s very ard to fnd te analytcal exresson of te ray densty for te new syste So our goal s to estate te ray densty eurstcally Snce te fltered backrojecton can be exressed as one syste atrx we can exressed te reconstructon rocess as follows y A () were A s te syste atrx for te reconstructon y s te deal reconstructed value(or tranng data set) and s a ray densty vector tat we want to estate To fnd te ray densty for te new CT syste te reconstructon stes flterng and backrojecton are exressed as a atrx oeraton For a rojecton wt sales ray denstes and - reconstructon flter coeffcents are used As a tranng data set a centered-unfor-cylnder wc s large enoug for te ray densty estaton was used so tat te rojecton s te sae for all vews We wll ten verfy tat te sae ray densty works for oter objects Te ray densty ultlcaton and flterng for eac fan bea can be conducted by te followng atrx ultlcaton

3 A P H F ) ( () were F s te fltered rojecton for te t fan bea P s te rojecton data for te t fan bea s te ⅹ ray densty for te t fan bea and H s a (-)ⅹ atrx of flter coeffcents A s a (-)ⅹ atrx wose ters contan flter coeffcents and te t fan bea data Te fnal age s roduced by sung te backrojectons of eac fan bea Pxel-drven backrojecton of eac fltered rojecton usng lnear nterolaton [] can be descrbed by te followng equaton d v N N j j CT new A R _ () were N d s te nuber of detectors N v s te nuber of vews j contans te lnear nterolaton coeffcents of te t fan bea at te jt vew and R new_ct s te reconstructed age In equaton () j and A are known for tranng data set and s unknown By coarng R new_ct wt te deal tranng data set R tran te error vector E s defned as tran CT R new R E _ (4) Te ray densty wc nzes te nor of E was found by usng a conjugate-gradent etod [] usng T as te ntal guess Te root ean square (e rs) error was calculated as n eac teraton n E rs E (5) were n s te lengt of te error vector E 4 Result Te new CT syste as rays er vew and terefore needs a ray densty coosed of values Fgure (a) sows te rs error er teraton Te ntal rs error was 598 and after teratons t was reduced to 9 Fgure (b) sows te ray densty calculated usng te tranng data set after teratons

4 Fgure (a) rs error er teraton and (b) ray densty for te new CT geoetry Te Se-ogan anto data [] was reconstructed by usng te ray densty Fgures (a) and (b) sows te reconstructed ages wtout and wt alyng ray densty Fgures (c) and (d) lots te corresondng central rofles Coarson wt Fgures (a) and (b) sows tat te rngng artfacts were suressed sgnfcantly Ts result suorts te aroac of calculatng a ray densty for a unfor centered cylnder (eg tranng data set) and alyng t to an arbtrary object (a) (b)

5 (c) (d) Fgure Reconstructed ages and central rofles wt and wtout alyng te ray densty 5 Concluson For te ray densty estaton of a new CT syste suervsed-learnng algort was used Snce te ray densty of a new CT syste s very ard to derve analytcally eurstc etod (Newton etod by usng a suervsedlearnng) was leented Te estated ray densty fro te tranng data set works well for general object and te age qualty was sgnfcantly roved after usng te ray densty By addng soe constrants to te ray densty we ay exect te reduced varaton of te ray densty so tat te nose attern of a new CT syste can be unfor Reference [] A Kak and Slaney Prncles of Couterzed Toograc Iagng New York : IEEE Press 988 [] Jang Hse Couted Toogray Prncles Desgn Artfacts and Recent Advances Wasngton :SPIE Press [] cael T Healt Scentfc Coutng an Introductory survey cgraw-hll 5

Machine Learning. K-means Algorithm

Machine Learning. K-means Algorithm Macne Learnng CS 6375 --- Sprng 2015 Gaussan Mture Model GMM pectaton Mamzaton M Acknowledgement: some sldes adopted from Crstoper Bsop Vncent Ng. 1 K-means Algortm Specal case of M Goal: represent a data

More information

SUV Color Space & Filtering. Computer Vision I. CSE252A Lecture 9. Announcement. HW2 posted If microphone goes out, let me know

SUV Color Space & Filtering. Computer Vision I. CSE252A Lecture 9. Announcement. HW2 posted If microphone goes out, let me know SUV Color Space & Flterng CSE5A Lecture 9 Announceent HW posted f cropone goes out let e now Uncalbrated Potoetrc Stereo Taeaways For calbrated potoetrc stereo we estated te n by 3 atrx B of surface norals

More information

Algorithm for Computer Aided Design Curve Shape Form Generation of Knitting Patterns

Algorithm for Computer Aided Design Curve Shape Form Generation of Knitting Patterns Algorth for Couter Aded Desgn Curve Shae For Generaton of Knttng Patterns Elena Zahareva-Stoyanova Techncal Unversty of Gabrovo 4 H. Drat str. 500 Gabrovo, ulgara, hone +59 59 Abstract - The knttng ndustry

More information

Prof. Feng Liu. Spring /24/2017

Prof. Feng Liu. Spring /24/2017 Prof. Feng Lu Sprng 2017 ttp://www.cs.pd.edu/~flu/courses/cs510/ 05/24/2017 Last me Compostng and Mattng 2 oday Vdeo Stablzaton Vdeo stablzaton ppelne 3 Orson Welles, ouc of Evl, 1958 4 Images courtesy

More information

Zooming in Surrogate Optimization Using Convolute RBF. Masao Arakawa 1

Zooming in Surrogate Optimization Using Convolute RBF. Masao Arakawa 1 t World Congress on Structural and ultdsclnary Otsaton 7 t - t, June 5, Sydney Australa Zoong n Surrogate Otzaton Usng Convolute RBF asao Arakawa Kagawa Unversty, Takaatsu, JAPAN, arakawa@eng.kagawa-u.ac.j.

More information

IMAGE REPRESENTATION USING EPANECHNIKOV DENSITY FEATURE POINTS ESTIMATOR

IMAGE REPRESENTATION USING EPANECHNIKOV DENSITY FEATURE POINTS ESTIMATOR Sgnal & Iage Processng : An Internatonal Journal (SIPIJ) Vol.4, No., February 03 IMAGE REPRESENTATION USING EPANECHNIKOV DENSITY FEATURE POINTS ESTIMATOR Tranos Zuva, Kenelwe Zuva 3, Sunday O. Ojo, Selean

More information

Priority queues and heaps Professors Clark F. Olson and Carol Zander

Priority queues and heaps Professors Clark F. Olson and Carol Zander Prorty queues and eaps Professors Clark F. Olson and Carol Zander Prorty queues A common abstract data type (ADT) n computer scence s te prorty queue. As you mgt expect from te name, eac tem n te prorty

More information

Generating Fuzzy Term Sets for Software Project Attributes using and Real Coded Genetic Algorithms

Generating Fuzzy Term Sets for Software Project Attributes using and Real Coded Genetic Algorithms Generatng Fuzzy Ter Sets for Software Proect Attrbutes usng Fuzzy C-Means C and Real Coded Genetc Algorths Al Idr, Ph.D., ENSIAS, Rabat Alan Abran, Ph.D., ETS, Montreal Azeddne Zah, FST, Fes Internatonal

More information

The AVL Balance Condition. CSE 326: Data Structures. AVL Trees. The AVL Tree Data Structure. Is this an AVL Tree? Height of an AVL Tree

The AVL Balance Condition. CSE 326: Data Structures. AVL Trees. The AVL Tree Data Structure. Is this an AVL Tree? Height of an AVL Tree CSE : Data Structures AL Trees Neva Cernavsy Summer Te AL Balance Condton AL balance property: Left and rgt subtrees of every node ave egts dfferng by at most Ensures small dept ll prove ts by sowng tat

More information

Poly-energetic Reconstructions in X-ray CT Scanners

Poly-energetic Reconstructions in X-ray CT Scanners Indan Socety for Non-Destructve Testng Hyderabad Chapter Proc. Natonal Senar on Non-Destructve Evaluaton Dec. 7-9, 26, Hyderabad Poly-energetc Reconstructons n X-ray CT Scanners V.S. Venuadhav Vedula,

More information

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent

More information

Alternating Minimization Multigrid Algorithms for Transmission Tomography

Alternating Minimization Multigrid Algorithms for Transmission Tomography Januar 20 2004 SPI Coputatonal Iagng II 1 Alternatng Mnzaton Multgrd Algorths for Transsson Toograph Joseph A. O Sullvan and Jasenka Benac lectronc Sstes and Sgnals Research Laborator Departent of lectrcal

More information

Introduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time

Introduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time Lesle Laports e, locks & the Orderng of Events n a Dstrbuted Syste Joseph Sprng Departent of oputer Scence Dstrbuted Systes and Securty Overvew Introducton he artal Orderng Logcal locks Orderng the Events

More information

Bayesian Vertex Nomination

Bayesian Vertex Nomination Bayesan Vertex Nonaton May 3 0 Donc S. Lee and Carey E. Prebe Deartent o Mateatcs and Statstcs Unversty o Canterbury Deartent o Aled Mateatcs and Statstcs Jons Hokns Unversty Abstract Consder an attrbuted

More information

Outline. Third Programming Project Two-Dimensional Arrays. Files You Can Download. Exercise 8 Linear Regression. General Regression

Outline. Third Programming Project Two-Dimensional Arrays. Files You Can Download. Exercise 8 Linear Regression. General Regression Project 3 Two-densonal arras Ma 9, 6 Thrd Prograng Project Two-Densonal Arras Larr Caretto Coputer Scence 6 Coputng n Engneerng and Scence Ma 9, 6 Outlne Quz three on Thursda for full lab perod See saple

More information

Evaluation of Fuzzy Labor Market by Fuzzy Neural Network

Evaluation of Fuzzy Labor Market by Fuzzy Neural Network Australan Journal of Basc and Appled Scences, 5(6): 66-85, 0 ISSN 99-878 Evaluaton of Fuzzy abor Market by Fuzzy Neural Network S. Gavdel, M. Otad, M. Mosle Departent of Econocs, Froozkoo Branc, Islac

More information

Monte Carlo inference

Monte Carlo inference CS 3750 achne Learnng Lecture 0 onte Carlo nerence los Hauskrecht los@cs.ptt.edu 539 Sennott Square Iportance Saplng an approach or estatng the epectaton o a uncton relatve to soe dstrbuton target dstrbuton

More information

IMRT workflow. Optimization and Inverse planning. Intensity distribution IMRT IMRT. Dose optimization for IMRT. Bram van Asselen

IMRT workflow. Optimization and Inverse planning. Intensity distribution IMRT IMRT. Dose optimization for IMRT. Bram van Asselen IMRT workflow Otmzaton and Inverse lannng 69 Gy Bram van Asselen IMRT Intensty dstrbuton Webb 003: IMRT s the delvery of radaton to the atent va felds that have non-unform radaton fluence Purose: Fnd a

More information

Delay Analysis of Different Backoff Algorithms in IEEE

Delay Analysis of Different Backoff Algorithms in IEEE Delay Analyss of Dfferent Backoff Algorths n IEEE 82. Ivan N. Vukovc otorola Inc., 44 W. Sure Dr., Arlngton Heghts, IL, 64 USA, Ivan.Vukovc@otorola.co, (847) 632-5963, fax (847) 435-997 Abstract - In ths

More information

Section 2.3: Calculating Limits using the Limit Laws

Section 2.3: Calculating Limits using the Limit Laws Section 2.3: Calculating Limits using te Limit Laws In previous sections, we used graps and numerics to approimate te value of a it if it eists. Te problem wit tis owever is tat it does not always give

More information

Simultaneous Gate Sizing and Fanout Optimization

Simultaneous Gate Sizing and Fanout Optimization Smultaneous Gate Szng and Fanout Optmzaton We Cen *, Ceng-Ta Hse +, Massoud Pedram * * Unversty of Soutern Calforna + VerplexSystems,Inc. Los Angeles, CA 90089 Mlptas, CA 95035 Abstract Ts paper descrbes

More information

KFUPM. SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture (Term 101) Section 04. Read

KFUPM. SE301: Numerical Methods Topic 8 Ordinary Differential Equations (ODEs) Lecture (Term 101) Section 04. Read SE3: Numercal Metods Topc 8 Ordnar Dfferental Equatons ODEs Lecture 8-36 KFUPM Term Secton 4 Read 5.-5.4 6-7- C ISE3_Topc8L Outlne of Topc 8 Lesson : Introducton to ODEs Lesson : Talor seres metods Lesson

More information

Mode-seeking by Medoidshifts

Mode-seeking by Medoidshifts Mode-seekng by Medodsfts Yaser Ajmal Sek Robotcs Insttute Carnege Mellon Unversty yaser@cs.cmu.edu Erum Arf Kan Department of Computer Scence Unversty of Central Florda ekan@cs.ucf.edu Takeo Kanade Robotcs

More information

Lecture #5.3 Mirrors

Lecture #5.3 Mirrors Lecture #5.3 Mrrrs We ave already dscussed reflectn f EM waves. Ts penmenn fnds useful applcatn n te devces we use n ur everyday lfe. Tday we sall talk abut w reflectn wrks n rder t prduce mages n dfferent

More information

More on Functions and Their Graphs

More on Functions and Their Graphs More on Functions and Teir Graps Difference Quotient ( + ) ( ) f a f a is known as te difference quotient and is used exclusively wit functions. Te objective to keep in mind is to factor te appearing in

More information

RESEARCH OF FAST MODULAR MULTIPLIER FOR A CLASS OF FINITE FIELDS 1

RESEARCH OF FAST MODULAR MULTIPLIER FOR A CLASS OF FINITE FIELDS 1 Vo.5 No.4 JOURNAL OF ELECTRONICS (CHINA Juy 8 RESEARCH OF FAST MODULAR MULTIPLIER FOR A CLASS OF FINITE FIELDS Jn Y er Sen Habn Cen Huafeng Yan Xaoang (Insttute of VLSI desgn, Zejang Unversty, Hangzou

More information

Image Fusion With a Dental Panoramic X-ray Image and Face Image Acquired With a KINECT

Image Fusion With a Dental Panoramic X-ray Image and Face Image Acquired With a KINECT Image Fuson Wth a Dental Panoramc X-ray Image and Face Image Acqured Wth a KINECT Kohe Kawa* 1, Koch Ogawa* 1, Aktosh Katumata* 2 * 1 Graduate School of Engneerng, Hose Unversty * 2 School of Dentstry,

More information

THE PHYSICS 23 LAB BOOK 23 Lab 03: Conservation of Linear Momentum

THE PHYSICS 23 LAB BOOK 23 Lab 03: Conservation of Linear Momentum 6/4/03 23lab3.cd THE PHYSICS 23 LAB BOOK 23 Lab 03: Conservaton of Lnear Moentu SS2003 ds Nae: Lab Instructor: Objectve:.To easure the oentu before and after collsons between artrack glders. 2.To calculate

More information

Areas of Triangles and Parallelograms. Bases of a parallelogram. Height of a parallelogram THEOREM 11.3: AREA OF A TRIANGLE. a and its corresponding.

Areas of Triangles and Parallelograms. Bases of a parallelogram. Height of a parallelogram THEOREM 11.3: AREA OF A TRIANGLE. a and its corresponding. 11.1 Areas of Triangles and Parallelograms Goal p Find areas of triangles and parallelograms. Your Notes VOCABULARY Bases of a parallelogram Heigt of a parallelogram POSTULATE 4: AREA OF A SQUARE POSTULATE

More information

Deep learning is a good steganalysis tool when embedding key is reused for different images, even if there is a cover source-mismatch

Deep learning is a good steganalysis tool when embedding key is reused for different images, even if there is a cover source-mismatch Deep learnng s a good steganalyss tool when embeddng key s reused for dfferent mages, even f there s a cover source-msmatch Lonel PIBRE 2,3, Jérôme PASQUET 2,3, Dno IENCO 2,3, Marc CHAUMONT 1,2,3 (1) Unversty

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement 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 information

4.2 The Derivative. f(x + h) f(x) lim

4.2 The Derivative. f(x + h) f(x) lim 4.2 Te Derivative Introduction In te previous section, it was sown tat if a function f as a nonvertical tangent line at a point (x, f(x)), ten its slope is given by te it f(x + ) f(x). (*) Tis is potentially

More information

Comparison of traveltime inversions on a limestone structure

Comparison of traveltime inversions on a limestone structure Comparson of traveltme nversons on a lmestone structure Comparson of traveltme nversons on a lmestone structure Matthew D. Allen and Robert R. Stewart ABSRAC Four traveltme nverson technques were appled

More information

Unsupervised Learning and Clustering

Unsupervised Learning and Clustering Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned

More information

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros. Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both

More information

19.2 Surface Area of Prisms and Cylinders

19.2 Surface Area of Prisms and Cylinders Name Class Date 19 Surface Area of Prisms and Cylinders Essential Question: How can you find te surface area of a prism or cylinder? Resource Locker Explore Developing a Surface Area Formula Surface area

More information

Calibrating a single camera. Odilon Redon, Cyclops, 1914

Calibrating a single camera. Odilon Redon, Cyclops, 1914 Calbratng a sngle camera Odlon Redon, Cclops, 94 Our goal: Recover o 3D structure Recover o structure rom one mage s nherentl ambguous??? Sngle-vew ambgut Sngle-vew ambgut Rashad Alakbarov shadow sculptures

More information

POTENTIAL OF DENSE MATCHING FOR THE GENERATION OF HIGH QUALITY DIGITAL ELEVATION MODELS

POTENTIAL OF DENSE MATCHING FOR THE GENERATION OF HIGH QUALITY DIGITAL ELEVATION MODELS POTENTIAL OF DENSE MATCHING FOR THE GENERATION OF HIGH QUALITY DIGITAL ELEVATION MODELS Mathas Rothermel, Norbert Haala Insttute for Photogrammetry (fp), Unversty of Stuttgart, Geschwster-Scholl-Str. 24D,

More information

we use mult-frame lnear subspace constrants to constran te D correspondence estmaton process tself, wtout recoverng any D nformaton. Furtermore, wesow

we use mult-frame lnear subspace constrants to constran te D correspondence estmaton process tself, wtout recoverng any D nformaton. Furtermore, wesow Mult-Frame Optcal Flow Estmaton Usng Subspace Constrants Mcal Iran Dept. of Computer Scence and Appled Mat Te Wezmann Insttute of Scence 100 Reovot, Israel Abstract We sow tat te set of all ow-elds n a

More information

Section 1.2 The Slope of a Tangent

Section 1.2 The Slope of a Tangent Section 1.2 Te Slope of a Tangent You are familiar wit te concept of a tangent to a curve. Wat geometric interpretation can be given to a tangent to te grap of a function at a point? A tangent is te straigt

More information

A Volumetric Approach for Interactive 3D Modeling

A Volumetric Approach for Interactive 3D Modeling A Volumetrc Approach for Interactve 3D Modelng Dragan Tubć Patrck Hébert Computer Vson and Systems Laboratory Laval Unversty, Ste-Foy, Québec, Canada, G1K 7P4 Dens Laurendeau E-mal: (tdragan, hebert, laurendeau)@gel.ulaval.ca

More information

Sums of exponential functions and their new fundamental properties

Sums of exponential functions and their new fundamental properties Sus of exonental functons and ther new fundaental roertes Yur K. Shestoaloff Abstract hs aer dscovers and roves the fundaental roertes of sus of exonental functon n the for of а heore that s stated as

More information

A Bayesian Mixture Model for Multi-view Face Alignment

A Bayesian Mixture Model for Multi-view Face Alignment A Bayesan Mxture Model for Mult-vew Face Algnent Y Zhou, We Zhang, Xaoou Tang, and Harry Shu Mcrosoft Research Asa Bejng, P. R. Chna {t-yzhou, xtang, hshu}@crosoft.co DCST, Tsnghua Unversty Bejng, P. R.

More information

Structure from motion (SfM) Simultaneous Localization and Mapping (SLAM)

Structure from motion (SfM) Simultaneous Localization and Mapping (SLAM) Structure fro oton (SfM) Sultaneous Localzaton and Mappng (SLAM) Schedule Feb 20 Feb 27 Mar 5 Mar 2 Mar 9 Mar 26 Apr 2 Apr 9 Apr 6 Apr 23 Apr 30 May 7 May 4 May 2 May 28 ue., May 29 Introducton Lecture:

More information

Handwritten English Character Recognition Using Logistic Regression and Neural Network

Handwritten English Character Recognition Using Logistic Regression and Neural Network Handwrtten Englsh Character Recognton Usng Logstc Regresson and Neural Network Tapan Kuar Hazra 1, Rajdeep Sarkar 2, Ankt Kuar 3 1 Departent of Inforaton Technology, Insttute of Engneerng and Manageent,

More information

A system based on a modified version of the FCM algorithm for profiling Web users from access log

A system based on a modified version of the FCM algorithm for profiling Web users from access log A syste based on a odfed verson of the FCM algorth for proflng Web users fro access log Paolo Corsn, Laura De Dosso, Beatrce Lazzern, Francesco Marcellon Dpartento d Ingegnera dell Inforazone va Dotsalv,

More information

THE PULL-PUSH ALGORITHM REVISITED

THE 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 information

Machine Learning 9. week

Machine Learning 9. week Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Extracting Urban Ground Object Information from Images and LiDAR Data

Extracting Urban Ground Object Information from Images and LiDAR Data Extractng Urban Ground Object Inforaton fro Iages and LDAR Data Lna Y a *, Xueseng Zao a, Luan L a, Gufeng Zang b a Cna Unversty of Mnng & Tecnology (Bejng), College of Geoscence and urveyng Engneerng,

More information

Investigations of Topology and Shape of Multi-material Optimum Design of Structures

Investigations of Topology and Shape of Multi-material Optimum Design of Structures Advanced Scence and Tecnology Letters Vol.141 (GST 2016), pp.241-245 ttp://dx.do.org/10.14257/astl.2016.141.52 Investgatons of Topology and Sape of Mult-materal Optmum Desgn of Structures Quoc Hoan Doan

More information

Motivation. Matching, Alignment, and Registration. Components in Matching. Image Alignment

Motivation. Matching, Alignment, and Registration. Components in Matching. Image Alignment Matcng, Algnent, and Regstraton CIS 554 Coputer Vson Habn Lng Motvaton ransforaton between two enttes are often requested n an vson tass Iage algnent Pont set atcng Surface regstraton Contour atcng Snons

More information

Wavefront Reconstructor

Wavefront 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 information

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga

Angle-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 information

Joint Example-based Depth Map Super-Resolution

Joint Example-based Depth Map Super-Resolution Jont Example-based Depth Map Super-Resoluton Yanje L 1, Tanfan Xue,3, Lfeng Sun 1, Janzhuang Lu,3,4 1 Informaton Scence and Technology Department, Tsnghua Unversty, Bejng, Chna Department of Informaton

More information

Optimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming

Optimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

Realistic 3D Face Modeling by Fusing Multiple 2D Images

Realistic 3D Face Modeling by Fusing Multiple 2D Images Realstc 3D Face Modelng by Fusng Multple D ages Changhu Wang EES Departent, Unversty of Scence and echnology of Chna, wch@ustc.edu Shucheng Yan, Hongjang Zhang, Weyng Ma Mcrosoft Research Asa, Bejng,.R.

More information

The Codesign Challenge

The 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 information

Learn more at

Learn more at Proceedngs of OMAE 6: 5 th Internatonal Conference on Offshore Mechancs and Arctc Engneerng June 4-9, 6, Haburg, Gerany OMAE6-9366 OPTIMIZATION OF SENSOR PLACEMENT TO CAPTURE RISER VIV RESPONSE Shreenaath

More information

Exact solution, the Direct Linear Transfo. ct solution, the Direct Linear Transform

Exact solution, the Direct Linear Transfo. ct solution, the Direct Linear Transform Estmaton Basc questons We are gong to be nterested of solvng e.g. te followng estmaton problems: D omograpy. Gven a pont set n P and crespondng ponts n P, fnd te omograpy suc tat ( ) =. Camera projecton.

More information

1. Answer the following. a. A beam of vertically polarized light of intensity W/m2 encounters two polarizing filters as shown below.

1. Answer the following. a. A beam of vertically polarized light of intensity W/m2 encounters two polarizing filters as shown below. 1. Answer the followng. a. A beam of vertcally lght of ntensty 160.0 W/m2 encounters two polarzng flters as shown below. Vertcally ncdent tu-

More information

Discriminative Dictionary Learning with Pairwise Constraints

Discriminative Dictionary Learning with Pairwise Constraints Dscrmnatve Dctonary Learnng wth Parwse Constrants Humn Guo Zhuoln Jang LARRY S. DAVIS UNIVERSITY OF MARYLAND Nov. 6 th, Outlne Introducton/motvaton Dctonary Learnng Dscrmnatve Dctonary Learnng wth Parwse

More information

Vanishing Hull. Jinhui Hu, Suya You, Ulrich Neumann University of Southern California {jinhuihu,suyay,

Vanishing Hull. Jinhui Hu, Suya You, Ulrich Neumann University of Southern California {jinhuihu,suyay, Vanshng Hull Jnhu Hu Suya You Ulrch Neumann Unversty of Southern Calforna {jnhuhusuyay uneumann}@graphcs.usc.edu Abstract Vanshng ponts are valuable n many vson tasks such as orentaton estmaton pose recovery

More information

Recognizing Faces. Outline

Recognizing Faces. Outline Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting 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 information

A Semantic Model for Video Based Face Recognition

A Semantic Model for Video Based Face Recognition Proceedng of the IEEE Internatonal Conference on Inforaton and Autoaton Ynchuan, Chna, August 2013 A Seantc Model for Vdeo Based Face Recognton Dhong Gong, Ka Zhu, Zhfeng L, and Yu Qao Shenzhen Key Lab

More information

A Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines

A 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 information

12.2 Techniques for Evaluating Limits

12.2 Techniques for Evaluating Limits 335_qd /4/5 :5 PM Page 863 Section Tecniques for Evaluating Limits 863 Tecniques for Evaluating Limits Wat ou sould learn Use te dividing out tecnique to evaluate its of functions Use te rationalizing

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

Large Margin Nearest Neighbor Classifiers

Large Margin Nearest Neighbor Classifiers Large Margn earest eghbor Classfers Sergo Bereo and Joan Cabestany Departent of Electronc Engneerng, Unverstat Poltècnca de Catalunya (UPC, Gran Captà s/n, C4 buldng, 08034 Barcelona, Span e-al: sbereo@eel.upc.es

More information

12.2 TECHNIQUES FOR EVALUATING LIMITS

12.2 TECHNIQUES FOR EVALUATING LIMITS Section Tecniques for Evaluating Limits 86 TECHNIQUES FOR EVALUATING LIMITS Wat ou sould learn Use te dividing out tecnique to evaluate its of functions Use te rationalizing tecnique to evaluate its of

More information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM 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 information

CF37 1DL. 1. Introduction. 2. The Pose-clustering Paradigm

CF37 1DL. 1. Introduction. 2. The Pose-clustering Paradigm 3-D Object Recognition and Orientation fro bot Noisy and Occluded 2-D Data D.P.IHing*, P.T.Fairney + & R.J.Wiltsire,* *Dept. of Mateatics and Coputing, +Dept. of Coputer Studies, Te Polytecnic of Wales,

More information

Color Image Segmentation Based on Adaptive Local Thresholds

Color Image Segmentation Based on Adaptive Local Thresholds Color Iage Segentaton Based on Adaptve Local Thresholds ETY NAVON, OFE MILLE *, AMI AVEBUCH School of Coputer Scence Tel-Avv Unversty, Tel-Avv, 69978, Israel E-Mal * : llero@post.tau.ac.l Fax nuber: 97-3-916084

More information

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL)

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL) Crcut Analyss I (ENG 405) Chapter Method of Analyss Nodal(KCL) and Mesh(KVL) Nodal Analyss If nstead of focusng on the oltages of the crcut elements, one looks at the oltages at the nodes of the crcut,

More information

ANTENNA SPHERICAL COORDINATE SYSTEMS AND THEIR APPLICATION IN COMBINING RESULTS FROM DIFFERENT ANTENNA ORIENTATIONS

ANTENNA SPHERICAL COORDINATE SYSTEMS AND THEIR APPLICATION IN COMBINING RESULTS FROM DIFFERENT ANTENNA ORIENTATIONS NTNN SPHRICL COORDINT SSTMS ND THIR PPLICTION IN COMBINING RSULTS FROM DIFFRNT NTNN ORINTTIONS llen C. Newell, Greg Hindman Nearfield Systems Incorporated 133. 223 rd St. Bldg. 524 Carson, C 9745 US BSTRCT

More information

A Robust LS-SVM Regression

A 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 information

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

More information

RESEARCH ON CLOSE-RANGE PHOTOGRAMMETRY WITH BIG ROTATION ANGLE

RESEARCH ON CLOSE-RANGE PHOTOGRAMMETRY WITH BIG ROTATION ANGLE RESEARCH ON CLOSE-RANGE PHOOGRAMMERY WIH BIG ROAION ANGLE Lu Jue a a he Departent of Surveyng and Geo-nforatcs Engneerng, ongj Unversty, Shangha, 9. - lujue985@6.co KEY WORDS: Bg Rotaton Angle; Colnearty

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

A Distributed First and Last Consistent Global Checkpoint Algorithm

A Distributed First and Last Consistent Global Checkpoint Algorithm A Dstrbuted Frst and Last Consstent Global Cecpont Algortm Yosfum Manabe NTT Basc Researc Laboratores 3-1 Mornosato-Waamya, Atsug-s, Kanagawa 43-01 Japan manabe@teory.brl.ntt.co.p Abstract Dstrbuted coordnated

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A 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 information

Parallel Inverse Halftoning by Look-Up Table (LUT) Partitioning

Parallel Inverse Halftoning by Look-Up Table (LUT) Partitioning Parallel Inverse Halftonng by Look-Up Table (LUT) Parttonng Umar F. Sddq and Sadq M. Sat umar@ccse.kfupm.edu.sa, sadq@kfupm.edu.sa KFUPM Box: Department of Computer Engneerng, Kng Fahd Unversty of Petroleum

More information

8/6/2010 Assignment Previewer

8/6/2010 Assignment Previewer Week 4 Friday Homework (1321979) Question 1234567891011121314151617181920 1. Question DetailsSCalcET6 2.7.003. [1287988] Consider te parabola y 7x - x 2. (a) Find te slope of te tangent line to te parabola

More information

REMOTE SENSING REQUIREMENTS DEVELOPMENT: A SIMULATION-BASED APPROACH

REMOTE SENSING REQUIREMENTS DEVELOPMENT: A SIMULATION-BASED APPROACH REMOTE SENSING REQUIREMENTS DEVEOPMENT: A SIMUATION-BASED APPROAC V. Zanon a, B. Davs a, R. Ryan b, G. Gasser c, S. Blonsk b a Earth Scence Applcatons Drectorate, Natonal Aeronautcs and Space Admnstraton,

More information

AVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves

AVO 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 information

IEEE Distributed Coordination Function(DCF): Analysis and Enhancement *

IEEE Distributed Coordination Function(DCF): Analysis and Enhancement * IEEE 802. Dstrbuted Coordnaton Functon(DCF): Analyss and Enhanceent * Hatao Wu, Shduan Cheng, Yong Peng, Keng Long, Jan Ma 2 Natonal Key Lab of Swtchng Technology and Telecouncaton Networks, P.O.Box 206,

More information

Coding Artifact Reduction Using Edge Map Guided Adaptive and Fuzzy Filter

Coding Artifact Reduction Using Edge Map Guided Adaptive and Fuzzy Filter MEL A MITSUBISHI ELECTIC ESEACH LABOATOY http://www.merl.com Codng Artfact educton Usng Edge Map Guded Adaptve and Fuzzy Flter Hao-Song Kong Yao Ne Anthony Vetro Hufang Sun Kenneth E. Barner T-2004-056

More information

Path Planning for Formation Control of Autonomous

Path Planning for Formation Control of Autonomous Pat Plannng for Formaton Control of Autonomous Vecles 1 E.K. Xdas, 2 C. Palotta, 3 N.A. Aspragatos and 2 K.Y. Pettersen 1 Department of Product and Systems Desgn engneerng, Unversty of te Aegean, 84100

More information

Topology optimization considering the requirements of deep-drawn sheet metals

Topology optimization considering the requirements of deep-drawn sheet metals th World Congress on Structural and Multdscplnary Optmsaton 7 th - th, June 5, Sydney Australa Topology optmzaton consderng the requrements of deep-drawn sheet metals Robert Denemann, Axel Schumacher,

More information

On-line Scheduling Algorithm with Precedence Constraint in Embeded Real-time System

On-line Scheduling Algorithm with Precedence Constraint in Embeded Real-time System 00 rd Internatonal Conference on Coputer and Electrcal Engneerng (ICCEE 00 IPCSIT vol (0 (0 IACSIT Press, Sngapore DOI: 077/IPCSIT0VNo80 On-lne Schedulng Algorth wth Precedence Constrant n Ebeded Real-te

More information

MAC-CPTM Situations Project

MAC-CPTM Situations Project raft o not use witout permission -P ituations Project ituation 20: rea of Plane Figures Prompt teacer in a geometry class introduces formulas for te areas of parallelograms, trapezoids, and romi. e removes

More information

Module Management Tool in Software Development Organizations

Module 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 information

Proceedings of the 8th WSEAS International Conference on Neural Networks, Vancouver, British Columbia, Canada, June 19-21,

Proceedings of the 8th WSEAS International Conference on Neural Networks, Vancouver, British Columbia, Canada, June 19-21, Proceedings of te 8t WSEAS International Conference on Neural Networks, Vancouver, Britis Columbia, Canada, June 9-2, 2007 3 Neural Network Structures wit Constant Weigts to Implement Dis-Jointly Removed

More information

IMPROVED INITIAL VALUE PREDICTION FOR GLOBAL MOTION ESTIMATION

IMPROVED INITIAL VALUE PREDICTION FOR GLOBAL MOTION ESTIMATION 18th European Sgnal Processng Conference (EUSIPCO-010) Aalborg, Denark, August 3-7, 010 IMPROVED INITIAL VALUE PREDICTION FOR GLOBAL MOTION ESTIMATION Adel Ahad 1, Hojjat Salehnejad 1, Saak Taleb 1,, and

More information

AMath 483/583 Lecture 21 May 13, Notes: Notes: Jacobi iteration. Notes: Jacobi with OpenMP coarse grain

AMath 483/583 Lecture 21 May 13, Notes: Notes: Jacobi iteration. Notes: Jacobi with OpenMP coarse grain AMath 483/583 Lecture 21 May 13, 2011 Today: OpenMP and MPI versons of Jacob teraton Gauss-Sedel and SOR teratve methods Next week: More MPI Debuggng and totalvew GPU computng Read: Class notes and references

More information

BFF1303: ELECTRICAL / ELECTRONICS ENGINEERING. Direct Current Circuits : Methods of Analysis

BFF1303: ELECTRICAL / ELECTRONICS ENGINEERING. Direct Current Circuits : Methods of Analysis BFF1303: ELECTRICAL / ELECTRONICS ENGINEERING Drect Current Crcuts : Methods of Analyss Ismal Mohd Kharuddn, Zulkfl Md Yusof Faculty of Manufacturng Engneerng Unerst Malaysa Pahang Drect Current Crcut

More information

PLANAR TRANSLATIONAL CABLE-DIRECT-DRIVEN ROBOTS: HARDWARE IMPLEMENTATION

PLANAR TRANSLATIONAL CABLE-DIRECT-DRIVEN ROBOTS: HARDWARE IMPLEMENTATION Proceedngs of DETC ASME Desgn Engneerng Tecncal Conferences September -6,, Ccago, IL DETC/DAC-88 PLANAR TRANSLATIONAL CABLE-DIRECT-DRIVEN ROBOTS: ARDWARE IMPLEMENTATION Robert L. Wllams II Oo Unversty

More information