JP3922473B2 - 画像変換装置、画像変換方法、学習装置、学習方法、および、記録媒体 - Google Patents
画像変換装置、画像変換方法、学習装置、学習方法、および、記録媒体 Download PDFInfo
- Publication number
- JP3922473B2 JP3922473B2 JP15514697A JP15514697A JP3922473B2 JP 3922473 B2 JP3922473 B2 JP 3922473B2 JP 15514697 A JP15514697 A JP 15514697A JP 15514697 A JP15514697 A JP 15514697A JP 3922473 B2 JP3922473 B2 JP 3922473B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- prediction
- pixel data
- fitness
- coefficient
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Color Television Systems (AREA)
- Television Systems (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【発明の属する技術分野】
本発明は、画像変換装置、画像変換方法、学習装置、学習方法、および、記録媒体に関し、特に、第1の画像を解像度が異なる第2の画像に変換する画像変換装置、画像変換方法、学習装置、学習方法、および、記録媒体に関する。
【0002】
【従来の技術】
例えば、SD(Standard Definition)画像を、HD(High Definition)画像に変換する方法としては、予測係数を用いる方法が知られている。このような方法では、元となるSD画像を所定のブロックに分割し、それぞれのブロックを複数のクラスに分類した後、各クラスに対応する予測係数を用いてHD画像が生成される。
【0003】
図9は、前述した予測係数を用いた従来の画像変換装置の構成例を示すブロック図である。
【0004】
この図において、領域抽出回路1は、入力されたSD画像の所定の領域の画素ブロックを抽出する。クラスコード検索回路2は、領域抽出回路1から供給された画素ブロックの画素パターンが属するクラスを検索して、クラスコードとして出力する。
【0005】
ROM(Read Only Memory)3は、クラスコード検索回路2から供給されたクラスコードに対応する予測係数を読み出して、予測演算回路4に供給する。
【0006】
予測演算回路4は、領域抽出回路5により抽出された画素ブロック(領域抽出回路1により抽出された画素ブロックと同一の画素ブロック)を構成するデータ(x0乃至xn)と、ROM3から供給された予測係数とを積和演算して、得られた結果をHD画像データとして出力する。
【0007】
次に、以上の従来例の動作について説明する。
【0008】
SD画像データが入力されると、領域抽出回路1,5は、SD画像を(n+1)個の画素から構成される複数の画素ブロックに分割して、それぞれの画素ブロックを逐次抽出する。
【0009】
クラスコード検索回路2は、領域抽出回路1により抽出された画素ブロックを、その画素パターンに応じて、クラス0乃至クラスPの(P+1)個のクラスに分類し、対応するクラスコードを出力する。
【0010】
ROM3は、クラスコード検索回路2から出力されたクラスコードに対応する予測係数を読み出して予測演算回路4に出力する。即ち、ROM3には図10に示すような予測係数が格納されており、クラスコード検索回路2からクラスコードが供給されると、ROM3は、そのクラスコードに対応する予測係数を読み出して出力する。この例では、クラス0乃至クラスPの(P+1)種類のクラスに対応する予測係数が格納されており、例えば、クラスコードとして値0が供給された場合には、a00,a01,a02,・・・,a0mが読み出されて出力されることになる。
【0011】
ROM3から出力された予測係数は予測演算回路4に供給され、そこで、領域抽出回路5から供給された画素ブロックを構成するデータx0乃至xnと積和演算され、得られた結果がHD画像データとして出力される。例えば、クラス0のデータに対しては、以下のような演算が施されて、得られた値yがHD画像データとして出力される。
【0012】
【0013】
例えば、n=3である場合には、図11に示すように、SD画像の所定のブロックを構成する画素データx0乃至x3が予測式(1)に代入されて、HD画像の所定の画素データyが生成されることになる。
【0014】
【発明が解決しようとする課題】
ところで、以上の従来例においては、式(1)に示すような線形結合式によりHD画像を予測していたため、非線形要素を扱うことが出来なかった。そのため、高品質の画像を得ることが困難であるという課題があった。
【0015】
本発明は、以上のような状況に鑑みてなされたものであり、非線形要素も扱うことができる画像変換装置を提供するものである。
【0016】
【課題を解決するための手段】
本発明の画像変換装置は、第1の画像の所定の領域の画素データを抽出する抽出手段と、抽出手段によって抽出された画素データを用いて、抽出された画素データの画素パターンのクラスを分類し、対応するクラスコードを出力する算定手段と、全てのクラスに対応する予測式を記憶する記憶手段と、算定手段によって得られたクラスコードに対応する予測式を記憶手段から読み出す読み出し手段と、読み出し手段により読み出された予測式に抽出手段によって抽出された画素データを代入して、第2の画像中の画素データを算出する演算手段とを備え、記憶手段に記憶されている予測式に含まれている予測係数は、予め遺伝的アルゴリズムを用いて算出されたものであって、予測式は、予測係数に対して非線形な値をとる非線形項を含む予測式を少なくとも含み、遺伝的アルゴリズムは、各クラスにそれぞれ対応する予測式について所定長のランダムなビット列で表される予測係数の組の候補をN種類用意し、N種類の予測係数の組の各候補それぞれについて、予測係数と抽出手段によって抽出された画素データを予測式に代入することで算出した第2の画像の画像データと第2の画像の真値からなる画像データとの類似度を示す適応度を計算する計算処理、適応度の低いものを淘汰する淘汰処理、候補がN種類になるように増殖させる増殖処理、候補について交叉させる交叉処理、および、候補に対して突然変異を発生させる突然変異処理を適応度が所定の値を越える候補が出現するまで繰返し行い、適応度が最も高い候補を予測係数の組として出力することを特徴とする。
【0017】
本発明の画像変換方法は、第1の画像の所定の領域の画素データを抽出する抽出ステップと、抽出ステップの処理で抽出された画素データを用いて、抽出された画素データの画素パターンのクラスを分類し、対応するクラスコードを出力する算定ステップと、算定ステップの処理で得られたクラスコードに対応する予測式を、全てのクラスに対応する予測式を予め記憶している記憶手段から読み出す読み出しステップと、読み出しステップの処理で読み出された予測式に抽出ステップの処理で抽出された画素データを代入して、第2の画像中の画素データを算出する演算ステップとを含み、記憶手段に記憶されている予測式に含まれている予測係数は、予め遺伝的アルゴリズムを用いて算出されたものであって、予測式は、予測係数に対して非線形な値をとる非線形項を含む予測式を少なくとも含み、遺伝的アルゴリズムは、各クラスにそれぞれ対応する予測式について所定長のランダムなビット列で表される予測係数の組の候補をN種類用意し、N種類の予測係数の組の各候補それぞれについて、予測係数と抽出ステップの処理で抽出された画素データを予測式に代入することで算出した第2の画像の画像データと第2の画像の真値からなる画像データとの類似度を示す適応度を計算する計算処理、適応度の低いものを淘汰する淘汰処理、候補がN種類になるように増殖させる増殖処理、候補について交叉させる交叉処理、および、候補に対して突然変異を発生させる突然変異処理を適応度が所定の値を越える候補が出現するまで繰返し行い、適応度が最も高い候補を予測係数の組として出力することを特徴とする。
【0018】
本発明の第1の学習装置は、学習用の第1の画像の所定の領域の画素データを抽出する抽出手段と、抽出手段によって抽出された画素データを用いて、抽出された画素データが属するクラスを算定する算定手段と、各クラスにそれぞれ対応する予測式について所定長のランダムなビット列で表される予測係数の組の候補をN種類用意し、N種類の予測係数の組の各候補それぞれについて予測係数と抽出手段によって抽出された画素データを予測式に代入することで算出した第2の画像の画像データと第2の画像の真値からなる画像データとの類似度を示す適応度を計算する計算処理、適応度の低いものを淘汰する淘汰処理、候補がN種類になるように増殖させる増殖処理、候補について交叉させる交叉処理、および、候補に対して突然変異を発生させる突然変異処理を適応度が所定の値を越える候補が出現するまで繰返し行い、適応度が最も高い候補を予測係数の組として出力する遺伝的アルゴリズムによる係数生成手段とを備え、予測係数は、予測式の項であり、予測係数に対して非線形な値をとる非線形項の係数を少なくとも含むことを特徴とする。
【0019】
本発明の第1の学習方法は、学習用の第1の画像の所定の領域の画素データを抽出する抽出ステップと、抽出ステップの処理で抽出された画素データを用いて、抽出された画素データが属するクラスを算定する算定ステップと、各クラスにそれぞれ対応する予測式について所定長のランダムなビット列で表される予測係数の組の候補をN種類用意し、N種類の予測係数の組の各候補それぞれについて予測係数と抽出ステップの処理で抽出された画素データを予測式に代入することで算出した第2の画像の画像データと第2の画像の真値からなる画像データとの類似度を示す適応度を計算する計算処理、適応度の低いものを淘汰する淘汰処理、候補がN種類になるように増殖させる増殖処理、候補について交叉させる交叉処理、および、候補に対して突然変異を発生させる突然変異処理を適応度が所定の値を越える候補が出現するまで繰返し行い、適応度が最も高い候補を予測係数の組として出力する遺伝的アルゴリズムによる係数生成ステップとを含み、予測係数は、予測式の項であり、予測係数に対して非線形な値をとる非線形項の係数を少なくとも含むことを特徴とする。
【0020】
本発明の第2の学習方法は、学習用のSD画像の所定の領域の画素データを抽出する抽出ステップと、抽出ステップの処理で抽出された画素データを用いて、抽出された画素データが属するクラスを算定する算定ステップと、各クラスにそれぞれ対応する予測式について所定長のランダムなビット列で表される予測係数の組の候補をN種類用意し、N種類の予測係数の組の各候補それぞれについて予測係数と抽出ステップの処理で抽出された画素データを予測式に代入することで算出したHD画像の画像データとHD画像の真値からなる画像データとの類似度を示す適応度を計算する計算ステップと、適応度の低いものを淘汰する淘汰ステップと、候補がN種類になるように増殖させる増殖ステップと、候補について交叉させる交叉ステップと、候補に対して突然変異を発生させる突然変異ステップと、計算ステップの処理、淘汰ステップの処理、増殖ステップの処理、交叉ステップの処理、および突然変異ステップの処理を、適応度が所定の値を越える候補が出現するまで繰返し行い、適応度が最も高い候補を予測係数の組として出力する制御ステップとを含み、予測係数は、予測式の項であり、予測係数に対して非線形な値をとる非線形項の係数を少なくとも含むことを特徴とする。
本発明の記録媒体のプログラムは、学習用のSD画像の所定の領域の画素データを抽出する抽出ステップと、抽出ステップの処理で抽出された画素データを用いて、抽出された画素データが属するクラスを算定する算定ステップと、各クラスにそれぞれ対応する予測式について所定長のランダムなビット列で表される予測係数の組の候補をN種類用意し、N種類の予測係数の組の各候補それぞれについて予測係数と抽出ステップの処理で抽出された画素データを予測式に代入することで算出したHD画像の画像データとHD画像の真値からなる画像データとの類似度を示す適応度を計算する計算ステップと、適応度の低いものを淘汰する淘汰ステップと、候補がN種類になるように増殖させる増殖ステップと、候補について交叉させる交叉ステップと、候補に対して突然変異を発生させる突然変異ステップと、計算ステップの処理、淘汰ステップの処理、増殖ステップの処理、交叉ステップの処理、および突然変異ステップの処理を、適応度が所定の値を越える候補が出現するまで繰返し行い、適応度が最も高い候補を予測係数の組として出力する制御ステップとを含み、予測係数は、予測式の項であり、予測係数に対して非線形な値をとる非線形項の係数を少なくとも含むことを特徴とする。
【0021】
本発明の画像変換装置、および画像変換方法においては、第1の画像の所定の領域の画素データが抽出され、抽出された画素データを用いて、抽出された画素データの画素パターンのクラスが分類され、対応するクラスコードが出力される。また、得られたクラスコードに対応する予測式が記憶手段から読み出され、読み出された予測式に、抽出された画素データが代入されて、第2の画像中の画素データが算出される。なお、記憶手段に記憶されている予測式に含まれている予測係数は、予め遺伝的アルゴリズムを用いて算出されたものであって、予測式は、予測係数に対して非線形な値をとる非線形項を含む予測式を少なくとも含み、遺伝的アルゴリズムでは、各クラスにそれぞれ対応する予測式について所定長のランダムなビット列で表される予測係数の組の候補をN種類用意し、N種類の予測係数の組の各候補それぞれについて、予測係数と抽出された画素データを予測式に代入することで算出した第2の画像の画像データと第2の画像の真値からなる画像データとの類似度を示す適応度を計算する計算処理、適応度の低いものを淘汰する淘汰処理、候補がN種類になるように増殖させる増殖処理、候補について交叉させる交叉処理、および、候補に対して突然変異を発生させる突然変異処理を適応度が所定の値を越える候補が出現するまで繰返し行い、適応度が最も高い候補を予測係数の組として出力される。
【0022】
本発明の学習装置、および第1の学習方法においては、学習用の第1の画像の所定の領域の画素データが抽出され、抽出された画素データを用いて、抽出された画素データが属するクラスが算定される。そして、各クラスにそれぞれ対応する予測式について
所定長のランダムなビット列で表される予測係数の組の候補がN種類用意され、N種類の予測係数の組の各候補それぞれについて予測係数と抽出された画素データを予測式に代入することで算出した第2の画像の画像データと第2の画像の真値からなる画像データとの類似度を示す適応度を計算する計算処理、適応度の低いものを淘汰する淘汰処理、候補がN種類になるように増殖させる増殖処理、候補について交叉させる交叉処理、および、候補に対して突然変異を発生させる突然変異処理が、適応度が所定の値を越える候補が出現するまで繰返し行われ、適応度が最も高い候補が予測係数の組とし出力される。なお、予測係数には、予測式の項であり、予測係数に対して非線形な値をとる非線形項の係数を少なくとも含まれる。
【0023】
本発明の第2の学習方法、および記録媒体のプログラムにおいては、学習用のSD画像の所定の領域の画素データが抽出され、抽出された画素データを用いて、抽出された画素データが属するクラスが算定され、算定されたクラスに対応する予測式について所定長のランダムなビット列で表される予測係数の組の候補がN種類用意され、用意されたN種類の予測係数の組の各候補それぞれについて予測係数と抽出された画素データを予測式に代入することで算出したHD画像の画像データとHD画像の真値からなる画像データとの類似度を示す適応度が計算される。また、計算された適応度の低い候補が淘汰され、淘汰された分に対応して候補がN種類になるように増殖され、さらに、候補に含まれる予測係数が交叉され、さらに、候補に対して突然変異が発生される。これらの計算処理、淘汰処理、増殖処理、交叉処理、および突然変異処理は、適応度が所定の値を越える候補が出現するまで繰返し実行され、適応度が最も高い候補が予測係数の組とし出力される。なお、予測係数には、予測式の項であり、予測係数に対して非線形な値をとる非線形項の係数を少なくとも含まれる。
【0026】
【発明の実施の形態】
図1は、本発明の実施の形態の構成例を示すブロック図である。
【0027】
この図において、図9の場合と対応する部分には同一の符号を付してあるのでその説明は適宜省略する。なお、この実施の形態においては、図9の場合と比較して、ROM3がROM20(記憶手段)に置換されており、また、予測演算回路4が予測演算回路21(読み出し手段、演算手段)に置換されている。その他の構成は、図9における場合と同様である。
【0028】
ROM20は、各クラスに対応する予測式を格納しており、クラスコード検索回路2(算定手段)から供給されたクラスコードに対応する予測式を読み出して、予測演算回路21に供給するようになされている。予測演算回路21は、ROM20から供給された予測式に、領域抽出回路5(抽出手段)から供給されたデータx0乃至xnを代入して、HD画像データを算出するようになされている。
【0029】
次に、以上の実施の形態の動作について説明する。
【0030】
SD画像データが入力されると、領域抽出回路1(抽出手段)および領域抽出回路5は、SD画像を(n+1)個の画素から構成される複数の画素ブロックに分割して、所望の画素ブロックを逐次抽出する。
【0031】
クラスコード検索回路2は、領域抽出回路1により抽出された画素ブロックを、その画素パターンに応じて、クラス0乃至クラスPの(P+1)種類のクラスに分類し、対応するクラスコードを出力する。
【0032】
ROM20は、クラスコード検索回路2から出力されたクラスコードに対応する予測式を読み出して予測演算回路21に出力する。ROM20は、例えば、クラス0に関しては、以下に示す式(2)乃至(4)何れかを格納している。
【0033】
【0034】
【0035】
【0036】
なお、以上の予測式はほんの一例であり、これ以外にも種々の式を用いることができる。
【0037】
予測演算回路21は、領域抽出回路5から供給された画素ブロックを構成するデータx0乃至xnを、ROM20から読み出された予測式に代入して演算し、得られた結果をHD画像データとして出力する。
【0038】
ところで、式(2)乃至式(4)に示す予測式に含まれている予測係数は、従来のように最小2乗法を用いて求めることは困難である。即ち、式(2)の場合では、予測係数a00を求めようとすると、この係数はx0だけでなくx1およびx2にも乗算されているため、例えば、データx0に注目してa00近似解を求めようとすると、他のデータx1,x2にも影響を与えてしまうので、解を求めることが困難である。また、式(3)では、exp(x)は、正の値しか取らないこと、また、式(4)では、sin(x)が−1から+1の値しか取らないことに起因して最小2乗法によって予測係数を求めることが困難である。
【0039】
しかしながら、本実施の形態においては、遺伝的アルゴリズム(GA:Genetic Algorithm)を用いてこれらの予測式の係数を求めるようにしている。
【0040】
図2は、遺伝的アルゴリズムを用いて、式(2)乃至(4)に示すような高次の予測式の予測係数を学習する学習装置である。
【0041】
この図において、領域抽出回路30(抽出手段)は、学習用SD画像の所定の領域の画素ブロックを抽出するようになされている。クラスコード検索回路31(算定手段)は、領域抽出回路30により抽出された画素ブロックの示す画素パターンが属するクラスを検索し、対応するクラスコードを出力するようになされている。
【0042】
領域抽出回路32は、領域抽出回路30が抽出したのと同一の領域の画素ブロックを抽出して、GAによる係数生成回路33に供給するようになされている。
【0043】
GAによる係数生成回路33は、クラスコード検索回路31から供給されたクラスコードに対応する予測式(式(2)乃至(4)参照)に含まれている予測係数を遺伝的アルゴリズムを用いて生成するようになされている。
【0044】
遅延回路34は、学習用のSD信号に対応する学習用のHD信号を所定の時間だけ保持して出力するようになされている。
【0045】
遅延回路34から出力された学習用HD画像は、GAによる係数生成回路33に供給される。GAによる係数生成回路33は、領域抽出回路32から供給される画素ブロックのデータと生成した予測係数とを予測式に代入して得られた値と、遅延回路34から供給された学習用HD画像とを比較し、その結果に応じて、予測係数を再度生成するか、または、解が収束したとして係数を出力するようになされている。
【0046】
図3は、図2に示すGAによる係数生成回路33の詳細な構成例を示すブロック図である。
【0047】
この図において、CPU(Central Processing Unit)33a(検索手段、算出手段、演算手段、比較手段、制御手段)は、装置の各部を制御するとともに、所定の演算を行うようになされている。ROM33bは、CPU33aが実行するプログラムやデータ等を格納するようになされている。RAM(Random Access Memory)33c(記憶手段)は、CPU33aが所定の演算を行う際に、演算途中のデータを一時的に格納したり、プログラムの一部を格納するようになされている。IF(Interface)33dは、CPU33aが外部の装置との間でデータを授受する場合に、必要に応じてデータの形式を変換するようになされている。バス33eは、CPU33a、ROM33b、RAM33c、IF33dを相互に接続するようになされている。
【0048】
次に、図4に示すフローチャートを参照して、図2に示す実施の形態の動作について説明する。
【0049】
図4は、図3に示すCPU33aが実行する処理の一例を説明するフローチャートである。
【0050】
この処理は、図2に示す学習装置にSD画像とHD画像がそれぞれ入力され、領域抽出回路30により所定の領域が抽出されて、その領域に対応するクラスコードがクラスコード検索回路31から出力された場合に実行される。
【0051】
なお、学習用のSD画像とHD画像としては、複数の画像の中から典型的なパターンを(P+1)種類だけ抽出し、それぞれをクラス0乃至Pとした場合に、各クラスに対応する領域を含む画像を用いる。
【0052】
この処理が実行されると、ステップS10において、CPU33aは、クラスコード検索回路31から出力されるクラスコードに対応する予測式に含まれている予測係数の初期ストリング集団を乱数によりN個だけ生成する。
【0053】
図5は、クラス0に対応する予測式に含まれている係数の初期ストリングの一例を示す図である。この図に示すように、ステップS10の処理では、クラス0に対応する予測式に含まれている予測係数の初期ストリングとして、N個の個体が生成される。各個体は、係数a00乃至a0mをビットデータに展開して結合させたものであり、各係数のデータは、前述のように、乱数により生成される。
【0054】
ステップS11では、CPU33aは、N個の個体のそれぞれの適応度Ai(i=1,2,・・・,N)を算出する。適応度は、クラス0では、例えば、以下のような式を用いて算出する。
【0055】
Ai=k−SUM(y−F(x0,x1,x2,・・・,xn,a00,a01,a02,・・・,a0n,・・・,a0m))2 ・・・(5)
【0056】
ここで、SUM()は、括弧内の演算を学習画像全体(または、複数の学習画像)に対して施した場合の総和を意味しており、また、yは求めようとする値(真値)を示している。更に、kは所定の正の値であり、右辺第2項の値が小さい程適応度が大きくなるようにするための項である。
【0057】
以上に示すように、ステップS11では、クラス0に関しては、クラス0に分類される学習用の画素ブロックが複数読み込まれ、それぞれの個体に対して、式(5)に基づく適応度(予測値の誤差の2乗の総和を正定数から減算した値)が算出された後、適応度Aiが算出される。
【0058】
続いてステップS12では、所定の適応度以上の個体が存在するか否かが判定される。その結果、所定の適応度以上の個体が存在する(YES)と判定された場合は、ステップS14に進む。また、所定の適応度以上の個体が存在しない(NO)と判定した場合には、ステップS13に進む。
【0059】
即ち、遺伝的アルゴリズムでは、世代が進むにつれて各個体の適応度は増加するので、例えば、適応度が所定の値を越える個体が生成された場合には、最適な解が得られたとして処理を中断する。
【0060】
ステップS13では、適応度Aiが低い個体が淘汰される。例えば、CPU33aは、適応度が高い順にN/2個の個体を選出し、その他の個体は淘汰(消去)する。
【0061】
続くステップS15では、CPU33aは、選択された各個体を1回ずつコピーしてN/2個の個体を新たに生成し、個体の総数をN個に復元する。例えば、図6に示すように、ステップS13において選択された(生き残った)個体1を1回だけコピーすることにより2個の個体を生成する。この例では、個体1から個体gが新たに生成されており、この個体gには、淘汰された個体の個体番号(例えば、11など)が付与されることになる。
【0062】
続くステップS16では、CPU33aは、新たに生成された個体を含む合計N個の個体の中から、乱数に応じて2つの個体を選出し、選出した2つの個体の所定の部分を交叉させる。
【0063】
図7は、このような交叉の一例を示す図である。この図の例では、図7(A)に示すように、個体1と個体2とが交叉の対象として選択されており、また、交叉される部分としては係数a01が選択されている。交叉が実行されると、図7(B)に示すように、それぞれの個体の係数a01に対応する部分のデータが交換され、個体1’と個体2’とが新たに生成されることになる。
【0064】
なお、以上の例では、1つの係数を全て交叉するようにしているが、例えば、所定の係数の一部だけを交叉したり、複数の係数に亘って交叉を行うようにしてもよい。
【0065】
続くステップS17では、CPU33aは、適当に選んだ個体のビットを反転させ、突然変異を発生させる。
【0066】
図8は、以上のような突然変異の一例を説明する図である。この例では、個体1が対象として選択されており、また、突然変異の部位としては、係数a00のLSB(Least Significant Bit)と、係数a01の第2ビットが選択され、それぞれのビットが反転されている。その結果、個体1(図7(A))から個体1’(図7(B))が生成されることになる。
【0067】
ステップS17の処理が終了すると、CPU33aは、ステップS11に戻り、前述の場合と同様の処理を繰り返す。そして、以上のような処理が繰り返され、所定の適応度以上の個体が生成された場合には、ステップS12において(YES)と判定され、ステップS14に進むことになる。
【0068】
ステップS14では、CPU33aは、N個の個体のなかで、適応度が最も大きい個体を選択し、その個体に含まれている係数を抽出し、所定のクラスに含まれている係数として出力する。例えば、クラス0の場合では、N個の個体の中から、適応度Aiが最も大きい個体が選択され、その個体を構成している係数a00乃至a0mが分離されて出力される。
【0069】
このような処理は、クラス0乃至クラスPの全てに対して実行され、図1に示すROM20に格納されている全ての予測係数が算出されることになる。
【0070】
以上のような処理によれば、予測式に含まれている予測係数が、式(2)乃至(4)に示すように、誤差2乗法により解を求めることが困難な場合においても、最適な予測係数を求めることが可能となる。
【0071】
また、予測式が非線形項を含む場合においても、適切な予測係数を算出することが可能となるので、予測式が線形項のみにより構成される従来例と比較して、変換後の画像の画質を改善することが可能となる。
【0072】
なお、本明細書中では、伝送媒体は、FD,CD−ROMなどの情報記録媒体の他、インターネット、ディジタル衛星などのネットワーク伝送媒体も意味している。
【0073】
【発明の効果】
本発明の画像変換装置および方法によれば、高画質の第2の画像を得ることが可能となる。
【0074】
本発明の学習装置および方法、並びに記録媒体のプログラムによれば、予測式が非線形項を含む場合においても、予測係数を確実に求めることが可能となる。
【図面の簡単な説明】
【図1】本発明の画像変換装置の実施の形態の構成例を示すブロック図である。
【図2】本発明の学習装置の実施の形態の構成例を示すブロック図である。
【図3】図2に示すGAによる係数生成回路33の詳細な構成例を示すブロック図である。
【図4】図3に示すCPU33aが実行する処理の一例を説明するためのフローチャートである。
【図5】係数の初期ストリング集団の一例を示す図である。
【図6】図4のステップS15において実行される処理の具体例を示す図である。
【図7】図4のステップS16において実行される処理の具体例を示す図である。
【図8】図4のステップS17において実行される処理の具体例を示す図である。
【図9】従来の画像変換装置の構成例を示すブロック図である。
【図10】図9に示すROM3に格納されている係数データの一例を示す図である。
【図11】SD画像をHD画像に変換する様子を説明する図である。
【符号の説明】
1,5 領域抽出回路(抽出手段), 2 クラスコード検索回路(算定手段), 20 ROM(記憶手段), 21 予測演算回路(読み出し手段、演算手段), 30,31 領域抽出回路(抽出手段), 31 クラスコード検索回路(算定手段), 33c RAM(記憶手段), 33a CPU(算出手段、演算手段、比較手段、制御手段)
Claims (8)
- 第1の画像をより解像度が高い第2の画像に変換する画像変換装置において、
前記第1の画像の所定の領域の画素データを抽出する抽出手段と、
前記抽出手段によって抽出された前記画素データを用いて、抽出された前記画素データの画素パターンのクラスを分類し、対応するクラスコードを出力する算定手段と、
全てのクラスに対応する予測式を記憶する記憶手段と、
前記算定手段によって得られた前記クラスコードに対応する予測式を前記記憶手段から読み出す読み出し手段と、
前記読み出し手段により読み出された前記予測式に前記抽出手段によって抽出された前記画素データを代入して、前記第2の画像中の画素データを算出する演算手段とを備え、
前記記憶手段に記憶されている前記予測式に含まれている予測係数は、予め遺伝的アルゴリズムを用いて算出されたものであって、前記予測式は、前記予測係数に対して非線形な値をとる非線形項を含む予測式を少なくとも含み、
前記遺伝的アルゴリズムは、各クラスにそれぞれ対応する予測式について所定長のランダムなビット列で表される予測係数の組の候補をN種類用意し、前記N種類の前記予測係数の組の各候補それぞれについて、前記予測係数と前記抽出手段によって抽出された前記画素データを前記予測式に代入することで算出した前記第2の画像の画像データと前記第2の画像の真値からなる画像データとの類似度を示す適応度を計算する計算処理、適応度の低いものを淘汰する淘汰処理、前記候補がN種類になるように増殖させる増殖処理、前記候補について交叉させる交叉処理、および、前記候補に対して突然変異を発生させる突然変異処理を前記適応度が所定の値を越える候補が出現するまで繰返し行い、適応度が最も高い候補を予測係数の組として出力する
ことを特徴とする画像変換装置。 - 前記第1の画像はSD画像であり、前記第2の画像はHD画像である
ことを特徴とする請求項1に記載の画像変換装置。 - 第1の画像をより解像度が高い第2の画像に変換する画像変換装置の画像変換方法において、
前記第1の画像の所定の領域の画素データを抽出する抽出ステップと、
前記抽出ステップの処理で抽出された前記画素データを用いて、抽出された前記画素データの画素パターンのクラスを分類し、対応するクラスコードを出力する算定ステップと、
前記算定ステップの処理で得られた前記クラスコードに対応する予測式を、全てのクラスに対応する予測式を予め記憶している記憶手段から読み出す読み出しステップと、
前記読み出しステップの処理で読み出された前記予測式に前記抽出ステップの処理で抽出された前記画素データを代入して、前記第2の画像中の画素データを算出する演算ステップとを含み、
前記記憶手段に記憶されている前記予測式に含まれている予測係数は、予め遺伝的アルゴリズムを用いて算出されたものであって、前記予測式は、前記予測係数に対して非線形な値をとる非線形項を含む予測式を少なくとも含み、
前記遺伝的アルゴリズムは、各クラスにそれぞれ対応する予測式について所定長のランダムなビット列で表される予測係数の組の候補をN種類用意し、前記N種類の前記予測係数の組の各候補それぞれについて、前記予測係数と前記抽出ステップの処理で抽出された前記画素データを前記予測式に代入することで算出した前記第2の画像の画像データと前記第2の画像の真値からなる画像データとの類似度を示す適応度を計算する計算処理、適応度の低いものを淘汰する淘汰処理、前記候補がN種類になるように増殖させる増殖処理、前記候補について交叉させる交叉処理、および、前記候補に対して突然変異を発生させる突然変異処理を前記適応度が所定の値を越える候補が出現するまで繰返し行い、適応度 が最も高い候補を予測係数の組として出力する
ことを特徴とする画像変換方法。 - 第1の画像を複数のブロックに分割し、各ブロックの画素データの画素パターンが属するクラスに対応する予測式に、そのブロックを構成する画素データを適用する演算を行うことにより、前記第1の画像をより解像度が高い第2の画像に変換する予測式中の予測係数を学習する学習装置において、
学習用の第1の画像の所定の領域の画素データを抽出する抽出手段と、
前記抽出手段によって抽出された前記画素データを用いて、抽出された前記画素データが属するクラスを算定する算定手段と、
各クラスにそれぞれ対応する予測式について所定長のランダムなビット列で表される予測係数の組の候補をN種類用意し、前記N種類の前記予測係数の組の各候補それぞれについて前記予測係数と前記抽出手段によって抽出された前記画素データを前記予測式に代入することで算出した前記第2の画像の画像データと前記第2の画像の真値からなる画像データとの類似度を示す適応度を計算する計算処理、適応度の低いものを淘汰する淘汰処理、前記候補がN種類になるように増殖させる増殖処理、前記候補について交叉させる交叉処理、および、前記候補に対して突然変異を発生させる突然変異処理を前記適応度が所定の値を越える候補が出現するまで繰返し行い、適応度が最も高い候補を予測係数の組として出力する遺伝的アルゴリズムによる係数生成手段とを備え、
前記予測係数は、前記予測式の項であり、前記予測係数に対して非線形な値をとる非線形項の係数を少なくとも含む
ことを特徴とする学習装置。 - 前記第1の画像はSD画像であり、前記第2の画像はHD画像である
ことを特徴とする請求項4に記載の学習装置。 - 第1の画像を複数のブロックに分割し、各ブロックの画素データの画素パターンが属するクラスに対応する予測式に、そのブロックを構成する画素データを適用する演算を行うことにより、前記第1の画像をより解像度が高い第2の画像に変換する予測式中の予測係数を学習する学習装置の学習方法において、
学習用の第1の画像の所定の領域の画素データを抽出する抽出ステップと、
前記抽出ステップの処理で抽出された前記画素データを用いて、抽出された前記画素データが属するクラスを算定する算定ステップと、
各クラスにそれぞれ対応する予測式について所定長のランダムなビット列で表される予測係数の組の候補をN種類用意し、前記N種類の前記予測係数の組の各候補それぞれについて前記予測係数と前記抽出ステップの処理で抽出された前記画素データを前記予測式に代入することで算出した前記第2の画像の画像データと前記第2の画像の真値からなる画像データとの類似度を示す適応度を計算する計算処理、適応度の低いものを淘汰する淘汰処理、前記候補がN種類になるように増殖させる増殖処理、前記候補について交叉させる交叉処理、および、前記候補に対して突然変異を発生させる突然変異処理を前記適応度が所定の値を越える候補が出現するまで繰返し行い、適応度が最も高い候補を予測係数の組として出力する遺伝的アルゴリズムによる係数生成ステップとを含み、
前記予測係数は、前記予測式の項であり、前記予測係数に対して非線形な値をとる非線形項の係数を少なくとも含む
ことを特徴とする学習方法。 - SD画像を複数のブロックに分割し、各ブロックの画素データの画素パターンが属するクラスに対応する予測式に、そのブロックを構成する画素データを適用する演算を行うことにより、前記SD画像をより解像度が高いHD画像に変換する予測式中の予測係数を学習する学習装置の学習方法において、
学習用のSD画像の所定の領域の画素データを抽出する抽出ステップと、
前記抽出ステップの処理で抽出された前記画素データを用いて、抽出された前記画素データが属するクラスを算定する算定ステップと、
各クラスにそれぞれ対応する予測式について所定長のランダムなビット列で表される予測係数の組の候補をN種類用意し、前記N種類の前記予測係数の組の各候補それぞれについて前記予測係数と前記抽出ステップの処理で抽出された前記画素データを前記予測式に代入することで算出した前記HD画像の画像データと前記HD画像の真値からなる画像データとの類似度を示す適応度を計算する計算ステップと、
適応度の低いものを淘汰する淘汰ステップと、
前記候補がN種類になるように増殖させる増殖ステップと、
前記候補について交叉させる交叉ステップと、
前記候補に対して突然変異を発生させる突然変異ステップと、
前記計算ステップの処理、前記淘汰ステップの処理、前記増殖ステップの処理、前記交叉ステップの処理、および前記突然変異ステップの処理を、前記適応度が所定の値を越える候補が出現するまで繰返し行い、適応度が最も高い候補を予測係数の組として出力する制御ステップとを含み、
前記予測係数は、前記予測式の項であり、前記予測係数に対して非線形な値をとる非線形項の係数を少なくとも含む
ことを特徴とする学習方法。 - SD画像を複数のブロックに分割し、各ブロックの画素データの画素パターンが属するクラスに対応する予測式に、そのブロックを構成する画素データを適用する演算を行うことにより、前記SD画像をより解像度が高いHD画像に変換する予測式中の予測係数を学習する学習装置の制御用のプログラムであって、
学習用のSD画像の所定の領域の画素データを抽出する抽出ステップと、
前記抽出ステップの処理で抽出された前記画素データを用いて、抽出された前記画素データが属するクラスを算定する算定ステップと、
各クラスにそれぞれ対応する予測式について所定長のランダムなビット列で表される予測係数の組の候補をN種類用意し、前記N種類の前記予測係数の組の各候補それぞれについて前記予測係数と前記抽出ステップの処理で抽出された前記画素データを前記予測式に代入することで算出した前記HD画像の画像データと前記HD画像の真値からなる画像データとの類似度を示す適応度を計算する計算ステップと、
適応度の低いものを淘汰する淘汰ステップと、
前記候補がN種類になるように増殖させる増殖ステップと、
前記候補について交叉させる交叉ステップと、
前記候補に対して突然変異を発生させる突然変異ステップと、
前記計算ステップの処理、前記淘汰ステップの処理、前記増殖ステップの処理、前記交叉ステップの処理、および前記突然変異ステップの処理を、前記適応度が所定の値を越える候補が出現するまで繰返し行い、適応度が最も高い候補を予測係数の組として出力する制御ステップとを含み、
前記予測係数は、前記予測式の項であり、前記予測係数に対して非線形な値をとる非線形項の係数を少なくとも含む
処理を学習装置のコンピュータに実行させるプログラムが記録されていることを特徴とする記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP15514697A JP3922473B2 (ja) | 1997-06-12 | 1997-06-12 | 画像変換装置、画像変換方法、学習装置、学習方法、および、記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP15514697A JP3922473B2 (ja) | 1997-06-12 | 1997-06-12 | 画像変換装置、画像変換方法、学習装置、学習方法、および、記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH114415A JPH114415A (ja) | 1999-01-06 |
JP3922473B2 true JP3922473B2 (ja) | 2007-05-30 |
Family
ID=15599551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP15514697A Expired - Fee Related JP3922473B2 (ja) | 1997-06-12 | 1997-06-12 | 画像変換装置、画像変換方法、学習装置、学習方法、および、記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3922473B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7085318B2 (en) | 2000-06-15 | 2006-08-01 | Sony Corporation | Image processing system, image processing method, program, and recording medium |
KR100816593B1 (ko) | 2000-06-15 | 2008-03-24 | 소니 가부시끼 가이샤 | 화상 처리 장치, 화상 처리 방법, 및 기록 매체 |
WO2010050152A1 (ja) * | 2008-10-27 | 2010-05-06 | 日本電信電話株式会社 | 画素予測値生成手順自動生成方法、画像符号化方法、画像復号方法、それらの装置、それらのプログラム、およびこれらのプログラムを記録した記録媒体 |
CN112154463A (zh) * | 2018-05-18 | 2020-12-29 | 富士通株式会社 | 信息处理装置、信息处理方法以及信息处理程序 |
-
1997
- 1997-06-12 JP JP15514697A patent/JP3922473B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH114415A (ja) | 1999-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0772364B1 (en) | Image processing apparatus and method | |
EP3469521A1 (en) | Neural network and method of neural network training | |
JP3986012B2 (ja) | 適応型予測符号化装置および適応型予測符号復号化方法 | |
JP4362895B2 (ja) | データ処理装置およびデータ処理方法、並びに記録媒体 | |
JP3922473B2 (ja) | 画像変換装置、画像変換方法、学習装置、学習方法、および、記録媒体 | |
KR100624349B1 (ko) | 데이터 처리 장치 및 데이터 처리 방법 | |
JP2001326935A (ja) | 画像符号/復号方法及びその装置並びにそのプログラムを記録した記録媒体 | |
JP3922472B2 (ja) | 画像変換装置、画像変換方法、および記録媒体 | |
JP3834805B2 (ja) | 画像変換装置、画像変換方法、演算装置、演算方法、および記録媒体 | |
US5987182A (en) | Markov model image encoding device and method | |
JP2000348019A (ja) | データ処理装置およびデータ処理方法、並びに媒体 | |
JP4899789B2 (ja) | 画像処理プログラムおよび画像処理装置 | |
JP3060922B2 (ja) | 特徴生成装置 | |
JPWO2007088973A1 (ja) | データ分類方法、データ分類装置、コンピュータプログラム、及び記録媒体 | |
JP2003346153A (ja) | パターンマッチング方法,パターンマッチング装置,コンピュータプログラム及び記録媒体 | |
WO2023166958A1 (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
WO2024052996A1 (ja) | 学習装置、変換装置、学習方法、変換方法及びプログラム | |
JPH11185035A (ja) | 画像処理装置及び方法 | |
JPH05342340A (ja) | 画像処理方法及びその装置 | |
JP2002171412A (ja) | X分木命令を備えるsimd型情報処理装置 | |
JP3850040B2 (ja) | 文脈上の相関関係を使用するパターン認識方法及び装置 | |
JP4235853B2 (ja) | 画像データ変換装置及び画像データ変換方法 | |
CN114494056A (zh) | 一种量子彩色图像的中值滤波方法及*** | |
JP3008499B2 (ja) | 画像領域判定方法 | |
JPH09121286A (ja) | 画像データの圧縮方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060327 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060526 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20061031 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061221 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20070122 |
|
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: 20070202 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070215 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100302 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110302 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120302 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120302 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130302 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140302 Year of fee payment: 7 |
|
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 |