• Title/Summary/Keyword: Block Mode Determination

Search Result 10, Processing Time 0.016 seconds

Fast Bitrate Reduction Transcoding using Probability-Based Block Mode Determination in H.264 (확률 기반의 블록 모드 결정 기법을 이용한 H.264에서의 고속 비트율 감축 트랜스코딩)

  • Kim, Dae-Yeon;Lee, Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.10 no.3
    • /
    • pp.348-356
    • /
    • 2005
  • In this paper, we propose a fast bitrate reduction transcoding method to convert a bitstream coded by H.264 into a lower bitrate H.264 bitstream. Block mode informations and motion vectors generated by H.264 decoder are used for probability-based block mode determination in the proposed transcoding method. And the motion vector reuse and motion vector refinement process are applied in the proposed transcoding. In the experiment results, the proposed methods achieves approximately 40 times improvement in computation complexity compared with the cascaded pixel domain transcoding, while the PSNR(Peak Signal to Noise Ratio) is degraded with only $0.1\~0.3$ dB.

Fast Inter Mode Decision Algorithm Based on Macroblock Tracking in H.264/AVC Video

  • Kim, Byung-Gyu;Kim, Jong-Ho;Cho, Chang-Sik
    • ETRI Journal
    • /
    • v.29 no.6
    • /
    • pp.736-744
    • /
    • 2007
  • We propose a fast macroblock (MB) mode prediction and decision algorithm based on temporal correlation for P-slices in the H.264/AVC video standard. There are eight block types for temporal decorrelation, including SKIP mode based on rate-distortion (RD) optimization. This scheme gives rise to exhaustive computations (search) in the coding procedure. To overcome this problem, a thresholding method for fast inter mode decision using a MB tracking scheme to find the most correlated block and RD cost of the correlated block is suggested for early stop of the inter mode determination. We propose a two-step inter mode candidate selection method using statistical analysis. In the first step, a mode is selected based on the mode information of the co-located MB from the previous frame. Then, an adaptive thresholding scheme is applied using the RD cost of the most correlated MB. Secondly, additional candidate modes are considered to determine the best mode of the initial candidate modes that does not satisfy the designed thresholding rule. Comparative analysis shows that a speed-up factor of up to 70.59% is obtained when compared with the full mode search method with a negligible bit increment and a minimal loss of image quality.

  • PDF

Modal Analysis of Plate by Substructure Synthesis Method (부분구조합성법을 이용한 판의 모우드해석)

  • Jung, Jae-Hoon;Jee, Tae-Han;Park, Young-Pil
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.11 no.6
    • /
    • pp.65-74
    • /
    • 1994
  • Various substructure synthesis methods, such as component mode synthesis, building block analysis and reduced impedance method, are studied for the determination of vibration characteristics of plate problems. Comparisons are made for each methods in terms of accuracy and computational efficiency. Following conclusions are made from the results of computer simulations and experiments. i) The computation time of component mode synthesis is much shorter than that of whole structure analysis. The natural frequencies of lower modes obtained from component mode synthesis are almost same as those obtained from whole structure analysis, but in higher modes the differences between those two methods are increases. ii) The transfer function obtained from building block analysis is same as that obtained from the finite element method. iii) Same transfer functions can be obtained by the reduced impedance method. The computation time of reduced impedance mathod is shorter that that of general finite element method, but for the solutions in broad frequency band it requires long calculation time.

  • PDF

Automatic Variable Block Truncation Coding Technique (자동 가변 블록절단 부호화 기법)

  • 김태균;박래홍
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.12
    • /
    • pp.73-86
    • /
    • 1993
  • This paper proposes an automatic variable block truncation coding (BTC) method. It selects the block size automatically based on the mode of the discontinutiy measure of blocks. The combination of an automatic block-size determination scheme and the conventional BTC results in the proposed automatic variable BTC techniques. For color images, subsampling in I and Q chrominance components is adopted along with the variable BTC. To show the effectiveness of the proposed algorithm, its simulation results are compared to those of the several conventional BTC algorithms for monochrome and color test images. Computer simulation shows that the proposed algorithm gives better performance than the conventional ones based on the subjective and objective performance evaluation.

  • PDF

2D numerical study of the mechanical behaviour of non-persistent jointed rock masses under uniaxial and biaxial compression tests

  • Vaziri, Mojtaba Rabiei;Tavakoli, Hossein;Bahaaddini, Mojtaba
    • Geomechanics and Engineering
    • /
    • v.28 no.2
    • /
    • pp.117-133
    • /
    • 2022
  • Determination of the mechanical behaviour of jointed rock masses has been a challenge for rock engineers for decades. This problem is more pronounced for non-persistent jointed rock masses due to complicated interaction of rock bridges on the overall behaviour. This paper aims to study the effect of a non-persistent joint set configuration on the mechanical behaviour of rock materials under both uniaxial and biaxial compression tests using a discrete element code. The numerical simulation of biaxial compressive strength of rock masses has been challenging in the past due to shortcomings of bonded particle models in reproducing the failure envelope of rock materials. This problem was resolved in this study by employing the flat-joint contact model. The validity of the numerical model was investigated through a comprehensive comparative study against physical uniaxial and biaxial compression experiments. Good agreement was found between numerical and experimental tests in terms of the recorded peak strength and the failure mode in both loading conditions. Studies on the effect of joint orientation on the failure mode showed that four zones of intact, transition to block rotation, block rotation and transition to intact failure occurs when the joint dip angle varies from 0° to 90°. It was found that the applied confining stress can significantly alter the range of these zones. It was observed that the minimum strength occurs at the joint dip angle of around 45 degrees under different confining stresses. It was also found that the joint orientation can alter the post peak behaviour and the lowest brittleness was observed at the block rotation zone.

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.

An Early Termination Algorithm of Prediction Unit (PU) Search for Fast HEVC Encoding (HEVC 고속 부호화를 위한 PU 탐색 조기 종료 기법)

  • Kim, Jae-Wook;Kim, Dong-Hyun;Kim, Jae-Gon
    • Journal of Broadcast Engineering
    • /
    • v.19 no.5
    • /
    • pp.627-630
    • /
    • 2014
  • The latest video coding standard, high efficiency video coding (HEVC) achieves high coding efficiency by employing a quadtree-based coding unit (CU) block partitioning structure which allows recursive splitting into four equally sized blocks. At each depth level, each CU is partitioned into variable sized blocks of prediction units (PUs). However, the determination of the best CU partition for each coding tree unit (CTU) and the best PU mode for each CU causes a dramatic increase in computational complexity. To reduce such computational complexity, we propose a fast PU decision algorithm that early terminates PU search. The proposed method skips the computation of R-D cost for certain PU modes in the current CU based on the best mode and the rate-distortion (RD) cost of the upper depth CU. Experimental results show that the proposed method reduces the computational complexity of HM12.0 to 18.1% with only 0.2% increases in BD-rate.

Histologic Evaluation of Blood Vessels Sealed with 1,470-nm Diode Laser: Determination of Adequate Condition for Laser Vessel Sealing

  • Im, Nu-Ri;Moon, Jungho;Choi, Wonshik;Kim, Byoungjae;Lee, Jung Joo;Kim, Heejin;Baek, Seung-Kuk
    • Medical Lasers
    • /
    • v.7 no.1
    • /
    • pp.6-12
    • /
    • 2018
  • Introduction Energy-based devices allow for a more rapid and efficient ligation of blood vessels during operations. In the present study, we evaluated the feasibility of a laser as an alternative energy source for the vessel sealing system and determined the optimal condition of laser for an effective vessel sealing through histologic examination. Materials and Methods The arteries (5 mm diameter) harvested from porcine legs were compressed between two glass-slides to eliminate its luminal space and were irradiated with 1,470-nm diode laser under various sealing conditions, including laser power (5-30 W), irradiation time (5 or 10 seconds), and focus mode (focus or defocus). Subsequently, the irradiated vessels were fixed in 4% formaldehyde and then processed to paraffin block. The paraffinized sample was sectioned and stained with hematoxylin and eosin for histological evaluation. Results The extent of tissue change was positively correlated with duration and power of laser. In defocus mode, the irradiated vessels showed sufficient tissue denaturation for sealing effect without severe tissue destruction. Moreover, among the various conditions of irradiation, laser power between 15 and 20 W, as well as exposure time of 5 seconds were appropriate for sealing the blood vessels. Conclusion Adequate power and irradiation duration of laser can render blood vessels to be sealed effectively, although the higher power of laser may be required to cut the vessels.

A Fast 4X4 Intra Prediction Method using Motion Vector Information and Statistical Mode Correlation between 16X16 and 4X4 Intra Prediction In H.264|MPEG-4 AVC (H.264|MPEG-4 AVC 비디오 부호화에서 움직임 벡터 정보와 16~16 및 4X4 화면 내 예측 최종 모드간 통계적 연관성을 이용한 화면 간 프레임에서의 4X4 화면 내 예측 고속화 방법)

  • Na, Tae-Young;Jung, Yun-Sik;Kim, Mun-Churl;Hahm, Sang-Jin;Park, Chang-Seob;Park, Keun-Soo
    • Journal of Broadcast Engineering
    • /
    • v.13 no.2
    • /
    • pp.200-213
    • /
    • 2008
  • H.264| MPEG-4 AVC is a new video codingstandard defined by JVT (Joint Video Team) which consists of ITU-T and ISO/IEC. Many techniques are adopted fur the compression efficiency: Especially, an intra prediction in an inter frame is one example but it leads to excessive amount of encoding time due to the decision of a candidate mode and a RDcost calculation. For this reason, a fast determination of the best intra prediction mode is the main issue for saving the encoding time. In this paper, by using the result of statistical relation between intra $16{\times}16$ and $4{\times}4$ intra predictions, the number of candidate modes for $4{\times}4$ intra prediction is reduced. Firstly, utilizing motion vector obtained after inter prediction, prediction of a block mode for each macroblock is made. If an intra prediction is needed, the correlation table between $16{\times}16$ and $4{\times}4$ intra predicted modes is created using the probability during each I frame-coding process. Secondly, using this result, the candidate modes for a $4{\times}4$ intra prediction that reaches a predefined specific probability value are only considered in the same GOP For the experiments, JM11.0, the reference software of H.264|MPEG-4 AVC is used and the experimental results show that the encoding time could be reduced by 51.24% in maximum with negligible amounts of PSNR drop and bitrate increase.

Effects of Insoluble Dietary Fiber Supplementation on Performance and Nutrient Digestibility of Weanling Pigs (난용성 식이섬유의 첨가가 이유자돈의 생산성 및 영양소 소화율에 미치는 영향)

  • Han, Y.K.;Han, K.Y.;Lee, J.H.
    • Journal of Animal Science and Technology
    • /
    • v.47 no.4
    • /
    • pp.565-572
    • /
    • 2005
  • An experiment was conducted to determine the effect of supplementation of insoluble dietary fiber (Vitacel®) on growth performance and nutrient digestibility in weanling pigs. A total of 96 pigs that averaged 6.49$\pm$0.52kg BW and 23$\pm$2.1d age were allocated in a randomized block design with two pigs per pen and 12 pens per treatment. Pigs and feeders were weighed 10-days interval for the 40-d trials to determine ADG, ADFI and feed:gain ratio(F:G). Pigs were fed one of four diets:1) Control diet (C) 2) C+0.3% insoluble dietary fiber(IDF) 3) C+0.6% IDF and 4) c+0.9% IDF. For the determination of fecal nutrients digestibility, pigs were fed diets(diet 2) with 1% Celite-545(Fluka) as a marker and feces were collected on $9^{th}$ day and $18^{th}$ day after feeding diet 2. During the whole experimental period, pigs fed diet with 0.3% IDF have significantly higher ADG than other dietary treatment groups(P<0.05). ADG of pigs fed diet with 0.6% IDF was higher than that of pigs fed control diet(P<0.05). However, there was no significant difference in ADG between control group and 0.9% IDF group(P>0.05). ADFI of pigs fed diet with 0.3% IDF was significantly higher than any other dietary treatment groups(P<0.05). There was no significant difference in ADFI among control group, 0.6% and 0.9% IDF supplementation groups (P>0.05). Digestibilities of organic matter, crude protein, crude fiber and energy were significantly higher in 0.3% IDF supplementation group than any other dietary groups. However, there was no difference in over all nutrient digestibilities between 0.6% and 0.9% IDF group. Feeding diets more than 0.6% IDF did not affect the rest of the nutrients digestibilities except for ADF digestibility compared to control diet. Dietary supplementation level of IDF showed a significant quadratic effect on performance improvement of piglets. This response of growth performance to IDF supplementation is, as expected, in agreement with that of nutrient digestibility. Our results showed that IDF supplementation to diet for weaned piglets might be beneficial in terms of growth and nutrient digestibility. However, there should be more study on the relationship between level of IDF supplementation and piglet response as well as the exact mode of action of IDF in weaned piglets.