• Title/Summary/Keyword: topological information

Search Result 405, Processing Time 0.033 seconds

Integrating IndoorGML and Indoor POI Data for Navigation Applications in Indoor Space

  • Claridades, Alexis Richard;Park, Inhye;Lee, Jiyeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.5
    • /
    • pp.359-366
    • /
    • 2019
  • Indoor spatial data has great importance as the demand for representing the complex urban environment in the context of providing LBS (Location-based Services) is increasing. IndoorGML (Indoor Geographic Markup Language) has been established as the data standard for spatial data in providing indoor navigation, but its definitions and relationships must be expanded to increase its applications and to successfully delivering information to users. In this study, we propose an approach to integrate IndoorGML with Indoor POI (Points of Interest) data by extending the IndoorGML notion of space and topological relationships. We consider two cases of representing Indoor POI, by 3D geometry and by point primitive representation. Using the concepts of the NRS (node-relation structure) and multi-layered space representation of IndoorGML, we define layers to separate features that represent the spaces and the Indoor POI into separate, but related layers. The proposed methodology was implemented with real datasets to evaluate its effectiveness for performing indoor spatial analysis.

EDGE SZEGED INDICES OF BENZENE RING

  • Baig, Abdul Qudair;Naeem, Muhammad;Mushtaq, Muhammad;Gao, Wei
    • Korean Journal of Mathematics
    • /
    • v.27 no.3
    • /
    • pp.613-627
    • /
    • 2019
  • Consider a connected molecular graph G = (V, E) where V is the set of vertices and E is the set of edges. In G, vertices represent the atoms and edges represent the covalent bonds between atoms. In graph G, every edge (say) e = uv will be connected by two atoms u and v. The edge Szeged index is a topological index which has been introduced by Ivan Gutman. In this paper, we have computed edge Szeged indices of a hydrocarbon family called Benzene ring and is denoted by $(BR)_{n{\times}n}$.

Using the Topology of Large Scale Structure for Cosmological Parameter Estimation

  • Appleby, Stephen
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.43 no.2
    • /
    • pp.41.2-41.2
    • /
    • 2018
  • The Minkowski Functionals of the matter densityeld, as traced by galaxies, contain information regarding the nature of dark energy and the fraction of dark matter in the Universe. In particular, the genus is a statistic that provides a clean measurement of the shape of the linear matter power spectrum. As the genus is a topological quantity, it is insensitive to galaxy bias and gravitational collapse. Furthermore, as it traces the linear matter power spectrum, it is a conserved quantity with redshift. Hence the genus amplitude is a standard population that can be used to test the distance-redshift relation. In this talk, I show how we can extract the genus from galaxy catalogs, and how we can use its properties to constrain the equation of state of dark energy and the energy content of the Universe.

  • PDF

MAXIMAL INVARIANCE OF TOPOLOGICALLY ALMOST CONTINUOUS ITERATIVE DYNAMICS

  • Kahng, Byungik
    • Journal of the Korean Mathematical Society
    • /
    • v.59 no.1
    • /
    • pp.105-127
    • /
    • 2022
  • It is known that the maximal invariant set of a continuous iterative dynamical system in a compact Hausdorff space is equal to the intersection of its forward image sets, which we will call the first minimal image set. In this article, we investigate the corresponding relation for a class of discontinuous self maps that are on the verge of continuity, or topologically almost continuous endomorphisms. We prove that the iterative dynamics of a topologically almost continuous endomorphisms yields a chain of minimal image sets that attains a unique transfinite length, which we call the maximal invariance order, as it stabilizes itself at the maximal invariant set. We prove the converse, too. Given ordinal number ξ, there exists a topologically almost continuous endomorphism f on a compact Hausdorff space X with the maximal invariance order ξ. We also discuss some further results regarding the maximal invariance order as more layers of topological restrictions are added.

Efficient Data-replication between Cluster-heads for Solar-powered Wireless Sensor Networks with Mobile Sinks

  • Jun Min Yi;Hong Sub Lee;Ikjune Yoon;Dong Kun Noh
    • Journal of Internet Technology
    • /
    • v.19 no.6
    • /
    • pp.1801-1810
    • /
    • 2018
  • In this study, an energy-aware data-replication is proposed to effectively support a mobile sink in a solar-powered wireless sensor network (WSN). By utilizing the redundant energy efficiently, the proposed scheme shares the gathered data among the cluster heads using a backbone network, in order to increase data-reliability. It also maintains a backup cluster head in each cluster to enhance topological resilience. The simulation result showed that, compared to conventional clustering techniques, the proposed scheme decreases the total amount of data loss from the mobile sink as well as saving its energy (by reducing its moving distance), while minimizing the unexpected blackout time of the sensor node.

Design and Implementation of Smart Self-Learning Aid: Micro Dot Pattern Recognition based Information Embedding Solution (스마트 학습지: 미세 격자 패턴 인식 기반의 지능형 학습 도우미 시스템의 설계와 구현)

  • Shim, Jae-Youen;Kim, Seong-Whan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.346-349
    • /
    • 2011
  • In this paper, we design a perceptually invisible dot pattern layout and its recognition scheme, and we apply the recognition scheme into a smart self learning aid for interactive learning aid. To increase maximum information capacity and also increase robustness to the noises, we design a ECC (error correcting code) based dot pattern with directional vector indicator. To make a smart self-learning aid, we embed the micro dot pattern (20 information bit + 15 ECC bits + 9 layout information bit) using K ink (CMYK) and extract the dot pattern using IR (infrared) LED and IR filter based camera, which is embedded in the smart pen. The reason we use K ink is that K ink is a carbon based ink in nature, and carbon is easily recognized with IR even without light. After acquiring IR camera images for the dot patterns, we perform layout adjustment using the 9 layout information bit, and extract 20 information bits from 35 data bits which is composed of 20 information bits and 15 ECC bits. To embed and extract information bits, we use topology based dot pattern recognition scheme which is robust to geometric distortion which is very usual in camera based recognition scheme. Topology based pattern recognition traces next information bit symbols using topological distance measurement from the pivot information bit. We implemented and experimented with sample patterns, and it shows that we can achieve almost 99% recognition for our embedding patterns.

2D Human Pose Estimation based on Object Detection using RGB-D information

  • Park, Seohee;Ji, Myunggeun;Chun, Junchul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.2
    • /
    • pp.800-816
    • /
    • 2018
  • In recent years, video surveillance research has been able to recognize various behaviors of pedestrians and analyze the overall situation of objects by combining image analysis technology and deep learning method. Human Activity Recognition (HAR), which is important issue in video surveillance research, is a field to detect abnormal behavior of pedestrians in CCTV environment. In order to recognize human behavior, it is necessary to detect the human in the image and to estimate the pose from the detected human. In this paper, we propose a novel approach for 2D Human Pose Estimation based on object detection using RGB-D information. By adding depth information to the RGB information that has some limitation in detecting object due to lack of topological information, we can improve the detecting accuracy. Subsequently, the rescaled region of the detected object is applied to ConVol.utional Pose Machines (CPM) which is a sequential prediction structure based on ConVol.utional Neural Network. We utilize CPM to generate belief maps to predict the positions of keypoint representing human body parts and to estimate human pose by detecting 14 key body points. From the experimental results, we can prove that the proposed method detects target objects robustly in occlusion. It is also possible to perform 2D human pose estimation by providing an accurately detected region as an input of the CPM. As for the future work, we will estimate the 3D human pose by mapping the 2D coordinate information on the body part onto the 3D space. Consequently, we can provide useful human behavior information in the research of HAR.

Generation of Indoor Network by Crowdsourcing (크라우드 소싱을 이용한 실내 공간 네트워크 생성)

  • Kim, Bo Geun;Li, Ki-Joune;Kang, Hae-Kyong
    • Spatial Information Research
    • /
    • v.23 no.1
    • /
    • pp.49-57
    • /
    • 2015
  • Due to high density of population and progress of high building construction technologies, the number of high buildings has been increasing. Several information services have been provided to figure out complex indoor structures of building such as indoor navigations and indoor map services. The most fundamental information for these services are indoor network information. Indoor network in building provides topological connectivity between spaces unlike geometric information of buildings. In order to make indoor network information, we have to edit network manually or derive network properties based on the geometric data of buildings. This process is not easy for complex buildings. In this paper, we suggest a method to generate indoor network automatically based on crowdsourcing. From the collected individual trajectories, we derive indoor network information with crowdsourcing. We validate our method with a sample set of trajectory data and the result shows that our method is practical if the indoor positioning technology is reasonably accurate.

Using POSTIT Eye Gaze Tracking in Real-time (POSTIT정보 이용한 실시간 눈동자 시선 추적)

  • Kim, Mi-Kyung;Choi, Yeon-Seok;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.05a
    • /
    • pp.750-753
    • /
    • 2012
  • A method detecting the position of eyes and tracking a gaze point of eyes in realtime using POSIT is suggested in this paper. This algorithm find out a candidate area of eyes using topological characteristics of eyes and then decides the center of eyes using physical characteristics of eyes. To find the eyes, a nose and a mouth are used for POSIT. The experimental results show that proposed method effectively performed detection of eyes in facial image in FERET databases and gave high performance when used for tracking a gaze point of eyes.

  • PDF

Visual Semantic Based 3D Video Retrieval System Using HDFS

  • Ranjith Kumar, C.;Suguna, S.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.8
    • /
    • pp.3806-3825
    • /
    • 2016
  • This paper brings out a neoteric frame of reference for visual semantic based 3d video search and retrieval applications. Newfangled 3D retrieval application spotlight on shape analysis like object matching, classification and retrieval not only sticking up entirely with video retrieval. In this ambit, we delve into 3D-CBVR (Content Based Video Retrieval) concept for the first time. For this purpose we intent to hitch on BOVW and Mapreduce in 3D framework. Here, we tried to coalesce shape, color and texture for feature extraction. For this purpose, we have used combination of geometric & topological features for shape and 3D co-occurrence matrix for color and texture. After thriving extraction of local descriptors, TB-PCT (Threshold Based- Predictive Clustering Tree) algorithm is used to generate visual codebook. Further, matching is performed using soft weighting scheme with L2 distance function. As a final step, retrieved results are ranked according to the Index value and produce results .In order to handle prodigious amount of data and Efficacious retrieval, we have incorporated HDFS in our Intellection. Using 3D video dataset, we fiture the performance of our proposed system which can pan out that the proposed work gives meticulous result and also reduce the time intricacy.