JP2843234B2 - 画像処理方法および画像編集方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複写機およびコンピュ
ータ等の画像処理方法および画像編集方法に係り、特
に、画像入力装置により入力された原稿の画像情報を出
力する場合に、出力する画像の輪郭部のジャギーを減少
させるのに好適な画像処理方法および画像編集方法に関
する。

【０００２】

【従来の技術】近年、文字、図形等の原稿の画像情報を
イメージスキャナ（以下、スキャナという）等の画像入
力装置により読み取り、これを原画像の画像データとし
て公知の画像メモリ等に取り込み、この原画像の画像デ
ータをそのまま、あるいは、拡大等の画像編集を施して
プリンタ等の公知の出力装置で再生することが行われて
いる。

【０００３】このような画像処理は、スキャナ等の画像
入力装置により原画像の画像情報ををメッシュ化して電
気信号に変換し、原画像の１ドットと画像メモリの１ビ
ットとを１対１で対応させたビットマップデータ（原画
像の画像データ）とされて画像メモリに記憶される。そ
して、原画像の色彩等の付帯属性は原画像の各ドットに
対応する画像メモリの量を増加させて対応している。

【０００４】また、原画像の拡大等の画像編集を行う場
合には、画像メモリに記憶された前記ビットマップデー
タのすべての座標値を画像編集指令により計算して、全
ビットマップデータの座標値を変更することにより行っ
ている。

【０００５】

【発明が解決しようとする課題】ところで、前述した従
来の画像処理方法においては、原画像の画像情報をスキ
ャナにより読み取り２値化する際にどうしても誤差が生
じ、図１８（ａ）に示すような理想の原画像データとな
らず、図１８（ｂ）に示すような段差のある原画像デー
タとなり、出力する画像の輪郭部にジャギーが発生し、
画像品質が低下するという問題点があった。特に、スキ
ャナの走査方向と直交する方向に描画されている直線部
分に凹凸が生じていた。

【０００６】また、このような原画像の画像データに画
像編集、例えば、拡大処理を施すと、図１９に示すよう
に、原画像データの段差を単純に拡大することとなり、
文字等の出力する画像の輪郭部のジャギーがより際だ
ち、画像品質がより低下するという問題点があった。

【０００７】そこで、このような問題点に対処するため
に、３×３、５×５等の公知のマスク処理をもって、原
画像データの平滑化（輪郭修正）を施す画像処理方法が
提案されている。図２０に３×３のマスク処理を例示す
る。

【０００８】しかしながら、マスク処理による画像処理
方法においては、原画像の画像データを局所的にしか平
滑化することができず、出力する画像全体の画像品質を
向上させることができず、近年の出力画像の品質の向上
が求められるなか、よりすぐれた画像処理方法および画
像編集方法が望まれている。

【０００９】本発明はこれらの点に鑑みてなされたもの
であり、前述した従来のものにおける問題点を克服し、
出力する画像の輪郭部のジャギーを防止し、高品質の出
力画像を得ることを可能とする画像処理方法および画像
編集方法を提供することを目的とする。

【００１０】

【課題を解決するための手段】前述した目的を達成する
ため請求項１に記載の本発明の画像処理法方は、原画像
の画像データを、ビットの属性変化点の座標値と前記属
性変化点における付帯属性とを対としたライン単位の圧
縮原画像データとし、前記圧縮原画像データの連続する
３ラインをその属性変化点の座標値のみを拡大して修正
圧縮データとし、前記修正圧縮データの各ラインの同一
属性を有する属性変化点が座標方向の所定範囲内に位置
する場合に、中間ラインの属性変化点の座標値を先頭ラ
インの属性変化点の座標値と後尾ラインの属性変化点の
座標値との平均座標値に置換することにより原画像の画
像データの輪郭修正を施すことを特徴としている。

【００１１】

【００１２】また、請求項２に記載の本発明の画像編集
方法は、原画像に対する拡大率が所定値以上の場合に、
請求項１に記載の画像処理を施した後、前記圧縮原画像
データの相互に隣接する２ラインの座標値を所定の拡大
率と等しくなるように乗算して拡大圧縮データとし、前
記拡大圧縮データから直線補間する属性変化点を検出
し、補間ラインの属性変化点を拡大率に応じた直線補間
をもって行うことにより原画像の画像データの拡大を施
すことを特徴としている。

【００１３】

【作用】請求項１に記載の本発明の画像処理方法によれ
ば、原画像の画像データを圧縮原画像データとし、この
圧縮原画像データを加工することにより、出力する画像
の全体的な平滑化を行うことができる。

【００１４】請求項２に記載の本発明の画像編集方法に
よれば、原画像の画像データの全体的な平滑化をした
後、平滑化された圧縮原画像データを加工することによ
り、出力する拡大画像の平滑化をすることができる。

【００１５】

【実施例】以下、本発明の実施例を図面について説明す
る。

【００１６】まず、本発明に係る画像処理方法に適用す
る圧縮原画像データについて図１により説明する。

【００１７】白色の用紙に黒色で所望の文字が書かれた
原稿があるとする。この原稿をスキャナで読み込むと、
スキャナの分解能、例えば、４００ｄｐｉに応じてライ
ン単位で読み取られ、図１（ａ）に示すように、２値化
されたライン単位のビットイメージに変換された原画像
の画像データとなる。

【００１８】そして、図１（ａ）に示す原画像の画像デ
ータ（ビットイメージ）を、白黒のビットイメージのう
ち白から黒、または、黒から白のようにビットの属性が
変化する属性変化点（以下、変化点といい、図において
も変化点と記す。）の座標値Ｘと前記変化点における付
帯属性Ｚとを対としたライン単位のデータとすることに
より、図１（ｂ）に示すように、圧縮原画像データを形
成する。

【００１９】すなわち、図１（ａ）に示すビットイメー
ジの原画像の画像データは、ラインの先端（図中右端，
座標値０）のドットが白であるので、（０，白）のＸ座
標の座標値Ｘと付帯属性Ｚとを対とした１組のデータ、
つまり座標値をＸ、付帯属性をＺとすると（０，白）か
らなる（Ｘ１，Ｚ１）という変化点１のデータがまず作
成される。つぎに、ラインの進行方向の座標値Ｘが４
（Ｘ＝４）で黒に変化しているので、（４，黒）からな
る（Ｘ２，Ｚ２）という変化点２のデータが作成され
る。以下同様にして、（Ｘ３，Ｚ３）という変化点３の
データ、（Ｘ４，Ｚ４）という変化点４のデータ、（Ｘ
５，Ｚ５）という変化点５のデータが順次作成されて、
ビットの変化点の座標値Ｘと前記変化点における付帯属
性Ｚとを対とした（Ｘｎ，Ｚｎ）というライン単位の圧
縮原画像データが形成される。

【００２０】そして、上記のように形成された圧縮原画
像データは、図示しない公知の画像メモリに記憶される
こととなる。

【００２１】このように、原画像の画像データを、ビッ
トの変化点の座標値Ｘと前記変化点における付帯属性Ｚ
とを対（Ｘｎ，Ｚｎ）としたライン単位の圧縮原画像デ
ータに圧縮するのは、原稿を読み取るときの分解能が優
れているほど効率が向上する。例えば、原画像の画像デ
ータを構成するドットの数はスキャナの分解能の２乗に
比例する。これに対して、圧縮後の圧縮原画像データ
は、ラインの数はスキャナの分解能に比例するが、１ラ
イン中のビットの変化点の座標値Ｘと前記変化点におけ
る付帯属性Ｚとを対（Ｘｎ，Ｚｎ）とした組の数は変化
しない。従って、分解能を２乗とするとドットの数は４
倍となるが、圧縮原画像データの数はラインの数が増加
した２倍にしかならない。

【００２２】上述したようにして形成される圧縮原画像
データの一例を図２に、その圧縮原画像データの変化点
を示す模式図を図３に示す。

【００２３】つぎに、本発明に係る画像処理方法の一実
施例について図４に示すフローチャートにより説明す
る。

【００２４】本実施例の画像処理方法は、図示しない画
像メモリに記憶された、圧縮原画像データを加工するこ
とにより行われる。

【００２５】図４に示すように、本実施例の画像処理方
法（輪郭修正方法）が開始されると、ステップＳＴ10に
おいて、図示しない画像メモリに記憶された圧縮原画像
データをラインの先頭（ライン０）から順に処理できる
ようにライン番号および各変化点番号を初期化してつぎ
のステップＳＴ11に進行する。すなわち、Ｌ，ｉ，ｊ，
ｋ←０とする。

【００２６】ここで、Ｌはライン番号、ｉはラインＬの
変化点番号、ｊはラインＬ＋１の変化点番号、ｋはライ
ンＬ＋２の変化点番号とする。

【００２７】つぎに、ステップＳＴ11において、連続す
る３ライン、Ｌ，Ｌ＋１，Ｌ＋２の圧縮原画像データを
図示しない画像メモリから取り出してつぎのステップＳ
Ｔ12に進行する。

【００２８】つぎに、ステップＳＴ12において、取り出
した３ラインの変化点の座標値ＸをＸ座標方向に２
^ｎ（ｎ：自然数）倍して拡大して修正圧縮データとし、
つぎのステップＳＴ13に進行する。

【００２９】なお、２^ｎ（ｎ：自然数）倍という拡大値
としたのは、内部処理を容易にして、処理速度の低下を
防止するためであり、処理速度の低下を他の方法により
防止する場合には、任意の値を用いることができる。

【００３０】つぎに、ステップＳＴ13において、修正圧
縮データの後尾ライン（Ｌ＋２）の先頭の変化点ｋの付
帯属性（色属性）Ｚと中間ライン（Ｌ＋１）の変化点ｊ
の付帯属性（色属性）Ｚとが同一属性を有するととも
に、その両変化点ｋ，ｊの座標値ｋｘ，ｊｘの差分ΔＸ
１の絶対値（｜ｋｘ−ｊｘ｜）が所定値ΔＸ（固定値）
以下となる変化点ｋ，ｊ（輪郭修正の必要な変化点）の
有無を判断し、ＹＥＳの場合にはつぎのステップＳＴ14
に進行する。

【００３１】すなわち、”変化点［（Ｌ＋２），ｋ］の
色属性＝変化点［（Ｌ＋１），ｊ］の色属性”と、”｜
変化点［（Ｌ＋２），ｋ］の座標値（ｋｘ）−変化点
［（Ｌ＋１），ｊ］の座標値（ｊｘ）｜≦ΔＸ”とを満
足する変化点ｋ，ｊを検出する。

【００３２】前記ステップＳＴ13の判断がＮＯ（無）の
場合には、ステップＳＴ20に進行して、中間ライン（Ｌ
＋１）の先頭の変化点ｊの次の変化点ｊ＋１をｊとして
（ｊ←ｊ＋１）つぎのステップＳＴ21に進行し、ライン
Ｌ＋１の変化点数≧ｊ（すべての変化点ｊについて処理
したか否か）を判断し、ＮＯ（すべての変化点ｊについ
て処理した）の場合には、ステップＳＴ40に進行し、Ｙ
ＥＳ（すべての変化点ｊについて処理してない）の場合
には、ステップＳＴ13に戻り、ステップＳＴ21において
ＮＯの判断がでるまで同様の処理を繰り返す。そして、
ステップＳＴ40において、後尾ラインＬ＋２の先頭の変
化点ｋの次の変化点ｋ＋１をｋとして（ｋ←ｋ＋１）つ
ぎのステップＳＴ41に進行し、ラインＬ＋２の変化点数
≧ｋ（すべての変化点ｋについて処理したか否か）を判
断し、ＮＯ（すべての変化点ｋについて処理した）の場
合には、ステップ16に進行し、ＹＥＳ（すべての変化点
ｋについて処理してない）の場合には、ステップＳＴ13
に戻り、ステップＳＴ41においてＮＯの判断がでるまで
同様の処理を繰り返す。

【００３３】すなわち、ステップＳＴ20およびステップ
ＳＴ21において、ラインＬ＋１の変化点ｊを先頭から順
に変化させるとともに、ステップＳＴ40およびステップ
ＳＴ41において、ラインＬ＋２の変化点ｋを先頭から順
に変化させることにより、両変化点ｊ，ｋのすべてにつ
いて処理を施している。

【００３４】つぎに、ステップＳＴ14において、修正圧
縮データの後尾ライン（Ｌ＋２）の変化点ｋの付帯属性
（色属性）Ｚと先頭ライン（Ｌ）の変化点ｉの付帯属性
（色属性）Ｚとが同一属性を有するとともに、その両変
化点ｋ，ｉの座標値ｋｘ，ｉｘの差分ΔＸ２の絶対値
（｜ｋｘ−ｉｘ｜）が所定値ΔＸ以下となる変化点ｋ，
ｉ（輪郭修正の必要な変化点）の有無を判断し、ＹＥＳ
の場合にはつぎのステップＳＴ15に進行する。

【００３５】すなわち、ステップＳＴ13と同様にし
て、”変化点［（Ｌ＋２），ｋ］の色属性＝変化点
［（Ｌ），ｉ］の色属性”と、”｜変化点［（Ｌ＋
２），ｋ］の座標値（ｋｘ）−変化点［（Ｌ），ｉ］の
座標値（ｉｘ）｜≦ΔＸ”とを満足する変化点ｋ，ｉを
検出する。

【００３６】前記ステップＳＴ14の判断がＮＯ（無）の
場合には、ステップＳＴ30に進行して、先頭ラインＬの
先頭の変化点ｉの次の変化点ｉ＋１をｉとして（ｉ←ｉ
＋１）つぎのステップＳＴ31に進行し、ラインＬの変化
点数≧ｉ（すべての変化点ｉについて処理したか否か）
を判断し、ＮＯ（すべての変化点ｉについて処理した）
の場合には、つぎのステップＳＴ40に進行し、ＹＥＳ
（すべての変化点ｉについて処理してない）の場合に
は、ステップＳＴ14に戻り、ステップＳＴ31においてＮ
Ｏの判断がでるまで同様の処理を繰り返す。

【００３７】すなわち、ステップＳＴ30およびステップ
ＳＴ31において、ラインＬの変化点ｉを先頭から順に変
化させるとともに、ステップＳＴ40およびステップＳＴ
41において、ラインＬ＋２の変化点ｋを先頭から順に変
化させることにより、両変化点ｉ，ｋのすべてについて
処理を施している。

【００３８】つぎに、ステップＳＴ15において、前記ス
テップＳＴ13およびステップＳＴ14において検出された
各変化点ｉ，ｊ，ｋに基づいて、中間ライン（Ｌ＋１）
の変化点ｊの座標値（ｊｘ）を、差分ΔＸ２の平均を先
頭ライン（Ｌ）の変化点ｉの座標値ｋｘに加えた新座標
値（ｊｘ’）に置き換えてつぎのステップＳＴ16に進行
する。

【００３９】すなわち、”変化点［（Ｌ＋１），ｊ］の
新座標値（ｊｘ’）＝変化点［（Ｌ），ｉ］の座標値
（ｉｘ）＋｛変化点［（Ｌ＋２），ｋ］の座標値（ｋ
ｘ）−変化点［（Ｌ），ｉ］の座標値（ｉｘ）｝／２”
とする。

【００４０】つぎに、ステップＳＴ16において、後述す
る画像編集（拡大編集）の有無を判断し、ＮＯ（画像編
集しない）の場合には、つぎのステップＳＴ17ｂに進行
し、Ｌ，Ｌ＋１，Ｌ＋２を２^ｎ（ｎ：自然数）にて除し
てもとのサイズに戻してから図示しない画像メモリに記
憶させてつぎのステップＳＴ18に進行する。なお、もと
のサイズに戻す時に、整数値とならずに小数点以下が生
じた場合には、小数点以下を切り捨てるようになってい
る。

【００４１】前記ステップＳＴ16の判断がＹＥＳ（画像
編集する）場合には、つぎのステップＳＴ17ａに進行
し、Ｌ，Ｌ＋１，Ｌ＋２をもとのサイズに戻さずに図示
しない画像メモリに記憶させてつぎのステップＳＴ18に
進行する。

【００４２】つぎに、ステップＳＴ18において、Ｌ＋２
に続くＬ＋３の実際の圧縮原画像データのライン番号
が、画像メモリに記憶された圧縮原画像データの最終ラ
イン番号より小さいかどうかを判断し、ＹＥＳ（小さ
い）の場合には、つぎのステップＳＴ19において、Ｌ＋
１をＬとして（Ｌ←Ｌ＋１）ステップＳＴ11に戻り、ス
テップ18においてＮＯの判断がでるまで同様の処理を繰
り返し、ＮＯ（大きい）の場合には、処理を終了する。

【００４３】つぎに、前述した画像処理について図２か
ら図８により具体的に説明する。

【００４４】まず、図２に示す圧縮原画像データから連
続する３ライン、Ｌ，Ｌ＋１，Ｌ＋２の圧縮原画像デー
タとして、例えば、ライン７，ライン８，ライン９を取
り出す。この取り出した圧縮原画像データを図５に示
す。ここで、ライン７の変化点をＡ、ライン８の変化点
をＢ、ライン９の変化点をＣとする。

【００４５】つぎに、図５に示す圧縮原画像データの座
標値を座標方向に２^ｎ（ｎ：自然数）倍、ここではｎ＝
１として２倍して修正圧縮データを形成する。この修正
圧縮データを図６に示す。ここで、ライン７の修正圧縮
データの変化点をＡ’ライン８の修正圧縮データの変化
点をＢ’、ライン９の修正圧縮データの変化点をＣ’と
する。

【００４６】つぎに、図６に示す修正圧縮データの変化
点から輪郭修正が必要な変化点を、所定値ΔＸ＝２とし
て探し出す。つまり、ライン７とライン８との両ライン
で同時に、ライン９の変化点と色属性が同一で座標値の
差分が２以下という条件を満足する変化点を探し出す。

【００４７】この輪郭修正を必要とする変化点は、つぎ
に記す３カ所となる。 １）変化点Ａ１’、Ｂ１’、Ｃ１’ ２）変化点Ａ２’、Ｂ２’、Ｃ２’ ３）変化点Ａ５’、Ｂ３’、Ｃ５’ つぎに、修正圧縮データの中間ライン（ライン８）の輪
郭修正が必要な変化点Ｂ’の座標値を、以下に記すよう
にして新座標値に置き換える。 １）変化点Ｂ１’＝Ａ１’＋（Ｃ１’−Ａ１’）／２ ＝０＋（０−０）／２＝０ 従って、変化点Ｂ１’の新座標値は０のままである。 ２）変化点Ｂ２’＝Ａ２’＋（Ｃ２’−Ａ２’）／２ ＝４＋（４−４）／２＝４ 従って、変化点Ｂ２’の座標値を６から新座標値４に置
き換える。 ３）変化点Ｂ３’＝Ａ５’＋（Ｃ５’−Ａ５’）／２ ＝４４＋（４４−４４）／２＝４４ 従って、変化点Ｂ３’の座標値を４６から新座標値４４
に置き換える。

【００４８】この置き換えにより輪郭修正を施した修正
圧縮データを図７に示す。

【００４９】つぎに、画像編集を行う場合には、前記輪
郭修正を施した修正圧縮データを画像処理（輪郭修正）
を施した圧縮原画像データとしてそのまま図示しない画
像メモリに記憶させる。

【００５０】また、画像編集を行わない場合には、図７
に示す置き換えた修正圧縮データの座標値を２で除して
もとのサイズに戻し、画像処理（輪郭修正）を施した圧
縮原画像データとする。この画像処理（輪郭修正）を施
した圧縮原画像データを図８に示す。

【００５１】つぎに、ライン７，ライン８，ライン９の
圧縮原画像データに対する画像処理が終了したら、つぎ
にライン８，ライン９，ライン１０の圧縮原画像データ
に対して前述と同様に画像処理を施す。なお、ライン
８，ライン９，ライン１０の画像処理を行う場合のライ
ン８の圧縮原画像データは、画像処理により座標値が置
き換えられたものを使用する。

【００５２】以下、画像メモリから取り出す後尾ライン
の番号が、画像メモリに記憶された圧縮原画像データの
最終ライン番号と同一になるまで、順に３ラインづつ取
り出して前述した画像処理を施すことにより、図２に示
す圧縮原画像データを、図９に示すような輪郭修正を施
した圧縮原画像データとすることができ、図３に示す模
式図は図１０に示すような模式図となり、画像全体の輪
郭が円滑に修正され、出力する画像の輪郭部のジャギー
を確実に防止するとともに、高品質の出力画像を得るこ
とができる。

【００５３】つぎに、本発明に係る画像編集方法（スム
ージング処理）の一実施例について図１１に示すフロー
チャートにより説明する。

【００５４】本実施例の画像編集方法は、前述した画像
処理方法のステップＳＴ17ｂにおいて図示しない画像メ
モリに記憶された画像処理（輪郭修正）を施した圧縮原
画像データを加工することにより行われる。

【００５５】図１１に示すように、本実施例の画像編集
方法（拡大編集）が開始されると、ステップＳＴ50にお
いて、前述した画像処理が行われ、つぎにステップＳＴ
51に進行する。

【００５６】つぎに、ステップＳＴ51において、画像を
拡大する拡大率Ｎが２以上かどうか（Ｎ≧２）を判断
し、ＹＥＳ（拡大率が２以上、Ｎ≧２）の場合には、つ
ぎのステップＳＴ52に進行する。

【００５７】そして、ステップＳＴ52において、相互に
隣接する２ライン、Ｌ，Ｌ＋１の画像処理が施された圧
縮原画像データを図示しない画像メモリから取り出して
つぎのステップＳＴ53に進行する。

【００５８】つぎに、ステップＳＴ53において、取り出
した２ラインＬ，Ｌ＋１の変化点の座標値ＸをＸ座標方
向に倍率Ｎ／２^ｎをもって拡大して拡大圧縮データと
し、つぎのステップＳＴ54に進行する。

【００５９】つぎに、ステップＳＴ54において、直線補
間する変化点を検出し、つぎのステップＳＴ55に進行す
る。

【００６０】すなわち、拡大圧縮データの前ラインＬの
変化点と後ラインＬ＋１の変化点とが同一属性を有する
とともに、重なり合う変化点を検出する。

【００６１】つぎに、ステップＳＴ55において、原画像
に対する拡大率Ｎに応じた補間ラインの変化点を、ステ
ップＳＴ54にて検出した変化点を直線補間することによ
り、拡大率Ｎに応じた補間ラインの拡大圧縮データを作
成し、つぎのステップＳＴ56に進行する。

【００６２】つぎに、ステップＳＴ56において、Ｌ＋１
をＬとして（Ｌ←Ｌ＋１）つぎのステップＳＴ57に進行
する。

【００６３】つぎに、ステップＳＴ57において、Ｌ＋１
の圧縮原画像データのライン番号が、画像メモリに記憶
された圧縮原画像データの最終ライン番号より小さいか
どうかを判断し、ＹＥＳ（小さい）の場合には、ステッ
プＳＴ52に戻り、ステップ57においてＮＯの判断がでる
まで同様の処理を繰り返し、ＮＯ（大きい）の場合に
は、処理を終了する。

【００６４】前記ステップＳＴ51の判断がＮＯ（拡大率
Ｎが２未満）の場合には、ステップＳＴ61に進行する。

【００６５】そして、ステップＳＴ61において、ライン
Ｌの画像処理が施された圧縮原画像データを図示しない
画像メモリから取り出してつぎのステップＳＴ62に進行
する。

【００６６】つぎに、ステップＳＴ62において、取り出
したラインＬの変化点の座標値ＸをＸ座標方向に倍率Ｎ
／２^ｎをもって拡大して拡大圧縮データとし、つぎのス
テップＳＴ63に進行する。

【００６７】つぎに、ステップＳＴ63において、ライン
Ｌの変化点を原画像に対する拡大率Ｎに応じた補間ライ
ンの変化点として直線補間することにより、拡大率Ｎに
応じた補間ラインの拡大圧縮データを作成し、つぎのス
テップＳＴ64に進行する。

【００６８】つぎに、ステップＳＴ64において、Ｌ＋１
をＬとして（Ｌ←Ｌ＋１）つぎのステップＳＴ65に進行
する。

【００６９】つぎに、ステップＳＴ65において、ライン
Ｌの圧縮原画像データのライン番号が、画像メモリに記
憶された圧縮原画像データの最終ライン番号より小さい
かどうかを判断し、ＹＥＳ（小さい）の場合には、ステ
ップＳＴ61に戻り、ステップ65においてＮＯの判断がで
るまで同様の処理を繰り返し、ＮＯ（大きい）の場合に
は、処理を終了する。

【００７０】つぎに、前述した画像編集（拡大）につい
て原画像の拡大率Ｎ＝３の場合を例示して図１２から図
１６により具体的に説明する。

【００７１】まず、図示しない画像メモリに記憶された
輪郭修正処理が施された圧縮原画像データからライン
Ｌ，ラインＬ＋１の２ライン（以下、説明の便宜上ライ
ンＬをライン１とし、ラインＬ＋２をライン２とする）
を取り出し、ライン１，ライン２の座標値を拡大率Ｎに
対応させて３／２^ｎ倍し、拡大圧縮データとする。この
拡大圧縮データの一例を図１２に、その変化点を示す模
式を図１３に示し、以下の説明を図１２および図１３を
もとにして説明する。ここで、ライン１の拡大圧縮デー
タの変化点をＡ，Ｂ，Ｃ…、ライン２の拡大圧縮データ
の変化点をａ，ｂ，ｃ…とする。

【００７２】つぎに、直線補間する変化点を探し出す
（検出する）。つまり、ライン１の変化点Ａ，Ｂ，Ｃ…
とライン２の変化点ａ，ｂ，ｃ…とが同一属性を有する
とともに、重なり合う変化点を検出する。

【００７３】この直線補間する変化点は、変化点Ａ−ａ
間、変化点Ｂ−ｂ間、変化点Ｄ−ｂ間、変化点Ｄ−ｄ
間、変化点Ｅ−ｅ間、変化点Ｆ−ｆ間、変化点Ｇ−ｇ間
の７カ所となる。

【００７４】つぎに、拡大率Ｎに応じて補間ラインの変
化点の座標値を直線補間することにより算出する。ここ
で、拡大率Ｎを３倍としたので、２つの補間ライン（補
間ライン１、補間ライン２）を作成するための直線補間
を行う。 １）変化点Ａ−ａ間（白） Ａ座標値＋（ａ座標値−
Ａ座標値）／拡大率 補間ライン１の座標値＝０＋（０−０）×１／３＝０ 補間ライン２の座標値＝０＋（０−０）×２／３＝０ ２）変化点Ｂ−ｂ間（黒） Ｂ座標値＋（ｂ座標値−
Ｂ座標値）／拡大率 補間ライン１の座標値＝３＋（６−３）×１／３＝４ 補間ライン２の座標値＝３＋（６−３）×２／３＝５ ３）変化点Ｄ−ｂ間（黒） Ｄ座標値＋（ｂ座標値−
Ｄ座標値）／拡大率 補間ライン１の座標値＝１２＋（６−１２）×１／３＝
１０ 補間ライン２の座標値＝１２＋（６−１２）×２／３＝
８ ４）変化点Ｄ−ｄ間（黒） Ｄ座標値＋（ｄ座標値−
Ｄ座標値）／拡大率 補間ライン１の座標値＝１２＋（１８−１２）×１／３
＝１４ 補間ライン２の座標値＝１２＋（１８−１２）×２／３
＝１６ ５）変化点Ｅ−ｅ間（白） Ｅ座標値＋（ｅ座標値−
Ｅ座標値）／拡大率 補間ライン１の座標値＝２１＋（２４−２１）×１／３
＝２２ 補間ライン２の座標値＝２１＋（２４−２１）×２／３
＝２３ ６）変化点Ｆ−ｆ間（黒） Ｆ座標値＋（ｆ座標値−
Ｆ座標値）／拡大率 補間ライン１の座標値＝３０＋（２７−３０）×１／３
＝２９ 補間ライン２の座標値＝３０＋（２７−３０）×２／３
＝２８ ７）変化点Ｇ−ｇ間（白） Ｇ座標値＋（ｇ座標値−
Ｇ座標値）／拡大率 補間ライン１の座標値＝３６＋（３３−３６）×１／３
＝３５ 補間ライン２の座標値＝３６＋（３３−３６）×２／３
＝３４ この補間ラインを含む拡大圧縮データを図１４に、その
変化点を示す模式を図１５に示す。

【００７５】以上のように画像編集（拡大）を施すこと
により、図１３に示す拡大圧縮データの模式図は、図１
６に示すような段差が単純に拡大された単純拡大でな
く、図１５に示すような輪郭のジャギーが非常に少ない
スムージング処理が施された、高品質の出力画像を得る
ことができる。

【００７６】なお。本実施例の画像編集（拡大）におい
ては、拡大率が３倍の場合にスムージング処理を施して
いるが、出力画像の輪郭のジャギーの目立ち具合と、処
理時間を勘案してスムージング処理を行う拡大率Ｎ、例
えばＮ＝２、を決定すればよく、本実施例の拡大率に限
定されるものではない。

【００７７】また、前述したように、輪郭修正を施す前
に圧縮原画像データの座標値をＸ座標方向に２^ｎ倍する
ことにより、図１７に示すように、圧縮原画像データを
単純拡大する場合（前記画像編集方法、図１１のステッ
プＳＴ61〜ステップＳＴ65）の輪郭部、特に、曲線部分
の輪郭部の画質向上を確実に図ることができる。

【００７８】なお、本実施例において、原画像の画像編
集（拡大）を行う場合には、圧縮原画像データの各ライ
ンの座標値ＸをＸ座標方向に２^ｎ倍して（ステップＳＴ
12）輪郭修正処理を行った後、一旦もとのサイズに戻す
ことなく（ステップＳＴ17ａ）スムージング処理に進行
し、ここで原画像の拡大率をＮとして、Ｎ／２^ｎ倍して
（ステップＳＴ53，ステップＳＴ62）座標値ＸをＸ座標
方向にＮ倍した拡大圧縮データを作成する手順を用いて
いるが、輪郭修正処理時に、一旦もとのサイズに戻し
（ステップＳＴ17ｂ）、その後スムージング処理に進行
し、ここで原画像の拡大率Ｎを乗算することにより座標
値ＸをＸ座標方向にＮ倍した拡大圧縮データを作成する
手順を用いてもよい。

【００７９】また、本発明は、前記実施例に限定される
ものではなく、必要に応じて変更することができる。

【００８０】

【発明の効果】以上説明したように本発明の画像処理方
法および画像編集方法によれば、出力する画像の輪郭部
のジャギーを防止し、高品質の出力画像を得ることがで
きるという非常に優れた効果を奏する。

【図面の簡単な説明】

【図１】本発明に係る画像処理方法に適用する圧縮原画
像データを説明する図であり、（ａ）は原画像の画像デ
ータ、（ｂ）は（ａ）の圧縮原画像データ

【図２】本発明に係る画像処理方法に適用する圧縮原画
像データの一例を示す図

【図３】図２に示す圧縮原画像データの変化点を示す模
式図

【図４】本発明に係る画像処理方法の一実施例を示すフ
ローチャート

【図５】ライン７，ライン８，ライン９の圧縮原画像デ
ータを示す図

【図６】図５の修正圧縮データを示す図

【図７】輪郭修正を施した修正圧縮データを示す図

【図８】画像処理（輪郭修正）を施した圧縮原画像デー
タを示す図

【図９】輪郭修正を施した圧縮原画像データの全体を示
す図２と同様の図

【図１０】図９に示す圧縮原画像データの変化点の全体
を示す図３と同様の図

【図１１】本発明に係る画像編集方法（スムージング処
理）の一実施例を示すフローチャート

【図１２】拡大圧縮データの一例を示す図

【図１３】図１２に示す拡大圧縮データの変化点を示す
模式図

【図１４】補間ラインを含む拡大圧縮データを示す図

【図１５】図１４に示す拡大圧縮データの変化点を示す
模式図

【図１６】単純拡大圧縮データの変化点を示す模式図

【図１７】輪郭修正の作用を説明する説明図

【図１８】従来の原画像データを説明する説明図であ
り、（ａ）は理想の原画像データ、（ｂ）は従来の原画
像データ

【図１９】従来の画像編集（拡大）を説明する説明図

【図２０】従来の画像処理（輪郭修正）としてのマスク
処理を説明する説明図

【符号の説明】

Ｎ 拡大率 Ｘ 座標値 Ｚ 付帯属性

───────────────────────────────────────────────────── フロントページの続き (72)発明者 沢野 行男 東京都港区西麻布２丁目26番30号 富士 写真フィルム株式会社内 (72)発明者 杉山 幸一 東京都大田区雪谷大塚町１番７号 アル プス電気株式会社内 (72)発明者 荒津 修一 東京都大田区雪谷大塚町１番７号 アル プス電気株式会社内 (72)発明者 藤沢 久一 東京都大田区雪谷大塚町１番７号 アル プス電気株式会社内 (56)参考文献 特開 昭63−251867（ＪＰ，Ａ) 特開 昭64−62082（ＪＰ，Ａ) 特開 平４−172871（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06T 5/00 - 5/50 G06T 3/40 G09G 5/36 520 H04N 1/387 101 - 1/409

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 原画像の画像データを、ビットの属性変
   化点の座標値と前記属性変化点における付帯属性とを対
   としたライン単位の圧縮原画像データとし、前記圧縮原
   画像データの連続する３ラインをその属性変化点の座標
   値のみを拡大して修正圧縮データとし、前記修正圧縮デ
   ータの各ラインの同一属性を有する属性変化点が座標方
   向の所定範囲内に位置する場合に、中間ラインの属性変
   化点の座標値を先頭ラインの属性変化点の座標値と後尾
   ラインの属性変化点の座標値との平均座標値に置換する
   ことにより原画像の画像データの輪郭修正を施すことを
   特徴とする画像処理方法。
2. 【請求項２】 原画像に対する拡大率が所定値以上の場
   合に、請求項１に記載の画像処理を施した後、前記圧縮
   原画像データの相互に隣接する２ラインの座標値を所定
   の拡大率と等しくなるように乗算して拡大圧縮データと
   し、前記拡大圧縮データから直線補間する属性変化点を
   検出し、補間ラインの属性変化点を拡大率に応じた直線
   補間をもって行うことにより原画像の画像データの拡大
   を施すことを特徴とする画像編集方法。