• Title/Summary/Keyword: computation time reduction

Search Result 221, Processing Time 0.028 seconds

A Performance-Oriented Intra-Prediction Hardware Design for H.264/AVC

  • Jin, Xianzhe;Ryoo, Kwangki
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.1
    • /
    • pp.50-55
    • /
    • 2013
  • In this paper, we propose a parallel intra-operation unit and a memory architecture for improving the performance of intra-prediction, which utilizes spatial correlation in an image to predict the blocks and contains 17 prediction modes in total. The design is targeted for portable devices applying H.264/AVC decoders. For boosting the performance of the proposed design, we adopt a parallel intra-operation unit that can achieve the prediction of 16 neighboring pixels at the same time. In the best case, it can achieve the computation of one luma $16{\times}16$ block within 16 cycles. For one luma $4{\times}4$ block, a mere one cycle is needed to finish the process of computation. Compared with the previous designs, the average cycle reduction rate is 78.01%, and the gate count is slightly reduced. The design is synthesized with the MagnaChip $0.18{mu}m$ library and can run at 125 MHz.

High-Speed Transformer for Panoptic Segmentation

  • Baek, Jong-Hyeon;Kim, Dae-Hyun;Lee, Hee-Kyung;Choo, Hyon-Gon;Koh, Yeong Jun
    • Journal of Broadcast Engineering
    • /
    • v.27 no.7
    • /
    • pp.1011-1020
    • /
    • 2022
  • Recent high-performance panoptic segmentation models are based on transformer architectures. However, transformer-based panoptic segmentation methods are basically slower than convolution-based methods, since the attention mechanism in the transformer requires quadratic complexity w.r.t. image resolution. Also, sine and cosine computation for positional embedding in the transformer also yields a bottleneck for computation time. To address these problems, we adopt three modules to speed up the inference runtime of the transformer-based panoptic segmentation. First, we perform channel-level reduction using depth-wise separable convolution for inputs of the transformer decoder. Second, we replace sine and cosine-based positional encoding with convolution operations, called conv-embedding. We also apply a separable self-attention to the transformer encoder to lower quadratic complexity to linear one for numbers of image pixels. As result, the proposed model achieves 44% faster frame per second than baseline on ADE20K panoptic validation dataset, when we use all three modules.

Simulation of Microwave Integrated Circuit on Multilayered Resistive Substrats using Wave Concept Iterative Procedure

  • Akatimagool, Somsak
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.515-518
    • /
    • 2002
  • This paper presents the iterative procedure with the concept of expanded waves in the spectral and spatial domains using the fast modal algorithm. We presents its applications to microwave integrated circuits on resistive substrate. The advantage is a reduction in computation time. These calculated results are checked by comparison with the experimental and simulated results by Sonnet and Momentum program.

  • PDF

Luminance enhancement in single image dehazing

  • Bui, Minh-Trung;Kim, Won-Ha
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.06a
    • /
    • pp.322-324
    • /
    • 2013
  • Haze is an extreme reason of the reduction of contrast when capturing image in the outdoor. Recently, there are several single image dehazing techniques, but they are not robust in dynamic variations of natural environment caused by the thickness, coverage of haze and appearance of sunlight. In this paper, we propose an effective and robust method to enhance luminance for image dehazing depending on histogram analysis. Compare with conventional methods, our proposal have better performance in term of contrast, and computation time.

  • PDF

Improved Modular Inversion over GF(p)

  • Choi, Jong-Hwa;Kim, Yong-Dae;Ahn, Young-Il;You, Young-Gap
    • International Journal of Contents
    • /
    • v.3 no.2
    • /
    • pp.40-43
    • /
    • 2007
  • This paper proposed a new modular inverse algorithm based on the right-shifting binary Euclidean algorithm. For an n-bit numbers, the number of operations for the proposed algorithm is reduced about 61.3% less than the classical binary extended Euclidean algorithm. The proposed algorithm implementation shows substantial reduction in computation time over Galois field GF(p).

A Self-Timed Divider Structure using RSD Number System (RSD 수 표현 체계를 이용한 셀프 타임드 제산기의 구조)

  • 최기영;강준우
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.5
    • /
    • pp.81-87
    • /
    • 1994
  • This paper proposes a divider structure that combines a carry-propagation-free division algorithm using RSD number system and a self-timed ring structure. The self-timed ring structure enables the divider to compute at a speed comparable to that of combinational array dividers with less silicon area. By exploiting the carry-propagation-free division algorithm, we can achieve further reduction of silicon area and computation time. The algorithm and structure of the proposed divider have been successfully verified through VHDL modeling and simulation. Preliminary experimental results show the effectiveness of the algorithm and structure.

  • PDF

Tabu Search methods to minimize the number of tardy jobs in nonidentical parallel machine scheduling problem (동일하지 않는 병렬기계 시스템에서 지연작업수를 최소화하는 Tabu Search 방법)

  • 전태웅;강맹규
    • Korean Management Science Review
    • /
    • v.12 no.3
    • /
    • pp.177-185
    • /
    • 1995
  • This paper presents a Tabu Search method to minimize a number of tardy jobs in the nonidentical parallel machine scheduling. The Tabu Search method employs a restricted neighborhood for the reduction of computation time. In this paper, we use two different types of method for a single machine scheduling. One is Moore's algorithm and the other is insertion method. We discuss computational experiments on more than 1000 test problems.

  • PDF

Restoring Degradation of Hazy Image in HSI Color Space

  • Bui, Minh-Trung;Kim, Won-Ha
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.5-8
    • /
    • 2012
  • Haze is an extreme reason of the reduction of contrast when capturing image in the outdoor. Recently, there are several single image dehazing techniques, but they are not robust in dynamic variations of natural environment caused by the thickness, coverage of haze and appearance of sunlight. In this paper, we propose an effective and robust method to restore degradation of hazy image. Compare with conventional methods, our proposal have better performance and computation time.

  • PDF

Predictive Diagnosis and Preventive Maintenance Technologies for Dry Vacuum Pumps (건식 진공펌프의 상태진단 및 예지보수 기법)

  • Cheung, Wan-Sup
    • Vacuum Magazine
    • /
    • v.2 no.1
    • /
    • pp.31-34
    • /
    • 2015
  • This article introduces fundamentals of self-diagnosis and predictive (or preventive) maintenance technologies for dry vacuum pumps. The state variables of dry pumps are addressed, such as the pump and motor body temperatures, consumption currents of main and booster pumps, mechanical vibration, and exhaust pressure, etc. The adaptive parametric models of the state variables of the dry pump are exploited to provide dramatic reduction of data size and computation time for self-diagnosis. Two indicators, the Hotelling's $T^2$ and the sum of squares residuals (Q), are illustrated to be quite effective and successful in diagnosing dry pumps used in the semiconductor processes.

Histogram-based luminance enhancement for image dehazing

  • Bui, Minh-Trung;Kim, Won-Ha
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.16-18
    • /
    • 2012
  • Haze is an extreme reason of the reduction of contrast when capturing image in the outdoor. Recently, there are several single image dehazing techniques, but they are not robust in dynamic variations of natural environment caused by the thickness, coverage of haze and appearance of sunlight. In this paper, we propose an effective and robust method to enhance luminance for image dehazing depending on histogram analysis. Compare with conventional methods, our proposal have better performance in term of contrast, and computation time.

  • PDF