• Title/Summary/Keyword: non-separable

Search Result 55, Processing Time 0.031 seconds

Digital Image Processing Using Non-separable High Density Discrete Wavelet Transformation (비분리 고밀도 이산 웨이브렛 변환을 이용한 디지털 영상처리)

  • Shin, Jong Hong
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.9 no.1
    • /
    • pp.165-176
    • /
    • 2013
  • This paper introduces the high density discrete wavelet transform using quincunx sampling, which is a discrete wavelet transformation that combines the high density discrete transformation and non-separable processing method, each of which has its own characteristics and advantages. The high density discrete wavelet transformation is one that expands an N point signal to M transform coefficients with M > N. The high density discrete wavelet transformation is a new set of dyadic wavelet transformation with two generators. The construction provides a higher sampling in both time and frequency. This new transform is approximately shift-invariant and has intermediate scales. In two dimensions, this transform outperforms the standard discrete wavelet transformation in terms of shift-invariant. Although the transformation utilizes more wavelets, sampling rates are high costs and some lack a dominant spatial orientation, which prevents them from being able to isolate those directions. A solution to this problem is a non separable method. The quincunx lattice is a non-separable sampling method in image processing. It treats the different directions more homogeneously than the separable two dimensional schemes. Proposed wavelet transformation can generate sub-images of multiple degrees rotated versions. Therefore, This method services good performance in image processing fields.

A Study on Some Types of Separable Syntactic Atoms in Korean (분리성 통사원자의 유형별 검토)

  • Lee, Ho-Seung
    • Cross-Cultural Studies
    • /
    • v.38
    • /
    • pp.433-459
    • /
    • 2015
  • This paper aims at a better understanding of the concept of korean separable syntactic atom, of which inner parts is separable in syntax, and at examining whether or not this concept can apply to derivatives, functional complex constructions, idiomatic expressions in korean. I defined a syntactic atom as a minimum unit which is drawn directly from lexicon and then is applied to syntactic rules. And I insist that so-called 'lexical island constraint' has some problems and that the syntactic rules can be applied to inner parts of syntactic atom, if the syntactic rules is irrelevant to new syntactic atom formation. The greater part of derivatives is non-separable syntactic atoms. But the likes of '반짝거리다', '죄송스럽다', '칭얼대다' are the separable syntactic atoms. The degree of separability of them is different in the insertion of korean particles or negative adverbs and the omission of root of sytactic atom. The derivatives of 'X-적', of which roots is regular nominal roots, permit the syntactic link between roots and the syntactic combination of the root and its argument. These kinds of derivatives is separable syntactic atoms. Also the derivatives of 'bracket paradox' and 'X-답-' derivatives is separable syntactic atoms. All functional complex constructions are not separable syntactic atoms. According to the degree of grammaticalization, inner parts of some are separable, some is non-separable. Separable functional complex constructions only permit the switching of endings or Josas but not application of other syntactic rules. All idiomatic expressions which are composed of two or more syntactic atoms are separable syntactic atoms. Some of them have so strong separability to allow the insertion of syntactic atom, adverb or adnominal modification and the noun in idiomatic expression to become the head of the relative clause. And some idiomatic expressions which have weak separability only permit interrogative's substitution or form change in fraction of idiomatic expressions.

Lossless/lossy Image Compression based on Non-Separable Two-Dimensional LWT

  • Chokchaitam, Somchart;Iwahashi, Masahiro
    • Proceedings of the IEEK Conference
    • /
    • 2002.07b
    • /
    • pp.912-915
    • /
    • 2002
  • In this report, we propose a non-separable two-dimensional (2D) Lossless Wavelet Transform (LWT) for image compression. Filter characteristics of our proposed LWT are the same as those or conventional 2D LWT based on applying 1D LWT twice but our coding performance is better due to reduction of rounding effects. Simulation results confirm effectiveness of our proposed LWT.

  • 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.

3-D Subband Filter Banks for Lossless Compression of Volumetric Images (무 손실 볼륨 영상 데이터 압축을 위한 3차원 대역분할 필터 군)

  • 홍승표;정호열;최태영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4B
    • /
    • pp.715-724
    • /
    • 2000
  • This Paper presents 3-D subband filter banks which are effective for progressive and lossless compression of volumetric images. For such a purpose, ORT(Overlapping Rounding Transform), applied so far to 1-D losslesssubband filter banks, is now used to implement two types of 3-D lossless subband filter banks: separable andnon-separable types. Separable fiter banks are implemented form applying 1-D lossless filter banks consecutively.Non-separable later banks are developed by expanding the 1-D ORT into 3-D one. In particular, the proposed ORT based 3-D non-separable filter banks generalizes the 3-D HINT(Hierarchical INTerpolation) algorithm.Through the experiment comparisons on various volumetric medical images, we prove that the proposedseparablefnon-separable filter banks perform better, in terms of compression ratio (first order entropy), than theother lossless compression techniques such as block based transform and conventional 3-D HINT.

  • PDF

An Efficient Separable Weighting Method for Sonar Systems with Non-Separable Planar Arrays (소나시스템 비분리 평면센서배열의 효율적인 분리 가중치 기법)

  • Do, Dae-Won;Kim, Woo-Sik;Lee, Dong-Hun;Kim, Hyung-Moon;Choi, Sang-Moon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.5
    • /
    • pp.208-217
    • /
    • 2013
  • When a beamforming can be processed separately in horizontal and vertical directions with the planar arrays used in sonar systems, there are several merits such as that practically reduce the required computations and volumes. However, the common planar arrays used in sonar systems are generally non-separable, so the beamforming with separable weighting results in the differences between the desired beam characteristics and the resultant beam characteristics. In this paper, we propose a new separable weighting method which can achieve the wanted beam characteristics by using the separable weights in horizontal and vertical directions for the non-separable planar arrays. In order to achieve the wanted beam characteristics, the proposed method minimizes the differences between the desired weights and the resultant weights based on the number of effective sensors in horizontal and vertical directions of the planar arrays.

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.

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.