• 제목/요약/키워드: EarlySKIP

검색결과 29건 처리시간 0.02초

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
    • /
    • 제29권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

정약용(丁若鏞)의 산서(算書) 구고원류(勾股源流)의 수학적(數學的) 구조(構造) (Mathematical Structures of Jeong Yag-yong's Gugo Wonlyu)

  • 홍성사;홍영희;이승온
    • 한국수학사학회지
    • /
    • 제28권6호
    • /
    • pp.301-310
    • /
    • 2015
  • Since Jiuzhang Suanshu, the main tools in the theory of right triangles, known as Gougushu in East Asia were algebraic identities about three sides of a right triangle derived from the Pythagorean theorem. Using tianyuanshu up to siyuanshu, Song-Yuan mathematicians could skip over those identities in the theory. Chinese Mathematics in the 17-18th centuries were mainly concerned with the identities along with the western geometrical proofs. Jeong Yag-yong (1762-1836), a well known Joseon scholar and writer of the school of Silhak, noticed that those identities can be derived through algebra and then wrote Gugo Wonlyu (勾股源流) in the early 19th century. We show that Jeong reveals the algebraic structure of polynomials with the three indeterminates in the book along with their order structure. Although the title refers to right triangles, it is the first pure algebra book in Joseon mathematics, if not in East Asia.

Fast Macroblock Mode Selection Algorithm for B Frames in Multiview Video Coding

  • Yu, Mei;He, Ping;Peng, Zongju;Zhang, Yun;Si, Yuehou;Jiang, Gangyi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권2호
    • /
    • pp.408-427
    • /
    • 2011
  • Intensive computational complexity is an obstacle of enabling multiview video coding for real-time applications. In this paper, we present a fast macroblock (MB) mode selection algorithm for B frames which are based on the computational complexity analyses between the MB mode selection and reference frame selection. Three strategies are proposed to reduce the coding complexity jointly. First, the temporal correlation of MB modes between current MB and its temporal corresponding MBs is utilized to reduce computational complexity in determining the optimal MB mode. Secondly, Lagrangian cost of SKIP mode is compared with that of Inter $16{\times}16$ modes to early terminate the mode selection process. Thirdly, reference frame correlation among different Inter modes is exploited to reduce the number of reference frames. Experimental results show that the proposed algorithm can promote the encoding speed by 3.71~7.22 times with 0.08dB PSNR degradation and 2.03% bitrate increase on average compared with the joint multiview video model.

A Fast TU Size Decision Method for HEVC RQT Coding

  • Wu, Jinfu;Guo, Baolong;Yan, Yunyi;Hou, Jie;Zhao, Dan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권6호
    • /
    • pp.2271-2288
    • /
    • 2015
  • The emerging high efficiency video coding (HEVC) standard adopts the quadtree-structured transform unit (TU) in the residual quadtree (RQT) coding. Each TU allows to be split into four equal sub-TUs recursively. The RQT coding is performed for all the possible transform depth levels to achieve the highest coding efficiency, but it requires a very high computational complexity for HEVC encoders. In order to reduce the computational complexity requested by the RQT coding, in this paper, we propose a fast TU size decision method incorporating an adaptive maximum transform depth determination (AMTD) algorithm and a full check skipping - early termination (FCS-ET) algorithm. Because the optimal transform depth level is highly content-dependent, it is not necessary to perform the RQT coding at all transform depth levels. By the AMTD algorithm, the maximum transform depth level is determined for current treeblock to skip those transform depth levels rarely used by its spatially adjacent treeblocks. Additionally, the FCS-ET algorithm is introduced to exploit the correlations of transform depth level between four sub-CUs generated by one coding unit (CU) quadtree partitioning. Experimental results demonstrate that the proposed overall algorithm significantly reduces on average 21% computational complexity while maintaining almost the same rate distortion (RD) performance as the HEVC test model reference software, HM 13.0.

제 2형 당뇨병 환자에서 사상체질에 따른 경구 혈당강하요법의 치료 반응성 및 사용 패턴 평가 (The Difference of Efficacy for Oral Hypoglysemic Pharmacotherapy Based on Sasang Constitutional Medicine Among Type II Diabetes Mellitus Patients in Korea)

  • 김지연;이명구;김정태;임성실
    • 약학회지
    • /
    • 제58권1호
    • /
    • pp.71-79
    • /
    • 2014
  • Although Korean patients with type 2 diabetes mellitus (T2DM) are generally treated by western medicine, many of them strongly believe in the traditional oriental Sasang constitutional classification and depend on it for food, health supplements, and oriental medicines decision making. Sasang constitutional classification is a part of traditional Korean medicine that divides people into four constitutional types (Tae-Yang: TY, Tae-Eum: TE, So-Yang: SY, and So-Eum: SE), which differ in inherited characteristics such as appearance, personality traits, susceptibility to diseases, and drug responses. It is recommended for T2DM patients to control their blood glucose very well from early stages with drugs and diet. However, many T2DM patients respond differently to their drugs, even though they receive the same medicine. Therefore, the present study investigated whether Sasang constitutional type can explain the therapeutic differences between oral hypoglycemic agents (OHAs) therapy (mono, dual and triple drug therapy). Patients of 618 with T2DM diagnosis and Sasang constitutional type known who received both western and oriental medicine treatment in a hospital between April 2006 and April 2013 retrospectively studied. HbA1c (%) and blood glucose (mg/dl) levels before OHAs therapy and 3 month after were collected for metformin (MET) or sulfonylurea (SU) monotherapy, MET+SU dual therapy, MET+except SU (where was either alpha-glucosidase inhibitor, dipeptidyl peptidase-4 inhibitor, meglitinide or thiazolidinedione) dual therapy, and triple therapy, according to Sasang constitutional type. For statistical analysis, ANOVA was used and paired t-test by SPSS 19.0 where P values less than 0.05 were considered statistically significant. Pattern was similar levels of HbA1c and blood glucose and which was decreased in order of mono, MET+SU dual, MET+except SU dual and triple therapy. In all patients comparison, for the So-yang (SY) constitutional type, either monotherapy was less effective; for Te-eum (TE) type, MET+SU dual therapy was less effective while MET+except SU dual therapy was more effective and the triple therapy was less effective; and for So-eum (SE) type, the triple therapy was more effective. For the management of TE type it is recommended to use drugs except SU when dual therapy is needed, restrict triple therapy and consider dual and insulin therapy; for SY type it is recommended to follow current guidelines; and for SE type it is advisable to skip dual therapy and start the triple therapy early. Finally, the therapeutic response to OHAs is different among Korean T2DM patients with different Sasang constitutional types. Taken together, the choice of effective OHAs therapy for each type is necessary in order to minimize the poor control of blood glucose level, the risk of complications, and the costs from a failure of therapy.

가족특성이 초기 청소년의 일생활 균형에 미치는 영향: 초등학교 5학년과 중학교 2학년의 차이 (Effects of family characteristics on the work-life balance of youth in early adolescence: differences between fifth and eighth graders)

  • 고선강
    • 가족자원경영과 정책
    • /
    • 제25권1호
    • /
    • pp.91-112
    • /
    • 2021
  • 본 연구는 가족 특성이 초기 청소년의 일생활 균형에 미치는 영향을 연구하였고, 초등학교 5학년과 중학교 2학년의 일생활 균형에 가족특성이 미치는 영향력을 비교하였다. 청소년의 일생활 균형을 기초생활 균형, 방과후 학습시간 균형, 여가시간 균형으로 구분하였고, 상대적 시간부족 개념을 적용하여 각 영역의 일생활 균형을 분석하였다. 본 연구에 사용한 자료는 한국아동·청소년패널조사 2018(KCYPS 2018)의 초등학교 4학년, 중학교 1학년 패널자료의 2차 조사(2019년)이다. 연구결과는 다음과 같다. 손위형제자매 유무, 부모의 건강상태, 가구소득, 부모의 양육태도, 부모와 대화시간, 어머니의 직종 등 청소년의 가족특성은 청소년의 다양한 생활영역 균형에 영향을 미쳤다. 전반적으로 가족특성은 중학교 2학년보다 초등학교 5학년의 일생활 균형에 유의미한 영향요인들로 더 많이 나타났다. 초기 청소년의 수면시간에 영향을 미치는 가족특성은 부모의 건강상태와 가구소득이었고, 초등학교 5학년의 수면시간에는 어머니의 직종이, 중학교 2학년의 수면시간에는 부모와의 대화시간이 유의미한 영향요인이었다. 아침식사 결식에 영향을 미치는 가족특성은 가구소득, 부모의 양육태도, 어머니의 직종이었다. 소득수준이 높은 경우 부모의 거부적인 양육태도 점수가 높을수록 학원과외시간이 3시간 이상인 집단으로 분류될 확률이 높았다. 부모의 양육태도와 어머니의 직종은 초등학교 5학년의 학원과외시간 과다와 관련이 있었다. 독서시간을 분석한 결과 부모의 양육태도가 자율적지지 성향이 높을수록, 어머니가 전업주부인 경우와 비교하여 관리전문직에 종사하는 경우 독서시간이 부족한 집단으로 분류될 확률이 낮았다. 어머니의 직종은 휴대폰놀이시간과도 관련이 있었는데, 특히 초등학교 5학년은 전업주부인 어머니와 비교하여 사무직, 판매서비스직, 기계기능직에 종사하는 어머니의 자녀가 휴대폰놀이시간 과다 집단으로 분류될 확률이 높았다. 연구결과를 근거로 초기 청소년의 일생활 균형을 증진하기 위해서 부모의 일가정 양립을 위한 정책이 확대되어야 하며, 청소년의 생활균형을 지지할 수 있는 부모의 양육태도와 건강한 가정환경 조성을 위한 적극적인 가족정책 시행을 제안하였다.

사료의 희석 및 무급여일 설정방법에 의한 조기제한사양이 육계의 보상성장과 사료효율 및 복강지방 축적에 미치는 영향 (Effects of Early-life Feed Restriction with Diet, Dilution or Skip-feeding Programs on Compensatory Growth, Feed Efficiency, and Abdominal Pat, Pad Deposition in Broilers)

  • 이규호;오용석;함영훈
    • 한국가금학회지
    • /
    • 제29권1호
    • /
    • pp.37-43
    • /
    • 2002
  • 본 시험은 왕겨에 의한 사료의 희석과 무급여일 설정방법에 의한 조기제한사양이 육계의 보상성장과 사료효율 및 체지방 축적에 미치는 영향을 구명하기 위해 7일령된 무감별 육계 300수를 5처리 3반복, 반복당 20수씩 공시하여 7일령에서부터 49일령까지 실시하였다. 대조구(C)는 7일령부터 49일령까지 전기간 육계 전기사료와 후기사료를 자유채식을 시켰으며, 시험구(71-74)들은 모두 7일령부터 14일령까지 육계전기사료와 왕겨를 50:50(wt/wt)으로 혼합한 희석사료를 급여하였으며, 제한사양기간동안 T1은 희석사료를 자유채식시켰으며, T2는 1일절식-3일급여, T3는 1일절식∼2일급여 및 T4는 1일절식∼1일급여하였고, 제한 사양이 끝난 시험구들은 전기사료 및 후기사료를 자유채식시켰다. 제한사양기간을 포함한 21일령까지의 증체량과 21일령 체중 모두 T1은 대조구와 유의적 차이가 없었으나 다른 시험구들은 대조구보다 적었다(P<0.05). 22일령부터 49일령가지의 증체량은 T1구가 대조구와 유의적인 차이는 없었으나 가장 높은 증체를 보였다. 전기간인 7일령부터 49일령 까지의 증체량과 49일령 체중도 T1구만 대조구와 유의적인 차이가 없었고 다른 시험구들은 대조구보다 적었다(P<0.05) .제한사양후부터 21일령까지의 사료섭취량은 T1구를 제외한 나머지 시험구에서는 대조구에 비해 유의적으로 적었으며 (P<0.05) , 전기간 셥취량도 T1구만 대조구와 유의적인 차이를 보이지 않았으나, 희석사료섭취기간의 왕겨섭취량을 제외한 육계사료 섭취량에서는 모든 시험구들이 대조구에 비해 유의적으로 적게 섭취하였다(P<0.05) 제한사양기간을 포함한 7일령부터 21일령까지의 사료요구율은 T1구와 T2구가 대조구에 비해 유의적으로 높았으며(P<0.05), 22일령부터 49일령가지의 사료요구율은 대조구에 비해 모든 시험구들이 유의적으로 낮았으며(P<0.05), 전기간동안의 사료요구율은 T1구를 제외한 나머지 시험구들은 대조구에 비해서 유의적으로 낮았으나(P<0.05) , 희석사료섭취기간의 왕겨섭취 량을 제외 한 육계 사료요구율은 대조구에 비해서 모든 시험구들이 유의적으로 낮거나(P<0. 05) 낮아지는 경향을 보였다. 복강내 지방함량 및 전기간 폐사율은 처리간에 유의적 차이가 없었다.

영상 내용 특성과 주위 블록 모드 상관성을 이용한 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%가 단축되는 효과를 얻을 수 있었다.

세 자리 수의 불규칙 배열 대상에 대한 초등학교 2학년의 수 세기 분석 (Analysis of Second Graders' Counting an Irregular Arrangement of Three-Digit Objects)

  • 장혜원
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제36권4호
    • /
    • pp.469-486
    • /
    • 2022
  • 수 세기는 수 개념 및 연산과의 관련성으로 인해 수학 학습에서 기초적이면서도 중요한 위상을 차지한다. 특히 큰 수 세기는 수학 학습 초기의 수 개념 도입시 수 세기가 요구하는 일대일 대응이나 기수의 원리 등은 물론 자릿값의 이해를 포함하는 구조적 세기라는 점에서 핵심 학습 요소라 할 만하다. 본 연구는 현행 교과서 활동으로 구성되어 있지 않아 학생들의 경험이 전무할 것으로 예상되는 큰 수에 대한 수 세기 가능 여부 및 세기 전략을 파악하여 교수학적 시사점을 도출하는 것을 목적으로 한다. 이를 위해 세 자리 수까지 학습하였고 교과서 활동으로서 묶어 세기와 뛰어 세기를 경험한 초등학교 2학년 학생 89명을 대상으로 세 자리 수만큼의 대상이 불규칙적으로 배열된 그림에서 수 세기 및 세기 방법을 묻는 문항으로 구성된 검사지를 제공하였다. 학생 응답을 정오답률과 사용한 세기 전략 및 인지적 특징 측면에서 분석한 결과, 오답률이 매우 높고 십진 원리, 묶어 세기, 1씩 세기, 부분합 전략 등의 사용이 확인되었다. 이와 같은 분석 결과에 기초하여 교과서 활동으로서 큰 수 세기 활동을 포함할 필요성을 비롯한 몇 가지 교수학적 시사점을 도출하였다.