• Title/Summary/Keyword: $L_{2,1}$ norm

Search Result 121, Processing Time 0.035 seconds

An Efficient Implementation of Hybrid $l^1/l^2$ Norm IRLS Method as a Robust Inversion (강인한 역산으로서의 하이브리드 $l^1/l^2$ norm IRLS 방법의 효율적 구현기법)

  • Ji, Jun
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.2
    • /
    • pp.124-130
    • /
    • 2007
  • Least squares ($l^2$ norm) solutions of seismic inversion tend to be very sensitive to data points with large errors. The $l^1$ norm minimization gives more robust solutions, but usually with higher computational cost. Iteratively reweighted least squares (IRLS) method gives efficient approximate solutions of these $l^1$ norm problems. I propose an efficient implementation of the IRLS method for a hybrid $l^1/l^2$ minimization problem that behaves as $l^2$ norm fit for small residual and $l^1$ norm fit for large residuals. The proposed algorithm shows more robust characteristics to the decision of the threshold value than the l1 norm IRLS inversion does with respect to the threshold value to avoid singularity.

Development of Digital Image Forgery Detection Method Utilizing LE(Local Effect) Operator based on L0 Norm (L0 Norm 기반의 LE(Local Effect) 연산자를 이용한 디지털 이미지 위변조 검출 기술 개발)

  • Choi, YongSoo
    • Journal of Software Assessment and Valuation
    • /
    • v.16 no.2
    • /
    • pp.153-162
    • /
    • 2020
  • Digital image forgery detection is one of very important fields in the field of digital forensics. As the forged images change naturally through the advancement of technology, it has made it difficult to detect forged images. In this paper, we use passive forgery detection for copy paste forgery in digital images. In addition, it detects copy-paste forgery using the L0 Norm-based LE operator, and compares the detection accuracy with the forgery detection using the existing L2, L1 Norm-based LE operator. In comparison of detection rates, the proposed lower triangular(Ayalneh and Choi) window was more robust to BAG mismatch detection than the conventional window filter. In addition, in the case of using the lower triangular window, the performance of image forgery detection was measured increasingly higher as the L2, L1 and L0 Norm LE operator was performed.

Two Dimensional Slow Feature Discriminant Analysis via L2,1 Norm Minimization for Feature Extraction

  • Gu, Xingjian;Shu, Xiangbo;Ren, Shougang;Xu, Huanliang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.7
    • /
    • pp.3194-3216
    • /
    • 2018
  • Slow Feature Discriminant Analysis (SFDA) is a supervised feature extraction method inspired by biological mechanism. In this paper, a novel method called Two Dimensional Slow Feature Discriminant Analysis via $L_{2,1}$ norm minimization ($2DSFDA-L_{2,1}$) is proposed. $2DSFDA-L_{2,1}$ integrates $L_{2,1}$ norm regularization and 2D statically uncorrelated constraint to extract discriminant feature. First, $L_{2,1}$ norm regularization can promote the projection matrix row-sparsity, which makes the feature selection and subspace learning simultaneously. Second, uncorrelated features of minimum redundancy are effective for classification. We define 2D statistically uncorrelated model that each row (or column) are independent. Third, we provide a feasible solution by transforming the proposed $L_{2,1}$ nonlinear model into a linear regression type. Additionally, $2DSFDA-L_{2,1}$ is extended to a bilateral projection version called $BSFDA-L_{2,1}$. The advantage of $BSFDA-L_{2,1}$ is that an image can be represented with much less coefficients. Experimental results on three face databases demonstrate that the proposed $2DSFDA-L_{2,1}/BSFDA-L_{2,1}$ can obtain competitive performance.

Performance Comparison of Regularization Methods in Electrical Resistance Tomography (전기 저항 단층촬영법에서의 조정기법 성능비교)

  • Kang, Suk-In;Kim, Kyung-Youn
    • Journal of IKEEE
    • /
    • v.20 no.3
    • /
    • pp.226-234
    • /
    • 2016
  • Electrical resistance tomography (ERT) is an imaging technique where the internal resistivity distribution inside an object is reconstructed. The ERT image reconstruction is a highly nonlinear ill-posed problem, so regularization methods are used to achieve desired image. The reconstruction outcome is dependent on the type of regularization method employed such as l2-norm, l1-norm, and total variation regularization method. That is, use of an appropriate regularization method considering the flow characteristics is necessary to attain good reconstruction performance. Therefore, in this paper, regularization methods are tested through numerical simulations with different flow conditions and the performance is compared.

ON EXACT CONVERGENCE RATE OF STRONG NUMERICAL SCHEMES FOR STOCHASTIC DIFFERENTIAL EQUATIONS

  • Nam, Dou-Gu
    • Bulletin of the Korean Mathematical Society
    • /
    • v.44 no.1
    • /
    • pp.125-130
    • /
    • 2007
  • We propose a simple and intuitive method to derive the exact convergence rate of global $L_{2}-norm$ error for strong numerical approximation of stochastic differential equations the result of which has been reported by Hofmann and $M{\"u}ller-Gronbach\;(2004)$. We conclude that any strong numerical scheme of order ${\gamma}\;>\;1/2$ has the same optimal convergence rate for this error. The method clearly reveals the structure of global $L_{2}-norm$ error and is similarly applicable for evaluating the convergence rate of global uniform approximations.

Norm and Numerical Radius of 2-homogeneous Polynomials on the Real Space lp2, (1 < p > ∞)

  • Kim, Sung-Guen
    • Kyungpook Mathematical Journal
    • /
    • v.48 no.3
    • /
    • pp.387-393
    • /
    • 2008
  • In this note, we present some inequalities for the norm and numerical radius of 2-homogeneous polynomials from the 2-dimensional real space $l_p^2$, (1 < p < $\infty$) to itself in terms of their coefficients. We also give an upper bound for n^{(k)}(l_p^2), (k = 2, 3, $\cdots$).

L1-norm Minimization based Sparse Approximation Method of EEG for Epileptic Seizure Detection

  • Shin, Younghak;Seong, Jin-Taek
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.12 no.5
    • /
    • pp.521-528
    • /
    • 2019
  • Epilepsy is one of the most prevalent neurological diseases. Electroencephalogram (EEG) signals are widely used for monitoring and diagnosis tool for epileptic seizure. Typically, a huge amount of EEG signals is needed, where they are visually examined by experienced clinicians. In this study, we propose a simple automatic seizure detection framework using intracranial EEG signals. We suggest a sparse approximation based classification (SAC) scheme by solving overdetermined system. L1-norm minimization algorithms are utilized for efficient sparse signal recovery. For evaluation of the proposed scheme, the public EEG dataset obtained by five healthy subjects and five epileptic patients is utilized. The results show that the proposed fast L1-norm minimization based SAC methods achieve the 99.5% classification accuracy which is 1% improved result than the conventional L2 norm based method with negligibly increased execution time (42msec).

ROBUST $L_{p}$-NORM ESTIMATORS OF MULTIVARIATE LOCATION IN MODELS WITH A BOUNDED VARIANCE

  • Georgly L. Shevlyakov;Lee, Jae-Won
    • The Pure and Applied Mathematics
    • /
    • v.9 no.1
    • /
    • pp.81-90
    • /
    • 2002
  • The least informative (favorable) distributions, minimizing Fisher information for a multivariate location parameter, are derived in the parametric class of the exponential-power spherically symmetric distributions under the following characterizing restrictions; (i) a bounded variance, (ii) a bounded value of a density at the center of symmetry, and (iii) the intersection of these restrictions. In the first two cases, (i) and (ii) respectively, the least informative distributions are the Gaussian and Laplace, respectively. In the latter case (iii) the optimal solution has three branches, with relatively small variances it is the Gaussian, them with intermediate variances. The corresponding robust minimax M-estimators of location are given by the $L_2$-norm, the $L_1$-norm and the $L_{p}$ -norm methods. The properties of the proposed estimators and their adaptive versions ar studied in asymptotics and on finite samples by Monte Carlo.

  • PDF

QUADRATURE ERROR OF THE LOAD VECTOR IN THE FINITE ELEMENT METHOD

  • Kim, Chang-Geun
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.3
    • /
    • pp.735-748
    • /
    • 1998
  • We analyze the error in the p version of the of the finite element method when the effect of the quadrature error is taken in the load vector. We briefly study some results on the $H^{1}$ norm error and present some new results for the error in the $L^{2}$ norm. We inves-tigate the quadrature error due to the numerical integration of the right hand side We present theoretical and computational examples showing the sharpness of our results.

Monitoring $CO_2$ injection with cross-hole electrical resistivity tomography (시추공간 전기비저항 토모그래피를 이용한 $CO_2$ 주입 모니터링)

  • Christensen, N.B.;Sherlock, D.;Dodds, K.
    • Geophysics and Geophysical Exploration
    • /
    • v.9 no.1
    • /
    • pp.44-49
    • /
    • 2006
  • In this study, the resolution capabilities of electrical resistivity tomography (ERT) in the monitoring of $CO_2$ injection are investigated. The pole-pole and bipole-bipole electrode configuration types are used between two uncased boreholes straddling the $CO_2$ plume. Forward responses for an initial pre-injection model and three models for subsequent stages of $CO_2$ injection are calculated for the two different electrode configuration types, noise is added and the theoretical data are inverted with both L1- and L2-norm optimisation. The results show that $CO_2$ volumes over a certain threshold can be detected with confidence. The L1-norm proved superior to the L2-norm in most instances. Normalisation of the inverted models with the pre-injection inverse model gives good images of the regions of changing resistivity, and an integrated measure of the total change in resistivity proves to be a valid measure of the total injected volume.