• 제목/요약/키워드: 수정.갱신

검색결과 180건 처리시간 0.032초

수정된 RANSAC 알고리즘과 지상라이다 데이터를 이용한 수치지도 건물레이어 갱신 (Update of Digital Map by using The Terrestrial LiDAR Data and Modified RANSAC)

  • 김상민;정재훈;이재빈;허준;홍성철;조형식
    • 대한공간정보학회지
    • /
    • 제22권4호
    • /
    • pp.3-11
    • /
    • 2014
  • 최근 도시는 신규건축, 재건축 및 부분적인 리모델링 등 다양한 형태로 변화하고 있으며, 이에 따라 수치지도 또한 최신성 및 정확도를 유지할 수 있도록 지속적인 수정 및 갱신을 통해 사용자들에게 최적의 서비스를 제공할 수 있어야 한다. 일반적으로 수치지도 수정 및 갱신 방법으로는 항공사진 혹은 준공도면을 이용하고 있으나, 항공사진은 촬영주기제한 및 경제성 측면에서 국소 지역에 대한 수시 갱신이 어렵고 준공도면의 경우 품질 확보의 어려움이 존재한다. 본 연구에서는 빠르게 변하는 도심지의 건물 개발 현황을 수치지도상의 건물 정보에 신속하게 반영하기 위해 지상라이다로부터 추출한 건물 footprint 자료를 이용하는 방법론을 제안하였다. 우선 지상라이다로부터 취득된 전체 건물의 포인트 클라우드 자료로부터 대표 옆면을 추출하고, 2차원 영상으로 투영한다. 투영된 포인트 클라우드 자료로부터 footprint를 추출하고, 추출된 footprint와 수치지도 상의 건물 footprint 간의 정합을 위해 2D Affine 모델을 사용하였다. 2D Affine 파라미터의 추정에는 두 footprint 자료로부터 취득된 무게중심을 사용하였으며, 무작위로 추출된 무게중심 간의 매칭을 위해 수정된 RANSAC (RANdom SAmple Consensus) 알고리즘을 제시하였다. 다양한 조건하에서 수행된 실험결과 제안된 알고리즘을 적용할 경우, 지상라이다로부터 추출된 건물데이터를 활용하여 효율적인 수치지형도의 갱신이 가능함을 확인할 수 있었다.

Beacon GPS를 이용한 수치지도 갱신에 관한 연구 (A Study on Updating of Digital Map using Beacon GPS)

  • 윤부열;문두열;홍순헌
    • 지구물리
    • /
    • 제9권4호
    • /
    • pp.387-395
    • /
    • 2006
  • 현재 우리나라에서는 국가 기본도를 비롯하여 여러 축척의 수치지도가 제작되어있다. 그러나 현재의 수치지도는 항공사진측량 또는 위성영상을 이용하여 신규제작이나 수정․갱신이 이루어지고 있지만, 수시로 변화하는 지형. 지물에 대한 즉각적인 수정이나 갱신을 항기에는 많은 어려움이 있다. 이에 따른 대안으로 GPS 측위방법을 이용하여 수치지도 수정 갱신에 요구하는 측위 정확도를 제시와 사용자 편의를 제공하고자 한다. 그러나 정확한 위치를 GPS만을 가지고 획득하는 것은 GPS가 받는 위성신호 오차 주위 환경의 영향으로 그 위치 오차가 상당히 크게 발생할 수 있다. 약 20,183km 상의 고도 위에 있는 위성에서 받는 위치신호 덕분에 기존 방법의 가장 큰 문제점이었던 누적오차를 줄이기는 하였지만, 높은 빌딩들 사이, 나무가 너무 울창한 숲 등과 같은 위성에서 위치 신호를 받지 못하는 지역이 발생하게 된다. 또한 GPS 위성의 GDOP(Geometry Dilution of Precision)이나 주기적으로 바뀌는 위성궤도 때문에 위치를 연산하는데 문제점이 발생하게 된다. 이러한 문제점의 해결 및 정확한 위치결정을 위해서는 DGPS (Differential GPS)가 필수적이다. 따라서 본 연구에서는 여러 정확성을 향상시키길 위해 DGPS 방법 중 가장 편리한 방법인 해상위치결정용 Radio Beacon 수신기를 적용함으로써, 차량항법의 정확도를 향상시키고, 각종 측량에 응용하여 광범위한 지역을 신속히 측량할 수 있는 방법을 제안하였다. 본 연구에서는 여러 DGPS 방법 중 비교적 저렴하고 단독으로 측량이 가능한 Beacon GPS를 이용하여 신속한 수치지도 수정 및 갱신 작업 방안을 제시 하고자 한다.

  • PDF

수치지도 수시갱신 시스템 개발 (Development of Digital Map On-demand Updating System)

  • 이재기;이동주;정성혁
    • 한국측량학회지
    • /
    • 제26권5호
    • /
    • pp.537-546
    • /
    • 2008
  • 현재의 수치지도는 기존의 5년 주기로 일괄 갱신하던 체계에서 2008년도부터 광역도시권 2년, 기타권역 4년 주기로 갱신하도록 결정되었으나 일괄적으로 갱신함에 따라 정확성 및 신뢰성이 저하되고 갱신이 지연되고 있는 실정이다. 대부분의 지방자치단체는 항공사진측량을 통해 수치지도를 일괄적으로 갱신하고 있으나, 항공사진측량에 의한 일괄갱신은 예산이 많이 소요되며, 다음 갱신이 이루어지기 까지는 변경내용이 수치지도에 반영되지 못하는 등의 문제가 발생되고 있다. 따라서 본 연구에서는 국가에서 제작하고 있는 수치지도에 필요한 정보를 제공하고 매년 수치지도 갱신을 위해 중복투자가 발생하는 국가 및 지자체의 예산을 절감하기 위하여 객체기반의 수치지도 수시갱신 시스템을 개발하였다. 또한, 개발된 시스템의 효용성을 분석하기 위하여 대상지역을 선정하였고 갱신 오류를 분석하였으며 분석결과 검수된 66개의 오류를 수정하고 DB에 저장하였다.

슈퍼스칼라 프로세서에서 모험적 갱신을 사용한 하이브리드 값 예측기 (A Hybrid Value Predictor using Speculative Update in Superscalar Processors.)

  • 신영호;윤성룡;박홍준;이원모;김주익;조영일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.639-641
    • /
    • 2000
  • 슈퍼스칼라 프로세서는 성능향상을 위해 명령어 반입 폭과 이슈 폭을 증가시키고 있다. 최근 여러 논문들에서 데이터 종속성을 제거하기 위해서 명령어의 결과 값을 예상하는 메커니즘이 연구되었다. 그러나 그러한 예측기들은 예상한 명령어의 실제 결과 값으로 예상 테이블을 갱신하기 전에 그 명령어를 다시 예상할 때 예상 실패율이 증가하여 프로세서의 성능을 감소시킨다. 본 논문에서는 비 순서적(out-of-order)으로 이슈 및 실행하는 프로세서에서 예상 적중율을 향상시키기 위해 명령어 반입 시 결과 값을 예상하는 동시에 예측기 테이블을 모험적으로 갱신(Speculative update)하는 하이브리드 결과 값 예측기를 제안한다. 본 논문에서 제안한 모험적 갱신이 예상 적중률을 향상시킬 수 있음을 보이기 위해 SimpleScalar 3.0 툴 셋을 사용하여 SPECint95 벤치마크 프로그램에서 명령어를 예상한 후 결과가 구해져서 예상테이블을 수정하기 전에 그 명령어를 다시 예상하는 빈도수를 측정하였다.

  • PDF

무선 이동 클라이언트에서 공간 데이터 변경을 위한 타임스탬프 기반 잠금 기법 (Time-Stamp based Locking scheme for Update Spatial Data of Wireless Mobile Client)

  • 이주형;김동현;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.37-39
    • /
    • 2001
  • 현재 이동 클라이언트의 발전과 무선 이동 데이터 통신의 발달에 의해 보다 정학한 공간 데이터 수정을 현장에서 수행 할 수 있게 되었다. 이러한 환경을 고려하여, 이 논문에서는 무선 이동 클라언트에서의 공간데이터 변경을 위해서 2-tier 트랜잭션 모델(2)을 이용한다. 이동 트랜잭션은 완료 즉시 서버에 재 접속할 필요가 없기 때문에 이동 트랜잭션의 완료 시점과 재 접속 후 베이스 트랜잭션으로 재 수행하는 시점 사이에 간격이 존재하게 된다. 그리고 고안 데이터 변경 트랜잭션은 교환가능한 트랜잭션이 아니며, 완전히 직렬가능(fully serializerability)해야 한다. 이러한 이유로 갱신 손실 문제(lost update problem)가 발생한다. 이 논문에서는 갱신 손실 문제를 해결하기 위하여 영역 잠금의 타입스탬프 값과 영역 잠금의 영역의 겹침을 이용하여 갱신 손실 가능한 공간객체 집합을 검출해내는 방법을 제시한다. 검출된 갱신 손실 가능한 공간 객체 집합의 완료 시점을 뒤로 연기(postpone)하는 프로토콜도 함께 제시한다.

  • PDF

수치입체영상을 이용한 임상도의 제작 및 갱신 (Producing and Updating Digital Map of Forest Stands Using Digital Stereo Images)

  • 조우석;정한용;이영진
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2003년도 춘계학술발표회 논문집
    • /
    • pp.369-376
    • /
    • 2003
  • 정보화사회에서 필수적인 사회간접자본으로 간주되고 있는 지리정보체계는 국토공간의 효율적인 이용 및 관리, 재해예방 등 다양한 분야에서 활용되고 있다. 특히, 전 국토의 2/3 이상을 차지하고 있는 산림은 환경적 가치의 확산에 따라 산림정보의 체계적인 관리를 위해 지리정보체계의 활용이 급증하고 있다. 본 연구에서는 수치사진측량 방법을 이용하여 수치임상도의 효율적인 수정 및 갱신방법을 제시하였고, 이를 실제작업에 적용함으로서 적합성을 검증하였다. 이를 위해 연구 대상지역의 항공사진 영상과 IKONOS 위성영상을 이용하여 수치임상도를 갱신함으로서 임상의 판독정확도, 임상의 위치 정확도, 에피폴라영상 제작과정에서 소요되는 제작시간 및 제작 숙련도, 제작비용 등을 비교, 분석함으로서 사용되는 수치영상의 적합성 여부를 판단하였다. 이러한 비교 결과를 토대로 위성영상을 이용하는 방법이 기존의 방법이나 항공사진을 이용한 방법에 비해 보다 효과적인 방법임을 판단할 수 있었으며, 고해상도 위성영상을 이용한 임상도 제작 및 갱신방법이 항공사진이 갖는 판독상의 문제점과 제작과정의 복잡함을 보완할 수 있는 방안이 될 수 있을 것으로 판단된다.

  • PDF

서울시 1:1,000 수치지형도 갱신에 관한 연구

  • 김윤종;박수홍;이석민;최진무
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 1998년도 추계학술대회 발표요약문
    • /
    • pp.49-53
    • /
    • 1998
  • 서울시 수치지형도를 유지관리하기 유지관리의 제도적, 기술적 방안과 유통 및 공급방안이 수립되어야 한다. 본 연구에서는 제도적 방안을 위해 갱신주체, 대상 지형지물, 갱신주기, 공공 측량 승인 및 심사절차, 행정적인 절차 등의 요인을 분석하여 네 가지 방안을 제시하였고 기술적 방안을 위해 현재 수치지형도를 갱신할 수 있는 도면에 의한 디지타이징, 수정도화, 항공사진 스캐닝에 의한 방법, 수치정사사진에 의한 방법 등을 비교·분석하였다. 또한 유통 및 공급방안을 위해 공급대상, 공급내용, 공급형태, 공급방법 등을 분석하였다. 이러한 분석을 통해 현재 제작완료 단계에 있는 서울시 수치지형도의 유지관리 및 공급을 위한 최적의 방안을 제시할 수 있었다.

  • PDF

수치지도 갱신을 위한 건설공사 준공도면 활용 문제점에 관한 연구 (A study on the Application of Maps of Completion of the Construction for Updating Digital Maps)

  • 신동빈;유선철
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동춘계학술대회
    • /
    • pp.19-25
    • /
    • 2008
  • 현재 우리나라의 수치지도는 5년 주기로 갱신되고 있어 국토변화에 신속하게 대응하지 못하는 문제점을 가지고 있다. 본 연구에서는 이러한 수치지도를 건설공사 준공도면을 활용한 수시갱신이 이루어 질 수 있도록 건설공사 현황, 관련규정, 해외사례 검토, 준공도면을 이용한 수치지도의 시범제작을 통해 현재의 관련규정 및 제도상의 문제점을 도출하고, 개선방안을 제시하였다. 이를 종합한 결과 수치지도 수시갱신을 위해 준공도면을 활용하기 위해서는 첫째, 준공도면의 명확한 정의와 세부지침의 마련이 필요하다. 둘째, 준공측량의 제도적 근거 마련과 성과심사가 필요하다. 셋째, 준공도면 작성비용의 부담주체 설정해야 한다. 넷째, 정보공유협력체계가 마련되어야 한다. 준공도면을 활용하여 수치지도를 수정하는 방법은 매우 효율적인 것으로 판단되며, 준공도면 제출제도를 활성화시키기 위한 노력을 통해 신속하고 정확한 수치지도를 제공할 수 있는 기반을 마련할 수 있을 것이다.

  • PDF

구조적 문서의 효율적인 검색을 위한 자료 구조와 알고리즘 설계 (Design of Data Structures and Algorithms for Efficient Retrieval of Structured Documents)

  • 김영자;정채영;김현주;배종민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.60-62
    • /
    • 1999
  • SGML이나 XML과 같은 마크업 언어를 사용하여 생성된 구조적 문서에 대한 검색 시스템은 문서의 임의의 부분에 대한 검색을 지원한다. 문서의 구조에 바탕을 둔 다양한 유형의 사용자 질의를 처리하기 위해서는 색인에 필요한 메모리량이 커지게 된다. 색인에 필요한 메모리양을 줄이기 위해, 색인된 노드의 ID에서 찾고자 하는 노드의 ID를 계산할 수 있어야 한다. 그러나 이 경우 각 노드에 ID가 고정되기 때문에 문서의 갱신이 발생할 때 많은 부분이 수정되어야 하기 때문에 갱신에 필요한 오버헤드가 커지게 된다. 본 논문에서는 전체문서인스턴스트리 구조를 제안하고, 이를 기반으로 하여 노드의 ID를 구성함으로서, 색인과 검색의 효율성을 유지하면서 자료의 추가나 삭제등의 갱신이 발생할 때, 갱신의 파장을 최소화시킬 수 있는 색인구조와 질의처리 알고리즘을 제시한다.

  • PDF

그리드 데이터베이스에서 전송비용 최적화를 위한 복제본 갱신 전파 기법 (Replica Update Propagation Method for Cost Optimization of Request Forwarding in the Grid Database)

  • 장용일;백성하;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1410-1420
    • /
    • 2006
  • 본 논문에서는 복제본을 갱신할 때 동시성을 유지하기 위해 발생하는 질의 전달비용을 최적화하는 갱신 전파 기법을 제안한다. 그리드 데이터베이스에서는 일반적으로 데이터를 처리 성능과 가용성 향상을 위해 서로 다른 위치에 복제하여 저장한다. 복제본이 수정되는 경우 다른 복제본으로 최신 데이터를 전송하고 반영하는 갱신 전파 과정이 수행된다. 갱신 전파 과정은 질의 전파와 로그 전파 기법으로 구분된다. 그러나 각각의 기법은 갱신 질의의 특성 및 환경에 따라 전송비용이 증가하는 문제를 갖는다. 이러한 문제의 해결을 위해 제안 기법은 기존의 두 가지 갱신 전파 기법의 비용 모델을 정의하였으며, 이를 통해 갱신 질의의 적용 환경에 따라 나타날 수 있는 세 가지 클래스를 얻는다. 또한 각각의 클래스에 따라 산출되는 비용 모델을 기준으로 최적의 갱신 전파 기법을 선택할 수 있는 갱신 전파 기법을 설계한다. 제안 기법은 성능평가를 통해 질의의 특성과 환경이 변화되는 환경에서 최소의 전송비용으로 최적의 성능을 유지함을 보인다.

  • PDF