• 제목/요약/키워드: distance approximation

검색결과 159건 처리시간 0.023초

곡률 정보를 이용한 정점 선택 기법 (Vertex Selection method using curvature information)

  • 윤병주;이시웅;강현수;김성대
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.505-508
    • /
    • 2003
  • The current paper proposes a new vertex selection scheme for polygon-based contour ceding. To efficiently characterize the shape of an object, we incorporate the curvature information in addition to the conventional maximum distance criterion in vertex selection process. The proposed method consists of “two-step procedure.” At first, contour pixels of high curvature value are selected as key vertices based on the curvature scale space (CSS), thereby dividing an overall contour into several contour-segments. Each segment is considered as an open contour whose end points are two consecutive key vertices and is processed independently. In the second step, vertices for each contour segment are selected using progressive vertex selection (PVS) method in order to obtain minimum number of vertices under the given maximum distance criterion ( $D_{MAX}$). Experimental results are presented to compare the approximation performances of the proposed and conventional methods.s.

  • PDF

A Low-Complexity Antenna Selection Algorithm for Quadrature Spatial Modulation Systems

  • Kim, Sangchoon
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제9권1호
    • /
    • pp.72-80
    • /
    • 2017
  • In this work, an efficient transmit antenna selection approach for the quadrature spatial modulation (QSM) systems is proposed. The conventional Euclidean distance antenna selection (EDAS)-based schemes in QSM have too high computational complexity for practical use. The proposed antenna selection algorithm is based on approximation of the EDAS decision metric employed for QSM. The elimination of imaginary parts in the decision metric enables decoupling of the approximated decision metric, which enormously reduces the complexity. The proposed method is also evaluated via simulations in terms of symbol error rate (SER) performance and compared with the conventional EDAS methods in QSM systems.

FLUORESCENCE QUENCHING OF BBOT BY ANILINE IN DIFFERENT ORGANIC SOLVENTS

  • Kadadevarmath, J.S.;Giraddi, T.P.;Chikkur, G.C.
    • Journal of Photoscience
    • /
    • 제4권3호
    • /
    • pp.105-112
    • /
    • 1997
  • The fluorescence quenching of 2, 5-di-(5-tert-butyl-2-benzoxazolyl)-thiophene (BBOT) by aniline in five different solvents namely heptane, hexane, cyclohexane, dioxane and acetonitrile has been carried out at room temperature with a view to understand the quenching mechanisms. The experimental results show positive deviation in the Stern-Volmer plots in all the solvents. In order to interpret these results we have invoked the Ground state complex and sphere of action static quenching models. Using these models various rate parameters have been determined. The magnitudes of these parameters suggest that sphere of action static quenching model agrees well with the experimental results. Hence this positive deviation is attributed to the static and dynamic quenching. Further, with the use of Finite Sink approximation model, it was possible to check these bimolecular reactions as diffusion-limited and to estimate independently distance parameter R$^1$ and mutual diffusion coefficient D. Finally an attempt has been made to correlate the values of R$^1$ and D with the values of the encounter distance R and the mutual diffusion coefficient D determined using the Edward's empirical relation and Stokes-Einstein relation.

  • PDF

적분근사를 이용한 거리 계전 알고리즘 (A Distance Relaying Algorithm Based on the Integral Approximation of a Differential Equation)

  • 정병태;서장철;조경래;박종근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 A
    • /
    • pp.180-182
    • /
    • 1993
  • A distance protection algorithm for detecting faults at power transmission lines is presented in this paper. The algorithm is based on the differential equation related to the voltage and the current at an equivalent circuit of a transmission line which is composed of the lumped resistance and inductance. The presented integration method has high performance at though the fault voltage and the current are heavily distorted with the DC offset and harmonics which occurred at transient states after faults.

  • PDF

O/Fe(100) and MgO/Fe(100) 계의 LEED I/V curve 분석 (LEED I/V Curve Analysis of O/Fe(100) and MgO/Fe(100) System)

  • 서지근;김상현
    • 한국진공학회지
    • /
    • 제16권1호
    • /
    • pp.1-6
    • /
    • 2007
  • 우리는 O/Fe(100)의 원자적 구조와 MgO/Fe(100) 표면의 계면의 구조를 LEED I/V curve를 이용하여 분석하였다. 산소를 Fe(100) 표면에 흡착시켰을 때 Fe 표면의 첫 번째 층간 간격은 약 16 % 정도 팽창하는 것을 확인하였다. 1ML MgO를 Fe(100) 표면에 성장하였을 때, MgO의 O가 Fe의 on-top 위치에 자라나는 것을 확인하였고, MgO/Fe 계면의 층간 간격이 확장되는 것을 확인하였다. AIA(average intensity mixing approximation) 계산을 사용하여 단층 MgO 성장한 Fe(100) 계의 계면구조는 MgO/FeO/Fe(100)와 MgO/Fe(100)의 계면구조를 갖는 것을 확인하였다. 이것은 확장된 FeO 층의 존재를 보이고 MgO/FeO/Fe(100)와 MgO/Fe(100) 두가지 계면 구조의 공존을 보인 EELS 실험 결과를 뒷받침 한다.

Direct Divergence Approximation between Probability Distributions and Its Applications in Machine Learning

  • Sugiyama, Masashi;Liu, Song;du Plessis, Marthinus Christoffel;Yamanaka, Masao;Yamada, Makoto;Suzuki, Taiji;Kanamori, Takafumi
    • Journal of Computing Science and Engineering
    • /
    • 제7권2호
    • /
    • pp.99-111
    • /
    • 2013
  • Approximating a divergence between two probability distributions from their samples is a fundamental challenge in statistics, information theory, and machine learning. A divergence approximator can be used for various purposes, such as two-sample homogeneity testing, change-point detection, and class-balance estimation. Furthermore, an approximator of a divergence between the joint distribution and the product of marginals can be used for independence testing, which has a wide range of applications, including feature selection and extraction, clustering, object matching, independent component analysis, and causal direction estimation. In this paper, we review recent advances in divergence approximation. Our emphasis is that directly approximating the divergence without estimating probability distributions is more sensible than a naive two-step approach of first estimating probability distributions and then approximating the divergence. Furthermore, despite the overwhelming popularity of the Kullback-Leibler divergence as a divergence measure, we argue that alternatives such as the Pearson divergence, the relative Pearson divergence, and the $L^2$-distance are more useful in practice because of their computationally efficient approximability, high numerical stability, and superior robustness against outliers.

파랑작용에 의한 해저파이프라인 주변지반의 응답특성 (Wave-Induced Soil Response around Submarine Pipeline)

  • 허동수;김창훈;김도삼
    • 한국해양공학회지
    • /
    • 제21권1호
    • /
    • pp.31-39
    • /
    • 2007
  • Recently, the nonlinear dynamic responses among waves, submarine pipeline and seabed have become a target of analyses for marine geotechnical and coastal engineers. Specifically, the velocity field around the submarine pipeline and the wave-induced responses of soil, such as stress and strain inside seabed, have been recognized as dominant factors in discussing the stability of submarine pipeline. The aim of this paper is to investigate nonlinear dynamic responses of soil in seabed, around submarine pipeline, under wave loading. In order to examine wave-induced soil responses, first, the calculation is conducted in the whole domain, including wave field and the seabed, using the VOF-FDM method. Then, velocities and pressures, which are obtained on the boundary between the wave field and the seabed, are used as the boundary condition to compute the wave-induced stress and strain inside seabed, using the poro-elastic FEM model, which is based on the approximation of the Biot's equations. Based on the numerical results, the characteristics of wave-induced soil responses around submarine pipeline are investigated, in detail, inrelation to relative separate distance of the submarine pipeline from seabed. Also, the velocity field around the submarine pipeline is discussed.

편지글 읽기에 나타난 한국어 모음 /오/-/우/의 세대간 차이 (Cross-Generational Differences of /o/ and /u/ in Informal Text Reading)

  • 한정임;강현숙;김주연
    • 말소리와 음성과학
    • /
    • 제5권4호
    • /
    • pp.201-207
    • /
    • 2013
  • This study is a follow-up study of Han and Kang (2013) and Kang and Han (2013) which examined cross-generational changes in the Korean vowels /o/ and /u/ using acoustic analyses of the vowel formants of these two vowels, their Euclidean distances and the overlap fraction values generated in SOAM 2D (Wassink, 2006). Their results showed an on-going approximation of /o/ and /u/, more evident in female speakers and non-initial vowels. However, these studies employed non-words in a frame sentence. To see the extent to which these two vowels are merged in real words in spontaneous speech, we conducted an acoustic analysis of the formants of /o/ and /u/ produced by two age groups of female speakers while reading a letter sample. The results demonstrate that 1) the younger speakers employed mostly F2 but not F1 differences in the production of /o/ and /u/; 2) the Euclidean distance of these two vowels was shorter in non-initial than initial position, but there was no difference in Euclidean distance between the two age groups (20's vs. 40-50's); 3) overall, /o/ and /u/ were more overlapped in non-initial than initial position, but in non-initial position, younger speakers showed more congested distribution of the vowels than in older speakers.

전자처리 및 Laser간섭에 의한 구조물의 Strain 측정에 관한 연구 (A Study on the Strain Measurement of Structure object by Electronic Process and Laser Interferometry)

  • Jung, W.K.;Kim, K.S.;Yang, S.P.;Jung, H.C.;Kim, J.H.
    • 한국정밀공학회지
    • /
    • 제12권10호
    • /
    • pp.40-49
    • /
    • 1995
  • This paper presents the performance and problems in analysis method and testing system of Electronic Speckle Pattern Interferometry (ESPI) method, in measuring two - dimensional in-plane displacement. The anyalysis result of measurement by ESPE is quite comparable to that tof measurement by strain gauge method. This implies that the method of ESPE is a very effective tool in non-contact two-dimensional in-plane strain analysis. But there is a controversal point, measurment error. This error is discussed to be affected not by ESPE method itself, but by its analysis scheme of the interference fringe, where the first-order interpolation has been applied to the points of strain measured. In this case, it is turned out that the more errors would be occurred in the large interval of fringe. And so this paper describes a computer method for drawing when the height is available only for some arbitrary collection of points. The method is based on a distance-weighted, last- squares approximation technique with the weight varying with the distance of the data points.

  • PDF

A Tolerant Rough Set Approach for Handwritten Numeral Character Classification

  • Kim, Daijin;Kim, Chul-Hyun
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.288-295
    • /
    • 1998
  • This paper proposes a new data classification method based on the tolerant rough set that extends the existing equivalent rough set. Similarity measure between two data is described by a distance function of all constituent attributes and they are defined to be tolerant when their similarity measure exceeds a similarity threshold value. The determination of optimal similarity theshold value is very important for the accurate classification. So, we determine it optimally by using the genetic algorithm (GA), where the goal of evolution is to balance two requirements such that (1) some tolerant objects are required to be included in the same class as many as possible. After finding the optimal similarity threshold value, a tolerant set of each object is obtained and the data set is grounded into the lower and upper approximation set depending on the coincidence of their classes. We propose a two-stage classification method that all data are classified by using the lower approxi ation at the first stage and then the non-classified data at the first stage are classified again by using the rough membership functions obtained from the upper approximation set. We apply the proposed classification method to the handwritten numeral character classification. problem and compare its classification performance and learning time with those of the feed forward neural network's back propagation algorithm.

  • PDF