INTERLEAVED DIMENSION DECOMPOSITION: A NEW DECOMPOSITION METHOD FOR WAVELETS AND ITS APPLICATION TO COMPUTER GRAPHICS
|
|
- Phebe Burke
- 6 years ago
- Views:
Transcription
1 INTERLEAVED DIMENSION DECOMPOSITION: A NEW DECOMPOSITION METHOD FOR WAVELETS AND ITS APPLICATION TO COMPUTER GRAPHICS Manfred Kopp and Werner Purgathofer Vienna University of Technology Institute of Coputer Graphics Karlsplatz 13/186- Vienna, Austria { opp wp ABSTRACT Wavelets in D or higher diensions are often generated by a decoposition schee fro 1D wavelets. There are two decoposition schees called the standard and the nonstandard decoposition which are used in ost applications of higher diensional wavelets. This paper introduces a new decoposition ethod, the interleaved diension decoposition and copares its advantages and disadvantages with the other decopositions. Based on the properties of the interleaved diension decoposition, applications to coputer graphics are setched including ultiresolution painting, orphing in D and 3D, and iage copression. Keywords: Wavelets, orphing, ultiresolution painting, iage copression 1. INTRODUCTION In the last years, wavelets have becoe a popular research topic in various fields of coputer graphics. The different applications of wavelets in coputer graphics include wavelet radiosity [Gortl93], ultiresolution painting [Bera94], curve design [Fine94], esh optiization [Ec95], volue visualization [Lippe95], iage searching [Jacob95], aniation control [Liu94], BRDF representation [Schrö95], and, one of the first applications in coputer graphics, iage copression [Shapi93]. As it is noticed in the preable of [Glass95], wavelets and wavelet transfors can becoe as iportant and ubiquitous in coputer graphics as spline based techniques are now. In this paper a new decoposition for separable higher diensional wavelets is introduced and copared with the standard and nonstandard decoposition. Chapter describes the wavelets in 1D. In chapter 3 traditional extensions to higher diensional wavelets including atrix dilation ethods, standard and nonstandard decoposition are discussed. Chapter 4 introduces the new interleaved diension decoposition and copares it with traditional approaches. Chapter 5 shows soe coputer graphics applications of the interleaved diension decoposition.. WAVELETS IN 1D This chapter gives a very short introduction in the theory of wavelets. A ore detailed discussion of this topic can be found in [Daube9]..1 Orthonoral Wavelets The orthonoral wavelet transfor is based on two functions ψ(x) and φ(x), which have the properties: φ () xdx ψ() = 1; xdx= (1) These functions with their translations and dilations ψ, (x) and φ, (x) build an orthonoral basis and therefore any function in L (R) can be reconstructed with these basis functions. φ(x) is called scaling- or sooth-function, and ψ(x) wavelet or detail function. ψ, (x) and φ, (x) can be constructed fro
2 their other functions ψ(x) and φ(x) in the following anner: φ x φ, ( ) = ( x ), ψ x ψ, ( ) = ( x ),, Z () {φ, Z} for an orthonoral basis of functions in vector space V. These vector spaces are nested, that is, V V 1 V V 3... Given a function f(x) over [,1], this function can be approxiated in V with scaling coefficients s : 1 f ( x) = s φ ( x) =, (3) Let f( x), g( x) denote the inner product of the function f(x) and g(x) with: + f( x), g( x) = f( x) g( x) dx (4) The scaling coefficients s can be coputed by the inner product of the function f(x) and the corresponding scaling function φ, (x): s = f( x), φ ( x) (5), Also the detail functions {ψ, Z} for an orthonoral basis of functions in the detail vector space W, which is the orthogonal copleent of V in V +1. W can be thought of as containing the detail in V +1, which can not be represented in V. The vector space V +1 can be decoposed in the following anner: V +1 = V W = V -1 W -1 W =... = V W W 1... W (6) Let d be the wavelet or detail coefficients, given through: d = f( x), ψ ( x) (7), then f (x) can be calculated fro the wavelet i coefficients { d i<} and the scaling coefficient s as follows: = f ( x) = f ( x) + d ψ ( x) 1, 1 1,, = = = s φ ( x) + d ψ ( x) The calculation of the coefficients { s, d i < i } fro the scaling (8) i<; coefficients { s < } is called wavelet transforation. The fast wavelet transforation uses a pyraid schee with two subband filters, the soothing or scaling filter (h ), and the detail or wavelet filter (g ). In one transforation step the i i scaling coefficients s are replaced by i-1 scaling coefficients s i 1 and i-1 wavelet coefficients d i 1 : s 1 1 = h s ; d = g s (9) i i i i This step is repeated on the reaining scaling coefficients, until s is coputed. The reconstruction step can be perfored using the adoint filtering operation: i i 1 i 1 s = h s + g d (1) The whole reconstruction of the scaling coefficients s i fro s and the wavelet coefficients of various resolutions is called inverse wavelet transforation.. Biorthogonal Wavelets Biorthogonal wavelets use scaling basis functions φ, (x) which are not orthogonal. Therefore the scaling coefficients can not be coputed by Eq. 5. But it can be shown, that for every basis {φ, (x)}, which is called prial basis, there is a dual basis { ~ φ, ( x ) } and the scaling coefficient can be coputed by: s = f( x), ~ φ ( x) (11), In analogy, the detail coefficient can be coputed by the inner product of the function f(x) and ~ the corresponding dual wavelet function ψ ( ), x : d = f( x), ~ ψ ( x), (1), The following conditions ust be satisfied between the prial scaling and wavelet functions and their dual counterparts: d
3 φ ( x), ~ φ ( x) = δ, l, l ψ ( x), ~ ψ ( x) = δ, l, l φ ( x), ~ ψ ( x) =, l ψ ( x), ~ φ ( x) =, l (13) The fast wavelet transforation with biorthogonal wavelets uses the dual filter pair ( h ~ ) and ( ~ g ) corresponding to the dual basis functions. Therefore a wavelet transforation step uses the following forula instead of Eq. 9: s 1 ~ 1 = h s ; d = ~ g s (14) i i i The fast inverse wavelet transforation with biorthogonal wavelets uses the prial filter pair (h ) and (g ), hence the procedure is the sae as for orthogonal wavelets (Eq. 1). If the prial and dual basis functions and filters are exchanged with each other, the result is also a valid biorthogonal wavelet. 3. WAVELETS IN HIGHER DIMENSIONS The definitions in Chapter deal with wavelets in 1D space, but for any applications of wavelets in coputer graphics transforations in D or higher diensions are needed. There are two approaches to extend the wavelet definitions to higher diensions: One is to apply tensor products of 1D wavelets and scaling functions. The two ethods entioned in literature are the standard and the nonstandard decoposition. The other ethod, called dilation atrix ethod, extends the definition of the wavelet and scaling functions by using a dilation atrix instead of a siple factor. i Figure 1: D standard Haar wavelet basis Fig. 1 shows the D standard Haar basis functions for a 4x4 iage: It contains one scaling function in the upper left corner, three R1 ψ, ( xy, ) wavelets on the upper border, three R ψ, ( x, y)wavelets on the left border and the reaining nine R 3 ψ x y,,, (, )wavelets. n 3.1 Standard Decoposition The standard wavelet basis functions, in D also called rectangular wavelet basis functions, are generated through the carthesian product of the 1D wavelet basis functions or the other scaling function φ, in every diension. In the D case, the standard basis functions are: φ( xy, ) = φ, ( x) φ 1 ψ, ( xy, ) = ψ, ( x) φ, < L (15) ψ, ( xy, ) φ, ( x) ψ = < 3 ψ n,,,( xy, ) = ψ,( x) ψn,( y) n< R R R φ( xy, ) denotes the D scaling function and the different types of wavelet functions are defined as R 1 ψ, ( xy, ), R ψ, ( x, y) and R3 ψ n x y,,, (, ). Figure : D standard decoposition The fast wavelet transforation with the standard basis wavelets, also nown as standard decoposition, is coputed by successively applying the 1D wavelet transforation to the data in every diension. In the D case, all the rows are
4 transfored first, then a 1D wavelet transforation is applied on all coluns of the interediate result. Fig. illustrates the rectangular decoposition. The wavelet coefficients of the 1D transforation steps are stored in the right (row transfor) or lower (colun transfor) part, the scaling coefficients in the left or upper part, respectively. Note that the wavelet coefficients can also have negative values - therefore the value zero of a wavelet coefficient is displayed as 5% gray. 3. Non-Standard Decoposition The nonstandard wavelet basis functions, in D also called square wavelet basis functions, are generated through the carthesian product of 1D wavelets and 1D scaling functions. In contrast to the standard basis functions, the non-standard basis functions always use tensor products of wavelet and/or scaling functions of the sae resolution level. In the D case, the nonstandard basis functions are: φ( xy, ) = φ, ( x) φ h ψ, ( x, y) = ψ, ( x) φ v < L (16) ψ, ( xy, ) = φ, ( x) ψ, d ψ, ( x, y) = ψ, ( x) ψ < Lie in the standard decoposition, it contains one D scaling function and three different types of D wavelet functions. Note that the wavelet functions d ψ, ( xy, ) are a subset of the wavelet functions R 3 ψ x y,,, (, ) in the rectangular decoposition. n five h ψ, ( xy, )wavelets in the upper part, five v ψ, ( x, y) wavelets in the left part and five d ψ, ( xy, ) wavelets in the reaining positions. The non-standard wavelet decoposition can be coputed with a siilar technique as the standard decoposition: A 1D wavelet transforation step - not the whole wavelet transforation as in the rectangular decoposition - is applied in every diension. This generates ( di -1) subbands with wavelet coefficients and one subband with scaling coefficients. This transforation schee is applied recursively on the scaling coefficients until the lowest level is reached (Fig. 4). The non-standard decoposition is slightly ore efficient to copute than the standard decoposition: For an iage only (8/3)( -1) assignents are needed, copared to 4( -) in the standard decoposition. Also the copression ratios are usually better for the square decoposition, because the support of the wavelet functions are square and support widths of the wavelet basis functions are lower or equal than their counterparts in the rectangular decoposition and therefore they exploit ore locality. Figure 4: D non-standard decoposition Figure 3: D non-standard Haar wavelet basis Fig. 3 shows the D non-standard Haar basis functions for a 4x4 iage with one scaling function, 3.3 Quincunx and other Dilation Matrix Methods One alternative way to extend the forulas to D is to directly use D wavelets and D scaling functions
5 v v with a dilation atrix D in Eq. as described in [Kovac9], instead of the siple dilation factor. The wavelets and scaling functions can be coputed fro their other D wavelet an other D scaling function by: n φ ( x): = φ( D x ) n, n ψ ( x): = ψ( D x ) (17) n, n with = ( 1,... di ); =,..., 1; 1 i di i The quincunx schee is one of these dilation atrix ethods in D with the property DZ = {(x,y); x+y Z}. The ost proising dilation atrix for the quincunx schee is D = ( ). Note that the decoposition is dependent on the ordering of the diensions. In D there are two possible perutations. Therefore the second possible choice of the basis functions in D is: φ( xy, ) = φ, ( x) φ L yx < ψn, ( xy, ) = φ, ( x) ψ + 1 n (19), x < ψ, ( xy, ) = ψ, ( x) φ + 1 n< Without loss of generality, we will refer to the first perutation in the D case defined in Eq analog assuptions can be ade with the D wavelet basis in Eq. 19. Fig. 5 shows the D interleaved diension Haar basis functions for a 4x4 iage fro Eq. 18: One drawbac of this ethod is the higher coputational cost of the wavelet transforation: n-diensional filters have to be applied instead of 1D filters in the separable ethods. Because of this drawbac, it is rarely used in the application of wavelets to coputer graphics. 4. INTERLEAVED DIMENSION DECOMPOSITION In this chapter a new type of separable wavelets for higher diensions based on tensor products of 1D wavelets called interleaved diension decoposition is introduced. The wavelet functions of the interleaved diension decoposition in N diensions are generated by the tensor products of a 1D wavelet function of level in the d th diension with 1D scaling functions of level in the diensions up to d-1 and 1D scaling functions of level +1 in the diensions higher than d. The higher diensional scaling function for the interleaved diension basis is the sae as in the standard and non-standard basis. The interleaved diension basis functions in D are defined by: φ( xy, ) = φ, ( x) φ L xy < ψn, ( xy, ) = ψ, ( x) φ + 1n, y < (18) ψ, ( xy, ) = φ, ( x) ψ + 1 n< The different wavelet functions are indexed in the left superscript by the diension of the 1D wavelet function followed by the diensions with the 1D scaling functions of the higher level. Therefore the superscript xy of the wavelet in Eq. 18 denotes a tensor product of a 1D wavelet in x-direction and a 1D scaling function in y-direction of a level one higher than the 1D wavelet. Figure 5: D interleaved diension Haar basis The wavelets x ψ, ( xy, ) are the sae as the wavelets v ψ, ( xy, ) in the non-standard decoposition. Therefore one third of the wavelet functions and also wavelet coefficients of the non-standard decoposition in D are identical to the functions and coefficients of the interleaved diension decoposition. This can be seen by the coparison of Fig. 4 and Fig. 5, where five functions on the lower left corner are atching. But except one wavelet function on the lowest ultiresolution level, there is no atch of wavelets of the interleaved diension decoposition with the standard decoposition. While ost of the standard wavelet functions are tensor products of 1D wavelets, the interleaved diension wavelet functions are tensor products of exactly one 1D wavelet function in one diension and 1D scaling functions in all other diensions.
6 The nuber of different types of wavelet functions of the interleaved diension decoposition is equal the nuber of diensions di, while the standard and the non-standard decoposition use di -1 different types of wavelet functions. So in 3D we get a basis with one sooth function and three wavelets - copared to seven types of wavelets for the standard and non-standard decoposition. If we use sequential ordering of the diensions we get in 3D the basis functions: φ( xyz,, ) = φ ( x) φ ( y) φ ( z),,, xyz n,,, + 1, n + 1, yz ψon,,( xyz,, ) = φ, ( x) ψ o φ+ 1, n( z) z ψ ( xyz,, ) = ψ ( x) φ ( y) φ ( z) ψop,, ( xyz,, ) = φ, ( x) φo ψ p, ( z) +... with < L;, o, p< ; n, < 1 () The interleaved diension decoposition is very siilar to the non-standard decoposition: One 1D wavelet transforation step is applied to the first diension. But contrary to the nonstandard decoposition only the resulting scaling coefficients are transfored with the following 1D transforation steps, not the wavelet coefficients as in the non-standard decoposition. The transforation steps are cycled in the different diensions until only one scaling coefficient reains. It is easy to see, that all the interediate scaling coefficients are the sae as in the non-standard decoposition. Fig. 6 illustrates the interleaved diension decoposition in D. The interleaved diension decoposition can be seen as an incoplete non-standard decoposition, lie it is shown in [Kopp96] that the non-standard decoposition can be viewed as an incoplete standard decoposition. Therefore also the nuber of operations needed for the decoposition is lower than in the other decopositions: The interleaved diension needs only ( -1) assignents copared to 4( -) and (8/3)( -1) assignents for the standard and the nonstandard decoposition. This efficiency of the calculation is ade at the cost that the ultidiensional wavelets contain only in one diension a 1D wavelet coponent. Therefore for copression issues, coherence is only exploited in one diension leading to a worse copression rate in ost of the cases. Figure 6: D interleaved diension decoposition It is entioned in [Daube9] that the non-standard decoposition can be generated fro a extension of the ultiresolution concept to higher diensions. The interleaved diension decoposition is an alternative for ultiresolution approaches in higher diensions: The higherdiensional ultiresolution spaces V and W and the ultidiensional scaling functions are the sae. One of the ( di -1) different wavelet functions of the nonstandard decoposition reains the sae while the others are replaced with di-1 sets of translated, ore local wavelets. An interesting feature of the interleaved diension decoposition is the ability to generate di-1 interediate ultiresolutions - let us deonstrate this property with wavelets in 3D in the ordering of Eq. : V V,z V,yz V 1 V 1,z V 1,yz V... V = V V V op V,z = V V V +1 = V { z ψ,, ( xyz,, )} (1) V,yz = V V +1 V +1 = V,z { yz ψ on,, ( xyz,, )} V +1 = V,yz { xyz ψ,, ( xyz,, )} n The corresponding wavelet spaces W, W,z and W,yz can be built by orthogonal copleent. The area/volue/hypervolue dilation fro one interediate level to the next is only copared to di for the non-standard decoposition. 5. APPLICATIONS TO COMPUTER GRAPHICS
7 A detailed discussion of the different applications, where the interleaved diension decoposition perfors better than the standard or non-standard decoposition is out of scope of this paper. But the following exaples setch applications, where the new decoposition have better perforance or generate better quality than the other decopositions. 5.1 Lossless Copression The interleaved diension decoposition exploits coherence only in one direction, thus the application to lossy iage and volue copression and related applications lie iage searching [Jacob95] are expected to perfor worse than with other decopositions. But the interleaved diension decoposition can be used to iprove lossless copression. The Reversible-Two-Six (RTS) wavelet introduced by [Zandi95] is the ost proising one for the application of lossless copression. In one transforation step of the RTS wavelet in 1D, the resulting scaling coefficients of the lower level have the sae precision as the scaling coefficients of the higher level, while the range of possible 1D wavelet coefficients is about three ties as big as the range of the scaling coefficients. Applying the non-standard decoposition in D results in /3 of the wavelet coefficients in the value range three ties of the original data and 1/3 of the wavelet coefficients in a ninefold value range, while the interleaved diension decoposition needs only a threefold value range for all wavelet coefficients. Since all possible coefficient values ust be handled by the entropy coder, the interleaved diension decoposition perfors soeties better than the non-standard decoposition. It is shown in chapter 4, that the interleaved diension decoposition can be seen as an incoplete non-standard decoposition. Therefore the adaptive basis selection in [Kopp96] can be extended with the interleaved diension decoposition. 5. Multiresolution Iaging Multiresolution iages do not have a fixed pixel size, but the resolution varies over the iage. An efficient way to ipleent ultiresolution iages in a paint syste uses wavelets as a representation of the iages. [Bera94] utilize a quadtree structure with three Haar wavelet coefficients of the nonstandard decoposition in each node. The display of the ultiresolution iage is achieved by traversing the quadtree in the specified display region by applying an inverse D decoposition step. It is easy to see that the interleaved diension decoposition can speed up this procedure because less assignents are needed to copute. Also the update fro the current level, where the user is painting, to the coarser ones can be done faster with the interleaved diension decoposition. 5.3 D and 3D Morphing The calculation of an interediate iages in iage orphing algoriths is done in three steps: firstly the deterination of feature correspondence and of an interediate feature geoetry, secondly the warping of the source and the destination iages to interediate iages that atch the feature geoetry, and finally the blending of the two warped iages. [Kopp97] uses wavelets for the blending with different blending factors for different ultiresolution levels. This gives the aniator the possibility to introduce a disparity between the orphing of global and detail features that can lead to interesting new effects. The additional interediate ultiresolution levels of the interleaved diension decoposition provide a better iage quality of the resulting orphing sequence, since the transition of one level to the next has only an area dilation factor of copared to 4 in the non-standard decoposition. An other proble occurs with volue orphing: If the orphing is done in spatial doain, distracting high frequency distortions occur in the interediate volues. In [He94] this proble is avoided by applying the orphing in the wavelet doain with the non-standard decoposition. In the interediate volues the wavelets of the higher levels, which correspond to the high frequencies, are faded off. A proble with this approach is the blocing artifact, which reveals the allignent of the coordinate axes on the interediate volue. The interediate ultiresolution levels of the interleaved diension decoposition aes the fading off of the higher levels ore soothly, therefore the blocing artifact is less visible. 6. CONCLUSION A new wavelet decoposition called interleaved diension decoposition was introduced. The coparison with the standard and non-standard decoposition showed soe interesting aspects: The interleaved diension decoposition is faster to generate, exploits ore locality and builds - lie the non-standard decoposition - higherdiensional ultiresolution spaces. But unlie the non-standard decoposition, interediate ultiresolution spaces can be built. The interleaved diension decoposition can be used to iprove soe wavelet based coputer applications. Soe exaples were setched in this paper including lossless copression, ultiresolution iaging, and orphing in D and 3D.
8 REFERENCES [Bera94] Beran, D., Bartell, J., Salesin, D.: Multiresolution Painting and Copositing, Coputer Graphics, Annual Conference Series (Siggraph 94 Proceedings), pp. 85-9, 1994 [Daube9] Daubechies, I.: Ten Lectures on Wavelets, Vol. 61 of CBMS-NSF Regional Conference Series in Applied Matheatics, SIAM, Philadelphia, PA 199 [Ec95] Ec, M., DeRose, T., Duchap, T., Hoppe, H., Lounsberry, M., Stuetzle, W., Multiresolution Analysis of Arbitrary Meshes, Coputer Graphics, Annual Conference Series (Siggraph 95 Proceedings), pp , 1995 [Fine94] Finelstein, A., Salesin, D.: Multiresolution Curves, Coputer Graphics, Annual Conference Series (Siggraph 94 Proceedings), pp , 1994 [Glass95] Glassner, A. S.: Principles of Digital Iage Syntehesis, Morgan Kaufann Publishers Inc., Volue 1, pp , 1995 [Gortl93] Gortler, S., Schröder, P., Cohen, M., Hanrahan, P., Wavelet Radiosity, Coputer Graphics, Annual Conference Series (Siggraph 93 Proceedings), pp. 1-3, 1993 [He94] He, T., Wang, S., Kaufann, A.: Wavelet- Based Volue Morphing. Proceedings Visualization 94, Washington DC, IEEE Coputer Society Press, pp. 85-9, 1994 [Jacob95] Jacobs, C., Finelstein, A., Salesin, D.: Fast Multiresolution Iage Querying, Coputer Graphics, Annual Conference Series (Siggraph'95 Proceedings), pp , 1995 [Kopp96] Kopp, M., Lossless Wavelet Based Iage Copression with Adaptive D Decoposition, Proceedings of the Fourth International Conference in Central Europe on Coputer Graphics and Visualization 96 (WSCG96), pp , Plzen, [Kopp97] Kopp, M., Purgathofer, W., Multiresolution Iage Morphing, Technical Report TR , Institute of Coputer Graphics, Vienna University of Technology, 1997 [Kovac9] Kovacevic, J., Vetterli, M.: Nonseparable Multidiensional Perfect Reconstruction Filter Bans and Wavelet Bases for R n, IEEE Trans. Inforation Theory, Vol. 38, No., pp , March 199 [Lippe95] Lippert, L., Gross, M.: Fast Wavelet Based Volue Rendering by Accuulation of Transparent Texture Maps, Eurographics'95 Conference Proceedings, Coputer Graphics Foru Vol. 14, Nr. 3, pp , 1995 [Liu94] Liu, Z., Gortler, S., Cohen, M.: Hierarchical Spacetie Control, Coputer Graphics, Annual Conference Series (Siggraph'94 Proceedings), pp. 35-4, 1994 [Schrö95] Schröder, P., Sweldens, W.: Spherical Wavelets: Efficiently Representing Functions on a Sphere, Coputer Graphics, Annual Conference Series (Siggraph 95 Proceedings), pp , 1995 [Shapi93] Shapiro, J. M.: Ebedded Iage Coding using Zerotrees of Wavelet Coefficients, IEEE Transactions on Signal Processing, Vol. 41, Nr. 1, pp , 1993 [Zandi95] Zandi, A., Allen, J. D., Schwartz, E. L., Bolie, M., IEEE Data Copression Conference, Snowbird, UT, March 1995
Keywords: image compression, wavelets, adaptive 2D wavelet decomposition
Lossless Wavelet Based Iage Copression with Adaptive 2D Decoposition Manfred Kopp Technical University of Vienna Institute of Coputer Graphics Karlsplatz 13/186-2 A-1040 Wien Austria eail:.opp@ieee.org
More informationWavelets for Computer Graphics: A Primer Part 1
Wavelets for Coputer Graphics: A Prier Part Eric J. Stollnitz Tony D. DeRose David H. Salesin University of Washington Introduction Wavelets are a atheatical tool for hierarchically decoposing functions.
More informationMulti-Resolution Image Morphing
Multi-Resolution Image Morphing Abstract Manfred Kopp and Werner Purgathofer Vienna University of Technology, Institute of Computer Graphics, Karlsplatz 3/86-2, A-4 Wien, Austria {kopp wp}@cg.tuwien.ac.at
More informationComputer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13
Coputer Aided Drafting, Design and Manufacturing Volue 26, uber 2, June 2016, Page 13 CADDM 3D reconstruction of coplex curved objects fro line drawings Sun Yanling, Dong Lijun Institute of Mechanical
More informationCOLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL
COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL 1 Te-Wei Chiang ( 蔣德威 ), 2 Tienwei Tsai ( 蔡殿偉 ), 3 Jeng-Ping Lin ( 林正平 ) 1 Dept. of Accounting Inforation Systes, Chilee Institute
More informationEE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011
EE 364B Convex Optiization An ADMM Solution to the Sparse Coding Proble Sonia Bhaskar, Will Zou Final Project Spring 20 I. INTRODUCTION For our project, we apply the ethod of the alternating direction
More informationA simplified approach to merging partial plane images
A siplified approach to erging partial plane iages Mária Kruláková 1 This paper introduces a ethod of iage recognition based on the gradual generating and analysis of data structure consisting of the 2D
More information6.1 Topological relations between two simple geometric objects
Chapter 5 proposed a spatial odel to represent the spatial extent of objects in urban areas. The purpose of the odel, as was clarified in Chapter 3, is ultifunctional, i.e. it has to be capable of supplying
More informationNovel Image Representation and Description Technique using Density Histogram of Feature Points
Novel Iage Representation and Description Technique using Density Histogra of Feature Points Keneilwe ZUVA Departent of Coputer Science, University of Botswana, P/Bag 00704 UB, Gaborone, Botswana and Tranos
More informationLOSSLESS COMPRESSION OF BAYER MASK IMAGES USING AN OPTIMAL VECTOR PREDICTION TECHNIQUE
1th European Signal Processing Conference (EUSIPCO 2006), Florence, Italy, Septeber -8, 2006, copyright by EUASIP LOSSLESS COMPESSION OF AYE MASK IMAES USIN AN OPTIMAL VECTO PEDICTION TECHNIQUE Stefano
More informationGromov-Hausdorff Distance Between Metric Graphs
Groov-Hausdorff Distance Between Metric Graphs Jiwon Choi St Mark s School January, 019 Abstract In this paper we study the Groov-Hausdorff distance between two etric graphs We copute the precise value
More informationShortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm
International Journal of Engineering and Technical Research (IJETR) ISSN: 31-869 (O) 454-4698 (P), Volue-5, Issue-1, May 16 Shortest Path Deterination in a Wireless Packet Switch Network Syste in University
More informationWavelet. Coefficients. Fmicros() (micros) Wavelet. Wavelet Coefficients. Fmasses() (masses) Wavelet Coefficients (stellate) Fstellate()
Enhanceent via Fusion of Maographic Features Iztok oren y, Andrew Laine z, and Fred Taylor y y Dept. of Electrical and Coputer Engineering z Center for Bioedical Engineering University of Florida, Gainesville,
More informationTransformations. Prof. George Wolberg Dept. of Computer Science City College of New York
Transforations Prof. George Wolberg Dept. of Coputer Science City College of New York Objectives Introduce standard transforations - Rotations - Translation - Scaling - Shear Derive hoogeneous coordinate
More informationA Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction
MATEC Web of Conferences 73, 03073(08) https://doi.org/0.05/atecconf/087303073 SMIMA 08 A roadband Spectru Sensing Algorith in TDCS ased on I Reconstruction Liu Yang, Ren Qinghua, Xu ingzheng and Li Xiazhao
More informationImage Filter Using with Gaussian Curvature and Total Variation Model
IJECT Vo l. 7, Is s u e 3, Ju l y - Se p t 016 ISSN : 30-7109 (Online) ISSN : 30-9543 (Print) Iage Using with Gaussian Curvature and Total Variation Model 1 Deepak Kuar Gour, Sanjay Kuar Shara 1, Dept.
More informationColorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor Willia Hoff Dept of Electrical Engineering &Coputer Science http://inside.ines.edu/~whoff/ 1 Caera Calibration 2 Caera Calibration Needed for ost achine vision and photograetry tasks (object
More informationFeature Based Registration for Panoramic Image Generation
IJCSI International Journal of Coputer Science Issues, Vol. 10, Issue 6, No, Noveber 013 www.ijcsi.org 13 Feature Based Registration for Panoraic Iage Generation Kawther Abbas Sallal 1, Abdul-Mone Saleh
More informationReconfigurable Architecture for VLSI 9/7-5/3 Wavelet Filter
Reconfigurable Architecture for VSI 9/7-5/3 Wavelet Filter Tze-Yun Sung * Hsi-Chin Hsin ** * Departent of Microelectronics Engineering Chung Hua University 77, Sec., Wufu Road, Hsinchu City 3- TAIWAN bobsung@chu.edu.tw
More informationClustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering
Clustering Cluster Analysis of Microarray Data 4/3/009 Copyright 009 Dan Nettleton Group obects that are siilar to one another together in a cluster. Separate obects that are dissiilar fro each other into
More informationINTRINSIC DECOMPOSITION FOR STEREOSCOPIC IMAGES
INTRINSIC DECOMPOSITION FOR STEREOSCOPIC IMAGES Dehua Xie 1, Shuaicheng Liu 1, Kaio Lin 2, Shuyuan Zhu 1, and Bing Zeng 1 1 School of Electronic Engineering, University of Electronic Science and Technology
More information3D Building Detection and Reconstruction from Aerial Images Using Perceptual Organization and Fast Graph Search
436 Journal of Electrical Engineering & Technology, Vol. 3, No. 3, pp. 436~443, 008 3D Building Detection and Reconstruction fro Aerial Iages Using Perceptual Organization and Fast Graph Search Dong-Min
More informationSummary. Reconstruction of data from non-uniformly spaced samples
Is there always extra bandwidth in non-unifor spatial sapling? Ralf Ferber* and Massiiliano Vassallo, WesternGeco London Technology Center; Jon-Fredrik Hopperstad and Ali Özbek, Schluberger Cabridge Research
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, August 23, 2004, 12:38 PM) PART III: CHAPTER ONE DIFFUSERS FOR CGH S
COPUTER GEERATED HOLOGRAS Optical Sciences 67 W.J. Dallas (onday, August 3, 004, 1:38 P) PART III: CHAPTER OE DIFFUSERS FOR CGH S Part III: Chapter One Page 1 of 8 Introduction Hologras for display purposes
More informationAffine Invariant Texture Analysis Based on Structural Properties 1
ACCV: The 5th Asian Conference on Coputer Vision, --5 January, Melbourne, Australia Affine Invariant Texture Analysis Based on tructural Properties Jianguo Zhang, Tieniu Tan National Laboratory of Pattern
More informationThe optimization design of microphone array layout for wideband noise sources
PROCEEDINGS of the 22 nd International Congress on Acoustics Acoustic Array Systes: Paper ICA2016-903 The optiization design of icrophone array layout for wideband noise sources Pengxiao Teng (a), Jun
More informationThe research on end-effector position and orientation error distribution of SCARA industrial robot
International Journal of Research in Engineering and Science (IJRES) ISSN (Online): 2320-9364, ISSN (Print): 2320-9356 Volue 3 Issue 6 ǁ June 2015 ǁ PP.13-20 The research on end-effector position and orientation
More informationPOSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION. Junjun Jiang, Ruimin Hu, Zhen Han, Tao Lu, and Kebin Huang
IEEE International Conference on ultiedia and Expo POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION Junjun Jiang, Ruiin Hu, Zhen Han, Tao Lu, and Kebin Huang National Engineering
More informationAn Integrated Processing Method for Multiple Large-scale Point-Clouds Captured from Different Viewpoints
519 An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured fro Different Viewpoints Yousuke Kawauchi 1, Shin Usuki, Kenjiro T. Miura 3, Hiroshi Masuda 4 and Ichiro Tanaka 5 1 Shizuoka
More informationA wireless sensor network for visual detection and classification of intrusions
A wireless sensor network for visual detection and classification of intrusions ANDRZEJ SLUZEK 1,3, PALANIAPPAN ANNAMALAI 2, MD SAIFUL ISLAM 1 1 School of Coputer Engineering, 2 IntelliSys Centre Nanyang
More informationOPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS
Key words SOA, optial, coplex service, coposition, Quality of Service Piotr RYGIELSKI*, Paweł ŚWIĄTEK* OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS One of the ost iportant tasks in service oriented
More informationStructural Balance in Networks. An Optimizational Approach. Andrej Mrvar. Faculty of Social Sciences. University of Ljubljana. Kardeljeva pl.
Structural Balance in Networks An Optiizational Approach Andrej Mrvar Faculty of Social Sciences University of Ljubljana Kardeljeva pl. 5 61109 Ljubljana March 23 1994 Contents 1 Balanced and clusterable
More informationRelief shape inheritance and graphical editor for the landscape design
Relief shape inheritance and graphical editor for the landscape design Egor A. Yusov Vadi E. Turlapov Nizhny Novgorod State University after N. I. Lobachevsky Nizhny Novgorod Russia yusov_egor@ail.ru vadi.turlapov@cs.vk.unn.ru
More informationProblem Solving of graph correspondence using Genetics Algorithm and ACO Algorithm
Proble Solving of graph correspondence using Genetics Algorith and ACO Algorith Alireza Rezaee, 1, Azizeh Ajalli 2 Assistant professor,departent of Mechatronics Engineering, Faculty of New Sciences and
More informationIMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE. Rafael García, Xevi Cufí and Lluís Pacheco
IMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE Rafael García, Xevi Cufí and Lluís Pacheco Coputer Vision and Robotics Group Institute of Inforatics and Applications, University of
More informationHIGH PERFORMANCE PRE-SEGMENTATION ALGORITHM FOR SONAR IMAGES
HIGH PERFORMANCE PRE-SEGMENTATION ALGORITHM FOR SONAR IMAGES Benjain Lehann*, Konstantinos Siantidis*, Dieter Kraus** *ATLAS ELEKTRONIK GbH Sebaldsbrücker Heerstraße 235 D-28309 Breen, GERMANY Eail: benjain.lehann@atlas-elektronik.co
More informationMULTI-INDEX VOTING FOR ASYMMETRIC DISTANCE COMPUTATION IN A LARGE-SCALE BINARY CODES. Chih-Yi Chiu, Yu-Cyuan Liou, and Sheng-Hao Chou
MULTI-INDEX VOTING FOR ASYMMETRIC DISTANCE COMPUTATION IN A LARGE-SCALE BINARY CODES Chih-Yi Chiu, Yu-Cyuan Liou, and Sheng-Hao Chou Departent of Coputer Science and Inforation Engineering, National Chiayi
More informationLeast-squares approximation of affine mappings for sweep mesh generation. Functional analysis and applications
Least-squares approxiation of affine appings for sweep esh generation. Functional analysis and applications evi Roca Josep Sarrate Abstract Sweep ethods are one of the ost robust techniques to generate
More informationA Novel Fast Constructive Algorithm for Neural Classifier
A Novel Fast Constructive Algorith for Neural Classifier Xudong Jiang Centre for Signal Processing, School of Electrical and Electronic Engineering Nanyang Technological University Nanyang Avenue, Singapore
More informationReconstruction of Time Series using Optimal Ordering of ICA Components
Reconstruction of Tie Series using Optial Ordering of ICA Coponents Ar Goneid and Abear Kael Departent of Coputer Science & Engineering, The Aerican University in Cairo, Cairo, Egypt e-ail: goneid@aucegypt.edu
More informationA Discrete Spring Model to Generate Fair Curves and Surfaces
A Discrete Spring Model to Generate Fair Curves and Surfaces Atsushi Yaada Kenji Shiada 2 Tootake Furuhata and Ko-Hsiu Hou 2 Tokyo Research Laboratory IBM Japan Ltd. LAB-S73 623-4 Shiotsurua Yaato Kanagawa
More informationSet Theoretic Estimation for Problems in Subtractive Color
Set Theoretic Estiation for Probles in Subtractive Color Gaurav Shara Digital Iaging Technology Center, Xerox Corporation, MS0128-27E, 800 Phillips Rd, Webster, NY 14580 Received 25 March 1999; accepted
More informationImage Processing for fmri John Ashburner. Wellcome Trust Centre for Neuroimaging, 12 Queen Square, London, UK.
Iage Processing for fmri John Ashburner Wellcoe Trust Centre for Neuroiaging, 12 Queen Square, London, UK. Contents * Preliinaries * Rigid-Body and Affine Transforations * Optiisation and Objective Functions
More informationTensorFlow and Keras-based Convolutional Neural Network in CAT Image Recognition Ang LI 1,*, Yi-xiang LI 2 and Xue-hui LI 3
2017 2nd International Conference on Coputational Modeling, Siulation and Applied Matheatics (CMSAM 2017) ISBN: 978-1-60595-499-8 TensorFlow and Keras-based Convolutional Neural Network in CAT Iage Recognition
More informationFeature Selection to Relate Words and Images
The Open Inforation Systes Journal, 2009, 3, 9-13 9 Feature Selection to Relate Words and Iages Wei-Chao Lin 1 and Chih-Fong Tsai*,2 Open Access 1 Departent of Coputing, Engineering and Technology, University
More informationDepth Estimation of 2-D Magnetic Anomalous Sources by Using Euler Deconvolution Method
Aerican Journal of Applied Sciences 1 (3): 209-214, 2004 ISSN 1546-9239 Science Publications, 2004 Depth Estiation of 2-D Magnetic Anoalous Sources by Using Euler Deconvolution Method 1,3 M.G. El Dawi,
More informationGlobal Journal of Advanced Engineering Technologies and Sciences
Global Journal of Advanced Engineering Technologies and Sciences COMPRESSION OF NATURAL IMAGES USING WAVELET TRANSFORM Charul Thareja* 1, Ashu Soni, Monika Thakur Department of Electronics and Communication
More informationMGS-SIFT: A New Illumination Invariant Feature Based on SIFT Descriptor
International Journal of Coputer Theory and Engineering, Vol 5, No, February 0 MGS-SIFT: A New Illuination Invariant Feature Based on SIFT Descriptor Reza Javanard Alitappeh and Fariborz Mahoudi Abstract
More informationGeo-activity Recommendations by using Improved Feature Combination
Geo-activity Recoendations by using Iproved Feature Cobination Masoud Sattari Middle East Technical University Ankara, Turkey e76326@ceng.etu.edu.tr Murat Manguoglu Middle East Technical University Ankara,
More informationNON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH
NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH V. Atienza; J.M. Valiente and G. Andreu Departaento de Ingeniería de Sisteas, Coputadores y Autoática Universidad Politécnica de Valencia.
More informationCassia County School District #151. Expected Performance Assessment Students will: Instructional Strategies. Performance Standards
Unit 1 Congruence, Proof, and Constructions Doain: Congruence (CO) Essential Question: How do properties of congruence help define and prove geoetric relationships? Matheatical Practices: 1. Make sense
More informationGeometric Constraint Solver using Multivariate Rational Spline Functions
Geoetric onstraint Solver using Multivariate ational Spline Functions Gershon Elber Departent of oputer Science Technion srael nstitute of Technology Haifa 3000 srael E-ail: gershon@cstechnionacil Myung-Soo
More informationShape Optimization of Quad Mesh Elements
Shape Optiization of Quad Mesh Eleents Yufei Li 1, Wenping Wang 1, Ruotian Ling 1, and Changhe Tu 2 1 The University of Hong Kong 2 Shandong University Abstract We study the proble of optiizing the face
More informationλ-harmonious Graph Colouring Lauren DeDieu
λ-haronious Graph Colouring Lauren DeDieu June 12, 2012 ABSTRACT In 198, Hopcroft and Krishnaoorthy defined a new type of graph colouring called haronious colouring. Haronious colouring is a proper vertex
More informationOptimized stereo reconstruction of free-form space curves based on a nonuniform rational B-spline model
1746 J. Opt. Soc. A. A/ Vol. 22, No. 9/ Septeber 2005 Y. J. Xiao and Y. F. Li Optiized stereo reconstruction of free-for space curves based on a nonunifor rational B-spline odel Yi Jun Xiao Departent of
More informationA Trajectory Splitting Model for Efficient Spatio-Temporal Indexing
A Trajectory Splitting Model for Efficient Spatio-Teporal Indexing Slobodan Rasetic Jörg Sander Jaes Elding Mario A. Nasciento Departent of Coputing Science University of Alberta Edonton, Alberta, Canada
More informationA Learning Framework for Nearest Neighbor Search
A Learning Fraework for Nearest Neighbor Search Lawrence Cayton Departent of Coputer Science University of California, San Diego lcayton@cs.ucsd.edu Sanjoy Dasgupta Departent of Coputer Science University
More informationOblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands
Oblivious Routing for Fat-Tree Based Syste Area Networks with Uncertain Traffic Deands Xin Yuan Wickus Nienaber Zhenhai Duan Departent of Coputer Science Florida State University Tallahassee, FL 3306 {xyuan,nienaber,duan}@cs.fsu.edu
More informationKeyword Search in Spatial Databases: Towards Searching by Document
IEEE International Conference on Data Engineering Keyword Search in Spatial Databases: Towards Searching by Docuent Dongxiang Zhang #1, Yeow Meng Chee 2, Anirban Mondal 3, Anthony K. H. Tung #4, Masaru
More informationData pre-processing framework in SPM. Bogdan Draganski
Data pre-processing fraework in SPM Bogdan Draganski Outline Why do we need pre-processing? Overview Structural MRI pre-processing fmri pre-processing Why do we need pre-processing? What do we want? Reason
More informationEvaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds
Evaluation of a ulti-frae blind deconvolution algorith using Craér-Rao bounds Charles C. Beckner, Jr. Air Force Research Laboratory, 3550 Aberdeen Ave SE, Kirtland AFB, New Mexico, USA 87117-5776 Charles
More informationImplementation of fast motion estimation algorithms and comparison with full search method in H.264
IJCSNS International Journal of Coputer Science and Network Security, VOL.8 No.3, March 2008 139 Ipleentation of fast otion estiation algoriths and coparison with full search ethod in H.264 A.Ahadi, M.M.Azadfar
More informationMassive amounts of high-dimensional data are pervasive in multiple domains,
Challenges of Feature Selection for Big Data Analytics Jundong Li and Huan Liu, Arizona State University Massive aounts of high-diensional data are pervasive in ultiple doains, ranging fro social edia,
More informationEffects of Desingularization and Collocation-Point Shift on Steady Waves with Forward Speed
Effects of Desingularization and Collocation-Point Shift on Steady Waves with Forward Speed Yonghwan Ki* & Dick K.P. Yue** Massachusetts Institute of Technology, Departent of Ocean Engineering, Cabridge,
More informationDiscrete Fourier Transform
Discrete Fourier Transfor This is the first tutorial in our ongoing series on tie series spectral analysis. In this entry, we will closely exaine the discrete Fourier transfor (aa DFT) and its inverse,
More informationImage hiding with an improved genetic algorithm and an optimal pixel adjustment process
Eighth International Conference on Intelligent Systes Design and Applications Iage hiding with an iproved genetic algorith and an optial pixel adjustent process Lin-Yu Tseng Yung-Kuan Chan Yu-An Ho Yen-Ping
More informationDigital Image Processing. Chapter 7: Wavelets and Multiresolution Processing ( )
Digital Image Processing Chapter 7: Wavelets and Multiresolution Processing (7.4 7.6) 7.4 Fast Wavelet Transform Fast wavelet transform (FWT) = Mallat s herringbone algorithm Mallat, S. [1989a]. "A Theory
More informationClassification and Segmentation of Glaucomatous Image Using Probabilistic Neural Network (PNN), K-Means and Fuzzy C- Means(FCM)
IJSRD - International Journal for Scientific Research & Developent Vol., Issue 7, 03 ISSN (online): 3-063 Classification and Segentation of Glaucoatous Iage Using Probabilistic Neural Network (PNN), K-Means
More informationQuantitative Comparison of Sinc-Approximating Kernels for Medical Image Interpolation
Quantitative Coparison of Sinc-Approxiating Kernels for Medical Iage Interpolation Erik H. W. Meijering, Wiro J. Niessen, Josien P. W. Plui, Max A. Viergever Iage Sciences Institute, Utrecht University
More informationA Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network
A Bea Search Method to Solve the Proble of Assignent Cells to Switches in a Cellular Mobile Networ Cassilda Maria Ribeiro Faculdade de Engenharia de Guaratinguetá - DMA UNESP - São Paulo State University
More informationRESEARCH ON PRECISE GEOMETRY MODEL OF SYNTHETIC APERTURE RADAR INTERFEROMETRY
ESEACH ON PECISE GEOMETY MODEL OF SYNTHETIC APETUE ADA INTEFEOMETY Song Shuing, Liu Yihua, Jiao Jian, Zeng Qiing GIS and eote Sensing Institute of Peking University, Beiing, China qzeng@pku.edu.cn, enorlae@gail.co
More informationModule Contact: Dr Rudy Lapeer (CMP) Copyright of the University of East Anglia Version 1
UNIVERSITY OF EAST ANGLIA School of Coputing Sciences Main Series UG Exaination 2016-17 GRAPHICS 1 CMP-5010B Tie allowed: 2 hours Answer THREE questions. Notes are not peritted in this exaination Do not
More informationMiPPS: A Generative Model for Multi-Manifold Clustering
Manifold Learning and its Applications: Papers fro the AAAI Fall Syposiu (FS-9-) MiPPS: A Generative Model for Multi-Manifold Clustering Oluwasani Koyejo and Joydeep Ghosh Electrical and Coputer Engineering
More informationSecure Wireless Multihop Transmissions by Intentional Collisions with Noise Wireless Signals
Int'l Conf. Wireless etworks ICW'16 51 Secure Wireless Multihop Transissions by Intentional Collisions with oise Wireless Signals Isau Shiada 1 and Hiroaki Higaki 1 1 Tokyo Denki University, Japan Abstract
More informationFast Bilateral Filter With Arbitrary Range and Domain Kernels
269 IEEE TRANSACTIONS ON IAGE PROCESSING, VOL. 2, NO. 9, SEPTEBER 2 [26] D. L. Donoho and I.. Johnstone, Adapting to unknown soothness via wavelet shrinkage, J. Aer. Statist. Assoc., vol. 9, no. 432, pp.
More informationG045 3D Multiple Attenuation and Depth Imaging of Ocean Bottom Seismic Data
G045 3D Multiple Attenuation and Depth Iaging of Ocean Botto Seisic Data J. Mispel* (StatoilHydro ASA), B. Arntsen (StatoilHydro ASA), A. Kritski (StatoilHydro ASA), L. Aundsen (StatoilHydro ASA), M. Thopson
More informationSIGNAL COMPRESSION. 9. Lossy image compression: SPIHT and S+P
SIGNAL COMPRESSION 9. Lossy image compression: SPIHT and S+P 9.1 SPIHT embedded coder 9.2 The reversible multiresolution transform S+P 9.3 Error resilience in embedded coding 178 9.1 Embedded Tree-Based
More informationAdvanced Geometric Modeling CPSC789
Advanced Geometric Modeling CPSC789 Fall 2004 General information about the course CPSC 789 Advanced Geometric Modeling Fall 2004 Lecture Time and Place ENF 334 TR 9:30 10:45 Instructor : Office: MS 618
More informationWavelet Transform (WT) & JPEG-2000
Chapter 8 Wavelet Transform (WT) & JPEG-2000 8.1 A Review of WT 8.1.1 Wave vs. Wavelet [castleman] 1 0-1 -2-3 -4-5 -6-7 -8 0 100 200 300 400 500 600 Figure 8.1 Sinusoidal waves (top two) and wavelets (bottom
More informationThe Internal Conflict of a Belief Function
The Internal Conflict of a Belief Function Johan Schubert Abstract In this paper we define and derive an internal conflict of a belief function We decopose the belief function in question into a set of
More informationApproximate String Matching with Reduced Alphabet
Approxiate String Matching with Reduced Alphabet Leena Salela 1 and Jora Tarhio 2 1 University of Helsinki, Departent of Coputer Science leena.salela@cs.helsinki.fi 2 Aalto University Deptartent of Coputer
More informationDetection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm
Detection of Outliers and Reduction of their Undesirable Effects for Iproving the Accuracy of K-eans Clustering Algorith Bahan Askari Departent of Coputer Science and Research Branch, Islaic Azad University,
More informationA Model Free Automatic Tuning Method for a Restricted Structured Controller. by using Simultaneous Perturbation Stochastic Approximation
28 Aerican Control Conference Westin Seattle Hotel, Seattle, Washington, USA June -3, 28 WeC9.5 A Model Free Autoatic Tuning Method for a Restricted Structured Controller by Using Siultaneous Perturbation
More informationMulti Packet Reception and Network Coding
The 2010 Military Counications Conference - Unclassified Progra - etworking Protocols and Perforance Track Multi Packet Reception and etwork Coding Aran Rezaee Research Laboratory of Electronics Massachusetts
More informationA Study of the Relationship Between Support Vector Machine and Gabriel Graph
A Study of the Relationship Between Support Vector Machine and Gabriel Graph Wan Zhang and Irwin King {wzhang, king}@cse.cuhk.edu.hk Departent of Coputer Science & Engineering The Chinese University of
More informationAN APPROACH ON BIMODAL BIOMETRIC SYSTEMS
AN APPROACH ON BIODAL BIOETRIC SYSTES Eugen LUPU, Siina EERICH Technical University of Cluj-Napoca, 26-28 Baritiu str. Cluj-Napoca phone: +40-264-40-266; fax: +40-264-592-055; e-ail: Eugen.Lupu @co.utcluj.ro
More informationGuillotine subdivisions approximate polygonal subdivisions: Part III { Faster polynomial-time approximation schemes for
Guillotine subdivisions approxiate polygonal subdivisions: Part III { Faster polynoial-tie approxiation schees for geoetric network optiization Joseph S. B. Mitchell y April 19, 1997; Last revision: May
More information2013 IEEE Conference on Computer Vision and Pattern Recognition. Compressed Hashing
203 IEEE Conference on Coputer Vision and Pattern Recognition Copressed Hashing Yue Lin Rong Jin Deng Cai Shuicheng Yan Xuelong Li State Key Lab of CAD&CG, College of Coputer Science, Zhejiang University,
More informationDEBARRED OBJECTS RECOGNITION BY PFL OPERATOR
DEBARRED OBJECTS RECOGNITION BY PFL OPERATOR Manish Kuar Srivastava,Madan Kushwah, Abhishe uar 3 Assistant Professor, Departent of CSE, Lal Bahadur Shastri Group of Institutions Lucnow, Uttar Pradesh,
More informationA Learning Framework for Nearest Neighbor Search
A Learning Fraework for Nearest Neighbor Search Lawrence Cayton Departent of Coputer Science University of California, San Diego lcayton@cs.ucsd.edu Sanjoy Dasgupta Departent of Coputer Science University
More informationOn computing global similarity in images
On coputing global siilarity in iages S Ravela and R Manatha Coputer Science Departent University of Massachusetts, Aherst, MA 01003 Eail: ravela,anatha @csuassedu Abstract The retrieval of iages based
More informationCYCLOP: A Stereo Color Image Quality Assessment Metric
CYCLOP: A Stereo Color Iage Quality Assessent Metric Aldo Maalouf, Mohaed-Chaker Larabi To cite this version: Aldo Maalouf, Mohaed-Chaker Larabi. CYCLOP: A Stereo Color Iage Quality Assessent Metric. ICASSP,
More informationEfficient Constraint Evaluation Algorithms for Hierarchical Next-Best-View Planning
Efficient Constraint Evaluation Algoriths for Hierarchical Next-Best-View Planning Ko-Li Low National University of Singapore lowl@cop.nus.edu.sg Anselo Lastra University of North Carolina at Chapel Hill
More informationEFFICIENT VIDEO SEARCH USING IMAGE QUERIES A. Araujo1, M. Makar2, V. Chandrasekhar3, D. Chen1, S. Tsai1, H. Chen1, R. Angst1 and B.
EFFICIENT VIDEO SEARCH USING IMAGE QUERIES A. Araujo1, M. Makar2, V. Chandrasekhar3, D. Chen1, S. Tsai1, H. Chen1, R. Angst1 and B. Girod1 1 Stanford University, USA 2 Qualco Inc., USA ABSTRACT We study
More informationLeveraging Relevance Cues for Improved Spoken Document Retrieval
Leveraging Relevance Cues for Iproved Spoken Docuent Retrieval Pei-Ning Chen 1, Kuan-Yu Chen 2 and Berlin Chen 1 National Taiwan Noral University, Taiwan 1 Institute of Inforation Science, Acadeia Sinica,
More informationD. Vande rmeulen. P. Suetens* Abstract
A new software package for the icrocoputer based BRW stereotactic syste: integrated stereoscopic views of CT data and angiogras. A new software package for the icrocoputer based BRW stereotactic syste:
More informationA Method of Generating Multi-Scale Disc-Like Distributions for NDT Registration Algorithm
International Journal of Mechanical Engineering and Robotics Research Vol. 5, o., January 06 A Method of Generating Multi-Scale Disc-Like Distributions for D Registration Algorith Hyunki Hong and Beohee
More informationAction Recognition Using Local SpatioTemporal Oriented Energy Features and Additive. Kernel SVMs
International Journal of Electronics and Electrical Engineering Vol., No., June, 4 Action Recognition Using Local SpatioTeporal Oriented Energy Features and Additive Kernel SVMs Jiangfeng Yang and Zheng
More informationPacked Integer Wavelet Transform Constructed by Lifting Scheme
1496 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 10, NO. 8, DECEMBER 2000 Packed Integer Wavelet Transform Constructed by Lting Scheme Chengjiang Lin, Bo Zhang, and Yuan F. Zheng
More informationReversible Wavelets for Embedded Image Compression. Sri Rama Prasanna Pavani Electrical and Computer Engineering, CU Boulder
Reversible Wavelets for Embedded Image Compression Sri Rama Prasanna Pavani Electrical and Computer Engineering, CU Boulder pavani@colorado.edu APPM 7400 - Wavelets and Imaging Prof. Gregory Beylkin -
More information