• Title/Summary/Keyword: 블록킹 현상

Search Result 54, Processing Time 0.021 seconds

Removing the Blocking Artifacts for Highly Compressed JPEG Images (고압축 JPEG 영상을 위한 블록킹 현상 제거)

  • Jin Soon-Jong;Kim Won-Ki;Jeong Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9C
    • /
    • pp.869-875
    • /
    • 2006
  • Nowadays JPEG encoder uses block based DCT and quantization to compress the size of still image. JPEG encoding method performs better compression efficiency than the other still image encoding method. However, when encoding a still image at low bit-rate, high frequency coefficients could be lost because of the coarse quantization so the blocking artifacts occur. In this paper, we propose the method of eliminating the blocking artifacts which occur when the still image is encoded by JPEG at a high compression rate. The principle of proposed algorithm is that the eliminating the blocking artifacts, which occur in the boundary of blocks, in DCT domain with $4{\times}4$ block-based method. First of all, observe the blocking artifacts with $4{\times}4$ block in DCT domain. Then eliminate the blocking effects using effective filtering method that is $4{\times}4$ block-based. Experimental results have clearly shown that our algorithm presents substantially higher quality in subjective and objective point of view than the other algorithms.

Efficient postprocessing method for low bit-rate video and its performance evaluation (저 비트율 비디오를 위한 효과적인 후처리 기법 및 성능 평가)

  • Jeon, Ki-Cheol;Kim, Jong-Ho;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2005.11a
    • /
    • pp.47-50
    • /
    • 2005
  • 본 논문에서는 인터넷 스트리밍 및 모바일 응용 등에서 요구되는 저 비트율 비디오를 위한 효과적인 후처리 기법을 제안한다. 블록기반 압축영상의 특성상 낮은 비트율에서는 블록킹 현상과 같은 화질열화가 불가피하다. 이러한 블록기반 압축영상의 블록킹 현상에 대하여 본 논문에서 제안한 디블록킹 기법은 블록 경계 주변의 특성에 따라 필터링 모드를 달리 적용하여 효율적으로 블록킹 현상을 제거함으로서 주관적, 객관적 화질을 향상시킨다. 제안한 알고리즘에서는 모드 선택의 정확성을 높이기 위하여 저역통과필터를 이용한 간단한 전처리 과정을 거치도록 하고, 또한 영상의 실제 에지와 블록킹 현상을 구분하기 위하여 3가지 모드를 도입하며, 이를 통해 필터링에 의한 실제 에지 부분의 화질열화를 방지하도록 한다. 마지막으로 corner outlier와 같은 특수한 artifact의 제거를 위해 별도의 모드를 추가한다. 실험에서는 MPEG-4로 복호된 영상에 대하여 제안한 필터를 적용하고, 최근 표준화가 완료된 H.264의 루프필터 및 최근 발표된 저 비트율 비디오에 대한 후처리 기법과의 비교실험을 통하여 제안된 방법의 성능을 평가한다.

  • PDF

A Deblocking Filtering Method for Illumination Compensation in Multiview Video Coding (다시점 비디오 코딩에서 휘도 보상 방법에 적합한 디블록킹 필터링 방법)

  • Park, Min-Woo;Park, Gwang-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.13 no.3
    • /
    • pp.401-410
    • /
    • 2008
  • Multiview Video Coding contains a macroblock-based illumination compensation tool which can compensate the variations of illuminations according to view or temporal directions. Thanks to illumination compensation tool, the coding efficiency of Multiview Video Coding has been enhanced. However illumination compensation tool also generates additional subjective drawbacks of the blocking artifacts due to macroblock-based compensations of mean values. A deblocking filtering method for Multiview Video Coding which is the same as in H.264/AVC does not consider illumination difference between the illumination compensated blocks, thus it can not effectively eliminate the blocking artifacts. Therefore, this paper analyzes the phenomena of blocking artifacts caused by illumination compensation and proposes a method which can effectively eliminate the blocking artifacts with the minimum changes of the H.264 deblockding filtering method. In the simulation results, it can be easily found the blocking artifacts are clearly eliminated in the subjective comparisons, and the average bit-rate reduction is up to 1.44%.

The Study for Performance Analysis of Concurrency Control using Deferred Blocking (지연된 블록킹 방법을 사용한 동시성 제어 기법의 성능 분석에 관한 연구)

  • 남태희;박재운;위승민
    • KSCI Review
    • /
    • v.1 no.2
    • /
    • pp.95-107
    • /
    • 1995
  • The concurrency control can be critical to the performance of transaction processing systems. Conventional locking takes the blocking phenomenon, where waiting transactions continue to hold locks and block other transactions from progressing. The proposed scheme reduces the blocking probability by deferring the blocking behavior of transactions to the later stages of their execution. The transaction execution can be divided into a nonblocking phase where transactions wait for locks but do not block other transactions and a blocking phase as in conventional locking. However data accessed during the nonblocking phase can lead to transaction abort. By properly balancing the blocking and abort effects, the proposed scheme can lead to better performance than either the conventional locking or the optimistic concurrency control(OCC) scheme at all data and resource contention levels.

  • PDF

Simple non-linear filter for reducing coner outlier artifacts (Corner outlier artifacts를 제거하기 위한 비선형 필터 설계)

  • Kim, Won-Kyun;Kim, Jong-Ho;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2005.11a
    • /
    • pp.39-42
    • /
    • 2005
  • 블록기반의 비디오 부호화 표준은 비디오 신호의 압축방식으로 가장 널리 쓰이는 구조이지만 무선 환경과 같은 저 비트율 응용에서는 양자화에 의한 고주파 성분의 손실로 인해 블록킹 현상 및 링잉 현상이 두드러져 화질열화의 주된 원인이 된다. 이러한 화질열화를 제거하기 위해서 디블록킹 필터와 디링잉 필터를 사용하지만, 영상에 따라 블륵 경계의 모서리 부분과 대각선 에지가 만나는 부분에서 나타나는 corner outlier 현상으로 인해 화질이 충분히 개선되지 못하는 경우가 발생한다. 본 논문에서는 저 비트율 비디오에서 에지의 방향과 그 에지를 포함하는 블록의 평탄한 정도를 이용하여 corner outlier 현상을 검출하고, 이를 제거할 수 있는 비선형 필터를 제안한다. MPEG-4 호화 영상 및 MPEG-4 디블록킹 필터를 적용한 영상에 대해서 제안한 비선형 필터를 적용하여 주관적 화질이 개선됨을 실험을 통하여 보인다.

  • PDF

Blocking Effect Reduction in JPEG Image using Interleaving DCT (Interleaving DCT를 이용한 JPEG 이미지의 블록킹 현상 감소)

  • 하근희;김도년;조동섭
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.03a
    • /
    • pp.153-156
    • /
    • 1998
  • JPEG은 정지 영상의 압축 표준으로 8$\times$8 블록을 기반으로 DCT 변환을 한 후 양자화 및 엔트로피 부호화 과정을 통해 압축이 이루어진다. DCT는 이미지를 공간 영역에서 주파수 영역으로 변환하는 기법으로 대체로 저주파 성분은 저주파 성분끼리, 고주파 성분은 고주파 성분끼리 모아준다. 이러한 형태는 필요 없는 성분들을 쉽게 제거할 수 있어 압축이 효율적으로 이루어지도록 한다. 블록 기반의 압축 기법을 적용할 때 흔히 나타나는 문제점은 블록 기반으로 인해 발생하는 블?킹 현상으로서 이는 양자화로 인한 정보의 손실에서 비롯되며 그 기본이 되는 8$\times$8 블록 단위로 나타난다. 본 연구세어서는 작은 블록 단위를 16$\times$16의 매크로블록으로 확대한 개념을 이용하여 매크로 블록 내의 수직 및 수평 방향으로 1:2단위로 샘플링한 4개의 8$\times$8블록 간의 블록킹 경계로 없애 주도록 하고자 한다. 또한 16$\times$16의 DCT 블록 대신 16$\times$16 블록내의 8$\times$8 블록들을 이용함으로써 표준 기법에서 이용되는 8$\times$8 단위의 양자화 테이블이나 RLE기법 등을 그대로 적용할 수 있다.

  • PDF

Deblocking Filter Algorithm in Intra Prediction Coding for Low Complexity Video Codec (저복잡도 비디오 코덱을 위한 화면 내 예측 부호화에서의 디블록킹 필터 알고리듬)

  • Yun, Janghyeok;Jeon, Gwanggil;Jeong, Jechang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.330-332
    • /
    • 2012
  • H.264/AVC를 비롯한 대부분의 동영상 압축 표준에 의해 부호화 및 복호화된 영상은 블록화 현상(blocking artifacts)이 생긴다. 이러한 화질 열화 현상은 블록 기반의 정수형 이산코사인 변환(Integer DCT)을 수행한 후 계수를 양자화 하기 때문에 발생한다. 이러한 블록화 현상을 줄이기 위해 H.264/AVC에서는 디블록킹 필터를 이용한다. 본 논문에서는 H.264/AVC의 디블록킹 필터의 복잡도를 감소시키면서 화질을 유지하는 알고리듬을 제안하고 실험을 통한 평가를 제시한다. 복잡도를 줄이기 위해 제안하는 알고리듬에서는 블록 경계강도(Bs) 결정 과정에서 한 화소 줄의 경계강도를 이용하여 네 화소 줄 모두에 적용한다. 실험결과 경계강도 결정의 계산량을 줄이면서 주관적, 객관적 화질 또한 향상되는 결과를 보였다.

  • PDF

Blocking artifacts reduction for improving visual quality of highly compressed images (압축영상의 화질향상을 위한 블록킹 현상 제거에 관한 연구)

  • 이주홍;김민구;정제창;최병욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.8
    • /
    • pp.1677-1690
    • /
    • 1997
  • Block-transform coding is one of the most popular approaches for image compression. For example, DCT is widely used in the internaltional standards standards such as MPEG-1, MPEG-2, JPEG, and H.261. In the block-based transform coding, blocking artifacts may appear along block boundaries, and they can cause severe image degradation eqpecially when the transform coefficients are coarsely quantized. In this paper, we propose a new method for blocking artifacts reduction in transform-coded images. For blocking artifacts reduction, we add a correction term, on a block basis, composed of a linear combination of 28 basis images that are orthonormal on block boundaries. We select 28 DCT kernel functions of which boundary values are linearly independent, and Gram-Schmidt process is applied to the boundary values in order to obtain 28 boundary-orthonormal basis images. A threshold of bolock discontinuity is introduced for improvement of visual quality by reducing image blurring. We also investigate the number of basis images needed for efficient blocking artifacts reduction when the compression ratio changes.

  • PDF

Deblocking Method Based on Mode Classification in the Low Bit-Rate Real-Time Video Coding (저비트율 실시간 비디오 압축에서의 모드구분에 기반한 블록킹 효과 제거 기법)

  • 이웅호;정동석
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.723-726
    • /
    • 2001
  • 일반적으로 블록기반의 동영상 압축방식은 블록킹효과를 필연적으로 수반한다. 특히 저비트율의 동영상에서는 블록킹 효과가 다른 어떤 영상의 왜곡보다 많이 발생한다. 본 논문에서는 이러한 블록킹효과를 효율적으로 인간 시각체계에 적합하게 실시간으로 제거하는 후처리 알고리즘을 제안한다. 우선 복원된 영상에서 인간의 시각체계와 동영상의 특성에 따라 3가지의 모드로 분리하여 QP(quantization Parameter)에 따라 임계치를 변화함으로써 각 모드의 필터링 범위를 가변시켰다. 이후에 각 모드에 알맞은 일차원 및 적응형 필터링을 적용한다. 적용된 모드별 필터링은 과도한 블러링 현상을 방지하고 영상내의 실제 에지성분읓 보호하면서 효과적으로 블록킹효과를 제거한다. 본 논문에서 제안하는 알고리즘을 실험 영상에 적용하였을 경우에 주관적 화질 및 객관적 화질인 PSNR로 0.5dB 정도 향상되었다.

  • PDF

An Adaptive De-blocking Algorithm in Low Bit-rate Video Coding (저 비트율 비디오를 위한 적응적 블록킹 현상 제거 기법)

  • 김종호;김해욱;정제창
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.4C
    • /
    • pp.505-513
    • /
    • 2004
  • Most video codecs including the international standards use the block-based hybrid structure for efficient compression. But for low bit-rate applications such as video transmission through wireless channels, the blocking artifacts degrade image qualify seriously. In this paper, we propose an adaptive de-blocking algorithm using characteristics of the block boundaries. Blocking artifacts contain the high frequency components near the block boundaries, therefore the lowpass filtering can remove them. However, simple lowpass filtering results into blurring by removing important information such as edges. To overcome this problem, we determine the modes depending upon the characteristics of pixels adjacent to block boundary then proper filter is applied to each area. Simulation results show that proposed method improves de-blocking performance compared to that of MPEG-4.