• 방송공학회논문지
• /
• 제4권1호
• /
• pp.44-58
• /
• 1999

본 논문에서는 영역 인접성 그래프를 사용한 반복적 병합법으로 율왜곡 기반 영상 분할을 수행하는 알고리듬을 제안하였다. 제안한 기법에서는, 인접한 두 영역간의 이질성을 율왜곡적 관접에서 고려한 Lagrange 비용함수로 표현하였다. 이 때 각 병합 단계에 맞는 Lagrange 상수를 추정하고 율왜곡 기반 비용이 최소가 되는 인접 영역 쌍을 탐색하여 이들을 새로운 영역으로 병합하였다. 이러한 병합과정은 어떤 정지조건에 이를때까지 반복한다. 제안된 분할법은 영역기반 부호화 혹은 분할기반 부호화 기법에 적합한 분할법이다. 실험 결과, 256x256 L둠 에 대해서 영역기반 부호화를 수행하였을 때, 제안한 기법은 평균밝기 차이, 왜곡의 변화량 및 JPEG에 비하여 각각 2.5~3.5dB, 0.8~1.0 dB, 0.3~0.6 dB 정도의 PSNR 성능 개선이 있는 것으로 나타났다.

• 대한기계학회논문집
• /
• 제12권1호
• /
• pp.106-115
• /
• 1988

본 연구에서는 경계층 유동을 충류, 천이, 난류 영역을 포함하는 압축성 유동으로 가정하였고, Morgan 등이 제시한 새로운 질점분할 방법을 사용하여 속도분포를 계산하고, 점성 압축성 효과를 고려하기 위하여 viscous--inviscid interaction 법을 사용하였고 이 계산 결과를 기존의 실험값과 비교하여,타당성을 확인하였다.그리고 최적 양력의 익형 설계는 Augmented Lagrange multiplier 법을 사용하였고 비구속 조건을 갖는 목적함수 augmented lagrangian의 최소화는 Davidan-Fletcher-Powell 방법 중 self-scaling quasi-Newton algorithm을 사용하였다. 그리고 NACA 23012를 기본 익형으로 하고 NACA 64-2-415, NACA 64-2-A215, NACA 65-3-218를 보상 익형으로 하여 최대 양력익형을 설계 하였다.

• 한국원자력학회:학술대회논문집
• /
• 한국원자력학회 1997년도 추계학술발표회논문집(1)
• /
• pp.329-334
• /
• 1997

A tomography algorithm to maximize the entropy of image using Lagrangian multiplier technique and conjugate gradient method has been designed for the measurement of 2D spatial distribution of intense neutral beams of KSTAR NBI(Korea Superconducting Tokamak Advanced Research Neutral Beam Injector) which is now being designed. A possible detection system was assumed and a numerical simulation has been implemented to test the reconstruction quality of given beam profiles. This algorithm has the good applicability for sparse projection data and thus, can be used for the neutral beam tomography.

• Journal of Mechanical Science and Technology
• /
• 제15권8호
• /
• pp.1090-1096
• /
• 2001

In this paper, new methods for efficiently solving linear acceleration equations of multibody dynamic simulation exploiting sparsity for real-time simulation are presented. The coefficient matrix of the equations tends to have a large number of zero entries according to the relative joint coordinate numbering. By adequate joint coordinate numbering, the matrix has minimum off-diagonal terms and a block pattern of non-zero entries and can be solved efficiently. The proposed methods, using sparse Cholesky method and recursive block mass matrix method, take advantages of both the special structure and the sparsity of the coefficient matrix to reduce computation time. The first method solves the η$\times$η sparse coefficient matrix for the accelerations, where η denotes the number of relative coordinates. In the second method, for vehicle dynamic simulation, simple manipulations bring the original problem of dimension η$\times$η to an equivalent problem of dimension 6$\times$6 to be solved for the accelerations of a vehicle chassis. For vehicle dynamic simulation, the proposed solution methods are proved to be more efficient than the classical approaches using reduced Lagrangian multiplier method. With the methods computation time for real-time vehicle dynamic simulation can be reduced up to 14 per cent compared to the classical approach.

• 대한기계학회논문집
• /
• 제12권5호
• /
• pp.959-967
• /
• 1988

본 연구에서는 반능동형 감쇠기의 작동기준을 설정하고 그것의 타당성을 조사 하는 것이 주목적이어서 속도에 대한 고려는 제외하였다.이때 반능동형 감쇠계가 고정된 감쇠계수를 갖는 감쇠기로 구성된 계보다 얼마만큼 성능이 향상되며 능동형 감 쇠기(감쇠계수를 제한된 영역내에서 순간순간 조절하여 변화시킬 수 있는 감쇠기)를 갖는 계에 얼마만큼 접근하는가가 비교되어진다.

• 한국전산구조공학회논문집
• /
• 제32권4호
• /
• pp.249-256
• /
• 2019

이 논문은 재료의 전기 전도도 분포를 재구성하는 전기임피던스 단층이미지 기법(electrical impedance tomography; EIT)을 제시한다. 이 문제는 구조물 표면의 전극에서 측정된 전위와 계산된 전위의 차를 최소화하여 전기 전도도의 공간적 분포를 재구성하는 최적화 문제로 정의된다. 전류 입력 시 전위를 구하는 정해석 문제의 수학적 모델로서 완전전극모델(complete electrode model; CEM)을 사용하였다. 완전전극모델은 전기 포텐셜에 대한 라플라스 방정식과 전류 입력에 따른 경계조건들로 구성되는 경계값 문제이다. 완전전극모델 해의 정확성을 검증하기 위하여 유한요소법을 이용해 구한 원형 구조물의 전위해와 Technology Computer Aided Design(TCAD) 소프트웨어를 사용해 얻은 결과를 비교하였다. 완전전극모델의 지배방정식과 경계조건을 구속조건으로 하는 최적화 문제를 라그랑주 승수법(lagrange multiplier method)을 이용해 비구속 최적화 문제로 전환하고 라그랑지안의 1차 최적화 조건으로부터 전극에서의 전위 차를 최소화하는 최적의 전기전도도 분포를 도출하였다. 원형 균일영역의 전기 전도도 분포를 재구성하는 역해석 예제를 통해 완전전극모델 기반 EIT 프레임워크의 적용성을 검토하였다.

• 대한의용생체공학회:의공학회지
• /
• 제16권4호
• /
• pp.499-506
• /
• 1995

위내시경 영상의 음영을 분석하여 내부 벽면의 3차원적인 형체를 추정하는 새로운 기법을 제안하였다. 이를 위해 우선 내시경의 기기적인 특성을 분석한 다음, 진단 대상이 되는 위벽면 자체의 특성으로 인해 내시경 영상의 특성을 분석하였다. 이를 사전정보로 하고, Horn의 변분법을 도입하여 반복적인 음영분석 알고리즘을 구현하였다. 알고리즘의 타당성 여부를 증명하기 위하여 위모형에서 획득한 $512{\times}512$ 영상 중에서 $256{\times}320$을 대상으로 해서, 시뮬레이션을 수행하였다. 이때 Lagraniginan multiplier의 값이 0.3일 경우 알고리즘의 수렴성 및 전체오차 특성이 가장 좋았으며, 가장 정확한 위벽면의 재구성이 이루어짐을 보였다.

• 전자공학회논문지CI
• /
• 제38권2호
• /
• pp.16-26
• /
• 2001

본 논문에서는 주어진 필터와 구현 복잡도에 대하여 최대 코딩이득을 내는 부 주파수 분활을 가진 서브밴드 부호화기를 구축하는 고속 알고리듬을 제안한다. 이를 위하여 본 논문에서는 직교 기저 및 비 직교 기저와 임의의 부 주파수 분할에 대하여 적용할 수 있는 통합적인 코딩이득의 식을 유도한 다음, 부 주파수 대역수에 대하여 코딩이득이 단순 증가 함수임을 증명한다, 이를 바탕으로 복잡도에 대하여 최대 코딩이득을 내는 최적화 된 부 주파수 분할을 찾아내기 위하여 그 단순 증가 함수를 부 주파수 대역 수에 따른 왜곡 함수로 다룬다. 이 왜곡 함수을 목적함수로 두고 Lagrange 방법에 근거하여 최적화 된 해를 고속으로 제공하는 알고리듬을 개발한다.

• ETRI Journal
• /
• 제44권5호
• /
• pp.746-758
• /
• 2022

This paper focuses on a mobile edge-computing-enabled heterogeneous network. A battery level-aware task-scheduling framework is proposed to improve the energy efficiency and prolong the operating hours of battery-powered mobile devices. The formulated optimization problem is a typical mixed-integer nonlinear programming problem. To solve this nondeterministic polynomial (NP)-hard problem, a decomposition-based task-scheduling algorithm is proposed. Using an alternating optimization technology, the original problem is divided into three subproblems. In the outer loop, task offloading decisions are yielded using a pruning search algorithm for the task offloading subproblem. In the inner loop, closed-form solutions for computational resource allocation subproblems are derived using the Lagrangian multiplier method. Then, it is proven that the transmitted power-allocation subproblem is a unimodal problem; this subproblem is solved using a gradient-based bisection search algorithm. The simulation results demonstrate that the proposed framework achieves better energy efficiency than other frameworks. Additionally, the impact of the battery level-aware scheme on the operating hours of battery-powered mobile devices is also investigated.

• 지구물리와물리탐사
• /
• 제5권4호
• /
• pp.291-298
• /
• 2002

본 연구에서는 지형을 포함한 2차원 MT 역산 알고리듬을 개발하였다. 역산 과정시 필요한 모델 반응 계산을 위하여 유한요소법을 이용하였다. 공기와 지표면의 경계를 기준으로 고도에 따라 각 요소들의 절점을 수직으로 이동시킴으로써 추가적인 계산시간의 증가없이 간편히 지형을 구현하였다. 역산에서는 공간적인 함수로서 라그랑지 곱수를 결정하는 알고리듬을 채택하여 역산의 분해능과 안정성을 높이고자 하였다. 수치모델 실험을 통하여 TM과 TE모드 자료의 지형효과를 고찰하였고, 수치 자료의 역산을 통하여 지형을 포함한 역산의 타당성을 살펴보았다. 또한 현장 자료에 대하여 적용하여 본 연구에서 개발된 지형을 포함한 MT자료 역산 알고리듬의 적용성을 확인하였다.