• 대한전자공학회논문지SP
• /
• 제41권1호
• /
• pp.57-68
• /
• 2004

가변길이 부호는 정보원(source)의 통계적인 특성을 이용하여 부호화 효율을 높이지만, 잡음이 심한 전송 환경에서 비트오류가 발생하면 데이터를 제대로 복원할 수 없다는 단점이 있다. 최근 가변길이 부호의 문제점을 해결하기 위해 전송 오류로 인해 손상된 비디오 비트열에서 올바른 데이터를 복구할 수 있는 양방향 가변길이 부호가 제안되었다. 이러한 양방향 가 변길이 부호는 부호 구성에 따라 대칭적 양방향 가변길이 부호와 비대칭적 양방향 가변길이 부호로 나눌 수 있다. 대칭적 양방향 가변길이 부호는 비대칭적 양방향 가변길이보다 평균부호길이는 더 길지만 구현이 쉽고 메모리 사용에 장점을 가진다. 그러나, 기존의 대칭적 양방향 가변길이 부호의 생성 방법은 구현하기에 복잡하고 부호화 효율성도 다소 개선될 여지가 있다 본 논문에서는 최적화된 Huffman 부호 테이블을 통해 대칭적 양방향 가변길이 부호를 생성하는 새로운 알고리즘을 제안한다 제안된 알고리즘은 기존의 알고리즘보다 부호의 생성과정이 간단하며 평균부호길이가 줄어들어 향상된 성능을 보여준다.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제52권5호
• /
• pp.311-321
• /
• 2003

In an emergency telemedicine system such as the High-quality Multimedia based Real-time Emergency Telemedicine(HMRET) service, it is very important to examine the status of the patient continuously using the multimedia data including the biological signals(ECG, BP, Respiration, $SpO_2)$ of the patient. In order to transmit these data real time through the communication means which have the limited transmission capacity, it is also necessary to compress the biological data besides other multimedia data. For this purpose, we investigate and compare the ECG compression techniques in the time domain and in the wavelet transform domain, and present an effective lossless compression method of the biological signals using PEG Huffman table for an emergency telemedicine system. And, for the HMRET service, we developed the lossless compression and reconstruction program or the biological signals in MSVC++ 6.0 using DPCM method and JPEG Huffman table, and tested in an internet environment.

• 융합신호처리학회논문지
• /
• 제2권1호
• /
• pp.113-118
• /
• 2001

본 논문에서는 VHDL을 이용하여 MPEG-2 AAC 복호화기에 사용되는 필수 모듈을 구현하였다. AAC 복호화기에는 허프만 복호화기, 역양자화기, 고해상도 필터뱅크 등의 툴들이 필수적으로 사용된다. 8진 트리 검색 알고리즘을 사용하여 고속의 허프만 복호화기를 설계하였고, IFFT를 이용하여 필터뱅크의 연산량을 줄였다. 또한, 고정소수점 방식의 하드웨어에서 역양자화기의 지수연산을 위하여 미리 계산된 값을 테이블로 처리하였고, 테이블의 크기를 줄이기 위하여 선형보간법을 사용하였다. 최적화를 통해 하드웨어로 구현된 각 모듈은 낮은 클럭 주파수에서 실시간 동작할 수 있고, 시스템의 크기를 작게 할 수 있다.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제16권1호
• /
• pp.44-57
• /
• 2016

Rectification is used as a preprocessing to reduce the computation complexity of disparity estimation. However, rectification also requires a complex computation. To minimize the computing complexity, rectification using a lookup-table (R-LUT) has been introduced. However, since, the R-LUT consumes large amount of memory, rectification with compressed LUT (R-CLUT) has been introduced. However, the more we reduce the memory consumption, the more we need decoding overhead. Therefore, we need to attain an acceptable trade-off between the size of LUT and decoding overhead. In this paper, we present such a trade-off by adaptively combining simple coding methods, such as differential coding, modified run-length coding (MRLE), and Huffman coding. Differential coding is applied to transform coordinate data into a differential form in order to further improve the coding efficiency along with Huffman coding for better stability and MRLE for better performance. Our experimental results verified that our coding scheme yields high performance with maintaining robustness. Our method showed about ranging from 1 % to 16 % lower average inverse of compression ratio than the existing methods. Moreover, we maintained low latency with tolerable hardware overhead for real-time implementation.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
• /
• pp.281-285
• /
• 2000

This paper proposes context-based coding methods for variable length coding of inter-frame DCT coefficients. The proposed methods classify run-level symbols depending on the preceding coefficients. No extra overhead needs to be transmitted, since the information of the previously transmitted coefficients is used for classification. Two entropy coding methods, arithmetic coding and Huffman coding, are used for the proposed context-based coding. For Huffman coding, there is no complexity increase from the current standards by using the existing inter/intra VLC tables. Experimental results show that the proposed methods give ～ 19% bits gain and ～ 0.8 dB PSNR improvement for adaptive inter/intra VLC table selection, and ～ 37% bits gain and ～ 2.7dB PSNR improvement for arithmetic coding over the current standards, MPEG-4 and H.263. Also, the proposed methods obtain larger gain for small quantizaton parameters and the sequences with fast and complex motion. Therefore, for high quality video coding, the proposed methods have more advantage.

• 한국통신학회논문지
• /
• 제30권5C호
• /
• pp.382-390
• /
• 2005

허프만 코드는 영상이나 비디오 전송뿐만 아니라 여러 분야에서 광범위하게 사용되고 있는 데이터 압축 알고리즘으로서, 실시간 데이터의 양이 증가함에 따라 효율적인 디코딩 알고리즘에 관한 많은 연구가 진행되고 있다. 본 논문에서는 호프만 디코딩을 위해 균형 트리를 형성하여 효율적인 이진 검색을 수행하는 구조를 제안하고 타 구조와의 성능을 비교하였다. 제안하는 구조는 길이가 다른 코드워드 간의 크기 비교를 가능하게 하는 정의를 사용하여 비어있는 내부 노드를 포함하지 않는 완전 균형 트리를 구성하므로, 디코딩 테이블을 위해 필요로 하는 메모리의 크기에 있어 매우 우수한 구조이다. 실제 영상 데이터를 사용하여 실험한 결과, 256개의 심볼 set에 대해 제안하는 구조는 매우 적은 수의 테이블 엔트리를 요구하며, 디코딩 성능은 최소 1번, 최대 5번, 평균 2.41번의 메모리 접근을 소요함을 보았다.

• 대한전자공학회논문지SP
• /
• 제39권2호
• /
• pp.56-68
• /
• 2002

최근 표준화가 진행중인 H.26L에서 사용되는 Universal Variable Length Coding(UVLC) 부호화 기법은 오류에 강인하며 역방향으로 복호가 가능하다는 장점 등으로 인해 H.26L의 모든 심볼 부호화에 사용되고 있으나, 이 방법은 기존 Huffman 부호화 기법에 비해 부호화 효율이 떨어지는 단점을 가지고 있다. 본 논문은 UVLC의 장점을 모두 살리면서 부호화 효율을 높이기 위해 부호화 요소의 통계적 특성에 따라 부호화 요소와 부호어간의 관계를 동적으로 재배정하는 새로운 UVLC 방법을 제안한다. 고정된 재배정 테이블을 사용하므로 부호어 재배정 관계에 대한 부가 정보를 보내지 않아도 되는 장점이 있다. 실험 결과, 제안된 방법을 사용할 경우 저 비트율에서 매우 효율적이라고 알려진 H.26L 부호화 방법을 최소한으로 변형하며 inter 프레임에서 최대 8%, intra 프레임에서 최대 5%의 비트 감소율을 추가로 얻을 수 있음을 확인하였다.

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

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

• 대한의용생체공학회:의공학회지
• /
• 제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.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 D
• /
• pp.2727-2729
• /
• 2002

In an emergency telemedicine system such as High-quality Multimedia based Real-time Emergency Telemedicine(HMRET) service, it is very important to examine the status of the patient continuously using the multimedia data including the biological signals(ECG, BP, Respiration, $SpO_2$) of the patient. In order to transmit these data real time through the communication means which have the limited transmission capacity. It is also necessary to compress the biological data besides other multimedia data. For the HMRET service, we developed the lossless biological signal compression program in MSVC++ 6.0 using DPCM method and JPEG Huffman table, and tested in an internet environment.