JPH06215076A - 画像の適応的かつ階層的格子表現生成装置 - Google Patents
画像の適応的かつ階層的格子表現生成装置Info
- Publication number
- JPH06215076A JPH06215076A JP541793A JP541793A JPH06215076A JP H06215076 A JPH06215076 A JP H06215076A JP 541793 A JP541793 A JP 541793A JP 541793 A JP541793 A JP 541793A JP H06215076 A JPH06215076 A JP H06215076A
- Authority
- JP
- Japan
- Prior art keywords
- grid
- lattice
- image
- adaptive
- hierarchical
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【目的】 画像全体を対象として、その幾何学的特性に
基づいて、適応的格子表現を生成する手段を用い、画像
を適応的に圧縮・復元する。 【構成】 規則格子生成装置１によって、入力画像に対
して正方規則格子面を定義し、格子初期化装置２では、
格子面と各格子要素のデータ構造を初期化する。近傍形
状探索装置３は、各格子要素の周辺近傍領域の形状変化
を「外側方向」へ再帰的に探索し、格子分割装置４は、
探索した結果に基づいて、各格子要素の境界から「内側
方向」に再帰的に格子要素を分割する。格子表現生成装
置５は、再帰的に分割された各格子要素から、入力画像
の格子表現を生成する。
基づいて、適応的格子表現を生成する手段を用い、画像
を適応的に圧縮・復元する。 【構成】 規則格子生成装置１によって、入力画像に対
して正方規則格子面を定義し、格子初期化装置２では、
格子面と各格子要素のデータ構造を初期化する。近傍形
状探索装置３は、各格子要素の周辺近傍領域の形状変化
を「外側方向」へ再帰的に探索し、格子分割装置４は、
探索した結果に基づいて、各格子要素の境界から「内側
方向」に再帰的に格子要素を分割する。格子表現生成装
置５は、再帰的に分割された各格子要素から、入力画像
の格子表現を生成する。
Description
【０００１】
【産業上の利用分野】この発明は画像の適応的かつ階層
的格子表現生成装置に関し、特に、コンピュータビジョ
ンやコンピュータグラフィックスの分野に属し、画像処
理の技術を用いて距離，濃淡，カラー画像などその一般
画像を三角パッチ表現し、画像通信を目的した画像圧縮
および復元，グラフィックス表示を目的とした任意形状
物体のＣＡＤモデリングなどの技術分野に用いられるよ
うな画像の適応的かつ階層的格子表現生成装置に関す
る。
的格子表現生成装置に関し、特に、コンピュータビジョ
ンやコンピュータグラフィックスの分野に属し、画像処
理の技術を用いて距離，濃淡，カラー画像などその一般
画像を三角パッチ表現し、画像通信を目的した画像圧縮
および復元，グラフィックス表示を目的とした任意形状
物体のＣＡＤモデリングなどの技術分野に用いられるよ
うな画像の適応的かつ階層的格子表現生成装置に関す
る。
【０００２】
【従来の技術および発明が解決しようとする課題】従来
の画像の圧縮・復元は、画像の周波数解析に基づいた手
法が一般的である。しかし、計算量的制約から、画像全
体を対象とした周波数解析は困難であるため、入力画像
を複数の矩形領域（ブロック）に分割して処理を行な
う。しかし、ブロック間での解析結果の連続性が損なわ
れる問題を生じる。
の画像の圧縮・復元は、画像の周波数解析に基づいた手
法が一般的である。しかし、計算量的制約から、画像全
体を対象とした周波数解析は困難であるため、入力画像
を複数の矩形領域（ブロック）に分割して処理を行な
う。しかし、ブロック間での解析結果の連続性が損なわ
れる問題を生じる。
【０００３】一方、近年のコンピュータビジョンや画像
処理の分野で、格子表現を用いて画像を圧縮（サンプリ
ング）・復元する手法が提案されてきている。適応格子
表現を生成する方法としては、規則格子の、各格子点位
置を移動させる方法や、格子点数および連結関係を修正
する方法が挙げられる。格子点を移動する手法では、対
象表面の形状変化が不均一な場合には、広範囲にわたる
格子点移動が起こり、全表面で均一な精度の格子表現を
得るために、多大な計算時間を要する。また、格子点を
増減する手法は、しばしば既存格子点間との連結関係が
損なわれ、格子表現から得られる近似多角形にクラック
（隙間）が発生するなどの問題点があった。
処理の分野で、格子表現を用いて画像を圧縮（サンプリ
ング）・復元する手法が提案されてきている。適応格子
表現を生成する方法としては、規則格子の、各格子点位
置を移動させる方法や、格子点数および連結関係を修正
する方法が挙げられる。格子点を移動する手法では、対
象表面の形状変化が不均一な場合には、広範囲にわたる
格子点移動が起こり、全表面で均一な精度の格子表現を
得るために、多大な計算時間を要する。また、格子点を
増減する手法は、しばしば既存格子点間との連結関係が
損なわれ、格子表現から得られる近似多角形にクラック
（隙間）が発生するなどの問題点があった。
【０００４】それゆえに、この発明の主たる目的は、画
像全体を対象として、その幾何学的特性に基づいて、適
応的格子表現を生成する手段を用いて画像を適応的に圧
縮・復元することのできるような画像の適応的かつ階層
的格子表現生成装置を提供することである。
像全体を対象として、その幾何学的特性に基づいて、適
応的格子表現を生成する手段を用いて画像を適応的に圧
縮・復元することのできるような画像の適応的かつ階層
的格子表現生成装置を提供することである。
【０００５】
【課題を解決するための手段】この発明は水平および垂
直方向に等間隔かつ疎い格子幅で設定された初期規則格
子面で入力画像を設定する格子初期化手段と、格子初期
化手段によって設定された各格子点位置における画素値
の幾何学的特徴量に基づいて、格子面を再帰的に分割
し、画像の幾何学的特徴やその連続性や不連続性を忠実
に反映する適応的かつ階層的格子表現を生成する階層的
格子表現生成手段と、生成された格子面を適応的に分割
する過程で発生する近似多角形の隙間を回避するために
周辺近傍の幾何学的特徴変化を再帰的に探索する手段を
備えて構成される。
直方向に等間隔かつ疎い格子幅で設定された初期規則格
子面で入力画像を設定する格子初期化手段と、格子初期
化手段によって設定された各格子点位置における画素値
の幾何学的特徴量に基づいて、格子面を再帰的に分割
し、画像の幾何学的特徴やその連続性や不連続性を忠実
に反映する適応的かつ階層的格子表現を生成する階層的
格子表現生成手段と、生成された格子面を適応的に分割
する過程で発生する近似多角形の隙間を回避するために
周辺近傍の幾何学的特徴変化を再帰的に探索する手段を
備えて構成される。
【０００６】
【作用】この発明に係る画像の適応的かつ階層的格子表
現生成装置は、適応的格子表現を、簡潔な分割手続の再
帰的呼出しによって生成し、格子点集合とその連結関係
から、隙間のない高精度の画像の多角形近似表現を時間
的・空間的制限の下に、高速局所並列演算にて生成す
る。
現生成装置は、適応的格子表現を、簡潔な分割手続の再
帰的呼出しによって生成し、格子点集合とその連結関係
から、隙間のない高精度の画像の多角形近似表現を時間
的・空間的制限の下に、高速局所並列演算にて生成す
る。
【０００７】
【実施例】図１はこの発明の一実施例の概略ブロック図
である。この発明の一実施例において、対象画像は、レ
ーザレンジファインダーなどで獲得される距離画像と
し、その幾何学的特徴として、画素値の一次および二次
微分を用いて算出される３Ｄ曲率（最大・最小主曲率）
が用いられる。
である。この発明の一実施例において、対象画像は、レ
ーザレンジファインダーなどで獲得される距離画像と
し、その幾何学的特徴として、画素値の一次および二次
微分を用いて算出される３Ｄ曲率（最大・最小主曲率）
が用いられる。
【０００８】図１において、規則格子生成装置１は、入
力画像にＸ方向格子数＝Ｘ0 ，Ｙ方向格子数＝Ｙ0 の正
方規則格子（面）を定義する。格子初期化装置２は、定
義された格子（面）と各格子要素のデータ構造を初期化
する。近傍形状探索装置３は、初期化された各格子要素
の周辺近傍領域の形状変化を、「外側（領域境界線へ漸
近する）方向」へ再帰的に探索する。格子分割装置４
は、探索した結果に基づいて、各格子要素の境界から
「内側（格子要素中心へ漸近する）方向」へ再帰的に格
子要素を分割する。格子表現生成装置５は、再帰的に分
割された各格子要素から入力画像の格子表現（三角パッ
チ表現）を生成する。
力画像にＸ方向格子数＝Ｘ0 ，Ｙ方向格子数＝Ｙ0 の正
方規則格子（面）を定義する。格子初期化装置２は、定
義された格子（面）と各格子要素のデータ構造を初期化
する。近傍形状探索装置３は、初期化された各格子要素
の周辺近傍領域の形状変化を、「外側（領域境界線へ漸
近する）方向」へ再帰的に探索する。格子分割装置４
は、探索した結果に基づいて、各格子要素の境界から
「内側（格子要素中心へ漸近する）方向」へ再帰的に格
子要素を分割する。格子表現生成装置５は、再帰的に分
割された各格子要素から入力画像の格子表現（三角パッ
チ表現）を生成する。
【０００９】図２は初期格子幅の正方格子要素の二次元
配列を示す図である。次に、図２を参照して、格子の初
期化と階層構造について説明する。入力画像は、まず規
則格子生成装置１によって、正方規則格子（面）を用い
て初期分割される格子（面）が、図２（ａ）に示すよう
に、初期格子幅の正方格子要素の二次元配列となる。格
子初期化装置２は、各格子要素の初期化を行なう。各格
子要素は、格子要素の４辺をそれぞれ基辺とする４個の
ルート三角形Ｔｒｉ［ｉ］，ｉ＝０，１，２，３の二進
木構造から構成される。図２（ｂ）に示した各二進木
は、格子要素の各ルート三角形（を境界とする曲面領
域）内の凹凸形状の階層構造を示す。各ルート三角形に
よって、全表面上の曲率値の分布曲線と３格子端点にお
ける曲率値の大きさから「曲率レベルｎ0 」が設定され
る。
配列を示す図である。次に、図２を参照して、格子の初
期化と階層構造について説明する。入力画像は、まず規
則格子生成装置１によって、正方規則格子（面）を用い
て初期分割される格子（面）が、図２（ａ）に示すよう
に、初期格子幅の正方格子要素の二次元配列となる。格
子初期化装置２は、各格子要素の初期化を行なう。各格
子要素は、格子要素の４辺をそれぞれ基辺とする４個の
ルート三角形Ｔｒｉ［ｉ］，ｉ＝０，１，２，３の二進
木構造から構成される。図２（ｂ）に示した各二進木
は、格子要素の各ルート三角形（を境界とする曲面領
域）内の凹凸形状の階層構造を示す。各ルート三角形に
よって、全表面上の曲率値の分布曲線と３格子端点にお
ける曲率値の大きさから「曲率レベルｎ0 」が設定され
る。
【００１０】図３は格子表現から得られる近似多角形に
クラックが発生した状態を示す図である。次に、図３を
参照して、再帰的近傍形状の探索について説明する。図
１に示した近傍形状探索装置３は、図３に示すように、
格子表現から得られる近似多角形にクラックが発生する
ことを避けるために、近傍形状を周辺方向に再帰的に探
索した結果から、格子分割の必要性を判定する。各格子
要素の二進木のリーフ（末端）三角形を現在の親三角形
とする。ここで、親三角形は、以下の〜の条件がい
ずれか満足された場合、左辺および右辺をそれぞれ基辺
とした、左右子三角形に二分割される。
クラックが発生した状態を示す図である。次に、図３を
参照して、再帰的近傍形状の探索について説明する。図
１に示した近傍形状探索装置３は、図３に示すように、
格子表現から得られる近似多角形にクラックが発生する
ことを避けるために、近傍形状を周辺方向に再帰的に探
索した結果から、格子分割の必要性を判定する。各格子
要素の二進木のリーフ（末端）三角形を現在の親三角形
とする。ここで、親三角形は、以下の〜の条件がい
ずれか満足された場合、左辺および右辺をそれぞれ基辺
とした、左右子三角形に二分割される。
【００１１】 基辺に沿った曲率レベルＫp が現在の
分割深度ｎ（２進分割木の階層）より大きい。
分割深度ｎ（２進分割木の階層）より大きい。
【００１２】 右辺に沿った曲率レベルＫl が現在の
分割深度ｎ＋１より大きい。 左辺に沿った曲率レベルＫr が現在の分割深度ｎ＋
１より大きい。
分割深度ｎ＋１より大きい。 左辺に沿った曲率レベルＫr が現在の分割深度ｎ＋
１より大きい。
【００１３】上述の３つの条件のうち、の条件は直ち
に判定される。しかし、およびの条件の判定は、
の条件が成立するまで、親三角形の左辺，右辺をそれぞ
れ基辺として左右子三角形を定義し、近傍形状を再帰的
に探索した結果に基づいて行なわれる。
に判定される。しかし、およびの条件の判定は、
の条件が成立するまで、親三角形の左辺，右辺をそれぞ
れ基辺として左右子三角形を定義し、近傍形状を再帰的
に探索した結果に基づいて行なわれる。
【００１４】ルート三角形の基辺から、探索（再帰）深
度ｎの近傍探索領域の先端までの距離ｄは、次の第
（１）式で与えられる。
度ｎの近傍探索領域の先端までの距離ｄは、次の第
（１）式で与えられる。
【００１５】
【数１】
【００１６】ただし、ｋ＝［ｎ／２］、InitQuadSizeは
初期格子幅である。図４は各格子要素を分割するために
必要な近傍探索範囲を説明するための図である。上述の
距離ｄは漸近級数で与えられるので、探索距離の上限
は、初期格子幅を越えることはない。したがって、各格
子要素を分割するために必要な近傍探索範囲は、各格
子要素の４辺と隣接する４個の格子要素と、各４端点
で接する４個の格子要素の斜め半分で囲まれる（７（＝
５＋１／２×４）＊ＩｎｉｔＱｕａｄＳｉｚｅ2 ）の大
きさの領域内に限定できる。このため、各格子要素内で
の新格子点生成は、上述の近傍探索範囲を越えて影響を
及ぼさないことが証明される。
初期格子幅である。図４は各格子要素を分割するために
必要な近傍探索範囲を説明するための図である。上述の
距離ｄは漸近級数で与えられるので、探索距離の上限
は、初期格子幅を越えることはない。したがって、各格
子要素を分割するために必要な近傍探索範囲は、各格
子要素の４辺と隣接する４個の格子要素と、各４端点
で接する４個の格子要素の斜め半分で囲まれる（７（＝
５＋１／２×４）＊ＩｎｉｔＱｕａｄＳｉｚｅ2 ）の大
きさの領域内に限定できる。このため、各格子要素内で
の新格子点生成は、上述の近傍探索範囲を越えて影響を
及ぼさないことが証明される。
【００１７】探索（再帰）深度の上限は、最大（初期）
格子幅と最小格子幅とによって次の第（２）式以下に限
定される。
格子幅と最小格子幅とによって次の第（２）式以下に限
定される。
【００１８】 ｄmax ＜ｌｏｇ√２（InitQuadSize) −ｌｏｇ√２（MinQuadSize)…（２） ただし、MinQuadSize は指定される最小格子幅である。
【００１９】上述の説明により、各格子要素の分割は、
限定された近傍領域内の形状によって完全に局所的に決
定することができる。
限定された近傍領域内の形状によって完全に局所的に決
定することができる。
【００２０】図５は隣接する２格子要素を３階層の二進
木構造に形成する過程を示す図である。図１に示した格
子分割装置４は、近傍形状探索の結果に基づいて、親三
角形の分割が決定された場合は、基辺の中点に新格子点
Ｍを生成し、親三角形の左辺および右辺を基辺とした２
つの子三角形に分割する。さらに、それぞれの左右子三
角形を親三角形とし、再帰的に格子分割を繰返す。図５
には、隣接する２格子要素Ｑｄ（ｉ0 ，ｊ0 ），Ｑｄ
（ｉ0 ，ｊ0+1 ）が、その境界線に沿って曲率が高い場
合（曲率レベル＝３と設定された場合）に、Ｑｄ
（ｉ0 ，ｊ0 ）のＴｒ［２］とＱｄ（ｉ0 ，ｊ0+1 ）の
ルート三角形Ｔｒ［０］が、再帰的に３回分割され、３
階層の二進木構造が形成された過程を示す（英字昇順に
子三角形の生成過程を示す）。
木構造に形成する過程を示す図である。図１に示した格
子分割装置４は、近傍形状探索の結果に基づいて、親三
角形の分割が決定された場合は、基辺の中点に新格子点
Ｍを生成し、親三角形の左辺および右辺を基辺とした２
つの子三角形に分割する。さらに、それぞれの左右子三
角形を親三角形とし、再帰的に格子分割を繰返す。図５
には、隣接する２格子要素Ｑｄ（ｉ0 ，ｊ0 ），Ｑｄ
（ｉ0 ，ｊ0+1 ）が、その境界線に沿って曲率が高い場
合（曲率レベル＝３と設定された場合）に、Ｑｄ
（ｉ0 ，ｊ0 ）のＴｒ［２］とＱｄ（ｉ0 ，ｊ0+1 ）の
ルート三角形Ｔｒ［０］が、再帰的に３回分割され、３
階層の二進木構造が形成された過程を示す（英字昇順に
子三角形の生成過程を示す）。
【００２１】図６は子三角形の生成に伴う親三角形の３
格子点と基辺の中点の継承規則を示す図である。現在の
親三角形の再帰深度をｎとすると、子三角形の再帰深
度，基辺長，左辺長および右辺長は、ｎ＋１，ｌ
n+1 （＝（ＩｎｉｔＱｕａｄＳｉｚｅ＊（１／√２））
n+1 ），ｌn+2 （＝ＩｎｉｔＱｕａｄＳｉｚｅ＊（１／
√２））n+2 ）である。格子分割の再帰深度が１度増す
ごとに、格子要素（ｑｕａｄ）の４個の三角パッチの各
辺長が１／√２に縮小され、三角パッチ数が２倍に増加
される。
格子点と基辺の中点の継承規則を示す図である。現在の
親三角形の再帰深度をｎとすると、子三角形の再帰深
度，基辺長，左辺長および右辺長は、ｎ＋１，ｌ
n+1 （＝（ＩｎｉｔＱｕａｄＳｉｚｅ＊（１／√２））
n+1 ），ｌn+2 （＝ＩｎｉｔＱｕａｄＳｉｚｅ＊（１／
√２））n+2 ）である。格子分割の再帰深度が１度増す
ごとに、格子要素（ｑｕａｄ）の４個の三角パッチの各
辺長が１／√２に縮小され、三角パッチ数が２倍に増加
される。
【００２２】正三角形の生成に伴う、親三角形の３格子
点（ｐ0 ，ｐ1 ，ｐ2 ）と基辺の中点Ｍの継承規則を図
６（ａ）に示す。格子点継承規則に従って生成された、
左子三角形の第１点（基辺左端点）の変遷過程を図６
（ｂ）に示す。格子分割（再帰）深度は、格子要素の
曲率レベルＫ，最大（初期）格子幅ＩｎｉｔＱｕａｄ
Ｓｉｚｅおよび最小（最終）格子幅ＭｉｎＱｕａｄＳ
ｉｚｅにより決定される。その上限ｎmax は第（３）式
で表わされる。
点（ｐ0 ，ｐ1 ，ｐ2 ）と基辺の中点Ｍの継承規則を図
６（ａ）に示す。格子点継承規則に従って生成された、
左子三角形の第１点（基辺左端点）の変遷過程を図６
（ｂ）に示す。格子分割（再帰）深度は、格子要素の
曲率レベルＫ，最大（初期）格子幅ＩｎｉｔＱｕａｄ
Ｓｉｚｅおよび最小（最終）格子幅ＭｉｎＱｕａｄＳ
ｉｚｅにより決定される。その上限ｎmax は第（３）式
で表わされる。
【００２３】 ｎmax ≦ｌｏｇ√２（InitQuadSize) −ｌｏｇ√２（MinQuadSize)…（３） との最大（最小）格子幅は、近似多角形の最大最小
平面の大きさに対応している。したがって、格子分割深
度は、画像の幾何学的特徴とともに、要求される「圧縮
・復元精度」により決定される。上述の説明により、格
子表現（三角パッチ表現）生成装置５は、各格子要素に
てＯ（ｌｏｇ ｎ）の局所並列演算により適応的に分割
生成された格子要素内の三角パッチ集合を用いて、入力
画像の格子表現（三角パッチ表現）を生成する。
平面の大きさに対応している。したがって、格子分割深
度は、画像の幾何学的特徴とともに、要求される「圧縮
・復元精度」により決定される。上述の説明により、格
子表現（三角パッチ表現）生成装置５は、各格子要素に
てＯ（ｌｏｇ ｎ）の局所並列演算により適応的に分割
生成された格子要素内の三角パッチ集合を用いて、入力
画像の格子表現（三角パッチ表現）を生成する。
【００２４】この発明による適応格子生成アルゴリズム
をＣ言語で生成した実験結果について図７〜図１１を参
照して説明する。この実験には、男性と女性の２つの実
顔距離画像を用いた。
をＣ言語で生成した実験結果について図７〜図１１を参
照して説明する。この実験には、男性と女性の２つの実
顔距離画像を用いた。
【００２５】図７は顔画像の形状を記述した状態を示す
図であり、特に、図７（ａ）は原距離画像を示し、
（ｂ）は幾何特徴量抽出結果（主曲率・主曲率方向）を
示し、（ｃ）は曲率の高い領域点（√（ｋ1 2 ＋
ｋ2 2 ）＞０．０１５）を示す。
図であり、特に、図７（ａ）は原距離画像を示し、
（ｂ）は幾何特徴量抽出結果（主曲率・主曲率方向）を
示し、（ｃ）は曲率の高い領域点（√（ｋ1 2 ＋
ｋ2 2 ）＞０．０１５）を示す。
【００２６】図９は初期格子幅Δ0 （＝３２ピクセル）
の正方格子要素を、再帰的に２分割し、適応格子表現を
生成した結果を示し、図９，図１０および図１１は各再
帰深度における格子表現を、（ａ）ワイヤフレーム（適
応メッシュ）表示，（ｂ）多角形近似（フラット・シェ
ーディング）表示および（ｃ）各格子点で復元された法
線を用いて近似多角形を陰影処理をした結果（スムーズ
・シェーディング）を示す。
の正方格子要素を、再帰的に２分割し、適応格子表現を
生成した結果を示し、図９，図１０および図１１は各再
帰深度における格子表現を、（ａ）ワイヤフレーム（適
応メッシュ）表示，（ｂ）多角形近似（フラット・シェ
ーディング）表示および（ｃ）各格子点で復元された法
線を用いて近似多角形を陰影処理をした結果（スムーズ
・シェーディング）を示す。
【００２７】この実験では、各再帰深度１，深度２，深
度３における格子点数（＝最終適応格子点♯ｕｓｅｄ／
近傍形状探索のため生成された格子点♯ｔｏｔａｌ）
は、それぞれ１０８３／２３８６点，１６７０／４７５
１点，２４８３／９２２４点であった。計算時間は、表
１に示すように、再帰深度１，深度２，深度３で、それ
ぞれ８秒，１３秒，２８秒であった。
度３における格子点数（＝最終適応格子点♯ｕｓｅｄ／
近傍形状探索のため生成された格子点♯ｔｏｔａｌ）
は、それぞれ１０８３／２３８６点，１６７０／４７５
１点，２４８３／９２２４点であった。計算時間は、表
１に示すように、再帰深度１，深度２，深度３で、それ
ぞれ８秒，１３秒，２８秒であった。
【００２８】
【表１】
【００２９】
【表２】
【００３０】表１と表２の規則格子を用いた結果と比較
して、格子点および三角パッチ数（♯ｆａｃｅｔｓ）を
約４７％に減少し、同一精度（多角形近似表現）を達成
できたことが確認できる。
して、格子点および三角パッチ数（♯ｆａｃｅｔｓ）を
約４７％に減少し、同一精度（多角形近似表現）を達成
できたことが確認できる。
【００３１】なお、上述の実施例では、距離画像を用い
た場合について説明したが、これに限ることなく、濃淡
画像、カラー画像などの一般画像の適応的圧縮・復元に
も適用することができる。
た場合について説明したが、これに限ることなく、濃淡
画像、カラー画像などの一般画像の適応的圧縮・復元に
も適用することができる。
【００３２】
【発明の効果】以上のように、この発明によれば、任意
画像全体を、その幾何学的特性に基づいて、適応的に圧
縮・復元することができ、画像通信などの分野におい
て、効率よく高精度に利用できる。
画像全体を、その幾何学的特性に基づいて、適応的に圧
縮・復元することができ、画像通信などの分野におい
て、効率よく高精度に利用できる。
【図面の簡単な説明】
【図１】この発明の一実施例の概略ブロック図である。
【図２】初期格子幅の正方格子要素の二次元配列を示す
図である。
図である。
【図３】格子表現から得られる近似多角形にクラッドが
発生した状態を示す図である。
発生した状態を示す図である。
【図４】各格子要素を分割するために必要な近傍探索範
囲を説明するための図である。
囲を説明するための図である。
【図５】隣接する２格子要素を３段階の二進木構造に形
成する過程を示す図である。
成する過程を示す図である。
【図６】子三角形の生成に伴う親三角形の３格子点と基
辺の中点の継承規則を示す図である。
辺の中点の継承規則を示す図である。
【図７】顔画像の形状を記述した状態を示す図である。
【図８】初期格子を用いた形状復元結果を示す図であ
る。
る。
【図９】２分割適応格子を用いた形状復元結果を示す図
である。
である。
【図１０】４分割適応格子を用いた形状復元結果を示す
図である。
図である。
【図１１】８分割適応格子を用いた形状復元結果を示す
図である。
図である。
１ 規則格子生成装置 ２ 格子初期化装置 ３ 近傍形状探索装置 ４ 格子分割装置 ５ 格子表現生成装置
───────────────────────────────────────────────────── フロントページの続き (72)発明者 岸野 文郎 京都府相楽郡精華町大字乾谷小字三平谷５ 番地 株式会社エイ・ティ・アール通信シ ステム研究所内 (72)発明者 寺島 信義 京都府相楽郡精華町大字乾谷小字三平谷５ 番地 株式会社エイ・ティ・アール通信シ ステム研究所内
Claims (1)
- 【請求項１】 水平および垂直方向に等間隔かつ疎い格
子幅で設定された初期規則格子面で入力画像を設定する
格子初期化手段、 前記格子初期化手段によって設定された各格子点位置に
おける画素値の幾何学的特徴量に基づいて、格子面を再
帰的に分割し、画像の幾何学的特徴やその連続性や不連
続性を忠実に反映する適応的かつ階層的格子表現を生成
する階層的格子表現生成手段、および前記階層的格子表
現手段によって生成された格子面を適応的に分割する過
程で発生する近似多角形の隙間を回避するために、周辺
近傍の幾何学的特徴変化を再帰的に探索する手段を備え
た、画像の適応的かつ階層的格子表現生成装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP541793A JP2594212B2 (ja) | 1993-01-14 | 1993-01-14 | 画像の適応的かつ階層的格子表現生成装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP541793A JP2594212B2 (ja) | 1993-01-14 | 1993-01-14 | 画像の適応的かつ階層的格子表現生成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06215076A true JPH06215076A (ja) | 1994-08-05 |
| JP2594212B2 JP2594212B2 (ja) | 1997-03-26 |
Family
ID=11610579
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP541793A Expired - Fee Related JP2594212B2 (ja) | 1993-01-14 | 1993-01-14 | 画像の適応的かつ階層的格子表現生成装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2594212B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002524807A (ja) * | 1998-09-04 | 2002-08-06 | フランス テレコム | ２つの画像間の動きの推定方法 |
| JP2008250577A (ja) * | 2007-03-29 | 2008-10-16 | Digital Media Professional:Kk | 人間の肌のような半透明の材質のための、曲率ベースレンダリング方法及び装置 |
| JP2009501966A (ja) * | 2005-06-23 | 2009-01-22 | メンタル イメージス， ゲーエムベーハー | ランク−１格子による画像合成 |
| JP4703907B2 (ja) * | 2001-07-31 | 2011-06-15 | 富士重工業株式会社 | 物体の表面格子生成方法 |
-
1993
- 1993-01-14 JP JP541793A patent/JP2594212B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002524807A (ja) * | 1998-09-04 | 2002-08-06 | フランス テレコム | ２つの画像間の動きの推定方法 |
| JP4703907B2 (ja) * | 2001-07-31 | 2011-06-15 | 富士重工業株式会社 | 物体の表面格子生成方法 |
| JP2009501966A (ja) * | 2005-06-23 | 2009-01-22 | メンタル イメージス， ゲーエムベーハー | ランク−１格子による画像合成 |
| JP2012009053A (ja) * | 2005-06-23 | 2012-01-12 | Mental Images Gmbh | ランク−１格子による画像合成 |
| JP2008250577A (ja) * | 2007-03-29 | 2008-10-16 | Digital Media Professional:Kk | 人間の肌のような半透明の材質のための、曲率ベースレンダリング方法及び装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2594212B2 (ja) | 1997-03-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5448686A (en) | Multi-resolution graphic representation employing at least one simplified model for interactive visualization applications | |
| CN115294349B (zh) | 训练模型的方法、装置、电子设备及存储介质 | |
| CN112785674A (zh) | 纹理贴图的生成方法、渲染方法、装置、设备及存储介质 | |
| CN110084894B (zh) | 三维模型的局部放大展示方法、装置与电子设备 | |
| CN112819962A (zh) | 数字图像相关中非均匀网格划分及局部网格疏密方法 | |
| Nagy | Characterization of digital circles in triangular grid | |
| CN115222879B (zh) | 一种模型减面处理方法、装置、电子设备及存储介质 | |
| Dinesh et al. | 3D point cloud color denoising using convex graph-signal smoothness priors | |
| Dinesh et al. | Fast 3D point cloud denoising via bipartite graph approximation & total variation | |
| Arcelli et al. | Skeletons of planar patterns | |
| CN108986210B (zh) | 三维场景重建的方法和设备 | |
| CN114782645A (zh) | 虚拟数字人制作方法、相关设备及可读存储介质 | |
| Tasar et al. | Polygonization of binary classification maps using mesh approximation with right angle regularity | |
| Gheibi et al. | Polygonal shape reconstruction in the plane | |
| JPH06215076A (ja) | 画像の適応的かつ階層的格子表現生成装置 | |
| JP2007157112A (ja) | 累積和基盤の変化点分析を利用した虹彩認識方法及びその装置 | |
| JP2834314B2 (ja) | 画像セグメンテーション方法 | |
| CN113449734A (zh) | 一种思维导图图像识别和解析重构方法和装置 | |
| CN114511571A (zh) | 一种点云数据语义分割方法、***及相关组件 | |
| Rodrıguez et al. | Fast neighborhood operations for images and volume data sets | |
| Kulkarni et al. | Midcurves generation algorithm for thin polygons | |
| Montanvert et al. | Hierarchical image analysis using irregular tessellations | |
| CN117274536B (zh) | 一种实景三维模型重构方法及装置 | |
| CN116363261B (zh) | 图像编辑模型的训练方法、图像编辑方法和装置 | |
| US20230351650A1 (en) | Converting images to sketches that are modifiable using computer-aided design (cad) software |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19961001 |
|
| LAPS | Cancellation because of no payment of annual fees |