• 제목/요약/키워드: 무손실압축

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

순차적 순위 변환을 이용한 그레이레벨 영상의 효율적인 무손실 압축 (An Efficient Lossless Gray-level Image Compression using Sequential Ranking-Transformation)

  • 김남이;유강수;곽훈성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.107-108
    • /
    • 2008
  • 본 논문에서는 8-bits의 그레이레벨 영상에서 그레이레벨(gray-level) 값들의 발생 빈도(frequency)에 따른 순위 변환(Ranking-Transformation)을 이용한 효율적인 무손실 압축을 제안한다. 제안한 기법은 서로 인접한 픽셀의 그레이레벨의 쌍에 대한 발생 빈도를 토대로 원 영상의 그레이레벨 값을 이에 대응하는 순위 값으로 변환시킨다. 이때 부가정보가 발생하지 않도록 입력영상의 픽셀들에 대하여 한 픽셀씩 순차적으로 지정한 순위로 재구성한다. 실험결과, 부가 정보 없이 입력 영상을 압축하게 되어 엔트로피 부호화기를 통한 디지털 영상들의 효율적인 압축 성능 향상을 기대할 수 있다.

  • PDF

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

  • 김태화;이윤진;위영철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권3호
    • /
    • pp.170-176
    • /
    • 2010
  • 무손실영상 압축에서 높은 압축률을 얻기 위해 데이터의 예측을 정확하게 하는 것은 매우 중요하다. 본 논문에서는 정확한 예측을 통해 압축률을 향상시키고 다중 해상도 기법을 사용하여 "빠른 미리보기"를 제공할 수 있는 압축 및 복원 알고리즘을 제안한다. 각 해상도의 영상이 단계적으로 처리되며 각 픽셀은 이전 단계의 픽셀 정보를 포함한 주변 픽셀 정보를 이용하여 압축되고 복원된다. 이때, 수평, 수직, 대각 경계선 정보와 평균 및 가중평균 정보를 이용해 예측함으로써 JPEG-LS 보다 3.6%, HINT보다 2.5% 좋은 엔트로피를 가지는 예측 성능을 얻을 수 있었다.

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의 기하 정보와 속성 정보의 압축 방법을 상세히 설명하고 같은 기능을 수행하는 압축 기술 간의 성능을 비교하고자 한다.

콜레스키 분해와 골롬-라이스 부호화를 이용한 무손실 오디오 부호화기 설계 (Design of a Lossless Audio Coding Using Cholesky Decomposition and Golomb-Rice Coding)

  • 정전대;신재호
    • 한국멀티미디어학회논문지
    • /
    • 제11권11호
    • /
    • pp.1480-1490
    • /
    • 2008
  • 무손실 오디오 부호화기에 있어서 선형예측기 및 이에 적합한 엔트로피 부호화기의 설계가 가장 중요한 부분이다. 본 논문에서는 공분산 방법에 콜레스키 분해를 이용하여 선형예측기의 계수를 계산하였고, 그 결과를 다항 예측기와 비교하여 예측 에러가 최소화되는 선형예측기를 선택하도록 하였다. 엔트로피 부호화기는 골롬-라이스 부호를 사용하였고, 골롬-라이스 부호화기의 매개변수를 계산하기 위해 블록기반 매개변수 예측 방법과 LOCO-I, RLGR의 순차 적응 방법을 적용하였다. 실험 결과 블록기반 매개변수 예측 방법과 제안 방식의 예측기를 이용하면 자기상관 방법과 레빈슨-더빈을 사용하는 FLAC 무손실 부호화기보다 $2.2879%{\sim}0.3413%$ 압축률이 향상되는 결과를 나타내었고, 제안 방식의 예측기와 LOCO-I 순차 적응 방법을 이용한 경우는 $2.2381%{\sim}0.0214%$ 압축률이 향상되는 결과를 나타내었다. 그러나 제안 방식의 예측기와 RLGR 순차 적응 방법을 이용한 경우는 특정 신호에서만 압축률이 향상되었다.

  • PDF

니블 런 랭스 코드를 이용한 허프만 코딩 (Huffman Coding using Nibble Run Length Code)

  • 백승수
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권1호
    • /
    • pp.1-6
    • /
    • 1999
  • 본 연구는 정지 영상을 무손실 압축하기 위해 영상 각 화소의 값 상위 4비트의 중복성을 이용하여 런랭스 코딩 전처리로 1차 압축을 수행한 후 허프만 코딩으로 무손실 압축률을 향상시키는 새로운 방법을 제시한다. 본 연구에서 제안된 방법은 영상의 종류에 따라 자동적으로 허프만 코딩과 전처리 허프만 코딩을 선택하도록 하고, 전처리는 상위 4비트와 하위 4비트를 분리하여 상위 4비트의 중복성을 이용하여 런 랭스 코딩을 하여 기존의 일반적인 허프만 방법보다 더 나은 결과를 나타내었다.

  • PDF

무손실 압축을 위한 예측기 스위칭 알고리즘 (Predictor Switching Algorithm for Lossless Compression)

  • 김영로;이준환
    • 전자공학회논문지 IE
    • /
    • 제47권2호
    • /
    • pp.27-31
    • /
    • 2010
  • 본 논문에서는 무손실 압축을 위하여 예측기를 스위칭하는 알고리즘을 제안한다. 제안하는 방법은 MED(median edge detector), GAP(gradient adaptive prediction) 예측기의 예측 에러들에 따라 적응적으로 하나의 예측기를 이용하여 화소값을 예측한다. 그리고, 에러는 기존의 엔트로피 방법을 이용하여 측정한다. 실험 결과, 제안하는 알고리즘이 기존 예측 방법보다 적은 에러값과 엔트로피를 가짐으로써 향상된 압축을 할 수 있음을 보인다.

효율적인 엔트로피부호화를 위한 명암도 등급 이미지의 전처리 기법 (A Preprocessing Technique of Gray Scale Image for Efficient Entropy Coding)

  • 김선자;한득수;박정만;유강수;이종하;곽훈성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.805-808
    • /
    • 2005
  • 엔트로피부호화(entropy coding)는 텍스트와 같은 일반적인 데이터들을 효율적으로 압축하는 반면에, 이미지 데이터들에 대해서는 그 성능이 다소 저하된다. 본 논문에서는 이러한 단점을 개선시키기 위한 효율적인 전처리기법(preprocessing technique)을 소개한다. 제안한 전처리기법은 입력된 명암도 등급 이미지를 무손실 압축하기 이전에, 이미지 내에서 인접한 명암도 값들의 발생빈도(occurrence frequency)를 조사한다. 다음으로 각 픽셀 쌍들의 명암도 값들을 발생빈도에 기반한 순서화된 값(ordered number)들로 대체시킨 후, 최종적으로 엔트로피부호화에 의한 압축을 수행한다. 이와 같은 단계들을 거치면서 이미지 데이터의 통계적인 특성(statistical feature)이 보다 강화되기 때문에, 엔트로피부호화에서의 무손실 압축 성능을 효율적으로 개선시킬 수 있다. 실험을 통하여 256 명암도 등급 이미지들을 산술부호화와 허프만부호화를 사용하여 압축한 결과, 제안한 전처리기법이 압축 후 비트율(bit rate)을 최대 37.49%까지 감소시켰음을 확인하였다.

  • PDF

V-PCC의 점유 맵 손실 압축 성능 평가 (Performance Evaluation of Lossy Compression to Occupancy Map in V-PCC)

  • 박종근;김유라;김현호;김용환
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.257-260
    • /
    • 2022
  • 국제표준 3차원 포인트 클라우드 압축 기술인 MPEG(Moving Picture Experts Group)-I(Immersive) V-PCC(Video-based Point Cloud Compression)에는 점유 맵(Occupancy Map) 손실/무손실 압축 기술이 포함되어 있다. V-PCC는 기존에 보급되어 있는 2차원 비디오 코덱(H.264/AVC, HEVC, AV1 등)을 그대로 활용할 수 있는 장점이 있는데, 대부분의 소비자 영상 기기에 포함되어 있는 2차원 비디오 복호화기 HW는 무손실을 지원하지 않는다. 따라서 V-PCC 복호화기의 폭넓은 상용화를 위해서는 부호화기에서 점유 맵의 손실 압축이 필수적이다. 본 논문은 V-PCC 부호화기의 점유 맵을 최소한의 압축 효율 저하로 손실 압축하기 위해 다양한 파라미터 실험을 통한 최적의 파라미터 값을 제시한다.

  • PDF

CR-DPCM을 이용한 HEVC 무손실 인트라 예측 방법 (CR-DPCM for Lossless Intra Prediction Method in HEVC)

  • 홍성욱;이영렬
    • 방송공학회논문지
    • /
    • 제19권3호
    • /
    • pp.307-315
    • /
    • 2014
  • 차세대 영상압축 표준인 HEVC(High Efficiency Video Coding)에 적용 가능한 무손실 인트라 예측 방법 CR-DPCM(Cross-Residual Difference Pulse Code Modulation)을 제안한다. HEVC는 공간상의 중복성을 줄이기 위해 다양한 방향의 예측을 하도록 만들어졌으며, 이를 위해 부호화 하려는 블록의 주변 화소들을 사용하고 있다. 본 논문에서 제안하는 HEVC 적용 가능한 무손실 인트라 예측 방법은, 예측을 위해 화소 단위 DPCM을 수행하면서도 잔차 변환과, 잔차 변환의 결과로 얻어지는 잔차 신호에 대해 2차로 진행하는 잔차 변환을 예측 방향에 맞추어 교차시키는 CR-DPCM 방법을 사용하며, 이는 기존 제안한 방법인 제 2차 잔차 변환(Secondary Residual Transform)보다 높은 성능 향상을 가진다. 제안하는 무손실 인트라 코딩 방식인 CR-DPCM 방법은 기존의 HEVC 표준 방법과 비교 하였을 때 bit-rate 평균 약 8.43%정도 감소시키며, JPEG2000 무손실 압축 방법과 비교해서도 높은 성능 향상을 가진다.