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

검색결과 474건 처리시간 0.02초

경사도를 이용한 적응 구획 절단 부호화 (Adaptive Block Truncation Coding Based on Gradient Information)

  • 신용달;이봉락;이건일
    • 한국통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.1546-1552
    • /
    • 1993
  • 본 논문에서는 경사도 및 새로운 초기값을 이용한 적응 BTC를 제안하였다. 에지부분에서 발생되는 톱니 모양의 문제점을 줄이기 위해 구획의 등급을 결정하는 새로운 계수로서 sobel 연산자의 경사도를 이용하였다. 에지를 포함한 복잡한 영역에서 선택되는 4 레벨 양자화에서 발생되는 심한 양자화 오차를 줄이기 위해서 새로운 초기값을 정의하였다. 컴퓨터 모의실험을 통하여 제안방법이 기존의 적응 BTC보다 계산량이 간단하며, 에지 부분에서 톱니모양의 결점이 감소되었으며, 또한 PSNR이 개선됨을 확인하였다.

  • PDF

A Tamper-Detection Scheme for BTC-Compressed Images with High-Quality Images

  • Nguyen, Thai-Son;Chang, Chin-Chen;Chung, Ting-Feng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권6호
    • /
    • pp.2005-2021
    • /
    • 2014
  • This paper proposes a novel image authentication scheme, aiming at tampering detection for block truncation coding (BTC) compressed image. The authentication code is generated by using the random number generator with a seed, and the size of the authentication code is based on the user's requirement, with each BTC-compressed image block being used to carry the authentication code using the data hiding method. In the proposed scheme, to obtain a high-quality embedded image, a reference table is used when the authentication code is embedded. The experimental results demonstrate that the proposed scheme achieves high-quality embedded images and guarantees the capability of tamper detection.

Early Coding Unit-Splitting Termination Algorithm for High Efficiency Video Coding (HEVC)

  • Goswami, Kalyan;Kim, Byung-Gyu;Jun, Dongsan;Jung, Soon-Heung;Choi, Jin Soo
    • ETRI Journal
    • /
    • 제36권3호
    • /
    • pp.407-417
    • /
    • 2014
  • A new-generation video coding standard, named High Efficiency Video Coding (HEVC), has recently been developed by JCT-VC. This new standard provides a significant improvement in picture quality, especially for high-resolution videos. However, one the most important challenges in HEVC is time complexity. A quadtree-based structure is created for the encoding and decoding processes and the rate-distortion (RD) cost is calculated for all possible dimensions of coding units in the quadtree. This provides a high encoding quality, but also causes computational complexity. We focus on a reduction scheme of the computational complexity and propose a new approach that can terminate the quadtree-based structure early, based on the RD costs of the parent and current levels. Our proposed algorithm is compared with HEVC Test Model version 10.0 software and a previously proposed algorithm. Experimental results show that our algorithm provides a significant time reduction for encoding, with only a small loss in video quality.

Region-based H.263 Video Codec with Effective Rate Control Algorithm for Low VBR Video

  • Song, Hwangjun
    • 한국통신학회논문지
    • /
    • 제24권9B호
    • /
    • pp.1755-1766
    • /
    • 1999
  • A region-based video codec based on the H.263+ standard is examined and its associated novel rate control scheme is proposed in this work. The region-based coding scheme is a hybrid method that consists of the traditional block DCT coding and the object-based coding. Basically, we adopt H.263+ as the platform, and develop a fast macroblock-based segmentation method to implement the region-based video codec. The proposed rate control solution includes rate control in three levels: encoding frame selection, frame-layer rate control and macroblock-layer rate control. The goal is to enhance the visual quality of decoded frames at low bit rates. The efficiency of proposed rate control scheme applied to the region-based video codes is demonstrated via several typical test sequences.

  • PDF

영상 변환부호화에서의 준최적 블록양자화 (A Suboptimum Block Quantization in Image Transform Coding)

  • 심영석
    • 대한전자공학회논문지
    • /
    • 제22권6호
    • /
    • pp.41-45
    • /
    • 1985
  • 영상 변환부호화에 있어 블록양자화방식은 전체시스템의성능을 결정한다. 본 노문에서는 변환계수들의 분산치를 아는 경우와 거의 같은 성능을 갖는 양자화방법이 연구되었다. 연구된 방법은 비트배정(bit allocation) 및 분산치 추정을 양자화기에서의 분산치부정합 영향이 되도록 작아지게한 것이다. 그 성능은 변환계수의 확률밀도를 몇가지로 가정하여 컴푸터 시뮬레이션을 통해 확인되었다. 그 결과 대칭형 최적 비균등양자화기 및 최적 균등양자화ㅏ기 및 최적 균등양자화기의 경우 종래의 방법에 비해 NMSE면에서 야25%의 개선을 얻을 수 있었고 이 때의 부호화율은 약 1bit/pel 이었으며 사용된 변화능 DCT(diserete cosine transform)이었다.

  • PDF

A Semi-fragile Image Watermarking Scheme Exploiting BTC Quantization Data

  • Zhao, Dongning;Xie, Weixin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권4호
    • /
    • pp.1499-1513
    • /
    • 2014
  • This paper proposes a novel blind image watermarking scheme exploiting Block Truncation Coding (BTC). Most of existing BTC-based watermarking or data hiding methods embed information in BTC compressed images by modifying the BTC encoding stage or BTC-compressed data, resulting in watermarked images with bad quality. Other than existing BTC-based watermarking schemes, our scheme does not really perform the BTC compression on images during the embedding process but uses the parity of BTC quantization data to guide the watermark embedding and extraction processes. In our scheme, we use a binary image as the original watermark. During the embedding process, the original cover image is first partitioned into non-overlapping $4{\times}4$ blocks. Then, BTC is performed on each block to obtain its BTC quantized high mean and low mean. According to the parity of high mean and the parity of low mean, two watermark bits are embedded in each block by modifying the pixel values in the block to make sure that the parity of high mean and the parity of low mean in the modified block are equal to the two watermark bits. During the extraction process, BTC is first performed on each block to obtain its high mean and low mean. By checking the parity of high mean and the parity of low mean, we can extract the two watermark bits in each block. The experimental results show that the proposed watermarking method is fragile to most image processing operations and various kinds of attacks while preserving the invisibility very well, thus the proposed scheme can be used for image authentication.

HD급 영상을 효율적으로 복호하기 위한 CAVLC 복호화기 VLSI 설계 (Efficient CAVLC Decoder VLSI Design for HD Images)

  • 오명석;이원재;김재석
    • 대한전자공학회논문지SP
    • /
    • 제44권4호통권316호
    • /
    • pp.51-59
    • /
    • 2007
  • 본 논문에서는 H.264/AVC 엔트로피 부호화기의 베이스라인(Baseline)과 익스텐디드(Extended) 프로파일에서 사용되는 내용 기반 가변 길이 부호화(CAVLC: Context-based Adaptive Variable Length Coding)의 하드웨어 기반 복호화기 구조를 제안한다. 기존에 제안되었던 CAVLC 복호화기 하드웨어 구조는 5단계의 블록으로 설계되어 있고, 각 블록들이 유효비트를 얻기 위해서는 컨트롤러블록과 Accumulator블록을 거쳐 구해진다. 이때 레지듀얼 계수가 많을수록 이 과정을 여러 번 반복하게 되기 때문에 복호화 효율이 떨어진다. 본 논문에서는 이러한 유효비트를 구하는 과정을 줄이기 위해 2가지 방법을 제안한다. 한 가지 방법은 5단계로 이루어져 있던 블록을 4단계의 블록으로 줄이는 것이고 다른 한 가지 방법은 컨트롤러에 의한 덧셈 연산단계를 생략함으로써 블록별 유효비트를 효율적으로 구하는 것이다. 제안된 방법을 적용한 구조에 실험한 결과 하드웨어의 크기는 비슷하면서 하나의 매크로블록을 처리하는데 요구되는 평균 사이클 수가 기존의 방식보다 약 26% 줄었고 0.18um 표준 셀 라이브러리로 합성한 결과 14.2K 게이트를 가졌다.

Trellis 부호 및 엔트로피 마스킹을 이용한 정보부호화 기반 워터마킹 (A Watermarking Method Based on the Informed Coding and Embedding Using Trellis Code and Entropy Masking)

  • 이정환
    • 한국정보통신학회논문지
    • /
    • 제13권12호
    • /
    • pp.2677-2684
    • /
    • 2009
  • 본 논문에서는 trellis 부호 및 엔트로피 마스킹을 이용한 정보부호화 기반 워터마킹 방법에 대하여 연구하였다. 영상을 $8{\times}8$ 블록으로 중복되지 않게 나누어 DCT 변환을 수행하고 각 블록으로부터 16개의 중간주파수 대역의 계수를 추출한다. 이를 trellis 부호화의 각 단계에서 평균이 0이고 분산이 1인 가우시안 난수와 비교하여 선형상관계수 및 왓슨거리의 선형결합이 최소인 벡터를 Viterbi 알고리즘으로 구하고 이를 원 영상에 삽입하여 워터마킹된 영상을 얻는다. 영상의 특성을 고려하기 위해 삽입벡터를 구할 때 엔트로피 마스킹 함수를 사용하여 선형상관계수와 왓슨거리의 가중치를 다르게 적용한다. 제안방법의 성능을 평가하기 위해 다수의 영상에 대한 평균비트오차율을 계산하여 성능을 비교하였으며, 평균비트오차율 측면에서 성능 개선이 있었다.

회전 포레스트 분류기법을 이용한 HEVC 스크린 콘텐츠 화면 내 부호화 조기분할 결정 방법 (Fast Partition Decision Using Rotation Forest for Intra-Frame Coding in HEVC Screen Content Coding Extension)

  • 허정환;정제창
    • 방송공학회논문지
    • /
    • 제23권1호
    • /
    • pp.115-125
    • /
    • 2018
  • 본 논문에서는 머신러닝을 기반으로 한 조기분할 결정 방법을 통하여 High Efficiency Video Coding (HEVC) Screen Content Coding (SCC) 부호화 기기의 속도를 향상시키는 방법을 제안한다. 현재 HEVC에서는 최적의 부호화 효율을 내기 위해 쿼드트리 블록 분할 과정을 수행한다. 이 과정은 부호화기의 높은 계산 복잡도를 요구하기 때문에 블록 구조를 조기에 결정하여 부호화 속도를 향상시키는 방법으로 고속화 연구가 이루어져 왔다. 하지만 스크린 콘텐츠 부호화는 기존의 자연영상에 맞춰진 부호화 과정과 다른 블록 분할 특성을 보이기 때문에 기존의 조기분할 결정 연구를 적용하기 어렵다. 제안하는 방법은 먼저 스크린 콘텐츠 블록을 분류해 낸 다음 다시 블록분할을 결정하는 방법으로 문제를 해결하였고 SCC 공통 실험 조건에서 3.11%의 BD-BR 증가와 평균 42%의 부호화 시간 감소를 보였다.

3D-DCT 기반 집적영상 압축 방법의 율-왜곡 최적화를 통한 부호화 효율 향상 방법 (Coding Efficiency Improvement By Applying Rate-Distortion Optimization To 3D-DCT Based Integral Image Compression Method)

  • 전주일;강현수
    • 한국콘텐츠학회논문지
    • /
    • 제12권9호
    • /
    • pp.1-8
    • /
    • 2012
  • 본 논문에서는 집적영상의 압축 방법 중에 하나인 적응적인 블록 모드 선택을 이용한 3D-DCT 기반의 압축 방법에 율-왜곡 최적화 방법을 적용하여 부호화 효율을 개선하는 방법을 제안한다. 적응적인 블록 모드 선택을 이용한 3D-DCT 기반의 압축 방법은 영상 특성에 따라 적응적으로 다양한 크기의 3D-DCT 블록을 구성한 후에 3D-DCT를 수행하는 방법이다. 제안 방법은 기존 방법에서 최적 블록 모드를 선택할 때, 율-왜곡 최적화 방법을 적용하여 부호화 효율을 개선하였다. 또한 실험을 통해 집적영상에 적합한 최적의 라그랑지 계수를 제시하였다. 제안 방법은 기존 방법과 비교해 약 5%의 비트량 절감 효과를 가진다.