1、09級計算機 侯世安2010.11第34屆SIGGRAPH 2007數字圖形學年會上，以色列的兩位教授Shai Avidan和Ariel Shamir，展示了一種新的縮放裁剪圖像方法，他們稱之為這項技術能計算出圖像上的關鍵部分和不重要區域，從而使得隨意改變一個圖像的高寬比（aspect ratio）但不會讓內容變得扭曲成為可能。簡單的說，利用這個技術我們可以在縮放時固定圖片中特定區域的大小，或者可以在縮小時讓特定的區塊被周圍圖像縫合消除，并且因為“seam carving”的縫補算法，你可以讓圖片縮放后仍然維持整體的完整性。舉實際應用的例子來說，利用Seam Carving我們可以將原本窄鏡頭

2、的夕陽照片，修改成廣角鏡頭的夕照，可是中心主題的太陽不會因為圖片拉寬而變形；或者我們可以將原本中間隔著距離的兩人合照，修改成靠在一起的合照，但是圖片也不會因為修改變形。這是一個很有趣，也讓人覺得很厲害的技術，完全不同于一般的圖片工具。裁剪圖片，保留重要區域拉伸圖片，保留重要區域形狀無縫去除圖片中的一個區域先討論圖片剪裁時的情況一、分析圖像中各區域的“重要程度”（能量函數）二、不斷尋找能量最小的路徑（Seam），將它Carve掉Seam Carving采用的能量函數：圖像的梯度信息e(I) = abs(I / x) + abs(I / y)即，圖片中色彩反差大的地方，很可能是圖片重點區域的邊緣。

3、路徑：貫穿左右（上下）每向右一格，向上向下最多偏移一個像素（是否可以改進？）n2時間的動態規劃的算法M(i, j) = e(i, j)+min(M(i1, j1),M(i1, j),M(i1, j+1)找到Seam后將它去掉，然后圖片左右（上下）兩部分合并增加保護區域和刪除區域（遮罩Mask）讓用戶可以手動指定哪部分區域是重要的或不重要的。保護區域：能量無限大刪除區域：能量減去一個固定值（是否是最好的方法？）梯度函數：void BrightGradient(const IplImage *src,IplImage *gra)for (int h=0;hheight-1;h+)for (int

4、w=0;wwidth-1;w+)G(h,w)=(abs(B(0,0)-B(0,1)+abs(B(0,0)-B(1,0)/3;算法核心（動規）：for(i=1;iwidth;i+)for(j=0;jimageData+(a)-widthStep*(y)(x)/提取32S圖像a的點#define Ps(a,x,y) (int*)(a)-imageData+(a)-widthStep*(y)(x)/提取8S圖像a的點#define Pc(a,x,y) (char*)(a)-imageData+(a)-widthStep*(y)(x)/提取8U3C圖像a的點#define Pr(a,x,y,c) (u

5、char*)(a)-imageData+(a)-widthStep*(y)(x)*3+(c)Windows和用戶交互的方式是Win32程序的用戶界面（UI）部分工作方式：當有很多消息同時產生時，沒有被處理的消息會放到消息隊列中。每個與窗口相關的線程維護一個消息隊列。int WINAPI WinMain(（省略）)（省略）（建立窗口，等等）MSG msg;while (GetMessage(&msg, NULL, 0, 0)TranslateMessage(&msg);DispatchMessage(&msg);return msg.wParam;#include “hi

6、ghgui.h”本質上和Win32編程是一樣的，底層還是調用的Win32 API接口。不過確實讓編程變得容易了不少。cvSetMouseCallback( “Working Place”, on_mouse, 0 );/將鼠標消息關聯到用戶自己定義的on_mouse()函數void on_mouse( int event, int x, int y, int flags, void* ) if( !dis ) return; if( event = CV_EVENT_LBUTTONUP | !(flags & CV_EVENT_FLAG_LBUTTON ) ) prev_pt = cv

7、Point(-1,-1);/鼠標左鍵按下則記錄當前鼠標坐標 else if( event = CV_EVENT_LBUTTONDOWN ) prev_pt = cvPoint(x,y); else if( event = CV_EVENT_MOUSEMOVE & (flags & CV_EVENT_FLAG_LBUTTON) )/鼠標坐標滑動時不斷調用cvLine函數畫直線 CvPoint pt = cvPoint(x,y); if( prev_pt.x 0 ) prev_pt = pt;/在圖像 mask 和 dis 中畫出直線并改變其對應的像素值 cvLine( mask, prev_pt, pt, cvScalarAll(0 xff), 25, 8, 0 ); cvLine( dis, prev_pt, pt, cvScalarAll(0 xff), 25, 8, 0 ); prev_pt = pt; cvShowImage( Working Place, dis );。（省略右鍵部分代碼）對畫面重點的擺放有要求高度壓縮下圖像易變形，容易出現45度傾斜的邊緣用Seam Carving實現圖片的拉伸。可以做鍵盤響應逐步拉伸，也可以通過