• 대한전자공학회논문지SD
• /
• 제49권3호
• /
• pp.30-36
• /
• 2012

BTC 압축은 간단하고 효율적인 압축 알고리즘으로 알려져 있다. 본 논문에서는, 컬러 이미지 압축을 위한 RMC-BTC 알고리즘(RMC : reduction method chrominace data)을 제안한다. RMC-BTC coding은 chrominace data를 축소시키기 위해서, 각 BTC 블록에서, chrominace data를 평균으로 표현하는 방법과, luminance 데이터 의 bit-map을 chrominace 데이터의 bit-map으로 활용하여 chrominace 데이터를 표현하는 방법을 사용하였다. 시뮬레에션 결과는 기존의 BTC 알고리즘의 PSNR과 압축비율의 비교를 통해서, 제안한 알고리즘의 효율성을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제15권3호
• /
• pp.77-83
• /
• 2015

블록절단 코딩 또는 BTC(Block Truncation Coding)는 회색 영상을 위한 손실 영상 압축 기술의 일종이다. 이 방법은 원본 영상을 여러 개의 블록으로 나누고 각 블록에 대해서 평균과 표준편차를 계산하여 각 블록에서의 회색 레벨의 수를 줄인다. BTC는 비디오 압축에 적합하도록 만들어졌다. BTC의 변형된 것으로 AMBTC (Absolute Moment Block Truncation Coding)가 있다. AMBTC는 BTC보다 계산이 간편하다. 본 논문에서는 압축 성능과 이미지 해상도를 높이기 위해서 패턴을 활용한 BTC 기반의 이미지 압축방법을 제안하고자 한다. 이 방법은 여러 이미지의 BTC에 빈도수가 높은 패턴 36개와 64개를 추출하여 코드 북을 만든다. 이미지를 압축할 때 해당 블록과 패턴을 비교해서 일치하는 패턴의 인덱스를 압축에 이용하는 방법이다. 제안한 방법을 실험하였고 36개의 패턴을 활용할 경우 1.37bpp의 압축 성능을 보였다. 본 논문에서 제안한 방법은 BTC 압축보다 높은 성능을 보였다. 제안한 방법의 성능은 표준 이미지를 이용하여 실험하였다.

• 정보통신설비학회논문지
• /
• 제10권2호
• /
• pp.80-85
• /
• 2011

In this paper, I propose flexible base point used for a BTC(Block Truncation Coding). Halftoning images are used for printer by reducing the number of pixel depth. During over 20 years, many researches have been studied to apply this techniques to image compression. BTC algorithms are the compression methods using digital halftoning technique about images. In the BTC algorithm, an image block is divided into higher and lower domain compared with the mean of block. then the MAX and MIN representative values are evaluated by calculating the mean of higher and lower domain respectively. At a result, an image block(for example 88 size) is compressed into 64bits pixel representation and 16 bits of the MAX and MIN. And they also have been tried to sustain the image quality high after compression. In this paper, I found that there is some marginal possibility to enhance the image quality by adjusting the base point(generally mean of block) of existing algorithms.

• 전자공학회논문지CI
• /
• 제46권6호
• /
• pp.27-34
• /
• 2009

BTC (Block Truncation Coding)은 이미지 압축 기법의 일종으로서 간단하고 효과적이다. 그러나, 이 방법은 블록 크기를 크게 사용할 때 블록 효과가 증가하므로 이미지의 질이 좋지 않다. ODBTC(Ordered Dithering Block Truncation Coding)는 BTC와 같은 압축 능력을 유지하면서 블록 효과를 해결한 방법이다. 본 논문에서는 이와 같은 압축된 이미지를 이용하여 데이터를 하프톤 이미지에 저장하는 방법을 제안하고자 한다. EMD 방법은 Zhang과Wang[6]이 그레이스케일 이미지에 데이터를 은닉하도록 하도록 고안된 방법이다. 그런 이유로, 비트맵 이미지에는 적합하지 않다. 본 논문에서는 EMD가 어떻게 비트맵 이미지에 적용될 수 있는지를 제안한다. 또한, 본 논문의 실험에서, 우리가 제안한 방법이 하프톤 이미지에 효과적임을 증명한다.

• 전자공학회논문지
• /
• 제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 결과가 확인되었다.

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

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

• 전자공학회논문지B
• /
• 제30B권12호
• /
• pp.73-86
• /
• 1993

This paper proposes an automatic variable block truncation coding (BTC) method. It selects the block size automatically based on the mode of the discontinutiy measure of blocks. The combination of an automatic block-size determination scheme and the conventional BTC results in the proposed automatic variable BTC techniques. For color images, subsampling in I and Q chrominance components is adopted along with the variable BTC. To show the effectiveness of the proposed algorithm, its simulation results are compared to those of the several conventional BTC algorithms for monochrome and color test images. Computer simulation shows that the proposed algorithm gives better performance than the conventional ones based on the subjective and objective performance evaluation.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권5호
• /
• pp.2326-2345
• /
• 2016

For the compression of color images, a common bitmap usually is generated to replace the three individual bitmaps that originate from block truncation coding (BTC) of the R, G and B channels. However, common bitmaps generated by some traditional schemes are not the best possible because they do not consider the minimized distortion of the entire color image. In this paper, we propose a near-optimized common bitmap scheme for BTC using Binary Ant Colony Optimization (BACO), producing a BACO-BTC scheme. First, the color image is compressed by the BTC algorithm to get three individual bitmaps, and three pairs of quantization values for the R, G, and B channels. Second, a near-optimized common bitmap is generated with minimized distortion of the entire color image based on the idea of BACO. Finally, the color image is reconstructed easily by the corresponding quantization values according to the common bitmap. The experimental results confirmed that reconstructed image of the proposed scheme has better visual quality and less computational complexity than the referenced schemes.

• 대한전자공학회논문지
• /
• 제26권7호
• /
• pp.125-131
• /
• 1989

본 논문에서는 기존의 BTC 방법을 개선한 새로운 ABTC(adaptive block truncation coding) 방법을 제안하였다. ABTC 알고리듬은 화상데이터의 부분적인 특성에 따라 압축방식을 선택적으로 적용함으로써 높은 압축률로 우수한 화질의 재생화면을 얻을 수 있다. ABTC 화상압축방식은 압축 알고리듬이 간단하면서도 높은 압축률을 얻을 수 있는 특징이 있다. 이 알고리듬을 사용하면 칼라화상을 1.0(bit/pel)에서 2.26(bit/pel)의 데이터 부호율 범위내에서 임의로 코딩할 수 있으며 원래의 화상에 비해 화질의 큰 손상없이 높은 압축률 $1.3{\sim}1.5bit/pel$을 얻을 수 있다.

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

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