• 제목/요약/키워드: Path Matching

검색결과 141건 처리시간 0.026초

IPM 기반 정밀도로지도 매칭을 통한 지도 신속 갱신 방법 (Quickly Map Renewal through IPM-based Image Matching with High-Definition Map)

  • 김덕중;이원종;김기창;최윤수
    • 대한원격탐사학회지
    • /
    • 제37권5_1호
    • /
    • pp.1163-1175
    • /
    • 2021
  • 자율 주행에서 도로 표시는 객체 추적, 경로 계획을 위한 필수 요소이며 측위를 위한 중요한 정보를 제공할 수 있다. 이 논문은 역 관점 매핑 이미지와 정밀도로지도 투영 이미지를 매칭하여 비교함으로써 도로 노면 표지의 갱신 및 위치 측위를 하는 접근 방식을 제시한다. 역 관점 매핑(IPM; Inverse Perspective Mapping) 기법을 사용하여 차량의 전방을 촬영한 카메라 이미지에서 원근 효과를 제거하고 2D 도메인으로 버드뷰 이미지를 생성한다. 그 다음에 GNSS/INS를 참조하여 촬영된 이미지와 동일한 정밀도로지도 영역을 이미지로 생성하여 두 이미지의 노면표지가 최대한 일치하도록 피팅 한다. 또한 정지선, 횡단 보도, 점선 및 직선 등 문자와 화살표를 인식하여 정밀도로지도의 객체와 비교 함으로써 갱신 여부를 판단 한다. 그리고 새로 설치된 객체의 측위는 주변의 객체의 위치 좌표값을 정밀도로지도에서 참조하여 얻을 수 있다. 우리는 매우 낮은 계산 비용과 저가의 카메라 및 GNSS/INS 센서 만으로도 빠르게 갱신된 정밀도로지도를 얻을 수 있다.

IoT환경에서의 부하 균형을 이룬 네트워크 토폴로지 탐색 (Network Topology Discovery with Load Balancing for IoT Environment)

  • 박현수;김진수;박무성;전영배;윤지원
    • 정보과학회 논문지
    • /
    • 제44권10호
    • /
    • pp.1071-1080
    • /
    • 2017
  • 오늘날 복잡한 네트워크 망을 가지게 됨에 따라 네트워크 기기들의 자산식별은 관리 및 보안관점에서 중요한 사항으로 대두되고 있다. 이러한 자산들은 네트워크 망에 연결되어 있기 때문에 네트워크망 구조를 알아내고, 각 자산의 위치 및 연결 상태를 확인하는 것 또한 중요하다. 이는 네트워크 구조상의 취약점들을 밝혀내는데 사용되어지고, 이를 통하여 취약점을 보완할 수 있다. 하지만 적은 리소스를 가지는 사물인터넷의 네트워크 망에서는 네트워크 구조를 알아내기 위하여 모니터들이 보내는 Traceroute 패킷이 사물인터넷 기기들에게 과부하를 줄 수 있다. 이를 위하여 본 논문에서는 기존에 사용 되던 더블 트리 알고리즘을 효과적으로 발전시킴으로써 사물인터넷이 이루는 네트워크 망의 부하를 줄인다. 이러한 부하 균형을 이루기 위하여 이 논문에서는 새로운 목적지 매칭 알고리즘을 제시하고, 통계학적으로 현재 탐색하고 있는 경로와 가장 겹치지 않은 경로로 탐색을 시도한다. 이를 통해서 네트워크의 부하 균형을 이루고, 부가적으로 모니터의 리소스 사용을 균등하게 한다.

맵리듀스에서의 구조적 RDF 데이터 변경 탐지 기법 (Structural Change Detection Technique for RDF Data in MapReduce)

  • 이태휘;임동혁
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권8호
    • /
    • pp.293-298
    • /
    • 2014
  • RDF 데이터의 변경 내용을 탐지하고 이해하는 것은 데이터 웹의 진화 프로세스, 동기화 시스템, 버전 관리 시스템에서 매우 중요한 역할을 한다. 하지만 현재의 연구들은 대용량 데이터를 고려하지 않거나 정확하게 변경 내용을 탐지하지 못한다는 점에서 여전히 미흡하다. 본 논문에서는 대용량 데이터의 처리, 분석을 위해 여러 분야에서 사용되는 맵리듀스 프레임워크 기반의 확장가능하며 효과적인 변경 탐지 기법을 제안한다. 특히, RDF 데이터의 공노드를 비교하는 구조적인 변경 탐지에 초점을 둔다. 이를 위해, 두 개의 맵리듀스 작업으로 이루어진 방법을 사용한다. 첫 번째 작업에서는 공노드에 부여된 내부 아이디가 같은 트리플들을 그룹화하여 공노드에 연결된 경로를 계산한다. 두 번째 작업에서는 같은 경로를 가지는 트리플들을 그룹화하여 헝가리안 메소드를 이용하여 공노드 매칭을 수행한다. 실험을 통해 제안한 방법이 기존 방법보다 더 정확하고 효과적임을 보인다.

ON/OFF-스위치의 위치 인식 방법 (A Detection Method of Position of ON/OFF-Switch)

  • 조병모;이권연;손명식
    • 전기전자학회논문지
    • /
    • 제11권1호통권20호
    • /
    • pp.30-37
    • /
    • 2007
  • 본 논문은 직렬로 연결된 스위치의 OFF-위치를 감지할 수 있는 방법을 제안한다. 각각의 스위치에는 병렬로 각기 다른 주파수 특성을 갖는 수동 소자가 병렬로 연결되어 있다. ON된 스위치에는 병렬로 연결된 수동 소자의 주파수 특성에 관계없이 평탄한 특성을 갖으며, OFF된 스위치의 경우에는 연결된 수동소자의 주파수 특성이 스위치의 양 단자에 나타난다. OFF된 스위치의 위치 인식은 직렬로 연결된 스위치의 양 단자에 백색 잡음(Maximum-Length Sequence)을 입력하고, 각각의 스위치를 OFF한 상태에서 출력 단자에서 스펙트럼을 계산하여 미리 참조 스펙트럼을 작성하고, 작성된 참조 스펙트럼과 입력 스펙트럼 간의 유사도를 계산하여 가장 근접한 참조 스펙트럼을 OFF된 스위치의 스펙트럼으로 인식한다. 이를 위한 디지털 신호처리 시스템을 설계하고, 설계된 시스템을 이용하여 스펙트럼 매칭으로 OFF-스위치의 위치를 감지한다.

  • PDF

HMM을 이용한 심장 전도 시스템의 모델화와 추정 (Modeling and Estimation of Cardiac Conduction System using Hidden Markov Model)

  • 함지훈;박광석
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1997년도 추계학술대회
    • /
    • pp.222-227
    • /
    • 1997
  • 회귀에 기인하는 부정맥의 발생 기전 분석을 위해 심장 전도 계통의 변경된 Hidden Markov Model을 세우고 모의 실험을 하였다. 먼저, 심근의 탈분극 시간과 전도 속도, 탈분극의 자율성(autonomicity)을 매개 변수로 한 모의 실험을 통해 시간적인 심장 진도와 피에 따른 심전도 결과를 얻었다. 결과는 연속된 심전도 파형과 그 발생 시간이었다. 매개변수는 율동의 속도, 각 파형간의 간격, 이상 파형의 발생 빈도등을 결정한다. 정상 동율격 및 심실상성/심실성 정맥, 심방/심실 조기 박동등을 모의 실험할 수 있는 매개변수의 세트를 구하였다. 다음으로 Hidden Markov Model의 확률적 추정 방법을 응용하여 심전도 결과를 가지고 최적 확률의 심장 전도 경로를 추정하였다. 변경된 추정 방법을 이용하여, 모의 실험한 전도경로와 추정한 경로가 유사함을 확인하였다.

  • PDF

유비쿼터스 컴퓨팅 환경에서 컨텍스트 예측을 위한 시계열 분석 기반 사용자 모델링 (User Modeling based Time-Series Analysis for Context Prediction in Ubiquitous Computing Environment)

  • 최영환;이상용
    • 한국지능시스템학회논문지
    • /
    • 제19권5호
    • /
    • pp.655-660
    • /
    • 2009
  • 기존의 예측 알고리즘들은 실시간 환경에서 학습 데이터 처리에서 오는 시간지연 문제, 구현의 어려움 등으로 개인화된 실시간 서비스를 제공하는 컨텍스트 인식 환경에서 사용하기에 적합하지 않다. 본 논문에서는 사용자 모델을 이용하여 컨텍스트 예측 알고리즘의 처리시간 단축과 예측 정확도를 향상시키기 위한 연구를 제안한다. 컨텍스트 예측을 위하여 사용자의 컨텍스트 중에서 이동경로를 사용한다. 이동경로를 기반으로 시계열 분석 방법을 통하여 사용자 모델을 생성하고, 생성된 사용자 모델을 시퀀스 매칭 방법을 이용하여 사용자의 컨텍스트를 예측한다. 기존 예측 알고리즘과 본 연구에서 제안한 예측 알고리즘을 시뮬레이션을 통하여 처리시간 및 예측 정확도를 비교한 결과, 실시간 서비스 환경에서 예측 정확도는 기존 예측 알고리즘들과 비슷한 결과를 보였고, 처리시간은 사용자 모델을 사용한 경우가 시퀀스 매칭을 사용한 경우보다 평균 40% 정도 감소시킬 수 있음을 알 수 있었다.

한반도 토지피복도 제작을 위한 다시기 Landsat ETM+ 영상의 정합 방법 (Multi-temporal Landsat ETM+ Mosaic Method for Generating Land Cover Map over the Korean Peninsula)

  • 김선화;강성진;이규성
    • 대한원격탐사학회지
    • /
    • 제26권2호
    • /
    • pp.87-98
    • /
    • 2010
  • 한반도 전역과 같은 상대적으로 넓은 지역의 정확한 분류를 위해서는 단일 영상 분류 후 영상정합 방식보다는 영상 정합 후 분류방법이 보다 정확하다. 또한 다중시기 정보는 분류에 매우 유용하게 사용될 수 있다. 본 연구에서는 한반도 전역을 대상으로 최적의 Landsat ETM+ 영상정합 방식을 제시하였다. 한반도 전역에 대해 2000년부터 2001년까지 획득된 총 65개의 Landsat ETM+영상을 이용하여 낙엽기, 이앙기, 개엽기 각각 정합 영상을 제작하였다. 이때 보다 정확한 영상정합을 위해 히스토그램 매칭, 중앙영상을 기준으로 한 1차 회귀식적용방법, Landsat 촬영 패스별로 적용한 1차 회귀식 적용방법, 총 세 가지 상대복사보정 방법을 적용하였다. 적용 결과, 패스별 상대복사보정한 결과가 그 보정 효과가 크면서, 높은 분류 정확도를 나타냈다. 또한 시기별 정합영상을 살펴보면, 개엽기의 정합영상이 타시기에 비해 상대적으로 인접한 영상 간 지표물의 변이가 다양하게 나타나는 것을 볼 수 있었다.

Development of Optimized Headland Turning Mechanism on an Agricultural Robot for Korean Garlic Farms

  • Ha, JongWoo;Lee, ChangJoo;Pal, Abhishesh;Park, GunWoo;Kim, HakJin
    • Journal of Biosystems Engineering
    • /
    • 제43권4호
    • /
    • pp.273-284
    • /
    • 2018
  • Purpose: Conventional headland turning typically requires repeated forward and backward movements to move the farming equipment to the next row. This research focuses on developing an upland agricultural robot with an optimized headland turning mechanism that enables a $180^{\circ}$ turning positioning to the next row in one steering motion designed for a two-wheel steering, four-wheel drive agricultural robot named the HADA-bot. The proposed steering mechanism allows for faster turnings at each headland compared to those of the conventional steering system. Methods: The HADA-bot was designed with 1.7-m wide wheel tracks to travel along the furrows of a garlic bed, and a look-ahead path following algorithm was applied using a real-time kinematic global positioning system signal. Pivot turning tests focused primarily on accuracy regarding the turning radius for the next path matching, saving headland turning time, area, and effort. Results: Several test cases were performed by evaluating right and left turns on two different surfaces: concrete and soil, at three speeds: 1, 2, and 3 km/h. From the left and right side pivot turning results, the percentage of lateral deviation is within the acceptable range of 10% even on the soil surface. This U-turn scheme reduces 67% and 54% of the headland turning time, and 36% and 32% of the required headland area compared to a 50 hp tractor (ISEKI, TA5240, Ehime, Japan) and a riding-type cultivator (CFM-1200, Asia Technology, Deagu, Rep. Korea), respectively. Conclusion: The pivot turning trajectory on both soil and concrete surfaces achieved similar results within the typical operating speed range. Overall, these results prove that the pivot turning mechanism is suitable for improving conventional headland turning by reducing both turning radius and turning time.

3차원 위성영상과 센서영상의 정합에 의한 가상표적 Overlay 기법 (Virtual Target Overlay Technique by Matching 3D Satellite Image and Sensor Image)

  • 차정희;장효종;박용운;김계영;최형일
    • 정보처리학회논문지D
    • /
    • 제11D권6호
    • /
    • pp.1259-1268
    • /
    • 2004
  • 제한된 훈련장안에서 실전에 대비한 훈련이 되려면, 다양한 전투상황이 부여된 현실감 있는 모의훈련이 필수적이다. 본 논문에서는 현실감 있는 모의훈련을 위해 가상영상이 아닌 지상기반 CCD 카메라영상에 지정된 시나리오대로 가상표적을 전시하는 방법을 제안한다. 이를 위해 고해상도 GeoTIFF(Geographic Tag Image File Format) 위성 영상과 DTED(Digital Terrain Elevation Data)를 이용하여 현실감 있는 3차원 모델을 생성(운용자용)하고, 입력된 CCD 영상(운용자, 훈련자용)으로부터 도로를 추출하였다. 위성영상과 지상기반 센서영상은 관측위치, 분해능, 스케일 등에 많은 차이가 있어 특징기반 정합이 어렵다. 따라서 본 논문에서는 영상 워핑함수인 TPS(Thin-Plate Spline) 보간 함수를 일치하는 두개의 제어점 집합에 적용하여 3차원 모델에 표시된 이동경로를 따라 CCD 영상에서도 표적이 전시되는 이동 동기화 방법을 제안하였다. 실험환경은 Pentium4 1.8MHz(RAM 512M)의 PC 2대를 사용하였으며, 실험 영상은 대전지역의 위성영상과 CCD 영상을 이용, 제안한 알고리즘의 유효성을 입증하였다.

Lossless VQ Indices Compression Based on the High Correlation of Adjacent Image Blocks

  • Wang, Zhi-Hui;Yang, Hai-Rui;Chang, Chin-Chen;Horng, Gwoboa;Huang, Ying-Hsuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권8호
    • /
    • pp.2913-2929
    • /
    • 2014
  • Traditional vector quantization (VQ) schemes encode image blocks as VQ indices, in which there is significant similarity between the image block and the codeword of the VQ index. Thus, the method can compress an image and maintain good image quality. This paper proposes a novel lossless VQ indices compression algorithm to further compress the VQ index table. Our scheme exploits the high correlation of adjacent image blocks to search for the same VQ index with the current encoding index from the neighboring indices. To increase compression efficiency, codewords in the codebook are sorted according to the degree of similarity of adjacent VQ indices to generate a state codebook to find the same index with the current encoding index. Note that the repetition indices both on the search path and in the state codebooks are excluded to increase the possibility for matching the current encoding index. Experimental results illustrated the superiority of our scheme over other compression schemes in the index domain.