EP 1439484 B1 20090121 - Segmenting an image via shortest cycles
Title (en)
Segmenting an image via shortest cycles
Title (de)
Segmentierung eines Bildes mittels kürzester Zyklen
Title (fr)
Segmentation d'image avec des cycles les plus courts
Publication
Application
Priority
- EP 03078519 A 20031110
- EP 02079935 A 20021122
Abstract (en)
[origin: EP1439484A1] A method is described for segmenting an image of pixels into a number of fields. First the method finds field separators using the background of the image, in particular white areas on a newspaper page. Based on the areas in the image a graph is constructed, that has edges corresponding to the white areas and vertices where vertical and horizontal white areas intersect. The segmenting starts with assigning weights to the edges, in particular a weight indicating the Euclidean distance between the vertices. Then a list of shortest cycles is constructed via the edges and vertices in the graph. The fields are defined by the vertices and edges of the shortest cycles of the list. <IMAGE>
IPC 8 full level
G06K 9/20 (2006.01)
CPC (source: EP)
G06V 30/412 (2022.01)
Designated contracting state (EPC)
AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT RO SE SI SK TR
DOCDB simple family (publication)
DOCDB simple family (application)
EP 03078519 A 20031110