• Title/Summary/Keyword: Magnitude matching

Search Result 80, Processing Time 0.026 seconds

Adaptive Matching Scan Algorithm Based on Gradient Magnitude and Sub-blocks in Fast Motion Estimation of Full Search (전영역 탐색의 고속 움직임 예측에서 기울기 크기와 부 블록을 이용한 적응 매칭 스캔 알고리즘)

  • 김종남;최태선
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.1097-1100
    • /
    • 1999
  • Due to the significant computation of full search in motion estimation, extensive research in fast motion estimation algorithms has been carried out. However, most of the algorithms have the degradation in predicted images compared with the full search algorithm. To reduce an amount of significant computation while keeping the same prediction quality of the full search, we propose a fast block-matching algorithm based on gradient magnitude of reference block without any degradation of predicted image. By using Taylor series expansion, we show that the block matching errors between reference block and candidate block are proportional to the gradient magnitude of matching block. With the derived result, we propose fast full search algorithm with adaptively determined scan direction in the block matching. Experimentally, our proposed algorithm is very efficient in terms of computational speedup and has the smallest computation among all the conventional full search algorithms. Therefore, our algorithm is useful in VLSI implementation of video encoder requiring real-time application.

  • PDF

Effective Reconstruction of Stereoscopic Image Pair by using Regularized Adaptive Window Matching Algorithm

  • Ko, Jung-Hwan;Lee, Sang-Tae;Kim, Eun-Soo
    • Journal of Information Display
    • /
    • v.5 no.4
    • /
    • pp.31-37
    • /
    • 2004
  • In this paper, an effective method for reconstruction of stereoscopic image pair through the regularized adaptive disparity estimation is proposed. Although the conventional adaptive disparity window matching can sharply improve the PSNR of a reconstructed stereo image, but there still exist some problems of overlapping between the matching windows and disallocation of the matching windows, because the size of the matching window tend to changes adaptively in accordance with the magnitude of the feature values. In the proposed method, the problems relating to the conventional adaptive disparity estimation scheme can be solved and the predicted stereo image can be more effectively reconstructed by regularizing the extimated disparity vector with the neighboring disparity vectors. From the experimental results, it is found that the proposed algorithm show improvements the PSNR of the reconstructed right image by about 2.36${\sim}$2.76 dB, on average, compared with that of conventional algorithms.

Magnetic Flux Saturation Analysis of Matching Transformer Considering Characteristic of Dynamic Voltage Restorer(DVR) (DVR의 특성을 고려한 매칭변압기의 자속포화 해석)

  • Shon, Jin-Geun;Kim, Dong-Joon;Kang, Min-Gu;Jeon, Hee-Jong
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.57 no.3
    • /
    • pp.236-243
    • /
    • 2008
  • This paper analyses magnetic flux saturation of matching transformer considering characteristic of dynamic voltage restorer(DVR) system to solve voltage sags which are considered the dominant disturbances affecting power quality. This DVR consist of PWM inverter to inject arbitrary voltage, LC low pass filter and matching transformer for isolation and grid connection. However, the matching transformer has an excess of inrush current by magnetic flux saturation in the core of transformer. Due to this inrush current, the rating of matching transformers is double for needed nominal rating for protection of DVR. Therefore, in this paper, an advanced modeling method of magnetic flux saturation is used to analyze a magnitude and characteristic of magnetizing current. Simulation and experimental results considering characteristic of DVR system are provided to demonstrate the validity of the proposed analysis method.

I/Q Performance Analysis for IEEE 802.11 b/g VoWLAN Terminal with New Matching Circuit (새로운 정합회로를 적용한 IEEE 802.11 b/g VoWLAN 단말기에서의 I/Q 성능 분석)

  • Kwoun, Sung-Su;Lee, Jong-Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.1A
    • /
    • pp.115-124
    • /
    • 2007
  • In this paper, the I/Q mismatch problem between the transmission line and antenna switch is solved by a new CPW matching circuit for a VoWLAN terminal with 54 Mbps communication speed through the IEEE 802.11 b/g CCK/OFDM. I/Q performances with the new matching circuit are analyzed and improved by the output spectrum mask, the characteristics of the EVM(Error Vector Magnitude) due to the nonlinear CCK/OFDM demodulation data, and receiver's sensitivity.

Matching Pursuit Estimation and Quantizer Design for Sinusoidal Model-based Coder (정현파 모델 부호화기를 위한 MP(Matching Pursuit) 알고리즘과 파라미터 양자화기)

  • Ahn Yeong-Uk;Jeong Gyu-Hyeok;Kim Jong-Hak;Yang Yong-Ho;Lee In-Sung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.24 no.7
    • /
    • pp.402-409
    • /
    • 2005
  • In this paper. we propose a coding method using a matching pursuit algorithm in a strongly periodic highband signal. Also. we propose an efficient quantizer for the estimated parameters : spectral magnitude and phase. Based on the error concealment principle and sinusoidal model. the MP algorithm requires the high-precision pitch period estimation. To estimate more accurate pitch period. the refined pitch obtained from lowband speech is used. which increases the efficiency of bit allocation. The spectral magnitude parameters are quantized by the method which is combined with MDCT (Modified Discrete Cosine Transform) and multi-stage structure. The spectral phase quantizer uses the $2{\pi}$ modular characteristic of phases and the weighted function by spectral magnitudes. To evaluate the efficiency of the proposed method. we applied it to analysis-by-synthesis system. Furthermore we suggest the possibillity of scalable wideband speech codecs based on band-split structure.

Optical Flow Orientation Histogram for Hand Gesture Recognition (손 동작 인식을 위한 Optical Flow Orientation Histogram)

  • Aurrahman, Dhi;Setiawan, Nurul Arif;Oh, Chi-Min;Lee, Chil-Woo
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.517-521
    • /
    • 2008
  • Hand motion classification problem is considered as basis for sign or gesture recognition. We promote optical flow as main feature extracted from images sequences to simultaneously segment the motion's area by its magnitude and characterize the motion' s directions by its orientation. We manage the flow orientation histogram as motion descriptor. A motion is encoded by concatenating the flow orientation histogram from several frames. We utilize simple histogram matching to classify the motion sequences. Attempted experiments show the feasibility of our method for hand motion localization and classification.

  • PDF

Development of an Integer Algorithm for Computation of the Matching Probability in the Hidden Markov Model (I) (은닉마르코브 모델의 부합확률연산의 정수화 알고리즘 개발 (I))

  • 김진헌;김민기;박귀태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.8
    • /
    • pp.11-19
    • /
    • 1994
  • The matching probability P(ο/$\lambda$), of the signal sequence(ο) observed for a finite time interval with a HMM (Hidden Markov Model $\lambda$) indicates the probability that signal comes from the given model. By utilizing the fact that the probability represents matching score of the observed signal with the model we can recognize an unknown signal pattern by comparing the magnitudes of the matching probabilities with respect to the known models. Because the algorithm however uses floating point variables during the computing process hardware implementation of the algorithm requires floating point units. This paper proposes an integer algorithm which uses positive integer numbers rather than float point ones to compute the matching probability so that we can economically realize the algorithm into hardware. The algorithm makes the model parameters integer numbers by multiplying positive constants and prevents from divergence of data through the normalization of variables at each step. The final equation of matching probability is composed of constant terms and a variable term which contains logarithm operations. A scheme to make the log conversion table smaller is also presented. To analyze the qualitive characteristics of the proposed algorithm we attatch simulation result performed on two groups of 10 hypothetic models respectively and inspect the statistical properties with repect to the model order the magnitude of scaling constants and the effect of the observation length.

  • PDF

Effect of Fatigue on Force-Matching in the Quadriceps Muscle

  • Song, Young-Hee;Lee, Su-Young;Kwon, Oh-Yun
    • Physical Therapy Korea
    • /
    • v.13 no.4
    • /
    • pp.10-15
    • /
    • 2006
  • This study examined the ability of human subjects to match a force in their quadriceps muscle during fatigue. Twenty subjects (mean age: 23.4 yrs, mean height: 167.8 cm, mean weight, 62.6 kg) were enrolled in the experiment. In the force-matching task, the quadriceps muscle generated 50% of the MVIC (maximum voluntary isometric contraction) torque under visual control and then without visual feedback. After inducing fatigue in the quadriceps muscle, the subjects were required to match 50% of the MVIC torque without visual feedback. The perceived magnitude of the force and force-matching errors were measured. 50% of the MVIC torque was perceived from 39.96 Nm in the pre-fatigue condition to 44.95 Nm in the post-fatigue condition. 50% of the MVIC torque-matching errors increased significantly from .55% in the pre-fatigue condition to 9.6% in the post-fatigue condition (p<.001). in addition, there were significantly more force-matching errors in women than in men (p<.01). In conclusion muscle fatigue can interfere with a subject's ability to match a force. This suggests that muscle fatigue may contributes to the sensitization of the proprioception.

  • PDF

Index-based Boundary Matching Supporting Partial Denoising for Large Image Databases

  • Kim, Bum-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.10
    • /
    • pp.91-99
    • /
    • 2019
  • In this paper, we propose partial denoising boundary matching based on an index for faster matching in very large image databases. Attempts have recently been made to convert boundary images to time-series with the objective of solving the partial denoising problem in boundary matching. In this paper, we deal with the disk I/O overhead problem of boundary matching to support partial denoising in a large image database. Although the solution to the problem superficially appears trivial as it only applies indexing techniques to boundary matching, it is not trivial since multiple indexes are required for every possible denoising parameters. Our solution is an efficient index-based approach to partial denoising using $R^*-tree$ in boundary matching. The results of experiments conducted show that our index-based matching methods improve search performance by orders of magnitude.

Gabor Pulse-Based Matching Pursuit Algorithm : Applications in Waveguide Damage Detection (가보 펄스 기반 정합추적 알고리즘 : 웨이브가이드 결함진단에서의 응용)

  • 선경호;홍진철;김윤영
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.969-974
    • /
    • 2004
  • Although guided-waves are very efficient for long-range nondestructive damage inspection, it is not easy to extract meaningful pulses of small magnitude out of noisy signals. The ultimate goal of this research is to develop an efficient signal processing technique for the current guided-wave technology. The specific contribution of this investigation towards achieving this goal, a two-stage Gabor pulse-based matching pursuit algorithm is proposed : rough approximations with a set for predetermined parameters characterizing the Gabor pulse and fine adjustments of the parameters by optimization. The parameters estimated from the measured signal are then used to assess not only the location but also the size of a crack existing in a rod. To validate the effectiveness of the proposed method, the longitudinal wave-based damage detection in rods is considered. To estimate the crack size, Love's theory for the dispersion of longitudinal waves is employed.

  • PDF