Image analysis – Color image processing – Image segmentation using color
Reexamination Certificate
2011-08-02
2011-08-02
Alavi, Amir (Department: 2624)
Image analysis
Color image processing
Image segmentation using color
C382S251000
Reexamination Certificate
active
07991224
ABSTRACT:
A method (100), an apparatus, and a computer program product for automatically producing a compact representation of a colour document are disclosed. In the method, a digital image of a colour-document page is segmented (110) into connected components in one-pass, block raster order. The digital image of the page is partitioned into foreground and background images using layout analysis (120) based on compact, connected-component statistics of the whole page. At least one portion of the background image where at least one portion of the foreground image obscures the background image is inpainting (520) in one-pass block raster order. The foreground and background images are combined (130) to form a compact document. A method, an apparatus, and a computer program product for segmenting a digital image comprising a plurality of pixels are also disclosed.
REFERENCES:
patent: 5321770 (1994-06-01), Huttenlocher et al.
patent: 5751859 (1998-05-01), Howard
patent: 5761344 (1998-06-01), Al-Hussien
patent: 6285458 (2001-09-01), Yada
patent: 6563958 (2003-05-01), Andrew
patent: 6577763 (2003-06-01), Fujimoto et al.
patent: 6766056 (2004-07-01), Huang et al.
patent: 6782126 (2004-08-01), Rao et al.
patent: 6999616 (2006-02-01), Nacken
patent: 7072508 (2006-07-01), Dance
patent: 7148897 (2006-12-01), Ecob et al.
patent: 7227893 (2007-06-01), Srinivasa et al.
patent: 7272258 (2007-09-01), Berkner et al.
patent: 7280120 (2007-10-01), Ecob et al.
patent: 7292256 (2007-11-01), Lawther et al.
patent: 2003/0123729 (2003-07-01), Mukherjee et al.
patent: 2003/0146915 (2003-08-01), Brook et al.
patent: 2003/0202697 (2003-10-01), Simard et al.
patent: 2004/0096102 (2004-05-01), Handley
patent: 2006/0023259 (2006-02-01), Wark et al.
patent: 2008/0123945 (2008-05-01), Andrew et al.
patent: 621554 (1994-10-01), None
patent: 1357508 (2003-10-01), None
Léon Bottou et al., High Quality Document Image Compression with DJVU, Journal of Electronic Imaging, vol. 7, No. 3, Jul. 1, 1998, pp. 410-425, XP000771751.
David A. Bader et al., “Parallel Algorithms for Image Histogramming and Connected Components with an Experimental Study,” Journal of Parallel and Distributed Computing, vol. 35, No. 2, Jun. 15, 1996, pp. 173-190, XP004419174.
Keechul Jung et al., “Text Information Extraction in Images and Video: A Survey,” The Journal of the Pattern Recognition Society, vol. 37, No. 5, May 1, 2004, pp. 977-997, XP004496837.
European Search Report issued in the corresponding application No. 05818582.8 dated May 27, 2009—16 pages.
Notification of the First Office Action issued by the Patent Office of the People's Republic of China in the corresponding application No. 200580043979.X dated Sep. 26, 2008, along with English-language translation—13 pages.
Korean Office Action issued in the corresponding application No. 10-2007-7015120, along with English-language translation—6 pages.
Korean Notice of Preliminary Rejection issued in the corresponding application No. 10-2007-7015120 dated Jan. 16, 2009, along with English-language translation—5 pages.
Andrew James Philip
Besley James Austin
Chen Yu-Ling
Chong Eric Wai-Shing
Irrgang Steven Richard
Alavi Amir
Canon Kabushiki Kaisha
Fitzpatrick ,Cella, Harper & Scinto
LandOfFree
Segmenting digital image and producing compact representation 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 digital image and producing compact representation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Segmenting digital image and producing compact representation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2754407