• Title/Summary/Keyword: sign patterns

Search Result 118, Processing Time 0.028 seconds

ON NILPOTENCE INDICES OF SIGN PATTERNS

  • Erickson, Craig;Kim, In-Jae
    • Communications of the Korean Mathematical Society
    • /
    • v.25 no.1
    • /
    • pp.11-18
    • /
    • 2010
  • The work in this paper was motivated by [3], where Eschenbach and Li listed four 4 by 4 sign patterns, conjectured to be nilpotent sign patterns of nilpotence index at least 3. These sign patterns with no zero entries, called full sign patterns, are shown to be potentially nilpotent of nilpotence index 3. We also generalize these sign patterns of order 4 so that we provide classes of n by n sign patterns of nilpotence indices at least 3, if they are potentially nilpotent. Furthermore it is shown that if a full sign pattern A of order n has nilpotence index k with $2{\leq}k{\leq}n-1$, then sign pattern A has nilpotent realizations of nilpotence indices k, k + 1, $\ldots$, n. Hence, the four 4 by 4 sign patterns in [3, page 91] also allow nilpotent realizations of nilpotence index 4.

POTENTIALLY EVENTUALLY POSITIVE BROOM SIGN PATTERNS

  • Yu, Ber-Lin
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.2
    • /
    • pp.305-318
    • /
    • 2019
  • A sign pattern is a matrix whose entries belong to the set {+, -, 0}. An n-by-n sign pattern ${\mathcal{A}}$ is said to allow an eventually positive matrix or be potentially eventually positive if there exist at least one real matrix A with the same sign pattern as ${\mathcal{A}}$ and a positive integer $k_0$ such that $A^k>0$ for all $k{\geq}k_0$. Identifying the necessary and sufficient conditions for an n-by-n sign pattern to be potentially eventually positive, and classifying the n-by-n sign patterns that allow an eventually positive matrix are two open problems. In this article, we focus on the potential eventual positivity of broom sign patterns. We identify all the minimal potentially eventually positive broom sign patterns. Consequently, we classify all the potentially eventually positive broom sign patterns.

ON SIGNED SPACES

  • Kim, Si-Ju;Choi, Taeg-Young
    • East Asian mathematical journal
    • /
    • v.27 no.1
    • /
    • pp.83-89
    • /
    • 2011
  • We denote by $\mathcal{Q}(A)$ the set of all matrices with the same sign pattern as A. A matrix A has signed -space provided there exists a set S of sign patterns such that the set of sign patterns of vectors in the -space of e $\tilde{A}$ is S, for each e $\tilde{A}{\in}\mathcal{Q}(A)$. In this paper, we show that the number of sign patterns of elements in the row space of $\mathcal{S}^*$-matrix is $3^{m+1}-2^{m+2}+2$. Also the number of sign patterns of vectors in the -space of a totally L-matrix is obtained.

SIGN PATTERNS OF IDEMPOTENT MATRICES

  • Hall, Frank J.;Li, Zhong-Shan
    • Journal of the Korean Mathematical Society
    • /
    • v.36 no.3
    • /
    • pp.469-487
    • /
    • 1999
  • Sign patterns of idempotent matrices, especially symmetric idempotent matrices, are investigated. A number of fundamental results are given and various constructions are presented. The sign patterns of symmetric idempotent matrices through order 5 are determined. Some open questions are also given.

  • PDF

A Structure and Framework for Sign Language Interaction

  • Kim, Soyoung;Pan, Younghwan
    • Journal of the Ergonomics Society of Korea
    • /
    • v.34 no.5
    • /
    • pp.411-426
    • /
    • 2015
  • Objective: The goal of this thesis is to design the interaction structure and framework of system to recognize sign language. Background: The sign language of meaningful individual gestures is combined to construct a sentence, so it is difficult to interpret and recognize the meaning of hand gesture for system, because of the sequence of continuous gestures. This being so, in order to interpret the meaning of individual gesture correctly, the interaction structure and framework are needed so that they can segment the indication of individual gesture. Method: We analyze 700 sign language words to structuralize the sign language gesture interaction. First of all, we analyze the transformational patterns of the hand gesture. Second, we analyze the movement of the transformational patterns of the hand gesture. Third, we analyze the type of other gestures except hands. Based on this, we design a framework for sign language interaction. Results: We elicited 8 patterns of hand gesture on the basis of the fact on whether the gesture has a change from starting point to ending point. And then, we analyzed the hand movement based on 3 elements: patterns of movement, direction, and whether hand movement is repeating or not. Moreover, we defined 11 movements of other gestures except hands and classified 8 types of interaction. The framework for sign language interaction, which was designed based on this mentioned above, applies to more than 700 individual gestures of the sign language, and can be classified as an individual gesture in spite of situation which has continuous gestures. Conclusion: This study has structuralized in 3 aspects defined to analyze the transformational patterns of the starting point and the ending point of hand shape, hand movement, and other gestures except hands for sign language interaction. Based on this, we designed the framework that can recognize the individual gestures and interpret the meaning more accurately, when meaningful individual gesture is input sequence of continuous gestures. Application: When we develop the system of sign language recognition, we can apply interaction framework to it. Structuralized gesture can be used for using database of sign language, inventing an automatic recognition system, and studying on the action gestures in other areas.

The allowance of idempotent of sign pattern matrices

  • Lee, Sang-Gu;Park, Se-Won
    • Communications of the Korean Mathematical Society
    • /
    • v.10 no.3
    • /
    • pp.561-573
    • /
    • 1995
  • A matrix whose entries consist of the symbols +, - and 0 is called a sign pattern matrix. In [1], a graph theoretic characterization of sign idempotent pattern matrices was given. A question was given for the sign patterns which allow idempotence. We characterized the sign patterns which allow idempotence in the sign idempotent pattern matrices.

  • PDF

A NOTE ON MATRICES WITH SIGNED NULL-SPACES

  • KIM, SI-JU;CHOI, TAEG-YOUNG;LEE, IN-HO
    • Honam Mathematical Journal
    • /
    • v.26 no.3
    • /
    • pp.341-353
    • /
    • 2004
  • We denote by ${{\mathcal{Q}}(A)}$ the set of all matrices with the same sign pattern as A. A matrix A has signed null-space provided there exists a set ${\mathcal{S}}$ of sign patterns such that the set of sign patterns of vectors in the null-space of ${\tilde{A}}$ is ${\mathcal{S}}$, for each ${\tilde{A}}{\in}{{\mathcal{Q}}(A)}$. Some properties of matrices with signed null-spaces are investigated.

  • PDF

Continuous Korean Sign Language Recognition using Automata-based Gesture Segmentation and Hidden Markov Model

  • Kim, Jung-Bae;Park, Kwang-Hyun;Bang, Won-Chul;Z.Zenn Bien;Kim, Jong-Sung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.105.2-105
    • /
    • 2001
  • This paper studies continuous Korean Sign Language (KSL) recognition using color vision. In recognizing gesture words such as sign language, it is a very difficult to segment a continuous sign into individual sign words since the patterns are very complicated and diverse. To solve this problem, we disassemble the KSL into 18 hand motion classes according to their patterns and represent the sign words as some combination of hand motions. Observing the speed and the change of speed of hand motion and using state automata, we reject unintentional gesture motions such as preparatory motion and meaningless movement between sign words. To recognize 18 hand motion classes we adopt Hidden Markov Model (HMM). Using these methods, we recognize 5 KSL sentences and obtain 94% recognition ratio.

  • PDF

Real-time Traffic Sign Recognition using Rotation-invariant Fast Binary Patterns (회전에 강인한 고속 이진패턴을 이용한 실시간 교통 신호 표지판 인식)

  • Hwang, Min-Chul;Ko, Byoung Chul;Nam, Jae-Yeal
    • Journal of Broadcast Engineering
    • /
    • v.21 no.4
    • /
    • pp.562-568
    • /
    • 2016
  • In this paper, we focus on recognition of speed-limit signs among a few types of traffic signs because speed-limit sign is closely related to safe driving of drivers. Although histogram of oriented gradient (HOG) and local binary patterns (LBP) are representative features for object recognition, these features have a weakness with respect to rotation, in that it does not consider the rotation of the target object when generating patterns. Therefore, this paper propose the fast rotation-invariant binary patterns (FRIBP) algorithm to generate a binary pattern that is robust against rotation. The proposed FRIBP algorithm deletes an unused layer of the histogram, and eliminates the shift and comparison operations in order to quickly extract the desired feature. The proposed FRIBP algorithm is successfully applied to German Traffic Sign Recognition Benchmark (GTSRB) datasets, and the results show that the recognition capabilities of the proposed method are similar to those of other methods. Moreover, its recognition speed is considerably enhanced than related works as approximately 0.47second for 12,630 test data.

EXTREMAL CASES OF SN-MATRICES

  • Kim, Si-Ju;Choi, Tae-Young
    • Honam Mathematical Journal
    • /
    • v.30 no.4
    • /
    • pp.659-670
    • /
    • 2008
  • We denote by $\mathcal{Q}$(A) the set of all real matrices with the same sign pattern as a real matrix A. A matrix A is an SN-matrix provided there exists a set S of sign pattern such that the set of sign patterns of vectors in the -space of $\tilde{A}$ is S, for each ${\tilde{A}}{\in}\mathcal{Q}(A)$. Some properties of SN-matrices arc investigated.