• 제목/요약/키워드: Overlapping method

검색결과 629건 처리시간 0.024초

Graph spectral 기법을 이용한 N:M 대응 폴리곤쌍 탐색 (Identification of N:M corresponding polygon pairs using a graph spectral method)

  • 허용;유기윤
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2010년 춘계학술발표회 논문집
    • /
    • pp.11-13
    • /
    • 2010
  • Combined with the indeterminate boundaries of spatial objects, n:m correspondences makes an object-based matching be a complex problem. In this study, we model the boundary of a polygon object with fuzzy model and describe their overlapping relations as a weighted bipartite graph. Then corresponding pairs including 1:0, 1:1, 1:n and n:m relations are identified using a spectral singular value decomposition.

  • PDF

새로운 3-자유도 구형 모터의 제안 (A Proposal of a Novel Structured 3-DOF Spherical Motor)

  • 이동철;권병일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 B
    • /
    • pp.823-824
    • /
    • 2006
  • This paper proposes a novel structured 3-DOF(Degree-of-Freedom) spherical motor. 3-DOF spherical motor presents some attractive features by combining pitch, roll, yaw motion in a single joint. The proposed motor has pole which is electromagnetic in stator and rotor. poles produce magnetic flux through by exciting current then produce torque. We show a novel structured rotor to avoid mechanical overlapping of each coil in rotor. The validity of the analysis is confirmed by 3D finite element method.

  • PDF

형태학적 특징 기반 모델을 이용한 가축 도난 판단 시스템 (Livestock Anti-theft System Using Morphological Feature-based Model)

  • 김준형;주영훈
    • 전기학회논문지
    • /
    • 제67권4호
    • /
    • pp.578-585
    • /
    • 2018
  • In this paper, we propose a classification and theft detection system for human and livestock for various moving objects in a barn. To do this, first, we extract the moving objects using the GMM method. Second, the noise generated when extracting the moving object is removed, and the moving object is recognized through the labeling method. And we propose a method to classify human and livestock using model formation and color for the unique form of the detected moving object. In addition, we propose a method of tracking and overlapping the classified moving objects using Kalman filter. Through this overlap determination method, an event notifying a dangerous situation is generated and a theft determination system is constructed. Finally, we demonstrate the feasibility and applicability of the proposed system through several experiments.

Reversible Data Hiding Scheme Based on Maximum Histogram Gap of Image Blocks

  • Arabzadeh, Mohammad;Rahimi, Mohammad Reza
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권8호
    • /
    • pp.1964-1981
    • /
    • 2012
  • In this paper a reversible data hiding scheme based on histogram shifting of host image blocks is presented. This method attempts to use full available capacity for data embedding by dividing the image into non-overlapping blocks. Applying histogram shifting to each block requires that extra information to be saved as overhead data for each block. This extra information (overhead or bookkeeping information) is used in order to extract payload and recover the block to its original state. A method to eliminate the need for this extra information is also introduced. This method uses maximum gap that exists between histogram bins for finding the value of pixels that was used for embedding in sender side. Experimental results show that the proposed method provides higher embedding capacity than the original reversible data hiding based on histogram shifting method and its improved versions in the current literature while it maintains the quality of marked image at an acceptable level.

RECTANGULAR DOMAIN DECOMPOSITION METHOD FOR PARABOLIC PROBLEMS

  • Jun, Youn-Bae;Mai, Tsun-Zee
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제13권4호
    • /
    • pp.281-294
    • /
    • 2006
  • Many partial differential equations defined on a rectangular domain can be solved numerically by using a domain decomposition method. The most commonly used decompositions are the domain being decomposed in stripwise and rectangular way. Theories for non-overlapping domain decomposition(in which two adjacent subdomains share an interface) were often focused on the stripwise decomposition and claimed that extensions could be made to the rectangular decomposition without further discussions. In this paper we focus on the comparisons of the two ways of decompositions. We consider the unconditionally stable scheme, the MIP algorithm, for solving parabolic partial differential equations. The SOR iterative method is used in the MIP algorithm. Even though the theories are the same but the performances are different. We found out that the stripwise decomposition has better performance.

  • PDF

An Improved Binomial Method using Cell Averages for Option Pricing

  • Moon, Kyoung-Sook;Kim, Hong-Joong
    • Industrial Engineering and Management Systems
    • /
    • 제10권2호
    • /
    • pp.170-177
    • /
    • 2011
  • We present an improved binomial method for pricing financial deriva-tives by using cell averages. After non-overlapping cells are introduced around each node in the binomial tree, the proposed method calculates cell averages of payoffs at expiry and then performs the backward valuation process. The price of the derivative and its hedging parameters such as Greeks on the valuation date are then computed using the compact scheme and Richardson extrapolation. The simulation results for European and American barrier options show that the pro-posed method gives much more accurate price and Greeks than other recent lattice methods with less computational effort.

AC 서보 모우터의 일정 토크 실현을 위한 제어기 설계 (A Design of Controller on the AC Servo Motor for Constant Torque Implementation)

  • 양남열;이재희;허욱열
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 B
    • /
    • pp.1047-1050
    • /
    • 1993
  • Recently, AC servo motor has expanded its application areas the to the development of the power semi-conductor and control technology. But it has large torque ripple for its nonlinear characteristics and phase commutaion. In this paper, we proposed the switching angle overlapping method, and current control using tracking method in order to generate the constant torque of AC servo motor that has the trapezoidal back e.m.f. It is compared the these types of control method with the characteristics through simulation. We show that these methods lead the torque ripple to reduce and makes the position and speed characterlistics improved effectively. Also we prove that current control using tracking method is the best way to reduce torque ripple among the these types of control method.

  • PDF

중복을 허용한 계층적 클러스터링에 의한 복합 개념 탐지 방법 (Hierarchical Overlapping Clustering to Detect Complex Concepts)

  • 홍수정;최중민
    • 지능정보연구
    • /
    • 제17권1호
    • /
    • pp.111-125
    • /
    • 2011
  • 클러스터링(Clustering)은 유사한 문서나 데이터를 묶어 군집화해주는 프로세스이다. 클러스터링은 문서들을 대표하는 개념별로 그룹화함으로써 사용자가 자신이 원하는 주제의 문서를 찾기 위해 모든 문서를 검사할 필요가 없도록 도와준다. 이를 위해 유사한 문서를 찾아 그룹화하고, 이 그룹의 대표되는 개념을 도출하여 표현해주는 기법이 요구된다. 이 상황에서 문제점으로 대두되는 것이 복합 개념(Complex Concept)의 탐지이다. 복합 개념은 서로 다른 개념의 여러 클러스터에 속하는 중복 개념이다. 기존의 클러스터링 방법으로는 문서를 클러스터링할 때 동일한 레벨에 있는 서로 다른 개념의 클러스터에 속하는 중복된 복합 개념의 클러스터를 찾아서 표현할 수가 없었고, 또한 복합 개념과 각 단순 개념(Simple Concept) 사이의 의미적 계층 관계를 제대로 검증하기가 어려웠다. 본 논문에서는 기존 클러스터링 방법의 문제점을 해결하여 복합 개념을 쉽게 찾아 표현하는 방법을 제안한다. 기존의 계층적 클러스터링 알고리즘을 변형하여 동일 레벨에서 중복을 허용하는 계층적 클러스터링(Hierarchical Overlapping Clustering, HOC) 알고리즘을 개발하였다. HOC 알고리즘은 문서를 클러스터링하여 그 결과를 트리가 아닌 개념 중복이 가능한 Lattice 계층 구조로 표현함으로써 이를 통해 여러 개념이 중복된 복합 개념을 탐지할 수 있었다. HOC 알고리즘을 이용해 생성된 각 클러스터의 개념이 제대로 된 의미적인 계층 관계로 표현되었는지는 특징 선택(Feature Selection) 방법을 적용하여 검증하였다.

TWO-LAYER MUTI-PARAMETERIZED SCHWARZ ALTERNATING METHOD FOR TWO-DIMENSIONAL PROBLEMS

  • Kim, Sang-Bae
    • Journal of applied mathematics & informatics
    • /
    • 제30권3_4호
    • /
    • pp.477-488
    • /
    • 2012
  • The convergence rate of a numerical procedure based on Schwarz Alternating Method(SAM) for solving elliptic boundary value problems depends on the selection of the interface conditions applied on the interior boundaries of the overlapping subdomains. It has been observed that the mixed interface condition, controlled by a parameter, can optimize SAM's convergence rate. In [8], one introduced the two-layer multi-parameterized SAM and determined the optimal values of the multi-parameters to produce the best convergence rate for one-dimensional elliptic boundary value problems. In this paper, we present a method which utilizes the one-dimensional result to get the optimal convergence rate for the two-dimensional problem.

A SCHWARZ METHOD FOR FOURTH-ORDER SINGULARLY PERTURBED REACTION-DIFFUSION PROBLEM WITH DISCONTINUOUS SOURCE TERM

  • CHANDR, M.;SHANTHI, V.
    • Journal of applied mathematics & informatics
    • /
    • 제34권5_6호
    • /
    • pp.495-508
    • /
    • 2016
  • A singularly perturbed reaction-diffusion fourth-order ordinary differential equation(ODE) with discontinuous source term is considered. Due to the discontinuity, interior layers also exist. The considered problem is converted into a system of weakly coupled system of two second-order ODEs, one without parameter and another with parameter ε multiplying highest derivatives and suitable boundary conditions. In this paper a computational method for solving this system is presented. A zero-order asymptotic approximation expansion is applied in the second equation. Then, the resulting equation is solved by the numerical method which is constructed. This involves non-overlapping Schwarz method using Shishkin mesh. The computation shows quick convergence and results presented numerically support the theoretical results.