• 제목/요약/키워드: Cellular automata method

검색결과 105건 처리시간 0.023초

두 개의 최대 주기를 갖는 셀룰라 오토마타 수열을 이용한 영상 암호화 (Image Encryption using Cellular Automata Sequence with Two Maximum Cycle)

  • 남태희;조성진;김석태
    • 한국정보통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.1201-1208
    • /
    • 2010
  • 본 논문에서는 두 개의 선형 MLCA(Maximum Length Cellular Automata)을 이용한 영상 암호화 방법을 제안한다. 암호화 방법은 먼저 8 비트 초기 값을 임의로 설정한다. 그 다음, 설정된 초기 값을 이용하여 행과 열을 단계적으로 변화시켜 고품질의 PN(pseudo noise) 수열을 생성한다. 생성된 수열을 이용하여 기저영상을 생성한다. 마지막으로 기저영상을 원 영상과 XOR 연산함으로서 암호화 수준이 높은 결과 영상을 얻는다. 히스토그램 및 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

NBCA 에 기초한 여원 MLCA와 2D CAT를 이용한 새로운 영상 암호화 (A Novel Image Encryption using Complemented MLCA based on NBCA and 2D CAT)

  • 김하경;남태희;조성진;김석태
    • 한국통신학회논문지
    • /
    • 제36권6C호
    • /
    • pp.361-367
    • /
    • 2011
  • 본 논문에서는 효율적인 영상 암호화를 위해 NBCA(Null Boundary CA)에 기초한 여원 MLCA(Maximum Length Cellular Automata)와 2D CAT(Two-Dimensional Cellular Automata Transform)를 이용한 암호화 방법을 제안한다. 암호화 방법은 먼저, Wolfram Rule 행렬에 의해 전이행렬 T를 생성한다. 그 후, 암호화하려는 원영상에 생성된 전이 행렬 T를 곱하여 원 영상의 픽셀 값을 변환한다. 또한 변환된 원 영상을 여원 벡터 F와 XOR 연산하여 여원 MLCA가 적용된 영상으로 변환한다. 다음, 게이트웨이 값을 설정하여 2D CAT 기저함수를 생성한다. 그리고, 여원 MLCA가 적용된 영상에 생성된 기저함수를 곱하여 2D CAT 암호화를 한다. 마지막으로 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

Noise Reduction of Image Using Sequential Method of Cellular Automata

  • Kim, Tai-Suk;Lee, Seok-Ki
    • Journal of information and communication convergence engineering
    • /
    • 제9권2호
    • /
    • pp.224-229
    • /
    • 2011
  • Cellular Automata is a discrete dynamical system that can be completely described in terms of local relation. For any given image, the system can save its features as well as increase or decrease the brightness of it locally through consideration of optimized transition in succession. These transitions in succession satisfy the function "Lyapunov" and have sequential movements. This study suggests the way of noise reduction for each image with the use of the Sequential Cellular Automata system. The mentioned transition in succession gives stable results with high-convergence performance to random noises and PSNR (Peak Signal-to-Noise Ratio) using histograms and MSE (Mean Square Error) for verification of effectiveness.

MLCA와 CAT를 이용한 새로운 영상 암호화 방법 (A Novel Image Encryption using MLCA and CAT)

  • 박영일;조성진;김석태
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2171-2179
    • /
    • 2009
  • 본 논문에서는 MLCA (Maximum Length Cellular Automata)와 CAT (Cellular Automata Transform)을 이용한 새로운 영상 암호화 방법을 제안한다. 먼저 Wolfram 규칙을 선택하여 규칙행렬을 구성하고 규칙행렬에 의하여 MLCA의 상태 전이행렬 T를 만든 후 암호화 하려는 영상의 픽셀 위치에 따라 전이행렬을 곱하여 픽셀의 값을 변환한다. 다음 게이트웨이 값의 설정에 따라 2D CAT 기저함수를 생성하여 MLCA 암호화한 영상을 CAT 암호화를 한다. 실험결과와 안정성 분석을 통하여 제안한 방법은 높은 암호화 수준과 무손실 암호화의 성질을 가졌음을 확인한다.

Evolving Cellular Automata Neural Systems(ECANS 1)

  • Lee, Dong-Wook;Sim, Kwee-Bo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.158-163
    • /
    • 1998
  • This paper is our first attempt to construct a information processing system such as the living creatures' brain based on artificial life technique. In this paper, we propose a method of constructing neural networks using bio-inspired emergent and evolutionary concept, Ontogeny of living things is realized by cellular automata model and Phylogeny that is living things adaptation ability themselves to given environment, are realized by evolutionary algorithms. Proposing evolving cellular automata neural systems are calledin a word ECANS. A basic component of ECANS is 'cell' which is modeled on chaotic neuron with complex characteristics, In our system, the states of cell are classified into eight by method of connection neighborhood cells. When a problem is given, ECANS adapt itself to the problem by evolutionary method. For fixed cells transition rule, the structure of neural network is adapted by change of initial cell' arrangement. This initial cell is to become a network b developmental process. The effectiveness and the capability of proposed scheme are verified by applying it to pattern classification and robot control problem.

  • PDF

Numerical Simulation of Interactions between Corrosion Pits on Stainless Steel under Loading Conditions

  • Wang, Haitao;Han, En-Hou
    • Corrosion Science and Technology
    • /
    • 제16권2호
    • /
    • pp.64-68
    • /
    • 2017
  • The interactions between corrosion pits on stainless steel under loading conditions are studied by using a cellular automata model coupled with finite element method at a mesoscopic scale. The cellular automata model focuses on a metal/film/electrolyte system, including anodic dissolution, passivation, diffusion of hydrogen ions and salt film hydrolysis. The Chopard block algorithm is used to improve the diffusion simulation efficiency. The finite element method is used to calculate the stress concentration on the pit surface during pit growth, and the effect of local stress and strain on anodic current is obtained by using the Gutman model, which is used as the boundary conditions of the cellular automata model. The transient current characteristics of the interactions between corrosion pits under different simulation factors including the breakdown of the passive film at the pit mouth and the diffusion of hydrogen ions are analyzed. The analysis of the pit stability product shows that the simulation results are close to the experimental conclusions.

두 개의 선형 MLCA을 이용한 영상 암호화 (Image Encryption Using Two Linear MLCA)

  • 남태희;조성진;김석태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.953-955
    • /
    • 2009
  • 본 논문에서는 두 개의 선형 MLCA(Maximum Length Cellular Automata)을 이용한 영상 암호화 방법을 제안한다. 암호화 방법은 먼저 8 비트 초기 값을 임의로 설정한다. 그 다음, 설정된 초기 값을 이용하여 행과 열을 단계적으로 변화시켜 고품질의 PN(pseudo noise) 수열을 생성한다. 생성된 수열을 이용하여 기저영상을 생성한다. 마지막으로 기저영상을 원 영상과 XOR 연산함으로서 암호화 수준이 높은 결과 영상을 얻는다. 히스토그램 및 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

  • PDF

복잡계를 응용한 인체 골절치료 모델링과 해석에 관한 연구 (Simulation of Bone Fracture Healing by the Complex System Rule)

  • 문병영;박정홍
    • 한국정밀공학회지
    • /
    • 제20권12호
    • /
    • pp.198-204
    • /
    • 2003
  • The bone fracture healing is simulated by using one of the complex system rules, named cellular automata method. It is assumed that each cell has property of Bone, Cartilage or Fibrous connective tissue. Nine local rules are adopted to change the property of each cell against the mechanical stimulus, which consists of the strain energy density, and the existence of bone in the surroundings. Two dimensional sheep metatarsal model is considered and the bone fracture healing is simulated. The simulation results agree well with those obtained by using fuzzy logic model and experimental data. The cellular automata method found to be one of the simulation methods to express the bone fracture healing. The cellular automata method is expected to be effective in representing biological phenomenon.

Simulation of Urban Expansion Causing Farmland Loss and Sprawl Phenomena with Cellular Automata Technology

  • Kim Dae Sik
    • 한국농공학회논문집
    • /
    • 제46권7호
    • /
    • pp.23-32
    • /
    • 2004
  • A spatial simulation model for rural and urban sprawl phenomena was developed with GIS and cellular automata techniques. The model finds out built-up areas invading toward rural areas required for development of existing urban area. Probability of land use change for optimizing the development area was determined using a land suitability analysis method interfaced with GIS methods, based on several criteria in terms of geographic and accessibility factors such as slope of land and distance from city center. Weighting values of the criteria were quantified by an analytic hierarchy process method. For model applicability test, the parameters of criteria were calibrated based on the changes in time series land use data of the test city for 1986, 1996, and 2000, which were classified by remote sensing techniques. Simulated and observed areas in land use maps for city shape of 1996 showed good similarities with each other through a morphology verification method. The model enabled us to evaluate the spatial expansion phenomena of cities considering boundary conditions, and also to simulate land use planning for rural areas in urban fringe.

복잡계의 세포자동화법을 이용한 뼈의 적응적 재구축에 관한 연구 (A Study of Adaptive Bone Remodeling by Cellular Automata Method)

  • 문병영;박정홍;손권
    • 대한기계학회논문집A
    • /
    • 제27권7호
    • /
    • pp.1103-1109
    • /
    • 2003
  • An adaptive bone remodeling is simulated by using the cellular automata (CA) method. It is assumed that bone tissue consist of bone marrow, osteoclast, osteoblast cell or osteoprogenitor cell. Two types of local rule are adopted; those are the metabolism rule and adaptive bone formation rule. The metabolism rule is based on the interactions of cells and the bone formation rule is based on the adaptation against the mechanical stimulus. The history of load and memory of mechanical stimulus are also considered in the local rules. As a result, the pattern of distribution of the bone tissue is dynamically adequate and it is similar to intact cancellous bone.