Compact Vectors of Locally Aggregated Tensors for 3D shape retrieval
|
|
- Loreen Cole
- 5 years ago
- Views:
Transcription
1 Euogaphics Wokshop on 3D Object Retieval (2013) S. Biasotti, I. Patikakis, U. Castellani, and T. Scheck (Editos) Compact Vectos of Locally Aggegated Tensos fo 3D shape etieval Hedi Tabia 1, David Picad 1, Hamid Laga 2,3 and Philippe-Heni Gosselin 1,4 1 ETIS/ENSEA, Univesity of Cegy-Pontoise, CNRS, UMR 8051, Fance 2 Phenomics and Bioinfomatics Reseach Cente, Univesity of South Austalia, Austalia 3 Austalian Cente of Plant Functional Genonomics (ACPFG), Austalia 4 INRIA Rennes Betagne Atlantique, Fance Abstact Duing the last decade, a significant attention has been paid, by the compute vision and the compute gaphics communities, to thee dimensional (3D) object etieval. Shape etieval methods can be divided into thee main steps: the shape desciptos extaction, the shape signatues and thei associated similaity measues, and the machine leaning elevance functions. While the fist and the last points have vastly been addessed in ecent yeas, in this pape, we focus on the second point; pesenting a new 3D object etieval method using a new coding/pooling technique and poweful 3D shape desciptos extacted fom 2D views. Fo a given 3D shape, the appoach extacts a vey lage and dense set of local desciptos. Fom these desciptos, we build a new shape signatue by aggegating tenso poducts of visual desciptos. The similaity between 3D models can then be efficiently computed with a simple dot poduct. We futhe impove the compactness and discimination powe of the descipto using local Pincipal Component Analysis on each cluste of desciptos. Expeiments on the SHREC 2012 and the McGill benchmaks show that ou appoach outpefoms the state-of-the-at techniques, including othe BoF methods, both in compactness of the epesentation and in the etieval pefomance. Categoies and Subject Desciptos (accoding to ACM CCS): H.3.3 [ Infomation stoage and etieval]: Infomation Seach and Retieval I.5.4 [Patten ecognition]: Applications 1. Intoduction Databases of 3D models available in the public domain have ceated the need fo shape analysis and etieval algoithms capable of finding simila shapes in the same way a seach engine esponds to text and image queies. State-of-the-at 3D model etieval methods [TV08] often stat by extacting local featues and desciptos, then aggegating the featues into compact signatues, and finally compae the signatues with standad distances. Recently, Bag of Featues (BoF) epesentations, that have been widely adopted by the compute vision community fo image etieval and scene undestanding, ae gaining populaity in 3D shape analysis and etieval [BBGO11, LGS10, TDVC10]. One of the advantages of using BoF epesentations [JPD 12] is that one can benefit fom the ich liteatue of poweful local desciptos, such as SIFT [Low04], Histogam of Oiented Gadients (HoG) [DT05], and many othes [MS05]. Second, BoF epesentations can be compaed with standad distance measues. Thid, although BoF vectos can have lage dimensions when used fo etieval in lage databases [JPD 12], they ae often spase and inveted lists can be used to implement efficient seach [JPD 12, SZ03]. BoF-based appoaches stat by building a dictionay of K visual wods fom a set of taining samples. The visual wods ae usually obtained by k-means clusteing of the local featues extacted fom all the 3D models in the taining set. Each 3D model is then epesented with the statistics of the distibution of the visual wods in the 3D model. These vecto epesentations can be compaed with standad distances, and be subsequently used by obust classification methods such as Suppot Vecto Machines. Most of BoF-based 3D etieval techniques poposed so fa in the liteatue epesent a 3D model with a vecto of fequencies of occuences of visual wods [LG09, OOFB08, LGS10, TCF10, BBGO11, Lav12]. This coesponds to 0-ode statistics of the distibution of
2 the visual wods. In this pape, we exploe the usage of highode statistics and show that this enables the computation of compact desciptos while outpefoming 0-ode statistics in tems of etieval and classification pefomance. Ou appoach stats with the extaction of dense featues fom each shape. The advantage of using dense desciptos, in contast to few desciptos computed at spase locations, is well acknowledged by the compute vision community as it enables efficient 3D model etieval and classification. The gain in pefomance comes at the expense of significant incease in computation time and memoy equiement. In this pape we study and evaluate fou descipto aggegation pocedues, namely: (1) the standad BoF appoach based on 0- ode statistics, (2) the Vectos of Locally Aggegated Tensos (VLAT) method [NPG12b], which sums tenso poducts of the local desciptos, (3) Pincipal Component Analysis (PCA)-based VLAT desciptos, which educe the size of the dictionay while impoving futhe thei discimination powe, and (4) we popose to futhe incease the compactness of the educed-size signatue by pojection in a well chosen sub-dimensional space. Ou evaluation of these appoaches on 3D geneic shapes and on 3D non-igid shapes show that aggegation with high ode statistics significantly outpefoms standad BoF appoaches both in tems of etieval pefomance and in tems of compactness of the epesentation. The emainde of the pape is oganized as follows. In section 2, the elated woks ae pesented. In section 3, the method is detailed. Then, in Section 4 the expeiments ae pesented. Conclusions and futue developments (Section 5) end the pape. 2. Related wok While Bag of Featues appoaches ae vey popula in 2D image analysis, few woks have been intoduced fo 3D object ecognition. Most of them ae staightfowad extension of the 2D appoaches to 3D data. Existing appoaches diffe in the type of local featues used in the constuction of the visual vocabulay, and in the way these featues ae aggegated into signatues. Some of the appoaches epesent a 3D model by a set of 2D views which ae indexed using bags of 2D SIFT featues [OOFB08, LGS10]. Othe techniques use featues extacted diectly on the suface of 3D shapes. Liu et al. [LZQ06] and Li and Godil [LG09] use Spin Image desciptos computed on a dense set of featue points unifomly sampled on the suface of the 3D model. Toldo et al. [TCF10] segment the shape into egions and descibe each egion with seveal desciptos. A 3D shape is then modeled as a histogam of sub-pats occuences. Segmentation-based BoF have the advantage of captuing some semantics of the shapes. Tabia et al. [TDCV12] epesent each 3D object as a vecto of weighted occuences of featues. In all these woks, spatial elationships between featues ae lost in the constuction of the signatues. Lavoue [Lav12] and Bonstein et al. [BBGO11] add spatial elationships to take into account the spatial infomation between featue points. Most of BoF-based 3D etieval appoaches focus on the type of featues and little attention is given to the way these featues ae aggegated into signatues. Consequently the BoF vecto that esults fom the epesentation is of vey high dimension, paticulaly when dealing with lage-scale databases. Ou main contibution in this pape is a new step fo descipto aggegation into compact signatues, while impoving the high discimination powe of the descipto. The challenge in using dictionay-based appoaches is to find a good tadeoff between discimination powe, the size of the descipto, and the scalability to lage object databases. Fist, most of the methods used in 3D etieval epesent a 3D model with a histogam of fequency of occuences of the visual wods in the model. This is a diect adaptation fom the basic BoF appoach used by the compute vision and patten ecognition communities fo image etieval and categoization [SZ03]. To the best of ou knowledge, othe vaiants of BoF appoaches have neve been applied to the poblem of 3D model etieval. Fo example, these methods have been genealized using coding/pooling schemes, and achieve good pefomances in image categoization with the same featue size, using Locality-constained Linea Coding (LLC) [WYY 10]. Repesenting a 3D model with a vecto of fequencies of occuences of the visual wod coesponds to 0-ode statistics of the distibution of the visual wods. In this pape, we exploe the usage of high ode statistics. The most popula method is the Fishe Vectos (FV) [PSM10]. FV descibes how the set of desciptos deviates fom an aveage distibution of desciptos, modeled by a paametic geneative model, usually a Gaussian Mixtue Model. The FV achieves bette esults than BoF appoaches [CLVZ11], but at the cost of a lage index and highe seach time. Jege et al. [JPD 12] poposed a set of appoximation and compession techniques so that FV can be used on lage image datasets. Negel et al. [NPG12b] build efficient signatues by lineaizing the kenel function on bags. A Kenel function on bags aims at computing a similaity analog to votebased systems, but with espect to Mece s condition. Thei huge computational complexity can be highly educed using lineaization techniques based on tensos, called Vectos of Locally Aggegated Tensos (VLAT). VLAT pefomances ae compaable to Fishe Vectos [NPG12b]. The size of the dictionay poduced by VLAT can be significantly educed using Compact VLAT [NPG12a]. In this pape, we study fo the fist time the pefomance of these diffeent vaiants of BoF techniques on 3D model etieval tasks. We will show that Vectos of Locally Aggegated Tensos (VLAT) and Pincipal Component Analysisbased VLAT outpefom significantly the standad BoF techniques in tems of etieval pefomance. We popose also Compact VLAT, which educes significantly the size of the shape descipto, and show that it achieves elatively good pefomance which makes it suitable fo boad classification
3 Figue 1: Method oveview: Fist we compute depth images of the model captued fom cameas localized on the unit sphee. Then, local featues (e.g. HoG) ae extacted fom the images. Finally, we compute the VLAT signatue using deviations between covaiance matices of the codebook and covaiance matices of the desciptos. of shapes. We evaluate the pefomance of these desciptos on two diffeent types of databases: the SHREC 2012 Geneic 3D Shape Retieval benchmak [LGA 12] and the Mcgill dataset [SZM 08] fo aticulated 3-D models. 3. Method oveview Figue 1 gives an oveview of the poposed method. Fist in a pe-pocessing step, we nomalize the models to ensue that the extacted desciptos ae invaiant to tanslation and scale. Then, we ende depth maps of the object fom n views unifomly sampled on the suface of a bounding unit sphee. We epesent each depth map as a collection of dense Histogam of Oiented Gadients (HoG) desciptos. HoG have the advantage of being compact and easy to compute. We then build a shape signatue by aggegating the desciptos using the BoF paadigm. In this pape we exploe and evaluate vaious BoF schemes, namely: (1) the standad BoF appoaches, which descibe a 3D shape as a vecto of fequencies of occuences of the visual wods, (2) the Vecto of Locally Aggegated Tensos (VLAT), which have been oiginally poposed fo image analysis [NPG12a]. They have the advantage of being compact and efficient fo lage-scale image etieval, (3) we futhe educe the size of desciptos constucted with VLAT, while impoving futhe thei discimination powe, by using Pincipal Component Analysis (PCA) on the VLAT vectos, and (4) finally, we poposed a new vesion called compact VLAT, which builds a compact vecto and show that it is suitable fo ough classification of 3D shapes. The methods poposed in this pape have seveal advantages. They ae invaiant to igid tansfomations and some aticulated defomations and ae obust to geometical and topological noise. They ae obust to the level of tessellation of 3D models. They handle any type of 3D shape epesentations as long as depth images can be endeed. The impotant deviation fom the state-of-the-at is that they ely on compact dictionaies (256 o 512 visual wods) but achieve significantly bette pefomance than classical BoF methods Dense featue extaction Pio to featue extaction, we need to poceed to a obust nomalization of pose and scale of the 3D objects in ode to emain invaiant to two geometical tansfomations (tanslation, scaling). Hee, we do not pefom the pose nomalization fo otation because the locations of local featues ae completely ignoed in ou method. Fo the cente and the scale, we use the smallest enclosing sphee [LGS10]. The use of the smallest enclosing sphee has seveal advantages: it is fast to compute, it allows the maximization of the model size inside the unit sphee. We epesent a 3D object with a set of depth maps captued by vitual cameas distibuted unifomly aound the object, see Figue 2. In ode to captue all the impotant featues of the object, we use a lage numbe of views (80 in ou implementation) and captue depth images of size Fom the depth images, we extact a dense set of HoG desciptos on a dense egula gid. Evey two pixels we compute one HoG descipto at fou diffeent scales (16 16, 24 24, and pixels). We then obtain a lage unodeed set of local desciptos. Let B i = {b i, = 1...n} be the set of desciptos extacted fom the depth images of model i. Unlike [LGS10], we do not maintain a sepaate set of desciptos fo each view. Instead, we put all the desciptos in a single bag and use them to build ou compact dictionay. This makes the descipto invaiant to otations of the 3D model. Also, given a sufficiently lage numbe of views and a densely sampled HoG desciptos, we insue that the most impotant featues of an object ae captued by the epesentation. One method to map the set of desciptos into a single vecto that can be used fo indexation is the Bag of Featues (BoF) [SZ03]. It involves the constuction of a visual codebook (visual wods) and the count of occuences of these wods in the 3D model. Applying in a staightfowad manne the taditional BoF paadigm to 3D models that ae epesented with a lage and dense set of desciptos will esult in lage dictionaies. We popose to use Vectos of Locally Aggegated Tensos (VLAT) ecently poposed in [NPG12a] fo image
4 Figue 2: Example of 3D models fom the McGill (models in the two fist ows) and the Shec12 (models in the two othe ows) data-sets. The fist column shows endeings of the models, while the othe columns show depth images extacted andomly fom the coesponding models. analysis to build compact yet vey disciminative shape signatues using a small dictionay size VLAT: Tenso based aggegation Let B i = {b i } and B j = {b j }, = 1...n, be two bags of featues epesenting the sets of desciptos in two 3D shapes i and j. An effective method to compute the similaity between two bags is based on kenel functions. Thanks to mathematical popeties like Mece conditions, these kenel functions on bags can be used with many poweful kenelbased leaning techniques. The novelty in this pape is that we conside a kenel function on bags fo each cluste c: K(B i,b j ) = c K B (B ic,b jc ) (1) with B ic = {b ic } the desciptos of model i that belong to cluste c. K B is a kenel on the bags B ic and B jc, which we define as the sum of Gaussian kenels on each pai of desciptos belonging to B ic and B jc. K B (B ic,b jc ) =,s e 1 σ 2 bic b jcs 2 (2) Computing a Gaussian kenel on each pai of desciptos is computationally pohibitive, especially fo lage bags (O(n 2 ) fo a dictionay of size n). Thus ou second idea is to lineaize the Kenel functions on bags. To do so, we fist nomalize all the desciptos to have a unit length. Then we expand it using Taylo seies, and finally lineaize the kenel function using tenso poducts: K B (B ic,b jc ) = e 2 2 b ic,b jcs σ 2 e σ 2,s = e 2 σ 2,s p = e 2 σ 2 p α p σ 2p b ic,b jcs p α p σ 2p p b ic, s p b jcs with p x the tenso poduct of ode p of the vecto x. When stopped at p = 2, the expansion coesponds to the second ode statistics of the set B ic. To extends the ange of the similaity measue, we popose to cente the obtained tensos by the mean tensos of each cluste c. The mean and tensos of the cluste have been leaned duing the dictionay constuction. We poceed as follows; Fist, we compute the mean descipto µ c and mean tenso matix T c of each cluste c: T c = 1 c i µ c = 1 c i b ic (3) (b ic µ c)(b ic µ c) T (4) whee c is the numbe of desciptos in cluste c and b ic ae the desciptos of model i that belong to c. The quantities µ c and T c povide statistical summaies of the shape cluste and captue the main vaiabilities. Next, fo evey 3D model i we compute one featue pe cluste c. We compute a tenso T ic as an aggegation of
5 the centeed tensos of centeed desciptos: T ic = (b ic µ c )(b ic µ c ) T c (5) whee µ c is the cente of cluste c. We flatten the matix T ic into a featue vecto x ic, the descipto of the 3D shape i with espect to cluste c. Finally, we concatenate all the vectos x ic of object i to fom a single featue X i = {x ic },c = 1...n, whee n is the size of the dictionay. X i is called the VLAT signatue of model i. Fo best pefomance, we pefom a nomalization step of the X i signatue. j,x i [ j] = sign(x i [ j]) X i [ j] α, (6) V i = X i X i (7) With α = 0.05 typically. VLAT pefoms vey good esults in similaity seach and automatic indexing of 3D objects with linea metic, but leads to lage featue vectos. The size of VLAT featues is n d d, whee n is the numbe of clustes and d is the dimension of the descipto PCA-based VLAT (PVLAT) To educe the dimension of the VLAT descipto, we pefom a tenso decomposition using Takagi s factoization: T c = A cd ca c (8) Whee D c is a eal non-negative diagonal matix containing the eigenvalues of T c and A c is unitay composed of eigenvectos of T c. Then we poject the centeed desciptos belonging to c on the eigenvectos: b ic = A c (b ic µ c ). (9) We can then deduce fom equation 5 the new signatue called PVLAT of the model i in cluste c as the sum of tensos of pojected desciptos b ic belonging to cluste c, centeed by D c: T ic = b icb ic D c. (10) Simila to VLAT, we concatenate and nomalize each cluste signatue. The size of the final PVLAT signatue depends on the numbe of eigenvecto selected in each cluste Compact PCA-based VLAT (CPVLAT) We popose to futhe educe the size of the PVLAT signatue while etaining its disciminative powe. Given a set S of N 3D models, we compute the Gam matix G of PVLAT signatues: G i, j = V i V j, i, j S (11) Then, we compute the eigenvalues and eigenvectos of the Gam matix G. Then, we compute a low ank appoximation of G. We denote by L t the matix with the t lagest eigenvalues on the diagonal: L t = diag(λ 1...λ t), (12) and we denote by Λ t the matix of the fist t eigenvectos: U t = [Λ 1...Λ t], (13) We can then define G t as an appoximation of G: G t = U tl tu t (14) Then, we compute the pojectos of PVLAT signatues in appoximated subspace: P t = VU tl 1/2 t (15) with V = [V 1...V N ] is the matix of PVLAT signatues. This method is analogous to Kenel-PCA using a dot poduct Kenel. Fo each 3D model, we compute the pojection of PVLAT in the sub-space as: Y i = P t V i (16) Y i contains an appoximate and low dimensional vesion of V i. The subspace defined by the pojectos peseves most of the similaity even fo vey small dimension because the PVLAT optimization has concentated the infomation in a small numbe of dimensions. One can notice that this pocedue is analogous to that of a kenel PCA with a linea kenel. 4. Expeiments and esults In ou method implementation, fo each 3D shape in the dataset, we captue a set of depth maps fom diffeent view points. To geneate this set of depth maps fo a model, we ceate 2D pojections fom multiple viewpoints. These viewpoints ae equally spaced on the unit sphee. In ou cuent implementation, we use 80 depth maps. Actually, each model was nomalized fo size by escaling it so that the aveage Euclidean distance fom points on its suface to the cente of mass is 0.5. Then, all models wee nomalized
6 fo tanslation by moving thei cente of mass to the oigin. Then, fo each depth map, we extact HOG featues on a dense gid, one HOG featue evey two pixels, with fou diffeent scales 16 16, 24 24, and pixels. Fo dictionay constuction, we use the K-Means Algoithm. To evaluate ou method, we used two diffeent 3D model databases. The fist one is the SHREC 2012 Geneic 3D Shape Retieval benchmak [LGA 12] which is a standad shape benchmak widely used in shape etieval community. The dataset contains 1200 thee-dimensional models, classified into 60 object categoies based mainly on visual similaity. We also pesent ou esults on a non-igid database, the Mcgill dataset povided by Siddiqi et al. [SZM 08] fo aticulated 3-D models. It contains 255 objects divided into ten classes (Ant, Cabs, Hands, Humans, Octopuses, Plies, Snakes, spectacles, Spides and Teddy). Each class contains simila 3D shapes unde a vaiety of poses. We conducted fou diffeent expeiments. In the fist one (Table 1), we evaluate the pefomance of the thee poposed signatues and analyze the effect of the dictionay size on thei pefomances. In the second expeiment (Table 2), we compae the pefomance of the poposed signatues to standad bag of featues ones. In the Thid expeiment, we compae ou methods to state-of-the-at methods benchmaked in SHREC 2012 [LGA 12]. Finally, we investigate the obustness of the poposed PVLAT signatue against non-igid tansfomations. The fist thee expeiments wee conducted on the SHREC 2012 [LGA 12] dataset. In the last expeiment we descibe esults on the McGill dataset. To objectively evaluate ou method we use a statistical tool povided by the SHREC 2012 and the McGill datasets to compae 3-D etieval methods. Given a classification and a distance matix computed with any shape matching algoithm, a suite of tools poduces statistics and visualizations that facilitate the evaluation of the match esults. It includes five evaluation metics, namely: the Neaest Neighbo (NN), Fist-tie (1-Tie), Second-tie (2-Tie), E-Measues and Discounted Cumulative Gain (DCG). We also epot the pecision-ecall gaph Geneic shapes We fist show the contibution of the VLAT, PVLAT and CPVLAT signatues to etieval pefomance on geneic 3D shapes fom SHREC2012 [LGA 12]. Fom Table 1, we see that ou signatues have the same behaviou with dictionay size change. Poposed signatues ae faily stable when moving fom 256 to 512 visual wods. We can also see fom Table 1 that the PVLAT based method pefoms the best, followed by the PCVLAT and the VLAT one. We obseve a gain of 5.75% between VLAT and PVLAT which highlights the impovements bought by the signatue optimization. Note that the size of the VLAT featue is n d d, with n the numbe of clustes and d the size of desciptos. That means, when d = 128 and n = 512, the size of the VLAT signatue is 8M. When using the PVLAT, the size of the signatue is educed accoding to the numbe of eigenvecto selected in each cluste. Fo the CPVLAT, the size of the signatue depends on the low ank appoximation of the Gam matix. Hee, we dastically educe its dimension by keeping only 128 dimensions. So that, the final CPVLAT size is set to 128. Table 2 shows the pefomance of ou method compaed to standad BoF appoach. We can clealy see that ou method achieves significantly bette etieval pefomance. With only a dictionay of size 512 ou method achieves 0.83 in the Neaest Neighbou measue against 0.68 fo a standad BoF with a dictionay of visual wods. Table 3 shows a compaative evaluation of ou method and five othe methods pesented in [LGA 12]. As one can see ou method pefoms bette than LSD-sum, 3DSP and ZFDR. The DG1SIFT pefoms the best, followed by DVD+DB. Note that DG1SIFT combines thee diffeent methods fo descipto sampling: dense egula sampling, andom sampling, and one global SIFT descipto. DG1SIFT also uses the BoF paadigm, with a vocabulay size exceeding 13k, which is much highe than the appoach we popose in this pape. These expeiments show that ou appoach achieves good etieval pefomances on standad 3D databases, while using a compact signatue with few hundeds of dimensions. This makes ou appoach suitable fo etieval in web-scale databases. Figue 3 pesents the Pecision vs Recall plots of ou method and the state of the at methods fom [LGA 12]. It is inteesting to notice that ou method and the ZFDR one pesent quite compaable pefomances, howeve ou method s pecision is slightly highe fo low ecall values. Ou method clealy outpefoms LSDsum and 3DSP methods Aticulated Shapes In ode to evaluate the pefomance of ou 3D shape etieval appoach on non-igid 3D models, we use the McGill Aticulated Shape Benchmak database. We have compaed the pefomance of the PVLAT method with thee ecent algoithms on the McGill Database: Hybid BoW appoach fom [Lav12], the gaph-based appoach fom Agathos et al. [APP 09] and the hybid 2D/3D appoach fom Papadakis et al. [PPT 08]. Table 4 pesents the etieval pefomance of the thee algoithms compaed to ou PVLAT method. Fom this table, one can notice that the gaph-based algoithm [APP 09] pefoms the best. This is because of the obustness of the stuctual epesentation used in the algoithm against the aticulation defomations. Howeve, not only the computation complexity of gaph matching algoithms, gaph based epesentation have a limited disciminating powe when seaching fo geneic shapes, because only topology is taken into account. Moeove, fo gaph based methods, mino changes in topology may esult in significant diffeences in similaity. So that, they cannot be applied to abitay meshes, because topological poblems like holes distub the computation of the effective stuctue of the objects. Although the PVLAT method does not conc The Euogaphics Association 2013.
7 Methods Dictionay size (n) NN 1-Tie 2-Tie e-measue DCG VLAT VLAT PVLAT PVLAT CPVLAT CPVLAT Table 1: Poposed method pefomances with espect to the dictionay size. Methods Dictionay size (n) NN 1-Tie 2-Tie e-measue DCG BOF BOF BOF BOF VLAT PVLAT CPVLAT Table 2: Compaison with Bag of Featues. Pecision Bai(LSD_sum) Li(ZFDR) Redondo(3DSP_L2_1000_hik) Tatsuma(DVD_DB_GMR) Yanagimachi(DG1SIFT) VLAT PVLAT CVLAT We have pesented a novel appoach to geneic 3D object etieval using featue vectos constucted fom local desciptos of object depth maps. In ou appoach, the desciptos ae aggegated using Vectos of Locally Aggegated Tensos technique which showed to be a good appoximation of insightful similaity measues between desciptos. We futhe educe thei size using Pincipal Component Analysis (PCA) on the VLAT vectos, while impoving futhe thei discimination powe. We also popose to incease the compactness of the educed-size signatue by pojection in a well chosen sub-dimensional space. This subspace is obtained by a low ank appoximation of the Gam matix on a taining set. The appoach has been evaluated on two standad 3D shape etieval benchmaks, demonstating the method is suitable fo geneic shapes and poduces vey high etieval accuacy even with pesence of non-igid tansfomations. A lot of futue wok emains. As the poposed signatues ae vey poweful and highly compacted, we plan to test it on web-scale datasets Recall Figue 3: Pecision ecall gaph fo ou appoach on the SHREC 2012 dataset compaed to state-of-the-at gaphs. Acknowledgements This wok has been patly suppoted by the Cultue3DCloud poject. Hamid Laga is suppoted by the South Austalian State Govenment though its Pemies Science and Reseach Fund. side the stuctual infomation of the shape, it obtains vey compaable esults to the gaph-based algoithm and slightly bette than the two othe algoithms. The obustness of the PVLAT unde non-igid shapes can be pobably due to the local HOG featue s obustness against the small isometic tansfomations. 5. Conclusion Refeences [APP 09] AGATHOS A., PRATIKAKIS I., PAPADAKIS P., PERANTONIS S. J., AZARIADIS P. N., SAPIDIS N. S.: Retieval of 3d aticulated objects using a gaph-based epesentation. In 3DOR (2009), Euogaphics Association, pp , 8 [BBGO11] BRONSTEIN A. M., BRONSTEIN M. M., GUIBAS L. J., OVSJANIKOV M.: Shape google: Geometic wods and expessions fo invaiant shape etieval. ACM Tans. Gaph. 30 (2011). 1, 2 [CLVZ11] CHATFIELD K., LEMPITSKY V., VEDALDI A., ZIS- SERMAN A.: The devil is in the details: an evaluation of ecent featue encoding methods. In BMVC (2011), vol. 76, pp
8 Methods NN 1-Tie 2-Tie e-measue DCG DG1SIFT [LGA 12] PVLAT DVD+DB [LGA 12] ZFDR [LGA 12] CPVLAT VLAT DSP_L3_200_hik [LGA 12] LSD-sum [LGA 12] Table 3: Compaison with state-of-the-at methods as epoted in the shape etieval context SHREC 2012 [LGA 12]. Methods NN 1-Tie 2-Tie DCG Gaph-based algoithm [APP 09] PVLAT Hybid BoW algoithm [Lav12] Hybid 2D/3D algoithm [PPT 08] Table 4: Results on McGill dataset. [DT05] DALAL N., TRIGGS B.: Histogams of oiented gadients fo human detection. In Poceedings of the 2005 IEEE Compute Society Confeence on Compute Vision and Patten Recognition (CVPR 05) - Volume 1 - Volume 01 (2005), CVPR 05, pp [JPD 12] JEGOU H., PERRONNIN F., DOUZE M., SANCHEZ J., PEREZ P., SCHMID C.: Aggegating local image desciptos into compact codes. IEEE Tans. Patten Anal. Mach. Intell. 34, 9 (2012), , 2 [Lav12] LAVOUÉ G.: Combination of bag-of-wods desciptos fo obust patial shape etieval. The Visual Compute 28, 9 (2012), , 2, 6, 8 [LG09] LI X., GODIL A.: Exploing the bag-of-wods method fo 3d shape etieval. In Poceedings of the 16th IEEE intenational confeence on Image pocessing (2009), ICIP 09, IEEE Pess, pp , 2 [LGA 12] LI B., GODIL A., AONO M., BAI X., FURUYA T., LI L., LÓPEZ-SASTRE R. J., JOHAN H., OHBUCHI R., REDONDO-CABRERA C., TATSUMA A., YANAGIMACHI T., ZHANG S.: Shec 12 tack: Geneic 3d shape etieval. In 3DOR (2012), Euogaphics Association, pp , 6, 8 [LGS10] LIAN Z., GODIL A., SUN X.: Visual similaity based 3d shape etieval using bag-of-featues. In Poceedings of the 2010 Shape Modeling Intenational Confeence (Washington, DC, USA, 2010). 1, 2, 3 [Low04] LOWE D. G.: Distinctive image featues fom scaleinvaiant keypoints. Int. J. Comput. Vision 60, 2 (Nov. 2004), [LZQ06] LIU Y., ZHA H., QIN H.: Shape topics: A compact epesentation and new algoithms fo 3d patial shape etieval. In Poceedings of the 2006 IEEE Compute Society Confeence on Compute Vision and Patten Recognition - Volume 2 (2006), CVPR 06, IEEE Compute Society, pp [MS05] MIKOLAJCZYK K., SCHMID C.: A pefomance evaluation of local desciptos. IEEE Tans. Patten Anal. Mach. Intell. 27, 10 (Oct. 2005), [NPG12a] NEGREL R., PICARD D., GOSSELIN P.: Compact tenso based image epesentation fo similaity seach. In ICIP (Olando, Floida, USA, Septembe 2012). 2, 3 [NPG12b] NEGREL R., PICARD D., GOSSELIN P.: Using spatial pyamids with compacted vlat fo image categoization. In ICPR (Tsukuba Science City, Japan, Novembe 2012). 2 [OOFB08] OHBUCHI R., OSADA K., FURUYA T., BANNO T.: Salient local visual featues fo shape-based 3d model etieval. In Shape Modeling Intenational (2008), pp , 2 [PPT 08] PAPADAKIS P., PRATIKAKIS I., THEOHARIS T., PAS- SALIS G., PERANTONIS S.: 3d object etieval using an efficient and compact hybid shape descipto. In 3DOR (2008), Euogaphics Association. 6, 8 [PSM10] PERRONNIN F., SÁNCHEZ J., MENSINK T.: Impoving the fishe kenel fo lage-scale image classification. In ECCV (2010), pp [SZ03] SIVIC J., ZISSERMAN A.: Video google: A text etieval appoach to object matching in videos. In Poceedings of ICCV 03 (Washington, DC, USA, 2003), pp , 2, 3 [SZM 08] SIDDIQI K., ZHANG J., MACRINI D., SHOKOUFAN- DEH A., BOUIX S., DICKINSON S.: Retieving aticulated 3-d models using medial sufaces. Mach. Vision Appl. 19, 4 (2008), , 6 [TCF10] TOLDO R., CASTELLLANI U., FUSIELLO A.: The bag of wods appoach fo etieval and categoization of 3D objects. The Visual Compute 26, 10 (2010), , 2 [TDCV12] TABIA H., DAOUDI M., COLOT O., VANDEBORRE J.-P.: Thee-dimensional object etieval based on vecto quantization of invaiant desciptos. SPIE Jounal of Electonic Imaging 21, 2 (Apil-June 2012), [TDVC10] TABIA H., DAOUDI M., VANDEBORRE J.-P., COL- LOT O.: Local visual patch fo 3D shape etieval. In ACM Intenational Wokshop on 3D Object Retieval (in conjunction with ACM Multimedia 2010) (Fienze, Italy, Octobe ). 1 [TV08] TANGELDER J. W. H., VELTKAMP R. C.: A suvey of content based 3d shape etieval methods. In Multimedia Tools and Applications (2008), pp [WYY 10] WANG J., YANG J., YU K., LV F., HUANG T., GONG Y.: Locality-constained linea coding fo image classification. In CVPR (2010), pp
Web scale image retrieval using compact tensor aggregation of visual descriptors
Web scale image etieval using compact tenso aggegation of visual desciptos Romain Negel, David Picad, Philippe-Heni Gosselin To cite this vesion: Romain Negel, David Picad, Philippe-Heni Gosselin. Web
More informationEvaluation of Second-order Visual Features for Land-Use Classification
Evaluation of Second-ode Visual Featues fo Land-Use Classification Romain Negel, David Picad and Philippe-Heni Gosselin ETIS/ENSEA - UCP - CNRS, F95014 Cegy, Fance Email: omain.negel,picad,gosselin@ensea.f
More informationDetection and Recognition of Alert Traffic Signs
Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives
More informationJournal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012
2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo
More informationAn Extension to the Local Binary Patterns for Image Retrieval
, pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science
More informationAn Unsupervised Segmentation Framework For Texture Image Queries
An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu
More informationControlled Information Maximization for SOM Knowledge Induced Learning
3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity
More informationSegmentation of Casting Defects in X-Ray Images Based on Fractal Dimension
17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach
More informationIP Network Design by Modified Branch Exchange Method
Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management
More informationSpiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks
Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition
More informationA Two-stage and Parameter-free Binarization Method for Degraded Document Images
A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and
More information3D Shape Similarity Using Vectors of Locally Aggregated Tensors
3D Shape Similarity Using Vectors of Locally Aggregated Tensors Hedi Tabia, David Picard, Hamid Laga, Philippe-Henri Gosselin To cite this version: Hedi Tabia, David Picard, Hamid Laga, Philippe-Henri
More informationImage Registration among UAV Image Sequence and Google Satellite Image Under Quality Mismatch
0 th Intenational Confeence on ITS Telecommunications Image Registation among UAV Image Sequence and Google Satellite Image Unde Quality Mismatch Shih-Ming Huang and Ching-Chun Huang Depatment of Electical
More informationInformation Retrieval. CS630 Representing and Accessing Digital Information. IR Basics. User Task. Basic IR Processes
CS630 Repesenting and Accessing Digital Infomation Infomation Retieval: Basics Thosten Joachims Conell Univesity Infomation Retieval Basics Retieval Models Indexing and Pepocessing Data Stuctues ~ 4 lectues
More informationIllumination methods for optical wear detection
Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical
More informationRANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES
RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class
More informationColor Correction Using 3D Multiview Geometry
Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,
More informationHISTOGRAMS are an important statistic reflecting the
JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe
More informationPersistence-based Interest Point Detection for 3D Deformable Surface
Pesistence-based Inteest Point Detection fo 3D Defomable Suface Xupeng Wang 1,3, Fedous Sohel 2, Mohammed Bennamoun 3, Yulan Guo 4,3 and Hang Lei 1 1 School of Infomation and Softwae Engineeing, Univesity
More informationTopic -3 Image Enhancement
Topic -3 Image Enhancement (Pat 1) DIP: Details Digital Image Pocessing Digital Image Chaacteistics Spatial Spectal Gay-level Histogam DFT DCT Pe-Pocessing Enhancement Restoation Point Pocessing Masking
More informationA VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM
Accepted fo publication Intenational Jounal of Flexible Automation and Integated Manufactuing. A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM Nagiza F. Samatova,
More informationMULTI-TEMPORAL AND MULTI-SENSOR IMAGE MATCHING BASED ON LOCAL FREQUENCY INFORMATION
Intenational Achives of the Photogammety Remote Sensing and Spatial Infomation Sciences Volume XXXIX-B3 2012 XXII ISPRS Congess 25 August 01 Septembe 2012 Melboune Austalia MULTI-TEMPORAL AND MULTI-SENSOR
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More informationA ROI Focusing Mechanism for Digital Cameras
A ROI Focusing Mechanism fo Digital Cameas Chu-Hui Lee, Meng-Feng Lin, Chun-Ming Huang, and Chun-Wei Hsu Abstact With the development and application of digital technologies, the digital camea is moe popula
More informationA Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation
A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Autho Chen, Weiping, Gao, Yongsheng Published 2007 Confeence Title Digital Image Computing: Techniques and Applications DOI https://doi.og/10.1109/dicta.2007.4426801
More informationAnd Ph.D. Candidate of Computer Science, University of Putra Malaysia 2 Faculty of Computer Science and Information Technology,
(IJCSIS) Intenational Jounal of Compute Science and Infomation Secuity, Efficient Candidacy Reduction Fo Fequent Patten Mining M.H Nadimi-Shahaki 1, Nowati Mustapha 2, Md Nasi B Sulaiman 2, Ali B Mamat
More informationEffective Data Co-Reduction for Multimedia Similarity Search
Effective Data Co-Reduction fo Multimedia Similaity Seach Zi Huang Heng Tao Shen Jiajun Liu Xiaofang Zhou School of Infomation Technology and Electical Engineeing The Univesity of Queensland, QLD 472,
More informationEffects of Model Complexity on Generalization Performance of Convolutional Neural Networks
Effects of Model Complexity on Genealization Pefomance of Convolutional Neual Netwoks Tae-Jun Kim 1, Dongsu Zhang 2, and Joon Shik Kim 3 1 Seoul National Univesity, Seoul 151-742, Koea, E-mail: tjkim@bi.snu.ac.k
More informationLecture # 04. Image Enhancement in Spatial Domain
Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency
More informationAUTOMATED LOCATION OF ICE REGIONS IN RADARSAT SAR IMAGERY
AUTOMATED LOCATION OF ICE REGIONS IN RADARSAT SAR IMAGERY Chistophe Waceman (1), William G. Pichel (2), Pablo Clement-Colón (2) (1) Geneal Dynamics Advanced Infomation Systems, P.O. Box 134008 Ann Abo
More informationA descriptor for voxel shapes based on the skeleton cut space
Euogaphics Wokshop on 3D Object Retieval (2016) A. Feeia, A. Giachetti, and D. Giogi (Editos) A descipto fo voxel shapes based on the skeleton cut space C. Feng 1 and A. C. Jalba 2 and A. C. Telea 1 1
More informationEffective Missing Data Prediction for Collaborative Filtering
Effective Missing Data Pediction fo Collaboative Filteing Hao Ma, Iwin King and Michael R. Lyu Dept. of Compute Science and Engineeing The Chinese Univesity of Hong Kong Shatin, N.T., Hong Kong { hma,
More informationExtract Object Boundaries in Noisy Images using Level Set. Final Report
Extact Object Boundaies in Noisy Images using Level Set by: Quming Zhou Final Repot Submitted to Pofesso Bian Evans EE381K Multidimensional Digital Signal Pocessing May 10, 003 Abstact Finding object contous
More informationOptical Flow for Large Motion Using Gradient Technique
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this
More informationMapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma
apreduce Optimizations and Algoithms 2015 Pofesso Sasu Takoma www.cs.helsinki.fi Optimizations Reduce tasks cannot stat befoe the whole map phase is complete Thus single slow machine can slow down the
More informationA New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE
5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai
More informationA Memory Efficient Array Architecture for Real-Time Motion Estimation
A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN
More informationSYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH
I J C A 7(), 202 pp. 49-53 SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH Sushil Goel and 2 Rajesh Vema Associate Pofesso, Depatment of Compute Science, Dyal Singh College,
More informationInput Layer f = 2 f = 0 f = f = 3 1,16 1,1 1,2 1,3 2, ,2 3,3 3,16. f = 1. f = Output Layer
Using the Gow-And-Pune Netwok to Solve Poblems of Lage Dimensionality B.J. Biedis and T.D. Gedeon School of Compute Science & Engineeing The Univesity of New South Wales Sydney NSW 2052 AUSTRALIA bbiedis@cse.unsw.edu.au
More informationThe EigenRumor Algorithm for Ranking Blogs
he EigenRumo Algoithm fo Ranking Blogs Ko Fujimua N Cybe Solutions Laboatoies N Copoation akafumi Inoue N Cybe Solutions Laboatoies N Copoation Masayuki Sugisaki N Resonant Inc. ABSRAC he advent of easy
More informationClustering Interval-valued Data Using an Overlapped Interval Divergence
Poc. of the 8th Austalasian Data Mining Confeence (AusDM'9) Clusteing Inteval-valued Data Using an Ovelapped Inteval Divegence Yongli Ren Yu-Hsn Liu Jia Rong Robet Dew School of Infomation Engineeing,
More informationTransmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design
Tansmission Lines Modeling Based on Vecto Fitting Algoithm and RLC Active/Passive Filte Design Ahmed Qasim Tuki a,*, Nashien Fazilah Mailah b, Mohammad Lutfi Othman c, Ahmad H. Saby d Cente fo Advanced
More informationPoint-Biserial Correlation Analysis of Fuzzy Attributes
Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh
More informationLinear Ensembles of Word Embedding Models
Linea Ensembles of Wod Embedding Models Avo Muomägi Univesity of Tatu Tatu, Estonia avom@ut.ee Kaiit Sits Univesity of Tatu Tatu, Estonia kaiit.sits@ut.ee Sven Lau Univesity of Tatu Tatu, Estonia swen@math.ut.ee
More informationOn Error Estimation in Runge-Kutta Methods
Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment
More informationCardiac C-Arm CT. SNR Enhancement by Combining Multiple Retrospectively Motion Corrected FDK-Like Reconstructions
Cadiac C-Am CT SNR Enhancement by Combining Multiple Retospectively Motion Coected FDK-Like Reconstuctions M. Pümme 1, L. Wigstöm 2,3, R. Fahig 2, G. Lauitsch 4, J. Honegge 1 1 Institute of Patten Recognition,
More informationCommunication vs Distributed Computation: an alternative trade-off curve
Communication vs Distibuted Computation: an altenative tade-off cuve Yahya H. Ezzeldin, Mohammed amoose, Chistina Fagouli Univesity of Califonia, Los Angeles, CA 90095, USA, Email: {yahya.ezzeldin, mkamoose,
More informationFrequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters
Optics and Photonics Jounal, 016, 6, 94-100 Published Online August 016 in SciRes. http://www.scip.og/jounal/opj http://dx.doi.og/10.436/opj.016.68b016 Fequency Domain Appoach fo Face Recognition Using
More informationImage Enhancement in the Spatial Domain. Spatial Domain
8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along
More informationComputational and Theoretical Analysis of Null Space and Orthogonal Linear Discriminant Analysis
Jounal of Machine Leaning Reseach 7 2006) 1183 1204 Submitted 12/05; Revised 3/06; Published 7/06 Computational and Theoetical Analysis of Null Space and Othogonal Linea Disciminant Analysis Jieping Ye
More informationAXON 2 A visual object recognition system for non-rigid objects
AXON 2 A visual object ecognition system fo non-igid objects PABLO ALVARADO, PEER DÖRFLER, JOCHEN WICKEL Depatment of echnical Compute Science RWH Aachen, Gemany alvaado doefle,wickel @techinfo.wth-aachen.de
More informationTowards Adaptive Information Merging Using Selected XML Fragments
Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,
More informationA Recommender System for Online Personalization in the WUM Applications
A Recommende System fo Online Pesonalization in the WUM Applications Mehdad Jalali 1, Nowati Mustapha 2, Ali Mamat 2, Md. Nasi B Sulaiman 2 Abstact foeseeing of use futue movements and intentions based
More informationa Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives
SPARK: Soot Reseach Kit Ondřej Lhoták Objectives Spak is a modula toolkit fo flow-insensitive may points-to analyses fo Java, which enables expeimentation with: vaious paametes of pointe analyses which
More informationMachine Learning for Automatic Classification of Web Service Interface Descriptions
Machine Leaning fo Automatic Classification of Web Sevice Inteface Desciptions Amel Bennaceu 1, Valéie Issany 1, Richad Johansson 4, Alessando Moschitti 3, Romina Spalazzese 2, and Daniel Sykes 1 1 Inia,
More informationA New Finite Word-length Optimization Method Design for LDPC Decoder
A New Finite Wod-length Optimization Method Design fo LDPC Decode Jinlei Chen, Yan Zhang and Xu Wang Key Laboatoy of Netwok Oiented Intelligent Computation Shenzhen Gaduate School, Habin Institute of Technology
More informationINDEXATION OF WEB PAGES BASED ON THEIR VISUAL RENDERING
INDEXATION OF WEB PAGES BASED ON THEIR VISUAL RENDERING Emmanuel Buno Univesité du Sud Toulon-Va / LSIS CNRS BP 20132, F-83957 La Gade buno@univ-tln.f Nicolas Faessel LSIS CNRS Domaine Univesitaie de Saint-Jéôme
More informationFree Viewpoint Action Recognition using Motion History Volumes
Fee Viewpoint Action Recognition using Motion Histoy Volumes Daniel Weinland 1, Remi Ronfad, Edmond Boye Peception-GRAVIR, INRIA Rhone-Alpes, 38334 Montbonnot Saint Matin, Fance. Abstact Action ecognition
More informationImproved Fourier-transform profilometry
Impoved Fouie-tansfom pofilomety Xianfu Mao, Wenjing Chen, and Xianyu Su An impoved optical geomety of the pojected-finge pofilomety technique, in which the exit pupil of the pojecting lens and the entance
More informationPOMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler
POMDP: Intoduction to Patially Obsevable Makov Decision Pocesses Hossein Kamalzadeh, Michael Hahsle 2019-01-02 The R package pomdp povides an inteface to pomdp-solve, a solve (witten in C) fo Patially
More informationAugmented Reality. Integrating Computer Graphics with Computer Vision Mihran Tuceryan. August 16, 1998 ICPR 98 1
Augmented Reality Integating Compute Gaphics with Compute Vision Mihan Tuceyan August 6, 998 ICPR 98 Definition XCombines eal and vitual wolds and objects XIt is inteactive and eal-time XThe inteaction
More informationOptimal Adaptive Learning for Image Retrieval
Optimal Adaptive Leaning fo Image Retieval ao Wang Dept of Compute Sci and ech singhua Univesity Beijing 00084, P. R. China Wangtao7@63.net Yong Rui Micosoft Reseach One Micosoft Way Redmond, WA 9805,
More informationA Novel Automatic White Balance Method For Digital Still Cameras
A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing
More informationMethods for history matching under geological constraints Jef Caers Stanford University, Petroleum Engineering, Stanford CA , USA
Methods fo histoy matching unde geological constaints Jef Caes Stanfod Univesity, Petoleum Engineeing, Stanfod CA 9435-222, USA Abstact Two geostatistical methods fo histoy matching ae pesented. Both ely
More informationBUPT at TREC 2006: Spam Track
BUPT at TREC 2006: Spam Tac Zhen Yang, Wei Xu, Bo Chen, Weian Xu, and Jun Guo PRIS Lab, School of Infomation Engineeing, Beijing Univesity of Posts and Telecommunications, 100876, Beijing, China yangzhen@pis.edu.cn
More informationvaiation than the fome. Howeve, these methods also beak down as shadowing becomes vey signicant. As we will see, the pesented algoithm based on the il
IEEE Conf. on Compute Vision and Patten Recognition, 1998. To appea. Illumination Cones fo Recognition Unde Vaiable Lighting: Faces Athinodoos S. Geoghiades David J. Kiegman Pete N. Belhumeu Cente fo Computational
More informationLecture 27: Voronoi Diagrams
We say that two points u, v Y ae in the same connected component of Y if thee is a path in R N fom u to v such that all the points along the path ae in the set Y. (Thee ae two connected components in the
More informationSTUDIES ON IMPROVING TEXTURE SEGMENTATION PERFORMANCE USING GENERALIZED GAUSSIAN MIXTURE MODEL INTEGRATING DCT AND LBP
Jounal of Theoetical and Applied Infomation Technology 3 st Octobe 206. Vol.92. No.2 2005-206 JATIT & LLS. All ights eseved. ISSN: 992-8645 www.jatit.og E-ISSN: 87-395 STUDIES ON IMPROVING TEXTURE SEGMENTATION
More informationAssessment of Track Sequence Optimization based on Recorded Field Operations
Assessment of Tack Sequence Optimization based on Recoded Field Opeations Matin A. F. Jensen 1,2,*, Claus G. Søensen 1, Dionysis Bochtis 1 1 Aahus Univesity, Faculty of Science and Technology, Depatment
More informationIMAGERY TEXTURE ANALYSIS BASED ON MULTI-FEATURE FRACTAL DIMENSION
IMAGERY TEXTURE ANALYSIS BASED ON MULTI-EATURE RACTAL DIMENSION Jingxue Wang a,*, Weidong Song a, eng Gao b a School o Geomatics, Liaoning Technical Univesity, uxin, Liaoning, 13, China xiaoxue1861@163.com,
More informationShape Matching / Object Recognition
Image Pocessing - Lesson 4 Poduction Line object classification Object Recognition Shape Repesentation Coelation Methods Nomalized Coelation Local Methods Featue Matching Coespondence Poblem Alignment
More informationModeling spatially-correlated data of sensor networks with irregular topologies
This full text pape was pee eviewed at the diection of IEEE Communications Society subject matte expets fo publication in the IEEE SECON 25 poceedings Modeling spatially-coelated data of senso netwoks
More information(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.
Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show
More informationPositioning of a robot based on binocular vision for hand / foot fusion Long Han
2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,
More informationMulti-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples
Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits
More informationAn Optimised Density Based Clustering Algorithm
Intenational Jounal of Compute Applications (0975 8887) Volume 6 No.9, Septembe 010 An Optimised Density Based Clusteing Algoithm J. Hencil Pete Depatment of Compute Science St. Xavie s College, Palayamkottai,
More informationScaling Location-based Services with Dynamically Composed Location Index
Scaling Location-based Sevices with Dynamically Composed Location Index Bhuvan Bamba, Sangeetha Seshadi and Ling Liu Distibuted Data Intensive Systems Laboatoy (DiSL) College of Computing, Geogia Institute
More informationProf. Feng Liu. Fall /17/2016
Pof. Feng Liu Fall 26 http://www.cs.pdx.edu/~fliu/couses/cs447/ /7/26 Last time Compositing NPR 3D Gaphics Toolkits Tansfomations 2 Today 3D Tansfomations The Viewing Pipeline Mid-tem: in class, Nov. 2
More informationA Neural Network Model for Storing and Retrieving 2D Images of Rotated 3D Object Using Principal Components
A Neual Netwok Model fo Stong and Reteving 2D Images of Rotated 3D Object Using Pncipal Components Tsukasa AMANO, Shuichi KUROGI, Ayako EGUCHI, Takeshi NISHIDA, Yasuhio FUCHIKAWA Depatment of Contol Engineeng,
More informationTopological Characteristic of Wireless Network
Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences
More informationFINITE ELEMENT MODEL UPDATING OF AN EXPERIMENTAL VEHICLE MODEL USING MEASURED MODAL CHARACTERISTICS
COMPDYN 009 ECCOMAS Thematic Confeence on Computational Methods in Stuctual Dynamics and Eathquake Engineeing M. Papadakakis, N.D. Lagaos, M. Fagiadakis (eds.) Rhodes, Geece, 4 June 009 FINITE ELEMENT
More informationModelling, simulation, and performance analysis of a CAN FD system with SAE benchmark based message set
Modelling, simulation, and pefomance analysis of a CAN FD system with SAE benchmak based message set Mahmut Tenuh, Panagiotis Oikonomidis, Peiklis Chachalakis, Elias Stipidis Mugla S. K. Univesity, TR;
More informationA Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform
A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad
More informationHaptic Glove. Chan-Su Lee. Abstract. This is a final report for the DIMACS grant of student-initiated project. I implemented Boundary
Physically Accuate Haptic Rendeing of Elastic Object fo a Haptic Glove Chan-Su Lee Abstact This is a final epot fo the DIMACS gant of student-initiated poject. I implemented Bounday Element Method(BEM)
More informationHierarchical Region Mean-Based Image Segmentation
Hieachical Region Mean-Based Image Segmentation Slawo Wesolkowski and Paul Fieguth Systems Design Engineeing Univesity of Wateloo Wateloo, Ontaio, Canada, N2L-3G1 s.wesolkowski@ieee.og, pfieguth@uwateloo.ca
More informationVoting-Based Grouping and Interpretation of Visual Motion
Voting-Based Gouping and Intepetation of Visual Motion Micea Nicolescu Depatment of Compute Science Univesity of Nevada, Reno Reno, NV 89557 micea@cs.un.edu Géad Medioni Integated Media Systems Cente Univesity
More informationCOLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE
COLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE Slawo Wesolkowski Systems Design Engineeing Univesity of Wateloo Wateloo (Ont.), Canada, NL 3G s.wesolkowski@ieee.og Ed Jenigan
More informationLayered Animation using Displacement Maps
Layeed Animation using Displacement Maps Raymond Smith, Wei Sun, Adian Hilton and John Illingwoth Cente fo Vision, Speech and Signal Pocessing Univesity of Suey, Guildfod GU25XH, UK a.hilton@suey.ac.uk
More informationExtended Perspective Shadow Maps (XPSM) Vladislav Gusev, ,
Extended Pespective Shadow Maps (XPSM) http://xpsm.og Vladislav Gusev,.8.27, xmvlad@gmail.com Figue : XPSM esults (~4 objects in a scene, 536x536 shadow map). Intoduction Shadows ae one of the most impotant
More information3D Periodic Human Motion Reconstruction from 2D Motion Sequences
3D Peiodic Human Motion Reconstuction fom D Motion Sequences Zonghua Zhang and Nikolaus F. Toje BioMotionLab, Depatment of Psychology Queen s Univesity, Canada zhang, toje@psyc.queensu.ca Abstact In this
More informationReal-Time Speech-Driven Face Animation. Pengyu Hong, Zhen Wen, Tom Huang. Beckman Institute for Advanced Science and Technology
Real-Time Speech-Diven Face Animation Pengyu Hong, Zhen Wen, Tom Huang Beckman Institute fo Advanced Science and Technology Univesity of Illinois at Ubana-Champaign, Ubana, IL 61801, USA Abstact This chapte
More informationEgo-Motion Estimation on Range Images using High-Order Polynomial Expansion
Ego-Motion Estimation on Range Images using High-Ode Polynomial Expansion Bian Okon and Josh Haguess Space and Naval Wafae Systems Cente Pacific San Diego, CA, USA {bian.okon,joshua.haguess}@navy.mil Abstact
More informationSeveral algorithms exist to extract edges from point. system. the line is computed using a least squares method.
Fast Mapping using the Log-Hough Tansfomation B. Giesle, R. Gaf, R. Dillmann Institute fo Pocess Contol and Robotics (IPR) Univesity of Kalsuhe D-7618 Kalsuhe, Gemany fgieslejgafjdillmanng@ia.uka.de C.F.R.
More informationFifth Wheel Modelling and Testing
Fifth heel Modelling and Testing en Masoy Mechanical Engineeing Depatment Floida Atlantic Univesity Boca aton, FL 4 Lois Malaptias IFMA Institut Fancais De Mechanique Advancee ampus De lemont Feand Les
More informationA Novel Image-Based Rendering System With A Longitudinally Aligned Camera Array
EUOGAPHICS 2 / A. de Sousa, J.C. Toes Shot Pesentations A Novel Image-Based endeing System With A Longitudinally Aligned Camea Aay Jiang Li, Kun Zhou, Yong Wang and Heung-Yeung Shum Micosoft eseach, China
More information= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2
Random Waypoint Model in n-dimensional Space Esa Hyytiä and Joma Vitamo Netwoking Laboatoy, Helsinki Univesity of Technology, Finland Abstact The andom waypoint model (RWP) is one of the most widely used
More informationClassifying Datasets Using Some Different Classification Methods
Intenational Jounal of Engineeing and Technical Reseach (IJETR) ISSN: -869 (O) 454-4698 (P), Volume-5, Issue, June 6 Classifying Datasets Using Some Diffeent Classification Methods Sanaa Abou Elhamayed
More informationSeparability and Topology Control of Quasi Unit Disk Graphs
Sepaability and Topology Contol of Quasi Unit Disk Gaphs Jiane Chen, Anxiao(Andew) Jiang, Iyad A. Kanj, Ge Xia, and Fenghui Zhang Dept. of Compute Science, Texas A&M Univ. College Station, TX 7784. {chen,
More informationMesh Simplification Using Vertex Clustering Based on Principal Curvature
Intenational Jounal of Multimedia and Ubiquitous Engineeing, pp.99-110 http://dx.doi.og/10.1457/ijmue.015.10.9.11 Mesh Simplification Using Vetex Clusteing Based on Pincipal Cuvatue Zhen Hua, Zilong Huang
More informationarxiv: v2 [cs.ro] 11 Apr 2018
c 28 IEEE. Pesonal use of this mateial is pemitted. Pemission fom IEEE must be obtained fo all othe uses, in any cuent o futue media, including epinting / epublishing this mateial fo advetising o pomotional
More information