• Title/Summary/Keyword: Neighbor Linking

Search Result 7, Processing Time 0.021 seconds

Nearest neighbor and validity-based clustering

  • Son, Seo H.;Seo, Suk T.;Kwon, Soon H.
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.3
    • /
    • pp.337-340
    • /
    • 2004
  • The clustering problem can be formulated as the problem to find the number of clusters and a partition matrix from a given data set using the iterative or non-iterative algorithms. The author proposes a nearest neighbor and validity-based clustering algorithm where each data point in the data set is linked with the nearest neighbor data point to form initial clusters and then a cluster in the initial clusters is linked with the nearest neighbor cluster to form a new cluster. The linking between clusters is continued until no more linking is possible. An optimal set of clusters is identified by using the conventional cluster validity index. Experimental results on well-known data sets are provided to show the effectiveness of the proposed clustering algorithm.

Efficient Classification of High Resolution Imagery for Urban Area

  • Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.6
    • /
    • pp.717-728
    • /
    • 2011
  • An efficient method for the unsupervised classification of high resolution imagery is suggested in this paper. It employs pixel-linking and merging based on the adjacency graph. The proposed algorithm uses the neighbor lines of 8 directions to include information in spatial proximity. Two approaches are suggested to employ neighbor lines in the linking. One is to compute the dissimilarity measure for the pixel-linking using information from the best lines with the smallest non. The other is to select the best directions for the dissimilarity measure by comparing the non-homogeneity of each line in the same direction of two adjacent pixels. The resultant partition of pixel-linking is segmented and classified by the merging based on the regional and spectral adjacency graphs. This study performed extensive experiments using simulation data and a real high resolution data of IKONOS. The experimental results show that the new approach proposed in this study is quite effective to provide segments of high quality for object-based analysis and proper land-cover map for high resolution imagery of urban area.

RAG-based Image Segmentation Using Multiple Windows (RAG 기반 다중 창 영상 분할 (1))

  • Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.22 no.6
    • /
    • pp.601-612
    • /
    • 2006
  • This study proposes RAG (Region Adjancency Graph)-based image segmentation for large imagery in remote sensing. The proposed algorithm uses CN-chain linking for computational efficiency and multi-window operation of sliding structure for memory efficiency. Region-merging due to RAG is a process to find an edge of the best merge and update the graph according to the merge. The CN-chain linking constructs a chain of the closest neighbors and finds the edge for merging two adjacent regions. It makes the computation time increase as much as an exact multiple in the increasement of image size. An RNV (Regional Neighbor Vector) is used to update the RAG according to the change in image configuration due to merging at each step. The analysis of large images requires an enormous amount of computational memory. The proposed sliding multi-window operation with horizontal structure considerably the memory capacity required for the analysis and then make it possible to apply the RAG-based segmentation for very large images. In this study, the proposed algorithm has been extensively evaluated using simulated images and the results have shown its potentiality for the application of remotely-sensed imagery.

Gene Structure and Phylogenetic Analysis of Cytohesin Family

  • Kim, Heui-Soo;Shin, Kyung-Mi;Lee, Ji-Won;Yi, Joo-Mi
    • Journal of Life Science
    • /
    • v.11 no.1
    • /
    • pp.39-41
    • /
    • 2001
  • Cytohesin family has been thought to participate in inside-outside signaling linking growth factor receptor stimulation of PI 3-kinase to cell adhesion and stimulate nucleotide exchange of ARF through its Sec7 domain. The genomic structure of the cytohesin family was analyzed by BLAST search using cDNA and genomic DNA sequences from the GeneBank database. The cytohesin-2 was encoded by 12 exons. while the cytohesin-4 was encoded by 13 exons. The Sec7 and PH domains were not encoded by separate exons. In an analysis of retroviral integration, those two families did not contain any retroviral elements in introns or exons. The phylogenetic tree calculated by the neighbor-joining method suggests that the cytohesin-1 family was closely related to cytohesin-3 (ARNO3) family. These date could be of great use in further studies for resolving the exact function and evolution of the cytohesin family.

  • PDF

Importance Analysis and Establishment of Community-Based Residential Environment Improvement Items (커뮤니티를 고려한 주거환경개선요소 설정 및 중요도 분석)

  • Kim, Hyun-Jin;Koo, Ja-Hoon;Won, Jai-Mu
    • Journal of the Korean housing association
    • /
    • v.20 no.6
    • /
    • pp.127-134
    • /
    • 2009
  • This study initially analyzes the meaning of Community-Based Residential Environment Improvement. A residential environment improvement factor was determined through an analysis of the function, components, Planning techniques of the community, the evaluation criteria of the residential environment, and through relative literature documenting plans for the adjustment of urban and housing environments. In terms of the methodological approach, decisions were made based on the results of an expert focus-group-interview, a goodness-of-fit test, and by using the analytic network decision-making method from which the correlation among items can be considered. Results of this analysis show that the, order of importance of factors for a community-based residential environment is as follows: interactional character, cognitive character, and locational character. Furthermore, the most important aspect for each of these factors are the neighbor-hood relationship in terms of the interactional character, common consciousness for the cognitive character and place for locational character. The results of this study can be used by linking them with questionnaire items for basic resident research when a residential environment improvement project or a plan for the adjustment of urban and housing environments is planned.

Extraction of Vein Patterns using Hierachical Slicing Algorithm (계층적 슬라이싱 알고리즘을 사용한 정맥 패턴 검출)

  • Choi, Won-Seok;Jang, Kyung-Sik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.861-864
    • /
    • 2009
  • Recently, the biometric recognition technology of veins in different parts of hand is very active. In this paper the image hierarchical slicing provides a way to detect vein patterns. The scanned vein image will be sliced into various thicknesses. We first get the average brightness values of the sliced image and then convert them into curvature where we can detect candidates of the vein. The candidates of the vein are used to do a further analysis. We search all of the vein candidates and analyze them to get the real vein pattern in the overlapping extraction. We propose this novel algorithm to detect the vein pattern from the original image.

  • PDF

Fragmentation Analysis of Daejeon City's Green Biotope Using Landscape Index and Visualization Method (경관의 지수화 및 시각화 기법을 활용한 대전광역시 녹지비오톱 파편화 분석)

  • Kim, Jin-Hyo;Ra, Jung-Hwa;Lee, Soon-Ju;Kwon, Oh-Sung;Cho, Hyun-Ju;Lee, Eun-Jae
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.19 no.3
    • /
    • pp.29-44
    • /
    • 2016
  • The purpose of this study is to quantitatively and visually analyze the degree of green biotope fragmentation caused by road construction and other development work using FRAGSTATS and GUIDOS tool. Moreover, linking of the endangered species research, we mapped "Biotope Fragmentation Map" of Daejeon-city. The findings of the study are summarized as follows: First, as the result of FRAGSTATS, landscape indices : number of patch(NP), mean patch size (MPS), edge length(TE), mean nearest neighbor distance(MNN), edge shape(LSI) showed meaningful change from fragmentation. Moreover, the result of GUIDOS analysis, middle core-small core-bridge-branch-edge-islet-perforation showed increase of area percentage without large core. Lastly, analysis result of 'Biotope Fragmentation Map' revealed that changing site of large core's size appeared eighteen-site and designated as the special protection area appeared forty-one site. As the result of the two data, overlapping areas that showed both change of core size and revealed special protection areas revealed four site. For example, five species of endangered species appeared on the NO. 4 site in 'Biotope Fragmentation Map'. The findings of this study as summarized above are considered to play an important role in basic data preventing green biotope fragmentation at the planned level from various development work.