Search

This paper studies batch processing of core maintenance in hypergraph streams. We focus on updating the coreness of each vertex after the hypergraph evolves. Unlike existing works that mainly focus on exact coreness updates for the single hyperedge dynamic or approximate update, we propose the first known batch processing algorithms for exact core maintenance with insertions or deletions of multiple hyperedges. By proposing a hyperedge structure Joint Hyperedge Set, we tackle the challenges of quantifying the range of coreness change and finding potential vertices whose coreness may update. In addition, we accelerate coreness updates even further by finding structures that enable parallel execution. Extensive experiments illustrate the efficiency, scalability, and effectiveness of our batch core maintenance algorithms on real-world hypergraphs. It shows that our algorithms can be faster than the single hyperedge processing approaches by a factor of nearly half the number of hyperedges processed, and our parallel algorithms achieve linear acceleration with the increasing number of threads. [ABSTRACT FROM AUTHOR]

Abstract: Human hand shape features extraction from image frame sequences is one of the key steps in human hand 2D/3D tracking system and human hand shape recognition system. In order to satisfy the need of human hand tracking in real time, a fast and accurate method for acquirement of edge features from human hand images without consideration of hand over face is put forward in this paper. The proposed approach is composed of two steps, the coarse location phase (CLP) and the refined location phase (RLP) from coarseness to refinement. In the phase of CLP, the hand contour is approximately described by a polygon with concave and convex, an approach to obtaining hand shape polygon using locating points and locating lines is meticulously discussed. Then, a coarse location (CL) algorithm for extraction of interested hand shape features, such as contour, fingertips, roots of fingers, joints and the intersection of knuckle on different fingers, is proposed. In the phase of RLP, a multi-scale approach is introduced into our study to refine the features obtained by the CL algorithm. By means of defining the response strength of different types of features, a refined location (RL) algorithm is proposed. The major contribution of this paper is that the novel detection operators for features of hand images are presented in the above two steps, which have been successfully applied to our 3D hand shape tracking system and 2D hand shape recognition system. A number of comparative studies with real images and online videos demonstrate that the proposed method can extract the three defined human hand image features with high accuracy and high speed. [ABSTRACT FROM AUTHOR]