TWI486947B - 圖層擷取方法、資料擷取裝置與圖層擷取安排方法 - Google Patents

Description

圖層擷取方法、資料擷取裝置與圖層擷取安排方法

本發明是關於圖層擷取方法、資料擷取裝置與圖層擷取安排方法，尤其是關於可節省頻寬及/或運作效能之圖層擷取方法、資料擷取裝置與圖層擷取安排方法。

於日常生活中，我們會接觸到許多顯示裝置。舉例而言，我們會觀賞電視、使用行動電話通訊、使用平板電腦上網等。隨著多媒體顯示技術的進步以及商業模式與收視習慣的改變，同一顯示畫面可能會同時顯示許多不同來源之影像及訊息，例如一顯示畫面除顯示一動態或靜態圖像背景外，亦同時顯示了動態或靜態之字幕、圖示、廣告、或操作介面等。由於該些影像及訊息分屬不同來源，因此我們需要一資料擷取裝置來從該些不同來源擷取所需的內容，然後再依據一預設之顯示順序於該圖像背景上疊加該些不同來源的影像及訊息，最後於一顯示面板上顯示疊加後之畫面。

然而，如圖1所示，假如我們想要於一背景畫面110上顯示 一非矩形圖示122，則目前技術會依據該非矩形圖式之橫向及縱向起始位置(x_st,y_st)與結束位置(x_end,y_end)來載入一相對應之矩形圖式120(包含該待顯示之非矩形圖式122以及無需顯示之不必要資訊124)，以疊加於該背景畫面110上以顯示，如此一來，會浪費許多頻寬於載入不需要之資訊並降低效能；另外，如圖2所示，假如我們想要於一背景畫面210上顯示複數個重疊之圖示例如一第一矩形圖式220及一第二矩形圖式230，則目前技術會依據顯示順序較低的第一矩形圖式220之橫向及縱向起始位置(x_st_1,y_st_1)與結束位置(x_end_1,y_end_1)來載入圖式內容以疊加於該背景畫面210上，接著再依據顯示順序較高的第二矩形圖式230之橫向及縱向起始位置(x_st_2,y_st_2)與結束位置(x_end_2,y_end_2)來載入圖式內容以疊加於第一矩形圖式220及該背景畫面210上，由於該二矩形圖式220、230高度重疊，因此顯示順序較低的第一矩形圖式220之大部分內容都不會被顯示，該些不會被顯示之資料的載入會造成頻寬的浪費及效能的降低；再者，請繼續參閱圖2，假如我們欲以像素為單位來判斷該背景畫面210上的每個像素位置是否需用來顯示一其它圖式來源之像素時，則目前技術會將每個像素位置之橫向及縱向位置(x,y)分別與該二矩形圖式220、230的橫向與縱向起始位置(x_st_1,y_st_1)、(x_st_2,y_st_2)及橫向與縱向結束位置(x_end_1,y_end_1)、(x_end_2,y_end_2)來比較，藉此判斷每一像素之位置(x,y)是否落入該二矩形圖式220、230所涵蓋之範圍，進而確定該位置(x,y)是否應顯示該二矩形圖式220、230所包含之內容，然而，由於此一作法係以像素為單位來進行比較，因此會耗費許多運算效能及硬體成本，尤其當來源影像之數目增加時，比較次數會相對應地大幅增加，效能及成本的消耗也會更加 可觀。

由於上述先前技術存在頻寬浪費及效能不彰等問題，加上多重影像顯示的需求逐日增加，因此本技術領域甚為需要一高效率之解決方案以克服先前技術的問題。

鑑於上述，本發明之一目的在於提供一種圖層擷取方法、一種資料擷取裝置與一種圖層擷取安排方法，以解決先前技術的問題。

本發明另揭露了一種圖層擷取方法，供一資料擷取裝置自N個圖層擷取資料以顯示一畫面，其中N為正整數，且該N個圖層之每一圖層包含一水平起點、一水平終點、一垂直起點以及一垂直終點，該方法之一實施例包含下列步驟：依據該些水平起點、該些水平終點、該些垂直起點以及該些垂直終點將該畫面區分為複數區域，其中該些區域分別對應該些圖層的其中之一；以及於顯示該畫面時分別自該些區域所對應之圖層擷取資料。

本發明亦揭露了一種資料擷取裝置，用來自N個圖層擷取資料以顯示一畫面，其中N為正整數，該N個圖層儲存於一儲存裝置中，且該N個圖層之每一圖層包含一水平起點、一水平終點、一垂直起點以及一垂直終點，該裝置之一實施例包含：一處理器，用來耦接該儲存裝置以執行複數步驟。所述複數步驟包含：依據該N個水平起點、該N個水平終點、該N個垂直起點以及該N個垂直終點將該畫面區分為複數區域，其中該些區域分別對應該些圖層的其中之一；以及於顯示該畫面時分別自該些區域所對應之圖層擷取資料。

本發明揭露了一種圖層擷取安排方法，供一資料擷取裝置自N個圖層擷取資料以顯示一畫面，適合藉由一儲存於記憶體中的軟體來實現，並藉由該資料擷取裝置來執行，其中N為正整數，且該N個圖層之每一圖層包含一水平起點、一水平終點、一垂直起點以及一垂直終點，該方法之一實施例包含下列步驟：依據該些水平起點、該些水平終點、該些垂直起點以及該些垂直終點將該畫面區分為複數區域，其中該些區域分別對應該些圖層的其中之一，且該些區域與該些圖層的對應關係用來供該資料擷取裝置於顯示該畫面時分別自該些區域所對應之圖層擷取資料。

有關本發明的特徵、實作與功效，茲配合圖式作較佳實施例詳細說明如下。

110‧‧‧背景畫面

120‧‧‧矩形圖式

122‧‧‧非矩形圖式

124‧‧‧不必要資訊

210‧‧‧背景畫面

220‧‧‧第一矩形圖式

230‧‧‧第二矩形圖式

400‧‧‧背景畫面

410‧‧‧第一圖層

420‧‧‧第二圖層

450‧‧‧L形圖層

452‧‧‧矩形圖層

454‧‧‧矩形圖層

460‧‧‧長方形圖層

600‧‧‧背景畫面

610‧‧‧第一圖層

620‧‧‧第二圖層

630‧‧‧第三圖層

640‧‧‧第四圖層

1010‧‧‧處理器

1020‧‧‧儲存裝置

S30‧‧‧依據複數水平起點、水平終點、垂直起點及垂直終點將一畫面區分為複數區域，其中該些區域分別對應該些圖層的其中之一，且該些區域與圖層的對應關係用來供一資料擷取裝置於顯示該畫面時分別自該些區域所對應之圖層擷取資料

S50‧‧‧依據複數水平起點、水平終點、垂直起點及垂直終點將一畫面區分為複數區域，其中該些區域分別對應複數圖層的其中之一

S52‧‧‧於顯示該畫面時分別自該些區域所對應之圖層擷取資料

S310‧‧‧依據N個垂直起點與N個垂直終點界定N個垂直圖層區間

S320‧‧‧依據N個水平起點與N個水平終點界定N個水平圖層區間

S330‧‧‧排序該N個水平起點與該N個水平終點以得到M個水平區段及其順序

S510‧‧‧判斷一水平掃描線之垂直位置是否位於N個垂直圖層區間的其中之一

S520‧‧‧依序判斷在每一水平區段中該水平掃描線之一水平位置係位於N個水平圖層區間的何者以產生一判斷結果

S530‧‧‧依據該判斷結果由該N個圖層的其中之一擷取資料

S710‧‧‧判斷該水平掃描線之垂直位置是否大於該N個垂直終點之最大者

S720‧‧‧若判斷該水平掃描線之垂直位置大於該N個垂直終點之最大者，進 入一閒置狀態

S810‧‧‧當判斷該水平掃描線之垂直位置非位於該N個垂直圖層區間的其中之一時，進行下一水平掃描線之判斷

S812‧‧‧遞增該水平掃描線之垂直位置

S814‧‧‧依據遞增後之該水平掃描線之垂直位置重新執行圖5b之步驟S510、S520及S530

S910‧‧‧判斷於該M個水平區段的一第K水平區段中該水平掃描線之當前水平位置係位於該N個水平圖層區間的何者以產生該判斷結果

S920‧‧‧依據該判斷結果由該N個圖層的其中之一擷取資料

S930‧‧‧遞增該K並依序重新執行步驟S910、S920及S930直至該K等於該M

sec_1‧‧‧第一水平區段

sec_2‧‧‧第二水平區段

sec_3‧‧‧第三水平區段

sec_4‧‧‧第四水平區段

sec_5‧‧‧第五水平區段

sec_6‧‧‧第六水平區段

sec_7‧‧‧第七水平區段

h‧‧‧水平掃描線

〔圖1〕為先前技術之圖層載入方式之示意圖；〔圖2〕為先前技術之圖層載入方式之另一示意圖；〔圖3a〕為本發明之圖層擷取安排方法之一實施例的示意圖；〔圖3b〕為圖3a之一實施範例的示意圖；〔圖4a與圖4b〕為圖3b之實施例之一應用的示意圖；〔圖5a〕本發明之圖層擷取方法之一實施例的示意圖；〔圖5b〕為圖5a之步驟S52之一實施範例的示意圖；〔圖6〕為圖5b之實施例之一應用的示意圖；〔圖7〕為圖5b之步驟S510之一實施變化的示意圖；〔圖8〕為圖5b之實施例之一實施變化的示意圖； 〔圖9〕為圖5b之步驟S520及S530之一實施例的示意圖；及〔圖10〕為本發明之資料擷取裝置之一實施例的示意圖。

以下說明內容之技術用語係參照本技術領域之習慣用語，如本說明書對部分用語有加以說明或定義，該部分用語之解釋係以本說明書之說明或定義為準。

本發明之揭露內容包含一種圖層擷取安排方法、一種圖層擷取方法及一種資料擷取裝置，該些方法及裝置可依據一或複數個圖層之垂直起點與終點以及水平起點與終點來決定所欲擷取之圖層的資料，進而達到一通用且有效率的圖層擷取過程。本發明之方法與裝置可應用於一影像處理裝置，例如一電視影像處理裝置、一監視器影像處理裝置或一行動裝置影像處理裝置。在實施為可能的前提下，本技術領域具有通常知識者能夠依據本發明揭露內容來選擇等效之元件或步驟來實現本發明，亦即本發明之實施並不侷限於本發明所揭露之實施例。再者，由於本發明之圖層擷取安排方法及圖層擷取方法可藉由本發明之資料擷取裝置來實現，亦可能透過其它資料擷取裝置來實現，因此在不影響該些方法發明之充分揭露及可實施性的前提下，以下方法發明之說明將著重於方法本身而非硬體裝置之細節；類似地，本發明之資料擷取裝置所包含之部分或全部元件之任一單獨而言可能為已知的元件，因此，在不影響該裝置發明之充分揭露及可據以實施的前提下，以下說明對於個別已知元件的細節將予以節略。

請參閱圖3a，其係本發明之圖層擷取安排方法之一實施例的示意圖，本實施例可藉由一韌體來實現，該韌體係指儲存於記憶體(例 如一非揮發性記憶體)中的軟體，並可被一資料擷取裝置讀取以供該裝置決定擷取N個圖層(N為正整數)之至少一部分資料的手段，其中每該圖層包含一水平起點、一水平終點、一垂直起點與一垂直終點。本實施例包含下列步驟：步驟S30：依據該些水平起點、該些水平終點、該些垂直起點以及該些垂直終點將該畫面區分為複數區域，其中，該些區域分別對應該些圖層的其中之一，且該些區域與該些圖層的對應關係係用來供該資料擷取裝置於顯示該畫面時分別自該些區域所對應之圖層擷取資料。

另請參閱圖3b，其係圖3a之一實施範例的示意圖，如圖所示，步驟S30可包含：步驟S310：依據該N個垂直起點與N個垂直終點界定N個垂直圖層區間，其中每個垂直圖層區間對應該N個圖層的其中之一，易言之，每個圖層之垂直起點與終點界定出一垂直圖層區間，用來定義該圖層之垂直範圍。舉例而言，請參閱圖4a，假定於一背景畫面400上欲顯示一第一圖層410與一第二圖層420(亦即圖層數N等於2)，且該第一圖層410之垂直起點與終點分別為y_st_1與y_end_1以及該第二圖層420之垂直起點與終點分別為y_st_2與y_end_2，則步驟S310將y_st_1與y_end_1之間的垂直範圍定義為一第一垂直圖層區間V01，並將y_st_2與y_end_2之間的垂直範圍定義為一第二垂直圖層區間V02；步驟S320：依據該N個水平起點與N個水平終點界定N個水平圖層區間，其中每該水平圖層區間對應該N個圖層的其中之一，換言之，每個圖層之水平起點與終點界定出一水平圖層區間，用來定義該圖層之水平範圍。舉 例而言，請參閱圖4a，若該第一圖層410之水平起點與終點分別為x_st_1與x_end_1以及該第二圖層420之水平起點與終點分別為x_st_2與x_end_2，則步驟S320將x_st_1與x_end_1之間的水平範圍定義為一第一水平圖層區間H01，並將x_st_2與x_end_2之間的水平範圍定義為一第二水平圖層區間H02；以及步驟S330：排序該N個水平起點與該N個水平終點，以得到M個水平區段並得到該M個水平區段之順序，其中該M為正整數，且不大於(2×N-1)。舉例而言，請參閱圖4a，步驟S330依據該些水平起點與終點得到3個水平區段及其順序如下：從x_st_2至x_st_1為一第一水平區段sec_1；從x_st_1至x_end_1之間為一第二水平區段sec_2；以及從x_end_1至x_end_2之間為一第三水平區段sec_3。

承上所述，圖3b之步驟中，N個垂直圖層區間係供資料擷取裝置判斷一水平掃描線之垂直位置是否位於該N個垂直圖層區間的其中之一，若是，此代表該水平掃描線之至少一像素的內容需從該N個圖層的其中之一來擷取，此時該M個水平區段之順序供該資料擷取裝置依序判斷在每該水平區段中該水平掃描線之一水平位置係位於該N個水平圖層區間的何者以產生一判斷結果，進而供該資料擷取裝置依據該判斷結果從該N個圖層的其中之一擷取資料。舉例來說，請參閱圖4a，第一及第二垂直圖層區間V01、V02可依序供資料擷取裝置判斷一水平掃描線h之垂直位置y是否落於其間，亦即供該資料擷取裝置依序進行以下比較之至少其中之一直到任一比較滿足或所有比較均不滿足：y_st_1≦y≦y_end_1及y_st_2≦y≦y_end_2，若上述任一比較滿足，資料擷取裝置即判斷此水平掃描線h之 至少一像素的內容需從該第一圖層410或第二圖層420來擷取，此時第一至第三水平區段之順序可供資料擷取裝置依序判斷該水平掃描線h之一水平位置x於每個水平區段中係對應該N個水平圖層區間H01、H02的何者以產生前述判斷結果，易言之，資料擷取裝置對每個水平區段均依序進行以下比較之至少其中之一直到任一比較滿足：x_st_1≦x≦x_end_1(後稱式A)及x_st_2≦x≦x_end_2(後稱式B)，若判斷結果指出該水平位置x於第一水平區段sec_1中對應第二圖層420(亦即當x介於x_st_2與x_st_1之間時，式B滿足)、於第二水平區段sec_2中對應第一圖層410(亦即當x介於x_st_1與x_end_1之間時，式A滿足)以及於第三水平區段sec_3中對應第二圖層420(亦即當x介於x_end_1與x_end_2之間時，式B滿足)，資料擷取裝置即依序由第二圖層420擷取對應該第一水平區段sec_1之資料、由第一圖層410擷取對應該第二水平區段sec_2之資料以及由第二圖層420擷取對應該第三水平區段sec_3之資料。以此類推，更多的圖層所衍生之資料擷取以及其它水平掃描線之資料擷取均可依上述方法進行安排。

另外，由於前述N個圖層可能包含一或多個非矩形圖層，因此於執行圖3b之步驟前，本發明之圖層擷取安排方法可先執行下列步驟(未圖示)：步驟S302：偵測每該圖層是否為一矩形，並據以產生一偵測結果；步驟S304：若該偵測結果表示該N個圖層包含Q個非矩形圖層(其中該Q為正整數)，利用複數個不相重疊之矩形圖層來界定每該非矩形圖層，其中每該矩形圖層同樣會包含一水平起點與一水平終點以及一垂直起點與一垂直終點；以及 步驟S306：當該些矩形圖層之總數目為Z個，將該N更新為[(N-Q)+Z]，並據以執行圖3b之步驟，換句話說，將該Z個矩形圖層及原本該N個圖層中的N-Q個矩形圖層視為更新後的N個圖層，以執行圖3b之步驟，其中該Z為大於1之正整數。舉例而言，請參閱圖4b，圖4b包含一L型圖層450與一長方形圖層460分別位於一背景畫面400上，L形圖層450之水平起點與終點分別為x_st_1、x_end_1以及垂直起點與終點分別為y_st_1、y_end_1，長方形圖層460之水平起點與終點分別為x_st_2、x_end_2以及垂直起點與終點分別為y_st_2、y_end_2，因此，步驟S302可經由預先給定之圖層範圍、像素值或透明度之分析而偵測到L形圖層450並非矩形，然後步驟S304即可利用矩形圖層452、454來界定L型圖層450，其中矩形圖層452、454之範圍總合不小於該L型圖層450，且矩形圖層452之水平起點與終點分別為x_st_1、x_end_1以及垂直起點與終點分別為y_st_1、y_end_1-1，而矩形圖層454之水平起點與終點分別為x_st_1-1、x_end_1以及垂直起點與終點分別為y_end_1-1、y_end_1，此時圖4b之原始圖層數N等於2、非矩形圖層數Q等於1、矩形圖層數Z等於2，故步驟S306會以畫面中所有的矩形圖層數[(2-1)+2]=3來代替原始圖層數2，以進行圖3b之步驟，換句話說，本發明可利用該Z個矩形圖層來取代該Q個非矩形圖層以執行圖3b之步驟。請注意，當有複數種可能方式來使用複數個矩形圖層以界定一非矩形圖層時，本技術領域人士可依本發明之揭露自行選擇適合的方式。另請注意，依據圖3b之步驟可於圖4b中界定出三個垂直圖層區間(y_st_1至y_end_1-1；y_end_1-1至y_end_1；及y_st_2至y_end_2)、三個水平圖層區間(x_st_1至x_end_1；x_st_1-1 至x_end_1；及x_st_2至x_end_2)以及四個水平區段(sec_1：x_st_1至x_st_2；sec_2：x_st_2至x_end_2；sec_3：x_end_2至x_st_1-1；及sec_4：x_st_1-1至x_end_1)，由於本技術領域人士可從圖3b及圖4a之相關說明充分瞭解該些區間及區段之界定及後續利用並加以實現，因此冗餘或不必要之說明在此予以節略。

基於本發明之圖層擷取安排方法，本發明相對應地提供了一種圖層擷取方法，用來擷取N個圖層之至少一部分資料，並可藉由一資料擷取裝置來執行，類似地，每該圖層包含一水平起點、一水平終點、一垂直起點與一垂直終點。如圖5a所示，該圖層擷取方法之一實施例包含下列步驟：步驟S50：依據該N個水平起點、該N個水平終點、該N個垂直起點以及該N個垂直終點將該畫面區分為複數區域，其中該些區域分別對應該些圖層的其中之一；以及步驟S52：於顯示該畫面時分別自該些區域所對應之圖層擷取資料。更精確地說，步驟S52可包含下列步驟：判斷一掃描線之一區段係位於該些區域中的所在區域，並據以自該區域所對應之圖層擷取資料。進一步地說，上述掃描線可為一水平掃描線，且判斷一掃描線之一區段係位於該些區域中的所在區域之步驟可包含：排序該N個水平起點與該N個水平終點，以得到M個水平區段，其中該M為不大於(2×N-1)的正整數，該掃描線之該區段對應該M個水平區段的其中之一，且每該水平區段對應該些區域的其中之一；以及判斷該掃描線之該區段係對應於該M個水平區段的何者，以判斷該掃描線之該區段係位於該些區域中的所在區域。

另外，當該掃描線為一水平掃描線，上述圖層擷取方法可進一步包含：(a)於判斷該掃描線之該區段係位於該些區域中的所在區域並據以自該區域所對應之圖層擷取資料之步驟前，依據該N個垂直起點與該N個垂直終點界定N個垂直圖層區間，其中每該垂直圖層區間對應該N個圖層的其中之一；以及(b)判斷該掃描線之垂直位置是否位於該N個垂直圖層區間的其中之一，其中當該掃描線之垂直位置係位於該N個垂直圖層區間的其中之一時，判斷該掃描線之該區段係位於該些區域中的所在區域，並據以自該區域所對應之圖層擷取資料。此外，上述步驟(b)更可包含：當該掃描線之垂直位置不位於該N個垂直圖層區間的其中之一時，以下一水平掃描線作為該掃描線，並重複執行步驟(b)。

請注意，本揭露書中，所稱區域可以是一畫面中的一點、一線段或一平面；所述一掃描線之區段可以是一畫面中的一點或一線段。

前述N個圖層之N個垂直起點與N個垂直終點可用來界定N個垂直圖層區間，每該垂直圖層區間對應該N個圖層的其中之一；再者，該N個圖層之N個水平起點與N個水平終點可用來界定N個水平圖層區間以及前述M個水平區段，每該水平圖層區間亦對應該N個圖層的其中之一。根據上述，請參閱圖5b，步驟S52之一實施範例可包含：步驟S510：判斷一水平掃描線之垂直位置是否位於該N個垂直圖層區間的其中之一，藉此判斷該水平掃描線是否與該N個圖層的至少其中之一重疊。舉例來說，請參閱圖6，假定於一背景畫面600上欲顯示第一圖層610、第二圖層620、第三圖層630及第四圖層640(亦即圖層數N等於4)，且第一圖層610之垂直起點y_st_1與終點y_end_1界定出一第一垂直圖層區間 V01、第二圖層620之垂直起點y_st_2與終點y_end_2界定出一第二垂直圖層區間V02、第三圖層630之垂直起點y_st_3與終點y_end_3界定出一第三垂直圖層區間V03以及第四圖層640之垂直起點y_st_4與終點y_end_4界定出一第四垂直圖層區間V04，則步驟S510可經由比較來判斷一水平掃描線h之垂直位置y是否落於任一垂直圖層區間內，亦即進行以下比較之至少其中之一直到任一比較滿足或所有比較均不滿足：y_st_1≦y≦y_end_1(後稱式I)；y_st_2≦y≦y_end_2(後稱式Ⅱ)；y_st_3≦y≦y_end_3(後稱式Ⅲ)；及y_st_4≦y≦y_end_4(後稱式Ⅳ)；步驟S520：當判斷該水平掃描線之垂直位置係位於該N個垂直圖層區間的其中之一時，依據該M個水平區段之順序依序判斷在每該水平區段中該水平掃描線之一水平位置係位於該N個水平圖層區間的何者以產生一判斷結果。舉例而言，請參閱圖6，第一圖層610之水平起點x_st_1與終點x_end_1界定出一第一水平圖層區間H01、第二圖層620之水平起點x_st_2與終點x_end_2界定出一第二水平圖層區間H02、第三圖層630之水平起點x_st_3與終點x_end_3界定出一第三水平圖層區間H03以及第四圖層640之水平起點x_st_4與終點x_end_4界定出一第四水平圖層區間H04，且該M個水平區段分別為：第一水平區段sec_1(從x_st_4至x_st_2)；第二水平區段sec_2(從x_st_2至x_st_3)；第三水平區段sec_3(從x_st_3至x_st_1)；第四水平區段sec_4(從x_st_1至x_end_1)；第五水平區段sec_5(從x_end_1至x_end_3)； 第六水平區段sec_6(從x_end_3至x_end_2)；以及第七水平區段sec_7(從x_end_2至x_end_4)，因此，步驟S520可經由比較依序判斷在每個水平區段中該水平掃描線h之一像素的水平位置x係位於那一個水平圖層區間內以產生該判斷結果，換言之，步驟S520在每個水平區段中分別依據一水平位置x(例如該水平區段的起點：x_st_4、x_st_2、x_st_3、x_st_1、x_end_1、x_end_3、x_end_2或x_end_4)進行以下比較之至少其中之一直到任一比較滿足而產生該判斷結果：x_st_1≦x≦x_end_1(後稱式一)；x_st_2≦x≦x_end_2(後稱式二)；x_st_3≦x≦x_end_3(後稱式三)；與x_st_4≦x≦x_end_4(後稱式四)；以及步驟S530：依據該判斷結果由該N個圖層的其中之一擷取資料。舉例而言，請參閱圖6，若判斷結果指出該水平位置x於第一水平區段sec_1中對應第四圖層640(亦即式四滿足)、於第二水平區段sec_2中對應第二圖層620(亦即式二滿足)、於第三水平區段sec_3中對應第二圖層620(亦即式二滿足)、於第四水平區段sec_4中對應第一圖層610(亦即式一滿足)、於第五水平區段sec_5中對應第二圖層620(亦即式二滿足)、於第六水平區段sec_6中對應第二圖層620(亦即式二滿足)以及於第七水平區段sec_7中對應第四圖層640(亦即式四滿足)，步驟S530即依序由第四圖層640擷取對應第一水平區段sec_1之資料、由第二圖層620擷取對應第二水平區段sec_2之資料、由第二圖層620擷取對應第三水平區段sec_3之資料、由第一圖層610擷取對應第四水平區段sec_4之資料、由第二圖層620擷取對應第五水平區段sec_5之資料、由第二圖層620擷取對應第六水平區段sec_6之資料並由第四圖層640擷取對應第七水平區段sec_7之資料。類似地，更多的圖層所衍 生之資料擷取以及其它水平掃描線之資料擷取均可依上述方法進行。

承上所述，由於水平掃描線之垂直位置亦可能落於所有垂直圖層區間外，因此為避免冗餘之運算，如圖7所示，前述步驟S510可包含：步驟S710：判斷該水平掃描線之垂直位置是否大於該N個垂直終點之最大者。舉例而言，請一併參閱圖6，步驟S710可經由比較判斷該水平掃描線h之垂直位置y是否大於最大垂直終點y_end_1，以判斷該水平掃描線h是否已落於所有垂直圖層區間外；以及步驟S720：若判斷該水平掃描線之垂直位置大於該N個垂直終點之最大者，進入一閒置狀態。舉例而言，請參閱圖6，若判斷該垂直位置y大於y_end_1，步驟S720即令資料擷取裝置暫時進入一閒置狀態。

另外，為完成所有水平掃描線(或垂直位置小於最大垂直終點之水平掃描線)的判斷，如圖8所示，圖5b之實施例可進一步包含下列步驟：步驟S810：當判斷該水平掃描線之垂直位置非位於該N個垂直圖層區間的其中之一時，進行下一水平掃描線之判斷。本實施例中，步驟S810包含：步驟S812：遞增該水平掃描線之垂直位置，例如將該垂直位置加1；以及步驟S814：依據遞增後之該水平掃描線之垂直位置重新執行圖5b之步驟S510、S520及S530。

再者，請參閱圖9，為了依據該M個水平區段之順序執行圖5b之步驟S520及S530，該二步驟可包含：步驟S910：判斷於該M個水平區段的一第K水平區段中該水平掃描線之當前水平位置係位於該N個水平圖層區間的何者以產生該判斷結果，其中該 K為不大於M之正整數。以圖6為例，當K等於4時，步驟S910判斷出於第四水平區段sec_4中該水平掃描線h之當前水平位置x(例如第四水平區段sec_4之起點x_st_1)滿足前述式一，故判斷第四水平區段sec_4係對應第一圖層610，進而產生該判斷結果；步驟S920：依據該判斷結果擷取該N個圖層的其中之一的資料；以及步驟S930：遞增該K，例如將該K加1，並依序重新執行步驟S910、S920及S930，直至該K等於該M。

請注意，由於一圖層可能疊加於另一圖層上，故前述實施例中各圖層會依據一圖層顯示優先順序來決定重疊處的顯示順序，例如圖6之圖層顯示優先順序依序為第一圖層610、第二圖層620、第三圖層630及第四圖層640。而為增加運算效率，圖5b之步驟S510及S520可依據該圖層顯示優先順序來進行比較，例如步驟S510可依式I、式Ⅱ、式Ⅲ、式Ⅳ之順序來進行比較，而步驟S520可依式一、式二、式三、式四之順序來進行比較，若排序較前之式子已滿足，則後續比較就無需進行。

另請注意，由於圖5b所述之N個圖層也可能包含一或多個非矩形圖層，因此於執行圖5b之步驟前，本發明之圖層擷取方法可先執行下列步驟(未圖示)：步驟S502：偵測每該圖層是否為一矩形，並產生一偵測結果；步驟S504：若該偵測結果表示該N個圖層包含Q個非矩形圖層，利用複數個不相重疊之矩形圖層來界定每該非矩形圖層，其中每該矩形圖層同樣地包含一水平起點與一水平終點以及一垂直起點與一垂直終點，且該Q為正整數；以及 步驟S506：當該些矩形圖層之總數目為Z個，將該N更新為[(N-Q)+Z]，此時該些垂直圖層區間之數目為[(N-Q)+Z]，該些水平圖層區間之數目為[(N-Q)+Z]，該些水平區段的數目M不大於{2×[(N-Q)+Z]-1}，然後再執行圖5b之步驟，其中該Z為大於1之正整數。基於本技術領域人士可參閱圖4b及其相關說明以充分瞭解及實現步驟S502、S504、S506，冗餘或不必要之說明在此予以節略。

於本發明另一實施例中，步驟S50暨S52可經由下列步驟(未圖示)來實現：步驟S54：依據該N個垂直起點與該N個垂直終點界定複數垂直區段(例如α個垂直區段，其中該α為不大於(2×N-1)之正整數)，並依據一圖層顯示優先順序以及每該垂直區段之範圍所包含的該一或多個圖層來進行排序以得到每該垂直區段之一垂直排序結果，其中該N為正整數；以及步驟S56：依據該N個水平起點與該N個水平終點界定複數水平區段(例如β個水平區段，其中該β為正整數且不大於(2×N-1))，並依據該圖層顯示優先順序以及每該水平區段之範圍所包含的該一或多個圖層來進行排序以得到每該水平區段之一水平排序結果，另外，上述複數垂直區段係供該資料擷取裝置判斷一水平掃描線之垂直位置是否位於該複數垂直區段的其中之一，且當該水平掃描線之垂直位置係位於該複數垂直區段的其中之一時，該垂直區段所對應之該垂直排序結果及該N個水平排序結果即供該資料擷取裝置判斷於該垂直區段中該水平區段係對應該N個圖層的何者，並供該資料擷取裝置據以由該N個圖層的其中之一擷取資料。舉例而言，請參閱圖6，圖中4個垂直起點與4個垂直終點共可界定出7個 垂直區段，其中第1個垂直區段(y_st_1至y_st_3)僅對應第一圖層610，則該垂直區段之垂直排序結果可以用1來表示(實作上可用一或數個二進位位元來表示)，此時該7個水平區段所對應的圖層依序分別為：第四圖層640(可以用4來表示)；第二圖層620及第四圖層640(可以用24來表示)；第二圖層620、第三圖層630及第四圖層640(可以用234來表示)；第一圖層610、第二圖層620、第三圖層630及第四圖層640(可以用1234來表示)；第二圖層620、第三圖層630及第四圖層640(可以用234來表示)；第二圖層620及第四圖層640(可以用24來表示)；以及第四圖層640(可以用4來表示)，故藉由比對第1垂直區段的垂直排序結果與每個水平區段的水平排序結果，即可知僅有水平區段sec_4所對應的排序結果1234可與第1個垂直區段的排序結果1存在相符合的值(亦即二者均有對應第1圖層610)，因此可判斷出第1個垂直區段中各水平區段所對應之圖層依序分別為「無對應、無對應、無對應、第一圖層610、無對應、無對應、無對應」。類似地，第3個垂直區段(y_st_2至y_st_4)對應第一圖層610、第二圖層620及第三圖層630，則該垂直區段之垂直排序結果為123，而該7個水平區段所對應的排序結果仍為：4、24、234、1234、234、24、4，故同樣藉由比對二排序結果，即可判斷出第3個垂直區段中各水平區段所對應之圖層依序分別為「無對應、2、2、1、2、2、無對應」，在此請注意，若排序結果之比對出現複數個相符合的值，即取其中顯示順序最優先者(本實施例係以數值大小代表順序，數值最小者係最優先)。

除前述圖層擷取方法外，本發明亦相對應地揭露一種資料擷 取裝置，用來擷取N個圖層之至少一部分資料，其中該N個圖層包含圖層1至圖層N(該N為正整數)，分別儲存於一儲存裝置中，且該N個圖層之起點、終點、垂直圖層區間、水平圖層區間及水平區段之定義如同前述，於此不再重複說明。請參閱圖10，該資料擷取裝置之一實施例包含：一處理器1010(例如一有限狀態機之硬體電路)，用來耦接該儲存裝置1020以執行至少一步驟，該至少一步驟包含：步驟S50以及步驟S52，於此不再重複說明。

此外，由於圖10之N個圖層可能包含一或多個非矩形圖層，因此處理器1010於執行上述至少一步驟前，可先執行步驟S502、S504以及步驟S506，於此不再重複說明。

請注意，本技術領域具有通常知識者可參閱圖3a至圖9之方法發明的相關說明來充份瞭解圖10之資料擷取裝置的運作並加以實現，因此，冗餘或不必要的說明在此予以節略。另請注意，本發明所述之水平、垂直、起點、終點等用語係為相對性的描述，凡可對應該些相對性描述的其它用語當屬本發明之揭露範圍。

綜上所述，本發明所揭露之圖層擷取安排方法、圖層擷取方法及資料擷取裝置可以實現有效率地由多個圖層中擷取所需要的資料，除可避免載入不必要的資料而造成頻寬浪費，亦可提高運作效能，降低實作成本。簡言之，本發明藉由分段進行資料擷取之方式改善了先前技術之頻寬浪費及運作效率欠佳等問題。

雖然本發明之實施例如上所述，然而該些實施例並非用來限定本發明，本技術領域具有通常知識者可依據本發明之明示或隱含之內容 對本發明之技術特徵施以變化，凡此種種變化均可能屬於本發明所尋求之專利保護範疇，換言之，本發明之專利保護範圍須視本說明書之申請專利範圍所界定者為準。

S50‧‧‧依據複數水平起點、水平終點、垂直起點及垂直終點將一畫面區分為複數區域，其中該些區域分別對應複數圖層的其中之一

S52‧‧‧於顯示該畫面時分別自該些區域所對應之圖層擷取資料

Claims (20)

1. 一種圖層擷取方法，供一資料擷取裝置自N個圖層擷取資料以顯示一畫面，其中N為正整數，且該N個圖層之每一圖層包含一水平起點、一水平終點、一垂直起點以及一垂直終點，該方法包含下列步驟：依據該些水平起點、該些水平終點、該些垂直起點以及該些垂直終點之一相對關係將該畫面區分為複數區域，其中該些區域分別對應該些圖層的其中之一；以及於顯示該畫面時分別自該些區域所對應之圖層擷取資料。
2. 如申請專利範圍第1項所述之圖層擷取方法，其中於顯示該畫面時分別自該些區域所對應之圖層截取資料之步驟包含：判斷一掃描線之一區段位於該些區域中的所在區域，並據以自該所在區域所對應之圖層擷取資料。
3. 如申請專利範圍第2項所述之圖層擷取方法，其中該掃描線為一水平掃描線，且判斷一掃描線之一區段位於該些區域中的所在區域之步驟包含：排序該N個水平起點與該N個水平終點，以得到M個水平區段，其中該M為不大於(2×N-1)的正整數，該掃描線之該區段對應該M個水平區段的其中之一，且每該水平區段對應該些區域的其中之一；以及判斷該掃描線之該區段對應於該M個水平區段的何者，以判斷該掃描線之該區段位於該些區域中的所在區域。
4. 如申請專利範圍第2項所述之圖層擷取方法，其中該掃描線為一水平掃描線，且該圖層擷取方法進一步包含：(a)於判斷該掃描線之該區段位於該些區域中的所在區域並據以自該所 在區域所對應之圖層擷取資料之步驟前，依據該N個垂直起點與該N個垂直終點界定N個垂直圖層區間，其中每該垂直圖層區間對應該N個圖層的其中之一；以及(b)判斷該掃描線之垂直位置是否位於該N個垂直圖層區間的其中之一，其中當該掃描線之垂直位置係位於該N個垂直圖層區間的其中之一時，判斷該掃描線之該區段位於該些區域中的所在區域，並據以自該所在區域所對應之圖層擷取資料。
5. 如申請專利範圍第4項所述之圖層擷取方法，其中步驟(b)更包含：當該掃描線之垂直位置不位於該N個垂直圖層區間的其中之一時，以下一水平掃描線作為該掃描線，並重複執行步驟(b)。
6. 如申請專利範圍第1項所述之圖層擷取方法，其中該N個垂直起點與該N個垂直終點界定N個垂直圖層區間，該N個水平起點與該N個水平終點界定N個水平圖層區間以及M個水平區段，該N與該M為正整數，該M不大於(2×N-1)，且於顯示該畫面時分別自該些區域所對應之圖層擷取資料之步驟包含：判斷一水平掃描線之垂直位置是否位於該N個垂直圖層區間的其中之一，其中每該垂直圖層區間對應該N個圖層的其中之一；當判斷該水平掃描線之垂直位置係位於該N個垂直圖層區間的其中之一時，依據該M個水平區段之順序依序判斷在每該水平區段中該水平掃描線之一水平位置係位於該N個水平圖層區間的何者以產生一判斷結果，其中每該水平圖層區間對應該N個圖層的其中之一；以及 依據該判斷結果由該N個圖層的其中之一擷取資料。
7. 如申請專利範圍第6項所述之圖層擷取方法，其中判斷該水平掃描線之垂直位置是否位於該N個垂直圖層區間的其中之一的步驟包含：判斷該水平掃描線之垂直位置是否大於該N個垂直終點之最大者；以及當判斷該水平掃描線之垂直位置大於該N個垂直終點之最大者時，進入一閒置狀態。
8. 如申請專利範圍第6項所述之圖層擷取方法，其中產生該判斷結果及依據該判斷結果由該N個圖層的其中之一擷取資料的步驟包含：步驟a：判斷於該M個水平區段的一第K水平區段中該水平掃描線之該水平位置係位於該N個水平圖層區間的何者以產生該判斷結果，該K為不大於M之正整數；步驟b：依據該判斷結果由該N個圖層的其中之一擷取資料；以及遞增該K，並依遞增後的每該K值執行上述步驟a及步驟b，直至該K等於該M。
9. 如申請專利範圍第1項所述之圖層擷取方法，其中將該畫面區分為複數區域以及自該些區域所對應之圖層擷取資料之步驟包含：依據該N個垂直起點與該N個垂直終點界定複數個垂直區段，並依據一圖層顯示優先順序以及每該垂直區段之範圍所包含的該一或多個圖層來進行排序以得到每該垂直區段之一垂直排序結果，其中該N為正整數；以及依據該N個水平起點與該N個水平終點界定複數個水平區段，並依據該圖層顯示優先順序以及每該水平區段之範圍所包含的該一或多個圖 層來進行排序以得到每該水平區段之一水平排序結果，其中該些垂直區段係供該資料擷取裝置判斷一水平掃描線之垂直位置是否位於該些垂直區段的其中之一，且當該水平掃描線之垂直位置係位於該些垂直區段的其中之一時，該垂直區段所對應之該垂直排序結果及該N個水平排序結果即供該資料擷取裝置判斷於該垂直區段中該水平區段係對應該N個圖層的何者，並供該資料擷取裝置據以由該N個圖層的其中之一擷取資料。
10. 一種資料擷取裝置，用來自N個圖層擷取資料以顯示一畫面，其中N為正整數，該N個圖層儲存於一儲存裝置中，且該N個圖層之每一圖層包含一水平起點、一水平終點、一垂直起點以及一垂直終點，該裝置包含：一處理器，用來執行複數步驟，該些步驟包括：依據該N個水平起點、該N個水平終點、該N個垂直起點以及該N個垂直終點之一相對關係將該畫面區分為複數區域，其中該些區域分別對應該些圖層的其中之一；以及於顯示該畫面時分別自該些區域所對應之圖層擷取資料。
11. 如申請專利範圍第10項所述之資料擷取裝置，其中該處理器判斷一掃描線之一區段位於該些區域中的所在區域，並據以自該所在區域所對應之圖層擷取資料。
12. 如申請專利範圍第11項所述之資料擷取裝置，其中該處理器排序該N個水平起點與該N個水平終點，以得到M個水平區段，以及判斷該掃描線之該區段係對應於該M個水平區段的何者，以判斷該掃描線之該區段 位於該些區域中的該所在區域，其中該M為不大於(2×N-1)的正整數，該掃描線之該區段對應該M個水平區段的其中之一，且每該水平區段對應該些區域的其中之一。
13. 如申請專利範圍第11項所述之資料擷取裝置，其中該掃描線為一水平掃描線，且該至少一步驟進一步包含：(a)該處理器於判斷該掃描線之該區段位於該些區域中的所在區域並據以自該所在區域所對應之圖層擷取資料前，依據該N個垂直起點與該N個垂直終點界定N個垂直圖層區間，其中每該垂直圖層區間對應該N個圖層的其中之一；以及(b)該處理器判斷該掃描線之垂直位置是否位於該N個垂直圖層區間的其中之一，當該掃描線之垂直位置係位於該N個垂直圖層區間的其中之一時，該處理器判斷該掃描線之該區段位於該些區域中的所在區域，並據以自該區域所對應之圖層擷取資料。
14. 如申請專利範圍第13項所述之資料擷取裝置，其中步驟(b)更包含：當該掃描線之垂直位置不位於該N個垂直圖層區間的其中之一時，該處理器以下一水平掃描線作為該掃描線，並重複執行步驟(b)。
15. 如申請專利範圍第10項所述之資料擷取裝置，其中該N個垂直起點與該N個垂直終點界定N個垂直圖層區間，該N個水平起點與該N個水平終點界定N個水平圖層區間以及M個水平區段，該M為不大於(2×N-1)的正整數，該處理器所執行之自該些區域所對應之圖層擷取資料之步驟包含：判斷一水平掃描線之垂直位置是否位於該N個垂直圖層區間的其中之 一，其中每該垂直圖層區間對應該N個圖層的其中之一；當判斷該水平掃描線之垂直位置係位於該N個垂直圖層區間的其中之一時，依據該M個水平區段之順序依序判斷在每該水平區段中該水平掃描線之一水平位置係位於該N個水平圖層區間的何者以產生一判斷結果，其中每該水平圖層區間對應該N個圖層的其中之一；以及依據該判斷結果由該N個圖層的其中之一擷取資料。
16. 如申請專利範圍第15項所述之資料擷取裝置，其中該處理器所執行之判斷該水平掃描線之垂直位置是否位於該N個垂直圖層區間的其中之一的步驟包含：判斷該水平掃描線之垂直位置是否大於該N個垂直終點之最大者；以及當判斷該水平掃描線之垂直位置大於該N個垂直終點之最大者時，進入一閒置狀態。
17. 如申請專利範圍第15項所述之資料擷取裝置，其中該處理器所執行之產生該判斷結果的步驟包含：步驟a：判斷於該M個水平區段的一第K水平區段中該水平掃描線之該水平位置係位於該N個水平圖層區間的何者以產生該判斷結果，該K為不大於M之正整數；步驟b：依據該判斷結果由該N個圖層的其中之一擷取資料；以及遞增該K，並依遞增後的每該K值執行上述步驟a及步驟b，直至該K等於該M。
18. 一種圖層擷取安排方法，供一資料擷取裝置自N個圖層擷取資料以顯示一畫面，其中N為正整數，且該N個圖層之每一圖層包含一水平起點、 一水平終點、一垂直起點以及一垂直終點，該方法包含下列步驟：依據該N個水平起點、該N個水平終點、該N個垂直起點以及該N個垂直終點之一相對關係將該畫面區分為複數區域，該些區域分別對應該些圖層的其中之一，其中該些區域與該些圖層的對應關係用來供該資料擷取裝置於顯示該畫面時分別自該些區域所對應之圖層擷取資料。
19. 如申請專利範圍第18項所述之圖層擷取安排方法，其中將該畫面區分為該些區域之步驟進一步包含：依據該N個垂直起點與該N個垂直終點界定N個垂直圖層區間，其中每該垂直圖層區間對應該N個圖層的其中之一，且該N為正整數；依據該N個水平起點與該N個水平終點界定N個水平圖層區間，其中每該水平圖層區間對應該N個圖層的其中之一；以及排序該N個水平起點與該N個水平終點，以得到M個水平區段並得到該M個水平區段之順序，其中該M為正整數，且不大於(2×N-1)，其中該N個垂直圖層區間係供該資料擷取裝置判斷一水平掃描線之垂直位置是否位於該N個垂直圖層區間的其中之一，且當該水平掃描線之垂直位置係位於該N個垂直圖層區間的其中之一時，該M個水平區段之順序供該資料擷取裝置依序判斷在每該水平區段中該水平掃描線之一水平位置位於該N個水平圖層區間的何者以產生一判斷結果，並供該資料擷取裝置依據該判斷結果由該N個圖層的其中之一擷取資料。
20. 如申請專利範圍第19項所述之圖層擷取安排方法，其進一步包含： 於執行將該畫面區分為該些區域之步驟前，偵測每該圖層是否為一矩形，並據以產生一偵測結果；若該偵測結果表示該N個圖層包含Q個非矩形圖層，利用Z個不相重疊之矩形圖層來界定每該非矩形圖層，其中每該矩形圖層包含一水平起點、一水平終點、一垂直起點與一垂直終點，且該Q為正整數，Z為大於1之正整數；以及將該N更新為[(N-Q)+Z]。