• 제목/요약/키워드: Topological Analysis Method

검색결과 104건 처리시간 0.027초

무한방향흐름기법을 이용한 산사태 위험도 평가 (Estimation of Landslide Risk based on Infinity Flow Direction)

  • 오세욱;이기하;배우석
    • 한국지반환경공학회 논문집
    • /
    • 제20권2호
    • /
    • pp.5-18
    • /
    • 2019
  • 본 연구에서는 경상북도 전체를 대상으로 공간분포형 습윤지수와 뿌리보강무한사면안정해석 이론을 활용한 광역적인 산사태 분석을 실시하였다. 해석을 수행하기 위해 수치지도와 정밀토양도, 임상도 등을 이용하여 지형 지질학적 매개변수를 추출하고 $10m{\times}10m$ 해상도의 공간분포형 데이터베이스를 구축하였으며, 공간분포형 습윤지수를 생성하기 위한 비 집수면적은 무한방향흐름기법을 적용하였다. 광역적인 산사태 위험도 평가를 위한 안전율은 4개 등급으로 구분하여 도시하였다. 위험도 평가결과, 산사태 위험지역은 봉화와 김천 등 실제 최근의 산사태 발생지역과 유사성을 갖는 것으로 나타났으며 특히 산지와 인접한 지역에 unstable 지역이 집중적으로 분포되어 있는 것으로 분석되었다. 또한 산사태 기록과 비교해본 결과, 본 해석모형이 합리적인 매개변수의 축적을 통해 광역적인 산사태 위험성을 평가하는 유효한 방법임을 확인할 수 있다.

추천시스템의 효과적 도입을 위한 소셜네트워크 분석 (Social Network Analysis for the Effective Adoption of Recommender Systems)

  • 박종학;조윤호
    • 지능정보연구
    • /
    • 제17권4호
    • /
    • pp.305-316
    • /
    • 2011
  • 협업필터링은 다양한 분야에서 널리 활용되고 있지만 협업필터링의 추천 성능은 적용하는 기업의 비즈니스 형태나 발생하는 거래 데이터의 특성에 따라 다르게 나타나고 있다. 기업에서 협업필터링 추천시스템을 구축하려면 상당한 시간과 비용이 소요되기 때문에 구축된 추천시스템의 성과가 높지 않다면 기업 자원의 낭비를 초래할 뿐만 아니라 부정확한 추천서비스를 받는 고객들의 불만을 살 수 있다. 따라서 추천시스템 도입을 검토할 때 기업이 갖고 있는 데이터의 특성을 파악하고 이를 통해 추천시스템을 도입하는 것이 타당한지 사전에 예측할 수 있다면 불필요한 도입으로 인한 경제적 손실과 고객 만족도 저하를 막을 수 있을 것이다. 기존 연구에서는 협업필터링 추천 성과에 희박성, 우연성, 커버리지 등이 영향을 미칠 수 있다고 설명하고 있지만 이러한 요인들이 어떻게 얼마나 추천 성과에 영향을 미치는지, 요인들 간에 어떠한 상관관계가 있는지는 현재까지 구체적으로 밝혀진 바가 없다. 본 연구에서는 구매 트랜잭션으로부터 생성된 소셜네트워크로부터 밀도, 군집화계수, 집중도 등의 구조적 지표를 측정한 후 이들이 추천성과에 어떻게 영향을 미치는지 통계적 분석을 통해 실증적으로 규명한다. 이를 통해 협업필터링 추천시스템에 대한 도입 여부를 결정하고자 할 때 유용하게 사용될 수 있는 지침을 제공하고자 한다.

생물학적 영상 분석을 위한 자동 모바일 셀 계수 시스템 (An Automatic Mobile Cell Counting System for the Analysis of Biological Image)

  • 서재준;전준철;이진성
    • 인터넷정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.39-46
    • /
    • 2015
  • 본 논문에서는 모바일 환경에서 미세세포 영상으로부터 셀을 자동 검출하고 계수하는 자동화 방법을 제시하였다. 셀 카운팅은 생물학 또는 병리학적 영상분석에 있어서 매우 중요한 과정이다. 과거에는 셀 카운팅은 수동적인 방법으로 진행되어 매우 지루하고 많은 시간을 필요로 하는 작업이었다. 이에 더하여 수동 계수 방법은 정확한 카운팅 결과를 도출하는데 어려움이 있었다. 따라서, 정확하고 일관된 셀 검출과 카운팅 결과를 생물학적인 영상으로부터 획득하기 위해서는 자동화방법이 필요하다. 제안된 다단계 셀 계수방법은 배양된 세포영상으로부터 셀을 자동으로 분할하고 분할된 셀의 위상학적 분석을 통하여 셀을 라벨링 한다. 셀 카운팅의 정확도를 높이기 위하여 워터쉐드 알고리듬에 의하여 서로 덩어리로 뭉쳐진 셀을 서로 분리하고 모폴로지 연산을 통하여 영상으로부터 획득한 개별 셀의 형태를 개선한다. 제안된 시스템은 모바일 환경에서 사용될 수 있도록 개발되었다. 따라서 셀 영상은 모바일 폰의 카메라로 획득하며 미세세포의 통계학적인 분석 데이터는 유비쿼터스 환경의 모바일 장치에 의해 전송 된다. 실험을 통하여 수동으로 계수한 셀의 숫자와 제안된 방법에 의해 자동 카운팅 된 셀의 수를 비교한 결과 제안된 방법이 매우 효과적이고 정확한 결과를 제시한다는 사실을 입증하였다.

모바일 컴퓨팅 환경에서의 디지털 로드맵 데이타베이스를 위한 근접 최단 경로 재계산 방법 (An Approximate Shortest Path Re-Computation Method for Digital Road Map Databases in Mobile Computing Environments)

  • 김재훈;정성원;박성용
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권3호
    • /
    • pp.296-309
    • /
    • 2003
  • 모바일 컴퓨팅의 상업적인 응용분야로서, 지능형 교통정보시스템(ITS: Intelligent Transport Systems)의 한 분야인 첨단 여행자 정보시스템(ATIS: Advanced Traveler Information Systems )이 있다. ATIS에서 가장 중요한 모바일 컴퓨팅 태스크는 현재 위치에서 목적지까지의 최단 경로를 계산하는 일이다. 본 논문에서는 ATIS의 동적 경로 안내 시스템(DRGS: Dynamic Route Guidance System)에서 발생하는 최단 경로 재 계산 문제에 대해서 연구하였다. 이 문제는 동적인 교통상태에 따라 디지털 로드 맵 상의 간선 비용이 빈번하게 갱신되기 때문에 발생한다. 기존의 방법들은 처음부터 최단 경로를 재 계산하거나, 또는 단지 비용의 변화가 일어난 간선 상에 있는 양 꼰 노드 사이에 대해서만 최단 경로를 재 계산할 뿐이다. 이러한 방법은 앞서 계산된 최단 경로에 대한 정보를 이용하지 않는다는 점에서 모두 비효율적이다. 이에, 본 논문에서는 효율적인 동적 윈도우 기반의 근접 최단 경로 재 계산 방법(A Dynamic Window-Based Approximate Shortest Path Re-Computation Method)을 제안한다. 이 방법은 앞서 계산된 최단 경로의 정보를 이용하여 최적의 최단 경로에 상당히 근접한 경로를 매우 빠른 시간 안에 계산해 낸다. 우리는 제안한 방법을 이론적으로 분석한 다음 이를 격자 그래프 및 실제 디지털 로드맵 상에 구현하여 철저한 실험적인 성능 분석을 하였다.

RGB-D 모델을 이용한 강건한 객체 탐지 및 추적 방법 (A Robust Object Detection and Tracking Method using RGB-D Model)

  • 박서희;전준철
    • 인터넷정보학회논문지
    • /
    • 제18권4호
    • /
    • pp.61-67
    • /
    • 2017
  • 최근 지능형 CCTV는 빅 데이터, 인공지능 및 영상 분석과 같은 분야와 결합하여 다양한 이상 행위들을 탐지하고 보행자와 같은 객체의 전반적인 상황을 분석할 수 있으며, 이러한 지능형 영상 감시 기능에 대한 영상 분석 연구가 활발히 진행되고 있는 추세이다. 그러나 일반적으로 2차원 정보를 이용하는 CCTV 영상은 위상학적 정보 부족으로 인해 객체 오 인식과 같은 한계가 존재한다. 이러한 문제는 두 대의 카메라를 사용하여 생성된 객체의 깊이 정보를 영상에 추가함으로써 해결 할 수 있다. 본 논문에서는 가우시안 혼합기법을 사용하여 배경 모델링을 수행하고, 모델링 된 배경에서 전경을 분할하여 움직이는 객체의 존재 여부를 탐지한다. RGB 정보 기반 분할 결과를 이용하여 깊이 정보 기반 분할을 수행하기 위해 두 대의 카메라를 사용하여 스테레오 기반 깊이 지도를 생성한다. RGB 기반으로 분할된 영역을 깊이 정보를 추출하기 위한 도메인으로 설정하고, 도메인 내부에서 깊이 기반 분할을 수행한다. 강건하게 분할된 객체의 중심점을 탐지하고 방향을 추적하기 위해 가장 기본적인 객체 추적 방법인 CAMShift 기법을 적용하여 객체의 움직임을 추적한다. 실험을 통하여 제안된 RGB-D 모델을 이용한 객체 탐지 및 추적 방법의 우수성을 입증하였다.

원격탐사 영상의 3D 시각화와 데이터베이스의 활용 (Utilization of Database in 3D Visualization of Remotely Sensed Data)

  • 정명희;윤의중
    • 전자공학회논문지CI
    • /
    • 제45권3호
    • /
    • pp.40-46
    • /
    • 2008
  • 원격탐사 영상과 고도자료를 사용하여 지구환경을 3차원으로 시각화할 수 있는데, 이것은 지구과학분야에서 정보를 3차원 공간에서 탐색하고 분석하는 새로운 패러다임을 제공해준다. 지구환경을 보다 현실감 있게 시각화하고 이를 통해 공간적 특징이나 객체 지형들 간의 관계를 분석할 수 있도록 하려면 3D 공간 표현의 지원이 필요하다. 이를 위해서는 다양한 2D, 3D 공간자료와 관련 벡터 자료가 통합되어야 하고, 또한 지질이나 지표 객체들 간의 상대적 위치와 위상학적 관계가 통합되어 함께 다루어져야 한다. 이러한 이유로 지구과학 및 지구환경 문제의 3차원 시각화에서는 3차원 모델링과 위상 분석, 데이터베이스가 함께 고려되어야 한다. 본 논문에서는 지구과학 및 지구환경 분야에서 3차원적 특성을 포함한 동적모형 개발과 시뮬레이션 환경 기반을 제공하도록 원격탐사 자료를 이용하여 시각화하는 방법과 자료추출 및 관리, 3차원 가상공간에서 동적 모형화를 활용하는 방법론에 관하여 연구되었다.

특징형상기반 다중해상도 모델링에 관한 연구 - Part II: 시스템 구현 및 상세수준 판단기준 (A Study on Feature-Based Multi-Resolution Modelling - Part II: System Implementation and Criteria for Level of Detail)

  • 이규열;이상헌
    • 한국CDE학회논문집
    • /
    • 제10권6호
    • /
    • pp.444-454
    • /
    • 2005
  • Recently, the requirements of multi-resolution models of a solid model, which represent an object at multiple levels of feature detail, are increasing for engineering tasks such as analysis, network-based collaborative design, and virtual prototyping and manufacturing. The research on this area has focused on several topics: topological frameworks for representing multi-resolution solid models, criteria for the level of detail (LOD), and generation of valid models after rearrangement of features. As a solution to the feature rearrangement problem, the new concept of the effective zone of a feature is introduced in the former part of the paper. In this paper, we propose a feature-based non-manifold modeling system to provide multi-resolution models of a feature-based solid or non-manifold model on the basis of the effective feature zones. To facilitate the implementation, we introduce the class of the multi-resolution feature whose attributes contain all necessary information to build a multi-resolution solid model and extract LOD models from it. In addition, two methods are introduced to accelerate the extraction of LOD models from the multi-resolution modeling database: the one is using an NMT model, known as a merged set, to represent multi-resolution models, and the other is storing differences between adjacent LOD models to accelerate the transition to the other LOD. We also suggest the volume of the feature, regardless of feature type, as a criterion for the LOD. This criterion can be used in a wide range of applications, since there is no distinction between additive and subtractive features unlike the previous method.

구면 파라미터기법을 이용한 3차원 메쉬 모델의 워더마킹 알고리즘 (A Watermarking Algorithm of 3D Mesh Model Using Spherical Parameterization)

  • 최기철;김종원;최종욱
    • 정보보호학회논문지
    • /
    • 제18권1호
    • /
    • pp.149-159
    • /
    • 2008
  • 본 논문에서는 구면 파라미터기법을 이용한 3차원 메쉬 모델의 워터마킹 알고리즘을 제안하였다. 구면 파라미터기법은 3차원 데이터 처리에서 광범위하게 응용되는 기법으로서 직교좌표계에서 판단이 불가능한 3차원 메쉬 모델의 꼭지점 좌표의 특성을 구면 파라미터기법을 적용한 후 효과적으로 분석하고 처리할 수 있다. 본 논문에서는 3차원 메쉬 모델의 질량중심을 구면좌표의 원점으로 설정하여 직교좌표계에서 구면좌표계로 변환한 후 구면 파라미터기법을 적용하였다. 3차원 모델의 기하학적 정보와 위상정보의 특성을 구면 모델에서 분석하였으며 꼭지점의 추가와 위상정보의 수정을 통하여 워터마크를 삽입하였다. 제안된 알고리즘은 이동, 스케일링, 회전 등 전형적인 기하학적인 변환에 강인하며 메쉬 순서정렬, 파일 포맷 변환에서도 강인성을 유지하였고 메쉬 세분화에서는 워터마크 정보가 $90{\sim}98%$ 가량 유지됨을 확인하였으며 특히 평활화 공격에서 좋은 성능을 보여주었다.

CAD 도면을 이용한 건축물 내부 공간의 3차원 GIS 네트워크 모델링 (3D GIS Network Modeling of Indoor Building Space Using CAD Plans)

  • 강정아;염재홍;이동천
    • 한국측량학회지
    • /
    • 제23권4호
    • /
    • pp.375-384
    • /
    • 2005
  • 도시계획, 이동통신계획, 교통계획, 환경조사, 재해${\cdot}$재난 관리 등의 다양한 분야에서 효율적인 시설물 관리를 위한 3차원 도시모델의 사용이 증가하고 있다. 특히 최근의 건물모델링은 CAD와 GIS의 기술로 통합되는 추세이다. 현재까지 연구되어 온 건물모델링은 주로 외부 시각화를 위한 것이었으나 보다 다양한 분야에서 활용하기 위해 건물 내부에 대한 모델링의 필요성과 중요성이 증가하고 있다. 3차원 건물모델링은 컴퓨터 그래픽스, CAD, GIS 분야에서 서로 다른 개념으로 발전되어 왔다. CAD와 컴퓨터 그래픽스 기반의 모델은 정밀한 시각화 표현 기능이 발전하였으나 객체에 대한 속성정보가 부족하며, GIS 기반의 모델은 속성정보와 위상기하학을 이용하는 공간 분석 및 연산 기능이 강력하므로 GIS와 CAD 통합된 모델링이 필요하다. 본 연구에서는 3차원 건물모델의 내부구조를 복원하기 위해서 건축물 관리대장에 포함되어 있는 CAD 설계도면을 이용하는 방법을 제시하고 있다. 기하학적 요소로 구성된 CAD 도면에 위상기하학적인 정보를 생성하고 내부 공간을 분할하여 3차원으로 복원한 뒤, 추가적인 속성정보를 건물 데이터베이스에 입력하였다. 오늘날 규모가 커지고 복잡해지는 건물 내부의 효과적이고 체계적인 3차원 공간분석 및 서비스 제공을 위한 GIS 네트워크 모델을 생성하였다.

한국 아동 집단의 구조 뇌연결지도 (Anatomical Brain Connectivity Map of Korean Children)

  • 엄민희;박범희;박해정
    • Investigative Magnetic Resonance Imaging
    • /
    • 제15권2호
    • /
    • pp.110-122
    • /
    • 2011
  • 목적 : 본 연구의 목적은 확산텐서영상에 기반하여 한국 아동 집단의 해부학적 뇌연결성 지도를 확립하고 뇌신경망의 효율성을 평가하는 기법을 개발하는 것이다. 대상 및 방법 : 건강한 아동 12명에서 얻은 확산텐서영상과 뇌구획영상을 바탕으로 구조 연결 행렬을 구하여 집단의 구조 연결성을 평가하였다. 일표본 t-검정을 시행하여 평균적인 구조 연결성을 파악하였고 이 때 얻은 각 피험자의 백질 다발을 표준공간으로 정규화하여 집단의 해부학적 뇌연결망 지도를 확립했다. 뇌신경망의 군집정도(clustering coefficient), 평균이동거리(characteristic path length), 전체/부분 연결망 효율성(global/local efficiency) 등 연결망 속성을 계산한 후 시각화 하였다. 결과 : 연결망 측면에서 한국 아동 집단의 뇌연결성이 작은세상속성을 가짐을 밝혔다. 또한 해부학적 뇌연결망 지도를 얻었는데 대뇌 반구 내의 연결성이 높게 나타남과 뇌간과 운동/감각 영역간에 많은 신경 연결이 집중되어 있음을 확인하였다. 결론 : 한국 아동 집단의 해부학적 뇌연결망 지도를 작성하는 방법론을 제시하여 뇌를 연결성 측면에서 이해하고 발달 장애와 성인 뇌신경망의 효율성을 평가할 수 있는 기본 도구를 확립하게되었다.