• Title/Summary/Keyword: 압축 알고리즘

Search Result 1,337, Processing Time 0.05 seconds

A Study on Compressor Map Generation of a Gas Turbine Engine Using Hybrid Intelligent Method (하이브리드 기법을 이용한 가스터빈 엔진의 압축기 성능선도 생성에 관한 연구)

  • Kong, Chang-Duk;Kho, Seong-Hee;Ki, Ja-Young
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.10 no.4
    • /
    • pp.54-60
    • /
    • 2006
  • A method for generating the compressor map from some performance measuring data using the hybrid intelligent technique was newly proposed. In order to improve accuracy of the traditional scaling method, a method to generate the compressor map using the GAs(Genetic Algorithms) was previously proposed, but the method has a drawback that it can not find correctly surge and choke points of the compressor map. However, the proposed hybrid intelligent method can determine obviously those points as well as improve the accuracy of the compressor map through complementarily using the GAs and the scaling method.

Hologram Compression Technique using Motion Compensated Temporal Filtering (움직임보상 시간적 필터링을 이용한 홀로그램 압축 기법)

  • Seo, Young-Ho;Choi, Hyun-Jun;Kim, Dong-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.11B
    • /
    • pp.1296-1302
    • /
    • 2009
  • We propose an efficient coding method of digital holograms using MCTF and standard compression tools for video. The hologram is generated by a computer-generated hologram (CGH) algorithm with both an object image and its depth information. The proposed coding consists of localization by segmenting a hologram, frequency transform using $64\times64$ segment size, 2-D discrete cosine transform DCT for extracting redundancy, motion compensated temporal filtering (MCTF), segment scanning the segmented hologram to form a video sequence, and video coding, which uses H.264/AVC. The proposed algorithm illustrates that it has better properties for reconstruction, 10% higher compression rate than previous research in case of object.

3D data Compression by Modulating Function Based Decimation (변조함수를 이용한 decimation기법에 의한 3D 데이터 압축)

  • Yang, Hun-Gi;Lee, Seung-Hyeon;Gang, Bong-Sun
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.37 no.5
    • /
    • pp.16-22
    • /
    • 2000
  • This paper presents a compression algorithm applicable for transmitting a HPO hologram data. The proposed algorithm exploits a modulating function to compress the bandwidth of the hologram pattern, resulting in decimation due to relaxed Nyquist sampling constraints. At the receiver, the compressed data will be interpolated and compensated via being divided by the modulating function. We also present compression rate and analyze the resolution of a reconstructed image and the periodicity of harmonic interferences. Finally, we shows the validity of the proposed algorithm by simulation where a reconstructed image from undersampled data is compared with a reconstructed image obtained through decimatioin by modulating function, interpolation and compensation.

  • PDF

A Novel Error Detection Algorithm Based on the Structural Pattern of LZ78-Compression Data (LZ78 압축 데이터의 구조적 패턴에 기반한 새로운 오류 검출 알고리즘)

  • Gong, Myongsik;Kwon, Beom;Kim, Jinwoo;Lee, Sanghoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.11
    • /
    • pp.1356-1363
    • /
    • 2016
  • In this paper, we propose a novel error detection algorithm for LZ78-compressed data. The conventional error detection method adds a certain number of parity bits in transmission, and the receiver checks the number of bits representing '1' to detect the errors. These conventional methods use additional bits resulting in increased redundancy in the compressed data which results in reduced effectiveness of the final compressed data. In this paper, we propose error detection algorithm using the structural properties of LZ78 compression without using additional bits in the compressed data. The simulation results show that the error detection ratio of the proposed algorithm is about 1.3 times better for error detection than conventional algorithms.

Methods reducing frame memories of a video decoder and its comparisons (비디오 디코더의 프레임 메모리를 줄이는 알고리즘 및 성능 분석)

  • 김이랑;이동호
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.47-50
    • /
    • 2001
  • 본 논문에서는 프레임 메모리를 줄이는 간이형 비디오 디코더의 다섯가지 알고리즘을 연구하여 성능을 비교한다. fixed-length ADPCM 기법을 적용하여 메모리를 줄이는 알고리즘과 수평 방향으로 decimation 하는 방법, 그리고 DCT 계수를 filtering 하는 방법을 구현하고 이보다 더 압축률을 높여서 수평 방향으로 decimation 하거나 DCT 계수를 filtering 하는 방법에 ADPCM 기법을 결합한다. 이렇게 함으로써 원래의 비디오 디코더 프레임 메모리의 25% 까지 메모리를 줄일 수가 있다. 메모리 크기를 줄이는 이점 이외에, 하나의 비디오 디코더 구조가 몇가지 압축 모드를 구성하므로 원하는 복잡도와 메모리 크기에 따라 응용이 자유롭다.

  • PDF

A Study of The Dissolve Scene Change Detection Using Macroblock Type of B Frame in The Compressed MPEG Sequences. (MPEG 에서 B 프레임의 매크로 블록 타입을 이용한 디졸브 장면전환 검출에 관한 연구)

  • Kim, Joong-Heon;Jang, Jong-Whan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11a
    • /
    • pp.551-554
    • /
    • 2003
  • 본 논문에서는 MPEG 압축 비디오에서 매크로 블록 타입 정보를 이용하여 효과적인 점진적 장면전환 검출을 위한 알고리즘을 제안한다. MPEG 압축 영역에서 디졸브(Dissolve) 구간내의 B 프레임들의 매크로 블록 타입의 변화를 이용하여 디졸브 장면전환 구간을 빠르고 정확하게 검출 할 수 있는 알고리즘을 제안한다. 제안한 알고리즘은 실험 결과를 통해 성능을 분석하였다.

  • PDF

Embedded Compression Codec Algorithm for Motion Compensated Wavelet Video Coding System (움직임 보상된 웨이블릿 기반의 비디오 코딩 시스템에 적용 가능한 임베디드 압축 코덱 알고리즘)

  • Kim, Song-Ju
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.3
    • /
    • pp.77-83
    • /
    • 2012
  • In this paper, a low-complexity embedded compression (EC) Codec algorithm for the wavelet video coder is applied to reduce excessive external memory requirements. The EC algorithm is used to achieve a fixed compression ratio of 50 % under the near-lossless-compression constraint. The EC technique can reduce the 50 % memory requirement for intermediate low-frequency coefficients during multiple discrete wavelet transform stages compared with direct implementation of the wavelet video encoder of this paper. Furthermore, the EC scheme based on a forward adaptive quantization and fixed length coding can save bandwidth and size of buffer between DWT and SPIHT to 50 %. Simulation results show that our EC algorithm present only PSNR degradation of 0.179 and 0.162 dB in average when the target bit-rate of the video coder are 1 and 0.5 bpp, respectively.

A Study of Compression Communication Method for U-health Device having Periodic Bio-Signal (주기성을 가지는 생체신호의 u-health 단말 기간 실시간 압축 전송 방법에 관한연구)

  • Lee, Sang-Joon;Kang, Dae-Hun;Kim, Jin-Kwon;Lee, Myoung-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1975-1976
    • /
    • 2008
  • 본 연구는 주기성을 가지는 생체신호의 U-Health 단말 기간 실시간 압축 전송 방법에 관한 것이다. 개발된 알고리즘은 5단계의 과정으로 나누어지는데, 첫 번째 단계는 신호의 차분을 구하고, 두 번째 단계로 심전도 신호의 한 주기를 구분하여 저장한다. 세 번째 단계는 차분되어 저장된 데이터의 DCT를 수행하고, 네 번째 단계는 윈도우 필터를 수행한다. 다섯 번째 단계는 최종 압축 단계로서 허프만 압축 알고리즘을 수행한다. 마지막으로는 최종압축이 이루진 데이터를 정해진 프로토콜에 의해 데이터 전송을 수행하는 단계이다.

  • PDF

A Study on Adaptive Template Filtering and Wavelet-based Image Compression (적응 템플릿 필터링 및 웨이블렛 기반 영상 압축 연구)

  • Song, Young-Chul
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2777-2779
    • /
    • 2002
  • 본 논문에서는 영상안에서의 노이즈를 제거하기 위한 방법과 영상을 압축하기 위한 방법을 제안하였다. 영상을 필터링하기 위한 방법으로 해상도의 손상 없이 영상의 신호대잡음비(SNR)를 개선시킬 수 있는 국부 형태 적응 필터링을 제안하였다. 제안한 알고리즘에서는 템플릿 형태가 고정되어 있는 기존의 필터링 방법 대신에 다중 템플릿들을 정의하였다. 적응 템플릿 필터링을 자기공명영상에 적용할 때 기존의 필터링 방법들에 비하여 향상된 결과를 얻을 수 있으나. $T_1$ 영상과 같이 비교적 작은 동적 범위를 가진 영상에서는 에지에서 계단모양의 artifact가 발견되곤 한다. 본 논문에서는 다중 성분을 갖는 복셀들을 선별하여 이들에 대해서는 가장 큰 크기의 템플릿을 할당함으로써 artifact를 제거하는 방법을 제안하였다. 영상 압축에 있어서는 두 가지 모델이 제안되었다. 첫 번째로, 향상된 정수 기반 웨이블렛 변환을 사용한 무손실에 가까운 압축을 제안하였으며, 두 번째로, 완전 복원이 가능한 정수 기반 웨이블렛 변환을 사용한 통합된 유/무손실 압축을 제안하였다. 모의 실험에서, 제안된 알고리즘에 의해 재구성된 영상들은 부동 소수점 기반 웨이블렛 변환과 JPEG에 의해 재구성된 영상들에 비해 높은 신호대잡음비를 보였다.

  • PDF

Lossless Image Compression using Quadtree algorithm and F-transform (Quadtree 알고리즘과 F-변환을 이용한 무손실 영상압축)

  • 김능식;최병진;오주환;윤정오
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2002.06a
    • /
    • pp.200-208
    • /
    • 2002
  • As the computer communication becomes generalized thanks to the advancement in information technology the technology to process a large amount of images is much rare required. This paper proposed lossless image compression method using quadtree algorithm and F-transform, which efficiency transmission and storage. The computer simulation shows that Compression ratio to make use of proposed method turned out to be improved more significantly compared with the established L-JPEG, LOCO-I, CALIC.

  • PDF