PYRAMID FILTERS BASED ON BILINEAR INTERPOLATION
|
|
- Russell Greene
- 5 years ago
- Views:
Transcription
1 PYRAMID FILTERS BASED ON BILINEAR INTERPOLATION Martin Kraus Computer Grapics and Visualization Group, Tecnisce Universität Müncen, Germany Magnus Strengert Visualization and Interactive Systems Group, Universität Stuttgart, Germany Keywords: Abstract: signal processing, image processing, multi resolution, pyramid algoritm, grapics ardware. Te implementation of several pyramid metods on programmable grapics processing units (GPUs) in recent years led to additional researc interest in pyramid algoritms for real-time computer grapics. Of particular interest are efficient analysis and syntesis filters based on ardware-supported bilinear texture interpolation because tey can be used as building blocks for many GPU-based pyramid metods. In tis work, several new and extremely efficient GPU-implementations of pyramid filters are presented for te first time. Te discussion employs a new notation, wic was developed for te consistent and precise specification of tese filters and also allowed us to systematically explore appropriate filter designs. Te presented filters cover analysis and syntesis filters, (quasi-)interpolation and approximation, as well as discontinuous, continuous, and smoot filters. Tus, a tool of filters and teir efficient implementations for a great variety of GPU-based pyramid metods is presented. 1 INTRODUCTION Many tecniques in real-time image processing employ te pyramid algoritm by Burt (Burt, 1981), and GPU-based image processing is no exception to tis rule (Williams, 1983; Krüger and Westermann, 2003; Lefebvre et al., 2005; Strengert et al., 2006). Pyramid metods are of particular interest because tey usually feature a linear time complexity and require only a limited number of switces of te render target. Altoug modern GPUs offer an enormous rasterization performance, te actual rasterization budget for eac pixel often consists of te equivalent to only a few dozens of texture reads. Tis is already a serious limitation for many image processing tecniques, wic often employ large two-dimensional convolution filters. Tus, even GPU-based implementations of complex image processing tecniques are often restricted to small image sizes and/or low frame rates. Terefore, several very efficient tecniques ave been developed to implement specific (often small) convolution filters on GPUs (Sigg and Hadwiger, 2005; Green, 2005). Unfortunately, many of tese tecniques are restricted to very specific filters and particular applications; tus, te efficient implementation of many oter filters is still a callenging task in GPUbased image processing. In tis work, we generalize a recently publised tecnique (Strengert et al., 2006) for a 2 2 analysis filter and a 2 2 B-spline syntesis filter. By formalizing te underlying concept wit te elp of a new notation, we are able to systematically explore appropriate filter designs and present several filters tat can be more efficiently implemented on GPUs using bilinear texture interpolation tan previous publications suggested. In order to make tese filters and teir implementations more easily accessible to readers wo are looking for particular filters, we ave also included some previously publised filter implementations. Moreover, tese filters sould elp to illustrate our new notation and te systematic filter construction suggested in tis work. We classify filters as basic filters presented in Section 3; i.e., convolution filters witout reduce or expand operation; analysis filters presented in Section 4; i.e., convolution filters combined wit a reduce operation; and syntesis filters presented in Section 5, wic are combined wit an
2 image g top of pyramid: g 2 filter 2 2 g 1 analysis g 0 g 0 syntesis g g 2 2 g (a) [ ] 1,1 1,2 2,1 2,2 g 1,1 g 1,2 0 g 2,1 g 2, ,1 1,2 0 2,1 2,2 (b) g 1,1 g 1,2 0 g 2,1 g 2,2 0 1,1 g 1,1 1,2 g 1,1 + 1,1 g 1,2 1,2 g 1,2 2,1 g 1,1 + 1,1 g 2,1 2,2 g 1,1 + 2,1 g 1,2 + 1,2 g 2,1 + 1,1 g 2,2 2,2 g 1,2 + 1,2 g 2,2 2,1 g 2,1 2,2 g 2,1 + 2,1 g 2,2 2,2 g 2,2 (c) Figure 1: (a) An image pyramid consisting of 3 levels: g (0), g (1), and g (2). (b) Illustration of te convolution of a 3 3 image g wit a 2 2 filter 2 2. (c) Te formal equation of te convolution illustrated in (b) including te equivalent 3 3 filter padded wit zeros. Note te mirrored indices of 2 2 and te sift of non-zero components in te resulting matrix. expand operation. Analysis and syntesis filters are furter classified according to teir featured smootness (in te limit of infinitely many reduce or expand operations). Section 6 concludes tis work wit our plans for future work. 2 PYRAMID METHODS ON GPUS Pyramid metods usually convolve image data of one pyramid level wit a small analysis filter and reduce te resulting image data to compute coarser pyramid levels. Tis process is called analysis wile te opposite process, called syntesis, expands image data and convolves it wit small syntesis filters to compute finer pyramid levels; see Figure 1a. Te reduce and expand operation are also called downsampling and upsampling, respectively. Pyramid metods more specifically spoken, pyramid images ave been most successful in computer grapics in te form of mipmap textures as proposed by Williams (Williams, 1983). More recently, te possibility to read pixel data of a rasterized image by texture interpolation witout crucial overead led to new real-time image processing tecniques on GPUs (Green, 2005). For pyramid metods in GPU-based image processing, we suggested to employ ardware-supported bilinear texture interpolation for te reduce operation combined wit a 2 2 convolution filter (Strengert et al., 2006). However, te only analysis filter presented in tat work is a simple 2 2 filter. For te syntesis, we proposed to employ bilinear texture interpolation for te combination of te expand operation and a 2 2 syntesis filter corresponding to te biquadratic B-spline subdivision sceme (Catmull and Clark, 1978), wic is better known as te Doo-Sabin subdivision sceme for regular quadrilaterals. 3 BASIC FILTERS Te filters discussed in tis section are simple convolution filters witout reduce or expand operation. Tus, strictly speaking, tey are not pyramid filters. However, tey act as building blocks for te more complex filters discussed in Sections 4 and 5. A discrete convolution of a filter mask and an image g resulting in an image f is denoted by f g. If te filter mask is represented by an n i n j matrix and te image g is of dimensions n r n c, te matrix component f r,c for te row index r and te column
3 index c is ined by: f r,c n i n j i1 j1 i, j g r i ni /2,c j n j /2. Standard matrix notation is employed; i.e., row and column indices are given in tis order and indices start wit 1. Moreover, matrix products of column vectors times row vectors (i.e., outer products of vectors) are employed for separable filters. Components of te image g wit indices outside te ranges from 1 to n r and 1 to n c, respectively, are eiter set to 0 if te image g represents a filter mask, or determined by clamping te indices to te valid ranges. Te dimensions of f depend on te particular application; in tis work we usually determine te dimensions of f by g s dimensions; exceptions are mentioned explicitly. For even filter dimensions n i and n j, it is often useful to tink of te pixel positions of image f being sifted by alf a pixel along te diagonal relatively to image g. In order to make tis sift explicit, one can use zero padding of te convolution mask; e.g., for a 2 2 convolution mask 2 2 tere is an equivalent 3 3 convolution mask wit zeros in te first row and column: 2 2 [ ] 1,1 1,2 2,1 2,2 0 1,1 1,2 0 2,1 2,2 For an illustration of tese initions and te described sift of components of f, see Figures 1b and 1c. As mentioned, g and terefore f may also represent filter masks. In tis case, g and denote two convolution masks (applied from rigt to left), wic can be combined in one convolution mask f. In fact, te main motivation for our formalism is to decompose complex filter masks (e.g., f ) into multiple smaller filters (e.g., and g, but usually more tan two), wic are small enoug (i.e., 2 2) to be implemented by bilinear texture interpolations. In tis way, complex filters can be implemented by a sequence of bilinear texture interpolations Box Filter Te most important building block for te filters discussed in tis work is te 2 2 filter, also known as uniform, average, or mean filter: 2 2 [ ]. Since tis filter multiplies four neigboring pixels wit equal weigts, it is easily implementable wit. one ardware-accelerated bilinear texture image interpolation. Te sampling position for tis texture interpolation (usually specified by texture coordinates) is determined by te position of te sared corner of te four pixels (in te little squares model of pixels) or te barycenter of te four pixels (if te pixels temselves represent sampling points in a uniform grid). Due to our inition of te convolution, te sampling point for te resulting matrix component wit indices r and c is located at te upper, left corner of te pixel specified by r and c in te original source matrix. (We assume a coordinate system tat corresponds to traditional matrix notation wit te (positive) r axis pointing downwards and te (positive) c axis pointing to te rigt.) Tis sift by alf a diagonal of one pixel is more explicit in te equivalent zero-padded 3 3 filter mask, wic will be called : 2 2 Te arrow in te symbol indicates te position of non-zero elements in te 3 3 matrix as well as te sift of non-zero elements in te resulting matrix illustrated in Figure 1c. Note, owever, tat te sampling position for te bilinear texture interpolation is sifted in te opposite direction relatively to te original pixel position. Obviously, tere are furter (non-equivalent) zeropadded 3 3 filters, wic sift pixel positions in oter directions; e.g., te opposite direction for te filter : Tis filter can also be implemented by a bilinear texture interpolation if te sampling point is set to te opposite (lower, rigt) pixel corner. Tese two filters are te only building blocks for all filters presented in tis section and Section 4; i.e., all tese filters can be implemented by a decomposition into a sequence of convolutions wit and, and te application of te corresponding sequence of bilinear texture interpolations. Te most basic example is te 3 3 Bartlett filter discussed next Bartlett Filter Bartlett filters are also called triangular or (in particular in one dimension) triangle filters. Tey are separable filters; terefore, tey may be decomposed into.
4 matrix products of column times row vectors. In tis work, te 3 3 Bartlett filter is of particular interest: 3 3 Bartlett [ ]. Te separation into two one-dimensional filters can also be expressed by a sequence of two convolutions wit tese filters (wit appropriate filter dimensions and index mirroring). However, te representation as a convolution of filters leads to a more efficient implementation: 3 3 Bartlett I.e., a sequence of two convolutions wit and is equivalent to a single convolution wit te 3 3 Bartlett filter Bartlett 3 3. Terefore, te 3 3 Bartlett filter may be implemented by a sequence of two bilinear texture interpolations corresponding to te two 2 2 filters. Note tat te second texture interpolation as to access te result of te first convolution; tus, a ardware-accelerated implementation will usually ave to switc te render target in order to access te previously rasterized image. Note also tat it is crucial to alternate between and ; oterwise, te discussed sifts would not cancel and te resulting image would be sifted by one full pixel position. Since te 3 3 Bartlett filter Bartlett 3 3 is particularly useful, we will also use it for building up more complex filters. However, it is always understood tat a convolution wit Bartlett 3 3 is equivalent to a sequence of one convolution wit and one convolution wit. 3.3 Gaussian Filters Repeated convolutions of Bartlett filters are equivalent to approximations of Gaussian filters if all nonzero matrix components of te resulting filters are considered; for example: 5 5 Gauss 7 7 Gauss Bartlett 3 3 Bartlett, Bartlett 3 3 Bartlett 3 3 Bartlett. Te basic reason for te approximation of Gaussian filters is te central limit teorem; in fact, any reasonable, positive filter will converge to a Gaussian filter in te limit of infinitely many convolutions. In te case of te filter and terefore also for te Bartlett filter te continuous convolutions are actually iger-order B-splines. Since eac convolution wit a Bartlett filter can be implemented by two bilinear texture interpolations, n 1 texture interpolations are necessary to implement an approximation to te convolution wit an n n Gaussian filter. For comparison, a separable n n filter wit fixed filter weigts for te two onedimensional filters would require 2n nearest-neigbor texture reads. 4 ANALYSIS FILTERS Analysis filters are convolution filters tat are combined wit a reduce operation, wic reduces te number of pixels by a factor of 2 in eac dimension. Terefore, tis operation is also called downsampling. In our notation it is indicated by a downward pointing arrow: f g, wic ines te components of f as: f r,c n i n j i1 j1 i, j g 2r i ni /2,2c j n j /2. Te issue of sifts by alf a pixel diagonal is different from te problem discussed in Section 3. Since te number of components is divided by 2, it is preferable to work wit even dimensions of images and filter masks. Moreover, it is often preferable to use sym-
5 metric filter mask (in te sense of i ni i+1) in order to avoid asymmetric weigting of even and odd pixels. For convenience we introduce a particular notation for te combination of an analysis filter wit a reduction by a factor of 2 m in eac dimension: f m g, wic results in tese components of f : f r,c n i n j i1 j1 i, j g 2 m r i n i /2,2 m c j n j /2. Our notation combines a reduce operation wit a convolution in a single operation. Tus, if te convolution can be implemented wit a bilinear texture interpolation, te combination wit te reduce operation is also implementable wit a bilinear texture interpolation. To tis end, it is only necessary to use a sparser grid of texture sampling points. 4.1 Discontinuous Filter In order to illustrate our notation for analysis filters, it is first applied to te 2 2 filter, wic is te standard analysis filter for mipmap generation: 2 2 g g. In te case of analysis filters, te use of 2 2 migt be preferable, altoug it is equivalent to. One bilinear texture interpolation is sufficient to implement tis analysis filter in pyramid metods (Strengert et al., 2006). Te 2 2 filter is classified as discontinuous analysis filter because te equivalent filter for a reduction of te dimensions by a factor of 2 m is always a discontinuous filter even in te limit of m : Consider te squared filter, wic is ined by a sequence of two reduce operations and convolutions: ( 2 2 g ). ( ) g 2 2 Tus, te actual (separable) filter is: ( ) [ ] [ ] For a general factor 2 m, te equivalent filter ( ) 2 2 m 1 [ ] 1 [ ] m }{{}} {{} 2 m } {{}} {{} 2 m 2 m (2 m 1) (2 m 1) is still a discontinuous filter. Te onedimensional filter, wic tis separable filter is constructed from, is illustrated in Figure 2a for various values of m. Te same tecnique is employed to discuss and classify te smootness of all analysis filters presented in tis section (a) m 1 m 2 m 3 m (b) m 1 m 2 m 3 Figure 2: (a) Powers of te 1D filter mask corresponding to 2 2. (b) Same as (a) for C 0 -Continuous Filter Wile te 2 2 filter is a discontinuous analysis filter, te 4 4 filter results in a C 0 -continuous analysis filter in te limit of infinitely many analysis steps. It is ined as: g ( g )., As indicated by our notation, tis filter can be constructed by a reduce operation tat includes a convolution wit and a simple convolution wit. Terefore, te implementation requires only two bilinear texture interpolations. However, tere exists one additional implementation difficulty: te first reduce operation will in general compute non-zero components for te 0-t row and column. Tese intermediate results ave to be stored and used in te second convolution, oterwise te components of te first row and column of te total result will be corrupted. For te discussion of te smootness of tis analysis filter, we consider te equivalent (separable) squared filter first: ( ) [ ] [ ] Te first tree powers are illustrated in Figure 2b. In contrast to te 2 2 filter, te 4 4 filter as overlapping domains and terefore becomes C 0 - continuous in te limit m ; in fact, te 1D filter becomes piecewise-linear wit a linear ascending part, a constant part, and a linear descending part.
6 (a) (b) Figure 3: Pyramid image blurring using (a) te 2 2 analysis filter and (b) te 4 4 analysis filter. (Te employed syntesis filter is discussed in Section 5.3.) Our notation also suggests te construction of an alternative combination of two filters wit one reduce operation: 3 3 Bartlett g ( g ). In te limit of m tis filter is also C 0 -continuous (in fact, it is a triangle function); owever, it includes an additional undesirable sift and wat is worse te analysis of even and odd pixels becomes asymmetric, wic is likely to result in flickering artifacts in animations. Terefore, te 4 4 filter appears to be te preferable C 0 -continuous analysis filter; e.g., for pyramidal image blurring (Strengert et al., 2006) as illustrated in Figure C 1 -Continuous Filter By combining one reduce operation and tree convolutions wit filters a C 1 -continuous filter can be constructed, wic we call quadratic 4 4 since it corresponds to a biquadratic B-spline in te limit of infinitely many analysis steps. Te filter is ined as quadratic , quadratic 4 4 g ( 3 3 Bartlett g). Te decomposition sows tat tree bilinear texture interpolations are sufficient for an implementation of tis analysis filter. Te squared filter already indicates a sape similar to te quadratic B-spline: ( ) 2 quadratic [ ] [ ] In te limit of infinitely ig powers it actually converges to te C 1 -continuous biquadratic B-spline function. Anoter combination of tree filters and one reduce operation is: 3 3 Bartlett ( g ) ; owever, tis analysis filter is only C 0 -continuous according to our classification and requires one more texture interpolation tan 4 4. Yet anoter combination is: ( Bartlett 3 3 g ), wic results in a C 1 -continuous analysis filter but includes an undesirable sift and an asymmetric weigting of pixels. Tus, quadratic 4 4 is usually te preferable C 1 -continuous analysis filter. Te construction of iger-order B-spline analysis filters consists of additional convolutions wit 2 2 filters before te reduce operation is applied, e.g.: ( ( cubic 5 5 g Bartlett 3 3 )). g 5 SYNTHESIS FILTERS Analogously to analysis filters, syntesis filters are convolution filters tat are combined wit an expand operation, wic increases te number of pixels by a factor of 2 in eac dimension. Tis operation is also called upsampling and is indicated by a upwards pointing arrow in our notation: f g, were te components of f are: f r,c n i i1 n j j1 r mod 2,c mod 2 i, j g (r+1)/2 i ni /2, (c+1)/2 j n j /2. Te syntesis filters presented in tis section are strongly related to popular subdivision scemes, wic are very well known in computer grapics; tus, we will considerably sorten te discussion by refering te reader to te corresponding concepts for subdivision scemes as discussed, for example, by Zorin et al. (Zorin et al., 2000). Similarly to te case of analysis filters, te combination of an expand operation and convolution filters in our notation is closer to an efficient implementation using bilinear texture interpolation tan traditional notations. One crucial difference to analysis filters is te coice of sampling positions in te corresponding bilinear texture interpolation. For most interpolating syntesis filters, te sampling points are
7 te centers of pixels, teir corners, and te s of teir edges. Tis corresponds to face-split subdivision scemes, wic are also known as primal scemes. Te most important alternative sampling positions are te positions of te Doo-Sabin subdivision sceme for regular quadrilaterals (Strengert et al., 2006). Tis alternative corresponds to vertex-split subdivision scemes (also known as dual scemes) and offers te advantage of symmetric computations for all sampling positions wile face-split scemes distinguis between old and new positions. In bot cases, tere are four different kinds of sampling positions, wic correspond to four convolution filters 1,1, 1,0, 0,1, and 0,0 wit te superscripts determined by te new row index modulo 2 and te new column index modulo 2. Tis notation is illustrated wit te elp of te well-known syntesis filters for nearest-neigbor interpolation, bilinear interpolation, and te biquadratic B-spline filter. On te oter and, te suggested implementation of te bicubic B-spline syntesis filter and te construction of iger-order syntesis filters is a new result. 5.1 Discontinuous Filter A discontinuous syntesis filter is already provided by nearest-neigbor texture interpolation; tus, it is not of particular interest for our work. However, we ave included it ere for completeness and to demonstrate our notation for tis very basic syntesis filter: nearest 1,1 nearest 1,0 nearest 0,1 nearest 0,0 5.2 C 0 -Continuous Filter Since bilinear texture interpolation already provides a C 0 -continuous filter even witout te overead of a pyramid metod, te equivalent syntesis filter is not very useful in itself; owever, it may be used as a building block for more complex syntesis filters. It is called because of te corresponding subdivision sceme; its inition is: 1,1 1,0 0, (, ) 1,0,,. 0,0 nearest. 0,0 Note tat 0,0 corresponds to te convolution filter for sampling positions at pixel centers wile 1,1 corresponds to te convolution filter for sampling positions at teir corners, and te remaining two filters correspond to te centers of edges of pixels. Also note tat te first row and te first column of te new image data will be sampled at te upper, left corners of old pixels and te s of edges between tese positions. Terefore, te presented convolution filters will access old pixels of te 0-t row and 0-t column. In practice, tese lookups could return te corresponding pixel data of te first row and first column, respectively. An alternative is to discard te first row and first column of te resulting image. 5.3 C 1 -Continuous Filter Te syntesis filter discussed ere corresponds to te biquadratic B-spline subdivision sceme (Catmull and Clark, 1978), also known as te Doo-Sabin subdivision sceme for regular quadrilaterals or te twodimensional generalization of te Caikin sceme. It is an approximating vertex-split subdivision sceme; tus, all pixels are processed in symmetric ways: 1,1 Doo-Sabin 1 1,0 Doo-Sabin 1 0,1 Doo-Sabin ( 0,0 Doo-Sabin , Doo-Sabin) 1, Te implementation of tis syntesis filter requires only one bilinear texture interpolation (Strengert et al., 2006). Note tat te convolution for all boundary pixels of te resulting image accesses pixels outside of te original image. Our notation also suggests an equivalent but less efficient implementation variant wit two texture interpolations instead of one:,,. Doo-Sabin g ( g ). Anoter syntesis filter may be constructed by reordering te convolution filters: ( ). g
8 Since te resulting syntesis filter is only C 0 - continuous and requires one additional texture interpolation, tere is no apparent advantage compared to te C 1 -continuous Doo-Sabin filter. 5.4 C 2 -Continuous Filter Te C 2 -continuous syntesis filter corresponding to te bicubic B-spline subdivision sceme can be constructed easily in our notation wit te elp of one additional convolution wit a 2 2 filter: cubic g ( Doo-Sabin g ). Permutations of te components of tis construction result in less symmetric and/or less smoot syntesis filters. On te oter and, te construction of iger-order B-spline filters by additional convolutions wit 2 2 filters sould now be obvious. Note, owever, tat and sould appear in alternating order as discussed in Section (Quasi-)Interpolating Filters Unfortunately, te construction of a C 1 -continuous interpolation syntesis filter is considerably more difficult tan te approximation syntesis filter corresponding to B-splines. If quasi-interpolation is sufficient, te image data of te coarsest level can be convolved wit a filter before te syntesis is performed. Te computation of appropriate convolution filters is discussed by Litke et al. (Litke et al., 2001). For example, a convolution filter for quasi-interpolation wit bicubic B-splines can be constructed tat is implementable wit tree texture interpolations: Bartlett. Our recommendation for an actually interpolating, C 1 -continuous syntesis filter corresponds to te tensor-product generalization of te four-point subdivision sceme. Since it is separable by construction, it can be implemented by a syntesis operation for te rows followed by a syntesis operation for te columns. Tis appears to result in te most efficient implementation using 4.5 bilinear texture interpolations per pixel of te resulting image. new, precise and consistent notation for convolutions wit tese filters enabled us to construct appropriate filters in a systematic way and elped us to discuss many important implementation details. In particular, we ave proposed an efficient implementation of biquadratic (and iger-order) B-spline analysis filters and of bicubic (and iger-order) B-spline syntesis filters. Apart from applications of tese filters, our plans for future work on pyramid filters include more efficient interpolating syntesis filters, tree-dimensional filters, and efficient implementations of derivative filters and nonlinear filters. REFERENCES Burt, P. J. (1981). Fast Filter Transforms for Image Processing. Computer Grapics and Image Processing, : Catmull, E. and Clark, J. (1978). Recursively Generated B-Spline Surfaces on Arbitrary Topological Meses. Computer Aided Design, 10(6): Green, S. (2005). Image Processing Tricks in OpenGL. Presentation at GDC Krüger, J. and Westermann, R. (2003). Linear Algebra Operators for GPU Implementation of Numerical Algoritms. ACM Transactions on Grapics, 22(3): Lefebvre, S., Hornus, S., and Neyret, F. (2005). Octree Textures on te GPU. In Parr, M., editor, GPU Gems 2, pages Addison Wesley. Litke, N., Levin, A., and Scroeder, P. (2001). Fitting Subdivision Surfaces. In Proceedings IEEE Visualization 2001, pages Sigg, C. and Hadwiger, M. (2005). Fast Tird-Order Texture Filtering. In Parr, M., editor, GPU Gems 2, pages Addison Wesley. Strengert, M., Kraus, M., and Ertl, T. (2006). Pyramid Metods in GPU-Based Image Processing. In Proceedings Vision, Modeling, and Visualization 2006, pages Williams, L. (1983). Pyramidal Parametrics. In Proceedings ACM SIGGRAPH 83, pages Zorin, D., Scröder, P., DeRose, T., Kobbelt, L., Levin, A., and Sweldens, W. (2000). Subdivision for Modeling and Animation. SIGGRAPH 2000 Course Notes. 6 CONCLUSION In tis work, a set of discrete pyramid filters tat are suitable for an efficient implementation based on bilinear texture interpolation as been presented. A
Linear Interpolating Splines
Jim Lambers MAT 772 Fall Semester 2010-11 Lecture 17 Notes Tese notes correspond to Sections 112, 11, and 114 in te text Linear Interpolating Splines We ave seen tat ig-degree polynomial interpolation
More informationTwo Modifications of Weight Calculation of the Non-Local Means Denoising Method
Engineering, 2013, 5, 522-526 ttp://dx.doi.org/10.4236/eng.2013.510b107 Publised Online October 2013 (ttp://www.scirp.org/journal/eng) Two Modifications of Weigt Calculation of te Non-Local Means Denoising
More informationSection 2.3: Calculating Limits using the Limit Laws
Section 2.3: Calculating Limits using te Limit Laws In previous sections, we used graps and numerics to approimate te value of a it if it eists. Te problem wit tis owever is tat it does not always give
More informationNumerical Derivatives
Lab 15 Numerical Derivatives Lab Objective: Understand and implement finite difference approximations of te derivative in single and multiple dimensions. Evaluate te accuracy of tese approximations. Ten
More informationBounding Tree Cover Number and Positive Semidefinite Zero Forcing Number
Bounding Tree Cover Number and Positive Semidefinite Zero Forcing Number Sofia Burille Mentor: Micael Natanson September 15, 2014 Abstract Given a grap, G, wit a set of vertices, v, and edges, various
More informationHaar Transform CS 430 Denbigh Starkey
Haar Transform CS Denbig Starkey. Background. Computing te transform. Restoring te original image from te transform 7. Producing te transform matrix 8 5. Using Haar for lossless compression 6. Using Haar
More informationTHANK YOU FOR YOUR PURCHASE!
THANK YOU FOR YOUR PURCHASE! Te resources included in tis purcase were designed and created by me. I ope tat you find tis resource elpful in your classroom. Please feel free to contact me wit any questions
More informationUsing Semi-Regular 4 8 Meshes for Subdivision Surfaces
Using Semi-Regular 8 Meshes for Subdivision Surfaces Luiz Velho IMPA Instituto de Matemática Pura e Aplicada Abstract. Semi-regular 8 meshes are refinable triangulated quadrangulations. They provide a
More informationMATH 5a Spring 2018 READING ASSIGNMENTS FOR CHAPTER 2
MATH 5a Spring 2018 READING ASSIGNMENTS FOR CHAPTER 2 Note: Tere will be a very sort online reading quiz (WebWork) on eac reading assignment due one our before class on its due date. Due dates can be found
More informationFast Calculation of Thermodynamic Properties of Water and Steam in Process Modelling using Spline Interpolation
P R E P R N T CPWS XV Berlin, September 8, 008 Fast Calculation of Termodynamic Properties of Water and Steam in Process Modelling using Spline nterpolation Mattias Kunick a, Hans-Joacim Kretzscmar a,
More informationPiecewise Polynomial Interpolation, cont d
Jim Lambers MAT 460/560 Fall Semester 2009-0 Lecture 2 Notes Tese notes correspond to Section 4 in te text Piecewise Polynomial Interpolation, cont d Constructing Cubic Splines, cont d Having determined
More information3.6 Directional Derivatives and the Gradient Vector
288 CHAPTER 3. FUNCTIONS OF SEVERAL VARIABLES 3.6 Directional Derivatives and te Gradient Vector 3.6.1 Functions of two Variables Directional Derivatives Let us first quickly review, one more time, te
More informationCESILA: Communication Circle External Square Intersection-Based WSN Localization Algorithm
Sensors & Transducers 2013 by IFSA ttp://www.sensorsportal.com CESILA: Communication Circle External Square Intersection-Based WSN Localization Algoritm Sun Hongyu, Fang Ziyi, Qu Guannan College of Computer
More informationMAC-CPTM Situations Project
raft o not use witout permission -P ituations Project ituation 20: rea of Plane Figures Prompt teacer in a geometry class introduces formulas for te areas of parallelograms, trapezoids, and romi. e removes
More information4.1 Tangent Lines. y 2 y 1 = y 2 y 1
41 Tangent Lines Introduction Recall tat te slope of a line tells us ow fast te line rises or falls Given distinct points (x 1, y 1 ) and (x 2, y 2 ), te slope of te line troug tese two points is cange
More informationCubic smoothing spline
Cubic smooting spline Menu: QCExpert Regression Cubic spline e module Cubic Spline is used to fit any functional regression curve troug data wit one independent variable x and one dependent random variable
More information1.4 RATIONAL EXPRESSIONS
6 CHAPTER Fundamentals.4 RATIONAL EXPRESSIONS Te Domain of an Algebraic Epression Simplifying Rational Epressions Multiplying and Dividing Rational Epressions Adding and Subtracting Rational Epressions
More informationMore on Functions and Their Graphs
More on Functions and Teir Graps Difference Quotient ( + ) ( ) f a f a is known as te difference quotient and is used exclusively wit functions. Te objective to keep in mind is to factor te appearing in
More informationThe Euler and trapezoidal stencils to solve d d x y x = f x, y x
restart; Te Euler and trapezoidal stencils to solve d d x y x = y x Te purpose of tis workseet is to derive te tree simplest numerical stencils to solve te first order d equation y x d x = y x, and study
More informationExample: Loop Scheme. Example: Loop Scheme. What makes a good scheme? recursive application leads to a smooth surface.
Example: Loop Scheme What makes a good scheme? recursive application leads to a smooth surface 200, Denis Zorin Example: Loop Scheme Refinement rule 200, Denis Zorin Example: Loop Scheme Two geometric
More informationImplementation of Integral based Digital Curvature Estimators in DGtal
Implementation of Integral based Digital Curvature Estimators in DGtal David Coeurjolly 1, Jacques-Olivier Lacaud 2, Jérémy Levallois 1,2 1 Université de Lyon, CNRS INSA-Lyon, LIRIS, UMR5205, F-69621,
More information2 The Derivative. 2.0 Introduction to Derivatives. Slopes of Tangent Lines: Graphically
2 Te Derivative Te two previous capters ave laid te foundation for te study of calculus. Tey provided a review of some material you will need and started to empasize te various ways we will view and use
More informationSubdivision Surfaces
Subdivision Surfaces 1 Geometric Modeling Sometimes need more than polygon meshes Smooth surfaces Traditional geometric modeling used NURBS Non uniform rational B-Spline Demo 2 Problems with NURBS A single
More informationMulti-Stack Boundary Labeling Problems
Multi-Stack Boundary Labeling Problems Micael A. Bekos 1, Micael Kaufmann 2, Katerina Potika 1 Antonios Symvonis 1 1 National Tecnical University of Atens, Scool of Applied Matematical & Pysical Sciences,
More information4.2 The Derivative. f(x + h) f(x) lim
4.2 Te Derivative Introduction In te previous section, it was sown tat if a function f as a nonvertical tangent line at a point (x, f(x)), ten its slope is given by te it f(x + ) f(x). (*) Tis is potentially
More informationAn Intuitive Framework for Real-Time Freeform Modeling
An Intuitive Framework for Real-Time Freeform Modeling Mario Botsc Leif Kobbelt Computer Grapics Group RWTH Aacen University Abstract We present a freeform modeling framework for unstructured triangle
More informationA Novel QC-LDPC Code with Flexible Construction and Low Error Floor
A Novel QC-LDPC Code wit Flexile Construction and Low Error Floor Hanxin WANG,2, Saoping CHEN,2,CuitaoZHU,2 and Kaiyou SU Department of Electronics and Information Engineering, Sout-Central University
More informationHASH ALGORITHMS: A DESIGN FOR PARALLEL CALCULATIONS
HASH ALGORITHMS: A DESIGN FOR PARALLEL CALCULATIONS N.G.Bardis Researc Associate Hellenic Ministry of te Interior, Public Administration and Decentralization 8, Dragatsaniou str., Klatmonos S. 0559, Greece
More informationClassification of Osteoporosis using Fractal Texture Features
Classification of Osteoporosis using Fractal Texture Features V.Srikant, C.Dines Kumar and A.Tobin Department of Electronics and Communication Engineering Panimalar Engineering College Cennai, Tamil Nadu,
More informationVector Processing Contours
Vector Processing Contours Andrey Kirsanov Department of Automation and Control Processes MAMI Moscow State Tecnical University Moscow, Russia AndKirsanov@yandex.ru A.Vavilin and K-H. Jo Department of
More informationMean Shifting Gradient Vector Flow: An Improved External Force Field for Active Surfaces in Widefield Microscopy.
Mean Sifting Gradient Vector Flow: An Improved External Force Field for Active Surfaces in Widefield Microscopy. Margret Keuper Cair of Pattern Recognition and Image Processing Computer Science Department
More informationNOTES: A quick overview of 2-D geometry
NOTES: A quick overview of 2-D geometry Wat is 2-D geometry? Also called plane geometry, it s te geometry tat deals wit two dimensional sapes flat tings tat ave lengt and widt, suc as a piece of paper.
More informationComputing geodesic paths on manifolds
Proc. Natl. Acad. Sci. USA Vol. 95, pp. 8431 8435, July 1998 Applied Matematics Computing geodesic pats on manifolds R. Kimmel* and J. A. Setian Department of Matematics and Lawrence Berkeley National
More information2.8 The derivative as a function
CHAPTER 2. LIMITS 56 2.8 Te derivative as a function Definition. Te derivative of f(x) istefunction f (x) defined as follows f f(x + ) f(x) (x). 0 Note: tis differs from te definition in section 2.7 in
More informationImage Registration via Particle Movement
Image Registration via Particle Movement Zao Yi and Justin Wan Abstract Toug fluid model offers a good approac to nonrigid registration wit large deformations, it suffers from te blurring artifacts introduced
More informationTHE POSSIBILITY OF ESTIMATING THE VOLUME OF A SQUARE FRUSTRUM USING THE KNOWN VOLUME OF A CONICAL FRUSTRUM
THE POSSIBILITY OF ESTIMATING THE VOLUME OF A SQUARE FRUSTRUM USING THE KNOWN VOLUME OF A CONICAL FRUSTRUM SAMUEL OLU OLAGUNJU Adeyemi College of Education NIGERIA Email: lagsam04@aceondo.edu.ng ABSTRACT
More informationMinimizing Memory Access By Improving Register Usage Through High-level Transformations
Minimizing Memory Access By Improving Register Usage Troug Hig-level Transformations San Li Scool of Computer Engineering anyang Tecnological University anyang Avenue, SIGAPORE 639798 Email: p144102711@ntu.edu.sg
More informationA VOLUME-BASED METHOD FOR DENOISING ON CURVED SURFACES
A VOLUME-BASED METHOD FOR DENOISING ON CURVED SURFACES Harry Biddle Double Negative Visual Effects London, UK b@dneg.com Ingrid von Glen, Colin B. Macdonald, Tomas März Matematical Institute University
More informationOvercomplete Steerable Pyramid Filters and Rotation Invariance
vercomplete Steerable Pyramid Filters and Rotation Invariance H. Greenspan, S. Belongie R. Goodman and P. Perona S. Raksit and C. H. Anderson Department of Electrical Engineering Department of Anatomy
More informationExcel based finite difference modeling of ground water flow
Journal of Himalaan Eart Sciences 39(006) 49-53 Ecel based finite difference modeling of ground water flow M. Gulraiz Akter 1, Zulfiqar Amad 1 and Kalid Amin Kan 1 Department of Eart Sciences, Quaid-i-Azam
More informationIntroduction to Computer Graphics 5. Clipping
Introduction to Computer Grapics 5. Clipping I-Cen Lin, Assistant Professor National Ciao Tung Univ., Taiwan Textbook: E.Angel, Interactive Computer Grapics, 5 t Ed., Addison Wesley Ref:Hearn and Baker,
More informationAlternating Direction Implicit Methods for FDTD Using the Dey-Mittra Embedded Boundary Method
Te Open Plasma Pysics Journal, 2010, 3, 29-35 29 Open Access Alternating Direction Implicit Metods for FDTD Using te Dey-Mittra Embedded Boundary Metod T.M. Austin *, J.R. Cary, D.N. Smite C. Nieter Tec-X
More informationA library of biorthogonal wavelet transforms originated from polynomial splines
A library of biortogonal wavelet transforms originated from polynomial splines Amir Z. Averbuc a and Valery A. Zeludev a a Scool of Computer Science, Tel Aviv University Tel Aviv 69978, Israel ABSTRACT
More information13.5 DIRECTIONAL DERIVATIVES and the GRADIENT VECTOR
13.5 Directional Derivatives and te Gradient Vector Contemporary Calculus 1 13.5 DIRECTIONAL DERIVATIVES and te GRADIENT VECTOR Directional Derivatives In Section 13.3 te partial derivatives f x and f
More informationThe (, D) and (, N) problems in double-step digraphs with unilateral distance
Electronic Journal of Grap Teory and Applications () (), Te (, D) and (, N) problems in double-step digraps wit unilateral distance C Dalfó, MA Fiol Departament de Matemàtica Aplicada IV Universitat Politècnica
More informationMulti-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art
Multi-Objective Particle Swarm Optimizers: A Survey of te State-of-te-Art Margarita Reyes-Sierra and Carlos A. Coello Coello CINVESTAV-IPN (Evolutionary Computation Group) Electrical Engineering Department,
More informationNotes: Dimensional Analysis / Conversions
Wat is a unit system? A unit system is a metod of taking a measurement. Simple as tat. We ave units for distance, time, temperature, pressure, energy, mass, and many more. Wy is it important to ave a standard?
More informationDistributed and Optimal Rate Allocation in Application-Layer Multicast
Distributed and Optimal Rate Allocation in Application-Layer Multicast Jinyao Yan, Martin May, Bernard Plattner, Wolfgang Mülbauer Computer Engineering and Networks Laboratory, ETH Zuric, CH-8092, Switzerland
More informationICES REPORT Isogeometric Analysis of Boundary Integral Equations
ICES REPORT 5-2 April 205 Isogeometric Analysis of Boundary Integral Equations by Mattias Taus, Gregory J. Rodin and Tomas J. R. Huges Te Institute for Computational Engineering and Sciences Te University
More informationArrays in a Lazy Functional Language a case study: the Fast Fourier Transform
Arrays in a Lazy Functional Language a case study: te Fast Fourier Transform Pieter H. Hartel and Willem G. Vree Department of Computer Systems University of Amsterdam Kruislaan 403, 1098 SJ Amsterdam,
More informationChapter K. Geometric Optics. Blinn College - Physics Terry Honan
Capter K Geometric Optics Blinn College - Pysics 2426 - Terry Honan K. - Properties of Ligt Te Speed of Ligt Te speed of ligt in a vacuum is approximately c > 3.0µ0 8 mês. Because of its most fundamental
More informationMaterials: Whiteboard, TI-Nspire classroom set, quadratic tangents program, and a computer projector.
Adam Clinc Lesson: Deriving te Derivative Grade Level: 12 t grade, Calculus I class Materials: Witeboard, TI-Nspire classroom set, quadratic tangents program, and a computer projector. Goals/Objectives:
More informationSoftware Fault Prediction using Machine Learning Algorithm Pooja Garg 1 Mr. Bhushan Dua 2
IJSRD - International Journal for Scientific Researc & Development Vol. 3, Issue 04, 2015 ISSN (online): 2321-0613 Software Fault Prediction using Macine Learning Algoritm Pooja Garg 1 Mr. Busan Dua 2
More informationOn the Use of Radio Resource Tests in Wireless ad hoc Networks
Tecnical Report RT/29/2009 On te Use of Radio Resource Tests in Wireless ad oc Networks Diogo Mónica diogo.monica@gsd.inesc-id.pt João Leitão jleitao@gsd.inesc-id.pt Luis Rodrigues ler@ist.utl.pt Carlos
More informationA UPnP-based Decentralized Service Discovery Improved Algorithm
Indonesian Journal of Electrical Engineering and Informatics (IJEEI) Vol.1, No.1, Marc 2013, pp. 21~26 ISSN: 2089-3272 21 A UPnP-based Decentralized Service Discovery Improved Algoritm Yu Si-cai*, Wu Yan-zi,
More information09 - Designing Surfaces. CSCI-GA Computer Graphics - Fall 16 - Daniele Panozzo
9 - Designing Surfaces Triangular surfaces A surface can be discretized by a collection of points and triangles Each triangle is a subset of a plane Every point on the surface can be expressed as an affine
More informationSymmetric Tree Replication Protocol for Efficient Distributed Storage System*
ymmetric Tree Replication Protocol for Efficient Distributed torage ystem* ung Cune Coi 1, Hee Yong Youn 1, and Joong up Coi 2 1 cool of Information and Communications Engineering ungkyunkwan University
More informationIntra- and Inter-Session Network Coding in Wireless Networks
Intra- and Inter-Session Network Coding in Wireless Networks Hulya Seferoglu, Member, IEEE, Atina Markopoulou, Member, IEEE, K K Ramakrisnan, Fellow, IEEE arxiv:857v [csni] 3 Feb Abstract In tis paper,
More informationNon-Uniform Recursive Doo-Sabin Surfaces (NURDSes)
Non-Uniform Recursive Doo-Sabin Surfaces Zhangjin Huang 1 Guoping Wang 2 1 University of Science and Technology of China 2 Peking University, China SIAM Conference on Geometric and Physical Modeling Doo-Sabin
More informationInvestigating an automated method for the sensitivity analysis of functions
Investigating an automated metod for te sensitivity analysis of functions Sibel EKER s.eker@student.tudelft.nl Jill SLINGER j..slinger@tudelft.nl Delft University of Tecnology 2628 BX, Delft, te Neterlands
More informationTruncated Newton-based multigrid algorithm for centroidal Voronoi diagram calculation
NUMERICAL MATHEMATICS: Teory, Metods and Applications Numer. Mat. Teor. Met. Appl., Vol. xx, No. x, pp. 1-18 (200x) Truncated Newton-based multigrid algoritm for centroidal Voronoi diagram calculation
More informationAn Anchor Chain Scheme for IP Mobility Management
An Ancor Cain Sceme for IP Mobility Management Yigal Bejerano and Israel Cidon Department of Electrical Engineering Tecnion - Israel Institute of Tecnology Haifa 32000, Israel E-mail: bej@tx.tecnion.ac.il.
More informationLocal features and image matching May 8 th, 2018
Local features and image matcing May 8 t, 2018 Yong Jae Lee UC Davis Last time RANSAC for robust fitting Lines, translation Image mosaics Fitting a 2D transformation Homograpy 2 Today Mosaics recap: How
More informationDensity Estimation Over Data Stream
Density Estimation Over Data Stream Aoying Zou Dept. of Computer Science, Fudan University 22 Handan Rd. Sangai, 2433, P.R. Cina ayzou@fudan.edu.cn Ziyuan Cai Dept. of Computer Science, Fudan University
More informationUNSUPERVISED HIERARCHICAL IMAGE SEGMENTATION BASED ON THE TS-MRF MODEL AND FAST MEAN-SHIFT CLUSTERING
UNSUPERVISED HIERARCHICAL IMAGE SEGMENTATION BASED ON THE TS-MRF MODEL AND FAST MEAN-SHIFT CLUSTERING Raffaele Gaetano, Giuseppe Scarpa, Giovanni Poggi, and Josiane Zerubia Dip. Ing. Elettronica e Telecomunicazioni,
More informationSection 1.2 The Slope of a Tangent
Section 1.2 Te Slope of a Tangent You are familiar wit te concept of a tangent to a curve. Wat geometric interpretation can be given to a tangent to te grap of a function at a point? A tangent is te straigt
More informationAsynchronous Power Flow on Graphic Processing Units
1 Asyncronous Power Flow on Grapic Processing Units Manuel Marin, Student Member, IEEE, David Defour, and Federico Milano, Senior Member, IEEE Abstract Asyncronous iterations can be used to implement fixed-point
More informationu 0+u 2 new boundary vertex
Combined Subdivision Schemes for the design of surfaces satisfying boundary conditions Adi Levin School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel. Email:fadilev@math.tau.ac.ilg
More informationSubdivision based Interpolation with Shape Control
Subdivision based Interpolation with Shape Control Fengtao Fan University of Kentucky Deparment of Computer Science Lexington, KY 40506, USA ffan2@uky.edu Fuhua (Frank) Cheng University of Kentucky Deparment
More informationHash-Based Indexes. Chapter 11. Comp 521 Files and Databases Spring
Has-Based Indexes Capter 11 Comp 521 Files and Databases Spring 2010 1 Introduction As for any index, 3 alternatives for data entries k*: Data record wit key value k
More informationINF3320 Computer Graphics and Discrete Geometry
INF3320 Computer Graphics and Discrete Geometry More smooth Curves and Surfaces Christopher Dyken, Michael Floater and Martin Reimers 10.11.2010 Page 1 More smooth Curves and Surfaces Akenine-Möller, Haines
More informationH-Adaptive Multiscale Schemes for the Compressible Navier-Stokes Equations Polyhedral Discretization, Data Compression and Mesh Generation
H-Adaptive Multiscale Scemes for te Compressible Navier-Stokes Equations Polyedral Discretization, Data Compression and Mes Generation F. Bramkamp 1, B. Gottsclic-Müller 2, M. Hesse 1, P. Lamby 2, S. Müller
More informationSubdivision Surfaces
Subdivision Surfaces 1 Geometric Modeling Sometimes need more than polygon meshes Smooth surfaces Traditional geometric modeling used NURBS Non uniform rational B-Spline Demo 2 Problems with NURBS A single
More informationCSE 332: Data Structures & Parallelism Lecture 8: AVL Trees. Ruth Anderson Winter 2019
CSE 2: Data Structures & Parallelism Lecture 8: AVL Trees Rut Anderson Winter 29 Today Dictionaries AVL Trees /25/29 2 Te AVL Balance Condition: Left and rigt subtrees of every node ave eigts differing
More informationLow-complexity Image-based 3D Gaming
Low-complexity Image-based 3D Gaming Ingo Bauermann and Eckeard Steinbac Institute of Communication Networks, Media Tecnology Group Tecnisce Universität Müncen Munic, Germany {ingo.bauermann,eckeard.steinbac}@tum.de
More informationFOUR POINT HIGH ORDER COMPACT ITERATIVE SCHEMES FOR THE SOLUTION OF THE HELMHOLTZ EQUATION TENG WAI PING UNIVERSITI SAINS MALAYSIA
FOUR POINT HIGH ORDER COMPACT ITERATIVE SCHEMES FOR THE SOLUTION OF THE HELMHOLTZ EQUATION TENG WAI PING UNIVERSITI SAINS MALAYSIA 2015 FOUR POINT HIGH ORDER COMPACT ITERATIVE SCHEMES FOR THE SOLUTION
More information, 1 1, A complex fraction is a quotient of rational expressions (including their sums) that result
RT. Complex Fractions Wen working wit algebraic expressions, sometimes we come across needing to simplify expressions like tese: xx 9 xx +, xx + xx + xx, yy xx + xx + +, aa Simplifying Complex Fractions
More informationREVERSIBLE DATA HIDING USING IMPROVED INTERPOLATION TECHNIQUE
International Researc Journal of Engineering and Tecnology (IRJET) e-issn: 2395-0056 REVERSIBLE DATA HIDING USING IMPROVED INTERPOLATION TECHNIQUE Devendra Kumar 1, Dr. Krisna Raj 2 (Professor in ECE Department
More informationCode Generation for High-Level Synthesis of Multiresolution Applications on FPGAs
Code Generation for Hig-Level Syntesis of Multiresolution Applications on FPGAs Moritz Scmid, Oliver Reice, Cristian Scmitt, Frank Hannig, and Jürgen Teic Hardware/Software Co-Design, Department of Computer
More informationMAPI Computer Vision
MAPI Computer Vision Multiple View Geometry In tis module we intend to present several tecniques in te domain of te 3D vision Manuel Joao University of Mino Dep Industrial Electronics - Applications -
More informationInterpolatory 3-Subdivision
EUROGRAPHICS 2000 / M. Gross and F.R.A. Hopgood (Guest Editors) Volume 19 (2000), Number 3 Interpolatory 3-Subdivision U. Labsik G. Greiner Computer Graphics Group University of Erlangen-Nuremberg Am Weichselgarten
More informationAn Algorithm for Loopless Deflection in Photonic Packet-Switched Networks
An Algoritm for Loopless Deflection in Potonic Packet-Switced Networks Jason P. Jue Center for Advanced Telecommunications Systems and Services Te University of Texas at Dallas Ricardson, TX 75083-0688
More informationUNIVERSITY OF CALGARY. Subdivision Surfaces. Advanced Geometric Modeling Faramarz Samavati
Subdivision Surfaces Surfaces Having arbitrary Topologies Tensor Product Surfaces Non Tensor Surfaces We can t find u-curves and v-curves in general surfaces General Subdivision Coarse mesh Subdivision
More informationFeature-Based Steganalysis for JPEG Images and its Implications for Future Design of Steganographic Schemes
Feature-Based Steganalysis for JPEG Images and its Implications for Future Design of Steganograpic Scemes Jessica Fridric Dept. of Electrical Engineering, SUNY Bingamton, Bingamton, NY 3902-6000, USA fridric@bingamton.edu
More informationDeveloping an Efficient Algorithm for Image Fusion Using Dual Tree- Complex Wavelet Transform
ISSN(Online): 30-980 ISSN (Print): 30-9798 (An ISO 397: 007 Certified Organization) Vol. 3, Issue 4, April 05 Developing an Efficient Algoritm for Image Fusion Using Dual Tree- Complex Wavelet Transform
More informationEnergy efficient temporal load aware resource allocation in cloud computing datacenters
Vakilinia Journal of Cloud Computing: Advances, Systems and Applications (2018) 7:2 DOI 10.1186/s13677-017-0103-2 Journal of Cloud Computing: Advances, Systems and Applications RESEARCH Energy efficient
More informationNetwork Coding to Enhance Standard Routing Protocols in Wireless Mesh Networks
Downloaded from vbn.aau.dk on: April 7, 09 Aalborg Universitet etwork Coding to Enance Standard Routing Protocols in Wireless Mes etworks Palevani, Peyman; Roetter, Daniel Enrique Lucani; Fitzek, Frank;
More informationHash-Based Indexes. Chapter 11. Comp 521 Files and Databases Fall
Has-Based Indexes Capter 11 Comp 521 Files and Databases Fall 2012 1 Introduction Hasing maps a searc key directly to te pid of te containing page/page-overflow cain Doesn t require intermediate page fetces
More informationFace Recognition using Computer-Generated Database
Face Recognition using Computer-Generated Database Won-Sook LEE Scool of Information Tecnology and Engineering University of Ottawa, 800 King Edward Ave Ottawa, Ontario, K1N 6N5, Canada Tel: (1-613) 562-5800
More informationUnsupervised Learning for Hierarchical Clustering Using Statistical Information
Unsupervised Learning for Hierarcical Clustering Using Statistical Information Masaru Okamoto, Nan Bu, and Tosio Tsuji Department of Artificial Complex System Engineering Hirosima University Kagamiyama
More informationPLK-B SERIES Technical Manual (USA Version) CLICK HERE FOR CONTENTS
PLK-B SERIES Technical Manual (USA Version) CLICK ERE FOR CONTENTS CONTROL BOX PANEL MOST COMMONLY USED FUNCTIONS INITIAL READING OF SYSTEM SOFTWARE/PAGES 1-2 RE-INSTALLATION OF TE SYSTEM SOFTWARE/PAGES
More informationAsynchronous Power Flow on Graphic Processing Units
Asyncronous Power Flow on Grapic Processing Units Manuel Marin, David Defour, Federico Milano To cite tis version: Manuel Marin, David Defour, Federico Milano. Asyncronous Power Flow on Grapic Processing
More informationProceedings of the 8th WSEAS International Conference on Neural Networks, Vancouver, British Columbia, Canada, June 19-21,
Proceedings of te 8t WSEAS International Conference on Neural Networks, Vancouver, Britis Columbia, Canada, June 9-2, 2007 3 Neural Network Structures wit Constant Weigts to Implement Dis-Jointly Removed
More informationAustralian Journal of Basic and Applied Sciences. Partial Differential Equation Based Denoising Technique for MRI Brain Images
AENSI Journals Australian Journal of Basic and Applied Sciences Journal ome page: www.ajbasweb.com Partial Differential Equation Based Denoising Tecnique for MRI Brain Images 1 S. Jansi and P. Subasini
More informationFrom curves to surfaces. Parametric surfaces and solid modeling. Extrusions. Surfaces of revolution. So far have discussed spline curves in 2D
From curves to surfaces Parametric surfaces and solid modeling CS 465 Lecture 12 2007 Doug James & Steve Marschner 1 So far have discussed spline curves in 2D it turns out that this already provides of
More informationParallel Simulation of Equation-Based Models on CUDA-Enabled GPUs
Parallel Simulation of Equation-Based Models on CUDA-Enabled GPUs Per Ostlund Department of Computer and Information Science Linkoping University SE-58183 Linkoping, Sweden per.ostlund@liu.se Kristian
More informationOptimal In-Network Packet Aggregation Policy for Maximum Information Freshness
1 Optimal In-etwork Packet Aggregation Policy for Maimum Information Fresness Alper Sinan Akyurek, Tajana Simunic Rosing Electrical and Computer Engineering, University of California, San Diego aakyurek@ucsd.edu,
More informationWhen a BST becomes badly unbalanced, the search behavior can degenerate to that of a sorted linked list, O(N).
Balanced Binary Trees Binary searc trees provide O(log N) searc times provided tat te nodes are distributed in a reasonably balanced manner. Unfortunately, tat is not always te case and performing a sequence
More informationAn Efficient Data Structure for Representing Trilateral/Quadrilateral Subdivision Surfaces
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 3, No 3 Sofia 203 Print ISSN: 3-9702; Online ISSN: 34-408 DOI: 0.2478/cait-203-0023 An Efficient Data Structure for Representing
More information12.2 TECHNIQUES FOR EVALUATING LIMITS
Section Tecniques for Evaluating Limits 86 TECHNIQUES FOR EVALUATING LIMITS Wat ou sould learn Use te dividing out tecnique to evaluate its of functions Use te rationalizing tecnique to evaluate its of
More information