JP6387290B2 - 画像検索装置、画像登録装置、画像特徴選択装置、方法、及びプログラム - Google Patents

画像検索装置、画像登録装置、画像特徴選択装置、方法、及びプログラム Download PDF

Info

Publication number
JP6387290B2
JP6387290B2 JP2014242370A JP2014242370A JP6387290B2 JP 6387290 B2 JP6387290 B2 JP 6387290B2 JP 2014242370 A JP2014242370 A JP 2014242370A JP 2014242370 A JP2014242370 A JP 2014242370A JP 6387290 B2 JP6387290 B2 JP 6387290B2
Authority
JP
Japan
Prior art keywords
image
pattern
feature
extracted
region
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2014242370A
Other languages
English (en)
Other versions
JP2016103235A (ja
Inventor
和彦 村崎
和彦 村崎
数藤 恭子
恭子 数藤
行信 谷口
行信 谷口
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2014242370A priority Critical patent/JP6387290B2/ja
Publication of JP2016103235A publication Critical patent/JP2016103235A/ja
Application granted granted Critical
Publication of JP6387290B2 publication Critical patent/JP6387290B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Description

本発明は、画像検索装置、画像登録装置、画像特徴選択装置、方法、及びプログラムに係り、特に、衣服の領域を含む画像を検索するための画像検索装置、画像登録装置、画像特徴選択装置、方法、及びプログラムに関する。
服飾ショッピングサイトなどで効率的に所望の商品を検索するために、撮影画像や商品画像に基づく類似柄の検索技術の研究が取り組まれている。
衣服画像から柄の類似した画像を検索する技術としては、非特許文献1のような画像の衣服部分から得られる画像特徴に基づいて特徴ベクトルの類似性から求めるものが一般的である。衣服に描かれた柄の類似性を評価する場合、画像から柄の部分を抽出する必要が生じるが、その抽出方法としてはクエリ画像中の衣服領域の位置をあらかじめ決めておき、固定された領域から画像特徴を得る方法(非特許文献1)や、衣服や人体のパーツ検出器を学習し、検出されたパーツに基づいて対応する服の領域を得る方法(非特許文献2)がある。
S. Miura, K. Aizawa, "H-026 snapper : Fashion Coordinate Image Retrieval using Fashion Snap Photos", 情報科学技術フォーラム講演論文集, 12(3), p.151-152, 2013. S. Liu, T. Nguyen, J. Feng, M. Wang, S. Yan, "Hi, Magic Closet, Tell Me What to Wear!", In Proc. of ACM MM, pp.1333-1334, 2012.
従来技術では、類似柄の検索に用いる柄の写る領域を、予め決められた領域によって抽出する(非特許文献1)、もしくは人体のパーツ検出に基づいて対応する位置を抽出するなどしていたが、固定された領域で抽出する場合はもちろん、パーツ検出器に基づく抽出であっても、多様な服の種類、被写体の状況を対象とした場合、柄が特徴的に表れている部分を選択的に抽出することは難しい。これは、服の種類によって柄が付与される領域が異なっていることや、服を着ている人物の姿勢によって服領域の見え方が異なることが原因である。
本発明では、上記問題点を解決するために成されたものであり、衣服の柄を含む画像を精度よく検索することができる画像検索装置、方法、及びプログラムを提供することを目的とする。
また、衣服の柄を精度よく検索するためのデータベースを生成することができる画像登録装置、方法、及びプログラムを提供することを目的とする。
また、衣服の柄を精度よく検索するためのパターンを抽出することができる画像特徴選択装置、方法、及びプログラムを提供することを目的とする。
上記目的を達成するために、第1の発明に係る画像検索装置は、衣服の領域を含む複数の参照用画像から、衣服の領域を含むクエリ画像と類似する前記参照用画像を検索する画像検索装置であって、前記クエリ画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、前記候補領域に含まれる画素の各々について取得される局所的なテクスチャパターンのうち、頻出する局所的なテクスチャパターンの各々を前記候補領域に対応する支配的特徴セットとして抽出し、衣服の柄クラスの各々について予め定められた前記柄クラスの複数の柄領域から抽出される前記支配的特徴セットで共通する共通特徴セットに基づいて、前記柄クラスの共通特徴セットと前記抽出された支配的特徴セットとで共通する前記局所的なテクスチャパターンの数が最大となる前記候補領域を、衣服の柄領域として抽出する柄領域抽出部と、前記柄領域抽出部によって抽出された前記柄領域に含まれる画素の各々について取得される局所的なテクスチャパターンであって、かつ、予め定められた、前記柄クラスと関連する前記局所的なテクスチャパターンを、前記柄領域の画像特徴として抽出する選択特徴抽出部と、前記選択特徴抽出部によって抽出された前記画像特徴に基づいて、前記参照用画像と前記参照用画像から抽出された前記画像特徴との組み合わせを複数記憶した衣服画像データベースから、前記クエリ画像と類似する前記参照用画像を検索する類似特徴検索部と、を含んで構成されている。
第2の発明に係る画像検索方法は、柄領域抽出部と、選択特徴抽出部と、類似特徴検索部とを含み、衣服の領域を含む複数の参照用画像から、衣服の領域を含むクエリ画像と類似する前記参照用画像を検索する画像検索装置のおける画像検索方法であって、前記柄領域抽出部が、前記クエリ画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、前記候補領域に含まれる画素の各々について取得される局所的なテクスチャパターンのうち、頻出する局所的なテクスチャパターンの各々を前記候補領域に対応する支配的特徴セットとして抽出し、衣服の柄クラスの各々について予め定められた前記柄クラスの複数の柄領域から抽出される前記支配的特徴セットで共通する共通特徴セットに基づいて、前記柄クラスの共通特徴セットと前記抽出された支配的特徴セットとで共通する前記局所的なテクスチャパターンの数が最大となる前記候補領域を、衣服の柄領域として抽出し、前記選択特徴抽出部が、前記柄領域抽出部によって抽出された前記柄領域に含まれる画素の各々について取得される局所的なテクスチャパターンであって、かつ、予め定められた、前記柄クラスと関連する前記局所的なテクスチャパターンを、前記柄領域の画像特徴として抽出し、前記類似特徴検索部が、前記選択特徴抽出部によって抽出された前記画像特徴に基づいて、前記参照用画像と前記参照用画像から抽出された前記画像特徴との組み合わせを複数記憶した衣服画像データベースから、前記クエリ画像と類似する前記参照用画像を検索する。
第1及び第2の発明によれば、柄領域抽出部により、クエリ画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、候補領域に含まれる画素の各々について取得される局所的なテクスチャパターンのうち、頻出する局所的なテクスチャパターンの各々を候補領域に対応する支配的特徴セットとして抽出し、衣服の柄クラスの各々について予め定められた柄クラスの複数の柄領域から抽出される支配的特徴セットで共通する共通特徴セットに基づいて、柄クラスの共通特徴セットと抽出された支配的特徴セットとで共通する局所的なテクスチャパターンの数が最大となる前記候補領域を、衣服の柄領域として抽出する。
そして、選択特徴抽出部により、柄領域抽出部によって抽出された柄領域に含まれる画素の各々について取得される局所的なテクスチャパターンであって、かつ、予め定められた、柄クラスと関連する局所的なテクスチャパターンを、柄領域の画像特徴として抽出する。
そして、類似特徴検索部により、選択特徴抽出部によって抽出された画像特徴に基づいて、参照用画像と参照用画像から抽出された画像特徴との組み合わせを複数記憶した衣服画像データベースから、クエリ画像と類似する参照用画像を検索する。
このように、クエリ画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、頻出する局所的なテクスチャパターンの各々を候補領域に対応する支配的特徴セットとして抽出し、衣服の柄クラスの共通特徴セットと抽出された支配的特徴セットとで共通する局所的なテクスチャパターンの数が最大となる候補領域を、衣服の柄領域として抽出し、抽出された柄領域に含まれる画素の各々について取得される局所的なテクスチャパターンであって、かつ、予め定められた、柄クラスと関連する局所的なテクスチャパターンを、柄領域の画像特徴として抽出し、抽出された画像特徴に基づいて、衣服画像データベースから、クエリ画像と類似する参照用画像を検索することにより、衣服の柄を含む画像を精度よく検索することができる。
第3の発明に係る画像登録装置は、衣服の領域を含む参照用画像を衣服画像データベースに登録する画像登録装置であって、前記参照用画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、前記候補領域に含まれる画素の各々について取得される局所的なテクスチャパターンのうち、頻出する局所的なテクスチャパターンの各々を前記候補領域に対応する支配的特徴セットとして抽出し、衣服の柄クラスの各々について予め定められた前記柄クラスの複数の柄領域から抽出される前記支配的特徴セットで共通する共通特徴セットに基づいて、前記柄クラスの共通特徴セットと前記抽出された支配的特徴セットとで共通する前記局所的なテクスチャパターンの数が最大となる前記候補領域を、衣服の柄領域として抽出する柄領域抽出部と、前記柄領域抽出部によって抽出された前記柄領域に含まれる画素の各々について取得される局所的なテクスチャパターンであって、かつ、予め定められた、前記柄クラスと関連する前記局所的なテクスチャパターンを、前記柄領域の画像特徴として抽出し、前記参照用画像と前記画像特徴との組み合わせを衣服画像データベースに登録する選択特徴抽出部と、を含んで構成されている。
第4の発明に係る画像登録方法は、柄領域抽出部と、選択特徴抽出部とを含み、衣服の領域を含む参照用画像を衣服画像データベースに登録する画像登録装置における画像登録方法であって、前記柄領域抽出部が、前記参照用画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、前記候補領域に含まれる画素の各々について取得される局所的なテクスチャパターンのうち、頻出する局所的なテクスチャパターンの各々を前記候補領域に対応する支配的特徴セットとして抽出し、衣服の柄クラスの各々について予め定められた前記柄クラスの複数の柄領域から抽出される前記支配的特徴セットで共通する共通特徴セットに基づいて、前記柄クラスの共通特徴セットと前記抽出された支配的特徴セットとで共通する前記局所的なテクスチャパターンの数が最大となる前記候補領域を、衣服の柄領域として抽出し、前記選択特徴抽出部が、前記柄領域抽出部によって抽出された前記柄領域に含まれる画素の各々について取得される局所的なテクスチャパターンであって、かつ、予め定められた、前記柄クラスと関連する前記局所的なテクスチャパターンを、前記柄領域の画像特徴として抽出し、前記参照用画像と前記画像特徴との組み合わせを衣服画像データベースに登録する。
第3及び第4の発明によれば、柄領域抽出部により、参照用画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、候補領域に含まれる画素の各々について取得される局所的なテクスチャパターンのうち、頻出する局所的なテクスチャパターンの各々を候補領域に対応する支配的特徴セットとして抽出し、衣服の柄クラスの各々について予め定められた柄クラスの複数の柄領域から抽出される支配的特徴セットで共通する共通特徴セットに基づいて、柄クラスの共通特徴セットと抽出された支配的特徴セットとで共通する局所的なテクスチャパターンの数が最大となる候補領域を、衣服の柄領域として抽出する。
そして、選択特徴抽出部により、柄領域抽出部によって抽出された柄領域に含まれる画素の各々について取得される局所的なテクスチャパターンであって、かつ、予め定められた、柄クラスと関連する局所的なテクスチャパターンを、柄領域の画像特徴として抽出し、参照用画像と画像特徴との組み合わせを衣服画像データベースに登録する。
このように、参照用画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、頻出する局所的なテクスチャパターンの各々を候補領域に対応する支配的特徴セットとして抽出し、柄クラスの共通特徴セットと抽出された支配的特徴セットとで共通する局所的なテクスチャパターンの数が最大となる候補領域を衣服の柄領域として抽出し、衣服の柄領域に含まれる画素の各々について取得される局所的なテクスチャパターンであって、かつ、予め定められた、柄クラスと関連する局所的なテクスチャパターンを、柄領域の画像特徴として抽出し、参照用画像と画像特徴との組み合わせを衣服画像データベースに登録することにより、衣服の柄を精度よく検索するためのデータベースを生成することができる。
第5の発明に係る画像特徴選択装置は、衣服の領域を含む複数の学習用画像であって、かつ衣服の柄クラスが予め付与された複数の学習用画像の各々に対し、前記学習用画像の衣服の柄領域に含まれる画素の各々について局所的なテクスチャパターンを抽出する画像特徴抽出部と、前記複数の学習用画像の各々に対し、前記画像特徴抽出部によって抽出された前記局所的なテクスチャパターンのうち、頻出する局所的なパターンの各々を支配的特徴セットとして抽出する支配的特徴抽出部と、前記柄クラスが同一の学習用画像集合の各々に対し、前記学習用画像集合から抽出された支配的特徴セットで共通する前記局所的なテクスチャパターンを取り出し、前記学習用画像集合の各々に対して取り出された前記局所的なテクスチャパターンの和集合を、前記柄クラスと関連する前記局所的なテクスチャパターンとして抽出する選択特徴統合部と、を含んで構成されている。
第6の発明の係る画像特徴選択方法は、画像特徴抽出部と、支配的特徴抽出部と、選択特徴統合部とを含む画像特徴選択装置における画像特徴選択方法であって、前記画像特徴抽出部が、衣服の領域を含む複数の学習用画像であって、かつ衣服の柄クラスが予め付与された複数の学習用画像の各々に対し、前記学習用画像の衣服の柄領域に含まれる画素の各々について局所的なテクスチャパターンを抽出し、前記支配的特徴抽出部が、前記複数の学習用画像の各々に対し、前記画像特徴抽出部によって抽出された前記局所的なテクスチャパターンのうち、頻出する局所的なパターンの各々を支配的特徴セットとして抽出し、前記選択特徴統合部が、前記柄クラスが同一の学習用画像集合の各々に対し、前記学習用画像集合から抽出された支配的特徴セットで共通する前記局所的なテクスチャパターンを取り出し、前記学習用画像集合の各々に対して取り出された前記局所的なテクスチャパターンの和集合を、前記柄クラスと関連する前記局所的なテクスチャパターンとして抽出する。
第5及び第6の発明によれば、画像特徴抽出部が、衣服の領域を含む複数の学習用画像であって、かつ衣服の柄クラスが予め付与された複数の学習用画像の各々に対し、学習用画像の衣服の柄領域に含まれる画素の各々について局所的なテクスチャパターンを抽出する。
そして、支配的特徴抽出部が、複数の学習用画像の各々に対し、画像特徴抽出部によって抽出された局所的なテクスチャパターンのうち、頻出する局所的なパターンの各々を支配的特徴セットとして抽出する。
そして、選択特徴統合部が、柄クラスが同一の学習用画像集合の各々に対し、学習用画像集合から抽出された支配的特徴セットで共通する局所的なテクスチャパターンを取り出し、学習用画像集合の各々に対して取り出された局所的なテクスチャパターンの和集合を、柄クラスと関連する局所的なテクスチャパターンとして抽出する。
このように、複数の学習用画像の各々に対して抽出された局所的なテクスチャパターンのうち、頻出する局所的なパターンの各々を支配的特徴セットとして抽出し、衣服の柄クラスが同一の学習用画像集合の各々に対し、学習用画像集合から抽出された支配的特徴セットで共通する局所的なテクスチャパターンを取り出し、学習用画像集合の各々に対して取り出された局所的なテクスチャパターンの和集合を、柄クラスと関連する局所的なテクスチャパターンとして抽出することにより、衣服の柄を精度よく検索するためのパターンを抽出することができる。
また、本発明のプログラムは、コンピュータを、上記の画像検索装置、画像登録装置及び画像特徴選択装置を構成する各部として機能させるためのプログラムである。
以上説明したように、本発明の画像検索装置、方法、及びプログラムによれば、クエリ画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、頻出する局所的なテクスチャパターンの各々を候補領域に対応する支配的特徴セットとして抽出し、衣服の柄クラスの共通特徴セットと抽出された支配的特徴セットとで共通する局所的なテクスチャパターンの数が最大となる候補領域を、衣服の柄領域として抽出し、抽出された柄領域に含まれる画素の各々について取得される局所的なテクスチャパターンであって、かつ、予め定められた、柄クラスと関連する局所的なテクスチャパターンを、柄領域の画像特徴として抽出し、抽出された画像特徴に基づいて、衣服画像データベースから、クエリ画像と類似する参照用画像を検索することにより、衣服の柄を含む画像を精度よく検索することができる、という効果が得られる。
また、本発明の画像登録装置、方法、及びプログラムによれば、参照用画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、頻出する局所的なテクスチャパターンの各々を候補領域に対応する支配的特徴セットとして抽出し、柄クラスの共通特徴セットと抽出された支配的特徴セットとで共通する局所的なテクスチャパターンの数が最大となる候補領域を衣服の柄領域として抽出し、衣服の柄領域に含まれる画素の各々について取得される局所的なテクスチャパターンであって、かつ、予め定められた、柄クラスと関連する局所的なテクスチャパターンを、柄領域の画像特徴として抽出し、参照用画像と画像特徴との組み合わせを衣服画像データベースに登録することにより、衣服の柄を含む画像を精度よく検索するためのデータベースを生成することができる、という効果が得られる。
また、本発明の画像特徴選択装置、方法、及びプログラムによれば、複数の学習用画像の各々に対して抽出された局所的なテクスチャパターンのうち、頻出する局所的なパターンの各々を支配的特徴セットとして抽出し、衣服の柄クラスが同一の学習用画像集合の各々に対し、学習用画像集合から抽出された支配的特徴セットで共通する局所的なテクスチャパターンを取り出し、学習用画像集合の各々に対して取り出された局所的なテクスチャパターンの和集合を、柄クラスと関連する局所的なテクスチャパターンとして抽出することにより、衣服の柄を含む画像を精度よく検索するための画像特徴を抽出することができる、という効果が得られる。
本発明の実施の形態に係る画像特徴選択装置の機能的構成を示すブロック図である。 LBP特徴を算出する例を示す図である。 特徴選択パラメータGを抽出する例を示す図である。 本発明の実施の形態に係る画像登録装置の機能的構成を示すブロック図である。 衣服の領域と柄領域の候補領域とを検出する例を示す図である。 本発明の実施の形態に係る画像検索装置の機能的構成を示すブロック図である。 本発明の実施の形態に係る画像特徴選択装置における画像特徴選択処理ルーチンのフローチャートを示す図である。 本発明の実施の形態に係る画像登録装置における画像登録処理ルーチンのフローチャートを示す図である。 本発明の実施の形態に係る画像検索装置における画像検索処理ルーチンのフローチャートを示す図である。 実施例の結果の例を示す図である。
以下、図面を参照して本発明の実施の形態を詳細に説明する。
<本発明の原理>
まず、本発明の実施の形態に係る画像特徴選択装置、画像登録装置、及び画像検索装置についての原理について説明する。
本実施の形態では、衣服の領域を含む画像について、認識すべき衣服の柄のクラスを限定し、衣服の柄のクラスを表す柄クラスに固有の画像特徴を設計することで、上述の課題を解決する。
本実施の形態では、類似の柄を検索する際に、画像中の大まかな衣服の領域については、衣服の領域を検出する検出器ベースのアプローチを用いて衣服の領域の絞り込みを行い、絞り込まれた衣服の領域内のいくつかの柄領域の候補領域から、柄クラスに固有の画像特徴を多く含む領域をクエリ領域として採用する。
また、柄クラスに固有の画像特徴の記述については、非特許文献3(Y. Guo, G. Zhao, M. Pietikaeinen, “Discriminative features for texture description” Pattern Recognition, 45(10), p.3834-3843, 2012)で提案されるような局所画像特徴による識別問題のための特徴選択手法を用いることができる。衣服の領域を含む画像に対して、予め定義された柄クラスのラベル付けを行い、各柄クラスに固有の局所特徴セットを獲得する。そして、類似の柄を検索する際には、検出器によって絞り込まれた衣服の領域内の柄の候補領域から、いずれかの柄クラスの固有特徴セットを最も網羅的に含む領域を、クエリ領域として用いる。
また、選択された柄クラスに固有の画像特徴を、検索時の類似度評価においても用いることで、同一の柄クラスが類似の柄として提示されやすい、という良い結果を得ることができる。
次に、本実施の形態に係る画像特徴選択装置、画像登録装置、及び画像検索装置の構成について説明する。本実施の形態においては、特に、衣服の領域を含む画像の検索を行うための画像特徴選択装置、画像登録装置、及び画像検索装置を適用する場合について説明する。また、本実施の形態においては、局所的なテクスチャパターンを取り出す画像特徴としては、例えば、LBP画像特徴を用いる。
画像特徴選択装置においては、衣服の柄のクラスを表す柄クラスのラベルが予め付与された複数の学習用画像を用いて、柄クラスに固有の特徴を選択する。
画像登録装置においては、参照用画像から衣服を含む部分を検出し、検出された衣服の領域から、画像特徴選択装置において選択された画像特徴を用いて、柄クラスに固有の特徴を網羅的に含む領域を、衣服の柄を表す柄領域として抽出する。そして、画像登録装置は、抽出された柄領域から得られる画像特徴と共に、参照用画像を衣服画像データベースへ登録する。
画像検索装置においては、クエリ画像から衣服を含む部分を検出し、検出された衣服の領域から、画像特徴選択装置において選択された画像特徴を用いて、柄クラスに固有の特徴を網羅的に含む領域を、衣服の柄を表す柄領域として抽出する。そして、画像検索装置は、抽出された柄領域から得られる画像特徴に基づいて、衣服画像データベースから、クエリ画像と類似する参照用画像の検索を行う。
<本発明の実施の形態に係る画像特徴選択装置の構成>
まず、本発明の実施の形態に係る画像特徴選択装置の構成について説明する。図1に示すように、本発明の実施の形態に係る画像特徴選択装置100は、CPUと、RAMと、後述する画像特徴選択処理ルーチンを実行するためのプログラムや各種データを記憶したROMと、を含むコンピュータで構成することが出来る。この画像特徴選択装置100は、機能的には図1に示すように入力部10と、提示部12と、柄領域入力部14と、演算部20と、出力部90とを備えている。
入力部10は、衣服の領域を含む複数の学習用画像を受け付け、画像記憶部22に記憶する。学習用画像には衣服の柄のクラスを表す柄クラスが予め付与されている。入力部10は、学習用画像の各々に予め付与された柄クラスを、柄クラスデータとして受け付け、柄クラスデータ記憶部34に記憶する。なお、柄クラスデータ記憶部34に記憶されている柄クラスデータの各々は、対応する学習用画像の各々と対応づけられて記憶されている。
提示部12は、後述する学習用柄領域抽出部28によって出力された学習用画像をユーザに提示する。
柄領域入力部14は、提示部12によって提示された学習用画像に対し、ユーザによって入力された、当該学習用画像内の衣服の柄領域の情報を受け付ける。具体的には、後述する衣服検出部24によって検出された衣服の領域の中から、主に柄を含む領域をユーザによる手作業によって確認し、ユーザによって指定された衣服の柄領域の情報を受け付ける。
演算部20は、画像記憶部22と、衣服検出部24と、画像正規化部26と、学習用柄領域抽出部28と、画像特徴抽出部30と、支配的特徴抽出部32と、柄クラスデータ記憶部34と、選択特徴統合部36と、特徴選択パラメータ記憶部38と、を備えている。
画像記憶部22には、入力部10によって受け付けた複数の学習用画像が記憶されている。
衣服検出部24は、画像記憶部22に記憶されている学習用画像の各々に対し、当該学習用画像から衣服の領域を検出する。
具体的には、衣服検出部24は、学習用画像中の衣服が写っている領域の位置を検出する。衣服の領域を検出する方法として、例えばDeformable Part Model(非特許文献4:P. Felzenszwalb, D. McAllester, D. Ramanan “A discriminatively trained, multiscale, deformable part model”, In Proc. of CVPR, pp.1-8, 2008.)を用いることができる。上記非特許文献4に示すような汎用的な物体の検出器を用いる場合、物体の見えを学習するための学習用の画像が必要となるため、衣服検出のための衣服の領域を手作業によって指定した学習用の画像を別途用意し、検出器を予め学習させておく。
画像正規化部26は、画像記憶部22に記憶されている学習用画像の各々に対し、衣服検出部24によって検出された衣服の領域を用いて、学習用画像の画像サイズを調整し、正規化を行う。具体的には、画像正規化部26は、衣服領域の横幅を一定値にするよう学習用画像全体をスケーリングする。
学習用柄領域抽出部28は、画像記憶部22に記憶されている学習用画像の各々に対し、画像正規化部26によって正規化された学習用画像から、衣服の柄領域を抽出する。ここで、柄領域の抽出は人手によって行う。学習用柄領域抽出部28は、画像正規化部26によって正規化された学習用画像を提示部12へ出力し、柄領域入力部14によって受け付けた柄領域の情報に基づいて、正規化された学習用画像から、衣服の柄領域を抽出する。
画像特徴抽出部30は、画像記憶部22に記憶されている学習用画像の各々に対し、学習用柄領域抽出部28によって抽出された、学習用画像の衣服の柄領域に含まれる画素の各々について、局所的なテクスチャパターンを抽出する。
具体的には、画像特徴抽出部30は、学習用柄領域抽出部28によって抽出された柄領域から、局所的なテクスチャパターンとして、Local Binary Pattern(LBP)特徴を抽出する。本実施の形態では、衣服の柄を精度良く認識するために局所的なテクスチャパターンを捉える特徴量としてLBP特徴を用いるが、必ずしもLBP特徴でなくても良い。LBP特徴は、図2に示されるように、注目画素と周辺画素との輝度値の比較を2値コード化したものであり、局所的なテクスチャパターンである。具体的には、まず、画像特徴抽出部30は、学習用画像における柄領域に含まれる各画素について、注目画素と周辺画素との関係から1つのLBP特徴を以下の式(1)に従って算出する。
ここで、上記式(1)におけるgのcは注目画素であり、gは注目画素の輝度値である。また、gのpは参照画素であり、gは参照画素の輝度値である。Pは参照点数であり、Rは半径を示し、参照画素pは、半径Rの円周上をP点に分割した画素として取得する。なお、p=0となる画素の位置と、pの値が増加する方向、及び位置とは予め定められているものとする。また、注目画素cの周辺画素としてP個の参照画素が存在しない場合には、当該注目画素cについては、LBP特徴を算出しない。
次に、画像特徴抽出部30は、学習用画像における柄領域の各画素について取得されたLBP特徴に基づいて、LBP特徴のヒストグラムを作成し、当該LBP特徴のヒストグラムを画像のLBP特徴ヒストグラムとする。
支配的特徴抽出部32は、画像記憶部22に記憶されている学習用画像の各々に対し、画像特徴抽出部30によって抽出されたLBP特徴のうち、頻出するLBP特徴の各々を支配的特徴セットとして抽出する。
具体的には、支配的特徴抽出部32は、学習用画像の各々に対し、画像特徴抽出部30によって生成された学習用画像についてのLBP特徴ヒストグラムにおいて、LBP特徴の検出量が大きい順に支配的特徴セットに加えていき、加算した値の総和が全体の一定割合に到達したところで加算を終了し、取得されたLBP特徴の組み合わせを学習用画像iの支配的特徴セットDとする。
ここで、LBP特徴には様々な形態があり、そのパラメータによっていくつかの種類のLBP特徴を設計することができるが、この支配的特徴抽出は設計されたLBP特徴毎に独立して実行する。ここで画像iから得られた支配的特徴セットをDとする。DはLBP特徴の集合である。
柄クラスデータ記憶部34には、入力部10において受け付けた学習用画像の各々に対応した柄クラスデータが、学習用画像に対応づけられて記憶されている。本実施の形態においては、当該学習用画像に含まれる衣服の領域の柄のクラスを表す柄クラスを、当該学習用画像に対応する柄クラスデータとする。
選択特徴統合部36は、図3に示されるように、支配的特徴抽出部32により取得された各学習用画像iの支配的特徴セットDから、画像検索に有用な特徴であるLBP特徴を特徴選択パラメータGとして抽出する。
具体的には、選択特徴統合部36は、学習用画像の各々についての支配的特徴セットDから、類似する柄を含む画像の検索に有用な特徴をさらに抽出する。図3に示されるように、選択特徴統合部36は、まず、柄クラスデータ記憶部34に記憶された柄クラスデータを用いて、同一の柄クラスの学習用画像集合に対応する支配的特徴セット群から、共通部分を取り出し、以下の式(2)に示すように各柄クラスの共通特徴セットLを算出し、特徴選択パラメータ記憶部38に記憶する。
ここで、I(c)は、柄クラスcに含まれる学習用画像集合を示す。次に、選択特徴統合部36は、以下の式(3)に従って、全ての柄クラスで得られた共通特徴セットの論理和を取り、同一の柄クラスの学習用画像集合の各々に対して取り出された共通特徴セットLの和集合を、推定に用いる特徴選択パラメータGとして取得し、出力部90に出力すると共に、特徴選択パラメータ記憶部38に記憶する。なお、特徴選択パラメータGは、柄クラスと関連するLBP特徴の集合である。
出力部90は、選択特徴統合部36によって出力された特徴選択パラメータGを結果として出力する。
<本発明の実施の形態に係る画像登録装置の構成>
次に、本発明の実施の形態に係る画像登録装置の構成について説明する。画像登録装置は、衣服の領域を含む参照用画像を衣服画像データベースに登録する。図4に示すように、実施の形態に係る画像登録装置200は、CPUと、RAMと、後述する画像登録処理ルーチンを実行するためのプログラムや各種データを記憶したROMと、を含むコンピュータで構成することが出来る。この画像登録装置200は、機能的には図4に示すように入力部210と、演算部220と、出力部290とを備えている。
入力部210は、衣服の領域を含む参照用画像を受け付ける。
演算部220は、衣服検出部224と、画像正規化部226と、特徴選択パラメータ記憶部228と、柄領域抽出部230と、選択特徴抽出部232と、衣服画像データベース234とを備えている。
衣服検出部224は、入力部210によって受け付けた参照用画像について、本実施の形態に係る画像特徴選択装置100の衣服検出部24と同様に、当該参照用画像から衣服の領域を検出する。
画像正規化部226は、入力部210によって受け付けた参照用画像について、本実施の形態に係る画像特徴選択装置100の画像正規化部26と同様に、衣服検出部24によって検出した衣服の領域を用いて、参照用画像の画像サイズを調整し、正規化を行う。画像正規化部226は、検索対象となる参照用画像の各々に対して、衣服の領域の検出と検出された衣服の領域に応じた画像サイズの正規化を行う。
特徴選択パラメータ記憶部228には、上記画像特徴選択装置100の特徴選択パラメータ記憶部38に記憶されている、各柄クラスの共通特徴セットL及び特徴選択パラメータGと同一の、各柄クラスの共通特徴セットL及び特徴選択パラメータGが記憶されている。
柄領域抽出部230は、入力部210によって受け付けた参照用画像について、画像正規化部226によって正規化された参照用画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、候補領域に含まれる画素の各々について取得されるLBP特徴のうち、頻出するLBP特徴の各々を、候補領域に対応する支配的特徴セットとして抽出する。
柄領域抽出部230は、検出された衣服の領域から柄の検索に有用な領域の抽出を行う。具体的には、柄領域抽出部230は、まず、検出された衣服の領域に対して、図5に示されるように、柄領域を多く含むことが予想される候補領域を設定する。例えば、柄領域抽出部230は、図5に示されるように、衣服検出部224における検出器が衣服の領域の外接矩形を検出する検出器であった場合、衣服の領域の中心付近から候補領域を設定すると良い。当然、多様な検出結果に対応するために、検出された衣服の領域から候補領域を網羅的に取得しても良いし、候補領域は矩形である必要はなく任意形状を対象とすることができる。
次に、柄領域抽出部230は、得られた各候補領域について、特徴選択パラメータ記憶部228に記憶された各柄クラスcの共通特徴セットLに基づいて、各柄クラスに固有な特徴の網羅数を算出する。候補領域jから得られる支配的特徴セットDに対して各柄クラスの共通特徴セットLが何個含まれているかを算出し、最も網羅的に含まれている領域j^を柄領域として抽出する。
ここで、Num(・)は集合の要素数を示す関数である。上記式(4)を満たす候補領域が複数存在する場合は、支配的特徴セットの出現数がより多い方を採用する。
選択特徴抽出部232は、柄領域抽出部230によって抽出された柄領域に含まれる画素の各々について取得されるLBP特徴であって、かつ、特徴選択パラメータ記憶部328に格納されたLBP特徴についてのLBP特徴ヒストグラムを、柄領域の画像特徴として抽出する。そして、選択特徴抽出部232は、参照用画像と画像特徴との組み合わせを衣服画像データベースに登録する。
選択特徴抽出部232は、柄領域抽出部230によって抽出された柄領域から、LBP特徴を抽出する。この際、選択特徴抽出部232は、抽出するLBP特徴として、特徴選択パラメータ記憶部228に記憶されている特徴選択パラメータGのみを用いる。具体的には、選択特徴抽出部232は、予め定められた柄クラスと関連するLBP特徴として、特徴選択パラメータ記憶部228に記憶されている特徴選択パラメータGを参照し、特徴選択パラメータGに含まれるLBP特徴のみを抽出する。
そして、選択特徴抽出部232は、柄領域から抽出されたLBP特徴の数に基づいてLBP特徴ヒストグラムを作成し、生成されたLBP特徴ヒストグラムを参照用画像の画像特徴として、参照用画像と画像特徴との組み合わせを衣服画像データベース234に登録する。
衣服画像データベース234には、選択特徴抽出部232によって登録された、参照用画像と画像特徴との組み合わせが格納される。
出力部290は、選択特徴抽出部232によって出力された、参照用画像と画像特徴との組み合わせを結果として出力する。
なお、画像登録装置は、複数の参照用画像の各々について上記の処理を行い、参照用画像と画像特徴との組み合わせが複数登録された衣服画像データベース234を生成する。
<本発明の実施の形態に係る画像検索装置の構成>
次に、本発明の実施の形態に係る画像検索装置の構成について説明する。画像検索装置は、衣服の領域を含む複数の参照用画像から、衣服の領域を含むクエリ画像と類似する参照用画像を検索する。図6に示すように、本実施の形態に係る画像検索装置300は、CPUと、RAMと、後述する画像検索処理ルーチンを実行するためのプログラムや各種データを記憶したROMと、を含むコンピュータで構成することが出来る。この画像検索装置300は、機能的には図6に示すように入力部310と、演算部320と、出力部390とを備えている。
入力部310は、衣服の領域を含むクエリ画像を受け付ける。
演算部320は、衣服検出部324と、画像正規化部326と、特徴選択パラメータ記憶部328と、柄領域抽出部330と、選択特徴抽出部332と、衣服画像データベース334と、類似特徴検索部336と、を備えている。
衣服検出部324は、入力部310によって受け付けたクエリ画像について、本実施の形態に係る画像特徴選択装置100の衣服検出部24と同様に、当該クエリ画像から衣服の領域を検出する。
画像正規化部326は、衣服検出部324によって検出された衣服の領域を用いて、本実施の形態に係る画像特徴選択装置100の画像正規化部26と同様に、クエリ画像の画像サイズを調整し、正規化を行う。
特徴選択パラメータ記憶部328には、本実施の形態に係る画像特徴選択装置100の特徴選択パラメータ記憶部38に記憶されている、各柄クラスの共通特徴セットL及び特徴選択パラメータGと同一の、各柄クラスの共通特徴セットL及び特徴選択パラメータGが記憶されている。
柄領域抽出部330は、入力部310によって受け付けたクエリ画像について、本実施の形態に係る画像登録装置200の柄領域抽出部230と同様に、当該クエリ画像に含まれる柄領域を抽出する。
具体的には、柄領域抽出部330は、クエリ画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、候補領域に含まれる画素の各々について取得されるLBP特徴のうち、頻出するLBP特徴の各々を候補領域に対応する支配的特徴セットとして抽出する。
そして、柄領域抽出部330は、特徴選択パラメータ記憶部328に記憶されている各柄クラスの共通特徴セットLに基づいて、柄クラスの共通特徴セットと抽出された支配的特徴セットとで共通するLBP特徴の数が最大となる候補領域を、衣服の柄領域として抽出する。
選択特徴抽出部332は、柄領域抽出部330によって抽出されたクエリ画像の柄の領について、本実施の形態に係る画像登録装置200の選択特徴抽出部232と同様に、柄領域抽出部330によって抽出された柄領域に含まれる画素の各々について取得されるLBP特徴であって、かつ、特徴選択パラメータ記憶部328に格納されたLBP特徴についてのLBP特徴ヒストグラムを、柄領域の画像特徴として抽出する。
選択特徴抽出部332は、柄領域抽出部330によって抽出された柄領域から、LBP特徴を抽出する。この際、選択特徴抽出部332は、抽出するLBP特徴として、特徴選択パラメータ記憶部328に記憶されている特徴選択パラメータGのみを用いる。具体的には、選択特徴抽出部332は、予め定められた柄クラスと関連するLBP特徴として、特徴選択パラメータ記憶部328に記憶されている特徴選択パラメータGを参照し、特徴選択パラメータGに含まれるLBP特徴のみを抽出する。
そして、選択特徴抽出部332は、柄領域から抽出されたLBP特徴の数に基づいてLBP特徴ヒストグラムを作成し、生成されたLBP特徴ヒストグラムをクエリ画像の画像特徴として抽出する。
衣服画像データベース334には、本実施の形態に係る画像登録装置200の衣服画像データベース334に複数記憶されている参照用画像と画像特徴との組み合わせと同一の参照用画像と画像特徴との組み合わせが、複数記憶されている。
類似特徴検索部336は、選択特徴抽出部332によって生成された画像特徴に基づいて、衣服画像データベース334から、クエリ画像と類似する参照用画像を検索する。
具体的には、類似特徴検索部336は、画像特徴として得られたLBP特徴ヒストグラムを用いて、近傍のLBP特徴ヒストグラムを衣服画像データベース334より検索する。類似特徴検索部336は、クエリ画像のLBP特徴ヒストグラムと、衣服画像データベース334に格納された参照用画像のLBP特徴ヒストグラムとの距離を計算し、最も距離が近いものから順に対応する参照用画像を類似画像検索結果として出力する。クエリ画像のLBP特徴ヒストグラムと参照用画像のLBP特徴ヒストグラムとのヒストグラム間の距離指標は、ユークリッド距離、マンハッタン距離など様々な距離指標を用いることができる。また、近傍ヒストグラムの探索には、全てのLBP特徴ヒストグラムと距離を計算しても良いが、ハッシングなどの近似最近傍探索手法を用いても良い。
出力部390は、類似特徴検索部336によって出力された類似画像検索結果を結果として出力する。
<本発明の実施の形態に係る画像特徴選択装置の作用>
次に、本発明の実施の形態に係る画像特徴選択装置100の作用について説明する。まず、入力部10において、衣服の領域を含む複数の学習用画像を受け付け、画像記憶部22に記憶する。また、入力部10において、学習用画像の各々に対応した柄クラスデータを受け付け、柄クラスデータ記憶部34に記憶する。そして、画像特徴選択装置100は、画像記憶部22から複数の学習用画像を読み込むと、図7に示す画像特徴選択処理ルーチンを実行する。
まず、ステップS100では、柄クラスデータ記憶部34に記憶されている、学習用画像の各々に対応する柄クラスデータの各々を読み込む。
次に、ステップS102では、読み込んだ複数の学習用画像から、処理対象となる学習用画像iを決定する。
次に、ステップS104では、衣服検出部24によって、上記ステップS102で決定された学習用画像iから、衣服の領域を検出する。
次に、ステップS106では、画像正規化部26によって、上記ステップS104で検出された衣服の領域に基づいて、学習用画像iの画像サイズを調整し、正規化する。
次に、ステップS108では、学習用柄領域抽出部28によって、上記ステップS106で正規化された学習用画像iを提示部12によりユーザに提示する。
次に、ステップS110では、柄領域入力部14によりユーザによって指定された衣服の柄領域の情報を受け付け、学習用柄領域抽出部28によって、学習用画像iから衣服の柄領域を抽出する。
次に、ステップS112では、上記ステップS110で抽出された柄領域に含まれる画素の内、処理対象となる画素を決定する。
次に、ステップS114では、上記ステップS112で決定された処理対象となる画素について、上記(1)式に従って、LBP特徴を算出し、メモリ(図示省略)に記憶する。
次に、ステップS116では、上記ステップS110で抽出された柄領域に含まれる画素の全てについて上記ステップS114の処理を終了したか否かを判定する。柄領域に含まれる画素の全てについて上記ステップS114の処理を終了している場合には、ステップS118へ移行する。一方、柄領域に含まれる画素の全てについて上記ステップS114の処理を終了していない場合には、ステップS112へ移行し、処理対象となる別の画素を決定し、ステップS112〜ステップS114の処理を繰り返す。
次に、ステップS118では、上記ステップS114で算出した画素の各々についてのLBP特徴に基づいて、学習用画像iのLBP特徴ヒストグラムを作成する。
次に、ステップS120では、上記ステップS114で算出した、処理対象となる学習用画像iのLBP特徴の総和を算出する。
次に、ステップS122では、上記ステップS118で作成したLBP特徴ヒストグラムに基づいて、前回までのステップS124の処理対象となっておらず、かつ、LBP特徴の検出量が一番大きいLBP特徴を、処理対象となるLBP特徴として決定する。
次に、ステップS124では、上記ステップS122で決定したLBP特徴の検出量の値を、初期値0又は前回の本ステップS124で加算された値に加算する。
次に、ステップS126では、上記ステップS124で算出された加算値が、上記ステップS120で算出されたLBP特徴の検出量の総和の一定割合を超えたか否かを判定する。上記ステップS124で算出された加算値が、上記ステップS120で算出されたLBP特徴の検出量の総和の一定割合を超えた場合には、ステップS128へ移行する。一方、ステップS124で算出された加算値が、上記ステップS120で算出されたLBP特徴の検出量の総和の一定割合以下である場合には、ステップS122へ移行し、処理対象となる別のLBP特徴を決定し、ステップS124〜ステップS126の処理を繰り返す。
次に、ステップS128では、上記ステップS122で決定されたLBP特徴の各々をまとめて、当該学習用画像iの支配的特徴セットDと決定し、メモリ(図示省略)に記憶する。
次に、ステップS130では、処理対象となる全ての学習用画像iについてステップS102〜ステップS128までの処理を終了したか否かを判定する。処理対象となる全ての学習用画像iについてステップS102〜ステップS128までの処理を終了している場合には、ステップS132へ移行する。一方、処理対象となる全ての学習用画像iについてステップS102〜ステップS128までの処理を終了していない場合には、ステップS102へ移行し、処理対象となる別の学習用画像iを決定し、ステップS104〜ステップS130までの処理を繰り返す。
次に、ステップS132では、選択特徴統合部36によって、上記ステップS100で読み込まれた学習用画像iの各々についての柄クラスデータに基づいて、1つの柄クラスcを設定する。
次に、ステップS134では、選択特徴統合部36によって、上記ステップS132で設定された柄クラスcに属する学習用画像集合に含まれる学習用画像の各々に対し、上記ステップS128で決定された学習用画像の支配的特徴セットを取得する。
次に、ステップS136では、選択特徴統合部36によって、上記ステップS134で取得された柄クラスcに属する学習用画像集合の支配的特徴セットの各々に基づいて、上記式(2)に従って、柄クラスが同一の学習用画像集合の各々に対し、学習用画像集合から抽出された支配的特徴セットで共通するLBP特徴として、共通特徴セットLを算出する。また、選択特徴統合部36によって、算出された柄クラスcの共通特徴セットLを特徴選択パラメータ記憶部38に記憶する。
次に、ステップS138では、全ての柄クラスについて上記ステップS132〜ステップS136の処理を終了したか否かを判定する。全ての柄クラスについてステップS132〜ステップS136の処理を終了している場合には、ステップS140へ移行する。一方、全ての柄クラスについてステップS132〜ステップS136の処理を終了していない場合には、ステップS132へ移行し、別の柄クラスcを設定し、ステップS134〜ステップS138の処理を繰り返す。
次に、ステップS140では、上記ステップS136で算出された各柄クラスの共通特徴セットLに基づいて、上記式(3)に従って、特徴選択パラメータGを算出する。
次に、ステップS142では、上記ステップS140で算出された特徴選択パラメータGを特徴選択パラメータ記憶部38に記憶する。
次に、ステップS144では、ステップS140で算出された特徴選択パラメータGを出力部90に出力して特徴選択処理ルーチンを終了する。
<本発明の実施の形態に係る画像登録装置の作用>
次に、本発明の実施の形態に係る画像登録装置200の作用について説明する。事前に、入力部210において、画像特徴選択装置100において取得した、各柄クラスcの共通特徴セットL及び特徴選択パラメータGを受け付け、特徴選択パラメータ記憶部228に記憶しておく。そして、入力部210において、参照用画像を受け付けると、画像登録装置200は、図8に示す画像登録処理ルーチンを実行する。
まず、ステップS200では、特徴選択パラメータ記憶部228に記憶されている各柄クラスcの共通特徴セットL及び特徴選択パラメータGを読み込む。
次に、ステップS202では、衣服検出部224によって、受け付けた参照用画像から衣服の領域を検出する。
次に、ステップS204では、画像正規化部226によって、受け付けた参照用画像について、上記ステップS202で検出した衣服の領域を用いて、参照用画像の画像サイズを調整し、正規化を行う。
次に、ステップS206では、柄領域抽出部230によって、上記ステップS204で正規化された参照用画像に含まれる、衣服の柄領域の候補を表す候補領域を設定する。
次に、ステップS208では、柄領域抽出部230によって、上記ステップS206で設定された候補領域の各々に対し、候補領域に含まれる画素の各々について取得されるLBP特徴のうち、頻出するLBP特徴の各々を、候補領域に対応する支配的特徴セットとして抽出する。
次に、ステップS210では、柄領域抽出部230によって、特徴選択パラメータ記憶部228に記憶された各柄クラスcの共通特徴セットLに基づいて、何れかの柄クラスの共通特徴セットと、上記ステップS208で抽出された支配的特徴セットとで共通するLBP特徴の数が最大となる候補領域を、衣服の柄領域として抽出する。
次に、ステップS212では、上記ステップS210で抽出された柄領域内の画素のうち、1つの画素を設定する。
次に、ステップS214では、選択特徴抽出部232によって、上記ステップS212で設定された画素について、局所的なテクスチャパターンとしてLBP特徴を算出する。
次に、ステップS216では、選択特徴抽出部232によって、上記ステップS214で算出されたLBP特徴が、上記ステップS200で読み込まれた特徴選択パラメータGに含まれているか否かを判定する。上記ステップS214で算出されたLBP特徴が、上記ステップS200で読み込まれた特徴選択パラメータGに含まれている場合には、ステップS218へ移行する。一方、上記ステップS214で算出されたLBP特徴が、上記ステップS200で読み込まれた特徴選択パラメータGに含まれていない場合には、ステップS212へ移行し、柄領域に含まれる別の画素を設定し、ステップS214〜ステップS216の処理を繰り返す。
次に、ステップS218では、選択特徴抽出部232によって、上記ステップS214で算出されたLBP特徴をメモリ(図示省略)に記憶する。
次に、ステップS220では、選択特徴抽出部232によって、上記ステップS210で抽出された柄領域に含まれる全ての画素について、上記ステップS212〜ステップS218の処理を終了したか否かを判定する。全ての画素についてステップS212〜ステップS218の処理を終了している場合には、ステップS222へ移行する。一方、全ての画素についてステップS212〜ステップS218の処理を終了していない場合には、ステップS212へ移行し、別の画素を設定し、ステップS214〜ステップS220の処理を繰り返す。
次に、ステップS222では、選択特徴抽出部232によって、上記ステップS218でメモリ(図示省略)に記憶されたLBP特徴の各々に基づいて、LBP特徴ヒストグラムを画像特徴として作成する。
次に、ステップS224では、選択特徴抽出部232によって、上記ステップS222で作成された画像特徴と、参照画像とを衣服画像データベース234に登録する。
次に、ステップS226では、上記ステップS222で作成された画像特徴と、参照画像とを出力部290に出力して画像登録処理ルーチンを終了する。
なお、画像登録装置は、参照用画像を受け付ける毎に画像登録処理ルーチンを実行し、参照用画像と画像特徴との組み合わせが複数登録された衣服画像データベース234を生成する。
<本発明の実施の形態に係る画像検索装置の作用>
次に、本発明の実施の形態に係る画像検索装置300の作用について説明する。まず、事前に入力部310において、画像特徴選択装置100において取得した各柄クラスcの共通特徴セットL及び特徴選択パラメータGを受け付け、特徴選択パラメータ記憶部328に記憶し、また、入力部310において、画像登録装置200の衣服画像データベース234に格納されている参照画像と画像特徴との複数の組み合わせを受け付け、衣服画像データベース334に記憶する。そして、入力部310において、クエリ画像を受け付けると、画像検索装置300は、図9に示す画像検索処理ルーチンを実行する。
まず、ステップS300では、特徴選択パラメータ記憶部328に記憶されている各柄クラスcの共通特徴セットL及び特徴選択パラメータGを読み込む。
次に、ステップS302では、衣服検出部324によって、受け付けたクエリ画像から衣服の領域を検出する。
次に、ステップS304では、画像正規化部326によって、受け付けたクエリ画像について、上記ステップS302で検出した衣服の領域を用いて、クエリ画像の画像サイズを調整し、正規化を行う。
次に、ステップS306では、柄領域抽出部330によって、上記ステップS304で正規化されたクエリ画像に含まれる、衣服の柄領域の候補を表す候補領域を設定する。
次に、ステップS308では、柄領域抽出部330によって、上記ステップS306で設定された候補領域の各々に対し、候補領域に含まれる画素の各々について取得されるLBP特徴のうち、頻出するLBP特徴の各々を、候補領域に対応する支配的特徴セットとして抽出する。
次に、ステップS310では、柄領域抽出部230によって、特徴選択パラメータ記憶部228に記憶された各柄クラスcの共通特徴セットLに基づいて、何れかの柄クラスの共通特徴セットと、上記ステップS208で抽出された支配的特徴セットとで共通するLBP特徴の数が最大となる候補領域を、衣服の柄領域として抽出する。
次に、ステップS312では、上記ステップS310で抽出された柄領域内の画素のうち、1つの画素を設定する。
次に、ステップS314では、選択特徴抽出部332によって、上記ステップS312で設定された画素について、局所的なテクスチャパターンとしてLBP特徴を算出する。
次に、ステップS316では、選択特徴抽出部332によって、上記ステップS314で算出されたLBP特徴が、上記ステップS300で読み込まれた特徴選択パラメータGに含まれているか否かを判定する。上記ステップS314で算出されたLBP特徴が、上記ステップS300で読み込まれた特徴選択パラメータGに含まれている場合には、ステップS318へ移行する。一方、上記ステップS314で算出されたLBP特徴が、上記ステップS300で読み込まれた特徴選択パラメータGに含まれていない場合には、ステップS312へ移行し、柄領域に含まれる別の画素を設定し、ステップS314〜ステップS316の処理を繰り返す。
次に、ステップS318では、選択特徴抽出部332によって、上記ステップS314で算出されたLBP特徴をメモリ(図示省略)に記憶する。
次に、ステップS320では、選択特徴抽出部332によって、上記ステップS310で抽出された柄領域に含まれる全ての画素について、上記ステップS312〜ステップS318の処理を終了したか否かを判定する。全ての画素についてステップS312〜ステップS318の処理を終了している場合には、ステップS322へ移行する。一方、全ての画素についてステップS312〜ステップS318の処理を終了していない場合には、ステップS312へ移行し、別の画素を設定し、ステップS314〜ステップS320の処理を繰り返す。
次に、ステップS322では、選択特徴抽出部232によって、上記ステップS318でメモリ(図示省略)に記憶されたLBP特徴の各々に基づいて、LBP特徴ヒストグラムを画像特徴として作成する。
次に、ステップS324では、類似特徴検索部336によって、上記ステップS322で生成された画像特徴に基づいて、衣服画像データベース334から、クエリ画像と類似する参照用画像を検索する。
次に、ステップS326では、上記ステップS324で得られた類似画像検索結果を結果として出力して画像検索処理ルーチンを終了する。
<実験例>
図10に、本実施の形態に係る画像検索装置300によって得られる類似柄検索結果の一例を示す。図10内の左側にクエリ画像、右側に検索結果画像を示しており、上列左から順に検索1位〜5位、下列左から順に6位〜10位を示している。クエリ画像に含まれる柄と類似する柄を含む画像が検索されていることがわかる。
以上説明したように、本実施の形態に係る画像特徴選択装置によれば、複数の学習用画像の各々に対して抽出された局所的なテクスチャパターンのうち、頻出する局所的なパターンの各々を支配的特徴セットとして抽出し、衣服の柄クラスが同一の学習用画像集合の各々に対し、学習用画像集合から抽出された支配的特徴セットで共通する局所的なテクスチャパターンを取り出し、学習用画像集合の各々に対して取り出された局所的なテクスチャパターンの和集合を、柄クラスと関連する局所的なテクスチャパターンとして抽出することにより、衣服の柄を含む画像を精度よく検索するための画像特徴を抽出することができる。
また、本実施の形態に係る画像登録装置によれば、参照用画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、頻出する局所的なテクスチャパターンの各々を候補領域に対応する支配的特徴セットとして抽出し、柄クラスの共通特徴セットと抽出された支配的特徴セットとで共通する局所的なテクスチャパターンの数が最大となる候補領域を衣服の柄領域として抽出し、衣服の柄領域に含まれる画素の各々について取得される局所的なテクスチャパターンであって、かつ、予め定められた、柄クラスと関連する局所的なテクスチャパターンを、柄領域の画像特徴として抽出し、参照用画像と画像特徴との組み合わせを衣服画像データベースに登録することにより、衣服の柄を含む画像を精度よく検索するためのデータベースを生成することができる。
また、本実施の形態に係る画像検索装置によれば、クエリ画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、頻出する局所的なテクスチャパターンの各々を候補領域に対応する支配的特徴セットとして抽出し、衣服の柄クラスの共通特徴セットと抽出された支配的特徴セットとで共通する局所的なテクスチャパターンの数が最大となる候補領域を、衣服の柄領域として抽出し、抽出された柄領域に含まれる画素の各々について取得される局所的なテクスチャパターンであって、かつ、予め定められた、柄クラスと関連する局所的なテクスチャパターンを、柄領域の画像特徴として抽出し、抽出された画像特徴に基づいて、衣服画像データベースから、クエリ画像と類似する参照用画像を検索することにより、衣服の柄を含む画像を精度よく検索することができる。
また、服の種類や人の姿勢によらず柄が付与された領域を抽出し、柄が類似する衣服を提示することができる。
また、デジタルカメラによって撮影された衣服の領域を含む画像に対して、その柄領域を抽出し、類似した柄を持つ衣服画像を閲覧することができる。
また、オンラインショッピングのカタログの画像を用いて、閲覧している衣服の領域を含む画像と柄の類似した商品一覧などを取得することもできる。
なお、本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
例えば、本実施の形態においては、局所的なテクスチャパターンとしてLBP特徴を用いる場合を例に説明したが、これに限定されるものではなく、他の特徴を局所的なテクスチャパターンとして用いてもよい。
また、本実施の形態においては、画像から抽出される柄領域の画像特徴としてLBP特徴ヒストグラムを用いる場合を例に説明したが、これに限定されるものではなく、他の特徴を柄領域の画像特徴として用いてもよい。
また、本実施の形態においては、画像特徴選択装置100、画像登録装置200、及び画像検索装置300を別々の装置として構成する場合について説明したが、これに限定されるものではない。例えば、画像特徴選択装置100と画像登録装置200とを併せて画像登録装置として構成してもよく、画像特徴選択装置100、画像登録装置200、及び画像検索装置300を1つの画像検索装置として構成してもよい。
また、本願明細書中において、プログラムが予めインストールされている実施形態として説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体に格納して提供することも可能であるし、ネットワークを介して提供することも可能である。
10 入力部
12 提示部
14 柄領域入力部
20 演算部
22 画像記憶部
24 衣服検出部
26 画像正規化部
28 学習用柄領域抽出部
30 画像特徴抽出部
32 支配的特徴抽出部
34 柄クラスデータ記憶部
36 選択特徴統合部
38 特徴選択パラメータ記憶部
90 出力部
100 画像特徴選択装置
200 画像登録装置
210 入力部
220 演算部
224 衣服検出部
226 画像正規化部
228 特徴選択パラメータ記憶部
230 柄領域抽出部
232 選択特徴抽出部
234 衣服画像データベース
290 出力部
300 画像検索装置
310 入力部
320 演算部
324 衣服検出部
326 画像正規化部
328 特徴選択パラメータ記憶部
330 柄領域抽出部
332 選択特徴抽出部
334 衣服画像データベース
336 類似特徴検索部
390 出力部

Claims (7)

  1. 衣服の領域を含む複数の参照用画像から、衣服の領域を含むクエリ画像と類似する前記参照用画像を検索する画像検索装置であって、
    前記クエリ画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、前記候補領域に含まれる画素の各々について取得される局所的なテクスチャパターンのうち、頻出する局所的なテクスチャパターンの各々を前記候補領域に対応する支配的特徴セットとして抽出し、衣服の柄クラスの各々について予め定められた前記柄クラスの複数の柄領域から抽出される支配的特徴セットで共通する共通特徴セットに基づいて、前記柄クラスの共通特徴セットと前記抽出された支配的特徴セットとで共通する前記局所的なテクスチャパターンの数が最大となる前記候補領域を、衣服の柄領域として抽出する柄領域抽出部と、
    前記柄領域抽出部によって抽出された前記柄領域に含まれる画素の各々について取得される局所的なテクスチャパターンであって、かつ、予め定められた、前記柄クラスと関連する前記局所的なテクスチャパターンを、前記柄領域の画像特徴として抽出する選択特徴抽出部と、
    前記選択特徴抽出部によって抽出された前記画像特徴に基づいて、前記参照用画像と前記参照用画像から抽出された前記画像特徴との組み合わせを複数記憶した衣服画像データベースから、前記クエリ画像と類似する前記参照用画像を検索する類似特徴検索部と、
    を含む画像検索装置。
  2. 衣服の領域を含む参照用画像を衣服画像データベースに登録する画像登録装置であって、
    前記参照用画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、前記候補領域に含まれる画素の各々について取得される局所的なテクスチャパターンのうち、頻出する局所的なテクスチャパターンの各々を前記候補領域に対応する支配的特徴セットとして抽出し、衣服の柄クラスの各々について予め定められた前記柄クラスの複数の柄領域から抽出される支配的特徴セットで共通する共通特徴セットに基づいて、前記柄クラスの共通特徴セットと前記抽出された支配的特徴セットとで共通する前記局所的なテクスチャパターンの数が最大となる前記候補領域を、衣服の柄領域として抽出する柄領域抽出部と、
    前記柄領域抽出部によって抽出された前記柄領域に含まれる画素の各々について取得される局所的なテクスチャパターンであって、かつ、予め定められた、前記柄クラスと関連する前記局所的なテクスチャパターンを、前記柄領域の画像特徴として抽出し、前記参照用画像と前記画像特徴との組み合わせを衣服画像データベースに登録する選択特徴抽出部と、
    を含む画像登録装置。
  3. 衣服の領域を含む複数の学習用画像であって、かつ衣服の柄クラスが予め付与された複数の学習用画像の各々に対し、前記学習用画像の衣服の柄領域に含まれる画素の各々について局所的なテクスチャパターンを抽出する画像特徴抽出部と、
    前記複数の学習用画像の各々に対し、前記画像特徴抽出部によって抽出された前記局所的なテクスチャパターンのうち、頻出する局所的なパターンの各々を支配的特徴セットとして抽出する支配的特徴抽出部と、
    前記柄クラスが同一の学習用画像集合の各々に対し、前記学習用画像集合から抽出された支配的特徴セットで共通する前記局所的なテクスチャパターンを取り出し、前記学習用画像集合の各々に対して取り出された前記局所的なテクスチャパターンの和集合を、前記柄クラスと関連する前記局所的なテクスチャパターンとして抽出する選択特徴統合部と、
    を含む画像特徴選択装置。
  4. 柄領域抽出部と、選択特徴抽出部と、類似特徴検索部とを含み、衣服の領域を含む複数の参照用画像から、衣服の領域を含むクエリ画像と類似する前記参照用画像を検索する画像検索装置のおける画像検索方法であって、
    前記柄領域抽出部が、前記クエリ画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、前記候補領域に含まれる画素の各々について取得される局所的なテクスチャパターンのうち、頻出する局所的なテクスチャパターンの各々を前記候補領域に対応する支配的特徴セットとして抽出し、衣服の柄クラスの各々について予め定められた前記柄クラスの複数の柄領域から抽出される支配的特徴セットで共通する共通特徴セットに基づいて、前記柄クラスの共通特徴セットと前記抽出された支配的特徴セットとで共通する前記局所的なテクスチャパターンの数が最大となる前記候補領域を、衣服の柄領域として抽出し、
    前記選択特徴抽出部が、前記柄領域抽出部によって抽出された前記柄領域に含まれる画素の各々について取得される局所的なテクスチャパターンであって、かつ、予め定められた、前記柄クラスと関連する前記局所的なテクスチャパターンを、前記柄領域の画像特徴として抽出し、
    前記類似特徴検索部が、前記選択特徴抽出部によって抽出された前記画像特徴に基づいて、前記参照用画像と前記参照用画像から抽出された前記画像特徴との組み合わせを複数記憶した衣服画像データベースから、前記クエリ画像と類似する前記参照用画像を検索する、
    画像検索方法。
  5. 柄領域抽出部と、選択特徴抽出部とを含み、衣服の領域を含む参照用画像を衣服画像データベースに登録する画像登録装置における画像登録方法であって、
    前記柄領域抽出部が、前記参照用画像に含まれる衣服の柄領域の候補を表す候補領域の各々に対し、前記候補領域に含まれる画素の各々について取得される局所的なテクスチャパターンのうち、頻出する局所的なテクスチャパターンの各々を前記候補領域に対応する支配的特徴セットとして抽出し、衣服の柄クラスの各々について予め定められた前記柄クラスの複数の柄領域から抽出される支配的特徴セットで共通する共通特徴セットに基づいて、前記柄クラスの共通特徴セットと前記抽出された支配的特徴セットとで共通する前記局所的なテクスチャパターンの数が最大となる前記候補領域を、衣服の柄領域として抽出し、
    前記選択特徴抽出部が、前記柄領域抽出部によって抽出された前記柄領域に含まれる画素の各々について取得される局所的なテクスチャパターンであって、かつ、予め定められた、前記柄クラスと関連する前記局所的なテクスチャパターンを、前記柄領域の画像特徴として抽出し、前記参照用画像と前記画像特徴との組み合わせを衣服画像データベースに登録する、
    画像登録方法。
  6. 画像特徴抽出部と、支配的特徴抽出部と、選択特徴統合部とを含む画像特徴選択装置における画像特徴選択方法であって、
    前記画像特徴抽出部が、衣服の領域を含む複数の学習用画像であって、かつ衣服の柄クラスが予め付与された複数の学習用画像の各々に対し、前記学習用画像の衣服の柄領域に含まれる画素の各々について局所的なテクスチャパターンを抽出し、
    前記支配的特徴抽出部が、前記複数の学習用画像の各々に対し、前記画像特徴抽出部によって抽出された前記局所的なテクスチャパターンのうち、頻出する局所的なパターンの各々を支配的特徴セットとして抽出し、
    前記選択特徴統合部が、前記柄クラスが同一の学習用画像集合の各々に対し、前記学習用画像集合から抽出された支配的特徴セットで共通する前記局所的なテクスチャパターンを取り出し、前記学習用画像集合の各々に対して取り出された前記局所的なテクスチャパターンの和集合を、前記柄クラスと関連する前記局所的なテクスチャパターンとして抽出する、
    画像特徴選択方法。
  7. コンピュータを、請求項1記載の画像検索装置、請求項2記載の画像登録装置、又は請求項3記載の画像特徴選択装置を構成する各部として機能させるためのプログラム。
JP2014242370A 2014-11-28 2014-11-28 画像検索装置、画像登録装置、画像特徴選択装置、方法、及びプログラム Active JP6387290B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2014242370A JP6387290B2 (ja) 2014-11-28 2014-11-28 画像検索装置、画像登録装置、画像特徴選択装置、方法、及びプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014242370A JP6387290B2 (ja) 2014-11-28 2014-11-28 画像検索装置、画像登録装置、画像特徴選択装置、方法、及びプログラム

Publications (2)

Publication Number Publication Date
JP2016103235A JP2016103235A (ja) 2016-06-02
JP6387290B2 true JP6387290B2 (ja) 2018-09-05

Family

ID=56087861

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014242370A Active JP6387290B2 (ja) 2014-11-28 2014-11-28 画像検索装置、画像登録装置、画像特徴選択装置、方法、及びプログラム

Country Status (1)

Country Link
JP (1) JP6387290B2 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7211775B2 (ja) * 2018-11-26 2023-01-24 株式会社メルカリ 検索プログラム、サーバ装置、検索方法及び検索システム
JP7211776B2 (ja) * 2018-11-26 2023-01-24 株式会社メルカリ 検索プログラム、サーバ装置、検索方法及び検索システム
CN109670591B (zh) * 2018-12-14 2022-09-27 深圳市商汤科技有限公司 一种神经网络的训练方法及图像匹配方法、装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000090239A (ja) * 1998-09-10 2000-03-31 Matsushita Electric Ind Co Ltd 画像検索装置
US6584465B1 (en) * 2000-02-25 2003-06-24 Eastman Kodak Company Method and system for search and retrieval of similar patterns
JP2009288928A (ja) * 2008-05-28 2009-12-10 Fujifilm Corp 服飾検索方法及び装置、服飾検索プログラム、並びに服飾登録装置
US8798362B2 (en) * 2011-08-15 2014-08-05 Hewlett-Packard Development Company, L.P. Clothing search in images
WO2013099038A1 (ja) * 2011-12-29 2013-07-04 楽天株式会社 画像検索システム、画像検索方法、画像検索装置、プログラム、及び情報記憶媒体

Also Published As

Publication number Publication date
JP2016103235A (ja) 2016-06-02

Similar Documents

Publication Publication Date Title
Kim et al. Canonical correlation analysis of video volume tensors for action categorization and detection
JP2018508888A5 (ja)
WO2019033569A1 (zh) 眼球动作分析方法、装置及存储介质
US20140079286A1 (en) Method and apparatus of object recognition
JP2012053606A (ja) 情報処理装置および方法、並びにプログラム
Cheng et al. Person re-identification by articulated appearance matching
KR101865253B1 (ko) Region-sift와 discriminant svm 분류기를 이용한 나이 및 성별 인식 장치 및 그 방법
JP6387290B2 (ja) 画像検索装置、画像登録装置、画像特徴選択装置、方法、及びプログラム
JP6410450B2 (ja) オブジェクト識別装置、オブジェクト識別方法及びプログラム
KR101796027B1 (ko) 얼굴 영상 기반 성별 인식 방법 및 장치
JP2015106300A (ja) 画像検索装置、画像検索装置の制御方法およびプログラム
WO2019033567A1 (zh) 眼球动作捕捉方法、装置及存储介质
CN112330383A (zh) 用于基于可视元素的物品推荐的设备及方法
EP3591580A1 (en) Method and device for recognizing descriptive attributes of appearance feature
JP6571200B2 (ja) 製品インデキシング方法およびそのシステム
JP2017211938A (ja) 生体情報処理装置、生体情報処理方法および生体情報処理プログラム
JP2017084078A (ja) スタイル検索装置、方法、及びプログラム
JP5988286B1 (ja) プログラム及び画像処理装置
JP2015228129A (ja) コーディネート推薦装置及びプログラム
CN107231519B (zh) 视频处理装置及控制方法
JP6220737B2 (ja) 被写体領域抽出装置、方法、及びプログラム
US20210166425A1 (en) Mapping multiple views to an identity
Teixeira et al. Unsupervised fingerprint segmentation based on multiscale directional information
JP6739896B2 (ja) 情報処理装置、情報処理方法、及び、プログラム
JP2018081597A (ja) 属性判定方法、属性判定装置及びコンピュータプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170228

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20180129

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180206

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180330

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20180807

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180813

R150 Certificate of patent or registration of utility model

Ref document number: 6387290

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150