• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on flexible image matching of two dimensional object

Research Project

Project/Area Number 23500225
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Perception information processing/Intelligent robotics
Research InstitutionHosei University

Principal Investigator

WAKAHARA Toru  法政大学, 情報科学部, 教授 (40339510)

Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2013: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2012: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywordsパターン認識 / 変形耐性画像マッチング / 画像マッチング / 変形耐性
Research Abstract

1. A new, affine-invariant image matching technique via KL (Kullback-Leibler) divergence minimization was proposed. First, we represented a grayscale image as a probability distribution. Second, we introduced KL divergence between an affine-transformed input image and a template using their corresponding probabilty distributions. Finally, we determined optimal affine parameters that minimize KL divergence using an iterative method.
2. A drastic acceleration of GAT correlation to realize distortion-tolerant image matching with far less computational burden was proposed. The key ideas were separation of variables and generation of lookup tables in the original GAT computational model. A powerful combination of k-NN classification and accelerated GAT correlation techniques achieved the state-of-the-art recognition accuracy in handwritten numeral recognition.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (7 results)

All 2014 2013 2012 2011

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (2 results)

  • [Journal Article] k-NN classification of handwritten characters via accelerated GAT correlation2014

    • Author(s)
      Toru Wakahara, Yukihiko Yamashita
    • Journal Title

      Pattern Recognition

      Volume: 47 Issue: 3 Pages: 994-1001

    • DOI

      10.1016/j.patcog.2013.05.005

    • Related Report
      2013 Annual Research Report 2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Acceleration of GA T correlation for distortion-tolerant image matching2012

    • Author(s)
      Toru Wakahara and Yukihiko Yamashita
    • Journal Title

      Proc. 21 st International Conference on Pattern Recognition

      Pages: 746-749

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] k-NN Classification of Handwritten Characters via Accelerated GAT Correlation2012

    • Author(s)
      Toru Wakahara and Yukihiko Yamashita
    • Journal Title

      Proc. of 13th International Conference on Frontiers in Handwriting Recognition

      Volume: 1 Pages: 143-148

    • DOI

      10.1109/icfhr.2012.225

    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Acceleration of GAT Correlation for Distortion-tolerant Image Matching2012

    • Author(s)
      Toru Wakahara and Yukihiko Yamashita
    • Journal Title

      Proc. of 21st International Conference on Pattern Recognition

      Volume: 1 Pages: 746-749

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Affine-invariant recognition of handwritten characters via accelerated KL divergence minimization2011

    • Author(s)
      T.Wakahara, Y.Yamashita
    • Journal Title

      Proceedings of 2011 International Conference on Document Analysis and Recognition

      Volume: (CD-ROM) Pages: 1095-1099

    • DOI

      10.1109/icdar.2011.221

    • Related Report
      2013 Final Research Report 2011 Research-status Report
    • Peer Reviewed
  • [Presentation] GPT 相関法による2D射影変換に不変な画像マッチング2013

    • Author(s)
      若原徹, 山下幸彦
    • Organizer
      電子情報通信学会 パターン認識・メディア理解研究会
    • Place of Presentation
      三重大学
    • Related Report
      2013 Final Research Report
  • [Presentation] GPT相関法による2D射影変換に不変な画像マッチング2013

    • Author(s)
      若原徹、山下幸彦
    • Organizer
      電子情報通信学会 パターン認識・メディア理解研究会
    • Place of Presentation
      三重大学
    • Related Report
      2013 Annual Research Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi