Global Patent Index - EP 0881591 B1

EP 0881591 B1 20030910 - Ordering groups of text in an image

Title (en)

Ordering groups of text in an image

Title (de)

Ordnen von Textgruppen in einem Bild

Title (fr)

Mise en ordre de groupes de texte dans une image

Publication

EP 0881591 B1 20030910 (EN)

Application

EP 98303390 A 19980430

Priority

  • US 86499397 A 19970529
  • US 89897 A 19971230

Abstract (en)

[origin: EP0881591A1] Method and apparatus for recognizing and ordering text in an image stored in a computer. The text is grouped into multiple blocks, with the text blocks represented as a graph having vertices and edges based on proximity and characteristics of the text blocks to each other. An optimal Hamiltonian path through the vertices is calculated, and the text blocks are ordered according to the calculated optimal Hamiltonian path. <IMAGE>

IPC 1-7

G06K 9/20

IPC 8 full level

G06K 9/20 (2006.01)

CPC (source: EP US)

G06V 30/414 (2022.01 - EP US)

Designated contracting state (EPC)

DE FR GB

DOCDB simple family (publication)

EP 0881591 A1 19981202; EP 0881591 B1 20030910; DE 69817916 D1 20031016; DE 69817916 T2 20040715; US 6175844 B1 20010116

DOCDB simple family (application)

EP 98303390 A 19980430; DE 69817916 T 19980430; US 89897 A 19971230