特許7128906 | 知財ポータル「IP Force」

知財求人 - 知財ポータルサイト「IP Force」

▶ シェンチェン　センスタイム　テクノロジー　カンパニー　リミテッドの特許一覧

特許7128906画像処理方法及び装置、電子機器並びに記憶媒体

書誌要約請求の範囲詳細な説明課題実施例実施するための形態図面の説明

目に優しい文字サイズ小中大 PDF Top

< >

1
2
3
4
5
6
7
8
9
10
11
12
13

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2022-08-23

(45)【発行日】2022-08-31

(54)【発明の名称】画像処理方法及び装置、電子機器並びに記憶媒体

(51)【国際特許分類】

G06T 7/60 20170101AFI20220824BHJP

【ＦＩ】

G06T7/60 300Z

【請求項の数】 21

(21)【出願番号】P 2020556815

(86)(22)【出願日】2019-08-19

(65)【公表番号】

(43)【公表日】2021-10-21

(86)【国際出願番号】 CN2019101438

(87)【国際公開番号】W WO2020228163

(87)【国際公開日】2020-11-19

【審査請求日】2020-10-14

(31)【優先権主張番号】201910404653.9

(32)【優先日】2019-05-15

(33)【優先権主張国・地域又は機関】CN

(73)【特許権者】

【識別番号】518209698

【氏名又は名称】シェンチェンセンスタイムテクノロジーカンパニーリミテッド

【氏名又は名称原語表記】ＳＨＥＮＺＨＥＮＳＥＮＳＥＴＩＭＥＴＥＣＨＮＯＬＯＧＹＣＯ．，ＬＴＤ

(74)【代理人】

【識別番号】110001427

【氏名又は名称】弁理士法人前田特許事務所

(72)【発明者】

【氏名】ホアンチュイビー

(72)【発明者】

【氏名】ワンカン

(72)【発明者】

【氏名】チェンユーホン

(72)【発明者】

【氏名】モータオ

(72)【発明者】

【氏名】ジンシアオ

【審査官】松浦功

(56)【参考文献】

【文献】特表２０１８－５２６７５３（ＪＰ，Ａ）

【文献】中国特許出願公開第１０４９３３４４５（ＣＮ，Ａ）

【文献】特開２０１３－０２０４８０（ＪＰ，Ａ）

【文献】中国特許出願公開第１０９７４０６６０（ＣＮ，Ａ）

【文献】国際公開第２０１２／０７３４２１（ＷＯ，Ａ１）

【文献】特開２０１０－０１７２７４（ＪＰ，Ａ）

【文献】中国特許出願公開第１０９０６３７９０（ＣＮ，Ａ）

【文献】中国特許出願公開第１０４３９２２５０（ＣＮ，Ａ）

【文献】中国特許出願公開第１０６２０３５０８（ＣＮ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｔ７／００－７／９０

Ｇ０６Ｔ１／００

Ｇ０６Ｖ１０／００－２０／９０

Ｇ０６Ｖ４０／００－４０／７０

(57)【特許請求の範囲】

【請求項1】

画像処理方法であって、
画像データセット内の複数の画像に対して特徴抽出処理を行い、前記複数の画像にそれぞれ対応する画像特徴を取得することと、
取得された前記画像特徴に基づいて、前記複数の画像に対してクラスタリング処理を行い、少なくとも１つのクラスターを得ることであって、ここで同一のクラスター内の画像には同じ対象が含まれることと、を含み、
ここで、分散型並列実行の方式で、前記特徴抽出処理及び前記クラスタリング処理のうちの少なくとも１つの処理プロセスを実行し、
前記分散型並列実行の方式で、前記特徴抽出処理を実行することは、
前記画像データセット内の複数の画像をグループ化し、複数の画像群を得ることと、
前記複数の画像群をそれぞれ複数の特徴抽出モデルに入力し、前記複数の特徴抽出モデルを利用して、前記特徴抽出モデルに対応する画像群における画像の特徴抽出処理を並列実行し、前記複数の画像の画像特徴を得ることであって、各特徴抽出モデルに入力された画像群が異なることと、を含み、
前記分散型並列実行の方式で、前記クラスタリング処理を実行することは、
前記複数の画像の画像特徴をグループ化処理し、複数の第１群を得ることであって、前記第１群には少なくとも１つの画像の画像特徴が含まれることと、
前記複数の第１群の画像特徴の量子化処理を分散型並列実行の方式で実行し、前記画像特徴に対応する量子化特徴を得ることと、
前記取得された前記量子化特徴に基づいて前記複数の画像に対してクラスタリング処理を実行し、前記少なくとも１つのクラスターを得ることと、を含むことを特徴とする、方法。

【請求項2】

前記複数の第１群の画像特徴の量子化処理を分散型並列実行の方式で実行し、前記画像特徴に対応する量子化特徴を得る前に、前記方法は、
前記複数の第１群のためにそれぞれ第１インデックスを設定し、複数の第１インデックスを得ることを更に含み、
前記複数の第１群の画像特徴の量子化処理を分散型並列実行の方式で実行し、前記画像特徴に対応する量子化特徴を得ることは、
前記複数の第１インデックスをそれぞれ複数の量子化器に割り当てることであって、各量子化器に割り当てられる第１インデックスが異なることと、
前記複数の量子化器を利用して、割り当てられた第１インデックスに対応する第１群内の画像特徴の量子化処理をそれぞれ並列実行することと、を含むことを特徴とする
請求項１に記載の方法。

【請求項3】

前記量子化処理は、ＰＱ（ＰｒｏｄｕｃｔＱｕａｎｔｉｚａｔｉｏｎ）符号化処理を含むことを特徴とする
請求項１又は２に記載の方法。

【請求項4】

前記取得された前記量子化特徴に基づいて前記複数の画像に対してクラスタリング処理を実行し、前記少なくとも１つのクラスターを得ることは、
前記複数の画像のうちのいずれか１つの画像の量子化特徴と他の画像の量子化特徴との第１類似度を取得することと、
前記第１類似度に基づいて、前記いずれか１つの画像のＫ１隣接画像を決定することであって、前記Ｋ１隣接画像の量子化特徴が前記いずれか１つの画像の量子化特徴との第１類似度が最も高いＫ１個の量子化特徴であり、前記Ｋ１が１以上の整数であることと、
前記いずれか１つの画像及び前記いずれか１つの画像のＫ１隣接画像を利用して、前記クラスタリング処理のクラスタリング結果を決定することと、を含むことを特徴とする
請求項１～３のうちいずれか一項に記載の方法。

【請求項5】

前記いずれか１つの画像及び前記いずれか１つの画像のＫ１隣接画像を利用して前記クラスタリング処理のクラスタリング結果を決定することは、
前記いずれか１つの画像の量子化特徴との第１類似度が第１閾値を超える第１画像セットを前記Ｋ１隣接画像から選択することと、
前記第１画像セット内の全ての画像及び前記いずれか１つの画像を第１状態とラベル付けし、第１状態とラベル付けされた各画像に基づいて、１つのクラスターを形成することであって、前記第１状態は画像に同じ対象を含む状態であることと、を含むことを特徴とする
請求項４に記載の方法。

【請求項6】

前記いずれか１つの画像及び前記いずれか１つの画像のＫ１隣接画像を利用して前記クラスタリング処理のクラスタリング結果を決定することは、
前記いずれか１つの画像の画像特徴と前記いずれか１つの画像のＫ１隣接画像の画像特徴との第２類似度を取得することと、
前記第２類似度に基づいて、前記いずれか１つの画像のＫ２隣接画像を決定することであって、前記Ｋ２隣接画像の画像特徴が前記Ｋ１隣接画像のうち前記いずれか１つの画像の画像特徴との第２類似度が最も高いＫ２個の画像特徴であり、Ｋ２が１以上であってＫ１以下である整数であることと、
前記いずれか１つの画像の画像特徴との前記第２類似度が第２閾値を超える第２画像セットを前記Ｋ２隣接画像から選択することと、
前記第２画像セット内の全ての画像及び前記いずれか１つの画像を第１状態とラベル付けし、第１状態とラベル付けされた各画像に基づいて、１つのクラスターを形成することであって、前記第１状態は画像に同じ対象を含む状態であることと、を含むことを特徴とする
請求項５に記載の方法。

【請求項7】

前記複数の画像のうちのいずれか１つの画像の量子化特徴と他の画像の量子化特徴との第１類似度を取得する前に、前記方法は、
前記複数の画像の量子化特徴についてグループ化処理し、複数の第２群を得ることであって、前記第２群には少なくとも１つの画像の量子化特徴が含まれることを更に含み、
前記いずれか１つの画像の量子化特徴と他の画像の量子化特徴との第１類似度を取得することは、
前記第２群における画像の量子化特徴と前記他の画像の量子化特徴との第１類似度を分散型並列実行の方式で取得することを含むことを特徴とする
請求項４～６のうちいずれか一項に記載の方法。

【請求項8】

前記第２群における画像の量子化特徴と他の画像の量子化特徴との第１類似度を分散型並列実行の方式で取得する前に、
前記複数の第２群のためにそれぞれ第２インデックスを設定し、複数の第２インデックスを得ることを更に含み、
また、前記複数の第２群における画像の量子化特徴と他の画像の量子化特徴との第１類似度を取得することは、
前記第２インデックスに基づいて、前記第２インデックスに対応する類似度演算タスクを確立することであって、前記類似度演算タスクが、前記第２インデックスに対応する第２群におけるターゲット画像の量子化特徴と前記ターゲット画像以外の全ての画像の量子化特徴との第１類似度を取得するものであることと、
前記複数の第２インデックスのうちの各第２インデックスに対応する類似度取得タスクを分散型並列実行の方式で実行することと、を含むことを特徴とする
請求項７に記載の方法。

【請求項9】

前記方法は、
前記画像特徴の第３インデックスを取得し、前記第３インデックスと前記第３インデックスに対応する画像特徴とを関連付けて記憶することを更に含み、
前記第３インデックスは、画像採取装置により前記第３インデックスに対応する画像を採取する時間、場所及び前記画像採取装置の識別子のうちの少なくとも１つを含むことを特徴とする
請求項１～８のうちいずれか一項に記載の方法。

【請求項10】

前記方法は、
得られた前記クラスターのクラスター中心を決定することと、
前記クラスター中心のために、第４インデックスを設定し、前記第４インデックスと前記第４インデックスに対応するクラスター中心とを関連付けて記憶することと、を更に含むことを特徴とする
請求項１～９のうちいずれか一項に記載の方法。

【請求項11】

前記得られた前記クラスターのクラスター中心を決定することは、
前記クラスター内の各画像の画像特徴の平均値に基づいて、前記クラスターのクラスター中心を決定することを含むことを特徴とする
請求項１０に記載の方法。

【請求項12】

前記方法は、
入力画像の画像特徴を取得することと、
前記入力画像の画像特徴に対して量子化処理を行い、前記入力画像の量子化特徴を得ることと、
前記入力画像の量子化特徴及び得られた前記クラスターのクラスター中心に基づいて、前記入力画像の所在するクラスターを決定することと、を更に含むことを特徴とする
請求項１～１１のうちいずれか一項に記載の方法。

【請求項13】

前記入力画像の量子化特徴及び得られた前記クラスターのクラスター中心に基づいて、前記入力画像の所在するクラスターを決定することは、
前記入力画像の量子化特徴と各前記クラスターのクラスター中心の量子化特徴との第３類似度を取得することと、
前記第３類似度に基づいて、前記入力画像の量子化特徴との第３類似度が最も高いＫ３個のクラスター中心を決定することであって、Ｋ３が１以上の整数であることと、
前記入力画像の画像特徴と前記Ｋ３個のクラスター中心の画像特徴との第４類似度を取得することと、
前記Ｋ３個のクラスター中心のうちの１つのクラスター中心の画像特徴と前記入力画像の画像特徴との第４類似度が最も高く且つ該第４類似度が第３閾値を超えることに応答して、前記入力画像を前記１つのクラスター中心に対応するクラスターに加えることと、を含むことを特徴とする
請求項１２に記載の方法。

【請求項14】

前記入力画像の量子化特徴及び得られた前記クラスターのクラスター中心に基づいて、前記入力画像の所在するクラスターを決定することは、
前記入力画像の画像特徴との第４類似度が第３閾値を超えるクラスター中心が存在しないことに応答して、前記入力画像の量子化特徴及び前記画像データセット内の画像の量子化特徴に基づいて、前記クラスタリング処理を実行し、少なくとも１つの新たなクラスターを得ることを更に含むことを特徴とする
請求項１３に記載の方法。

【請求項15】

前記方法は、
アイデンティティ特徴ライブラリにおける少なくとも１つの対象のアイデンティティ特徴に基づいて、各前記クラスターに対応する対象アイデンティティを決定することを更に含むことを特徴とする
請求項１～１４のうちいずれか一項に記載の方法。

【請求項16】

前記アイデンティティ特徴ライブラリにおける少なくとも１つの対象のアイデンティティ特徴に基づいて、各前記クラスターに対応する対象アイデンティティを決定することは、
前記アイデンティティ特徴ライブラリにおける既知の対象の量子化特徴を取得することと、
前記既知の対象の量子化特徴と前記少なくとも１つのクラスターのクラスター中心の量子化特徴との第５類似度を決定し、前記クラスター中心の量子化特徴との第５類似度が最も高いＫ４個の既知のオブジェクトの量子化特徴を決定することと、
前記クラスター中心の画像特徴と対応するＫ４個の既知の対象の画像特徴との第６類似度を取得することと、
前記Ｋ４個の既知の対象のうちの１つの既知の対象の画像特徴と前記クラスター中心の画像特徴との第６類似度が最も高く且つ該第６類似度が第４閾値を超えることに応答して、前記第６類似度が最も高い前記１つの既知の対象が前記クラスター中心に対応するクラスターとマッチングしたと判定することと、を含むことを特徴とする
請求項１５のうちいずれか一項に記載の方法。

【請求項17】

前記アイデンティティ特徴ライブラリにおける少なくとも１つの対象のアイデンティティ特徴に基づいて、各前記クラスターに対応する対象アイデンティティを決定することは、
前記Ｋ４個の既知の対象の画像特徴と対応するクラスター中心の画像特徴との第６類似度がいずれも前記第４閾値未満であることに応答して、前記既知の対象とマッチングしたクラスターが存在しないと判定することを更に含むことを特徴とする
請求項１６に記載の方法。

【請求項18】

画像処理装置であって、
画像データセット内の複数の画像に対して特徴抽出処理を行い、前記複数の画像にそれぞれ対応する画像特徴を取得するように構成される特徴抽出モジュールと、
取得された前記画像特徴に基づいて、前記複数の画像に対してクラスタリング処理を行い、少なくとも１つのクラスターを得るクラスタリングモジュールであって、ここで同一のクラスター内の画像には同じ対象が含まれるように構成されるクラスタリングモジュールと、を備え、
ここで、分散型並列実行の方式で、前記特徴抽出処理及び前記クラスタリング処理のうちの少なくとも１つの処理プロセスを実行し、
前記特徴抽出モジュールは、前記画像データセット内の複数の画像をグループ化し、複数の画像群を得ることと、前記複数の画像群をそれぞれ複数の特徴抽出モデルに入力し、前記複数の特徴抽出モデルを利用して、前記特徴抽出モデルに対応する画像群における画像の特徴抽出処理を並列実行し、前記複数の画像の画像特徴を得ることと、をさらに実行するように構成され、各特徴抽出モデルに入力された画像群が異なり、
前記クラスタリングモジュールは、
前記複数の画像の画像特徴をグループ化処理し、複数の第１群を得ることであって、前記第１群には少なくとも１つの画像の画像特徴が含まれることと、前記複数の第１群の画像特徴の量子化処理を分散型並列実行の方式で実行し、前記画像特徴に対応する量子化特徴を得ることと、を実行するように構成される量子化ユニットと、
取得された前記量子化特徴に基づいて前記複数の画像に対してクラスタリング処理を実行し、前記少なくとも１つのクラスターを得るように構成されるクラスタリングユニットと、を備えることを特徴とする、装置。

【請求項19】

電子機器であって、プロセッサと、プロセッサによる実行可能な命令を記憶するためのメモリとを備え、前記プロセッサは、前記メモリに記憶されている命令を呼び出し、請求項１～１７のうちいずれか一項に記載の方法を実行するように構成される、電子機器。

【請求項20】

コンピュータ可読記憶媒体であって、前記コンピュータ可読記憶媒体には、コンピュータプログラム命令が記憶されており、前記コンピュータプログラム命令がプロセッサにより実行される時に、請求項１～１７のうちいずれか一項に記載の方法を実現させる、コンピュータ可読記憶媒体。

【請求項21】

コンピュータに、請求項１～１７のうちいずれか一項に記載の方法を実行させる、コンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

（関連出願の相互参照）
本願は、２０１９年５月１５日に中国特許局に提出された出願番号２０１９１０４０４６５３．９の中国特許出願に基づく優先権を主張するものであり、該中国特許出願の全内容を参照として本願に組み込まれる。

【0002】

本開示は、コンピュータビジョン技術分野に関し、特に画像処理方法及び装置、電子機器並びに記憶媒体に関する。

【背景技術】

【0003】

スマートシティ型の街づくりに伴い、都市レベルのモニタリングシステムには、膨大な量の顔キャプチャー画像が日々発生している。これらの顔データは、規模が大きく、空間領域における分布が広く、重複性が高くアイデンティティに関わる情報が存在しない等の特徴を有するが、従来の映像分析システムによれば、膨大な量の画像データについてクラスター分析を迅速かつ効果的に行うことができない。

【発明の概要】

【発明が解決しようとする課題】

【0004】

本開示の実施例は、画像処理の技術的解決手段を提供する。

【課題を解決するための手段】

【0005】

本開示の実施例の一態様によれば、画像処理方法を提供する。該方法は、画像データセット内の複数の画像に対して特徴抽出処理を行い、前記複数の画像にそれぞれ対応する画像特徴を取得することと、取得された前記画像特徴に基づいて、前記複数の画像に対してクラスタリング処理を行い、少なくとも１つのクラスターを得ることであって、ここで同一のクラスター内の画像には同じ対象が含まれることと、を含み、ここで、分散型並列実行の方式で、前記特徴抽出処理及び前記クラスタリング処理のうちの少なくとも１つの処理プロセスを実行する。上記構成によれば、抽出された画像特徴に基づいて画像の正確なクラスタリングを行うと共に、分散型並列実行の方式を利用することで特徴抽出及びクラスタリング速度を向上させることができ、画像処理効率を向上させることができる。

【0006】

幾つかの可能な実施形態において、前記分散型並列実行の方式で、前記特徴抽出処理を実行することは、前記画像データセット内の複数の画像をグループ化し、複数の画像群を得ることと、前記複数の画像群をそれぞれ複数の特徴抽出モデルに入力し、前記複数の特徴抽出モデルを利用して、前記特徴抽出モデルに対応する画像群における画像の特徴抽出処理を並列実行し、前記複数の画像の画像特徴を得ることであって、各特徴抽出モデルに入力された画像群が異なることと、を含む。上記構成によれば、複数の特徴抽出モデルを利用して、複数の画像の特徴抽出プロセスを分散型並列実行の方式で実行することができ、特徴抽出効率を向上させることができる。

【0007】

幾つかの可能な実施形態において、前記取得された前記画像特徴に基づいて、前記複数の画像に対してクラスタリング処理を行い、少なくとも１つのクラスターを得ることは、前記画像特徴に対して、量子化処理を実行し、前記画像特徴に対応する量子化特徴を得ることと、取得された前記量子化特徴に基づいて前記複数の画像に対してクラスタリング処理を実行し、前記少なくとも１つのクラスターを得ることと、を含む。上記構成によれば、画像特徴を量子化処理することで得られた量子化特徴の特徴情報の有効性を確保する上で、データ量を縮減し、クラスタリング処理の速度を向上させることができる。

【0008】

幾つかの可能な実施形態において、前記画像の画像特徴に対して、量子化処理を実行し、前記画像特徴に対応する量子化特徴を得ることは、前記複数の画像の画像特徴をグループ化処理し、複数の第１群を得ることであって、前記第１群には少なくとも１つの画像の画像特徴が含まれることと、前記複数の第１群の画像特徴の量子化処理を分散型並列実行の方式で実行し、前記画像特徴に対応する量子化特徴を得ることと、を含む。上記構成によれば、画像特徴の量子化処理を分散型並列実行の方式で実行することで、量子化処理の効率を向上させることができる。

【0009】

幾つかの可能な実施形態において、前記複数の第１群の画像特徴の量子化処理を分散型並列実行の方式で実行し、前記画像特徴に対応する量子化特徴を得る前に、前記方法は、前記複数の第１群のためにそれぞれ第１インデックスを設定し、複数の第１インデックスを得ることを更に含み、前記複数の第１群の画像特徴の量子化処理を分散型並列実行の方式で実行し、前記画像特徴に対応する量子化特徴を得ることは、前記複数の第１インデックスをそれぞれ複数の量子化器に割り当てることであって、各量子化器に割り当てられる第１インデックスが異なることと、前記複数の量子化器を利用して、割り当てられた第１インデックスに対応する第１群内の画像特徴の量子化処理をそれぞれ並列実行することと、を含む。上記構成によれば、設定された第１インデックスにより、第１インデックスと第１群を容易に関連付けることができると共に、量子化処理タスクを容易に各量子化器に割り当てることができる。

【0010】

幾つかの可能な実施形態において、前記量子化処理は、ＰＱ（ＰｒｏｄｕｃｔＱｕａｎｔｉｚａｔｉｏｎ）符号化処理を含む。

【0011】

幾つかの可能な実施形態において、取得された前記量子化特徴に基づいて前記複数の画像に対してクラスタリング処理を実行し、前記少なくとも１つのクラスターを得ることは、前記複数の画像のうちのいずれか１つの画像の量子化特徴と他の画像の量子化特徴との第１類似度を取得することと、前記第１類似度に基づいて、前記いずれか１つの画像のＫ１隣接画像を決定することであって、前記Ｋ１隣接画像の量子化特徴が前記いずれか１つの画像の量子化特徴との第１類似度が最も高いＫ１個の量子化特徴であり、前記Ｋ１が１以上の整数であることと、前記いずれか１つの画像及び前記いずれか１つの画像のＫ１隣接画像を利用して、前記クラスタリング処理のクラスタリング結果を決定することと、を含む。上記構成によれば、量子化特徴同士の類似度を利用して画像のクラスタリングを行うことが容易である。

【0012】

幾つかの可能な実施形態において、前記いずれか１つの画像及び前記いずれか１つの画像のＫ１隣接画像を利用して前記クラスタリング処理のクラスタリング結果を決定することは、前記いずれか１つの画像の量子化特徴との第１類似度が第１閾値を超える第１画像セットを前記Ｋ１隣接画像から選択することと、前記第１画像セット内の全ての画像及び前記いずれか１つの画像を第１状態とラベル付けし、第１状態とラベル付けされた各画像に基づいて、１つのクラスターを形成することであって、前記第１状態は画像に同じ対象を含む状態であることと、を含む。

【0013】

幾つかの可能な実施形態において、前記いずれか１つの画像及び前記いずれか１つの画像のＫ１隣接画像を利用して前記クラスタリング処理のクラスタリング結果を決定することは、前記いずれか１つの画像の画像特徴と前記いずれか１つの画像のＫ１隣接画像の画像特徴との第２類似度を取得することと、前記第２類似度に基づいて、前記いずれか１つの画像のＫ２隣接画像を決定することであって、前記Ｋ２隣接画像の画像特徴が前記Ｋ１隣接画像のうち前記いずれか１つの画像の画像特徴との第２類似度が最も高いＫ２個の画像特徴であり、Ｋ２が１以上であってＫ１以下である整数であることと、前記いずれか１つの画像の画像特徴との前記第２類似度が第２閾値を超える第２画像セットを前記Ｋ２隣接画像から選択することと、前記第２画像セット内の全ての画像及び前記いずれか１つの画像を第１状態とラベル付けし、第１状態とラベル付けされた各画像に基づいて、１つのクラスターを形成することであって、前記第１状態は画像に同じ対象を含む状態であることと、を含む。上記構成によれば、量子化特徴同士の類似度によりＫ１隣接画像を得る上で、画像特徴同士の類似度により、画像のクラスタリングを更に実行し、クラスタリング精度を向上させることができる。

【0014】

幾つかの可能な実施形態において、前記複数の画像のうちのいずれか１つの画像の量子化特徴と他の画像の量子化特徴との第１類似度を取得する前に、前記方法は、前記複数の画像の量子化特徴についてグループ化処理し、複数の第２群を得ることであって、前記第２群には少なくとも１つの画像の量子化特徴が含まれることを更に含み、また、いずれか１つの画像の量子化特徴と他の画像の量子化特徴との第１類似度を取得することは、前記第２群における画像の量子化特徴と前記他の画像の量子化特徴との第１類似度を分散型並列実行の方式で取得することを含む。上記構成によれば、分散型並列実行の方式で量子化特徴同士の類似度を得ることで、処理速度を向上させることができる。

【0015】

幾つかの可能な実施形態において、前記第２群における画像の量子化特徴と他の画像の量子化特徴との第１類似度を分散型並列実行の方式で取得する前に、前記複数の第２群のためにそれぞれ第２インデックスを設定し、複数の第２インデックスを得ることを更に含み、また、前記複数の第２群における画像の量子化特徴と他の画像の量子化特徴との第１類似度を取得することは、前記第２インデックスに基づいて、前記第２インデックスに対応する類似度演算タスクを確立することであって、前記類似度演算タスクが、前記第２インデックスに対応する第２群におけるターゲット画像の量子化特徴と前記ターゲット画像以外の全ての画像の量子化特徴との第１類似度を取得するものであることと、前記複数の第２インデックスのうちの各第２インデックスに対応する類似度取得タスクを分散型並列実行の方式で実行することと、を含む。上記構成によれば、設定された第２インデックスにより、第２インデックスと第２群との関連付けを確立すると共に、第２インデックスにより、類似度演算タスクを容易に割り当てることができる。

【0016】

幾つかの可能な実施形態において、前記方法は、前記画像特徴の第３インデックスを取得し、前記第３インデックスと前記第３インデックスに対応する画像特徴とを関連付けて記憶することを更に含み、前記第３インデックスは、画像採取装置により前記第３インデックスに対応する画像を採取する時間、場所及び前記画像採取装置の識別子のうちの少なくとも１つを含む。上記構成によれば、画像のインデックスを容易に確立することができ、該インデックスにより、画像における対象の時空間情報を更に取得することができる。

【0017】

幾つかの可能な実施形態において、前記方法は、得られた前記クラスターのクラスター中心を決定することと、前記クラスター中心のために、第４インデックスを設定するように制御し、前記第４インデックスと前記第４インデックスに対応するクラスター中心とを関連付けて記憶することと、を更に含む。上記構成によれば、クラスター中心を容易に記憶して照会することができる。

【0018】

幾つかの可能な実施形態において、得られた前記クラスターのクラスター中心を決定することは、前記クラスター内の各画像の画像特徴の平均値に基づいて、前記クラスターのクラスター中心を決定することを含む。上記構成によれば、クラスター内の画像対象の特徴情報を正確に表すことができるクラスター中心を取得することができる。

【0019】

幾つかの可能な実施形態において、前記方法は、入力画像の画像特徴を取得することと、前記入力画像の画像特徴に対して量子化処理を行い、前記入力画像の量子化特徴を得ることと、前記入力画像の量子化特徴及び得られた前記クラスターのクラスター中心に基づいて、前記入力画像の所在するクラスターを決定することと、を更に含む。上記構成によれば、任意の新規追加された画像における対象に対応するクラスターを容易に取得することができる。

【0020】

幾つかの可能な実施形態において、前記入力画像の量子化特徴及び得られた前記クラスターのクラスター中心に基づいて、前記入力画像の所在するクラスターを決定することは、前記入力画像の量子化特徴と各前記クラスターのクラスター中心の量子化特徴との第３類似度を取得することと、前記第３類似度に基づいて、前記入力画像の量子化特徴との第３類似度が最も高いＫ３個のクラスター中心を決定することであって、Ｋ３が１以上の整数であることと、前記入力画像の画像特徴と前記Ｋ３個のクラスター中心の画像特徴との第４類似度を取得することと、前記Ｋ３個のクラスター中心のうちの１つのクラスター中心の画像特徴と前記入力画像の画像特徴との第４類似度が最も高く且つ該第４類似度が第３閾値を超えることに応答して、前記入力画像を前記１つのクラスター中心に対応するクラスターに加えることと、を含む。

【0021】

幾つかの可能な実施形態において、前記入力画像の量子化特徴及び得られた前記クラスターのクラスター中心に基づいて、前記入力画像の所在するクラスターを決定することは、前記入力画像の画像特徴との第４類似度が第３閾値を超えるクラスター中心が存在しないことに応答して、前記入力画像の量子化特徴及び前記画像データセット内の画像の量子化特徴に基づいて、前記クラスタリング処理を実行し、少なくとも１つの新たなクラスターを得ることを更に含む。

【0022】

幾つかの可能な実施形態において、前記方法は、アイデンティティ特徴ライブラリにおける少なくとも１つの対象のアイデンティティ特徴に基づいて、各前記クラスターに対応する対象アイデンティティを決定することを更に含む。上記設定により、得られたクラスターに対応する対象のアイデンティティを得ることができる。

【0023】

幾つかの可能な実施形態において、前記アイデンティティ特徴ライブラリにおける少なくとも１つの対象のアイデンティティ特徴に基づいて、各前記クラスターに対応する対象アイデンティティを決定することは、前記アイデンティティ特徴ライブラリにおける既知の対象の量子化特徴を取得することと、前記既知の対象の量子化特徴と前記少なくとも１つのクラスターのクラスター中心の量子化特徴との第５類似度を決定することであって、前記クラスター中心の量子化特徴との第５類似度が最も高いＫ４個の既知のオブジェクトの量子化特徴を決定することと、前記クラスター中心の画像特徴と対応するＫ４個の既知の対象の画像特徴との第６類似度を取得することと、前記Ｋ４個の既知の対象のうちの１つの既知の対象の画像特徴と前記クラスター中心の画像特徴との第６類似度が最も高く且つ該第６類似度が第４閾値を超えることに応答して、前記第６類似度が最も高い前記１つの既知の対象が前記クラスター中心に対応するクラスターとマッチングしたと判定することと、を含む。上記構成によれば、既知の対象の量子化特徴及び画像特徴に基づいて、クラスターに対応する対象のアイデンティティ識別を容易かつ正確に実現させることができる。

【0024】

幾つかの可能な実施形態において、前記アイデンティティ特徴ライブラリにおける少なくとも１つの対象のアイデンティティ特徴に基づいて、各前記クラスターに対応する対象アイデンティティを決定することは、前記Ｋ４個の既知の対象の画像特徴と対応するクラスター中心の画像特徴との第６類似度がいずれも前記第４閾値未満であることに応答して、前記既知の対象とマッチングしたクラスターが存在しないと判定することを更に含む。

【0025】

本開示の実施例の第２態様によれば、画像処理装置を提供する。前記装置は、画像データセット内の複数の画像に対して特徴抽出処理を行い、前記複数の画像にそれぞれ対応する画像特徴を取得するように構成される特徴抽出モジュールと、取得された前記画像特徴に基づいて、前記複数の画像に対してクラスタリング処理を行い、少なくとも１つのクラスターを得ように構成されるクラスタリングモジュールであって、ここで同一のクラスター内の画像には同じ対象が含まれるクラスタリングモジュールと、を備え、ここで、分散型並列実行の方式で、前記特徴抽出処理及び前記クラスタリング処理のうちの少なくとも１つの処理プロセスを実行する。上記構成によれば、抽出された画像特徴に基づいて画像の正確なクラスタリングを行うと共に、分散型並列実行の方式を利用することで特徴抽出及びクラスタリング速度を向上させることができ、画像処理効率を向上させることができる。

【0026】

幾つかの可能な実施形態において、前記特徴抽出モジュールは、前記画像データセット内の複数の画像をグループ化し、複数の画像群を得ることと、前記複数の画像群をそれぞれ複数の特徴抽出モデルに入力し、前記複数の特徴抽出モデルを利用して、前記特徴抽出モデルに対応する画像群における画像の特徴抽出処理を並列実行し、前記複数の画像の画像特徴を得ることと、を実行するように構成され、各特徴抽出モデルに入力された画像群が異なる。上記構成によれば、複数の特徴抽出モデルを利用して、複数の画像の特徴抽出プロセスを分散型並列実行の方式で実行することができ、特徴抽出効率を向上させることができる。

【0027】

幾つかの可能な実施形態において、前記クラスタリングモジュールは、前記画像特徴に対して、量子化処理を実行し、前記画像特徴に対応する量子化特徴を得るように構成される量子化ユニットと、取得された前記量子化特徴に基づいて前記複数の画像に対してクラスタリング処理を実行し、前記少なくとも１つのクラスターを得るように構成されるクラスタリングユニットと、を備える。上記構成によれば、画像特徴を量子化処理することで得られた量子化特徴の特徴情報の有効性を確保する上で、データ量を縮減し、クラスタリング処理の速度を向上させることができる。

【0028】

幾つかの可能な実施形態において、前記量子化ユニットは更に、前記複数の画像の画像特徴をグループ化処理し、複数の第１群を得ることであって、前記第１群には少なくとも１つの画像の画像特徴が含まれることと、前記複数の第１群の画像特徴の量子化処理を分散型並列実行の方式で実行し、前記画像特徴に対応する量子化特徴を得ることと、を実行するように構成される。上記構成によれば、画像特徴の量子化処理を分散型並列実行の方式で実行することで、量子化処理の効率を向上させることができる。

【0029】

幾つかの可能な実施形態において、前記装置は、前記複数の第１群のためにそれぞれ第１インデックスを設定し、複数の第１インデックスを得るように構成される第１インデックス設定モジュールを更に備え、前記量子化ユニットは更に、前記複数の第１インデックスをそれぞれ複数の量子化器に割り当てることであって、各量子化器に割り当てられる第１インデックスが異なることと、前記複数の量子化器を利用して、割り当てられた第１インデックスに対応する第１群内の画像特徴の量子化処理をそれぞれ並列実行することと、を実行するように構成される。上記構成によれば、設定された第１インデックスにより、第１インデックスと第１群を容易に関連付けることができると共に、量子化処理タスクを容易に各量子化器に割り当てることができる。

【0030】

幾つかの可能な実施形態において、前記量子化処理は、ＰＱ（ＰｒｏｄｕｃｔＱｕａｎｔｉｚａｔｉｏｎ）符号化処理を含む。

【0031】

幾つかの可能な実施形態において、前記クラスタリングユニットは更に、前記複数の画像のうちのいずれか１つの画像の量子化特徴と他の画像の量子化特徴との第１類似度を取得することと、前記第１類似度に基づいて、前記いずれか１つの画像のＫ１隣接画像を決定することであって、前記Ｋ１隣接画像の量子化特徴が前記いずれか１つの画像の量子化特徴との第１類似度が最も高いＫ１個の量子化特徴であり、前記Ｋ１が１以上の整数であることと、前記いずれか１つの画像及び前記いずれか１つの画像のＫ１隣接画像を利用して、前記クラスタリング処理のクラスタリング結果を決定することと、を実行するように構成される。上記構成によれば、量子化特徴同士の類似度を利用して画像のクラスタリングを行うことが容易である。

【0032】

幾つかの可能な実施形態において、前記クラスタリングユニットは更に、前記いずれか１つの画像の量子化特徴との第１類似度が第１閾値を超える第１画像セットを前記Ｋ１隣接画像から選択することと、前記第１画像セット内の全ての画像及び前記いずれか１つの画像を第１状態とラベル付けし、第１状態とラベル付けされた各画像に基づいて、１つのクラスターを形成することと、を実行するように構成され、前記第１状態は画像に同じ対象を含む状態である。

【0033】

幾つかの可能な実施形態において、前記クラスタリングユニットは更に、前記いずれか１つの画像の画像特徴と前記いずれか１つの画像のＫ１隣接画像の画像特徴との第２類似度を取得することと、前記第２類似度に基づいて、前記いずれか１つの画像のＫ２隣接画像を決定することであって、前記Ｋ２隣接画像の画像特徴が前記Ｋ１隣接画像のうち前記いずれか１つの画像の画像特徴との第２類似度が最も高いＫ２個の画像特徴であり、Ｋ２が１以上であってＫ１以下である整数であることと、前記いずれか１つの画像の画像特徴との前記第２類似度が第２閾値を超える第２画像セットを前記Ｋ２隣接画像から選択することと、前記第２画像セット内の全ての画像及び前記いずれか１つの画像を第１状態とラベル付けし、第１状態とラベル付けされた各画像に基づいて、１つのクラスターを形成することと、を実行するように構成され、前記第１状態は画像に同じ対象を含む状態である。上記構成によれば、量子化特徴同士の類似度によりＫ１隣接画像を得る上で、画像特徴同士の類似度により、画像のクラスタリングを更に実行し、クラスタリング精度を向上させることができる。

【0034】

幾つかの可能な実施形態において、前記クラスタリングユニットは更に、前記複数の画像のうちのいずれか１つの画像の量子化特徴と他の画像の量子化特徴との第１類似度を取得する前に、前記複数の画像の量子化特徴についてグループ化処理し、複数の第２群を得るように構成され、前記第２群には少なくとも１つの画像の量子化特徴が含まれ、また、前記クラスタリングユニットは更に、前記第２群における画像の量子化特徴と前記他の画像の量子化特徴との第１類似度を分散型並列実行の方式で取得するように構成される。上記構成によれば、分散型並列実行の方式で量子化特徴同士の類似度を得ることで、処理速度を向上させることができる。

【0035】

幾つかの可能な実施形態において、前記装置は、前記クラスタリングユニットにより前記第２群における画像の量子化特徴と他の画像の量子化特徴との第１類似度を分散型並列実行の方式で取得する前に、前記複数の第２群のためにそれぞれ第２インデックスを設定し、複数の第２インデックスを得るように構成される第２インデックス設定モジュールを更に備え、前記クラスタリングユニットは更に、前記第２インデックスに基づいて、前記第２インデックスに対応する類似度演算タスクを確立することであって、前記類似度演算タスクが、前記第２インデックスに対応する第２群におけるターゲット画像の量子化特徴と前記ターゲット画像以外の全ての画像の量子化特徴との第１類似度を取得するものであることと、前記複数の第２インデックスのうちの各第２インデックスに対応する類似度取得タスクを分散型並列実行の方式で実行することと、を実行するように構成される。上記構成によれば、設定された第２インデックスにより、第２インデックスと第２群との関連付けを確立すると共に、第２インデックスにより、類似度演算タスクを容易に割り当てることができる。

【0036】

幾つかの可能な実施形態において、前記装置は、前記画像特徴の第３インデックスを取得し、前記第３インデックスと前記第３インデックスに対応する画像特徴とを関連付けて記憶するように構成される記憶モジュールを更に備え、前記第３インデックスは、画像採取装置により前記第３インデックスに対応する画像を採取する時間、場所及び前記画像採取装置の識別子のうちの少なくとも１つを含む。上記構成によれば、画像のインデックスを容易に確立することができ、該インデックスにより、画像における対象の時空間情報を更に取得することができる。

【0037】

幾つかの可能な実施形態において、前記クラスタリングモジュールは、得られた前記クラスターのクラスター中心を決定し、前記クラスター中心のために、第４インデックスを設定するように制御し、前記第４インデックスと前記第４インデックスに対応するクラスター中心とを関連付けて記憶するように構成されるクラスター中心決定ユニットを更に備える。上記構成によれば、クラスター中心を容易に記憶して照会することができる。

【0038】

幾つかの可能な実施形態において、前記クラスター中心決定ユニットは更に、前記クラスター内の各画像の画像特徴の平均値に基づいて、前記クラスターのクラスター中心を決定するように構成される。上記構成によれば、クラスター内の画像対象の特徴情報を正確に表すことができるクラスター中心を取得することができる。

【0039】

幾つかの可能な実施形態において、前記装置は、入力画像の画像特徴を取得するように構成される取得モジュールと、前記入力画像の画像特徴に対して量子化処理を行い、前記入力画像の量子化特徴を得るように構成される量子化モジュールと、を更に備え、前記クラスタリングモジュールは更に、前記入力画像の量子化特徴及び得られた前記クラスターのクラスター中心に基づいて、前記入力画像の所在するクラスターを決定するように構成される。上記構成によれば、任意の新規追加された画像における対象に対応するクラスターを容易に取得することができる。

【0040】

幾つかの可能な実施形態において、前記クラスタリングモジュールは更に、前記入力画像の量子化特徴と各前記クラスターのクラスター中心の量子化特徴との第３類似度を取得することと、前記第３類似度に基づいて、前記入力画像の量子化特徴との第３類似度が最も高いＫ３個のクラスター中心を決定することであって、Ｋ３が１以上の整数であることと、前記入力画像の画像特徴と前記Ｋ３個のクラスター中心の画像特徴との第４類似度を取得することと、前記Ｋ３個のクラスター中心のうちの１つのクラスター中心の画像特徴と前記入力画像の画像特徴との第４類似度が最も高く且つ該第４類似度が第３閾値を超えることに応答して、前記入力画像を前記１つのクラスター中心に対応するクラスターに加えることと、を実行するように構成される。

【0041】

幾つかの可能な実施形態において、前記クラスタリングモジュールは更に、前記入力画像の画像特徴との第４類似度が第３閾値を超えるクラスター中心が存在しないことに応答して、前記入力画像の量子化特徴及び前記画像データセット内の画像の量子化特徴に基づいて、前記クラスタリング処理を実行し、少なくとも１つの新たなクラスターを得るように構成される。

【0042】

幾つかの可能な実施形態において、前記装置は、アイデンティティ特徴ライブラリにおける少なくとも１つの対象のアイデンティティ特徴に基づいて、各前記クラスターに対応する対象アイデンティティを決定するように構成されるアイデンティティ識別モジュールを更に備える。上記設定により、得られたクラスターに対応する対象のアイデンティティを得ることができる。

【0043】

幾つかの可能な実施形態において、前記アイデンティティ識別モジュールは更に、前記アイデンティティ特徴ライブラリにおける既知の対象の量子化特徴を取得し、前記既知の対象の量子化特徴と前記少なくとも１つのクラスターのクラスター中心の量子化特徴との第５類似度を決定し、前記クラスター中心の量子化特徴との第５類似度が最も高いＫ４個の既知のオブジェクトの量子化特徴を決定し、前記クラスター中心の画像特徴と対応するＫ４個の既知の対象の画像特徴との第６類似度を取得し、前記Ｋ４個の既知の対象のうちの１つの既知の対象の画像特徴と前記クラスター中心の画像特徴との第６類似度が最も高く且つ該第６類似度が第４閾値を超えることに応答して、前記第６類似度が最も高い前記１つの既知の対象が前記クラスター中心に対応するクラスターとマッチングしたと判定するように構成される。上記構成によれば、既知の対象の量子化特徴及び画像特徴に基づいて、クラスターに対応する対象のアイデンティティ識別を容易かつ正確に実現させることができる。

【0044】

幾つかの可能な実施形態において、前記アイデンティティ識別モジュールは更に、前記Ｋ４個の既知の対象の画像特徴と対応するクラスター中心の画像特徴との第６類似度がいずれも前記第４閾値未満であることに応答して、前記既知の対象とマッチングしたクラスターが存在しないと判定するように構成される。

【0045】

本開示の実施例の第３態様によれば、電子機器を提供する。該電子機器は、プロセッサと、プロセッサによる実行可能な命令を記憶するためのメモリとを備え、前記プロセッサは、前記メモリに記憶されている命令を呼び出し、第１態様におけるいずれか一項に記載の方法を実行するように構成される。

【0046】

本開示の実施例の第４態様によれば、コンピュータ可読記憶媒体を提供する。該コンピュータ可読記憶媒体には、コンピュータプログラム命令が記憶されており、前記コンピュータプログラム命令がプロセッサにより実行される時、第１態様におけるいずれか一項に記載の方法を実現させる。

【発明の効果】

【0047】

本開示の実施例において、画像に対して特徴抽出を行い、得られた画像特徴に基づいてクラスタリング処理を実行することができる。ここで、特徴抽出プロセス及びクラスタリング処理プロセスのうちの少なくとも１つのプロセスを分散型実行の方式で実行することで、特徴抽出及びクラスタリング処理の速度を向上させることができる。

【0048】

上記の一般的な説明及び後述する細部に関する説明は、例示及び説明のためのものに過ぎず、本開示を限定するものではないことが理解されるべきである。

【0049】

本発明の他の特徴及び態様は、下記の図面に基づく例示的な実施例の詳細な説明を参照すれば明らかになる。

【図面の簡単な説明】

【0050】

ここで添付した図面は、明細書に引き入れて本明細書の一部分を構成し、本発明に適合する実施例を示し、かつ、明細書とともに本開示の技術的解決手段を解釈することに用いられる。

【図1】本開示の実施例による画像処理方法を示すフローチャートである。

【図2】本開示の実施例による画像処理方法のステップＳ１０を示すフローチャートである。

【図3】本開示の実施例による画像処理方法のステップＳ２０を示すフローチャートである。

【図4】本開示の実施例による画像処理方法のステップＳ２１を示すフローチャートである。

【図5】本開示の実施例による画像処理方法のステップＳ２２を示すフローチャートである。

【図6】本開示の実施例による画像処理方法のステップＳ２２３を示すフローチャートである。

【図7】本開示の実施例による画像処理方法のステップＳ２２３を示すもう１つのフローチャートである。

【図8】本開示の実施例による画像処理方法におけるクラスターインクリメント処理を示すフローチャートである。

【図9】本開示の実施例による画像処理方法のステップＳ４３を示すフローチャートである。

【図10】本開示の実施例による画像処理方法におけるクラスターとマッチングした対象アイデンティティの決定を示すフローチャートである。

【図11】本開示の実施例による画像処理装置を示すブロック図である。

【図12】本開示の実施例による電子機器を示すブロック図である。

【図13】本開示の実施例による電子機器を示すもう１つのブロック図である。

【発明を実施するための形態】

【0051】

以下、図面を参照しながら本開示の種々の例示的な実施例、特徴及び態様を詳しく説明する。図面における同一の符号は、同一または類似する機能を有する要素を示す。図面は、実施例の種々の態様を示しているが、特別な説明がない限り、必ずしも比率どおりの図面ではない。

【0052】

ここで使用した「例示的」という用語は「例、実施例として用いられるか、または説明のためのものである」ことを意味する。ここで、「例示的なもの」として説明される如何なる実施例は、他の実施例より好適または有利であると必ずしも解釈されるべきではない。

【0053】

本明細書において、用語「及び／又は」は、関連対象の関連関係を説明するためのものであり、３通りの関係が存在することを表す。例えば、Ａ及び／又はＢは、Ａのみが存在すること、ＡとＢが同時に存在すること、Ｂのみが存在するという３つの場合を表す。また、本明細書において、用語「少なくとも１つ」は、複数のうちのいずれか１つ又は複数のうちの少なくとも２つの任意の組み合わせを表す。例えば、Ａ、Ｂ、Ｃのうちの少なくとも１つを含むことは、Ａ、Ｂ及びＣからなる集合から選ばれるいずれか１つ又は複数の要素を含むことを表す。

【0054】

なお、本開示をより良く説明するために、以下の具体的な実施形態において具体的な細部を多く記載した。当業者は、これら具体的な詳細に関わらず、本開示は同様に実施可能であると理解すべきである。本発明の主旨を明確にするために、一部の実例において、当業者に熟知されている方法、手段、素子及び回路については詳しく説明しないことにする。
本開示の実施例は、画像処理方法を提供する。該方法は、画像に対して迅速にクラスタリングすることに用いられる。また、該画像処理方法は、如何なる画像処理装置にも適用される。例えば、画像処理方法は、端末装置、サーバ又は他の処理装置により実行されてもよい。ここで、端末装置は、ユーザ装置（ＵｓｅｒＥｑｕｉｐｍｅｎｔ：ＵＥ）、携帯機器、ユーザ端末、端末、セルラ電話、コードレス電話、パーソナルデジタルアシスタント（ＰｅｒｓｏｎａｌＤｉｇｉｔａｌＡｓｓｉｓｔａｎｔ：ＰＤＡ）、ハンドヘルドデバイス、コンピューティングデバイス、車載機器、ウェアブル機器などであってもよい。幾つかの考えられる実現形態において、該画像処理方法は、プロセッサによりメモリに記憶されているコンピュータ可読命令を呼び出すことで実現することができる。上記は、例示的な説明に過ぎず、他の実施例において他の機器又は装置により画像処理方法を実行することもできる。

【0055】

図１は、本開示の実施例による画像処理方法を示すフローチャートである。図１に示すように、前記画像処理方法は、以下を含んでもよい。

【0056】

Ｓ１０：画像データセット内の複数の画像に対して特徴抽出処理を行い、前記複数の画像にそれぞれ対応する画像特徴を取得する。

【0057】

Ｓ２０：取得された前記画像特徴に基づいて、前記複数の画像に対してクラスタリング処理を行い、少なくとも１つのクラスターを得、ここで同一のクラスター内の画像には同じ対象が含まれる。

【0058】

本開示の実施例で提供される画像処理方法における特徴抽出処理及びクラスタリング処理のうちの少なくとも１つの処理プロセスを分散型並列実行の方式で実行することができる。分散型並列実行の方式によれば、特徴抽出及びクラスタリングの処理速度を向上させ、画像処理速度を更に向上させることができる。以下、図面を参照しながら、本開示の実施例の具体的なプロセスを詳しく説明する。

【0059】

まず、画像データセットを取得する。幾つかの可能な実施形態において、画像データセットは、複数の画像を含んでもよい。該複数の画像は、少なくとも１つの画像採取装置により採取された画像であってもよい。例えば、路側、パブリックエリア、オフィスビル、警備エリア内に設けられたカメラにより採取された画像であってもよい。または、携帯電話、写真機などの機器により採取された画像であってもよい。本開示の実施例はこれを具体的に限定しない。

【0060】

幾つかの可能な実施形態において、本開示の実施例の画像データセット内の画像には、同じタイプの対象が含まれてもよい。例えば、画像データセット内の複数の画像は、いずれも人物対象を含む画像であってもよい。なお、本開示の実施例の画像処理方法によれば、対応する人物対象の時空間軌跡情報を得ることができる。又は、他の実施例において、画像データセット内の複数の画像はいずれも、例えば動物、移動物体（例えば飛行機）などのような他のタイプの対象であってもよい。それにより、対応する対象の時空間軌跡を決定することができる。

【0061】

幾つかの実施形態において、ステップＳ１０の前に、画像データセットを取得するステップを更に実行する。ここで、画像データセットの取得方式は、画像採取装置に直接的に接続され、画像採取装置により採取された画像を直接的に受信するという方式であってもよいし、サーバ又は他の電子機器に接続され、サーバ又は他の電子機器から伝送された画像を受信するという方式であってもよい、なお、本開示の実施例の画像データセット内の画像は、前処理された画像であってもよい。例えば、該前処理により、顔を含む画像（顔画像）を採取された画像から切り出することができる。又は、採取された画像における信号対雑音比が低い画像、ぼやけた画像又は人物対象を含まない画像を削除することもできる。上記は、例示的な説明に過ぎず、本開示の実施例は、画像データセットの具体的な取得方式を限定するものではない。

【0062】

幾つかの可能な実施形態において、画像データセットは、各画像に関連付けられた第３インデックスを更に含んでもよい。第３インデックスは、画像に対応する時空間データの決定に用いられる。時空間データは、時間データ及び空間位置データのうちの少なくとも１つを含む。例えば、第３インデックスは、画像の採取時間、採取場所及び画像を採取する画像採取装置の識別子、画像採取装置の設置位置及び画像のために設定された番号のうちの少なくとも１つを含んでもよい。従って、画像に関連付けられた第３インデックスにより、画像における対象の出現時間、場所などの時空間データ情報を決定することができる。

【0063】

幾つかの可能な実施形態において、画像採取装置は、画像を採取して、採取された画像を送信する時、該画像の第３インデックスを送信することもできる。例えば、画像採取時間、画像採取場所、画像を採取する画像採取装置（例えばカメラ）の識別子などの情報を送信することができる。画像及び第３インデックスを受信してから、該画像及び対応する第３インデックスを関連付けて記憶することができる。例えば、データベースに記憶する。該データベースは、ローカルデータベースであってもよいし、クラウドデータベースであってもよい。それにより、データ読み取り及び呼出しを容易にする。

【0064】

画像データセットを得てから、本開示の実施例は、ステップＳ１０により、画像データセット内の画像に対して特徴抽出処理を行うことができる。幾つかの可能な実施形態において、特徴抽出アルゴリズムにより画像の画像特徴を抽出してもよいし、特徴抽出を実行できる訓練されたニューラルネットワークにより該画像特徴抽出を実行してもよい。ここで、本開示の実施例の画像データセット内の画像は、顔画像である。特徴抽出アルゴリズム又はニューラルネットワークにより処理されて得られた画像特徴は、顔対象の顔特徴であってもよい。ここで、特徴抽出アルゴリズムは、主成分分析（ＰｒｉｎｃｉｐａｌＣｏｍｐｏｎｅｎｔｓＡｎａｌｙｓｉｓ：ＰＣＡ）、線形判別分析（ＬｉｎｅａｒＤｉｓｃｒｉｍｉｎａｎｔＡｎａｌｙｓｉｓ：ＬＤＡ）、独立成分分析（ＩｎｄｅｐｅｎｄｅｎｔＣｏｍｐｏｎｅｎｔＣｏｒｒｅｌａｔｉｏｎＡｌｇｏｒｉｔｈｍ：ＩＣＡ）等のアルゴリズムのうちの少なくとも１つを含んでもよい。又は、顔領域を認識して顔領域の特徴を得ることができるアルゴリズムであってもよい。ニューラルネットワークは、畳み込みニューラルネットワーク（例えば、視覚幾何学グループ（ＶｉｓｕａｌＧｅｏｍｅｔｒｙＧｒｏｕｐ：ＶＧＧ）ネットワーク）であってもよい。畳み込みニューラルネットワークにより画像を畳み込み処理し、画像における顔領域の特徴、即ち顔特徴を得る。本開示の実施例は、特徴抽出アルゴリズム及び特徴抽出用ニューラルネットワークを具体的に限定せず、顔特徴（画像特徴）の抽出を実現できるものであれば、本開示の実施例とすることができる。

【0065】

なお、幾つかの可能な実施形態において、画像特徴の抽出速度を速くするために、本開示の実施例は、各画像の画像特徴を分散型並列実行の方式で抽出することができる。

【0066】

図２は、本開示の実施例による画像処理方法のステップＳ１０を示すフローチャートである。ここで、画像データセット内の複数の画像に対して特徴抽出処理を行い、前記画像に対応する画像特徴を得ること（ステップＳ１０）は、以下を含んでもよい。

【0067】

Ｓ１１：前記画像データセット内の複数の画像をグループ化し、複数の画像群を得る。

【0068】

幾つかの可能な実施形態において、画像データセット内の複数の画像をグループ化し、複数の画像群を得ることができる。各画像群には、少なくとも１つの画像が含まれてもよい。画像グループ化方式は、平均なグループ化又はランダムなグループ化を含んでもよい。得られた画像群の数は、予め設定された群数であってもよい。該群数は、下記特徴抽出モデルの数以下であってもよい。

【0069】

Ｓ１２：前記複数の画像群をそれぞれ複数の特徴抽出モデルに入力し、前記複数の特徴抽出モデルを利用して、対応する画像群における画像の特徴抽出処理を並列実行し、前記複数の画像の画像特徴を得、各特徴抽出モデルに入力された画像群が異なる。

【0070】

幾つかの可能な実施形態において、得られた複数の画像群に基づいて、特徴抽出処理プロセスを分散型並列実行の方式で実行することができる。ここで、得られた複数の画像群における各画像群を特徴抽出モデルのうちの１つの特徴抽出モデルに割り当て、特徴抽出モデルにより、割り当てられた画像群における画像の特徴抽出処理を実行し、対応する画像の画像特徴を得ることができる。

【0071】

幾つかの可能な実施形態において、特徴抽出モデルは、上記特徴抽出アルゴリズムをサンプリングし特徴抽出処理を実行することができる。又は、特徴抽出モデルは、上記特徴抽出ニューラルネットワークとして構成して画像特徴を得ることができる。本開示の実施例はこれを具体的に限定しない。

【0072】

幾つかの可能な実施形態において、複数の特徴抽出モデルを利用して、各画像群の特徴抽出を分散型並列実行の方式で実行する。例えば、各特徴抽出モデルは、１つの画像群又は複数の画像群の画像特徴抽出を同時に実行することで、特徴抽出速度を向上させることができる。

【0073】

幾つかの可能な実施形態において、画像の画像特徴を得てから、前記方法は、前記画像特徴の第３インデックスを取得し、前記第３インデックスと前記第３インデックスに対応する画像特徴とを関連付けて記憶し、第３インデックスと画像特徴とのマッピング関係を確立し、データベースに該マッピング関係を記憶することを更に含む。例えば、モニタリングされたリアルタイム画像ストリームをフロントエンドの分散型特徴抽出モジュール（特徴抽出モデル）に入力し、該分散型特徴抽出モジュールにより画像特徴を抽出してから、該画像特徴を永続的な特徴の形態で時空間情報の特徴データベースに記憶する。つまり、第３インデックス及び画像特徴を永続的な特徴の形態で特徴データベースに記憶する。データベースにおいて、該永続的な特徴は、インデックス構造で記憶される。永続的な特徴のデータベースにおける第３インデックスｋｅｙは、Ｒｅｇｉｏｎｉｄ、Ｃａｍｅｒａｉｄｘ、Ｃａｐｔｕｒｅｄｔｉｍｅ及びＳｅｑｕｅｎｃｅを含んでもよい。ここで、Ｒｅｇｉｏｎｉｄは、カメラ領域識別子であり、Ｃａｍｅｒａｉｄｘは、領域内のカメラ識別子（ｉｄ）であり、Ｃａｐｔｕｒｅｄｔｉｍｅは、画像採取時間であり、Ｓｅｑｕｅｎｃｅｉｄは、インクリメントするシーケンス識別子（例えば、順次配列される数字等の識別子）であり、重複排除に適用可能である。第３インデックスは、各画像特徴の一意的な識別子を構成して画像特徴の時空間情報を含んでもよい。第３インデックスと対応する画像特徴とを関連付けて記憶することで、各画像の画像特徴（永続的な特徴）を容易に得ることができると共に、画像における対象の時空間データ情報（時間及び位置）を知ることができる。

【0074】

画像の画像特徴に基づいて画像のクラスタリング処理を実行し、少なくとも１つのクラスターを形成することができる。ここで得られた各クラスターに含まれる画像は、同一対象の画像である。図３は、本開示の実施例による画像処理方法のステップＳ２０を示すフローチャートである。ここで、前記第１特徴に基づいて、前記複数の画像のクラスタリング処理を実行し、少なくとも１つのクラスターを得ること（ステップＳ３０）は、以下を含んでもよい。

【0075】

Ｓ２１：前記画像特徴に対して量子化処理を行い、前記画像特徴に対応する量子化特徴を得る。

【0076】

画像の画像特徴を得てから、各画像特徴の量子化特徴を更に得ることができる。例えば、直接的に量子化符号化アルゴリズムにより画像特徴を量子化処理することで、対応する量子化特徴を得ることができる。ここで、本開示の実施例は、ＰＱ（ＰｒｏｄｕｃｔＱｕａｎｔｉｚａｔｉｏｎ）符号化により、画像データセット内の画像の量子化特徴を得ることができる。例えば、ＰＱ量子化器により、該量子化処理を実行する。ここで、ＰＱ量子化器により量子化処理を実行するプロセスは、画像特徴のベクトル空間を複数の低次元ベクトル空間のデカルト積に分解し、分解により得られた低次元ベクトル空間をそれぞれ量子化処理し、各画像特徴を複数の低次元空間の量子化組み合わせで表し、量子化特徴を得ることを含んでもよい。ＰＱ符号化の具体的なプロセスについて、本開示の実施例は具体的に説明しない。量子化処理により、画像特徴のデータ圧縮を実現させることができる。例えば、本開示の実施例の画像の画像特徴の次元数は、Ｎであってもよい。次元別データは、ｆｌｏａｔ３２浮動小数点数である。量子化処理で得られた量子化特徴の次元数は、Ｎであってもよい。次元別データは、ｈａｌｆ浮動小数点数である。量子化処理により、特徴のデータ量を低減させることができる。

【0077】

上記実施例に記述したように、少なくとも１つの量子化器により、全ての画像の画像特徴を量子化処理し、全ての画像に対応する量子化特徴を得ることができる。複数の量子化器により画像特徴の量子化処理プロセスを実行する時、分散型並列実行の方式を利用することで、処理速度を向上させることができる。

【0078】

Ｓ２２：得られた前記量子化特徴に基づいて、前記複数の画像のクラスタリング処理を実行し、前記少なくとも１つのクラスターを得る。

【0079】

量子化特徴を得てから、量子化特徴に基づいて、画像のクラスタリング処理を実行することができる。オリジナルの画像特徴に比べて、量子化特徴の特徴データ量が少なくなるため、演算過程において処理速度を向上させ、クラスタリング速度を向上させ、量子化特徴において画像中の特徴情報を保留し、クラスタリングの精度を確保することができる。

【0080】

以下、量子化処理及びクラスタリング処理の過程を詳しく説明する。上記実施例に記載したように、量子化特徴の取得過程を速くするために、本開示の実施例は、分散型並列実行の方式で、前記量子化処理を実行することができる。ここで、図４は、本開示の実施例による画像処理方法のステップＳ２１を示すフローチャートである。ここで、前記画像特徴に対して量子化処理を実行し、前記画像特徴に対応する量子化特徴を得ることは、以下を含んでもよい。

【0081】

Ｓ２１１：前記複数の画像の画像特徴をグループ化処理し、複数の第１群を得、前記第１群には少なくとも１つの画像の画像特徴が含まれる。

【0082】

本開示の実施例は、画像特徴をグループ化し、各群の画像特徴の量子化処理を分散型並列実行の方式で実行し、対応する量子化特徴を得ることができる。複数の量子化器により、画像データセットの画像特徴の量子化処理を実行する時、該複数の量子化器により、様々な画像の画像特徴の量子化処理を分散型並列実行の方式で実行し、量子化処理に必要な時間を低減させ、演算速度を向上させることができる。

【0083】

各画像特徴の量子化処理プロセスを並列実行する時、画像特徴を複数の群（即ち、複数の第１群）に分けることができる。該第１群は、上記画像の群（画像群）と同じであってもよい。つまり、画像グループ化の方式で、画像特徴を対応する数の群に分ける。つまり、得られた画像群の画像特徴に基づいて画像特徴の群を直接的に決定することができる。又は、複数の第１群を再び形成してもよい。本開示の実施例はこれを具体的に限定しない。各第１群は少なくとも１つの画像の画像特徴を含む。ここで、第１群の数について本開示は具体的に限定しない。それは、量子化器の数、処理能力及び画像の数によって総合的に決定されてもよい。当業者又はニューラルネットワークは、実際の需要に応じて決定することができる。

【0084】

また、本開示の実施例において、前記複数の画像の画像特徴に対するグループ化処理方式は、前記複数の画像の画像特徴に対して平均なグループ化を実行すること、又は、ランダムなグループ化の方式で、前記複数の画像の画像特徴をグループ化することを含んでもよい。つまり、本開示の実施例は、群の数に応じて画像データセット内の各画像の画像特徴を平均にグループ化することができる。または、ランダムにグループ化して複数の第１群を得ることもできる。複数の画像の画像特徴を複数の第１群に分けることができるものであれば、本開示の実施例とすることができる。

【0085】

幾つかの可能な実施形態において、画像特徴をグループ化して複数の第１群を得る場合、各第１のために識別子（例えば、第１インデックス）を割り当て、第１インデックスと第１群とを関連付けて記憶することもできる。例えば、画像データセット内の各画像特徴で画像特徴ライブラリＴ（特徴データベース）を構成し、画像特徴ライブラリＴにおける画像特徴をグループ化（スライシング）し、ｎ個の第１群｛Ｓ_１，Ｓ_２，…Ｓ_ｎ｝を得る。ここで、Ｓ_ｉは、ｉ番目の第１群を表し、ｉは、１以上であってｎ以下である整数である。ｎは第１群の数を表し、ｎは、１以上の整数である。ここで、各第１群には、少なくとも１つの画像の画像特徴が含まれてもよい。各第１群の区別化及び量子化処理を容易にするために、各第１群のために、対応する第１インデックス｛Ｉ_１１，Ｉ_１２，…Ｉ_１ｎ｝を割り当てることができる。ここで、第１群Ｓ_ｉの第１インデックスは、Ｉ_１ｉであってもよい。

【0086】

Ｓ２１２：前記複数の第１群の画像特徴の量子化処理を分散型並列実行の方式で実行し、前記画像特徴に対応する量子化特徴を得る。

【0087】

幾つかの可能な実施形態において、画像特徴をグループ化して複数の（少なくとも２つの）第１群を得てから、各第１群内の画像特徴の量子化処理をそれぞれ並列実行することができる。例えば、複数の量子化器により、該量子化処理を実行する。各量子化器は、１つ又は複数の第１群の画像特徴の量子化処理を実行することができる。それにより処理速度を向上させる。

【0088】

幾つかの可能な実施形態において、各第１群の第１インデックスに応じて、各量子化器のために、対応する量子化処理タスクを割り当てることもできる。つまり、前記複数の第１群の画像特徴の量子化処理を分散型並列実行の方式で実行し、前記画像特徴に対応する量子化特徴を得ることは、前記複数の第１群の第１インデックスをそれぞれ複数の量子化器に割り当てることであって、各量子化器に割り当てられる第１インデックスが異なることと、前記複数の量子化器を利用して、割り当てられた第１インデックスに対応する第１群内の画像特徴の量子化処理をそれぞれ並列実行し、つまり、対応する第１群内の画像特徴の量子化処理を実行することと、を含む。

【0089】

なお、量子化処理速度を更に向上させるために、量子化器の数を第１群の数以上にすると共に、各量子化器のために、最大１つの第１インデックスを割り当てる。つまり、各量子化器は、１つの第１インデックスに対応する第１群内の画像特徴の量子化処理のみを実行することができる。しかしながら、上記は本開示の実施例を具体的に限定するものではない。群の数及び量子化器の数、並びに各量子化器に割り当てられた第１インデックスの数は、様々な需要に応じて設定する。

【0090】

上記実施例に記述したように、量子化処理によれば、画像特徴のデータ量を低減させることができる。本開示の実施例における量子化処理の方式は、ＰＱ（ＰｒｏｄｕｃｔＱｕａｎｔｉｚａｔｉｏｎ）符号化であってもよい。例えば、ＰＱ量子化器により該量子化処理を実行する。量子化処理によれば、画像特徴のデータ圧縮を実現させることができる。例えば、本開示の実施例の画像の画像特徴の次元数は、Ｎであってもよい。次元別データは、ｆｌｏａｔ３２浮動小数点数である。量子化処理で得られた量子化特徴の次元数は、Ｎであってもよい。次元別データは、ｈａｌｆ浮動小数点数である。つまり、量子化処理により、特徴のデータ量を低減させることができる。

【0091】

上記実施例により、量子化処理を分散型並列実行の方式で実行し、量子化処理の速度を向上させることができる。

【0092】

画像データセット内の画像の量子化特徴を得てから、量子化特徴と第３インデックスとを関連付けて記憶することで、第１インデックス、第３インデックス、画像、画像特徴及び量子化特徴を関連付けて記憶することができ、データの読み取り及び呼出しを容易に行うことができる。

【0093】

なお、画像の量子化特徴を得た場合、各画像の量子化特徴を利用して該画像データセットについてクラスタリング処理を行うことができる。ここで、画像データセット内の画像は、同じ対象又は異なる対象の画像であってもよい。本開示の実施例は、画像をクラスタリング処理し、複数のクラスターを得ることができる。ここで、得られた各クラスター内の画像は、同じ対象の画像である。

【0094】

図５は、本開示の実施例による画像処理方法のステップＳ２２を示すフローチャートである。ここで、取得された前記量子化特徴に基づいて前記複数の画像に対してクラスタリング処理を実行し、前記少なくとも１つのクラスターを得ること（ステップＳ２２）は、以下を含んでもよい。

【0095】

Ｓ２２１：前記複数の画像のうちのいずれか１つの画像の量子化特徴と他の画像の量子化特徴との第１類似度を取得する。

【0096】

幾つかの可能な実施形態において、画像の画像特徴に対応する量子化特徴を得てから、量子化特徴に基づいて、画像のクラスタリング処理を実行することができる。つまり、同じ対象のクラスター（同じアイデンティティを持つ対象のクラスター）を得る。ここで、本開示の実施例は、まず、いずれか２つの量子化特徴同士の第１類似度を得る。ここで、第１類似度は、コサイン類似度であってもよい。他の実施例において、他の方式で量子化特徴同士の第１類似度を決定することもできる。本開示の実施例はこれを具体的に限定しない。

【0097】

幾つかの可能な実施形態において、１つの演算器により、いずれか２つの量子化特徴同士の第１類似度を算出することができる。複数の演算器により、各量子化特徴同士の第１類似度を分散型並列実行の方式で算出することもできる。複数の演算器により演算を分散型並列実行の方式で実行することで演算速度を速くすることができる。

【0098】

同様に、本開示の実施例は、量子化特徴のグループ化に基づいて各群の量子化特徴と他の量子化特徴との第１類似度を得ることもできる。ここで、前記複数の画像のうちのいずれか１つの画像の量子化特徴と他の画像の量子化特徴との第１類似度を取得する前に、前記方法は、前記複数の画像の量子化特徴についてグループ化処理し、複数の第２群を得、前記第２群には少なくとも１つの画像の量子化特徴が含まれることを更に含む。ここで、直接的に第１群に基づいて第２群を決定することができる。つまり、第１群の画像特徴に基づいて、対応する量子化特徴を決定し、第１群における画像特徴に対応する量子化特徴に基づいて、第２群を直接的に形成する。又は、各画像の量子化特徴に応じて再グループ化を行い、複数の第２群を得ることもできる。同様に、該グループ化方式は、平均なグループ化又はランダムなグループ化であってもよい。本開示の実施例はこれを具体的に限定しない。

【0099】

本実施形態において、いずれか１つの画像の量子化特徴と他の画像の量子化特徴との第１類似度を取得することは、前記第２群における画像の量子化特徴と前記他の画像の量子化特徴との第１類似度を分散型並列実行の方式で取得することを含む。

【0100】

本開示の一任意選択的な実施例において、前記第２群における画像の量子化特徴と他の画像の量子化特徴との第１類似度を分散型並列実行の方式で取得する前に、前記複数の第２群のためにそれぞれ第２インデックスを設定し、複数の第２インデックスを得ることを更に含み、また、前記複数の第２群における画像の量子化特徴と他の画像の量子化特徴との第１類似度を取得することは、前記第２インデックスに基づいて、前記第２インデックスに対応する類似度演算タスクを確立し、前記類似度演算タスクが、前記第２インデックスに対応する第２群におけるターゲット画像の量子化特徴と前記ターゲット画像以外の全ての画像の量子化特徴との第１類似度を取得するものであることと、前記複数の第２インデックスのうちの各第２インデックスに対応する類似度取得タスクを分散型並列実行の方式で実行することと、を含む。

【0101】

複数の第２群を得てから、各第２群のために、第２インデックスを設定し、複数の第２インデックスを得ることもできる。第２インデックスにより、各第２群を区分することができる。第２インデックスと第２群とを関連付けて記憶することもできる。例えば、画像データセット内の各画像特徴で画像特徴ライブラリＬを構成する。又は量子化特徴を上記画像特徴ライブラリＴに関連付けて記憶する。量子化特徴と画像、画像特徴、第１インデックス、第２インデックス、第３インデックスを関連付けて記憶することができる。量子化特徴ライブラリＬにおける量子化特徴をグループ化（スライシング）することで、ｍ個の第２群｛Ｌ_１，Ｌ_２，…Ｌ_ｍ｝を得ることができる。ここで、Ｌ_ｊは、ｊ番目の第２群を表し、ｊは、１以上であってｍ以下である整数であり、ｍは、第２群の数を表し、ｍは１以上の整数である。各第２群の区別化及びクラスタリング処理を容易にするために、各第２群のために、対応する第１インデックス｛Ｉ_２１，Ｉ_２２，…Ｉ_２ｍ｝を割り当てることができる。ここで、第２群Ｌ_ｊの第２インデックスは、Ｉ_２ｊであってもよい。

【0102】

複数の第２群を得てから、複数の演算器により、該複数の第２群における量子化特徴と他の量子化特徴との第１類似度をそれぞれ算出することができる。画像データセットのデータ量が大きいことがあるため、複数の演算器により、各第２群におけるいずれか１つの量子化特徴と他の全ての量子化特徴との第１類似度を並列演算することができる。

【0103】

幾つかの可能な実施形態において、複数の演算器を含んでもよい。該演算器は、中央演算装置（ＣＰＵ）、プロセッサ、ワンチップマイコンなどのような演算処理能力を持つ如何なる電子機器であってもよい。本開示の実施例はこれを具体的に限定しない。ここで、各演算器は、１つ又は複数の第２群における各量子化特徴と他の全ての画像の量子化特徴との第１類似度を算出することができ、処理速度を速くすることができる。

【0104】

幾つかの可能な実施形態において、各第２群の第２インデックスに応じて、各演算器のために、対応する類似度演算タスクを割り当てることもできる。つまり、各第２群の第２インデックスをそれぞれ複数の演算器に割り当て、各演算器に割り当てられる第２インデックスが異なり、演算器を利用して、割り当てられた第２インデックスに対応する類似度演算タスクをそれぞれ並列実行する。類似度演算タスクは、第２インデックスに対応する第２群における画像の量子化特徴と該画像以外の全ての画像の量子化特徴との第２類似度を取得することである。これにより、複数の演算器による並列実行により、いずれか２つの画像の量子化特徴同士の第１類似度を迅速に得ることができる。

【0105】

なお、類似度演算速度を更に向上させるために、演算器の数を第２群の数以上にすると共に、各演算器のために、最大１つの第２インデックスを割り当てる。各演算器は、１つの第２インデックスに対応する第２群内の画像特徴の量子化特徴と他の量子化特徴との第１類似度演算のみを実行することができる。しかしながら、上記は本開示の実施例を具体的に限定するものではない。群の数及び演算器の数、並びに各演算器に割り当てられた第２インデックスの数は、様々な需要に応じて設定する。

【0106】

本開示の実施例において、画像特徴に比べて、量子化特徴の特徴量が縮減されるため、演算コストを低減させる。また、複数の演算器による並列処理によれば、演算速度を更に向上させることができる。

【0107】

Ｓ２２２：前記第１類似度に基づいて、前記いずれか１つの画像のＫ１隣接画像を決定し、前記Ｋ１隣接画像の量子化特徴が前記いずれか１つの画像の量子化特徴との第１類似度が最も高いＫ１個の量子化特徴であり、前記Ｋ１が１以上の整数である。

【0108】

いずれか２つの量子化特徴同士の第１類似度を得てから、いずれか１つの画像のＫ１隣接画像を取得することができる。つまり、いずれか１つの画像の量子化特徴との第１類似度が最も高いＫ１個の量子化特徴に対応する画像を取得することができる。該いずれか１つの画像と第１類似度が最も高いＫ１個の量子化特徴に対応する画像は、隣接画像である。同じ対象の画像を含むことがあることを表す。ここで、いずれか１つの量子化特徴に対する第１類似度シーケンスを得ることができる。第１類似度シーケンスは、該いずれか１つの量子化特徴と降順又は昇順で配列された量子化特徴のシーケンスである。第１類似度シーケンスを得てから、該いずれか１つの量子化特徴との第１類似度が最も高いＫ１個の量子化特徴を容易に決定し、更にいずれか１つの画像のＫ１隣接画像を決定することができる。ここで、Ｋ１の数は、画像データセット内の数に応じて決定されてもよい。例えば、２０、３０であってもよい。又は、他の実施例において、他の数値としてもよい。本開示の実施例はこれを具体的に限定しない。

【0109】

Ｓ２２３：前記いずれか１つの画像及び前記いずれか１つの画像のＫ１隣接画像を利用して前記クラスタリング処理のクラスタリング結果を決定する。

【0110】

幾つかの可能な実施形態において、各画像のＫ１隣接画像を得てから、後続のクラスタリング処理を実行することができる。図６は、本開示の実施例による画像処理方法のステップＳ２２３を示すフローチャートである。ここで、前記いずれか１つの画像及び前記いずれか１つの画像のＫ１隣接画像を利用して前記クラスタリング処理のクラスタリング結果を決定する（ステップＳ２２３）は、以下を含んでもよい。

【0111】

Ｓ２２３１：前記いずれか１つの画像の量子化特徴との第１類似度が第１閾値を超える第１画像セットを前記Ｋ１隣接画像から選択する。

【0112】

Ｓ２２３２：前記第１画像セット内の全ての画像及び前記いずれか１つの画像を第１状態とラベル付けし、第１状態とラベル付けされた各画像に基づいて、１つのクラスターを形成し、前記第１状態は画像に同じ対象を含む状態である。

【0113】

幾つかの可能な実施形態において、各画像のＫ１隣接画像（量子化特徴の第１類似度が最も高いＫ１個の画像）を得てから、各画像のＫ１隣接画像から、第１類似度が第１閾値を超える画像を選択し、選択された第１類似度が第１閾値を超える画像により第１画像セットを形成する。ここで、第１閾値は、９０％のような所定の値であってもよいが、本開示の実施例を具体的に限定するものではない。第１閾値の設定により、いずれか１つの画像に最も近い画像を選択することができる。

【0114】

いずれか１つの画像のＫ１隣接画像から、第１類似度が第１閾値を超える第１画像セットを選択してから、該いずれか１つの画像及び選択された第１画像セット内の全ての画像を第１状態とラベル付けし、第１状態である画像に基づいて、１つのクラスターを形成することができる。例えば、画像ＡのＫ１隣接画像から選択された第１類似度が第１閾値を超える画像は、Ａ１及びＡ２を含む第１画像セットである。従って、ＡとＡ１、Ａ２を第１状態とラベル付けすることができる。Ａ１のＫ１隣接画像から選択された第１類似度が第１閾値を超える画像は、Ｂ１を含む第１画像セットである。この場合、Ａ１とＢ１を第１状態とラベル付けすることができる。また、Ａ２のＫ１隣接画像には、第１類似度が第１閾値を超える画像が存在しない。Ａ２を第１状態とラベル付けしない。上記によれば、Ａ、Ａ１、Ａ２、Ｂ１を１つのクラスターにまとめることができる。つまり、画像Ａ、Ａ１、Ａ２、Ｂ１には、同じ対象が含まれる。

【0115】

上記方式によれば、クラスタリング結果を容易に得ることができる。量子化特徴が画像の特徴量を縮減させることができるため、クラスタリング速度を速くすると共に、第１閾値を設定することで、クラスタリング精度を向上させることができる。

【0116】

別の幾つかの考えられる実施例において、更に、画像特徴の類似度を利用してクラスタリング速度を向上させることができる。図７は、本開示の実施例による画像処理方法のステップＳ２２３を示すもう１つのフローチャートである。ここで、前記いずれか１つの画像及び前記いずれか１つの画像のＫ１隣接画像を利用して前記クラスタリング処理のクラスタリング結果を決定すること（ステップＳ２２３）は以下を含んでもよい。

【0117】

Ｓ２２３１１：前記いずれか１つの画像の画像特徴と前記いずれか１つの画像のＫ１隣接画像の画像特徴との第２類似度を取得する。

【0118】

幾つかの可能な実施形態において、各画像のＫ１隣接画像（量子化特徴の第１類似度が最も高いＫ１個の画像）を得てから、該いずれか１つの画像の画像特徴とそれに対応するＫ１隣接画像の画像特徴との第２類似度を更に算出することができる。つまり、いずれか１つの画像のＫ１隣接画像を得てから、該いずれか１つの画像の画像特徴とＫ１個の隣接画像の画像特徴との第２類似度を算出することもできる。ここで、該第２類似度は、コサイン類似度であってもよい。又は、他の実施例において他の方式で類似度を決定してもよい。本開示は、これを具体的に限定しない。

【0119】

Ｓ２２３１２：前記第２類似度に基づいて、前記いずれか１つの画像のＫ２隣接画像を決定し、前記Ｋ２隣接画像の画像特徴が前記Ｋ１個の画像のうち前記いずれか１つの画像の画像特徴との第２類似度が最も高いＫ２個の画像特徴であり、Ｋ２が１以上であってＫ１以下である整数である。

【0120】

幾つかの可能な実施形態において、いずれか１つの画像の画像特徴と対応するＫ１隣接画像の画像特徴との第２類似度を得、第２類似度が最も高いＫ２個の画像特徴を更に選択し、該Ｋ２個の画像特徴に対応する画像を該いずれか１つの画像のＫ２隣接画像と決定することができる。ここで、Ｋ２の数値は、必要に応じて設定してもよい。

【0121】

Ｓ２２３１３：前記いずれか１つの画像の画像特徴との第２類似度が第２閾値を超える第２画像セットを前記Ｋ２隣接画像から選択する。

【0122】

幾つかの可能な実施形態において、各画像のＫ２隣接画像（画像特徴の第２類似度が最も高いＫ２個の画像）を得てから、各画像のＫ２隣接画像から、第２類似度が第２閾値を超える画像を選択することができる。選択された画像で第２画像セットを形成することができる。ここで、第２閾値は、９０％のような所定の値であってもよいが、本開示の実施例を具体的に限定するものではない。第２閾値の設定により、いずれか１つの画像に最も近い画像を選択することができる。

【0123】

Ｓ２２３１４：前記第２画像セット内の全ての画像及び前記いずれか１つの画像を第１状態とラベル付けし、第１状態とラベル付けされた各画像に基づいて、１つのクラスターを形成し、前記第１状態は画像に同じ対象を含む状態である。

【0124】

幾つかの可能な実施形態において、いずれか１つの画像のＫ２隣接画像から、画像特徴同士の第２類似度が第１閾値を超える第２画像セットを選択してから、該いずれか１つの画像と選択された第２画像セット内の全ての画像をいずれも第１状態とラベル付けし、第１状態である画像に応じて１つのクラスターを形成することができる。例えば、画像ＡのＫ２隣接画像から選択された第２類似度が第２閾値を超える画像は、画像Ａ３及びＡ４である。従って、ＡとＡ３、Ａ４を第１状態とラベル付けすることができる。Ａ３のＫ２隣接画像から選択された第２類似度が第２閾値を超える画像は、画像Ｂ２である。この場合、Ａ３とＢ２を第１状態とラベル付けすることができる。また、Ａ４のＫ２隣接画像には、第２類似度が第２閾値を超える画像が存在しないため、Ａ４を第１状態とラベル付けしない。上記によれば、Ａ、Ａ３、Ａ４、Ｂ２を１つのクラスターにまとめることができる。つまり、画像Ａ、Ａ３、Ａ４、Ｂ２には同じ対象が含まれる。

【0125】

上記方式によれば、クラスタリング結果を容易に得ることができる。量子化特徴が画像の特徴量を縮減させ、また、量子化特徴に基づいて得られたＫ１隣接画像により、画像特徴が最も近いＫ２隣接画像を得ることで、クラスタリング速度を速くすると共に、クラスタリング精度を向上させる。なお、量子化特徴、画像特徴同士の類似度の演算プロセスにおいて、分散型並列演算の方式を利用することで、クラスタリング速度を速くすることもできる。

【0126】

クラスタリング処理を実行してから、少なくとも１つのクラスターを得ることができる。ここで、各クラスターには、少なくとも１つの画像が含まれてもよい。同じクラスターにおける画像は、同じ対象を含むものと認められる。ここで、クラスタリング処理を実行してから、前記方法は、得られた各クラスターのクラスター中心を決定することを更に含んでもよい。幾つかの可能な実施形態において、得られた各クラスターのクラスター中心を決定することは、クラスターにおける各画像の画像特徴の平均値に基づいて、該クラスターのクラスター中心を得ることを含む。クラスター中心を得てから、該クラスター中心のために、各クラスター中心に対応するクラスターを区別するための第４インデックスを割り当て、前記第４インデックスと前記第４インデックスに対応するクラスター中心とを関連付けて記憶することもできる。つまり、本開示の実施例における各画像は、画像識別子とした第３インデックス、画像特徴の第１群の識別子とした第１インデックス、量子化特徴の所在する第２群の識別子とした第２インデックス、及びクラスターの識別子とした第４インデックスを含む。上記インデックス及び対応する特徴、画像などのデータを関連付けて記憶することができる。他の実施例において、他の特徴データのインデックスが存在する可能性もある。本開示の実施例はこれを具体的に限定しない。なお、画像の第３インデックス、画像特徴の第１群の第１インデックス、量子化特徴の第２群の第２インデックス及びクラスターの第４インデックスは、いずれも異なる。それらは、異なる符号識別子で表わされる。

【0127】

なお、本開示の実施例で複数のクラスターを得てから、受信した画像をクラスタリング処理し、受信した画像の属するクラスターを決定し、つまり、クラスターのインクリメント処理を行うことができる。ここで、受信した画像とマッチングしたクラスターを決定してから、該受信した画像を対応するクラスターに割り当てることができる。現在のクラスターと該受信した画像がマッチングしないと、該受信した画像を単独で１つのクラスターとしてもよいし、又は既存の画像データセットと融合してクラスタリング処理を再実行してもよい。図８は、本開示の実施例による画像処理方法におけるクラスターインクリメント処理を示すフローチャートである。ここで、前記クラスターインクリメント処理は、以下を含んでもよい。

【0128】

Ｓ４１：入力画像の画像特徴を取得する。

【0129】

幾つかの可能な実施形態において、入力画像は、画像採取装置によりリアルタイムで採取された画像であってもよいし、他の装置から伝送された画像であってもよいし、ローカルに記憶されている画像であってもよい。本開示の実施例は、これを具体的に限定しない。入力画像を得てから、入力画像の画像特徴を得ることができる。上記実施例と同様に、特徴採取アルゴリズムにより画像特徴を得ることができる。畳み込みニューラルネットワークの少なくとも１つの畳み込み処理により画像特徴を得ることもできる。ここで、画像は、顔画像であってもよい。対応する画像特徴は、顔特徴である。

【0130】

Ｓ４２：前記入力画像の画像特徴に対して量子化処理を行い、入力画像の量子化特徴を得る。

【0131】

画像特徴を得てから、該画像特徴に対して更に量子化処理を行い、対応する量子化特徴を得ることができる。ここで、本開示の実施例で取得された入力画像は１つ又は複数であってもよい。画像特徴の取得及び画像特徴の量子化処理を行う時、いずれも分散型並列実行の方式で実行することができる。具体的な実行過程は、上記実施例に記載の過程と同じである。ここで詳細な説明を省略する。

【0132】

Ｓ４３：前記入力画像の量子化特徴及び得られた前記クラスターのクラスター中心に基づいて、前記入力画像の所在するクラスターを決定する。

【0133】

画像の量子化特徴を得てから、該量子化特徴及び各クラスターのクラスター中心に基づいて、該入力画像の所在するクラスターを決定することができる。図９は、本開示の実施例による画像処理方法のステップＳ４３を示すフローチャートである。ここで、前記入力画像の量子化特徴及び得られた前記クラスターのクラスター中心に基づいて、前記入力画像の所在するクラスターを決定すること（ステップＳ４３）は以下を含んでもよい。

【0134】

Ｓ４３０１：前記入力画像の量子化特徴と各前記クラスターのクラスター中心の量子化特徴との第３類似度を取得する。

【0135】

上述したように、クラスターにおける各画像の画像特徴の平均値に基づいて、クラスターのクラスター中心（クラスター中心の画像特徴）を決定することができる。なお、クラスター中心の量子化特徴を得ることもできる。例えば、クラスター中心の画像特徴に対して量子化処理を行うことで該クラスター中心の量子化特徴を得ることができる。又は、クラスターにおける各画像の量子化特徴について平均化処理を行い、該クラスター中心の量子化特徴を得ることができる。

【0136】

更に、入力画像と各クラスターのクラスター中心の量子化特徴との第３類似度を得ることができる。同様に、該第３類似度は、コサイン類似度であってもよいが、これは本開示の実施例を具体的に限定するものではない。

【0137】

幾つかの可能な実施形態において、複数のクラスター中心をグループ化し、複数のクラスター中心群を得、該複数のクラスター中心群をそれぞれ複数の演算器に割り当てる。各演算器に割り当てられたクラスター中心群が異なる。複数の演算器により、各クラスター中心群におけるクラスター中心と入力画像の量子化特徴との第３類似度をそれぞれ並列実行することで、処理速度を速くする。

【0138】

Ｓ４３０２：前記第３類似度に基づいて、前記入力画像の量子化特徴との第３類似度が最も高いＫ３個のクラスター中心を決定し、Ｋ３は、１以上の整数である。

【0139】

入力画像の量子化特徴とクラスターのクラスター中心の量子化特徴との第３類似度を得てから、類似度が最も高いＫ３個のクラスター中心を得ることができる。ここで、Ｋ３の数値は、クラスター中心の数より小さい。該Ｋ３個のクラスター中心は、入力対象と最もマッチングしたＫ３個のクラスターとして表される。

【0140】

幾つかの可能な実施形態において、分散型並列実行の方式で、入力画像と各クラスターのクラスター中心の量子化特徴との第３類似度を得ることができる。つまり、各中心についてグループ化し、様々な演算器により、対応する群のクラスター中心の量子化特徴と入力画像の量子化特徴との類似度を算出することで、演算速度を向上させることができる。

【0141】

Ｓ４３０３：前記入力画像の画像特徴と前記Ｋ３個のクラスター中心の画像特徴との第４類似度を取得する。

【0142】

幾つかの可能な実施形態において、入力画像の量子化特徴との第４類似度が最も高いＫ３個のクラスター中心を得た時、該入力画像の画像特徴と対応するＫ３個のクラスター中心の画像特徴との第４類似度を更に得ることができる。同様に、該第４類似度は、コサイン類似度であってもよいが、本開示の実施例を具体的に限定するものではない。

【0143】

同様に、入力画像の画像特徴と対応するＫ３個のクラスター中心の画像特徴との第４類似度を演算する時、分散型並列実行の方式で演算することもできる。例えば、Ｋ３個のクラスター中心を複数の群に分け、該Ｋ３個のクラスター中心をそれぞれ複数の演算器に割り当てる。演算器は、割り当てられたクラスター中心の画像特徴と入力画像の画像特徴との第４類似度を算出することができ、演算速度を速くすることができる。

【0144】

Ｓ４３０４：前記Ｋ３個のクラスター中心のうちの１つのクラスター中心の画像特徴と前記入力画像の画像特徴との第４類似度が最も高く且つ該第４類似度が第３閾値を超えることに応答して、前記入力画像を該クラスター中心に対応するクラスターに加える。

【0145】

Ｓ４３０５：前記Ｋ３個のクラスター中心には前記入力画像の画像特徴との第４類似度が第３閾値を超えるクラスター中心が存在しないことに応答して、前記入力画像の量子化特徴及び前記画像データセット内の画像の量子化特徴に基づいて、前記クラスタリング処理を実行し、少なくとも１つの新たなクラスターを得る。

【0146】

幾つかの可能な実施形態において、入力画像の画像特徴とＫ３個のクラスター中心の画像特徴との第４類似度には、第３閾値を超える第４類似度が存在すれば、該入力画像が第４類似度が最も高いクラスター中心に対応するクラスターとマッチングしたと判定することができる。つまり、該入力画像に含まれる対象と第４類似度が最も高いクラスターに対応する対象は同じ対象である。この場合、該入力画像を該クラスターに加えることができる。例えば、該クラスターの識別子を入力画像に割り当て、関連付けて記憶することで、入力画像の属するクラスターを決定することができる。

【0147】

幾つかの可能な実施形態において、入力画像の画像特徴とＫ３個のクラスター中心の画像特徴との第４類似度がいずれも第３閾値未満であれば、入力画像が全てのクラスターとマッチングしないと判定することができる。この場合、該入力画像を単独のクラスターとしてもよいし、入力画像と既存の画像データセットを融合させて新たな画像データセットを得、新たな画像データセットについてステップＳ２０を再実行し、つまり、全ての画像に対してクラスタリングを再実行し、少なくとも１つの新たなクラスターを得る。該方式によれば、画像データを正確にクラスタリングすることができる。

【0148】

幾つかの可能な実施形態において、クラスターに含まれる画像が変わった場合、例えば、新たな入力画像が新規追加された場合、又は、クラスタリング処理が再実行された場合、クラスターのクラスター中心を再決定することで、クラスター中心の正確度を向上させ、後続の過程における正確なクラスタリング処理を容易にすることができる。

【0149】

画像に対してクラスタリングしてから、各クラスターにおける画像とマッチングした対象アイデンティティを決定することもできる。つまり、アイデンティティ特徴ライブラリにおける少なくとも１つの対象のアイデンティティ特徴に基づいて、各前記クラスターに対応する対象アイデンティティを決定することができる。図１０は、本開示の実施例による画像処理方法におけるクラスターとマッチングした対象アイデンティティの決定を示すフローチャートである。ここで、アイデンティティ特徴ライブラリにおける少なくとも１つの対象のアイデンティティ特徴に基づいて、各前記クラスターに対応する対象アイデンティティを決定することは以下を含む。

【0150】

Ｓ３１：前記アイデンティティ特徴ライブラリにおける既知の対象の量子化特徴を取得する。

【0151】

幾つかの可能な実施形態において、アイデンティティ特徴ライブラリには、複数の既知のアイデンティティの対象情報が含まれる。例えば、既知のアイデンティティの対象の顔画像及び対象のアイデンティティ情報を含んでもよい。アイデンティティ情報は、姓名、年齢、職種などの基本情報を含んでもよい。

【0152】

なお、アイデンティティ特徴ライブラリには、各既知の対象の画像特徴及び量子化特徴が含まれてもよい。ここで、各既知の対象の顔画像により、対応する画像特徴を得、画像特徴に対して量子化処理を行うことで量子化特徴を得ることができる。

【0153】

幾つかの可能な実施形態において、分散型並列実行の方式で、既知の対象の画像特徴及び量子化特徴を得ることができる。具体的な方式は、上記実施例に記載の過程と同じである。ここで、詳細な説明を省略する。

【0154】

Ｓ３２：前記既知の対象の量子化特徴と前記少なくとも１つのクラスターのクラスター中心の量子化特徴との第５類似度を決定し、前記クラスター中心の量子化特徴との第５類似度が最も高いＫ４個の既知の対象の量子化特徴を決定し、Ｋ４が１以上の整数である。

【0155】

幾つかの可能な実施形態において、各既知の対象の量子化特徴を得てから、既知対象の量子化特徴と得られたクラスターのクラスター中心の量子化特徴との第５類似度を更に得ることができる。第５類似度は、コサイン類似度であってもよいが、本開示を具体的に限定するものではない。更に、各クラスター中心の量子化特徴との第５類似度が最も高いＫ４個の既知の対象の量子化特徴を決定することができる。つまり、アイデンティティ特徴ライブラリから、クラスター中心の量子化特徴との第５類似度が最も高いＫ４個の既知の対象を見付けることができる。該Ｋ４個の既知の対象は、クラスター中心との整合性が最も高いＫ４個のアイデンティティであってもよい。

【0156】

別の幾つかの可能な実施形態において、各既知の対象の量子化特徴との第５類似度が最も高いＫ４個のクラスター中心を得ることもできる。該Ｋ４個のクラスター中心は、既知の対象のアイデンティティとの整合性が最も高いＫ４個のクラスター中心である。

【0157】

同様に、既知の対象の量子化特徴をグループ化し、少なくとも１つの量子化器により、該既知の対象の量子化特徴と得られたクラスターのクラスター中心の量子化特徴との第５類似度を実行することで、処理速度を向上させることができる。

【0158】

Ｓ３３：前記クラスター中心の画像特徴と対応するＫ４個の既知の対象の画像特徴との第６類似度を取得する。

【0159】

幾つかの可能な実施形態において、各クラスター中心に対応するＫ４個の既知の対象を得てから、各クラスター中心と対応するＫ４個の既知の対象の画像特徴との第６類似度を更に決定することができる。ここで、第６類似度は、コサイン類似度であってもよいが、本開示を具体的に限定するものではない。

【0160】

幾つかの可能な実施形態において、決定されたものが、既知の対象に対応するＫ４個のクラスター中心である場合、既知の対象に対応するＫ４個のクラスター中心を得てから、該既知の対象の画像特徴と該Ｋ４個のクラスター中心の画像特徴との第６類似度を更に決定することができる。ここで、第６類似度は、コサイン類似度であってもよいが、本開示を具体的に限定するものではない。

【0161】

Ｓ３４：Ｋ４個の既知の対象のうちの１つの既知の対象の画像特徴と前記クラスター中心の画像特徴との第６類似度が最も高く且つ該第６類似度が第４閾値を超えることに応答して、第６類似度が最も高い前記既知の対象が該クラスター中心に対応するクラスターとマッチングしたと判定する。

【0162】

Ｓ３５：Ｋ４個の既知の対象の画像特徴と対応するクラスター中心の画像特徴との第６類似度がいずれも第４閾値未満であることに応答して、前記既知の対象とマッチングしたクラスターが存在しないと判定する。

【0163】

幾つかの可能な実施形態において、決定されたものが、クラスター中心とマッチングしたＫ４個の既存の対象であれば、Ｋ４個の既存の対象の画像特徴のうち、少なくとも１つの既知の対象の画像特徴と対応するクラスター中心との第６類似度が第４閾値を超えると、第６類似度が最も高い既知の対象の画像特徴をクラスター中心と最もマッチングした画像特徴と決定することができる。この場合、該第６類似度が最も高い既知の対象のアイデンティティを該クラスター中心とマッチングしたアイデンティティと決定することができる。つまり、該クラスター中心に対応するクラスターにおける各画像のアイデンティティは、第６類似度が最も高い既知の対象のアイデンティティである。又は、決定されたものが、既知の対象に対応するＫ４個のクラスター中心であれば、既知の対象に対応するＫ４個のクラスター中心には、既知の対象の画像特徴との第６類似度が第４閾値を超えるクラスター中心が存在すると、第６類似度が最も高いクラスター中心と該既知の対象をマッチングすることができる。つまり、該第６類似度が最も高いクラスター中心に対応するクラスターを該既知の対象のアイデンティティとマッチングすることで、対応するクラスターの対象のアイデンティティを決定することができる。

【0164】

幾つかの可能な実施形態において、決定されたものが、クラスター中心とマッチングしたＫ４個の既知の対象であれば、Ｋ４個の既知の対象と対応するクラスター中心の画像特徴との第６類似度がいずれも第４閾値未満であると、クラスター中心とマッチングしたアイデンティティ対象が存在しないことを表す。又は、決定されたものが、既知の対象とマッチングしたＫ４のクラスター中心であれば、Ｋ４個のクラスター中心の画像特徴と前記既知の対象の画像特徴との第６類似度がいずれも第４閾値未満であると、得られたクラスターには該既知の対象とマッチングしたアイデンティティが存在しないことを表す。

【0165】

要するに、得られた画像の量子化特徴によりクラスタリング処理を実行することで、クラスタリング処理の速度を向上させると共に、量子化特徴に基づいてアイデンティティ識別処理を実行し、アイデンティティ識別精度を確保する上で、アイデンティティ識別の速度を向上させることもできる。

【0166】

本開示に言及した上記各方法の実施例は、原理や論理から逸脱しない限り、互いに組み合わせることで組み合わせた実施例を構成することができ、紙数に限りがあるため、本開示において逐一説明しないことが理解されるべきである。

【0167】

本開示は、画像処理装置、電子機器、コンピュータ可読記憶媒体、プログラムを更に提供する。上記はいずれも、本開示で提供されるいずれか１つの画像処理方法を実現させるためのものである。対応する技術的解決手段及び説明は、方法に関連する記述を参照されたい。ここで、詳細な説明を省略する。

【0168】

具体的な実施形態の上記方法において、各ステップの記述順番は、厳しい実行順番として実施過程を限定するものではなく、各ステップの具体的な実行順番はその機能及び考えられる内在的論理により決まることは、同業者であれば理解すべきである。

【0169】

図１１は、本開示の実施例による画像処理装置を示すブロック図である。図１１に示すように、前記画像処理装置は、
画像データセット内の複数の画像に対して特徴抽出処理を行い、前記複数の画像にそれぞれ対応する画像特徴を取得するように構成される特徴抽出モジュール１０と、
取得された前記画像特徴に基づいて、前記複数の画像に対してクラスタリング処理を行い、少なくとも１つのクラスターを得、ここで同一のクラスター内の画像には同じ対象が含まれるように構成されるクラスタリングモジュール２０とを備え、ここで、分散型並列実行の方式で、前記特徴抽出処理及び前記クラスタリング処理のうちの少なくとも１つの処理プロセスを実行する。

【0170】

幾つかの可能な実施形態において、前記特徴抽出モジュール１０は、前記画像データセット内の複数の画像をグループ化し、複数の画像群を得、前記複数の画像群をそれぞれ複数の特徴抽出モデルに入力し、前記複数の特徴抽出モデルを利用して、前記特徴抽出モデルに対応する画像群における画像の特徴抽出処理を並列実行し、前記複数の画像の画像特徴を得、各特徴抽出モデルに入力された画像群が異なるように構成される。

【0171】

幾つかの可能な実施形態において、前記クラスタリングモジュール２０は、前記画像特徴に対して、量子化処理を実行し、前記画像特徴に対応する量子化特徴を得るように構成される量子化ユニットと、取得された前記量子化特徴に基づいて前記複数の画像に対してクラスタリング処理を実行し、前記少なくとも１つのクラスターを得るように構成されるクラスタリングユニットと、を備える。

【0172】

幾つかの可能な実施形態において、前記量子化ユニットは更に、前記複数の画像の画像特徴をグループ化処理し、複数の第１群を得、前記第１群には少なくとも１つの画像の画像特徴が含まれ、前記複数の第１群の画像特徴の量子化処理を分散型並列実行の方式で実行し、前記画像特徴に対応する量子化特徴を得るように構成される。

【0173】

幾つかの可能な実施形態において、前記装置は、前記複数の第１群のためにそれぞれ第１インデックスを設定し、複数の第１インデックスを得るように構成される第１インデックス設定モジュールを更に備え、前記量子化ユニットは更に、前記複数の第１インデックスをそれぞれ複数の量子化器に割り当て、各量子化器に割り当てられる第１インデックスが異なり、前記複数の量子化器を利用して、割り当てられた第１インデックスに対応する第１群内の画像特徴の量子化処理をそれぞれ並列実行するように構成される。

【0174】

幾つかの可能な実施形態において、前記量子化処理は、ＰＱ符号化処理を含む。

【0175】

幾つかの可能な実施形態において、前記クラスタリングユニットは更に、前記複数の画像のうちのいずれか１つの画像の量子化特徴と他の画像の量子化特徴との第１類似度を取得し、前記第１類似度に基づいて、前記いずれか１つの画像のＫ１隣接画像を決定することであって、前記Ｋ１隣接画像の量子化特徴が前記いずれか１つの画像の量子化特徴との第１類似度が最も高いＫ１個の量子化特徴であり、前記Ｋ１が１以上の整数であることと、前記いずれか１つの画像及び前記いずれか１つの画像のＫ１隣接画像を利用して、前記クラスタリング処理のクラスタリング結果を決定することと、を実行するように構成される。

【0176】

幾つかの可能な実施形態において、前記クラスタリングユニットは更に、前記いずれか１つの画像の量子化特徴との第１類似度が第１閾値を超える第１画像セットを前記Ｋ１隣接画像から選択し、前記第１画像セット内の全ての画像及び前記いずれか１つの画像を第１状態とラベル付けし、第１状態とラベル付けされた各画像に基づいて、１つのクラスターを形成するように構成され、前記第１状態は画像に同じ対象を含む状態である。

【0177】

幾つかの可能な実施形態において、前記クラスタリングユニットは更に、前記いずれか１つの画像の画像特徴と前記いずれか１つの画像のＫ１隣接画像の画像特徴との第２類似度を取得し、前記第２類似度に基づいて、前記いずれか１つの画像のＫ２隣接画像を決定し、前記Ｋ２隣接画像の画像特徴が前記Ｋ１隣接画像のうち前記いずれか１つの画像の画像特徴との第２類似度が最も高いＫ２個の画像特徴であり、Ｋ２が１以上であってＫ１以下である整数であり、前記いずれか１つの画像の画像特徴との前記第２類似度が第２閾値を超える第２画像セットを前記Ｋ２隣接画像から選択し、前記第２画像セット内の全ての画像及び前記いずれか１つの画像を第１状態とラベル付けし、第１状態とラベル付けされた各画像に基づいて、１つのクラスターを形成するように構成され、前記第１状態は画像に同じ対象を含む状態である。

【0178】

幾つかの可能な実施形態において、前記クラスタリングユニットは更に、前記複数の画像のうちのいずれか１つの画像の量子化特徴と他の画像の量子化特徴との第１類似度を取得する前に、前記複数の画像の量子化特徴についてグループ化処理し、複数の第２群を得、前記第２群には少なくとも１つの画像の量子化特徴が含まれるように構成され、
前記クラスタリングユニットは更に、前記第２群における画像の量子化特徴と前記他の画像の量子化特徴との第１類似度を分散型並列実行の方式で取得するように構成される。

【0179】

幾つかの可能な実施形態において、前記装置は、前記クラスタリングユニットにより前記第２群における画像の量子化特徴と他の画像の量子化特徴との第１類似度を分散型並列実行の方式で取得する前に、前記複数の第２群のためにそれぞれ第２インデックスを設定し、複数の第２インデックスを得るように構成される第２インデックス設定モジュールを更に備え、
前記クラスタリングユニットは更に、前記第２インデックスに基づいて、前記第２インデックスに対応する類似度演算タスクを確立し、前記類似度演算タスクが、前記第２インデックスに対応する第２群におけるターゲット画像の量子化特徴と前記ターゲット画像以外の全ての画像の量子化特徴との第１類似度を取得することであり、前記複数の第２インデックスのうちの各第２インデックスに対応する類似度取得タスクを分散型並列実行の方式で実行するように構成される。

【0180】

幾つかの可能な実施形態において、前記装置は、前記画像特徴の第３インデックスを取得し、前記第３インデックスと前記第３インデックスに対応する画像特徴とを関連付けて記憶するように構成される記憶モジュールを更に備え、
前記第３インデックスは、画像採取装置により前記第３インデックスに対応する画像を採取する時間、場所及び前記画像採取装置の識別子のうちの少なくとも１つを含む。

【0181】

【0182】

幾つかの可能な実施形態において、前記クラスター中心決定ユニットは更に、前記クラスター内の各画像の画像特徴の平均値に基づいて、前記クラスターのクラスター中心を決定するように構成される。

【0183】

【0184】

幾つかの可能な実施形態において、前記クラスタリングモジュールは更に、前記入力画像の量子化特徴と各前記クラスターのクラスター中心の量子化特徴との第３類似度を取得し、前記第３類似度に基づいて、前記入力画像の量子化特徴との第３類似度が最も高いＫ３個のクラスター中心を決定し、Ｋ３が１以上の整数であり、前記入力画像の画像特徴と前記Ｋ３個のクラスター中心の画像特徴との第４類似度を取得し、前記Ｋ３個のクラスター中心のうちの１つのクラスター中心の画像特徴と前記入力画像の画像特徴との第４類似度が最も高く且つ該第４類似度が第３閾値を超えることに応答して、前記入力画像を前記１つのクラスター中心に対応するクラスターに加えるように構成される。

【0185】

【0186】

幾つかの可能な実施形態において、前記装置は、アイデンティティ特徴ライブラリにおける少なくとも１つの対象のアイデンティティ特徴に基づいて、各前記クラスターに対応する対象アイデンティティを決定するように構成されるアイデンティティ識別モジュールを更に備える。

【0187】

【0188】

【0189】

幾つかの実施例において、本開示の実施例で提供される装置における機能及びモジュールは、上記方法実施例に記載の方法を実行するために用いられ、具体的な実現形態は上記方法実施例の説明を参照されたい。簡潔化のために、ここで詳細な説明を省略する。

【0190】

本開示の実施例はコンピュータ可読記憶媒体を更に提供する。該コンピュータ可読記憶媒体にはコンピュータプログラム命令が記憶されており、前記コンピュータプログラム命令がプロセッサにより実行される時、上記方法を実現させる。コンピュータ可読記憶媒体は不揮発性コンピュータ可読記憶媒体であってもよい。

【0191】

本開示の実施例は電子機器を更に提供する。該電子機器は、プロセッサと、プロセッサによる実行可能な命令を記憶するためのメモリとを備え、プロセッサは、上記方法を実行するように構成される。

【0192】

電子機器は、端末、サーバ又は他の形態の機器として提供されてもよい。

【0193】

図１２は一例示的な実施例による電子機器を示すブロック図である。例えば、電子機器８００は、携帯電話、コンピュータ、デジタル放送端末、メッセージング装置、ゲームコンソール、タブレットデバイス、医療機器、フィットネス機器、パーソナルデジタルアシスタントなどの端末であってもよい。

【0194】

図１２を参照すると、電子機器８００は、処理コンポーネント８０２、メモリ８０４、電源コンポーネント８０６、マルチメディアコンポーネント８０８、オーディオコンポーネント８１０、入力／出力（Ｉ／Ｏ）インタフェース８１２、センサコンポーネント８１４及び通信コンポーネント８１６のうちの１つ又は複数を備えてもよい。

【0195】

処理コンポーネント８０２は一般的には、電子機器８００の全体操作を制御する。例えば、表示、通話呼、データ通信、カメラ操作及び記録操作に関連する操作を制御する。処理コンポーネント８０２は、指令を実行するための１つ又は複数のプロセッサ８２０を備えてもよい。それにより上記方法の全て又は一部のステップを実行する。なお、処理コンポーネント８０２は、他のユニットとのインタラクションのために、１つ又は複数のモジュールを備えてもよい。例えば、処理コンポーネント８０２はマルチメディアモジュールを備えることで、マルチメディアコンポーネント８０８と処理コンポーネント８０２とのインタラクションに寄与する。

【0196】

メモリ８０４は、各種のデータを記憶することで電子機器８００における操作をサポートするように構成される。これらのデータの例として、電子機器８００上で操作れる如何なるアプリケーション又は方法の命令、連絡先データ、電話帳データ、メッセージ、イメージ、ビデオ等を含む。メモリ８０４は任意のタイプの揮発性または不揮発性記憶装置、あるいはこれらの組み合わせにより実現される。例えば、スタティックランダムアクセスメモリ（ＳｔａｔｉｃＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ：ＳＲＡＭ）、電気的消去可能なプログラマブル読み出し専用メモリ（ＥｌｅｃｔｒｉｃａｌｌｙＥｒａｓａｂｌｅＰｒｏｇｒａｍｍａｂｌｅＲｅａｄ－ＯｎｌｙＭｅｍｏｒｙ：ＥＥＰＲＯＭ）、電気的に消去可能なプログラマブル読出し専用メモリ（ＥｒａｓａｂｌｅＰｒｏｇｒａｍｍａｂｌｅＲｅａｄ－ＯｎｌｙＭｅｍｏｒｙ：ＥＰＲＯＭ）、プログラマブル読出し専用メモリ（ＰｒｏｇｒａｍｍａｂｌｅＲｅａｄ－ＯｎｌｙＭｅｍｏｒｙ：ＰＲＯＭ）、読出し専用メモリ（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ：ＲＯＭ）、磁気メモリ、フラッシュメモリ、磁気もしくは光ディスクを含む。

【0197】

電源コンポーネント８０６は電子機器８００の様々なユニットに電力を提供する。電源コンポーネント８０６は、電源管理システム、１つ又は複数の電源、及び電子機器８００のための電力生成、管理、分配に関連する他のユニットを備えてもよい。

【0198】

マルチメディアコンポーネント８０８は、上記電子機器８００とユーザとの間に出力インタフェースを提供するためのスクリーンを備える。幾つかの実施例において、スクリーンは、液晶ディスプレイ（ＬｉｑｕｉｄＣｒｙｓｔａｌＤｉｓｐｌａｙ：ＬＣＤ）及びタッチパネル（ＴｏｕｃｈＰａｎｅｌ：ＴＰ）を含む。スクリーンは、タッチパネルを含むと、タッチパネルとして実現され、ユーザからの入力信号を受信する。タッチパネルは、タッチ、スライド及びパネル上のジェスチャを感知する１つ又は複数のタッチセンサを備える。上記タッチセンサは、タッチ又はスライド動作の境界を感知するだけでなく、上記タッチ又はスライド操作に関連する持続時間及び圧力を検出することもできる。幾つかの実施例において、マルチメディアコンポーネント８０８は、フロントカメラ及び／又はリアカメラを備える。電子機器８００が、撮影モード又はビデオモードのような操作モードであれば、フロントカメラ及び／又はリアカメラは外部からのマルチメディアデータを受信することができる。各フロントカメラ及びリアカメラは固定した光学レンズシステム又は焦点及び光学ズーム能力を持つものであってもよい。

【0199】

オーディオコンポーネント８１０は、オーディオ信号を出力及び／又は入力するように構成される。例えば、オーディオコンポーネント８１０は、マイクロホン（Ｍｉｃｒｏｐｈｏｎｅ：ＭＩＣ）を備える。電子機器８００が、通話モード、記録モード及び音声識別モードのような操作モードであれば、マイクロホンは、外部からのオーディオ信号を受信するように構成される。受信したオーディオ信号を更にメモリ８０４に記憶するか、又は通信コンポーネント８１６を経由して送信することができる。幾つかの実施例において、オーディオコンポーネント８１０は、オーディオ信号を出力するように構成されるスピーカーを更に備える。

【0200】

Ｉ／Ｏインタフェース８１２は、処理コンポーネント８０２と周辺インタフェースモジュールとの間のインタフェースを提供する。上記周辺インタフェースモジュールは、キーボード、クリックホイール、ボタン等であってもよい。これらのボタンは、ホームボダン、ボリュームボタン、スタートボタン及びロックボタンを含むが、これらに限定されない。

【0201】

センサコンポーネント８１４は、１つ又は複数のセンサを備え、電子機器８００のために様々な状態の評価を行うように構成される。例えば、センサコンポーネント８１４は、電子機器８００のオン／オフ状態、ユニットの相対的な位置決めを検出することができる。例えば、上記ユニットが電子機器８００のディスプレイ及びキーパッドである。センサコンポーネント８１４は電子機器８００又は電子機器８００における１つのユニットの位置の変化、ユーザと電子機器８００との接触の有無、電子機器８００の方位又は加速／減速及び電子機器８００の温度の変動を検出することもできる。センサコンポーネント８１４は近接センサを備えてもよく、いかなる物理的接触もない場合に周囲の物体の存在を検出するように構成される。センサコンポーネント８１４は、金属酸化膜半導体素子（ＣｏｍｐｌｅｍｅｎｔａｒｙＭｅｔａｌ－ＯｘｉｄｅＳｅｍｉｃｏｎｄｕｃｔｏｒ：ＣＭＯＳ）又は電荷結合素子（ＣｈａｒｇｅＣｏｕｐｌｅｄＤｅｖｉｃｅ：ＣＣＤ）画像センサのような光センサを備えてもよく、結像に適用されるように構成される。幾つかの実施例において、該センサコンポーネント８１４は、加速度センサ、ジャイロセンサ、磁気センサ、圧力センサ又は温度センサを備えてもよい。

【0202】

通信コンポーネント８１６は、電子機器８００と他の機器との有線又は無線方式の通信に寄与するように構成される。電子機器８００は、ＷｉＦｉ、２Ｇ又は３Ｇ又はそれらの組み合わせのような通信規格に基づいた無線ネットワークにアクセスできる。一例示的な実施例において、通信コンポーネント８１６は放送チャネルを経由して外部放送チャネル管理システムからの放送信号又は放送関連する情報を受信する。一例示的な実施例において、上記通信コンポーネント８１６は、近接場通信（ＮｅａｒＦｉｅｌｄＣｏｍｍｕｎｉｃａｔｉｏｎ：ＮＦＣ）モジュールを更に備えることで近距離通信を促進する。例えば、ＮＦＣモジュールは、無線周波数識別（ＲａｄｉｏＦｒｅｑｕｅｎｃｙＩｄｅｎｔｉｆｉｃａｔｉｏｎ：ＲＦＩＤ）技術、赤外線データ協会（ＩｎｆｒａｒｅｄＤａｔａＡｓｓｏｃｉａｔｉｏｎ：ＩｒＤＡ）技術、超広帯域（ＵｌｔｒａＷｉｄｅＢａｎｄ：ＵＷＢ）技術、ブルートゥース（ＢｌｕｅＴｏｏｔｈ：ＢＴ）技術及び他の技術に基づいて実現される。

【0203】

例示的な実施例において、電子機器８００は、１つ又は複数の特定用途向け集積回路（ＡｐｐｌｉｃａｔｉｏｎＳｐｅｃｉｆｉｃＩｎｔｅｇｒａｔｅｄＣｉｒｃｕｉｔ：ＡＳＩＣ）、デジタル信号プロセッサ（ＤｉｇｉｔａｌＳｉｇｎａｌＰｒｏｃｅｓｓｏｒ：ＤＳＰ）、デジタル信号処理機器（ＤＳＰＤ）、プログラマブルロジックデバイス（ＰｒｏｇｒａｍｍａｂｌｅＬｏｇｉｃＤｅｖｉｃｅ：ＰＬＤ）、フィールドプログラマブルゲートアレイ（Ｆｉｅｌｄ－ＰｒｏｇｒａｍｍａｂｌｅＧａｔｅＡｒｒａｙ：ＦＰＧＡ）、コントローラ、マイクロコントローラ（ＭｉｃｒｏＣｏｎｔｒｏｌｌｅｒＵｎｉｔ：ＭＣＵ）、マイクロプロセッサ（Ｍｉｃｒｏｐｒｏｃｅｓｓｏｒ）又は他の電子素子により実現され、上記方法を実行するように構成されてもよい。

【0204】

例示的な実施例において、コンピュータプログラム命令を記憶したメモリ８０４のような不揮発性コンピュータ可読記憶媒体を更に提供する。上記コンピュータプログラム命令は、電子機器８００のプロセッサ８２０により実行され上記方法を完了する。

【0205】

図１３は、本開示の実施例による電子機器を示すもう１つのブロック図である。例えば、電子機器１９００は、サーバとして提供されてもよい。図１３を参照すると、電子機器１９００は、処理コンポーネント１９２２を備える。それは１つ又は複数のプロセッサと、メモリ１９３２で表されるメモリリソースを更に備える。該メモリリースは、アプリケーションプログラムのような、処理コンポーネント１９２２により実行される命令を記憶するためのものである。メモリ１９３２に記憶されているアプリケーションプログラムは、それぞれ一組の命令に対応する１つ又は１つ以上のモジュールを含んでもよい。なお、処理コンポーネント１９２２は、命令を実行して、上記方法を実行するように構成される。

【0206】

電子機器１９００は、電子機器１９００の電源管理を実行するように構成される電源コンポーネント１９２６と、電子機器１９００をネットワークに接続するように構成される有線又は無線ネットワークインタフェース１９５０と、入力出力（Ｉ／Ｏ）インタフェース１９５８を更に備えてもよい。電子機器１９００は、ＷｉｎｄｏｗｓＳｅｒｖｅｒＴＭ、ＭａｃＯＳＸＴＭ、ＵｎｉｘＴＭ，ＬｉｎｕｘＴＭ、ＦｒｅｅＢＳＤＴＭ又は類似したものような、メモリ１９３２に記憶されているオペレーティングシステムを実行することができる。

【0207】

例示的な実施例において、例えば、コンピュータプログラム命令を含むメモリ１９３２のような不揮発性コンピュータ可読記憶媒体を更に提供する。上記コンピュータプログラム命令は、電子機器１９００の処理コンポーネント１９２２により実行されて上記方法を完了する。

【0208】

本開示は、システム、方法及び／又はコンピュータプログラム製品であってもよい。コンピュータプログラム製品は、コンピュータ可読記憶媒体を備えてもよく、プロセッサに本開示の各態様を実現させるためのコンピュータ可読プログラム命令がそれに記憶されている。

【0209】

コンピュータ可読記憶媒体は、命令実行装置に用いられる命令を保持又は記憶することができる有形装置であってもよい。コンピュータ可読記憶媒体は、例えば、電気記憶装置、磁気記憶装置、光記憶装置、電磁記憶装置、半導体記憶装置又は上記の任意の組み合わせであってもよいが、これらに限定されない。コンピュータ可読記憶媒体のより具体的な例（非網羅的なリスト）は、ポータブルコンピュータディスク、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、消去可能なプログラマブル読み出し専用メモリ（ＥＰＲＯＭ又はフラッシュ）、スタティックランダムアクセスメモリ（ＳＲＡＭ）、ポータブルコンパクトディスク読み出し専用メモリ（ＣＤ－ＲＯＭ）、デジタル多目的ディスク（ＤＶＤ）、メモリスティック、フレキシブルディスク、命令が記憶されているパンチカード又は凹溝内における突起構造のような機械的符号化装置、及び上記任意の適切な組み合わせを含む。ここで用いられるコンピュータ可読記憶媒体は、電波もしくは他の自由に伝搬する電磁波、導波路もしくは他の伝送媒体を通って伝搬する電磁波（例えば、光ファイバケーブルを通過する光パルス）、または、電線を通して伝送される電気信号などの、一時的な信号それ自体であると解釈されるべきではない。

【0210】

ここで説明されるコンピュータ可読プログラム命令を、コンピュータ可読記憶媒体から各コンピューティング／処理装置にダウンロードすることができるか、又は、インターネット、ローカルエリアネットワーク、ワイドエリアネットワーク及び／又は無線ネットワークのようなネットワークを経由して外部コンピュータ又は外部記憶装置にダウンロードすることができる。ネットワークは、伝送用銅線ケーブル、光ファイバー伝送、無線伝送、ルータ、ファイアウォール、交換機、ゲートウェイコンピュータ及び／又はエッジサーバを含んでもよい。各コンピューティング／処理装置におけるネットワークインターフェースカード又はネットワークインタフェースは、ネットワークからコンピュータ可読プログラム命令を受信し、該コンピュータ可読プログラム命令を転送し、各コンピューティング／処理装置におけるコンピュータ可読記憶媒体に記憶する。

【0211】

本開示の操作を実行するためのコンピュータ可読プログラム命令は、アセンブラ命令、命令セットアーキテクチャ（ＩＳＡ）命令、マシン命令、マシン依存命令、マイクロコード、ファームウェア命令、状態設定データ、又は１つ又は複数のプログラミング言語で記述されたソースコード又はターゲットコードであってもよい。前記プログラミング言語は、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋などのようなオブジェクト指向プログラミング言語と、「Ｃ」プログラミング言語又は類似したプログラミング言語などの従来の手続型プログラミング言語とを含む。コンピュータ可読プログラム命令は、ユーザコンピュータ上で完全に実行してもよいし、ユーザコンピュータ上で部分的に実行してもよいし、独立したソフトウェアパッケージとして実行してもよいし、ユーザコンピュータ上で部分的に実行してリモートコンピュータ上で部分的に実行してもよいし、又はリモートコンピュータ又はサーバ上で完全に実行してもよい。リモートコンピュータの場合に、リモートコンピュータは、ローカルエリアネットワーク（ＬＡＮ）やワイドエリアネットワーク（ＷＡＮ）を含む任意の種類のネットワークを通じてユーザのコンピュータに接続するか、または、外部のコンピュータに接続することができる（例えばインターネットサービスプロバイダを用いてインターネットを通じて接続する）。幾つかの実施例において、コンピュータ可読プログラム命令の状態情報を利用して、プログラマブル論理回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）又はプログラマブル論理アレイ（ＰＬＡ）のような電子回路をカスタマイズする。該電子回路は、コンピュータ可読プログラム命令を実行することで、本開示の各態様を実現させることができる。

【0212】

ここで、本開示の実施例の方法、装置（システム）及びコンピュータプログラム製品のフローチャート及び／又はブロック図を参照しながら、本開示の各態様を説明する。フローチャート及び／又はブロック図の各ブロック及びフローチャート及び／又はブロック図における各ブロックの組み合わせは、いずれもコンピュータ可読プログラム命令により実現できる。

【0213】

これらのコンピュータ可読プログラム命令は、汎用コンピュータ、専用コンピュータまたはその他プログラマブルデータ処理装置のプロセッサに提供でき、それによって機器を生み出し、これら命令はコンピュータまたはその他プログラマブルデータ処理装置のプロセッサにより実行される時、フローチャート及び/又はブロック図における１つ又は複数のブロック中で規定している機能/操作を実現する装置を生み出した。これらのコンピュータ可読プログラム命令をコンピュータ可読記憶媒体に記憶してもよい。これらの命令によれば、コンピュータ、プログラマブルデータ処理装置及び／又は他の装置は特定の方式で動作する。従って、命令が記憶されているコンピュータ可読記憶媒体は、フローチャート及び／又はブロック図おける１つ又は複数のブロック中で規定している機能/操作を実現する各態様の命令を含む製品を備える。

【0214】

コンピュータ可読プログラム命令をコンピュータ、他のプログラマブルデータ処理装置又は他の装置にロードしてもよい。これにより、コンピュータ、他のプログラマブルデータ処理装置又は他の装置で一連の操作の工程を実行して、コンピュータで実施されるプロセスを生成する。従って、コンピュータ、他のプログラマブルデータ処理装置又は他の装置で実行される命令により、フローチャート及び／又はブロック図における１つ又は複数のブロック中で規定している機能/操作を実現させる。

【0215】

図面におけるフローチャート及びブロック図は、本開示の複数の実施例によるシステム、方法及びコンピュータプログラム製品の実現可能なアーキテクチャ、機能および操作を例示するものである。この点で、フローチャート又はブロック図における各ブロックは、１つのモジュール、プログラムセグメント又は命令の一部を表すことができる。前記モジュール、プログラムセグメント又は命令の一部は、１つまたは複数の所定の論理機能を実現するための実行可能な命令を含む。いくつかの取り替えとしての実現中に、ブロックにラベル付けされる機能は図面中にラベル付けされる順序と異なる順序で発生することができる。例えば、二つの連続するブロックは実際には基本的に並行して実行でき、場合によっては反対の順序で実行することもでき、これは関係する機能から確定する。ブロック図及び／又はフローチャートにおける各ブロック、及びブロック図及び／又はフローチャートにおけるブロックの組み合わせは、所定の機能又は操作を実行するための専用ハードウェアベースシステムにより実現するか、又は専用ハードウェアとコンピュータ命令の組み合わせにより実現することができることにも留意されたい。

【0216】

以上は本発明の各実施例を説明したが、前記説明は例示的なものであり、網羅するものではなく、且つ開示した各実施例に限定されない。説明した各実施例の範囲と趣旨から脱逸しない場合、当業者にとって、多くの修正及び変更は容易に想到しえるものである。本明細書に用いられる用語の選択は、各実施例の原理、実際の応用、或いは市場における技術への改善を最もよく解釈すること、或いは他の当業者が本明細書に開示された各実施例を理解できることを目的とする。

【図1】