• Title/Summary/Keyword: Approximation Order

Search Result 1,075, Processing Time 0.032 seconds

Density Estimation Technique for Effective Representation of Light In-scattering (빛의 내부산란의 효과적인 표현을 위한 밀도 추정기법)

  • Min, Seung-Ki;Ihm, In-Sung
    • Journal of the Korea Computer Graphics Society
    • /
    • v.16 no.1
    • /
    • pp.9-20
    • /
    • 2010
  • In order to visualize participating media in 3D space, they usually calculate the incoming radiance by subdividing the ray path into small subintervals, and accumulating their respective light energy due to direct illumination, scattering, absorption, and emission. Among these light phenomena, scattering behaves in very complicated manner in 3D space, often requiring a great deal of simulation efforts. To effectively simulate the light scattering effect, several approximation techniques have been proposed. Volume photon mapping takes a simple approach where the light scattering phenomenon is represented in volume photon map through a stochastic simulation, and the stored information is explored in the rendering stage. While effective, this method has a problem that the number of necessary photons increases very fast when a higher variance reduction is needed. In an attempt to resolve such problem, we propose a different approach for rendering particle-based volume data where kernel smoothing, one of several density estimation methods, is explored to represent and reconstruct the light in-scattering effect. The effectiveness of the presented technique is demonstrated with several examples of volume data.

Sensitivity Analysis of Uncertainty Sources in Flood Inundation Mapping by using the First Order Approximation Method (FOA를 이용한 홍수범람도 구축에서 불확실성 요소의 민감도 분석)

  • Jung, Younghun;Park, Jeryang;Yeo, Kyu Dong;Lee, Seung Oh
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.6
    • /
    • pp.2293-2302
    • /
    • 2013
  • Flood inundation map has been used as a fundamental information in flood risk management. However, there are various sources of uncertainty in flood inundation mapping, which can be another risk in preventing damage from flood. Therefore, it is necessary to remove or reduce uncertainty sources to improve the accuracy of flood inundation maps. However, the entire removal of uncertainty source may be impossible and inefficient due to limitations of knowledge and finance. Sensitivity analysis of uncertainty sources allows an efficient flood risk management by considering various conditions in flood inundation mapping because an uncertainty source under different conditions may propagate in different ways. The objectives of this study are (1) to perform sensitivity analysis of uncertainty sources by different conditions on flood inundation map using the FOA method and (2) to find a major contributor to a propagated uncertainty in the flood inundation map in Flatrock at Columbus, U.S.A. Result of this study illustrates that an uncertainty in a variable is differently propagated to flood inundation map by combination with other uncertainty sources. Moreover, elevation error was found to be the most sensitive to uncertainty in the flood inundation map of the study reach.

Control of pH Neutralization Process using Simulation Based Dynamic Programming in Simulation and Experiment (ICCAS 2004)

  • Kim, Dong-Kyu;Lee, Kwang-Soon;Yang, Dae-Ryook
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.620-626
    • /
    • 2004
  • For general nonlinear processes, it is difficult to control with a linear model-based control method and nonlinear controls are considered. Among the numerous approaches suggested, the most rigorous approach is to use dynamic optimization. Many general engineering problems like control, scheduling, planning etc. are expressed by functional optimization problem and most of them can be changed into dynamic programming (DP) problems. However the DP problems are used in just few cases because as the size of the problem grows, the dynamic programming approach is suffered from the burden of calculation which is called as 'curse of dimensionality'. In order to avoid this problem, the Neuro-Dynamic Programming (NDP) approach is proposed by Bertsekas and Tsitsiklis (1996). To get the solution of seriously nonlinear process control, the interest in NDP approach is enlarged and NDP algorithm is applied to diverse areas such as retailing, finance, inventory management, communication networks, etc. and it has been extended to chemical engineering parts. In the NDP approach, we select the optimal control input policy to minimize the value of cost which is calculated by the sum of current stage cost and future stages cost starting from the next state. The cost value is related with a weight square sum of error and input movement. During the calculation of optimal input policy, if the approximate cost function by using simulation data is utilized with Bellman iteration, the burden of calculation can be relieved and the curse of dimensionality problem of DP can be overcome. It is very important issue how to construct the cost-to-go function which has a good approximate performance. The neural network is one of the eager learning methods and it works as a global approximator to cost-to-go function. In this algorithm, the training of neural network is important and difficult part, and it gives significant effect on the performance of control. To avoid the difficulty in neural network training, the lazy learning method like k-nearest neighbor method can be exploited. The training is unnecessary for this method but requires more computation time and greater data storage. The pH neutralization process has long been taken as a representative benchmark problem of nonlin ar chemical process control due to its nonlinearity and time-varying nature. In this study, the NDP algorithm was applied to pH neutralization process. At first, the pH neutralization process control to use NDP algorithm was performed through simulations with various approximators. The global and local approximators are used for NDP calculation. After that, the verification of NDP in real system was made by pH neutralization experiment. The control results by NDP algorithm was compared with those by the PI controller which is traditionally used, in both simulations and experiments. From the comparison of results, the control by NDP algorithm showed faster and better control performance than PI controller. In addition to that, the control by NDP algorithm showed the good results when it applied to the cases with disturbances and multiple set point changes.

  • PDF

Spin and Pseudo Spins in Theoretical Chemistry. A Unified View for Superposed and Entangled Quantum Systems

  • Yamaguchi, Y.;Nakano, M.;Nagao, H.;Okumura, M.;Yamanaka, S.;Kawakami, T.;Yamaki, D.;Nishino, M.;Shigeta, Y.;Kitagawa, Y.;Takano, Y.;Takahata, M.;Takeda, R.
    • Bulletin of the Korean Chemical Society
    • /
    • v.24 no.6
    • /
    • pp.864-880
    • /
    • 2003
  • A unified picture for magnetism, superconductivity, quantum optics and other properties of molecule-based materials has been presented on the basis of effective model Hamiltonians, where necessary parameter values have been determined by the first principle calculations of cluster models and/or band models. These properties of the matetials are qualitatively discussed on the basis of the spin and pseudo-spin Hamiltonian models, where several quantum operators are expressed by spin variables under the two level approximation. As an example, ab initio broken-symmetry DFT calculations are performed for cyclic magnetic ring constructed of 34 hydrogen atoms in order to obtain effective exchange integrals in the spin Hamiltonian model. The natural orbital analysis of the DFT solution was performed to obtain symmetry-adapted molecular orbitals and their occupation numbers. Several chemical indices such as information entropy and unpaired electron density were calculated on the basis of the occupation numbers to elucidate the spin and pair correlations, and bonding characteristic (kinetic correlation) of this mesoscopic magnetic ring. Both classical and quantum effects for spin alignments and singlet spin-pair formations are discussed on the basis of the true spin Hamiltonian model in detail. Quantum effects are also discussed in the case of superconductivity, atom optics and quantum optics based on the pseudo spin Hamiltonian models. The coherent and squeezed states of spins, atoms and quantum field are discussed to obtain a unified picture for correlation, coherence and decoherence in future materials. Implications of theoretical results are examined in relation to recent experiments on molecule-based materials and molecular design of future molecular soft materials in the intersection area between molecular and biomolecular materials.

Detection of Gradual Transitions in MPEG Compressed Video using Hidden Markov Model (은닉 마르코프 모델을 이용한 MPEG 압축 비디오에서의 점진적 변환의 검출)

  • Choi, Sung-Min;Kim, Dai-Jin;Bang, Sung-Yang
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.3
    • /
    • pp.379-386
    • /
    • 2004
  • Video segmentation is a fundamental task in video indexing and it includes two kinds of shot change detections such as the abrupt transition and the gradual transition. The abrupt shot boundaries are detected by computing the image-based distance between adjacent frames and comparing this distance with a pre-determined threshold value. However, the gradual shot boundaries are difficult to detect with this approach. To overcome this difficulty, we propose the method that detects gradual transition in the MPEG compressed video using the HMM (Hidden Markov Model). We take two different HMMs such as a discrete HMM and a continuous HMM with a Gaussian mixture model. As image features for HMM's observations, we use two distinct features such as the difference of histogram of DC images between two adjacent frames and the difference of each individual macroblock's deviations at the corresponding macroblock's between two adjacent frames, where deviation means an arithmetic difference of each macroblock's DC value from the mean of DC values in the given frame. Furthermore, we obtain the DC sequences of P and B frame by the first order approximation for a fast and effective computation. Experiment results show that we obtain the best detection and classification performance of gradual transitions when a continuous HMM with one Gaussian model is taken and two image features are used together.

Numerical Simulation of The Pressure-Flow Control Characteristics of Shunt Valves Used to Treat Patients with Hydrocephalus (수두층 치료용 션트밸브의 압력-유량 제어특성 수치해석)

  • 장종윤;이종선;서창민
    • Journal of Biomedical Engineering Research
    • /
    • v.22 no.5
    • /
    • pp.403-412
    • /
    • 2001
  • The Present study analyzed the pressure-flow characteristics of a Korean shunt valve. Changes in the characteristic currie depending on the design parameters were also investigated. The Korean shunt valve used in the present study was constant pressure type and our analyses were validated through experiments. We applied fluid-structure interaction to solve the flow dynamic Problem because the small diaphragm in the valve was made from flexible silicone elastomers. Considering the material nonlinearity of the hyper-elastic material. the Mooney-Rivlin approximation was employed. The results of the numerical analyses were close to the experimental results The major Pressure drop was observed to happen in the small diaphragm. The slope of the pressure-flow characteristic curve was computed to be 0.37mm$H_2O$.hr/cc, which was similar to the average value of commercial shunt valves. 0.40mm$H_2O$.hr/cc. Therefore. our valves analyzed in the Present study showed a Proper Pressure control characteristics of the constant pressure type shunt valves. The opening pressure could be controlled by adjusting the amount of predeflection of the valve diaphragm. In order to obtain opening pressures of 25mm$H_2O$ and 80mm$H_2O$, respectively, and the required predeflection was found to be 10.2$\mu$m and 35.3$\mu$m. The flow orifice size was found to be within 10$\mu$m during valve operation Therefore, Precision design and manufacturing techniques are necessary for successful operations of the shunt valve. The study indicated the amount of predeflection as well as the magnitude of corner rounding of the diaphragm edge are important design parameters to influence the slope of the pressure-flow characteristic curve.

  • PDF

Surface Flattening criterion of Female's Upper Front Shell Using Grid Method (Grid method에 의한 성인 여성 3차원 형상의 상반신 앞판에 대한 평면전개 기준 연구)

  • Choi, Young-Lim;Nam, Yun-Ja;Choi, Kueng-Mi;Cui, Ming-Hai;Han, Sul-Ah
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.32 no.12
    • /
    • pp.1825-1836
    • /
    • 2008
  • Many applications in computer graphics require complex and highly detailed models. However it is often desirable to use approximations in place of excessively detailed models in order to control the processing time. Thus, we aim to develop a notion of optimal matrix to simplify surface which can rapidly obtain the high quality 2D patterns flattening 3D surface as follows. Firstly, two 3D bodies are modeled based on existing Size Korea data. Secondly, each model is divided by shell and block for its pattern draft. Thirdly, each block is flattened by grid and bridge method. Finally, we selected the optimal matrix and demonstrated the efficiency and quality of the proposed method. This proposed approach accommodates surfaces with darts, which are commonly used in the clothing industry to reduce the deformation of surface forming and flattening. The resulting optimal matrix could be an initiation of standardization for pattern flattening. It is expected that this method could facilitate much better approximation in both efficiency and precision.

Development of the Handy Non-contact Surface Roughness Measurement Device by using the Optical Fiber Sensor (광섬유센서에 의한 간이 비접촉 표면조도 측정기의 개발)

  • Hong, Jun-Hee
    • 대한공업교육학회지
    • /
    • v.34 no.2
    • /
    • pp.346-362
    • /
    • 2009
  • The purpose of this study was to develop the handy non-contact measurement device of the surface roughness by using the optical fiber sensor. The advantages of fiber optic sensors are high-speed responsibility, non-effect of the magnetic, convenience of the product and high precision. The measurement theory for surface roughness of optical fiber sensor is one to one correspondence between the reflected light intensity based on the surface roughness of the object and the measurement value of previously known for surface roughness. The reflected light intensity was determined using the distance to the surface from the sensor probe and the limit reflection angle based on the surface roughness. Therefore, in this study, the sensor probe was produced for determining the value of surface roughness only using the limit reflection angle based on the surface roughness with the fixed distance from the surface. A prototype measurement system was composed of a transmitting part, a receiving part and a signal processing circuit. The materials of standard measurement which was used in this experiment were SM45C, STS303 and Al60. According to the results of this study, approximation surface roughness formulas which was deduced from the correlation of between the standard surface roughness and the sensing output were verified that they were effect against the surface roughness measurement value of the option sample. And handy optical fiber surface roughness measurement device which was produced by an order was verified that it was effect for measuring of the precision surface roughness.

Shot Transition Effects for MPEG - 1 Video Stream in Compressed Domain (MPEG-1 비디오 스트림에 대한 압축 영역에서의 장면 전환 효과 처리)

  • Lee, Seung-Cheol;Nang, Jong-Ho
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.2
    • /
    • pp.109-122
    • /
    • 2000
  • As the full-motion videos in MPEG are widely available nowadays, an editor that could easily edit such kind of media data is required to develop various multimedia applications. In order to concatenate and apply a transition effect to two video streams encoded in MPEG, they should be decoded first since there are dependencies in the frames in MPEG-encoded video stream. Since this decode-edit-encode process requires a huge amount of computing/storage resources, a new editing scheme that could apply various transition effects to MPEG video streams directly while keeping the quality of video data is strongly required. This paper proposes a new editing scheme that could apply three transition effects (such as fade-in, fade-out, and dissolve) to MPEG video streams in a compressed domain. In the proposed scheme, an extension of previous method in which the frames are partially decompressed and transition effects are applied is adopted for I- and P-frames. In addition, a new processing scheme for B-frame that could apply the transition effects in DCT domain directly using an approximation of motion compensation based on the motion vector to reference frames. Since this processing scheme could apply the transition effects in a compressed domain directly, the editing process could be speed-up about $3{\sim}4$ times faster than previous decode-edit-encoding method while keeping the quality of video data as good as the source data. The proposed scheme could be used to build a software-only MPEG video editing system that helps to edit MPEG video data even on a low-cost desk-top computer.

  • PDF

ESTIMATION OF IONOSPHERIC CONDUCTIVITY BASED ON THE MEASUREMENTS BY SUPERDARN HF RADARS AND GREENLAND MAGNETOMETERS (SUPERDARN과 GREENLAND 자력계를 이용한 전리층 전기전도도의 추정)

  • Lee, Eun-Ah;Ahn, Byung-Ho;Yi, Yu
    • Journal of Astronomy and Space Sciences
    • /
    • v.19 no.2
    • /
    • pp.141-150
    • /
    • 2002
  • The ionosphere plays an important role in the electrodynamics of space environment. In particular, the information on the ionospheric conductivity distribution is indispensable in understanding the electrodynamics of the magnetosphere and ionosphere coupling study. To meet such a requirement, several attempts have been made to estimate the conductivity distribution over the polar ionosphere. As one of such attempts we compare the ionospheric plasma convection patterns obtained from the Super Dual Auroral Radar Network (SuperDARN), from which the electric field distribution is estimated, and the simultaneously measured ground magnetic disturbance. Specifically, the electric field measured from the Goose Bay and Stokkseyri radars and magnetic disturbance data obtained from the west coast chain of Greenland are compared. In order to estimate ionospheric conductivity distribution with these information, the overhead infinite sheet current approximation is employed. As expected, the Hall conductance, height-integrated conductivity, shows a wide enhancement along the center of the auroral electrojet. However, Pedersen conductance shows negative values over a wide portion of the auroral oval region, a physically unacceptable situation. To alleviate this problem, the effect of the field-aligned current is taken into account. As a result, the region with negative Pedersen conductance disappears significantly, suggesting that the effect of the field-aligned current should be taken into account, when one wants to estimate ionospheric conductance based on ground magnetic disturbance and electric field measurements by radars.