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

검색결과 583건 처리시간 0.022초

배경을 제외한 영상에서 명암과 특징을 기반으로하는 스테레오 정합 (Stereok Matching based on Intensity and Features for Images with Background Removed)

  • 최태은;권혁민;박종승;한준희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권12호
    • /
    • pp.1482-1496
    • /
    • 1999
  • 기존의 스테레오 정합 알고리즘은 크게 명암기반기법과 특징기반기법의 두 가지로 나눌 수 있다. 그리고, 각 기법은 그들 나름대로의 장단점을 갖는다. 본 논문은 이 두 기법을 결합하는 새로운 알고리즘을 제안한다. 본 논문에서는 물체모델링을 목적으로 하기 때문에 배경을 제거하여 정합하는 방법을 사용한다. 이를 위해, 정합요소들과 정합유사함수가 정의되고, 정합유사함수는 두 기법사이의 장단점을 하나의 인수에 의해 조절한다. 그 외에도 거리차 지도의 오류를 제거하는 coarse-to-fine기법, 폐색문제를 해결하는 다중윈도우 기법을 사용하였고, 물체의 표면형태를 알아내기 위해 morphological closing 연산자를 이용하여 물체와 배경을 분리하는 방법을 제안하였다. 이러한 기법들을 기반으로 하여 여러가지 영상에 대해 실험을 수행하였으며, 그 결과들은 본 논문이 제안하는 기법의 효율성을 보여준다. 정합의 결과로 만들어지는 거리차 지도는 3차원 모델링을 통해 가상공간상에서 보여지도록 하였다.Abstract Classical stereo matching algorithms can be classified into two major areas; intensity-based and feature-based stereo matching. Each technique has advantages and disadvantages. This paper proposes a new algorithm which merges two main matching techniques. Since the goal of our stereo algorithm is in object modeling, we use images for which background is removed. Primitives and a similarity function are defined. The matching similarity function selectively controls the advantages and disadvantages of intensity-based and feature-based matching by a parameter.As an additional matching strategy, a coarse-to-fine method is used to remove a errorneous data on the disparity map. To handle occlusions, multiple windowing method is used. For finding the surface shape of an object, we propose a method that separates an object and the background by a morphological closing operator. All processes have been implemented and tested with various image pairs. The matching results showed the effectiveness of our method. From the disparity map computed by the matching process, 3D modeling is possible. 3D modeling is manipulated by VRML(Virtual Reality Manipulation Language). The results are summarized in a virtual reality space.

양방향 퍼지 매칭 알고리즘: 취업정보 적용 (Bi-directional Fuzzy Matching Algorithm)

  • 김형래;정인수
    • 인터넷정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.69-76
    • /
    • 2011
  • 온라인 중개 서비스 시스템에서 원하는 고객을 상호 매칭시키는 기능은 핵심 역할 중의 하나이다. 매칭은 정보검색과 같이 한쪽의 의사만으로 결정되는 단방향과, 양쪽 사용자의 의사를 모두 고려하는 양방향 방식이 있다. 기존의 양방향 방식은 사용자가 상대에 대한 관심을 직접 입력하여야 하므로 입력의 번거로움 뿐만 아니라 상대가 나에 대해 관심을 입력하지 않은 경우는 서비스 활용이 어렵다는 문제점이 있었다. 따라서 본 연구는 퍼지 알고리즘을 이용하여 시스템이 상대의 흥미를 자동으로 계산하도록 하여 양방향 방식을 자동화 하고자한다. 개발된 퍼지 알고리즘의 구인/구직 정보매칭 결과가 모두 95%이상의 취업알선가능률을 보였다. 또한 실 서비스에 구축하여 도입효과를 분석한 결과 취업활동 동기 부여에 통계적으로 유의미한 긍정적인 효과가 나타났다.

홉필드 신경망을 이용한 젤 영상 정합 (Gel Image Matching Using Hopfield Neural Network)

  • 유흐 아흐바야;황석형;황영섭
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.323-328
    • /
    • 2006
  • 단백질 분석에 사용하는 이차원 젤 영상에서 단백질은 반점으로 나타난다. 같은 세포에서 추출한 두 젤 영상을 비교하면 같은 단백질은 비슷한 위치의 반점으로 나타난다. 정상 세포와 암 세포의 젤 영상을 비교하면 달라진 단백질을 알 수 있으므로 이는 신약개발의 중요한 정보가 된다. 젤 영상은 생물학적 실험 방법으로 만들어지므로 반점의 위치가 일정하지 않아 자동으로 정합하기 매우 어렵고, 이 문제는 NP-hard임이 밝혀졌다. NP-hard 문제를 푸는 방법으로 신경회로망이 널리 쓰이므로 그 중 젤 영상 정합에 적당한 홉필드 신경망으로 문제를 해결하였다. 두 젤 영상의 반점의 위치와 거리를 매개변수로 하는 에너지 함수를 정의하였고, 이 에너지 함수가 최소로 되는 두 반점이 같은 단백질이라 판정한다. 에너지 함수는 검토중인 반점뿐만 아니라 이웃한 반점도 함께 검사하도록 하여 단순한 거리 개념만이 아니라 전체 반점의 형태를 반영하도록 하였다.

Noninformative Priors for the Stress-Strength Reliability in the Generalized Exponential Distributions

  • Kang, Sang-Gil;Kim, Dal-Ho;Lee, Woo-Dong
    • Communications for Statistical Applications and Methods
    • /
    • 제18권4호
    • /
    • pp.467-475
    • /
    • 2011
  • This paper develops the noninformative priors for the stress-strength reliability from one parameter generalized exponential distributions. When this reliability is a parameter of interest, we develop the first, second order matching priors, reference priors in its order of importance in parameters and Jeffreys' prior. We reveal that these probability matching priors are not the alternative coverage probability matching prior or a highest posterior density matching prior, a cumulative distribution function matching prior. In addition, we reveal that the one-at-a-time reference prior and Jeffreys' prior are actually a second order matching prior. We show that the proposed reference prior matches the target coverage probabilities in a frequentist sense through a simulation study and a provided example.

대역통과 정합회로를 이용한 수중음향변환기의 대역폭 확장 (Bandwidth Enhancement of Underwater Acoustic Transducer Using a Bandpass Matching Network)

  • 이대재
    • 한국수산과학회지
    • /
    • 제52권6호
    • /
    • pp.702-708
    • /
    • 2019
  • The range resolution of echo sounders can be improved by enhancing the transducer bandwidth. We designed a bandpass matching network for expanding the bandwidth of a transducer by scaling in both impedance and frequency after transforming a lowpass network into a bandpass configuration for a third-order Bessel filter. We measured the effect of the Bessel matching network for a 50 kHz sandwich type transducer on the transmitting voltage response (TVR), receiving sensitivity (SRT) and figure of merit (FOM), using a chirp echo sounder system. Both the simulation and experimental results indicated that the transducer with a bandpass matching network was capable of producing a symmetrical acoustic output over a wider bandwidth (8.25 kHz) than was the transducer without a matching network (3.75 kHz). By implementing the Bessel matching network, we achieved a 120% bandwidth enhancement.

변이별 정합 척도 분포를 이용한 선소의 정합 (Segment matching using matching measure distribution over disparities)

  • 강창순;남기곤
    • 전자공학회논문지S
    • /
    • 제34S권3호
    • /
    • pp.74-83
    • /
    • 1997
  • In this paper, a new stereo matching algorithm is proposed which uses th econstrainted optimization technique and the matching measures between the segments extracted from zero-crossing edges. The initial matching measures and average disparities are calculated by the features of segments on the searching window of the left and right images. The matching measure is calculated by applying an exponential function using the differences of slope, overlapped length and intensity. The coherency constraint is that neighbouring image points corresponding to the same object should have nearly the same disparities. The matching measures are iteratively updated by applying the coherency constraint. Simulation results on various images show that the proposed algorithm more acculately extracts the segment disparity.

  • PDF

물체의 위치 인식을 위한 유전 알고리즘과 스테레오 정합에 관한 연구 (A Study on Genetic Algorithm and Stereo Matching for Object Depth Recognition)

  • 홍석근;조석제
    • 한국항해항만학회지
    • /
    • 제32권5호
    • /
    • pp.355-361
    • /
    • 2008
  • 스테레오 정합은 스테레오 시각 분야에서 가장 활발히 연구되는 분야이다. 본 논문에서는 물체의 위치 인식을 위한 유전 알고리즘을 이용한 스테레오 정합을 제안한다. 정합 환경을 최적화 문제로 간주하고 진화 전략을 이용하여 최적해를 탐색한다. 따라서, 유전 연산자는 스테레오 정합에 맞게 설계하였고 개체는 변위집단을 대표한다. 영상의 수평화소라인을 염색체로 간주하였다. 비용함수는 스테레오 정합에서 사용하는 일반적인 제약조건들의 조합이다. 비용함수가 명암도, 유사도, 변위 평활성으로 구성되었기 때문에 정합을 시도할 때 매 세대마다 이 모든 요소들을 한번에 다룬다. 염색체를 정의하기 위해 LoG연산자로 경계선을 추출하였으며 실험을 통하여 제안한 방법을 검증하였다.

에지 정보를 강조한 동적계획법에 의한 스테레오 정합 (Stereo Matching by Dynamic Programming with Edges Emphasized)

  • 주재흠;오종규;설성욱;이철헌;남기곤
    • 전자공학회논문지S
    • /
    • 제36S권10호
    • /
    • pp.123-131
    • /
    • 1999
  • 본 논문에서는 에지를 강조하여 동적계획법을 적용한 스테레오 정합 알고리즘을 제안한다. 기존 알고리즘에서는 표면의 평활화 제약조건의 적용, 폐색 영역에서의 정합 화소 부재 등으로 인하여 대체로 불연속 지점에서의 무뎌짐 현상을 보이고 있다. 또한 밝기 변화가 없는 영역에서는 정합 정보 부족으로 인하여 정합 에러를 동반하게 된다. 본 논문에서는 좌${\cdot}$우 영상의 에지 부분은 에지 부분 사이에 정합이 이루어지고, 그 외의 영역에서는 그 외의 영역 사이에 정합이 이루어지게 유도함으로써 기존 알고리즘에서 야기되었던 문제점들을 보완하는 새로운 비용 함수를 정의하였다. 또한 영상에서 에지가 다량으로 발생할 가능성에 대비해 에지 정보사이의 정합은 비용 함수에 경로 거리와 비례하는 가중치를 추가하였다. 제안된 알고리즘을 평행 카메라 모델 뿐만아니라 수렴 카메라 모델로 획득한 다양한 형태의 영상에 적용한 결과, 기존의 알고리즘에 비해 폐색 영역에서의 처리와 정합 에러 측면에서 개선된 성능을 보였고, 특히 불연속 지점에서의 흐려짐 현상이 개선됨을 확인하였다.

  • PDF

불완전한 전반부 정합 하에서의 이산 T-S 퍼지 모델에 대한 완화된 안정화 조건 (A Relaxed Stabilization Condition for Discrete T-S Fuzzy Model under Imperfect Premise Matching)

  • 임현준;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제27권1호
    • /
    • pp.59-64
    • /
    • 2017
  • 본 논문은 이산 Takagi-Sugeno (T-S) 퍼지 모델의 제어기 설계 시 시스템과 제어기가 상이한 소속 함수를 가지는 불완전한 전반부 정합 하에서의 제어기 설계에 대해 다룬다. 이산 T-S 퍼지 모델의 안정화 조건을 구할 때, 단일 Lyapunov 함수를 이용하여 구한 기존의 보수적인 안정화 조건보다 완화된 안정화 조건을 구하기 위해 퍼지 Lyapunov 함수를 고려한다. 퍼지 Lyapunov 함수를 이용하여 선형 행렬 부등식 기반의 완화된 안정화 조건을 구하고 시뮬레이션을 통해 제안한 방법의 타당성을 검증한다.

Chebyshev 함수에 의한 테이퍼형 선로의 설계에서 임피던스 불연속 제거에 관한 연구 (Design of Tapered Line with Improved Chebyshev Function Removed Discontinuities)

  • 이종빈;이상호;김상태;신철재
    • 한국전자파학회논문지
    • /
    • 제8권6호
    • /
    • pp.620-628
    • /
    • 1997
  • Chebyshev 함수에 의하여 테이퍼형 선로를 설계할 때 Chebyshev 함수는 테이퍼 길이가 한 파장근처에서 임 피던스 불연속을 발생시켜 실제 제작된 선로는 그 특성이 나빠진다. 이를 보완하기 위하여 이 함수들을 중첩시켜 불연속이 제거된 새로운 함수를 이 논문에서 제안하였다. 이 개선된 함수를 이용하여 구형과 원형 도파관과의 트랜지션을 설계하였으며 기존 방법으로 설계하였을 때보 다 반사손실이 5dB 이상 개선되었음을 보여주었다.

  • PDF