• 제목/요약/키워드: second quantization

검색결과 76건 처리시간 0.026초

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

  • 남수태;진찬용
    • 한국정보통신학회논문지
    • /
    • 제23권1호
    • /
    • pp.84-89
    • /
    • 2019
  • JPEG은 가장 널리 사용되는 이미지 압축 표준 기술이다. 본 논문에서는 JPEG 이미지 압축 알고리즘을 소개하고 압축 및 압축 해제의 각 단계를 서술하고자 한다. 이미지 압축은 디지털 이미지를 데이터 압축을 적용하는 과정이다. 이산코사인변환은 시간 도메인에서 주파수 도메인으로 변환하는 기술이다. 먼저, 이미지는 8 by 8 픽셀 블록으로 분할하게 된다. 둘째, 위에서 아래로 왼쪽에서 오른쪽으로 진행하면서 DCT가 각각의 블록에 적용하게 된다. 셋째, 각 블록은 양자화를 통해 압축을 진행한다. 넷째, 이미지를 구성하는 압축된 블록의 행렬은 크게 줄어든 공간에 저장된다. 끝으로, 원하는 경우 이미지는 역이산코사인변환(IDCT)을 사용하는 프로세스인 압축 해제를 통해 재구성하게 된다. 본 연구에서는 이산코사인변환 기법을 이용해 이미지 압축/복원 및 재구성하는 것에 목적을 두고 있다.

3D Model Compression For Collaborative Design

  • Liu, Jun;Wang, Qifu;Huang, Zhengdong;Chen, Liping;Liu, Yunhua
    • International Journal of CAD/CAM
    • /
    • 제7권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.

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

  • 임실규;나상신
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.129-139
    • /
    • 2004
  • 이 논문은 최소평균제곱오차의 의미에서 Weibull 신호원에 최적인 홑양자기의 지지역에 관한 연구이다. 양자기의 지지역은 최외곽 양자경계값으로 정해지는 구간으로, 이는 양자기의 왜곡양의 결정에 중요한 영향을 미치므로 이에 대한 연구를 시작하였다. 이 논문에 제시된 연구결과는 다음과 같다. 첫째, Weibull 분포에 최적인 양자기의 최외곽 경계값의 근사식을 유도하였다. 둘째, Weibull 신호원의 중요한 형태인 레일리 분포와 지수 분포의 경우에 최적 양자기를 설계하여, 유도된 근사식을 실제값과 비교하여, 근사식의 정확도를 평가하였다. 양자기 지지역 왼쪽 끝경계값의 근사식은, 레일리와 지수 분포 각각의 경우에 양자점이 128과 256 이상일 때 실제값과 약 1% 이내의 오차를 갖으며, 오른쪽 끝경계값 근사식도 각각 양자점이 512와 32 이상일 때 약 1% 이내의 오차를 갗는 것으로 판명되었다. 또, 양자점의 개수가 증가하면 공식의 정확도가 높아졌다. 결론적으로 경계값, 근사식은 매우 높은 정확도를 갖는 것으로 사료된다. 따라서, 이 논문의 기여점은, Weibull 분포에 최적인 양자기의 지지역을 정확하게 표현할 수 있는 구체적인 공식을 유도·제시한 것이다. 이 공식은 Weibull 신호원에 최적인 양자기의 성능분석과 양자기 불일치 연구에 귀중하게 사용될 수 있을 것으로 사료된다.

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

  • 이조웅
    • 대한화학회지
    • /
    • 제19권5호
    • /
    • pp.304-316
    • /
    • 1975
  • 제이양자화 형식을 이용하여 분자 exciton 상태에서의 Stark 효과를 설명하는 이론을 전개하였다. 하나의 단위 세포당 두 개이상의 분자를 함유하는 결정에서의 스펙트럼 분리는 Stark효과 뿐만 아니라 Davydov 효과에도 관계 있으므로 이 두 효과를 모두 고려하여 결과에 반영되도록 하였다. 특히 단위세포당 두개의 분자를 함유하는 결정에 있어서의 스펙트럼 분리는 외부에서 걸어준 균일한 전기장의 세기에 따라 쌍곡선함수적으로 변한다는 것을 보였으며 이로부터 한 분자의 들뜬 상태에서의 쌍극자모멘트에 관한 정보를 얻을 수 있음을 밝혔다.

  • PDF

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

  • Kyungheon Noh;Jeong, Seh-Woong;Park, Jeahong;Byeungwoo Jeon
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • 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

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

  • 강평수;엄기완;김진영
    • 한국음향학회지
    • /
    • 제18권7호
    • /
    • pp.17-22
    • /
    • 1999
  • 본 논문에서는 발화된 문장으로부터 운율 경계 강도를 효과적으로 예측하기 위해 LDA와 tri-tone 모델을 혼합한 방법을 제안하였다. 이 방법은 기존의 LDA 방법을 사용하여 음절과 휴지기의 길이 정보를 운율경계강도 예측에 적용하고 피치정보를 벡터양자화에 적용하여 tri-tone이란 개념을 도입한 혼합형 모형이다. 제안된 방법은 주어진 200문장의 운율경계 강도를 예측하는 실험에서 72%의 정확성을 나타내었다.

  • PDF

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

  • Chae, Hong Chul
    • Korean Journal of Mathematics
    • /
    • 제8권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)

  • 박섭형;이상욱
    • 대한전자공학회논문지
    • /
    • 제26권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

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

  • 李鍾寅;金東龍
    • 대한전자공학회논문지
    • /
    • 제24권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

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

  • 임영훈;정용진
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • 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