• 대한전기학회논문지:시스템및제어부문D
• /
• 제53권6호
• /
• pp.453-456
• /
• 2004

Due to the bandwidth and storage limitations medical images are needed to be compressed before transmission and storage. DICOM (Digital Imaging and Communications in Medicine) specification, which is the medical images standard, provides a mechanism for supporting the use of JPEG still image compression standard. In this paper, we explain a method for compressing medical images by PEG standard and propose two methods for JPEG compression. First, because medical images differ from natural images in optical feature, we propose a method to design adaptively the quantization table using spectrum analysis. Second, because medical images have higher pixel depth than natural images do, we propose a method to design Huffman table which considers the probability distribution feature of symbols. Simulation results show the improved performance compared to the quantization table and the adjusted Huffman table of JPEG standard.

• 한국통신학회논문지
• /
• 제21권7호
• /
• pp.1716-1725
• /
• 1996

In this paper, the huffman decoder which is a part of the decoder in JPEG standard format is designed by using a new Ternary CAM. First, the 256 word * 16 bit-size new bit-word all parallel Ternary CAM system is designed and verified using SPICE and CADENCE Verilog-XL, and then the verified novel Ternary CAM is applied to the new huffman decoder architecture of JPEG. So the performnce of the designed CAM cell and it's block is verified. The new Ternary CAM has various applications because it has search data mask and storing data mask function, which enable bit-wise search and don't care state storing. When the CAM is used for huffman look-up table in huffman decoder, the CAM is partitioned according to the decoding symbol frequency. The scheme of partitioning CAM for huffman table overcomes the drawbacks of all-parallel CAM with much power and load. So operation speed and power consumption are improved.

• 한국통신학회논문지
• /
• 제29권6C호
• /
• pp.824-833
• /
• 2004

대역폭과 저장장치의 한계 때문에 의료영상은 전송과 저장 전에 압축되어야 한다. 의료영상 표준인 DICOM(Digital Imaging and Communications in Medicine)은 JPEG 정지영상 압축을 지원하는 구조를 제공한다. 본 논문에서는 의료영상을 JPEG으로 압축하기 위한 방법을 설명하고 JPEG 압축을 위한 두 가지 방법을 제안한다. 첫 번째로 의료영상은 자연영상과는 시각적인 특성이 다르기 때문에, 스펙트럼 분석을 이용한 양자화 테이블을 적응적으로 설계하는 방법을 제안한다. 두 번째로 의료영상은 자연영상과 다르게 픽셀당 비트수가 높기 때문에, 심벌들의 확률분포 특성을 고려한 허프만 테이블을 적응적으로 설계하는 방법을 제안한다. 따라서 본 논문에서는 의료영상에 적합한 양자화 테이블과 허프만 테이블을 설계하는 방법을 제안한다. 실험 결과 JPEG 표준의 양자화 테이블과 수정된 허프만 테이블에 비해 성능이 향상되는 것을 볼 수 있다. 본 논문에서 제안한 방법은 JPEG 표준을 만족하므로, PACS (Picture Archiving and Communications System)에 적용될 수 있다.

• Journal of Electrical Engineering and Technology
• /
• 제9권4호
• /
• pp.1411-1417
• /
• 2014

An MPEG-2 AAC Huffman decoding method based on the fixed length compacted codeword tables, where each codeword can contain multiple number of Huffman codes, was proposed. The proposed method enhances the searching efficiency by finding multiple symbols in a single search, i.e., a direct memory reading of the compacted codeword table. The memory usage is significantly saved by separately handling the Huffman codes that exceed the length of the compacted codewords. The trade-off relation between the computational complexity and the amount of memory usage was analytically derived to find the proper codeword length of the compacted codewords for the design of MPEG-2 AAC decoder. To validate the proposed algorithm, its performance was experimentally evaluated with an implemented MPEG-2 AAC decoder. The results showed that the computational complexity of the proposed method is reduced to 54% of that of the most up-to-date method.

• 대한전자공학회논문지SD
• /
• 제39권10호
• /
• pp.57-64
• /
• 2002

허프만 코덱의 Look-up table 구조에 이용되는 기존 CAM(Content Addressable Memory) 셀의 구조는 읽기 및 쓰기동작과 매치동작이 분리되어 수행되지 않는다. 그래서 제어가 복잡해지고, 읽기 및 쓰기동작시에 매치라인이 플로팅 상태가 되어 오작동을 유발할 수 있다는 단점을 가지고 있다. 본 논문에서는 이러한 단점을 개선하여 데이터를 고속으로처리할 수 있도록 읽기, 쓰기동작 및 매치동작을 독립적으로 수행하는 DBLCAM(Dual Bit Line CAM)과 RAM보다 엑세스 속도가 빠른 Two-port SRAM을 사용하여 고속의 Look-up table을 설계하였다. 본 논문에서 제안된 DBLCAM과 Two-port SRAM을 이용한허프만 코텍의 Look-up table은 Cadence를 사용하여 설계하였으며, 레이아웃은 0.6㎛ 2-poly 3-metal CMOS full custom으로 수행하였다. 그리고 모의실험에는 Hspice를 이용하였다.

• 한국정보통신학회논문지
• /
• 제15권2호
• /
• pp.439-446
• /
• 2011

본 논문에서는 비디오 코덱을 비롯한 멀티미디어 데이터 압축에 주로 이용되는 엔트로피 코딩 방식 중의 하나인 허프만 코딩을 위한 전용 하드웨어를 제안하고 구현하였다. 제안한 허프만 코덱은 허프만 인코더와 디코더로 구성되어 있다. 허프만 인코더는 룩업 테이블을 이용하여 심볼을 허프만 코드로 변환한다. 가변 길이의 허프만 코드는 데이터 패킷화 블록에서 32 비트의 일정한 형식으로 맞추어진 후에 프레임 단위로 직렬로 출력된다. 허프만 디코더는 직렬로 입력되는 비트스트림을 버퍼링 없이 트리 구조의 FSM을 이용하여 디코딩하여 심볼로 변환한다. 제안한 하드웨어는 동작의 유연성을 위해서 인코딩과 디코딩 하드웨어를 프로그래머블하게 동작시킬 수 있도록 하여 프로그래밍 과정을 통해서 다양한 허프만 코딩을 수행할 수 있도록 하였다. 구현한 하드웨어는 Altera사의 Cyclone III FPGA를 이용하여 검증하였고, 3725개의 LUT를 사용하면서 최대 365MHz로 동작이 가능하였다.

• 한국통신학회논문지
• /
• 제18권12호
• /
• pp.1956-1969
• /
• 1993

영상 압축을 위하여 제시된 JPEG, MPEG 등과 같은 표준에서는 영상 자료의 허프만 부호화를 위하여 한쪽으로 기운 허프만 트리를 사용하고 있다. 본 논문에서는 이러한 허프만 트리에 대하여 효율적인 새로운 허프만 부호 복원방법을 제안한다. 제안한 허프만 부호 복원방법에서는 입력된 비트열로부터 미리 결정된 수 만큼의 연속된 비트를 반복적으로 취하여 이를 토대로 심볼 정보가 저장된 테이블을 참조함으로써 부호회된 심볼을 복원한다. 이러한 복원방법은 주어진 허프만 트리가 한쪽으로 기울어진 경우에 복원을 위한 테이블의 크기를 작게 할 수 있으며 실제로 본 논문에서는 이의 상한값을 제시한다. 또 한, 이 방법은 한 클릭에 여러 비트를 동시에 처리하기 때문에 실시간 동작이 가능하며 이에 대한 평가 결과를 보인다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(3)
• /
• pp.133-136
• /
• 2000

A RVLC(Reversible Variable Length Code) with an efficient table memory is proposed in this paper. In the conventional decoding methods, the weight of symbols and code values are used for the decoding table. These methods can be applied for Huffman decoding. In VLC decoding, many studies have been done for memory efficiency and decoding speed. We propose an improved table construction method for general VLC and RVLC decoding, which uses the transition number of bits within a symbol with an enhanced weight decomposition. In this method, tile table for RVLC decoding can be implemented with a smaller memory

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권2호
• /
• pp.662-675
• /
• 2018

Compression history detection plays an important role in digital multimedia forensics. Most existing works, however, mainly focus on digital image and video. Additionally, the existed audio compression detection algorithms aim to detect the trace of double compression. In real forgery scenario, multiple compression is more likely to happen. In this paper, we proposed a detection algorithm to reveal the compression history for MP3 audio. The statistics of the scale factor and Huffman table index which are the parameters of MP3 codec have been extracted as the detecting features. The experimental results have shown that the proposed method can effectively identify whether the testing audio has been previously treated with single/double/triple compression.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -1
• /
• pp.133-136
• /
• 2002

This paper presents a new method of Huffman decoding which gives a significant improvement of processing efficiency based on the reconstruction of an efficient one-dimensional array data structure incorporating the numeric interpretation of the accrued codewords in the binary tree. In the Proposed search method, the branching address is directly obtained by the arithematic operation with the incoming digit value eliminating the compare instruction needed in the binary tree search. The proposed search method gives 30% of improved Processing efficiency and the memory space of the reconstructed Huffman table is reduced to one third compared to the ordinary ‘compare and jump’ based binary tree. The experimental result with the six MPEG-2 AAC test files also shows about 198% of performance improvement compared to those of the widely used conventional sequential search method.