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

검색결과 293건 처리시간 0.035초

대화형 인쇄물 구현을 위한 기하변형과 잡음에 강인한 원형 점 패턴코드의 설계와 인식 알고리즘 구현 (Design and Implementation of Circular Dot Pattern Code (CDPC) and Its Recognition Algorithm which is robust to Geometric Distortion and Noise)

  • 심재연;김성환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.1166-1169
    • /
    • 2011
  • In this paper, we design a Circle dot Code, In our scheme, we design a dot patterns for increasing maximum capacity and also for increasing robustness to Affine Transformation. Our code Can be extended according number of data circle. We use three data circle vision code. In this type code, after acquiring camera images for the Circle dot Codes, and perform error correction decoding using four position symbols and six CRC symbols. We perform graph based dot code analysis which determines the topological distance between dot pixels. Our code can be bridged the real world and ubiquitous computing environment.

GIS의 지형자료 구축을 위한 SCANNING 방법의 오차분석 (A Error Analysis of Scanning for Topological Data Construction in Geographic Information Systems)

  • 유환희
    • 한국측량학회지
    • /
    • 제10권2호
    • /
    • pp.37-44
    • /
    • 1992
  • 스캐너가 다른 입력장치에 비해 가격이 비싸지만 최근 래스터 스캐너와 백터라이징 소프트웨어가 GIS의 자료입력을 위해 사용되고 있으며 앞으로 널리 활용될 것이 기대되고 있다. 본 연구에서는 스캐닝기법에 의한 자료입력과정에서 래스터 데이터와 백터라이징의 정확도 및 커버리지 생성에 대해 분석하였다. 그 결과 낮은 dpi값으로 스캐닝하므로 해서 발생되는 해상력의 저하는 히스토그램 분석과 선강조방법에 의해 해상력을 향상시킬 수 있었으며, 래스터 데이터의 저장용량과 커버리지의 PMSE로 고려할 때 스캐너의 dpi값은 150 dpi나 200 dpi값이 바람직하다고 판단되었다. 또한 백터라이징 과정에서 래스터 데이타의 추적을 위해 추적매개변수의 선택은 매우 중요한 역할을 하고 있다.

  • PDF

조선시대 민간정원 지당형태의 통시적 분석 (A Diachronic Analysis on the Shapes of Pond at the Private Residence in the Choson Dynasty)

  • 권차경;강영조
    • 한국조경학회지
    • /
    • 제28권3호
    • /
    • pp.61-71
    • /
    • 2000
  • The purpose of this article is to investigate the forms and styles of pond at private housing in terms of diachronically influencing characteristics in the Choson Dynasty. From various literatures and records, we have selected 73 cases of pond. We have analyzed the types of pond based on square type, squared type with islets, and modified types and found the following results: 1) Chronically, shapes of pond had been chanced from the three prototypes into their features of deducting side or edge, adding a triangular or trapezoid shape, and installing more islets, and replaced their figures with gradually progressive from side having a straight lined shape to a curved one. 2) As for characteristics of arranging ponds, we found three patterns of arrangement - the juxtaposition with a similar shape of pond, juxtaposition with a different shape of pond, and the juxtaposition with a pond having different topological level in the light of the relation with a stream and a pond. We can conclude the two changed patterns of ponds at private residence in Choson Dynasty that the one had been transformed shapes of pond with sides of pond, and the others had been transformed juxtaposition with either a stream or a natural stream. From this research we can find an important implications in understanding patterns and types of garden in the Choson Dynasty from exploratory approach and in the future the relationship between topographical characteristics of private residence and Confucian ideas, and shapes of pond is needed to be examined in explanatory manner.

  • PDF

Analysis of key elements of single-layer dome structures against progressive collapse

  • Zhang, Qian;Huang, Wenxing;Xu, Yixiang;Cai, Jianguo;Wang, Fang;Feng, Jian
    • Steel and Composite Structures
    • /
    • 제42권2호
    • /
    • pp.257-264
    • /
    • 2022
  • The analysis of the progressive collapse resistance of structures is a well-known issue among structural engineers. Large-span reticulated dome structures are commonly utilized in large public buildings, necessitating research into their progressive collapse resistance to assure user safety. The most significant part of improving the structural resilience of reticulated domes is to evaluate their key elements. Based on a stiffness-based evaluation approach, this work offers a calculating procedure for element importance coefficient. For both original and damaged structures, evaluations are carried out using the global stiffness matrix and the determinant. The Kiewitt, Schwedler, and Sunflower reticulated domes are investigated to explore the distribution characteristic of element importance coefficients in the single-layer dome structures. Moreover, the influences of the load levels, load distributions, geometric parameters and topological features are also discussed. The results can be regarded as the initial concept design reference for single-layer reticulated domes.

당뇨 합병증과 군령탕 구성성분의 네트워크 약리학 분석 및 효능 예측 (Network Pharmacology Analysis and Efficacy Prediction of GunryeongTang Constituents in Diabetic Complications)

  • 윤정주;김혜윰;태애림;이호섭;강대길
    • 대한한의학방제학회지
    • /
    • 제32권1호
    • /
    • pp.11-28
    • /
    • 2024
  • Objectives : GunRyeong-Tang(GRT) is a traditional herbal prescription that combines Oryeongsan and Sagunja-tang. This study employed network analysis methods on the components of GRT and target genes related to diabetes complications to predict the improvement effects of GRT on diabetes complications. Methods : The collection of active compounds of GRT and related target genes involved the utilization of public databases and the PubChem database. We selected diabetes complication-related genes using GeneCards and confirmed their correlation through comparative analysis with the target genes of GRT. We constructed a network using Cytoscape 3.9.1 and conducted topological analysis. To predict the mechanism, we performed functional enrichment analysis based on Gene Ontology (GO) biological processes and Kyoto Encyclopedia of Genes and Genomes (KEGG) pathways. Results : Through network analysis, 234 active compounds and 1361 related genes were collected from GRT. A total of 9,136 genes related to diabetes complications were collected, and 1,039 target genes overlapping with the components of GRT were identified. The core genes of this network were TP53, INS, AKT1, ALB, and EGFR. In addition, GRT significantly reduced the H9c2 cell size and the expression of myocardial hypertrophy biomarkers (ANP, BNP), which were increased by high glucose (HG). Conclusions : Through this study, we were able to predict the activity and mechanism of action of GRT on diabetes and diabetic complications, and confirmed the potential of GRT as a treatment for diabetes complications through the effect of GRT on improving myocardial hypertrophy for diabetic cardiomyopathy.

이스트 프로테옴에 대한 단백질-단백질 네트워크의 생물학적 및 물리학적 정보인식 : 라플라스 행렬에 대한 고유치와 섭동분석 (Identifying the biological and physical essence of protein-protein network for yeast proteome : Eigenvalue and perturbation analysis of Laplacian matrix)

  • Chang, Ik-Soo;Cheon, Moo-Kyung;Moon, Eun-Joung;Kim, Choong-Rak
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2004년도 The 3rd Annual Conference for The Korean Society for Bioinformatics Association of Asian Societies for Bioinformatics 2004 Symposium
    • /
    • pp.265-271
    • /
    • 2004
  • The interaction network of protein -protein plays an important role to understand the various biological functions of cells. Currently, the high -throughput experimental techniques (two -dimensional gel electrophoresis, mass spectroscopy, yeast two -hybrid assay) provide us with the vast amount of data for protein-protein interaction at the proteome scale. In order to recognize the role of each protein in their network, the efficient bioinformatical and computational analysis methods are required. We propose a systematic and mathematical method which can analyze the protein -protein interaction network rigorously and enable us to capture the biological and physical essence of a topological character and stability of protein -protein network, and sensitivity of each protein along the biological pathway of their network. We set up a Laplacian matrix of spectral graph theory based on the protein-protein network of yeast proteome, and perform an eigenvalue analysis and apply a perturbation method on a Laplacian matrix, which result in recognizing the center of protein cluster, the identity of hub proteins around it and their relative sensitivities. Identifying the topology of protein -protein network via a Laplacian matrix, we can recognize the important relation between the biological pathway of yeast proteome and the formalism of master equation. The results of our systematic and mathematical analysis agree well with the experimental findings of yeast proteome. The biological function and meaning of each protein cluster can be explained easily. Our rigorous analysis method is robust for understanding various kinds of networks whether they are biological, social, economical...etc

  • PDF

MiRNA Synergistic Network Construction and Enrichment Analysis for Common Target Genes in Small-cell Lung Cancer

  • Zhang, Tie-Feng;Cheng, Ke-Wen;Shi, Wei-Yin;Zhang, Jin-Tao;Liu, Ke-Di;Xu, Shu-Guang;Chen, Ji-Quan
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제13권12호
    • /
    • pp.6375-6378
    • /
    • 2012
  • Background: Small-cell lung cancer (also known as SCLC) is an aggressive form and untreated patients generally die within about 3 months. To obtain further insight into mechanism underlying malignancy with this cancer, an miRNA synergistic regulatory network was constructed and analyzed in the present study. Method: A miRNA microarray dataset was downloaded from the NCBI GEO database (GSE27435). A total of 546 miRNAs were identified to be expressed in SCLC cells. Then a miRNA synergistic network was constructed, and the included miRNAs mapped to the network. Topology analysis was also performed to analyze the properties of the synergistic network. Consequently, we could identified constitutive modules. Further, common target genes of each module were identified with CFinder. Finally, enrichment analysis was performed for target genes. Results: In this study, a miRNA synergistic network with 464 miRNAs and 2981 edges was constructed. According to the topology analysis, the topological properties between the networks constructed by LC related miRNAs and LC unrelated miRNAs were significantly different. Moreover, a module cilque0 could be identified in our network using CFinder. The module included three miRNAs (hsa-let-7c, hsa-let-7b and hsa-let-7d). In addition, several genes were found which were predicted to be common targets of cilque0. The enrichment analysis demonstrated that these target genes were enriched in MAPK signaling pathways. Conclusions: Although limitations exist in the current data, the results uncovered here are important for understanding the key roles of miRNAs in SCLC. However, further validation is required since our results were based on microarray data derived from a small sample size.

고령친화산업 행위주체 테트워크의 구조적.공간적 특성: 사회 네트워크 분석을 중심으로 (The Structural and Spatial Characteristics of the Actor Networks of the Industries for the Elderly: Based on the Social Network Analysis)

  • 구양미
    • 대한지리학회지
    • /
    • 제43권4호
    • /
    • pp.526-543
    • /
    • 2008
  • 본 연구는 고령친화산업의 제조부문과 관련된 행위주체 네트워크를 사회 네트워크 분석 방법을 이용하여 구조적, 공간적 특성을 분석한 것이다. 기존의 경제지리학 연구들이 네트워크 거버넌스 측면에 강조를 둔 것에 비해 본 연구는 네트워크 구조 분석에 초점을 두었다. 행위주체를 기업과 조직으로 나누어 네트워크 매트릭스 자료를 구축하고, 중심성 지수를 이용하여 네트워크의 위상구조적 특성을 분석하였다. 또한 공간구조적 분석을 위해서 행위주체의 지역별 비율을 비교하고, 중심성 지수와 거리 지표들의 상관관계를 분석하였다. 블록모델링을 이용하여 행위주체간 네트워크를 지역간 네트워크로 변환하여 공간적 분석을 실시하였다. 분석 결과, 초기 제도구축 과정에 있는 고령친화산업은 정부의 산업진흥 정책으로 비수도권 지역에 위치한 조직들이 네트워크에서의 영향력이 높게 나타났으며, 비수도권 간의 네트워크 역시 활발한 것으로 나타났다.

Visual Semantic Based 3D Video Retrieval System Using HDFS

  • Ranjith Kumar, C.;Suguna, S.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권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.

OpenCASCADE를 이용한 CAD 모델의 오류 진단 시스템의 개발 (Development of a Diagnosis System far CAD Model Errors using OpenCASCADE)

  • 양정삼;한순홍;최영;박상호
    • 한국자동차공학회논문집
    • /
    • 제10권3호
    • /
    • pp.151-158
    • /
    • 2002
  • Automotive engineers involved in a new car project use various CAD systems that are chosen based on work requirements. For example, engineers in Hyundai Motors are using Pro/Designer and Alias fur the style design, but they use CATIA to design parts and assemblies, ANSYS for FEM analysis, and Pro/Engineer to design engines. Because they use different CAD systems, they have difficulties in collaborative design. Data, which contains errors, is transferred between CAD systems. It is difficult to find out such errors in a large CAD model. An evaluation method for CAD models has been developed in this study. This diagnosis tool analyses a STEP or an IGES file generated from a CAD system, and produces a quantitative error report. The tool has been tested with actual data sets. This paper proposes an algorithm that produces mathematical error values of entities of IGES models that have geometrical data, and entities of STEP models that have topological data, and inspects every part off model. To develop this system, we have used the OpenCASCADE kernel, which is an open source kernel developed by Matra Datavision of France.