• Title/Summary/Keyword: cellular-automata

Search Result 330, Processing Time 0.033 seconds

Medical Image Encryption based on C-MLCA and 1D CAT (C-MLCA와 1차원 CAT를 이용한 의료 영상 암호화)

  • Jeong, Hyun-Soo;Cho, Sung-Jin;Kim, Seok-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.2
    • /
    • pp.439-446
    • /
    • 2019
  • In this paper, we propose a encryption method using C-MLCA and 1D CAT to secure medical image for efficiently. First, we generate a state transition matrix using a Wolfram rule and create a sequence of maximum length. By operating the complemented vector, it converts an existing sequence to a more complex sequence. Then, we multiply the two sequences by rows and columns to generate C-MLCA basis images of the original image size and go through a XOR operation. Finally, we will get the encrypted image to operate the 1D CAT basis function created by setting the gateway values and the image which is calculated by transform coefficients. By comparing the encrypted image with the original image, we evaluate to analyze the histogram and PSNR. Also, by analyzing NPCR and key space, we confirmed that the proposed encryption method has a high level of stability and security.

Geospatial Analysis and Modeling in Korea: A Literature Review (한국의 지리공간분석 및 모델링 연구)

  • Lee, Sang-Il;Kim, Kam-Young
    • Journal of the Korean Geographical Society
    • /
    • v.47 no.4
    • /
    • pp.606-624
    • /
    • 2012
  • The main objective of this paper is to provide an adequate and comprehensive review of what has been done in South Korea in the field of geospatial analysis and modeling. This review focuses on spatial data analysis and spatial statistics, spatial optimization, and geosimulation among various aspects of the field. It is recognized that geospatial analysis and modeling in South Korea got through the initial stage during the 1990s when computer and analytical cartography and GIS were introduced, moved to the growth stage during the first decade of the $21^{st}$ century when there was a surge of relevant researches, and now is heading for its maturity stage. In spatial data analysis and spatial statistics, various topics have been addressed for spatial point pattern data, areal data, geostatistical data, and spatial interaction data. In spatial optimization, modeling and applications related to facility location problems, districting problems, and routing problems have been mostly researched. Finally, in geosimulation, while most of research has focused on cellular automata, studies on agent-based model and simulation are in beginning stage. Among all these works, some have fostered methodological advances beyond simple applications of the standard techniques.

  • PDF

Sensitivity Analysis on Ecological Factors Affecting Forest Fire Spreading: Simulation Study (산불확산에 영향을 미치는 생태학적 요소들간의 민감도 분석: 시뮬레이션 연구)

  • Song, Hark-Soo;Lee, Sang-Hee
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.15 no.3
    • /
    • pp.178-185
    • /
    • 2013
  • Forest fires are expected to increase in severity and frequency under global climate change and thus better understanding of fire dynamics is critical for mitigation and adaptation. Researchers with different background, such as ecologists, physicists, and mathematical biologists, have developed various simulation models to reproduce forest fire spread dynamics. However, these models have limitations in the fire spreading because of the complicated factors such as fuel types, wind, and moisture. In this study, we suggested a simple model considering the wind effect and two different fuel types. The two fuels correspond to susceptible tree and resistant tree with different probabilities of transferring fire. The trees were randomly distributed in simulation space with a density ranging from 0.0 (low) to 1.0 (high). The susceptible tree had higher value of the probability than the resistant tree. Based on the number of burnt trees, we then carried out the sensitivity analysis to quantify how the forest fire patterns are affected by wind and tree density. The statistical analysis showed that the total tree density had greatest effect on the forest fire spreading and wind had the next greatest effect. The density of the susceptible tree was relatively lower factor affecting the forest fire. We believe that our model can be a useful tool to explore forest fire spreading patterns.

Development of Two-Lane Car-Following Model to Generate More Realistic Headway Behavior (보다 현실적인 차두시간 행태 구현을 위한 2차로 차량추종모형 개발)

  • Yoon, Byoung Jo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.5
    • /
    • pp.1999-2007
    • /
    • 2013
  • The key characteristics of two-lane-and-two-way traffic flow are platoon and overtaking caused by low-speed vehicle such as truck. In order to develop two-way traffic flow model comprised of CF(car-following) and overtaking model, it is essential to develop a car-following model which is suitable to two-way traffic flow. Short distance between vehicles is caused when a high-speed vehicle tailgates and overtakes foregoing low-speed vehicle on two-way road system. And a vehicle following low-speed vehicle decides to overtake the front low-speed vehicle using suitable space within the headway distribution of opposite traffic flow. For this reason, a two-way CF model should describes not only running within short gap but also headway distribution. Additionally considering domestic two-way-road size, there is a on-going need for large-network simulation, but there are few studies for two-way CF model. In this paper, a two-way CA model is developed, which explains two-way CF behavior more realistic and can be applied for large road network. The experimental results show that the developed model mimics stop-and-go phenomenon, one of features of congested traffic flow, and efficiently generates the distribution of headway. When the CF model is integrated with overtaking model, it is, therefore, expected that two-way traffic flow can be explained more realistically than before.

A Traffic Pattern Matching Hardware for a Contents Security System (콘텐츠 보안 시스템용 트래픽 패턴 매칭 하드웨어)

  • Choi, Young;Hong, Eun-Kyung;Kim, Tae-Wan;Paek, Seung-Tae;Choi, Il-Hoon;Oh, Hyeong-Cheol
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.1
    • /
    • pp.88-95
    • /
    • 2009
  • This paper presents a traffic pattern matching hardware that can be used in high performance network applications. The presented hardware is designed for a contents security system which is to block various kinds of information drain or intrusion activities. The hardware consists of two parts: the header lookup and string pattern matching parts. For implementing the header lookup part in hardware, the TCAMs(ternary CAMs) are popularly used. Since the TCAM approach is inefficient in terms of the hardware and memory costs and the power consumption, however, we adopt and modify an alternative approach based on the comparator arrays and the HiCuts tree. Our implementation results, using Xilinx FPGA XC4VSX55, show that our design can reduce the usage of the FPGA slices by about 26%, and the Block RAM by about 58%. In the design of string pattern matching part, we design and use a hashing module based on cellular automata, which is hardware efficient and consumes less power by adaptively changing its configuration to reduce the collision rates.

Modeling Virtual Ecosystems that Consist of Artificial Organisms and Their Environment (인공생명체와 그들을 둘러싸는 환경으로 구성 되어지는 가상생태계 모델링)

  • Lee, Sang-Hee
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.12 no.2
    • /
    • pp.122-131
    • /
    • 2010
  • This paper introduces the concept of a virtual ecosystem and reports the following three mathematical approaches that could be widely used to construct such an ecosystem, along with examples: (1) a molecular dynamics simulation approach for animal flocking behavior, (2) a stochastic lattice model approach for termite colony behavior, and (3) a rule-based cellular automata approach for biofilm growth. The ecosystem considered in this study consists of artificial organisms and their environment. Each organism in the ecosystem is an agent that interacts autonomously with the dynamic environment, including the other organisms within it. The three types of model were successful to account for each corresponding ecosystem. In order to accurately mimic a natural ecosystem, a virtual ecosystem needs to take many ecological variables into account. However, doing so is likely to introduce excess complexity and nonlinearity in the analysis of the virtual ecosystem's dynamics. Nonetheless, the development of a virtual ecosystem is important, because it can provide possible explanations for various phenomena such as environmental disturbances and disasters, and can also give insights into ecological functions from an individual to a community level from a synthetic viewpoint. As an example of how lower and higher levels in an ecosystem can be connected, this paper also briefly discusses the application of the second model to the simulation of a termite ecosystem and the influence of climate change on the termite ecosystem.

Characteristic Polynomials of 90/150 CA <10 ⋯ 0> (90/150 CA <10 ⋯ 0>의 특성다항식)

  • Kim, Jin-Gyoung;Cho, Sung-Jin;Choi, Un-Sook;Kim, Han-Doo;Kang, Sung-Won
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.6
    • /
    • pp.1301-1308
    • /
    • 2018
  • 90/150 CA which are used as key generators of the cipher system have more randomness than LFSRs, but synthesis methods of 90/150 CA are difficult. Therefore, 90/150 CA synthesis methods have been studied by many researchers. In order to synthesize a suitable CA, the analysis of the characteristic polynomial of 90/150 CA should be preceded. In general, the characteristic of polynomial ${\Delta}_n$ of n cell 90/150 CA is obtained by using ${\Delta}_{n-1}$ and ${\Delta}_{n-2}$. Choi et al. analyzed $H_{2^n}(x)$ and $H_{2^n-1}(x)$, where $H_k(x)$ is the characteristic polynomial of k cell 90/150 CA with state transition rule <$10{\cdots}0$>. In this paper, we propose an efficient method to obtain $H_n(x)$ from $H_{n-1}(x)$ and an efficient algorithm to obtain $H_{2^n+i}(x)$ and $H_{2^n-i}(x)$ ($1{\leq}i{\leq}2^{n-1}$) from $H_{2^n}(x)$ by using this method.

Assessment of the Contribution of Weather, Vegetation, Land Use Change for Agricultural Reservoir and Stream Watershed using the SLURP model (I) - Preparation of Input Data for the Model - (SLURP 모형을 이용한 기후, 식생, 토지이용변화가 농업용 저수지유역과 하천유역에 미치는 기여도 평가(I) - 모형의 입력자료 구축 -)

  • Park, Geun-Ae;Lee, Yong-Jun;Shin, Hyung-Jin;Kim, Seong-Joon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.2B
    • /
    • pp.107-120
    • /
    • 2010
  • The effect of potential future climate change on the inflow of agricultural reservoir and its impact to downstream streamflow by reservoir operation for paddy irrigation water was assessed using the SLURP (semi-distributed land use-based runoff process), a physically based hydrological model. The fundamental input data (elevation, meteorological data, land use, soil, vegetation) was collected to calibrate and validate of the SLURP model for a 366.5 $km^2$ watershed including two agricultural reservoirs (Geumgwang and Gosam) located in Anseongcheon watershed. Then, the CCCma CGCM2 data by SRES (special report on emissions scenarios) A2 and B2 scenarios of the IPCC (intergovernmental panel on climate change) was used to assess the future potential climate change. The future weather data for the year, m ms, m5ms and 2amms was downscaled by Change Factor method through bias-correction using 3m years (1977-2006) weather data of 3 meteorological stations of the watershed. In addition, the future land uses were predicted by modified CA (cellular automata)-Markov technique using the time series land use data fromFactosat images. Also the future vegetation cover information was predicted and considered by the linear regression between monthly NDVI (normalized difference vegetation index) from NOAA AVHRR images and monthly mean temperature using eight years (1998-2006) data.

Assessment of Future Climate and Land Use Change on Hydrology and Stream Water Quality of Anseongcheon Watershed Using SWAT Model (II) (SWAT 모형을 이용한 미래 기후변화 및 토지이용 변화에 따른 안성천 유역 수문 - 수질 변화 분석 (II))

  • Lee, Yong Jun;An, So Ra;Kang, Boosik;Kim, Seong Joon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.6B
    • /
    • pp.665-673
    • /
    • 2008
  • This study is to assess the future potential climate and land use change impact on streamflow and stream water quality of the study watershed using the established model parameters (I). The CCCma (Canadian Centre for Climate Modelling and Analysis) CGCM2 (Canadian Global Coupled Model) based on IPCC SRES (Special Report Emission Scenarios) A2 and B2 scenarios were adopted for future climate condition, and the data were downscaled by Stochastic Spatio-Temporal Random Cascade Model technique. The future land use condition was predicted by using modified CA-Markov (Cellular Automata-Markov chain) technique with the past time series of Landsat satellite images. The model was applied for the future extreme precipitation cases of around 2030, 2060 and 2090. The predicted results showed that the runoff ratio increased 8% based on the 2005 precipitation (1160.1 mm) and runoff ratio (65%). Accordingly the Sediment, T-N and T-P also increased 120%, 16% and 10% respectively for the case of 50% precipitation increase. This research has the meaning in providing the methodological procedures for the evaluation of future potential climate and land use changes on watershed hydrology and stream water quality. This model result are expected to plan in advance for healthy and sustainable watershed management and countermeasures of climate change.

Analysis of Hydrological Impact Using Climate Change Scenarios and the CA-Markov Technique on Soyanggang-dam Watershed (CA-Markov 기법을 이용한 기후변화에 따른 소양강댐 유역의 수문분석)

  • Lim, Hyuk-Jin;Kwon, Hyung-Joong;Bae, Deg-Hyo;Kim, Seong-Joon
    • Journal of Korea Water Resources Association
    • /
    • v.39 no.5 s.166
    • /
    • pp.453-466
    • /
    • 2006
  • The objective of this study was to analyze the changes in the hydrological environment in Soyanggang-dam watershed due to climate change results (in yews 2050 and 2100) which were simulated using CCCma CGCM2 based on SRES A2 and B2. The SRES A2 and B2 were used to estimate NDVI values for selected land use using the relation of NDVI-Temperature using linear regression of observed data (in years 1998$\sim$2002). Land use change based on SRES A2 and B2 was estimated every 5- and 10-year period using the CA-Markov technique based on the 1985, 1990, 1995 and 2000 land cover map classified by Landsat TM satellite images. As a result, the trend in land use change in each land class was reflected. When land use changes in years 2050 and 2100 were simulated using the CA-Markov method, the forest class area declined while the urban, bareground and grassland classes increased. When simulation was done further for future scenarios, the transition change converged and no increasing trend was reflected. The impact assessment of evapotranspiration was conducted by comparing the observed data with the computed results based on three cases supposition scenarios of meteorological data (temperature, global radiation and wind speed) using the FAO Penman-Monteith method. The results showed that the runoff was reduced by about 50% compared with the present hydrologic condition when each SRES and periods were compared. If there was no land use change, the runoff would decline further to about 3$\sim$5%.