• 제목/요약/키워드: General decomposition

검색결과 261건 처리시간 0.025초

Optimal Decomposition of Convex Structuring Elements on a Hexagonal Grid

  • Ohn, Syng-Yup
    • The Journal of the Acoustical Society of Korea
    • /
    • 제18권3E호
    • /
    • pp.37-43
    • /
    • 1999
  • In this paper, we present a new technique for the optimal local decomposition of convex structuring elements on a hexagonal grid, which are used as templates for morphological image processing. Each basis structuring element in a local decomposition is a local convex structuring element, which can be contained in hexagonal window centered at the origin. Generally, local decomposition of a structuring element results in great savings in the processing time for computing morphological operations. First, we define a convex structuring element on a hexagonal grid and formulate the necessary and sufficient conditions to decompose a convex structuring element into the set of basis convex structuring elements. Further, a cost function was defined to represent the amount of computation or execution time required for performing dilations on different computing environments and by different implementation methods. Then the decomposition condition and the cost function are applied to find the optimal local decomposition of convex structuring elements, which guarantees the minimal amount of computation for morphological operation. Simulation shows that optimal local decomposition results in great reduction in the amount of computation for morphological operations. Our technique is general and flexible since different cost functions could be used to achieve optimal local decomposition for different computing environments and implementation methods.

  • PDF

Iterative identification methods for ill-conditioned processes

  • Lee, Jietae;Cho, Wonhui;Edgar, Thomas F.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1762-1765
    • /
    • 1997
  • Some ill-conditioned processes are very sensitive to small element-wise uncertainties arising in classical element-by-element model identifications. For such processes, accurate identification of simgular values and right singular vectors are more important than theose of the elements themselves. Singular values and right singular vectors can be found by iteraive identification methods which implement the input and output transformations iteratively. Methods based on SVD decomposition, QR decomposition and LU decomposition are proposed and compared with the Kuong and Mac Gregor's method. Convergence proofs are given. These SVD and QR mehtods use normal matrices for the transformations which cannot be calculated analytically in general and so they are hoard to apply to dynamic processes, whereas the LU method used simple analyitc transformations and can be directly applied to dynamic processes.

  • PDF

QR분해와 외란관측기를 이용한 시각구동 방법 (A Novel Visual Servoing Method Using QR Decomposition and Disturbance Observer)

  • 이준수;서일홍;유범재;오상록
    • 제어로봇시스템학회논문지
    • /
    • 제6권6호
    • /
    • pp.462-470
    • /
    • 2000
  • This paper proposes a visual servoing method based on QR decomposition and disturbance observer. The QR decomposition factors the image feature Jacobian into a unitary matrix and an upper triangular matrix. And it is shown that several performance indices such as measurement sensitivity of visual features, sensitivity of the control to noise and controllability can be improved for any general image feature Jacobian by QR decomposition and disturbance observer. To show the validity of the proposed approach, visual servoing with stereo vision is carried out for a Samsung FARAMAN 6-axis industrial robot manipulator.

  • PDF

Decomposition Characteristics of Benzene by Microwave

  • Kim, Dong-Sik;Kim, Jeong-Young;Lee, Dong-Kyu
    • Carbon letters
    • /
    • 제1권3_4호
    • /
    • pp.143-147
    • /
    • 2001
  • Under the irradiation of radiofrequency wave, the dipole materials vibrate as microwave phase changes. This causes friction between adjacent molecules and enables an unique characteristics of interior heating of the materials. Using this principle, when harmful material pass through anthracite- bed which play a role as a absorber of radiofrequency wave, the material can be easily decomposed by the microwave energy. To remove benzene vapour and other solvents in the process of industry, we examined decomposition of benzene in this manner. It was found that benzene was decomposed to the methane, ethane, propane and butane, etc. during passing through the carbon-bed under the microwave impingement and distribution of methane in the products reached about 85 vol.%. The decomposition rate of benzene was high within 5 minutes from start of reaction. For a lower concentration of benzene gas, general cases in the field of industry, almost complete decomposition of benzene is believed possible and this method is surely expected to be useful for the prevention of air pollution and improvement of ambient condition.

  • PDF

영역분할법을 이용한 2차원 유한차분 시간영역법 해석 (2D Finite Difference Time Domain Method Using the Domain Decomposition Method)

  • 홍익표
    • 한국정보통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.1049-1054
    • /
    • 2013
  • 본 논문에서는 영역분할법을 이용한 2차원 유한차분시간영역법을 제안하였다. 영역분할법은 전체 해석구조를 분할하여 해석하는 수치해석방법으로 본 논문에서는 영역분할법 중 Schur complement 방법을 적용한 유한차분 시간영역법을 구현하고 시뮬레이션 모델로 2차원 해석구조를 설정하고 사각형의 도체에 입사하는 전자파의 산란특성을 해석하였다. 2차원 해석구조를 4개의 영역과 8개의 영역으로 각각 나누어 전자파특성을 계산하였고, 제안한 해석방법의 유효함을 입증하기 위해 일반적인 전체영역에 대한 2차원 유한차분 시간영역법의 해석결과와 비교하여 잘 일치하는 것을 확인하였다.

Local minimization behavior of weighted kinematically decoupled joint space decomposition for redundant manipulators

  • Park, Jonghoon;Chung, Wan-Kyun;Youm, Youngil
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
    • /
    • pp.123-128
    • /
    • 1996
  • Kinematically redundant manipulators have been studied because of its usefulness of kinematic redundancy. It is natural that the kinematic redundancy induces a kind of control redundancy. By using the weighted kinematically decoupled joint space decomposition, we unify the control redundancy and the kinematic redundancy parameterized by the joint space weighting matrix. Concentrating to the particular component of each decomposition, we can describe the local minimization behavior of the control weighted quadratic by each weighted decomposition. The result extends the conventional results on general setting, and should be of interest in understanding the motion behavior of kinematically redundant manipulators.

  • PDF

일반 선형 모형에 대한 공분산 행렬의 비교 (Comparison of the covariance matrix for general linear model)

  • 남상아;이근백
    • 응용통계연구
    • /
    • 제30권1호
    • /
    • pp.103-117
    • /
    • 2017
  • 경시적 자료분석에서 공변량 효과를 추정할 때 반복 측정된 결과들의 상관성은 고려되어야 한다. 따라서 공분산 행렬을 모형화하는 것은 매우 중요하다. 그러나 공분산 행렬의 추정은 모수들의 수가 많고 추정된 공분산행렬이 양정치성을 만족해야 하므로 쉽지 않은 문제이다. 이러한 제한을 극복하기 위해, 공분산행렬의 모형화를 위한 여러가지 방법을 제안하였다: 자기회귀/이동평균/자기회귀-이동평균 구조를 각각 적용한 수정 콜레스키분해 (Pourahmadi, 1999), 이동평균 콜레스키분해 (Zhang과 Leng, 2012)와 자기회귀-이동평균 콜레스키 분해 (Lee 등, 2017) 이들 구조를 가지는 공분산 행렬의 특징을 비교연구하고자 한다. 이 세 가지 모형의 성능을 비교하기 위한 모의실험을 실시한다.

Enhanced Algorithms for Reliability Calculation of Complex System

  • Lee, Seong Cheol
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제3권2호
    • /
    • pp.121-135
    • /
    • 1999
  • This paper studies the problem of inverting minimal path sets to obtain minimal cut sets for complex system. We describe efficiency of inversion algorithm by the use of boolean algebra and we develop inclusion-exclusion algorithm and pivotal decomposition algorithm for reliability calculation of complex system. Several examples are illustrated and the computation speeds between the two algorithms are undertaken.

  • PDF

Algorithms for Reliability Calculation of Multistate System

  • Seong Cheol Lee
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2001년도 춘계학술대회
    • /
    • pp.173-178
    • /
    • 2001
  • This paper studies the structure and reliability of homogeneous s-coherent multistate system. We describe efficiency of inclusion-exclusion algorithm and pivotal decomposition algorithm for reliability calculation of 2-states system which developed in (Lee 1999) [10]. We extend our method, applied in [10], to the case when components of the system are given multi-states. As an application, the high pressure injection system of a pressurized water reactor is modeled as a multistate system composed of homogeneous s-coherent multistate subsystems. And Several examples are illustrated.

  • PDF

교통흐름의 수학적 모형 (Mathematical Modeling for Traffic Flow)

  • 이성철
    • 대한안전경영과학회지
    • /
    • 제13권1호
    • /
    • pp.127-131
    • /
    • 2011
  • Even if there are no causing factors such as car crash and road works, traffic congestion come from traffic growth on the road. In this case, estimation of traffic flow helps find the solution of traffic congestion problem. In this paper, we present a optimization model which used on traffic equilibrium problem and studied the problem of inverting shortest path sets for complex traffic system. And we also develop pivotal decomposition algorithm for reliability function of complex traffic system. Several examples are illustrated.