• Title/Summary/Keyword: Early Skip

Search Result 29, Processing Time 0.03 seconds

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

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

  • HONG, Sung Sa;HONG, Young Hee;LEE, Seung On
    • Journal for History of Mathematics
    • /
    • v.28 no.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)
    • /
    • v.5 no.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)
    • /
    • v.9 no.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.

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

  • Kim, Ji Yeon;Lee, Myung Koo;Kim, Jung Tae;Lim, Sung Cil
    • YAKHAK HOEJI
    • /
    • v.58 no.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.

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

  • Koh, Sun-Kang
    • Journal of Family Resource Management and Policy Review
    • /
    • v.25 no.1
    • /
    • pp.91-112
    • /
    • 2021
  • This study aimed to explore the influence of family characteristics on the work-life balance of early adolescents. A series of data analyses was conducted on adolescents' use of time in daily life on the basis of 2018 Korean Children and Youth Panel Survey (KCYPS 2018). We found that the work-life balance of youth is related to their parents' health status, presence of older siblings, household income, parenting attitude, parent-child communication time, and mother's occupation. The work-life balance of the fifth graders is more likely to be influenced by family characteristics compared with that of the eighth graders. In particular, the fifth graders' sleep deprivation is affected by the mother's occupation, but there is no significant effect on the eighth graders' sleep deprivation. An important factor in skipping breakfast is household income, with adolescents from low-income families tending to skip breakfast more than five days a week. In addition, parents' health status and parenting attitude are significantly related to skipping of breakfast in early adolescents. Household income is related to the after-school private tutoring hours of both the fifth and eighth graders; however, parenting attitude and mother's occupation are also significant influencing factors of the fifth graders' after-school study. Mother's occupation is related to excessive cell phone use; specifically, the fifth graders whose mothers work white-collar jobs, sales and services or manufacturing are more likely to play with cell phones more than three hours a day than those whose mothers are full-time housewives. These results suggest that the work-life balance policies targeted at the family characteristics of adolescents can improve family environments in a manner that enhances adolescents' life balance, thus supporting the well-being of early adolescents and their families.

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 (사료의 희석 및 무급여일 설정방법에 의한 조기제한사양이 육계의 보상성장과 사료효율 및 복강지방 축적에 미치는 영향)

  • 이규호;오용석;함영훈
    • Korean Journal of Poultry Science
    • /
    • v.29 no.1
    • /
    • pp.37-43
    • /
    • 2002
  • This experiment was conducted to study the effect of early-life feed restriction with diet dilution on compensatory growth, feed efficiency and abdominal fat pad deposition in broilers. In this study, the chicks were randomly assigned to five treatments. Twenty chicks were assigned to each floor pen, and each dietary treatment was replicated with three pens. Birds In control group (C) were full-fed a starter diet throughout the experimental period, and all birds in four dietary treatments (T1-T4) were fed as starter diet diluted with 50% rice hulls. Birds in T1 were fed with a diluted starter diet ad libitum from 7- to 74-d. In T2,the feeding program was 1-d withdrawal alternating with 3-d feed and in T3 1-d withdrawal alternating with 2-d feed. The feeding Program in T4 was alternate days withdrawal and feeding. The feeding with the diluted starter diet (T1) did not significantly affect to growth rate as compared to the birds of C. When periods of 24 h feed withdrawal were Imposed in conjunction with the diluted diets, birds were under weight at 49 d. As the diluted diet treatment was combined with feed withdrawal (T2-T4), there were further less growth. During the 22 to 49 d Period,T1 birds had greater weight gain compared to other treatments (P<0.05) . Birds consumed less feed from 7- to 49-d when the rice hull dilution was used, and this effect was increased by imposition of feed withdrawal (P<0.07) . If rice hull was excluded from the calculation of feed intake (assumed indigestible) then Intake of the starter diet was markedly less for restricted vs. control birds. After 22 d and from 7 to 49 d, restricted birds had superior feed conversion (P<0.05) compared to control birds. Abdominal fat pad deposition and mortality were not influenced by early feed restriction by diluted diet (P<0.05) .

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.

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

  • Chang, Hyewon
    • Communications of Mathematical Education
    • /
    • v.36 no.4
    • /
    • pp.469-486
    • /
    • 2022
  • Counting occupies a fundamental and important position in mathematical learning due to its relation to number concepts and numeral operations. In particular, counting up to large numbers is an essential learning element in that it is structural counting that includes the understanding of place values as well as the one-to-one correspondence and cardinal principles required by counting when introducing number concepts in the early stages of number learning. This study aims to derive didactical implications by investigating the possibility of and the strategies for counting large numbers that is expected to have no students' experience because it is not composed of current textbook activities. To do this, 89 second-grade elementary school students who learned the three-digit numbers and experienced group-counting and skip-counting as textbook activities were provided with questions asking how many penguins were in a picture where 260 penguins were irregularly arranged and how to count. As a result of analyzing students' responses in terms of the correct answer rate, the strategy used, and their cognitive characteristics, the incorrect answer rate was very high, and the use of decimal principles, group-counting, counting by one, and partial sum strategies were confirmed. Based on these analysis results, several didactical implications were derived, including the need to include counting up to large numbers as textbook activities.