pxy表にラン形式で格納された2値画像のアフィン変換アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
2値画像の回転や拡大縮小といったアフィン変換のアルゴリズムとして,2値画像をランの形式で表現し,斜交軸変換と転置を組み合わせて行う方法が知られている.この従来手法は,ラン形式を用いるため,斜交軸変換は簡単なアルゴリズムで高速に実行可能であるが,転置のアルゴリズムは複雑で比較的多くの実行時間を要していた.本論文では,ランで表現された画像の転置,すなわち縦と横を入れ替える操作を効率良く行う手法およびこの転置手法を用いた画像の回転,拡大,縮小を含むアフィン変換の方法を提案する.本手法で採用したランデータの表現方法は,pxy表と呼ばれる形式で,一次元配列に黒ラン,白ランの開始座標を交互に格納するという単純な方法である.実験により従来手法と提案手法の時間コストの比較を行った結果,従来手法でのアフィン変換は,ラン当りの実行時間が黒ラン長に従い増加するが,一方,提案手法では.ラン当りの実行時間はラン長によらず一定であった.すなわち,提案手法を用いると,2値画像のアフィン変換が,およそラン数にだけ比例する時間で行えることがわかった.
- 1994-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分野:画像認識・メディア理解)
- ドロネー四面体分割を用いた三次元点群からの凸物体の形状認識と復元に関する基礎研究
- 制約付きドロネー三角形分割を用いた平面凸物体の形状認識