• Title/Summary/Keyword: Bit-vector

Search Result 359, Processing Time 0.023 seconds

An Efficient Search Method for Binary-based Block Motion Estimation (이진 블록 매칭 움직임 예측을 위한 효율적인 탐색 알고리듬)

  • Lim, Jin-Ho;Jeong, Je-Chang
    • Journal of Broadcast Engineering
    • /
    • v.16 no.4
    • /
    • pp.647-656
    • /
    • 2011
  • Motion estimation using one-bit transform and two-bit transform reduces the complexity for computation of matching error; however, the peak signal-to-noise ratio (PSNR) is degraded. Modified 1BT (M1BT) and modified 2BT (M2BT) have been proposed to compensate degraded PSNR by adding conditional local search. However, these algorithms require many additional search points in fast moving sequences with a block size of $16{\times}16$. This paper provides more efficient search method by preparing candidate blocks using the number of non-matching points (NNMP) than the conditional local search. With this NNMP-based search, we can easily obtain candidate blocks with small NNMP and efficiently search final motion vector. Experimental results show that the proposed algorithm not only reduces computational complexity, but also improves PSNR on average compared with conventional search algorithm used in M1BT, M2BT and AM2BT.

Karhunen - Loeve Transform -Classified Vector Quantization for Efficient Image Coding (Karhunen-loeve 변환과 분류 벡터 양자화에 의한 효율적인 영상 부호화)

  • 김태용;최흥문
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.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.

  • PDF

A New Video Coding Algorithm using 3D-Subband Coding and Lattice Vector Quantization

  • Park, Joong-Han;Lee, Keun-Young
    • Journal of Electrical Engineering and information Science
    • /
    • v.2 no.6
    • /
    • pp.131-137
    • /
    • 1997
  • In this paper, we propose an efficient motion adaptive 3-dimensional (3D) video coding algorithm using 3D subband coding (3D-SBC) and lattice vector quantization (LVQ) for low bit rate. Instead of splitting input video sequences into the fixed number of subbands along the temporal axes, we decompose them into temporal subbands of variable size according to motions in frames. Each spatio-temporally splitted 7 subbands are partitioned by quadtree technique and coded with lattice vector quantization(LVQ). The simulation results show 0.1∼4.3dB gain over H.261 in peak signal to noise ratio (PSNR) at low bit rate(64Kbps).

  • PDF

Vector Control of 3 Phase Induction Motor Using Stator Flux Reference Frame (고정자 자속 기준 3상 유도전동기의 벡터제어)

  • 김재형
    • Proceedings of the KIPE Conference
    • /
    • 2000.07a
    • /
    • pp.181-185
    • /
    • 2000
  • To get high efficiency in variable speed control of induction motor it is required that the vector control should be separated from flux components current and torque component current. In this paper the vector control is modeled by the estimation of the stator flex. Representing induction motor speed controller as a digital system with he use of he 32bit DSP improves the motor control performance The IGBT is used as the switching device and the validity of the proposed vector control is proved through voltage current wave and the characteristics of the velocity response as the drive circuit being simplified

  • PDF

Bit-rate control of transcoder considering the activity and direction of motion vector (움직임 벡터의 활동성과 방향성을 고려한 트랜스 부호화기의 비트율 제어)

  • 구성조;장해원;황찬식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.12C
    • /
    • pp.1209-1216
    • /
    • 2003
  • The transcoding is needed to modify the bit rate of the video bitstream in accordance with the bandwidth of a variety of channels in order to provide users with a realtime multimedia service and more stable and credible VOD(Video On Demand) service on various wire/wireless network. This paper suggests how to guarantee the video quality in the transcoding process, taking the activity and direction of the macroblock into consideration, thereby reducing the calculation. The threshold of the macroblock's activity and direction is applicable to the different videos, with the DCT coefficients from the intermediate data in the decoding process. Moreover, the suggested video transcoding algorism enables us to maintain the proper video quality and reduce the calculation through the video bit rate change experiment in H.263 environment.

Support Vector Machines-based classification of video file fragments (서포트 벡터 머신 기반 비디오 조각파일 분류)

  • Kang, Hyun-Suk;Lee, Young-Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.1
    • /
    • pp.652-657
    • /
    • 2015
  • BitTorrent is an innovative protocol related to file-sharing and file-transferring, which allows users to receive pieces of files from multiple sharer on the Internet to make the pieces into complete files. In reality, however, free distribution of illegal or copyright related video data is counted for crime. Difficulty of regulation on the copyright of data on BitTorrent is caused by the fact that data is transferred with the pieces of files instead of the complete file formats. Therefore, the classification process of file formats of the digital contents should take precedence in order to restore digital contents from the pieces of files received from BitTorrent, and to check the violation of copyright. This study has suggested SVM classifier for the classification of digital files, which has the feature vector of histogram differential on the pieces of files. The suggested classifier has evaluated the performance with the division factor by applying the classifier to three different formats of video files.

Multi-Dimensional Vector Approximation Tree with Dynamic Bit Allocation (동적 비트 할당을 통한 다차원 벡터 근사 트리)

  • 복경수;허정필;유재수
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.3
    • /
    • pp.81-90
    • /
    • 2004
  • Recently, It has been increased to use a multi-dimensional data in various applications with a rapid growth of the computing environment. In this paper, we propose the vector approximate tree for content-based retrieval of multi-dimensional data. The proposed index structure reduces the depth of tree by storing the many region information in a node because of representing region information using space partition based method and vector approximation method. Also it efficiently handles 'dimensionality curse' that causes a problem of multi-dimensional index structure by assigning the multi-dimensional data space to dynamic bit. And it provides the more correct regions by representing the child region information as the parent region information relatively. We show that our index structure outperforms the existing index structure by various experimental evaluations.

  • PDF

A Study on Organizing the Least Informations for Vector-Drawing Korean Characters (한글 VECTOR 표기를 위한 최소정보 구성에 관한 연구)

  • 김삼묘
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.14 no.2
    • /
    • pp.32-38
    • /
    • 1977
  • To organize the least control information for vector-drawing Korean characters, relatively simple 'Shortest Route Searching Algorithms' which can be applied to Korean character patterns were constructed. The shortest drawing routes and the common starting point for all charcters were found with this algorithm. It is shown that the vectors, which needs the least control informations to follow the shortest drawing route, are those vertical and horizontal vectors which have the size of 1 arid 3 times of raster distance. The vector control information for drawing 33 Korean characters including 9 double consonants and vowels can be organized with 7 bits 463 words of horizontal format informations which are corresponding to 3,241 bits.

  • PDF

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

  • 박광훈;안동순;차일환;윤대희
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.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

Lattice-Reduction-Aided Preceding Using Seysen's Algorithm for Multi-User MIMO Systems (다중 사용자 다중 입출력 시스템에서 Seysen 기법을 이용한 격자 감소 기반 전부호화 기법)

  • Song, Hyung-Joon;Hong, Dae-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.6
    • /
    • pp.86-93
    • /
    • 2009
  • We investigate lattice-reduction-aided precoding techniques for multi-user multiple-input multiple-output (MIMO) channels. When assuming full knowledge of the channel state information only at the transmitter, a vector perturbation (VP) is a promising precoding scheme that approaches sum capacity and has simple receiver. However, its encoding is nondeterministic polynomial time (NP)-hard problem. Vector perturbation using lattice reduction algorithms can remarkably reduce its encoding complexity. In this paper, we propose a vector perturbation scheme using Seysen's lattice reduction (VP-SLR) with simultaneously reducing primal basis and dual one. Simulation results show that the proposed VP-SLR has better bit error rate (BER) and larger capacity than vector perturbation with Lenstra-Lenstra-Lovasz lattice reduction (VP-LLL) in addition to less encoding complexity.