ラン形式で格納された3次元物体のアフィン変換アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
2次元2値画像のアフィン変換アルゴリズムの一つとして, 画像をPXY表と呼ばれるラン形式で表し, skewと転置を組み合わせて行う効率の良い方法を我々は以前に提案した. 本論文では, SPXY表と呼ばれる3次元ラン形式で表した3次元物体(3次元2値画像)のアフィン変換の新しいアルゴリズムを提案する. SPXY表は2次元のPXY表を積み重ねたものである. SPXY表の上でのアフィン変換は, 2次元PXY表の場合の拡張として, 3次元skewと転置の組合せとして実現される. 実験結果は, ボクセルごとに変換を行う素朴な方法に比べ, 提案手法が36〜389倍高速であることを示している. また, 提案手法によるアフィン変換のCPU時間は3次元物体を表すラン数に比例することを示している. 提案手法によるアフィン変換の結果は, 小数点数を整数に四捨五入したときの丸め誤差より大きい誤差を含む. アフィン変換のうちでも最もよく用いられる3次元回転について誤差解析を行った. その結果, 提案手法による各座標の絶対誤差は最大1.4であった.
- 社団法人電子情報通信学会の論文
- 1997-09-25
著者
関連論文
- 記号の接触を考慮した印刷五線譜の記号認識
- 代表サブテンプレートの位置を考慮した適応的ウィンドウスキップによる高速テンプレートマッチング法
- バイナリー2次計画問題に対する反復貪欲法
- 反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置
- 記号の接触を考慮した印刷五線譜の記号認識
- バイナリー2次計画問題に対する反復貪欲法
- 反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置(情報・システム基礎)
- 最大多様性問題に対する適応的交叉確率を用いた遺伝的局所探索法
- D-1-7 反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置(D-1. コンピュテーション,一般セッション)
- 代表サブテンプレートの位置を考慮した適応的ウィンドウスキップによる高速テンプレートマッチング法(一般セッション2)
- GAを用いた方形ピースジグソーパズルの組立て(画像認識,コンピュータビジョン)
- D-12-89 マンガ画像のコマ割り構造解析(D-12.パターン認識・メディア理解,一般講演)
- A-15-22 線画の3次元的見えについての評価(A-15.ヒューマン情報処理,一般講演)
- I-049 消失点の検出による建築写真の生成(I分野:画像認識・メディア理解)
- H-033 遺伝的アルゴリズムを用いたDNAチップによる配置決定(H分野:生体情報科学)
- 視体積交差におけるカメラパラメータの最適化
- I-052 視体積交差のためのシルエット分割(I.画像認識・メディア理解)
- F-021 ACOによる系統信号制御パラメータの最適化(F.人工知能)
- 工学と医学の連携で次世代医療技術に挑む
- 遺伝的アルゴリズムを用いたメロディー進行とリズムの組合わせによる自動作曲
- ラン情報を用いた高速連結成分ラベリング
- GAを用いた線画からの3次元形状復元
- 共有辺を持つ相似三角形の最大マッチングによる点パターンマッチング
- 記号の接触を考慮した印刷五線譜の記号認識
- D-12-52 特徴量の変動するテクスチャ画像の領域分割
- 2値画像回転のための2パス法と3パス法での誤差の検討
- ラン形式で格納された2値画像の輪郭追跡と復元
- Analyzing Space-Variant Textures Using Gabor Wavelets
- F-003 最大多様性問題に対する個体間距離に基づく適応的交叉確率を用いた遺伝的局所探索法(人工知能・ゲーム,一般論文)
- 遺伝的アルゴリズムを用いたパズルの組み立て
- DP法を用いた3次元物体と2次元輪郭線との照合
- 運動図形の立体視における多義性
- 運動立体視における反転現象--知覚交替の時系列について
- H-1 人工言語を用いた第二言語の学習法に関する実験的研究
- C-1 言語の能動的学習・認識についての人工言語を用いた情報工学的研究
- 運動立体視の不安定性についての実験的解析
- 1)DPを用いたテクスチャ画像のパッチワーク生成(〔画像情報記録研究会 コンシューマエレクトロニクス研究会 画像通信システム研究会〕合同)
- 4)視覚実験のための運動図形表示について(視覚情報研究会(第56回))
- ラン単位の輪郭追跡による2値画像の連結成分ラベリング
- 多視方向画像間の類似性と姿勢推定への応用
- 遺伝的アルゴリズムを用いた図形検出のための適応度関数の提案
- 24-1 GAでの姿勢推定における方向性フィルタを用いたマッチング率の検討
- 遺伝的アルゴリズムを用いた線画からの物体の位置・姿勢推定
- ガボールフィルタを用いた連続的に変化するテクスチャ画像の領域分割
- GAを用いたシルエット画像からの関節物体の姿勢推定
- ラン表現された3次元2値画像のトポロジカル構造解析
- ラン形式で格納された3次元物体のアフィン変換アルゴリズム
- 遺伝的アルゴリズムを用いた物体の位置・姿勢推定
- pxy表の上での任意の構造要素による2値画像のdilationとerosion
- 2値画像のpxy表現と輪郭線表現との双方向変換アルゴリズム
- テクスチャの自己模倣的合成
- pxyz 表にラン形式で格納された3次元物体のアフイン変換アルゴリズム
- 文書認識 印刷ピアノ楽譜の記号認識
- マンガ画像の吹き出し検出と分類
- 部分形状認識の一手法
- 構成要素のランレングス表現による数理形態学演算の高速化
- DPを用いたカラーテクスチャ画像のパッチワーク生成
- 2次元図形間の包含関係に基づいた部分認識
- 輪郭線の粗密解析による部分図形認識
- テクスチャ画像上における白抜き文字の配置について
- DP法を用いたテクスチャ画像欠損部修復法の検討
- 多眼ステレオ画像を用いた3次元計測法
- D-11-20 視体積交差を利用した物体抽出のSAによる最適化(D-11.画像工学,一般セッション)
- A-17-11 道路画像からの所定の幅の領域抽出による白線検出手法の改善(A-17.ITS,一般セッション)
- pxy 表にラン形式で格納された2値画像のモルフォロジー演算アルゴリズム
- pxy表にラン形式で格納された2値画像のアフィン変換アルゴリズム
- 個人の特徴を取り入れた手書き風漢字パターンの生成
- pxyz表にラン形式で格納された3次元物体のアフィン変換アルゴリズム
- pxy表にラン形式で格納された2値画像の回転と拡大縮小アルゴリズム
- DPを用いたテクスチャ画像のパッチワーク生成
- 視覚実験のための運動図形表示について
- 道路画像からの所定の幅の領域抽出による白線検出
- 参照画像を利用した手描き線画への彩色(表現手法,映像表現・芸術科学フォーラム2013)
- 25-4 漫画画像からの手書き擬音文字抽出(第25部門画像・映像処理(2))
- 25-3 ドロネー三角形分割を用いた幅一定領域の抽出(第25部門画像・映像処理(2))
- 23-5 手書き線画への自動彩色(第23部門画像・映像処理(1))
- H-021 消失点検出における四面体体積最小化法の提案(3次元処理,H分野:画像認識・メディア理解)
- G-021 大規模ゲノム復元のためのde novoアセンブリアルゴリズムの開発(バイオ情報学,G分野:生体情報科学)
- H-017 視体積交差におけるカメラ位置ずれが復元形状に及ぼす影響(3次元処理,H分野:画像認識・メディア理解)
- H-016 視体積交差におけるカメラ配置の最適化(3次元処理・ステレオ,H分野:画像認識・メディア理解)
- 8-2 高品質大画面画像コンテンツの感性評価(第8部門ヒューマンインフォメーション)
- A-030 2 次割当問題に対する遺伝的反復貪欲法(アルゴリズム・コンピュテーション(3),A分野:モデル・アルゴリズム・プログラミング)
- H-071 動きベクトルに基づく映像の短縮(映像解析,H分野:画像認識・メディア理解)
- ドロネー四面体分割を用いた三次元点群からの凸物体の形状認識と復元に関する基礎研究
- 制約付きドロネー三角形分割を用いた平面凸物体の形状認識