• Title/Summary/Keyword: 2D approximation

Search Result 383, Processing Time 0.033 seconds

A Video Traffic Model based on the Shifting-Level Process (Part II : An Efficient Analysis Method for SL/D/1/K Queueing System) (Shifting-Level Process에 기반한 영상트래픽 모델(2부: SL/D/1/K 대기체계 분석 방법))

  • 안희준;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.10B
    • /
    • pp.1979-1985
    • /
    • 1999
  • In this paper, we offer an analysis method for SL/D/1/K queueing system, where the shifting-level (SL) process proposed in the part I of this study[1]. Since an exact analysis of SL/D/1/K queueing system is very difficult, we propose an approximation method, where the queze sizes at input state transition epochs is quantized and thus the name 'quantization reduction method'. We provide the upper and lower bounds of the approximation for the system size distribution also, In addition, since the continuos version of well-known DAR(1) model is a kind of SL process with exponential correlation term only, the proposed method can be directly applied to the analysis of DAR(1)/D/1/K queueing system as well.

  • PDF

Recovery of 3-D Motion from Time-Varying Image Flows

  • Wohn, Kwang-Yun;Jung, Soon-Ki
    • Journal of Electrical Engineering and information Science
    • /
    • v.1 no.2
    • /
    • pp.77-86
    • /
    • 1996
  • In this paper we deal with the problem of recovering 3-D motion and structure from a time-varying 2-D velocity vector field. A great deal has been done on this topic, most of which has concentrated on finding necessary and sufficient conditions for there to be a unique 3-D solution corresponding to a given 2-D motion. While previous work provides useful theoretical insight, in most situations the known algorithms have turned out to be too sensitive to be of much practical use. It appears that any robust algorithm must improve the 3-D solutions over time. As a step toward such algorithm, we present a method for recovering 3-D motion and structure from a given time-varying 2-D velocity vector field. The surface of the object in the scene is assumed to be locally planar. It is also assumed that 3-D velocity vectors are piecewise constant over three consecutive frames (or two snapshots of flow field). Our formulation relates 3-D motion and object geometry with the optical flow vector as well as its spatial and temporal derivatives. The linearization parameters, or equivalently, the first-order flow approximation (in space and time) is sufficient to recover rigid body motion and local surface structure from the local instantaneous flow field. We also demonstrate, through a sensitivity analysis carried out for synthetic and natural motions in space, that 3-D motion can be recovered reliably.

  • PDF

Conservative Approximation-Based Full-Search Block Matching Algorithm Architecture for QCIF Digital Video Employing Systolic Array Architecture

  • Ganapathi, Hegde;Amritha, Krishna R.S.;Pukhraj, Vaya
    • ETRI Journal
    • /
    • v.37 no.4
    • /
    • pp.772-779
    • /
    • 2015
  • This paper presents a power-efficient hardware realization for a motion estimation technique that is based on the full-search block matching algorithm (FSBMA). The considered input is the quarter common intermediate format of digital video. The mean of absolute difference (MAD) is the distortion criteria employed for the block matching process. The conventional architecture considered for the hardware realization of FSBMA is that of the shift register-based 2-D systolic array. For this architecture, a conservative approximation technique is adapted to eliminate unnecessary MAD computations involved in the block matching process. Upon introducing the technique to the conventional architecture, the power and complexity of its implantation is reduced, while the accuracy of the motion vector extracted from the block matching process is preserved. The proposed architecture is verified for its functional specifications. A performance evaluation of the proposed architecture is carried out using parameters such as power, area, operating frequency, and efficiency.

A Study on Free Surface Effect of 2-D Airfoils (2차원 익형의 자유수면 효과에 관한 연구)

  • Park, Il-Ryong;Jeon, Ho-Hwan
    • Journal of Ocean Engineering and Technology
    • /
    • v.9 no.2
    • /
    • pp.75-82
    • /
    • 1995
  • The free surface effects on the aerodynamic performance of 2-D wings are investigated based on the potential flow approximation. The wing is represented b source and vortex distributions on the wing surface. The steady free surface effect is taken into account by source distribution on the free surface and the velocity potentials of air and water flows are obtained. Using three different techniques, namely, positive image method, inverse image method and source distribution method, numerical results are obtained for wave elevation, pressure distribution and lift coefficient with various foil sections. The wave elevation calculated by the inverse image method is shown to be very small even at higher speeds so that the free surface effect on the performance of wings is regraded negligible. However, the wave elevations by the positive image method and source distribution method are relatively high at higher speeds and accordingly the free surface effects on wings can not be neglected.

  • PDF

Efficient crosswell EM tomography for monitoring geological sequestration of $CO_2$

  • Lee, Ki-Ha;Kim, Hee-Joon;Song, Yoon-Ho
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.321-327
    • /
    • 2003
  • [ $CO_2$ ] sequestration in oil reservoirs can be one of the most effective strategies for long-term removal of greenhouse gas from atmosphere. This paper presents an advantage of the localized nonlinear approximation of integral equation solutions for inverting crosswell electromagnetic data, which are observed as a part of pilot project of $CO_2$ flooding at the Lost Hills oil field in central California, U.S.A. To monitor the migration of $CO_2$, we have used 2-D cylindrically symmetric and 2.5-D tomographic inversion methods. These two schemes produce nearly the same images if the borehole separation is large compared with the skin depth. However, since the borehole separation is much less than five skin depths in this $CO_2$ injection experiment, the 2.5-D model seems to be more reliable than the 2-D model. In fact, the pre-injection 2.5-D image is more successfully compared with induction logs observed in the two wells than the 2-D model. From the time-lapse crosswell imaging, we can confirm the replacement of brine with $CO_2$ makes a decrease of conductivity.

  • PDF

THE APPROXIMATION OF CUBIC BEZIER CURVE BY A PIECEWISE QUADRATIC BEZIER CURVES (구간적 2차 BEZIER 곡선에 의한 3차 BEZIER 곡선의 근사)

  • 박윤범
    • Journal of applied mathematics & informatics
    • /
    • v.2 no.2
    • /
    • pp.75-82
    • /
    • 1995
  • 4대의 제어점에 의해 정의되는 3차 Bezier 곡선을 구간적 (piecewise) 2차 Bezier 곡선으로 근사 하는 기하적인 알고리듬을 제시한다. 또한 제시한알고리듬의 오차해석을 통하여 수정된 알 고리듬을 구성한다. 분확방법을 동시에 사용하여 주어진 허용오차 이내의 구간적 2차 근사 곡선을 구할수 있다. 제시한 알고리듬은 오차해석을 이용하여 필요한 분활의 수행회수를 미 리 결정할수있는장점을 가지고있다.

Design of 2-D Separable Denominator Digital Filters based on the reduced Dimension Decomposition of Frequency Domain Specification (주파수영역 설계명세조건의 저차원분해를 이용한 2차원 디지털 필터의 설계)

  • 문용선
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.7
    • /
    • pp.1346-1353
    • /
    • 2001
  • This paper presents an algorithm for the design of 2 dimension separable denominator digital filter(SDDF). The proposed algorithm is based on the reduced dimensional decomposition not only 2 dimension SDDF's but also of given 2 dimension specification. The frequency domain design of 2 dimension separable denominator digital filters based on the reduced dimensional decomposition can be realized when the given 2 dimension frequency specification are optimally decomposed into a pair of 1 dimension digital filter specification via singular value decomposition. the algorithm is computationally efficient and numerically stable. In case of the low pass filter, the approximation error of the proposed design algorithm is $e_{m}$=5.17, $e_{r1}$ =8.78, $e_{r2}$=7.34, while in case of band pass filter, the approximation error is $e_{m}$=13.00, $e_{r1}$=62.76, $e_{r2}$=62.7676.7676

  • PDF

An Application of loop-loop EM Method for Geotechnical Survey (지반조사를 위한 loop-loop 전자탐사 기법의 적용)

  • You Jin-Sang;Song Yoonho;Seo1 Soon-Jee;Song Young-Soo
    • Geophysics and Geophysical Exploration
    • /
    • v.4 no.2
    • /
    • pp.25-33
    • /
    • 2001
  • Loop-loop electromagnetic (EM) survey in frequency domain has been carried out in order to provide basic solution to geotechnical applications. Source and receiver configuration may be horizontal co-planar (HCP) and/or vertical co-planar (VCP). Three quadrature components of mutual impedance ratio for each configuration are used to construct the subsurface image. For the purpose of obtaining the model response and validating the reasonable performance of the inversion, we obtained each responses of two-layered and three-layered earth models and two-dimensional (2-D) isolated anomalous body. The response of 2-D isolated anomalous body has been calculated using extended Born approximation for the solution of 2.5-D integral equation describing EM scattering problem. As a result of the least-squares inversion with variable Lagrangian multiplier, we could construct more resolvable image from HCP data than VCP data. Furthermore, joint inversion of HCP and VCP data made better stability and resolution of the inversion. Resistivity values, however, did not exactly match the true ones. Loop-loop EM field data was obtained with EM34-3XL system manufactured by Geonics Ltd. (Canada). Electrical resistivity survey was conducted on the same line for the comparison in advance. Since the constructed image from loop-loop EM data by 2-D inversion algorithm showed almost similar resistivity distribution to that from electrical resistivity one, we expect the developed 2.5-D loop-loop EM inversion program can be applied for the reconnaissance site survey.

  • PDF

Semi-analytical Modeling of Transition Metal Dichalcogenide (TMD)-based Tunneling Field-effect Transistors (TFETs)

  • Huh, In
    • Proceeding of EDISON Challenge
    • /
    • 2016.03a
    • /
    • pp.368-372
    • /
    • 2016
  • In this paper, the physics-based analytical model of transition metal dichalcogenide (TMD)-based double-gate (DG) tunneling field-effect transistors (TFETs) is proposed. The proposed model is derived by using the two-dimensional (2-D) Landauer formula and the Wentzel-Kramers-Brillouin (WKB) approximation. For improving the accuracy, nonlinear and continuous lateral energy band profile is applied to the model. 2-D density of states (DOS) and two-band effective Hamiltonian for TMD materials are also used in order to consider the 2-D nature of TMD-based TFETs. The model is validated by using the tight-binding non-equilibrium Green's function (NEGF)-based quantum transport simulation in the case of monolayer molybdenum disulfide ($MoS_2$)-based TFETs.

  • 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
    • /
    • v.2 no.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