• Title/Summary/Keyword: h-transforms

Search Result 118, Processing Time 0.019 seconds

Performance analysis on modified integer transforms for lossless image compression (무손실 영상 압축을 위한 변형된 정수 변환들에 대한 성능 분석)

  • Kim, Hui-Gyeong;Yoo, Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.6
    • /
    • pp.1273-1278
    • /
    • 2012
  • In this paper, we introduce modified integer transforms for lossless image compression and evaluate their performances for two-dimensional transforms. The two-dimensional extensions of the modified integer transforms show different performances in terms of coding efficiency and computational complexity. Thus, we measure performances for two-dimensional separable transforms and a two-dimensional non-separable transform. The separable modified integer transform used in H.264, the modified integer transform using the lifting scheme, and the non-separable transform in JPEG XR are evaluated in this paper. Also, experiments and their results are given. The experimental results indicate that the modified integer transform using the lifting scheme shows the best performance in terms of compression efficiency.

Modification of the integer transform in H.264/AVC for lossless compression (무손실 압축을 위한 H.264/AVC 정수 변환의 변형)

  • Yoo, Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.10
    • /
    • pp.2254-2260
    • /
    • 2010
  • This papers describes modification of the integer transform used in H.264/AVC in order to efficiently apply to lossless compression. The previous reversible integer transform is not efficient for lossless compression due to large dynamic range of the transform coefficients. To reduce the problem, efficient and reversible integer transforms are proposed. The modified transforms are designed based on the lifting scheme for fast transforms. This paper introduces signal flow graphs for the proposed fast transforms and provides corresponding experimental results. The results indicate that the proposed modified reversible integer transform are superior to the previous transform in terms of lossless compression efficiency.

CONVOLUTION THEOREMS FOR FRACTIONAL FOURIER COSINE AND SINE TRANSFORMS AND THEIR EXTENSIONS TO BOEHMIANS

  • Ganesan, Chinnaraman;Roopkumar, Rajakumar
    • Communications of the Korean Mathematical Society
    • /
    • v.31 no.4
    • /
    • pp.791-809
    • /
    • 2016
  • By introducing two fractional convolutions, we obtain the convolution theorems for fractional Fourier cosine and sine transforms. Applying these convolutions, we construct two Boehmian spaces and then we extend the fractional Fourier cosine and sine transforms from these Boehmian spaces into another Boehmian space with desired properties.

Fourier Cosine and Sine Transformable Boehmians

  • Ganesan, Chinnaraman;Roopkumar, Rajakumar
    • Kyungpook Mathematical Journal
    • /
    • v.54 no.1
    • /
    • pp.43-63
    • /
    • 2014
  • The range spaces of Fourier cosine and sine transforms on $L^1$([0, ${\infty}$)) are characterized. Using Fourier cosine and sine type convolutions, Fourier cosine and sine transformable Boehmian spaces have been constructed, which properly contain $L^1$([0, ${\infty}$)). The Fourier cosine and sine transforms are extended to these Boehmian spaces consistently and their properties are established.

Overflow Probabilities in Multi-class Feedback Queues

  • Song, Mi-Jung;Bae, Kyung-Soon;Lee, Ji-Yeon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.18 no.4
    • /
    • pp.1045-1056
    • /
    • 2007
  • We consider M/M/1 feedback queues with multi-class customers. We assume that different classes of customers have different arrival rates, service rates and feedback probabilities. Using the h-transforms of McDonald(999) we derive an importance sampling estimator for an overflow probability that the total number of customers in the system reaches a high level before emptying.

  • PDF

$L_1$ analytic fourier-feynman transform on the fresnel class of abstract wiener space

  • Ahn, Jae-Moon
    • Bulletin of the Korean Mathematical Society
    • /
    • v.35 no.1
    • /
    • pp.99-117
    • /
    • 1998
  • Let $(B, H, p_1)$ be an abstract Wiener space and $F(B)$ the Fresnel class on $(B, H, p_1)$ which consists of functionals F of the form : $$ F(x) = \int_{H} exp{i(h,x)^\sim} df(h), x \in B, $$ where $(\cdot, \cdot)^\sim$ is a stochastic inner product between H and B, and f is in $M(H)$, the space of complex Borel measures on H. We introduce an $L_1$ analytic Fourier-Feynman transforms for functionls in $F(B)$. Furthermore, we introduce a convolution on $F(B)$, and then verify the existence of the $L_1$ analytic Fourier-Feynman transform for the convolution product of two functionals in $F(B)$, and we establish the relationships between the $L_1$ analytic Fourier-Feynman tranform of the convolution product for two functionals in $F(B)$ and the $L_1$ analytic Fourier-Feynman transforms for each functional. Finally, we show that most results in [7] follows from our results in Section 3.

  • PDF

ON QUASIAFFINE TRANSFORMS OF QUASISUBSCALAR OPERATORS

  • Ko, Eun-Gil
    • Communications of the Korean Mathematical Society
    • /
    • v.9 no.4
    • /
    • pp.831-836
    • /
    • 1994
  • In this paper we characterize the quasiaffine transforms of quasisubscalar operators. Let H and K be separable, complex Hilbert spaces and L(H,K) denote the space of all linear, bounded operators from H to K. If H = K, we write L(H) in place of L(H,K). A linear bounded operators S on H is called scalar of order m if there is a continuous unital morphism of topological algebras $$ \Phi : C^m_0(C) \to L(H) $$ such that $\Phi(z) = S$, where as usual z stands for identity function on C, and $C^m_0(C)$ stands for the space of compactly supproted functions on C, continuously differentiable of order m, $0 \leq m \leq \infty$.

  • PDF

ABSTRACT RELATIVE FOURIER TRANSFORMS OVER CANONICAL HOMOGENEOUS SPACES OF SEMI-DIRECT PRODUCT GROUPS WITH ABELIAN NORMAL FACTOR

  • Farashahi, Arash Ghaani
    • Journal of the Korean Mathematical Society
    • /
    • v.54 no.1
    • /
    • pp.117-139
    • /
    • 2017
  • This paper presents a systematic study for theoretical aspects of a unified approach to the abstract relative Fourier transforms over canonical homogeneous spaces of semi-direct product groups with Abelian normal factor. Let H be a locally compact group, K be a locally compact Abelian (LCA) group, and ${\theta}:H{\rightarrow}Aut(K)$ be a continuous homomorphism. Let $G_{\theta}=H{\ltimes}_{\theta}K$ be the semi-direct product of H and K with respect to ${\theta}$ and $G_{\theta}/H$ be the canonical homogeneous space (left coset space) of $G_{\theta}$. We introduce the notions of relative dual homogeneous space and also abstract relative Fourier transform over $G_{\theta}/H$. Then we study theoretical properties of this approach.

BOUNDEDNESS AND INVERSION PROPERTIES OF CERTAIN CONVOLUTION TRANSFORMS

  • Yakubovich, Semyon-B.
    • Journal of the Korean Mathematical Society
    • /
    • v.40 no.6
    • /
    • pp.999-1014
    • /
    • 2003
  • For a fixed function h we deal with a class of convolution transforms $f\;{\rightarrow}\;f\;*\;h$, where $(f\;*\;h)(x)\;=\frac{1}{2x}\;{\int_{{R_{+}}^2}}^{e^1{\frac{1}{2}}(x\frac{u^2+y^2}{uy}+\frac{yu}{x})}\;f(u)h(y)dudy,\;x\;\in\;R_{+}$ as integral operators $L_p(R_{+};xdx)\;\rightarrow\;L_r(R_{+};xdx),\;p,\;r\;{\geq}\;1$. The Young type inequality is proved. Boundedness properties are investigated. Certain examples of these operators are considered and inversion formulas in $L_2(R_{+};xdx)$ are obtained.

High Throughput Parallel Design of 2-D $8{\times}8$ Integer Transforms for H.264/AVC (H.264/AVC 를 위한 높은 처리량의 2-D $8{\times}8$ integer transforms 병렬 구조 설계)

  • Sharma, Meeturani;Tiwari, Honey;Cho, Yong-Beom
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.49 no.8
    • /
    • pp.27-34
    • /
    • 2012
  • In this paper, the implementation of high throughput two-dimensional (2-D) $8{\times}8$ forward and inverse integer DCT transform for H.264 is presented. The forward and inverse transforms are represented using simple shift and addition operations. Matrix decomposition and matrix operation such as the Kronecker product and direct sum are used to reduce the computation complexity. The proposed design uses integer computations and does not use transpose memory and hence, the resource consumption is also reduced. The maximum operating frequency of the proposed pipelined architecture is 1.184 GHz, which achieves 25.27 Gpixels/sec throughput rate with the hardware cost of 44864 gates. High throughput and low hardware makes the proposed design useful for real time H.264/AVC high definition processing.