• Title/Summary/Keyword: 코드 압축

Search Result 350, Processing Time 0.026 seconds

Efficient video coding method of adaptive allocated codeword for macroblock type (마크로 블록타입에 대한 코드워드 할당이 적응적으로 가능한 효율적인 동영상 부호화 방법)

  • Park, Sea-Nae;Sim, Dong-Gyu;Lee, Ha-Hyun;Lim, Sung-Chang;Jeong, Se-Yoon;Choi, Jin-Soo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.291-294
    • /
    • 2009
  • 최근 멀티미디어 기능을 가지는 다양한 기기가 보급되고, 이러한 기기들을 위해 다양한 화질과 해상도를 가지는 멀티미디어 서비스가 소비되고 있다. 이러한 서비스들은 목적 및 기기의 종류에 따라 전송환경이 다르기 때문에, 압축된 영상이 가지는 특성 또한 다르다. 일반적인 동영상 압축 표준에서 구문요소들에 코드워드를 할당하는 방법은 표준화 과정에서 얻어진 확률과 통계적인 수치에 의해 최적으로 결정된 것이다. 하지만 확률과 통계적인 수치는 영상의 특성에 따라 차이가 있기 때문에 최적의 코드워드는 항상 달라지는데, 현재 표준압축방법은 이러한 확률적인 특성이나 통계적인 수치를 반영하기 어려운 단점을 가진다. 이에 본 논문에서는 영상의 특징 및 부호화 조건에 따른 압축데이터의 특징을 반영하여 슬라이스 단위로 마크로 블록 타입에 대한 코드워드를 적응적으로 할당하는 방법을 제안한다. 제안하는 방법에서 부호화 조건에 따른 압축 데이터의 특징을 파악하기 위해 정해진 부호화 조건에 따라 한 번의 부호화를 수행하여 마크로 블록 타입에 대한 슬라이스 통계를 구한다. 그 다음 구해진 통계에 근거하여 마크로블록 타입에 대해 최적의 코드워드를 할당하고, 이 코드워드에 근거하여 다시 한 번 부호화를 수행하고 이렇게 발생된 비트스트림을 복호화기로 전송하게 된다. 본 논문에서 제안한 방법을 적용한 실험결과 BD-rate가 약 0.2~1.7% 정도 감소하는 결과를 얻을 수 있었다.

  • PDF

Audio Watermarking with Highly Non-Audible using Micro QR Code (마이크로 QR코드를 활용한 높은 비가청성을 갖는 오디오 워터마킹)

  • Kim, Won-Sik;Jeong, Hwi-Sang;Ha, Seong-Min;Kim, Jin-Deog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.05a
    • /
    • pp.116-117
    • /
    • 2017
  • 본 연구에서는 기존의 1차원 코드의 워터마킹이 가지는 많은 정보의 저장이 어렵다는 것을 해결하기 위해 마이크로 QR 코드를 이용한 워터마킹 방법에 대해서 제안한다. 오디오의 비가청성 영역에 국제 표준 녹음 코드(ISRC)를 이용한 오디오 고유의 코드를 마이크로 QR코드화 하여 오디오를 주파수 영역으로 변환한 뒤, 비가청성 영역에 삽입한다. 이를 손실 압축 기법인 AAC로 압축하고 워터마크를 추출함으로써 오디오 워터마킹의 강인성, 비가청성을 확인할 수 있었다.

  • PDF

Incompressible Laminar Entry Flows in a Square Duct of Strong Curvature Using an Implicit SMAC Scheme (SMAC 음해법에 의한 큰 곡률를 갖는 정사각형 덕트내의 비압축성 층류 입구유동)

  • Shin B. R.;Ikohagi T.
    • Journal of computational fluids engineering
    • /
    • v.1 no.1
    • /
    • pp.35-46
    • /
    • 1996
  • 원심형 임펠러 내부 유로등 큰 곡률을 수반하는 터보기계 요소의 유동해석을 위한 계산코드를 개발하였다. 이 코드에서는 곡선좌표계에 유도된 3차원 비압축성 Navier-Stokes의 운동 방정식을 SMAC 음해법으로 푼다. 이 코드를 이용하여 유로의 단면이 정사각형이고 90도로 굽은 덕트내부의 층류 입구유동을 해석하고, 굽은 관 특유의 유동현상을 수치모사하였다 또한 곡관부 입구에서 충분히 발달한 유동, 또는 발달중인 유동이 유입될 경우에 이것이 곡관부 내부의 유동에 미치는 영향을 상·하류의 계산영역이 서로 다를 몇몇 유동장에 대하여 조사하고, 본 계산에서 얻어진 결과와 실형결과와의 비교로 본 3차원 유동해석 코드의 유효성을 검토 하였다.

  • PDF

Malicious Code Injection Vulnerability Analysis in the Deflate Algorithm (Deflate 압축 알고리즘에서 악성코드 주입 취약점 분석)

  • Kim, Jung-hoon
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.32 no.5
    • /
    • pp.869-879
    • /
    • 2022
  • Through this study, we discovered that among three types of compressed data blocks generated through the Deflate algorithm, No-Payload Non-Compressed Block type (NPNCB) which has no literal data can be randomly generated and inserted between normal compressed blocks. In the header of the non-compressed block, there is a data area that exists only for byte alignment, and we called this area as DBA (Disposed Bit Area), where an attacker can hide various malicious codes and data. Finally we found the vulnerability that hides malicious codes or arbitrary data through inserting NPNCBs with infected DBA between normal compressed blocks according to a pre-designed attack scenario. Experiments show that even though contaminated NPNCB blocks were inserted between normal compressed blocks, commercial programs decoded normally contaminated zip file without any warning, and malicious code could be executed by the malicious decoder.

ECG Signal Compression based on Adaptive Multi-level Code (적응적 멀티 레벨 코드 기반의 심전도 신호 압축)

  • Kim, Jungjoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.6
    • /
    • pp.519-526
    • /
    • 2013
  • ECG signal has the feature that is repeated in a cycle of P, Q, R, S, and T waves and is sampled at a high sampling frequency in general. By using the feature of periodic ECG signals, maximizing compression efficiency while minimizing the loss of important information for diagnosis is required. However, the periodic characteristics of such amplitude and period is not constant by measuring time and patients. Even though measured at the same time, the patient's characteristics display different periodic intervals. In this paper, an adaptive multi-level coding is provided by coding adaptively the dominant and non-dominant signal interval of the ECG signal. The proposed method can maximize the compression efficiency by using a multi-level code that applies different compression ratios considering information loss associated with the dominant signal intervals and non-dominant signal intervals. For the case of long time measurement, this method has a merit of maximizing compression ratio compared with existing compression methods that do not use the periodicity of the ECG signal and for the lossless compression coding of non-dominant signal intervals, the method has an advantage that can be stored without loss of information. The effectiveness of the ECG signal compression is proved throughout the experiment on ECG signal of MIT-BIH arrhythmia database.

New high-efficient universal code(BL-beta) proposal for com pressed data transferring of real-time IoT sensing or financia l transaction data (IoT 및 금융 거래 실시간 데이터 정보의 압축 전송을 위한 새로운 고효율 유니버설 코드(BL-beta) 제안)

  • Kim, Jung-Hoon
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.4
    • /
    • pp.421-429
    • /
    • 2018
  • While IoT device sensing data or financial transaction data is transmitted in real time, huge data traffic is generated in processing it. This huge data can be effectively compressed or transmitted using universal code, which is a real-time lossless compressor. In this paper, we propose our BL-beta code, which is newly developed universal code for compressing stock trading data, which the maximum range of measured values is difficult to predict and is generated within a relatively constant range over a very short period of time. For compressing real-time stock trading data, Compared with the fixed length bit transmission, the compression efficiency is at least 49.5% higher than that of the fixed length bit transmission, and the compression transmission performance is 16.6% better than the Exponential Golomb code.

Implemention of digital holographic optical memory system using hybrid coding and image compression method (Hybrid 코딩과 영상압축방법을 이용한 디지털 홀로그래픽 광메모리 시스템의 구현)

  • 최안식;백운식
    • Korean Journal of Optics and Photonics
    • /
    • v.11 no.3
    • /
    • pp.210-217
    • /
    • 2000
  • 본 논문에서 높은 에러 정정 성능을 갖는 디지털 홀로그래픽 광메모리 시스템을 구현하였다. 에러 정정 성능을 높이기 위해서, 비트에러 정정 능력을 갖고 있는 Hamming(12, 8, 1)코드와 산발 및 연집에러 정정 능력이 뛰어난 Reed-Sokomon 코드로 구성된 hydrid 코딩기법을 채용하였다. 입력 데이터로는 Lena 영상 (256$\times$256bytes)을 책택하였으며, 영상압축기법(JPEG)을 도입하였다. Hybrid 코딩과 영상압축기법을 조합한 광메모리 시스템의 시험결과가 제시되었다.

  • PDF

A Simple Integer Sequence Code System Supporting Random Access (임의 접근을 지원하는 간단한 정수 배열 코드 시스템)

  • Lee, Junhee;Satti, Srinivasa Rao
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.10
    • /
    • pp.594-598
    • /
    • 2017
  • Tremendous quantities of numerical data are generated every day from various sources, including the stock market. Universal codes such as Elias gamma coding, Elias delta coding and Fibonacci coding are generally used to store arrays of integers. Studies have been conducted to support fast access to specific elements in an integer array, while occupying less space. We suggest an improved code system that utilizes the concepts of succinct data structures. This system is based on a data structure that allows compressing a delimiter bit array while supporting queries in constant time. The results of an experiment show that the encoded array uses lower space, while not sacrificing time efficiency.

Migration from Compressible Code to Preconditioned Code (압축성 코드에서 예조건화 코드로의 이전)

  • Han, Sang-Hoon;Kim, Myeong-Ho;Choi, Jeong-Yeol
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.3
    • /
    • pp.183-195
    • /
    • 2007
  • Comprehensive mathematical comparison of numerical dissipation vector was made for a compressible and the preconditioned version Roe's Riemann solvers. Choi and Merkle type preconditioning method was selected from the investigation of the convergence characteristics of the various preconditioning methods for the flows over a two-dimensional bump. The investigation suggests a way of migration from a compressible code to a preconditioning code with a minor changes in Eigenvalues while maintaining the same code structure. Von Neumann stability condition and viscous Jacobian were considered additionally to improve the stability and accuracy for the viscous flow analysis. The developed code was validated through the applications to the standard validation problems.

Fast Codebook Search Method using Triangle Inequality for Vector Quantization (백터 양자화를 위한 삼각 부등식을 이용하는 빠른 코드북 탐색법)

  • 김성재;안철웅;김승호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.526-528
    • /
    • 1998
  • 영상 자료는 일반적으로 많은 정보량을 가지기 때문에 저장 공간과 전송 시간의 문제 등이 발생한다. 이 문제를 해결하기 위해 영상 압축 기법이 사용되며 그 방법 중의 하나로 벡터 양자화가 있다. 벡터 양자화는 압축률은 높지만 시간이 많이 걸리는데, 전체 처리 시간 중에서도 영상의 각 블록에 해당하는 코드벡터를 찾기 위해 주어진 코드북을 탐색하는 단계에 소요되는 시간이 가장 큰 비중을 차지한다. 본 논문에서는 코드북 탐색에 소요되는 시간을 줄여 벡터 양자화를 빠르게 하기 위한 방법으로 삼각 부등식을 이용하는 빠른 코드북 탐색법을 제안한다. 제안된 방법은 삼각 부등식을 이용해 구한 하한값을 기준으로 불필요한 계산을 줄여서 탐색 속도를 증가시킨다. 제안된 방법의 평가를 의해 100장의 256$\times$256, 256 레벨 흑백 영상을 사용하였고, 기존의 전체 탐색 방법에 비해 배 이상의 속도 향상을 얻을 수 있었다.

  • PDF