• Journal of Information Processing Systems
• /
• 제13권4호
• /
• pp.668-676
• /
• 2017

Recently, the importance of big data has been emphasized with the development of smartphone, web/SNS. As a result, MapReduce, which can efficiently process big data, is receiving worldwide attention because of its excellent scalability and stability. Since big data has a large amount, fast creation speed, and various properties, it is more efficient to process big data summary information than big data itself. Wavelet histogram, which is a typical data summary information generation technique, can generate optimal data summary information that does not cause loss of information of original data. Therefore, a system applying a wavelet histogram generation technique based on MapReduce has been actively studied. However, existing research has a disadvantage in that the generation speed is slow because the wavelet histogram is generated through one or more MapReduce Jobs. And there is a high possibility that the error of the data restored by the wavelet histogram becomes large. However, since the wavelet histogram generation system based on the MapReduce developed in this paper generates the wavelet histogram through one MapReduce Job, the generation speed can be greatly increased. In addition, since the wavelet histogram is generated by adjusting the error boundary specified by the user, the error of the restored data can be adjusted from the wavelet histogram. Finally, we verified the efficiency of the wavelet histogram generation system developed in this paper through performance evaluation.

• 한국측량학회지
• /
• 제19권1호
• /
• pp.85-93
• /
• 2001

점차 빠르게 변화하는 정보화 사회에 대응하고, 국토공간정보를 효율적으로 관리하기 위해 $\boxDr$국가지리정보 체계(NGIS) 구축 기본계획$\boxUl$ 에 따라 지형도 등의 전산화 사업이 추진되었으나 촉박한 사업기간, 지형.지물변화, 사용자 요구사항 수렴 및 관련기술의 발달에 따라서 수치지도의 수정 및 보완이 필요하게 되었다. 본 연구에서는 사용자의 주제도에 관한 이해를 높이고 활용을 확대하고자 주제도 프레임워크데이터를 정의하고 이에 따른 지형.지번도의 데이터모델을 제시하였다. 또한, 제시된 데이터모델을 기초로 상세한 데이터포맷과 메타데이터도 제시하였다.

• 지적과 국토정보
• /
• 제51권1호
• /
• pp.39-51
• /
• 2021

최근 자율주행에서 도로, 차로, 교차로, 도로 표지, 도로 시설물 등을 효과적으로 표현하기 위한 표준화된 정밀도로지도의 데이터 모델링과 더불어 실질적인 적용을 위한 관심이 크게 증가하고 있다. 현재 ISO 22726-1, ISO 14296, HERE HD Live map, NDS open lane model, OpenDRIVE, NGII HD map 등의 다양한 국제 표준 또는 산업계 표준 모델들이 활용되고 있으나, 이들 간의 모델링 방식에서 큰 차이가 존재하여 다양한 표준의 정밀도로지도를 융합하여 활용하는데 많은 어려움이 존재한다. 이에 본 연구에서는 자율주행에서 다양한 정밀도로지도 표준 모델들의 효율적인 융합 활용을 지원하기 위하여 정밀도로지도 모델 간의 변환 방안을 제안하고자 한다. 구체적으로, 국내에서 접근이 용이한 국토지리정보원 정밀도로지도 모델과 산업계에서 활발히 이용되고 있는 OpenDRIVE 모델 간의 변환 방안을 제안하고자 한다. 제안된 방안은 NGII HD map의 각 레이어와 OpenDRIVE의 객체 간 단순 변환을 수행하는 방안, OpenDRIVE에 신규 객체를 생성하는 방안, 그리고 선형 변환 및 데이터 융합을 이용하여 NGII HD map 데이터를 OpenDRIVE 객체로 변환하는 방안으로 구성된다. 끝으로 NGII HD map에서 OpenDRIVE로 변환된 결과 데이터에 대하여 Carla 시뮬레이터를 이용한 가시화를 통하여 검증을 수행하였다. 이러한 NGII HD map 모델의 변환 방안은 향후 자율주행에서 NGII HD map의 활용도를 높이는데 크게 기여할 수 있을 것으로 기대된다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2003년도 춘계학술발표회 논문집
• /
• pp.479-484
• /
• 2003

The renewal of digital map takes much time and the manual process. LiDAR data allows reduction of time, automatic manner, and acquisition of the precise position. So it is used to renew the digital map of 1:5,000 scale. From the accuracy test results using aerial imagery and digitizing, renewal of digital map are feasible in automatic manner to some extent.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 춘계학술발표대회
• /
• pp.301-304
• /
• 2014

비정형 게임 Big Data에서 고효율 정보를 추출하고, 신뢰 할 수 있는 클러스터 게임서버 환경을 위한 병렬 처리를 위해 MapReduce를 사용한다. 본 논문에서는 빈번하게 입력되는 신규 게임데이터 처리를 위해 함수 Demap을 사용하는 Incremental MapReduce를 적용하여 불필요한 중간 값 저장과 재계산 없이 점차적으로 MapReduce 함수를 실행한다.

• 한국멀티미디어학회논문지
• /
• 제20권8호
• /
• pp.1312-1320
• /
• 2017

Recently, vector map data is developed and used in many domains widely. In the most cases, vector map data contains confidential information which must be kept away from unauthorized users. Moreover, the production process of vector maps is considerably complex and consumes a lot of money and human resources. Therefore, the secured storage and transmission are necessary to prevent the illegal copying and distribution from hacker. This paper presents a selective encryption algorithm using geometric objects in frequency domain for vector map data. In the proposed algorithm, polyline and polygon data in vector map is the target of the selective encryption process. Experimental results verified that proposed algorithm is effectively and adaptive the requirements of security.

• 제어로봇시스템학회논문지
• /
• 제17권12호
• /
• pp.1219-1226
• /
• 2011

This paper proposes a novel approach to building an occupancy grid map using sonar data. It is very important for a mobile robot to recognize and construct its surrounding environments for navigation. However, the grid map constructed by ultrasonic sensors cannot represent a realistic shape of given environments due to incorrect sonar measurements caused by specular reflection. To overcome this problem, we propose an advanced sonar sensor model which consists of distance and shape factors used to determine the reliability of sensor data. Through this sensor model, a robot can build a high-quality grid map. The proposed method was verified by various experiments and showed that the robot could build an accurate map with sonar data in various indoor environments.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제54권9호
• /
• pp.539-546
• /
• 2005

This paper describes a method of building the probability grid map for an autonomous mobile robot using the ultrasonic DAF(data association filter). The DAF, which evaluates the association of each data with the rest and removes the data affected by the specular reflection effect, can improve the reliability of the data for the Probability grid map. This method is based on the evaluation of possibility that the acquired data are all from the same object. Namely, the data from specular reflection have very few possibilities of detecting the same object, so that they are excluded from the data cluster during the process of the DAF. Therefore, the uncertain data corrupted by the specular reflection and/or multi-path effect, are not used to update the probability map, and hence building a good quality of a grid map is possible even in a specular environment. In order to verify the effectiveness of the DAF, it was applied to the Bayesian model and the orientation probability model which are the typical ones of a grid map. We demonstrate the experimental results using a real mobile robot in the real world.

• 한국인터넷방송통신학회논문지
• /
• 제18권6호
• /
• pp.11-19
• /
• 2018

최근 GIS(Geographic Information System)을 중심으로 다양한 정보를 지도위에 제공하고 있으며, 대표적으로 국외의 경우 구글맵, 오픈스트리트맵, 빙맵 등이 있고, 국내의 경우 네이버지도, 다음지도, 브이월드맵 등이 GIS 기술의 한 부분인 WMS(Web Map Service)를 이용하여 서비스를 제공하고 있다. 본 논문에서는 현재 서비스되고 있는 벡터장 데이터 정보를 이용하여, 조류의 흐름도 와 스트림라인의 표출 방안 알고리즘 연구 및 사용자 편의성을 고려한 해양예측모델 데이터의 가시화 방안에 대해 연구를 수행하였다. 기존의 조류 흐름도 표출 및 스트림라인 표출 알고리즘과 제안하는 방식의 성능을 비교를 하여, 기존의 기술 보다 2배 이상 빠른 표출이 되는 것을 확인하였다.

• 한국지리정보학회지
• /
• 제9권4호
• /
• pp.60-70
• /
• 2006

2004년에 실제적인 서비스가 시작된 국토통계지도는 각종 국가 통계를 바탕으로 다양한 정보를 제공하였지만 기존 국토통계지도 시스템은 안정성과 다양한 기능성이 부족하였다. 이를 개선해 2005년에 개선된 국토통계지도 시스템은 기존의 약 8배의 공간데이터를 처리하면서도 단 하나의 통합지도만을 사용하며 다양한 기능을 추가할 수 있는 확장성을 가지고 있으면서 안정성 면에서도 개선 되게 되었다. 여러 사정들로 인해 기존 파일구조 시스템을 근본적으로 개선할 수 있는 데이터베이스관리시스템(DBMS)을 도입할 수는 없었지만 기존 시스템에서 개선된 형태의 파일시스템을 개발하였다. 공간자료와 동적으로 연결되어 각 공간자료들을 각각의 인덱스(연도, 지표, 지역 등)만을 가지는 자료로 독립시켰으며 이를 통해 인덱스 관리, 검색 시스템 등 DBMS에서 기본적으로 사용하는 구조를 파일시스템에 적용할 수 있었다. 공간자료가 각 단위 시스템에 자료를 요청하면 각 시스템 엔진들이 자료를 제공함으로써 새로운 시스템은 향후 DBMS도입을 위한 중간자적인 역할을 수행하게 되었다. 마지막으로 독도를 포함한 우리 지도를 보다 상세히 수정하여 보다 현실적인 국토의 모습을 보여주었다.