• Title/Summary/Keyword: 이동객체분할

검색결과 118건 처리시간 0.02초

객체인식과 분석을 위한 3D 체인코드의 적용 (Application of 3D Chain Code for Object Recognition and Analysis)

  • 박소영;이동천
    • 한국측량학회지
    • /
    • 제29권5호
    • /
    • pp.459-469
    • /
    • 2011
  • 객체의 형상을 결정할 수 있는 요소는 크기, 경사도와 경사방향, 곡률, 기복변화, 요소간의 특성관계, 선 또는 면이 이루는 각, 특징점의 분포형태 등 매우 다양하다. 객체가 존재하는 공간은 3차원이지만 대부분의 경우 2차원 공간상에서 객체를 표현하고 이를 기반으로 객체인식을 수행하고 있다. 본 연구에서는 3차원 공간에서 객체의 형태를 판단하기 위한 방법을 제안하기 위하여 기존의 체인코드를 3차원으로 확장시켜 큐브형태의 연산자의 적용을 수행하였다. 일련의 코드로 생성되는 3D 체인코드를 분석하여 객체를 정형화하여 하향식 방법에 의한 객체 모델링의 기반이 될 수 있음을 보여 주었다. 또한 점 데이터 분할에 적용할 수 있으며 이는 라이다 데이터에 의한 모델링에 사용될 수 있다.

그리드 셀 기반 공간 클러스터링 방법 (Grid Cell Based Spatial Clustering Method)

  • 이동규;정정수;문상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.10-12
    • /
    • 2001
  • 대용량의 공간 데이터베이스로부터 임시적이고 유용한 지식을 자동적으로 추출하는 공간데이터 마이닝은 데이터양의 급격히 증가하면서 필요성이 더욱 증대되고 있다. 공간데이타 마이닝에서 데이터를 분석하여 유사한 그룹으로 분류하는 것은 중요한 분야이며, 이를 위해서는 공간 클러스터링 과정이 먼저 수행되어야 한다. 이러한 공간 클러스터링에서 가장 중요한 점은 클러스터링에 드는 비용의 감소와 점 공간객체에 한정된 클러스터링이 아닌 선 및 다각형 객체들의 클러스터링도 가능해야 한다. 본 본문은 이를 위하여 공간지역성을 보장하는 대표적인 공간분할 방법인 그리드 셀을 이용한다. 기존의 클러스터링에서 사용되는 객체들 간의 거리 계산을 인접한 그리드 셀들 간의 관계 연산으로 대체시키는 것이 핵심아이디어이다. 이 방법은 기존 클러스터링에서 객체들 간의 거리 계산으로 인한 비용을 현저하게 줄일 수 있고, 선 및 다각형 객체들의 클러스터링도 가능하게 하는 장점이 있다.

  • PDF

이동 객체의 현재 위치 색인 기법 (On Indexing Method for Current Positions of Moving Objects)

  • 박현규;강성탁;김명호;민경욱
    • 한국공간정보시스템학회 논문지
    • /
    • 제5권1호
    • /
    • pp.65-74
    • /
    • 2003
  • 위치 기반 서비스는 이동 통신 단말기의 위치를 GPS 등을 이용하여 실시간 위치 정보와 관련된 정보를 제공하는 응용 서비스로서 이동 통신망의 고도화에 따라 교통, 물류, 전자 상거래 등의 분야에서 시공간 데이터베이스의 주요한 응용 영역으로 부각되고 있다. 속도와 이동 방향과 같은 궤적 정보가 제공되지 않는 이동 통신 환경에서 지속적으로 변화하는 이동 객체의 위치를 효율적으로 색인하는 방법으로 본 논문에서는 A-Quadtree를 제시한다. A-Quadtree는 2차원 위치 정보를 실시간 갱신을 지원하는 구조로서 객체 식별자에 대한 색인과 통합하여.Net 콤포넌트로서 구현함으로써 다양한 플랫폼에 적용이 가능하도록 하였다. 또한 실험을 통하여 A-Quadtree는 기존의 다차원 색인 구조보다 갱신과 검색 성능이 효율적임을 보인다.

  • PDF

핵 활동 탐지 및 감시를 위한 딥러닝 기반 의미론적 분할을 활용한 변화 탐지 (Change Detection Using Deep Learning Based Semantic Segmentation for Nuclear Activity Detection and Monitoring)

  • 송아람;이창희;이진민;한유경
    • 대한원격탐사학회지
    • /
    • 제38권6_1호
    • /
    • pp.991-1005
    • /
    • 2022
  • 위성 영상은 핵 활동 탐지와 검증을 위한 효율적인 보조자료로 핵시설과 같이 접근이 어렵고 정보가 제한된 지역에 매우 유용하다. 특히 장비의 이동 또는 시설물의 변화와 같이 핵실험을 준비하는 과정은 시계열 분석을 통해 충분히 식별 가능하다. 본 연구에서는 핵 활동과 관련된 주요 객체의 변화를 탐지하기 위하여, 다시기 영상의 의미론적 분할 결과의 차이를 이용하였다. AIHub에서 제공하는 KOMPSAT 3/3A 영상으로 구성된 객체 판독 데이터셋에서 건물, 도로, 소형 객체의 정보를 추출하여 학습하였으며, U-Net, PSPNet, Attention U-Net에 대하여 주요 파라미터를 변경하며 대상 객체 추출에 적합한 의미론적 분할 모델을 분석하였다. 의미론적 분할 결과의 차영상으로 생성된 결과에 객체 정보를 포함하여 최종 변화 탐지를 수행하였으며, 제안 기법을 임의의 변화를 포함한 시뮬레이션 영상에 적용한 결과, 변화 객체를 효과적으로 추출할 수 있었다. 본 연구에서 제시된 변화 탐지 기법을 적용하기 위해서는, 의미론적 분할의 정확도가 우선적으로 확보되어야 하는 제약이 있으나, 추후 실험 대상 지역에 대한 학습데이터셋이 증가할 수록 적용 가능한 분석 범위가 증가할 것으로 기대된다.

RFID/LBS 환경에서 태그 이동 객체의 위치 추적을 위한 색인 구조 (Index Structure for Tracing of Tag Moving Objects in RFID/LBS environment)

  • 안준환;임덕성;안성우;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.52-54
    • /
    • 2006
  • RFID를 이용하는 물류 시스템에서 태그 객체의 위치 추적을 위해서는 태그 객체의 궤적을 모델링하고 효율적으로 검색하기 위한 색인 구성이 필수적이다. 태그 객체의 궤적은 리더의 인식 영역에 들어오고 나가는 두 점을 연결한 시공간 선분으로 표현할 수 있다. 그러나 태그 객체가 리더의 인식영역 밖으로 벗어나게 되면 태그 객체의 궤적을 표현 할 수 없으므로 위치 추적이 불가능하게 되는 문제를 가진다. 이러한 문제를 해결하기 위하여 리더의 비 인식 영역에서 GPS를 이용한 태그 객체의 위치 추적을 병행할 필요가 있다. 본 논문에서는 RFID 시스템과 LBS 시스템을 연동한 환경에서 태그 궤적을 표현하기 위한 위치 추적 시스템의 모델을 제시하고. 제시된 모델에서 태그 객체의 위치 추적을 효율적으로 처리하기 위한 색인 구조를 제안한다. 제안된 색인 구조는 태그 객체의 현재 위치뿐만 아니라 과거 궤적을 효율적으로 처리하기 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다.

  • PDF

점군집 데이터에 의한 3차원 객체도화의 자동화와 정확도 (Automatic 3D Object Digitizing and Its Accuracy Using Point Cloud Data)

  • 유은진;윤성구;이동천
    • 한국측량학회지
    • /
    • 제30권1호
    • /
    • pp.1-10
    • /
    • 2012
  • 최근 공간정보 기술은 정확도와 효율성 측면에서 큰 발전을 이루어 왔다. 특히, 항공 레이저 스캐너로부터 획득한 점군집 데이터를 이용하여 3차원 공간정보를 획득할 수 있게 되었다. 다양한 3차원 공간 데이터 구축에 대한 연구는 국내외의 관심 분야이며, 객체 모델링은 가장 중요한 과정이다. 본 연구의 목적은 건물 모델링의 자동화 알고리즘 개발과 이를 검증할 수 있는 시뮬레이션 데이터의 생성이다. 시뮬레이션 데이터는 건물의 다양성을 고려하여 경사형, 피라미드형, 돔형, 복합 다각형과 같은 여러 복잡한 형태의 지붕으로 구성된 객체이다. 이 논문에서는 면교차점(Model key point) 결정을 통한 자동 건물 모델링을 위하여 지붕면 패치를 기하학적 특징을 기반으로 분할하였다. 실험 결과로부터 분할된 면들은 최적의 수학적 함수에 의해 모델링 되며, 객체를 구성하는 면교차점들을 추출할 수 있었고, 인공지물에 대한 수치도화 제작을 위한3차원 도화가 가능하였다.

적외선 영상, 라이다 데이터 및 특성정보 융합 기반의 합성곱 인공신경망을 이용한 건물탐지 (Building Detection by Convolutional Neural Network with Infrared Image, LiDAR Data and Characteristic Information Fusion)

  • 조은지;이동천
    • 한국측량학회지
    • /
    • 제38권6호
    • /
    • pp.635-644
    • /
    • 2020
  • 딥러닝(DL)을 이용한 객체인식, 탐지 및 분할하는 연구는 여러 분야에서 활용되고 있으며, 주로 영상을 DL 모델의 학습 데이터로 사용하고 있지만, 본 논문은 영상뿐 아니라 공간정보 특성을 포함하는 다양한 학습 데이터(multimodal training data)를 향상된 영역기반 합성곱 신경망(R-CNN)인 Detectron2 모델 학습에 사용하여 객체를 분할하고 건물을 탐지하는 것이 목적이다. 이를 위하여 적외선 항공영상과 라이다 데이터의 내재된 객체의 윤곽 및 통계적 질감정보인 Haralick feature와 같은 여러 특성을 추출하였다. DL 모델의 학습 성능은 데이터의 수량과 특성뿐 아니라 융합방법에 의해 좌우된다. 초기융합(early fusion)과 후기융합(late fusion)의 혼용방식인 하이브리드 융합(hybrid fusion)을 적용한 결과 33%의 건물을 추가적으로 탐지 할 수 있다. 이와 같은 실험 결과는 서로 다른 특성 데이터의 복합적 학습과 융합에 의한 상호보완적 효과를 입증하였다고 판단된다.

헬스케어 홈 서비스를 위한 실내위치 기반의 상황정보 지원 시스템 (Context Information Supporting System Based on Indoor Location for Healthcare Home Service)

  • 안동인;신창선;주수종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.64-66
    • /
    • 2006
  • 본 논문에서는 실내 거주자의 위치를 기반으로 분산객체그룹 프레임워크의 구성요소인 모바일 프락시(Mobile Proxy)를 이용하여 상황정보 지원 시스템 구축에 대해 기술하였다. 본 시스템은 가정 내 거주자의 이동을 고려하여 건강상태 및 상황정보를 제공하는 헬스케어 상황정보 서비스를 수행한다. 이를 위해 분산객체그룹 프레임워크의 그룹관리 서비스는 가정 내 위치 탐색 및 추적 센서와 서비스 수행객체 및 다양한 출력 장치들을 거실이나 침실과 같은 분할된 영역으로 그룹화하고, 모바일 프락시는 서비스를 요청하는 이동 사용자의 위치를 기반으로 헬스케어 서비스 수행의 연속성을 지원한다. 그리고 상황정보에 따라 헬스케어 맞춤형 정보 서비스가 지원되도록 했다. 상황정보 지원 시스템이 제공하는 서비스는 이동성을 고려한 멀티미디어 서비스와 시간 및 위치에 따라 처방 주의 정보 및 스케줄 알림 서비스로 구현했으며, 상황정보 지원 헬스케어 서비스의 수행 결과를 원격 데스크 탑과 상황정보 서비스 인터페이스를 통해 확인했다.

  • PDF

과거 궤적 색인을 위한 TB-트리의 시공간 중첩 최소화 정책 (The Policy of Minimizing Spatio-Temporal Overlaps on the TB-tree for Trajectories Index)

  • 조대수;임덕성;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권1호
    • /
    • pp.13-24
    • /
    • 2005
  • 차량과 같이 시간의 흐름에 따라 위치가 변경되는 객체를 이동체라 한다. 이동체의 과거 궤적은 시간이 지남에 따라 누적되므로 대용량 정보가 된다. 대용량 궤적 정보를 저장하는 이동체 데이터베이스에서 효율적으로 궤적을 검색하기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정(영역 질의)과 선택된 궤적의 일부분을 추출하는 과정(궤적 질의)으로 이루어진 복합 질의를 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나 TB-tree는 비단말 노드에서의 공간적인 특성을 고려하지 못하여 영역 질의시 불필요한 노드 접근이 발생하는 문제가 있다. 이 논문에서는 영역 질의를 효율적으로 처리하기 위하여, TB-tree의 비단말 노드의 사장 영역을 감소시킬 수 있는 분할정책을 제안하고 이를 TB-tree에 적용하여 구현한다. 이 논문에서 제안하는 분할 정책은 높은 공간 활용도, 효과적인 궤적 추출과 같은 TB-tree의 장점을 유지하면서 비단말 노드의 사장 영역을 줄임으로써 영역 질의에 효과적인 특징이 있다. 제안된 분할 정책은 성능평가를 통하여 기존의 TB-tree보다 영역 질의에서 우수함을 보인다.

  • PDF

GMS/Cluster 설계 및 구현 (Design and Implementation of GMS/Cluster)

  • 유병섭;김명근;김재홍;배해영
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.225-231
    • /
    • 2003
  • 최근 모바일 장치의 발전으로 인하여 이동 객체의 위치를 기반으로 하는 위치 기반 서비스(LBS:Location Based Service)가 발전되고 있다. 위치 기반 서비스에서는 이동객체의 위치 정보가 시간의 흐름에 따라 그 변화량이 방대하게 증가되기 때문에 대용량 데이터를 관리하기 위한 데이터베이스의 필요성이 요구되고 있다. 기존의 데이터베이스 시스템은 하나의 서버가 모든 처리를 담당하므로 동시 사용자 수가 제한되고, 사용자의 수가 증가할수록 성능이 저하된다. 특히, 사용자 질의의 급증에 대해 유연하게 대처하지 못해 시스템이 정지하여 서비스를 제공하지 못하게 된다. 본 논문에서는 대량의 데이터를 관리하고, 사용자 질의가 급증하여도 서비스가 계속되는 GMS/Cluster를 제안한다. 제안한 GMS/Cluster는 비공유 데이터베이스 클러스터로 독립적으로 질의를 처리할 수 있는 노드와 노드들의 묶음인 그룹으로 구성된다. GMS/Cluster는 분할 정책의 사용으로 대량의 데이터를 효율적으로 관리하여 성능이 향상되고, 복제 정책의 사용으로 서비스를 하던 노드가 정지되어도 복제본을 가진 노드가 대신 서비스를 하여 가용성이 높아지며, 서비스를 중지하지 않고 실시간으로 온라인 확장을 하여 급증하거나 접근 패턴이 변경하는 사용자 질의에 대처할 수 있다.

  • PDF