An automatic algorithm for approximating boundary of bitmap characters

  • Muhammad Sarfraz*
  • , Murtaza A. Khan
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

47 Scopus citations

Abstract

In this paper, an automatic and efficient algorithm for outline capture of character images, stored as bitmap, is presented. This method is well suited for characters of non-Roman languages like Arabic, Japanese, Urdu, Persian, etc. Contemporary word processing systems store shapes of the characters in terms of their outlines, and outlines are expressed as cubic Bezier curves. The process of capturing outlines includes steps: detection of boundary, finding Corner Points and Break Points and fitting the curve. The work done in this paper, fully automate the above process and produces optimal results.

Original languageEnglish
Pages (from-to)1327-1336
Number of pages10
JournalFuture Generation Computer Systems
Volume20
Issue number8
DOIs
StatePublished - 1 Nov 2004

Bibliographical note

Funding Information:
The authors acknowledge the support of King Fahad University of Petroleum and Minerals in the development of this work.

Keywords

  • Boundary points
  • Break points
  • Corner points
  • Cubic Bezier
  • Digital character images
  • Reparameterization
  • Significant points

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'An automatic algorithm for approximating boundary of bitmap characters'. Together they form a unique fingerprint.

Cite this