GPUにおける局所的網羅探索を用いたアスキーアート生成法(アクセラレータ,並列/分散/協調とディペンダブルコンピューティング及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
アスキーアート画像は,元のグレイスケール画像を再現する文字の行列である。テキストベースの掲示板などにおいて,グレイスケール画像を擬似的に表わすのに幅広く用いられている.高品質のアスキーアート画像を自動生成するのは困難なので,手作業で作成されることが多い.本論文では,原画像のトーンと細部を再現するアスキーアート画像を生成する新しい手法を提案する.この手法は印刷のための2値画像を人間の視覚の特性にもとづいて最適化する局所網羅探索を利用している.高品質なアスキーアートを生成することができるが,局所網羅探索を利用するため膨大な計算時間を必要とする.そこで,高速化のためにこの手法をGPUに実装した.その結果,十分な高速化が達成できた.
- 一般社団法人電子情報通信学会の論文
- 2013-07-25
著者
-
中野 浩嗣
広島大学大学院工学研究科
-
伊藤 靖朗
広島大学大学院工学研究科
-
中野 浩嗣
北陸先端科学技術大学院大学情報科学研究科
-
高藤 大介
広島大学大学院 工学研究科
-
竹内 裕治
広島大学大学院工学研究科
関連論文
- 教育用・小規模組込みシステム用の超小型プロセッサと言語処理系
- 教育用・小規模組込みシステム用の超小型プロセッサと言語処理系
- 小型組込みシステムと教育のためのFPGA向けTiny Processing System(応用2)
- COMP2000-24 マルチホップパケット無線ネットワーク上のブロードキャストの確率アルゴリズム
- An efficient implementation of exhaustive verification of the Collatz conjecture using DSP48E blocks of Xilinx Virtex-5 FPGAs (リコンフィギャラブルシステム)
- FPGAのDSPブロックを最大限利用するRSA暗号ハードウェアアルゴリズム (ワイドバンドシステム)
- FPGAのDSPブロックを最大限利用するRSA暗号ハードウェアアルゴリズム (情報セキュリティ)
- FPGAのDSPブロックを最大限利用するRSA暗号ハードウェアアルゴリズム (情報処理)
- FPGAを用いたコラッツ予想の検証(応用3)
- ロジックエレメントを節約したFPGAラベリング(応用1)
- FPGAを用いたk-Concaveな二値画像に対するラベリング
- 端子頂点グラフの全域平面部分グラフ抽出法に対する切断対とネット描画変更に基づく高精度化
- グラフの最大誘導木を抽出する発見的解法の点除去に基づく性能強化
- グラフの最大誘導木抽出法の計算機実験による性能評価(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- D-8-19 情報取得能力の多様化による複数種生物の共存と進化の研究
- Xilinx Virtex-5 FPGAのDSP48Eブロックを用いたコラッツ予想の検証の効率的実装(システムアーキテクチャ)
- FPGAを用いたCKYパージングの高速化
- シングルホップ・シングルチャネル無線ネットワーク上の時間と電力消費について最適な確率的ルーティング
- シングルホップ無線ネットワーク上の省電力初期化アルゴリズム
- ワイヤレスセンサーネットワーク上の基本プロトコル
- ワイヤレスセンサーネットワーク上の省電力初期化アルゴリズム
- アドホック無線ネットワーク上の省電力初期化アルゴリズム
- マルチホップパケット無線ネットワーク上のブロードキャストの確率アルゴリズム
- COMP2000-25 アドホック無線ネットワーク上の省電力初期化アルゴリズム
- FPGAのDSPブロックを最大限利用するRSA暗号ハードウェアアルゴリズム(一般:情報通信基礎サブソサイエティ合同研究会)
- FPGAのDSPブロックを最大限利用するRSA暗号ハードウェアアルゴリズム(一般:情報通信基礎サブソサイエティ合同研究会)
- FPGAのDSPブロックを最大限利用するRSA暗号ハードウェアアルゴリズム(一般:情報通信基礎サブソサイエティ合同研究会)
- COMP2000-23 マルチスレッドアーキテクチャへの高級言語を用いた並列アルゴリズムのインプリメント
- PRAMアルゴリズムのマルチスレッドアーキテクチャへのインプリメントと評価
- 再構成メッシュ上の並列アルゴリズムの視覚化ツール
- 再構成メッシュ上でO((loglog n)^2)時間で凸包を求めるアルゴリズム
- 重みのある場合とない場合に, k 個のソートされた列に対する選択問題を解くアルゴリズム
- 近接点を見つける最適な並列アルゴリズムとその応用
- 組合せ論理回路に対するイベント駆動による再評価
- グラフの最大誘導木を抽出する精度の高い発見的解法(一般)
- グラフの最大誘導木を抽出する精度の高い発見的解法(一般)
- 抑止辺を持つペトリネットの発火系列問題の解法について(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 抑止辺を持つペトリネットの発火系列問題の解法について(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 抑止辺を持つペトリネットの発火系列問題の解法について(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- グラフの最大誘導木を抽出する発見的解法の点除去に基づく性能強化
- グラフの最大誘導木抽出法の計算機実験による性能評価(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- グラフの最大誘導木抽出法の計算機実験による性能評価(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 復元画像の最適化によるハーフトーン化 : ハードウェアによる高速化を含めた新しい手法
- さまざまなスクリーニング法 (特集:プリンティング・テクノロジー2008)
- Juraj Hromkovic, 和田幸一, 増澤利光, 元木光雄 訳, 計算困難問題に対するアルゴリズム理論, Algorithmics for Hard Problems, シュプリンガーフェアラーク東京, 2005年
- Direct Binary Search 法によるマルチトニング(計算機科学の理論とその応用)
- 無線通信プロトコルの理論的研究の現状(オピニオン)
- FPGAを用いた画像検索システム
- FPGAを用いた画像検索システム
- kチャンネル放送通信モデル上の時間と消費電力について最適なリストランキングアルゴリズム
- 無線ネットワーク上のユニフォームなリーダ選択プロトコル
- 衝突検出のない無線ネットワーク上のリーダ選択プロトコル
- 衝突検出できない無線ネットワーク上の省電力初期化プロトコル
- 動的可変バスをもつ並列計算機上の定数時間アルゴリズム
- 二分決定木を用いた論理関数の質問処理
- 仕事・時間量について最適なPRAM上のkマージアルゴリズム
- 基本再構成メッシュ上の行最小値計算のための効率よいアルゴリズム
- An Optimal Algorithm for the Angle-Restricted All Nearest Neighbor Problem on the Reconfigurable Mesh
- 平面的2辺連結化問題に対する解法の実験的評価
- グラフの格子描画に対するコンパクション手法のプリント基板設計への応用(グラフ,ペトリ,ニューラルネット及び一般)
- グラフの格子描画に対するコンパクション手法のプリント基板設計への応用(グラフ,ペトリ,ニューラルネット及び一般)
- グラフの格子描画に対するコンパクション手法のプリント基板設計への応用
- グラフに対する最大供給分割問題解法の性能評価
- U-MOS:各種情報の収集・編集・表示機能を有する大学運営業務支援システム
- グラフの2点または3点連結化アルゴリズムの計算機実験に基づく性能評価
- AP-1-3 工学系数学基礎における到達目標と学力評価について : EMaTを例として(AP-1.回路基礎教育 : 何をどこまで,パネルセッション,ソサイエティ企画)
- 指定矩形形状を持つプリント基板設計のための回路2分割法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 動的最短経路問題アルゴリズムの性能比較(グラフ, ペトリ, ニューラルネット及び一般)
- A-3-4 プリント基板レイアウト設計におけるコンパクション手法の性能強化(A-3.VLSI設計技術,一般セッション)
- 端子頂点グラフの全域平面部分グラフ抽出法に対する切断対とネット描画変更に基づく高精度化
- グラフ最大重みマッチング問題に対する高速・高精度の近似解法 : 重み増加パス探索の改良による性能強化(グラフ,ペトリ,ニューラルネット及び一般)
- グラフ最大重みマッチング問題に対する高速・高精度の近似解法 : 重み増加パス探索の改良による性能強化(グラフ,ペトリ,ニューラルネット及び一般)
- 禁止領域を持つ格子スタイナー木問題の発見的解法DR
- 回路の端子頂点グラフモデルにおける全域平面部分グラフ抽出法(通信のための信号処理,符号理論,一般)
- 回路の端子頂点グラフモデルにおける全域平面部分グラフ抽出法(通信のための信号処理,符号理論,一般)
- 回路の端子頂点グラフモデルにおける全域平面部分グラフ抽出法(通信のための信号処理,符号理論,一般)
- 反転禁止部分グラフを含む平面グラフ抽出法の効率化(FPGAとその応用及び一般)
- 反転禁止部分グラフを含む平面グラフ抽出法の効率化(FPGAとその応用及び一般)
- 反転禁止部分グラフを含む平面グラフ抽出法の効率化(FPGAとその応用及び一般)
- 反転禁止部分グラフを有する平面グラフ抽出法
- 反転禁止部分グラフを有する平面グラフ抽出法
- 描画固定部分グラフを有するグラフにおける全域平面グラフの階層的抽出法
- グラフ彩色問題に対するPCクラスタ並列分枝限定解法の性能評価
- An FPGA Implementation for 3-layer Perceptron with the FDFM Processor Core Approach (リコンフィギャラブルシステム)
- A GPU Implementation of Conflict-Free Offline Permutation (コンピュータシステム)
- An Efficient Implementation of Ant Colony Optimization for the Traveling Salesman Problem on the GPU (コンピュータシステム)
- An implementation of Hough Transform Using DSP blocks and block RAMs on the FPGA (コンピュータシステム)
- バリア同期付き非同期メモリマシンモデル
- バリア同期付き非同期メモリマシンモデル
- FDFMアプローチを用いた3層パーセプトロンのFPGA実装(数値計算と高速化)
- GPU向けメモリマシンモデル上の最適な並列接頭部和アルゴリズム(GPGPU,2012年並列/分散/協調処理に関する『鳥取』サマー・ワークショップ(SWoPP鳥取2012))
- FPGAのDSPブロックとブロックRAMを用いたハフ変換の実装(ハードウェア,クラウド、ネットワーク及び一般)
- GPUを用いた巡回セールスマン問題に対する蟻コロニー最適化の効果的な実装(GPU・マルチコア,クラウド、ネットワーク及び一般)
- コンフリクトフリーなオフライン置換のGPU実装(GPU・マルチコア,クラウド、ネットワーク及び一般)
- バリア同期付き非同期メモリマシンモデル(演算機構,組込み技術とネットワークに関するワークショップETNET2013)
- バリア同期付き非同期メモリマシンモデル(演算機構,組込み技術とネットワークに関するワークショップETNET2013)
- GPUにおける局所的網羅探索を用いたアスキーアート生成法(アクセラレータ,並列/分散/協調とディペンダブルコンピューティング及び一般)
- FPGAのDSPスライスを用いたテンプレートマッチング(アクセラレータ,並列/分散/協調とディペンダブルコンピューティング及び一般)
- Hierarchical Memory Machine上の最適なオフライン置換アルゴリズムとGPU実装(アクセラレータ,並列/分散/協調とディペンダブルコンピューティング及び一般)
- FDFMアプローチを用いた3層パーセプトロンのFPGA実装