JPH02216590A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ｃ産業上の利用分野〕 本発明は画像処理装置、特に印刷物の無地網部分の画像
を処理するのに適した画像処理装置に関する。

〔従来の技術〕

カラー印刷物の中には、色が一定の部分、いわゆる無地
網部分が多数存在する。このような無地網部分の製版工
程は一般のカラ一部分の製版工程とは異なった特殊な工
程によって行われる。各無地網部分には、イエロー（Ｙ
）、マゼンタ（Ｍ）、シアン（Ｃ）、ブラック（Ｋ）の
４色の混合で表現される色が与えられるが、この混合色
は印刷時に各色について用いる分解版における網点面積
率をパーセントで表した数値（以下、網パーセントと呼
ぶ）によって決定される。従来は、同一の網パーセント
領域を抽出するためのマスクと、所望の網パーセントで
網点が設けられた透明フィルム（平網）とを何種類も用
意し、露光フィルムに露光を繰り返すことにより、無地
網フィルムを作成する作業を行っていた。

最近では、このような無地網フィルムの作成をコンピュ
ータを利用して行う技術が提案されている。たとえば、
特願昭６０−２１３２５９号明細書、特願昭８０−２７
０５０１号明細書、特願昭６２−２８１８６５号明細書
には、コンピュータを用いた無地網フィルム作成装置が
開示されている。これらの装置では、版下原稿に描画査
れた輪郭線画像をスキャナなどで読み取り、この読み取
った画像データに基づいてコンピュータによる着色を行
い、直接各色ごとの無地網フィルムが作成される。

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

上述したコンピュータを用いた無地網フィルム作成装置
は、一般に外部記憶装置としてディスク装置を有し、こ
のディスク装置内に画像データを保存している。着色な
どの画像処理を行う場合には、このディスク装置内の画
像データをコンピュータ内のメインメモリに読出し、こ
のメインメモリ内の画像データに対して着色などの画像
処理を施すことになる。この画像処理を行う間、処理対
象となる画像をディスプレイに表示する必要があるが、
この表示のためにフレームメモリが設けられ、表示に必
要な画像データをメインメモリからフレームメモリに転
送することによって必要な画像表示を行っている。

通常、画像データとしては、各画素の色値を画素の配列
のとおりに並べたラスターデータと、同じ色値をもった
画素の並びを示すランレングスデータと、が用いられて
いる。従来の装置では、メインメモリおよびフレームメ
モリでは画像データをラスターデータの形で記憶し、デ
ィスク装置では画像データをランレングスデータの形で
記憶している。これは、フレームメモリはディスプレイ
に直接接続されているため、データをラスターデータの
形で保持する必要があるのに対し、いくつもの画像を記
憶するディスク装置にはデータの全容量がより少なくな
るラスターデータの形でデータを保存した方が便利であ
るという理由によるものである。フレームメモリにデー
タを転送するメインメモリでは、フレームメモリと同様
のラスターデータの形が用いられている。したがって、
従来の装置では、ディスク装置内のランレングスデータ
形式の画像データを、ラスターデータに変換してメイン
メモリ上に読出し、このメインメモリ上のラスターデー
タをラスターデータの形式のままフレームメモリに転送
して画像表示を行っている。

しかしながら、このような装置ではメインメモリの容量
が非常に多く必要になるという問題がある。前述のよう
にラスターデータは、全画素数と同じ数のデータが必要
になるため、解像度の高い画像の場合には膨大なデータ
量を記憶するメモリが必要になるのである。一般にコン
ピュータのメインメモリはディスクなどに比べて１ビツ
トあたりの単価が高いため、容量の大きなメインメモリ
を確保するとそれだけコストが高くなるという問題があ
る。

従来装置のもう１つの問題は、画像を拡大あるいは縮小
して表示する場合や、画像に着色処理を施す場合、演算
効率が非常に悪く、演算時間が長くかかるという点であ
る。拡大・縮小処理や着色処理は、メインメモリ内の画
像データに対して行うことになるが、前述のように従来
装置ではメインメモリはラスターデータの形式で画像デ
ータを保持しているから、このラスターデータに対して
各演算処理を施すことになる。このように膨大な量のラ
スターデータに対して演算処理を施すことは非常に効率
が悪く、処理時間が長くかかるのである。

そこで本発明は、メインメモリの容量を低下させること
によりコストダウンを図ることができ、しかも効率の良
い演算処理を行うことのできる画像処理装置を提供する
ことを目的とする。

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

本発明は画像処理装置において、 ＸＹ平面上に配列された画素によって構成される画像を
記憶するメモリであって、Ｘ方向に並んだ画素列を、画
素のもつ色値Ｃと、同じ色値を有する画素の並びの終端
を示すことのできる値ａと、によって表現される一連の
ランレングスデータＣＣ，ａ）で定義し、これを記憶す
るメインメモリと、 このメインメモリに与えるデータを、ランレングスデー
タの形式のまま保持するディスク装置と、メインメモリ
内のランレングスデータをラスターデータに変換するデ
ータ形式変換部と、ディスプレイに画像表示を行うため
に、画像データ変換部で変換されたラスターデータを保
持するフレームメモリと、 メインメモリ内のランレングスデータに対して画像処理
操作を施す画像処理部と、 を設けたものである。

〔作　用〕

本発明の画像処理装置では、ディスク装置およびメイン
メモリには、ともにランレングスデータの形式で画像デ
ータを保持させ、メインメモリからフレームメモリにデ
ータを転送するときに、データ形式をラスターデータに
変換するようにしている。したがって、メインメモリの
容量を低下させることによりコストダウンを図ることが
できる。

しかも、メインメモリ内のランレングスデータに対して
種々の演算処理が行われるため、ラスターデータに対し
て演算処理を行っていた従来装置に比べ、効率の良い演
算処理を行うことができるようになる。

〔実施例〕

装置の構成 以下、本発明を図示する実施例に基づいて説明する。第
１図は本発明の一実施例に係る画像処理装置の構成を示
すブロック図である。この装置は、無地網フィルム作成
装置に本発明を適用したものであり、第１図の装置は実
際には無地網フィルム作成装置を構成している。この装
置の本体はコンピュータ１０であり、このコンピュータ
１０に、ディスク装置２０、入力装置３０、ディスプレ
イ４０が接続されている。入力装置３０としては、キー
ボード、マウスなどの一般的な入力デバイスを用いれば
よい。また、ディスク装置２０にはレイアウトスキャナ
５０が接続されている。輪郭線で構成されるモノクロ画
像のデータはレイアウトスキャナ５０で取り込まれ、−
旦ディスク装置２０に保存される。この画像データはコ
ンピュータ１０に取り込まれ、ここで着色などの画像処
理が施され、再びディスク装置２０に戻される。レイア
ウトスキャナ５０は、ディスク装置２０から熟理済みの
画像データを取り込み、この画像データに基づいて無地
網フィルムが作成される。

続いて、コンピュータ１０の内部の構成について説明す
る。コンピュータ１０の内部構成は実際には、ＣＰＵ、
メモリなどのハードウェアと、これを動作させるための
ソフトウェアの有機的な結合によって構築されているが
、ここでは構成要素を機能部に分けてとらえることにす
る。ディスク装Ｗ１２０から読出した画像データはメイ
ンメモリ１１に記憶される。このメインメモリ１１内の
画像データはフレームメモリ１２に転送されるが、後述
するようにデータ形式変換部１３を経ることによってデ
ータの形式が変換される。フレームメモリ１２内の画像
データに基づいて、ディスプレイ４０に画像表示がなさ
れる。オペレータはこの画像表示を見ながら、着色など
の画像処理を行うことになる。オペレータからの画像処
理の指示は入力装置３０を介して、画像処理部１４に与
えられる。

画像データの形式 本発明のポイントは、メインメモリ１１内の画像データ
をランレングスデータの形式で保持させるようにした点
である。第１図の装置において、画像データを記憶する
機能をもった要素は、ディスク装置２０、メインメモリ
１１、そしてフレームメモリ１２の３つである。このう
ち、ディスク装置２０とメインメモリ１１が、ランレン
グスデータの形式で、フレームメモリ１２がラスターデ
ータの形式で、それぞれ画像データを保持することにな
る。したがって、データ形式変換部１３は、メインメモ
リ１１内のランレングスデータをラスターデータに変換
してフレームメモリ１２に転送する機能を有する。

ここで、ラスターデータおよびランレングスデータのデ
ータ構造について、第２図および第３図を参照しながら
、簡単に説明しておくことにする。

いま、第２図（ａ）に示すように、横方向に２５画素、
縦方向に１６画素、合計４００００画素なる画像を考え
る。ここで、各画素の色値を第２図（ｂ）のように定義
するものとする。このような画像をラスターデータで表
現すると、２５Ｘ１６のマトリックスを用意し、ここに
各色値を並べることになる。１画素の色値をたとえば４
バイトのデータで表現したとすれば、４Ｘ４００−１６
００バイトものデータ量が必要になる。これに対し、こ
の画像をランレングスデータで表現すると第３図のよう
になる。データの１単位は（ｃ，ａ）なる形をもち、Ｃ
は画素のもつ色値、ａは同じ色値を有する画素の並びの
終端を示すコラム値である。

たとえば、ライン１には、（１，２５）なるデータが記
されているが、これは色値１の画素が２５コラム目まで
連続して並んでいることを示す。また、ライン３には、
（１，５）、（２，８）。

（１，２５）なるデータが記されているが、これはまず
、色値１の画素が５コラムまで並び、６コラム目から８
コラム目までは色値２の画素が並び、更に９コラム目か
ら２５コラム目までは色値１の画素が並んでいることを
示す。このようなランレングスデータの形式で表現する
と、１単位データを４バイトで構成しても、全部で１８
４バイトあれば全画像を表現することができる。ラスタ
ーデータの形式による表現では、１６００バイト必要で
あったことに比べると、メモリ容量を大幅に節約するこ
とができる。特に、無地網フィルムの絵柄では、画形式
によるデータ量の差が著しく、無地網フィルム作成装置
ではランレングスデータの形式でデータを保存した方が
好ましい。

なお、上述の例では、データの１単位（ｃ，ａ）のうち
、ａは同じ色値を有する画素の並びの終端を示すコラム
値であるが、ａとして同じ色値を有する画素の数を用い
てもかまわない。たとえば、第３図のライン３の代わり
に、（１，５）、（２゜３）、（１，１７）なるデータ
で記述してもかまわない。要するに、同じ色値を有する
画素の終端を何らかの形で示すことのできる値であれば
よい。

データ形式変換部の機能 データ形式変換部１３は、前述のように、メインメモリ
１１内のランレングスデータをラスターデータに変換し
てフレームメモリ１２に与える機能を有する。ランレン
グスデータをラスターデータに変換する論理は、非常に
単純である。たとえば、第３図のライン３における、（
１，５）、（２，８）、（１，２５）なるランレングス
データは、（１１１１１２２２１１１・・・・・・１１
１）というラスターデータに変換される。このような変
換は等倍率の変換であるが、拡大や縮小表示を行う場合
には、ランレングスデータの状態のままで係数を乗じて
拡大・縮小に対応する演算を行ってしまい、その後にラ
スターデータに変換する方法を採ると効率が良い。原理
的には、倍率をｋとすれば、まず、ランレングスデータ
（ｃ，ａ）を（ｃ、ｋａ）に変換した後、これをラスタ
ーデータに変換することになる。たとえば、２倍（ｋ−
２）に拡大表示する場合、上述のライン３は、（１，１
０）、（２，１６）、（１，５０）というランレングス
データに変換された後、ラスターデータに変換される。

画像処理部の機能 画像処理部１４は、メインメ”モリ１１内のランレング
スデータに対して、着色あるいは描画などの処理を行う
機能を有する。原理的には、処理対象となるランレング
スデータを検索し、これを修正してメモリの内容を書き
替えることになる。着色処理であれば、着色対象となる
データ（ｃ，ａ）を検索し、このデータの色値Ｃを新た
な色値Ｃ′に変更してデータ＜ｃ’　、ａ）を生成し、
この新たなデータ゛によって旧データを書き替えること
になる。描画処理であれば、描画対象領域に対応するデ
ータ（ｃ，ａ）を検索し、このデータに基づいて１つあ
るいは複数の新たなデータを生成し、旧データの書き替
えを行うことになる。

種々の方式の比較 第４図は、ディスク装置、メインメモリ、フレームメモ
リのそれぞれに保持させるデータ形式によって、画像処
理装置を６つのタイプ（タイプＡ〜Ｆ）に分類した表で
ある。フレームメモリはディスプレイに接続されるため
、ラスターデータの形式でデータを保持することは、い
ずれのタイプに関しても共通である。タイプＡは、メイ
ンメモリを用いずに、ディスク装置から直接フレームメ
モリにラスターデータを読み込む方式であるが、ディス
ク装置からの読み込み速度が遅いため、操作性が悪く実
用的ではない。タイプＢは、間にメインメモリを介在さ
せ、フレームメモリへの読み込み速度を改善させた方式
であるが、メインメモリがラスターデータの形式でデー
タを保持するため、大きなメモリ容量が必要になり、コ
スト高になる。タイプＣは、メインメモリの容量を低下
させるために、メインメモリのデータ形式をランレング
スデータにしたものであるが、ラスターデータをランレ
ングスデータに変換し、続いて再びラスターデータに変
換するという流れになるために、効率が悪い。

タイプＤ−Ｆは、ディスク装置をランレングスデータの
形式にしたものであり、タイプＡ−Ｃに比べ、ディスク
装置内のデータ占有容量を非常に低減させることができ
る。タイプＤはメインメモリを用いず、ディスク装置か
らフレームメモリに直接データを読み込ませる方式であ
るが、タイプＡと同様に操作性が悪い。タイプＥは、デ
ィスク装置からメインメモリに読み込む時点でラスター
データに変換する方式であり、従来装置はこのタイプの
方式を採っている。しかしながら、メインメモリの容量
が多く必要になり、画像処理の演算効率も悪いという問
題があることは、前述したとおりである。本発明は、最
後のタイプＦの方式を採るものである。ディスク装置、
メインメモリともにランレングスデータの形式でデータ
を保持しているため、メモリ効率が非常に良い。特に、
高価なメインメモリの容量を低減できるため、コストダ
ウンを図れる。また、着色、描画などの画像処理は、メ
インメモリ内のランレングスデータに対して行われるた
め、画像処理における演算効率も向上する。特に無地網
フィルムのような画像では、画像データをランレングス
データの形式にすると、ラスターデータに比べて極端に
データ量が減少するため、本発明を適用すると大きな効
果が得られる。

［発明の効果］ 以上のとおり本発明の画像処理装置では、ディスク装置
およびメインメモリには、ともにランレングスデータの
形式で画像データを保持させ、メインメモリからフレー
ムメモリにデータを転送するときに、データ形式をラス
ターデータに変換するようにしたため、メインメモリに
要求される記憶容量が低下しコストダウンを図ることが
できる。

また、メインメモリ内のランレングスデータに対して種
々の演算処理が行われるため、ラスターデータに対して
演算処理を行っていた従来装置に比べ、効率の良い演算
処理を行うことができるようになる。

【図面の簡単な説明】

第１図は本発明の一実施例に係る画像処理装置の構成を
示すブロック図、第２図は画像の一例を示す図、第３図
は第２図の画像をランレングスデータで表示した例を示
す図、第４図は、ディスク装置、メインメモリ、フレー
ムメモリのそれぞれに保持させるデータ形式によって、
画像処理装置を６つのタイプ（タイプＡ−Ｆ’）に分類
した図表である。 出願人代理人　　志　　村　　　　　浩？−へり寸りψ
トリｑ♀＝♀♀＝鴇９ Ｉ′Ｘ 第４図

Claims (1)

1. 【特許請求の範囲】 ＸＹ平面上に配列された画素によって構成される画像を
   記憶するメモリであって、Ｘ方向に並んだ画素列を、画
   素のもつ色値ｃと、同じ色値を有する画素の並びの終端
   を示すことのできる値ａと、によって表現される一連の
   ランレングスデータ（ｃ，ａ）で定義し、これを記憶す
   るメインメモリと、 前記メインメモリに与えるデータを、ランレングスデー
   タの形式のまま保持するディスク装置と、前記メインメ
   モリ内のランレングスデータをラスターデータに変換す
   るデータ形式変換部と、ディスプレイに画像表示を行う
   ために、前記画像データ変換部で変換されたラスターデ
   ータを保持するフレームメモリと、 前記メインメモリ内のランレングスデータに対して画像
   処理操作を施す画像処理部と、 を備えることを特徴とする画像処理装置。