JP2000244749A - データ演算装置及び方法並びにデータ演算プログラムを供給するプログラム供給媒体 - Google Patents
データ演算装置及び方法並びにデータ演算プログラムを供給するプログラム供給媒体Info
- Publication number
- JP2000244749A JP2000244749A JP4694299A JP4694299A JP2000244749A JP 2000244749 A JP2000244749 A JP 2000244749A JP 4694299 A JP4694299 A JP 4694299A JP 4694299 A JP4694299 A JP 4694299A JP 2000244749 A JP2000244749 A JP 2000244749A
- Authority
- JP
- Japan
- Prior art keywords
- data
- operation unit
- format
- data expression
- determined
- 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.)
- Withdrawn
Links
Landscapes
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 一連の演算処理におけるデータの表現形式を
制御することで、演算量を低減させる。 【解決手段】 各演算単位間で受け渡される中間データ
列のデータ表現形式の選択肢として複数のデータ表現形
式をそれぞれ有し各演算単位に対応して設けられた複数
の演算手段と、各演算手段について、隣接する演算手段
間で受け渡される中間データ列のデータ表現形式及び該
隣接する演算手段の処理可能なデータ表現形式に基づい
て演算するデータ表現形式を選択し、選択したデータ表
現形式が前記隣接する演算手段間で受け渡される中間デ
ータ列のデータ表現形式と異なると判定したときには、
中間データ列のデータ表現形式を他のデータ表現形式に
変換する変換処理を挿入する処理を行う演算制御手段と
を備える。
制御することで、演算量を低減させる。 【解決手段】 各演算単位間で受け渡される中間データ
列のデータ表現形式の選択肢として複数のデータ表現形
式をそれぞれ有し各演算単位に対応して設けられた複数
の演算手段と、各演算手段について、隣接する演算手段
間で受け渡される中間データ列のデータ表現形式及び該
隣接する演算手段の処理可能なデータ表現形式に基づい
て演算するデータ表現形式を選択し、選択したデータ表
現形式が前記隣接する演算手段間で受け渡される中間デ
ータ列のデータ表現形式と異なると判定したときには、
中間データ列のデータ表現形式を他のデータ表現形式に
変換する変換処理を挿入する処理を行う演算制御手段と
を備える。
Description
【０００１】
【発明の属する技術分野】本発明は、所定の圧縮符号形
式のデータ列を入出力とし、一連の演算処理を施す画像
演算処理及び方法、並びにデータ演算プログラムを供給
するプログラム供給媒体に関する。
式のデータ列を入出力とし、一連の演算処理を施す画像
演算処理及び方法、並びにデータ演算プログラムを供給
するプログラム供給媒体に関する。
【０００２】
【従来の技術】複数のディジタル画像を入力し、それぞ
れのディジタル画像に演算処理を施すことで画像合成等
を行って出力画像を得る画像演算処理の一連の手順は、
イメージグラフの形式で表現されることが多い。
れのディジタル画像に演算処理を施すことで画像合成等
を行って出力画像を得る画像演算処理の一連の手順は、
イメージグラフの形式で表現されることが多い。
【０００３】上記イメージグラフは、所定の演算単位を
ノードとし、演算単位間の依存関係を、ノード間の有向
非循環グラフ（ＤＡＧ：Directed Acyclic Graph）とし
て表現されてなる。このイメージグラフは、複数のノー
ドにより構成され、一般に、リーフノードと、内部ノー
ドと、単一のルートノードとを含んで構成される。
ノードとし、演算単位間の依存関係を、ノード間の有向
非循環グラフ（ＤＡＧ：Directed Acyclic Graph）とし
て表現されてなる。このイメージグラフは、複数のノー
ドにより構成され、一般に、リーフノードと、内部ノー
ドと、単一のルートノードとを含んで構成される。
【０００４】イメージグラフの端末に位置するリーフノ
ードは、画像の入力処理或いは画像の発生を表現してい
る。内部ノードは、下位に位置するノードに対して、何
らかの演算処理を施す。演算処理としては、例えば入力
となる下位ノードの個数に応じて、単項演算、２項演算
等の種類がある。イメージグラフの最上位に位置するル
ートノードは、下位ノードにより種々の演算処理がなさ
れた画像を結果画像として出力するための演算処理を示
す。
ードは、画像の入力処理或いは画像の発生を表現してい
る。内部ノードは、下位に位置するノードに対して、何
らかの演算処理を施す。演算処理としては、例えば入力
となる下位ノードの個数に応じて、単項演算、２項演算
等の種類がある。イメージグラフの最上位に位置するル
ートノードは、下位ノードにより種々の演算処理がなさ
れた画像を結果画像として出力するための演算処理を示
す。
【０００５】ここで、文献「M.Shantzls, “A Model fo
r Efficient and Flexible Image Computing”, Comput
er Graphics Proceedings, Annual Conference Series,
1994, pp.147-154.」にある記載によれば、結果画像に
寄与する領域を求めて、求めた領域の内部のみを演算す
ることにより、イメージグラフの一連の演算処理の効率
を向上させるアルゴリズムについて述べている。また、
特開平8-110953号公報で開示されている「グラフィカル
プログラミング言語の解釈方法」、特開平8-115413号公
報で開示されている「グラフィカルプログラミング言語
の解釈方法」、及び特開平10-55427号公報で開示されて
いる「画像表現ツリーの最適化方法及び装置」によれ
ば、イメージグラフに変形等の処理を行うことで最適化
する手法が記載されている。
r Efficient and Flexible Image Computing”, Comput
er Graphics Proceedings, Annual Conference Series,
1994, pp.147-154.」にある記載によれば、結果画像に
寄与する領域を求めて、求めた領域の内部のみを演算す
ることにより、イメージグラフの一連の演算処理の効率
を向上させるアルゴリズムについて述べている。また、
特開平8-110953号公報で開示されている「グラフィカル
プログラミング言語の解釈方法」、特開平8-115413号公
報で開示されている「グラフィカルプログラミング言語
の解釈方法」、及び特開平10-55427号公報で開示されて
いる「画像表現ツリーの最適化方法及び装置」によれ
ば、イメージグラフに変形等の処理を行うことで最適化
する手法が記載されている。
【０００６】上述したようなイメージグラフの一例を図
１０に示す。この図１０に示すイメージグラフ１００
は、端末に位置するリーフノード１０１、１０２と、こ
れらリーフノード１０１、１０２からの出力結果につい
ての演算処理を示す内部ノード１０３〜１０８と、下位
のノード１０３から上位のノード１０８に向かって順次
演算処理がなされて出力画像データを出力する処理を示
す最上位のノードとしてルートノード１０９とから成
る。
１０に示す。この図１０に示すイメージグラフ１００
は、端末に位置するリーフノード１０１、１０２と、こ
れらリーフノード１０１、１０２からの出力結果につい
ての演算処理を示す内部ノード１０３〜１０８と、下位
のノード１０３から上位のノード１０８に向かって順次
演算処理がなされて出力画像データを出力する処理を示
す最上位のノードとしてルートノード１０９とから成
る。
【０００７】また、上述したイメージグラフを構成する
各ノードが画像データに行う演算処理は、一つの画素に
ついて演算を行う点演算、周りの画像に対して演算処理
を行う近傍演算、更にもっと離れた画素に対して演算処
理を行う大域演算と分類されている。
各ノードが画像データに行う演算処理は、一つの画素に
ついて演算を行う点演算、周りの画像に対して演算処理
を行う近傍演算、更にもっと離れた画素に対して演算処
理を行う大域演算と分類されている。
【０００８】点演算とは、結果画像の一つの値が、入力
画像の同一座標の画像値のみから求められる演算をい
う。単項演算では画素値に係数を乗じる等の色補正演算
処理、２項演算では一般的な合成演算（アルファブレン
ディング）等が点演算に該当する。図１０に示したイメ
ージグラフ１００では、ノード１０３、ノード１０４、
ノード１０８の色補正演算処理及びノード１０５の合成
演算処理が点演算に該当する。
画像の同一座標の画像値のみから求められる演算をい
う。単項演算では画素値に係数を乗じる等の色補正演算
処理、２項演算では一般的な合成演算（アルファブレン
ディング）等が点演算に該当する。図１０に示したイメ
ージグラフ１００では、ノード１０３、ノード１０４、
ノード１０８の色補正演算処理及びノード１０５の合成
演算処理が点演算に該当する。
【０００９】近傍演算とは、結果画像の一つの画素値
が、入力画像の対応する座標の近傍点の画素群の値によ
り決定されるものをいう。例えば、フィルター演算処理
が近傍演算に該当する。図１０に示したイメージグラフ
１００では、ノード１０７のぼかし演算処理が近傍演算
に該当する。
が、入力画像の対応する座標の近傍点の画素群の値によ
り決定されるものをいう。例えば、フィルター演算処理
が近傍演算に該当する。図１０に示したイメージグラフ
１００では、ノード１０７のぼかし演算処理が近傍演算
に該当する。
【００１０】大域演算とは、上述した点演算及び近傍演
算以外の演算を指し、例えば座標変換を伴う演算処理等
が該当する。図１０に示したイメージグラフ１００で
は、ノード１０６のズーム演算処理が大域演算に該当す
る。
算以外の演算を指し、例えば座標変換を伴う演算処理等
が該当する。図１０に示したイメージグラフ１００で
は、ノード１０６のズーム演算処理が大域演算に該当す
る。
【００１１】上述したようなイメージグラフ１００のリ
ーフノード１０１、１０２に入力される画像データの表
現方式としては、例えばランレングス符号化方式（run
length encoding）で圧縮処理されたものがある。この
ランレングス符号化方式は、同一値の連続（run）を、
繰り返し回数（run length）とその値そのもの、すなわ
ち即値の対で表現することにより、情報を圧縮する符号
化方式である。このランレングス符号化は、例えば画像
をファイルに格納するとき等において多く用いられてい
る。そして、２次元情報である画像をランレングス符号
化する場合には、一般的に、行（ラスタ）方向について
ランレングス符号化が適用される。
ーフノード１０１、１０２に入力される画像データの表
現方式としては、例えばランレングス符号化方式（run
length encoding）で圧縮処理されたものがある。この
ランレングス符号化方式は、同一値の連続（run）を、
繰り返し回数（run length）とその値そのもの、すなわ
ち即値の対で表現することにより、情報を圧縮する符号
化方式である。このランレングス符号化は、例えば画像
をファイルに格納するとき等において多く用いられてい
る。そして、２次元情報である画像をランレングス符号
化する場合には、一般的に、行（ラスタ）方向について
ランレングス符号化が適用される。
【００１２】
【発明が解決しようとする課題】従来、イメージグラフ
の一連の演算処理において、入力画像が上述のランレン
グス符号化されている場合、入力画像を読み込む処理を
行った直後に伸張復号化の処理を行っていた。
の一連の演算処理において、入力画像が上述のランレン
グス符号化されている場合、入力画像を読み込む処理を
行った直後に伸張復号化の処理を行っていた。
【００１３】また、従来、イメージグラフの一連の処理
において、出力画像をランレングス符号化して出力する
場合、出力画像を出力する処理を行う直前に圧縮符号化
の処理を行っていた。
において、出力画像をランレングス符号化して出力する
場合、出力画像を出力する処理を行う直前に圧縮符号化
の処理を行っていた。
【００１４】上述の図１０のイメージグラフにおいて、
入力画像、出力画像がランレングス符号化されていると
すると、上述のように伸張復号化処理のノード１１１，
１１２及び圧縮符号化処理のノード１２１を付加する
と、図１１に示すようなイメージグラフ２００となる。
入力画像、出力画像がランレングス符号化されていると
すると、上述のように伸張復号化処理のノード１１１，
１１２及び圧縮符号化処理のノード１２１を付加する
と、図１１に示すようなイメージグラフ２００となる。
【００１５】このイメージグラフ２００において、リー
フノード１０１の出力にはランレングス符号の画像デー
タについての伸張復号化処理を示すノード１１１が付加
されており、リーフノード１０２の出力にはランレング
ス符号の画像データについての伸張復号化処理を示すノ
ード１１２が付加されている。また、このイメージグラ
フ２００において、ルートノード１０９の入力にはラン
レングス符号化する圧縮符号化処理を示すノード１２１
が付加されている。
フノード１０１の出力にはランレングス符号の画像デー
タについての伸張復号化処理を示すノード１１１が付加
されており、リーフノード１０２の出力にはランレング
ス符号の画像データについての伸張復号化処理を示すノ
ード１１２が付加されている。また、このイメージグラ
フ２００において、ルートノード１０９の入力にはラン
レングス符号化する圧縮符号化処理を示すノード１２１
が付加されている。
【００１６】しかし、図１１に示すイメージグラフ２０
０を変形、最適化することはあっても、ランレングス符
号形式等に圧縮符号化された画像データを、圧縮符号形
式のままで演算処理することはなされていない。
０を変形、最適化することはあっても、ランレングス符
号形式等に圧縮符号化された画像データを、圧縮符号形
式のままで演算処理することはなされていない。
【００１７】すなわち、この図１１に示すイメージグラ
フ２００により表現された一連の演算処理では、ノード
１１１、１１２で圧縮符号化された画像データを、伸張
復号処理し、一旦メモリに格納して演算処理を行ってい
たので、メモリ効率が低下するという問題点があった。
フ２００により表現された一連の演算処理では、ノード
１１１、１１２で圧縮符号化された画像データを、伸張
復号処理し、一旦メモリに格納して演算処理を行ってい
たので、メモリ効率が低下するという問題点があった。
【００１８】更に、この図１１に示すイメージグラフ２
００により表現された一連の演算処理では、伸張復号処
理された画像データを用いて内部ノード１０３〜１０８
の演算処理を行っていたので、演算量が多くなり、演算
時間が長くなるという問題点があった。
００により表現された一連の演算処理では、伸張復号処
理された画像データを用いて内部ノード１０３〜１０８
の演算処理を行っていたので、演算量が多くなり、演算
時間が長くなるという問題点があった。
【００１９】そこで、本発明は、上述したような実情に
鑑みて提案されたものであり、一連の演算処理における
データの表現形式を制御することで、演算量を低減させ
ることができるデータ演算装置及び方法、データ演算方
法を実行するための処理プログラムを供給するプログラ
ム供給媒体を提供することを目的とする。
鑑みて提案されたものであり、一連の演算処理における
データの表現形式を制御することで、演算量を低減させ
ることができるデータ演算装置及び方法、データ演算方
法を実行するための処理プログラムを供給するプログラ
ム供給媒体を提供することを目的とする。
【００２０】
【課題を解決するための手段】上述の課題を解決する本
発明に係るデータ演算装置は、入力データ列に対して、
演算制御情報で示される演算の種類及び演算順序に従っ
て複数の演算単位により一連の演算を実行して生成した
出力データ列を出力するデータ演算装置であって、上記
各演算単位間で受け渡される中間データ列のデータ表現
形式の選択肢として複数のデータ表現形式をそれぞれ有
し上記各演算単位に対応して設けられた複数の演算手段
と、上記各演算手段について、隣接する演算手段間で受
け渡される中間データ列のデータ表現形式及び該隣接す
る演算手段の処理可能なデータ表現形式に基づいて演算
するデータ表現形式を選択し、選択したデータ表現形式
が前記隣接する演算手段間で受け渡される中間データ列
のデータ表現形式と異なると判定したときには、中間デ
ータ列のデータ表現形式を他のデータ表現形式に変換す
る変換処理を挿入する処理を行う演算制御手段とを備え
ることを特徴とするものである。
発明に係るデータ演算装置は、入力データ列に対して、
演算制御情報で示される演算の種類及び演算順序に従っ
て複数の演算単位により一連の演算を実行して生成した
出力データ列を出力するデータ演算装置であって、上記
各演算単位間で受け渡される中間データ列のデータ表現
形式の選択肢として複数のデータ表現形式をそれぞれ有
し上記各演算単位に対応して設けられた複数の演算手段
と、上記各演算手段について、隣接する演算手段間で受
け渡される中間データ列のデータ表現形式及び該隣接す
る演算手段の処理可能なデータ表現形式に基づいて演算
するデータ表現形式を選択し、選択したデータ表現形式
が前記隣接する演算手段間で受け渡される中間データ列
のデータ表現形式と異なると判定したときには、中間デ
ータ列のデータ表現形式を他のデータ表現形式に変換す
る変換処理を挿入する処理を行う演算制御手段とを備え
ることを特徴とするものである。
【００２１】このようなデータ演算装置は、着目してい
る演算手段で演算を行うときのデータ表現形式が、隣接
する演算手段間で受け渡される中間データ列のデータ表
現形式と異なると判定したときには変換処理を挿入する
ことで、他のデータ表現形式の中間データ列とし、着目
している演算手段と、該着目している演算手段と隣接す
る演算手段とで、演算するときのデータ表現形式を変化
させ演算量を変化させる。
る演算手段で演算を行うときのデータ表現形式が、隣接
する演算手段間で受け渡される中間データ列のデータ表
現形式と異なると判定したときには変換処理を挿入する
ことで、他のデータ表現形式の中間データ列とし、着目
している演算手段と、該着目している演算手段と隣接す
る演算手段とで、演算するときのデータ表現形式を変化
させ演算量を変化させる。
【００２２】また、本発明に係るデータ演算方法は、入
力データ列に対して、演算制御情報で示される演算の種
類及び演算順序に従って複数の演算単位により一連の演
算を実行して生成した出力データ列を出力するデータ演
算方法であって、上記各演算単位は、上記各演算単位間
で受け渡される中間データ列のデータ表現形式の選択肢
として複数のデータ表現形式をそれぞれ有し、上記各演
算単位について、隣接する演算単位と受け渡される中間
データ列のデータ表現形式及び該隣接する演算単位の処
理可能なデータ表現形式に基づいて演算するデータ表現
形式を選択し、選択したデータ表現形式が前記隣接する
演算単位と受け渡される中間データ列のデータ表現形式
と異なると判定したときには、中間データ列のデータ表
現形式を他のデータ表現形式に変換する変換処理を挿入
する処理を行うことを特徴とする。
力データ列に対して、演算制御情報で示される演算の種
類及び演算順序に従って複数の演算単位により一連の演
算を実行して生成した出力データ列を出力するデータ演
算方法であって、上記各演算単位は、上記各演算単位間
で受け渡される中間データ列のデータ表現形式の選択肢
として複数のデータ表現形式をそれぞれ有し、上記各演
算単位について、隣接する演算単位と受け渡される中間
データ列のデータ表現形式及び該隣接する演算単位の処
理可能なデータ表現形式に基づいて演算するデータ表現
形式を選択し、選択したデータ表現形式が前記隣接する
演算単位と受け渡される中間データ列のデータ表現形式
と異なると判定したときには、中間データ列のデータ表
現形式を他のデータ表現形式に変換する変換処理を挿入
する処理を行うことを特徴とする。
【００２３】このようなデータ演算方法は、着目してい
る演算単位で演算を行うときのデータ表現形式が、隣接
する演算単位と受け渡される中間データ列のデータ表現
形式と異なると判定したときには変換処理を挿入するこ
とにより、他のデータ表現形式の中間データ列とし、着
目している演算単位と、該着目している演算単位と隣接
する演算単位とで、演算するときのデータ表現形式を変
化させ演算量を変化させる。
る演算単位で演算を行うときのデータ表現形式が、隣接
する演算単位と受け渡される中間データ列のデータ表現
形式と異なると判定したときには変換処理を挿入するこ
とにより、他のデータ表現形式の中間データ列とし、着
目している演算単位と、該着目している演算単位と隣接
する演算単位とで、演算するときのデータ表現形式を変
化させ演算量を変化させる。
【００２４】更に、本発明に係るデータ演算プログラム
を供給するプログラム供給媒体は、入力データ列に対し
て、演算制御情報で示される演算の種類及び演算順序に
従って複数の演算単位により一連の演算を実行して生成
した出力データ列を出力するためのデータ演算プログラ
ムを供給するプログラム供給媒体であって、上記各演算
単位は、上記各演算単位間で受け渡される中間データ列
のデータ表現形式の選択肢として複数のデータ表現形式
をそれぞれ有し、上記各演算単位について、隣接する演
算単位と受け渡される中間データ列のデータ表現形式及
び該隣接する演算単位の処理可能なデータ表現形式に基
づいて演算するデータ表現形式を選択し、選択したデー
タ表現形式が前記隣接する演算単位と受け渡される中間
データ列のデータ表現形式と異なると判定したときに
は、中間データ列のデータ表現形式を他のデータ表現形
式に変換する変換処理を挿入する処理を行うデータ演算
プログラムを供給することを特徴とする。
を供給するプログラム供給媒体は、入力データ列に対し
て、演算制御情報で示される演算の種類及び演算順序に
従って複数の演算単位により一連の演算を実行して生成
した出力データ列を出力するためのデータ演算プログラ
ムを供給するプログラム供給媒体であって、上記各演算
単位は、上記各演算単位間で受け渡される中間データ列
のデータ表現形式の選択肢として複数のデータ表現形式
をそれぞれ有し、上記各演算単位について、隣接する演
算単位と受け渡される中間データ列のデータ表現形式及
び該隣接する演算単位の処理可能なデータ表現形式に基
づいて演算するデータ表現形式を選択し、選択したデー
タ表現形式が前記隣接する演算単位と受け渡される中間
データ列のデータ表現形式と異なると判定したときに
は、中間データ列のデータ表現形式を他のデータ表現形
式に変換する変換処理を挿入する処理を行うデータ演算
プログラムを供給することを特徴とする。
【００２５】このようなデータ演算プログラムを供給す
るプログラム供給媒体は、例えばコンピュータにデータ
演算プログラムを供給して読み込ませることにより、着
目している演算単位で演算を行うときのデータ表現形式
が、隣接する演算単位と受け渡される中間データ列のデ
ータ表現形式と異なると判定したときには変換処理を挿
入することで、他のデータ表現形式の中間データ列と
し、着目している演算単位と、該着目している演算単位
と隣接する演算単位とで、演算するときのデータ表現形
式を変化させ演算量を変化させる。
るプログラム供給媒体は、例えばコンピュータにデータ
演算プログラムを供給して読み込ませることにより、着
目している演算単位で演算を行うときのデータ表現形式
が、隣接する演算単位と受け渡される中間データ列のデ
ータ表現形式と異なると判定したときには変換処理を挿
入することで、他のデータ表現形式の中間データ列と
し、着目している演算単位と、該着目している演算単位
と隣接する演算単位とで、演算するときのデータ表現形
式を変化させ演算量を変化させる。
【００２６】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら詳細に説明する。
て図面を参照しながら詳細に説明する。
【００２７】本発明は、例えば図１に示すように構成さ
れたデータ演算装置１に適用される。
れたデータ演算装置１に適用される。
【００２８】このデータ演算装置１は、画像演算処理等
を行うＣＰＵ（central processingunit：中央処理装
置）２と、ＣＰＵ２からの制御信号により制御される外
部記憶部３、画像表示部４、操作入力部５及び記憶部６
とがデータバス７に接続されて構成されている。これら
外部記憶部３、画像表示部４、操作入力部５及び記憶部
６は、ＣＰＵ２からの制御信号をデータバス７を介して
入力され、その動作が制御される。
を行うＣＰＵ（central processingunit：中央処理装
置）２と、ＣＰＵ２からの制御信号により制御される外
部記憶部３、画像表示部４、操作入力部５及び記憶部６
とがデータバス７に接続されて構成されている。これら
外部記憶部３、画像表示部４、操作入力部５及び記憶部
６は、ＣＰＵ２からの制御信号をデータバス７を介して
入力され、その動作が制御される。
【００２９】外部記憶部３は、例えばハードディスクを
備えたＨＤＤ（ハードディスク・ドライブ）装置からな
る。この外部記憶部３には、ＣＰＵ２で行う画像演算処
理の対象となる入力画像データ及びＣＰＵ２により画像
演算処理が施された出力画像データが格納される。外部
記憶部４は、ＣＰＵ２からの制御信号に応じて、格納さ
れているランレングス符号化された入力画像データをデ
ータバス７を介して記憶部６に出力する。
備えたＨＤＤ（ハードディスク・ドライブ）装置からな
る。この外部記憶部３には、ＣＰＵ２で行う画像演算処
理の対象となる入力画像データ及びＣＰＵ２により画像
演算処理が施された出力画像データが格納される。外部
記憶部４は、ＣＰＵ２からの制御信号に応じて、格納さ
れているランレングス符号化された入力画像データをデ
ータバス７を介して記憶部６に出力する。
【００３０】画像表示部４は、ＣＰＵ２からの制御信号
に従って、入力画像データ、出力画像データを表示す
る。また、この画像表示部４は、ＣＰＵ２が画像演算処
理を行っているときのイメージグラフを表示するととも
に、イメージグラフの編集処理におけるイメージグラフ
を表示する。
に従って、入力画像データ、出力画像データを表示す
る。また、この画像表示部４は、ＣＰＵ２が画像演算処
理を行っているときのイメージグラフを表示するととも
に、イメージグラフの編集処理におけるイメージグラフ
を表示する。
【００３１】操作入力部５は、ユーザに操作されるキー
ボードやマウス等からなり、ユーザにより操作されるこ
とで、操作入力信号を生成する。この操作入力部５は、
例えばイメージグラフの編集処理において、種々の設定
を選択等するための操作入力信号を生成して、ＣＰＵ２
に出力する。
ボードやマウス等からなり、ユーザにより操作されるこ
とで、操作入力信号を生成する。この操作入力部５は、
例えばイメージグラフの編集処理において、種々の設定
を選択等するための操作入力信号を生成して、ＣＰＵ２
に出力する。
【００３２】記憶部６は、ＣＰＵ２によりその内容が制
御されるメモリからなる。この記憶部６には、ＣＰＵ２
により画像演算処理を行っているときにおいて、入力画
像データ、出力画像データ及び画像演算処理が施された
入力画像データを記憶するデータ領域１１と、ＣＰＵ２
が画像演算処理等を行うための処理プログラムを記憶す
るプログラム領域１２と、イメージグラフを表現するた
めの情報として演算制御情報を記憶するイメージグラフ
領域１３とが形成されている。
御されるメモリからなる。この記憶部６には、ＣＰＵ２
により画像演算処理を行っているときにおいて、入力画
像データ、出力画像データ及び画像演算処理が施された
入力画像データを記憶するデータ領域１１と、ＣＰＵ２
が画像演算処理等を行うための処理プログラムを記憶す
るプログラム領域１２と、イメージグラフを表現するた
めの情報として演算制御情報を記憶するイメージグラフ
領域１３とが形成されている。
【００３３】演算制御情報は、イメージグラフを構成す
る各演算単位の順序関係を示す演算順序情報、各演算単
位が対応可能なデータ表現形式を示す対応データ表現形
式情報、各演算単位における演算の種類を示す演算種類
情報とからなり、イメージグラフを定義している。
る各演算単位の順序関係を示す演算順序情報、各演算単
位が対応可能なデータ表現形式を示す対応データ表現形
式情報、各演算単位における演算の種類を示す演算種類
情報とからなり、イメージグラフを定義している。
【００３４】ＣＰＵ２は、制御信号をデータバス７を介
して出力することで上述の各部を制御する。このとき、
ＣＰＵ２は、操作入力部５からの操作信号及び記憶部６
のプログラム領域１２に格納された処理プログラムに応
じて制御信号を生成する。
して出力することで上述の各部を制御する。このとき、
ＣＰＵ２は、操作入力部５からの操作信号及び記憶部６
のプログラム領域１２に格納された処理プログラムに応
じて制御信号を生成する。
【００３５】このＣＰＵ２は、上記処理プログラムに従
って、イメージグラフ領域１３に格納されたイメージグ
ラフを編集するイメージグラフ編集処理、イメージグラ
フ最適化処理及びイメージグラフを用いた画像演算処理
を行う。
って、イメージグラフ領域１３に格納されたイメージグ
ラフを編集するイメージグラフ編集処理、イメージグラ
フ最適化処理及びイメージグラフを用いた画像演算処理
を行う。
【００３６】イメージグラフ編集処理を行うときには、
ＣＰＵ２は、プログラム領域１２から編集処理プログラ
ム及び操作入力部５からの操作入力信号に従って処理を
行うことにより、イメージグラフの変形等を行う。
ＣＰＵ２は、プログラム領域１２から編集処理プログラ
ム及び操作入力部５からの操作入力信号に従って処理を
行うことにより、イメージグラフの変形等を行う。
【００３７】イメージグラフ最適化処理を行うときに
は、ＣＰＵ２は、プログラム領域１２から最適化処理プ
ログラム及びイメージグラフ領域１３から演算制御情報
に従って、イメージグラフ中にデータ変換処理を挿入す
る処理を行う。このＣＰＵ２により挿入されるデータ変
換処理は、例えば圧縮符号化処理、伸張復号化処理、フ
ォーマット変換処理等がある。なお、このイメージグラ
フ最適化処理の詳細については後述する。
は、ＣＰＵ２は、プログラム領域１２から最適化処理プ
ログラム及びイメージグラフ領域１３から演算制御情報
に従って、イメージグラフ中にデータ変換処理を挿入す
る処理を行う。このＣＰＵ２により挿入されるデータ変
換処理は、例えば圧縮符号化処理、伸張復号化処理、フ
ォーマット変換処理等がある。なお、このイメージグラ
フ最適化処理の詳細については後述する。
【００３８】ＣＰＵ２は、プログラム領域１２に格納さ
れた処理プログラムに従って、外部記憶部３に格納され
た入力画像データについて、イメージグラフを用いた画
像演算処理を行って出力画像データを作成する処理を行
う。
れた処理プログラムに従って、外部記憶部３に格納され
た入力画像データについて、イメージグラフを用いた画
像演算処理を行って出力画像データを作成する処理を行
う。
【００３９】次に、イメージグラフ領域１３に記憶され
ている演算制御情報により表現される上記イメージグラ
フについて説明する。このイメージグラフは、画像演算
処理の一連の手順を表現するものである。このイメージ
グラフは、所定の演算単位をノードとし、演算単位間の
依存関係を、ノード間の有向非循環グラフ（ＤＡＧ：Di
rected Acyclic Graph）として表現している。
ている演算制御情報により表現される上記イメージグラ
フについて説明する。このイメージグラフは、画像演算
処理の一連の手順を表現するものである。このイメージ
グラフは、所定の演算単位をノードとし、演算単位間の
依存関係を、ノード間の有向非循環グラフ（ＤＡＧ：Di
rected Acyclic Graph）として表現している。
【００４０】上記イメージグラフは、複数のノードによ
り構成され、一般に、リーフノードと、内部ノードと、
単一のルートノードとを含んで構成される。イメージグ
ラフの端末に位置するリーフノードは、画像の入力処理
或いは画像の発生を表現している。内部ノードは、下位
に位置するノードに対して、何らかの演算処理を施す。
演算処理としては、例えば入力となる下位ノードの個数
に応じて、単項演算、２項演算等の種類がある。イメー
ジグラフの最上位に位置するルートノードは、下位ノー
ドにより種々の演算処理がなされた画像を結果画像とし
て出力するための演算処理を示す。
り構成され、一般に、リーフノードと、内部ノードと、
単一のルートノードとを含んで構成される。イメージグ
ラフの端末に位置するリーフノードは、画像の入力処理
或いは画像の発生を表現している。内部ノードは、下位
に位置するノードに対して、何らかの演算処理を施す。
演算処理としては、例えば入力となる下位ノードの個数
に応じて、単項演算、２項演算等の種類がある。イメー
ジグラフの最上位に位置するルートノードは、下位ノー
ドにより種々の演算処理がなされた画像を結果画像とし
て出力するための演算処理を示す。
【００４１】上述したようなイメージグラフの一例を図
２に示す。この図２に示すイメージグラフ２０は、端末
に位置するリーフノード２１、２２と、このリーフノー
ド２１、２２からの出力結果についての演算処理を示す
内部ノード２３〜２８と、下位のノード２３から上位の
ノード２８に向かって順次演算処理がなされて出力画像
データを出力する処理を示す最上位のノードとして位置
するルートノード２９とからなる。
２に示す。この図２に示すイメージグラフ２０は、端末
に位置するリーフノード２１、２２と、このリーフノー
ド２１、２２からの出力結果についての演算処理を示す
内部ノード２３〜２８と、下位のノード２３から上位の
ノード２８に向かって順次演算処理がなされて出力画像
データを出力する処理を示す最上位のノードとして位置
するルートノード２９とからなる。
【００４２】上記リーフノード２１は、第１の入力画像
データを読み込む処理（Read）を示すノード２１ａ及び
伸張復号処理（RLE decompression）を示すノード２１
ｂからなる。上記リーフノード２２は、第２の入力画像
データを読み込む処理（read）を示すノード２２ａ及び
伸張復号処理（RLE decompression）を示すノード２２
ｂからなる。
データを読み込む処理（Read）を示すノード２１ａ及び
伸張復号処理（RLE decompression）を示すノード２１
ｂからなる。上記リーフノード２２は、第２の入力画像
データを読み込む処理（read）を示すノード２２ａ及び
伸張復号処理（RLE decompression）を示すノード２２
ｂからなる。
【００４３】内部ノードは、リーフノード２１からの出
力結果に対する色補正演算処理（Color Correction）を
示すノード２３、リーフノード２２からの出力結果に対
する色補正演算処理（Color Correction）を示すノード
２４、ノード２３からの出力結果とノード２４からの出
力結果とを用いてアルファブレンディングによる合成演
算処理（Over）を示すノード２５、ノード２５からの出
力結果に対するズーム演算処理（Zoom）を示すノード２
６、ノード２６からの出力結果に対するぼかし演算処理
（Blur）を示すノード２７、ノード２７からの出力結果
に対する色補正演算処理（Color Correction）を示すノ
ード２８、ノード２８からの出力結果を結果画像データ
として出力する処理を示すルートノード２９からなる。
力結果に対する色補正演算処理（Color Correction）を
示すノード２３、リーフノード２２からの出力結果に対
する色補正演算処理（Color Correction）を示すノード
２４、ノード２３からの出力結果とノード２４からの出
力結果とを用いてアルファブレンディングによる合成演
算処理（Over）を示すノード２５、ノード２５からの出
力結果に対するズーム演算処理（Zoom）を示すノード２
６、ノード２６からの出力結果に対するぼかし演算処理
（Blur）を示すノード２７、ノード２７からの出力結果
に対する色補正演算処理（Color Correction）を示すノ
ード２８、ノード２８からの出力結果を結果画像データ
として出力する処理を示すルートノード２９からなる。
【００４４】ルートノード２９は、圧縮復号処理（RLE
compression）を示すノード２９ａ及び出力画像データ
を出力する処理（Write）を示すノード２９ｂからな
る。
compression）を示すノード２９ａ及び出力画像データ
を出力する処理（Write）を示すノード２９ｂからな
る。
【００４５】次に、リーフノード２１及びリーフノード
２２における処理において読み込まれる第１の入力画像
データ及び第２の入力画像データを表す入力データ列の
データ表現形式について説明する。イメージグラフ２０
のリーフノード２１、２２に入力される入力画像データ
の表現方式としては、例えばランレングス符号化方式
（run length encoding）で圧縮符号化処理されたもの
がある。
２２における処理において読み込まれる第１の入力画像
データ及び第２の入力画像データを表す入力データ列の
データ表現形式について説明する。イメージグラフ２０
のリーフノード２１、２２に入力される入力画像データ
の表現方式としては、例えばランレングス符号化方式
（run length encoding）で圧縮符号化処理されたもの
がある。
【００４６】ランレングス符号化されたデータ列は、同
一値の連続（run）を、繰り返し回数（run length）と
その値そのもの、すなわち即値の対で表現されることで
圧縮されたデータ列である。入力画像データは、２次元
情報である画像がランレングス符号化された場合には、
一般的に、行（ラスタ）方向についてランレングス符号
化が適用される。
一値の連続（run）を、繰り返し回数（run length）と
その値そのもの、すなわち即値の対で表現されることで
圧縮されたデータ列である。入力画像データは、２次元
情報である画像がランレングス符号化された場合には、
一般的に、行（ラスタ）方向についてランレングス符号
化が適用される。
【００４７】図３を用いて、ランレングス符号化方式に
より符号化された画像データについて説明する。図３
（ａ）は元の画像データ、すなわちランレングス符号化
前の非圧縮の画像データである。図３（ｂ）はランレン
グス符号化方式により圧縮符号化された画像データであ
る。図３（ａ）のデータ領域３１では“１２”の同一の
画素値が７回繰り返されている。同様にデータ領域３２
では“２５”の画素値が３回繰り返され、データ領域３
３では“１８”の画素値が６回繰り返されている。そこ
で、図３（ｂ）においては、上記データ領域３１を繰り
返し回数「７」と画素値そのものである即値“１２”と
を対｛「７」“１２”｝と表現したデータ領域３４とし
ている。同様に、上記データ領域３２を対｛「３」“２
５”｝と表現したデータ領域３５としている。また、同
様に、上記データ領域３３を対｛「６」“１８”｝とし
たデータ領域３６として表現している。最後に付加した
零領域３７は、画像データの終わりを示す印である。
より符号化された画像データについて説明する。図３
（ａ）は元の画像データ、すなわちランレングス符号化
前の非圧縮の画像データである。図３（ｂ）はランレン
グス符号化方式により圧縮符号化された画像データであ
る。図３（ａ）のデータ領域３１では“１２”の同一の
画素値が７回繰り返されている。同様にデータ領域３２
では“２５”の画素値が３回繰り返され、データ領域３
３では“１８”の画素値が６回繰り返されている。そこ
で、図３（ｂ）においては、上記データ領域３１を繰り
返し回数「７」と画素値そのものである即値“１２”と
を対｛「７」“１２”｝と表現したデータ領域３４とし
ている。同様に、上記データ領域３２を対｛「３」“２
５”｝と表現したデータ領域３５としている。また、同
様に、上記データ領域３３を対｛「６」“１８”｝とし
たデータ領域３６として表現している。最後に付加した
零領域３７は、画像データの終わりを示す印である。
【００４８】次に、上述のランレングス符号化データ１
入力に対して、一つの画素についての演算である点演算
を行うデータ処理部について図４を参照しながら説明す
る。この図４に示したデータ処理部４０は、上述のイメ
ージグラフにおける各ノードに対応するものである。図
４は、データ処理部４０の構成を示すブロック図であ
る。
入力に対して、一つの画素についての演算である点演算
を行うデータ処理部について図４を参照しながら説明す
る。この図４に示したデータ処理部４０は、上述のイメ
ージグラフにおける各ノードに対応するものである。図
４は、データ処理部４０の構成を示すブロック図であ
る。
【００４９】図４において、このデータ処理部４０は、
例えば隣接している他のデータ処理部からのランレング
ス符号化データ列をデータ入力線４１を介して受け取
り、このランレングス符号化データ列中の繰り返し数
（Ｃ１）を保持する繰り返し保持レジスタ４２と、上記
データ列中の即値（Ｖ１）を保持する即値保持レジスタ
４３と、即値保持レジスタ４３で保持された即値（Ｖ
１）に対して演算を施す演算部４４と、演算部４４での
演算結果（Ｖ０）を格納する演算結果格納レジスタ４５
とを備え、演算結果格納レジスタ４５に格納した演算部
４４の演算結果を即値として、繰り返し数保持レジスタ
４２によって保持された繰り返し数（Ｃ１）と対にして
データ出力線４６を介して、例えば隣接して接続されて
いる他のデータ処理部に送るように構成されている。
例えば隣接している他のデータ処理部からのランレング
ス符号化データ列をデータ入力線４１を介して受け取
り、このランレングス符号化データ列中の繰り返し数
（Ｃ１）を保持する繰り返し保持レジスタ４２と、上記
データ列中の即値（Ｖ１）を保持する即値保持レジスタ
４３と、即値保持レジスタ４３で保持された即値（Ｖ
１）に対して演算を施す演算部４４と、演算部４４での
演算結果（Ｖ０）を格納する演算結果格納レジスタ４５
とを備え、演算結果格納レジスタ４５に格納した演算部
４４の演算結果を即値として、繰り返し数保持レジスタ
４２によって保持された繰り返し数（Ｃ１）と対にして
データ出力線４６を介して、例えば隣接して接続されて
いる他のデータ処理部に送るように構成されている。
【００５０】ここで、データ処理部４０の演算部４４
は、上述したイメージグラフを構成する各ノードに対応
する演算処理を上記即値（Ｖ１）に対して行う。このよ
うなデータ処理部４０は、ランレングス符号化により圧
縮されたままの１入力データを伸張せずに所定の点演算
を行って、所定の点演算をしたデータ列をランレングス
符号化データ列として出力する。
は、上述したイメージグラフを構成する各ノードに対応
する演算処理を上記即値（Ｖ１）に対して行う。このよ
うなデータ処理部４０は、ランレングス符号化により圧
縮されたままの１入力データを伸張せずに所定の点演算
を行って、所定の点演算をしたデータ列をランレングス
符号化データ列として出力する。
【００５１】次に、ランレングス符号化データ２入力に
対して所定の点演算を行うデータ処理部５０について図
５を参照しながら説明する。この図５に示したデータ処
理部５０は、上述のデータ処理部４０と同様に、上述の
イメージグラフにおける各ノードに対応するものであ
る。図５はデータ処理部５０の構成を示すブロック図で
ある。
対して所定の点演算を行うデータ処理部５０について図
５を参照しながら説明する。この図５に示したデータ処
理部５０は、上述のデータ処理部４０と同様に、上述の
イメージグラフにおける各ノードに対応するものであ
る。図５はデータ処理部５０の構成を示すブロック図で
ある。
【００５２】図５において、データ処理部５０は、例え
ば隣接している他のデータ処理部からの第１のランレン
グス符号化データ列を第１のデータ入力線５１を介して
受け取り、この第１のランレングス符号化データ列中の
繰り返し数（Ｃ１）を保持する第１の繰り返し数保持レ
ジスタ５３と、第２のランレングス符号化データ列を第
２のデータ入力線５２を介して受け取り、この第２のラ
ンレングス符号化データ列中の繰り返し数（Ｃ２）を保
持する第２の繰り返し数保持レジスタ５４と、上記第１
のランレングス符号化データ列中の即値（Ｖ１）を保持
する第１の即値保持レジスタ５５と、上記第２のランレ
ングス符号化データ列中の即値（Ｖ２）を保持する第２
の即値保持レジスタ５６と、上記第１の即値保持レジス
タ５５及び上記第２の即値保持レジスタ５６で保持され
た第１の即値（Ｖ１）及び第２の即値（Ｖ２）に所定の
演算、例えば加算を施す演算部５７と、演算部５７での
演算結果（Ｖ０）を格納する演算結果格納レジスタ５８
と、第１の繰り返し数保持レジスタ５３及び第２の繰り
返し数保持レジスタ５４で保持された第１の繰り返し数
（Ｃ１）及び第２の繰り返し数（Ｃ２）に応じて演算結
果（Ｖ０）に付加すべき繰り返し数（Ｃ０）を求める繰
り返し数計算部５９と、繰り返し数計算部５９で計算し
た繰り返し数（Ｃ０）を保持する繰り返し数レジスタ６
０と、繰り返し数レジスタ６０に保持された繰り返し数
（Ｃ０）に応じて上記レジスタ５３及びレジスタ５４の
第１の繰り返し数（Ｃ１）及び第２の繰り返し数（Ｃ
２）を更新する繰り返しす更新部６１とを備え、演算結
果格納レジスタ５８に格納した演算部５７の演算結果
（Ｖ０）を即値として、繰り返し数保持レジスタ６０に
よって保持された繰り返し数（Ｃ０）と対｛「Ｃ０」
“Ｖ０”｝にしてデータ出力線６２を介して出力するよ
うに構成されている。
ば隣接している他のデータ処理部からの第１のランレン
グス符号化データ列を第１のデータ入力線５１を介して
受け取り、この第１のランレングス符号化データ列中の
繰り返し数（Ｃ１）を保持する第１の繰り返し数保持レ
ジスタ５３と、第２のランレングス符号化データ列を第
２のデータ入力線５２を介して受け取り、この第２のラ
ンレングス符号化データ列中の繰り返し数（Ｃ２）を保
持する第２の繰り返し数保持レジスタ５４と、上記第１
のランレングス符号化データ列中の即値（Ｖ１）を保持
する第１の即値保持レジスタ５５と、上記第２のランレ
ングス符号化データ列中の即値（Ｖ２）を保持する第２
の即値保持レジスタ５６と、上記第１の即値保持レジス
タ５５及び上記第２の即値保持レジスタ５６で保持され
た第１の即値（Ｖ１）及び第２の即値（Ｖ２）に所定の
演算、例えば加算を施す演算部５７と、演算部５７での
演算結果（Ｖ０）を格納する演算結果格納レジスタ５８
と、第１の繰り返し数保持レジスタ５３及び第２の繰り
返し数保持レジスタ５４で保持された第１の繰り返し数
（Ｃ１）及び第２の繰り返し数（Ｃ２）に応じて演算結
果（Ｖ０）に付加すべき繰り返し数（Ｃ０）を求める繰
り返し数計算部５９と、繰り返し数計算部５９で計算し
た繰り返し数（Ｃ０）を保持する繰り返し数レジスタ６
０と、繰り返し数レジスタ６０に保持された繰り返し数
（Ｃ０）に応じて上記レジスタ５３及びレジスタ５４の
第１の繰り返し数（Ｃ１）及び第２の繰り返し数（Ｃ
２）を更新する繰り返しす更新部６１とを備え、演算結
果格納レジスタ５８に格納した演算部５７の演算結果
（Ｖ０）を即値として、繰り返し数保持レジスタ６０に
よって保持された繰り返し数（Ｃ０）と対｛「Ｃ０」
“Ｖ０”｝にしてデータ出力線６２を介して出力するよ
うに構成されている。
【００５３】ここで、演算部５７は、上述したデータ処
理部４０の演算部４４と同様に、上述したイメージグラ
フを構成する各ノードに対応する演算処理を上記即値
（Ｖ１）及び即値（Ｖ２）を用いて行う。このようなデ
ータ処理部５０は、ランレングス符号化により圧縮され
たままの２入力データを伸張せずに所定の点演算を行っ
て、所定の点演算をしたデータ列をランレングス符号化
方式ののデータ列として出力する。
理部４０の演算部４４と同様に、上述したイメージグラ
フを構成する各ノードに対応する演算処理を上記即値
（Ｖ１）及び即値（Ｖ２）を用いて行う。このようなデ
ータ処理部５０は、ランレングス符号化により圧縮され
たままの２入力データを伸張せずに所定の点演算を行っ
て、所定の点演算をしたデータ列をランレングス符号化
方式ののデータ列として出力する。
【００５４】次に、上述したように構成されたデータ演
算装置１により入力画像データを示す入力データ列につ
いて画像演算処理を行うときの処理手順を図６に示すフ
ローチャートを参照して説明する。
算装置１により入力画像データを示す入力データ列につ
いて画像演算処理を行うときの処理手順を図６に示すフ
ローチャートを参照して説明する。
【００５５】ステップＳ１において、ＣＰＵ２は、プロ
グラム領域１２に格納した処理プログラムに従って、イ
メージグラフの編集処理を行う。このＣＰＵ２は、例え
ば操作入力部５からの操作入力命令に従ってイメージグ
ラフを変形等させることで、イメージグラフの編集処理
を行う。
グラム領域１２に格納した処理プログラムに従って、イ
メージグラフの編集処理を行う。このＣＰＵ２は、例え
ば操作入力部５からの操作入力命令に従ってイメージグ
ラフを変形等させることで、イメージグラフの編集処理
を行う。
【００５６】ステップＳ２において、ＣＰＵ２は、プロ
グラム領域１２に格納した処理プログラムに従って、上
述の図２に示したようなイメージグラフの最適化処理を
行う。なお、このイメージグラフの最適化処理の詳細な
処理は、後述する。
グラム領域１２に格納した処理プログラムに従って、上
述の図２に示したようなイメージグラフの最適化処理を
行う。なお、このイメージグラフの最適化処理の詳細な
処理は、後述する。
【００５７】ステップＳ３において、上述のステップＳ
１で編集処理及びステップＳ２で最適化処理がなされた
イメージグラフが示す一連の演算処理に従って画像演算
処理を行う。このとき、ＣＰＵ２は、イメージグラフを
構成する各ノードが示す演算の種類で、イメージグラフ
が示す演算の順序に従って、入力画像データを示す入力
データ列について処理を行うことで、画像演算処理を行
う。
１で編集処理及びステップＳ２で最適化処理がなされた
イメージグラフが示す一連の演算処理に従って画像演算
処理を行う。このとき、ＣＰＵ２は、イメージグラフを
構成する各ノードが示す演算の種類で、イメージグラフ
が示す演算の順序に従って、入力画像データを示す入力
データ列について処理を行うことで、画像演算処理を行
う。
【００５８】次に、上述の図６のフローチャートで示す
処理におけるステップＳ２のイメージグラフの最適化処
理の処理手順を図７のフローチャートを参照して説明す
る。図７は、上述のイメージグラフの最適化処理におい
て、イメージグラフをルートノードから下位ノードに向
かって走査することで圧縮符号化処理を挿入する処理を
示すフローチャートである。
処理におけるステップＳ２のイメージグラフの最適化処
理の処理手順を図７のフローチャートを参照して説明す
る。図７は、上述のイメージグラフの最適化処理におい
て、イメージグラフをルートノードから下位ノードに向
かって走査することで圧縮符号化処理を挿入する処理を
示すフローチャートである。
【００５９】ＣＰＵ２は、図７に示すイメージグラフの
最適化処理を行うとき、プログラム領域１２に格納され
た処理プログラムを読み込むとともに、イメージグラフ
領域１３に格納された演算制御情報により定義されたイ
メージグラフを参照することで後述する処理を実行す
る。
最適化処理を行うとき、プログラム領域１２に格納され
た処理プログラムを読み込むとともに、イメージグラフ
領域１３に格納された演算制御情報により定義されたイ
メージグラフを参照することで後述する処理を実行す
る。
【００６０】この図７によれば、先ず、ステップＳ１１
において、ＣＰＵ２は、ルートノードを着目ノード、す
なわち最適化処理の対象となるノードに指定する。この
とき、ＣＰＵ２は、イメージグラフ領域１３に記憶した
演算順序情報を参照することにより着目ノードを指定す
る。
において、ＣＰＵ２は、ルートノードを着目ノード、す
なわち最適化処理の対象となるノードに指定する。この
とき、ＣＰＵ２は、イメージグラフ領域１３に記憶した
演算順序情報を参照することにより着目ノードを指定す
る。
【００６１】ステップＳ１２において、ＣＰＵ２は、ス
テップＳ１１で指定した着目ノードの出力データ列が圧
縮符号形式であるか否かを判定する。このとき、ＣＰＵ
２は、イメージグラフ領域１３に記憶した着目ノードに
ついてのデータ表現形式情報を読み込む処理を行うこと
で判定する。ＣＰＵ２は、着目ノードの出力データ列が
圧縮符号形式であると判定したときにはステップＳ１３
に進み、着目ノードの出力データ列が圧縮符号形式でな
いと判定したときには処理を終了する。
テップＳ１１で指定した着目ノードの出力データ列が圧
縮符号形式であるか否かを判定する。このとき、ＣＰＵ
２は、イメージグラフ領域１３に記憶した着目ノードに
ついてのデータ表現形式情報を読み込む処理を行うこと
で判定する。ＣＰＵ２は、着目ノードの出力データ列が
圧縮符号形式であると判定したときにはステップＳ１３
に進み、着目ノードの出力データ列が圧縮符号形式でな
いと判定したときには処理を終了する。
【００６２】ステップＳ１３において、ＣＰＵ２は、着
目ノードに付随している圧縮符号化処理を削除する処理
を行う。ＣＰＵ２は、圧縮符号化処理の削除を行うとき
には、例えば演算制御情報のうち、演算順序情報のフラ
グを書き換える処理を行う。これにより、着目ノード
は、下位のノードからのデータ列を圧縮符号化形式で入
力することができ、圧縮符号演算対応のノードとなった
とみなされる。
目ノードに付随している圧縮符号化処理を削除する処理
を行う。ＣＰＵ２は、圧縮符号化処理の削除を行うとき
には、例えば演算制御情報のうち、演算順序情報のフラ
グを書き換える処理を行う。これにより、着目ノード
は、下位のノードからのデータ列を圧縮符号化形式で入
力することができ、圧縮符号演算対応のノードとなった
とみなされる。
【００６３】ステップＳ１４において、ＣＰＵ２は、着
目ノードであるルートノードに対する下位ノードを着目
ノードとする。
目ノードであるルートノードに対する下位ノードを着目
ノードとする。
【００６４】ステップＳ１５において、ＣＰＵ２は、上
述のステップＳ１４で指定した着目ノードに、後述の圧
縮符号形式の信号が処理可能か否かの処理がなされ２回
以上処理されないように付加されたマークが存在するか
否かを判定する。このとき、ＣＰＵ２は、演算種類情報
の中に設けたフラグを用いてマークを検出する。そし
て、ＣＰＵ２は、着目ノードにマークが存在すると判定
したときにはステップＳ２５に進み、着目ノードにマー
クが存在しないと判定したときにはステップＳ１６に進
む。
述のステップＳ１４で指定した着目ノードに、後述の圧
縮符号形式の信号が処理可能か否かの処理がなされ２回
以上処理されないように付加されたマークが存在するか
否かを判定する。このとき、ＣＰＵ２は、演算種類情報
の中に設けたフラグを用いてマークを検出する。そし
て、ＣＰＵ２は、着目ノードにマークが存在すると判定
したときにはステップＳ２５に進み、着目ノードにマー
クが存在しないと判定したときにはステップＳ１６に進
む。
【００６５】ステップＳ１６において、ＣＰＵ２は、上
述のステップＳ１５でマークが存在しないと判定した着
目ノードの演算処理情報の中に設けたフラグを書き換え
ることで上記マークを付加する。
述のステップＳ１５でマークが存在しないと判定した着
目ノードの演算処理情報の中に設けたフラグを書き換え
ることで上記マークを付加する。
【００６６】ステップＳ１７において、ＣＰＵ２は、着
目ノードがリーフノードであり、かつ、着目ノードに入
力される入力データ列が圧縮符号形式のデータ列である
かを判定する。このとき、ＣＰＵ２は、演算制御情報の
うち、演算順序情報を参照して着目ノードがリーフノー
ドであるか否かの判定をするとともに、データ表現形式
情報を参照して入力データ列が圧縮符号形式のデータ列
か否かを判定する。そして、ＣＰＵ２は、着目ノードが
リーフノードであり、かつ、入力データ列が圧縮符号形
式のデータ列であると判定したときにはステップＳ２３
に進み、着目ノードがリーフノードでなく、または、入
力データ列が圧縮符号形式のデータ列でないと判定した
ときにはステップＳ１８に進む。
目ノードがリーフノードであり、かつ、着目ノードに入
力される入力データ列が圧縮符号形式のデータ列である
かを判定する。このとき、ＣＰＵ２は、演算制御情報の
うち、演算順序情報を参照して着目ノードがリーフノー
ドであるか否かの判定をするとともに、データ表現形式
情報を参照して入力データ列が圧縮符号形式のデータ列
か否かを判定する。そして、ＣＰＵ２は、着目ノードが
リーフノードであり、かつ、入力データ列が圧縮符号形
式のデータ列であると判定したときにはステップＳ２３
に進み、着目ノードがリーフノードでなく、または、入
力データ列が圧縮符号形式のデータ列でないと判定した
ときにはステップＳ１８に進む。
【００６７】ステップＳ１８において、ＣＰＵ２は、着
目ノードについての演算種類情報を用いて演算種類を調
べて、着目ノードが圧縮符号形式のデータ列について演
算が可能なノードであるか否かを判定する。ここで、圧
縮符号形式のデータ列について演算が可能なノードと
は、圧縮符号形式のデータ列を入力、演算、出力を行う
ことができるノードを指す。例えば圧縮符号としてラン
レングス符号を用いている場合、着目ノードの演算の種
類が点演算であれば後述の圧縮符号対応の演算が可能な
ノードといえる。
目ノードについての演算種類情報を用いて演算種類を調
べて、着目ノードが圧縮符号形式のデータ列について演
算が可能なノードであるか否かを判定する。ここで、圧
縮符号形式のデータ列について演算が可能なノードと
は、圧縮符号形式のデータ列を入力、演算、出力を行う
ことができるノードを指す。例えば圧縮符号としてラン
レングス符号を用いている場合、着目ノードの演算の種
類が点演算であれば後述の圧縮符号対応の演算が可能な
ノードといえる。
【００６８】そして、ＣＰＵ２は、着目ノードが圧縮符
号対応の演算が可能なノードでないと判定したときには
ステップＳ２４に進み、着目ノードが圧縮符号対応の演
算が可能なノードであると判定したときにはステップＳ
１９に進む。
号対応の演算が可能なノードでないと判定したときには
ステップＳ２４に進み、着目ノードが圧縮符号対応の演
算が可能なノードであると判定したときにはステップＳ
１９に進む。
【００６９】ステップＳ１９において、ＣＰＵ２は、着
目ノードの演算を、圧縮符号対応演算に置き換える処理
を行う。すなわち、ＣＰＵ２は、着目ノードについての
演算制御情報を書き換える処理を行うことで、着目ノー
ドの演算を圧縮符号対応の演算が可能なノードとする。
目ノードの演算を、圧縮符号対応演算に置き換える処理
を行う。すなわち、ＣＰＵ２は、着目ノードについての
演算制御情報を書き換える処理を行うことで、着目ノー
ドの演算を圧縮符号対応の演算が可能なノードとする。
【００７０】ステップＳ２０において、ＣＰＵ２は、着
目ノードの下位ノードの個数を調べる。このとき、ＣＰ
Ｕ２は、演算制御情報のうち、演算順序情報を参照する
ことで下位ノードの個数を調べる。そして、ＣＰＵ２
は、着目ノードの下位ノードが複数個存在する、すなわ
ち着目ノードが多項演算であると判定したときにはステ
ップＳ２１に進み、着目ノードの下位ノードが複数個存
在しない、すなわち着目ノードが単項演算であると判定
したときにはステップＳ２２に進む。
目ノードの下位ノードの個数を調べる。このとき、ＣＰ
Ｕ２は、演算制御情報のうち、演算順序情報を参照する
ことで下位ノードの個数を調べる。そして、ＣＰＵ２
は、着目ノードの下位ノードが複数個存在する、すなわ
ち着目ノードが多項演算であると判定したときにはステ
ップＳ２１に進み、着目ノードの下位ノードが複数個存
在しない、すなわち着目ノードが単項演算であると判定
したときにはステップＳ２２に進む。
【００７１】ステップＳ２１において、ＣＰＵ２は、後
述するステップＳ２５においてスタックを参照するため
に、複数の下位ノードのうち、いずれかの下位ノードを
残して他の下位ノードについての演算順序情報をスタッ
クにプッシュしておく。これは、イメージグラフを走査
する処理において公知の処理である。
述するステップＳ２５においてスタックを参照するため
に、複数の下位ノードのうち、いずれかの下位ノードを
残して他の下位ノードについての演算順序情報をスタッ
クにプッシュしておく。これは、イメージグラフを走査
する処理において公知の処理である。
【００７２】ステップＳ２２において、ステップＳ２０
にて調べた下位ノードを着目ノードとしてステップＳ１
５に戻り、再びステップＳ１５〜ステップＳ２６までの
処理を繰り返す。
にて調べた下位ノードを着目ノードとしてステップＳ１
５に戻り、再びステップＳ１５〜ステップＳ２６までの
処理を繰り返す。
【００７３】上述のステップＳ１７において着目ノード
がリーフノードであり、かつ、入力データ列が圧縮符号
形式のデータ列であると判定したステップＳ２３におい
て、ＣＰＵ２は、着目ノードの出力に付随している伸張
復号処理を削除する処理を行う。このとき、ＣＰＵ２
は、例えば着目ノードについての演算制御情報のうち、
演算順序情報のフラグを書き換える処理を行う。これに
より、着目ノードは、圧縮符号化データ列を入力して、
圧縮符号化データ列として上位のノードへデータ列を出
力するので、圧縮符号演算対応のノードとなったとみな
される。伸張復号処理を削除したことにより、ＣＰＵ２
は、リーフノードまで到達したと判断してこの経路につ
いての走査を終了してステップＳ２５に進む。
がリーフノードであり、かつ、入力データ列が圧縮符号
形式のデータ列であると判定したステップＳ２３におい
て、ＣＰＵ２は、着目ノードの出力に付随している伸張
復号処理を削除する処理を行う。このとき、ＣＰＵ２
は、例えば着目ノードについての演算制御情報のうち、
演算順序情報のフラグを書き換える処理を行う。これに
より、着目ノードは、圧縮符号化データ列を入力して、
圧縮符号化データ列として上位のノードへデータ列を出
力するので、圧縮符号演算対応のノードとなったとみな
される。伸張復号処理を削除したことにより、ＣＰＵ２
は、リーフノードまで到達したと判断してこの経路につ
いての走査を終了してステップＳ２５に進む。
【００７４】上述のステップＳ１８において着目ノード
が圧縮符号対応の演算が可能なノードでないと判定した
ときのステップＳ２４において、ＣＰＵ２は、着目ノー
ドの出力側に圧縮符号化処理を挿入し、この経路につい
ての走査を終了してステップＳ２５に進む。このとき、
ＣＰＵ２は、演算制御情報のうち、演算順序情報を書き
換えることで、圧縮符号化処理を挿入する処理を行う。
が圧縮符号対応の演算が可能なノードでないと判定した
ときのステップＳ２４において、ＣＰＵ２は、着目ノー
ドの出力側に圧縮符号化処理を挿入し、この経路につい
ての走査を終了してステップＳ２５に進む。このとき、
ＣＰＵ２は、演算制御情報のうち、演算順序情報を書き
換えることで、圧縮符号化処理を挿入する処理を行う。
【００７５】ステップＳ２５において、ＣＰＵ２は、ス
タックにノードについての演算順序情報が存在するか否
かを判定する。ＣＰＵ２は、スタックにノードについて
の演算順序情報が存在しないと判定したときには処理対
象となるノードが存在しないと判断して処理を終了し、
スタックにノードについての演算順序情報が存在すると
判定したときにはスタックからノードの演算順序情報を
１個ポップアップし、そのノードを新たな着目ノードに
指定してステップＳ１５に戻り、再びステップＳ１５〜
ステップＳ２６までの処理を繰り返す。
タックにノードについての演算順序情報が存在するか否
かを判定する。ＣＰＵ２は、スタックにノードについて
の演算順序情報が存在しないと判定したときには処理対
象となるノードが存在しないと判断して処理を終了し、
スタックにノードについての演算順序情報が存在すると
判定したときにはスタックからノードの演算順序情報を
１個ポップアップし、そのノードを新たな着目ノードに
指定してステップＳ１５に戻り、再びステップＳ１５〜
ステップＳ２６までの処理を繰り返す。
【００７６】このような図７のフローチャートに示した
イメージグラフの最適化処理によれば、ステップＳ１３
でルートノードの直前に行っていた圧縮符号化処理を示
すノードを削除し、ステップＳ１８で着目ノードが圧縮
符号対応の演算が可能なノードでないと判定するまで圧
縮符号化処理を挿入する処理を行わないので、ルートノ
ードに対して下位に位置するノードに圧縮符号化処理を
付随させる。
イメージグラフの最適化処理によれば、ステップＳ１３
でルートノードの直前に行っていた圧縮符号化処理を示
すノードを削除し、ステップＳ１８で着目ノードが圧縮
符号対応の演算が可能なノードでないと判定するまで圧
縮符号化処理を挿入する処理を行わないので、ルートノ
ードに対して下位に位置するノードに圧縮符号化処理を
付随させる。
【００７７】このような処理を行うＣＰＵ２によれば、
例えば図２のイメージグラフを用いて説明すると、ステ
ップＳ１３においてイメージグラフ最適化処理前のルー
トノード２９に付加されている圧縮符号化処理を示すノ
ード２９ａを削除し、下位のノードについて走査して着
目ノードが圧縮符号対応の演算が可能なノードでないと
判定したノード２７についてステップＳ２４で圧縮符号
化処理を付随させることで、図８に示すようにノード２
７に付随した圧縮符号化処理を示すノード２７ａを有す
るイメージグラフを作成する。
例えば図２のイメージグラフを用いて説明すると、ステ
ップＳ１３においてイメージグラフ最適化処理前のルー
トノード２９に付加されている圧縮符号化処理を示すノ
ード２９ａを削除し、下位のノードについて走査して着
目ノードが圧縮符号対応の演算が可能なノードでないと
判定したノード２７についてステップＳ２４で圧縮符号
化処理を付随させることで、図８に示すようにノード２
７に付随した圧縮符号化処理を示すノード２７ａを有す
るイメージグラフを作成する。
【００７８】次に、上述の図６のフローチャートで示す
処理におけるステップＳ２のイメージグラフの最適化処
理の他の一例について図９のフローチャートを参照して
説明する。図９は、上述のイメージグラフの最適化処理
において、イメージグラフをリーフノードから上位ノー
ドに向かって走査することで伸張復号化処理を挿入する
処理を示すフローチャートである。
処理におけるステップＳ２のイメージグラフの最適化処
理の他の一例について図９のフローチャートを参照して
説明する。図９は、上述のイメージグラフの最適化処理
において、イメージグラフをリーフノードから上位ノー
ドに向かって走査することで伸張復号化処理を挿入する
処理を示すフローチャートである。
【００７９】ＣＰＵ２は、図９に示すイメージグラフの
最適化処理を行うとき、プログラム領域１２に格納され
た処理プログラムを読み込むとともに、イメージグラフ
領域１３に格納された演算制御情報により定義されたイ
メージグラフを参照することで後述する処理を実行す
る。
最適化処理を行うとき、プログラム領域１２に格納され
た処理プログラムを読み込むとともに、イメージグラフ
領域１３に格納された演算制御情報により定義されたイ
メージグラフを参照することで後述する処理を実行す
る。
【００８０】この図９によれば、先ずステップＳ３１に
おいて、ＣＰＵ２は、イメージグラフのリーフノードが
存在するか否かを判定する。このとき、ＣＰＵ２は、演
算順序情報を参照することでリーフノードの存在を判定
する。そして、ＣＰＵ２は、リーフノードが存在しない
と判定したときには図９に示すイメージグラフを操作す
る処理を終了し、リーフノードが存在すると判定したと
きにはステップＳ３２に進む。
おいて、ＣＰＵ２は、イメージグラフのリーフノードが
存在するか否かを判定する。このとき、ＣＰＵ２は、演
算順序情報を参照することでリーフノードの存在を判定
する。そして、ＣＰＵ２は、リーフノードが存在しない
と判定したときには図９に示すイメージグラフを操作す
る処理を終了し、リーフノードが存在すると判定したと
きにはステップＳ３２に進む。
【００８１】ステップＳ３２において、ＣＰＵ２は、上
述のステップＳ３１で存在することを確認したリーフノ
ードを着目ノードとして指定する。
述のステップＳ３１で存在することを確認したリーフノ
ードを着目ノードとして指定する。
【００８２】ステップＳ３３において、ＣＰＵ２は、上
述のステップＳ３２で指定した着目ノードの入力データ
列が圧縮符号形式であるか否かを判定する。このとき、
ＣＰＵ２は、着目ノードについてのデータ表現形式情報
を読み込む処理を行うことで判定する。ＣＰＵ２は、着
目ノードの入力データ列が圧縮符号形式であると判定し
たときにはステップＳ３４に進み、着目ノードの出力デ
ータ列が圧縮符号形式でないと判定したときにはステッ
プＳ３１に戻る。すなわち、ＣＰＵ２は、圧縮符号形式
のデータ列を入力データ列とするリーフノードを検出す
るまで又はリーフノードが存在しないと判定するまで上
述のステップＳ３１〜ステップＳ３３に示す処理を繰り
返す。
述のステップＳ３２で指定した着目ノードの入力データ
列が圧縮符号形式であるか否かを判定する。このとき、
ＣＰＵ２は、着目ノードについてのデータ表現形式情報
を読み込む処理を行うことで判定する。ＣＰＵ２は、着
目ノードの入力データ列が圧縮符号形式であると判定し
たときにはステップＳ３４に進み、着目ノードの出力デ
ータ列が圧縮符号形式でないと判定したときにはステッ
プＳ３１に戻る。すなわち、ＣＰＵ２は、圧縮符号形式
のデータ列を入力データ列とするリーフノードを検出す
るまで又はリーフノードが存在しないと判定するまで上
述のステップＳ３１〜ステップＳ３３に示す処理を繰り
返す。
【００８３】ステップＳ３４において、ＣＰＵ２は、着
目ノードの出力に付随している伸張復号処理を削除する
処理を行う。ＣＰＵ２は、伸張復号処理の削除を行うと
きには、例えば演算制御情報のうち、演算順序情報のフ
ラグを書き換える処理を行う。これにより、着目ノード
は、圧縮符号化形式の入力データ列を入力して、圧縮符
号化形式のデータ列として上位のノードへデータ列を出
力するので、圧縮符号演算対応のノードとなったとみな
される。
目ノードの出力に付随している伸張復号処理を削除する
処理を行う。ＣＰＵ２は、伸張復号処理の削除を行うと
きには、例えば演算制御情報のうち、演算順序情報のフ
ラグを書き換える処理を行う。これにより、着目ノード
は、圧縮符号化形式の入力データ列を入力して、圧縮符
号化形式のデータ列として上位のノードへデータ列を出
力するので、圧縮符号演算対応のノードとなったとみな
される。
【００８４】ステップＳ３５において、ＣＰＵ２は、着
目ノードに対する上位ノードの個数を調べる。このと
き、ＣＰＵ２は、演算制御情報のうち、演算順序情報を
参照することで上位ノードの個数を調べる。そして、Ｃ
ＰＵ２は、着目ノードの上位ノードが複数個存在すると
判定したときにはステップＳ３６に進み、着目ノードの
下位ノードが複数個存在しないと判定したときにはステ
ップＳ３７に進む。
目ノードに対する上位ノードの個数を調べる。このと
き、ＣＰＵ２は、演算制御情報のうち、演算順序情報を
参照することで上位ノードの個数を調べる。そして、Ｃ
ＰＵ２は、着目ノードの上位ノードが複数個存在すると
判定したときにはステップＳ３６に進み、着目ノードの
下位ノードが複数個存在しないと判定したときにはステ
ップＳ３７に進む。
【００８５】ステップＳ３６において、ＣＰＵ２は、後
述するステップＳ４５において参照するために、複数の
上位ノードのうち、いずれかの上位ノードを残して他の
上位ノードについての演算順序情報をスタックにプッシ
ュしておく。これは、イメージグラフを走査する処理に
おいて公知の処理である。
述するステップＳ４５において参照するために、複数の
上位ノードのうち、いずれかの上位ノードを残して他の
上位ノードについての演算順序情報をスタックにプッシ
ュしておく。これは、イメージグラフを走査する処理に
おいて公知の処理である。
【００８６】ステップＳ３７において、ＣＰＵ２は、ス
テップＳ３５にて調べた上位ノードを着目ノードとす
る。
テップＳ３５にて調べた上位ノードを着目ノードとす
る。
【００８７】ステップＳ３８において、ＣＰＵ２は、上
述のステップＳ３７で指定した着目ノードに、後述の圧
縮符号形式の信号が処理可能か否かの処理がなされ２回
以上処理されないように付加されたマークが存在するか
否かを判定する。このとき、ＣＰＵ２は、演算種類情報
の中に設けたフラグを用いてマークを検出する。そし
て、ＣＰＵ２は、着目ノードにマークが存在すると判定
したときにはステップＳ４５に進み、着目ノードにマー
クが存在しないと判定したときにはステップＳ３９に進
む。
述のステップＳ３７で指定した着目ノードに、後述の圧
縮符号形式の信号が処理可能か否かの処理がなされ２回
以上処理されないように付加されたマークが存在するか
否かを判定する。このとき、ＣＰＵ２は、演算種類情報
の中に設けたフラグを用いてマークを検出する。そし
て、ＣＰＵ２は、着目ノードにマークが存在すると判定
したときにはステップＳ４５に進み、着目ノードにマー
クが存在しないと判定したときにはステップＳ３９に進
む。
【００８８】ステップＳ３９において、ＣＰＵ２は、上
述のステップＳ３８において、マークが存在しないと判
定した着目ノードの演算処理情報の中に設けたフラグを
書き換えることで上記マークを付加する。
述のステップＳ３８において、マークが存在しないと判
定した着目ノードの演算処理情報の中に設けたフラグを
書き換えることで上記マークを付加する。
【００８９】ステップＳ４０において、ＣＰＵ２は、着
目ノードがルートノードであり、かつ、出力データ列が
圧縮符号形式のデータ列であるかを判定する。このと
き、ＣＰＵ２は、演算制御情報のうち、演算順序情報を
参照して着目ノードがルートノードであるか否かの判定
をするとともに、データ表現形式情報を参照して出力デ
ータ列が圧縮符号形式のデータ列か否かを判定する。そ
して、ＣＰＵ２は、着目ノードがルートノードであり、
かつ、出力データ列が圧縮符号形式のデータ列であると
判定したときにはステップＳ４３に進み、着目ノードが
ルートノードでなく、または、出力データ列が圧縮符号
形式のデータ列でないと判定したときにはステップＳ４
１に進む。
目ノードがルートノードであり、かつ、出力データ列が
圧縮符号形式のデータ列であるかを判定する。このと
き、ＣＰＵ２は、演算制御情報のうち、演算順序情報を
参照して着目ノードがルートノードであるか否かの判定
をするとともに、データ表現形式情報を参照して出力デ
ータ列が圧縮符号形式のデータ列か否かを判定する。そ
して、ＣＰＵ２は、着目ノードがルートノードであり、
かつ、出力データ列が圧縮符号形式のデータ列であると
判定したときにはステップＳ４３に進み、着目ノードが
ルートノードでなく、または、出力データ列が圧縮符号
形式のデータ列でないと判定したときにはステップＳ４
１に進む。
【００９０】ステップＳ４１において、ＣＰＵ２は、着
目ノードについての演算種類情報を用いて演算種類を調
べて、着目ノードが圧縮符号対応の演算が可能なノード
であるか否かを判定する。そして、ＣＰＵ２は、着目ノ
ードが圧縮符号対応の演算が可能なノードでないと判定
したときにはステップＳ４４に進み、着目ノードが圧縮
符号対応の演算が可能なノードであると判定したときに
はステップＳ４２に進む。
目ノードについての演算種類情報を用いて演算種類を調
べて、着目ノードが圧縮符号対応の演算が可能なノード
であるか否かを判定する。そして、ＣＰＵ２は、着目ノ
ードが圧縮符号対応の演算が可能なノードでないと判定
したときにはステップＳ４４に進み、着目ノードが圧縮
符号対応の演算が可能なノードであると判定したときに
はステップＳ４２に進む。
【００９１】ステップＳ４２において、ＣＰＵ２は、着
目ノードの演算を、圧縮符号対応演算に置き換える処理
を行ってステップＳ３５に戻る。すなわち、ＣＰＵ２
は、着目ノードについての演算制御情報を書き換える処
理を行うことで、着目ノードを圧縮符号対応の演算が可
能なノードとし、他のノードについて上述のステップＳ
３５からの処理を行う。
目ノードの演算を、圧縮符号対応演算に置き換える処理
を行ってステップＳ３５に戻る。すなわち、ＣＰＵ２
は、着目ノードについての演算制御情報を書き換える処
理を行うことで、着目ノードを圧縮符号対応の演算が可
能なノードとし、他のノードについて上述のステップＳ
３５からの処理を行う。
【００９２】上述のステップＳ４０において着目ノード
がルートノードであり、かつ、出力データ列が圧縮符号
形式のデータ列であると判定したステップＳ４３におい
て、ＣＰＵ２は、着目ノードの入力に付随している圧縮
符号化処理を削除する処理を行う。このとき、ＣＰＵ２
は、例えば着目ノードについての演算制御情報のうち、
演算順序情報のフラグを書き換える処理を行う。これに
より、着目ノードは、圧縮符号化データ列を入力して、
圧縮符号化データ列として上位のノードへデータ列を出
力するので、圧縮符号演算対応のノードとなったとみな
される。圧縮符号化処理を削除したことにより、ＣＰＵ
２は、リーフノードまで到達したと判断してこの経路に
ついての走査を終了してステップＳ４５に進む。
がルートノードであり、かつ、出力データ列が圧縮符号
形式のデータ列であると判定したステップＳ４３におい
て、ＣＰＵ２は、着目ノードの入力に付随している圧縮
符号化処理を削除する処理を行う。このとき、ＣＰＵ２
は、例えば着目ノードについての演算制御情報のうち、
演算順序情報のフラグを書き換える処理を行う。これに
より、着目ノードは、圧縮符号化データ列を入力して、
圧縮符号化データ列として上位のノードへデータ列を出
力するので、圧縮符号演算対応のノードとなったとみな
される。圧縮符号化処理を削除したことにより、ＣＰＵ
２は、リーフノードまで到達したと判断してこの経路に
ついての走査を終了してステップＳ４５に進む。
【００９３】上述のステップＳ４１において着目ノード
が圧縮符号対応の演算が可能なノードでないと判定した
ときのステップＳ４４において、着目ノードの入力側に
伸張復号処理を挿入し、この経路についての走査を終了
してステップＳ４５に進む。このとき、ＣＰＵ２は、演
算制御情報のうち、演算順序情報を書き換えることで、
伸張復号処理を挿入する処理を行う。
が圧縮符号対応の演算が可能なノードでないと判定した
ときのステップＳ４４において、着目ノードの入力側に
伸張復号処理を挿入し、この経路についての走査を終了
してステップＳ４５に進む。このとき、ＣＰＵ２は、演
算制御情報のうち、演算順序情報を書き換えることで、
伸張復号処理を挿入する処理を行う。
【００９４】ステップＳ４５において、ＣＰＵ２は、ス
タックにノードについての演算順序情報が存在するか否
かを判定する。ＣＰＵ２は、スタックにノードについて
の演算順序情報が存在しないと判定したときには処理対
象となるノードが存在しないと判断してステップＳ３１
に戻って再びステップＳ３１からの処理を繰り返し、ス
タックにノードについての演算順序情報が存在すると判
定したときにはスタックからノードの演算順序情報を１
個ポップアップし、そのノードを新たな着目ノードに指
定してステップＳ３８に戻り、再びステップＳ３８〜ス
テップＳ４６までの処理を繰り返す。
タックにノードについての演算順序情報が存在するか否
かを判定する。ＣＰＵ２は、スタックにノードについて
の演算順序情報が存在しないと判定したときには処理対
象となるノードが存在しないと判断してステップＳ３１
に戻って再びステップＳ３１からの処理を繰り返し、ス
タックにノードについての演算順序情報が存在すると判
定したときにはスタックからノードの演算順序情報を１
個ポップアップし、そのノードを新たな着目ノードに指
定してステップＳ３８に戻り、再びステップＳ３８〜ス
テップＳ４６までの処理を繰り返す。
【００９５】このような図９のフローチャートに示した
イメージグラフの最適化処理によれば、リーフノードで
データ列を入力した直後に行っていた伸張復号処理をス
テップＳ３４において削除し、ステップＳ４１で着目ノ
ードが圧縮符号対応の演算が可能なノードでないと判定
するまで伸張復号処理を挿入する処理を行わないので、
ルートノードに対して上位に位置するノードに伸張復号
処理を付随させる。
イメージグラフの最適化処理によれば、リーフノードで
データ列を入力した直後に行っていた伸張復号処理をス
テップＳ３４において削除し、ステップＳ４１で着目ノ
ードが圧縮符号対応の演算が可能なノードでないと判定
するまで伸張復号処理を挿入する処理を行わないので、
ルートノードに対して上位に位置するノードに伸張復号
処理を付随させる。
【００９６】このような処理を行うＣＰＵ２によれば、
例えば図２のイメージグラフを用いて説明すると、ステ
ップＳ３４においてイメージグラフ最適化処理前のリー
フノード２１，２２に付加されている伸張復号処理を示
すノード２１ｂ，２２ｂを削除し、上位のノードについ
て走査して着目ノードが圧縮符号対応の演算が可能なノ
ードでないと判定したノード２６についてステップＳ４
４で伸張復号処理を付随させることで、図８に示すよう
にノード２６に付随した伸張復号処理を示すノード２６
ａを有するイメージグラフを作成する。
例えば図２のイメージグラフを用いて説明すると、ステ
ップＳ３４においてイメージグラフ最適化処理前のリー
フノード２１，２２に付加されている伸張復号処理を示
すノード２１ｂ，２２ｂを削除し、上位のノードについ
て走査して着目ノードが圧縮符号対応の演算が可能なノ
ードでないと判定したノード２６についてステップＳ４
４で伸張復号処理を付随させることで、図８に示すよう
にノード２６に付随した伸張復号処理を示すノード２６
ａを有するイメージグラフを作成する。
【００９７】上述したように図７及び図９を参照して説
明した処理を行うＣＰＵ２を備えたデータ演算装置１
は、圧縮符号化された画像データを入力データ列とし演
算処理を行う演算単位についての演算の種類及び演算の
順序を表現するイメージグラフの最適化処理において、
伸張復号処理をできるだけ上位ノードに付随させるよう
に処理することで伸張復号処理をできるだけ後に処理す
るように最適化し、再び行う圧縮符号処理をできるだけ
下位ノードに付随させるように処理することで符号伸張
処理をできるだけ前倒しにすることができる。したがっ
て、このデータ演算装置１によれば、イメージグラフの
最適化処理を行うことで圧縮符号化形式のデータ列のま
まで各演算単位における処理を行うことができる。した
がって、このデータ演算装置１によれば、入力データ列
を伸張復号処理して非圧縮符号形式のデータ列のまま各
処理単位における処理を行う場合と比較して、各演算単
位における処理量を削減させることができ、処理速度の
向上、処理時間の短縮、及びメモリ使用量の低減を図る
ことができる。
明した処理を行うＣＰＵ２を備えたデータ演算装置１
は、圧縮符号化された画像データを入力データ列とし演
算処理を行う演算単位についての演算の種類及び演算の
順序を表現するイメージグラフの最適化処理において、
伸張復号処理をできるだけ上位ノードに付随させるよう
に処理することで伸張復号処理をできるだけ後に処理す
るように最適化し、再び行う圧縮符号処理をできるだけ
下位ノードに付随させるように処理することで符号伸張
処理をできるだけ前倒しにすることができる。したがっ
て、このデータ演算装置１によれば、イメージグラフの
最適化処理を行うことで圧縮符号化形式のデータ列のま
まで各演算単位における処理を行うことができる。した
がって、このデータ演算装置１によれば、入力データ列
を伸張復号処理して非圧縮符号形式のデータ列のまま各
処理単位における処理を行う場合と比較して、各演算単
位における処理量を削減させることができ、処理速度の
向上、処理時間の短縮、及びメモリ使用量の低減を図る
ことができる。
【００９８】なお、上述した本発明を適用したデータ演
算装置１の説明においては、データ表現形式として圧縮
符号形式及び非圧縮符号形式のデータ列を各演算単位が
取り扱うイメージグラフを最適化する一例について説明
したが、データ表現形式は圧縮符号化形式及び非圧縮符
号化形式に限られず、例えばフォーマット変換がなされ
るデータ列についての演算を示すイメージグラフを最適
化する一例についても本発明は適用可能である。データ
演算装置１は、イメージグラフの最適化処理において、
フォーマット変換前の符号量と比較して、フォーマット
変換を行うことで符号量を少なくすることができれば、
上述した効果と同様の効果を得ることができる。
算装置１の説明においては、データ表現形式として圧縮
符号形式及び非圧縮符号形式のデータ列を各演算単位が
取り扱うイメージグラフを最適化する一例について説明
したが、データ表現形式は圧縮符号化形式及び非圧縮符
号化形式に限られず、例えばフォーマット変換がなされ
るデータ列についての演算を示すイメージグラフを最適
化する一例についても本発明は適用可能である。データ
演算装置１は、イメージグラフの最適化処理において、
フォーマット変換前の符号量と比較して、フォーマット
変換を行うことで符号量を少なくすることができれば、
上述した効果と同様の効果を得ることができる。
【００９９】また、上述した本発明を適用したデータ演
算装置１の説明においては、処理の対象となる入力デー
タ列がランレングス符号化されたデータ列であるときの
一例について説明したが、他のＭＰＥＧ（Moving Pictu
re Experts Group）圧縮符号化形式等の圧縮符号化形式
で符号化されたデータ列であっても良く、更には、非線
形変換によってビット数を圧縮した符号形式のデータ列
であっても良く、要するに変換することで符号量が変化
するデータ表現形式のデータ列であれば、上述の図６、
図７及び図９に示した処理を行うことで処理量の低減を
図ることができる。
算装置１の説明においては、処理の対象となる入力デー
タ列がランレングス符号化されたデータ列であるときの
一例について説明したが、他のＭＰＥＧ（Moving Pictu
re Experts Group）圧縮符号化形式等の圧縮符号化形式
で符号化されたデータ列であっても良く、更には、非線
形変換によってビット数を圧縮した符号形式のデータ列
であっても良く、要するに変換することで符号量が変化
するデータ表現形式のデータ列であれば、上述の図６、
図７及び図９に示した処理を行うことで処理量の低減を
図ることができる。
【０１００】更に、データ演算装置１は、ランレングス
符号化方式から、ランレングス符号化形式とは異なるデ
ータ表現形式のデータ列に変換することでイメージグラ
フの最適化を行うものであっても良い。
符号化方式から、ランレングス符号化形式とは異なるデ
ータ表現形式のデータ列に変換することでイメージグラ
フの最適化を行うものであっても良い。
【０１０１】更にまた、データ演算装置１において、デ
ータ表現形式としてランレングス符号化形式の他、修正
型ランレングス符号化のデータ列を取り扱うイメージグ
ラフの最適化を図るものであっても良い。
ータ表現形式としてランレングス符号化形式の他、修正
型ランレングス符号化のデータ列を取り扱うイメージグ
ラフの最適化を図るものであっても良い。
【０１０２】更にまた、データ演算装置１は、ＣＰＵ２
により処理プログラムに従ってイメージグラフの最適化
処理等を行って入力データ列について画像演算処理を行
う場合のみならず、例えばインターネット等の通信ネッ
トワークと接続されたインターフェイス回路を介してプ
ログラム領域１２や外部記憶部３に格納した処理プログ
ラムを外部に出力し、他の装置により画像演算処理を実
行させても良い。これにより、画像データが他の装置に
格納されている場合においても、上述の画像演算処理を
行わせることができる。
により処理プログラムに従ってイメージグラフの最適化
処理等を行って入力データ列について画像演算処理を行
う場合のみならず、例えばインターネット等の通信ネッ
トワークと接続されたインターフェイス回路を介してプ
ログラム領域１２や外部記憶部３に格納した処理プログ
ラムを外部に出力し、他の装置により画像演算処理を実
行させても良い。これにより、画像データが他の装置に
格納されている場合においても、上述の画像演算処理を
行わせることができる。
【０１０３】
【発明の効果】以上詳細に説明したように、本発明に係
るデータ演算装置は、演算制御手段とを備えるので、着
目している演算手段で演算を行うときのデータ表現形式
が、隣接する演算手段間で受け渡される中間データ列の
データ表現形式と異なると判定したときには変換処理を
挿入することにより、他のデータ表現形式の中間データ
列とし、着目している演算手段と、該着目している演算
手段と隣接する演算手段とで、演算するときのデータ表
現形式を変化させ演算量を変化させることができる。し
たがって、このデータ演算装置によれば、一連の演算処
理におけるデータの表現形式を制御することで、演算量
を低減させることができる。
るデータ演算装置は、演算制御手段とを備えるので、着
目している演算手段で演算を行うときのデータ表現形式
が、隣接する演算手段間で受け渡される中間データ列の
データ表現形式と異なると判定したときには変換処理を
挿入することにより、他のデータ表現形式の中間データ
列とし、着目している演算手段と、該着目している演算
手段と隣接する演算手段とで、演算するときのデータ表
現形式を変化させ演算量を変化させることができる。し
たがって、このデータ演算装置によれば、一連の演算処
理におけるデータの表現形式を制御することで、演算量
を低減させることができる。
【０１０４】また、本発明に係るデータ演算方法は、着
目している演算単位で演算を行うときのデータ表現形式
が、隣接する演算単位と受け渡される中間データ列のデ
ータ表現形式と異なると判定したときには変換処理を挿
入することで、他のデータ表現形式の中間データ列と
し、着目している演算単位と、該着目している演算単位
と隣接する演算単位とで、演算するときのデータ表現形
式を変化させ演算量を変化させることができる。したが
って、このデータ演算方法によれば、一連の演算処理に
おけるデータの表現形式を制御することで、演算量を低
減させることができる。
目している演算単位で演算を行うときのデータ表現形式
が、隣接する演算単位と受け渡される中間データ列のデ
ータ表現形式と異なると判定したときには変換処理を挿
入することで、他のデータ表現形式の中間データ列と
し、着目している演算単位と、該着目している演算単位
と隣接する演算単位とで、演算するときのデータ表現形
式を変化させ演算量を変化させることができる。したが
って、このデータ演算方法によれば、一連の演算処理に
おけるデータの表現形式を制御することで、演算量を低
減させることができる。
【０１０５】更に、本発明に係るデータ演算プログラム
を供給するプログラム供給媒体は、例えばコンピュータ
にデータ演算プログラムを供給して読み込ませることに
より、着目している演算単位で演算を行うときのデータ
表現形式が、隣接する演算単位と受け渡される中間デー
タ列のデータ表現形式と異なると判定したときには変換
処理を挿入することで、他のデータ表現形式の中間デー
タ列とし、着目している演算単位と、該着目している演
算単位と隣接する演算単位とで、演算するときのデータ
表現形式を変化させ演算量を変化させることができる。
したがって、このデータ演算プログラムを供給するプロ
グラム供給媒体によれば、一連の演算処理におけるデー
タの表現形式を制御することで、演算量を低減させるこ
とができる。
を供給するプログラム供給媒体は、例えばコンピュータ
にデータ演算プログラムを供給して読み込ませることに
より、着目している演算単位で演算を行うときのデータ
表現形式が、隣接する演算単位と受け渡される中間デー
タ列のデータ表現形式と異なると判定したときには変換
処理を挿入することで、他のデータ表現形式の中間デー
タ列とし、着目している演算単位と、該着目している演
算単位と隣接する演算単位とで、演算するときのデータ
表現形式を変化させ演算量を変化させることができる。
したがって、このデータ演算プログラムを供給するプロ
グラム供給媒体によれば、一連の演算処理におけるデー
タの表現形式を制御することで、演算量を低減させるこ
とができる。
【図１】本発明を適用したデータ演算装置の構成を示す
ブロック図である。
ブロック図である。
【図２】イメージグラフの一例を示す図である。
【図３】ランレングス符号化方式により符号化された画
像データについて説明するための図である。
像データについて説明するための図である。
【図４】データ処理部の構成を示すブロック図である。
【図５】データ処理部の他の構成を示すブロック図であ
る。
る。
【図６】本発明を適用したデータ演算装置により入力デ
ータ列について画像演算処理を行うときの処理手順を示
すフローチャートである。
ータ列について画像演算処理を行うときの処理手順を示
すフローチャートである。
【図７】イメージグラフの最適化処理の処理手順を示す
フローチャートである。
フローチャートである。
【図８】イメージグラフの最適化処理がなされたイメー
ジグラフについて説明するための図である。
ジグラフについて説明するための図である。
【図９】イメージグラフの最適化処理の処理手順を示す
フローチャートである。
フローチャートである。
【図１０】イメージグラフの一例を示す図である。
【図１１】イメージグラフの一例を示す図である。
１ データ演算装置、２ ＣＰＵ
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B057 CA12 CA16 CB12 CB18 CG04 CH01 CH08 CH18 CH20 5C059 KK15 LA00 MD03 ME05 SS08 5C078 BA22 CA14 CA27
Claims (27)
- 【請求項１】 入力データ列に対して、演算制御情報で
示される演算の種類及び演算順序に従って複数の演算単
位により一連の演算を実行して生成した出力データ列を
出力するデータ演算装置であって、 上記各演算単位間で受け渡される中間データ列のデータ
表現形式の選択肢として複数のデータ表現形式をそれぞ
れ有し上記各演算単位に対応して設けられた複数の演算
手段と、 上記各演算手段について、隣接する演算手段間で受け渡
される中間データ列のデータ表現形式及び該隣接する演
算手段の処理可能なデータ表現形式に基づいて演算する
データ表現形式を選択し、選択したデータ表現形式が前
記隣接する演算手段間で受け渡される中間データ列のデ
ータ表現形式と異なると判定したときには、中間データ
列のデータ表現形式を他のデータ表現形式に変換する変
換処理を挿入する処理を行う演算制御手段とを備えるこ
とを特徴とするデータ演算装置。 - 【請求項２】 上記演算制御手段は、上記演算制御情報
に基づいて最上位の演算手段から下位の演算手段に向か
って走査を行い、各演算手段について所定のデータ表現
形式に対応した演算手段であるか否かを判定し、上記所
定のデータ表現形式に対応した演算手段であると判定し
たときには更に下位の演算手段の走査を行い、所定のデ
ータ表現形式に対応した演算手段でないと判定したとき
には該演算手段の出力に中間データ列のデータ表現形式
を上記所定のデータ表現形式に変換する変換処理を挿入
することを特徴とする請求項１記載のデータ演算装置。 - 【請求項３】 上記演算制御手段は、上記所定のデータ
表現形式として少なくとも圧縮符号形式を設定し、上記
演算制御情報に基づいて最上位の演算手段から下位の演
算手段に向かって走査を行い、各演算手段について圧縮
符号形式に対応した演算手段であるか否かを判定し、上
記圧縮符号形式に対応した演算手段であると判定したと
きには更に下位の演算手段の走査を行い、圧縮符号形式
に対応した演算手段でないと判定したときには該演算手
段の出力に中間データ列のデータ表現形式を圧縮符号形
式に変換する符号化圧縮処理を挿入することを特徴とす
る請求項２記載のデータ演算装置。 - 【請求項４】 上記演算制御手段は、上記演算制御情報
に基づいて最下位の演算手段から上位の演算手段に向か
って走査を行い、各演算手段について所定のデータ表現
形式に対応した演算手段であるか否かを判定し、上記所
定のデータ表現形式に対応した演算手段であると判定し
たときには更に上位の演算手段の走査を行い、所定のデ
ータ表現形式に対応した演算手段でないと判定したとき
には該演算手段の入力に中間データ列のデータ表現形式
を上記所定のデータ表現形式に変換する変換処理を挿入
することを特徴とする請求項１記載のデータ演算装置。 - 【請求項５】 上記演算制御手段は、上記所定のデータ
表現形式として少なくとも圧縮符号形式を設定し、上記
演算制御情報に基づいて最下位の演算手段から上位の演
算手段に向かって走査を行い、各演算手段について圧縮
符号形式に対応した演算手段であるか否かを判定し、上
記圧縮符号形式に対応した演算手段であると判定したと
きには更に上位の演算手段の走査を行い、圧縮符号形式
に対応した演算手段でないと判定したときには該演算手
段の入力に中間データ列のデータ表現形式を非圧縮符号
形式に変換する伸張復号処理を挿入することを特徴とす
る請求項４記載のデータ演算装置。 - 【請求項６】 上記演算制御手段は、上記演算制御情報
に基づいて最上位の演算手段から下位の演算手段に向か
って走査を行い、各演算手段について所定のデータ表現
形式に対応した演算手段であるか否かを判定し、上記所
定のデータ表現形式に対応した演算手段であると判定し
たときには更に下位の演算手段の走査を行い、所定のデ
ータ表現形式に対応した演算手段でないと判定したとき
には該演算手段の出力に中間データ列のデータ表現形式
を上記所定のデータ表現形式に変換する変換処理を挿入
するとともに、 上記演算制御情報に基づいて最下位の演算手段から上位
の演算手段に向かって走査を行い、各演算手段について
所定のデータ表現形式に対応した演算手段であるか否か
を判定し、上記所定のデータ表現形式に対応した演算手
段であると判定したときには更に上位の演算手段の走査
を行い、所定のデータ表現形式に対応した演算手段でな
いと判定したときには該演算手段の入力に中間データ列
のデータ表現形式を上記所定のデータ表現形式に変換す
る変換処理を挿入することを特徴とする請求項１記載の
データ演算装置。 - 【請求項７】 上記演算制御手段は、上記所定のデータ
表現形式として少なくとも圧縮符号形式を設定し、上記
演算制御情報に基づいて最上位の演算手段から下位の演
算手段に向かって走査を行い、各演算手段について圧縮
符号形式に対応した演算手段であるか否かを判定し、上
記圧縮符号形式に対応した演算手段であると判定したと
きには更に下位の演算手段の走査を行い、圧縮符号形式
に対応した演算手段でないと判定したときには該演算手
段の出力に中間データ列のデータ表現形式を圧縮符号形
式に変換する符号化圧縮処理を挿入するとともに、 上記所定のデータ表現形式として少なくとも圧縮符号形
式を設定し、上記演算制御情報に基づいて最下位の演算
手段から上位の演算手段に向かって走査を行い、各演算
手段について圧縮符号形式に対応した演算手段であるか
否かを判定し、上記圧縮符号形式に対応した演算手段で
あると判定したときには更に上位の演算手段の走査を行
い、圧縮符号形式に対応した演算手段でないと判定した
ときには該演算手段の入力に中間データ列のデータ表現
形式を非圧縮符号形式に変換する伸張復号処理を挿入す
ることを特徴とする請求項６記載のデータ演算装置。 - 【請求項８】 上記演算手段は、複数のデータ表現形式
として、少なくともランレングス符号形式を有すること
を特徴とする請求項１記載のデータ演算装置。 - 【請求項９】 上記演算手段は、複数のデータ表現形式
として、少なくとも非線形変換によってビット数を圧縮
した符号形式を有することを特徴とする請求項１記載の
データ演算装置。 - 【請求項１０】 入力データ列に対して、演算制御情報
で示される演算の種類及び演算順序に従って複数の演算
単位により一連の演算を実行して生成した出力データ列
を出力するデータ演算方法であって、 上記各演算単位は、上記各演算単位間で受け渡される中
間データ列のデータ表現形式の選択肢として複数のデー
タ表現形式をそれぞれ有し、 上記各演算単位について、隣接する演算単位と受け渡さ
れる中間データ列のデータ表現形式及び該隣接する演算
単位の処理可能なデータ表現形式に基づいて演算するデ
ータ表現形式を選択し、選択したデータ表現形式が前記
隣接する演算単位と受け渡される中間データ列のデータ
表現形式と異なると判定したときには、中間データ列の
データ表現形式を他のデータ表現形式に変換する変換処
理を挿入する処理を行うことを特徴とするデータ演算方
法。 - 【請求項１１】 上記演算制御情報に基づいて最上位の
演算単位から下位の演算単位に向かって走査を行い、各
演算単位について所定のデータ表現形式に対応した演算
単位であるか否かを判定し、上記所定のデータ表現形式
に対応した演算単位であると判定したときには更に下位
の演算単位の走査を行い、所定のデータ表現形式に対応
した演算単位でないと判定したときには該演算単位の出
力に中間データ列のデータ表現形式を上記所定のデータ
表現形式に変換する変換処理を挿入することを特徴とす
る請求項１０記載のデータ演算方法。 - 【請求項１２】 上記所定のデータ表現形式として少な
くとも圧縮符号形式を設定し、上記演算制御情報に基づ
いて最上位の演算単位から下位の演算単位に向かって走
査を行い、各演算単位について圧縮符号形式に対応した
演算単位であるか否かを判定し、上記圧縮符号形式に対
応した演算単位であると判定したときには更に下位の演
算単位の走査を行い、圧縮符号形式に対応した演算単位
でないと判定したときには該演算単位の出力に中間デー
タ列のデータ表現形式を圧縮符号形式に変換する符号化
圧縮処理を挿入することを特徴とする請求項１１記載の
データ演算方法。 - 【請求項１３】 上記演算制御情報に基づいて最下位の
演算単位から上位の演算単位に向かって走査を行い、各
演算単位について所定のデータ表現形式に対応した演算
単位であるか否かを判定し、上記所定のデータ表現形式
に対応した演算単位であると判定したときには更に上位
の演算単位の走査を行い、所定のデータ表現形式に対応
した演算単位でないと判定したときには該演算単位の入
力に中間データ列のデータ表現形式を上記所定のデータ
表現形式に変換する変換処理を挿入することを特徴とす
る請求項１０記載のデータ演算方法。 - 【請求項１４】 上記所定のデータ表現形式として少な
くとも圧縮符号形式を設定し、上記演算制御情報に基づ
いて最下位の演算単位から上位の演算単位に向かって走
査を行い、各演算単位について圧縮符号形式に対応した
演算単位であるか否かを判定し、上記圧縮符号形式に対
応した演算単位であると判定したときには更に上位の演
算単位の走査を行い、圧縮符号形式に対応した演算単位
でないと判定したときには該演算単位の入力に中間デー
タ列のデータ表現形式を非圧縮符号形式に変換する伸張
復号処理を挿入することを特徴とする請求項１３記載の
データ演算方法。 - 【請求項１５】 上記演算制御情報に基づいて最上位の
演算単位から下位の演算単位に向かって走査を行い、各
演算単位について所定のデータ表現形式に対応した演算
単位であるか否かを判定し、上記所定のデータ表現形式
に対応した演算単位であると判定したときには更に下位
の演算単位の走査を行い、所定のデータ表現形式に対応
した演算単位でないと判定したときには該演算単位の出
力に中間データ列のデータ表現形式を上記所定のデータ
表現形式に変換する変換処理を挿入するとともに、 上記演算制御情報に基づいて最下位の演算単位から上位
の演算単位に向かって走査を行い、各演算単位について
所定のデータ表現形式に対応した演算単位であるか否か
を判定し、上記所定のデータ表現形式に対応した演算単
位であると判定したときには更に上位の演算単位の走査
を行い、所定のデータ表現形式に対応した演算単位でな
いと判定したときには該演算単位の入力に中間データ列
のデータ表現形式を上記所定のデータ表現形式に変換す
る変換処理を挿入することを特徴とする請求項１０記載
のデータ演算方法。 - 【請求項１６】 上記所定のデータ表現形式として少な
くとも圧縮符号形式を設定し、上記演算制御情報に基づ
いて最上位の演算単位から下位の演算単位に向かって走
査を行い、各演算単位について圧縮符号形式に対応した
演算単位であるか否かを判定し、上記圧縮符号形式に対
応した演算単位であると判定したときには更に下位の演
算単位の走査を行い、圧縮符号形式に対応した演算単位
でないと判定したときには該演算単位の出力に中間デー
タ列のデータ表現形式を圧縮符号形式に変換する符号化
圧縮処理を挿入するとともに、 上記所定のデータ表現形式として少なくとも圧縮符号形
式を設定し、上記演算制御情報に基づいて最下位の演算
単位から上位の演算単位に向かって走査を行い、各演算
単位について圧縮符号形式に対応した演算単位であるか
否かを判定し、上記圧縮符号形式に対応した演算単位で
あると判定したときには更に上位の演算単位の走査を行
い、圧縮符号形式に対応した演算単位でないと判定した
ときには該演算単位の入力に中間データ列のデータ表現
形式を非圧縮符号形式に変換する伸張復号処理を挿入す
ることを特徴とする請求項１５記載のデータ演算方法。 - 【請求項１７】 複数のデータ表現形式として、少なく
ともランレングス符号形式を有することを特徴とする請
求項１０記載のデータ演算方法。 - 【請求項１８】 複数のデータ表現形式として、少なく
とも非線形変換によってビット数を圧縮した符号形式を
有することを特徴とする請求項１０記載のデータ演算方
法。 - 【請求項１９】 入力データ列に対して、演算制御情報
で示される演算の種類及び演算順序に従って複数の演算
単位により一連の演算を実行して生成した出力データ列
を出力するためのデータ演算プログラムを供給するプロ
グラム供給媒体であって、 上記各演算単位は、上記各演算単位間で受け渡される中
間データ列のデータ表現形式の選択肢として複数のデー
タ表現形式をそれぞれ有し、上記各演算単位について、
隣接する演算単位と受け渡される中間データ列のデータ
表現形式及び該隣接する演算単位の処理可能なデータ表
現形式に基づいて演算するデータ表現形式を選択し、選
択したデータ表現形式が前記隣接する演算単位と受け渡
される中間データ列のデータ表現形式と異なると判定し
たときには、中間データ列のデータ表現形式を他のデー
タ表現形式に変換する変換処理を挿入する処理を行うデ
ータ演算プログラムを供給することを特徴とするデータ
演算プログラムを供給するプログラム供給媒体。 - 【請求項２０】 上記演算制御情報に基づいて最上位の
演算単位から下位の演算単位に向かって走査を行い、各
演算単位について所定のデータ表現形式に対応した演算
単位であるか否かを判定し、上記所定のデータ表現形式
に対応した演算単位であると判定したときには更に下位
の演算単位の走査を行い、所定のデータ表現形式に対応
した演算単位でないと判定したときには該演算単位の出
力に中間データ列のデータ表現形式を上記所定のデータ
表現形式に変換する変換処理を挿入するデータ演算プロ
グラムを供給することを特徴とする請求項１９記載のデ
ータ演算プログラムを供給するプログラム供給媒体。 - 【請求項２１】 上記所定のデータ表現形式として少な
くとも圧縮符号形式を設定し、上記演算制御情報に基づ
いて最上位の演算単位から下位の演算単位に向かって走
査を行い、各演算単位について圧縮符号形式に対応した
演算単位であるか否かを判定し、上記圧縮符号形式に対
応した演算単位であると判定したときには更に下位の演
算単位の走査を行い、圧縮符号形式に対応した演算単位
でないと判定したときには該演算単位の出力に中間デー
タ列のデータ表現形式を圧縮符号形式に変換する符号化
圧縮処理を挿入するデータ演算プログラムを供給するこ
とを特徴とする請求項２０記載のデータ演算プログラム
を供給するプログラム供給媒体。 - 【請求項２２】 上記演算制御情報に基づいて最下位の
演算単位から上位の演算単位に向かって走査を行い、各
演算単位について所定のデータ表現形式に対応した演算
単位であるか否かを判定し、上記所定のデータ表現形式
に対応した演算単位であると判定したときには更に上位
の演算単位の走査を行い、所定のデータ表現形式に対応
した演算単位でないと判定したときには該演算単位の入
力に中間データ列のデータ表現形式を上記所定のデータ
表現形式に変換する変換処理を挿入するデータ演算プロ
グラムを供給することを特徴とする請求項１９記載のデ
ータ演算プログラムを供給するプログラム供給媒体。 - 【請求項２３】 上記所定のデータ表現形式として少な
くとも圧縮符号形式を設定し、上記演算制御情報に基づ
いて最下位の演算単位から上位の演算単位に向かって走
査を行い、各演算単位について圧縮符号形式に対応した
演算単位であるか否かを判定し、上記圧縮符号形式に対
応した演算単位であると判定したときには更に上位の演
算単位の走査を行い、圧縮符号形式に対応した演算単位
でないと判定したときには該演算単位の入力に中間デー
タ列のデータ表現形式を非圧縮符号形式に変換する伸張
復号処理を挿入するデータ演算プログラムを供給するこ
とを特徴とする請求項２２記載のデータ演算プログラム
を供給するプログラム供給媒体。 - 【請求項２４】 上記演算制御情報に基づいて最上位の
演算単位から下位の演算単位に向かって走査を行い、各
演算単位について所定のデータ表現形式に対応した演算
単位であるか否かを判定し、上記所定のデータ表現形式
に対応した演算単位であると判定したときには更に下位
の演算単位の走査を行い、所定のデータ表現形式に対応
した演算単位でないと判定したときには該演算単位の出
力に中間データ列のデータ表現形式を上記所定のデータ
表現形式に変換する変換処理を挿入するとともに、上記
演算制御情報に基づいて最下位の演算単位から上位の演
算単位に向かって走査を行い、各演算単位について所定
のデータ表現形式に対応した演算単位であるか否かを判
定し、上記所定のデータ表現形式に対応した演算単位で
あると判定したときには更に上位の演算単位の走査を行
い、所定のデータ表現形式に対応した演算単位でないと
判定したときには該演算単位の入力に中間データ列のデ
ータ表現形式を上記所定のデータ表現形式に変換する変
換処理を挿入するデータ演算プログラムを供給すること
を特徴とする請求項１９記載のデータ演算プログラムを
供給するプログラム供給媒体。 - 【請求項２５】 上記所定のデータ表現形式として少な
くとも圧縮符号形式を設定し、上記演算制御情報に基づ
いて最上位の演算単位から下位の演算単位に向かって走
査を行い、各演算単位について圧縮符号形式に対応した
演算単位であるか否かを判定し、上記圧縮符号形式に対
応した演算単位であると判定したときには更に下位の演
算単位の走査を行い、圧縮符号形式に対応した演算単位
でないと判定したときには該演算単位の出力に中間デー
タ列のデータ表現形式を圧縮符号形式に変換する符号化
圧縮処理を挿入するとともに、上記所定のデータ表現形
式として少なくとも圧縮符号形式を設定し、上記演算制
御情報に基づいて最下位の演算単位から上位の演算単位
に向かって走査を行い、各演算単位について圧縮符号形
式に対応した演算単位であるか否かを判定し、上記圧縮
符号形式に対応した演算単位であると判定したときには
更に上位の演算単位の走査を行い、圧縮符号形式に対応
した演算単位でないと判定したときには該演算単位の入
力に中間データ列のデータ表現形式を非圧縮符号形式に
変換する伸張復号処理を挿入するデータ演算プログラム
を供給することを特徴とする請求項２４記載のデータ演
算プログラムを供給するプログラム供給媒体。 - 【請求項２６】 複数のデータ表現形式として、少なく
ともランレングス符号形式を含むデータ演算プログラム
を供給することを特徴とする請求項１９記載のデータ演
算プログラムを供給するプログラム供給媒体。 - 【請求項２７】 複数のデータ表現形式として、少なく
とも非線形変換によってビット数を圧縮した符号形式を
含むデータ演算プログラムを供給することを特徴とする
請求項１９記載のデータ演算プログラムを供給するプロ
グラム供給媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4694299A JP2000244749A (ja) | 1999-02-24 | 1999-02-24 | データ演算装置及び方法並びにデータ演算プログラムを供給するプログラム供給媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4694299A JP2000244749A (ja) | 1999-02-24 | 1999-02-24 | データ演算装置及び方法並びにデータ演算プログラムを供給するプログラム供給媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000244749A true JP2000244749A (ja) | 2000-09-08 |
Family
ID=12761372
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4694299A Withdrawn JP2000244749A (ja) | 1999-02-24 | 1999-02-24 | データ演算装置及び方法並びにデータ演算プログラムを供給するプログラム供給媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000244749A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008544423A (ja) * | 2005-06-27 | 2008-12-04 | エービー イニティオ ソフトウェア コーポレーション | グラフ型計算のためのメタデータ管理 |
-
1999
- 1999-02-24 JP JP4694299A patent/JP2000244749A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008544423A (ja) * | 2005-06-27 | 2008-12-04 | エービー イニティオ ソフトウェア コーポレーション | グラフ型計算のためのメタデータ管理 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2766302B2 (ja) | 可変長符号並列解読方法および装置 | |
| JP3519416B2 (ja) | 符号化装置及び復号装置 | |
| JP2000115783A (ja) | 復号化装置及び方法 | |
| JPH0969951A (ja) | 符号化方法及び復号化方法 | |
| JP2002198822A (ja) | データ圧縮装置及び圧縮方法並びにその制御プログラムを記録した記録媒体 | |
| KR20200094364A (ko) | 이미지 파일의 블록 간 차이를 통한 압축율 향상 방법 및 시스템 | |
| KR102185668B1 (ko) | 이미지 파일의 픽셀 변환을 통한 압축율 향상 방법 및 시스템 | |
| JP2000244749A (ja) | データ演算装置及び方法並びにデータ演算プログラムを供給するプログラム供給媒体 | |
| US20080025620A1 (en) | Data compression apparatus and data compressing program storage medium | |
| JPH08180180A (ja) | 電子ファイリング装置 | |
| JPH104551A (ja) | 画像処理装置、及び方法、及びその方法を記憶した記憶媒体 | |
| JP3871995B2 (ja) | 符号化装置および復号化装置 | |
| JPH0937262A (ja) | 画像処理装置及び方法 | |
| JP3170312B2 (ja) | 画像処理装置 | |
| JPH06217110A (ja) | 画像変換方法 | |
| JP3859325B2 (ja) | 画像の反復変換復号化装置及び方法、並びに記録媒体 | |
| JP3317954B2 (ja) | 画像データ圧縮方法とｊｂｉｇ方式符号化処理方法とその装置 | |
| JP2002171525A (ja) | ビットプレーン演算命令を備えたｓｉｍｄ型演算装置 | |
| JP3559419B2 (ja) | 画像圧縮データの伸張方法及び装置 | |
| JPH1127540A (ja) | 画像符号化復号化方法及びその装置 | |
| JPH0737071A (ja) | 画像ファイルのバージョン管理装置 | |
| JP3235510B2 (ja) | 符号化方法及び符号化装置、復号化方法及び復号化装置 | |
| JP2000217005A (ja) | デ―タ符号化方法／復号方法、デ―タ符号化装置／復号装置、及び、そのデ―タ符号化方法／復号方法を用いた画像デ―タ記録システム | |
| JP2006060490A (ja) | 画像圧縮装置および画像圧縮プログラム | |
| JP2729165B2 (ja) | 画像処理装置及びその処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20060509 |