• Title/Summary/Keyword: Early mode decision

Search Result 40, Processing Time 0.024 seconds

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.

A Contrast Enhancement Method using the Contrast Measure in the Laplacian Pyramid for Digital Mammogram (디지털 맘모그램을 위한 라플라시안 피라미드에서 대비 척도를 이용한 대비 향상 방법)

  • Jeon, Geum-Sang;Lee, Won-Chang;Kim, Sang-Hee
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.15 no.2
    • /
    • pp.24-29
    • /
    • 2014
  • Digital mammography is the most common technique for the early detection of breast cancer. To diagnose the breast cancer in early stages and treat efficiently, many image enhancement methods have been developed. This paper presents a multi-scale contrast enhancement method in the Laplacian pyramid for the digital mammogram. The proposed method decomposes the image into the contrast measures by the Gaussian and Laplacian pyramid, and the pyramid coefficients of decomposed multi-resolution image are defined as the frequency limited local contrast measures by the ratio of high frequency components and low frequency components. The decomposed pyramid coefficients are modified by the contrast measure for enhancing the contrast, and the final enhanced image is obtained by the composition process of the pyramid using the modified coefficients. The proposed method is compared with other existing methods, and demonstrated to have quantitatively good performance in the contrast measure algorithm.

Fast Depth Video Coding with Intra Prediction on VVC

  • Wei, Hongan;Zhou, Binqian;Fang, Ying;Xu, Yiwen;Zhao, Tiesong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.7
    • /
    • pp.3018-3038
    • /
    • 2020
  • In the stereoscopic or multiview display, the depth video illustrates visual distances between objects and camera. To promote the computational efficiency of depth video encoder, we exploit the intra prediction of depth videos under Versatile Video Coding (VVC) and observe a diverse distribution of intra prediction modes with different coding unit sizes. We propose a hybrid scheme to further boost fast depth video coding. In the first stage, we adaptively predict the HADamard (HAD) costs of intra prediction modes and initialize a candidate list according to the HAD costs. Then, the candidate list is further improved by considering the probability distribution of candidate modes with different CU sizes. Finally, early termination of CU splitting is performed at each CU depth level based on the Bayesian theorem. Our proposed method is incorporated into VVC intra prediction for fast coding of depth videos. Experiments with 7 standard sequences and 4 Quantization parameters (Qps) validate the efficiency of our method.

Motion Estimation and Mode Decision Algorithm for Very Low-complexity H.264/AVC Video Encoder (초저복잡도 H.264 부호기의 움직임 추정 및 모드 결정 알고리즘)

  • Yoo Youngil;Kim Yong Tae;Lee Seung-Jun;Kang Dong Wook;Kim Ki-Doo
    • Journal of Broadcast Engineering
    • /
    • v.10 no.4 s.29
    • /
    • pp.528-539
    • /
    • 2005
  • The H.264 has been adopted as the video codec for various multimedia services such as DMB and next-generation DVD because of its superior coding performance. However, the reference codec of the standard, the joint model (JM) contains quite a few algorithms which are too complex to be used for the resource-constraint embedded environment. This paper introduces very low-complexity H.264 encoding algorithm which is applicable for the embedded environment. The proposed algorithm was realized by restricting some coding tools on the basis that it should not cause too severe degradation of RD-performance and adding a few early termination and bypass conditions during the motion estimation and mode decision process. In case of encoding of 7.5fps QCIF sequence with 64kbpswith the proposed algorithm, the encoder yields worse PSNRs by 0.4 dB than the standard JM, but requires only $15\%$ of computational complexity and lowers the required memory and power consumption drastically. By porting the proposed H.264 codec into the PDA with Intel PXA255 Processor, we verified the feasibility of the H.264 based MMS(Multimedia Messaging Service) on PDA.

Tandem Mass Spectrometric Analysis for Disorders in Amino, Organic and Fatty Acid Metabolism : 2 Years of SCL Experience in Korea

  • Yoon, Hye-Ran;Lee, Kyung Ryul
    • Journal of The Korean Society of Inherited Metabolic disease
    • /
    • v.3 no.1
    • /
    • pp.86-93
    • /
    • 2003
  • Background : The SCL began screening of newborns and high risk group blood spots with tandem mass spectrometry (MS/MS) in April 2001. Our goal was to determine approximate prevalence of metabolic disorders, optimization of decision criteria for estimation of preventive effect with early diagnosis. This report describes the ongoing effort to identify more than 30 metabolic disorders by MS/MS in South Korea. Methods : Blood spot was collected from day 2 to 30 (mostly from day 2 to 10) after birth for newborn. Blood spot of high risk group was from the pediatric patients in NICU, developmental delay, mental retardation, strong family history of metabolic disorders. One punch (3.2 mm ID) of dried blood spots was extracted with $150{\mu}L$ of methanol containing isotopically labelled amino acids (AA) and acylcarnitines (AC) internal standards. Butanolic HCl was added and incubated at $65^{\circ}C$ for 15 min. The butylated extract was introduced into the inlet of MS/MS. Neutral loss of m/z 102 and parent ion mode of m/z 85 were set for the analyses of AA and AC, respectively. Diagnosis was confirmed by repeating acylcarnitine profile, urine organic acid and plasma amino acid analysis, direct enzyme assay, or molecular testing. Results : Approximately 31,000 neonates and children were screened and the estimated prevalence (newborn/high risk group), sensitivity, specificity and recall rate amounted to 1:2384/1:2066, 96.55%, 99.98%, and 0.73%, respectively. Confirmed 28 (0.09%) multiple metabolic disorders (newborn/high risk) were as follows; 13 amino acid disorders [classical PKU (3/4), BH4 deficient-hyperphenylalaninemia (0/1), Citrullinemia (1/0), Homocystinuria (0/2), Hypermethioninemia (0/1), Tyrosinemia (1/0)], 8 organic acidurias [Propionic aciduria (2/1), Methylmalonic aciduria (0/1), Isovaleric aciduria (1/1), 3-methylcrotonylglycineuria (1/0), Glutaric aciduria type1 (1/0)], 7 fatty acid oxidation disorders [LCHAD def. (2/2), Mitochondrial TFP def. (0/1), VLCAD def. (1/0), LC3KT def. (0/1). Conclnsion : The relatively normal development of 10 patients with metabolic disorders among newborns (except for the expired) demonstrates the usefulness of newborn screening by MS/MS for early diagnosis and medical intervention. However, close coordination between the MS/MS screening laboratory and the metabolic clinic/biochmical geneticists is needed to determine proper decision of screening parameters, confirmation diagnosis, follow-up scheme and additional tests.

  • PDF

The Correlations among the Categorized Quality Cost Factors on SMEs (Small & Medium-sized Enterprises) (중소 제조기업의 품질비용 행태에 관한 실증 연구)

  • Lee, Sang-Choon;Koo, Il-Seob
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2011.04a
    • /
    • pp.731-746
    • /
    • 2011
  • The successful and sustainable growth of SMEs depends on their ability of strengthen their competitiveness in quality and cost and service more than anything else as a fundamental of operation. Among these key competitive factors of SMEs, quality is the most critical factor in manufacturing business fields. Because quality strongly influence cost and service performance on this manufacturing business field. There are many different ways to improve the quality performance but it needs proper management decision to choose the best way what can maximize outputs with minimum inputs. And it needs effective measurement methods and some indicators to analysis the quality performance properly. The quality cost is one of the simplest key indicators to measure the quality performance and the effectiveness of quality related management decisions. The major purpose of this study is to diagnose the categorized current level of actual quality cost of local SMEs to maximize their quality management effectiveness through comparing their level with others what's expressed in early studies. In this study, through survey on local SMEs, we found that their average annual quality cost ratio versus turnover - Total amount of annual quality cost divided by annual turnover - is around 3.69% excluded some SME's performances what have different quality control measures with others. And we found some results what corresponded with the early studies on the correlations between those categorized quality costs factors and some discrepancies between some of the literature model and the early case study results as follows. There were negative correlations between the Prevention costs and the External failure costs, and the Appraisal costs and the External failure costs, and there was positive correlation between the Appraisal costs and Internal failure costs same as early studies. But, we couldn't found any strong negative correlations between the Cost of control - Preventive costs & Appraisal costs - and the Cost of Failure of control - Internal & External failure costs -. It reveals not only the lack of effectiveness on their preventive or appraisal activities but also it can reveal there were so many effective ways to prevent the failure costs properly such as some innovative investment on Factory automation includes Error Proofing and more preventive actions to improve the effectiveness of the typical management methods likes CE (Concurrent Engineering), APQP (Advanced Product Quality Planning), FMEA (Failure Mode & Effect Analysis) etc.

  • PDF

An Legal-doctrine Investigation into the Application of ADR to Administrative Cases (행정사건에 대한 ADR의 적용에 관한 법이론적 고찰)

  • 이용우
    • Journal of Arbitration Studies
    • /
    • v.13 no.2
    • /
    • pp.459-488
    • /
    • 2004
  • General interest in the out-of-court dispute resolution system are mounting in Korea, and the spread of ADR(alternative dispute resolution) is the worldwide trend. In addition, it was confirmed that the resolution of disputes by ADR such as the decision based on arbitration made by the Prime Ministerial Administrative Decision Committee is no longer in exclusive possession of the civil case. The activation of ADR could lead to the smooth agreement between parties by getting away from the once-for-all mode of decision such as the dismissal of the application or the cancellation of disposal and the like in relation to administrative cases for the years. In consequence, it is anticipated that the administrative litigation that applicants have filed by not responding to the administrative decision would greatly reduce in the future. But, it would be urgent to provide for the legal ground of the ADR system through the revision of related laws to take root in our society because ADR has no legal binding power relating to the administrative case due to the absence of its legal grounds. The fundamental reason for having hesitated to introduce ADR in relation to the administrative case for the years is the protective interest of the third party as well as the public interest that would follow in case the agreement on the dispute resolution between parties brings the dispute to a termination in the domain of the public law. The disputes related to the contract based on the public law and the like that take on a judicial character as the administrative act have been settled within the province of ADR by applying the current laws such as the Civil Arbitration Law, Mediation Law, but their application to the administrative act of the administrative agency that takes on a character of the public law has been hesitated. But as discussed earlier, there are laws and regulations that has the obscure distinction between public and private laws. But there is no significant advantage in relation to the distinction between public and private laws. To supplement and cure these defects it is necessary to include the institutional arrangement for protection of the rights and benefits of the third party, for example the provision of the imposition of the binding power on the result of ADR between parties, in enacting its related law. It can be said that the right reorganization of the out-of-court dispute resolution system in relation to the administrative case corresponds with the ideology of public administration for cooperaton in the Administrative Law. It is high time to discuss within what realm the out-of-court dispute resolution system, alternative dispute resolution system, can be accepted and what binding power is imposed on its result, not whether it is entirely introduced into the administrative case. It is thought that the current Civil Mediation Law or Arbitration Law provides the possibility of applying arbitration or mediation only to the civil case, thereby opening the possibility of arbitration in the field of the intellectual property right law. For instance, the act of the state is not required in establishing the rights related to the secret of business or copyrights. Nevertheless, the disputes arising from or in connection with the intellectual property rights law is seen as the administrative case, and they are excluded from the object of arbitration or mediation, which is thought to be improper. This is not an argument for unconditionally importing ADR into the resolution of administrative cases. Most of the Korean people are aware that the administrative litigation system is of paramount importance as the legal relief for administrative cases. Seeing that there is an independent administrative decision system based on the Administrative Decision Law other than administrative litigation in relation to administrative cases, the first and foremost task is the necessity for the shift in thinking of people, followed by consideration of the plan for relief of the rights through the improvement of the administrative decision system. Then, it is necessary to formulate the plan for the formal introduction and activation of ADR. In this process, energetic efforts should be devoted to introducing diverse forms of ADR procedures such as settlement conference, case evaluation, mini-trial, summary jury trial, early neutral evaluation adopted in the US as the method of dispute resolution other than compromise, conciliation, arbitration and mediation

  • PDF

Complexity Reduction Method Using Inter-layer CU Depth Information for Scalable Video Coding Base on HEVC (계층 간 CU 깊이 예측을 이용한 HEVC SVC 고속 부호화 방법)

  • Jang, Hyeong-Moon;Nam, Jung-Hak;Sim, Dong-Gyu
    • Journal of Broadcast Engineering
    • /
    • v.17 no.5
    • /
    • pp.765-780
    • /
    • 2012
  • In this paper, we propose a fast mode decision method that determines the coding unit depth for enhancement layers to improve an encoding speed of a scalable video encoder based on HEVC. To decide the coding unit depth of the enhancement layer, firstly, the coding unit depth of the corresponded coding unit in the basement layer is employed. At this stage, the final CU depth is decided by calculating the rate-distortion costs of one lower depth to one upper depth of the referenced depth. The proposed method can reduce a computational load since it does not calculate the rate-distortion costs for all the depths of a target CU. We found that the proposed algorithm decreases encoding complexity of 26% with approximately 1.4% bit increment, compared with the simulcast encoder of the HM 4.0.

An Intra Prediction Method and Fast Intra Prediction Method in Inter Frames using Block Content and Dependency Probabilities on neighboring Block Modes in H.264|AVC (영상 내용 특성과 주위 블록 모드 상관성을 이용한 H.264|AVC 화면 간 프레임에서의 화면 내 예측 부호화 결정 방법과 화면 내 예측 고속화 방법)

  • Na, Tae-Young;Lee, Bum-Shik;Hahm, Sang-Jin;Park, Chang-Seob;Park, Keun-Soo;Kim, Mun-Churl
    • Journal of Broadcast Engineering
    • /
    • v.12 no.6
    • /
    • pp.611-623
    • /
    • 2007
  • The H.264|AVC standard incorporates an intra prediction tool into inter frame coding. However, this leads to excessive amount of increase in encoding time, thus resulting in the difficulty in real-time implementation of software encoders. In this paper, we first propose an early decision on intra prediction coding and a fast intra prediction method using the characteristics of block contents and the context of neighboring block modes for the intra prediction in the inter frame coding of H.264/AVC. Basically, the proposed methods determine a skip condition on whether the $4{\times}4$ intra prediction is to be used in the inter frame coding by considering the content characteristics of each block to be encoded and the context of its neighboring blocks. The performance of our proposed methods is compared with the Joint Model reference software version 11.0 of H.264|AVC. The experimental results show that our proposed methods allow for 41.63% reduction in the total encoding time with negligible amounts of PSNR drops and bitrate increases, compared to the original Joint Model reference software version 11.0.

Cost-Benefit Analysis on Rubella Vaccination Policy (풍진 예방접종사업의 비용-편익분석)

  • Shin, Young-Jeon;Choi, Bo-Youl;Park, Hung-Bae;Moon, Ok-Ryun;Yoon, Bae-Joong
    • Journal of Preventive Medicine and Public Health
    • /
    • v.27 no.2 s.46
    • /
    • pp.337-365
    • /
    • 1994
  • Rubella is a viral disease with mild constitutional symptoms and generalized rashes. In childhood, it is an inconsequential illness, but when it occurs during early pregnant period, there are significant risks of heart defects, cataract, mental retardation to the fetus. The series of congenital defects induced by rubella is called 'congenital rubella syndrome'. Many research have been performed to find out more effective prevention program on rubella. The objectives of this study are, first, to calculate the incidence rate of acute rubella infection and congenital rubella syndrome in Korea, second, to evaluate economic efficiency of several rubella vaccination policies and to offer data for the most reasonable decision on vaccination policy. Study populations are 663,312 children of one year-old in 1992. The author has performed cost-benefit analyses according to the three vaccination policies-U.S.A.'s. U.K.'s and Sweden's. In this Study, the author got the incidence rate of acute rubella infection using the catalytic model. In the meantime, the author used 50 per 100,000 live births as the incidence rate of congenital rubella syndrome. The discount rate used in this study was 5 percent per annum. The sensitivity analyses were done with different discount rates (4%, 7%) and different incidence rate of congenital rubella syndrome (10,100 per 100,000 live births) : The study results are as follows: 1. Without vaccination, lifetime expenditures per patient for acute rubella infeciton amount to 14,822 won and the total expenditures to about 3.1 billion won. Meanwhile, lifetime expenditures per patient for congenital rubella syndrome amount to about 91 million won and the total expenditures to about 16.3 billion won without vaccination. 2. The cost of vaccination for a child of one year old was 2,322 won and the total cost for the one year old children was about 1.5 billion won (American style). The cost for vaccination of female children at fifteen was about 339 million won (Birtish style). And the cost of vaccination at one for both sex and female children at fifteen was about 1.9 billion won (Swedish style). 3. The benefit to cost ratios of vaccination of female children at fifteen that is the british mode of rubella vaccination, was 60.0 at the level of 80% population coverage and 48.6 at 100% coverage. It shows much higher benefit to cost ratio than those of the other two vaccination policies. 4. Both net benefits of vaccination at one (American style) and that of vaccinations at one and fifteen (Swedish style) range from about 17.0 billion to 17.8 billion won, those were larger than that of vaccinations of female children at fifteen (Birtish style, about 16.0 billion). 5. In marginal cost-benefit analysis of only additional program of revaccination, the benefit to cost ratios were 3.6 (80% coverage rate) or 0.6 (100% coverage rate). It implies that additional program was less efficient or inefficient. 6. In sensitivity analysis with different discount rates(4% or 7%) and different incidence rates of congenital rubella syndrome (10 or 100 per 100,000 live births), the benefit to cost ratios has fluctuated in wide range. However, all the ratios of vaccination of female children at fifteen were higher than those of the others. Even under the most conservative assumption, the benefit to cost ratios of all the rubella vaccination policies were higher than 3.3. In conclusion, all the rubella vaccination policies found to be cost-effective and particularly the vaccination of female children at fifteen was strongly recommended.

  • PDF