• Title/Summary/Keyword: Block reduction

Search Result 813, Processing Time 0.029 seconds

An efficient parallel solution algorithm on the linear second-order partial differential equations with large sparse matrix being based on the block cyclic reduction technique (Block Cyclic Reduction 기법에 의한 대형 Sparse Matrix 선형 2계편미분방정식의 효율적인 병렬 해 알고리즘)

  • 이병홍;김정선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.7
    • /
    • pp.553-564
    • /
    • 1990
  • The co-efficient matrix of linear second-order partial differential equations in the general form is partitioned with (n-1)x(n-1) submartices and is transformed into the block tridiagonal system. Then the cyclic odd-even reduction technique is applied to this system with the large-grain data granularity and the block cyclic reduction algorithm to solve unknown vectors of this system is created. But this block cyclic reduction technique is not suitable for the parallel processing system because of its parallelism chanigng at every computing stages. So a new algorithm for solving linear second-order partical differential equations is presentes by the block cyclic reduction technique which is modified in order to keep its parallelism constant, and to reduce gteatly its execution time. Both of these algoriths are compared and studied.

  • PDF

Reduction of Block Overlap in Motion Estimation

  • Cho, Seongsoo;Shrestha, Bhanu;Lee, Jongsup
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.6 no.2
    • /
    • pp.10-12
    • /
    • 2014
  • This work is based on the motion estimation to handle the ill-posed nature. The algorithm used in this study that performs the motion estimation for overlapped block is used to calculate with using pixel of neighborhood block with higher correlation and present block by considering the correlation level of neighborhood block. The proposed method shows in a significant improvement in the quality of the mothion field when comparing the conventional methods.

A Comparative Performance Analysis of Blocking Artifact Reduction Algorithms (블록화 현상 제거 알고리듬의 성능 비교 분석)

  • 소현주;장익훈김남철
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.907-910
    • /
    • 1998
  • In this paper, we present a comparative performance analysis of several blocking artifact reduction algorithms. For the performance analysis, we propose a block boundary region classification algorithm which classifies each horizontal and vertical block boundary into four regions using brightness change near the block boundary. The PSNR performance of each algorithm is compared. The MSE according to each block boundary region is also compared. Experimental results show that the wavelet transform based blocking artifact reduction algorithms have better performance over the other methods.

  • PDF

A Quantizer Reconstruction Level Control Method for Block Artifact Reduction in DCT Image Coding (양자화 재생레벨 조정을 통한 DCT 영상 코오딩에서의 블록화 현상 감소 방법)

  • 김종훈;황찬식;심영석
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.5
    • /
    • pp.318-326
    • /
    • 1991
  • A Quantizer reconstruction level control method for block artifact reduction in DCT image coding is described. In our scheme, quantizer reconstruction level control is obtained by adding quantization level step size to the optimum quantization level in the direction of reducing the block artifact by minimizing the mean square error(MSE) and error difference(EDF) distribution in boundary without the other additional bits. In simulation results, although the performance in terms of signal to noise ratio is degraded by a little amount, mean square of error difference at block boundary and mean square error having relation block artifact is greatly reduced. Subjective image qualities are improved compared with other block artifact reduction method such as postprocessing by filtering and trasform coding by block overlapping. But the addition calculations of 1-dimensional DCT become to be more necessary to coding process for determining the reconstruction level.

  • PDF

Performance Evaluation of Interlocking Block Pavement for Low Speed Highway (인터로킹 블록포장의 저속도로 적용성 평가)

  • Lin, Wuguang;Ryu, SungWoo;Lee, ByeongTae;Cho, Yoon-Ho
    • International Journal of Highway Engineering
    • /
    • v.16 no.2
    • /
    • pp.1-9
    • /
    • 2014
  • PURPOSES : This study aims to evaluate the performance of interlocking block pavement system for low speed highway. METHODS : Through on-site monitoring, environmental impact assessment of interlocking block pavement such as heat island reduction, traffic safety, noise pollution were evaluated as compared with asphalt pavement. Also the pavement condition and roughness were evaluated according to performance period. RESULTS : Surface temperature of interlocking block pavement was about 7 degree lower than asphalt pavement in midsummer. Compared to asphalt pavement, vehicle speed reduction effect of interlocking block pavement was about 2kph. For low speed driving, the noise pollution was measured at a similar level for both asphalt and interlocking block pavement. After 42month service period, the breakage of block was only 0.24% for the whole surveyed area. IRI of interlock block pavement was estimated within the range of 5~8m/km. CONCLUSIONS : Depending on the performance monitoring results such as heat island reduction, providing traffic safety and keeping a good pavement condition for a long service period, it assures that interlocking block pavement was applicable for low speed road.

Postprocessing Method for Quantization Noise Reduction Using Block Classification and Adaptive Filtering (블록 분류와 적응적 필터링을 이용한 후처리에서의 양자화 잡음 제거 기법)

  • 이석환;권성근;이종원;이승진;이건일
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • pp.66-69
    • /
    • 2000
  • In this paper, we proposed a postprocessing algorithm for quantization effects reduction in block coded images using the block classification and adaptive filtering. The proposed method consists of classification, adaptive inter-block filtering, and intra-block filtering. First, each block is classified into one of seven classes based on the characteristics of 8${\times}$8 DCT coefficients. Then each block boundary is filtered by adaptive inter-block filters according to the block classification. Finally for blocks which are classified into edge block, intra-block filtering is peformed. Experimental results show that the proposed method gives better results than the conventional methods from both a subjective and an objective viewpoint.

  • PDF

Performance Evaluation of an Improved Block Coding for PAPR Reduction (PAPR 저감을 위한 개선된 블록 코딩 방식의 성능 평가)

  • 이윤희;정기호;유흥균
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.13 no.9
    • /
    • pp.889-897
    • /
    • 2002
  • In this paper, we propose an improved block coding scheme for PAPR reduction in the OFDM communication system. Unlike the conventional block coding scheme which uses one block encoder of subcarrier N, two block encoders of subcarrier N/2 is used for the proposed block coding scheme. This not only improves the coding gain, but enhances the spectral efficiency by twice due to the increment of code rate. PAPR Reduction performance is the same as the conventional block coding. When BER is $10^{-4}$, the proposed block coding scheme has coding gain of 0.5 dB than the conventional scheme.

Block-Mode Lattice Reduction for Low-Complexity MIMO Detection

  • Choi, Kwon-Hue;Kim, Han-Nah;Kim, Soo-Young;Kim, Young-Il
    • ETRI Journal
    • /
    • v.34 no.1
    • /
    • pp.110-113
    • /
    • 2012
  • We propose a very-low-complexity lattice-reduction (LR) algorithm for multi-input multi-output detection in time-varying channels. The proposed scheme reduces the complexity by performing LR in a block-wise manner. The proposed scheme takes advantage of the temporal correlation of the channel matrices in a block and its impact on the lattice transformation matrices during the LR process. From this, the proposed scheme can skip a number of redundant LR processes for consecutive channel matrices and performs a single LR in a block. As the Doppler frequency decreases, the complexity reduction efficiency becomes more significant.

Blocking Artifact Reduction Algorithm Using Similarity between Blocks and Linear Combination (블록간 유사성과 선형조합을 이용한 블록화 현상 제거 알고리듬)

  • 박경남;권기구;이건우;이석환;권성근;이건일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6A
    • /
    • pp.584-591
    • /
    • 2002
  • In this paper, we proposed a b1ocking artifact reduction algorithm using similarity and linear combination between blocks. In the proposed method, all of the blocks are classified into low frequency block and high frequency block according to the their DCT coefficients. And we defined range block which shows blocking artifacts, as block centered to block boundary and defied domain block as similar block with range block within search range. In the search procedure, we used sub-block's property of range block and similarity for more accurate searching. Finally blocking artifact reduction algorithm is performed using linear combination between searched domain block and blocky range block. The performance of the proposed method is investigated by computer simulation in comparison with the traditional methods. In the experimental results, Ire confirmed the better performance in the subjective by 0.04∼0.4 dB and objective image quality.

Behavior of one way reinforced concrete slabs with styropor blocks

  • Al-Azzawi, Adel A.;Abbas, J;Al-Asdi, Al-Asdi
    • Advances in concrete construction
    • /
    • v.5 no.5
    • /
    • pp.451-468
    • /
    • 2017
  • The problem of reducing the self-weight of reinforced concrete structures is very important issue. There are two approaches which may be used to reduced member weight. The first is tackled through reducing the cross sectional area by using voids and the second through using light weight materials. Reducing the weight of slabs is very important as it constitutes the effective portion of dead loads in the structural building. Eleven slab specimens was casted in this research. The slabs are made one way though using two simple supports. The tested specimens comprised three reference solid slabs and eight styropor block slabs having (23% and 29%) reduction in weight. The voids in slabs were made using styropor at the ineffective concrete zones in resisting the tensile stresses. All slab specimens have the dimensions ($1100{\times}600{\times}120mm$) except one solid specimens has depth 85 mm (to give reduction in weight of 29% which is equal to the styropor block slab reduction). Two loading positions or cases (A and B) (as two-line monotonic loads) with shear span to effective depth ratio of (a/d=3, 2) respectively, were used to trace the structural behavior of styropor block slab. The best results are obtained for styropor block slab strengthened by minimum shear reinforcement with weight reduction of (29%). The increase in the strength capacity was (8.6% and 5.7%) compared to the solid slabs under loading cases A and B respectively. Despite the appearance of cracks in styropor block slab with loads lesser than those in the solid slab, the development and width of cracks in styropor block slab is significantly restricted as a result of presence a mesh of reinforcement in upper concrete portion.