• Title/Summary/Keyword: Fast ME

Search Result 135, Processing Time 0.029 seconds

270 MHz Full HD H.264/AVC High Profile Encoder with Shared Multibank Memory-Based Fast Motion Estimation

  • Lee, Suk-Ho;Park, Seong-Mo;Park, Jong-Won
    • ETRI Journal
    • /
    • v.31 no.6
    • /
    • pp.784-794
    • /
    • 2009
  • We present a full HD (1080p) H.264/AVC High Profile hardware encoder based on fast motion estimation (ME). Most processing cycles are occupied with ME and use external memory access to fetch samples, which degrades the performance of the encoder. A novel approach to fast ME which uses shared multibank memory can solve these problems. The proposed pixel subsampling ME algorithm is suitable for fast motion vector searches for high-quality resolution images. The proposed algorithm achieves an 87.5% reduction of computational complexity compared with the full search algorithm in the JM reference software, while sustaining the video quality without any conspicuous PSNR loss. The usage amount of shared multibank memory between the coarse ME and fine ME blocks is 93.6%, which saves external memory access cycles and speeds up ME. It is feasible to perform the algorithm at a 270 MHz clock speed for 30 frame/s real-time full HD encoding. Its total gate count is 872k, and internal SRAM size is 41.8 kB.

A Low Dynamic Power 90-nm CMOS Motion Estimation Processor Implementing Dynamic Voltage and Frequency Scaling Scheme and Fast Motion Estimation Algorithm Called Adaptively Assigned Breaking-off Condition Search

  • Kobayashi, Nobuaki;Enomoto, Tadayoshi
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.512-515
    • /
    • 2009
  • A 90-nm CMOS motion estimation (ME) processor was developed by employing dynamic voltage and frequency scaling (DVFS) to greatly reduce the dynamic power. To make full use of the advantages of DVFS, a fast ME algorithm and a small on-chip DC/DC converter were also developed. The fast ME algorithm can adaptively predict the optimum supply voltage ($V_D$) and the optimum clock frequency ($f_c$) before each block matching process starts. Power dissipation of the ME processor, which contained an absolute difference accumulator as well as the on-chip DC/DC converter and DVFS controller, was reduced to $31.5{\mu}W$, which was only 2.8% that of a conventional ME processor.

  • PDF

Fast Motion Estimation Algorithm for MPEG-4 to H.264 Transcoder

  • Han, Jong-Ki;Seo, Chan-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.6C
    • /
    • pp.459-470
    • /
    • 2008
  • In this paper, we propose a fast ME (motion estimation) algorithm for MPEG-4 to H.264 Transcoder. Whereas 2 modes ($8{\times}8$, $16{\times}16$) are used for ME in MPEG-4 simple profile, ME using 7 modes is supported for further enhanced coding efficiency in H.264. The transcoding speed is affected dominantly by the computational complexity of encoder part in transcoder, where ME module of H.264 encoder has high complexity due to using 7 modes. In order to increase the speed of transcoding between MPEG-4 and H.264, we use 3 PMVs (predicted motion vectors) and the mode information of MBs (macroblocks) provided from the decoder part of transcoder. Since the proposed 3 PMVs are very close to an optimal motion vector, and we consider only some restricted modes according to the MB information transferred from decoder part, the proposed scheme can speed up the transcoding procedure without loss of image quality. We show experimental results which demonstrate the effectiveness of the proposed algorithm, where performance of our scheme is compared with that of the conventional fast algorithm for H.264.

Fast Microchip Electrophoresis Using Field Strength Gradients for Single Nucleotide Polymorphism Identification of Cattle Breeds

  • Oh, Doo-Ri;Cheong, Il-Cheong;Lee, Hee-Gu;Eo, Seong-Kug;Kang, Seong-Ho
    • Bulletin of the Korean Chemical Society
    • /
    • v.31 no.7
    • /
    • pp.1902-1906
    • /
    • 2010
  • A microchip electrophoresis (ME) method was developed using a programmed field strength gradients (PFSG) for the single nucleotide polymorphism (SNP) based fast identification of cattle breeds. Four different Korean cattle (Hanwoo) and Holstein SNP markers amplified by allele-specific polymerase chain reaction were separated in a glass microchip filled with 0.5% poly(ethyleneoxide) ($M_r$ = 8 000 000) by PFSG as follows: 750 V/cm for 0 - 14 s, 166.7 V/cm for 14 - 31 s, 83.3 V/cm for 31 - 46 s, and 750 V/cm for 46 - 100 s. The cattle breeds were clearly distinguished within 45 s. The ME-PFSG method was 7 times and 5 times faster than the constant electric field ME method and the capillary electrophoresis- PFSG method, respectively, with a high resolving power ($R_s$ = 5.05 - 9.98). The proposed methodology could be a powerful tool for the fast and simultaneous determination of SNP markers for various cattle breeds with high accuracy.

Theoretical Analysis for Determination of Effective Length of Vertically-Driven Ground Rod (수직매설 접지전극의 유효길이 산정에 대한 이론적 해석)

  • Lee, Bok-Hee;Kim, Jung-Cheol;Kim, Jong-Ho;Yoo, Jae-Duk;Kim, Dong-Kyu;Lee, Su-Bong
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2009.05a
    • /
    • pp.63-66
    • /
    • 2009
  • Lighting currents are one of major influences on the dynamic performance of ground electrodes. High lighting current intensity changes in the dynamic grounding performance due to ionization of the soil and very fast fronted pulses. The previous analysis has often been based on quasi-static approximation that is not applicable to very fast fronted pulses. To extend the analysis to fast fronted pulses in this paper, the full-wave analysis method based in the rigorous electromagnetic-field theory approach is used and the effects of the ionization of the soil me disregarded. Based on the simulation results, the empirical formulas applicable for slow and very fast fronted lightning current pulses me reviewed; therefore the validity of the theoretical approach is verified through comparison between the calculated and measured results.

  • PDF

Efficient Inter Prediction Mode Decision Method for Fast Motion Estimation in High Efficiency Video Coding

  • Lee, Alex;Jun, Dongsan;Kim, Jongho;Choi, Jin Soo;Kim, Jinwoong
    • ETRI Journal
    • /
    • v.36 no.4
    • /
    • pp.528-536
    • /
    • 2014
  • High Efficiency Video Coding (HEVC) is the most recent video coding standard to achieve a higher coding performance than the previous H.264/AVC. In order to accomplish this improved coding performance, HEVC adopted several advanced coding tools; however, these cause heavy computational complexity. Similar to previous video coding standards, motion estimation (ME) of HEVC requires the most computational complexity; this is because ME is conducted for three inter prediction modes - namely, uniprediction in list 0, uniprediction in list 1, and biprediction. In this paper, we propose an efficient inter prediction mode (EIPM) decision method to reduce the complexity of ME. The proposed EIPM method computes the priority of all inter prediction modes and performs ME only on a selected inter prediction mode. Experimental results show that the proposed method reduces computational complexity arising from ME by up to 51.76% and achieves near similar coding performance compared to HEVC test model version 10.1.

An Adaptive Fast Motion Estimation Based on Directional Correlation and Predictive Values in H.264 (움직임 방향 연관 및 예측치 적용 기반 적응적 고속 H.264 움직임 추정 알고리즘의 설계)

  • Kim, Cheong-Ghil
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.10 no.2
    • /
    • pp.53-61
    • /
    • 2011
  • This research presents an adaptive fast motion estimation (ME) computation on the stage of uneven multi-hexagon grid search (UMHGS) algorithm included in an unsymmetrical-cross multi-hexagon-grid search (UMHexagonS) in H.264 standard. The proposed adaptive method is based on statistical analysis and previously obtained motion vectors to reduce the computational complexity of ME. For this purpose, the algorithm is decomposed into three processes: skipping, terminating, and reducing search areas. Skipping and terminating are determined by the statistical analysis of the collected minimum SAD (sum of absolute difference) and the search area is constrained by the slope of previously obtained motion vectors. Simulation results show that 13%-23% of ME time can be reduced compared with UMHexagonS, while still maintaining a reasonable PSNR (peak signal-to-noise ratio) and average bitrates.

  • PDF

Fast Food Consumption and Related Factors among University Students in Daejeon (대전 일부지역 대학생의 패스트푸드 이용 및 이와 관련된 요인)

  • Kim, Kyung-Won;Ahn, Yun;Kim, Hyung-Mee
    • Korean Journal of Community Nutrition
    • /
    • v.9 no.1
    • /
    • pp.47-57
    • /
    • 2004
  • The study purpose was to investigate the factors related to fast food consumption of university students. Factors were identified using the Theory of Planned Behavior. Based on the pilot study, 18 behavioral beliefs, 7 normative beliefs and 19 control beliefs were identified. Data (n = 269) were analyzed using analysis of variance or $X^2$,/TEX> tests. Subjects were categorized into non-users (27.9%), users (42%) and frequent users ( $\geq$ 2 times/week, 30.1%). Regarding behavioral beliefs, users or frequent users responded more positively on advantages of eating fast foods including ‘taste’ (p < 0.001), ‘making me feel full’(p < 0.001), ‘diverse menus’(p < 0.05) than non-users. Compared to users, non-users responded more positively on the item that eating fast foods leads to eat vegetables less (p < 0.05), and negatively on ‘making me eat more salt’(p < 0.05). Most of the referent groups, parents (p < 0.001), sisters/brothers (p < 0.01), relatives (p < 0.01), friends (p < 0.05), boy/girl friends (p < 0.05) were important sources of influence regarding subjects' fast food consumption. Users or frequent users felt less control over factors or situations that make it consume fast foods (9 out of 19 control beliefs). These factors included; availability issues (p < 0.001), ‘not having other foods on hand’(p < 0.01), ‘others eating together like fast foods’, ‘convenience’, ‘social increase in fast food use’, ‘easy to get fast foods anytime’(p < 0.05). In addition, users of fast foods were more likely to eat fast foods when they don't have time, when they do not like to cook, when they feel hungry (p < 0.05). These results suggest that interventions for university students include strategies to moderate fast food use by modifying behavioral beliefs, suggesting alternative menus and behavior modification techniques, increasing perception of control, and eliciting social support.

Fast Motion Estimation Algorithm Using the Continuity of Motion (운동의 연속성을 이용한 고속 움직임 추정 기법에 관한 연구)

  • 송병철;임경원;나종범
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1995.06a
    • /
    • pp.131-135
    • /
    • 1995
  • As the search range increases, most fast ME algorithms can not keep the performance comparable to the full search BMA. In this paper, we propose a new fast motion estimation method which locates the small search area for a block of the current frame. This method is based on interframe correlation of motion vectors as well as intraframe correlation. Especially, the proposed algorithm outperforms other fast methods when the motion is very fast or complex. It drastically reduces computational complexity while maintaining good performance compared with the conventional FS-BMA.

Earlier Metabolizable Energy Intake Level Influences Heat Production during a Following 3-Day Fast in Laying Hens

  • Ning, D.;Guo, Yuming;Wang, Y.W.;Peng, Y.Z.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.26 no.4
    • /
    • pp.558-563
    • /
    • 2013
  • The present study was conducted to estimate energy requirements for maintenance in laying hens by using indirect calorimetry and energy balance. A total of 576 28-wk-old Nongda-3 laying hens with dwarf gene were randomly allocated into four ME intake levels (86.57, 124.45, 166.63 and 197.20 kcal/kg body weight $(BW)^{0.75}$ per d) with four replicates each. After a 4 d adaptation period, 36 hens from one replicate were maintained in one of the two respiration chambers to measure the heat production (HP) for 3 d during the feeding period and subsequent 3 d fast. Metabolizable energy (ME) intake was partitioned between heat increment (HI), HP associated with activity, fasting HP (FHP) and retained energy (RE). The equilibrium FHP may provide an estimate of NE requirements for maintenance (NEm). Results showed that HP, HI and RE in the fed state increased with ME intake level (p<0.05). Based on the regression of HP on ME intake, the estimated ME requirements for maintenance (MEm) was 113.09 kcal/kg $BW^{0.75}$ per d when ME intake equals HP. The FHP was decreased day by day with the lowest value on the third day of starvation. Except for lowest ME intake level, the FHP increased with ME intake level on the first day of starvation (p<0.05). The FHP at the two higher ME intake levels were greater than that at the two lower ME intake levels (p<0.05) but no difference was found between the two lower ME intake levels. Linear regression of HP from the fed state to zero ME intake yielded a value of 71.02 kcal/kg $BW^{0.75}$ per d, which is higher than the extrapolated FHP at zero ME intake (60.78, 65.23 and 62.14 kcal/kg $BW^{0.75}$ per d for the first, second and third day of fasting, respectively). Fasting time, lighting schedules, calculation methods and duration of adaptation of hens to changes in ME intake level should be properly established when using indirect calorimetry technique to estimate dietary NE content, MEm and NEm for laying hens.