• 제목/요약/키워드: Variable length coding

검색결과 86건 처리시간 0.028초

전송율제어를 갖는 프랙탈 비디오 코딩 (The Fractal Video Coding with Rate Control)

  • 서기범;정정화
    • 대한전자공학회논문지SP
    • /
    • 제37권3호
    • /
    • pp.1-10
    • /
    • 2000
  • 본 논문에서는 프랙탈 기반의 전송율 제어 가능을 갖는 동영상 압축 시스템을 제안한다. 기존의 프랙탈 압축방법의 부호화비트량 과다라는 단점을 극북하기위해, 제안하는 시스템은 이미지를 배경, 움직임 보상 및 프랙탈 코딩의 3가지로 분류하여 부호화 하였다. 부호화 되는 코드의 양을 줄이기 위하여 움직임 보상부의 움직임 벡터값은 가변길이 코드를 사용하고 프랙탈 변이값(offset)은 이전 프레임으로부터의 예측값과 최소 자승 근사화(least-square approximation)법으로 구한 값의 차값(difference)을 가변 길이 코드로 부호화하였다. 전송율 제어를 위해 현재의 비트 발생량과 밴드폭을 고려해서 화연 분할 문턱값(threshold)을 결정하는 알고리듬을 적용하였다. 전체 시스템의 실험 결과 동일한 화질에서 기존의 시스템에 비해 압축율이 18배이상 향상됨을 확인하였고, 전송율이 결정되어 있을 때의 전송율 제어가 이루어짐을 확인하였다.

  • PDF

하드웨어 구조의 H.264/AVC 가변길이 복호기 설계 (Design of Hardwired Variable Length Decoder for H.264/AVC)

  • 유용훈;이찬호
    • 대한전자공학회논문지SD
    • /
    • 제45권11호
    • /
    • pp.71-76
    • /
    • 2008
  • H.264(또는 MPEG-4/AVC pt.10) 압축 표준은 고성능 영상 압축 알고리즘으로 그 적용 범위를 넓혀 가고 있다. H.264 압축 표준의 가변길이 코드(Variable Length Code)는 데이터의 통계적 중복성의 특성을 이용하여 압축을 한다. 이러한 압축된 비트 스트림은 복호기에서 연속된 비트 스트림을 잘라내는 작업과 테이블에서 비트 스트림과 비교하는 작업을 진행하는데 순수 하드웨어 구현이 까다로운 연산부이다. 본 논문에서는 HD 영상을 실시간으로 복호 가능한 가변길이 복호기 구조를 제안한다. Exp-Golomb 복호기는 연산기로 구성되어 있으며, CAVLD는 테이블과 연산기를 혼합하여 최적화된 하드웨어로 설계하였다. 비트 스트림의 분할(parsing) 작업은 배럴 쉬프터(Barrel shifter)와 1값 감지기(First 1's detector)에서 진행되며, 이 두 유닛은 Exp-Golomb 복호기와 CAVLD가 공유하는 구조로 설계하여 불필요한 하드웨어를 제거하였다. CAVLD와 재정렬(Reorder) 유닛간의 병목현상으로 가변길이 복호기 뿐만 아니라 H.264 디코더 전체의 성능 저하가 나타나는 단점을 제거하기 위해서 CAVLD와 재정렬 유닛간 FIFO와 재정렬 유닛의 최종 출력에 메모리를 두어 병목현상을 제거하였다. 제안된 가변길이 복호기는 Verilog-HDL을 이용하여 설계하고 FPGA를 통해 검증하였다. 0.18um 표준 CMOS 공정을 사용한 합성 결과는 22,604 게이트 수이며, 동작 주파수 120MHz에서 HD 영상이 복호됨을 확인하였다.

Hardware-Software Implementation of MPEG-4 Video Codec

  • Kim, Seong-Min;Park, Ju-Hyun;Park, Seong-Mo;Koo, Bon-Tae;Shin, Kyoung-Seon;Suh, Ki-Bum;Kim, Ig-Kyun;Eum, Nak-Woong;Kim, Kyung-Soo
    • ETRI Journal
    • /
    • 제25권6호
    • /
    • pp.489-502
    • /
    • 2003
  • This paper presents an MPEG-4 video codec, called MoVa, for video coding applications that adopts 3G-324M. We designed MoVa to be optimal by embedding a cost-effective ARM7TDMI core and partitioning it into hardwired blocks and firmware blocks to provide a reasonable tradeoff between computational requirements, power consumption, and programmability. Typical hardwired blocks are motion estimation and motion compensation, discrete cosine transform and quantization, and variable length coding and decoding, while intra refresh, rate control, error resilience, error concealment, etc. are implemented by software. MoVa has a pipeline structure and its operation is performed in four stages at encoding and in three stages at decoding. It meets the requirements of MPEG-4 SP@L2 and can perform either 30 frames/s (fps) of QCIF or SQCIF, or 7.5 fps (in codec mode) to 15 fps (in encode/decode mode) of CIF at a maximum clock rate of 27 MHz for 128 kbps or 144 kbps. MoVa can be applied to many video systems requiring a high bit rate and various video formats, such as videophone, videoconferencing, surveillance, news, and entertainment.

  • PDF

H.264/AVC용 CAVLC 디코더의 구현 연구 (a study on an Implementation of CAVLC Decoder for H.264/AVC)

  • 봉재훈;김원삼;손승일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.552-555
    • /
    • 2007
  • 지상파 DMB등에서 많이 사용하고 있는 기술은 H.264이다. 이 H.264는 적은 비트율에 비하여 고해상도의 영상을 만들어 낸다. 이런 손실압축을 하기 위해서 인트라와 인터등과 같은 전처리 과정과 DCT(Discrete Cosine Transform), 양자화 등등이 존재하지만 H.264에서 실제로 압축이 되는 부분은 엔트로피코딩이다. H.264에서는 Exp-Golomb과 CAVLC(Context-Adaptive Variable Length Coding), CABAC(Context-Adaptive Binary Arithmetic Coding) 세 가지를 지원하고 있다. 이중 CAVLC는 테이블을 기반으로한 압축기법을 사용한다. 테이블을 이용할 때는 코드워드의 길이와 값을 비교하는 방식을 사용하게 된다. 이는 수 많은 메모리 접속으로 인한 전력소모와 연산지연을 가져온다. 본 논문에서는 전송된 비트스트림에서 데이터를 찾을 때 코드워드의 길이와 값을 테이블에 비교해서 찾지 않고 테이블에 존재하는 규칙을 수식화 하여 찾을 수 있도록 하였다. 이는 최초 '1'이 나올때까지의 '0'의 개수와 그 이후 존재하는 코드의 값을 이용하여서 각 단계에 필요한 데이터를 추출해 낸다. 위와 같은 알고리즘을 이용하여 VHDL언어로 설계하였다.

  • PDF

MPEG-2 동영상 표준방식에 대한 채널 오차의 검출 및 은폐 기법 (Channel Error Detwction and Concealment Technqiues for the MPEG-2 Video Standard)

  • 김종원;박종욱;이상욱
    • 한국통신학회논문지
    • /
    • 제21권10호
    • /
    • pp.2563-2578
    • /
    • 1996
  • In this paper, channel error characteristics are investigated to alleviate the channel error propagation problem of the digital TV transmission systems. First, error propagation problems, which are mainly caused by the inter-frame dependancy and variable length coding of the MPEG-2 baseline encoder, are intensively analyzed. Next, existing channel resilient schemes are systematically classified into two kinds of schemes; one for the encoder and the other for the decoder. By comparing the performance and implementation cost, the encoder side schemes, such as error localization, layered coding, error resilience bit stream generation techniques, are described in this paper. Also, in an effort to consider the parcticality of the real transmission situation, an efficient error detection scheme for a decoder system is proposed by employing a priori information of the bit stream syntas, checking the encoding conditions at the encoder stage, and exploiting the statistics of the image itself. Finally, subsequent error concealment technique based on the DCT coefficient recovery algorithm is adopted to evaluate the performance of the proposed error resilience technique. The computer simulation results show that the quality of the received image is significantly improved when the bit error rate is as high as 10$^{-5}$ .

  • PDF

A report of the second chloroplast genome sequence in Veronica nakaiana (Plantaginaceae), an endemic species in Korea

  • LEE, Yae-Eun;LEE, Yoonkyung;KIM, Sangtae
    • 식물분류학회지
    • /
    • 제51권1호
    • /
    • pp.109-114
    • /
    • 2021
  • Veronica nakaiana Ohwi (Plantaginaceae) is an endemic taxon on Ulleungdo Island, Korea. We report the second complete chloroplast genome sequence of V. nakaiana. Its genome size is 152,319 bp in length, comprising a large single-copy of 83,195 bp, a small single-copy of 17,702 bp, and a pair of inverted repeat regions of 25,711 bp. The complete genome contains 115 genes, including 51 protein-coding genes, four rRNA genes, and 31 tRNA genes. When comparing the two chloroplast genomes of V. nakaiana, 11 variable sites are recognized: seven SNPs and four indels. Two substitutions in the coding regions are recognized: rpoC2 (synonymous substitution) and rpl22 (nonsynonymous substitution). In nine noncoding regions, one is in the tRNA gene (trnK-UUU), one is in the intron of atpF, and seven are in the intergenic spacers (trnH-GUG~psbA, trnK-UUU, rps16~trnQ-UUG, trnC-GCA~petN, psbZ~trnG-GCC, ycf3~trnS-GGA, ycf4~cemA, and psbB~psbT). The data provide the level of genetic variation in V. nakaiana. This result will be a useful resource to formulate conservation strategies for V. nakaiana, which is a rare endemic species in Korea.

가변 지연 MDCT/IMDCT를 이용한 오디오/음성 코덱 (Audio /Speech Codec Using Variable Delay MDCT/IMDCT)

  • 이상길;이인성
    • 한국정보전자통신기술학회논문지
    • /
    • 제16권2호
    • /
    • pp.69-76
    • /
    • 2023
  • MDCT/IMDCT 과정을 사용하는 고품질 오디오/음성 코덱은 이전 프레임 과의 중첩-합(Overlap-add) 과정을 통해 현재 프레임을 완벽 복원 가능하다. 중첩-합 과정에서 프레임 길이 만큼의 알고리즘 지연이 발생하게 된다. 본 논문에서는 알고리즘 지연을 줄이기 위해 MDCT/IMDCT에 가변적인 위상변이를 사용하여 알고리즘 지연을 줄인 MDCT/IMDCT 과정을 제안한다. 가변 지연 MDCT/IMDCT알고리즘을 ITU-T 표준 코덱 G.729.1 코덱에 적용하여 저지연 오디오/음성 코덱을 제안하였다. MDCT/IMDCT 과정에서의 알고리즘 지연은 기존 20 ms에서 1.25ms 까지 감소시킬 수 있다. 저지연 MDCT/IMDCT를 적용한 오디오/음성 코덱의 복호화된 출력신호는 객관적 음질 시험 방법인 PESQ 시험을 통해 성능 평가하였다. 전송 지연이 감소 됨에도 불구하고 기존 방법과 음질 차이가 없음을 확인할 수 있었다.

Unequal Error Protection and Error Concealment Schemes for the Transmission of H.263 Video over Mobile Channels

  • 홍원기;고성재
    • 전기전자학회논문지
    • /
    • 제2권2호
    • /
    • pp.285-293
    • /
    • 1998
  • This paper presents unequal error protection and error concealment techniques far robust H.263 video transmission over mobile channels. The proposed error protection scheme has three major features. First, it has the capability of preventing the loss of synchronization information in H.263 video stream as much as possible that the H.263 decoder can resynchronize at the next decoding point, if errors are occurred. Secondly, it employs an unequal error protection scheme to support variable coding rates using rate compatible punctured convolutional (RCPC) codes, dividing the encoded stream into two classes. Finally, a macroblock-interleaving scheme is employed in order to minimize the corruption of consecutive macroblocks due to burst errors, which can make a proper condition for error concealment. In addition, to minimize the spatial error propagations due to the variable length codes, a fast resynchronization scheme at the group of block layer is developed for recovering subsequent error-free macroblocks following the damaged macroblock. futhermore, error concealment techniques based on both side match criterion and overlapped block motion compensation (OBMC) are employed at the source decoder so that it can not only recover the lost macroblock more accurately, but also reduce blocking artifacts. Experimental results show that the proposed scheme can be an effective error protection scheme since proper video quality can be maintained under various channel bit error rates.

  • PDF

MPEG-2 TM5 부호기의 구조와 작동 (The overall structure and operation of MPEG-2 TM5 encoder)

  • 김준기;이호석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.259-261
    • /
    • 1999
  • 본 논문은 MPEG-2 TM 5 video 부호기의 전체구조 및 처리과정을 기술한다. MPEG-2는 저장 매체, 통신, 방송 매체 등을 위한 동영상 압축이 표준이다. MPEG-2 압축 방법에는 공간적 압축과 시간적 압축 방법이 있다. 공간적 압축 방법에는 화면에서의 중복성을 줄이기 위한 표본화 주파수(4:4:4, 4:2:2, 4:2:0, format), DCT, scanning(zigzag 혹은 alternate scanning)과 quantization이 있고 시간적 압축 방법에는 움직임 예측(motion estimation)과 I, P, B-picture를 사용하는 방법이 있다. 본 논문에서는 MPEG-2 부호기의 핵심을 전체 구조, DPCM, MPEG bitstream syntax, MPEG-2 부호화 알고리즘, 움직임 예측, 움직임 벡터, rate control 그리고 가변길이 코딩(variable length coding)으로 구분하여 소개한다.

  • PDF

Resynchronization of Modified JPEG Using a Power Allocation Scheme in a Direct Sequence CDMA System

  • Yim, Choon-Sik;Roh, Jae-Sung;Choi, Eun-Suk;Baek, Joong-Hwan;Cho, Sung-Joon
    • ETRI Journal
    • /
    • 제24권5호
    • /
    • pp.405-408
    • /
    • 2002
  • In this paper, we discuss recovery schemes for errors occurring when image data encoded with variable length coding (VLC) is transmitted through additive white Gaussian noise (AWGN) and multiple-access interference in direct sequence code division multiple access (DS/CDMA) systems. VLC such as JPEG is so sensitive to channel errors that severe degradation in decoded images occurs even if only one or two bits have errors. This is due to the loss of synchronization at the image decoder. We propose a resynchronization scheme using a power allocation method in wireless DS/CDMA transmission. Through simulation, we know that the proposed method has a more robust resynchronization capability and higher objective and subjective quality than the conventional method.

  • PDF