Local operations on labelled dot patterns
|
|
- Lucinda Elliott
- 5 years ago
- Views:
Transcription
1 Pattern Reconton Letters 9 (1989) May 1989 North-Holland Local operatons on labelled dot patterns Azrel RSENFEL and Jean-Mchel JLN Coputer Vson Laboratory, Center J~r Autoaton Research, Unversty ~! Mao'land, Collee Park, M , USA Receved 3 Auust 1988 Abstract: When a local operaton s perfored on the pxels n an array, the new value of the pxel s a functon of the old values of the pxel and ts nehbors. Ths paper ntroduces the ore eneral concept of local operatons on labelled dot patterns, where the new label of a dot s a functon of the old labels of the dot and a set of ts nehbors (e.., ts Vorono nehbors). Such operatons ay chane the postons of the dots, n addton to chann ther "values'. We llustrate these deas by vn exaples of operatons that perfor local feature detecton (e.., solated dot detecton, cluster ede detecton, dotted curve detecton) and 'enhanceent' (e.., 'soothn' the dot spacn or 'sharpenn" the edes of dffuse clusters), as well as 'orpholocal' operatons. Local operatons on labelled raphs are also brefly dscussed. 1. ntroducton The ost coon class of operatons used n dtal ae processn are the local operatons [1]. When such an operaton s perfored at a pxel P, t ves P a new value whch s a functon of the old values at P and at a set of ts nehbors. A strahtforward eneralzaton of a local operaton on an array of pxels s the concept of a local operaton on a set of labelled ponts ('dots') n the plane. Assue we are ven a defnton of the 'nehbors' of a dot - for exaple, the Vorono nehbors (see Secton 2). Then when we perfor a local operaton at dot P, P ets a new label whch s a functon of the old labels of P and of ts nehbors. n eneral, when we perfor a local operaton on a dot pattern, the new label of a dot should depend on the postons of the nehbors relatve to the dot. [Analoously, n ost local operatons on pxel arrays, the new value of a pxel depends not only on the set of nehbor values, but also on ther spatal The support of the Natonal Scence Foundaton and the U.S. Ar Force ffce of Scentfc Research under NSF Grant CR s ratefully acknowleded, as s the help of Sandy Geran n preparn ths paper. arraneent.] Ths suests that we should reard the poston of a dot as part of ts label, so we can use the relatve postons of the dot and ts nehbors n coputn the new label. Ths further ples that n eneral, a local operaton can odfy not only the 'value' of a dot (whch s one part of ts label) but also ts poston (whch s also part of ts label). We wll dscuss both value-odfyn and poston-odfyn local operatons n the follown sectons. 2. Local operatons Let P~... P, be dstnct dots n the plane, where P has coordnates (x, Yl) and "value' z, <_ < n. There are several standard ways of defnn the 'nehbors' of a ven dot P; soe of the are as follows: (a) The d-nehbors of P are the dots whose dstances fro P are at ost d. Note that for suffcently sall d, P s ts only d-nehbor, and for suffcently lare d, all the P's are d-nehbors. (b) The k nearest nehbors of P are the k dots that le closest to P. Note that, except for exact tes, P always has exactly k such nehbors. (c) The Vorono nehbors of P are defned as fol /89/$3.5 (~) 1989, Elsever Scence Publshers B.V. (North-Holland) 225
2 Volue 9, Nuber 4 PATTERN RECGNTN LETTERS May 1989 lows: Let R~ be the reon of the plane consstn of ponts that le closer to P~ than to any other Pj. Readly, the R's are open convex polyons. We call P and Pj Vorono nehbors f the closures of R~ and R~ ntersect. t can be shown that n a rando dot pattern, a dot has, on the averae, sx Vorono nehbors. (For a dscusson of the Vorono nehborhoods R~ and ther uses n analyzn dot patterns, see [2]; for further work on the subject see [3, 4].) The d-nehbor defnton has the dsadvantae that t requres us to choose d, and that the best choce of d ay vary fro one part of a dot pattern to another. The other two defntons, on the other hand, adjust theselves to the densty or sparseness of the pattern. The Vorono defnton has several advantaes over the k-nearest defnton; t s syetrc (f P s a Vorono nehbor of, the reverse s also true), and the Vorono nehbors of P 'surround t'. We shall use the Vorono defnton fro now on, but other defntons could be used f desred. Let P have coordnates (x,y) and value z; let the nehbors 1... k of P have coordnates (u, v~) and values w~, 1 _< _< k. A eneral local operaton at P ves P new coordnates and a new value that are functons of the old coordnates and value of P and the 's. n ths paper we wll consder only operatons that are shft-nvarant,.e. that do not depend on the absolute coordnates of P and the 's, but only on ther relatve coordnates (x-ul, y - vl)... (x - u~, y - v~). n the follown two sectons we llustrate two portant specal classes of local operatons: valueodfyn operatons, whch chane z but not (x,y), and poston-odfyn operatons, whch chane (x,y) but not z. Evdently, value-odfyn operatons are a eneralzaton of local operatons on dtal aes. 3. Value-odfyn operatons Several types of value-odfyn local operatons are coonly used n dtal ae processn. Feature detecton operatons take on hh values at pxels whose nehborhoods contan ven types of patterns of values e.., edelke, lnelke, or spot- lke. Enhanceent operatons sooth the ae, or 'sharpen' blurred edes n the ae. Morpholocal operatons 'shrnk' or 'expand' hh- valued reons n the ae. For an ntroducton to these classes of operatons see [1, Chapters 6 and 1]. Each of these classes of operatons can be eneralzed to value-odfyn operatons on dot patterns. n analoy wth feature detecton n a dtal ae, we can detect (cluster) edes, (dotted) curves, and spots or solated dots n a dot pattern. n analoy wth enhanceent, we can sooth or sharpen the dot values; and n analoy wth orpholoy, we can shrnk or expand the hh values Feature detecton (a) Value ede detecton The ost coon type of feature detecton used n dtal ae processn s ede detecton,.e. detectn pxels at whch the local rate of chane n value s hh. The 'edeness' at a pxel s coonly easured n several ways: (1) by coparn the pxel's nehborhood wth a set of teplates representn standardzed edes n varous orentatons; (2) by coputn frst dfferences of the pxel values n two perpendcular drectons, and cobnn the to fnd the axu rate of chane, or radent; (3) by coputn second dfferences of the pxel values n two perpendcular drectons, cobnn the nto a 'Laplacan' value, and fndn zerocrossns of that value. These ethods of ede detecton do not edately eneralze to dot patterns; snce the arraneent of the dots s rreular, t s not always obvous how to defne standard ede-lke patterns of values, or to estate drectonal dfferences. We can, however, easure the rate of chane n a ven drecton n the follown way: Let ~ be the drecton fro P to ~,.e., 1 = tan- ly- vl X -- U ' and let P be the dstance fro P to ~,.e., - u) 2 + (y - v) z. 226
3 - - Z Volue 9, Nuber 4 PATTERN RECGNTN LETTERS May 1989 / ~ o B ",.,-". zj. 1,/.../ _/! ",, _ / /~ /~(.. / /,,/ -- / /.,. / / M / / / / / (a) (b) / / /--N N N, / - (c) () Fure 1. Cluster ede detecton. (a) nput dot pattern consstn of three clusters (fro [3]). (b) Cluster ede values; the best (, 45", 9, or 135) at each dot s ndcated by the slope of the lne seent, and the postve edeness value for that s ndcated by the darkness of the seent. Note that snce the clusters are 'blurry', nearly every dot has a postve edeness. (c~t) Another exaple, usn a sharply bounded cluster on a sparse backround. Then the rate of chane of dot value n drecton can be easured by 1 k fw--- ""' Z)CS( -- 3 k=l P.e., the averae of the coponents, n drecton, of the rates of chane of value, per unt dstance, between P and ts nehbors. n ters of ths concept we can defne a 'radent' drecton n whch ths quantty s reatest, and we can defne the 'edeness' at P as the antude of ths reatest rate of chane. (b) Cluster ede detecton Another type of ede detecton, that can be defned for dot patterns but not for dtal aes, s the detecton of cluster edes, where there s a rapd chane n the local densty of the dots. Note that ths property depends only on the postons of the dots, not on ther values, so our forula for the rate 227
4 Volue 9, Nuber 4 PATTERN RECGNTN LETTERS May 1989 of chane (see below) wll not nvolve the values. We frst copute the local dot densty d(p) at each dot - e.., as easured by soe functon whch rows nversely wth the averae dstance fro P to ts nehbors, or wth the area of the Vorono polyon contann P. We can then copute 'edeness' usn d(p), rather than z, as the value at each dot, and then use the sae forula for the rate of chane as n (a) above. Two exaples of the edeness values coputed n ths way are shown n Fure 1, usn d(p)= 1/lo A(P), where A(P) s the area of the Vorono polyon contann P. (c) Value lne detecton n dtal aes, the 'lneness' at a pxel s usually easured by coparn the pxel's nehborhood wth a set of lnelke teplates n varous orentatons. Ths approach s not edately applcable to dot patterns, because of the rreular arraneent of the dots. However, we can easure the 'lneness' n a ven drecton by 1 k ]w-z 2(-,) where the notaton s as n (a) above. Ths quantty s hh f there are hh rates of chane n drectons and + n ('across' the lne) and low rates of chane n the perpendcular drectons ('alon' the lne); the 'lneness' at P s easured by fndn the for whch ths quantty s a axu. (d) otted lne detecton f there s a dotted lne throuh P n drecton, the nehbors of P n drectons near and + 7r are close to P, whle those n the perpendcular drectons are far fro P. (Note that s now the drecton alon the lne, not across the lne.) Ths stuaton can be detected by coputn 1 k ~Z= l 6() cos 2( - ), where 6() s soe functon of the closeness of to P, and fndn the for whch t s a axu. An exaple of 'dotted lneness' coputaton usn ths ethod, wth 6() = l/p~, s shown n Fure 2. (e) Spot detecton and solated dot detecton A 'spot' s a dot that has hh contrast wth all ts nehbors. Thus the hh-valued 'spotness' at P can be easured by ran (z - 1 <_Nk w)/p. :(a), t Fure 2. otted lne detecton. (a) nput dot pattern. (b) Lneness values and best 's (dsplayed as n Fure 1 b, d). b) 228
5 Volue 9, Nuber 4 PATTERN RECGNTN LETTERS May 1989 Slarly, an solated dot s one that s dstant fro all ts nehbors; thus the solatedness of P s easured by n P- 1 <Gk Note that because we are usn Vorono nehborhoods, we can copute edeness, lneness, etc. locally,.e., as functons of sall sets of nehbors, ndependently of the sparseness of the dot pattern. n a dtal ae, to detect features n sparse patterns we would need operators whose sze rew wth the sparseness of the pattern. Thus by operatn on Vorono nehborhoods we can handle sparse patterns wthout ncurrn hh coputatonal cost Enhanceent We can sooth the values n a dot pattern by replacn each dot's value by the averae of ts nehbors' values. Note that f the pattern contans value edes, ths process wll 'blur' the. We can sooth wthout blurrn value edes by usn the edan of the nehbors' values nstead of the ean. ther types of 'ede-preservn' soothn operatons used for dtal aes can also be defned for dot patterns; we ot the detals here. We can 'sharpen' the values n a dot pattern by usn a 'Laplacan' technque n whch soothed values are subtracted fro the ornal unsoothed values. As n the case of a dtal ae, ths has the effect of steepenn (and hence 'sharpenn') value edes Morpholoy We can 'expand' hh-valued reons n a dot pattern by replacn each dot's value (repeatedly) by the axu of ts nehbors' values. Slarly, we can 'shrnk' hh-valued reons (or expand lowvalued ones) by usn the nu. rectonal expanson or shrnkn can be perfored by vn the nehbors' values wehts that depend on ther drectons (e.., wehtn the by cos ). f desred, the values can also have wehts that depend on the nehbors' dstances. 4. Poston-odfyn operatons n ths secton we brefly dscuss local operatons that odfy the postons, rather then the values, of the dots. t s not clear how to defne 'feature detecton' operatons based on poston odfcaton; propertes such as the 'edeness' of a pxel are ost naturally expressed n ters of ts value, not ts poston. t ay be possble to defne 'orpholocal' operatons that odfy postons rather than values. For exaple, one ht want to ove hh-valued dots, or dots that have hh local dot denstes, farther apart fro one another, and low-valued or low-densty dots closer toether, or vce versa. We shall not attept to defne such operatons here. An portant class of poston-odfyn 'enhanceent' operatons nvolves ovn dots so as to sooth or 'sharpen' the dot denstes. We ve two sple exaples of ths class of operatons: (a) ot densty soothn. We can equalze the dot spacn by (repeatedly) ovn each dot n the drecton of the centrod of ts Vorono polyon. Ths oves t farther fro ts closer nehbors and closer to ts farther ones, thus tendn to equalze the nehbor dstances. An exaple of ths type of operaton s shown n Fure 3. (b) ot clustern. We can enhance dfferences n dot spacn (and ultately ~collapse') clusters of dots nto snle ponts) by (repeatedly) ovn each dot n the drecton of the centrod of ts set of Vorono nehbors. The effects of ths process are llustrated n Fure 4. Alternatvely, we can assocate asses wth the dots, and let the ove under the nfluence of ravty, whch wll also cause clusters to 'collapse'; ths concept has been used (n oderaton) as a ethod of enhancn clusters and akn the ore dstnushable fro ther backrounds [5]. 5. Concludn rearks We have shown that the concept of a local operaton on a dtal ae can be eneralzed to defne local operatons on labelled dots n a planar dot 229
6 Volue 9, Nuber 4 PATTERN RECGNTN LETTERS May t! B (a) (b) 6 )! o l (c) (d) Fure 3. ot densty soothn. (a) nput dot pattern. (b-h) Results of teratons 1, 3, 4, 7, 9, 11, 2 of poston adjustent. pattern. Such an operaton can odfy ether the value of a dot, ts poston, or both. [n a dtal ae, the pxel postons for a reular array, and cannot be odfed, except n specal ways, wthout destroyn the structure of the array. Thus postonodfyn local operatons are not approprate n dtal ae processn.] Evdently, the concepts ntroduced n ths paper can be strahtforwardly eneralzed to dot patterns n hher-densonal spaces. Value-odfyn local operatons can be further eneralzed to labelled raphs, n whch the values are the node la- bels, and the nehbors of a node P are ts nehbors n the raph (.e., the nodes joned to P by arcs). n such a raph, the nehbors could be dstnushed fro one another by arc labels, whch could specfy, for exaple, the relatve postons of the nodes, and the new value of a node can be a functon of ts old value, ts nehbors' values, and the relatve postons. [More precsely, an arc P should have two labels of opposte 'sn', one at each of ts ends, snce the poston of relatve to P s 18 away fro the poston of P relatve to.] Note that t s not easy to defne operatons that odfy the rela- 23
7 Volue 9, Nuber 4 PATTERN RECGNTN LETTERS May 1989 a B! B t(e) (f) R U q U q U U (91 " (h) " Fure 3 (contd.). tve postons; f we want to do poston odfcaton, t s better to specfy the absolute postons of the nodes n ther node labels, rather than ther relatve postons n ther arc labels, whch eans that n effect we are treatn the nodes as labelled dots. Labelled raphs can be used to represent aederved structures other than labelled dot patterns. For exaple, f we seent an ae nto reons, we can represent the reons as the nodes of a raph, labelled wth varous reon propertes (averae ray level, area, coordnates of centrod,...), and we can reard two nodes as joned by an arc f the correspondn reons are adjacent. [Here aan we can use arc labels, e.., representn the lenth of coon border between the two reons.] Soe value-odfyn local operatons on such a raph can be nterpreted as operatons on the ornal ae; for exaple, chann the averae ray level label corresponds to lhtenn or darkenn the reon. n the other hand, operatons that chane (node or arc) label values representn eoetrc propertes (e.., that chane reon area or poston) wll not usually be realzable as ae operatons. Thus local operatons on labelled raphs 231
8 Volue 9, Nuber 4 PATTERN RECGNTN LETTERS May 1989 l J e e :,,,. (a) (b) B o 2"-':'.:..'. " "" le l :.3." -.?.': : (c) (d) Fure 4. ot clustern. (a) nput dot pattern. (~d) Results of three teratons of poston adjustent. ay be of nterest n ther own rht, but they see to have only lted usefulness when we want to n- terpret the raphs as representn ae parts. References [1] Rosenfeld A., and A.C. Kak (1982). tal Pcture Processn. Acadec Press, New York. [2] Ahuja N. (1982). ot pattern processn usn Vorono nehborhoods, 1EEE Trans. Pattern Anal. Machne lntell., 4, [3] Tuceryan M., and N. Ahuja (1987). Extractn perceptual structure n dot patterns: an nterated approach. Techncal Report ULU-ENG , Unversty of llnos at Urbana-Chapan, January [4] Tuceryan M., A.K. Jan, and Y. Lee (1988). Texture seentaton usn Vorono polyons. Proc. EEE Conj. Coputer Vson Pattern Reconton, June 1988, 94~99. [5] Watanabe S., (1985). Pattern Reconton: Huan and Mechancal. Wley, New York, 16(~
Excess Error, Approximation Error, and Estimation Error
E0 370 Statstcal Learnng Theory Lecture 10 Sep 15, 011 Excess Error, Approxaton Error, and Estaton Error Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton So far, we have consdered the fnte saple
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2014. All Rghts Reserved. Created: July 15, 1999 Last Modfed: February 9, 2008 Contents 1 Lnear Fttng
More informationBAYESIAN CURVE FITTING USING PIECEWISE POLYNOMIALS. Dariusz Biskup
BAYESIAN CURVE FITTING USING PIECEWISE POLYNOMIALS Darusz Bskup 1. Introducton The paper presents a nonparaetrc procedure for estaton of an unknown functon f n the regresson odel y = f x + ε = N. (1) (
More informationwhere v means the change in velocity, and t is the
1 PHYS:100 LECTURE 4 MECHANICS (3) Ths lecture covers the eneral case of moton wth constant acceleraton and free fall (whch s one of the more mportant examples of moton wth constant acceleraton) n a more
More informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More informationOn the number of regions in an m-dimensional space cut by n hyperplanes
6 On the nuber of regons n an -densonal space cut by n hyperplanes Chungwu Ho and Seth Zeran Abstract In ths note we provde a unfor approach for the nuber of bounded regons cut by n hyperplanes n general
More informationXII.3 The EM (Expectation-Maximization) Algorithm
XII.3 The EM (Expectaton-Maxzaton) Algorth Toshnor Munaata 3/7/06 The EM algorth s a technque to deal wth varous types of ncoplete data or hdden varables. It can be appled to a wde range of learnng probles
More informationS Advanced Digital Communication (4 cr) Targets today
S.72-3320 Advanced Dtal Communcaton (4 cr) Convolutonal Codes Tarets today Why to apply convolutonal codn? Defnn convolutonal codes Practcal encodn crcuts Defnn qualty of convolutonal codes Decodn prncples
More informationElastic Collisions. Definition: two point masses on which no external forces act collide without losing any energy.
Elastc Collsons Defnton: to pont asses on hch no external forces act collde thout losng any energy v Prerequstes: θ θ collsons n one denson conservaton of oentu and energy occurs frequently n everyday
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2015. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng
More informationComputational and Statistical Learning theory Assignment 4
Coputatonal and Statstcal Learnng theory Assgnent 4 Due: March 2nd Eal solutons to : karthk at ttc dot edu Notatons/Defntons Recall the defnton of saple based Radeacher coplexty : [ ] R S F) := E ɛ {±}
More informationBayesian decision theory. Nuno Vasconcelos ECE Department, UCSD
Bayesan decson theory Nuno Vasconcelos ECE Department, UCSD Bayesan decson theory recall that we have state of the world observatons decson functon L[,y] loss of predctn y wth the epected value of the
More informationLECTURE :FACTOR ANALYSIS
LCUR :FACOR ANALYSIS Rta Osadchy Based on Lecture Notes by A. Ng Motvaton Dstrbuton coes fro MoG Have suffcent aount of data: >>n denson Use M to ft Mture of Gaussans nu. of tranng ponts If
More informationApplied Mathematics Letters
Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć
More informationFlux-Uncertainty from Aperture Photometry. F. Masci, version 1.0, 10/14/2008
Flux-Uncertanty from Aperture Photometry F. Masc, verson 1.0, 10/14/008 1. Summary We derve a eneral formula for the nose varance n the flux of a source estmated from aperture photometry. The 1-σ uncertanty
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationXiangwen Li. March 8th and March 13th, 2001
CS49I Approxaton Algorths The Vertex-Cover Proble Lecture Notes Xangwen L March 8th and March 3th, 00 Absolute Approxaton Gven an optzaton proble P, an algorth A s an approxaton algorth for P f, for an
More information1 Definition of Rademacher Complexity
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #9 Scrbe: Josh Chen March 5, 2013 We ve spent the past few classes provng bounds on the generalzaton error of PAClearnng algorths for the
More informationLecture 14: More MOS Circuits and the Differential Amplifier
Lecture 4: More MOS rcuts an the Dfferental Aplfer Gu-Yeon We Dson of nneern an Apple Scences Harar Unersty uyeon@eecs.harar.eu We Oerew Rean S&S: hapter 5.0, 6.~, 6.6 ackroun Han seen soe of the basc
More informationPerceptual Organization (IV)
Perceptual Organzaton IV Introducton to Coputatonal and Bologcal Vson CS 0--56 Coputer Scence Departent BGU Ohad Ben-Shahar Segentaton Segentaton as parttonng Gven: I - a set of age pxels H a regon hoogenety
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationFinite Vector Space Representations Ross Bannister Data Assimilation Research Centre, Reading, UK Last updated: 2nd August 2003
Fnte Vector Space epresentatons oss Bannster Data Asslaton esearch Centre, eadng, UK ast updated: 2nd August 2003 Contents What s a lnear vector space?......... 1 About ths docuent............ 2 1. Orthogonal
More informationOn Pfaff s solution of the Pfaff problem
Zur Pfaff scen Lösung des Pfaff scen Probles Mat. Ann. 7 (880) 53-530. On Pfaff s soluton of te Pfaff proble By A. MAYER n Lepzg Translated by D. H. Delpenc Te way tat Pfaff adopted for te ntegraton of
More informationNormal Random Variable and its discriminant functions
Noral Rando Varable and s dscrnan funcons Oulne Noral Rando Varable Properes Dscrnan funcons Why Noral Rando Varables? Analycally racable Works well when observaon coes for a corruped snle prooype 3 The
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationFermi-Dirac statistics
UCC/Physcs/MK/EM/October 8, 205 Fer-Drac statstcs Fer-Drac dstrbuton Matter partcles that are eleentary ostly have a type of angular oentu called spn. hese partcles are known to have a agnetc oent whch
More informationChapter 10 Sinusoidal Steady-State Power Calculations
Chapter 0 Snusodal Steady-State Power Calculatons n Chapter 9, we calculated the steady state oltages and currents n electrc crcuts dren by snusodal sources. We used phasor ethod to fnd the steady state
More informationThe Impact of the Earth s Movement through the Space on Measuring the Velocity of Light
Journal of Appled Matheatcs and Physcs, 6, 4, 68-78 Publshed Onlne June 6 n ScRes http://wwwscrporg/journal/jap http://dxdoorg/436/jap646 The Ipact of the Earth s Moeent through the Space on Measurng the
More information1.3 Hence, calculate a formula for the force required to break the bond (i.e. the maximum value of F)
EN40: Dynacs and Vbratons Hoework 4: Work, Energy and Lnear Moentu Due Frday March 6 th School of Engneerng Brown Unversty 1. The Rydberg potental s a sple odel of atoc nteractons. It specfes the potental
More informationSlobodan Lakić. Communicated by R. Van Keer
Serdca Math. J. 21 (1995), 335-344 AN ITERATIVE METHOD FOR THE MATRIX PRINCIPAL n-th ROOT Slobodan Lakć Councated by R. Van Keer In ths paper we gve an teratve ethod to copute the prncpal n-th root and
More informationChapter 12 Lyes KADEM [Thermodynamics II] 2007
Chapter 2 Lyes KDEM [Therodynacs II] 2007 Gas Mxtures In ths chapter we wll develop ethods for deternng therodynac propertes of a xture n order to apply the frst law to systes nvolvng xtures. Ths wll be
More informationtotal If no external forces act, the total linear momentum of the system is conserved. This occurs in collisions and explosions.
Lesson 0: Collsons, Rotatonal netc Energy, Torque, Center o Graty (Sectons 7.8 Last te we used ewton s second law to deelop the pulse-oentu theore. In words, the theore states that the change n lnear oentu
More informationIIM Shillong PGP ( ) Admissions Process
IIM Shllon PGP (07-9) Admssons Process After CAT 06, the canddates for admsson to PGP (07-9) batch wll be selected n two phases. In the frst phase, a short lst of canddates would be declared for the Group
More informationRevision: December 13, E Main Suite D Pullman, WA (509) Voice and Fax
.9.1: AC power analyss Reson: Deceber 13, 010 15 E Man Sute D Pullan, WA 99163 (509 334 6306 Voce and Fax Oerew n chapter.9.0, we ntroduced soe basc quanttes relate to delery of power usng snusodal sgnals.
More informationChapter 8. Potential Energy and Conservation of Energy
Chapter 8 Potental Energy and Conservaton of Energy In ths chapter we wll ntroduce the followng concepts: Potental Energy Conservatve and non-conservatve forces Mechancal Energy Conservaton of Mechancal
More informationLinear Momentum. Center of Mass.
Lecture 16 Chapter 9 Physcs I 11.06.2013 Lnear oentu. Center of ass. Course webste: http://faculty.ul.edu/ndry_danylov/teachng/physcsi Lecture Capture: http://echo360.ul.edu/danylov2013/physcs1fall.htl
More informationGradient Descent Learning and Backpropagation
Artfcal Neural Networks (art 2) Chrstan Jacob Gradent Descent Learnng and Backpropagaton CSC 533 Wnter 200 Learnng by Gradent Descent Defnton of the Learnng roble Let us start wth the sple case of lnear
More informationCHAPTER 10 ROTATIONAL MOTION
CHAPTER 0 ROTATONAL MOTON 0. ANGULAR VELOCTY Consder argd body rotates about a fxed axs through pont O n x-y plane as shown. Any partcle at pont P n ths rgd body rotates n a crcle of radus r about O. The
More informationECE 2C, notes set 7: Basic Transistor Circuits; High-Frequency Response
class notes, M. odwell, copyrhted 013 EE, notes set 7: Basc Transstor rcuts; Hh-Frequency esponse Mark odwell Unversty of alforna, Santa Barbara rodwell@ece.ucsb.edu 805-893-344, 805-893-36 fax oals class
More informationCHAPTER 14 GENERAL PERTURBATION THEORY
CHAPTER 4 GENERAL PERTURBATION THEORY 4 Introducton A partcle n orbt around a pont mass or a sphercally symmetrc mass dstrbuton s movng n a gravtatonal potental of the form GM / r In ths potental t moves
More informationStart with the equation of motion for a linear multi-degree of freedom system with base ground excitation:
SE 80 Earthquake Enneern November 3, 00 STEP-BY-STEP PROCEDURE FOR SETTING UP A SPREADSHEET FOR USING NEWMARK S METHOD AND MODAL ANALYSIS TO SOLVE FOR THE RESPONSE OF A MULTI-DEGREE OF FREEDOM (MDOF) SYSTEM
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More information1 cos. where v v sin. Range Equations: for an object that lands at the same height at which it starts. v sin 2 i. t g. and. sin g
SPH3UW Unt.5 Projectle Moton Pae 1 of 10 Note Phc Inventor Parabolc Moton curved oton n the hape of a parabola. In the drecton, the equaton of oton ha a t ter Projectle Moton the parabolc oton of an object,
More informationSeveral generation methods of multinomial distributed random number Tian Lei 1, a,linxihe 1,b,Zhigang Zhang 1,c
Internatonal Conference on Appled Scence and Engneerng Innovaton (ASEI 205) Several generaton ethods of ultnoal dstrbuted rando nuber Tan Le, a,lnhe,b,zhgang Zhang,c School of Matheatcs and Physcs, USTB,
More informationPhysics 5153 Classical Mechanics. Principle of Virtual Work-1
P. Guterrez 1 Introducton Physcs 5153 Classcal Mechancs Prncple of Vrtual Work The frst varatonal prncple we encounter n mechancs s the prncple of vrtual work. It establshes the equlbrum condton of a mechancal
More informationOn the Calderón-Zygmund lemma for Sobolev functions
arxv:0810.5029v1 [ath.ca] 28 Oct 2008 On the Calderón-Zygund lea for Sobolev functons Pascal Auscher october 16, 2008 Abstract We correct an naccuracy n the proof of a result n [Aus1]. 2000 MSC: 42B20,
More informationSCALARS AND VECTORS All physical quantities in engineering mechanics are measured using either scalars or vectors.
SCALARS AND ECTORS All phscal uanttes n engneerng mechancs are measured usng ether scalars or vectors. Scalar. A scalar s an postve or negatve phscal uantt that can be completel specfed b ts magntude.
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationfind (x): given element x, return the canonical element of the set containing x;
COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:
More informationThe Parity of the Number of Irreducible Factors for Some Pentanomials
The Party of the Nuber of Irreducble Factors for Soe Pentanoals Wolfra Koepf 1, Ryul K 1 Departent of Matheatcs Unversty of Kassel, Kassel, F. R. Gerany Faculty of Matheatcs and Mechancs K Il Sung Unversty,
More informationLECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA
LECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA As we have seen, 1. Taylor s expanson on Le group, Y ] a(y ). So f G s an abelan group, then c(g) : G G s the entty ap for all g G. As a consequence, a()
More informationPHYS 1443 Section 002 Lecture #20
PHYS 1443 Secton 002 Lecture #20 Dr. Jae Condtons for Equlbru & Mechancal Equlbru How to Solve Equlbru Probles? A ew Exaples of Mechancal Equlbru Elastc Propertes of Solds Densty and Specfc Gravty lud
More informationSpecial Relativity and Riemannian Geometry. Department of Mathematical Sciences
Tutoral Letter 06//018 Specal Relatvty and Reannan Geoetry APM3713 Seester Departent of Matheatcal Scences IMPORTANT INFORMATION: Ths tutoral letter contans the solutons to Assgnent 06. BAR CODE Learn
More information= z 20 z n. (k 20) + 4 z k = 4
Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5
More informationDirac cones induced by accidental degeneracy in photonic crystals and zero-refractive-index materials
UPPLEMENTARY INFORMATION DOI:.38/NMAT33 Drac cones nduced by accdental deeneracy n photonc crystals and zero-refractve-ndex aterals Xueqn Huan #, Yun La #, Zh Hon Han #, Huhuo Zhen, C. T. Chan * Departent
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More informationChapter 5. Answers to Even Numbered Problems m kj. 6. (a) 900 J (b) (a) 31.9 J (b) 0 (c) 0 (d) 31.9 J. 10.
Answers to Even Numbered Problems Chapter 5. 3.6 m 4..6 J 6. (a) 9 J (b).383 8. (a) 3.9 J (b) (c) (d) 3.9 J. 6 m s. (a) 68 J (b) 84 J (c) 5 J (d) 48 J (e) 5.64 m s 4. 9. J 6. (a). J (b) 5. m s (c) 6.3
More informationarxiv: v2 [math.co] 3 Sep 2017
On the Approxate Asyptotc Statstcal Independence of the Peranents of 0- Matrces arxv:705.0868v2 ath.co 3 Sep 207 Paul Federbush Departent of Matheatcs Unversty of Mchgan Ann Arbor, MI, 4809-043 Septeber
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationPROBABILITY AND STATISTICS Vol. III - Analysis of Variance and Analysis of Covariance - V. Nollau ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE
ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE V. Nollau Insttute of Matheatcal Stochastcs, Techncal Unversty of Dresden, Gerany Keywords: Analyss of varance, least squares ethod, odels wth fxed effects,
More informationInternational Journal of Mathematics Trends and Technology (IJMTT) Volume 48 Number 2 August 2017
Internatonal Journal of Mathematcs Trends and Technoloy (IJMTT) Volume 8 Number Auust 7 Ansotropc Cosmolocal Model of Cosmc Strn wth Bulk Vscosty n Lyra Geometry.N.Patra P.G. Department of Mathematcs,
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationPreference and Demand Examples
Dvson of the Huantes and Socal Scences Preference and Deand Exaples KC Border October, 2002 Revsed Noveber 206 These notes show how to use the Lagrange Karush Kuhn Tucker ultpler theores to solve the proble
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationGENERALIZED ARITHMETIC PROGRESSIONS
GENERALIZED ARITHMETIC ROGRESSIONS AND k Chun-Xuan an Bejn 00854,. O. Box 94,. R. Chna Lukx@publc.bta.net.cn Abstract We defne the eneralzed arthetc proressons and k, where,, k,,. If the arthetc functon
More informationError Bars in both X and Y
Error Bars n both X and Y Wrong ways to ft a lne : 1. y(x) a x +b (σ x 0). x(y) c y + d (σ y 0) 3. splt dfference between 1 and. Example: Prmordal He abundance: Extrapolate ft lne to [ O / H ] 0. [ He
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationSpin-rotation coupling of the angularly accelerated rigid body
Spn-rotaton couplng of the angularly accelerated rgd body Loua Hassan Elzen Basher Khartoum, Sudan. Postal code:11123 E-mal: louaelzen@gmal.com November 1, 2017 All Rghts Reserved. Abstract Ths paper s
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationScattering by a perfectly conducting infinite cylinder
Scatterng by a perfectly conductng nfnte cylnder Reeber that ths s the full soluton everywhere. We are actually nterested n the scatterng n the far feld lt. We agan use the asyptotc relatonshp exp exp
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationCHAPTER 17 Amortized Analysis
CHAPTER 7 Amortzed Analyss In an amortzed analyss, the tme requred to perform a sequence of data structure operatons s averaged over all the operatons performed. It can be used to show that the average
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationTHE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS
Dscussones Mathematcae Graph Theory 27 (2007) 401 407 THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Guantao Chen Department of Mathematcs and Statstcs Georga State Unversty,
More informationLecture 3: Boltzmann distribution
Lecture 3: Boltzmann dstrbuton Statstcal mechancs: concepts Ams: Dervaton of Boltzmann dstrbuton: Basc postulate of statstcal mechancs. All states equally lkely. Equal a-pror probablty: Statstcal vew of
More informationLagrangian Field Theory
Lagrangan Feld Theory Adam Lott PHY 391 Aprl 6, 017 1 Introducton Ths paper s a summary of Chapter of Mandl and Shaw s Quantum Feld Theory [1]. The frst thng to do s to fx the notaton. For the most part,
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationPhysics 201, Lecture 4. Vectors and Scalars. Chapters Covered q Chapter 1: Physics and Measurement.
Phscs 01, Lecture 4 Toda s Topcs n Vectors chap 3) n Scalars and Vectors n Vector ddton ule n Vector n a Coordnator Sstem n Decomposton of a Vector n Epected from prevew: n Scalars and Vectors, Vector
More informationCHAPTER 6 CONSTRAINED OPTIMIZATION 1: K-T CONDITIONS
Chapter 6: Constraned Optzaton CHAPER 6 CONSRAINED OPIMIZAION : K- CONDIIONS Introducton We now begn our dscusson of gradent-based constraned optzaton. Recall that n Chapter 3 we looked at gradent-based
More informationChem/Biochem 471 Exam 3 12/18/08 Page 1 of 7 Name:
Che/Bioche 47 Exa /8/08 Pae of 7 Please leave the exa paes stapled toether. The forulas are on a separate sheet. This exa has 5 questions. You ust answer at least 4 of the questions. You ay answer ore
More informationCOS 511: Theoretical Machine Learning
COS 5: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #0 Scrbe: José Sões Ferrera March 06, 203 In the last lecture the concept of Radeacher coplexty was ntroduced, wth the goal of showng that
More information( ) = : a torque vector composed of shoulder torque and elbow torque, corresponding to
Supplementary Materal for Hwan EJ, Donchn O, Smth MA, Shamehr R (3 A Gan-Fel Encon of Lmb Poston an Velocty n the Internal Moel of Arm Dynamcs. PLOS Boloy, :9-. Learnn of ynamcs usn bass elements he nternal
More informationA random variable is a function which associates a real number to each element of the sample space
Introducton to Random Varables Defnton of random varable Defnton of of random varable Dscrete and contnuous random varable Probablty blt functon Dstrbuton functon Densty functon Sometmes, t s not enough
More informationOn the Eigenspectrum of the Gram Matrix and the Generalisation Error of Kernel PCA (Shawe-Taylor, et al. 2005) Ameet Talwalkar 02/13/07
On the Egenspectru of the Gra Matr and the Generalsaton Error of Kernel PCA Shawe-aylor, et al. 005 Aeet alwalar 0/3/07 Outlne Bacground Motvaton PCA, MDS Isoap Kernel PCA Generalsaton Error of Kernel
More informationPhysics 3A: Linear Momentum. Physics 3A: Linear Momentum. Physics 3A: Linear Momentum. Physics 3A: Linear Momentum
Recall that there was ore to oton than just spee A ore coplete escrpton of oton s the concept of lnear oentu: p v (8.) Beng a prouct of a scalar () an a vector (v), oentu s a vector: p v p y v y p z v
More informationPHYS 2211L - Principles of Physics Laboratory I
PHYS L - Prncples of Physcs Laboratory I Laboratory Adanced Sheet Ballstc Pendulu. Objecte. The objecte of ths laboratory s to use the ballstc pendulu to predct the ntal elocty of a projectle usn the prncples
More informationMathematical Preparations
1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationImportant Instructions to the Examiners:
Summer 0 Examnaton Subject & Code: asc Maths (70) Model Answer Page No: / Important Instructons to the Examners: ) The Answers should be examned by key words and not as word-to-word as gven n the model
More informationChapter 13. Gas Mixtures. Study Guide in PowerPoint. Thermodynamics: An Engineering Approach, 5th edition by Yunus A. Çengel and Michael A.
Chapter 3 Gas Mxtures Study Gude n PowerPont to accopany Therodynacs: An Engneerng Approach, 5th edton by Yunus A. Çengel and Mchael A. Boles The dscussons n ths chapter are restrcted to nonreactve deal-gas
More informationHigher Order Mode Eigenvalue Calculation by Monte Carlo Power Iteration
Proress n NUCLEAR SCIENCE and TECHNOLOGY, Vol., pp.86-835 (0) ARTICLE Hher Order Mode Eenvalue Calculaton by Monte Carlo Power Iteraton Toshhro YAMAMOTO * Kyoto Unversty, -00 Asashronsh, Kuator-cho, Sennan-un,
More informationEPR Paradox and the Physical Meaning of an Experiment in Quantum Mechanics. Vesselin C. Noninski
EPR Paradox and the Physcal Meanng of an Experment n Quantum Mechancs Vesseln C Nonnsk vesselnnonnsk@verzonnet Abstract It s shown that there s one purely determnstc outcome when measurement s made on
More informationChapter 9: Statistical Inference and the Relationship between Two Variables
Chapter 9: Statstcal Inference and the Relatonshp between Two Varables Key Words The Regresson Model The Sample Regresson Equaton The Pearson Correlaton Coeffcent Learnng Outcomes After studyng ths chapter,
More informationDesigning Fuzzy Time Series Model Using Generalized Wang s Method and Its application to Forecasting Interest Rate of Bank Indonesia Certificate
The Frst Internatonal Senar on Scence and Technology, Islac Unversty of Indonesa, 4-5 January 009. Desgnng Fuzzy Te Seres odel Usng Generalzed Wang s ethod and Its applcaton to Forecastng Interest Rate
More informationFinite Fields and Their Applications
Fnte Felds and Ther Applcatons 5 009 796 807 Contents lsts avalable at ScenceDrect Fnte Felds and Ther Applcatons www.elsever.co/locate/ffa Typcal prtve polynoals over nteger resdue rngs Tan Tan a, Wen-Feng
More informationPage 1. SPH4U: Lecture 7. New Topic: Friction. Today s Agenda. Surface Friction... Surface Friction...
SPH4U: Lecture 7 Today s Agenda rcton What s t? Systeatc catagores of forces How do we characterze t? Model of frcton Statc & Knetc frcton (knetc = dynac n soe languages) Soe probles nvolvng frcton ew
More informationWhat is LP? LP is an optimization technique that allocates limited resources among competing activities in the best possible manner.
(C) 998 Gerald B Sheblé, all rghts reserved Lnear Prograng Introducton Contents I. What s LP? II. LP Theor III. The Splex Method IV. Refneents to the Splex Method What s LP? LP s an optzaton technque that
More informationInternational Journal of Mathematical Archive-9(3), 2018, Available online through ISSN
Internatonal Journal of Matheatcal Archve-9(3), 208, 20-24 Avalable onlne through www.ja.nfo ISSN 2229 5046 CONSTRUCTION OF BALANCED INCOMPLETE BLOCK DESIGNS T. SHEKAR GOUD, JAGAN MOHAN RAO M AND N.CH.
More informationSolution Thermodynamics
Soluton hermodynamcs usng Wagner Notaton by Stanley. Howard Department of aterals and etallurgcal Engneerng South Dakota School of nes and echnology Rapd Cty, SD 57701 January 7, 001 Soluton hermodynamcs
More information