• Title/Summary/Keyword: 양자화 오차

Search Result 132, Processing Time 0.045 seconds

Wavelet Based Image Coding Design Using Zerotree (제로트리를 이용한 웨이브렛 기반 영상 부호화 설계)

  • 지연숙;변혜란;유지상
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.523-525
    • /
    • 1998
  • 웨이브렛 변환을 사용한 영상은 인간의 시각체계(HVS)에 적적한 양자화 및 부호화를 위한 계층적 구조를 제공한다. 인간의 시각이 민감하게 감지하는 부분을 더 정확하게 부호화 하고, 그렇지 못한 부분에서는 적절한 정보의 손실을 허용하는 원리를 이상적으로 적용할 수 있다. 이런 웨이브렛 변환영상의 통계적 특성을 이용한 제로트리 부호화 기법은 중요한 영상계수를 선별하여 영상전체에서 의미있는 계수를 순서대로 부호화 함으로써 매입 파일(Embeded File)을 생성한다. 본 연구에서는 제로트리 부호화 과정중 불확실 구간(Uncertainty Interval)에서 발생하는 오차(Error)를 줄이기 위하여 LBG(Line Bute Gray) 알고리즘을 도입하여 최적의 오차 코드북을 생성한 후 복원시 사용함으로써 결과의 향상을 보였다. 오차교정(Error Correction)은 EZW(Embeded Zerotee Wavelet) 부호화 과정에서 손실되기 쉬운 고주파수 밴드에 적용하여 복원시 영상의 자세한(detail) 성분을 살리는데 효과적이다. JPEG과 같은 DCT 기반 영상압축 결과에 비하여 화질에서 더 좋은 성능을 보일뿐아니라, DCT 특유의 블록화 현상도 제거되었다.

  • PDF

High Quality MPEG-2 Layer-III Audio Decoding Algorithm Using 16-bit Fixed-point Arithmetic (16 비트 고정소수점 연산기를 이용한 고음질 MPEG-2 Layer-III 오디오 복호화 알고리듬)

  • 이근섭;이규하;오현오;황태훈;박영철;윤대희
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.775-778
    • /
    • 2000
  • 2채널의 MPEG-2 Layer-Ⅲ 오디오 복호화 알고리듬이 16비트의 고정소수점 연산기로도 고음질의 오디오출력을 얻을 수 있도록 최적화를 수행하였다. 고음질을 얻기 위하여 고정소수점 연산기에서 발생하는 양자화 오차를 최소화 하였으며 각 복호화 과정 별로 최소의 오차를 발생시키는 알고리듬을 제안하고 사용하였다. 고정소수점 모의실험은 C-언어를 사용하여 수행되었으며, ISO-IEC 13818-4 Compliance Test를 수행하여 최적화된 복호화기가 ISO/IEC 13818-4 audio decoder의 기준을 만족함을 보였다.

  • PDF

Face Recognition using Vector Quantizer in Eigenspace (아이겐공간에서 벡터 양자기를 이용한 얼굴인식)

  • 임동철;이행세;최태영
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.5
    • /
    • pp.185-192
    • /
    • 2004
  • This paper presents face recognition using vector quantization in the eigenspace of the faces. The existing eigenface method is not enough for representing the variations of faces. For making up for its defects, the proposed method use a clustering of feature vectors by vector quantization in eigenspace of the faces. In the trainning stage, the face images are transformed the points in the eigenspace by eigeface(eigenvetor) and we represent a set of points for each people as the centroids of vector quantizer. In the recognition stage, the vector quantizer finds the centroid having the minimum quantization error between feature vector of input image and centriods of database. The experiments are performed by 600 faces in Faces94 database. The existing eigenface method has minimum 64 miss-recognition and the proposed method has minimum 20 miss-recognition when we use 4 codevectors. In conclusion, the proposed method is a effective method that improves recognition rate through overcoming the variation of faces.

Reliable State Estimation Method using Stereo Vision-Based Virtual Model Extended Kalman Filter (스테레오 비전 기반 가상 모델 확장형 칼만 필터를 이용한 안정된 상태 추정 방법)

  • Lim, Young-Chul;Lee, Chung-Hee;Lee, Jong-Hoon
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.3
    • /
    • pp.21-29
    • /
    • 2011
  • This paper presents a method that estimates distance and velocity of an object with reliability regardless of maneuver status of the target in stereo vision system. A stereo vision system can calculate a distance with disparity from left and right images. However, the distance estimation error may occur due to quantization error of image pixel. A sub-pixel interpolation method minimizes the quantization error and estimates accurate disparity with real value. Extended Kalman filter (EKF) was used to minimize the error covariance and estimate the object's velocity. However, divergence problem occurs due to model uncertainty when a target maneuvers highly, which makes the estimation error increase. In this paper, we propose a virtual model extended Kalman filter (VMEKF) method that minimizes the processing time and provides reliable estimation ability regardless of maneuver status. Computer simulations and experimental results in real road environments demonstrate that the proposed method gives a reliable estimation performance and reduces processing time under various maneuver status while comparing other estimation filters.

Speaker Adaptation in VQ and HMM Based Speech Recognition (VQ와 HMM을 이용한 음성인식에서 화자적응에 관한 연구)

  • 이대룡
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1991.06a
    • /
    • pp.54-57
    • /
    • 1991
  • 본 논무에서는 HMM과 VQ를 이용한 고립단어에 대한 화자종속 및 화자독립 음성인식시스템을 만들고 여기에 화자적응을 하는 방법에 대한 연구를 했다. 화자적응방법에는 크게 VQ코드북을 적응시키는 방법과 HMM패러미터블 적응시키는 방법이 있다. 코드북적응을 하는 방법으로서 기존코드북에 대해 새로운화자의 적응음성을 양자화한 뒤 각 코드벡터에 해당하는 적응음성의 평균을 구해서 새로운 화자의 코드북을 구해주는 방법과 기준코드북에 대해 새로운화자의 적응음성을 양자화할 때 HMM의 각 상태에서 각각의 코드벡터를 발생할 확률을 거리오차의 계산에서 고려해 비록 거리오차는 크지만 그 코드벡터를 발생할 확률이 매우 높으면 적응음성이 그 코드벡터에 index되게해서 각 코드벡터에 해당하는 모든 적응음성데이타의 평균을 새로운 코드북으로 하는 두가지 알고리즘을 제안한다. 이렇게 함으로써 기존의 기준코드북을 초기 코드북으로해서 LBG알고리즘을 사용해서 적응음성데이타에 대한 새로운 코드북을 만드는 방법에 비해 5-10배의 계산시간을 감소하게 된다. 이 새로운 코드북으로 적응음성데이타를 다시 index해서 이 index된 음성렬로 HMM패러미터를 적응했다. 제안된 알고리즘이 코드북적응을 하는 경우에 기존의 적응방법에 비해 5-10배의 계산 시간을 단축하면서 인식률에서는 더 나은결과를 얻었다. 또 같은 적응방법에 대해서 화자종속모델 보다는 화자독립모델에 대해서 화자적응하는 것이 더 나은 인식결과를 보여주었다.

  • PDF

Design of an IFFT∪FFT processor with manipulated coefficients based on the statistics distribution for OFDM (확률분포 특성을 이용한 OFDM용 IFFT∪FFT프로세서 설계)

  • Choi, Won-Chul;Lee, Hyun;Cho, Kyoung-Rok
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.12
    • /
    • pp.87-94
    • /
    • 2003
  • In this paper, we propose an IFFT/FFT design method to minimize quantization error in IEEE 802.11a WLAN. In the proposed algorithm, the twiddle coefficient of IFFT/FFT processor is manipulated by the statistics distribution of the input data at each stage. We applies this algorithm to radix-2/$^2$ SDF architecture. Both IFFT and FFT processor shares the circuit blocks cause to the symmetric architecture. The maximum quantization error with the 10 bits length of the input and output data is 0.0021 in IFFT and FFT that has a self-loop structure with the proposed method. As a result, the proposed architecture saves 3bits for the data to keep the same resolution compared with the conventional method.

Optical Encryption of Binary Information using 2-step Phase-shifting Digital Holography (2-단계 위상 천이 디지털 홀로그래피를 이용한 이진 정보 광 암호화 기법)

  • Byun, Hyun-Joong;Gil, Sang-Keun
    • Korean Journal of Optics and Photonics
    • /
    • v.17 no.5
    • /
    • pp.401-411
    • /
    • 2006
  • We propose an optical encryption/decryption technique for a security system based on 2-step phase-shifting digital holography. Phase-shilling digital holography is used for recording phase and amplitude information on a CCD device. 2-step phase-shifting is implemented by moving the PZT mirror with phase step of 0 or ${\pi}/2$. The binary data and the key are expressed with random code and random phase patterns. The digital hologram is a Fourier transform hologram and is recorded on CCD with 256 gray level quantization. We remove the DC term of the digital hologram fur data reconstruction, which is essential to reconstruct the original binary input data/image. The error evaluation fer the decrypted binary data is analyzed. One of errors is a quantization error in detecting the hologram intensity on CCD, and the other is generated from decrypting the data with the incorrect key. The technique using 2-step phase-shifting holography is more efficient than a 4-step method because 2-step phase-shifting holography system uses less data than the 4-step method for data storage or transmission. The simulation shows that the proposed technique gives good results fur the optical encryption of binary information.

An Error-diffusion Halftoning Technique Based on Spectrum Shaping of Original Image (원영상의 주파수특성 성형에 의한 오차확산 영상이진화 기법)

  • Kang, Tae-Ha;Hwang, Byong-Won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.884-889
    • /
    • 2000
  • 본 논문에서는 원영상의 주파수특성 성형에 의한 오차확산 영상이진화 기법을 제안하였다. 오차확산에 의한 영상이진화 처리에서 이진화영상에 내재하고 있는 에지정보의 열화를 감쇄하기 위한 방법으로 원영상의 주파수특성을 활용하는 기법을 도입하였다. 주파수특성은 원영상에서 수평방향과 수직방향으로 얻고, 이들 각각에 가중치를 부여하였다. 수평과 수직의 주파수특성을 성형한후, 영상이진화 기법에서 양자화처리 수행시 이를 활용하였다. 주파수특성 성형을 위한 필터는 2종을 제안하여 적용하였다. 제안한 필터를 적용한 오차확산 영상이진화 처리를 수행한 후, 실험결과를 고찰시 이진화영상의 평탄영역은 기본특성을 유지하면서 에지정보의 특성이 부각되는 주관적인 화질특성이 얻어짐을 확인할 수 있었다.

  • PDF

A Study on an Improved LBG Algorithm to Design the Code Book of VQ (VQ의 코드북 생성을 위한 LBG 알고리즘의 개선에 관한 연구)

  • 김장한
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1A
    • /
    • pp.48-55
    • /
    • 2000
  • In this paper, an assumption to design a quantizer, is proposed that if one small region of a probability density function is represented larger probability and bigger total error than another neighbour region, then the quantizer is not optimal. It is tested when the probability functions are Gaussian, Laplacian and uniform density function by the computer simulations. A new LBG algorithm which originates from this assumption in addition to LBG algorithm, is designed for the vector quantizer. The new LBG algorithm presents better performance than the original LBG algorithm in the average error and the variance of the error.

  • PDF

실시간 비디오 서비스에 적당한 MPEG2 인코더 - Splitted Intra Refresh에 대한 연구(2) -

  • 장승기;서덕영
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1997.11a
    • /
    • pp.91-93
    • /
    • 1997
  • 본 논문에서는 실시간 비디오 서비스에 적합한 MPEG2 인코더-Splitted Intra-refresh[3]의 성능을 검증, 과시한다. 여기서는 M value에 따른 분석 및 양자화 인수에 따른 성능, 입력 영상의 종류에 따른 효과 등을 비교, 검토한다. 제안한 방법은 기존의 방법에 비해 비트율의 오차헤드는 적으면서도 비트율 평탄화 효과가 뛰어나며 셀손실율 역시 낮게 나타났다. 그러나 허용하는 지연이 짧을 경우에는(50msec 이하) 매우 효과적이나 지연이 클 경우(100msec 이상)에는 효과가 없다. 따라서 제안한 방법은 짧은 지연을 요구하는 실시간 VBR 비디오 데이터의 ATM 전송에 적합하다.

  • PDF