多段絞り込みによる固有値テンプレート法の高速化

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2013/11/01

タイトル(英語): Fast Eigen Template Matching Using Multiple Narrowing Down

著者名: 矢田晃　嗣郎（熊本大学大学院自然科学研究科），上瀧　剛（熊本大学大学院先導機構），内村　圭一（熊本大学大学院自然科学研究科），菅　倫明（(株)ヒカリ），浅井　大介（(株)ヒカリ），竹葉　誠（(株)ヒカリ）

著者名(英語): Koshiro Yata (Graduate School of Science and Technology, Kumamoto University), Gou Koutaki (Priority Organization for Innovation and Excellence, Kumamoto University), Keiichi Uchimura (Graduate School of Science and Technology, Kumamoto University), Michiaki Kan (HIKARI Co., Ltd.), Daisuke Asai (HIKARI Co., Ltd.), Makoto Takeba (HIKARI Co., Ltd.)

キーワード: テンプレートマッチング，サブピクセル精度，固有値分解　　template matching，subpixel accuracy，eigen decomposition

要約(英語): The template matching is the basic technique of the industrial image processing for the object detection such as the defect inspection and OCR (Optical Character Recognition). It has a problem which requires a lot of computational time for detecting the XY displacement and the rotational angle of the target object. We have proposed the eigen template method for this problem. The proposed method can efficiently calculate correlation between images using principal component analysis. However, when an input image is complicated, the method failed to detect the target object correctly. Additionally, the computational time of the method remains large still. In this paper, we propose the edge based eigen template matching method with robustness for the complex image compared with the previous method. Moreover, we describe an efficient matching algorithm for the eigen template matching using approximate nearest neighbor search. In the evaluation experiments using a simulation image and a captured image, we show that the proposed method can detect the target object faster and more robust to the complex image than the previous methods.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.133 No.11 （2013） 特集：電気関係学会関西連合大会

本誌掲載ページ: 2110-2117 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/133/11/133_2110/_article/-char/ja/