JP2009282580A - 画像処理装置、画像処理方法およびプログラム - Google Patents

画像処理装置、画像処理方法およびプログラム Download PDF

Info

Publication number
JP2009282580A
JP2009282580A JP2008131363A JP2008131363A JP2009282580A JP 2009282580 A JP2009282580 A JP 2009282580A JP 2008131363 A JP2008131363 A JP 2008131363A JP 2008131363 A JP2008131363 A JP 2008131363A JP 2009282580 A JP2009282580 A JP 2009282580A
Authority
JP
Japan
Prior art keywords
image
filter
output
target image
selection target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2008131363A
Other languages
English (en)
Other versions
JP5181826B2 (ja
Inventor
Yuji Kunigome
祐司 國米
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nikon Corp
Original Assignee
Nikon Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nikon Corp filed Critical Nikon Corp
Priority to JP2008131363A priority Critical patent/JP5181826B2/ja
Publication of JP2009282580A publication Critical patent/JP2009282580A/ja
Application granted granted Critical
Publication of JP5181826B2 publication Critical patent/JP5181826B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Processing (AREA)

Abstract

【課題】画像フィルタによる演算量を少なくすることができる。
【解決手段】入力画像を出力画像にそれぞれ変換する複数のフィルタ部品を組み合わせて、画像フィルタを生成する画像処理装置であって、複数のフィルタ部品を組み合わせて、互いに異なる複数の画像フィルタを生成するフィルタ生成部と、それぞれの画像フィルタにより変換対象となる変換対象画像を変換させて、選択対象画像を生成するフィルタ処理部と、複数の画像フィルタのうち、選択対象画像の目標画像により類似する選択対象画像を生成する画像フィルタを選択するフィルタ選択部と、を備え、フィルタ処理部は、2以上の画像フィルタが入力段から中間段までのフィルタ部品を含む同一の部分フィルタを有する場合に、一の画像フィルタの選択対象画像を生成するために生成した当該部分フィルタの出力画像を用いて、他の画像フィルタの選択対象画像を生成する画像処理装置を提供する。
【選択図】図1

Description

本発明は、画像処理装置、画像処理方法およびプログラムに関する。特に本発明は、入力画像を出力画像にそれぞれ変換する複数のフィルタ部品を組み合わせて、画像フィルタを生成する画像処理装置、画像処理方法およびプログラムに関する。
遺伝的アルゴリズムまたは遺伝的プログラミングといった進化的計算を用いた画像フィルタの生成方法が知られている(例えば、非特許文献1参照。)。この方法においては、画像フィルタに対して、交叉、突然変異および選択等の操作を複数回繰り返すことにより、新たな画像フィルタを生成していく。このような進化的計算を用いた画像フィルタの生成方法によれば、それぞれの事例に対して最適であって、解析的に得ることが困難な複雑な構造の画像フィルタを、より少ない労力で設計することができる。
前薗正宜 他2名、「遺伝的アルゴリズムによる画像フィルタ設計の研究」、[online]、コンピュータ利用教育協議会、[2008年3月20日検索]、インターネット<URL:http://www.ciec.or.jp/event/2003/papers/pdf/E00086.pdf>
ところで、このように進化的計算により画像フィルタを生成する場合、目的の画像フィルタが得られるまでに、膨大な数の世代交代を繰り返す。そして、各世代において、変換対象の画像を各画像フィルタにより変換して、目標画像と比較する。従って、進化的計算を用いた画像フィルタの生成方法では、最終的に目的の画像フィルタが得られるまでの演算量が大きくなっていた。
そこで本発明は、上記の課題を解決することのできる画像処理装置、画像処理方法およびプログラムを提供することを目的とする。この目的は特許請求の範囲における独立項に記載の特徴の組み合わせにより達成される。また従属項は本発明の更なる有利な具体例を規定する。
上記課題を解決するために、本発明の第1の形態においては、入力画像を出力画像にそれぞれ変換する複数のフィルタ部品を組み合わせて、画像フィルタを生成する画像処理装置であって、複数のフィルタ部品を組み合わせて、互いに異なる複数の画像フィルタを生成するフィルタ生成部と、それぞれの画像フィルタにより変換対象となる変換対象画像を変換させて、選択対象画像を生成するフィルタ処理部と、複数の画像フィルタのうち、選択対象画像の目標画像により類似する選択対象画像を生成する画像フィルタを選択するフィルタ選択部と、を備え、フィルタ処理部は、2以上の画像フィルタが入力段から中間段までのフィルタ部品を含む同一の部分フィルタを有する場合に、一の画像フィルタの選択対象画像を生成するために生成した当該部分フィルタの出力画像を用いて、他の画像フィルタの選択対象画像を生成する画像処理装置を提供する。
本発明の第2の形態においては、入力画像を出力画像にそれぞれ変換する複数のフィルタ部品を組み合わせて、画像フィルタを生成する画像処理方法であって、複数のフィルタ部品を組み合わせて、互いに異なる複数の画像フィルタを生成するフィルタ生成ステップと、それぞれの画像フィルタにより変換対象となる変換対象画像を変換させて、選択対象画像を生成するフィルタ処理ステップと、複数の画像フィルタのうち、選択対象画像の目標画像により類似する選択対象画像を生成する画像フィルタを選択するフィルタ選択ステップと、を備え、フィルタ処理ステップにおいて、2以上の画像フィルタが入力段から中間段までのフィルタ部品を含む同一の部分フィルタを有する場合に、一の画像フィルタの選択対象画像を生成するために生成した当該部分フィルタの出力画像を用いて、他の画像フィルタの選択対象画像を生成する画像処理方法を提供する。
本発明の第3の形態においては、入力画像を出力画像にそれぞれ変換する複数のフィルタ部品を組み合わせて、画像フィルタを生成する画像処理装置として、コンピュータを機能させるプログラムであって、コンピュータを、複数のフィルタ部品を組み合わせて、互いに異なる複数の画像フィルタを生成するフィルタ生成部と、それぞれの画像フィルタにより変換対象となる変換対象画像を変換させて、選択対象画像を生成するフィルタ処理部と、複数の画像フィルタのうち、選択対象画像の目標画像により類似する選択対象画像を生成する画像フィルタを選択するフィルタ選択部と、して機能させ、フィルタ処理部は、2以上の画像フィルタが入力段から中間段までのフィルタ部品を含む同一の部分フィルタを有する場合に、一の画像フィルタの選択対象画像を生成するために生成した当該部分フィルタの出力画像を用いて、他の画像フィルタの選択対象画像を生成するプログラムを提供する。
なお、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではなく、これらの特徴群のサブコンビネーションもまた、発明となりうる。
以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範囲にかかる発明を限定するものではなく、また実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。
図1は、本実施形態に係る画像処理装置10の構成を示す。画像処理装置10は、変換対象画像を目標画像へ変換するのに適した画像フィルタ20を進化的計算を用いて生成する。画像処理装置10は、一例として、コンピュータにより実現される。
画像処理装置10は、フィルタ格納部32と、フィルタ生成部34と、変換対象画像格納部36と、フィルタ処理部38と、選択対象画像格納部40と、目標画像格納部42と、フィルタ選択部44とを備える。フィルタ格納部32は、既に生成された互いに異なる複数の画像フィルタ20を格納する。
フィルタ生成部34は、入力画像を出力画像にそれぞれ変換する複数のフィルタ部品22を組み合わせて、互いに異なる画像フィルタ20を生成する。フィルタ生成部34は、一例として、フィルタ格納部32に格納された複数の画像フィルタ20を読み出す。続いて、フィルタ生成部34は、一例として、読み出した複数の画像フィルタ20に対して交叉および突然変異等の遺伝子的な操作を行って、少なくとも一部のフィルタ部品22を他のフィルタ部品22に置換した新たな複数の画像フィルタ20を生成する。そして、フィルタ生成部34は、一例として、新たに生成した複数の画像フィルタ20をフィルタ格納部32に戻して、既に生成された複数の画像フィルタ20に加えて格納させる。
変換対象画像格納部36は、画像フィルタ20の変換対象となる変換対象画像を格納する。変換対象画像は、一例として、当該画像処理装置10により生成された画像フィルタ20が適用されるアプリケーションにおいて、当該画像フィルタ20に与えられる画像のサンプル等であってよい。変換対象画像は、一例として、使用者により予め生成または撮影された画像であってよい。
フィルタ処理部38は、フィルタ格納部32に格納された複数の画像フィルタ20を順次に取得する。フィルタ処理部38は、取得したそれぞれの画像フィルタ20により、変換対象画像格納部36に格納された変換対象となる変換対象画像を変換させて、選択対象画像のそれぞれを生成する。すなわち、フィルタ処理部38は、それぞれの画像フィルタ20により変換対象画像をフィルタリングして、選択対象画像のそれぞれを生成する。選択対象画像格納部40は、フィルタ処理部38において生成された選択対象画像を格納する。一例として、選択対象画像格納部40は、フィルタ処理部38において変換対象画像が複数の画像フィルタ20で変換されることにより生成された選択対象画像のそれぞれを、変換した画像フィルタ20に対応付けて格納する。
目標画像格納部42は、変換対象画像を変換して生成される画像の目標となる目標画像を格納する。目標画像は、一例として、当該画像処理装置10により生成された画像フィルタ20を適用するアプリケーションにおいて、変換対象画像を画像フィルタ20によりフィルタリングして得られるべき画像のサンプル等であってよい。目標画像は、一例として、使用者により予め生成または撮影された画像であってよい。目標画像格納部42は、一例として、複数の目標画像を格納してもよい。
フィルタ選択部44は、複数の画像フィルタ20のうち、選択対象画像の目標画像により類似する選択対象画像を生成する画像フィルタ20を選択する。フィルタ選択部44は、一例として、選択対象画像格納部40に格納された複数の選択対象画像のそれぞれと、目標画像格納部42に格納された目標画像との類似度を算出して、類似度がより高い選択対象画像を選択する。そして、フィルタ選択部44は、一例として、選択した選択対象画像に対応付けられた画像フィルタ20を選択してよい。さらに、フィルタ選択部44は、一例として、選択した画像フィルタ20をフィルタ格納部32内に残存させ、選択した画像フィルタ20以外の画像フィルタ20をフィルタ格納部32内から削除することにより淘汰してよい。
そして、このような画像処理装置10は、フィルタ生成部34による処理、フィルタ処理部38による処理およびフィルタ選択部44による処理を複数回(例えば複数世代)繰り返す。これにより、画像処理装置10は、変換対象画像を目標画像へ変換するのに適した画像フィルタ20を、進化的計算を用いて生成することができる。
図2は、フィルタ部品22を直列に組み合わせた構成の画像フィルタ20の一例を示す。図3は、フィルタ部品22を木構造に組み合わせた構成の画像フィルタ20の一例を示す。
画像フィルタ20は、入力画像データを受け取り、受け取った入力画像データに対してフィルタ演算処理を施して、出力画像データを出力する。画像フィルタ20は、一例として、画像データに対して演算を施すプログラムであってよい。また、画像フィルタ20は、一例として、画像データに対して施すべき演算内容を表わす演算式であってもよい。
画像フィルタ20は、複数のフィルタ部品22を組み合わせた構成を有する。画像フィルタ20は、一例として、図2に示されるように、フィルタ部品22を直列に組み合わせた構成を有してよい。また、画像フィルタ20は、一例として、図3に示されるように、フィルタ部品22を木構造に組み合わせた構成を有してよい。
なお、フィルタ部品22が木構造に組み合わされた構成の画像フィルタ20は、木構造の末端のフィルタ部品22に入力画像データが与えられ、木構造の最上位のフィルタ部品22から出力画像データを出力する。また、このような画像フィルタ20は、複数の末端のフィルタ部品22のそれぞれに、同一の入力画像データが与えられる。これに代えて、このような画像フィルタ20は、複数の末端のフィルタ部品22のそれぞれに互いに異なる入力画像データが与えられてもよい。
複数のフィルタ部品22のそれぞれは、プログラムモジュールおよび演算式等であってよい。フィルタ部品22は、前段に配置されたフィルタ部品22から出力された画像データを受け取り、受け取った画像データに演算を施して後段に配置されたフィルタ部品22に与える。
複数のフィルタ部品22のそれぞれは、一例として、2値化演算、ヒストグラム演算、平滑化演算、エッジ検出演算、モルフォロジ演算及び/又は周波数空間での演算(例えば、ローパスフィルタリング演算およびハイパスフィルタリング演算)等の単項演算をしてよい。さらに、複数のフィルタ部品22のそれぞれは、一例として、平均演算、差分演算及び/又はファジー演算(例えば論理和演算、論理積演算、代数和、代数積、限界和、限界積、激烈和および激烈積等)等の二項演算をしてもよい。
図4は、フィルタ部品22を直列に組み合わせた構成の画像フィルタ20に対して行われる遺伝子的な操作の一例を示す。図5は、フィルタ部品22を木構造に組み合わせた構成の画像フィルタ20に対して行われる交叉操作の一例を示す。図6は、フィルタ部品22を木構造に組み合わせた構成の画像フィルタ20に対して行われる突然変異操作の一例を示す。
フィルタ生成部34は、一例として、2個又はそれ以上の画像フィルタ20に対して、遺伝子的な操作の一例である交叉操作を行って新たな2個又はそれ以上の画像フィルタ20を生成してよい。フィルタ生成部34は、一例として、図4および図5に示されるように、既に生成された少なくとも1つの一の画像フィルタ20Aの一部のフィルタ部品群24Aを、既に生成された他の画像フィルタ20Bの少なくとも一部のフィルタ部品群24Bと置換して、新たな画像フィルタ20Eおよび20Fを生成してよい。なお、フィルタ部品群24は、1又は複数のフィルタ部品22の組み合わせた部材である。
また、フィルタ生成部34は、一例として、一の画像フィルタ20に対して、遺伝的な操作の一例である突然変異操作を行って新たな一の画像フィルタ20を生成してよい。フィルタ生成部34は、一例として、図4および図6に示されるように、既に生成された一の画像フィルタ20Cの一部のフィルタ部品群24Cを、ランダムに選択された他のフィルタ部品群24Gに置換して、新たな画像フィルタ20Gを生成してよい。
また、フィルタ生成部34は、一例として、現世代の画像フィルタ20をそのまま次世代の画像フィルタ20として残してもよい。フィルタ生成部34は、一例として、図4に示されるように、画像フィルタ20Dのフィルタ部品22の構成をそのまま含む次世代の画像フィルタ20Hを生成してよい。
フィルタ選択部44は、フィルタ生成部34により生成された複数の画像フィルタ20に対して生物の自然淘汰をモデル化した手法により1または複数の画像フィルタ20を選択する。フィルタ選択部44は、一例として、複数の画像フィルタ20の中の適合度がより高い画像フィルタ20を優先的に選択してよい。フィルタ選択部44は、一例として、複数の画像フィルタ20のそれぞれの適合度に基づき、エリート選択およびルーレット選択といった手法に応じて、画像フィルタ20を選択してよい。そして、フィルタ選択部44は、選択した画像フィルタ20を次世代へ生存させるべく当該画像フィルタ20をフィルタ格納部32内に保存し、選択されなかった画像フィルタ20を死滅させるべくフィルタ格納部32内から削除する。
図7は、画像フィルタ20の適合度を表わすパラメータの一例である類似度の算出方法の一例を示す。本実施形態において、フィルタ選択部44は、当該画像フィルタ20により変換対象画像を変換させることにより生成された選択対象画像と、目標画像とがどれだけ類似しているかを表わす類似度を、画像フィルタ20の適合度を表わすパラメータとして算出する。すなわち、この類似度は、値がより大きいほど、当該選択対象画像を生成した画像フィルタ20がより適切であることを示す評価値または指標となる。
フィルタ選択部44は、一例として、選択対象画像の各ピクセルの値(例えば輝度値)と、目標画像の対応するピクセルの値(例えば輝度値)とを比較する。より具体的には、フィルタ選択部44は、一例として、選択対象画像の各ピクセルの値と、目標画像の対応するピクセルの値との差または比率等を算出する。そして、フィルタ選択部44は、一例として、複数のピクセルの全ての比較結果を平均又は合計し、平均又は合計した比較結果を当該選択対象画像の類似度としてよい。
フィルタ選択部44は、複数の画像フィルタ20により変換された複数の選択対象画像のそれぞれに対して、以上のように類似度を算出する。そして、フィルタ選択部44は、類似度がより高い選択対象画像を優先的に選択する。フィルタ選択部44は、一例として、類似度が基準類似度より高い選択対象画像を選択してよい。また、フィルタ選択部44は、一例として、類似度が上位から予め定められた範囲の選択対象画像を選択してもよい。また、フィルタ選択部44は、類似度がより高い選択対象画像がより高い確率で選択されるように設定がされている条件下で、ランダムに選択対象画像を選択してもよい。
図8は、画像処理装置10の処理フローを示す。画像処理装置10は、ステップS12〜ステップS16の各処理を、複数回(例えば複数世代)繰返して実行する(S11、S16)。
各世代において、まず、フィルタ生成部34は、前世代から残存した複数の画像フィルタ20に対して、交叉操作および突然変異操作等の遺伝的な操作を行って、新たな複数の画像フィルタ20を生成する(S12)。なお、フィルタ生成部34は、一例として、最初の世代においては、使用者等により予め生成された複数の画像フィルタ20に対して遺伝的な操作を行って新たな複数の画像フィルタ20を生成してよい。
続いて、フィルタ処理部38は、前世代から残存した複数の画像フィルタ20およびステップS12で新たに生成された複数の画像フィルタ20のそれぞれにより、変換対象画像をフィルタ処理して選択対象画像を生成する(S13)。これにより、フィルタ処理部38は、複数の画像フィルタ20に対応した複数の選択対象画像を生成することができる。
続いて、フィルタ選択部44は、複数の選択対象画像のそれぞれと目標画像との類似度を算出し、類似度がより高い選択対象画像に対応する複数の画像フィルタ20を選択する(S14)。なお、フィルタ選択部44は、一例として、最後の世代においては、類似度の最も高い1個の選択対象画像に対応する1個の画像フィルタ20を選択してよい。
続いて、フィルタ選択部44は、ステップS14において選択された1または複数の画像フィルタ20を次世代に残存させ、ステップS14において選択されなかった選択対象画像を生成した画像フィルタ20を削除する(S15)。画像処理装置10は、以上の処理を複数の世代(例えば数十世代または数百世代)繰返して実行し、第N世代(Nは2以上の整数)まで処理を実行した後に、当該フローを抜ける(S16)。このようにして、画像処理装置10は、変換対象画像を目標画像へ変換するのに適した画像フィルタ20を、進化的計算を用いて生成することができる。
図9は、本実施形態に係るフィルタ選択部44の構成の一例を示す。フィルタ選択部44は、一例として、算出部52と、フィルタ更新部54とを有してよい。
算出部52は、複数の画像フィルタ20のそれぞれの選択対象画像と目標画像との差分に基づいて、選択対象画像および目標画像の類似度を算出する。算出部52は、一例として、それぞれの選択対象画像の各ピクセルの輝度値と、目標画像の対応するピクセルの輝度値との差分を算出し、算出された各差分の平均値を類似度として算出してよい。
フィルタ更新部54は、フィルタ格納部32に格納された複数の画像フィルタ20のうち、類似度が予め指定された基準類似度以下の画像フィルタ20を削除する。このようなフィルタ選択部44は、類似度の高い複数の選択対象画像に対応する複数の画像フィルタ20を選択し、選択した画像フィルタ20を次世代に残存させることができる。
図10は、本実施形態に係るフィルタ処理部38の構成の一例を示す。本実施形態において、フィルタ処理部38は、2以上の画像フィルタ20が入力段から中間段までのフィルタ部品22を含む同一の部分フィルタ26を有する場合に、一の画像フィルタ20の選択対象画像を生成するために生成した当該部分フィルタ26の出力画像を用いて、他の画像フィルタ20の選択対象画像を生成する。
フィルタ処理部38は、一例として、画像生成部56と、出力画像格納部58とを有してよい。画像生成部56は、フィルタ格納部32から複数の画像フィルタ20を順次に取得して、取得したそれぞれの画像フィルタ20により変換対象画像を変換して選択対象画像を生成する。さらに、画像生成部56は、一の画像フィルタ20により選択対象画像を生成する過程において各フィルタ部品22または指定されたフィルタ部品22により生成された出力画像を、出力画像格納部58に供給する。
出力画像格納部58は、画像生成部56が一の画像フィルタ20により選択対象画像を生成させる場合において部分フィルタ26の出力画像を生成したことに応じて、部分フィルタ26の出力画像を格納する。出力画像格納部58は、一例として、既に選択対象画像を生成させた一の画像フィルタ20が有する部分フィルタ26の出力画像を、部分フィルタ26に対応付けてキャッシュメモリにキャッシングしてよい。
さらに、画像生成部56は、他の画像フィルタ20により変換対象画像を変換させる場合に、他の画像フィルタ20が出力画像格納部58に格納された出力画像を出力した部分フィルタ26を有することを条件として、当該出力画像を用いて他の画像フィルタ20の選択対象画像を生成する。画像生成部56は、一例として、他の画像フィルタ20により変換対象画像を変換させる場合において、他の画像フィルタ20が有する部分フィルタ26の出力画像がキャッシュされていることを条件として、キャッシュされた当該出力画像を用いて他の画像フィルタ20の選択対象画像を生成してよい。
図11は、木構造の画像フィルタ20の構成の一例および各フィルタ部品22の出力画像100の一例を示す。フィルタ処理部38は、画像フィルタ20の入力段のフィルタ部品22inに変換対象画像を与える。画像フィルタ20が木構造の場合、入力段のフィルタ部品22inは複数個存在するので、フィルタ処理部38は、それぞれのフィルタ部品22に対して変換対象画像を与える。
続いて、フィルタ処理部38は、当該画像フィルタ20を構成する各フィルタ部品22に順次に演算処理を実行させる。そして、フィルタ処理部38は、画像フィルタ20の出力段のフィルタ部品22outにより生成された出力画像を、選択対象画像として出力する。
ここで、入力段のフィルタ部品22inから出力段のフィルタ部品22outまでの間に位置する中間段の各フィルタ部品22は、前段のフィルタ部品22が生成した出力画像100を入力画像として受け取る。そして、各フィルタ部品22は、受け取った入力画像に対して演算処理を実行して出力画像100を生成する。
図12は、本実施形態に係るフィルタ処理部38が実行する、画像フィルタ20を用いたフィルタ処理の一例を示す。フィルタ処理部38は、互いに同一の部分フィルタ26Xを有する2以上の画像フィルタ20が存在するか否かを判断する。ここで、部分フィルタ26は、入力段から中間段までの1又は複数のフィルタ部品22を有するフィルタ部品群24である。フィルタ処理部38は、互いに同一の部分フィルタ26Xを有する2以上の画像フィルタ20が存在する場合、これら2以上の画像フィルタ20のうち一の画像フィルタ20Aにより選択対象画像を生成する演算過程において生成された部分フィルタ26Xの出力画像100Xを格納する。
そして、フィルタ処理部38は、これら2以上の画像フィルタ20のうちの一の画像フィルタ20Aとは異なる他の画像フィルタ20Bにより選択対象画像を生成する場合において、格納された出力画像100Xを用いて当該他の画像フィルタ20によるフィルタ演算をする。より詳しくは、フィルタ処理部38は、他の画像フィルタ20Bの演算において、一の画像フィルタ20Aと同一の部分フィルタ26Xの演算を実行することに代えて、格納された出力画像100Xを当該部分フィルタ26Xの後段のフィルタ部品22に供給する処理を実行する。これにより、フィルタ処理部38は、他の画像フィルタ20により選択対象画像を生成する場合において、一の画像フィルタ20と同一の構成とされた部分フィルタ26Xについての演算処理を実行しなくてよく、選択対象画像を少ない演算量で生成することができる。
図13は、本実施形態に係るフィルタ処理部38による処理フローの一例を示す。フィルタ処理部38は、図8に示されるステップS13において、一例として、以下の処理を実行してよい。
フィルタ処理部38は、複数の画像フィルタ20のそれぞれ毎に、以下のステップS22〜ステップS25の処理を実行する(S21、S26)。まず、フィルタ処理部38は、既に処理済の画像フィルタ20(即ち、一の画像フィルタ20)と同一の部分フィルタ26を、当該画像フィルタ20(即ち、他の画像フィルタ20)が含むか否かを判断する(S22)。
既に処理済の画像フィルタ20と同一の部分フィルタ26を、当該画像フィルタ20が含まないことを条件として(S22のNo)、フィルタ処理部38は、処理をステップS24に進める。一方、既に処理済の画像フィルタ20と同一の部分フィルタ26を、当該画像フィルタ20が含むことを条件として(S22のYes)、続いて、フィルタ処理部38は、当該同一の部分フィルタ26の出力画像100が、キャッシュメモリにキャッシュされているか否かを判断する(S23)。
当該同一の部分フィルタ26の出力画像100がキャッシュメモリにキャッシュされていないことを条件として(S23のNo)、フィルタ処理部38は、処理をステップS24に進める。当該同一の部分フィルタ26の出力画像100がキャッシュメモリにキャッシュされていることを条件として(S23のYes)、フィルタ処理部38は、処理をステップS25に進める。
ステップS24において、フィルタ処理部38は、当該画像フィルタ20により、変換対象画像を変換させて選択対象画像を生成する。一方、ステップS25において、フィルタ処理部38は、既に処理済みの画像フィルタ20が有する部分フィルタ26の出力画像100を用いて、当該画像フィルタにより変換対象画像を変換させて選択対象画像を生成する。
ステップS24またはステップS25の処理を終えると、続いて、フィルタ処理部38は、全ての画像フィルタ20について処理を終えたか否かを判断する。そして、フィルタ処理部38は、全ての画像フィルタ20について処理を終えた場合には当該フローを終了する。
図14は、交叉操作を行って新たな2個の画像フィルタ20を生成した場合における、本実施形態に係るフィルタ処理部38が実行する、フィルタ処理の一例を示す。フィルタ生成部34は、交叉操作を行って新たな2個の画像フィルタ20を生成してよい。すなわち、フィルタ生成部34は、既に生成された一の画像フィルタ20の一部のフィルタ部品群24を既に生成された他の画像フィルタ20の一部のフィルタ部品群24に置換して、新たな画像フィルタ20を生成してよい。
フィルタ生成部34は、一例として、現世代の第1の画像フィルタ20Aに含まれる第1のフィルタ部品群24Aを、現世代の第2の画像フィルタ20Bに含まれるフィルタ部品群24Bに置換することにより、次世代の新たな第3の画像フィルタ20Eを生成してよい。さらに、フィルタ生成部34は、一例として、現世代の第2の画像フィルタ20Bに含まれるフィルタ部品群24Bを、現世代の第1の画像フィルタ20Aに含まれるフィルタ部品群24Aに置換することにより、次世代の新たな第4の画像フィルタ20Fを生成してよい。ここで、第1のフィルタ部品群24Aには、第1の部分フィルタ26Aが含まれ、第2のフィルタ部品群24Bには、第2の部分フィルタ26Bが含まれる。なお、フィルタ部品群24は、一例として、部分フィルタ26であってもよい。
このような場合、フィルタ処理部38は、一の画像フィルタ20の一部に含まれる部分フィルタ26の出力画像100を用いて、新たな画像フィルタ20の選択対象画像を生成してよい。フィルタ処理部38は、一例として、次世代の新たな第3の画像フィルタ20Eにより選択対象画像を生成する場合、現世代の第2画像フィルタ20Bに含まれていた部分フィルタ26Bの部分の実行に代えて、当該部分フィルタ26Bの出力画像100Bを当該部分フィルタ26Bの後段のフィルタ部品22に与えてよい。フィルタ処理部38は、一例として、次世代の新たな第4の画像フィルタ20Fにより選択対象画像を生成する場合、現世代の第1画像フィルタ20Aに含まれていた部分フィルタ26Aの部分の実行に代えて、当該部分フィルタ26Aの出力画像100Aを当該部分フィルタ26Aの後段のフィルタ部品22に与えてよい。
さらに、フィルタ処理部38は、部分フィルタ26の出力画像100を、一の画像フィルタ20へと置き換えられた他の画像フィルタ20の部分(即ち、フィルタ部品群24)に含まれる、部分フィルタ26の後段のそれぞれのフィルタ部品22により順次変換させて、当該部分(即ち、フィルタ部品群24)の出力画像100を生成する。そして、フィルタ処理部38は、当該部分(即ち、フィルタ部品群24)の出力画像100を用いて新たな画像フィルタ20による選択対象画像を生成する。
これにより、フィルタ処理部38は、交叉操作を行って新たな画像フィルタ20が生成された場合、新たな画像フィルタ20により変換対象画像を選択対象画像に変換するための演算量を少なくすることができる。この結果、画像処理装置10は、進化的計算を高速に行うことができる。
図15は、フィルタ処理部38の出力画像格納部58により格納される出力画像100の一例を示す。フィルタ処理部38の出力画像格納部58は、画像フィルタ20により選択対象画像を生成させる場合において、当該画像フィルタ20の入力段から予め定められた段数おきに、入力段から中間段までのフィルタ部品22を含む部分フィルタ26の出力画像100を格納してよい。出力画像格納部58は、一例として、図15に示されるように、例えば3段又は4段毎に、部分フィルタ26の出力画像100G−1〜100G−3を格納してよい。
そして、フィルタ処理部38の画像生成部56は、新たに生成された画像フィルタ20に含まれる部分フィルタ26の出力画像100が出力画像格納部58に格納されている場合、当該出力画像100を用いて当該画像フィルタ20の選択対象画像を生成する。これにより、フィルタ処理部38によれば、出力画像格納部58に格納される出力画像100の数を制限しながら、少ない演算量で選択対象画像を生成することができる。
また、出力画像格納部58は、画像フィルタ20により選択対象画像を生成させる場合において部分フィルタ26の出力画像100が生成されたことに応じて、当該画像フィルタ20について算出された類似度が予め指定された基準類似度より高いことを条件として、部分フィルタ26の出力画像100を格納してもよい。これにより、出力画像格納部58は、削除される画像フィルタ20に含まれる部分フィルタ26の出力画像100を格納しないので、格納する出力画像100の数を少なくすることができる。
以上のように、本実施形態に係る画像処理装置10によれば、画像フィルタ20による演算量を少なくすることができる。例えば、本実施形態に係る画像処理装置10によれば、進化的計算による画像フィルタ20の生成処理において、各世代において生成された画像フィルタ20により変換対象画像を選択対象画像に変換するための演算量を少なくすることができ、この結果、画像フィルタ20を高速に生成することができる。
図16は、本実施形態に係るコンピュータ1900のハードウェア構成の一例を示す。本実施形態に係るコンピュータ1900は、ホスト・コントローラ2082により相互に接続されるCPU2000、RAM2020、グラフィック・コントローラ2075、及び表示装置2080を有するCPU周辺部と、入出力コントローラ2084によりホスト・コントローラ2082に接続される通信インターフェイス2030、ハードディスクドライブ2040、及びCD−ROMドライブ2060を有する入出力部と、入出力コントローラ2084に接続されるROM2010、フレキシブルディスク・ドライブ2050、及び入出力チップ2070を有するレガシー入出力部とを備える。
ホスト・コントローラ2082は、RAM2020と、高い転送レートでRAM2020をアクセスするCPU2000及びグラフィック・コントローラ2075とを接続する。CPU2000は、ROM2010及びRAM2020に格納されたプログラムに基づいて動作し、各部の制御を行う。グラフィック・コントローラ2075は、CPU2000等がRAM2020内に設けたフレーム・バッファ上に生成する画像データを取得し、表示装置2080上に表示させる。これに代えて、グラフィック・コントローラ2075は、CPU2000等が生成する画像データを格納するフレーム・バッファを、内部に含んでもよい。
入出力コントローラ2084は、ホスト・コントローラ2082と、比較的高速な入出力装置である通信インターフェイス2030、ハードディスクドライブ2040、CD−ROMドライブ2060を接続する。通信インターフェイス2030は、ネットワークを介して他の装置と通信する。ハードディスクドライブ2040は、コンピュータ1900内のCPU2000が使用するプログラム及びデータを格納する。CD−ROMドライブ2060は、CD−ROM2095からプログラム又はデータを読み取り、RAM2020を介してハードディスクドライブ2040に提供する。
また、入出力コントローラ2084には、ROM2010と、フレキシブルディスク・ドライブ2050、及び入出力チップ2070の比較的低速な入出力装置とが接続される。ROM2010は、コンピュータ1900が起動時に実行するブート・プログラム、及び/又は、コンピュータ1900のハードウェアに依存するプログラム等を格納する。フレキシブルディスク・ドライブ2050は、フレキシブルディスク2090からプログラム又はデータを読み取り、RAM2020を介してハードディスクドライブ2040に提供する。入出力チップ2070は、フレキシブルディスク・ドライブ2050を入出力コントローラ2084へと接続すると共に、例えばパラレル・ポート、シリアル・ポート、キーボード・ポート、マウス・ポート等を介して各種の入出力装置を入出力コントローラ2084へと接続する。
RAM2020を介してハードディスクドライブ2040に提供されるプログラムは、フレキシブルディスク2090、CD−ROM2095、又はICカード等の記録媒体に格納されて利用者によって提供される。プログラムは、記録媒体から読み出され、RAM2020を介してコンピュータ1900内のハードディスクドライブ2040にインストールされ、CPU2000において実行される。
コンピュータ1900にインストールされ、コンピュータ1900を画像処理装置10として機能させるプログラムは、フィルタ格納モジュールと、フィルタ生成モジュールと、変換対象画像格納モジュールと、フィルタ処理モジュールと、選択対象画像格納モジュールと、目標画像格納モジュールと、フィルタ選択モジュールとを備える。これらのプログラム又はモジュールは、CPU2000等に働きかけて、コンピュータ1900を、フィルタ格納部32、フィルタ生成部34、変換対象画像格納部36、フィルタ処理部38、選択対象画像格納部40、目標画像格納部42およびフィルタ選択部44としてそれぞれ機能させる。
これらのプログラムに記述された情報処理は、コンピュータ1900に読込まれることにより、ソフトウェアと上述した各種のハードウェア資源とが協働した具体的手段であるフィルタ格納部32、フィルタ生成部34、変換対象画像格納部36、フィルタ処理部38、選択対象画像格納部40、目標画像格納部42およびフィルタ選択部44として機能する。そして、これらの具体的手段によって、本実施形態におけるコンピュータ1900の使用目的に応じた情報の演算又は加工を実現することにより、使用目的に応じた特有の画像処理装置10が構築される。
一例として、コンピュータ1900と外部の装置等との間で通信を行う場合には、CPU2000は、RAM2020上にロードされた通信プログラムを実行し、通信プログラムに記述された処理内容に基づいて、通信インターフェイス2030に対して通信処理を指示する。通信インターフェイス2030は、CPU2000の制御を受けて、RAM2020、ハードディスクドライブ2040、フレキシブルディスク2090、又はCD−ROM2095等の記憶装置上に設けた送信バッファ領域等に記憶された送信データを読み出してネットワークへと送信し、もしくは、ネットワークから受信した受信データを記憶装置上に設けた受信バッファ領域等へと書き込む。このように、通信インターフェイス2030は、DMA(ダイレクト・メモリ・アクセス)方式により記憶装置との間で送受信データを転送してもよく、これに代えて、CPU2000が転送元の記憶装置又は通信インターフェイス2030からデータを読み出し、転送先の通信インターフェイス2030又は記憶装置へとデータを書き込むことにより送受信データを転送してもよい。
また、CPU2000は、ハードディスクドライブ2040、CD−ROMドライブ2060(CD−ROM2095)、フレキシブルディスク・ドライブ2050(フレキシブルディスク2090)等の外部記憶装置に格納されたファイルまたはデータベース等の中から、全部または必要な部分をDMA転送等によりRAM2020へと読み込ませ、RAM2020上のデータに対して各種の処理を行う。そして、CPU2000は、処理を終えたデータを、DMA転送等により外部記憶装置へと書き戻す。このような処理において、RAM2020は、外部記憶装置の内容を一時的に保持するものとみなせるから、本実施形態においてはRAM2020および外部記憶装置等をメモリ、記憶部、または記憶装置等と総称する。本実施形態における各種のプログラム、データ、テーブル、データベース等の各種の情報は、このような記憶装置上に格納されて、情報処理の対象となる。なお、CPU2000は、RAM2020の一部をキャッシュメモリに保持し、キャッシュメモリ上で読み書きを行うこともできる。このような形態においても、キャッシュメモリはRAM2020の機能の一部を担うから、本実施形態においては、区別して示す場合を除き、キャッシュメモリもRAM2020、メモリ、及び/又は記憶装置に含まれるものとする。
また、CPU2000は、RAM2020から読み出したデータに対して、プログラムの命令列により指定された、本実施形態中に記載した各種の演算、情報の加工、条件判断、情報の検索・置換等を含む各種の処理を行い、RAM2020へと書き戻す。例えば、CPU2000は、条件判断を行う場合においては、本実施形態において示した各種の変数が、他の変数または定数と比較して、大きい、小さい、以上、以下、等しい等の条件を満たすかどうかを判断し、条件が成立した場合(又は不成立であった場合)に、異なる命令列へと分岐し、またはサブルーチンを呼び出す。
また、CPU2000は、記憶装置内のファイルまたはデータベース等に格納された情報を検索することができる。例えば、第1属性の属性値に対し第2属性の属性値がそれぞれ対応付けられた複数のエントリが記憶装置に格納されている場合において、CPU2000は、記憶装置に格納されている複数のエントリの中から第1属性の属性値が指定された条件と一致するエントリを検索し、そのエントリに格納されている第2属性の属性値を読み出すことにより、所定の条件を満たす第1属性に対応付けられた第2属性の属性値を得ることができる。
以上に示したプログラム又はモジュールは、外部の記録媒体に格納されてもよい。記録媒体としては、フレキシブルディスク2090、CD−ROM2095の他に、DVD又はCD等の光学記録媒体、MO等の光磁気記録媒体、テープ媒体、ICカード等の半導体メモリ等を用いることができる。また、専用通信ネットワーク又はインターネットに接続されたサーバシステムに設けたハードディスク又はRAM等の記憶装置を記録媒体として使用し、ネットワークを介してプログラムをコンピュータ1900に提供してもよい。
以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更または改良を加えることが可能であることが当業者に明らかである。その様な変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。
図1は、本実施形態に係る画像処理装置10の構成を示す。 図2は、フィルタ部品22を直列に組み合わせた構成の画像フィルタ20の一例を示す。 図3は、フィルタ部品22を木構造に組み合わせた構成の画像フィルタ20の一例を示す。 図4は、フィルタ部品22を直列に組み合わせた構成の画像フィルタ20に対して行われる遺伝子的な操作の一例を示す。 図5は、フィルタ部品22を木構造に組み合わせた構成の画像フィルタ20に対して行われる交叉操作の一例を示す。 図6は、フィルタ部品22を木構造に組み合わせた構成の画像フィルタ20に対して行われる突然変異操作の一例を示す。 図7は、画像フィルタ20の適合度を表わすパラメータの一例である類似度の算出方法の一例を示す。 図8は、画像処理装置10の処理フローを示す。 図9は、本実施形態に係るフィルタ選択部44の構成の一例を示す。 図10は、本実施形態に係るフィルタ処理部38の構成の一例を示す。 図11は、木構造の画像フィルタ20の構成の一例および各フィルタ部品22の出力画像の一例を示す。 図12は、本実施形態に係るフィルタ処理部38が実行する、画像フィルタ20を用いたフィルタ処理の一例を示す。 図13は、本実施形態に係るフィルタ処理部38による処理フローの一例を示す。 図14は、交叉操作を行って新たな2個の画像フィルタ20を生成した場合における、本実施形態に係るフィルタ処理部38が実行する、フィルタ処理の一例を示す。 図15は、フィルタ処理部38の出力画像格納部58により格納される出力画像100の一例を示す。 本発明の実施形態に係るコンピュータ1900のハードウェア構成の一例を示す。
符号の説明
10 画像処理装置
20 画像フィルタ
22 フィルタ部品
24 フィルタ部品群
26 部分フィルタ
32 フィルタ格納部
34 フィルタ生成部
36 変換対象画像格納部
38 フィルタ処理部
40 選択対象画像格納部
42 目標画像格納部
44 フィルタ選択部
52 算出部
54 フィルタ更新部
56 画像生成部
58 出力画像格納部
100 出力画像
1900 コンピュータ
2000 CPU
2010 ROM
2020 RAM
2030 通信インターフェイス
2040 ハードディスクドライブ
2050 フレキシブルディスク・ドライブ
2060 CD−ROMドライブ
2070 入出力チップ
2075 グラフィック・コントローラ
2080 表示装置
2082 ホスト・コントローラ
2084 入出力コントローラ
2090 フレキシブルディスク
2095 CD−ROM

Claims (10)

  1. 入力画像を出力画像にそれぞれ変換する複数のフィルタ部品を組み合わせて、画像フィルタを生成する画像処理装置であって、
    前記複数のフィルタ部品を組み合わせて、互いに異なる複数の前記画像フィルタを生成するフィルタ生成部と、
    それぞれの前記画像フィルタにより変換対象となる変換対象画像を変換させて、選択対象画像を生成するフィルタ処理部と、
    前記複数の画像フィルタのうち、前記選択対象画像の目標画像により類似する前記選択対象画像を生成する前記画像フィルタを選択するフィルタ選択部と、
    を備え、
    前記フィルタ処理部は、2以上の前記画像フィルタが入力段から中間段までのフィルタ部品を含む同一の部分フィルタを有する場合に、一の前記画像フィルタの前記選択対象画像を生成するために生成した当該部分フィルタの出力画像を用いて、他の前記画像フィルタの前記選択対象画像を生成する
    画像処理装置。
  2. 前記フィルタ処理部は、
    一の前記画像フィルタにより前記選択対象画像を生成させる場合において前記部分フィルタの出力画像を生成したことに応じて、前記部分フィルタの出力画像を格納する出力画像格納部と、
    他の前記画像フィルタにより前記変換対象画像を変換させる場合に、前記他の画像フィルタが前記出力画像格納部に格納された前記出力画像を出力した前記部分フィルタを有することを条件として、当該出力画像を用いて前記他の画像フィルタの前記選択対象画像を生成する画像生成部と、
    を有する請求項1に記載の画像処理装置。
  3. 前記出力画像格納部は、既に前記選択対象画像を生成させた前記画像フィルタが有する前記部分フィルタの出力画像を、前記部分フィルタに対応付けてキャッシュメモリにキャッシングし、
    前記画像生成部は、他の前記画像フィルタにより前記変換対象画像を変換させる場合において、前記他の画像フィルタが有する前記部分フィルタの出力画像がキャッシュされていることを条件として、キャッシュされた当該出力画像を用いて前記他の画像フィルタの前記選択対象画像を生成する
    請求項2に記載の画像処理装置。
  4. 前記フィルタ生成部は、既に生成された一の前記画像フィルタの少なくとも一部のフィルタ部品を他のフィルタ部品に置換して、新たな前記画像フィルタを生成し、
    前記フィルタ処理部は、前記一の画像フィルタの一部に含まれる前記部分フィルタの出力画像を用いて、前記新たな画像フィルタの前記選択対象画像を生成する
    請求項3に記載の画像処理装置。
  5. 前記フィルタ処理部は、
    前記部分フィルタの出力画像を、前記一の画像フィルタへと置き換えられた前記他の画像フィルタの部分に含まれる、前記部分フィルタの後段のそれぞれの前記フィルタ部品により順次変換させて、当該部分の出力画像を生成し、
    当該部分の出力画像を用いて前記新たな画像フィルタによる前記選択対象画像を生成する
    請求項4に記載の画像処理装置。
  6. 既に生成された前記複数の画像フィルタを格納するフィルタ格納部を更に備え、
    前記フィルタ選択部は、
    前記複数の画像フィルタのそれぞれの前記選択対象画像と前記目標画像との差分に基づいて、前記選択対象画像および前記目標画像の類似度を算出する算出部と、
    前記フィルタ格納部に格納された前記複数の画像フィルタのうち、前記類似度が予め指定された基準類似度以下の前記画像フィルタを削除するフィルタ更新部と、
    を有し、
    前記出力画像格納部は、前記画像フィルタにより前記選択対象画像を生成させる場合において前記部分フィルタの出力画像が生成されたことに応じて、当該画像フィルタについて算出された前記類似度が予め指定された基準類似度より高いことを条件として、前記部分フィルタの出力画像を格納する
    請求項3に記載の画像処理装置。
  7. 前記フィルタ生成部は、既に生成された前記画像フィルタの一部を既に生成された他の前記画像フィルタが有する前記部分フィルタに置換して、新たな前記画像フィルタを生成し、
    前記フィルタ処理部は、前記他の画像フィルタが有する前記部分フィルタの出力画像を用いて、前記新たな画像フィルタの前記選択対象画像を生成する
    請求項3に記載の画像処理装置。
  8. 前記出力画像格納部は、前記画像フィルタにより前記選択対象画像を生成させる場合において、当該画像フィルタの入力段から予め定められた段数おきに、入力段から中間段までの前記フィルタ部品を含む部分フィルタの出力画像を格納し、
    前記画像生成部は、新たに生成された前記画像フィルタに含まれる部分フィルタの出力画像が前記出力画像格納部に格納されている場合、当該出力画像を用いて当該画像フィルタの前記選択対象画像を生成する
    請求項3に記載の画像処理装置。
  9. 入力画像を出力画像にそれぞれ変換する複数のフィルタ部品を組み合わせて、画像フィルタを生成する画像処理方法であって、
    前記複数のフィルタ部品を組み合わせて、互いに異なる複数の前記画像フィルタを生成するフィルタ生成ステップと、
    それぞれの前記画像フィルタにより変換対象となる変換対象画像を変換させて、選択対象画像を生成するフィルタ処理ステップと、
    前記複数の画像フィルタのうち、前記選択対象画像の目標画像により類似する前記選択対象画像を生成する前記画像フィルタを選択するフィルタ選択ステップと、
    を備え、
    前記フィルタ処理ステップにおいて、2以上の前記画像フィルタが入力段から中間段までのフィルタ部品を含む同一の部分フィルタを有する場合に、一の前記画像フィルタの前記選択対象画像を生成するために生成した当該部分フィルタの出力画像を用いて、他の前記画像フィルタの前記選択対象画像を生成する
    画像処理方法。
  10. 入力画像を出力画像にそれぞれ変換する複数のフィルタ部品を組み合わせて、画像フィルタを生成する画像処理装置として、コンピュータを機能させるプログラムであって、
    前記コンピュータを、
    前記複数のフィルタ部品を組み合わせて、互いに異なる複数の前記画像フィルタを生成するフィルタ生成部と、
    それぞれの前記画像フィルタにより変換対象となる変換対象画像を変換させて、選択対象画像を生成するフィルタ処理部と、
    前記複数の画像フィルタのうち、前記選択対象画像の目標画像により類似する前記選択対象画像を生成する前記画像フィルタを選択するフィルタ選択部と、
    して機能させ、
    前記フィルタ処理部は、2以上の前記画像フィルタが入力段から中間段までのフィルタ部品を含む同一の部分フィルタを有する場合に、一の前記画像フィルタの前記選択対象画像を生成するために生成した当該部分フィルタの出力画像を用いて、他の前記画像フィルタの前記選択対象画像を生成する
    プログラム。
JP2008131363A 2008-05-19 2008-05-19 画像処理装置、画像処理方法およびプログラム Expired - Fee Related JP5181826B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008131363A JP5181826B2 (ja) 2008-05-19 2008-05-19 画像処理装置、画像処理方法およびプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008131363A JP5181826B2 (ja) 2008-05-19 2008-05-19 画像処理装置、画像処理方法およびプログラム

Publications (2)

Publication Number Publication Date
JP2009282580A true JP2009282580A (ja) 2009-12-03
JP5181826B2 JP5181826B2 (ja) 2013-04-10

Family

ID=41453012

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008131363A Expired - Fee Related JP5181826B2 (ja) 2008-05-19 2008-05-19 画像処理装置、画像処理方法およびプログラム

Country Status (1)

Country Link
JP (1) JP5181826B2 (ja)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5490246A (en) * 1991-08-13 1996-02-06 Xerox Corporation Image generator using a graphical flow diagram with automatic generation of output windows
JP2007010390A (ja) * 2005-06-29 2007-01-18 Nikon Corp 表面検査装置及び表面検査方法
JP2007034719A (ja) * 2005-07-27 2007-02-08 Sharp Corp 画像処理装置および画像処理方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5490246A (en) * 1991-08-13 1996-02-06 Xerox Corporation Image generator using a graphical flow diagram with automatic generation of output windows
JP2007010390A (ja) * 2005-06-29 2007-01-18 Nikon Corp 表面検査装置及び表面検査方法
JP2007034719A (ja) * 2005-07-27 2007-02-08 Sharp Corp 画像処理装置および画像処理方法

Also Published As

Publication number Publication date
JP5181826B2 (ja) 2013-04-10

Similar Documents

Publication Publication Date Title
US8761496B2 (en) Image processing apparatus for calculating a degree of similarity between images, method of image processing, processing apparatus for calculating a degree of approximation between data sets, method of processing, computer program product, and computer readable medium
JP5950285B2 (ja) 予め決められた複数のビット幅のデータに対して操作を行う命令を使用してツリーの検索を行うための方法、並びに、当該命令を使用してツリーの検索を行うためのコンピュータ及びそのコンピュータ・プログラム
US10489710B2 (en) Program generation apparatus and program generation method
JP5181825B2 (ja) 画像処理装置、画像処理方法およびプログラム
JP5304401B2 (ja) 遺伝的処理装置、遺伝的処理方法およびプログラム
JP2019204246A (ja) 学習データ作成方法及び学習データ作成装置
WO2018078735A1 (ja) 情報処理装置、情報処理方法および情報処理プログラム
JP2011014051A (ja) 生成装置、生成方法、および生成プログラム
JP5396977B2 (ja) データ処理装置、データ処理方法およびプログラム
JP5417967B2 (ja) 遺伝的処理装置、遺伝的処理方法およびプログラム
JP5181826B2 (ja) 画像処理装置、画像処理方法およびプログラム
JP5417950B2 (ja) 遺伝的処理装置、遺伝的処理方法およびプログラム
JP5326881B2 (ja) 画像処理装置、画像処理方法、および画像処理プログラム
JP5181821B2 (ja) 画像処理装置、画像処理方法、プログラム
JP5417972B2 (ja) 遺伝的処理装置、遺伝的処理方法、および遺伝的処理プログラム
JP5418052B2 (ja) 遺伝的処理装置、遺伝的処理方法およびプログラム
JP5359479B2 (ja) 遺伝的処理装置、遺伝的処理方法およびプログラム
JP5088228B2 (ja) 画像処理装置、画像処理方法、プログラム
JP2010257067A (ja) 遺伝的処理装置、遺伝的処理方法およびプログラム
JP5359622B2 (ja) 遺伝的処理装置、遺伝的処理方法、および遺伝的処理プログラム
JP5359531B2 (ja) 遺伝的処理装置、遺伝的処理方法およびプログラム
JP5326776B2 (ja) 画像処理装置、画像処理方法、および画像処理プログラム
JP5365328B2 (ja) 遺伝的処理装置、遺伝的処理方法、および遺伝的処理プログラム
JP5453937B2 (ja) 遺伝的処理装置、遺伝的処理方法、および遺伝的処理プログラム
JP5444822B2 (ja) 遺伝的処理装置、遺伝的処理方法およびプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110513

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111115

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120501

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120515

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120703

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20121218

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20121231

R150 Certificate of patent or registration of utility model

Ref document number: 5181826

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20160125

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees