• Title/Summary/Keyword: 블록 적응

Search Result 506, Processing Time 0.023 seconds

An Adaptive Intra Coding Technique Using 1-D and 2-D Integer Transforms (1차원 및 2차원 정수 변환을 이용한 적응적 화면내 코딩 기법)

  • Park, Min-Cheol;Kim, Dong-Won;Moon, Joo-Hee
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.66-79
    • /
    • 2009
  • In this paper, we propose a new adaptive intra coding technique using 1-D and 2-D integer transforms for improving coding efficiency of H.264/AVC. Proposed technique selects the most effective transform and prediction mode for each block after processing 1-D and 2-D transforms of all prediction modes. In case of using 1-D transform, $4{\times}4$ block is divided into four $1{\times}4$ or $4{\times}1$ subblocks and then each subblock is predicted and subtracted by using the decoded subblock located at the nearest position in the direction of prediction. After prediction error subblock is processed by 1-D transform and quantization, four subblocks are merged back into original $4{\times}4$ block and then, reordered as 1-D signal by a DC biased zigzag scanning pattern according to the prediction mode. Finally, comparing the coding efficiency between bitstreams based on 1-D transform and conventional 2-D transform, prediction mode and quantized coefficients for each block are decided and corresponding quantized coefficients are transmitted. Experimental results show that the proposed adaptive technique increases 0.34dB in BD-PSNR and decreases 4.03% in BD-Bitrate on the average compared with H.264/AVC.

An Effective Buffer Management Scheme for Sequential and Looping References (순차 참조와 순환 참조들을 고려한 버퍼 캐쉬 관리 기법)

  • Kim, Jong-Min;Choe, Jong-Mu;Kim, Je-Seong;Lee, Dong-Hui;No, Sam-Hyeok;Min, Sang-Ryeol;Jo, Yu-Geun;Kim, Jong-Sang
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.1_2
    • /
    • pp.33-44
    • /
    • 2001
  • 최근 버퍼 캐쉬의 성능을 향상시키기 위한 많은 블록 교체 기법들이 제안되었으며 이 중에서 작업 집합 (working set) 변화에 잘 적응하고 구현이 용이한 Least Recently Used (LRU) 블록 교체 기법이 널리 사용되고 있다. 그러나 LRU 블록 교체 기법은 블록들이 규칙적인 참조 패턴을 보이면서 순차 참조되거나 순환 참조될 때 이 규칙성을 적절히 이용하지 못해 성능이 저하되는 문제점을 가진다. 본 논문에서는 다중 응용 트레이스를 이용하여 LRU 블록 교체 기법의 문제점을 관찰하고, 이 문제점을 해결하는 통합된 형태의 효율적인 버퍼 관리 (Unified Buffer Management, 이하 UBM) 기법을 제안한다. UBM 기법은 순차 참조 및 순환 참조를 자동 검출하여 분리된 공간에 저장하고 이들 참조에 적합한 블록 교체 기법으로 이 공간을 관리한다. 또한 순차 참조와 순환 참조를 위한 공간과 나머지 참조를 위한 공간의 비율을 최적으로 할당하기 위해 온라인에서 수집된 정보를 이용하여 계산된 단위 공간 증가당 예상 버퍼 적중 증가율을 이용한다. 다중 응용 트레이스 기반 시뮬레이션 실험에서 UBM 기법의 버퍼 적중률은 LRU 블록 교체 기법에 비해 평균 12%, 최대 28%까지 향상된 결과를 보였다.

  • PDF

Adaptive Intra Macroblock Update for Video Transcoder (동영상 트랜스코더를 위한 적응적 인트라 매크로블록 업데이트에 대한 연구)

  • Seo Dong-Wan;Choe Yoon-Sik
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.7 no.1
    • /
    • pp.1-10
    • /
    • 2006
  • To reduce the complexity of video transcoder, transcoding techniques generally use intermediate data such as macroblock types, motion vectors, DCT coefficients, which are extracted from incoming video bitstream. In this Paper, we Propose a new adaptive INTRA update scheme utilizing the importance of each macroblock in a given frame. The importance measure is calculated from the motion vectors which are extracted from the decoding procedure of a incomming video data.'rho ratio of the macroblock to be referred by the next frame is calculated by the motion vectors of the next frame and the macroblocks to be refered higher ratio has more effect on the next frame and the followed frames. The proposed scheme can obtain transcoded bitstreams which has better image quality and more improved resilience against transmission errors.

  • PDF

The Methods for Improvement of MPEG Picture Quality using the Characteristics of Pixels in Block and Inter-Block Correlations (블록내 화소특성 및 블록간 상관성을 이용한 MPEG 화질 개선 방법)

  • Kyeong Hwan Lee
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.1
    • /
    • pp.28-37
    • /
    • 2002
  • In this paper, we propose new methods used in MPEG codec that can improve the picture quality degradations of the reconstructed images, such as blocking artifacts, without additional computations. At first, a new 2-step MAD motion search is presented in the motion search and compensation course to reduce the computations and the errors of block boundary pixels. And we also present an overlapped 2-step MAD motion search that use the pixels beyond the block boundary using the reduced computations. In DCT/quantization course for intra-blocks, 1-D DCT predictive quantization and pixel difference predictive quantization, those use the adjacent pixel sets of the Previously reconstructed blocks and improve the inter-block continuity, are presented. As simulation results, proposed methods shows better picture qualities by reducing blocking artifacts than that of the conventional MPEG.

  • PDF

Adaptive Image Enhancement with Fingerprint Image Quality Characteristics (지문영상의 품질특성에 따른 적응적 영상개선)

  • 윤은경;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.529-531
    • /
    • 2003
  • 지문영상으로부터 특징점을 정확하게 추출하는 것은 효과적인 지문인식 시스템 구축에 매우 중요하다. 하지만 입력영상의 품질에 따라 특징점 추출의 정확도가 좌우되기 때문에 영상 전처리 과정이 필요하다. 대부분의 품질평가 연구들이 매우 낮은 품질의 영상 제거나 제안하는 방법의 성능평가를 위해 진행되었다. 본 논문에서는 입력영상으로부터 명암값의 평균 및 분산, 블록방향성차, 방향성 변화도, 융선과 골 두께 비율 등 5가지 특징을 추출하여 계층적 클러스터링 알고리즘을 이용하여 영상특성을 분석 후, oily/neutral/dry 특성에 적합하게 영상을 개선하는 방법을 제안한다. NIST DB 4와 인하대학교 데이터를 이용하여 실험한 결과, 클러스터링을 통해 영상의 특성을 제대로 구분함을 확인할 수 있었다. 또한 제안한 적응적 전처리 방법이 성능평가를 위해 측정한 quality index와 블록방향성차를 향상시킴을 확인할 수 있었다.

  • PDF

Algorithm of effective GOP structure select by Macro Block base (Macro Block 기반의 효과적인 GOP구조 선택 알고리즘)

  • Jeon Min-Jeong;Moon Young-Deuk;Chung Hee-Tae
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2005.05a
    • /
    • pp.470-474
    • /
    • 2005
  • There are many suggestion of methods which get good quality images by controling the GOP structure. But the existing algorithm should have not good to deal the real time adaptive processing determine the GOP structure because which check the fixed quantity of image in advance and require high capacity of frame memories and have delay time by increasing calculation quantity. This paper propose the algorithm which adapt the real time by the basic of macro block. We show the good simulation results using the proposed GOP structure based on macro block.

  • PDF

Motion Vector Coding Using Adaptive Exp-Golomb Code (HEVC에서 차분 움직임 벡터 코딩을 위한 지수 골룸 코드의 적응적인 차수 선택 방법)

  • Choi, Kwang-Hyun;Han, Jong-Ki
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.231-233
    • /
    • 2012
  • HEVC 비디오 코덱에서는 인터 예측을 수행할 때 고정된 지수 골룸 코드를 사용하여 차분 움직임 벡터를 부호화한다. 그러나 고정된 Exp-Golomb 코드를 사용하게 되면 영상의 움직임을 고려하지 않고 영상의 국지적인 특성을 반영하는데 어려움이 있다. 본 논문에서는 현재 블록의 MVP와 예측된 MV에 따라 적응적인 Exp-Golomb 코드를 결정하는 방법을 제안한다. 현재 블록의 MVP에 따라 현재 MV를 예측하는 MV모델링을 통하여 Exp-Golomb 코드를 결정한다. HEVC의 참조소프트웨어인 HM6.0을 이용하여 실험한 결과, Random Access 부호화 구조에서는 평균적으로 약 0.9%의 성능 향상을 얻을 수 있었으며, Low Delay 부호화 구조에서는 약 0.6%의 BD-rate의 감소를 확인할 수 있었다.

  • PDF

Intra mode encoding to use probability information in low bit rate condition (저비트율 환경에서 확률 정보를 이용한 화면내 모드 부호화)

  • Kim, Kibaek;Kim, Jaehun;Yoon, Hosun;Jeong, Jechang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.457-458
    • /
    • 2012
  • 본 논문에서는 저비트율 환경에서 화면내 예측 모드 정보를 적응적으로 부호화하는 방법을 제안한다. 저비트율 환경에서의 예측 모드의 확률정보에 기반하여 특성을 분석한 후 기존의 방법과 제안된 방법을 적응적으로 선택하여 예측 모드 정보를 부호화 한다. 제안된 방법에서는 기존의 MPM을 대체하여 하나의 MB내에서 MPM과 일치하지 않는 블록에 대한 개수에 대한 정보, 해당 블록의 위치 정보, 실제 모드 정보를 부호화하는 방법을 사용하였다. 실험 결과를 통해서, 제안된 기술은 저비트율 환경에서 평균적으로 0.10dB의 BD-PSNR 증가 또는 1.72%의 BD-bitrate를 감소시킴으로써 H264/AVC의 효율을 향상시킴을 확인할 수 있다.

  • PDF

Design of an efficient VLSI architecture of SADCT based on systolic array (시스톨릭 어레이에 기반한 SADCT의 효율적 VLSI 구조 설계)

  • Gang, Tae Jun;Jeong, Ui Yun;Ha, Yeong Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.3
    • /
    • pp.46-46
    • /
    • 2001
  • 본 논문에서는 시스톨릭 어레이에 기반한 모양 적응적 이산 여현 변환(SADCT)의 효율적 VLSI 구조를 제안한다. 모양 적응적 이산 여현 변환은 이산 여현 변환과 달리 변환 크기가 각 블록에서의 객체의 모양에 따라 가변적이므로 기존의 시간 순환구조에서는 각 처리소자의 이용도와 처리속도가 모두 저하된다. 본 논문에서는 이러한 단점을 극복하기 위해 메모리를 필요로 하지 않는 시스톨릭 어레이에 기반한 구조를 제안한다. 제안된 구조에서는 1차원 SADCT를 연속적으로 수행함으로 처리속도를 향상시키고 첫 번째 열의 처리소자들을 마지막 열의 처리소자들과 연결하고, 입력 데이터는 각각의 재배열된 블록에서의 최대 데이터 크기에 따라 각 열에 병렬로 입력하여 처리소자의 이용도를 향상시켰다. 제안된 구조는 VHDL로 기술하고 MentorTM를 이용하여 기능검증을 수행하였다. 검증결과, 하드웨어 복잡도가 다소 증가하나, 처리속도는 기존의 방법에 비해 두 배정도 향상되었다.

An Adaptive Block Matching Algorithm based on Temporal Correlation (시간적 상관성을 이용한 적응적 블록 정합 알고리즘)

  • Yun, Hyo-Sun;Lee, Guee-Sang
    • Annual Conference of KIPS
    • /
    • 2001.10a
    • /
    • pp.797-800
    • /
    • 2001
  • 영상 압축 분야에서 데이터의 압축이 필수적인데, 이때 가장 많은 중복성을 가지고 있는 시간적 중복성은 이전 프레임의 데이터를 이용하여 움직임 추정과 움직임 보상을 수행하고 추정된 움직임 벡터에 의해서 보상된 영상과 원 영상과의 차 신호를 부호화하여 데이터를 압축한다. 움직임 추정과 움직임 보상 기법은 비디오 영상압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용 및 고해상도 응용에 많은 어려움을 가지고 있다. 만일 움직임 추정을 하기 전에 블록의 움직임을 예측할 수 있다면 이를 바탕으로 탐색 영역에서 초기 탐색점의 위치 및 탐색 패턴을 결정찬 수 있다. 본 논문에서는 움직임의 높은 시간적 상관성을 이용하여 초기 탐색점의 위치와 탐색 패턴을 결정함으로써 적응적으로 움직임 추정하는 새로운 기법을 제안하고 성능을 평가한다. 실험을 통하여 제안된 알고리즘은 계산량의 감소에 있어서 높은 성능 향상을 보였다.

  • PDF