• Title/Summary/Keyword: graph persistence

Search Result 5, Processing Time 0.022 seconds

Proposal of Image Segmentation Technique using Persistent Homology (지속적 호몰로지를 이용한 이미지 세그멘테이션 기법 제안)

  • Hahn, Hee Il
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.1
    • /
    • pp.223-229
    • /
    • 2018
  • This paper proposes a robust technique of image segmentation, which can be obtained if the topological persistence of each connected component is used as the feature vector for the graph-based image segmentation. The topological persistence of the components, which are obtained from the super-level set of the image, is computed from the morse function which is associated with the gray-level or color value of each pixel of the image. The procedure for the components to be born and be merged with the other components is presented in terms of zero-dimensional homology group. Extensive experiments are conducted with a variety of images to show the more correct image segmentation can be obtained by merging the components of small persistence into the adjacent components of large persistence.

Distance-based Formation Control: Background, Principal Results and Issues (거리기반 편대 제어: 기초지식, 주요결과 및 이슈)

  • Kang, Sung-Mo;Park, Myoung-Chul;Lee, Byung-Hun;Oh, Kwang-Kyo;Ahn, Hyo-Sung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.5
    • /
    • pp.398-409
    • /
    • 2013
  • This paper provides an overview of distance-based formation control. Firstly, in this paper, we introduce preliminary background materials that are used in defining the distance-based formation control. Then, based on the preliminary background, we briefly review main results developed thus far in this field. Lastly, we provide some issues that need to be studied further in future works.

Topological Properties of Recursive Circulants : Disjoint Paths (재귀원형군의 위상 특성 : 서로소인 경로)

  • Park, Jeong-Heum;Jwa, Gyeong-Ryong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.8
    • /
    • pp.1009-1023
    • /
    • 1999
  • 이 논문은 재귀원형군 G(2^m , 2^k ) 그래프 이론적 관점에서 고찰하고 정점이 서로소인 경로에 관한 위상 특성을 제시한다. 재귀원형군은 1 에서 제안된 다중 컴퓨터의 연결망 구조이다. 재귀원형군 {{{{G(2^m , 2^k )의 서로 다른 두 노드 v와 w를 잇는 연결도 kappa(G)개의 서로소인 경로의 길이가 두 노드 사이의 거리d(v,w)나 혹은 G(2^m , 2^k )의 지름 \dia(G)에 비해서 얼마나 늘어나는지를 고려한다. 서로소인 경로를 재귀적으로 설계하는데, 그 길이는 k ge2일 때 d(v,w)+2^k-1과 \dia(G)+2^k-1의 최솟값 이하이고, k=1일 때 d(v,w)+3과 \dia(G)\+2의 최솟값 이하이다. 이 연구는 (2^m , 2^k )의 고장 감내 라우팅, 고장 지름이나 persistence의 분석에 이용할 수 있다.Abstract In this paper, we investigate recursive circulant G(2^m , 2^k ) from the graph theory point of view and present topological properties concerned with node-disjoint paths. Recursive circulant is an interconnection structure for multicomputer networks proposed in 1 . We consider the length increments of {{{{kappa(G)disjoint paths joining arbitrary two nodes v and win G(2^m , 2^k )compared with distance d(v,w)between the two nodes and diameter {{{{\dia(G)of G(2^m , 2^k ), where kappa(G)is the connectivity of G(2^m , 2^k ). We recursively construct disjoint paths of length less than or equal to the minimum of {{{{d(v,w)+2^k-1and \dia(G)+2^k-1for kge2 and the minimum of d(v,w)+3 and \dia(G)+2for k=1. This work can be applied to fault-tolerant routing and analysis of fault diameter and persistence of G(2^m , 2^k )

Development of the video-based smart utterance deep analyser (SUDA) application (동영상 기반 자동 발화 심층 분석(SUDA) 어플리케이션 개발)

  • Lee, Soo-Bok;Kwak, Hyo-Jung;Yun, Jae-Min;Shin, Dong-Chun;Sim, Hyun-Sub
    • Phonetics and Speech Sciences
    • /
    • v.12 no.2
    • /
    • pp.63-72
    • /
    • 2020
  • This study aims to develop a video-based smart utterance deep analyser (SUDA) application that analyzes semiautomatically the utterances that child and mother produce during interactions over time. SUDA runs on the platform of Android, iPhones, and tablet PCs, and allows video recording and uploading to server. In this device, user modes are divided into three modes: expert mode, general mode and manager mode. In the expert mode which is useful for speech and language evaluation, the subject's utterances are analyzed semi-automatically by measuring speech and language factors such as disfluency, morpheme, syllable, word, articulation rate and response time, etc. In the general mode, the outcome of utterance analysis is provided in a graph form, and the manger mode is accessed only to the administrator controlling the entire system, such as utterance analysis and video deletion. SUDA helps to reduce clinicians' and researchers' work burden by saving time for utterance analysis. It also helps parents to receive detailed information about speech and language development of their child easily. Further, this device will contribute to building a big longitudinal data enough to explore predictors of stuttering recovery and persistence.

Amounts of physical activity and sedentary behavior patterns in older adults: using an accelerometer and a physical activity diary (노인의 신체활동량 및 좌식행동패턴 : 가속도계와 신체활동일기를 이용하여)

  • Go, Na-Young;Ndahimana, Didace;Kim, Eun-Kyung
    • Journal of Nutrition and Health
    • /
    • v.52 no.1
    • /
    • pp.36-46
    • /
    • 2019
  • Purpose: This study evaluated amounts of physical activity and sedentary behavior patterns in older adults using an accelerometer and physical activity diary. Methods: Forty-nine older adults (male 26, female 23) participated in this study. They wore a triaxial accelerometer (ActiGraph wGT3X-BT) for one week and wrote a physical activity diary concurrently for three days. Amounts of physical activity, sedentary behavior patterns, and percentage of meeting the World health organization (WHO) physical activity guidelines were analyzed using an accelerometer. In addition, the contents recorded in the physical activity diary were reclassified to 18 levels and the average daily times spent on each level and physical activity level (PAL) were calculated. Results: The subjects were sitting more than half of the day except for bedtime and shower time (59.2%). The numbers of prolonged ${\geq}30$, 40 minutes sedentary bouts were significantly higher in males ($3.10{\pm}1.34$, $1.78{\pm}1.09$, respectively) than in females ($2.34{\pm}1.22$, $1.32{\pm}1.07$, respectively) and the number of breaks per sedentary hour was significantly less in males ($5.74{\pm}0.89$) than in females ($6.44{\pm}0.71$). Among the activities corresponding to sedentary behavior surveyed by the physical activity diary, only the amount of time spent 'resting, speaking and watching TV' showed a significant correlation with the sedentary behavior pattern measured by the accelerometer. The persistence of sedentary behavior was interrupted primarily when low intensity activity was performed. Only 22.4% of the subjects met WHO physical activity guidelines. Conclusion: Based on these results, the physical activity guidelines for older adults should be developed that reflects the appropriate strength, including low activity level and maintenance time of moderate to vigorous physical activity.