• 제목/요약/키워드: Bit Plane Coding

검색결과 53건 처리시간 0.024초

단계적 전송기능을 갖는 영상 데이터의 가역 부호화 (Reversible Image Coding with Progressive Build-up)

  • 박지환;김진홍;김두영
    • 한국통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.111-119
    • /
    • 1994
  • 본 논문에서는 차분변화에 이은 Run-length 부호화와 RDH(Run-length Dynamic Huffman Codding)에 의한 가역 부호화 방식을 제안하였다. 단계적 전송 기능을 부가하기 위하여 비트 플랜을 사용하였으며, 시스템 구성의 간결성을 위해야 단일 주사 방식의 Run-length 부호에 기초한 부호와 방식을 적용하였다. 특히, 하위 비트열에 대한 압축률을 개선하기 위해 가변형의 RDHC가 유효함을 보였으며, 컴퓨터 시뮬레이션에 의해 그 성능을 비교.분석 하였다. 그 결과 2차 차분변환후 VFRL(Variable to Fixed Run-Length) 부호화가 무변환, 그레이변환 및 1차 차분변환 방법에 비해 평균 1.271, 0.77 및 0.629 [bit/pixel]씩 향상되었다. 또한, 2차 차분변환에 이은 RDHC의 결과는 VFRL, Dynamic Huffman, Arthmetic 및 LZE부호화 보다 0.76, 0.37, 0.22 및 0.68[bit/pixel]씩 향상되어 비교적 간단한 시스템의 구성으로 각종 유니버샬 부호에 비해 높은 압축 효과를 얻었다.

  • PDF

고화질 확장성을 위한 FGS 코딩 구조의 개선 (An improvement in FGS coding scheme for high quality scalability)

  • 부희형;김승호
    • 정보처리학회논문지B
    • /
    • 제18B권5호
    • /
    • pp.249-254
    • /
    • 2011
  • MPEG-4 파트 2에서 화질 확장성을 지원하는 FGS (fine granularity scalability) 코딩 기법은 가변적인 네트워크 대역폭에서 최적의 화질을 구현할 수 있는 스케일러블 비디오 코딩 기법이다. 본 논문에서는 기본 FGS 코딩 구조의 향상 계층에서, 영상의 잔여 신호를 다시 한 번 더 비트 평면 (bit-plane) 코딩을 해주는 FGS 코딩 구조를 제안하였다. 실험에서는 제안된 FGS 코딩 구조와 MPEG-4 VM (verification model) FGS 코딩 구조를 비교하여 제안된 FGS 코딩 구조의 화질 확장성을 평가하였다. 비교는 테스트된 3개의 비디오의 PSNR의 분석으로 이루어졌다. 결과는 제안된 구조가 비트율 제어 기법 VM5+를 이용했을 때, VM-FGS 코딩 구조보다 Y, U, V PSNR이 평균적으로 각각 0.4 dB, 9.4dB, 9 dB 더 높게 나타났고, QP (quantization parameter) 값을 17로 고정시킨 경우는, 제안된 구조가 4.61 dB, 20.21 dB, 16.56 dB 더 높게 나타났다. 결과에 의해, 제안된 구조가 VM-FGS 코딩 구조보다 최저부터 최대의 화질을 얻을 수 있는 화질 확장성이 더 높은 구조임을 알 수 있었다.

특이값 분해에 기반한 3차원 메쉬 동영상의 SNR 계층 부호화 (SNR Scalable Coding of 3-D Mesh Sequences Based on Singular Value Decomposition)

  • 허준희;김창수;이상욱
    • 방송공학회논문지
    • /
    • 제13권3호
    • /
    • pp.289-298
    • /
    • 2008
  • 본 논문은 특이값 분해에 기반하여 다양한 화질을 지원하는 3차원 메쉬 동영상의 SNR 계층 부호화 기법을 제안한다. SVD는 메쉬 동영상을 적은 수의 기저 벡터들과 특이값들로 표현하여 부호화 성능을 높일 수 있다. 본 논문에서는 비트 평면 부호화를 적용한 후 각 이진화 단계와 화질 사이의 관계를 정량적으로 유도한다. 유도된 관계식을 이용하여 비트량-왜곡 측면에서 최적화된 부호화 순서를 정의한다. 또한 시공간 영역의 잉여 정보를 효율적으로 제거하는 예측 기법을 제시한다. 모의 실험을 통하여 제안하는 알고리듬이 다양한 SNR을 지원하며 기존의 기법에 비해 향상된 비트량-왜곡 성능을 발휘함을 보인다.

적응적 웨이블릿 변환을 이용한 저속 비트율 컬러 비디오 코딩에 관한 연구 (A Study of Very Low Bit-Rate Color Video Coding Using Adaptive Wavelet Trasform)

  • 김혜경;오해석
    • 한국정보처리학회논문지
    • /
    • 제7권2S호
    • /
    • pp.701-710
    • /
    • 2000
  • This paper presents a new method for an efficient coding of very low bit-rate color video based on adaptive wavelet transform. Our approach reveals that the coding process works more efficiently if the quantized wavelet coefficients are preprocessed by a mechanism exploiting the redundancies in the wavelet subband structure. Thus, we focuses optimized activity of coding part, and exhaustive overlapped block motion compensation is utilized to ensure coherency in motion compensated error frames, and raised cosine window is applied. The horizontal and vertical components of motion vectors are encoded separately using adaptive arithmetic coding while significant wavelet coefficients are encoded in bit-plane order using adaptive arithmetic coding. On average the proposed codec exceeds H.263 and ZTE in peak signal-to-noise ratio by as much as 2.07 and 1.38dB at 28 kbits, respectively. Fore entire sequence coding, 3DWCVC method is superior to H.263 and ZTE by 0.35 and 0.71dB on average, respectively.

  • PDF

블록기반 부호화할 비트평면 결정을 이용한 깊이정보 맵 부호화 (Depth-map coding using the block-based decision of the bitplane to be encoded)

  • 김경용;박광훈
    • 방송공학회논문지
    • /
    • 제15권2호
    • /
    • pp.232-235
    • /
    • 2010
  • 본 논문에서는 깊이정보 맵의 효율적인 부호화 방법을 제안한다. 블록 기반 적응적 깊이정보 맵 부호화 방법에서는 깊이정보 맵에 대한 비트율 조절을 위해 양자화 변수를 이용하여 부호화할 비트평면의 수를 결정한다. 이러한 양자화 변수에 의한 제약 조건에서 벗어나서 부호화할 비트평면을 블록 단위에서 결정하는 방법을 제안한다. 실험 결과, 제안하는 방법이 블록 기반 적응적 깊이정보 맵 부호화 방법보다 BD-PSNR이 0.25 dB 향상되었고 BD-rate가 3.5% 감소되어 제안하는 방법의 우수함을 확인할 수 있었다.

JPEG2000 CODEC을 위한 DWT및 양자화기 VLSI 설계 (A VLSI Design of Discrete Wavelet Transform and Scalar Quantization for JPEG2000 CODEC)

  • 이경민;김영민
    • 대한전자공학회논문지SD
    • /
    • 제40권1호
    • /
    • pp.45-51
    • /
    • 2003
  • 본 논문은 차세대 정지영상 압축 표준으로서 Wavelet 변환과 Bit-plane 단위의 산술부호화(Arithmetic coding)에 기반한 JPEG2000 코덱의 Wavelet 변환과 양자화기의 하드웨어적 구조를 제안하고, 설계하였다. DWT(Discrete Wavelet Transform)는 Lossy coding과 Lossless coding에 각각 적용할 수 있는 Daubechies 9/7 필터와 Daubechies 5/3 필터를 선택 가능하도록 설계하였으며 양자화기는 Scalar Quantization 방식를 사용하였다. 설계된 DWT와 양자화기는 Xilinx FPGA technology를 이용하여 Synopsys에서 합성한 후 동작을 검증하였으며, 설계된 블록을 30㎒로 동작 시켰을 때 640×480 크기의 걸려 이미지의 경우 초당 10프레임의 성능을 보인다.

영상통신을 위한 점진적 웨이브렛 변환 부호화 (Progressive Wavelet Transform Coding for Image Communication)

  • 김정일;유재휘
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권3호
    • /
    • pp.89-98
    • /
    • 1998
  • 본 논문에서는 웨이브렛 변환을 이용하여 형성된 영상에 대해 계층적 비트 플레인을 구성하여 비트 플레인별로 점진적 전송을 수행하는 새로운 영상 부호화 방법을 제안한다. 제안한 방식은 안토니니의 기저함수를 사용하여 대역 분할된 원영상을 특정대역과 다양한 해상도를 갖는 대역들로 분리함으로써 다해상도를 지원할 수 있다. 또한 JPEG에서 발생하는 블럭킹 현상을 줄일 수 있었으며, 대역별 특성을 고려한 부호화의 전송시 대역별 영상의 우선 순위를 고려할 수 있고, 영상의 고속 검색에도 응용될 수 있다.

  • PDF

웨이브렛 변환을 이용한 점진적 영상 부호화 (Progressive Image Coding using Wavelet Transform)

  • 김정일;안광태;김재철;유충열;이광배;김현욱
    • 한국정보처리학회논문지
    • /
    • 제4권10호
    • /
    • pp.2640-2650
    • /
    • 1997
  • 본 논문에서는 웨이브렛 변환 특성을 이용한 대역별 계층적 비트 플레인을 구성, 비트 플레인 별로 점진적 전송을 수행하는 새로운 영상 부호화 방법을 제안한다. 제안한 방식은 Antonini의 웨이브렛 기저함수를 사용하여 대역 분할된 영상을 특정대역과 다양한 해상도를 갖는 대역들로 나누어 분리함으로써 다해상도를 지원한다. 대역별 특성을 고려한 부호화의 전송시 대역별 영상의 우선 순위를 고려할 수 있고, 영상의 고속 검색에도 응용 될 수 있다.

  • PDF

유한상태 분류 벡터 양자기를 이용한 라플라시안 피라미드 부호화 기법 (Lplacian Pyramid Coding Technique using a Finite State-Classified Vector Quantizer)

  • 박섭형;이상욱
    • 대한전자공학회논문지
    • /
    • 제26권10호
    • /
    • pp.1561-1570
    • /
    • 1989
  • In this paper, we propose an image coding scheme which combines the Laplacian pyramid structure and a hierarchical finite state classified vector quantizer in the DCT domain, namely FSDCT-CTQ. First, an optimal bit allocation problem for fixed rates DCT-CVQ on the Laplacian pyramid structure is described. In an asymptotic case, with an optimal bit allocation, a coding gain over scalar quantization of each Laplacian plane is derived. Second, it is experimentallhy shown that the Laplacian pyramid structure provides a considerable codng gain in the sense of total MMSE (minimum mean squared error). Finally, we propose an FS-DCT-CVQ which exploits the hierarchicla correlation between the Laplacian planes. Simulation results on real images show that the proposed coding scheme can reconstruct an image with 30.33 dB at 0.192 bpp, 32.45 dB at 0.385 bpp, respectively.

  • PDF

영상 부호화를 위한 효율적인 웨이브렛 패킷 알고리즘 개발 (Development of efficient wavelet packet algorithm for image coding)

  • 정미숙;임봉균;박정호;황병하;최재호;곽훈성
    • 전자공학회논문지S
    • /
    • 제34S권9호
    • /
    • pp.99-108
    • /
    • 1997
  • An efficient wavelet packet algorithm to find wavelet packet quickly is presented in this paper. The top-down method maximizing the transform coding gain that is obtained from the second moment of the band is used to divide the subbands into wavelet tree. The bit allocation for each band in the tree is performed in proportion to its variance. Bands are coded by the lossless coding algorithm called the bit plane run length coding(BPRLC) and uniform quantizer. The proposed algorithm is compared with of the single tree algorithim proposed by Ramchandran and Vetterli. To verify the efficiency of our algorithm, simulations are jperformed using several sets of images. The results show us that our method reduces the execution time by about forty percent of that required by the single tree method while maintaining the comparable reconstructed image qualities.

  • PDF