• Title/Summary/Keyword: Inflection point detection

Search Result 21, Processing Time 0.026 seconds

The Detection of Inflection Points on Planar Rational $B\'{e}zier$ Curves (평면 유리 $B\'{e}zier$곡선상의 변곡점 계산법)

  • 김덕수;이형주;장태범
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.4
    • /
    • pp.312-317
    • /
    • 1999
  • An inflection point on a curve is a point where the curvature vanishes. An inflection point is useful for various geometric operations such as the approximation of curves and intersection points between curves or curve approximations. An inflection point on planar Bezier curves can be easily detected using a hodograph and a derivative of hodograph, since the closed from of hodograph is known. In the case of rational Bezier curves, for the detection of inflection point, it is needed to use the first and the second derivatives have higher degree and are more complex than those of non-rational Bezier curvet. This paper presents three methods to detect inflection points of rational Bezier curves. Since the algorithms avoid explicit derivations of the first and the second derivatives of rational Bezier curve to generate polynomial of relatively lower degree, they turn out to be rather efficient. Presented also in this paper is the theoretical analysis of the performances of the algorithms as well as the experimental result.

  • PDF

A Variable Data Rate Speech Coding Technique Based on the Inflection Point Detection of Speech (음성의 변곡점 추출 및 전송에 기반한 가변 데이터율 음성 부호화 기법)

  • Iem, Byeong-Gwan
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.4
    • /
    • pp.562-565
    • /
    • 2013
  • A new variable rate speech coding technique is proposed. The method is based on the observation that the speech signal approximately looks linear for a very short period of time. The information transmitted is the location and data value of inflection points. If the distance between the inflection points is large, the mid point location and its data value are also delivered. Thus, the encoder transmits both the location and the data value for the inflection samples, but the location only for the non-inflection points. The location information is expressed using one bit for each sample, 0 for non-inflection and 1 for inflection point. At the receiver, using the interpolation, the decoder estimates the untransmitted sample values for non-inflection locations from the received sample values for the inflection samples. With 50 % of computational cost of the existing CVSD delta modulation, the proposed method is expected to achieve the data rate of 36 to 38 kbps and the SNR of 10 to 13 dB.

Performance Analysis of A Variable Bit Rate Speech Coder (가변 비트율 음성 부호화기의 성능분석)

  • Iem, Byeong-Gwan
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.12
    • /
    • pp.1750-1754
    • /
    • 2013
  • A variable bit rate speech coder is presented. The coder is based on the observation that a speech signal can be viewed as a combination of piecewise linear signals in a short time period. The encoder detects the sample points where the slope of the signal changes, which are called the inflection points in this paper. The coder transmits the location and value for the detected inflection sample, but only the location information for the noninflection samples. In the decoder, the noninflection samples are estimated with interpolation of the received information. Several factors affecting the performance of the coder have been tested through simulation. Simulation results show that the linear interpolation produces 1 ~ 5 dB improvement over the cubic spline interpolation. And the -law companding does not provide any benefit when it is applied before the inflection detection. With low threshold values in the inflection point detection, the coder shows better MOS and more than 16 dB improvement in SNR compared to the continuously variable slope delta modulation (CVSDM).

A Low Bit Rate Speech Coder Based on the Inflection Point Detection

  • Iem, Byeong-Gwan
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.15 no.4
    • /
    • pp.300-304
    • /
    • 2015
  • A low bit rate speech coder based on the non-uniform sampling technique is proposed. The non-uniform sampling technique is based on the detection of inflection points (IP). A speech block is processed by the IP detector, and the detected IP pattern is compared with entries of the IP database. The address of the closest member of the database is transmitted with the energy of the speech block. In the receiver, the decoder reconstructs the speech block using the received address and the energy information of the block. As results, the coder shows fixed data rate contrary to the existing speech coders based on the non-uniform sampling. Through computer simulation, the usefulness of the proposed technique is shown. The SNR performance of the proposed method is approximately 5.27 dB with the data rate of 1.5 kbps.

A Fixed Rate Speech Coder Based on the Filter Bank Method and the Inflection Point Detection

  • Iem, Byeong-Gwan
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.16 no.4
    • /
    • pp.276-280
    • /
    • 2016
  • A fixed rate speech coder based on the filter bank and the non-uniform sampling technique is proposed. The non-uniform sampling is achieved by the detection of inflection points (IPs). A speech block is band passed by the filter bank, and the subband signals are processed by the IP detector, and the detected IP patterns are compared with entries of the IP database. For each subband signal, the address of the closest member of the database and the energy of the IP pattern are transmitted through channel. In the receiver, the decoder recovers the subband signals using the received addresses and the energy information, and reconstructs the speech via the filter bank summation. As results, the coder shows fixed data rate contrary to the existing speech coders based on the non-uniform sampling. Through computer simulation, the usefulness of the proposed technique is confirmed. The signal-to-noise ratio (SNR) performance of the proposed method is comparable to that of the uniform sampled pulse code modulation (PCM) below 20 kbps data rate.

Power Disturbance Detection using the Inflection Point Estimation (변곡점 추정을 이용한 전력선 신호의 이상현상 검출)

  • Iem, Byeong-Gwan
    • Journal of IKEEE
    • /
    • v.25 no.4
    • /
    • pp.710-715
    • /
    • 2021
  • Power line signal can show disturbances due to various causes. Typical anomalies are temporary sag/swell of the amplitude, flat topped signal, and harmonic distortions. The disturbances need to be detected and treated properly for the quality of the power signal. In this study, the power disturbances are detected using the inflection points (IP). The inflection points are defined as points where local maxima/minima or the slope changes occur. The power line signal has a fixed IP pattern since it is basically sinusoidal, and it may have additional inflection points if there is any disturbance. The disturbance is detected by comparing the IP patterns between the normal signal and distorted signal. In addition, by defining a cost function, the time instant where the disturbance happens can be decided. The computer simulation shows that the proposed method is useful for the detection of various disturbances. The simple sag or swell signal only shows the amplitude changes at the detected inflection points. However, the flat top signal and harmonically distorted signal produce additional inflection points and large values in the cost function. These results can be exploited for the further processing of disturbance classification.

Detection of Inflection Point of Waveform Using Wavelet Thresholding and Natural Observation Filter (웨이브릿 임계치와 자연관측필터를 이용한 파형의 변곡점 검출)

  • Kim, Tae-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.4 s.304
    • /
    • pp.127-132
    • /
    • 2005
  • The curve of motion indicated to waveform of the fast movement of human extracted using virtual reality or the quantity of time fluctuation of the electromagnetic signal as the quantity of electric fluctuation of the atmosphere is complex. It is important to decide exactly the signal property as the inflection point for the observation signal. When the signal is mixed by noise signal, the traditional method is difficult to detect the inflection point. In this paper the noisy signal is eliminated by wavelet thresholding method and the filter using natural observation theorem is applied. It shows that the inflection point of the signal waveform can be detected exactly.

Fundamental Frequency Estimation of Voiced Speech Signals Based on the Inflection Point Detection (변곡점 검출에 기반한 음성의 기본 주파수 추정)

  • Byeonggwan Iem
    • Journal of IKEEE
    • /
    • v.27 no.4
    • /
    • pp.472-476
    • /
    • 2023
  • Fundamental frequency/pitch period are major characteristics of speech signals. They are used in many speech applications like speech coding, speech recognition, speaker identification, and so on. In this paper, some of inflection points are used to estimate the pitch which is the inverse of the fundamental frequency. The inflection points are defined as points where local maxima, local minima or the slope changes occur. The speech signal is preprocessed to remove unnecessary inflection points due to the high frequency components using a low pass filter. Only the inflection points from local maxima are used to get the pitch period. While the existing pitch estimation methods process speech signals in blockwise, the proposed method detects the inflection points in sample and produces the pitch period/fundamental frequency estimates along the time. Computer simulation shows the usefulness of the proposed method as a fundamental frequency estimator.

Optimum Design of Natural Observation Filter for Detection of Inflection Point of Time Series Data (시계열 데이터의 변곡점 검출을 위한 자연관측필터의 최적 설계)

  • Kim, Tae-Soo;Chun, Joong-Chang
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.635-638
    • /
    • 2005
  • The curve shape of the time fluctuation extracted from the electromagnetic signals is very complex. Thus it is important to decide exactly the signal property such as the inflection point for the observed signal. Usually filters elaborately designed are used to detect the signal characteristics. When the noise is added to the signal, the inflection point can be detected using the observation filter. In this paper we propose the design method for a natural observation filter with optimal filter order to extract a definite inflection point for the case of signals with the mixed noise.

  • PDF

Design of a CT Saturation Detection Technique with the Countermeasure for a Spike Signal

  • Kang, Yong-Cheol;Yun, Jae-Sung
    • KIEE International Transactions on Power Engineering
    • /
    • v.3A no.2
    • /
    • pp.85-92
    • /
    • 2003
  • When a current transformer (CT) is saturated, the wave-shape of the secondary current is distorted and contains points of inflection, which correspond to the start or end of each saturation period. Discontinuity in the first-difference function of the current arises at points of inflection, where the second and third differences convert into pulses that can be used to detect saturation. This paper describes the design and evaluation of a CT saturation detection technique using the third-difference function and includes the countermeasure for a spike signal. Test results clearly demonstrate that the algorithm successfully detects the start and end of each saturation period irrespective of the remanent flux and magnetization inductance in the saturated region. This paper concludes by describing the results of hardware implementation of the algorithm using a DSP.