Segmenting an image via a graph

Details Segmenting an image via a graph Segmenting an image via a graph

2003-11-20

2009-08-04

Bella, Matthew C (Department: 2624)

Image analysis

Image segmentation

C382S101000, C382S105000, C382S113000, C382S229000, C358S448000, C358S462000, C358S540000

Reexamination Certificate

active

07570811

ABSTRACT:
A method is described for segmenting an image of pixels into a number of fields. A graph is constructed for representing the image. First, separating elements are constructed that are oblong areas of adjacent pixels having a background property indicative of a background of the image. Then vertices of the graph are defined based on intersections of separating elements that are substantially oriented in different separation directions, in particular horizontal and vertical direction, and edges of the graph are defined between the vertices corresponding to the separating elements. Finally, the edges of the graph are interpreted as lines that separate the fields.

REFERENCES:
patent: 4288852 (1981-09-01), Holland
patent: 4665441 (1987-05-01), Sakaue et al.
patent: 5321768 (1994-06-01), Fenrich et al.
patent: 5335290 (1994-08-01), Cullen et al.
patent: 5335298 (1994-08-01), Hevenor et al.
patent: 5416849 (1995-05-01), Huang
patent: 5430808 (1995-07-01), Baird et al.
patent: 5555362 (1996-09-01), Yamashita et al.
patent: 5574802 (1996-11-01), Ozaki
patent: 5588072 (1996-12-01), Wang
patent: 5680478 (1997-10-01), Wang et al.
patent: 5745596 (1998-04-01), Jefferson
patent: 5751850 (1998-05-01), Rindtorff
patent: 5778092 (1998-07-01), MacLeod et al.
patent: 5848185 (1998-12-01), Koga et al.
patent: 5949555 (1999-09-01), Sakai et al.
patent: 6167150 (2000-12-01), Michael et al.
patent: 6226402 (2001-05-01), Katsuyama
patent: 6263113 (2001-07-01), Abdel-Mottaleb et al.
patent: 6470095 (2002-10-01), Mahoney et al.
patent: 6577762 (2003-06-01), Seeger et al.
patent: 6629292 (2003-09-01), Corson et al.
patent: 7336825 (2008-02-01), Jacobs
patent: 7421371 (2008-09-01), Segers et al.
patent: 2001/0026633 (2001-10-01), Abdel-Mottaleb et al.
patent: 2003/0011794 (2003-01-01), Yao et al.
patent: 0472313 (1992-02-01), None
Belaid Y et al., “Item Searching in Forms: Application to French Text Form” Document analysis and recognition proceedings of the third international conference on Montreal, Que., Canada, pp. 744-747 (Aug. 14-16, 1995).
Baird et al., “Image Segmentation by Shape-Directed Covers”, IEEE, pp. 820-825 (1990).
Antonacopoulos et al., “Flexible Page Segmentation Using the Background”, IEEE, pp. 339-344 (1994).
Wong et al., “Document Analysis System”, IBM J. Res Develop, vol. 26, No. 6, pp. 647-656 (Nov. 1982).

Affiliated with

Also associated with

Rating

Segmenting an image via a graph does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Segmenting an image via a graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Segmenting an image via a graph will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4120713