• 제목/요약/키워드: Non-separable Processing

검색결과 8건 처리시간 0.022초

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

  • 신종홍
    • 디지털산업정보학회논문지
    • /
    • 제9권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 Enhancement of Digital Image Performance Using Dual Tree Wavelet Transformation in Non-separable Image Processing)

  • 임중희;지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.65-74
    • /
    • 2012
  • 이중 트리 이산 웨이브렛 변환은 이산 웨이브렛 변환 보다 우수하며, 이동 변이(shift variance)의 웨이브렛 보다 적은 계산량을 가진다. 이러한 특성들은 잡음 제거, 텍스쳐 분할 등에서 효율적으로 사용된다. 이중 트리 이산 웨이브렛 변환을 수행하는 과정에 Quincunx 표본화를 적용하였다. 이 방법은 이중 트리 이산 웨이브렛 변환의 주된 특징인 이동 불변성의 성질과 다양한 방향성의 특징 그리고 비분리 영상처리 효과를 증가시킬 수 있다. 본 논문에서는 제안된 방법에 대한 성능을 평가하고 실험결과를 제시하였다. 따라서 비분리 처리특성으로 인위적인 패턴을 갖는 디지털 영상에 대해서 웨이브렛 변환의 특징을 얻을 수 있어 효율적인 영상처리가 가능하다.

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

  • 신종홍
    • 디지털산업정보학회논문지
    • /
    • 제7권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.

2차원 고밀도 이산 웨이브렛 변환의 성능 향상을 위한 Quincunx 표본화 기법 (Quincunx Sampling Method for Performance Improvement of 2D High-Density Wavelet Transformation)

  • 임중희;신종홍;지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.179-191
    • /
    • 2013
  • 영상처리에서 quincunx 격자를 사용하는 기법은 대표적인 비분리의 표본화 기법이다. 이 방법은 기존의 이차원 분리가능처리 기법보다 더 많은 다양한 방향성을 가지며 대역적 특성도 우수하다. 고밀도 이산 웨이브렛 변환은 N개의 입력 신호를 M개의 변환 계수들로 확장하는 변환이다(M>N). 이차원 처리에서 이 고밀도 이산 웨이브렛 변환의 이동불변의 장점은 표준 이산 웨이브렛 변환보다 더 우수하다. 그래서 이 변환은 다른 많은 웨이브렛보다 더 유용하게 사용될 수 있지만 표본화율이 높은 단점도 존재한다. 본 논문에서는 quincunx 표본화를 사용하는 고밀도 이산 웨이브렛 변환을 제안하였다. 이 방법은 고밀도 이산 웨이브렛과 비분리 처리의 특징을 유지하고 조합하는 방법이다. 제안된 방법은 영상처리 응용분야에서 좋은 성능을 갖는다.

Contourlet 변환을 이용한 새로운 압축방법에 대한 연구 (The study of New Compression method using Contourlet transform)

  • 정현진;장준호;김영섭
    • 반도체디스플레이기술학회지
    • /
    • 제6권3호
    • /
    • pp.55-59
    • /
    • 2007
  • Wavelet Transform is amenable to efficient algorithms. So wavelet transform was adopted many signal processing and communication applications. For example, the wavelet transform was adopted as the transform for JPEG2000. However, Wavelet has weakness about smoothness along the contours and limited directional information. Hence, recently, some new transforms have been introduced to take advantage of this property. So we use to other transform, called contourlet transform in compression. In this paper, we propose a new method for image compression based on the contourlet transform, which has been recently introduced. Contourlet transform has a good result about images with smooth contours. Moreover, Contourlet is feasible multiresolution and multidirection expansion using non-separable filter bank. This treatise shows a good image representation after compressing using contourlet transform.

  • PDF

비순차 회분식 공정-저장조 망구조 최적 설계 (Optimal Design of Nonsequential Batch-Storage Network)

  • 이경범;이의수
    • 제어로봇시스템학회논문지
    • /
    • 제9권5호
    • /
    • pp.407-412
    • /
    • 2003
  • An effective methodology is .reported for determining the optimal capacity (lot-size) of batch processing and storage networks which include material recycle or reprocessing streams. We assume that any given storage unit can store one material type which can be purchased from suppliers, be internally produced, internally consumed and/or sold to customers. We further assume that a storage unit is connected to all processing stages that use or produce the material to which that storage unit is dedicated. Each processing stage transforms a set of feedstock materials or intermediates into a set of products with constant conversion factors. The objective for optimization is to minimize the total cost composed of raw material procurement, setup and inventory holding costs as well as the capital costs of processing stages and storage units. A novel production and inventory analysis formulation, the PSW(Periodic Square Wave) model, provides useful expressions for the upper/lower bounds and average level of the storage inventory hold-up. The expressions for the Kuhn-Tucker conditions of the optimization problem can be reduced to two subproblems. The first yields analytical solutions for determining batch sizes while the second is a separable concave minimization network flow subproblem whose solution yields the average material flow rates through the networks. For the special case in which the number of storage is equal to the number of process stages and raw materials storage units, a complete analytical solution for average flow rates can be derived. The analytical solution for the multistage, strictly sequential batch-storage network case can also be obtained via this approach. The principal contribution of this study is thus the generalization and the extension to non-sequential networks with recycle streams. An illustrative example is presented to demonstrate the results obtainable using this approach.

과표본화된 이산 웨이브렛 변환의 성능 향상에 관한 연구 (A Study on the Performance Improvement of Over-sampled Discrete Wavelet Transform)

  • 지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.77-83
    • /
    • 2014
  • 과표본화된 이산 웨이브렛 변환은 입력 데이터보다 더 많은 양의 부대역 데이터들이 생성되지만 기존의 웨이브렛 변환의 이동 불변 불만족의 단점을 극복할 수 있다. 비분리 표본화를 기반으로 하는 이산 웨이브렛 변환은 이동 불변의 특징의 만족과 방향 선택성 등에서 더 많은 부대역 영상을 통하지만 더 효율적이다. 본 논문에서는 보다 많은 부대역 영상을 생성하는 2차원 영상처리 과표본화 된 웨이브렛 변환의 효율적인 처리를 가능하게 하여 디지털 영상의 품질 향상 및 잡음제거 응용 분야에 적용시킬 수 있음을 제안하였다.

다양한 다분류 SVM을 적용한 기업채권평가 (Corporate Bond Rating Using Various Multiclass Support Vector Machines)

  • 안현철;김경재
    • Asia pacific journal of information systems
    • /
    • 제19권2호
    • /
    • pp.157-178
    • /
    • 2009
  • Corporate credit rating is a very important factor in the market for corporate debt. Information concerning corporate operations is often disseminated to market participants through the changes in credit ratings that are published by professional rating agencies, such as Standard and Poor's (S&P) and Moody's Investor Service. Since these agencies generally require a large fee for the service, and the periodically provided ratings sometimes do not reflect the default risk of the company at the time, it may be advantageous for bond-market participants to be able to classify credit ratings before the agencies actually publish them. As a result, it is very important for companies (especially, financial companies) to develop a proper model of credit rating. From a technical perspective, the credit rating constitutes a typical, multiclass, classification problem because rating agencies generally have ten or more categories of ratings. For example, S&P's ratings range from AAA for the highest-quality bonds to D for the lowest-quality bonds. The professional rating agencies emphasize the importance of analysts' subjective judgments in the determination of credit ratings. However, in practice, a mathematical model that uses the financial variables of companies plays an important role in determining credit ratings, since it is convenient to apply and cost efficient. These financial variables include the ratios that represent a company's leverage status, liquidity status, and profitability status. Several statistical and artificial intelligence (AI) techniques have been applied as tools for predicting credit ratings. Among them, artificial neural networks are most prevalent in the area of finance because of their broad applicability to many business problems and their preeminent ability to adapt. However, artificial neural networks also have many defects, including the difficulty in determining the values of the control parameters and the number of processing elements in the layer as well as the risk of over-fitting. Of late, because of their robustness and high accuracy, support vector machines (SVMs) have become popular as a solution for problems with generating accurate prediction. An SVM's solution may be globally optimal because SVMs seek to minimize structural risk. On the other hand, artificial neural network models may tend to find locally optimal solutions because they seek to minimize empirical risk. In addition, no parameters need to be tuned in SVMs, barring the upper bound for non-separable cases in linear SVMs. Since SVMs were originally devised for binary classification, however they are not intrinsically geared for multiclass classifications as in credit ratings. Thus, researchers have tried to extend the original SVM to multiclass classification. Hitherto, a variety of techniques to extend standard SVMs to multiclass SVMs (MSVMs) has been proposed in the literature Only a few types of MSVM are, however, tested using prior studies that apply MSVMs to credit ratings studies. In this study, we examined six different techniques of MSVMs: (1) One-Against-One, (2) One-Against-AIL (3) DAGSVM, (4) ECOC, (5) Method of Weston and Watkins, and (6) Method of Crammer and Singer. In addition, we examined the prediction accuracy of some modified version of conventional MSVM techniques. To find the most appropriate technique of MSVMs for corporate bond rating, we applied all the techniques of MSVMs to a real-world case of credit rating in Korea. The best application is in corporate bond rating, which is the most frequently studied area of credit rating for specific debt issues or other financial obligations. For our study the research data were collected from National Information and Credit Evaluation, Inc., a major bond-rating company in Korea. The data set is comprised of the bond-ratings for the year 2002 and various financial variables for 1,295 companies from the manufacturing industry in Korea. We compared the results of these techniques with one another, and with those of traditional methods for credit ratings, such as multiple discriminant analysis (MDA), multinomial logistic regression (MLOGIT), and artificial neural networks (ANNs). As a result, we found that DAGSVM with an ordered list was the best approach for the prediction of bond rating. In addition, we found that the modified version of ECOC approach can yield higher prediction accuracy for the cases showing clear patterns.