• 제목/요약/키워드: 데이터 압축

검색결과 1,714건 처리시간 0.031초

비 압축 블록으로 구성된 제어 헤더 삽입을 통한 압축 해제 호환성 있는 병렬 처리 Deflate 알고리즘 제안 (Proposal for Decoding-Compatible Parallel Deflate Algorithm by Inserting Control Header Composed of Non-Compressed Blocks)

  • 김정훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제12권5호
    • /
    • pp.207-216
    • /
    • 2023
  • 본 연구에서는 압축 해제 호환성을 갖춘 병렬 처리 Deflate 압축 알고리즘을 구현하기 위하여 병렬 압축 및 압축 해제에 필수적인 정보를 복수의 비 압축 블록(Non-Compression Block)내의 버려지는 영역(Disposed Bit Area)에 저장하는 방식으로 구성한 컨트롤 헤더를 삽입하는 새로운 방식을 제안하였다. 이를 통해 기존 압축 해제 프로그램과 완벽한 호환성을 유지하면서도 병렬 압축 및 병렬 압축 해제가 가능하도록 하였다. 또한 순차 처리방식 대비 압축 시간을 최대 71.2% 절감하였고 병렬 압축해제 시간을 65.7%까지 절감하였다. 특히 Deflate 알고리즘의 구조적 제약으로 인해 병렬 압축 해제는 불가능하다고 알려져 있으나, 제안하는 방식을 탑재한 디코더로 알고리즘 수준에서 고속의 병렬 압축 해제가 가능하고, 호환성을 유지하여 동일한 압축 데이터를 기존의 압축 해제 프로그램으로도 정상적 압축 해제가 가능함을 확인하였다.

영상의 압축영역 계수 변경에 따른 질저하 예측의 연구 (Research for Predicting Image Degradation followed by Modification of The Compressed Image's Coefficient)

  • 최용수;김형중
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 추계학술대회
    • /
    • pp.121-124
    • /
    • 2008
  • 최근에는 인터넷 환경에서 여러 형태의 압축된 파일이 이용되고 있으며 통신량의 감소, 통신시간의 절약 등 많은 장점을 가지고 있다. 그래서 많은 압축 기법 그리고 압축 기법에서 동작하는 영상처리기법들이 개발되어 지고 있다. 정보 은닉에서도 JPEG과 같은 압축파일에서 동작하는 알고리즘이 개발되어 지고 있다. 이와 같은 알고리즘들은 주파수변환이나 양자화의 기본적인 룰을 이해하고 있으며 그들의 프로그램에 그러한 룰들을 적용하여 개발에 이용하고 있다. 하지만 정보은닉 알고리즘에 있어, 많은 경우에 데이터 변경 후에 정보은닉의 영향을 평가하였다. 우리는 이 논문에서 정보은닉 처리과정에서 생겨나는 데이터 변경의 영향을 예측하기 위한 방법을 제안하였다. JPEG과 같은 압축 환경에서 정보 은닉 시 적용 가능한 몇 가지 중요한 사실을 여러 경우의 실험을 통하여 얻어냈다. 이러한 사실들은 현재 존재하는(Matrix Encoding, Modified Matrix Encoding 등을 포함한 F3, F4 and F5 알고리즘 등 [1],[5],[6]) 정보은닉 프로그램의 성능향상, 알고리즘 처리시간의 감소와 같은 긍정적인 효과를 거둘 수 있다.

  • PDF

DCT를 이용한 전력신호 압축 기법 (Power Signal Compression Technique Using DCT)

  • 김대봉;오종명;홍찬영;이경표;이명식;박민식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.105-106
    • /
    • 2011
  • 전력계통에서 비선형부하와 시변부하 사용의 증가 및 분산전원의 보급 증가로 전력품질(power quality)에 대한 관심이 증대되고 있다. 전력계통에서 전력품질은 전력신호를 통해 모니터링이 가능하다. 하지만 전력신호 상시 관측을 통한 전력품 모니터링은 많은 신호 데이터양이 필요하여 전력 신호 압축이 요구된다. 이에 따라 본 연구에서는 신호 압축 성능이 우수한 DCT(discrete cosine transform)기법을 이용하여 전력신호를 압축, 복원하는 방법을 제안한다. 그리고 DSP (digital signal processor) 보드를 통해서 압축 저장 된 신호를 오차 범위 5% 이내로 복원한다. 따라서 정전과 같은 이벤트(event)가 발생하였을 때 특정시간, 장소에서의 전압과 전류 파형을 볼 수 있게 한다. IEC 61000-4-30, IEEE std 1159에 근거하여 Matlab 프로그램 상에서의 성능을 평가하고 DSP보드를 이용하여 DCT를 이용한 데이터압축 시스템을 구현하였다.

  • PDF

저비용 실시간 VGA 비디오 영상 무선 전송 시스템 설계 및 구현 (Design and Implementation of Wireless Low-Cost Real-Time Data Transfer System for VGA Video Data)

  • 홍동표;차성현;이강
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
    • /
    • pp.357-362
    • /
    • 2010
  • 본 논문에서는 VGA 해상도의 컴퓨터 영상을 무선으로 전송하여 빔프로젝터로 전달하는 저비용 실시간 시스템을 설계 및 구현하는 것을 목표로 한다. 본 시스템의 기능은, 컴퓨터영상 정보의 획득, 영상정보의 압축, 압축된 정보의 실시간 송수신, 압축해제 및 영상 정보복원, 영상데이터의 외부출력으로 구성된다. 영상 전송의 속도를 최대로 높이기 위하여 무선 전송은 IEEE 802.11g를 사용하고, 전송 데이터의 크기를 줄이기 위하여 표준 정지영상 압축 정보의 생성과 정보 표시 형식을 변형하여 사용한다. 변형된 정지영상 압축방식을 사용한 결과 압축을 하지 않고 전송한 경우에 비해서 약 4배가 빨라졌으며, 한 프레임의 영상을 전송하는데 평균 600ms가량 소요되었다. 이는 일반적 강의에서 사용하는 화면전환 속도로 합리적이라고 볼 수 있다.

  • PDF

JPEG 영상의 양자화 계수 차이값을 이용한 가역 워터마킹 알고리즘 (Reversible Watermarking Algorithm using Difference of Quantized Coefficients in JPEG image)

  • 조현우;이해연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.665-668
    • /
    • 2012
  • 멀티미디어 콘텐츠는 디지털 데이터의 특성상 수정과 복제가 쉽고, 이에 따라 불법 유통과 위 변조 등의 문제가 발생할 수 있으므로 콘텐츠 보안의 중요성이 높아지고 있고 가역 워터마킹 방법은 하나의 솔루션이다. 본 논문에서는 JPEG 압축 표준에서 사용할 수 있는 가역 워터마킹 기법을 제안한다. JPEG 압축 과정 중 비손실 과정에서 유지되는 양자화 DCT 블록 데이터에 대하여 인접 블록의 계수간 차이값의 히스토그램을 계산하고, 히스토그램 쉬프팅을 통하여 가역 워터마크를 삽입한다. 디코딩 과정에서 영상에 삽입된 워터마크를 추출함과 동시에 원본 JPEG 표준 영상의 품질을 복원한다. 제안 알고리즘의 성능 평가를 위해 다양한 영상을 대상으로 영상 품질과 압축률을 평가하였다. 삽입된 영상의 PSNR과 압축률은 32.33dB과 89.69%로, 표준 JPEG 압축된 영상 대비 각 3.24dB의 PSNR 차이와 2.58%의 압축률 차이를 보였다.

디지털 홀로그램 압축을 위한 적응적 웨이블릿 변환 (Adaptive Wavelet Transform for Digital Hologram Compression)

  • 김진겸;오관정;김진웅;김동욱;서영호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.41-42
    • /
    • 2020
  • 본 논문에서는 JPEG Pleno에서 표준 데이터세트로 제공되고 있는 디지털 홀로그램의 압축 방법을 제시한다. 디지털 홀로그램의 재현에서 시각화를 위한 랜덤 위상의 추가는 간섭현상으로 인한 스페클노이즈와 더블어 홀로그램의 압축 효율을 떨어트린다. 먼저, 다양한 웨이블릿 필터를 이용하여 홀로그램 데이터에 대한 주파수 특성 분석을 진행한다. 다음으로, 홀로그램 압축에 용이한 필터를 제안한다. 마지막으로 JPEG2000의 웨이블릿 필터인 Bi-Orthogonal (4, 4)와 제안하는 웨이블릿 필터를 이용하여 SPIHT(Set partitioning in hierarchical trees)를 이용하여 압축하고 복원하고 압축률 대비 정량적 화질평가를 통해 그 효율을 분석한다.

  • PDF

3D DCT 를 이용한 포인트 클라우드의 움직임 예측/보상 기법 (3D Motion Estimation and Compensation method for Point cloud video codec by 3D DCT)

  • 이민석;김보연;윤상은;황용해;김준식;김규헌
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2021년도 하계학술대회
    • /
    • pp.279-282
    • /
    • 2021
  • 포인트 클라우드는 3 차원 물체를 표현하기 위한 점들의 집합으로, 동적인 3 차원 데이터를 정밀하게 획득할 수 있기에 이의 효율적인 압축의 필요성이 대두되고 있다. 기존 3D DCT(3D Discrete Cosine Transform)를 이용한 동적 객체의 포인트 클라우드 압축 방식은 Inter 프레임 압축을 고려하지 않아 압축시의 데이터 압축률에 한계가 있다. 따라서 본 논문은 이러한 문제점을 개선하기 위해 3D DCT 를 이용한 움직임 예측을 통하여 포인트 클라우드 영상의 I 프레임 및 P 프레임을 압축하는 방식을 제안한다.

  • PDF

MPEG G-PCC 국제표준 기술

  • 변주형;최한솔;심동규
    • 방송과미디어
    • /
    • 제26권2호
    • /
    • pp.31-45
    • /
    • 2021
  • 본 고는 ISO/IEC JTC 1/SC 29/WG 7 MPEG(Moving Picture Experts Group) 3DG(3D Graphics coding) 그룹에서 진행되고 있는 포인트 클라우드 데이터 압축 표준 기술 중 하나인 G-PCC(Geometry-based Point Cloud Compression) 표준에 대하여 설명하고자 한다. G-PCC는 포인트 클라우드의 기하 정보와 속성 정보를 3차원 공간에서 서로 다른 기술을 이용하여 압축하는 표준으로, 무손실 압축 방법의 경우 10:1의 압축율을 제공하고 손실 압축의 경우 35:1 정도의 압축율을 보인다. 본 고에서는 G-PCC의 기하 정보와 속성 정보의 압축 방법을 상세히 설명하고 같은 기능을 수행하는 압축 기술 간의 성능을 비교하고자 한다.

IFS를 이용한 고효율 영상전송 시스템 (Efficient Image Transmission System Using IFS)

  • 김상현
    • 한국산학기술학회논문지
    • /
    • 제15권11호
    • /
    • pp.6810-6814
    • /
    • 2014
  • 본 논문에서는 영상 데이터를 효율적으로 압축하고 전송하기 위해 IFS (반복함수시스템) 개념을 적용하였다. 영상 데이터 압축에 IFS를 적용하기 위해 자기유사도를 사용하여 동일한 영상에서 코딩하고자 하는 블록과 유사한 부분을 찾게 된다. 실제 영상에 대한 반복함수시스템 코딩의 정확도 향상을 위해서 영상의 각 세부 블록에 대해 에러를 최소화 하는 변환 블록을 적용하여 성능을 높였다. 제안한 IFS를 사용한 실험결과에서 높은 화질성능을 보였고 반복함수 계수만을 압축된 영상데이터로 사용함으로써 압축효율을 향상시킬 수 있다.

움직임 벡터의 공간적 상관성을 이용한 적응적 움직임 벡터 추정 (An Adaptive Motion Estimation based on Spatial Motion Vector Correlation)

  • 윤효순;이귀상
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.779-782
    • /
    • 2002
  • 영상 압축 분야에서 데이터의 압축이 필수적인데, 이때 가장 많은 중복성을 가지고 있는 시간적 중복성은 이전 프레임의 데이터를 이용하여 움직임 추정과 움직임 보상을 수행하고 추정된 움직임 벡터에 의해서 보상된 영상과 원 영상과의 차 신호를 부호화하여 데이터를 압축한다. 움직임 추정과 움직임 보상 기법은 비디오 영상압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용 및 고해상도 응용에 많은 어려움을 가지고 있다. 만일 움직임 추정을 하기 전에 블록의 움직임을 예측할 수 있다면 이를 바탕으로 탐색 영역에서 초기 탐색점의 위치 및 탐색 패턴을 결정할 수 있다. 본 논문에서는 움직임 벡터의 높은 공간적 상관성을 이용하여 초기 탐색점의 위치와 탐색 패턴을 결정함으로써 적응적으로 움직임 벡터를 추정하는 새로운 기법을 제안하고 성능을 평가한다. 실험을 통하여 제안된 알고리즘은 계산량의 감소에 있어서 높은 성능 향상을 보였다.

  • PDF