任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； -Task: You can enter a maze of any size data, with non-recursive method to derive a path out of the maze, and the path output

本文采用 Sobel 算子检测待插像素点周围的原图像像素点，判断其是否边缘点并检测出边缘方向，再依据沿边缘走向的像素点灰度变化平缓，边缘两侧像素点灰度值突变的进 行待插像素点的自适应插值。该算法具有较低的算法复杂度良好的客观质量，视觉效果以及最佳的图像缩放综合性能。本文工作是正在开发的数字电视图像后处理SoC芯片中 的一部分，下一步工作为：完成本文算法的硬件实现，将其作为 SoC 芯片中的图像缩放模块，与降噪模块、去隔行模块等其他 IP 模块一起形成完整的数字电视图像后处理 SoC芯片。

基于VS2008编写，程序很简单，算法很经典实用。提出一种基于三次拉格朗日插值的自适应图像缩放算法 该算法首先计算目标像素点周围三组源像素点的方差，选取方差最小的一组源像素点，然后采用三次拉格日插值公式求得目标像素点的灰度值实验结果表明，本文算法所得的目标图像边缘清晰，且算法复杂度较低，便于硬件实现，可以实现实时图像缩放。-Based on VS2008, the program has a very simple algorithm is very classic and practical.