• 제목/요약/키워드: hierarchical estimation

검색결과 209건 처리시간 0.026초

Data Pattern Estimation with Movement of the Center of Gravity

  • Ahn Tae-Chon;Jang Kyung-Won;Shin Dong-Du;Kang Hak-Soo;Yoon Yang-Woong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제6권3호
    • /
    • pp.210-216
    • /
    • 2006
  • In the rule based modeling, data partitioning plays crucial role be cause partitioned sub data set implies particular information of the given data set or system. In this paper, we present an empirical study result of the data pattern estimation to find underlying data patterns of the given data. Presented method performs crisp type clustering with given n number of data samples by means of the sequential agglomerative hierarchical nested model (SAHN). In each sequence, the average value of the sum of all inter-distance between centroid and data point. In the sequel, compute the derivation of the weighted average distance to observe a pattern distribution. For the final step, after overall clustering process is completed, weighted average distance value is applied to estimate range of the number of clusters in given dataset. The proposed estimation method and its result are considered with the use of FCM demo data set in MATLAB fuzzy logic toolbox and Box and Jenkins's gas furnace data.

Comparison of Hierarchical and Marginal Likelihood Estimators for Binary Outcomes

  • Yun, Sung-Cheol;Lee, Young-Jo;Ha, Il-Do;Kang, Wee-Chang
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2003년도 춘계 학술발표회 논문집
    • /
    • pp.79-84
    • /
    • 2003
  • Likelihood estimation in random-effect models is often complicated because the marginal likelihood involves an analytically intractable integral. Numerical integration such as Gauss-Hermite quadrature is an option, but is generally not recommended when the dimensionality of the integral is high. An alternative is the use of hierarchical likelihood, which avoids such burdensome numerical integration. These two approaches for fitting binary data are compared and the advantages of using the hierarchical likelihood are discussed. Random-effect models for binary outcomes and for bivariate binary-continuous outcomes are considered.

  • PDF

A Space-Time Model with Application to Annual Temperature Anomalies;

  • Lee, Eui-Kyoo;Moon, Myung-Sang;Gunst, Richard F.
    • Communications for Statistical Applications and Methods
    • /
    • 제10권1호
    • /
    • pp.19-30
    • /
    • 2003
  • Spatiotemporal statistical models are used for analyzing space-time data in many fields, such as environmental sciences, meteorology, geology, epidemiology, forestry, hydrology, fishery, and so on. It is well known that classical spatiotemporal process modeling requires the estimation of space-time variogram or covariance functions. In practice, the estimation of such variogram or covariance functions are computationally difficult and highly sensitive to data structures. We investigate a Bayesian hierarchical model which allows the specification of a more realistic series of conditional distributions instead of computationally difficult and less realistic joint covariance functions. The spatiotemporal model investigated in this study allows both spatial component and autoregressive temporal component. These two features overcome the inability of pure time series models to adequately predict changes in trends in individual sites.

Video Content-Based Bit Rate Estimation Scheme for Transcoding in IPTV Services

  • Cho, Hye Jeong;Sohn, Chae-Bong;Oh, Seoung-Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권3호
    • /
    • pp.1040-1057
    • /
    • 2014
  • In this paper, a new bit rate estimation scheme is proposed to determine the bit rate for each subclass in an MPEG-2 TS to H.264/AVC transcoder after dividing an input MPEG-2 TS sequence into several subclasses. Video format transcoding in conventional IPTV and Smart TV services is a time-consuming process since the input sequence should be fully transcoded several times with different bit-rates to decide the bit-rate suitable for a service. The proposed scheme can automatically decide the bit-rate for the transcoded video sequence in those services which can be stored on a video streaming server as small as possible without losing any subject quality loss. In the proposed scheme, an input sequence to the transcoder is sub-classified by hierarchical clustering using a parameter value extracted from each frame. The candidate frames of each subclass are used to estimate the bit rate using a statistical analysis and a mathematical model. Experimental results show that the proposed scheme reduces the bit rate by, on an average approximately 52% in low-complexity video and 6% in high-complexity video with negligible degradation in subjective quality.

DISPARITY ESTIMATION/COMPENSATION OF MULTIPLE BASELINED STEREOGRAM USING MAXIMUM A POSTERIORI ALGORITHM

  • Sang-Hwa;Park, Jong-Il;Lee, Choong-Woong
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 KOBA 방송기술 워크샵 KOBA Broadcasting Technology Workshop
    • /
    • pp.49-56
    • /
    • 1999
  • In this paper, the general formula of disparity estimation based on Bayesian Maximum A Posteriori (MAP) algorithm is derived. The generalized formula is implemented with the plane configuration model and applied to multiple baselined stereograms. The probabilistic plane configuration model consists of independence and similarity among the neighboring disparities in the configuration. The independence probabilistic model reduces the computation and guarantees the discontinuity at the object boundary region. The similarity model preserves the continuity or the high correlation of disparity distribution. In addition, we propose a hierarchical scheme of disparity compensation in the application to multiple-view stereo images. According to the experiments, the derived formula and the proposed estimation algorithm outperformed other ones. The proposed probabilistic models are reasonable and approximate the pure joint probability distribution very well with decreasing the computations to O(n(D)) from O(n(D)4) of the generalized formula. And, the hierarchical scheme of disparity compensation with multiple-view stereos improves the performance without any additional overhead to the decoder.

A POSTERIORI ERROR ESTIMATOR FOR HIERARCHICAL MODELS FOR ELASTIC BODIES WITH THIN DOMAIN

  • Cho, Jin-Rae;J. Tinsley Oden
    • Journal of Theoretical and Applied Mechanics
    • /
    • 제3권1호
    • /
    • pp.16-33
    • /
    • 2002
  • A concept of hierarchical modeling, the newest modeling technology. has been introduced early In 1990. This nu technology has a goat potential to advance the capabilities of current computational mechanics. A first step to Implement this concept is to construct hierarchical models, a family of mathematical models which are sequentially connected by a key parameter of the problem under consideration and have different levels in modeling accuracy, and to investigate characteristics In their numerical simulation aspects. Among representative model problems to explore this concept are elastic structures such as beam-, arch-. plate- and shell-like structures because the mechanical behavior through the thickness can be approximated with sequential accuracy by varying the order of thickness polynomials in the displacement or stress fields. But, in the numerical analysis of hierarchical models, two kinds of errors prevail: the modeling error and the numerical approximation errors. To ensure numerical simulation quality, an accurate estimation of these two errors Is definitely essential. Here, a local a posteriori error estimator for elastic structures with thin domain such as plate- and shell-like structures Is derived using element residuals and flux balancing technique. This method guarantees upper bounds for the global error, and also provides accurate local error Indicators for two types of errors, in the energy norm. Comparing to the classical error estimators using flux averaging technique, this shows considerably reliable and accurate effectivity indices. To illustrate the theoretical results and to verify the validity of the proposed error estimator, representative numerical examples are provided.

  • PDF

A posteriori error estimator for hierarchical models for elastic bodies with thin domain

  • Cho, Jin-Rae
    • Structural Engineering and Mechanics
    • /
    • 제8권5호
    • /
    • pp.513-529
    • /
    • 1999
  • A concept of hierarchical modeling, the newest modeling technology, has been introduced in early 1990's. This new technology has a great potential to advance the capabilities of current computational mechanics. A first step to implement this concept is to construct hierarchical models, a family of mathematical models sequentially connected by a key parameter of the problem under consideration and have different levels in modeling accuracy, and to investigate characteristics in their numerical simulation aspects. Among representative model problems to explore this concept are elastic structures such as beam-, arch-, plate- and shell-like structures because the mechanical behavior through the thickness can be approximated with sequential accuracy by varying the order of thickness polynomials in the displacement or stress fields. But, in the numerical, analysis of hierarchical models, two kinds of errors prevail, the modeling error and the numerical approximation error. To ensure numerical simulation quality, an accurate estimation of these two errors is definitely essential. Here, a local a posteriori error estimator for elastic structures with thin domain such as plate- and shell-like structures is derived using the element residuals and the flux balancing technique. This method guarantees upper bounds for the global error, and also provides accurate local error indicators for two types of errors, in the energy norm. Compared to the classical error estimators using the flux averaging technique, this shows considerably reliable and accurate effectivity indices. To illustrate the theoretical results and to verify the validity of the proposed error estimator, representative numerical examples are provided.

다해상도 움직임 예측을 이용한 동영상 물체탐지 알고리즘 (An algorithm for Video Object Detection using Multiresolution Motion Estimation)

  • 조철훈;박장한;이한우;남궁재찬
    • 대한전자공학회논문지SP
    • /
    • 제40권1호
    • /
    • pp.87-95
    • /
    • 2003
  • This paper proposes an object detection algorithm using the Multiresolution Motion Estimation(MRME) in wavelet d야main. A existing motion estimation method has characteristics of motion estimation but it requires having computation. Motion estimation in higher resolution used the motion vector of the lower resolution with the MRME that has parent-child relationship on wavelet coefficients. This method reduces the search area of motion estimation in higher resolution and computational complexity. The computational complexity of the proposed method is about 40% of the existing method using 3-level Set Partitioning in Hierarchical Trees(SPIHT) wavelet transform. The experimental results with the proposed method showed about 11% decrease of Mean Absolute Difference(MAD) and gains able to precise tracking of object.

증강현실에서 사실적인 그림자 생성을 위한 조명 분포 모델의 계층적 분할 (Hierarchical Subdivision of Light Distribution Model for Realistic Shadow Generation in Augmented Reality)

  • 김익수;임창경;홍현기
    • 방송공학회논문지
    • /
    • 제21권1호
    • /
    • pp.24-35
    • /
    • 2016
  • 증강현실에서 주변 환경의 조명 분포를 추정하여 자연스러운 그림자 영상을 생성할 수 있다. 그러나 별도의 센서 장비 없이 주변 환경을 해석하는 과정에는 조명 분포의 모델, 가상 객체의 기하정보, 표면의 반사특성 등이 필요하다. 3D 마커를 이용하는 기존의 조명분포 추정 방법은 조명 공간을 지오데식 돔(geodesic dome)으로 모델링하고 마커에 의한 그림자 이미지를 분석한다. 그러나 사전에 설정 된 후보 그림자 맵을 이용하기 때문에 실제 조명의 분포를 정확하게 추정하지 못할 수 있다. 본 논문에서는 증강현실에서 주변 환경의 광원 정보를 정확하게 추정하기 위해 조명 공간을 계층적으로 분할하는 방법이 제안된다. 제안된 방법은 그래디언트 레이(gradient ray)를 이용해 분할된 그림자 영역과 후보 그림자 맵 간의 상대적 중첩 영역 비(ratio)에 따라 지오데식 돔을 계층적으로 분할한다.

카메라 패닝 보상에 기반한 계층적 블록 정합 알고리즘 (A Hierarchical Block Matching Algorithm Based on Camera Panning Compensation)

  • 곽노윤;황병원
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2271-2280
    • /
    • 1999
  • 본고에서는 움직임 추정 성능을 개선하고 과도한 연산량과 전송 부담을 경감시키기 위해 HBMA에 기반한 가변 움직임 추정 기법을 제안한다. 제안된 알고리즘은 크게 다음과 같이 네 단계로 구성된다. 우선, 연속된 두 프레임 간의 차영상 윤곡 정보에서 정의한 블록 활동도를 평균하여 현재 영상의 평균 블록 활동도를 산출한다. 두 번째로, 이렇게 산출한 평균 블록 활동도를 통해 카메라 패닝의 유무를 검출한 후, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 보상한다. 다음으로, 카메라 패닝 보상 후에 정의한 블록 활동도를 토대로 각 블록을 움직임 블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 마지막으로, 제안된 가변 HBMA는 검색 테이블을 참조하여 블록 크기를 가변시키고 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행할 수 있다. 이상에서 설명한 각 단계에서 요구되는 비용함수는 차영상 윤곽정보를 통해 획득한 블록 활동도를 공통적으로 이용한다.

  • PDF