【手続補正書】
【提出日】平成21年9月15日(2009.9.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ボクセルからなる立体３次元画像を３次元表面レンダリングに変換する方法であって、
該立体３次元画像の表面のボクセルを第１所定閾値に収縮させるステップと、
任意の非収縮表面ボクセルの周囲の該表面にボクセルを追加することにより、該立体３次元画像の該表面を第２所定閾値に膨張させるステップと、
数が第３所定閾値を下回る連続ボクセルのグループを除去するステップと、
すべての表面ボクセルを識別するデータを、複数の相関三角プレートを表すデータに変換することにより、初期３次元表面画像をレンダリングするステップと、
該立体３次元画像を形成する該ボクセルのすべてを識別するデータを破棄するステップと、
該複数の三角プレートのグループによって形成される多面体構造を除去することにより、該初期３次元表面画像をクリーニングするステップと、
該初期３次元表面画像を形成する該複数の三角プレートの数を低減することにより、該初期３次元表面画像をデシメートするステップと、
該複数の三角プレートのグループによって形成される多面体構造のピーク頂点の、局所平面からの初期距離を低減することにより、該初期３次元表面レンダリングを平滑化するステップと、
を含む、方法。
【請求項２】
前記クリーニングするステップが、
前記三角プレートのグループによって形成される任意の多面体構造のピーク頂点および対応するエッジであって、局所平面からの該ピーク頂点の距離が第４所定閾値を上回る、該ピーク頂点および対応するエッジを除去するステップ
をさらに含む、請求項１に記載の方法。
【請求項３】
前記多面体構造の前記ピーク頂点および対応するエッジの前記除去によって形成されるベース多角形エリアを三角形分割するステップをさらに含む、請求項２に記載の方法。
【請求項４】
前記デシメートするステップが、
前記三角プレートのグループによって形成される任意の多面体構造のピーク頂点および対応するエッジであって、該ピーク頂点の局所平面からの距離が第５所定閾値を下回る、該ピーク頂点および対応するエッジを除去するステップ
をさらに含む、請求項１に記載の方法。
【請求項５】
前記多面体構造の前記ピーク頂点および対応するエッジの前記除去によって形成されるベース多角形エリアを三角形分割するステップをさらに含む、請求項４に記載の方法。
【請求項６】
前記デシメートするステップが、
前記三角プレートのグループによって形成される任意の多面体構造のピーク頂点および対応するエッジであって、該多面体構造の該対応するエッジのうちの少なくとも１つの多面角が第６所定閾値を上回る、該ピーク頂点および対応するエッジを除去するステップをさらに含む、請求項１に記載の方法。
【請求項７】
前記多面体構造の前記ピーク頂点および対応するエッジの前記除去によって形成されるベース多角形エリアを三角形分割するステップをさらに含む、請求項６に記載の方法。
【請求項８】
前記平滑化するステップが、
前記初期距離を変換するステップと、
該波形に対しフーリエ変換を適用することにより振幅領域波形を形成するステップと、
該振幅領域波形をフィルタリングすることにより、前記ピーク頂点と前記局所平面との間の前記距離の低い範囲および高い範囲のうちの少なくとも一方を減衰させるステップと、
逆フーリエ変換を適用することにより、該減衰した振幅領域波形を第２波形に変換するステップと、
該第２波形を、該ピーク頂点と該局所平面との間の低減した第１波形の距離に変換するステップと、
をさらに含む、請求項１〜７のいずれかに記載の方法。
【請求項９】
残っている三角プレートの第７所定閾値に達するまで、前記デシメートするステップおよび前記平滑化するステップを繰り返すステップをさらに含む、請求項１〜８のいずれかに記載の方法。
【請求項１０】
前記第７所定閾値を満たすことができないとき、残っている三角プレートの該第７所定閾値に達するまで、第１変更閾値、第２変更閾値および／または第３変更閾値で請求項１および請求項９のステップを繰り返すステップをさらに含む、請求項９に記載の方法。
【請求項１１】
残っている三角プレートの第７所定閾値に達するまで、前記クリーニングするステップ、前記デシメートするステップおよび前記平滑化するステップを繰り返すステップをさらに含む、請求項１〜８のいずれかに記載の方法。
【請求項１２】
前記第７所定閾値を満たすことができないとき、残っている三角プレートの該第７所定閾値に達するまで、第１変更所定閾値、第２変更所定閾値および／または第３変更所定閾値で請求項１および請求項１１のステップを繰り返すステップをさらに含む、請求項１１に記載の方法。
【請求項１３】
前記３次元表面画像を形成する各三角形小面に対し小面法線を計算するステップをさらに含む、請求項１〜１２のいずれかに記載の方法。
【請求項１４】
前記小面法線を計算するステップが、
小面の各頂点に対し、該頂点に共通の各三角プレートの該小面法線を平均化することにより、頂点法線値を計算するステップと、
特定の小面の各頂点の頂点法線値の平均を計算するステップと、
該三角プレートの各々の該小面法線を、該頂点法線値の該平均に置き換えるステップと、
をさらに含む、請求項１３に記載の方法。 
【請求項１５】
立体３次元画像の表面のボクセルを第１所定閾値に収縮させるステップと、
任意の非収縮表面ボクセルの周囲の該表面にボクセルを追加することにより、該立体３次元画像の該表面を第２所定閾値に膨張させるステップと、
数が第３所定閾値を下回る連続ボクセルのグループを除去するステップと、
すべての表面ボクセルを識別するデータを、複数の相関三角プレートを表すデータに変換することにより、初期３次元表面画像をレンダリングするステップと、
該立体３次元画像を形成する該ボクセルのすべてを識別するデータを破棄するステップと、
該複数の三角プレートのグループによって形成される多面体構造を除去することにより、該初期３次元表面画像をクリーニングするステップと、
該初期３次元表面画像を形成する該複数の三角プレートの数を低減することにより、該初期３次元表面画像をデシメートするステップと、
該複数の三角プレートのグループによって形成される多面体構造のピーク頂点の、局所平面からの初期距離を低減することにより、該初期３次元表面レンダリングを平滑化するステップと、
を含むステップを実行するコンピュータ実行可能命令を有するコンピュータ可読媒体。
【請求項１６】
前記クリーニングするステップを実行する前記コンピュータ実行可能命令が、
前記三角プレートのグループによって形成される任意の多面体構造のピーク頂点および対応するエッジであって、局所平面からの該ピーク頂点の距離が第４所定閾値を上回る、該ピーク頂点および対応するエッジを除去するステップ
をさらに含む、請求項１５に記載のコンピュータ読取可能媒体。
【請求項１７】
前記デシメートするステップを実行する前記コンピュータ実行可能命令が、
前記三角プレートのグループによって形成される任意の多面体構造のピーク頂点および対応するエッジであって、局所平面からの該ピーク頂点の距離が第５所定閾値を下回る、該ピーク頂点および対応するエッジを除去するステップ
をさらに含む、請求項１５に記載のコンピュータ読取可能媒体。
【請求項１８】
前記デシメートするステップを実行する前記コンピュータ実行可能命令が、
前記三角プレートのグループによって形成される任意の多面体構造のピーク頂点および対応するエッジであって、該多面体構造の該対応するエッジのうちの少なくとも１つの多面角が第６所定閾値を上回る、該ピーク頂点および対応するエッジを除去するステップ
をさらに含む、請求項１５に記載のコンピュータ読取可能媒体。
【請求項１９】
前記平滑化するステップを実行する前記コンピュータ実行可能命令が、
前記初期距離を変換するステップと、
該波形に対しフーリエ変換を適用することにより振幅領域波形を形成するステップと、
該振幅領域波形をフィルタリングすることにより、前記ピーク頂点と前記局所平面との間の前記距離の低い範囲および高い範囲のうちの少なくとも一方を減衰させるステップと、
逆フーリエ変換を適用することにより、該減衰した振幅領域波形を第２波形に変換するステップと、
該第２波形を、該ピーク頂点と該局所平面との間の低減した第１波形の距離に変換するステップと、
をさらに含む、請求項１５〜１８のいずれかに記載のコンピュータ読取可能媒体。
【請求項２０】
前記デシメートするステップを実行する前記コンピュータ実行可能命令が、残っている三角プレートの第７所定閾値に達するまで、前記デシメートするステップおよび前記平滑化するステップを繰り返すステップをさらに含む、請求項１５〜１９のいずれかに記載のコンピュータ読取可能媒体。