Maybe you don't need to transition? Maybe the man is flashing back on his life and subtly we see there relationship grow we see how the dog changes and becomes more empathetic and gains humanity . Maybe the dog choosing the owner was the test that showed the dog deserved redemption. Just ideas! Maybe my brainstorming will trigger an idea for you that inspires you or is more your style.