• 한국통신학회논문지
• /
• 제16권2호
• /
• pp.162-171
• /
• 1991

본 논문에서는 화상을 고주파 성분이 포함된 윤곽신 화상과 저주파 성분이 포함된 배경 화상으로 분리하여 압축하는 화상 데이타 압축 알고리즘을 제질하였다. 윤관선 화상은 8방향 경사마스크를 사용하여 검출하고 연속길이 Huffman 부호화 방법을 적용하여 부호화하고 배경화상은 원화상에서 윤곽선화상을 제시하여 줌으로써 추출한 후 DCT(Discrete Cosine Transform)을 취하여 이 개수에 대한 비트 할당표를 구하여 부호화 하였다. 실제 화상에 적용한 결과 최고 신호내 잡음비(PSNR)이 36 dB에서 압축율이 0.52bpp(bit/pixel)로 만족할만한 결과를 보여 주었다.

• 대한전자공학회논문지SD
• /
• 제41권4호
• /
• pp.75-82
• /
• 2004

압축 과정 중에 빠른 처리율을 보여주는 렘펠-짚 알고리즘의 결합에 의하여 채널 전송율은 증가한다. 영상정보의 압축 과정동안 처리율을 향상시키기 위하여 ICMEP 알고리즘을 제안하였으며 HDTV에 적용시켜 엔트로피 부호화기를 설계하였으며 이를 검증하였다. ICMEP 엔트로피 암호기는 top-down 방식을 이용하여 설계하였으며 VHDL을 이용하여 회로 합성 및 모의실험을 수행하였다. 모의실험 결과, 구현된 ICHEP 엔트로피 부호화기는 메모리 포화방지 및 압축률 증가로 인하여 전체적인 시스템 효율이 향상됨을 확인하였다.

• Journal of Information Science Theory and Practice
• /
• 제4권4호
• /
• pp.64-74
• /
• 2016

In this paper we define a two parametric new generalized useful average code-word length $L_{\alpha}^{\beta}$(P;U) and its relationship with two parametric new generalized useful information measure $H_{\alpha}^{\beta}$(P;U) has been discussed. The lower and upper bound of $L_{\alpha}^{\beta}$(P;U), in terms of $H_{\alpha}^{\beta}$(P;U) are derived for a discrete noiseless channel. The measures defined in this communication are not only new but some well known measures are the particular cases of our proposed measures that already exist in the literature of useful information theory. The noiseless coding theorems for discrete channel proved in this paper are verified by considering Huffman and Shannon-Fano coding schemes on taking empirical data. Also we study the monotonic behavior of $H_{\alpha}^{\beta}$(P;U) with respect to parameters ${\alpha}$ and ${\beta}$. The important properties of $H_{{\alpha}}^{{\beta}}$(P;U) have also been studied.

• 한국통신학회논문지
• /
• 제21권1호
• /
• pp.1-16
• /
• 1996

본 논문에서는 동영상 부호화를 위하여 움직임 보상기법과 분할 대역 기법을 사용한 MCSBC 부호화 기법을 제안하였다. 또한 MCSBC에 관한 여러가지 문제들, 즉 각 분할 대역에의 움직임 보상 기법에 관한 문제, 각 분할 대역의 DCT 계수에 대한 효율적인 비트 할당등을 다루었다. MCSBC의 효율적인 부호화를 위하여 먼저 원신호에 대역 분할을 수행한 후, 움직임 보상 기법은 저대역의 영상 신호에만 적용하였고, 모든 대역에 이산 여현 변환(DCT)를 적용하였다. DCT가 적용된 블럭들은 각 대역 신호의 특징에 따라 최적화된 주사 방법 및 비트 할당을 사용하여 부호화한다. 이러한 MCSBC 기법은 고화질 TV 용 동영상에 적용하여 모의 실험을 수행하였다. 모의 실험 결과, 제안한 MCSBC 기법은 일반적인 움직임 보상 동영상 부호화 기법에 비하여 약 1.5dB의 성능향상을 확인할 수 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권2호
• /
• pp.82-91
• /
• 2010

네트워크 분야에서 데이터 압축은 네트워크 트래픽을 줄이기 위한 전통적이고 효과적인 방법 중 하나이다. 센서 네트워크의 데이터는 시/공간적인 연관성을 가지고 있으며, 이러한 특성을 이용한 데이터 압축 기법들이 많이 연구되고 있다. 센서 노드는 제한된 범위내의 통신이 가능하며, 자신의 통신 반경내의 데이터만을 활용한다. 만약 네트워크의 전체 데이터 분포 특성을 활용할 수 있다면, 데이터 압축의 효율을 증가시킬 수 있다. 본 논문에서는 네트워크 전체 데이터 분포 특성을 활용하기 위한 새로운 접근의 피드백 배포 기법을 통한 데이터 압축 기법을 제안한다. 제안하는 기법은 기지국 혹은 슈퍼 노드에 의해 수집된 데이터의 빈도를 이용하여 허프만 코드를 생성하고, 배포함으로써 네트워크 전체의 데이터 압축을 용이하게 한다. 본 논문의 우수성을 보이기 위해서 시뮬레이션을 통해 성능 평가를 수행하였으며 그 결과 네트워크의 수명이 약 30% 증가하였다.

• 한국통신학회논문지
• /
• 제13권5호
• /
• pp.390-399
• /
• 1988

계산 과장이 비교적 간단하고 실시간 처리가 가능한 coding방법 중의 하나인 BTC(Block Truncation Coding)를 이용하여 영상 데이터를 압축하기 위하여 2진 영상에서 주로 사용하는 quar tree 개념을 도입하여 압축율을 개선시키고, 기존의 BTC와 그 성능을 비교하였다. 이 논문에서 제안하는 방법은 그레이 레벨의 변화가 적은 영역에서는 부화상의 크기를 크게 하고, 그레이 레벨의 변화가 큰 영역에서는 부화상의 크기를 작게 하여 전체 부화상의 갯수를 줄임으\ulcorner\ulcorner영상 데이타의 압축을 행하였다. 또한 비트 평면의 효율적인 전송을 위하여 큰 크기의 부화상에 있어서는 Huffman run-length code를, 작은 크기의 부화상에 있어서는 lookup rable방식을 이용하였다. 컴퓨터 시뮬레이션 결과, 크기가 256x256이고, 그레이 레벨이 256인 영상에서 평균 0.8bit/pel의 압축 효과를 얻었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 춘계종합학술대회
• /
• pp.625-629
• /
• 2005

급변하는 정보 및 통신기술의 발달에 따라 멀티미디어 데이터의 효율적인 압축 기술에 관한 심층적 연구 필요성이 더욱 커지고 있다. 본 논문에서는 멀티미디어 신호 중 음성 및 음향 신호 데이터 압축과 관련하여 웨이브렛 기반의 압축 알고리즘 구조를 설계하였다. 2-band 구조와 웨이브렛 packet 구조에서의 압축의 효율성에 대하여 조사하고, 각 구조에서 웨이브렛 기저함수로 Daubechies 웨이브렛 계수와 Coiflet 계수를 사용하여 구조에서의 효율성 및 재생오차를 조사하였다. 최종 압축은 Huffman code를 사용하여 압축율(CR) 및 재생오차(PRD)를 기존의 DCT와 비교분석하였다.

• 한국통신학회논문지
• /
• 제29권1C호
• /
• pp.102-110
• /
• 2004

본 논문에서는 이차원 이산 웨이블릿 변환을 이용한 실시간 영상 압축 및 복원 프로세서의 구조를 제안하고 ASIC(Application specific integrated circuit) 라이브러리를 이용하여 최소의 하드웨어로 구현하였다. 구현된 하드웨어에서 데이터 패스부는 웨이블릿 변환과 역변환을 수행하는 DWT 커널(Kernel)부, 양자화기 및 역양자화기, 허프만 엔코더 및 디코더, 웨이블릿 역변환 시 계수의 덧셈을 수행하는 덧셈기 및 버퍼, 그리고 입출력을 위한 인터페이스와 버퍼로 구성하였다. 제어부는 프로그래밍 레지스터와 명령어를 디코딩하여 제어 신호를 생성하는 주 제어부, 그리고 상태를 외부로 알리는 상태 레지스터로 구성된다. 프로그래밍 조건에 따라서 영상을 압축할 때의 출력은 웨이블릿 계수, 양자화 계수 혹은 양자화 인덱스, 그리고 허프만 코드 중에서 선택하여 발생할 수 있고 영상을 복원할 때의 출력은 허프만 디코딩 결과, 복원된 양자화 계수 그리고 복원된 웨이블릿 계수 중에서 선택하여 발생할 수 있다. 프로그래밍 레지스터는 총 16개로 구성되어 있는데 각각이 한번의 수직 혹은 수평 방향의 웨이블릿 변환을 수행할 수 있고 각각의 레지스터들이 차례대로 동작하기 때문에 4 레벨의 웨이브릿 변환을 한번의 프로그래밍으로 수행가능하다. 구현된 하드웨어는 Hynix 0.35m CMOS 공정의 합성 라이브러리를 가지고 Synopsys 합성툴을 이용하여 게이트 레벨의 네트리스트(Netlist)를 추출하였고 이 네트리스트로부터 Vela 툴을 이용하여 타이밍정보를 추출하였다. 추출된 네트리스트와 타이밍정보(sdf 파일)를 입력으로 하여 NC-Verilog를 이용하여 타이밍 시뮬레이션을 수행하여 구현된 회로를 검증하였다. 또한 Apollo 툴을 이용하여 PNR(Place and route) 및 레이아웃을 수행하였다. 구현된 회로는 약 5만 게이트의 적은 하드웨어 자원을 가지고 최대 80MHz에서 동작 가능하였다.

• 한국통신학회논문지
• /
• 제16권2호
• /
• pp.172-179
• /
• 1991

In this paper we have proposed an efficient coding algorithm using directional filtering. First an image is transformed by using DCT which has better energy compaction and then the transformed image is divided into a low frequency component and several high frequency components. The transformed coefficients of each parts are transmitted respectively by using huffman code and these are transformed inversely at receiver. For the directional components total edge images are reconstructed at zero crossing points. We are able to reduce the amount of data by getting of complex component and making directional angles 90. As a results, this proposed method is better than that of Kunt in respect of processing time and memories. We have 38dB of image quality with objective measurement of PSNR and 0.26bpp of compression ratio which is acceptable.

• 대한의용생체공학회:의공학회지
• /
• 제13권4호
• /
• pp.323-330
• /
• 1992

A Study of Image Compression Algorithm using DCT This paper describes the system that implement a JPEG(Joint Photographic Experts Group) algorithm based on DCT(Discrete Cosine Transform) uslng CCD kameva, Image Grabber, and IBM PC. After cosine transforms the acquisited image, this algorithm quantize and entropy encode the coefficients by JPEG code table. The coefficients are reconstructed by the Huffman decoding, dequantized procedure, and Inverse cosine transform. The results obtained from the impleulented system are as follows. (1) For effcient storage and easy implementation, this system save Image as a PCX formal (2) Thls system get 7:1 compression ratio(3.8 RMSE value) without large distortion. (3) With a low pass filtering, thls system eliminate high frequency components and get 20% enhanced compression ratio. (4) Thls system enhance the reconstructed Image using histogram modeling.