JP2001236513A - 境界線検出装置および方法、画像処理装置および方法、並びに記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 サンプリングレートを増やすことなく、境界
線付近のジャギーを除去する。 【解決手段】 注目画素（Ａ，Ｂ）と、それに隣接する
画素との画素値の差を比較することにより、注目画素の
近辺に境界が存在するか否かを検出し、その境界線の長
さ、方向、および始点と終点を求める。そして、注目画
素と境界線との距離を算出することにより、注目画素の
画素値に対する重み付けを行い、重み付けを施した画素
を出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、境界線検出装置お
よび方法、画像処理装置および方法、並びに記録媒体に
関し、注目画素と、それに隣接する画素との画素値の差
分を比較することによって境界線を検出し、注目画素と
境界線との位置関係に基づいて、画素値に重み付けを施
すことにより、サンプルレートをあげることなく、簡単
な構成でジャギーを抑えることができる境界線検出装置
および方法、画像処理装置および方法、並びに記録媒体
に関する。

【０００２】

【従来の技術】例えば、コンピュータ等を用いたゲーム
において、その表示画面に表示される画像に対応する画
像データを求めるために、コンピュータにより、通常、
浮動小数点演算を用いて高精度な演算が実行されてい
る。そして、表示画面は、画素（ピクセル）が２次元に
並べられることにより表現される。すなわち、画素値
（色データ）が指定された画素の集合により画像データ
が表示される。

【０００３】例えば、コンピュータにより計算された画
像データが、図１に表されるような、斜めの境界線１に
よって分けられた白の部分２と黒の部分３からなる画像
であった場合、これを表示するための各画素は、その位
置に従った画像データの画素値を持つため、白の部分２
に含まれる画素は白の色データ、黒の部分３に含まれる
画素は黒の色データを持つ。すなわち、各画素は、図２
に示されるような画素値に指定される。

【０００４】図３は、図２に示される画素により表示さ
れる表示画面を示す。このように、基となる画像データ
の境界線は、斜めの直線であるが、表示される画面で
は、白と黒の境界が階段状に表示されてしまう。このよ
うに、本来直線であるべき部分が、階段状に表示されて
しまう現象をジャギーという。

【０００５】これを解決するためには、図４に示すよう
に、境界線１の付近の画素を、境界をはさんだ２つの画
素値が表す色データの中間色（この場合は、グレー）で
表示するようにすればよい。すなわち、表示画像の画素
を求める場合、理想的には、図５に示されるように、コ
ンピュータで演算された高精度の画像データにおいて、
注目する画素（Ｉ，Ｊ）を中心とする、一辺が表示画像
の画素間の距離αと等しい正方形４の内部の画素値の平
均値を求めて、その値を表示画像の画素値とするとよ
い。そのための手法として、スーパーサンプリングと呼
ばれる画像処理方法がある。

【０００６】スーパーサンプリングとは、画面上のある
1画素に対するデータを求めるときに、画素をさらに小
さなサブピクセルという単位に分割して、それらの平均
値をもってピクセルデータとする方法である。例えば1
画素を縦横4分割して（1／16分に分割して）それぞれの
仮想的な画素に対してレンダリングを行い、最終的には
それらの平均値をその画素の画素値とする。すなわち、
サンプリングレートをあげることにより、ジャギーを抑
える。

【０００７】

【発明が解決しようとする課題】しかしながら、単純に
スーパーサンプリングを実行すると，レンダリング時間
がサブピクセルの数に比例して増加してしまう。従っ
て、画像処理にかかる時間が大幅に増加してしまうた
め、例えば、ゲームなどのように、画像処理速度を落と
せない用途においては、演算部や記憶部に、高性能なも
のを使用する必要があり、大幅なコストアップにつなが
っていた。

【０００８】本発明はこのような状況に鑑みてなされた
ものであり、サンプリングレートを増やすことなく、境
界線を検出することにより、より簡単な構成でジャギー
を除去するものである。

【０００９】

【課題を解決するための手段】請求項１に記載の境界線
検出装置は、入力された複数の画素の保存を制御する保
存制御手段と、保存制御手段により保存が制御された画
素の画素値の差分を算出する算出手段と、算出手段によ
り算出された画素値の差分から、境界の有無を検出する
検出手段と、算出手段により算出された画素値の差分、
および検出手段により検出された境界の有無の情報を基
に、境界線の情報を作成する作成手段とを備えることを
特徴とする。

【００１０】請求項４に記載の境界線検出方法は、入力
された複数の画素の保存を制御する保存制御ステップ
と、保存制御ステップの処理により保存が制御された画
素の画素値の差分を算出する算出ステップと、算出ステ
ップの処理により算出された画素値の差分から、境界の
有無を検出する検出ステップと、算出ステップの処理に
より算出された画素値の差分、および検出ステップの処
理により検出された境界の有無の情報を基に、境界線の
情報を作成する作成ステップとを含むことを特徴とす
る。

【００１１】請求項５に記載の記録媒体に記録されるプ
ログラムは、入力された複数の画素の保存を制御する保
存制御ステップと、保存制御ステップの処理により保存
が制御された画素の画素値の差分を算出する算出ステッ
プと、算出ステップの処理により算出された画素値の差
分から、境界の有無を検出する検出ステップと、算出ス
テップの処理により算出された画素値の差分、および検
出ステップの処理により検出された境界の有無の情報を
基に、境界線の情報を作成する作成ステップとを含むこ
とを特徴とする。

【００１２】請求項６に記載の画像処理装置は、入力さ
れた複数の画素の保存を制御する保存制御手段と、保存
制御手段により保存が制御された画素に隣接する境界線
の有無を検出する検出手段と、保存制御手段により保存
が制御された画素に対する境界線の位置を算出する位置
算出手段と、位置算出手段により算出された位置に従っ
て、画素の画素値に対して重み付けを行う重み付け手段
と、重み付け手段により重み付けが施された画素を出力
する出力手段とを備えることを特徴とする。

【００１３】請求項７に記載の画像処理方法は、入力さ
れた複数の画素の保存を制御する保存制御ステップと、
保存制御ステップの処理により保存が制御された画素に
隣接する境界線の有無を検出する検出ステップと、保存
制御ステップの処理により保存が制御された画素に対す
る境界線の位置を算出する位置算出ステップと、位置算
出ステップの処理により算出された位置に従って、画素
の画素値に対して重み付けを行う重み付けステップと、
重み付けステップの処理により重み付けが施された画素
を出力する出力ステップとを含むことを特徴とする。

【００１４】請求項８に記載の記録媒体に記録されるプ
ログラムは、入力された複数の画素の保存を制御する保
存制御ステップと、保存制御ステップの処理により保存
が制御された画素に隣接する境界線の有無を検出する検
出ステップと、保存制御ステップの処理により保存が制
御された画素に対する境界線の位置を算出する位置算出
ステップと、位置算出ステップの処理により算出された
位置に従って、画素の画素値に対して重み付けを行う重
み付けステップと、重み付けステップの処理により重み
付けが施された画素を出力する出力ステップとを含むこ
とを特徴とする。

【００１５】請求項１に記載の境界線検出装置、請求項
４に記載の境界線検出方法、請求項５に記載の記録媒体
においては、入力された複数の画素が保存され、保存さ
れている画素の画素値の差分が算出され、画素値の差分
から、境界の有無が検出され、画素値の差分、および境
界の有無の情報を基に、境界線の情報が作成される。

【００１６】請求項６に記載の画像処理装置、請求項７
に記載の画像処理方法、請求項８に記載の記録媒体にお
いては、入力された複数の画素が保存され、画素に隣接
する境界線の有無が検出され、画素に対する境界線の位
置が算出され、算出された位置に従って、画素の画素値
に対して重み付けが行われ、重み付けが施された画素が
出力される。

【００１７】

【発明の実施の形態】図6は、画像処理装置の構成を示
すブロック図である。

【００１８】制御部１１は、ユーザが、例えば、キーボ
ード、マウス、ジョイスティック、各種ボタンなどから
なる入力部１２を用いて指令を入力すると、入出力イン
ターフェース１３および内部バス１４を介してその指令
を表す信号の入力を受ける。そして、制御部１１は、入
力される信号に従って、例えば、ＲＯＭ（Read OnlyMem
ory）、もしくはRAM（Random Access Memory）からなる
メモリ１５に格納されているプログラムを実行する。ま
た、制御部１１は、通信部１６および内部バス１４を介
して、インターネット等のネットワークを介して入力さ
れるプログラムや各種データをメモリ１５に保存する。
更に、制御部１１は、その処理結果を、例えば、内部バ
ス１４、入出力インターフェース１３および出力部１７
を介して、LCD（Liquid Crystal Display）などよりな
るモニタ１８に、必要に応じて出力し、表示させたり、
音声データである場合は、内部バス１４、入出力インタ
ーフェース１３および出力部１７を介してスピーカ１９
に出力して、音声を出力させる。

【００１９】メモリ１５には、インストールされたプロ
グラムのほかに、例えば、制御部１１の処理によって生
成されたデータなどが保存されている。また、入出力イ
ンターフェース１３には、ドライブ２０も接続されてお
り、磁気ディスク２１、光ディスク２２、光磁気ディス
ク２３、および半導体メモリ２４などとデータの授受を
行う。

【００２０】画像処理部２５は、内部バス１４に接続さ
れ、制御部１１から入力される制御信号に従って、後述
する処理を実行することにより、入力された画像データ
をモニタ１８の表示に適応するデータに変換する。

【００２１】図７は、画像処理部２５の詳細な構成を示
すブロック図である。

【００２２】画像データは、通常、ラスタスキャン順に
入力される。すなわち、入力される画像データの各画素
の座標を（Ｉ，Ｊ）で表すと、画像データの画素数が、
横W、縦HのW×Hで表される場合、（０，０）（０，１）
（０，２）・・・（０，W−１）（１，０）（１，１）
（１，２）・・・（１，W−１）・・・（H−１，０）
（H−１，１）・・・（H−１，W−１）の順に入力され
る。

【００２３】入力された画素は、メモリ３１に一時格納
され、横方向境界線検出部３２および縦方向境界線検出
部３４は、メモリ３１から必要な画素の画素値を読み込
む。横方向境界線検出部３２および縦方向境界線検出部
３４は境界線検出用と、境界線特定用に、入力された画
素の座標を表すためのレジスタをそれぞれ有し、横方向
の座標の値をＪ、縦方向の座標の値をＩとする。

【００２４】横方向境界線検出部３２は、制御部１１か
ら入力される制御信号に従って、境界線の検出に必要な
画素をメモリ３１から入力され、図９を用いて後述する
処理により、縦に並んだ２つの画素間の画素値の差の絶
対値を求め、図１０を用いて後述する処理により、横方
向の境界線を検出し、その結果を横方向境界線情報メモ
リ３３に保存する。境界線の検出には、注目画素の周辺
の画素値の差の絶対値も必要であるため、横方向境界線
検出部３２は、内部に図示しないメモリを有し、複数の
画素値の差の絶対値の算出結果を一時保存しておくこと
ができる。

【００２５】横方向境界線メモリに保存されるデータ
は、横方向の境界線の長さを示すlength、境界線のその
行における開始位置を示すstart（X，Y）（（X，Y）は
開始位置の座標を示す）、境界線が、他の行のどちらの
方向から延びてきたのかを示すFrom（１の場合左下、−
1の場合左上、０の場合この行が始点であることを示
す）、および、境界線が他の行に延びていく方向を示す
To（１の場合右下、−1の場合右上、０の場合この行が
終端であることを示す）からなる境界線情報、および、
最新の処理（一つ前の注目画素に対する処理）の結果、
境界が存在したか否かを示すEdgestate（０の場合境界
なし、１の場合境界ありを示す）である。

【００２６】すなわち、図８に示されるように、ある境
界線検出行に着目して境界線が検出され、例えば、境界
線Ａは、"Start（Ａ，Ｂ），From=−１，Length=３，To
=０"という境界線情報で表され、境界線Ｂは、"Start
（Ａ，Ｂ），From=０,Length=２,To=−１"という境界線
情報で表される。

【００２７】また、縦方向境界線検出部３４は、制御部
１１から入力される制御信号に従って、境界線の検出に
必要な画素をメモリ３１から入力され、図９を用いて後
述する処理により、横に並んだ2つの画素間の画素値の
差の絶対値を求め、図１７を用いて後述する処理によ
り、縦方向の境界線を検出し、その結果を縦方向境界線
情報メモリ３５に保存する。縦方向境界線検出部３４
も、内部に図示しないメモリを有し、複数の画素値の差
の絶対値の算出結果を一時保存しておくことができる。

【００２８】縦方向境界線メモリに保存されるデータ
は、縦方向の境界線の長さを示すPrevlength、境界線の
この列における開始位置を示すstart（X，Y）、境界線
が他の列のどちらの方向から延びてきたのかを示すFro
m、および、境界線が他の列に延びていく方向を示すTo
からなる境界線情報、最新の処理（一つ前の注目画素に
対する処理）の結果、境界が存在したか否かを示すEdge
state、および、境界が存在しない座標を表すNoedge=
（Ｉ，Ｊ）である。

【００２９】画素値変換部３６は、その内部に、注目画
素と境界線との距離検出処理用と、画素値変換処理用
に、入力された画素の座標を表すためのレジスタをそれ
ぞれ有し、距離検出用レジスタは、横方向の座標の値を
Ｂ、縦方向の座標の値をＡとし、画素値変換用レジスタ
は、横方向の座標の値をＪ、縦方向の座標の値をＩとす
る。そして、画素値変換部３６は、横方向境界線情報メ
モリ３３および縦方向境界線情報メモリ３５から、境界
線情報を読み込み、かつ、メモリ３１より入力された画
素を読み込み、図２１乃至２３を用いて後述する処理に
より、出力すべき画素値を演算し、演算結果に従って画
素値を変換し、出力する。

【００３０】次に、図９のフローチャートを参照して、
境界線検出処理について説明する。ここでは、１フレー
ム分の画像データの処理について説明するが、動画像デ
ータの処理を実行する場合、複数のフレームを連続して
処理することにより、動画像データの処理を行うことが
できる。

【００３１】ステップＳ１において、横方向境界線検出
部３２および縦方向境界線検出部３４は、画素の縦方向
座標を表すための境界線検出用レジスタの値をＩ=０と
する。ステップＳ２において、横方向境界線検出部３２
および縦方向境界線検出部３４は、境界線検出用レジス
タの値Ｉを参照し、Ｉ=H−１であるか否か（すなわち、
最後から２番目の行までの画素を注目画素とした処理が
終了したか否か）を判断する。

【００３２】ステップＳ２において、Ｉ=H−１であると
判断された場合、処理が終了される。ステップＳ２にお
いて、Ｉ=H−１ではないと判断された場合、ステップＳ
３において、縦方向境界線検出部３４および横方向境界
線検出部３２は、画素の横方向座標を表すためのレジス
タの値をＪ=０とする。

【００３３】ステップＳ４において、横方向境界線検出
部３２および縦方向境界線検出部３４は、境界線検出用
レジスタの値Ｊを参照し、Ｊ=Ｗ−１か否か（すなわ
ち、その行の最後から２番目の画素を注目画素とした処
理が終了したか否か）を判断する。ステップＳ４におい
て、Ｊ=Ｗ−１であると判断された場合、ステップＳ５
において、横方向境界線検出部３２および縦方向境界線
検出部３４は、境界線検出用レジスタのＩの値をＩ＋1
とする。その後処理はステップＳ２に戻り、それ以降の
処理が繰り返される。

【００３４】ステップＳ４において、Ｊ=Ｗ−１ではな
いと判断された場合、ステップＳ６において、横方向境
界線検出部３２は、メモリ３１に保存されている画像デ
ータから、画素（Ｉ，Ｊ）および画素（Ｉ＋１，Ｊ）
（すなわち、注目画素と、その下の画素）を読み込み、
その2つの画素の画素値の差の絶対値を求め、内部のメ
モリに保存する。

【００３５】ステップＳ７において、縦方向境界線検出
部３４は、画素（Ｉ，Ｊ）および画素（Ｉ，Ｊ＋１）
（すなわち、注目画素と、その右の画素）を読み込み、
その２つの画素の画素値の差の絶対値を求め、内部のメ
モリに保存する。

【００３６】ステップＳ８において、画素値変換部３６
は、画素（Ｉ，Ｊ）を読み込み、内部のメモリに保存す
る。

【００３７】ステップＳ９において、横方向境界線検出
部３２および縦方向境界線検出部３４は、境界線検出用
レジスタのＪの値をＪ＋1とする。その後処理はステッ
プＳ４に戻り、それ以降の処理が繰り返される。

【００３８】なお、境界線検出処理において、メモリ３
１は、１フレーム分の画像データの画素値を保存した状
態で、この処理を実行してもよいし、縦方向境界線検出
部３４、横方向境界線検出部３２、および画素値変換部
３６に注目画素およびその周辺の画素の画素値を出力し
つつ、新たな画素の入力を受けるようにしてもよい。

【００３９】次に、図１０および図１１のフローチャー
トを参照して、横境界検出処理について説明する。

【００４０】ステップＳ２１において、横方向境界線検
出部３２は、画素の縦方向座標を表すための境界線特定
用レジスタの値をＩ=０とする。ステップＳ２２におい
て、横方向境界線検出部３２は、境界線特定用レジスタ
の値Ｉを参照し、Ｉ=H−１であるか否か（すなわち、最
後から２番目の行までの画素を注目画素とした処理が終
了したか否か）を判断する。

【００４１】ステップＳ２２において、Ｉ=H−１である
と判断された場合、処理が終了される。ステップＳ２２
において、Ｉ=H−１ではないと判断された場合、ステッ
プＳ２３において、横方向境界線検出部３２は、Edgest
ateの値を０とし、境界線特定用レジスタの値をＪ=０と
する。

【００４２】ステップＳ２４において、横方向境界線検
出部３２および縦方向境界線検出部３４は、境界線検出
用レジスタの値Ｊを参照し、Ｊ=Ｗか否か（すなわち、
その行の最後の画素を注目画素とした処理が終了したか
否か）を判断する。ステップＳ２４において、Ｊ=Ｗで
あると判断された場合、ステップＳ２５において、横方
向境界線検出部３２は、Edgestate=１であるか否か（す
なわち、その行の最後の画素に境界があるか否か）を判
断する。

【００４３】ステップＳ２５においてEdgestate=１では
ないと判断された場合、処理はステップＳ２８に進む。
ステップＳ２５においてEdgestate=１であると判断され
た場合、画像の端に境界線が届いている、すなわち、こ
の境界線は、この行に終端を有していることになるの
で、縦方向境界線検出部３４および横方向境界線検出部
３２は、ステップＳ２６において、To=０とし、ステッ
プＳ２７において、縦方向境界線情報メモリ３５および
横方向境界線情報メモリ３３にStart（X，Y）、From、T
oなどの境界線情報を書き込む。

【００４４】ステップＳ２８において、横方向境界線検
出部３２および縦方向境界線検出部３４は、境界線検出
用レジスタのＩの値をＩ＋1とする。その後処理はステ
ップＳ２２に戻り、それ以降の処理が繰り返される。

【００４５】ステップＳ２４において、Ｊ=Ｗではない
と判断された場合、ステップＳ２９において、横方向境
界線検出部３２は、内部メモリに保存されている各画素
の差の絶対値の算出結果から、画素（Ｉ，Ｊ）と画素
（Ｉ＋１，Ｊ）の間（すなわち、図１２においてａで示
される部分）に境界があるか否かを判断する。例えば、
比較する２つの画素値の差の絶対値に閾値を設け、画素
値の差の絶対値と閾値とを比較して、閾値以上の場合は
境界あり、閾値以下の場合は境界なしと判断するように
してもよいし、その他の判断方法を用いてもよい。

【００４６】ステップＳ２９において、境界がないと判
断された場合、処理は、図１１のステップＳ５１に進
む。ステップＳ２９において、境界があると判断された
場合、ステップＳ３０において、横方向境界線検出部３
２は、図示しない内部メモリに保存されている画素
（Ｉ，Ｊ）と画素（Ｉ＋１，Ｊ）との画素値の差の絶対
値と、画素（I−１，Ｊ−１）と画素（Ｉ，Ｊ−１）と
の画素値の差の絶対値を比較することにより、それぞれ
の画素間の境界の特徴が類似しているか否かを判断す
る。ここで、２箇所において境界の特徴が類似している
ということは、同一の境界線を有しているということな
ので、ステップＳ３０は、図１２においてｂで示される
境界線が存在するか否かを判断していることにほかなら
ない。

【００４７】ステップＳ３０において、それぞれの画素
間の境界の特徴が類似していないと判断された場合、処
理は、ステップＳ３４に進む。ステップＳ３０におい
て、それぞれの画素間の境界の特徴が類似していると判
断された場合、ステップＳ３１において、横方向境界線
検出部３２は、図示しない内部メモリに保存されている
Edgestateの値が１か否か（すなわち、直前の注目画素
に対する処理において、図１２のｃで示されるエリアに
境界線が存在したと判断されたか否か）を判断する。

【００４８】ステップＳ３１において、Edgestateの値
が１ではないと判断された場合、処理は、ステップＳ３
３に進む。ステップＳ３１において、Edgestateの値が
１であると判断された場合、図１２のｃに存在する境界
線ｄは、ｃとａの間に終端を有しているので、ステップ
Ｓ３２において、横方向境界線検出部３２は、ｃに存在
する境界線ｄの境界線情報を、To=０（すなわち、終端
であることを示す）とし、境界線ｄを示す境界線情報"S
tart，From，Length，To"を、ひとつのデータの組とし
て、横方向境界線情報メモリ３３に書き込む。

【００４９】ステップＳ３３において、横方向境界線検
出部３２は、ステップＳ２９において検出された境界線
の情報として、"Start（Ｉ，Ｊ）， From=−１，Length
=１"を図示しない内部メモリに記録する。この画素は、
境界線が始まった点であり、まだ、その方向はわからな
いため、Toの値はここでは設定されない。そして処理
は、ステップＳ４３に進む。

【００５０】ステップＳ３１において、比較された境界
の特徴が類似していないと判断された場合、ステップＳ
３４において、横方向境界線検出部３２は、図示しない
内部メモリに保存されている画素（Ｉ，Ｊ）と画素（Ｉ
＋１，Ｊ）との画素値の差の絶対値と、画素（Ｉ，Ｊ−
１）と画素（Ｉ＋１，Ｊ−１）との画素値の差の絶対値
を比較することにより、それぞれの画素間の境界の特徴
が類似しているか否かを判断する。これは、図１３にお
いて、ｅで示される境界線が存在するか否かを判断して
いることにほかならない。

【００５１】ステップＳ３４において、それぞれの画素
間の境界の特徴が類似していると判断された場合、ステ
ップＳ３５において、横方向境界線検出部３２は、図示
しない内部メモリに保存されている境界線情報"Length"
の値を、"Length=Length＋１"とする。そして処理は、
ステップＳ４３に進む。

【００５２】ステップＳ３４において、それぞれの画素
間の境界の特徴が類似していないと判断された場合、ス
テップＳ３６において、横方向境界線検出部３２は、図
示しない内部メモリに保存されている画素（Ｉ，Ｊ）と
画素（Ｉ＋１，Ｊ）との画素値の差の絶対値と、画素
（Ｉ＋１，Ｊ−１）と画素（Ｉ＋２，Ｊ−１）との画素
値の差の絶対値を比較することにより、それぞれの画素
間の境界の特徴が類似しているか否かを判断する。これ
は、図１４においてｆで示される境界線が存在するか否
かを判断していることにほかならない。

【００５３】ステップＳ３６において、それぞれの画素
間の境界の特徴が類似していないと判断された場合、処
理は、ステップＳ４０に進む。ステップＳ３６におい
て、それぞれの画素間の境界の特徴が類似していると判
断された場合、ステップＳ３７において、横方向境界線
検出部３２は、図示しない内部メモリに保存されている
Edgestateの値が１か否か（すなわち、直前の注目画素
に対する処理において、図１４のｃで示されるエリアに
境界線が存在したと判断されたか否か）を判断する。

【００５４】ステップＳ３７において、Edgestateの値
が１ではないと判断された場合、処理は、ステップＳ３
９に進む。ステップＳ３７において、Edgestateの値が
１であると判断された場合、図１４のｃに存在する境界
線ｇは、ｃとａの間に終端を有しているので、ステップ
Ｓ３８において、横方向境界線検出部３２は、ｃに存在
する境界線ｇの境界線情報を、To=０（すなわち、終端
であることを示す）とし、境界線ｇを示す境界線情報"S
tart，From，Length，To"を、ひとつのデータの組とし
て、横方向境界線情報メモリ３３に書き込む。

【００５５】ステップＳ３９において、横方向境界線検
出部３２は、ステップＳ２９において検出された境界線
の情報として、"Start（Ｉ，Ｊ）， From=１，Length=
１"を図示しない内部メモリに記録する。この画素は、
境界線が始まった点であり、まだ、その方向はわからな
いため、Toの値はここでは設定されない。そして処理
は、ステップＳ４３に進む。

【００５６】ステップＳ３６において、それぞれの画素
間の境界の特徴が類似していないと判断された場合、ス
テップＳ２９において検出された境界線は、注目画素の
左に存在する３つの画素のいずれにも類似していないの
であるから、この画素から、新たな境界線が発生したと
判断される。そして、ステップＳ４０において、横方向
境界線検出部３２は、図示しない内部メモリに保存され
ているEdgestateの値が１か否か（すなわち、直前の注
目画素に対する処理において、図１５のｃで示されるエ
リアに境界線が存在したと判断されたか否か）を判断す
る。

【００５７】ステップＳ４０において、Edgestateの値
が１ではないと判断された場合、処理は、ステップＳ４
２に進む。ステップＳ４０において、Edgestateの値が
１であると判断された場合、図１５のｃには境界線ｉが
存在するが、ステップＳ３４において、境界の特徴が類
似していないと判断されているので、ここで検出してい
る境界線ｈとは別の境界線であることがわかる。従っ
て、ステップＳ４１において、横方向境界線検出部３２
は、ｃに存在する境界線ｉの境界線情報を、To=０（す
なわち、終端であることを示す）とし、境界線ｉを示す
境界線情報"Start，From，Length，To"を、ひとつのデ
ータの組として、横方向境界線情報メモリ３３に書き込
む。

【００５８】ステップＳ４２において、横方向境界線検
出部３２は、ステップＳ２９において検出された境界線
の情報として、"Start（Ｉ，Ｊ）， From=０，Length=
１"を図示しない内部メモリに記録する。この画素は、
境界線が始まった点であり、まだ、その方向はわからな
いため、Toの値はここでは設定されない。

【００５９】ステップＳ４３において、横方向境界線検
出部３２は、図示しない内部メモリに保存されているEd
gestateの値を、"Edgestate=１"とする。

【００６０】ステップＳ４４において、横方向境界線検
出部３２は、境界線検出用レジスタのＪの値をＪ＋１と
する。そして、処理はステップＳ２４に戻り、それ以降
の処理が繰り返される。

【００６１】次に、図１１のステップＳ５１において、
横方向境界線検出部３２は、図示しない内部メモリに保
存されているEdgestateの値が１か否か（すなわち、直
前の注目画素に対する処理において、図１６のｃで示さ
れるエリアに境界線が存在したと判断されたか否か）を
判断する。

【００６２】ステップＳ５１において、Edgestateの値
が１ではないと判断された場合、処理は、図１０のステ
ップＳ４３に戻り、それ以降の処理が繰り返される。ス
テップＳ５１において、Edgestateの値が１であると判
断された場合、ステップＳ５２において、横方向境界線
検出部３２は、図示しない内部メモリに保存されている
画素（Ｉ，Ｊ−１）と画素（Ｉ＋１，Ｊ−１）との画素
値の差の絶対値と、画素（I−１，Ｊ）と画素（Ｉ，
Ｊ） との画素値の差の絶対値を比較することにより、
それぞれの画素間の境界の特徴が類似しているか否かを
判断する。これは、図１６においてｌで示される境界線
が存在するか否かを判断していることにほかならない。

【００６３】ステップＳ５２において、それぞれの画素
間の境界の特徴が類似していると判断された場合、ステ
ップＳ５３において、横方向境界線検出部３２は、To=
−１とし、処理は、ステップＳ５７に進む。

【００６４】ステップＳ５２において、それぞれの画素
間の境界の特徴が類似していないと判断された場合、ス
テップＳ５４において、横方向境界線検出部３２は、図
示しない内部メモリに保存されている画素（Ｉ，Ｊ−
１）と画素（Ｉ＋１，Ｊ−１）との画素値の差の絶対値
と、画素（Ｉ＋１，Ｊ）と画素（Ｉ＋２，Ｊ) との画素
値の差の絶対値を比較することにより、それぞれの画素
間の境界の特徴が類似しているか否かを判断する。これ
は、図１６においてｍで示される境界線が存在するか否
かを判断していることにほかならない。

【００６５】ステップＳ５４において、それぞれの画素
間の境界の特徴が類似していると判断された場合、ステ
ップＳ５５において、横方向境界線検出部３２は、To=
１とし、処理は、ステップＳ５７に進む。

【００６６】ステップＳ５２において、それぞれの画素
間の境界の特徴が類似していないと判断された場合、画
素（Ｉ，Ｊ−１）と画素（Ｉ＋１，Ｊ−１）との間に存
在する境界線は、ここで終端を有するため、ステップＳ
５６において、横方向境界線検出部３２は、Toの値をTo
=０とする。

【００６７】横方向境界線検出部３２は、ステップＳ５
７において、境界線情報"Start，From，Length，To"
を、ひとつのデータの組として、横方向境界線情報メモ
リ３３に書き込み、ステップＳ５８において、境界線情
報をEdgestate=0とし、処理は、図１０のステップＳ４
４に戻り、それ以降の処理が繰り返される。

【００６８】次に、図１７のフローチャートを参照し
て、縦方向境界線特定処理について説明する。縦方向境
界線特定処理として、図１０および図１１を用いて説明
した横境界線特定処理と同様の処理を実行しようとした
場合、メモリ３１に画素が入力されるのは、ラスタスキ
ャン順であるため、例えば、境界線が、一番上のライン
から一番下のラインまでつながっていた場合、一番上の
ラインから一番下のラインまでの画素に対する処理が終
了するまで、境界線を特定することができない。従っ
て、縦方向境界線特定処理を、図１０および図１１を用
いて説明した横境界線特定処理と同様の処理を実行しよ
うとした場合、１画面分の全ての画素をメモリ３１に保
存しておかなければならず、メモリ容量が増大する。図
１７を参照して説明する縦方向特定処理は、メモリ容量
を削減するため、すでに処理済のデータを用いて、境界
線の推測を行う。

【００６９】ステップＳ７１において、縦方向境界線検
出部３４は、画素の縦方向座標を表すための境界線特定
用レジスタの値をＩ=０とする。ステップＳ７２におい
て、縦方向境界線検出部３４は、境界線特定用レジスタ
の値Ｉを参照し、Ｉ=Hであるか否か（すなわち、最後の
行までの画素を注目画素とした処理が終了したか否か）
を判断する。

【００７０】ステップＳ７２において、Ｉ=Hであると判
断された場合、処理が終了される。ステップＳ７２にお
いて、Ｉ=Hではないと判断された場合、ステップＳ７３
において、縦方向境界線検出部３４は、境界線情報をPl
evlength〔Ｊ〕=1（Ｊ=０，１，２、・・・Ｗ−２）、
境界線特定用レジスタの値をＪ=０とする。

【００７１】ステップＳ７４において、縦方向境界線検
出部３４は、境界線検出用レジスタの値Ｊを参照し、Ｊ
=Ｗ−１か否か（すなわち、その行の最後から２番目の
画素を注目画素とした処理が終了したか否か）を判断す
る。ステップＳ７４において、Ｊ=Ｗ−１であると判断
された場合、ステップＳ７５において、縦方向境界線検
出部３４は、境界線特定用レジスタの値をＩ=Ｉ＋1とす
る。そして処理は、ステップＳ７２に戻り、それ以降の
処理が繰り返される。

【００７２】ステップＳ７４において、Ｊ=Ｗ−１では
ないと判断された場合、ステップＳ７６において、縦方
向境界線検出部３４は、内部メモリに保存されている各
画素の差の絶対値の算出結果から、画素（Ｉ，Ｊ）と画
素（Ｉ，Ｊ＋１）の間（すなわち、図１８においてｐで
示される部分）に境界があるか否かを判断する。

【００７３】ステップＳ７６において、境界がないと判
断された場合、ステップＳ７７において、縦方向境界線
検出部３４は、縦方向境界線情報メモリ３５に、Noedge
=（Ｉ，Ｊ）を書き込み、処理は、ステップＳ８７に進
む。ステップＳ７６において、境界があると判断された
場合、ステップＳ７６において、縦方向境界線検出部３
４は、図示しない内部メモリに保存されている画素
（Ｉ，Ｊ）と画素（Ｉ，Ｊ＋１）との画素値の差の絶対
値と、画素（I−１，Ｊ）と画素（I−１，Ｊ＋１）との
画素値の差の絶対値を比較することにより、それぞれの
画素間の境界の特徴が類似しているか否かを判断する。
ここで、２箇所において境界の特徴が類似しているとい
うことは、同一の境界線を有しているということなの
で、ステップＳ７８は、図１８においてｒで示される境
界線が存在するか否かを判断していることにほかならな
い。

【００７４】ステップＳ７８において、それぞれの境界
の特徴が類似していると判断された場合、ステップＳ７
９において、縦方向境界線検出部３４は、境界線情報を
length〔Ｊ〕=length〔Ｊ〕＋１とする。そして処理
は、ステップＳ８７に進む。

【００７５】ステップＳ７８において、それぞれの境界
の特徴が類似していないと判断された場合、ステップＳ
８０において、縦方向境界線検出部３４は、図示しない
内部メモリに保存されている画素（Ｉ，Ｊ）と画素
（Ｉ，Ｊ＋１）との画素値の差の絶対値と、画素（I−
１，Ｊ−１）画素（I−１，Ｊ）との画素値の差の絶対
値を比較することにより、それぞれの画素間の境界の特
徴が類似しているか否かを判断する。ここで、ステップ
Ｓ８０は、図１８においてｓで示される境界線が存在す
るか否かを判断していることにほかならない。

【００７６】ステップＳ８０において、それぞれの境界
の特徴が類似していると判断された場合、ステップＳ８
１において、縦方向境界線検出部３４は、境界線情報を
prevlength〔Ｊ〕=length〔Ｊ−１〕，From=−１，Star
t=（Ｉ，Ｊ），To=1とする。そして処理は、ステップＳ
８５に進む。

【００７７】ステップＳ８０において、それぞれの境界
の特徴が類似していないと判断された場合、ステップＳ
８２において、縦方向境界線検出部３４は、図示しない
内部メモリに保存されている画素（Ｉ，Ｊ）と画素
（Ｉ，Ｊ＋１）との画素値の差の絶対値と、画素（I−
１，Ｊ＋１）と画素（I−１，Ｊ＋２） との画素値の差
の絶対値を比較することにより、それぞれの画素間の境
界の特徴が類似しているか否かを判断する。ここで、ス
テップＳ８２は、図１８においてｔで示される境界線が
存在するか否かを判断していることにほかならない。

【００７８】ステップＳ８２において、それぞれの境界
の特徴が類似していると判断された場合、ステップＳ８
３において、縦方向境界線検出部３４は、境界線情報を
prevlength〔Ｊ〕=length〔Ｊ＋１〕，From=１，Start=
（Ｉ，Ｊ），To=−1とする。そして処理は、ステップＳ
８５に進む。

【００７９】ステップＳ８２において、それぞれの境界
の特徴が類似していないと判断された場合、ここから境
界線が開始しているということであるので、ステップＳ
８４において、縦方向境界線検出部３４は、境界線情報
をprevlength〔Ｊ〕=１，From=０，Start=（Ｉ，Ｊ），
To=０とする。

【００８０】ここで、境界線は、注目画素とその右隣の
画素の間（図１８のｐで示される場所）を通過してい
る、すなわち、行ごとで考えた場合は、ここから境界線
が開始されているのであるから、ステップＳ８５におい
て、縦方向境界線検出部３４は、Length〔Ｊ〕の値を１
とする。

【００８１】縦方向境界線検出部３４は、ステップＳ８
６において、境界線情報"Start，From，Plevlength
〔Ｊ〕，To"を、ひとつのデータの組として、縦方向境
界線情報メモリ３５に書き込み、ステップＳ８７におい
て、境界線特定用レジスタの値をＪ=Ｊ＋１とする。そ
して、処理は、ステップＳ７４に戻り、それ以降の処理
が繰り返される。

【００８２】ここでは、一つ前の境界線が、どれぐらい
の長さだけこの列にとどまっていたかを用いて、注目す
る境界線についての推測を行っている。この推測につい
ては、例えば、推測の精度を向上させるために、２つ前
までの境界線情報を用いて、２次式で近似するようにし
てもよい。

【００８３】次に、図１９のフローチャートを参照し
て、距離検出処理について説明する。

【００８４】ステップＳ９１において、画素値変換部３
６は、画素の縦方向座標を表すための距離検出用レジス
タの値をＡ=０とする。ステップＳ９２において、画素
値変換部３６は、距離検出用レジスタの値Ａを参照し、
Ａ=H−１であるか否か（すなわち、最後から２番目の行
の画素を注目画素とした処理が終了したか否か）を判断
する。

【００８５】ステップＳ９２において、Ａ=H−１である
と判断された場合、処理が終了される。ステップＳ９２
において、Ａ=H−１ではないと判断された場合、ステッ
プＳ９３において、画素値変換部３６は、距離検出用レ
ジスタの値をＢ=０とする。

【００８６】ステップＳ９４において、画素値変換部３
６は、距離検出用レジスタの値Ｂを参照し、Ｂ=Ｗ−１
か否か（すなわち、その行の最後から２番目の画素を注
目画素とした処理が終了したか否か）を判断する。ステ
ップＳ９４において、Ｂ=Ｗ−１であると判断された場
合、ステップＳ９５において、画素値変換部３６は、距
離検出用レジスタの値をＡ=Ａ＋1とする。そして処理
は、ステップＳ９２に戻り、それ以降の処理が繰り返さ
れる。

【００８７】ステップＳ９４において、Ｂ=Ｗ−１では
ないと判断された場合、ステップＳ９６において、画素
値変換部３６は、横方向境界線情報メモリ３３に記憶さ
れているstart（Ｉ，Ｊ）に、Ｉ=Ａ，Ｊ≦Ｂ≦Ｊ＋leng
th−1を満たすものがあるか否かを判断する。

【００８８】ステップＳ９６において、Ｉ=Ａ，Ｊ≦Ｂ
≦Ｊ＋length−1を満たすものがないと判断された場
合、処理はステップＳ９８に進む。ステップＳ９６にお
いて、Ｉ=Ａ，Ｊ≦Ｂ≦Ｊ＋length−1を満たすものがあ
ると判断された場合、ステップＳ９７において、画素値
変換部３６は、横方向境界線情報メモリ３３に保存され
ている境界線情報を参照して、例えば、図２０に示され
るような条件に基づいて、画素と境界線との距離を算出
する。

【００８９】ステップＳ９８において、画素値変換部３
６は、縦方向境界線情報メモリに記憶されているnoedge
（Ｉ，Ｊ）に、Ｉ=Ａ，Ｊ=Ｂを満たすものがあるか否か
を判断する。

【００９０】ステップＳ９８において、Ｉ=Ａ，Ｊ=Ｂを
満たすものがあると判断された場合、処理は、ステップ
Ｓ１０１に進む。ステップＳ９８において、Ｉ=Ａ，Ｊ=
Ｂを満たすものがないと判断された場合、ステップＳ９
９において、画素値変換部３６は、縦方向境界線情報メ
モリに記憶されているstart（Ｉ，Ｊ）に、Ｊ=Ｂ，Ｉ≦
Ａ≦Ｉ＋length−１を満たすものがあるか否かを判断す
る。

【００９１】ステップＳ９９において、Ｊ=Ｂ，Ｉ≦Ａ
≦Ｉ＋length−１を満たすものがないと判断された場
合、処理は、ステップＳ１０１に進む。ステップＳ９９
において、Ｊ=Ｂ，Ｉ≦Ａ≦Ｉ＋length−１を満たすも
のがあると判断された場合、ステップＳ１００におい
て、画素値変換部３６は、縦方向境界線情報メモリ３５
に保存されている境界線情報を参照して、例えば、図２
０において、ＢをＡに変更し、かつ、ＪをＩに変更した
条件を用いることにより、画素と境界線の距離を算出す
る。ただし、縦方向の境界線特定処理は、図１７を用い
て説明したように、推測を用いているため、距離の算出
結果が０未満の場合は距離を０とし、距離の算出結果が
１以上の場合は距離を１としなければならない。

【００９２】ステップＳ１０１において、画素値変換部
３６は、距離算出用レジスタの値をＢ=Ｂ＋１とする。
そして処理は、ステップＳ９４に進み、それ以降の処理
が繰り返される。

【００９３】次に、図２１のフローチャートを参照し
て、画素値変換処理について説明する。

【００９４】ステップＳ１１１において、画素値変換部
３６は、画素の縦方向座標を表すための画素値変換用レ
ジスタの値をＩ=０とする。ステップＳ１１２におい
て、画素値変換部３６は、画素値変換用レジスタの値Ｉ
を参照し、Ｉ=H−１であるか否か（すなわち、最後から
２番目の行の画素を注目画素とした処理が終了したか否
か）を判断する。

【００９５】ステップＳ１１２において、Ｉ=H−１であ
ると判断された場合、処理が終了される。ステップＳ１
１２において、Ｉ=H−１ではないと判断された場合、ス
テップＳ１１３において、画素値変換部３６は、画素値
変換用レジスタの値をＪ=０とする。

【００９６】ステップＳ１１４において、画素値変換部
３６は、画素値変換用レジスタの値Ｊを参照し、Ｊ=Ｗ
−１か否か（すなわち、その行の最後から２番目の画素
を注目画素とした処理が終了したか否か）を判断する。
ステップＳ１１４において、Ｊ=Ｗ−１であると判断さ
れた場合、ステップＳ１１５において、画素値変換部３
６は、画素値変換用レジスタの値をＩ=Ｉ＋1とする。そ
して処理は、ステップＳ１１２に戻り、それ以降の処理
が繰り返される。

【００９７】ステップＳ１１４において、Ｉ=Ｗ−１で
はないと判断された場合、ステップＳ１１６において、
画素値変換部３６は、横方向境界線情報メモリ３３およ
び縦方向境界線情報メモリ３５に記憶されている境界線
情報を参照して、注目画素（Ｉ，Ｊ）の周辺に境界線が
あるか否かを判断する。

【００９８】ステップＳ１１６において、周辺に境界線
がないと判断された場合、処理は、ステップＳ１１８に
進む。ステップＳ１１６において、周辺に境界線がある
と判断された場合、ステップＳ１１７において、画素値
変換部３６は、横方向境界線情報メモリ３３および縦方
向境界線情報メモリ３５に記憶されている境界線情報を
参照して、左右の少なくとも片側に境界線があり、か
つ、上下の少なくとも片側に境界線があるか否かを判断
する。

【００９９】ステップＳ１１６において、周辺に境界線
がないと判断された場合、および、ステップＳ１１７に
おいて、左右の少なくとも片側に境界線があり、かつ、
上下の少なくとも片側に境界線があると判断された場合
は、その注目画素の周辺に境界線がないか、あっても、複
雑に入り組んだ部分であり、そのままの画素値で注目画
素を出力しても、出力画像に何ら影響を与えないため、ス
テップＳ１１８において、画素値変換部３６は、図９の
ステップＳ８において読み込んだ画素（Ｉ、Ｊ）をその
まま出力する。

【０１００】ステップＳ１１７において、左右のどちら
にも境界線がない、もしくは上下のどちらにも境界線が
ないと判断された場合は、ステップＳ１１９において、
画素値変換部３６は、左右の少なくとも片側に境界線が
あり、かつ、上下のいずれにも境界線がないか否かを判
断する。

【０１０１】ステップＳ１１９において、左右の少なく
とも片側に境界線があり、かつ、上下のいずれにも境界
線がない状態ではないと判断された場合、注目画素は、
左右のいずれにも境界線がなく、上下のいずれかに境界
線があるので、ステップＳ１２０において、図２２を用
いて後述する画素値算出処理１を実行し、その後、処理
はステップＳ１２２に進む。

【０１０２】ステップＳ１１９において、左右の少なく
とも片側に境界線があり、かつ、上下のいずれにも境界
線がないと判断された場合、ステップＳ１２１におい
て、画素値変換部３６は、図２３を用いて後述する画素
値算出処理２を実行し、その後、処理はステップＳ１２
２に進む。

【０１０３】画素値変換部３６は、ステップＳ１２２に
おいて、ステップＳ１２０もしくはステップＳ１２１に
おいて変換された画素値を出力し、ステップＳ１２３に
おいて、画素値変換用レジスタの値をＪ=Ｊ＋１とす
る。そして処理はステップＳ１１４に戻り、それ以降の
処理が繰り返される。

【０１０４】次に、図２２のフローチャートを参照し
て、図２１のステップＳ１２０における、画素値算出処
理１について説明する。ここでは、BlendAおよびBlendB
という値を用いて、画素値に対する重み付けを行う。

【０１０５】ステップＳ１３１において、画素値変換部
３６は、（Ｉ，Ｊ）と（Ｉ，Ｊ＋１）の間に境界線が存
在するか否かを判断する。

【０１０６】ステップＳ１３１において、（Ｉ，Ｊ）と
（Ｉ，Ｊ＋１）の間に境界線が存在しないと判断された
場合、（Ｉ，Ｊ）と（Ｉ，Ｊ−１）の間に境界線が存在
しているということであり、処理は、ステップＳ１３４
に進む。ステップＳ１３１において、（Ｉ，Ｊ）と
（Ｉ，Ｊ＋１）の間に境界線が存在すると判断された場
合、ステップＳ１３２において、画素値変換部３６は、
図１９を用いて説明した、距離検出処理の結果を参照
し、境界線は、（Ｉ，Ｊ）のほうに近いか否かを判断す
る。

【０１０７】ステップＳ１３２において、境界線が
（Ｉ，Ｊ）から遠いと判断された場合、処理は、ステッ
プＳ１３４に進む。ステップＳ１３２において、境界線
が（Ｉ，Ｊ）に近いと判断された場合、ステップＳ１３
３において、画素値変換部３６は、BlendA=２×
（（Ｉ，Ｊ）から境界線までの距離÷（画素間の距離）
とする。

【０１０８】ステップＳ１３１において、（Ｉ，Ｊ）と
（Ｉ，Ｊ＋１）の間に境界線が存在しないと判断された
場合、およびステップＳ１３２において、境界線が
（Ｉ，Ｊ）から遠いと判断された場合、ステップＳ１３
４において、画素値変換部３６は、BlendA=１とする。

【０１０９】ステップＳ１３５において、画素値変換部
３６は、（Ｉ，Ｊ）と（Ｉ，Ｊ−１）の間の境界線は、
（Ｉ，Ｊ）に近いか否かを判断する。ステップＳ１３５
において、境界線が（Ｉ，Ｊ）から遠いと判断された場
合、ステップＳ１３６において、画素値変換部３６は、
BlendB=１とする。ステップＳ１３５において、境界線
が（Ｉ，Ｊ）に近いと判断された場合、ステップＳ１３
７において、画素値変換部３６は、BlendB=２×
（（Ｉ，Ｊ）から境界線までの距離÷（画素間の距離）
とする。

【０１１０】ステップＳ１３８において、画素値変換部
３６は、出力画素={〔入力された（Ｉ，Ｊ）の画素値×
（BlendA＋BlendB）〕＋〔入力された（Ｉ，Ｊ−１）の
画素値×（１−BlendA）〕＋〔入力された（Ｉ，Ｊ＋
１）の画素値×（１−BlendB）〕}÷２とし、処理は、
図２１のステップＳ１２２に進む。

【０１１１】次に、図２３のフローチャートを参照し
て、図２１のステップＳ１２１における、画素値算出処
理２について説明する。ここでも、BlendAおよびBlendB
という値を用いて、画素値に対する重み付けを行う。

【０１１２】ステップＳ１４１において、画素値変換部
３６は、（Ｉ，Ｊ）と（I−１，Ｊ）の間に境界線が存
在するか否かを判断する。

【０１１３】ステップＳ１４１において、（Ｉ，Ｊ）と
（I−１，Ｊ）の間に境界線が存在しないと判断された
場合、（Ｉ，Ｊ）と（Ｉ＋１，Ｊ）の間に境界線が存在
するということであり、処理は、ステップＳ１４４に進
む。ステップＳ１４１において、（Ｉ，Ｊ）と（I−
１，Ｊ）の間に境界線が存在すると判断された場合、ス
テップＳ１４２において、画素値変換部３６は、図１９
を用いて説明した、距離検出処理の結果を参照し、境界
線は、（Ｉ，Ｊ）のほうに近いか否かを判断する。

【０１１４】ステップＳ１４２において、境界線が
（Ｉ，Ｊ）から遠いと判断された場合、処理は、ステッ
プＳ１４４に進む。ステップＳ１４２において、境界線
が（Ｉ，Ｊ）に近いと判断された場合、ステップＳ１４
３において、画素値変換部３６は、BlendA=２×
（（Ｉ，Ｊ）から境界線までの距離÷（画素間の距離）
とする。

【０１１５】ステップＳ１４１において、（Ｉ，Ｊ）と
（I−１，Ｊ）の間に境界線が存在しないと判断された
場合、およびステップＳ１４２において、境界線が
（Ｉ，Ｊ）から遠いと判断された場合、ステップＳ１４
４において、画素値変換部３６は、BlendA=１とする。

【０１１６】ステップＳ１４５において、画素値変換部
３６は、（Ｉ，Ｊ）と（Ｉ＋１，Ｊ）の間の境界線は、
（Ｉ，Ｊ）に近いか否かを判断する。ステップＳ１４５
において、境界線が（Ｉ，Ｊ）から遠いと判断された場
合、ステップＳ１４６において、画素値変換部３６は、
BlendB=１とする。ステップＳ１４５において、境界線
が（Ｉ，Ｊ）に近いと判断された場合、ステップＳ１４
７において、画素値変換部３６は、BlendB=２×
（（Ｉ，Ｊ）から境界線までの距離÷（画素間の距離）
とする。

【０１１７】ステップＳ１４８において、画素値変換部
３６は、出力画素={〔入力された（Ｉ，Ｊ）の画素値×
（BlendA＋BlendB）〕＋〔入力された（I−１，Ｊ）の
画素値×（１−BlendA）〕＋〔入力された（Ｉ＋１，
Ｊ）の画素値×（１−BlendB）〕}÷２とし、処理は、
図２１のステップＳ１２２に進む。

【０１１８】図５を用いて説明したように、注目する画
素（Ｉ，Ｊ）を中心とする、一辺が表示画像の画素間の
距離αと等しい正方形４の内部の画素値の平均値を求め
て、その値を表示画像の画素値とすれば、ジャギーは除
去されるのであるが、正方形４の内部の注目画素の位置
に従った、白と黒との画素値の重み付けを求める処理
が、図２３のステップＳ１４３およびステップＳ１４
６、もしくは、ステップＳ１４４およびステップＳ１４
７に対応する。そして、正方形４の内部の画素値の平均
値を求める処理が、ステップＳ１４８に対応する。な
お、図２３のフローチャートからもわかるように、画素
値の変更を行うべきではない場合（例えば、境界線が画
素間の中央を通過している場合）は、BlendＡおよびBle
ndＢの値は１となるため、ステップＳ１４８において、
実質的には画素値の変更は行われない。

【０１１９】以上の処理により、入力された画素の画素
値は、表示した際にジャギーが起こらないように変換さ
れ、出力される。この例においては、注目画素と、境界
線との距離によって重み付けを行ったが、これ以外の要
素によって重み付けを行うようにしてもよい。

【０１２０】なお、これらの処理は、例えば、縦方向の
出力画素数を、入力画素数に対して２倍にすることによ
り、インターレース画像（奇数行のみ走査された画像）
から、プログレッシブ画像（全ての行を走査された画
像）を生成する場合に適応することもできる。

【０１２１】出力画素の間隔は、図２４（Ａ）に示され
るように、横方向は入力画素と等しく、縦方向は入力画
素の半分となる。プログレッシブ画像の出力のために、
新たに作成される画素の画素値は、新たに作成される画
像の近辺に境界線がない場合（図２４（Ａ）の場合）、
新たに作成される画素の真上の画素と真下の画素の画素
値の平均値となる。

【０１２２】入力画素の画素間の距離をαとして、新た
に作成される画素に対して、縦方向にα／４以下の距
離、もしくは横方向にα／２以下の距離内（すなわち、
新たに作成される画素を中心とした、縦α／２、横αの
長方形の範囲内）に境界線がある場合について、図２４
（Ｂ）を用いて説明する。

【０１２３】例えば、図２４（Ｂ）のように、新たに作
成される画素の近辺に、横方向の境界線がある場合、
（Ｉ−１，Ｊ）と（Ｉ，Ｊ）との間に新たに作成される
画素の画素値は、真上の画素（Ｉ−１，Ｊ）と真下の画
素（Ｉ，Ｊ）の画素値に対して、境界線１と出力画素と
の距離に応じて重み付けして演算することによって求め
られる。すなわち、（Ｉ−１，Ｊ）と（Ｉ，Ｊ）との間
に新たに作成される画素の画素値は、図中のβとβ´の
比で、白の画素と黒の画素が重み付けされる。新たに作
成される画素の近辺に、縦方向の境界線がある場合にお
いても同様である。

【０１２４】このようにして求められるプログレッシブ
画像の例を図２５に示す。境界線近辺の画素は、画素と
境界線の距離に応じた重み付けがなされたグレーの画素
として出力される。従って、プログレッシブ画像のジャ
ギーを除去することができる。

【０１２５】上述した一連の処理を実行するソフトウェ
アは、そのソフトウェアを構成するプログラムが、専用
のハードウェアに組み込まれているコンピュータ、また
は、各種のプログラムをインストールすることで、各種
の機能を実行することが可能な、例えば汎用のパーソナ
ルコンピュータなどに、記録媒体からインストールされ
る。

【０１２６】この記録媒体は、図６に示すように、コン
ピュータとは別に、ユーザにプログラムを提供するため
に配布される、プログラムが記録されている磁気ディス
ク２１（フロッピー（登録商標）ディスクを含む）、光
ディスク２２（CD-ROM（Compact Disk-Read Only Memor
y），DVD（Digital Versatile Disk)を含む)、光磁気デ
ィスク２３（ＭＤ(Mini-Disk)を含む）、もしくは半導
体メモリ２４などよりなるパッケージメディアなどによ
り構成される。

【０１２７】また、本明細書において、記録媒体に記録
されるプログラムを記述するステップは、記載された順
序に沿って時系列的に行われる処理はもちろん、必ずし
も時系列的に処理されなくとも、並列的あるいは個別に
実行される処理をも含むものである。

【０１２８】

【発明の効果】請求項１に記載の境界線検出装置、請求
項４に記載の境界線検出方法、請求項５に記載の記録媒
体によれば、入力された複数の画素を保存し、保存され
ている画素の画素値の差分を算出し、画素値の差分か
ら、境界の有無を検出し、画素値の差分、および境界の
有無の情報を基に、境界線の情報を作成するようにした
ので、サンプリングレートを増やすことなく、簡単な構
成で境界線を検出することができる。

【０１２９】請求項６に記載の画像処理装置、請求項７
に記載の画像処理方法、請求項８に記載の記録媒体にお
いては、入力された複数の画素を保存し、画素に隣接す
る境界線の有無を検出し、画素に対する境界線の位置を
算出し、算出された位置に従って、画素の画素値に対し
て重み付けを実行し、重み付けが施された画素を出力す
るようにしたので、サンプリングレートを増やすことな
く、より簡単な構成でジャギーを除去することができ
る。

【図面の簡単な説明】

【図１】浮動小数点演算により計算された画像の例を示
す図である。

【図２】各画素と境界線の位置関係を説明するための図
である。

【図３】ジャギーを説明するための図である。

【図４】ジャギーを除去するために好ましい出力画素を
説明するための図である。

【図５】ボックスフィルタを説明するための図である。

【図６】画像処理装置の構成を示すブロック図である。

【図７】画像処理部の構成を示すブロック図である。

【図８】注目画素に対する境界線検出行および境界線情
報を説明するための図である。

【図９】境界線検出処理を説明するためのフローチャー
トである。

【図１０】横境界線特定処理を説明するためのフローチ
ャートである。

【図１１】横境界線特定処理を説明するためのフローチ
ャートである。

【図１２】注目画素と境界線の関係を説明するための図
である。

【図１３】注目画素と境界線の関係を説明するための図
である。

【図１４】注目画素と境界線の関係を説明するための図
である。

【図１５】注目画素と境界線の関係を説明するための図
である。

【図１６】注目画素と境界線の関係を説明するための図
である。

【図１７】縦境界線特定処理について説明するためのフ
ローチャートである。

【図１８】注目画素と境界線の関係を説明するための図
である。

【図１９】距離検出処理について説明するためのフロー
チャートである。

【図２０】距離算出の条件と計算式を説明するための図
である。

【図２１】境界線検出処理について説明するためのフロ
ーチャートである。

【図２２】図２１の画素値算出処理１について説明する
ためのフローチャートである。

【図２３】図２１の画素値算出処理２について説明する
ためのフローチャートである。

【図２４】インターレース画像からプログレッシブ画像
を生成する処理について説明するための図である。

【図２５】インターレース画像からプログレッシブ画像
を生成する処理について説明するための図である。

【符号の説明】

１１ 制御部， １８ モニタ， ２５ 画像処理部，
３１ メモリ， ３２ 横方向境界線検出部， ３３
横方向境界線情報メモリ， ３４ 縦方向境界線検出
部， ３５ 縦方向境界線情報メモリ， ３６ 画素値
変換部

Claims (8)

【特許請求の範囲】
1. 【請求項１】 入力された複数の画素の保存を制御する
   保存制御手段と、 前記保存制御手段により保存が制御された前記画素の画
   素値の差分を算出する算出手段と、 前記算出手段により算出された前記画素値の差分から、
   境界の有無を検出する検出手段と、 前記算出手段により算出された前記画素値の差分、およ
   び前記検出手段により検出された境界の有無の情報を基
   に、境界線の情報を作成する作成手段とを備えることを
   特徴とする境界線検出装置。
2. 【請求項２】 前記検出手段は、所定の閾値と、前記算
   出手段により算出された前記画素値の差分を比較するこ
   とにより、境界の有無を検出することを特徴とする請求
   項１に記載の境界線検出装置。
3. 【請求項３】 前記作成手段により作成される前記境界
   線の情報は、前記境界線の長さ、前記境界線の方向、お
   よび前記境界線の始点と終点を含むことを特徴とする請
   求項１に記載の境界線検出装置。
4. 【請求項４】 入力された複数の画素の保存を制御する
   保存制御ステップと、 前記保存制御ステップの処理により保存が制御された前
   記画素の画素値の差分を算出する算出ステップと、 前記算出ステップの処理により算出された前記画素値の
   差分から、境界の有無を検出する検出ステップと、 前記算出ステップの処理により算出された前記画素値の
   差分、および前記検出ステップの処理により検出された
   境界の有無の情報を基に、境界線の情報を作成する作成
   ステップとを含むことを特徴とする境界線検出方法。
5. 【請求項５】 入力された複数の画素の保存を制御する
   保存制御ステップと、 前記保存制御ステップの処理により保存が制御された前
   記画素の画素値の差分を算出する算出ステップと、 前記算出ステップの処理により算出された前記画素値の
   差分から、境界の有無を検出する検出ステップと、 前記算出ステップの処理により算出された前記画素値の
   差分、および前記検出ステップの処理により検出された
   境界の有無の情報を基に、境界線の情報を作成する作成
   ステップとを含むことを特徴とするコンピュータが読み
   取り可能なプログラムが記録されている記録媒体。
6. 【請求項６】 入力された複数の画素の保存を制御する
   保存制御手段と、 前記保存制御手段により保存が制御された前記画素に隣
   接する境界線の有無を検出する検出手段と、 前記保存制御手段により保存が制御された前記画素に対
   する境界線の位置を算出する位置算出手段と、 前記位置算出手段により算出された位置に従って、前記
   画素の画素値に対して重み付けを行う重み付け手段と、 前記重み付け手段により重み付けが施された前記画素を
   出力する出力手段とを備えることを特徴とする画像処理
   装置。
7. 【請求項７】 入力された複数の画素の保存を制御する
   保存制御ステップと、 前記保存制御ステップの処理により保存が制御された前
   記画素に隣接する境界線の有無を検出する検出ステップ
   と、 前記保存制御ステップの処理により保存が制御された前
   記画素に対する境界線の位置を算出する位置算出ステッ
   プと、 前記位置算出ステップの処理により算出された位置に従
   って、前記画素の画素値に対して重み付けを行う重み付
   けステップと、 前記重み付けステップの処理により重み付けが施された
   前記画素を出力する出力ステップとを含むことを特徴と
   する画像処理方法。
8. 【請求項８】 入力された複数の画素の保存を制御する
   保存制御ステップと、 前記保存制御ステップの処理により保存が制御された前
   記画素に隣接する境界線の有無を検出する検出ステップ
   と、 前記保存制御ステップの処理により保存が制御された前
   記画素に対する境界線の位置を算出する位置算出ステッ
   プと、 前記位置算出ステップの処理により算出された位置に従
   って、前記画素の画素値に対して重み付けを行う重み付
   けステップと、 前記重み付けステップの処理により重み付けが施された
   前記画素を出力する出力ステップとを含むことを特徴と
   するコンピュータが読み取り可能なプログラムが記録さ
   れている記録媒体。