Graph Cuts Approach to the Problems of Image Segmentation. CS7640 Ross Whitaker (Adapted from Antong Chen)
|
|
- Alexis Clara Crawford
- 7 years ago
- Views:
Transcription
1 Graph C Approach o he Problem o Image Segmenaion CS7640 Ro Whiaker Adaped rom Anong Chen
2 Oline Image Segmenaion and Graph C Inrodcion Glance a Graph Theory Graph C and Max-Flow/Min-C Algorihm Solving Image Segmenaion Problem Experimenal Example
3 Image Segmenaion and Graph C Inrodcion An image egmenaion problem can be inerpreed a pariioning he image elemen pixel/voxel ino dieren caegorie A C o a graph i a pariion o he verice in he graph ino wo dijoin be Conrcing a graph wih an image we can olve he egmenaion problem ing echniqe or graph c in graph heory
4 Conrcing a Graph rom an Image Two kind o verice Two kind o edge C - Segmenaion
5 Glance a Graph Theory e E Undireced Graph An ndireced graph i deined a a e o G = V E node verice V and a e o ndireced edge E ha connec he node. Aigning each edge a weigh he graph become an ndireced weighed graph. we 3
6 Glance a Graph Theory Direced Graph o A direced graph i deined a a e o node verice V and a e o ordered e o verice or direced edge E ha connec he node For an edge e=v i called he ail o e v i called he head o e. Thi edge i dieren rom he edge e =v G = V E e ' = v e = v 3 3
7 Glance a Graph Theory A c i a e o edge C E ch ha he wo erminal become eparaed on he indced graph G ' = V E \ C Denoing a orce erminal a and a ink erminal a a c S T o G = V E i a pariion o V ino S and T = V \S ch ha T and S
8 Graph C and Max-Flow/Min-C Algorihm A low nework i deined a a direced graph where an edge ha a nonnegaive capaciy A low in G i a real-valed oen ineger ncion ha aiie he ollowing hree properie: o Capaciy Conrain: o For all v V v c v o Skew Symmery o For all v V v = v o Flow Conervaion o For all V \{ } v = 0 v V
9 How o Find he Minimm C? Theorem: o In graph G he maximm orce-o-ink low poible i eqal o he capaciy o he minimm c in G. o L. R. Fold Graph Theory Applicaion 99 Springer-Verlag New York Inc
10 Maximm Flow and Minimm C Some Concep Problem o I i a low hen he ne low acro he c S T i deined o be S T which i he m o all edge capaciie rom S o T braced by he m o all edge capaciie rom T o S o The capaciy o he c S T i c S T which i he m o he capaciie o all edge rom S o T o A minimm c i a c whoe capaciy i he minimm over all c o G.
11 Algorihm o Solve Max-Flow Problem Ford-Flkeron Algorihm Ph-Relabel Algorihm New Algorihm by Boykov ec.
12 Ford-Flkeron Algorihm Main Operaion Saring rom zero low increae he low gradally by inding a pah rom o along which more low can be en nil a max-low i achieved The pah or low o be phed hrogh i called an agmening pah
13 Ford-Flkeron Algorihm The Ford-Flkeron algorihm e a reidal nework o low in order o ind he olion The reidal nework i deined a he nework o edge conaining low ha ha already been en In he graph hown below here i an iniial pah rom he orce o he ink and he middle edge ha a oal capaciy o 3 and a reidal capaciy o 3-= 0/ 0/ / /3 / 0/ 0/
14 Ford-Flkeron Algorihm Aming here are wo verice and v le v denoe he low beween hem c v be he oal capaciy c v be he reidal capaciy and here hold be o c v = c v v Given a low nework and a low he reidal nework o G i G = V E where E = { v V V : c v > 0} Given a low nework and a low an agmening pah P i a imple pah rom o in he reidal nework We call he maximm amon by which we can increae he low on each edge in an agmening pah P he reidal capaciy o P given by o c P = min{c v : v i on P}
15 Algorihm Execion Example 0/ = 0 = 0/ 0/ 0/ 0/3 0/ 0/ a d = 0 = 3 3 b e = / = 3 3 / /3 / / / c /
16 Finding he Min-C Aer he max-low i ond he minimm c i deermined by S = {All verice reachable rom } T = G \ S
17 Special Cae A in ome applicaion only ndireced graph i conrced when we wan o ind he min-c we aign wo edge wih he ame capaciy o ake he place o he original ndireced edge a b
18 Algorihm Framework The baic Ford- Flkeron algorihm or each edge do v 0 v 0 v E while here exi a pah P rom o in he reidal nework G do c P min{c v : v i on P} or each edge v in P do v v + c P v v
19 Ford-Flkeron Algorihm Analyi Rnning ime o he algorihm depend on how he agmening pah i deermined o I he earching or agmening pah i realized by a breadh-ir earch he algorihm rn in polynomial ime o O E max In exreme cae eiciency can be redced draically. o Below applying Ford-Flkeron algorihm need 400 ieraion o ge he max low o 400 v v
20 Ph-Relabel Algorihm Thi algorihm doe no mainain a low conervaion rle here i V \{ } V 0 We call he oal ne low a a verex he exce low ino given by e = V. We ay ha a verex V \{ } i overlowing i e = V > 0 Heigh Fncion: o Le G = V E be a low nework wih orce and ink le be a prelow he low aiying he kew ymmery capaciy conrain and he condiion above in G. A ncion h :V Ν i a heigh ncion i h = V h = 0 and or every reidal edge v E
21 Ph-Relabel Algorihm Sage Ini$alize- Prelow G or each verex V do 0 ] [ h 0 ] [ e or each edge E v do 0 ] [ v 0 ] [ v V h or each verex Adj do ] [ c c ] [ c e ] [ ] [ c e e
22 Ph-Relabel Algorihm Sage Ph v Applied when: i overlowing 0 > v c and + = v h h AcDon: Ph ] [ min v c e v d = ni o low rom o v: ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ min v d v e v e v d e e v v v d v v v c e v d + +
23 Ph-Relabel Algorihm Sage Relable Applied when: i overlowing and or all v we have h h v E v V ch ha AcDon: Increae he heigh o : h + min h v : v E
24 Ph-Relabel Algorihm Framework Generic-Ph-Relabel G o Iniialize-Prelow G while here exi an applicable ph or relabel operaion do elec an applicable ph or relabel operaion and perorm i
25 Ph-Relabel Algorihm Example 0/ 0/ 0/ 0/ 0/3 0/ 0/ 3 h=6 e=-3 =0 3 h=6 e=-3 e= e= =0 Iniial Ph -= 3-= h=6 e=-3 h= e=-=0 h= e=-=0 ++=3 =0 Ph h=6 e=-3 h= h= h= e=3 =0 Relabel 3 h=6 e=-3 h= e= h= e= =0 Relabel
26 Ph-Relabel Algorihm Example h=6 e=-3 h= h= h= e=3-= =0+= Ph h=6 e=-3 h= h= h=+= e= = Relabel += h=6 e=-3 h= += h= h= e=-=0 = Ph h=6 e=-3 h=+=3 e= h= h= = Relabel -= h=6 e=-3 h=3 e=-=0 h= h= += = Ph -= h=6 e=-3 h=3 h= += h= e=-=0 = Ph +=
27 Ph-Relabel Algorihm Example -= h=6 e=-3 h=3 h= e=-=0 h= += = Ph h=6 e=-3 h=3 h= h= h=+0= e= Relabel = -= h=6 e=-3 h=3 h= h= h= e=-=0 Ph =+=3 h=6 e=-3 h=3 h= h= h= Finalize =3
28 Ph-Relabel Algorihm Analyi The algorihm complexiy i bonded o OVE Improved algorihm ing highe-level elecion rle and FIFO-rle qee baed elecion rle can redce he complexiy o O V E Opimizing he program by ing bcke daa rcre baed on any o he improved algorihm can yield OVE
29 Solving Image Segmenaion Problem Daa elemen e P repreening he image pixel/ voxel Neighborhood yem a a e N repreening all pair {pq} o neighboring elemen in P ordered or nordered A be a vecor peciying he aignmen o pixel p in P each Ap can be eiher in he backgrond or he objec A = A A... A p... A P A deine a egmenaion o P
30 Co o Segmenaion RA deine he penalie or aigning Ap o objec or backgrond which are Rp obj and Rp bkg BA decribe he bondary properie o he egmenaion B{pq}i large when p and q are imilar i i cloe o 0 when p and q are very dieren = = P p N q p q p q p P p p p A A B A B A R A R } { } { δ A B A R A E + = λ = = q p q p q p A A A A A A 0 δ
31 Graph Conrcion Edge Weigh Condiion n-link {p q} B {p q} {p q} N -link {p } λ R p bkg p P p OUB K p O 0 p B -link {p } λ R p obj p P p OUB 0 p O K p B
32 n-link Conrcion B { p q} exp I p σ I q di p q Ip and Iq are he ineniie o pixel p and q σe he penaly o diconiniie beween pixel o imilar ineniie when Ip Iq <σ he penaly i large when Ip Iq >σ he penaly i mall dip q penalize he diance beween p and q and generally when hey are in he neighborhood yem hi erm i one
33 -link Conrcion Rp obj = ln PrIp O Rp bkg = ln PrIp B K = + max B p P q:{ p q} N { p q} EDmaed Backgrond Ineniy DiribDon Baed on Backgrond Seed EDmaed Objec Ineniy DiribDon Baed on Backgrond Seed
34 Experimenal Daa
35 Reerence Yri. Boykov and Marie-Pierre Jolly Ineracive Graph C or Opimal Bondary & Regiion Segmenaion o Objec in N-D Image In Proceeding o Inernaional Conerence on Comper Viion Volme I 05- Jly 00 Yri. Boykov and Vladimir Kolmogorov An Experimen Comparion o Min-C / Max-Flow Algorihm or Energy Minimizaion in Viion IEEE Tranacion on PAMI 6 9: 4-37 Sepember 004 Yri. Boykov and Vladimir Kolmogorov Comping Geodeic and Minimal Srace via Graph C In Proceeding o Inernaional Conerence on Comper Viion Volme II 6-33 Ocober 003 Vladimir Kolmogorov and Ramin Zabih Wha Energy Fncion can be Minimized via Graph C? IEEE Tranacion on PAMI 6 : Febrary 004 Y. Boykov O. Vekler and R. Zabih Fa Approximae Energy Minimizaion via Graph C IEEE Tranacion on PAMI 3 : -39 November 004 Sdipa Sinha Graph C Algorihm in Viion Graphic and Machine learning An Inegraed Paper UNC Chapel Hill November 004 Yri Boykov and Olga Vekler Graph C in Viion and Graphic: Theorie and Applicaion Chaper 5 o The Handbook o Mahemaical Model in Comper Viion Springer 005 Thoma Cormen Charle Leieron Ronald Rive and Cliord Sein Maximm Flow Chaper 6 o Inrodcion o algorihm econd ediion McGraw-Hill 005 L. R. Flold An Inrodcion o Tranporaion Nework Secion.5.3 o Graph Theory Applicaion Springer 99 L. Ford and D. Flkeron Flow in Nework Princeon Univeriy Pre 96. Andrew V. Goldberg and Rober E. Tarjan A New Approach o he Maximm-Flow Problem Jornal o he Aociaion or Comping Machinery 354:9 940 Ocober 988 E. A. Dinic Algorihm or Solion o a Problem o Maximm Flow in Nework wih Power Eimaion Sovie Mah. Dokl. :
Chapter 13. Network Flow III Applications. 13.1 Edge disjoint paths. 13.1.1 Edge-disjoint paths in a directed graphs
Chaper 13 Nework Flow III Applicaion CS 573: Algorihm, Fall 014 Ocober 9, 014 13.1 Edge dijoin pah 13.1.1 Edge-dijoin pah in a direced graph 13.1.1.1 Edge dijoin pah queiong: graph (dir/undir)., : verice.
More information2.4 Network flows. Many direct and indirect applications telecommunication transportation (public, freight, railway, air, ) logistics
.4 Nework flow Problem involving he diribuion of a given produc (e.g., waer, ga, daa, ) from a e of producion locaion o a e of uer o a o opimize a given objecive funcion (e.g., amoun of produc, co,...).
More informationAppendix A: Area. 1 Find the radius of a circle that has circumference 12 inches.
Appendi A: Area worked-ou s o Odd-Numbered Eercises Do no read hese worked-ou s before aemping o do he eercises ourself. Oherwise ou ma mimic he echniques shown here wihou undersanding he ideas. Bes wa
More informationAcceleration Lab Teacher s Guide
Acceleraion Lab Teacher s Guide Objecives:. Use graphs of disance vs. ime and velociy vs. ime o find acceleraion of a oy car.. Observe he relaionship beween he angle of an inclined plane and he acceleraion
More informationMax Flow, Min Cut. Maximum Flow and Minimum Cut. Soviet Rail Network, 1955. Minimum Cut Problem
Maximum Flow and Minimum u Max Flow, Min u Max flow and min cu. Two very rich algorihmic problem. ornerone problem in combinaorial opimizaion. eauiful mahemaical dualiy. Minimum cu Maximum flow Max-flow
More informationChapter 2 Kinematics in One Dimension
Chaper Kinemaics in One Dimension Chaper DESCRIBING MOTION:KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings moe how far (disance and displacemen), how fas (speed and elociy), and how
More informationChapter 7. Response of First-Order RL and RC Circuits
Chaper 7. esponse of Firs-Order L and C Circuis 7.1. The Naural esponse of an L Circui 7.2. The Naural esponse of an C Circui 7.3. The ep esponse of L and C Circuis 7.4. A General oluion for ep and Naural
More informationOptimal Path Routing in Single and Multiple Clock Domain Systems
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN, TO APPEAR. 1 Opimal Pah Rouing in Single and Muliple Clock Domain Syem Soha Haoun, Senior Member, IEEE, Charle J. Alper, Senior Member, IEEE ) Abrac Shrinking
More informationPartial optimal labeling search for a NP-hard subclass of (max,+) problems
Partial optimal labeling earch for a NP-hard ubcla of (max,+) problem Ivan Kovtun International Reearch and Training Center of Information Technologie and Sytem, Kiev, Uraine, ovtun@image.iev.ua Dreden
More informationImagine a Source (S) of sound waves that emits waves having frequency f and therefore
heoreical Noes: he oppler Eec wih ound Imagine a ource () o sound waes ha emis waes haing requency and hereore period as measured in he res rame o he ource (). his means ha any eecor () ha is no moing
More informationExplore the Application of Financial Engineering in the Management of Exchange Rate Risk
SHS Web o Conerence 17, 01006 (015) DOI: 10.1051/ hcon/01517 01006 C Owned by he auhor, publihed by EDP Science, 015 Explore he Applicaion o Financial Engineering in he Managemen o Exchange Rae Rik Liu
More informationAP Calculus AB 2013 Scoring Guidelines
AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a mission-driven no-for-profi organizaion ha connecs sudens o college success and opporuniy. Founded in 19, he College Board was
More informationANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS
ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS R. Caballero, E. Cerdá, M. M. Muñoz and L. Rey () Deparmen of Applied Economics (Mahemaics), Universiy of Málaga,
More informationHow Much Can Taxes Help Selfish Routing?
How Much Can Taxe Help Selfih Rouing? Tim Roughgarden (Cornell) Join wih Richard Cole (NYU) and Yevgeniy Dodi (NYU) Selfih Rouing a direced graph G = (V,E) a ource and a deinaion one uni of raffic from
More informationOptimal Control Formulation using Calculus of Variations
Lecure 5 Opimal Conrol Formulaion using Calculus o Variaions Dr. Radhakan Padhi Ass. Proessor Dep. o Aerospace Engineering Indian Insiue o Science - Bangalore opics Opimal Conrol Formulaion Objecive &
More informationAP Calculus BC 2010 Scoring Guidelines
AP Calculus BC Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in, he College Board
More informationA Curriculum Module for AP Calculus BC Curriculum Module
Vecors: A Curriculum Module for AP Calculus BC 00 Curriculum Module The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy.
More informationCredit Card Batteries entelli n
Credi Card Baeries enelli n pre engineered power solions The compac baery solion for professional porable elecronic devices Enellion credi card baeries have been developed by Accronics in response o OEM
More informationcooking trajectory boiling water B (t) microwave 0 2 4 6 8 101214161820 time t (mins)
Alligaor egg wih calculus We have a large alligaor egg jus ou of he fridge (1 ) which we need o hea o 9. Now here are wo accepable mehods for heaing alligaor eggs, one is o immerse hem in boiling waer
More informationRC (Resistor-Capacitor) Circuits. AP Physics C
(Resisor-Capacior Circuis AP Physics C Circui Iniial Condiions An circui is one where you have a capacior and resisor in he same circui. Suppose we have he following circui: Iniially, he capacior is UNCHARGED
More informationOn the Connection Between Multiple-Unicast Network Coding and Single-Source Single-Sink Network Error Correction
On he Connecion Beween Muliple-Unica ework Coding and Single-Source Single-Sink ework Error Correcion Jörg Kliewer JIT Join work wih Wenao Huang and Michael Langberg ework Error Correcion Problem: Adverary
More informationSingle-machine Scheduling with Periodic Maintenance and both Preemptive and. Non-preemptive jobs in Remanufacturing System 1
Absrac number: 05-0407 Single-machine Scheduling wih Periodic Mainenance and boh Preempive and Non-preempive jobs in Remanufacuring Sysem Liu Biyu hen Weida (School of Economics and Managemen Souheas Universiy
More informationCointegration: The Engle and Granger approach
Coinegraion: The Engle and Granger approach Inroducion Generally one would find mos of he economic variables o be non-saionary I(1) variables. Hence, any equilibrium heories ha involve hese variables require
More informationCHARGE AND DISCHARGE OF A CAPACITOR
REFERENCES RC Circuis: Elecrical Insrumens: Mos Inroducory Physics exs (e.g. A. Halliday and Resnick, Physics ; M. Sernheim and J. Kane, General Physics.) This Laboraory Manual: Commonly Used Insrumens:
More informationSignal Processing and Linear Systems I
Sanford Universiy Summer 214-215 Signal Processing and Linear Sysems I Lecure 5: Time Domain Analysis of Coninuous Time Sysems June 3, 215 EE12A:Signal Processing and Linear Sysems I; Summer 14-15, Gibbons
More informationThe Application of Multi Shifts and Break Windows in Employees Scheduling
The Applicaion of Muli Shifs and Brea Windows in Employees Scheduling Evy Herowai Indusrial Engineering Deparmen, Universiy of Surabaya, Indonesia Absrac. One mehod for increasing company s performance
More informationEURODOLLAR FUTURES AND OPTIONS: CONVEXITY ADJUSTMENT IN HJM ONE-FACTOR MODEL
EURODOLLAR FUTURES AND OPTIONS: CONVEXITY ADJUSTMENT IN HJM ONE-FACTOR MODEL MARC HENRARD Absrac. In his noe we give pricing formlas for differen insrmens linked o rae fres ero-dollar fres. We provide
More informationModule 4. Single-phase AC circuits. Version 2 EE IIT, Kharagpur
Module 4 Single-phase A circuis ersion EE T, Kharagpur esson 5 Soluion of urren in A Series and Parallel ircuis ersion EE T, Kharagpur n he las lesson, wo poins were described:. How o solve for he impedance,
More informationThe Transport Equation
The Transpor Equaion Consider a fluid, flowing wih velociy, V, in a hin sraigh ube whose cross secion will be denoed by A. Suppose he fluid conains a conaminan whose concenraion a posiion a ime will be
More informationPhysical Topology Discovery for Large Multi-Subnet Networks
Phyical Topology Dicovery for Large Muli-Subne Nework Yigal Bejerano, Yuri Breibar, Mino Garofalaki, Rajeev Raogi Bell Lab, Lucen Technologie 600 Mounain Ave., Murray Hill, NJ 07974. {bej,mino,raogi}@reearch.bell-lab.com
More informationMaintenance scheduling and process optimization under uncertainty
Compuers and Chemical Engineering 25 (2001) 217 236 www.elsevier.com/locae/compchemeng ainenance scheduling and process opimizaion under uncerainy C.G. Vassiliadis, E.N. Piikopoulos * Deparmen of Chemical
More informationAnalogue and Digital Signal Processing. First Term Third Year CS Engineering By Dr Mukhtiar Ali Unar
Analogue and Digial Signal Processing Firs Term Third Year CS Engineering By Dr Mukhiar Ali Unar Recommended Books Haykin S. and Van Veen B.; Signals and Sysems, John Wiley& Sons Inc. ISBN: 0-7-380-7 Ifeachor
More information4 Convolution. Recommended Problems. x2[n] 1 2[n]
4 Convoluion Recommended Problems P4.1 This problem is a simple example of he use of superposiion. Suppose ha a discree-ime linear sysem has oupus y[n] for he given inpus x[n] as shown in Figure P4.1-1.
More informationGlobally-Optimal Greedy Algorithms for Tracking a Variable Number of Objects
Globally-Opimal Greedy Algorihm for Tracking a Variable Number of Objec Hamed Piriavah Deva Ramanan Charle C. Fowlke Deparmen of Compuer Science, Univeriy of California, Irvine {hpiriav,dramanan,fowlke}@ic.uci.edu
More informationINTRODUCTION TO EMAIL MARKETING PERSONALIZATION. How to increase your sales with personalized triggered emails
INTRODUCTION TO EMAIL MARKETING PERSONALIZATION How o increase your sales wih personalized riggered emails ECOMMERCE TRIGGERED EMAILS BEST PRACTICES Triggered emails are generaed in real ime based on each
More informationTop-K Structural Diversity Search in Large Networks
Top-K Srucural Diversiy Search in Large Neworks Xin Huang, Hong Cheng, Rong-Hua Li, Lu Qin, Jeffrey Xu Yu The Chinese Universiy of Hong Kong Guangdong Province Key Laboraory of Popular High Performance
More informationMTH6121 Introduction to Mathematical Finance Lesson 5
26 MTH6121 Inroducion o Mahemaical Finance Lesson 5 Conens 2.3 Brownian moion wih drif........................... 27 2.4 Geomeric Brownian moion........................... 28 2.5 Convergence of random
More informationPermutations and Combinations
Permuaions and Combinaions Combinaorics Copyrigh Sandards 006, Tes - ANSWERS Barry Mabillard. 0 www.mah0s.com 1. Deermine he middle erm in he expansion of ( a b) To ge he k-value for he middle erm, divide
More informationStrategic Optimization of a Transportation Distribution Network
Sraegic Opimizaion of a Transporaion Disribuion Nework K. John Sophabmixay, Sco J. Mason, Manuel D. Rossei Deparmen of Indusrial Engineering Universiy of Arkansas 4207 Bell Engineering Cener Fayeeville,
More informationSELF-EVALUATION FOR VIDEO TRACKING SYSTEMS
SELF-EVALUATION FOR VIDEO TRACKING SYSTEMS Hao Wu and Qinfen Zheng Cenre for Auomaion Research Dep. of Elecrical and Compuer Engineering Universiy of Maryland, College Park, MD-20742 {wh2003, qinfen}@cfar.umd.edu
More informationOn Certain Properties of Random Apollonian Networks
On Cerain Properies of Random Apollonian Neworks Alan Frieze, Charalampos E. Tsourakakis Deparmen of Mahemaical Sciences, Carnegie Mellon Universiy, USA af1p@random.mah.cmu.edu, csourak@mah.cmu.edu Absrac.
More informationFINDING THE OPTIMUM ANGLE OF ATTACK FOR THE FRONT WING OF AN F1 CAR USING CFD
Proceedings of he 4h WSEAS Inernaional Conference on Flid Mechanics and Aerodynamics, Elonda, Greece, Ags 1-3, 006 (pp9-34) FINDING THE OPTIMUM ANGLE OF ATTACK FOR THE FRONT WING OF AN F1 CAR USING CFD
More informationThe Role of the Scientific Method in Software Development. Robert Sedgewick Princeton University
The Role of he Scienific Mehod in Sofware Developmen Rober Sedgewick Princeon Univeriy The cienific mehod i neceary in algorihm deign and ofware developmen Scienific mehod creae a model decribing naural
More information11/6/2013. Chapter 14: Dynamic AD-AS. Introduction. Introduction. Keeping track of time. The model s elements
Inroducion Chaper 14: Dynamic D-S dynamic model of aggregae and aggregae supply gives us more insigh ino how he economy works in he shor run. I is a simplified version of a DSGE model, used in cuing-edge
More informationCapacitors and inductors
Capaciors and inducors We coninue wih our analysis of linear circuis by inroducing wo new passive and linear elemens: he capacior and he inducor. All he mehods developed so far for he analysis of linear
More informationE0 370 Statistical Learning Theory Lecture 20 (Nov 17, 2011)
E0 370 Saisical Learning Theory Lecure 0 (ov 7, 0 Online Learning from Expers: Weighed Majoriy and Hedge Lecurer: Shivani Agarwal Scribe: Saradha R Inroducion In his lecure, we will look a he problem of
More informationDifferential Equations. Solving for Impulse Response. Linear systems are often described using differential equations.
Differenial Equaions Linear sysems are ofen described using differenial equaions. For example: d 2 y d 2 + 5dy + 6y f() d where f() is he inpu o he sysem and y() is he oupu. We know how o solve for y given
More informationInteractive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images
Proceedings of Internation Conference on Computer Vision, Vancouver, Canada, July 2001 vol.i, p.105 Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images Yuri Y. Boykov
More informationHeat demand forecasting for concrete district heating system
Hea demand forecaing for concree diric heaing yem Bronilav Chramcov Abrac Thi paper preen he reul of an inveigaion of a model for hor-erm hea demand forecaing. Foreca of hi hea demand coure i ignifican
More informationThe Role of Science and Mathematics in Software Development
The cienific mehod i eenial in applicaion of compuaion A peronal opinion formed on he bai of decade of experience a a The Role of Science and Mahemaic in Sofware Developmen CS educaor auhor algorihm deigner
More informationFortified financial forecasting models: non-linear searching approaches
0 Inernaional Conference on Economic and inance Reearch IPEDR vol.4 (0 (0 IACSIT Pre, Singapore orified financial forecaing model: non-linear earching approache Mohammad R. Hamidizadeh, Ph.D. Profeor,
More informationBetter Bounds for Online Load Balancing on Unrelated Machines
Beer Bound for Online Load Balancing on Unrelaed Machine Ioanni Caragianni Abrac We udy he roblem of cheduling ermanen ob on unrelaed machine when he obecive i o minimize he L norm of he machine load.
More informationRandom Walk in 1-D. 3 possible paths x vs n. -5 For our random walk, we assume the probabilities p,q do not depend on time (n) - stationary
Random Walk in -D Random walks appear in many cones: diffusion is a random walk process undersanding buffering, waiing imes, queuing more generally he heory of sochasic processes gambling choosing he bes
More informationHow To Solve An Uncerain Daa Problem
Robu Bandwidh Allocaion Sraegie Oliver Heckmann, Jen Schmi, Ralf Seinmez Mulimedia Communicaion Lab (KOM), Darmad Univeriy of Technology Merckr. 25 D-64283 Darmad Germany {Heckmann, Schmi, Seinmez}@kom.u-darmad.de
More informationStochastic Optimal Control Problem for Life Insurance
Sochasic Opimal Conrol Problem for Life Insurance s. Basukh 1, D. Nyamsuren 2 1 Deparmen of Economics and Economerics, Insiue of Finance and Economics, Ulaanbaaar, Mongolia 2 School of Mahemaics, Mongolian
More informationNewton s Laws of Motion
Newon s Laws of Moion MS4414 Theoreical Mechanics Firs Law velociy. In he absence of exernal forces, a body moves in a sraigh line wih consan F = 0 = v = cons. Khan Academy Newon I. Second Law body. The
More informationAP Calculus AB 2010 Scoring Guidelines
AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in 1, he College
More informationMathematics in Pharmacokinetics What and Why (A second attempt to make it clearer)
Mahemaics in Pharmacokineics Wha and Why (A second aemp o make i clearer) We have used equaions for concenraion () as a funcion of ime (). We will coninue o use hese equaions since he plasma concenraions
More informationModule 3 Design for Strength. Version 2 ME, IIT Kharagpur
Module 3 Design for Srengh Lesson 2 Sress Concenraion Insrucional Objecives A he end of his lesson, he sudens should be able o undersand Sress concenraion and he facors responsible. Deerminaion of sress
More informationPulse-Width Modulation Inverters
SECTION 3.6 INVERTERS 189 Pulse-Widh Modulaion Inverers Pulse-widh modulaion is he process of modifying he widh of he pulses in a pulse rain in direc proporion o a small conrol signal; he greaer he conrol
More informationWHAT ARE OPTION CONTRACTS?
WHAT ARE OTION CONTRACTS? By rof. Ashok anekar An oion conrac is a derivaive which gives he righ o he holder of he conrac o do 'Somehing' bu wihou he obligaion o do ha 'Somehing'. The 'Somehing' can be
More information9. Capacitor and Resistor Circuits
ElecronicsLab9.nb 1 9. Capacior and Resisor Circuis Inroducion hus far we have consider resisors in various combinaions wih a power supply or baery which provide a consan volage source or direc curren
More informationProcess Modeling for Object Oriented Analysis using BORM Object Behavioral Analysis.
Proce Modeling for Objec Oriened Analyi uing BORM Objec Behavioral Analyi. Roger P. Kno Ph.D., Compuer Science Dep, Loughborough Univeriy, U.K. r.p.kno@lboro.ac.uk 9RMW FKMerunka Ph.D., Dep. of Informaion
More informationThe naive method discussed in Lecture 1 uses the most recent observations to forecast future values. That is, Y ˆ t + 1
Business Condiions & Forecasing Exponenial Smoohing LECTURE 2 MOVING AVERAGES AND EXPONENTIAL SMOOTHING OVERVIEW This lecure inroduces ime-series smoohing forecasing mehods. Various models are discussed,
More informationChapter 6: Business Valuation (Income Approach)
Chaper 6: Business Valuaion (Income Approach) Cash flow deerminaion is one of he mos criical elemens o a business valuaion. Everyhing may be secondary. If cash flow is high, hen he value is high; if he
More informationA Distributed Multiple-Target Identity Management Algorithm in Sensor Networks
A Disribued Muliple-Targe Ideniy Managemen Algorihm in Sensor Neworks Inseok Hwang, Kaushik Roy, Hamsa Balakrishnan, and Claire Tomlin Dep. of Aeronauics and Asronauics, Sanford Universiy, CA 94305 Elecrical
More informationOn the degrees of irreducible factors of higher order Bernoulli polynomials
ACTA ARITHMETICA LXII.4 (1992 On he degrees of irreducible facors of higher order Bernoulli polynomials by Arnold Adelberg (Grinnell, Ia. 1. Inroducion. In his paper, we generalize he curren resuls on
More informationStock Trading with Recurrent Reinforcement Learning (RRL) CS229 Application Project Gabriel Molina, SUID 5055783
Sock raing wih Recurren Reinforcemen Learning (RRL) CS9 Applicaion Projec Gabriel Molina, SUID 555783 I. INRODUCION One relaively new approach o financial raing is o use machine learning algorihms o preic
More informationApplication to Aircraft Spare Parts
An Ordering Policy Based on Uncerain Renewal Process wih Applicaion o Aircraf Spare Pars Chunxiao Zhang, Congrong Guo College of Science, Civil Aviaion Universiy of China, Tianjin 300300, China Absrac:
More informationThe Greek financial crisis: growing imbalances and sovereign spreads. Heather D. Gibson, Stephan G. Hall and George S. Tavlas
The Greek financial crisis: growing imbalances and sovereign spreads Heaher D. Gibson, Sephan G. Hall and George S. Tavlas The enry The enry of Greece ino he Eurozone in 2001 produced a dividend in he
More informationMechanical Fasteners Tensile and Shear Stress Areas
Mechanical Faseners Tensile and Shear Sress reas Lecure 28 Engineering 473 Machine Design Threaded Faseners Bol Threaded fasener designed o pass hrough holes in maing members and o be secured by ighening
More informationDuration and Convexity ( ) 20 = Bond B has a maturity of 5 years and also has a required rate of return of 10%. Its price is $613.
Graduae School of Business Adminisraion Universiy of Virginia UVA-F-38 Duraion and Convexiy he price of a bond is a funcion of he promised paymens and he marke required rae of reurn. Since he promised
More informationPresent Value Methodology
Presen Value Mehodology Econ 422 Invesmen, Capial & Finance Universiy of Washingon Eric Zivo Las updaed: April 11, 2010 Presen Value Concep Wealh in Fisher Model: W = Y 0 + Y 1 /(1+r) The consumer/producer
More informationMulti-resource Allocation Scheduling in Dynamic Environments
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 in 1523-4614 ein 1526-5498 00 0000 0001 INFORMS doi 10.1287/xxxx.0000.0000 c 0000 INFORMS Muli-reource Allocaion Scheduling
More information1 HALF-LIFE EQUATIONS
R.L. Hanna Page HALF-LIFE EQUATIONS The basic equaion ; he saring poin ; : wrien for ime: x / where fracion of original maerial and / number of half-lives, and / log / o calculae he age (# ears): age (half-life)
More informationQ-SAC: Toward QoS Optimized Service Automatic Composition *
Q-SAC: Toward QoS Opimized Service Auomaic Composiion * Hanhua Chen, Hai Jin, Xiaoming Ning, Zhipeng Lü Cluser and Grid Compuing Lab Huazhong Universiy of Science and Technology, Wuhan, 4374, China Email:
More informationChapter 9 Bond Prices and Yield
Chaper 9 Bond Prices and Yield Deb Classes: Paymen ype A securiy obligaing issuer o pay ineress and principal o he holder on specified daes, Coupon rae or ineres rae, e.g. 4%, 5 3/4%, ec. Face, par value
More informationDiagnostic Examination
Diagnosic Examinaion TOPIC XV: ENGINEERING ECONOMICS TIME LIMIT: 45 MINUTES 1. Approximaely how many years will i ake o double an invesmen a a 6% effecive annual rae? (A) 10 yr (B) 12 yr (C) 15 yr (D)
More informationVoltage level shifting
rek Applicaion Noe Number 1 r. Maciej A. Noras Absrac A brief descripion of volage shifing circuis. 1 Inroducion In applicaions requiring a unipolar A volage signal, he signal may be delivered from a bi-polar
More informationA Comparative Study of Linear and Nonlinear Models for Aggregate Retail Sales Forecasting
A Comparaive Sudy of Linear and Nonlinear Model for Aggregae Reail Sale Forecaing G. Peer Zhang Deparmen of Managemen Georgia Sae Univeriy Alana GA 30066 (404) 651-4065 Abrac: The purpoe of hi paper i
More informationFormulating Cyber-Security as Convex Optimization Problems
Formulaing Cyber-Securiy a Convex Opimizaion Problem Kyriako G. Vamvoudaki, João P. Hepanha, Richard A. Kemmerer, and Giovanni Vigna Univeriy of California, Sana Barbara Abrac. Miion-cenric cyber-ecuriy
More informationNetwork Effects, Pricing Strategies, and Optimal Upgrade Time in Software Provision.
Nework Effecs, Pricing Sraegies, and Opimal Upgrade Time in Sofware Provision. Yi-Nung Yang* Deparmen of Economics Uah Sae Universiy Logan, UT 84322-353 April 3, 995 (curren version Feb, 996) JEL codes:
More informationAn approach for designing a surface pencil through a given geodesic curve
An approach for deigning a urface pencil hrough a given geodeic curve Gülnur SAFFAK ATALAY, Fama GÜLER, Ergin BAYRAM *, Emin KASAP Ondokuz Mayı Univeriy, Faculy of Ar and Science, Mahemaic Deparmen gulnur.affak@omu.edu.r,
More informationCALCULATION OF OMX TALLINN
CALCULATION OF OMX TALLINN CALCULATION OF OMX TALLINN 1. OMX Tallinn index...3 2. Terms in use...3 3. Comuaion rules of OMX Tallinn...3 3.1. Oening, real-ime and closing value of he Index...3 3.2. Index
More informationNASDAQ-100 Futures Index SM Methodology
NASDAQ-100 Fuures Index SM Mehodology Index Descripion The NASDAQ-100 Fuures Index (The Fuures Index ) is designed o rack he performance of a hypoheical porfolio holding he CME NASDAQ-100 E-mini Index
More informationTime Series Analysis Using SAS R Part I The Augmented Dickey-Fuller (ADF) Test
ABSTRACT Time Series Analysis Using SAS R Par I The Augmened Dickey-Fuller (ADF) Tes By Ismail E. Mohamed The purpose of his series of aricles is o discuss SAS programming echniques specifically designed
More informationSINAMICS S120 drive system
SINAMICS S120 drive sysem Design PM340, frame sizes FSA o FSF The PM340 feaure he following connecions as sandard: DCP/R1 and DCN DC link Terminals DCP/R1 and R2 for connecion of an exernal braking PM-IF
More informationEconomics Honors Exam 2008 Solutions Question 5
Economics Honors Exam 2008 Soluions Quesion 5 (a) (2 poins) Oupu can be decomposed as Y = C + I + G. And we can solve for i by subsiuing in equaions given in he quesion, Y = C + I + G = c 0 + c Y D + I
More informationFull-wave rectification, bulk capacitor calculations Chris Basso January 2009
ull-wave recificaion, bulk capacior calculaions Chris Basso January 9 This shor paper shows how o calculae he bulk capacior value based on ripple specificaions and evaluae he rms curren ha crosses i. oal
More informationInductance and Transient Circuits
Chaper H Inducance and Transien Circuis Blinn College - Physics 2426 - Terry Honan As a consequence of Faraday's law a changing curren hrough one coil induces an EMF in anoher coil; his is known as muual
More informationFormulating Cyber-Security as Convex Optimization Problems Æ
Formulaing Cyber-Securiy a Convex Opimizaion Problem Æ Kyriako G. Vamvoudaki,João P. Hepanha, Richard A. Kemmerer 2, and Giovanni Vigna 2 Cener for Conrol, Dynamical-yem and Compuaion (CCDC), Univeriy
More informationHow To Predict A Person'S Behavior
Informaion Theoreic Approaches for Predicive Models: Resuls and Analysis Monica Dinculescu Supervised by Doina Precup Absrac Learning he inernal represenaion of parially observable environmens has proven
More informationGenetic Algorithm Search for Predictive Patterns in Multidimensional Time Series
Geneic Algorihm Search for Predicive Paerns in Mulidimensional Time Series Arnold Polanski School of Managemen and Economics Queen s Universiy of Belfas 25 Universiy Square Belfas BT7 1NN, Unied Kingdom
More informationLinear Programming Makes Railway Networks Energy-efficient
Linear Programming Makes Railway Neworks Energy-efficien arxiv:1506.08243v1 [mah.oc] 27 Jun 2015 Shuvomoy Das Gupa, J. Kevin Tobin and Lacra Pavel Absrac In his paper we propose a novel wo-sage linear
More informationResearch Article A Generic Decomposition Formula for Pricing Vanilla Options under Stochastic Volatility Models
Hindawi Pblishing Corporaion Inernaional Jornal of Sochasic Analysis Volme 15, Aricle ID 13647, 11 pages hp://dx.doi.org/1.1155/15/13647 Research Aricle A Generic Decomposiion Formla for Pricing Vanilla
More informationA Note on Using the Svensson procedure to estimate the risk free rate in corporate valuation
A Noe on Using he Svensson procedure o esimae he risk free rae in corporae valuaion By Sven Arnold, Alexander Lahmann and Bernhard Schwezler Ocober 2011 1. The risk free ineres rae in corporae valuaion
More informationMorningstar Investor Return
Morningsar Invesor Reurn Morningsar Mehodology Paper Augus 31, 2010 2010 Morningsar, Inc. All righs reserved. The informaion in his documen is he propery of Morningsar, Inc. Reproducion or ranscripion
More informationTechnical Appendix to Risk, Return, and Dividends
Technical Appendix o Risk, Reurn, and Dividends Andrew Ang Columbia Universiy and NBER Jun Liu UC San Diego This Version: 28 Augus, 2006 Columbia Business School, 3022 Broadway 805 Uris, New York NY 10027,
More informationRisk Aversion in Inventory Management
OPERATIONS RESEARCH Vol. 55, No. 5, Sepember Ocober 2007, pp. 828 842 issn 0030-364X eissn 1526-5463 07 5505 0828 inorms doi 10.1287/opre.1070.0429 2007 INFORMS Risk Aversion in Invenory Managemen Xin
More information