GAを用いた方形ピースジグソーパズルの組立て(画像認識,コンピュータビジョン)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,方形ピースのジグソーパズルを組み立てる手法を提案する.ピースの形状は方形とし,パズルの表面は白と黒からなる2値画像とする.パズルの組立ては,ピースの輪郭線上の画素値の情報のみを用いて行われる.この問題は,類似したピースが多数存在するため,二つのピース間の局所的なマッチングでは解くことはできず大域的な探索が必要となる.本研究では,遺伝的アルゴリズム(GA)を用いて最適なピースの配置を求める.GAを用いる際,交叉や突然変異によって同じピースを重複して使用してはならないというパズルの制約条件を崩すことなく最適解を効率的に探索できるような,染色体のコーディング,交叉法を提案する.提案手法では9×9ピースのパズルの組立てに成功した.
- 社団法人電子情報通信学会の論文
- 2006-04-01
著者
-
宮道 壽一
宇都宮大学工学部
-
宮道 壽一
宇都宮大学
-
東海林 健二
宇都宮大学
-
宮道 壽一
宇都宮大学工学研究科
-
外山 史
宇都宮大学工学研究科
-
東海林 健二
宇都宮大学工学研究科
-
外山 史
宇都宮大学大学院工学研究科
関連論文
- 記号の接触を考慮した印刷五線譜の記号認識
- 代表サブテンプレートの位置を考慮した適応的ウィンドウスキップによる高速テンプレートマッチング法
- 点平衡木の最適点数格子への定数辺負荷埋め込み
- バイナリー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次元形状復元
- 共有辺を持つ相似三角形の最大マッチングによる点パターンマッチング
- 電子・情報・システム部門10年の歩みから
- 部門長就任のご挨拶
- 点平衡木の最適点数格子への定数辺負荷埋め込み
- 平成13年電気学会電子・情報・システム部門大会 : 特集号によせて
- 「平成12年電気学会電子・情報・システム部門大会」 - 特集号によせて -
- 記号の接触を考慮した印刷五線譜の記号認識
- マルチテンプレートとインスタンスを用いた手書き漢字認識
- 手書き文字認識における個人辞書の作成法
- 追加学習が可能な大規模ニューラルネット"HoneycombネットIII"
- 手書き漢字用マルチテンプレート認識辞書の調整法
- D-12-52 特徴量の変動するテクスチャ画像の領域分割
- Honeycombネットにおけるカテゴリー追加学習能力
- 追加学習が可能な大規模ニューラルネットワーク\"HoneycombネットIII\"
- 手書き漢字用マルチテンプレート認識辞書の強化学習
- Honeycombネットのシステム拡張性
- HoneycombネットIIによる多字種の手書き漢字認識
- 手書き漢字認識用マルチテンプレート辞書の作成方法
- Honeycombネットによる多字種の手書き漢字認識
- 2値画像回転のための2パス法と3パス法での誤差の検討
- D-12-78 恒等写像型ニューラルネットワークを用いた顔画像照合における候補リストの選定
- 多段階露出画像の統合による画像のディテール強調
- ラン形式で格納された2値画像の輪郭追跡と復元
- ガボール関数を用いたテクスチャ画像の連続性の評価
- 連続的に特徴量の変化するテクスチャ領域の抽出
- Analyzing Space-Variant Textures Using Gabor Wavelets
- 遺伝的プログラミングを用いたテクスチャ画像の識別
- 地図境界線の形状マッチングと貼り合わせ
- 2-3 CRTモニタにおける金色プレビューに関する検討
- 遺伝的アルゴリズムの突然変異率設定に対する不均衡モデルの効果
- Kohonenの自己組織化特徴地図におけるノード数増減学習
- F-003 最大多様性問題に対する個体間距離に基づく適応的交叉確率を用いた遺伝的局所探索法(人工知能・ゲーム,一般論文)
- 遺伝的アルゴリズムを用いたパズルの組み立て
- DP法を用いた3次元物体と2次元輪郭線との照合
- 領域分割に基づく自然画像の可逆符号化についての検討
- JPEG-Spatialモード予測式の適応的切り替えによる自然画像のロスレス符号化
- 知情意モデルと情報共有機能を用いた知的ロボットシステム
- ラン単位の輪郭追跡による2値画像の連結成分ラベリング
- ニューラルネットワークの入出力間相互情報量に基づくデータ自動分割システム
- 微小高調波外力の印加によるTaming Chaosのメカニズム II
- 微小高調波外力の印加によるTaming Chaosのメカニズム II
- 多視方向画像間の類似性と姿勢推定への応用
- 遺伝的アルゴリズムを用いた図形検出のための適応度関数の提案
- 微小高調波外力の印加によるTaming Chaosのメカニズム
- リフティング構成による画像の適応ウェーブレット変換符号化についての一検討
- 相互情報量により学習パラメータを調整した効率的データ自動分割アルゴリズム (パターン認識のための学習 : 基礎と応用)
- D-8-24 Integrated Learning for Artificial Life Application
- D-2-13 ニューラルネットワークの入出力間相互情報量に基づくデータ分割数の推定
- 知的エージェントの基礎認識学習
- 微小高調波外力の印加によるTaming Chaosのメカニズム(2)
- 24-1 GAでの姿勢推定における方向性フィルタを用いたマッチング率の検討
- 福祉知能ロボットにおける情動指向のマンマシンインタフェース
- 遺伝的アルゴリズムを用いた線画からの物体の位置・姿勢推定
- 段階的伝送可能な2値, 多値および混在画像の可逆的符号化
- 段階的伝送可能な2値, 多値および混在画像の可逆的符号化
- Rasmussenモデルに基づく知識獲得及び知識修正
- 漏洩学習の学習係数を自動的に調整する指標に関する検討
- ガボールフィルタを用いた連続的に変化するテクスチャ画像の領域分割
- 新しいモーフィング手法
- ハイパーテキストによる学習過程の追跡
- 文書認識 印刷ピアノ楽譜の記号認識
- マンガ画像の吹き出し検出と分類
- 電子・情報・システム部門
- D-11-20 視体積交差を利用した物体抽出のSAによる最適化(D-11.画像工学,一般セッション)
- A-17-11 道路画像からの所定の幅の領域抽出による白線検出手法の改善(A-17.ITS,一般セッション)
- 道路画像からの所定の幅の領域抽出による白線検出
- 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分野:画像認識・メディア理解)
- A-030 2 次割当問題に対する遺伝的反復貪欲法(アルゴリズム・コンピュテーション(3),A分野:モデル・アルゴリズム・プログラミング)
- H-071 動きベクトルに基づく映像の短縮(映像解析,H分野:画像認識・メディア理解)