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.© (1995) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.