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

검색결과 579건 처리시간 0.025초

동작정보 추출을 위한 가변적 탐색 영역과 블록 크기의 정합 (Size-Variable Block Matching for Extracting Motion Information)

  • 장석우;김봉근;김계영;최형일
    • 정보처리학회논문지B
    • /
    • 제10B권3호
    • /
    • pp.321-328
    • /
    • 2003
  • 본 논문에서는 영상으로부터 블록 단위의 동작벡터를 추출하기 위해 가변적인 크기의 블록을 사용하는 정합 방법을 제안한다. 제안된 정합 알고리즘은 탐색영역의 크기를 적응적으로 조절하고, 보다 정확한 동작벡터를 추출할 때가지 블록의 크기를 동적으로 설정한다. 본 논문에서는 탐색영역의 중심위치를 결정하기 위해 시간의 경과에 따른 블록의 동작변화는 작다고 가정한다. 또한, 탐색영역의 범위는 공간적으로 인접한 블록들의 동작 균일성에 따라 조절된다. 블록의 크기를 결정하는 과정은 작은 크기의 블록에서부터 정합을 시작한다. 정합 정확도가 좋을 경우 블록의 크기를 조금 확대한 후 본 논문에서 정한 정합 기준이 만족될 때가지 정합 과정을 반복한다. 실험 결과는 제안한 가변적인 블록정합 방법이 보다 정확한 블록 단위의 동작벡터를 추출함을 보여준다.

Matching Matrix를 사용하여 운전자와 승객의 관계를 반영한 강화학습 기반 유동적인 가격 책정 체계 (Dynamic Pricing Based on Reinforcement Learning Reflecting the Relationship between Driver and Passenger Using Matching Matrix)

  • 박준형;이찬재;윤영
    • 한국ITS학회 논문지
    • /
    • 제19권6호
    • /
    • pp.118-133
    • /
    • 2020
  • 최근 통합교통서비스(Mobility-as-a-Service)의 개념을 도입하여 이용자들의 이동성과 접근성을 향상시키고자 하는 연구가 진행되고 있다. 특히 카셰어링, 택시 등 에 대해 수요와 공급에 따라 지역을 구분하여 가격을 책정하는 유동적인 가격 책정 전략을 도입하여 단일 요금제가 가지는 서비스 기피 등의 문제를 해결함과 동시에 기업과 운전자들의 수익성에 긍정적인 영향을 줄 수 있을 것으로 기대되고 있다. 본 연구에서는 승객과 운전자간의 배차거리, 승객의 운행거리, 승객의 목적지에 대한 HDBSCAN 알고리즘을 통해서 정밀하게 인식된 수요 밀집지역, 승객과 운전자가 생각하는 선호가격을 고려하여 승객과 운전자의 입장에서 Matching Matrix를 생성한다. 이를 조합하고 보상에 반영하여, 강화학습이 더욱더 현실적인 유동적인 가격 책정전략을 도출할 수 있는 새로운 방법론을 제안한다.

증강현실 환경을 이용한 효율적인 물리기반 형상변형 기술 (An Effective Physics Based Deformation Technique Using Augmented Reality Environments)

  • 최한균;김현수;박민기;이관행
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.90-93
    • /
    • 2009
  • 물리기반 형상변형 기술은 게임 및 시뮬레이션과 같은 분야를 중심으로 점차 그 사용이 증가하는 추세이고 이에 대한 다양한 연구가 이루어지고 있다. 하지만 아직까지 3 차원 객체와 물리기반 변형기술간의 상호작용을 증대시키기 위한 연구는 원활이 이루어지지 않고 있다. 본 연구는 사용자의 몰입감을 증가시키고 변형의 효율성을 높이기 위해서 증강현실 환경을 이용한 물리기반 형상변형을 제안한다. 증강현실 환경 하의 시스템에서 3 차원 객체와 사용자의 효율적인 상호작용을 위해서는 물리기반 형상변형이 실시간으로 이루어져야 한다. 제안된 방법에서는, RBF(Radial Basis Function) [1] 와 LSM (Lattice Shape Matching) [2, 3]방법을 조합해서 메쉬 모델에 적용하였다. 또한, 물리기반 형상변형을 위해 lattice shape matching 의 동적 움직임을 계산하였다. 최종적으로, 이러한 방법들을 증강현실 환경 하에서 구현하였다.

  • PDF

물체 정합을 위한 특징점 추출 및 물체 표현에 관한 연구 (A Study on the salient points detection and object representation for object matching)

  • 박정민;손광훈;허영
    • 전자공학회논문지S
    • /
    • 제35S권6호
    • /
    • pp.101-108
    • /
    • 1998
  • 물체를 인식하기 위한 효율적인 방법 중의 하나는 물체의 경계선에서 가장 적절한 특징들을 추출해 내어 인식에 사용하는 것이다. 본 논문에서는 경계선 위의 각 화소에서 주변 화소들과의 관계를 이용해 코너점, 접점, 변곡점을 추출하여 물체의 특징점으로 사용하였다. 기존에 주로 사용되던 중요한 특징점의 하나인 코너점은 곡률 함수상에서 찾고, 또한 물체가 직선과 곡선으로 이루어져 있을 경우 코너점만으로 물체를 표현하기에 부족하므로 곡률 함수를 미디안 필터링하여 양자화 잡음을 제거함으로써 접점과 변곡점을 찾는 새로운 방법을 제안하였다. 그리고 이 세 가지 특징점을 물체 정합의 요소로 사용하여 물체를 정합하였다. 정합 방법으로는 Discrete Hopfield Neural Network을 사용하였으며, 성능 분석 결과 곡선이 섞인 물체에서 코너점만으로 물체를 정합한 경우보다 특징점으로 물체를 정합한 경우 우수한 정합 성능을 나타내었다.

  • PDF

제2고조파 발생특성을 통한 MgO가 2 mole% 첨가된 $LiNbO_3$ 단결정의 poling 조건연구 (Study of poling condition in 2 mole% MgO-doped $LiNbO_3$ using second harmonic generation)

  • 이종수;이범구;주기태
    • 한국광학회지
    • /
    • 제8권5호
    • /
    • pp.377-381
    • /
    • 1997
  • MgO가 2 mole% 첨가된 LiNbO$_{3}$ 결정을 3 V/cm, 5 V/cm, 7 V/cm의 전기장에서 poling하여, 5 V/cm의 전기장이 최적의 조건임을 제2고조파발생의 온도의존도특성을 관찰하여 알 수 있었다. 결정에 공간적으로 변조된 전기장을 인가하여 온도 위상 정합 모양이 찌그러짐을 관찰하였으며, 이 결과와 잘 일치하는 계산값을 정량적으로 구할 수 있었다. 이것으로부터 제2고조파의 온도위상정합모양을 이용하여 결정의 균일성을 판단할 수 있음을 증명하였다. 5 V/cm로 poling된 단결정의 온도 위상 정합 모양으로부터 온도에 따른 복굴절의 변화율, c-축으로 전기장을 인가하여 변화된 위상 정합 온도로부터 전기장에 따른 복굴절의 변화율을 계산하였다.

  • PDF

고밀도 3D 형상 계측 시스템에서의 고속 시차 추정을 위한 NCC 알고리즘 기반 하드웨어 구조 (A hardware architecture based on the NCC algorithm for fast disparity estimation in 3D shape measurement systems)

  • 배경렬;권순;이용환;이종훈;문병인
    • 센서학회지
    • /
    • 제19권2호
    • /
    • pp.99-111
    • /
    • 2010
  • This paper proposes an efficient hardware architecture to estimate disparities between 2D images for generating 3D depth images in a stereo vision system. Stereo matching methods are classified into global and local methods. The local matching method uses the cost functions based on pixel windows such as SAD(sum of absolute difference), SSD(sum of squared difference) and NCC(normalized cross correlation). The NCC-based cost function is less susceptible to differences in noise and lighting condition between left and right images than the subtraction-based functions such as SAD and SSD, and for this reason, the NCC is preferred to the other functions. However, software-based implementations are not adequate for the NCC-based real-time stereo matching, due to its numerous complex operations. Therefore, we propose a fast pipelined hardware architecture suitable for real-time operations of the NCC function. By adopting a block-based box-filtering scheme to perform NCC operations in parallel, the proposed architecture improves processing speed compared with the previous researches. In this architecture, it takes almost the same number of cycles to process all the pixels, irrespective of the window size. Also, the simulation results show that its disparity estimation has low error rate.

스테레오 정합을 위한 고성능 하드웨어 구조 (High-Performance Hardware Architecture for Stereo Matching)

  • 서영호;김우열;이윤혁;구자명;김보라;김윤주;안호명;최현준;김동욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.635-637
    • /
    • 2013
  • 본 논문에서는 실시간으로 스테레오 정합을 수행하기 위한 하드웨어 구조를 제안한다. 스테레오 정합의 연산을 분석하여 중간 연산 결과를 재사용하여 연산량과 메모리 접근수를 최소화한다. 이러한 동작을 수행할 수 있는 스테레오 정합 연산 셀의 구조를 병렬적으로 확장하여 탐색 범위 내의 모든 비용함수를 동시에 연산할 수 있는 하드웨어의 구조를 제안한다. 이러한 하드웨어 구조를 확장하여 2차원 영역에 대한 비용함수를 연산할 수 있는 하드웨어의 구조와 동작을 제안한다. 구현한 하드웨어는 FPGA 환경에서 최소 250Mhz의 클록 주파수에서 동작이 가능하고, 64화소의 탐색범위를 적용한 경우에 $640{\times}480$ 스테레오 영상을 약 813fps의 성능으로 처리할 수 있다.

  • PDF

QAM 신호 전송에서 CM-MMA와 RMMA 블라인드 등화 알고리즘의 성능 비교 (A Performance Comparison of CM-MMA and RMMA Blind Equalization Algorithm in QAM Signal Transmission)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.79-84
    • /
    • 2019
  • 본 논문은 QAM 신호의 전송시 비선형 통신 채널에서 발생되는 부호간 간섭을 최소화시켜 Qos를 개선할 수 있는 블라인드 등화 알고리즘인 CM-MMA (Constellation Matching-MMA)와 RMMA (Region-based MMA)의 성능 비교에 관한 것이다. 적응을 위한 탭 계수 갱신에서 CM-MMA는 기존 MMA 비용 함수에 sinusoidal power function의 constellation matching error 항을 부가되어 nonconstant modulus 신호의 오차를 이용하며, RMMA는 nonconstant modulus 등화기 출력 constellation을 4-QAM의 constant modulus 신호로 변환한 후 오차를 이용하게 된다. 이와 같은 오차 신호에 의해 이들은 상이한 적응 성능을 가지므로, 논문에서는 이들 알고리즘의 적응 등화 성능을 비교하며 이를 위하여 등화기 출력 성상도, 잔류 isi, 최대 찌그러짐과 SER을 적용하였다. 컴퓨터 시뮬레이션 결과 RMMA가 CM-MMA 보다 수렴 속도, 잔여량 및 잡음 강인성의 모든 성능에서 우월함을 알 수 있었다.

슬라이딩 모드를 이용한 상태공간 H2H 제어기에 관한 연구 (A Study on State Space H2H Controller Using Sliding Mode)

  • 김민찬;박승규;안호균
    • 제어로봇시스템학회논문지
    • /
    • 제9권11호
    • /
    • pp.868-873
    • /
    • 2003
  • $H_{\infty}$ control has been applied to the design of practical control systems widely because of its robustness. It can minimize $H_{\infty}$ norm of the transfer function between the desired output and the disturbances. The SMC(Sliding Mode Control) is more robust and give the better performance than the $H_{\infty}$ control if the matching condition is satisfied. A controller which can have the advantages of $H_{\infty}$ control and the SMC is proposed to add the robustness of the SMC to the $H_{\infty}$ controller. Its design is based on the augmented system of which dynamics have one higher order than that of the original system and has the same dynamic as the desired system in spite of uncertainties. The dynamic of proposed sliding surface is the same dynamic as the system controlled by $H_{\infty}$ controller without the uncertainties which satisfy the matching condition.

SOA에서 서비스 분류 기준에 따른 매칭기법 설계 (Design of Service Matching with Vertical and Horizontal Classification for SOA)

  • 최미숙;이서정
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권2호
    • /
    • pp.107-112
    • /
    • 2007
  • 분산 컴퓨팅 기술이 발전하면서, 기존의 클라이언트/서버 기능을 기존의 개념에서 벗어나, 이 기종 환경사이에도 원하는 정보를 공유하기 위해 서비스 지향 아키텍처의 개념이 등장하였다. SOA가 성공하기 위해서는 비즈니스 계층의 서비스와 애플리케이션을 연결하는 기술이 중요한 이슈 중의 하나이다. 본 논문에서는 서비스를 종적 그리고 횡적으로 분류하고, 이에 따라 계층 사이의 서비스를 매칭하는 기법을 소개한다.

  • PDF