• 제목/요약/키워드: Embedded Compression Algorithm

검색결과 98건 처리시간 0.025초

고속 수정 제로트리 알고리즘 (Fast Modified Zerotree Algorithm)

  • 김호식;이복흔;김동욱;유지상
    • 한국통신학회논문지
    • /
    • 제29권6C호
    • /
    • pp.785-792
    • /
    • 2004
  • 본 논문에서는 Sharipo에 의해 소개된 EZW(embedded zerotree wavelet) 알고리즘을 개선하여 실시간 처리가 가능하며 효율이 더 좋은 방법을 제안하였다. 기존의 EZW는 각각의 심벌(symbol)마다 2비트를 할당하는데 이는 각 대역(band)에서 나타날 수 있는 심벌의 수를 고려하지 않고 부호화를 수행하는 것이므로 압축 효율이 떨어지는 단점이 있으며 부호화 과정에서 제로트리 코딩(zerotree coding)을 함으로써 많은 시간이 소요된다. 본 논문에서는 각 역별로 심별마다 가변 비트를 할당하여 압축 효율을 높였다. 그리고 Backscan방식을 사용하여 부호화 시간을 상당히 단축하였고 웨이블릿(wavelet) 변환을 리프팅 구조로 나타내어 전체적인 부호화 시간을 줄였다. 실험 결과 본 논문에서 제안한 방법이 기존의 EZW보다 PSNR은 약 0.3∼l.5[㏈], 부호화 시간은 2∼10배 이상 향상됨을 확인하였다.

가역 워터마킹 기술을 통한 JPEG 압축 영상의 무결성 인증 알고리즘 (Integrity Authentication Algorithm of JPEG Compressed Images through Reversible Watermarking)

  • 조현우;여동규;이해연
    • 정보처리학회논문지B
    • /
    • 제19B권2호
    • /
    • pp.83-92
    • /
    • 2012
  • 멀티미디어 콘텐츠는 디지털 데이터의 특성상 수정과 복제가 쉽고, 이에 따라 불법 유통과 위 변조 등의 문제가 발생할 수 있다. 최근 여러분야에서 멀티미디어 콘텐츠 보안의 중요성이 높아지고 있고, 이러한 기술적 요구에 맞추어 다양한 멀티미디어 콘텐츠 보안 기술이 연구되고 있다. 본 논문에서는 JPEG 압축 표준에서 사용할 수 있는 가역 워터마킹 및 콘텐츠 인증 알고리즘을 제안한다. 영상의 샘플 블록을 이용하여 특징적인 인증 코드를 생성하고, JPEG 압축 과정 중 비손실 과정에서 보존되는 데이터를 이용해 히스토그램 쉬프팅 기법을 이용하여 인증 코드를 삽입한다. 디코딩 과정에서 영상 인증과 동시에 품질을 복원한다. 제안 알고리즘의 성능 평가를 위해 다양한 영상을 대상으로 품질과 압축률을 평가하였다. 삽입된 영상의 PSNR과 압축률은 각각 33.13dB과 90.65%로, 표준 인코딩 영상 대비 2.44dB의 PSNR 차이와 1.63%의 압축률 차이를 보였다.

Application Specific Processor Design for H.264 Decoder with a Configurable Embedded Processor

  • Han, Jin-Ho;Lee, Mi-Young;Bae, Young-Hwan;Cho, Han-Jin
    • ETRI Journal
    • /
    • 제27권5호
    • /
    • pp.491-496
    • /
    • 2005
  • An application specific processor for an H.264 decoder with a configurable embedded processor is designed in this research. The motion compensation, inverse integer transform, inverse quantization, and entropy decoding algorithm of H.264 decoder software are optimized. We improved the performance of the processor with instruction-level hardware optimization, which is tailored to configurable embedded processor architecture. The optimized instructions for video processing can be used in other video compression standards such as MPEG 1, 2, and 4. A significant performance improvement is achieved with high flexibility. Experimental results show that we could achieve 300% performance for the H.264 baseline profile level 2 decoder.

  • PDF

제로트리 구조를 이용한 비가시적인 워티마킹 알고리즘 (Invisible Watermarking Algorithm based on Zerotree Structure)

  • 박병선;유지상
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.97-100
    • /
    • 2002
  • In this paper, we propose a watermarking technique that embeds a digital watermark into digital images for the proof of owner or copyright protection. Proposed algorithm is based on discrete wavelet transform. Zerotree structure defined by Shapiro's embedded zerotree wavelet(EZW) algorithm is used. In the proposed algorithm, a digital watermark is embedded on only significant wavelet coefficients chosen by QSWT for the robustness of the algorithm. In other words, only the values of significant wavelet coefficients are modified in accordance with the given watermark pattern. We use the relationship among neighboring coefficients when modifying chosen coefficients to keep good image quality. Visual recognizable patterns such as binary images are used as a watermark. The experimental results show that the proposed algorithm has robustness under a variety of attacks such as JPEG compression, sharpening and blurring and also show that it has a better performance in PSNR comparing with other algorithms.

  • PDF

Discrete Multiwavelet-Based Video Watermarking Scheme Using SURF

  • Narkedamilly, Leelavathy;Evani, Venkateswara Prasad;Samayamantula, Srinivas Kumar
    • ETRI Journal
    • /
    • 제37권3호
    • /
    • pp.595-605
    • /
    • 2015
  • This paper proposes a robust, imperceptible block-based digital video watermarking algorithm that makes use of the Speeded Up Robust Feature (SURF) technique. The SURF technique is used to extract the most important features of a video. A discrete multiwavelet transform (DMWT) domain in conjunction with a discrete cosine transform is used for embedding a watermark into feature blocks. The watermark used is a binary image. The proposed algorithm is further improved for robustness by an error-correction code to protect the watermark against bit errors. The same watermark is embedded temporally for every set of frames of an input video to improve the decoded watermark correlation. Extensive experimental results demonstrate that the proposed DMWT domain video watermarking using SURF features is robust against common image processing attacks, motion JPEG2000 compression, frame averaging, and frame swapping attacks. The quality of a watermarked video under the proposed algorithm is high, demonstrating the imperceptibility of an embedded watermark.

Adaptive Blind Watermarking Algorithm Using Biased-Shift of Quantization Coefficient

  • Seo Young Ho;Cho Hyun Jun;Kim Dong Wook
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.832-835
    • /
    • 2004
  • In this paper, we proposed a blind watermarking algorithm to use characteristics of a scalar quantizer which is similar with the recommended in the JPEG2000 and JPEG. This algorithm shifts a quantization index according to the value of each watermark bit to prevent losing the watermark information during the compression by quantization. Therefore, the watermark is embedded during the process of quantization, not an additional process for watermarking, and adaptively applied as an assigned quantizer according to application area. In the embedding process, a LFSR(Linear feedback shift register) is used to hide the watermarking positions. Therefore the embedded watermark can be extracted by only the owner who knows the initial value of LFSR without the original image. The experimental results showed that the proposed algorithm satisfies the robustness and imperceptibility corresponding to the major requirement of watermarking.

  • PDF

EZW를 이용한 잡음 영상의 부호화 (Noise additived image encoding By EZW algorithm)

  • 김형준;김재필;김향진;김영애;임재윤
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.27-30
    • /
    • 2000
  • In this paper, we propose new method for denoising in processing the image compression. Usually, to compress the noise image, we must have the denoising step before encoding. But this method has a embedded character, so need not an additional noise eliminator. In SAQ step, an embedded signal is quantized more detail and the other side is suppressed. Comparing with the conventional method, we can get the enhanced image quality.

  • PDF

El-centro 지진파형을 이용한 CAFB의 최적화 및 교량 지진응답실험에 관한 연구 (A Study on the Optimization and Bridge Seismic Response Test of CAFB Using El-centro Seismic Waveforms)

  • 허광희;이진옥;서상구;박진용;전준용
    • 한국지진공학회논문집
    • /
    • 제24권2호
    • /
    • pp.67-76
    • /
    • 2020
  • This study aims to optimize the cochlea-inspired artificial filter bank (CAFB) using El-Centro seismic waveforms and test its performance through a shaking table test on a two-span bridge model. In the process of optimizing the CAFB, El-Centro seismic waveforms were used for the purpose of evaluating how they would affect the optimizing process. Next, the optimized CAFB was embedded in the developed wireless-based intelligent data acquisition (IDAQ) system to enable response measurement in real-time. For its performance evaluation to obtain a seismic response in real-time using the optimized CAFB, a two-span bridge (model structures) was installed in a large shaking table, and a seismic response experiment was carried out on it with El-Centro seismic waveforms. The CAFB optimized in this experiment was able to obtain the seismic response in real-time by compressing it using the embedded wireless-based IDAQ system while the obtained compressed signals were compared with the original signal (un-compressed signal). The results of the experiment showed that the compressed signals were superior to the raw signal in response performance, as well as in data compression effect. They also proved that the CAFB was able to compress response signals effectively in real-time even under seismic conditions. Therefore, this paper established that the CAFB optimized by being embedded in the wireless-based IDAQ system was an economical and efficient data compression sensing technology for measuring and monitoring the seismic response in real-time from structures based on the wireless sensor networks (WSNs).

임베디드 시스템에서 실행 가능 압축 기법을 이용한 프로그램 초기 실행 속도 향상 (Program Execution Speed Improvement using Executable Compression Method on Embedded Systems)

  • 전창규;류경식;김용득
    • 전자공학회논문지CI
    • /
    • 제49권1호
    • /
    • pp.23-28
    • /
    • 2012
  • 주 기억 장치인 메모리의 전송 속도와 프로세서의 처리 성능 향상에 비해 보조 기억 장치의 속도 향상은 매우 느리다. 응용프로그램의 실행을 위해서는 보조 저장 장치에서 메모리로의 적재 과정을 거쳐야 하며 이 구간에서 병목현상이 발생한다. 본 논문은 응용 프로그램의 초기 적재 시간의 감소를 위하여 실행 가능한 압축 기법을 구현하고 이의 성능 향상 정도를 실험하였다. 이를 위해서 퍼스널 컴퓨터 상에서 실행하는 실행 바이너리 파일 압축기와 임베디드 환경에서 실행되는 압축 해제기를 각각 구현하였다. 파일의 크기가 다른 6개의 테스트 바이너리 파일을 이용하여 실험한 결과 파일의 크기가 작아 성능이 감소한 경우를 제외하고 평균 약 29%의 프로그램 초기 실행 시간이 감소되었다. 각 파일의 특성에 따라 압축률이 다르고 성능 향상 정도가 다르기 때문에 해당 파일의 특성에 최적화된 압축 알고리즘의 적용이 필요할 것으로 보인다.

임베디드시스템을 위한 혼용텍스트 파일의 개선된 LZW 압축 알고리즘 구현 (Development on Improved of LZW Compression Algorithm by Mixed Text File for Embedded System)

  • 조미남;지유강
    • 한국콘텐츠학회논문지
    • /
    • 제10권12호
    • /
    • pp.70-76
    • /
    • 2010
  • 최근의 스마트폰, 임베디드시스템 등의 정보통신 단말기는 데이터의 송 수신 및 분산처리 등의 업무를 수행하기 위하여 데이터의 크기를 축소시키는 압축률 향상이 매우 크게 대두되어졌다. 일반적으로 텍스트의 압축에는 LZW(Lempel Ziv Welch)알고리즘을 활용하고 있다. 그러나 LZW알고리즘은 1Byte 조합형 텍스트(알파벳 등)의 압축에는 효율적이나 2Byte 완성형 텍스트(한글 등)에 압축률이 현저하게 저하되는 단점을 가지고 있다. 이를 극복하기 위하여 본 논문에서는 2Byte 전위 필드(prefix)와 반복 계수를 위한 1Byte 후위 필드(suffix)를 사용하는 확장된 ELZW(EBCDIC Lempel Ziv Welch)알고리즘을 제안한다. 제안 알고리즘은 압축률 증가를 위해 압축사전을 구성하여, 알파벳, 한글, 포인터에 따라 각각 서로 다른 비트 스트링으로 적절하게 패킹된다. 제안하는 알고리즘의 성능분석을 위하여 각 140,355byte의 영문, 한글, 한영혼용 텍스트를 비교 실험하였고, 실험결과 제안한 ELZW알고리즘의 압축률은 기존의 1Byte 방식의 LZW 알고리즘보다 5.22% 더 우수하고, 2Byte LZW 알고리즘 보다 8.96% 더 우수함을 보였다.