JPH08274971A - 画像処理方法および装置 - Google Patents

Abstract

(57)【要約】 【目的】 出力装置内ではイラスト等のランレングス系
のデータを変換することなく、ランレングス系のデータ
のまま扱うことができ、さらに配置装置内ではランレン
グス系のデータで入力された画像要素に対しても容易か
つ高速に配置作業が行え、それにより、配置装置にかか
る負荷を軽減できるような画像処理方法および装置を提
供すること。 【構成】 出力装置３は入力されたビットマップ系の絵
柄データだけでなくランレングス系の線画データについ
てもビットマップ系の粗画像を作成し、配置装置２に転
送する。配置装置２では、オペレータがその転送されて
きた粗画像や文字等のデータを用いて配置作業を行い、
ページ情報を作成する。そのページ情報を再び出力装置
３に転送し、出力装置３内ではページ情報内の粗画像を
元の絵柄データや線画データに差し替えた後、出力す
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、所要数の画像要素
（以下「コンポーネント」ともいう）を含む画像の配置
編集を行う画像処理方法および装置に関するもので、特
にランレングスで表されるコンポーネントを含む画像の
取り扱いに関するものである。

【０００２】

【従来の技術】印刷用の画像に含まれるコンポーネント
には、文字等のベクトル系のもの、絵柄などのビットマ
ップ系のもの、イラスト等の線画系のものなど、様々な
ものがある。そこで従来、種々のコンポーネントを含む
印刷物の製版工程は以下に示すような構成の装置で行わ
れていた。

【０００３】図１４はその装置の構成を示すブロック図
である。まず印刷物に配置するコンポーネントの内、文
字等のベクトル系のものは磁気ディスクドライブ１１か
ら配置装置１２に読み込む。イラスト等の線画系のもの
は、図１４には示されていない装置によりトレースもし
くはビットマップ化を行い、ベクトル系もしくはビット
マップ系のデータに変換して、絵柄等のビットマップ系
のデータと共に光磁気ディスク装置１４に保存してお
く。そしてそれらの絵柄等を光磁気ディスク装置１４か
ら出力装置１３に入力し、配置装置１２は絵柄のビット
マップデータを取り扱うには負荷が大きい場合が多いた
め、「粗絵柄作成機能」を用いて負荷の小さい粗絵柄を
作成し、その作成された粗絵柄を配置装置１２に送る。
なお実絵柄は、引き続き出力装置１３内に保存してお
く。

【０００４】つぎにオペレータは配置装置（配置編集装
置）１２を用い、ページに各コンポーネントを配置す
る。そしてそのコンポーネントの配置作業終了の後、オ
ペレータはプリント指示を、出力装置１３とレコーダー
１５に対して行う。このプリント指示により、まず配置
装置１２は、ページ情報をページ記述言語（ＰＤＬ：Pa
ge Description Language）によって表現し、それを出
力装置１３に転送する。このページ情報に絵柄等のコン
ポーネントが含まれている場合には、それらのコンポー
ネントは粗絵柄のデータで表現されている。そのページ
情報を受け取った出力装置１３は、そのページ情報内に
粗絵柄が組み込まれているかどうかの検索を行い、組み
込まれていればその粗絵柄のファイル名をリストアップ
する。つぎにそのファイル名に対応する実絵柄が出力装
置１３内に保存されているかどうかをチェックし、保存
されていればＰＤＬで記述されたページ情報の粗絵柄部
分を全て実絵柄データに差し替える。

【０００５】出力装置１３はラスターイメージプロセッ
サ（ＲＩＰ）を備えており、この出力装置１３はＰＤＬ
で記述されたページ情報をラスター展開することによ
り、ＰＤＬで記述されたページ情報をレコーダーがフィ
ルムに記録するための２値信号に変換して、その変換の
後にページデータをレコーダー１５に転送する。それに
よりレコーダー１５は受け取ったページデータをフィル
ムに記録していく。

【０００６】

【発明が解決しようとする課題】ところで、このような
従来の工程ではイラスト等の線画についてのランレング
ス系のデータをベクトル系のデータに変換する場合、そ
のランレングス系のデータが複雑であればあるほど、ベ
クトルデータの量が多くなり、またそのトレースに要す
る時間も膨大になる。従って簡単な線画しかベクトル化
が困難であるという問題がある。

【０００７】また、線画のランレングス系のデータをビ
ットマップ系のデータに変換する場合、そのビットマッ
プデータ保持のために多量の記憶容量を必要とするとい
う問題もある。それは、一般的に線画データはそのエッ
ジをクリアに表現する必要があるために、同サイズの絵
柄データと比べて、数倍高密度にスキャンされているた
め、そのままビットマップデータに変換すると、そのデ
ータ量は密度比の自乗倍大きくなってしまうからであ
る。

【０００８】

【発明の目的】この発明は、従来技術における上述の問
題の克服を意図しており、比較的複雑な線画等のランレ
ングス系のデータで記述された画像要素を含む場合に
も、高速で画像要素の配置編集を行うことができる画像
処理方法および装置を提供することを第１の目的とす
る。

【０００９】また上記のような画像要素の配置編集にあ
たって、ビットマップデータの記憶のために大容量の記
憶装置を必要とせず、それにより、配置装置にかかる負
荷を軽減できるような画像処理方法および装置を提供す
ることを第２の目的とする。

【００１０】

【課題を解決するための手段】上記の目的を達成するた
め、この発明の画像処理方法は、ランレングスデータで
表現された画像要素を含む画像要素群に対して画像編集
処理を行い、編集後の画像データを出力するにあたっ
て、前記画像要素群に関する画像データを入力する画像
入力工程と；入力された前記画像データを記憶手段に記
憶する画像記憶工程と；前記画像要素群のうち前記ラン
レングスデータで表現された画像要素を変換することに
より、前記ランレングスデータの分解能より低い分解能
で表現された低密度ビットマップデータを作成する工程
と；前記ランレングスデータで表現された画像要素につ
いては前記低密度ビットマップデータを使用しつつ前記
画像要素群の配置編集を行ない、それによって前記低密
度ビットマップデータを組み込んだ形の編集済画像を得
る配置編集工程と；前記編集済画像内に含まれる前記低
密度ビットマップデータについて、対応するランレング
スデータを前記記憶手段から検索し、前記編集済画像内
における前記低密度ビットマップデータを、前記検索で
発見された前記ランレングスデータに置換して置換済編
集画像を得る置換工程と；前記置換済編集画像に基づい
て出力画像データを得る出力工程とを備える。

【００１１】またこの発明の画像処理装置は、前記画像
要素群に関する画像データを入力する画像入力手段と；
入力された前記画像データを記憶手段に記憶する画像記
憶手段と；前記画像要素群のうち前記ランレングスデー
タで表現された画像要素を変換することにより、前記ラ
ンレングスデータの分解能より低い分解能で表現された
低密度ビットマップデータを作成する手段と；画像編集
操作に応答して、前記ランレングスデータで表現された
画像要素については前記低密度ビットマップデータを使
用しつつ前記画像要素群の配置編集を行ない、それによ
って前記低密度ビットマップデータを組み込んだ形の編
集済画像を得る配置編集手段と；前記編集済画像内に含
まれる前記低密度ビットマップデータについて、対応す
るランレングスデータを前記記憶手段から検索し、前記
編集済画像内における前記低密度ビットマップデータ
を、前記検索で発見された前記ランレングスデータに置
換して置換済編集画像を得る置換手段とを備えている。
そして、前記置換済編集画像に基づいて出力画像データ
を得る。

【００１２】なお、この発明における「ランレングスデ
ータの分解能」とは、単位ランレングス（典型的にはラ
ンレングス値＝１）が表現できる画素の大きさによって
定義された分解能値を指す。

【００１３】

【作用】この発明の画像処理方法および装置では、線画
などのランレングス系のデータを変換してビットマップ
系の粗画像（低密度画像データ）とし、画像要素の配置
編集はこの粗画像を用いて行われる。そして、その粗画
像は、配置編集の完了後において、対応するランレング
ス系のデータに置換される。

【００１４】したがって、線画等のランレングス系のデ
ータを、元のランレングス系のデータと同じ密度のビッ
トマップ系データやベクトル系のデータに変換する必要
がない。したがって、比較的複雑な線画を画像要素とし
て含むような配置編集も高速に行うことができる。

【００１５】また、配置編集のために作成されるビット
マップ系のデータは低密度であるため、大容量の記憶装
置も不要である。

【００１６】

【実施例】

【００１７】

【１．実施例の装置配列】図１はこの発明の実施例の画
像処理装置の構成を示したブロック図であり、この装置
は、ランレングスデータで表現されたコンポーネント
（画像要素）として線画データを含む複数のコンポーネ
ントのデータを入力し、それらに対してＰＤＬを使用し
て画像編集処理を行うとともに、編集後の画像データを
出力する製版用の画像処理装置として構成されている。

【００１８】図１において、この装置には２種類の画像
入力手段が設けられている。その第１は磁気ディスクド
ライブ１であって、この磁気ディスクドライブ１は、コ
ードで表現された文字やベクトルで表現された線画のコ
ンポーネントのデータを磁気ディスクから読出す際にな
どに使用される。また、その第２は光磁気ディスク装置
７であり、この光磁気ディスク装置７は、光磁気ディス
クに記録されているところの、 ランレングスで表現された線画データ、 ビットマップで表現された絵柄データ の各コンポーネントを入力する。

【００１９】これらのうち磁気ディスクドライブ１で読
取られたデータは配置装置（配置編集装置）２に与えら
れる。配置装置２にはページ情報を表示するモニタと、
モニタ画面上の座標を指定するマウスを備えており、オ
ペレータがモニタ画面に表示された様々なコンポーネン
トをマウスによって移動するなどの配置作業を行い、ペ
ージ情報を作成する。

【００２０】出力装置３は絵柄加工装置５や線画加工装
置６から送られてきたビットマップ系の絵柄データやラ
ンレングス系の線画データを基に、それらが表現されて
いる分解能より低い分解能のビットマップ系の粗画像
（以下「粗画像」という。）を作成し、配置装置２に転
送する。逆に、配置装置２から転送されてきたページ情
報の粗画像を元のビットマップ系の絵柄（以下「実絵
柄」という。）や元のランレングス系の線画（以下「実
線画」という。）に差し替えた後、ラスター展開し、得
られたページデータをレコーダー４に送ったりする。レ
コーダー４は送られてきたページデータをフィルムに記
録する。

【００２１】絵柄加工装置５は光磁気ディスク装置７か
ら送られてきた絵柄データに対し、トーンチェンジ・ブ
ラシ等の加工を行い、印刷に適した絵柄に仕上げるため
の装置である。また、線画加工装置６は送られてきた線
画データに対し、ごみ取り・色付け等の加工を行い、印
刷に適した線画に仕上げるための装置である。光磁気デ
ィスク装置７は上記〜の画像のコンポーネントが保
存されていて、必要に応じて出力装置３に読み出され
る。

【００２２】つぎに出力装置３の詳細な構成を図２に基
づいて説明する。ＣＰＵ３１はＲＯＭ３３に保存されて
いる各種プログラムを読み出し実行していく。ＲＡＭ３
２はＣＰＵ３１の作業用のメモリーである。ＲＯＭ３３
は以下の４つのプログラムが保存されている。すなわ
ち、 ・絵柄の粗画像作成プログラム、 ・線画の粗画像作成プログラム、 ・実絵柄／実線画差し替えプログラム、 ・ラスター展開プログラム、 である。ディスク記憶装置（Ｄｉｓｋ）３４は差し替え
に使用される実絵柄および実線画データが保存される。
ネットワークＩ／Ｆ３５は、配置装置２で作成されてＰ
ＤＬで記述されたページ情報を受け取ったり、作成した
粗画像を配置装置２に転送するためのインターフェース
である。また絵柄加工装置５や線画加工装置６とも接続
され、光磁気ディスク装置７から渡され、加工された絵
柄および線画データを受け取る。出力インターフェイス
Ｉ／Ｆ３６は、ラスター展開されたページデータをレコ
ーダーに転送し、フィルムに記録させる際に使用され
る。

【００２３】

【２．実施例における処理工程】図３はこの実施例の画
像処理装置のオペレータの操作および各装置の動きを表
したフローチャートである。このフローチャートで実線
の長方形で示されたステップはオペレータが行う操作を
表し、点線の長方形で示されたステップはオペレータの
操作に対応した各装置の動作を表している。まずステッ
プＳ１ではオペレータが文字や絵柄や線画等のコンポー
ネントを選択し、配置装置２への各コンポーネントのデ
ータの入力を指示する。つぎにステップＳ２で入力する
コンポーネントの種類によって処理を分岐させる。まず
入力コンポーネントが文字やベクトル系の線画の場合
は、ステップＳ３の処理に移り、磁気ディスクドライブ
１から配置装置２に文字データを転送する。入力コンポ
ーネントが絵柄の場合は、ステップＳ４〜Ｓ７の処理に
移り、光磁気ディスク装置７から絵柄加工装置５へ絵柄
データを転送し、そこでトーンチェンジ・ブラシ等の加
工を施し、印刷に適した絵柄に修正する。そしてその絵
柄データを出力装置３に送り、出力装置３では図２のＤ
ｉｓｋ３４にその実絵柄データを保存すると共に、その
絵柄データを基に粗画像を生成し、その粗画像データを
配置装置２に転送する。この粗画像の作成は、たとえば
画素の間引きを行うことによって行われる。

【００２４】また入力コンポーネントがランレングス系
線画の場合は、ステップＳ８〜Ｓ１１の処理に移り、光
磁気ディスク装置７から線画加工装置６へ線画データを
転送し、そこでごみ取りや色付け等の加工を施し、印刷
に適した線画に修正する。そしてその線画データを出力
装置３に送る。出力装置３では、図２のＤｉｓｋ３４に
その実線画データを保存すると共に、その線画データを
基にビットマップ系の粗画像を生成し、その粗画像デー
タを配置装置２に転送する。

【００２５】ここでステップＳ１０の処理についてさら
に詳しく説明する。一般に製版に用いる絵柄データは４
００ｄｐｉ程度の分解能で扱われるが、線画データはエ
ッジの滑らかさが要求されるため、２０００ｄｐｉ程度
の分解能が要求される。そのため、その線画データがラ
ンレングス系データの場合には、配置作業の際にその分
解能のままビットマップ系のデータに変換し、モニタ画
面等に表示しようとすると配置装置２に過大な負荷がか
かり、また出力装置３から配置装置２へのそのビットマ
ップ系に変換したデータの転送に時間がかかることにな
る。そこでこの実施例では出力装置３において、ランレ
ングス系の線画データを間引いて、配置作業の際に配置
装置２で使用されるビットマップ系の粗画像の分解能を
７２ｄｐｉ程度にすることを行っている。その際の線画
データの間引き方としては、種々の方法を採用すること
ができる。

【００２６】そのうちの第１の方法では、まず、対象と
なる線画全体を所定の分解能になるようにあらかじめ適
当なサイズの区画に分けておく。そして、そのそれぞれ
の区画の線画データを間引いてビットマップ系のデータ
に変換していくのであるが、その方法はおおまかに２つ
に分けられる。それらは、 ・それぞれの区画内の特定の位置のデータに着目する第
１の方法と、 ・それぞれの区画内に描かれた線画の内容的な特徴に着
目する第２の方法の２種類である。さらに、第２の方法
には着目する特徴によって主につぎの３種の方法があ
る。すなわち、 ・区画内の線画の平均を採る方法と、 ・特定の色の線画を優先して採る方法と、 ・周辺の区画の代表点を考慮してその区画を代表する線
画を決定する方法などである。

【００２７】これらの方法のうち、この実施例では、区
画内の特定の位置のデータに着目する第１の方法を用い
るが、以下では、これについてさらに詳しく説明する。
図５（ａ）はランレングス系の線画データの例を示して
いる。これは主走査方向にｍ画素、副走査方向にｎ画素
の大きさの線画の例である。以下において主走査方向を
列ということにする。Ｄ(k,j)はｊ列のｋ番目のランレ
ングスデータを表していて、１列目のデータはＤ(1,
1)、Ｄ(2,1)、Ｄ(3,1)の３つのデータがある。そしてこ
のＤ(k,j)は（ｋ，ｊ）で指定されるランレングスの色
を表す色番号部Ｃ(k,j)および、（ｋ，ｊ）データの長
さを表すレングス部Ｒ(k,j)から成っている。このラン
レングス系の線画データを間引いてビットマップ系の粗
画像に変換したのが図５（ｂ）である。これは主走査方
向にｒ画素、副走査方向にｓ画素の大きさの粗画像を表
している。そしてこの場合の１列目のデータはＢ(1,
1)、Ｂ(2,1)、…Ｂ(r,1)である。そしてこのＢ(p,q)は
画素位置（ｐ，ｑ）における色番号で表現された画像デ
ータとなっている。さらにこの場合の間引き率１／Ｍは
次のようになる。

【００２８】

【数１】 １／Ｍ＝ｒ／ｍ＝ｓ／ｎ ・・・（１式） つぎに、図６および図７のフローチャートを用いて、こ
の間引き処理の具体的な方法を示していく。まずステッ
プＳ３０１〜Ｓ３０３において元の線画データの列を表
すパラメータｊを「１」に、間引き後の粗画像データの
列のパラメータｑを「０」に、副走査方向に間引くか否
かを判定するパラメータＡＣＣyを「０．５」に初期化
する。つぎにステップＳ３０４で１列ごとにＡＣＣyに
間引き率１／Ｍを加算し、ステップＳ３０５で判定して
パラメータＡＣＣyが「１」以上になるまで、ランレン
グスデータの列を飛ばしていき、「１」以上になったと
きの列を、粗画像のビットマップデータを出力するラン
レングスデータの列（以下「抽出ライン」という。）と
して採用し、ステップＳ３０６〜Ｓ３０８の処理に移
る。

【００２９】ステップＳ３０６ではパラメータＡＣＣy
から「１」を減算して次の抽出ラインまでの累積加算の
準備をする。ステップＳ３０７では粗画像データでのラ
イン番号（以下「粗画像ライン番号」という。）を表す
パラメータｑに「１」を加算する。

【００３０】ステップＳ３０８では主走査方向の間引き
処理を行う。このステップＳ３０８はサブルーチンであ
り、後で詳しく説明するが、抽出ラインについて主走査
方向の間引きとビットマップ展開とを行う。つぎにステ
ップＳ３０９でｊに１を加算してランレングスデータの
次の列の処理に移る準備をし、ステップＳ３１０でその
ｊが最大値ｎを越えているかどうかの判定を行い、越え
ていなければｊ列の処理をするためにステップＳ３０４
へ戻り、逆にｊがｎを越えていれば粗画像は完成してい
るので、間引き処理を終了する。

【００３１】すなわち、ここでの処理では、ステップＳ
３０４〜Ｓ３１０の間のループが（Ｍ−１）回繰返され
るまではパラメータＡＣＣyの値が「１」未満であるた
めにパラメータｊ（ｊ＝１〜（Ｍ−１））で指定される
各列が無視される。そして、Ｍ回目の繰返しの際にはパ
ラメータＡＣＣyの値が「１」以上となってそのときに
パラメータｊ（＝Ｍ）で指定される列が「抽出ライン」
とされる（図８（ａ）の黒丸印の列）。また、こうして
「抽出ライン」が出現する都度、パラメータＡＣＣyの
値が再初期化される（ステップＳ３０６）。ただし、パ
ラメータｊは再初期化されることなく、順次に増加す
る。このため、この処理ではＭ列ごとに「抽出ライン」
が得られることになり、その結果としてＭ列ごとにライ
ンの抽出が行われ、列密度（副走査方向のライン密度）
が１／Ｍ倍されることになる。

【００３２】また、Ｍが整数部だけではなく分数部（小
数部）も有しているときには図６のルーチンは、抽出ラ
インがその分数部に応じて統計的に分布し、全体として
１／Ｍ倍の画像圧縮が行われる結果を与える。たとえば
Ｍ＝７／２（＝３．５）のときには図８（ｂ）に例示す
るように「３」列ごとの抽出と「４」列ごとの抽出とが
交互に行われ、それらの平均としてＭ＝３．５に応じた
１／Ｍ＝２／７倍の圧縮が実現される。

【００３３】これらは一般に、ステップＳ３０４からＳ
３１０のループをｍ回繰返す間にパラメータＡＣＣyへ
の１／Ｍ＝ｒ／ｍの加算もｍ回実行されるとともに、そ
れらの加算分を累積するとその累積はｒ（＝整数）とな
るため、このｍ回の累算の間にｒ回だけステップＳ３０
５の判定が「ＹＥＳ」となることに対応する。

【００３４】次に前述のステップＳ３０８のサブルーチ
ンの処理を説明する。この処理に入った段階ではｊは抽
出ラインを、ｑは粗画像ライン番号を示す値になってい
る。ステップＳ４０１およびＳ４０２では、粗画像の主
走査方向の位置を表すパラメータｐを「１」に、抽出ラ
イン内のランレングスデータを示すパラメータｋを
「１」に、主走査方向について間引くか否かを判定する
パラメータＡＣＣxをＭ／２に初期化する。

【００３５】ステップＳ４０３ではパラメータＡＣＣx
にｊ列のｋ番目のランレングスデータのレングス長Ｒ
（ｋ，ｊ）を加算する。そして、パラメータＡＣＣxの
値がＭ未満の場合ｋに「１」を加算して次のランレング
スデータのレングス長をＡＣＣxに加えるためステップ
Ｓ４０３に戻る。逆にパラメータＡＣＣxがＭ以上なら
ばｋ番目のランレングスデータからビットマップデータ
を生成するため、ステップＳ４０６〜Ｓ４０９の処理を
行う。ステップＳ４０６でｋ番目のランレングスデータ
の色番号部Ｃ（k,j）を粗画像における画素位置（ｐ，
ｑ）のビットマップデータとする。

【００３６】ステップＳ４０７ではパラメータＡＣＣx
からＭを減算して次のビットマップデータを生成すべき
ランレングスデータまでの累積加算の準備をする。ステ
ップＳ４０８ではビットマップデータの次に出力すべき
画素へ処理を移す準備をするため、パラメータｐに
「１」を加算する。そして、ステップＳ４０９でｐの値
の判定を行い、パラメータｐが最大値ｒを越えていなけ
ればステップＳ４０４の処理へ戻り、越えていたら、こ
のサブルーチンを終了する。

【００３７】すなわち、ここでのサブルーチンでは、着
目している抽出ラインにおいてｋの値を増加させつつパ
ラメータＡＣＣxへレングス長Ｒ（k,j）を次々と加算し
て行き、図９（ａ）に例示するようにランレングスの累
算値がＭ画素分以上増えるごとに、その越えた時点にお
けるランレングスデータの色が抽出されることを意味す
る。ただし、図９においては黒白２色のランレングスの
場合を例としており、黒丸は「黒」のランレングスデー
タが抽出されることを、また白丸は「白」のランレング
スデータが抽出されることをそれぞれ示している。

【００３８】また、図９（ｂ）のようにレングス長が大
きいときには、ひとつのランレングスにつき複数の位置
での抽出が行われる。これは図７のステップＳ４０３に
おいてレングス長Ｒ（k,j）の値が大きいときにはステ
ップＳ４０７の減算を含むステップＳ４０４〜Ｓ４０９
のループが複数回実行された後に初めてこのループから
抜けだし、ステップＳ４０５を経て新たなレングス長の
加算に移ることに対応している。また、図９（ｃ）は比
較的短いレングス長と比較的長いレングス長とが混在し
ている例を示している。

【００３９】なお、Ｍが整数でないときにも統計的な平
均として１／Ｍ倍のデータ圧縮が実現されることは、副
走査方向についての図９（ｂ）での説明と同様の原理と
なっている。

【００４０】以上説明した方法は、図６のフローチャー
トではパラメータＡＣＣyの値を「０．５」を初期値に
して１列ごとに１／Ｍづつ増やしていき、「１」以上に
なったときの列を抽出ラインとしている。さらに図７の
フローチャートではパラメータＡＣＣxの値を初期値Ｍ
／２から増やしていき、Ｍ以上になったとき粗画像のビ
ットマップデータを出力することとしている。これはす
なわち、Ｍ×Ｍ画素の区画ごとの中心を粗画像のビット
マップデータとして出力することを意味している。

【００４１】つぎに具体的な間引き例を図１０を用いて
説明する。図１０（ａ）は元のランレングス系の線画デ
ータを表していて、ハッチングを付けた部分は間引いた
後のビットマップデータを表している。また、元の線画
の２列目のみランレングスデータの具体的値を示してい
て、各データの色番号部Ｃ(1,2)、Ｃ(2,2)、Ｃ(3,2)、
Ｃ(4,2)はそれぞれＣ１、Ｃ２、Ｃ３、Ｃ４である。ま
た各データのレングス部Ｒ(1,2)、Ｒ(2,2)、Ｒ(3,2)、
Ｒ(4,2)はそれぞれ「４」、「６」、「２」、「２」で
ある。さらにこの例では、ランレングスデータのサイズ
はｍ＝１４、ｎ＝２１であり、粗画像のサイズはｒ＝
４、ｓ＝６であり、したがって式１より、Ｍ＝７／２で
ある。また図１０（ｂ）は図６のステップＳ３０６で１
を減算しなかった場合のＡＣＣyの小数点第３位以下を
切り捨てた値を表している。これらの内、丸印を付けた
数値に対応した列が抽出ラインである。

【００４２】また図１０（ｃ）は図６のステップＳ３０
６で「１」を減算処理する場合の図６のステップＳ３０
８でのパラメータＡＣＣyの小数点第３位以下で切り捨
てた値を表している。以下図６のフローチャートに従っ
てパラメータＡＣＣyの値を追っていく。最初、パラメ
ータＡＣＣyの値はステップＳ３０３で「０．５」にな
っている。そしてステップＳ３０４で１／Ｍ＝０．２８
５…をパラメータＡＣＣyに加えるため、線画の１列目
（ｊ＝１）の場合、ＡＣＣy＝０．７８…となり「１」
以上でないためこの列は抽出ラインではない。つぎに２
列目（ｊ＝２）では再びステップＳ３０４で１／Ｍを加
えてＡＣＣy＝１．０７…となり「１」以上であるため
２列目は抽出ラインである。したがって、ステップＳ３
０５の判定の結果ステップＳ３０６の処理に移るが、こ
の処理を行わないで次のステップ以下に移った場合のパ
ラメータＡＣＣyの値を示したのが図１０（ｂ）であ
り、逆に、ステップＳ３０６の処理を通り行った際のパ
ラメータＡＣＣyの値を示したのが図１０（ｃ）であ
る。そのため図１０（ｃ）では２列目のパラメータＡＣ
Ｃyの「１．０７」から「１」を減算して「０．０７」
となる。このような処理を繰り返していくと図１０
（ｂ）および（ｃ）のように各列に対してパラメータＡ
ＣＣyの値が求まる。そして、図１０（ｂ）で整数の位
が１つ増した列、すなわち、パラメータＡＣＣyの値に
丸印を付けた列を抽出ラインとして採用すると、２、
６、９、１３、１６、２０列目が抽出ラインとなる。

【００４３】さらに、２列目について、主走査方向の間
引き処理についてパラメータＡＣＣxの値を示したのが
図１０（ｄ）である。以下図７のフローチャートに従っ
てパラメータＡＣＣxの値を追っていく。最初ステップ
Ｓ４０１でｐ＝１、ｋ＝１と初期値が与えられている。
そして、ステップＳ４０２でＡＣＣxは初期値としてＭ
／２＝１．７５が与えられる。つぎにステップＳ４０５
でパラメータＡＣＣxにＲ(1,2)＝４が加えられて、ＡＣ
Ｃx＝５．７５となる。このパラメータＡＣＣxの値は図
１０（ｄ）の２列目の上段に示されている。このときパ
ラメータＡＣＣxはＭ＝３．５以上であるので、ステッ
プＳ４０４の判定によりこのランレングスデータから粗
画像のビットマップデータを生成することになり、ステ
ップＳ４０６でＢ(1,1)としてＣ(1,2)＝Ｃ１を採用す
る。そしてステップＳ４０７でＭ＝３．５を減算された
パラメータＡＣＣxは２．２５となる。この値は図１０
（ｄ）の２列目の下段に示されている。

【００４４】ステップＳ４０８でパラメータｐに「１」
加算した後ステップＳ４０９の判定によりステップＳ４
０４に戻り、ＡＣＣx＝２．２５とＭ＝３．５を比べパ
ラメータＡＣＣxがＭ未満であるのでステップＳ４０５
でｋに「１」加算する。そしてステップＳ４０３でパラ
メータＡＣＣxにＲ(2,2)＝６を加えることにより、ＡＣ
Ｃx＝８．２５となる。この値は図１０（ｄ）の３列目
の上段に示されている。そしてこの値はＭ＝３．５以上
であるのでステップＳ４０４の判定によりこので、この
ランレングスデータから粗画像のビットマップデータを
生成することになり、ステップＳ４０６でＢ(2,1)とし
てＣ(2,2)＝Ｃ２を採用する。

【００４５】以上のような処理を繰り返していくと、図
１０（ｄ）のＡＣＣxの２列目上段→下段→３列目上段
→下段…と値が変わっていく。このうち、丸印を付けた
値のとき、粗画像のビットマップデータを生成してい
く。こうして、Ｂ(1,1)、Ｂ(2,1)、Ｂ(3,1)、Ｂ(4,1)は
それぞれＣ１、Ｃ２、Ｃ２、Ｃ４となる。このような処
理を図１０（ａ）の２、６、９、１３、１６、２０列に
対して行われ、最終的に粗画像が生成される。以上がこ
の実施例の間引き処理方法である。

【００４６】再び図３の説明に戻り、ステップＳ１０の
ランレングス系の線画データを間引いて粗画像データフ
ァイルを自動的に生成する際の処理手順を示したフロー
チャートが図１１である。まず、ステップＳ１１１で
は、出力装置３が線画加工装置６から線画データを受け
取る。つぎにステップＳ１１２では出力装置３は受け取
った線画データの分解能を調べ、それから生成される粗
線画の分解能を７２ｄｐｉになるように間引き率を計算
する。つぎに、ステップＳ１１３では得られた間引き率
を基に、実際に線画データの間引き処理を行い、粗画像
を生成する。つぎに、ステップＳ１１４では粗画像デー
タに、拡張子「．ＣＲＳ」を付加したファイル名をつけ
る。これは図４のステップＳ１８のページ情報の粗画像
データを実絵柄および実線画データに差し替える処理の
際に、この拡張子を基にページ情報内の粗画像データの
ファイルを検索し、リストアップするためのものであ
る。また逆に、実線画の方は粗画像のファイル名の拡張
子「．ＣＲＳ」のないファイル名を付けて、出力装置３
内のＤｉｓｋ３４に保存しておく。以上の処理が図３の
ステップＳ１０の処理の詳細である。

【００４７】さて、再び図３の説明に戻る。ステップＳ
２の判定により入力コンポーネントに応じた処理を行
い、ステップＳ１２でページ情報内に入力された全コン
ポーネントに対してステップＳ３〜Ｓ１１の処理を終了
したかどうかの判定を行う。そして、まだ全コンポーネ
ントに対して、ステップＳ３〜Ｓ１１の処理が終わって
いなければステップＳ１に処理を戻し、逆に全コンポー
ネントに対してステップＳ３〜Ｓ１１の処理が終了した
段階で、図４のステップＳ１５に処理が移る。以下図４
のフローチャートに従って説明していく。

【００４８】ステップＳ１５ではオペレータが配置装置
２のモニタ画面上に表示された様々なコンポーネントを
マウスによって移動させたり、拡大、縮小、回転等の操
作を行い、所望の配置状態にする配置編集作業を行う。
この配置編集作業が終了するとオペレータはステップＳ
１６に従い出力装置３や、レコーダー４にそのページの
プリント指示を行う。このプリント指示を行うとステッ
プＳ１７に処理が移り、配置装置２は配置編集作業の終
了したページをＰＤＬで表現し、ページ情報を作成す
る。

【００４９】このときのページ情報の例を示したのが図
１２である。この図１２でＬ１〜Ｌ６以外の行には粗画
像データ以外の文字や、ベクトル系の線画のデータが記
されているが、省略されている。また、Ｌ１〜Ｌ３およ
びＬ４〜Ｌ６がそれぞれ粗画像データを表している。Ｌ
１およびＬ４にはそれぞれ粗画像ＡＢＣ．ＣＲＳおよび
粗画像ＣＤＥ．ＣＲＳの配置されている位置が記されて
いる。Ｌ２およびＬ５はそれぞれ粗画像ＡＢＣ．ＣＲＳ
および粗画像ＣＤＥ．ＣＲＳのファイル名を表してい
る。Ｌ３およびＬ６にはそれぞれ粗画像ＡＢＣ．ＣＲ
Ｓ、および粗画像ＣＤＥ．ＣＲＳの画像データが記され
ている。このようなページ情報を作成した後、配置装置
２はそのページ情報を出力装置３に転送する。

【００５０】つぎに、図４のステップＳ１８では出力装
置３は受け取ったページ情報内に粗画像が組み込まれて
いるか否かを検索し、組み込まれていればその粗画像デ
ータを実絵柄もしくは実線画データに差し替える作業を
行う。このステップＳ１８の出力装置３の処理を詳しく
示したのが図１３のフローチャートである。まず、ステ
ップＳ１８１で配置装置２からページ情報を受け取る。
つぎにステップＳ１８２では、受け取ったページ情報内
に粗画像のファイルがあるかどうかを検索する。この検
索は、図１２のＬ２およびＬ５に示された％をもとにフ
ァイル名を捜し出し、さらにそのファイル名に付けられ
た拡張子が「．ＣＲＳ」であるかどうかによって粗画像
のファイルを検索していく。そして、粗画像のファイル
が検出されなければ、ステップＳ１８を終了する。逆に
粗画像のファイルが検出された場合には、処理はステッ
プＳ１８３に移り、粗画像のファイル名を全てリストア
ップする。そして粗画像のファイル名が全てリストアッ
プされると、ステップＳ１８４に処理は移り、粗画像に
対応する実絵柄もしくは実線画データのファイルが存在
するかどうか、出力装置３内のＤｉｓｋ３４を検索す
る。この検索は図７の例の場合、ファイル名「ＡＢＣ」
および「ＣＤＥ」のファイルを探すことによって行われ
る。これらのファイルは、図３のステップＳ６およびＳ
１１において保存されていたものである。

【００５１】そしてこれらの実画像ファイルが存在する
場合には、ステップＳ１８５に移り、図１２のＬ３およ
びＬ６の(Image Binary Data)を実画像のデータに差し
替える。逆に存在しない場合には粗画像データのままに
しておく。また、粗画像データ以外の、文字やベクトル
系の線画データはそのままにしておく。そしてリストア
ップされた全ての粗画像のファイルに対して、ステップ
Ｓ１８４およびＳ１８５の処理が終了したかどうかがス
テップＳ１８６で判定され、終了が確認されるとステッ
プＳ１８の処理が終わる。つぎに、図４のステップＳ１
９では、出力装置３はステップＳ１８で粗画像ファイル
の差し替えの済んだページ情報に対してラスター展開を
行い、ページデータを作成する。そしてそのページデー
タを、出力装置３内の出力Ｉ／Ｆを介してレコーダー４
に転送する。そしてステップＳ２０として、レコーダー
４はその受け取ったページデータをフィルム（感材）に
露光記録していく。以上でこの実施例の処理が終了す
る。

【００５２】

【３．変形例】この実施例ではランレングス系の線画デ
ータを間引いてビットマップデータに変換する方法とし
て、線画を適当なサイズの区画に分割し、それぞれの区
画内の特定の位置のデータに着目する方法を用いたが、
その他の方法によって変換する仕様にすることも可能で
ある。

【００５３】またこの実施例では出力装置において粗画
像の実画像への差し替えの際に粗画像データのファイル
の検索にファイル名の拡張子を用いているが、ファイル
名自体に特定の特徴を持たせ、それによって検索するこ
とにしても良い。

【００５４】また、実施例ではランレングスデータで表
現される代表的なコンポーネントとして線画を示した
が、この発明はランレングスデータで表現されるもので
あれば他の種類のコンポーネントにおいても適用可能で
ある。

【００５５】

【発明の効果】以上説明したように、この発明における
画像処理方法および装置によれば、線画などのランレン
グス系のデータを変換してビットマップ系の粗画像と
し、画像要素の配置編集はこの粗画像を用いて行われ
る。そして、その粗画像は、配置編集の完了後におい
て、対応するランレングス系のデータに置換されるた
め、線画等のランレングス系のデータを、元のランレン
グス系のデータと同じ密度のビットマップ系データやベ
クトル系のデータに変換する必要がない。したがって、
比較的複雑な線画を画像要素として含むような配置編集
も高速に行うことができる。

【００５６】また、配置編集のために作成されるビット
マップ系のデータは低密度であるため、大容量の記憶装
置も不要である。

【図面の簡単な説明】

【図１】実施例における画像処理装置の構成を示したブ
ロック図である。

【図２】実施例における画像処理装置内の出力装置の構
成を示したブロック図である。

【図３】実施例における画像処理装置のオペレータの操
作および各装置の動きを表したフローチャートである。

【図４】実施例における画像処理装置のオペレータの操
作および各装置の動きを表したフローチャートである。

【図５】実施例におけるランレングス系の線画データの
間引き処理の概念図である。

【図６】実施例におけるランレングス系の線画データの
間引き処理のフローチャートである。

【図７】実施例におけるランレングス系の線画データの
主走査方向の間引き処理のフローチャートである。

【図８】実施例におけるランレングス系の線画データの
副走査方向間引き処理の原理説明図である。

【図９】実施例におけるランレングス系の線画データの
主走査方向間引き処理の原理説明図である。

【図１０】実施例におけるランレングス系の線画データ
の間引き処理の具体例の説明図である。

【図１１】実施例における粗画像データファイル作成処
理の説明図である。

【図１２】実施例におけるページ情報の具体例の説明図
である。

【図１３】実施例における出力装置による実画像の差し
替え処理のフローチャートである。

【図１４】従来例における画像処理装置の構成を示した
ブロック図である。

【符号の説明】

Ｍ 間引き率の逆数 ｍ ランレングス系の線画の主走査方向の大きさ ｎ ランレングス系の線画の副走査方向の大きさ ｒ ビットマップ系の粗画像の主走査方向の大き
さ ｓ ビットマップ系の粗画像の副走査方向の大き
さ ＡＣＣx 主走査方向に間引くか否かを判定するパラメ
ータ ＡＣＣy 副走査方向に間引くか否かを判定するパラメ
ータ Ｄ(k,j) ｊ列のｋ番目のランレングス系の線画データ Ｃ(k,j) Ｄ(k,j)の色番号部 Ｒ(k,j) Ｄ(k,j)のレングス部 Ｂ(p,q) ｑ列のｐ番目のビットマップ系の粗画像デー
タ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 ランレングスデータで表現された画像要
   素を含む画像要素群に対して画像編集処理を行い、編集
   後の画像データを出力する画像処理方法であって、 前記の画像要素群に関する画像データを入力する入力工
   程と、 入力された前記画像データを記憶手段に記憶する記憶工
   程と、 前記画像要素群のうち前記ランレングスデータで表現さ
   れた画像要素を変換することにより、前記ランレングス
   データの分解能より低い分解能で表現された低密度ビッ
   トマップデータを作成する工程と、 前記ランレングスデータで表現された画像要素について
   は前記低密度ビットマップデータを使用しつつ前記画像
   要素群の配置編集を行ない、それによって前記低密度ビ
   ットマップデータを組み込んだ形の編集済画像を得る配
   置編集工程と、 前記編集済画像内に含まれる前記低密度ビットマップデ
   ータについて、対応するランレングスデータを前記記憶
   手段から検索し、前記編集済画像内における前記低密度
   ビットマップデータを、前記検索で発見された前記ラン
   レングスデータに置換して置換済編集画像を得る置換工
   程と、 前記置換済編集画像に基づいて出力画像データを得る出
   力工程と、を備える画像処理方法。
2. 【請求項２】 ランレングスデータで表現された画像要
   素を含む画像要素群に対して画像編集処理を行い、編集
   後の画像データを出力する画像処理装置であって、 前記画像要素群に関する画像データを入力する画像入力
   手段と、 入力された前記画像データを記憶手段に記憶する画像記
   憶手段と、 前記画像要素群のうち前記ランレングスデータで表現さ
   れた画像要素を変換することにより、前記ランレングス
   データの分解能より低い分解能で表現された低密度ビッ
   トマップデータを作成する手段と、 画像編集操作に応答して、前記ランレングスデータで表
   現された画像要素については前記低密度ビットマップデ
   ータを使用しつつ前記画像要素群の配置編集を行ない、
   それによって前記低密度ビットマップデータを組み込ん
   だ形の編集済画像を得る配置編集手段と、 前記編集済画像内に含まれる前記低密度ビットマップデ
   ータについて、対応するランレングスデータを前記記憶
   手段から検索し、前記編集済画像内における前記低密度
   ビットマップデータを、前記検索で発見された前記ラン
   レングスデータに置換して置換済編集画像を得る置換手
   段と、を備え、 前記置換済編集画像に基づいて出力画像データを得るこ
   とを特徴とする画像処理装置。