求一算法(最小面积的计算)

Zelgadiss

是关于图像的
已知:
大致存在n张图,和n张图的长与宽,
现在想把n张图给拼成一张图
怎么拼最合理(不改变原图的形状)
(有种求最短路径的感觉??)

另外可以获取的是图像的像素.....(貌似用这个来计算,就直接通过像素来逆求图像的长宽了)
这样的拼接,估计是没有人能够认出这张图了.....
-_-!

freecutelei

你问的不清楚。我没有理解你的意思

geel

随便拼
无论怎么拼总面积都是一样的

Zelgadiss

原帖由 geel 于 2006-12-6 18:10 发表
随便拼
无论怎么拼总面积都是一样的

好象不是的吧

比方说: 4*4,5*5,4*4 这三张图进行拼接的话
那么必然是一张9*9的图,当中还有5*5-1个像素被浪费掉
可是目测是可以知道应该采用9*9的图
但实际算法呢?

又例如:是4*4, 8*8, 6*6, 5*5的图,进行拼接的话,那么就会产生14(6+*12(8+4)的图
当然图像不一定是正方形的

cornia

先把问题描述清楚了大家才能帮助你啊

ArXoR

先定义怎么叫"拼"
再定义怎么叫"最合理"

拼图和象素什么关系?

一句话... 先形式化定义问题, 才能讨论