JPH05250468A - ２値画像データ縮小方式 - Google Patents
２値画像データ縮小方式Info
- Publication number
- JPH05250468A JPH05250468A JP4048306A JP4830692A JPH05250468A JP H05250468 A JPH05250468 A JP H05250468A JP 4048306 A JP4048306 A JP 4048306A JP 4830692 A JP4830692 A JP 4830692A JP H05250468 A JPH05250468 A JP H05250468A
- Authority
- JP
- Japan
- Prior art keywords
- run length
- image
- reduced image
- reduced
- value
- 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
Landscapes
- Controls And Circuits For Display Device (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
(57)【要約】
【目的】縮小画像が大きく変形されない範囲で、色のつ
ぶれを最小限に抑制できるようにする。 【構成】縮小画像の走査データ３０３のランレングスＭ
ｉを整数化するために乗算結果から切り捨てられた少数
部である残余Ｋｉが負方向に−１以上になるとその縮小
画像のランレングスＭｉが零に決定されるため、原画像
と縮小画像間の色の変化点のズレ量は１画素の範囲内に
おさめられる。このため、縮小画像の変形を防止でき
る。また、残余Ｋｉが−１を越えない状態では、乗算結
果が１未満であっても縮小画像のランレングスＭｉが値
１に決定されることにより、色のつぶれの発生を防止で
きる。
ぶれを最小限に抑制できるようにする。 【構成】縮小画像の走査データ３０３のランレングスＭ
ｉを整数化するために乗算結果から切り捨てられた少数
部である残余Ｋｉが負方向に−１以上になるとその縮小
画像のランレングスＭｉが零に決定されるため、原画像
と縮小画像間の色の変化点のズレ量は１画素の範囲内に
おさめられる。このため、縮小画像の変形を防止でき
る。また、残余Ｋｉが−１を越えない状態では、乗算結
果が１未満であっても縮小画像のランレングスＭｉが値
１に決定されることにより、色のつぶれの発生を防止で
きる。
Description
【０００１】
【産業上の利用分野】この発明は２値画像データ縮小方
式に関し、特に２値画像を縮小または密画像から粗画像
に変換するための方式に関する。
式に関し、特に２値画像を縮小または密画像から粗画像
に変換するための方式に関する。
【０００２】
【従来の技術】電子ファイリング装置やファクシミリ装
置で扱う２値画像（以下、画像と称する）を縮小、また
は密画像から粗画像に変換（以下、合わせて縮小と称す
る）する方法としては、「間引き法」、「論理和演算
法」、「ランレングス変換法」などが知られている。
置で扱う２値画像（以下、画像と称する）を縮小、また
は密画像から粗画像に変換（以下、合わせて縮小と称す
る）する方法としては、「間引き法」、「論理和演算
法」、「ランレングス変換法」などが知られている。
【０００３】（１）間引き法は、画像の走査線（また
は、副走査線）の何画素か毎に１画素を削除して、画素
数を減らす方式である。この間引き法では、原画像の内
容にかかわらず、一部の画素が無視されるため、“黒つ
ぶれ”、“白つぶれ”が生じる。
は、副走査線）の何画素か毎に１画素を削除して、画素
数を減らす方式である。この間引き法では、原画像の内
容にかかわらず、一部の画素が無視されるため、“黒つ
ぶれ”、“白つぶれ”が生じる。
【０００４】（２）論理和演算法は、原画像が白地に黒
の情報を載せて構成されているものが多いことから、縮
小による“黒つぶれ”を無くすために用いられる方式で
ある。この方式では、間引き法のように画素を単に削除
するのではなく、複数画素から１画素に変換される部分
で、その複数画素の論理和（黒が１，白が０）を計算
し、その値を変換後の１画素の値とする。この論理和演
算法では、“黒つぶれ”がなくなる代わりに、“白つぶ
れ”が生じる。さらに、縮小された画像は、原画像より
も、黒っぽくなってしまう。 （３）ランレングス変換法は、縮小による“黒つぶ
れ”、“白つぶれ”を防ぐ事ができ、以下のような方法
で縮小する。
の情報を載せて構成されているものが多いことから、縮
小による“黒つぶれ”を無くすために用いられる方式で
ある。この方式では、間引き法のように画素を単に削除
するのではなく、複数画素から１画素に変換される部分
で、その複数画素の論理和（黒が１，白が０）を計算
し、その値を変換後の１画素の値とする。この論理和演
算法では、“黒つぶれ”がなくなる代わりに、“白つぶ
れ”が生じる。さらに、縮小された画像は、原画像より
も、黒っぽくなってしまう。 （３）ランレングス変換法は、縮小による“黒つぶ
れ”、“白つぶれ”を防ぐ事ができ、以下のような方法
で縮小する。
【０００５】すなわち、この方式は、原画像の領域では
なく、変換された領域で密度変換を行うものであり、原
画像をランレングス表現する。ランレングスは黒または
白が連続する長さに対応する。このランレングスに縮小
倍率を乗じて、縮小画像におけるランレングスを得る。
この場合、原画像のｉ番目のランのランレングスをＬ
ｉ、縮小後（縮小倍率＝ｒ）のランレングスをＭｉとす
ると、Ｌｉ、Ｍｉは共に整数であることが必要である。
ここで、実数ａの小数点以下を切り捨てる式を、 ｉｎｔ（ａ） … （１．１） 実数ａとｂとで大きい方の数を取り出す式を、
なく、変換された領域で密度変換を行うものであり、原
画像をランレングス表現する。ランレングスは黒または
白が連続する長さに対応する。このランレングスに縮小
倍率を乗じて、縮小画像におけるランレングスを得る。
この場合、原画像のｉ番目のランのランレングスをＬ
ｉ、縮小後（縮小倍率＝ｒ）のランレングスをＭｉとす
ると、Ｌｉ、Ｍｉは共に整数であることが必要である。
ここで、実数ａの小数点以下を切り捨てる式を、 ｉｎｔ（ａ） … （１．１） 実数ａとｂとで大きい方の数を取り出す式を、
【０００６】 ｍａｘ（ａ，ｂ） … （１．２） と定義すると、以下の式（２．１），（２．２）、
（２．３）から、縮小画像の整数化されたランレングス
Ｍｉが求められる。
（２．３）から、縮小画像の整数化されたランレングス
Ｍｉが求められる。
【０００７】 Ｋ0 ＝０ … （２．１） Ｍｉ＝ｍａｘ（ｉｎｔ（ｒ×Ｌｉ＋Ｋi-1），１） … （２．２） Ｋｉ＝ｒ×Ｌｉ＋Ｋi-1−Ｍｉ … （２．３）
【０００８】式（２．１）〜（２．３）において、ｉ＝
１，２，…，ｉmax であり、ｉmaxは原画像のランレン
グスの総数を示している。また、Ｋｉは、縮小変換にお
いて縮小画像のランレングスを整数化（≧１）した事に
よる小数点以下の残余であり、原画像走査データのｉ番
目の色の変化点と、縮小画像走査データのｉ番目の色の
変化点とで、どれだけズレが生じたかを示すものであ
る。
１，２，…，ｉmax であり、ｉmaxは原画像のランレン
グスの総数を示している。また、Ｋｉは、縮小変換にお
いて縮小画像のランレングスを整数化（≧１）した事に
よる小数点以下の残余であり、原画像走査データのｉ番
目の色の変化点と、縮小画像走査データのｉ番目の色の
変化点とで、どれだけズレが生じたかを示すものであ
る。
【０００９】このランレングス変換法では、式（２．
２），（２．３）から分かるように、１つ前のランレン
グスの演算で生じた残余Ｋi-1を次のランレングス演算
時にその原画像のランレングスＬｉに加算し、これによ
って画像のズレＫｉがＫｉ＜ｒの範囲に収まるようにし
て、小数点以下の誤差が累積されることによる不都合を
防止している。
２），（２．３）から分かるように、１つ前のランレン
グスの演算で生じた残余Ｋi-1を次のランレングス演算
時にその原画像のランレングスＬｉに加算し、これによ
って画像のズレＫｉがＫｉ＜ｒの範囲に収まるようにし
て、小数点以下の誤差が累積されることによる不都合を
防止している。
【００１０】また、式（２．２）においては縮小画像の
ランレングスＭｉをＭｉ≧１になるようにしており、こ
れによって縮小画像における色の欠落やつぶれを防止す
ることができる。
ランレングスＭｉをＭｉ≧１になるようにしており、こ
れによって縮小画像における色の欠落やつぶれを防止す
ることができる。
【００１１】しかし、このランレングス変換法では、通
常の原画像ではランレングスＬｉ＝１が連続して発生す
ることは希であるので問題はないが、原画像でランレン
グスＬｉ＝１が連続して発生するような場合には、以下
のような問題が生じる。
常の原画像ではランレングスＬｉ＝１が連続して発生す
ることは希であるので問題はないが、原画像でランレン
グスＬｉ＝１が連続して発生するような場合には、以下
のような問題が生じる。
【００１２】すなわち、コンピュータ等で作った人工的
な画像では、白画素と黒画素が交互に発生することがし
ばしばある。この様な場合は、原画像でランレングスＬ
ｉ＝１が連続して発生する事になるので、Ｋｉの値は負
方向に大きくなってしまう。この場合、対応する縮小画
像のランレングスは見かけ上拡大されてしまうことにな
り、これによって原画像と縮小画像間の色の変化点のズ
レ量が大きくなる。したがって、縮小画像は原画像から
大きく変形されてしまうことになる。
な画像では、白画素と黒画素が交互に発生することがし
ばしばある。この様な場合は、原画像でランレングスＬ
ｉ＝１が連続して発生する事になるので、Ｋｉの値は負
方向に大きくなってしまう。この場合、対応する縮小画
像のランレングスは見かけ上拡大されてしまうことにな
り、これによって原画像と縮小画像間の色の変化点のズ
レ量が大きくなる。したがって、縮小画像は原画像から
大きく変形されてしまうことになる。
【００１３】
【発明が解決しようとする課題】従来では、白画素と黒
画素が交互に発生するような原画像を縮小すると、縮小
画像は原画像から大きく変形されてしまう欠点があっ
た。
画素が交互に発生するような原画像を縮小すると、縮小
画像は原画像から大きく変形されてしまう欠点があっ
た。
【００１４】この発明はこのような点に鑑みてなされた
もので、白画素と黒画素が交互に発生するような原画像
の縮小において、縮小画像が大きく変形されない範囲
で、しかも色のつぶれが最小限に止めることができる２
値画像データ縮小方式を提供することを目的とする。
もので、白画素と黒画素が交互に発生するような原画像
の縮小において、縮小画像が大きく変形されない範囲
で、しかも色のつぶれが最小限に止めることができる２
値画像データ縮小方式を提供することを目的とする。
【００１５】
【課題を解決するための手段および作用】この発明は、
原画像のランレングスに縮小倍率を乗じその乗算結果の
少数部を切り捨てることにより整数値を有する縮小画像
のランレングスを求め、その少数部を次の縮小画像のラ
ンレングス演算時に原画像のランレングスに加算するこ
とにより原画像のランレングスを縮小画像のランレング
スに順次変換する２値画像データ縮小方式において、前
記乗算結果の整数部が零の際には原画像の１画素が縮小
画像の１画素に変換されるように前記縮小画像のランレ
ングスの値を１画素に決定する手段と、前記縮小画像の
ランレングスの値を１画素に決定することによって生じ
た負の少数部の値を調べ、負の少数部の値が負方向に所
定値を越える際にはその原画像の１画素が縮小画像に変
換されないように前記縮小画像のランレングスを零に決
定する手段とを具備することを特徴とする。
原画像のランレングスに縮小倍率を乗じその乗算結果の
少数部を切り捨てることにより整数値を有する縮小画像
のランレングスを求め、その少数部を次の縮小画像のラ
ンレングス演算時に原画像のランレングスに加算するこ
とにより原画像のランレングスを縮小画像のランレング
スに順次変換する２値画像データ縮小方式において、前
記乗算結果の整数部が零の際には原画像の１画素が縮小
画像の１画素に変換されるように前記縮小画像のランレ
ングスの値を１画素に決定する手段と、前記縮小画像の
ランレングスの値を１画素に決定することによって生じ
た負の少数部の値を調べ、負の少数部の値が負方向に所
定値を越える際にはその原画像の１画素が縮小画像に変
換されないように前記縮小画像のランレングスを零に決
定する手段とを具備することを特徴とする。
【００１６】この２値画像データ縮小方式においては、
乗算結果の少数部が負方向に所定値を越えるとその縮小
画像のランレングスが零に決定されるため、原画像と縮
小画像間の色の変化点のズレ量は一定範囲内におさめら
れる。このため、縮小画像の変形を防止できる。また、
乗算結果の少数部が負方向に所定値を越えない状態で
は、乗算結果が１未満であっても縮小画像のランレング
スが１画素に決定されることにより、色のつぶれの発生
を防止できる。したがって、白画素と黒画素が交互に発
生するような原画像の縮小処理を行う場合でも、縮小画
像が大きく変形されない範囲で、色のつぶれを最小限に
とどめることが可能となる。
乗算結果の少数部が負方向に所定値を越えるとその縮小
画像のランレングスが零に決定されるため、原画像と縮
小画像間の色の変化点のズレ量は一定範囲内におさめら
れる。このため、縮小画像の変形を防止できる。また、
乗算結果の少数部が負方向に所定値を越えない状態で
は、乗算結果が１未満であっても縮小画像のランレング
スが１画素に決定されることにより、色のつぶれの発生
を防止できる。したがって、白画素と黒画素が交互に発
生するような原画像の縮小処理を行う場合でも、縮小画
像が大きく変形されない範囲で、色のつぶれを最小限に
とどめることが可能となる。
【００１７】
【実施例】以下、図面を参照してこの発明の実施例を説
明する。
明する。
【００１８】まず、この発明の一実施例に係わる２値画
像データ縮小方式の原理を説明する。この縮小方式の大
まかな流れは、前述のランレングス変換法と同じである
が、この発明の方式では、ランレングス変換法における
画像のズレを示す残余Ｋｉが、｛−１＜Ｋｉ＜ｒ｝の範
囲内になるように改善されている。この範囲｛−１＜Ｋ
ｉ＜ｒ｝に入らない画素は、物理的に変換できない画素
として色のつぶれを許している。
像データ縮小方式の原理を説明する。この縮小方式の大
まかな流れは、前述のランレングス変換法と同じである
が、この発明の方式では、ランレングス変換法における
画像のズレを示す残余Ｋｉが、｛−１＜Ｋｉ＜ｒ｝の範
囲内になるように改善されている。この範囲｛−１＜Ｋ
ｉ＜ｒ｝に入らない画素は、物理的に変換できない画素
として色のつぶれを許している。
【００１９】すなわち、ランレングス変換法では、原画
像のランレングス（Ｌｉ）に縮小倍率（ｒ）を乗じその
乗算結果の少数部（残余Ｋｉ）を切り捨てることにより
整数値を有する縮小画像のランレングス（Ｍｉ）を求
め、その少数部（残余Ｋｉ）を次の縮小画像のランレン
グス演算時に原画像のランレングスに加算することによ
り、残余Ｋｉを、｛Ｋｉ＜ｒ｝の範囲に収めている。し
かし、このランレングス変換法においては、縮小画像の
ランレングス（Ｍｉ）が必ず｛Ｍｉ≧１｝となるよう
に、残余Ｋｉが｛Ｋｉ＜０｝となることを常に容認して
いる。
像のランレングス（Ｌｉ）に縮小倍率（ｒ）を乗じその
乗算結果の少数部（残余Ｋｉ）を切り捨てることにより
整数値を有する縮小画像のランレングス（Ｍｉ）を求
め、その少数部（残余Ｋｉ）を次の縮小画像のランレン
グス演算時に原画像のランレングスに加算することによ
り、残余Ｋｉを、｛Ｋｉ＜ｒ｝の範囲に収めている。し
かし、このランレングス変換法においては、縮小画像の
ランレングス（Ｍｉ）が必ず｛Ｍｉ≧１｝となるよう
に、残余Ｋｉが｛Ｋｉ＜０｝となることを常に容認して
いる。
【００２０】この実施例では、コンピュータ等で作った
人工的な画像を大きな変形なしで縮小するために、残余
Ｋｉが｛Ｋｉ＜０｝となることを常に容認するのではな
く、残余Ｋｉの値を調べ、残余Ｋｉの値が、｛Ｋｉ≦−
１｝となった場合には、原画像の１画素が縮小画像に変
換されないように、縮小画像のランレングス（Ｍｉ）を
零に決定している。
人工的な画像を大きな変形なしで縮小するために、残余
Ｋｉが｛Ｋｉ＜０｝となることを常に容認するのではな
く、残余Ｋｉの値を調べ、残余Ｋｉの値が、｛Ｋｉ≦−
１｝となった場合には、原画像の１画素が縮小画像に変
換されないように、縮小画像のランレングス（Ｍｉ）を
零に決定している。
【００２１】縮小画像のランレングスＭｉは、原画像の
走査データのランレングスＬｉ（ｉ＝１〜ｉmax、ｉmax
は原画像のランレングス総数）を、ｉ＝１〜ｉmaxにつ
いて下式（５．１）〜（５．５）で繰り返し演算するこ
とによって求められる。
走査データのランレングスＬｉ（ｉ＝１〜ｉmax、ｉmax
は原画像のランレングス総数）を、ｉ＝１〜ｉmaxにつ
いて下式（５．１）〜（５．５）で繰り返し演算するこ
とによって求められる。
【００２２】 Ｋ0 ＝０ … （５．１） Ｍｉ´＝ｍａｘ（ｉｎｔ（ｒ×Ｌｉ＋Ｋi-1），１） … （５．２） Ｋｉ´＝ｒ×Ｌｉ＋Ｋi-1−Ｍｉ´ … （５．３） Ｍ ｉ ＝Ｍｉ´ （−１ ＜ Ｋｉ´）、または ＝０ （Ｋｉ´≦ −１ ） … （５．４） Ｋｉ ＝Ｋｉ´ （−１ ＜ Ｋｉ´）、または ＝Ｋｉ´＋１ （Ｋｉ´≦ −１ ） … （５．５） 式（５．１）〜（５．５）の演算内容は次の通りであ
る。
る。
【００２３】縮小画像のズレの初期値である初期残余Ｋ
０は、零である（５．１）。ズレの大きさを考慮しない
縮小ランレングスＭｉ´を求める（５．２）。縮小ラン
レングスの値をＭｉ´とした時のズレＫｉ´を求める
（５．３）。
０は、零である（５．１）。ズレの大きさを考慮しない
縮小ランレングスＭｉ´を求める（５．２）。縮小ラン
レングスの値をＭｉ´とした時のズレＫｉ´を求める
（５．３）。
【００２４】Ｋｉ´が｛−１＜Ｋｉ´｝の範囲にある時
（縮小画像において、画素の走査方向へのズレが、１画
素の大きさよりも小さい時）には、もとめる縮小ランレ
ングスＭｉはＭｉ´に等しくする（５．４）。また、そ
の時のズレＫｉもＫｉ´に等しくする（５．５）。
（縮小画像において、画素の走査方向へのズレが、１画
素の大きさよりも小さい時）には、もとめる縮小ランレ
ングスＭｉはＭｉ´に等しくする（５．４）。また、そ
の時のズレＫｉもＫｉ´に等しくする（５．５）。
【００２５】Ｋｉ´が｛Ｋｉ´≦−１｝の範囲にある時
（縮小画像において、画素の走査方向へのズレが、１画
素の大きさ以上の時）には、縮小画像の変形（縮小画像
が走査方向にズレる）が著しいと判断して、Ｍｉ＝０と
して、そのランレングスデータを無いものとする（５．
４）。また、そのとき、Ｍｉ＝０としたことから、縮小
画像のズレも解消されるので、Ｋｉ＝Ｋｉ´＋１とする
（５．５）。図１には、以上の２値画像データ縮小方式
によって画像処理を行う画像処理装置が示されている。
（縮小画像において、画素の走査方向へのズレが、１画
素の大きさ以上の時）には、縮小画像の変形（縮小画像
が走査方向にズレる）が著しいと判断して、Ｍｉ＝０と
して、そのランレングスデータを無いものとする（５．
４）。また、そのとき、Ｍｉ＝０としたことから、縮小
画像のズレも解消されるので、Ｋｉ＝Ｋｉ´＋１とする
（５．５）。図１には、以上の２値画像データ縮小方式
によって画像処理を行う画像処理装置が示されている。
【００２６】この画像処理装置は、ＣＰＵ１０１（また
はＤＳＰ：Ｄigital Ｓignal Ｐrossesor）、ＤＭＡコ
ントローラ（ＤＭＡＣ）１０２、プログラムメモリ（Ｐ
ＲＯＧ ＭＥＭＯ）１０３、上位インターフェース（Ｃ
ＭＤ Ｉ／Ｆ）１０４、画像データメモリ（ＩＭＧ Ｒ
ＡＭ）１０５、および画像データ用インターフェース
（ＩＭＧ Ｉ／Ｆ）１０６から構成されている。
はＤＳＰ：Ｄigital Ｓignal Ｐrossesor）、ＤＭＡコ
ントローラ（ＤＭＡＣ）１０２、プログラムメモリ（Ｐ
ＲＯＧ ＭＥＭＯ）１０３、上位インターフェース（Ｃ
ＭＤ Ｉ／Ｆ）１０４、画像データメモリ（ＩＭＧ Ｒ
ＡＭ）１０５、および画像データ用インターフェース
（ＩＭＧ Ｉ／Ｆ）１０６から構成されている。
【００２７】ＣＰＵ１０１は、装置全体の制御と、画像
の縮小処理を行う。ＤＭＡコントローラ（ＤＭＡＣ）１
０２は、ＣＰＵ１０１により制御され、画像データ用イ
ンターフェース（ＩＭＧ Ｉ／Ｆ）１０６から画像デー
タを入力し、それを画像データメモリ（ＩＭＧ ＲＡ
Ｍ）１０５に書き込んだり、逆に、画像データメモリ
（ＩＭＧ ＲＡＭ）１０５から読み込んだデータを画像
データ用インターフェース（ＩＭＧ Ｉ／Ｆ）１０６に
出力する。
の縮小処理を行う。ＤＭＡコントローラ（ＤＭＡＣ）１
０２は、ＣＰＵ１０１により制御され、画像データ用イ
ンターフェース（ＩＭＧ Ｉ／Ｆ）１０６から画像デー
タを入力し、それを画像データメモリ（ＩＭＧ ＲＡ
Ｍ）１０５に書き込んだり、逆に、画像データメモリ
（ＩＭＧ ＲＡＭ）１０５から読み込んだデータを画像
データ用インターフェース（ＩＭＧ Ｉ／Ｆ）１０６に
出力する。
【００２８】プログラムメモリ（ＰＲＯＧ ＭＥＭＯ）
１０３には、ＣＰＵ１０１による画像処理動作を制御す
るためのプログラムが格納されている。上位インターフ
ェース（ＣＭＤ Ｉ／Ｆ）１０４は、この画像処理装置
が実行すべき処理の指示を上位装置から入力したり、実
行結果などを上位装置へ出力する。画像データメモリ
（ＩＭＧ ＲＡＭ）１０５には、画像データを格納す
る。画像データ用インターフェース（ＩＭＧ Ｉ／Ｆ）
１０６は、この画像処理装置に接続されるプリンタ、ス
キャナ、メモリ、ディスプレイ、ファクシミリ等の外部
装置との間で画像データを入出力する。次に、図２のフ
ローチャートを参照して、ＣＰＵ１０１による２値画像
の縮小演算を説明する。
１０３には、ＣＰＵ１０１による画像処理動作を制御す
るためのプログラムが格納されている。上位インターフ
ェース（ＣＭＤ Ｉ／Ｆ）１０４は、この画像処理装置
が実行すべき処理の指示を上位装置から入力したり、実
行結果などを上位装置へ出力する。画像データメモリ
（ＩＭＧ ＲＡＭ）１０５には、画像データを格納す
る。画像データ用インターフェース（ＩＭＧ Ｉ／Ｆ）
１０６は、この画像処理装置に接続されるプリンタ、ス
キャナ、メモリ、ディスプレイ、ファクシミリ等の外部
装置との間で画像データを入出力する。次に、図２のフ
ローチャートを参照して、ＣＰＵ１０１による２値画像
の縮小演算を説明する。
【００２９】まず、ＣＰＵ１０１は、演算パラメータと
してのＬｉに原画像の走査データのランレングスを入
れ、また、縮小画像のズレの初期値として、Ｋ０＝０と
する（ステップＳ１）。次いで、ＣＰＵ１０１は、ラン
レングスの番号を示す変数ｉに初期値１を入れ（ステッ
プＳ２）、そして、変数ｉが原画像のランレングスの総
数値ｉmaxを越えたら計算終了し、それ以外ではステッ
プＳ４〜Ｓ８で縮小ランレングスＭｉの計算処理が続け
られるように、条件分岐を実行する（ステップＳ３）。
ｉ≦ｉmaxの場合には、ＣＰＵ１０１は、縮小画像のズ
レの大きさを無視した時の縮小画像ランレングスＭｉ´
と、そのときのズレＫｉ´を、
してのＬｉに原画像の走査データのランレングスを入
れ、また、縮小画像のズレの初期値として、Ｋ０＝０と
する（ステップＳ１）。次いで、ＣＰＵ１０１は、ラン
レングスの番号を示す変数ｉに初期値１を入れ（ステッ
プＳ２）、そして、変数ｉが原画像のランレングスの総
数値ｉmaxを越えたら計算終了し、それ以外ではステッ
プＳ４〜Ｓ８で縮小ランレングスＭｉの計算処理が続け
られるように、条件分岐を実行する（ステップＳ３）。
ｉ≦ｉmaxの場合には、ＣＰＵ１０１は、縮小画像のズ
レの大きさを無視した時の縮小画像ランレングスＭｉ´
と、そのときのズレＫｉ´を、
【００３０】 Ｍｉ´＝ｍａｘ（ｉｎｔ（ｒ×Ｌｉ＋Ｋi-1），１） … （５．２） Ｋｉ´＝ｒ×Ｌｉ＋Ｋi-1−Ｍｉ´ … （５．３）の式 から演算して求める（ステップＳ４）。
【００３１】ここで、ｍａｘ（ｉｎｔ（ｒ×Ｌｉ＋Ｋ
i-1），１）の演算は、原画像のランレングスＬｉに縮
小倍率ｒを乗じ、その乗算結果に前ラインのランレング
ス演算での残余値Ｋi-1を加算したものについて、その
少数部を切り捨てることにより得られる整数値を値１と
比較し、いずれか大きい方の値を、縮小画像のズレの大
きさを無視した時の縮小画像ランレングスＭｉ´として
決定する演算であり、この演算によって、整数値が零の
際には原画像の１画素が縮小画像の１画素に変換される
ようになる。
i-1），１）の演算は、原画像のランレングスＬｉに縮
小倍率ｒを乗じ、その乗算結果に前ラインのランレング
ス演算での残余値Ｋi-1を加算したものについて、その
少数部を切り捨てることにより得られる整数値を値１と
比較し、いずれか大きい方の値を、縮小画像のズレの大
きさを無視した時の縮小画像ランレングスＭｉ´として
決定する演算であり、この演算によって、整数値が零の
際には原画像の１画素が縮小画像の１画素に変換される
ようになる。
【００３２】次いで、ＣＰＵ１０１は、ステップＳ４で
求めたズレＫｉ´が−１以下か否かを判断する（ステッ
プＳ５）。ズレＫｉ´が−１以下でない場合には、Ｋｉ
´の絶対値が小さいので、ステップＳ４で得たＭｉ´，
Ｋｉ´が、そのままＭｉ，Ｋｉの値として決定される
（ステップＳ６）。一方、ズレＫｉ´が−１以下の場合
には、Ｋｉ´の絶対値が大きいので、Ｍｉ＝０とすると
共に、これにより解消されたズレ量を補正するために、
Ｋｉ＝Ｋｉ´−１とする（ステップＳ７）。この後、Ｃ
ＰＵ１０１は、ランレングスの番号ｉを＋１増分しなが
ら（ステップＳ８）、ステップＳ３〜Ｓ７を繰り返す。
図３には、このような縮小方式によって得られる縮小画
像の一例が示されている。
求めたズレＫｉ´が−１以下か否かを判断する（ステッ
プＳ５）。ズレＫｉ´が−１以下でない場合には、Ｋｉ
´の絶対値が小さいので、ステップＳ４で得たＭｉ´，
Ｋｉ´が、そのままＭｉ，Ｋｉの値として決定される
（ステップＳ６）。一方、ズレＫｉ´が−１以下の場合
には、Ｋｉ´の絶対値が大きいので、Ｍｉ＝０とすると
共に、これにより解消されたズレ量を補正するために、
Ｋｉ＝Ｋｉ´−１とする（ステップＳ７）。この後、Ｃ
ＰＵ１０１は、ランレングスの番号ｉを＋１増分しなが
ら（ステップＳ８）、ステップＳ３〜Ｓ７を繰り返す。
図３には、このような縮小方式によって得られる縮小画
像の一例が示されている。
【００３３】ここでは、原画像の走査データ３０１を３
／４の縮小倍率で縮小して、縮小画像の走査データ３０
３に変換した場合が例示されている。走査データ３０
１，３０３において、“０”は白、“１”は黒を示して
いる。
／４の縮小倍率で縮小して、縮小画像の走査データ３０
３に変換した場合が例示されている。走査データ３０
１，３０３において、“０”は白、“１”は黒を示して
いる。
【００３４】原画像の走査データ３０１の第１のランレ
ングスＬ１はＬ１＝３であり、これに対応する縮小画像
のランレングスＭ１は、ｉｎｔ（ｒ×Ｌｉ＋Ｋi-1）の
式に値を代入すると、｛（３／４）×３＋０＝９／４＝
２＋１／４｝となることから、Ｍ１＝２、またＫ１はＫ
１＝１／４となる。
ングスＬ１はＬ１＝３であり、これに対応する縮小画像
のランレングスＭ１は、ｉｎｔ（ｒ×Ｌｉ＋Ｋi-1）の
式に値を代入すると、｛（３／４）×３＋０＝９／４＝
２＋１／４｝となることから、Ｍ１＝２、またＫ１はＫ
１＝１／４となる。
【００３５】同様にして、ランレングスＬ２＝１に対応
する縮小画像のランレングスＭ２は、｛（３／４）×１
＋１／４＝１｝であることから、Ｍ２＝１、Ｋ２＝０／
４＝０となる。
する縮小画像のランレングスＭ２は、｛（３／４）×１
＋１／４＝１｝であることから、Ｍ２＝１、Ｋ２＝０／
４＝０となる。
【００３６】また、ランレングスＬ３＝４に対応する縮
小画像のランレングスＭ３は、｛（３／４）×４＋０＝
３｝から、Ｍ３＝３、Ｋ３＝０／４＝０となり、ランレ
ングスＬ４＝１に対応する縮小画像のランレングスＭ４
は、｛（３／４）×１＋０＝０＋（３／４）＝１−（１
／４）｝から、Ｍ４＝１、Ｋ４＝−１／４となり、。ラ
ンレングスＬ５＝１に対応する縮小画像のランレングス
Ｍ５は、｛（３／４）×１−（１／４）＝０＋（２／
４）＝１−（２／４）｝から、Ｍ５＝１、Ｋ５＝−２／
４となり、さらに、ランレングスＬ６＝１に対応する縮
小画像のランレングスＭ６は、｛（３／４）×１−（２
／４）＝０＋（１／４）＝１−（３／４）｝から、Ｍ６
＝１、Ｋ６＝−３／４となる。
小画像のランレングスＭ３は、｛（３／４）×４＋０＝
３｝から、Ｍ３＝３、Ｋ３＝０／４＝０となり、ランレ
ングスＬ４＝１に対応する縮小画像のランレングスＭ４
は、｛（３／４）×１＋０＝０＋（３／４）＝１−（１
／４）｝から、Ｍ４＝１、Ｋ４＝−１／４となり、。ラ
ンレングスＬ５＝１に対応する縮小画像のランレングス
Ｍ５は、｛（３／４）×１−（１／４）＝０＋（２／
４）＝１−（２／４）｝から、Ｍ５＝１、Ｋ５＝−２／
４となり、さらに、ランレングスＬ６＝１に対応する縮
小画像のランレングスＭ６は、｛（３／４）×１−（２
／４）＝０＋（１／４）＝１−（３／４）｝から、Ｍ６
＝１、Ｋ６＝−３／４となる。
【００３７】この後、ランレングスＬ７＝１に対応する
縮小画像のランレングスＭ７を求める演算を行うと、
｛（３／４）×１−（３／４）＝０＝１−１｝であるか
ら、もし、Ｍ７＝１とすると、Ｋ７＝−４／４となって
しまうので、ここでは、Ｍ７＝０とし、Ｋ７＝−（４／
４）＋１＝０とする。
縮小画像のランレングスＭ７を求める演算を行うと、
｛（３／４）×１−（３／４）＝０＝１−１｝であるか
ら、もし、Ｍ７＝１とすると、Ｋ７＝−４／４となって
しまうので、ここでは、Ｍ７＝０とし、Ｋ７＝−（４／
４）＋１＝０とする。
【００３８】これにより、原画像の走査データ３０１に
おけるランレングスＬ７については変換されず、これに
よって原画像の走査データ３０１における色の変化点と
縮小画像の走査データ３０３における色の変化点との間
のズレは１画素以内で収められる。
おけるランレングスＬ７については変換されず、これに
よって原画像の走査データ３０１における色の変化点と
縮小画像の走査データ３０３における色の変化点との間
のズレは１画素以内で収められる。
【００３９】以上のように、この実施例においては、縮
小画像の走査データ３０３のランレングスＭｉを整数化
するために乗算結果から切り捨てられた少数部である残
余Ｋｉが負方向に−１以上になるとその縮小画像のラン
レングスＭｉが零に決定されるため、原画像と縮小画像
間の色の変化点のズレ量は１画素の範囲内におさめられ
る。このため、縮小画像の変形を防止できる。また、残
余Ｋｉが−１を越えない状態では、乗算結果が１未満で
あっても縮小画像のランレングスＭｉが値１に決定され
ることにより、色のつぶれの発生を防止できる。
小画像の走査データ３０３のランレングスＭｉを整数化
するために乗算結果から切り捨てられた少数部である残
余Ｋｉが負方向に−１以上になるとその縮小画像のラン
レングスＭｉが零に決定されるため、原画像と縮小画像
間の色の変化点のズレ量は１画素の範囲内におさめられ
る。このため、縮小画像の変形を防止できる。また、残
余Ｋｉが−１を越えない状態では、乗算結果が１未満で
あっても縮小画像のランレングスＭｉが値１に決定され
ることにより、色のつぶれの発生を防止できる。
【００４０】したがって、白画素と黒画素が交互に発生
するような原画像の縮小処理を行う場合でも、縮小画像
が大きく変形されない範囲で、色のつぶれを最小限にと
どめることが可能となる。
するような原画像の縮小処理を行う場合でも、縮小画像
が大きく変形されない範囲で、色のつぶれを最小限にと
どめることが可能となる。
【００４１】なお、ここでは主走査データ（水平方向）
についてのみ説明したが、この処理の後、副走査データ
（垂直方向）についても同様の処理を行えば、縦横任意
の縮小ができる。
についてのみ説明したが、この処理の後、副走査データ
（垂直方向）についても同様の処理を行えば、縦横任意
の縮小ができる。
【００４２】
【発明の効果】以上のように、この発明によれば、白画
素と黒画素が交互に発生するような原画像の縮小を、縮
小画像が大きく変形されない範囲で、しかも色のつぶれ
が最小限になるように行うことが可能となる。
素と黒画素が交互に発生するような原画像の縮小を、縮
小画像が大きく変形されない範囲で、しかも色のつぶれ
が最小限になるように行うことが可能となる。
【図１】この発明の一実施例に係わる２値画像データ縮
小方式を実現するためのシステム構成を示す図。
小方式を実現するためのシステム構成を示す図。
【図２】同実施例の画像縮小動作を説明するためのフロ
ーチャート。
ーチャート。
【図３】同実施例の画像縮小方式で変換された縮小画像
の一例を示す図。
の一例を示す図。
１０１…ＣＰＵ、１０２…ＤＭＡコントローラ、１０３
…プログラムメモリ、１０４…上位インターフェース、
１０５…画像データメモリ、１０６…画像データ用イン
ターフェース、３０１…原画像の走査データ、３０３…
縮小画像の走査データ、Ｌｉ…原画像のランレングス、
Ｍｉ…縮小画像のランレングス、Ｋｉ…原画像と縮小画
像のズレ量を示す残余値。
…プログラムメモリ、１０４…上位インターフェース、
１０５…画像データメモリ、１０６…画像データ用イン
ターフェース、３０１…原画像の走査データ、３０３…
縮小画像の走査データ、Ｌｉ…原画像のランレングス、
Ｍｉ…縮小画像のランレングス、Ｋｉ…原画像と縮小画
像のズレ量を示す残余値。
Claims (1)
- 【請求項１】 原画像のランレングスに縮小倍率を乗じ
その乗算結果の少数部を切り捨てることにより整数値を
有する縮小画像のランレングスを求め、その少数部を次
の縮小画像のランレングス演算時に原画像のランレング
スに加算することにより原画像のランレングスを縮小画
像のランレングスに順次変換する２値画像データ縮小方
式において、 前記乗算結果の整数部が零の際には原画像の１画素が縮
小画像の１画素に変換されるように前記縮小画像のラン
レングスの値を１画素に決定する手段と、 前記縮小画像のランレングスの値を１画素に決定するこ
とによって生じた負の少数部の値を調べ、負の少数部の
値が負方向に所定値を越える際にはその原画像の１画素
が縮小画像に変換されないように前記縮小画像のランレ
ングスを零に決定する手段とを具備することを特徴とす
る２値画像データ縮小方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4048306A JPH05250468A (ja) | 1992-03-05 | 1992-03-05 | ２値画像データ縮小方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4048306A JPH05250468A (ja) | 1992-03-05 | 1992-03-05 | ２値画像データ縮小方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05250468A true JPH05250468A (ja) | 1993-09-28 |
Family
ID=12799741
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4048306A Pending JPH05250468A (ja) | 1992-03-05 | 1992-03-05 | ２値画像データ縮小方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05250468A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1517268A1 (en) * | 2003-09-19 | 2005-03-23 | Ricoh Company, Ltd. | Downscaling of run-length encoded binary images |
| WO2021006160A1 (ja) * | 2019-07-11 | 2021-01-14 | 株式会社ソニー・インタラクティブエンタテインメント | 画像処理装置、画像処理方法、及びプログラム |
-
1992
- 1992-03-05 JP JP4048306A patent/JPH05250468A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1517268A1 (en) * | 2003-09-19 | 2005-03-23 | Ricoh Company, Ltd. | Downscaling of run-length encoded binary images |
| US7508992B2 (en) | 2003-09-19 | 2009-03-24 | Ricoh Company, Ltd. | Image-processing apparatus for compressing binary-format image data |
| WO2021006160A1 (ja) * | 2019-07-11 | 2021-01-14 | 株式会社ソニー・インタラクティブエンタテインメント | 画像処理装置、画像処理方法、及びプログラム |
| JPWO2021006160A1 (ja) * | 2019-07-11 | 2021-11-25 | 株式会社ソニー・インタラクティブエンタテインメント | 画像処理装置、画像処理方法、及びプログラム |
| US11861770B2 (en) | 2019-07-11 | 2024-01-02 | Sony Interactive Entertainment Inc. | Image processing apparatus, image processing method, and program for changing image data from an initial display range to a target display range |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4791678A (en) | Image processing system | |
| US4607340A (en) | Line smoothing circuit for graphic display units | |
| EP0208355B1 (en) | Method of enlarging/reducing dithered images | |
| EP2111032B1 (en) | Image processing apparatus and method thereof | |
| US20030190093A1 (en) | Method and apparatus for interpolation | |
| WO2001006456A1 (fr) | Dispositif et procede de traitement d'images et support d'enregistrement de programme de traitement d'images | |
| JPH09307789A (ja) | 画像処理装置 | |
| JPH05250468A (ja) | ２値画像データ縮小方式 | |
| JP2789560B2 (ja) | 画像データの変倍処理装置 | |
| JP2002232654A (ja) | 画像処理装置、画像処理方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JPH0965114A (ja) | 画像処理装置の変倍制御装置 | |
| JP2003316331A (ja) | 表示装置 | |
| US5566253A (en) | Method, a device and apparatus for processing values corresponding to measurements of pixels, and a facsimile system and a data processing system | |
| JP2829930B2 (ja) | 画像処理装置 | |
| US5949923A (en) | Image reader | |
| JPH0364166A (ja) | 画像処理装置 | |
| JP2814769B2 (ja) | 画像処理装置 | |
| JPS6316944B2 (ja) | ||
| JPH05219360A (ja) | 画像処理装置 | |
| JPH05303633A (ja) | ２値画像の間引き処理装置 | |
| JPH04169977A (ja) | 画像データ処理装置 | |
| JPH05183735A (ja) | 画像変換方法および装置 | |
| JPS63113770A (ja) | 画像処理方式 | |
| JPH06261206A (ja) | 画像処理装置 | |
| JP2002051214A (ja) | 画像処理装置及び方法、並びに記憶媒体 |