A Compact Stereo Matching Algorithm Using Modified Population-Based Incremental Learning

변형된 개체기반 증가 학습을 이용한 소형 스테레오 정합 알고리즘

  • Han, Kyu-Phil (School of Electronic and Electrical Engineering, Kyungpook National University) ;
  • Chung, Eui-Yoon (School of Electronic and Electrical Engineering, Kyungpook National University) ;
  • Min, Gak (School of Electronic and Electrical Engineering, Kyungpook National University) ;
  • Kim, Gi-Seok (School of Computer & Information Eng. Kyungju Univ.) ;
  • Ha, Yeong-Ho (School of Electronic and Electrical Engineering, Kyungpook National University)
  • 한규필 (慶北大學敎 電子電氣工學部) ;
  • 정의윤 (慶北大學敎 電子電氣工學部) ;
  • 민각 (慶北大學敎 電子電氣工學部) ;
  • 김기석 (慶州大學敎 컴퓨터 情報工學部) ;
  • 하영호 (慶北大學敎 電子電氣工學部)
  • Published : 1999.10.01

Abstract

Genetic algorithm, which uses principles of natural selection and population genetics, is an efficient method to find out an optimal solution. In conventional genetic algorithms, however, the size of gene pool needs to be increased to insure a convergency. Therefore, many memory spaces and much computation time were needed. Also, since child chromosomes were generated by chromosome crossover and gene mutation, the algorithms have a complex structure. Thus, in this paper, a compact stereo matching algorithm using a population-based incremental learning based on probability vector is proposed to reduce these problems. The PBIL method is modified for matching environment. Since th proposed algorithm uses a probability vector and eliminates gene pool, chromosome crossover, and gene mutation, the matching algorithm is simple and the computation load is considerably reduced. Even though the characteristics of images are changed, stable outputs are obtained without the modification of the matching algorithm.

유전 알고리즘은 적절한 해를 찾기 위해서 자연선택과 개체군 유전학을 이용한 효율적 탐색기법이다. 그러나, 기존의 유전 알고리즘들은 수렴을 보장하기 위해서 유전자 풀의 크기를 증가시켜야 했고 그 결과 저장공간과 계산 시간이 많이 소요되었다. 또한, 염색체 교차와 유전자 돌연변이를 사용하여 새로운 염색체를 발생시켰기 때문에 알고리즘이 복잡하다는 단점이 있다. 본 논문에서는 이런 문제를 줄이기 위해서 확률벡터에 기반한 개체기반 증가 학습이라는 소형 유전 알고리즘을 정합 환경에 맞게 변형시킨 새로운 스테레오 정합 방법을 제안하였다. 제안된 알고리즘은 확률벡터의 사용으로 인해 유전 풀, 염색체 교차, 그리고 유전자 돌연변이 연산을 제거하였다. 그 결과 제안된 정합 알고리즘은 기존 방식보다 구조가 간단하고 계산량의 향상이 있었으며, 영상의 특성에 상관없이 안정된 결과를 얻을 수 있다는 장점이 있었다.

Keywords