[發明專利]基于人臉的圖像聚類

有效

• 申請號: 200780038102.0
• 申請日: 2007-10-11
• 公開（公告）號: CN101523412A
• 公開（公告）日: 2009-09-02
• 發明（設計）人: T·張
• 申請（專利權）人: 惠普開發有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06K9/62
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 張雪梅;劉春元

1.一種圖像處理方法，包括：

在圖像(20)中檢測人臉區域(58)；

從每個人臉區域(58)提取至少一個相應的參數值(53)；

將人臉區域(58)中與滿足聚類種子判定的參數值(53)關聯的那 些歸類為聚類種子人臉區域(38)；以及將人臉區域(58)中與不滿足 聚類種子判定的參數值(53)關聯的那些歸類為非聚類種子人臉區域 (42)；

將各聚類種子人臉區域(38)聚類為一個或更多個聚類(44，48)；

為每個聚類(44，48)建立各自的人臉模型(24)；以及

存儲人臉模型(24)；以及

基于非聚類種子人臉區域(42)和對應的人臉模型(24)之間的接 近度度量來將非聚類種子人臉區域(42)中的一些非聚類種子人臉區域 分配給所述聚類(48)中的相應的一些聚類。

2.如權利要求1所述的方法，其中，所述提取包括：

為每個人臉區域(58)確定一個或更多個下列參數(53)的各自的 值：人臉區域(58)的清晰度度量；人臉區域(58)的對比度度量；人 臉區域(58)的飽和度度量；以及人臉區域(58)的曝光度量；以及

確定表明人臉區域(58)的尺寸的相應尺寸參數值。

3.如權利要求1所述的方法，其中：

所述將人臉區域(58)中與不滿足聚類種子判定的參數值(53)關 聯的那些歸類為非聚類種子人臉區域(42)包括將與下列至少之一關聯 的每個人臉區域(58)歸類為非聚類種子人臉區域(42)：不滿足尺寸 判定的一個或更多個尺寸參數值(53)；不滿足亮度判定的亮度參數值 (53)；以及不滿足清晰度判定的清晰度參數值(53)。

4.如權利要求1所述的方法，其中，所述聚類包括：

(a)用聚類種子人臉區域(38)中的一個開始一聚類(48)；

(b)確定每個開始的聚類(48)和聚類種子人臉區域(38)中的下 一個之間的相應的接近度度量；

(c)響應于確定相應的接近度度量滿足第一接近度判定，將該下一 個聚類種子人臉區域(38)分配給開始的聚類(48)中的最接近的那個 開始的聚類；

(d)響應于確定相應的接近度度量滿足不同于第一接近度判定的第 二接近度判定，用該下一個聚類種子人臉區域(38)開始新的聚類(48)； 以及

(e)對所有相繼的聚類種子人臉區域(38)重復(b)-(d)。

5.如權利要求4所述的方法，其中，在(a)之前，聚類包括基于為 至少一個參數(53)提取的值來對聚類種子人臉區域(38)分級，并且 (b)包括以從最高分級到最低分級的分級順序來選擇下一個聚類種子人 臉區域(38)。

6.如權利要求4所述的方法，其中(b)包括基于從聚類的作為構成 部分的聚類種子人臉區域(38)提取的特征，為每個開始的聚類(48) 建立各自的人臉模型(24)，以及確定從下一個聚類種子人臉區域(38) 提取的特征和每個人臉模型(24)之間的相應的接近度度量。

7.如權利要求4所述的方法，其中：

在(e)之后，聚類包括(f)將與滿足不同于第一和第二接近度判定的 第三接近度判定的接近度度量關聯的未分配的聚類種子人臉區域(38) 分配給最接近的開始的聚類(48)；并且

在(f)之后，對未分配給任一開始的聚類(48)的各聚類種子人臉 區域(38)重復(a)-(e)。

8.如權利要求1所述的方法，其中，所述聚類包括自動合并包含 不滿足計數閾值的相應數量的作為構成部分的人臉區域(58)的聚類 (44)。