• 제목/요약/키워드: separable

Search Result 445, Processing Time 0.025 seconds

PETTIS INTEGRABILITY

  • Lim, Hui
    • Korean Journal of Mathematics
    • /
    • v.5 no.2
    • /
    • pp.195-198
    • /
    • 1997
  • In this paper, we have some characterizations of Pettis integrability of bounded weakly measurable function $f:{\Omega}{\rightarrow}X^*$ determined by separable subspace of $X^*$.

  • PDF

A Study on Enhancement of Digital Image Performance Using Dual Tree Wavelet Transformation in Non-separable Image Processing (비분리 영상처리에서 이중 트리 웨이브렛 변환을 사용한 디지털 영상 성능 개선에 관한 연구)

  • Lim, Joong-Hee;Jee, Inn-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.1
    • /
    • pp.65-74
    • /
    • 2012
  • In this paper, we explore the application of 2-D dual-tree discrete wavelet transform (DDWT), which is a directional and redundant transform, for image coding. DDWT introduces limited redundancy and allows the transform to provide approximate shift invariance and directionally selective filters while preserving the usual properties of perfect reconstruction and computational efficiency with good well-balanced frequency responses. Also, quincunx lattice yields a non separable 2D-wavelet transform, which is also symmetric in both horizontal and vertical direction. And non-separable wavelet transformation can generate sub-images of multiple degrees rotated versions. The proposed 2-D non-separable DDWT can provide efficient approximation for directional features of images schemes, such as edges and contours in images that are not aligned with the horizontal or vertical direction. Finally, non-separable image processing using DDWT services good performance.

Index Transitivity and Transformation of Separable Systems (분리가능 시스템의 지수 추이성과 변환)

  • 변석우
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.5
    • /
    • pp.658-666
    • /
    • 2004
  • Separable systems are defined in term rewriting systems, respecting the notion of separability in the λ-calculus. In this research, we generalize separable systems of term rewriting systems, which was studied in restrictive systems such as constructive systems. We also associate separability with index-transitivity and with forward branching Separability is identified with forward branching, and strong sequentiality with index-transitivity satisfies separability. These are such good properties that enable us to describe the procedure of pattern-matching as an index tree, which is a sort of automata, and to transform separable systems into a constructor system with a simple pattern. Separable systems, in particular, can be translated into the λ-calculus. This research can serve a theoretical basis which allows functional languages to be explained by the λ-calculus, since functional languages such as ML and Haskell belong to a subclass of separable systems.

Real-time 2-D Separable Median Filter (실시간 2차원 Separable 메디안 필터)

  • Jae Gil Jeong
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.3
    • /
    • pp.321-330
    • /
    • 2002
  • A 2-D median filter has many applications in various image and video signal processing areas. The rapid development in VLSI technology makes it possible to implement a real-time or near real-time 2-D median filter with reasonable cost. For the efficient VLSI implementation, the algorithm should have characteristics such as small memory requirements, regular computations, and local data transfers. This paper presents an architecture of the real-time two-dimensional separable median filter which has appropriate characteristics for the VLSI implementation. For the efficient two-dimensional median filter, a separable two-dimensional median filtering structure and a bit-sliced pipelined median searching algorithm are used. A behavioral simulator is implemented with C language and used for the analysis of the presented architecture.

  • PDF

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.

Optimal Road Congestion Pricing under Inter-dependent Market Conditions (Theoretical Review) (상호의존적 교통시장하의 최적 도로혼잡통행료 연구(이론적 고찰))

  • Yun, Jang-Ho;Yeo, Hong-Gu
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.7 s.93
    • /
    • pp.139-148
    • /
    • 2006
  • In order to incorporate substitution effects between different transport modes in optimal road Pricing, relating economic theories and models have been reviewed. It includes unconstrained optimization problem of maximizing separable and non-separable social net benefit functions of different substitutable urban transport modes. In doing that, the problem and limitations such as path-independent conditions with the asymmetric Jacobian of the objective function have been reviewed. Consequently, a plausible way of deriving optimal road price under interdependent market conditions has been suggested so that the idea can help identifying desirable and acceptable urban transport policy alternatives in a more comprehensive way.

NORMAL INTERPOLATION ON AX=Y AND Ax=y IN A TRIDIAGONAL ALGEBRA $ALG\mathcal{L}$

  • Kang, Joo-Ho
    • Journal of applied mathematics & informatics
    • /
    • v.24 no.1_2
    • /
    • pp.535-539
    • /
    • 2007
  • Given operators X and Y acting on a separable complex Hilbert space $\mathcal{H}$, an interpolating operator is a bounded operator A such that AX=Y. In this article, we show the following: Let $Alg\mathcal{L}$ be a tridiagonal algebra on a separable complex Hilbert space $\mathcal{H}$ and let $X=(x_{ij})\;and\;Y=(y_{ij})$ be operators in $\mathcal{H}$. Then the following are equivalent: (1) There exists a normal operator $A=(a_{ij})\;in\;Alg\mathcal{L}$ such that AX=Y. (2) There is a bounded sequence $\{\alpha_n\}\;in\;\mathbb{C}$ such that $y_{ij}=\alpha_jx_{ij}\;for\;i,\;j\;{\in}\;\mathbb{N}$. Given vectors x and y in a separable complex Hilbert space $\mathcal{H}$, an interpolating operator is a bounded operator A such that Ax=y. We show the following: Let $Alg\mathcal{L}$ be a tridiagonal algebra on a separable complex Hilbert space $\mathcal{H}$ and let $x=(x_i)\;and\;y=(y_i)$ be vectors in $\mathcal{H}$. Then the following are equivalent: (1) There exists a normal operator $A=(a_{ij})\;in\;Alg\mathcal{L}$ such that Ax=y. (2) There is a bounded sequence $\{\alpha_n\}$ in $\mathbb{C}$ such that $y_i=\alpha_ix_i\;for\;i{\in}\mathbb{N}$.

Dual-tree Wavelet Discrete Transformation Using Quincunx Sampling For Image Processing (디지털 영상 처리를 위한 Quincunx 표본화가 사용된 이중 트리 이산 웨이브렛 변환)

  • Shin, Jong Hong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.7 no.4
    • /
    • pp.119-131
    • /
    • 2011
  • In this paper, we explore the application of 2-D dual-tree discrete wavelet transform (DDWT), which is a directional and redundant transform, for image coding. DDWT main property is a more computationally efficient approach to shift invariance. Also, the DDWT gives much better directional selectivity when filtering multidimensional signals. The dual-tree DWT of a signal is implemented using two critically-sampled DWTs in parallel on the same data. The transform is 2-times expansive because for an N-point signal it gives 2N DWT coefficients. If the filters are designed is a specific way, then the sub-band signals of the upper DWT can be interpreted as the real part of a complex wavelet transform, and sub-band signals of the lower DWT can be interpreted as the imaginary part. The quincunx lattice is a sampling method in image processing. It treats the different directions more homogeneously than the separable two dimensional schemes. Quincunx lattice yields a non separable 2D-wavelet transform, which is also symmetric in both horizontal and vertical direction. And non-separable wavelet transformation can generate sub-images of multiple degrees rotated versions. Therefore, non-separable image processing using DDWT services good performance.

DCT Domain Separable Symmetric 2-D Linear Filtering (DCT 영역에서의 2차원 분리 대칭 선형 필터링)

  • 임창훈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.5C
    • /
    • pp.461-467
    • /
    • 2003
  • We propose an efficient method for separable symmetric linear filtering in the DCT domain. First, separable 2-D linear filtering is decomposed into the cascade of 1-D filtering in the DCT domain. We investigate special characteristics of DCT domain filtering matrices when the filter coefficients are symmetric. Then we present the DCT domain 2-D filtering method using these characteristics. The proposed method requires smaller number of multiplications including typical sparseness of DCT coefficients compared to previous DCT domain linear filtering methods. Also, the proposed method is composed of simple and regular operations, which would be appropriate for efficient VLSI implementation.