• 대한전자공학회논문지
• /
• 제24권5호
• /
• pp.833-840
• /
• 1987

A new Block Truncation Coding(BTC) technique reducing the bit-plane and using differential pulse code modulation (DPCM) is proposed and compared with the conventional BTC methods. A new technique decides whether the subblock can be approximated to be uniform or not. If the subblock can be approximated to be uniform(merge mode), we transmit only the gray-level informantion. It not (split mode), we transmity both the bit-plane and the gray-level information. DPCM method is proposed to the encoding of gray-level information when the subblock can be approximated to be uniform. Also modified quantization method is presented to the encoding of gray-level information when the subblock is not uniform. This technique shows the results of coding 256 level images at the average data rate of about 0.75 bits/pel.

• 한국통신학회논문지
• /
• 제18권10호
• /
• pp.1546-1552
• /
• 1993

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

• 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.

• 한국멀티미디어학회논문지
• /
• 제4권1호
• /
• pp.75-81
• /
• 2001

EBCOT(Embedded Block Coding with Optimized Truncation)는 현재 개발 중인 JPEG2000의 기본압축 코덱으로 본 논문에서는 EBCOT를 이용하여 하나의 압축 코덱에서 나온 이미지를 밴드 폭이 상이한 여러채널에 전송할 수 있는 방식에 대해 알아보고 이를 바탕으로 동영상에 적용하여 다채널 영상 전송 시스템을 제안한다. 또한 본 논문에서 사용되는 EBCOT가 JPEG에 쓰이는 RLC와 Huffman Coding 통한 VLC보다 압축 성능이 뛰어나다는 것을 실험적 결과를 통해 알 수 있고 JPEG에 적용할 경우 구조적으로 Paralleling의 증가와도 Error Resilience가 높다는 것을 알 수 있다. 다음으로 MPEG구조에 대해 알아보고 다 채널 영상 전송 시스템을 MPEG으로 구현 할 때의 Rate-Control이 힘든 문제와 원하는 Bit-Rate마다 코덱이 각각 있어야 하는 문제점 을 EBCOT를 적용시켜 해결할 수 있는 방법에 대해 제시한다.

• 전자공학회논문지
• /
• 제49권10호
• /
• pp.135-141
• /
• 2012

LCD 오버드라이브에서 프레임 메모리 크기를 줄이는 방법으로, BTC 영상 압축이 널리 사용되고 있다. BTC 영상 압축에서압축률을 높이기 위해서는 비트맵 데이터를 압축하거나 양자화 데이터의 압축이 필요하다. 본 논문에서는 압축률을 높이기 위해서 CMBQ-BTC (CMBQ : compression method bitmap and quantization data) 알고리즘을 제안한다. 시뮬레이션으로 기존의 BTC 알고리즘과 PSNR 및 압축비율의 비교를 통해서, 제안한 알고리즘의 효율성을 확인하였다.

• 전자공학회논문지
• /
• 제52권3호
• /
• pp.67-74
• /
• 2015

BTC (Block Truncation Coding) 영상 압축은 하드웨어 구현이 간단하고, 영상의 에지 보존 능력이 뛰어나, LCD 오버드라이브의 압축 기법으로 널리 사용되어지고 있다. 본 논문에서는 높은 화질을 유지하고 높은 압축률을 얻기 위한 방법으로, Multi-Mode BTC (MM-BTC) 알고리즘을 제안한다. 본 논문에서 제안하는 advanced Y-based BTC 방법으로 RGB 각각의 비트맵을 하나의 비트맵으로 단일화 하여 압축 율을 높였고, 본 논문에서 제안하는 improved 2-level 와 4-level BTC 방법을 사용하여 높은 화질을 얻도록 하였다. 시뮬레이션 확인 결과, MM-BTC 는 기존 연구된 BTC 알고리즘 결과보다 최대 2.34 dB 높은 정지 영상 PSNR(Peak Signal to Noise Ratio)결과를 확인 할 수 있었다. LCD overdrive 에 적용한 동영상 PSNR과 비교 결과, MM-BTC 가 기존 연구된 BTC 알고리즘 결과보다 최대 2.33 dB 높은 PSNR 결과가 확인되었다.

• 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.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.97-100
• /
• 2007

기존의 JPEG은 낮은 bit-rate에서의 화질열화현상과 고압축에서의 블록화 영상 등의 단점에 의해 새로운 정지영상 압축 방법이 요구되었다. 이에 차세대 정지영상 표준으로 등장한 것이 JPEG2000이다. JPEG2000 표준은 DWT(Discrete Wavelet Transform)과 EBCOT Entropy Encoding 기술을 기반으로 하고 있다. EBCOT(Embedded block coding with optimized truncation)은 JPEG2000 표준에서 실제 압축을 수행하는 가장 중요한 기술 중 하나이다. 하지만 EBCOT는 bit-level 처리를 하기 때문에 대부분의 연산 시간을 차지하고 있다. 이 때문에 EBCOT의 연산속도를 높이기 위한 연구가 많이 이뤄지고 있다. 이에 본 논문은 JPEG2000 표준의 특징을 이용하여 연산 구조를 개선시킨 Context 추출 방법을 제안한다. 제안한 알고리즘은 고해상도 Multi-Component 정지영상의 압축을 위한 JPEF2000 Encoder Hardware에 적용될 것이다.

• 한국항공우주학회지
• /
• 제50권7호
• /
• pp.515-521
• /
• 2022

본 논문에서는 지형 참조 비행에 사용될 DSM 파일을 임의 접근 가능하도록 압축하는 Quad BTC기법을 제안한다. 지형 참조 비행에 사용되는 지형 정보는 무인 항공기에 탑재하기에 데이터 용량이 크기 때문에 압축을 통해 그 크기를 줄여야 한다. 기존 BTC 기반의 압축 방법들은 특정 좌표에 임의 접근해 복호화가 가능하기 때문에 지형 참조 비행에 적합하다. 하지만 이러한 기존 방식들은 블록의 크기가 커질수록 값의 편차가 커지기 때문에 오차가 커지는 문제를 가진다. 본 논문에서는 이러한 문제를 해결하기 위해 블록을 적응적으로 4개의 서브 블록으로 분할하여 압축하는 Quad BTC 기법을 제안한다. 제안된 방법은 블록 내에서 서브 블록의 크기를 조절할 수 있기 때문에 오차를 줄일 수 있다. 실제 지형 데이터를 이용한 모의실험을 통해 제안된 Quad BTC가 기존 BTC와 AM BTC보다 압축비 대비 오차가 작은 것을 확인한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권6호
• /
• pp.2817-2834
• /
• 2016

The existing reversible data hiding methods for block truncation coding (BTC) compressed images often utilize difference expansion or histogram shifting technique for data embedment. Although these methods effectively embed data into the compressed codes, the embedding operations may swap the numerical order of the higher and lower quantization levels. Since the numerical order of these two quantization levels can be exploited to carry additional data without destroying the quality of decoded image, the existing methods cannot take the advantages of this property to embed data more efficiently. In this paper, we embed data by shifting the higher and lower quantization levels in opposite direction. Because the embedment does not change numerical order of quantization levels, we exploit this property to carry additional data without further reducing the image quality. The proposed method performs no-distortion embedding if the payload is small, and performs reversible data embedding for large payload. The experimental results show that the proposed method offers better embedding performance over prior works in terms of payload and image quality.