Unconstrained seal imprint verification using attributed stroke graph matching

Seongwhan Lee, Jin H. Kim

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


Seal imprint verification by human visual inspection is a serious bottleneck of office automation in Oriental countries. In this paper, we propose a new scheme † The basic idea of the new scheme using attributed stroke graph matching was first reported at the International Conference on Computer Processing of Chinese and Oriental Languages,(4) Toronto, Canada, August 1988. for automatic seal imprint verification using attributed stroke graph matching. A major advantage of our scheme is that our scheme can handle seal imprints under much fewer constraints. The shape of seals can be a square, an ellipse, a circle, or any close loop. The boundary of the seal imprints is allowed to be imperfect. Furthermore, it is insensitive to the distance between the TV-camera and seal imprints. Experimental results confirm that the proposed scheme might be feasible for practical applications.

Original languageEnglish
Pages (from-to)653-664
Number of pages12
JournalPattern Recognition
Issue number6
Publication statusPublished - 1989


  • Attributed stroke graph
  • Distance measure
  • Fast minimum square error transform
  • Spatial distributions of stroke skeletons
  • Unconstrained seal imprint verification

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Unconstrained seal imprint verification using attributed stroke graph matching'. Together they form a unique fingerprint.

Cite this