If the other dog was fairly healthy and even quite fat then perhaps the boxer is a newly aquired dog?

I don't know how you can come to the conclusion that this one dog is starved and abused when you said the other was quite healthy looking?

I'd still keep an eye out for people and maybe strike up a friendly conversation with them and find out what the deal is.