Pattern Matching Algorithms

This page currently provides a demonstration of a pattern matching algorithm for greyscale images, and an implementation of the KMP pattern matching algorithm.

Greyscale Matching

Demonstration Program (XWindows): matchdemo.c (Makefile)
Description
Image Data File: a.dat

KMP Algorithm

Source files: pmatch.c pmatch.h
Example Program: matchtest.c