專利名稱：數(shù)據(jù)讀取方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種全像儲存技術(shù)領(lǐng)域，且特別是有關(guān)于一種可 提升譯碼速度的數(shù)據(jù)讀取方法。
背景技術(shù)：
全像儲存技術(shù)主要利用光調(diào)變裝置(Spatial Light Modulator, SLM)將數(shù)字數(shù)據(jù)轉(zhuǎn)譯編碼成由呈二維分布排列的亮 點及暗點所組成的信號光，再與一參考光來形成代表原始數(shù)據(jù)的 干涉圖形(即全像圖，或稱一數(shù)據(jù)頁)而紀錄于如光盤的儲存媒 介中。此外，并能以各種多重記錄方式(如角度多任務(wù)、波長多 任務(wù)、相多任務(wù)、轉(zhuǎn)移多任務(wù)及周邊旋律多任務(wù)等等)，將多個 數(shù)據(jù)頁緊密堆棧地紀錄于儲存媒介中的同一區(qū)域(以下稱數(shù)據(jù) 區(qū))內(nèi)。讀取時，只要將滿足特定參數(shù)的參考光打向一數(shù)據(jù)區(qū)， 即可重現(xiàn)對應(yīng)該數(shù)據(jù)區(qū)中特定數(shù)據(jù)頁的信號光，然后由光感測裝 置檢索后進行譯碼動作而得到原始的數(shù)字數(shù)據(jù)。其中，由于全像儲存系統(tǒng)中各光學(xué)組件的組裝誤差或光學(xué)像 差等問題，光感測裝置上所接收的重建信號光影像可能會發(fā)生放 大縮小或旋轉(zhuǎn)位移等情形。因此編碼時，會在信號光中加入數(shù)個 定位圖樣(reserved block pattern)作為數(shù)據(jù)頁的對準(zhǔn)標(biāo)記(indicator).光感測裝置接收重建的信號光影像后，譯碼時會 先搜尋數(shù)個預(yù)設(shè)范圍內(nèi)的像素數(shù)據(jù)來作運算而偵測出各預(yù)設(shè)范 圍內(nèi)的定位圖樣的確實位置并據(jù)以執(zhí)行相關(guān)影像補償動作，以便 正確譯碼而讀取出該數(shù)據(jù)頁所載的原始數(shù)據(jù)。然而，為盡可能涵 蓋到定位圖樣，預(yù)設(shè)范圍往往無法有效縮小，以致運算量也無法 有效減少而造成譯碼速度的提升瓶頸。發(fā)明內(nèi)容有鑒于此，本發(fā)明的目的就是在提供一種數(shù)據(jù)讀取方法，使 得讀取裝置讀取全像儲存媒介時，可有效估計由數(shù)據(jù)頁的對準(zhǔn)標(biāo) 記重建出的定位圖樣位置，以縮小所需搜尋的預(yù)設(shè)范圍，進而降 低相關(guān)處理的運算量，并大幅提升譯碼速度。根據(jù)本發(fā)明的目的，提出一種數(shù)據(jù)讀取方法，用于一讀取裝 置。讀取裝置用以讀取具有多個數(shù)據(jù)區(qū)的全像儲存媒介，各數(shù)據(jù) 區(qū)具有多個數(shù)據(jù)頁，各數(shù)據(jù)頁可于讀取裝置上形成具有至少一定 位圖樣的數(shù)據(jù)影像。首先，以一第一搜尋范圍搜尋對應(yīng)一第一數(shù) 據(jù)頁的該數(shù)據(jù)影像的該定位圖樣，以取得該定位圖樣的一第一圖 樣位置。然后，以一第二搜尋范圍搜尋對應(yīng)一第二數(shù)據(jù)頁的該數(shù) 據(jù)影像的該定位圖樣，以取得該定位圖樣的一第二圖樣位置。接 著，根據(jù)第一圖樣位置及第二圖樣位置決定一第三搜尋中心位 置。最后，于該第三搜尋中心位置以一第三搜尋范圍搜尋對應(yīng)一 第三數(shù)據(jù)頁的該數(shù)據(jù)影像的該定位圖樣。根據(jù)本發(fā)明的目的，提出一種數(shù)據(jù)讀取方法，用于一讀取裝 置。讀取裝置用以讀取具有多個數(shù)據(jù)區(qū)的全像儲存媒介，各數(shù)據(jù)區(qū)具有多個數(shù)據(jù)頁，各數(shù)據(jù)頁可于讀取裝置上形成具有至少一定 位圖樣的數(shù)據(jù)影像。首先，搜尋對應(yīng)部分的該些數(shù)據(jù)頁的該些數(shù) 據(jù)影像的該些定位圖樣，以取得此些定位圖樣的多個圖樣位置。 然后，根據(jù)此些圖樣位置的一平均值決定一搜尋中心位置。最后， 于該搜尋中心位置以一搜尋范圍搜尋對應(yīng)此些數(shù)據(jù)頁其中的一 數(shù)據(jù)頁的該數(shù)據(jù)影像的該定位圖樣。為讓本發(fā)明的上述目的、特征、和優(yōu)點能更明顯易懂，下文 特舉較佳實施例，并配合所附圖式，作詳細說明如下


圖1是一全像儲存系統(tǒng)的示意圖；圖2是圖1的全像儲存媒介120的剖面示意圖；圖3A及3B圖是讀取裝置130的感測區(qū)的二示意圖；圖4是依照本發(fā)明第一實施例的數(shù)據(jù)讀取方法；圖5是依照本發(fā)明第二實施例的數(shù)據(jù)讀取方法。主要組件符號說明100:全像儲存系統(tǒng) 110:光調(diào)變裝置 120:全像儲存媒介120a:干涉圖形130:讀取裝置130a:感測區(qū) A1 AN:資料區(qū)pl pn: 資料頁P1 P4:定位圖樣S:信號光R:參考光S':重建信號光具體實施方式
在說明書及后續(xù)的申請專利范圍當(dāng)中使用了某些詞匯來指 稱特定的組件。所屬領(lǐng)域中具有通常知識者應(yīng)可理解，硬件制造 商可能會用不同的名詞來稱呼同一個組件。本說明書及后續(xù)的申 請專利范圍并不以名稱的差異來作為區(qū)分組件的方式，而是以組 件在功能上的差異來作為區(qū)分的準(zhǔn)則。在通篇說明書及后續(xù)的請 求項當(dāng)中所提及的「包含」是為一開放式的用語，故應(yīng)解釋成「包 含但不限定于」。以外，「耦接」 一詞在此是包含任何直接及間接 的電氣連接手段。因此，若文中描述一第一裝置耦接于一第二裝 置，則代表該第一裝置可直接電氣連接于該第二裝置，或透過其 它裝置或連接手段間接地電氣連接至該第二裝置。請參照圖1，是一全像儲存系統(tǒng)的示意圖。全像儲存系統(tǒng)100 中，由光調(diào)變裝置110所射出的信號光S是與一參考光R同時照射全像儲存媒介120而形成干涉圖形120a。讀取時，僅以參考 光R照射全像儲存媒介120中的干涉圖形120a而于原信號光S 的延伸方向產(chǎn)生一重建信號光S'。讀取裝置130即能利用光傳 感器(未繪示)來檢索重建信號光S'于光傳感器的感測區(qū)上所 形成的數(shù)據(jù)影像，并進一步作處理而得到信號光S所載的原始數(shù)據(jù)。請參照圖2，是圖1的全像儲存媒介120的剖面示意圖。全 像儲存媒介120例如為使用無機晶體、有機聚合物或光聚合物的 光盤，其載有原始數(shù)據(jù)的干涉圖形120a是為一數(shù)據(jù)頁。如圖2 所示，全像儲存媒介120具有多個數(shù)據(jù)區(qū)Ai， i二l N，各數(shù)據(jù) 區(qū)并具有多個數(shù)據(jù)頁pj， j二l n， N及n為正整數(shù)。儲存數(shù)據(jù)時， 每一數(shù)據(jù)頁pj均包含所位于的數(shù)據(jù)區(qū)區(qū)數(shù)及頁數(shù)信息(即i及 j)，還有現(xiàn)有技術(shù)所述的用以后續(xù)解碼的多個對準(zhǔn)標(biāo)記。請參照圖3A及圖3B，是讀取裝置130的感測區(qū)的二示意圖。 感測區(qū)130a是由多個感測像素(未繪示)所組成。讀取裝置130 讀取全像儲存媒介120時，通過由滿足特定參數(shù)的參考光R，即 可于感測區(qū)130a形成如對應(yīng)數(shù)據(jù)區(qū)Al的數(shù)據(jù)頁pl的一數(shù)據(jù)影 像1 — 11，如圖3A所示。圖3B的數(shù)據(jù)影像1—12則對應(yīng)數(shù)據(jù)區(qū)Al 的數(shù)據(jù)頁p2。數(shù)據(jù)影像1_11 (及1—12)并包括由對準(zhǔn)標(biāo)記重建 出的定位圖樣P1 P4(以斜線部分表示)。底下是以定位圖樣Pl 的搜尋動作說明本發(fā)明的數(shù)據(jù)讀取方法。請參照圖4，是依照本發(fā)明第一實施例的數(shù)據(jù)讀取方法。首 先，于步驟410中，以一第一搜尋范圍搜尋對應(yīng)一第一數(shù)據(jù)頁的 該數(shù)據(jù)影像的該定位圖樣，以取得該定位圖樣的一第一圖樣位 置。第一數(shù)據(jù)頁以數(shù)據(jù)區(qū)Al的數(shù)據(jù)頁pl為例，如圖3A所示， 第一搜尋范圍Rl (以虛框表示)例如具有8x8個感測像素面積 大小，且其搜尋中心位置為(al， bl)(可由感測像素的分布來定 義感測區(qū)130a上的坐標(biāo))。搜尋后得出數(shù)據(jù)頁pl的定位圖樣Pl 的圖樣位置為(xl，yl)。然后，于步驟420中，以一第二搜尋范圍搜尋對應(yīng)一第二數(shù) 據(jù)頁的該數(shù)據(jù)影像的該定位圖樣，以取得該定位圖樣的一第二圖樣位置。第二數(shù)據(jù)頁以數(shù)據(jù)區(qū)Al的數(shù)據(jù)頁p2為例。如圖3B所 示，第二搜尋范圍R2的搜尋中心位置(a2， b2)較佳地是根據(jù)資 料頁pl的定位圖樣Pl位置而移至(xl，yl)。于其它實施例中， (a2，b2)亦可等于(al，bl)。第二搜尋范圍R2則可維持8x8 或較小的6x6個感測像素面積大小。搜尋后得出數(shù)據(jù)頁p2的定 位圖樣P1的圖樣位置為(x2，y2)。接著，于步驟430中，根據(jù)第一圖樣位置及第二圖樣位置決 定一第三搜尋中心位置。得出數(shù)據(jù)頁pl及p2的兩定位圖樣Pl 的圖樣位置后，即可據(jù)以估計數(shù)據(jù)區(qū)Al其它數(shù)據(jù)頁的定位圖樣 Pl的圖樣位置。于本實施例中，是對兩數(shù)據(jù)頁pl及p2的(xl， yl) 及(x2，y2)依頁數(shù)差比例進行外差而估計數(shù)據(jù)頁pj (j〉2)的 定位圖樣 Pl的圖樣位置為(x2+[(j-2)/(2-1)] X (x2-xl)， y2+[(j—2)/(2—1)] X (y2—yl))。以(xl，yl) 二 (2,4) 及(x2， y2) 二 (3， 6)為例，對于j二3時，估計出數(shù)據(jù)頁p3的定 位圖樣Pl位置為(4， 8);對于j二5時，估計出數(shù)據(jù)頁p5的定位 圖樣Pl位置則為(6， 12)。估計出的位置坐標(biāo)可作為之后讀取其 它數(shù)據(jù)頁時對于定位圖樣Pl的搜尋范圍的搜尋中心位置，通過 此縮小搜尋范圍所需的感測像素面積大小。最后，于步驟440中，于該第三搜尋中心位置以一第三搜尋 范圍搜尋對應(yīng)一第三數(shù)據(jù)頁的該數(shù)據(jù)影像的該定位圖樣。如上 述，讀取過數(shù)據(jù)頁pl及p2后，若欲讀取數(shù)據(jù)頁p3時，則可以 具有4x4個感測像素面積大小且搜尋中心位置為(4,8)的搜尋范圍來搜尋數(shù)據(jù)頁P3的定位圖樣Pl。或者，欲讀取數(shù)據(jù)頁p5時，則可以具有4x4個感測像素面積大小且搜尋中心位置為 (6,12)的搜尋范圍來搜尋數(shù)據(jù)頁p5的定位圖樣Pl。亦即，搜 尋范圍不必維持8x8個感測像素面積大小即能有效搜尋到定位 圖樣Pl，而各數(shù)據(jù)頁的其它定位圖樣P2 P4同樣能以上述作法 來搜尋。如此一來，每次讀取一數(shù)據(jù)頁時搜尋出全部定位圖樣所 需的運算量將可大幅降低。另一方面，若步驟420中是讀取數(shù)據(jù)區(qū)Al的數(shù)據(jù)頁pn，則 步驟430中，則可仿外差作法依照頁數(shù)差比例對首尾兩頁的定位 圖樣Pl的圖樣位置進行內(nèi)差而估計其它數(shù)據(jù)頁p2 p(n-l)的定 位圖樣P1的圖樣位置。步驟440中，即能以估計出的圖樣位置 為搜尋中心位置，并以較小的搜尋范圍來作搜尋。當(dāng)然，相關(guān)領(lǐng)域的通常知識者應(yīng)可理解，步驟410及420 所得出兩圖樣位置不限于連續(xù)讀取兩數(shù)據(jù)頁的情形。例如，前述 提及可利用數(shù)據(jù)頁pl及p2的兩圖樣位置來搜尋數(shù)據(jù)頁p3的定 位圖樣Pl;之后，對于數(shù)據(jù)頁p5，除了同樣能以由數(shù)據(jù)頁pl 及p2所得的兩圖樣位置來估計搜尋中心位置，也能以由資料頁 p2及p3所得的兩圖樣位置來進行估計。亦即，只要利用現(xiàn)有讀 取過的任意兩數(shù)據(jù)頁的圖樣位置即可于步驟430中進行如外差 法或內(nèi)差法的估計，或者于其它實施例中，若所讀取的頁數(shù)接近 時，亦能以兩圖樣位置的平均值作估計。此外，步驟410及420 所利用的兩數(shù)據(jù)頁亦可位于不同數(shù)據(jù)區(qū)。例如，步驟410中是對 數(shù)據(jù)區(qū)Al的數(shù)據(jù)頁pl作處理，步驟420中是對數(shù)據(jù)區(qū)Ai(i〉1) 的數(shù)據(jù)頁pl作處理，而得出兩圖樣位置。此時，同樣能依照區(qū)數(shù)差比例進行外差法或內(nèi)差法而估計其它數(shù)據(jù)區(qū)的數(shù)據(jù)頁Pl的 定位圖樣位置。請參照圖5，是依照本發(fā)明第二實施例的數(shù)據(jù)讀取方法。首先，于步驟510中，搜尋對應(yīng)部分的該些數(shù)據(jù)頁的該些數(shù)據(jù)影像的該些定位圖樣，以取得此些定位圖樣的多個圖樣位置。于第二實施例中，步驟510的搜尋動作可采任意作法來取得多個圖樣位 置。例如以第一實施例所述的方式取得數(shù)據(jù)區(qū)Al的數(shù)據(jù)頁p1 p6的六個定位圖樣Pl位置(Xk，Yk) ，k=l 6。如果六個圖樣位 置的分布變動很大，亦能再增加取樣數(shù)目。然后，于步驟520中，根據(jù)此些圖樣位置的一平均值決定一 搜尋中心位置。亦即，以([2Xk]/6 ， [2Yk]/6)作為之后讀 取其它數(shù)據(jù)頁時對于定位圖樣Pl的搜尋范圍的搜尋中心位置。最后，于步驟530中，于該搜尋中心位置以一搜尋范圍搜尋 對應(yīng)此些數(shù)據(jù)頁其中的一數(shù)據(jù)頁的該數(shù)據(jù)影像的該定位圖樣。上 述的([2Xk]/6 ， [2Yk]/6)即為數(shù)據(jù)區(qū)Al其它數(shù)據(jù)頁p7 pn的定位圖樣Pl的一估計圖樣位置。因此讀取各數(shù)據(jù)頁p7 pn 時，對于定位圖樣Pl的搜尋范圍可設(shè)定成比步驟510中的六次 搜尋動作都小，從而大幅降低讀取數(shù)據(jù)頁時搜尋出定位圖樣所需 的運算量。對于其它定位圖樣P2 P4的處理情形亦同，通常知 識者當(dāng)可充分理解及運用，遂不贅述。本發(fā)明上述實施例所揭露的數(shù)據(jù)讀取方法，是能有效估計由 數(shù)據(jù)頁的對準(zhǔn)標(biāo)記重建出的定位圖樣位置，來作為搜尋范圍的搜 尋中心，使得讀取裝置讀取全像儲存媒介時，能縮小所需搜尋的 預(yù)設(shè)范圍，進而降低相關(guān)處理的運算量，并大幅提升譯碼速度。綜上所述，雖然本發(fā)明己以諸實施例揭露如上，然其并非用 以限定本發(fā)明。任何所屬技術(shù)領(lǐng)域中具有通常知識者，在不脫離 本發(fā)明的精神和范圍內(nèi)，當(dāng)可作各種的更動與潤飾。因此，本發(fā) 明的保護范圍當(dāng)視后附的申請專利范圍所界定者為準(zhǔn)。
權(quán)利要求
1. 一種數(shù)據(jù)讀取方法，用于一讀取裝置，該讀取裝置用以讀取具有多數(shù)個數(shù)據(jù)區(qū)的一全像儲存媒介，各該數(shù)據(jù)區(qū)具有多數(shù)個數(shù)據(jù)頁，各該數(shù)據(jù)頁于該讀取裝置上形成具有至少一定位圖樣的一數(shù)據(jù)影像，其特征在于該方法包括(a)以一第一搜尋范圍搜尋對應(yīng)一第一數(shù)據(jù)頁的該數(shù)據(jù)影像的該定位圖樣，以取得該定位圖樣的一第一圖樣位置；(b)以一第二搜尋范圍搜尋對應(yīng)一第二數(shù)據(jù)頁的該數(shù)據(jù)影像的該定位圖樣，以取得該定位圖樣的一第二圖樣位置；(c)根據(jù)該第一圖樣位置及該第二圖樣位置決定一第三搜尋中心位置；以及(d)于該第三搜尋中心位置以一第三搜尋范圍搜尋對應(yīng)一第三數(shù)據(jù)頁的該數(shù)據(jù)影像的該定位圖樣。
2. 如權(quán)利要求l所述的方法，其特征在于該第一、第二 及第三數(shù)據(jù)頁位于同一數(shù)據(jù)區(qū)，且該第三資料頁的頁數(shù)落于該第 一及第二數(shù)據(jù)頁的頁數(shù)的間，于該步驟(c)中，是對該第一圖樣 位置及該第二圖樣位置進行內(nèi)差而決定該第三搜尋中心位置。
3. 如權(quán)利要求l所述的方法，其特征在于該第一、第二 及第三數(shù)據(jù)頁位于同一數(shù)據(jù)區(qū)，且該第三資料頁的頁數(shù)落于該第 一及第二數(shù)據(jù)頁的頁數(shù)的外，于該步驟(c)中，是對該第一圖樣位置及該第二圖樣位置進行外差而決定該第三搜尋中心位置。
4. 如權(quán)利要求l所述的方法，其特征在于該第三數(shù)據(jù)頁 所位于的該資料區(qū)的區(qū)數(shù)落于該第一資料頁所位于的該資料區(qū) 的區(qū)數(shù)及該第二資料頁所位于的該數(shù)據(jù)區(qū)的區(qū)數(shù)的間，于該步驟 (C)中，是對該第一圖樣位置及該第二圖樣位置進行內(nèi)差而決定 該第三搜尋中心位置。
5. 如權(quán)利要求l所述的方法，其特征在于該第三數(shù)據(jù)頁 所位于的該資料區(qū)的區(qū)數(shù)落于該第一資料頁所位于的該資料區(qū) 的區(qū)數(shù)及該第二資料頁所位于的該數(shù)據(jù)區(qū)的區(qū)數(shù)的外，于該步驟 (C)中，是對該第一圖樣位置及該第二圖樣位置進行外差而決定 該第三搜尋中心位置。
6. 如權(quán)利要求1所述的方法，其特征在于于該步驟(C) 中，是根據(jù)該第一圖樣位置及該第二圖樣位置的一平均值而決定 該第三搜尋中心位置。
7. 如權(quán)利要求l所述的方法，其特征在于該第二搜尋范 圍實質(zhì)上小于等于該第一搜尋范圍。
8. 如權(quán)利要求l所述的方法，其特征在于該第三搜尋范 圍實質(zhì)上小于等于該第一搜尋范圍或該第二搜尋范圍。
9. 如權(quán)利要求l所述的方法，其特征在于該第二搜尋范 圍的一第二搜尋中心位置與該第一搜尋范圍的一第一搜尋中心 位置相同。
10. —種數(shù)據(jù)讀取方法，用于一讀取裝置，該讀取裝置用 以讀取具有多數(shù)個數(shù)據(jù)區(qū)的一全像儲存媒介，各該數(shù)據(jù)區(qū)具有多 數(shù)個數(shù)據(jù)頁，各該數(shù)據(jù)頁可于該讀取裝置上形成具有至少一定位 圖樣的一數(shù)據(jù)影像，其特征在于該方法包括(a) 搜尋對應(yīng)部分的該些數(shù)據(jù)頁的該些數(shù)據(jù)影像的該些定位圖樣，以取得該些定位圖樣的多數(shù)個圖樣位置；(b) 根據(jù)該些圖樣位置的一平均值決定一搜尋中心位置；以及(C)于該搜尋中心位置以一搜尋范圍搜尋對應(yīng)該些數(shù)據(jù)頁其 中的 一 數(shù)據(jù)頁的該數(shù)據(jù)影像的該定位圖樣。
全文摘要
一種數(shù)據(jù)讀取方法，用于一讀取裝置。讀取裝置用以讀取具有多個數(shù)據(jù)區(qū)的全像儲存媒介，各數(shù)據(jù)區(qū)具有多個數(shù)據(jù)頁，各數(shù)據(jù)頁可于讀取裝置上形成具有至少一定位圖樣的數(shù)據(jù)影像。首先，以一第一搜尋范圍搜尋對應(yīng)一第一數(shù)據(jù)頁的該數(shù)據(jù)影像的該定位圖樣，以取得該定位圖樣的一第一圖樣位置。然后，以一第二搜尋范圍搜尋對應(yīng)一第二數(shù)據(jù)頁的該數(shù)據(jù)影像的該定位圖樣，以取得該定位圖樣的一第二圖樣位置。接著，根據(jù)第一圖樣位置及第二圖樣位置決定一第三搜尋中心位置。最后，于該第三搜尋中心位置以一第三搜尋范圍搜尋對應(yīng)一第三數(shù)據(jù)頁的該數(shù)據(jù)影像的該定位圖樣。
文檔編號G11B7/00GK101281755SQ20071008958
公開日2008年10月8日 申請日期2007年4月3日 優(yōu)先權(quán)日2007年4月3日
發(fā)明者廖正堯, 張佳彥, 李岳霖 申請人:建興電子科技股份有限公司