• 제목/요약/키워드: 인접관계

검색결과 690건 처리시간 0.026초

스캔라인을 이용한 LIDAR 포인트 cloud 의 분리에 기반한 분리된 개체간 인접관계의 정립에 관한 연구 (A study on settlement of neighboring relation of segmented objects based on segmentation of LIDAR point cloud utilizing scan line characteristics)

  • 한수희;이정호;유기윤;김용일
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.142-147
    • /
    • 2007
  • 본 연구에서는 스캔라인을 이용한 LIDAR 포인트 cloud의 분리과정 중 분리된 포인트 군집간 인접 관계를 인식할 수 있는 기능을 추가하였다. 군집간 인접관계는,포인트 cloud 분리 과정 중에 분리된 건물 요소를 재결합하거나 지면 포인트를 인식하기 위하여 사용될 수 있다. 실험 결과 포인트 cloud 분리 과정에 군집간 인접 관계 인식 기능을 추가하더라도 처리 성능이 저하되지 않았으며 후처리를 통하여 건물 요소를 결합하여 온전한 형태의 건물 포인트 군집을 형성함과 더불어 지면 포인트 군집도 인식할 수 있음을 확인하였다.

  • PDF

스캔 라인 기반의 인접 관계를 이용한 항공레이저측량 자료의 필터링 (Filtering Airborne Laser Scanning Data by Utilizing Adjacency Based on Scan Line)

  • 이정호;염준호;김용일
    • 한국측량학회지
    • /
    • 제29권4호
    • /
    • pp.359-365
    • /
    • 2011
  • 본 연구는 스캔라인 기반의 2차원 이웃 관계를 활용하여 레이블링 알고리즘과 윈도우 기반의 알고리즘을 함께 적용함으로써 항공레이저측량 자료의 지면점과 비지면점을 효과적으로 분리하는 것을 목적으로 한다. 이를 위하여 스캔라인 구조를 바탕으로 최소의 탐색을 통해 점들의 인접 관계를 구축하고, 구축된 인접관계를 기반으로 연결성분 레이블링 알고리즘을 적용하여 항공레이저측량 자료를 지면점과 비지면점으로 분리하였다. 그리고, 모폴로지 필터링을 통해 작은 개체를 추가로 제거하고 거리반비례 추정을 통해 고립 지면점을 복원하여 정확도를 향상시켰다. 다양한 특성을 나타내는 지역에 적용하고 평가한 결과 대부분의 점들이 올바르게 분리 되었고 약97%의 전체 정확도를 도출하였으며, 인접관계 구축 및 데이터 처리 시간이 TIN 또는 격자 구조 자료 구축시간에 비하여 적게 소요되었다.

LIDAR 포인트 cloud로부터 분리된 포인트 군집간 인접관계 인식과 응용에 관한 연구 (A Study on Detecting Neighboring Relation Among Point Segments of LIDAR Point Cloud and its Application)

  • 한수희;이정호;유기윤;김용일
    • 대한공간정보학회지
    • /
    • 제15권1호통권39호
    • /
    • pp.17-22
    • /
    • 2007
  • 본 연구에서는 선행 연구에서 제시한 스캔라인을 이용한 LIDAR 포인트 cloud의 분리과정 중 분리된 포인트 군집간인접 관계를 인식할 수 있는 기능을 추가하여 분리된 건물요소를 인식하고 재결합하였다. 아울러 군집간 인접 특성을 활용하여 지면 포인트 군집을 인식하기 위한 방법론을 제시하였다. 실험 결과 포인트 cloud 분리 과정에 군집간 인접 관계 인식 기능을 추가하더라도 처리 성능이 저하되지 않았으며 후처리를 통하여 건물 요소를 결합하여 온전한 형태의 건물 포인트 군집을 형성함과 더불어 지면 포인트 군집도 인식할 수 있음을 확인하였다.

  • PDF

삼각형 메쉬 모델의 효율적 이산 곡률 근사 (Efficient Approximation of Discrete Curvature of Triangular Mesh Model)

  • 전성환;권영수;서정근;최유주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.716-718
    • /
    • 2016
  • 본 논문에서는 실시간 메쉬 모델의 형태 분석 처리가 가능하도록 하기 위한 효율적 이산 곡률 근사 방법을 제안한다. 메쉬 이산 곡률을 계산하는 기존 방법들의 경우, 각 정점(vertex) 별로 인접면(face)에대한 인접 순서등 인접 정점과 인접면과의 관계에 대한 사전 분석이 요구된다. 또한, 인접 정점과의 관계 분석을 위하여 고유치 분석 등 높은 계산 비용을 요구한다. 이에 비해, 제안 방법은 각 정점별로 정렬되지 않은 인접 정점의 위치 정보만으로 이산 곡률을 계산함에 따라 계산 부담이 적은 반면, 기존에 Taubin의 방법을 적용한 결과에 비해 정확한 곡률 계산 결과를 보여 주었다. 곡률 계산의 정확성은 다양한 형태의 메쉬 모델들에 대한 기존 방법과의 비교 실험을 통하여 입증하였다.

공기정보를 이용한 한국어 요약 시스템의 성능개선 (Performance Improvement of Korean Indicative Summarizer)

  • 박호진;김준홍;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.349-351
    • /
    • 2001
  • 본 논문은 공기정보를 이용하여 한국어 추출요약 시스템의 성능을 개선한다. 여기서 공기정보는 복합명사와 구문관계를 말하며, 복합명사는 인접한 명사들 사이의 공기관계이고, 구문관계는 인접한 명사와 동사 사이의 공기관계를 말한다. 본 논문에서는 공기관계는 t test를 이용하였다. 공기정보를 이용한 시스템은 기존의 시스템보다 좋은 성능을 보였으나, 커다란 성능 향상을 가져오지 못했다. 복합명사는 거의 모든 환경에서 좋은 결과를 가져왔으나, 구문관계는 그렇지 못했다. 앞으로 공기정보의 추출방법을 좀더 개선한다면 좀더 좋은 성능을 기대할 수 있을 것이다.

  • PDF

3차원 네트워크 기반 위상학적 데이터 모델을 이용한 3차원 인접성 공간질의 (3D Adjacency Spatial Query using 3D Topological Network Data Model)

  • 이석호;박세호;이지영
    • Spatial Information Research
    • /
    • 제18권5호
    • /
    • pp.93-105
    • /
    • 2010
  • 근린 공간(Spatial Neighborhoods)이란 특정 공간과 상호 관계성을 가지는 주위의 공간들이다. 공간 관계성이 있는 근린 지역을 찾는 3차원 공간질의는 공간을 분석함에 있어서 기본적인 기능이다. 이와 관련하여 다양한 공간 관계성을 갖는 근린 공간을 찾는 연구 방법들이 제안되어 왔으며, 본 연구에서는 인접성에 기반을 둔 근린 지역을 찾는 연구 방법을 제안한다. 제안된 방법은 인접성을 표현하는 위상학적 데이터를 다양한 위상학적 데이터 모델 중 네트워크 기반 위상학적 데이터 모델을 적용하여 구축하고, 이에 Dijkstra 알고리즘을 기반으로 한 3차원 인접성 공간질의 알고리즘을 적용하여 하여 인접성 기반의 근린 공간을 찾는 방법이다. 이를 토대로 특정 공간으로부터 인접성에 관한 순차 분석 (Order Analysis) 결과를 가시화 하고 활용 방안을 모색하였다. 본 연구는 3차원 공간에서 인접성에 관한 특정 공간객체를 찾기 위한 3차원 인접성 공간질의(3D Spatial Query) 연산자를 구현하는데 목적이 있으며, 연구의 목표는 효율적인 3차원 인접성 공간질의를 위해 1) 네트워크 기반 위상학적 데이터 모델을 이용하여 인접성을 표현한 3차원 네트워크 데이터를 구축하고, 이에 2) 3차원 인접성 공간질의 알고리즘을 적용하여 인접성 기반 근린 공간을 찾는 3차원 공간질의 연산자를 구현하는 것이다.

무효 전력 보상 장치의 위치 선정을 위한 전력 계통 분할 방법의 연구 (Research on location of reactive power compensator for area partition of power system)

  • 옥진우;백영식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.244-245
    • /
    • 2006
  • 기존의 전력 계통에서 전기적인 거리는 서로 다른 두 모선 사이의 물리적인 관계를 추정하여 분할하는 방법으로서, 인접한 영역의 상호작용을 최소화하여 분할하는 방법을 사용하였다. 그러나 영역 간 상호 작용의 최소화를 고려했음에도 인접한 영역에 더 큰 영향을 미치는 것을 확인 할 수 있었다. 본 논문에서는 이러한 문제점을, 파이션을 이용해서 분석하였고, 인접한 영역간의 상호 작용을 고려하여 기존의 전력계통 분할 방법 보다 향상된 분할 방법을 파이션을 사용하여 제시하였다.

  • PDF

단서 구문과 어휘 쌍 확률을 이용한 인과관계 추출 (Causal Relation Extraction Using Cue Phrases and Lexical Pair Probabilities)

  • 장두성;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2003년도 제15회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.163-169
    • /
    • 2003
  • 현재의 질의응답 시스템은 TREC(Text Retrieval Conference) 질의집합에 대해 최대 80% 정도의 응답 성공률을 보이고 있다. 하지만 질의 유형에 다라 성능의 많은 차이가 있으며, 인과관계에 대한 질의에 대해서는 매우 낮은 응답 성공률을 보이고 있다. 본 연구는 인접한 두 문장 혹은 두 문장 혹은 두 명사구 사이에 존재하는 인과관계를 추출하고자 한다. 기존의 명사구 간 인과관계 추출 연구에서는 인과관계 단서구문과 두 명사구의 의미를 주요한 정보로 사용하였으나, 사전 미등록어가 사용되었을 때 올바른 선택을 하기 어려웠다. 또한, 학습 코퍼스에 대한 인과관계 부착과정이 선행되어야 하며, 다량의 학습자료를 사용하기가 어려웠다. 본 연구에서는 인과관계 명사구 쌍에서 추출된 어휘 쌍을 기존의 단서구문과 같이 사용하는 방법을 제안한다. 인과관계 분류를 위해 나이브 베이즈 분류기를 사용하였으며, 비지도식 학습과정을 사용하였다. 제안된 분류 모델은 기존의 분류 모델과 달리 사전 미등록어에 의한 성능 저하가 없으며, 학습 코퍼스의 인과관계 분류 작업이 선행될 필요 없다. 문장 내 명사구간의 인과관계 추출 실험 결과 79.07%의 정확도를 얻었다. 이러한 결과는 단서구문과 명사구 의미를 이용한 방법에 비해 6.32% 향상된 결과이며, 지도식 학습방식을 통해 얻은 방법과 유사한 결과이다. 또한 제안된 학습 및 분류 모델은 문장간의 인과관계 추출에도 적용가능하며, 한국어에서 인접한 두 문장간의 인과관계 추출 실험에서 74.68%의 정확도를 보였다.

  • PDF

웨이블릿 기반 대역별 독립 공간 부호화에 의한 영상 압축 (Wavelet based Image Compression with Band Independent Space Coding)

  • 박효서;박상주
    • 정보처리학회논문지B
    • /
    • 제8B권2호
    • /
    • pp.208-214
    • /
    • 2001
  • 웨이블릿을 이용한 분해와 복원은 영상의 압축에 널리 사용되는 도구이다. 웨이블릿 분해된자연 영상은 원 영상의 동일 부분을 표현하는 대역간의 계수 값 사이에 높은 상관관계를 갖고 있고, 하나의 대역 안의 인접한 계수들 사이에도 높은 상관 관계를 갖고 있다. EZW(Evbedded Zerotree Wavelet)나 SPIHT(Set Partitioning in Hierachical Trees)과 같이 성능이 우수하고 널리 사용되는 웨이블릿 기반 영상 압축은 웨이블릿 계수의 대역간 상관 관계를 이용하고 있다. Zero Tree에 기초한 이와 같은 방법들은 계수값의 부모 후손 관계를 이용하기 때문에 대역별 부호화를 수행할 수 없으며, 다중 해상도 복원이 필요한 응용 분야에 효과적으로 적용되어지지 못한다. 본 논문에서는 하나의 대역 내에서 인접한 계수들 간의 상관성을 이용한 대역 독립적 부호화 기법을 제안한다. 압축 성능은 SPIHT과 대등하거나 약간 우수한 것으로 나타났고, 다중해상도 복원에 효과적으로 적용할 수 있음을 확인하였다.

  • PDF

국내 사례분석을 통한 하천오염도와 지반오염원의 상관관계에 관한 연구 (A Study on the Correlation between River Contamination Level and Ground Pollution Source through Korean Case Study)

  • 최주환;송원준;이준환
    • 한국재난관리표준학회지
    • /
    • 제3권1호
    • /
    • pp.51-60
    • /
    • 2010
  • 본 연구는 선행연구들의 하천 유역 오염물질 및 오염도 분석결과를 바탕으로 하천 오염도와 지반 오염물질 간의 상호관계에 대해 분석하였다. 크게 도시 및 산업지구 인접 하천인 낙동강, 태화강, 안양천과 농 축산지 인접 하천인 영산강, 미호천으로 구분해 연구하였으며, 대상 오염원은 중금속 오염물질로 한정하였다. 도시 및 산업지구 인접 하천의 경우 중금속 오염물질 함유량이 일치하여 상관성을 보였으나 농 축산지 인접 하천의 경우 불일치하여 상관성을 밝히기 어려웠다. 도시 및 산업지구 인접 하천의 경우 점오염원의 영향을 많이 받기 때문에 지반오염에도 직접적인 영향을 미친 것을 알 수 있었고 농 축산지 인접 하천의 경우 점오염원보다 비점오염원의 영향을 많아 하천오염도와 지반오염의 상관성이 적은 것으로 나타났다.

  • PDF