• 제목/요약/키워드: h-transforms

검색결과 118건 처리시간 0.027초

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

  • 김희경;유훈
    • 한국정보통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1273-1278
    • /
    • 2012
  • 본 논문에서는 무손실 영상 압축에서 쓰이는 변형된 정수 변환들을 설명하고 이를 2차원으로 확장한 것에 대한 성능 분석을 제시한다. 변형된 정수 변환들은 2차원으로 확장하는 방법에 따라서 그 성능 및 복잡도가 다른 면이 있다. 따라서 본 논문에서는 분리 가능한 형태로 확장한 변형 H.264 정수 변환 및 리프팅 구조를 이용한 가역 정수 변환과 분리 가능하지 않은 형태로 확장한 JPEG XR의 PCT변환에 대한 성능 및 복잡도를 비교 분석하여 제시하고, 이에 관련된 실험 결과를 제공한다. 실험 결과는 리프팅 구조를 이용하여 변형된 가역 정수 변환을 분리 가능한 형태로 확장하는 방법이 압축 효율면에서 가장 우수함을 보여준다.

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

  • 유훈
    • 한국정보통신학회논문지
    • /
    • 제14권10호
    • /
    • pp.2254-2260
    • /
    • 2010
  • 본 논문에서는 H.264/AVC 표준에서 사용되는 정수 변환을 변형하여 무손실 압축에 효율적인 변환 구현 방법을 제안한다. 기존의 가역(reversible) 변환용으로 제시된 정수 변환은 변환 계수의 값의 범위가 상당히 커서 무손실 압축에 효율적이지 못한 면이 있다. 이런 문제점을 해결하기 위해서 효율적인 정수 변환을 제시한다. 기존 정수 변환의 변형은 고속 연산 수행을 위해서 리프팅을 기반으로 설계되고 효율적인 구조를 도출한다. 본 논문의 결과로서 고속 연산 수행을 위한 신호 흐름도를 제시하고, 이에 관련된 실험 결과를 제공한다. 실험 결과는 제안된 변형 정수변환이 기존 구현 방법에 비하여 무손실 압축 성능에서 우수하단 것을 보여준다.

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

  • Ganesan, Chinnaraman;Roopkumar, Rajakumar
    • 대한수학회논문집
    • /
    • 제31권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
    • /
    • 제54권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
    • /
    • 제18권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
    • 대한수학회보
    • /
    • 제35권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
    • 대한수학회논문집
    • /
    • 제9권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
    • 대한수학회지
    • /
    • 제54권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.
    • 대한수학회지
    • /
    • 제40권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.

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

  • 미투라니 사르마;하니 티와리;조용범
    • 대한전자공학회논문지SD
    • /
    • 제49권8호
    • /
    • pp.27-34
    • /
    • 2012
  • 본 논문에서 H.264표준을 위해 2차원 $8{\times}8$ 순방향/역방향 정수 DCT 변환을 빠르고 효율적으로 계산할 수 있는 알고리즘을 제안한다. 순방향/역방향 변환은 간단한 시프트와 덧셈 동작을 사용하여 계산 복잡도를 줄였으며, DCT 연산에 메모리를 사용하지 않으므로 해서 불필요한 자원소모를 줄였다. 제안된 파이프라인 아키텍처의 최대 동작 주파수는 1.184GHz이며, 합성결과는 44864 게이트가 사용되어 25.27Gpixels/sec의 스루풋을 보여준다. 면적 비율에 비해 높은 스루풋으로 인해, 제안된 설계는 H.264/AVC 고해상도 비디오기술의 실시간 처리에 효율적으로 사용할 수 있다.