Shape matching plays an important role in many application fields. In this paper, we propose a novel rotation invariant 3D shape descriptor based on Hadamard transform and spherical harmonic transform. In our method, a 3D model is represented as a collection of spherical functions to preserve shape information as much as possible, and the shape similarity is directly defined by the difference o...

A new and fast methodology is discussed as a solution to pinpointing the location of a robot called RobVigil, in a robust way, without environment preparation, even in dynamic scenarios. This solution does not require a high computational power. Firstly, the EKF-SLAM is used to find the location of the vehicle, allowing to map the surrounding area in the 3D space. Afterwards, the constructed ma...

Let H = (V,E) be an r-uniform hypergraph and let F ⊂ 2 . A matching M of H is (α,F)perfect if for each F ∈ F , at least α|F | vertices of F are covered by M . Our main result is a theorem giving sufficient conditions for an r-uniform hypergraph to have a (1− ,F)-perfect matching. As a special case of our theorem we obtain the following result. Let K(n, r) denote the complete r-uniform hypergrap...

This paper deals with approximations of maximum independent sets in non-uniform hypergraphs of low degree. We obtain the first performance ratio that is sublinear in terms of the maximum or average degree of the hypergraph. We extend this to the weighted case and give a O(D̄ log log D̄/ log D̄) bound, where D̄ is the average weighted degree in a hypergraph, matching the best bounds known for the sp...

‎in this paper‎, ‎we study translation invariant surfaces in the‎ ‎3-dimensional heisenberg group $rm nil_3$‎. ‎in particular‎, ‎we‎ ‎completely classify translation invariant surfaces in $rm nil_3$‎ ‎whose position vector $x$ satisfies the equation $delta x = ax$‎, ‎where $delta$ is the laplacian operator of the surface and $a$‎ ‎is a $3 times 3$-real matrix‎.

We present a new block-based motion estimation strategy, which aims a t correctly finding the velocity of picture blocks, even for background blocks in occlusion areas. This tritemporal ME calculates the motion between two pictures, switching the ME reference plane dependent on an occlu.sion detector. \lie also introduce a retimer, which can transform, locally in the picture, motion vectors val...