• 제목/요약/키워드: topological relationship

검색결과 93건 처리시간 0.022초

Feature-Based Image Retrieval using SOM-Based R*-Tree

  • Shin, Min-Hwa;Kwon, Chang-Hee;Bae, Sang-Hyun
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2003년도 Proceeding
    • /
    • pp.223-230
    • /
    • 2003
  • Feature-based similarity retrieval has become an important research issue in multimedia database systems. The features of multimedia data are useful for discriminating between multimedia objects (e 'g', documents, images, video, music score, etc.). For example, images are represented by their color histograms, texture vectors, and shape descriptors, and are usually high-dimensional data. The performance of conventional multidimensional data structures(e'g', R- Tree family, K-D-B tree, grid file, TV-tree) tends to deteriorate as the number of dimensions of feature vectors increases. The R*-tree is the most successful variant of the R-tree. In this paper, we propose a SOM-based R*-tree as a new indexing method for high-dimensional feature vectors.The SOM-based R*-tree combines SOM and R*-tree to achieve search performance more scalable to high dimensionalities. Self-Organizing Maps (SOMs) provide mapping from high-dimensional feature vectors onto a two dimensional space. The mapping preserves the topology of the feature vectors. The map is called a topological of the feature map, and preserves the mutual relationship (similarity) in the feature spaces of input data, clustering mutually similar feature vectors in neighboring nodes. Each node of the topological feature map holds a codebook vector. A best-matching-image-list. (BMIL) holds similar images that are closest to each codebook vector. In a topological feature map, there are empty nodes in which no image is classified. When we build an R*-tree, we use codebook vectors of topological feature map which eliminates the empty nodes that cause unnecessary disk access and degrade retrieval performance. We experimentally compare the retrieval time cost of a SOM-based R*-tree with that of an SOM and an R*-tree using color feature vectors extracted from 40, 000 images. The result show that the SOM-based R*-tree outperforms both the SOM and R*-tree due to the reduction of the number of nodes required to build R*-tree and retrieval time cost.

  • PDF

Fuzzy (r, s)-S1-pre-semicontinuous mappings

  • Lee, Seok-Jong;Kim, Jin-Tae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제11권4호
    • /
    • pp.254-258
    • /
    • 2011
  • In this paper, we introduce the notion of fuzzy (r, s)-S1-pre-semicontinuous mappings on intuitionistic fuzzy topological spaces in $\check{S}$ostak's sense, which is a generalization of $S_1$-pre-semicontinuous mappings by Shi-Zhong Bai. The relationship between fuzzy (r, s)-pre-semicontinuous mapping and fuzzy (r, s)-$S_1$-pre-semicontinuous mapping is discussed. The characterizations for the fuzzy (r, s)-$S_1$-pre-semicontinuous mappings are obtained.

Solid Modeling 기법을 응용한 복합곡면 가공에 있어서 공구간섭 제거 (Tool Interference Avoidance in compound Surface Using solid Modeling Method)

  • 장동규
    • 한국생산제조학회지
    • /
    • 제5권2호
    • /
    • pp.20-28
    • /
    • 1996
  • Compound surface modeling is widely used for die cavities and punches. A compound surface is defined in 3-D space by specifying the topological relationship of several anlytic surface elements and a sculptured surface. A constructive solid gemonetry scheme is employed to model the analytic compound surface. the desired compound surface can be accomplished by specifying topological reationship in terms of boolean relations between pimitives and the sculptured surfaces. Additionally, a method is presented for checking and avoiding the tool interference occuued in machining the compound surface. Using this method. the interference of concave, convex, and side region can be checked easily and avoided rpapidly.

  • PDF

L-FUZZY UNIFORM SPACES

  • Yue, Yue-Li;Shi, Fu-Gui
    • 대한수학회지
    • /
    • 제44권6호
    • /
    • pp.1383-1396
    • /
    • 2007
  • The aim of this paper is to study L-fuzzy uniformizable spaces. A new kind of topological fuzzy remote neighborhood system is defined and used for investigating the relationship between L-fuzzy co-topology and L-fuzzy (quasi-)uniformity. It is showed that this fuzzy remote neighborhood system is different from that in [23] when $\mathcal{U}$ is an L-fuzzy quasi-uniformity and they will be coincident when $\mathcal{U}$ is an L-fuzzy uniformity. It is also showed that each L-fuzzy co-topological space is L-fuzzy quasi-uniformizable.

Topological Relationship Operators on 4D Moving Object Databases

  • Jun, Sung-Woo;Kim, Sang-Ho;Park, Jin-Soo;Ryu, Keun-Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.612-614
    • /
    • 2003
  • In this paper we propose four-dimensional (4D) operators, which can be used to deal with sequential changes of topological relationships between 4D moving objects and we call them 4D development operators. In contrast to the existing operators, we can apply the operators to real applications on 4D moving objects. We also propose a new approach to define them. The approach is based on a dimension-separated method, which considers x-y coordinates and z coordinates separately. In order to show the applicability of our operators we show the algorithms for the proposed operators and development graph between 4D moving objects.

  • PDF

SOME ASPECTS OF ZARISKI TOPOLOGY FOR MULTIPLICATION MODULES AND THEIR ATTACHED FRAMES AND QUANTALES

  • Castro, Jaime;Rios, Jose;Tapia, Gustavo
    • 대한수학회지
    • /
    • 제56권5호
    • /
    • pp.1285-1307
    • /
    • 2019
  • For a multiplication R-module M we consider the Zariski topology in the set Spec (M) of prime submodules of M. We investigate the relationship between the algebraic properties of the submodules of M and the topological properties of some subspaces of Spec (M). We also consider some topological aspects of certain frames. We prove that if R is a commutative ring and M is a multiplication R-module, then the lattice Semp (M/N) of semiprime submodules of M/N is a spatial frame for every submodule N of M. When M is a quasi projective module, we obtain that the interval ${\uparrow}(N)^{Semp}(M)=\{P{\in}Semp(M){\mid}N{\subseteq}P\}$ and the lattice Semp (M/N) are isomorphic as frames. Finally, we obtain results about quantales and the classical Krull dimension of M.

3차원 네트워크 기반 위상학적 데이터 모델을 이용한 3차원 인접성 공간질의 (3D Adjacency Spatial Query using 3D Topological Network Data Model)

  • 이석호;박세호;이지영
    • Spatial Information Research
    • /
    • 제18권5호
    • /
    • pp.93-105
    • /
    • 2010
  • 근린 공간(Spatial Neighborhoods)이란 특정 공간과 상호 관계성을 가지는 주위의 공간들이다. 공간 관계성이 있는 근린 지역을 찾는 3차원 공간질의는 공간을 분석함에 있어서 기본적인 기능이다. 이와 관련하여 다양한 공간 관계성을 갖는 근린 공간을 찾는 연구 방법들이 제안되어 왔으며, 본 연구에서는 인접성에 기반을 둔 근린 지역을 찾는 연구 방법을 제안한다. 제안된 방법은 인접성을 표현하는 위상학적 데이터를 다양한 위상학적 데이터 모델 중 네트워크 기반 위상학적 데이터 모델을 적용하여 구축하고, 이에 Dijkstra 알고리즘을 기반으로 한 3차원 인접성 공간질의 알고리즘을 적용하여 하여 인접성 기반의 근린 공간을 찾는 방법이다. 이를 토대로 특정 공간으로부터 인접성에 관한 순차 분석 (Order Analysis) 결과를 가시화 하고 활용 방안을 모색하였다. 본 연구는 3차원 공간에서 인접성에 관한 특정 공간객체를 찾기 위한 3차원 인접성 공간질의(3D Spatial Query) 연산자를 구현하는데 목적이 있으며, 연구의 목표는 효율적인 3차원 인접성 공간질의를 위해 1) 네트워크 기반 위상학적 데이터 모델을 이용하여 인접성을 표현한 3차원 네트워크 데이터를 구축하고, 이에 2) 3차원 인접성 공간질의 알고리즘을 적용하여 인접성 기반 근린 공간을 찾는 3차원 공간질의 연산자를 구현하는 것이다.

Intuitionistic Fuzzy Topology and Intuitionistic Fuzzy Preorder

  • Yun, Sang Min;Lee, Seok Jong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제15권1호
    • /
    • pp.79-86
    • /
    • 2015
  • This paper is devoted to finding relationship between intuitionistic fuzzy preorders and intuitionistic fuzzy topologies. For any intuitionistic fuzzy preordered space, an intuitionistic fuzzy topology will be constructed. Conversely, for any intuitionistic fuzzy topological space, we obtain an intuitionistic fuzzy preorder on the set. Moreover, we will show that the family of all intuitionistic fuzzy preorders on an underlying set has a very close link to the family of all intuitionistic fuzzy topologies on the set satisfying some extra condition.

순서와 위상구조의 관계

  • 홍성사;홍영희
    • 한국수학사학회지
    • /
    • 제10권1호
    • /
    • pp.19-32
    • /
    • 1997
  • This paper deals with the relationship between the order structure and topological structure in the historical point of view. We first investigate how the order structure has developed along with the set theory and logic in the second half of the nineteenth century. After the general topology has emerged in the beginning of the twentieth century, two disciplines of the order theory and topology give each other a great deal of effect for their development via various dualities, compactifications by maximal filter spaces and Alexandroff's specialization order, which form eventually a fundamental setting for the development of the category theory or functor theory.

  • PDF

CATEGORICAL PROPERTIES OF PREORDERED INTUITIONISTIC FUZZY APPROXIMATION SPACES

  • Sang Min Yun;Seok Jong Lee
    • 충청수학회지
    • /
    • 제36권2호
    • /
    • pp.135-148
    • /
    • 2023
  • We prove that for any preordered intuitionistic fuzzy approximation space, an intuitionistic fuzzy topology can be created, and conversely, for any intuitionistic fuzzy topology, a reflexive intuitionistic fuzzy relation can be constructed. We also show that there is a relationship, called Galois correspondence, between the functors of these categories. Additionally, by applying certain limitations on the category of intuitionistic fuzzy topological spaces, we obtain an isomorphism between these categories.