• Title/Summary/Keyword: Linking and Merging

Search Result 11, Processing Time 0.024 seconds

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.

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

  • 김석태;이대원;박찬용;남궁재찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.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 (연속류도로 합류영향구간 속도-밀도 상관관계 분석)

  • Kim, Hyun Sang;Doh, Techeol Woong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.4D
    • /
    • pp.443-450
    • /
    • 2009
  • Uninterrupted facility - since there is a close relationship between traffic volume, speed and density -, when a ramp traffic flow merges into the main line, will change the traffic speed or density, and the corresponding correlational model equation will be changed. Thus, this study, using time and space-series traffic data on areas under the influence of such a merging, identified sections which changed the correlation between speed and density variables, and examined such changes. As a result, the upstream and merging sections showed the "Underwood"-shaped exponent, and the downstream after passing the merging section showed a straight line "Greenshields" model. The downstream section which changed the correlation between speed and density showed a gradual downstream movement phenomenon within 100 m-500 m from the end of the third lane linking with the ramp, as the traffic approached the inner lanes. Also, the upstream section, merging section, and downstream section involving a change showed heterogeneous traffic flows which, in the speed-density model, have a statistically different free flow speed (constant) and a different ratio of free flow speed to jam density (gradient).

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

  • 김보현;최병규
    • Korean Journal of Computational Design and Engineering
    • /
    • v.6 no.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
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.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

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

  • Kang, Ey-Goo;Kim, Tae-Ik;Woo, Young-Shin;Lee, Kye-Hun;Sung, Man-Young;Lee, Cheol-Jin
    • Proceedings of the KIEE Conference
    • /
    • 1994.07b
    • /
    • 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
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.39 no.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 (추천시스템과 소셜 네트워크를 융합한 지능형 연구자연결망 구축)

  • Lee, Choong-Moo;Lee, Sang-Gi;Lee, Byeong-Seop
    • Journal of Information Management
    • /
    • v.40 no.1
    • /
    • pp.199-215
    • /
    • 2009
  • The web 2.0 concept rapidly spreads to the various field which is based on an opening, the participation, and a share. And the research about the recommendation system, that is the personalize feature, and social network is very active. In the case of the recommendation system and social network, it had been developing in the respectively different area and the new research toward the service model of a form that it fuses these is insignificant. In this paper, I'm going to introduce efficient social network which is called the researcher connection network. It is possible to recommend the researcher intellectually who studies the similar field by analyzing the usage log and user profile. Through this study, we could solved the network expandability problem which is due to the user passive participation and the difficulty of the initial network construction that is the conventional social network problem.

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

  • Lee, Kang-Pyo;Lim, Young-Seok;Ahn, Jae-Min;Yoo, Jin-Soo;Kim, Hyoung-Joo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.3
    • /
    • pp.257-262
    • /
    • 2010
  • SOA (Service-Oriented Architecture), which has become very popular recently, is a new paradigm for software development and application. In this paper, we propose an integrated architecture which is able to effectively manage and control a variety of services for U-City projects focusing on the importance of service integration. SOA has a number of important features such as loose coupling, standard bases, and distributed computing, all of which are the essential elements for merging and providing various services in U-City projects. We exploit the ESB (Enterprise Service Bus) for reflecting those features, which is a core module linking mutually heterogeneous components so that the communication of services can be implemented. In this paper, we discuss the necessity of SOA in U-City services and a possible scenario and method for the implementation. Finally, we propose an integrated architecture for the U-City Integration and Management Center.