• Title/Summary/Keyword: differential quantization

Search Result 32, Processing Time 0.018 seconds

Nonlinear optimization algorithm using monotonically increasing quantization resolution

  • Jinwuk Seok;Jeong-Si Kim
    • ETRI Journal
    • /
    • v.45 no.1
    • /
    • pp.119-130
    • /
    • 2023
  • We propose a quantized gradient search algorithm that can achieve global optimization by monotonically reducing the quantization step with respect to time when quantization is composed of integer or fixed-point fractional values applied to an optimization algorithm. According to the white noise hypothesis states, a quantization step is sufficiently small and the quantization is well defined, the round-off error caused by quantization can be regarded as a random variable with identically independent distribution. Thus, we rewrite the searching equation based on a gradient descent as a stochastic differential equation and obtain the monotonically decreasing rate of the quantization step, enabling the global optimization by stochastic analysis for deriving an objective function. Consequently, when the search equation is quantized by a monotonically decreasing quantization step, which suitably reduces the round-off error, we can derive the searching algorithm evolving from an optimization algorithm. Numerical simulations indicate that due to the property of quantization-based global optimization, the proposed algorithm shows better optimization performance on a search space to each iteration than the conventional algorithm with a higher success rate and fewer iterations.

Shape-based Image Retrieval using VQ based Local Differential Invariants

  • Kim , Hyun-Sool;Shin, Dae-Kyu;Chung , Tae-Yun;Park , Sang-Hui
    • KIEE International Transaction on Systems and Control
    • /
    • v.12D no.1
    • /
    • pp.7-11
    • /
    • 2002
  • In this study, fur the shape-based image retrieval, a method using local differential invariants is proposed. This method calculates the differential invariant feature vector at every feature point extracted by Harris comer point detector. Then through vector quantization using LBG algorithm, all feature vectors are represented by a codebook index. All images are indexed by the histogram of codebook index, and by comparing the histograms the similarity between images is obtained. The proposed method is compared with the existing method by performing experiments for image database including various 1100 trademarks.

  • PDF

The direct digital frequency synthesizer of QD-ROM reduction using the differential quantization (차동 양자화를 사용한 QD-ROM 압축 방식의 직접 디지털 주파수 합성기)

  • Kim, Chong-Il;Lim, So-Young;Lee, Ho-Jin
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.8 no.3
    • /
    • pp.192-198
    • /
    • 2007
  • In this paper, a new method to reduce the size of ROM in the direct digital frequency synthesizer(DDFS) is proposed. The new ROM compression method can reduce the ROM size by using the two ROM. The quantized value of sine is stored by the quantized-ROM(Q-ROM) and the differential ROM(D-ROM). To reduce the ROM size, we use the differential quantization technique with this two ROM. First, we quantize the quarter sine wave with the $2^L$ address and store the quantized value at the Q-ROM. Second, after the $2^L$ address are equally divided into $2^M$ sampling intervals, the sampling value is quantized. And the D-ROM store only the difference between this quantized value and the Q-ROM. So the total size of the ROM in the proposed DDFS is significantly reduced compared to the original ROM. The ROM compression ratio of 67.5% is achieved by this method. Also, the power consumption is affected mostly by this ROM reduction.

  • PDF

ONE-PARAMETER GROUPS AND COSINE FAMILIES OF OPERATORS ON WHITE NOISE FUNCTIONS

  • Chung, Chang-Hoon;Chung, Dong-Myung;Ji, Un-Cig
    • Journal of the Korean Mathematical Society
    • /
    • v.37 no.5
    • /
    • pp.687-705
    • /
    • 2000
  • The main purpose of this paper is to study differentiable one-parameter groups and cosine families of operators acting on white noise functions and their associated infinitesimal generators. In particular, we prove the heredity of differentiable one-parameter group and cosine family of operators under the second quantization of the Cuchy problems for the first and second or der differential equations.

  • PDF

Under the fading channel environment, performance evaluation of AF CR loop Due to the quantization effect (페이딩 채널 환경하에서의 양자화 특성에 의한 AF CR loop의 성능평가)

  • 송재철;이경하;김선형;최형진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.3
    • /
    • pp.737-746
    • /
    • 1996
  • In this paper, we present simulation result of quantization effects about a new Angular From Carrier Recovery Loop(AF CR loop) for PSK modulation technique. AF CR loop includes detected angle symbol and Multi Level hardimiter. In general, detected angle is used in dtermining symbol. Because detected angle is used to make an error signal of phase detector output, hardware implementation of AF CR loop is simpler than that of other loops. Before hardware implementation of AF CR loop, the result due to quantization effect should be investigated. In order to confirm quntization effect of AF CR loop, we evaluate performance of this loop by Monte-Carlosimulation method. Under both in the AWGN and Jake's fading noise channel environments, we confirmed the characteristics of AF CR loop in terms of RMS jitter due to quntization effect. Differential APSK modulation schemeis used in this paper. Especially, Jake's fading channel is used as a channel model and also AGC(Automatic Gain Control) is used in the overall process of performance evaluation. We obtained the resonable result of quantization effect about AF CR loop. With the result of performanceevaluation based on quantization effects, we can expect to operate AF CRloop under the fading channel environments reasonably well.

  • PDF

Quantization Parameter Determination Method for Face Depth Image Encoding (깊이 얼굴 영상 부호화에서의 양자화 인자 결정 방법)

  • Park, Dong-Jin;Kwon, Soon-Kak
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.25 no.1
    • /
    • pp.13-23
    • /
    • 2020
  • In this paper, we propose a quantization parameter determination method for face depth image encoding in order to minimize an impact on a face recognition accuracy. When a face depth image is compressed through quantization in H.264/AVC, differential quantization parameters are assigned according to an accuracy of ellipsoid modeling prediction and an importance degree of a unit block in extracting facial features. The simulation results show that the face recognition success rates are improved by up to 6% at the same compression rates through the proposed compression rate determination method.

Design of Nearest Prototype Classifier by using Differential Evolutionary Algorithm (차분진화 알고리즘을 이용한 Nearest Prototype Classifier 설계)

  • Roh, Seok-Beom;Ahn, Tae-Chon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.4
    • /
    • pp.487-492
    • /
    • 2011
  • In this paper, we proposed a new design methodology to improve the classification performance of the Nearest Prototype Classifier which is one of the simplest classification algorithm. To optimize the position vectors of the prototypes in the nearest prototype classifier, we use the differential evolutionary algorithm. The optimized position vectors of the prototypes result in the improvement of the classification performance. The new method to determine the class labels of the prototypes, which are defined by the differential evolutionary algorithm, is proposed. In addition, the experimental application covers a comparative analysis including several previously commonly encountered methods.

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

Subjective Evaluation of Ultra-high Definition (UHD) Videos

  • Rahim, Tariq;Shin, Soo Young
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.6
    • /
    • pp.2464-2479
    • /
    • 2020
  • This paper presents a detailed subjective quality assessment for the ultra-high definition (UHD) videos having frame rates of 30fps and 60 fps. The subjective assessment is based on the ITU-R BT-500 recommendations, where double stimulus continuous quality scale (DSCQS-type II) test is performed for the evaluation of the perceived quality of the user's in terms of differential mean opinion score (DMOS). Encoding of the UHD videos by opting encoders i.e. H.264/AVC, H.265/HEVC, and VP9 at five different quantization parameter (QP) levels is done to investigate the perceived user's quality of experience (QoE) given as DMOS. Moreover, the encoding efficiency as the encoding time for each encoder and qualitative performance by employing full-reference (FR) quality metrics are presented in this work.

Picture Quality Control Method for Region of Interest by Using Depth Information (깊이정보를 이용한 관심영역의 화질 제어 방법)

  • Kwon, Soon-Kak;Park, Yoo-Hyun
    • Journal of Broadcast Engineering
    • /
    • v.17 no.4
    • /
    • pp.670-675
    • /
    • 2012
  • If the region of interest (ROI) is set within the picture of image and video and the high quality is provided in ROI compared to Non ROI, then overall subjective picture quality can be increased. ROI extracted by the color camera only increases the calculation complexity and reduces the extraction accuracy. In this paper, we use depth camera to set the ROI and calculate the object distance from camera, then propose a method that the different picture quality is controlled by depending on the distance of an object. That is, we apply a high quantization step size to the far object, but relatively a low quantization step size to the close object, so better picture quality can be provided. Simulation results show that applying the differential quantization step size to the distance of objects by the proposed method can improve the subjective picture quality.