• Title/Summary/Keyword: Numerical algorithm

Search Result 4,147, Processing Time 0.03 seconds

Applications of Regularized Dequantizers for Compressed Images (압축된 영상에서 정규화 된 역양자화기의 응용)

  • Lee, Gun-Ho;Sung, Ju-Seung;Song, Moon-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.39 no.5
    • /
    • pp.11-20
    • /
    • 2002
  • Based on regularization principles, we propose a new dequantization scheme on DCT-based transform coding for reducing of blocking artifacts and minimizing the quantization error. The conventional image dequantization is simply to multiply the received quantized DCT coefficients by the quantization matrix. Therefore, for each DCT coefficients, we premise that the quantization noise is as large as half quantizer step size (in DCT domain). Our approach is based on basic constraint that quantization error is bounded to ${\pm}$(quantizer spacing/2) and at least there are not high frequency components corresponding to discontinuities across block boundaries of the images. Through regularization, our proposed dequantization scheme, sharply reduces blocking artifacts in decoded images. Our proposed algorithm guarantees that the dequantization process will map the quantized DCT coefficients will be evaluated against the standard JPEG, MPEG-1 and H.263 (with Annex J deblocking filter) decoding process. The experimental results will show visual improvements as well as numerical improvements in terms of the peak-signal-to-noise ratio (PSNR) and the blockiness measure (BM) to be defined.

High Bit-Rates Quantization of the First-Order Markov Process Based on a Codebook-Constrained Sample-Adaptive Product Quantizers (부호책 제한을 가지는 표본 적응 프로덕트 양자기를 이용한 1차 마르코프 과정의 고 전송률 양자화)

  • Kim, Dong-Sik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.1
    • /
    • pp.19-30
    • /
    • 2012
  • For digital data compression, the quantization is the main part of the lossy source coding. In order to improve the performance of quantization, the vector quantizer(VQ) can be employed. The encoding complexity, however, exponentially increases as the vector dimension or bit rate gets large. Much research has been conducted to alleviate such problems of VQ. Especially for high bit rates, a constrained VQ, which is called the sample-adaptive product quantizer(SAPQ), has been proposed for reducing the hugh encoding complexity of regular VQs. SAPQ has very similar structure as to the product VQ(PQ). However, the quantizer performance can be better than the PQ case. Further, the encoding complexity and the memory requirement for the codebooks are lower than the regular full-search VQ case. Among SAPQs, 1-SAPQ has a simple quantizer structure, where each product codebook is symmetric with respect to the diagonal line in the underlying vector space. It is known that 1-SAPQ shows a good performance for i.i.d. sources. In this paper, a study on designing 1-SAPQ for the first-order Markov process. For an efficient design of 1-SAPQ, an algorithm for the initial codebook is proposed, and through the numerical analysis it is shown that 1-SAPQ shows better quantizer distortion than the VQ case, of which encoding complexity is similar to that of 1-SAPQ, and shows distortions, which are close to that of the DPCM(differential pulse coded modulation) scheme with the Lloyd-Max quantizer.

Vibration Control Performance Evaluation of Smart TMD for a Tilted Diagrid Tall Building (경사진 다이어그리드 비정형 초고층 건물에 대한 스마트 TMD의 제진성능평가)

  • Kim, Hyun-Su;Kang, Joo-Won
    • Journal of Korean Association for Spatial Structures
    • /
    • v.11 no.4
    • /
    • pp.79-88
    • /
    • 2011
  • Recently, complex-shaped tall buildings represented by 3T(Twisted, Tapered, Tilted) are planed largely. A diagrid structural system is one of the most widely used structural system for complex-shaped tall buildings because of its structural efficiency and formativeness. Plans for tilted tall buildings are largely presented because of beauty of a sculpture and many of buildings use diagrid structural systems. Lateral displacements of tilted tall buildings are induced by not only lateral loads but also self weight. Therefore, reduction of lateral responses of tilted tall buildings is as important as typical tall buildings. In this study, a smart TMD is introduced to reduce seismic responses of tilted diagrid tall buildings and its control performance is evaluated. MR damper is employed for the smart TMD and ground-hook controller is used as a control algorithm for the smart TMD. 100-story tall building is used as an example structure. Control performances of uncontrolled case, controlled case with TMD and controlled case with smart TMD are compared and investigated. Numerical simulation has shown that smart TMD presented good control performance for displacement response but acceleration response was not controlled well.

Image Reconstruction Using Iterative Regularization Scheme Based on Residual Error in Electrical Impedance Tomography (전기 임피던스 단층촬영법에서 잔류오차 기반의 반복적 조정기법을 이용한 영상 복원)

  • Kang, Suk-In;Kim, Kyung-Youn
    • Journal of IKEEE
    • /
    • v.18 no.2
    • /
    • pp.272-281
    • /
    • 2014
  • In electrical impedance tomography (EIT), modified Newton Raphson (mNR) method is widely used inverse algorithm for static image reconstruction due to its convergence speed and estimation accuracy. The unknown conductivity distribution is estimated iteratively by minimizing a cost functional such that the residual error namely the difference in measured and calculated voltages is reduced. Although, mNR method has good estimation performance, EIT inverse problem still suffers from ill-conditioned and ill-posedness nature. To mitigate the ill-posedness, generally, regularization methods are adopted. The inverse solution is highly dependent on the choice of regularization parameter. In most cases, the regularization parameter has a constant value and is chosen based on experience or trail and error approach. In situations, when the internal distribution changes or with high measurement noise, the solution does not get converged with the use of constant regularization parameter. Therefore, in this paper, in order to improve the image reconstruction performance, we propose a new scheme to determine the regularization parameter. The regularization parameter is computed based on residual error and updated every iteration. The proposed scheme is tested with numerical simulations and laboratory phantom experiments. The results show an improved reconstruction performance when using the proposed regularization scheme as compared to constant regularization scheme.

Improvement of Reverse-time Migration using Homogenization of Acoustic Impedance (음향 임피던스 균질화를 이용한 거꿀시간 참반사보정 성능개선)

  • Lee, Gang Hoon;Pyun, Sukjoon;Park, Yunhui;Cheong, Snons
    • Geophysics and Geophysical Exploration
    • /
    • v.19 no.2
    • /
    • pp.76-83
    • /
    • 2016
  • Migration image can be distorted due to reflected waves in the source and receiver wavefields when discontinuities of input velocity model exist in seismic imaging. To remove reflected waves coming from layer interfaces, it is a common practice to smooth the velocity model for migration. If the velocity model is smoothed, however, the subsurface image can be distorted because the velocity changes around interfaces. In this paper, we attempt to minimize the distortion by reducing reflection energy in the source and receiver wavefields through acoustic impedance homogenization. To make acoustic impedance constant, we define fake density model and use it for migration. When the acoustic impedance is constant over all layers, the reflection coefficient at normal incidence becomes zero and the minimized reflection energy results in the improvement of migration result. To verify our algorithm, we implement the reverse-time migration using cell-based finite-difference method. Through numerical examples, we can note that the migration image is improved at the layer interfaces with high velocity contrast, and it shows the marked improvement particularly in the shallow part.

Two-Dimensional Magnetotelluric Interpretation by Finite-Element Method (유한요소법에 의한 MT 법의 2차원 해석)

  • Kim, Hee-Joon;Choi, Ji-Hyang;Han, Nu-Ree;Lee, Seong-Kon;Song, Yoon-Ho
    • Geophysics and Geophysical Exploration
    • /
    • v.11 no.2
    • /
    • pp.85-92
    • /
    • 2008
  • Magnetotelluric (MT) methods are widely applied as an effective exploration technique to geothermal surveys. Two-dimensional (2-D) analysis is frequently used to investigate a complicated subsurface structure in a geothermal region. A 2-D finite-element method (FEM) is usually applied to the MT analysis, but we must pay attention to the accuracy of so-called auxiliary fields. Rodi (1976) proposed an algorithm of improving the accuracy of auxiliary fields, and named it as the MOM method. Because it introduces zeros into the diagonal elements of coefficient matrix of the FEM total equation, a pivoting procedure applied to the symmetrical band matrix makes the numerical solution far less efficient. The MOM method was devised mainly for the inversion analysis, in which partial derivatives of both electric and magnetic fields with respect to model parameters are required. In the case of forward modeling, however, we do not have to resort to the MOM method; there is no need of modifying the coefficient matrix, and the auxiliary fields can be elicited from the regular FEM solution. The computational efficiency of the MOM method, however, can be greatly improved through a sophisticated rearrangement of the total equation.

The Effect of Internal Row on Marine Riser Dynamics (Riser의 내부유체 흐름이 Riser 동적반응에 미치는 영향)

  • Hong, Nam-Seeg
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.7 no.1
    • /
    • pp.75-90
    • /
    • 1995
  • A mathematical model for the dynamic analysis of a riser system with the inclusion of internal flow and nonlinear effects due to large structural displacements is developed to investigate the effect of internal flow on marine riser dynamics. The riser system accounts fir the nonlinear boundary conditions and includes a steady flow inside the pipe which is modeled as an extensible or inextensible. tubular beam subject to nonlinear three dimensional hydrodynamic loads such as current or wave excitation. Galerkin's finite element approximation and time incremental operator are implemented to derive the matrix equation of equilibrium for the finite element system and the extensibility or inextensibility condition is used to reduce degree of freedom of the system and the required computational time in the case of a nonlinear model. The algorithm is implemented to develop computer programs used in several numerical applications. The investigations of the effect of infernal flow on riser vibration due to current or wave loading are performed according to the change of various parameters such as top tension, internal flow velocity, current velocity, wave period, and so on. It is found that the effect of internal flow can be controlled by the increase of top tension. However, careful consideration has to be given in the design point particularly for the long riser under the harmonic loading such as waves. And it is also found that the consideration of nonlinear effects due to large structural displacements increases the effect of internal flow on riser dynamics.

  • PDF

Numerical Analysis of Differential Absorption Lidar for Measuring Atmospheric Pollutants (대기오염 측정용 DIAL의 오차해석에 관한 연구)

  • Park, Jin Hwa;Yi, Yong Woo
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.22 no.1
    • /
    • pp.113-120
    • /
    • 2000
  • In this study, we composed algorithm for DIAL(Differential Absorption Lidar). We investigated the absorption spectrum of $O_3$, $SO_2$ and $NO_2$ dependent on wavelengths using data base UV-Bank and determined the optimized wavelength model. Here, the selected optimal wavelengths are 292.00(${\lambda}_{on}$), 295.20 (${\lambda}_{off}$) for $O_3$, 299.38(${\lambda}_{on}$), 300.05 (${\lambda}_{off}$) for $SO_2$ and 448.00(${\lambda}_{on}$), 449.85(${\lambda}_{off}$) for $NO_2$. In particular, we established the supposed model of DIAL and simulated the error of measuring distance using the selected optimal wavelength. In the model-I with telescope of 300 mm diameter, laser energy of 3 mJ and transmission of 10000 shots, maximum distances are 4 km for $O_3$ measurement and 5 km for $SO_2$ and $NO_2$ measurements. Also, in the model-II with telescope of 600 mm diameter, laser energy of 30 mJ and transmission of 10000 shots, maximum distances are 13 km for $SO_2$ and $NO_2$ measurements.

  • PDF

Modeling and analysis of dynamic heat transfer in the cable penetration fire stop system by using a new hybrid algorithm (새로운 혼합알고리즘을 이용한 CPFS 내에서의 일어나는 동적 열전달의 수식화 및 해석)

  • Yoon En Sup;Yun Jongpil;Kwon Seong-Pil
    • Journal of the Korean Institute of Gas
    • /
    • v.7 no.4 s.21
    • /
    • pp.44-52
    • /
    • 2003
  • In this work dynamic heat transfer in a CPFS (cable penetration fire stop) system built in the firewall of nuclear power plants is three-dimensionally investigated to develop a test-simulator that can be used to verify effectiveness of the sealant. Dynamic heat transfer in the fire stop system is formulated in a parabolic PDE (partial differential equation) subjected to a set of initial and boundary conditions. First, the PDE model is divided into two parts; one corresponding to heat transfer in the axial direction and the other corresponding to heat transfer on the vertical planes. The first PDE is converted to a series of ODEs (ordinary differential equations) at finite discrete axial points for applying the numerical method of SOR (successive over-relaxation) to the problem. The ODEs are solved by using an ODE solver In such manner, the axial heat flux can be calculated at least at the finite discrete points. After that, all the planes are separated into finite elements, where the time and spatial functions are assumed to be of orthogonal collocation state at each element. The initial condition of each finite element can be obtained from the above solution. The heat fluxes on the vertical planes are calculated by the Galerkin FEM (finite element method). The CPFS system was modeled, simulated, and analyzed here. The simulation results were illustrated in three-dimensional graphics. Through simulation, it was shown clearly that the temperature distribution was influenced very much by the number, position, and temperature of the cable stream, and that dynamic heat transfer through the cable stream was one of the most dominant factors, and that the feature of heat conduction could be understood as an unsteady-state process.

  • PDF

Develpment of Analysis and Evaluation Model for a bus Transit Route Network Design (버스 노선망 설계를 위한 평가모형 개발)

  • Han, Jong-Hak;Lee, Seung-Jae;Kim, Jong-Hyeong
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.2
    • /
    • pp.161-172
    • /
    • 2005
  • This study is to develop Bus Transit Route Analysis and Evaluation Model that can product the quantitative performance measures for Bus Transit Route Network Design. So far, in Korea, there are no so many models that evaluate a variety of other performance measures or service quality that are of concern to both the transit users and operator because of lower-level bus database system and transit route network analysis algorithm's limit. The BTRAEM in this research differ from the previous approach in that the BTRAEM employs a multiple path transit trip assignment model that explicitly considers the transfer and different travel time after boarding. And we develop input-output data structure and quantitative performance measure for the BTRAEM. In the numerical experimental applying BTRAEM to Mandl transit network, We got the meaningful results on performance measure of bus transit route network. In the future, we expect BTRAEM to give a good solution in real transit network.