• 제목/요약/키워드: Cellular Automata

검색결과 330건 처리시간 0.025초

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

  • 정현수;조성진;김석태
    • 한국전자통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.439-446
    • /
    • 2019
  • 본 논문에서는 효율적으로 의료 영상을 보호하기 위하여 C-MLCA와 1차원 CAT를 이용한 암호화 방법을 제안한다. 먼저, Wolfram 규칙으로 상태 전이 행렬을 생성한 후 최대 길이의 수열을 만든다. 다음으로 여원 벡터를 곱하여 복잡한 수열로 변환한다. 그리고 두 수열을 행과 열로 곱하여 원 의료 영상 크기의 기저 영상을 생성한 후 XOR 연산을 한다. 마지막으로 게이트 웨이값을 설정하여 만들어진 1차원 CAT 기저함수와 CAT 변형 계수가 적용된 영상을 연산하면, 최종적으로 암호화된 영상을 얻을 수 있다. 암호화된 영상은 원 의료 영상과 비교하기 위해 히스토그램과 PSNR을 사용하여 평가한다. 또한 NPCR과 키 공간 분석을 통하여 제안한 방법의 안정성을 검증한다.

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

  • 이상일;김감영
    • 대한지리학회지
    • /
    • 제47권4호
    • /
    • pp.606-624
    • /
    • 2012
  • 이 논문의 연구 목적은 한국 지리학계에서 이루어진 지리공간분석 및 모델링 분야의 연구를 개관하는 것이다. 여기에서 지리공간분석과 모델링이라는 분야는 공간데이터분석 및 공간통계학, 공간최적화, 지오시뮬레이션 관련 연구를 의미하는 것으로 한정한다. 한국의 지리공간분석과 모델링 분야는 컴퓨터 혹은 분석 지도학과 GIS가 도입된 1990년대의 초기 단계를 거쳐, 관련 연구 논문이 쏟아진 2000년대의 성장 단계로 이행했으며, 현재 성숙 단계를 향해 진화하고 있다. 공간데이터분석과 공간통계학 분야에서는 공간적 포인트 패턴 데이터, 에이리어 데이터, 지구통계학적 데이터, 공간적 상호작용 데이터에 대한 다양한 연구가 이루어져 왔다. 공간최적화 분야에서는 시설물 입지문제, 구획문제, 경로설정 문제 등에 대한 모델의 개발 및 적용과 관련된 연구가 활발하게 진행되어 왔다. 지오시뮬레이션 분야에서는 셀룰라 오토마타와 관련된 연구가 대부분을 차지하고 있는 것에 비하여, 에이전트 기반 모델링은 이제 시작단계에 있다. 이 모든 연구 성과들 중 몇몇은 표준 기법의 단순한 적용을 넘어 방법론적 진보를 이끌어 낸 것으로 평가된다.

  • PDF

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

  • 송학수;이상희
    • 한국농림기상학회지
    • /
    • 제15권3호
    • /
    • pp.178-185
    • /
    • 2013
  • 산불은 대표적인 산림생태계의 재해 중 하나로 최근, 우리나라에서도 빈번하게 발생하고 있으며, 일반적으로 광범위한 지역에 빠른 속도로 확산되는 특징을 가지고 있다. 바람 및 나무의 종류, 다양한 지형 요소들이 산불 발생 시 급진적 확산에 영향을 주는 요소들이다. 산불의 빠른 확산은 생태계 교란 및 재산 피해, 인명 피해 등을 야기 시킨다. 이러한 이유로, 최근 산불에 관련된 연구가 활발하게 진행되고 있다. 본 연구에서는 바람 요인이 고려된 산불 패턴 가상 시뮬레이션 단순 모델을 제안하였고, 셀룰라오토마타(Cellular Automata)의 격자 기반으로 구성 되었다. 모델의 시뮬레이션을 통하여, 바람의 세기 변화, 주어진 공간에 분포해 있는 나무 전체의 밀도, 그리고, 나무들 가운데 가연성이 높은 나무의 밀도가 산불확산에 미치는 영향을 조사하였다. 민감도 분석 결과, 전체 나무 밀도가 세 가지 요소 중 산불확산에 가장 민감하게 기여하였으며, 그 다음으로는 바람의 영향, 마지막으로 가연성이 높은 나무의 밀도 순으로 나타났다. 본 연구에서 제안한 산불확산 시뮬레이션 모델 및 분석 결과는 실제 산불 확산 및 억제 전략 수립에 활용되어 질 수 있을 것으로 여겨지며, 아울러 좀 더 현실적인 생태학적 요소들을 모델에 고려함으로써 산불확산 예측 연구에도 이용되어 질 수 있을 것으로 판단된다.

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

  • 윤병조
    • 대한토목학회논문집
    • /
    • 제33권5호
    • /
    • pp.1999-2007
    • /
    • 2013
  • 2차로 양방향 도로(이하 2차로 도로)의 주요한 특징은 화물차량 등의 저속차량으로 인하여 발생하는 차량군과 차량추월 행태이다. 차량추종과 차량추월모형이 결합된 2차로 도로 교통류 모형을 개발하기 위해서는 2차로 도로에 적합한 차량추종모형의 개발이 필수적이다. 2차로 도로에서 고속차량은 저속차량의 후미에서 차량추종을 수행함과 더불어 추월을 수행하게 되며, 이 과정에서 짧은 차간거리가 발생하게 된다. 또한 저속차량을 추종하는 차량은 대항교통류의 차두시간분포 내에서 적정 공간을 이용하여 차량추월을 결정하게 된다. 따라서 2차로 차량추종모형은 짧은 차간거리에서 차량주행과 더불어 차두시간분포를 설명해야 한다. 추가적으로 국내의 2차로 도로규모를 고려하면 대규모 도로망을 모의실험할 수 있는 모형이 필요한 실정이다. 국내의 경우, 2차로 차량추종모형에 대한 연구는 거의 보고되고 있지 않다. 본 연구에서는 대규모 가로망에 적용이 가능하면서 2차로 도로의 차량추종행태를 보다 현실적으로 구현할 수 있는 모형을 개발하였다. 개발된 모형의 실험적 평가 결과, 혼잡 교통류의 특성 중 하나인 가다서다(stop-and-go) 현상과 차두시간분포를 효과적으로 설명하는 것으로 나타났다. 따라서 본 연구에서 제시된 차량추종모형이 차량추월모형과 결합된 경우, 보다 현실적으로 2차로 도로 교통류를 설명할 수 있을 것으로 판단된다.

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

  • 최영;홍은경;김태완;백승태;최일훈;오형철
    • 전자공학회논문지CI
    • /
    • 제46권1호
    • /
    • pp.88-95
    • /
    • 2009
  • 본 논문에서는 고성능 네트워크 응용에서 사용하기 위한 트래픽 패턴 매칭 하드웨어를 제안한다. 제안하는 트래픽 패턴 매칭 하드웨어는 고속 망에서 다양한 종류의 정보 유출이나 침입을 차단하기 위한 콘텐츠 보안 시스템에서 사용 할 목적으로 설계되었다. 제안하는 하드웨어는 헤더 검색부와 스트링 패턴 매칭부로 구성되었다. 헤더 검색부의 하드웨어 구현에는, 흔히 TCAM(Ternary CAM) 구현이 사용되지만 하드웨어나 메모리 비용과 전력 소모 면에서 비효율적이므로, 본 논문에서는 비교기 배열과 HiCuts 트리에 기반을 둔 구현 기법을 채택하고 이를 수정하여 적용하였다. Xilinx FPGA XC4VSX55을 사용한 구현에서, 제안된 설계는 TCAM 구현에 비하여 FPGA 슬라이스 사용을 약 26%까지 그리고 블록 RAM의 사용을 약 58%까지 절약할 수 있었다. 스트링 패턴 매칭부의 설계에서는 하드웨어 면에서 효율적이며, 충돌 발생률을 감소시킬 수 있도록 구성을 바꿔 전력 소모를 감소시킬 수 있는 셀룰러 오토마타형 해싱 모듈을 설계하여 사용하였다.

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

  • 이상희
    • 한국농림기상학회지
    • /
    • 제12권2호
    • /
    • pp.122-131
    • /
    • 2010
  • 본 논문은 가상 생태계의 개념과 가상생태계를 구현하는데 중요하게 사용되어 질 수 있는 세 가지 수학적-물리학적 접근법을 응용 예와 함께 소개 하였다. 가상생태계란 개체기반 모델로써 인공생명체들이 가상 환경하에서 스스로 행동하면서 살아가는 것을 모사하는 컴퓨터 내에 구현된 생태계를 의미한다. 생물의 무리행동을 전산 모사하는 분자동역학모사 접근법과, 흰개미 영토를 전산 모사하는 확률적 격자모델 접근법, 그리고 생물막 성장을 전산 모사하는 규칙기반-세포자동자모델 접근법을 소개하였다. 실 생태계와의 유사성을 높이기 위해 가상생태계 모델은 많은 변수들을 사용하여야 하지만, 기술적인 측면에서 이러한 변수들을 모두 결정하기는 어렵다. 그러나 현재의 눈부신 컴퓨터 성능향상에 힘입어 많은 부분이 극복 되어 지고 있다. 특히, 가상생태계는 기후변화와 같은 환경재앙을 포함하여 많은 복잡한 생태학적 현상을 개체수준의 낮은 계층에서부터 생물집단 또는 외부 환경수준과 같은 높은 계층까지를 통합적으로 이해하는데 큰 도움을 줄수 있을 것이다. 마지막으로 논문에서는 높은 수준의 계층인 기후변화가 낮은 수준의 계층인 개체기반의 흰개미 생태계에 미치는 복잡한 문제를 어떻게 다룰 수 있는지에 대한 예를 들고 간략하게 논의하였다.

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

  • 김진경;조성진;최언숙;김한두;강성원
    • 한국전자통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.1301-1308
    • /
    • 2018
  • 암호 시스템의 키 생성기로 응용되는 90/150 CA는 LFSR보다 난수성이 뛰어나지만 합성법이 어렵기 때문에 CA 합성법에 대한 연구가 많은 연구자에 의해 진행되어 왔다. 적합한 CA를 합성하기 위해 90/150 CA의 특성다항식에 대한 분석이 선행되어야 한다. 일반적으로 n셀 90/150 CA의 특성다항식 ${\Delta}_n$${\Delta}_{n-1}$${\Delta}_{n-2}$을 이용하여 구한다. 본 논문에서는 n셀 90/150 CA <$10{\cdots}0$>의 특성다항식 $H_n(x)$을 (n-1)셀 90/150 CA <$10{\cdots}0$>의 특성다항식 $H_{n-1}(x)$로부터 구하는 방법과 이 방법을 이용하여 $H_{2^n}(x)$로부터 $H_{2^n+i}(x)$$H_{2^n+i}(x)$ ($1{\leq}i{\leq}2^{n-1}$)을 효과적으로 구하는 알고리즘을 제안한다.

SLURP 모형을 이용한 기후, 식생, 토지이용변화가 농업용 저수지유역과 하천유역에 미치는 기여도 평가(I) - 모형의 입력자료 구축 - (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 -)

  • 박근애;이용준;신형진;김성준
    • 대한토목학회논문집
    • /
    • 제30권2B호
    • /
    • pp.107-120
    • /
    • 2010
  • 본 연구에서는 기후변화를 평가하기 위해 장기수문유출모형인 SLURP 모형이 선택되었으며, 모형의 적용성을 평가하기 위하여, 고도, 기상, 토지이용, 토양, 식생과 같은 기본 입력 자료를 구축하였고 공도 수위관측소 상류유역을 대상으로 유역 내에 포함되어 있는 농업용 저수지인 고삼과 금광저수지를 고려하기 위하여 저수위, 저수량, 내용적 곡선 자료를 수집하였다. 한편, 미래 기후변화를 분석하기 위해 미래 기상, 토지이용, 식생자료를 구축하였다. 미래 기상자료는 IPCC에서 제시하고 있는 SRES 특별보고서에 의한 GCMs 중 CCCma CGCM2 A2, B2 시나리오 결과자료를 수집한 후, 편이보정(bias correction) 및 CF(Change Factor) 다운스케일 기법을 적용하여 각 기상관측소별 기상자료를 재구축하였으며, 미래 토지이용자료는 과거 토지이용자료를 이용하여 개선된 CA-Markov기법에 의해 전망하였다. 또한 미래 식생자료는 NOAA/AVHRR을 이용하여 구축한 과거의 월 NDVI와 평균온도와의 선형 회귀식을 이용하여 기후변화 시나리오별 월 NDVI를 구축하였다.

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

  • 이용준;안소라;강부식;김성준
    • 대한토목학회논문집
    • /
    • 제28권6B호
    • /
    • pp.665-673
    • /
    • 2008
  • 본 연구에서는 SWAT(Soil and Water Assessment Tool) 모형을 이용하여 (I)연구에서 기구축된 현재의 유역 수문환경 조건을 활용하여 미래수문환경에 따른 유역 수문-수질 변화 분석하는데 목적이 있다. 미래의 수문자료 중 기후변화 시나리오는 Downscaling된 GCMs 자료를 이용하였으며, 미래 토지이용 시나리오는 미래 토지이용 예측 기법인 개선된 CA-Markov 기법으로 분석하여 구축하였다. 그 결과 미래의 토지이용 시나리오에 따라 주거지와 나지 등의 도시지역의 꾸준한 증가와 산림과 농경지 등의 감소가 예측되었고 미래의 기후변화 경우 강우의 변동성이 커 현재보다 더욱 더 기후변화의 대응전략이 필요할 것으로 판단된다. 미래 토지이용 시나리오와 기후변화 시나리오를 결합한 미래의 수문환경을 30-40년 주기로 나누어 장기적인 미래의 특정기간에 대한 자료를 가지고 수문 변화 분석을 실시한 결과, 강우에 의해 양상이 변할 수 있으며 그에 따라 영양물질의 부하량 또한 Sediment는 120%, T-N은 16%, T-P는 10% 증가할 수 있는 것으로 분석되었다. 따라서 수문환경의 전반적인 변화에 따른 유출 영향의 평가가 필요하다고 판단되고 향후 수자원 분배와 물자원 관리와 기후변화 적응전략을 수립하는데 있어 본 연구가 도움이 될 것이라고 판단한다.

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

  • 임혁진;권형중;배덕효;김성준
    • 한국수자원학회논문집
    • /
    • 제39권5호
    • /
    • pp.453-466
    • /
    • 2006
  • 본 연구는 CCCma CGCM2 기후모형을 이용하여 SRES A2, B2 시나리오 모의를 통한 기후변화가 2050년, 2100년 소양강댐유역의 수문환경에 미치는 변화양상을 SLURP 수문모형을 이용하여 분석하는데 목적이 있다. 수문영향을 평가하기 위해 사용된 모형의 입력자료는 NDVI의 경우, 1998년부터 2002년까지 5개년에 걸친 월별 NDVI를 사용하여 기온-NVDI와의 선형회귀분석을 통해 A2, B2 각 시나리오별 NDVI 값을 추정하였으며 대상유역의 토지이용에 따른 각 항목의 경년변화를 분석하기 위해 Landsat TM 위성영상을 이용하여 1985년부터 2000년의 5년 시간간격을 갖는 4장의 토지피복도를 생성하였다. 생성된 토지피복도를 사용하여 CA-Markov 연쇄기법을 통한 향후 50년, 100년 후의 토지이용변화상태를 모의하였다. 각 시나리오별 50년, 100년 후의 추정된 기상, NDVI, 토지이용도를 통하여 SLURP 모형에 적용한 결과, 토지이용현황은 CA-Markov 연쇄기법을 통해 모의된 향후 50년, 100년의 이용현황은 산림의 분포면적은 감소하는 반면 주거지, 나지, 초지 등은 두드러지게 증가하였다. 또한, 연쇄기법의 모의 시간간격 이 관측값의 모집단의 시간해상도에 비해 지나치게 클 경우 각 항목별 추이경향은 일정부분에서 수렴되었다. 또한, 기후변화에 따른 수문영향을 분석하기 위해 가상시나리오에 대한 증발산량 평가를 실시하였다. 증발산량 평가는 FAO Penman-Monteith 산정 공식을 통하여 기온, 일사량, 풍속에 대한 가상시나리오를 적용하여 분석하였다. 기후변화와 가상시나리오에 따른 수문분석 결과, 모의유출량은 SRES A2, B2 시나리오상에서 현재의 관측자료보다 대략 50%의 감소를 보이고 있으며 토지이용변화가 현재와 동일할 경우 SRES 시나리오를 적용한 경우보다 약 3$\sim$5%가량 더 감소됨을 확인하였다.