Clustering

Details Clustering Clustering

2008-05-20

2008-05-20

Mehta, Bhavesh M. (Department: 2624)

Image analysis

Pattern recognition

Template matching

Reexamination Certificate

active

07376275

ABSTRACT:
Systems and methods for performing clustering of a document image are disclosed. A property of an extracted mark from a document is compared to the properties of the existing clusters. If the property of the mark fails to match any of the properties of the existing clusters, the mark is added as a new cluster to the existing cluster. One property that can be utilized is x size and y size, which is the width and height, of the existing clusters. Another property that can be employed is ink size, which refers to the ratio of black pixels to total pixels in a cluster. Yet another property that can be utilized is a reduced mark or image, which is a pixel size reduced version the bitmap of the mark and/or cluster. The above properties can be employed to identify mismatches and reduce the number of bit by bit comparisons performed.

REFERENCES:
patent: 3606546 (1971-09-01), Dudley
patent: 3719922 (1973-03-01), Lopes et al.
patent: 3882454 (1975-05-01), Marie et al.
patent: 4606069 (1986-08-01), Johnson et al.
patent: 4747156 (1988-05-01), Wahl
patent: 4754492 (1988-06-01), Malvar
patent: 4922545 (1990-05-01), Endoh et al.
patent: 4924494 (1990-05-01), Shung
patent: 5077807 (1991-12-01), Bokser
patent: 5129014 (1992-07-01), Bloomberg
patent: 5304991 (1994-04-01), Motegi
patent: 5402146 (1995-03-01), Rodriguez et al.
patent: 5434953 (1995-07-01), Bloomberg
patent: 5454047 (1995-09-01), Chang et al.
patent: 5572565 (1996-11-01), Abdel-Mottaleb
patent: 5572604 (1996-11-01), Simard
patent: 5592568 (1997-01-01), Wilcox et al.
patent: 5610996 (1997-03-01), Eller
patent: 5689585 (1997-11-01), Bloomberg et al.
patent: 5737455 (1998-04-01), Harrington et al.
patent: 5754183 (1998-05-01), Berend et al.
patent: 5778092 (1998-07-01), MacLeod et al.
patent: 5790696 (1998-08-01), Takahashi
patent: 5805727 (1998-09-01), Nakano
patent: 5805739 (1998-09-01), Malvar et al.
patent: 5828771 (1998-10-01), Bloomberg
patent: 5883986 (1999-03-01), Kopec et al.
patent: 5910805 (1999-06-01), Hickey et al.
patent: 5914748 (1999-06-01), Parulski et al.
patent: 5915044 (1999-06-01), Gardos et al.
patent: 5917951 (1999-06-01), Thompson et al.
patent: 5917964 (1999-06-01), Normile
patent: 5923380 (1999-07-01), Yang et al.
patent: 5930377 (1999-07-01), Powell et al.
patent: 5960111 (1999-09-01), Chen et al.
patent: 5960119 (1999-09-01), Echigo et al.
patent: 5991515 (1999-11-01), Fall et al.
patent: 6000124 (1999-12-01), Saito et al.
patent: 6020972 (2000-02-01), Mahoney et al.
patent: 6029126 (2000-02-01), Malvar
patent: 6058362 (2000-05-01), Malvar
patent: 6064762 (2000-05-01), Haenel
patent: 6069636 (2000-05-01), Sayuda et al.
patent: 6072496 (2000-06-01), Guenter et al.
patent: 6073153 (2000-06-01), Malvar
patent: 6094506 (2000-07-01), Hullender
patent: 6100825 (2000-08-01), Sedluk et al.
patent: 6108444 (2000-08-01), Syeda-Mahmood
patent: 6108446 (2000-08-01), Hoshen
patent: 6115689 (2000-09-01), Malvar
patent: 6118890 (2000-09-01), Senior
patent: 6137908 (2000-10-01), Rhee
patent: 6144767 (2000-11-01), Bottou et al.
patent: 6151424 (2000-11-01), Hsu
patent: 6154762 (2000-11-01), Malvar
patent: 6182034 (2001-01-01), Malvar
patent: 6192360 (2001-02-01), Dumais et al.
patent: 6233364 (2001-05-01), Krainiouk et al.
patent: 6240380 (2001-05-01), Malvar
patent: 6253165 (2001-06-01), Malvar
patent: 6256608 (2001-07-01), Malvar
patent: 6272253 (2001-08-01), Bannon et al.
patent: 6285801 (2001-09-01), Mancuso et al.
patent: 6295371 (2001-09-01), Rucklidge et al.
patent: 6309424 (2001-10-01), Fallon
patent: 6310972 (2001-10-01), Li et al.
patent: 6321243 (2001-11-01), Ballard
patent: 6324560 (2001-11-01), Malvar
patent: 6326977 (2001-12-01), Westerman
patent: 6334001 (2001-12-01), de Queiroz et al.
patent: 6345119 (2002-02-01), Hotta et al.
patent: 6411733 (2002-06-01), Saund
patent: 6564263 (2003-05-01), Bergman et al.
patent: 6633670 (2003-10-01), Matthews
patent: 6658151 (2003-12-01), Lee et al.
patent: 6731800 (2004-05-01), Barthel et al.
patent: 6735335 (2004-05-01), Liu et al.
patent: 6738079 (2004-05-01), Kellerman et al.
patent: 6819796 (2004-11-01), Hong et al.
patent: 6826727 (2004-11-01), Mohr et al.
patent: 6901153 (2005-05-01), Leone
patent: 6907141 (2005-06-01), Okamoto
patent: 6941014 (2005-09-01), Lin et al.
patent: 6977664 (2005-12-01), Jinzenji et al.
patent: 7039232 (2006-05-01), Nagarajan et al.
patent: 2001/0004618 (2001-06-01), Hur
patent: 2002/0064313 (2002-05-01), Cheng
patent: 2003/0123729 (2003-07-01), Mukherjee et al.
patent: 2003/0133615 (2003-07-01), Bern et al.
patent: 2003/0198386 (2003-10-01), Luo
patent: 2003/0229856 (2003-12-01), Lynn et al.
patent: 0 567 344 (1993-10-01), None
patent: 0 621 554 (1994-10-01), None
patent: 0802680 (1997-10-01), None
patent: 0853421 (1998-07-01), None
patent: 1006714 (2000-06-01), None
patent: 1104916 (2001-06-01), None
patent: 1006714 (2001-09-01), None
patent: 1146478 (2001-10-01), None
patent: 2181875 (1987-04-01), None
patent: 2 230 633 (1990-10-01), None
U.S. Appl. No. 10/180,800, filed Jun. 26, 2002, Malvar et al.
U.S. Appl. No. 10/133,842, filed Apr. 25, 2002, Simard et al.
U.S. Appl. No. 10/133,558, filed Apr. 25, 2002, Simard et al.
U.S. Appl. No. 10/133,939, filed Apr. 25, 2002, Simard et al.
U.S. Appl. No. 10/180,649, filed Jun. 26, 2002, Simard et al.
U.S. Appl. No. 10/180,169, filed Jun. 26, 2002, Simard et al.
U.S. Appl. No. 10/180,771, filed Jun. 26, 2002, Simard et al.
U.S. Appl. No. 11/286,622, filed Nov. 23, 2005, Malvar et al.
Yiu-Fai Wong, et al.; Preprocessing of Video Signals for MPEG Coding by Clustering Filter; Proceedings of the '95 Int'l. Conf. on Image Processing (ICIP '95); pp. 129-132.
Patrick Haffner, et al.; “DjVu: Analyzing and Compressing Scanned Documents for Internet Distribution”; AT&T Labs-Research; pp. 1-4.
Felix Balado Pumarino, et al.; “A Two-Stage Codebook Building Method Using Fast WAN”; University of Vigo, Communications Technology Department.
Henrique S. Malvar; “Fast Progressive Wavelet Coding”; Microsoft Research.
Patrice Y. Simard, et al.; “A Wavelet Coder for Masked Images”; Proceedings of the Data Compression Conference (DCC'01); Microsoft Research.
European Search Report dated Sep. 15, 2005, mailed Sep. 30, 2005, for European Patent Application Serial No. EP 03 00 5429, 4 Pages.
Witten, Ian H., et al; “Textual Image Compression”, Data Compression Conference, IEEE, 10 pages, Mar. 24, 1992.
European Search Report dated Nov. 21, 2005, mailed Nov. 30, 2005, for European Patent Application Serial No. EP 03 00 6769, 3 Pages.
Queiroz, et al. “Optimizing Block-Threseholding Segmentation for Multilayer Compression of Compound Images” (Sep. 9, 2000) IEEE Transactions on Image Processing, IEEE Inc. New York, pp. 1461-1471.
Salembier, et al. “Region-Based Representations of Image and Video: Segmentation Tools for Multimedia Services” (Dec. 8, 1999) IEEE Transactions on Circuits and Systems for Video Technology, IEEE Inc. New York, pp. 1147-1169.
Haffner, et al. “Browsing through high quality document images with DjVu” Research and Technology Advances in Digital Libraries. ADL 1998 Proceedings (Apr. 22, 1998) IEEE International Forum in Santa Barbara, California, pp. 309-318.
Simard, et al. “A Wavelet Coder for Masked Images” Proceedings IEE Data Compression Conference (Mar. 27, 2001) Snowbird, Utah, pp. 93-102.
Simard, et al. “A Forefround/Background Separation Algorith for Image Compression” (Mar. 23, 2004) Data Compression Conference, Snowbird, Utah, pp. 498-507.
European Search Report dated Oct. 4, 2005 mailed Oct. 13, 2005 for EPApplication Serial No. 03005430, 5 pages.
Mukherjee, et al. “LPEG-Matched MRC Compression of Compound Documents” Proceedings 2001 International Conference of Image Processing (Oct. 7-10, 2001) Thessalonki, Greece, pp. 434-437.
Cosman, et al. “Memory Efficient Quadtree Wavelet Coding for Compound Images” Conference Record of the Thirty-Third Asilomar Conference (Oct. 24-27, 1999) Piscataway, New Jersey, pp. 1173-1177.
E

Affiliated with

Also associated with

Rating

Clustering does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2800881