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

검색결과 46건 처리시간 0.042초

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

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

  • PDF

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

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

  • PDF

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

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

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

  • 김군태;이제광;고재형;김형석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • 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)

  • 황희수
    • 한국지능시스템학회논문지
    • /
    • 제20권4호
    • /
    • pp.522-527
    • /
    • 2010
  • 본 논문은 유방 조영 영상의 대비를 향상시키기 위해 새로운 호모몰픽 필터(MBHF)를 제안한다. 제안된 필터는 영상을 형체적으로 다수 분할한 후 각각의 형체 즉, 서브-밴드에 대해 그 구성요소와 이득이 차분진화를 통해 최적의 값을 갖도록 설계된다. 결과 분석을 통해 제안된 방법이 영상 대비를 향상시키는 것을 보이며 웨이블렛 기반의 호모몰픽 필터와 성능이 비교된다. 성능평가 기준으로는 인간의 시각적 인식을 고려한 WPSNR(Weighted Peak Signal to Noise Ratio)을 사용한다.

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

  • 조웅근;홍진혁;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.283-285
    • /
    • 2006
  • 영상 개선은 영상처리의 전처리 단계로, 주로 영상필터를 사용하여 영상처리의 성능을 향상시킨다. 각종 목적에 맞는 다양한 영상 필터가 제안되고 있으며, 복수의 필터를 적응하여 보다 좋은 효과를 얻기도 한다. 다양한 영상 필터를 적절히 적용하면 하나의 필터를 사용하는 것보다 더 높은 품질을 얻을 수 있지만, 영상 필터가 다양할수록 우수한 필터 조합을 찾는 것은 매우 어렵다. 본 논문에서는 유전자 알고리즘을 이용하여 문제에 적절한 필터 조합을 찾는 방법을 제안한다. 진화에 의해 성능이 좋은 필터 조합을 자동으로 찾기 때문에, 전문가의 지식이 필요하지 않고, 영상 개선의 여러 분야에 적용될 수 있다. 제안하는 방법을 임펄스 노이즈 제거를 위해 적용하였고, 기존의 영상 개선 방법보다 높은 성능을 획득하였다.

  • PDF

Cognitive Mapping 을 이용한 Information Filtering System

  • 김진화;이승훈;변현수
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2006년도 춘계학술대회
    • /
    • pp.203-213
    • /
    • 2006
  • 대량의 정보를 취급하는 현대사회에서는 획득하는 정보를 모두 처리할 수 없어 이용자의 요구에 맞는 정보를 얻기 위해 정보 필터링 시스템을 사용한다. 그러나 정보 필터링 시스템이 이용자의 의도와 다르게 정보를 분류하거나 이용자의 다양한 요구를 반영하지 못할 때는 정보 필터링을 사용하지 않은 경우 보다 못할 수 있다. 본 연구에서는 정보 필터링의 정확도를 향상시키기 위해 인간의 뇌에서의 정보처리 과정을 시뮬레이션하는 인지적 매핑의 정보 필터링 시스템을 제안하고자 한다. 본 연구에서 제안하는 시스템은 특정 단어 또는 패턴만을 이용하여 필터링하는 기존 시스템과는 달리 단어의 존재, 단어와 단어의 연결이 창출하는 의미와 단어의 가중치를 종합하여 정보를 필터링하는 점에서 의의가 있다.

  • PDF

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

  • 김점구
    • 융합보안논문지
    • /
    • 제17권2호
    • /
    • pp.41-51
    • /
    • 2017
  • 인터넷 활용 범위의 폭발적인 증가는 점차적으로 네트워크 속도와 용량을 초고속화 하고 대용량화로 빠르게 진화해 가고 있다. 이에 따라 스위치 라우터 등 네트워크 장비들은 하드웨어에 기반 한 빠른 기술 진화로 대처를 하고 있으나 초연결사회에 가장 기본적이고 필수적인 네트워크 보안시스템의 기술 진화는 수만 가지의 보안 이슈와 시그니처(signature)에 대해서 수시 변경과 갱신을 필요로 하기 때문에 소프트웨어에 기반 한 기술적인 한계를 극복하기가 쉽지 않다. 본 논문은 이와 같은 DDoS 대응 장비를 설치 운영할 때의 패킷 필터링 속도 저하 문제점을 개선하고자 FPGA(Field Programmable Gate Array)의 하드웨어적인 특성과 병렬처리 특성을 최대한 반영한 DPI 알고리즘인 Hi-DPI를 제안하고 실용성을 검증하고자 한다.

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

  • 조웅근;홍진혁;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.847-849
    • /
    • 2005
  • 지문의 특이점은 인식이나 분류를 수행할 때 중요한 특징이다. 특이점 추출은 영상의 품질에 민감하기 때문에, 정확한 추출을 위해 영상의 품질을 향상시키는 것이 필요하다. 다양한 이미지 필터를 적절히 적용하면 개별필터를 적용하는 것에 비해 더 높은 품질을 얻을 수 있지만, 영상 필터가 다양할수록 성능이 좋은 필터 조합을 찾는 것이 어렵다. 본 논문에서는 유전자 알고리즘을 이용하여 특이점 추출율이 좋은 필터 조합을 찾는 방법을 제안한다. 진화에 의해 성능이 좋은 필터 조합을 자동으로 찾아주며, 전문가의 지식이 필요하지 않기 때문에 영상 개선의 여러 분야에 적용될 수 있다. 제안하는 방법을 NIST DB 4에 적용한 결과 기존의 영상 개선 방법보다 높은 성능을 획득하였다.

  • PDF