Invention Grant
US07920745B2 Method and apparatus for performing constrained spectral clustering of digital image data
有权
用于执行数字图像数据的受限频谱聚类的方法和装置
- Patent Title: Method and apparatus for performing constrained spectral clustering of digital image data
- Patent Title (中): 用于执行数字图像数据的受限频谱聚类的方法和装置
-
Application No.: US11393875Application Date: 2006-03-31
-
Publication No.: US07920745B2Publication Date: 2011-04-05
- Inventor: Yang Song , Thomas Leung
- Applicant: Yang Song , Thomas Leung
- Applicant Address: JP Tokyo
- Assignee: Fujifilm Corporation
- Current Assignee: Fujifilm Corporation
- Current Assignee Address: JP Tokyo
- Agency: Birch, Stewart, Kolasch & Birch, LLP
- Main IPC: G06K9/62
- IPC: G06K9/62

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.
Public/Granted literature
- US20070239764A1 Method and apparatus for performing constrained spectral clustering of digital image data Public/Granted day:2007-10-11
Information query