JPH07307821A

JPH07307821A - 修復機能を有する複写機

Info

Publication number: JPH07307821A
Application number: JP6099913A
Authority: JP
Inventors: Noriaki Minami; 憲明南; Shigeyuki Tsushima; 繁之津島; Koichiro Wakasugi; 耕一郎若杉; Masao Kasahara; 正雄笠原
Original assignee: Sanyo Electric Co Ltd
Current assignee: Sanyo Electric Co Ltd
Priority date: 1994-05-13
Filing date: 1994-05-13
Publication date: 1995-11-21

Abstract

(57)【要約】（修正有）【目的】従来のデジタルコピー機を改良し、埋め込ん
だコードを基に汚れのある入力画像から汚れのないコピ
ーができる修復機能を有するコピー機を実現する。【構成】第１の構成は、原画像１の一部に検査記号３
を組み込み、組み込まれた検査記号に基づいて欠損の生
じた複写画像を修復することの可能な修復機能を有する
複写機である。特に前記原画像１の一部のデータを除去
し、この除去された部分に前記検査記号３を組み込むこ
と、及び前記原画像１を構成する多値の画像データの最
下位ビットの更に下にデータビットを作成し、このデー
タビットにビット単位に分解された検査記号３を組み込
むことが望ましい。さらに、前記検査記号３の組み込み
方法は分割組み込み方法であることが望ましい。また第
２の構成は、原画像１から検査信号３を重畳するための
情報の一部分を除去した除去画像２を作成し、この除去
画像２から検査信号３を生成し、得られた検査信号３を
前記除去画像２に重畳するものである。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はファクシミリやコピー等
の紙に複写された複写画像のデータに欠損が生じても原
画像に近い複写画像を再現することのできる修復機能を
有する複写機、及び複写画像から原画像を修復する方法
に関する。

【０００２】

【従来の技術】昨今、ペーパーレス化が進展している状
況とは相反して、社会生活における重要な情報ほど紙面
等のハードコピーとして出力され利用されることが多
い。

【０００３】このようなハードコピー情報を取り扱う場
合、人為的なミスから傷や汚れなどが付加され、データ
に欠損が生じることが多分に考えられる。欠損のあるハ
ードコピーを修復するには、従来は画像工学的あるいは
知識工学的な立場からの画像処理が行われてきた。

【０００４】しかしこのような方式にも限界があり、例
えばごく一部分であっても完全に消失した情報の修復は
困難である場合が多い。一方、日常生活ではデジタルコ
ピー機が普及しつつある。このデジタルコピー機は、ス
キャナ部、デジタル信号処理部、プリンタ部から構成さ
れている。

【０００５】デジタル化の利点は信号処理部で一般のア
ナログコピー機では実現できない高度な付加機能を持た
せることが可能な点にある。なお、文献上は津島、若
杉、笠原：”画像情報を対象とした誤り訂正符号の構成
法”第１５回情報理論とその応用シンポジウム、ｐｐ．
２１−２４（１９９２）に画像情報に検査記号を組み込
むというアイデアが紹介され、特に輝度信号の符号化に
ついて種々の誤り訂正符号化方法が開示されているが、
複写機に応用するための具体的な手段並びに方法までは
開示されていない。

【０００６】

【発明が解決しようとする課題】本発明は上記従来のデ
ジタルコピー機を改良し、埋め込んだコードを基に汚れ
のある入力画像から汚れのないコピーができる修復機能
を有するコピー機を実現することを目的とするものであ
る。

【０００７】

【課題を解決するための手段】本発明の第１の構成は、
原画像の一部に検査記号を組み込み、組み込まれた検査
記号に基づいて欠損の生じた複写画像を修復することの
可能な修復機能を有する複写機である。特に前記原画像
の一部のデータを除去し、この除去された部分に前記検
査記号を組み込むこと、及び前記原画像を構成する多値
の画像データの最下位ビットの更に下にデータビットを
作成し、このデータビットにビット単位に分解された検
査記号を組み込むことが望ましい。

【０００８】さらに、前記検査記号の組み込み方法は分
割組み込み方法であることが望ましい。また本発明の第
２の構成は、原画像から検査信号を重畳するための情報
の一部分を除去した除去画像を作成し、この除去画像か
ら検査信号を生成し、得られた検査信号を前記除去画像
に重畳するものである。

【０００９】

【作用】本発明の複写機は修復を助ける処理を予めハー
ドコピーに施しておくため、欠損を生じたハードコピー
から原情報を完全に再現でき長所が多い。例えば再度デ
ータを入手するためにデータベースと接続・検索する必
要がなく、いわばローカルな処理のみで速やかに再現で
き効率的となる。

【００１０】また、時間の経過により原版がもはや存在
せず、手持ちのハードコピーにも部分的な欠損があった
としても、これがある一定の大きさ以下であれば、完全
な修復が可能となる。

【００１１】さらに地図等を始めとする印刷物に主観評
価では気づかない程度の冗長度を導入してさまざまな劣
化に対する将来の修復作業を支援することが可能とな
る。なお、分割組み込み法は画質が良く、訂正能力が大
きいという利点があり、原画像の情報の一部を除去して
その部分に検査記号を組み込む方法は原画像よりも情報
量を増加させないという点で有利となる。

【００１２】

【実施例】以下本発明の修復機能を有する複写機の一実
施例について図面に基づき詳細に説明する。

【００１３】［修復機能を有する画像データの構成法］
図１は修復機能を有する画像データの構成を示すブロッ
ク図である。同図において、１は原画像であり、修復機
能を有する画像データはこの原画像１の情報量を超えな
いようにするため、該原画像１の一部のデータを除去し
て除去画像２を作成し、該除去画像２から検査記号３を
生成する。そして加算器４により除去画像２の原画像デ
ータ除去部分に検査記号３を重畳し、修復機能を有する
画像５を作成する。こうして作成された修復機能を有す
る画像５の画像データは誤り修復機能を有する。

【００１４】次に図２は修復機能の概念を示すブロック
図である。同図において上述のようにして得られた修復
機能を有する画像５に傷や汚れなどが生じたものを情報
記号６と検査記号３とに再構成する。こうして得られた
検査記号３によって情報記号６の誤り訂正部７にて誤り
訂正を行い、除去画像２が再生される。

【００１５】なお、再生された除去画像２に前記図１の
処理を行えば画像劣化のないコピーが可能となり、同時
に修正機能も有することになる。ここで原画像１と修復
機能を有する画像５とを比較すると、傷や汚れの無い場
合には、修復機能を有する画像には無視できる程度の検
査記号という雑音が重畳されている。

【００１６】そして傷、汚れがある程度まで大きくなっ
ても、修復機能を有する画像はその修復機能を利用する
ことによって傷や汚れの影響をそのまま受けることにな
る。従って長期的に見て有効な手法であることがわか
る。

【００１７】［修復機能を有する複写機の構成］図３は
修復機能を有するコピー機のブロックダイヤグラム示す
ものである。同図において原画像１１はスキャナ１２で
読み込まれ、デジタル化されてデジタルデータ１３を得
る。かかるデータは以後の処理で基準となるので以下基
準画像データと呼ぶことにする。

【００１８】また、かかるコピー機において、カラー画
像の場合、ＲＧＢの各成分がデジタル化されるが、これ
ら各成分で独立に処理を行うとすればモノクロ画像の場
合と同様に処理が行えることになる。従って以下では説
明を簡単にするため、モノクロ画像の場合を例に挙げて
説明することにする。

【００１９】前記基準画像データ１３はＨ×Ｖ画素
（Ｈ：水平方向の画素数、Ｖ：垂直方向の画素数）にデ
ジタル化される。そして輝度信号は０から２^m −１
（ｍ：輝度のビット数）の値をとる（この値を輝度値と
いう）。

【００２０】前記図３において一般の原画像１１から修
復機能を有する画像１９を作成する場合、誤り訂正部１
４をバイパスする（スイッチ１５を上側へ切り換え
る）。そして検査記号を埋め込むためのデータの一部を
除去し、残りのデータを情報記号と見做し、検査記号を
生成する。得られた検査記号は誤り訂正符号加算部１６
によって基準画像データ１３の一部に埋め込み出力され
る。

【００２１】これに対してすでに作成された修復機能を
有する画像データ１７に傷や汚れが生じた場合、誤り訂
正処理１４（スイッチ１５を下側に切り換える）が行わ
れる。即ち生成された基準画像データ１３は、傷、汚れ
が誤り訂正符号の訂正能力の範囲内なら、そのデータ１
３のみで何度でも修復が可能である。この場合前記スキ
ャナ１２及びプリンタ１８の階調度と解像度とを同一に
しておくのが合理的である。

【００２２】なお、図３中２０は汚れの流れを示してい
る。また図１２に誤り訂正部１４で誤りが多く、誤りは
検出できるが訂正不能であることが判明した場合は、誤
り判別処理部２１で自動的にスイッチ１５を切り換え、
誤り訂正部１４をバイパスする。これにより誤り訂正を
なくし、画質を向上させることができる。

【００２３】また、画像を構成するブロック全体におい
て誤り訂正不能なブロックが一定の割合を越える時は、
判別処理部２１で一般画像と判断し、全てのブロックに
対して誤り訂正部１４をバイパスさせて再処理すること
により、一般画像と修復機能を有する画像データとを自
動的に判別することが可能となる。

【００２４】さらに、この情報を複写機のメッセージモ
ニタ部等に表示させることにより、誤操作を防止する効
果も生じる。ここで前記基準画像データ１３に対する画
質劣化の度合いをＳＮＲ（Signal Noise Ratio）で評価
することにする。図４は修復機能をもつ画像のＳＮＲ
（縦軸）とエラーレート（横軸）をモデル化して示した
ものである。同図において傷、汚れのない場合（エラー
レートが値Ａ以下）には、修復機能を有する画像データ
１７には検査記号という情報が埋め込まれているため
に、ＳＮＲは原画像データ１１及び基準画像データ１３
に比べて低くなる。

【００２５】しかし、このＳＮＲの値は主観評価では無
視できる程度に抑えることが可能であれば特に問題はな
い。また実使用状態（エラーレートが値ＡからＢの領
域）では傷や汚れを避けることはできないため原画像デ
ータ１１と基準画像データ１３とのＳＮＲはほぼ等しく
なるが、修復機能を有する画像データ１７はこの段階で
修復機能を利用することにより、傷、汚れの影響を除去
できるため、ＳＮＲを傷のない状態にまで回復できる。

【００２６】即ち、エラーレートが値Ｂ以下の適切な時
期に修復機能を使用すれば、修復機能をもつ画像１７だ
けからもとの情報を維持できる。ハードコピーを実際に
扱う上では、汚れによるエラーレートの値ＡからＢまで
の期間が、０からＡまでの期間より長い。従って修復機
能を有する画像１７は日常の使用状態で原画像１１より
長期的に有効に取り扱うことが可能になるといえる。

【００２７】［検査記号の埋め込み方法］まず、検査記
号をどのように埋め込むかという点から、大きく次の２
つの方法に分類できる。

【００２８】１．画像の特性を用い主観的に気にならな
い形で検査記号を埋め込む方法２．多値の画像データの下位ビットに、検査記号を埋め
込む方法（代数的挿入法）上記１の主観効果を積極的に利用する方法としては、１）額縁形成法２）エッジ組み込み法があり、これらは主観評価によって劣化の度合を感じさ
せない画像特有の性質を利用した手法である。従って画
質は主観的に評価されるべきものである。

【００２９】また、上記２の代数的挿入法としては、３）分割組み込み法があり、検査記号をビット単位に分解し、情報記号に付
加する方法である。

【００３０】１）額縁形成法一般に画像の端の部分には、それほど重要でない情報が
配置されることが多い。図５（ａ）に示すように、この
端の部分を棄却し画像情報の端部分に額縁のように検査
記号を配置する方法である。

【００３１】この方法は検査記号を額縁のように見せ、
積極的に主観評価上好ましい効果を期待することもでき
る。中央の棄却されない部分の画像情報については、ｍ
ビット全ての情報が残されるので画質劣化は全く生じな
い。

【００３２】２）エッジ組み込み法図５（ｂ）に示すように画像情報のエッジに検査記号を
配置する方法である。この方法は元々ファクシミリ通信
の機密保護を目的として用いられた方法であるが、組み
込める検査記号の数が画像情報に依存する。

【００３３】即ちコントラストが強く、エッジの多いが
像には多くの検査記号が組み込める。しかし、エッジの
少ない画像に対しては組み込める検査記号の数が著しく
少なくなることがある。

【００３４】また、このような画像に多くの検査記号を
無理に組み込もうとすれば、大幅な画質の低下を招く。３）分割組み込み法図５（ｃ）に示すように検査記号をビット単位に分解
し、情報記号に付加する方法である。この方法は、検査
記号が下位のビットに割り当てられるため、一様に分散
された量子化雑音と見做せる。

【００３５】画質は、客観的な尺度、例えばＳＮＲで評
価できる。また、組み込める検査記号数が画像によらず
画素数のみで決まり、処理が簡単である。以下に分割組
み込み法の具体的なアルゴリズムについて詳細に解説す
る。

【００３６】ステップ１：対称画像の分割Ｍ×Ｎ画素の符号化対象画像をｈ×ｖ画素のブロックに
分割する。分割された各ブロックの画像データをｙ_i(i:
0・・・・h×v)で表す。このとき前ブロック数Ｌは

【００３７】

【数１】

【００３８】である。ステップ２：マスキング輝度値の下位ｎビットをマスキングする。Ｍ（・）をマ
スキング演算子、輝度値をｙ_i とすると、下位ｎビット
をマスキングされた輝度値ｙ_i'は

【００３９】

【数２】

【００４０】と表される。ステップ３：検査記号の生成検査記号生成行列をＰとすると、ｌシンボルの検査記号
ｐ_j は

【００４１】

【数３】

【００４２】と表される。ステップ４：検査記号の分割検査記号ｐ_j をｎビット毎に分割する。ｎビットの検査
記号をｐ_k'とすると

【００４３】

【数４】

【００４４】と表される。但し、Ｓ（・，ｎ）はｎビッ
ト毎に分割する演算子である。そしてReed-Solomon符号
を用いた場合、明らかに各検査記号はｍ／ｎ個のビット
単位検査記号に分割される。

【００４５】ステップ５：検査記号の付加下位ｎビットをマスクされた輝度値ｙ_i'の下位ｎビット
にｎビット毎に分割された検査記号ｐ_j'を付加する。こ
の付加された輝度値をｙ_i"とすると

【００４６】

【数５】

【００４７】で表される。但しＡ（ｘ，ｙ，ｎ）はｘの
下位ｎビットにｙを配置する演算子である。ステップ６：対象画像の再構成前ステップで得られたｙ_i"を元の位置に配置し直し、ｈ
×ｖ画素のブロックを作成し、このブロックを並べ直し
てＭ×Ｎの画像を再構成する。

【００４８】［検査符号の構成方法］検査記号をどのよ
うに構成するかが次のポイントとなる。これには傷や汚
れの性質と、そのような修復機能が要求されるかを考慮
する必要がある。これら２つの条件は独立であり、実用
的には夫々の条件に適応する構成が要求される。

【００４９】まず傷や汚れの性質であるが、これらは一
般に２次元的な拡がりをもち、しかも画像に与える影響
も異なる。例えば虫食いの場合は画素を構成する全ての
ビットが影響を受ける。

【００５０】また、インク等がついた場合はインクの影
響の一番大きい部分を中心にしてほぼ同心円状に拡がる
が、この端の部分はインクの影響が少なくなっている。
つまり、中心部ではｍビットの最上位ビット近くまで傷
による影響があるが、周辺部に行くに従って下位ビット
のみへの影響となる。

【００５１】修復機能については、精細な絵画や細部ま
で情報が必要な地図等で完全修復が必要な場合や、多少
画質が損なわれても内容がわかれば良い画像等で不完全
な修復で良い場合によってその要求が異なる。

【００５２】そして同じ冗長度で不完全修復でも良い場
合には、誤り訂正能力を大きくできる可能性がある。こ
れらの要求に見合う検査符号の構成法として以下の２つ
がある。

【００５３】（１）ピクセル−シンボル構成法１ピクセルのデータの下位の検査記号を除いた残りの部
分を情報記号の１シンボルとする構成法である。この方
法は構成が簡単であり、汚れの影響が上位ビットまで及
ぼされた場合で、且つ完全修復が必要な場合に良好な構
成法である。

【００５４】（２）ビットプレーン−シンボル構成法検査記号を除いた情報の同一ビットプレーン上の情報ビ
ットで１シンボルを構成する方法である。傷や汚れに前
述のような性質があるため、ビットプレーン毎に見ると
誤りの生じ方に差異がある。

【００５５】この構成法は、ビットプレーン毎に誤り訂
正能力を変化させることができるため、傷の性質と修復
に要求される特性に合わせて最適化することができる可
能性がある。

【００５６】このように汚れの性質及び必要な修復能力
でどの構成法を用いるのか選択できる。［検査記号の埋め込み法の検証］検査記号の組み込み法
の検証を円滑に進めるために、汚れまたは傷による誤り
を以下のように定義する。

【００５７】［１］画素単位で発生するものとする［２］発生した画素は輝度値の全てのビットに誤りが発
生するまた以下では、代数的挿入法である分割組み込み法を例
にとり説明する。

【００５８】（具体例１）分割組み込み法で、輝度信号
の下位１ビットに検査記号を埋め込み、誤り訂正符号と
してＧＦ（２⁸)上のReed-Solomon符号を使用し、Ｍ＝１
５、Ｎ＝１５とする。このとき符号間距離は２９であ
り、１４シンボル誤りまで訂正可能である。

【００５９】（具体例２）分割組み込み法で、輝度信号
の下位２ビットに検査記号を埋め込み、誤り訂正符号と
してＧＦ（２⁸)上のReed-Solomon符号を使用し、Ｍ＝１
５、Ｎ＝１５とする。このとき符号間距離は５７であ
り、２８シンボル誤りまで訂正可能である。

【００６０】ここで前記具体例１と２とを比較すると、
ＳＮＲについては具体例１の方が１ビット分、つまり約
６dB高いが、一般的にはＳＮＲの絶対値が大きいので両
例ともＳＮＲの面では問題にならない。

【００６１】また具体例２の場合の誤り訂正能力は検査
記号が２倍で誤り訂正能力も２倍となっている。ところ
で前記具体例１のように下位１ビットに検査記号をビッ
ト単位に分解したものを付加したものでは、図６（ａ）
に示すように、画像データに１画素の誤りが生じた場
合、図６（ｂ）のように符号語に換算すると情報記号１
シンボルと検査記号１シンボルの合計２シンボルに誤り
が発生する。

【００６２】ここで１ブロックに付きｉ個の誤りが生じ
たとき、符号語のｊシンボルに誤りが生じるものとする
と、その誤りがランダム誤りの場合には

【００６３】

【数６】

【００６４】となり、バースト誤りの場合には

【００６５】

【数７】

【００６６】となる。但し数７において、ＩＮＴ（ｘ）
はｘの整数部を表す。そしてこれらの式に基づいて誤り
の数とシンボル数との関係を算出し、これを図６にグラ
フ化した。符号間距離は２９であるので図７の一点鎖線
（個数１４）より以下の誤りは訂正可能である。

【００６７】前記図７より１ブロック中ではランダム誤
りで約３％程度、バースト誤りで約５％までの誤りが訂
正できることが明らかである。このことはランダム誤り
の場合、誤り率が３×１０^-2以下（図４の値Ｂに対応す
る）であれば修復可能であることを意味する。

【００６８】なお、テレビ信号のような操作を行って１
次元に変換すると、垂直方向の誤りはバースト誤りと見
做せるが、垂直方向の誤りはランダム誤りに近くなり、
誤り訂正能力に異方性がある。

【００６９】上述の説明はブロック内完結の処理を行う
との過程に立った説明であったが、実際の誤りは、近接
した画素で起こることも多いと予想される。このため処
理は多少複雑となるが、画素をランダムに選定して誤り
訂正符号を構成するインターリーブを行うことが有効で
ある。

【００７０】実際にランダムにインターリーブを構成す
ると、評価が困難となるので、ここでは画像の一辺が２
２５（１５×１５）の正方形の画像を仮定し、この画像
を１５×１５画素のブロックに分割し、１ブロックのう
ち同一位置にあるものを集めて誤り訂正符号を構成する
情報記号とする。この構成を図８に示す。

【００７１】図８（ａ）は画像データの構成を示し、
（ｂ）は情報記号の構成を示す。ここで検査記号１〜ｎ
はやはりビット単位に分割して下位１ビットに埋め込む
ものとする。

【００７２】このようにして構成された誤り訂正符号の
能力は、同じ数値が画像全体に占める誤り割合となるた
め、ブロックの単位１５×１５以上の大きさの誤りでも
訂正できることになる。

【００７３】そして誤り訂正の限界を求めると、垂直方
向１ブロックとして１２ブロック（水平）×１ブロック
（垂直）、水平方向１ブロックとして１ブロック（水
平）×７ブロック（垂直）、正方形として３ブロック
（水平）×３ブロック（垂直）となった。

【００７４】この結果を図９に示す。これらの誤りが画
像全体に占める割合は、インターリーブをしない場合の
１ブロックに占める割合と同じであるが、ハードコピー
された画像に対する誤りは連続的に発生すると考えられ
ることから、インターリーブは有効であることがわか
る。

【００７５】さらに誤り訂正能力を検討するために積符
号を使用する場合について説明する。誤り訂正符号の冗
長度をほぼ等しくするため、２２５×２２５画素を単位
として積符号の構成を考える。

【００７６】この場合、符号語について考えると水平垂
直各方向の誤り訂正符号の符号間距離は１４であり、完
全な復号を行うと９７シンボル以下の誤り、または長さ
１４２８シンボル以下のバースト誤りが訂正可能とな
る。

【００７７】しかし、画像で考えると、ランダム誤りに
対しては検査記号にも誤りが発生することを考慮する
と、面積比で０．０９％までしか訂正できないことにな
る。これに対し、バースト的な誤りについては、検査記
号の誤りがどこに位置するかで異なり、一概に評価でき
ないが、例えばインターリーブを使用した場合には最小
でも１ブロック（水平）×７ブロック（垂直）、つまり
１５７５画素の訂正が可能であるので、インターリーブ
を使用した方が訂正能力を大きくできる。

【００７８】［検査符号の構成方法の検証］以下検査記
号の埋め込み方法として代数的挿入法である分割組み込
み法を使用し、検査符号の構成方法として前記ピクセル
−シンボル構成法とビットプレーン−シンボル構成法と
を比較する。

【００７９】（例１）ピクセル−シンボル構成法で、情
報記号数２２７、検査記号数２８とする。このとき符号
間距離は２９であり、１４シンボルまで訂正可能であ
る。

【００８０】（例２）ビットプレーン−シンボル構成法
で、各プレーンとも情報記号数２２５、検査記号数３０
とする。このとき符号間距離は３１であり、１５シンボ
ル誤りまで訂正可能である。

【００８１】（例３）ビットプレーンシンボル構成法
で、使用した誤り訂正符号について、１〜７ビットのプ
レーンにおいて、上位ビットプレーンから夫々（情報記
号数，検査記号数，符号間距離）＝（２０１，５４，５
５）、（２０９，４６，４７）、（２１７，３８，３
９）、（２２５，３０，３１）、（２３３，２２，２
３）、（２４１，１４，１５）、（２４９，６，７）と
した。この選定では上位ビットほど誤り訂正能力を大き
くしていることになる。

【００８２】（例４）前記例３の各ビットプレーンに使
用されている誤り訂正符号を逆の順序で使用する。即ち
下位ビットほど誤り訂正能力を大きくすることになる。

【００８３】なお上記例１〜４のどの場合も輝度信号の
下位１ビットに検査記号を埋め込み、誤り訂正符号とし
てＧＦ（２⁸)上のReed-Solomon符号を使用するものとす
る。ここでまずピクセル−シンボル構成法とビットプレ
ーン−シンボル構成法の誤りの影響を概念的に説明す
る。

【００８４】図１０（ａ）のようにＭ×Ｎのブロックの
画像データの１画素に誤りが生じた場合、図１０（ｂ）
のように符号語に換算できる。この時、ピクセル−シン
ボル構成法では情報記号１シンボルと検査記号１シンボ
ルの総数２シンボルに誤りが発生する。これに対してビ
ットプレーン−シンボル構成法では情報記号７シンボル
と検査記号１シンボルの総数８シンボルに誤りが発生す
るがビットプレーン毎に誤り訂正符号の能力を可変する
ことができるので、ＳＮＲへの影響を最小とすることが
できる。

【００８５】図１１に前記例１〜４のＳＮＲとエラーレ
ートのシミュレーション結果を示す。ここで画像は、標
準画像（天気予報）：５１２×５１２画素を使用した。
また汚れはランダムに発生した場合を想定した。

【００８６】この結果、ビットプレーン構成法の例２〜
４ではＳＮＲに大きな影響を与える上位ビットに大きな
誤り訂正能力をもたせた方が良好な特性が得られること
がわかる。

【００８７】またピクセル−シンボル構成法は例１のよ
うにビットプレーン−シンボル構成法より良好な特性が
得られることが明らかである。このようにビットプレー
ン−シンボル構成法ではビットプレーン毎に誤り訂正符
号の能力を可変できる利点があるにもかかわらず、ここ
で仮定した誤りのモデルの範囲ではピクセル−シンボル
構成法の方が良好な特性が得られることがシミュレーシ
ョンの結果明らかになった。

【００８８】即ち以上の結果から検査記号の埋め込み方
法として代数的挿入法である分割組み込み法を使用し、
検査符号の構成方法としてピクセル−シンボル構成法を
使用した場合が最も有効であることが明らかとなった。

【００８９】

【発明の効果】本発明の複写機は修復を助ける処理を予
めハードコピーに施しておくため、欠損を生じたハード
コピーから原情報を完全に再現でき長所が多い。例えば
再度データを入手するためにデータベースと接続・検索
する必要がなく、いわばローカルな処理のみで速やかに
再現でき効率的となる。

【００９０】また、時間の経過により原版がもはや存在
せず、手持ちのハードコピーにも部分的な欠損があった
としても、これがある一定の大きさ以下であれば、完全
な修復が可能となる。

【００９１】さらに地図等を始めとする印刷物に主観評
価では気づかない程度の冗長度を導入してさまざまな劣
化に対する将来の修復作業を支援することが可能とな
る。なお、分割組み込み法は画質が良く、訂正能力が大
きいという利点があり、原画像の情報の一部を除去して
その部分に検査記号を組み込む方法は原画像よりも情報
量を増加させないという点で有利となる。

【図面の簡単な説明】

【図１】修復機能を有する画像データの構成法の概念図
である。

【図２】修復機能の概念図である。

【図３】修復機能を有する複写機の概念図である。

【図４】エラーレートとＳＮＲとの関係を示す図であ
る。

【図５】検査記号の相異なる組み込み方法を説明する概
念図であり、（ａ）は額縁法、（ｂ）はエッジ組み込み
法、（ｃ）は分割組み込み法である。

【図６】（ａ）（ｂ）は分割組み込み法の誤りの影響を
説明する図である。

【図７】誤りの数と誤りシンボル数の関係を示す図であ
る。

【図８】（ａ）（ｂ）はインターリーブの構成を示す図
である。

【図９】修復可能な誤りの大きさを示す図である。

【図１０】（ａ）（ｂ）は分割組み込み法によるピクセ
ル−シンボル構成法並びにビットプレーン−シンボル構
成の誤りの影響を示す比較するための図である。

【図１１】ＳＮＲとエラーレートとの関係を示す図であ
る。

【図１２】図３に相当する他の複写機の実施例を示す概
念図である。

【符号の説明】

１１原画像１２スキャナ１３基準画像データ１４誤り訂正部１６誤り訂正符号加算部１７修復機能を有する画像データ１８プリンタ１９修復機能を有する画像

Claims

【特許請求の範囲】

【請求項１】原画像の一部に検査記号を組み込み、組
み込まれた検査記号に基づいて欠損の生じた複写画像を
修復することの可能な修復機能を有する複写機。
【請求項２】前記原画像の一部のデータを除去し、こ
の除去された部分に前記検査記号を組み込むことを特徴
とする請求項１記載の修復機能を有する複写機。
【請求項３】前記原画像を構成する多値の画像データ
の最下位ビットの更に下にデータビットを作成し、この
データビットにビット単位に分解された検査記号を組み
込むことを特徴とする請求項１または２記載の修復機能
を有する複写機。
【請求項４】前記検査記号の組み込み方法は分割組み
込み方法である請求項１、２または３記載の修復機能を
有する複写機。
【請求項５】原画像から検査信号を重畳するための情
報の一部分を除去した除去画像を作成し、この除去画像
から検査信号を生成し、得られた検査信号を前記除去画
像に重畳することを特徴とする修復機能を有する複写画
像。