• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.34 no.1
• /
• pp.33-42
• /
• 2016

In Korea, the address-point matching technique has been used to provide geocoding services. In fact, this technique brings the high positional accuracy. However, the quality of geocoding result can be limited, since it is significantly affected by data quality. Also, it cannot be used for the 3D address geocoding and the reverse geocoding. In order to alleviate issues, the paper has implemeted proposed geocoding methods, based on street-based addresses matching technique developed by US census bureau, for street-based addresses in Korea. Those proposed geocoding methods are illustrated in two ways; (1) street address-matching method, which of being used for not only 2D addresses representing a single building but also 3D addresses representing indoor space or underground building, and (2) reverse geocoding method, whichas converting a location point to a readable address. The result of street-based address geocoding shows 82.63% match rates, while the result of reverse geocoding shows 98.5% match rates within approximately 1.7(m) the average position error. According to the results, we could conclude that the proposed geocoding techniques enable to provide the LBS(Location Based Service). To develop the geocoding methods, the study has perfoermed by ignoring the parsing algorithms for address standardization as well as the several areas with unusual addresses, such as sub-urban areas or subordinate areas to the roads, etc. In the future, we are planning the improved geocoding methods for considering these cases.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.818-819
• /
• 2016

지오코딩(Geocoding)은 자연어로 표현된 주소를 컴퓨터가 인지 가능한 (x,y) 좌표로 변환하는 과정이며, 지리정보 분석 등 다양한 영역의 필수적인 전처리 과정에서 사용된다. 현재 국내 주소를 지오코딩하는 API를 제공하는 서비스 프로바이더는 다수 존재하나, 성능 향상의 여지가 남아있는 현황이다. 본 연구에서는 지오코딩 위치정확도의 향상을 위해 Euclidean/Edit distance 기반 앙상블(Ensemble) 지오코딩 알고리즘(EEE-Geocoding)을 제안하였다. 화학물질 보유 업체 5569개소의 주소를 토대로 제안 기법에 대한 성능평가 실험을 진행하였으며, 평가결과는 0.99 precision, 0.87 recall, 0.92 F1 score 이었다.

• The Journal of the Korea Contents Association
• /
• v.10 no.6
• /
• pp.55-63
• /
• 2010

In this paper, a new video watermarking algorithm using 3D wavelet transform and position encoding of spread spectrum correlation is proposed as a method for ensuring enough payload in order to protect copyright for video contents. This algorithm provides better robustness than other watermarking methods in bit error and rotation because it uses the position encoding and $4{\times}4$ sample space instead of $1{\times}1$ pixel to express a digit. The evaluation result over 6 video clips shows that the PSNR is over 31dB at strength 11 when histogram is narrow and it satisfies the transparency. Also, it shows the robustness of the proposed watermark algorithm that the BER is 0% to three codecs.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.10a
• /
• pp.672-674
• /
• 2010

There are various ways for expressing map on android system. The typical method is to use the API provided by Google, called geocoding although simple display of location of GPS is possible, but node expression of road or the detail information on map for various location service are not available. And it is difficult to express a location in shadow area. In this paper, to solve these problems, we propose a map expression method for location service in specific area based on geocoding and apply the method.

• KIISE Transactions on Computing Practices
• /
• v.24 no.3
• /
• pp.113-121
• /
• 2018

Position encoding is a method of applying weights according to position of words that appear in a sentence. Pointer networks is a deep learning model that outputs corresponding index with an input sequence. This model can be applied to coreference resolution using attribute. However, the pointer networks has a problem in that its performance is degraded when the length of input sequence is long. To solve this problem, we proposed two contributions to resolve the coreference. First, we applied position encoding and dynamic position encoding to pointer networks. Second, we stack deeply layers of encoder to make high-level abstraction. As results, the position encoding based stacked pointer networks model proposed in this paper had a CoNLL F1 performance of 71.78%, which was improved by 6.01% compared to vanilla pointer networks.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.490-492
• /
• 2003

Wireless Network과 Ubiquitous Computing의 확산은 다양한 대역폭과 다양한 단말 능력을 가능하게 하였다. 이런 환경에서 비디오 인코딩을 담당하는 단말은 자신의 능력이 제한됨에 따라서, 재생을 담당하는 장치의 능력을 충분히 활용하지 못 하고 있다. 이 논문에서는 이런 제한을 없애기 위해서 네트웍 구조 상에 위치한 서버의 능력을 인코딩에 사용함으로써, 인코딩 능력을 최대화하고, 재생을 담당하는 단말의 능력을 최대화하는 방법을 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.741-744
• /
• 2002

본 논문에서는 3D 모델의 눈 변형을 계산하기 위해 검출된 눈 형태를 이용한 눈 움직임 합성 방법을 제안하였다. 얼굴 특징들의 정확한 위치 측정과 추적은 MPEG-4 코딩 시스템을 기반으로 한 고품질 모델 개발에 중요하다. 매우 낮은 비트율의 영상회의 응용에서 시간의 경과에 따라 눈과 입술의 움직임을 정확히 추적하기 위해 얼굴 특징들의 정확한 위치 측정과 추적이 필요하다. 이들의 움직임은 코딩되어지고 원격지로 전송되어 질 수 있다. 애니메이션 기술은 얼굴 모델에서 움직임을 합성하는데 이용되어진다. 본 논문에서는 얼굴 특징 검출과 추적 알고리즘으로 잘 알려지고, 효과적으로 향상시킬 수 있는 휴리스틱 방법을 제안하겠다. 본 논문에서는 눈 움직임의 검출뿐만 아니라 추적, 모델링에도 초점을 두었다.

• Spatial Information Research
• /
• v.21 no.1
• /
• pp.87-100
• /
• 2013

Recently, the use of locational information is growing rapidly. GPS technology has been adopted generally for obtaining locational information in outdoor spaces. In the other hand, the researches on indoor positioning have been carried out applying WLAN, RFID or Bluetooth technology because of the multi-path interference of GPS signal caused by the physical obstacles such as walls or columns in buildings. However, such technologies for indoor positioning cost too much to build sensing infrastructure and compute-intensive processes are involved. Furthermore, the accuracy of location estimation is variable caused by interior structures in buildings. In this study, to make up for the limitations, descriptive data such as phone number, unique room numbers, or business names readily available in mixed-use buildings is used for extracting location information. Furthermore, during the process, a geocoding method using character matching is applied to this study enabling prompt location estimation and sublating the fluctuation of accuracy caused by interior structures. Based on the proposed method in this study, an architecture is designed, and three-dimensional viewer program is developed for the implementation of this study. Also, this research is quantitatively analyzed through match rate and processing time of proposed method.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2009.01a
• /
• pp.189-192
• /
• 2009

게임에서 주인공 캐릭터나 MPC(Non Player Character)가 목적지까지의 경로를 찾는 것은 매우 중요하다. 또한 캐릭터가 이동 중 다양한 오브젝트와 벽을 만나면 이를 회피해야 하며 최단 경로로 이동해야 한다. 본 논문에서는 게임 맵에서 캐릭터의 길 찾기 방법으로 유전 알고리즘을 이용하는 방법을 제안하였다. 특히, 유전 알고리즘의 구성요소 중해 집합을 구성하는 염색체 인코딩 방법을 제안하였다. 본 논문에서 제안한 염색체의 인코딩은 캐릭터의 이동 방향을 비트 스트링으로 표현하였다. 캐릭터가 현재 위치에서 이동할 수 있는 방향은 8 방향이다. 따라서 하나의 방향을 표현하기 위해서는 3비트의 이진스트링으로 나타낼 수 있다. 하나의 해를 나타내는 염색체는 3비트의 이진 스트링을 맵을 나타내는 그래프의 노드 수만큼 할당하여 구성할 수 있다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.01a
• /
• pp.321-322
• /
• 2014

게임에서 캐릭터가 현재 위치에서 목적지까지 경로를 탐색하는 것은 매우 중요하다. 특히, 오브젝트나 벽 등의 장애물들이 배치된 복잡한 게임 맵에서는 이러한 장애물을 회피하면서 가능한 최단 경로를 찾아 이동해야 한다. 본 논문에서는 복잡한 게임 맵 상에서 캐릭터가 목적지까지 최단 경로를 탐색하는 방법으로 유전자 알고리즘을 적용하는 방법을 제안한다. 유전자 알고리즘은 모집단(Population)을 구성하는 염색체의 인코딩 및 디코딩, 진화를 위한 연산자인 교차연산(Crossover)과 돌연변이연산(Mutation), 그리고 염색체를 평가하는 목적함수로 구성된다. 본 논문에서는 염색체 구성을 시작 노드에서 목적지 노드까지의 전체 노드로 구성하기 보다는 캐릭터의 현재노드에서 이동할 수 있는 8방향만으로 구성하여 염색체의 크기를 줄였고, 이를 통해 염색체의 인코딩과 디코딩 연산 시간을 줄일 수 있었다.