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

검색결과 2,537건 처리시간 0.031초

체인 코드 트리밍과 가중 원형 정합을 이용한 인쇄체 숫자 인식 (Machine-printed Numeral Recognition using Weighted Template Matching with Chain Code Trimming)

  • 정민철
    • 지능정보연구
    • /
    • 제13권4호
    • /
    • pp.35-44
    • /
    • 2007
  • 본 논문에서는 인쇄체 숫자를 인식하기 위해 가중 원형 정합(weighted template matching) 방법을 제안한다. 원형 정합은 입력 영상 전체를 하나의 전역적인 특징으로 처리하는데 반해, 제안된 가중 원형 정합은 패턴의 특징이 나타나는 국부적인 영역에 해밍 거리(Hamming distance)의 가중치를 두어 패턴 특징을 강조하여 숫자 패턴의 인식률을 높인다. 또한 원형 정합은 영상을 이진화(binarization)할 때 발생되는 패턴의 윤곽선을 울퉁불퉁하게 만드는 랜덤 노이즈에 취약하다. 이러한 랜덤 노이즈를 제거하기 위해 본 논문에서는 체인 코드 트리밍(chain code trimming)방법을 제안한다. 체인 코드 트리밍은 패턴의 외부 윤곽선과 내부 윤곽선의 체인 코드 분석을 통해 특정 유형의 체인 코드를 제거, 교정함으로써 이루어진다. 실험에서는 기존의 원형 정합을 사용했을 때와 체인 코드 트리밍을 한 후 가중 원형 정합을 사용했을 때의 혼돈 행렬(confusion matrix)을 서로 비교한다. 실험 결과는 본 논문에서 제안한 방법에 의해 인쇄체 숫자의 인식률이 크게 향상된 것을 보인다.

  • PDF

실시간 영상-표면정합 시스템 구현 (An Implementation of Real-Time Image-Surface Mapping System)

  • 양근탁;이봉규
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.9-16
    • /
    • 2018
  • 미디어파사드 기술은 투사할 대상의 입면(立面, elevation)에 정합처리가 된 콘텐츠를 필요로 한다. 이런 이유로 투사될 대상체가 바뀔 때마다 같은 콘텐츠라도 정합처리를 매번 다시 수행해 주어야 한다. 이런 문제점은 투사 대상체의 입면을 분석하여 콘텐츠를 실시간으로 자동 정합 처리하여 투사하는 방법으로 해결 가능하다. 그러나 아직까지 콘텐츠의 실시간 매핑에 대해서는 뚜렷하고 획기적인 연구결과를 찾기 어렵기 때문에 새로운 연구가 반드시 필요하다. 본 논문에서는 투사될 대상의 입면정보를 분석하여 최적화된 투사영상을 실시간으로 얻을 수 있는 새로운 알고리즘을 제안하고 구현한다. 제안된 방법은 IR카메라를 이용하여 얻어지는 입면의 깊이정보를 이용하여 영상 정합을 실시간 처리한다.

A Novel Method for Matching between RDBMS and Domain Ontology

  • Lee, Ki-Jung;WhangBo, Taeg-Keun
    • 한국멀티미디어학회논문지
    • /
    • 제9권12호
    • /
    • pp.1552-1559
    • /
    • 2006
  • In a web environment, similar information exists in many different places in diverse formats. Even duplicate information is stored in the various databases using different terminologies. Since most information serviced in the current World Wide Web however had been constructed before the advent of ontology, it is practically almost impossible to construct ontology for all those resources in the web. In this paper, we assume that most information in the web environment exist in the form of RDBMS, and propose a matching method between domain ontology and existing RDBMS tables for semantic retrieval. In the processing of extracting a local ontology, some problems such as losing domain in formation can occur since the correlation of domain ontology has not been considered at all. To prevent these problems, we propose an instance-based matching which uses relational information between RDBMS tables and relational information between classes in domain ontology. To verify the efficiency of the method proposed in this paper, several experiments are conducted using the digital heritage information currently serviced in the countrywide museums. Results show that the proposed method increase retrieval accuracy in terms of user relevance and satisfaction.

  • PDF

다중 후보 매칭 퍼슛 (Multiple Candidate Matching Pursuit)

  • 권석법;심병효
    • 방송공학회논문지
    • /
    • 제17권6호
    • /
    • pp.954-963
    • /
    • 2012
  • Orthogonal matching pursuit (OMP) 알고리듬은 underdetermined 시스템에서 희소 신호를 복구하는 대표적인 greedy 알고리듬으로 많은 관심을 받고 있다. 본 논문에서는 OMP 알고리듬의 반복과정에서 후보 support 집합들을 구성하여 마지막 반복과정에서 최소 잔차를 이용하는 multiple candidate matching pursuit (MuCaMP) 기법을 제안한다. MuCaMP 가 완벽한 신호 복원을 보장하기 위한 restricted isometry property (RIP)를 이용한 충분조건, ${\delta}_{N+K}<\frac{\sqrt{N}}{\sqrt{K}+3\sqrt{N}}$을 제시한다. 실험을 통해 후보 support 집합들의 크기에 따른 성능과 MuCaMP의 복원 성능이 기존의 기법들에 비해 우수함을 확인하였다.

스테레오 방식에서 일치성 문제를 해결하기 위한 새로운 선소 정합법 (A New line Matching Technique for Solving Correspondence Problem in Stereo Method)

  • 강대갑;권중장;김성대
    • 대한전자공학회논문지
    • /
    • 제27권3호
    • /
    • pp.116-123
    • /
    • 1990
  • 3D computer vision에서 일치성 문제를 해결하기 위한 많은 논문이 epipolar line이 수평하다는 가정을 사용한다. 그러나 실제로 그러한 상황을 만들기에는 어려운 점이 있다. 본 논문은 epipolar line이 수평하지 않은 상태에서 적용할 수 있으며 line matching에 근거를 둔 binocular-stereo matching 알고리듬을 제안한다. 본 논문의 방법은 주어진 line segment 의 끝점에서의 epipolar line 들과 그점에서 maximum disparity에 의해서 결정되어지는 line searching window를 사용한다. 정합시에는 line segment들의 방향과 edge의 세기, cross-correlation들을 사용하였으며. 실험에 의해서 일치성 문제를 해결하기 위한 유용한 방법임을 알 수 있었다.

  • PDF

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

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

원본 지반운동 시간이력에 따른 스펙트럼 부합 시간이력의 특성 (Characteristics of Spectral Matched Ground Motions Time Histories According to Seed Ground Motion Selection)

  • 최다슬;지혜연;김정한
    • 한국지진공학회논문집
    • /
    • 제25권1호
    • /
    • pp.43-52
    • /
    • 2021
  • According to several seismic design standards, a ground motion time history should be selected similar to the design response spectrum, or a ground motion time history should be modified by matching procedure to the design response spectrum through the time-domain method. For the response spectrum matching procedure, appropriate seed ground motions need to be selected to maintain recorded earthquake accelerogram characteristics. However, there are no specific criteria for selecting the seed ground motions for applying this methodology. In this study, the characteristics of ground motion time histories between seed motions and spectral matched motions were compared. Intensity measures used in the design were compared, and their change by spectral matching procedure was quantified. In addition, the seed ground motion sets were determined according to the response spectrum shape, and these sets analyzed the response of nonlinear and equivalent linear single degrees of freedom systems to present the seed motion selection conditions for spectral matching. As a result, several considerations for applying the time domain spectral matching method were presented.

FPGA 기반 네트워크 침입탐지 시스템 하드웨어 설계 및 구현 (The Design and Implementation of Network Intrusion Detection System Hardware on FPGA)

  • 김택훈;윤상균
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권4호
    • /
    • pp.11-18
    • /
    • 2012
  • 침입 탐지에 가장 시간이 많이 소요되는 작업은 패킷 데이터에 침입 패턴이 있는지를 검사하는 심층 패킷검사이다. 고속 네트워크에서 이 작업을 실시간으로 처리하기 위해서는 하드웨어 기반 패턴매칭이 필요하다. 본 논문에서는 침입탐지 시스템 구현에 하드웨어 기반 패턴매칭을 사용할 수 있도록 네트워크의 패킷을 수집하여 Snort 패턴규칙에 따라서 패턴매칭을 수행하고 결과를 소프트웨어에게 제공할 수 있도록 하는 하드웨어를 Virtex-6 FPGA를 사용하여 Microblaze 기반의 SoC 형태로 설계하여 구현하였다. 구현된 시스템은 인위적인 트래픽 생성과 실제 트래픽을 사용하여 동작을 검증하였고 패킷이 네트워크 인터페이스에서 메모리로 복사되는 동안 패턴매칭 동작을 정확하게 수행하여 소프트웨어에게 결과를 제공하였다. 본 연구 결과는 실시간 처리가 가능하도록 침입탐지 시스템을 고속화 하기위한 하드웨어로 사용될 수 있다.

대용량 DB를 사용한 지문인식 시스템 (A Fingerprint Identification System using Large Database)

  • 차정희;서정만
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.203-211
    • /
    • 2005
  • 본 논문에서는 대용량 DB에서 개인을 인식하는 새로운 자동 지문인식 시스템을 제안한다. 시스템은 전처리, 분류, 매칭의 3단계로 구성되는데, 분류단계에서는 방향성 이미지 분포의 통계적인 접근 방법에 기반한 새로운 분류기법을 제안하였고, 정합단계에서는 기존 알고리즘보다 더 빠르고 정확한, 개선된 특징점 후보쌍 추출 알고리즘을 제안하였다. 정확성을 위해 정합 단계에서 세선화된 이미지로부터 지문의 특징점을 추출하고 특징점의 연결정보를 사용한 정합과정을 소개한다. 특징점 정합과정에서 연결정보를 사용하는 것은 간단하지만 정확한 방법이며, 두 지문의 비교단계에서 빠르게 기준 특징점 쌍을 선택하는 문제를 해결해 준다. 알고리즘은 지문의 회전과 이동에 무관하다. 제안한 시스템은 반도체 칩방식 입력장치로부터 획득한 1000개의 지문영상으로 실험하였으며, 실험결과는 제안한 방법이 기존방법보다 오인식율은 줄어들고 정확도는 증가하였음을 보여준다.

  • PDF

E-대역 본드와이어 모델링 및 정합회로 설계 (E-Band Bond-Wire Modeling and Matching Network Design)

  • 김기목;강현욱;이우석;최두헌;양영구
    • 한국전자파학회논문지
    • /
    • 제29권6호
    • /
    • pp.401-406
    • /
    • 2018
  • 본 논문에서는 E-대역에서 본드와이어의 기생성분을 예측하고, 그에 따른 전송손실을 줄이기 위한 정합회로를 설계하였다. 본드와이어의 임피던스는 3D EM 시뮬레이션을 통해 예측하였고, 정합회로는 간단한 구조로 구성하여 공간 활용 및 시스템 적용에 용이하도록 하였다. 설계된 정합회로는 WR-12 규격의 도파관 기구와 71~86 GHz의 사용주파수를 갖는 상용 LNA 소자에 적용하였다. 정합회로는 시스템의 전달계수를 최대 4.5 dB, 전력 이득은 최대 3.12 dB, $P_{1dB}$를 최대 2.2 dB 증가시켰으며 이득 평탄도를 ${\pm}1.07dB$ 개선시켰다.