JPH01264362A - 画像処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ファクシミリ装置などのコード圧縮する原稿
の上下を反転するに好適な画像処理装置に関する。

〔従来の技術〕

ファクシミリ装置等では、原稿画像を画素に分解して読
取り、さらに各画素を白・黒の二値信号Ｋｆｆｉ換して
画像信号を得ている。ところで、このようにして得られ
た画像信号を電話回線等を通じて送信する場合には、す
べての画素それぞれについて、それが白か黒かという情
報Ｃ原画データ）を送信したのでは情報の冗長度が高す
ぎるため、送信に要する時間、すなわち回線の占有時間
が非常に長くなシ、非能率的であるのみならず、回線の
使用料も高くなる。したがって、なるべく情報量を低減
することが望まれる。

このような事情から、画像情報をコード圧縮する方法と
して、画像信号を例えば白または黒の画素が連続する長
さ（２ンレングス）を表わす情報（コード圧縮データ）
ｋ変換して冗長度を圧縮する方法（−次元符号化方式、
例えばＭｕ符号化方式）と、例えば特公昭５９−２７５
０５号公報に見られるようなＭＲ符号化方式（二次元符
号化方式）などが挙げられる。二次元符号化方式は、画
像信号をコード圧縮する際、隣接する二つの走査線間に
は強い相関関数があることに着目したものであシ、符号
化対象とされている走査線（符号化ライン）の信号値の
変化点（白から黒にあるいは黒から白に信号が変わる画
素）を、その１本前の走査線（参照ライン）の信号値の
変化点との相対的位置関係を表わす情報（コード圧縮デ
ータ）に変換する方法である。

以下、第２図ないし第５図に従って、上記符号化方式を
利用したファクシミリ装置の概略を説明する。

第２図に示すようなファクシミリ装置送信部においては
、例えば、第３図に示されるよりなＡ４カット紙原稿２
０を、画像読取装置１によシ、まず画素（１，１）から
画素（１７２８，１）に向かって１ライン読込みつつ白
黒の情報に二値化する。

次に画素（１，２）から画素（１７２８，２）に向かっ
て１ライン読込二値化し、最終的に画素（１゜２３７６
）から画素（１７２８，２３７６）に回かつて１２イン
読込二値化するまでこのライン毎の二値化処理を２５７
６ライン分繰返す。　この画像読取動作と並列に１制御
部９のラインメモリ選択信号１０忙よシスイッチ２の開
閉が制御され、ラインメモリ３または４に読取原画ライ
ンデータが蓄積される。蓄積された読取原画ラインデー
タは、符号器５によりコード圧縮され通信制御部７を介
して回線８に送出される。

第４図（ａ）に二次元符号化方式における入力順序と符
号化順序を示す、第４図において、ｔは原画ラインデー
タを表わし、添字は、最初に入力した原画ラインを１と
して、入力順に１ずつインクリメントする（第３図にお
ける副走査方向の座標に対応）、ここでａ（ｂとすると
、二次元符号化方式は、先入力２インｔ、を参照ライン
として後入力ラインｔｂ（符号化ライン）の画素と前記
参照ラインの画素との相対位置により符号化ラインを主
走査方向にコード圧縮するものであり、第４図（ａ）に
示されるような原画データ２０を符号化する際はｔ、か
らｔｎに向かってｎ回の符号化処理を繰返す、この方式
は、原画データとコード圧縮データの比で示される圧縮
効率が優れており、また読取った原画ラインデータを逐
次、コード圧縮して回線８よシ送出できるため、−時記
憶領域としてのコード圧縮データバッファメモリ６を保
持するととｋよシ原画データ蓄積メモリが不要でメモリ
効率に優れ、そして処理時間が短いという特徴がある。

しかし、利用者が原稿の上下を誤って画像読取装置１に
セットした際、従来技術では先入力ラインｔ１を参照ラ
インとして後入力ラインｔｂを符号化するため原稿の上
下が逆転しているコード圧縮データが生成されてしまう
、過去のファクシミリ装置は、これでも支障なかったが
、最近頻繁に行なわれるようになってきたファクシミリ
画像のデイスプレィ表示や送信原稿への発信元記録自動
付加、また第５図に示されるような送信原稿への宛名書
自動付加の際には、送信側が、天地逆転している原稿２
０に宛名書２１を付加することになり、受信側では宛名
と原稿の天地相対関係が正常ではない画像２２を受信し
てしまうことになる。

したがって、利用者の見易さの観点から、原稿の上下関
係を正しく修正できるような処理が望まれる。

利用者の誤シなどにより上下が反転している原稿を正し
い上下関係にする処理として、例えば、特開昭６１−１
２６８６６号公報などが挙げられる。

〔発明が解決しようとする課題〕

上記従来技術の問題について以下に述べる。

前記公知例を用いて原稿の天地逆転を行なった後、例え
ば二次元符号化を行なう場合の入力順序と符号化順序を
第４図ｆｂｌに示す、最初Ｋ、ラインデータｔ、から順
にメモリ蓄積しラインデータｔＩＩＩの入力を終えるま
で続ける。ラインデータｔＱの入力後、ラインデータｔ
。からラインデータｔ。

に向い、後入力ラインｔｂを参照ラインとして先入力ラ
インｔ、の二次元符号化をｎ回繰返す、このように、副
走査方向を反転させるには、符号化順序を反転させるこ
とにより、参照ラインと符号化ラインを反転させること
が要求されるため原画１ページに相当するメモリ（例え
ば、Ａ４カット紙を２００　ｐａｌ／インチで読取走査
した場合、５１２にバイト）が必要となりコストが大幅
に上昇する。また符号化の開始を最終ラインｔ１１の読
取後にしなければならないため、前記した天地逆転を行
なわない通常の処理に比べ多大な時間を要するという問
題もある。

本発明は、上記実情に鑑みてなされたものであり、利用
者が原稿の上下を誤って画像読取装置にセットした際に
、効率よく原稿の上下を逆転することのできる画像処理
装置を提供することを目的とする。

〔課題を解決するための手段〕

上記目的を達成するために、本発明は、画素データを保
持する少なくとも２ライン分のラインメモリと、該ライ
ンメモリに保持された画素データを順次圧縮符号化する
符号器と、該符号器の出力を保持するバッファメモリと
を備えた画像処理装置において、前記符号器による圧縮
符号化の前に前記１ラインのビット列の順序を反転させ
るビット列反転処理手段と、前記符号器による圧縮符号
化されたライン毎の画素データを前記バッファメモリに
その読出順序と逆順に格納するライン反転処理手段とを
設けたことを特徴とするものである。

また、本発明は、画素データを保持する少なくとも２ラ
イン分のラインメモリと、該ラインメモリに保持された
画素データを二次元符号化方式により順次圧縮符号化す
る符号器と、該符号器の出力を保持するバッファメモリ
とを備えた画像処理装置において、前記符号器による圧
縮符号化の前に前記１ラインのビット列の順序を反転さ
せるビット列反転処理手段と、前記符号器による二次元
符号化の際、後入力ラインを参照ラインとし先入力ライ
ンを符号化ラインとするよう符号化ラインと参照ライン
とを入換える符号化ライン・参照ライン反転手段と、前
記符号器による圧縮符号化されたライン毎の画素データ
を前記バッファメモリにその読出順序と逆順に格納する
ライン反転処理手段とを設けたことを特徴とするもので
ある。

〔作用〕

本発明は上記した構成によって、天地逆転処理を実行す
る場合、処理を天地逆転処理に切換え、原画データ１ラ
インのビット列を主走査反転手段により主走査方向を反
転する。また、符号化ライン・参照ライン反転手段は第
４図（ｃ）に示すように後入力ラインｔ、を参照ライン
として先入力ラインｔ、（符号化ライン）を二次元符号
化するように働く、さらに、コード圧縮データのライン
順序反転手段は、第６図に示すように１　　ラインデー
タｔ１のコード圧縮データＤ、をコード圧縮データバッ
ファメモリ６の終端に格納し、ラインデータｔ２のコー
ド圧縮データＤ２からラインデータｔｆ１のコード圧縮
データＤｎまでを、コード圧縮データバッファメモリ６
の始端に向って、逐次格納していくことで副走査方向の
反転を行なう、したがって、天地逆転処理を行なう際に
も、原画全体を蓄える大容量の一時メモリを使用するこ
となく、入力順序と符号化順序を同一方向、つまシライ
ンデータｔ、から順に入力しつつ、主走査方向と副走査
方向とをそれぞれ反転してコード圧縮することができる
ので、コード圧縮されたデータを蓄積するバッファメモ
リ（原画の約１０分の１から２０分の１）を必要とする
だけである。

〔実施例〕

以下、本発明による具体的実施例を詳細に説明する０本
実施例では、二次元符号化方式を採用したものについて
説明する。

第１図は本発明に係る天地逆転処理を実施するための装
置構成を示している。内申、第２図の構成要素と同一部
分には同一の符号を付しである。

本実施例の装置構成が第２図の従来の装置構成と異なる
点は、天地逆転処理時に原画ラインデータのビット列の
順序を反転する主走査反転処理部１１．１２と、参照ラ
インと符号化ラインとを通常時と逆にする符号化ライン
Φ参照２ゼ７ッファメモリ６の後端から書込むライン順
序反転処理部１４と、スイッチ１５，１６．１７とを設
けたこと忙ある。

次に、第１図装置の動作を説明する。まず、制御部９は
天地逆転処理を行なうか否かを識別し、天地逆転処理を
行なう場合には天地逆転処理指示信号１８により、スイ
ッチ１５，１５．１７をｂ接点側に倒す．また、前記信
号１８は、符号化ライン・参照ライン反転処理部１３に
天地逆転処理を行なう旨を指示し、制御部９は画像読取
装置１の駆動を開始する０画像読取装置１は第４図（ｃ
）に示されるライン番８１の原画ラインデータを読取プ
、例えばラインメモリ３に蓄積後、制御部９のラインメ
モリ選択信号１ｏにょシスイッチ２が２インメモリ４側
に倒され、ライン番号２の原画ラインデータを読取シラ
インメモリ４に蓄積する。

ラインメモリ３．４に有効なラインデータが蓄積され死
後、制御部９により予め天地逆転処理を行なう旨を指示
されている符号化２イン・参照ライン反転処理部１３は
、ラインメモリ３の原画ラインデータｔ，を符号化ライ
ンとし、ラインメモリ４の原画ラインデータｔ２を参照
ラインとする。

制御部９の指示によシ符号器５は前記２ラインのデータ
を、主走査反転処理部１１．１２を介して入力し二次元
符号化を実行する．符号器５により生成された、第６図
に示されるラインデータｔ。

のコード圧縮データＤ，は、ライン順序反転処理部１４
によシコード圧縮データバッファメモリ６の終端に格納
される．前記諸動作を順次、並列的に実行し、最後に原
画ラインデータｔｎを符号化する際、例えばラインメモ
リ４に原画ラインデータｔ１１が蓄積されているとする
と、制御部９はラインメモリ３に全日ラインの蓄積を行
ない、符号器５は、ラインメモリ４の原画ラインデータ
ｔｎを符号化ライン、ラインメモリ５の全日ラインを参
照ラインとして、それぞれを主走査反転処理部１１　、
１２を介して入力し二次元符号化を実行する．符号器５
によ〕生成されたコード圧縮データＤｆｉは、ライン順
序反転処理部１４によりコード圧縮データバッファメモ
リ６の始端に格納され、コード圧縮データバッファメモ
リ６上のコード圧縮データＤ０からり，が逐次読出され
、通信制御部７によシ回線８に送出される．これによっ
て、原稿が天地逆転されなかった場合と同様の結果が得
られる。

次に、本発明による実施例第１図の構成要素を詳細に説
明する。

まず、主走査方向の反転処理について説明する。

第７因に主走査反転処理部１４．１５のブロック因を示
し、第８図にその動作の様子を模式的に示す．同図では
８ビツトのデータバス２３を持つ場合を示しており、バ
ッファ回路２４の出力端子Ｑ。

はバッファ回路２５の入力端子Ｄ７に付線されている。

第８図によりて第７図の主走査反転処理部１１、１２の
動作を説明する．制御部９は、ラインメモリ５または４
上の原画ラインデータの右端よシ１バイト（Ｐ１７２１
〜Ｐ１７２Ｂ）をバッファ回路２４に入力する．入力さ
れたバイトデータは付線によりビットの順序が反転した
バイトデータＢＤとなってバッファ回路２５を介して符
号器５に入力される．この動作をラインメモリ３または
４上の原画ラインデータの左端１バイ）（Ｐ１〜Ｐ８）
がビットの順序を反転され符号器５に入力されるまで繰
返す．この処理により主走査方向の反転が達成される。

次に、副走査方向の反転処理を説明する．第９図に、従
来の符号器５のブロック図、第１０図に符号化ライン・
参照ライン反転部１３のブロック図を示す。第９図に示
すような従来の符号器５け、参照ライン入力端子２６よ
シ参照ラインを受け、符号化ライン入力端子２７より符
号化ラインを受けて二次元符号化を行なう、１ラインの
符号化終了後、符号器５は参照ライン選択スイッチ２８
を前符号化時の符号化ライン（先入力ライン）が蓄積さ
れているラインメモリ側に切換え、符号化ライン選択ス
イッチ２９を符号化の対象とするライン（後入力ライン
）が蓄積されているラインメモリ側に切換える。

そこで、天地逆転処理を行なわない場合には第１０図（
ｂｌに示すように符号器５の指示通シに符号化ライン、
参照ラインを入力させ、天地逆転処理を行なう場合は第
１０図（ａ）に示すように符号器５の指示を反転して符
号化ライン、参照ラインを入力させるような符号化ライ
ン・参照ライン反転部１３を設けることによシ、第４図
（ｃｌに示す後入力ラインｔｂを参照ラインとして先入
力ラインｔ１を二次元符号化する処理が可能となる。

第１１図に、ライン順序反転処理部１４によ）１ライン
コード圧縮データがコード圧縮データバッファメモリ６
に格納される様子を示す、同図において、３１はスタッ
クポインタ、３２はコード圧縮データバッファメモリ６
の書込ポインタを示しておシ、符号器５によシ生成され
たライン番号１のコード圧縮データＤ、は、符号器５か
らのバイト単位の出力順に添字を１ずつインクリメント
している。なお、Ｃ１〜Ｃ３はページ終端（ＲＴＣ：　
Ｒｅｔｕｒｎ　Ｔｏ　Ｃｏｎｔｒｏｌ　）符号を表わす
。コード圧縮データＤ、（０４〜Ｃ９）は、副走査の順
序を反転するためにコード圧縮された１ライン相当のデ
ータの最終バイトＣ９から順に、バッファアドレスがデ
クリメントする方向に、コード圧縮データバッファメモ
リ６にストアしていか表ければならないため、１ライン
コード圧縮データスタツクメモリ５０　（Ｌ　Ｉ　Ｆ　
Ｏ：　Ｌａ５ｔ　Ｉｎ　Ｆ’１ｒｓｔ　Ｏｕｔ後入れ先
出し）を設はコード圧縮データのバイト単位での順序を
入れ換えてストアしていく。

なお、本実施例では、画像読取処理と並列に二次元符号
化方式を用いてコード圧縮を行なう場合について説明し
たが、−次元符号化方式を用いる場合は、符号化ライン
・参照ライン反転処理部１３を必要とせずに処理できる
。

また、本実施例ではデータのロード、ストアの単位とし
てバイトを用いているが、ワード、その他でも構わない
。

その他、主走査反転処理部１１．１２は反転データ変換
テーブルを持つソフトウェアに置換えることができるし
、ライン順序反転部１４はソフトウェアによりポインタ
を管理することでも代用できる。さらに、符号化ライン
、参照ラインを制御部９によシ指示可能な符号器５を用
いる場合には、符号化ライン・参照ライン反転処理部１
３もソフトウェアに置換えることが可能である。

主走査反転処理部１１．１２の配置を画像読取装置１と
ラインメモリ選択スイッチ２の中間としても本実施例と
同様の効果が得られ、その場合、主走査反転処理部を１
か所ですますことができる。

〔発明の効果〕

以上説明したように、本発明の画像処理装置の天地逆転
処理によれば、最初に読取走査などにより入力したライ
ンから一次元符号化、二次元符号化を行なうことが可能
なため、必要となるメモリ容量は、従来のページメモリ
による処理に比べ１０分の１から２０分の１程度で済む
。また、読取の終了を待たずに、入力したラインを逐次
処理していくため、処理時間が飛躍的に削減される。本
発明の実施に必要なハードウェアは、比較的簡単な回路
構成で済む一方、本発明によって大容量のページメモリ
が不要となるため、従来の技術に比してコスト面でも改
善される。

【図面の簡単な説明】

第１図は本発明に係る二次元符号化方式の実施例装置の
構成を示すブロック図、第２図は従来のファクシミリ装
置送信部を示すブロック図、第３図は原稿上の画素配列
を示す説明図、＠４図は入力順序と符号化順序の関係を
示す説明図、第５図は天地逆転原稿に宛名書を付加した
例を示す説明因、第６図は１ラインコード圧縮データの
格納順序と読出順序を示す説明図、第７図は主走査反転
処理部を示すブロック図、第８図は原画１ラインのビッ
ト列の反転を示す説明図、第９図は従来の符号器を示す
ブロック図、第１０図は符号化ライン・参照ライン反転
処理部を示すブロック図、第１１因はコード圧縮データ
の格納を示す説明図である。 １・・・・・・画像読取装置 ２・・・・・・ラインメモリ選択スイッチ３．４・・・
・・・ラインメモリ ５・・・・・・符号器 ６・・・・・・コード圧縮データバッファメモリ７・・
・−・通信制御部 ８・・・・・・回線 ９・・・・・・制御部 １０・・・・・・ラインメモリ選択信号１１．１２・・
・・・・主走査反転処理部１３・・・・・・符号化ライ
ン・参照ライン反転部１４・・・・・・ライン順序反転
部 １５．１６・・・・・・主走査反転処理スイッチ１７・
・・・・・ライン順序反転処理スイッチ１Ｂ・・・・・
・天地逆転処理指示信号。 第　９１￥１ ２６・　身甲五うイシ入力鳩予 廿 （ｂ） 第　１１図

Claims (1)

1. 【特許請求の範囲】 １、画素データを保持する少なくとも２ライン分のライ
   ンメモリと、該ラインメモリに保持された画素データを
   順次圧縮符号化する符号器と、該符号器の出力を保持す
   るバッファメモリとを備えた画像処理装置において、 前記符号器による圧縮符号化の前に前記１ラインのビッ
   ト列の順序を反転させるビット列反転処理手段と、 前記符号器による圧縮符号化されたライン毎の画素デー
   タを前記バッファメモリにその読出順序と逆順に格納す
   るライン反転処理手段とを設けたことを特徴とする画像
   処理装置。 ２、画素データを保持する少なくとも２ライン分のライ
   ンメモリと、該ラインメモリに保持された画素データを
   二次元符号化方式により順次圧縮符号化する符号器と、
   該符号器の出力を保持するバッファメモリとを備えた画
   像処理装置において、 前記符号器による圧縮符号化の前に前記１ラインのビッ
   ト列の順序を反転させるビット列反転処理手段と、 前記符号器による二次元符号化の際、後入力ラインを参
   照ラインとし先入力ラインを符号化ラインとするよう符
   号化ラインと参照ラインとを入換える符号化ライン・参
   照ライン反転手段と、 前記符号器による圧縮符号化されたライン毎の画素デー
   タを前記バッファメモリにその読出順序と逆順に格納す
   るライン反転処理手段とを設けたことを特徴とする画像
   処理装置。