• 한국측량학회지
• /
• 제34권1호
• /
• pp.33-42
• /
• 2016

현재 국내 포털사이트 및 기타 공공기관에서 제공하는 지오코딩 서비스는 어드레스-포인트 지오코딩 기법을 활용한다. 이 기법은 매우 높은 위치 정확도를 가지는 반면, 데이터의 품질이 지오코딩 결과물에 큰 영향을 미치며, 3차원 주소에 대한 지오코딩 및 역 지오코딩에 활용될 수 없다는 한계점이 있다. 이에 본 연구에서는 미국 센서스 국에서 개발한 도로 기반 지오코딩 기법에 기반 하여, 우리나라 도로명주소를 활용한 지오코딩 기법을 제시한다. 이때, 본 연구에서 제안하는 지오코딩 기법은 (1) 단일 건물을 표현하는 2차원 주소뿐만 아니라 지하 건축물 또는 실내 공간까지 포함하는 3차원 주소의 지오코딩을 지원하는 지오코딩 기법과, (2) 특정 지점을 주소로 반환하는 역지오코딩 기법으로 구분된다. 실제 연구 대상지역을 대상으로 제안한 지오코딩 기법을 적용한 결과, 도로명주소의 지오코딩 시 82.63% 매칭률, 역 지오코딩 시 98.5% 매칭률을 가지는 것으로 나타났으며, 평균 위치 오차가 1.7미터로 나타남에 따라 제안한 지오코딩 기법을 활용한 위치 기반 서비스가 가능함을 보였다. 지오코딩 기법 개발에 있어, 본 연구에서는 주소 정규화를 위한 파싱 알고리즘 및 농촌지역, 도로종속 구간 등의 일부 지역을 고려하지 않고 수행하였다. 이에 향후 연구에서는 이와 같은 사항을 고려한 개선된 지오코딩 기법이 제시될 필요가 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 춘계학술발표대회
• /
• 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 이었다.

• 한국콘텐츠학회논문지
• /
• 제10권6호
• /
• pp.55-63
• /
• 2010

본 논문에서는 동영상 콘텐츠의 저작권 보호를 위한 워터마크의 삽입 공간을 충분히 확보할 수 있도록 3차원 웨이블릿 변환과 대역확산 상관도의 위치 코딩을 이용하는 비디오 워터마킹 알고리즘을 제안하였다. 워터마크 정보 삽입을 위해 위치 코딩을 이용하고 정보의 삽입과 추출을 $1{\times}1$화소 단위가 아닌 $4{\times}4$ 샘플 단위로 함으로써, 비트 에러나 회전에 대해 기존 방법보다 우수한 강인성을 얻었다. 실험결과 강도 11에서 압축하지 않은 상태의 PSNR은 동영상의 히스토그램이 협소한 경우에 최소 31.07dB로 비가시성을 만족하였으며, 6개 동영상에 대해 각각 3가지 코덱을 적용한 결과 모두 BER=0%의 결과를 얻음으로써 워터마크의 강인성을 확인할 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.672-674
• /
• 2010

안드로이드 시스템에서 맵을 표현하는 방법은 여러 가지가 있다. 그 중 대표적인 표현 방법으로 구글에서 제공하는 API를 통한 지오코딩을 많이 사용한다. 그러나 지오코딩을 사용할 경우 위치 표현은 가능하지만 도로의 노드 표현이나 여러 가지 위치 서비스를 위해 필요한 지도의 상세 정보를 사용할 수 없다. 또한 위치 정보의 GPS 신호를 기본으로 표현 하여 주기 때문에 GPS 음영 지역에서의 서비스가 쉽지 않은 단점이 있다. 본 논문에서는 이러한 문제를 해결하기 위해 지오코딩 기반에서 특정 지역 위치 서비스를 위한 맵 표현 기법과 활용 방안에 대하여 제안한다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제24권3호
• /
• pp.113-121
• /
• 2018

포지션 인코딩은 문장 내 등장하는 단어의 위치에 따라 가중치를 적용하는 방법이다. 포인터 네트워크는 입력열에 대응되는 위치를 출력하는 딥 러닝 모델이며, 상호참조해결에 적용될 수 있다. 그러나 포인터 네트워크는 입력열의 길이가 긴 경우에 성능이 저하되는 문제가 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 포지션 인코딩과 동적 포지션 인코딩을 포인터 네트워크에 적용할 것을 제안하고, Encoder RNN의 레이어를 더 깊게 쌓아 높은 수준으로 추상화할 것을 제안하며, 이를 이용한 상호참조해결 모델을 제안한다. 실험 결과, 본 논문에서 제안한 포지션 인코딩 기반 스택 포인터 네트워크 모델이 기존의 포인터 네트워크 모델보다 6.01% 향상된 CoNLL F1 71.78%의 성능을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.490-492
• /
• 2003

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.741-744
• /
• 2002

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

• Spatial Information Research
• /
• 제21권1호
• /
• pp.87-100
• /
• 2013

최근 위치 정보의 이용이 여러 분야에 걸쳐 급격하게 증가하고 있다. 실외에서는 위치 정보의 획득을 위해 일반적으로 GPS 기술을 사용하였으나, 복잡한 실내 공간에서는 벽, 기둥과 같은 물리적인 장애물들로 인해 발생한 다중경로 간섭으로 무선 근거리통신망, RFID, 블루투스 등의 무선 네트워크 기술을 적용한 연구가 진행되었다. 그러나 이러한 위치 측정 기술들은 센싱 인프라스트럭쳐 구축비용이 많이 들며, 측위에 있어 계산 집약적이고, 실내 구조에 따른 정확도의 변화가 발생하는 한계가 존재한다. 본 연구에서는 이러한 한계점을 보완하고자 복합용도건물 내에서 쉽게 획득 및 식별이 가능한 상가, 컨벤션 센터 및 오피스의 전화번호, 방 번호, 상호명과 같은 서술 데이터를 이용하여 위치를 추출한다. 이 과정에서 문자 매칭을 활용하며, 위치 추정에 있어 신속한 계산과 실내 환경에 따른 정확도 변화를 배제하기 위해 지오코딩 방법을 적용한다. 본 연구에서 제안된 방법을 아키텍쳐로 설계하며, 구현을 위해 3차원 가시화 프로그램을 개발한다. 또한 제한된 기법에서의 매칭률, 프로세싱 시간을 통하여 정략적으로 평가한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
• /
• pp.189-192
• /
• 2009

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

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
• /
• pp.321-322
• /
• 2014

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