2乗誤差の間接比較によるブロックマッチングの高速化
スポンサーリンク
概要
- 論文の詳細を見る
2乗誤差を距離に用いるブロックマッチングを高速化するために最小距離値の探索を簡単化する方法を提案する.ブロック間の距離値を求める前に, 演算量の少ない評価量を用いて距離値をそれまでの最小値と間接的に比較し, その距離値が最小値とはなり得ない場合を判定する.これによって, 距離値を実際に求める回数が削減される.距離値をすべて求めて最小値を探索していくアルゴリズムに対する処理時間の比率は, 間接的に判定できるブロックの割合(間接判定率)の1次関数になる.動画像の動きベクトル検出のためのブロックマッチングに適用して提案アルゴリズムのシミュレーションを行ったところ, 最小値を探索する集合(探索空間)を大きくとると処理時間を2割程度削減できることが確認された.また, その空間内の最小距離となるブロック以降の系列内の方が間接判定率が大きくなることが実験により示された.そこで, 最小距離となるブロックが前方にくるように空間内の順序付けを行って提案アルゴリズムを実行したところ, 処理時間が更に2割程度削減され, このような順序付けが提案アルゴリズムにおいて有効であることが実証された.
- 社団法人電子情報通信学会の論文
- 2000-05-20
著者
-
谷本 正幸
名古屋大学
-
藤井 俊彰
名古屋大学大学院工学研究科
-
木本 伊彦
東洋大学工学部
-
木本 伊彦
名古屋大学大学院工学研究科
-
原田 雅樹
名古屋大学大学院工学研究科電子情報学専攻:(現)sbs情報システム
-
大脇 吉則
名古屋大学大学院工学研究科
-
藤井 俊彰
名古屋大学
関連論文
- 会長就任挨拶
- ハンディカメラからの自由視点画像生成(画像符号化,通信・ストリーム技術、一般)
- 路車間並列光通信の空間周波数特性に基づく符号化方式の検討(ブロードバンドアクセス,ホームネットワーク,ネットワークサービス,通信利用アプリケーション,一般)
- 異なる解像度のカメラからの自由視点画像生成 (メディア工学 コンシューマエレクトロニクス)
- LED信号機通信のための追尾機構を備えた車載受信機(画像符号化,通信・ストリーム技術、一般)
- 異なる解像度のカメラからの自由視点画像生成(画像映像処理・システム,ネットワーク,放送,一般)
- 多視点デプスマップの情報を用いた高効率多視点映像符号化
- DS-3-7 高速度カメラを用いた時分割全周囲光線取得システム(DS-3. 高フレームレート映像技術の最前線〜高フレームレート化がもたらす映像処理の新たな展開〜,シンポジウムセッション)
- ミラー走査による全周囲光線取得実験(画像符号化,通信・ストリーム技術,及び一般)
- ハンディカメラからの自由視点画像生成
- 自由視点画像生成における残差信号の予測方式(一般セッション,映像ハンドリング技術とその応用)
- FTVの技術開発と展望(映像符号化,システム及び一般)
- A-17-18 LEDアレイと高速度カメラを用いた可視光通信システムの高速化(A-17.ITS,一般セッション)
- A-17-19 LEDアレイと高速度カメラを用いた路車間可視光通信のための輝度補正(A-17.ITS,一般セッション)
- 長距離可視光通信のための車載受信機の振動軽減(ITS画像処理,映像メディア及び一般)
- 長距離可視光通信のためのLED信号機検出(ITS画像処理,映像メディア及び一般)
- 長距離可視光通信のためのLED信号機検出(通信,ITS画像処理,映像メディア及び一般)
- 長距離可視光通信のための車載受信機の振動軽減(通信,ITS画像処理,映像メディア及び一般)
- 光線空間処理によるFTVシーンの編集(画像符号化,通信・ストリーム技術,一般)
- 時分割を用いた全周囲縮小画像取得システム(画像符号化,通信・ストリーム技術,一般)
- ディジタル高精細/超高精細動画像メディアの動向
- 特徴点軌跡並行化による2次元カメラアレイレクティフィケーション(3次元映像情報メディア技術)
- 自然特徴点を用いたマルチカメラ画像の幾何補正(研究速報,3次元映像・多視点映像,画像符号化・映像メディア処理)
- 自然特徴点を用いたマルチカメラレクティフィケーション(画像符号化・通信・ストリーム技術,及び一般)
- 自然特徴点を用いたマルチカメラレクティフィケーション
- 直線的連続手振り動作の認識
- 多視点・多聴点データ取得システムを用いた自由視聴点映像生成(研究速報,三次元・多視点映像処理,画像符号化・映像メディア処理レター)
- 自由視点映像技術
- 自由視点映像通信のための低遅延多視点映像符号化(画像・映像処理)
- リアルタイム自由視点画像生成システム
- 9-1 3次元情報獲得における画像領域分割
- 6-5 動き補償予測誤差信号の最適変換
- マンマシンインタフェースのためのステレオ視による手運動解析の一方式
- 多眼視画像からの奥行き情報の獲得と視点補間への応用
- 26-1 マンマシンインターフェースのための手及び顔の空間位置検出の一方法
- LED信号機通信のための追尾機構を備えた車載受信機 (画像工学)
- 視覚的に非点灯状態のLEDを用いた並列可視光通信の基礎検討(ITSポジショニング,一般)
- 自由視点画像生成における残差信号の予測方式(一般セッション,映像ハンドリング技術とその応用)
- 自由視点画像生成における残差信号の予測方式(一般セッション,映像ハンドリング技術とその応用)
- 長距離可視光通信のための車載受信機の振動軽減(通信,ITS画像処理,映像メディア及び一般)
- LED信号機通信のための追尾機構を備えた車載受信機 (通信方式)
- アンケート寄稿 21世紀の映像情報メディアはどうなるか?(2.21世紀の映像情報メディアはどうなるか : 30年前の予測と現在, そして将来)(創立50周年記念特集)
- Long Distance Road Sign Recognition Using an Active Camera System
- 時分割を用いた全周囲縮小画像取得システム(画像符号化,通信・ストリーム技術,及び一般)
- 光線空間処理によるFTVシーンの編集(画像符号化,通信・ストリーム技術,及び一般)
- 時分割を用いた全周囲縮小画像取得システム(画像符号化,通信・ストリーム技術,及び一般)
- 光線空間処理によるFTVシーンの編集(画像符号化,通信・ストリーム技術,及び一般)
- 光線空間処理によるFTVシーンの編集(画像符号化,通信・ストリーム技術,及び一般)
- 時分割を用いた全周囲縮小画像取得システム(画像符号化,通信・ストリーム技術,及び一般)
- 路車間可視光通信のための高速画像処理受信システム(研究速報,映像処理応用・システム,画像符号化・映像メディア処理レター)
- 長距離可視光通信のためのLED信号機検出(通信,ITS画像処理,映像メディア及び一般)
- 階層的符号化を用いた路車間可視光通信のロバスト性向上(ITSポジショニングシステム,一般)
- LEDアレイと高速度カメラを用いた階層的符号化の路車間可視光通信実験(ITS画像処理,映像メディア及び一般)
- ITSのための長距離高速可視光通信の基礎実験(画像符号化,通信・ストリーム技術,及び一般)
- Multi-Pass Dynamic Programmingによる光線空間補間(研究速報,3次元映像・多視点映像,画像符号化・映像メディア処理)
- D-11-9 機械制御カメラアレイの幾何補正(D-11. 画像工学,一般セッション)
- D-11-7 奥行き画像を用いた3D warpingによる自由視点画像生成(D-11. 画像工学,一般セッション)
- I-027 機械制御された二次元カメラアレイで取得した光線空間データの補正(I分野:グラフィクス・画像)
- 光線空間法に基づく実時間広角自由視点画像合成(信号処理, 符号化とそれらを用いた知的マルチメディアシステム, 一般)
- 光線空間法に基づく実時間広角自由視点画像合成(信号処理, 符号化とそれらを用いた知的マルチメディアシステム, 一般)
- 光線空間法に基づく実時間広角自由視点画像合成(信号処理, 符号化とそれらを用いた知的マルチメディアシステム, 一般)
- D-11-8 円形カメラ配置における光線空間補間を用いた自由視点画像生成(D-11. 画像工学,一般セッション)
- 放物面鏡を用いた光線情報取得(画像符号化・通信・ストリーム技術,及び一般)
- 放物面鏡を用いた光線情報取得(画像符号化・通信・ストリーム技術,及び一般)
- 自然特徴点を用いたマルチカメラレクティフィケーション(画像符号化・通信・ストリーム技術,及び一般)
- 自然特徴点を用いたマルチカメラレクティフィケーション(画像符号化・通信・ストリーム技術,及び一般)
- LED信号機通信のための追尾機構を備えた車載受信機(画像符号化,通信・ストリーム技術,一般)
- ハンディカメラからの自由視点画像生成(画像符号化,通信・ストリーム技術,一般)
- LED信号機通信のための追尾機構を備えた車載受信機(画像符号化,通信・ストリーム技術,一般)
- ハンディカメラからの自由視点画像生成(画像符号化,通信・ストリーム技術,一般)
- 自由視点テレビのためのマルチカメラの画像変換
- 視差補償多次元DCTを用いた光線空間符号化(プロセッサ, DSP, 画像処理技術及び一般)
- 視差補償多次元DCTを用いた光線空間符号化(プロセッサ, DSP, 画像処理技術及び一般)
- 視差補償多次元DCTを用いた光線空間符号化(プロセッサ, DSP, 画像処理技術及び一般)
- 視差補償多次元DCTを用いた光線空間符号化(プロセッサ, DSP, 画像処理技術及び一般)
- J-011 マルチカメラ画像の特徴的な構造を用いた情報圧縮(J分野:グラフィクス・画像)
- 幾何変換を用いた効率的なFTV画像圧縮(画像符号化・通信・ストリーム技術,及び一般)
- 幾何変換を用いた効率的なFTV画像圧縮
- 幾何変換を用いた効率的なFTV画像圧縮
- 幾何変換を用いた効率的なFTV画像圧縮(画像符号化・通信・ストリーム技術,及び一般)
- 幾何変換を用いた効率的なFTV画像圧縮(画像符号化・通信・ストリーム技術,及び一般)
- 凸面鏡を用いた全周囲画像取得システム(立体映像技術一般)
- MPEG符号化試験画像
- LEDアレーと高速度カメラを用いた路車間可視光通信(信号処理,スペクトル拡散,及び一般)
- LEDアレーと高速度カメラを用いた路車間可視光通信(信号処理,スペクトル拡散,及び一般)
- LEDアレイと高速度カメラを用いた階層的符号化の路車間可視光通信実験(ITS画像処理,映像メディア及び一般)
- D-11-3 リアルタイム復号可能なフラクタル動画像符号化
- D-11-66 多元多点計測装置の開発 : カメラアレイとマイクロフォンアレイ(D-11.画像工学D(画像処理・計測),一般講演)
- マルチユーザのためのカメラセンサ・ネットワークの最適化(画像符号化・通信・ストリーム技術,及び一般)
- マルチユーザのためのカメラセンサ・ネットワークの最適化(画像符号化・通信・ストリーム技術,及び一般)
- Video Browser技術を用いた動画像検索システムの試作
- 異種マルチメディアサーバへの透過的アクセスおよび検索方式の構築
- CATVインターネット上のVODサービス品質管理の実験
- 異種マルチメディアサーバへの透過的アクセスおよび検索方法の研究
- PROTOTYPE OF HIGH RESOLUTION 3D DISPLAY USING TWO LENS ARRAYS AND DEPTH SAMPLING(International Workshop on Advanced Image Technology 2009)
- 安全走行を支援するHIR(Human-oriented Information Restructuring)システム(テーマ企画,センシングのための認識・理解)
- 安全走行を支援するHIR(Human-oriented Information Restructuring)システム(テーマ企画,センシングのための認識・理解)
- 安全走行を支援するHIR(Human-oriented Information Restructuring)システム(テーマ企画,センシングのための認識・理解)
- 自由視点テレビと光線画像工学の創成(テーマ関連オーガナイズドセッション1)
- D-11-43 2段レンズアレイと奥行き標本化を用いた3次元ディスプレイ(D-11. 画像工学,一般セッション)