近似誤差最小化によるTSPアートの都市数削減(研究速報)
スポンサーリンク
概要
- 論文の詳細を見る
Kaplanらは,点描画を構成するすべての点を通る最短ハミルトン閉路を描き,それをTSPアートと呼んだ.本論文では,最短ハミルトン閉路上の連続する3点が同一直線上に並ぶとき,閉路の形状を変えずに中央の1点を削除できることに基づいて,TSPアートの都市数を削減することによって,TSPアートのファイルサイズを削減する方法を提案する.
- 2009-07-01
著者
-
浦浜 喜一
九州大学大学院芸術工学研究院視覚情報部門
-
井上 光平
九州大学大学院芸術工学研究院コミュニケーションデザイン科学部門
-
浦浜 喜一
九州大学大学院芸術工学研究院
-
井上 光平
九州大学 大学院芸術工学研究院 コミュニケーションデザイン科学部門
関連論文
- 連結リストを用いたDynamic Mean Shiftによる画像のセグメンテーション(研究速報)
- 重み付きウィンドウバイラテラルフィルタによる混合雑音除去(研究速報)
- 竹ヒゴの影を利用する竹編みハイブリッド画像の生成(研究速報)
- 樹状線画からの迷路画像の生成(研究速報)
- 重み付きヒストグラムインタセクション最小化による画像のクリッピング(高精細画像の処理・表示,および一般)
- 重み付きヒストグラムインタセクション最小化による画像のクリッピング(高精細画像の処理・表示,及び一般)
- エッジ強調性を抑制する適応的バイラテラルフィルタ(研究速報)
- 自己クロスバイラテラルフィルタによるブートストラップ雑音除去(高精細画像の処理・表示,および一般)
- 自己クロスバイラテラルフィルタによるブートストラップ雑音除去(高精細画像の処理・表示,及び一般)
- 適応的バイラテラルフィルタを用いた画像融合 (画像符号化・映像メディア処理レター特集)
- 巡回置換を用いた多重反射と透過を含む画像からのレイヤ分離(光学的解析・画像生成,第12回画像の認識・理解シンポジウム推薦論文,画像の認識・理解論文)
- 複数のテンソルデータのロバスト同時低ランク近似(一般セッション3,移動カメラ画像処理におけるパターン認識とメディア理解)
- 学習データを用いない単一画像からの反射分離(イメージ・ベースドモデリング/レンダリング,画像の認識・理解論文)
- 紙の厚みとテクスチャを考慮した貼り絵風画像の生成
- 重み付きボロノイ分割の2スキャンアルゴリズム(画像の処理と符号化)
- 樹状線画への迷路の埋め込み(高精細画像の処理・表示,および一般)
- 樹状線画への迷路の埋め込み(高精細画像の処理・表示,及び一般)
- 重みの対称性に基づくバイラテラルフィルタの高速化(研究速報)
- バイラテラルフィルタによるコントラスト強調画像融合(高精細画像の処理・表示及び一般)
- 非等方バイラテラルフィルタを用いる反復再構成による単一画像の超解像(高精細画像の処理・表示,および一般)
- 適応的バイラテラルフィルタを用いた画像融合(研究速報,映像メディア処理,画像符号化・映像メディア処理レター)
- 近似誤差最小化によるTSPアートの都市数削減(研究速報)
- 非等方バイラテラルフィルタを用いる反復再構成による単一画像の超解像(高精細画像の処理・表示,及び一般)
- 重みの対称性に基づくバイラテラルフィルタの高速化
- モードフィルタを用いた自己相似性による欠損DEMの補間法
- 距離変換からの樹状線画の生成とNPRへの応用
- エントロピー均等化によるパノラマ画像の横幅縮小(画像処理・符号化とアプリケーション)
- 重み付きウィンドウバイラテラルフィルタによる混合雑音除去
- 非交差線分によるハーフトーニング
- 樹状線画からの迷路画像の生成
- 重心ボロノイ分割と最小木に基づくランダム迷路パターンによる階調表現(コンピュータグラフィックス)
- 反復適応的バイラテラルフィルタによるエッジ保存平滑化(研究速報)
- 座標と画素値の積空間での係数分解によるバイラテラルフィルタの高速化(高精細度画像の処理・表示および一般)
- 座標と画素値の積空間での係数分解によるバイラテラルフィルタの高速化(高精細度画像処理・表示及び一般)
- 平滑化画像ユークリッド距離に基づく半教師付き画像認識(研究速報)
- 連結リストを用いた Dynamic Mean Shift による画像のセグメンテーション
- D-11-51 非交差線分によるハーフトーニング(D-11.画像工学,一般セッション)
- 減色モードフィルタによるステンドグラス風画像の生成(コンピュータグラフィックス)
- 行と列のクラスタリングによる画像縮小(研究速報)
- ボロノイ分割画像間のモーフィング
- TSPアートの明度補正(研究速報)
- メジアンボロノイ分割による点描画(研究速報)
- 乗法的重み付き重心ボロノイ分割による点描画
- 重み付きヒストグラムインタセクション最小化による画像とビデオのクリッピング
- テンソルの同時低ランク近似と主成分分析の関係
- グラフ上のモードフィルタによる誤り訂正半教師付き学習(一般セッション,クロスモーダル)
- グラフ上のモードフィルタによる誤り訂正半教師付き学習(一般セッション,クロスモーダル)
- グラフ上のモードフィルタによる誤り訂正半教師付き学習(一般セッション,クロスモーダル)
- グラフ上のモードフィルタによる誤り訂正半教師付き学習(一般セッション,クロスモーダル)
- 竹編み風画像のNPR技法(高精細画像の処理・表示及び一般)
- I-012 符号付変化量最大化反復バイラテラルフィルタによる塗り絵の下絵線画の生成(I分野:グラフィクス・画像,一般論文)
- RI-001 低重要度の行と列の削除と挿入による画像リサイジング(I分野:グラフィクス・画像,査読付き論文)
- 球面画像処理のためのレベルセット法(一般セッション1)
- LI-002 球面レベルセット法と全方位複数輪郭抽出(I分野:画像認識・メディア理解)
- 半教師付き特徴選択とラプラシアン固有写像によるパターン識別(一般セッション1,移動カメラ画像処理におけるパターン認識とメディア理解)
- クラスタリング写像を介する半教師付き局所保存射影(PRMU一般(2),顔・ジェスチャの認識・理解)
- クラスタリング写像を介する半教師付き局所保存射影(PRMU一般(2),顔・ジェスチャの認識・理解)
- グラフスペクトル法による手描き風輪郭線の生成(研究速報)
- LI_017 半教師付き物体抽出による自然画像マット合成(I分野:画像認識・メディア理解)
- 連結距離に基づく部分教師付きパターン識別(研究速報)
- 重み付きボロノイ分割による写真コラージュ
- 類似度データからの教師なし及び準教師付きファジィクラスタ抽出(一般セッション(2), ユビキタスメディアの将来展望)
- 類似度データからの教師なし及び準教師付きファジィクラスタ抽出(一般セッション(2), ユビキタスメディアの将来展望)
- 最近傍グラフ上での高速な部分教師付き学習法(一般セッション, ロボットとの相互作用のための言語処理・パターン認識・メディア理解)
- 最近傍グラフ上での高速な部分教師付き学習法(一般セッション, ロボットとの相互作用のための言語処理・パターン認識・メディア理解)
- ハミルトンウォークスルーによる写真の小画面巡視表示(一般セッション3,移動カメラ画像処理におけるパターン認識とメディア理解)
- D-11-119 クロスバイラテラルフィルタによるエッジ保存誤差拡散法(D-11. 画像工学,一般セッション)
- 既抽出データを削除しないファジィハフ変換
- D-12-83 抽出済みデータを削除しない逐次クラスタ抽出法(D-12.パターン認識・メディア理解A)
- 2 スキャンアルゴリズムによるユークリッド距離変換の高精度化
- 画像の分割直交リサイジングによる写真の構図改善
- 非等方ボロノイ分割によるステンドグラス画像(研究速報)
- 顕著度とこう配強度を併用する画像リサイジング(研究速報)
- 固定係数反復バイラテラルフィルタによる画像平滑化(研究速報)
- バイラテラルL_p距離に基づく非等方ストローク生成の簡便法(研究速報)
- 逆アンシャープマスキングによる画像の非写実的鮮鋭化と2値化
- D-11-17 最小木を用いたボロノイ領域の連結による迷路風画像の生成(D-11.画像工学,一般セッション)
- セグメントバイラテラルフィルタによる画像平滑化と雑音除去
- 色顕著性マップを利用したシームカービング (研究速報小特集 2010年 [映像情報メディア学会]年次大会・冬季大会講演)
- クリッピングされた矩形領域内外のカラーヒストグラムに基づく顕著性マップ (研究速報小特集 2010年 [映像情報メディア学会]年次大会・冬季大会講演)
- 行と列のクラスタリングによる画像縮小
- 重要度と画素値を拡散させる画像の直交リサイジング(研究速報)
- 非等方ボロノイ線画による画像のハーフトーニング(研究速報)
- シフト荷重バイラテラルフィルタによる画像鮮鋭化(研究速報)
- ロバストバイラテラルフィルタによる混合雑音除去(研究速報)
- 非等方多値化によるスケッチ風イラスト画像の生成(研究速報)
- 奥行知覚に基づく画像のリライティング多値化(研究速報)
- 画像処理 逆アンシャープマスキングによる画像の非写実的鮮鋭化と2値化 : 色相ハローによる物体輪郭の鮮明化
- ε-フィルタの一設定法とそのバイラテラルフィルタとの類似性(研究速報)
- 竹編みで表現可能な2値画像(研究速報)
- 画像処理 セグメントバイラテラルフィルタによる画像平滑化と雑音除去 : ウィンドウバイラテラルフィルタの精密化
- 非等方重心ボロノイ分割による非写実的ハーフトーニング(研究速報)
- L_∞バイラテラルフィルタによるアート風HDR画像の雑音除去(研究速報)
- 値域分割平滑化フィルタによる画像の雑音除去(研究速報)
- D-11-45 重心ボロノイ領域のスケーリングによるハーフトーニング(D-11.画像工学,一般セッション)
- 係数反転バイラテラルフィルタによる誤差拡散ハーフトーニング
- 非等方ボロノイ分割による点描画から階調画像への変換(研究速報)
- 相互増幅アンシャープマスキングによる多重画像の鮮鋭化(高精細画像処理・表示及び一般)
- 値域分割フィルタによる画像の帯域選択平滑化と鮮鋭化(高精細画像処理・表示及び一般)
- 2値画像からの閉曲線オプアートの生成(研究速報)