JPS6190277A - ヒストグラム計算方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は転送されてくるデータを監視してそのデータ
の項目ごとの頻度を計算するヒストグラム生成手法に関
する。

〔従来技術〕

ヒストグラムは創作処理たとえば画像の量子化、分類処
理、パターン認識を行ううえで基本になる統計情報であ
る。このことを理解するために一例としてカラー画像の
量子化を考えよう。量子化とは標本値の範囲を区分けし
て同一の区分は内の標本値を１つの値とするものでる。

赤、緑、青の３次元について各々３ビツトでカラー画像
を走査した場合、その標本値の数は２’　　ｘ３　（＝
１６７７７２１６）であり、このようにして得た画像デ
ータをエントリ数２５６のルックアップテーブルを有す
る表示装置で表示するには２８８３種類の標本値を２５
６種類の可変表示色に割り当て・なければならない。こ
の際、色の量子化すなわち表示色の選定および表示色と
標本値との間のマツピングを、表示すべき画像の特性に
応じて適切に実行しないと、いわゆる偽輪郭が顕在化し
てしまう。そこで一般には頻度の高い標本値の範囲で区
分けの目を相かくし、他方頻度の低い標本値の範囲で区
分けの目を粗くすること（漸減的な量子化）が行われて
いる。そしてこのような量子化を行ううえでヒストグラ
ムを基準として用いるのである。

ところで現在市場に出まわっている画像処理用のワーク
ステーションの多くはその内部にヒストグラム計算用の
機能すなわちヒストグラマを具備している。これはワー
クステーションのインテリジェンス化に応えるものであ
る。しかし、現在用いられているヒストグラマは現実の
画像処理に十分対処できるものではなかった。

すなわち処理すべきカラー画像の次元は通常３であり、
各次元は８ピッ１−で表示されるのか昏通である。写真
をデジタイザで走査した際に得られる画像データは典型
的には３次元（赤、緑、青）、８ビツトである。またリ
モートセンシング用のセンサでは通常５〜８次元であり
、パターン認識用のセンサが開発されると次元が３を越
える画像を処理することが予想される。

このような画像データを一度に処理してヒストグラムを
処理すると仮定すると、語ロケーションの数が膨大であ
り、かつ語長も長いストレージをヒストグラマ用に設け
なければならない。たとえば３次元、８ビツトの画像を
考えると色種は２５６’　　（＝１６７７７２１６）と
なり、これに応じて語ロケーションが２５６３個あるス
トレージを用意しなければならない。４次元、６ビツト
の場合にも２５６３個必要となる。しかも語ロケーショ
ンの各々はオーバーフローしないように十分な語長を有
しなれければならない。なぜならば、オーバーフローす
ると特長が本来のものと全く異なったヒストグラムとな
ってしまうからである。たとえばオーバーフロー値に近
い数だけ赤の画素を有する画像とオーバーフロー値をわ
ずかに超えた数だけ赤の画素を有する画像とは本来似て
いるはずであるけれども、ヒストグラムは全く性質が違
うものとして両者を表わすこととなる。任意の語ロケー
ションに累積する頻度の最高値は画像の画数に一致する
ので（このことは単一色の画像を考え九ば明らかである
）、１０２４Ｘ１０２４の画素からなる画像に対しては
２０を超える語長が必要とされ、２０４８ｘ２０４８に
対しては２２を超える語長が必要とされ、また４０９６
ｘ４０９６に対しては２４を超える語長が必要とされる
。

このような語ロケーション数および語長上の要請を満た
すようにヒストグラマ用ストレージを用意することはコ
ストの点から非現実的である。

もちろん従前の画像処理用のワークステーションはその
ような高コストのメモリを具ｆｆｆｆＬでいない。した
がって色種が膨大な画像たとえば３次元、８ビツトの画
像から一度の処理だけでヒストグラムを生成するのは不
可能であった。このような画像のストグラムを得るには
膨大な色種を複数のセグメントに分け、セグメント単位
でヒストグラム計算を実行し、その結果を総合して１つ
の画像に対する完結したヒストグラムを得るようにして
いた。この場合セグメントの色種数がヒストグラマの語
ロケーション数以下であることは明らかである。たとえ
ばＩＢＭシステム７３５０表示装置は３２ビツトのレジ
スタを４０９６個だけヒストグラマ用に用意している。

これで３次元８ビツトの画像を処理するには、４０９６
　（＝２５６３÷４０９６）回ヒストグラム計算を行う
必要がある。

このような繰返しは極めて不都合である。

〔発明が解決しようとする問題点〕

この発明は以上の事情を考慮してなされたものであり、
語ロケーション数が膨大でしかも語長が犬のメモリを用
意することなく、処理の繰返しを極力抑えた態様でヒス
トグラム計算を行える手法を堤供することを目的として
いる。

〔問題点を解決するための手段〕

この発明では以上の目的を達成するために、語長が小さ
いけれども語ケローション数が膨大なヒストクラム用ス
トレージを用意する。このヒストグラム用ストレージを
利用して１回または複数回の処理で１つの画像のヒスト
グラムを得る。このヒストグラム用ストレージでは語長
が短いので。

その語ロケーション数を従前のものに比して極めて大と
することが可能であり、このためヒストグラム計算の繰
返しを極力抑えることができる。

またこの発明ではオーバーフローを起こすことがない程
度に語長が大であるけれども語ロケーション数が比較的
少ない補助ストレージも用意する。

そしてヒストグラムを計算すにき項目を複数に分け、こ
の結果前られる項目群の各々を補助ストレージの語ロケ
ーションの各々に対応付けておく。

こののち項目の生起ごとに対応するロケーションで補助
ス（・レージの内容を増分していく６そして補助ストレ
ージの語ロケーションの各々の内容が最終的にヒストグ
ラム用ストレージのオーバーフロー値以上かどうかを判
別し、この判別結果に基づいて、ヒストグラム用ストレ
ージでオーバーフローする可能性のある項目を絞り込む
。こののち絞り込んだ項目について補助ストレージを利
用してヒストグラム計算を行い、この結果でヒストグラ
ム用ストレージで得たヒストグラムの値を修正する。

〔実施例〕

以下この発明の詳細な説明する。

第１図は色の量子化を行って画像表示を実行する表示シ
ステムたとえばＩ　ＢＭ７３５０画像処理システムにこ
の発明を適用した一実施例を概略的に示す。この第１図
において、ホスト１が画像処理システム２のシステムバ
ス３に入出力コントローラ４を介して接続されている。

システムバス３にはヒストグラムユニット５．リフレッ
シュバッファ６、カラールックアップテーブル７および
他の図示しないシステム資源が接続されている。このシ
ステム２で、画像を表示するにはリフレッシュバッファ
６に表示データをストアし、リフレッシュバッファ６を
ＣＲＴ８の垂直走査および水平走査に同期してアクセス
する。そしてリフレッシュバッファ６の出力をカラール
ックアップテーブル７で変換し、こののちたとえば赤、
緑および青の原色信号に対応するＡ／Ｄコンバータ９．
１０゜１１に供給し、これらＡ／Ｄコンバータ９．１０
．１１の出力でＣＲＴ８を駆動するのである。

第２図は第１図のシステムで量子化を行って画像表示を
行う動作を示す。この図に示されるように、まずヒスト
グラム計算が実行される（ステップ１２）。すなわちデ
ジタイザ（図示略）等で得られた入力画像データがホス
ト１がらヒストグラムユニット５に供給され、ヒストグ
ラムが生成される。ヒストグラムユニット５の詳細はの
ちに第３図以降の図面を参照して詳述する。こののちヒ
ストグラムはホスト１に転送され、ホスト１はこのヒス
トグラムを参照して所定の量子化アルゴリズムを実行し
て色の量子化のためのマツピングテーブルを作成する（
ステップ１３）。すなわち想定される色空間を、ＣＲＴ
ａ上に同時表示可能な色種の数と同数の小包空間に分割
し、かつこれら小包空間を代表するのに最適な色をそれ
ぞれ選定する。そして各小包空間内の標本値すなわち元
の色種を対応する選定色にマツピングするのである。

便宜上３次元６ビツトまたは８ビツトの画像を可変表示
色が４０９６色のＣＲＴ８で表示することを考えれば、
２６１４４　（＝２’　ｘ３）　色マタハ１６７７７２
１６　（＝２”　”　）色を４０９６色にマツピングす
るのである。

このような量子化アルゴリズムで選定された選定色はカ
ラールックアップテーブル７のエントリ０〜４０９５に
設定される（ステップ１４）。他方画像データは上述マ
ツピングテーブルに基づいて色番号０〜４０９５　（エ
ントリ０〜４０９５に対応する）に変換されてリフレッ
シュバッファ６に転送され、ここにストアされる（ステ
ップ１５）。

こののちリフレッシュバッファ６にストアされたデータ
に基づいてＣＲＴ８で表示が行われる（ステップ１６）
。

第３図は第１図のヒストグラムユニット５の構成例を示
している。この構成例は赤、緑および青の３次元の画像
データを処理するものとして示されている。もちろん３
次元以上の画像データを扱うように変形できる。

第３図において、システムバス３には赤、緑および青の
各バンドに対応したオーバーフロー検出修正テーブル２
１．２２．２３が接続されている。

テーブル２１．２２．２３の各出力は加算器２４に供給
され、ここで加算が行われるようになっている。この加
算器２４の出力は長語長ヒストグラマ２５に供給され、
この長語長ヒストグラマ２５の出力がシステムバス３お
よび入出力コントローラ４を介してホスト１に供給され
る。長語長ヒストグラマ２５は語長の長いレジスタを比
較的少数具備してなるものである。この発明をＩ　ＢＭ
７３５０画像処理システムに適用する場合には３２ビツ
トのレジ″スタ４０９６個からなるヒストグラマをこの
長語長ヒストグラマ２５として利用できる。

１０２４Ｘ１０２４画素の画像は２０ピッ１−の語で処
理でき、また２０４８Ｘ２０４８画素の画で≦）ミおよ
び４０９６ｘ４０９６画素の画像はそれぞれ２２ビツト
および２４ビツトの語で処理できることを考えれば、通
常の画像のヒス１−グラム計算に対して長語長ヒストグ
ラマ２５は十分すぎるほどの余裕があることは明らかで
ある。

なお、第５図に示されるように長語長ヒストグラマ２５
は所要のコントローラ２６．ストレージ２７およびＡＬ
Ｕ２８から構成される。ヒストグラマ２５にデータが転
送されてくると、ストレージ２７の対応するロケーショ
ンの内容がアクセスされてＡＬＵ２８で１だけ増分され
て元のロケーションに戻されるようになっている。

第３図において、システムバス３にはさらに短語長ヒス
トグラマ２９および選択テーブル３０が接続されている
。短語長ヒストグラマ２９は全標本値にわたってヒスト
グラムを暫定的に生成するためのものであり、語長が短
かい反面、語ロケーションが比鮫的多数あるストレージ
を有している。

このストレージの語長はたとえば１０ビツトであり、通
常のヒストグラム計算時にはいくつかのロケーションで
オーバーフローが起こることが予想される。のちに理解
されるようにこの実施例では少なくとも次元数より１多
い回数だけホストｌからシステム２（第１図）に画像デ
ータを転送する必要がある。資源の最適な利用を考えた
場合、全標本値のヒストグラムの生成をこの回数に分け
て行うことが好ましい。このようにすることにより３次
元６ビツトの画像の場合２６３／（３＋１）＝６５５３
６０ケーション、３次元の場合、！１ｌＸ３／（３＋１
）＝４１９４３０４０ケーションで全標本値をカバーす
ることができる。

なおヒストグラマ２９としてリフレッシュバッファ６　
（第１図）を用いるようにできる。１８Ｍ７３５０画像
処理システムを例に挙げれば、リフレッシュバッファ６
は１０４８５７６　（＝２２’　）のロケーションを有
するのでリフレッシュバッファ６の１／１６の領域を流
用して３次元６ビツ１−の画像を４回の画像データ転送
で済ませることができる。ただ３次元８ビツトの画像に
ついてはさらに１２回すなわち全部で１６回の画像デー
タ転送が必要である。画素データでリフレッシュバッフ
ァ６のロケーションをアクセスするには第６図に示すア
ドレス変換Ｗ６ａを設ける必要がある。

１８Ｍ７３５０画像処理システムではＸ−Ｙランダムア
クセスプロセッサを用いる。従前ではたとえばヒスｌ−
グラマのロケーションは４０９６個であり、これを用い
て３次元８ビツトの画像のデータを処理するには４０９
６　（＝２Ｉ′　”　÷４０９６）回の繰返しが必要で
あることに留意されたい。

選択テーブル３０についてはのちに理解される。

つぎに第４図をも参照しながら第３図の４．１７成例の
動作について説明する。なお以下の説明の理解を助ける
ため〔表〕を参照されたい。この表はホスト１から画像
データが転送されるつどとのような処理が長語長ヒスト
グラマ２５および短語長ヒス１〜グラマ２９で行なわれ
ているかを示すものである。この転送を時間の前後を基
準にして第１段階、第２段階、第３段階、および第４段
階の画像データの転送と呼ぶことにする。

表 さて第１段階の画像データの転送の際には、まず選択テ
ーブル３０およびオーバーフロー検出修正テーブル２１
〜２３を設定する（ステップ３１）。

この場合選択テーブル３０は標本値の全空間のうちの１
／４を占める第１領域（第７図に８１で示す）を除く領
域をマスクして短語長ヒストグラマ２９に第２、第３お
よび第４領域Ｓ２、Ｓ３およびＳ４（第７図）に対応す
る画素データが送られてきてもこれを無効にする。他方
第１領域Ｓ１に対応する画素データが短語長ヒストグラ
マ２９に送られてくるとそのストレージの対応するロケ
ーションの内容が１だけ増分されてヒストグラム計算が
行われる（ステップ３２）。第７図に示す例では赤、緑
および青の３次元１８ビツトの画素データＤＰが短語長
ヒストグラマ２９がわに送られている。この画素データ
ＤＰのうち上位２ビツトを除いたものがそのまま短語長
ヒストグラマ２９にアドレスＡＤＤＲとして供給される
。他方上位２ビツトは選択テーブル３０に供給さ九る。

上述のとおりステップ３１で選択テーブル３０が設定さ
れており、上位２ビツトが所定の値たとえば′００′″
のときに短語長ヒストグラマ２９にイネーブル信号を送
り、その他のときにディスイネーブル信号を送るように
なっている。この結果標本値の空間のうち上位２ビツト
がＬＩ　ＯＯＩ＋の場合に対応する領域Ｓ１のみについ
てヒストグラムが実行される。このヒストグラムはホス
ト１がわに供給される（ステップ３３）。

他方オーバーフロー検出修正テーブル２１〜２３は加算
器２４とともに働いて標本値の空間を標本値の赤表示ビ
ットＲに応じて区分けして同一区分は内の標本値を１つ
の値とする。これを模式的に第８図に示す。この第８図
では便宜上標本値の空間を赤および緑の２次元として表
わしであるけども、これは説明の便宜を考慮したものに
すぎない。また区分は数も１６として示されているけれ
ども、実際には赤表示ビットの種類の数たとえば６４（
＝２Ｍであることは明らかである。このような区分けを
行うには、ステップ３１の設定により画素データのうち
赤表示ビットがそのままテーブル２１を介して加算器２
４に供給されるようにし、他方、テーブル２２および２
３からは総表示ビットおよび青表示ビットがどのような
ものでも”　ｏ　”が出力されるようにする。画素デー
タがテーブル２１．２２．２３および加算器２４で変換
さ九て長語長ヒストグラマ２５に供給されると、第８図
に示す区分けごとに標本値の頻度が累積されていく（ス
テップ３２）。これはあたかも標本値の頻度が赤色軸上
にプロジェクションされるごとくである。第８図にＸで
示す標本値が上述の短語長ヒストグラマ２９でオーバー
フローすると仮定すると対応する赤色軸上のプロジェク
ション１１での累積値は少なくともオーバーフロー値以
上となる。そこで赤色軸上のプロジェクションの累積値
がオーバーフロー値以上の場合にそのプロジェクション
をオーバーフロー標本値の候補のプロジェクションとす
るのは合理的である（ステップ３４）。

以上のように第１段階の画像データ転送では短語長ヒス
１−グラマ２９で第１領域Ｓ１のヒストグラムが計算さ
れ、長語長ヒストグラマ２５で赤色軸上のオーバーフロ
ー標本値の候補のプロジェクションが得られる。そして
これと類似の手順が２回繰返される。すなわち第２およ
び第３段階の画像データ転送ではたとえば画素データの
上位２ビツトがそれぞれ′″０１′″、”１０”のとき
選択テーブル３０がイネーブル信号を短語長ヒストグラ
マ２９に送るように設定され、この結果第７図の第２、
第３領域Ｓ２、Ｓ３のヒストグラムが計算される。

またオーバーフロー検出修正テーブル２１．２２．２３
および加算器２４が第２段階の画像データ転送では第９
図に示すような区分けを行い、緑色軸上でのオーバーフ
ロー標本値の候補のプロジェクションを生成する。これ
については説明を繰返さない。第３段階の画像データ転
送で長語長ヒストグラマ２５によって青色軸上でのオー
バーフロー標本値の候補のプロジェクションが生成され
ることはもちろんである。

つぎに第４段階の画像転送時の動作について述べる。

まず赤、緑および青色軸上でのオーバーフロー標本値の
候補のプロジェクションに基づいてオーバーフロー標本
値の候補を絞り込む（ステップ３６）。具体的には赤、
緑および青色軸上でのオーバーフロー標本値の候補のプ
ロジェクションをｉ□、＋２．および＋３とすると、　
（ｉ工、１２゜＋３）をオーバーフロー標本値の候補と
する。

こののちオーバーフロー標本値の候補（１１，１２、＋
３）について長語長ヒストグラマ２５を用いて正規のヒ
ストグラムを生成する。そのために、まず赤、緑および
青色軸上でのオーバーフロー標本値の候補のプロジェク
ション１１．１２、＋３のカージナル数Ｃ１、Ｃ２、Ｃ
３、を求め（ステップ３７）、これらカージナル数Ｃよ
、Ｃ２、Ｃ３に応じてオーバーフロー標本値の候補（１
□、１２、＋３）と長語長ヒストグラマ２５のスＩ−レ
ージのロケーションとの間のマツピング規則を決定する
（ステップ３８）。こののちこのマツピング規則に従っ
てオーバーフロー検出修正テーブル２１．２２．２３を
設定する（ステップ３９）。

つぎに画像データをホストｌからシステム２へ転送して
オーバーフロー標本値の候補（ｉｌ、＋２゜＋３）につ
いてのヒス１−グラムを長語長ヒストグラマ２５で計算
する（ステップ４０）。

好ましくはオーバーフロー標本値の候補（ｉｘ、１２、
＋３）は長語長ヒストグラマ２５のストレージのロケー
ションＱに Ｑ（ｉ　１．１２、ｉ：ｇ）＝ｎｘ（ｉ　１）Ｘ１＋ｎ
２（ｉ　２）Ｘ　Ｉ　Ｘ　　（Ｃ１＋　１　）　＋　ｎ
　３　　（ｉ　３　）　　Ｘ　１ｘ　（ｃｉ＋ｔ）　ｘ
　（Ｃ２＋１） のマツピング規則でマツピングされる。ただし、ｎｘ（
ｉｔ）は赤色軸上のプロジェクションｉ工の順序数であ
り、ｎ２（１２）およびｎ、１（ｉｘ）はそれぞれ緑色
軸上および青色軸上のプロジェクション１２、＋３の順
序数である。

このようなマツピング規則を実現するテーブル２１．２
２．２３はつぎのようなものである。まずテーブル２１
は１１以外の入力があったときには常にゼロを出力する
。１１の入力があったときはｎｌ（ｉｌ）Ｘｉを出力す
る。またテーブル２２は１２以外の入力があったときに
は常にゼロを出力する。１２の人力があったときはｎ２
（ｉ、）Ｘ　Ｉ　Ｘ　（Ｃ１＋　１　）を出力する。さ
らにテーブル２３は＋３以外の入力があったときは常に
ゼロを出力する。＋３の入力があったときはｎｌ　（ｉ
ｘ）ＸＩＸ（Ｃ工＋１）Ｘ　（Ｃ２＋１）を出力する。

以上のステップ３６〜４０の理解を助けるため、ここで
は第１０図に＃で示すようにオーバーフローが起きてい
る場合を一例として考えよう。第１Ｏ図ではオーバーフ
ロー標本値のプロジェクションｉ１．ｉ２、が個別に１
１□、ｉｔ２、・・・・１２．。

１２□・・・・として示されている。プロジェクション
１３は図示しない。オーバーフロー標本値の候補（ｉ工
、＋２．ｊ−：ｉ）が破線の交点で示されることは明ら
かである。

さてカージナル数Ｃ□、Ｃ２は図から明らかなようにそ
れぞれ６．５である。そうするとマツピング規則１２（
ｉｌ、１２、＋３）は ＋２　（ｉｌ、＋２．１３）＝ｎｌＸｌ＋ｎ２ＸＩＸ　
７＋３Ｘ　Ｉ　Ｘ　７　Ｘ　６である。こぎにこの規則
に応じてテーブル２１．２２．２３を設定する。テーブ
ル２１．２２．２３はそれぞれ第１１図、第１２図およ
び第１３図に示すように設定される。

このような設定ののちたとえばオーバーフロー標本１直
の候補（１１１，１２１，１３１）が転送されて（ると
テーブル２１．２２．２３からはそれぞれ「１」、「７
」および「４２」が出力されて長語長ヒストグラマ２５
のストレージの「４９」のロケーションの内容が増分さ
れる。他のオーバーフロー標本値の候補Ｎｉ、１２、＋
３）についても同様であり、説明を繰返さない。

なお、第１４図はオーバーフロー標本値の候補と長語長
ヒストグラマ２５のストレージのロケーションとのマツ
ピングの態様を示すものである。

この図で候補（１１３，１２２，１３１）はＸで示すよ
うにロケーションにマツピングされる。候、　補（ｉ工
３．１２２、ｉ３□）のマツピングに関して重要な数字
にアンダーラインを付した。またオーバーフロー標本値
の候補以外の標本値が転送されてきたときにはテーブル
２１．２２．２３の少なくとも１つがゼロとなる。第１
４しＩΔのハンチング領Ｊ或は画素データの肖表示ピッ
１−が１−）でない場合に対応するロケーションである
。第１　＝１図Ｂのハツチング領域は画素データの緑表
示ヒツ１〜が１２でない場合に対応するロケーションで
あり、第１４図ＣのＯ印の点は画素データの赤表示ビッ
トが１１でない場合に対応するロケーションである。他
の領域がオーバーフロー標本値（ｉｌ、１２、ｉ３）と
一対一に対応することは明らかである。

なお、ステップ３９では選択テーブル３０も設定され、
こののちステップ４０で短語長ヒストグラム２９が第７
図の領域Ｓ４のヒストグラムが計算される。このヒス１
〜グラムはホスト１がわに転送され（ステップ４１）、
暫定的ながら画像についての完結したヒストグラムが得
られる。こののち長語長ヒストグラマ２５で得られたオ
ーバーフロー標本値の候補（ｉよ、１２、ｉ３）のヒス
トグラムがホスト１に転送され、上述の完結したヒスト
グラムの修正を行う（ステップ４２）。以上でヒストグ
ラム計算が終了する。

なお１以上の実施例では赤、緑および、の３次元の画像
を処理する場合に限って説明を行ったが、この実施例が
広くｎ次元の画像に適用できることは明らかであろう。

この場合テーブル２１．２２．２３をｎ個用意すればよ
い。また１つのテーブル手段をｎ個の領域に分割して利
用することも可能である。現にＩ　ＢＭ７３５０画像処
理システムではインプットルックアンプテーブルを複数
個のセグメントに分割してこれらに利用できる。また選
択テーブルもこのインプットルックアップテーブルを利
用して実現できる。

またｎ次元の画像にこの発明を適用する場合には各次元
のプロジェクションをっぎのように設定す７ればよい。

第１次元（第１軸）：ＩＸ［Ｅ□、２ＸＥ工、・・・・
ＣＩＸＥ□ただしＥ１ンｌ 第２次元（第２Ｉｌｈ）：ｌＸＥ２、〉×Ｅ２、・・・
・Ｃ２×ＥまただしＥ２ンＥＩＸ（Ｃ，＋１） 第ｎ次元（第２軸）：ｌＸＥ、、２×Ｅ０、・・・・Ｃ
ｎＸＥｏただしＥ　ｎ　＞　Ｅ　ｉ　Ｘ　（Ｃｎ−１＋
　］、）なお上述例ではＥ１＝１とした。

〔発明の効果〕

以上説明したようにこの発明によれば語長が短かい反面
語ロケーションが多いストレージを用いて主ヒストグラ
マを構成しているので、項目数が膨大な画像データのヒ
ストグラムを現実的な設定の範囲でしかも繰返のを極力
抑えて計算することが可能である。また、語ロケーショ
ンが少ない反面語長の長い補助ヒス１〜グラマを用いて
主ヒストグラマのロケーションのうちオーバーフローし
た項目を絞り込み、さらにこの絞り込んだ項目に関して
補助ヒストグラマで正規のヒス１−グラムを得て主ヒス
トグラマによるヒストグラムを修正するようにし”Ｃい
るので、正確なヒストグラムを期待できる。

【図面の簡単な説明】

第１図はこの発明の一実施例を概略的に示すブロック図
、第２図は第１図例の動作の概略を説明するためのフロ
ーチャート、第３図は第１図例のヒス１〜グラムユニツ
ト５の構成例を示すブロック図、第４図は第３図構成例
の動作を説明するためのフローチャート、第５図は第４
図の長語長ヒス１−グラマ２５の詳細を示すブロック図
、第６図は第５図の短語長ヒストグラマ２９の一例を示
すブロック図、第７図は短語長ヒストグラマ２９による
ヒストグラム計算を説明するための図、第８図および第
９図は長語長ヒストグラマ２５によるオーバーフロー標
本値の候補のプロジェクションの決定を説明するための
図、第１０図、第１１図、第１２図、第１３図および第
１４図は標本値と長１ｉ５長ヒストグラマ２５のストレ
ージのロケーションとのマツピンクを説明するための図
である。 １・・・・ホスト、２・・・・表示システム、２５・・
・・長語長ヒス１〜グラマ、２９・・・・短語長ヒスト
グラム。 出願人　インターナショナル・ビジネス・マシーンズ・
コーポレーション 復代理人　弁理士　　澤　　１）　俊　　夫第２図 第５０ Ｒ 第１０図

Claims (1)

1. 【特許請求の範囲】 ヒストグラム用ストレージのロケーションをヒストグラ
   ムを計算すべき項目に関係付け、上記項目の生起のつど
   関連するロケーションの内容を増分して上記項目の頻度
   を計算するヒストグラム計算方法において、 上記項目を複数のセグメントに配分し、この配分により
   得られた項目群の各々を、上記ヒストグラム用ストレー
   ジより語長が長く、かつ上記ヒストグラム用ストレージ
   よりロケーションの数が少ない補助ストレージのロケー
   ションの各々に割り当てるステップと、 上記項目の生起ごとに上記補助ストレージの対応するロ
   ケーションの内容を増分するステップと、上記補助スト
   レージのロケーションであつてその内容が上記ヒストグ
   ラム用ストレージのオーバーフロー値以上のものを特定
   するステップと、上記特定されたロケーションに基づい
   て上記項目のうち上記ヒストグラム用ストレージでオー
   バーフローした可能性のあるものを絞り込むステップと
   、 上記絞り込んだ項目を上記補助ストレージのロケーショ
   ンに対応付けるステップと、 上記絞り込まれた項目の生起のたびに上記補助ストレー
   ジの対応するロケーションの内容を増分してそれら項目
   についての正規の頻度を得るステップとを有するヒスト
   グラム計算方法。