JPS6025945B2 - 線密度変換方式 - Google Patents

Description

【発明の詳細な説明】 ‘１｝発明の利用分野 本発明は、ランレングス符号化、表示されたファクシミ
リなどの信号の画素密度を変換する方式に関するもので
ある。

‘２’ 従来技術 たとえば、画像を肋あたり６本で読込んでランレングス
符号化された信号から、肋あたり８本で大きさを変更す
ることなく記録する場合、これを一旦ランレングス符号
を復号して原画像に戻した後に６本／８本の変換を行な
うことが考えられる。

しかし、この変換は、各画素単位の論理演算を伴なうの
で処理時間を要し、問題がある。‘３｝ 発明の目的本
発明は、これをランレンス符号のままで変換することを
目的とする。

これによって、ラン単位の演算を行なえばよいので処理
が容易になる。‘４’発明の総括説明柵あたり６本の画
素から成るランの長さをＮｏとする。

これを肋あたり８本とするときの値Ｎに変換するにはＮ
＝８／６・Ｎ。

＝４／３・Ｎｏ ……｛１１とすればよいが、
Ｎは整数でなければならないから、小数部に相当する誤
差を有する。この誤差が累積しないように変換すること
が、このような変換方法にとって必須のことである。■
実施例 以下、本発明を実施例を参照して詳細に説明する。

第１図に、Ｎｏ，Ｎ，，Ｎ２の関係を示す。

ここにＮｏはもとのランレングス、Ｎ，は仮に変換され
た数、Ｎ２は後述する補正のためのものである。第２図
に変換例を示すものである。いま、肋あたり６本の画像
のランレングスが白３、黒４、白８と続いているとする
。これを単純に比例算すると、肌あたり８本の画像のラ
ンレングスは白４．ふ黒５．３、白１０．７となる。こ
れを４拾５入すれば、白４、黒５、白１１となる。第１
図のＮｏ，Ｎ，はその関係を示したものである。また、
Ｎ２は・誤差を示すものであるが、譲差１／３を１，一
３を−１として示している。

しかし、この４捨５入による誤差がプラス側のみ、ある
いはマイナス側のみに集中すると画像が左側、あるいは
右側にシフトしてしまい、上下の走査線との関係が千鳥
状になってしまう。

Ｎ２はこれを補正するためのものである。

第３図はこれを行なうためのブロック構成を示すもので
ある。いま、Ｎｏが変換回路１に加えられると、仮変換
数Ｎ，と補正のための数Ｎ２を出力する。

Ｎ２は補正数出力回路２に入力される。この回路２はＮ
２を積算してゆくカウンタであるが、この結果が十２に
なると、一１に戻されると同時に桁上り信号ｎとして十
１を出力する。また、一２になるとこれは十１に戻され
ると同時に桁下り信号ｎとして−１を出力する。そして
、これら出力ｎと前記の仮変換数Ｎ，を加算して、変換
数Ｎを得る。

この動作例を下に示す。

Ｎｏ ＮＩ Ｎ２ ＺＮ２ ｎ Ｎ白３
４ ０ ０ ０ ４黒２ ３ −１ −１ ０ ３ 白５ ７ −１く−２）、一１ ６ 黒８１， 十５ ０，ｌ 一１ 白１１ １十１ ０ １ 黒７ ９ １ （十２）、十１ １０−１白４
５ １ ０ ０ ５ このようにして、白、黒のランレングスが画素密度の変
換に応じて変換される。

さて、このような変換回路１は次のようないくつかの方
法で構成される。

最も簡単な方法はＲｅａｄＯｎｌｙＭｅｍｏｒｙによる
方法である。

他の方法は演算による方法である。

この方法は‘１’式において特に２のべキ案が分母にあ
る場合には、よく知られているように適当にシフトしな
がら加減算を行なうことによって行なわれる。

その他の場合には割算または、分母を２のべキ案にする
近似算によって行なわれる。以上のようにしてランレグ
ス符号の変換が可能になるが、この方法は次のように多
くの変形がある。‘１’補正数出力回路は、前記では、
一１，０，十１の３つの状態があるとして説明したが、
初期状態（たとえば走査線の始まり）で、あらかじめ十
１にしておくことにすれば、０，１，２の状態を有する
カゥンタでよい。

これは通常の３進１桁のカウンタであり、桁上り信号、
桁下り信号ｎは、３進１桁カウンタのキャリー、ボロー
信号にほかならない。‘２１ 国際規格であるモディフ
ァイドハフマン符号で表現された柵あたり８本のランレ
ングス符号を豚６本の信号に変換するときには、下記の
ようにすればよい。

すなわち、周知の如くランレングスＬがＬ＝笹Ｍ＋Ｔ で表現されるので、上位桁（６４Ｍ）は６４の倍数から
４８（６４×毒）の倍数に変換すればよい。

また下位のＴについては、前記と同様の方法によればよ
い。これらは、モデイフアトドハフマン符号の解読用の
テーブル（ＲｅａｄＯｎｌｙ、Ｍｅｍｏひなど）と、こ
のための変換表を兼用すればよい。すなわち、モディフ
ァイドハフマン符号の復号と同時に変換されたランレン
グスが得られる。■ さらに、他の変換比の場合にも、
上位桁から補正数を出力し、下位桁からの補正数と加算
し、これをこのランレングスの補正数と考えればよい。

‘４１ 他の符号形式の場合にも、上位桁と下位桁に分
けて、同様の処理を行なうことができる。

【５｝ 高解像度信号から低解像度信号に変換する場合
には、往々にしてランレングス１のランが消えるおそれ
がある。これを防ぐには、ランレングス１の場合ｍ／ｎ
の変換を行なわず桁下げ信号をとめておき、その経過を
記録しておけばよい。ただし、この場合あまりラン１が
繰返されれると不都合が起きるが、現実には、このよう
な画像は存在しないと考えてよい。

｛６）小数点以下の部分を積算し、これの積算値がある
範囲を越えると変換値を補正してゆくという本発明の主
旨は、第３図の構成に限定されない。

たとえば、フィードバック形式とし、Ｎｏと誤差累積値
を加算して、これを変換比ｍ／ｎで変換して４捨５入し
て整数とし、この結果の誤差累積値をさらに次のＮｏと
加算するということを繰返す方法も考えられる。‘７’
ランレングス符号化には、１次元、２次元などいろいろ
考えられるが、いずれにも適用可能である。

さらにハイブリッドモードすなわちランレングス符号化
と、直接伝送の組合せにおいても、ランレングス符号化
部分について前記を適用し、直接伝送の部分に間引き、
あるし・は挿入によって変換するなどの方法もとりうる
。■ 以上の処理は、汎用処理装置によって実行するこ
とも、もちろん可能である。‘６１まとめ 以上述べた如く、本方式によれば、画素密度の異なる画
像の変換をランレングス符号の状態で効率よく行なえる
点、実用に供して効果はすこぶる大である。

【図面の簡単な説明】

第１図は本発明の実施例におけるランレングス変換方法
の説明図、第２図は変換例を示す説明図、第３図は、そ
の実施例の構成図である。 第７函多々図 多３図

Claims (1)

【特許請求の範囲】
1. １ 画素密度ｎの第１の画像ランレングスのｍ／ｎ倍（
   ｎ，ｍは整数）と変換誤差との和に近似した整数値を画
   素密度ｍの第２の画像のランレングスとするとともに、
   上記近似した整数値に変換することによつて生じた誤差
   を上記変換誤差とすることを特徴とする線密度変換方式
   。