• 전자공학회논문지B
• /
• 제32B권5호
• /
• pp.77-86
• /
• 1995

In this paper in order to reduce the encoding complexity required in the full search vector quantization(VQ), a new classified vector quantization(CVQ) technique is described employing the minimum-distance classifier. The determination of the optimal subcodebook sizes for each class is an important task in CVQ designs and is not an easy work. Therefore letting the subcodebook sizes be equal. A CVQ technique. Which satisties the optimal CVQ condition approximately, is proposed. The proposed CVQ is a kind of the partial search VQ because it requires a search process within each subcodebook only, and the minimum encoding complexity since the subcodebook sizes are the same in each class. But simulation results reveal while the encoding complexity is only O(N$^{1/2}$) comparing with O(N) of the full-search VQ. A simple systolic array, which has the through-put of k, is also proposed for the implementation of the VQ. Since the operation of the classifier is identical with that of the VQ, the proposed array is applied to both the classifier and the VQ in the proposed CVQ, which shows the usefulness of the proposed CVQ.

• 한국통신학회논문지
• /
• 제34권9A호
• /
• pp.673-678
• /
• 2009

본 논문은 다중 사용자 MIMO(Multi-User Multiple-Input Multiple-Output) 하향링크 채널 환경에서 시스템 용량을 향상시키기 위한 피드백 방법에 대해 연구하였다. 기존의 피드백 방법인 CVQ (Channel Vector Quantization)는 채널 용량을 증가시키기 위하여 피드백 부하를 증가시킬 뿐만 아니라 양자화 비트 수도 증가시킨다. CVQ는 각각의 사용자가 채널을 미리 정의된 N개의 코드북 벡터 중에서 하나로 양자화하여 그 벡터의 인덱스 값을 피드백한다. 본 논문에서는 피드백 부하의 증가없이 채널 상태 정보를 피드백 해줌으로써 시스템 용량을 향상시키는 새로운 피드백 방법을 제안하였다. 제안한 방법은 컴퓨터 시뮬레이션을 통하여 기존 방법인 CVQ와 성능을 분석하였다. 송신 안테나 수가 두 개인 경우, 제안 방법은 3비트 피드백으로 기존 CVQ 방법 6비트와 동일한 시스템 용량을 얻는 것을 확인 할 수 있었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2012년도 하계학술대회
• /
• pp.176-177
• /
• 2012

사람의 음성을 압축하는 방법으로 Code Excited Linear Prediction (CELP) 코더가 주로 사용되어 왔다. CELP 코더의 수신단에서는 양자화 된 여기신호를 LPC 필터로 합성하여 신호를 복원한다. LPC 합성필터의 영향으로 양자화 된 여기신호의 보로노이 셀 모양이 변형되는 문제점이 있기 때문에 이런 문제점을 해결하기 위해서 Karhunen-Loeve-Transform based Classify vector Quantization (KLT-CVQ) 코더가 제안되었다. 기존 KLT-CVQ 코더는 KLT 변환과 class 선택을 위해서 Eigen Value Decomposition (EVD)을 이용해서 eigen vector와 eigen value를 계산한다. 본 논문에서는 EVD 대신에 UTV Decomposition (UTVD)을 이용하여 KLT-CVQ의 계산량 문제점을 개선하는 방법을 제안한다.

• 한국통신학회논문지
• /
• 제18권5호
• /
• pp.685-694
• /
• 1993

LOT(Lapped Transform)와 HVS(Human Visual System) 가중치를 이용하여 분류벡타 양자화기에 근거한 점진적 영상부호화 방법을 제안하였다. DCT변환을 이용한 기존의 블럭변환 영상부호화는 낮은 전송율에서 블럭화 현상이 심하게 나타난다. 본 논문에서는 영상블럭을 LOT로 변환하고 그 블럭들의 구조적 특성에 따라 네 부류로 분류한 다음 적응비트배정으로 재생 영상화질을 개선하기위해 HVS가중치를 갖는 LOT계수특성에 의해 서브벡타들로 나눈다. 이 서브벡타들을 벡타양자화하여 점진적으로 전송한다. 컴퓨터 시뮬레이션을 통한 부호화시험을 하여 점진적 전송에 의한 LOT/CVQ가 효율적인 전송임을 보이고 PIT/DCTVQ를 이용한 결과와 비교하였다.

• 전자공학회논문지B
• /
• 제30B권1호
• /
• pp.63-71
• /
• 1993

An efficient RVQ image coding method is proposed using the segmentation-based coding and CVQ techniques. In the proposed method the residual image, the difference between an original image and the synthesized one obtained from the segmentation-based coding, is first dividel into $\times$4 subblocks. They are then individually coded in the spatial domain using a simple CVQ. Experimental results show that the proposed method yields better quality of the reconstructed images in both PSNR and subjective test over the basic VQ and SMVQ.

• 대한전자공학회논문지
• /
• 제27권3호
• /
• pp.21-30
• /
• 1990

본 논문은 MC-CVQ(motion compensated and classified vector quantization) 알고리듬의 하드웨어 실현에 관한 것으로, $128{\times}128$화소로 구성된 흑백영상을 64Kbps채널로 1초에 약 10장의 화면을 전송할 수 있는 화면간 부호화장치의 제작에 대하여 설명하였다. 위의 조건하에서 보호화를 수행하기 위하여, 시스템을 MC부, CVQ부, 보호화부로 구분하여 마이크로프로그램 제어에 의한 멀티프로세서 구조로 구성하였다. 그리고 MC부와 CVQ부에서 최소 거리 오차를 효율적으로 계산하기 위하여 연산부에는 3~단 파이프라인 구조를 채택하였다. 시스템 제작 후 성능을 평가한 결과, 본 시스템의 화면전송율은 영상신호의 상대적 이동량에 따라 1초에 6~15장 정도임을 확인하였다.

• 전자공학회논문지B
• /
• 제33B권11호
• /
• pp.44-52
• /
• 1996

This paper proposes a KLT-CVQ scheme using PCNN to improbe the quality of the reconstructed images at a given bit rate. By using the PCNN and classified vector quantization, we exploit the high energy compaction and compelte decorrelation capbilities of the KLT, and the pdf (probability density function) shape and space-filling advantages of the vQ to improve the performance of the proposed hybrid coding technique. In order to preserve the preceptual fetures such as the edge components in the reconstructed images, we classified the input image blocks according to the texture energy measures of the local statistics and vector-coded them adaptively, and thereby reduces the possible edge degradation in the reconstructed images. The results of the computer simulations show that the performance of the proposed KLT-CVQ is higher than that of the KLT-CSQ or the DCT-CVQ in the quality of the reconstructed images at a given bit rate.

• 대한전자공학회논문지SP
• /
• 제37권2호
• /
• pp.15-20
• /
• 2000

본 논문에서는, 움직임 벡터와 보상 블록을 이용한 분류기를 제안하고, 이 분류기로써 MCD(motion compensated difference) 블록을 CVQ(classified vector quantization)하는 새로운 MCDI(motion compensated difference image) 부호화 방법을 제안하였다. MCD 블록의 분산은 움직임 벡터의 크기뿐만 아니라 보상 블록의 분산과도 밀접한 관계가 있으므로, 이 특성들을 이용하여, 새로운 분류기를 제안하였다. 제안한 방법은 서브 코드북(sub-codebook)을 선택하는 분류기에 대한 부가 정보가 필요 없으면서, 모의 실험 결과 분류 비트가 필요한 기존의 방법에 비해 제안한 방법이 좋은 성능을 나타내었다.

• 대한전자공학회논문지
• /
• 제27권3호
• /
• pp.13-20
• /
• 1990

본 논문에서는 이동보상과 분류 벡터양자화기를 이용한 화면각 부호화방법을 제안하였다. 이동보상벡터양자화방식에서는 중요화소를 포함하는 블록을 효과적으로 부호화하는 것이 중요하다. 이러한 관점에서, 이동보상후에 나타나는 화면간 예측오차에 적합한 분류법을 갖는 새로운 CVQ 알고리듬을 제안하였다. 본 연구에서는 저 전송율에서 영상을 효과적으로 부호화하기 위하여 이동보상에서 처리단위인 블록을 4개의 크기가 같은 벡터로 나누고, 각 벡터들을 벡터내의 중요화소의 위치에 따라 15부류로 분류하여 각기 독립적으로 제작된 부호책에 따라 벡터양자화기로 부호화하였다. 컴퓨터 모의실험 결과에서 영상회의와 영상전화와 같은 상대적으로 움직임이 적은 영상에 대하여, 평균 비트율이 0.2~0.25 bit/pel에서 35~37dB의 신호대 잡음비를 얻었다.

• 한국정보처리학회논문지
• /
• 제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만큼 더 좋은 영상의 화질을 얻을 수 있었다.