-
If you are VERY careful with their placement then french cleats would work well at supporting that with the added bonus (assuming you only want to have a shelf for support) that you could dispense with the supporting shelf. One fixed to the bottom rail of the frame to support the base and one fixed to each upright about 2/3 of the way up.
Alternatively these floating shelf brackets are good. Easy to install and strong.
Couple of pictures for context. The frame is quite thick but possibly made of (antique) cheese - the whole thing seems to flex when moved.