JPH02240772A - イメージ処理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （イ）産業上の利用分野 本発明は外部メモリ装置に保管されているイメージデー
タを編集、加工し、加工後のイメージデータを該外部メ
モリ装置に、加工前後のイメージデータが希望によりと
り出されうるようにそして保管のためのメモリ容量が小
さくて済むように、保管することができるイメージ処理
システムを提供しようとするものである。

（ロ）従来の技術 従来のワードプロセッサや文書ファイリングシステムで
は、作成した文書は単一のファイル名により管理され、
その文書データの内容を更新した場合、元の文書を保管
しておくには別のファイル名を付けて新たに保存する方
法を採っている。

また計算機システムにおけるファイル管理では、一つの
ファイル名に対しバージョン（版）番号が付けられ更新
の履歴を残すことが可能であるが、保存光の外部記憶装
置を占めるデータ容量はバージョンごとにすべて必要で
あり、あるファイルの内容の一部分を変更して新しいバ
ージョンを作る場合など、そのほとんどが同じ内容のデ
ータであるにかかわらず、別々のデータ領域を占めてし
まう欠点がある。

また、ある計算機システム（例えば、ＤＥＣ社のＶＡＸ
）では、プログラムのソースコードを基に、そのソース
コードをエディタで変更した部分を差分情報とし、変更
後のソースコードを外部記憶装置に保存する際に、その
差分情報を外部記憶装置に書き込み、ちととなったソー
スコードとリンクさせている。しかし、この管理方法は
プログラムのソースコードといった文字情報を対象とし
ており、イメージデータについてはサポートされていな
いのが現状である。

（ハ）　発明が解決しようとする課題 本発明はイメージデータを加工し、編集し、外部記憶装
置に保存するイメージ処理システムについて、最新のイ
メージデータに至る変更の履歴を管理する際に、従来例
では最新のイメージデータと同様なデータ領域の大きさ
を必要とする問題について鑑みたものであり、履歴情報
を含む変更前後のイメージを再現するために必要とする
トータルなイメージデータ容量をより少ないデータ容量
にとどめ、外部記憶装置のスペース効率を高めたイメー
ジデータの版管理のできるイメージ処理システムを提供
することを目的とする。

（ニ）課題を解決するための手段 本発明は、システムをコントロールする中央制御装置を
有するシステム本体部と、該システム本体部に外部デー
タを入力する外部データ入力手段と、前記中央制御装置
のコントロールの基に、前記システム本体部内の画像表
示メモリ中のイメージデータを受は取り該イメージデー
タを可視情報に変換して表現するイメージ表示デバイス
と、前記中央制御装置のコントロールの基に、前記シス
テム本体部との間でイメージデータの交換が可能に構成
されていて、複数ページ分のイメージデータを格納する
容量を持つ外部記憶装置とを備え、前記システム本体部
は、前記イメージ表示デバイス上に表現されている１次
イメージに対して、前記外部データ入力手段からの外部
データに基すきイメージの加工を施し２次イメージを形
成する機能と、前記イメージ表示デバイス上に前記２次
イメージを表現するためのイメージデータをＩＡ集集子
モリ格納する機能と、前記２次イメージを前記イメージ
表示デバイスに表示する機能を有するイメージ処理シス
テムにおいて、 前記システム本体部は、さらに、前記加工前後のイメー
ジデータの差分を差分メモリに格納する機能と、前記外
部記憶装置に対して、該差分メモリの内容を、前記１次
イメージ又は２次イメージに関するデータにリンクして
記憶し、再生するように制御する機能とを有することを
特徴とするイメージ処理システムに関するものである。

（ホ）　作用 本発明のイメージ処理システムでは、加工・編集のちと
となる原画イメージ（１次イメージ）を外部記憶装置か
ら原画イメージメモリに読み込み、加工・編集を作業領
域であるＭｉａメモリ上で行い、その加工・編集作業の
終了時には、■原画イメージメモリと編集メモリの内容
の差分を差分メモリに格納し、差分メモリの内容を必要
に応じて圧縮して外部記憶装置に書き込み、ムとの原画
イメージデータを格納している外部記憶装置内のファイ
ルとリンクさせる、又は■新たに最新版のイメージデー
タとなった編集メモリの内容と同時に原画イメージメモ
リと１４集メモリの内容の差分を差分メモリに格納し差
分メモリの内容を必要に応じて圧縮して外部記憶装置に
書き込み、以前の最新版イメージデータは外部記憶装置
から消去する。

（へ）実施例 以下、本発明をその実施例を示す図面に基づき説明する
。

一夕との差分を求める原理図である。以下では、原理の
説明を簡単に行うためにイメージデータを０あるいは１
の２値情報とする。

編集前のイメージデータと編集後のイメージデータは、
共にｎｘｍ画素を有し、各画像が０か１の値を持つ。編
集作業の前の編集前のイメージデータと編集後のイメー
ジデータの内容が一致しており、加工・編集の結果が編
集後のイメージデータとなる。ここで、差分情報をとる
場合は、編集前のイメージデータと編Ｊｌ＆のイメージ
データの各画素ごとに排他論理和（ＸＯＲ）をとり、そ
の結果をｎＸｍ画素の差分情報とする。（第１目（ａ）
参照） 次に編集後のイメージデータと差分情報から編集前のイ
メージデータを再生ずる場合は、ＩＭ　気後のイメージ
データと差分情報の各画素ごとにＸＯＲをとることにな
る９　（第１図（ｂ）参照）更に、編集前のイメージデ
ータと差分情報から編集後のイメージデータを再生する
場合は、編集前の原画イメージデータと差分情報の各画
素ごとにＸＯＲをとることになる。（第１図（ｃ）参照
）第２図は本発明のイメージ処理システムの構成例を示
すブロック図である。このイメージ処理システムは、シ
ステムをコントロールする中央制御装Ｆ　（ＣＰＵ）（
１１を有するシステム本体部（２）と、このシステム本
体部（２）に外部データを入力するキイーボード（３）
やマウス（４）などのデータ入力手段（５）と、ＣＰ　
Ｕ　（１＞のコントロールに基き上記システム本体部（
２）内の画像表示メモリ（ＶＲＡＭ）（６）中のイメー
ジデータを受けとり該イメージデータを可視情報に変換
して表現するＣＲＴ、液晶デイスプレィなどのイメージ
表示デバイス（７）と、ＣＰＵ（１）のコントロールに
基きシステム本体部（２）との間でイメージデータの交
換が可能に構成されていて、複数ページ分のイメージデ
ータを格納する容量を持つＦＤＤやＨＤＤなどを有する
外部記憶装置（８）とを備えている。

システム本体部（２）には、上記ＣＰ　Ｕ　（１１や画
像表示メモリ（６）の池に、メインメモリ（９）、表示
制御装置（ｌＯ）、原画（１次）イメージメモリ（ｌｌ
）、編集（２次）、メモリ（１２）、差分メモリ（１３
）、ＭＨデコード回路（！４）、ＭＨエンコード回路（
１５）、及びＸＯＲ（排他的論理和）回路（１６）とを
備えており、各要素はパスライン（１７）を介して相互
に接続されている。又、このシステム本体部（２）には
、上記データ入力手段（５）、イメージ表示デバイス（
７）、及び外部記憶装置（８）などのいわゆる外部装置
もパスライン（１７）を介して接続されている。

メインメモリ（９）にはＣＰ　Ｕ　（１１がイメージ処
理システム全体を制御するためのプログラムコードが記
録されている。表示制御装置（ｌＯ）はＣＰＵ（１）の
コントロールに基き格納データの更新等が制御されてい
る画像表示メモリ（６）内の格納データをイメージ表示
デバイス（７）のスクリーン上に表示させるように制御
する。原画イメージメモリ（１１１は編集対象である。

イメージデータを格納するメモリであり、編集メモリ（
１２）はこの領域を使ってイメージの編集・加工処理を
施こすためのメモリであり、更に差分メモリ（１３）は
原画イメージメモリ（１１）と編集メモリ（１２）の各
データビット毎にＸＯＲ回路（１６）でＸＯＲを取った
結果のデータを格納するメモリである。それ故、各メモ
リ（６１（１１）　（１２）　（１３１のメモリ容量は
それぞれ１スクリーンサイズのデータをビット対応で格
納できる大きさに設定されている。

外部記憶装置（８）ではそこに格納されるイメージデー
タは圧縮された情報とされている。本実施例ではこのイ
メージデータの圧縮は差分情報の圧縮と同一の圧縮手法
とし、ＭＨ法とする。

外部記憶装置（８）から読み出されたイメージデータの
圧縮データはメインメモリ（９）に読み込よ＃４ 報がリンクされていない、即ち加工・編集の行なわれて
いない場合、原画イメージメモリ（１１）の内容は編集
メモリ（１２）にコピーされる。

一方、差分情報がリンクされていた場合は、差分情報が
外部記憶装置（８）からメインメモリ（９）に読み出さ
れ、Ｍ）（デコード回路（１４）により差分メモリ（１
３）上にデコードされ、ＸＯＲ回路（１６）により原画
イメージメモリ（１１）の内容と差分メモリ（１３）の
内容の各画素毎のＸＯＲ演算がなされ、その結果が編集
メモリ（１２）に格納される。

その後の１編集メモリでの加工・編集作業においては、
編集メモリ（１２）の内容が画像表示メモリ（６）に転
送され、表示制御装置（１０）によりイメージ表示デバ
イス（７）のスクリーン上に表示される。そして、この
表示されている原画イメージに対して、データ入力手段
（５）であるキーボードやマウスを使って、加工・編集
作業を実行する。この加工　編集の結果は画像表示メモ
リ（６）と編集メモリ（１２）上に反映され、実際に、
円や直線の描画や矩形領域の削減や塗り潰しなどが行な
われる。

加工・編集の作業終了後、原画イメージメモリ（１１）
とＭｊ４集メモリ（１２）の内容をＸＯＲ回路（１６）
により差分情報として差分メモリ（１３）に格納する。

次に、差分メモリ（１３）の内容はＭＨエンコード回路
（１５）により圧縮され、その圧縮データはメインメモ
リ（９）に格納され、外部記憶装置（８）に書き込まれ
る。

この外部記憶装置（８）への差分情報の保管方法として
は、■原画イメージに、差分情報をリンクさせて格納す
る方法と、■加工　編集後のイメージに、差分情報をリ
ンクさせて格納する方法とがあるが、用途に応じて、即
ち加工・編集前後のどちらかの情報を優先するかに応じ
て、使用者が選択をすれば良い、尚、外部記憶装置（８
）には、■の方法では初版のイメージデータと差分情報
がリンクして深督され、■の方法では最新版のイメージ
データと差分情報がリンクして保管される（この場合、
初版のイメージデータは消去される）。

■の方法において、加工・編集後のイメージをスクリー
ン上に表示させるには、原画イメージを原画イメージメ
モリ（１１）に展開した後、差分情報が外部記憶装置（
８）からメインメモリ（９）に読み込まれ、ＭＨデコー
ド回路（１４）により差分メモリ上にデコードされ、Ｘ
ＯＲ回路（１６）により原画イメージメモリ（１１１の
内容と差分メモリ（１３）の各画素毎のＸＯＲ演算がな
され、その結果が編集メモリ（１２）に格納される。こ
こで、編集メモリに格納されたものが一つ新しい版のイ
メージデータである。さらに新しい版を見る場合にはこ
の手順をくり返すことによって実現できる。

一方、■の方法において、古い版のイメージデータを見
る場合には、最新版イメージデータを原画イメージメモ
リ（Ｉｌｌに展開した後、差分情報が外部記憶装置（８
）からメインメモリ（９）に組み込まれＭＨデコード回
路（１４）により差分メモリ（１３）上にデコードされ
、ＸＯＲ回路（ｌも）により原画イメージメモリ（１１
）の内容と差分メモリ（１３）の各画素毎のＸＯＲ演算
がなされ、その結果が編集メモリ（１２）に格納される
。ここで、編集メモリに格納されたものが一つ古い版の
イメージデータである。さらに、古い版を見る場合には
この手順を繰り返すことによって実現できる。

第３図は上記■の方法による場合の、外部記憶装置内で
の、原画イメージのデータと差分情報の管理を示す概念
図であり、原画イメージを格納するファイルは、ヘッダ
部に差分情報の領域を指すポインタと差分情報の数と圧
縮された原画イメージデータの大きさを持ち、ポインタ
の指す差分領域は、やはりヘッダ部に次の差分情報を指
すポインタと差分情報の大きさを有し、リスト構造にな
っている。圧縮された差分情報は、もとの原画イメージ
データを格納するファイルの最後に追加されて書き込ま
れ、一つ前の差分情報の領域のへツタ部のポインタが新
しい差分情報の書き込まれた領域を指すように更新され
る。

一方、第４図は上記■の方法による場合の、外部記憶装
置内での最新版イメージデータと差分情報の管理を示す
概念図である。ｆ＆新新版イメージツタ格納するファイ
ルはヘッダ部に差分情報の領域を示すポインタと圧縮さ
れた最新版イメージデータの大きさを持ち、ポインタの
示す差分領域はやはり、ヘッダ部に次の差分情報を示す
ポインタと差分情報の大きさを有しリスト構造になって
いる。最新版イメージデータはより新しい版のブタが生
成されると消去され新しい版のイメージ本発明のイメー
ジ処理システムは、■原画イメージデータをそのまま保
持し、加工・編集の結果更新されたイメージデータとの
差分情報を原画イメージデータとリンクさせるので、或
いは■最新版イメージデータはそのまま保持し過去に更
新さかなる版のイメージデータをも取り出すことが可能
であり、イメージデータの加工・編集の履歴を残すこと
ができる。また差分情報を格納する際には必要に応じて
圧縮を行なうことで外部記憶装置のスペース効率を高め
るといった効果がある。特に実施例で述べたＸＯＲを用
いた差分情報の求め方とＭＨ方法の圧縮方法を組み合わ
せると原画イメージにそれほど変更がない場合に圧ｍｖ
ｔの差分情報の大きさは極めて小さなものになるといっ
た効果がある。

【図面の簡単な説明】

第１図は本発明における編集前のイメージデータと加工
・編集結果である編集後のイメージデータとの差分を求
める原理図である。第２図は本発明のイメージ処理シス
テムの楕或例を示すブロック図である。第３図と第４図
は本発明の異なる実施例の外部記憶装置内での管理を示
す概念図である。 （１）・・・中央処理装置（ＣＰｔＪ）、（２）・・・
システム本体部、（５）・・・データ入力手段、（６）
・・・画像表示メモリ、（７）・・・イメージ表示デバ
イス、（８）・・・外部記憶装置、（９）・・・メイン
メモリ、（１０）・・・表示制御装置、（１１）・・・
原画（１次）イメージメモリ、・・・ＸＯＲ回路。 第１図 ｆａ）五分悄軟−覧肖る （ｂ）　占いイメ弓“テ°−アリ４１

Claims (1)

1. 【特許請求の範囲】 １、システムをコントロールする中央制御装置を有する
   システム本体部と、該システム本体部に外部データを入
   力する外部データ入力手段と、前記中央制御装置のコン
   トロールの基に、前記システム本体部内の画像表示メモ
   リ中のイメージデータを受け取り該イメージデータを可
   視情報に変換して表現するイメージ表示デバイスと、前
   記中央制御装置のコントロールの基に、前記システム本
   体部との間でイメージデータの交換が可能に構成されて
   いて、複数ページ分のイメージデータを格納する容量を
   持つ外部記憶装置とを備え、前記システム本体部は、前
   記イメージ表示デバイス上に表現されている１次イメー
   ジに対して、前記外部データ入力手段からの外部データ
   に基ずきイメージの加工を施し２次イメージを形成する
   機能と、前記イメージ表示デバイス上に前記２次イメー
   ジを表現するためのイメージデータを編集メモリに格納
   する機能と、前記２次イメージを前記イメージ表示デバ
   イスに表示する機能を有するイメージ処理システムにお
   いて、 前記システム本体部は、さらに、前記加工前後のイメー
   ジデータの差分を差分メモリに格納する機能と、前記外
   部記憶装置に対して、該差分メモリの内容を、前記１次
   イメージに関するデータにリンクして記憶し、再生する
   ように制御する機能とを有することを特徴とするイメー
   ジ処理システム。 ２、システムをコントロールする中央制御装置を有する
   システム本体部と、該システム本体部に外部データを入
   力する外部データ入力手段と、前記中央制御装置のコン
   トロールの基に、前記システム本体部内の画像表示メモ
   リ中のイメージデータを受け取り該イメージデータを可
   視情報に変換して表現するイメージ表示デバイスと、前
   記中央制御装置のコントロールの基に、前記システム本
   体部との間でイメージデータの交換が可能に構成されて
   いて、複数ページ分のイメージデータを格納する容量を
   持つ外部記憶装置とを備え、前記システム本体部は、前
   記イメージ表示デバイス上に表現されている１次イメー
   ジに対して、前記外部データ入力手段からの外部データ
   に基ずきイメージの加工を施し２次イメージを形成する
   機能と、前記イメージ表示デバイス上に前記２次イメー
   ジを表現するためのイメージデータを編集メモリに格納
   する機能と、前記２次イメージを前記イメージ表示デバ
   イスに表示する機能を有するイメージ処理システムにお
   いて、 前記システム本体部は、さらに、前記加工前後のイメー
   ジデータの差分を差分メモリに格納する機能と、前記外
   部記憶装置に対して該差分メモリの内容を、前記２次イ
   メージに関するデータにリンクして記録し、再生するよ
   うに制御する機能とを有することを特徴とするイメージ
   処理システム。 ３、前記外部記憶手段は、前記１次イメージと２次イメ
   ージの差分をＸＯＲ回路を用いて形成してなる差分デー
   タを、前記１次イメージにリンクして、共に圧縮して保
   管していることを特徴とする請求項１記載のイメージ処
   理システム。 ４、前記外部記憶手段は、前記１次イメージと２次イメ
   ージの差分をＸＯＲ回路を用いて形成してなる差分デー
   タを、前記２次イメージにリンクして、共に圧縮して保
   管していることを特徴とする請求項２記載のイメージ処
   理システム。