• 제목/요약/키워드: Decomposition Technique

검색결과 687건 처리시간 0.026초

볼록 구조자룰 위한 최적 분리 알고리듬 (An Optimal Decomposition Algorithm for Convex Structuring Elements)

  • 온승엽
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권9호
    • /
    • pp.1167-1174
    • /
    • 1999
  • In this paper, we present a new technique for the local decomposition of convex structuring elements for morphological image processing. Local decomposition of a structuring element consists of local structuring elements, in which each structuring element consists of a subset of origin pixel and its eight neighbors. Generally, local decomposition of a structuring element reduces the amount of computation required for morphological operations with the structuring element. A unique feature of our approach is the use of linear integer programming technique to determine optimal local decomposition that guarantees the minimal amount of computation. We defined a digital convex polygon, which, in turn, is defined as a convex structuring element, and formulated the necessary and sufficient conditions to decompose a digital convex polygon into a set of basis digital convex polygons. We used a set of linear equations to represent the relationships between the edges and the positions of the original convex polygon, and those of the basis convex polygons. Further. a cost function was used represent the total processing time required for computation of dilation/erosion with the structuring elements in a decomposition. Then integer linear programming was used to seek an optimal local decomposition, that satisfies the linear equations and simultaneously minimize the cost function.

  • PDF

POD를 사용한 3차원 후향계단 유동장 분석 예제 (EXAMPLES OF REDUCED ORDER MODELLING FOR A 3D BACKWARD FACING STEP FLOW USING POD TECHNIQUE)

  • 이광섭;이은석
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2010년 춘계학술대회논문집
    • /
    • pp.40-42
    • /
    • 2010
  • Unsteady CFD results of the backward facing step (BFS) flow field is reconstructed by the low-dimenstional modes using the POD (Proper Orthogonal Decomposition) technique. Flow responses to the blowing or suction with various frequencies and amplitudes applied at the edge of the BFS can also be analysed using the same technique. The present technique can be effectively applied to the feedback flow control device.

  • PDF

모드분해기법을 이용한 동적 변형률신호로부터 변위응답추정 (Estimation of Displacement Response from the Measured Dynamic Strain Signals Using Mode Decomposition Technique)

  • 장성진;김남식
    • 대한토목학회논문집
    • /
    • 제28권4A호
    • /
    • pp.507-515
    • /
    • 2008
  • 본 연구에서는 모드분해기법을 이용한 변형률신호로부터 변위응답추정 방법을 개발하였다. 일반적으로 교량의 안정성평가는 완공 후에 초점이 맞추어져 있다. 하지만 가설 중에도 풍하중과 지진하중과 같은 동적하중에 노출되어 있으며, 이런 동적하중에 대한 안정성을 검토하기 위해 교량의 안정성 평가에 있어 중요한 인자인 변위를 추정하는 것이 중요하다. 그러나 건설현장에서의 적절한 변위측정 방법의 부재로 인하여 대형구조물의 전체적인 변위를 측정할 수 없는 것이 현실이다. 본 연구에서는 간접적으로 변위를 추정하는 방법인 변형률로 변위를 추정하는 방법을 제시하였으며, 광섬유 브래그 격자 센서(fiber optic Bragg-grating sensor)를 사용하여 변형률을 계측하였다. 기존에도 FBG센서를 이용한 변위추정 방법이 있었으며 기존의 방법으로는 정적하중에 대한 변위추정은 가능하였으나 고차 모드의 변형률신호와 노이즈의 영향 때문에 동적하중에 대한 변위추정은 많은 오차가 발생하여 정확한 변위추정이 어려웠다. 이런 오차를 줄이는 방법으로 모드분해기법을 사용하였다. 모드분해기법은 변형률신호로부터 proper orthogonal decomposition(POD)을 이용하여 추정한 모드형상과 empirical mode decomposition(EMD)을 이용하여 모드 분해한 변형률신호로 모드별 변위응답을 추정하고, 구조물의 주요 모드에 대한 변위응답을 합하여 전체변위응답을 추정하는 방법이다. 제안한 모드분해기법을 검증하기 위해 실내모형실험을 수행하였다.

모드분해기법을 이용한 현수교의 변위응답추정 (Estimation of displacement responses of a suspension bridge by using mode decomposition technique)

  • 장성진;김남식;김호경
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2009년도 춘계학술대회 논문집
    • /
    • pp.320-325
    • /
    • 2009
  • In this study, a method to estimate the suspension bridge deflection is developed using mode decomposition technique. In order to examine the suspension bridge stability against these dynamic loadings, the prediction of displacement response is very important to evaluate bridge stability. However, it is recognized that any measurement of movement for suspension bridges may be difficult for the absence of proper methods to measure the displacement response on site. This study aims at suggesting a method to estimate the displacement response from the measured strain signals in an indirect way to predict the displacement response, not a direct way to measure the displacement response. Additionally, by applying the FBG sensors with multi-point measurements not influenced by electric noise, it can be expected that the technique would be applicable to infrastructures.

  • PDF

Structural parameter estimation combining domain decomposition techniques with immune algorithm

  • Rao, A. Rama Mohan;Lakshmi, K.
    • Smart Structures and Systems
    • /
    • 제8권4호
    • /
    • pp.343-365
    • /
    • 2011
  • Structural system identification (SSI) is an inverse problem of difficult solution. Currently, difficulties lie in the development of algorithms which can cater to large size problems. In this paper, a parameter estimation technique based on evolutionary strategy is presented to overcome some of the difficulties encountered in using the traditional system identification methods in terms of convergence. In this paper, a non-traditional form of system identification technique employing evolutionary algorithms is proposed. In order to improve the convergence characteristics, it is proposed to employ immune algorithms which are proved to be built with superior diversification mechanism than the conventional evolutionary algorithms and are being used for several practical complex optimisation problems. In order to reduce the number of design variables, domain decomposition methods are used, where the identification process of the entire structure is carried out in multiple stages rather than in single step. The domain decomposition based methods also help in limiting the number of sensors to be employed during dynamic testing of the structure to be identified, as the process of system identification is carried out in multiple stages. A fifteen storey framed structure, truss bridge and 40 m tall microwave tower are considered as a numerical examples to demonstrate the effectiveness of the domain decomposition based structural system identification technique using immune algorithm.

Decomposition Perceptual Channel을 이용한 디지털 워터마킹 기법 (A Study on Digital Watermarking Technique Using Decomposition Perceptual Channel)

  • 김영민;이규대;박세준
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.238-241
    • /
    • 2002
  • 본 논문에서는 워터마크가 갖추어야 할 요소 중 하나인 비가시성과 강인성을 만족하기 위하여 변환된 DFT주파수 영역에 HVS의 DPC(Decomposition Perceptual Channel)를 사용하였다. 워터마크의 삽입 위치를 실험적으로 최적 Channel을 도출하였으며, 실험을 통하여 다양한 공격에 대한 강인성을 확인하였다.

  • PDF

Resistant Multidimensional Scaling

  • Shin, Yang-Kyu
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2005년도 추계학술대회
    • /
    • pp.47-48
    • /
    • 2005
  • Multidimensional scaling is a multivariate technique for constructing a configuration of n points in Euclidean space using information about the distances between the objects. This can be done by the singular value decomposition of the data matrix. But it is known that the singular value decomposition is not resistant. In this study, we provide a resistant version of the multidimensional scaling.

  • PDF

Comparison of wavelet-based decomposition and empirical mode decomposition of electrohysterogram signals for preterm birth classification

  • Janjarasjitt, Suparerk
    • ETRI Journal
    • /
    • 제44권5호
    • /
    • pp.826-836
    • /
    • 2022
  • Signal decomposition is a computational technique that dissects a signal into its constituent components, providing supplementary information. In this study, the capability of two common signal decomposition techniques, including wavelet-based and empirical mode decomposition, on preterm birth classification was investigated. Ten time-domain features were extracted from the constituent components of electrohysterogram (EHG) signals, including EHG subbands and EHG intrinsic mode functions, and employed for preterm birth classification. Preterm birth classification and anticipation are crucial tasks that can help reduce preterm birth complications. The computational results show that the preterm birth classification obtained using wavelet-based decomposition is superior. This, therefore, implies that EHG subbands decomposed through wavelet-based decomposition provide more applicable information for preterm birth classification. Furthermore, an accuracy of 0.9776 and a specificity of 0.9978, the best performance on preterm birth classification among state-of-the-art signal processing techniques, were obtained using the time-domain features of EHG subbands.

변형률 분할기법을 이용한 철근콘크리트 슬래브의 비선형 유한요소해석 (Nonlinear Analysis of RC Slabs based on the Strain Decomposition Technique)

  • 정원석;우영진
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2005년도 춘계 학술발표회 논문집
    • /
    • pp.433-439
    • /
    • 2005
  • This paper describes a reinforced concrete crack model, which utilizes a strain decomposition technique. The strain decomposition technique enables the explicit inclusion of physical behavior across the cracked concrete surface such as aggregate interlock and dowel action rather than intuitively defining the shear retention factor. The proposed concrete crack model is integrated into the commercial finite element software ABAQUS shell elements through a user-supplied material subroutine. The FE results have been compared to experimental results reported by other researchers. The proposed bridge FE model is capable of predicting the initial cracking load level, the ultimate load capacity, and the crack pattern with good accuracy.

  • PDF

Analysis of a nonuniform guiding structure by the adaptive finite-difference and singular value decomposition methods

  • Abdolshakoor Tamandani;Mohammad G. H. Alijani
    • ETRI Journal
    • /
    • 제45권4호
    • /
    • pp.704-712
    • /
    • 2023
  • This paper presents a flexible finite-difference technique for analyzing the nonuniform guiding structures. Because the voltage and current variations along the nonuniform structure differ for each segment, this work considers the adaptable discretization steps. This technique increases the accuracy of the final response. Moreover, by applying the singular value decomposition and discarding the nonprincipal singular values, an optimal lower rank approximation of the discretization matrix is obtained. The computational cost of the introduced method is significantly reduced using the optimal discretization matrix. Also, the proposed method can be extended to the nonuniform waveguides. The technique is verified by analyzing several practical transmission lines and waveguides with nonuniform profiles.