• Title/Summary/Keyword: Connectivity

Search Result 2,237, Processing Time 0.031 seconds

A Hardware Architecture for Retaining the Connectivity in Gray-Scale Image (그레이 레벨 연결성 복원 하드웨어 구조)

  • 김성훈;양영일
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.4
    • /
    • pp.23-28
    • /
    • 2002
  • In this paper, we have proposed the hardware architecture which implements the algorithm for retaining the connectivity which prevents the disconnection in the gray-scale image thinning. To extract the skeleton from the image in a real time, it is necessary to examine the connectivity of the skeleton in a real time. The proposed architecture finds the connectivity number in the 4-clock period. The architecture consists of three blocks, PS(Parallel to Serial) Converter and Stare Generator and Ridge Checker. The PS Converter changes the 3$\times$3 gray level image to four sets of image pixels. The State Generator examines the connectivity of the central pixel by searching the data from the PS Converter. The Ridge Checker determines whether the central pixel is on the skeleton or not. The proposed architecture finds the connectivity of the central pixel in a 3$\times$3 gray level image in the 4-clocks. The total circuits are verified by the design tools and operate correctly.

  • PDF

Evaluation of Habitat Improvement Using Two-Dimensional Fish Habitat Modeling after the Connectivity Restoration in an Isolated Former Channel (2차원 어류 서식처 모의를 이용한 격리된 구하도의 연결성 복원에 따른 서식지 개선 평가)

  • Kim, Seog Hyun;Kim, Dana;Cho, Kang-Hyun
    • Ecology and Resilient Infrastructure
    • /
    • v.2 no.2
    • /
    • pp.137-146
    • /
    • 2015
  • Lateral connectivity between a main channel and a former channel plays an integral role in maintaining ecological functions of stream-floodplain ecosystems. This study virtually restored the connectivity of the former channel, which is currently isolated by channelization, in the Mangyeong River, Korea. Fish habitat improvement after the connectivity restoration was evaluated using River2D, two-dimensional depth-averaged hydraulic modeling, depending on normal and flood flow conditions. Target fish species were crucian carp (Carassius auratus), which are known as lentic species, and pale chub (Zacco platypus), known as lotic species. The weighted usable area (WUA) of the two species was increased after the connectivity restoration: the two-way connection between the main and formal channels was more effective than the one-way connection. The result of the physical habitat simulation at a flood flow condition demonstrated an increased rate of the WUA than during a normal flow condition. In particular, the WUA of pale chub increased about four times on the two-way connectivity restoration. This result suggests that habitat availability of both lentic and lotic fish species will increase after a connectivity restoration, and a two-way connectivity restoration may be more effective. In addition, the restored formal channel would function as a shelter for fish during the flood season.

Ecological Connectivity and Network Analysis of the Urban Center in a Metropolitan City (대도시 도심의 생태적 연결성 및 연결망 분석)

  • Jaegyu Cha
    • Journal of Environmental Impact Assessment
    • /
    • v.32 no.6
    • /
    • pp.503-515
    • /
    • 2023
  • The disconnection and fragmentation of ecological spaces that occur during the development process pose a significant threat to biodiversity. Urban center areas with high development pressure are particularly susceptible to low connectivity due to a scarcity of ecological space. This issue tends to be more pronounced in larger cities.To address this challenge, continuous efforts are needed to assess and improve the current state of ecological space connectivity at the level of individual projects and urban management. However, there is a lack of discussion regarding the analysis and improvement of ecological connectivity in metropolitan cities In line with this objective, this study evaluated the connectivity of ecological spaces in the city centers of Seoul, Busan, Daegu, Incheon, Gwangju, Daejeon, and Ulsan. The evaluation revealed that city centers exhibited lower connectivity of ecological spaces compared to their peripheries or the overall city. In addition, in the ecological network analysis that reflected regional characteristics, such as the species distribution model conducted on Daejeon, 510 optimal paths connecting forests of more than 1ha were derived. This study is significant as an example of deriving an ecological network based on regional characteristics, including quantitative figures necessary for establishing goals to improve urban ecological connectivity and biodiversity. It is anticipated that the results can be utilized to propose directions for enhancing ecological connectivity in environmental impact assessments or urban management and to establish an evaluation framework.

A Study on Spatial Connectivity of the European Block Type Housing in Urban Context (도시맥락적 측면에서 본 유럽 블록형 집합주택의 공간적 연결성 연구)

  • Kong, Eun-Mi;Kim, Young-Ook;Han, Kee-Jeong
    • Journal of the Korean housing association
    • /
    • v.22 no.1
    • /
    • pp.35-42
    • /
    • 2011
  • The objective of this study is to investigate the functional conformity based on the analysis of the spatial connectivity of block housing using space syntax. Three cases were selected which have important meanings in 1920s. The properties of spatial configuration were derived from an urban-context approach and without urban context analysis, and spatial connectivity and functional conformity were analyzed using references. The results of the study revealed that the arrangement of block housing were different from one another notwithstanding their similar layout characteristics. The relationships between urban streets and housing complexes were identified, and the public spaces were being arranged as semi-public spaces, whereas blocks as private spaces by separating functions. This study provides the implications for the planning of low rise-high density housings by means of analyzing the spatial connectivity of the spatial layout characteristics of European block housing, recognizing the relationships between urban communities and housing complexes.

Assessing conservation priorities of unexecuted urban parks in Seoul using ecological network and accessibility analyses (생태네트워크와 접근성 분석에 의한 서울시 미집행 도시공원의 보전 우선순위 평가)

  • Kang, Wan-Mo;Song, Young-Keun;Sung, Hyun-Chan;Lee, Dong-Kun
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.21 no.2
    • /
    • pp.53-64
    • /
    • 2018
  • This study aims to quantitatively evaluate the conservation priorities of unexecuted urban parks in Seoul both from an ecological and public perspective. To this end, two methodologies, ecological network analysis based on graph and circuit theory and accessibility analysis, were employed in order to assess ecological connectivity of and public accessibility to unexecuted parks, respectively. This study applied linkage-mapping methods (shortest path and current flow betweenness centrality) of connectivity analysis to an integrated map of landscape permeability. The population-weighted accessibility to unexecuted parks was measured based on a negative exponential distance decay function. As a result, for both ecological connectivity and accessibility, Gwanaksan, Suraksan, and Bulamsan urban natural parks are found to be the most important (rank 1-3) to be conserved. For these sites, inner park areas with conservation priorities for connectivity and accessibility were identified. The findings of the study can be used for giving conservation priority to the unexecuted urban parks in terms of long-term sustainable urban planning.

Attunement Disorder : A Disorder of Brain Connectivity (조현병(調鉉病) : 뇌 연결성의 장애)

  • Kim, Ki Won;Park, Kyung-Min;Jang, Hye-Ryeon;Lee, Yu Sang;Park, Seon-Cheol
    • Korean Journal of Biological Psychiatry
    • /
    • v.20 no.4
    • /
    • pp.136-143
    • /
    • 2013
  • Objectives We reviewed cellular and synaptic dysconnectivity, disturbances in micro- and macro- circuitries, and neurodevelopmentally-derived disruptions of neural connectivity in the pathogenesis of schizophrenia. Method We reviewed the selected articles about disturbances in neural circuits which had been proposed as a pathogenetic mechanism of schizophrenia. Results The literature review reveals that schizophrenia may be a disease related to disturbance in neurodevelopmental mechanism, shown as 'a misconnection syndrome of neural circuit or neural network'. In descriptive psychopathological view, definition of a disorder of brain connectivity has limitation to explain other aspects of schizophrenia including deterministic strictness in thought process. Conclusion Schizophrenia is considered as a disorder of brain connectivity as well as a neurodevelopmental disorder related with genetic and environmental factors. We could make a suggestion that "JoHyeonByung (attunement disorder)" denotes the disturbances of psychic fine-tuning which correspond to the neural correlates of brain dysconnectivity metaphorically.

Deterministic Measures of Fault-Tolerance in Recursive Circulants and Hypercubes (재귀원형군과 하이퍼큐브의 고장 감내에 대한 결정적 척도)

  • Park, Jung-Heum;Kim, Hee-Chul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.9
    • /
    • pp.493-502
    • /
    • 2002
  • The connectivity and edge-connectivity have been the prime deterministic measure of fault tolerance in multicomputer networks. These parameters have a problem that they do not differentiate the different types of disconnected graphs which result from removing the disconnecting vertices or disconnecting edges. To compensate for this shortcoming, one can utilize generalized measures of connectedness such as superconnectivity, toughness, scattering number, vertex-integrity, binding number, and restricted connectivity. In this paper, we analyze such deterministic measures of fault tolerance in recursive circulants and hypercubes, and compare them in terms of fault tolerance.

Distributed task allocation of mobile robotic sensor networks with guaranteed connectivity

  • Mi, Zhenqiang;Yu, Ruochen;Yi, Xiangtian;Yang, Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.12
    • /
    • pp.4372-4388
    • /
    • 2014
  • Robotic sensor network (RSN) contains mobile sensors and robots providing feasible solution for many multi-agent applications. One of the most critical issues in RSN and its application is how to effectively assign tasks. This paper presents a novel connectivity preserving hybrid task allocation strategy to answer the question particularly for RSN. Firstly, we model the task allocation in RSN to distinguish the discovering and allocating processes. Secondly, a fully distributed simple Task-oriented Unoccupied Neighbor Algorithm, named TUNA, is developed to allocate tasks with only partial view of the network topology. A connectivity controller is finally developed and integrated into the strategy to guarantee the global connectivity of entire RSN, which is critical to most RSN applications. The correctness, efficiency and scalability of TUNA are proved with both theoretical analysis and experimental simulations. The evaluation results show that TUNA can effectively assign tasks to mobile robots with the requirements of only a few messages and small movements of mobile agents.

Connectivity Analysis of KTX Stations according to KTX Connection Characteristic Variable and KTX Modal Split (고속철도 연계특성변수와 수단분담률에 따른 고속철도역 연계성 분석에 관한 연구)

  • Shin, Hyun-Ju;Kim, Byung-Kwan
    • Journal of the Korean Society for Railway
    • /
    • v.16 no.6
    • /
    • pp.503-509
    • /
    • 2013
  • Since the opening of KTX, the number of people coming to KTX stations to use KTX has steadily increased. Passengers have a variety of access modes between a KTX station and their origin/destination. But there is no way to confirm the level of connection strength. So this study examines various connection characteristic variables that can show the connectivity, and examines influencing relationships, and chooses variables that affect connectivity by using a KTX modal split. We will suggest connectivity estimation models between a KTX station and origin/destination based on the selected connected variables.

Localized Algorithm to Improve Connectivity and Topological Resilience of Multi-hop Wireless Networks

  • Kim, Tae-Hoon;Tipper, David;Krishnamurthy, Prashant
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.2
    • /
    • pp.69-81
    • /
    • 2013
  • Maintaining connectivity is essential in multi-hop wireless networks since the network topology cannot be pre-determined due to mobility and environmental effects. To maintain the connectivity, a critical point in the network topology should be identified where the critical point is the link or node that partitions the network when it fails. In this paper, we propose a new critical point identification algorithm and also present numerical results that compare the critical points of the network and H-hop sub-network illustrating how effectively sub-network information can detect the network-wide critical points. Then, we propose two localized topological control resilient schemes that can be applied to both global and local H-hop sub-network critical points to improve the network connectivity and the network resilience. Numerical studies to evaluate the proposed schemes under node and link failure network conditions show that our proposed resilient schemes increase the probability of the network being connected in variety of link and node failure conditions.