TW398133B - Grid moving method using selective pixel search method and apparatus using the grid moving method - Google Patents

Description

A7 _B7 五、發明說明（） (請先閱讀背面之注意事項再填寫本頁) 圖3為一綜観顯示一個物件擴大在向左方向及向卞方 向藉由一巨集方塊大小的單元。在該物件透過一起的 改變内之方塊數目由移動格柵（虛線）來定義。 圖4為一放大之綜觀，顯示圖3之一物件分塊之一的 一個方塊A。每個方塊的大小是1 6乘1 6。在此，相同 大小可能被定成4乘4。由此，大小可定義成N乘Μ。 在傳統技藝中，一方塊之先前畫素被搜Κ決定是否為 圖5之方塊來定義一物件。 例如，當一方塊大小為1 6乘1 6時，此晝素的最大 數目2 5 6為決定是否在此方塊中存在一個物件。 因此，當256個畫素正被搜尋時，恰如若搜尋到一 晝素，則一在此畫素存在方塊被判定作在此盡素存在之方 塊，及當時執行關於下個方塊之搜尋。 此外，為了決定是否一物件存在方塊中，所有方塊應 被檢査。 經濟部智慧財產局員工消費合作社印製 因此，在傳統技藝中，既然它檢驗是否在所有VOP 之每個方塊一物件在在當正在移動方塊格棚趄始點時，則 重覆執行計算，和計算速度變缓。 即，在傳統技藝中，為了決定是一物件存在於一預定 方塊内，即然應檢査方塊所有晝素，此計算速度變媛。 本發明之總结 所Κ，它是一個本發明的目標以提供一增進格柵移動 方法利用一選擇性畫素搜尋法及一利用格柵移動方法之裝 一 8 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 經濟部中央標準局員工消費合作社印製 A7 ^____B7__ 五、發明説明（/ ) 本發明之背景 1 ·本發明之領域 本發明關於利用選擇性晝素搜尋法之一格柵移動方法 及利用此格柵移動方法之裝置，及特別地，關於一種改良 之利用選擇性晝素搜尋法之格柵移動方法及利用此格柵移 動方法之裝置其能形成具翮於有一形狀資訊和/或一影像 資訊之物件影像之格棚，定義一單位區域，移動因此形成 之格柵，再建構一影像格柵•因此*它能減少藉由物件編 碼後佔據之方塊數目，因此有效減少計算數量及増加計算 速度。 2·習知技術之說明 一般而言，為了緬碼一物件成一信號資訊而使用離散 餘弦轉換（此後稱為DCT)及向量量化器。最近地，形 狀附加DCT (此後稱為SADCT)被用作利形狀物件 資訊編碼一物件之方法。 上述離散SADCT為離散式K有效煽碼對一具有預 定形狀物件成為一信號資訊。即為，影像偵被分割成各具 有預定大小之方塊*因此只對物件信號資訊做編碼。 即*當方塊填入資訊時才予編碼，編效果由此變成可 知之二維矩陣DCT。當此方塊未填入資訊而未編碼，則 一維矩陣DC T處理闞於水平軸方向物件相關區域之信號 *及另一維矩陣DC T處理在水平袖方向先前一維DC T 處理後所得之结果，因此藉K得到一最終结論值。 本紙張尺度適用中國國家標準（CNS ) A4規格（210X25(7公釐） (請先閱讀背面之注意事項再填寫本頁) A本.

，aT 經濟部中央標準局員工消費合作社印製 A7 _B7 _ 五、發明説明（i ) 此外•在此SADCT中，填入儘可能多的物件影像 至方塊Μ之方法能較基於D C T編碼增益將物件影像分割 成方塊得到較多的轉換係數之壓縮效率。 因此，當實行SAD G時，其中物件影像欲被編碼之方塊 數可較佳地減少，因而將之編碼。 此外，當執行傳統的DCT或一方塊量化時，此編碼 被直接處理•因此*增加了每禰之位元比及其中佔有物件 影像之方塊數。因此，為減少信號資訊資料量而有一預定 限制。 因此，為了克服上述問題•本發明之發明者揭示一種 調整方塊格柵位置之方法，其依據目標物件位置並將之編 碼，因此，藉K增強編碼效率。 可藉由移動格柵，評估物件蓮動，及組織資訊之編碼 而重建影像Μ增強繡碼效率。此外，方塊格柵被移動，及 變更起始位置，因此闞於物件方塊之數目被最小化。上述 方法被稱為彤狀附加區域分配方法。 此上述形狀附加區域分配方法用於視頻電話，視訊會 議，個人通訊糸統，行動電話，增進編碼技術，等等，其 可應用於使用MPEG- I V。 若在影像螢幕提供有一物件，其欲被锔碼*則藉由在 螢幕上之方塊單位，一預定物件或一某個具有形狀資訊之 區域被孀碼。 在此*方塊之單位為Νϊ«ίΜ ·及多邊形形狀如三角形 -5- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 裝 訂 i 錄 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消费合作社印製 A7 B7 五、發明説明（3 ) ，六角形等等，可定義在一個方塊內。 一般而言，若有一物件被提供’則其被編碼，在—影 像螢幕中*形狀附加區域分配使用在關於預定物件或具有 形狀資訊之某個區域。 例如，在MPEG - I V中，一 VOP被視作影像螢 幕之物件。 此V 0 P是指當在一影像螢幕提供一物件時藉由分離 物件來分離物件編碼。 在此時，一物件及一物件資訊之一最小化影像大小之 水平與垂直值被傳送。 當形狀附加區域分配方法，在方塊基底編碼程序中* 在物件未移動狀態下，移動格柵，及一格柵起始點被搜尋 及編碼因此方塊具有物件之最小形狀數，因此增強一編碼 效率。 圖1舉例一傅铳VM (檢査模組）编碼器之一 VOP 編碼軍元。此VOP稱由VOP格式化軍位10之每一物 件影像成形輸入至一動作估計算軍元，因此藉由集方塊單 元估計一動作。 藉由動作估計單元11估計動作資訊被输入至一動作 補償單12估計動作資訊，因此補償物件之動作。 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 訂 结 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 A7 B7 I - _五、發明説明（f) 此外•藉由動作補償單元1 2來補償VOP動作及藉 由VOP格式單元10形成之VOP被輸入至減法器13 ，及藉由減法器1 3計算此之間之差異值。由減法器1 3 計算出之差異值被輸人至一個內物件資訊編碼單元1 4， 及藉由巨集方塊之子方塊單元編碼内物件資訊。由動作補 償單元1 2補償它的VOP動作及由內物件編碼單元1 4 編成之內物件資訊被輪入至加法器1 5，此輸入由加法器 15加起來。自加法器15輸出之信號被輸入至先前再建 構VOP 1 6，因此檢測一個先前螢幕之VOP。 由VOP檢測單元16檢测後之先前螢幕之VOP分 別地被輸入至動作估計算單元1 1及動作被償單元1 2， 及為一動作做計及動被償來使用。 此際，由VOP格式單元1 0形成之VOP被輸入至 形狀資訊編碼單元17基於可用VOP編碼單元檷來決定 。自形狀資訊編碼單元17之輸出信號分別地被輸入至動 作估計軍元1 1 ，動作補償單元12，及內物件資訊編碼 軍元1 4。 由動作估計軍元1 1估計之動作資訊、由非件資訊編 碼單元1 4所編之内物件資訊，及由形狀資訊縮碼單元1 7所編之形狀資訊在當時由多工器18多T至一媛衝器1 9M —位元流形式來傳送。 圖2顯示一個將被牖碼包含一物件之方格之最小大小 在圖2之一個方法中。 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝. 訂 .絲_

A7 _B7 五、發明說明（） (請先閱讀背面之注意事項再填寫本頁) 圖3為一綜観顯示一個物件擴大在向左方向及向卞方 向藉由一巨集方塊大小的單元。在該物件透過一起的 改變内之方塊數目由移動格柵（虛線）來定義。 圖4為一放大之綜觀，顯示圖3之一物件分塊之一的 一個方塊A。每個方塊的大小是1 6乘1 6。在此，相同 大小可能被定成4乘4。由此，大小可定義成N乘Μ。 在傳統技藝中，一方塊之先前畫素被搜Κ決定是否為 圖5之方塊來定義一物件。 例如，當一方塊大小為1 6乘1 6時，此晝素的最大 數目2 5 6為決定是否在此方塊中存在一個物件。 因此，當256個畫素正被搜尋時，恰如若搜尋到一 晝素，則一在此畫素存在方塊被判定作在此盡素存在之方 塊，及當時執行關於下個方塊之搜尋。 此外，為了決定是否一物件存在方塊中，所有方塊應 被檢査。 經濟部智慧財產局員工消費合作社印製 因此，在傳統技藝中，既然它檢驗是否在所有VOP 之每個方塊一物件在在當正在移動方塊格棚趄始點時，則 重覆執行計算，和計算速度變缓。 即，在傳統技藝中，為了決定是一物件存在於一預定 方塊内，即然應檢査方塊所有晝素，此計算速度變媛。 本發明之總结 所Κ，它是一個本發明的目標以提供一增進格柵移動 方法利用一選擇性畫素搜尋法及一利用格柵移動方法之裝 一 8 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） A7 A7 經濟部智慧財產局.員工消費合作社印製 B7__；_ 五、發明說明（）

I 置其克服在傳統技藝遭遇產生之問齄。 它是另一個本發明的目標Μ提供一增進柵移動方法利 用一選擇性盡搜尋方法弓反一種利用格柵移動方法之裝置 其能形成闞於物件影像具有形資訊和/或一影像資訊之一 個格柵，定義一單位區域，移動此格柵，再建一影像格柵 ，因此其可減少由物件編碼所佔據方塊数目，因此有效地 滅少計算量及增加計算速度。 為完成Κ上的目標，利用選擇性盡素搜尋方法提供增 進格柵動方法其包含形成關於物件具有預定形狀之影像、 定義每個具有預定大小之方塊、及移動格柵之步驟；選擇 性搜尋而無搜尋的一個搜尋與計數步驟，為決定在一物件 存在作為一件方塊關於所有方塊之方塊而執行一步驟，及 計在物件存在之方塊數目；依計數之结果，決定具有一大 小方塊數目之一新格柵起始點。 為完成Κ上之目標，利用一選擇性盡素搜尋方法利用 一格柵移動方法提供一增強裝置，其包括一位址產生控制 為移動在其由預定距離在一預定軍位區域之領域內起始位 置；產生一位址之一位址產生單元因此一物件之影像藉由 此單位區域依據自位址產生控制軍元之一位址起始位置來 定義；儲存物件影像之記憶體單元具有一預定形狀資訊及 輸出依據自位址產生單元之位址來儲存此影像；建構影像 資料自記憶塊單元由一維形式至二維形式，定義影像成為 一 Ν乘Μ方塊單元，及決是否一物件存在於只有在方塊逢 -9 - 本紙張尺度適用中國國家標準(CNS>A4規格（2〗〇χ 297公釐） -----裝·! — — I—訂·！ ！線 (請先閲讀背面之注意事項再填寫本頁) Α7 Β7 五、發明説明（η ) 緣位置形成之畫素；一方塊計數單元計算在此物件存在藉 由邊緣晝素尋單元之作結果之方塊數目；及一最小方塊格 柵選擇單元為決定一起始點，所Μ最小方塊由方塊數目計 數單元基於資料計數來建構。 本發明附加之優點、目標及其他特點將設定在前，在 以下分成部分說明及部分將成為顯然的至此些具有在技藝 中原有的技巧在Κ下之範例或可自本發明學得。本發明之 目標與優點在附加發明專利申請範圍裡實際及專心地特別 指出。 本附圖之概略說明 本發明自詳细說明已知在此下將變得較多全盤了解及 伴隨附圖其已知意只在閫釋，及而非本發明之限制，及其 中： 圖1為一方塊綜觀顯示一 VM編碼器傳統的VO Ρ編 碼單元； I 訂 I I線 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印袋 來 内發決 元 瑰本次 單 。方 據一 塊 〃 4 元第 方 Α 圖 單會 集 〃於 配協 巨 塊存 分準 由 方件 域檁 其 一 一 區際 。件 之否 加國 件物 3 是 附由 物之 圖斷 狀藉-碼2出判 形其10 編圖 示了 一 構 _ 一示 顯為。示建 示顯 觀示法顯元 顯， 綜顯方圖單 觀観 大觀一塊碼 綜綜 放綜之方編 一一 一一素 一 P 為為 為為晝為 ο 2 3 4 5 有 6 V 圖圖·，圖圖所圖在 示 尋其 顯 搜 明 本紙張尺度適用中國國家標隼（CNS ) A4規格（210X297公釐〉 經濟部中央標隼局員工消費合作社印製 A7 B7 五、發明説明（各） 定。 圃7為一方塊圖顯示根據本發明圖6之形狀附加區域 分配單元。 圖8為一流程圖顯示依據本發明形狀附加區域分配加 速器之一操作。 圖9至圖13為流程圖顯示依據本發明格柵移動方法 Ο 圖1 4為一綜觀顯示當在一方塊內依據本發明辨識一 物件時*搜尋一方塊邊緣位置之方法； 圖1 5為一綜觀顯示一方法K搜尋在方塊內之物件藉 由跳那些方塊藉由一方塊自一邊緣部分依據本發明； 圖1 6為一綜觀顯示根據本發明在一方塊内搜尋一物 件之一方法； 圖1 7為一綜觀顯示第一、第二、第三及第四部分由 一物件影像分配成4部分，其依據本發明來編碼； 圖18為一綜觀顯示一方法其一方塊串列地搜尋自方 塊在此物件存在最大的機率當方塊相闞圖17之第一部分 時根據本發明。 圖1 9為一綜觀顯示一方法其一方塊序列地搜尋自方 塊在此一物件存在最大的機率當方塊依據本發明相關於圖 1 7之第二部分時； 圖2 0為一綜觀顧示一方法其一方塊序列地搜尋自方 塊在此一物件存在最大的機率當方塊依據本發明相關於圖 -11- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） ---------裝------1T------綠'· (請先閱讀背面之注意事項再填寫本頁} 經濟部智慧財產局員工消費合作社印製 A7 B7_ 五、發明說明（） 17之第三部份時；及 圖21為一綜觀顯示一方法其一方塊序列地搜尋自方 塊在此一物件存在最大的機率當方塊依據本發明相關於圖 1 7之第四部份時。 本發明之詳细說明 利用選擇性畫素搜尋方法之格柵移動方法及利用此相 同依據本發明現將與參閲附圖來解釋。 圖6顯示依據本發明之一 VM編碼器之VO P編碼軍 元之形狀附加區域分配單元，其藉由國際標準協會成為第 一種推薦。 如在此顯示，在VOP格式單元1 0提供形狀附加區 域分配單元21 ，及一資訊減少位置之被依據VOP之物 件之影像計數器位置決定被形成由移動一水平軸與垂直軸 格柵巨集方塊之起始點。 此位置在巨集方塊之數目在此一物件影像之計數器存 在變成最小化被定義作為一最佳化水平軸及垂直軸，及因 此決定最佳化水平軸及垂直軸被輸入至形狀資訊牖碼單元 〇 因此，巨集方塊依摟自形狀附加區域分配單元2 1最 佳化水平軸及垂直軸之格柵起始點藉由形狀資訊編碼單元 1 7來再建構，和物件形狀資訊被編碼，和編碼過資訊傳 送至多工器1 8。 圖7為一方塊圖，顯示圖6之形狀附加區域分配軍元 -12- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ----------I--裝 i，— — — 訂·！ i ·線 (請先.閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作杜印製 Α7 Β7 五、發明說明（） 2 1 ，其包括一記憶體為四傳送儲存資料至下個方塊依據 一位址* 一位址產生單元2 0產生向最左邊及向最上面位 址起始其，其有關第一方塊當分配物件成為方塊單位時及 輸出此產生點至記憶體5，一邊緣搜尋單元30為建構自 一維形狀至二維形狀自記憶體5之影像資料，分割資料成 為N乘Μ方塊單位，及檢驗是否一物件只存在於只有方塊 之邊緣盡素，一方塊計數器40為計數方塊數目在一方塊 藉利用邊緣畫素搜尋單元3 0而存在，一最小方塊格柵選 擇單元50為決定一起始點為建構一最小方塊基於藉由方 塊數目計數器40計數之資料，和一位置產生控制器6 0 為移動最左邊及較上最大起始部份藉由Ν乘Μ及傳送一起 始點資訊至位址產生軍元20。 檷記憶體5之大小應大於一影像之大小，例如，NX Μ方塊大小定義超過此界限。 此外，在位址產軍元20，水平軸大小決定單位決定 巨集方塊之水平軸大小根據物件影像之大小資訊，和垂直

I 軸大小決定單位決定巨集方塊之垂直釉大小。 方瑰數目計數器40包括一塊計數單元為計數時脈信 號及分離單位區區域，一形.狀資訊所在判斷單元為依據自 方塊計數單位輸出信號分離自攔記憶體5之影像單位區域 ，和一區域數目加法單元為計數自形狀資訊所在判斷軍元 之判斷信號及輸出單位區域數目在此物件之影像存在。 在此，若巨集方塊之水平軸大小與垂直軸大小為同一 -13- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） !!·裝.！ —I!訂.！ ！線 (請先閱讀背面之注意事項再填寫本頁) A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明（ 1丨） 1 1 I 的 ， 則 巨集 方塊 之大 小 由 利 用 只 有 — 個 大 小 決定單位 來決 1 1 | 定 〇 /—>. 1 I 在 本發 明以 上說 明 建 構 9 在 步 驟 S 2 如顯示在 圖8 請 先 1 1 閱 | 格 柵 位 置基 於形 狀或 區 域 資 訊 ( 步 驟 S 1 ) 移動了 Ν 乘Μ 讀 I ιέ I 次 9 及 基於 起始 點執 行 N 乘 Μ 方 塊 分 配 ( 步 驟S 3 ) °當 之 注 1 1 搜 尋 在 此包 含一 物件 之 方 塊 時 9 只 有 方 塊 邊 錄畫素被 檢驗 意 事 項 I I > 或 藉 由跳 過定 空白 來 檢 査 盡 素 ， 或 在 步 驟 S 4正交 檢査 再 填 1 晝 素 > 和當 時步 中 決 定 在 物 件 在 之 方 塊 內具有最 小方 % 本 頁 *—' 裝 1 塊 數 百 之起 始點 〇 1 1 圖 8顯 在 步驟 S 1 格 柵 移 動 方 法 經 過 圖8之S 5 ° 1 1 上 述 格 柵移 動方 法之 詳 细 說 明 在 Ρ C Τ 申 請 書中揭示 過（ 1 訂 PCT/KR 96/0010 6及美國專利申請序號N OS .: 08/679/758, 1 08/679 ,3765, 08/679/760, 及 08/679, 3 66 ) 0 1 1 在 圖9 至圖 13 中 顯 示 上 述 格 柵 移 動 方 法。圖9 是依 1 1 據 格 柵 移動 法之 信號 流 程 圖 為 搜 尋 減 少 位 置 之一資訊 量〇 1 絲 1 I 在 圖 9 中， 驟S 16 至 S 1 9 相 關 於 格 棚 移 動法。 nat 画 10 是依 據本 發 明 另 一 實 施 例 根 據 格 柵移動方 法之 1 1 信 號 流 程圖 為搜 尋減 少 位 置 之 一 資 訊 量 〇 在 圖1 0中 ，步 1 1 驟 S 3 4至 S3 6相 闞 格 恤 懦 移 動 方 法 〇 1 1 圖 1 1 仍是 依據 本 發 明 另 一 實 施 例 根 據 格柵移動 方法 1 I 之 信 號 流程 圖為 減少 位 置 搜 尋 一 資 訊 量 〇 在 圖1 1中 ，步 1 1 1 驟 S 4 4及 S 4 5相 闞 於 格 柵 移 動 方 法 〇 1 1 圖 12 仍是 依據 本 發 明 另 一 實 施 例 根 據 格柵移動 方法 I 14- 1 1 本紙張尺度適用中國國家標準（CNS ) Μ規格（210X297公釐） 經濟部中央標準局員工消费合作社印裝 A 7 _B7_ 五、發明説明（α) 之信號流程圖為減少位置搜尋一資訊量。在圖1 2中’步 驟S54及S55與步驟S60及S6 1相關於格柵移動 方法。 圖13仍是依據本發明另一實施例根據格柵移動方法 之信號流程圖為搜尋一資訊減少位置量。在圖1 3中，步 驟S74，S78與S8 ◦相關於格柵移動方法。 在本發明中，搜尋起始點之邊緣搜尋方法當移動格柵 及決定是否一物件存在於每個方塊中當時在v 0 p格式化 程序期間形成形狀附加區域相關於圖8之步驟S4。在圖 1 4之步驟中，在它決定是否一物件存在方塊中之位置被 檢驗只有在方塊邊緣位置。 此處，當顯示在圖1 4方塊之大小為1 6乘1 6時， 則位置在它決定是否一物件存在方塊中之數目為6 0。 為了 一物件存在於方塊中，預定邊界部分既然應接解 觸，其可能完全相同得到一編碼增益為自一尖銳附加區域 分配方法，為了計算時間實際地減少約1/4。 例外地，若一物件存在於此目標之中央，則無接觸在 方塊恰好當時物件存在於方塊中。在此例中，編碼未得到 增益。因此，此程序由此忽略。 圖1 5顯示一方法為搜尋是否一物件存在於方塊中藉 由跳過方塊邊緣部份而未搜尋方塊邊緣*為了搜尋是否一 物件存在於方塊中如圖1 4所顯示。例如，若方塊之大小 為1 6乘1 6，則在它被決定是否一物件存在於方塊中之 -1 5- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） II 冰衣 I訂 I I絲 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 A7 __^_B7_ 五、發明説明（I)) 位置之數目為30。 在此例中，計算速度比在圖5中顯示之當物件在方塊 中被搜尋時增加兩倍，因此減少1/8的計算時間。 圖16為一綜観顯示正交搜尋是否一物件存在於方塊 中之方法。在此例中，藉由正交跳過N個方塊來搜尋物件 (例如：藉由跳過一個方塊或兩個方塊）。 圖17為一綜觀顯示搜尋是否一物件存在於每個第一 、第二、第三及第四方塊關於一預定影像被編碼。在圖1 7中，較上向左方被定義作第一方塊，較上向右方塊被定 義作第二方塊，較下向左方塊被定義作第三方塊，及較下 向右方塊被定義作第四方塊。 圖18顯示位置序列為顯示在圖17中搜尋是否一物 件存在第一方塊中。即，只在邊緣部分搜尋物件Μ決定是 否一物件存在於方塊中自中央部分至轉角部分其被定義最 近中央部分。 即·自右下定義最近中部分之部分在圖中標符號以數 字序列鋸齒方式來搜物件。 圖1 9至2 1為一綜觀顯示一起始位置與序列為搜尋 是否一物件存在於第二至第四方塊中。在圖1 8中，自轉 角部分其被定義最近中央部分Μ鋸齒方式搜尋物件。 即，上述物件搜尋操作首先被執行自具有最高機率之 方塊，為了增加形狀附加區域分配之計算速度。 當分配物件被編碼成為4個方塊時，檄率既然闞於物 -1 6 - 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐） I 訂 線 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局貝工消費合作社印製 _________B7 _ 五、發明説明（ιΌ #為存在於中央部分最高之條件•就可能增加計算速度。 在本發明中，在此例中方塊（ΝΧΜ)的大小是大的 •可能藉由正交分配方塊來搜尋一物件。此外，方塊可能 藉由分成4個子方塊。 此外，當自方塊邊緣部分搜尋是否一物件存在方塊中 時*在圖1 5之實施例中藉由一方塊跳過方塊。更多喜好 地，可能藉由跳過2個或更多方塊來搜尋物件當必須增加 計算速度時。 更進一步，在本發明中，上述技術未被限制在方形方 塊之實施例，此技術可附加於多形方塊如三角形方瑰，六 邊形方塊等等。 如上面所述*在本發明中，可能藉由自方塊邊緣部份 跳過Ν個方塊Μ搜尋一物件是否存在方塊中•而未搜尋所 有方塊中之盡素當分配形狀附加區域時*因此增加計算速 度。 雖然本發明之較佳實施例顯示目的已完成揭示，在技 藝中的這些技巧將重視種種可能的修改、附加及代替，而 未從本發明分出之範赌及精神在附帶發明專利申請範圍中 加Κ詳逑。 -17- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝· 訂

Claims (1)

1. 經濟部中央標準局員工消費合作社印製 A8 B8 C8 D8 六、申請專利範圍 ι·一種利用選擇性晝素搜尋方法之格柵移動方法* 包含之步驟： 形成具有預定形狀關於物件之影像之格柵，定義 各個具有預定大小之方塊，及移動格柵； 搜尋與計數步驟，其選擇性捜尋耋素，而不需搜尋所 有晝素，當首次搜尋到物件盡素時終止搜尋，實行一步驟 為決定其中有物件存在之方塊作為關於所有全部之方塊的 物件方塊•與計算有物件存在之方塊數目；與 依據計算结果決定具有最小之方塊數目之新格柵起始 點。 2·如申請專利範圍第1項之方法*其中在上述為 選擇性搜尋是否一物件存在方塊中之步驟中，關於形成在 方塊邊緣部份所有盡素實行搜尋。 3 ·如申請專利範圍第1項之方法，其中在上述為選 擇性搜尋是否一物件存在於方塊中之步驟，Μ跳過N個方 塊之方式執行搜尋闞於方塊之邊界部份。 4 ·如申請專利範圍第1項之方法，其中在上述為選 擇性搜尋是否一物件存在方塊中之步驟，在方塊對角線方 向搜尋物件為了決定是杏一物件存在方塊中。 5 ·如申請專利範圃第1項之方法，更包含一步驟其 中一被煽碼之物件影像被分成4個子方塊後格柵移動步驟 Μ此方式該在上部分被定義作第一子方塊，右上部份被定 義依第二子方塊，左下部份被定義作第三子方塊，與右下 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） (請先聞讀背面之注意事項再填寫本頁) 訂 -鉾· A8 B8 C8 D8 六、申請專利範圍 (請先閱讀背面之注意事項再填寫本頁) 方塊被定義依第四子方塊，因此選擇性搜尋物件，由是依 據關於預定第一、第二、第三與第四方塊之子方塊判斷之 預定方塊之结果來選擇性搜尋方塊。 6·如申請專利範圍第5項之方法，其中上述搜執行 Μ鋸齒方式關於邊緣界限部份自在第一子方塊右下角晝素 為了決定是否一物件於一預定方塊中。 7·如申請專利範圍第5項之方法，其中上述搜尋被 執行以鋸齒方式關於逢緣界限部份在第二子方塊中自左下 角行Μ鋸齒方式關於邊緣界限部份在第二子方塊中自左下 角盡素為了決定是否一物件存於一預定方塊中。 8 ·如申請專利範圍第5項之方法，其中上述在第三 子方塊中自右角晝素Κ鋸齒方式執行搜尋瞄於邊緣界限部 分為了決定是否一物件在於一預定方塊中。 9 ·如申請專利範圍第5項之方法，其中上述在第四 子方塊中左上角畫素Μ鋸齒方式闞於邊緣界限部份來執行 捜尋為了決定是否一物件在於一預定方塊中。 經濟部中央標準局員工消費合作社印製 1 0 · —種利用選擇性畫素搜尋方法之格柵移動装置 ，包含.： 一位址產生控制機構，用於在一預定軍位區域之面積 内移動產生位址之起始位置預定距離； 一位址產生機構，用於產生一位址Μ致物件影像係依 據來自位址產生控制機構之位址起始位置由單位區域所定 義； -2- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐） 經濟部中央標準局員工消費合作社印製 A8 B8 C8 D8 六、申請專利範圍 —記憶機構，用於儲存具有預定形狀資訊之物件影像 與依據來自位址產生器之位址輸出此儲存之影像； 一邊緣畫素搜尋機構，用於將來自記憶機構之影像資 料由一維形式建構至2維形式，定義影像資料成為N乘Μ 方塊單元，和決定是杏一物件只存在於形成方塊邊緣部份 的晝素中； —方塊數目計数機構，用於計數其中具有物件存在之 方塊之數目作為藉由邊緣畫素搜尋機構之结果；和 一最小方塊格柵選擇機構’用於決定一起始點以便基 於藉由方塊數目計數機構計數之資料來建構最小方塊。 1 1 .如申請專利範圍第1 〇項之裝置，其中上述位 址產生機構包含： 依據物件影像之大小資訊決定單位區域水平大小與單 位區域之垂直大小之水平袖大小決定機構與垂直軸大小決 定機構；和 —區域位址產生機構，用於自位址起始位置由位址產 生控制機構之位址起始位置，定義藉由水平軸決定機構與 垂直大小軸決定機構所決定之單位區域水平軸大小與垂直 軸大小•並接著依據所定義之單位區域水平軸與垂直軸大 小產生位址。 1 2 .如申請專利範圍第1 〇項之裝置，其中上述單 位區域之水平軸大小與垂直軸大小相同時•藉由一個大小 決定機構來決定單位區域之水平軸大小與垂直軸大小。 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公董） ---II-------裝------訂 I 叙 (請先閱讀背面之注意事項再填寫本頁) A8 B8 C8 D8 六、申請專利範圍 1 3 ·如申請專利範圍第1 0項之裝置，其中上述方 塊數目計數機構包含： —方塊計數機構，用於計數時脈信號與定義單位區域 > 一形吠資訊出現判斷機構，用於依據來自塊計數機構 之輸出信號來定義自記憶器之影像單位區域，和判斷是否 物件之彤狀資訊存在；和 一區域數目加法機構，用於計數來自形狀資訊出現判 斷機構之判斷信號，與輸出有物件影像存在之單位區域的 數目。 -III - I ----^裝 i I I 訂*~'^ (請先閣讀^T面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 本紙張尺度逋用中國國家標準（CNS ) A4規格（210X297公釐）