Repulsive attractive network for baseline extraction on document images

Oztop E., Mulayim A., Atalay V. , Yarman-Vural F.

SIGNAL PROCESSING, vol.75, no.1, pp.1-10, 1999 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 75 Issue: 1
  • Publication Date: 1999
  • Doi Number: 10.1016/s0165-1684(98)00220-5
  • Title of Journal : SIGNAL PROCESSING
  • Page Numbers: pp.1-10
  • Keywords: baseline, repulsive attractive network, Hough transform, energy minimization, active model, CHARACTER-RECOGNITION


This paper describes a new framework, called repulsive attractive (RA) network for baseline extraction on document images. The RA network is an energy minimizing dynamical system, which interacts with the document text image through the attractive and repulsive forces defined over the network components and the document image. Experimental results indicate that the network can successfully extract the baselines under heavy noise and overlaps between the ascending and descending portions of the characters of adjacent lines. The proposed framework is applicable to a wide range of image processing applications, such as curve fitting, segmentation and thinning. (C) 1999 Elsevier Science B.V. All rights reserved.