• Title/Summary/Keyword: hierarchical estimation

Search Result 209, Processing Time 0.024 seconds

A Fast Motion Vector Search in Integer Pixel Unit for Variable Blocks Siz (가변 크기 블록에서 정수단위 화소 움직임 벡터의 빠른 검색)

  • 이융기;이영렬
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.5
    • /
    • pp.388-396
    • /
    • 2003
  • In this paper, a fast motion search algorithm that performs motion search for variable blocks in integer pixel unit is proposed. The proposed method is based on the successive elimination algorithm (SEA) using sum norms to find the best estimate of motion vector and obtains the best estimate of the motion vectors of blocks, including 16${\times}$8, 8${\times}$16, and 8${\times}$8, by searching eight pixels around the best motion vector of 16${\times}$16 block obtained from all candidates. And the motion vectors of blocks, including 8${\times}$4, 4${\times}$8, and 4${\times}$4, is obtained by searching eight pixels around the best motion vector of 8${\times}$8 block. The proposed motion search is applied to the H.264 encoder that performs variable blocks motion estimation (ME). In terms of computational complexity, the proposed search algorithm for motion estimation (ME) calculates motion vectors in about 23.8 times speed compared with the spiral full search without early termination and 4.6 times speed compared with the motion estimation method using hierarchical sum of absolute difference (SAD) of 4${\times}$4 blocks, while it shows 0.1dB∼0.4dB peak signal-to-noise ratio (PSNR) drop in comparison to the spiral full search.

Underwater Target Information Estimation using Proximity Sensor (근접센서를 이용한 수중 표적 정보 추정기법)

  • Kim, JungHoon;Yoon, KyungSik;Seo, IkSu;Lee, KyunKyung
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.5
    • /
    • pp.174-180
    • /
    • 2015
  • In this paper, we propose the passive sonar signal processing technique for estimating target information using proximity sensor. This algorithm is performed by single sensor which is constituted underwater sensor network and has a hierarchical structure. The estimated parameter is the velocity, the depth, the distance and bearing at CPA situations and we can improve the accuracy of signal processing techniques through having a hierarchical structure. We verify the performance of the proposed method by computer simulation and then we check the result that 20% error can be occurred in maximum detectable range. We also confirm that proposed method has the reliability in the actual sea environment through the sea experiment.

Analysis of multi-center bladder cancer survival data using variable-selection method of multi-level frailty models (다수준 프레일티모형 변수선택법을 이용한 다기관 방광암 생존자료분석)

  • Kim, Bohyeon;Ha, Il Do;Lee, Donghwan
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.2
    • /
    • pp.499-510
    • /
    • 2016
  • It is very important to select relevant variables in regression models for survival analysis. In this paper, we introduce a penalized variable-selection procedure in multi-level frailty models based on the "frailtyHL" R package (Ha et al., 2012). Here, the estimation procedure of models is based on the penalized hierarchical likelihood, and three penalty functions (LASSO, SCAD and HL) are considered. The proposed methods are illustrated with multi-country/multi-center bladder cancer survival data from the EORTC in Belgium. We compare the results of three variable-selection methods and discuss their advantages and disadvantages. In particular, the results of data analysis showed that the SCAD and HL methods select well important variables than in the LASSO method.

Interference and Capacity Approximation using Riemann-Zeta Function in Multi-Tier CDMA Cellular Systems (다중 셀 CDMA 셀룰라 시스템에서 Riemann-Zeta 함수를 이용한 간섭과 용량 근사식)

  • 김호준
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.7A
    • /
    • pp.503-510
    • /
    • 2003
  • In CDMA cellular system, because all users share the frequency resource the signals of other user becomes interference which influences the communication quality. The system capacity defined the number of connected users within a cell is determined by the amount of interference, therefore the exact estimation of interference is important to system performance evaluation. In this paper, we propose an approximated function which calculates other cell interference in terms of Riemann-Zeta function in CDMA cellular systems, and compare with simulation results in other to verify its usefulness. The upper and lower bounds of system capacity calculated with the proposed approximated function gives almost alike result with the simulation. The proposed interference bounds are useful to calculate system capacity and to evaluate some algorithm in a hierarchical cellular systems where various propagation environments are mixed.

Estimation of Harvest Period and Cultivated Region of Commercial Green Tea by Pattern Recognition (패턴인식법에 의한 시판 녹차의 산지 및 채엽시기 추정)

  • Zhu, Hong-Mei;Kim, Jung-Sook;Park, Kyung-Lae;Cho, Cheong-Weon;Kim, Young-Sup;Kim, Jung-Woo;Ryu, Shi-Yong;Kang, Jong-Seong
    • YAKHAK HOEJI
    • /
    • v.53 no.2
    • /
    • pp.51-59
    • /
    • 2009
  • Quantitative analysis of (+)-catechin (C), (-)-epigallocatechin (EGC), (-)-epicatechin (EC), (-)-epigallocatechin gallate (EGCG), (-)-epicatechin gallate (ECG) and caffeine in commercial green tea was carried out by HPLC employing gradient elution of 0.1% acetic acid and acetonitrile on ODS column. The optimized HPLC method provided satisfactory linearity, accuracy and precision. The relationship between the concentration of the components and cultivated region of the commercial green tea was not significant, while the concentration of EGCG, ECG and caffeine decreased significantly in the later harvested green tea samples (p<0.01). Multivariate analysis of the components was performed in order to characterize and evaluate the cultivated region and harvest period-related variation. Hierarchical clustering and discriminant analysis were applied to classify the geographical and seasonal origins of the green tea samples. The classification accuracy of the cultivated region and harvest period by discriminant analysis was 95% and 91%, respectively, indicating that this method could be reliable and convenient for the quality control of herbal products with different origin.

p-Adaptive Analysis by Three Dimensional Hierarchical Hexahedral Solid Element (3차원 계층적 육면체 고체요소에 의한 p-적응적 해석)

  • Woo, Kwang-Sung;Jo, Jun-Hyung;Shin, Young-Sik
    • Journal of Korean Association for Spatial Structures
    • /
    • v.8 no.4
    • /
    • pp.81-90
    • /
    • 2008
  • This paper presents a finite element formulation for the three-dimensional hierarchical solid element using Integrals of Legendre polynomials. The proposed hexahedral solid element is composed of four different modes including vertex, edge, face, and internal mode, respectively. The eigenvalue and patch test have been carried out to confirm the zero-energy mode and constant strain condition. In addition to these, a posteriori error estimation has been studied for the p-adaptive finite element analysis that is based on a smoothing technique to compute a post-processed solution from the finite element solution. The uniform p-refinement and non-uniform p-refinement are compared in terms of convergence rate as the number of degree of freedom is increased. The simple cantilever beam is tested to show the performance of the proposed solid element.

  • PDF

Bayesian Analysis of Dose-Effect Relationship of Cadmium for Benchmark Dose Evaluation (카드뮴 반응용량 곡선에서의 기준용량 평가를 위한 베이지안 분석연구)

  • Lee, Minjea;Choi, Taeryon;Kim, Jeongseon;Woo, Hae Dong
    • The Korean Journal of Applied Statistics
    • /
    • v.26 no.3
    • /
    • pp.453-470
    • /
    • 2013
  • In this paper, we consider a Bayesian analysis of the dose-effect relationship of cadmium to evaluate a benchmark dose(BMD). For this purpose, two dose-response curves commonly used in the toxicity study are fitted based on Bayesian methods to the data collected from the scientific literature on cadmium toxicity. Specifically, Bayesian meta-analysis and hierarchical modeling build an overall dose-effect relationship that use a piecewise linear model and Hill model, where the inter-study heterogeneity and inter-individual variability of dose and effect such as gender, age and ethnicity are accounted. Estimation of the unknown parameters is made by using a Markov chain Monte Carlo algorithm based user-friendly software WinBUGS. Benchmark dose estimates are evaluated for various cut-offs and compared with different tested subpopulations with with gender, age and ethnicity based on these two Bayesian hierarchical models.

An Energy Harvesting Aware Routing Algorithm for Hierarchical Clustering Wireless Sensor Networks

  • Tang, Chaowei;Tan, Qian;Han, Yanni;An, Wei;Li, Haibo;Tang, Hui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.2
    • /
    • pp.504-521
    • /
    • 2016
  • Recently, energy harvesting technology has been integrated into wireless sensor networks to ameliorate the nodes' energy limitation problem. In theory, the wireless sensor node equipped with an energy harvesting module can work permanently until hardware failures happen. However, due to the change of power supply, the traditional hierarchical network routing protocol can not be effectively adopted in energy harvesting wireless sensor networks. In this paper, we improve the Low-Energy Adaptive Clustering Hierarchy (LEACH) protocol to make it suitable for the energy harvesting wireless sensor networks. Specifically, the cluster heads are selected according to the estimation of nodes' harvested energy and consumed energy. Preference is given to the nodes with high harvested energy while taking the energy consumption rate into account. The utilization of harvested energy is mathematically formulated as a max-min optimization problem which maximizes the minimum energy conservation of each node. We have proved that maximizing the minimum energy conservation is an NP-hard problem theoretically. Thus, a polynomial time algorithm has been proposed to derive the near-optimal performance. Extensive simulation results show that our proposed routing scheme outperforms previous works in terms of energy conservation and balanced distribution.

Hierarchical Fast Mode Decision Algorithm for Intra Prediction in HEVC (HEVC 화면 내 예측을 위한 계층적 고속 모드 결정 알고리즘)

  • Kim, Tae Sun;Sunwoo, Myung Hoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.6
    • /
    • pp.57-61
    • /
    • 2015
  • This paper proposes a fast intra prediction algorithm for the High Efficiency Video Coding (HEVC). HEVC has 35 modes, such as DC mode, Planar mode, and 33 angular modes for the intra-prediction. To reduce the complexity and to support fast decision for intra prediction, this paper proposes a hierarchical mode decision method (HMD). The proposed HMD mainly focuses on how to reduce the number of prediction modes. The experimental results show that the proposed HMD can reduce the encoding time about 39.17% with little BDBR loss. On average, the proposed HMD can achieve the encoding time saving e about 14.13 ~ 19.37% compared to that of the existing algorithms with slightly increasing 0.01 ~ 0.42% BDBR.

Development of Hierarchical Bayesian Spatial Regional Frequency Analysis Model Considering Geographical Characteristics (지형특성을 활용한 계층적 Bayesian Spatial 지역빈도해석)

  • Kim, Jin-Young;Kwon, Hyun-Han;Lim, Jeong-Yeul
    • Journal of Korea Water Resources Association
    • /
    • v.47 no.5
    • /
    • pp.469-482
    • /
    • 2014
  • This study developed a Bayesian spatial regional frequency analysis, which aimed to analyze spatial patterns of design rainfall by incorporating geographical information (e.g. latitude, longitude and altitude) and climate characteristics (e.g. annual maximum series) within a Bayesian framework. There are disadvantages to considering geographical characteristics and to increasing uncertainties associated with areal rainfall estimation on the existing regional frequency analysis. In this sense, this study estimated the parameters of Gumbel distribution which is a function of geographical and climate characteristics, and the estimated parameters were spatially interpolated to derive design rainfall over the entire Han-river watershed. The proposed Bayesian spatial regional frequency analysis model showed similar results compared to L-moment based regional frequency analysis, and even better performance in terms of quantifying uncertainty of design rainfall and considering geographical information as a predictor.