JPS5935272A - 画像情報処理方法 - Google Patents
画像情報処理方法Info
- Publication number
- JPS5935272A JPS5935272A JP57145392A JP14539282A JPS5935272A JP S5935272 A JPS5935272 A JP S5935272A JP 57145392 A JP57145392 A JP 57145392A JP 14539282 A JP14539282 A JP 14539282A JP S5935272 A JPS5935272 A JP S5935272A
- Authority
- JP
- Japan
- Prior art keywords
- block
- processing
- density
- memory
- information processing
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、秘密文書等の画像情報を保存する場合の前処
理として、或いは符号化された画像情報の読出し時の処
理として好適な画像情報処理方法に関する。
理として、或いは符号化された画像情報の読出し時の処
理として好適な画像情報処理方法に関する。
近年、事務の効率化を図るため、オフィスオートメーシ
ョンが推進されている。又、オフィスにおける画像情報
量の増大も著しく、その保存形態も種々検討され、現在
では、光ディスクや磁気ディスク等に高密度に保存でき
る状況にある。しかし、秘密情報の保護という点では、
満足できる状況にない。即ち、秘密情報の保存に際して
従来から行われている処理方法は、■画像信号を１画素
毎に異なった信号に変換した後、符号化圧縮をするもの
、或いは、■復号化の後１画素毎に異なった信号に変換
して画像再現するもの、である。このため、秘密情報を
メモリに一定の処理をして書き込む時、或いは、一定の
処即後に読み出す時に、非常に長時間を要した。
ョンが推進されている。又、オフィスにおける画像情報
量の増大も著しく、その保存形態も種々検討され、現在
では、光ディスクや磁気ディスク等に高密度に保存でき
る状況にある。しかし、秘密情報の保護という点では、
満足できる状況にない。即ち、秘密情報の保存に際して
従来から行われている処理方法は、■画像信号を１画素
毎に異なった信号に変換した後、符号化圧縮をするもの
、或いは、■復号化の後１画素毎に異なった信号に変換
して画像再現するもの、である。このため、秘密情報を
メモリに一定の処理をして書き込む時、或いは、一定の
処即後に読み出す時に、非常に長時間を要した。
本発明は、この問題に鑑みてなされたもので、その目的
は、秘密情報を迅速に処理できる画像情報処理方法を提
供することにある。
は、秘密情報を迅速に処理できる画像情報処理方法を提
供することにある。
この目的を達成する本発明方法は、ブロック符号化法に
より符号化された画像情報の少なくとも１つのブロック
内の濃度代表値を新たな濃度代表値に変換することを特
徴とするものである。
より符号化された画像情報の少なくとも１つのブロック
内の濃度代表値を新たな濃度代表値に変換することを特
徴とするものである。
以下、図面を用いながら本発明の詳細な説明する。
本発明方法は、ブロック符号化を前提としたものである
。そこで、まずブロック符号化法について説明する。
。そこで、まずブロック符号化法について説明する。
ブロック符号化法は、画像を縦・横に例えば４×４程度
のザブブロックに分割しく第１図参照〉、このザブブロ
ック内の（ｉ 、 ｊ ）番目の画素の濃度をｘｉｊ、
画素数をＮ、平均８ｉｌｉｘｔ（−ΣΣＸｉｊ／Ｎ）よ
り高濃度側の画素数をＮＪ Ｏ１低濃度側の画素数をＮ＋ （Ｎｏ ＋Ｎｔ ＝Ｎ
）としたとぎ、ブロック内の画素濃度を低濃度側。
のザブブロックに分割しく第１図参照〉、このザブブロ
ック内の（ｉ 、 ｊ ）番目の画素の濃度をｘｉｊ、
画素数をＮ、平均８ｉｌｉｘｔ（−ΣΣＸｉｊ／Ｎ）よ
り高濃度側の画素数をＮＪ Ｏ１低濃度側の画素数をＮ＋ （Ｎｏ ＋Ｎｔ ＝Ｎ
）としたとぎ、ブロック内の画素濃度を低濃度側。
高濃度側の濃度の平均値（濃度代表値と呼ぶ）、で代表
させ、又、ブロック内の（ｉ、、ｉ）番目の画素がａｏ
、ａｌのどちら側の濃醍値を持つかを分解能情報φ（各
画素毎に０又は１をとる）で示すもので、この？′！！
号化法によれば、各ブロック内の情報はａＯ＋ａｌ＋
φにより決定される。ブロック画像信号が最も筒中な第
２図の如き画像信号の場合、次のように表視できる。
させ、又、ブロック内の（ｉ、、ｉ）番目の画素がａｏ
、ａｌのどちら側の濃醍値を持つかを分解能情報φ（各
画素毎に０又は１をとる）で示すもので、この？′！！
号化法によれば、各ブロック内の情報はａＯ＋ａｌ＋
φにより決定される。ブロック画像信号が最も筒中な第
２図の如き画像信号の場合、次のように表視できる。
ａｏ ＝ Ｏ＊ ａ １＝ １ 、φ−（−０１１１１
０００）上記ブロック符号化法による圧縮率は、例えば
、 オリジナルの１画素のピッ１〜数：Ｐ＋＝８１ブロック
内の画素数： Ｎ ＝ ’１． Ｘ ４ ＝ １６ａｏ
、ａ、のビット数：Ｐ２＝８ φのビット数；１ とすれば、符号化後の１画素のビット数Ｐ３は、Ｐ３
＝ （Ｎ−１−２Ｐ２ ） ／Ｎ＝ （１６＋１６）
／１６ ３− ２ となり、圧縮比は、Ｐ３／Ｐｌ＝１／４になる。
０００）上記ブロック符号化法による圧縮率は、例えば
、 オリジナルの１画素のピッ１〜数：Ｐ＋＝８１ブロック
内の画素数： Ｎ ＝ ’１． Ｘ ４ ＝ １６ａｏ
、ａ、のビット数：Ｐ２＝８ φのビット数；１ とすれば、符号化後の１画素のビット数Ｐ３は、Ｐ３
＝ （Ｎ−１−２Ｐ２ ） ／Ｎ＝ （１６＋１６）
／１６ ３− ２ となり、圧縮比は、Ｐ３／Ｐｌ＝１／４になる。
この符号化に際しては、各ブロック間の相関を利用して
、より高い圧縮効率を実現したり、又画像内容に応じて
ブロックサイズを適応的に変える等の処理を行うことも
可能である。
、より高い圧縮効率を実現したり、又画像内容に応じて
ブロックサイズを適応的に変える等の処理を行うことも
可能である。
本発明方法では、このようにして得られた濃度代表値ａ
□、ａ１を処理し、新たな濃度代表値・Ａｏ 、Ａ＋を
得て、この新たな濃度代表値Ａｏ、Ａ＋と分解能情報φ
とを保存用情報若しくは再生画像用情報とするものであ
る。
□、ａ１を処理し、新たな濃度代表値・Ａｏ 、Ａ＋を
得て、この新たな濃度代表値Ａｏ、Ａ＋と分解能情報φ
とを保存用情報若しくは再生画像用情報とするものであ
る。
次に、濃度代表値ａＯ，ａｌの具体的な変換方法を述べ
る。
る。
まず、１つのブロック内での濃度代表値ａＯ＋ａ、から
新たな濃度代表値Ａｏ、Ａ１を得る変換方法として、次
のものを挙げることができる。
新たな濃度代表値Ａｏ、Ａ１を得る変換方法として、次
のものを挙げることができる。
Ａｏ＝（ａｔ ａｏ）／２
Ａ＋＝（ａｏ ＋ａｏ）／２
この例は１つのブロック内での変換であったが、複数ブ
ロックの濃度代表値から新たな濃度４− 代表値を得ることもできる。即ち、 Ａ１ｍ＝１／ｎΣ（ａｌｔ−ａｏｉ） Ａ１ｍ＝１／ｎΣ（ａ １ ｉ ＋ａ Ｈｉ ）但し、 Ａｏ Ｉｌｌ’、 Ａ１ ｍ ：ＩＩ１番目のブロック
についてのＡｏ 、 Ａｌ ａ（、ｉ、ａｌ ｉ ；ｉ番目のブロックについての
ａＯ，ａ。
ロックの濃度代表値から新たな濃度４− 代表値を得ることもできる。即ち、 Ａ１ｍ＝１／ｎΣ（ａｌｔ−ａｏｉ） Ａ１ｍ＝１／ｎΣ（ａ １ ｉ ＋ａ Ｈｉ ）但し、 Ａｏ Ｉｌｌ’、 Ａ１ ｍ ：ＩＩ１番目のブロック
についてのＡｏ 、 Ａｌ ａ（、ｉ、ａｌ ｉ ；ｉ番目のブロックについての
ａＯ，ａ。
から、新たな濃度代表値を得ることができる。
上記の変換式は、和と差の演算によるものであるため、
演算処理が容易である。しかし、後者においては割算が
あるため、処理は多少面倒になる。そこで、ｎ−２１（
１１：自然数）の形にすれば、シフト演算（桁送り）だ
けで割算を実行できるので、ブロックとして２−′！個
選択すれば上述の問題は緩和される。
演算処理が容易である。しかし、後者においては割算が
あるため、処理は多少面倒になる。そこで、ｎ−２１（
１１：自然数）の形にすれば、シフト演算（桁送り）だ
けで割算を実行できるので、ブロックとして２−′！個
選択すれば上述の問題は緩和される。
一般的には、上記の変換式のように和や差の演算による
ものに限る必要は全くない。即ち、所定のブロック（連
続している必要はない）の濃度代表値（ａｏｊ、ａｌｊ
）＋’＝＋ （ａ、１ｋ。
ものに限る必要は全くない。即ち、所定のブロック（連
続している必要はない）の濃度代表値（ａｏｊ、ａｌｊ
）＋’＝＋ （ａ、１ｋ。
ａｒｋ）の関数として次式のように新たな濃度代表値Ａ
ｏｍ、Δ、ｍを求めればよい。
ｏｍ、Δ、ｍを求めればよい。
Ａｏｍ＝ｆｏ （ａｏ、！、−、ａｏｋ、ａｔｊ。
・・・、ａ、ｋ）
Ａ＋ｍ＝ｆ＋ （ａｏｊ、・＝ａｏｋ＋ａ＋、ｉ＋・
・・、ａｒｋ） 第３図は上記変換を行う装＠（メモリへの書込み時では
なく復号化時に上記変換処理を行うもの）の−例を示寸
ブロック図で、第４図はその処理のフローチャートであ
る。第３図においては、ＣＯＤイメージセンサ（電荷結
合素子）をも合わせて示した。この装置は、ＣＯＤイメ
ージヒンサ１０の画像出力をバッファメモリ１１に貯え
ながらザブブロックに分割し、Ａ／Ｄ変換器１２にてデ
ィジタル信号に変換し、これをマイクロプロセッサ（以
下、ＣＰＵと記す）１３で読み込むようになっている。
・・、ａｒｋ） 第３図は上記変換を行う装＠（メモリへの書込み時では
なく復号化時に上記変換処理を行うもの）の−例を示寸
ブロック図で、第４図はその処理のフローチャートであ
る。第３図においては、ＣＯＤイメージセンサ（電荷結
合素子）をも合わせて示した。この装置は、ＣＯＤイメ
ージヒンサ１０の画像出力をバッファメモリ１１に貯え
ながらザブブロックに分割し、Ａ／Ｄ変換器１２にてデ
ィジタル信号に変換し、これをマイクロプロセッサ（以
下、ＣＰＵと記す）１３で読み込むようになっている。
尚、１４はＣＰＵ１３からのデータを収録したり収録デ
ータをＣＰＵ１３に供給したりするメモリ（ＲＡＭ）、
１５はＣＰＩＪ１３の演算その他のプログラムを記憶す
るメモリ（ＲＯＭ）である。ＣＰＵ１３は、これらメモ
リ１４．１５の助けを借りながら、ブロック符号化法に
基づく演算を行い、全ブロックについてａｏ＋”Ｉ＋φ
を求め、画像メモリ１６に格納する（第４図（イ）のフ
ローチャート参照）。上記変換処理を行う場合（第４図
（ロ）のプローチ１フート参照）は、ＣＰＵ１３は、画
像メモリ１６から濃度代表値ａ（各ブロックの濃度代表
値の総称）を示す（ｍ号を読み出し、全ブロックについ
てＡｏ ＝ｆ 。
ータをＣＰＵ１３に供給したりするメモリ（ＲＡＭ）、
１５はＣＰＩＪ１３の演算その他のプログラムを記憶す
るメモリ（ＲＯＭ）である。ＣＰＵ１３は、これらメモ
リ１４．１５の助けを借りながら、ブロック符号化法に
基づく演算を行い、全ブロックについてａｏ＋”Ｉ＋φ
を求め、画像メモリ１６に格納する（第４図（イ）のフ
ローチャート参照）。上記変換処理を行う場合（第４図
（ロ）のプローチ１フート参照）は、ＣＰＵ１３は、画
像メモリ１６から濃度代表値ａ（各ブロックの濃度代表
値の総称）を示す（ｍ号を読み出し、全ブロックについ
てＡｏ ＝ｆ 。
（ａ）、Ａｔ＝ｆｒ （ａ）なル変換操作ヲ行イ、再
び画像メモリ１６に格納すると共に、変換操作後の画像
を出力装置１７によりソフトコピー又はハードコピーに
より可視化させる。
び画像メモリ１６に格納すると共に、変換操作後の画像
を出力装置１７によりソフトコピー又はハードコピーに
より可視化させる。
上記装置では、第５図に示り゛如く、符号化データを変
換処理後復号化しているため、処理が極めて高速になる
（従来は、第６図の如く復号化してから処理していた）
。この辺の事情を詳細に述べる。今、ブロック毎に処理
する場合を考えると、１ブロツクにつき、復号化時間を
Ｔ７− ０％１ブロツク内の画素数をＮ、１画素当りの変換時間
をＴａ、新しい変換係数を求める時間をＴｎとすると、
従来は演算時間がＴ ｏ ＋ Ｎ・Ｔａとなるのに対し
、上記装置では、Ｔ ｏ＋ ２Ｔｎとなる。ここで、変
換をテーブルルックアップの形態で行うとし、Ｔａ−＝
Ｔｎとすると、Ｎ−Ｔａ＞２Ｔｎより上記装置が有利で
あることが分る。今、５１２Ｘ５１２の画面において４
×４のブロックに分割し、Ｔａ＝５μｓとすると短縮時
間は、 （Ｎ−２）ｘＴａ ｘ５１２ｘ５１２ ／Ｎ１Ｗ１．１秒 となる。又、Ａ４判画（４１＋（２１０ｘ２９７）を１
２ｄＯｔ ７１１１ｍで処理する場合には、約３４秒の
短縮になる。従って画素数が多い程有効になることがわ
かる。
換処理後復号化しているため、処理が極めて高速になる
（従来は、第６図の如く復号化してから処理していた）
。この辺の事情を詳細に述べる。今、ブロック毎に処理
する場合を考えると、１ブロツクにつき、復号化時間を
Ｔ７− ０％１ブロツク内の画素数をＮ、１画素当りの変換時間
をＴａ、新しい変換係数を求める時間をＴｎとすると、
従来は演算時間がＴ ｏ ＋ Ｎ・Ｔａとなるのに対し
、上記装置では、Ｔ ｏ＋ ２Ｔｎとなる。ここで、変
換をテーブルルックアップの形態で行うとし、Ｔａ−＝
Ｔｎとすると、Ｎ−Ｔａ＞２Ｔｎより上記装置が有利で
あることが分る。今、５１２Ｘ５１２の画面において４
×４のブロックに分割し、Ｔａ＝５μｓとすると短縮時
間は、 （Ｎ−２）ｘＴａ ｘ５１２ｘ５１２ ／Ｎ１Ｗ１．１秒 となる。又、Ａ４判画（４１＋（２１０ｘ２９７）を１
２ｄＯｔ ７１１１ｍで処理する場合には、約３４秒の
短縮になる。従って画素数が多い程有効になることがわ
かる。
尚、上記説明は、主に白黒画像を想定したものであった
が、カラー画像に対しても本発明方法を適用できること
は勿論である。又、本発明方法を実現する装置は第３図
のものに限る必要８− はない。
が、カラー画像に対しても本発明方法を適用できること
は勿論である。又、本発明方法を実現する装置は第３図
のものに限る必要８− はない。
又、秘密情報のメモリへの書込み時の処理に本発明を適
用する意味は明白であるが、読出し時における本発明の
適用は、書込み時には符号化処理のみを施し、読出し時
（画像再生時）に所定のパスワードを入力しないと、読
出し機械が上述の処理を施したものを出ノ〕するという
ような場合の適用である（この場合、復号化の前段で本
発明の処理を行う）。
用する意味は明白であるが、読出し時における本発明の
適用は、書込み時には符号化処理のみを施し、読出し時
（画像再生時）に所定のパスワードを入力しないと、読
出し機械が上述の処理を施したものを出ノ〕するという
ような場合の適用である（この場合、復号化の前段で本
発明の処理を行う）。
以上説明したように、本発明では、メモリへの秘密情報
の書込み時に処理する場合においては、ブロック符号化
法により符号化圧縮を行い、その後に画像を大きく左右
する濃度代表値を変換している。又、秘密化することな
く単にブロック符号化してメモリに書き込まれている場
合であって画像情報の再現時に処理を施す場合において
は、復号化の前に濃度代表値を変換している。従って、
いずれの場合も、通常の画像信号を１画素毎に全面的に
異なった信号に変換する従来方法に比べて、処理速度は
各段に向上ずる。しかも、秘密情報としての改変効果が
大きい。
の書込み時に処理する場合においては、ブロック符号化
法により符号化圧縮を行い、その後に画像を大きく左右
する濃度代表値を変換している。又、秘密化することな
く単にブロック符号化してメモリに書き込まれている場
合であって画像情報の再現時に処理を施す場合において
は、復号化の前に濃度代表値を変換している。従って、
いずれの場合も、通常の画像信号を１画素毎に全面的に
異なった信号に変換する従来方法に比べて、処理速度は
各段に向上ずる。しかも、秘密情報としての改変効果が
大きい。
第１図はブロック符号化法の説明図、第２図は画像信号
の説明図、第３図は本発明方法を実現する装置の一例を
示すブロック図、第４図は第３図装置の動作説明用のフ
ローチャート、第５図は第３図装置での処理順序を示す
説明図、第６図は従来装置での処理順序を示す説明図で
ある。 １０・・・ＣＯＤイメージセンサ １１・・・バッファメモリ １２・・・Ａ／Ｄ変換器 １３・・・ＣＰＵ１４・・・
メモリ（ＲＡＭ） １５・・・メモリ（ＲＯＭ） １６・・・画像メモリ １７・・・出力装置特許出願
人 小西六写真工業株式会社代 理 人 弁
理士 井 島 藤 治１１− 篇１図 篇２ｍ 革６図 −３９９−
の説明図、第３図は本発明方法を実現する装置の一例を
示すブロック図、第４図は第３図装置の動作説明用のフ
ローチャート、第５図は第３図装置での処理順序を示す
説明図、第６図は従来装置での処理順序を示す説明図で
ある。 １０・・・ＣＯＤイメージセンサ １１・・・バッファメモリ １２・・・Ａ／Ｄ変換器 １３・・・ＣＰＵ１４・・・
メモリ（ＲＡＭ） １５・・・メモリ（ＲＯＭ） １６・・・画像メモリ １７・・・出力装置特許出願
人 小西六写真工業株式会社代 理 人 弁
理士 井 島 藤 治１１− 篇１図 篇２ｍ 革６図 −３９９−
Claims (4)
- （１） ブロック符号化法により符号化された画像情報
の少なくとも１つのブロック内の濃度代表値を新たな濃
度代表値に変換することを特徴とする画像情報処理方法
。 - （２） 前記濃度代表値の変換を、同一ブロック内の濃
度代表値の演算によって行うことを特徴とする特許請求
の範囲第１項記載の画像情報処理方法。 - （３） 前記ｍ１度代表値の変換を、複数ブロックの１
１度代表値の演算によって行うことを特徴とする特許請
求の範囲第１項記載の画像情報処理方法。 - （４） 前記濃度代表値の変換を濃度代表値の和と差の
演算により行うことを特徴とする特許請求の範囲第２項
又は第３項記載の画像情報処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57145392A JPS5935272A (ja) | 1982-08-21 | 1982-08-21 | 画像情報処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57145392A JPS5935272A (ja) | 1982-08-21 | 1982-08-21 | 画像情報処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5935272A true JPS5935272A (ja) | 1984-02-25 |
Family
ID=15384191
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57145392A Pending JPS5935272A (ja) | 1982-08-21 | 1982-08-21 | 画像情報処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5935272A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60238211A (ja) * | 1984-05-10 | 1985-11-27 | Mitsubishi Heavy Ind Ltd | 端面切削装置 |
-
1982
- 1982-08-21 JP JP57145392A patent/JPS5935272A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60238211A (ja) * | 1984-05-10 | 1985-11-27 | Mitsubishi Heavy Ind Ltd | 端面切削装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2527351B2 (ja) | 画像デ―タの圧縮方法 | |
| JP3284932B2 (ja) | 画像処理装置 | |
| JPS62295583A (ja) | 圧縮処理を経た画像デ−タからの画像再構成方法 | |
| KR960005588A (ko) | 화상 데이타 편집 장치 | |
| JP2527350B2 (ja) | ベクトル量子化による画像デ―タの圧縮および再構成装置 | |
| JPH01881A (ja) | ベクトル量子化による画像データの圧縮装置 | |
| JPS6294090A (ja) | 符号化装置 | |
| JPS6348225B2 (ja) | ||
| US7756203B2 (en) | Image processing apparatus | |
| JPS5935272A (ja) | 画像情報処理方法 | |
| JPH04332261A (ja) | 画像再生装置 | |
| US6356667B1 (en) | Encoding apparatus and method, decoding apparatus and method and recording medium | |
| JP3062224B2 (ja) | 画像符号化方法 | |
| JP2845907B2 (ja) | ディジタル画像記録再生方法および装置 | |
| JP2000023157A (ja) | 符号化画像ファイル作成方法および装置、画像復元方法および装置並びにこれらの方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読取り可能な記録媒体 | |
| JP3340014B2 (ja) | 画像データ符号化装置および符号化方法 | |
| JPH0436502B2 (ja) | ||
| JPH07334514A (ja) | 画像処理装置 | |
| JP3546720B2 (ja) | 符号化装置及び方法、復号装置及び方法並びに記録媒体 | |
| JPH0710430Y2 (ja) | ２値画像の縮小装置 | |
| JPS6132664A (ja) | 画像デ−タの圧縮方法 | |
| TW389020B (en) | Method for coding moving picture information, method for replacing key signal information | |
| JP3531844B2 (ja) | 画像処理装置 | |
| JP2002247340A (ja) | 画像データ処理方法および画像データ処理装置ならびに画像データ処理プログラムを記録した記録媒体 | |
| JPH02299370A (ja) | データのコード化 |