• 제목/요약/키워드: DCT-Based Quantizer

검색결과 20건 처리시간 0.03초

계층적 피라미드 구조와 DCT 영역에서의 분류 벡터 양지기를 이용한 점진적 영상전송 (Progressive Image Transmission Using Hierarchical Pyramid Structure and Classified Vector Quantizer in DCT Domain)

  • 박섭형;이상욱
    • 대한전자공학회논문지
    • /
    • 제26권8호
    • /
    • pp.1227-1237
    • /
    • 1989
  • In this paper, we propose a lossless progressive image transmission scheme using hierarchical pyramid structure and classified vector quantizer in DCT domain. By adopting DCT to the hierarchical pyramid signals, we can reduce the spatial redundance. Moreover, the DCT coefficients can be encoded efficiently by using classified vector quantizer in DCT domain. The classifier is simply based on the variance of a subblock. Also, the mirror set of training set of images can improve the robustness of codebooks. Progressive image transmission can be achieved through following processes: from top to bottom level of planes in a pyramid, and from high to low AC variance class in a plane. Some simulation results with real images show that the proposed coding scheme yields a good performance at below 0.3 bpp and an excellent result at 0.409 bpp. The proposed coding scheme is well suited for lossless progressive image transmission as well as image data compression.

  • PDF

계산량 감축을 위한 DCT-Based H.263 양자화기의 비교 연구 (The Study of Comparison of DCT-based H.263 Quantizer for Computative Quantity Reduction)

  • 신경철
    • 융합신호처리학회논문지
    • /
    • 제9권3호
    • /
    • pp.195-200
    • /
    • 2008
  • 동영상 데이터를 효율적으로 압축하기 위해서는 입력 영상 데이터의 공간 및 시간적인 중복성 제거가 요구된다. 움직임 추정 및 보상방법은 시간적인 중성을 효과적으로 제거할 수 있지만 프래임간 예측 때문에 계산량이 증가된다. 따라서 계산량을 줄이면서 실시간 처리가 가능한 알고리즘의 연구가 요구된다. 본 논문에서는 인간 시각 특성을 고려하여 DCT 계수를 효과적으로 양자화할 수 있는 양자화기를 제안한다. 제안된 DCT-based H.263의 양자화기는 같은 전송 속도에서 TMN5보다 더 많은 프레임을 전송 처리함으로 화면 드롭현상을 줄일 수 있었다. 또한 객관적 화질 평가를 위한 평균 PSNR에서 TMN5보다 휘도 신호는 $-0.3{\sim}+0.65dB$의 차이를 보이고 색차 신호에서는 1.73dB 정도의 개선을 나타냈다. 계산량 비교에서는 NTSS에 비하여 $30{\sim}31%$, 4SS에 비하여 $20{\sim}21%$ 계산량의 감소를 나타냈다.

  • PDF

H.263의 화질 개선을 위한 적응 양자화기 설계 (The Design of Adaptive Quantizer to Improve Image Quality of the H.263)

  • 신경철;이광형
    • 한국음향학회지
    • /
    • 제18권6호
    • /
    • pp.77-83
    • /
    • 1999
  • H.263은 영상전화, 영상회의 등의 서비스를 64Kbps 이하 전송로에서 가능하게 하는 ITU-T의 국제 표준이다. 이 권고안에서는 움직임 추정/보상, 변환 부호화, 양자화방법을 기본으로 사용하고 있다. H.263의 성능평가에 사용된 TMN5는 변환부호화 방법으로 DCT를 사용하고, DCT 변환계수를 양자화하기 위한 양자화기가 제시되고 있다. 본 논문에서는 TMN5의 구조를 그대로 유지하면서 인간 시각 특성을 고려하여 DCT 계수를 효과적으로 양자화할 수 있는 적응 양자화기를 제안한다. 제안된 DCT 기반 H.263의 양자화기는 같은 전송 속도에서 TMN5보다 더 많은 프레임을 전송 처리함으로 화면 드롭현상을 줄일 수 있었다. 또한 객관적 화질 평가를 위한 평균 PSNR에서 TMN5보다 휘도 신호는 -0.3 ~ +0.7dB의 차이를 보이고 색차 신호에서는 1.5dB 정도의 개선을 나타냈다. 결과적으로 주관적 화질평가에서는 TMN5에 비하여 더욱 선명한 화질의 영상을 얻을 수 있었다.

  • PDF

H-263 성능 개선을 위한 DWT 양자화기 설계 (The Design of DWT Quantizer to Improve the H.263)

  • 이용식;정상연;심우성;허도근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.597-600
    • /
    • 1999
  • TMN5 used to test the performance of H.263 is a DCT-based H.263 which DCT is used as transform coding, but DWT is used instead of DCT and adaptive quantizer of being appropriate to DWT is designed in this paper while the structure of TMN5 is maintained. DWT-based H.263, which is proposed in this paper, is excellent in transplantation of the existing system and can improve frame rate by transmitting more Frame. Also, the average PSNR, objective quality of image, has been lost at degree of average 0.35㏈ in luminance signals, but has been improved over a average of 2㏈ in chrominance signals. Subjective quality of image has been improved as blocking effect, which has seriously occurred in DCT based H.263, is diminished. DWT-based H.263 can. therefore. advance video quality of image comparing with the existing ways.

  • PDF

MVP(Multimedia Video Processor)를 이용한 DCT알고리즘 구현에 관한 연구 (A study on application of DCT algorithm with MVP(Multimedia Video Processor))

  • 김상기;정진현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1383-1386
    • /
    • 1997
  • Discrete cosine transform(DCT) is the most popular block transform coding in lossy mode. DCT is close to statistically optimal transform-the Karhunen Loeve transform. In this paper, a module for DCT encoder is made with TMS320C80 based on JPEG and MPEG, which are intermational standards for image compression. the DCT encoder consists of three parts-a transformer, a vector quantizer and an entropy encoder.

  • PDF

Laplacian Pyramid Processing과 벡터 양자화 방법을 이용한 영상 데이터 압축 (Image Data Compression using Laplacian Pyramid Processing and Vector Quantization)

  • 박광훈;안동순;차일환;윤대희
    • 대한전자공학회논문지
    • /
    • 제25권5호
    • /
    • pp.550-558
    • /
    • 1988
  • This paper presents laplacian pyramid vector quantization (LPVQ) approach in which a vector quantizer is used to encode a series of quasi-bandpassed images generated by the laplacian pyramid processing. Performance of the LPVQ is compared to those of DCT domain methods at the same bit rate via computer simulations. Experimental results show that the PSNR's (peak signal-to-noise ratio) for the LPVQ are almost the same as those of the DCT based methods. However, subjective study indicates the LPVQ obtains slightly higher scores than the DCT based techniques.

  • PDF

DCT 맵과 이진 트리 구조 벡터 양자화기를 이용한 영상 부호화 (Image Coding Using DCT Map and Binary Tree-structured Vector Quantizer)

  • 조성환;김응성
    • 한국정보처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.81-91
    • /
    • 1994
  • 벡터 양자화기를 이용하여 영상의 부호화기를 설계하는데 있어서 2차원 이산여현 변환(2D-Discrete Cosine Transform)에 근거한 DCT 맵(map)과 새로운 부호책(codebook) 설계로서 알고리듬을 제안한다. 영상을 작은 부블럭으로 나누고 2차원 이산여현변환 으로 대부분의 정보를 포함하는 부분, 즉 부호화하기 어려운 부분과 부호화하기 쉬운 적은 정보를 포함하는 영역으로 나누어 맵을 만들고 이 맵에 따라 영상의 중요한 특징 들을 2차원 이산여현변환으로 추출한다. 부호책은 트리 구조에 근거한 2진 트리로 두 영역을 따로 학습세트로 나눔으로서 만들어 진다. 2진 트리의 중간 노드에서 각 학 습 벡터는 그 노드에서의 문턱 값과 비교하여 두개의 아래 노드중 하나에 속하게 된다. 국제 표준화상인 Lenna와 Boat 영상에 대하여 본 알고리듬으로 영상을 부호화했을 때 PNN과 CVQ 알고리듬에 비하여 수행 시간을 줄이고, PNN 알고리듬보다는 각각 약0.45 dB과 0.33 dB만큼, CVQ 알고리듬보다 각각 약 0.05 dB과 0.1 dB만큼 더 좋은 영상의 화질을 얻을 수 있었다.

  • PDF

DCT-VQ를 기반으로 한 에지의 방향성을 갖는 영상압축 (Image Compression with Edge Directions based on DCT-VQ)

  • 김진태;김동욱;임한규
    • 한국멀티미디어학회논문지
    • /
    • 제1권2호
    • /
    • pp.194-203
    • /
    • 1998
  • 본 논문에서는 VQ의 문제점인 에지의 열화 문제와 방대한 계산량을 해결하기 위한 새로운 DCT-VQ 방법을 제안한다. 에지 열화를 방지하기 위해 공간 영역에서 VQ를 하지 않고 DCT 변환 영역에서 VQ를 수행한다. DCT는 상관도가 높은 영상 데이타를 비상관화시키고, 적은 수의 계수에 에너지를 집중시키는 특정이 있다. DCT 변환 영역에서,DC 계수는 8비트 균일 스칼라 양자화하고,AC 계수는 에지 성분을 고려하 기 위해 3개 영역으로 구분하여 각 영역을 벡터 양자화한다. VQ의 계산량과 메모리의 절감을 위해 3개 영역의 벡터는 작은 차원($1{\times}7$)으로 구성되며 같은 부호책을 사용한다. 따라서 제안한 방법은 DCT 변환 계수의 고주파 성분올 고려함으로써 에지 성분을 최대한 살렬 수 있고, VQ의 벡터 차원을 줄임에 의해 계산량과 메모리를 크게 감소시킬 수 있다.

  • PDF

압축된 영상에서 정규화 된 역양자화기의 응용 (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)에 대한 수치적인 비교 결과를 보여주게 된다.

DCT 영역에서의 조날 코딩과 벡터 양자화 기법 (Zonal/vector quantization technique in the DCT domain)

  • 김동식;이상욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1438-1440
    • /
    • 1987
  • In this paper, we discussed the quantization technique in the DCT domain employing a vector quantizer (VQ), and described the relations between the DCT and the VQ. And, we introduced a zonal coding technique for the OCT coefficients based on the classified VQ technique proposed in [2]. We shall show that this technique reduced the coding complexity about 30% while maintaining the same image quality as shown in [2]. A result of simulation with a natural image is also presented.

  • PDF