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

검색결과 160건 처리시간 0.019초

다각형 근사 오차를 최소화하기 위한 2단계 정점 선택 기법 (A Two-Step Vertex Selection Method for Minimizing Polygonal Approximation Error)

  • 윤병주;이훈철;고윤호;이시웅;김성대
    • 대한전자공학회논문지SP
    • /
    • 제40권6호
    • /
    • pp.114-123
    • /
    • 2003
  • 본 논문에서는 다각형 기반 윤곽선 부호화를 위한 새로운 정점 선택 기법을 제안한다. 객체의 모양을 효율적으로 표현하기 위해서 정점 선택 과정에서 기존의 최대 거리 척도뿐만 아니라 곡률 정보를 이용한다. 제안된 기법은 두 단계 과정으로 구성되어 있다. 첫 번째 단계에서는 곡률이 큰 윤곽선 화소들을 CSS (curvature scale space)를 이용하여 키 정점(key vortices)으로 선택한다. 이 점들은 객체의 윤곽선을 여러 개의 부분 윤곽선(contour segment)들로 나누며, 각 부분 윤곽선은 양 끝점이 인접한 두 개의 키 정점인 하나의 열린 윤곽선으로 독립적으로 처리된다. 두 번째 단계에서는 각각의 부분 윤곽선에서 주어진 허용 오차(D/sub max//sup */)를 만족하면서 최소 개수의 정점을 선택하기 위해 순차적 정점 선택 기법을 이용하여 정점을 선택한다. 그리고 선택된 정점들은 오차 영역 면에서 최적의 위치를 찾기 위해 동적 프로그래밍(DP : dynamic programming) 기법을 사용하여 조정된다. 제안된 기법과 기존의 기법들의 근사 성능을 비교하기 위해 실험 결과를 제시한다.

Comparison of Ultrasonic Velocities between Direct and Indirect Methods on 30 mm × 30 mm Spruce Lumber

  • OH, Sei Chang
    • Journal of the Korean Wood Science and Technology
    • /
    • 제48권4호
    • /
    • pp.562-568
    • /
    • 2020
  • This study investigates the relationship between ultrasonic velocity and density in the direct method, the effect of distance between transducers in the indirect method, and the difference between the direct and indirect methods with transducers placed at a distance of 200 mm in nondestructive ultrasonic testing of spruce lumber. The direct method using 54 kHz ultrasonic transducers was applied to two planes, namely, radial section (LR) and tangential section (LT) of samples. The indirect method measurements were taken using the same transducers. Two velocities were measured at the top and bottom of the LT plane and at the two sides of the LR plane; the two values for each plane were averaged. The relationship between density and ultrasound velocity in the direct method demonstrated a positive correlation between the two variables. The difference between the two planes, LT and LR, was not statistically significant. Moreover, the distance between the transducers in the indirect method affected ultrasound velocity, with the ultrasonic velocity increasing as the distance between the transducers became larger. A transducer distance of 200 mm yielded a close approximation of the direct method results with a ratio of 0.87. Finally, no statistical evidence of a difference between the two planes in the indirect method was found. If the direct method, which requires access to two surfaces, is impractical, the indirect method can be applied.

A New Metric for A Class of 2-D Parametric Curves

  • Wee, Nam-Sook;Park, Joon-Young
    • 한국CDE학회논문집
    • /
    • 제3권2호
    • /
    • pp.140-144
    • /
    • 1998
  • We propose the area between a pair of non-self-intersecting 2-D parametric curves with same endpoints as an alternative distance metric between the curves. This metric is used when d curve is approximated with another in a simpler form to evaluate how good the approximation is. The traditional set-theoretic Hausdorff distance can he defined for any pair of curves but requires expensive calculations. Our proposed metric is not only intuitively appealing but also very easy to numerically compute. We present the numerical schemes and test it on some examples to show that our proposed metric converges in a few steps within a high accuracy.

  • PDF

최소거리함수를 이용한 다중 로보트 시스템에서의 충돌회피 방법 (Collision Avoidance Method Using Minimum Distance Functions for Multi-Robot System)

  • 장철;정명진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 정기총회 및 창립40주년기념 학술대회 학회본부
    • /
    • pp.425-429
    • /
    • 1987
  • This paper describes a collision avoidance method for planning safe trajectories for multi-robot system in common work space. Usually objects have been approximated to convex polyhedra in most previous researches, but in case using such the approximation method it is difficult to represent objects analytically in terms of functions and also to describe tile relationship between the objects. In this paper, in order to solve such problems a modeling method which approximates objects to cylinder ended by hemispheres and or sphere is used and the maximum distance functions is defined which call be calculated simply. Using an objective function with inequality constraints which are related to minimum distance functions, work range and maximum allowable angular velocities of the robots, tile collision avoidance for two robots is formulated to a constrained function optimization problem. With a view to solve tile problem a penalty function having simple form is defined and used. A simple numerical example involving two PUMA-type robots is described.

  • PDF

거리 근사를 이용하는 고속 최근 이웃 탐색 분류기에 관한 연구 (Study on the fast nearest-neighbor searching classifier using distance approximation)

  • 이일완;채수익
    • 전자공학회논문지C
    • /
    • 제34C권2호
    • /
    • pp.71-79
    • /
    • 1997
  • In this paper, we propose a new nearest-neighbor classifier with reduced computational complexity in search process. In the proposed classifier, the classes are divided into two sets: reference and non-reference sets. It reduces computational requriement by approximating the distance between the input and a class iwth the information of distances among the calsses. It calculates only the distance between the input and the reference classes. We convert a given classifier into RCC (reduced computational complexity but smal lincrease in misclassification probability of its corresponding RCC classifier. We designed RCC classifiers for the recognition of digits from the NIST database. We obtained an RCC classifier with 60% reduction in the computational complexity with the cost of 0.5% increase in misclassification probability.

  • PDF

송전선 보호용 적분근사 거리계전 알고리즘 (A distance Relaying Algorithm Based on Numerical Solution of a Differential Equation for Transmission Line Protection)

  • 조경래;정병태;홍준희;박종근
    • 대한전기학회논문지
    • /
    • 제43권5호
    • /
    • pp.711-720
    • /
    • 1994
  • A distance relaying algorithm for detecting faults at power transmission line is presented in this paper. The algorithm is based on differential equation from relaton between voltage and current, which is composed of lumped resistance and inductance. During the fault transient state,the voltage and current signals are severely distorted due to the exponentially decaying DC offset and high frequency components, In spite of using small data, the presented integral method to evaluate R and L from voltage and current has high performance against these harmonics including DC offset. Therefore, the presented algorithm can be implemented with only a low order anti-aliasing analog filter and dosen't need any digital filter to remove specific components.

  • PDF

Markov Envelope를 이용한 지진동의 위상차 확률분포와 전파지연시간의 추정 (Inference of the Probability Distribution of Phase Difference and the Path Duration of Ground Motion from Markov Envelope)

  • 최항;윤병익
    • 한국지진공학회논문집
    • /
    • 제26권5호
    • /
    • pp.191-202
    • /
    • 2022
  • Markov envelope as a theoretical solution of the parabolic wave equation with Markov approximation for the von Kármán type random medium is studied and approximated with the convolution of two probability density functions (pdf) of normal and gamma distributions considering the previous studies on the applications of Radiative Transfer Theory (RTT) and the analysis results of earthquake records. Through the approximation with gamma pdf, the constant shape parameter of 2 was determined regardless of the source distance ro. This finding means that the scattering process has the property of an inhomogeneous single-scattering Poisson process, unlike the previous studies, which resulted in a homogeneous multiple-scattering Poisson process. Approximated Markov envelope can be treated as the normalized mean square (MS) envelope for ground acceleration because of the flat source Fourier spectrum. Based on such characteristics, the path duration is estimated from the approximated MS envelope and compared to the empirical formula derived by Boore and Thompson. The results clearly show that the path duration increases proportionately to ro1/2-ro2, and the peak value of the RMS envelope is attenuated by exp (-0.0033ro), excluding the geometrical attenuation. The attenuation slope for ro≤100 km is quite similar to that of effective attenuation for shallow crustal earthquakes, and it may be difficult to distinguish the contribution of intrinsic attenuation from effective attenuation. Slowly varying dispersive delay, also called the medium effect, represented by regular pdf, governs the path duration for the source distance shorter than 100 km. Moreover, the diffraction term, also called the distance effect because of scattering, fully controls the path duration beyond the source distance of 300 km and has a steep gradient compared to the medium effect. Source distance 100-300 km is a transition range of the path duration governing effect from random medium to distance. This means that the scattering may not be the prime cause of peak attenuation and envelope broadening for the source distance of less than 200 km. Furthermore, it is also shown that normal distribution is appropriate for the probability distribution of phase difference, as asserted in the previous studies.

MPEG-4 압축 영역에서 형상을 이용한 키 VOP 선정 (Key VOP by Shape in MPEG-4 Compressed Domain)

  • 한상진;김용철
    • 한국통신학회논문지
    • /
    • 제28권6C호
    • /
    • pp.624-633
    • /
    • 2003
  • 본 논문에서는 MPEG-4 동영상을 완전히 디코딩하지 않은 상태에서 근사화된 형상 정보를 추출하여 형상의 유사도에 의해 VOP를 클러스터링 하여 VO의 동작을 요약, 검색하는 새로운 방법을 제안한다. 제안하는 형상 추출방법은 Erol의 방법을 단순화한 것으로서, 키 VOP 형상의 정확도는 개선되면서도 실행시간은 감소한다. 제안하는 방법에서는 근사화된 형상 사이의 유사도를 Normalized Mean Hausdorff Distance로 구하며, 이를 2-means 클러스터링하여 VOP를 선정한다. VOP 검색은 질의 형상과 키 VOP의 형상 사이의 Mean Hausdorff Distance를 계산하여 가장 일치하는 키 VOP를 선택하는 방식으로 이루어진다. 제안하는 방법을 표준 MPEG-4 테스트 영상 열에 대해 시험한 결과, 기존의 방법에 비해 근사화된 형상 정보를 더 짧은 시간에 얻을 수 있고, 재귀적 클러스터링 방법을 사용하여 키 VOP들의 정확도도 개선되었다.

근접하여 회전하는 두 원통 사이의 고 점성 윤활 유동 (Two-dimensional High Viscous Flow between Two Close Rotating Cylinders)

  • 이승재;정재택
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 2000년도 제31회 춘계학술대회
    • /
    • pp.142-149
    • /
    • 2000
  • Two dimensional slow viscous flow around two counter-rotating equal cylinders is Investigated based on Stokes' approximation. An exact formal expression of the stream function is obtained by using the bipolar cylinder coordinates and Fourier series expansion. From the stream function obtained, the streamline patterns around the cylinders are shown and the pressure distribution In the flow field is determined. By Integrating the stress distribution on the cylinder, the force and the moment exerted on the cylinder are calculated. The flow rate through the gap between the two cylinders is determined as the distance between two cylinders vary. It Is also revealed that the velocity at the far field has finite non-zero value. Special attention is directed to the case of very small distances between two cylinders by way of the lubrication theory.

  • PDF

Determination of the Inelastic cross Sections for $C_{3}F_{8}$ Molecule by electron Swarm Study

  • Jeon, Byung-Hoon;Ha, Sung-Chul;Yang, Jeong-Mo
    • Transactions on Electrical and Electronic Materials
    • /
    • 제2권1호
    • /
    • pp.7-11
    • /
    • 2001
  • We measured the electron transport coefficients, the electron drift velocity, W, and the longitudinal diffusion coefficient, $D_{L}$, over the E/N range from 0.03 to 100 Td and gas pressure range from 0.133 to 122 kPa in the 0.526% and 5.05% $C_{3}F_{8}$-Ar mixtures by the double shutter drift tube with variable drift distance. And we calculated these electron transport coefficients by using multi-term approximation of Boltzmann equation analysis. We determined the electron collision cross sections set for $C_{3}F_{8}$ molecule by the comparison of measurement and calculation. Our special attention in the present study was focused upon the inelastic collision cross sections of the $C_{3}F_{8}$ molecule.

  • PDF