• Title/Summary/Keyword: 조기종료

Search Result 84, Processing Time 0.033 seconds

Fast intra mode decision algorithm by using hadamard transform difference (하다마드 트랜스폼 차이를 이용한 빠른 화면 내 모드 결정 기법)

  • Hwang, Ung;Kim, Joo-Hyuk;Kim, Tae-Ho;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.578-581
    • /
    • 2011
  • H.264/AVC에서는 율-왜곡 최적화 기법을 사용하여 부호화 성능을 이전 보다 대폭 향상시켰다. 율-왜곡 최적화 기법은 선택할 수 있는 모든 코딩 모드들의 비용을 계산한 후, 최소의 비용을 가진 모드를 선택하여 부호화를 한다. 따라서 코딩 모드들이 많아질수록 복잡도 역시 증가하며, 기존 표준보다 다양한 코딩모드를 지원하는 H.264에서는 복잡도가 더 많이 증가한다. 본 논문에서는 SAHTD(Sum of Absolute Hadamard Transform Difference)를 이용하여 화면 내 모드 결정부에서 빠른 화면내 모드 결정을 하면서도 압축 손실이 적게 발생하는 방법을 제시하였다. 휘도 신호 $16{\times}16$블록, 휘도 신호 $4{\times}4$블록, 색차 신호 $8{\times}8$블록 모두 SAHTD를 기준으로 최적의 모드가 결정된다. 휘도 신호 $16{\times}16$블록에서 SAHTD값에 따라 $4{\times}4$블록 부호화 과정을 조기 종결이 가능하게 하는 것과, 휘도 신호 $4{\times}4$에서는 SAHTD 값이 가장 낮은 3개의 모드와 MPM(Most Probable Mode)을 후보 모드로 선택하여 율-왜곡 최적화를 수행하는 방식이 사용되었다. MPM이 SAHTD값이 가장 낮을 경우 MPM이 휘도신호 $4{\times}4$블록의 최적의 모드로 선택되고 종료된다. JM 참조 소프트웨어를 통한 실험결과 제안된 기법은 기존 JM의 방식에 비해 화면 내 프레임의 부호화 시간의 84.7% 감소와 0.049dB의 PSNR 감소율, 0.595%의 비트 증가율을 보여주었다.

  • PDF

Simple Algorithm for Baseball Elimination Problem (야구 배제 문제의 단순 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.3
    • /
    • pp.147-152
    • /
    • 2020
  • The baseball elimination problem(BEP) is eliminates teams that finishes the season in the early stage without play the remaining games because of the team never most wins even though all wins of remaining games. This problem solved by max-flow/min-cut theorem. But the max-flow/min-cut method has a shortcoming of iterative constructs the network for all of team and decides the min-cut for each network. This paper suggests ascending sort in wins game plus remaining games for each team, then the candidate eliminating team set K with lower 1/2 rank and most easy, simple, and fast computes the existence or not of subset R that a team elimination decision. As a result of various experimental data, this algorithm can be find all of elimination teams for whole data with fast and correct.

An Efficient H.264/AVC Encoding Using GOP Based Adaptive Inter Prediction (GOP 기반의 적응적 인터 예측을 이용한 다시점 비디오의 효율적인 H.264/AVC 부호화)

  • Lee, Jung-Ho;Cho, Ik-Hwan;Lee, Woong-Ho;Jeong, Dong-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.12C
    • /
    • pp.1224-1231
    • /
    • 2006
  • This paper proposes a fast encoding algorithm of H.264/AVC multi-view video coding. The amount of data to be encoded for a multi-view video is much more than normal video's data, and the amount of information to be predicted is enormous because of the multi-view video coding uses inter-disparity prediction in addition to inter-motion prediction in conventional video coding. We noticed through an experiment that the efficiency of prediction is getting better in order of intra, inter-disparity, inter-motion, and inter-skip, and proposes a early termination algorithm by means of estimate the adaptive threshold within a GOP unit. In the experiments, the proposed algorithm shows improved processing speed about 32% compared to existing method, and increased amount of bits and distortions are relatively disregardable.

Hardware Design of High Performance CAVLC Encoder (H.264/AVC를 위한 고성능 CAVLC 부호화기 하드웨어 설계)

  • Lee, Yang-Bok;Ryoo, Kwang-Ki
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.49 no.3
    • /
    • pp.21-29
    • /
    • 2012
  • This paper presents optimized searching technique to improve the performance of H.264/AVC. By using the proposed forward and backward searching algorithm, redundant cycles of latency for data reordering can be removed. Furthermore, in order to reduce the total number of execution cycles of CAVLC encoder, early termination mode and two stage pipelined architecture are proposed. The experimental result shows that the proposed architecture needs only 36.0 cycles on average for each $16{\times}16$ macroblock encoding. The proposed architecture improves the performance by 57.8% than that of previous designs. The proposed CAVLC encoder was implemented using Verilog HDL and synthesized with Magnachip $0.18{\mu}m$ standard cell library. The synthesis result shows that the gate count is about 17K with 125Mhz clock frequency.

Deinterleaving of Multiple Radar Pulse Sequences Using Genetic Algorithm (유전자 알고리즘을 이용한 다중 레이더 펄스열 분리)

  • 이상열;윤기천
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.6
    • /
    • pp.98-105
    • /
    • 2003
  • We propose a new technique of deinterleaving multiple radar pulse sequences by means of genetic algorithm for threat identification in electronic warfare(EW) system. The conventional approaches based on histogram or continuous wavelet transform are so deterministic that they are subject to failing in detection of individual signal characteristics under real EW signal environment that suffers frequent signal missing, noise, and counter-EW signal. The proposed algorithm utilizes the probabilistic optimization procedure of genetic algorithm. This method, a time-of-arrival(TOA) only strategy, constructs an initial chromosome set using the difference of TOA. To evaluate the fitness of each gene, the defined pulse phase is considered. Since it is rare to meet with a single radar at a moment in EW field of combat, multiple solutions are to be derived in the final stage. Therefore it is designed to terminate genetic process at the prematured generation followed by a chromosome grouping. Experimental results for simulated and real radar signals show the improved performance in estimating both the number of radar and the pulse repetition interval.

Application of CV Cycling to the Activation of the Polymer Electrolyte Membrane Fuel Cell (고분자 전해질막 연료전지의 활성화를 위한 CV 활성화법)

  • Cho, Ki-Yun;Jung, Ho-Young
    • Applied Chemistry for Engineering
    • /
    • v.23 no.5
    • /
    • pp.445-449
    • /
    • 2012
  • The activation process of the membrane-electrode assembly (MEA) is important for the mass production of the polymer electrolyte membrane fuel cell. The conventional activation process for the MEA requires excessive time and hydrogen gas and it might become the barrier for the commercialization of the fuel cell. The conventional activation process is based on hydrolysis of ion conducting membrane. In the study, we suggest the cyclic voltammetry (CV) technique as an on-line activation process and the CV activation process consists of two steps : 1) the humidification of the polymer electrolyte membrane and the electrode with 100% RH humidified nitrogen ($N_{2}$) gas, and 2) the removal step of the oxide layer on the surface of the Pt catalyst with CV cycling. The cycling reduces the activation time of the MEA by 2.5 h and use of hydrogen gas by 1/4.

ORTHODONTIC TRACTION OF HORIZONTALLY IMPACTED MAXILLARY CANINE (수평 매복된 상악 견치의 교정적 견인)

  • Choi, Hyung-Jun;Lee, Jong-Eun;Lee, Jae-Ho;Lee, Jong-Gap
    • Journal of the korean academy of Pediatric Dentistry
    • /
    • v.30 no.4
    • /
    • pp.600-604
    • /
    • 2003
  • Tooth impaction is defined as a cessation of the eruption of a tooth at the level of the oral mucosa or alveolar bone. Maxillary canines are the most frequently impacted teeth next to the third molar. Maxillary canine impaction is associated with congenital missing of lateral incisors, peg lateralis and genetic factors such as ectopic positioning of a tooth germ. The clinicians have an important role in early detection of tooth impaction for prevention of esthetic and functional problems. There are specific methods to treat impacted tooth for different conditions. In this case, an 11-year-old girl with a horizontally impacted maxillary right canine in a palatal position was treated through orthodontic traction along with surgical button attachment procedure. On regaining of eruption space, canine traction was performed. At the completion of treatment, the canine was positioned fairly within the arch with proper keratinized gingiva and complications such as root resorption were not observed.

  • PDF

System for Generating Interactive Animation for Children's Dental to Relax Tensions (긴장 완화를 위한 어린이치과용 상호작용 애니메이션 생성 시스템)

  • Heo, Yu-Gyeong;Moon, Mikyeong
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.20 no.1
    • /
    • pp.37-44
    • /
    • 2019
  • Recentrly, early dental care for children is becoming more important, and the number of children patients' dental services is on the rise. So, a variety of seduction therapies are needed to alleviate the tension in children who are anxious about dental care. This paper describes the development process and contents of system that can display the animation of different stories according to the treatment stage by grasping the use state of the treatment device in real time. In the animation, the hreo character and the villain, the cavity character, appear and the hero defeat the villain at each treatment stage. Animation is played when treatment starts and ends after treatment. Current existing one-side played animation of dental clinics is not enough to attract children's attention. If the flow of animation changes depending on the treatment process, it will give children a different enjoyment and consequently ease the tension over the treatment.

Design of a High-Performance Match-Line Sense Amplifier for Selective Match-Line charging Technique (선택적 매치라인 충전기법에 사용되는 고성능 매치라인 감지 증폭기 설계)

  • Ji-Hoon Choi;Jeong-Beom Kim
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.5
    • /
    • pp.769-776
    • /
    • 2023
  • In this paper, we designed an MLSA(Match-line Sense Amplifier) for low-power CAM(Content Addressable Memory). By using the MLSA and precharge controller, we reduced power consumption during CAM operation by employing a selective match-line charging technique to mitigate power consumption caused by mismatch. Additionally, we further reduced power consumption due to leakage current by terminating precharge early when a mismatch occurs during the search operation. The designed circuit exhibited superior performance compared to the existing circuits, with a reduction of 6.92% and 23.30% in power consumption and propagation delay time, respectively. Moreover, it demonstrated a significant decrease of 29.92% and 52.31% in product-delay-product (PDP) and energy-delay-product (EDP). The proposed circuit was validated using SPECTRE simulation with TSMC 65nm CMOS process.

Evaluation of cardiac function by tissue Doppler imaging in children with cancer (Tissue Doppler imaging을 이용한 소아 종양 환자에서의 심기능 평가)

  • Kim, Yeo Hyang
    • Clinical and Experimental Pediatrics
    • /
    • v.49 no.4
    • /
    • pp.417-423
    • /
    • 2006
  • Purpose : The objectives of this study were to assess ventricular function by tissue Doppler imaging in children who were receiving chemotherapy or who had received chemotherapy, and to apply repeated tissue Doppler imaging to make an early assessment in cardiac toxicity studies. Methods : This study was conducted on 23 oncology patients on-treatment or off-treatment from April 2005 to July 2005 at Dongsan Medical Center, Keimyung University. All patients(group 1) were divided into two groups, fractional shortening(FS) over 29 percent(group 2) and FS under 28 percent (group 3) in the first category. These same patients were also divided into the following groups : group treated with anthracyclin(group 4) and group treated without anthracyclin(group 5). Deceleration time(DT), isovolumic relaxation time(IVRT), FS, peak early diastolic(E), and peak late diastolic (A) velocity of transmitral flow were measured by M-mode and pulsed wave Doppler. Systolic(Sm), peak early diastolic(Em), and peak late diastolic(Am) velocity in apical 4-chamber and 2-chamber views were measured by tissue Doppler imaging. The author calculated a modified Tei index, E/A, E/Em ratio by using measured values. Results : Twenty three patients were enrolled : 12 boys and 11 girls. The average age of patients was 8 years and 4 months. Thirteen out of 23 patients were in the group treated with anthracyclin (group 4) and 6 had FS under 28 percent(group 3). E/Em ratio showed a significant difference between group 1 and control group($6.46{\pm}1.85$ vs $7.06{\pm}1.64$, P<0.05). Other parameters had no difference statistically. Conclusion : This study showed that the change of cardiac function developed earlier in diastolic function than in systolic function, as E/Em ratio reflecting the mean LV diastolic pressure showed a significant difference between the control group and chemotherapy groups. Echocardiography using tissue Doppler imaging is a non-invasive, comfortable and reliable method for post-chemotherapy follow up.