• 제목/요약/키워드: Spatial Search

검색결과 569건 처리시간 0.023초

공간 데이터 분석을 위한 공간 연관 규칙 탐사 시스템의 설계 및 구현 (Design and Implementation of Spatial Association Rule Discovery System for Spatial Data Analysis)

  • 안찬민;이윤석;박상호;이주홍
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.27-34
    • /
    • 2006
  • 최근 공간 정보들을 효과적으로 이용할 수 있는 기술에 대한 연구가 활발하게 이루어지고 있다. 효율적인 지식 탐사를 위해 다양한 기존의 데이터 마이닝 방법들이 확장되어 공간 데이터 마이닝에 사용되고 있다. 그러나 기존의 공간 연관 규칙 탐사 시스템들은 프레디킷 간의 연산을 통해 규칙을 발견함에 따라 질의 결과에 다양한 비공간 속성들을 반영하지 못하는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 공간 데이터베이스에서 사용되는 질의를 확장하고, 위상정보에 따른 데이터를 구성한 후 비공간 객체 속성간의 연관 규칙을 발견하는 시스템을 제안한다. 특히 지리 정보 시스템에 적용 가능한 모델을 구현하였다. 이렇게 구현된 시스템은 사용 중인 공간 데이터베이스를 확장하므로 이식성이 뛰어나고, 공간 속성뿐만 아니라 다양한 비공간 속성을 고려함으로써 좀 더 실생활에 유용한 공간 연관 규칙을 발견할 수 있다.

  • PDF

시공간 정합을 이용한 비디오 시퀀스에서의 가려진 객체의 복원 (Completion of Occluded Objects in a Video Sequence using Spatio-Temporal Matching)

  • 허미경;문재경;박순용
    • 정보처리학회논문지B
    • /
    • 제14B권5호
    • /
    • pp.351-360
    • /
    • 2007
  • 비디오 복원(video completion) 기술은 비디오 영상에서 색상 정보가 없는 픽셀에 적절한 색을 채워 영상을 복원하는 기술이다. 본 논문에서는 움직이는 물체가 서로 교차하는 비디오 영상에서 원하지 않는 물체를 제거하고 이때 발생한 영상 홀(image hole)을 채우는 비디오 복원 기술을 제안한다. 움직이는 카메라에서 획득한 비디오 영상에서 이동하는 두 물체 중 카메라와 가까운 물체를 제거함으로써 가려진 이동물체와 배경에 홀이 발생하게 되고, 이 홀온 다른 프레임들의 정보를 이용하여 채움으로써 새로운 비디오를 생성한다. 입력 영상의 모든 프레임에 대해 각 물체의 중심을 추정하여 물체의 중심을 기준으로 시-공간 볼륨(spatio-temporal volume)을 생성하고, 복셀 매칭(voxel matching)을 통한 시간적 탐색(temporal search)을 수행한 후 두 물체를 분리한다. 가리는 물체 영역으로 판단된 부분을 삭제하고 공간적 탐색(spatial search) 방법을 이용하여 홀을 채워 가려짐이 있는 이동 물체 및 배경을 복원한다. 복원된 영상에서 블렌딩을 통해 솔기(seam)를 제거한다. 비디오카메라로 획득한 두 실영상을 이용하여 실험을 수행한 결과 가려진 물체를 복원한 새로운 비디오 영상을 생성할 수 있었다.

Landsat 8 기반 SPARCS 데이터셋을 이용한 U-Net 구름탐지 (U-Net Cloud Detection for the SPARCS Cloud Dataset from Landsat 8 Images)

  • 강종구;김근아;정예민;김서연;윤유정;조수빈;이양원
    • 대한원격탐사학회지
    • /
    • 제37권5_1호
    • /
    • pp.1149-1161
    • /
    • 2021
  • 컴퓨터 비전 기술이 위성영상에 적용되면서, 최근 들어 딥러닝 영상인식을 이용한 구름 탐지가 관심을 끌고 있다. 본연구에서는 SPARCS (Spatial Procedures for Automated Removal of Cloud and Shadow) Cloud Dataset과 영상자료증대 기법을 활용하여 U-Net 구름탐지 모델링을 수행하고, 10폴드 교차검증을 통해 객관적인 정확도 평가를 수행하였다. 512×512 화소로 구성된 1800장의 학습자료에 대한 암맹평가 결과, Accuracy 0.821, Precision 0.847, Recall 0.821, F1-score 0.831, IoU (Intersection over Union) 0.723의 비교적 높은 정확도를 나타냈다. 그러나 구름그림자 중 14.5%, 구름 중 19.7% 정도가 땅으로 잘못 예측되기도 했는데, 이는 학습자료의 양과 질을 보다 더 향상시킴으로써 개선 가능할 것으로 보인다. 또한 최근 각광받고 있는 DeepLab V3+ 모델이나 NAS(Neural Architecture Search) 최적화 기법을 통해 차세대중형위성 1, 2, 4호 등의 구름탐지에 활용 가능할 것으로 기대한다.

HSI 컬러모델을 활용한 건물의 3차원 공간정보 추출시스템 개발 (Development of Building 3D Spatial Information Extracting System using HSI Color Model)

  • 최연웅;육완만;조기성
    • 대한공간정보학회지
    • /
    • 제21권4호
    • /
    • pp.151-159
    • /
    • 2013
  • 건물은 3차원 도시 모델링, 지형분석, 생활정보, 항법시스템 및 LBS(Location Based Service) 등 응용목적에 따라 정보의 최신성이 특히 중요시 되는 객체로써, 해당정보의 빠른 수집과 갱신에 대한 요구가 증가하고 있다. 본 연구에서는 HSI 컬러모델을 활용하여 항공정사영상 및 항공 LiDAR 자료로부터 도심지 건물에 대한 3차원 공간정보를 추출하기 위한 시스템 개발을 목적으로 하고 있다. 특히 HSI 컬러모델, 재귀적 역행 알고리즘 및 미로찾기 알고리즘을 활용하여 영상으로부터 특정 건물의 외곽선을 추출하고 건물폴리곤을 생성하는 영상정보처리 알고리즘을 제시하였고 영상분할에 있어 HSI 컬러모델의 효용성을 제시하였다.

K개의 점 데이터를 포함하는 최소MBR 탐색 (Finding the Minimum MBRs Embedding K Points)

  • 김건우;김영훈
    • 정보과학회 논문지
    • /
    • 제44권1호
    • /
    • pp.71-77
    • /
    • 2017
  • 스마트폰과 같은 GPS센서가 장착된 모바일 기기가 널리 보급되고 있다. 이러한 추세에 따라 트위터나 페이스북과 같은 소셜 미디어에서 GEO태그가 된 메시지 (즉, GPS 위치를 갖는 멀티미디어 메시지)를 손쉽게 작성할 수 있게 되었고 게시자의 위치정보를 포함하는 공간데이터가 급증하고 있다. 그러나 이러한 공간데이터에서 항상 위치 정보와 게시글 내용이 명시적인 연관성을 갖고 있지는 않다. 때문에 키워드와 위치정보 분포의 관련성에 따라 검색결과를 재구성할 필요가 있다. 우리는 크기가 가장 작은 k개의 점 데이터를 포함하는 최소경계사각형(MBR)을 찾음으로써 데이터가 가장 밀집된 사각형을 찾으며, 이는 위치 검색시스템에서 유용하게 사용될 수 있다. 본 논문은 최소경계사각형과 같이 거리가 가까운 2차원 공간데이터의 묶음을 찾기 위해 효율적인 알고리즘을 제안하였고 합성데이터와 실제 데이터를 이용한 실험을 통해 알고리즘의 효율성을 검증하였다.

SQMR-tree: 대용량 공간 데이타를 위한 효율적인 하이브리드 인덱스 구조 (SQMR-tree: An Efficient Hybrid Index Structure for Large Spatial Data)

  • 신인수;김정준;강홍구;한기준
    • Spatial Information Research
    • /
    • 제19권4호
    • /
    • pp.45-54
    • /
    • 2011
  • 본 논문에서는 기존에 제시된 MR-tree와 SQR-tree의 장점을 결합하여 대용량 공간 데이타를 보다 효율적으로 처리할 수 있는 하이브리드 인덱스 구조인 SQMR-tree(Spatial Quad MR-tree)를 제시한다. MR-tree는 R-tree에 R-tree 리프 노드를 직접 접근해주는 매핑 트리를 적용한 인덱스 구조이고, SQR-tree는 SQ-tree (Spatial Quad-tree)와 SQ-tree의 리프 노드마다 실제로 공간 객체를 저장하는 R-tree가 결합된 인덱스 구조이다. SQMR-tree는 SQR-tree를 기본 구조로 SQR-Tree의 R-tree 마다 매핑 트리가 적용된 형태를 가진다. 따라서, SQMR-tree는 SQR-tree와 같이 공간 객체가 여러 R-tree에 분산 저장되며 질의 영역에 해당하는 R-tree만 접근하면 되기 때문에 공간 질의 처리 비용을 줄일 수 있다. 또한, SQMR-tree는 MR-tree와 같이 매핑 트리를 통해 트리 검색 없이 R-tree 리프 노드의 빠른 접근이 가능하기 때문에 검색 성능을 향상시킬 수 있다. 마지막으로 실험을 통해 SQMR-tree의 우수성을 입증하였다.

SNS를 이용한 POI 공간관계 데이터베이스 구축과 활용 (Construction and Application of POI Database with Spatial Relations Using SNS)

  • 김민규;박수홍
    • Spatial Information Research
    • /
    • 제22권4호
    • /
    • pp.21-38
    • /
    • 2014
  • 지도를 검색하는 사용자는 특정 장소에 대한 정식 명칭보다는 자신이 알고 있는 명칭이나 일반적으로 불리어지는 명칭을 이용해 검색을 수행하기 때문에 원하는 장소를 찾는데 빈번히 실패하게 된다. 또한 지도의 공간검색에 있어서 대표적인 웹 지도 서비스에서는 '근처'와 '주변'이라는 공간어휘를 가지고 공간상 인접 장소를 탐색하는데 2km 이상 떨어진 장소까지 검색되어 원하지 않는 위치의 장소 정보를 제공하기도 한다. 본 연구에서는 SNS 중 트위터를 이용하여 POI 데이터를 추출하고, 기구축되어 있는 기존POI로부터 공간관계를 구축해 사람이 인지할 수 있는 공간범위를 산정하였다. 그 결과, 다양한 장소 명칭을 획득하여 기존 POI 데이터의 다른 이름의 명칭으로 활용할 수 있었고, 기존에 없는 새로운 POI 데이터는 POI 변화가 많은 지역을 파악하는데 활용하여 POI 데이터 구축을 위한 지역선정에 도움이 될 것으로 기대된다. 또한 공간검색에 사용될 수 있는 다양한 공간어휘와 사람이 인지할 수 있는 공간범위를 이용해 보다 효율적인 공간검색을 수행할 수 있을 것으로 기대된다.

음향 탐지 성능 분포도 기반에서 함정 최적탐색패턴에 관한 연구 (Optimal Search Pattern of Ships based on Performance Surface)

  • 천민기;김선효;최지웅;최철우;손수욱;박정수
    • 한국군사과학기술학회지
    • /
    • 제20권3호
    • /
    • pp.328-336
    • /
    • 2017
  • The goal of this study is simulation of optimal search pattern of ships based on performance surface which are reflected underwater environmental. The process is as follows. First, temporal and spatial environmental database are extracted in complex environment and input hull mounted SONAR system parameters. The environmental database and SONAR system parameters are substituted to SONAR equations, and calculate signal excess, detection probability, detection range. And then, the performance surface, which can be used to provide operational insight of SONAR detection performance, are pictorialized. Finally, optimal search pattern of ships are simulated using genetic algorithm based on performance surface. And then, we certify optimal search pattern in various ways.

맞벌이가족 라이프스타일 유형에 따른 공간구성 만족도에 관한 연구 (A Study on the Satisfaction of Spatial Composition by Double-income Households Considering their Life Style)

  • 이세나;이현수
    • 한국주거학회:학술대회논문집
    • /
    • 한국주거학회 2006년도 추계학술발표대회 논문집
    • /
    • pp.92-96
    • /
    • 2006
  • With the change of family type and diversify of life style, residents need various unit plan in Quality. A rate of economically productive women has increased, and generally double-income households will continuously increase in the future. So a research is requested to consider the double-income households's satisfaction for a unit plan based on their life characteristics. The purpose of this study is to find out double-income households's lifestyles, and to search and analyze users' needs for spatial composition according to their lifestyles, and then, embody spatial composition of Apartment Unit plans. The findings are as follows. (1) Housing lifestyles of users living in apartment are categorized into 5 types: seeking the way to make housework easy and comfortable, making the best use spatial composition, pursing the universalism, housework oriented, pursing the leisure. (2) The type of seeking the way to make housework easy and comfortable requests facility with home appliances and a shower bath, the type of making the best use spatial composition requests storage space and trial about new plan, the type of pursing the universalism is concerned about the protection of environment and a memorial service, the type of housework oriented wants a talk with their family and discuss some problem, and the type of pursing the leisure requests division of household with their family and likes traveling and sports.

  • PDF

공간정보기술정책연구: 시나리오플래닝 적용을 통한 플랫폼 구축 중심으로 (A Study on Technology Policy with Spatial Information System of S. Korea Analysed by the Application of Scenario Planning)

  • 이상윤
    • 기술혁신학회지
    • /
    • 제16권1호
    • /
    • pp.130-155
    • /
    • 2013
  • 본 연구는 정보통신기술분야에 있어서, 2000년대 중반부터 기존의 PC기반에서 스마트폰 등의 모바일 기반으로의 새로운 패러다임 변화라는 스마트사회에 있어, 공간정보기술정책의 바람직한 미래전략 설정을 위한 정책추진의 전략방향을 고찰하고 그 방안을 모색하여 본다. 또한 이를 통해, 형성초기단계인 공간정보기술정책의 미래전략프레임을 설정하고 바람직한 안을 제시한다. 곧 본 논문은 공간정보기술정책 추진의 미래상을 시나리오플래닝을 통하여 고찰하여 보고 향후 추진방향을 제시하며, 형성초기단계인 공간정보기술정책의 바람직한 미래전략을 제시하고 그 정책을 모색한다는 점에서, 본고에서 제시된 쌍방향 거버넌스를 지향하는 플랫폼 구축은 그러한 점에서 큰 함의가 있다.

  • PDF