• 스마트미디어저널
• /
• 제4권1호
• /
• pp.16-24
• /
• 2015

본 논문에서는 멀티터치 추적 및 제스처 인식을 위하여 MRF기반 입자필터와 제스처 우도 측정 방법을 제안한다. 멀티터치 추적에서 자주 발생하는 문제 중 하나는 강탈 문제이며 터치 객체 추적기가 이웃 터치 객체에게 빼앗기는 현상을 가리킨다. 강탈 문제의 원인은 입자필터의 예측 입자들이 이웃 터치 객체에 가까이 갈 경우 입자의 가중치(우도)가 낮아야 하지만 이웃 객체 영향으로 높게 계산되는 오류 때문이다. 따라서 MRF를 기반으로 이웃 객체에 가까운 입자의 가중치를 낮추는 벌점함수를 정의한다. MRF가 멀티터치를 노드로 정의하고 거리가 가까운 이웃 멀티터치들을 에지로 표현한 그래프정보이므로 이웃 멀티터치들에 대한 데이터구조로 활용되기 쉽다. 또한 MRF 그래프 정보를 바탕으로 멀티터치 제스처 분석이 가능하다. 본 논문에서는 MRF를 기반으로 다양한 제스처 우도를 정의할 수 있는 방법을 서술한다. 실험 결과에서는 제안 방법이 효과적으로 강탈 현상을 회피하고 멀티터치 제스처 우도를 정확히 측정할 수 있음을 확인할 수 있다.

• 한국음향학회지
• /
• 제15권1호
• /
• pp.61-70
• /
• 1996

화자에 의해서 발성된 문장은 대화가 이루어지고 있는 화제나 발화이도에 따라 문장에 사용되는 단어의 구성 및 문장의 구조에 차이를 보이므로, 본 논문에서는 무형을 기반으로하여 문장의 구조와 의도사이의 관계를 사용하여 화자의 의도를 효과적으로 분석할 수 있는 통계적인 방법인 IDT(intention decision table)를 제안한다. IDT는 문장을 이루는 구성요소를 5가지로 분류하고, 입력문장에 대한 분석을 통해서 얻어진 구성요소들과 의도간의 통계적인 분석을 통해서 얻어진 의도 결정표를 이용하여 문장의 의도를 결정한다. 실험결과, 문장을 구성하는 단어와 이도간의 상관관계를 고려한 경우에 비해서 IDT를 사용하는 경우 10~18%정도의 의도 인식율 향상이 있었으며, 단어의 의도와의 관계 이외에 단어들간의 전이관계를 함께 모델링한 MIG 경우에 비해서도 3~12%의 향상된 의도 인식율을 보임으로써, 본 논문에서 제안한 IDT가 유효함을 알 수 있었다.

• 한국경제지리학회지
• /
• 제1권1호
• /
• pp.137-149
• /
• 1998

교통망의 확충계획이 있거나 확충작업이 이루어지고 있는 지역에서는 그로 인한 직접적인 접근성 증가와 더불어 교통망의 개선에 따른 접근성 증가의 주변지역으로의 파급효과를 정확히 신출할 수 있다면 지역 전체의 접근성 공간구조를 파악할 수 있게 되고, 지가와 토지이용의 변화를 정확히 예측할 수 있게 되어 교통을 포함한 각종 지역계획과정에서 효율적이고 합리적인 대안선정을 위한 기준을 제공할 수 있을 것이다. 기존의 그래프이론에 기반을 둔 접근성 측정모형에 의해 산출되는 결정점의 접근성 증가가 주변지역으로 파급되는 효과를 정확히 산출할 수 있는 이론적 모형의 개발을 시도하였다. 특히 결정점을 중심으로 주변지역으로 거리가 멀어지면서 변화하는 지하철 접근도의 영향력을 측정하기 위한 이론적 모형을 제시하고 있다. 지하철역의 접근도가 주변지역으로 확산되는 정도는 주변지역에서 그 지하철역을 이용하는 정도와 일치한다고 보고 주변지역의 지하철역 이용밀도를 기반으로 수학적 함수식을 도출하였다. 이러한 연구는 궁극적으로는 최근 지리적 분석기법으로 각광을 받고 있는 GIS기법에 접목시켜 지표현상의 설명에 핵심이 되는 접근성의 공간적 보간에 대한 이론적 근거를 마련한다는 의미를 지닌다.

• 한국정보통신학회논문지
• /
• 제22권8호
• /
• pp.1114-1122
• /
• 2018

본 연구에서는 그리드 네트워크에 대해서 정상적인 트래픽 예측에 의해서 설계된 자원 이외에 예측 불가능한 비상사태를 대비하기 위한 추가자원의 한계용량 설계에 관한 해석적 모델을 제안한다. 구체적으로는 그리드 네트워크 전체를 대상으로 한계용량을 산정하는 경우의 최솟값에 대한 상한을 예측하는 방법을 제안한다. 이를 위해서 본 논문에서는 그리드 네트워크를 그리드 그래프로 추상화하여 Roman domination number의 개념을 이용한 해석적 기법을 통해서 한계용량의 상한을 도출한다.

• 한국컴퓨터정보학회논문지
• /
• 제18권5호
• /
• pp.95-102
• /
• 2013

생명체 내에서 나타나는 네트워크 중 하나인 대사 경로는 화합물의 상호 관계를 그래프를 통해 표현된다. 대사 경로는 본질적인 복잡성 때문에 대사 경로 내의 흐름을 한 눈에 알 수 있도록 가시화하여 보여 주는 도구가 반드시 필요하다. 이러한 가시화 도구의 경우 노드수가 증가할수록 에지 교차가 기하급수적으로 증가하는 문제가 있다. 따라서 유전체 수준의 대사 경로를 연구하기 위해서는 대사 경로 그래프 레이아웃 상에 나타나는 에지 교차를 줄이는 것이 시각화의 매우 중요한 부분이다. 본 논문은 생물학에서의 대사 경로에 대한 시각화를 위한 2-계층을 이용한 대사 경로 레이아웃 알고리즘을 제안한다. 대사 경로의 구조적 특징을 고려하여 대사 경로 그래프에 존재하는 주요 컴포넌트인 환형 컴포넌트 또는 연결성 높은 노드를 찾아 상위 계층에 레이아웃 하고 나머지 부분그래프는 하위 계층에 레이아웃 한다. 제안한 대사 경로 레이아웃 알고리즘은 유연성 있는 대사 경로 분석의 기초가 된다.

• 한국컴퓨터정보학회논문지
• /
• 제18권6호
• /
• pp.71-79
• /
• 2013

화합물의 상호 관계를 그래프를 통해 표현하는 대사 경로는 본질적인 복잡성 때문에 대사 경로 내의 흐름을 한눈에 알 수 있도록 가시화하여 보여 주는 도구가 반드시 필요하다. 또한 유전체 수준의 대사 경로를 연구하기 위해서는 대사 경로 그래프 레이아웃 상에 나타나는 에지 교차를 줄이는 것이 시각화의 매우 중요한 부분이다. 본 논문은 생물학에서의 대사 경로에 대한 시각화를 위한 3-계층을 이용한 대사 경로 레이아웃 알고리즘을 제안한다. 대사경로의 구조적 특징을 고려하여 노드수가 증가하여도 에지 교차가 기하급수적으로 증가하는 문제를 해결하기 위하여 연결성 높은 노드와 환형 컴포넌트를 중앙계층에 위치시키고 나머지 부분 그래프를 상위와 하위 계층에 레이아웃 하도록 한다. 실험을 통해 에지 교차수가 줄어듦을 확인할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제12권1호
• /
• pp.9-15
• /
• 2007

전 세계적으로 인터넷의 사용이 일반화되면서 인터넷상의 정보의 양이 기하급수적으로 증가하였고, 이에 따라 이러한 정보들을 수집하고 통합하여 특정집단 또는 일반인들의 의사결정을 지원하기 위한 시멘틱웹에 대한 중요성이 갈수록 증대되고 있다. 시멘틱웹을 구성하는 기본 구조는 온톨로지이며, XML, RDF/RDF스키마, OWL 같은 언어들은 온톨로지의 스키마를 구성하는 기본 수단이다. 온톨로지의 스키마를 구성하고 관리할 때 중요한 고려사항 중 하나는 스키마는 시간이 지남에 따라 변화한다는 것이다. 그러므로 스키마상의 도메인의 변화 데이터 개념의 변화 혹은 자원간의 관계의 변화 등을 감지하고 이를 반영할 수 있는 형태로 구현되어야 한다. 본 연구에서는 시멘틱웹의 스키마관리를 위한 버전 관리 기법을 제안한다. 이를 위하여 버전의 변화 형태를 카테고리 별로 분류하고 이를 바탕으로 버전 그래프를 생성하였다. 생성된 그래프를 바탕으로 이행성규칙 등을 정의하여 적용하였으며, 좀 더 세세한 적용이 가능하도록 표식을 사용하여 적용 가능한 버전 스키마의 범위를 확장하도록 하였다.

• 한국정보처리학회논문지
• /
• 제6권5호
• /
• pp.1280-1290
• /
• 1999

기존의 수정 영향 분석은 단일 환경을 기반으로 하기 때문에 분산 환경에 직접 적용하기 어렵다. 본 논문에서는 분산 환경에서 객체지향 소프트웨어의 수정 영향을 분석한다 객체지향 소프트례어의 수정을, 자료, 매소드, 클래스의 집합으로 구분 하여 수정 영향을 분석하였으며, 분석 결과를 DPDG(Oistributed Program Dependency Graph)에 표현하였다. DPDG는 분산 환경에서의 객체지향 소프트웨어들의 관계를 메소드, 자료요소, 클래스, 설계 문서, 서버 등을 사용하여 그래프에 표시한다 DPG는 소프트웨어에 수정 발생 시, 재시험하여야하는 소프트웨어 요소를 찾기 위한 그래프이다 따라서, DPDG를 통해 재 시험에 드는 노력을 절약할 수 있다 본 논문에서는,OPDG를 통해 발견된 절약된 재시험 요소를 방화벽 테이블로 나타내었 으며, 이를 구현하여 본 논문에서 설계한 시험 지원도구 VIST(Visua! Infonnation Structure Tester)에서 사용하였다. VIST 는 절약된 방화벽을 사용하여, 분산 객체지향 소프트웨어 시험에 드는 노력과 비용을 절약하는 도구이다.

• 한국컴퓨터정보학회논문지
• /
• 제24권10호
• /
• pp.205-213
• /
• 2019

네트워크 강건성은 네트워크의 가장 중요한 요구특성 중 하나이다. 전술 통신 네트워크에서 강건성은 공격 단계를 지속적으로 유지하는 핵심 기능이다. TICN이라고 하는 육군의 전술 통신 네트워크는 격자형과 트리형 네트워크 토폴로지가 혼합되어 있으며, 트리형 구조는 네트워크 강건성에서 다소 약하다. 따라서 본 논문에서는 그래프 이론을 적용하여 현재 전술 통신 네트워크의 취약점인 단절점과 브리지를 탐색하고 이 부분을 개선하기 위해 기존 네트워크에 링크를 추가하여 네트워크를 생성한다. 이후 SNA 기반 네트워크 강건성 평가를 위해 핵심 노드를 단절하여 각 네트워크의 지표 변화를 관찰한다. 실험 결과, 보완된 네트워크의 강건성이 기존 운용개념 하의 네트워크 구조보다 개선되었음을 보여준다.

• 대한건축학회논문집:계획계
• /
• 제35권1호
• /
• pp.55-62
• /
• 2019

Hayakawa Kunihiko introduced community space as an open space in Housing in Japan for the first time. We can find the continuity of his architectural intent from his three works (Atrium, Steps, Labyrinth) during the early period of his Housing buildings, In particular, from Labyrinth, his intent was expanded to cities through 'Urban Void', seeking communication and harmony. Accordingly, based on the architectural overview and a field survey of Labyrinth, an analysis was conducted using Space Syntax to investigate whether the space of an inner courtyard is being used as a community space for neighbors who pass through the courtyard and whether the courtyard plays the role of 'Urban Void' as intended by the architect. For this investigation, according to VGA, the courtyard showed the role of great visual connectivity and integration and facilitated connections to the center of the entire space. On the other hand, according to J-Graph, the access stairway connected to each household from the courtyard helped secure privacy in the midst of common space. Step Depth noted that a hierarchy of space was formed to ensure visual privacy within each unit household in addition to privacy for each household.