• 제목/요약/키워드: 진화 필터

Search Result 46, Processing Time 0.032 seconds

Convergence Properties of Bayesian Evolutionary Algorithms with Population Size Greater Than 1 (개체군 크기 2 이상인 베이지안 진화 알고리즘의 수렴 특성)

  • 이시은;장병탁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.15-17
    • /
    • 2000
  • 진화 연산의 확률적 모델인 베이지안 진화 알고리즘이 개체군의 크기를 1로 제한하고 고정된 차원의 탐색 공간을 갖는 경우, 목표 확률분포에 수렴함이 이전 연구[2]를 통해 증명되었다. 본 논문에서는 개체군의 크기가 2 이상인 경우의 베이지안 진화 알고리즘을 개체군 자체를 하나의 상태로 보는 단일 체인의 베이지안 입자 필터(particle filter)로 변환하여, 입자 필터의 수렴 특성을 이용하여 목표 확률분포에 수렴함을 증명한다.

  • PDF

An Implementation of Evolvable Adaptive Image Preprocessing Filter (진화적응성을 갖는 영상 전처리 필터 구현)

  • Lee, Seung-Young;Jun, In-Ja;Rhee, Phill-Kyu
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2783-2787
    • /
    • 2002
  • 최근 멀티미디어 및 통신의 발달로 인하여 영상 정보를 이용한 응용시스템이 많이 연구되고있다. 중간 전달 매체를 이용한 응용시스템으로의 영상 정보를 전달과정에서 잡영(noise) 이 포함되어 시스템의 성능을 저하시키게 된다. 또한 잡영은 임의의 형태이기 때문에 상황에 따라 적합한 필터를 선택하기는 쉽지 않다. 본 논문에서는 유전자 알고리즘 프로세서를 이용하여 필터들의 구성 및 파라미터를 조절하여 임의의 잡영에 진화적응적인 능력을 가지는 영상 전처리 필터를 구현하였다. 주파수 영역의 잡영에 대해서는 하드웨어에 적합하고 구현이 용이한 멀티밴드필터(Multi-Band filter)를 설계하여 사용하였다. 시스템은 유전자알고리즘과 필터블록에 대해서는 하드웨어(FPCA)로 구현하였고 적합도 평가는 PC 기반으로 수행하였다. 실험결과 순수 PC기반의 시뮬레이션에 비해 속도향상 및 성능면에서도 만족할 만한 결과를 얻었다.

  • PDF

Video Segments Change Point Inference with Evolutionary Particle Filter (진화파티클필터를 이용한 비디오 세그먼트 전환점 추정)

  • Yu, Jun-Hui;Jang, Byeong-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.363-365
    • /
    • 2012
  • 데이터의 규모 및 활용도, 그리고 사용자 접근성 측면에서 실세계 데이터에서 가장 중요한 이슈가 되는 것은 비디오 데이터이다. 장르나 등장인물, 배경 등이 매우 상이한 대량의 비디오 데이터들이 등장하고 있기 때문에, 통일된 사전지식을 이용한 비디오 데이터 분석이 매우 비현실적이 되어가고 있으며 사전지식을 활용하지 않는 비디오 분석기법의 중요성이 커지고 있다. 본 논문에서는 진화 파티를 필터링과 우점 이미지를 이용하여 비디오 데이터를 분절(Segmentation)하는 기법을 소개한다. 이미지 분절화 과정에서 해결해야 할 난점은 시점 변화 및 움직임 등에 의해 발생하는 사소한 변화가 컴퓨터 관점에서는 무시하기 어려운 큰 변화로 해석될 수 있다는 점이다. 동일장면에서의 시점 변화와 같은 사소한 변화로 인하여 동일 세그먼트를 추정하지 못하는 어려움을 해결하기 위하여 우리는 이미지 일부를 표현하는 파티클의 개체군을 생성하여 협력적인 방식으로 개별 이미지 세그먼트를 표현하는 방법을 개발하였다. 또한 동일 인물의 움직임과 같은 변화에 대응할 수 있도록 진화 파티를 필터링 방법을 컬러 히스토그램 방법과 결합하여 추론 성능을 한층 개선하였다. 실제 TV 드라마에 대하여 수행된 인간 평가자의 분절 평가 결과와 비교하여 제안 방법의 성능을 확인하였다.

A Study on Optimization Design of Wideband Band-pass Filter Using CSRR (CSRR을 이용한 광대역 BPF 최적 설계 연구)

  • Kim, Koon-Tae;Lee, Je-Kwang;Ko, Jae-Hyeong;Kim, Hyeong-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1666-1667
    • /
    • 2011
  • 본 논문에서는 CSRR을 이용하여 0.5~1.5GHz 대역의 광대역 필터를 최적 설계 연구 하였다. Metamaterial의 일종인 CSRR은 LC 공진기 역할을 하며 전송선로와 결합하여 필터 특성을 나타낸다. 또한 높은 Q-factor의 특성을 갖기 때문에 협대역 대역통과 필터 특성을 갖는다. 이에 본 논문에서는 CSRR을 이용하여 광대역 대역통과 특성을 갑기 위해서 전송선로의 형태를 변형하고 진화알고리즘중 하나인 진화 전략기법을 이용하여 단일 셀의 최적 설계를 수행하였다. 이후 단위 셀을 다단으로 연결하여 최종 광대역 필터를 설계하였다. 본 논문에서 설계된 광대역 필터는 0.5~1.5GHz의 대역폭을 갖으며 00~00dB의 삽입손실을 갖는다. 그리고 저지대역에서 00~00dB의 저지 특성을 갖는다.

  • PDF

Morphology-Based Homomorphic Filter for Contrast Enhancement of Mammographic Images (유방조영 영상의 대비개선을 위한 형체기반 호모몰픽필터)

  • Hwang, Hee-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.4
    • /
    • pp.522-527
    • /
    • 2010
  • In this paper, a new MBHF(Morphology-Based Homomorphic filter) is presented to enhance contrast in mammographic images. The MBH filtering is performed based on the morphological sub-bands, in which an image is morphologically decomposed. The filter is designed to have optimal gain and structuring element in each sub-band through differential evolution. Experimental results show that the proposed method improves the contrast in mammographic images such that an evaluation criterion, WPSNR(Weighted Peak Signal to Noise Ratio) which takes into account human visual system is increased compared with a wavelet-based Homomorphic filter.

Image Enhancement based on the Genetic Algorithm for Reducing Impulsive Noises (임펄스 노이즈를 제거하기 위한 유전자 알고리즘 기반 영상 개선)

  • Cho Ung-Keun;Hong Jin-Hyuk;Cho Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.283-285
    • /
    • 2006
  • 영상 개선은 영상처리의 전처리 단계로, 주로 영상필터를 사용하여 영상처리의 성능을 향상시킨다. 각종 목적에 맞는 다양한 영상 필터가 제안되고 있으며, 복수의 필터를 적응하여 보다 좋은 효과를 얻기도 한다. 다양한 영상 필터를 적절히 적용하면 하나의 필터를 사용하는 것보다 더 높은 품질을 얻을 수 있지만, 영상 필터가 다양할수록 우수한 필터 조합을 찾는 것은 매우 어렵다. 본 논문에서는 유전자 알고리즘을 이용하여 문제에 적절한 필터 조합을 찾는 방법을 제안한다. 진화에 의해 성능이 좋은 필터 조합을 자동으로 찾기 때문에, 전문가의 지식이 필요하지 않고, 영상 개선의 여러 분야에 적용될 수 있다. 제안하는 방법을 임펄스 노이즈 제거를 위해 적용하였고, 기존의 영상 개선 방법보다 높은 성능을 획득하였다.

  • PDF

Cognitive Mapping 을 이용한 Information Filtering System

  • Kim Jin-Hwa;Lee Seung-Hun;Byeon Hyeon-Su
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2006.06a
    • /
    • pp.203-213
    • /
    • 2006
  • 대량의 정보를 취급하는 현대사회에서는 획득하는 정보를 모두 처리할 수 없어 이용자의 요구에 맞는 정보를 얻기 위해 정보 필터링 시스템을 사용한다. 그러나 정보 필터링 시스템이 이용자의 의도와 다르게 정보를 분류하거나 이용자의 다양한 요구를 반영하지 못할 때는 정보 필터링을 사용하지 않은 경우 보다 못할 수 있다. 본 연구에서는 정보 필터링의 정확도를 향상시키기 위해 인간의 뇌에서의 정보처리 과정을 시뮬레이션하는 인지적 매핑의 정보 필터링 시스템을 제안하고자 한다. 본 연구에서 제안하는 시스템은 특정 단어 또는 패턴만을 이용하여 필터링하는 기존 시스템과는 달리 단어의 존재, 단어와 단어의 연결이 창출하는 의미와 단어의 가중치를 종합하여 정보를 필터링하는 점에서 의의가 있다.

  • PDF

Development Hi-DPI Algorithm for High Speed Packet Filtering of Anti-DDoS based on HW (하드웨어 기반 Anti-DDoS 대응 장비 고속 패킷 필터링을 위한 Hi-DPI 알고리즘 연구)

  • Kim, Jeom Goo
    • Convergence Security Journal
    • /
    • v.17 no.2
    • /
    • pp.41-51
    • /
    • 2017
  • The explosive increase in the range of Internet usage gradually makes the speed and capacity of network high-speed, rapidly evolving it into mass storage. Accordingly, network equipment such as switch and router are coping with it through hardware-based rapid technological evolution, but as the technological development of the most basic and essential network security system in the hyper-connected society requires frequent alterations and updates about the security issues and signatures of tens of thousands, so it is not easy to overcome the technical limitations based on the software. In this paper, to improve problems in installing and operating such anti-DDoS devices, we propose a Hi-DPI algorithm best reflecting the hardware characteristics and parallel processing characteristics of FPGA (Field Programmable Gate Array), and would verify the practicality.

Fingerprint Image Enhancement based on Genetic Algorithms for Singularity Extraction (특이점 추출을 위한 유전자 알고리즘 기반 지문영상 개선)

  • Cho Ung-Keun;Hong Jin-Hyuk;Cho Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.847-849
    • /
    • 2005
  • 지문의 특이점은 인식이나 분류를 수행할 때 중요한 특징이다. 특이점 추출은 영상의 품질에 민감하기 때문에, 정확한 추출을 위해 영상의 품질을 향상시키는 것이 필요하다. 다양한 이미지 필터를 적절히 적용하면 개별필터를 적용하는 것에 비해 더 높은 품질을 얻을 수 있지만, 영상 필터가 다양할수록 성능이 좋은 필터 조합을 찾는 것이 어렵다. 본 논문에서는 유전자 알고리즘을 이용하여 특이점 추출율이 좋은 필터 조합을 찾는 방법을 제안한다. 진화에 의해 성능이 좋은 필터 조합을 자동으로 찾아주며, 전문가의 지식이 필요하지 않기 때문에 영상 개선의 여러 분야에 적용될 수 있다. 제안하는 방법을 NIST DB 4에 적용한 결과 기존의 영상 개선 방법보다 높은 성능을 획득하였다.

  • PDF