$output_categories = array();
$categories=get_categories();
foreach($categories as $category) {
  $output_categories[$category->cat_ID] = $category->name;
}