• 제목/요약/키워드: 위상지도

검색결과 117건 처리시간 0.03초

수치지도 불일치 해결을 위한 자동 보정 알고리즘 (Rubber Sheeting Algorithm for Resolving Digital Map Mismatches)

  • 조미경;조환규
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.191-201
    • /
    • 1998
  • 지리 정보 시스템에서 수치지도 보정(rubber sheeting)이란 물리적으로 동일 지역을 나타내고 있지만 일치하지 않는 두 지도사이의 불일치한 부분이 일치되도록 보정해 주는 것을 말한다. 불일치 종류는 수치지도를 생성하는 방법과 과정 등에서 발생할 수 있으며 또한 시간의 흐름에 따라 변화는 지리 정보의 특성으로 인해 발생하기도 한다. 본 논문에서는 지리 정보 시스템의 성능을 저하시키는 중요한 원인인 불일치 문제를 해결하기 위한 새로운 수치지도 보정 알고리즘을 제시한다. 제시한 방법은 다각형 커널의 무게 중심을 이용하여 다각형을 삼각분할한 후 삼각형 매핑을 적용하는 것이다. 다각형 외부에 위치한 시설물에 대해서도 동일한 방법을 적용하기 위해 제한된 딜로니(Delaunay)삼각분할을 이용하여 외부 영역을 다각형의 집합으로 만들어 주는 방법을 제시한다. 또한 본 논문에서는 수치지도 보정 결과를 평가하기 위한 측정 함수를 제시하였다. 측정 함수는 지리 정보의 특성을 구분짓는 세 가지 중요한 요소인 방향적(directional), 위상적(topological), 측량적(metrical)특성을 이용한다. 그리고 수치지도와 다양한 테스트 데이터를 이용하여 제시한 기법의 성능을 실험하고 그 결과를 측정 함수로 분석하여 제시한 기법이 불일치 해결에 좋은 결과를 보여 줌을 밝힌다.

  • PDF

유전자 알고리즘을 이용한 구조 적응형 자기구성 지도의 자식 노드 가중치 초기화 (Optimal Weight Initialization of Structure-Adaptive Self-Organizing Map with Genetic Algorithm)

  • 김현돈;조성배
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.89-93
    • /
    • 2000
  • 구조 적응형 자기구성 지도는 일반적으로 자기구성 지도의 구조가 초기에 결정되어 학습이 끝날 때까지 변하지 않기 때문에 발생하는 문제를 해결하기 위해 지도의 구조를 학습 중에 적절하게 변경시킨다. 이때, 변화된 구조의 가중치를 어떻게 초기화시킬 것인가 하는 것이 중요한 문제이다. 이 논문에서는 기존의 비교사 학습방법에 LVQ 알고리즘을 이용한 교사 학습방법을 결합한 구조 적응형 자기구성 지도 모델에서 유전자 알고리즘을 이용하여 분화된 노드의 가중치를 결정하는 방법을 제안한다. 이 방법은 기존의 구조 적응형 자기구성 지도 알고리즘보다 빠르게 학습되었고, 인식률 면에서도 기존의 방법보다 높은 값을 나타내었으며, 자기구성 지도의 특성인 위상 보존도 잘 이루어졌다. 오프라인 필기 숫자 데이터로 실험한 결과, 제안한 방법이 유용함을 알 수 있었다.

  • PDF

표준화된 지도 데이터 표현방법을 이용한 위상지도와 격자지도의 병합 (Merging of Topological Map and Grid Map using Standardized Map Data Representation)

  • 진희선;유원필;문형필
    • 로봇학회논문지
    • /
    • 제9권2호
    • /
    • pp.104-110
    • /
    • 2014
  • Mapping is a fundamental element for robotic services. There are available many types of map data representation such as grid map, metric map, topology map, etc. As more robots are deployed for services, more chances of exchanging map data among the robots emerge and standardization of map data representation (MDR) becomes more valuable. Currently, activities in developing MDR standard are underway in IEEE Robotics and Automation Society. The MDR standard is for a common representation and encoding of the two-dimensional map data used for navigation by mobile robots. The standard focuses on interchange of map data among components and systems, particularly those that may be supplied by different vendors. This paper aims to introduce MDR standard and its application to map merging. We have applied the basic structure of the MDR standard to a grid map and Voronoi graph as a kind of topology map and performed map merging between two different maps. Simulation results show that the proposed MDR is suitable for map data exchange among robots.

자기조직화지도에서 연결강도에 기반한 새로운 군집타당성지수 (A new cluster validity index based on connectivity in self-organizing map)

  • 김상민;김재직
    • 응용통계연구
    • /
    • 제33권5호
    • /
    • pp.591-601
    • /
    • 2020
  • 자기조직화지도는 고차원의 원자료를 노드들로 이루어진 저차원의 공간으로 투영하는 비지도학습 방법이다. 이 방법은 고차원의 자료를 노드들을 사용하여 2 또는 3차원의 공간에서 시각화할 수 있고, 이를 통해 자료의 특성을 탐색하는데 유용하다. 자료의 구조를 파악하기 위해 종종 노드들에 대한 군집분석을 시도하는데, 군집분석의 중요한 문제중 하나는 군집의 개수를 결정하는 것이다. 이 문제를 해결하기 위해 다양한 군집타당성지수들이 지금까지 개발되어 왔고, 이러한 지수들은 자기조직화지도의 노드들의 군집분석에 직접적으로 적용될 수 있다. 그러나, 자기조직화 지도가 원자료의 위상적 특성을 저차원 공간에 반영할 수 있다는 특징을 갖는데 반해, 이러한 일반적인 지수들은 이를 고려하지 않는 문제가 있다. 이에 본 연구에서는 원자료의 위상적 특성을 고려한 노드들 사이의 연결강도를 기반으로 하는 군집타당성지수를 제안한다. 이 새로운 군집타당성지수의 성능은 모의실험을 통해 기존의 군집타당성지수들과의 비교되고 검증된다.

차량 항법을 위한 지도 정합법 개발 (Development of a Map Matching Method for Land Vehicles Navigation)

  • 성태경;표종선
    • 전자공학회논문지SC
    • /
    • 제42권4호
    • /
    • pp.1-10
    • /
    • 2005
  • 본 논문에서는 다중 가설 기법을 이용한 차량 항법용 지도 정합법을 제안하였다. 다중가설기법을 지도 정합에 도입하기 위하여 GPS/DR 센서 출력 부근의 도로에 대하여 의사 측정치를 정의하였으며, 이를 이용하여 단일 표적문제로 다중 가설 기법을 유도하였다. 가설에 대한 확률식을 유도할 때 GPS/DR 센서 출력뿐만 아니라 디지털 지도의 위상정보가 포함되도록 하였다. 또한 지도 정합 성능의 향상을 위하여 디지털 지도의 바이어스 오차를 보상하기 위한 바이어스 칼만 필터를 제안하였다. 주행 실험결과 제안한 지도 정합법은 도로 밀집지역, 입체도로지역 등 지도 정합이 어려운 지역에서도 우수한 성능을 보였다.

삼각 간섭계를 이용한 shearography (New Approach on Modified Triangular Interferometer)

  • 김수길;고명숙
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2004년도 춘계학술대회 논문집
    • /
    • pp.214-216
    • /
    • 2004
  • 3차원 홀로그램의 생성에 이용되었던 변형 삼각간섭계를 이용한 비접촉진단 방법에 대하여 논하고자 한다. 변형 삼각간섭계를 이용한 비접촉진단은 측정대상물체의 간섭패턴을 구하고 이로부터 위상지도와 변형량을 계산함으로써 이루어질 수 있다. 본 논문에서는 변형 삼각간섭계를 이용한 간섭패턴 생성과 관련한 몇 가지 실험결과를 제시한다.

  • PDF

변형 삼각간섭계의 비접촉 진단적용어 관한 기초연구 (A Basic Study on Non-Contact Testing Application of Modified Triangular Interferometer)

  • 김수길
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 C
    • /
    • pp.1976-1977
    • /
    • 2003
  • 3차원 영상저장과 복원에 이용되어왔던 변형 삼각간섭계를 이용하여 비접촉진단에의 응용가능성을 연구한다. 변형 삼각간섭계를 이용하여 측정대상물체의 간섭패턴을 3-5개 구하고 이로부터 위상지도를 얻고 이로부터 변형량을 계산할 수 있다는 것을 이론적으로 제시한다.

  • PDF

위상수학 강좌의 새로운 지도 방안

  • 김주영
    • East Asian mathematical journal
    • /
    • 제26권2호
    • /
    • pp.219-232
    • /
    • 2010
  • The main purpose of this work is to suggest a new approach to teaching general topology to undergraduate students. First, we change the order of contents. Usually, we introduce definitions, examples, theorems, and problems in this order. But, showing familiar examples of some concept of topology prior to the definition of one is the best method so far as I know from teaching experience of topology, which students feel very hard because of its abstractness. For more efficiency, mathematics-clubs each consisting of three or four students in topology course are established. This makes students very positive in topology class.

PSI 이미지 데이터에 있어서 노이즈 제거 및 Unwrapping 처리에 관한 연구 (A Study Noise Elimination and Unwrapping Management by PSI Image Data)

  • 신율;양경승;황보숭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 C
    • /
    • pp.1987-1989
    • /
    • 2003
  • 3차원 형상을 측정하는 측정법으로는 접촉식과 비접촉식이 있는데 최근에는 물체의 표면을 손상 시키지 않으면서 물체의 변형 상태 등을 정밀하게 측정할 수 있는 비접촉식 측정법이 주로 사용되어 지면서 변형, 진동, 결함 등의 다양한 측정 분야에 찰용되고 있다. 이는 광학 간섭의 하나인 Twyman-Green 간섭계를 이용하여 간섭 무의 패턴을 PZT Controller로 위상 이동하여 CCD 카메라로 물체의 영상을 얻어 위상 지도를 추출, 이미지를 분석하여 3차원 물체를 해석하고자 한다. 하지만 이미지 측정시 미세 진동 및 조명 등에 의한 노이즈가 발생하게 되어 물체의 정확한 정보를 얻기가 어려워 노이즈 제거를 위한 이미지 처리 알고리즘 개발과 Unwrapping 처리, 위상이동 알고리즘 개발 등을 통하여 좀더 정확한 정보를 얻고자 한다.

  • PDF