• 제목/요약/키워드: 블록 기반 영상압축

검색결과 258건 처리시간 0.028초

고속 프랙탈 영상압축을 위한 신경회로망 기반 블록분류기 (A Neural Network based Block Classifier for High Speed Fractal Image Compression)

  • 이용순;한헌수
    • 한국지능시스템학회논문지
    • /
    • 제10권3호
    • /
    • pp.179-187
    • /
    • 2000
  • 프랙탈을 이용한 영상압축기법들은 놓은 압축률과 빠른 복호화 시간의 장점을 가지나 부호화과정에서 최적의 윳사 변환점을 얻기 위해 장시간을 소모하는 단점으로 인해 응용에 많은 제한을 받는다. 본 논문에서는 부호화에 소요되는 시간을 줄이기 위해 신경회로망을 이용한 고속블록분류기를 제안한다. 제안된 방법은 정의역에서 블로데 대한 탐색 시간을 줄이기 위아혀 각 정의역을 화소의 분포형태에 따라 신경망을 이용하여 4가지의 부류로 구분하고 각 치역 블록과 비교할 때 해당 치역 블록의 부류를 판단하여 전체에 대해서 탐색을 행하지 않고 해당하는 부루에 대해서만 탐색하는 방법을 사용한다. 또한 블록의 크기를 가변적으로 할당하여 화소의 분포형태에 따라 고르게 분포되어 있는 경우에는 블록의 크기를 크게 할당하고 복잠한 형태의 블록에 대해서는 블록의 크기를 작게 할당하는 방법을 사용한다. 다양한 특성을 갖는 영상들에 대한 실험결과는 허용 가능한 수준의 화질인 PSNR 30dB정도의 화질을 유지하면서 기존의 방법들에 비해 압축속도가 평균 40%가량 개선됨을 보였다.

  • PDF

3D-DCT 기반 프레임 차분의 부블록 분할 동영상 압축 (Moving Image Compression with Splitting Sub-blocks for Frame Difference Based on 3D-DCT)

  • 최재윤;박동춘;김태효
    • 전자공학회논문지CI
    • /
    • 제37권1호
    • /
    • pp.55-63
    • /
    • 2000
  • 본 논문은 영상 프레임간 차분 성분을 이용한 3D-DCT의 부영역 분할에 따르는 압축효과를 고찰하였다. 제안한 알고리즘은 연속되는 9개의 프레임 그룹단위를 이용하여 8개의 차분 성분을 큐빅블록(8${\times}$8${\times}$8) 형태로 나타낸 정보를 3차원 DCT를 취한 후 부대역으로 분할하려 압축하는 방법이다. 프레임간 시${\cdot}$공간의 주파수 성분을 가지고 8개의 차분 프레임을 DCT한 주파수 영역에서 영상 정보는 저주파 영역인 큐빅블록의 모서리 부분에 집중하므로 효율적인 압축데이터를 얻기 위해 시간축 방향의 프레임 성분블록( 8${\times}$8 블록)을 4${\times}$4 부블록으로 나누었다. 여기서, 이 부블록의 가중치를 이용하여 저주파 부분에 대한 가변적 부영역을 적용시켜 압축율을 높였다. 모의실험에서 비교적 단순한 영상과 고주파 성분을 많이 포함하는 복잡한 영상을 이용하여 복원된 영상의 해상도와 압축율로 비교 평가하였다. 그 결과 평균 0.04-0.05bpp의 압축범위에서 각각의 영상에 대하여 평균적으로 34.75dB와 30.36dB의 높은 압축효과를 얻을 수 있었다.

  • PDF

웨이브렛 변환을 이용한 스테레오 이미지 압축 (Stereo Image Compression using Wavelet Transform)

  • 최정구;강민숙;조동섭
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
    • /
    • pp.149-152
    • /
    • 1998
  • 정보통신 기술이 급격히 발달함에 따라 영상처리 및 압축 기술에 대한 중요성이 대두되고 있다. 현재 정지 압축 영상 표준인 JPEG과 동영상 압축 표준인 MPEG에서는 통계적 특성에 기반한 DCT 방법을 이용하여 압축을 수행하고 있다. 최근에는 웨이브렛 변환을 이용한 영상신호 처리 및 압축에 관한 연구가 활발히 이루어지고 있는데, 이는 기존의 DCT 방법과는 달리 속도와 압축률이 뛰어나며 블록화 현상(Blocking Effect)이 발생하지 않기 때문이다. 또한 웨이브렛 자체가 함수이고 이러한 함수에 다른 스케일과 해상도를 적용하는것이므로, 영상을 확대하거나 축소하더라도 이미지에 손상을 주지 않고 복원할 수 있다. 스테레오 이미지는 사람의 시각에서 물체를 보는 것처럼, 카메라에서 같은 장면을 약간의 차이를 두어 찍은 것이다. 따라서 오른쪽과 왼쪽의 두 이미지로 나누어지게 되는데, 이 두 이미지 사이에서 공통 부분이 많다는 특징을 가지게 된다. 따라서 두 이미지의 공통 부분을 찾아 내고, 이를 이용하여 압축을 할 수 있다면 압축률을 높일 수 있다. 본 연구에서는 웨이브렛 변환을 이용하여 스테레오 이미지에서의 공통 부분을 찾고 영상을 효율 岵막\ulcorner 압축하는 방법에 대하여 연구한다.

  • PDF

대역분할과 GAP를 이용한 BWT기반의 무손실 영상 압축 (Burrows-Wheeler Transform based Lossless Image Compression using Subband Decomposition and Gradient Adjusted Prediction)

  • 윤정오;고승권;성우석;황찬식
    • 한국통신학회논문지
    • /
    • 제26권9B호
    • /
    • pp.1259-1266
    • /
    • 2001
  • 최근에 텍스트 압축에 뛰어난 성능을 가지는 블록 정렬 알고리즘인 BW변환 (Burrows-Wheeler Transform)이 소개되었다. 그러나 영상 압축에 BW변환을 직접 적용하면 영상과 텍스트가 갖는 상관성이 서로 다르기 때문에 만족할 만한 압축효과를 기대할 수 없게 된다. 따라서 본 논문에서는 가역의 L-SSKF(Lossless Symmetric Short Kernel Filter)를 사용한 계층적 대역분할로 영상화소 사이의 상관성을 줄인 후 BW변환을 하는 방법과 GAP(Gradient Adjusted Prediction)를 사용하여 LL 대역에 많이 분포된 상관성을 줄인 후 BW변환을 하는 방법을 제안한다. 실험결과 제안한 방법이 기존의 무손실 JPEG 표준안과 LZ 기반의 압축방법(PKZIP) 등에 비해 압축성능이 개선됨을 확인할 수 있었다.

  • PDF

에지-기반 분할과 잎 노드의 예측부호화를 적용한 쿼드트리 영상 압축 (Quadtree Image Compression Using Edge-Based Decomposition and Predictive Coding of Leaf Nodes)

  • 장호석;정경훈;김기두;강동욱
    • 방송공학회논문지
    • /
    • 제15권1호
    • /
    • pp.133-143
    • /
    • 2010
  • 본 논문은 영상을 효율적으로 부호화하면서도 자연스러운 압축 영상을 만들어내는 쿼드트리 영상 압축 기법을 제안한다. 제안하는 압축 기법은 유의미한 에지 선을 보존하기 위해서 에지-기반 쿼드트리 분할을 적용하고, 잎 노드 블록 사이의 높은 상관성을 활용하기 위해서 예측부호화 기법을 이용한다. 제안하는 압축 기법이 JPEG에 비해서 부호 효율이 27% 이상 개선됨을 $256\times256$ 휘도영상에 대한 전산실험을 통하여 검증하였다. 제안하는 압축 기법은 JPEG과 같은 고정 블록 부호화 기법에서 나타나곤 하는 압축 영상에서의 파문 현상을 발생시키지 않아서, 보다 자연스러운 압축 영상을 제공할 수 있다.

양자화 잡음 모델에 근거한 블록기반 동영상 부호화에서의 후처리 (Postprocessing in Block-Based Video Coding Based on a Quantization Noise Model)

  • 문기웅;장익훈;김남철
    • 한국통신학회논문지
    • /
    • 제26권8B호
    • /
    • pp.1129-1140
    • /
    • 2001
  • 본 논문에서는 블록기반 동영상 부호화에서 나타나는 양자화 잡음을 그 특성에 맞게 모델링을 하고, 이를 기반으로 웨이블렛 변환(wavelet transform)을 이용하여 양자화 잡음을 제거하는 후처리 방법을 제안한다. 제안된 방법에서는 양자화 잡음을 특정 프로화일(profile)로 표현되는 블록화 잡음과 비에지 화소(non-edge pixel)에서 백색 가우시안 특성을 가지는 나머지 잡음의 합으로 모델링 한다. 이러한 양자화 잡음의 모델을 기반으로 정칙화 미분(regularized differentiation)을 표현하는 Mallat의 1차원 웨이브렛 변환을 이용하여 영상복원 관점에서 각각의 잡음을 제거한다. 먼저, 웨이브렛 영역의 블록경계에서 임펄스로 나타나는 블록화 잡음 성분들의 크기를 추정하여 줄임으로 해서 블록화 잡음을 제거한다. 이때 임펄스 크기의 추정은 메디안 필터와 양자화 파라미터(quantization parameter), 그리고 국부 활동도(local activity)를 이용하여 이루어진다. 그리고 나머지 잡음은 비에지 화소에서 연역치화(soft-thresholding)을 수행함으로써 제거한다. 이러한 후처리 방법의 구현은 실시간 응용을 위해 웨이브렛 필터를 이용하여 근사적으로 공간 영역에서 이루어진다. 실험 결과, 제안된 방법이 다양한 영상과 압축률에 대해 MPEG-4 VM(verification model) 후처리 필터(post-filter)보다 PSNR 성능뿐만 아니라 주관적 화질면에서도 우수함을 확인하였다.

  • PDF

프랙탈 기반의 가변블록을 이용한 컬러영상 부호화 (Color Image Coding using Variable Block of Fractal)

  • 박재홍;박철우
    • 한국방사선학회논문지
    • /
    • 제8권7호
    • /
    • pp.435-441
    • /
    • 2014
  • 본 논문에서는 프랙탈 부호화시 변환식의 계수를 찾는 과정에서 블럭의 탐색 영역을 줄이기 위해 탐색영역인 도메인 블록의 특성을 화소의 밝기의 평균에 의한 클라스와 분산에 의한 클라스로 분류하여 리스트를 구성한 후 레인지블록과 같은 클라스를 가지는 도메인블록만 검색하도록 하면서 도메인 블럭 탐색시 1차 허용 오차 한계값을 제어하여 부호화 시간을 향상시켰다. 또한 퀴드트리 분할법으로 레인지블록의 크기를 가변시켜 변환($W_i$)의 수를 줄임으로서 압축효율을 높이고 레인지블록의 크기에 따라 탐색 영역의 탐색 밀도를 변화시켜 화질 개선을 시도하였으며, 이러한 영상기법을 24-bpp 컬러 영상 압축에 적용하였다. 그 결과 영상의 화질에는 거의 손실이 생기지 않았고 컬러 RGB영상에 같은 부호화 방법을 사용 하였을 때 그레이레벨 영상과 같은 압축률이나 화질 면에서 우수한 성능을 나타내었다.

K-MEANS CLUSTERING 기반 영상의 공간 해상도 축소 변환을 위한 효울적 움직임 벡터 재예측 방법 (Efficient Motion Re-Estimation Method Based on K-Means Clustering for Spatial Resolution Reduction Transcoding)

  • 김경환;정진우;최윤식
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.567-569
    • /
    • 2011
  • 최근 비디오를 즐기는 방법에 있어서 다양한 형식 및 기기가 사용되고 있으며, 이러한 실질적 요구를 충족시키기 위한 방법으로 빠른 비디오 변환 기술이 필요하다. 비디오 변환 기술 중 해상도 축소를 위한 새로운 움직임 벡터 재예측 방법을 제안한다. 줄어든 영상 내 블록의 움직임 벡터를 결정하기 위해 원본 영상 내 대응 되는 위치의 2개 이상의 움직임 벡터들을 K-means clustering 방법 기반으로 다중 후보 움직임 벡터를 결정하고, 결정된 움직임 벡터 중에서 차이의 절대값 합이 최소가 되는 움직임 벡터를 줄어든 영상 내 블록을 위한 움직임 벡터로 결정한다,. 실험 결과 비디오 변환 없이 압축을 수행한 연산시간에 비해 9% 정도의 연산시간이 필요하였으며, 압축 효율은 BR-RATE가 약 17정도 증가하여 기존의 방식의 증가량에 비해 60%로 줄어든 결과를 보여주었다.

  • PDF

모바일 단말기 기반에서 H.264/AVC 디코더의 디블록킹 필터(De-Blocking Filter) 구현 방안 (De-Blocking Filter Of H.264/AVC Decoder Implementation Based on Mobile Device)

  • 김송주;김대곤;유철중;장옥배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.555-559
    • /
    • 2007
  • 국제 비디오 압축 표준인 H.264/AVC는 MPEG-2나 MPEG-4등에 비해 압축률이 2배 이상 향상되어 저대역폭을 가지는 모바일 단말기 기반의 네트워크에서도 이전의 압축표준보다 훨씬 좋은 품질의 영상을 제공하나 높아진 압축률에 상응하여 복잡도 또한 증가하였다. 이러한 복잡도를 해결하기 위하여 디코딩을 하는 과정에서 병목현상을 일으키는 부분들을 하드웨어의 최적화된 설계로 해결해왔다. 이러한 하드웨어 기반 해결은 단말기의 교체라는 단점을 가지고 있다. 이러한 단점을 해결하기 위하여 본 논문에서는 소프트웨어 디코더가 모바일 단말기에 적용되기 위한 조건들을 살펴보고 디코딩 과정 중에 가장 많은 병목 현상을 가지는 디블록킹 필터(De-Blocking Filter)를 모바일 단말기에 적용하기 위한 방법을 제안한다. 이러한 시도는 모바일 단말기 상에서 하드웨어 기반 디코더가 아닌 소프트웨어 기반 디코더가 구현 될 수 있는 기초가 된다.

  • PDF

웨이브렛 기반 가변 블록 크기 플랙탈 영상 부호화 (Wavelet-Based Variable Block Size Fractal Image Coding)

  • 문영숙;전병민
    • 방송공학회논문지
    • /
    • 제4권2호
    • /
    • pp.127-133
    • /
    • 1999
  • 기존의 이산 웨이브렛 변환 기반 플랙탈 영상 압축은 프랙탈 부호화시 고정된 블럭 크기를 사용하므로 낮은 비트율에서 PSNR을 감소시킨다. 본 논문에서는 플랙탈 부호화시 가변 블록 크기를 사용하여 PSNR을 개선하는 이산 웨이브렛 기반 프랙탈 영상 부호화를 제안한다. 제안된 방법에서는 먼저 이산 웨이브렛 변환 계수들의 절대값을 최하고, 같은 공간 영역에 해당하는 다른 고주파 부대역의 이산 웨이브렛 변환 계수들을 묶어서 레인지 블록과 도메인 블록을 만든다. 그리고 각각의 레인지 블록 레벨의 레인지 블록에 대한 프랙탈 코드를 지정하고, 프랙탈 부호화,\ulcorner0\ulcorner부호화와 스칼라 양자화중 하나를 선택하여 만든 집합인 결정 트리 C를 만들고 스칼라 양자화기의 집합 q를 선택한다. 웨이브렛 계수, 프랙탈 코드와 결정 트리를 적응적 산술 부호화기를 사용하여 엔트로피 nq호화 한다. 제안된 방법은 낮은 비트율에서 PSNR을 개선하고 복원 영상의 블록킹 현상을 제거한다. 실험 결과를 통해서 제안한 방법은 기존의 프랙탈 부호화 방법과 웨이브렛 변환 부호화 방법에 비해 더 좋은 PSNR과 더 높은 압축율을 얻었다.

  • PDF