• Title/Summary/Keyword: Topological Change

Search Result 76, Processing Time 0.019 seconds

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

  • Hahn, Hee Il
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.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
    • Proceeding of EDISON Challenge
    • /
    • 2014.03a
    • /
    • 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 (지역 및 전역 환경에 대한 세선화 기반 위상지도의 작성)

  • Kwon Tae-Bum;Song Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.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 (위상구성행렬식을 이용한 비압축성 순환망 형태의 유로망 해석에 관한 연구)

  • Yoo, Seong-Yeon;Kim, Bum-Shin
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.22 no.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 (디자인 피쳐에 의존하지 않는 솔리드 모델의 수정)

  • Woo, Yoon-Hwan
    • Korean Journal of Computational Design and Engineering
    • /
    • v.13 no.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 (위상수학을 활용한 고려 평양부 고지도 분석)

  • Jung, Tacksun;Choi, Q-Heung
    • East Asian mathematical journal
    • /
    • v.34 no.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 (위상 변경 고유치 재해석 기법을 이용한 최적 구조물 동특성 변경)

  • 이준호;박영진;박윤식
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.05a
    • /
    • 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 (분산깊이 우선 탐색 프로토콜의 복잡도 개선을 위한 연구)

  • Choe, Jong-Won
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.4
    • /
    • pp.926-937
    • /
    • 1996
  • A graph traversal technique is a certain pattern of visiting nodes of a graph. Many special traversal techniques have been applied to solve graph related problems. For example, the depth first search technique has been used for finding strongly onnected components of a directed graph or biconnected components of a general graph. The distributed protocol to implement his depth first search technique on the distributed network can be divided into a fixed topology problem where there is no topological change and a dynamic topology problem which has some topological changes. Therefore, in this paper, we present a more efficient distributed depth first search protocol with fixed topology and a resilient distributed depth first search protocol where there are topological changes for the distributed network. Also, we analysed the message and time complexity of the presented protocols and showed the improved results than the complexities of the other distributed depth first search protocols.

  • PDF

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

  • Shin, Moon-Young;Kim, Joo-Yun
    • Korean Institute of Interior Design Journal
    • /
    • v.19 no.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'.