• Title/Summary/Keyword: New Algorithm

Search Result 11,752, Processing Time 0.034 seconds

Design of mixed noise reduction algorithm for SEM image (전자 현미경 영상의 혼합 잡음제거 알고리즘에 관한 연구)

  • 최재혁;박선우
    • Journal of the Korean Vacuum Society
    • /
    • v.8 no.3B
    • /
    • pp.315-321
    • /
    • 1999
  • In this paper, the SEM image processing system based on PC is designed, and a new noise reduction filtering algorithm is proposed. The SEM image obtained in semiconductor processing line is sensitive to noise, the weighted-D filter can remove uniform and Gaussian noise effectively, but can not remove impulse noise properly, A new improved filtering algorithm is proposed to reduce mixed-noise. The performance of the proposed filter is quantitatively evaluated by use of the normalized mean square errors (NMSE). The experimental results show that the performance of the proposed filter is obtained between 0.96 and 2.5 times better than that of weighted-D filter in NMSE evaluation.

  • PDF

A NEW CONJUGATE GRADIENT MINIMIZATION METHOD BASED ON EXTENDED QUADRATIC FUNCTIONS

  • Moghrabi, Issam.A.R.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.8 no.2
    • /
    • pp.7-13
    • /
    • 2004
  • A Conjugate Gradient (CG) algorithm for unconstrained minimization is proposed which is invariant to a nonlinear scaling of a strictly convex quadratic function and which generates mutually conjugate directions for extended quadratic functions. It is derived for inexact line searches and is designed for the minimization of general nonlinear functions. It compares favorably in numerical tests with the original Dixon algorithm on which the new algorithm is based.

  • PDF

HYBRID CODING USING THE LMS ALGORITHM (LMS ALGORITHM을 이용한 HYBRID CODING)

  • Kim, Seung-Won;Lee, Keun-Young
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1379-1382
    • /
    • 1987
  • IN ADAPTIVE LINEAR PREDICTION, AN ADAPTIVE CAPABILITY IS BUILT INTO THE PROCESSOR SUCH THAT AS THE IMAGE STATISTICS CHANGE, THE PREDICTION FILTER COEFFICIENTS THEMSELVES CHANGE, PRODUCING A NEW FILTER MORE CLOSELY OPTIMIZED TO THE NEW SET OF IMAGES STATISTICS. THE LMS ALGORITHM MAY BE USED TO ADAPT THE COEFFICIENT OF AN ADAPTIVE PREDICTION FILTER FOR IMAGE SOURCE ENCODING. IN THIS PAPER, TWO CODING SYSTEMS USING DPCM AND LMS ALGORITHMS RESPECTIVELY FOR OBTAINING THE FIRST TRANSFORMED COEFFICIENT IN HYBRID CODING ARE COMPARED.

  • PDF

A Study of the effective method of LU factorization for Newton-Raphson Load Flow (Newton-Raphson법을 이용한 조류계산을 위한 효율적인 LU분해 계산 방법에 관한 연구)

  • Gim, Jae-Hyeon;Lee, So-Young
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.274-275
    • /
    • 2000
  • This paper introduces new ordering algorithms using the graph of data structure and forward/backward substitution of LU decomposition using recursive function. The performance of the algorithm is compared with Tinney's algorithm using 14 bus systems. Test results show that the new fill-in element of Jacobian matrix using the proposed ordering algorithm is same as that of Tinner scheme 3 and the forward/backward substitution can reduce the computation time

  • PDF

A New Morphological Algorithm for Reconstruction of a Binary Image from its Grayscale Skeleton (그레이 스케일 골격선 영상으로부터 새로운 형태론적 이진영상의 복원)

  • 김주경;김한균;정기현;나상신;최태영
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.2
    • /
    • pp.111-117
    • /
    • 1996
  • In tis paper, a new morphological algorihtm for binary image reconstruction from graayscale skeleton is proposed. In the proposed algorithm, grayscale morphological dilation is utilizedm instead of binary morphological operatons for the conventional methods. The algorithm is proven mathematically and verified by computer simulation results.

  • PDF

Maintenance Scheduling using a Genetic Algorithm with New Crossover Operators (유전알고리즘을 이용한 발전계통의 보수계획 수립)

  • Jung, Jung-Won;Kim, Jung-Ik
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.5
    • /
    • pp.545-552
    • /
    • 1999
  • The Maintenance scheduling is one of the mid-term scheduling problems systems. There have been many methods for this problem, but there is no effective way to treat all the generators simultaneously. In this paper, we apply a genetic algorithm(GA) to the maintenance scheduling problem. We proposed new crossover operators(BOX type crossover) to improve searching ability of GA. Satisfactory results are obtained by GA with the proposed corssover operators.

  • PDF

The effect of the new stopping criterion on the genetic algorithm performance

  • Kaya, Mustafa;Genc, Asim
    • Computers and Concrete
    • /
    • v.27 no.1
    • /
    • pp.63-71
    • /
    • 2021
  • In this study, a new stopping criterion, called "backward controlled stopping criterion" (BCSC), was proposed to be used in Genetic Algorithms. In the study, the available stopping citeria; adaptive stopping citerion, evolution time, fitness threshold, fitness convergence, population convergence, gene convergence, and developed stopping criterion were applied to the following four comparison problems; high strength concrete mix design, pre-stressed precast concrete beam, travelling salesman and reinforced concrete deep beam problems. When completed the analysis, the developed stopping criterion was found to be more accomplished than available criteria, and was able to research a much larger area in the space design supplying higher fitness values.

APPROXIMATE PROJECTION ALGORITHMS FOR SOLVING EQUILIBRIUM AND MULTIVALUED VARIATIONAL INEQUALITY PROBLEMS IN HILBERT SPACE

  • Khoa, Nguyen Minh;Thang, Tran Van
    • Bulletin of the Korean Mathematical Society
    • /
    • v.59 no.4
    • /
    • pp.1019-1044
    • /
    • 2022
  • In this paper, we propose new algorithms for solving equilibrium and multivalued variational inequality problems in a real Hilbert space. The first algorithm for equilibrium problems uses only one approximate projection at each iteration to generate an iteration sequence converging strongly to a solution of the problem underlining the bifunction is pseudomonotone. On the basis of the proposed algorithm for the equilibrium problems, we introduce a new algorithm for solving multivalued variational inequality problems. Some fundamental experiments are given to illustrate our algorithms as well as to compare them with other algorithms.

Fast initialization of a F!T tube

  • Willemsen, Oscar H.;Hoppenbrouwers, Jurgen J.L.
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2003.07a
    • /
    • pp.122-125
    • /
    • 2003
  • We describe a new method to initialize the raster and convergence of a flat intelligent tracking (F!T) tube. By splitting up the initialization algorithm into three parts, it can comply with the variety of boundary conditions that are stated for a consumer product. Experiments on raster initialization have shown that the new algorithm speeds up the initialization by one order of magnitude.

  • PDF