• 제목/요약/키워드: norm minimization

검색결과 55건 처리시간 0.021초

Truncated Nuclear Norm 최소화를 이용한 HDR 영상 합성 (HDR Image Synthesis Using Truncated Nuclear Norm Minimization)

  • 이철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 추계학술대회
    • /
    • pp.108-109
    • /
    • 2015
  • 본 논문은 low-rank 행렬의 truncated nuclear norm 최소화를 이용한 HDR (high dynamic range) 영상 합성 기법을 제안한다. 제안하는 기법에서는 기존의 LDR (low dynamic range) 영상에서 얻은 밝기의 선형 관계에 기반하여 HDR 합성을 low-rank 행렬 완성 문제로 변환한 후, ALM (augmented Lagrange multiplier) 기법을 이용하여 효율적으로 최적의 해를 구한다. 컴퓨터 모의실험을 통해 제안하는 기법이 기존 기법에 비해서 낮은 계산 복잡도를 보이면서도 더 높은 품질의 HDR 영상을 합성하는 것을 확인한다.

  • PDF

Exerted force minimization for weak points in cooperating multiple robot arms

  • Shin, Young-Dal;Chung, Myung-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.1167-1172
    • /
    • 1990
  • This paper discusses a force distribution scheme which minimizes the weighted norm of the forces/torques applied on weak points of cooperating multiple robot arms. The scheme is proposed to avoid the damage or unwanted motion of any weak point of robots or object stemming from excessive forces/torques. Since the proposed scheme can be used for either the joint torque minimization or the exerted force minimization on the object, it can be regarded as a unified force minimization method for multiple robot arms. The computational complexity in this scheme is analyzed using the properties of Jarcobian. Simulation of two identical PUMA robots held an object is carried out to illustrate the proposed scheme. By the proper choice of the weighting matrix in the performance index, we show that force minimization for a weak point can be achieved, and that the exerted force minimization on the object can be changed to the joint torque minimization.

  • PDF

Regularized Multichannel Blind Deconvolution Using Alternating Minimization

  • James, Soniya;Maik, Vivek;Karibassappa, K.;Paik, Joonki
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권6호
    • /
    • pp.413-421
    • /
    • 2015
  • Regularized Blind Deconvolution is a problem applicable in degraded images in order to bring the original image out of blur. Multichannel blind Deconvolution considered as an optimization problem. Each step in the optimization is considered as variable splitting problem using an algorithm called Alternating Minimization Algorithm. Each Step in the Variable splitting undergoes Augmented Lagrangian method (ALM) / Bregman Iterative method. Regularization is used where an ill posed problem converted into a well posed problem. Two well known regularizers are Tikhonov class and Total Variation (TV) / L2 model. TV can be isotropic and anisotropic, where isotropic for L2 norm and anisotropic for L1 norm. Based on many probabilistic model and Fourier Transforms Image deblurring can be solved. Here in this paper to improve the performance, we have used an adaptive regularization filtering and isotropic TV model Lp norm. Image deblurring is applicable in the areas such as medical image sensing, astrophotography, traffic signal monitoring, remote sensors, case investigation and even images that are taken using a digital camera / mobile cameras.

로버스트추정에 의한 지구물리자료의 역산 (Inversion of Geophysical Data with Robust Estimation)

  • 김희준
    • 자원환경지질
    • /
    • 제28권4호
    • /
    • pp.433-438
    • /
    • 1995
  • The most popular minimization method is based on the least-squares criterion, which uses the $L_2$ norm to quantify the misfit between observed and synthetic data. The solution of the least-squares problem is the maximum likelihood point of a probability density containing data with Gaussian uncertainties. The distribution of errors in the geophysical data is, however, seldom Gaussian. Using the $L_2$ norm, large and sparsely distributed errors adversely affect the solution, and the estimated model parameters may even be completely unphysical. On the other hand, the least-absolute-deviation optimization, which is based on the $L_1$ norm, has much more robust statistical properties in the presence of noise. The solution of the $L_1$ problem is the maximum likelihood point of a probability density containing data with longer-tailed errors than the Gaussian distribution. Thus, the $L_1$ norm gives more reliable estimates when a small number of large errors contaminate the data. The effect of outliers is further reduced by M-fitting method with Cauchy error criterion, which can be performed by iteratively reweighted least-squares method.

  • PDF

Shape Design of Frame Structures for Vibration Suppression and Weight Reduction

  • Hase, Miyahito;Ikeda, Masao
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.2246-2251
    • /
    • 2003
  • This paper proposes shape design of frame structures for vibration suppression and weight reduction. The $H_{\infty}$ norm of the transfer function from disturbance sources to the output points where vibration should be suppressed, is adopted as the performance index to represent the magnitude of vibration transfer. The design parameters are the node positions of the frame structure, on which constraints are imposed so that the structure achieves given tasks. For computation of Pareto optimal solutions to the two-objective design problem, a number of linear combinations of the $H_{\infty}$ norm and the total weight of the structure are considered and minimized. For minimization of the scalared objective function, a Lagrange function is defined by the objective function and the imposed constraints on the design parameters. The solution for which the Lagrange function satisfies the Karush-Kuhn-Tucker condition, is searched by the sequential quadratic programming (SQP) method. Numerical examples are presented to demonstrate the effectiveness of the proposed design method.

  • PDF

구동기포화를 갖는 불확실한 시스템의 H2 제어 ([ H2 ] Control of Uncertain Systems with Actuator Saturation)

  • 최현철;홍석교;좌동경
    • 제어로봇시스템학회논문지
    • /
    • 제13권10호
    • /
    • pp.1000-1006
    • /
    • 2007
  • This paper presents an LMI-based method to design a saturated state-feedback $H_2$ controller for uncertain systems with actuator saturation. Specifically, the paper proposes a sufficient condition such that the system under norm-bounded uncertainties and actuator saturation is asymptotically stable and the $H_2$-norm of the system has an upper-bound. The resulting condition is further utilized to solve a convex optimization problem specified in the context of $H_2$-norm minimization, whose solution yields a saturated $H_2$ controller. A numerical example is presented to show the effectiveness of the proposed method.

개선된 보간 알고리즘을 이용한 $H^{\infty}$-최적화 ($H^{\infty}$-optimization using the modified interpolation algorithm)

  • 이태형;윤한오;박홍배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.46-51
    • /
    • 1991
  • An algorithm of finding a solution to an $H^{\infty}$-minimization problem is proposed, and the solution is obtained explicity in terms of closed-form. We construct an optimal controller subject to the interpolation constraints such that $H^{\infty}$-norm and the minimized value of transfer function matrix are equal.l.

  • PDF

Descriptor and Non-Descriptor Controllers in Mixed $H_2/H_{\infty}$ Control of Descriptor Systems

  • Choe, Yeon-Wook;Ahn, Young-Ju
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.892-897
    • /
    • 2003
  • This paper considers the design of mixed $H_2/\;H_{\infty}$ controllers for linear time-invariant descriptor systems. Firstly, an $H_{\infty}$ and $H_2$ synthesis problem for a descriptor system are presented separately in terms of linear matrix inequalities (LMIs) based on the bounded real lemma. Then, the existence of a mixed $H_2/\;H_{\infty}$ controller by which the $H_2$ norm of the second channel is minimized while keeping the $H_{\infty}$ norm bound of the first channel less than ${\gamma}$, is reduced to the linear objective minimization problem. The class of desired controllers that are assumed to have the same structure as the plant is parameterized by using the linearizing change of variables. In addition, we show the procedure by which a obtained descriptor controller can be transformed to a non-descriptor one.

  • PDF

A Synthesis for Robust Servo System Based on Mixed $H_2/H_{\infty}$ Control

  • Park, Yeon-Wook;Lee, Kum-Won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1999년도 제14차 학술회의논문집
    • /
    • pp.88-91
    • /
    • 1999
  • The purpose of this paper is to propose an approach to design a robust servo controller based on the Mixed H$_2$/H$\sub$$\infty$/ theory. In order to do this, we first modify the generalized plant for the usual H$\sub$$\infty$/ servo problem to a structure of the Mixed H$_2$/H$\sub$$\infty$/ minimization problem by virtue of the internal model principle. By doing this, we can divide specifications adopted for robust servo system design into H$_2$and H$\sub$$\infty$/ performance criteria, respectively. Then, the mixed H$_2$/H$\sub$$\infty$/ problem is solved in order to find the best solution, by which we can minimize H$_2$-norm of the transfer function under the condition of H$\sub$$\infty$/-norm value, through Linear Matrix Equality (LMI).

  • PDF

다중 잡음 제거 영상을 이용한 Non-convex Low Rank 최소화 기법 기반 영상 잡음 제거 기법 (Image Denoising via Non-convex Low Rank Minimization Using Multi-denoised image)

  • 유준상;김종옥
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.20-21
    • /
    • 2018
  • 행렬의 rank 최소화 기법은 영상 잡음 제거, 행렬 완성(completion), low rank 행렬 복원 등 다양한 영상처리 분야에서 효과적으로 이용되어 왔다. 특히 nuclear norm 을 이용한 low rank 최소화 기법은 convex optimization 을 통하여 대상 행렬의 특이값(singular value)을 thresholding 함으로써 간단하게 low rank 행렬을 얻을 수 있다. 하지만, nuclear norm 을 이용한 low rank 최소화 방법은 행렬의 rank 값을 정확하게 근사하지 못하기 때문에 잡음 제거가 효과적으로 이루어지지 못한다. 본 논문에서는 영상의 잡음을 제거 하기 위해 다중 잡음 제거 영상을 이용하여 유사도가 높은 유사 패치 행렬을 구성하고, 유사 패치 행렬의 rank 를 non-convex function 을 이용하여 최소화시키는 방법을 통해 잡음을 제거하는 방법을 제안한다.

  • PDF