• Title/Summary/Keyword: 압축 기법

Search Result 2,192, Processing Time 0.031 seconds

Fast Algorithm for intra mode decision by using hadamard transform difference (하다마드 트랜스폼 차이를 사용해 효율이 낮은 화면 내 예측 모드 생략을 통한 속도 향상 기법)

  • Hwang, Ung;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.172-175
    • /
    • 2011
  • 높은 효율을 가진 비디오 압축 코덱인 H.264/AVC는 예전보다 압축 성능을 향상 시키기 위한 방법 중 하나로 율-왜곡 최적화 기법이라는 것을 사용한다. 이 기법은 압축된 결과를 가지고 손실과 압축률 두 가지를 모두 고려하여 어떤 경우가 더 최적의 압축인가 하는 것을 판별하는데, 여기서 모든 경우에 대해 압축을 수행해야 함으로 이전 보다 몇 배나 높은 복잡도를 가질 수 밖에 없다. 이러한 문제를 해결하고자 하는 노력으로 본 논문에서는 SAHTD(Sum of Absolute Hadamard Transform Difference)라는 기준을 사용하여 이를 이용해 율-왜곡 최적화 기법을 사용하지 않거나, 사용을 최소화 하면서 압축 효율을 유지하는 방법을 제시하였다. 본 논문에서는 휘도 신호 $8{\times}$8과 $4{\times}4$블록을 위한 방법을 제시하고 있다. 이 두 가지 크기의 블록에 대해서 SAHTD값을 구해 SAHTD가 낮은 순으로 모드들을 정렬하고, 이것이 가장 낮은 3개의 모드를 선택해 이것 중에 MPM이 포함되지 않았을 경우에 대해서는 MPM을 포함해 4개의 모드를 선택해 압축을 수행하도록 한다. 여기서 얻은 모드들 중에 SAHTD값이 일정 값 이상 더 낮은 모드가 존재할 경우, 그 모드들에 대해서만 율-왜곡 최적화 기법을 수행한다. 이를 통해 최적의 모드일 가능성이 낮은 모드들에 대한 부가적인 연산 수행을 방지하게 된다. 휘도신호 16x16이나 색차 신호 압축의 경우에는 SAHTD를 사용하여 가장 낮은 SAHTD값을 갖는 모드를 최적의 모드로 결정한다. JM 참조 소프트웨어를 통한 실험결과 제안된 기법은 기존 JM의 방식에 비해 화면 내 프레임의 부호화 시간의 82.2% 감소와 0.042dB의 PSNR 감소율, 0.527%의 비트 증가율을 보여주었다.

  • PDF

Prediction by Edge Detection Technique for Lossless Multi-resolution Image Compression (경계선 정보를 이용한 다중 해상도 무손질 영상 압축을 위한 예측기법)

  • Kim, Tae-Hwa;Lee, Yun-Jin;Wei, Young-Chul
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.3
    • /
    • pp.170-176
    • /
    • 2010
  • Prediction is an important step in high-performance lossless data compression. In this paper, we propose a novel lossless image coding algorithm to increase prediction accuracy which can display low-resolution images quickly with a multi-resolution image technique. At each resolution, we use pixels of the previous resolution image to estimate current pixel values. For each pixel, we determine its estimated value by considering horizontal, vertical, diagonal edge information and average, weighted-average information obtained from its neighborhood pixels. In the experiment, we show that our method obtains better prediction than JPEG-LS or HINT.

The Lossless Compression Algorithm for Medical Images (의료영상에 적합한 무손실 압축 알고리즘)

  • 오명신;한승조
    • The Journal of the Acoustical Society of Korea
    • /
    • v.17 no.8
    • /
    • pp.34-40
    • /
    • 1998
  • 본 논문에서는 일반 X-ray 필름을 사용하는 기존 아날로그 의료 영상 진단 체계의 문제점들을 해결하기 위해 연구 개발된 포괄적인 영상관리 전송 시스템(PACS)에서의 효율 적인 영상 전송과 저장을 위해 병원에서 매일 다량으로 발생하는 의료 영상들 중 CT와 MR영상을 대상으로 하여 새로운 무손실 영상 압축 기법인 CRAC 압축 알고리즘을 설계하 였다. CRAC 압축 알고리즘에서는 CT와 MR 영상의 파일구조를 분석하여 런랭스 코딩에 적합하도록 데이터를 재배열하는 전처리 작업을 설계하였으며, 이를 CT와 MR 영상에 최적 화 시킨 개선된 런랭스 알고리즘으로 1차 압축시켜 그 결과를 산술 부호화 알고리즘과 결합 함으로써 압축효율을 향상시켰다. 이러한 CRAC 압축 알고리즘은 무손실 압축 기법으로, 의 료 영상을 압축한 수 손실 없이 원 영상을 그대로 복원할 수 있기 때문에 PACS에서의 CT, MR 영상의 판독을 위한 단기 저장시에 적합한 압축 알고리즘으로 CT와 MR 영상의 무손 실 압축에 대해 새로운 전처리 방법을 제시하였고, 기존 무손실 압축 방법들과 비교 분석한 결과 압축률이 2.1%∼5.9% 정도 향상되었다.

  • PDF

Object-based Compression Method for Machine Vision in Thermal Infrared Image (열 적외선 영상에서 기계를 위한 객체 기반 압축 기법)

  • Lee, Yegi;Kim, Shin;Yoon, Kyoungro;Lim, Hanshin;Choo, Hyon-Gon;Cheong, Won-Sik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2021.06a
    • /
    • pp.1-3
    • /
    • 2021
  • 최근 딥러닝 기술에 발전으로 스마트 시티, 자율주행 자동차, 감시, 사물인터넷 등 다양한 분야에서 활용이 되고 있으며, 이에 따라 기계를 위한 영상 압축에 대한 필요성이 대두되고 있다. 본 논문에서는 열 적외선 영상에서 기계 소비를 위한 객체 기반 압축 기법을 제안한다. 신경망의 객체 탐지 결과와 객체 크기에 따라 이미지를 객체 부분과 배경 부분으로 나누어 서로 다른 압축률로 인/디코딩 한 후, 나눠진 이미지들 다시 하나의 이미지로 합치는 기법을 사용하여 압축하였으며, 이는 압축효율은 높이면서 객체 탐지 성능을 높게 유지한다. 실험 결과, 제안하는 방법이 Pareto mAP에서 BD-rate가 -28.92%로 FLIR anchor 결과와 비교했을 때 압축효율이 뛰어나다는 것을 확인할 수 있다.

  • PDF

A Buffer Management Scheme Using Prefetching and Caching for Variable Bit Rate Video-On-Demand Servers (가변 비트율 주문형 비디오 서버에서 선반입자 캐슁을 이용한 버퍼 관리 기법)

  • 김순철
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.4 no.4
    • /
    • pp.32-39
    • /
    • 1999
  • Video-On-Demand servers have to provide timely processing guarantees and reduce the storage and reduce the storage and bandwidth requirements for continuous media However, compression techniques used in Video-On-Demand servers make the bit rates of compressed video data significantly variable from frame to frame Consequently, most pervious Video-On-Demand servers which use constant bit rate retrieval to guarantee deterministic service under-utilize the system resources and restrict the number of clients. In this paper, I propose a buffer management scheme called CAP(Caching And Prefetching) for Video-On-Demand server using variable bit rate continuous media. By caching and prefetching the data CAP reduces the variation of the compressed data and increases the number of clients simultaneously served and maximizes the utilization of system resources. Results of trace-driven simulations show the effectiveness of the scheme.

  • PDF

Efficient Metadata Management Scheme in NAND Flash Based File System Using BPRAM (BPRAM을 이용한 NAND Flash 기반 파일 시스템에서의 효율적인 메타데이터 관리 기법)

  • Yoo, Jin-Soo;Tai-Zhong, Quan;Won, You-Jip
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06b
    • /
    • pp.321-322
    • /
    • 2011
  • 차세대 저장매체로 각광받고 있는 BPRAM을 이용해, NAND Flash memory의 결점을 보완하고자 하는 많은 연구들이 진행되고 있다. 본 논문에서는 BPRAM과 NAND Flash를 이용하여, 계층적 스토리지에 사용하는 하이브리드 파일 시스템인 Compressing Metadata File System(CMFS)을 개발하였다. CMFS는 Mount time에 필요한 메타데이터를 BPRAM에 저장하여 마운트 시간을 줄이고, 메타데이터를 Update하기 위한 Overhead를 줄이기 위해 부분 갱신 기법을 개발하였다. 또한 메타데이터의 저장을 위해 필요한 BPRAM의 용량를 줄이기 위해 메타데이터를 경량화 및 압축하고, 압축률을 높이기 위해 Hybrid Coding 압축기법을 개발하여 적용한다. Marvel PXA320(806MHz) 보드를 이용하여 CMFS의 성능을 측정하였으며, 타 압축 기법보다 높은 메타데이터의 압축률을 보였다.

A Study on Vector Data Compression using K-means Clustering (K평균 군집화를 이용한 벡터데이터 압축 기법 연구)

  • Lee, Dong-Heon;Chun, Woo-Je;Park, Soo-Hong
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2004.12a
    • /
    • pp.132-138
    • /
    • 2004
  • 최근 이동전화, PDA, 텔레매틱스 단말기 등과 같은 모바일 기기에서 공간데이터에 대한 사용이 증가하고 있다. 하지만 모바일 기기의 저장 공간이 늘어났음에도 불구하고 여전히 공간데이터에 대한 요구를 수용하기에는 한계가 있다. 따라서 본 연구에서는 모바일 환경에서 사용 가능한 공간데이터에 대한 손실 압축 기법을 제시하고, 실험을 통한 압축률, 데이터 손실률을 분석하여 연구의 타당성과 적용 가능성을 제시하고자 한다. 세부적으로 압축률과 데이터 손실에 따르는 위치 정확도 관계에서 위치정확도를 높일 수 있는 방향을 모색하여 보았다. 그리고 다양한 군집화 기법 중 연구에 적용 가능한 기법을 선정 이용하였다. 또한 저장 공간뿐만 아닌 연산 성능 측면에서도 열악한 모바일 환경에서 만족할 만한 복원 성능을 보여야 한다. 따라서 압축된 데이터를 복원하는데 소요되는 비용을 최소화할 수 있는 방향이 연구되었다.

  • PDF

A Method of Multi-Scale Feature Compression for Object Tracking in VCM (VCM 의 객체추적을 위한 다중스케일 특징 압축 기법)

  • Yong-Uk Yoon;Gyu-Woong Han;Dong-Ha Kim;Jae-Gon Kim
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2022.11a
    • /
    • pp.10-13
    • /
    • 2022
  • 최근 인공지능 기술을 바탕으로 지능형 분석을 수행하는 기계를 위한 비디오 부호화 기술의 필요성이 요구되면서, MPEG 에서는 VCM(Video Coding for Machines) 표준화를 시작하였다. VCM 에서는 기계를 위한 비디오/이미지 압축 또는 비디오/이미지 특징 압축을 위한 다양한 방법이 제시되고 있다. 본 논문에서는 객체추적(object tracking)을 위한 머신비전(machine vision) 네트워크에서 추출되는 다중스케일(multi-scale) 특징의 효율적인 압축 기법을 제시한다. 제안기법은 다중스케일 특징을 단일스케일(single-scale) 특징으로 차원을 축소하여 형성된 특징 시퀀스를 최신 비디오 코덱 표준인 VVC(Versatile Video Coding)를 사용하여 압축한다. 제안기법은 VCM 에서 제시하는 기준(anchor) 대비 89.65%의 BD-rate 부호화 성능향상을 보인다.

  • PDF

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

  • Choi Jin-Oh
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.7
    • /
    • pp.1253-1258
    • /
    • 2006
  • In the mobile vector map service environments, there are problems like as terminal resource shortage and transmission delay for the characteristics of large spatial data. For the normal mobile vector map services, some techniques are required to overcome the problems. Spatial data compression approach is one of the techniques to reduce the bandwidth and the waiting time at clients. However it also must be considered that the effect on total efficiency caused by the overhead of compression and restoration time. This thesis proposes two spatial data compression techniques. First approach is to get relative coordinates to first coordinate of each object. The other approach is to compute client coordinates before transmission. Through the implementation and experiments, proposed techniques are evaluated the compression effects and efficiency.

An Efficient Test Data Compression/Decompression Using Input Reduction (IR 기법을 이용한 효율적인 테스트 데이터 압축 방법)

  • 전성훈;임정빈;김근배;안진호;강성호
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.11
    • /
    • pp.87-95
    • /
    • 2004
  • This paper proposes a new test data compression/decompression method for SoC(Systems-on-a-Chip). The method is based on analyzing the factors that influence test parameters: compression ratio and hardware overhead. To improve compression ratio, the proposed method is based on Modified Statistical Coding (MSC) and Input Reduction (IR) scheme, as well as a novel mapping and reordering algorithm proposed in a preprocessing step. Unlike previous approaches using the CSR architecture, the proposed method is to compress original test data and decompress the compressed test data without the CSR architecture. Therefore, the proposed method leads to better compression ratio with lower hardware overhead than previous works. An experimental comparison on ISCAS '89 benchmark circuits validates the proposed method.