芸術科学会論文誌 投稿用カバーシート ■ 論文種類(以下のうちから一つ選択) ・原著論文 フルペーパー ■ 論文分野(1)〜3)のうちから一つ選択) 2) 科学系分野 ■ カテゴリ(1個以上選択) a-6) 画像処理技術 ■ 論文題名(和文、英文) 代表色領域の位置関係に着目した大容量画像からの類似部分画像の高速抽出 Fast Extraction of Similar Partial Images Based on Positional Relationship of Representative Color Regions ■ 著者名(和文、英文) 五味 愛, 伊藤 貴之 Gomi Ai, Itoh Takayuki ■ 著者所属(和文、英文)  お茶の水女子大学 Ochanomizu University ■ 著者e-mail  {gomiai, itot}@itolab.is.ocha.ac.jp ■ 連絡担当者の氏名、住所、所属、電話、Fax、e-mail  連絡担当者:五味 愛  住所:東京都文京区大塚2-1-1 お茶の水女子大学大学 理学部 情報科学科 伊藤研究室  電話:03-5978-5399 FAX:03-5978-5705   e-mail: gomiai@itolab.is.ocha.ac.jp ■ 論文概要(和文400字程度、英文100ワード程度)  筆者らは,実写撮影画像の視線情報を高速検索するシステムVIEWGLEの研究に従事し,その中で大容量画像から 類似部分画像の高速抽出アルゴリズムを用いている.本論文では,この類似部分画像抽出アルゴリズムを一般化した手法を提案し, その処理時間や正確さについて考察する.本手法は3ステップから構成される.最初のステップでは大容量画像に対して前処理を施し, その結果を蓄積しておく.続いて入力画像を提示されたときに,2つめのステップとして大雑把な類似度判定を行い, 大容量画像中から少数の候補部分画像を抽出する.続いて3つめのステップとして,それら候補部分画像と入力画像の類似度を算出し, 応答曲面法を用いて類似度が最大となる最適部分画像を出力する.本手法では,厳密に確実に画像を検索できる保証はない. しかし本論文の実験結果から,本手法が高速に,ある程度の満足のできる類似画像を抽出できることが示されている. We are developing VIEWGLE, a system that quickly retrieves viewing data of digital images, and there we apply an algorithm to quickly extract the similar partial image. In this paper, we propose a generalized partial image retrieval algorithm, and discuss the processing time and accuracy of the presented algorithm. Our method consists of 3 steps. The first step is a preprocessing for large-scale images and stores the result. Inputting an image, the second step extracts candidates of target parts by rough similarity estimation. Finally the third step calculates similarity values between the candidates and input images, and then discovers optimal target parts by searching for the maximum similarity point using the response surface method. We have not guaranteed yet that the presented algorithm can always discover the exactly optimal partial images; however, the results in this paper show that the technique realizes nearly optimal and very quick retrieval from large-scale images. ■ キーワード(和文5個程度、英文5個程度)  類似部分画像検索, テンプレートマッチング, 応答曲面法, K-means法 Similer partial image retrieval, Template matching, Response surface method, K-menas method