• Title/Summary/Keyword: Variable length coding

Search Result 86, Processing Time 0.018 seconds

Efficient Coding of Motion Vector and Mode Information for H.264/AVC (H.264/AVC에서 효율적인 움직임 벡터와 모드 정보의 압축)

  • Lee, Dong-Shik;Kim, Young-Mo
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.10
    • /
    • pp.1359-1365
    • /
    • 2008
  • The portion of header in H.264 gets higher than those of previous standards instead of its better compression efficiency. Therefore, this paper proposes a new technique to compress the header of H.264. Unifying a sentence elementary in H.264, H.264 does not consider the distribution of element which be encoded and uses existing Exp-Golomb method, but it is uneffective for variable length coding. Most of the header are block type(s) and motion vector difference(s), and there are redundancies in the header of H.264. The redundancies in the header of H.264 which are analyzed in this paper are three. There are frequently appearing symbols and non-frequently appearing symbols in block types. And when mode 8 is selected in macroblock, all of four sub-macroblock types are transferred. At last, same values come in motion vector difference, especially '0.' This paper proposes the algorithm using type code and quadtree, and with them presents the redundant information of header in H.264. The type code indicates shape of the macroblock and the quadtree does the tree structured motion compensation. Experimental results show that proposed algorithm achieves lower total number of encoded bits over JM12.4 up to 32.51% bit reduction.

  • PDF

Design of Multiple-symbol Lookup Table for Fast Thumbnail Generation in Compressed Domain (압축영역에서 빠른 축소 영상 추출을 위한 다중부호 룩업테이블 설계)

  • Yoon, Ja-Cheon;Sull, Sanghoon
    • Journal of Broadcast Engineering
    • /
    • v.10 no.3
    • /
    • pp.413-421
    • /
    • 2005
  • As the population of HDTV is growing, among many useful features of modern set top boxes (STBs) or digital video recorders (DVRs), video browsing, visual bookmark, and picture-in-picture capabilities are very frequently required. These features typically employ reduced-size versions of video frames, or thumbnail images. Most thumbnail generation approaches generate DC images directly from a compressed video stream. A discrete cosine transform (DCT) coefficient for which the frequency is zero in both dimensions in a compressed block is called a DC coefficient and is simply used to construct a DC image. If a block has been encoded with field DCT, a few AC coefficients are needed to generate the DC image in addition to a DC coefficient. However, the bit length of a codeword coded with variable length coding (VLC) cannot be determined until the previous VLC codeword has been decoded, thus it is required that all codewords should be fully decoded regardless of their necessary for DC image generation. In this paper, we propose a method especially for fast DC image generation from an I-frame using multiple-symbol lookup table (mLUT). The experimental results show that the method using the mLUT improves the performance greatly by reducing LUT count by 50$\%$.

Comparative Analysis of Mitochondrial Genomes of the Genus Sebastes (Scorpaeniformes, Sebastidae) Inhabiting the Middle East Sea, Korea (한국 동해 중부해역에 서식하는 볼락속(Sebastes) 어류의 미토콘드리아 유전체 비교분석)

  • Jang, Yo-Soon;Hwang, Sun Wan;Lee, Eun Kyung;Kim, Sung
    • Korean Journal of Ichthyology
    • /
    • v.33 no.4
    • /
    • pp.226-239
    • /
    • 2021
  • Sebastes minor, Sebastes trivittatus, Sebastes owstoni, and Sebastes steindachneri are indigenous fish species inhabiting the central part of the East Sea, Korea. In order to understand the molecular evolution of these four rockfishes, we sequenced the complete mitochondrial genomes (mitogenomes) of S. minor and S. trivittatus. To further analyze the phylogeny of Sebastes species, the mitogenomes of 16 rockfishes were comparatively investigated. The complete mitochondrial DNA (mtDNA) nucleotide sequences of S. minor and S. trivittatus were 16,408 bp and 16,409 bp in length, respectively. A total of 37 genes were found in mtDNA of S. minor and S. trivittatus, including 13 protein-coding genes, 2 ribosomal RNA genes, and 22 transfer RNA genes, which exhibited similar characters with other Sebastes species in the East Sea, Korea. In addition, we detected a conserved motif "ATGTA" in the control region of the four Sebastes species, but no tandem repeat units. Comparative analyses of the congeneric mitochondrial genomes were performed, which showed that control regions were more variable than the concatenated protein-coding genes. As a result of analysing phylogenetic relationships of four Sebastes species by using concatenated nucleotide sequences of 13 protein-coding genes, S. minor, S. trivittatus, S. owstoni and S. steindachneri were clustered into three clades. The phylogenetic tree exhibited that S. minor and S. steindachneri shared a closer relationship, whereas S. trivittatus and S. vulpes formed another distinct clade. Our results contribute to a better understanding of evolutionary patterns of Sebastes species inhabiting the middle East Sea, Korea.

A Macroblock-Layer Rate Control for H.264/AVC Using Quadratic Rate-Distortion Model (2차원 비트율-왜곡 모델을 이용한 매크로블록 단위 비트율 제어)

  • Son, Nam-Rae;Lee, Guee-Sang;Yim, Chang-Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9C
    • /
    • pp.849-860
    • /
    • 2007
  • Because the H.264/AVC standard adopts the variable length coding algorithm, the rate of encoded video bitstream fluctuates a lot as time flows, though its compression efficiency is superior to that of existing standards. When a video is transmitted in real-time over networks with fixed low-bandwidth, it is necessary to control the bit rate which is generated from encoder. Many existing rate control algorithms have been adopting the quadratic rate-distortion model which determines the target bits for each frame. We propose a new rate control algorithm for H.264/AVC video transmission over networks with fixed bandwidth. The proposed algorithm predicts quantization parameter adaptively to reduce video distortion using the quadratic rate-distortion model, which uses the target bit rate and the mean absolute difference for current frame considering pixel difference between macroblocks in the previous and the current frame. On video samples with high motion and scene change cases, experimental results show that (1) the proposed algorithm adapts the encoded bitstream to limited channel capacity, while existing algorithms abruptly excess the limit bit rate; (2) the proposed algorithm improves picture quality with $0.4{\sim}0.9dB$ in average.

GIS Vector Map Compression using Spatial Energy Compaction based on Bin Classification (빈 분류기반 공간에너지집중기법을 이용한 GIS 벡터맵 압축)

  • Jang, Bong-Joo;Lee, Suk-Hwan;Kwon, Ki-Ryong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.49 no.3
    • /
    • pp.15-26
    • /
    • 2012
  • Recently, due to applicability increase of vector data based digital map for geographic information and evolution of geographic measurement techniques, large volumed GIS(geographic information service) services having high resolution and large volumed data are flowing actively. This paper proposed an efficient vector map compression technique using the SEC(spatial energy compaction) based on classified bins for the vector map having 1cm detail and hugh range. We encoded polygon and polyline that are the main objects to express geographic information in the vector map. First, we classified 3 types of bins and allocated the number of bits for each bin using adjacencies among the objects. and then about each classified bin, energy compaction and or pre-defined VLC(variable length coding) were performed according to characteristics of classified bins. Finally, for same target map, while a vector simplification algorithm had about 13%, compression ratio in 1m resolution we confirmed our method having more than 80% encoding efficiencies about original vector map in the 1cm resolution. Also it has not only higher compression ratio but also faster computing speed than present SEC based compression algorithm through experimental results. Moreover, our algorithm presented much more high performances about accuracy and computing power than vector approximation algorithm on same data volume sizes.