• 제목/요약/키워드: Network topology

검색결과 1,186건 처리시간 0.029초

딥러닝과 그래프 모델을 활용한 고해상도 영상의 건물 변화탐지 (Building change detection in high spatial resolution images using deep learning and graph model)

  • 박슬아;송아람
    • 한국측량학회지
    • /
    • 제40권3호
    • /
    • pp.227-237
    • /
    • 2022
  • 다시기 고해상도 영상에 존재하는 건물의 위치 및 형태학적 왜곡은 건물의 변화탐지를 어렵게 만드는 요인 중 하나이다. 이를 해결하기 위하여 부가적인 3차원 지형정보 및 딥러닝을 활용한 연구가 수행되고 있지만, 실제 사례에 적용되기 어려운 한계가 있다. 본 연구에서는 건물의 효율적인 변화탐지를 수행하기 위하여, 건물의 위치 정보뿐만 아니라 건물 간 위상정보를 활용하는 방안을 제시한다. 다양한 비연직 영상에서의 건물을 학습하기 위하여 SpaceNet v2 데이터셋을 사용하여 Mask R-CNN (Region-based Convolutional Neural Network)을 학습하였으며, 건물 객체를 탐지하여 중심점을 노드로 추출하였다. 추출한 건물 노드를 중심으로 서로 다른 두 시기에 대해 각각 TIN (Triangulated Irregular Network) 그래프들을 형성하고, 두 그래프 간 구조적 차이가 발생한 영역에 기반하여 변화 건물을 추출하기 위해 그래프 유사도와 노드의 위치 차이를 반영한 변화 지수를 제안하였다. 최종적으로 변화 지숫값을 기반으로 두 그래프 간 비교를 통해 새롭게 생성되거나 삭제된 건물을 탐지하였다. 총 3쌍의 테스트 영역에 대해 제안한 기법을 적용한 결과, 건물들 간 연결성의 변화를 고려함으로써 기복 변위에 의해 서로 다른 시기간 동일 건물 쌍을 판단하기 어려운 경우에도 변화가 발생한 건물을 적절하게 탐지하는 것을 확인할 수 있었다.

위성 정보를 활용한 도심 지역 기온자료 지도화를 위한 인공신경망 적용 연구 (A study of artificial neural network for in-situ air temperature mapping using satellite data in urban area)

  • 전현호;정재환;조성근;최민하
    • 한국수자원학회논문집
    • /
    • 제55권11호
    • /
    • pp.855-863
    • /
    • 2022
  • 본 연구에서는 서울시 기온 지상관측 자료의 지도화를 위해 Artificial Neural Network (ANN)을 사용하였다. 지도화를 위한 보조자료로는 MODerate resolution Imaging Spectroradiometer (MODIS) 자료를 사용하였다. ANN 모델 설계를 위해 입력자료와 출력자료 간의 산점도 및 통계분석을 수행하였으며, 기온과의 상관성이 비교적 높게 나타나는 입력자료인 지표면온도, Normalized Difference Vegetation Index (NDVI), Enhanced Vegetation Index (EVI)와 시간(위성관측시각, Day of year), 위치(위도, 경도), 데이터 품질(운량)과 관련된 데이터 종류를 분류 및 조합하여 학습을 진행하였다. 기온자료와 상관성이 높은 데이터만으로 학습을 진행하였을 때 상관계수(r)와 Root Mean Squared Error (RMSE)의 평균값이 0.9667, 2.708℃로 우수한 성능을 보였다. 학습에 사용된 데이터의 종류가 추가될수록 더 우수한 학습 결과를 보였으며, 모든 데이터가 활용될 때에는 r과 RMSE의 평균값이 0.9840, 1.883℃로 가장 우수한 성능을 보였다. ANN 모델으로 생성한 서울시 기온 지도에서는 픽셀별 지형적 특성에 적절하게 기온이 산정된 것으로 판단되며, 추후 연구지역 확대 및 위성자료의 다양화를 통해 시단위 및 전국단위 기온 분포 분석 연구가 가능할 것이다.

GIS를 활용한 상세계획 지원시스템의 개발 (Development of District-level Planning Support System by using GIS)

  • 고준환;주용수
    • 한국측량학회지
    • /
    • 제16권2호
    • /
    • pp.251-258
    • /
    • 1998
  • 도시를 관리하고 계획하는 과정은 정보의 수집, 처리, 분석과정이라 해도 과언이 아니다. 특히, 지구를 대상으로 하는 상세계획의 경우는, 도시의 물적 환경을 구성하는 기본요소인 대지, 도로, 건축물 등에 대한 다양한 정보를 획득, 분석함으로써 분석대상 지구의 공간을 인식할 수 있고, 이를 통해서 공간계획을 수립하게 된다. 상세계획 과정에 있어서 지리정보시스템의 활용은 현재까지 현황자료의 단순한 주제도 작성에만 활용되고 있을 뿐이다. 공간인식 및 계획과정에서의 분석적 목적에는 아직까지 효율적으로 활용되고 있지 않다. 따라서, 본 연구에서는 상세계획을 지원하기 위한 시스템을 지리정보시스템을 활용하여 개발하는데 목적이 있다. 이를 위해서 우선, 상세계획 특성에 따른 도시의 지구(district)레벨의 물적 환경 구성의 기본요소인 건축물, 대지, 도로 등에 대한 현황자료의 데이터베이스 설계 방법론을 제시하고, 공간관계를 이용한 물적 요소간의 위상(topology)을 정의하였다. 아울러 이를 바탕으로 한 상세계획 지원을 위한 공간질의기를 ArcView와 Avenue, Dialog Extension을 이용하여 개발하였고, 이를 사례지역에 적용해 보았다. 결론적으로 본 연구를 통하여 공간의사결정 규칙을 활용한 상세계획 지원시스템의 활용 가능성을 확인하였고, 보다 효율적 인 시스템으로 상세계획의 불확실성을 줄이기 위해서는 최신의 지형도의 확보와 지형도와 지적도의 불부합 문제를 해결해 나가야 하겠다. 아울러서 래스터, 네트워크, 이미지, 3차원자료를 활용할 수 있는 방법을 개발해야 한다.

  • PDF

802.11p 기반 다중 라디오 다중채널 네트워크 환경에서 안전 메시지 전송을 위한 내쉬 협상 해법을 이용한 채널할당 (Channel assignment for 802.11p-based multi-radio multi-channel networks considering beacon message dissemination using Nash bargaining solution)

  • 권영호;이병호
    • 인터넷정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.63-69
    • /
    • 2014
  • IEEE 802.11p 차량 네트워크 환경 (WAVE)에서는 차량 운전자의 안전을 위해서 주기적으로 안전 메시지를 전송하도록 되어 있다. 차량 안전 메시지의 전송을 통해 도로상의 안전과 주행 효율을 제공하기 위해서 WAVE 표준에서는 멀티 채널 멀티 라디오 환경을 제안하고 있다. 그러나 WAVE 표준안은 안전메세지를 하나의 물리 디바이스에 하나의 채널을 이용하여 제어하고 전송하는 것으로 정의되어 있어서 다중 라디오 환경과 안전 메시지 전송 효율성을 고려하지 않았다. 또한 네트워크 무선상에서 서로 충돌이 일어나지 않는 채널을 할당하는 채널 할당은 네트워크 망구성방식을 잘 알고 있거나 모든 노드들이 같은 전송률을 가지는 무선 대역에 있어도 NP-hard한 문제로 잘 알려져 있다. 본 논문에서는 최신 802.11p와 1609.4 802.11p 표준을 이용해서 다중 채널 다중 라디오 WAVE 환경을 무선 메쉬 네트워크로 가정하여 Nash 협상 게임을 통해서 서로 간섭이 없는 채널을 할당하는 방법을 제안하고자 한다. 본 제안된 알고리즘은 시뮬레이션을 통해서 검증하였고 해당 알고리즘이 8채널 3 라디오 환경에서 랜덤 채널 할당 방법이나 Tabu 알고리즘 보다 효율성이 좋다는 것을 입증하였다.

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 네트워크 모델을 생성하였다.

병렬 컴퓨터 시스템에서의 Multi-drop 방식을 사용한 하드웨어 장벽 동기화 (A Hardware Barrier Synchronization using Multi -drop Scheme in Parallel Computer Systems)

  • 이준범;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.485-495
    • /
    • 2000
  • 대규모의 업무처리나 복잡한 연산을 요구하는 응용 분야에서는 프로그램의 병렬화를 이용하는 병렬 컴퓨터 시스템이 요구되고 있다. 이 병렬 컴퓨터 시스템의 핵심 작업 중 하나가 동기화이다. 동기화 작업 중 가장 대표적인 방법이 장벽 동기화인데 이 방법은 동기화에 참여하는 모든 프로세서들이 모두 장벽에 도달할 때까지 다음 작업을 진행사킬 수 없게 만드는 것이다. 장벽 동기화는 소프트웨어에 의한 방법, 하드웨어에 의한 방법, 그리고 그 두 가지가 결합된 방법 등이 있는데 이 중에서 하드웨어에 의한 방법이 가장 빠르고 start-up overhead가 적다는 장점으로 인하여 널리 쓰이는 추세이다. 본 논문에서는 하드웨어에 의한 방법 중에서 간단한 오류를 해결할 수 있고 보다 빠른 동기화를 가능하게 하는 새로운 스위치 모듈을 제안한다. 새로운 스위치 모듈과 더불어 제안하는 장벽 동기화는 기존에 제안되었던 방법에 비해서 스위치에 모든 것을 의존하는 방식이 아니라 프로세서에 의해 동작되는 부분이 많기 때문에 적은 하드웨어 비용을 들이고서 효과적인 장벽 동기화를 실행한다. 새로 제안하는 장벽 동기화는 어떠한 망의 구조에서도 구현될 수 있게 설계되었다 . 본 논문에서는 MIN에서의 장벽 동기화에 대한 비교만을 성능 평가하였는데 24.6% - 24.8%의 평균 지연 시간의 감소를 보였다. 하지만 임의의 망인 비정규적인 망에서 보다 나은 성능 향상을 보일 것을 기대한다.

  • PDF

이동 애드혹 네트워크에서 DSR 프로토콜을 위한 경로 축소 방법 (A Route Shortening Mechanism for DSR protocol in Mobile Ad-Hoc Networks)

  • 하은용
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권6호
    • /
    • pp.475-482
    • /
    • 2007
  • 이동 무선 애드-혹 네트워크에서 이동 노드들은 일반적인 호스트 기능뿐만 아니라 이동 노드의 위치 변화에 따른 네트워크 토폴로지가 변화는 상태에서 데이타 패킷 전달의 역할도 수행하는 라우팅 기능을 수행한다. 이런 애드-혹 네트워크를 위한 라우팅 프로토콜이 여러 가지 있다. 본 논문에서는 여러 제안된 프로토콜 중에서 네트워크에서 라우팅으로 인한 프로토콜 오버헤드가 작은 요구/응답 방식으로 동작하는 DSR 프로토콜을 대상으로 성능을 향상시키는 새로운 경로 축소 방법을 제안했다. 기존 경로 축소 방법은 소스 경로 상에 있는 노드만이 경로 축소에 참여하는데 반해, 본 논문에서 소스 경로 밖에 있는 인접 노드들도 청취한 패킷으로부터 수집한 정보를 경로 캐쉬로 관리해서. 저장된 캐쉬 경로 정보를 토대로 진행 중인 연결에 대해 더 짧은 경로를 발견한 경우에 기존 경로 대신 새 경로를 사용하도록 경로 축소 작업을 수행하는 방법을 제시했다. ns2를 이용한 시뮬레이션 결과, 제안한 방법이 이동 노드의 위치 변화가 활발한 경우에 기존 방법보다 경로 축소 횟수가 많이 발생했고, 또한 토폴로지의 변화에 대해 신속한 경로 축소를 수행해서 패킷 전송 성공률도 높아졌음을 확인했다. 즉, 약간의 프로토콜 오버헤드를 치루고 노드의 이등성에 따라 두 배에서 다섯 배 정도의 경로 축소로 신속한 패킷 전송과 전체적인 노드의 에너지 소모를 줄일 수 있음을 확인하였다.

산업플랜트 기계상태 동시신호 연속취득을 위한 무선센서 네트워크프로토콜 구현 (Protocol implementation for simultaneous signal continuation acquisition of industrial plant machine condition in wireless sensor networks)

  • 이후락;정경열;류길수
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제39권7호
    • /
    • pp.760-764
    • /
    • 2015
  • 산업플랜트 현장에서 별도의 배선 없이 쉽고 빠르게 기계상태를 측정하기 위해서는 다중무선센서를 기계에 부착하고 측정과 전송이 동시에 가능한 시분할전송 방식이 필요하다. 그러나 아직까지 연속적인 신호를 동시에 100Hz이상 샘플로 시분할다중전송(TDMA;Time Division Multiple Access)하는 현장적용 연구가 알려지지 않고 있다. 따라서, 본 논문에서는 현장적용을 위해 100Hz이상의 샘플주기로 다수의 센서에서 동시에 취득할 수 있는 시분할다중전송 네트워크프로토콜을 구현하고 그 결과를 나타내고자 한다. 단일 클러스터 스타토폴로지를 대상으로 노드 개수와 거리에 따른 네트워크 가용성 확인을 위해 ns-2 시뮬레이터로 유사한 환경 조건으로 구동하여 결과를 분석하였다. 그 결과 4개의 센서노드로 동시에 연속적인 센서신호를 전송하는 비-시분할다중전송과 시분할다중전송프로토콜을 비교 분석하였다. 전송시간이 20초와 40초 일 경우는 수신율 차이가 작았지만 60초일 경우는 많은 차이를 나타냄을 관찰하였다.

화산암질 암반에서 3차원 균열망 모델을 이용한 지하수 유동경로 및 유동시간 해석 (Analysis of the Pathways and Travel Times for Groundwater in Volcanic Rock Using 3D Fracture Network)

  • 박병윤;김경수;김천수;배대석;이희근
    • 터널과지하공간
    • /
    • 제11권1호
    • /
    • pp.42-58
    • /
    • 2001
  • 지하 공간시설로부터 나오는 오염물질의 유출량이나 유출경로를 예측하려는 일은 인간이 건설한 각종 시설로부터 환경을 보호하려는 노력의 일환이다. 특히 방사성폐기물의 핵종이 심부처분장으로부터 생태계로 도달하기까지의 이동경로 및 소요시간을 예측하는 것은 처분장의 안전성을 평가하는데 기본적인 요소가 된다. 오염물질은 암반 불연속면 내의 지하수를 통하여 이동하게 되므로 지하 암반에서의 불연속면을 통한 지하수의 흐름을 파악하는 것은 처분장의 부지선정이나 안전성을 평가하는데 중요한 요소 중의 하나이다. 본 연구에서는 유류비축기지가 건설될 부지를 연구대상으로 선정하고 풍부한 현장 조사자료를 근거로 기하학적 및 수리학적으로 일치하는 3차원 균열망 모델을 구축하고 이를 근거로 계산된 이방성 수리전도도를 복잡한 산악지형을 반영한 3타원 다공성 연속체모델에 입력하여 지하수의 유동경로 및 유동시간을 계산하였다. 본 연구를 통한 여러 가지 결과로부터 여기서 제시한 지하시설물로부터 유출된 지하수의 유동경로 및 생태계 도달 소요시간을 예측하는 방법이 보다 합리적이면서 타당하다는 결론을 내릴 수 있었으며, 방사성폐기물 처분장의 안전성을 평가하는데 본 연구에서 제시한 방법과 절차를 적용할 필요가 있다고 판단된다.

  • PDF

무작위 격자 모델을 이용한 파이버 보강 콘크리트의 건조수축 균열 거동 해석 (Simulation of Cracking Behavior Induced by Drying Shrinkage in Fiber Reinforced Concrete Using Irregular Lattice Model)

  • 김근휘;박종민;;임윤묵
    • 대한토목학회논문집
    • /
    • 제30권4A호
    • /
    • pp.353-359
    • /
    • 2010
  • 시멘트계 기질을 사용하는 복합재료는 재료 양생 과정에서 발생하는 건조수축 균열에 취약하다. 본 연구에서는 파이버 보강 콘크리트의 건조수축에 의한 파괴 거동을 시뮬레이션 하고, 파이버의 조건이 균열 특성에 미치는 영향에 대해 분석한다. 수치 해석 모델은 무작위 격자 형태의 기하학적 구조를 공유하는 관로 요소와 rigid-body-spring 요소로 구성되는데, 각 요소가 담당하는 비역학적-역학적 거동의 커플링에 의해 건조수축이 표현된다. 파이버 보강을 모델링하기 위해 rigid-bodyspring network 내부의 semi-discrete 파이버 요소를 적용하였다. KS F 2424 자유 건조수축 실험을 해석하고 시간에 따른 건조수축 변형률 변화를 비교함으로써 재료의 건조수축 관련 계수들을 산정한다. 다음으로 여러 파이버 혼입률에 대해 KS F 2595 구속 건조수축 실험을 시뮬레이션 하고 균열 발생 일자를 선행 실험 결과와 비교하여 해석 모델의 타당성을 검증한다. 또한, 파이버의 길이와 표면 형태를 변화시켜 건조수축 균열 해석을 수행하고 최대 균열 폭을 측정하여 시뮬레이션에서 나타나는 균열 제어 효과를 판단한다.