EP 0358815 A1 19900321 - System and method for automatic segmentation.
Title (en)
System and method for automatic segmentation.
Title (de)
System und Verfahren für automatische Segmentierung.
Title (fr)
Système et méthode pour segmentation automatique.
Publication
Application
Priority
EP 88201987 A 19880912
Abstract (en)
In a system and method for automatically segmenting a scanned document, in order to separate areas containing different types of information such as black/white text or graphics, continuous tone pictures and halftone pictures, the document is divided into a number of subimages, and the individual subimages are classified in an initial labeling phase. The initial label matrix thus obtained is relaxed in a subsequent step, so that a pattern of uniformly labeled segments corresponding to the different document areas is obtained. In order to speed-up the system and/or improve the robustness thereof, the number of initial labels used in the initial labeling step is selected larger than the number of types of information to be distinguished. The number of initial labels is reduced in the relaxation step on the basis of context rules.
IPC 1-7
IPC 8 full level
G06T 7/00 (2006.01); G06T 7/60 (2006.01); H04N 1/40 (2006.01)
CPC (source: EP US)
H04N 1/40062 (2013.01 - EP US)
Citation (search report)
- [A] US 4741046 A 19880426 - MATSUNAWA MASAHIKO [JP], et al
- [AD] EP 0202425 A2 19861126 - IBM [US]
- [A] EP 0100811 A2 19840222 - IBM [US]
- [A] FR 2508747 A1 19821231 - NIPPON TELEGRAPH & TELEPHONE [JP], et al
Designated contracting state (EPC)
DE FR GB NL
DOCDB simple family (publication)
EP 0358815 A1 19900321; EP 0358815 B1 19930526; DE 3881392 D1 19930701; DE 3881392 T2 19931021; JP 2818448 B2 19981030; JP H02105978 A 19900418; US 5073953 A 19911217
DOCDB simple family (application)
EP 88201987 A 19880912; DE 3881392 T 19880912; JP 23547789 A 19890911; US 40319589 A 19890901