• Title/Summary/Keyword: Gaussian elimination

Search Result 48, Processing Time 0.101 seconds

A study on the global optimization in the design of a camera lens-system (사진 렌즈계 설계에서 전역 최적화에 관한 연구)

  • Jung, Jung-Bok;Jang, Jun-Kyu;Choi, Woon-Sang;Jung, Su-Ja
    • Journal of Korean Ophthalmic Optics Society
    • /
    • v.6 no.2
    • /
    • pp.121-127
    • /
    • 2001
  • While SVD and Gaussian elimination method were applied to the additive damped least squares(DLS), the convergence and the stability of the optimization process were examined in a triplet-type camera lens-system where the condition number is well conditioned. DLS with SVD method generated a suitable merit function but this merit function may be trapped in a local minimum by the nonlinearity of error function. Therefore, the least camera lens-system was further designed by the global optimization method is grid method, and this method is adopted to get merit function that convergent to global minimum without local minimum trapping.

  • PDF

Optimization of Fuzzy Systems by Means of GA and Weighting Factor (유전자 알고리즘과 하중값을 이용한 퍼지 시스템의 최적화)

  • Park, Byoung-Jun;Oh, Sung-Kwun;Ahn, Tae-Chon;Kim, Hyun-Ki
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.6
    • /
    • pp.789-799
    • /
    • 1999
  • In this paper, the optimization of fuzzy inference systems is proposed for fuzzy model of nonlinear systems. A fuzzy model needs to be identified and optimized by means of the definite and systematic methods, because a fuzzy model is primarily acquired by expert's experience. The proposed rule-based fuzzy model implements system structure and parameter identification using the HCM(Hard C-mean) clustering method, genetic algorithms and fuzzy inference method. Two types of inference methods of a fuzzy model are the simplified inference and linear inference. in this paper, nonlinear systems are expressed using the identification of structure such as input variables and the division of fuzzy input subspaces, and the identification of parameters of a fuzzy model. To identify premise parameters of fuzzy model, the genetic algorithms is used and the standard least square method with the gaussian elimination method is utilized for the identification of optimum consequence parameters of fuzzy model. Also, the performance index with weighting factor is proposed to achieve a balance between the performance results of fuzzy model produced for the training and testing data set, and it leads to enhance approximation and predictive performance of fuzzy system. Time series data for gas furnace and sewage treatment process are used to evaluate the performance of the proposed model.

  • PDF

A Study on the Efficient LT Decoding Scheme using GE Triangularization (GE 삼각화를 이용한 효율적인 LT 복호 기법 연구)

  • Cheong, Ho-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.6
    • /
    • pp.57-62
    • /
    • 2011
  • In this paper an efficient LT decoding scheme using GE triangularization is proposed. The proposed algorithm has the desirable performance in terms of both overhead and computational complexity. Belief propagation algorithm is a fast and simple decoding scheme for LT codes. However, for a small code block length k, it requires a large overhead to decode, and OFG which has a small overhead has a large computational complexity. Simulation results show that the proposed algorithm noticeably reduces the computational complexity by more than 1/5 with respect to that of OFG and also its overhead has a small value about 1~5%.

Computer Simulation of Pt-GaAs Schottky Barrier Diode (Pt-GaAs Schottky Barrier Diode의 Computer Simulation)

  • Yoon, Hyun-Ro;Hong, Bong-Sik
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.3
    • /
    • pp.101-107
    • /
    • 1990
  • In this work, one-dimensional simulation is carried out for PT-GaAs Schottky barrier diodes with finite difference method. Shockley's semiconductor governing equations: Poisson equation and current continuity equation are discertized, and linearized by Newton-Raphson method. The linear system of equation is solved by Gaussian elimination method until convergence is achieved. The boundary condition for this equation is taken from thermionic emission-diffusion theory. Simulation is done for PT-GaAs epitaxial-layer Schottky barrier diodes. The claculated results of electron and potential distribution are shown. Simulation results show exellent agreement with experiments.

  • PDF

Scene-based Nonuniformity Correction Algorithm Based on Temporal Median Filter

  • Geng, Lixiang;Chen, Qian;Qian, Weixian;Zhang, Yuzhen
    • Journal of the Optical Society of Korea
    • /
    • v.17 no.3
    • /
    • pp.255-261
    • /
    • 2013
  • Scene-based nonuniformity correction techniques for infrared focal-plane arrays have been widely considered as a key technology, and various algorithms have been proposed to compensate for fixed-pattern noise. However, the existed algorithms' capability is always restricted by the problems of convergence speed and ghosting artifacts. In this paper, an effective scene-based nonuniformity correction method is proposed to solve these problems. The algorithm is an improvement over the constant statistics method and a temporal median is utilized with the Gaussian kernel to estimate the nonuniformity parameters. Also theoretical analysis is conducted to demonstrate that effective ghosting artifacts elimination and superior convergence speed can be obtained with the proposed method. Finally, the performance of the proposed technique is tested with infrared image sequences with simulated nonuniformity and with infrared imagery with real nonuniformity. The results show the proposed method is able to estimate each detector's gain and to offset reliably and that it performs better in increasing convergence speed and reducing ghosting artifacts compared with the conventional techniques.

Study on the magnetic flux distribution of transformer by the use of finite element method (유한요소법에 의한 변압기의 자속분포 해석에 관한 연구)

  • 임달호;현동석;이철직
    • 전기의세계
    • /
    • v.29 no.4
    • /
    • pp.247-255
    • /
    • 1980
  • In this study, an application of Finite Element Method which, in principle, based on variational calculus has been presented for the two-dimensional analysis of magnetic flux distribution in the shell type core of single phase transformer. The necessary stationarity condition of energy functional and boundary conditions were determined under the assumptions that the electromagnetic field considered is stationary and that the effect of eddy current is negligible. In the process of application the domain of magnetic field was divided into triangle subsectional elements and then the matrix equations were constructed for the respective triangular element and for those of all after the manipulation of minimization process to the vector potential of magnetic field at the each vertex of the element. Furthermore the numerical computation for the equations was guided by the Gaussian Elimination Methods. As the results obtained, it is found that the aspect of magnetic flux distribution inside the core as well as the leakage flux profile at the vicinity of the inner leg of the core is not much different from the well-known distribution profile of magnetic flux, however, the procedure shows to possess the merit of the uniquely deterministic nature for the flux distribution at the desired points.

  • PDF

Polaroid Film Defect Detection Using 2D - Continuous Wavelet Transform (2차원 연속 웨이블릿을 이용한 편광 필름 결함 검출)

  • Jung, Chang-Do;Kim, Se-Yun;Joo, Young-Bok;Yun, Byoung-Ju;Choi, Byung-Jae;Park, Kil-Houm
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.6
    • /
    • pp.743-748
    • /
    • 2009
  • In this paper, we propose an effective method to extract background components in automated vision inspection system for polarized film used in TFT LCD display panels. The test image signals are typically composed of three components such as ununiform background, random noises and target defect signals. It is important to analyze the background signal for accurate extraction of defect components. Two dimensional continuous wavelets with first derivative gaussian is used. This methods can be applied for reliable extraction of defect signal by elimination of the background signal from the original image. The proposed method outperforms over conventional FFT methods.

A study on non-local image denoising method based on noise estimation (노이즈 수준 추정에 기반한 비지역적 영상 디노이징 방법 연구)

  • Lim, Jae Sung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.5
    • /
    • pp.518-523
    • /
    • 2017
  • This paper proposes a novel denoising method based on non-local(NL) means. The NL-means algorithm is effective for removing an additive Gaussian noise, but the denoising parameter should be controlled depending on the noise level for proper noise elimination. Therefore, the proposed method optimizes the denoising parameter according to the noise levels. The proposed method consists of two processes: off-line and on-line. In the off-line process, the relations between the noise level and the denoising parameter of the NL-means filter are analyzed. For a given noise level, the various denoising parameters are applied to the NL-means algorithm, and then the qualities of resulting images are quantified using a structural similarity index(SSIM). The parameter with the highest SSIM is chosen as the optimal denoising parameter for the given noise level. In the on-line process, we estimate the noise level for a given noisy image and select the optimal denoising parameter according to the estimated noise level. Finally, NL-means filtering is performed using the selected denoising parameter. As shown in the experimental results, the proposed method accurately estimated the noise level and effectively eliminated noise for various noise levels. The accuracy of noise estimation is 90.0% and the highest Peak Signal-to-noise ratio(PSNR), SSIM value.

Super Resolution Algorithm Based on Edge Map Interpolation and Improved Fast Back Projection Method in Mobile Devices (모바일 환경을 위해 에지맵 보간과 개선된 고속 Back Projection 기법을 이용한 Super Resolution 알고리즘)

  • Lee, Doo-Hee;Park, Dae-Hyun;Kim, Yoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.1 no.2
    • /
    • pp.103-108
    • /
    • 2012
  • Recently, as the prevalence of high-performance mobile devices and the application of the multimedia content are expanded, Super Resolution (SR) technique which reconstructs low resolution images to high resolution images is becoming important. And in the mobile devices, the development of the SR algorithm considering the operation quantity or memory is required because of using the restricted resources. In this paper, we propose a new single frame fast SR technique suitable for mobile devices. In order to prevent color distortion, we change RGB color domain to HSV color domain and process the brightness information V (Value) considering the characteristics of human visual perception. First, the low resolution image is enlarged by the improved fast back projection considering the noise elimination. And at the same time, the reliable edge map is extracted by using the LoG (Laplacian of Gaussian) filtering. Finally, the high definition picture is reconstructed by using the edge information and the improved back projection result. The proposed technique removes effectually the unnatural artefact which is generated during the super resolution restoration, and the edge information which can be lost is amended and emphasized. The experimental results indicate that the proposed algorithm provides better performance than conventional back projection and interpolation methods.

An Efficient Matrix-Vector Product Algorithm for the Analysis of General Interconnect Structures (일반적인 연결선 구조의 해석을 위한 효율적인 행렬-벡터 곱 알고리즘)

  • Jung, Seung-Ho;Baek, Jong-Humn;Kim, Joon-Hee;Kim, Seok-Yoon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.12
    • /
    • pp.56-65
    • /
    • 2001
  • This paper proposes an algorithm for the capacitance extraction of general 3-dimensional conductors in an ideal uniform dielectric that uses a high-order quadrature approximation method combined with the typical first-order collocation method to enhance the accuracy and adopts an efficient matrix-vector product algorithm for the model-order reduction to achieve efficiency. The proposed method enhances the accuracy using the quadrature method for interconnects containing corners and vias that concentrate the charge density. It also achieves the efficiency by reducing the model order using the fact that large parts of system matrices are of numerically low rank. This technique combines an SVD-based algorithm for the compression of rank-deficient matrices and Gram-Schmidt algorithm of a Krylov-subspace iterative technique for the rapid multiplication of matrices. It is shown through the performance evaluation procedure that the combination of these two techniques leads to a more efficient algorithm than Gaussian elimination or other standard iterative schemes within a given error tolerance.

  • PDF