大会名称
2007年 情報科学技術フォーラム(FIT)
大会コ-ド
F
開催年
2007
発行日
2007/8/22
セッション番号
5
セッション名
パターン認識・メディア理解アルゴリズムコンテスト
講演日
2007/9/5
講演場所(会議室等)
第1イベント会場
講演番号
5-4
タイトル
画像関連問題に対するアルゴリズム工学的アプローチ
著者名
浅野 哲夫
キーワード
抄録
本講演では,画像に関連する幾つかの問題に対するアルゴリズム工学的なアプローチを紹介する.画像の2値化は最も基本的な問題であるが,これを線形時間の距離変換アルゴリズムと組み合わせると,指紋画像の2値化に効果的であることを示す.また,同じ最適化基準を画像の領域分割に適用できることを示す.さらに,印刷のために多値画像を2値化するディジタルハーフトーニングは様々な様々な最適化問題に関連しているが,それらの計算複雑度について紹介すると共に,制約条件をうまく緩和すると多項式時間で解ける問題があることも示す.