• Title/Summary/Keyword: 코드 압축

Search Result 349, Processing Time 0.028 seconds

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

  • Bong, Jae-Hoon;Kim, One-Sam;Sun, Sung-Il
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • 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

Comparison of Algorithm & Turbulence Modelling for Calculation of Compressor Cascade Flows (압축기 익렬 유동해석을 위한 알고리즘과 난류 모델의 비교 연구)

  • 김석훈;이기수;최정열;김귀순;임진식;김유일
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.4 no.4
    • /
    • pp.59-69
    • /
    • 2000
  • A numerical analysis based on two-dimensional, incompressible and compressible Navier-Stokes equations was carried out for double circular arc compressor cascade and the results are compared with available experimental data. The incompressible code based on SIMPLE algorithm adopts pressure weighted method and hybrid scheme for the convective terms. The compressible code with preconditioning method involves a upwind-biased scheme for the convective terms and LU-SGS scheme for temporal integration. Several turbulence models are evaluated by computing the turbulent viscous flows; Baldwin-Lomax, standard $\kappa$ -$\varepsilon$, $\kappa$ -$\varepsilon$ Lam. Bremhorst, standard $\kappa$-$\omega$, $\kappa$ -$\omega$ SST model.

  • PDF

IMMIGRATION FROM COMPRESSIBLE TO PRECONDITIONING CODE WITH VALIDATIONS (압축성 코드에서 예조건화 코드로의 이전 및 검증)

  • Han S.H.;Kim M.H.;Choi J.Y.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2005.10a
    • /
    • pp.145-150
    • /
    • 2005
  • Generally, Compressible Navier-Stokes codes are used to solve high mach number flows. But, Most of high mach number flows embrace low mach number flows. This phenomenon results in low convergence rate and non-physical solution in CFD analysis. So Many researchers developed preconditioning technique to solve these problems. This Study presents how to modify previous compressible N-S computer code with little changes of structure into preconditioned compressible N-S code applying Roe's Approximate Riemann Solver. And this study show developed preconditioning code is very well operated at all mach number flows.

  • PDF

The Image Compression Using the Central Vectors of Clusters (Cluster의 중심벡터를 이용하는 영상 압축)

  • Cho, Che-Hwang
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.1
    • /
    • pp.5-12
    • /
    • 1995
  • In the case where the set of training vectors constitute clusters, the codevectors of the codebook which is used to compression for speech and images in the vector quantization are regarded as the central vectors of the clusters constituted by given training vectors. In this work, we consider the distribution of Euclidean distance obtaining in the process of searching for the minimum distance between vectors, and propose the method searching for the proper number of and the central vectors of clusters. And then, the proposed method shows more than the about 4[dB] SNR than the LBG algorithm and the competitive learning algorithm

  • PDF

A Study on Selective Encryption of Huffman Codes (허프만 코드의 선택적 암호화에 관한 연구)

  • Park, Sang-Ho
    • Convergence Security Journal
    • /
    • v.7 no.2
    • /
    • pp.57-63
    • /
    • 2007
  • The security of data in network is provided by encryption. Selective encryption is a recent approach to reduce the computational cost and complexity for large file size data such as image and video. This paper describes techniques to encrypt Huffman code and discusses the performance of proposed scheme. We propose a simple encryption technique applicable to the Huffman code and study effectiveness of encryption against insecure channel. Our scheme combine encryption process and compression process, and it can reduce processing time for encryption and compression by combining two processes.

  • PDF

Hierarchical Shape Decomposition of Grayscale Image (다치영상의 계층적 형상분해)

  • 최종호
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2004.05b
    • /
    • pp.595-598
    • /
    • 2004
  • In this paper, a shape decomposition method using morphological operations is studied for decomposing the complex shape in 2-D mage into its simple primitive elements. The serious drawback of conventional shape representation algorithm is that the primitive elements are extracted too much to represent the shape and the processing time is long. To solve these problems, a new shape decomposition algorithm using the 8 bit planes obtained from gray code is proposed.

  • PDF

Numerical Analysis of Three-Dimensional Compressible Viscous Flow Field in Turbine Cascade (터빈 익렬내부의 3차원 압축성 점성유동장의 수치해석)

  • 정희택;백제현
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.10
    • /
    • pp.1915-1927
    • /
    • 1992
  • A three-dimensional Navier-Stokes code has been developed for analysis of viscous flows through turbomachinery blade rows or other internal passages. The Navier-Stokes equations are written in a cartesian coordinate system, then mapped to a general body-fitted coordinate system. Streamwise viscous terms are neglected and turbulent effects are modeled using the baldwin-Lomax model. Equations are discretized using finite difference method on the stacked C-type grids and solved using LU-ADI decomposition scheme. calculations are made for a two-dimensional cascade in a transonic wind-tunnel to see the infuence of the endwalls. The flow pattern of the three-dimensional flow near the endwall is found to be different from that of the two-dimensional flow due to the existence of the endwalls.

Video Watermarking Using wavelet transform and spread code (웨이블릿 변환과 확산코드를 이용한 동영상 워터마킹)

  • 김현환;김두영
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.12a
    • /
    • pp.89-92
    • /
    • 2000
  • 본 논문에서는 웨이블릿 변환과 확산코드를 이용하여 동영상 내부에 이진이미지패턴형 워터마크를 삽입할 수 있는 새로운 워터마킹 방법을 소개한다. 먼저, 동영상을 디코딩하여 RGB 데이터로 이루어진 인트라 프레임(I-frame)들을 구한다. 그리고 이것을 YC$_{b}$C$_{r}$ 좌표공간으로 변환한 후, 휘도 평면만을 3단계 DWT하여 확산코드와 다중가중치를 조합한 워터마크를 삽입한다. 실험에서는 제안한 방법으로 워터마킹된 영상의 화질을 기존의 방법들과 비교하고, 손실압축과 밝기(brightness)변화 그리고 대비(contrast)실험 등을 통해 제안한 방법의 견고성을 입증해 보인다.

  • PDF

Dynamic dense mesh data compression method based on V-PCC (V-PCC 기반 고밀도 동적 메쉬 데이터 압축 방법)

  • Byeon, Joohyung;Park, Hanje;Sim, Donggyu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • fall
    • /
    • pp.23-26
    • /
    • 2021
  • 본 논문에서는 동적 포인트 클라우드 압축 표준인 V-PCC 을 기반으로 고밀도 동적 메쉬 데이터를 압축하는 방법을 제안한다. 제안하는 방법은 정점마다 색상 값을 갖는 고밀도 동적 메쉬 데이터 압축 구조로 정점마다 갖는 위치 정보와 색상정보는 V-PCC 를 통해 압축을 수행하고 정점들의 연결정보는 TFAN 기술을 통해 압축을 수행한다. 이때 V-PCC 를 통해 복원된 정점의 순서와 TFAN 을 통해 복원된 연결정보의 정점 인덱스 정보는 복원 후 변경되어 둘 사이를 매핑 해주기 위한 방법이 필요하다. 본 논문에서는 부호화기에서 3D morton 코드 기반으로 원본 정점과 V-PCC 를 통해 복원된 정점을 효과적으로 매핑하는 방법을 제안한다. 제안하는 메쉬 압축 방법은 기존 MPEG-4 의정적 메쉬 데이터 압축 표준인 SC3DMC 와의 비교를 통해 V-PCC 기반 동적 메쉬 데이터 압축의 효율성을 보인다.

  • PDF

Delayed Reduction Algorithms of DJ Graph using Path Compression (경로 압축을 이용한 DJ 그래프의 지연 감축 알고리즘)

  • Sim, Son-Kwon;Ahn, Heui-Hak
    • The KIPS Transactions:PartA
    • /
    • v.9A no.2
    • /
    • pp.171-180
    • /
    • 2002
  • The effective and accurate data flow problem analysis uses the dominator tree and DJ graphs. The data flow problem solving is to safely reduce the flow graph to the dominator tree. The flow graph replaces a parse tree and used to accurately reduce either reducible or irreducible flow graph to the dominator tree. In this paper, in order to utilize Tarian's path compress algorithm, the Top node finding algorithm is suggested and the existing delay reduction algorithm is improved using Path compression. The delayed reduction a1gorithm using path compression actually compresses the pathway of the dominator tree by hoisting the node while reducing to delay the DJ graph. Realty, the suggested algorithm had hoisted nodes in 22% and had compressed path in 20%. The compressed dominator tree makes it possible to analyze the effective data flow analysis and brings the improved effect for the complexity of code optimization process with the node hoisting effect of code optimization process.