JPS62126480A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、大容量画像情報を処理する画像処理装置に
関するものである。

〔従来の技術〕

第４図は従来の画像処理装置の構成図であり、図におい
て、１０１は画像情報およびプログラムとそのデータを
記憶する高速アクセスが可能な半導体メモリ、１０３は
アドレスやデータ等のバス、１０４は上記バス１０３を
経由して半導体メモリ１０１に記憶しているプログラム
とそのデータを取出し、命令を実行して半導体メモリ１
０１に記憶された画像情報の処理を遂行する画像処理部
である。

上記構成において、画像処理部１０４は半導体メモリ１
０１に記憶しである処理プログラムおよびそのデータを
取出し、この処理プログラムに従って画像の切出し、拡
大／縮小、細線化、ノイズ除去等の画像処理を実行する
。一般に画像情報は画像がそのまま記憶されるので大容
量となり、処理時間を要するが、画像処理部１０４の高
速アクセスに対応可能な半導体メモリ１０１上に画像情
報を記憶して処理を行なうことにより、効率良く画像処
理を行なうことができる。

〔発明が解決しようとする問題点〕 しかしながら、従来の画像処理装置は以上のように構成
されているので、例えば、Ａ４サイズの文書画像（分解
能；１６ドツト／龍）を半導体メモリ１０１に記憶する
と、約２メガ・バイト容量の半導体メモリ１０１が必要
になり、画像処理装置が高価になるなどの問題点があっ
た。

なお、多重プログラミングの可能な情報処理装置におい
て、通常用いられる仮想記憶方式を通用して、半導体メ
モリと補助記憶装置間で必要に応じて情報の転送を行な
うことも考えられるが、大容量となる画像情報と小容量
で済むプログラム及びそのデータとを一緒に扱うこの種
装置においては、転送単位を太き（するとメモリアクセ
ス性能の劣化は防げるが、メモリ使用効率の低下を招き
、又転送単位を小さくするとメモリ使用効率は良くなる
がメモリアクセス性能が劣化し、画像処理には適さない
という問題点があった。

この発明は上記のような問題点を解消するためになされ
たもので、装置が安価に実現できるともに、画像情報の
仮想記憶化によるメモリ使用効率の低下やメモリアクセ
ス性能の劣化が生じない画像処理装置を得ることを目的
とする。

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

この発明に係る画像処理装置は、大容量記憶が可能な補
助記憶装置を備えるとともに、画像処理部がアクセスす
る情報が大容量情報を成すものであるか否かを示すタイ
プ・フラグと当該情報が半導体メモリに存在するか否か
を示すフォルト・フラグを備えたアドレス変換テーブル
を有し、大容量情報はセグメント単位に管理し、小容量
情報は上記セグメントより小さな管理単位であるページ
単位に管理するメモリ管理手段を備えたものである。

〔作用〕

この発明においては、処理プログラムとそのデータおよ
び画像情報を高速アクセスが可能な半導体メモリと大容
量記憶を可能にする補助記憶装置に分散して記憶し、ア
クセス頻度が高く、しかも最近アクセスされた処理プロ
グラムおよび画像情報を半導体メモリに置き、アクセス
頻度が低く、最近アクセスされていないプログラムおよ
び画像情報を補助記憶装置に記憶するとともに、記憶す
る情報の種類によってメモリ管理単位を変えるように作
用する。すなわち、画像情報などの大容量情報の場合に
はメモリ管理単位を大きくすることにより半導体メモリ
と補助記憶装置間のデータ転送回数を減らし、プログラ
ム及びそのデータなどの小容量情報の場合にはメモリ管
理単位を小さくして半導体メモリの使用効率を良くし、
高価な半導体メモリを大量に使用するかわりに補助記憶
装置を使用しても、仮想記憶化によるメモリ使用効率の
低下やメモリアクセス性能劣化が生じない効果を達成し
ている。

〔実施例〕

以下、この発明の一実施例を図について説明する。第１
図はこの発明の実施例を示す　画像処理装置の構成図で
あり、１０１はアクセス頻度が高く最近アクセスされた
処理プログラム及びそのデータと画像情報を記憶する半
導体メモリ、１０２は半導体メモリ１０１に記憶出来ず
にあふれた処理プログラムや画像情報等を退職し、一時
記憶する補助記憶装置、１０３はバス、１０４は半導体
メモリ１０１に記憶されている処理プログラムや画像情
報等をバス１０３を経由して取出し、画像処理を実行す
る画像処理部、１０５は画像処理部１０４がアクセスす
る情報の論理アドレス空間を固定サイズのセグメントに
分割し、そのセグメント内の情報が大容量情報を成す画
像情報であるか否かを示すタイプ・フラグと、セグメン
ト内の情報が半導体メモリ１０１に存在するか否かを示
すフォルト・フラグを備え、セグメント内の情報が半導
体メモリ１０１に存在している時に画像処理部１０４が
アクセスした論理アドレスを半導体メモリ１０１の物理
アドレスに変換するためのアドレス情報を記憶したセグ
メント・アドレス変換テーブルと、上記各セグメントを
固定サイズのページに分割し、そのページ内の情報が半
導体メモリ１０１に存在するか否かを示すフォルト・フ
ラグを備え、ページ内の情報が半導体メモリ１０１に存
在している時には上記と同様なアドレス変換を行なうた
めのアドレス情報を記憶したページ・アドレス変換テー
ブルとを有するメモリ管理手段であり、このメモリ管理
手段１０５は上記いずれのアドレス変換テーブルを用い
る場合にも、半導体メモリ１０１に該当する情報が存在
しない場合には、補助記憶装置１０２上の当該する情報
と半導体メモリ１０１上の最もアクセス頻度の低くなっ
た情報とをタイプ・フラグに対応する管理単位。

すなわちセグメント単位又はページ単位で入替えてから
アドレス変換を実行する。

次に作用について説明する。

第２図はメモリ管理手段１０５における画像情報のアド
レス変換方式を説明するための図であり、２００は画像
処理部１０４から指定される論理アドレスのフィールド
構成図、２０１はセグメント番号、２０２はオフセット
・アドレスであり、論理空間を８ビツトから成るセグメ
ント番号２０１で２５６個のセグメントに等分割してメ
モリ管理を実施する。２１０は論理アドレス２００のセ
グメント番号２０１をインデックにして半導体メモリ１
０１上の物理アドレスに変換するだめのセグメント・ア
ドレス変換テーブルである。２１１はセグメント内に格
納されている情報が画像情報であるか否かを識別するた
めのタイプ・フラグで、２１２はセグメント情報が半導
体メモリ１０１に存在するか否かを示すセグメント・フ
ォルト・フラグである。又゛、２１３はセグメント番号
２０１で指示されるセグメント情報が記憶されている半
導体メモリ１０１上のをグメント物理アドレスを示すフ
ィールドである。２２０はセグメント・アドレス変換テ
ーブル２１０から指示されるセグメント物理アドレス・
フィールド２１３の内容と論理アドレス２００のオフセ
ント・アドレス２０２を合成したアドレスで、論理アド
レス２００の内容が実際に記憶されている物理アドレス
を示す。

セグメントに記憶している情報が画像情報であれば、以
下のアドレス変換手順が実施される。セグメント番号２
０１をインデックスにしてセグメント・アドレス変換テ
ーブル２１０を引くと、タイプ・フラグ２１１は画像情
報であることを示している。次にセグメント・フォルト
・フラグ２１２を検査し、半導体メモリ１０１にセグメ
ント情報が存在しなければ補助記憶装置１０２に待避し
であるセグメント情報を半導体メモリ１０１に復帰させ
るとともに復帰先の半導体メモリ１０１の物理アドレス
を該当セグメントのセグメント物理アドレス・フィール
ド２１３に記憶する。

更に、セグメント・フォルト・フラグ２１２を反転し、
セグメント情報が半導体メモリ１０４上に存在している
ことを宣言する。これにより、いずれにしてもセグメン
ト情報が半導体メモリ１０１上に存在することになり、
セグメント番号２０１に対応したセグメント物理アドレ
ス・フィールド２１３の内容と論理アドレス２００のオ
フセット・アドレス２０２を合成することによって物理
アドレス２２０を得ることができる。

第３図はメモリ管理手段１０５における処理プログラム
、データのアドレス変換方式を説明するための図であり
、記憶領域の未使用部分を減らすためにセグメントをさ
らに小さいブロックであるページに分割して管理する。

すなわち、第２図のオフセット・アドレス２０２を２つ
のサブ・フィールドに分割し、記憶領域の断片化を防止
する。

３０２はセグメントを１６個のページに均等分割した単
位領域を指定する４ビツトで示されるページ番号、３０
３はページ内オフセット・アドレス、３１３は第２図に
示したセグメント物理アドレス・フィールド２１３と物
理的に同一のフィールドであるが、ページ管理を目的に
したフィールドであるのでページ・テーブル・エントリ
・フィールドと定義する。３３０はページ・テーブル・
エントリ・フィールド３１３の内容とページ番号３０２
を合成することによって得られるページ・テーブル・イ
ンデックスを基にして、ページが存在している半導体メ
モリ１０１上の物理アドレスを得るためのページ・アド
レス変換テーブルである。

３３１はページ情報が半導体メモリ１０１上に存在する
か否かを示すページ・フォルト・フラグである。３３２
はページ・テーブル・インデックスで指示されるページ
情報が記憶されている半導体メモリ１０１上のページ物
理アドレスを示すフィールドである。

セグメントに記憶している情報が処理プログラム、デー
タである場合のアドレス変換半袖を第３図に従って説明
する。セグメント番号２０１をインデックスにしてセグ
メント・アドレス変換テーブル２１０を引くと、タイプ
・フラグ２１１は処理プログラム、データであることを
示している。

この場合、セグメント・フォルト・フラグ２１２を参照
しなくともよい。該当セグメントに対応するページ・テ
ーブル・エントリ・フィールド３１３の内容とページ番
号３０２を合成したページ・テーブル・インデックスを
基にして、ページ・アドレス変換テーブル３３０を引く
。次に、ページ・フォルト・フラグ３３１を検査し、半
導体メモリ１０１上にページ情報が存在しなければ補助
記憶装置１０２に待避しであるページ情報を半導体メモ
リ１０１に復帰させるとともに、復帰先の半導体メモリ
１０１の物理アドレスを該当ページのページ物理アドレ
ス・フィールド３３２に記憶する。更に、ページ・フォ
ルト・フラグ３３１を反転し、ページ情報が半導体メモ
リ１０１上に存在していることを宣言する。これにより
、いずれにしてもページ情報が半導体メモリ１０１上に
存在することにより、ページ物理アドレス・フィールド
３３２の内容と論理アドレス２００のページ内オフセッ
ト・アドレス３０３を合成することによって物理アドレ
ス２２０を得ることができる。

なお、上記実施例では画像情報をセグメント単位に管理
し、処理プログラム、データをページ単位に管理する場
合について説明したが、処理プログラムの容量が大きい
時には画像情報と処理プログラムをセグメント単位に管
理し、データをページ単位に管理する場合も上記実施例
と同様の効果を奏する。

〔発明の効果〕

以上のように、この発明によれば、補助記憶装置を備え
るともに、大容量情報か否かを識別するタイプ・フラグ
及びアクセスする情報が半導体メモリに存在するか否か
を示すフォルト・フラグを備えたアドレス変換テーブル
を有するメモリ管理手段を設け、大容量情報をセグメン
ト単位に管理することにより、補助記憶装置への格納、
半導体メモリへの復帰性能が向上でき、さらに、セグメ
ントより小さな管理単位であるページ単位に小容量情報
を管理することにより記憶領域の断片化が防止できるの
で、少ない半導体メモリ容量で装置が安価に実現できる
とともに、画像情報の仮想記憶化によるメモリ使用効率
の低下やメモリアクセス性能の劣化が生じない画像処理
装置が得られる効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例による画像処理装置の構成
図、第２図は画像情報のアドレス変換方式を説明するた
めの図、第３図は処理プログラム。 データのアドレス変換方式を説明するための図、第４図
は従来の画像処理装置の構成図である。 １０１は半導体メモリ、１０２は補助記憶装置、１０３
はバス、１０４は画像処理部、１０５はメモリ管理手段
、２００は論理アドレス、２０１はセグメント番号、２
０２はオフセット・アドレス、２１０はセグメント・ア
ドレス変換テーブル、２１１はタイプ・フラグ、２１２
はセグメント・フォルト・フラグ、２１３はセグメント
物理アドレス・フィールド、２２０は物理アドレス、３
０２はページ番号、３０３はページ内オフセット・アド
レス、３１３はページ・テーブル・エントリ・フィール
ド、３３０はページ・アドレス変換テーブル、３３１は
ページ・フォルト・フラグ、３３２はページ物理アドレ
ス・フィールドである。 なお、図中、同一符号は同一、又は相当部分を示す。 代理人　　大　　岩　　増　　雄（ばか２名）２二〇７
クノントアドーヌ２：：ニラ−７ノ第４図　１９４　　
　１０１ 昭和　　年　　月　　日

Claims (1)

【特許請求の範囲】
1. 高速アクセスが可能な半導体メモリと、上記半導体メモ
   リに記憶された画像情報を当該半導体メモリに記憶され
   たプログラム及びそのデータに基づき処理する画像処理
   部とを備えた画像処理装置において、大容量記憶が可能
   な補助記憶装置を備えるとともに、上記画像処理部がア
   クセスする情報の論理アドレス空間をセグメント単位に
   管理し、各セグメント内の情報が大容量情報を成すもの
   であるか否かを示すタイプ・フラグと当該情報が半導体
   メモリに存在するか否かを示すフォルト・フラグを備え
   、半導体メモリに存在するセグメントの物理アドレスが
   記憶されたセグメント・アドレス変換テーブルと上記各
   セグメント内の情報をセグメントを細分化したページ単
   位に管理し、各ページ内の情報が半導体メモリに存在す
   るか否かを示すフォルト・フラグを備え、半導体メモリ
   に存在するページの物理アドレスが記憶されたページ・
   アドレス変換テーブルとを有し、上記画像処理部がアク
   セスする情報の論理アドレスを半導体メモリの物理アド
   レスに変換するアドレス変換処理を、上記タイプ・フラ
   グに対応してアドレス変換テーブルを切替えて用いると
   ともに、フォルト・フラグに基づき対応する情報が半導
   体メモリに存在しないときは、補助記憶装置上の上記論
   理アドレスで示される情報と半導体メモリ上のアクセス
   頻度が低い情報とを上記タイプ・フラグに対応する管理
   単位で入替え、対応するアドレス変換テーブルのフォル
   ト・フラグと物理アドレスを書替えてから実行するメモ
   リ管理手段を備えたことを特徴とする画像処理装置。