• International Journal of Precision Engineering and Manufacturing
• /
• 제9권4호
• /
• pp.66-70
• /
• 2008

The propagation of a mixed-mode crack in soda-lime silica glass is modeled by movable cellular automata (MCA). In this model, a special fracture criterion is used to describe the process of crack initiation and propagation. The results obtained using the MCA criterion are compared to those obtained from other crack initiation criteria, The crack resistance curves and bifurcation angles are determined for various loading angles. The MCA results are in close agreement with results obtained using the maximum circumferential tensile stress criterion.

• 한국정보통신학회논문지
• /
• 제7권7호
• /
• pp.1551-1555
• /
• 2003

본 논문은 뇌 자기공명영상에 대해 셀룰러 오토마타를 이용하여 뇌 영역을 추출한 연구이다. 입력된 뇌 자기공명영상의 배경영상을 임계값으로 제거한다. 임계값은 히스토그램 분석기법으로 설정된다. 분리된 영상정보는 셀룰러 오토마타 규칙을 적용하여 뇌 영역을 추출한다. 실험결과 평균 PSNR은 42㏈이상 향상되었으며, 상관도 측정 결과 98%이상 일치되었다. 본 연구 결과는 의료 뇌 영상의 자동 진단 시스템 등에 활용 할 수 있다.

• 소음진동
• /
• 제10권4호
• /
• pp.610-614
• /
• 2000

Cellular Automata(CA)s are used as a simple mathematical model to investigate self-organization in statistical mechanics, which are originally introduced by von Neumann and S. Ulam at the end of the 1940s. CAs provide a framework for a large class of discrete models with homogeneous interactions, which are characterized by the following fundamental properties: 1) CAs are dynamical systems in which space and time are discrete. 2) The systems consist of a regular grid of cells. 3) Each cell is characterized by a state taken from a finite set of states and updated synchronously in discrete time steps according to a local, identical interaction rule. 4) The state of a cell is determined by the previous states of a surrounding neighborhood of cells. A cellular automaton has been attracted wide interest in modeling physical phenomena, which are described generally, partial differential equations such as diffusion and wave propagation. This paper describes one and two-dimensional analysis of wave propagation phenomena modeled by CA, where the local interaction rules were derived referring to the Lattice Gas Model reported by Chen et al., and also including finite difference scheme. Modeling processes by using CA are discussed and the simulation results of wave propagation with one wave source are compared with that by finite difference method.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
• /
• pp.299-303
• /
• 2003

본 연구에서는 새로운 구조의 이차원 셀룰라 오토마타를 제안하고 제안된 이차원 셀룰라 오토마타에 기초한 해쉬 함수를 제안하고 제안된 해쉬 함수의 통계적 검증 결과를 밝힌다.

• 한국인터넷방송통신학회논문지
• /
• 제17권1호
• /
• pp.13-18
• /
• 2017

인터넷기술의 발전에 따라 데이터를 보호하려는 연구가 점점 중요하게 되었다. 데이터를 보호하는 방법의 하나로서 본 논문에서는 여원 MLCA(Complemented Maximum Length Cellular Automata) 기법을 이용한 비디오 암호화 방법을 제안한다. 먼저 CA규칙 90/150을 이용해 여원 MLCA의 상태 전이행렬 T를 만든 후, 2D 여원MLCA의 기저영상을 생성한다. 다음, 비디오영상을 다중프레임으로 나눈다. 마지막으로 여원 MLCA 규칙을 이용하여 생성한 기저영상과의 XOR 연산으로 최종 암호화된 비디오영상을 얻게 된다. 이러한 방법은 영상 데이터를 시각화하기 위한 영상의 기본 정보인 픽셀의 값을 변환시키기 때문에 기존의 암호화 방법보다 향상된 암호화 결과를 얻을 수 있다.

• 한국정보통신학회논문지
• /
• 제13권6호
• /
• pp.1150-1156
• /
• 2009

본 논문에서는 LFSR(Linear Feedback Shift Register)과 2D CAT(Two-Dimensional Cellular Automata Transform)를 단계적으로 적용한 영상 암호화 방법을 제안한다. 먼저 LFSR을 이용하여 원 영상의 크기만큼 PN(pseudo noise) 수열을 생성한다. 그런 다음, 생성된 수열을 원 영상과 XOR 연산하여 1단계로 암호화된 영상을 얻는다. 그리고, 게이트웨이 값을 설정하여 2D CAT 기저함수를 생성한다. 생성된 기저함수를 1단계로 암호화된 영상에 곱하여 2D CAT 방법으로 암호화를 한다. 마지막으로, 안정성 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

• Structural Engineering and Mechanics
• /
• 제77권6호
• /
• pp.779-795
• /
• 2021

In the recent decades, various optimization algorithms have been considered for the optimization of structures. In this research, a new enhanced algorithm is used for the size and topology optimization of truss structures. This algorithm, which is obtained from the combination of Crow Search Algorithm (CSA) and the Cellular Automata (CA) method, is called CA-CSA method. In the first iteration of the CA-CSA method, some of the best designs of the crow's memory are first selected and then located in the cells of CA. Then, a random cell is selected from CA, and the best design is chosen from the selected cell and its neighborhood; it is considered as a "local superior design" (LSD). In the optimization process, the LSD design is used to modify the CSA method. Numerical examples show that the CA-CSA method is more effective than CSA in the size and topology optimization of the truss structures.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2001년도 춘계종합학술대회
• /
• pp.638-642
• /
• 2001

본 논문에서는 국부적인 미디안(median)규칙에 따라 움직이는 셀룰러 오토마타를 이용해 화상에 대한 사전 지식이 필요 없는 화상의 잡음제거 알고리즘을 제안한다. 각 규칙은 원화상이 가지는 특징의 손실없이 국부적으로 밝기값(gray level)을 증감시킨다. 이러한 셀룰러 오토마타는 순차적이고 병렬적인 움직임을 가지며, 이 움직임은 Lyapunov functional을 만족하는 함수로 표현된다. 따라서 본 셀룰러 오토마타를 이용한 화상의 잡음제거 알고리즘은 매우 빠른 속도로 수렴하고, 안정적인 결과를 나타낸다. 실험을 통해 본 방법의 유효성을 확인한다.

• 한국정보통신학회논문지
• /
• 제5권2호
• /
• pp.343-348
• /
• 2001

본 논문에서는 국부적인 미디안(median)규칙에 파라 움직이는 셀룰러 오토마타를 이용해 영상에 대한 사전 지식이 필요 없는 영상의 잡음제거 알고리즘을 제안한다. 각 규칙은 원영상이 가지는 특징의 손실없이 국부적으로 자기값(gray level)을 증감시킨다. 이러한 셀룰러 오토마타는 순차적이고 병렬적인 움직임을 가지며, 이 움직임은 Lyapunov functional을 만족하는 함수로 표현된다. 따라서 본 셀룰러 오토마타를 이용한 영상의 잡음제거 알고리즘은 매우 빠른 속도로 수렴하고, 안정적인 결과를 나타낸다. 실험을 통해 본 방법의 유효성을 확인한다.

• 전자공학회논문지S
• /
• 제35S권11호
• /
• pp.88-95
• /
• 1998

본 논문은 인공생명 기법을 이용하여 생물의 정보처리 시스템을 구현하고자 하는 것이다. 자연계의 생물은 그 자체로 훌륭한 정보처리 시스템이다. 생물체는 하나의 생식 세포로부터 발생된다. 또한 이 개체의 종은 진화의 과정을 통해 환경에 적응한다. 본 논문에서는 이와 같은 생물학적인 발생과 진화의 개념을 이용하여 신경망을 설계하는 방법을 제안한다. 생물체의 개체발생은 발생모델의 하나인 셀룰라 오토마다(CA)를 통하여 구현하였고 진화과정은 진화 알고리즘(EAs)을 사용하였다. 우리는 이와 같이 구현한 '진화하는 셀룰라 오토마타 신경망'을 줄여서 ECANS1이라 명명하였다. 셀 사이의 연결은 CA 법칙에 의하여 결정되며, 셀의 초기 패턴이 진화함으로써 유용한 신경망을 찾아낸다. 신경망의 각 셀 즉 뉴런은 생물의 발화 ${\cdot}$ 비발화의 특성을 갖는 카오스 뉴런 모델을 사용하였다. 그리고 신경마의 최종 출력값은 뉴런의 발화 빈도로서 나타내었다. 제안한 방법은 Exclusive-OR 문제 및 패리티 문제에 적용함으로써 그 유효성을 검증하였다.