• Title/Summary/Keyword: 최적 모드 예측

Search Result 100, Processing Time 0.025 seconds

Efficient Fast Multiple Reference Frame Selection Technique for H.264/AVC (H.264/AVC에서의 효율적인 고속 다중 참조 프레임 선택 기법)

  • Lee, Hyun-Woo;Ryu, Jong-Min;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.10C
    • /
    • pp.820-828
    • /
    • 2008
  • In order to achieve high coding efficiency, H.264/AVC video coding standard adopts the techniques such as variable block size coding, motion estimation with quarter-pel precision, multiple reference frames, rate-distortion optimization, and etc. However, these coding methods have a defect to greatly increase the complexity for motion estimation. Particularly, from multiple reference frame motion estimation, the computational burden increases in proportion to the number of the searched reference frames. Therefore, we propose the method to reduce the complexity by controlling the number of the searched reference frames in motion estimation. Proposed algorithm uses the optimal reference frame information in both $P16{\times}16$ mode and the adjacent blocks, thus omits unnecessary searching process in the rest of inter modes. Experimental results show the proposed method can save an average of 57.31% of the coding time with negligible quality and bit-rate difference. This method also can be adopted with any of the existing motion estimation algorithm. Therefore, additional performance improvement can be obtained.

A Study on Heat and Smoke Exhaust Characteristics from the Subway Fire for Different Ventilation Modes (지하철 화재시 제연모드에 따른 열 및 연기 배출 특성 연구)

  • Chang, Hee-Chul;Yoon, Kyung-Beom;Park, Won-Hee;Kim, Tae-Kuk
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.8 no.3
    • /
    • pp.37-42
    • /
    • 2008
  • This study is focused on the numerical predictions for different smoke-control ventilation modes for the subway fire. Smoke-control ventilation mode in the domestic platform is that exhausting for the smoke detected zones while supplying air or stopping any ventilation for other zones in the platform. Three cases of smoke control ventilation modes are considered. First and second case are present running smoke control mode in Korea. The third is that smoke-control ventilation fans equipped in the platform are operated in first 4 minute(platform evacuation time, NFPA130) since then the fans equipped in the platform are stopped and the fans equipped in the tunnels are operated. Distributions of heat, carbon monoxide and visible range are compared at a height of 1.7m(passenger breath/sight height) above the platform. The numerical results show that air supply fan operation in the platform causes the smoke disturbance and a rapid spread of the smoke. The switch-operation with fans in both the platform and tunnel are better than operation with only platform fans in smoke rejection efficiency.

Initial QP Determination Algorithm for Low Bit Rate Video Coding (저전송률 비디오 압축에서 초기 QP 결정 알고리즘)

  • Park, Sang-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.10
    • /
    • pp.2071-2078
    • /
    • 2009
  • The first frame is encoded in intra mode which generates a larger number of bits. In addition, the first frame is used for the inter mode encoding of the following frames. Thus the intial QP (Quantization Parameter) for the first frame affects the first frame as well as the following frames. Traditionally, the initial QP is determined among four constant values only depending on the bpp. In the case of low bit rate video coding, the initial QP value is fixed to 35 regardless of the output bandwidth. Although this initialization scheme is simple, yet it is not accurate enough. An accurate intial QP prediction scheme should not only depends on bpp but also on the complexity of the video sequence and the output bandwidth. In the proposed scheme, we use a linear model because there is a linear inverse proportional relationship between the output bandwidth and the optimal intial QP. Model parameters of the model are determined depending on the spatial complexity of the first frame. It is shown by experimental results that the new algorithm can predict the optimal initial QP more accurately and generate the PSNR performance better than that of the existing JM algorithm.

Optimization to Control Buckling Temperature and Mode Shape through Continuous Thickness Variation of Composite Material (복합소재의 연속 두께 변화를 통한 좌굴온도 및 모드형상 최적화)

  • Lee, Kang Kuk;Lee, Hoo Min;Yoon, Gil Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.34 no.6
    • /
    • pp.347-353
    • /
    • 2021
  • In this study, we presented a novel size optimization framework to control the linear buckling temperature and several buckling modes of plates, by optimizing thickness values of composite structures for practical engineering applications. Predicting the buckling temperature and mode shape of structures is a vital research topic in engineering to achieve structural stability. However, optimizing designs of engineering structures through engineering intuition is challenging. To address this limitation, we proposed a method that combines finite element simulation and size optimization. Based on the idea that the structural buckling temperature and mode shape of a plate are affected by the thickness of the structure, the thickness values of the nodes of the target structure were set as the design variables in this optimization method; and the buckling temperature values, and buckling mode shapes were set as the objective functions. This size optimization method enabled the determination of optimal thickness distributions, to induce the desired buckling temperature values and mode shapes. The validity of the proposed method was verified in terms of their buckling temperature values and buckling mode shapes, using several numerical examples of rectangular composite structures.

Selection of Fitness Function of Genetic Algorithm for Optimal Sensor Placement for Estimation of Vibration Pattern of Structures (구조물의 진동장 예측 최적센서배치를 위한 유전자 알고리듬 적합함수의 선정)

  • Jung, Byung-Kyoo;Bae, Kyeong-Won;Jeong, Weui-Bong
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.25 no.10
    • /
    • pp.677-684
    • /
    • 2015
  • It is often necessary to predict the vibration patterns of the structures from the signals of finite number of vibration sensors. This study presents the optimal placement of vibration sensors by applying the genetic algorithm and the modal expansion method. The modal expansion method is used to estimate the vibration response of the whole structure. The genetic algorithm is used to estimate the optimal placement of vibration sensors. Optimal sensor placement can be obtained so that the fitness function is minimized in the genetic algorithm. This paper discusses the comparison of the performances of two types of fitness functions, modal assurance criteria(MAC) and condition number( CN). As a result, the estimation using MAC shows better performance than using CN.

Development of Scalable Video Encoder S/W using layer based multi-processing (레이어 단위 멀티 프로세싱을 이용한 스케일러블 비디오 인코더 S/W 개발)

  • Yi, Joo-Young;Kim, Jewoo;Kim, Yong-Hwan;Choi, Byeong Ho
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.598-601
    • /
    • 2011
  • 스케일러블 비디오 코딩은 레이어간 예측 기능을 이용하여 시뮬케스트 코딩에 비해 코딩 효율을 높인다. 하지만 스케일러블 비디오 코딩의 레이어간 예측으로는, 인트라 픽셀(inta pixel). 모션 정보(motion vector information), 레지듀얼(residual)등의 예측이 수행되는데, 이는 많은 계산 시간을 소요하게 되며, 시뮬케스트에 비해 코딩 시간이 증가하게 된다. 특히 인코더의 경우, 가장 최적의 모드를 선택하기 위하여, 기존 H.264 AVC에서 사용하는 예측을 수행한 뒤, 부가적으로 스케일러블 비디오 코딩의 레이어간 예측을 수행하기 때문에, 하나의 영상이 많은 레이어를 포함할수록 인코딩에 의한 계산부하가 매우 증가하게 된다. 본 논문에서는 이를 해결하기 위해, 멀티 코어 이용하여 레이어별로 병렬처리가 가능하도록 하는 스케일러블 비디오 인코더의 구조를 제안한다. 이로써 하나의 영상이 포함하는 레이어의 수가 증가함에 따라 발생하는 인코딩 계산 부하를 줄이도록 하였다. 그리하여 본 논문에서 제안하는 구조를 적용하였을 때, 2개의 공간영역으로의 스케일러빌리티를 가지는 영상들에 대해서는 평균 24.8%의 속도가 향상되었고, 1개의 공간영역과 1개의 화질 영역으로의 스케일러빌리티를 가지는 영상들에 대해서는 평균 82%의 속도 향상을 보였다.

  • PDF

Fast PU Decision Method Using Coding Information of Co-Located Sub-CU in Upper Depth for HEVC (상위깊이의 Sub-CU 부호화 정보를 이용한 HEVC의 고속 PU 결정 기법)

  • Jang, Jae-Kyu;Choi, Ho-Youl;Kim, Jae-Gon
    • Journal of Broadcast Engineering
    • /
    • v.20 no.2
    • /
    • pp.340-347
    • /
    • 2015
  • HEVC (High Efficiency Video Coding) achieves high coding efficiency by employing a quadtree-based coding unit (CU) block partitioning structure and various prediction units (PUs), and the determination of the best CU partition structure and the best PU mode based on rate-distortion (R-D) cost. However, the computation complexity of encoding also dramatically increases. In this paper, to reduce such encoding computational complexity, we propose three fast PU mode decision methods based on encoding information of upper depth as follows. In the first method, the search of PU mode of the current CU is early terminated based on the sub-CBF (Coded Block Flag) of upper depth. In the second method, the search of intra prediction modes of PU in the current CU is skipped based on the sub-Intra R-D cost of upper depth. In the last method, the search of intra prediction modes of PU in the lower depth's CUs is skipped based on the sub-CBF of the current depth's CU. Experimental results show that the three proposed methods reduce the computational complexity of HM 14.0 to 31.4%, 2.5%, and 23.4% with BD-rate increase of 1.2%, 0.11%, and 0.9%, respectively. The three methods can be applied in a combined way to be applied to both of inter prediction and intra prediction, which results in the complexity reduction of 34.2% with 1.9% BD-rate increase.

Fast Ultra-mode Selection Algorithm for H.264/AVC Video Coding with Low Complexity (저 복잡도의 H.264/AVC를 위한 고속 인트라 모드 선택 기법)

  • Kim, Jong-Ho;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11C
    • /
    • pp.1098-1107
    • /
    • 2005
  • The emerging H.264/AVC video coding standard improves coding performance significantly by adopting many advanced techniques. This is achieved at the expense of great increasing encoder complexity. Specifically the intra prediction using RDO examines all possible combinations of coding modes, which depend on spatial directional correlation with adjacent blocks. For 4${\times}$4 luma blocks, there are 9 modes, and for 16${\times}$16 luma and 8${\times}$8 chroma blocks, there are 4 modes, respectively. Therefore the number of mode combinations for each macroblock is 592. This paper presents a method to reduce the RDO complexity using simple directional masks and neighboring modes. According to the proposed method, we reduce the number of mode combinations to 132 at the most. Experimental results show the proposed method reduces the encoding time up to $70\%$ with negligible loss of PSNR and bitrate increase compared to the H.264/AVC exhaustive search.

Moment-based Fast CU Size Decision Algorithm for HEVC Intra Coding (HEVC 인트라 코딩을 위한 모멘트 기반 고속 CU크기 결정 방법)

  • Kim, Yu-Seon;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.10
    • /
    • pp.514-521
    • /
    • 2016
  • The High Efficiency Video Coding (HEVC) standard provides superior coding efficiency by utilizing highly flexible block structure and more diverse coding modes. However, rate-distortion optimization (RDO) process for the decision of optimal block size and prediction mode requires excessive computational complexity. To alleviate the computation load, this paper proposes a new moment-based fast CU size decision algorithm for intra coding in HEVC. In the proposed method, moment values are computed in each CU block to estimate the texture complexity of the block from which the decision on an additional CU splitting procedure is performed. Unlike conventional methods which are mostly variance-based approaches, the proposed method incorporates the third-order moments of the CU block in the design of the fast CU size decision algorithm, which enables an elaborate classification of CU types and thus improves the RD-performance of the fast algorithm. Experimental results show that the proposed method saves 32% encoding time with 1.1% increase of BD-rate compared to HM-10.0, and 4.2% decrease of BD-rate compared to the conventional variance-based fast algorithm.

A Numerical Study on Acoustic Tuning of Quarter-Wave Resonators in a Model Combustion Chamber (연소실에서 1/4파장 공명기의 주파수 동조에 대한 수치적 연구)

  • Park, Ju-Hyun;Park, I-Sun;Sohn, Chae-Hoon
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2009.05a
    • /
    • pp.281-284
    • /
    • 2009
  • Acoustic tuning frequency of quarter-wave resonators is investigated numerically to suppress combustion instability in a liquid rocket engine. A quarter-wave resonator is adopted, which was designed from the cold acoustic test for optimal damping condition. First, in a model combustion chamber scaled down from a full-scale chamber, reactive flow filed is analyzed numerically and acoustic-pressure responses are examined. Next, thermodynamic properties in the resonators are predicted. Based on the data, frequency tuning method is studied. The optimum tuning length of each resonator is proposed and thereby, sufficient damping is produced.

  • PDF