• 제목/요약/키워드: Three step iteration

검색결과 36건 처리시간 0.024초

Target segmentation in non-homogeneous infrared images using a PCA plane and an adaptive Gaussian kernel

  • Kim, Yong Min;Park, Ki Tae;Moon, Young Shik
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권6호
    • /
    • pp.2302-2316
    • /
    • 2015
  • We propose an efficient method of extracting targets within a region of interest in non-homogeneous infrared images by using a principal component analysis (PCA) plane and adaptive Gaussian kernel. Existing approaches for extracting targets have been limited to using only the intensity values of the pixels in a target region. However, it is difficult to extract the target regions effectively because the intensity values of the target region are mixed with the background intensity values. To overcome this problem, we propose a novel PCA based approach consisting of three steps. In the first step, we apply a PCA technique minimizing the total least-square errors of an IR image. In the second step, we generate a binary image that consists of pixels with higher values than the plane, and then calculate the second derivative of the sum of the square errors (SDSSE). In the final step, an iteration is performed until the convergence criteria is met, including the SDSSE, angle and labeling value. Therefore, a Gaussian kernel is weighted in addition to the PCA plane with the non-removed data from the previous step. Experimental results show that the proposed method achieves better segmentation performance than the existing method.

STRONG CONVERGENCE FOR THREE CLASSES OF UNIFORMLY EQUI-CONTINUOUS AND ASYMPTOTICALLY QUASI-NONEXPANSIVE MAPPINGS

  • Qin, Xiaolong;Su, Yongfu;Shang, Meijuan
    • 대한수학회지
    • /
    • 제45권1호
    • /
    • pp.29-40
    • /
    • 2008
  • In this paper, we introduce a modified three-step iteration scheme with errors for three classes of uniformly equi-continuous and asymptotically quasi-nonexpansive mappings in the framework of uniformly convex Banach spaces. We then use this scheme to approximate a common fixed point of these mappings. The results obtained in this paper extend and improve the recent ones announced by Khan, Fukhar-ud-di, Zhou, Cho, Noor and some others.

Investigation of nonlinear free vibration of FG-CNTRC cylindrical panels resting on elastic foundation

  • J.R. Cho
    • Structural Engineering and Mechanics
    • /
    • 제88권5호
    • /
    • pp.439-449
    • /
    • 2023
  • Non-linear vibration characteristics of functionally graded CNT-reinforced composite (FG-CNTRC) cylindrical shell panel on elastic foundation have not been sufficiently examined. In this situation, this study aims at the profound numerical investigation of the non-linear vibration response of FG-CNTRC cylindrical panels on Winkler-Pasternak foundation by introducing an accurate and effective 2-D meshfree-based non-linear numerical method. The large-amplitude free vibration problem is formulated according to the first-order shear deformation theory (FSDT) with the von Karman non-linearity, and it is approximated by Laplace interpolation functions in 2-D natural element method (NEM) and a non-linear partial derivative operator HNL. The complex and painstaking numerical derivation on the curved surface and the crucial shear locking are overcome by adopting the geometry transformation and the MITC3+ shell elements. The derived nonlinear modal equations are iteratively solved by introducing a three-step iterative solving technique which is combined with Lanczos transformation and Jacobi iteration. The developed non-linear numerical method is estimated through the benchmark test, and the effects of foundation stiffness, CNT volume fraction and functionally graded pattern, panel dimensions and boundary condition on the non-linear vibration of FG-CNTRC cylindrical panels on elastic foundation are parametrically investigated.

아날로그 신경 회로망을 이용한 스테레오 정합 (Stereo Matching Using Analog Neural Network)

  • 도경훈;이준재;조석제;이왕국;하영호
    • 전자공학회논문지B
    • /
    • 제30B권6호
    • /
    • pp.59-66
    • /
    • 1993
  • Stereo vision is useful in obtaining three dimensional depth information from two images taken from different view points. Neural network modeling for stereo matching, the key step in stereo vision, is defined by an energy function satisfying with three constraints proposed by Marr and Poggio. Stereo matching is then carried out through the network to find minimum energy corresponding to the optimized solution of the problem. An algorithm for stereo matching using an analog neural network is presented here. The network can reduce errors in initial state an early iteration steps by adoption of continuous sigmoid function in stead of binary state. The experimental results show good matching performance for sparse random dot stereogram and real image.

  • PDF

A NEW OPTIMAL EIGHTH-ORDER FAMILY OF MULTIPLE ROOT FINDERS

  • Cebic, Dejan;Ralevic, Nebojsa M.
    • 대한수학회지
    • /
    • 제59권6호
    • /
    • pp.1067-1082
    • /
    • 2022
  • This paper presents a new optimal three-step eighth-order family of iterative methods for finding multiple roots of nonlinear equations. Different from the all existing optimal methods of the eighth-order, the new iterative scheme is constructed using one function and three derivative evaluations per iteration, preserving the efficiency and optimality in the sense of Kung-Traub's conjecture. Theoretical results are verified through several standard numerical test examples. The basins of attraction for several polynomials are also given to illustrate the dynamical behaviour and the obtained results show better stability compared to the recently developed optimal methods.

Second-order wave radiation by multiple cylinders in time domain through the finite element method

  • Wang, C.Z.;Mitra, S.;Khoo, B.C.
    • Ocean Systems Engineering
    • /
    • 제1권4호
    • /
    • pp.317-336
    • /
    • 2011
  • A time domain finite element based method is employed to analyze wave radiation by multiple cylinders. The nonlinear free surface and body surface boundary conditions are satisfied based on the perturbation method up to the second order. The first- and second-order velocity potential problems at each time step are solved through a finite element method (FEM). The matrix equation of the FEM is solved through an iteration and the initial solution is obtained from the result at the previous time step. The three-dimensional (3D) mesh required is generated based on a two-dimensional (2D) hybrid mesh on a horizontal plane and its extension in the vertical direction. The hybrid mesh is generated by combining an unstructured grid away from cylinders and two structured grids near the cylinder and the artificial boundary, respectively. The fluid velocity on the free surface and the cylinder surface are calculated by using a differential method. Results for various configurations including two-cylinder and four-cylinder cases are provided to show the mutual influence due to cylinders on the first and second waves and forces.

Recurrent Ant Colony Optimization for Optimal Path Convergence in Mobile Ad Hoc Networks

  • Karmel, A;Jayakumar, C
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권9호
    • /
    • pp.3496-3514
    • /
    • 2015
  • One of the challenging tasks in Mobile Ad hoc Network is to discover precise optimal routing solution due to the infrastructure-less dynamic behavior of wireless mobile nodes. Ant Colony Optimization, a swarm Intelligence technique, inspired by the foraging behaviour of ants in colonies was used in the past research works to compute the optimal path. In this paper, we propose a Recurrent Ant Colony Optimization (RECACO) that executes the actual Ant Colony Optimization iteratively based on recurrent value in order to obtain an optimal path convergence. Each iteration involves three steps: Pheromone tracking, Pheromone renewal and Node selection based on the residual energy in the mobile nodes. The novelty of our approach is the inclusion of new pheromone updating strategy in both online step-by-step pheromone renewal mode and online delayed pheromone renewal mode with the use of newly proposed metric named ELD (Energy Load Delay) based on energy, Load balancing and end-to-end delay metrics to measure the performance. RECACO is implemented using network simulator NS2.34. The implementation results show that the proposed algorithm outperforms the existing algorithms like AODV, ACO, LBE-ARAMA in terms of Energy, Delay, Packet Delivery Ratio and Network life time.

2차원(次元) 보 유한요소(有限要素) 비선형(非線型) 해석(解析) (A Nonlinear Analysis of Two-Dimensional Beam Finite Elements)

  • 신영식
    • 대한토목학회논문집
    • /
    • 제4권3호
    • /
    • pp.53-61
    • /
    • 1984
  • 본(本) 연구(硏究)에서는 2차원(次元) 탄성(彈性) 뼈대 구조물(構造物)의 기하학적(幾何學的) 비선형(非線型) 해석(解析)을 위하여 Total Lagrangian 방법(方法)에 의한 보 유한요소(有限要素)(NB6)의 Formulation을 보여주고 있다. 이 보 요소(要素)는 3 차원(次元) 연속체(連續體)로부터 깊은 보 가정(假定) 이용(利用)하여 유도(誘導)되며 3개(個)의 기준절점(基準節點)과 3개(個)의 상대절점(相對節點)으로 이루어진다. 보의 운동방정식(運動方程式)은 Galerkin의 가중잔차법(加重殘差法)으로 Discretization 되며 요소강도(要素剛度) 및 질량(質量)매트릭스는 Newton-Raphson 방법(方法)으로 해하중(每荷重) 단계(段階)마다 반복계산(反復計算)되어 감소적분법(減少積分法)으로 구해진다. 본(本) 연구(硏究)에서 제안(提案)되는 NB6 비선형(非線形) 보 요소(要素) 정확도(正確度)와 효율성(效率性) 고찰(考察)하기 위하여 몇 가지 예제(例題) 해석(解析)하였다.

  • PDF

드래그 감소를 위한 유체의 최적 엑티브 제어 및 최적화 알고리즘의 개발(3) - 트루 뉴턴법을 위한 정식화 개발 및 유체의 3차원 최적 엑티브 제어 (Optimal Active-Control & Development of Optimization Algorithm for Reduction of Drag in Flow Problems(3) -Construction of the Formulation for True Newton Method and Application to Viscous Drag Reduction of Three-Dimensional Flow)

  • 박재형
    • 한국전산구조공학회논문집
    • /
    • 제20권6호
    • /
    • pp.751-759
    • /
    • 2007
  • 저자는 기존의 연구에서 대용량-비선형성을 가지는 유체의 최적화를 수행하기 위해 몇 가지 강력한 방법들을 제시한 바 있다. 즉, 최적화 과정에서 수렴성을 높이기 위해 step by step기법을 사용하였고, 또한 수렴속도를 높이기 위하여 최적화이터레이션 과정에서 얻어지는 민감도정보를 이용하여 시스템 평형방정식의 해석을 위한 좋은 초기치를 제공하는 방법과, 평형방정식을 구속조건으로 사용하는 동시기법(simultaneous technique)에서 착안하여 해석과 최적화 수렴 판정치를 조작하는 방법을 제시한 바 있다. 그러나 그들 기법은 기본적으로 유사뉴턴법에 기본을 두고 있다. 현재까지 최적화에서 SQP기법을 사용할 때는 정확한 헤시안 매트릭스의 유도가 매우 까다롭고 힘들기 때문에 유사뉴턴법을 사용하고 있는 실정이다. 그러나 3차원 문제와 같이 더욱 큰 용량의 문제를 위해서는 진정한 의미에서의 뉴턴법, 트루 뉴턴법(true Newton method)을 사용할 필요가 있다. 본 연구에서는 트루 뉴턴법을 사용하기 위해 헤시안 매트릭스의 정확치를 얻는 과정을 유도하고 이를 기본으로 트루 뉴턴법을 이용한 최적화 루틴을 만들었다. 그리고 이를 3차원 문제에 적용하여 그 효과를 검증하였다.

삼차원 정상/비정상 비압축성 유동해석을 위한 비정렬 혼합격자계 기반의 유동해석 코드 개발 (DEVELOPMENT OF AN UNSTRUCTURED HYBRID MESH FLOW SOLVER FOR 3-D STEADY/UNSTEADY INCOMPRESSIBLE FLOW SIMULATIONS)

  • 정문승;권오준
    • 한국전산유체공학회지
    • /
    • 제13권2호
    • /
    • pp.27-41
    • /
    • 2008
  • An unstructured hybrid mesh flow solver has been developed for the simulation of three-dimensional steady and unsteady incompressible flow fields. The incompressible Navier-Stokes equations with an artificial compressibility method were discretized by using a node-based finite-volume method. For the unsteady time-accurate computation, a dual-time stepping method was adopted to satisfy a divergence-free flow field at each physical time step. An implicit time integration method with local time stepping was implemented to accelerate the convergence in the pseudo-time sub-iteration procedure. The one-equation Spalart-Allmaras turbulence model has been adopted to solve high-Reynolds number flow fields. The flow solver was parallelized to minimize the CPU time and to overcome the computational overhead. This method has been applied to calculate steady and unsteady flow fields around submarine configurations and a 3-D infinite cylinder. Validations were made by comparing the predicted results with those of experiments or other numerical results. It was demonstrated that the present method is efficient and robust for the prediction of steady and unsteady incompressible flow fields.