• 제목/요약/키워드: Early mode decision

검색결과 40건 처리시간 0.037초

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

  • 김재욱;김동현;김재곤
    • 방송공학회논문지
    • /
    • 제19권5호
    • /
    • pp.627-630
    • /
    • 2014
  • 최신 비디오 부호화 표준인 HEVC(High Efficiency Video Coding)에서는 재귀적으로 동일한 4개의 블록으로 분할될 수 있는 쿼드 트리 기반의 부호화단위(CU: Coding Unit) 구조를 적용하여 높은 부호화 효율을 얻는다. 각 깊이(depth) 레벨에서 각 CU는 가변 크기의 예측단위(PU: Prediction Unit)로 분할된다. 하지만 각 부호화트리단위(CTU: Coding Tree Unit) 마다 최적의 CU 분할구조와 각 CU 마다 최적의 PU 모드를 결정하기 위한 상당한 계산 복잡도 증가를 야기한다. 본 논문에서는 이러한 계산 복잡도를 줄이기 위하여 PU 탐색을 조기 종료하는 고속 PU 결정 기법을 제시한다. 제한 기법은 상위 깊이 CU의 최적 모드와 부호화 율-왜곡 비용을 이용해서 현재 깊이 CU에서의 특정 모드의 율-왜곡 비용 계산을 생략함으로써 PU 탐색을 조기 종료한다. 실험결과 제안기법은 HM 12.0 대비 0.2%의 비트 증가에 18.1%의 계산시간 감소 효과를 얻을 수 있음을 확인하였다.

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

  • 전금상;이원창;김상희
    • 융합신호처리학회논문지
    • /
    • 제15권2호
    • /
    • pp.24-29
    • /
    • 2014
  • X-선 유방촬영술은 유방암의 조기발견을 위해 가장 일반적으로 이용되고 있다. 유방암의 조기 발견과 진단의 효율성을 증가시키기 위하여 많은 영상향상 방법들이 연구개발 되었다. 본 논문은 디지털 맘모그램을 위하여 라플라시안 피라미드에서 대비척도를 이용한 다중 스케일 대비 향상 방법을 제안한다. 제안한 방법은 입력 영상을 가우시안 피라미드와 라플라시안 피라미드로 분해하고, 분해된 다해상도 영상의 피라미드 계수들은 저주파수 성분들과 고주파수 성분들의 비율로 대역 제한된 국부 대비척도를 정의한다. 대비 향상을 위하여 정의된 대비척도를 이용하여 분해된 피라미드 계수들을 수정하고, 수정된 계수들로 피라미드 복원 과정을 거처 최종 향상된 영상을 얻는다. 제안된 방법의 성능은 실험을 통하여 기존 방법들과 향상결과를 비교하고, 대비 측정 알고리즘을 이용한 정량적인 평가결과에서 우수한 성능을 확인하였다.

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)
    • /
    • 제14권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.

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

  • 유영일;김용태;이승준;강동욱;김기두
    • 방송공학회논문지
    • /
    • 제10권4호통권29호
    • /
    • pp.528-539
    • /
    • 2005
  • H.264는 우수한 부호화 성능으로 말미암아 DMB 차세대 DVD 등 새로운 멀티미디어 서비스를 위한 비디오 코덱으로 채택되어 왔다. 그러나 이 표준의 표준 코덱인 Joint Model(JM)은 연산 자원이 한정된 임베디드 환경에서 사용되기에는 너무 복잡한 다수의 알고리즘을 포함하고 있다. 본 논문은 임베디드 환경에서 사용할 수 있도록 설계된 초저복잡도 H.264 부호화 알고리즘을 제시한다. 제안하는 알고리즘은 압축 성능의 급격한 악화를 가져오지 않는 범위 내에서 몇 가지 부호화 도구의 사용을 제한하고, 또 움직임 추정과 모드 결정 과정에 몇 가지의 조기 종료 조건과 우회 조건을 추가하는 방법으로 구현하였다. 제안하는 알고리즘을 사용하여 7.5fps QCIF 영상을 64kbps로 부호화하는 경우, 표준 JM에 비해서 평균적으로 0.4 dB 정도의 미약한 PSNR 열화를 나타냄에도 불구하고, 단지 $15\%$의 계산량만을 필요로 할 뿐만 아니라, 필요한 메모리의 양과 전력 사용률을 획기적으로 낮추는 것이 가능하다. 제안하는 알고리즘의 H.264 부호기를 Intel PXA255 Processor를 사용하는 PDA에 이식하는 실험을 통하여 PDA에서 H.264 기반의 MMS(Multimedia Messaging Service)의 실현 가능성을 검증하였다.

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
    • 대한유전성대사질환학회지
    • /
    • 제3권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))

  • 이상춘;구일섭
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2011년도 춘계학술대회
    • /
    • 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

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

  • 이용우
    • 한국중재학회지:중재연구
    • /
    • 제13권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

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

  • 장형문;남정학;심동규
    • 방송공학회논문지
    • /
    • 제17권5호
    • /
    • pp.765-780
    • /
    • 2012
  • 본 논문은 차세대 압축 표준(high efficiency video coding; HEVC)을 기반으로 하는 계층 간 비디오 압축 코덱의 부호화 속도 향상을 위하여 참조 계층 CU(coding unit) 깊이정보를 참조하여 향상 계층의 CU깊이를 고속으로 결정하는 방법을 제안한다. 향상 계층의 CU깊이를 예측하기 위해 먼저, 참조 계층의 대응 CU의 깊이 정보를 참조 한다. 이때, 참조 깊이 기준으로 -1부터 +1까지의 CU깊이에 대한 RDcost만을 계산하여 향상 계층의 최종 CU깊이를 결정한다. 제안하는 방법을 이용하여 향상 계층의 모든 CU깊이에 대한 율-왜곡 최적화(rate-distortion optimization) 과정을 거치지 않고 최종 CU깊이를 결정하기 때문에 계산 복잡도 감소 효과를 얻을 수 있다. 제안하는 방법의 고속화 성능을 평가하기 위해 HM 4.0 기반의 simulcast 계층 간 부호화기를 이용한 결과 제안하는 알고리듬을 적용하지 않은 경우 대비 약 1.4% 정도 이내의 적은 비트율 증가에도 불구하고, 약 26%의 계산 복잡도 감소 효과를 얻을 수 있었다.

영상 내용 특성과 주위 블록 모드 상관성을 이용한 H.264|AVC 화면 간 프레임에서의 화면 내 예측 부호화 결정 방법과 화면 내 예측 고속화 방법 (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)

  • 나태영;이범식;함상진;박창섭;박근수;김문철
    • 방송공학회논문지
    • /
    • 제12권6호
    • /
    • pp.611-623
    • /
    • 2007
  • H.264|AVC 영상 압축부호화 국제 표준은 영상의 효율적인 압축을 위하여 화면 내 프레임뿐만 아니라 화면 간 프레임에서도 다양한 블록 크기로 화면 내 예측을 수행할 수 있도록 설계되어 있다. 그러나 이는 영상 부호화 처리 시간의 급격한 증가를 초래하여 부호화기의 실시간 응용에 걸림돌이 될 수 있다. 본 논문에서는 먼저 화면 내 예측 부호화 수행 여부에 대한 조기 결정 방법과 화면 내 예측 부호화 수행 시 부호화하고자 하는 블록의 영상 내용 특성과 QP값의 변화에 따른 부호화 대상 주변 블록 모드 정보를 이용하여 만들어진 조건부 확률을 이용하여 화면 내 예측 부호화를 고속화하는 방법을 제안한다 제안된 방법은 기본적으로 화면 간 프레임 부호화에 있어서 화면 내 예측 수행 여부에 대한 조건을 결정하고, 화면 내 예측이 사용될 경우 부호화하고자 하는 블록의 내용 특성과 부호화된 주변 블록의 결정 모드를 고려하여 화면 내 예측을 고속화하는 것이다. 본 논문의 실험은 H.264|AVC의 참조 소프트웨어인 JM 11.0을 사용하여 검증하였으며, 제안된 방법을 사용하였을 경우 무시할 수 있을 정도의 PSNR 감소와 비트율 증가를 가져 왔으며, 전체 부호화 시간은 최대 41.63%가 단축되는 효과를 얻을 수 있었다.

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

  • 신영전;최보율;박항배;문옥륜;윤배중
    • Journal of Preventive Medicine and Public Health
    • /
    • 제27권2호
    • /
    • 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