JP2653781B2 - 画像編集処理方法 - Google Patents

画像編集処理方法

Info

Publication number
JP2653781B2
JP2653781B2 JP60281634A JP28163485A JP2653781B2 JP 2653781 B2 JP2653781 B2 JP 2653781B2 JP 60281634 A JP60281634 A JP 60281634A JP 28163485 A JP28163485 A JP 28163485A JP 2653781 B2 JP2653781 B2 JP 2653781B2
Authority
JP
Japan
Prior art keywords
image
data
address
rotation
block
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP60281634A
Other languages
English (en)
Other versions
JPS62140179A (ja
Inventor
衞 佐藤
秀史 大沢
尚登 河村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to JP60281634A priority Critical patent/JP2653781B2/ja
Application filed by Canon Inc filed Critical Canon Inc
Priority to EP93203481A priority patent/EP0597555B1/en
Priority to EP93203482A priority patent/EP0597556B1/en
Priority to DE3650717T priority patent/DE3650717T2/de
Priority to DE3650771T priority patent/DE3650771D1/de
Priority to DE3650764T priority patent/DE3650764T2/de
Priority to EP86309702A priority patent/EP0235456B1/en
Publication of JPS62140179A publication Critical patent/JPS62140179A/ja
Priority to US08/112,374 priority patent/US5861892A/en
Priority to US08/221,450 priority patent/US5485557A/en
Application granted granted Critical
Publication of JP2653781B2 publication Critical patent/JP2653781B2/ja
Priority to US08/977,046 priority patent/US5812146A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)
  • Processing Or Creating Images (AREA)

Description

【発明の詳細な説明】 (I)技術分野 本発明は、m×m画素のブロックごとにブロック符号
化を行うことにより得られた符号データに対して回転処
理を施す画像編集処理方法に関するものである。
(II)従来技術 従来、特開昭58−159184号公報、特開昭60−31178号
公報に記載されているように、入力画像に対して回転処
理を施すときにサブマトリクス単位で画像データを取り
出し、サブマトリクス内の配列を置換した上でサブマト
リクスが位置すべき場所に移動させる技術が知られてい
る。
しかしながら、上述の従来技術では、符号化された画
像データに対する回転処理を考慮したものではなかっ
た。
そのため、符号化されたブロックごとの画像データに
対して効率よく回転処理を行うことができなかった。
(III)目的 本発明は上述の従来技術の欠点に鑑みてなされたもの
であり、符号化されたブロックごとの画像データに対し
て効率よく回転処理を行うことを目的とする。
<概 論> 一般に画像編集装置の機能としては、 以上の2つの編集機能を必要とする。前者は一般にハ
ードウエアによるパイプライン・プロセサーと言われる
もので本装置に於ては画像編集機能のある特定の高速性
を必要とする項目について実行する。後者のCPUによる
処理は人間とインターラクテイブに行う項目について
(ある程度時間はかかってもよい)実行する。
即ち、前者のパイプライン・プロセサーは、例えば画
像のレイアウトを決めるアフイン変換(拡大・縮小・移
動・回転)と空間フイルター処理(画像の強調・平滑化
等)及びlook up table(LUT)による色変換処理等の
画像の逐次処理を主として行う。
後者のCPUによる処理は一般に複雑な処理、ハードウ
エア化出来にくい処理を行う。ここでは画像を任意の形
状に切り出したり、切り出した画像を別の所へコピーす
る処理、画像の一部を修正する等の処理をさす。これら
の処理は一般に操作者の創造によるクリエイテイブな処
理で、ある程度時間がかかっても許容出来る。しかしこ
の機能は高機能である必要がある。
以上2つの編集処理機能を最大のパフオーマンスで実
施するためには編集装置のシステム・アーキテクチヤー
から考える必要がある。即ち両者の処理が十分高機能に
高速に実行出来るようにするためには構成するシステム
の体系、取り扱う画像データの持ち方(フオーマツ
ト)、信号の流れ、機能の解析等が検討される必要があ
る。
種々の検討の結果カラー画像編集装置としてのシステ
ム・アーキテクチヤーとして次の事が結論として得られ
た。
(1) 画像編集を行うためには画像データは圧縮デー
タとして持つ。
(2) 圧縮の方式としてはm×mのブロツクを一符号
として持つベクトル量子化がよい。
(1)に於て、高解像・高階調の画像編集処理を行う
ためには、画像データ容量としては極めて莫大となる。
例えばA4,1pageを16pel/mmでカラー読取りした場合、R,
G,B3色で約48Mバイトのデータ容量となる。先に述べた
画像編集をインターラクテイブに、高機能に行うために
は、かかるカラー画像データを圧縮し、編集やりやすい
形にする事が重要技術となる。このためには(2)のベ
クトル量子化手法が最適であると結論づけられた。
以上の結論を基にシステム・アーキテクチヤーを決定
し、高画質で高機能・高速の画像編集処理装置を実現出
来たものである。
以下カラー処理に適用した実施例に基づき詳細に説明
する。
(IV)実施例 第1図はこの発明の一実施例を示す画像編集装置の構
成図である。リーダ1によって読みとられた画像データ
(例えばR,G,B各8bitデジタルデータ)は変換器11によ
り信号変換されNTSC信号で用いられる輝度(Y)信号と
色差信号(I,Q)に変換される。かかる変換は例えばR,
G,Bのデータを なるマトリツクス計算により得られる。ここで変換マト
リツクスの係数はリーダの色分解特性,γ特性等に合わ
せて適宜修正される。かかるY,I,Q信号は後述の圧縮器
2により圧縮され画像データフアイル用のデイスクメモ
リ3へ記憶される。デイスク内の画像データはImageメ
モリ5−1及び5−2と呼ばれるICメモリ上へ読み出さ
れ加工・編集される。そこで高速処理を行うべく基本処
理はハードウエア化されたパイプラインプロセサー4に
よって、デイスクから一方のImageメモリへ転送を行な
い、このメモリからもう一方のImageメモリに対して、
ラスターデータとしてデータの転送の過程で、編集展開
される。
一方、イメージメモリ5上の画像データはCPU8により
各種処理が施され加工・修正が行われる。編集の過程は
CRTコントローラ9によりカラーCRT10上へ表示され、編
集の状況がモニターできる。編集された結果はイメージ
メモリ5から復号器6を通して元の画像データに戻さ
れ、変換器12によりこの画像データがプリンタに対応し
た色信号(Yellow,Magenta,Cyan,Black)に変換されCol
or Printer 7に出力される。この際、処理前データと処
理後データの流れに対応してCPU8は、入出力制御13−1
及び13−2に指示をして、データの流れる経路をコント
ロールする。
次に画像データの圧縮法について述べる。Y,I,Qのよ
うな輝度と色差の3色信号に分けることにより、輝度デ
ータであるY信号の空間周波数をよく保存しておけば、
色差信号であるI,Q信号の空間周波数は、ある程度制限
し(高周波成分のカツト)視覚上の画質劣化が少ないと
いうことが知られている。
そこで例えばI,Q信号はm×mのブロツク(mは整
数)の平均値等で色情報を代表させ、カラー画像のデー
タ量を削減するデータ圧縮法が考えられる。I,Q信号の
ブロツクサイズは要求される画質、許容されるメモリ容
量により2×2,4×4,6×6などのブロツクサイズが選ば
れる。例えばブロツクサイズを4×4とすると、前述し
たようにA4,1pageのメモリ容量48MByteは、Y信号16MBy
te+I,Q信号2MByte=計18MByteとなり約2.7の圧縮率と
なる。
一方Y信号に関してはI,Q信号の圧縮とは異なり解像
度データを十分残すような圧縮法が必要となる。
第1の方法としてブロツク符号化手法がある。
この手法はm×mブロツク内の画素データxの平均値
、標準偏差σを算出する。次に各画素ごとの濃淡情報
を数bit程度で表わす。例えば(x−)/σの計算値
を再量子化することにより実現できる。この圧縮データ
フオーマツトは第2図(a)のようになり、平均値、標
準偏差の次に各画素の濃淡情報を続け、この濃淡情報の
順序をブロツク内の画素位置に1対1に対応させる。し
たがって、この濃淡情報の順序を入れ換えることにより
ブロツク内での画素の回転を実施することができる。
第2の方法は、m×m画素のベクトル量子化手法であ
る。
この手法はm×mブロツク内の画素データを平均値
,標準偏差σと画像の回転を表わすコードおよび画像
のパターンを表わすコードにより表現させて、データの
圧縮を計るものである。この圧縮データフオーマツト
は、第2図(b)のようになる。ここで回転を表わすコ
ードとは例えばm×mのブロツク内の画像パターンを90
゜,180゜,270゜回転させたものと、同じパターンコード
を用いるベクトル量子化法において、この角度を表わす
コードである。本実施例では0゜,90゜,180゜,270゜の
4パターン2bitで表わされる。
この手法においては、回転コードを操作することによ
り、ブロツク内の画素の回転が可能となる。
次にアフイン変換について説明する。
アフイン変換では画像の拡大・縮小・移動・回転を行
なう。
入力画像のもつ入力メモリ上でのアドレスを(xS,
yS)とし、主走査方向縮倍率をα、副走査方向の縮倍率
をβ、回転角をφ、回転の中心座標を(xC,yC)、主走
査方向への移動量をxm、副走査方向への移動量をymとし
た時、出力メモリでのアドレス(xD,yD)とすると、次
のような関係式が成立する。
xD,yDが与えられると,に従ってxS,ySを求めてゆ
く。これは例えば第3図のような構成で実現できる。以
下、第3図に従って説明する。xSを式に従って求めて
ゆく場合は、初期値オフセツト(直流分)分を初期値と
してレジスタ31にセツトする。また、副走査同期増分値
及び主走査同期増分値を各々当該レジスタ32,37をセツ
トする。この一連の値のセツトは、縮倍率・回転角に応
じてCPUにより実行される。第4図は、第3図の回路の
ページ同期信号と副走査同期信号と主走査同期信号を関
係を示すタイミングチヤートである。ページ同期信号が
立ち下がることにより副走査同期信号の発生が開始され
ページ内に存在する走査線数分だけ発生する。副走査同
期信号の立ち下がりにより主走査同期信号が発生し、走
査線内に存在するデータ数分だけ発生する。これらの信
号は、図示しない同期信号発生回路によって発生され
る。ページ同期信号がLowレベルの間33の選択器は、31
の初期値レジスタの保持する値を出力する。34の加算器
は副走査同期信号の立ち下がりにより加算が実行され
る。34の出力は副走査ラツチ同期によって35にラツチさ
れる。また、36は副走査同期信号がLowレベルである間
は、35の出力を出力する。38の加算器は、36の出力と、
37の主走査同期増分値を主走査同期信号の立ち下がりに
より加算が実行され、その出力は、主走査同期信号の立
ち上がりにより39にラツチされる。ラツチ35は、走査線
の先頭のデータが対応する入力側のアドレスを保持し、
ラツチ39は走査線内の各データの対応する入力側のアド
レスを与える。ySに関しても式に従って全く同様に求
めることが可能である。
かくして求めたアドレスはcosφ,sinφ等が一般には
無理数であるため、無理数となる。実機上では、十分な
ビツト数をもつ小数となる。この小数アドレスの近傍の
整数アドレスを入力アドレスとして定める。即ち、xS
びySの小数部を切り捨てた(即ち整数部のみ)値から得
られる入力側の点のデータをもって出力側アドレスの
(XD,yD)の点のデータとする。第5図がソース側とデ
イステイネーシヨン側のアドレスの対応を示している。
正方格子がデイステイネーシヨン側のアドレス格子を示
しており、正方形の中心が整数アドレスである。平行四
辺形の格子がソース側のアドレス格子を示しており、平
行四辺形の中心が整数アドレスである。第5図のA点
(XD,yD)に対し、b点が定まる。A点のもつデータを
b点のもつデータをもって定める。
本実施例に於けるアフイン変換アルゴリズムは前述の
如くデイステイネーシヨン側にラスターデータ(今の場
合、フアイルからの順次読出しデータ)を出力してゆ
く。この時、ソースメモリ(今の場合、イメージメモ
リ)へランダム・アクセスして元データが入力されてい
く。従ってアフイン変換ハードウエアがパイプライン化
されているためソース側イメージメモリから、デイステ
イネーシヨン側イメージメモリへのデータ転送の過程に
て実行され、極めて高速な変換を行う事が出来る。ここ
で画像データは前述の圧縮データを言い、アドレスポイ
ントは圧縮データでのアドレス空間での座標を言う。
符号化されたデータのアフイン変換後のアドレスが決
定されると、次にブロツク内の画像データの配置交換を
実行する。
以下実施例を2×2のブロツクで説明する。
第6図(a)は原画となる4ブロツク(A,B,C,D)内
のデータを示している。このブロツクに対し、90゜,180
゜,270゜のブロツクごとの回転を前述した回転処理によ
りアドレスを発生させ、デイステイネーシヨンメモリに
記録させ、これを再生すると、同図(b),(c),
(d)のようになる。同図から明らかなように原画を忠
実に再現していない。そこで回転角に応じてブロツクの
内部の画素を回転させる方式をとる。同図(e),
(f),(g)にはブロツク内の画素を90゜,180゜,270
゜回転させた例であり、原画への忠実性を増すことがで
きる。この回転操作は第2図(b)のコードを用いて、
2bitの回転コードの書き変えを行いパターンコードはい
じらずに実施できる。
任意角度の回転に関しては、90゜単位にブロツク内回
転角を分けて対応する。第7図は回転角を315゜〜45゜,
45゜〜135゜,135゜〜225゜,225゜〜315゜の4つの領域
に分け、ブロツク内回転を0゜,90゜,180゜,270゜に割
りあてた例を示している。
第8図は、第2図(a)に示したブロツク符号化のデ
ータフオーマツトをブロツク内回転角により入れ換えて
再フオーマツトした実施例である。(a)0゜(b)90
゜(c)180゜(d)270゜を示す。,σに関しては回
転による変更はされず、後に続く濃淡データの順序が変
更される。(a)0゜のデータフオーマツトがABCDの時
に(b)90゜はBDAC、(c)180゜はDCBA、(d)270゜
はCADBとなる。
第9図は、ブロツク内データフオーマツト変換回路の
実施例である。入力信号は、,σをバツフア80に、残
りの4つ濃淡データをバツフア81,82,83,84に別々に保
持される。セレクタ85,86,87,89には図示しない制御器
より回転角に応じたセレクト信号が送られる。例えばブ
ロツク内回転角0゜,90゜,180゜,270゜をそれぞれ0,1,
2,3に対応させると2bitのセレクト信号になる。バツフ
ア81,82,83,84の出力をA,B,C,Dとし、セレクタ85,86,8
7,88の入力端子X,Y,Z,Wにそれぞれ対応が異なるように
接続する。セレクト信号が1つの場合入力端子のYがそ
れぞれのセレクタの出力端子より出力されるとすると、
バツフア85,86,87,88よりそれぞれB,D,A,Cが出力される
ことになる。この出力値をバツフア90において,σと
ともに再連結すると、第8図に示したようなデータフオ
ーマツトが完成し、バツフア90の出力信号として出力さ
れる。
以上が符号化データのブロツク回転およびブロツク内
回転の実施例である。即ち本発明に於ては回転を伴うAF
FINE変換を行う時、m×mの圧縮データを−データとし
て回転オペレーシヨンを行う事、及びm×mの圧縮デー
タ内での回転オペレーシヨンを行う事の組合せで実行さ
れる。これは多少の画質劣化を伴うため、それを最小限
にくい止めるため 輝度信号(Y)に対しては小さいマトリツクス(m0
×m0)でブロツク符号化を行う。
色差信号(I,Q)に対しては、比較的人間の目には
高分解性を必要としないため大きいマトリツクス(m1×
m1:m1>m0)でブロツク符号化あるいは直接平均データ
でもつ。
以上2点に注意する必要がある。
次に、CRTコントローラ9について説明する。
第10図はCRTコントローラ9の機能を示した図で、5
は圧縮メモリ、9はCRTコントローラ、10はカラーCRT、
8はCPU、356はCPUからセツトされるパラメータレジス
タである。本発明ではメモリアドレスをX,Yの2次元と
して扱っているが、このアドレスを一次元のアドレスに
変換して用いることも可能である。第10図のCRTコント
ローラの機能は、メモリ5の任意の始アドレス(x0,
y0)を持つ任意大きさ(xW,yW)の矩形領域をたてYD
ツト、よこXDドツドの解造度のCRTに表示出力すること
である。任意の値x0,y0,xW,yWには範囲のみならず、2
や4の倍数でなければならないという制約はつき得る。
第11図はこのCRTコントローラの実施例で、101,102,10
3,104はパラメータレジスタ、105,106は加算器、107,10
8はセレクタ、109,110はアドレスラツチまたはレジスタ
である。112はCRT同期回路で121は水平同期信号、122は
垂直同期信号、123は画素クロツクである。111はデータ
ラツチ、128はメモリから読みだされたカラー信号、124
はCRTへのカラー信号で、125は水平アドレス(X)、12
6は垂直アドレス(Y)である。CRT同期回路112により
垂直同期信号122が発生され、さらに水平同期信号121、
画素クロツク123が発生される。121によってYアドレス
ラツチ110にとり込まれるアドレスは122がONの間、108
によっては始値y0102が選択されているので、y0とな
る。また、123によってXアドレスラツチ109にとり込ま
れるアドレスは121がONの間107によっては始値x0101が
選択されているのでx0となる。その他の場合Xアドレス
ラツチ109は1クロツク(=1ドツト)にxW/XDだけ増加
し、メモリアドレスは更新され、x方向のスキヤンがな
されることになる。水平同期信号121がONになり、画素
クロツクがONになるとXアドレスラツチ109はx0にリセ
ツトされる。またYアドレスラツチ110は1水平同期毎
にyW/YDだけ増加し、メモリアドレスは更新され、Y方
向のスキヤンがなされることになる。
第12図はCRT上で矩形合成をすることが可能なCRTコン
トローラの機能を示した図である。CRT10に表示されて
いる矩形画像130,131はメモリ5上に領域132,133として
保存されている画像である。今は画像131の上に画像130
が重なっており、画像130がのっている部分の画像131は
表示されていない。これは第11図に示した構成を拡張し
て得ることができる。第13図にその構成例を示す。第13
図において、134,135,136,137は領域内アドレス生成モ
ジユールで内部の構成はすべて等しい。134は最高の優
先順位を持つ領域の水平アドレス生成モジユール、135
は同じく垂直アドレス生成モジユール、136は第2の優
先順位を持つ領域の水平アドレス生成モジユール、137
は同じく垂直アドレス生成モジユールである。148は水
平デイスプレイアドレスカウンタ、149は垂直デイスプ
レイアドレスカウンタであり各々水平デイスプレイアド
レス150,垂直デイスプレイアドレス151を出力する。次
にアドレス生成モジユールについて説明する。134内部
で138は表示開始デイスプレイアドレスを保持するレジ
スタ、139は表示終了デイスプレイアドレスを保持する
レジスタ、152,140は比較器で、141の論理回路により信
号150がレジスタ138とレジスタ139の領域に含まれてい
るか否かを判断する。領域に含まれていれば、このアド
レス生成モジユールがメモリアドレスを出力する権利を
持つ。ただし、それは、X,Yの両方共に成立した時であ
り、このモジユール134,135によるアドレス出力が可能
となるのは信号153,154が共に真となった時であり、論
理回路159により出力許可信号155が生成され、出力バツ
フア147がイネーブルになりメモリ水平アドレスバス125
にアドレスレジスタ146の内容が出力される。同様にモ
ジユール135からメモリ垂直アドレスバス126にアドレス
が出力される。モジユール134,135のどちらかの領域内
信号すなわち153または154が偽となると、論理回路159
の出力も偽となり、モジユール134,135の出力はデイス
エーブルとなる。この時、第2の優先順位を持つモジユ
ール136,137の領域内信号すなわち156,157が真であれ
ば、論理回路160の出力が真となり、モジユール136,137
のアドレス出力がメモリアドレスバス125,126に出力さ
れる。論理回路160の出力が偽となると第3の優先順位
を持つモジユールがテストされ、以下、次々に下位の優
先順位を持つものへとアドレス出力権が移行することに
なる。勿論、自分より上位の優先順位を持つモジユール
がアドレス出力権を獲得した時は、その上位のモジユー
ルがアドレス出力をすることになる。一方、出力するア
ドレスについて説明する。モジユール134内においてレ
ジスタ143は読み出し開始メモリアドレスを保持するレ
ジスタ、142はアドレス増分値を保持するレジスタであ
り、145は153が偽である間、アドレスレジスタ146にレ
ジスタ143の出力が入力されるように構成されたセレク
タ、144はレジスタ146に増分レジスタ142の内容を加え
ていく加算器である。信号153が真になるとレジスタ146
はレジスタ142の内容だけクロツク毎に増加する。以上
のように、第13図の構成で第12図に示したCRT画面上で
の矩形合成をすることができる。
第14図は、CRTコントローラの機能を示した図で任意
の自由形状の画像をCRT上で合成出力することを可能に
したものである。第14図において、306はマスク形状記
憶であり、第14図の例の場合、画像領域133に対応して
マスク領域162が、画像領域132に対応してマスク領域16
1が定義され、マスク領域161にはハート形のマスクが書
き込まれている。この時、第14図10のCRTに示すように
画像領域132がハート形に切りぬかれて画像領域133の上
に重畳されて表示される。このような処理を行うCRTコ
ントローラ9は、画像メモリ5の読み出しに先立ってマ
スク形状記憶306を先読みすることによって実現する。
たとえば本実施例では垂直アドレス方向に1だけ先のラ
インを読み出し、マスクの制御を行う。第14図のCRT10
で垂直アドレスyに表示すべきラスタ画像データが領域
133では先頭よりy0,領域132では先頭よりy1だけ進んだ
ラスタであるときマスク形状記憶306上でのマスク領域1
62はラインy0+1を、領域161はラインy1+1をそれぞ
れ読み出して、次のCRT10の垂直アドレスy+1にそな
えることを可能にしている。第15図はCRTコントローラ
の実施例である。第15図は、第13図の1対の水平・垂直
モジユールに対応している。第15図において、162,162,
167,168はデイスプレイアドレスを保持するレジスタで
先の実施例と同様、このレジスタの指定するデイスプレ
イ上の矩形の領域が、このモジユールによって制御され
る。173は2ラスク分のマスクを保持できる2ラインマ
スクデータバツフアであり、本実施例の特徴となるもの
である。1垂直アドレス分だけ先読みされたマスクデー
タはカウンタ174によりアドレスされ、論理回路176に入
力される。論理回路176は図示しないカウンタによって
生成されたデイスプレイ上のアドレスXD,YDが当モジユ
ールが扱うべき矩形領域内に含まれており、かつマスク
データがONであることによって真の出力を行う。この信
号は論理回路177に入力され、当モジユールよりも優先
度の高いモジユールからの信号PRIORが真であるとき、
メモリアドレスXDAT,YDATを出力するようにデータアド
レスバツフア179,178を駆動する。マスクデータMSKDTは
表示すべきデータの転送中もマスクデータバツフア173
に読み込みを続けている。用いられるマスクデータはマ
スク形状記憶306から読み込まれるが表示データアドレ
スより先行して読み出す必要があるので、データアドレ
スレジスタ166,172より1タイミング先行したアドレス
を保持するマスクアドレスジスタ165,171から出力され
る。このとき、モジユール個数が複数個であるときはマ
スク読み込みが異なったモジユールから同時になされる
場合があり得るがENMSK信号により時分割してマスクア
ドレスバスの使用許可を与えて衝突を防いでいる。以上
のように本実施例によれば、任意形状の画像を高速、高
精度にデイスプレイ上で重畳表示することが可能であ
る。本実施例によるCRTコントローラ画像データそのも
のは書き換えをせずに重畳ができるので、持ち時間もな
く処理が可能であることが特徴である。
次に画像編集の機能及び操作について述べる。
第一表は本装置に於ける各種画像編集機能を示す。
第16図は編集操作の概略のフローである。今複数枚の
画像を編集合成する事を想定する。画像入力処理200は
まずこの複数枚の画像を読み取り画像フアイル用のメモ
リーへしまう操作及び処理を意味する。この時、フアイ
ル容量を少くするため前述の圧縮データを用いる。その
後部品処理を行うか、レイアウト処理を行うかを204に
於て選択する。部品処理201とは1枚の画像の内の修正
・変換等の処理を行う もので第一表のAの項目が概当する。レイアウト処理20
2は出来上った部品としての複数の画像データのレイア
ウトを決める処理で画像の回転、変倍、移動等の処理を
行うアフイン変換と、合成処理を行う、第一表のBの項
目に相当する。
ここで部品処理は画像データを直接変換する事が必要
であるが、レイアウト処理はレイアウトパラメータ情報
(例えば変倍率、回転角移動後の位置等)を記憶してお
くだけでよい。従ってレイアウト処理は画像データを間
引いてCRTデイスプレイ10へ表示してパラメータを抽出
すればよい。
かかる処理が終了した段階で、次に実画像データ203
を行う。これは出来上った部品データをレイアウト・パ
ラメータの下でイメージ・メモリ上へ合成編集してい
く。かかる処理が終了後イメージ・メモリのデータをプ
リンターへ転送しプリンター出力206を行う。
第17図は画像入力処理200を詳しく説明したもので、
まず、リーダで原稿読み取り207を行い、データを前述
の圧縮器で圧縮した後(208)、フアイルとして例えば
ハード・デイスク等へ登録する。この操作を原稿がある
間繰り返し、読みとる原稿が無くなると終了する(21
0)。
第18図は部品処理の内容を示したもので、まず何を行
うか処理項目の選択211を行う。先ず色修正212は画像デ
ータをFileからイメージ・メモリへ転送し(イメージメ
モリがCRT10のビデオ・メモリを兼ねているので即時にC
RT10に出力される。)、CRT10を見つつ色修正を行う。
かかる操作はイメージ・メモリ内の画像データは変更せ
ずデイスプレイ(CRT)10への出力へのLook up Table
(LUT)の変更にて行われる(216)。これでよいと思う
画像になった時のLUTを記憶する(220)。
輪郭修正213は、同様にCRTへ出力するケーブル上に空
間フイルター演算器を置き実画像データはいじらない。
そして空間フイルターの情報(例えば周知のラプラシア
ンの係数)等を記憶する(221)。次に切抜きマスク214
はイメージメモリと並列に置かれた1bit planeのマス
クメモリの書換えを行う。これは画像の領域を決めるも
ので、実画像データはいじらない(218)。その他の処
理は実データ修正215と呼ばれる処理を行う。これはイ
メージ・メモリ上に書かれた実画像データをCPUから直
接アクセスして書き換えるもので、実画像に画像を書き
込んだり消したり、コピーしたりする。以上の処理が終
了したら実データ及びマスク・データをフアイルとして
登録222する。
第19図はレイアウト処理について記したものである。
まずフアイルから画像データをイメージ・メモリーへ
書込む(223)。この時、前述の如く間引きデータでよ
く複数枚の画像データがイメージメモリ内へとりこまれ
る。かかる複数枚の画像データをCRTコントローラによ
り合成変倍(225)してCRT10上に出力される。この時画
像の回転はイメージメモリー上の別の領域へアフイン変
換器4によりラスターオペレーシヨン(ROP)で書き変
えられる(224)。一方変倍はCRTコントローラでは整数
変倍した出来ないため、同様変換器4により任意変倍を
行う。出力画像領域を制限するマスクメモリのデータ作
成226を次に行う。以上の操作が各画像に対して行わ
れ、レイアウトパラメータが抽出される(227)。
第20図は以上の部品データ及びレイアウトパラメタに
基づいて最終画像を形成する。このプロセスは全くの無
人化が可能である。まず下に重ねられる画像部品データ
から先に処理されていく。1枚目の画像のレイアウトパ
ラメター及びマスクデーターがパイプライン用AFFINE変
換用のレジスタ、LUT及びマスクメモリ(これはイメー
ジメモリと並列に置かれた1bitメモリ)等へセツトされ
る。次にフアイルからのデータがこれらパイプライン・
プロセサを経てイメージ・メモリへ転送される。その結
果ラスター・オペレーシヨン(ROP)により処理され
る。
かかる処理が部品データの数の分だけ(nmaxだけ)く
り返されイメージメモリ上へオーバライトされる(230,
231)。
次にプリンターへの出力について述べる。
編集結果の画像データはイメージメモリ上に作られ、
プリンター側へ転送される。プリンターの出力方式、例
えば面順次・線順次・点順次かによりイメージメモリか
らの送出状態が異る。かかる変換は第1図の変換器12で
行われる。それに先立ち、圧縮データを通常の画素デー
タへ複号器6で複号しておく。
プリンター7は通常1台が接続される。しかし複号数
のプリンターを接続することにより、より高速の出力が
可能となり、特に大量の出力を必要とする出版、印刷分
野では有要である。本イメージ・メモリへの画像データ
の記憶形態は、濃度データを圧縮し、再び濃度データへ
戻す方式であるため、複数台のプリンターへつないだ時
生ずる色相のズレ(これは個々のプリンターの出来具合
により異る)を各々、ある濃度データから別のある濃度
データへ移るLook Up Table(LUT)により変換・補正
が出来る。
(これは通常イメージ・メモリが2値化された後の状態
で記憶する方式であれば困難である。) かかるLUTによる個別プリンターへの調整機構は変換
器12に含まれる。
カラープリンタ7に於てはかかる補正された画像デー
タをもとに通常の方法、例えばデイザ法等により画像出
力される。
(V)効果 以上説明した様に本発明によれば、m×m画素のブロ
ックごとにブロック符号化を行うことにより得られた符
号データに対して、該符号データにより表される画像を
所定の回転角で回転する回転処理を施す画像編集処理方
法において、 前記m×m画素のブロックごとの符号データを1単位
として第1の回転処理を行い、 前記第1の回転処理の後に前記m×m画素のブロック
内の各画素の位置を回転させる第2の回転処理を行うこ
とにより前記ブロックにより構成される一画面の画像全
体を回転可能としたこと、 更に、前記ブロックごとの符号データが画素ごとの画
像データに復号化される前の状態で、前記第2の回転処
理を行うべく、前記符号データ及び複数の回転角のうち
所定の回転角を表す信号の入力を受け、該回転角に応じ
た前記第2の回転処理を行うことにより、符号化された
m×m画素のブロックごとの画素データに対して効率良
く所望の回転角の回転処理を行うことができる。
【図面の簡単な説明】
第1図は実施例のカラー編集処理装置の概観図、第2図
は符号化データのデータ形式を示す図、第3図はアフイ
ン変換器のアドレス生成部のブロツク図、第4図はアド
レス生成部のタイミングチヤート図、第5図は原画像と
処理画像のアドレス対応を示した図、第6図はブロツク
回転とブロツク内回転の概念図、第7図はブロツク内回
転を示した図、第8図は回転によって符号が受ける処理
を示した図、第9図は回転のブロツク図、第10図,第12
図,第14図はCRTコントローラの概念図、第11図,第13
図,第15図はCRTコントローラのブロツク図、第16図,
第17図,第18図,第19図,第20図は画像編集処理手順を
示したフローチヤート図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 河村 尚登 東京都大田区下丸子3丁目30番2号 キ ヤノン株式会社内 (56)参考文献 特開 昭60−31178(JP,A) 特開 昭57−106275(JP,A) 特開 昭59−183542(JP,A) 特開 昭54−2619(JP,A) 特開 昭59−167772(JP,A) 特開 昭57−89171(JP,A) 特開 昭58−159184(JP,A)

Claims (1)

    (57)【特許請求の範囲】
  1. 【請求項1】m×m画素のブロックごとにブロック符号
    化を行うことにより得られた符号データに対して、該符
    号データにより表される画像を所定の回転角で回転する
    回転処理を施す画像編集処理方法において、 前記m×m画素のブロックごとの符号データを1単位と
    して第1の回転処理を行い、 前記第1の回転処理の後に前記m×m画素のブロック内
    の各画素の位置を回転させる第2の回転処理を行うこと
    により前記ブロックにより構成される一画面の画像全体
    を回転可能としたこと、 更に、前記ブロックごとの符号データが画素ごとの画像
    データに復号化される前の状態で、前記第2の回転処理
    を行うべく、前記符号データ及び複数の回転角のうち所
    定の回転角を表す信号の入力を受け、該回転角に応じた
    前記第2の回転処理を行うことを特徴とする画像編集処
    理方法。
JP60281634A 1985-12-13 1985-12-13 画像編集処理方法 Expired - Lifetime JP2653781B2 (ja)

Priority Applications (10)

Application Number Priority Date Filing Date Title
JP60281634A JP2653781B2 (ja) 1985-12-13 1985-12-13 画像編集処理方法
EP93203482A EP0597556B1 (en) 1985-12-13 1986-12-12 Image processing apparatus
DE3650717T DE3650717T2 (de) 1985-12-13 1986-12-12 Bildverarbeitungsgerät und -verfahren mit Blöcken von komprimierten Daten
DE3650771T DE3650771D1 (de) 1985-12-13 1986-12-12 Bildverarbeitungsgerät
DE3650764T DE3650764T2 (de) 1985-12-13 1986-12-12 Bildverarbeitungsgerät
EP86309702A EP0235456B1 (en) 1985-12-13 1986-12-12 Image processing apparatus and method with blocks of compressed data
EP93203481A EP0597555B1 (en) 1985-12-13 1986-12-12 Image processing apparatus
US08/112,374 US5861892A (en) 1985-12-13 1993-08-27 Image processing apparatus using compressed-data processing
US08/221,450 US5485557A (en) 1985-12-13 1994-04-01 Image processing apparatus
US08/977,046 US5812146A (en) 1985-12-13 1997-11-25 Image processing apparatus using compressed data processing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60281634A JP2653781B2 (ja) 1985-12-13 1985-12-13 画像編集処理方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP9013938A Division JP2821452B2 (ja) 1997-01-28 1997-01-28 カラー画像処理方法

Publications (2)

Publication Number Publication Date
JPS62140179A JPS62140179A (ja) 1987-06-23
JP2653781B2 true JP2653781B2 (ja) 1997-09-17

Family

ID=17641841

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60281634A Expired - Lifetime JP2653781B2 (ja) 1985-12-13 1985-12-13 画像編集処理方法

Country Status (1)

Country Link
JP (1) JP2653781B2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8655108B2 (en) 2007-09-19 2014-02-18 Sharp Laboratories Of America, Inc. Adaptive image up-scaling technique

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5929020B2 (ja) * 1977-06-08 1984-07-17 松下電器産業株式会社 2次元ブロック符号化方法
JPS57106275A (en) * 1980-12-23 1982-07-02 Ricoh Co Ltd Method for compression of multilevel picture data
JPS59183542A (ja) * 1983-04-04 1984-10-18 Mitsubishi Electric Corp 適応型ベクトル量子化器
JPS6031178A (ja) * 1983-07-29 1985-02-16 日本電気株式会社 表示制御装置

Also Published As

Publication number Publication date
JPS62140179A (ja) 1987-06-23

Similar Documents

Publication Publication Date Title
EP0597555B1 (en) Image processing apparatus
JP3063957B2 (ja) 画像処理装置
US5689343A (en) Area mapping employing reference clusters for high quality noninteger resolution conversion with enhancement
US5034806A (en) Image processing apparatus and method
JP3927388B2 (ja) 画像処理装置、画像処理方法及び記録媒体
JPH06233120A (ja) 中間階調タイル方式のスクリーナで使用するためのスクリーナ誘発性画像不良をマスクするためのブルーノイズ方式の方法
JP2830690B2 (ja) 画像処理装置
JP2003208607A (ja) 画像処理装置、画像処理方法、制御プログラム及び記録媒体
JP2653781B2 (ja) 画像編集処理方法
JP2575641B2 (ja) 画像編集処理方法
JPH0679322B2 (ja) 画像編集処理装置
JP2821452B2 (ja) カラー画像処理方法
JPH07118002B2 (ja) 画像処理装置
JP2862498B2 (ja) 画像処理方法
JP2974596B2 (ja) カラー画像処理装置
JPH08123939A (ja) 画像処理装置
JP3629509B2 (ja) 網掛け処理装置
JP2744229B2 (ja) 画像処理装置
JP2000227848A (ja) 画像処理装置
JPS62140178A (ja) 画像編集処理装置
JP2641432B2 (ja) インタフエース装置
JP2744231B2 (ja) 画像処理装置
JP3659016B2 (ja) カラー画像処理装置
JPS62140549A (ja) 画像編集処理装置
JPS6359674A (ja) 画像処理方法

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term