• 제목/요약/키워드: quantization step size

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

수정된 MSDS를 이용한 영상의 후처리 기법 (A Image Post-processing Method using Modified MSDS)

  • 김은석;채병조;오승준
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1480-1489
    • /
    • 1999
  • 본 논문에서는 블록 기반 DCT 부호화 방식의 단점인 블록화 현상을 제거하기 위하여 MSDS 방법을 개선한 후 처리 기법을 제안한다. MSDS방법의 문제점인 예측된 DCT 계수값의 범위를 제한하기 위하여 입력 영상의 블록 경계 화소차 분포를 규정할 수 있는 OSLD(Overlapped Sub-Laplacian Distribution)를 정의한다. 블록화 현상은 블록간의 기울기를 이용하여 불연속 정도를 측정함으로써 정량화 되고, 정량화 된 값을 최소화하도록 양자화 오류값을 예측한다. OSLD를 이용하여 각 블록들을 네 가지 형태로 분류하고 이를 에지 부류와 평탄 부류로 구분한다. 에지 부류로 판별된 블록에서는 예측된 양자화 오류의 범위가 해당되는 양자화 간격보다 크면 이 간격으로 예측된 양자화 오류를 보정한다. 본 방법을 사용하여 실험 영상에서 블록화 현상을 제거할 때 기존의 MSDS 방법에서 요구하였던 입력 영상에 따라 실험적으로 문턱값을 설정하였던 문제점을 해결하고, PSNR 값을 영상에 따라 0.1∼0.3 dB 정도 향상시키면서 시각적으로 화질을 향상시킬 수 있다.

  • PDF

반복 수축 변환을 이용한 프랙탈 영상압축 (Fractal Image Compression using the Iterated Contractive Transformation)

  • 윤택현;정현민;김영규;이완주;박규태
    • 전자공학회논문지B
    • /
    • 제31B권8호
    • /
    • pp.99-108
    • /
    • 1994
  • In this paper an image compression technique based on fractal theory using iterated contractive transformation is analysed and an improved image coder is suggested. Existing methods used the classifier proposed by Ramamurthi and Gersho which utilize the properties of neighboring pixels in the spatial domain. In this paper DCT-based classification is applied to 512$\times$512 images and PSNR improvement of 0.4~2.7 dB is obtained at lower bit rate over conventional algorithms. In addition the effect of varying the domain block size and quantization step size of the luminance shift parameter on the compression ratio and the image quality is compared and analysed.

  • PDF

변환 영역 Wyner-Ziv 잔차 신호 부호화를 위한 적응적 양자화 (Adaptive Quantization for Transform Domain Wyner-Ziv Residual Coding of Video)

  • 조현명;심혁재;전병우
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.98-106
    • /
    • 2011
  • Wyner-Ziv 부호화에서의 시간예측은 원본 영상을 알 수 없는 Wyner-Ziv 복호화기에서 이루어지기 때문에 압축성능 저하를 피할 수 없었다. 이를 해결할 방안으로 Wyner-Ziv 부호화기의 가장 큰 장점인 부호화기의 경량화를 유지하면서도 최소한의 시간예측을 부호화기에서 하기 위하여 제안된 기술이 Wyner-Ziv 잔차 신호 부호화 기술이다. 이 기술은 키 프레임과 부호화 하는 Wyner-Ziv 프레임간의 단순한 차로 만들어진 잔차 신호를 분산비디오 부호화 하는 것이다. 하지만, 화소 영역에서 이잔차 신호 부호화 기술을 적용할 경우 기존의 화소영역 Wyner-Ziv 부호화보다는 성능이 개선되지만, 변환영역 Wyner-Ziv 부호화 기술과는 유사한 성능에 그쳤다. 이에 변환영역 WZ 잔차 신호 부호화 기술개발의 시도가 있었으나, 기존의 변환영역 WZ 부호화가 사용하는 양자화와의 호환성 문제로 성능 저하가 있었다. 이를 해결하기 위해 본 논문에서는 기존의 고정적인 양자화 행렬과 양자화 레벨을 WZ 프레임의 잔차 신호에 따라 적응적으로 바꿀 수 있는 양자화를 제안한다. 제안 방법은 Wyner-Ziv 프레임만 고려하였을 때, 4개의 영상에서 평균 약 22%의 BDBR 이득과 약 1.2dB의 BDPSNR 이득을 보인다.

주파수 위상 응답과 크기 응답에 QIM을 이용한 다중 오디오 워터마킹 (Multiple Audio Watermarking using Quantization Index Modulation on Frequency Phase and Magnitude Response)

  • 서예진;조상진;정의필
    • 한국음향학회지
    • /
    • 제32권1호
    • /
    • pp.71-78
    • /
    • 2013
  • 본 논문에서는 주파수 위상 응답과 크기 응답에 QIM을 이용하여 워터마크를 삽입하는 다중 오디오 워터마킹을 제안한다. 워터마크 삽입은 두 단계로 나뉘며 주파수 영역에서 수행된다. 1단계에서는 주파수 위상 응답의 전체 샘플을 대상으로 QIM을 이용하여 워터마크를 삽입하고 2단계에서는 먼저 무음 구간 여부에 따라 워터마크를 삽입할 프레임을 정하고 해당 프레임에서 주파수 크기 응답의 최대값을 기준으로 정규화한 후 고정된 스텝사이즈를 적용하는 방법으로 적응적인 QIM을 구현하여 워터마크를 삽입한다. 워터마크 삽입 단계를 거친 주파수 위상 응답과 크기 응답을 역푸리에 변환을 통해 시간 영역의 신호로 복원한다. 워터마크 검출은 유클리디안 거리(Euclidean distance)를 이용하여 블라인드 검출 방식으로 수행된다. 오디오 워터마크 벤치마킹을 통한 강인성 검증에서 대부분 강인한 특성을 보였으며 특히 푸리에 공격에서 복원율은 95% 이상으로 매우 강인한 결과를 보였다.

주파수 영역에서의 움직임 예측을 위한 8×8 크기의 DCT 스케일링 행렬 정의 (Definition of 8×8 sized DCT Scaling Matrix for Motion Estimation in the Frequency Domain)

  • 김혜빈;류철
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.21-27
    • /
    • 2019
  • 동영상 압축 표준은 고해상도의 영상을 위한 처리 기술이 요구되면서 영상의 해상도 증가에 맞춰 부호화 크기를 증가시켰다. 정확한 움직임 예측과 증가된 부호화 크기는 높은 정확도와 압축률을 제공하지만 계산량 증가 문제가 발생한다. 본 논문에서는 복잡도를 줄이기 위해 주파수 영역에서 이동 행렬을 이용한 DCT 기반 움직임 예측을 사용한다. 하지만 일반적인 동영상 부호화기에 사용되는 DCT와 양자화 과정을 주파수 영역의 부호화기에 그대로 적용했을 때 스케일링 과정으로 인한 문제점이 발생함을 발견하였다. 따라서 본 논문에서는 DCT 단계에서 적용할 수 있는 스케일링 행렬을 추출하여 이를 해결하고, 증가된 부호화 크기를 이용해 움직임 예측의 성능을 높였다.

On the Characteristics of MSE-Optimal Symmetric Scalar Quantizers for the Generalized Gamma, Bucklew-Gallagher, and Hui-Neuhoff Sources

  • 이재건;나상신
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1217-1233
    • /
    • 2015
  • The paper studies characteristics of the minimum mean-square error symmetric scalar quantizers for the generalized gamma, Bucklew-Gallagher and Hui-Neuhoff probability density functions. Toward this goal, asymptotic formulas for the inner- and outermost thresholds, and distortion are derived herein for nonuniform quantizers for the Bucklew-Gallagher and Hui-Neuhoff densities, parallelling the previous studies for the generalized gamma density, and optimal uniform and nonuniform quantizers are designed numerically and their characteristics tabulated for integer rates up to 20 and 16 bits, respectively, except for the Hui-Neuhoff density. The assessed asymptotic formulas are found consistently more accurate as the rate increases, essentially making their asymptotic convergence to true values numerically acceptable at the studied bit range, except for the Hui-Neuhoff density, in which case they are still consistent and suggestive of convergence. Also investigated is the uniqueness problem of the differentiation method for finding optimal step sizes of uniform quantizers: it is observed that, for the commonly studied densities, the distortion has a unique local minimizer, hence showing that the differentiation method yields the optimal step size, but also observed that it leads to multiple solutions to numerous generalized gamma densities.

시간 적응 3차원 subband 부호화 기법 (Temporal adaptive 3D subband image sequence coding technique)

  • 김용관;김인철;이상욱
    • 한국통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.1096-1108
    • /
    • 1996
  • In this paper, we propose a temporal adaptive tranform 3D SBC coder with motion compensation, exploiting redundancy in the temporal domain. We propose a temporal adaptivity measure, by which the R-D optimal temporal transform can be chaosen. The base temporal subband frame is coded using H.261-like MC-DCT coder, while the higher temporal subband frames are coded using the 2D adaptive wavelet packet bases, considering the various energy distribution which results from the temporal variation. In encoding the subbands, we employ adaptive scanning methods, uniform step-size quantization with VLC, and coded/not-coded flag reduction technique using the quadtree structure. From the simulation results, the proposed adaptive 3D subband coder shows about 0.29~3.14 dB gain over the H.261 and the fixed 3D subband coder techniques.

  • PDF

재양자화 특성을 이용한 비트율 변환기의 전송률 제어 기법 (A New Rate Control algorithm for Transcoder Based-on Bit-rate Reduction Characteristics of Requantization)

  • 서광덕;이상희;권순각;유국열;김재균
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.181-186
    • /
    • 1997
  • Transcoding is the key technique to further reduce the bit-rate of a previously compressed video. The performance of the transcoding is evaluated by the two factors, the accuracy on the target bit-rate and the complexity of the implementation. In this paper, were propose a new rate control algorithm which has very accurate bit-rate control performance and much smaller computational complexity. For the accuracy problem, we empirically observe the relationship between the quantization step size and generated bits in requantization process and then find that the relationship can be characterized as the new piece-wise linear model. For the complexity problem, we reduce the role of feedback rate control. The simulation results show that the proposed method gives the better performance in the accuracy with the same picture quality than conventional rat control algorithm.

  • PDF

Reduction of Reconstruction Errors in Kinoform CGHs by Modified Simulated Annealing Algorithm

  • Yang, Han-Jin;Cho, Jeong-Sik;Won, Yong-Hyub
    • Journal of the Optical Society of Korea
    • /
    • 제13권1호
    • /
    • pp.92-97
    • /
    • 2009
  • In this paper, a conventional simulated annealing (SA) method for optimization of a kinoform computer generated hologram (CGH) is analyzed and the SA method is modified to reduce a reconstruction error rate (ER) of the CGH. The dependences of the quantization level of the hologram pattern and the size of the data on the ER are analyzed. To overcome saturation of the ER, the conventional SA method is modified as it magnifies a Fourier-transformed pattern in the intermediate step. The proposed method can achieve a small ER less than 1%, which is impossible in the conventional SA method.

압축된 영상에서 정규화 된 역양자화기의 응용 (Applications of Regularized Dequantizers for Compressed Images)

  • 이건호;성주승;송문호
    • 전자공학회논문지CI
    • /
    • 제39권5호
    • /
    • pp.11-20
    • /
    • 2002
  • 이 논문에서 우리는 블록화 현상과 DCT 계수의 양자화 에러를 최소화 하면서 영상을 복호하는 새로운 기술을 제안한다. 영상의 복호화 과정에서 영상의 DCT 계수는 양자화 된 DCT 계수와 양자화 행렬의 곱으로 구해지게 되고, 양자화 간격의 절반 크기의 에러가 유도 될 수 있다. 이때 역 양자화 과정에서 원 영상의 DCT 계수는 알 수 없으며, 만약 DCT 계수를 양자화 간격 절반 크기 내로 대응 시킨다면 무한개의 해답이 존재하게 된다. 이 논문에서 우리는 하나의 해답을 구하기 위한 단서로, 양자화 에러는 양자화 간격의 절반 크기 내로 제한되어 있으며, 적어도 블록 경계면에서의 불연속성으로 나타나는 고주파 성분은 원 영상에 존재하지 않는다는 사실을 이용하게 된다. 이 두 가지 조건으로 우리는 역 양자화기의 정규화 과정을 거치게 된다. 정규화 된 역 양자화기는 역 양자화 과정에서 얻어지는 DCT 계수를 항상 양자화 에러, 즉 양자화 간격의 절반 크기 범위 내로 대응 시키게 된다. 논문에서 제안된 기술은 JPEG, MPEG-1, H.263+의 영상 압축 표준과 비교하였으며, 비교과정은 시각적인 효과로 기존의 일반적인 방법으로 영상을 복호할 때보다 블록화 현상이 감소한다는 것을 보여주게 되고 또한 원 영상과의 Peak Signal to Noise Ratio (PSNR), Blockiness Measure (BM)에 대한 수치적인 비교 결과를 보여주게 된다.