……您没有好好学线性代数……
好吧，其实计算机图像学是一门专门的科学，有很多专门的算法存在。我这里只是根据我所学到的一点东西来给你解答。
==================我是严肃的分割线====================================
这里我只解释如何使用线性代数将图片高度拉长……
图像的存储方式包括向量方法和像素方法。针对向量方法进行高度拉伸的话，只需要对构成向量的方程在高度方向进行拉伸即可。
对于像素方法：对于RGB颜色来说，可以表示为竖向的向量，这些向量直接进行拉伸即可。

以上方法都可以通过将图片表现为一个矩阵，然后乘以一个向量实现。
================推荐================================================
顾森的博客http://www.matrix67.com/blog/可以比较好的解答你的问题