JPH01226275A - 画像データ編集処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用分野〉 本発明は、画像入力装置から画像メモリに取り込んだ画
像を、指定した位置に再配置したり、配置と同時に倍率
を変換したり、画像を回転させるなどの編集を行う画像
データ編集処理装置に関する。

〈従来の技術〉 この種の画像データ編集処理装置において取り扱われる
画像データは、例えば写真製版などの高精度を要求され
る場合には、通常、８ビツトで構成される。従って、カ
ラースキャナのような画像入力装置における画像入力線
数を１インチあたり４００線とすれば、黄（Ｙ）、マゼ
ンタ（Ｍ）、シアン（Ｃ）、墨（Ｋ）の４版の総画像デ
ータ量はＡ２原稿サイズで約２５０Ｍバイトにも達する
。

このような膨大な画像データを処理する上で、画像メモ
リにアクセスするのに要する時間は、装置の処理能力を
左右する大きな要因になる。仮に、画像メモリとのアク
セス速度が読み書き１秒あたり各々２００にバイトとし
ても、約２５０Ｍバイトのデータアクセス時間だけで約
４２分もの長時間を要する。

さらに、画像データが膨大になるほど、当然に、画像メ
モリが大容量化し、画像メモリのコストが占める割合も
大きくなってくる。

このように画像データ量が多くなるに伴って生じる問題
を解決するために、画像データを圧縮して画像メモリに
格納するという手法がとられている。その代表的なもの
に、画像情報に可変長符号である周知のハフマン符号法
を適用する例がある。

〈発明が解決しようとする課題〉 しかしながら、このような符号法を用いた手法によれば
、画像データを圧縮しない場合に比較して、画像メモリ
の容量は低減できるのであるが、圧縮されたデータが可
変長符号であることから、そのままでは編集作業の際に
必要な画像メモリとのランダムアクセスができない。そ
のため、この種の手法を用いた従来装置は、編集処理前
に、圧縮画像データを一旦伸張し、これをレイアラ１−
に従って再配置し、その後に再び圧縮して画像メモリに
保存するという複雑な処理を行う必要があるので、編集
処理速度や装置のコスト面で必ずしも良策であるとはい
えない。

本発明は、このような事情に鑑みてなされたものであっ
て、画像編集の処理時間を短縮化するとともに、画像メ
モリの容量を削減することができる画像データ編集処理
装置を提供することを目的としている。

〈課題を解決するだめの手段〉 本発明は、このような目的を達成するために、次のよう
な構成をとる。

即ち、本発明に係る画像データ編集処理装置は、画像入
力装置から得られた画像データを固定ビット長の画像デ
ータに圧縮する画像データ圧縮手段と、 前記圧縮された画像データを格納する画像メモリと、 前記画像メモリから注目画素の圧縮画像データを、その
周辺圧縮画像データとともに読め出し、前記周辺圧縮画
像データの最大値と最小値の差が一定値以下のとき、前
記注目画素について前記圧縮によって失われた画像デー
タを補間する画像デ−り補間手段と を備えたことを特徴としている。

〈作用〉 本発明による作用は次のとおりである。

画像入力装置から入力された画像データのビ・ント長が
Ｘビットであるとする。画像データ圧縮手段は、この画
像データをＹビットの固定長の画像データ（圧ｗｉ画像
データ）に圧縮する。圧縮により失った画像データのビ
ット長は（Ｘ−Ｙ）ビットであり、圧縮率ばＹ／Ｘで表
される。従って、この圧縮画像データを格納する画像メ
モリの容量は、圧縮処理をしない場合に比較して、Ｙ／
Ｘに削減される。

また、画像データを固定長に圧縮するため、この圧縮画
像データを編集前に伸張することな（圧縮画像データを
取り扱うことができるとともに、画像メモリに対してラ
ンダムアクセスが可能となる。したがって、編集処理は
、圧縮画像データを予め設定されたレイアウトに基づい
て画像メモリ上に再配置するだけでよく、編集時のデー
タアク＝４　＝ セスの回数は、データ圧縮をしない場合に比較して、Ｙ
／χに減る。このことから、圧縮画像データを編集する
処理時間Ｔは、圧縮しないで編集した場合の処理時間を
もとすると、 Ｔ−（Ｙ／Ｘ）　　・ｔ で表され、編集に必要な時間は圧縮率に比例して短縮さ
れる。

一方、画質は、画像データの圧縮により幾分か劣化する
が、一般に、注目画素と、その周辺画素とは相関性が強
いから、注目画素の周辺圧縮画像データを参照して、注
目画素の失われたデータを補間することによって、比較
的良好な画質が再現できる。

〈実施例〉 以下、図面を参照して、本発明の詳細な説明する。

第１図は、本発明の一実施例に係る画像データ編集処理
装置の概略を示したブロック図である。

図中、符号１はカラースキャナや磁気ディスク装置のよ
うな画像入力装置である。この画像入力装置１は、１画
素について黄（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、
墨（Ｋ）の４色の画像データを出力し、各画像データの
ビット長は８ビツトに構成されている。２は、圧縮した
画像データで編集処理を行うかどうかを、オペレータが
指示することにより、画像入力装置１から取り込んだ画
像データの出力光を切り換える制御部である。

３は、画像データ圧縮手段としての圧縮部であり、この
実施例では、いわゆる多値デイザ法によって８ビツトの
入力画像データを４ビツトの画像データに圧縮している
。具体的には、圧縮部３は、第２図に示すように加算部
３１．比較部３２．　　ＲＯＭ３３から構成されている
。

４は、入力画像データを一時的に格納するバッファメモ
リ、５は編集に必要な画像データおよび編集後の画像デ
ータをそれぞれ個別に保存する画像メモリである。６は
、バッファメモリ４を介して画像メモリ５から読み出さ
れた画像データを伸張するかどうかのオペレータの指示
に基づいて、入力された画像データの出力光を切り換え
る制御部である。７は、圧縮画像データを５×５ウイン
ドのフィルタ処理を施すことにより、前記圧縮処理によ
って失われたデータを補間して、伸張された８ビツトの
画像データを出力する画像データ補間手段としての伸張
部である。具体的には、この伸張部７は、第３図に示す
ように、シフトレジスタ７１．ハンファメモリ７２．制
御部７３．平滑部７４゜最大値検出部７６、最小値検出
部７７、減算部７８．比較部７９．ＲＯＭ８０から構成
されている。８は、ドツトジェネレータ、インクジェッ
トプリンタなどの画像出力装置である。

以下、上述した構成を備えた実施例の動作を説明する。

　゛ オペレータによって、画像データを圧縮することが指定
されると、画像入力装置１から入力された画像データは
制御部２を介して圧縮部３に与えられる。圧縮部３は、
次に示す手法によって、８ピントの画像データを４ビツ
トの画像データに圧縮する。

この実施例では、予め１００　Ｘ１００サイズで、０〜
１５の値がランダムに分布するデイザマトリクスが、第
２図に示すＲＯＭ３３に格納されている。比較部３２は
、注目画素の２次元情報に基づいて、参照すべきデイザ
値をＲＯＭ３３から読み出し、そのデイザ値と注目画素
の画像データの下位４ビツトの値（０〜１５）とを比較
し、下位４ビツトの値の方が大きければ、その画像デー
タの上位４ビツトの最下位ビットに１ｒＩＪを加え、一
方、下位４ビツトの値がデイザ値以下であれば、ＦＱ５
を加えるという処理を行う。

例えば、８ビツトの画像データがｌ’１００１０１１０
ｊであったとする。このうち上位４ビツトのＦＩ　ＯＯ
ＩＪは加算部３１の一方入力として、下位４ビツトの”
０１１０．は比較部３２の一方入力として、それぞれ与
えられる。このときＲＯＭ３３のデイザマトリクスから
例えば、ｒｏ　０１０ｓのデイザ値が読み出されて、比
較部３２の他方入力として与えられたとする。この場合
、画像データの下位４ビツトの方が大きいから、比較部
３２がら１ビット信号が加算部３１に与えられ、この１
ビット信号が、前記上位４ビツトの”１００１．に加え
られる結果、加算部３１からはｒｌ　Ｏ１０，１の４ビ
ツトの画像データが出力される。仮に、下位４ビツトの
値がデイザマトリクスから読み出されたデイザ値以下で
あったとすれば、加算部３１がらは元の上位４ビツトの
データ１ｒ１ｏｏ１ｊが出力される。

このようにデイザマトリクスを使用して画像データを圧
縮することにより、見かけ上滑らかな階調変化が得られ
るので、圧縮処理による擬似輪郭線の発生を防ぐことが
できる。デイザマトリクスのサイズは特に限定されるも
のではないが、例えば、４×４程度の小サイズのデイザ
マトリクスを使用すると、このデイザマトリクスが繰り
返し使用される周期と、入力画像の中の特定の繰り返し
周期とが干渉してモアレ縞を生じるおそれがあるので、
デイザマトリクスは上述のように比較的に大きなサイズ
に設定するのが好ましい。

圧縮部３から出力された圧縮画像データは、バッファメ
モリ４を介して画像メモリ５に格納されて、再配置１倍
率変換２回転などの適宜な画像編集処理が施された後、
同じ画像メモリ５内に格納される。

次に、圧縮画像データの復元処理について説明する。

まず、画像メモリ５から読み出された圧縮画像データの
補間処理を行うかどうかを、オペレータが指示する。こ
れば、入力時の画像データのビン！・長（この場合、８
ビツト）と、出力表示に必要な画像データのビット長と
は必ずしも一致するとは限らないから、例えば、自然画
像のような比較的に多階調の画像に対しては補間処理を
行い、その他の多階調を必要としないものについては、
圧縮画像データをそのまま出力させるようにしたもので
ある。

ここでは、補間処理が指示された場合について説明する
。

この場合、バッファメモリ４を介して読み出された圧縮
画像データは、制御部６を介して伸張部７に与えられる
。４ビットの圧縮画像データは、伸張部７のシフＩ・レ
ジスタ７１に入力されることにより、下位４ピントにそ
れぞれＩ’Ｑｊがセットされた８ビツトの画像データと
して出力される。この画像データは５ラインのバッファ
メモリ７２に一時的に格納される。バッフ７メモリ７２
から読みだされた画像データは制御部７３の−・方入力
として与えれる。制御部７３の他方入力には、バッファ
メモリ７２から読め出された５×５サイズの画像データ
を平滑部７４によって平滑処理して得られた画像データ
が与えられる。

平滑部７４は、第４図に示すような５×５ウインドの平
滑用フィルタを備えており、注目画素に対応した中央に
いくほど、大きな係数値を設定することによって、画像
データの再現性を向上させている。周知のように、平滑
フィルタの各係数値が、それぞれの位置に対応する５×
５ザイズの各画像データに掛は合わされて、それらの和
を各係数値の和（この例では２５６）で除算することに
よって、注目画素の補間データが得られる。

制御部７３は、切り換え信号発生部７５からの信号に基
づいて、前記二つの入力画像データのうち、何れか一方
を出力する。これは、全ての圧縮画像データを平滑処理
して出力すると、画像のエツジ部分が鈍ってボケを生じ
るおそれがあるからである。したがって、５×５サイズ
の画像データの中にエツジ部分が含まれる場合には、切
り換え信号発生部７５からの信号に基づいて、平滑化処
理が施されていない、バッファメモリ７２からの画像デ
ータを直接、出力するように構成されている。

上述した切り換え信号発生部７５ば、次のようにしてエ
ツジ部分を検出している。

バッファメモリ７２から出力された５×５サイズの画像
データは、切り換え信号発生部７５の最大値検出部７６
および最小値検出部７７にそれぞれ与えられる。検出さ
れた最大値および最小値は減算部７８にそれぞれ与えら
れて、それらの差分が算出される。この差分ば比較部７
９の一方入力として与えられる。比較部７９の他方入力
として、ＲＯＭ８０から闇値が基準人力として与えられ
る。この闇値は、平滑処理を施さないエツジ部分の階調
変化に応して、予め設定されている。

前記最大値と最小値の差分が、この闇値よりも大きい場
合には、その５×５サイズの画像データ内にエツジが存
在すると判断して、所定の制御信号を制御部７３に出力
する。その結果、制御部７３からは、平滑処理が施され
ていない画像データがそのまま画像出力装置８に出力さ
れる。

一方、前記差分が、闇値以下である場合には、平滑部７
４の出力を選択するための制御信号が制御部７３に与え
られて、平滑部７４の出力が制御部７３を介して、画像
出力装置８に出力される。

第５図は、上述のように処理される画像データを処理順
に示したものであり、同図（ａ）は圧縮前の８ビットの
画像データ、同図（ｂ）は圧縮後の画像データ（下位４
ピントが０になっている）、同図（Ｃ）は平滑処理後の
画像データをそれぞれ示している。

なお、８ビットの各画像データは１６進数で示されてい
る。

第５図（ａ）と（Ｃ）を比較すれば明らかなように、圧
縮処理によって失われた下位４ビット分のデータが、圧
縮前の画像データに近似した値で補間されていることが
判る。

以上のように、この実施例によれば８ビツトの画像デー
タを４ビツトの画像データに圧縮して画像メモリ５に格
納しているから、画像データを圧縮しないで画像メモリ
に格納する場合に比較して、画像メモリ５の容量や、そ
のアクセス時間を、半分程度に抑えることができる。

なお、上述の実施例では、８ビツトの画像データを４ビ
ツトの画像データに圧縮したが、圧縮率は任意に設定さ
れるものである。

また、実施例では、多値デイザ法によって圧縮画像デー
タを得たが、これは、単に画像データの下位４ビツトを
切り捨てることによって圧縮するものであってもよい。

さらに、実施例では、５×５ウインドのフィルタ処理に
よって、圧縮画像データを補間したが、これは例えば、
３×３ウインドのフィルタによって補間してもよい。

〈発明の効果〉 以上の説明から明らかなように、本発明によれば、画像
データを固定長の画像データに圧縮し、これを画像メモ
リに格納しているから、画像メモリの容量の低減を図る
ことができるとともに、画像メモリのアクセス時間が短
縮化し、膨大な画像データを扱う画像編集処理を迅速に
行うことができる。

また、注目画素の圧縮画像データの補間を、その周辺の
圧縮画像データを参照して行っているから、圧縮による
画質劣化を問題のないレベルにまで抑えることができる
。

【図面の簡単な説明】

第１図〜第５図は、本発明の一実施例に係る画像データ
編集処理装置の説明図であり、第１図はその概略ブロッ
ク図、第２図は圧縮部の具体的な構成図、第３図は伸張
部の具体的な構成図、第４図は伸張部に含まれる平滑部
のフィルタの構成図、第５図は圧縮前の画像データ、圧
縮後の画像データ、平滑処理によって補間された画像デ
ータの説明図である。 −１５＝ ３・・・圧縮部　　　　　　５・・・画像メモリ７・・
・伸張部 出願人　大日本スクリーン製造株式会社代理人　弁理士
　　杉　　谷　　　勉 　１６一 ＣＯ■■■■のト■す■　　　０（ へ　Ｎ　へ　へ　へ　〜　へ　（へ）へ　Ｎ　　　　　
　　　の　−の　Ｑ　■　の　■　の　り　■　ト　■
　　　　　　　　０　（Ｎ　へ　（’＋３　へ　へ　へ
　へ　へ　へ　へ　　　　　　　　　の　べＣＯロ的■
■ト■■ト■　　　ロ ｅｌ−５へ　へ　へ　へ　へ　へ　へ　囚　へ　　　　
　　　　　■００弓マ寸ト的Φ的い　　　。 区　　　　（’Ｊ（’）ゝｌ　′ＣＪ　ｌ〜〜″〜　　
　　〜フロ０ロ００　Ｃ）　００　　　　１Ｊ　ＩＪ　
Ｉ＋−Ｗ　哨Ｌ／）　Ｃｏ　Ｌｌ’）　Ｌｌ’）　−ｔ
Ｆη　へ　Ｎ　へ　ヘ　Ω　へ　へ　５１　　　　　　
　〜０１　　へ　へ　へ　へ　へ　へ　ヘ　へ：）（）
０ΩＱロロＣ１Ｏｚυト■■の寸Φ■のη　へ　の　０
　Ｎ　〜　の　０〜　　　　　　　　へ　Ｎ　へ　へ　
も　υ　〜　〜　〜　へ０００　ｅｌ　００　（：）　
００　　　　℃’ｏ　＋’５　Ｌｌ’）　＜”＋　■Ｗ
　Ｗ　Ｉ’ｌ！。 η　の　へ　（へ）　の　囚　へ　ｅ”）　　（”）　
　　　　１−−ｏ５　　Ｃ’Ｊ　　〜　ｅＪ　　ＣＪ　
　へ　Ｎ　へ　へ　へ１１：）　　Ｃ）　　（）　　（
）　　（）　　（）　　（）　　（）　０　　　　、／
叶ｕ）００　　（”）　へ　ｆｆｌ　　Ｗ　　Ｌｎ　　
■　ρ　□ＮのへＮ（へ）へへヘリ　　　ヘ〜へ〜へへ
へ（へ）へへｏ　ｏ　ｏ　ｏ　Ｏｏ　ロ　０　０　　　
　　　　　　１”−１−’０　４　０　国Ｑ）　　Ｌｆ
’）　　ω　む寸　〜　の　リ　リ　の　へ　の　ｒ　
　　　　　　　　へ　ｃ４　へ　へ　へ　へ　〜　〜　
へ　Ｎ−隻

Claims (1)

【特許請求の範囲】
1. （１）画像入力装置から得られた画像データを固定ビッ
   ト長の画像データに圧縮する画像データ圧縮手段と、 前記圧縮された画像データを格納する画像メモリと、 前記画像メモリから注目画素の圧縮画像データを、その
   周辺圧縮画像データとともに読み出し、前記周辺圧縮画
   像データの最大値と最小値の差が一定値以下のとき、前
   記注目画素について前記圧縮によって失われた画像デー
   タを補間する画像データ補間手段と を備えたことを特徴とする画像データ編集処理装置。