• 제목/요약/키워드: Linking and Merging

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

Efficient Classification of High Resolution Imagery for Urban Area

  • Lee, Sang-Hoon
    • 대한원격탐사학회지
    • /
    • 제27권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 기반 다중 창 영상 분할 (1) (RAG-based Image Segmentation Using Multiple Windows)

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제22권6호
    • /
    • pp.601-612
    • /
    • 2006
  • 본 연구는 방대한 크기 원격 탐사 영상 자료의 효율적인 분석을 위한 RAG (Region Adjancency Graph) 기반 영상 분할 기법을 제안하고 있다. 제안된 알고리즘은 계산의 효율성을 위하여 CN-chain 연결과 저장 기억의 효율성을 위하여 sliding 다중 창을 사용한다. RAG에 의한 지역 합병은 최선의 결합을 위한 edge을 발견과 합병에 따른 graph의 갱신의 과정이다. CN-chain 연결법은 가장 유사한 인접 지역의 연결을 형성하면서 최선의 edge를 발견하여 합병을 해 나가는 과정으로 영상 자료 크기의 증가에 따라 단지 증가 배수만큼만 분석 시간을 증가시킨다. 합병에 의해 변하는 RAG의 효율적인 갱신을 위하여 RNV(Regional Neighbor Vector)를 사용하였다. 방대한 크기 자료 분석은 막대한 기억 용량의 시스템을 필요로 한다. 제안된 수평적인 구조의 sliding 다중 창 작업은 필요한 기억 용량을 현저히 감소시켜 가능한 분석 자료의 크기를 증대시켰을 뿐 아니라 계산 시간의 감소를 초래하였다. 본 연구는 simulation 자료를 사용하여 광범위하게 제안된 알고리즘의 성능을 실험하였으며 실험 결과는 알고리즘의 효율성을 입증하였다.

연결특성함수를 이용한 문서화상에서의 영역 분리와 문자열 추출 (Segmentation of region strings using connection-characteristic function)

  • 김석태;이대원;박찬용;남궁재찬
    • 한국통신학회논문지
    • /
    • 제22권11호
    • /
    • pp.2531-2542
    • /
    • 1997
  • This paper describes a method for region segmentation and string extractionin documents which are mixed with text, graphic and picture images by the use of the structural characteristic of connceted components. In segmentation of non-text regionas, with connection-characteristic functions which are made by structural characteristic of connected components, segmentation process is progressed. In the string extraction, first we organize basic-unit-region of which vertical and horizontal length are 1/4 of average length of connection components. Second, by merging the basic-unit-regions one other that have smaller values than a given connection intensity threshold. Third, by linking the word blocks with similar block anagles, initial strings are cresed. Finally the whold strings are generated by merging remaining word blocks whose angles are not decided, if their height and prosition are similar to the initial strings. This method can extract strings that are neither horizontal nor of various character sizes. Through computer exteriments with different style documents, we have shown that the feasibility of our method successes.

  • PDF

연속류도로 합류영향구간 속도-밀도 상관관계 분석 (Analysis of Speed-Density Correlation on a Merge Influence Section in Uninterrupted Facility)

  • 김현상;도철웅
    • 대한토목학회논문집
    • /
    • 제29권4D호
    • /
    • pp.443-450
    • /
    • 2009
  • A연속류도로는 교통량-속도-밀도 간에 상호 밀접한 관계가 있기 때문에 연결로교통류가 본선에 합류하게 되면 속도나 밀도가 변할 뿐만 아니라 이들 간의 상관관계를 나타내는 모형식도 달라진다. 따라서, 본 연구는 합류영향권역에서 시공간적으로 연속된 교통자료를 이용하여 속도-밀도 변수간의 상관관계 변화구간을 파악하고, 구간별 변화내용을 분석하였다. 분석결과, 상류 및 합류구간에서는 "Underwood"모형의 지수형태를 보이며, 합류구간을 통과한 하류구간에서는 "Greenshields"모형의 직선형태를 나타내었다. 속도-밀도 상관관계가 변화된 하류변화구간은 연결로와 접속한 3차로의 합류 종점부를 기점으로 하류 100m~500m 범위에서 내측차로로 갈수록 점차 하류방향으로 이동하는 현상을 보였다. 또한, 상류구간, 합류구간, 하류변화구간은 속도-밀도 모형에서 자유속도(상수)와 혼잡밀도에 대한 자유속도비(기울기)가 통계적으로 서로 다른 이질적인 교통류로 나타났다.

패턴 가공에서의 기술적인 고려사항 (Technical Issues in Pattern Machining)

  • 김보현;최병규
    • 한국CDE학회논문집
    • /
    • 제6권4호
    • /
    • pp.263-270
    • /
    • 2001
  • In stamping-die manufacturing, the first step is to build die patterns for lost wax casting process. A recent industry trend is to manufacture the die pattern using 3-axis NC machining. This study identifies technical considerations of the pattern machining caused by the characteristics of Styrofoam material, and proposes technical methods related to establishing a process plan and generating tool paths for optimizing the pattern machining. In this paper, the process plan includes the fellowing three items: 1) deter-mining a global machining sequence-a sequence of profile, top, bottom machining and two set-ups, 2) extracting machining features from a pattern model and merging them, and 3) determining a machining sequence of machining features. To each machining feature, this study determines the machining start point, generates the approach tool path, and proposes a tool path linking method fur reducing the distance of the cutter rapid motion. Finally, a smooth tool path generation and an automatic feedrate adjustment (AFA) method are introduced far raising the machining efficiency.

  • PDF

Disruption time scale of merged halos in a dense cluster environment

  • Shin, Jihye;Taylor, James E.;Peng, Eric
    • 천문학회보
    • /
    • 제41권2호
    • /
    • pp.60.1-60.1
    • /
    • 2016
  • To obtain a reliable estimate of the cold dark matter (CDM) substructure mass function in a dense cluster environment, one needs to understand how long a merged halo can survive within the host halo. Measuring disruption time scale of merged halos in a dense cluster environment, we attempt to construct the realistic CDM mass function that can be compared with stellar mass functions to get a stellar-to-halo mass ratio. For this, we performed a set of high-resolution simulations of cold dark matter halos with properties similar to the Virgo cluster. Field halos outside the main halo are detected using a Friend-of-Friend algorithm with a linking length of 0.02. To trace the sub-halo structures even after the merging with the main halo, we use their core structures that are defined to be the most 10% bound particles.

  • PDF

Process Parameter의 Modelling에 의한 BiCMOS 소자 설계의 최적화 방안에 관한 연구 (A Study on the Computer Modelling with Process Parameters for the Optimization of BiCMOS Device)

  • 강이구;김태익;우영신;이계훈;성만영;이철진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1994년도 하계학술대회 논문집 C
    • /
    • pp.1460-1462
    • /
    • 1994
  • BiCMOS is the newly developed technology that integrates both CMOS and bipolar structures on the same integrated circuit. Improved performance can be obtained from combining the advantages of high density and low power in CMOS with the speed and current capibility advantages by bipolar. However, the major drawbacks to BiCMOS are high cost, long fabrication time and difficulty of merging CMOS with bipolar without degrading of device Performance because CMOS and bipolar share same process step. In this paper, N-Well CMOS oriented BiCMOS process and optimization of device performance are studied when N-Well links CMOS with bipolar process step by 2D process and 3D Device simulation. From the simulation, Constriction of linking process step has been understood and provided to give the method of choosing BiCMOS for various analog design request.

  • PDF

The main sequence of star forming galaxies at intermediate redshift

  • Salmi, Fadia
    • 천문학회보
    • /
    • 제39권2호
    • /
    • pp.71.2-71.2
    • /
    • 2014
  • processes at the origin of the star formation in the galaxies over the last 10 billions years. While it was proposed in the past that merging of galaxies has a dominant role to explain the triggering of the star formation in the distant galaxies having high star formation rates. In the opposite, more recent studies revealed scaling laws linking the star formation rate in the galaxies to their stellar mass or their gas mass. The small dispersion of these laws seems to be in contradiction with the idea of powerful stochastic events due to interactions, but rather in agreement with the new vision of galaxy history where the latter are continuously fed by intergalactic gas. I was especially interested in one of this scaling law, the relation between the star formation (SFR) and the stellar mass (M*) of galaxies, commonly called the main sequence of star forming galaxies. I have studied this main sequence, SFR-M*, in function of the morphology and other physical parameters as the radius, the colour, the clumpiness. The goal was to understand the origin of the sequence's dispersion related to the physical processes underlying this sequence in order to identify the main mode of star formation controlling this sequence. This work needed a multi-wavelength approach as well as the use of galaxies profile simulation to distinguish between the different galaxy morphological types implied in the main sequence.

  • PDF

추천시스템과 소셜 네트워크를 융합한 지능형 연구자연결망 구축 (A Study of the Intelligent Researcher Connection Network Build-up that Merges the Recommendation System and Social Network)

  • 이충무;이상기;이병섭
    • 정보관리연구
    • /
    • 제40권1호
    • /
    • pp.199-215
    • /
    • 2009
  • 개방, 참여, 공유에 기반한 웹 2.0 사상이 다양한 분야로 빠르게 확산되고 있으며, 개인화 기능인 추천시스템과 소셜 네트워크에 관한 연구가 활발하다. 추천시스템과 소셜 네트워크의 경우 각기 다른 영역에서 독자적으로 발전하여왔으며 이들을 융합한 새로운 형태의 서비스모델에 대한 연구는 미미한 실정이다. 본 논문에서는 이용로그, 개인프로파일, 북마크 등을 분석하여 자신과 유사한 분야를 연구하는 연구자를 지능적으로 추천하여 효율적으로 소셜 네트워크를 구성할 수 있는 연구자연결망을 구축하였다. 이를 통해 기존 소셜 네트워크 문제인 초기 네트워크 구축의 어려움과 이용자들의 소극적인 참여로 인한 네트워크 확장성 문제를 해결하였다.

SOA 기반의 U-City 서비스 통합 아키텍처 (SOA-based Integrated U-City Service Architecture)

  • 이강표;임영석;안재민;유진수;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권3호
    • /
    • pp.257-262
    • /
    • 2010
  • 최근 각광 받고 있는 SOA(Service-Oriented Architecture)는 서비스 지향 아키텍처로서, 소프트웨어 개발 및 응용의 새로운 패러다임이라고 할 수 있다. 본 논문에서는 서비스 통합의 중요성이 강조되는 U-City 사업에서 SOA를 기반으로 다양한 서비스들을 효과적으로 관리, 제어할 수 있는 통합 아키텍처를 제시한다. SOA의 주요 특정이라고 할 수 있는 느슨한 결합, 표준 기반, 그리고 분산 컴퓨팅은 U-City 사업의 다양한 서비스를 통합하여 제공하기 위한 필수적인 요소들이다. 본 연구에서는 SOA의 이러한 특징들을 반영하기 위해 통합 플랫폼인 ESB(Enterprise Service Bus)를 이용하였는데, ESB는 상호 이질적인 컴포넌트와 시스템을 연결함으로써 서비스들 간의 통신을 구현하는 SOA의 핵심 모듈이 라고 할 수 있다. 본 논문에서는 U-City 서비스에서 SOA의 필요성과 이를 실제로 구현할 수 있는 가상 시나리오와 구현방법에 대해 논한다. 최종적으로 U-City 통합운영센터를 위한 SOA 기반 통합 아키텍처를 제안한다.