• Title/Summary/Keyword: second quantization

Search Result 76, Processing Time 0.022 seconds

Rebuilding of Image Compression Algorithm Based on the DCT (discrete cosine transform) (이산코사인변환 기반 이미지 압축 알고리즘에 관한 재구성)

  • Nam, Soo-Tai;Jin, Chan-Yong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.1
    • /
    • pp.84-89
    • /
    • 2019
  • JPEG is a most widely used standard image compression technology. This research introduces the JPEG image compression algorithm and describes each step in the compression and decompression. Image compression is the application of data compression on digital images. The DCT (discrete cosine transform) is a technique for converting a time domain to a frequency domain. First, the image is divided into 8 by 8 pixel blocks. Second, working from top to bottom left to right, the DCT is applied to each block. Third, each block is compressed through quantization. Fourth, the matrix of compressed blocks that make up the image is stored in a greatly reduced amount of space. Finally if desired, the image is reconstructed through decompression, a process using IDCT (inverse discrete cosine transform). The purpose of this research is to review all the processes of image compression / decompression using the discrete cosine transform method.

3D Model Compression For Collaborative Design

  • Liu, Jun;Wang, Qifu;Huang, Zhengdong;Chen, Liping;Liu, Yunhua
    • International Journal of CAD/CAM
    • /
    • v.7 no.1
    • /
    • pp.1-10
    • /
    • 2007
  • The compression of CAD models is a key technology for realizing Internet-based collaborative product development because big model sizes often prohibit us to achieve a rapid product information transmission. Although there exist some algorithms for compressing discrete CAD models, original precise CAD models are focused on in this paper. Here, the characteristics of hierarchical structures in CAD models and the distribution of their redundant data are exploited for developing a novel data encoding method. In the method, different encoding rules are applied to different types of data. Geometric data is a major concern for reducing model sizes. For geometric data, the control points of B-spline curves and surfaces are compressed with the second-order predictions in a local coordinate system. Based on analysis to the distortion induced by quantization, an efficient method for computation of the distortion is provided. The results indicate that the data size of CAD models can be decreased efficiently after compressed with the proposed method.

On the Support Region of a Minimum Mean-Square Error Scalar Quantizer for a Weibull Source (Weibull 신호원에 최적인 양자기의 지지역에 관한 연구)

  • Lim, Sil-Kyu;Na, Sang-Sin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.1C
    • /
    • pp.129-139
    • /
    • 2004
  • This paper studies the support region of an optimum (minimum mean-squre error) fixed-rate scalar quantizer for a Weibull source. The support region is defined to be the interval determined by the outermost thresholds of a quantizer and plays an important role in its performance, and hence it motivates this study. The paper reports the following specific results. First, approximation formulas are derived for the outermost thresholds of optimum scalar quantizers for a Weibull distributions. Second, in the case of Rayleigh and exponential distributions the derived approximation formulas are compared for the evaluation of their accuracy with the true values of optimum quantizers. Numerical results show that the formula for the leftmost threshold stays within 1% of the true value for 128 and 256 quantization points or more, for Rayleigh and exponential distribution, respectively, while that for the rightmost threshold does so for 512 and 32 quantization points or more. These formulas exhibit increased accuracy with the number of quantization points. In conclusion, the formulas have high accuracy. The contribution of the paper consists in the derivation of closed accurate formulas for the support of optimum.

Stark Effect in Molecular Exciton States (分子 Exciton 狀態에서의 Stark 效果)

  • Jo W. Lee
    • Journal of the Korean Chemical Society
    • /
    • v.19 no.5
    • /
    • pp.304-316
    • /
    • 1975
  • A formal theory to explain the Stark effect in molecular exciton states is developed using the second-quantization formalism. In this theory not only the Stark effect but also the Davydov effect are explicitly taken into consideration since the observed spectral splitting in the UV spectra for molecular crystals with two or more molecules per unit cell may be the result of combination of the above two effects. Especially for molecular crystals containing two molecules in a unit cell the splitting is shown to be hyperbolically dependent upon the strength of an externally applied, uniform electric field, from which informations regarding the excited state dipole moments of a single molecule may be obtained.

  • PDF

A Simple One-pass Variable Rate Control Method for Fixed-Size Storage Systems

  • Kyungheon Noh;Jeong, Seh-Woong;Park, Jeahong;Byeungwoo Jeon
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.289-292
    • /
    • 2002
  • This paper provides a frame-layer method for controlling bit rate of compressed video data in real time. Our approach is easy to operate and can store encoded video data in real time without deteriorating the quality of an image. To provide ameliorated and consistent visual quality, a new concept named SOP (Set Of Pictures) and a new quantization parameter variation control algorithm based on a second-order rate-distortion model 〔2〕 are introduced. The total bit-budget is allocated efficiently to cope with unpredictable recording time by using the proposed algorithm and it is distributed to each frame. In the end, we show improved and consistent video quality with experimental results obtained from C-model of a MPEG-4 (simple-profile) encoder.

  • PDF

Prosodic Break Index Estimation using LDA and Tri-tone Model (LDA와 tri-tone 모델을 이용한 운율경계강도 예측)

  • 강평수;엄기완;김진영
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.7
    • /
    • pp.17-22
    • /
    • 1999
  • In this paper we propose a new mixed method of LDA and tri-tone model to predict Korean prosodic break indices(PBI) for a given utterance. PBI can be used as an important cue of syntactic discontinuity in continuous speech recognition(CSR). The model consists of three steps. At the first step, PBI was predicted with the information of syllable and pause duration through the linear discriminant analysis (LDA) method. At the second step, syllable tone information was used to estimate PBI. In this step we used vector quantization (VQ) for coding the syllable tones and PBI is estimated by tri-tone model. In the last step, two PBI predictors were integrated by a weight factor. The proposed method was tested on 200 literal style spoken sentences. The experimental results showed 72% accuracy.

  • PDF

REMARK ON A SEGAL-LANGEVIN TYPE STOCHASTIC DIFFERENTIAL EQUATION ON INVARIANT NUCLEAR SPACE OF A Γ-OPERATOR

  • Chae, Hong Chul
    • Korean Journal of Mathematics
    • /
    • v.8 no.2
    • /
    • pp.163-172
    • /
    • 2000
  • Let $\mathcal{S}^{\prime}(\mathbb{R})$ be the dual of the Schwartz spaces $\mathcal{S}(\mathbb{R})$), A be a self-adjoint operator in $L^2(\mathbb{R})$ and ${\Gamma}(A)^*$ be the adjoint operator of ${\Gamma}(A)$ which is the second quantization operator of A. It is proven that under a suitable condition on A there exists a nuclear subspace $\mathcal{S}$ of a fundamental space $\mathcal{S}_A$ of Hida's type on $\mathcal{S}^{\prime}(\mathbb{R})$) such that ${\Gamma}(A)\mathcal{S}{\subset}\mathcal{S}$ and $e^{-t{\Gamma}(A)}\mathcal{S}{\subset}\mathcal{S}$, which enables us to show that a stochastic differential equation: $$dX(t)=dW(t)-{\Gamma}(A)^*X(t)dt$$, arising from the central limit theorem for spatially extended neurons has an unique solution on the dual space $\mathcal{S}^{\prime}$ of $\mathcal{S}$.

  • PDF

Lplacian Pyramid Coding Technique using a Finite State-Classified Vector Quantizer (유한상태 분류 벡터 양자기를 이용한 라플라시안 피라미드 부호화 기법)

  • 박섭형;이상욱
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.10
    • /
    • pp.1561-1570
    • /
    • 1989
  • In this paper, we propose an image coding scheme which combines the Laplacian pyramid structure and a hierarchical finite state classified vector quantizer in the DCT domain, namely FSDCT-CTQ. First, an optimal bit allocation problem for fixed rates DCT-CVQ on the Laplacian pyramid structure is described. In an asymptotic case, with an optimal bit allocation, a coding gain over scalar quantization of each Laplacian plane is derived. Second, it is experimentallhy shown that the Laplacian pyramid structure provides a considerable codng gain in the sense of total MMSE (minimum mean squared error). Finally, we propose an FS-DCT-CVQ which exploits the hierarchicla correlation between the Laplacian planes. Simulation results on real images show that the proposed coding scheme can reconstruct an image with 30.33 dB at 0.192 bpp, 32.45 dB at 0.385 bpp, respectively.

  • PDF

Computer-Aided Design of Dgital Elliptic Filters (Digital타원 필터의 Computer-Aided Design)

  • 李鍾寅;金東龍
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.1
    • /
    • pp.123-132
    • /
    • 1987
  • In this paper, we studied on the design of elliptic digital filters using the bilinear z transformation method, and proposed a design procedure satisfying prescribed specifications. The magnitude characteristics of digital filters are compared with its of analog filiters by computer simulation. Finaly we considered the quantization effects of digital filters. In cascader realization of fixed-point digital filters under dynamic range constraints, the outpout noise for IIR digital filters depends on the pole-zero pairing and ordering of the second order sections. Therfore an optmization procedure to finding a good ordering and pairing is very desirable. Thus, we proposed a sub-optimization procedure for finding "near optimal" solution.

  • PDF

Hardware Implementation of Transform and Quantization for H.264/JVT (하드웨어 기반의 H.264/JVT 변환 및 양자화 구현)

  • 임영훈;정용진
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.83-86
    • /
    • 2003
  • In this paper, we propose a new hardware architecture for integer transform, quantizer operation of a new video coding standard H.264/JVT. We describe the algorithm to derive hardware architecture emphasizing the importance of area for low cost and low power consumption. The proposed architecture has been verified by PCI-interfaced emulation board using APEX-II Altera FPGA and also by ASIC synthesis using Samsung 0.18 ${\mu}{\textrm}{m}$ CMOS cell library. The ASIC synthesis result shows that the proposed hardware can operate at 100 MHz, processing more than 1, 300 QCIF video frames per second. The hardware is going to be used as a core module when implementing a complete H.264 video encoder/decoder ASIC for real-time multimedia application.

  • PDF