• 제목/요약/키워드: vector compression

검색결과 262건 처리시간 0.026초

웨이브렛 변환과 평균예측검색 알고리즘의 벡터양자화를 이용한 심전도 데이터 압축기법 (ECG Data Compression Technique Using Wavelet Transform and Vector Quantization on PMS-B Algorithm)

  • 은종숙;신재호
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1996년도 추계학술대회
    • /
    • pp.225-228
    • /
    • 1996
  • ECG data are used for the diagnostic purposes with many clinical situations, especially heart disease. In this paper, an efficient ECG data compression technique by wavelet transform and high-speed vector quantization on PMS-B algorithm is proposed. In general, ECG data compression techniques are divided into two categories: direct and transform methods. The direct data compression techniques are AZTEC, TP, CORTES, FAN and SAPA algorithms, besides the transform methods include K-L, Fourier, Walsh, and wavelet transforms. In this paper, we applied wavelet analysis to the ECG data. In particular, vector quantization on PMS-B algorithm to the wavelet coefficients in the higher frequency regions, but scalar quantized in the lower frequency regions by PCM. Finally, the quantized indices were compressed by LZW lossless entropy encoder. As the result of simulation, it turns out to get sufficient compression ratio while keeping clinically acceptable PRD.

  • PDF

Vector quantizer를 이용한 near lossless 의학 영상 압축 (Near Lossless Compression of Medical luges with Vector Quantizer)

  • 송영철;안창범
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.1362-1364
    • /
    • 1996
  • In this paper a Dear lossless compression of medical images with vector quantizer is proposed. In order to apply the vector quantizer to medical images, the peak error in the reconstructed image is reduced down to 1. Simulation results show that the proposed coding scheme provides better performance with a PSNR improvement compared to the conventional JPEG standard.

  • PDF

모바일 전송 효율 향상을 위한 공간 데이터 압축 기법의 설계 (Design of Spatial Data Compression Methods for Improvement of Mobile Transmission Efficiency)

  • 최진오;김진덕;문상호
    • 한국정보통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.950-954
    • /
    • 2004
  • 컴퓨터와 통신 기술의 빠른 발전으로 모바일 인터넷 서비스의 요구가 급격히 증대하고 있다. 그러나 모바일 벡터 지도 서비스 환경에서의 가장 큰 걸림돌은 큰 데이터 용량과 제한된 대역폭이다. 많은 가능한 해결방안 중 공간 데이터 압축 기법이 대역폭과 클라이언트에서의 대기 시간 축소에 공헌할 수 있을 것으로 기대된다. 본 논문은 공간 데이터를 압축하기 위한 2가지 기법을 제시한다. 하나는 공간 객체별로 기준 좌표 및 상대 좌표를 전송하는 상대좌표 변환 압축 기법이고 또 하나는 클라이언트 좌표로 서버에서 미리 좌표 변환하는 클라이언트좌표 변환 압축 기법이다. 이 두 압축 기법은 압축 효율과 응답시간을 측정하여 평가할 수 있다.

Indicator Elimination for Locally Adaptive Scheme Using Data Hiding Technique

  • Chang, Hon-Hang;Chou, Yung-Chen;Shih, Timothy K.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권12호
    • /
    • pp.4624-4642
    • /
    • 2014
  • Image compression is a popular research issue that focuses on the problems of reducing the size of multimedia files. Vector Quantization (VQ) is a well-known lossy compression method which can significantly reduce the size of a digital image while maintaining acceptable visual quality. A locally adaptive scheme (LAS) was proposed to improve the compression rate of VQ in 1997. However, a LAS needs extra indicators to indicate the sources, consequently the compression rate of LAS will be affected. In this paper, we propose a novel method to eliminate the LAS indicators and so improve the compression rate. The proposed method uses the concept of data hiding to conceal the indicators, thus further improving the compression rate of LAS. From experimental results, it is clearly demonstrated that the proposed method can actually eliminate the extra indicators while successfully improving the compression rate of the LAS.

H.264 동영상 압축을 위한 낮은 복잡도를 갖는 부 화소 단위에서의 움직임 추정 (Sub-pixel Motion Estimation Algorithm with Low Computation Complexity for H.264 Video Compression)

  • 이윤화;신현철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.639-642
    • /
    • 2005
  • Motion Estimation(ME) is an important part of video compression, because it requires a large amount of computation. Half-pixel and quarter-pixel motion estimation allows high video compression rates but it also has high computation complexity. In this paper we suggest a new and efficient motion estimation algorithm for half-pixel and quarter-pixel motion estimation using SAD values. In the method, an integer-pixel motion vector is found and then only three neighboring points of the integer-pixel motion vector is evaluated to find the half-pixel motion vector. The quarter-pixel motion vector is also found by using a similar method. Experimental results of our method shows 20% reduction in computation time, when compared with those of a conventional method, while producing same quality motion vectors.

  • PDF

벡터양자화를 이용한 웨이브렛 영상데이터 압축 (Wavelet Image Data Compression Using Vector Quantization)

  • 최유일;조창호;이상효;조도현;이종용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2287-2290
    • /
    • 2003
  • In this paper, an image vector quantization method is proposed not only to improve the compression ratio but also to reduce the computation cost. The proposed method could save the computation cost of codebook generation and encoding by using the modified LBG algorithm of Partial Search Partial Distortion (PSPD) in wavelet domain, by which the code book was constructed together with the partial codebook search, the partial code vector elements, and the interruption criterion. We have designed and implemented the vector quantizer to verify the improvement in reducing compression ratio in encoding processing and reducing the computation cost.

  • PDF

화상데이터 압축을 위한 프레임내/프레임간 벡터양자화된 블록절단부호화에 관한 연구 (A Study on Intra/Interframe Vector Quantized Block Truncation Coding for Image Data Compression)

  • 고형화;이충웅
    • 대한전자공학회논문지
    • /
    • 제23권5호
    • /
    • pp.732-736
    • /
    • 1986
  • This paper propose a novel vector-quantized block truncation coder for image data compression. A data compression ratio of about 3-6 times larger than that of the BTC can be achieved by utilizign a vector quantizer with the BTC. A vector quantizer was realized by computer simulation. The compressed data rate of 0.7~1.0 bit/pel with intraframe coder and that of 0.3~0.5 bit/pel with interframe coder gives a good performance.

  • PDF

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

  • 장봉주;이석환;권기룡
    • 전자공학회논문지CI
    • /
    • 제49권3호
    • /
    • pp.15-26
    • /
    • 2012
  • 최근 공간정보표현을 위해 벡터데이터 기반 디지털 맵의 활용도의 증가와 측량기술의 발전에 기인하여 높은 수준의 해상도를 갖는 고용량의 GIS(geographic information service) 서비스가 활발히 이루어지고 있다. 본 논문은 방대한 범위에서 높은 해상도를 갖는 1cm(센티미터) 단위의 정밀 벡터맵의 효율적인 압축을 위해 공간 영역 상에서의 에너지 집중 기법(spatial energy compaction, SEC)을 이용한 벡터맵 압축 기법을 제안한다. 제안 기법은 벡터맵에서 공간정보를 표현하기 위해 주로 사용되는 폴리곤(polygon) 및 폴리라인(polyline) 오브젝트에 대해 압축을 수행한다. 제안 기법에서는 전체 벡터맵을 국부영역으로 나눈 후, 각 국부영역 내의 오브젝트 인접성 및 방향성을 이용하여 세 가지 종류의 빈으로 분류하여 에너지 집중을 수행하며, 미리 정의된 가변길이부호화를 이용해 부호화하여 압축한다. 실험결과 동일한 벡터맵에 대해 1m 정밀도의 벡터간소화 기법이 약 13%의 압축율을 갖는 데 반해, 제안 기법은 1cm 단위의 정밀도에서 원본 데이터의 80%이상 압축이 수행됨을 확인하였다. 또한 이것은 기존에 제안한 SEC 기반 압축 기법보다 높은 압축율을 가지면서 낮은 계산 복잡도를 유지하며, 기존의 벡터 근사화 기법보다 높은 정밀도에서 높은 압축률로 압축할 수 있음을 실험을 통해 확인하였다.

단말 모드 방식을 도입한 H.264의 움직임 벡터 압축 (Motion vector compression in H.264 with leaf mode)

  • 이동식;김영모
    • 한국멀티미디어학회논문지
    • /
    • 제13권10호
    • /
    • pp.1487-1493
    • /
    • 2010
  • H.264는 기존의 표준안들보다 좋은 성능을 내기 위해서 더 세밀하고, 더 많은 움직임 정보를 처리한다. 하지만, 움직임 벡터가 기존 표준안에 비해 높은 비율을 차지하게 되어 이에 대한 고려가 필요하게 되었다. 본 논문에서는 움직임 벡터를 효율적으로 처리하기 위해 단말 모드를 사용하는 새로운 방법을 제안한다. 제안하는 알고리즘은 단말 모드를 이용하여 모드들의 분포를 집중시키고, 더 적은 모드 종류를 이용하여 움직임 벡터의 압축을 수행한다. 본 논문에서 제시하는 알고리즘은 현재의 $4{\times}4$ 움직임 벡터 행렬 뿐만 아니라 $8{\times}8$ 행렬 등으로 확장시킬 수 있다. 제안하는 알고리즘은 헤더에서 12.68%, 전체 비트스트립에서 9.7%의 감소율을 보여준다.

MPEG-II AAC의 MDCT/IMDCT를 위한 벡터 프로세서 설계 (The Design of Vector Processor for MDCT/IMDCT of MPEG-II AAC)

  • 이강현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.329-332
    • /
    • 1999
  • Currently, the most important technology is compression methods in the multimedia society. In audio compression, the method using human auditory nervous property is used. This method using psychoacoustical model is applied to perceptual audio coding, because human's audibility is limited. MPEG-II AAC(Advanced Audio Coding) is the most advanced coding scheme that is of benefit to high quality audio coding. The compression ratio is 1.4 times compared with MPEG-I layer-III. In this paper, the vector processor for MDCT/IMDCT(Modified Discrete Cosine Transform /Inverse Modified Discrete Cosine Transform) of MPEG-II AAC is designed.

  • PDF