• Title/Summary/Keyword: matching technique

검색결과 1,107건 처리시간 0.029초

Chamfer Matching을 이용한 실시간 템플릿 기반 개체 검출 및 추적 (Template Based Object Detection & Tracking by Chamfer Matching in Real Time Video)

  • ;;김형관;이칠우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.92-94
    • /
    • 2008
  • In this paper we describe an approach for template based detection and tracking of objects by chamfer matching in real time video. Detecting and tracking of any objects is the key problem in computer vision. In our case we try for hand and head of human for detection and tracking by chamfer matching technique. Matching involves correlating the templates with the distance transformed scene and determining the locations where the mismatch is below a certain user defined threshold.

다중 베이스라인 기반 질감 적응적 신뢰도 전파 스테레오 정합 기법 (Multibaseline based Stereo Matching Using Texture adaptive Belief Propagation Technique)

  • 김진형;고윤호
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.75-85
    • /
    • 2013
  • 스테레오 비전을 사용하여 거리정보를 획득하기 위해서는 스테레오 영상 쌍에서 대응점을 찾는 스테레오 매칭이 이루어져야 한다. 기존의 스테레오 비전은 주로 두 대의 카메라를 사용해서 양안시차를 획득하였다. 따라서 기존의 방법들은 베이스라인의 길이에 따른 정확도와 정밀도 사이의 이율배반적 관계를 해소하지 못하였다. 또한 근래에 사용되는 신뢰도 전파 기법의 경우 고정된 가중치 ${\lambda}$에 의하여 스테레오 정합 성능이 크게 좌우되는 문제점이 있었다. 본 논문에서는 이율배반적 문제를 해소하기 위해 다중 베이스라인 스테레오 비전에 기반을 둔 개선된 신뢰도 전파 스테레오 정합 기법을 제안한다. 제안된 기법은 국부-명백성 함수로 EMAD(Extended mean of absolute difference)를 계산한다. 그리고 제안된 기법은 가중치 ${\lambda}$를 지역적 질감 정보에 적응적으로 결정한다. 제안된 기법은 기존 기법보다 더 높은 정합 성능을 보여주며 적은 반복을 통해 최적해에 도달하였다. 정합 성능이 PSNR수치상 약 4.85dB만큼 증가하였다.

4-코일 자기 공진 무선 전력 전송 시스템의 해석법 연구 (Analysis and Comparison for a 4-Coil Magnetic Resonance Wireless Power Transfer System)

  • 이건복;박위상
    • 한국전자파학회논문지
    • /
    • 제24권2호
    • /
    • pp.168-179
    • /
    • 2013
  • 4-코일 자기 공진 무선 전력 전송 시스템의 해석법 중 critical point analysis(CA)와 impedance matching analysis(IA)를 분석하고, 두 결과를 비교하였다. 4-코일 시스템은 가까운 거리에서는 주파수 분리 현상이 나타나고, 먼 거리에서는 효율이 급격히 감소하는 특징을 나타낸다. 따라서 고정된 주파수에서 사용할 경우, 목표하는 거리와 효율에 따라 최적화가 필요하다. CA는 전체 거리에서 효율이 최대가 되는 critical point를 이용하여 최적화하는 방법이고, IA는 목표 지점에서 임피던스 정합을 이뤄 최대 효율을 만족시키는 방법이다. 기존의 해석은 두 가지 방법을 비교하고 시스템 특성을 이해하는데 부족한 점이 있었기 때문에, 본 논문에서 두 방법의 이론을 좀 더 자세히 분석하고 비교하였다. 두 방법의 비교 결과를 통해 IA가 더 우수함을 보였다. 또한, 한쪽만 정합할 경우 발생되는 트레이드-오프에 대해서도 설명하였다. 스파이럴 공진 코일을 이용한 실험에서는 이론 결과와 동일한 결과를 얻을 수 있었다.

Design of a Compact Antenna Array for Satellite Navigation System Using Hybrid Matching Network

  • Lee, Juneseok;Cho, Jeahoon;Ha, Sang-Gyu;Choo, Hosung;Jung, Kyung-Young
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권5호
    • /
    • pp.2045-2049
    • /
    • 2018
  • An antenna arrays for a satellite navigation systems require more antenna elements to mitigate multiple jamming signals. In order to maintain the small array size while increasing the number of antenna elements, miniaturization technique is essential for antenna design. In this work, an electrically small circular microstrip patch antenna with a 3 dB hybrid coupler is designed as an element antenna, where the 3 dB hybrid coupler can yield the circularly polarized radiation characteristic. The miniaturized element antenna typically has too large capacitance in GPS L1 and GLONASS G1 bands, making it difficult to match with a single stand-alone non-Foster matching circuit (NFMC) in a stable state. Therefore, we propose a new matching technique, referred to as the hybrid matching method, which consists of a NFMC and a passive circuit. This passive tuning circuit manages reactance of antenna elements at an appropriate capacitance without a pole in the operating frequency range. The antenna array is fabricated, and the measured results show a reflection coefficient of less than -10 dB and an isolation of greater than 50 dB. In addition, peak gain of the proposed antenna is increased by 22.3 dB compared to the antenna without the hybrid matching network.

모바일 장치용 MEMS 기반 보행항법시스템을 위한 맵매칭 알고리즘 (Map-Matching Algorithm for MEMS-Based Pedestrian Dead Reckoning System in the Mobile Device)

  • 신승혁;김현욱;박찬국;최상언
    • 제어로봇시스템학회논문지
    • /
    • 제14권11호
    • /
    • pp.1189-1195
    • /
    • 2008
  • We introduce a MEMS-based pedestrian dead reckoning (PDR) system. A walking navigation algorithm for pedestrians is presented and map-matching algorithm for the navigation system based on dead reckoning (DR) is proposed. The PDR is equipped on the human body and provides the position information of pedestrians. And this is able to be used in ubiquitous sensor network (USN), U-hearth monitoring system, virtual reality (VR) and etc. The PDR detects a step using a novel technique and simultaneously estimates step length. Also an azimuth of the pedestrian is calculated using a fluxgate which is the one of magnetometers. Map-matching algorithm can be formulated to integrate the positioning data with the digital road network data. Map-matching algorithm not only enables the physical location to be identified from navigation system but also improves the positioning accuracy. However most of map-matching algorithms which are developed previously are for the car navigation system (CNS). Therefore they are not appropriate to implement to pedestrian navigation system based on DR system. In this paper, we propose walking navigation system and map-matching algorithm for PDR.

트리패턴매칭기법의 재목적 가능한 중간코드 최적화 시스템 (Retargetable Intermediate Code Optimization System Using Tree Pattern Matching Techniques)

  • 김정숙;오세만
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2253-2261
    • /
    • 1999
  • ACK에서는 패턴 테이블 생성기와 핍홀 최적화기에서 스트링 패턴 매칭 기법을 이용하여 EM 중간 코드에 대한 최적화 코드를 생성한다. 하지만 이 스트링 패턴 매칭 방법은 패턴 결정 시에 반복적으로 많은 비교 동작이 이루어지므로 비효율적이다. 본 논문은 ACK의 중간 코드 최적화기를 개선하기 위해 EM 트리 생성기, 최적화 패턴 테이블 생성기, 트리 패턴 매칭기로 구성된 트리 패턴 매칭 알고리즘을 이용한 EM 중간 코드 최적화 시스템을 설계하고 구현하였다. 이러한 트리 패턴 매칭 알고리즘은 EM 트리를 하향식으로 순회하면서 트리 구조를 가진 패턴 테이블을 참조하여 루트 노드를 중심으로 패턴 매칭을 수행한다. 트리 패턴 매칭 동작은 궁극적으로 ACK의 스트링 패턴 매칭에 비해 최적화 패턴을 찾는데 걸리는 시간을 평균 10.8% 감소시킬 수 있는 효과를 보였다.

  • PDF

토픽 분할에 의한 토픽맵 매칭 및 통합 기법 (Topic maps Matching and Merging Techniques based on Partitioning of Topics)

  • 김정민;정현숙
    • 정보처리학회논문지D
    • /
    • 제14D권7호
    • /
    • pp.819-828
    • /
    • 2007
  • 본 논문에서는 토픽맵의 모델 특성을 고려한 토픽맵 매칭 및 통합 기법을 제안한다. 이전까지의 대부분의 스키마 매칭 연구들은 계산 시간의 효율성을 고려하지 않고 매칭 기법의 범용성 및 정확성을 높이기 위한 목적으로 개발되어 왔다. 그러나 현재 표준적인 온톨로지 언어로 RDF/OWL과 토픽맵이 사용되고 있으며 앞으로 많은 온톨로지들이 이들 언어로 구현될 것이다. 따라서 본 논문에서는 토픽맵 데이터 모델의 구조적 특성 및 제약조건을 고려하여 토픽 분할, 토픽명기반 매칭연산, 속성기반 매칭연산, 계층구조기반 매칭연산, 연관관계기반 매칭연산 및 통합 알고리즘을 개발함으로써 효과적이면서 효율적인 토픽맵 매칭 및 통합이 가능함을 보인다.

사진측량 기반 동영상 동특성 추출 (Photogrammetry-based Modal Parameter Extraction from Motion Pictures)

  • 김병화;여금수;김수진
    • 한국소음진동공학회논문집
    • /
    • 제20권3호
    • /
    • pp.308-315
    • /
    • 2010
  • This study introduces a new technique to estimate modal parameters of a vibrating string using motion pictures. The approach requires two motion pictures for a vibrating string captured simultaneously by typical potable digital cameras or camcorders. Applying the space intersection theory and the space resection theory in photogrammetry, the steroscopic images for the string are constructed from two flat plane pictures. Then the three dimensional displacement components of the string are extracted by a multiple template matching technique. Finally the modal parameters of the string are estimated from the resulting displacement time histories. The accuracy of the approach has been examined through a small-scale mock-up of a string.

특징점 매칭 개선 및 강인추정을 통한 이종해상도 위성영상 자동영상정합 (Automated Image Matching for Satellite Images with Different GSDs through Improved Feature Matching and Robust Estimation)

  • 반승환;김태정
    • 대한원격탐사학회지
    • /
    • 제38권6_1호
    • /
    • pp.1257-1271
    • /
    • 2022
  • 최근 많은 수의 지구관측용 광학위성이 개발되어 위성영상에 대한 수요가 증가하고 있다. 따라서, 위성영상의 활발한 활용을 위해서 신속한 전처리 과정이 요구된다. 위성영상 정합은 두 영상을 하나의 특정한 좌표계로 변환하여 등록하는 기술로서 원격탐사 분야에서 영상정합 기술은 서로 다른 대역의 영상을 정렬하거나, 두 위성영상 간의 상대적인 위치 오차를 수정하는데 사용된다. 본 논문에서는 서로 다른 Ground Sample Distance (GSD)를 가지는 위성영상 간의 자동 영상정합 방법을 제안하였다. 제안방법은 개선된 특징점 매칭방법과 강인한 변환모델 추정기법을 기반으로 하며, 다음과 같이 5가지 처리과정으로 구성된다: 중첩 영역 계산, 개선된 특징점 탐지, 특징점 매칭, 강인한 변환모델 추정, 영상 리샘플링. 특징점 탐지를 위해서 중첩영역을 추출하여 두 영상의 GSD가 유사하도록 영상 리샘플링을 수행하였다. 특징점 매칭 단계에서는, Oriented FAST and Rotated BRIEF (ORB) 알고리즘을 사용하여 영상정합 성능을 향상시켰다. 영상정합 실험은 KOMPSAT-3A와 RapidEye영상을 실험대상으로 수행되었으며 제안방법의 성능검증은 정성적, 정량적 두 가지 방법으로 수행되었다. 영상정합의 재투영오차는 RapidEye GSD를 기준으로 1.277 (8.3 m)에서 1.608 (10.452 m)의 픽셀 정확도를 보였다. 즉, 결론적으로, 제안방법을 통해 이종해상도 위성영상의 영상정합 가능성을 확인하였다.

깊이정보 카메라 및 다시점 영상으로부터의 다중깊이맵 융합기법 (Multi-Depth Map Fusion Technique from Depth Camera and Multi-View Images)

  • 엄기문;안충현;이수인;김강연;이관행
    • 방송공학회논문지
    • /
    • 제9권3호
    • /
    • pp.185-195
    • /
    • 2004
  • 본 논문에서는 정확한 3차원 장면복원을 위한 다중깊이맵 융합기법을 제안한다. 제안한 기법은 수동적 3차원 정보획득 방법인 스테레오 정합기법과 능동적 3차원 정보획득 방법인 깊이정보 카메라로부터 얻어진 다중깊이맵을 융합한다. 전통적인 두 개의 스테레오 영상 간에 변이정보를 추정하는 전통적 스테레오 정합기법은 차폐 영역과 텍스쳐가 적은 영역에서 변이 오차를 많이 발생한다. 또한 깊이정보 카메라를 이용한 깊이맵은 비교적 정확한 깊이정보를 얻을 수 있으나, 잡음이 많이 포함되며, 측정 가능한 깊이의 범위가 제한되어 있다. 따라서 본 논문에서는 이러한 두 기법의 단점을 극복하고, 상호 보완하기 위하여 이 두 기법에 의해 얻어진다. 중깊이맵의 변이 또는 깊이값을 적절하게 선택하기 위한 깊이맵 융합기법을 제안한다. 3-시점 영상으로부터 가운데 시점을 기준으로 좌우 영상에 대해 두 개의 변이맵들을 각각 얻으며, 가운데 시점 카메라에 설치된 깊이정보 카메라로부터 얻어진 깊이맵들 간에 위치와 깊이값을 일치시키기 위한 전처리를 행한 다음. 각 화소 위치의 텍스쳐 정보, 깊이맵 분포 등에 기반하여 적절한 깊이값을 선택한다. 제안한 기법의 컴퓨터 모의실험 결과. 일부 배경 영역에서 깊이맵의 정확도가 개선됨을 볼 수 있었다.