JPH02199584A - 画像の縮小変換方法 - Google Patents
画像の縮小変換方法Info
- Publication number
- JPH02199584A JPH02199584A JP1017703A JP1770389A JPH02199584A JP H02199584 A JPH02199584 A JP H02199584A JP 1017703 A JP1017703 A JP 1017703A JP 1770389 A JP1770389 A JP 1770389A JP H02199584 A JPH02199584 A JP H02199584A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- value
- data
- image
- converting
- 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.)
- Granted
Links
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
この発明は、白黒２値で１画素が１ビットで表現された
ディジタル画像を、多値表示可能な画像出力装置に出力
するために縮小変換する場合、多値画像に変換すること
により画品質劣化の少ない縮小変換画像を得る画像の縮
小変換方法に関するものである。
ディジタル画像を、多値表示可能な画像出力装置に出力
するために縮小変換する場合、多値画像に変換すること
により画品質劣化の少ない縮小変換画像を得る画像の縮
小変換方法に関するものである。
従来、白黒２値で１画素が１ビットで表現されたディジ
タル画像（白黒２値画像）の縮小変換方法としては、最
も簡単な方法には原画像の行および列を変換画像で必要
とする値まで適当に間引く方法が挙げられ、画像をパソ
コンなどのデイスプレィに表示するための縮小変換方法
に採用されている。この方法は処理が簡単であり、簡易
な方法としで、゛例えばワープロなどでレイアウトのみ
を知りたい場合などに使用されている。しかし、文書の
内容を判読する場合には切れやつぶれなどの発生により
著しく画品質が劣化するため適当ではない。一方、白黒
２値画像から白黒２値画像への縮小変換方法として、Ｓ
ＰＣ法（−像電子学会第７回全国大会予稿集、予稿Ｎｏ
、１０、昭和５０年）や領域判別法（信学技報ＲＰＬ８
１−９２）などが発表されている。これらの変換方法で
は、黒の細い線が消失するための切れ、白の細い線が消
失するためのつぶれが発生し、画品質が劣化する欠点が
あった。これに対して、これらの欠点を解、決するため
細い線を判定し、これを保存することにより画品質の劣
化を防ぐＴＰ法（信学技報ＥＤ８４−２６、昭和５９年
）なども発表されている。この方法でも、切れやつぶれ
がなくなったわけではないため、パソコンのデイスプレ
ィ等の多値表示可能な画像出力装置に出力するための縮
小変換方法としては不十分であった。さらに、切れやつ
ぶれを防ぐ多値表示可能な画像出力装置に出力するため
の縮小変換方法として、変換画像を原画像に写像した時
、着目する変換画素に対する周囲の原画素の値を加算し
て多値データとし、これを変換画素の値とする方法が考
えられている。
タル画像（白黒２値画像）の縮小変換方法としては、最
も簡単な方法には原画像の行および列を変換画像で必要
とする値まで適当に間引く方法が挙げられ、画像をパソ
コンなどのデイスプレィに表示するための縮小変換方法
に採用されている。この方法は処理が簡単であり、簡易
な方法としで、゛例えばワープロなどでレイアウトのみ
を知りたい場合などに使用されている。しかし、文書の
内容を判読する場合には切れやつぶれなどの発生により
著しく画品質が劣化するため適当ではない。一方、白黒
２値画像から白黒２値画像への縮小変換方法として、Ｓ
ＰＣ法（−像電子学会第７回全国大会予稿集、予稿Ｎｏ
、１０、昭和５０年）や領域判別法（信学技報ＲＰＬ８
１−９２）などが発表されている。これらの変換方法で
は、黒の細い線が消失するための切れ、白の細い線が消
失するためのつぶれが発生し、画品質が劣化する欠点が
あった。これに対して、これらの欠点を解、決するため
細い線を判定し、これを保存することにより画品質の劣
化を防ぐＴＰ法（信学技報ＥＤ８４−２６、昭和５９年
）なども発表されている。この方法でも、切れやつぶれ
がなくなったわけではないため、パソコンのデイスプレ
ィ等の多値表示可能な画像出力装置に出力するための縮
小変換方法としては不十分であった。さらに、切れやつ
ぶれを防ぐ多値表示可能な画像出力装置に出力するため
の縮小変換方法として、変換画像を原画像に写像した時
、着目する変換画素に対する周囲の原画素の値を加算し
て多値データとし、これを変換画素の値とする方法が考
えられている。
この方法では、原画像と変換画像の関係が第７図（ａ）
、（ｂ）に示すような場合、縮小率（垂直方向Ｂ／Ａ、
水平方向Ｃ／Ｄ）から計算によって変換画素の位置およ
び参照画素を求める。第７図に示すように、黒画素を“
°１°′、白画素な°“０°゛として着目する変換画素
の周囲の参照画素の値を加算する。第７図（ａ）では参
照画素の加算値は、ｏ”、”ｉ°゛、“’２”、’“３
゛。
、（ｂ）に示すような場合、縮小率（垂直方向Ｂ／Ａ、
水平方向Ｃ／Ｄ）から計算によって変換画素の位置およ
び参照画素を求める。第７図に示すように、黒画素を“
°１°′、白画素な°“０°゛として着目する変換画素
の周囲の参照画素の値を加算する。第７図（ａ）では参
照画素の加算値は、ｏ”、”ｉ°゛、“’２”、’“３
゛。
” ４ ”の５種類、第７図（ｂ）では°°０゛１°°
“°２°° “”３” ’“４°′ ５°
“６″’、 ７ 、”８”、”９°゛の１０種類と
なる。参照画素の加算値に対応、する階調値で表示する
ことにより品質の良い変換画像が得られる。
“°２°° “”３” ’“４°′ ５°
“６″’、 ７ 、”８”、”９°゛の１０種類と
なる。参照画素の加算値に対応、する階調値で表示する
ことにより品質の良い変換画像が得られる。
この変換方法では、参照画素の加算値は参照画素数＋ル
ベルの多値データとなり、２値データに縮小した場合に
比べてデータ量が増加するという欠点があった。
ベルの多値データとなり、２値データに縮小した場合に
比べてデータ量が増加するという欠点があった。
この発明は、縮小変換画像を原画像に写像した際、着目
する変換画素を中心として複数の周囲の原画素の値を利
用する′縮小変換画像にお□いて、前述の欠点を解決し
白黒２値画像からデータ量の少ない高品質な多値の縮小
変換画像が、簡単な回路構成で演算の回数が少なく、高
速に得られる画像の縮小変換方法を提供する゛こ°゛と
にある。
する変換画素を中心として複数の周囲の原画素の値を利
用する′縮小変換画像にお□いて、前述の欠点を解決し
白黒２値画像からデータ量の少ない高品質な多値の縮小
変換画像が、簡単な回路構成で演算の回数が少なく、高
速に得られる画像の縮小変換方法を提供する゛こ°゛と
にある。
この発明にかかる画像の縮小変換方法の請求項（１）記
載の発明は、縮小率に応じて決まる参照画素の値の加算
値を得る過程と、これにより得られた参照画素の加算値
を２進数で表現した時に必要となる桁数Ｍより少ない１
画素を１ビットで表現したＭプレーンのデータに変換す
る過程とからなる。 ゛ また、１画素を１ビットで表現したＭプレーンのデータ
に変換する過程が、参照画素の加算値を２進数で表現し
た時に必要となる桁数Ｍまで加算値の各桁を変換画素の
順・番により決まる１バイト長または１語長データの所
定の位置に取り出すことにより１画素を１ビットで表現
したＭプレーンのデータに変換する過程と、該Ｍプレー
ンのデータをＭより少ない１画素を１ビットで表現した
Ｍプレーンにする論理演算過程とすることもできる。
載の発明は、縮小率に応じて決まる参照画素の値の加算
値を得る過程と、これにより得られた参照画素の加算値
を２進数で表現した時に必要となる桁数Ｍより少ない１
画素を１ビットで表現したＭプレーンのデータに変換す
る過程とからなる。 ゛ また、１画素を１ビットで表現したＭプレーンのデータ
に変換する過程が、参照画素の加算値を２進数で表現し
た時に必要となる桁数Ｍまで加算値の各桁を変換画素の
順・番により決まる１バイト長または１語長データの所
定の位置に取り出すことにより１画素を１ビットで表現
したＭプレーンのデータに変換する過程と、該Ｍプレー
ンのデータをＭより少ない１画素を１ビットで表現した
Ｍプレーンにする論理演算過程とすることもできる。
（作用）
この発明においては、従来の多値画像への縮小変換にく
らベデータ量少なくて高品質な変換画像が得られる。
らベデータ量少なくて高品質な変換画像が得られる。
また、請求項（２）記載の発明では、請求項（１）記載
の発明と同様に、データ量の少ない高品質な多値の変換
画像か得られ、さらに、より簡単な回路構成で演算の回
数が少なく、高速に変換画素が得られる。
の発明と同様に、データ量の少ない高品質な多値の変換
画像か得られ、さらに、より簡単な回路構成で演算の回
数が少なく、高速に変換画素が得られる。
第１図はこの発明の一実施例を示すブロック図である。
ただし、ここでは説明を簡単にするため水平方向と垂直
方向の縮小率は同じで、Ｂ／Ａとする。ＤＡＴＡは変換
画像を原画像に写像したときの縮小率対応の参照画素数
、参照画素処理単位および参照画素群間隔データからな
る参照画素の位置データを示し、１はシフトレジスタＩ
Ａ、マスク回路１Ｂおよび加算回路１Ｃからなる参照画
素の値の加算手段、２はシフトレジスタ２Ａ、マスク回
路２Ｂおよび論理和回路２Ｃからなる参照画素の加算値
を２進数で表現した時に必要となるビット数Ｍまで参照
画素の加算値の各ビットを１画素１ビットからなるＭプ
レーンデータに変換する手段、３は１画素１ビットから
なる該Ｍプレーン分のデータをＭより少ないＭプレーン
分のブタに変換する論理演算手段、４は初期値Ｏの参照
画素の加算値用メモリ、５は初期値０のＭプレーン分デ
ータ用メモリ、６はＮブレー２分データ用メモリである
。
方向の縮小率は同じで、Ｂ／Ａとする。ＤＡＴＡは変換
画像を原画像に写像したときの縮小率対応の参照画素数
、参照画素処理単位および参照画素群間隔データからな
る参照画素の位置データを示し、１はシフトレジスタＩ
Ａ、マスク回路１Ｂおよび加算回路１Ｃからなる参照画
素の値の加算手段、２はシフトレジスタ２Ａ、マスク回
路２Ｂおよび論理和回路２Ｃからなる参照画素の加算値
を２進数で表現した時に必要となるビット数Ｍまで参照
画素の加算値の各ビットを１画素１ビットからなるＭプ
レーンデータに変換する手段、３は１画素１ビットから
なる該Ｍプレーン分のデータをＭより少ないＭプレーン
分のブタに変換する論理演算手段、４は初期値Ｏの参照
画素の加算値用メモリ、５は初期値０のＭプレーン分デ
ータ用メモリ、６はＮブレー２分データ用メモリである
。
参照画素の位置データのうち、参照画素数は水平方向と
垂直方向の加算の対象となる画素数を示すものであり、
例えば参照画素数３では垂直方向には３ライン分のデー
タが、水平方向には３画素が加算の単位となる。参照画
素数は縮小率により第２図に示す関係で決めればよい。
垂直方向の加算の対象となる画素数を示すものであり、
例えば参照画素数３では垂直方向には３ライン分のデー
タが、水平方向には３画素が加算の単位となる。参照画
素数は縮小率により第２図に示す関係で決めればよい。
参照画素処理単位は参照画素の加算を行う上での処理単
位である。参照画素の加算値をＭプレーンの多値データ
に変換する際に、１バイト長単位での処理を行うときは
、参照画素処理単位は縮小率の分母の数字Ａとすればよ
い。このとき、変換画素に対応する参照画素の加算値の
個数は、８×（縮小率の分子の数Ｂ）となる。１語単位
での処理を行うときは参照画素処理単位はく縮小率の分
母の数字Ａ）Ｘ （１語長／８）となる。
位である。参照画素の加算値をＭプレーンの多値データ
に変換する際に、１バイト長単位での処理を行うときは
、参照画素処理単位は縮小率の分母の数字Ａとすればよ
い。このとき、変換画素に対応する参照画素の加算値の
個数は、８×（縮小率の分子の数Ｂ）となる。１語単位
での処理を行うときは参照画素処理単位はく縮小率の分
母の数字Ａ）Ｘ （１語長／８）となる。
参照画素群間隔データは参照画素の集まり（参照画素群
）の重なりを示すデータであり、縮小率と参照画素が第
２図に示す関係の場合、整数分の１の縮小率では常にＯ
である。非整数分の１の縮小率では０と−１の値をとり
、縮小率の分子Ｂで決まる周期での繰り返しとなる。参
照画素の加算にあたり、参照画素群間隔０では新たな参
照画素から加算を開始するが、−１ではひとつ前の参照
画素から加算を開始する。
）の重なりを示すデータであり、縮小率と参照画素が第
２図に示す関係の場合、整数分の１の縮小率では常にＯ
である。非整数分の１の縮小率では０と−１の値をとり
、縮小率の分子Ｂで決まる周期での繰り返しとなる。参
照画素の加算にあたり、参照画素群間隔０では新たな参
照画素から加算を開始するが、−１ではひとつ前の参照
画素から加算を開始する。
縮小率が２１５で１バイト長データで処理する場合につ
いて、この発明による縮小変換方法を説明する。
いて、この発明による縮小変換方法を説明する。
参照画素と変換画素の位置関係は第７図（ｂ）と同じで
ある。この時、参照画素の位置データとしては、水平方
向と垂直方向の参照画素数は３、参照画素処理単位は５
バイト、参照画素間隔は０、−１を１回毎に繰り返した
値となる。
ある。この時、参照画素の位置データとしては、水平方
向と垂直方向の参照画素数は３、参照画素処理単位は５
バイト、参照画素間隔は０、−１を１回毎に繰り返した
値となる。
入力データは、第３図に示すように、第７図の左の画素
が右側のビットから収められているものとして以下に説
明する。
が右側のビットから収められているものとして以下に説
明する。
第３図のデータでは、Ｐ ｉｌｌ ＋ Ｐ １１２ ＋
Ｐ １１３が変換画素Ｑ＋目の参照画素、Ｐ １１３
＋ Ｐ１１４ ＋２０１５が変換画素Ｑ、、２の参照
画素、ｐｔｔａＰ １１７ ＊ Ｐ ＩＩＩ！ｌが変換
画素Ｑ、１．の参照画素、Ｐｔｅａ ＋ ＰＬ２１ ＋
Ｐ １２２が変換画素Ｑ、１４の参照画素、Ｐ １２
３ ＋ Ｐ １２４ ＋ Ｐ ＋２８が変換画素Ｑ１１
５の参照画素、Ｐ １２５ ＋ Ｐ １２Ｂ ＋ Ｐ１
２７が変換画素Ｑ １１８の参照画素、Ｐ１□８ ＊
Ｐ １３’ｌ ＋ Ｐ １３２が変換画素Ｑ１１７の
参照画素・Ｐ１３２・ＰＩ３’３・Ｐ、３４が変換画素
Ｑ１１８の参照画素、Ｐ１３６＋Ｐ １３８ ＋ Ｐ
＋３７が変換画素Ｑ １２１の参照画素、Ｐ１３７・＋
Ｐ １３８＋ Ｐ １４１が変換画素Ｑ、２２の参照
画素、ＰＩ４２ ＋ Ｐ１４３ ＋ ＰＩ４４が変換画
素Ｑ１２３の参照画素、Ｐ Ｉ’４４１ １４５’Ｉ
Ｐ ＋４８が変換画素Ｑ１２４の参照画素、Ｐ１４７
＋ Ｐ＋４ａ ｌ Ｐ＋ｓ＋が変換画素Ｑ１２６の参照
画素、Ｐ＋ｓ’＋ ＋ Ｐ１８２Ｐ１５３が変換画素Ｑ
１２８の参照画素、Ｐ１５４Ｐｅ５５＋ Ｐ＋５ａが変
換画素Ｑ、２７の参照画素、Ｐｏ５ｅ ＋ Ｐｌｓｔ
＋ Ｐ＋ｓａが変換画素Ｑ１２８の参照画素となる。
Ｐ １１３が変換画素Ｑ＋目の参照画素、Ｐ １１３
＋ Ｐ１１４ ＋２０１５が変換画素Ｑ、、２の参照
画素、ｐｔｔａＰ １１７ ＊ Ｐ ＩＩＩ！ｌが変換
画素Ｑ、１．の参照画素、Ｐｔｅａ ＋ ＰＬ２１ ＋
Ｐ １２２が変換画素Ｑ、１４の参照画素、Ｐ １２
３ ＋ Ｐ １２４ ＋ Ｐ ＋２８が変換画素Ｑ１１
５の参照画素、Ｐ １２５ ＋ Ｐ １２Ｂ ＋ Ｐ１
２７が変換画素Ｑ １１８の参照画素、Ｐ１□８ ＊
Ｐ １３’ｌ ＋ Ｐ １３２が変換画素Ｑ１１７の
参照画素・Ｐ１３２・ＰＩ３’３・Ｐ、３４が変換画素
Ｑ１１８の参照画素、Ｐ１３６＋Ｐ １３８ ＋ Ｐ
＋３７が変換画素Ｑ １２１の参照画素、Ｐ１３７・＋
Ｐ １３８＋ Ｐ １４１が変換画素Ｑ、２２の参照
画素、ＰＩ４２ ＋ Ｐ１４３ ＋ ＰＩ４４が変換画
素Ｑ１２３の参照画素、Ｐ Ｉ’４４１ １４５’Ｉ
Ｐ ＋４８が変換画素Ｑ１２４の参照画素、Ｐ１４７
＋ Ｐ＋４ａ ｌ Ｐ＋ｓ＋が変換画素Ｑ１２６の参照
画素、Ｐ＋ｓ’＋ ＋ Ｐ１８２Ｐ１５３が変換画素Ｑ
１２８の参照画素、Ｐ１５４Ｐｅ５５＋ Ｐ＋５ａが変
換画素Ｑ、２７の参照画素、Ｐｏ５ｅ ＋ Ｐｌｓｔ
＋ Ｐ＋ｓａが変換画素Ｑ１２８の参照画素となる。
次に第１図の実施例の動作を説明する。
第１に参照画素の加算値を算出する。参照画素の参照画
素の加算値用メモリ４に入れる加算値を説明上ａｌｌ＋
ａ１２＋ ａ１３＋ ａ１４＋ ａｌ！＋ ａ
ｌＢ＋８１７＋ ” Ｉａ＋ ８２１＋ ８２
２＋ ８２３＋ ８２４＋ ８ ２８ａ ２６１
ａ ２７１ ａ ２８で表す０１ライン１バイト目
のデータを参照画素の加算手段１に入力する。最初は参
照画素間隔データは０である。該値が０のためｐＨｌ
、 ＰＩ１２ＰＩＩ３の値をａｌｌに加算する。この加
算は次の動作により行う。シフトレジスタ１Ａ上の右端
ビットＰ１１！をマスク回路１Ｂにより１バイト長デタ
として取り出し、加算回路１Ｃによりａｌｌに加算する
。次に、シフトレジスタ１Ａで右に１ビットシフトして
Ｐ１１２を第１番目のビット位置に移動し、マスク回路
ＩＢ”ｒＰ＋＋２を同様に取り出し、加算回路１Ｃによ
りａ１□に加算する。同様に、ｐ＋Ｂを取り出しａｌｌ
に加算する。これで参照画素数３個分の処理が終る。次
では参照画素群間隔が−１のため、ひとつ前の参照画素
であるＰ、１３とＰ １１４ ＋ Ｐ １１５の値を上
記と同じ動作によりａ１２に加算する。次では参照画素
群間隔が０のため、Ｐ １１６ ＋ Ｐ １１７ ＋
Ｐ１１８の値を上記と同じ動作によりａｌｓに加算する
。次では、参照画素群間隔が−１のため、Ｐｌ、８の値
をａ１４に加算する。これで１バイト目のデータが終る
。
素の加算値用メモリ４に入れる加算値を説明上ａｌｌ＋
ａ１２＋ ａ１３＋ ａ１４＋ ａｌ！＋ ａ
ｌＢ＋８１７＋ ” Ｉａ＋ ８２１＋ ８２
２＋ ８２３＋ ８２４＋ ８ ２８ａ ２６１
ａ ２７１ ａ ２８で表す０１ライン１バイト目
のデータを参照画素の加算手段１に入力する。最初は参
照画素間隔データは０である。該値が０のためｐＨｌ
、 ＰＩ１２ＰＩＩ３の値をａｌｌに加算する。この加
算は次の動作により行う。シフトレジスタ１Ａ上の右端
ビットＰ１１！をマスク回路１Ｂにより１バイト長デタ
として取り出し、加算回路１Ｃによりａｌｌに加算する
。次に、シフトレジスタ１Ａで右に１ビットシフトして
Ｐ１１２を第１番目のビット位置に移動し、マスク回路
ＩＢ”ｒＰ＋＋２を同様に取り出し、加算回路１Ｃによ
りａ１□に加算する。同様に、ｐ＋Ｂを取り出しａｌｌ
に加算する。これで参照画素数３個分の処理が終る。次
では参照画素群間隔が−１のため、ひとつ前の参照画素
であるＰ、１３とＰ １１４ ＋ Ｐ １１５の値を上
記と同じ動作によりａ１２に加算する。次では参照画素
群間隔が０のため、Ｐ １１６ ＋ Ｐ １１７ ＋
Ｐ１１８の値を上記と同じ動作によりａｌｓに加算する
。次では、参照画素群間隔が−１のため、Ｐｌ、８の値
をａ１４に加算する。これで１バイト目のデータが終る
。
２バイト目のデータを参照画素の加算手段１に入力し、
Ｐ １２１ ＋ Ｐ １２２をａｔ４にも加算して参照
画素３個分の処理を終る。以下同様に処理を繰り返し、
５バイト目のデータを入力して第１ラインの５バイト分
の参照画素の加算値を得る。
Ｐ １２１ ＋ Ｐ １２２をａｔ４にも加算して参照
画素３個分の処理を終る。以下同様に処理を繰り返し、
５バイト目のデータを入力して第１ラインの５バイト分
の参照画素の加算値を得る。
上述のように、各バイト目のデータを入力して処理する
ことによりａｌｌ、ａ １２＋ ａ ｌｊ＋ ａ１４
＋ａ ＩＳ＋ ａ １６＋ ａ １７＋
ａ Ｉａ＋ ａ ２＋＋ ａ ２２＋ ａ
２３＋８２４＋ ａ２Ｓ＋ ａ２Ｂ＋ ａ２７＋ ａ
２ａについて参照画素処理単位である５バイト１ライン
目の加算値を得ることができる。
ことによりａｌｌ、ａ １２＋ ａ ｌｊ＋ ａ１４
＋ａ ＩＳ＋ ａ １６＋ ａ １７＋
ａ Ｉａ＋ ａ ２＋＋ ａ ２２＋ ａ
２３＋８２４＋ ａ２Ｓ＋ ａ２Ｂ＋ ａ２７＋ ａ
２ａについて参照画素処理単位である５バイト１ライン
目の加算値を得ることができる。
引き続いて、同様に２ライン目の５バイト、３ライン目
の５バイトを順次入力し、それまでの参照画素の加算値
に加える。
の５バイトを順次入力し、それまでの参照画素の加算値
に加える。
このようにして、第３図に示す５バイト３ライン分のデ
ータより第４図に示すような２×８個の参照画素の加算
値を得る。
ータより第４図に示すような２×８個の参照画素の加算
値を得る。
第２に参照画素の加算値を２進数で表現した各桁毎に取
り出してプレーンデータに変換する。プレーン数は２進
数で表現した時に必要となる桁数Ｍまでとする。参照画
素数が３の場合、変換画素の加算値の最大値は９である
のでＭは４である。
り出してプレーンデータに変換する。プレーン数は２進
数で表現した時に必要となる桁数Ｍまでとする。参照画
素数が３の場合、変換画素の加算値の最大値は９である
のでＭは４である。
参照画素の加算手段１で得た８個２組の該加算値から２
組の１バイト長の４ブレ一ン分データに変換する。この
１バイト長データのメモリを説明上Ｅ ａｌｌ Ｅ １
２＋ Ｅ ｌ’３＋ Ｅ １４＋ Ｅ ２１＋ Ｅ ２
２＋ Ｅ ２３Ｅ２４とする。
組の１バイト長の４ブレ一ン分データに変換する。この
１バイト長データのメモリを説明上Ｅ ａｌｌ Ｅ １
２＋ Ｅ ｌ’３＋ Ｅ １４＋ Ｅ ２１＋ Ｅ ２
２＋ Ｅ ２３Ｅ２４とする。
参照画素の加算値を参照画素の加算値用メモリ４から１
個づつ第１図の加算値をＭプレーンデータに変換する手
段２に順次入力する。ａｌｌの値５の１バイトの２進数
表現” ０００００１０１ ”からシフトレジスタ２Ａ
とマスク回路２Ｂおよび論理和回路２Ｃにより以下のよ
うに処理する。ａｌｌの１桁目“１′′を１バイト長デ
ータの第１番目のビット位置で、マスク回路２Ｂにより
取り出しＥｌｌと論理和をとる。次に、２桁目゛０”を
シフトレジスタ２Ａで右に１ビットシフトし、１バイト
長データの第１番目の位置に移動した後、マスク回路２
Ｂにより取り出し、ＥＩ２と論理和をとる。同様に、３
桁目゛１°°を取り出し、Ｅ１３と論理和を、１桁目”
ｏ ”を取り出しＥ１４と論理和をとる。
個づつ第１図の加算値をＭプレーンデータに変換する手
段２に順次入力する。ａｌｌの値５の１バイトの２進数
表現” ０００００１０１ ”からシフトレジスタ２Ａ
とマスク回路２Ｂおよび論理和回路２Ｃにより以下のよ
うに処理する。ａｌｌの１桁目“１′′を１バイト長デ
ータの第１番目のビット位置で、マスク回路２Ｂにより
取り出しＥｌｌと論理和をとる。次に、２桁目゛０”を
シフトレジスタ２Ａで右に１ビットシフトし、１バイト
長データの第１番目の位置に移動した後、マスク回路２
Ｂにより取り出し、ＥＩ２と論理和をとる。同様に、３
桁目゛１°°を取り出し、Ｅ１３と論理和を、１桁目”
ｏ ”を取り出しＥ１４と論理和をとる。
ａ １２（７）値” ｏ ｏ ｏ ｏ ｏ ｏ ｔ ｉ
”は第２番目のビット位置にシフトレジスタ２Ａとマ
スク回路２Ｂで取り出し、論理和回路２ＣでＥ ｌ ｌ
＋ Ｅ １２゜Ｅ １３＋ Ｅ ＋４と論理和をとる
。同様に、ａｓ３は第３番目のビット位置、ａ１４は第
４番目のビット位置、ａｌｓは第５番目のビット位置、
ａ１６は第６番目のビット位置、ａ１７は第７番目のビ
ット位置、ａ□８は第８番目のビット位置に順次取り出
して、第５図（ａ）に示す各１バイト４プレ一ン分のＥ
１１＋ Ｅ １２１ Ｅ １３１ Ｅ １４を
得る。８２１〜８２Ｂについても同様にして同図に示す
Ｅ２＋＋ Ｅ２２＋ Ｅ２３Ｅ２４を得る。
”は第２番目のビット位置にシフトレジスタ２Ａとマ
スク回路２Ｂで取り出し、論理和回路２ＣでＥ ｌ ｌ
＋ Ｅ １２゜Ｅ １３＋ Ｅ ＋４と論理和をとる
。同様に、ａｓ３は第３番目のビット位置、ａ１４は第
４番目のビット位置、ａｌｓは第５番目のビット位置、
ａ１６は第６番目のビット位置、ａ１７は第７番目のビ
ット位置、ａ□８は第８番目のビット位置に順次取り出
して、第５図（ａ）に示す各１バイト４プレ一ン分のＥ
１１＋ Ｅ １２１ Ｅ １３１ Ｅ １４を
得る。８２１〜８２Ｂについても同様にして同図に示す
Ｅ２＋＋ Ｅ２２＋ Ｅ２３Ｅ２４を得る。
第３に第１図の論理演算手段３でＮ＝２、すなわち２プ
レ一ン分のデータに変換する場合を説明する。２組の１
バイト長２ブレ一ン分データを説明上Ｄ ａｌｌ Ｄ
１２＋ Ｄ ２１’＋ Ｄ ２２とする。
レ一ン分のデータに変換する場合を説明する。２組の１
バイト長２ブレ一ン分データを説明上Ｄ ａｌｌ Ｄ
１２＋ Ｄ ２１’＋ Ｄ ２２とする。
１バイト長４プレ一ン分のデータＥｌｌ〜Ｅ１４を論理
演算手段３に入力し、第６図（ａ）で示す関係で第５図
（ｂ）に示す２ブレ一ン分のデータＤ Ｉ ｌ＋ Ｄ
Ｉ２を得る。この場合における論理演算手段３は、次式
で示される論理式を実現する構成であればよい。
演算手段３に入力し、第６図（ａ）で示す関係で第５図
（ｂ）に示す２ブレ一ン分のデータＤ Ｉ ｌ＋ Ｄ
Ｉ２を得る。この場合における論理演算手段３は、次式
で示される論理式を実現する構成であればよい。
Ｄ ｎｌ”’ Ｅ ｎＪ＋（Ｅ ｎ２＊ Ｅ ｎ３）
Ｄ ｎ２” Ｅ ｎ４＋Ｅ ｎ３ ｎは１ｏｒ
２ ＋＋＋＋ （１）ただし、十記号は論理和を
、＊記号は論理積を−記号は補数を表している。
Ｄ ｎ２” Ｅ ｎ４＋Ｅ ｎ３ ｎは１ｏｒ
２ ＋＋＋＋ （１）ただし、十記号は論理和を
、＊記号は論理積を−記号は補数を表している。
同様にＥ２１〜Ｅ２４についてもＤ２□、Ｄ２２を得る
。
。
また、第６図（ｂ）のような２ブレ一ン分のデータにす
る場合には、第 （１）式の論理式が次式となるような
構成に変更すればよい。すなわち、−理演算手段３を変
えることにより第６図以外に任意の２ブレ一ン分のデー
タにすることができる。
る場合には、第 （１）式の論理式が次式となるような
構成に変更すればよい。すなわち、−理演算手段３を変
えることにより第６図以外に任意の２ブレ一ン分のデー
タにすることができる。
Ｄ ｎ、＝ （Ｅ ｎａ＊ Ｅ ｎｌ）＋（Ｅｎ３＊（
Ｅｎ２＊ Ｅｎｓ） ）＋（−Ｅｎ３＊（Ｅｎ２＋Ｅ
ｎ１）） Ｄｎ２＝Ｅｎ４＋（Ｅｌ１３＊ （Ｅｎｚ＋Ｅｎｔ）
）。は、。ｒ２ ・・・・・
・ （２）垂直方向については、参照画素群間隔がＯと
１の値の１回毎の繰り返しのため、第１ラインとしてひ
とつ前の３ライン分データのうちの最終ラインを使用す
ることを１回毎に繰り返せばよい。このようにして、水
平方向、垂直方向のすべての原画素を参照画素として処
理することにより、縮小率２１５の１画素を１ビットで
表現した２ブレ一ン分の多値データの変換画像を得るこ
とができる。
Ｅｎ２＊ Ｅｎｓ） ）＋（−Ｅｎ３＊（Ｅｎ２＋Ｅ
ｎ１）） Ｄｎ２＝Ｅｎ４＋（Ｅｌ１３＊ （Ｅｎｚ＋Ｅｎｔ）
）。は、。ｒ２ ・・・・・
・ （２）垂直方向については、参照画素群間隔がＯと
１の値の１回毎の繰り返しのため、第１ラインとしてひ
とつ前の３ライン分データのうちの最終ラインを使用す
ることを１回毎に繰り返せばよい。このようにして、水
平方向、垂直方向のすべての原画素を参照画素として処
理することにより、縮小率２１５の１画素を１ビットで
表現した２ブレ一ン分の多値データの変換画像を得るこ
とができる。
例えば、パソコンのようにイ、メージデータ表示用のメ
モ′すｐｉ’、 １画素１ビットで極数プレーンの構
成をとっており、ルックアップテーブルにより具体的な
デイスプレィの表示色を決めている場合には、イメー゛
ジデータ表示用のメモリにバス経由で上記データ２プレ
ーン分を転送し、ルックアップテーブルで白と黒および
その中間色２種類を決めればよい。
モ′すｐｉ’、 １画素１ビットで極数プレーンの構
成をとっており、ルックアップテーブルにより具体的な
デイスプレィの表示色を決めている場合には、イメー゛
ジデータ表示用のメモリにバス経由で上記データ２プレ
ーン分を転送し、ルックアップテーブルで白と黒および
その中間色２種類を決めればよい。
なお、原画素の順序は右端が第１番目の画素として説明
したが、左端が第１番目の画素の場合には参照画素の加
算値を算出する際、参照画素処理単位としての人力デー
タを逆順にすれば同様な処理が可能である。
したが、左端が第１番目の画素の場合には参照画素の加
算値を算出する際、参照画素処理単位としての人力デー
タを逆順にすれば同様な処理が可能である。
（発明の効果〕
以上説明したようにこの発明は、白黒２値ディジタル画
像を多値表示可能な出力装置に縮小して表示する場合、
変換画素の値として着目する変換画素の周囲のｎｘｎ個
の参照画素の加算値を算出し、酸価を２進数で表現した
時に必要となる桁数Ｍに対応して１画素を１ビットで表
現したＭプレーン分のデータに変換し、さらに、該１画
素１ビットのＭプレーン分のデータを定められた論理演
算によりＭより少ない１画素の１ビットのＭプレーン分
のデータとしたので、データ量の少ない品質のよい縮小
変換画像が、簡単な回路構成で演算の回数が少なく、高
速に得られる。
像を多値表示可能な出力装置に縮小して表示する場合、
変換画素の値として着目する変換画素の周囲のｎｘｎ個
の参照画素の加算値を算出し、酸価を２進数で表現した
時に必要となる桁数Ｍに対応して１画素を１ビットで表
現したＭプレーン分のデータに変換し、さらに、該１画
素１ビットのＭプレーン分のデータを定められた論理演
算によりＭより少ない１画素の１ビットのＭプレーン分
のデータとしたので、データ量の少ない品質のよい縮小
変換画像が、簡単な回路構成で演算の回数が少なく、高
速に得られる。
第１図はこの発明の詳細な説明するための図、第２図は
縮小率と参照画素数の関係の例を示す図、第３図はこの
発明の縮ノ１１変換方法の流れを説明するための白黒２
値ディジタル画像の一部５バイト３ライン分のデータ例
の図、第４図は、第３図のデータ例における参照画素の
加算値とその２進数表現、第５図（ａ）は参照画素の加
算値を１画素１ビットの４プレーンに変換した多値デー
タを示す図、第５図（ｂ）は論理演算手段により得た１
画素１ビットの２プレーンの多値データを示す図、第６
図（ａ）、（ｂ）は論理演算手段の例の説明図、第７図
は従来の参照画素の加算値を多値データとする縮小変換
方法を説明するための図である。 図中、１は参照画素の加算手段、１人はシフトレジスタ
、１Ｂはマスク回路、１ｃは加算回路、２は参照画素の
加算値を２進数で表現した時に必要となるビット数Ｍま
で参Ｉカ画素の加算値の各ビットを１画素１ビットから
なるＭプレーンデータに変換する手段、２Ａはシフトレ
ジスタ、２Ｂはマスク回路、２Ｃは論理和回路、３は論
理演算手段、４は加算値用メモリ、５はＭプレーン分デ
タ用メモリ、６はＮプレーン分データ用メモリで呪 Φ ○ ○ ○ 〇−−令 ○ ○ ○ ○ ○−−◆ × ○ ○ ○ 〇−− ０膿 ＼＼ 凶凶 ｃＱ × ○−−− ○ ○ ○−−− × × ○ ○ ○ ○−◆ × × ○ ○ × 凶へ Ｑ菌 ○ ○ ×
縮小率と参照画素数の関係の例を示す図、第３図はこの
発明の縮ノ１１変換方法の流れを説明するための白黒２
値ディジタル画像の一部５バイト３ライン分のデータ例
の図、第４図は、第３図のデータ例における参照画素の
加算値とその２進数表現、第５図（ａ）は参照画素の加
算値を１画素１ビットの４プレーンに変換した多値デー
タを示す図、第５図（ｂ）は論理演算手段により得た１
画素１ビットの２プレーンの多値データを示す図、第６
図（ａ）、（ｂ）は論理演算手段の例の説明図、第７図
は従来の参照画素の加算値を多値データとする縮小変換
方法を説明するための図である。 図中、１は参照画素の加算手段、１人はシフトレジスタ
、１Ｂはマスク回路、１ｃは加算回路、２は参照画素の
加算値を２進数で表現した時に必要となるビット数Ｍま
で参Ｉカ画素の加算値の各ビットを１画素１ビットから
なるＭプレーンデータに変換する手段、２Ａはシフトレ
ジスタ、２Ｂはマスク回路、２Ｃは論理和回路、３は論
理演算手段、４は加算値用メモリ、５はＭプレーン分デ
タ用メモリ、６はＮプレーン分データ用メモリで呪 Φ ○ ○ ○ 〇−−令 ○ ○ ○ ○ ○−−◆ × ○ ○ ○ 〇−− ０膿 ＼＼ 凶凶 ｃＱ × ○−−− ○ ○ ○−−− × × ○ ○ ○ ○−◆ × × ○ ○ × 凶へ Ｑ菌 ○ ○ ×
Claims (2)
- （１）１画素が１ビットで表現されたディジタル画像を
任意の倍率で縮小変換する場合に、変換後の変換画像の
各変換画素の値を変換前の原画像に写像した時、着目す
る変換画素の値を該変換画素に対する周囲の原画像の原
画素の値を参照して求める縮小変換方法において、縮小
率に応じて決定した参照画素の値の加算値を得る過程と
、得られた参照画素の加算値を２進数で表現した時に必
要となる桁数Ｍより少ない１画素を１ビットで表現した
Ｎプレーンのデータに変換する過程とからなり、変換画
像を１画素を１ビットで表現したＮプレーンの多値画像
とすることを特徴とする画像の縮小変換方法。 - （２）１画素を１ビットで表現したＮプレーンのデータ
に変換する過程が、参照画素の加算値を２進数で表現し
た時に必要となる桁数Ｍまで、加算値の各桁を変換画素
の順番により決まる１バイト長または１語長データの所
定の位置に取り出すことにより１画素を１ビットで表現
したＭプレーンのデータに変換する過程と、該Ｍプレー
ンのデータをＭより少ない１画素を１ビットで表現した
Ｎプレーンにする論理演算過程からなることを特徴とす
る請求項（１）記載の画像の縮小変換方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1017703A JP2636396B2 (ja) | 1989-01-30 | 1989-01-30 | 画像の縮小変換方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1017703A JP2636396B2 (ja) | 1989-01-30 | 1989-01-30 | 画像の縮小変換方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02199584A true JPH02199584A (ja) | 1990-08-07 |
| JP2636396B2 JP2636396B2 (ja) | 1997-07-30 |
Family
ID=11951142
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1017703A Expired - Lifetime JP2636396B2 (ja) | 1989-01-30 | 1989-01-30 | 画像の縮小変換方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2636396B2 (ja) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57185078A (en) * | 1981-05-09 | 1982-11-15 | Tokyo Shibaura Electric Co | Picture display unit |
| JPS608892A (ja) * | 1983-06-29 | 1985-01-17 | 富士通株式会社 | 濃淡画像表示装置 |
| JPS60163080A (ja) * | 1984-02-03 | 1985-08-24 | 富士通株式会社 | 画像縮小表示処理方式 |
| JPS6183587A (ja) * | 1984-08-18 | 1986-04-28 | 富士通株式会社 | 画像デ−タ変換方式 |
-
1989
- 1989-01-30 JP JP1017703A patent/JP2636396B2/ja not_active Expired - Lifetime
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57185078A (en) * | 1981-05-09 | 1982-11-15 | Tokyo Shibaura Electric Co | Picture display unit |
| JPS608892A (ja) * | 1983-06-29 | 1985-01-17 | 富士通株式会社 | 濃淡画像表示装置 |
| JPS60163080A (ja) * | 1984-02-03 | 1985-08-24 | 富士通株式会社 | 画像縮小表示処理方式 |
| JPS6183587A (ja) * | 1984-08-18 | 1986-04-28 | 富士通株式会社 | 画像デ−タ変換方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2636396B2 (ja) | 1997-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1306412C (zh) | 像素数据块生成装置及像素数据块生成方法 | |
| US4747154A (en) | Image data expanding and/or contracting method and apparatus | |
| EP0177640B1 (en) | Image reduction method | |
| JPS62262188A (ja) | 画像処理装置 | |
| KR940007161B1 (ko) | 이미지버퍼를 이용한 전자주밍시스템 | |
| CN1153946A (zh) | 信号处理装置 | |
| JPH07152730A (ja) | 離散コサイン変換装置 | |
| JP2636396B2 (ja) | 画像の縮小変換方法 | |
| EP0405805A2 (en) | Apparatus for processing image data | |
| US6636881B1 (en) | Binary data counter, area information extractor and huffman converter | |
| JP3209396B2 (ja) | 画像データの圧縮方法及び装置 | |
| JP3503711B2 (ja) | ラスター／ブロック変換方法並びにこの方法を実施する装置 | |
| JPS63164575A (ja) | 画像デ−タの符号化方式 | |
| JP4578444B2 (ja) | ゼロ画素カウント回路 | |
| KR100602249B1 (ko) | 영상 처리 장치 및 그 처리 방법 | |
| JPS61156434A (ja) | 直列動作のデイジタル乗算器 | |
| JP2638842B2 (ja) | デコーダ回路 | |
| JP3566568B2 (ja) | サンプルデータ列変換方法、分配点値算出方法、サンプルデータ除算方法およびプログラム記録媒体 | |
| JP2001143063A (ja) | 画像処理装置 | |
| JP2000020705A (ja) | 並列画像処理プロセッサ | |
| JP2697679B2 (ja) | ディザ画像表示装置 | |
| CN100392583C (zh) | 缩放数字资料的装置及方法 | |
| CN101354782A (zh) | 一种节省硬件资源的数字图像定标器 | |
| JPH04205674A (ja) | 画素密度変換方式 | |
| JPS6342587A (ja) | デ−タの圧縮方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090425 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090425 Year of fee payment: 12 |