• 제목/요약/키워드: graph persistence

검색결과 5건 처리시간 0.024초

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

  • 한희일
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.223-229
    • /
    • 2018
  • 본 논문에서는 이미지에서 검출된 각 연결성분들의 위상적 지속구간 정보를 그래프 기반 이미지 세그멘테이션에 결합하여 보다 안정적인 이미지 세그멘테이션 기법을 제안한다. 이미지의 밝기 또는 색상정보 등을 이용하여 모스 함수를 정의하고 이의 레벨세트로부터 각 연결성분의 위상적 지속구간을 구한다. 각 연결성분이 생성되고 긴 지속구간을 갖는 연결성분에 적절히 병합되는 과정을 영 차원 호몰로지 군의 관점에서 설명한다. 다양한 특성을 갖는 이미지들에 대하여 짧은 지속구간을 갖는 연결성분들을 지속구간이 긴 인근 성분에 적절히 병합시키는 과정을 통하여 보다 안정적인 이미지 세그멘테이션 결과들 얻을 수 있음을 실험으로 확인한다.

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

  • 강성모;박명철;이병훈;오광교;안효성
    • 제어로봇시스템학회논문지
    • /
    • 제19권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)

  • 박정흠;좌경룡
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권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 )

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

  • 이수복;곽효정;윤재민;신동춘;심현섭
    • 말소리와 음성과학
    • /
    • 제12권2호
    • /
    • pp.63-72
    • /
    • 2020
  • 본 연구는 동영상을 기반으로 일상생활에서 녹화한 아동 및 성인의 발화를 자동으로 분석해주는 SUDA(smart utterance deep analyser) 하이브리드 앱 개발에 관한 것이다. 특히, 아동과 부모가 원하는 시간 및 장소에서 상호작용하는 장면을 촬영하여 업로드할 수 있고 시간의 흐름에 따라 데이터를 계속 축적하여 이를 관찰하고 분석할 수 있도록 도울 수 있다. SUDA는 안드로이드폰, 아이폰, 태플릿 PC 기반에서 구동되며, 대용량의 동영상을 녹화 및 업로드할 수 있고, 사용자의 목적(일반인, 전문가, 관리자)에 따라 차별화된 기능을 제공할 수 있다. 전문가 모드에서는 자동화된 시스템과 협업하여 대상자의 발화를 말·언어적인 측면(비유창성, 형태소수, 음절수, 단어수, 말속도, 반응시간 등)에서 세부적으로 분석할 수 있다. 즉, SDUA 시스템이 대상자의 발화를 반자동으로 전사 및 분석하면, 언어치료사가 이를 검토하고, 보완하여 의사소통장애 진단과 중재 시 활용할 수 있다. 일반인(부모)의 경우, 전문가가 분석한 결과를 그래프 형태로 제공 받아 모니터링 할 수 있고, 관리자는 발화 분석, 영상삭제 등 전체 시스템을 관리할 수 있다. 본 시스템은 발화 분석의 반자동화로 치료사와 연구자의 부담을 줄여주고, 부모가 자녀의 발화를 기반으로 하여 말·언어발달에 대한 정보를 쉽고 다양하게 제공 받을 수 있다는 점에서 임상적 의의가 있다. 또한, 한국형 말더듬아동 진단 및 중재에 적용할 수 있는 종단데이터를 구축하고, 말더듬 회복 예측 요인들을 찾는 기초자료로 활용하고자 한다.

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

  • 고나영;;김은경
    • Journal of Nutrition and Health
    • /
    • 제52권1호
    • /
    • pp.36-46
    • /
    • 2019
  • 본 연구는 만 65세 이상의 노인 49명을 대상으로 가속도계와 신체활동일기를 함께 사용하여 신체활동량과 좌식행동패턴을 성별에 따라 비교하고 WHO 신체활동지침의 실천율을 평가하였다. 1. CPM과 METs는 성별에 따른 유의한 차이가 없었으나 PAEE는 남자가 여자보다 유의하게 높았다. 활동 강도별 1일 평균 소요시간을 살펴보면, 본 연구대상자들은 좌식행동에 소요되는 시간 (남녀 각각 60.6%, 57.6%)이 가장 많았으며 좌식행동 및 중 고강도 활동의 소요시간에서는 남녀간의 유의한 차이를 보이지 않았으나 저강도 활동의 소요시간은 여자가 $364.2{\pm}74.5$분으로 남자 ($313.7{\pm}70.8$분)보다 유의하게 많았다. 2. 남녀 모두 수면시간을 제외한 좌식행동 (2 ~ 5단계) 중 2단계의 '휴식, 담화 및 TV보기' 활동으로 가장 많은 시간 (남자 26.9%, 여자 22.0%)을 보내고 있었으며, 남자가 $388.0{\pm}134.3$분으로 여자 ($316.1{\pm}65.2$분)보다 유의하게 많았다. 저강도 활동에 포함되는 활동 중에서는 7단계의 '미용 및 옷 갈아입기' 활동과 9단계의 '음식 준비 및 정리하기' 활동의 소요시간에서 여자가 남자보다 유의하게 많았다. 중 고강도 활동에서는 15단계의 '체조, 탁구 및 자전거타기' 활동의 소요시간에서 남자가 여자보다 유의하게 많게 나타났다. 3. 좌식행동패턴을 성별에 따라 비교한 결과, 좌식행동을 30분과 40분 이상 지속한 횟수에서 남자가 각각 $3.10{\pm}1.34$회, $1.78{\pm}1.09$회로 여자 ($2.34{\pm}1.22$회, $1.32{\pm}1.07$회)보다 유의하게 많았으나 시간당 좌식행동의 지속을 끊어주는 횟수는 남자 ($5.74{\pm}0.89$회)가 여자 ($6.44{\pm}0.71$회) 보다 유의하게 적었다. 좌식행동을 30분 이상 지속한 횟수 및 시간 당 좌식행동을 끊어주는 횟수는 2단계의 '휴식, 담화 및 TV보기' 활동의 소요시간과 유의한 상관관계를 보였으며 주로 저강도 활동을 통해서 좌식행동의 지속이 끊어지는 것으로 나타났다. 4. 일주일 동안 중 고강도 활동을 각각 2분과 5분 이상 지속한 시간에서는 남자가 $319.8{\pm}255.2$분과 $247.3{\pm}228.2$분으로 여자 ($193.3{\pm}130.6$분, $137.2{\pm}101.9$분)보다 유의하게 많은 것으로 나타났다. 또한 본 연구대상자의 경우 중 고강도 활동의 짧은 지속시간 (10분 미만)으로 인하여 WHO 신체활동지침의 실천율이 22.4% (남자 30.8%, 여자 13.0%)으로 매우 낮았다. 본 연구 결과를 통하여 노인의 경우 장시간 지속되는 좌식행동 패턴을 줄이기 위하여 노력해야함을 알 수 있었다. 이를 위하여 무엇보다도 앉아서 TV를 시청하는 시간을 줄이는 것이 중요함이 지적되었다. 앞으로 노인의 만성질환 예방을 위하여, 노인의 신체활동량 및 좌식행동 패턴과 건강 관련 지표와의 관련성 분석 평가 연구가 필요하다. 특별히 본 연구에서 노인만을 위한 별도의 신체활동지침 마련의 필요성이 제시된 바, 노인에게 적합한 신체활동의 적정 강도 및 적정 유지 시간 등이 반영된 새로운 지침이 개발되어야 할 것이다.