• Title/Summary/Keyword: Maximum Matching

Search Result 365, Processing Time 0.028 seconds

Development of a Pattern Matching Algorithm using the Local-Maximum of Image Pyramidal Search (영상 피라미드 탐색의 국부 최대값을 이용한 고속 패턴 정합 알고리즘의 개발)

  • 강동중;김문조;유동훈;노태정
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.397-400
    • /
    • 2003
  • 공장 현장에서 적용할 수 있는 산업용 비전 검사시스템의 개발을 위해서는 안정적이면서도 고속 패턴 정합이 가능한 알고리즘의 개발이 요구된다. 기존의 농담정규화상관(NGC)법을 사용하는 알고리즘은 과도한 계산량과 조명의 불안정에 영향을 많이 받는 문제점이 있다 본 논문에서는 영상 피라미드와 물체경계의 에지점들을 이용하여 기존 NGC 알고리즘의 단점을 보완하고 고속 패턴정합을 수행하는 에지기반 점상관 알고리즘을 제안하고 이를 실제 영상에 적용하여 그 신뢰성을 검증한다.

  • PDF

K-band MMIC Oscillator Design Using the PHEMT (PHEMT소자를 이용한 K-band MMIC 발진 설계)

  • 이지형;채연식;조희철;윤용순;이진구
    • Proceedings of the IEEK Conference
    • /
    • 2000.06b
    • /
    • pp.88-91
    • /
    • 2000
  • An MMIC oscillator operating at the 24.55 GHz has been designed using 0.2 ${\mu}{\textrm}{m}$AlGaAs/InGaAs/GaAs Pseudomorphic HEMT technology. The active device used in the oscillator design has a 0.2 ${\mu}{\textrm}{m}$ gate length PHEMT with 4$\times$80 ${\mu}{\textrm}{m}$ gate width. We obtained 4.08 dB of S$_{21}$ gain and 317 mS/mm of transconductance, and extrapolated unit current gain cut-off frequency (f$_{T}$) and maximum oscillation frequency (fmax) were 62 GHz and 120 GHz, respectively. The circuit are based on a series feedback and negative resistance topology. Microstrip line open stub is used to terminating. The oscillator circuits has designed for delivering maximum power to load and conjugated matching. The simulated small signal negative resistance was 50 Ω. We obtained 1.002 of loop gain and 0.0005$^{\circ}$angle from the simulation by HP libra 6.1. The layout for oscillator is 1.2$\times$1.8 $\textrm{mm}^2$.>.

  • PDF

A Study on the Fabriation of Mode Convertible Optical Filter Utilizing Strain-optic Effect in LiNbO$_{3}$ (LiNbO$_{3}$의 스트레인광학 효과를 이용한 모드변환형 광여파기 제작에 관한 연구)

  • 박석봉;장홍식
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.35D no.1
    • /
    • pp.72-78
    • /
    • 1998
  • Polarization mode converters have been produced by utilizing Ti:LiNbO$_{3}$ channel waveguide and strain-optic effect. Shear strain for periodic perturbations of optical channel waveguides and phase matching can be obtained by an evaporated periodic SiO$_{2}$ thin film at 300.deg. C. The electrodes located on the either side of waveguide provide a means to electro-optically tune the wavelength for maximum polarization conversion via the electrooptic effect. The maximum conversion effeciency was observed at 21.deg. C for V=0 and 46.deg. C for V=30V aro the device having 7 .mu.m waveguide wiith and 350 periodic pads. The dependence of the number of pads on conversion efficiency was observed experimentally.fficiency was observed experimentally.

  • PDF

A Study on the Design of Amplifier for Microwave using GaAs FET (GaAs FET를 이용한 초고주파용 증폭기 설계에 관한 연구)

  • 김용기;이승무;홍의석
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.29A no.2
    • /
    • pp.18-23
    • /
    • 1992
  • Recently, SSPAs(Solid-State Power Amplifiers) with high linearity and efficiency replace TWTAs (Traveling-Wave-Tube Amplifiers) in satellite transponders. In this paper, a power amplifier with maximum output power is designed and constructed using GaAs FET(MGF-1302) as a test model for the development of SSPAs. For conjugate matching of input and output network, transimission lines and stubs are optimized using microwave CAD program, LINMIC+. Power amplifier is realized on the teflon substrate($\in$S1rT=2.45) with a bandwidth of 1GHz at a center frequency of 8GHz. Maximum stable gain of simulation and simulation and experimental result is obtained 9.23, 7.65 dB, respectively.

  • PDF

A Marriage Problem Using Threshold Algorithm

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.11
    • /
    • pp.105-110
    • /
    • 2015
  • This paper deals with a newly proposed algorithm for stable marriage problem, which I coin threshold algorithm. The proposed algorithm firstly constructs an $n{\times}n$ matrix of the sum of each sex's preference over the members of the opposite sex. It then selects the minimum value from each row and column to designate the maximum value of the selected as the sum threshold $p^*_{ij}$. It subsequently deletes the maximum preference $_{mzx}p_{ij}$ from a matrix derived from deleting $p_{ij}$ > $p^*_{ij}$, until ${\mid}c_i{\mid}=1$ or ${\mid}c_j{\mid}=1$. Finally, it undergoes an optimization process in which the sum preference is minimized. When tested on 7 stable marriage problems, the proposed algorithm has proved to improve on the existing solutions.

Phase-Locked Loops using Digital Calibration Technique with counter (카운터 기반 디지털 보상 기법을 이용한 위상 고정 루프)

  • Jeong, Chan-Hui;Abdullah, Ammar;Lee, Kwan-Joo;Kim, Hoon-Ki;Kim, Soo-Won
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.2
    • /
    • pp.320-324
    • /
    • 2011
  • A digital technique is adopted to calibrate the current mismatch of the charge pump (CP) in phase-locked loops. A 2 GHz charge pump PLL (CPPLL) is used to justify the proposed calibration technique. The proposed digital calibration technique is implemented simply using a counter. The proposed calibration technique reduces the calibration time by up to a maximum of 50% compared other with techniques. Also by using a dual-mode CP, good current matching characteristics can be achieved to compensate $0.5{\mu}A$ current mismatch in CP. It was designed in a standard $0.13{\mu}m$ CMOS technology. The maximum calibration time is $33.6{\mu}s$ and the average power is 18.38mW with 1.5V power supply and effective area is $0.1804mm^2$.

Maximum Entropy Power Spectral Estimation of Two-Dimensional Signal (2차원 신호의 최대 정보량을 갖는 전력 스펙트럼 추정)

  • Sho, Sang-Ho;Kim, Chong-Kyo;Lee, Moon-Ho
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.34 no.3
    • /
    • pp.107-114
    • /
    • 1985
  • This paper presents the iterative algorithm for obtaining the ME PSE(Maximum Entropy Power Spectral Estimation) of 2-dimensional signals. This problem involves a correction matching power spectral estimate that can be represented as the reciprocal of the spectral of 2-dimensional signals. This requires two matrix inversion every iterations. Thus, we compensate the matrix to be constantly positive definite with relaxational parameters. Using Row/Column decomposition Discrete Fourier Transform, we can decrease a calculation quantity. Using Lincoln data and white noise, this paper examines ME PSE algorithms. Finally, the results output at the graphic display device. The 2-dimensional data have the 3-dimensional axis components, and, this paper develops 3-dimensional graphic output algorithms using 2-dimensional DGL(Device Independent Graphic Library) which is prepared for HP-1000 F-series computer.

  • PDF

Array Antenna Design for Ku-Band Terminal of L.E.O Satellite Communication

  • Kang, Seo;Kang, JeongJin;Rothwell, Edward J.
    • International journal of advanced smart convergence
    • /
    • v.11 no.4
    • /
    • pp.41-46
    • /
    • 2022
  • This study is a Ku-band array antenna for the manufacture of low-orbit satellite communication terminals, designed to have miniaturization, high gain, and wide beam width. The transmission of low-orbit satellite communication has a right-rotating circularly polarized wave, and the reception has a left-rotating circularly polarized wave. The 4×8 array antenna was separated for transmission and reception, and it was combined with the RF circuit part of the transmitter and receiver, and was terminated in the form of a waveguide for RF signal impedance matching in the form of a transition from the microstrip line to the waveguide. The 30° beam width of the receiver maximum gain of 19 dBi and the 29° beam width of the transmitter maximum gain of 18 dBi are shown. Through this antenna configuration, the system was configured to suit the low-orbit satellite transmission/reception characteristics.

A Performance Comparison of VSCA and VSDA Adaptive Equalization Algorithm using Distance Adjusted Approach in QAM Signal (QAM 신호에서 Distance Adjusted Approach를 이용한 VSCA와 VSDA 적응 등화 알고리즘의 성능 비교)

  • Lim, Seung Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.1
    • /
    • pp.139-145
    • /
    • 2015
  • This paper compare the VSCA (Variable stepsize Square Contour Algorithm) and VSDA (Variable stepsize Square contour Decision directed Algorithm) adaptive equalization algorithm that is used for the minimization of the intersymbol interference which occurs in the time dispersive channel for the transmission of 16-QAM signal.. In the SCA, it is possible to compensates the amplitude and phase in the received signal that are mixed with the intersymbol interference by the constellatin dependent constant by using the 2nd order statistics of the transmitted signal. But in the VSCA and VSDA, it is possible to the improving the equalization performance by varing the stepsize using the concept of distance adjusted approach for constellation matching. We compare the performance of the VSCA and VSDA algorithm by the computer simulation. For this, the equalizer output signal constellation, residual isi, maximum distortion and MSE were used in the performace index. As a result of computer simulation, the VSCA algorithm has better than the VSDA in every performance index.

Relative Localization for Mobile Robot using 3D Reconstruction of Scale-Invariant Features (스케일불변 특징의 삼차원 재구성을 통한 이동 로봇의 상대위치추정)

  • Kil, Se-Kee;Lee, Jong-Shill;Ryu, Je-Goon;Lee, Eung-Hyuk;Hong, Seung-Hong;Shen, Dong-Fan
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.55 no.4
    • /
    • pp.173-180
    • /
    • 2006
  • A key component of autonomous navigation of intelligent home robot is localization and map building with recognized features from the environment. To validate this, accurate measurement of relative location between robot and features is essential. In this paper, we proposed relative localization algorithm based on 3D reconstruction of scale invariant features of two images which are captured from two parallel cameras. We captured two images from parallel cameras which are attached in front of robot and detect scale invariant features in each image using SIFT(scale invariant feature transform). Then, we performed matching for the two image's feature points and got the relative location using 3D reconstruction for the matched points. Stereo camera needs high precision of two camera's extrinsic and matching pixels in two camera image. Because we used two cameras which are different from stereo camera and scale invariant feature point and it's easy to setup the extrinsic parameter. Furthermore, 3D reconstruction does not need any other sensor. And the results can be simultaneously used by obstacle avoidance, map building and localization. We set 20cm the distance between two camera and capture the 3frames per second. The experimental results show :t6cm maximum error in the range of less than 2m and ${\pm}15cm$ maximum error in the range of between 2m and 4m.