The Linogram Algorithm and Direct Fourier Method with Linograms
|
|
- Lennart Andreas Månsson
- för 6 år sedan
- Visningar:
Transkript
1 Institutionen för medicin och vård Avdelningen för radiofysik Hälsouniversitetet The Linogram Algorithm and Direct Fourier Method with Linograms Paul R. Edholm Department of Medicine and Care Radio Physics Faculty of Health Sciences
2 Series: Report / Institutionen för radiologi, Universitetet i Linköping; 65 ISSN: ISRN: LIU-RAD-R-065 Publishing year: 1991 The Author(s)
3 SN The Linogram Algorithm and Direct Fourier Method with Linograms Paul R. Edholm Avdelningen för diagnostisk radiologi Universitetet i Linköping REPORT ULI-RAD-R-065
4 1 The Linogram Algorithm and Direct Fourier Method with Linograms Paul R. Edholm The conventionai map of projection data will here be called the sinogram map. Among the algorithms used with this map of data there are two of main interest for this paper: the Filtered Back Projection (FBP) and the Direct Fourier Method (DFM). FBP is the most popular algorithm used in commercial et machines although it is computationally expensive compared to the DFM. The reason for its popularity is that FBP gives better pictures than the DFM uniess the latter is used with very careful interpolations. In this paper another map of projection data will be presented, here called the linogram map. The FBP may be implemented with this map in a particularly simple way, here called the Linogram Algorithm (LA). In this the back projection, which is so computationally expensive with the sinogram map, can be reduced to a computationally inexpensive series of FFT's. The DFM may also be implemented with the linogram map in a particular way so that it turns out that the two methods FBP and the DFM are computationally identical. The LA has been described in [1-5]. In [4] a definition of linograms was introduced, which is slightly different from the definition given in [1-3], and leads to a somewhat simplified mathematical description of the algorithm. This text is an attempt to describe the Linogram Algorithm based on some of the ideas in [4] and also such that the mathematical description is more similar to the actual digital implementation. The DFM method with linograms will also be presented. The two methods, which are different conceptually, have a very similar structure. In both the image is reconstructed without any interpolations. Geometry. Let the object to be reconstructed be the function f: R2 ~ R, such that f(x,y) _ { O for lxi ~ 1 or lyl ~ 1 - ~ O otherwise (1)
5 2 In image reconstruction from projections it is necessary to specify line integrals through the plane of the object, i.e. projecting rays in all possible directions. A line through the object may be specified by two coordinates. Based on the geometry of the detector array, the usual way is to let the first coordinate define the length of the normal to the line from the origin, and the second coordinate the angle from the x-axis to this normal in the counterclockwise direction. If these coordinates are (r p ' ep)' then the line through the (x,y)-plane has the equation (2) All possible lines in the (x,y)-plane may be specified in this way. In the plane of the rectangular coordinate system (r, e), each point defines a line through the (x, y)-plane, (Fig 1) which may be written x = r/(cose) - y tane (3) The point (x p ' yp) in the (x,y)-plane defines the sinusoid r = x p cose + yp sine (4) in the (r,e)-plane. If we now have chosen (x p,y3 so that this point is on the line (2) in the (x,y)-plane, the sinusoid (4) must pass through the point (rp,e p )' which represents all points on (2) (Fig 2). The other points on this sinusoid define all other lines in the (x,y)-plane passing through the point (xp,yp)' This is seen by inserting (4) in (3) x = (x p cose + yp sine)/cose - y tane or x = x p + (Yp - y) tana (5) ~hen e varies through the range n, the expression (5) describes all lines in the (x,y)-plane passing through (xp,yp)' A line through the (x,y)-plane may be specified by a number of ways. Is it possible to find another coordinate system, say (u, v), in which, as before, every point defines a line through the (x, y)-plane and also such that the set of points defining all lines through a specific point (x p ' yp) instead of a sinusoid, forms a straight line in the (u, v)-plane?
6 3 Define a line in the x,y-plane as where (u p, v p ) is a specific point in the (u, v)-plane (Fig 3). The points in the (u,v)-plane defines all possible lines through the (x,y)-plane x = u - yv (7) Assume that our previous point, (x p, y p ), is a point somewhere on the line (6), then u = x p + y v p (8) is a straight line through the (u, v)-plane (Fig 4). As we have chosen (xp,yp) to be on the line (6) in the (x,y)-plane, the line (8) in the (u,v)-plane must pass through (up' v p )' which represents all points on (6). The other points on this line define all other lines in the (x, y) plane passing through (x p ' yp)' This may be seen by inserting (8) in (7). or x = (9) When v varies from -~ to ~, the expression (9) describes all lines in the (x,y)-plane passing through (x p ' yp)' There is a kind of symmetry between the (x,y) and the (u,v) systems as is seen by (6) and (8). A point in one system defines a line in the other. Sinograms and Linograms. When projection data, in the form of line integrals through a function f(x,y), are mapped in the (r,e)-coordinates, where data for a point in the object form the sinusoid (4), this map is usually called a sinogram [6], and it may be denoted p(r,e) and defined as p(r,e) = J f(rcose - tsine, rsine + tcose)dt (10)
7 4 If the projection data instead are mapped in the (u,v) coordinates where data for a point in the object form the straight line (8), this map will be called a linogram analogous to the term sinogram [l]. Why linograms instead of sinograms? Well, in the most popular algorithm, called filtered back projection, the projection data are first subjected to a filtration of their spatial frequencies and then "back projected". This is a somewhat unprecise expression. The mathematical definition is that each point in the object is reconstructed by making an integration of the filtered projection data representing all line integrals through the point in question. In the sinogram case we then have to do an integration along a sinusoid for each point, but in the linogram case this integration is along a straight line. This may be a simpler operation, and as we will see later, the use of linograms allows us to replace the computationally expensive back projection by a series of fast Fourier transforms. The relation between the coordinates for the sinogram (r,a) and the linogram (u,v) are { r = a = u OJ(l+v Z ) arctan v, or r u = cosa v = tana Linograms. A linogram mapping all lines through f(x,y) has to have arange in v from - ~ to ~, corresponding to a range of n for e in the sinogram. In order to have a finite range for v we are going to use two finite linograms. The first will be called go (u, v) and contains projection data of f(x, y) for the range - 1 ~ v < 1. The second will be called g. (u, v) and is achieved by first rotating the object c10ckwise the angle ~ and then taking projections of it for the range - 1 ~ v < 1, exactly as for go (u, v). From the two linograms two partial images will be reconstructed, f (x, y) o and f.(x, y). The final image is formed by first rotating f.(x,y) counterclockwise the angle n/2 and then adding it to fo(x,y).
8 5 Let Q define a counterclockwise rotation the angle n/2 of a function f:r' ~ R around the origin so that 1 [Q f] (x, y) = f (-y, x), [Q0f] (x, y) = f (x, y) and (11) _I [Q f] (x, y) = f (y, -x). For any 2-dimensional function! we use, respectively, F[I]!, F[']! and F,! to denote the Fourier transform of! with respect to its first variable, the Fourier transform of! with respect to its second variable, and the two-dimensional Fourier transform of!. Variables in the spatial domain are represented by small letters and in the Fourier domain by capital letters. In the following expressions, k is an index assuming the two values O and 1. The range of v is limited to -1 ~ v < 1. The two linograms g and gl o are then defined by gk (u,v) a> J [Q-kf] (u-yv,y) dy k=o,l; -1 ~ v < 1. -'" (12). The RHS represents line integrals through f(x,y), where x has been replaced by (u-yv) according to (7). The filter. The linograms defined by (12) cannot be used directly for reconstruction, they have first to be filtered. We will now try to find how to make a proper filtration of the spatial frequencies of the projection data in the linogram. As a preliminary we will first make an l-dimensional Fourier transform of gk in the first variable r. [F[1]gk1 (U, v) = gk (u, v) e- 12n Uudu (13) -'" Insert (12) in (13) rir [F[I]g ] k (U, v) = ~Q-k f] (u-yv, y) dy } e-i2n Uu du. (14)
9 6 Change variabel from u to x { X = u u = x - yv + yv dx du = 1 (15) The LHS of (16) is a l-d Fourier transform of gk in the first variable and the RHS of (16) represents a 2-D Fourier transform of f(x,y). The exponent for ~ contains the expression U(x+yv) which is the inner product of the two vectors (U, Uv) and (x,y). For a constant v, the RHS of (15) is thus an expression for the line { X = U Y = Uv, (17) in the 2-dimensional Fourier transform of!(x,y).this means that (18) This is the "projection slice theorem" stated in linogram form. For the moment we leave (18) and start at another end, namely the selfevident fact that '" f(x,y) = JJ[F 2 f] -'" i2jl(x,y) (X, Y) (X,Y) e dx dy, (19) i.e. if we make an inverse Fourier transform of the Fourier transform of f(x,y), of course we regain f(x,y). Change from coordinates (X,Y) to polar coordinates (R,e) in the Fourier domain. The usual integration in e from O to 2Jl is replaced by the equivalent range from -Jl/4 to 7Jl/4. f(x,y) = J 7/4Jl -Jl/4 J '" o i2jl(x,y) (Rcose,Rsine) [F 2 f] (R cose, R sine)e IRI d R de. (20)
10 7 If R in (20) with the integration between O and 00 is permitted to be negative and is integrated from _00 to 00 it is sufficient with an integration of 0 from O to n, that is in (20) r3/4n is replaced by J -~4 Divide the angular range for 0 in the two ranges. and (21) For each range we will make an inverse transformation of F,i, each incomplete and resulting in a partial image fk(x,y). For the second range in (21) we will rotate f(x,y) clockwise using the operator O defined in (11). The two partial images will be denoted f (x,y) and f,(x,y) and are o defined by i2n(x,y)(rcos0, Rsin0) [F,O -k fl (Rcos0; Rsin0)e IRI d R de, (22) When the two partial images are added together the result will be a complete image of f(x,y). 1 k n/4 00 k f(x,y) E O J J [F,O- fl (Rcose, k.o -n/4 _00 i2n(x,y)(rcose,rsine) Rsine)e IRld R de. (23) or, (24) Note that the two fk(x,y); k.o,l are not subject to the same limitations as defined for f(x,y) in (1). We now change the variables on the RHS of (22) from polar coordinates to the Cartesian coordinates used in (18), so that U R cose and v tane. From this follows that
11 8 Uv ~ R sina, 1 V l(l+v') ~ cosa and l(l+v') ~ sina. (25) Ve than have du l(l+v') ~ dr and dv l+v' ~ de, so that jul du dv ~ IRI dr de. Vhen these changes are inserted in (23) we get '" t k i2jt(x,y)(u,uv) fk(x,y) ~ J [F,Q- fl (U, Uv)e IUldU dy. -1 _'" Compare (26) and (18). The difference between the RHS in 18 and the integrand on the RHS in (26) is that the latter is multiplied by the IUI. This then constitutes the necessary filtration of the spatial frequencies in the projection data. Define (26) factor (27) so that the two linograms g'k(u,v) consist of properly filtrated data. V(!U!) is a band-limiting function. The linogram algorithm. Ve are now ready to derive the algorithm. Insert (27) in (26) i2nxu (U,v)e du dy, (28) and perform the inverse transform in U. Ve then have (29) Change from variabel u to x according to (15). fk(x,y) ~ t g'k (x+yv,v) dv -1 (30) For a constant y-value the LHS is a line through fk(x,y) paraliei to the x axis and the RHS is a set of paraliei line integrals through the filtered
12 9 linogram (Fig 5). This may be regarded as aparallel projection of the filtered linogram. Ve can then use the projection theorem as follows. A Fourier transform of fk(x,y) in the first variable may be expressed as -i2n Xx dx. Now insert (30) on the RHS. J'" t [F['I fkl (X,y) = g'k -'" -1 -i2n Xx (x+yv,v)dv e dx (31) As gkis zero for lvi > 1 so is integration for v to infinity. (15). g'k' Ve can then extend the Change variabel from x to u limits of according to = J'" J'" g'k (u,v) e- i2nx (u-yv)dv du _CD _00 (32) The RHS represents a 2-dimensional Fourier transform of g'k (u,v). The exponent for ~ cofitains X(u-yv), which may be regarded as the inner product of the two vectors (X, -yx) and (u,v). (33) Ve then have that (34) Note the similarity between (34) and (18). Ve said that (18) was an expression for the celebrated projection slice theorem, which states that the Fourier transform of a projection of a function is to be found as a central line in the 2-dimensional Fourier transform of the function. In (34) we have that the Fourier transform of a line in the function, paraliei to the x-axis, is to be found as a central line in the 2 dimensional Fourier transform of the filtrated linogram to the function.
13 10 Note also that in the 2-dimensional Fourier transform [F 2 g'kl (U,V) we have that, { U = X V = -yx. The image fk(x,y) stands in a similar relation to gk (u,v), as gk(u,v) to fk(x,y). From (34) we get i2n xx (X, -yx)e dx, (35) which says that a line in fk(x,y) paraliei to the x-axis, i.e. with a fixed y-value, is reconstructed by performing an inverse Fourier transform of the values along the line V = -yx (36) in the 2-dimensional Fourier transform of the filtered linogram g'k(u,v). The final reconstructed image of the object f(x,y) is acquired by rotating f,(x,y) and adding it to fo(x,y) according to (24). It is repeated here. (37)
14 11 Some comments on implementation A description of how to implement the linogram method is given in [2] and a comprehensive description of how to implement linograms with the slightly different definition treated here and in [4] is given in [4]. In [4] the result from different kinds of band limiting filters, W(U), were compared with each other and with the results from filtered back projection. For this purpose several phantoms were used. All experiments were simulated with the program package SNARK77. In [4] is also given an excellent description of this program package by which phantoms and a number of different projections and reconstruction methods may be simulated. An important feature in the implementation is the two-dimensional Fourier transform of the filtered linogram. The first transform in the u-direction can easily be done by FFT of the Linogram. The filtration is then performed by multiplying with IU/. If now the transform in the v-direction also is done by FFT we would get a rectangular grid of points as in Fig 6a. From (36) and (1) we see that only points lying in the sectors defined by v = - yx lyl ~ 1, (38) are relevant and from these we would have to interpolate in order to get the points shown in fig 6b. For small values of X there are then very few points to interpolate from. The points in fig 6b, however, can be calculated exactly and without interpolation by doing a DFT and this in turn can be calculated by the so called chirp-z-transform (CZT) [7], which performs the DFT at the cost of 3 FFT's. By the use of CZT it is thus possible to implement the linogram method without any kind of interpolation.
15 12 Direct Fourier methods These are methods in which the image is reconstructed from its twodimensional Fourier transform by two inverse FFT's. The two-dimensional Fourier transform for the image is derived from the one-dimensional Fourier transforms of the projections of the object, utilizing the "projection slice theorem". This theorem says that when a paraliei projection is Fourier transformed in its first variable, it is equal to a line through the origin of the two-dimensional Fourier transform of the image. When projection data are in the sinogram form defined in (10) they may be denoted p(r,e). Here E is the coordinate along the axis perpendicular to the rays. For sinograms the projection slice theorem is expressed as [F[ 'lpl (R,e) = [F 2 fl (R cose, R sine) (39) For linograms this theorem has already been stated as (18), it is repeated here As X = U, we can rewrite this as (40) When data for the LHS in the two expressions (39) and (40) are known for points in a rectangular array, the RHS represents these points on radial lines through the origin. In the sinogram case the points representing the RHS of (39) lie on a polar grid with equal increments in e between the radial lines and equal increments in R between the points on the radial lines. This polar grid represents points in the two-dimensional Fourier transform of the image but the image cannot be calculated directly from this grid. First we have to change it into a rectangular grid of points and this is done by interpolation from the polar grid. The image can then be reconstructed by a sequence of two one-dimensional inverse FFT's, one paraliei to the X-axis and the other to the Y-axis.
16 13 A crucial step is the interpolation from polar to rectangular coordinates. A simple bilinear interpolation is not sufficient to achieve a good result. More correct interpolations [B], [9] give results comparable to those performed by filtered back projection. In the linogram case, for each of the two linograms, the points representing the RHS,of (40), form apattern similar to the grid in fig 6b. The radial lines do not have equal increment in e but in v, which represents tana. On the radial lines the points lie on equal increment in the X-coordinate so that the points lie on straight lines pa,allel to the Y-axis. The two grids [F 2 f ] (X,Xv) can be combined in one grid by rotating the k grid [F 2 f,] (X,Xv) the angle n/2. We would then have a grid as in fig 7. This grid represent points in the two-dimensional Fourier transform of the complete image. As in the sinogram case a rectangular grid may be interpolated. The image may then be reconstructed by two FFT's as in the sinogram case. A better way, however, would be to reconstruct each partial image f k from its own partiai grid by doing a two-dimensional inverse Fourier transform of it. If the discrete points representing [F 2 f k ] (X,Xv) were a perfect rectangular grid in (X,Y)-space, we could have used an inverse FFT algorithm two times, first in the direction of one of the axes than in the direction of the other in order to calculate fk(x,y). Now this is not the case because even though the X-coordinates for the points conform to the grid lines in a rectangular grid, the Y-coordinates do not. In order to do the inverse transform in the Y-direction we have to do a DFT. But this can be achieved by the chirp-z-transform mentioned on p. 10 [7] at the cost of 3 FFT's. By this transform it is possible to calculate the correct values for
17 14 [F[l]f k ] (X,y), without interpolation. We then have to start with the filtered linograms defined in (27) and here restated. As the Fourier variable U is equal to X, U is replaced with X. The filtered linogram (the LHS of 41) is then remapped as grid points in the two-dimensional Fourier transform of f k, [ l ] [F,f ] (X,vX) k = [F g'k] (X,v) (42) The next step is to use the CZT variable. to do an inverse DFT in the second ['] ['] _l [F f k ] (X,y) = [(F ) F,f k ] (X,vX) (43) We can then calculate fk(x,y) by doing an inverse FFT in the first variable. The complete image is then calculated by (24). Comparison between the Linogram method (LM) and the Direct Fourier Method with Linograms (DFM). In both methods the steps are the same up to the stage where we have filtered linograms which are Fourier transformed in the first variable, i.e. [F[']g'k] (X, v). From this point they take different routes (Fig 8) and arrive at the same result, namelya partial image Fourier transformed in its first variable, [ l ] Le. [F f k ] (X, y). In both methods all operations are only in the second variable, which is transformed from v to y. The first variable is all the time X. In the LM a Fourier transform of the linogram in the v-coordinate is carried out by CZT, which changes this coordinate into V, expressed as -yx. A multiplication of this coordinate with (-l/x) is then performed, which gives the desired result. In the DFM the linogram is first remapped into the 2-dimensional Fourier transform of the partial image. The v-coordinate is multiplied with X which
18 15 ehanges it into Y. An inverse Fourier transform by CZT in this eoordinate then gives the desired result. Although the two methods are eoneeptually different the ealeulations are praetieally identical. Both methods arrive at exaetly the same result and no interpolations are performed. This is elear from the following. Assume that we only eompute one eolumn in [F[llfkl (X,y), (i.e. in the following X < 1 and is a constant). Call this sequenee of values I(y). It is eomputed from a corresponding column of values in [F[llg'k1 (X,v) (with the same eons tant X). Call this sequence L(v). In the Linogram method we make a forward Fourier transform into a new sequence [F,g'k1 (X,V). We do not, however, compute this sequence for integer values of V but at the fractional values for which V = -yx H -1 2 (-yxjy [F 2 gi](x, -yx) =N-i L L(v)e-12Jr-N-n N 1 n=-~ N -I z yxv L L(v)e 12Jr 1I n N -I 0=-2- The "remapping" of the LHS into I (y) consists in letting the second variable assume integer values. As the LHS in fact only is a sequence of values, it can directly be accepted as I (y). The "remapping step" is therefore only a coneeptual step. It is no step in the caleulations. So we have that
19 16 In the Direct Fourier method we start with a similar conceptual "remapping step" by considering the sequence L(v) to be values at the fractional coordinate points Y = vx, in [F,fkl (X,vX). We then do an inverse Fourier transform of this sequence resulting in I (y) I(y) = N-i Thus the calculations are exactly the same for both methods.
20 Id 17 s Fig l. A line specified by the point (s,e ). p p Fig 2. A sinusoid (onlyapart of it is shown), specified by the point (x p ' yp)' Id \ 1 \ X= u.p - VP!:l ':fp IX p X v vp,-----, Up U la. Fig 3. A line specified by the point (up' v p )' Fig 4. A line specified by the point (X p ' yp)'
21 18 x Fig 5. The row of points in fk(x,y) paraliei to the x-axis are reconstructed by a paraliei projection of g'(u,v).
22 19 I v --. I i I I I r I I x v x, I a h Fig 6. a) The resulting grid if the Pourier transform in the v-direction is performed by PPT. b) The grid of points needed for the reconstruction. This grid can be achieved without interpolation by CZT. y x Pig 7. The grid resulting from a remapping and combination of the two [p[llg;'l (X,v).
23 v 20 c~ remap remap,. x l x (f; 9:J ex) -!IX)!I X Fig 8. Pictorial comparison of the different routes taken by the Linogram Method and the Direct Fourier Method with linograms. Both start from a filtered and Fourier transformed linogram (upper left) and end at a partial image Fourier transformed in its first variable (lower right). The Linogram Method goes via the 2-D Fourier transformed linogram (upper right), the Direct Fourier Method via the 2-D Fourier transformed image (lower left).
24 21 REFERENCES [1] P.R. Edholm and G.T. Herman, "Linograms in image reconstruction from projections", IEEE Trans. Med. Imaging, vol MI-6, pp , [2] P.R. Edholm, G.T. Herman and D. Roberts, "Image reconstruction from linograms: Implementation and evaluation", IEEE Trans. Med. Imaging, vol MI-7, pp , [3] P.R. Edholm, "Linograms", Report ULi-RAD-R-058, University of Linköping. [4] M. Magnusson, "Implementation of the linogram method for CTreconstruction", in preparation. [5] L. Axel, G.T. Herman, J. Listerud and D. Roberts, "Magnetic resonance imaging based on linograms", in preparation. [6] This term was introduced in a poster presentation at the 1975 meeting on Image Processing for 2-D and 3-D Reconstructions from Projections at Stanford, CA. The material appeared in a collection of postdeadline papers for that meeting. PD5 - Tomogram Construction by Photographic Techniques. Paul Edholm and Bertil Jacobsson. [7] L.R. Rabiner, R.II. Schafer and C.M. Rader, "The chirp-z-transform algorithm", IEEE Trans. Audio Electroacoust., Vol. AU-17, pp , [8] H. Stark, J.II. lioods, I. Paul and R. Hingorani, "An investigation of computerized tomography by direct Fourier inversion and optimum interpolation, IEEE Trans. Biorned. Eng., Vol. BME-28, pp , ] F. Natterer, "Fourier reconstruction in tomography", Numer. Math. Vol. 47, pp , [10] G.T. Herman and S.II. Rowland, "SNARK77": A programming system for image reconstruction from projections", Dep. Comput. Sci., State Univ. New York at Buffalo, Tech. Rep. 130, 1978.
25 Utgivna rapporter vid Radiofysiska Institutionen, Universitetet i Linköping 1 1. Leif Kusoffsky: HTF-begreppet och dess applikation. ( ) 2. Bengt Nielsen: Undersökning av uranraster. ( ) 3. Per Spanne: High dose RPL-dosimetry. ( ) 4. har utgåtti Är ersatt av rapport Carl Carlsson: Spridd strålning i röntgendiagnostik. ( ) 6. Leif Kusoffsky och Carl Carlsson: Hodulationsöverföringsfunktionen, HTF. ( ) 7. har utgåtti Är ersatt av rapport Carl Carlsson: Grundläggande fysik inom röntgendiagnostik. ( ) 9. Paul Edholm: Bildbehandling. ( ) 10. har utgåttl Är ersatt av rapport Bengt Nielsen: Investigation of Roentgen Focal Spot. ( ) 12. Gudrun Alm Carlsson: Kärnfysikaliska grunder för radioaktiva nuklider. ( ) 13. Carl Carlsson: Strålningsdosimetri med radioaktiva nuklider i människa. ( ) 14. Carl Carlsson: Växelverkan mellan materia och joniserande strålning från radioaktiva nuklider. ( ) 15. Per Spanne: Strålningsdetektorer. ( ) 16. Gudrun Alm Carlsson: Statistisk precision vid radioaktivitetsmätning. ( ) 17. Carl Carlsson: Aktivitetsbestämning ur uppmätt räknehastighet. ( ) 18. Gudrun Alm Carlsson: Pulshöjdsanalys. ( ) 19. Gudrun Alm Carlsson: Kvantelektrodynamik för elektroner - Feyman-diagram och strålningskorrektion för tvärsnitt. ( ) 20. Gudrun Alm Carlsson: Klassisk elektrodynamik. Växelverkan mellan laddade partiklar och elektromagnetiska fält. ( ) 21. Sten Carlsson: Vätskescintillatorn. ( ) 22. Per Spanne och Gudrun Alm Carlsson: Problem vid radioaktivitetsmätningar vid höga räknehastigheter. ( ) 23. Carl Carlsson: Signal och bakgrund vid mätning av låga radioaktiviteter. ( ) 24. Bertil Persson: Val av radionuklider och radioaktiva markörer för användning in vivo. ( ) 25. Carl Carlsson: Användning av logaritmer och exponetiaifunktioner inom röntgendiagnostik. ( )
26 26. Ulf Boström: Röntgenbildförstärkare och Röntgen-TV. ( ) (Ersätter rapport nr 010). 27. Gudrun Alm Carlsson: Riskuppskattningar vid små stråldoser och strålskyddsrekomendationer. ( ) 28. Gudrun Alm Carlsson: Analys av Honte Carlo metoder för simulering av fotontransporter. ( ) 29. Leif Kusofsky: Rutinbeskrivningar. Honte Carlo program för fotontransportsimuleringar. ( ) 30; Leif Kusoffsky: Jämförelse mellan två olika växelverkansmodeller för key fotoner använda i Honte Carlo beräkningar av spridd strålning. ( ) 31. Gudrun Alm Carlsson: A critical analysis of concepts of ionizing radiation and absorbed dose. ( ) 32. Gudrun Alm Carlsson: A different formulation of the definition of energy imparted. ( ) 33. Carl Carlsson: Vectorial and plane energy fluences - useful concepts in radiation physics. ( ) 34. Gudrun Alm Carlsson och Carl Carlsson: Strålningsdosimetri i röntgendiagnostiken. ( ) 35. Gudrun Alm Carlsson: Absorbed dose equations. The general solution of the absorbed dose equation and solutions under different kinds of radiation equilibrium. ( ) 36. har utgåtti Är ersatt av Paul Edholm: Konturen. En radiologisk studie. ( ) 38. Gudrun Alm Carlsson: Burlins kavitetsteori. ( ) 39. Bengt Nielsen: Upplösningförmåga, oskärpa och HTF. ( ) 40. Gudrun Alm Carlsson, Karl-Fredrik Berggren, Carl Carlsson och Roland Ribberfors: Beräkning av spridningstvärsnitt för ökad noggrannhet i diagnostisk radiologi. I Energibreddning vid Comptonspridning. ( ) 41. Paul Edholm: Röntegenprojektionens geometri. ( ) (Ersätter rapport 004) 42. Per Spanne och Carl Carlsson: Kontroll av kärnkraftsindustrins TLDsystem för persondosimetri. ( ) 43. Gudrun Alm Carlsson: Kavitetsteori - allmänna grunder. ( ) 44. Carl Carlsson och Bengt Nielsen: Kvalitetsvärdering av raster för bekämpning av spridd strålning vid röntgenundersökningar. Del I Teori ( ) 2
27 45. Carl Carlsson och Bengt Nielsen: Kvalitetsvärdering av raster för bekämpning av spridd strålning vid röntgenundersökningar. Del II Experimentella resultat. ( ) 46. Bengt Nielsen: Mätmetoder för att bestämma modulationsöverföringsfunktionen för radiologiska system. ( ) 47. Gudrun Alm Carlsson: Skalära och vektoriella fysikaliska storheter. Deras betydelse för,förståelsen av röntgendetektorernas uppträdande i ett strålningsfält. ( ) 48. Gudrun Alm Carlsson: Fotonspridningsprocessen vid röntgendiagnostiska strålkvaliteter. ( ) 49. Gudrun Alm Carlsson: Effective use of Monte Carlo methods for simulating photontransport with special reference to slab penetration problems in X-ray diagnostics. ( ) 50. Anders Björk och Bengt-Olof Dahl: Konstruktion av experimentell datortomograf. Utarbetande av datorproigram för styrning av rörelseenheter, insamlande av mätdata och presentation av bilder. ( ) 51. Georg Matscheko: Utnyttjande av Comptonspridning vid bestämning av primärspektrum av röntgenstrålning från diagnostiska röntgenrör. ( ) 52. Paul Edholm: Praktisk tomografi. ( ) 53. Sune Eriksson, Carl Carlsson, Olof Eckerdahl och JUri Kurol: Riktlinjer för klinisk och röntgenologisk övervakning av överkäkshörntändernas eruption hos barn och ungdomar mellan 8 och 15 år. Analys av indikationer och metoder för röntgenundersökning med hänsyn tagen till stråldoser och diagnostisk utfall (december 1984) 54. Paul Edholm: Diagnostisk radiologi för propedeutkursen. ( ) 55. Börje Forsberg och Per Spanne: Stråldoser till personal vid kliniker för gynekologisk onkologi. ( ) 56. Paul Edholm och Bernt Lindholm: En ny metod för fotografisk utjämning samt en lättskött apparat. ( ) 57. Gudrun Alm Carlsson och Carl Carlsson: Riskuppskattningar och strålskyddsrekomendationer - Vår strålningsmiljö. Kompendium i strålningshygien. ( ) (Ersätter 036) 58. Paul Edholm: Linograms. ( ) 59. Gudrun Alm Carlsson, David Dance och Jan Persliden: Grids in mammography: Optimization of the information content relative to radiation risk. ( ) 60. Paul Edholm: Diagnostisk radiologi för propedeutkursen. ( ) (Ersätter rapport 054) 3
28 61. har utgåtti Är ersatt av rapport Michael Sandborg och Gudrun Alm Carlsson: Beskrivning av de artificiella parametrarna vid EGS4 Honte Carlo simuleringar och deras inverkan på absorberade djupdoser från elektroner i vatten. ( ) 63. Michael Sandborg och Gudrun Alm Carlsson: Jämförelse mellan ett niobfilter (NIOBI-X) och konventionell filtrering vid skärmfilm radiografi. Inverkan på primärspektrum, kontrast, rörbelastning och strålrisk. ( ) 64. Frantisek Pernicka, Carl Carlsson, Eva Lund: Experimental Determination of the Angular Response of the Directional dose equivalent H'(10} for 137-Cs gammarays and ISO-narrow X-ray spectra. ( ) 65. Paul Edholm: The Linogram Algorithm and Direct Fourier Hethod with Linograms. ( ) Ersätter R Carl Carlsson: Differences in reported backscatter factors, BSF, for low energy X-rays. A literature study. ( ). 67. Eva Lund: Free Radical Dosimetry, especially Electron Spin Resonance analysis of radiation induced free radicals i L-«-alanine. ( ). 4
Isometries of the plane
Isometries of the plane Mikael Forsberg August 23, 2011 Abstract Här följer del av ett dokument om Tesselering som jag skrivit för en annan kurs. Denna del handlar om isometrier och innehåller bevis för
12.6 Heat equation, Wave equation
12.6 Heat equation, 12.2-3 Wave equation Eugenia Malinnikova, NTNU September 26, 2017 1 Heat equation in higher dimensions The heat equation in higher dimensions (two or three) is u t ( = c 2 2 ) u x 2
Module 6: Integrals and applications
Department of Mathematics SF65 Calculus Year 5/6 Module 6: Integrals and applications Sections 6. and 6.5 and Chapter 7 in Calculus by Adams and Essex. Three lectures, two tutorials and one seminar. Important
Solutions to exam in SF1811 Optimization, June 3, 2014
Solutions to exam in SF1811 Optimization, June 3, 14 1.(a) The considered problem may be modelled as a minimum-cost network flow problem with six nodes F1, F, K1, K, K3, K4, here called 1,,3,4,5,6, and
8 < x 1 + x 2 x 3 = 1, x 1 +2x 2 + x 4 = 0, x 1 +2x 3 + x 4 = 2. x 1 2x 12 1A är inverterbar, och bestäm i så fall dess invers.
MÄLARDALENS HÖGSKOLA Akademin för utbildning, kultur och kommunikation Avdelningen för tillämpad matematik Examinator: Erik Darpö TENTAMEN I MATEMATIK MAA150 Vektoralgebra TEN1 Datum: 9januari2015 Skrivtid:
Module 1: Functions, Limits, Continuity
Department of mathematics SF1625 Calculus 1 Year 2015/2016 Module 1: Functions, Limits, Continuity This module includes Chapter P and 1 from Calculus by Adams and Essex and is taught in three lectures,
1. Compute the following matrix: (2 p) 2. Compute the determinant of the following matrix: (2 p)
UMEÅ UNIVERSITY Department of Mathematics and Mathematical Statistics Pre-exam in mathematics Linear algebra 2012-02-07 1. Compute the following matrix: (2 p 3 1 2 3 2 2 7 ( 4 3 5 2 2. Compute the determinant
denna del en poäng. 1. (Dugga 1.1) och v = (a) Beräkna u (2u 2u v) om u = . (1p) och som är parallell
Kursen bedöms med betyg, 4, 5 eller underänd, där 5 är högsta betyg. För godänt betyg rävs minst 4 poäng från uppgifterna -7. Var och en av dessa sju uppgifter an ge maximalt poäng. För var och en av uppgifterna
This exam consists of four problems. The maximum sum of points is 20. The marks 3, 4 and 5 require a minimum
Examiner Linus Carlsson 016-01-07 3 hours In English Exam (TEN) Probability theory and statistical inference MAA137 Aids: Collection of Formulas, Concepts and Tables Pocket calculator This exam consists
f(x) =, x 1 by utilizing the guidance given by asymptotes and stationary points. cos(x) sin 3 (x) e sin2 (x) dx,
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN2 Date:
LUNDS TEKNISKA HÖGSKOLA Institutionen för Elektro- och Informationsteknik
LUNDS TEKNISKA HÖGSKOLA Institutionen för Elektro- och Informationsteknik SIGNALBEHANDLING I MULTIMEDIA, EITA50, LP4, 209 Inlämningsuppgift av 2, Assignment out of 2 Inlämningstid: Lämnas in senast kl
x 2 2(x + 2), f(x) = by utilizing the guidance given by asymptotes and stationary points. γ : 8xy x 2 y 3 = 12 x + 3
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN2 Date:
Rastercell. Digital Rastrering. AM & FM Raster. Rastercell. AM & FM Raster. Sasan Gooran (VT 2007) Rastrering. Rastercell. Konventionellt, AM
Rastercell Digital Rastrering Hybridraster, Rastervinkel, Rotation av digitala bilder, AM/FM rastrering Sasan Gooran (VT 2007) Önskat mått * 2* rastertätheten = inläsningsupplösning originalets mått 2
2(x + 1) x f(x) = 3. Find the area of the surface generated by rotating the curve. y = x 3, 0 x 1,
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA5 Single Variable Calculus, TEN Date: 06--0
Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik
Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Kurs: MA152G Matematisk Analys MA123G Matematisk analys för ingenjörer Tentamensdag: 2012-03-24 kl 14.30-19.30 Hjälpmedel : Inga hjälpmedel
Webbregistrering pa kurs och termin
Webbregistrering pa kurs och termin 1. Du loggar in på www.kth.se via den personliga menyn Under fliken Kurser och under fliken Program finns på höger sida en länk till Studieöversiktssidan. På den sidan
F ξ (x) = f(y, x)dydx = 1. We say that a random variable ξ has a distribution F (x), if. F (x) =
Problems for the Basic Course in Probability (Fall 00) Discrete Probability. Die A has 4 red and white faces, whereas die B has red and 4 white faces. A fair coin is flipped once. If it lands on heads,
1. Varje bevissteg ska motiveras formellt (informella bevis ger 0 poang)
Tentamen i Programmeringsteori Institutionen for datorteknik Uppsala universitet 1996{08{14 Larare: Parosh A. A., M. Kindahl Plats: Polacksbacken Skrivtid: 9 15 Hjalpmedel: Inga Anvisningar: 1. Varje bevissteg
Tentamen i Matematik 2: M0030M.
Tentamen i Matematik 2: M0030M. Datum: 203-0-5 Skrivtid: 09:00 4:00 Antal uppgifter: 2 ( 30 poäng ). Examinator: Norbert Euler Tel: 0920-492878 Tillåtna hjälpmedel: Inga Betygsgränser: 4p 9p = 3; 20p 24p
Kurskod: TAMS11 Provkod: TENB 28 August 2014, 08:00-12:00. English Version
Kurskod: TAMS11 Provkod: TENB 28 August 2014, 08:00-12:00 Examinator/Examiner: Xiangfeng Yang (Tel: 070 2234765) a. You are permitted to bring: a calculator; formel -och tabellsamling i matematisk statistik
Support Manual HoistLocatel Electronic Locks
Support Manual HoistLocatel Electronic Locks 1. S70, Create a Terminating Card for Cards Terminating Card 2. Select the card you want to block, look among Card No. Then click on the single arrow pointing
Grafisk teknik IMCDP IMCDP IMCDP. IMCDP(filter) Sasan Gooran (HT 2006) Assumptions:
IMCDP Grafisk teknik The impact of the placed dot is fed back to the original image by a filter Original Image Binary Image Sasan Gooran (HT 2006) The next dot is placed where the modified image has its
and u = och x + y z 2w = 3 (a) Finn alla lösningar till ekvationssystemet
Kursen bedöms med betyg,, 5 eller underkänd, där 5 är högsta betyg. För godkänt betyg krävs minst poäng från uppgifterna -7. Var och en av dessa sju uppgifter kan ge maximalt poäng. För var och en av uppgifterna
Pre-Test 1: M0030M - Linear Algebra.
Pre-Test : M3M - Linear Algebra. Test your knowledge on Linear Algebra for the course M3M by solving the problems in this test. It should not take you longer than 9 minutes. M3M Problem : Betrakta fyra
Preschool Kindergarten
Preschool Kindergarten Objectives CCSS Reading: Foundational Skills RF.K.1.D: Recognize and name all upper- and lowercase letters of the alphabet. RF.K.3.A: Demonstrate basic knowledge of one-toone letter-sound
Grafisk teknik IMCDP. Sasan Gooran (HT 2006) Assumptions:
Grafisk teknik Sasan Gooran (HT 2006) Iterative Method Controlling Dot Placement (IMCDP) Assumptions: The original continuous-tone image is scaled between 0 and 1 0 and 1 represent white and black respectively
Viktig information för transmittrar med option /A1 Gold-Plated Diaphragm
Viktig information för transmittrar med option /A1 Gold-Plated Diaphragm Guldplätering kan aldrig helt stoppa genomträngningen av vätgas, men den får processen att gå långsammare. En tjock guldplätering
FÖRBERED UNDERLAG FÖR BEDÖMNING SÅ HÄR
FÖRBERED UNDERLAG FÖR BEDÖMNING SÅ HÄR Kontrollera vilka kurser du vill söka under utbytet. Fyll i Basis for nomination for exchange studies i samråd med din lärare. För att läraren ska kunna göra en korrekt
S 1 11, S 2 9 and S 1 + 2S 2 32 E S 1 11, S 2 9 and 33 S 1 + 2S 2 41 D S 1 11, S 2 9 and 42 S 1 + 2S 2 51 C 52 S 1 + 2S 2 60 B 61 S 1 + 2S 2 A
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN Date:
Find an equation for the tangent line τ to the curve γ : y = f(4 sin(xπ/6)) at the point P whose x-coordinate is equal to 1.
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA5 Single Variable Calculus, TEN Date: 207--06
EVALUATION OF ADVANCED BIOSTATISTICS COURSE, part I
UMEÅ UNIVERSITY Faculty of Medicine Spring 2012 EVALUATION OF ADVANCED BIOSTATISTICS COURSE, part I 1) Name of the course: Logistic regression 2) What is your postgraduate subject? Tidig reumatoid artrit
Kurskod: TAMS28 MATEMATISK STATISTIK Provkod: TEN1 05 June 2017, 14:00-18:00. English Version
Kurskod: TAMS28 MATEMATISK STATISTIK Provkod: TEN1 5 June 217, 14:-18: Examiner: Zhenxia Liu (Tel: 7 89528). Please answer in ENGLISH if you can. a. You are allowed to use a calculator, the formula and
Grafisk teknik. Sasan Gooran (HT 2006)
Grafisk teknik Sasan Gooran (HT 2006) Iterative Method Controlling Dot Placement (IMCDP) Assumptions: The original continuous-tone image is scaled between 0 and 1 0 and 1 represent white and black respectively
S 1 11, S 2 9 and S 1 + 2S 2 32 E S 1 11, S 2 9 and 33 S 1 + 2S 2 41 D S 1 11, S 2 9 and 42 S 1 + 2S 2 51 C 52 S 1 + 2S 2 60 B 61 S 1 + 2S 2 A
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN2 Date:
Webbreg öppen: 26/ /
Webbregistrering pa kurs, period 2 HT 2015. Webbreg öppen: 26/10 2015 5/11 2015 1. Du loggar in på www.kth.se via den personliga menyn Under fliken Kurser och under fliken Program finns på höger sida en
S 1 11, S 2 9 and S 1 + 2S 2 32 E S 1 11, S 2 9 and 33 S 1 + 2S 2 41 D S 1 11, S 2 9 and 42 S 1 + 2S 2 51 C 52 S 1 + 2S 2 60 B 61 S 1 + 2S 2 A
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN1 Date:
(D1.1) 1. (3p) Bestäm ekvationer i ett xyz-koordinatsystem för planet som innehåller punkterna
Högsolan i Sövde (SK) Tentamen i matemati Kurs: MA4G Linjär algebra MAG Linjär algebra för ingenjörer Tentamensdag: 4-8-6 l 4.-9. Hjälpmedel : Inga hjälpmedel utöver bifogat formelblad. Ej ränedosa. Tentamen
Beijer Electronics AB 2000, MA00336A, 2000-12
Demonstration driver English Svenska Beijer Electronics AB 2000, MA00336A, 2000-12 Beijer Electronics AB reserves the right to change information in this manual without prior notice. All examples in this
Chapter 2: Random Variables
Chapter 2: Random Variables Experiment: Procedure + Observations Observation is an outcome Assign a number to each outcome: Random variable 1 Three ways to get an rv: Random Variables The rv is the observation
Tentamen i Matematik 3: M0031M.
Tentamen i Matematik 3: M0031M. Datum: 2009-10-26 Skrivtid: 09:00 14:00 Antal uppgifter: 6 ( 30 poäng ). Jourhavande lärare: Norbert Euler Telefon: 0920-492878 Tillåtna hjälpmedel: Inga Till alla uppgifterna
Stiftelsen Allmänna Barnhuset KARLSTADS UNIVERSITET
Stiftelsen Allmänna Barnhuset KARLSTADS UNIVERSITET National Swedish parental studies using the same methodology have been performed in 1980, 2000, 2006 and 2011 (current study). In 1980 and 2000 the studies
Flervariabel Analys för Civilingenjörsutbildning i datateknik
Flervariabel Analys för Civilingenjörsutbildning i datateknik Henrik Shahgholian KTH Royal Inst. of Tech. 2 / 9 Utbildningens mål Gällande matematik: Visa grundliga kunskaper i matematik. Härmed förstås
Adding active and blended learning to an introductory mechanics course
Adding active and blended learning to an introductory mechanics course Ulf Gran Chalmers, Physics Background Mechanics 1 for Engineering Physics and Engineering Mathematics (SP2/3, 7.5 hp) 200+ students
Tentamen i Matematik 2: M0030M.
Tentamen i Matematik 2: M0030M. Datum: 2010-01-12 Skrivtid: 09:00 14:00 Antal uppgifter: 6 ( 30 poäng ). Jourhavande lärare: Norbert Euler Telefon: 0920-492878 Tillåtna hjälpmedel: Inga Till alla uppgifterna
Documentation SN 3102
This document has been created by AHDS History and is based on information supplied by the depositor /////////////////////////////////////////////////////////// THE EUROPEAN STATE FINANCE DATABASE (Director:
Scalable Dynamic Analysis of Binary Code
Linköping Studies in Science and Technology Dissertations, No. 1993 Ulf Kargén FACULTY OF SCIENCE AND ENGINEERING Linköping Studies in Science and Technology, Dissertations, No. 1993, 2019 Department of
1. Find the 4-tuples (a, b, c, d) that solves the system of linear equations
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA150 Vector Algebra, TEN1 Date: 2018-02-15
Kurskod: TAMS11 Provkod: TENB 07 April 2015, 14:00-18:00. English Version
Kurskod: TAMS11 Provkod: TENB 07 April 2015, 14:00-18:00 Examiner: Xiangfeng Yang (Tel: 070 2234765). Please answer in ENGLISH if you can. a. You are allowed to use: a calculator; formel -och tabellsamling
The present situation on the application of ICT in precision agriculture in Sweden
The present situation on the application of ICT in precision agriculture in Sweden Anna Rydberg & Johanna Olsson JTI Swedish Institute for Agricultural and Environmental Engineering Objective To investigate
1. Find an equation for the line λ which is orthogonal to the plane
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA150 Vector Algebra, TEN1 Date: 2018-04-23
a) Ange alla eventuella punkter där f är diskontinuerlig. b) Ange alla eventuella punkter där f är kontinuerlig men inte deriverbar.
Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Kurs: MA152G Matematisk Analys MA123G Matematisk analys för ingenjörer MA712A Matematik för lärare C, delkurs Matematisk analys Tentamensdag:
IE1206 Embedded Electronics
E1206 Embedded Electronics Le1 Le3 Le4 Le2 Ex1 Ex2 PC-block Documentation, Seriecom, Pulse sensor,, R, P, series and parallel KC1 LAB1 Pulse sensors, Menu program Start of program task Kirchhoffs laws
f(x) = x2 + 4x + 6 x 2 4 by utilizing the guidance given by asymptotes and stationary points.
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA5 Single Variable Calculus, TEN2 Date:
and Mathematical Statistics Gerold Jäger 9:00-15:00 T Compute the following matrix
Umeå University Exam in mathematics Department of Mathematics Linear algebra and Mathematical Statistics 2012-02-24 Gerold Jäger 9:00-15:00 T ( ) 1 1 2 5 4 1. Compute the following matrix 7 8 (2 p) 2 3
BOENDEFORMENS BETYDELSE FÖR ASYLSÖKANDES INTEGRATION Lina Sandström
BOENDEFORMENS BETYDELSE FÖR ASYLSÖKANDES INTEGRATION Lina Sandström Frågeställningar Kan asylprocessen förstås som en integrationsprocess? Hur fungerar i sådana fall denna process? Skiljer sig asylprocessen
Kvalitetsarbete I Landstinget i Kalmar län. 24 oktober 2007 Eva Arvidsson
Kvalitetsarbete I Landstinget i Kalmar län 24 oktober 2007 Eva Arvidsson Bakgrund Sammanhållen primärvård 2005 Nytt ekonomiskt system Olika tradition och förutsättningar Olika pågående projekt Get the
Algoritmer och Komplexitet ht 08. Övning 6. NP-problem
Algoritmer och Komplexitet ht 08. Övning 6 NP-problem Frekvensallokering Inom mobiltelefonin behöver man lösa frekvensallokeringsproblemet som lyder på följande sätt. Det finns ett antal sändare utplacerade.
LUNDS TEKNISKA HÖGSKOLA Inst. for Elektro- och Informationsteknik. SIGNALBEHANDLING I MULTIMEDIA, ETI265 Inlämningsuppgift 1 (av 2), Task 1 (out of 2)
LUNDS TEKNISKA HÖGSKOLA Inst. for Elektro- och Informationsteknik SIGNALBEHANDLING I MULTIMEDIA, ETI65 Inlämningsuppgift (av ), Task (out of ) Inlämningstid: Inlämnas senast kl 7. fredagen den 5:e maj
Make a speech. How to make the perfect speech. söndag 6 oktober 13
Make a speech How to make the perfect speech FOPPA FOPPA Finding FOPPA Finding Organizing FOPPA Finding Organizing Phrasing FOPPA Finding Organizing Phrasing Preparing FOPPA Finding Organizing Phrasing
Om oss DET PERFEKTA KOMPLEMENTET THE PERFECT COMPLETION 04 EN BINZ ÄR PRECIS SÅ BRA SOM DU FÖRVÄNTAR DIG A BINZ IS JUST AS GOOD AS YOU THINK 05
Om oss Vi på Binz är glada att du är intresserad av vårt support-system för begravningsbilar. Sedan mer än 75 år tillverkar vi specialfordon i Lorch för de flesta olika användningsändamål, och detta enligt
is a basis for M. Also, find the coordinates of the matrix M = with respect to the basis M 1, M 2, M 3.
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA53 Linear Algebra Date: 6-8-7 Write time:
Schenker Privpak AB Telefon VAT Nr. SE Schenker ABs ansvarsbestämmelser, identiska med Box 905 Faxnr Säte: Borås
Schenker Privpak AB Interface documentation for web service packageservices.asmx 2012-09-01 Version: 1.0.0 Doc. no.: I04304b Sida 2 av 7 Revision history Datum Version Sign. Kommentar 2012-09-01 1.0.0
Självkörande bilar. Alvin Karlsson TE14A 9/3-2015
Självkörande bilar Alvin Karlsson TE14A 9/3-2015 Abstract This report is about driverless cars and if they would make the traffic safer in the future. Google is currently working on their driverless car
Hjälpmedel: Inga, inte ens miniräknare Göteborgs Universitet Datum: 2018 kl Telefonvakt: Jonatan Kallus Telefon: ankn 5325
MATEMATIK Hjälpmedel: Inga, inte ens miniräknare Göteborgs Universitet Datum: 08 kl 0830 30 Tentamen Telefonvakt: Jonatan Kallus Telefon: ankn 535 MMG00 Envariabelsanalys Tentan rättas och bedöms anonymt
(4x 12) n n. is convergent. Are there any of those x for which the series is not absolutely convergent, i.e. is (only) conditionally convergent?
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA5 Single Variable Calculus, TEN Date: 07-03-
Isolda Purchase - EDI
Isolda Purchase - EDI Document v 1.0 1 Table of Contents Table of Contents... 2 1 Introduction... 3 1.1 What is EDI?... 4 1.2 Sending and receiving documents... 4 1.3 File format... 4 1.3.1 XML (language
Sammanfattning hydraulik
Sammanfattning hydraulik Bernoullis ekvation Rörelsemängdsekvationen Energiekvation applikationer Rörströmning Friktionskoefficient, Moody s diagram Pumpsystem BERNOULLI S EQUATION 2 p V z H const. Quantity
PRESS FÄLLKONSTRUKTION FOLDING INSTRUCTIONS
PRESS FÄLLKONSTRUKTION FOLDING INSTRUCTIONS Vänd bordet upp och ner eller ställ det på långsidan. Tryck ner vid PRESS och fäll benen samtidigt. OBS! INGA STORA KRAFTER KRÄVS!! Om benen sitter i spänn tryck
Styrteknik: Binära tal, talsystem och koder D3:1
Styrteknik: Binära tal, talsystem och koder D3:1 Digitala kursmoment D1 Boolesk algebra D2 Grundläggande logiska funktioner D3 Binära tal, talsystem och koder Styrteknik :Binära tal, talsystem och koder
SVENSK STANDARD SS-EN ISO 19108:2005/AC:2015
SVENSK STANDARD SS-EN ISO 19108:2005/AC:2015 Fastställd/Approved: 2015-07-23 Publicerad/Published: 2016-05-24 Utgåva/Edition: 1 Språk/Language: engelska/english ICS: 35.240.70 Geografisk information Modell
The Finite Element Method, FHL064
The Finite Element Method, FHL064 Division of Solid Mechanics Course program, vt2, 20 Course description The finite element method (FEM) is a numerical method able to solve differential equations, i.e.
MVE500, TKSAM Avgör om följande serier är divergenta eller konvergenta. Om konvergent, beräkna summan. (6p) ( 1) n x 2n+1 (a)
Chalmers tekniska högskola Datum: 7--9 kl. 8.3.3 Tentamen Telefonvakt: Milo Viviani MVE5, TKSAM- Tentan rättas och bedöms anonymt. Skriv tentamenskoden tydligt på placeringlista och samtliga inlämnade
Workplan Food. Spring term 2016 Year 7. Name:
Workplan Food Spring term 2016 Year 7 Name: During the time we work with this workplan you will also be getting some tests in English. You cannot practice for these tests. Compulsory o Read My Canadian
1. Find the volume of the solid generated by rotating the circular disc. x 2 + (y 1) 2 1
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA11 Single Variable Calculus, TEN Date:
EXPERT SURVEY OF THE NEWS MEDIA
EXPERT SURVEY OF THE NEWS MEDIA THE SHORENSTEIN CENTER ON THE PRESS, POLITICS & PUBLIC POLICY JOHN F. KENNEDY SCHOOL OF GOVERNMENT, HARVARD UNIVERSITY, CAMBRIDGE, MA 0238 PIPPA_NORRIS@HARVARD.EDU. FAX:
PRESS FÄLLKONSTRUKTION FOLDING INSTRUCTIONS
PRESS FÄLLKONSTRUKTION FOLDING INSTRUCTIONS Vänd bordet upp och ner eller ställ det på långsidan. Tryck ner vid PRESS och fäll benen samtidigt. Om benen sitter i spänn tryck benen mot kortsidan före de
NP-fullständighetsbevis
Algoritmer, datastrukturer och komplexitet, hösten 2016 Uppgifter till övning 9 NP-fullständighetsbevis På denna övning är det också inlämning av skriftliga lösningar av teoriuppgifterna till labb 4 och
Hur fattar samhället beslut när forskarna är oeniga?
Hur fattar samhället beslut när forskarna är oeniga? Martin Peterson m.peterson@tue.nl www.martinpeterson.org Oenighet om vad? 1.Hårda vetenskapliga fakta? ( X observerades vid tid t ) 1.Den vetenskapliga
1. Find for each real value of a, the dimension of and a basis for the subspace
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA53 Linear Algebra Date: 208-0-09 Write
Calculate check digits according to the modulus-11 method
2016-12-01 Beräkning av kontrollsiffra 11-modulen Calculate check digits according to the modulus-11 method Postadress: 105 19 Stockholm Besöksadress: Palmfeltsvägen 5 www.bankgirot.se Bankgironr: 160-9908
Tentamen MMG610 Diskret Matematik, GU
Tentamen MMG610 Diskret Matematik, GU 2017-01-04 kl. 08.30 12.30 Examinator: Peter Hegarty, Matematiska vetenskaper, Chalmers/GU Telefonvakt: Peter Hegarty, telefon: 0766 377 873 Hjälpmedel: Inga hjälpmedel,
ALGEBRA I SEMESTER 1 EXAM ITEM SPECIFICATION SHEET & KEY
ALGEBRA I SEMESTER EXAM ITEM SPECIFICATION SHEET & KEY Constructed Response # Objective Syllabus Objective NV State Standard Identify and apply real number properties using variables, including distributive
Second handbook of research on mathematics teaching and learning (NCTM)
Second handbook of research on mathematics teaching and learning (NCTM) The effects of classroom mathematics teaching on students learning. (Hiebert & Grouws, 2007) Inledande observationer Undervisningens
A study of the performance
A study of the performance and utilization of the Swedish railway network Anders Lindfeldt Royal Institute of Technology 2011-02-03 Introduction The load on the railway network increases steadily, and
Methods to increase work-related activities within the curricula. S Nyberg and Pr U Edlund KTH SoTL 2017
Methods to increase work-related activities within the curricula S Nyberg and Pr U Edlund KTH SoTL 2017 Aim of the project Increase Work-related Learning Inspire theachers Motivate students Understanding
Information technology Open Document Format for Office Applications (OpenDocument) v1.0 (ISO/IEC 26300:2006, IDT) SWEDISH STANDARDS INSTITUTE
SVENSK STANDARD SS-ISO/IEC 26300:2008 Fastställd/Approved: 2008-06-17 Publicerad/Published: 2008-08-04 Utgåva/Edition: 1 Språk/Language: engelska/english ICS: 35.240.30 Information technology Open Document
Undergraduate research:
Undergraduate research: Laboratory experiments with many variables Arne Rosén 1, Magnus Karlsteen 2, Jonathan Weidow 2, Andreas Isacsson 2 and Ingvar Albinsson 1 1 Department of Physics, University of
Health café. Self help groups. Learning café. Focus on support to people with chronic diseases and their families
Health café Resources Meeting places Live library Storytellers Self help groups Heart s house Volunteers Health coaches Learning café Recovery Health café project Focus on support to people with chronic
Collaborative Product Development:
Collaborative Product Development: a Purchasing Strategy for Small Industrialized House-building Companies Opponent: Erik Sandberg, LiU Institutionen för ekonomisk och industriell utveckling Vad är egentligen
GU / Chalmers Campus Lindholmen Tentamen Programutveckling LEU 482 / TIG167
GU / Chalmers Campus Lindholmen Tentamen Programutveckling 2016-01-13 LEU 482 / TIG167 Examinator: Henrik Sandklef (0700-909363) Tid för tentamen: 2016-01-13, 08.30 12.30 Ansvarig lärare: Henrik Sandklef,
Schenker Privpak AB Telefon 033-178300 VAT Nr. SE556124398001 Schenker ABs ansvarsbestämmelser, identiska med Box 905 Faxnr 033-257475 Säte: Borås
Schenker Privpak AB Interface documentation for web service packageservices.asmx 2010-10-21 Version: 1.2.2 Doc. no.: I04304 Sida 2 av 14 Revision history Datum Version Sign. Kommentar 2010-02-18 1.0.0
COPENHAGEN Environmentally Committed Accountants
THERE ARE SO MANY REASONS FOR WORKING WITH THE ENVIRONMENT! It s obviously important that all industries do what they can to contribute to environmental efforts. The MER project provides us with a unique
Swedish adaptation of ISO TC 211 Quality principles. Erik Stenborg
Swedish adaptation of ISO TC 211 Quality principles The subject How to use international standards Linguistic differences Cultural differences Historical differences Conditions ISO 19100 series will become
the standard scalar product, i.e. L E 4. Find the orthogonal projection of the vector w = (2, 1, 2, 1) on the orthogonal complement L of L (where
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MMA9 Linear Algebra Date: 05-0-6 Write time:
Manhour analys EASA STI #17214
Manhour analys EASA STI #17214 Presentatör Johan Brunnberg, Flygteknisk Inspektör & Del-M Koordinator Sjö- och luftfartsavdelningen Operatörsenheten Sektionen för teknisk operation 1 Innehåll Anmärkningen
Ett hållbart boende A sustainable living. Mikael Hassel. Handledare/ Supervisor. Examiner. Katarina Lundeberg/Fredric Benesch
Ett hållbart boende A sustainable living Mikael Hassel Handledare/ Supervisor Examinator/ Examiner atarina Lundeberg/redric Benesch Jes us Azpeitia Examensarbete inom arkitektur, grundnivå 15 hp Degree
VHDL Basics. Component model Code model Entity Architecture Identifiers and objects Operations for relations. Bengt Oelmann -- copyright
BO 1 VHDL Basics Outline Component model Code model Entity Architecture Identifiers and objects Operations for relations Bengt Oelmann -- copyright 2002 1 Component model Model for describing components
Vässa kraven och förbättra samarbetet med hjälp av Behaviour Driven Development Anna Fallqvist Eriksson
Vässa kraven och förbättra samarbetet med hjälp av Behaviour Driven Development Anna Fallqvist Eriksson Kravhantering På Riktigt, 16 maj 2018 Anna Fallqvist Eriksson Agilista, Go See Talents linkedin.com/in/anfaer/
Lösningar till Tentamen i Reglerteknik AK EL1000/EL1100/EL
Lösningar till Tentamen i Reglerteknik AK EL/EL/EL 9-6- a. Ansätt: G(s) = b s+a, b >, a >. Utsignalen ges av y(t) = G(iω) sin (ωt + arg G(iω)), ω = G(iω) = b ω + a = arg G(iω) = arg b arg (iω + a) = arctan
SVENSK STANDARD SS
Provläsningsexemplar / Preview SVENSK STANDARD Handläggande organ Fastställd Utgåva Sida Allmänna Standardiseringsgruppen, STG 1998-01-30 1 1 (13) SIS FASTSTÄLLER OCH UTGER SVENSK STANDARD SAMT SÄLJER