JP2672521B2

JP2672521B2 - 画像処理方法

Info

Publication number: JP2672521B2
Application number: JP62234779A
Authority: JP
Inventors: 由明黒沢
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1987-09-21
Filing date: 1987-09-21
Publication date: 1997-11-05
Anticipated expiration: 2012-11-05
Also published as: EP0309167A3; EP0309167A2; US4926266A; JPS6478577A

Description

【発明の詳細な説明】〔発明の目的〕（産業上の利用分野）本発明はOCR、画像通信，画像処理装置等の画像処理
方法に関する。（従来の技術）画像の表現方法の１つとしてラン表現がある。ランと
は画像を横、または縦にラスタ・スキャンした時に、黒
または白の連続したものを１つのユニットとみなしたも
のである。ラン表現とは画像をランを最小単位として記
述したものであり、ランの長さや、ランの位置情報等に
より記述する方式がある。ラン表現は、もとの画像をビ
ットパターンで表現するよりも少ない情報で記述できる
ところにメリットがある。（発明が解決しようとする問題点）しかしながら、ラン表現にはランを復号化して、もと
の画像のビットパターンを得るのに膨大な時間がかかる
という問題があった。従来、FAXなどにおいては、この
復号化処理をハードウエアにより高速処理して、問題を
回避していたが、ハードウエア処理が不可能なソフトウ
エアのみの画像処理システムではこの問題を回避するこ
とができなかった。本発明はこの問題点を解決するために、ソフトウエア
によっても高速にラン表現の画像を復号化してビットパ
ターンをワード単位で得ることを可能とならしめる方式
を提供するものである。〔発明の構成〕（問題点を解決するための手段）本発明は、ラン表現の画像データに対してスキャン方
向順のラン単位毎に長さの情報から前記画像データをビ
ットパターンで表現した場合、このビットパターンに該
当するワード内でのラン単位の終了位置を求め、ラン単
位の終了位置に対応する位置まで０で、かつ該位置より
後は１であるビットパターンを有するワードを、ラン単
位の終了位置をもとに予め格納したテーブルを検索し
て、求めた前記ラン単位の終了位置に基づいたビットパ
ターンを有するワードを生成し、この生成されたワード
を前記ビットパターンに該当するワード毎に排他的論理
和の演算処理し、この演算処理されたワードを前記ビッ
トパターンに該当するワード順に合成して出力すること
を特徴とするものである。（作用）本発明では、１個以上のランの存在位置から得られる
ラン位置情報に基づいて参照されるテーブル内に、ラン
を復号化した画像のビットパターンをそれぞれワード単
位に格納しておき、ラン長、ラン位置等から計算される
ラン位置情報から、テーブル（ラン．テーブル）に格納
されているワードを取り出し、必要に応じてこれを出力
ワードに代入またはExclusive−OrまたはOrする事によ
り、出力ワードを作成し、これを繰り返すことによりラ
ン情報からもとの画像を再現させる。（実施例）ここではワード長Ｎ＝８として、実際に復号化する方
式を説明する。まず最初に１次元のランテーブルを参照
し、exclusive−orを使用する例を説明する。第３図
（ａ）のフローを参考にして説明していく。ここではポ
ジションＰ、ラン長ｙ、白黒フラッグｘ、出力ワード位
置ｉ、ラン位置ｌを変数として用いる。第１図は入力さ
れるランレングス符号の系列であり、白から始まってい
るものである。ここでは白をφ、黒を１として表現することにする。
最初のランが白なのでｘ＝φとする。ｐ＝ｉ＝ｌ＝ｏと
する。最初に、出力の第１ワードすなわち第φ番目のワード
（第２図21）をすべてｘすなわちφでクリアする。ｙに
第ｌランすなわち第φ番目のラン（第１図10）のラン長
３を代入する。ｐ＋ｙ＝３によりランテーブルを参照
し、第２図22に示すワードを得、これを第φワードにEx
clusive−orし、第２図23を得る。ｐ＝ｐ＋ｙとする。
すなわち、ｐ＝3,xは反転し、１とする。次にｌ＝ｌ＋１とし、第ｌランすなわち第１番目のラ
ン（第１図11）のラン長６をｙに代入する。ところがｐ
＋ｙ＞８になるので、第φワードの処理を終了し、ｉ＝
ｉ＋１として第１ワードの処理に移る。第１ワードをｘ
すなわち１でクリアする。（第２図24）ｙ＝（ｐ＋ｙ）
−Ｎ＝（３＋６）−８＝１によりｙを１とする。ｐ＝φ
とする。ｐ＋ｙ＝１によりランテーブルを参照し、第２図25に
示すワードを得、これを第１ワードにExclusive−or
し、第２図26を得る、ｐ＝ｐ＋ｙ＝１とする。ｘは反転
しφとする。ｌ＝ｌ＋１とし、第２ラン（第１図12）の
処理を行なう。第２ランのラン長20をｙに代入する。ｐ＋ｙ＞８なの
で第１ワードの処理を終了し、ｉ＝ｉ＋１として第２ワ
ードの処理に移る。第２ワードをｘすなわちφでクリア
する（第２図27）。ｙ＝（ｐ＋ｙ）−Ｎ＝（１＋20）−
８＝13とし、ｐ＝φとする。ところが、まだｐ＋ｙ＞８
の条件を満たしているので、第ｉワード、すなわち第２
ワード（第２図27）の処理を終了し、ｉ＝ｉ＋１として
第３ワードの処理に移る。第３ワードをｘすなわちφで
クリアする（第２図28）。ｙ＝（ｐ＋ｙ）−Ｎ＝（φ＋
13）−８＝５とし、ｐ＝φとする。今度はｐ＋ｙ≦８と
なるので、ｐ＋ｙ＝５によりランテーブルを参照し、第
２図29に示すワードを得、これを第２ワードにExclusiv
e−orし、第２図30を得る。ｐ＝ｐ＋ｙ＝５とする。ｘ
は反転し、１とする。ｌ＝ｌ＋１とし、ｌ＝３すなわち
第３ランの処理に移る。（第１図13）第３ランのラン長は３なので、ｐ＋ｙ＝８となる。そ
こで第３ワードの処理を終了し、ｘを反転してφとし、
ｉ＝ｉ＋１として第４ワードの処理に移り、第４ワード
をφでクリアする（第２図31）。ｐ＝φとする。ｌ＝ｌ
＋１として第４ラン（第１図14）の処理に移る。第４ランのラン長は２なのでｙ＝２とし、ｐ＋ｙ＝２
によりランテーブルを参照して第２図32に示すワードを
得、これを第４ワードにexclusive−orして第２図33を
得る。ｐ＝ｐ＋ｙ＝２とし、ｌ＝ｌ＋１すなわち第５ラ
ン（第１図15）の処理に移る。第５ランのラン長は１なのでｙ＝ｌとし、ｐ＋ｙ＝３
によりランテーブルを参照して第２図34に示すワードを
得、これを第２図33に示すワードにexclusive−orして
第２図35を得る。ｐ＝ｐ＋ｙ＝３とし、ｌ＝ｌ＋１、す
なわち第６ラン（第１図16）の処理に移る。第６ランのラン長４をｙに代入し、ｐ＋ｙ＝７なの
で、これによりランテーブルを参照し、第２図36に示す
ワードを得、これを第２図35に示すワードにexclusive
−orして第２図37を得る。ｐ＝ｐ＋ｙ＝７とし、ｌ＝ｌ
＋１、すなわち第７ラン（第１図17）の処理に移るｙ＝
１であるのでｐ＋ｙ＝８となり第４ワードの処理が終了
する。これで、１行分の処理が終了して、第２図の23、
27、30、37が復号化された出力ワードとなる。ここで用いるランテーブルに格納されているワードは
第３図（ｂ）の39の形をしており、ｐ′により参照され
る具体的な一覧を第７図に示す。次に２次元ランテーブルを使いorを使って処理する例
を説明する。第５図（ａ）のフローを参考にして説明す
る。ここではポジションｐ、ｐ′、ｐ″、ランの長さ
y₁、y₂出力ワード位置し、ラン位置ｌを変数として用い
る。入力系列としては第１図を使って説明する。最初に
ｐ＝ｉ＝ｌ＝φとする。（出力ワードのすべてφクリア
する（第４図41）。最初に、第φ、第１ランの値をそれ
ぞれy₁y₂に代入し、y₁＝３、y₂＝６を得る。ｐ′＝ｐ＋
y₁＝３、ｐ″＝ｐ′＋y₂＝９を得て、ｐ″＞８なので
ｙ′_２＝８−ｐ′＝５とし、位置３、ラン５によりラン
テーブルを参照し、第φワードにorする（第４図42、4
3）。ｉ＝ｉ＋１とし第１ワードの処理に移る。ｐ＝
ｏ、ｐ′＝ｏ、y₂＝ｐ″−８＝１と変更し、位置ｐ′＝
φラン、y₂＝１によりランテーブルを参照し、第１ワー
ドにorする（第４図44、45）。ｐ＝ｐ″＝ｐ′＋y₂＝１
とする。ｌ＝ｌ＋２とし、次の処理に移る。第２、第３
ランの値をそれぞれy₁、y₂に代入し、y₁＝20、y₂＝３と
する。ｐ′＝ｐ＋y₁＝21であるのでｐ′＞８となる。そ
こで第１ワードの処理を終了し、ｐ＝ｏ、ｐ′＝ｐ′−
８＝13として、ｉ＝ｉ＋１すなわち第２ワードの処理へ
移る。ところが相変らずｐ′＞８なので第２ワードの処
理はなにもせずに終了となり（第４図46）、ｐ＝ｏ、
ｐ′＝ｐ′−８＝５としてｉ＝ｉ＋１すなわち第３ワー
ドの処理へ移る。ｐ″＝ｐ′＋y₂＝５＋３＝８なので、
位置ｐ′＝５、ランy₂＝３によりランテーブルを参照
し、第３ワードにorする（第４図47、48）。ｐ″＝８な
ので、ｉ＝ｉ＋１として第４ワードの処理へ移る。ｐ＝
φとする。ｌ＝ｌ＋２として次の処理を行なう。第４、第５ランの値をy₁、y₂に代入し、y₁＝２、y₂＝
１とする。ｐ′＝ｐ＋y₁＝２、ｐ″＝ｐ′＋y₂＝３なの
で、位置ｐ′＝２、ランy₂＝１としてランテーブルを参
照し、第４ワードにorする（第４図49、50）。ｐ＝ｐ″
＝３とし、ｌ＝ｌ＋２として次の処理に移る。第６、第７ランの値をそれぞれy₁、y₂に代入し、y₁＝
４、y₂＝１とする。ｐ″＝ｐ＋y₁＝３＋４＝７、ｙ″＝
ｐ′＋y₂＝８なので、位置ｐ′＝７、ランy₂＝１により
ランテーブルを参照して、第４ワードにorする（第４図
51、52）。ｐ″＝８なので第４ワードの処理を終了し、
ｌ＝ｌ＋２により１行分の処理を終了する。以上出力ワードの第４図の43、45、46、48、52がラン
から復号された結果となる。ランテーブルの内容のワードの構成を第５図（ｂ）の
59に示す。このランテーブルにはｐ′、y₂によって参照
される。具体的な一覧を第８図に示す。次に第６図（ａ）はランテーブルを４次元配列にした
処理例のフロー図である。この時のランテーブルの内容
のワードの構成は第６図（ｂ）の69に示すものである。
ランテーブルはｐ′、y₂、y₃、y₄によって参照される。このような多次元テーブルは第９図に示すチエイン式
のトリー構造を持った配列の形式により、高速にアクセ
スすることができる。本発明では、ランテーブルの次元数は１以上いくつあ
っても良いし、演算もOR演算Exdusive−OR演算のいづれ
であっても良い。また、前述したフローは処理の一例で
あって、このフローを本発明の要旨を逸脱しない限り、
どのように変形しても良い。たとえば第３図において、
ｐ′＝Ｎの条件の時、ランテーブルにｐ′＝８としてオ
ールφのワードを加え、それをexclusive orするような
形に変えることができる。このような形式変更をしても
本発明の考え方から何ら逸脱することがない。また、情
報圧縮でよく見られるようにランがコード化されている
場合にも、本方式はそれをデコードすることによって適
用することができる。白黒の計算機内部表現も自由であ
ることはもちろん、ランの開始が白であっても黒であっ
てもかまわない。また処理形式はソフトウエアであって
も、ハードウエアであっても良い。第１図のラン記述は
３、６、20、３、２、１、４、１の長さ表現だが、これ
が座標位置表現であってもよい。すなわち、３、９、2
9、32、34、39、40としてもよい。要するにランの記述
形式がどのようなものであっても本発明の考え方から何
ら逸脱するものではない。〔発明の効果〕以上述べたように本発明によれば、ラン表現の画像デ
ータをビットパターンに復号化する作業が、従来に比べ
て高速に行なえる。つまりラン復号化作業に際しては、
入力がラン単位、出力がワード単位で行なわれるので従
来のビット毎に出力する方式に比べて、そのデコード処
理速度が格段に向上する。

【図面の簡単な説明】第１図は画像のラン表現の例を示す図、第２図は本発明
の第１実施例によるラン表現の画像データのワード単位
の復号化処理を示す図、第３図は本発明の第１の実施例
の処理フロー図、第４図は本発明の第２の実施例による
ラン表現の画像データのワード単位の復号化処理を示す
図、第５図は本発明の第２の実施例の処理フロー図、第
６図は本発明の第３の実施例の処理フロー図、第７図．
第８図はランテーブルの具体例を示す図、第９図はラン
テーブルの配列構造を示す図である。

Claims

(57)【特許請求の範囲】１．ラン表現の画像データに対してスキャン方向順のラ
ン単位毎に長さの情報から前記画像データをビットパタ
ーンで表現した場合、このビットパターンに該当するワ
ード内でのラン単位の終了位置を求め、ラン単位の終了位置に対応する位置まで０で、かつ該位
置より後は１であるビットパターンを有するワードを、
ラン単位の終了位置をもとに予め格納したテーブルを検
索して、求めた前記ラン単位の終了位置に基づいたビッ
トパターンを有するワードを生成し、この生成されたワードを前記ビットパターンに該当する
ワード毎に排他的論理和の演算処理し、この演算処理されたワードを前記ビットパターンに該当
するワード順に合成して出力することを特徴とする画像
処理方法。２．前記ラン単位が偶数個の場合、全て白値の格納され
た前記ビットパターンに該当するワードに対し前記生成
されたワードを論理和の演算処理するものである特許請
求の範囲第１項記載の画像処理方法。