• Title/Summary/Keyword: Codebook methods

Search Result 55, Processing Time 0.022 seconds

Vector Quantization Codebook Design Using Unbalanced Binary Tree and DCT Coefficients (불균형 이진트리와 DCT 계수를 이용한 벡터양자화 코드북)

  • 이경환;최정현;이법기;정원식;김경규;김덕규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12B
    • /
    • pp.2342-2348
    • /
    • 1999
  • DCT-based codebook design using binary tree was proposed to reduce computation time and to solve the initial codebook problem. In this method, DCT coefficient of training vectors that has maximum variance is to be a split key and the mean of coefficients at the location is used as split threshold, then balanced binary tree for final codebook is formed. However edge degradation appears in the reconstructed image, since the blocks of shade region are frequently selected for codevector. In this paper, we propose DCT-based vector quantization codebook design using unbalanced binary tree. Above all, the node that has the largest split key is splited. So the number of edge codevector can be increased. From the simulation results, this method reconstructs the edge region sincerely and shows higher PSNR than previous methods.

  • PDF

Novelty Detection using SOM-based Methods (자기구성지도 기반 방법을 이용한 이상 탐지)

  • Lee, Hyeong-Ju;Jo, Seong-Jun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.599-606
    • /
    • 2005
  • Novelty detection involves identifying novel patterns. They are not usually available during training. Even if they are, the data quantity imbalance leads to a low classification accuracy when a supervised learning scheme is employed. Thus, an unsupervised learning scheme is often employed ignoring those few novel patterns. In this paper, we propose two ways to make use of the few available novel patterns. First, a scheme to determine local thresholds for the Self Organizing Map boundary is proposed. Second, a modification of the Learning Vector Quantization learning rule is proposed so that allows one to keep codebook vectors as far from novel patterns as possible. Experimental results are quite promising.

  • PDF

Novel SINR-Based User Selection for an MU-MIMO System with Limited Feedback

  • Kum, Donghyun;Kang, Daegeun;Choi, Seungwon
    • ETRI Journal
    • /
    • v.36 no.1
    • /
    • pp.62-68
    • /
    • 2014
  • This paper presents a novel user selection method based on the signal-to-interference-plus-noise ratio (SINR), which is approximated using limited feedback data at the base stations (BSs) of multiple user multiple-input multiple-output (MU-MIMO) systems. In the proposed system, the codebook vector index, the quantization error obtained from the correlation between the measured channel and the codebook vector, and the measured value of the largest singular value are fed back from each user to the BS. The proposed method not only generates precoding vectors that are orthogonal to the precoding vectors of the previously selected users and are highly correlated with the codebook vector of each user but also adopts the quantization error in approximating the SINR, which eventually provides a significantly more accurate SINR than the conventional SINR-based user selection techniques. Computer simulations show that the proposed method enhances the sum rate of the conventional SINR-based methods by at least 2.4 (2.62) bps/Hz when the number of transmit antennas and number of receive antennas per user terminal is 4 and 1(2), respectively, with 100 candidate users and an SNR of 30 dB.

Determination and Performance Evaluation of a Codebook for MIMO Systems Utilizing Statistical Properties of The Spatial Channel Model (공간 채널 모델의 통계적 특성을 활용하는 MIMO 시스템의 코드북 결정 및 성능 평가)

  • Suh, Junyeub;Kang, Hosik;Sung, Wonjin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.7
    • /
    • pp.22-30
    • /
    • 2015
  • For long-term evolution (LTE) MIMO transmission, codebooks are used to utilize the estimated channel information under the limited feedeback environment, and related study has been actively performed. Existing codebooks include codevectos constructed based on vector quantization (VQ) and discrete Fourier transform (DFT), and the LTE standard specifies codebooks modified from these examples to support up to 8 transmit antennas. As the number of antennas increases and as the spatial channel model is used as a standard environment to evaluate the LTE transmission performance, new beamforming methods as well as codebook designs are needed. In this paper, we implement the 3-dimensional spatial channel model (3D-SCM) to analyze the key statistical characteristics of the generated channel, and present efficient ways of determining corresponding codebooks. In particular, we propose a nonuniform-phase DFT-based codebook to improve the existing uniform-phase DFT-based codebook, and evaluate its performance under the given SCM transmission environment. There exists a strong tendancy in statistical distributions of the phase difference between adjacent antenna elements for the SCM, which can be appropriately exploited in codebook design to produce a performance gain over the existing design.

ROI Based Object Extraction Using Features of Depth and Color Images (깊이와 칼라 영상의 특징을 사용한 ROI 기반 객체 추출)

  • Ryu, Ga-Ae;Jang, Ho-Wook;Kim, Yoo-Sung;Yoo, Kwan-Hee
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.8
    • /
    • pp.395-403
    • /
    • 2016
  • Recently, Image processing has been used in many areas. In the image processing techniques that a lot of research is tracking of moving object in real time. There are a number of popular methods for tracking an object such as HOG(Histogram of Oriented Gradients) to track pedestrians, and Codebook to subtract background. However, object extraction has difficulty because that a moving object has dynamic background in the image, and occurs severe lighting changes. In this paper, we propose a method of object extraction using depth image and color image features based on ROI(Region of Interest). First of all, we look for the feature points using the color image after setting the ROI a range to find the location of object in depth image. And we are extracting an object by creating a new contour using the convex hull point of object and the feature points. Finally, we compare the proposed method with the existing methods to find out how accurate extracting the object is.

HMM-based Speech Recognition using DMS Model and Fuzzy Concept (DMS 모델과 퍼지 개념을 이용한 HMM에 기초를 둔 음성 인식)

  • Ann, Tae-Ock
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.4
    • /
    • pp.964-969
    • /
    • 2008
  • This paper proposes a HMM-based recognition method using DMSVQ(Dynamic Multi-Section Vector Quantization) codebook by DMS(Dynamic Multi-Section) model and fuzzy concept, as a study for speaker- independent speech recognition. In this proposed recognition method, training data are divided into several dynamic section and multi-observation sequences which are given proper probabilities by fuzzy rule according to order of short distance from DMSVQ codebook per each section are obtained. Thereafter, the HMM using this multi-observation sequences is generated, and in case of recognition, a word that has the most highest probability is selected as a recognized word. Other experiments to compare with the results of recognition experiments using proposed method are implemented as a data by the various conventional recognition methods under the equivalent environment. Through the experiment results, it is proved that the proposed method in this study is superior to the conventional recognition methods.

A study on the Image Signal Compress using SOM with Isometry (Isometry가 적용된 SOM을 이용한 영상 신호 압축에 관한 연구)

  • Chang, Hae-Ju;Kim, Sang-Hee;Park, Won-Woo
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.358-360
    • /
    • 2004
  • The digital images contain a significant amount of redundancy and require a large amount of data for their storage and transmission. Therefore, the image compression is necessary to treat digital images efficiently. The goal of image compression is to reduce the number of bits required for their representation. The image compression can reduce the size of image data using contractive mapping of original image. Among the compression methods, the mapping is affine transformation to find the block(called range block) which is the most similar to the original image. In this paper, we applied the neural network(SOM) in encoding. In order to improve the performance of image compression, we intend to reduce the similarities and unnecesaries comparing with the originals in the codebook. In standard image coding, the affine transform is performed with eight isometries that used to approximate domain blocks to range blocks.

  • PDF

Modified K-means Algorithm (수정된 K-means 알고리즘)

  • 조제황
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.7
    • /
    • pp.23-27
    • /
    • 2000
  • We provide an useful method to design codebooks with better performance than conventional methods. In the proposed method, new codevectors obtained from learning iterations are not the centroid vectors which are the representatives of partitions, but the vectors manipulated by the distance between new codevectors and old codevectors in the early stages of learning iteration. Experimental results show that the codevectors obtained by the proposed method converge to a locally better optimal codebook.

  • PDF

A Study on Speech Recognition using GAVQ(Genetic Algorithms Vector Quantization) (GAVQ를 이용한 음성인식에 관한 연구)

  • Lee, Sang-Hee;Lee, Jae-Kon;Jeong, Ho-Kyoun;Kim, Yong-Yun;Nam, Jae-Sung
    • Journal of Industrial Technology
    • /
    • v.19
    • /
    • pp.209-216
    • /
    • 1999
  • In this paper, we proposed a modofied genetic algorithm to minimize misclassification rate for determining the codebook. Genetic algorithms are adaptive methods which may be used solve search and optimization problems based on the genetic processes of biological organisms. But they generally require a large amount of computation efforts. GAVQ can choose the optimal individuals by genetic operators. The position of individuals are optimized to improve the recognition rate. The technical properties of this study is that prevents us from the local minimum problem, which is not avoidable by conventional VQ algorithms. We compared the simulation result with Matlab using phoneme data. The simulation results show that the recognition rate from GAVQ is improved by comparing the conventional VQ algorithms.

  • PDF

Video-based Height Measurements of Multiple Moving Objects

  • Jiang, Mingxin;Wang, Hongyu;Qiu, Tianshuang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.9
    • /
    • pp.3196-3210
    • /
    • 2014
  • This paper presents a novel video metrology approach based on robust tracking. From videos acquired by an uncalibrated stationary camera, the foreground likelihood map is obtained by using the Codebook background modeling algorithm, and the multiple moving objects are tracked by a combined tracking algorithm. Then, we compute vanishing line of the ground plane and the vertical vanishing point of the scene, and extract the head feature points and the feet feature points in each frame of video sequences. Finally, we apply a single view mensuration algorithm to each of the frames to obtain height measurements and fuse the multi-frame measurements using RANSAC algorithm. Compared with other popular methods, our proposed algorithm does not require calibrating the camera, and can track the multiple moving objects when occlusion occurs. Therefore, it reduces the complexity of calculation and improves the accuracy of measurement simultaneously. The experimental results demonstrate that our method is effective and robust to occlusion.