胃 被設(shè)置為大于或等于2的任何正數(shù)。如果容差參數(shù)被設(shè)置為大的值，如5或10,則可能輸出 較少的調(diào)整了大小的圖像，但輸出的調(diào)整了大小的圖像可具有更好的縫切割結(jié)果。如果容 差參數(shù)被設(shè)置為接近2,則可能輸出更多的調(diào)整了大小的圖像。在一些實(shí)施方式中，可改變 容差參數(shù)以微調(diào)輸出的調(diào)整了大小的圖像。
[0075] 舉例來說，如果使用5個縫，每個縫具有1、1、2、3、4的顯著性成本，并且下一次的5 個縫的集合中的每個縫具有4、4、4、5、5的顯著性成本，則n個縫的總成本(；為11并且2n 個縫的總成本C2n為33。如果為t選擇容差參數(shù)3,則n個縫的總成本（Cn= 11)等于2n個 縫的總成本除以容差參數(shù)t，C2n/3 = 11。因此，這表明在2n個縫之中，第一次的n個縫具 有較低的顯著性成本，因此調(diào)整了大小的圖像內(nèi)容項可能是有用的。如果n個縫的總成本 大于2n個縫的總成本除以容差參數(shù)，則這可能表明這n個縫對調(diào)整圖像內(nèi)容項的大小沒有 用，并且可輸出替換的圖像內(nèi)容項（框250)，圖4B-4C中示出了其示例。
[0076] 在一些實(shí)例中，添加和/或移除縫可造成空缺?？墒褂每锥刺畛浠驁D像修復(fù)來填 充這樣的空缺。在一個實(shí)施方式中，可通過選擇作為周圍像素的平均值的顏色來選擇像素， 以填充調(diào)整了大小的圖像中的空缺。在其他實(shí)施方式中，可通過使用來自附近的最相似區(qū) 域的像素來填充空缺。
[0077] 在一些實(shí)施方式中，可獨(dú)立于接收到對內(nèi)容項的請求來執(zhí)行過程200。例如，可以 為圖像內(nèi)容項離線執(zhí)行過程200。在從內(nèi)容提供者115接收到圖像內(nèi)容項時和/或在任何 其他時間，可選擇一個或多個尺寸并且可使用過程200針對那些尺寸來調(diào)整圖像內(nèi)容項的 大小。在一個實(shí)施方式中，可由數(shù)據(jù)處理系統(tǒng)110從內(nèi)容提供者115接收圖像內(nèi)容項，并且 調(diào)整大小模塊135可具有尺寸集合，其中將針對該尺寸集合調(diào)整圖像內(nèi)容項的大小。可針 對尺寸集合使用過程200來調(diào)整圖像內(nèi)容項的大小并且可在數(shù)據(jù)庫（如內(nèi)容數(shù)據(jù)庫140) 中存儲輸出的調(diào)整了大小的圖像內(nèi)容項（框230)。相應(yīng)地，當(dāng)為具有尺寸集合中的一個尺 寸的內(nèi)容項空檔選擇了該圖像內(nèi)容項時，可從內(nèi)容數(shù)據(jù)庫140中選擇調(diào)整了大小的圖像內(nèi) 容項，以提供給該內(nèi)容項空檔。因此，當(dāng)接收到對內(nèi)容項的請求時，內(nèi)容布置系統(tǒng)130可能 不需要執(zhí)行調(diào)整大小，從而允許在其他時間執(zhí)行該處理。
[0078] 圖4A-4C示出了具有圖像410的示例的圖像內(nèi)容項400,圖像410可具有超過平均 閾值的所確定的平均顯著性值，并且對于該圖像來說，可使用圖4B-4C的替換的圖像內(nèi)容 項，而不是使用過程200的縫切割來調(diào)整圖像410的大小。返回參考圖2的過程200,可通 過例如經(jīng)由內(nèi)容項拍賣和/或其他方式來選擇圖像內(nèi)容項400 (框204)。可與縫成本閾值 和步長一起接收關(guān)于圖像內(nèi)容項400的圖像410的數(shù)據(jù)（框206)?？苫趫D像410的每個 像素的顯著性分?jǐn)?shù)來確定圖像410的顯著性圖（框208)。在本示例中，可基于梯度顯著性 值、顏色空間分布顯著性值、文本檢測顯著性值、面部檢測顯著性值、標(biāo)志檢測顯著性值和 背景區(qū)域顯著性值的加權(quán)平均值來為每個像素分配顯著性分?jǐn)?shù)。例如，圖像410包括與詞 語"大管道商店"相對應(yīng)的文本區(qū)域412。相應(yīng)地，所檢測到的文本區(qū)域412的像素可具有 高的文本檢測顯著性值。此外，基于線和邊的數(shù)量，圖像410的其他區(qū)域可具有高的梯度顯 著性值。作為這些高顯著性值的結(jié)果，圖像410的每個像素的顯著性分?jǐn)?shù)可能高。使用該 顯著性值，可確定每個像素的顯著性分?jǐn)?shù)，并且該顯著性分?jǐn)?shù)可用于形成類似于圖3A中所 示的顯著性圖。
[0079]使用圖像410的每個像素的顯著性分?jǐn)?shù)，可確定圖像410的顯著性圖的平均顯著 性值（框210)。例如，在本示例中，圖像410的所確定的顯著性圖的平均顯著性分?jǐn)?shù)可以是 在0 (包括0)到255 (包括255)的尺度上的值235。如果使用平均閾值220,則所確定的平 均顯著性分?jǐn)?shù)與平均閾值之間的比較（框212)將指示所確定的平均顯著性分?jǐn)?shù)超過平均 閾值。相應(yīng)地，可輸出替換的圖像內(nèi)容項（框250)。圖4B-4C示出了這種替換的內(nèi)容項的 示例。
[0080]例如，如果其中將顯示內(nèi)容項的內(nèi)容項空檔具有大于內(nèi)容項的寬度的維度寬度， 則可向圖像410添加補(bǔ)缺背景422,以填充圍繞圖像410的空缺。圖4B中示出了該替換圖 像420的示例。類似地，如果其中將顯示內(nèi)容項的內(nèi)容項空檔具有大于內(nèi)容項的高度的維 度高度，則可在圖像410之上和/或之下添加補(bǔ)缺背景，以填充圍繞圖像410的空缺。
[0081]例如，如果其中將顯示內(nèi)容項的內(nèi)容項空檔具有小于內(nèi)容項的寬度的維度寬度， 則可以將圖像410在大小上按比例縮小為調(diào)整了大小的圖像432,以符合較小的維度寬度， 并且可添加補(bǔ)缺背景434,以填充圍繞調(diào)整了大小的圖像432的空缺。圖4C中示出了該替 換圖像430的示例。類似地，如果其中將顯示內(nèi)容項的內(nèi)容項空檔具有小于內(nèi)容項的高度 的維度高度，則可將圖像410在大小上按比例縮小為調(diào)整了大小的圖像以適合較小的維度 高度，并且可添加補(bǔ)缺背景以填充圍繞調(diào)整了大小的圖像的空缺。
[0082] 圖5A-5H示出了具有圖像510的圖像內(nèi)容項500的示例，其中已經(jīng)對該圖像應(yīng)用 了自適應(yīng)縫切割。圖5A示出了具有圖像510的示例的圖像內(nèi)容項500,該圖像510包括文 本512、514、標(biāo)志516以及背景518。返回參考圖2的過程200,可通過例如經(jīng)由內(nèi)容項拍賣 和/或其他方式選擇圖像內(nèi)容項500 (框204)?？膳c縫成本閾值和步長一起接收圖像內(nèi)容 項500的圖像510的數(shù)據(jù)（框206)。在本示例中，縫成本閾值可以是50并且最大步長可 以是5個縫?？p成本閾值和/或步長可以是默認(rèn)值、內(nèi)容提供者所選擇的值、內(nèi)容布置系統(tǒng) 130所選擇的值和/或可通過任何其他方式來確定。
[0083] 可基于圖像510的每個像素的顯著性分?jǐn)?shù)來確定圖像510的顯著性圖（框208)。 在本示例中，可基于梯度顯著性值、顏色空間分布顯著性值、文本檢測顯著性值、面部檢測 顯著性值、標(biāo)志檢測顯著性值和背景區(qū)域顯著性值的加權(quán)平均值來為每個像素分配顯著性 分?jǐn)?shù)。例如，參考圖5B，圖像510包括與文本"播放"、"最近的"、"新"、"電影"、"發(fā)行"和"游 戲商店"相對應(yīng)的所檢測到的文本區(qū)域520。相應(yīng)地，與所檢測到的文本區(qū)域520相對應(yīng)的 像素可具有關(guān)于那些像素的高文本檢測顯著性值。
[0084] 圖像510還包括與所檢測到的三角形標(biāo)志516相對應(yīng)的所檢測到的標(biāo)志區(qū)域522。 在一些實(shí)施方式中，可通過比較圖像的像素與標(biāo)志數(shù)據(jù)庫來檢測標(biāo)志516。與所檢測到的標(biāo) 志區(qū)域522相對應(yīng)的像素可具有關(guān)于那些像素的高標(biāo)志檢測顯著性值。每個像素還可以具 有所確定的其他顯著性值，例如梯度顯著性值、顏色空間分布顯著性值、面部檢測顯著性值 和/或背景區(qū)域顯著性值?？苫陲@著性值的加權(quán)平均值來確定每個像素的顯著性分?jǐn)?shù)。 接著，該顯著性分?jǐn)?shù)可用于創(chuàng)建圖像510的顯著性圖，例如從0 (包括0)到255 (包括255) 的值的矩陣，該矩陣具有與應(yīng)用了顯著性分?jǐn)?shù)的圖像的像素相對應(yīng)的行和列。該顯著性圖 可與圖3A中提供的示例類似。
[0085] 使用圖像510的每個像素的顯著性分?jǐn)?shù)，可確定圖像510的顯著性圖的平均顯著 性值（框210)。例如，在本示例中，圖像510的所確定的顯著性圖的平均顯著性分?jǐn)?shù)可以是 在0 (包括0)到255 (包括255)的尺度上的值100。如果使用平均閾值220,則所確定的平 均顯著性分?jǐn)?shù)與平均閾值之間的比較（框212)將指示所確定的平均顯著性分?jǐn)?shù)低于平均 閾值。相應(yīng)地，使用縫切割來調(diào)整圖像的大小可能是有用的，并且可繼續(xù)進(jìn)行而不是使用替 換的圖像內(nèi)容項，如圖4B-4C中所示的那些圖像內(nèi)容項。
[0086] 可對用于縫切割的縫集合做出確定（框214)。可基于在期望的維度上具有穿過 圖像510的最低顯著性成本路徑的縫，來選擇縫集合。在本示例中，使用縫成本閾值50來 限制所確定的縫集合中的縫的數(shù)量，使得每個縫具有低于縫成本閾值50的顯著性成本。例 如，如圖5C所示，6個縫530、532、534、536、538、540已被識別為具有低于縫成本閾值的縫成 本。例如，縫530、532、534、536、538、540的成本可以分別是0、44、10、15、30和20。由于本 示例的最大步長是5,則在縫切割的初始迭代中將僅使用5個最低顯著性成本的縫。相應(yīng) 地，將僅使用 530、534、536、538 和 540。
[0087] 圖?示出了在第一次迭代調(diào)整圖像的大?。?16)之后，圖像內(nèi)容項500的示例 的第二圖像550,該第二圖像550示出了縫530、534、536、538和540以及所復(fù)制的縫531、 535、537、539和541。如果僅需要添加5個縫來調(diào)整圖像內(nèi)容項500的圖像510的大小，則 過程200可繼續(xù)確定添加的和/或移除的縫的總的成本值（框218)。如果，例如，需要10個 縫來調(diào)整圖像的大小，則可對針對第二次迭代的縫切割的第二縫集合做出確定（框214)。 例如，使用來自上文的縫成本以及新添加的復(fù)制的縫，低于縫成本閾值的縫為縫530、531、 532、534、535、536、537、538、539、540 和 541，其分別具有對應(yīng)的縫成本 0、0、44、10、10、15、 15、30、30、20和20。因此，11個縫具有低于縫成本閾值的縫成本。由于步長被限制為5個 縫，對于第二次迭代，具有最低縫成本的5個縫可以是530、531、534、535和536 (或537)，其 分別具有成本〇、〇、1〇、1〇和15。可復(fù)制這5個縫以進(jìn)一步增加圖像的大?。?16)?？?繼續(xù)該迭代過程，直到圖像的大小已被調(diào)整到期望的維度大小。圖5E中示出了在數(shù)次迭代 之后調(diào)整了大小的圖像560的示例。
[0088] 在一些實(shí)例中，低于縫成本閾值的縫的數(shù)量可能小于最大步長。例如，如圖5F所 示，如果縫成本閾值是18,則僅有分別具有縫成本0、10和15的縫530、534和536被確定為 在低于縫成本閾值的縫集合中（框214)。相應(yīng)地，所確定的縫集合的縫的數(shù)量（本示例中 為3)以及步長（本示例中為5)之中的最小值可以是將在調(diào)整大小的縫的集合中使用的縫 的數(shù)量。因此，對于縫切割的初始迭代，將僅使用3個縫530、534和536,由于所確定的縫集 合中的3個縫是所確定的縫集合和步長之間的最小值。
[0089] 圖5G示出了在第一次迭代調(diào)整了圖像的大小（框216)之后的圖像內(nèi)容項500的 示例的第二圖像560,該第二圖像560示出了縫530、534和536以及所復(fù)制的縫531、535 和537。如果僅需要添加3個縫來調(diào)整圖像內(nèi)容項500的圖像510的大小，則過程200可 繼續(xù)確定添加的和/或移除的縫的總的成本值（框218)