Image analysis – Pattern recognition – Classification
Reexamination Certificate
2011-04-05
2011-04-05
Werner, Brian P (Department: 2624)
Image analysis
Pattern recognition
Classification
C707S737000
Reexamination Certificate
active
07920745
ABSTRACT:
A method and an apparatus process digital images. The method according to one embodiment accesses element data representing a plurality of elements belonging to a plurality of digital images; performs a similarity analysis between the elements from the plurality of elements to obtain inter-relational data results relating to the elements; and performs clustering of the plurality of elements, the step of performing clustering including incorporating in the inter-relational data results at least one hard constraint relating to elements from the plurality of elements, to obtain constrained inter-relational data results, performing a spectral analysis to obtain eigenvector results from the constrained inter-relational data results, and performing discretization of the eigenvector results using constrained clustering with a criterion to enforce the at least one hard constraint to obtain clusters.
REFERENCES:
patent: 5550928 (1996-08-01), Lu et al.
patent: 5771307 (1998-06-01), Lu et al.
patent: 5802494 (1998-09-01), Kuno
patent: 6246412 (2001-06-01), Shum et al.
patent: 6546185 (2003-04-01), Kim et al.
patent: 6801640 (2004-10-01), Okubo et al.
patent: 6819783 (2004-11-01), Goldberg et al.
patent: 7103225 (2006-09-01), Yang et al.
patent: 7299213 (2007-11-01), Cristianini
patent: 7519200 (2009-04-01), Gokturk et al.
patent: 2002/0046100 (2002-04-01), Kinjo
patent: 2004/0234108 (2004-11-01), Li et al.
patent: 2005/0260658 (2005-11-01), Paladini et al.
patent: 2006/0018516 (2006-01-01), Masoud et al.
patent: 2006/0120569 (2006-06-01), Kim et al.
patent: 2006/0251292 (2006-11-01), Gokturk et al.
patent: 2007/0237355 (2007-10-01), Song et al.
Rapid Object Detection using a Boosted Cascade of Simple Features, Paul Viola et al., Accepted Conference on Computer Vision and Pattern Recognition, 2001.
Red Eye Detection with Machine Learning, Sergey Ioffe, In Proc. ICIP, 2003.
Constrained K-means Clustering with Background Knowledge, Kiri Wagstaff et al., Proceedings of the Eighteenth International Conference of Machine Learning, 2001, pp. 577-584.
On Spectral Clustering: Analysis and an algorithm, Andrew Y. Ng et al., In NIPS 14, 2002.
Segmentation using eigenvectors: a unifying view, Yair Weiss, UC Berkeley, Berkeley, California, In Proc. ICCV, 1999.
Normalized Cuts and Image Segmentation, Jianbo Shi et al., In Proc. CVPR, IEEE, pp. 731-737, Jun. 1997.
Automated Annotation of Human Faces in Family Albums, Lei Zhang et al., In MM '03, Nov. 2-8, 2003.
Grouping with Bias, Stella X. Yu et al., Robotics Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, In NIPS, 2001.
Texton Correlation for Recognition, Thomas Leung, Fujifilm Software, San Jose, CA, In Proc. European Conference Computer Vision, 2004, pp. 203-214.
Hierarchical mixtures of experts and the EM algorithm, Michael I. Jordan et al., Neural Computation, 6:181-214, 1994.
A Statistical Method for 3D Object Detection Applied to Faces and Cars, Henry Schneiderman et al., In Proc. CVPR, 2000.
Video Google: A Text Retrieval Approach to Object Matching in Videos, Josef Sivic et al., Proceedings of the Ninth IEEE International Conference on Computer Vision, 2003.
Computational Models of Perceptual Organization, Stella X. Yu, Ph.d. Thesis, Carnegie Mellon University, Pittsburgh, Pennsylvania, May 2003, pp. 1-159.
Leung Thomas
Song Yang
Birch & Stewart Kolasch & Birch, LLP
FUJIFILM Corporation
Rosario Dennis
Werner Brian P
LandOfFree
Method and apparatus for performing constrained spectral... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for performing constrained spectral..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing constrained spectral... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2620377