JPH02268370A - 画像編集方法及び装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、階層画像を用いた画像編集方法に関するもの
である。

［従来の技術］ 従来、シーケンシャルにデータを蓄積した画像データベ
ースを編集するには、データベースより必要な画像を呼
び出して２枚以上のフレームメモリに書き込み、それぞ
れのフレームメモリ上で拡大・縮小・回転・レイアウト
などの処理を施した後にそれらを合成して別のフレーム
メモリに書き込むというような手法をとっていた。

［発明が解決しようとしている課題］ しかしながら、上記従来例では原画像をそのまま使って
作業しているため、画像サイズが大きくなると編集処理
に膨大な時間がかかり実用的ではなかった。また、画像
データベースに蓄積された複数ページ分のデータから編
集すべき所望の画像を検索・伝送する場合、画像の全体
像を把握するために画像データのすべてを表示・伝送す
る必要があるため、検索・伝送時間が長くかかるという
問題があった。

［課題を解決するための手段］ 本発明によれば、階層画像を生成するための階層画像生
成手段と、階層画像の低ビツトレート画像を用いて編集
処理を行なう編集処理手段を持ち、編集時には低ビツト
レートの画像を用いることにより処理の高速化を図った
ものである。

［実施例］ 第１図は本発明を適用した画像編集装置の実施例のブロ
ック図である。第１図において、１は画像編集装置の全
体の動作制御を行なう制御部（ＣＰＵ）、２はＣＰＵ　
１に画像編集のための各種命令を入力するキーボード、
３は画像や文字を表示するデイスプレィ、４は原稿画像
を光電的に読取り画像データを入力するためのリーダー
、５は画像データを複数ページ分記憶可能なデータベー
ス、６，７．８は画像データを少なくとも１画面分記憶
するフレームメモリ、９は画像データを符号する符号装
置、１０は符号化された画像データを復号する復号装置
、１１は編集の処理手順を記憶しておくヒストリメモリ
である。

いま、リーダー４から画像を読み込んでデータベース５
に蓄積し、データベース５から複数（ここでは２ペ一ジ
分）の画像データを読み出して合成し、更に、データベ
ースに蓄積する場合について説明する。

まずリーダー４から入力された画像データは、符号装置
９により階層的に符号化され、低解像度の符号化データ
から順次データベース５に蓄積されている。次にデータ
ベース５に蓄積されている複数の画像から合成したい２
ページの画像を検索し、検索した画像の夫々を表わす符
号化データの低解像度のもの（第１段階の画像）を読み
出し、復号装置１０を使って復号する。復号された２ベ
一ジ分の画像データは、フレームメモリ６および７に夫
々記憶される。ここにおいて、フレームメモリ６及び７
に記憶された画像データは、合成したい２ページの画像
の夫々の縮小画像となっている。このフレームメモリ６
．７の画像データをデイスプレィ３でモニタしながら、
キーボード２から編集命令を人力し、合成処理を行ない
、そのときの編集手順をヒストリメモリ１１に記憶して
おく。

縮小画像を用いた編集処理が終ると今度はデータベース
５から編集に用いた２ページの画像のすべての階層符号
化データをそれぞれ読み出し、復号装置１０を使ってそ
れぞれの原画像を作り出す、これらの原画像はそれぞれ
フレームメモリ６及び７に記憶され、更に、ヒストリメ
モリ１１に記憶されている編集手順に従って編集がなさ
れ、その結果をフレームメモリ８に記憶する。フレーム
メそす８に記憶された画像データは、符号装置９により
階層的符号化が行なわれ、低解像度の符号化データから
順次データベースに蓄積される。

このように、データベースに蓄積された階層符号化デー
タの低解像度のものを使って編集することにより、編集
の高速化を図れる。また、この低解像度の画像データを
検索に用いることで、検索の高速化も図れる。

第２図は、符号装置９の構成例を示すブロック図である
。１２．１４．１６はフレームメモリ、１３．１５は縮
小回路、１７．！８．１９は符号器を表わしている。ま
ず、リーダ４又はフレームメモリ８から出力される階層
的に符号化したい原画データが、フレームメモリ１２に
記憶される。

フレームメモリ１２に記憶された原画データは、縮小回
路１３において縦横１／２サイズの画像に縮小されフレ
ームメモリ１４に記憶される。この時の縮小方式は、例
えば、縦・横ともに１　／　ｎ（ここではｎは２）にサ
ブサンプリングするというような方式でもよいし、ロー
パスフィルタ、バイパスフィルタあるいは再帰型フィル
タなどによるフィルタリングを行ない、得られた値をし
きい値処理した後にサブサンプリングするといった方法
でもよく、これらに限らない。同様に、フレームメモリ
１４に記憶された局サイズの画像データは、縮小回路１
５において縦横局サイズの画像に縮小されフレームメモ
リ１６に記憶される。従って、フレームメモリ１６には
フレームメモリ１２に記憶されている画像の縦横１／４
サイズの画像が記憶されている。

符号器１７では例えば算術符号の手法を用いてフレーム
メモリ１６に記憶された画像データのエントロピ符号化
が行なわれ、第１段階の符号化データ１０１が出力され
る。また、符号器１８では、フレームメモリ１６に記憶
された画像を参照しながらフレームメモリ１４に記憶さ
れた画像がエントロピ符号化され、第２段階の符号化デ
ータ１０２が出力される。同様に、符号器１９では、フ
レームメモリ１４に記憶された画像を参照しながらフレ
ームメモリ１２に記憶された画像がエントロピ符号化さ
れ、第３段階の符号化データ１０３が出力される。この
ように階層的に符号化された画像データは、低解像度の
ものから順次データベースに記録される。

ここでは、符号化方法としてエントロピ符号化を例に取
ったが、それ以外の符号化でも構わない。また、階層的
に符号化された画像データをデータベースに蓄積するだ
けではなく、通信回線を通して他のシステムに伝送する
ことも可能である。

第３図に復号装置のブロック図を示す、２０゜２１．２
２は復号器、２３，２１４．２５はフレームメモリであ
る。まず、データベースに階層的に符号化されて記憶さ
れている符号化データ（階層的符号化された信号）のう
ち第１段階（低解像）の符号化データ２０１は復号器２
０に入力され、ここで復号されてその結果がフレームメ
モリ２３に格納され、第１段階の復号された画像データ
３０１を出力す、る６編集処理を行なうための縮小画像
を生成するときは、復号処理をこの段階で終了し、画像
データ３０１をフレームメモリ６および７に記憶する。

また、画像検索を行なう場合にも第１段階の画像データ
３０１を用いる。

原画像を生成する場合には、次の処理を行なう。データ
ベース５から読み出された符号化データ（階層的符号化
された信号）のうち第２段階の符号化データ２０２は復
号器２１に入力される。

復号器２１においては、先の第１段階の復号時にフレー
ムメモリ２３に記憶された画像データを参照しながら符
号化データ２０２が復号され、その結果がフレームメモ
リ２４に格納され、第２段階の復号された画像データ３
０２を出力する。さらにデータベースから読み出された
符号化データ（階層的符号化された信号）のうち第３段
階の符号化データ２０３は復号器２２に入力される。復
号器２２においては、フレームメモリ２４に記憶された
画像データを参照しながら符号化データ２０３が復号さ
れ、その結果がフレームメモリ２５に格納され、第３段
階の画像データ３０３として出力される。このときフレ
ームメモリ２５に記憶されている画像データは、符号化
されるまえの原画を表わすものになっている。またフレ
ームメモリ２５から読出された画像データ３０３は、縮
小画像による編集処理が終った後の実際の編集処理に使
わわる原画像データにもなっている。

尚、編集処理に用いる縮小画像として、ここでは階層画
像の第１段階のものを使ったが、これに限らず他の階層
の画像でもよい。また、本実施例では、階層画像は３段
階であるとして説明をしたが、これに限らず、何段階で
も同じことがいえる。

このような構成で階層的な符号・復号を行ない、編集処
理に階層画像の低解像度データを使うことにより、高速
な編集処理ができる。また、低解像度の画像を検索に用
いることにより高速な画像検索が行なえる。さらに必要
に応じてその他の段階も順次復号することにより、原画
像を再現することかでき、効率的である。

第４図〜第７図は編集方法の一例の説明図である。第４
図に示すように示すように２枚の原画像（１）、（２）
から夫々所望画像を切り取り（３）の如く合成する場合
について述べる。

キーボード２からの指示に従ってデータベース５より読
み出された２枚の第１段階の符号化データは、それぞれ
復号装置１０により復号され、フレームメモリ６及び７
に記憶される。この様子を第５図（１）、（２）に示す
。ＣＰＵＩはフレームメモリ６及び７に記憶されている
画像データを内部のメモリー２６に取込み、デイスプレ
ィ３に表示せしめるとともに、キーボード２からの指示
に従った編集操作を行う。

ここでは編集例として第６図に示すように、原画（１）
上の（ｏ、ｔ、ｏ、１）と（０，９，０，５）を結ぶ直
線を対角線とする矩形領域Ａと、原画（２）上の（０，
２，０，６）と（０，９，０，９）を結ぶ直線を対角線
とする矩形領域Ｂを夫々切り出し、（３）のように原画
（１）から切り出された画像Ａの左上隅を（０，２，０
，２＞に合わせ、また原画（２）から切り出された画像
の左上隅を（０，３，０，７）にあわせて合成する場合
を考える。ここで（１）、（２）はそれぞれフレームメ
モリ６および７に記憶されていた縮小画像を表わし、（
３）は切取・合成により生成された画像を表わしている
ものとする。また、（ｘｙ）は画像上の座標を表わして
いる。

編集時に行なわれた領域指定座標値、移動位置座標値を
含む各操作はヒストリメモリ１１に記録される。ヒスト
リメモリ１１には第７図に示すように、対象となる画像
のＩＤ、矩形に切り出すということを示す編集コード、
切り出す始点の座標、矩形の大きさ、合成した場合の移
動先を示す座標が記されている。ただし、記される値は
画像のサイズによらない、画像左上を原点とし、縦横方
向とも正規化されたベクトルである。

縮小画像を用いての編集が終了したところで、ＣＰＵＩ
は実際に編集したい画像の原画データを再生するための
符号化データをデータベース５から読出し、復号装置１
０により復号し、フレームメモリ６および７に記千意さ
せる。そして、ヒストリメモリ１１に記録された編集記
録に従い、フレームメモリ６及び７に納められている原
寸画像に対して編集処理を行なうことにより編集画像を
生成し、フレームメモリ８に展開する。こうして原寸編
集画像が得られた後、符号装置９を通して階層的に符号
化し、低階層の画像データから順次データベース５に蓄
積する。

このように、実際に人間が操作する編集段階で、データ
量の少ない縮小画像を用いて行なうことにより編集操作
の高速化が図れる。またその編集手順等を相対値で記録
することにより、原寸画像に対しても同じ処理を加える
ことが可能となり、かつその処理を行なう際には人間の
手からはなれているため編集処理のリアルタイム性には
問題ない。

［発明の効果］ 以上説明した様に、本発明によると、データベースなど
に蓄積されている階層画像の低解像度データを編集に用
いることにより、高速な編集処理が可能となった。また
、この低解像度データを用いて高速な画像検索が行なえ
る。

【図面の簡単な説明】

第１図は本発明の実施例を表わす図、 第２図は符号装置のブロック図、 第３図は復号装置のブロック図、 第、４図は編集の一例を示す図、 第５図はフレームメモリ６および７に記憶される画像の
一例を示す図、 第６図は画像の切り出し・合成の説明図、第７図はヒス
トリーメモリ上でのデータ形態を表わす図であり、 １はＣＰＵ、２はキーボード、３はデイスプレィ、５は
データベース、６．７はフレームメモリ、９は符号装置
、１０は復号装置である。 第年ダ 第う回 第６０

Claims (1)

【特許請求の範囲】
1. （１）階層的に符号化された画像データのうちの低解像
   度のものを用いて編集処理を行なう手段と、低解像度の
   画像データに対して行なった編集処理の手順を記憶する
   手段とを備え、低解像度の画像データに対して行なった
   編集手順に従って原画像に対して編集処理を行なうこと
   を特徴とする画像編集装置。