[0104]下面通過一個具體實施例說明，如何根據所確定的備選線段，確定水平邊緣線段區(qū)域。
[0105]具體的，從所確定的備選線段中選擇一條備選線段作為起始線段；
[0106]檢測上述起始線段的右側是否存在與該起始線段的右側端點鄰近的邊緣點；
[0107]若不存在鄰近邊緣點，結束邊緣點查找；
[0108]若存在鄰近邊緣點，判斷上述的鄰近邊緣點是否位于所確定的一備選線段上；
[0109]若位于所確定的一備選線段上，將起始線段更新為該備選線段，執(zhí)行上述各個步驟，直到不存在備選線段右端點的右側鄰近邊緣點，或者鄰近邊緣點的右側不存在與其鄰近的邊緣點；
[0110]若不位于所確定的一備選線段上，判斷該鄰近邊緣點的右側是否存在與其鄰近的邊緣點，若存在，返回執(zhí)行上述的判斷上述的鄰近邊緣點是否位于所確定的一備選線段上，直到不存在備選線段右端點的右側鄰近邊緣點，或者鄰近邊緣點的右側不存在與其鄰近的邊緣點；
[0111]上述各個步驟中涉及到的備選線段和邊緣點組成水平邊緣線段區(qū)域。
[0112]具體的，可以通過以下方式中的至少一種判斷一個邊緣點P的右側是否存在與其鄰近的邊緣點:
[0113]在P所在像素行上，判斷與P相鄰的、P的右側像素點是否為邊緣像素點；
[0114]在P所在像素行的上一像素行上，判斷與P相鄰的、P的右上側像素點是否為邊緣像素點；
[0115]在P所在像素行的下一像素行上，判斷與P相鄰的、P的右下側像素點是否為邊緣像素點；
[0116]在P所在像素行上，判斷P的右側、與P間隔預設數(shù)量個像素點的像素點是否為邊緣像素點。
[0117]判斷P的右側像素點是否為邊緣像素點的方式并不僅限于上述幾種，本申請并不對此進行限定。
[0118]另外，可以看出以上是按照從左往右的順序檢測邊緣點并確定水平邊緣線段區(qū)域的，實際應用中，還可以按照從右往左的順序檢測邊緣點并確定水平邊緣線段區(qū)域。
[0119]根據所確定的備選線段，確定垂直邊緣線段區(qū)域的方法可以與上述確定水平邊緣線段區(qū)域的方法類似，這里不再重復。
[0120]按照上述具體實施例中提供的確定水平邊緣線段區(qū)域的方法，可以確定圖3a對應的水平邊緣線段區(qū)域包含四條備選線段，圖3b對應的水平邊緣線段區(qū)域包含三條備選線段，圖3c對應的水平邊緣線段區(qū)域包含三條備選線段，圖3d對應的水平邊緣線段區(qū)域包括五條備選線段。
[0121]S104:根據所確定的水平邊緣線段區(qū)域確定水平邊緣直線，根據所確定垂直邊緣線段區(qū)域確定垂直邊緣直線。
[0122]具體的，可以通過以下方式中的至少一種，根據所確定的水平邊緣線段區(qū)域確定水平邊緣直線:
[0123]將目標水平邊緣線段區(qū)域中邊緣點數(shù)量最多的像素行所在直線，確定為該區(qū)域對應的水平邊緣直線；
[0124]將目標水平邊緣線段區(qū)域中位于該區(qū)域中間位置的像素行所在直線，確定為該區(qū)域對應的水平邊緣直線；
[0125]將目標水平邊緣線段區(qū)域中位于該區(qū)域最上面像素行所在直線或者最下面像素行所在直線，確定為該區(qū)域對應的水平邊緣直線。
[0126]以上述的圖3a、圖3b、圖3c、圖3d為例，其中，圖3a中可以將邊緣點對應的像素行所在直線確定為該水平邊緣線段區(qū)域對應的水平邊緣直線；
[0127]圖3b和圖3c中可以將圖中兩個像素行所在直線中的一條確定為水平邊緣線段區(qū)域對應的水平邊緣直線；
[0128]圖3d中可以將圖中三個像素行所在直線中的一條確定為水平邊緣線段區(qū)域對應的水平邊緣直線。
[0129]與上述的確定水平邊緣直線的方式相類似，可以通過以下方式中的至少一種，根據所確定的垂直邊緣線段區(qū)域確定垂直邊緣直線:
[0130]將目標垂直邊緣線段區(qū)域中邊緣點數(shù)量最多的像素列所在直線，確定為該區(qū)域對應的垂直邊緣直線；
[0131]將目標垂直邊緣線段區(qū)域中位于該區(qū)域中間位置的像素列所在直線，確定為該區(qū)域對應的垂直邊緣直線；
[0132]將目標垂直邊緣線段區(qū)域中位于該區(qū)域最上面像素列所在直線或者最下面像素列所在直線，確定為該區(qū)域對應的垂直邊緣直線。
[0133]需要說明的是，本申請只是以上述為例進行說明，實際應用中確定水平邊緣直線和垂直邊緣直線的方式并不僅限于上述幾種。
[0134]S105:在由所確定的水平邊緣直線和垂直邊緣直線所確定的矩形區(qū)域中，選擇符合預設的貼片信息植入規(guī)則的矩形區(qū)域，作為目標視頻幀中已植入的貼片信息所在區(qū)域。
[0135]由于經上述步驟確定得到的水平邊緣直線和垂直邊緣直線均可能是多條，所以，根據這些直線可以確定出多個矩形區(qū)域，而通常情況下這些矩形不全是已植入的貼片信息所在區(qū)域，因此，需對這些矩形區(qū)域進行篩選。
[0136]用于篩選矩形區(qū)域的預設的貼片信息植入規(guī)則可以與以下信息中的至少一種相關:
[0137]矩形區(qū)域的寬度和高度；
[0138]矩形區(qū)域的寬高比；
[0139]矩形區(qū)域在視頻幀中的位置；
[0140]矩形區(qū)域中所包含的預設的標識特征信息等等。
[0141]其中，矩形區(qū)域的寬度、高度、寬高比、在視頻幀中的位置等主要是從通常情況下貼片信息在視頻幀中的大小和位置方面考慮的，例如，在視頻幀中植入的貼片信息位于視頻幀的中心區(qū)域、右下角區(qū)域、大小為150x100、大小為50x50等等。另外，在視頻幀中植入的貼片信息中可能會包含標識特征信息，例如，在視頻幀中植入的貼片信息為微信的二維碼，二維碼的左上、右上、左下三個頂角處分別設置有一個小方塊，這三個小方塊可以作為貼片信息的標識特征信息，在確定矩形區(qū)域后，可以通過矩形區(qū)域中是否包含該標識特征確定其是否為植入的二維碼貼片信息。
[0142]可以理解的是，確定一個矩形需要四條直線，兩條水平直線、兩條垂直直線，但是有些情況下，確定得到的水平邊緣直線和垂直邊緣直線可能無法滿足上述要求。
[0143]在本發(fā)明的一個較佳實施例中，若經確定得到的水平邊緣直線和垂直邊緣直線中包括兩條平行直線和一條與其垂直的直線時，很顯然經確定得到的這些直線無法直接確定一個矩形，這種情況下，可先根據這三條直線和預設的貼片信息植入規(guī)則確定第四條直線，再確定矩形區(qū)域。例如，檢測這三條直線確定的區(qū)域中是否包含預設的標識特征信息，若包含，根據其中標識特征信息的位置確定第四條直線。另外，還可以將上述三條直線所處的位置與預設的貼片信息植入規(guī)則進行匹配，確定通常情況下在上述三條直線確定的區(qū)域內植入貼片信息時矩形的寬高比，由于根據這三條直線能夠確定的矩形的寬度或者高度，所以，結合矩形的寬高比能夠確定出第四條直線。
[0144]由以上可見，本實施例提供的方案中，根據預設的圖像邊緣檢測算法對目標視頻幀進行邊緣檢測，獲得目標視頻幀的邊緣點后，根據所獲得的邊緣點確定備選線段，再根據所確定的備選線段確定水平邊緣線段區(qū)域及垂直邊緣線段區(qū)域，由于水平邊緣線段區(qū)域和垂直邊緣線段區(qū)域可以涉及多個像素行、多個像素列，所以實際應用中需根據所確定的水平邊緣線段區(qū)域確定水平邊緣直線，根據垂直邊緣線段區(qū)域確定垂直邊緣直線，再根據所確定的邊緣直線確定矩形區(qū)域，選擇其中符合預設的貼片信息植入規(guī)則的矩形區(qū)域，作為目標視頻幀中已植入的貼片信息所在區(qū)域。由于通常情況下，視頻中所植入的貼片信息一般為矩形，所以，應用本實施例提供的方案，能夠在無需人工干預的情況下，自動檢測出視頻幀中已植入貼片信息的區(qū)域，能夠提高工作效率。
[0145]在本發(fā)明的一個具體實施例中，參見圖4，提供了圖像信息檢測方法的第二種流程示意圖，與圖1所示實施例相比，本實施例中，還包括:
[0146]S106:獲得待推送信息。
[0147]S107:將目標視頻幀中已植入的貼片信息所在區(qū)域的圖像信息替換為所獲得的待推送信息。
[0148]本實施例提供的方案中，網絡運營商可以將目標視頻幀中已植入的貼片信息替換為自己想向用戶推送的信息，從而為其帶來商業(yè)價值，另外，網絡運營商以信息替換的方式實現(xiàn)信息推送，可以在線下完成信息替換工作，這樣用戶選擇觀看視頻時，直接觀看到已完成信息替換的視頻，無需客戶端在播放視頻的過程中再進行其他操作，對用戶終端的性能不會產生新增要求。
[0149]在本發(fā)明的另一個具體實施例中，參見圖5，提供了圖像信息檢測方法的第三種流程示意圖，與圖1所示實施例相比，本實施例中，還包括:
[0150]S108:在向用戶展示目標視頻幀之前，獲得待推送信息。
[0151]具體的，可以先獲得用戶的歷史瀏覽記錄信息，再