• 제목/요약/키워드: Topological change

검색결과 76건 처리시간 0.02초

곡선의 위상구조 변경을 이용한 영역 기반 ACM의 성능개선 기법 제안 (Improving Performance of Region-Based ACM with Topological Change of Curves)

  • 한희일
    • 한국멀티미디어학회논문지
    • /
    • 제20권1호
    • /
    • pp.10-16
    • /
    • 2017
  • This paper proposes efficient schemes for image segmentation using the region-based active contour model. The developed methods can approach the boundaries of the desired objects by evolving the curves through minimization of the Mumford-Shah energy functionals, given arbitrary curves as initial conditions. Topological changes such as splitting or merging of curves should be handled for the methods to work properly without prior knowledge of the number of objects to be segmented. This paper introduces how to change topological structure of the curves and shows experimental results by applying the methods to the images.

Quantum Spin Hall Effect And Topological Insulator

  • Lee, Ilyoung;Yu, Hwan Joo;Lee, Won Tae
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제3회(2014년)
    • /
    • pp.516-520
    • /
    • 2014
  • Fractional quantum Hall Effect (FQSH) is one of most fundamental issues in condensed matter physics, and the Topological insulator becomes its prominent applications. This article reviews the general frameworks of these development and the physical properties. FQSH states and topological insulators are supposed to be topologically invariant under the minor change of geometrical shape or internal impurities. The phase transitions involved in this phenomena are known not to be explained in terms of symmetry breaking or Landau-Ginsburg theory. The new type of phase transitions related to topological invariants has acquired new name - topological phase transition. The intuitive concepts and the other area having same type of phase transitions are discussed.

  • PDF

지역 및 전역 환경에 대한 세선화 기반 위상지도의 작성 (Thinning-Based Topological Map Building for Local and Global Environments)

  • 권태범;송재복
    • 제어로봇시스템학회논문지
    • /
    • 제12권7호
    • /
    • pp.693-699
    • /
    • 2006
  • An accurate and compact map is essential to an autonomous mobile robot system. For navigation, it is efficient to use an occupancy grid map because the environment is represented by probability distribution. But it is difficult to apply it to the large environment since it needs a large amount of memory proportional to the environment size. As an alternative, a topological map can be used to represent it in terms of the discrete nodes with edges connecting them. It is usually constructed by the Voronoi-like graphs, but in this paper the topological map is incrementally built based on the local grid map using the thinning algorithm. This algorithm can extract only meaningful topological information by using the C-obstacle concept in real-time and is robust to the environment change, because its underlying local grid map is constructed based on the Bayesian update formula. In this paper, the position probability is defined to evaluate the quantitative reliability of the end nodes of this thinning-based topological map (TTM). The global TTM can be constructed by merging each local TTM by matching the reliable end nodes determined by the position probability. It is shown that the proposed TTM can represent the environment accurately in real-time and it is readily extended to the global TTM.

위상구성행렬식을 이용한 비압축성 순환망 형태의 유로망 해석에 관한 연구 (A Study on the Analysis of Incompressible and Looped Flow Network Using Topological Constitutive Matrix Equation)

  • 유성연;김범신
    • 설비공학논문집
    • /
    • 제22권8호
    • /
    • pp.573-578
    • /
    • 2010
  • Topological matrix which reflects characteristics of network connectivity has been widely used in efficient solving for complicated flow network. Using topological matrix, one can easily define continuity at each node of flow network and make algorithm to automatically generate continuity equation of matrix form. In order to analyze flow network completely it is required to satisfy energy conservation in closed loops of flow network. Fundamental cycle retrieving algorithm based on graph theory automatically constructs energy conservation equation in closed loops. However, it is often accompanied by NP-complete problem. In addition, it always needs fundamental cycle retrieving procedure for every structural change of flow network. This paper proposes alternative mathematical method to analyze flow network without fundamental cycle retrieving algorithm. Consequently, the new mathematical method is expected to reduce solving time and prevent error occurrence by means of simplifying flow network analysis procedure.

디자인 피쳐에 의존하지 않는 솔리드 모델의 수정 (Modification of Solid Models Independent of Design Features)

  • 우윤환
    • 한국CDE학회논문집
    • /
    • 제13권2호
    • /
    • pp.131-138
    • /
    • 2008
  • With the advancements of the Internet and CAD data translation techniques, more CAD models are transferred from a CAD system to another through the network and interoperability is getting a common word in the CAD industry. However, when a CAD model is translated for an incompatible system into a neutral format such as STEP or IGES, its precious feature information is lost. When this feature information is lost, the advantage of feature based modeling is not valid any longer, and modification for the model is purely dependent on geometric and topological manipulations. However, the capabilities of the existing methods to modify these feature-independent models are limited as the modification involves a topological change in the model. To address this issue, we present a volumetric method to modify the solid models in neutral format. First, this method selectively decomposes the solid model to separate the portion of interest called feature volume. Next, the designer modifies the feature volume without concerning a topological change. Finally, the feature volume is united with the original solid model to complete the modification process. The results of test cases are presented to attest the usefulness of the proposed method.

위상수학을 활용한 고려 평양부 고지도 분석 (Topological Geometry Education and its Application to the Analysis of the Map of West Capital Pyongyangbu of Old Korea)

  • 정택선;최규홍
    • East Asian mathematical journal
    • /
    • 제34권4호
    • /
    • pp.487-509
    • /
    • 2018
  • We analyse the map of the west capital Pyongyangbu of Old Korea(AD 920) by topological method and geometrical method and compare it with the map of North Korea Pyongyang. By the analyse of the map we find the real place of the old map. The analysing and finding the real place of the old map is a very good example of geometry education. Many Koreans had learned and recognized that Old Korea(AD 920) was a small country located in the south part of Ablok river. But, after reading this paper they change their old recognitions and they take prides in Great Old Korea.

위상 변경 고유치 재해석 기법을 이용한 최적 구조물 동특성 변경 (Optimal Structural Dynamics Modification Using Eigen Reanalysis Technique of Technique of Topological Modifications)

  • 이준호;박영진;박윤식
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2003년도 춘계학술대회논문집
    • /
    • pp.77-81
    • /
    • 2003
  • SDM (Structural Dynamics Modification) is a tool to improve dynamic characteristics of a structure, more specifically of a base structure, by adding or deleting auxiliary (modifying) structures. In this paper, the goal of the optimal SDM is set to maximize the natural frequency of a base plate structure by attaching serially-connected beam stiffeners. The design variables are chosen as positions of the attaching beam stiffeners, where the number of stiffeners is considered as a design space. The problem of non-matching interface nodes between the base plate and beam stiffeners is solved by using localized Lagrange multipliers, which act to glue the two structures with non-matching interface nodes. As fer the cases of non-matching interface nodes problem, the governing equation of motion of a structure can be considered from the viewpoint of a topological modification, which involves the change of the number of structural members and DOFs. Consequently, the eigenpairs of the beam-stiffened plate structure are obtained by using an eigen reanalysis technique of topological modifications. Evolution Strategies (ES), which is a probabilistic population-based optimization technique that mimics the principles from biological evolution in nature, is utilized as a mean for the optimization.

  • PDF

분산깊이 우선 탐색 프로토콜의 복잡도 개선을 위한 연구 (Improvement on The Complexity of Distributed Depth First Search Protocol)

  • 최종원
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.926-937
    • /
    • 1996
  • 그래프 트래버설(traversal) 기법은 그래프의 노느들을 '방문(visiting)'하는 임의의 패턴이라고 할 수 있으며, 그래프 트래버설 방법 중 하나가 깊이 우선 탐색 기법은 유향 그래프의 강결합 요소나 일반 그래프의 이중 결합 요소를 찾는데 이용 된다. 이러한 깊이 우선 탐색 기법을 분산 네트워크 상에서 구현하기 위한 분산 프로토콜은 통신망의 위상 변화가 없는 고정위상 문제와 시간의 지남에 따라 위상의 변화가 있는 동적 위상 문제로 나누어 볼 수 있다. 본 논문에서는 먼저 고정 위상에 서의 개선된 분산 깊이 우선 탐색 프로토콜을 설계하고 다음으로 이 프로토콜을 동적 위상에 적용하여 링크/노드의 고장/복구에 대처할 수 있는 레질리언트 프로토콜을 설계하였다. 또한, 이들 프로토콜의 메시지와 시간 복잡도를 각각 분석하고,

  • PDF

공간에서 빛의 유형분류와 특성에 관한 연구 (A Study on the Categorization and Characterization of Light in Space)

  • 신문영;김주연
    • 한국실내디자인학회논문집
    • /
    • 제19권4호
    • /
    • pp.22-30
    • /
    • 2010
  • Light has primary function to enlighten the darkness. However, as development and progresses in media has caused big change in our life, the range of usage and application of light is broadened. And these days, light is actively used as a communication tool in a space. This thesis is based on an idea that a new prospect of light is required and at the same time the theoretical foundation should be established to take active advantage of light. In Chapter two, analysis criteria are established to verify study hypothesis. The applied methodology is to analysis the contents based on literature review. Key words related light in space design are extracted and the frequency of those key words are quantitatively measured. Taking advantage of the result, the characteristics of light are divided into three categories, 'light as symbolic information', 'light as communication medium' and 'light as topological form'. In chapter three, analysis of cases is performed. The cases are selected based on space analyzing criteria established in Chapter two. Qualitative analysis is performed on the cases categorized into natural light and artificial light. Basic analysis elements are evaluated for each case. And each case is allocated to one of three categories, 'light as symbolic information', 'light as communication medium' and 'light as topological form'. Through this analysis, it is found that light in space has prevailing characteristics of 'light as symbolic information' and 'light as communication medium'.