Footwear retailer Brown Shoe said it enjoyed improved second-quarter results and said it will implement a strategic plan to boost its earnings.