Optimization Beyond the Convolution: Generalizing Spatial Relations with End-to-End Metric Learning

Size: px
Start display at page:

Download "Optimization Beyond the Convolution: Generalizing Spatial Relations with End-to-End Metric Learning"

Transcription

1 Optimization Beyon the Convolution: Generalizing Spatial Relations with En-to-En Metric Learning Philipp Jun, Anreas Eitel, Nichola Abo an Wolfram Burgar 1 Abstract To operate intelligently in omestic environments, robots require the ability to unerstan arbitrary spatial relations between objects an to generalize them to objects of varying sizes an shapes. In this work, we present a novel en-to-en approach to generalize spatial relations base on istance metric learning. We train a neural network to 3D point clous of objects to a metric space that captures the similarity of the epicte spatial relations, using only geometric moels of the objects. Our approach employs graient-base optimization to compute object poses in orer to imitate an arbitrary target relation by reucing the istance to it uner the learne metric. Our results base on simulate an real-worl experiments show that the propose metho enables robots to generalize spatial relations to unknown objects over a continuous spectrum. I. INTRODUCTION Unerstaning an leveraging spatial relations between objects is a esirable capability of service robots to function in human-centere environments. However, our environments are rich with everyay objects of various shapes an sizes, making it infeasible to pre-program a robot with sufficient knowlege to hanle all arbitrary relations an objects it might encounter in the real worl. Instea, we shoul equip robots with the ability to learn arbitrary relations in a lifelong manner an to generalize them to new objects, see Fig. 1. For example, having learne how to place a book insie a rawer, a robot shoul be able to generalize this spatial relation to place a toy insie a basket. In this work, we propose a novel, neural-network-base approach to generalize spatial relations from the perspective of istance metric learning. Rather than consiering a prespecifie set of relations an learning an iniviual moel for each, our approach consiers a continuous spectrum of pairwise relations an learns a metric that captures the similarities between scenes with respect to the relations they emboy. Accoringly, we use this metric to generalize a relation to two new objects by minimizing the istance between the corresponing scenes in the learne metric as shown in Fig. 2. Following the metric-learning approach by Chopra et al. [1], we use a variation of the siamese architecture [2] to train a convolutional neural network as a function that maps an input point clou of a scene consisting of two objects to the metric space such that the Eucliean istance between points in that space captures the similarity between the spatial relations in the corresponing scenes. This work has been supporte by the German Research Founation uner research unit FOR 1513 (HYBRIS) an the priority program SPP All authors are with the Department of Computer Science, University of Freiburg, Germany. {junp, eitel, abon, burgar}@cs.uni-freiburg.e reference generalization time Fig. 1: The goal of our work is to enable a robot to imitate arbitrary spatial relations between pairs of objects an to generalize them to objects of ifferent shapes an sizes. Top: three consecutive, arbitrary relations we presente our approach with, which we perceive using a Kinect2 camera. Bottom: the corresponing generalization of the relations using two new objects as compute by our approach. Our eep metric learning approach allows the robot to learn rich representations of spatial relations irectly from point clou input an without the nee for manual feature esign. Furthermore, to generalize spatial relations in an en-to-en manner, we introuce a novel, graient-escent base approach that leverages the learne istance metric to optimize the 3D poses of two objects in a scene in orer to imitate an arbitrary relation between two other objects in a reference scene, see Fig. 2. For this, we backpropagate beyon the first convolution layer to optimize the translation an rotation of the object point clous. Our graient-base optimization enables the robot to imitate spatial relations base on visual emonstrations in an online an intuitive manner. In summary, we make the following contributions in this work: (1) an en-to-en approach to learning a metric for spatial relations from point clous, (2) a ifferentiable to epth images to reuce the input imensionality of point clous, (3) a network architecture that moels a ifferentiable metric function using a graient approximation that allows for optimization beyon the first convolution layer, an (4) a emonstration that this technique enables graient-base optimization in the learne feature space to optimize 3D translations an rotations of two new objects in orer to generalize a emonstrate spatial relation. II. RELATED WORK Learning spatial relations provies a robot with the necessary capability to carry out tasks that require unerstaning object interactions, such as object manipulation [3], human-

2 reference scene graient escent: min w.r.t. Fig. 2: An overview of our approach to generalize a relation. The ation to the metric space consists of a function applying the 3D ations, a of the point clous to epth images, an a convolutional network pre-traine on pairs of relations. During test time, we backpropagate the error of the eucliean istance between the test scene s embeings an the reference scene s embeings, to optimize 3D translation an rotation of two objects to resemble the reference scene s spatial relations. Supplementary vieo: robot interaction [4], [5], [6] an active object search in complex environments [7]. In the context of robotics, learning spatial relations between objects has previously been phrase as a supervise classification problem base on hancrafte features such as contact points an relative poses [8], [9], [10]. Spatial relations can also be learne from humanrobot interaction using active learning, where the robot queries a teacher in orer to refine a spatial moel [11]. However, the above techniques require learning an iniviual moel for each relation an are thus limite in the number of relations they can hanle. In contrast to these works, our metric learning approach allows us to reason about a continuous spectrum of known relations. Learning of object interactions from contact istributions has been aresse in the context of object grasping [12] an object placing [13]. While those approaches perform classification, our metric learning approach enables generation of spatial relations between objects solely base on visual information an without explicit moeling of contacts or physical object interaction. Visuospatial skill learning can imitate goal configurations with objects base on spatial relations, but the imitation oes not generalize to objects of various sizes an shapes [14]. In our previous work we introuce a novel metho that leverages large margin nearest neighbor metric learning in orer to generalize spatial relations to new objects [15]. For this, we relie on han-crafte 3D features to escribe a scene. In contrast to this, we learn representations in an en-to-en fashion base on 2D image s of scenes. Aitionally, the previous work employe a gri search-base optimization with one object kept fixe whereas our approach optimizes on the full continuous spectrum of possible poses for both objects. Our approach is relate to eep learning techniques that learn similarity metrics irectly from images, such as siamese [16] an triplet networks [17]. In comparison, our network takes point clous as input an processes them using our ifferentiable point clou to epth image layer for input imensionality reuction. In aition, we leverage the graient of the metric to optimize the translation an rotation of objects in the point clou space. This strategy is in spirit similar to previous works that manipulate input images by backpropagating with respect to the input to visualize representations [18], an trick neural networks into making wrong classifications [19]. We explore an analyze the utility of the metric s graient for optimization of 3D translation an rotation in Section V-B. III. PROBLEM FORMULATION We aim to learn a continuous representation for spatial relations between everyay objects in the form of a metric function, i.e., a representation that is not restricte to a finite set of relations, an to use this metric to enable a robot to imitate these spatial relations with new objects. Our goal is to learn this representation irectly from geometric information in the form of raw point clous, without requiring any semantics an without relying on hancrafte features. For this, we consier pairwise spatial relations between objects. We enote these objects by o m an o n an we represent them as point clous P m an P n. Together with the respective translation vectors t m, t n expresse relative to a global worl frame an rotation quaternions q m, q n, we efine a scene s i as the tuple s i = o m,i, o n,i, t m,i, t n,i, q m,i, q n,i. As a reference frame, we assume that the gravity vector g is known an oriente in the opposite irection of the global z-axis. To learn the metric, we require a set of training scenes S = {s 0,..., s n } accompanie by labels in the form of a similarity matrix Y where the entry Y ij enotes the similarity of the

3 spatial relation between scenes s i S an s j S. That is Y ij shoul be small for similar relations an large for issimilar relations. Note that we o not require all possible scene combinations to be labele, i.e., Y oes not nee to be fully specifie. To ease labeling, we allow the entries of Y to be binary, i.e., Y ij {0, 1}, where 0 means similar an 1 issimilar. Our goal is to learn a metric function f(s i, s j ) = that maps two scenes to a istance such that the following properties hol: (1) captures the similarity of the spatial relations epicte in scenes s i an s j, that is is small for similar relations an large for issimilar relations, an (2) f is ifferentiable. The latter ensures that we can employ graient base optimization on the metric function. Instea of irectly learning the metric function f, we learn a mapping function Γ that maps each input scene into a lowimensional space such that the Eucliean istance captures the similarity of spatial relations. Concretely, we efine our metric function f as f(s i, s j ) = Γ(s i ) Γ(s j ) 2. (1) As a smaller istance enotes higher similarity, we formulate the problem of generalizing a spatial relation in a reference scene s r to a test scene s t as fining the translations an rotations of both objects in s t which minimize the istance between the two scenes uner the learne metric, i.e., we seek to solve the following problem: minimize f(s r, s t ). (2) t m,t,t n,t,q m,t,q n,t In this work, we focus on computing the poses of both objects to imitate the semantics of a reference relation, an o not consier the physical feasibility of the resulting scene, e.g., collision checks. IV. APPROACH Our metho consists of two phases. In the first, we learn a istance metric function to capture the semantics of spatial relations. In the secon, we leverage the graient of this function to imitate spatial relations in a continuous manner via optimization of the object poses. The key challenges are to learn a rich representation from high imensional input an to backpropagate the graient information into the raw point clou. A. Distance Metric Learning: Metric Composition an Training The goal of learning the istance metric is to express the similarity between spatial relations. As input we use highimensional 3D point clou ata. Therefore we seek a mapping function Γ that reuces the imensionality from the point clou space to a lowimensional metric space. We implement Γ as a composition of three functions, which we will now outline briefly an then escribe two of the functions more etaile. First, the ation function ψ applies the corresponing rotation q an translation t to each object point clou. Secon, we 1 U x U x y U 0 U z 1 = 0 y = 0 x = 0 Fig. 3: Projections to three orthogonal planes. We project each point clou to the three orthogonal planes efine by y = 0, x = 0, an z 1 = 0. We create a epth image by setting the value of a pixel to the smallest istance of all points that are projecte on this pixel multiplie by 100. To contrast the objects from the backgroun we a a bias of 100 to all object pixels. Each of the two objects is in a separate channel an we ranomly choose which object is positione in the first channel. For this visualization, we ae an all-zero thir channel. project the point clous to three orthogonal planes to create three epth images. We enote this function by ρ. Thir, we apply a mapping function G W parameterize by W, which maps the three s to the metric space, see Fig. 2 for an overview. More formally, we compose the mapping Γ as z y 2 U Γ := G W ρ ψ. (3) We tackle the imensionality of the input ata using a function ρ that projects the point clous to three epth images. This serves as a non-parameterize reuction of the input imensionality in comparison to 3D representations such as octrees or voxels. Concretely, we scale the scene to fit in a unit cube, see Fig. 3. We then project each point to three orthogonal image planes of size pixels fit to the top, front, an sie faces of the cube such that the image plane normals are either parallel or orthogonal to the gravity vector g. We place the of each object in a separate channel. In this work, we will refer to a single orthogonal of one object as image. To learn the parameters W of the mapping function G W we use a triplet network [17], a variation of the siamese convolutional network that features three ientical, weightsharing networks G W. We train the network on input triplets of s (ρ ψ)(s i ), (ρ ψ)(s + j ), (ρ ψ)(s k ) where s i S is a reference scene an s + j, s k S are similar an issimilar to s i, respectively, that is, in the case of binary labels, Y ij = 0 an Y ik = 1. We run each plane

4 input: conv, 32, elu, pool 8 8 conv, 42, elu, pool 6 6 conv, 64, elu, pool 4 4 conv, 64, elu, pool 4 4 conv, 128, elu, pool 4 4 conv, 128, elu 2 2 conv, 128, elu fc, 64 fc, 64 fc, 64 + training loss 1 U y = (1 U ) y U yu (1 U y) S y 1 U x U + + x y U 0 U z 2 U y yu (2 U y) S y 2 U y = (2 U ) y U Fig. 4: The hyperparameters of the subnet of a sibling G W, foun with ranom search. Each subnet receives one of one plane. The convolution layers of each subnetwork share the weights. All three subnets are fuse with a fully connecte layer. The sibling network G W is then clone three times into a triplet network when training the istance metric an clone two times into a siamese network when generalizing a relation at test time. of the through its own sub-network with the subnetworks also sharing the weights an we fuse them with a fully-connecte layer, see Fig. 4 for architecture etails. In contrast to an actual triplet network we o not employ a ranking loss but aapt the hinge loss function as in the approach by Chopra et al. to enforce an upper boun on the istance [1]. This upper boun ensures that the learning rate use for optimizing the poses of a test scene can be tune inepenently of a specific set of learne parameters W. Concretely, we compute the loss function C ( Γ(s), Γ(s + ), Γ(s ) ) = 1 2 ( +) ( max(0, 1 ) ) 2, where Γ(s) enotes the embeing of the scene s, i.e., Γ(s) = G W ( (ρ ψ)(s) ), an +, enote the Eucliean istance of Γ(s + ) an Γ(s ) to the embeing Γ(s) of the reference scene, respectively. During optimization, this results in + being minimize towars 0 an being maximize towars 1. B. Generalizing Spatial Relations Using the Backwar Pass Having learne the neural network mapping function G W, we can now leverage the backpropagation algorithm to imitate a relation by optimizing the parameters of the 3D ations applie to the point clous. As state in (2), we formulate the generalization of a spatial relation as a minimization problem with respect to the rotations an translations in the scene. Note that this iffers from the representation learning process in that we keep the parameters W fixe an instea optimize the ation parameters t, q. To employ graient base optimization, the ation Γ must be ifferentiable. While the functions G W an ψ are ifferentiable, the graient of the ρ nees a more thorough consieration. When backpropagating through the (4) Fig. 5: Implementation of the partial erivative w.r.t. the worl z-axis. For each we compute the partial erivatives w.r.t. pixels, U. For both s 1 U, 2 U the worl z-axis correspons to the image axis y U. We compute the partial erivatives w.r.t. y U by convolving 1 U, 2 U an the Sobel kernel S y. We then sum the resulting errors over the y U -axis an a them to the top, propagate over the axis of 0 U that correspons to the resepctive epth axis of 1 U, 2 U. Then, for each pixel, we assign this error to the z-coorinate of the closest point the pixel in 0 U originate from. Note that, assuming a soli point clou with uniformly-istribute points, this is equivalent to the computation escribe in IV-A. input layer of the first convolutional operation of G W, we nee to consier that an input pixel not only contains epth information, but also iscrete spatial information. Projecting a point onto the image plane iscretizes two imensions, which makes graient-base optimization on these two axes impractical. Although projecting a scene to three sies sustains one continuous graient for each axis, in our application the important information is containe in the location of the pixel, i.e., in the iscretize imensions. As an example, consier a top-view image 0 U of a cup on top of a can, i.e., a pixel value u y,x correspons to the z-value of the point in the worl frame, see Fig. 5. With only the epth information one cannot conclue if the cup is resting on the can or if it is hovering above it, as no information of the bottom of the cup is available. In contrast, the sie view captures this information on the y U - axis of the image which also correspons to the z-axis in the worl coorinate frame. However, the graient of the loss with respect to y U is not well efine. The crux here is that the function G W, expresse as a convolutional neural network, only computes partial erivatives with respect to the δc input δu y,x, i.e., the partial erivative only epens on the magnitue u y,x but not on the position of a pixel. However, the hierarchical structure of G W retains the spatial context of the error, which we will use to propagate the error of a single image back to all three coorinates of the 3D points. Therefore, we convolve the matrix containing the error with respect to the input image of G W with a Sobel-erive kernel. This proceure approximates the rate of change of

5 Metho 3-out-of-5 acc. 5-out-of-5 acc. LMNN [15] 86.52% ± 1.98 N/A GBLMNN [15] 87.6% ± 1.94 N/A Our NN-base metric 91.21% ± 2.78% 76.25% ± 7.21% TABLE I: Nearest neighbor performance on the Freiburg Spatial Relations ataset. We report results for correctly retrieving 3-out-of-5 an 5-out-of-5 target neighbors of a query scene. Reference Initial Generalize the error of the input image with respect to x U an with respect to y U. That is, we approximate the change of the error with respect to shifting a pixel on the x U an y U axis an use this as the error of the respective spatial coorinates of the pixel. This error can then be backpropagate to the 3D point it resulte from via applying the inverse orthogonal an all three coorinates of the point are upate. More formally, for a image U, i.e., one input channel of the function G W, the partial erivative can be formulate as follows. Let U be the graient of this image with respect to the loss where the entry u y,x = δc δu y,x enotes the partial erivative of the loss with respect to the input pixel at position (x, y). We compute the matrices of partial erivatives with respect to the y an x position U y an U x as U y = S y U an U x = S x U with S y, S x being the Sobel kernels [ ] [ ]. In practice, we S y = an S x = foun that using a larger Sobel-erive kernel to approximate the erivatives achieves better results, which likely results from the graients being sparse ue to maxpooling. Once we have compute an error on the pixel u y,x with respect to x U an y U we assign the error values to the respective coorinates of all points whose woul result in the pixel y, x, assuming the object is soli. For each point, we sum all the errors associate with it. In summary, this ensures that each coorinate of a point is assigne an error from each. The remaining partial erivatives for the translation an rotation have an analytical solution. Fig. 5 epicts an overview of the graient implementation for a single axis of the points. Our coe is available at com/philj/generalize_spatial_relations. V. EXPERIMENTAL RESULTS In this section we conuct several quantitative an qualitative experiments to benchmark the performance of our approach. Hereby, we emonstrate the following: 1) our learne feature representation is able to generalize over a rich set of ifferent spatial relations an yiels improve performance for a spatial nearest neighbor retrieval task with respect to a state-of-the-art metho, 2) using our novel graient-base optimization metho we are able to generalize spatial relations to new objects an to capture the intention of the reference scenes being imitate without prior semantic knowlege about the relation they emboy. A. Nearest Neighbor Retrieval We train the istance metric function on the Freiburg Spatial Relations ataset [15], which features 546 scenes (a) successful generalizations (b) successful, but physically less reasonable generalizations (c) unsuccessful generalizations Fig. 6: Examples for successful (Fig. 6a), successful but physically infeasible (Fig. 6b), an unsuccessful generalizations (Fig. 6c). In each row, the leftmost scene epicts the reference scene, the test scene before optimizing, an the rightmost scene epicts the generalize result. each containing two out of 25 househol objects. The ataset contains seven labele relations, which we into a binary similarity matrix. As state before, we train the metric using a triplet network. The network parameters W are optimize for 14, 000 iterations with a batch size of 100 triplets. We sample the batches such that the provie class annotations of the scenes are uniformly istribute. Further, we apply ata augmentation in a way that oes not change the unerlying groun truth spatial relation, i.e., we a a small amount of noise on the ations of the objects an rotate the full scene aroun the z axis. Aitionally, we apply ropout with a probability of 50% on the fully-connecte layer. For training we use

6 Reference istance steps Fig. 7: This figure shows an example of an optimization run to imitate a next-to relation in a reference scene consisting of a box an a can an to generalize it using two new objects: a bowl an a smaller box. We show the intermeiate scenes obtaine uring the optimization an their corresponing istance to the reference scene. Despite the very ifferent shapes, the prouce relation resembles the spatial relation of the reference scene. stochastic graient escent with a momentum of 0.9 an warm restarts [20] with an initial learning rate of an a perio length of 1500 steps, which is ouble after each restart. We cross-valiate the nearest neighbor performance of our learne metric on the 15 train/test splits of the Freiburg Spatial Relations Dataset provie with the ataset. As performance measure, we compute the mean 3-out-of-5 an 5-out-of-5 accuracy for nearest neighbor retrieval over the fifteen splits. Table I shows that our metho yiels an accuracy of 91.21% ± 2.78%, which is a relative improvement of 3.6% compare to the GBLMNN approach by Mees et al. [15]. Our results show that the learne metric allows us to retrieve similar scenes from a continuous spectrum of relations in the learne space with high accuracy. Further, they suggest that the learne feature representation of the metric, capture in the last fully-connecte layer of the network siblings (see Fig. 4), is rich enough to be leverage for graient-base optimization in the next experiments. Next, we quantitatively evaluate the capability of our approach to imitate spatial relations. For testing we ranomly selecte 13 scenes incluing 15 ifferent objects such that every scene was similar to at most one other scene. We then consiere all 156 combinations of these 13 scenes excluing 31 scenes that cannot be e into each other, e.g., a plate an a cup cannot be generalize to an insie relation. From the remaining 125 combinations, we use one scene as a reference to generalize the other scene, as qualitatively epicte in Fig. 6. To compute the generalization, we use the Aam Optimizer with a learning rate of 0.1 to minimize the metric istance by optimizing t m, t n an q m, q n of the test scene. Overall, 70 of the imitations successfully generalize the reference scene. 41 of these imitate scenes were physically infeasible scenes, e.g., containing objects place on their eges. However, we o not account for scene stability or feasibility in this work an therefore consier them successful. 55 of the generalizations converge to a non-optimal solution. Fig. 6 qualitatively epicts exemplary results for each. Among successful generalizations the figure shows a bowl that is correctly optimize into a tray an several incline object relations. Note that both object ations are optimize in a continuous manner, without specifying any semantic knowlege, see Fig. 7. Despite the fact that we o not provie knowlege about physical concepts such as collisions uring the training process an espite the fact that we approximate the 3D worl using our 2D technique, our approach is able to leverage the learne metric to generalize relations in the 3D omain. In aition, we conucte a real-worl experiment with a Kinect2 camera, where we emonstrate reference scenes containing common spatial relations, see Fig. 1. To retrieve the point clous an the poses of the reference objects we use the Simtrack framework [21]. In this experiment we emonstrate the capability of our metho to successfully generalize spatial relations in real-time. In a further experiment, we employe our framework on a real PR2 robot an use the robot to manipulate the objects of the test scene, using out-of-the-box motion planning. A vieo of these experiments is available at http: //spatialrelations.cs.uni-freiburg.e. B. Generalizing Relations to Known Objects C. Generalizing Relations to Unknown Objects To evaluate how well our approach hanles previously unseen objects, we chose five common 3D moels such as the Utah tea pot an the Stanfor bunny, as shown in Fig. 8. We emphasize that the shapes of these objects iffer notably from the objects of the Freiburg Spatial Relations ataset use uring training. As reference scenes we use a subset of the 13 previously use scenes. As test scenes we use all two-permutations without replacement of the five new objects, sample next to each other. We then consiere all 160 able combinations of training an test scenes, excluing the test object combinations that cannot form an insie relation. Our approach was able to successfully generalize 68 scenes an faile on 92 scenes. As expecte, this is a more challenging task compare to the previous experiment since none of the test object shapes were use in training. Aitionally, the ataset use for training covers only a small subset of the space of possible object arrangements, posing a challenge on ealing with intermeiate relations the approach encounters uring optimization. Nonetheless, our approach is able to imitate the semantics of a given spatial relation with consierably ifferent objects an generalize them without the nee for prior knowlege.

7 Reference Initial Generalize Fig. 8: Examples of four successfully an one unsuccessfully generalize relations to objects unseen uring training. Despite the complex, unknown shapes, the optimize scenes capture the semantic of the relation. The last example is counte as unsuccessful because the opening of the cube shoul point upwars. VI. CONCLUSIONS In this paper, we presente a novel approach to learning the similarity between pairwise spatial relations in 3D space an to imitate arbitrary relations between objects. Our approach learns a metric that allows reasoning over a continuous spectrum of such relations. In this way, our work goes beyon the state of the art in that we o not require learning a moel for each new spatial relation. Furthermore, our work enables learning the metric an using it to generalize relations in an en-to-en manner an without requiring pre-efine expert features. For this, we introuce a novel approach for backpropagating the graient of the metric to optimize the 3D ation parameters of two objects in a scene in orer to imitate an arbitrary spatial relation between two other objects in a reference scene. We evaluate our approach extensively using both simulate an real-worl ata. Our results emonstrate the ability of our metho to capture the similarities between relations an to generalize them to objects of arbitrary shapes an sizes, which is a crucial requirement for intelligent service robots to solve tasks in everyay environments. To incorporate physical constraints such as object collisions, it woul be interesting to a ifferentiable physics in the future [22]. ACKNOWLEDGMENT We thank Tobias Springenberg for fruitful iscussion an feeback on leveraging 2D s an Oier Mees for proviing the ata set. R EFERENCES [1] S. Chopra, R. Hasell, an Y. LeCun, Learning a similarity metric iscriminatively, with application to face verification, in IEEE Conference on Computer Vision an Pattern Recognition (CVPR), pp , IEEE, [2] J. Bromley, J. W. Bentz, L. Bottou, I. Guyon, Y. LeCun, C. Moore, E. Sa ckinger, an R. Shah, Signature verification using a siamese time elay neural network, International Journal of Pattern Recognition an Artificial Intelligence (IJPRAI), vol. 7, no. 04, pp , [3] K. Zampogiannis, Y. Yang, C. Fermu ller, an Y. Aloimonos, Learning the spatial semantics of manipulation actions through preposition grouning, in IEEE International Conference on Robotics an Automation (ICRA), pp , IEEE, [4] S. Guaarrama, L. Riano, D. Gollan, D. Go, Y. Jia, D. Klein, P. Abbeel, T. Darrell, et al., Grouning spatial relations for humanrobot interaction, in IEEE/RSJ International Conference on Intelligent Robots an Systems (IROS), pp , IEEE, [5] M. Shrihar an D. Hsu, Grouning spatio-semantic referring expressions for human-robot interaction, arxiv preprint arxiv: , [6] R. Schulz, Collaborative robots learning spatial language for picking an placing objects on a table, in Proceeings of the 5th International Conference on Human Agent Interaction, pp , ACM, [7] A. Ayemir, K. Sjo o, J. Folkesson, A. Pronobis, an P. Jensfelt, Search in the real worl: Active visual object search base on spatial relations, in IEEE International Conference on Robotics an Automation (ICRA), pp , IEEE, [8] B. Rosman an S. Ramamoorthy, Learning spatial relationships between objects, The International Journal of Robotics Research (IJRR), vol. 30, no. 11, pp , [9] K. Sjo o an P. Jensfelt, Learning spatial relations from functional simulation, in IEEE/RSJ International Conference on Intelligent Robots an Systems (IROS), pp , IEEE, [10] S. Fichtl, A. McManus, W. Mustafa, D. Kraft, N. Kru ger, an F. Guerin, Learning spatial relationships from 3 vision using histograms, in IEEE International Conference on Robotics an Automation (ICRA), pp , IEEE, [11] J. Kulick, M. Toussaint, T. Lang, an M. Lopes, Active learning for teaching a robot groune relational symbols., in International Joint Conference on Artificial Intelligence (IJCAI), [12] O. Kroemer, S. Leischnig, S. Luettgen, an J. Peters, A kernelbase approach to learning contact istributions for robot manipulation tasks, Autonomous Robots, pp. 1 20, [13] Y. Jiang, M. Lim, C. Zheng, an A. Saxena, Learning to place new objects in a scene, The International Journal of Robotics Research, vol. 31, no. 9, pp , [14] S. R. Ahmazaeh, F. Mastrogiovanni, an P. Kormushev, Visuospatial skill learning for robots, arxiv preprint arxiv: , [15] O. Mees, N. Abo, M. Mazuran, an W. Burgar, Metric learning for generalizing spatial relations to new objects, in IEEE/RSJ International Conference on Intelligent Robots an Systems (IROS), [16] E. Simo-Serra, E. Trulls, L. Ferraz, I. Kokkinos, P. Fua, an F. MorenoNoguer, Discriminative learning of eep convolutional feature point escriptors, in IEEE International Conference on Computer Vision, [17] J. Wang, Y. Song, T. Leung, C. Rosenberg, J. Wang, J. Philbin, B. Chen, an Y. Wu, Learning fine-graine image similarity with eep ranking, in IEEE Conference on Computer Vision an Pattern Recognition (CVPR), pp , IEEE, [18] K. Simonyan, A. Veali, an A. Zisserman, Deep insie convolutional networks: Visualising image classification moels an saliency maps, arxiv preprint arxiv: , [19] C. Szegey, W. Zaremba, I. Sutskever, J. Bruna, D. Erhan, I. Goofellow, an R. Fergus, Intriguing properties of neural networks, arxiv preprint arxiv: , [20] I. Loshchilov an F. Hutter, Sgr: Stochastic graient escent with warm restarts, in International Conference on Learning Representations (ICLR), [21] K. Pauwels an D. Kragic, Simtrack: A simulation-base framework for scalable real-time object pose etection an tracking, in IEEE/RSJ International Conference on Intelligent Robots an Systems (IROS), pp , IEEE, [22] J. Degrave, M. Hermans, J. Dambre, et al., A ifferentiable physics engine for eep learning in robotics, arxiv preprint arxiv: , 2016.

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu

More information

Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method

Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method Southern Cross University epublications@scu 23r Australasian Conference on the Mechanics of Structures an Materials 214 Transient analysis of wave propagation in 3D soil by using the scale bounary finite

More information

Metric Learning for Generalizing Spatial Relations to New Objects

Metric Learning for Generalizing Spatial Relations to New Objects Metric Learning for Generalizing Spatial Relations to New Objects Oier Mees Nichola Abdo Mladen Mazuran Wolfram Burgard Abstract Human-centered environments are rich with a wide variety of spatial relations

More information

Dense Disparity Estimation in Ego-motion Reduced Search Space

Dense Disparity Estimation in Ego-motion Reduced Search Space Dense Disparity Estimation in Ego-motion Reuce Search Space Luka Fućek, Ivan Marković, Igor Cvišić, Ivan Petrović University of Zagreb, Faculty of Electrical Engineering an Computing, Croatia (e-mail:

More information

Kinematic Analysis of a Family of 3R Manipulators

Kinematic Analysis of a Family of 3R Manipulators Kinematic Analysis of a Family of R Manipulators Maher Baili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S. 6597 1, rue e la Noë, BP 92101,

More information

A Classification of 3R Orthogonal Manipulators by the Topology of their Workspace

A Classification of 3R Orthogonal Manipulators by the Topology of their Workspace A Classification of R Orthogonal Manipulators by the Topology of their Workspace Maher aili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S.

More information

1 Surprises in high dimensions

1 Surprises in high dimensions 1 Surprises in high imensions Our intuition about space is base on two an three imensions an can often be misleaing in high imensions. It is instructive to analyze the shape an properties of some basic

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Linus Svärm Petter Stranmark Centre for Mathematical Sciences, Lun University {linus,petter}@maths.lth.se Abstract Shift-map image processing is a new framework base on energy

More information

6 Gradient Descent. 6.1 Functions

6 Gradient Descent. 6.1 Functions 6 Graient Descent In this topic we will iscuss optimizing over general functions f. Typically the function is efine f : R! R; that is its omain is multi-imensional (in this case -imensional) an output

More information

Deep Spatial Pyramid for Person Re-identification

Deep Spatial Pyramid for Person Re-identification Deep Spatial Pyrami for Person Re-ientification Sławomir Bąk Peter Carr Disney Research Pittsburgh, PA, USA, 15213 {slawomir.bak,peter.carr}@isneyresearch.com Abstract Re-ientification refers to the task

More information

State Indexed Policy Search by Dynamic Programming. Abstract. 1. Introduction. 2. System parameterization. Charles DuHadway

State Indexed Policy Search by Dynamic Programming. Abstract. 1. Introduction. 2. System parameterization. Charles DuHadway State Inexe Policy Search by Dynamic Programming Charles DuHaway Yi Gu 5435537 503372 December 4, 2007 Abstract We consier the reinforcement learning problem of simultaneous trajectory-following an obstacle

More information

Coupling the User Interfaces of a Multiuser Program

Coupling the User Interfaces of a Multiuser Program Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces

More information

Exploring Context with Deep Structured models for Semantic Segmentation

Exploring Context with Deep Structured models for Semantic Segmentation 1 Exploring Context with Deep Structure moels for Semantic Segmentation Guosheng Lin, Chunhua Shen, Anton van en Hengel, Ian Rei between an image patch an a large backgroun image region. Explicitly moeling

More information

Skyline Community Search in Multi-valued Networks

Skyline Community Search in Multi-valued Networks Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h

More information

Multilevel Linear Dimensionality Reduction using Hypergraphs for Data Analysis

Multilevel Linear Dimensionality Reduction using Hypergraphs for Data Analysis Multilevel Linear Dimensionality Reuction using Hypergraphs for Data Analysis Haw-ren Fang Department of Computer Science an Engineering University of Minnesota; Minneapolis, MN 55455 hrfang@csumneu ABSTRACT

More information

Online Appendix to: Generalizing Database Forensics

Online Appendix to: Generalizing Database Forensics Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Svärm, Linus; Stranmark, Petter Unpublishe: 2010-01-01 Link to publication Citation for publishe version (APA): Svärm, L., & Stranmark, P. (2010). Shift-map Image Registration.

More information

Refinement of scene depth from stereo camera ego-motion parameters

Refinement of scene depth from stereo camera ego-motion parameters Refinement of scene epth from stereo camera ego-motion parameters Piotr Skulimowski, Pawel Strumillo An algorithm for refinement of isparity (epth) map from stereoscopic sequences is propose. The metho

More information

Particle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem

Particle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 3 Sofia 017 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-017-0030 Particle Swarm Optimization Base

More information

Fast Window Based Stereo Matching for 3D Scene Reconstruction

Fast Window Based Stereo Matching for 3D Scene Reconstruction The International Arab Journal of Information Technology, Vol. 0, No. 3, May 203 209 Fast Winow Base Stereo Matching for 3D Scene Reconstruction Mohamma Mozammel Chowhury an Mohamma AL-Amin Bhuiyan Department

More information

Almost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control

Almost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control Almost Disjunct Coes in Large Scale Multihop Wireless Network Meia Access Control D. Charles Engelhart Anan Sivasubramaniam Penn. State University University Park PA 682 engelhar,anan @cse.psu.eu Abstract

More information

Real Time On Board Stereo Camera Pose through Image Registration*

Real Time On Board Stereo Camera Pose through Image Registration* 28 IEEE Intelligent Vehicles Symposium Einhoven University of Technology Einhoven, The Netherlans, June 4-6, 28 Real Time On Boar Stereo Camera Pose through Image Registration* Fai Dornaika French National

More information

d 3 d 4 d d d d d d d d d d d 1 d d d d d d

d 3 d 4 d d d d d d d d d d d 1 d d d d d d Proceeings of the IASTED International Conference Software Engineering an Applications (SEA') October 6-, 1, Scottsale, Arizona, USA AN OBJECT-ORIENTED APPROACH FOR MANAGING A NETWORK OF DATABASES Shu-Ching

More information

Exploring Context with Deep Structured models for Semantic Segmentation

Exploring Context with Deep Structured models for Semantic Segmentation APPEARING IN IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, APRIL 2017. 1 Exploring Context with Deep Structure moels for Semantic Segmentation Guosheng Lin, Chunhua Shen, Anton van en

More information

New Geometric Interpretation and Analytic Solution for Quadrilateral Reconstruction

New Geometric Interpretation and Analytic Solution for Quadrilateral Reconstruction New Geometric Interpretation an Analytic Solution for uarilateral Reconstruction Joo-Haeng Lee Convergence Technology Research Lab ETRI Daejeon, 305 777, KOREA Abstract A new geometric framework, calle

More information

CAMERAS AND GRAVITY: ESTIMATING PLANAR OBJECT ORIENTATION. Zhaoyin Jia, Andrew Gallagher, Tsuhan Chen

CAMERAS AND GRAVITY: ESTIMATING PLANAR OBJECT ORIENTATION. Zhaoyin Jia, Andrew Gallagher, Tsuhan Chen CAMERAS AND GRAVITY: ESTIMATING PLANAR OBJECT ORIENTATION Zhaoyin Jia, Anrew Gallagher, Tsuhan Chen School of Electrical an Computer Engineering, Cornell University ABSTRACT Photography on a mobile camera

More information

Improving Spatial Reuse of IEEE Based Ad Hoc Networks

Improving Spatial Reuse of IEEE Based Ad Hoc Networks mproving Spatial Reuse of EEE 82.11 Base A Hoc Networks Fengji Ye, Su Yi an Biplab Sikar ECSE Department, Rensselaer Polytechnic nstitute Troy, NY 1218 Abstract n this paper, we evaluate an suggest methos

More information

Estimation of large-amplitude motion and disparity fields: Application to intermediate view reconstruction

Estimation of large-amplitude motion and disparity fields: Application to intermediate view reconstruction c 2000 SPIE. Personal use of this material is permitte. However, permission to reprint/republish this material for avertising or promotional purposes or for creating new collective works for resale or

More information

A Duality Based Approach for Realtime TV-L 1 Optical Flow

A Duality Based Approach for Realtime TV-L 1 Optical Flow A Duality Base Approach for Realtime TV-L 1 Optical Flow C. Zach 1, T. Pock 2, an H. Bischof 2 1 VRVis Research Center 2 Institute for Computer Graphics an Vision, TU Graz Abstract. Variational methos

More information

Design of Policy-Aware Differentially Private Algorithms

Design of Policy-Aware Differentially Private Algorithms Design of Policy-Aware Differentially Private Algorithms Samuel Haney Due University Durham, NC, USA shaney@cs.ue.eu Ashwin Machanavajjhala Due University Durham, NC, USA ashwin@cs.ue.eu Bolin Ding Microsoft

More information

Discriminative Filters for Depth from Defocus

Discriminative Filters for Depth from Defocus Discriminative Filters for Depth from Defocus Fahim Mannan an Michael S. Langer School of Computer Science, McGill University Montreal, Quebec HA 0E9, Canaa. {fmannan, langer}@cim.mcgill.ca Abstract Depth

More information

A Plane Tracker for AEC-automation Applications

A Plane Tracker for AEC-automation Applications A Plane Tracker for AEC-automation Applications Chen Feng *, an Vineet R. Kamat Department of Civil an Environmental Engineering, University of Michigan, Ann Arbor, USA * Corresponing author (cforrest@umich.eu)

More information

Exercises of PIV. incomplete draft, version 0.0. October 2009

Exercises of PIV. incomplete draft, version 0.0. October 2009 Exercises of PIV incomplete raft, version 0.0 October 2009 1 Images Images are signals efine in 2D or 3D omains. They can be vector value (e.g., color images), real (monocromatic images), complex or binary

More information

Fuzzy Learning Variable Admittance Control for Human-Robot Cooperation

Fuzzy Learning Variable Admittance Control for Human-Robot Cooperation Fuzzy Learning ariable Amittance Control for Human-Robot Cooperation Fotios Dimeas an Nikos Aspragathos Abstract This paper presents a metho for variable amittance control in human-robot cooperation tasks,

More information

A Multi-scale Boosted Detector for Efficient and Robust Gesture Recognition

A Multi-scale Boosted Detector for Efficient and Robust Gesture Recognition A Multi-scale Booste Detector for Efficient an Robust Gesture Recognition Camille Monnier, Stan German, Anrey Ost Charles River Analytics Cambrige, MA, USA Abstract. We present an approach to etecting

More information

A Convex Clustering-based Regularizer for Image Segmentation

A Convex Clustering-based Regularizer for Image Segmentation Vision, Moeling, an Visualization (2015) D. Bommes, T. Ritschel an T. Schultz (Es.) A Convex Clustering-base Regularizer for Image Segmentation Benjamin Hell (TU Braunschweig), Marcus Magnor (TU Braunschweig)

More information

Using the disparity space to compute occupancy grids from stereo-vision

Using the disparity space to compute occupancy grids from stereo-vision The 2010 IEEE/RSJ International Conference on Intelligent Robots an Systems October 18-22, 2010, Taipei, Taiwan Using the isparity space to compute occupancy gris from stereo-vision Mathias Perrollaz,

More information

Computer Graphics Chapter 7 Three-Dimensional Viewing Viewing

Computer Graphics Chapter 7 Three-Dimensional Viewing Viewing Computer Graphics Chapter 7 Three-Dimensional Viewing Outline Overview of Three-Dimensional Viewing Concepts The Three-Dimensional Viewing Pipeline Three-Dimensional Viewing-Coorinate Parameters Transformation

More information

Intensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2

Intensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2 This paper appears in J. of Parallel an Distribute Computing 10 (1990), pp. 167 181. Intensive Hypercube Communication: Prearrange Communication in Link-Boun Machines 1 2 Quentin F. Stout an Bruce Wagar

More information

Figure 1: Schematic of an SEM [source: ]

Figure 1: Schematic of an SEM [source:   ] EECI Course: -9 May 1 by R. Sanfelice Hybri Control Systems Eelco van Horssen E.P.v.Horssen@tue.nl Project: Scanning Electron Microscopy Introuction In Scanning Electron Microscopy (SEM) a (bunle) beam

More information

Fast Fractal Image Compression using PSO Based Optimization Techniques

Fast Fractal Image Compression using PSO Based Optimization Techniques Fast Fractal Compression using PSO Base Optimization Techniques A.Krishnamoorthy Visiting faculty Department Of ECE University College of Engineering panruti rishpci89@gmail.com S.Buvaneswari Visiting

More information

Offloading Cellular Traffic through Opportunistic Communications: Analysis and Optimization

Offloading Cellular Traffic through Opportunistic Communications: Analysis and Optimization 1 Offloaing Cellular Traffic through Opportunistic Communications: Analysis an Optimization Vincenzo Sciancalepore, Domenico Giustiniano, Albert Banchs, Anreea Picu arxiv:1405.3548v1 [cs.ni] 14 May 24

More information

Ad-Hoc Networks Beyond Unit Disk Graphs

Ad-Hoc Networks Beyond Unit Disk Graphs A-Hoc Networks Beyon Unit Disk Graphs Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger Department of Computer Science ETH Zurich 8092 Zurich, Switzerlan {kuhn, wattenhofer, zollinger}@inf.ethz.ch ABSTRACT

More information

Generalized Edge Coloring for Channel Assignment in Wireless Networks

Generalized Edge Coloring for Channel Assignment in Wireless Networks TR-IIS-05-021 Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu December 2005 Technical Report No. TR-IIS-05-021 http://www.iis.sinica.eu.tw/lib/techreport/tr2005/tr05.html

More information

An Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources

An Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources An Algorithm for Builing an Enterprise Network Topology Using Wiesprea Data Sources Anton Anreev, Iurii Bogoiavlenskii Petrozavosk State University Petrozavosk, Russia {anreev, ybgv}@cs.petrsu.ru Abstract

More information

Estimating Velocity Fields on a Freeway from Low Resolution Video

Estimating Velocity Fields on a Freeway from Low Resolution Video Estimating Velocity Fiels on a Freeway from Low Resolution Vieo Young Cho Department of Statistics University of California, Berkeley Berkeley, CA 94720-3860 Email: young@stat.berkeley.eu John Rice Department

More information

Animated Surface Pasting

Animated Surface Pasting Animate Surface Pasting Clara Tsang an Stephen Mann Computing Science Department University of Waterloo 200 University Ave W. Waterloo, Ontario Canaa N2L 3G1 e-mail: clftsang@cgl.uwaterloo.ca, smann@cgl.uwaterloo.ca

More information

Learning Subproblem Complexities in Distributed Branch and Bound

Learning Subproblem Complexities in Distributed Branch and Bound Learning Subproblem Complexities in Distribute Branch an Boun Lars Otten Department of Computer Science University of California, Irvine lotten@ics.uci.eu Rina Dechter Department of Computer Science University

More information

Non-homogeneous Generalization in Privacy Preserving Data Publishing

Non-homogeneous Generalization in Privacy Preserving Data Publishing Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h

More information

A multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation

A multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 214 A multiple wavelength unwrapping algorithm for

More information

Bends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways

Bends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways Ben, Jogs, An Wiggles for Railroa Tracks an Vehicle Guie Ways Louis T. Klauer Jr., PhD, PE. Work Soft 833 Galer Dr. Newtown Square, PA 19073 lklauer@wsof.com Preprint, June 4, 00 Copyright 00 by Louis

More information

Dual Arm Robot Research Report

Dual Arm Robot Research Report Dual Arm Robot Research Report Analytical Inverse Kinematics Solution for Moularize Dual-Arm Robot With offset at shouler an wrist Motivation an Abstract Generally, an inustrial manipulator such as PUMA

More information

Indexing the Edges A simple and yet efficient approach to high-dimensional indexing

Indexing the Edges A simple and yet efficient approach to high-dimensional indexing Inexing the Eges A simple an yet efficient approach to high-imensional inexing Beng Chin Ooi Kian-Lee Tan Cui Yu Stephane Bressan Department of Computer Science National University of Singapore 3 Science

More information

Hand segmentation with structured convolutional learning

Hand segmentation with structured convolutional learning Han segmentation with structure convolutional learning 1,2 Natalia Neverova 1,2 Christian Wolf 3 Graham W. Taylor 4 Florian Nebout 1 Université e Lyon, CNRS, France firstname.surname@liris.cnrs.fr 2 INSA-Lyon,

More information

Solution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation

Solution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation Solution Representation for Job Shop Scheuling Problems in Ant Colony Optimisation James Montgomery, Carole Faya 2, an Sana Petrovic 2 Faculty of Information & Communication Technologies, Swinburne University

More information

Using Vector and Raster-Based Techniques in Categorical Map Generalization

Using Vector and Raster-Based Techniques in Categorical Map Generalization Thir ICA Workshop on Progress in Automate Map Generalization, Ottawa, 12-14 August 1999 1 Using Vector an Raster-Base Techniques in Categorical Map Generalization Beat Peter an Robert Weibel Department

More information

Figure 1: 2D arm. Figure 2: 2D arm with labelled angles

Figure 1: 2D arm. Figure 2: 2D arm with labelled angles 2D Kinematics Consier a robotic arm. We can sen it commans like, move that joint so it bens at an angle θ. Once we ve set each joint, that s all well an goo. More interesting, though, is the question of

More information

Approximation with Active B-spline Curves and Surfaces

Approximation with Active B-spline Curves and Surfaces Approximation with Active B-spline Curves an Surfaces Helmut Pottmann, Stefan Leopolseer, Michael Hofer Institute of Geometry Vienna University of Technology Wiener Hauptstr. 8 10, Vienna, Austria pottmann,leopolseer,hofer

More information

Bayesian localization microscopy reveals nanoscale podosome dynamics

Bayesian localization microscopy reveals nanoscale podosome dynamics Nature Methos Bayesian localization microscopy reveals nanoscale poosome ynamics Susan Cox, Ewar Rosten, James Monypenny, Tijana Jovanovic-Talisman, Dylan T Burnette, Jennifer Lippincott-Schwartz, Gareth

More information

Vision-based Multi-Robot Simultaneous Localization and Mapping

Vision-based Multi-Robot Simultaneous Localization and Mapping Vision-base Multi-Robot Simultaneous Localization an Mapping Hassan Hajjiab an Robert Laganière VIVA Research Lab School of Information Technology an Engineering University of Ottawa, Ottawa, Canaa, K1N

More information

Optimal Distributed P2P Streaming under Node Degree Bounds

Optimal Distributed P2P Streaming under Node Degree Bounds Optimal Distribute P2P Streaming uner Noe Degree Bouns Shaoquan Zhang, Ziyu Shao, Minghua Chen, an Libin Jiang Department of Information Engineering, The Chinese University of Hong Kong Department of EECS,

More information

Detecting Overlapping Communities from Local Spectral Subspaces

Detecting Overlapping Communities from Local Spectral Subspaces Detecting Overlapping Communities from Local Spectral Subspaces Kun He, Yiwei Sun Huazhong University of Science an Technology Wuhan 430074, China Email: {brooklet60, yiweisun}@hust.eu.cn Davi Binel, John

More information

Evolutionary Optimisation Methods for Template Based Image Registration

Evolutionary Optimisation Methods for Template Based Image Registration Evolutionary Optimisation Methos for Template Base Image Registration Lukasz A Machowski, Tshilizi Marwala School of Electrical an Information Engineering University of Witwatersran, Johannesburg, South

More information

On the Role of Multiply Sectioned Bayesian Networks to Cooperative Multiagent Systems

On the Role of Multiply Sectioned Bayesian Networks to Cooperative Multiagent Systems On the Role of Multiply Sectione Bayesian Networks to Cooperative Multiagent Systems Y. Xiang University of Guelph, Canaa, yxiang@cis.uoguelph.ca V. Lesser University of Massachusetts at Amherst, USA,

More information

arxiv: v2 [cs.lg] 22 Jan 2019

arxiv: v2 [cs.lg] 22 Jan 2019 Spatial Variational Auto-Encoing via Matrix-Variate Normal Distributions Zhengyang Wang Hao Yuan Shuiwang Ji arxiv:1705.06821v2 [cs.lg] 22 Jan 2019 Abstract The key iea of variational auto-encoers (VAEs)

More information

AN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE 2D CIRCULAR ULTRASONIC PHASED ARRAY

AN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE 2D CIRCULAR ULTRASONIC PHASED ARRAY AN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE D CIRCULAR ULTRASONIC PHASED ARRAY S. Monal Lonon South Bank University; Engineering an Design 103 Borough Roa, Lonon

More information

Multimodal Stereo Image Registration for Pedestrian Detection

Multimodal Stereo Image Registration for Pedestrian Detection Multimoal Stereo Image Registration for Peestrian Detection Stephen Krotosky an Mohan Trivei Abstract This paper presents an approach for the registration of multimoal imagery for peestrian etection when

More information

Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks

Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks 01 01 01 01 01 00 01 01 Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks Mihaela Carei, Yinying Yang, an Jie Wu Department of Computer Science an Engineering Floria Atlantic University

More information

Tracking and Regulation Control of a Mobile Robot System With Kinematic Disturbances: A Variable Structure-Like Approach

Tracking and Regulation Control of a Mobile Robot System With Kinematic Disturbances: A Variable Structure-Like Approach W. E. Dixon e-mail: wixon@ces.clemson.eu D. M. Dawson e-mail: awson@ces.clemson.eu E. Zergeroglu e-mail: ezerger@ces.clemson.eu Department of Electrical & Computer Engineering, Clemson University, Clemson,

More information

A New Search Algorithm for Solving Symmetric Traveling Salesman Problem Based on Gravity

A New Search Algorithm for Solving Symmetric Traveling Salesman Problem Based on Gravity Worl Applie Sciences Journal 16 (10): 1387-1392, 2012 ISSN 1818-4952 IDOSI Publications, 2012 A New Search Algorithm for Solving Symmetric Traveling Salesman Problem Base on Gravity Aliasghar Rahmani Hosseinabai,

More information

A PSO Optimized Layered Approach for Parametric Clustering on Weather Dataset

A PSO Optimized Layered Approach for Parametric Clustering on Weather Dataset Vol.3, Issue.1, Jan-Feb. 013 pp-504-508 ISSN: 49-6645 A PSO Optimize Layere Approach for Parametric Clustering on Weather Dataset Shikha Verma, 1 Kiran Jyoti 1 Stuent, Guru Nanak Dev Engineering College

More information

AnyTraffic Labeled Routing

AnyTraffic Labeled Routing AnyTraffic Labele Routing Dimitri Papaimitriou 1, Pero Peroso 2, Davie Careglio 2 1 Alcatel-Lucent Bell, Antwerp, Belgium Email: imitri.papaimitriou@alcatel-lucent.com 2 Universitat Politècnica e Catalunya,

More information

Feature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory

Feature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory Feature Extraction an Rule Classification Algorithm of Digital Mammography base on Rough Set Theory Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative

More information

Queueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks

Queueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Queueing Moel an Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Marc Aoun, Antonios Argyriou, Philips Research, Einhoven, 66AE, The Netherlans Department of Computer an Communication

More information

Distributed Line Graphs: A Universal Technique for Designing DHTs Based on Arbitrary Regular Graphs

Distributed Line Graphs: A Universal Technique for Designing DHTs Based on Arbitrary Regular Graphs IEEE TRANSACTIONS ON KNOWLEDE AND DATA ENINEERIN, MANUSCRIPT ID Distribute Line raphs: A Universal Technique for Designing DHTs Base on Arbitrary Regular raphs Yiming Zhang an Ling Liu, Senior Member,

More information

Chapter 5 Proposed models for reconstituting/ adapting three stereoscopes

Chapter 5 Proposed models for reconstituting/ adapting three stereoscopes Chapter 5 Propose moels for reconstituting/ aapting three stereoscopes - 89 - 5. Propose moels for reconstituting/aapting three stereoscopes This chapter offers three contributions in the Stereoscopy area,

More information

Robust Camera Calibration for an Autonomous Underwater Vehicle

Robust Camera Calibration for an Autonomous Underwater Vehicle obust Camera Calibration for an Autonomous Unerwater Vehicle Matthew Bryant, Davi Wettergreen *, Samer Aballah, Alexaner Zelinsky obotic Systems Laboratory Department of Engineering, FEIT Department of

More information

Characterizing Decoding Robustness under Parametric Channel Uncertainty

Characterizing Decoding Robustness under Parametric Channel Uncertainty Characterizing Decoing Robustness uner Parametric Channel Uncertainty Jay D. Wierer, Wahee U. Bajwa, Nigel Boston, an Robert D. Nowak Abstract This paper characterizes the robustness of ecoing uner parametric

More information

Rough Set Approach for Classification of Breast Cancer Mammogram Images

Rough Set Approach for Classification of Breast Cancer Mammogram Images Rough Set Approach for Classification of Breast Cancer Mammogram Images Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative Methos an Information Systems

More information

Generalized Edge Coloring for Channel Assignment in Wireless Networks

Generalized Edge Coloring for Channel Assignment in Wireless Networks Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu Institute of Information Science Acaemia Sinica Taipei, Taiwan Da-wei Wang Jan-Jan Wu Institute of Information Science

More information

A Framework for Dialogue Detection in Movies

A Framework for Dialogue Detection in Movies A Framework for Dialogue Detection in Movies Margarita Kotti, Constantine Kotropoulos, Bartosz Ziólko, Ioannis Pitas, an Vassiliki Moschou Department of Informatics, Aristotle University of Thessaloniki

More information

EFFICIENT STEREO MATCHING BASED ON A NEW CONFIDENCE METRIC. Won-Hee Lee, Yumi Kim, and Jong Beom Ra

EFFICIENT STEREO MATCHING BASED ON A NEW CONFIDENCE METRIC. Won-Hee Lee, Yumi Kim, and Jong Beom Ra th European Signal Processing Conference (EUSIPCO ) Bucharest, omania, August 7-3, EFFICIENT STEEO MATCHING BASED ON A NEW CONFIDENCE METIC Won-Hee Lee, Yumi Kim, an Jong Beom a Department of Electrical

More information

Architecture Design of Mobile Access Coordinated Wireless Sensor Networks

Architecture Design of Mobile Access Coordinated Wireless Sensor Networks Architecture Design of Mobile Access Coorinate Wireless Sensor Networks Mai Abelhakim 1 Leonar E. Lightfoot Jian Ren 1 Tongtong Li 1 1 Department of Electrical & Computer Engineering, Michigan State University,

More information

A Cost Model For Nearest Neighbor Search. High-Dimensional Data Space

A Cost Model For Nearest Neighbor Search. High-Dimensional Data Space A Cost Moel For Nearest Neighbor Search in High-Dimensional Data Space Stefan Berchtol University of Munich Germany berchtol@informatikuni-muenchene Daniel A Keim University of Munich Germany keim@informatikuni-muenchene

More information

[2006] IEEE. Reprinted, with permission, from [Damith C. Herath, Sarath Kodagoda and Gamini Dissanayake, Simultaneous Localisation and Mapping: A

[2006] IEEE. Reprinted, with permission, from [Damith C. Herath, Sarath Kodagoda and Gamini Dissanayake, Simultaneous Localisation and Mapping: A [6] IEEE. Reprinte, with permission, from [Damith C. Herath, Sarath Koagoa an Gamini Dissanayake, Simultaneous Localisation an Mapping: A Stereo Vision Base Approach, Intelligent Robots an Systems, 6 IEEE/RSJ

More information

A Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition

A Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition ITERATIOAL JOURAL OF MATHEMATICS AD COMPUTERS I SIMULATIO A eural etwork Moel Base on Graph Matching an Annealing :Application to Han-Written Digits Recognition Kyunghee Lee Abstract We present a neural

More information

An Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique

An Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique International OPEN ACCESS Journal Of Moern Engineering Research (IJMER) An Aaptive Routing Algorithm for Communication Networks using Back Pressure Technique Khasimpeera Mohamme 1, K. Kalpana 2 1 M. Tech

More information

THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE

THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE БСУ Международна конференция - 2 THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE Evgeniya Nikolova, Veselina Jecheva Burgas Free University Abstract:

More information

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 31, NO. 4, APRIL

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 31, NO. 4, APRIL IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 1, NO. 4, APRIL 01 74 Towar Efficient Distribute Algorithms for In-Network Binary Operator Tree Placement in Wireless Sensor Networks Zongqing Lu,

More information

Divide-and-Conquer Algorithms

Divide-and-Conquer Algorithms Supplment to A Practical Guie to Data Structures an Algorithms Using Java Divie-an-Conquer Algorithms Sally A Golman an Kenneth J Golman Hanout Divie-an-conquer algorithms use the following three phases:

More information

Secure Network Coding for Distributed Secret Sharing with Low Communication Cost

Secure Network Coding for Distributed Secret Sharing with Low Communication Cost Secure Network Coing for Distribute Secret Sharing with Low Communication Cost Nihar B. Shah, K. V. Rashmi an Kannan Ramchanran, Fellow, IEEE Abstract Shamir s (n,k) threshol secret sharing is an important

More information

Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien

Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama an Hayato Ohwaa Faculty of Sci. an Tech. Tokyo University of Science, 2641 Yamazaki, Noa-shi, CHIBA, 278-8510, Japan hiroyuki@rs.noa.tus.ac.jp,

More information

A Comparative Evaluation of Iris and Ocular Recognition Methods on Challenging Ocular Images

A Comparative Evaluation of Iris and Ocular Recognition Methods on Challenging Ocular Images A Comparative Evaluation of Iris an Ocular Recognition Methos on Challenging Ocular Images Vishnu Naresh Boeti Carnegie Mellon University Pittsburgh, PA 523 naresh@cmu.eu Jonathon M Smereka Carnegie Mellon

More information

A Discrete Search Method for Multi-modal Non-Rigid Image Registration

A Discrete Search Method for Multi-modal Non-Rigid Image Registration A Discrete Search Metho for Multi-moal on-rigi Image Registration Alexaner Shekhovtsov Juan D. García-Arteaga Tomáš Werner Center for Machine Perception, Dept. of Cybernetics Faculty of Electrical Engineering,

More information

Classical Mechanics Examples (Lagrange Multipliers)

Classical Mechanics Examples (Lagrange Multipliers) Classical Mechanics Examples (Lagrange Multipliers) Dipan Kumar Ghosh Physics Department, Inian Institute of Technology Bombay Powai, Mumbai 400076 September 3, 015 1 Introuction We have seen that the

More information

Comparative Study of Projection/Back-projection Schemes in Cryo-EM Tomography

Comparative Study of Projection/Back-projection Schemes in Cryo-EM Tomography Comparative Stuy of Projection/Back-projection Schemes in Cryo-EM Tomography Yu Liu an Jong Chul Ye Department of BioSystems Korea Avance Institute of Science an Technology, Daejeon, Korea ABSTRACT In

More information

3D model classification using convolutional neural network

3D model classification using convolutional neural network 3D model classification using convolutional neural network JunYoung Gwak Stanford jgwak@cs.stanford.edu Abstract Our goal is to classify 3D models directly using convolutional neural network. Most of existing

More information

EXACT SIMULATION OF A BOOLEAN MODEL

EXACT SIMULATION OF A BOOLEAN MODEL Original Research Paper oi:10.5566/ias.v32.p101-105 EXACT SIMULATION OF A BOOLEAN MODEL CHRISTIAN LANTUÉJOULB MinesParisTech 35 rue Saint-Honoré 77305 Fontainebleau France e-mail: christian.lantuejoul@mines-paristech.fr

More information

Object Recognition and Tracking for Scene Understanding of Outdoor Mobile Robot

Object Recognition and Tracking for Scene Understanding of Outdoor Mobile Robot Object Recognition an Tracking for Scene Unerstaning of Outoor Mobile Robot My-Ha Le Faculty of Electrical an Electronic Engineering Ho Chi Minh City University of Technology an Eucation No.1 Vo Van Ngan

More information

Structured Prediction using Convolutional Neural Networks

Structured Prediction using Convolutional Neural Networks Overview Structured Prediction using Convolutional Neural Networks Bohyung Han bhhan@postech.ac.kr Computer Vision Lab. Convolutional Neural Networks (CNNs) Structured predictions for low level computer

More information