Alpha-Shape Based Classification with Applications to Optical Character Recognition

Speaker
Eli Packer - IBM Research Laboratory ,Haifa
Date
01/01/2012 - 10:30Add to Calendar 2012-01-01 10:30:00 2012-01-01 10:30:00 Alpha-Shape Based Classification with Applications to Optical Character Recognition We present a new classification engine based on the concept of alpha-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 alpha-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 elegantly choose suitable primitives 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. אוניברסיטת בר-אילן - Department of Mathematics mathoffice@math.biu.ac.il Asia/Jerusalem public
Abstract

We present a new classification engine based on the concept of alpha-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 alpha-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 elegantly choose suitable primitives 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.

Last Updated Date : 06/02/2012