发明名称 |
Segmenting an image via shortest cycles |
摘要 |
A method and device are provided 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.
|
申请公布号 |
US2004141643(A1) |
申请公布日期 |
2004.07.22 |
申请号 |
US20030717605 |
申请日期 |
2003.11.21 |
申请人 |
MARQUERING HENRICUS A.;PEETEN DENNIS |
发明人 |
MARQUERING HENRICUS A.;PEETEN DENNIS |
分类号 |
G06T11/60;G06K9/34;G06T7/60;H04N1/387;(IPC1-7):G06K9/34 |
主分类号 |
G06T11/60 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|