JPH0551945B2 - - Google Patents

Description

【発明の詳細な説明】

〔産業上の利用分野〕 本発明はデイジタル・イメージ処理方法、特に
イメージ縮小方法に関する。 〔従来の技術〕 イメージを扱う従来の方法は数多くあるが、本
発明の方法についての教示または示唆は見当らな
い。 〔発明が解決しようとする問題点〕 本発明の目的は、所定の比でイメージを高速縮
小する方法を提供することである。 〔問題点を解決するための手段〕 本発明が解決しようとする問題点は次のステツ
プを含む方法によつて解決される： 縮小しようとするイメージをビツト・シーケン
スで記憶し； 前記イメージを置換可能なブロツクに分割し； いずれかの２ビツトが異なつているブロツクご
とに、該イメージの第１の軸に沿つたｎビツトの
ストリングの各々を、ｎビツトよりも少ないｍビ
ツトのストリングに置換え； いずれかの２ビツトが異なつているブロツクご
とに、該イメージの第２の軸に沿つたｉビツトの
ストリングの各々を、ｉビツトよりも少ないｊビ
ツトのストリングに置換え； 前記置換えられたブロツクを記憶する。 〔作用〕 本発明の良好な実施例では、イメージは：イメ
ージをビツト・シーケンスで記憶し；該イメージ
を置換可能なブロツクに分割し；非０データを有
するブロツクごとに、該イメージの第１の軸に沿
つた６ビツトのストリングの各々を、５ビツトの
ストリングに置換え；非０データを有するブロツ
クごとに、該イメージの第２の軸に沿つた６のビ
ツトストリングの各々を、５ビツトのストリング
に置換え；置換えられたブロツクの各々を記憶し
て縮小されたイメージを形成することにより、所
定の比に縮小される。 〔実施例〕 以下説明する本発明の方法は、イメージを、水
平・垂直軸ともに６：５に縮小するものと想定す
る。イメージは記憶領域に記憶されており、ロー
（横列、row）を左から右に、イメージの上部か
ら下部に読取るものとする。縮小は元の場所で実
行する、換言すれば、入力イメージと出力イメー
ジが同じアドレスを指すことがあり、両者が互い
にオーバラツプしないように置かれることもあ
る。あるいは、出力イメージは、元のイメージの
開始以前に始まるか、または元のイメージとオー
バラツプする記憶領域に置かれることもある。出
力イメージのデータを元のイメージのデータに重
ね書きすることは、元のデータの使用後でないと
出来ないことがあるので、若し、両者がオーバラ
ツプするなら、入力イメージの最初のバイトが出
力イメージの最初のバイトよりも先行しないよう
にし、入力イメージのどの部分も、その処理前に
壊されるのを防ぐ。 本実施例では、前述のように、水平垂直それぞ
れの方向で２進イメージを６：５に縮小すること
になつている。提案された縮小方法は、６×６ビ
ツトブロツクを表索引によつて高速に縮小するア
ルゴリズム、および、一般に２進イメージには、
０の値（白の画素）しか含まない大きな領域があ
ることを利用した新しいアルゴリズムを含む斬新
な手法の組合せを用い、必要な処理量を大幅に削
減するので、縮小動作は従来の方法よりもかなり
速くなる。イメージを構成するビツトは８ビツト
を１バイトとして記憶するものとする。計算機に
よるビツト操作は割高であるので、イメージは６
×６ビツトのブロツクに分割し、データは６ビツ
トを１バイトとして一時記憶領域に記憶する。こ
れらのブロツクは、表索引手順により５×５ビツ
トのブロツクに縮小される（５ビツトが１バイト
として記憶される）。縮小プロセスは、縮小され
たブロツクを再構成して終了する。 イメージ縮小方法は、入力イメージを６つのロ
ーと、ロー当り６バイト（８ビツト単位）の幅の
ブロツクに区分して操作する。最初に、縮小動作
の準備として、入力イメージの、６バイト（８ビ
ツト単位）×６ローの前記36バイト（８ビツト単
位）のブロツクは、各々のローを、８ビツト単位
のバイトから６ビツト単位のバイトにパツクし直
すことにより、８バイト（６ビツト単位）×６ロ
ーの48バイト（６ビツト単位）のブロツクにな
る。以下の説明では、「バイト」の後に(8)，(6)ま
たは(5)を付して、そのバイトが８ビツト単位、６
ビツト単位または５ビツト単位のどれであるかを
表わす。元のイメージは、１つのローの６バイト
(8)、すなわちパツクし直した後の８バイト(6)ごと
に、49バイトの一時記憶領域に書込まれた後、横
５バイト(8)×縦５ローのブロツクに変換される。
入力イメージの幅が６バイト(8)の整数倍でない場
合は、整数倍になるように右側に０を埋込む。同
様に、入力イメージのロー数が６の整数倍でない
場合も、整数倍になるように、下部に０を埋込
む。元のイメージを49バイトの一時記憶領域に保
管する場合、元のイメージは、６ロー×１バイト
(6)、すなわち６ビツト×６ビツトの小ブロツク８
個に区分され、これらの小ブロツクごとに49バイ
トの一時記憶領域に記憶される。元のイメージの
48バイト(6)の外にフラグ・バイトがこの一時記憶
領域に記憶されている。このフラグ・バイトは、
前記元のイメージのブロツク（36バイト(8)）が非
０データを含んでいない場合に０にセツトされ
る。 第２図は、元のイメージのブロツクを分解して
49バイトのバツフアに入れる動作を示す。この動
作では、第２図ｂに示す32ビツト（４バイト）の
レジスタを利用して１回に24ビツト（４バイト
(6)）ずつ処理する。 第２図ａにおいて、点線は８ビツト単位のバイ
ト境界、実線は６ビツト単位のバイト境界を表わ
し、ボツクス内の番号０〜４７は、６ビツト単位
のバイトに付与された番号である。これらの番号
のバイト(6)は、前述の８個の小ブロツクごとに、
第２図ｃの49バイト・バツフアに一手順序で配列
される。 第２図ｂは、４バイト(6)ごとの分解動作を示
す。図示のように、元のイメージのバイト(6)は、
４バイト(6)ごとに、32ビツト・レジスタに右寄せ
して取込まれ、非０データを含んでいるかどうか
が検査される。若し、非０データが含まれなけれ
ば、前記49バイト・バツフアはあらかじめ０にセ
ツトされているので、非０データを含まない４バ
イト(6)は処理しなくてもよい。若し、非０データ
が含まれていれば、フラグ・バイトを１にセツト
し、図示の動作を行なう。32ビツト・レジスタに
取込まれた４バイト(6)のデータは、最初に２桁左
シフトされる。第２図は、最初の４バイト(6)の分
解を示しているが、残りのバイトについても同様
に処理する。 第２図ｂのボツクスは前述のように４バイト(8)
のレジスタを表わす。この場合も、点線（実線）
は８ビツト単位（６ビツト単位）のバイト境界を
表わす。分解される４バイト(6)は、このレジスタ
の下位３バイト(8)に挿入され、番号３のバイト(6)
を書込位置に置くため、前述のように２桁左シフ
トされる。次いで、レジスタの内容は、（図面左
側の）もう１つのレジスタにコピーされる。一方
のレジスタは番号０，２のバイト(6)を取込み、他
方のレジスタは番号１，３のバイト(6)を取込む。
コピーされた番号０，２のバイト(6)を含むデータ
は６桁右シフトされ、番号２のバイト(6)が正しい
書込位置に置かれる。次に、各レジスタの内容と
マスクとがANDされ、読出すべきバイト以外の
ビツトをすべてリセツトする。そして、番号２，
３のバイト(6)は第２図ｃの49バイト・バツフアに
書込まれる（この場合、各々の32ビツト・レジス
タの最下位バイト(8)しか書込まれない）。次に、
各レジスタの内容は、それぞれ12桁右シフトさ
れ、番号０，１のバイト(6)が正しい書込位置に置
かれ、49バイト・バツフアに書込まれる。前述の
ように、残りのバイトも49バイト・バツフアに書
込まれ、第２図ｃに示すように配列される。 基本的な縮小動作は、前述の分解プロセスで49
バイト・バツフアに配列された、元のイメージの
６ビツト×６ビツトのブロツクを取出し、５ビツ
ト×５ビツトのイメージに変換する。第３図、第
４図に示す縮小アルゴリズムによつて、第２図ｃ
の49バイト・バツフアに配列された８つの小ブロ
ツクごとに変換が行なわれる。その結果は、再び
49バイト・バツフアに書込まれる。この場合、元
の６バイト(6)のグループごとに、索引表のセツト
を用いて、入力イメージの６ビツトのローの各々
が５ビツトのカラムに置換、縮小され、その結果
生じたイメージのロー（６ビツト）が５ビツトの
カラムに置換、縮小され、元のブロツクの配置関
係を回復する。縮小されたイメージの５ビツトの
ロー、すなわちバイト(5)は、第５図ａに示すよう
に、元の６バイト(6)のグループが置かれていた、
49バイト・バツフアの６バイト(6)の領域の最初の
５バイト(6)に左寄せに書込まれる。グループごと
の左のバイト位置の記号“Ｘ”はデータがないこ
とを表わす。 第５図は、元のイメージのデータが前述のよう
に８つの小ブロツクごとに縮小され（第５図ａの
ように49バイト・バツフアに書込まれ）た後、第
５図ｃに示す縮小されたイメージを生じるまでの
プロセスを表わす。第５図ａの49バイト・バツフ
アにおいて、０〜３９の番号を付与された部分に
書込まれた各々の５ビツトは、前述のように、バ
イト内で左寄せに置かれている。第５図ｂに示す
ボツクスは、第２図の場合と同様に、４バイト(8)
のレシスタを示す。この場合も、実線（点線）は
５ビツト単位（８ビツト単位）のバイト境界を表
わす。最初に、第５図ｂの右上のレジスタの最下
位バイト(8)に、第５図ａの49バイト・パツフアの
番号０のバイト(5)が図示のようにロードされる。
この場合、レジスタの上位の３バイト(8)の内容は
変更されない。次のステツプで、レジスタの内容
は５桁左シフトされ、番号１のバイト(5)が図示の
ように挿入される（バイト(5)が下位バイト(8)に挿
入されても上位のバイト(8)は変更されない）。こ
のプロセスは、番号２，３および４のバイト(5)を
ロードし終るまで反復される。番号４のバイト(5)
がロードされると、レジスタは４桁左シフトさ
れ、番号０のバイト(5)を図示のように左寄せした
後、レジスタの内容は、第５図ｃの（長方形で示
された）出力領域に書込まれる。32ビツトのレジ
スタ内の４バイト(8)すべてが出力領域に書込まれ
るが、下位の２バイトは後のステツプで書き直さ
れる。この出力領域も、第２図ａの元のイメージ
のブロツクと同様に、点線（実線）で８ビツト単
位（５ビツト単位）のバイト境界が示されてい
る。番号０〜４のバイト(5)が書込まれた後、レジ
スタは１桁左シフトされ（番号４のバイト(5)が最
下位のバイト(8)から外される）、49バイト・バツ
フアから番号５のバイト(5)が挿入される。更に２
回のステツプにより、番号６，７のバイト(5)を32
ビツト・レジスタにロードした後、更にレジスタ
を５桁左シフトしてから、32ビツト・レジスタの
内容は、第５図ｃの出力イメージ領域の左から３
番目のバイト(8)から右に書込まれる。従つて、既
に書込まれている部分の一部は書き直されるとと
もに、出力イメージ領域の５バイト(8)の末尾（右
端）を越えた部分に、32ビツト・レジスタの最下
位の全０のバイト(8)が書込まれる。以上の動作に
よつて第５図ａの49バイト・バツフアの０〜39の
バイト(5)の内容が、出力領域の対応する番号のバ
イト(5)に書込まれ、縮小されたイメージが再現さ
れる。 イメージ縮小で使用する索引表は、可能な場合
には必ずラン（同じビツトの続き）の特徴は保持
するように構成されている。６ビツトのローを５
ビツトに縮小する規則を下記に示す： (a) 若し、ランの特徴を壊さずに、６ビツトの中
の３番目の位置のビツト（画素）を取除くこと
ができるなら、３番目のビツトを取除き、さも
なければ、 (b) 若し、ロー（６ビツト）の中で、ランが他の
どのランよりも長ければ、前記長いランを１ビ
ツトだけ短かくし、さもなければ、 (c) 若し、２ビツトのランが２つあり、その一方
が他方よりもローの中央（のビツト境界）に近
ければ、ローの中央に近い方のランを１ビツト
だけ短かくし、さもなければ、 (d) 若し、２ビツトのランが２つ（ただし、１つ
のランは０の２ビツト、他のランは１の２ビツ
ト）あり、ローの中央から等距離にあれば、白
（０のビツト）のランを短かくし、さもなけれ
ば、 (e) 残つているのは、１つおきの白黒、または黒
白（010101または101010）の場合だけである。
この場合は、ローの中央に最も近い白（０のビ
ツト）を取除く。 若し、動作が規則(c)にまで来れば、ローには２
ビツトより長いランが含まれていないことが分
る。第３図に６ビツトのローの縮小が示されてい
る。前述のように、イメージを６×６ビツトのブ
ロツクに分割し、第３図ａ−ローの６ビツトのす
べての組合せ（64）の各々と、その各々のすぐ下
の、前記規則により６ビツトから１ビツト取除い
た結果（５ビツト）とが対になつて示されている
−に従つて短縮し、置換えることにより、第３図
ｂに示すように、５×６ビツトのブロツクを形成
し、更に前記プロセスを反復することにより、最
終的に５ビツト×５ビツトのブロツクを構成す
る。 第１表は、最初の索引表の、16進数の項目を示
す。これらの項目は、左上隅を０として左から右
へ、上から下へ連続番号をつけることにより、ロ
ーの６ビツトが表わす値に対応する位置にある16
進数が索引される。

〔発明の効果〕

本発明の方法によつて、所定の比のイメージ縮
小を高速で行なうことができる。

【図面の簡単な説明】

第１図は本発明の方法を示す流れ図、第２図は
本発明の方法の一部分を示す詳細図、第３図は本
発明の方法で用いた縮小および置換えアルゴリズ
ムを示す図、第４図は本発明の実施例を示す図、
第５図は本発明の方法によつて縮小されたイメー
ジの再構成を示す流れ図である。 １００……イメージ記憶ステツプ、１１０……
ブロツクへの分割ステツプ、１２０……第１の軸
の置換えステツプ、１３０……第２の軸の置換え
ステツプ、１４０……置換えられたブロツクの記
憶。

Claims (1)

1. 【特許請求の範囲】 １ ２進イメージのサイズを縮小する方法であつ
   て、 (a) 上記イメージを、ビツト・シーケンスで記憶
   する段階と、 (b) 上記イメージを、置換え可能なｎ×ｉビツト
   の複数のブロツクに分割する段階と、 (c) 上記各ブロツク毎に、第１の軸に沿つて配列
   されたｎビツトの各ストリングを、予め作成さ
   れた索引表を索引することにより、第２の軸に
   沿つて配列されたｍビツト（ｍは、ｎよりも小
   さい整数）のストリングへ置換える段階と、 (d) 上記置換えられたブロツク毎に、上記第１の
   軸に沿つて配列されたｉビツトの各ストリング
   を、予め作成された索引表を索引することによ
   り、上記第２の軸に沿つて配列されたｊビツト
   （ｊは、ｉよりも小さい整数）のストリングに
   置き換える段階と、 (e) 上記置き換えられたブロツクを記憶する段階
   を有する、 イメージ縮小方法。