No picture necessary, you're not eating enough. Your program won't matter much if you're not fueling yourself right. For a program, I'd suggest looking into Rippetoes Starting Strength or West Side Skinny Bastards (or soemthing like that). Both are established programs so they take all the guess work out of it.

You need to find your base metabolism. That will tell you how many calories you need to maintain your current wieght. There are calculators online to help you determine this.

If you want to add muscle (lbs), eat 15-17 calories for each pound you weigh. Within these calories, shoot for 1 - 2 g of protein per body pound. Finish it off with 100 G of carbs a day (preferably not in the evenings) and eat greater than 15% good fats and you should start to see results. You can always add 10% to your calories if you still aren't seeing the results you want.