JPS6331272A - 画像伸張における復元方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の目的〕 （産業上の利用分野） 本発明は、人力された画像データを走査線の画素間の相
関を利用してライン毎に圧縮して処理する画像処理装置
に用いて好適な画像伸張における復元方式に関する。

（従来の技術） 近年イメージデータ全組う分野は、ファクシミリのみな
らず、オフィスコンピュータ、ワークステーションへと
拡がってきた。今後のワークステーションに要求される
必須条件となろうとしている。ところで、この２ｆ直化
されたイメージデータは原データのまま扱おうとＪれば
、そのう“−タ量拡膨大なものとなり、データ蓄積メラ
イアが大量に要求されることになる。更にデータ回線を
介してデータの送受を行うことを考えた場合、かなりの
転送１時間を要す。そこでこれらのデータをある規格（
国際標準化されている）のもとに１ｉｊｉ像データをコ
ード化（圧Ｍ）して扱うことが必須とされる。

上記圧縮法として、ライン単位の圧！ｉｆ’を行うＭ）
（法が標準化されている。Ｍ　Ｈ符号化方式は処理ライ
ンのみに着目する方式であり、外部要因により鴫って伝
わると、伸長後のデータは原データから離れたものとな
る。この様な場合、再度原画を圧縮し転送することにな
り、従って無駄な処理が必要とｆＬる。。

（発明が解決しようとする問題点） 上述した様に、　ＭＨＪｌ１１ＥＷ３されたコードデー
タが誤って伝達された場合、伸長不可コードと云うこと
で再度圧縮動作を行い、再転送指示を行うことで復旧さ
れる。

本発明はこのことに鑑みてなされたものであり、圧縮、
伸張機能を有する伸長不可コード全検出した時、伸張不
可コードは切捨て持つ画像処理装置において、上記ライ
ンエンド処理時に再生することにより処理効率全高めた
画像伸張における復元方式を提供することを目的とする
。

〔発明の構成〕

（問題点を解決するための手段） 本発明は、上記目的を実現するために、画像処理装置に
おける伸張処理部を圧縮された符号化データを解読し、
解読出来た場合、黒、白情報とその数、解読不可となっ
た場合、その旨を示す情報を出力する手段と、解読不可
となった場合、その情報を受信し、Ｅ　ＯＬ検出点まで
伸張展開位置を示すＩインタの値を更新し、逆方向に伸
張展開を行なう手段と、伸張展開後、再度解読不可を検
出することによシライン中の抜けたドツト数を総ドツト
数から求め、そのドラトラ復元する手段で構成した。

（作　用） 上記構成において、圧縮された符号化データの伸張展開
を順次ｌインクが示す走査進行方向に向かって行ない解
読不可を示す信号を受信してから後はＥＯＬ検出点まで
ポインタを進め、逆方向に伸張展開を開始する。そして
、再度解読不可を検出することにより、その部分を埋め
込み復元するものである。

このことにより、再送・再検索等の手間が省け、高速処
理全実現できる。

（実施例） 以下、本発明の実施例につき、図面を使用して詳細に説
明する。

第１図は本発明が実現される画像処理装置の構成例金示
すグロック図でおる。図において、１はスキャナ吟画像
胱取シ装置である。２は画像読取り装置１にて圧縮され
続出された画像データが格納される圧縮コード格納メモ
リである。３は圧縮制御部、４は伸張制御部でおる。伸
張制御部４の詳細は第２図に示されている。５は伸張デ
ータ格納メモリであり、伸張制御部４にて生データに復
元されたデータが格納される。

６は表示データが格納される表示データ格納メモリであ
り、ここに格納された画像データが表示画面イメージと
なり、ＣＲＴディスプレイ７に表示される。

第２図は本発明の実施例を示すグロック図であり、第１
図に示した伸張制御部４の内部構成を示す。図において
、４０はデータバッファであｐ。

圧縮データメモリ２から続出される１単位分の画像デー
タがセットされる。４１はメモリである。

メモリ４１には圧縮コード変換表が記憶されておリ、こ
こで圧縮された符号化データが記憶されてお）、ここで
圧縮された符号化データが解読される。ここで解読され
たとき、その黒・白情報と数が、解読されなかったとき
はエラーであることを示す１ビツト情報が出力される。

従って従来の様に、単なるコード圧縮コード変換機能金
持つにとどまることなく、エラー検出の機８をも合せ持
つ。

４２はマイクロブロセッｔ　ＣｐＣＰＵ）でちゃ、入力
される圧縮コードのコード境界を検出し、それに従がい
後述するデータセレクタ４Ｓに対し、黒／白伸張データ
生成のためのドツト量制御を行なうものである。４４は
メモリ４１を介してイリーガルコードが検出されたとき
にセットされるフリップ７０ツブである。

第３図は画像データを圧縮、伸張する過程を概念的に示
した図である。図中、■及び■′が画像データ、Ｃ及び
Ｃ′が圧縮されたコードデータである。Ｃ１〜Ｃ４は画
像データＩの白ラン黒ランの画像データを圧縮した、ラ
ンレングス圧縮コードである。

以下、本発明実施例の動作について詳細に説明する。第
３図に示した圧縮、伸張過程で、■で示す１９ドツトの
画像データのＭ　Ｈ圧縮を行うと、Ｃに示す様に全１３
ビツトのコードに圧縮される。

この時工１から工４に分離された形で生成され、これが
境界を持たずに合体したものとしてコード化される。そ
こでこの圧縮コードＣが何等かの原因によ）哄って転送
された場合、伸張データ１′は復元できなくなる。伸張
側では前述した様に各ラン長間のコード境界は指定がな
いためＥＯＬ（１ラインの終りを示す）をトリがとし、
０１′の先頭を初期化ポインタとしてコード参照が行わ
れる。

今、仮りに０３のコードデータが誤ったとしよう。この
場合参照コードからマツチングが取れなくなシＣ４のコ
ードデータまで参照され、ついには検出不可となシ、Ｃ
３以後の伸張データは次ラインのＥＯＬ検出まで正しく
生成されないことになる。このことを考慮して提案され
たものが本発明である。

第１図は画像処理装置の構成例を示したものである。ス
キャナ１は読み込んだ画像データを圧縮コードに変換し
、圧縮コード格納メモリ２へ格納する。伸長制御部４は
この圧縮コート”格納メ化り２からライン単位にデータ
を読み収り、伸張処理を行い、伸張データ格納メモリ５
へ供給する。更に、表示データ格納メモリ６の指定番地
に書き込むことにより、ＣＲＴ表示器７に投影される。

第２図が本発明の一実施例を示す回路で、ラインａ￥ｉ
ｌ−介して圧縮コードが入力されると、マイクロブロセ
ッｖ４２は、第３図のＣ′に示す様に、まずＥＯＩＩ：
検出しラインの初期化を行なう。そしてＣＪ　／の先頭
にポインタを置き、コード境界の検出を行う。そしてメ
モリ４１を参照し、黒白の判定と伸張後のドツト数ｅ（
Ｇる１、即ち、ラインＣには黒・白判定情報と数及びコ
ード真偽のビットを出す様にメモリ４１内に書き込んで
おく。このメモリ４１はＲＯＭで構成される。

ここで、第３図に示した（２３／のコード検出がメモリ
４１を参照して、検出不可となった場合、次の様なメモ
リデータを格納しておくことにより、コードの真偽を検
出できる。まずコード化されたビット数（圧縮コード）
Ｆｉ最大１３ビットである。

従って、８にのコードが存在することになるが、実際は
黒６４、白６４にコード化してあシ、白６ドツトはコー
ド”１１１０”になる。即ち、白６”ｏ　ｏ　ｏ　ｏ　
ｏ　ｏ　”　　の画像データは”１１１０”のコードに
圧縮される。

上述した様に８にの数から１２８の数全差し引いたエリ
アのコードが入力された場合、これはコードエラーとし
てラインＣへその情報が出る様にメモリ４１の内容全セ
ットしておくことにょシコードエラーを検出する。その
コードエラー検出をフリップフロップ４４にセットしラ
インｄを介して、マイクロプロセッサ４ｚに割込み等を
発し、エラーコード検出を知らせる。そこで、マイクロ
ブロセッｖ４７は、次ラインのＥＯＬが検出されるまで
上述したポインタを更新し、第３図Ｃ４’の後にポイン
タを再設定し、０４′のＬＳＢからＭＳＨに向ってコー
ド参照を行なう。０４　／が伸張され、更に伸張を進め
るとＣ３／から以前はエラーが検出されるため、ここで
処理を中断する。伸張後の総ドツト数は／ぞラメータ（
ｄＬＸ）として与えられるので０２と０４の間のドツト
数は演算可能である。その時、白か黒は必らず交互に表
われることが原則でおるため、容易に判定できる。

上記方式にすれば、再送要求なしに復元できるため、処
理時間の短縮がはかれる。

〔発明の効果〕

圧縮されたコードデータ（Ｍ　Ｈ）で画像データを扱う
場合、従来、転送線路上何尋かの原因によシコードデー
タが化けた場合、受信側から再送要求が出され、再転送
を行なうことで、リカバリーが行われることは上述した
とおりである。この方式では転送路の混み具合によって
、あるいは再転送画の検索等の処理が行なわれる為、画
像処理装置の処理速度が極端に低下することになる。こ
れに対し、本発明では圧縮コードの内、ラン単位の１ケ
のコードが化けた場合は自動的に復元が可能となるため
、再送、再検索等の時間が省ける。

従って処理が早くなり、例えば頁會連続してめくる等の
表示が間欠なく行える。

【図面の簡単な説明】

第１図は本発明が実現される画像処理装置の構成例金示
すグロック図、第２図は本発明の実施例會示すグロック
図、第３図は画像データ全圧縮・伸張する過程について
概念的に示した図である。 ４・・・伸張制御部、４０・・・データバッファ、４ノ
・・・メモリ、４２・・・マイクロプロセラ？（／７Ｃ
ＰＵ）、４３・・・データセレクタ、４４・・・フリッ
プフロップ。

Claims (1)

【特許請求の範囲】
1. 圧縮された符号化データの伸張処理をポインタが示す位
   置情報に従がって順次ライン展開する画像処理装置にお
   いて、圧縮された符号化データを解読し、解読出来たと
   き、その黒・白情報と数、解読不可となったとき、その
   旨を示す信号を出力する手段と、解読不可となった場合
   、その信号を受信し１ラインの終り迄上記ポインタを更
   新し逆方向に伸張展開を行なう手段と、伸張展開後、再
   度解読不可を検出することにより、ライン中、抜けのあ
   ったドット数を総ドット数から求め、そのドットを復元
   する手段とを具備するととを特徴とする画像伸張におけ
   る復元方式。