• 제목/요약/키워드: Lossless Coding

검색결과 123건 처리시간 0.023초

웨이블렛 변환 계수의 비트 플레인을 이용한 영상부호화 (Image Coding Using Bit-Planes of Wavelet Coefficients)

  • 김영로;홍원기;고성제
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.714-725
    • /
    • 1997
  • 본 논문에서는 웨이블렛 변환된 영상을 비트 플레인으로 분해하여 효과적으로 영상을 부호화하는 방법을 제안한다. 제안하는 방법은 원영상을 웨이블렛 변환하여 저대역 부분은 그대로 무손실 전송하고 고대역 부분은 비트 플레인(bit-plane)으로 분해한 다음, 각 비트 플레인에 나타나는 이진 영상들을 각각의 특성에 따라 부호화한다. 부호화 방법은 먼저 원영상을 웨이블렛 변환한 후, 부동소수점 값을 가지는 웨이블렛 변환 계수를 정수화하고 이 값을 N비트 데이터와 부호 비트로나눈다. 이러한 이진값으로 표현된 그레이 원영상을 비트 플레인으로 분할하여 N개의 이진 영상과 부호 비트에 대응하는 1개의 부호 비트 플레인을 생성시킨다. N개의 비트 플레인에 존재하는 이진 영상은 상대적으로 화질에 미치는 중요도가 적은 하위 비트 플레인의 고대역 부분을 제거한 후, 2차원 이진 블록 부호화 방법을 사용하여 부호화한다. 부호 비트 플레인은 N비트로 데이터의 값이 0이 아닐 경우 그에 해당하는 부호값 만을 부호화하여 압축효과를 높일 수 있었다. 본 논문에서 제안한 방법은 웨이블렛 변환 계수로부터 추출된 비트 플레인 중에서 화질에 크게 영향을 주는 중상위 비트 플레인의 이진영상들이 원영상의 에지(edge) 정보와 함께 지역적으로 모여 있는 특성을 보임에 따라 효과적인 부호화가 가능하다. 또한 비트 플레인 부호화 방식은 상대적으로 영상의 화질에 중요도가 적은 하위 비트 플레인을 쉽게 분리하여 제거함으로서 적정한 영상화질을 유지하면서 비트율(bit rate)을 조정할 수 있는 장점이있다. 제안한 방법은 실험을 통하여 기존의 벡터 양자화 기법에 의한 부호화 방법보다 압축율이나 PSNR 측면에서 성능이 좋음을 입증하였다.

  • PDF

계층적 깊이 영상으로 표현된 다시점 영상에 대한 H.264 부호화 기술 (H.264 Encoding Technique of Multi-view Image expressed by Layered Depth Image)

  • 김민태;지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.81-90
    • /
    • 2010
  • 본 논문에서는 계층적 깊이 영상을 H.264 기술로 부호화 시켜 압축된 데이터 크기를 확인하고, 복원된 각 영상의 품질 성능을 알아보았다. 3차원 워핑된 계층적 깊이 영상을 임계값에 따라 조정해 가면서 Filling 보간 실험을 하고 H.264 부호화 시켜 압축된 데이터 크기를 측정하였다. H.264/AVC 기술은 쉽게 비디오와 관련된 콘텐트에 대한 H.264 기술로 확장 될 수 있다. 그래서 깊이 정보를 포함하는 다시점 영상을 효과적으로 압축할 수 있는 계층적 깊이 영상 구조라는 새로운 콘텐트에 적용하는 방법을 제안하였다. 다시점 비디오 영상의 방대한 데이터 양을 감소시키며, 고품질의 영상을 제공하고, 에러 복원 기능이 강화되는 장점도 가지고 있다.

영상의 효율적인 무손실 압축을 위한 강인한 순차적 전처리 기법 (A Robust Sequential Preprocessing Scheme for Efficient Lossless Image Compression)

  • 김남이;유강수;곽훈성
    • 인터넷정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.75-82
    • /
    • 2009
  • 본 논문에서는 그레이레벨 (gray-level) 영상의 효율적인 엔트로피 부호화를 위한 강인한 순차적 전처리 기법을 제안한다. 이 논문의 목적은 비트스트림을 전송할 때 부가정보를 줄이는 것이다. 제안한 기법은 서로 인접한 픽셀의 그레이레벨 쌍에 대한 발생 빈도를 측정하여 원래 영상의 그레이레벨 값을 이에 대응하는 순위 값으로 변환시킨다. 이때 부가정보가 발생하지 않도록 입력 영상의 한 픽셀씩 순차적으로 순위 변환을 한다. 시뮬레이션 결과, 제안한 기법은 엔트로피 부호화 기법과 기존 순차적 전처리 기법에 비해 압축 비트 율을 각각 최대 44.1%, 37.5%까지 절감할 수 있었다. 따라서 제안한 기법은 무손실 데이터 압축을 요구하는 응용분야에 효율적으로 사용될 수 있다.

  • PDF

휴대 단말기용 UI를 위한 수정된 LZO 비손실 압축 기법 (Modified LZO Lossless Image Coding for mobile phone UI)

  • 오황석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.571-573
    • /
    • 2005
  • 최근 모바일 폰, 휴대형 MP3 재생기, 휴대형 미디어 재생기, 휴대형 게임기 등 휴대형 디지털 가전 제품이 일반화되고 있으며 이들의 컴퓨팅 환경이 향상됨에 따라 휴대 가전의 사용 편의성 및 부가가치를 향상시키기 위해 UI가 하나의 큰 경쟁력 요소로 대두되고 있다. 그러나 현재까지는 휴대 단말기를 중심으로 사용자의 개인성을 강조하는 UI가 일부 채택되고 있으며 타 휴대 가전 분야에서는 최근에야 UI의 중요성이 부각되어 UI용 엔진들이 개발되고 있는 실정이다. 본 논문에서는 낮은 사양의 프로세서를 가지는 휴대형 가전에서 UI로 활용할 수 있는 비손실 영상 압축 시스템 개발에 대한 내용을 기술한다. 본 논문에서 제안된 기법은 현재 메모리 사용량 및 디코딩 속도에서 우수한 성능을 보이는 LZO 기법을 수정한 것으로 휴대 단말기의 프로세서에서 압축율 보다는 디코딩 속도에 최적화되었다.

  • PDF

서브 블록 분할을 이용한 효율적인 근접 무손실 화면내 부호화 (Efficient Near Lossless Intra Coding using Sub-block Partitioning)

  • 최정아;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.337-340
    • /
    • 2010
  • 본 논문은 H.264/AVC를 이용한 근접 무손실 화면내 부호화에서 기존의 라인 기반 예측 방법에서 발생할 수 있는 오류 전파 문제를 해결하기 위한 방법을 제안한다. H.264/AVC의 화면내 예측 부호화는 주변 블록의 복원 화소들을 현재 부호화하려는 블록의 예측값으로 사용하여 공간적 상관성을 제거하고 부호화 효율을 향상시킨다. 기존의 라인 기반 예측 방법에서는 일반적으로 화소 간 거리가 멀어질수록 화소 간 상관성이 떨어지므로 라인 단위로 예측을 수행하여 예측의 정확도를 높였다. 하지만, 이 경우 오류 전파 문제에 취약하다는 단점이 있다. 본 논문에서는 화면내 $16{\times}16$ 수직 및 수평 예측 모드에 대해 매크로블록을 라인 단위로 예측하면서 정해진 서브 블록마다 참조 화소를 업데이트하는 방법을 제안한다. 따라서, 라인 기반 예측 방법의 예측 정확도는 유지하면서 오류 전파 문제를 예방할 수 있다. 실험을 통해, 제안하는 방법이 High 프로파일에서 H.264/AVC 표준 소프트웨어 JM 12.2에 비해 평균 약 5.8%의 비트율을 감소시킬 수 있음을 보였다.

  • PDF

공간 점유 곡선을 이용한 의학 영상의 무손실 압축에 관한 연구 (A Study on the Lossless Medical Image Compression using Space Filling Curve)

  • 지영준;김보연;박광석
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1991년도 추계학술대회
    • /
    • pp.54-56
    • /
    • 1991
  • Many techniques have been used for medial image compression. Its first requirement is "Errorless" or, "Completely Reversible". Under this condition, we have increased the performance of compression using Space Filling Curve. This method converts source image in direction of Hilbert's curve path in order to ate average length longer thar in traditoinal horizental normal path. After that, we have applied RLC and reduced statistical redundancy by Huffman Coding. By this method, we have obtained more efficient results of RLC.

  • PDF

Evaluation of JPEG2000 Compression Algorithm for Satellite Image

  • Kim, Kwang-Yong;Kim, Kyung-Ok
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.88-88
    • /
    • 2002
  • Satellite Image archiving system requires large storage and long transmission time. A simple and cheap way of overcoming these limitations is to increase the compression ratio. However this requires a feasibility study for accurate applications. Here, a new still image compression standard is being developed, the JPEG2000. It provides lossless and lossy compression, progressive transmission by pixel accuracy and by resolution, region-of-interest coding, user-defined tiling size, random codestream access and processing etc. In this study, we will briefly introduce the JPEG2000 compression standard which provides a new compression technique based on the wavelet technology and offers better compression ratios, and evaluate the compression ratios of JPEG2000 for satellite image by performing various image quality tests. Also, we will compare brief test result using the commercial remote sensing software.

  • PDF

움직임벡터의 분포와 적응적인 탐색 패턴 및 매칭기준을 이용한 유사 무손실 고속 움직임 예측 알고리즘 (Quasi-Lossless Fast Motion Estimation Algorithm using Distribution of Motion Vector and Adaptive Search Pattern and Matching Criterion)

  • 박성모;유태경;정용재;문광석;김종남
    • 한국멀티미디어학회논문지
    • /
    • 제13권7호
    • /
    • pp.991-999
    • /
    • 2010
  • 본 논문에서는 비디오 부호화에서 움직임 추정을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들은 프레임에 따라 예측화질이 현저히 떨어지는 문제점을 가지고 있으며, 전영역 탐색기반의 향상 방법들은 계산량 감축이 높지 않은 문제점을 지니고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 거의 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터의 확률분포와 적응적인 탐색 패턴 및 적응적인 블록매칭기준을 이용한다. 움직임 벡터의 확률분포에 따라 탐색패턴을 달리하며, 블록매칭 기준의 비교값을 다르게 함으로써 예측화질을 유지하면서 계산량만 효율적으로 감축할 수 있다. 제안한 알고리즘은 기존의 전영역 탐색 기반인 H.264 PDE 고속 알고리즘과 비교하여 예측 화질의 저하가 0~0.02dB이며, 소요된 계산량은 20%~30%정도이다. 제안한 알고리즘은 MPEG-2 및 MPEG-4 AVC를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

주파수 영역에서 움직임 예측을 이용한 디지털 홀로그램 압축 기법 (Compression Method for Digital Hologram using Motion Prediction Method in Frequency-domain)

  • 최현준;배윤진;서영호;강창수;김동욱
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2091-2098
    • /
    • 2010
  • 본 논문에서는 기존의 영상/비디오 압축 기술을 홀로그램의 특성을 반영하여 변형한 압축 기술을 제안한다. 본 논문에서는 컴퓨터 생성 홀로그램 기법(computer-generated hologram, CGH)을 이용하여 디지털 홀로그램을 획득한다. 제안한 기술은 디지털 홀로그램의 전처리 기술, CGH로 생성한 홀로그램의 공간영역 분할, 2D-DCT를 이용한 주파수 변환, 주파수 영역에서의 움직임 예측과 차영상 생성 등이다. 이 데이터들을 H.264/AVC 코덱, BinHex과 같은 무손실 부호화 기술, 자체 제작한 선형양자화기를 이용하여 압축한다. 실험결과 10:1의 압축률에서 25.4 dB, 100:1에서 16.5 dB의 복원결과를 보였다.

인덱스 이미지에서의 무손실 압축을 위한 적응적 순위 기반 재인덱싱 기법 (An Adaptive Rank-Based Reindexing Scheme for Lossless Indexed Image Compression)

  • 유강수;이봉주;장의선;곽훈성
    • 한국통신학회논문지
    • /
    • 제30권7C호
    • /
    • pp.658-665
    • /
    • 2005
  • 인덱스 이미지를 구성하는 요소들을 재구성하는 기법을 재인덱싱이라 한다. 이는 무손실 압축의 효율을 높이기 위한 방법으로 잘 알려져 있다. 본 논문에서는 이웃하는 픽셀간의 발생빈도수에 대한 순위를 가지고 재인덱싱 기법을 보다 유연하게 처리하기 위한 적응적 방법을 소개한다. 제안한 방법을 통하여 획득한 순위로 구성된 이미지를 산술 부호화하여 무손실 압축을 행한다. 이때 발생하는 순위 정보를 송신측으로 보내지 않게 하기 위해 적응적으로 한 픽셀씩 처리한다. 순위 정보로 전환된 이미지를 순위 이미지라고 부른다. 이러한 순위 이미지는 동일한 순위에 포함되는 많은 픽셀들이 존재하게 되어 일반적인 이미지보다 데이터의 중복성을 높일 수 있고 데이터 분포가 한쪽으로 편중되어 있어 산술 부호화의 효율을 기대할 수 있다. 실험 결과, 제안한 적응적 순위 기반 재인덱싱 방법은 Zeng의 방법보다 최대 26$\%$의 비트율 절감 효과를 보였다.