Subclass Pattern Recognition: A Maximin Correlation Approach

IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI) 17(4) 418-431, 1995

14 Pages Posted: 28 Apr 2014

Date Written: April 1, 1995


This paper addresses a correlation based nearest neighbor pattern recognition problem where each class is given as a collection of subclass templates. The recognition is performed in two stages. In the first stage the class is determined. Templates for this stage are created using the subclass templates. Assignment into subclasses occurs in the second stage. This two stage approach may be used to accelerate template matching. In particular, the second stage may be omitted when only the class needs to be determined.

We present a method for optimal aggregation of subclass templates into class templates. For each class, the new template is optimal in that it maximizes the worst case (i.e., minimum) correlation with its subclass templates. An algorithm which solves this maximin optimization problem is presented and its correctness is proved. In addition, test results are provided, indicating that the algorithm's execution time is polynomial in the number of subclass templates.

We show tight bounds on the maximin correlation. The bounds are functions only of the number of original subclass templates and the minimum element in their correlation matrix.

The algorithm is demonstrated on a multifront optical character recognition problem.

Keywords: pattern recognition, nearest neighbor, template matching, correlation, maximin, minimax, clustering, multifont optical character recognition

Suggested Citation

Avi-Itzhak, Hadar and Van Mieghem, Jan Albert and Rub, Leonardo, Subclass Pattern Recognition: A Maximin Correlation Approach (April 1, 1995). IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI) 17(4) 418-431, 1995, Available at SSRN:

Hadar Avi-Itzhak

Canon Research Center America, Inc

4009 Miranda Avenue
Palo Alto, CA 94304
United States

Jan Albert Van Mieghem (Contact Author)

Northwestern University - Kellogg School of Management ( email )

2001 Sheridan Road
Evanston, IL 60208
United States

Leonardo Rub

Octel Communications

Milpitas, CA
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Abstract Views
PlumX Metrics