• Title/Summary/Keyword: Discrete Approximation

검색결과 247건 처리시간 0.025초

LOD 메쉬 생성을 위한 새로운 이산 곡률 오차 척도 (New Discrete Curvature Error Metric for the Generation of LOD Meshes)

  • 김선정;임수일;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.245-254
    • /
    • 2000
  • 본 논문은 LOD 메쉬 생성을 위한 이산 곡률을 이용한 새로운 오차 척도를 제안한다. 메쉬의 간략화를 위한 이산 곡률은, 부드러운 곡면 추정의 과정 없이 꼭지점 중심의 표면각과 표면적, 이면각 등 의 기하학적 속성만을 이용하여 계산되는 곡률로서, 표면의 특징을 잘 표현하고 있다. 그러므로 이산 곡률에 기반한 새로운 이산 곡률 오차 척도는 원래 모델의 기하학적 형상을 최대로 유지하여 간략화 모델의 정확성을 증가 시키고, 전역 오차 척도로 사용될 수 있다. 또한, 본 논문에서는 LOD 모델을 간략화 비율이 아닌, 오차 척도를 기준으로 생성할 것을 제안한다. 왜냐 하면 LOD는 원래 모델과 각 단계의 간략화된 모델 사이의 근접도에 따라 나누어진 단계를 뜻하기 때문이다. 따라서 이산 곡률 오차 척도는 기존의 오차 척도에 비해 비교적 많은 수학적 연산이 필요하나, 각 단계의 LOD 모델이 원래 모델의 형상을 잘 유지하면서 간략화 비율이 아닌 상세도의 차이를 가지도록 효과적으로 LOD를 생성, 제어할 수 있다.

  • PDF

철조망 감시를 위한 무선 센서 네트워크에서 이산 웨이블릿 변환과 동적 시간 정합 알고리즘을 이용한 특징 추출 (Feature Extraction using Discrete Wavelet Transform and Dynamic Time-Warped Algorithms in Wireless Sensor Networks for Barbed Wire Entanglements Surveillance)

  • 이태영;차대현;홍진근;한군희;황찬식
    • 한국산학기술학회논문지
    • /
    • 제11권4호
    • /
    • pp.1342-1347
    • /
    • 2010
  • 무선 센서 네트워크의 다양한 연구 분야 중에서 철조망에서의 표적의 침입 탐지 및 식별에 관한 연구는 산업시설, 보안지역, 교도소, 군사지역, 공항 등 다양한 분야에서 사용된다. 현재 철조망 감시는 대부분 유선 센서 노드를 통한 유선 센서 네트워크 환경에서 이루어지고 있다. 기존의 유선 센서 네트워크는 100bps 이상의 높은 데이터 전송률을 통해 수신되는 높은 샘플링 신호를 이용하여 고속 푸리에 변환에 의한 신호의 주파수 분석 기법을 사용해 왔다. 하지만, 유선 센서 네트워크의 높은 데이터 전송률과 비교하여 무선 센서 네트워크의 센서 노드는 유선 센서 네트워크에 비해 매우 낮은 데이터 전송률을 가진다. 따라서 무선 센서 네트워크에서 수신되는 신호의 샘플링이 매우 낮고, 유선 센서 네트워크에서 사용된 고속 푸리에 변환에 의한 신호의 주파수 분석에 따른 주파수별 특징 추출을 할 수 없다. 따라서 본 논문에서는 철조망 감시를 위한 높은 데이터 전송률을 보장하는 유선 센서 네트워크에 비해 제한된 통신자원과 센서 노드의 낮은 데이터 전송률로 인해 수신되는 한정적인 신호의 정보를 이용한 무선 센서 네트워크에서 철조망의 표적 침입 탐지 및 식별을 위한 특징 추출 알고리즘을 제안한다.

실제포함확률을 이용한 초기하분포 모수의 근사신뢰구간 추정에 관한 모의실험 연구 (A simulation study for the approximate confidence intervals of hypergeometric parameter by using actual coverage probability)

  • 김대학
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권6호
    • /
    • pp.1175-1182
    • /
    • 2011
  • 본 연구는 초기하분포의 모수, 즉 성공의 확률에 대한 신뢰구간추정에 대하여 설펴보았다. 초기하분포의 성공의 확률에 대한 신뢰구간은 일반적으로 잘 알려져 있지 않으나 그 응용성과 활용성의 측면에서 신뢰구간의 추정은 상당히 중요하다. 본 논문에서는 초기하분포의 성공의 확률에 대한 정확신뢰구간과 이항분포와 정규분포에 의한 근사신뢰구간을 소개하고 여러 가지 모집단의 크기와 표본 수에 대하여, 그리고 몇 가지 관찰값에 대한 정확신뢰구간과 근사신뢰구간을 계산하고 소 표본의 경우에 모의실험을 통하여 실제포함확률의 측면에서 살펴보았다.

H.264/AVC에서 DCT 계수의 근사화를 이용한 고속 인트라 모드 결정 기법 (Fast Intra Mode Decision for H.264/AVC by Using the Approximation of DCT Coefficient)

  • 라병두;엄민영;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제44권3호
    • /
    • pp.23-32
    • /
    • 2007
  • H.264 영상 부호화 표준은 인트라 예측에서 압축 효율을 향상시키기 위해 율-왜곡 최적화(RDO : Rate Distortion Optimization) 방법을 사용한다. 이러한 방법을 사용함으로써 현재 블록에 대한 최적의 부호화 모드의 선택이 가능해졌지만 복잡도와 연산은 이전대비 더욱 증가하였다. 본 논문은 우세한 에지 방향(DED : Dominant Edge Direction)의 예측을 통한 고속인트라 모드 결정 알고리즘을 제안한다. 이를 위해 이 알고리즘은 이산 코사인 변환(DCT : Discrete Cosine Transform) 계수를 근사화하여 이용한다. DED를 예측함으로써 $4{\times}4$ 휘도 블록의 경우 최적 모드 결정을 위한 율-왜곡 최적화 계산에 9개 모드 중 3개 모드가 선택된다. $16{\times}16$ 휘도 블록과 $8{\times}8$ 색상 블록의 경우 4개 모드 대신에 2개 모드가 최적 모드 결정을 위해 율-왜곡 최적화 계산을 수행한다. 이러한 방법을 이용한 실험 결과 인트라 전체 검색 방법대비 약 72%의 연산시간이 감소하는 결과를 보여준다.

항공기 구름 관측에 사용되는 전방산란 관측 기기의 정확도 향상을 위한 구름입자의 광학적 특성 계산 (Calculations of Optical Properties of Cloud Particles to Improve the Accuracy of Forward Scattering Probes for In-Situ Aircraft Cloud Measurements)

  • 엄준식
    • 대기
    • /
    • 제30권1호
    • /
    • pp.75-89
    • /
    • 2020
  • Current in-situ airborne probes that measure the sizes of ice crystals smaller than 50 ㎛ are based on the concept that the measured intensity of light scattered by a particle in the forward and/or backward direction can be converted to particle size. The relationship between particle size and scattered light used in forward scattering probes is based on Mie theory, which assumes the refractive index of particle is known and all particles are spherical. Not only are small crystals not spherical, but also there are a wide variety of non-spherical shapes. Although it is well known that the scattering properties of non-spherical ice crystals differ from those of spherical shapes, the impacts of non-sphericity on derived in-situ particle size distributions are unknown. Thus, precise relationships between the intensity of scattered light and particle size and shape are required, as based on accurate calculations of scattering properties of ice crystals. In this study, single-scattering properties of ice crystals smaller than 50 ㎛ are calculated at a wavelength of 0.55 ㎛ using a numerically exact method (i.e., discrete dipole approximation). For these calculations, hexagonal ice crystals with varying aspect ratios are used to represent the shapes of natural small ice crystals to determine the errors caused by non-spherical ice crystals measured by forward scattering probes. It is shown that the calculated errors in sizing nonspherical ice crystals are at least 13% and 26% in forward (4~12°) and backward (168~176°) directions, respectively, and maximum errors are up to 120% and 132%.

2차원 직각좌표계에서 DEM을 이용한 ray effect의 해석 (Ray Effect Analysis Using the Discrete Elements Method in X-Y Geometry)

  • 최호신;김종경
    • Journal of Radiation Protection and Research
    • /
    • 제17권1호
    • /
    • pp.43-56
    • /
    • 1992
  • 입자 수송방정식에서 각변수(angular variable)를 각분할근사법으로 해석할 때 나타나는 이상 현상인 ray effect를 치유할 수 있는 방법의 하나로써, 유한 분할각(discrete angle quadrature)을 입자속의 공간적 분포로써 조종하는 방법인 각분할요소법 (discrete elements method)을 근거로 하여 2차원 직각좌표계에서의 입자 수송 해석 프로그램(TWODET)을 개발하였다. 평판형 등방적 고정선원이 존재하는 균질 사각형 흡수체에 대해 TWODET로 해석한 결과, 각 요소가 K-2, L인 경우에도 DOT 4.3(S-10)에서보다 ray effect 치유에 더 효과가 있음을 확인하였다. 그러나, 계산시간은 기존의 각분할법에서보다 약 4배 더 소비되었다. 선원에서 바로 진공(vacuum boundary)으로 떨어지는 구조의 경우, TWODET의 결과에서도 심한 왜곡을 보이고 있는데 선원과 바로 이웃한 진공간의 급격한 불연속성으로 인함으로 추측된다 고정선원이 있는 매질에 강한 흡수체가 추가된 구조의 경우에서도 TWODET(K-3, L-4)로 DOT 4.3(S-10)보다 좋은 결과를 보였다.

  • PDF

Performance Analysis of Space-time Coded MIMO System with Discrete-rate Adaptive Modulation in Ricean Fading Channels

  • Yu, Xiangbin;Rui, Yun;Yin, Xin;Chen, Xiaomin;Li, Mingqi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권10호
    • /
    • pp.2493-2508
    • /
    • 2012
  • The performance of a MIMO system with adaptive modulation (AM) and space-time coding over Ricean fading channels for perfect and imperfect channel state information (CSI) is presented. The fading gain value is partitioned into a number of regions by which the modulation is adapted according to the region the fading gain falls in. Under a target bit error rate (BER) constraint, the switching thresholds for AM are given. Based on these results, we derive the calculation formulae of the theoretical spectrum efficiency (SE) and average BER. As a result, closed-form SE expression and accurate BER expression are respectively obtained. Besides, using the approximation of complementary error function, a tightly closed-form approximation of average BER is also derived to simplify the calculation of accurate theoretical BER. Computer simulation shows that the theoretical SE and BER are in good agreement with the corresponding simulation, and the approximate BER is also close to the accurate one. The results show that the AM scheme in Ricean fading channel provides better SE than that in Rayleigh fading channel due to the direct-path propagation, and has performance degradation in SE and BER for imperfect CSI.

Optimum time history analysis of SDOF structures using free scale of Haar wavelet

  • Mahdavi, S.H.;Shojaee, S.
    • Structural Engineering and Mechanics
    • /
    • 제45권1호
    • /
    • pp.95-110
    • /
    • 2013
  • In the recent decade, practical of wavelet technique is being utilized in various domain of science. Particularly, engineers are interested to the wavelet solution method in the time series analysis. Fundamentally, seismic responses of structures against time history loading such as an earthquake, illustrates optimum capability of systems. In this paper, a procedure using particularly discrete Haar wavelet basis functions is introduced, to solve dynamic equation of motion. In the proposed approach, a straightforward formulation in a fluent manner is derived from the approximation of the displacements. For this purpose, Haar operational matrix is derived and applied in the dynamic analysis. It's free-scaled matrix converts differential equation of motion to the algebraic equations. It is shown that accuracy of dynamic responses relies on, access of load in the first step, before piecewise analysis added to the technique of equation solver in the last step for large scale of wavelet. To demonstrate the effectiveness of this scheme, improved formulations are extended to the linear and nonlinear structural dynamic analysis. The validity and effectiveness of the developed method is verified with three examples. The results were compared with those from the numerical methods such as Duhamel integration, Runge-Kutta and Wilson-${\theta}$ method.

SDFT 순환 구현 시 진동계수의 유한 비트 표현에 따른 오차영향 해석 (Analytic Derivation of the Finite Wordlength Effect of the Twiddle Factors in Recursive Implementation of the Sliding-DFT)

  • 김재화;장태규
    • 한국음향학회지
    • /
    • 제18권8호
    • /
    • pp.48-53
    • /
    • 1999
  • 본 논문에서는 Sliding-DFT(sliding discrete Fourier transform : SDFT)를 순환구조로 구현할 때 복소수 계수를 유한한 비트로 근사 표현하여 생기는 오차영향을 해석적으로 구하는 방법을 제시하고 유도 과정을 기술하였다. 해석한 결과는 오차전력과 신호전력 비(noise-to-signal power ratio : NSR)의 식으로 얻었으며, DFT 대상신호가 평균이 ‘0’인 가우스 백색신호(zero-mean white Gaussian signal)인 것으로 가정하였다. NSR 식은 복소수계수를 표현하는 비트 수와 DFT 구간길이에 대한 식으로 구하였다. 유도 과정은 SDFF 순환 식(recursive equation)으로 유도한 오차방정식(error dynamic equation)과 계수근 사오차의 공간적인 확률분포특성에 근거하였다. 해석적으로 유도한 NSR 결과를 시뮬레이션 실험을 통해 얻은 결과와 비교하여 타당성을 확인하였다.

  • PDF

분류시스템을 이용한 다항식기반 반응표면 근사화 모델링 (Development of Polynomial Based Response Surface Approximations Using Classifier Systems)

  • 이종수
    • 한국CDE학회논문집
    • /
    • 제5권2호
    • /
    • pp.127-135
    • /
    • 2000
  • Emergent computing paradigms such as genetic algorithms have found increased use in problems in engineering design. These computational tools have been shown to be applicable in the solution of generically difficult design optimization problems characterized by nonconvexities in the design space and the presence of discrete and integer design variables. Another aspect of these computational paradigms that have been lumped under the bread subject category of soft computing, is the domain of artificial intelligence, knowledge-based expert system, and machine learning. The paper explores a machine learning paradigm referred to as teaming classifier systems to construct the high-quality global function approximations between the design variables and a response function for subsequent use in design optimization. A classifier system is a machine teaming system which learns syntactically simple string rules, called classifiers for guiding the system's performance in an arbitrary environment. The capability of a learning classifier system facilitates the adaptive selection of the optimal number of training data according to the noise and multimodality in the design space of interest. The present study used the polynomial based response surface as global function approximation tools and showed its effectiveness in the improvement on the approximation performance.

  • PDF