本发明属于图像处理技术领域，具体涉及一种基于可重构阵列处理器的分数像素插值方法，旨在为了解决现有方法中分数像素插值计算的硬件控制难度大，硬件实现效率低，采用超大规模集成电路对视频编码时缺少灵活性的问题。本发明方法针对分数像素运动估计中待处理的视频图像像素信息，获取当前像素的关联像素；根据当前像素的信息和关联像素的信息，确定当前像素的分数像素的插值信息；其中，采用深度优先贪婪搜索算法对插值信息的处理过程进行任务划分，并映射在可重构阵列处理器中实现并行处理。本发明方法降低了分数像素插值计算的硬件控制难度，提高了硬件运行处理效率和硬件资源利用率，从而提高了分数像素插值计算的速度。