Share Email Print

Proceedings Paper

Block matching algorithm using a genetic algorithm
Author(s): In Kwon Kim; Rae-Hong Park
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper, we propose a block matching algorithm (BMA) using a genetic algorithm. The genetic algorithm was inspired by an information processing scheme which is used by nature. To use the genetic algorithm in 2D block matching, we encode, based on a quad-tree structure, the phenotype representing a motion vector, i.e., the genotype is represented by four symbol strings. The probability of mutation is differently set for each position in a symbol string. Computer simulation results show that we can have the peak signal to noise ratio (PSNR) of the proposed genetic-based BMA comparable to that of the three step search (TSS) or full search (FS) by varying the number of search points.

Paper Details

Date Published: 21 April 1995
PDF: 8 pages
Proc. SPIE 2501, Visual Communications and Image Processing '95, (21 April 1995); doi: 10.1117/12.206690
Show Author Affiliations
In Kwon Kim, Sogang Univ. (South Korea)
Rae-Hong Park, Sogang Univ. (South Korea)

Published in SPIE Proceedings Vol. 2501:
Visual Communications and Image Processing '95
Lance T. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?