간단한게 아니라. 예제 찾기가 쉽지 않는 듯 합니다.
원하시는 대로 구현 하려면,
1. 동영상을 MediaMuxer를 통해 분해해서, H264 / H265 데이터 획득
2. H264 / H265 데이터를 MediaCodec을 통해 디코딩해서 YUV 데이터 획득
3. 영상을 합치기 위해 YUV 데이터를 RGBA로 변경
4. Canvas에 오버레이 시킬 영상과 3번을 통해 구한 RGBA 이미지를 같이 그림
5. 캔버스에서 합쳐진 bitmap 획득
6. bitmap의 데이터를 YUV로 변환
7. YUV데이터를 MediaCodec를 사용하여 H264로 변환
8. H264 데이터를 MediaMuxer를 통해 동영상 파일로 생성
을 수행해주시면 되긴 할 겁니다.