• 제목/요약/키워드: decision algorithm

검색결과 2,348건 처리시간 0.032초

A Fast Rough Mode Decision Algorithm for HEVC

  • Yao, Wei-Xin;Yang, Dan;Lu, Gui-Fu;Wang, Jun
    • Journal of Information Processing Systems
    • /
    • 제15권3호
    • /
    • pp.492-499
    • /
    • 2019
  • HEVC is the high efficiency video coding standard, which provides better coding efficiency contrasted with the other video coding standard. But at the same time the computational complexity increases drastically. Thirty-five kinds of intra-prediction modes are defined in HEVC, while 9 kinds of intra prediction modes are defined in H.264/AVC. This paper proposes a fast rough mode decision (RMD) algorithm which adopts the smoothness of the up-reference pixels and the left-reference pixels to decrease the computational complexity. The three step search method is implemented in RMD process. The experimental results compared with HM13.0 indicate that the proposed algorithm can save 39.7% of the encoding time, while Bjontegaard delta bitrate (BDBR) is increased slightly by 1.35% and Bjontegaard delta peak signal-to-noise ratio (BDPSNR) loss is negligible.

Innovative Decision Reference Based Algorithm for Photovoltaic Maximum Power Point Tracking

  • Mehrnami, Siamak;Farhangi, Shahrokh
    • Journal of Power Electronics
    • /
    • 제10권5호
    • /
    • pp.528-537
    • /
    • 2010
  • A novel decision reference based method for the maximum power point tracking (MPPT) of PV arrays is presented in this paper. The proposed decision reference was derived from a simplified solar cell model. This method solves the problems of conventional MPPT algorithms, such as oscillation of the operating point at the steady state and confusion under rapidly changing insolation. It is shown by simulation and experimental results that the method properly tracks a rapidly changing insolation profile. The signal to noise ratio (SNR) of the new decision reference is also higher than those of conventional P&O and INC methods. An updating subroutine was included in the proposed MPPT algorithm to compensate for temperature and aging effects.

결정도(決定圖)에 기초(基礎)한 유한체상(有限體上)의 다치논리(多値論理)시스템구성(構成)에 관한 연구(硏究) (A Study on Constructing the Multiple-Valued Logic Systems over Finite Fields using by the Decision Diagram)

  • 박춘명
    • 전기전자학회논문지
    • /
    • 제3권2호
    • /
    • pp.295-304
    • /
    • 1999
  • 본 논문에서는 유한체상에서의 다치논리시스템구성을 그래프이론에 기초를 둔 결정도에 의해 구성하는 방법을 제안하였다. 제안한 방법은 먼저 다치논리 Shannon의 확장전개를 토대로 다치논리결정도를 도출하였으며, 부그래프를 적용하여 함수분할을 수행하였다. 그리고 각종 그래프의 동형관계와 정점의 재순서화를 적용하여 결정도의 변수순서선텍알고리즘과 간략화 알고리즘을 제안하였으며 이로부터 최종 다치논리시스템을 설계하는 방법을 제안하였다.

  • PDF

Operation-level Early Termination Algorithm for Inter-predictions in HEVC

  • Rhee, Chae Eun
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권4호
    • /
    • pp.235-242
    • /
    • 2016
  • The emerging High-Efficiency Video Coding (HEVC) standard attempts to improve coding efficiency by a factor of two over H.264/Advanced Video Coding (AVC) at the expense of an increase in computational complexity. Mode decision with motion estimation (ME) is still one of the most time-consuming computations in HEVC, as it is with H.264/AVC. Thus, fast mode decisions are not only an important issue to be researched, but also an urgent one. Several schemes for fast mode decisions have been presented in reference software and in other studies. However, the conventional hierarchical mode decision can be useless when block-level parallelism is exploited. This paper proposes operation-level exploration that offers more chances for early termination. An early termination condition is checked between integer and fractional MEs and between the parts of one partition type. The fast decision points of the proposed algorithm do not overlap those in previous works. Thus, the proposed algorithms are easily used with other fast algorithms, and consequently, independent speed-up is possible.

러프논리에 기반한 객체지향 컴포넌트의 재사용 결정 알고리즘 생성 (Generation of Reusability Decision Algorithm of Object-Oriented Components based on Rough Logic)

  • 이성주
    • 한국지능시스템학회논문지
    • /
    • 제9권6호
    • /
    • pp.583-590
    • /
    • 1999
  • 본 연구에서는 컴포넌트의 획득시점에서 객체지향 컴포넌트의 재사용 가능성을 능동적으로 결정할수 객체지향 컴포넌트의 재사용성 결정 모델을 제안한다. 먼저 제안된 모델은 객체지향 컴포넌트의 재사용 결정을 위한 속성들을 선택한다,다음으로 여러 연구들에서 제시된 객체지향 클래스의 품질척도들과 품질 분류기준들에 근거하여 실제 재사용주인 컴포넌트들에서 재사용 정보를 추출한다. 마지막으로 러프집합을 이용하여 추출된 정보에서 객체지향 컴포넌트의 재사용 결정알고리즘을 생성한다.

  • PDF

FCM 알고리즘을 이용한 이진 결정 트리의 구성에 관한 연구 (A Study on the Design of Binary Decision Tree using FCM algorithm)

  • 정순원;박중조;김경민;박귀태
    • 전자공학회논문지B
    • /
    • 제32B권11호
    • /
    • pp.1536-1544
    • /
    • 1995
  • We propose a design scheme of a binary decision tree and apply it to the tire tread pattern recognition problem. In this scheme, a binary decision tree is constructed by using fuzzy C-means( FCM ) algorithm. All the available features are used while clustering. At each node, the best feature or feature subset among these available features is selected based on proposed similarity measure. The decision tree can be used for the classification of unknown patterns. The proposed design scheme is applied to the tire tread pattern recognition problem. The design procedure including feature extraction is described. Experimental results are given to show the usefulness of this scheme.

  • PDF

Seamless Mobility of Heterogeneous Networks Based on Markov Decision Process

  • Preethi, G.A.;Chandrasekar, C.
    • Journal of Information Processing Systems
    • /
    • 제11권4호
    • /
    • pp.616-629
    • /
    • 2015
  • A mobile terminal will expect a number of handoffs within its call duration. In the event of a mobile call, when a mobile node moves from one cell to another, it should connect to another access point within its range. In case there is a lack of support of its own network, it must changeover to another base station. In the event of moving on to another network, quality of service parameters need to be considered. In our study we have used the Markov decision process approach for a seamless handoff as it gives the optimum results for selecting a network when compared to other multiple attribute decision making processes. We have used the network cost function for selecting the network for handoff and the connection reward function, which is based on the values of the quality of service parameters. We have also examined the constant bit rate and transmission control protocol packet delivery ratio. We used the policy iteration algorithm for determining the optimal policy. Our enhanced handoff algorithm outperforms other previous multiple attribute decision making methods.

A Fast Inter-prediction Mode Decision Algorithm for HEVC Based on Spatial-Temporal Correlation

  • Yao, Weixin;Yang, Dan
    • Journal of Information Processing Systems
    • /
    • 제18권2호
    • /
    • pp.235-244
    • /
    • 2022
  • Many new techniques have been adopted in HEVC (High efficiency video coding) standard, such as quadtree-structured coding unit (CU), prediction unit (PU) partition, 35 intra-mode, and so on. To reduce computational complexity, the paper proposes two optimization algorithms which include fast CU depth range decision and fast PU partition mode decision. Firstly, depth range of CU is predicted according to spatial-temporal correlation. Secondly, we utilize the depth difference between the current CU and CU corresponding to the same position of adjacent frame for PU mode range selection. The number of traversal candidate modes is reduced. The experiment result shows the proposed algorithm obtains a lot of time reducing, and the loss of coding efficiency is inappreciable.

대표적인 의사결정나무 알고리즘의 해석력 비교 (Interpretability Comparison of Popular Decision Tree Algorithms)

  • 홍정식;황근성
    • 산업경영시스템학회지
    • /
    • 제44권2호
    • /
    • pp.15-23
    • /
    • 2021
  • Most of the open-source decision tree algorithms are based on three splitting criteria (Entropy, Gini Index, and Gain Ratio). Therefore, the advantages and disadvantages of these three popular algorithms need to be studied more thoroughly. Comparisons of the three algorithms were mainly performed with respect to the predictive performance. In this work, we conducted a comparative experiment on the splitting criteria of three decision trees, focusing on their interpretability. Depth, homogeneity, coverage, lift, and stability were used as indicators for measuring interpretability. To measure the stability of decision trees, we present a measure of the stability of the root node and the stability of the dominating rules based on a measure of the similarity of trees. Based on 10 data collected from UCI and Kaggle, we compare the interpretability of DT (Decision Tree) algorithms based on three splitting criteria. The results show that the GR (Gain Ratio) branch-based DT algorithm performs well in terms of lift and homogeneity, while the GINI (Gini Index) and ENT (Entropy) branch-based DT algorithms performs well in terms of coverage. With respect to stability, considering both the similarity of the dominating rule or the similarity of the root node, the DT algorithm according to the ENT splitting criterion shows the best results.

의사결정 트리를 이용한 학습 에이전트 단기주가예측 시스템 개발 (A Development for Short-term Stock Forecasting on Learning Agent System using Decision Tree Algorithm)

  • 서장훈;장현수
    • 대한안전경영과학회지
    • /
    • 제6권2호
    • /
    • pp.211-229
    • /
    • 2004
  • The basis of cyber trading has been sufficiently developed with innovative advancement of Internet Technology and the tendency of stock market investment has changed from long-term investment, which estimates the value of enterprises, to short-term investment, which focuses on getting short-term stock trading margin. Hence, this research shows a Short-term Stock Price Forecasting System on Learning Agent System using DTA(Decision Tree Algorithm) ; it collects real-time information of interest and favorite issues using Agent Technology through the Internet, and forms a decision tree, and creates a Rule-Base Database. Through this procedure the Short-term Stock Price Forecasting System provides customers with the prediction of the fluctuation of stock prices for each issue in near future and a point of sales and purchases. A Human being has the limitation of analytic ability and so through taking a look into and analyzing the fluctuation of stock prices, the Agent enables man to trace out the external factors of fluctuation of stock market on real-time. Therefore, we can check out the ups and downs of several issues at the same time and figure out the relationship and interrelation among many issues using the Agent. The SPFA (Stock Price Forecasting System) has such basic four phases as Data Collection, Data Processing, Learning, and Forecasting and Feedback.