JPH02242485A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH02242485A JPH02242485A JP6458689A JP6458689A JPH02242485A JP H02242485 A JPH02242485 A JP H02242485A JP 6458689 A JP6458689 A JP 6458689A JP 6458689 A JP6458689 A JP 6458689A JP H02242485 A JPH02242485 A JP H02242485A
- Authority
- JP
- Japan
- Prior art keywords
- image
- blocks
- processors
- processor
- square cell
- 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.)
- Pending
Links
Landscapes
- Multi Processors (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
画像を部分画像に分割して複数のプロセッサに分配し、
各プロセッサで並列に部分画像毎に画像処理を行なう画
像処理装置に関し、 画素の濃度が一様でない画像でも画像処理を高速化する
ことを目的とし、 入力された原画像を最小処理単位ブロックに分割する画
像分割部と、単位ブロックを２Ｎ個の各プロセッサに割
当てる際に、Ｎ＝２ｍならば一辺が２１１の正方形セル
を設定してここに各プロセッサを配置してこれに各単位
ブロックを割当て、Ｎ−２ｍ−１ならば一辺２ｆｆｌ−
１の２つの正方形セルを想定し、ここに各プロセッサを
配置してこれを交Ｈに４つ並べて一辺２ の正方形セル
を設定してこれに各単位ブロックを割当て、−辺２ の
正方形セルを原画像全体の単位ブロックに周期的に並べ
て割当てる部分画像分配部と、２Ｎ個のプロセッサで構
成され、部分画像分配部における分配に基づいて画像処
理を行なう画像処理部とを設けた構成とする。
各プロセッサで並列に部分画像毎に画像処理を行なう画
像処理装置に関し、 画素の濃度が一様でない画像でも画像処理を高速化する
ことを目的とし、 入力された原画像を最小処理単位ブロックに分割する画
像分割部と、単位ブロックを２Ｎ個の各プロセッサに割
当てる際に、Ｎ＝２ｍならば一辺が２１１の正方形セル
を設定してここに各プロセッサを配置してこれに各単位
ブロックを割当て、Ｎ−２ｍ−１ならば一辺２ｆｆｌ−
１の２つの正方形セルを想定し、ここに各プロセッサを
配置してこれを交Ｈに４つ並べて一辺２ の正方形セル
を設定してこれに各単位ブロックを割当て、−辺２ の
正方形セルを原画像全体の単位ブロックに周期的に並べ
て割当てる部分画像分配部と、２Ｎ個のプロセッサで構
成され、部分画像分配部における分配に基づいて画像処
理を行なう画像処理部とを設けた構成とする。
本発明は、画像を部分画像に分割して複数のプロセッサ
に分配し、各プロセッサで並列に部分画像毎に画像処理
を行なう画像処理装置に関する。
に分配し、各プロセッサで並列に部分画像毎に画像処理
を行なう画像処理装置に関する。
例えば自然画等の画像を部分画像に分割し、各部分画像
に２次元直交変換等の画像処理を施して符号化する等の
画像処理装置がある。特に、近年では、画像処理を高速
化するために画像を並列処理するという動きが活発であ
る。この場合、画像処理は２次元に配列された膨大なデ
ータを対象とするもので、従来の逐次型の計婢処理では
処理時ｒ１が極めて大になる。一方、特に２次元直交変
換のような処理では、ブロックと呼ばれるｎｘｎの部分
画像領域が必要なだけであり、ブロック間の画素の重複
がないので並列処理に適しており、処理時間を短かくす
ることができる。
に２次元直交変換等の画像処理を施して符号化する等の
画像処理装置がある。特に、近年では、画像処理を高速
化するために画像を並列処理するという動きが活発であ
る。この場合、画像処理は２次元に配列された膨大なデ
ータを対象とするもので、従来の逐次型の計婢処理では
処理時ｒ１が極めて大になる。一方、特に２次元直交変
換のような処理では、ブロックと呼ばれるｎｘｎの部分
画像領域が必要なだけであり、ブロック間の画素の重複
がないので並列処理に適しており、処理時間を短かくす
ることができる。
然るに、このような並列処理では、局所的な性質に応じ
てブロックの処理に要する処理時間が異なるため、画像
データを複数のブロセツシに均等に分配しても最適な負
荷分散が行えず、処理時間短縮の妨げになる。そこで、
このような並列処理の方式においても更に処理時間を短
縮することが必要である。
てブロックの処理に要する処理時間が異なるため、画像
データを複数のブロセツシに均等に分配しても最適な負
荷分散が行えず、処理時間短縮の妨げになる。そこで、
このような並列処理の方式においても更に処理時間を短
縮することが必要である。
複数のプロセッサ並列処理を行なう従来の画像処理装置
は、画像分割に際し、プロセッサの数だけ画像を単純に
上下左右等分割する。この等分に分割された画像を複数
のプロセッサに分配し、各プロセッサで独立にブロック
単位の画像処理を行なう。
は、画像分割に際し、プロセッサの数だけ画像を単純に
上下左右等分割する。この等分に分割された画像を複数
のプロセッサに分配し、各プロセッサで独立にブロック
単位の画像処理を行なう。
一般に、自然画像を構成する画素の濃度値には偏りがあ
り、画像の各部分で一様ではなく、又、濃度変化につい
ても一様ではない。例えば、画像中央は濃度変化が激し
く、周辺はなだらがという自然画は多い。このため、従
来例のように画像を単純に上下左右に等分割すると、そ
の画像処理の種類によって、あるプロセッサには大きな
負荷がかかり、他のプロセラ勺は遊んでしまうといった
現象が生じ（負荷分散が均等に行なわれない）処理の高
速化妨げとなる問題点があった。
り、画像の各部分で一様ではなく、又、濃度変化につい
ても一様ではない。例えば、画像中央は濃度変化が激し
く、周辺はなだらがという自然画は多い。このため、従
来例のように画像を単純に上下左右に等分割すると、そ
の画像処理の種類によって、あるプロセッサには大きな
負荷がかかり、他のプロセラ勺は遊んでしまうといった
現象が生じ（負荷分散が均等に行なわれない）処理の高
速化妨げとなる問題点があった。
本発明は、画素の濃度が一様でない画像でも画像処理を
高速化できる画像処理装置を提供することを目的とする
。
高速化できる画像処理装置を提供することを目的とする
。
第１図は本発明の原理ブロック図を示す。同図中、１０
は画像分割部で、入力された原画像を最小処理単位ブロ
ックに分割する。１１は部分画像分配部で、単位ブロッ
クを２Ｎ個の各プロセッサ１３１ 、１３２ 、 ・＝
に割当てる際に、Ｎ＝２ｍならば一辺が２ の正方形セ
ルを設定してここに各ブロセッ勺を配置してこれに各単
位ブロックを割当て、Ｎ＝２ｍ−１ならば一辺２ｒＲ−
１（７）２つ（７）正方形セルを想定し、ここに各プロ
セッサを配置してこれを交互に４つ並べて一辺２ の正
方形セルを設定してこれに各単位ブロックを割当て、−
辺２ｍｌの正方形セルを原画像全体の最小処理単位ブロ
ックに周期的に並べて割当てる。１３は画像処理部で、
２Ｎ個のプロセッサ１３１，１３２．・・・で構成され
、部分画像分配部１１における分配に基づいて画像処理
を行なう。１２は画像再分配部で、部分画像分配部１１
における分配によって割当てられたブロックの負荷を合
に１シて各プロセッサの負荷を求め、負荷が各プロセッ
サに均智に分散するようにブロックの再分配を行なう。
は画像分割部で、入力された原画像を最小処理単位ブロ
ックに分割する。１１は部分画像分配部で、単位ブロッ
クを２Ｎ個の各プロセッサ１３１ 、１３２ 、 ・＝
に割当てる際に、Ｎ＝２ｍならば一辺が２ の正方形セ
ルを設定してここに各ブロセッ勺を配置してこれに各単
位ブロックを割当て、Ｎ＝２ｍ−１ならば一辺２ｒＲ−
１（７）２つ（７）正方形セルを想定し、ここに各プロ
セッサを配置してこれを交互に４つ並べて一辺２ の正
方形セルを設定してこれに各単位ブロックを割当て、−
辺２ｍｌの正方形セルを原画像全体の最小処理単位ブロ
ックに周期的に並べて割当てる。１３は画像処理部で、
２Ｎ個のプロセッサ１３１，１３２．・・・で構成され
、部分画像分配部１１における分配に基づいて画像処理
を行なう。１２は画像再分配部で、部分画像分配部１１
における分配によって割当てられたブロックの負荷を合
に１シて各プロセッサの負荷を求め、負荷が各プロセッ
サに均智に分散するようにブロックの再分配を行なう。
画像再分配部１２を設けた場合は、画像処理部１３は画
像再分配部１２の出力を供給される。
像再分配部１２の出力を供給される。
自然画等の画像を局所的に観察した場合、近接する画素
間にはその濃度値に強い相関関係が見られる。そこで、
近接するブロックを異なったプロセラづに割り当てるこ
とにより、各プロセッサの負荷を同程度にすることが可
能である。部分画像分配部１１において、プロセッサ１
３１ 、１３２ 。
間にはその濃度値に強い相関関係が見られる。そこで、
近接するブロックを異なったプロセラづに割り当てるこ
とにより、各プロセッサの負荷を同程度にすることが可
能である。部分画像分配部１１において、プロセッサ１
３１ 、１３２ 。
・−の数に応じて正方形セルを設定し、ここにプロセッ
サを配置してブロックを割当てる。この正方形セルを画
像上に周期的に並べることにより、各プロセッサが処理
するブロックは画像上に周期的に均等にばらまかれ、し
かも、他のプロセッサの処理するブロックと近接するの
で、各プロセッサの負荷がほぼ等しく分散される。従っ
て、あるプロセッサのみ負荷が大きくなるというような
ことはなくなり、画像処理を高速化できる。
サを配置してブロックを割当てる。この正方形セルを画
像上に周期的に並べることにより、各プロセッサが処理
するブロックは画像上に周期的に均等にばらまかれ、し
かも、他のプロセッサの処理するブロックと近接するの
で、各プロセッサの負荷がほぼ等しく分散される。従っ
て、あるプロセッサのみ負荷が大きくなるというような
ことはなくなり、画像処理を高速化できる。
又、再分配部では上記手法によって分配されたブロック
について負荷を評価し、分配の修正を行う。各プロセッ
サに割り当てられた全てのブロックについて、あらかじ
め分かつている各ブ［１ツクの負荷を合計し、各プロセ
ッサの負荷を比較し、プロセッサ間の負荷がより均等に
なるようにブロックの再分配を行い負荷を等分にする。
について負荷を評価し、分配の修正を行う。各プロセッ
サに割り当てられた全てのブロックについて、あらかじ
め分かつている各ブ［１ツクの負荷を合計し、各プロセ
ッサの負荷を比較し、プロセッサ間の負荷がより均等に
なるようにブロックの再分配を行い負荷を等分にする。
画像分配部による処理でプロセッサ間の負荷の差異は小
さなものとなっているので、小数のブロックを再分配す
ることにより、負荷を更に均等に分配することが可能で
あり、より高速に画像処理できる。
さなものとなっているので、小数のブロックを再分配す
ることにより、負荷を更に均等に分配することが可能で
あり、より高速に画像処理できる。
第２図は本発明の一実施例のブロック図を示ず５゜同図
中、１は画像入力部で、例えば自然画等の画像を入力す
る。２は画像分割部で、画像入力部１からの画像を最小
の処理単位である部分画像（ブロック）に分割する。並
列画像処理はこのブロック単位で行なう。３は部分画像
分配部で、各プロセッサでの負荷が同等に分散されるよ
う各プロセッサにブロックを分配する。４は画像再分配
部で、部分画像分配部３で分配されたブロックの負荷を
評価して各プロセッサ間でまだ負荷の不均等があればこ
れを調整する１、５は画像処理部で、複数のプロセラ４
ｊ５＋ 、５２ 、・・・の並列構成になっており、画
像処理を行なう、、６は画像出力部で、処理された画像
を後段の回路に出力する。
中、１は画像入力部で、例えば自然画等の画像を入力す
る。２は画像分割部で、画像入力部１からの画像を最小
の処理単位である部分画像（ブロック）に分割する。並
列画像処理はこのブロック単位で行なう。３は部分画像
分配部で、各プロセッサでの負荷が同等に分散されるよ
う各プロセッサにブロックを分配する。４は画像再分配
部で、部分画像分配部３で分配されたブロックの負荷を
評価して各プロセッサ間でまだ負荷の不均等があればこ
れを調整する１、５は画像処理部で、複数のプロセラ４
ｊ５＋ 、５２ 、・・・の並列構成になっており、画
像処理を行なう、、６は画像出力部で、処理された画像
を後段の回路に出力する。
次に、本発明の動作について第３図に示すノロヂャート
に沿って説明する。
に沿って説明する。
第２図において、画像入力部１に入来した画像は画像分
割部２で画像処理部５のプロセッサ５１゜５２、・・・
の数に対応した数の最小処理単位ブロックに分割され（
第３図（Ａ）ステップ２ｏ）、例えば、第４図に示すよ
うに４００のブロック（図中、最小単位の格子がブロッ
ク）とされる、１次に、この４００のブロックに分割さ
れた画像は部分画像分配部３にて以下に示す規則に従っ
て各プロセッサに分配される。
割部２で画像処理部５のプロセッサ５１゜５２、・・・
の数に対応した数の最小処理単位ブロックに分割され（
第３図（Ａ）ステップ２ｏ）、例えば、第４図に示すよ
うに４００のブロック（図中、最小単位の格子がブロッ
ク）とされる、１次に、この４００のブロックに分割さ
れた画像は部分画像分配部３にて以下に示す規則に従っ
て各プロセッサに分配される。
部分画像分配部３の正方形セル設定部３Ｉにおいて、２
Ｎ個のプロセッサの場合、Ｎ＝２ｍ（Ｎ＝偶数）ならば
、第５図に示すように一辺が２１の正方形セルを設定し
、第６図（Ａ＞に示す如く（プＯセッ勺数１６）、夫々
にプロセッサ５（プロセッサＮｏ−■）・〜プロセッサ
５Ｉ６（プロセッサＮｏ、［有］）を配置して各ブロッ
クを割当てる（ステップ２１）。更に、画面割当部３２
において、第４図に示す如く、第６図（Ａ）のように設
定された１つの正方形セル（第４図に梨地で示す）は画
面分割部２において分割された４００のブロックに周期
的に並べて割当てられる（ステップ２２）。これにより
、プロセッサ５１〜５１６の各プロセッサは夫々１つの
画面上のあらゆる部分に均等にばらまかれて配置される
ことになり、画素の濃度が画面上−様でない自然画等の
ような画像でも各プロセッサの負荷は略等しく分散され
る。
Ｎ個のプロセッサの場合、Ｎ＝２ｍ（Ｎ＝偶数）ならば
、第５図に示すように一辺が２１の正方形セルを設定し
、第６図（Ａ＞に示す如く（プＯセッ勺数１６）、夫々
にプロセッサ５（プロセッサＮｏ−■）・〜プロセッサ
５Ｉ６（プロセッサＮｏ、［有］）を配置して各ブロッ
クを割当てる（ステップ２１）。更に、画面割当部３２
において、第４図に示す如く、第６図（Ａ）のように設
定された１つの正方形セル（第４図に梨地で示す）は画
面分割部２において分割された４００のブロックに周期
的に並べて割当てられる（ステップ２２）。これにより
、プロセッサ５１〜５１６の各プロセッサは夫々１つの
画面上のあらゆる部分に均等にばらまかれて配置される
ことになり、画素の濃度が画面上−様でない自然画等の
ような画像でも各プロセッサの負荷は略等しく分散され
る。
このあとステップ２３で画像処理が行なわれる。
一方、Ｎ＝２ｍ−１（Ｎ−奇数）ならば、第７図に示す
ように一辺が２ｍ−１の２つの正方形セル（白抜きと梨
地）を想定し、これを交互に４つ並べて一辺２１の正方
形セルを設定し、第６図（Ｂ）に示す如く（プ０セッザ
数８）、夫々にプ［１セツサ５＋ （プロセッサＮｏ
−■）・〜プロセッサ５８（ブ０セッ＋ＪＮＯ１■）を
配置して各ブロックを割当てる１、更に、画面割当部３
２において、第４図に示す如く、第６図（Ｂ）のように
設定された１つの正方形セル（第４図に梨地で示す）は
分割された４００のブロックに周期的に並べて割当てら
れる。これにより、プロセッサ５１〜５８の各プロセッ
＋ｊＧ、ｉ夫々１つの画面上のあらゆる部分に均等にば
らまかれて配置されることになり、各プロセッサの負荷
は略等しく分散される。
ように一辺が２ｍ−１の２つの正方形セル（白抜きと梨
地）を想定し、これを交互に４つ並べて一辺２１の正方
形セルを設定し、第６図（Ｂ）に示す如く（プ０セッザ
数８）、夫々にプ［１セツサ５＋ （プロセッサＮｏ
−■）・〜プロセッサ５８（ブ０セッ＋ＪＮＯ１■）を
配置して各ブロックを割当てる１、更に、画面割当部３
２において、第４図に示す如く、第６図（Ｂ）のように
設定された１つの正方形セル（第４図に梨地で示す）は
分割された４００のブロックに周期的に並べて割当てら
れる。これにより、プロセッサ５１〜５８の各プロセッ
＋ｊＧ、ｉ夫々１つの画面上のあらゆる部分に均等にば
らまかれて配置されることになり、各プロセッサの負荷
は略等しく分散される。
このように、本発明では画像を最小処理単位ブロックに
分割し、各プロセッサを配置した正方形セルを設定して
この正方形セルを各ブロックに周期的に並べて割当てる
構成としているため、各プロセッサは画面上のあらゆる
部分に均等にばらまかれて配置され、画素の濃度が画面
上−様でない自然画のような画像でも各プロセッサの負
荷は略等しく分散され、従来のようにあるプロセッサの
みに大きな負荷がかかって他のプロセッサは遊んでいる
というような現象がなくなり、画像処理効率がよく、高
速化を図ることができる。
分割し、各プロセッサを配置した正方形セルを設定して
この正方形セルを各ブロックに周期的に並べて割当てる
構成としているため、各プロセッサは画面上のあらゆる
部分に均等にばらまかれて配置され、画素の濃度が画面
上−様でない自然画のような画像でも各プロセッサの負
荷は略等しく分散され、従来のようにあるプロセッサの
みに大きな負荷がかかって他のプロセッサは遊んでいる
というような現象がなくなり、画像処理効率がよく、高
速化を図ることができる。
本発明は上述のように第２図中部分画像分配部３の出力
をそのまま画像処理部５に供給して画像処理しても上述
のような特長を有するが、更に、各プロセッサの負荷を
均等に分散させて更に高速化を図るために画像再分配部
４が設けられている（この場合、動作フローチャートは
第３図（Ｂ）に小す如く、ステップ２０〜２２は第３図
（Ａ）の場合と同じである）。
をそのまま画像処理部５に供給して画像処理しても上述
のような特長を有するが、更に、各プロセッサの負荷を
均等に分散させて更に高速化を図るために画像再分配部
４が設けられている（この場合、動作フローチャートは
第３図（Ｂ）に小す如く、ステップ２０〜２２は第３図
（Ａ）の場合と同じである）。
部分画像分配部３の出力は画像再分配部４の負荷検出部
４１に供給され、各プロセッサ５＋。
４１に供給され、各プロセッサ５＋。
５２、・・・の負荷の大小が検出される（第３図（Ｂ）
ステップ２４）。第４図に示すようにブロックが幾つか
に分割されている場合等、予め各ブロックの負荷が分っ
ていることが多い。このような場合、各ブロセッυ５＋
、５２ 、・・・に分配されたブロックの負荷を合計
して各プロセッサの負荷を比較すれば各プロセッサ５＋
、５２ 、・・・の負荷の大小を求めることは容易で
ある１１例えば、第８図に示す如く、プロセッサ５１
（■）の負荷が大、プロセッサ５３ （■）の負荷が小
であることが検出されると、再分配部４２にてプロセッ
サ５１からプロセッサ５３へこれらの間の負荷の差に応
じた小数のブロックが再配置され（ステップ２５）、こ
れにより、各プロセッサ５＋ 、５ｚ 、・・・の負荷
分散は更に均等になり、更に処理を高速化できる。
ステップ２４）。第４図に示すようにブロックが幾つか
に分割されている場合等、予め各ブロックの負荷が分っ
ていることが多い。このような場合、各ブロセッυ５＋
、５２ 、・・・に分配されたブロックの負荷を合計
して各プロセッサの負荷を比較すれば各プロセッサ５＋
、５２ 、・・・の負荷の大小を求めることは容易で
ある１１例えば、第８図に示す如く、プロセッサ５１
（■）の負荷が大、プロセッサ５３ （■）の負荷が小
であることが検出されると、再分配部４２にてプロセッ
サ５１からプロセッサ５３へこれらの間の負荷の差に応
じた小数のブロックが再配置され（ステップ２５）、こ
れにより、各プロセッサ５＋ 、５ｚ 、・・・の負荷
分散は更に均等になり、更に処理を高速化できる。
この場合、予め分っているブロックの負荷を基にして最
初からブロックを分配すれば多大な処理時間を必要とす
るが、本発明によれば、部分画像分配部３において各プ
ロセッサ５＋ 、５２ 、・・・の負荷の差異が小さく
なっているので、小数のブロックを再分配すればよく、
負荷分散に要する処理を高速化できる。この再分配は、
分配すべきブロックのデータを全て転送するか、そのブ
ロックを表わすアドレスを転送する智して実現できる。
初からブロックを分配すれば多大な処理時間を必要とす
るが、本発明によれば、部分画像分配部３において各プ
ロセッサ５＋ 、５２ 、・・・の負荷の差異が小さく
なっているので、小数のブロックを再分配すればよく、
負荷分散に要する処理を高速化できる。この再分配は、
分配すべきブロックのデータを全て転送するか、そのブ
ロックを表わすアドレスを転送する智して実現できる。
以上説明した如く、本発明によれば、各プロセラ勺の負
荷が略均等に分散されるので、あるプロセッサだけ負荷
が大となるような偏りがなくなり、効率的に画像処理で
き、処理を高速化できる。更に、再分配処理を加えれば
、各プロセッサ間の負荷がより均等になるので、更に画
像処理を高速化できる。
荷が略均等に分散されるので、あるプロセッサだけ負荷
が大となるような偏りがなくなり、効率的に画像処理で
き、処理を高速化できる。更に、再分配処理を加えれば
、各プロセッサ間の負荷がより均等になるので、更に画
像処理を高速化できる。
第１図は本発明の原理ブロック図、
第２図は本発明の一実施例のブロック図、第３図は本発
明の動作フローチャート、第４図は画像上への正方形セ
ルの配置を示す図、第５図はＮ＝２ｍ＋の場合の正方形
セル構成図、第６図は正方形セルにプロセッサを配置し
た図、第７図はＮ＝２ｍ−１の場合の正方形セル構成図
、 第８図はプロセッサ間の負荷再分配を示す図である。 図において、 １は画像入力部、 ２．１０は画像分割部、 ３．１１は部分画像分配部、 ３１は正方形セル設定部、 ３２は画面割当部、 ４は画像再分配部、 ４１は負荷検出部、 ４２は再分配部、 ５．１３は画像処理部、 ５＋ 、５２ 、・・・、１３１ 、１３２ 、・・・
はプロセッサ、 ６は画像出力部 を示す。 特許出願人 富 士 通 株式会社 円 □１
明の動作フローチャート、第４図は画像上への正方形セ
ルの配置を示す図、第５図はＮ＝２ｍ＋の場合の正方形
セル構成図、第６図は正方形セルにプロセッサを配置し
た図、第７図はＮ＝２ｍ−１の場合の正方形セル構成図
、 第８図はプロセッサ間の負荷再分配を示す図である。 図において、 １は画像入力部、 ２．１０は画像分割部、 ３．１１は部分画像分配部、 ３１は正方形セル設定部、 ３２は画面割当部、 ４は画像再分配部、 ４１は負荷検出部、 ４２は再分配部、 ５．１３は画像処理部、 ５＋ 、５２ 、・・・、１３１ 、１３２ 、・・・
はプロセッサ、 ６は画像出力部 を示す。 特許出願人 富 士 通 株式会社 円 □１
Claims (2)
- （１）原画像を部分画像に分割して該部分画像毎に２＾
Ｎ個のプロセッサ（１３＿１、１３＿２、・・・）で並
列画像処理する画像処理装置において、入力された原画
像を最小処理単位ブロックに分割する画像分割部（１０
）と、 該最小処理単位ブロックを上記２＾Ｎ個の各プロセッサ
（１３＿１、１３＿２、・・・）に割当てる際に、Ｎ＝
２ｍならば一辺が２＾ｍの正方形セルを設定してここに
各プロセッサを配置してこれに各最小処理単位ブロック
を割当て、Ｎ＝２ｍ−１ならば一辺２＾ｍ＾−＾１の２
つの正方形セルを想定し、ここに各プロセッサを配置し
てこれを交互に４つ並べて一辺２＾ｍの正方形セルを設
定してこれに各最小処理単位ブロックを割当て、上記一
辺２＾ｍの正方形セルを原画像全体の最小処理単位ブロ
ックに周期的に並べて割当てる部分画像分配部（１１）
と、 上記２＾Ｎ個のプロセッサ（１３＿１〜１３＿２、・・
・）で構成され、該部分画像分配部（１１）における分
配に基づいて画像処理を行なう画像処理部（１３）とを
設けてなることを特徴とする画像処理装置。 - （２）原画像を部分画像に分割して該部分画像毎に２＾
Ｎ個のプロセッサ（１３＿１、１３＿２、・・・）で並
列画像処理する画像処理装置において、入力された原画
像を最小処理単位ブロックに分割する画像分割部（１０
）と、 該最小処理単位ブロックを上記２＾Ｎ個の各プロセッサ
（１３＿１、１３＿２、・・・）に割当てる際に、Ｎ＝
２ｍならば一辺が２＾ｍの正方形セルを設定してここに
各プロセッサを配置してこれに各最小処理単位ブロック
を割当て、Ｎ＝２ｍ−１ならば一辺２＾ｍ＾−＾１の２
つの正方形セルを想定し、ここに各プロセッサを配置し
てこれを交互に４つ並べて一辺２＾ｍの正方形セルを設
定してこれに最小処理単位ブロックを割当て、上記一辺
２＾ｍの正方形セルを原画像全体の最小処理単位ブロッ
クに周期的に並べて割当てる部分画像分配部（１１）と
、 該部分画像分配部（１１）における分配によつて割当て
られたブロックの負荷を合計して各プロセッサの負荷を
求め、負荷が各プロセッサに均等に分散するようにブロ
ックの再分配を行なう画像再分配部（１２）と、 上記２＾Ｎ個のプロセッサ（１３＿１〜１３＿２、・・
・）で構成され、該画像再分配部（１２）における分配
に基づいて画像処理を行なう画像処理部（１３）とを設
けてなることを特徴とする画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6458689A JPH02242485A (ja) | 1989-03-16 | 1989-03-16 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6458689A JPH02242485A (ja) | 1989-03-16 | 1989-03-16 | 画像処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02242485A true JPH02242485A (ja) | 1990-09-26 |
Family
ID=13262500
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6458689A Pending JPH02242485A (ja) | 1989-03-16 | 1989-03-16 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02242485A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10743009B2 (en) | 2015-05-20 | 2020-08-11 | Socionext Inc. | Image processing apparatus and image processing method |
-
1989
- 1989-03-16 JP JP6458689A patent/JPH02242485A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10743009B2 (en) | 2015-05-20 | 2020-08-11 | Socionext Inc. | Image processing apparatus and image processing method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6885376B2 (en) | System, method, and computer program product for near-real time load balancing across multiple rendering pipelines | |
| US5493643A (en) | Image generator architecture employing tri-level fixed interleave processing and distribution buses | |
| US11580369B2 (en) | Inference apparatus, convolution operation execution method, and program | |
| US5757385A (en) | Method and apparatus for managing multiprocessor graphical workload distribution | |
| CN106447030A (zh) | 卷积神经网络的计算资源优化方法及系统 | |
| JP2017531885A (ja) | 画像合成方法、画像チップ及び画像デバイス | |
| JP2002529865A5 (ja) | ||
| CN118312327A (zh) | 硬件资源分配方法、电子设备与存储介质 | |
| Kendall et al. | Accelerating and Benchmarking Radix-k Image Compositing at Large Scale. | |
| Lefer | An efficient parallel ray tracing scheme for distributed memory parallel computers | |
| JPH02242485A (ja) | 画像処理装置 | |
| Costa et al. | Exploiting different types of parallelism in distributed analysis of remote sensing data | |
| Altılar et al. | 27. minimum overhead data partitioning algorithms for parallel video processing | |
| JPH0590141A (ja) | 荷電ビーム描画用データ作成装置 | |
| Zhou et al. | Job re-packing for enhancing the performance of gang scheduling | |
| JPH08185377A (ja) | 分散計算機システム | |
| Beaumont et al. | Dense linear algebra kernels on heterogeneous platforms: Redistribution issues | |
| JPH02232772A (ja) | Ｌｓｉパターンデータの処理装置 | |
| Deng et al. | An unconventional method for load balancing | |
| Crandall et al. | Problem decomposition for non-uniformity and processor heterogeneity | |
| Kurzak | Lu factorization with partial pivoting for a multi-cpu, multi-gpu shared memory system | |
| Farias et al. | Work distribution for parallel ZSweep algorithm | |
| Riakiotakis et al. | Dynamic scheduling of nested loops with uniform dependencies in heterogeneous networks of workstations | |
| JPS6367686A (ja) | 並列画像生成処理装置 | |
| Som et al. | A new process to processor assignment criterion for reducing rollbacks in optimistic simulation |