Character Representation and Recognition Using Quadtree-based Fractal Encoding Scheme

  • Authors:
  • Saeed Mozaffari;Karim Faez;Majid Ziaratban

  • Affiliations:
  • University of Technology, Tehran, Iran;University of Technology, Tehran, Iran;University of Technology, Tehran, Iran

  • Venue:
  • ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we proposed a new method for isolated handwritten Farsi/Arabic numerals recognition using quadtree-based fractal representation and iterated function system. Fractal codes represent affine transformations which when iteratively applied to the rangedomain pairs in an arbitrary initial image, the result is close to the given image. Each fractal code consists of six parameters such as the corresponding domain coordinates for each range block, brightness offset and an affine transformation. Based on fixed point theorem in iterated function system, we introduced fractal transformation classifier for optical character recognition. We also used Euclidean distance between fractal codes of a query image and fractal codes of all images in the database as a measure of distance for classification. Since fractal codes have different lengths, we applied PCA algorithm to normalize their lengths. There are ten digits in Farsi/Arabic language and since two of them are not used in Iran postal codes, therefore 8 classes are needed for digits. By using fractal codes with nearest neighbor classifier and fractal transformation, the recognition rate of 92.6% is obtained on our numeral database which contains 480 samples per digit and was gathered from more than 200 people with different ages and different educational background.