JP7119682B2

JP7119682B2 - 画像処理装置及び画像処理プログラム

Info

Publication number: JP7119682B2
Application number: JP2018134083A
Authority: JP
Inventors: 康英佐藤
Original assignee: Kyocera Document Solutions Inc
Current assignee: Kyocera Document Solutions Inc
Priority date: 2018-07-17
Filing date: 2018-07-17
Publication date: 2022-08-17
Anticipated expiration: 2038-07-17
Also published as: JP2020013250A; US20200027255A1; US10891767B2

Description

本開示は、スキャンラインコンバージョンにおいて画像のエッジに発生するジャギーをアンチエイリアシングするために、ピクセルの面積を算出する画像処理装置及び画像処理プログラムに関する。

スキャンラインコンバージョンにおいて画像のエッジに発生するジャギーをアンチエイリアシングするために、ピクセルの面積を算出する技術が知られている（特許文献１）。

特開平１０－２２８５３７号公報

スキャンラインコンバージョンにおいて画像のエッジに発生するジャギーをアンチエイリアシングするために、ピクセルの面積を算出する際は、面積を高速に算出することが望ましい。

本開示の一形態に係る画像処理装置は、
スキャンライン方向に一列に連続する複数の長方形のピクセルを含むピクセル群であって、各前記複数のピクセルは前記スキャンライン方向及び前記スキャンライン方向に直交する方向である直交方向にマトリックス状に配置された複数の長方形のサブピクセルに分割され、前記ピクセル群の下辺及び上辺は前記スキャンライン方向に平行である前記ピクセル群の前記下辺と前記エッジ線とが交差する点である第１の点を検出し、
前記ピクセル群の前記上辺と描画すべき画像のエッジを示す線であるエッジ線とが交差する点である第２の点を検出し、
前記複数のサブピクセルのうち、前記第１の点を含むサブピクセルである第１のサブピクセルの下辺に位置する２つの頂点の１つである第１の頂点を選択し、
前記複数のサブピクセルのうち、前記第２の点を含むサブピクセルである第２のサブピクセルの上辺に位置する２つの頂点の１つである第２の頂点を選択し、
前記画像を含み前記第１の頂点から前記第２の頂点までの線分を斜辺とし前記ピクセル群の前記上辺又は前記下辺を第１の隣辺とする直角三角形を生成し、
前記第１のサブピクセル又は前記第２のサブピクセルに含まれる、前記画像を含み前記線分を斜辺とし前記直角三角形の前記第１の隣辺を隣辺とし前記第１のサブピクセル又は前記第２のサブピクセルの一辺を他の隣辺とし前記直角三角形と相似である第１のマイクロ三角形の面積を算出し、
各前記複数のピクセルの前記直角三角形がカバーする領域に含まれる、それぞれ前記第１のマイクロ三角形と合同な複数のマイクロ三角形の数を算出し、
前記複数のマイクロ三角形の数と、前記第１のマイクロ三角形の前記面積とに基づき、各前記複数のピクセルの前記直角三角形がカバーする前記領域の面積を算出する
制御回路
を具備する。

これにより、複数のピクセルに含まれる複数のマイクロ三角形の数と、第１のマイクロ三角形の面積さえ解れば、各ピクセルの面積を算出できる。このため、演算の高速化が図れる。さらに、サブピクセルの分割数を増やしても、同じ算出方法で算出できるため、演算速度の低下を防止できる。

前記制御回路は、
初項＝１、公差＝２及び項数＝前記直角三角形の前記第１の隣辺を構成する前記複数のサブピクセルの数、である等差数列に基づき、複数の前記マイクロ三角形の前記直交方向の数を算出し、
前記複数のマイクロ三角形の前記直交方向の前記数に基づき、各前記複数のピクセルの前記直角三角形がカバーする領域に含まれる前記マイクロ三角形の前記数を算出し、
算出した前記マイクロ三角形の前記数と、前記第１のマイクロ三角形の前記面積とを乗算した値を、各前記複数のピクセルの前記直角三角形がカバーする前記領域の前記面積とする。

これにより、マイクロ三角形の数を容易に算出できる。

前記ピクセル群は、前記第１のマイクロ三角形を含むピクセルである初期ピクセルと、前記直角三角形の前記初期ピクセルと逆側の端のピクセルである最終ピクセルと、前記初期ピクセル及び前記最終ピクセルを除く複数の中間ピクセルとを含み、
前記制御回路は、
隣り合う２つの中間ピクセルの前記直角三角形がカバーする前記領域の面積の変化量と、前記初期ピクセルの前記直角三角形がカバーする前記領域の面積とで加算した値を、各前記複数の中間ピクセルの前記直角三角形がカバーする前記領域の面積とする。

これにより、中間ピクセルの直角三角形がカバーする領域の面積を容易に算出できる。

前記制御回路は、
前記第１のサブピクセルの前記下辺に位置する前記２つの頂点のうち、前記第１の点との距離が小さい方の頂点を、前記第１の頂点として選択し、
前記第２のサブピクセルの前記上辺に位置する前記２つの頂点のうち、前記第２の点との距離が小さい方の頂点を、前記第２の頂点として選択する。

これにより、面積が本来の面積にさらに近似する。

本開示の一形態に係る画像処理プログラムは、
画像処理装置の制御回路を、
スキャンライン方向に一列に連続する複数の長方形のピクセルを含むピクセル群であって、各前記複数のピクセルは前記スキャンライン方向及び前記スキャンライン方向に直交する方向である直交方向にマトリックス状に配置された複数の長方形のサブピクセルに分割され、前記ピクセル群の下辺及び上辺は前記スキャンライン方向に平行である前記ピクセル群の前記下辺と前記エッジ線とが交差する点である第１の点を検出し、
前記ピクセル群の前記上辺と描画すべき画像のエッジを示す線であるエッジ線とが交差する点である第２の点を検出し、
前記複数のサブピクセルのうち、前記第１の点を含むサブピクセルである第１のサブピクセルの下辺に位置する２つの頂点の１つである第１の頂点を選択し、
前記複数のサブピクセルのうち、前記第２の点を含むサブピクセルである第２のサブピクセルの上辺に位置する２つの頂点の１つである第２の頂点を選択し、
前記画像を含み前記第１の頂点から前記第２の頂点までの線分を斜辺とし前記ピクセル群の前記上辺又は前記下辺を第１の隣辺とする直角三角形を生成し、
前記第１のサブピクセル又は前記第２のサブピクセルに含まれる、前記画像を含み前記線分を斜辺とし前記直角三角形の前記第１の隣辺を隣辺とし前記第１のサブピクセル又は前記第２のサブピクセルの一辺を他の隣辺とし前記直角三角形と相似である第１のマイクロ三角形の面積を算出し、
各前記複数のピクセルの前記直角三角形がカバーする領域に含まれる、それぞれ前記第１のマイクロ三角形と合同な複数のマイクロ三角形の数を算出し、
前記複数のマイクロ三角形の数と、前記第１のマイクロ三角形の前記面積とに基づき、各前記複数のピクセルの前記直角三角形がカバーする前記領域の面積を算出する
よう動作させる。

スキャンラインコンバージョンにおいて画像のエッジに発生するジャギーをアンチエイリアシングするために、ピクセルの面積を算出する際に、面積を高速に算出することができる。

なお、ここに記載された効果は必ずしも限定されるものではなく、本開示中に記載されたいずれかの効果であってもよい。

画像処理装置のハードウェア構成を示す。ピクセルをカバーする画像の面積の算出方法の概要を模式的に説明する。各ピクセルに含まれる複数のマイクロ三角形の面積及びそのバイトデータ値を示す。一実装例として、固定小数点実装のコード例を示す。画像処理装置が図４に示すコードを実行するときの動作フローを示す。画像処理装置の動作を模式的に説明する。画像処理装置の動作を模式的に説明する。画像処理装置の動作を模式的に説明する。画像処理装置の動作を模式的に説明する。画像処理装置の動作を模式的に説明する。画像処理装置の動作を模式的に説明する。画像処理装置の動作を模式的に説明する。画像処理装置の動作を模式的に説明する。画像処理装置の動作を模式的に説明する。画像処理装置の動作を模式的に説明する。画像処理装置の動作を模式的に説明する。画像処理装置の動作を模式的に説明する。

以下、図面を参照しながら、本開示の実施形態を説明する。

１．アンチエイリアシングの概要

典型的に、画像表示装置は、ピクセル単位で塗りつぶしたように画像を表示する。逆に言えば、画像表示装置は、画像を、ピクセル単位より細かく描画することは出来ない。このため、エイリアシングが発生する。エイリアシングの一例として、画像のエッジに発生するジャギーが挙げられる。

スキャンラインコンバージョンのアンチエイリアシングとは、画像のエッジを含むピクセルの色調や明度を、画像を含むがエッジを含まないピクセルの色調や明度と異ならせることにより、ジャギーを目立たなくさせるための処理である。画像のエッジを含むピクセルの色調や明度は、そのピクセルをカバーする画像の面積に基づき決定される。

例えば、ピクセルをカバーする画像の面積が、ピクセル内の画像以外（背景）の面積より大きければ、画像のエッジを含むピクセルの色調や明度と、画像を含むがエッジを含まないピクセルの色調や明度との差を小さくする。逆に、ピクセルをカバーする画像の面積が、ピクセル内の画像以外（背景）の面積より小さければ、画像のエッジを含むピクセルの色調や明度と、画像を含むがエッジを含まないピクセルの色調や明度との差を大きくする。

本実施形態では、画像のエッジに発生するジャギーをアンチエイリアシングするために、ピクセルの面積を算出する際に、面積を高速に算出することを図る。

２．画像処理装置のハードウェア構成

図１は、画像処理装置のハードウェア構成を示す。

画像処理装置２０は、ＣＰＵ２１、ＲＯＭ２２、ＲＡＭ２３、記憶装置２４、ネットワーク通信インターフェース２５、操作装置２６及び表示装置２７と、これらを相互に接続するバス２８とを有する。

ＣＰＵ２１、ＲＯＭ２２、及びＲＡＭ２３は、制御回路２００を構成する。ＣＰＵ２１は、ＲＯＭ２２が記憶する情報処理プログラムをＲＡＭ２３にロードして実行する。ＲＯＭ２２は、ＣＰＵ２１が実行するプログラムやデータなどを固定的に記憶する。ＲＯＭ２２は、非一過性のコンピューター読み取り可能な記録媒体の一例である。制御回路２００は、専用のハードウェア回路（図示せず）をさらに含んでもよい。

３．ピクセルをカバーする画像の面積の算出方法の概要

図２は、ピクセルをカバーする画像の面積の算出方法の概要を模式的に説明する。

ピクセル群１は、スキャンライン（走査線）方向（Ｘ方向）に一列に連続する複数（本例では４個）の長方形（本例では正方形）のピクセル１０（１０Ａ、１０Ｂ、１０Ｃ、１０Ｄ）を含む。ピクセル群１の下辺１６及び上辺１７はスキャンライン方向（Ｘ方向）に平行である。

エッジ線Ｌ（図中の破線）は、描画すべき画像のエッジを示す線である。エッジ線Ｌは、ピクセル群１の下辺１６及び上辺１７と交差する。ピクセル群１の下辺１６とエッジ線Ｌとが交差する点である第１の点Ｐ１の実数座標を、（ｘ_０，ｙ_０）と称する。ピクセル群１の上辺１７とエッジ線Ｌとが交差する点である第２の点Ｐ２の実数座標を、（ｘ_１，ｙ_０＋１）と称する。

各ピクセル１０は、スキャンライン方向（Ｘ方向）にａ個（本例ではａ＝４）かつスキャンライン方向に直交する方向（Ｙ方向）縦ｂ個（本例ではｂ＝４）のマトリックス状に、複数（本例では４×４＝１６個）の長方形（本例では正方形）のサブピクセル１００に分割される。

本例では、描画すべき画像（図示せず）は、エッジ線Ｌ及びピクセル群１の下辺１６を含む（上辺１７を含まない）領域である。即ち、各ピクセル１０において、エッジ線Ｌ及びピクセル群１の下辺１６を含む（上辺１７を含まない）領域の面積が、本来算出すべき面積である。言い換えれば、各ピクセル１０において、描画すべき画像を含み第１の点Ｐ１から第２の点Ｐ２までのエッジ線Ｌを斜辺としピクセル群１の下辺１６又は上辺１７（本例では下辺１６）を隣辺とする直角三角形がカバーする領域の面積が、本来算出すべき面積である。

各ピクセル１０において、第１の点Ｐ１から第２の点Ｐ２までのエッジ線Ｌを斜辺とする直角三角形がカバーする領域の面積を算出するためには、第１の点Ｐ１のｘ実数座標（ｘ_０）及び第２の点Ｐ２のｘ実数座標（ｘ_１）を算出する必要がある。しかしながら、第１の点Ｐ１のｘ実数座標（ｘ_０）及び第２の点Ｐ２のｘ実数座標（ｘ_１）を算出するのは処理時間が掛かる。このため、第１の点Ｐ１ｘ実数座標（ｘ_０）及び第２の点Ｐ２のｘ実数座標（ｘ_１）を、それぞれ、サブピクセル空間の整数座標に丸める（ラウンディング）。具体的には、以下の通りである。

第１のサブピクセル１０１は、第１の点Ｐ１を含む。第１のサブピクセル１０１の下辺１６に位置する２つの頂点の１つである第１の頂点Ｐ３が選択される。第１の頂点Ｐ３の実数座標を、（ｓｂｘ_０，ｙ_０）と称する。典型的には、第１の頂点Ｐ３は、第１のサブピクセル１０１の下辺１６に位置する２つの頂点のうち、第１の点Ｐ１との距離が小さい方の頂点である。これにより、面積が本来の面積にさらに近似する。第１の点Ｐ１は、第１の頂点Ｐ３に丸められる（ラウンディング）。

第２のサブピクセル１０２は、第２の点Ｐ２を含む。第２のサブピクセル１０２の上辺１７に位置する２つの頂点の１つである第２の頂点Ｐ４が選択される。第２の頂点Ｐ４の実数座標を、（ｓｂｘ_１，ｙ_０＋１）と称する。典型的には、第２の頂点Ｐ４は、第２のサブピクセル１０２の上辺１７に位置する２つの頂点のうち、第２の点Ｐ２との距離が小さい方の頂点である。これにより、面積が本来の面積にさらに近似する。第２の点Ｐ２は、第２の頂点Ｐ４に丸められる（ラウンディング）。

上述のように、各ピクセル１０において、描画すべき画像を含み第１の点Ｐ１から第２の点Ｐ２までのエッジ線Ｌを斜辺としピクセル群１の下辺１６又は上辺１７（本例では下辺１６）を隣辺とする直角三角形がカバーする領域の面積が、本来算出すべき面積である。

しかしながら、この本来の直角三角形の代わりに、描画すべき画像を含み第１の頂点Ｐ３から第２の頂点Ｐ４までの線分Ｌ１（図中の実線）を斜辺としピクセル群１の下辺１６又は上辺１７（本例では下辺１６）を隣辺（第１の隣辺と称する）とする近似的な直角三角形Ｔ（図中ハッチング）を生成する。そして、各ピクセル１０において、描画すべき画像を含み第１の頂点Ｐ３から第２の頂点Ｐ４までの線分Ｌ１を斜辺としピクセル群１の下辺１６又は上辺１７（本例では下辺１６）を第１の隣辺とする近似的な直角三角形Ｔがカバーする領域の面積を算出する。

４．ピクセルをカバーする画像の面積の算出方法の詳細

各ピクセル１０の直角三角形Ｔがカバーする領域の面積を算出する方法を、以下にさらに具体的に説明する。

第１のマイクロ三角形ＭＴ１は、第１のサブピクセル１０１又は第２のサブピクセル１０２（本例では第１のサブピクセル１０１）に含まれる、描画すべき画像を含み線分Ｌ１を斜辺とし直角三角形Ｔの第１の隣辺である下辺１６又は上辺１７（本例では下辺１６）を隣辺とし第１のサブピクセル１０１又は第２のサブピクセル１０２（本例では第１のサブピクセル１０１）の一辺を他の隣辺とし直角三角形Ｔと相似である。第１のマイクロ三角形ＭＴ１の底辺（下辺１６）の、サブピクセル空間での長さ＝１とする。第１のマイクロ三角形ＭＴ１の面積＝ｓとする。

第１のマイクロ三角形ＭＴ１の面積（ｓ）を算出した上で、各ピクセル１０の直角三角形Ｔがカバーする領域に含まれる、それぞれ第１のマイクロ三角形ＭＴ１と合同な複数のマイクロ三角形ＭＴの数が解れば、各ピクセル１０の直角三角形Ｔがカバーする領域の面積を算出することができる。即ち、各ピクセル１０の直角三角形Ｔがカバーする領域の面積＝第１のマイクロ三角形ＭＴ１の面積（ｓ）×マイクロ三角形ＭＴの数である。

複数のマイクロ三角形ＭＴの直交方向（Ｙ方向）の数は、初項＝１、公差＝２及び項数＝直角三角形Ｔの第１の隣辺（下辺１６）を構成する複数のサブピクセル１００の数、である等差数列（即ち、初項＝１の奇数数列）に基づき算出できる。

本例では、第１のサブピクセル１０１に含まれるマイクロ三角形（第１のマイクロ三角形）ＭＴの数＝１である。第１のサブピクセル１０１からスキャンライン方向（Ｘ方向）に１つずれた位置にあるサブピクセル１００に含まれるマイクロ三角形ＭＴの数＝３である。第１のサブピクセル１０１からスキャンライン方向（Ｘ方向）に２つずれた位置にあるサブピクセル１００に含まれるマイクロ三角形ＭＴの数＝５である。第１のサブピクセル１０１からスキャンライン方向（Ｘ方向）に３つずれた位置にあるサブピクセル１００に含まれるマイクロ三角形ＭＴの数＝７である（補助線で図示）。各ピクセル１０の直角三角形Ｔがカバーする領域の面積の算出方法を、以下にさらに具体的に説明する。

上述のように、サブピクセル空間において、マイクロ三角形ＭＴは、直角三角形Ｔと相似である。直角三角形Ｔの第１の頂点Ｐ３の実数座標は（ｓｂｘ_０，ｙ_０）であり、第２の頂点Ｐ４の実数座標は（ｓｂｘ_１，ｙ_０＋１）である。従って、マイクロ三角形ＭＴの面積ｓは、直角三角形Ｔの面積に基づき数１の比例式により算出される。数１において、ｂは、スキャンライン方向に直交する方向（Ｙ方向）に並ぶ複数のサブピクセル１００の数である。

一方、サブピクセル空間のｘ実数座標（ｓｂｘ_０）を基準として、Ｙ方向にｍ＋１番目からｎ番目（ｍ＜ｎ、ｍ及びｎは正の整数）までの、マトリックス状に配置された複数のサブピクセル１００に含まれる複数のマイクロ三角形ＭＴの数ｎｕｍは、数２により算出される。

一方、上述のように、複数のマイクロ三角形ＭＴの直交方向（Ｙ方向）の数は、初項＝１、公差＝２及び項数＝直角三角形Ｔの第１の隣辺（下辺１６）を構成する複数のサブピクセル１００の数、である等差数列（即ち、初項＝１の奇数数列）に基づき算出できる。

従って、サブピクセル空間のｘ実数座標（ｓｂｘ_０）を基準として、ｘ実数座標（ｓｂｘ_０）を含むマイクロ三角形ＭＴから、Ｙ方向にｋ番目（ｋは任意の数）までのマイクロ三角形ＭＴの数は、数３により算出される。

δ＝ｎ－ｍ（ｍ＜ｎ）とすると、ｍ＝ｎ－δである。すると、Ｙ方向にｍ＋１番目からｎ番目（ｍ＜ｎ、ｍ及びｎは正の整数）までの、マトリックス状に配置された複数のサブピクセル１００に含まれる複数のマイクロ三角形ＭＴの数（数２で算出される）は、数４に置換される。

従って、サブピクセル空間において、Ｙ方向にｍ＋１番目からｎ番目（ｍ＜ｎ、ｍ及びｎは正の整数）までの、マトリックス状に配置された複数のサブピクセル１００に含まれる複数のマイクロ三角形ＭＴの総面積ｃ_ｉは、数５により算出される。即ち、数５は、マイクロ三角形ＭＴの数（数２で算出されるｎ^２－ｍ^２又は数４で算出される２ｎδ－δ^２）とマイクロ三角形ＭＴの面積ｓとを乗算した値である。

ピクセル空間において、各ピクセル１０に含まれる複数のマイクロ三角形ＭＴの面積Ｃ_ｉ（０．０－１．０）（カバー値とも称する）は、数６により算出される。数６を説明すると、各ピクセル１０に含まれるＹ方向の端から端までのサブピクセル１００を、ｍ＋１番目からｎ番目までのサブピクセル１００とする。そうすると、１つのピクセル１０に含まれる全てのサブピクセル１００に含まれるマイクロ三角形ＭＴの総面積ｃ_ｉを、１つのピクセル１０に含まれる全てのサブピクセル１００の面積（縦×横＝ａｂ）で除算することで、１つのピクセル１０に含まれるマイクロ三角形ＭＴの総面積Ｃ_ｉを算出することができる。なお、（０．０）は明度０％、（１．０）は明度１００％を意味する。

ところで、実装上は、１ピクセルの面積を１バイトのデータ（０－２５５）とすることが多い。従って、各ピクセル１０に含まれる複数のマイクロ三角形ＭＴの面積Ｃ_ｉをバイトデータ値（０－２５５）で表現すると、実際の専有面積ＢＣ_ｉは、数７により算出される。

５．ピクセルをカバーする画像の面積の算出方法の具体例

各ピクセル１０の直角三角形Ｔがカバーする領域の面積を算出する方法の具体例を、以下に説明する。

本例では、ａ＝４（１ピクセル１０に含まれる複数のサブピクセル１００のＸ方向の数）、ｂ＝４（１ピクセル１０に含まれる複数のサブピクセル１００のＹ方向の数）、ｓｂｘ_１－ｓｂｘ_０＝１３（第２の頂点Ｐ４から第１の頂点Ｐ３までの複数のサブピクセル１００のＸ方向の数）とする。この場合、これらの数を数１に代入することで、マイクロ三角形ＭＴの面積ｓは数８に示すバイトデータ値（２／１３）と算出される。

第１の頂点Ｐ３（ｓｂｘ_０，ｙ_０）を含むピクセル（初期ピクセルとも称する）１０Ａに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_１は、数９により算出される。初期ピクセル１０Ａに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_１は、初期ピクセル１０ＡのＹ方向に１（＝ｍ＋１）番目から３（＝ｎ）番目までの、複数のマイクロ三角形ＭＴの面積Ｃ_１である。従って、ｎ＝３、δ＝３（ｍ＝０であるため）である。さらに、ｓ＝２／１３である。これらの数を数６に代入することで、初期ピクセル１０Ａに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_１は、数９に示すＣ_１＝０．０８６５と算出される。

初期ピクセル１０Ａに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_１＝０．０８６５を、バイトデータ値（０－２５５）で表現する。数９で算出されたＣ_１＝０．０８６５を数７に代入することで、初期ピクセル１０Ａに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_１のバイトデータ値ＢＣ_１は、数１０に示すＢＣ_１＝２２と算出される。

各ピクセル１０Ｂ、１０Ｃ、１０Ｄについて、ｎ及びδを数６に代入して、数９により各ピクセル１０Ｂ、１０Ｃ、１０Ｄに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_ｉが算出される。さらに、数９で算出されたＣ_ｉを数７に代入して、数１０により各ピクセル１０Ｂ、１０Ｃ、１０Ｄに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_ｉのバイトデータ値ＢＣ_ｉが算出される。

図３は、各ピクセル１０Ａ、１０Ｂ、１０Ｃ、１０Ｄに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_ｉ及びそのバイトデータ値ＢＣ_ｉを示す。

初期ピクセル１０Ａの隣のピクセル１０Ｂ（中間ピクセルとも称する）に含まれる複数のマイクロ三角形ＭＴの面積Ｃ_２は、中間ピクセル１０ＢのＹ方向に４（＝ｍ＋１）番目から７（＝ｎ）番目までの、複数のマイクロ三角形ＭＴの面積Ｃ_２である。従って、ｎ＝７、δ＝４（ｍ＝３であるため）である。さらに、ｓ＝２／１３である。これらの数を数６に代入することで、中間ピクセル１０Ｂに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_２は、図３に示すＣ_２＝０．３８５と算出される。Ｃ_２＝０．３８５を数７に代入することで、中間ピクセル１０Ｂに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_２のバイトデータ値ＢＣ_２は、図３に示すＢＣ_２＝９８と算出される。

中間ピクセル１０Ｂの隣のピクセル１０Ｃ（中間ピクセルとも称する）に含まれる複数のマイクロ三角形ＭＴの面積Ｃ_３は、中間ピクセル１０ＣのＹ方向に８（＝ｍ＋１）番目から１１（＝ｎ）番目までの、複数のマイクロ三角形ＭＴの面積Ｃ_１である。従って、ｎ＝１１、δ＝４（ｍ＝７であるため）である。さらに、ｓ＝２／１３である。これらの数を数６に代入することで、中間ピクセル１０Ｃに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_３は、図３に示すＣ_３＝０．６９２と算出される。Ｃ_３＝０．６９２を数７に代入することで、中間ピクセル１０Ｃに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_３のバイトデータ値ＢＣ_３は、図３に示すＢＣ_３＝１７６と算出される。

中間ピクセル１０Ｃの隣であって第２の頂点Ｐ４（ｓｂｘ_１，ｙ_０＋１）を含むピクセル１０Ｄ（最終ピクセルとも称する）に含まれる複数のマイクロ三角形ＭＴの面積Ｃ_４は、最終ピクセル１０ＤのＹ方向に１２（＝ｍ＋１）番目から１３（＝ｎ）番目までの、複数のマイクロ三角形ＭＴの面積Ｃ_１である。従って、ｎ＝１３、δ＝２（ｍ＝１１であるため）である。さらに、ｓ＝２／１３である。これらの数を数６に代入することで、最終ピクセル１０Ｄに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_４は、図３に示すＣ_４＝０．４６２と算出される。Ｃ_４＝０．４６２を数７に代入することで、最終ピクセル１０Ｄに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_４のバイトデータ値ＢＣ_４は、図３に示すＢＣ_４＝１１７と算出される。

６．実装例

上で説明した実装例の、画像処理装置２０への実装例を説明する。

実装例において、ａ＝ｂとする。初期ピクセル１０Ａに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_１（カバー値）は、数１１により算出される。数１１において、ｎ＝ａ－（ｓｂｘ_０ｍｏｄａ）であり、ｎ＝δである。

初期ピクセル１０Ａ及び最終ピクセル１０Ｄを除くピクセル１０Ｂ、１０Ｃは、常に、δ＝ａである。従って、初期ピクセル１０Ａ及び最終ピクセル１０Ｄを除くピクセル１０Ｂ、１０Ｃに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_１（カバー値）は、数１２により算出される。

ｎ＋ａとｎカバー値の差分、即ち、カバー値変化量Δは、数１３により算出される。

このため、初期ピクセル１０Ａ及び最終ピクセル１０Ｄを除くピクセル１０Ｂ、１０Ｃに含まれる複数のマイクロ三角形ＭＴの面積Ｃ_１（カバー値）は、数１４の加算処理として随時算出される。

ａを２のべき乗（４，８，１６・・・）にすると共に、固定小数点演算で実装する。これにより、数１５及び数１６に示すように、ａ倍は、ｌｏｇ_２ａのシフト演算に置換される。これにより、演算処理が高速化される。

７．コード例及び動作フロー

次に、実装例として、画像処理装置２０が画像処理プログラムを実行することで、上で説明した実装例（加算処理）を実現する場合を説明する。

画像処理装置２０の制御回路２００のＣＰＵ２１は、ＲＯＭ２２が記録する画像処理プログラムをＲＡＭ２３にロードして実行することにより、以下に説明する方法で、ピクセルをカバーする画像の面積を算出する。

図４は、一実装例として、固定小数点実装のコード例を示す。図５は、画像処理装置が図４に示すコードを実行するときの動作フローを示す。図６乃至図１７は、画像処理装置の動作を模式的に説明する。

制御回路２００は、第１の点Ｐ１（ｘ_０，ｙ_０）及び第２の点Ｐ２（ｘ_１，ｙ_０＋１）（図６）をサブピクセル空間の整数座標に変換する。具体的には、制御回路２００は、第１の点Ｐ１（ｘ_０，ｙ_０）を含む第１のサブピクセル１０１の下辺１６に位置する第１の頂点Ｐ３（ｓｂｘ_０，ｙ_０）を選択する（図７）。制御回路２００は、第２の点Ｐ２（ｘ_１，ｙ_０＋１）を含む第２のサブピクセル１０２の上辺１７に位置する第２の頂点Ｐ４（ｓｂｘ_１，ｙ_０＋１）を選択する（図７）。制御回路２００は、描画すべき画像を含み第１の頂点Ｐ３から第２の頂点Ｐ４までの線分を斜辺としピクセル群１の下辺１６又は上辺１７（本例では下辺１６）を隣辺とする直角三角形Ｔを生成する（ステップＳ１０１）。

制御回路２００は、第１の点Ｐ１（ｘ_０，ｙ_０）を含むピクセル１０から第２の点Ｐ２（ｘ_１，ｙ_０＋１）を含むピクセル１０までのピクセル１０の数（Ｒｕｎ長とも称する）（図８）を算出する（ステップＳ１０２）。制御回路２００は、Ｒｕｎ長＝１か否かを判断する（ステップＳ１０３）。

制御回路２００は、Ｒｕｎ長＝１（即ち、ピクセル群１に含まれるピクセル１０は１つ）と判断すると（ステップＳ１０３、Ｙｅｓ）、マイクロ三角形を用いた演算は行わず、台形（図９）の面積を算出する（ステップＳ１０４）。

一方、制御回路２００は、Ｒｕｎ長＝１でない（即ち、ピクセル群１に含まれるピクセル１０は複数）と判断すると（ステップＳ１０３、Ｎｏ）、マイクロ三角形ＭＴ（図１０）の面積を算出する（ステップＳ１０５）。

制御回路２００は、第１の頂点Ｐ３（ｓｂｘ_０，ｙ_０）を含む初期ピクセル１０Ａに含まれる複数のマイクロ三角形ＭＴ（図１１）の数を算出する（ステップＳ１０６）。制御回路２００は、マイクロ三角形ＭＴの面積（ステップＳ１０５）と、初期ピクセル１０Ａに含まれる複数のマイクロ三角形ＭＴの数（ステップＳ１０６）とに基づき、初期ピクセル１０Ａのカバー値Ｃ_ｉ（図１２）を数１１に基づき算出する（ステップＳ１０７）。

制御回路２００は、初期ピクセル１０Ａの隣の中間ピクセル１０Ｂのカバー値Ｃ_ｉと、中間ピクセル１０Ｂの隣の中間ピクセル１０Ｃのカバー値Ｃ_ｉとを、数１２に基づき算出する。制御回路２００は、中間ピクセル１０Ｂのカバー値Ｃ_ｉと、中間ピクセル１０Ｃのカバー値Ｃ_ｉとの差分、即ち、カバー値変化量Δ（図１３）を、数１３に基づき算出する（ステップＳ１０８）。

ところで、初期ピクセル１０Ａのカバー値Ｃ_ｉにカバー値変化量Δを加算して、初期ピクセル１０Ａの隣の中間ピクセル１０Ｂのカバー値Ｃ_ｉを算出すると仮定する。しかしながら、初期ピクセル１０Ａのカバー値Ｃ_ｉにカバー値変化量Δを加算すると、実際は、隣の中間ピクセル１０Ｂのカバー値Ｃ_ｉより大きい値となる（図１４）。このため、制御回路２００は、初期ピクセル１０Ａの隣の中間ピクセル１０Ｂのカバー値Ｃ_ｉを正確に算出するため、初期ピクセル１０Ａのカバー値Ｃ_ｉを補正する（ステップＳ１０９）。論理的には、初期ピクセル１０Ａのカバー値Ｃ_ｉを、「初期ピクセル１０Ａのカバー値Ｃ_ｉ－（初期ピクセル１０Ａのカバー値Ｃ_ｉ＋カバー値変化量Δ－中間ピクセル１０Ｂのカバー値Ｃ_ｉ）」で補正する。実装的には、初期ピクセル１０Ａのカバー値Ｃ_ｉを、「初期ピクセル１０Ａのカバー値Ｃ_ｉ－（１つのピクセルに含まれるＸ方向のサブピクセル数－ｍ）^２×マイクロ三角形ＭＴの面積」で補正する。ここで「（１つのピクセルに含まれるＸ方向のサブピクセル数－ｍ）^２」は、中間ピクセル１０Ｂのカバー値Ｃ_ｉより大きい部分（図１４）に含まれるマイクロ三角形ＭＴの数である。

制御回路２００は、初期ピクセル１０Ａ及び最終ピクセル１０Ｄを除く中間ピクセル１０Ｂ、１０Ｃについて（ステップＳ１１０、Ｎｏ）、一つ前のピクセル１０のカバー値Ｃ_ｉにカバー値変化量Δを加算して（ステップＳ１１１）、当ピクセル１０のカバー値Ｃ_ｉ（図１５）を算出する（ステップＳ１１２）。

ところで、中間ピクセル１０Ｃのカバー値Ｃ_ｉにカバー値変化量Δを加算して、中間ピクセル１０Ｃの隣の最終ピクセル１０Ｄのカバー値Ｃ_ｉを算出する（ステップＳ１１３）。しかしながら、中間ピクセル１０Ｃのカバー値Ｃ_ｉにカバー値変化量Δを加算（図１６）すると、実際は、最終ピクセル１０Ｄのカバー値Ｃ_ｉより大きい値となる（図１７）。このため、制御回路２００は、中間ピクセル１０Ｃの隣の最終ピクセル１０Ｄのカバー値Ｃ_ｉを正確に算出するため、最終ピクセル１０Ｄのカバー値Ｃ_ｉを補正して（ステップＳ１１４）、最終ピクセル１０Ｄのカバー値Ｃ_ｉを算出する（ステップＳ１１５）。実装的には、最終ピクセル１０Ｄのカバー値Ｃ_ｉを、「最終ピクセル１０Ｄのカバー値Ｃ_ｉ－（１つのピクセルに含まれるＸ方向のサブピクセル数－ｎ）^２×マイクロ三角形ＭＴの面積」で補正する。ここで「（１つのピクセルに含まれるＸ方向のサブピクセル数－ｍ）^２」は、最終ピクセル１０Ｄのカバー値Ｃ_ｉより大きい部分（図１７）に含まれるマイクロ三角形ＭＴの数である。

８．結語

典型的に、スキャンラインコンバージョンのアンチエイリアシングでは、サブピクセル化した仮想空間上でマルチスキャンして平均化することにより面積近似を行う。一方、近似面積を実際の面積に近づけるように演算の精度を上げるためには、サブピクセルの分割数を増やす必要がある。ところが、サブピクセルの分割数を増やすと、スキャンする回数が増え、さらに、平均値の算出にも負荷がかかる。このため、演算を精度を上げると、却って、パフォーマンスが低下する。

ピクセルのカバー値を算出する方法としては、初期ピクセルのカバー値（面積）から、次のピクセルのカバー値（面積）を算出のための変化量を逐次加算する技術が考え得る。しかしながら、変化量を逐次加算する方法では、累積誤差の発生を防ぐ必要がある。累積誤差の発生を防ぐためには、高精度の有効桁数が必要となる。このため、ハードウェアの実装が必要となる。

これに対して、本実施形態によれば、ラウンディングで得られた第１の頂点Ｐ３から第２の頂点Ｐ４までの線分を斜辺とする直角三角形Ｔを生成し、１つのサブピクセル１００に含まれる、直角三角形Ｔと相似である第１のマイクロ三角形ＭＴ１の面積を算出し、複数のピクセル１０の直角三角形Ｔがカバーする領域に含まれる、それぞれ第１のマイクロ三角形ＭＴ１と合同な複数のマイクロ三角形ＭＴの数を算出し、複数のマイクロ三角形ＭＴの数と、第１のマイクロ三角形ＭＴ１の面積ｃ_ｉとに基づき、各ピクセル１０の直角三角形Ｔがカバーする領域の面積Ｃ_ｉを算出する。

これにより、複数のピクセル１０に含まれる複数のマイクロ三角形ＭＴの数と、第１のマイクロ三角形ＭＴ１の面積ｃ_ｉさえ解れば、各ピクセル１０の面積Ｃ_ｉを算出できる。このため、演算の高速化が図れる。さらに、サブピクセルの分割数を増やしても、同じ算出方法で算出できるため、演算速度の低下を防止できる。また、ソフトウェアによる実装も可能である。

制御回路２００は、初項＝１、公差＝２及び項数＝直角三角形Ｔの第１の隣辺を構成する複数のサブピクセル１００の数、である等差数列に基づき、複数のマイクロ三角形ＭＴの直交方向の数を算出できる。

これにより、マイクロ三角形ＭＴの数を容易に算出できる。

実装例では、制御回路２００は、隣り合う２つの中間ピクセル１０Ｂ、１０Ｃの直角三角形Ｔがカバーする領域の面積Ｃ_ｉ（カバー値）の変化量Δと、初期ピクセル１０Ａの直角三角形Ｔがカバーする領域の面積Ｃ_ｉ（カバー値）とで加算した値を、各中間ピクセル１０Ｂ、１０Ｃの直角三角形Ｔがカバーする領域の面積Ｃ_ｉ（カバー値）とする。

これにより、中間ピクセル１０Ｂ、１０Ｃの直角三角形Ｔがカバーする領域の面積Ｃ_ｉ（カバー値）を容易に算出できる。

本技術の各実施形態及び各変形例について上に説明したが、本技術は上述の実施形態にのみ限定されるものではなく、本技術の要旨を逸脱しない範囲内において種々変更を加え得ることは勿論である。

１ピクセル群
１０（１０Ａ、１０Ｂ、１０Ｃ、１０Ｄ）ピクセル
１６下辺
１７上辺
２０画像処理装置
１００サブピクセル
１０１第１のサブピクセル
１０２第２のサブピクセル
２００制御回路
Ｌエッジ線
Ｌ１線分
ＭＴマイクロ三角形
Ｐ３第１の頂点
Ｐ４第２の頂点
Ｔ直角三角形

Claims

スキャンライン方向に一列に連続する複数の長方形のピクセルを含むピクセル群であって、各前記複数のピクセルは前記スキャンライン方向及び前記スキャンライン方向に直交する方向である直交方向にマトリックス状に配置された複数の長方形のサブピクセルに分割され、前記ピクセル群の下辺及び上辺は前記スキャンライン方向に平行である前記ピクセル群の前記下辺と前記エッジ線とが交差する点である第１の点を検出し、
前記ピクセル群の前記上辺と描画すべき画像のエッジを示す線であるエッジ線とが交差する点である第２の点を検出し、
前記複数のサブピクセルのうち、前記第１の点を含むサブピクセルである第１のサブピクセルの下辺に位置する２つの頂点の１つである第１の頂点を選択し、
前記複数のサブピクセルのうち、前記第２の点を含むサブピクセルである第２のサブピクセルの上辺に位置する２つの頂点の１つである第２の頂点を選択し、
前記画像を含み前記第１の頂点から前記第２の頂点までの線分を斜辺とし前記ピクセル群の前記上辺又は前記下辺を第１の隣辺とする直角三角形を生成し、
前記第１のサブピクセル又は前記第２のサブピクセルに含まれる、前記画像を含み前記線分を斜辺とし前記直角三角形の前記第１の隣辺を隣辺とし前記第１のサブピクセル又は前記第２のサブピクセルの一辺を他の隣辺とし前記直角三角形と相似である第１のマイクロ三角形の面積を算出し、
各前記複数のピクセルの前記直角三角形がカバーする領域に含まれる、それぞれ前記第１のマイクロ三角形と合同な複数のマイクロ三角形の数を算出し、
前記複数のマイクロ三角形の数と、前記第１のマイクロ三角形の前記面積とに基づき、各前記複数のピクセルの前記直角三角形がカバーする前記領域の面積を算出する
制御回路
を具備する画像処理装置。
請求項１に記載の画像処理装置であって、
前記制御回路は、
初項＝１、公差＝２及び項数＝前記直角三角形の前記第１の隣辺を構成する前記複数のサブピクセルの数、である等差数列に基づき、複数の前記マイクロ三角形の前記直交方向の数を算出し、
前記複数のマイクロ三角形の前記直交方向の前記数に基づき、各前記複数のピクセルの前記直角三角形がカバーする領域に含まれる前記マイクロ三角形の前記数を算出し、
算出した前記マイクロ三角形の前記数と、前記第１のマイクロ三角形の前記面積とを乗算した値を、各前記複数のピクセルの前記直角三角形がカバーする前記領域の前記面積とする
画像処理装置。
請求項１又は２に記載の画像処理装置であって
前記ピクセル群は、前記第１のマイクロ三角形を含むピクセルである初期ピクセルと、前記直角三角形の前記初期ピクセルと逆側の端のピクセルである最終ピクセルと、前記初期ピクセル及び前記最終ピクセルを除く複数の中間ピクセルとを含み、
前記制御回路は、
隣り合う２つの中間ピクセルの前記直角三角形がカバーする前記領域の面積の変化量と、前記初期ピクセルの前記直角三角形がカバーする前記領域の面積とで加算した値を、各前記複数の中間ピクセルの前記直角三角形がカバーする前記領域の面積とする
画像処理装置。
請求項１乃至３の何れか一項に記載の画像処理装置であって、
前記制御回路は、
前記第１のサブピクセルの前記下辺に位置する前記２つの頂点のうち、前記第１の点との距離が小さい方の頂点を、前記第１の頂点として選択し、
前記第２のサブピクセルの前記上辺に位置する前記２つの頂点のうち、前記第２の点との距離が小さい方の頂点を、前記第２の頂点として選択する
画像処理装置。
画像処理装置の制御回路を、
スキャンライン方向に一列に連続する複数の長方形のピクセルを含むピクセル群であって、各前記複数のピクセルは前記スキャンライン方向及び前記スキャンライン方向に直交する方向である直交方向にマトリックス状に配置された複数の長方形のサブピクセルに分割され、前記ピクセル群の下辺及び上辺は前記スキャンライン方向に平行である前記ピクセル群の前記下辺と前記エッジ線とが交差する点である第１の点を検出し、
前記ピクセル群の前記上辺と描画すべき画像のエッジを示す線であるエッジ線とが交差する点である第２の点を検出し、
前記複数のサブピクセルのうち、前記第１の点を含むサブピクセルである第１のサブピクセルの下辺に位置する２つの頂点の１つである第１の頂点を選択し、
前記複数のサブピクセルのうち、前記第２の点を含むサブピクセルである第２のサブピクセルの上辺に位置する２つの頂点の１つである第２の頂点を選択し、
前記画像を含み前記第１の頂点から前記第２の頂点までの線分を斜辺とし前記ピクセル群の前記上辺又は前記下辺を第１の隣辺とする直角三角形を生成し、
前記第１のサブピクセル又は前記第２のサブピクセルに含まれる、前記画像を含み前記線分を斜辺とし前記直角三角形の前記第１の隣辺を隣辺とし前記第１のサブピクセル又は前記第２のサブピクセルの一辺を他の隣辺とし前記直角三角形と相似である第１のマイクロ三角形の面積を算出し、
各前記複数のピクセルの前記直角三角形がカバーする領域に含まれる、それぞれ前記第１のマイクロ三角形と合同な複数のマイクロ三角形の数を算出し、
前記複数のマイクロ三角形の数と、前記第１のマイクロ三角形の前記面積とに基づき、各前記複数のピクセルの前記直角三角形がカバーする前記領域の面積を算出する
よう動作させる画像処理プログラム。