• Title/Summary/Keyword: Decomposition Technique

Search Result 687, Processing Time 0.03 seconds

VARIATIONAL DECOMPOSITION METHOD FOR SOLVING SIXTH-ORDER BOUNDARY VALUE PROBLEMS

  • Noor, Muhammad Aslam;Mohyud-Din, Syed Tauseef
    • Journal of applied mathematics & informatics
    • /
    • 제27권5_6호
    • /
    • pp.1343-1359
    • /
    • 2009
  • In this paper, we implement a relatively new analytical technique by combining the traditional variational iteration method and the decomposition method which is called as the variational decomposition method (VDM) for solving the sixth-order boundary value problems. The proposed technique is in fact the modification of variatioanal iteration method by coupling it with the so-called Adomian's polynomials. The analytical results of the equations have been obtained in terms of convergent series with easily computable components. Comparisons are made to verify the reliability and accuracy of the proposed algorithm. Several examples are given to check the efficiency of the proposed algorithm. We have also considered an example where the VDM is not reliable.

  • PDF

Variation of Soil Mycoflora in Decomposition of Rice Stubble from Rice-wheat Cropping System

  • Vibha, Vibha;Sinha, Asha
    • Mycobiology
    • /
    • 제35권4호
    • /
    • pp.191-195
    • /
    • 2007
  • The colonization pattern and extent of decay produced in paddy stubble by soil inhabiting mycoflora were done by using nylon net bag technique. Among the three methods used for isolation of fungi, dilution plate technique recorded the highest number of fungi followed by damp chamber and direct observation method. Nutrient availability and climatic conditions (temperature, humidity and rainfall) influenced the occurrence and colonization pattern of fungi. Maximum fungal population was recorded in October ($48.99{\times}10^4/g$ dry litter) and minimum in May ($11.41{\times}10^4/g$ dry litter). Distribution of Deuteromycetous fungi was more in comparison to Zygomycetes, oomycetes and ascomycetes. In the early stage of decomposition Mucor racemosus, Rhizopus nigricans, Chaetomium globosum and Gliocladium species were found primarly whereas at later stages of decomposition preponderance of Aspergillus candidus, Torula graminis, Cladosporiun cladosporioides and Aspergillus luchuensis was recorded.

혼성 예측 피라미드 호환 부호화 기법 (On the Hybrid Prediction Pyramid Compatible Coding Technique)

  • 이준서;이상욱
    • 한국통신학회논문지
    • /
    • 제21권1호
    • /
    • pp.33-46
    • /
    • 1996
  • Inthis paper, we investigate the compatible coding technique, which receives much interest ever since the introduction of HDTV. First, attempts have been made to analyze the theoretical transform coding gains for various hierarchical decomposition techniques, namely subband, pyramid and DCT-based decomposition techniques. It is shown that the spatical domain techniques proide higher transform coding gains than the DCT-based coding technique. Secondly, we compare the performance of these spatial domain techniques, in terms of the PSNR versus various rate allocations to each layer. Based on these analyses, it is believed that the pyramid decomposition is more appropriate for the compatible coding. Also in this paper, we propose a hybrid prediction pyramid coding technique, by combining the spatio-temporal prediction in MPEG-2[3] and the adaptive MC(Motion Compensation)[1]. In the proposed coding technigue, we also employ an adaptive DCT coefficient scanning technique to exploit the direction information of the 2nd-layer signal. Through computer simulations, the proposed hybrid prediction with adaptive scanning technuque shows the PSNR improvement, by about 0.46-1.78dB at low 1st-layer rate(about 0.1bpp) over the adaptive MC[1], and by about 0.33-0.63dB at high 1st-layer rate (about 0.32-0.43bpp) over the spatio-temporal prediction[3].

  • PDF

NEW CLASSIFICATION TECHNIQUES FOR POLARIMETRIC SAR IMAGES AND ASSOCIATED THREE-COMPONENT DECOMPOSITION TECHNIQUE

  • Oh, Yi-Sok;Chang, Geba;Lee, Kyung-Yup
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
    • /
    • pp.29-32
    • /
    • 2008
  • In this paper, we propose one unsupervised classification technique using the degree of polarization (DoP) and the co-polarized phase-difference (CPD) statistics, instead of the entropy and alpha. It is shown that the DoP is closely related to the entropy, and the CPD to the alpha. The DoP explains the feature how much the effect of multiple reflections is contained. Hence, the DoP could be used as an important factor for classifying classes. The CPD can also be computed from the measured Mueller matrix elements. For the smooth surface scattering, the CPD is about $0^{\circ}$, and for dihedral-type scattering, the CPD is about $180^{\circ}$. A DoP-CPD diagram with appropriate boundaries between six different classes is developed based on the SAR image. The classification results are compared with the existing Entropy-alpha diagram as well as the IPL-AirSAR polarimetric data. The technique may have capability to classify an SAR image into six major classes; a bare surface, a village, a crown-layer short vegetation canopy, a trunk-layer short vegetation canopy, a crown-layer forest, and a trunk-dominated forest. Based on the DoP and CPD analysis, a simple three-component decomposition technique was also proposed.

  • PDF

제한용량이 있는 설비입지결정 문제에 대한 적응형 평균치교차분할 알고리즘 (Adaptive Mean Value Cross Decomposition Algorithms for Capacitated Facility Location Problems)

  • 김철연;최경현
    • 대한산업공학회지
    • /
    • 제37권2호
    • /
    • pp.124-131
    • /
    • 2011
  • In this research report, we propose a heuristic algorithm with some primal recovery strategies for capacitated facility location problems (CFLP), which is a well-known combinatorial optimization problem with applications in distribution, transportation and production planning. Many algorithms employ the branch-and-bound technique in order to solve the CFLP. There are also some different approaches which can recover primal solutions while exploiting the primal and dual structure simultaneously. One of them is a MVCD (Mean Value Cross Decomposition) ensuring convergence without solving a master problem. The MVCD was designed to handle LP-problems, but it was applied in mixed integer problems. However the MVCD has been applied to only uncapacitated facility location problems (UFLP), because it was very difficult to obtain "Integrality" property of Lagrangian dual subproblems sustaining the feasibility to primal problems. We present some heuristic strategies to recover primal feasible integer solutions, handling the accumulated primal solutions of the dual subproblem, which are used as input to the primal subproblem in the mean value cross decomposition technique, without requiring solutions to a master problem. Computational results for a set of various problem instances are reported.

동적 객체 분해를 이용한 분할 기반의 공간 합병 조인의 개선 (An Improvement of Partition-Based Spatial Merge Join using Dynamic Object Decomposition)

  • 최용진;이용주;박호현;이성진;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권2호
    • /
    • pp.247-255
    • /
    • 2000
  • 공간 객체를 분할하는 비용이 크기 때문에, 기존의 객체 분할 기법들은 공간 조인 도중에 동적으로 객체를 분할하지 않는다. 본 논문은 객체 분할을 고려하지 않은 기존의 PBSM(Partition Based Spatial Merge-Join)에 적용될 수 있는 수정된 객체 분할 기법을 제시한다. 실세계 데이타의 한가지 특성은 객체들의 크기가 큰 차이를 보인다는 것이다. 본 논문에서는 이러한 특성을 바탕으로 전체 비용에 큰 영향을 미치는 적은 수의 큰 객체들만을 대상으로 분할을 적용한다. 이러한 수정된 객체 분할 기법은 공간 조인 도중에 큰 부담이 되었던 객체의 분할 비용을 크게 줄이면서 효율적인 여과 정제 단계를 수행한다. 여러 가지 실험 결과, 제안된 방법을 사용한 PBSM은 기존의 PBSM보다 월등히 향상된 성능을 보인다.

  • PDF

SAR에 적용된 SVD-Pseudo Spectrum 기술 (SAR Image Processing Using SVD-Pseudo Spectrum Technique)

  • 김빈희;공승현
    • 전자공학회논문지
    • /
    • 제50권3호
    • /
    • pp.212-218
    • /
    • 2013
  • 본 논문에서는 SAR (Synthetic Aperture Radar) 영상에 SVD (Singular Value Decomposition) - Pseudo Spectrum 알고리즘을 적용하고 그 성능을 기존 알고리즘과 비교한다. 이 논문의 목적은 SAR 영상의 해상도 및 목표물 분해능을 높이고자 하는 것이다. 본 논문에서는 신호 성분으로 이루어진 Hankel Matrix와 SVD (Singular Value Decomposition) 방법을 사용하여 잡음에 강인하고 sidelobe이 적으며 스펙트럼 추정에서 해상도를 높인 SVD-Pseudo Spectrum 방법을 제안하였다. 또한 분해될 목표물을 모델링하여 알고리즘의 성능을 분석하고 SVD-Pseudo Spectrum 방법이 기존의 퓨리에 변환 기반 방법과 고해상도 기술 기반의 MUSIC 방법보다 더 좋은 성능을 가짐을 보인다.

XML을 이용한 구조적 문서 생성 및 탐색을 위한 깊이중심분할 색인기법에 관한 연구 (A Study on the Depth-Oriented Decomposition Indexing Method for Creating and Searching Structured Documents Based-on XML)

  • 양옥렬;이용주
    • 정보처리학회논문지D
    • /
    • 제9D권6호
    • /
    • pp.1025-1042
    • /
    • 2002
  • 본 논문은 정보검색을 위한 용어들 간에 존재하는 관련정보인 시소러스를 이용하여 정보 검색 시스템의 검색 성능을 향상시키기 위한 구조적 문서를 생성하고 이를 검색하는 검색 기법에 대하여 연구하였다. 이를 위해 시소러스를 이용한 구조적 문서의 탐색을 위한 깊이중심분할 색인(DODI : Depth-Oriented Decomposition Index) 기법을 제안하였으며, 또한 시소러를 이용한 색인 기법으로서 효과적인 정보 검색이 가능하도록 검색 알고리즘을 통해 연관관계의 정보들에 대한 검색이 가능하도록 하였다. 또한 색인기법에 의해 생성된 구조적 문서는 OpenXML을 통해 데이터베이스 내에 저장되고, ForXML 메소드를 이용하여 재구성된 XML문서를 생성하도록 구조적 문서 저장 시스템을 구현하였다.

Block Based Blind & Secure Gray Image Watermarking Technique Based on Discrete Wavelet Transform and Singular Value Decomposition

  • Imran, Muhammad;Harvey, Bruce A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권2호
    • /
    • pp.883-900
    • /
    • 2017
  • In this paper block based blind secure gray image watermarking scheme based on discrete wavelet transform and singular value decomposition is proposed. In devising the proposed scheme, security is given high importance along with other two requirements: robustness and imperceptibility. The use of discrete wavelet transform not only improves robustness but the selection of bands with high tolerance towards noise caused an improvement in terms of imperceptibility. The robustness further improved due to the involvement of singular vectors along with singular values in watermark embedding and extraction process. Finally, to achieve security, the selected DWT band is decomposed into smaller blocks and random blocks are chosen for modification. Furthermore, the elements of left and right singular vectors of selected blocks are chosen based on their dependence upon each other for watermark embedding. Various experiments using different images as host and watermark were conducted to examine and validate the proposed technique. Additionally, the proposed technique is tested against various attacks like compression, affine transformation, cropping, translation, X shearing, scaling, Y shearing, filtering, blurring, different kinds of noises, histogram equalization, rotation, etc. Lastly, the proposed technique is compared with state-of-the-art watermarking techniques and their comparison shows significant improvement of proposed scheme over existing techniques.

ON DIFFERENTIABILITY OF THE MATRIX TRACE OPERATOR AND ITS APPLICATIONS

  • Dulov, E.V.;Andrianova, N.A.
    • Journal of applied mathematics & informatics
    • /
    • 제8권1호
    • /
    • pp.97-109
    • /
    • 2001
  • This article is devoted to “forgotten” and rarely used technique of matrix analysis, introduced in 60-70th and enhanced by authors. We will study the matrix trace operator and it’s differentiability. This idea generalizes the notion of scalar derivative for matrix computations. The list of the most common derivatives is given at the end of the article. Additionally we point out a close connection of this technique with a least square problem in it’s classical and generalized case.