α-shape based classification with applications to optical character recognition

Abstract

We present a new classification engine based on the concept of α-shapes. Our technique is easy to implement and use, time-effective and generates good recognition results. We show how to efficiently use the concept of α-shapes of low dimension to support data in arbitrary dimension, thus overcoming the lack of α-shape algorithms in high dimensions. We further show how to inelegantly choose suitable α's to capture desirable shapes that tightly bound the data. We present experiments showing that our technique generates good results with Optical Character Recognition (OCR) tasks. Based also on strong theoretic properties, we believe that our technique can serve as a desirable classification engine for various domains in addition to OCR. © 2011 IEEE.