• 제목/요약/키워드: 천이 규칙

검색결과 50건 처리시간 0.028초

셀룰러 오토마타의 천이 파라미터를 이용한 영상의 잡음제거 방법 (Noise Reduction Method for Image Using Transition-Parameter of Cellular Automata)

  • 김태석;이석기;권순각;권오준
    • 한국멀티미디어학회논문지
    • /
    • 제13권9호
    • /
    • pp.1329-1336
    • /
    • 2010
  • Cellular Automata는 자연계의 현상이 국부적인 관계에 의해 완전히 표현될 수 있는 이산적인 동적 시스템이며, 대상 영상에 대한 특정을 그대로 보존하면서 천이규칙에 따라 국부적으로 밝기값의 차이를 증가 및 감소시킬 수 있다. 본 논문에서는 Cellular Automata의 천이규칙을 이용한 잡음제거 방법을 제안하고, 잡음 특징에 따라 효율적인 천이규칙, 파라미터 선정, 이웃화소수의 선택 방법을 제시한다. 균일분포 잡음, 가우시안 잡음, 임펄스 잡음에서 연산을 달리하여 적응적인 상태를 실험하여 비교한다. 제안한 천이규칙은 랜덤잡음을 가진 대상 영상에 대해 빠른 수렴속도를 가지고 안정적인 결과가 나타남을 확인할 수 있다.

국소 천이규칙을 갖는 셀룰러 오토마타를 이용한 영상 첨예화 (Image Sharpening based on Cellular Automata with the Local Transition Rule)

  • 이석기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.502-504
    • /
    • 2010
  • 영상 강조를 위하여 새로운 셀룰러 오토마타의 천이규칙을 제안하고 그것을 이용한 첨예화 알고리즘을 제안한다. 천이 규칙은 순차적이고 병렬적인 움직임을 가지며 Lyapunov함수를 만족한다. 영상 첨예화는 셀룰러 오토마타의 고정된 점으로 수렴하는 동적인 특성을 이용하여 천이 규칙을 개발, 실험하였다. 영상에 대한 사전지식 없이 상대적으로 밝기값의 차이가 완만한 부분에 연산을 집중해 효율적인 첨예화된 영상을 얻을 수 있다.

셀룰러 오토마타를 이용한 화상 첨예화 (Image sharpening using Cellular Automata)

  • 이대원;조성진;김석태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 추계종합학술대회
    • /
    • pp.186-189
    • /
    • 1998
  • 셀룰러 오토마타는 복잡한 자연 세계를 단순한 규칙으로 해석할 수 있고, 병렬 계산이 가능하다. 본 논문에서는 국부적인 천이 규칙(transient rule)에 의해 움직이는 셀룰러 오토마타를 이용해 화상에 대한 아무런 사전 지식이 없는 상태에서의 화상 첨예화 알고리즘을 제안한다. 제안된 셀룰러 오토마타는 화상의 첨예화를 위한 3개의 천이 규칙을 가지며, 화상의 각 픽셀에서 4연결 이웃과 자유 경계조건을 가진다. 각 규칙은 각기 고유한 특징을 가지면서 화상을 첨예화한다. 또한 이러한 셀룰러 오토마타는 순차적이고 병렬적인 움직임을 가지며, 이 움직임은 Lyapunov functional을 만족하는 감소함수로 표현된다. 따라서 셀룰러 오토마타를 이용한 화상의 첨예화는 매우 빠른 속도로 수렴하고, 잡음에도 안정적인 결과를 나타낸다. 실험을 통해 본 방법의 유효성을 확인한다.

  • PDF

한국어 반음절단위 규칙합성의 개선을 위한 포만트천이의 변경규칙 (An Alteration Rule of Formant Transition for Improvement of Korean Demisyllable Based Synthesis by Rule)

  • 이기영;최창석
    • 한국음향학회지
    • /
    • 제15권4호
    • /
    • pp.98-104
    • /
    • 1996
  • 본 연구에서는 반음절단위 규칙합성에서 연속음성을 합성할 때 조음결합에 의한 천이구간이 없는 반음절의 연결로 접속되어 부자연스러운 합성음이 되는 것을 개선하기 위하여 연쇄모음의 천이구간을 보상하는 방법으로 포만트천이의 변경규칙을 제안하였다. 반음절 단위만으로는 포만트천이가 발생하는 부분을 채울 수 없기 때문에 반음절단위의 음성데이타와 모음의 반음절 단위의 정상부위로부터 세그멘트한 정상모음 42개를 추가하여 데이터베이스를 구축하였으며 포만트를 변경하는 방법으로 포만트합성에서의 공진회로를 이용하였다. 제안한 방법의 타당성을 확인하기 위하여 음성합성시 연쇄모음 부분에 포만트천이의 변경규칙을 적용하여 원음성 및 변경규칙을 적용하지 않은 반음절단위 음성합성방식에 의한 합성음성의 스펙트로그램과 비교하고 MOS 테스트를 실시한 결과 보다 자연스러운 합성음성을 얻을 수 있음을 확인하였다.

  • PDF

규칙기반 다단계 침입 탐지 시스템 (A Rule-based Intrusion Detection System with Multi-Level Structures)

  • 민욱기;최종천;조성제
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.965-968
    • /
    • 2005
  • 본 논문에서는 보안 정책 및 규칙에 기반을 둔 네트워크 포트 기반의 오용침입 탐지 기능 및 센서 객체 기반의 이상침입 탐지 기능을 갖춘 리눅스 서버 시스템을 제안 및 구현한다. 제안한 시스템은 먼저 시스템에 사용하는 보안 정책에 따른 규칙을 수립한다. 이러한 규칙에 따라 정상적인 포트들과 알려진 공격에 사용되고 있는 포트번호들을 커널에서 동적으로 관리하면서, 등록되지 않은 새로운 포트에도 이상탐지를 위해 공격 유형에 대하여 접근제어 규칙을 적용하여 이상 침입으로 판단될 경우 접근을 차단한다. 알려지지 않은 이상침입 탐지를 위해서는 주요 디렉토리마다 센서 파일을, 주요 파일마다 센서 데이터를 설정하여 센서 객체가 접근될 때마다 감사로그를 기록하면서, 이들 센서 객체에 대해 불법적인 접근이 발생하면 해당 접근을 불허한다. 본 시스템은 보안정책별 규칙에 따라 다단계로 구축하여 특정 침입에 대한 더욱 향상된 접근제어를 할 수 있다.

  • PDF

어절별 중의성 해소 정보를 이용한 품사 태깅의 성능 향상 (Improving Part-of-speech Tagging by using Resolution Information for Individual Ambiguous Word)

  • 박희근;서영훈
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2007년도 제19회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.134-139
    • /
    • 2007
  • 품사 태깅 시스템에서 규칙 정보와 통계 정보는 상호보완적으로 사용되어 품사 태깅의 성능을 향상시킨다. 하지만, 두 가지 정보로는 품사 태깅의 성능을 향상시키기에는 한계가 있다. 이에 본 논문에서는 어절별 중의성 해소 정보를 이용하여 품사 태깅 시스템의 정확률을 향상시키는 방법에 대해서 기술한다. 통계 정보는 21세기 세종계획의 천만 어절 균형 말뭉치와 태그 부착 말뭉치에서 추출한 trigram 형태의 중의성 어절 및 품사 태그열 출현 빈도 정보를 이용하여 구축하였고, 규칙 정보는 보조용언, 숙어, 관용적 표현 등을 이용하여 구축하였다. 어절별 중의성 해소 정보는 세종 천만 어절 균형 말뭉치의 중의성 어절에서 고빈도 상위 50%에 해당하는 어절을 대상으로 해당 어절의 의미정보와 문맥정보를 고려하여 구축되었고, 이것은 통계 정보를 이용한 품사 태깅 전에 적용되어 분석 후보를 줄여준다. 또한, 학습을 통하여 어절별 중의성 해소 정보를 수정 및 보강하여 잘못된 품사 태깅 결과를 보정해준다. 이와 같이 통계 정보와 규칙 정보를 이용한 품사 태깅 시스템에 고빈도 중의성 어절에 대한 어절별 중의성 해소 정보를 이용함으로써 품사 태깅의 성능을 향상시킬 수 있었다.

  • PDF

무작위 천이규칙을 갖는 셀룰러 오토마타 기반 참난수 발생기 (True Random Number Generator based on Cellular Automata with Random Transition Rules)

  • 최준백;신경욱
    • 전기전자학회논문지
    • /
    • 제24권1호
    • /
    • pp.52-58
    • /
    • 2020
  • 정보보안 응용을 위한 참난수 발생기(true random number generator; TRNG)의 하드웨어적 구현에 대하여 기술한다. 셀룰러 오토마타에 무작위 천이규칙을 도입하고, 매 시간단계마다 다른 천이규칙이 적용되는 새로운 방법을 제안하였다. 설계된 참난수 발생기를 Spartan-6 FPGA 소자에 구현하고, 100 MHz 동작 주파수에서 난수 생성동작을 검증하였다. FPGA 소자에 구현된 참난수 발생기로부터 2×107 비트의 난수 데이터를 추출하여 NIST SP 800-22 테스트를 통해 생성된 난수 데이터의 무작위 성능을 검증하였으며, 15개의 테스트 항목 모두 기준을 충족하는 것으로 확인되었다. 본 논문의 참난수 발생기는 Spartan-6 FPGA 소자의 139 슬라이스로 구현되었고, 100 MHz 동작 주파수에서 600 Mbps의 참난수 생성 성능을 갖는다.

원주천의 하천형태학적 및 수리학적 특성연구 (A Study on Stream Morphologic and Hydraulic Characteristics of Wonju Stream)

  • 최홍식
    • 한국수자원학회논문집
    • /
    • 제30권1호
    • /
    • pp.75-82
    • /
    • 1997
  • 소하천 수계인 원주천의 지형학적 특성은 Hortoh-Strahler의 하천 차수법칙에 따라 일정한 규칙을 갖고 발달하였다. 이미 인접 유역에의 적용을 통해 검정과 검증이 이루어진 강우-유출모형인 NWS-PC 모형에 의해 모의발생한 일유량과 Manningtlr의 적용결과로 원주교 지점에서의 수리특성을 분석하였다. 산정된 원주천의 형태학적 특성계수에 의한 단위유량도의 첨두유량 및 이의 발생시간을 분석하였다. 비록 이같은 연구가 초기단계이기는 하나, 이 결과는 원주천을 포함한 미계측 유역의 유출해석에 중요한 수단인 지형학적 순간단위 유량도 해석의 자료로 제공될 것이다. 아울러 지속적인 현장관측에 의한 수위-유량곡선의 보완과 수문곡선의 작성을 통해 원주천 유역의 수문·수리학적 특성의 규명이 이루어져야 한다.

  • PDF

과학기술, 그 뿌리와 현주소 - 화학(상)

  • 김희준
    • 과학과기술
    • /
    • 제32권2호통권357호
    • /
    • pp.32-34
    • /
    • 1999
  • 화학은 처음 중성원자로서의 수소가 생겨난 이후 옥텟규칙에 따라 최초의 분자인 수소분자가 우주공간에서 만들어지면서 분자과학으로서의 막을 올리게 된 것이다. 지금까지 화학은 원자들을 꿰어서 약 1천8백만가지의 화합물질을 만들어 냈다. 화학자들은 또 자연에 의존하는 화합물중에서 유용한 것을 골라내기도 하지만 전혀 새롭고 유용한 화합물을 설계하고 만들어왔는데 이처럼 다양하고 신비로운 화학의 세계를 들여다 본다.

  • PDF

직교 주파수분할다중화에서 첨두전력 대 평균전력비 감소를 위한 체계적인 부호설계 (A Systematic Code Design for Reduction of the PAPR in OFDM)

  • 강석근;김정구
    • 방송공학회논문지
    • /
    • 제11권3호
    • /
    • pp.326-335
    • /
    • 2006
  • 본 논문에서는 직교 주파수분할다중화(orthogonal frequency division multiplexing; OFDM)의 변조된 신호열에서 항상 최소화된 첨두전력 대 평균전력비(peak-to-average power ratio; PAPR)를 보장할 수 있는 블록부호가 제안된다. 제안된 최소 PAPR 부호(minimum PAPR code; MPC) 부호화 과정은 씨앗부호어(seed codeword) 검색, 레지스터 요소의 순회천이(circular shifting), 그리고 비트반전(bit inversion)으로 이루어진다. 시간영역 전송신호열의 첨두 포락선전력(peak envelope power; PEP)이 레지스터에 저장된 부호어의 순회천이와 부호의 비트반전에 대하여 변화되지 않음을 보였다. 이러한 성질에 기반하여 체계적인 MPC 부호화 규칙이 제안되었다. 제안된 부호 규칙으로 MPC 부호화를 위한 조견표(look-up table)의 크기를 대폭 감소시킬 수 있다.