• Journal of Korean Society for Geospatial Information Science
• /
• v.22 no.4
• /
• pp.3-11
• /
• 2014

Recently, rapid urbanization has necessitated continuous updates in digital map to provide the latest and accurate information for users. However, conventional aerial photogrammetry has some restrictions on periodic updates of small areas due to high cost, and as-built drawing also brings some problems with maintaining quality. Alternatively, this paper proposes a scheme for efficient and accurate update of digital map using point cloud data acquired by Terrestrial Laser Scanner (TLS). Initially, from the whole point cloud data, the building sides are extracted and projected onto a 2D image to trace out the 2D building footprints. In order to register the footprint extractions on the digital map, 2D Affine model is used. For Affine parameter estimation, the centroids of each footprint groups are randomly chosen and matched by means of a modified RANSAC algorithm. Based on proposed algorithm, the experimental results showed that it is possible to renew digital map using building footprint extracted from TLS data.

• Journal of the Korean Geophysical Society
• /
• v.9 no.4
• /
• pp.387-395
• /
• 2006

Nowadays, various digital maps on a reduced scale were drawn in Korea including the topographic series of a nation. Though these digital maps are drawn and revised by using aerial photograph or satellite image, there are some problems that it is difficult to revise or renew the topography and natural feature immediately which changes frequently. As the countermeasures of these problems we use GPS accumbency method, which provides user with convenience and accumbency accuracy which is required to revise and renew digital maps. But acquiring correct position by using GPS only may cause not a few errors because of environmental effect of satellite signal errors that GPS obtains. Although accumulated errors which is the major problem of existing method was diminished owing to the position signal received from satellite which is about 20,183km above, the area that can not receives the signal is occur such as woods and high-rise buildings space. And because of the GDOP (Geometry Dilution of Precision) of GPS satellite and the periodically changing orbit of the satellite, the position calculating problems occur. For settlement of these problems and accurate position determination, DGPS (Differential GPS) is indispensably needed. So, in this study, by adapting Radio Beacon Receiver for marine position determination which is the most convenience method of DGPS methods, we elevated accuracy of modification and renewal of digital map and, having wide application in various measurements, proposed the rapid measurement method about widespread area. In this study, wewant to propose the work scheme of rapid modification and renewal of digital map by using Beacon GPS which is comparatively cheap of all the DGPS methods and which makes it possible to measure independently.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.26 no.5
• /
• pp.537-546
• /
• 2008

The digital map has been updated in every five years in the past. However, it has been changed to make corrections and updated in every two years for metropolitan region and every four years for other regions since year 2008. Although, the correctness and reliability were decreased and updating work is being delayed due to the updating work in a lump. The period update spends a lot of money because this method uses aerial photogrammetry, and the digital map has the time gap between periods. Therefore, this study provides information necessary for digital map produced by the government and develops digital map production system based on objects which can be updated frequently in order to save state and local government budgets that double investment are generated to update digital map. In order to analyze usefulness of the developed system, subject area was selected and errors of updated data were analyzed. As the result of analysis, checked 66 errors were corrected and saved in the database.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.639-641
• /
• 2000

슈퍼스칼라 프로세서는 성능향상을 위해 명령어 반입 폭과 이슈 폭을 증가시키고 있다. 최근 여러 논문들에서 데이터 종속성을 제거하기 위해서 명령어의 결과 값을 예상하는 메커니즘이 연구되었다. 그러나 그러한 예측기들은 예상한 명령어의 실제 결과 값으로 예상 테이블을 갱신하기 전에 그 명령어를 다시 예상할 때 예상 실패율이 증가하여 프로세서의 성능을 감소시킨다. 본 논문에서는 비 순서적(out-of-order)으로 이슈 및 실행하는 프로세서에서 예상 적중율을 향상시키기 위해 명령어 반입 시 결과 값을 예상하는 동시에 예측기 테이블을 모험적으로 갱신(Speculative update)하는 하이브리드 결과 값 예측기를 제안한다. 본 논문에서 제안한 모험적 갱신이 예상 적중률을 향상시킬 수 있음을 보이기 위해 SimpleScalar 3.0 툴 셋을 사용하여 SPECint95 벤치마크 프로그램에서 명령어를 예상한 후 결과가 구해져서 예상테이블을 수정하기 전에 그 명령어를 다시 예상하는 빈도수를 측정하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.37-39
• /
• 2001

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

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2003.04a
• /
• pp.369-376
• /
• 2003

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

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 1998.11a
• /
• pp.49-53
• /
• 1998

서울시 수치지형도를 유지관리하기 유지관리의 제도적, 기술적 방안과 유통 및 공급방안이 수립되어야 한다. 본 연구에서는 제도적 방안을 위해 갱신주체, 대상 지형지물, 갱신주기, 공공 측량 승인 및 심사절차, 행정적인 절차 등의 요인을 분석하여 네 가지 방안을 제시하였고 기술적 방안을 위해 현재 수치지형도를 갱신할 수 있는 도면에 의한 디지타이징, 수정도화, 항공사진 스캐닝에 의한 방법, 수치정사사진에 의한 방법 등을 비교·분석하였다. 또한 유통 및 공급방안을 위해 공급대상, 공급내용, 공급형태, 공급방법 등을 분석하였다. 이러한 분석을 통해 현재 제작완료 단계에 있는 서울시 수치지형도의 유지관리 및 공급을 위한 최적의 방안을 제시할 수 있었다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.06a
• /
• pp.19-25
• /
• 2008

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

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.60-62
• /
• 1999

SGML이나 XML과 같은 마크업 언어를 사용하여 생성된 구조적 문서에 대한 검색 시스템은 문서의 임의의 부분에 대한 검색을 지원한다. 문서의 구조에 바탕을 둔 다양한 유형의 사용자 질의를 처리하기 위해서는 색인에 필요한 메모리량이 커지게 된다. 색인에 필요한 메모리양을 줄이기 위해, 색인된 노드의 ID에서 찾고자 하는 노드의 ID를 계산할 수 있어야 한다. 그러나 이 경우 각 노드에 ID가 고정되기 때문에 문서의 갱신이 발생할 때 많은 부분이 수정되어야 하기 때문에 갱신에 필요한 오버헤드가 커지게 된다. 본 논문에서는 전체문서인스턴스트리 구조를 제안하고, 이를 기반으로 하여 노드의 ID를 구성함으로서, 색인과 검색의 효율성을 유지하면서 자료의 추가나 삭제등의 갱신이 발생할 때, 갱신의 파장을 최소화시킬 수 있는 색인구조와 질의처리 알고리즘을 제시한다.

• Journal of Korea Multimedia Society
• /
• v.9 no.11
• /
• pp.1410-1420
• /
• 2006

In this paper, a replica update propagation method for cost optimization of request forwarding in the Grid database is proposed,. In the Grid database, the data is replicated for performance and availability. In the case of data update, update information is forwarded to the neighbor nodes to synchronize with the others replicated data. There are two kinds of update propagation method that are the query based scheme and the log based scheme. And, only one of them is commonly used. But, because of dynamically changing environment through property of update query and processing condition, strategies that using one propagation method increases transmission cost in dynamic environment. In the proposed method, the three classes are defined from two cost models of query and log based scheme. And, cost functions and update propagation method is designed to select optimized update propagation scheme from these three classes. This paper shows a proposed method has an optimized performance through minimum transmission cost in dynamic processing environment.