• 제목/요약/키워드: Variable-sized Block Coding

검색결과 6건 처리시간 0.017초

깊이 화면의 평면 부호화를 위한 가변 블록 크기 결정 방법 (Method for Determining Variable-Block Size of Depth Picture for Plane Coding)

  • 권순각;이동석
    • 한국산업정보학회논문지
    • /
    • 제22권3호
    • /
    • pp.39-47
    • /
    • 2017
  • 깊이 화면을 부호화함에 있어서 깊이 화면의 일부를 평면으로 추정하여 부호화하는 평면 부호화 모드를 적용할 수 있다. 본 논문에서는 평면 부호화 모드를 통한 깊이 영상 부호화에서 가변 블록 부호화를 위해 가변 블록 크기를 결정하는 방법을 제안한다. 깊이를 통해 블록 내 화소에 대해 제일 근접한 평면을 추정하는 방법을 통해 평면 부호화를 수행할 수 있다. 평면 부호화를 수행할 때, 가변 블록 부호화를 다음과 같이 적용할 수 있다. 먼저 최대 블록 크기에 대하여 추정 오차를 계산한 뒤 오차가 임계값 이하라면 해당 블록 크기가 선택 된다. 반면 오차가 임계값을 초과한다면 해당 블록이 분할되고 위 과정을 반복한다. 분할된 블록 크기가 최소 블록 크기 미만이 되면 해당 블록은 평면 부호화 모드로 선택되지 않는다. 제안된 방법을 실험한 결과, 부호화하여야 할 블록의 개수가 평면으로 이루어진 영상에서 고정 블록 크기를 이용한 방법에 비해 19%로 줄었다.

Quadtree를 이용한 가변 block 움직임 추정 (The variable-sized block matching motion estimation using quadtree)

  • 이원희;김상기;김재영;정진현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.20-23
    • /
    • 1996
  • The block matching algorithm for the motion estimation is relatively simple to implement, and thus widely applied in image sequence coding such as H.261, MPEG- I and MPEG-2. Most techniques of the block matching method use fixed-size blocks for the motion estimation. And their success relies on the assumption that the motion within each block is uniform. But if the block size is increased to reduce the number of motion vectors for high data compression, the estimated image brings about many errors. In this paper, the variable-sized blocks are used to solve this problem. And the top down method is used to select the block size.

  • PDF

다중해상도 영상을 이용한 동영상 압축 (Video coding using multi-resolution image)

  • 배성호;박길흠
    • 전자공학회논문지S
    • /
    • 제34S권2호
    • /
    • pp.33-42
    • /
    • 1997
  • In this paper, a video coding method in wavelet transformed multi-resolution image using variable block sized motion estimation and multi-codebook is proposed. In the propoed method, the accuracy of motion estimation is increased by using variable block matching algorithm based on edge type of blocks which estimation is increased by using variable block matching algoritm based on edge type of blocks which is classified accoridng to the magnitude of wavelet coefficients in vertical subband and horizontal subband of the highest layer. Also, we increased the flexibility of bit allocation and decreased vector quantization error for motion compensated error transmission by using importance of each subband. Some experimental results confirm that he proposed mothod has fine reconstructed images without blocking effect at low bit rate, and especially reconstructs edges well to which human eyes are sensitive.

  • PDF

HEVC 고속 부호화를 위한 PU 탐색 조기 종료 기법 (An Early Termination Algorithm of Prediction Unit (PU) Search for Fast HEVC Encoding)

  • 김재욱;김동현;김재곤
    • 방송공학회논문지
    • /
    • 제19권5호
    • /
    • pp.627-630
    • /
    • 2014
  • 최신 비디오 부호화 표준인 HEVC(High Efficiency Video Coding)에서는 재귀적으로 동일한 4개의 블록으로 분할될 수 있는 쿼드 트리 기반의 부호화단위(CU: Coding Unit) 구조를 적용하여 높은 부호화 효율을 얻는다. 각 깊이(depth) 레벨에서 각 CU는 가변 크기의 예측단위(PU: Prediction Unit)로 분할된다. 하지만 각 부호화트리단위(CTU: Coding Tree Unit) 마다 최적의 CU 분할구조와 각 CU 마다 최적의 PU 모드를 결정하기 위한 상당한 계산 복잡도 증가를 야기한다. 본 논문에서는 이러한 계산 복잡도를 줄이기 위하여 PU 탐색을 조기 종료하는 고속 PU 결정 기법을 제시한다. 제한 기법은 상위 깊이 CU의 최적 모드와 부호화 율-왜곡 비용을 이용해서 현재 깊이 CU에서의 특정 모드의 율-왜곡 비용 계산을 생략함으로써 PU 탐색을 조기 종료한다. 실험결과 제안기법은 HM 12.0 대비 0.2%의 비트 증가에 18.1%의 계산시간 감소 효과를 얻을 수 있음을 확인하였다.

웨이브릿 변환 영역에서의 프랙탈을 이용한 동영상 압축 (Fractal Viedo Coding in Wavelet Transform Domain)

  • 배성호;한동석;박길흠
    • 한국정보처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.1121-1131
    • /
    • 1997
  • 높은 앞축율을 가지는 동영상 압축 방법에 있어, 공간영역에서의 프랙탈을 이용한 동영상 앞축 방법은 복원영상의 블록화 현상이 두드러지는 단점이 있고, 웨이브릿 / 변환 영역에서의 동영상 압축 방법은 에지의 열화가 생기는 단점이 있다. 그러므로 본 논문에서는 이러한 단점을 보완하기 위해 높은 압축률에서도 에지가 선명하고 블록화 현상이 없는 웨이브릿 변환 영역에서의 프랙탈을 이용한 동영상 압축 방법을 제안한다 제안한 방법에서는 서로 다른 부대역간의 상관성을 이용하여 가변 블록 크기의 움 직임을 추정하고, 움직임 추청에 의하여 효과적으로 부호화되지 않는 웨이브릿 계수들은 저해상도 부대역에서 고해상도 부대역을 계층적으로 추정하는 프레임간 프랙탈 부호화 한다. 실험을 통하여 제안한 방법이 기존의 프랙탈과 웨이브릿을 이용한 동영상 부호와 방법도 더 좋은 성능을 나타냄을 보였다.

  • PDF

웨이블릿 변환을 이용한 가변블록 기반 영상 압축 (The Variable Block-based Image Compression Technique using Wavelet Transform)

  • 권세안;장우영;송광훈
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1378-1383
    • /
    • 1999
  • 본 논문에서는 웨이브릿 변환을 이용한 새로운 가변블록 기반 영상압축방식을 제안하였다. 웨이브릿의 각 밴드별로 통계적 특성이 다르므로 각 부밴드에 적합한 양자화기에 적용하였으며, 각 부밴드의 방향특성을 이용하여 부밴드들을 서로 다른 크기의 가변블록으로 겹치지 않게 분해하였다. 또한 에너지의 특성을 고려하여 임계값 이하의 값들은 0으로 보내어 부호화하지 않음으로써 불필요한 비트의 할당을 줄인다. 시뮬레이션 결과 제안알고리즘은 기존의 블록 기반 압축알고리듬에 비해 압축률과 PSNR면에서 객관적으로 향상된 성능을 보였고, 주관적으로도 블록기반 방식임에도 불구하고 매우 낮은 BPP를 갖는 압축에서 나타나는 블록화 현상이 나타나지 않음을 확인하였다. 또한 0의 위치정보를 표현하는 방법에 있어 블록기반으로 접근하기 때문에 간단한 구조를 가지는 장점이 있다.

  • PDF