• Title/Summary/Keyword: neighborhood information

Search Result 505, Processing Time 0.03 seconds

Analysis of Reachable/Nonreachable States of 3-neighborhood Cellular Automata (3-이웃 셀룰라 오토마타의 도달 가능/불가능 상태 분석)

  • Cho Sung-Jin;Kwon Suk-Hee;Hwang Yoon-Hee;Choi Un-Sook;Kim Han-Doo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.406-409
    • /
    • 2006
  • In this paper, we analyze reachable/nonreachable state of 3-neighborhood cellular automata and propose give the algorithm finding the predecessor of a reachable state.

  • PDF

Enhancement of Color Images with Blue Sky Using Different Method for Sky and Non-Sky Regions

  • Ghimire, Deepak;Pant, Suresh Raj;Lee, Joonwhoan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.215-218
    • /
    • 2013
  • In this paper, we proposed a method for enhancement of color images with sky regions. The input image is converted into HSV space and then sky and non-sky regions are separated. For sky region, saturation enhancement is performed for each pixel based on the enhancement factor calculated from the average saturation of its local neighborhood. On the other hand, for the non-sky region, the enhancement is applied only on the luminance value (V) component of the HSV color image, which is performed in two steps. The luminance enhancement, which is also called as dynamic range compression, is carried out using nonlinear transfer function. Again, each pixel is further enhanced for the adjustment of the image contrast depending upon the center pixel and its neighborhood pixel values. At last, the original H and V component image and enhanced S component image for the sky region, and original H and S component image and enhanced V component image for the non-sky region are converted back to RGB image.

Analysis of Neighborhood Characteristics through Housing Prices and Infrastructure Data for Each Autonomous District in Seoul (서울시 자치구별 주택가격과 인프라 데이터를 통한 동네 특성 분석)

  • Ji-Hoon Kim;Jai-Soon Baek;Sung-Jin Kim
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2024.01a
    • /
    • pp.149-152
    • /
    • 2024
  • 본 논문에서는 자치구별 집 가격과 인프라 데이터를 통한 분석을 기반으로, 저렴한 주택 지역에 입주하는 사람들의 우려와 관련하여 좋은 동네와 안좋은 동네의 차이를 다각도로 조망하고자 한다. DataSet은 서울 열린 데이터 광장과 보건의료 빅데이터 개방 시스템에서 수집한 공공데이터를 활용한다. dependent variable로는 자치구별 인프라 데이터셋을 사용하였으며, independent variable는 자치구별 집 가격을 기반으로 데이터 분석을 수행한다. 본 논문에서는 다양한 분석 기법을 활용하여 모델의 정확도와 신뢰성을 향상시키고, 이를 토대로 동네의 특징과 주거 환경의 차이를 명확히 도출하여 결론을 이끌어내고자 한다.

  • PDF

A MNDB Protocol for Reliable Directional Broadcast (지향성 브로드캐스트를 위한 MNDB 프로토콜)

  • Cha, Woo-Suk;Kim, Eun-Mi;Bae, Ho-Young;Lee, Bae-Ho;Cho, Gi-Hwan
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.11 s.353
    • /
    • pp.118-127
    • /
    • 2006
  • The wireless transmission medium inherently broadcasts a signal to all neighbor nodes in the transmission range. Existing asynchronous MAC protocols do not provide a concrete solution for reliable broadcast in link layer. This mainly comes from that an omnidirectional broadcasting causes to reduce the network performance due to the explosive collisions and contentions. This paper proposes a directional broadcast protocol by using neighborhood information in the link layer based o,1 directional antennas, named MNDB (MAC protocol with Neighborhood for reliable Directional Broadcast). This protocol makes use of neighborhood information and DMACA (Directional Multiple Access and Collision Avoidance) scheme through 4-way handshake to support a reliable directional broadcast. To analyze its performance, MNDB protocol si compared with $RMDB^{[1]}$, the protocol 2 of reference [3], and IEEE 802.11 $protocol^{[9]}$, in terms of the number of collisions, the number of dropped packets, the number of redundant packets, and broadcast delay.

A Constant Time Parallel Algorithm for Finding a Vertex Sequence of the Directed Cycle Graph from the Individual Neighborhood Information (각 정점별 이웃 정보로부터 유향 사이클 그래프의 정점 순서를 찾는 상수 시간 병렬 알고리즘)

  • Kim, Soo-Hwan;Choi, Jinoh
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.773-775
    • /
    • 2013
  • In this paper, we consider the problem for finding a vertex sequence of the directed cycle graph from the individual neighborhood information on a reconfigurable mesh(in short, RMESH). This problem can be solved in linear time using a sequential algorithm. However, it is difficult to develop a sublinear time parallel algorithm for the problem because of its sequential nature. All kinds of polygons can be represented by directed cycles, hence a solution of the problem may be used to solving problems in which a polygon should be constructed from the adjacency information for each vertex. In this paper, we present a constant time $n{\times}n^2$ RMESH algorithm for the problem with n vertices.

  • PDF

A Comparative Study on Spatial Lattice Data Analysis - A Case Where Outlier Exists - (공간 격자데이터 분석에 대한 우위성 비교 연구 - 이상치가 존재하는 경우 -)

  • Kim, Su-Jung;Choi, Seung-Bae;Kang, Chang-Wan;Cho, Jang-Sik
    • Communications for Statistical Applications and Methods
    • /
    • v.17 no.2
    • /
    • pp.193-204
    • /
    • 2010
  • Recently, researchers of the various fields where the spatial analysis is needed have more interested in spatial statistics. In case of data with spatial correlation, methodologies accounting for the correlation are required and there have been developments in methods for spatial data analysis. Lattice data among spatial data is analyzed with following three procedures: (1) definition of the spatial neighborhood, (2) definition of spatial weight, and (3) the analysis using spatial models. The present paper shows a spatial statistical analysis method superior to a general statistical method in aspect estimation by using the trimmed mean squared error statistic, when we analysis the spatial lattice data that outliers are included. To show validation and usefulness of contents in this paper, we perform a small simulation study and show an empirical example with a criminal data in BusanJin-Gu, Korea.

An Energy Efficient Localized Topology Control Algorithm for Wireless Multihop Networks

  • Shang, Dezhong;Zhang, Baoxian;Yao, Zheng;Li, Cheng
    • Journal of Communications and Networks
    • /
    • v.16 no.4
    • /
    • pp.371-377
    • /
    • 2014
  • Localized topology control is attractive for obtaining reduced network graphs with desirable features such as sparser connectivity and reduced transmit powers. In this paper, we focus on studying how to prolong network lifetime in the context of localized topology control for wireless multi-hop networks. For this purpose, we propose an energy efficient localized topology control algorithm. In our algorithm, each node is required to maintain its one-hop neighborhood topology. In order to achieve long network lifetime, we introduce a new metric for characterizing the energy criticality status of each link in the network. Each node independently builds a local energy-efficient spanning tree for finding a reduced neighbor set while maximally avoiding using energy-critical links in its neighborhood for the local spanning tree construction. We present the detailed design description of our algorithm. The computational complexity of the proposed algorithm is deduced to be O(mlog n), where m and n represent the number of links and nodes in a node's one-hop neighborhood, respectively. Simulation results show that our algorithm significantly outperforms existing work in terms of network lifetime.

Spatial Impacts of Brownfield Redevelopments on Neighborhood Housing Turnover and Stability - Case Study of Cuyahoga County, Ohio in the US - (브라운필드 재개발이 주변 지역 주택소유회전 및 주거 안정성에 미치는 공간적 파급효과 - 미국 오하이오주 쿠야호가 카운티를 중심으로 -)

  • Woo, Ayoung
    • Journal of KIBIM
    • /
    • v.10 no.3
    • /
    • pp.54-62
    • /
    • 2020
  • There is growing consensus among planners and policymakers that brownfield remediation has positive impacts on neighborhoods in terms of housing prices, public health, and environmental quality. However, there is a limited understanding of how brownfield redevelopments spatially affect neighborhood housing turnover and stability. This paper addresses the spatial impacts of brownfield redevelopments on neighboring housing turnover in Cuyahoga County, Ohio. This study examines housing turnover before and after the remediation of brownfield sites countywide and in housing submarkets stratified by household income. Based on housing sales data between 1996 and 2007, the extended Cox Hazard model with the difference-in-difference approach is employed to clarify the causal relationships between brownfield redevelopments and neighboring housing turnover. Additionally, along with the results of the previous study examining impacts of brownfield remediation on nearby housing prices, this paper estimates the change of neighborhood stability due to brownfield redevelopments based on both attributes of housing prices and turnovers.

THE EFFECT OF LEED CERTIFIED BUILDING ON THE SURROUNDING NEIGHBORHOOD IN NEW YORK CITY

  • Min Jae Suh;Annie R. Pearce;Young Hoon Kwak
    • International conference on construction engineering and project management
    • /
    • 2013.01a
    • /
    • pp.28-35
    • /
    • 2013
  • The construction industry has introduced the Leadership in Energy and Environmental Design (LEED) rating system to promote objective evaluations of the sustainability of buildings. Three important values to consider when implementing sustainability are the associated environmental, social, and economic impacts. Recently, researchers have begun to investigate the real estate value of LEED certified buildings in terms of the rental cost, occupancy rate, cost per unit area, and resale value in order to better understand the economic benefits of the LEED rating system. However, the economic benefits also encompass economic effects such as the impact of LEED certified buildings on neighborhood real estate values surrounding the certified buildings. This research examines whether the enhanced real estate value of LEED certified buildings in New York City extends to surrounding commercial buildings, utilizing spatial analysis via a Geographic Information System (GIS) and the hedonic pricing method to derive meaningful economic relationships. The results provide practical insights into the economic effect of LEED certified buildings that will be of interest to city officials and planners, as well as the owners, developers, investors and other stakeholders of surrounding buildings.

  • PDF

On Hybrid Re-Broadcasting Techniques in Vehicular Ad Hoc Networks

  • Hussain, Rasheed;Abbas, Fizza;Son, Junggab;Oh, Heekuck
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.610-613
    • /
    • 2013
  • Vehicular Ad Hoc NETwork (VANET), a subclass of Mobile Ah Hoc NETwork (MANET) has been a tech-buzz for the last couple of decades. VANET, yet not deployed, promises the ease, comfort, and safety to both drivers and passengers once deployed. The by far most important factor in successful VANET application is the data dissemination scheme. Such data includes scheduled beacons that contain whereabouts information of vehicles. In this paper, we aim at regularly broadcasted beacons and devise an algorithm to disseminate the beacon information up to a maximum distance and alleviate the broadcast storm problem at the same time. According to the proposed scheme, a vehicle before re-broadcasting a beacon, takes into account the current vehicular density in its neighborhood. The re-broadcasters are chosen away from the source of the beacon and among the candidate re-broadcasters, if the density in the neighborhood is high, then the candidate rebroadcaster re-broadcasts the beacon with high probability and with low probability, otherwise. We also performed thorough simulations of our algorithms and the results are sound according to the expectations.