//array_count_valuesを使用して値の使用回数をカウントする
$array_count = array_count_values($array);

この関数でできそう。
あとは配列を作る段階で正規表現をつかって抽出して配列にいれる感じ？