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
Application
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
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