• Title/Summary/Keyword: norm estimation

Search Result 109, Processing Time 0.024 seconds

Fast motion estimation scheme based on Successive Elimination Algorithm for applying to H.264 (H.264에 적용을 위한 SEA기반 고속 움직임 탐색 기법)

  • Lim Chan;Kim Young-Moon;Lee Jae-Eun;Kang Hyun-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.2 s.302
    • /
    • pp.151-160
    • /
    • 2005
  • In this paper, we propose a new fast motion estimation algorithm based on successive elimination algorithm (SEA) which can dramatically reduce heavy complexity of the variable block size motion estimation in H.264 encoder. The proposed method applies the conventional SEA in the hierarchical manner to the seven block modes. That is, the proposed algorithm can remove the unnecessary computation of SAD by means of the process that the previous minimum SAD is compared to a current SAD for each mode which is obtained by accumulating sum norms or SAD of $4\times4$ blocks. As a result, we have tighter bound in the inequality between SAD and sum norm than in the ordinary SEA. If the basic size of the block is smaller than $4\times4$, the bound will become tighter but it also causes to increase computational complexity, specifically addition operations for sum norm. Compared with fast full search algorithm of JM of H.264, our algorithm saves 60 to $70\%$ of computation on average for several image sequences.

On the Use of Adaptive Weights for the F-Norm Support Vector Machine

  • Bang, Sung-Wan;Jhun, Myoung-Shic
    • The Korean Journal of Applied Statistics
    • /
    • v.25 no.5
    • /
    • pp.829-835
    • /
    • 2012
  • When the input features are generated by factors in a classification problem, it is more meaningful to identify important factors, rather than individual features. The $F_{\infty}$-norm support vector machine(SVM) has been developed to perform automatic factor selection in classification. However, the $F_{\infty}$-norm SVM may suffer from estimation inefficiency and model selection inconsistency because it applies the same amount of shrinkage to each factor without assessing its relative importance. To overcome such a limitation, we propose the adaptive $F_{\infty}$-norm ($AF_{\infty}$-norm) SVM, which penalizes the empirical hinge loss by the sum of the adaptively weighted factor-wise $L_{\infty}$-norm penalty. The $AF_{\infty}$-norm SVM computes the weights by the 2-norm SVM estimator and can be formulated as a linear programming(LP) problem which is similar to the one of the $F_{\infty}$-norm SVM. The simulation studies show that the proposed $AF_{\infty}$-norm SVM improves upon the $F_{\infty}$-norm SVM in terms of classification accuracy and factor selection performance.

Pre-Evaluation for Detecting Abnormal Users in Recommender System

  • Lee, Seok-Jun;Kim, Sun-Ok;Lee, Hee-Choon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.18 no.3
    • /
    • pp.619-628
    • /
    • 2007
  • This study is devoted to suggesting the norm of detection abnormal users who are inferior to the other users in the recommender system compared with estimation accuracy. To select the abnormal users, we propose the pre-filtering method by using the preference ratings to the item rated by users. In this study, the experimental result shows the possibility of detecting the abnormal users before the process of preference estimation through the prediction algorithm. And It will be possible to improve the performance of the recommender system by using this detecting norm.

  • PDF

Development of a Methodology for Estimating Radioactivity Concentration of NORM Scale in Scrap Pipes Based on MCNP Simulation

  • Wanook Ji;Yoomi Choi;Zu-Hee Woo;Young-Yong Ji
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.21 no.4
    • /
    • pp.481-487
    • /
    • 2023
  • Concerning the apprehensions about naturally occurring radioactive materials (NORM) residues, the International Atomic Energy Agency (IAEA) and its member nations have acknowledged the imperative to ensure the radiation safety of NORM industries. Residues with elevated radioactivity concentrations are predominantly produced during NORM processing, in the form of scale and sludge, referred to as technically enhanced NORM (TENORM). Substantial quantities of TENORM residues have been released externally due to the dismantling of NORM processing factories. These residues become concentrated and fixed in scale inside scrap pipes. To assess the radioactivity of scales in pipes of various shapes, a Monte Carlo simulation was employed to determine dose rates corresponding to the action level in TENORM regulations for different pipe diameters and thicknesses. Onsite gamma spectrometry was conducted on a scrap iron pipe from the titanium dioxide manufacturing factory. The measured dose rate on the pipe enabled the estimation of NORM concentration in the pipe scale onsite. The derived action level in dose rate can be applied in the NORM regulation procedure for on-site judgments.

The p-Norm of Log-likelihood Difference Estimation Algorithm for Hidden Markov Models (로그 우도 차이의 P-norm에 기반한 은닉 마르코프 파라미터 추정 알고리듬)

  • Yun, Sung-Rack;Yoo, Chang-D.
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.307-308
    • /
    • 2007
  • This paper proposes a discriminative training algorithm for estimating hidden Markov model (HMM) parameters. The proposed algorithm estimates the Parameters by minimizing the p-norm of log-likelihood difference (PLD) between the utterance probability given the correct transcription and the most competitive transcription.

  • PDF

A Study on High Resolution Ranging Algorithm for The UWB Indoor Channel

  • Lee, Chong-Hyun
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.21 no.4
    • /
    • pp.96-103
    • /
    • 2007
  • In this paper, we present a novel and numerically efficient algorithm for high resolution TOA(Time Of Arrival) estimation under indoor radio propagation channels. The proposed algorithm is not dependent on the structure of receivers, i.e, it can be used with either coherent or non-coherent receivers. The TOA estimation algorithm is based on a high resolution frequency estimation algorithm of Minimum-norm. The efficiency of the proposed algorithm relies on numerical analysis techniques in computing signal or noise subspaces. The algorithm is based on the two step procedures, one for transforming input data to frequency domain data and the other for estimating the unknown TOA using the proposed efficient algorithm. The efficiency in number of operations over other algorithms is presented. The performance of the proposed algorithm is investigated by means of computer simulations.. Throughout the analytic and computer simulation results, we show that the proposed algorithm exhibits superior performance in estimating TOA estimation with limited computational cost.

Effect of Social Norm on Consumer Demand: Multiple Constraint Approach

  • Choi, Sungjee;Nam, Inwoo;Kim, Jaehwan
    • Asia Marketing Journal
    • /
    • v.22 no.1
    • /
    • pp.41-60
    • /
    • 2020
  • The goal of the study is to understand the role of social norm in purchase decisions where demand is revealed in the form of multiple-discreteness. Consumers are socially engaged in various activities through the expectation from others in their community. Actions or decisions are likely to reflect this influence. This implicit or explicit social norm is revealed as the rules, regulations, and standards that are understood, shared, endorsed, and expected by group members. When consumers' decisions are in distance from the norm, they come to face discomfort such as shame, guilt, embarrassment, and anxiety. These pressure act as a constraint as opposed to utility in their decision making. In this study, the effect of social norms on consumer demand is captured via multiple constraint model where constraints are not only from budget equation but also from psychological burden induced by the deviation from the norm. The posterior distributions of model parameters were estimated via conjoint study allowing for heterogeneity via hierarchical Bayesian framework. Individual characteristics such as age, gender and work experience are also used as covariates for capturing the observed heterogeneity. The empirical results show the role of social norm as constraint in consumers' utility maximization. The proposed model accounting for social constraint outperforms the standard budget constraint-only model in terms of model fit. It is found that people with longer job experience tend to be more robust and resistant to the deviation from the norm. Incorporating social norm into the utility model allows for another means to disentangle the reason for no-purchase as 'not preferred' and 'not able to buy'.

L1 norm-recursive least squares algorithm for the robust sparse acoustic communication channel estimation (희소성 음향 통신 채널 추정 견실화를 위한 백색화를 적용한 l1놈-RLS 알고리즘)

  • Lim, Jun-Seok;Pyeon, Yong-Gook;Kim, Sungil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.39 no.1
    • /
    • pp.32-37
    • /
    • 2020
  • This paper proposes a new l1-norm-Recursive Least Squares (RLS) algorithm which is numerically more robust than the conventional l1-norm-RLS. The l1-norm-RLS was proposed by Eksioglu and Tanc in order to estimate the sparse acoustic channel. However the algorithm has numerical instability in the inverse matrix calculation. In this paper, we propose a new algorithm which is robust against the numerical instability. We show that the proposed method improves stability under several numerically erroneous situations.

An Analysis on Worst-case State Estimation in Standard H$\infty$ State-Space Solution

  • Choi, Youngjin;Chung, Wan-Kyun;Youm, Youngil
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.56-59
    • /
    • 1996
  • Worst-case state estimation will be proposed in this paper. By using the worst-case disturbance and worst-case state estimation, we can obtain right/left constrained coprime factors. If constrained coprime factors are used in designing a controller, the infinity-norm of closed-loop transfer matrix can be smaller than any constant .gamma.(> .gamma.$_{opt}$) without matrix dilation optimization. The derivation of left/right constrained coprime factors is achieved by doubly coprime factorization for the plant constrained by the infinity norm. And the parameterization of stabilizing controllers gives us easily understanding for H$_{\infty}$ control theory.ry.

  • PDF

Research for experimental methods of mechanical parameters estimation of the mobile robots (로봇의 기구학적 계수 추정을 위한 실험적 방법에 대한 연구)

  • Choi, Jong-Mi;Park, Joong-Un;Lee, Ji-Hong;Kim, Ji-Yong
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.106-108
    • /
    • 2009
  • In this paper, we handle automatic estimation of mechanical parameters for mobile robots. Most estimation methods are based on the sequence and move-measurement-estimation. Estimated accuracy is largely dependent on the paths. Mathematical conditions minimizing estimation errors are derived, and then a method finding optimal paths for mechanical parameters estimation is proposed.

  • PDF