• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.9
• /
• pp.1767-1778
• /
• 2009

A robust and secure InIm(Integral imaging)-based 3D watermarking scheme using cellular automata transform (CAI) is proposed. In the InIm-based 3D watermarking scheme, the elemental image array (EIA) watermark for the target watermark which has to be detected, is synthesized from the computational pickup process of InIm and embedded in a cover image. The EIA watermark can provide a robust reconstruction of the target watermark However, the 3D property of the EIA watermark causes a weakening of the security. To overcome this problem, the proposed method uses the CAT domain to embed and extract the EIA watermark in the cover image. The use of CAT significantly improves the security for our watermarking algorithm using a single secure key only. Experiments are presented to show that the proposed scheme shows robust and secure performances against various attacks.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.11 no.1
• /
• pp.1-9
• /
• 2008

Recently, various researches have been studied on the predict method of land change according to its development. The Cellular Automata(CA) is one of the most popular methods in the urban growth modeling. The basis principle of CA is to repeat operations, which convert the current cell into new cell state by the transaction rule. It will minimize the loss of data by using Fuzzy-AHP and it can lead the flexible urban growth modeling. However, AHP would have a disadvantage to repeat the procedure of the collecting intentions until it derives the weight. Also, it is necessary for the simulation of CA to repeat the operations and the test of data accuracy should be accompanied. The purpose of this study is to predict the Busan city growth model and analyze it according to the automated test method by applying CA as well as Fuzzy-AHP. This study shall improve the difficulties caused by complexity and repetitiveness in the urban grow modeling. The practical modeling could be derived from the verification, and the derived modules could be applied to the similar case studies.

• Spatial Information Research
• /
• v.18 no.5
• /
• pp.133-142
• /
• 2010

Many pedestrian or fire evacuation models have been studied last decades for modeling evacuation behaviors or analysing building structures under emergency situations. However, currently developed models do not consider the differences of visibility of pedestrians by obstacles such as furniture, wall, etc. The visibility of pedestrians is considered one of the important factors that affect the evacuation behavior, leading to making simulation results more realistic. In order to incorporate pedestrian's visibility into evacuation simulation, we should be able to give different walking speeds according to differences of visibility. We improved the existing floor field model based on cellular automata in order to implement the visibility. Using the space syntax theory, we showed how we split the indoor spaces depending on the different visibilities created by different levels of structural depths. Then, we improved the algorithm such that pedestrians have different speeds instead of simultaneous movement to other cells. Also, in order for developing a real time simulation system integrated w ith indoor sensors later, we present a process to build a 3D simulator using a spatial DBMS. The proposed algorithm is tested using a campus building.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.35 no.4
• /
• pp.221-230
• /
• 2017

Demographic change was considered to be the most major driver of land use change although there were several interacting factors involved, especially in the developing countries. This paper presents an approach to predict the future land use change using a hybrid model. A hybrid model consisting of logistic regression model, Markov chain (MC), and cellular automata (CA) was designed to improve the performance of the standard logistic regression model. Experiment was conducted in Giao Thuy district, Nam Dinh Province, Vietnam. Demography and socio-economic variables dealing with urban sprawl were used to create a probability surface of spatio-temporal states of built-up land use for the years 2009, 2019, and 2029. The predicted land use maps for the years 2019 and 2029 show substantial urban development in the area, much of which are located in areas sensitive to source protections. It also showed that aquacultural land changes substantially in areas where are in the vicinity of estuary or near the sea dike. There was considerable variation between the communes; notably, communes with higher household density and higher proportion of people in working age have larger increases in aquacultural areas. The results of the analysis can provide valuable information for local planners and policy makers, assisting their efforts in constructing alternative sustainable urban development schemes and environmental management strategies.

• Journal of Korea Multimedia Society
• /
• v.23 no.5
• /
• pp.710-720
• /
• 2020

Tsunami occurred by a rapid change in the ocean floor is a natural disaster that causes serious damage worldwide. South Korea seems to be out of the range of this damage, but it is quite possible that South Korea will fall within the range due to the long-distance propagation features of tsunami and many earthquakes occurred in Japan. However, the analysis and preparation for tsunami have been still insufficient. In this paper, we propose a tsunami simulation model based on cellular automata for analyzing coastal inundation. The proposed model calculates the range of inundation in coastal areas by propagating the energy of tsunami using the interaction between neighboring cells. We define interaction rules and algorithms for the energy transfer and propose a software tool to effectively utilize the model. In addition, to verify and tune the simulation model, we used the actual tsunami data in 2010 at Dichato, Chile. As a case study, the proposed model was applied to analyze the coastal inundation according to tsunami height in Gwangali Beach, a famous site in Busan. It is expected that the simulation model can be a help to prepare an effective countermeasure against tsunami and be used for a virtual evacuating training.

• Journal of Korea Multimedia Society
• /
• v.23 no.6
• /
• pp.772-783
• /
• 2020

Tsunami is a frightful natural disaster that causes severe damages worldwide. To minimize the damage, South Korea has built a tsunami warning system and designated evacuation sites in the east and south coasts. However, such countermeasures have not been verified whether they are adequate to minimize casualties since tsunami rarely occurs in South Korea. Recently, due to increasing earthquakes in the west coast of Japan, the likelihood of South Korea entering the damage area of tsunami rises; thus, in this paper, we develops a simulator based on Unity game engine to simulate the evacuation from tsunami. In order to increase the fidelity of the simulation results, the simulator applies a tsunami simulation model that analyzes coastal inundation based on cellular automata. In addition, the objects included in tsunami evacuation, such as humans, are modeled as an agent model that determines the situation and acts itself, based on the discrete-event system specification (DEVS), a mathematical formalism for describing a discrete event system. The tsunami simulation model and agent models are integrated and visualized in the simulator using Unity game engine. As an example of the use of this simulator, we verify the existing tsunami evacuation site in Gwangalli Beach in Busan and suggest the optimal alternative site minimizing casualties.

• The Journal of the Korea Contents Association
• /
• v.11 no.4
• /
• pp.92-100
• /
• 2011

In this paper, we propose a novel blind digital watermarking method based on a cellular automata transform (CAT). CAT is based on dynamic systems known as cellular automata(CA) and uses transform bases which are differently defined by a rule number, the number of neighbors, the number of cells, and an initial state, etc. The proposed CAT based method is compared with a blind watermarking method based on DWT which is commonly used for a domain transform in signal processing. We analyse properties on changes of DWT coefficients and CAT coefficients under various attacks and determine optimal parameters for a watermarking method robust to attacks. The simulations show that the watermarked images with high PSNR and MSSIM look visually identical to originals and are robust against most of typical image processing attacks. Moreover, the proposed CAT based watermarking method is superior to the DWT based one in robustness to most of typical image processing attacks including JPEG compression, median and average filtering, scaling, cropping, and histogram equalization.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.43 no.4 s.346
• /
• pp.56-65
• /
• 2006

The Quantum-dot Cellular Automata (QCA) can be considered as a candidate for the next generation digital logic implementation technology due to their small feature sizes and ultra low power consumption. Up to now, several designs using Uh technology have been proposed. However, we found not all of the designs function properly. Furthermore, no general design guidelines have been proposed so far. A straightforward extension of a simple functional design pattern may fail. This makes designing a large scale circuits using QCA technology an extremely time-consuming process. In this paper, we show several critical vulnerabilities related to unbalanced input paths to QCA gates and sneak noise paths in QCA interconnect structures. In order to make up the vulnerabilities, a disciplinary guideline will be proposed. Also, we present a fast adder which has been designed by the discipline, and verified to be functional by the simulation.

• Journal of the Korean Geographical Society
• /
• v.43 no.1
• /
• pp.117-133
• /
• 2008

Although development density control has received murk attention in urban planning, there has been little research on empirical methods that can examine local changes in development density. Recently, attempts have been made to develop cellular automata (CA) models that can be applied to urban landuse change. This paper aims to develop an extended landuse change model based on urban CA considering development density. The proposed model not only includes density control component in a model framework, but also directly estimates local density changes in land use. The developed model was applied to the study area, which was a part of central Seoul. The calibration of the model was carried out over the period $1900s\sim2000s$ using parcel-based land use data and related variables The results of the calibrated model have been tested by comparison with actual landuse data, and have demonstrated that the developed model can produce realistic simulations of urban landuse changes. But model output is dependent on the spacio-temporal resolution of input data. Further research is necessary to improve the calibration procedure and methods for evaluating model validity.

• Journal of the Korea Society for Simulation
• /
• v.17 no.4
• /
• pp.175-182
• /
• 2008

The enemy will attempt to destroy our troop's core facilities using various fire supports at the beginning of war. Among these fire supports, artillery is given the most deal of weight and mine artillery is a great threat to our troops because it has a superior predominance on the ability of survival. Our troops are planning to introduce UAV (Unmanned Aerial Vehicle) to overcome these difficulties. A study about hitting mine artillery has been developed inside the military field only. However, these studies had been mostly qualitative analyses, thus having limitations in the aspects of non objectiveness and simplicity. We propose a new method to evaluate about working effect of UAV hitting mine artillery. We studied on hitting mine artillery in a quantitative way using CA (Cellular Automata) simulation.