Hand tracking system gets so much attention in recent time because of its great applications. This method can be implemented by so many techniques. Here we show a straight forward technique of tracking the human hand ...
详细信息
ISBN:
(纸本)9781479962723
Hand tracking system gets so much attention in recent time because of its great applications. This method can be implemented by so many techniques. Here we show a straight forward technique of tracking the human hand using the robotic arm. This paper shows the interfacing of human hand using robot arm. With this method the robotic hand can be controlled using human hand. Its demonstration is done by using image processing technique to detect different colors at different axis of human hand. This technique is very useful since it takes real time video of hand and tracks it to get interface with robotic arm. A laptop camera will get the video and track the RGB (red, green and blue) colures at different axis of hand denoting X and Y axis. Tracking of such hand will interface the controller with robotic arm. The main aim behind this approach to program a robotic arm, so that it should be controlled by human hand and will reach the locations where human will not be able to reach and do the given task by direct interfacing with human hand. In this we can see the real time movement of robotic arm.
Text steganography was never a threat until it has been manipulated by cyber criminals or terrorist for their own benefit. Secret messages sent through steganography with bad intent can cause harm and to the extent je...
详细信息
ISBN:
(纸本)9781614994343;9781614994336
Text steganography was never a threat until it has been manipulated by cyber criminals or terrorist for their own benefit. Secret messages sent through steganography with bad intent can cause harm and to the extent jeopardizing the security of a company or country. Thus, text steganalysis is critically needed for forensic investigation purposes due to the tremendous usage of digital media in accessing and disseminating information. Apparently, there has not been much research done on text steganalysis and mostly researches are based on statistical approach. The aim of the research is to propose a new text steganalysis technique in detecting format-based steganography using a simple and effective approach. This paper introduces a novel text steganalysis technique based on color-coded text visualization. An encoding scheme for the text visualization is designed by analyzing text features with respect to colors to detect whitespace pattern. The aim here is to distinguish between natural and stegano text by color-coded visualization. Experiments show that the detection performance accuracy successfully reaches 96.67% with remarkably high precision and recall. This finding has proved that the text visualization technique is capable in detecting text steganography effectively by simply looking at the text visualization image. It is evidently shown that a simple text steganalysis technique is successfully discovered and it is feasible.
A current major challenge in systems biology is to compute statistics on biomolecular network motifs, since this can reveal significant systemic differences between organisms. We extend the "color coding" te...
详细信息
ISBN:
(纸本)9783642042409
A current major challenge in systems biology is to compute statistics on biomolecular network motifs, since this can reveal significant systemic differences between organisms. We extend the "color coding" technique to weighted edge networks and apply it to PPI networks where edges are weighted by probabilistic confidence scores, as provided by the STRING database. This is a substantial improvement over the previously available studies on, still heavily noisy, binary-edge-weight data. Following up on such a study, we compute the expected number of occurrences of non-induced subtrees with k <= 9 vertices. Beyond the previously reported differences between unicellular and multicellular organisms, we reveal major differences between prokaryotes and unicellular eukaryotes. This establishes, for the first time on a statistically sound data basis, that evolutionary distance can be monitored in terms of elevated systemic arrangements.
In this paper we study the parameterized complexity of the Unique Coverage problem, a variant of the classic Set Cover problem. This problem admits several parameterizations and we show that all, except the standard p...
详细信息
In this paper we study the parameterized complexity of the Unique Coverage problem, a variant of the classic Set Cover problem. This problem admits several parameterizations and we show that all, except the standard parameterization and a generalization of it, are unlikely to be fixed-parameter tractable. We use results from extremal combinatorics to obtain the best-known kernel for Unique Coverage and the well-known color-coding technique of Alon et al. (J. ACM 42(4), 844-856, 1995) to show that a weighted version of this problem is fixed-parameter tractable. Our application of color-coding uses an interesting variation of s-perfect hash families called (k,s)-hash families which were studied by Alon et al. (J. Comb. Theory Ser. A 104(1), 207-215, 2003) in the context of a class of codes called parent identifying codes (Barg et al. in SIAM J. Discrete Math. 14(3), 423-431, 2001). To the best of our knowledge, this is the first application of (k,s)-hash families outside the domain of coding theory. We prove the existence of such families of size smaller than the best-known s-perfect hash families using the probabilistic method (Alon and Spencer in The Probabilistic Method, Wiley, New York, 2000). Explicit constructions of such families of size promised by the probabilistic method is open.
A fundamental problem in many applications involving social and biological networks is to identify and count the number of embeddings of a given small subgraph in a large graph. Often, they involve dynamic graphs, in ...
详细信息
ISBN:
(纸本)9781479913282
A fundamental problem in many applications involving social and biological networks is to identify and count the number of embeddings of a given small subgraph in a large graph. Often, they involve dynamic graphs, in which the graph changes incrementally (e. g., by edge addition/deletion). We study the Dynamic Subgraph Enumeration (DSE) Problem, where the goal is to maintain a dynamic data structure to solve the subgraph enumeration problem efficiently when the graph changes incrementally. We develop a new data structure that combines two techniques: (i) the color-coding technique of Alon et al., 2008, for enumerating trees, and (ii) a dynamic data structure for maintaining the h-index of the graph (developed by Eppstein and Spiro, 2009). We derive worst case bounds for the update time in terms of the h-index of the graph and the maximum degree. We also study the empirical performance of our algorithm in a large set of real networks, and find significant improvement over the static methods.
We present a new shared-memory parallel algorithm and implementation called FASCIA for the problems of approximate subgraph counting and subgraph enumeration. The problem of subgraph counting refers to determining the...
详细信息
ISBN:
(纸本)9780769551173
We present a new shared-memory parallel algorithm and implementation called FASCIA for the problems of approximate subgraph counting and subgraph enumeration. The problem of subgraph counting refers to determining the frequency of occurrence of a given subgraph (or template) within a large network. This is a key graph analytic with applications in various domains. In bioinformatics, subgraph counting is used to detect and characterize local structure (motifs) in protein interaction networks. Exhaustive enumeration and exact counting is extremely compute-intensive, with running time growing exponentially with the number of vertices in the template. In this work, we apply the color coding technique to determine approximate counts of non-induced occurrences of the subgraph in the original network. color coding gives a fixed-parameter algorithm for this problem, using a dynamic programming-based counting approach. Our new contributions are a multilevel shared-memory parallelization of the counting scheme and several optimizations to reduce the memory footprint. We show that approximate counts can be obtained for templates with up to 12 vertices, on networks with up to millions of vertices and edges. Prior work on this problem has only considered out-of-core parallelization on distributed platforms. With our new counting scheme, data layout optimizations, and multicore parallelism, we demonstrate a significant speedup over the current state-of-the-art for subgraph counting.
3D measurement techniques based on color-encoded fringe pattern projection have been widely used in various fields of engineering recently. There is one problem that the surface color of measured object may interfere ...
详细信息
3D measurement techniques based on color-encoded fringe pattern projection have been widely used in various fields of engineering recently. There is one problem that the surface color of measured object may interfere with the color of projected fringe pattern. To solve this problem, a novel method based on complementary color-encoded fringe projection is proposed. Two color-encoded fringe patterns whose fringe colors are complementary are designed. The first pattern is with the sinusoidal fringe embedding into the green color channel which is used to evaluate phases by Fourier transform method. The fringe color of the captured image is established with the help of the complementary color fringe pattern, which is based on the feature of color complementation. Thus, the influence brought by the color of object surface can be eliminated, and decoding errors can be further reduced. Experiment results indicate that the proposed method is valid and can be applied to the measured colorful objects. (c) 2012 Elsevier Ltd. All rights reserved.
Dynamic programming is used to find periodic proton conduction paths in pseudo-cubic and orthorhombic perovskites. Periodic paths through a large periodic simulation box are compared to periodic paths through a smalle...
详细信息
Dynamic programming is used to find periodic proton conduction paths in pseudo-cubic and orthorhombic perovskites. Periodic paths through a large periodic simulation box are compared to periodic paths through a smaller simulation box and pathways stitched from small simulation box periodic and aperiodic paths. For both size systems in the 900-1300 K temperature range, overall average limiting barriers over the N-step periodic pathways considered are 0.3, 0.4, and 0.6 eV for BaZr0.875Y0.125O3 , SrZr0.875Y0.125O3 and SrZr0.875-Al0.125O3, respectively, in good relative agreement with earlier experiments. However, differences in the ensemble weighted fraction of rotation, intraoctahedral transfer, and interoctahedral transfer limiting steps highlights differences in the small and large system periodic path ensembles. In contrast, the averages over the stitched ensemble are in excellent agreement with the large system averages. This suggests that a careful combining of small system pathways can yield pathways representative of a large system. (c) 2011 Elsevier B.V. All rights reserved.
Dynamic programming is used to find periodic proton conduction paths in pseudo-cubic and orthorhombic perovskites. Periodic paths through a large periodic simulation box are compared to periodic paths through a smalle...
详细信息
Dynamic programming is used to find periodic proton conduction paths in pseudo-cubic and orthorhombic perovskites. Periodic paths through a large periodic simulation box are compared to periodic paths through a smaller simulation box and pathways stitched from small simulation box periodic and aperiodic paths. For both size systems in the 900-1300 K temperature range, overall average limiting barriers over the N-step periodic pathways considered are 0.3, 0.4, and 0.6 eV for BaZr0.875Y0.125O3 , SrZr0.875Y0.125O3 and SrZr0.875-Al0.125O3, respectively, in good relative agreement with earlier experiments. However, differences in the ensemble weighted fraction of rotation, intraoctahedral transfer, and interoctahedral transfer limiting steps highlights differences in the small and large system periodic path ensembles. In contrast, the averages over the stitched ensemble are in excellent agreement with the large system averages. This suggests that a careful combining of small system pathways can yield pathways representative of a large system. (c) 2011 Elsevier B.V. All rights reserved.
Motivated by the practical application of protein structure-structure alignment, we have studied the problem of maximum common subgraph within the framework of parameterized complexity. We investigated the lower bound...
详细信息
ISBN:
(纸本)9789898425904
Motivated by the practical application of protein structure-structure alignment, we have studied the problem of maximum common subgraph within the framework of parameterized complexity. We investigated the lower bound for the exact algorithms of the problem. We proved it unlikely that there is an algorithm of time p(n,m) * k(o(m)) for the problem, where p is a polynomial function, k is a parameter of map width, and m and n are the numbers of vertices of the the two graphs respectively. In consideration of the upper bound of p(n,m)*k(m) based on the brute-force approach, our lower bound result is asymptotically tight. Although the algorithm with the running time p(n,m) k(m) could not be significantly improved from our lower bound result, it is still possible to develop efficient algorithms or the practical application of the protein structure-structure alignment. We developed an efficient algorithm integrating the color coding method and parameterized computation for identifying the maximum common subgraph of two prot structure graphs. We have applied the algorithm to protein structure-structure alignment and conducted experimental testing of more than 600 protein pairs. Our parameterized approach shows improvement in structure alignment efficiency and will be very useful for structure comparisons of proteins with large sizes.
暂无评论