• Title/Summary/Keyword: 지-맵

검색결과 922건 처리시간 0.028초

스마트폰에서 운전자 이동패턴을 이용한 맵매칭 설계 및 구현 (Design and Implementation of Driving Pattern based Map Matching on Smart Phone)

  • 황재윤;최세휴
    • Spatial Information Research
    • /
    • 제23권4호
    • /
    • pp.47-56
    • /
    • 2015
  • 최근 스마트폰 내비게이션의 그룹주행, 위치공유 등 다양한 최신 기능을 사용하기 위해서 스마트폰 내비게이션을 이용하는 사람들이 많이 증가하였다. 하지만, 스마트폰에는 다양한 목적을 가진 많은 앱이 설치되기 때문에 하나의 앱이 사용할 수 있는 저장 공간이 한정적이다. 그래서 내비게이션 전용기기에서 맵매칭을 수행하기 위해 사용되는 용량이 큰 도로네트워크 데이터를 스마트폰에 저장할 수 없기 때문에 맵매칭을 할 수 없다. 또한, 외부 GPS 장치를 사용하지 않는 스마트폰의 경우 내비게이션 전용기기에 비해 GPS 위치측위가 부정확하다. 이러한 문제점으로 스마트폰 내비게이션은 정확한 위치 안내를 하지 못하고 있다. 이에 본 연구의 목적은 스마트폰 내비게이션에서 정확한 위치 안내를 위해 내비게이션 전용기기에서 사용되는 도로네트워크 정보를 새로운 도로네트워크 포맷 설계 및 변환으로 용량을 감소시키고 운전자의 운전 패턴 데이터를 데이터베이스화하여 기존 내비게이션 전용기기 맵매칭 보다 정확한 맵매칭을 하는 것이다. 결과적으로 맵매칭이 어려운 여러 도로가 만나는 교차로, 고속도로에 인접한 좁은 도로, GPS 오차가 많이 발생하는 빌딩 숲 등에서 내비게이션 전용기기와 비교분석을 통해 스마트폰에서 기존 내비게이션 전용기기보다 80% 이상의 작은 저장 공간의 사용으로 보다 정확한 맵매칭이 가능했으며 향후 내비게이션뿐만 아니라 GPS 위치측위와 지도를 사용하는 다양한 앱에서 더욱 정확한 위치기반 서비스가 가능할 것으로 판단된다.

스케일 불변 특징을 이용한 이동 로봇의 위치 추정 및 매핑 (Mobile Robot Localization and Mapping using Scale-Invariant Features)

  • 이종실;신동범;권오상;이응혁;홍승홍
    • 전기전자학회논문지
    • /
    • 제9권1호
    • /
    • pp.7-18
    • /
    • 2005
  • 로봇이 자율주행을 하는데 있어 중요한 요소는 로봇 스스로 위치를 추정하고 동시에 주위 환경에 대한 지도를 작성하는 것이다 본 논문에서는 스케일 불변 특정을 이용한 비전 기반 위치 추정 및 매핑 알고리즘을 제안한다. 로봇에 어안렌즈가 부착된 카메라를 천정을 바라볼 수 있도록 부착하여 스케일 불변 특정을 갖는 고급의 영상 특정을 구하여 맹 빌딩과 위치 추정을 수행한다. 먼저, 전처리 과정으로 어안렌즈를 통해 입력된 영상을 카메라 보정을 행하여 축방향 왜곡을 제거하고 레이블링과 컨벡스헐을 적용하여 천정영역과 벽영역으로 분할한다 최초 맵 빌딩시에는 분할된 영역에 대해 특정점을 구하고 맵 데이터베이스에 저장한다. 맵 빌딩이 종료될 때까지 연속하여 입력되는 영상에 대해 특정점들을 구하고 이미 작성된 맵과 매칭되는 점들을 찾고 매칭되지 않은 점들에 대해서는 기존의 맴에 추가하는 과정을 반복한다. 위치 추정은 맵 빌딩과정에서 매칭되는 점들을 찾을 때 동시에 수행되어 진다. 그리고 임의의 위치에서 기존의 작성된 맵과 매칭되는 점들을 찾음으로서 위치 추정이 행해지며 동시에 기존의 맵 데이터베이스의 특정점들을 갱신하게 된다. 제안한 방법은 $50m^2$의 영역에 대해 맵 빌딩을 2 분내에 수행할 수 있었으며, 위치의 정확도는 ${\pm}13cm$, 위치에 대한 로봇의 자세(각도)는 ${\pm}3$도의 오차를 갖는다.

  • PDF

로드맵 기반 경로에서의 그룹 이동 시뮬레이션 (Simulating Group Movement on a Roadmap-based Path)

  • 유견아;조수진;김경혜
    • 한국시뮬레이션학회논문지
    • /
    • 제20권4호
    • /
    • pp.105-114
    • /
    • 2011
  • 로드맵 기반 계획은 목표 지향적인 이동을 위해 로보틱스 분야에서 많이 사용되는 경로 계획 방식이며 최근 컴퓨터 게임과 같은 컴퓨터 애니메이션 세계에서 많이 응용되고 있다. 그러나 컴퓨터 캐릭터가 로드맵 방식으로 계획된 경로 이동을 기존의 로보틱스 분야와 같은 방식으로 하면 자연스럽게 보이지 않는 단점이 있다. 컴퓨터 애니메이션 분야에서 실제적이고 자연스러운 이동을 가능하게 하는 플로킹은 로드맵과는 달리 계획에 의존하지 않고 몇 가지 규칙만으로 빠르게 캐릭터의 이동을 가능하게 하지만 상태를 갖지 않으므로 목표 지향적인 이동은 불가능하다. 그러므로 본 논문에서는 로드맵에 의해 경로를 계획하고 계획된 경로를 그룹이 자연스럽게 이동하도록 반응적 행동과 결합하여 시뮬레이션하는 방법을 제안한다. 이를 위해 로드맵 기반 경로의 특징을 분석하여 그룹의 리더가 자연스럽게 궤적을 추종하는데 필요한 조타 행동들과 나머지 멤버들이 주변 장애물 상태를 파악하면서 다양한 방법으로 리더를 따르도록 하는 조타 행동을 정의하고 구현하도록 한다. 구현된 조타 행동들을 이용하여 로드맵 기반 계획 방법들과 형상공간 모델링의 가능한 조합에 대해 이동 시뮬레이션하고 결과를 보여준다. 또한 경로 계획이 움직이는 물체는 점을 환산한 형상공간에서 이루어져 장애물 충돌 감지를 효과적으로 할 수 있음을 보여준다.

기술로드맵을 통한 기술기획: 특허인용네트워크의 활용 (Technology Planning through Technology Roadmap: Application of Patent Citation Network)

  • 정유진;윤병운
    • 한국산학기술학회논문지
    • /
    • 제12권11호
    • /
    • pp.5227-5237
    • /
    • 2011
  • 기술로드맵은 기술, 제품, 시장의 관계를 고려하여 기술전략 및 기획을 지원하는 강력한 도구로서 기술 로드맵을 개발하거나 실무에 적용시킨 사례 등과 관련된 연구가 다수 수행되었다. 그러나 대부분의 기술로드맵 연구들은 체계적이고 정량적인 분석보다는 브레인스토밍, 전문가 그룹 활용, 델파이 등과 같은 정성적인 방법에 의존하고 있다. 이러한 한계를 극복하기 위해, 본 연구에서는 대표적인 정량적 분석인 특허분석을 활용하였다. 따라서 본 연구의 목적은 기술수명주기를 고려한 특허인용네트워크를 개발하여 기술로드맵 작성에 적용하고, 이를 통해 유망한 미개발 기술을 기획하는 것이다. 이를 위하여, 우선 특허데이터와 인용정보가 수집되고 이를 바탕으로 특허인용 네트워크가 작성된다. 둘째, 기술수명주기 및 특허출원연도를 고려하여 수명주기에서의 위치를 분석하고, 향후 기술개발기간이 추정된다. 기술진화를 보여주기 위해 하위 세부기술들은 그룹핑되어 상위기술을 설명하고 이는 기술로드맵에 포함되는 노드로서 지칭된다. 마지막으로 기술 층의 각 기술 노드들을 연결 짓고 개발기간을 추정하여 기술로드맵을 작성한다. 이 기술로드맵을 바탕으로 기술기획을 수행하기 위해 텍스트 마이닝을 적용하여 미개발 기술을 제시하고, 향후 개발될 필요가 있는 기술의 특성을 제안한다. 본 연구는 수소저장 기술을 선정하여 앞에서 제시된 방법과 과정을 설명하였다.

한의학 연구동향 분석시스템 구현을 위한 모형개발 (Design of Models for the Korean Traditional Medicine Research Trend Analysis System)

  • 예상준;장현철;김진현;김철;김상균;송미영
    • 한국콘텐츠학회논문지
    • /
    • 제9권12호
    • /
    • pp.710-717
    • /
    • 2009
  • 연구동향을 분석하기 위해서 일반적으로 연구자와 기획자는 특허맵/논문맵 분석을 이용하고 있으나, 한의학계의 특수성으로 기존 시스템을 이용할 수 없는 상황이다. 그래서 선행연구와 선행시스템을 파악하여 적용 가능한 분석모델을 도출하여 한의학 관련 연구동향을 체계적으로 분석할 수 있는 기본분석, 상세분석, 복합분석의 14개 모델을 설계하였다. 약 16,000건의 한의학 논문이 수록되어 있는 오아시스 데이터베이스에 '경락'의 키워드를 사용하여 103건의 논문을 검색하였다. 추출된 논문에 제안된 분석모델을 적용하여 한의학의 경락 연구는 성숙기에 접어들고 있으며 생리학 등 타 분야와 밀접한 관련이 있는 결과를 얻었으며, 선행 시스템의 분석모델과의 비교를 통해서 제안된 분석모델을 검증하였다. 개발된 분석모델은 한의학 논문맵 분석 시스템을 위한 서비스 시나리오 개발 및 시스템 구현에 이용될 수 있을 것으로 기대된다.

깊이맵 변환을 이용한 3D 입체감 개선 방법 (Improvement of 3D Stereoscopic Perception Using Depth Map Transformation)

  • 장성은;정다운;서주하;김만배
    • 방송공학회논문지
    • /
    • 제16권6호
    • /
    • pp.916-926
    • /
    • 2011
  • 3D 영화 콘텐츠처럼 고해상도로 만들어진 입체영상은 저해상도 영상에서는 동일한 3D 깊이감을 느낄 수가 없다는 단점이 있다. 본 논문에서는 공간적 복잡도을 이용하여 깊이맵을 변환하여 입체감을 개선할 수 있는 방법을 제안한다. 제안 방법에서는 깊이맵의 히스토그램을 분석한 후에, 깊이맵을 다수의 깊이평면으로 분할한 다음에 깊이 평면을 변환한다. 마지막으로 변환된 깊이평면을 통합하여 최종 깊이맵을 생성한다. 주관적 평가 실험에서는 입체감 개선 및 이에 따라 발생하는 시각적 피로도를 검증하였다. 실험에서는 입체감의 개선이 증명되었으며, 영상 해상도가 낮아져도, 입체감은 유지되는 것을 보여주었다. 또한 얻어진 입체영상의 시각적 피로도 검증을 통해서 생성된 입체영상은 피로도가 증가하지 않는 것을 보여주었다.

다중 영상으로부터 생성된 분할 기반 환경 모델들의 통합 (The Integration of Segmentation Based Environment Models from Multiple Images)

  • 류승택;윤경현
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1286-1301
    • /
    • 2003
  • 본 논문은 현실감 여는 실시간 영상 기반 환경 탐색을 위해 영상 분할 기반 환경 모델링에 의한 시점 변경이 가능한 환경 탐색, 다중 환경 맵을 이용한 환경 모델의 통합 및 확장에 의한 환경 탐색 방법들을 제안한다. 영상 분할 환경 모델링 방법은 환경 맵에 적용하기 용이하며 환경의 특성에 따른 깊이값 추출 방법으로 손쉽게 환경 모델링이 가능하다. 또한, 시점이 이동되고 시차를 갖는 환경의 표현이 가능하다. 그러나, 환경 맵의 단일 해상도에 의해 발생하는 영상의 흐림 현상과 가리움에 의해 환경 맵에서 없는 정보가 나타날시 발생하는 구성된 3차원 환경 모델의 늘어짐 현상이나 정보의 부족으로 인한 영상의 구멍이 발생한다. 이러한 문제를 제거하기 위해서는 다중 환경맵에 바탕을 둔 3차원 환경 모델의 재구성이 필요하다. 본 연구에서는 세밀한 환경 모델링을 통한 시차 표현과 주변 환경의 자유로운 확장을 위해 대응선 기반 환경 모델 통합 방법을 사용한다. 다중 환경맵에 의한 환경 모델링 방법은 최적의 해상도를 갖는 상세한 환경 모델을 생성할 수가 있어 시점이 자유로운 고화질의 탐색 영상 생성이 가능하다.

  • PDF

이미지 피라미드를 이용한 변위 맵의 실시간 렌더링 (Real-Time Rendering of a Displacement Map using an Image Pyramid)

  • 오경수;기현우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권5_6호
    • /
    • pp.228-237
    • /
    • 2007
  • 역변위 매핑은 기하정보를 증가시키지 않고, 모델에 상세함을 더하는데 사용된다. 우리는 부드럽고 정확한 굴곡을 표현할 수 있는 GPU 기반의 실시간 역변위 매핑 기법을 제안한다. 이를 위하여, 렌더될 각 픽셀에서 광선을 만들고 이를 전진시켜 나가며 변위 맵과의 교차점을 찾는다. 광선 추적을 안전하고 효율적으로 수행하기 위하여, 변위 맵을 쿼드트리 형태의 이미지 피라미드로 만들고, 이 트리를 하향식으로 탐색하며 전진해 나간다. 나아가, 변위 맵이 화면에서 확대되었을 때 선형 보간을, 그리고 화면에서 멀어져 작게 보일때는 때는 밉맵 필터링을 통해 화질을 향상시키고 렌더링을 가속화한다. 실험을 통해, 기존의 GPU 기반의 기법들과는 달리 날카로운 변위 맵에 대해 예각에서도 깨끗한 이미지를 생성하는 것을 확인하였다. 초당 수 백 프레임의 빠른 속도로 렌더링할 수 있었으며, 변위 맵의 해상도가 커져도 렌더링 속도의 저하가 적었다. 우리의 기법은 구현이 간단하고 수행속도가 빠르기 때문에 현존하는 게임이나 가상 현실 시스템 등에 쉽게 적용할 수 있다.

메모리 파일시스템에서 메모리 매핑을 이용한 파일 입출력의 오버헤드 분석 (Analyzing the Overhead of the Memory Mapped File I/O for In-Memory File Systems)

  • 최정식;한환수
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권10호
    • /
    • pp.497-503
    • /
    • 2016
  • 비휘발성 메모리 같은 차세대 저장장치의 등장으로 저장장치 지연시간은 거의 사라질 것이다. 예전에는 저장장치 지연시간이 가장 큰 문제였기 때문에 소프트웨어의 효율성은 중요한 문제가 아니었다. 하지만 이제는 소프트웨어 오버헤드가 해결해야 할 문제점으로 나타나고 있다. 소프트웨어 오버헤드를 최소화하기 위해 많은 연구자들은 메모리 매핑을 이용한 파일 입출력 기법을 제안하고 있다. 메모리 맵 파일 입출력 기법을 사용하면 기존 운영체제의 복잡한 파일 입출력 스택을 피할 수 있을 뿐 아니라 빈번한 사용자/커널 모드 변환도 최소화할 수 있다. 또한 다수의 메모리 복사 오버헤드도 최소화 할 수 있다. 하지만 메모리 맵 파일 입출력 기법에도 해결해야 할 문제점이 존재한다. 메모리 맵 파일 입출력 메커니즘도 느린 블록 디바이스를 효율적으로 관리하기 위해 설계된 기존 운영체제의 일부이기 때문이다. 본 논문에서는 메모리 맵 파일 입출력의 오버헤드 문제점을 설명하고 실험을 통해 그 문제점을 확인한다.

구조화된 연관맵을 이용한 연구개발 전략 수립 (A R&D strategies for development using structured association map)

  • 송원호;이준석;박상성
    • 한국지능시스템학회논문지
    • /
    • 제26권3호
    • /
    • pp.190-195
    • /
    • 2016
  • 급변하는 글로벌 시장 환경에서 기술은 계속해서 급속히 발전하고 있다. 이러한 급변하고 있는 환경을 반영한 연구개발은 기업에 있어서 필수가 되었다. 즉, 기업의 경쟁력 향상을 위해서는 자사가 보유한 기술에 대한 체계적인 분석이 필요하다. 최근에는 객관적이며 정량화된 기술분류를 위하여 특허문서의 IPC 코드를 이용하여 기술분류를 수행하고 있다. 국제특허분류인 IPC 코드는 국제적으로 규격화된 기술분류 코드이기 때문에, 이를 활용하면 객관적이고 정량화된 기술분석 수행이 가능하다. 본 논문에서는 C사의(社) 특허에 대하여 전수조사를 실시하고, IPC 코드기반 분석 Matrix를 구축한 후 해당특허들을 신뢰도 기반의 연관규칙 마이닝을 실시하며 구조화된 연관맵을 생성한다. 연관맵을 이용하면 해당회사의 특허 현황 파악에 유용하게 활용된다. 또한, 구조화된 연관맵을 이용하면 상호 연관있는 기술에 대하여 군집화를 가능하게 하기 때문에, 본 논문에서 제시한 C사(社)의 기술을 파악할 수 있으며 이를 기반으로 기술 흐름과 향후 기술 전략 수립을 가능하게 한다.