• 대한디지털의료영상학회논문지
• /
• 제4권1호
• /
• pp.166-180
• /
• 1998

$\cdot$ 영상 압축은 영상의 통계학적 분포, 반복성을 이용하여 빈도가 높은 데이터는 적은 수의 bits를, 빈도가 낮은 데이터에는 보다 많은 수의 bits를 할당하여 전체 영상을 나타내는 bits 수를 줄이는 것임. $\cdot$ 영상 압축은 크게 Lossy Coding, Lossless Coding으로 나뉘며, Lossy coding은 DCT, 양자화기, VLC Codes를 쓰며 압축 율은 높으나 원래의 영상을 정확히 복원하지 못함. $\cdot$ 영상 압축에 대한 국제 규격 협회는 JPEG, MPEG I, MPEG II, MPEG IV, H.261, H.263 등이 있으나 본 seminar에서는 JPEG 규격만 논함. $\cdot$ 의학 영상은 Resolution이 크고 study 단위로 관리되기 때문에 영상 데이터량이 많으나 진단의 목적으로 쓰이기 때문에 주로 lossless 압축을 쓰게 되나 압축율이 낮음.(3:1 이하). 최근에는 Fractal, Wavelet Coding을 통한 압축율을 증가 시키는 Image Compression Algorithms이 활용됨. $\cdot$ MPEG은 동영상의 압축 표준안이며, 동영상은 한frame 당 25개 이상의 정지 화상으로 이루어지기 때문에 JPEG 규격에서 사용되었던 기법이 그대로 활용되며 영상과 영상간, 또는 frame과 frame 간의 여상의 변화, 움직임을 Vector로 coding하는 interframe Coding 기법을 활용하나 설명하기에는 광범위한 topic이므로 본 seminar에서는 생략함.

• 인터넷정보학회논문지
• /
• 제21권4호
• /
• pp.35-41
• /
• 2020

본 논문은 Context Tree Weighting (CTW) 를 이용하여 Adaptive Multi-Rate (AMR) 데이터의 압축 성능을 개선하는 알고리즘을 제안한다. AMR은 IMT-2000에서 채택된 음성부호화 표준안으로써, 무선채널의 환경변화에 대처할 수 있도록 4.75 kbit/s 에서 12.2 kbit/s 까지 8가지의 전송률을 지원한다. CTW는 산술부호화기의 일종으로, 가변 차수 마르코프 모델을 사용하는 압축기이다. 우리는 CTW가 비트단위로 수행한다는 점을 고려하여 AMR 데이터를 변환한 후 CTW로 압축하는 알고리즘을 제안한다. 제안하는 알고리즘의 유효성을 검증하기 위하여 ZIP을 포함한 기존 압축방식과 제안된 알고리즘의 압축률을 비교하는 실험을 하였다. 실험 결과, AMR 데이터의 평균 추가 압축률이 ZIP의 경우 약 3.21%, 제안된 알고리즘의 경우 약 9.10%로 나타났다. 따라서 본 논문에서 제안한 알고리즘이 AMR 데이터의 압축 성능을 약 5.89% 개선하였다.

• 한국인터넷방송통신학회논문지
• /
• 제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 압축보다 높은 성능을 보였다. 제안한 방법의 성능은 표준 이미지를 이용하여 실험하였다.

• 대한전자공학회논문지
• /
• 제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$을 얻을 수 있다.

• 한국통신학회논문지
• /
• 제34권11B호
• /
• pp.1296-1302
• /
• 2009

본 논문에서는 MCTF와 표준 비디오 압축 도구를 이용하여 디지털 홀로그램을 효율적으로 부호화하는 방법을 제안한다. 홀로그램은 객체 영상과 깊이 정보를 바탕으로 하여 컴퓨터 생성 알고리즘으로부터 생성되었다. 제안한 알고리즘은 홀로그램을 분리하는 국부화 과정, $64\times64$ 크기의 세그먼트를 나누는 과정, 상관성을 유도하기 위한 DCT 과정, MCTF 과정, 압축을 위해 비디오 시퀀스를 만드는 과정, 그리고 H.264/AVC를 이용하여 압축하는 과정으로 구성된다. 제안한 알고리즘은 이전의 연구와 비교할 때 복원된 객체에 대해서 10%만큼 압축 효율이 향상되었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
• /
• pp.1375-1378
• /
• 1987

In this paper, an efficient data compression algorithm for binary image is proposed. This algorithm makes use of the fact that boundaries contain all the information about such images. The compression efficiency is then further increased by efficient coding of Boundary Information Matrix. The comparison of performance with modified Huffman coding was made by a computer simulation with some images. The results of simulation showed that the proposed algorithm was more efficient than modified Huffman code.

• 한국통신학회논문지
• /
• 제36권6C호
• /
• pp.355-360
• /
• 2011

본 논문에서는 무손실 영상 압축의 효율을 높이가 위해 새로운 문맥 기반 적응적 이진 산술 부호화(context-based adaptive binary arithmetic coding, CABAC) 방법을 제안한다. 기존의 H.264/AVC의 CABAC은 손실 (loosy) 부호화 환경에 적합하게 설계되었기 때문에, 무손실 (lossless) 부호화 환경에서 최적의 부호화 성능을 제공하지 못한다. 따라서, 무손실 화면내 부호화 환경에서 잔여 신호의 통계적 특성을 고려하여 향상된 CABAC 기반의 잔여 신호 부호화 방법을 제안한다. 실험 결과로부터 무손실 화면내 부호화 환경에서 본 논문에서 제안하는 향상된 CABAC 방법이 기존의 CABAC 방법에 비해 평균적으로 약 18.2% 정도의 비트 수를 감소시키는 것을 확인했다.

• International Journal of Internet, Broadcasting and Communication
• /
• 제16권2호
• /
• pp.22-30
• /
• 2024

Image compression-decompression methods have become increasingly crucial in modern times, facilitating the transfer of high-quality images while minimizing file size and internet traffic. Historically, early image compression relied on rudimentary codecs, aiming to compress and decompress data with minimal loss of image quality. Recently, a novel compression framework leveraging colorization techniques has emerged. These methods, originally developed for infusing grayscale images with color, have found application in image compression, leading to colorization-based coding. Within this framework, the encoder plays a crucial role in automatically extracting representative pixels-referred to as color seeds-and transmitting them to the decoder. The decoder, utilizing colorization methods, reconstructs color information for the remaining pixels based on the transmitted data. In this paper, we propose a novel approach to image compression, wherein we decompose the compression task into grayscale image compression and colorization tasks. Unlike conventional colorization-based coding, our method focuses on the colorization process rather than the extraction of color seeds. Moreover, we employ the Denoising Diffusion Null-Space Model (DDNM) for colorization, ensuring high-quality color restoration and contributing to superior compression rates. Experimental results demonstrate that our method achieves higher-quality decompressed images compared to standard JPEG and JPEG2000 compression schemes, particularly in high compression rate scenarios.

• 한국정보처리학회논문지
• /
• 제4권4호
• /
• pp.1121-1131
• /
• 1997

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

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권7_8호
• /
• pp.687-695
• /
• 2003

본 논문은 문자가 포함된 영상에서 문자의 가독성은 유지하면서 영상을 압축하고 복원하는 효율적인 방법을 제시한다. 본 논문에서 제시하는 방법은 문서 분할, Quincunx 다운샘플링, (5/3) 웨이블릿 리프팅 그리고 서브밴드별 SPIHT(Set Partitioning In Hierarchical Trees) 부호화 방법을 기반으로 하여 구축되었다. 부호화 과정에서는 Quincunx 다운샘를링과 서브밴드 SPIHT 부호화 방법을 사용하여 부호화 수행 시간을 단축하였으며 산술 부호화를 적용하여 SPIHT 부호기의 비트스트림을 더욱 압축하였다. 실험에서는, 복원된 영상을 제시하여 시스템의 성능을 압축율과 PSNR을 비교하고 분석하였다. 실험에서는, 복원된 영상을 제시하여 시스템의 성능을 확인할 수 있도록 하였으며, 여러 가지 양자화를 적용하여 제안한 SPIHT에 기반한 문서 압축 시스템의 압축율과 PSNR을 비교하고 분석하였다.