imagemagickのmagickコマンドであれば、斜めの枠線にあわせて画像を回転させることができます。
ここで使うconvex-fullは日本語では凸包（とつほう）といい、要素をカバーする最小の多角形……という意味らしいです。
今回は単純な四角形で考えます。
実際のところ
magick rotate.png -fuzz 15% -set option:angle "%[minimum-bounding-box:unrotate]" -background gray -rotate "%[angle]" -trim result.png
これが
こうなる
実用上はconnected objectを活用してゴミを消して使うもののようです。
上手に使うと、切り抜いたものを更に加工して余白を消したりする事もできるのだとか。
