The quintessential deontologist is Kant. I haven't paid too much attention to his primary sources because he's miserable to read, but what Kant scholars say about him doesn't sound like what goes through my head. One place I can think of where we'd diverge is that Kant doesn't forbid cruelty to animals except inasmuch as it can deaden humane intuitions; my principle of needless destruction forbids it on its own demerits. The other publicly deontic philosopher I know of is Ross, but I know him only via a two-minute unsympathetic summary which - intentionally or no - made his theory sound very slapdash, like he has sympathies to the "it's sleek and pretty" defense of utilitarianism but couldn't bear to actually throw in his lot with it.

The justification is indeed embedded in my concept of personhood. Welcome to personhood, here's your rights and responsibilities! They're part of the package.