• 제목/요약/키워드: Bit-vector

검색결과 361건 처리시간 0.039초

Vector Quantization using Speech Signal Property

  • Ha, Seok-Won;Yoon, Seok-Hyun;Chung, Kwang-Woo;Hong, Kwang-Seok
    • 대한음성학회:학술대회논문집
    • /
    • 대한음성학회 1996년도 10월 학술대회지
    • /
    • pp.448-455
    • /
    • 1996
  • In this paper, we have proposed a VQ algorithm which uses a generating order to make quantize feature vector of speech signal. The proposed algorithm inspects what codeword follows a(ter present codeword and adds new index to established codebook, when mapping speech signal. We present a variable bit rate for new codebook, and propose an efficient compressed way of information. In this way, the number of computation and the number of codewords to be searched are reduced considerably. The performance of the proposed VQ algorithm is evaluated by spectrum distortion measure and bit rate. The obtained spectrum distortion is reduced about 0.22 [db], and the bit rate is saved over 0.21 bit/frame.

  • PDF

움직임 특성을 이용한 적응적 교차 움직임 벡터 부-복호화 (Adaptive Interleaved Motion Vector Coding using Motion Characteristics)

  • 원광현;양정엽;박대윤;전병우
    • 방송공학회논문지
    • /
    • 제16권2호
    • /
    • pp.372-383
    • /
    • 2011
  • 본 논문은 영상의 움직임 특성을 참조하여 움직임 벡터 수평-수직 성분중 하나를 최적의 예측 움직임 벡터 성분으로 선택하여 사용할 수 있는 개선된 교차 움직임벡터 부호화 방법을 제시한다. 제안방법은 부-복호화를 수행할 움직임 벡터 성분의 순서를 복호화기에 알리는 신호비트를 별도로 보낼 필요 없이, 시공간적 움직임필드의 특성을 참조하여 적절한 움직임벡터 성분 예측치를 적응적으로 사용할 수 있다. 기존 H.264/AVC 방법과 비교한 실험 결과, 평균적으로 전체 비트량을 약 1.99% (최대 8.71%) 감소시킬 수 있음을 보여준다.

화상데이터 압축을 위한 프레임내/프레임간 벡터양자화된 블록절단부호화에 관한 연구 (A Study on Intra/Interframe Vector Quantized Block Truncation Coding for Image Data Compression)

  • 고형화;이충웅
    • 대한전자공학회논문지
    • /
    • 제23권5호
    • /
    • pp.732-736
    • /
    • 1986
  • This paper propose a novel vector-quantized block truncation coder for image data compression. A data compression ratio of about 3-6 times larger than that of the BTC can be achieved by utilizign a vector quantizer with the BTC. A vector quantizer was realized by computer simulation. The compressed data rate of 0.7~1.0 bit/pel with intraframe coder and that of 0.3~0.5 bit/pel with interframe coder gives a good performance.

  • PDF

Phased-in 코드를 이용한 움직임 벡터 예측기의 효율적인 부호화 방법 (Efficient Coding of Motion Vector Predictor using Phased-in Code)

  • 문지희;최정아;호요성
    • 방송공학회논문지
    • /
    • 제15권3호
    • /
    • pp.426-433
    • /
    • 2010
  • H.264/AVC 비디오 압축 표준은 압축 효율을 높이기 위해 다양한 크기의 블록을 사용하여 화면 사이의 움직임 예측을 수행한다. H.264/AVC는 가변적인 블록 크기의 움직임 보상을 통해 세밀한 영역의 움직임까지 예측할 수 있어 잔여 영상을 나타내는 정보량을 효과적으로 줄일 수 있다. 복호를 위해서는 각 블록의 움직임 벡터를 전송해야 하는데, 저비트율 환경에서는 움직임 벡터 정보가 전체 비트스트림의 약 40%를 차지한다. 움직임 벡터 정보량을 줄이기 위해 비디오 부호화 전문가 그룹(VCEG)에서는 다양한 움직임 벡터 예측(Motion Vector Competition) 방법을 제안하였다. 다양한 예측 움직임 벡터를 사용하여 실제 전송해야 할 움직임 벡터 차분값(Motion Vector Difference, MVD)의 크기를 줄이기 때문에 압축 효율을 높일 수 있다. 그러나 다양한 예측 움직임 벡터를 사용하기 때문에 선택된 예측 움직임 벡터의 인덱스 정보를 복호기로 전송해야 한다. 이 논문에서는 인덱스 정보를 효율적으로 전송하기 위해 Phased-in 코드를 기반으로 한 새로운 코드워드 표를 제안했다. 실험을 통해 제안한 방법을 이용하여 동일한 화질에서 평균 약 7.24%의 비트율을 절감할 수 있었고, 동일한 비트율에서는 평균 약 0.36dB의 화질을 향상시킬 수 있었다.

이동 보상과 분류 벡터 양자화기를 이용한 영상 부호화에 관한 연구 (Ⅰ: 이론및 모의실험) (A Study on the Interframe Image Coding Using Motion Compensated and Classified Vector Quantizer (Ⅰ: Theory and Computer Simulation))

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

  • PDF

Low Complexity Vector Quantizer Design for LSP Parameters

  • Woo, Hong-Chae
    • The Journal of the Acoustical Society of Korea
    • /
    • 제17권3E호
    • /
    • pp.53-57
    • /
    • 1998
  • Spectral information at a speech coder should be quantized with sufficient accuracy to keep perceptually transparent output speech. Spectral information at a low bit rate speech coder is usually transformed into corresponding line spectrum pair parameters and is often quantized with a vector quantization algorithm. As the vector quantization algorithm generally has high complexity in the optimal code vector searching routine, the complexity reduction in that routine is investigated using the ordering property of the line spectrum pair. When the proposed complexity reduction algorithm is applied to the well-known split vector quantization algorithm, the 46% complexity reduction is achieved in the distortion measure compu-tation.

  • PDF

Signal Set Partitioning을 이용한 격자 양자화의 비 손실 부호화 기법 (Lossless Coding Scheme for Lattice Vector Quantizer Using Signal Set Partitioning Method)

  • 김원하
    • 전자공학회논문지CI
    • /
    • 제38권6호
    • /
    • pp.93-105
    • /
    • 2001
  • 격자 벡터 양자화의 비 손실 과정에서는 생성된 코드단어들을 radius 열과 Index 열로 열거한다. radius 열은 run-length 부호화한 한 다음 Entropy 부호화한다. 또한 index 열들은 이진의 고정길이로 표현한다. 비트율이 증가함에 따라 index 비트는 선형적으로 증가하여서 부호화 성능을 감소시킨다. 이 논문에서는, 넓은 비트율의 범위에서 index 비트를 줄이기 위해서, set partitioning 방식을 채택한 새로운 열거 알고리즘을 개발하였다. 제안된 열거 방법은 큰 index 값을 작은 값들을 천이 시켜서 index 비트를 줄인다. 제안된 비손실 기법을 웨이블릿 기반의 영상 부호화에 적용시켰을 때, 0.3 bits/pixel 이상의 비트룰에서 기존의 비손실 부호화 방식보다 10%이상의 비트율을 감소시켰다.

  • PDF

연속 Top-k 질의 모니터링을 위한 효율적인 알고리즘 (An Efficient Algorithm for Monitoring Continuous Top-k Queries)

  • 장재희;정하림;김용희;김응모
    • 정보과학회 논문지
    • /
    • 제43권5호
    • /
    • pp.590-595
    • /
    • 2016
  • 본 논문에서는 기존 공간 속성만을 고려하는 그리드 기반의 색인 기법을 변형하여 보다 빠른 연산을 수행하는 상위-k 질의 기법을 제안한다. 제안하는 기법은 이동 객체의 공간 속성 뿐만 아니라 비공간 속성을 활용하여 사용자가 선호하는 정보를 효과적으로 검색할 수 있는 메인메모리 기반 그리드 색인 구조인 Bit-Vector Grid Index(BVGI)를 구축한다. 그리드의 각 셀은 이동객체의 비공간 속성 값을 비트 벡터로 부호화하여 이동 객체가 어떤 셀에 포함되어 있는지 빠르게 판단할 수 있고, 각 셀에 존재하는 이동객체의 비트 벡터만을 비교하여 불필요한 연산을 줄일 수 있다. 성능 평가를 통해 제안하는 BVGI 기법이 기존의 질의 처리 기법보다 메모리 사용량과 CPU-time 측면에서 우수함을 보였다.

K-Nearest Neighbor Associative Memory with Reconfigurable Word-Parallel Architecture

  • An, Fengwei;Mihara, Keisuke;Yamasaki, Shogo;Chen, Lei;Mattausch, Hans Jurgen
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권4호
    • /
    • pp.405-414
    • /
    • 2016
  • IC-implementations provide high performance for solving the high computational cost of pattern matching but have relative low flexibility for satisfying different applications. In this paper, we report an associative memory architecture for k nearest neighbor (KNN) search, which is one of the most basic algorithms in pattern matching. The designed architecture features reconfigurable vector-component parallelism enabled by programmable switching circuits between vector components, and a dedicated majority vote circuit. In addition, the main time-consuming part of KNN is solved by a clock mapping concept based weighted frequency dividers that drastically reduce the in principle exponential increase of the worst-case search-clock number with the bit width of vector components to only a linear increase. A test chip in 180 nm CMOS technology, which has 32 rows, 8 parallel 8-bit vector-components in each row, consumes altogether in peak 61.4 mW and only 11.9 mW for nearest squared Euclidean distance search (at 45.58 MHz and 1.8 V).

2상 하이브리드 스테핑 모터의 벡터 제어 시 초기 각 오차 및 토크 리플 보상 (Compensation of Initial Position Error and Torque Ripple in Vector Control of Two-phase Hybrid Stepping Motors)

  • 김도현;김상훈
    • 전력전자학회논문지
    • /
    • 제27권6호
    • /
    • pp.481-488
    • /
    • 2022
  • This study proposes compensation methods for the initial position error and torque ripple in vector control of two-phase hybrid stepping motors. Stepping motors have an asymmetrical structure due to misalignment, such as the eccentricity generated by the manufacturing and assembly process. When vector control is applied using the position information measured by an incremental encoder attached to the rotor shaft of such stepping motors, the following problems occur. First, an initial position error occurs during the forced excitation process for the initial rotor position alignment. Second, torque ripple corresponding to the mechanical rotation frequency is generated. In this study, these non-ideal phenomena that occur in vector control of the stepping motor are analyzed, and compensation methods are proposed to eliminate them. The validity of the proposed initial position error and torque ripple compensation methods is verified through experiments on a two-phase hybrid stepping motor drive system.