Procon2014
やったぜ。
画像認識
プロジェクト名:ProconSortUI
1.原画像をint型の配列に格納し、指定された数のピースに分割する。
2.ピースの四辺の端のピクセルを四辺それぞれ全ピースと総当たりで比較し、色差の絶対値をRGB値それぞれで取得し、加算して一つづつ配列に格納する。
3.先ほど格納したそれぞれの辺同士の色差を小さい順に並べ替え、存在する辺の数だけ小さい順にピースのペアとして使用する。使用しない色差は破棄
4.先ほど取得したピースのペアから使用する組み合わせを適用していき、並べ替える処理を左上のピースを入れ替えながら全てのピースの回数分行う。
5.使用するピースが特定できずに空白になった場所が一番少なかった場合の左上のピースを本当の左上のピースとして並べ替える。
6.完成画像と思われるものを表示し、手動で列ずらし、ピースのはめ込みなどを使って適宜並べ替える。
経路探索と通信については後日担当者が追記する。