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

검색결과 531건 처리시간 0.034초

스테레오 영상에서의 적응적 영역 가중치 매칭의 효율적 근사화 방법 (An Efficient Approximation method of Adaptive Support-Weight Matching in Stereo Images)

  • 김호영;이성원
    • 방송공학회논문지
    • /
    • 제16권6호
    • /
    • pp.902-915
    • /
    • 2011
  • 영역기반 스테레오 매칭 분야에서 최근 인간의 시각체계(Human Visual System)에 기반하여 영역내의 밝기값과 거리값에 따라 적응적으로 가중치를 부여하는 적응적 영역 가중치(Adaptive Support-Weight, ASW) 방법이 좋은 매칭 결과를 보이고 있다. 그러나 이 방법은 좋은 매칭 결과에 비해서 많은 연산비용을 필요로 하게 되고, 매칭의 실시간 시스템화에 큰 장애요소로 작용한다. 이에 Bilateral filter 수식으로 근사화 후 Integral Histogram 기법을 적용하여 영역 윈도우의 크기에 상관없이 상수 시간 O(1) 내에 매칭을 수행하는 연구가 진행되었다. 하지만 이 방법은 근사화 과정에서의 원 ASW 수식을 왜곡하기 때문에 매칭 정확도의 손실을 가져오게 된다. 본 논문에서는 적응적 영역 가중치 알고리즘의 매칭 정확도를 유지하면서 적응적 영역 가중치 알고리즘의 계산 비용을 줄이는 알고리즘을 제안한다. 이를 위해 영역내의 픽셀을 그룹화하여 근사화된 매칭을 수행하는 Sub-Block 방법과 영상의 에지 정보에 따라 적응적으로 시차 탐색 범위를 조정하는 방법을 제안한다. 결과적으로 제안된 기법은 기존 방식보다 좋은 매칭 정확도를 유지하면서도 효율적으로 계산 수행 시간을 줄이게 된다.

XML문서의 자동변환을 위한 스키마 매칭 알고리즘 (A Schema Matching Algorithm for an Automated Transformation of XML Documents)

  • 이준승;이경호
    • 한국멀티미디어학회논문지
    • /
    • 제7권9호
    • /
    • pp.1195-1207
    • /
    • 2004
  • 스키마 매칭은 XML문서의 자동 변환을 위한 전처리 과정으로서 필수적이다. 스키마 매칭에 관한 기존 연구는 의미적으로 대응 가능한 모든 매칭관계를 고려하기 때문에 다대다의 대응관계를 추출한다. 이에 명확한 매칭관계를 필요로하는 XML문서의 자동변환에는 적합하지 않다. 본 논문에서는 스키마 사이의 일대일 대응관계를 추출할 수 있는 효율적인 스키마 매칭 알고리즘을 제안한다. 제안된 알고리즘은 두 단계로 구성된다. 먼저 단발노드 사이의 언어적 유사도와 데이터타입 유사도를 이용하여 후보매칭을 계산한다. 계산된 후보매칭의 경로유사도 비교를 통해 일대일 매칭을 추출하게 된다. 특히 제안된 방법은 보다 정교한 수준의 스키마 매칭을 위하여 축약어 사전, 동의어 사전, 그리고 도메인 온탈로지에 기반한다. 제안된 알고리즘의 성능을 평가하기 위해서 전자상거래 분야에서 사용 중인 스키마를 대상으로 실험한 결과, 평균적으로 97%의 정확률을 보여 기존 연구보다 우수하였다.

  • PDF

스트링 구조의 MHC 인식부를 이용한 지문 매칭알고리즘 (Fingerprint Matching Algorithm using MHC Detector Set of String Structure)

  • 심귀보;정재원;이동욱
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.279-284
    • /
    • 2004
  • 사람의 지문은 그 인식 성능과 종생 불변성 및 만인 부동성으로 인하여 신원 인증을 위한 생채 인식에서 가장 많이 이용되고 있다. 최근에는 지문인식의 신뢰성에 더하여, 그 인증속도가 지문인식을 각종 보안 어플리케이션에 응용하는데 있어서 매우 중요한 요소로 부각되고 있다. 본 논문에서는 생체면역계에서의 자기 비자기구별 과정에 착안한 빠르고 신뢰성 있는 지문인식 알고리즘을 제안한다. 제안한 매칭알고리즘은 지문영상의 특징점과 방향성분을 반영한 자기 공간 (self-space)과 MHC 인식부를 이용한 1차 매칭과, 특징점의 로컬 구조(local structure)를 이용한 2차 매칭의 두 단계로 구성된다. 이러한 2단계의 매칭을 통하여 인식의 신뢰성을 유지하면서 인증속도를 향상시켰다.

휴대전화 본체에서 복사되는 전자파의 측정 (Measurement of the Electromagnetic Field Radiated from Mobile Handset Body)

  • 허문만;이인재;최재익;윤현보
    • 한국전자파학회논문지
    • /
    • 제16권5호
    • /
    • pp.534-540
    • /
    • 2005
  • 휴대전화 안테나와RF회로간의 임피던스 정합과 본체에서 복사되는 전자파의 상관관계를 측정, 분석하였다. 수납형과 고정형 안테나를 갖는 두 종류의 휴대전화를 이용하여, 총 16가지의 다양한 사용 조건 하에서 임피던스와 복사 전자파를 측정하였다. 임피던스 정합이 잘 이루어질수록 본체에서의 복사가 감소하여, 휴대전화는 모노폴 안테나와 동일한 복사 패턴을 갖게 되었으며, 이 경우 두부 방향으로의 복사를 감소시킬 수 있음을 확인하였다.

특성 임피던스 정합을 위한 TEM CELL의 최적 구조 설계와 전계 분포 해석에 관한 연구 (A study on design of optimal structure of TEM cell for the characteristic impedance matching and analysis of the electric field distribution)

  • 정성영;이중근
    • 전자공학회논문지A
    • /
    • 제33A권7호
    • /
    • pp.99-110
    • /
    • 1996
  • In this paper, the analysis o fthe electric field distribution for TEM cell which is matched iwth 50 is performed, and the relations of variables for characteristic impedance are derived. Quasi-static approximations are used to calculate the fiedl strength of the internal field of TEM cell. The results of the improved method for analysis of the electric field is compared with that of R.J. Spigel. and the improved method for characteristic impedance and the results of numerical analysis are shown.

  • PDF

A Bottom-up and Top-down Based Disparity Computation

  • Kim, Jung-Gu;hong Jeong
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권2호
    • /
    • pp.211-221
    • /
    • 1998
  • It is becoming apparent that stereo matching algorithms need much information from high level cognitive processes. Otherwise, conventional algorithms based on bottom-up control alone are susceptible to local minima. We introduce a system that consists of two levels. A lower level, using a usual matching method, is based upon the local neighborhood and a second level, that can integrate the partial information, is aimed at contextual matching. Conceptually, the introduction of bottom-up and top-down feedback loop to the usual matching algorithm improves the overall performance. For this purpose, we model the image attributes using a Markov random field (MRF) and thereupon derive a maximum a posteriori (MAP) estimate. The energy equation, corresponding to the estimate, efficiently represents the natural constraints such as occlusion and the partial informations from the other levels. In addition to recognition, we derive a training method that can determine the system informations from the other levels. In addition to recognition, we derive a training method that can determine the system parameters automatically. As an experiment, we test the algorithms using random dot stereograms (RDS) as well as natural scenes. It is proven that the overall recognition error is drastically reduced by the introduction of contextual matching.

  • PDF

영상 분할을 이용한 반자동 제어선 정합에 의한 필드 기반 모핑 (A Field-based Morphing with Semi-automatic Control Lines Matching Using Image Segmentation)

  • 이형진;곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권4호
    • /
    • pp.269-274
    • /
    • 2004
  • 필드 기반 영상 모핑은 제어선을 지정하는 과정의 대부분을 사용자의 수작업에 의존하기 때문에 작업 시간이 많이 소요될 뿐만 아니라 양질의 결과를 얻기 위해서는 숙련을 요하는 불편함이 있다. 본 논문은 소스 영상과 목표 영상에서 모핑 대상체 쌍의 형상 정보를 획득한 상태에서 사용자가 수동으로 최소한의 특징점 쌍만을 지정하면 이렇게 지정된 특징점 쌍을 기준 삼아 다각형 기반 정점 탐색에 의해 소스 영상과 목표 영상에 상호 대응되는 제어선들을 자동적으로 설정한 후, 제어선 길이의 비율과 제어선으로부터의 이격 거리를 이용하여 영상 모핑을 수행함으로써 영상 모핑의 반자동화를 실현할 수 있는 방법을 제안한다. 제안된 방법에 따르면, 사용자가 제어선을 설정하는 시간을 단축할 수 있고 비숙련자도 최소의 제어선만을 지정하여 자연스러운 모핑 결과를 획득할 수 있는 이점이 있다.

  • PDF

다중 자기센서를 이용한 실내 자기 지도 기반 보행자 위치 검출 정확도 향상 알고리즘 (Indoor Position Detection Algorithm Based on Multiple Magnetic Field Map Matching and Importance Weighting Method)

  • 김용훈;김응주;최민준;송진우
    • 전기학회논문지
    • /
    • 제68권3호
    • /
    • pp.471-479
    • /
    • 2019
  • This research proposes a indoor magnetic map matching algorithm that improves the position accuracy by employing multiple magnetic sensors and probabilistic candidate weighting function. Since the magnetic field is easily distorted by the surrounding environment, the distorted magnetic field can be used for position mapping, and multiple sensor configuration is useful to improve mapping accuracy. Nevertheless, the position error is likely to increase because the external magnetic disturbances have repeated pattern in indoor environment and several points have similar magnetic field distortion characteristics. Those errors cause large position error, which reduces the accuracy of the position detection. In order to solve this problem, we propose a method to reduce the error using multiple sensors and likelihood boundaries that uses human walking characteristics. Also, to reduce the maximum position error, we propose an algorithm that weights according to their importance. We performed indoor walking tests to evaluate the performance of the algorithm and analyzed the position detection error rate and maximum distance error. From the results we can confirm that the accuracy of position detection is greatly improved.

근거리 무선 통신을 위한 소형 선형 안테나의 실현 가능성 연구 (Feasibility study of a small linear antenna for near range wireless communications)

  • 한대현;심재륜;최영식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.267-270
    • /
    • 2000
  • The feasibility of small linear antenna for near range wireless communications was studied. The requirement of the system are frequency range 9∼12 MHz and antenna size 15 cm. The communication range is about 15 m. The antenna input impedance is very small radiation resistance and very large capacitive reactance. The lossless impedance matching is nearly impossible, therefore lossy matching is considered. The antenna has very low radiation efficiency. The near field calculation has a large uncertainty, but the results can be used as the guideline of a small linear antenna system for a near range wireless communication.

  • PDF

모스정합을 결합한 UTD에 의한 큰 평행도파관의 고주파간섭 해석 (UTD-Supplemented Mode-matching Method Analysis of High-Frequency Wave Coupling into Large Parallel Plate Waveguides)

  • 권도훈;선영식;명노훈
    • 전자공학회논문지A
    • /
    • 제31A권10호
    • /
    • pp.48-53
    • /
    • 1994
  • The problem of a plane wave impinging upon a semi-infinite paralle-plate waveguide is investigated. The interior fields can be analyzed by converting the initial field into vaveguide modes. Kirchhoff approximation is usually made at the waveguide aperture in the literature. In this paper, a modified approximation is made using the Uniform Gemetrical Theory of Diffraction(UTD). Numerical results show excellent agreement between UTD-supplemented mode-matching solution and UTD solution.

  • PDF