Presentation Information
[2Yin-A-53]Expanding Line Art Expression in TSP Art through Line Segment Adjustment Using Edge Features
〇Ayumu Kawaguchi1, Kazunori Mizuno1 (1. Takushoku University)
Keywords:
Image processing,Traveling Salesman Problem,Swarm intelligence
TSPアートは巡回セールスマン問題(TSP)の経路生成を用いて画像を描く分野である．本研究では，TSPアートに対して，DoG(Difference of Gaussians)フィルタによる画像の特徴抽出と，描画工程への融合を行うことで表現の拡張を行う．入力画像に対して乗法的重み付き重心ボロノイ点描により得られた点をTSPの都市集合とし，2-opt法により巡回路を最適化した後，DoGフィルタで得られたエッジ強度に応じて線分を調整する．これにより，従来のTSPアートの表現では困難であった局所的な輪郭・特徴を強調し，視認性を向上させる線画生成を行なった．