"Like, let's say I want to write a tool that will let me take photos, resize them, crop them, add watermarks. I don't even... where do you start?"
I would suggest perusing materials of a computer graphics course.
For instance, this course from Brown seems to have lecture notes online: http://cs.brown.edu/courses/cs123/lectures.html
http://cs.brown.edu/courses/cs123/lectures/CS123.08_Image_Pr...
Call up graphicsmagick - either through spawning processes or binding to the library. All of those are solved problems, so if you don't have time/inclination to learn how they're solved, just use something that already did :)
I wrote an LZW compressor in Rust 0.9 way back when, and it sucked pretty badly, but I wouldn't even know how to open a JPG or PNG, much less the mystical art of resizing it!
Gotta start somewhere, I guess. :)