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

A Study on Fast Search Algorithm in Large Scale Image Database based on Correlation Analysis

Research Project

Project/Area Number 14580401
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionHOKKAIDO UNIVERSITY

Principal Investigator

KANEKO Shun'ichi  Hokkaido Univ., Grad.School of Engeering, Associate Prof., 大学院・工学研究科, 助教授 (50134789)

Project Period (FY) 2002 – 2003
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 2003: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2002: ¥2,300,000 (Direct Cost: ¥2,300,000)
KeywordsImage retrieval / Correlation / Fast algorithm / Image Database / Correlation analysis / Pivot image / 画像データペース / 正規化相関
Research Abstract

A rapid algorithm of searching for similar images to an object image in a set of registered images is proposed. The set of images is assumed to be processed to have correlation coefficients for all the pairs of registered images in advance and in offline. For designing the algorithm, by an indirect way through any pivot image, we mathematically derive a constraint inequality about correlation coefficients between any registered images and the object image provided. The inequality shows a range of values of estimated correlation coefficients for unknown registered images. Mainly by use of the upper bounds defined by the inequality, three conditions for selecting redundant or neglected images having small similarity from the total image set can be derived, which enable to quicken computation of searching. The rapid algorithm is applied to real world searching problems with the set of 1,200 images of Japanese characters, Hirakana. Efficiency rate of eight times in average could be obtained for searching 204 object images of various similarities, enabling to show the effectiveness of the proposed method for real world tasks of image retrieval in large scale image database systems, media database, and data mining systems. The proposed algorithm can be applied for decreasing computational cost in cooperation with some existing schemes, such as SSDA, and random sampling.

Report

(3 results)
  • 2003 Annual Research Report   Final Research Report Summary
  • 2002 Annual Research Report
  • Research Products

    (27 results)

All Other

All Publications (27 results)

  • [Publications] 下野浩: "2次元周辺直交展開による高速回転画像照合法"精密工学会誌. 68. 1402-1046 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 田中理恵: "統計的不在確認による高速画像探索"画像電子学会誌. 32. 369-377 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 金平祐介: "弛緩テンプレート照合による海表面速度場の推定"電子情報通信学会論文誌. J86. 846-855 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Shun'ichi KANEKO: "Using Selective Correlation Coefficient for Robust Image Registration"Pattern Recognition. 36. 1165-1173 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 前 孝宏: "相関の区間推定に基づく高効率画像探索"画像電子学会誌. 32. 153-160 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 伊藤誠也: "選択的正規化相関による高速なロバスト画像照合"電気学会論文誌. 124-C. 613-620 (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Farhan ULLAH: "Using Orientation Codes for Rotation Invariant Template Matching"Pattern Recognition. 37. 201-209 (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 金子俊一: "画像処理におけるロバストなセンシング技術"精密工学会誌. 69. 1383-1386 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Takahiro MAE: "Efficient Image Search by Estimating Correlation through Constraint Inequality"Proc.of Japan-France Congress on Mechatonics. 303-308 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Takahiro MAE: "Efficient Search Algorithm based on Constraint Inequality on Correlation Coefficients and its Applications"Proc.of SPIE Conference on Optomechatronic Systems IV. 5264. 31-41 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Takahiro MAE: "Efficient Search Algorithm based on Estimating Correlation and its Applications"Proc.of 10th Korea-Japan Joint Workshop on Frontiers of Computer Vision. 151-156 (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Hiroshi SHIMONO: "Fast Rotated Image Matching based on Two-dimensional Orthogonal Expansion by Marginal Eigenvectors"Journal of JSPE. vol.68, no.8. 1402-1046 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Rie TANAKA: "Fast Picture Search Using Statistical Nullification"Journal of IEEJ. vol.32, no.4. 369-377 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Yusuke KANEHIRA: "Relaxed Multiple Template Matching for Estimating Sea Surface Velocity Field"Transaction of IEICE. vol.J86-D-II, no.6. 846-855 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Shun'ichi KANEKO: "Using Selective Correlation Coefficient for Robust Image Registration"Pattern Recogoition. vol.36. 1165-1173 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Takahiro MAE: "Efficient Image Search based on Interval Estimation of Correlation"Journal of IEEJ. vol.32, no.2. 153-160 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Masaya ITO: "Fast and Robust Image Matching by Selective Correlation Coefficient"Transaction of IEICE. vol.124-C, no.3. 613-620 (2004)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Farhan ULLAH: "Using orientation codes for rotation-invariant template matching"Pattern Recogoition. vol.37. 201-209 (2004)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Shun'ichi KANEKO: "Robust Sensing via Image Information"Journal of JSPE. vol.69, no.10. 1383-1386 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Takahiro MAE: "Efficient Image Search by Estimating Correlation through Constraint Inequality"Proc.Of 6th Japan-France & 4th Asia-Europe Mechatromcs Congress. 303-308 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Takahiro MAE: "Efficient Search Algorithm based on Constraint Inequality on Correlation Coefficients and its Applications"Proc.of SPEE Conference on Optomechatronic Systems. 31-41 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Takahiro MAE: "Efficient Search Algorithm based on Estimating Correlation and its Applications"Proc.of 10th Korea-Japan Joint Workshop on Frontiers of Computer Vision. 151-156 (2004)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 前 孝宏, 宮本 敦, 金子俊一: "相関の区間推定に基づく高効率画像探索"画像電子学会誌. 32・2. 153-160 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 田中理恵, 金子俊一: "統計的不在確認による高速画像探索"画像電子学会誌. 32・4. 369-377 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 伊藤誠也, 金子俊一: "選択的正規化相関による高速なロバスト画像照合"電気学会論文誌C. 124-C・3. 613-620 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] F.Ullah, S.Kaneko: "Using Orientation Codes for Rotation Invariant Template Matching"Pattern Recognition. 37. 201-209 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 前孝宏, 宮本敦, 金子俊一: "相関の区間推定に基づく高効率画像探索"画像電子学会. 32-2(印刷中). (2003)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi