TSPアートは巡回セールスマン問題(TSP)の経路生成を用いて画像を描く分野である．本研究では生成された経路から画像の特徴を抽出して，TSPアートの表現の拡張を行う．
提案手法では，入力画像に対して乗法的重み付き重心ボロノイ分割により得られた点をTSPの都市集合として，2-opt法により巡回路を求めてそれを描画する．また，入力画像にDoG(Difference of Gaussians)フィルタを適用して得られるエッジを用いて部分巡回路の線分を調整する．これにより，従来のTSPアートの表現では困難であった局所的な輪郭・特徴を強調した線画生成を目指す．