• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.1219-1221
• /
• 2008

본 논문에서는 막대한 양의 위치 정보가 축적되는 차량 텔레매틱스 시스템을 대상으로 이동 이력 데이터에 대한 효과적인 분석을 위하여 이동 객체들의 궤적과 위치 변화를 시간적인 흐름에 따라 디지털 맵에 표현하는 인터페이스를 설계하고 구현하였다. 분석기 모듈은 쓰레드로 구현되어 윈도우즈 운영체제의 쓰레드 제어함수에 의해 분석 모듈도 같이 수행이 제어될 수 있으며 상용 디지털 맵인 알맵에 기반하여 이의 API에 따라 지도 인터페이스를 구현하였다. 또한 도로상에서의 분석을 위해 도로 네트워크 상에서의 표현도 구현하였다. 본 논문에서 구현된 분석 인터페이스의 구조는 쓰레드, 디지털 맵 등에 대한 요소들을 적절히 결합하여 새로운 Add-in 분석 기능을 추가할 수 있도록 한다.

• 한국지능시스템학회논문지
• /
• 제19권3호
• /
• pp.381-387
• /
• 2009

본 논문에서는 자율주행 장치의 효율적인 자율주행을 위한 특징 맵 기반 SLAM(simultaneous localization and mapping)과 수정된 유전자 알고리즘을 이용한 경로계획을 제안하였다. 현재 연구되고 있는 자율주행 장치들에 있어서 가장 큰 문제점 중 하나는 환경 적응성이다. 이는 새로운 환경에서 자신의 위치를 인식해야 하는 경우와 "kid napping" 문제와 연계되어 자율주행 장치가 새로운 위치 혹은 알려지지 않은 위치에서 자신의 위치를 인식해야하는 경우로 구분된다. 본 논문에서는 이러한 환경 적응성 문제를 해결하기 위해 초음파 센서를 이용한 특징맵 기반 SLAM을 적용하였으며, 지능형 자율주행 장치의 효율적인 주행을 위해 수정된 유전자 알고리즘(genetic algorithm: GA)을 적용한다. 본 논문에서는 성능을 분석하기 위해 직접 설계 제작한 자율주행 장치를 대상으로 임의의 위치에서 자율주행 장치 스스로 자신의 위치를 인식한 후, 주어진 작업을 수행하기 위해 유전자 알고리즘을 통하여 최적화 된 경로를 따라 주행하는 가를 실험하였다. 실험 결과, 빠르고 최적화된 경로계획과 효율적인 SLAM이 가능함을 확인 할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.70-72
• /
• 2004

최근 웹이 확산됨에 따라 일반인들의 인터넷 이용이 급증하였고, 이와 관련된 정보 기술도 빠르게 변화하고 있다. GIS 분야에서도 지리정보를 웹상에서 제공하는 웹 GIS 분야가 등장하게 되었다. OGC(OpenGIS Consortium)에서는 기존 OpenGIS(Open Geodata Interoperability Specification)의 상호운용성을 웹 상에서 지원하고, 또한 상호 이질적인 지리정보의 접근을 위해 웹 맵 서비스 구현 명세(Web Map Service Interfaces Implementation Specification)를 제안하였다. 웹 맵 서비스 구현 명세는 웹 상에서 공간 질의를 처리하기 위한 URL 컴포넌트를 정의하고 있으며, URL 형식의 클라이언트 질의를 수행한 결과로 이미지, GML, SVG 등의 지리정보를 반환하도록 정의하고 있다. 본 논문에서는 웹 맵 서비스 인터페이스를 이용해 분산된 지리정보를 웹 브라우저를 통하여 서비스할 수 있는 왱 럼 서비스를 설계 및 구현하였다. 따라서 다양한 사용자들은 별도의 응용 프로그램을 개발하지 않고도 본 논문에서 개발한 쇰 맵 서비스를 통해 다양한 GIS 서버들의 종류와 위치에 관계없이 표준 인터페이스를 통해 지리정보를 획득할 수 있다

• 한국멀티미디어학회논문지
• /
• 제5권3호
• /
• pp.316-322
• /
• 2002

본 논문에서는 파일 데이터의 실시간 재생 서비스를 제공하기 위한 UNIX파일 시스템의 연속 블록 할당에 대하여 다루고 있다. 설계된 블록 할당 방식은 사용자가 저장 데이터와 함께 지정한 소비 전송율을 지원할 수 있도록 적절한 디스크 위치에 데이터를 배치하여 실시간 재생 서비스를 지원할 수 있도록 하고 있다. 이를 위하여 데이터 전송율에 영향을 미치는 요소 중에서 가변적인 특성인 연속 블록 수와 저장 데이터들의 실린더 간격과의 관계를 분석하여 특정 실린더 간격 별로 연속 블록을 저장하는 방식을 채택하였다. UNIX시스템의 블록 할당 방식은 임의의 실린더 위치에서 연속 블록을 찾는 것이 비효율적 이기 때문에 새로운 형태의 비트맵 방식의 유휴 블록 기법을 사용하였다. 비트맵 방식의 블록 관리 기법은 파일 시스템 블록들을 비트 단위로 사용/비사용 여부를 표시하여 임의의 실린더 위치에 존재하는 블록이 사용 가능한지를 효율적으로 검색할 수 있도록 하였다.

• 한국컴퓨터정보학회논문지
• /
• 제8권2호
• /
• pp.31-36
• /
• 2003

본 논문은 주성분 분석에 의한 특징 탐색 기법의 가속화 방법을 제안하고 있다. 특징 탐색이란 주어진 영상이 찾고자 하는 특징을 포함하고 있는지의 여부를 판단하고, 만일 그 특징이 포함되어 있다면 그 위치와 영역을 결정하는 방법이다. 탐색 대상으로 하는 얼굴 또는 특징의 위치와 스케일을 미리 알 수 없으므로 모든 위치에서 다양한 스케일의 특징에 대한 존재 가능성을 계산해야하는데 이것은 방대한 공간에서의 탐색문제이다. 본 논문에서는 다단계 예측맵과 윤곽선 예측맵을 이용함으로써 탐색공간을 축소하고 빠른 얼굴 및 특징 탐색을 가능케하는 방법을 제안하고 있다. 실험결과, 제안된 방법이 기존의 전역탐색방법에 비하여 계산량을 10％이하로 줄일 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제17권1호
• /
• pp.203-209
• /
• 2012

최근 무선방송 환경을 기반으로 하는 k-최근접(k-Nearest Neighbor) 질의처리가 활발히 연구되고 있다. 무선방송환경의 장점은 서버 내에 존재하는 불특정 다수에게 일괄적으로 질의처리를 할 수 있는 확장성을 가진다는 것이다. 그러나 기존의 k-NN 질의는 무선방송환경에 적용할 경우 탐색과정에서 백트래킹이 발생하여 질의처리시간이 증가하는 단점을 가진다. 본 논문은 무선방송환경에서 k-NN 질의를 효과적으로 처리하기 위하여 계층적 비트맵 기반 공간색인(Hierarchical Bitmap-based Spatial Index: HBI)을 제안한다. HBI는 비트맵 정보와 트리 구조를 이용하여 비트맵의 크기를 줄인다. 결과적으로 방송주기를 줄임으로써 클라이언트의 청취시간과 질의처리 시간을 줄일 수 있다. 또한 비트맵 정보를 활용하여 객체의 위치를 모두 파악할 수 있기 때문에 필요한 데이터를 선택적으로 청취할 수 있다. 본 논문에서는 HBI를 k-NN 질의에 적용하여 실험을 실시하고 성능평가에서 제안 기법이 우수함을 증명한다.

• 대한공간정보학회지
• /
• 제8권1호
• /
• pp.73-84
• /
• 2000

차량용 자동 항법장치가 실생활에 적용됨에 정확한 자동차의 위치를 표현하기 위해서 맵매칭 기술에 대한 중요성은 더욱 부각되고 있다. 맵매칭 기술은 GPS의 오차, 수치지도의 오차 등으로 발생하는 오류를 극복하기 위한 과정으로서 자동 항법시스템은 물론 기타 관련분야인 GPS영역등에도 반드시 필요한 기술중의 하나이다. 그러나, 지금까지 맵매칭에 대한 기술을 정확하기 구분하여 기술하거나 가장 적합한 알고리즘을 제시하지 못하고 있는 바, 본 논문에서는 그 동안 개발된 많은 맵매칭 기술에 대하여 크게 지형정보와 위상구조를 토대로 2가지 유형으로 구분하여 각 기술별 문제점과 개선 방안을 소개하였다 더 나아가, 최근 미국 전부의 주도로 SA(Selective Availability) 개념이 사라짐에 따라, 쉽게 적용할 수 있는 간단한 형태의 맵매칭 알고리즘을 제시하였고, 향후의 응용방안에 대하여 간단히 언급하였다.

• 감성과학
• /
• 제16권1호
• /
• pp.29-42
• /
• 2013

본 연구에서는 피사체의 깊이와 깊이 표현의 상세레벨(detail level)을 각기 다르게 조정한 깊이맵을 이용하여 2D-to-3D 입체변환을 수행하고, 변환된 입체 이미지를 기반으로 시청자 평가 실험을 진행하여 피사체의 절대적 깊이 변화와 배경간의 깊이 차이에 따라 깊이맵의 상세레벨이 깊이감, 볼륨감, 불편감에 미치는 효과를 분석하였다. 주객체의 깊이는 3 레벨로 조정하였고, 또한, 주객체와 배경과의 상대적 깊이 차이도 하나의 독립변인으로 분석하기 위하여 3 레벨로 조정하였다. 깊이맵의 깊이 표현의 상세레벨을 다시 3레벨로 나누어, 이들 조건을 만족하는 18개의 깊이맵을 정의하고 이를 기반으로 실험을 위한 입체영상을 생성하였다. 18개의 입체영상을 실험참가자에게 보여 주고 설문을 통하여 각 영상별로 실험자들이 느끼는 주관적 입체감, 볼륨감, 불편감을 조사하였다. 그 결과 주 피사체의 절대적 위치와 피사체-배경간의 상대적 거리차이가 달라짐에 따라 깊이맵의 상세도가 깊이감, 볼륨감, 불편감에 미치는 영향력이 달라지는 결과를 얻었다. 단색 깊이맵의 경우는 주객체의 절대적 깊이위치에 상관없이 전반적으로 볼륨감을 크게 훼손하고, 스크린의 안쪽에 객체가 위치하는 경우, 다른 상세레벨의 깊이맵에 비해 깊이감도 크게 저하시키는 효과를 보이기 때문에 주객체의 절대적 위치와 상관없이 사용을 피하는 것이 바람직 한 것으로 분석되었다. 또한, 세밀한 깊이맵과 간략한 깊이맵을 적용하였을 때 실험자가 입체감을 크게 다르게 느끼지 못하는 것으로 나타남에 따라 입체변환시 모든 장면에 너무 과도하게 상세한 깊이맵을 구성할 필요가 없는 것으로 분석되었다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2006년도 GIS/RS 공동춘계학술대회
• /
• pp.1-6
• /
• 2006

위치기반서비스(Location-based Services: LBS)는 현재 이동통신 기술의 발달과 더불어 전 세계 이동통신시장에서 가장 활발하게 연구되고 있는 차세대 기술 분야이다. 국내에서는 최근 이동통신 회사에서 위치기반서비스에 기반을 둔 다양한 부가서비스를 제공하면서 위치기반서비스에 대한 높은 관심을 받고 있다. 위치기반서비스는 기술별로 위치측위기술, LBS플랫폼 기술, LBS 응용서비스 기술로 분류될 수 있다. 본 논문에서는 1991년부터 현재까지 위치기반서비스의 기술 분야별로 출원 및 등록된 특허를 분석함으로서 위치기반서비스의 기술동향에 대해 살펴본다.

• 한국콘텐츠학회논문지
• /
• 제9권9호
• /
• pp.68-79
• /
• 2009

분산맵은 텍스트 영역이 주변과의 색상 혹은 밝기 변화가 심하다는 특징을 이용하는 방법으로 특히 잦은 포맷 변환에 의하여 해상도가 낮거나 일정하지 않은 웹 이미지의 텍스트 영역을 추출하는 데 적용할 수 있다. 그러나 이전의 분산맵을 적용한 방법들은 입력 영상 전역에 고정된 마스크를 한 번만 적용하는 광역 분산맵을 사용하므로 텍스트 크기가 매우 작거나 큰 경우, 획의 색상에 gradation효과가 있는 경우, 각도, 위치, 색상 등이 복잡한 경우 텍스트 추출 성능이 안정 적이지 못하다. 본 논문은 2단계 분산맵을 사용하여 Web 이미지에서 텍스트 영역을 안정적으로 추출하는 방법을 제안한다. 제안된 방법은 광역 및 지역 분산맵이 각 단계에서 적용되며 서로 계층적 관계를 가진다. 1단계는 텍스트 영역 추출 재현율을 높일 수 있도록, 충분히 큰 글자 혹은 작은 글자도 추출할 수 있는 일정한 마스크 크기를 가진 광역의 수직 및 수평 색 분산맵을 적용하여 유사 텍스트 영역을 추출한다. 2단계에서는 1단계의 각 연결요소영역에 새로운 마스크 크기를 가진 명암 분산맵을 적용하여 최종적인 텍스트 영역을 추출한다. 2단계 분산맵 적용에 의하여 1단계에서 구한 유사 텍스트 영역에 남아 있는 배경 부분이 많이 사라지게 되어 추출 정확률이 높아진다. 제안한 방법을 400개의 Web 이미지에 적용한 결과 배경이 복잡해도 비교적 안정적으로 텍스트 영역을 추출하는 것을 확인할 수 있었다.