The fingerspelling recognition by hand shape is an important step for developing a human-computer interaction system. A method of fingerspelling recognition by hand shape using HLAC (higher-order local auto-correlat...The fingerspelling recognition by hand shape is an important step for developing a human-computer interaction system. A method of fingerspelling recognition by hand shape using HLAC (higher-order local auto-correlation) features is proposed. Furthermore, in order to use HLAC features more effectively, the use of image processing techniques: reducing an image resolution, dividing an image, and image pre-processing techniques, is also proposed. The experimental results show that the proposed method is promising.展开更多
The edge-tenacity of a graph G(V,E) is denned as min{(|S|+T(G-S))/ω(G-S):S(?)E(G)},where T(G ?S) and ω(G-S), respectively, denote the order of the largest component and the number of the components of G-S. This is a...The edge-tenacity of a graph G(V,E) is denned as min{(|S|+T(G-S))/ω(G-S):S(?)E(G)},where T(G ?S) and ω(G-S), respectively, denote the order of the largest component and the number of the components of G-S. This is a better parameter to measure the stability of a network G, as it takes into account both the quantity and the order of components of the graph G-S. In a previous work, we established a necessary and sufficient condition for a graph to be edge-tenacious. These results are applied to prove that K-trees are strictly edge-tenacious. A number of results are given on the relation of edge-tenacity and other parameters, such as the higher-order edge toughness and the edge-toughness.展开更多
Restricted edge connectivity of a graph G is defined to be the minimum size |U| of a set U of edges such that G-U is disconnected and G-U contains no trivial component K1. The high order edge connectivity Ni, i1, is t...Restricted edge connectivity of a graph G is defined to be the minimum size |U| of a set U of edges such that G-U is disconnected and G-U contains no trivial component K1. The high order edge connectivity Ni, i1, is the number of edge outsets of size i. TO determine all Ni, i 1, for a general graph is NP-hard. In this paper, the authors evaluated the restricted edge connectivity and the high order edge connectivity Ni, 1 i -1, for any connected Abelian Cayley graphs explicitly.展开更多
文摘The fingerspelling recognition by hand shape is an important step for developing a human-computer interaction system. A method of fingerspelling recognition by hand shape using HLAC (higher-order local auto-correlation) features is proposed. Furthermore, in order to use HLAC features more effectively, the use of image processing techniques: reducing an image resolution, dividing an image, and image pre-processing techniques, is also proposed. The experimental results show that the proposed method is promising.
基金SuppoSed by the Ministry of Communication(200332922505) the Doctoral Foundation of Ministry of Education(20030151005)
文摘The edge-tenacity of a graph G(V,E) is denned as min{(|S|+T(G-S))/ω(G-S):S(?)E(G)},where T(G ?S) and ω(G-S), respectively, denote the order of the largest component and the number of the components of G-S. This is a better parameter to measure the stability of a network G, as it takes into account both the quantity and the order of components of the graph G-S. In a previous work, we established a necessary and sufficient condition for a graph to be edge-tenacious. These results are applied to prove that K-trees are strictly edge-tenacious. A number of results are given on the relation of edge-tenacity and other parameters, such as the higher-order edge toughness and the edge-toughness.
文摘Restricted edge connectivity of a graph G is defined to be the minimum size |U| of a set U of edges such that G-U is disconnected and G-U contains no trivial component K1. The high order edge connectivity Ni, i1, is the number of edge outsets of size i. TO determine all Ni, i 1, for a general graph is NP-hard. In this paper, the authors evaluated the restricted edge connectivity and the high order edge connectivity Ni, 1 i -1, for any connected Abelian Cayley graphs explicitly.