#include?
#include?
#include?
#define?NUM?220

void?calculateEnergy（cv::Mat&?srcMatcv::Mat&?dstMatcv::Mat&?traceMat）
{
	srcMat.copyTo（dstMat）;???//不用“=”，防止兩個矩陣指向的都是同一個矩陣，現在只需要傳里面的數值

	for?（int?i?=?1;i?	{
		//第一列
		if?（dstMat.at（i-10）?<=?dstMat.at（i-11））
		{
			dstMat.at（i0）?=?srcMat.at（i0）?+?dstMat.at（i-10）;
			traceMat.at（i0）?=?1;?//traceMat記錄當前位置的上一行應取那個位置，上左為0，上中1，上右為2
		}
		else
		{
			dstMat.at（i0）?=?srcMat.at（i0）?+?dstMat.at（i-11）;
			traceMat.at（i0）?=?2;
		}
		
		//中間列
		for?（int?j?=?1;j?		{
			float?k[3];
			k[0]?=?dstMat.at（i-1j-1）;
			k[1]?=?dstMat.at（i-1j）;
			k[2]?=?dstMat.at（i-1j+1）;

			int?index?=?0;
			if?（k[1]?				index?=?1;
			if?（k[2]?				index?=?2;?
			dstMat.at（ij）?=?srcMat.at（ij）?+?dstMat.at（i-1j-1+index）;
			traceMat.at（ij）?=?index;

		}

		//最后一列
		if?（dstMat.at（i-1srcMat.cols-1）?<=?dstMat.at（i-1srcMat.cols-2））
		{
			dstMat.at（isrcMat.cols-1）?=?srcMat.at（isrcMat.cols-1）?+?dstMat.at（i-1srcMat.cols-1）;
			traceMat.at（isrcMat.cols-1）?=?1;?
		}
		else
		{
			dstMat.at（isrcMat.cols-1）?=?srcMat.at（isrcMat.cols-1）?+?dstMat.at（i-1srcMat.cols-2）;
			traceMat.at（isrcMat.cols-1）?=?0;
		}

	}
}

//?找出最小能量線
void?getMinEnergyTrace（const?cv::Mat&?energyMatconst?cv::Mat&?traceMatcv::Mat&?minTrace）
{
	int?row?=?energyMat.rows?-?1;//?取的是energyMat最后一行的數據，所以行標是rows-1

	int?index?=?0;	//?保存的是最小那條軌跡的最下面點在圖像中的列標

	//?獲得index，即最后那行最小值的位置
	for?（int?i?=?1;i?	{
		if?（energyMat.at（rowi）?（rowindex））
		{
			index?=?i;
		}?//?end?if
	}?//?end?for?i?=?...
	
	//?以下根據traceMat，得到minTrace，minTrace是多行一列矩陣
	{
		minTrace.at（row0）?=?index;

		int?tmpIndex?=?index;

		for?（int?i?=?row;i?>?0;i--）
		{
			int?temp?=?traceMat.at（itmpIndex）;//?當前位置traceMat所存的值

			if?（temp?==?0）?//?往左走
			{
				tmpIndex?=?tmpIndex?-?1;
			}
			else?if?（temp?==?2）?//?往右走
			{
				tmpIndex?=?tmpIndex?+?1;
			}?//?如果temp?=?1，則往正上走，tmpIndex不需要做修改

			minTrace.at（i-10）?=?tmpIndex;
		}
	}
}

//?刪掉一列
void?delOneCol（cv::Mat&?srcMatcv::Mat&?dstMatcv::Mat&?minTracecv::Mat&?beDeletedLine）
{
	
	for?（int?i?=?0;i?	{
		int?k?=?minTrace.at（i0）;
		
		for?（int?j?=?0;j?		{
			dstMat.at（ij）[0]?=?srcMat.at（ij）[0];
			dstMat.at（ij）[1]?=?srcMat.at（ij）[1];
			dstMat.at（ij）[2]?=?srcMat.at（ij）[2];
		}
		for?（int?j?=?k;j?		{
			if?（j?==?dstMat.cols-1）
			{
				int?a?=?1;
			}
			dstMat.at（ij）[0]?=?srcMat.at（ij+1）[0];
			dstMat.at（ij）[1]?=?srcMa

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????157565??2011-12-11?18:55??代碼\SeamCarving\1.jpg

?????文件???????8410??2011-12-12?13:18??代碼\SeamCarving\Debug\BuildLog.htm

?????文件?????198279??2011-12-12?13:18??代碼\SeamCarving\Debug\main.obj

?????文件?????????65??2011-12-12?13:13??代碼\SeamCarving\Debug\mt.dep

?????文件????????621??2011-12-12?13:13??代碼\SeamCarving\Debug\SeamCarving.exe.intermediate.manifest

?????文件?????814080??2011-12-12?13:18??代碼\SeamCarving\Debug\vc90.idb

?????文件?????921600??2011-12-12?13:18??代碼\SeamCarving\Debug\vc90.pdb

?????文件???????7911??2011-12-29?13:02??代碼\SeamCarving\main.cpp

?????文件???????8854??2011-12-29?13:02??代碼\SeamCarving\Release\BuildLog.htm

?????文件????2202240??2011-12-29?13:02??代碼\SeamCarving\Release\main.obj

?????文件?????????65??2011-12-29?13:02??代碼\SeamCarving\Release\mt.dep

?????文件????????616??2011-12-29?13:02??代碼\SeamCarving\Release\SeamCarving.exe.intermediate.manifest

?????文件?????527360??2011-12-29?13:02??代碼\SeamCarving\Release\vc90.idb

?????文件?????749568??2011-12-29?13:02??代碼\SeamCarving\Release\vc90.pdb

?????文件???????3866??2011-12-10?17:03??代碼\SeamCarving\SeamCarving.vcproj

?????文件???????1409??2012-01-06?12:21??代碼\SeamCarving\SeamCarving.vcproj.lcy-PC.lcy.user

?????文件?????131068??2011-12-11?19:04??代碼\SeamCarving\原圖.jpg

?????文件?????108472??2011-12-11?18:59??代碼\SeamCarving\縮小.jpg

?????文件????????899??2011-12-29?13:02??代碼\SeamCarving.sln

????..A..H.?????30208??2012-01-06?12:21??代碼\SeamCarving.suo

?????目錄??????????0??2012-01-05?21:33??代碼\SeamCarving\Debug

?????目錄??????????0??2012-01-05?21:33??代碼\SeamCarving\Release

?????目錄??????????0??2012-01-05?21:36??代碼\SeamCarving

?????目錄??????????0??2012-04-23?21:21??代碼

-----------?---------??----------?-----??----

??????????????5873156????????????????????24