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

Development of advanced evolutionary computation methods for complex structure and their applications to motion picture processing

Research Project

Project/Area Number 17300044
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionYokohama National University

Principal Investigator

NAGAO Tomoharu  Yokohama National University, Faculty of Environment and Information Sciences, Professor, 大学院環境情報研究院, 教授 (10180457)

Project Period (FY) 2005 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥7,100,000 (Direct Cost: ¥7,100,000)
Fiscal Year 2006: ¥2,900,000 (Direct Cost: ¥2,900,000)
Fiscal Year 2005: ¥4,200,000 (Direct Cost: ¥4,200,000)
KeywordsEvolutionary Computation / Optimization / Image Processing / Evolutionary Image Processing / GMA / GIN / 動画像処理 / 動画像認識
Research Abstract

We studied to develop new evolutionary computation algorithms for complex structures including tree structures with several numerical parameters, network structures, graph structures and so on. Conventional evolutionary algorithms such as GA (Genetic Algorithm) and GP (Genetic Programming) cannot optimize such complex structures.
We developed three kinds algorithms for them.
First, we developed an algorithm named "GMA (Genetic Matrix Algorithm)" for optimization of tree structures with several numerical parameters and applied it to automatic construction of image processing methods.
Second, we constructed GIN (Genetic Image Network) for optimization of network structures whose node is an image filter, and we showed that GIN can generate automatically complex image processing procedures.
Third, we developed GRAPE (GRAph structured Program Evolution) for automatic programming. GRAPE can generate general programs based on machine learning of learning data. For instance, GRAPE can make sorting programs from examples of several original data and their correctly sorted data.
We applied the above methods to automatic generation of image processing algorithms especially motion picture processing such as extraction of human and automobile regions form motion pictures. We can generate complex image processing algorithms very easily using the developed evolutionary algorithms. These methods can be applied to various kinds of fields.

Report

(3 results)
  • 2006 Annual Research Report   Final Research Report Summary
  • 2005 Annual Research Report
  • Research Products

    (20 results)

All 2007 2006 2005

All Journal Article (14 results) Patent(Industrial Property Rights) (6 results)

  • [Journal Article] Onboard Evolutionary Risk Recognition System for Automobiles -Towards the Risk Map System2007

    • Author(s)
      Genya Ogawa, Katsuyuki Kise, Tsuyoshi Torii, Tomoharu Nagao
    • Journal Title

      IEEE Trans. on Industrial Electronics 54・2

      Pages: 878-886

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] RFCNによる連続値空間上での自律エージェントの行動制御2007

    • Author(s)
      白川真一, 長尾智晴
    • Journal Title

      電気学会論文誌C 128・5

      Pages: 762-769

    • NAID

      10019932156

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Genetic Image Network(GIN) : Automatically construction of image processing algorithm2007

    • Author(s)
      Shinichi Shirakawa, Tomoharu Nagao
    • Journal Title

      Proc. of IWAIT-2007 P3-34

      Pages: 643-648

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] Onboard Evolutionary Risk Recognition System for Automobiles - Towards the Risk Map System2007

    • Author(s)
      Genya Ogawa, Katsuyuki Kise, Tsuyoshi Torii, Tomoharu Nagao
    • Journal Title

      IEEE Trans. on Industrial Electronics Vol.54, No.2

      Pages: 878-886

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Action Control of Autonomous Agents in Continuous Valued Space Using RFCN2007

    • Author(s)
      Shinichi Shirakawa, Tomoharu Nagao
    • Journal Title

      IEEJ Transactions on Electronics, Information and Systems Vol.127, No.5

      Pages: 762-769

    • NAID

      210000165986

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Genetic Image Network (GIN): Automatically construction of image processing algorithm2007

    • Author(s)
      Shinichi Shirakawa, Tomoharu Nagao
    • Journal Title

      Proc. of IWAIT-2007 P3-34

      Pages: 643-648

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Onboard Evolutionary Risk Recognition System for Automobiles - Towards the Risk Map System2007

    • Author(s)
      Genya Ogawa, Katsuyuki Kise, Tsuyoshi Torii, Tomoharu Nagao
    • Journal Title

      IEEE Trans. on Industrial Electronics 54・2

      Pages: 878-886

    • Related Report
      2006 Annual Research Report
  • [Journal Article] RFCNによる連続値空間上での自律エージェントの行動制御2007

    • Author(s)
      白川真一, 長尾智晴
    • Journal Title

      電気学会論文集C (印刷中)

    • NAID

      10019932156

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Hierarchical XCS and Its Application to Financial Time Series Forecasting2006

    • Author(s)
      Shumei Liu, Tomoharu Nagao
    • Journal Title

      IEEJ Transactions of Electrical & Electronic Engineering 1・4

      Pages: 417-425

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Hierarchical XCS and Its Application to Financial Time Series Forecasting2006

    • Author(s)
      Shumei Liu, Tomoharu Nagao
    • Journal Title

      IEEJ Transactions of Electrical & Electronic Engineering Vol.1, No.4

      Pages: 417-425

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Hierarchical XCS and Its Application to Financial Time Series forecasting2006

    • Author(s)
      Shumei Liu, Tomoharu Nagao
    • Journal Title

      IEEJ Transactions of Electrical & Electronic Engineering 1・4

      Pages: 417-425

    • Related Report
      2006 Annual Research Report
  • [Journal Article] GPによる構造最適化とGAによる数値最適化を併用した画像処理自動生成法PT-ACTIT2005

    • Author(s)
      藤嶋 航, 長尾智晴
    • Journal Title

      映像情報メディア学会誌 59・11

      Pages: 1689-1693

    • NAID

      110006837924

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2005 Annual Research Report
  • [Journal Article] PT-ACTIT ; Parameter Tunable-Automatic Construction of Tree-structural Image Transformation2005

    • Author(s)
      Wataru Fujishima, Tomoharu Nagao
    • Journal Title

      The Journal or The Institute of Image Information and Television Engineers Vol.59, No.11

      Pages: 1689-1693

    • NAID

      110003176499

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 進化的画像処理2005

    • Author(s)
      長尾智晴
    • Journal Title

      画像ラボ 16・9

      Pages: 64-67

    • Related Report
      2005 Annual Research Report
  • [Patent(Industrial Property Rights)] 進化計算システム及び進化計算方法2007

    • Inventor(s)
      長尾智晴, 白川真一
    • Industrial Property Rights Holder
      横浜国立大学
    • Industrial Property Number
      2007-031592
    • Filing Date
      2007-02-13
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Patent(Industrial Property Rights)] 進化的画像分類装置,フィルタ構造生成方法,及びプログラム2006

    • Inventor(s)
      長尾智晴, 森 喬顯
    • Industrial Property Rights Holder
      横浜国立大学
    • Industrial Property Number
      2006-035085
    • Filing Date
      2006-02-13
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Patent(Industrial Property Rights)] 進化的画像処理装置2006

    • Inventor(s)
      長尾智晴
    • Industrial Property Rights Holder
      横浜国立大学
    • Industrial Property Number
      2006-067329
    • Filing Date
      2006-03-13
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Patent(Industrial Property Rights)] 進化計算システム及び進化計算方法2006

    • Inventor(s)
      長尾智晴, 白川真一
    • Industrial Property Rights Holder
      横浜国立大学
    • Industrial Property Number
      2006-186769
    • Filing Date
      2006-07-06
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Patent(Industrial Property Rights)] 進化計算システム及び進化計算方法2005

    • Inventor(s)
      長尾智晴, 藤嶋 航
    • Industrial Property Rights Holder
      横浜国立大学
    • Industrial Property Number
      2005-274309
    • Filing Date
      2005-09-21
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Patent(Industrial Property Rights)] 進化計算装置2005

    • Inventor(s)
      長尾 智晴, 藤嶋 航
    • Industrial Property Rights Holder
      横浜国立大学
    • Industrial Property Number
      2005-274309
    • Filing Date
      2005-09-21
    • Related Report
      2005 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi