TW320806B - - Google Patents

Description

®2〇8〇g Α7 _______Β7_ 五、發明説明（ί ) 發明背景 ί ·發明之領域 (請先閲讀背面之注意事項再填寫本頁) 本發明係有關一種用於減少一客體影像之影像資訊的 柵格移動方法及其装置，和一利用此柵格移動方法的壓縮 /活動估計方法及其装置，以及特別是有關於一種用於一 客體影像之改良式柵格移動方法及其裝置和一利用此柵格 移動方法的壓縮/活動估計方法及其裝置，其係可相對於 —具有形狀資訊之預定客體的影像來形成一柵格、將影像 的區域劃分成複數個單元區域、移動所形成的柵格、以及 檢知在當執行一壓縮或估計一客體之活動時資訊量被減低 之位置。此外，本發明基本上係對重行形成該柵格到資 訊量因移動該棚格而被減低的位置，並係針對從被重行形 成的柵格分離和加碼每一個其中該客體之影像所存在的單 元區域並且係利用活動被加估計之客體之影像的柵格移動 〇 2 ·相關前技說明 經濟部中央標準局員工消費合作社印製 傳統上，由於一具有預定形狀之客體的影像含有大量 的影像資料，故當儲存影像資料於一記錄/寫入媒體中時 ，需要一大的空間來儲存資料。此外’傳輸資料花費了太 長的時間，致使得以實時來傳輸資料很困難。 因此，客體之影像係被加碼，並且影像的活動係被加 以估計並然後影像中的資訊量係被滅低，以儲存資訊於一 預定的記錄/寫入媒體中。其後，資訊係被即時傳輸到一 -4 -* 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 320806 A7 __B7_ 五、發明説明（上） 預定的目的地。 當對一客體之影像加碼時，係利用一向量量化法或是 一分立餘弦轉換式（DCT)法。 最近，.一形狀適應性分立餘弦轉換式（SADCT) 法已經有效地利用在工業上。此法對於客體植基式緊緻（ 壓縮）非常有效。 上述形狀適應性分立餘弦轉換式法係用以相對於一影 像幅來形成一柵格、將一客體之影像劃分成複數個各具有 預定大小和形狀資訊的單元區域、從這些單元區域中分離 出一涸其中該客體之影像所存在的單元區域、Μ及然後對 此單元區域加碼。 1 經濟部中央標準局貝工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) 此外，當該單元區域含有一欲被加碼的影像時，一個 二階區域DC Τ和一緊緻之間的效果，在該形狀適應性分 立餘弦轉換式中就變得相同。當該單元區域不含有欲被加 碼的影像時，圖元（一客體之影像存在於其中）於一階分 立餘弦轉換式法中係被相對於X -軸加K處理，Μ及此X -軸植基式處理的结果於一階分立餘弦轉換式法中係被相 對於Υ -軸加以處理。其後，乃獲得最後的结果值。 所述形狀適應性分立餘弦轉換式法儀進而用以減少一 客體之影像所存在之單元區域的數目，並用w在將客體之 影像大致填滿單元區域之後執行緊緻，因而加強了—轉換 式常數的緊缴。 因此，當執行形狀適應性分立餘弦轉換式程序時，欲 -5- 本紙張尺度適用中國國家標準（CNS ) M規格（21〇><297公釐） ~ 320806 A7 _B7_ 五、發明説明（3 ) 加碼客體之影像最好是大致上被填滿於每一單元區域中’ 並且然後客體之影像所存在單元區域的數目係被有效地減 少。 上述形狀適應性分立餘弦轉換式程序現將參照圖1 A 到3 F詳细描述。 圖1 A和1 B顯示出形成在一個幅中的柵格形態。 如圖中所示，一個幅係被劃分成複數個列和行，其係 由複數個單元區域2 1所組成’這些單元區域具有與彼此 分隔開一規則距雛的X 一柵格和Y —柵格1 1和13之 P X Q相配合的相同大小和形狀。 一單元區域21可形成為各it形狀。 經濟部中央標準局員工消费合作社印製 (請先閲讀背面之注意事項再填寫本頁) 例如，該單元區域2 1係可由'X —檷格和Y —柵格形 成為一規則的方形或是一矩形形狀。此外’如圖2A中所 示，可予形成為一水平擺置的三角形或是一水平倒置的三 角形，並且相鄰的三角形形成為由斜柵格1 5和1 7所包 圍的矩形形狀。如圖2 B中所示，一單元區域2 1可由垂 直擺置的三角形所形成，並且相鄰的三角形形成為由斜柵 格15和17所包圍的矩形形狀。 此外，如圖2 C中所示，該單元區域2 1係由斜柵格 15和17形成為一轉45°的方形，並且如圖2D和2 E中所示，該單元區域2 1係由斜柵格1 5和1 7形成為 六邊形。如圖2F中所示，該單元區域2 1係形成為八邊 形形狀，在相鄰的八邊形之間具有轉45°的小方形。在 -6- 本紙張尺度適用中國國家標準（CNS > A4規格（210X297公釐） 經濟部中央標準局員工消費合作社印製 320806 Α7 Β7 五、發明説明（>) 此例中，係同時使用到兩個不同形狀的單元區域2 1 。 任何在空間上將影像幅均勻劃分的形狀皆可用作為該 單元區域2 1 。 現將描述一由X—柵格11和Y—柵格13所界定之 方形的或矩形的單元區域21。 如圖1 B中所示，該單元區域2 1係由在X —軸和Y 一軸方向上的MxN個單位圖元2 3所形成。例如，一個 單元區域21係由8 X 8個單位圖元2 3所形成或是由 1 6 X 16個單位匾元2 3所形成。 此外* 一單元區域2 1係依據單位圖元2 3的數目而 被界定成MxN個區塊。如圖1 ^中所示，該單元區域2 1係關於相應於單位圖元的8 X 8'個區塊。 圖3A顯示出一影像（示為加斜線部位），其在一由 8 X 8涸單位圖元2 3所形成的單元區域2 1中具有預定 形狀的資訊。 對於相II於一客體之影像的形狀適應性分立餘弦轉換 式’如圖3B中所示，該客體的影像係從單元區域2丄的 右上邊部開始填，並且然後一階餘弦轉換式係相對於丫一 軸（示為垂直的方向）而被執行。 所述一階分立餘弦轉換式係如圖3 D中所示執行。 當所述一階分立餘弦轉換式對於γ_輸完成時，客體 的影像係從單元區域2 1的左邊部填，如圖3 Ε中所示， 並然後一階分立餘弦轉換式係對X —軸執行（示為水平的 本紙張尺度適用中鹵國家標_ ( CNS > Α4规格（2丨0χ297公慶） ---------{.裝------訂------1線 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央樣準局員工消費合作社印製 A7 B7 五、發明説明（) 方向）° 當所述一階分立餘弦轉換式對於X -軸完成時，如圖 3 F中所示，關於Y —袖和X —軸的形狀適應性分立餘弦 轉換式便完成。 之後，係對最终的形狀執行一鋸齒形掃描，如圖3 F 中所示，其係由上述形狀適應性分立餘弦轉換式而獲得。 例如，所述鋸齒形掃描係從最左邊和最上邊到最右邊和最 下邊成對角線地執行。 然而，傳統的形狀適應性分立餘弦轉換式係依據一客 體之影像所存在的位置、而未移動柵格之位置的方式來執 行彤狀適應性分立餘弦轉換。 1 因此*每一幅的位元率很高，而且由於客體之影像所 存在之單元區域的數目很多，故對於減低藉由對客體之影 像加碼所獲得壓縮資訊的量和藉由估計一客體之活動而獲 得活動資訊的量的能力乃有限制。 此外，當以傳統的分立餘弦轉換式法或是K向量量化 法來對一客體加碼時，由於壓縮係依據客體之影像所存在 的位置、而未移動柵格之位置而執行*故每一幅的位元率 係如同在形狀適應性分立餘弦轉換式的情況一般高，並且 由於客體之影像所存在單元區域的數目很多，故對於減低 壓縮資訊的量和活動資訊的量之能力乃有限制。 同時，當在一具有預定影像資訊之客體之諸影像中對 於一個活動物體的影像加碼時，一植基於物體的活動影像 -8 ~ 本紙法尺度逋用中國國家標準（CMS ) Μ規格（210X297公釐） I--------^裝------訂-----k線 (請先閲讀背面之注意事項再填寫本頁) 320806 at B7 五、發明説明（6 ) 加碼法通常被利用在工業中。 上述植基於物體的活動影像加碼法係針對於在一背景 中對客體的影像作分節，其中在此背景中並無一活動影像 和一由客體之活動影像所界定的改變區域。 此外，該改變區域的活動影像係被經由活動估計而分 節成一活動可補償的客體和一活動補償不成的客體。 在此，所述活動可補償的客體係指具有一預定理論的 活動客體，例如為一水平運動、一旋轉運動、一線性運動 等，其處於一種三度空間中客體係被轉換成此客體之二度 空間影像的狀態。此外，所述活動補償不成的客體係指一 種與上述理論為不相調和的客體。1 當傳輸並儲存客體之影像時，（該活動可補償的客體程 序係用來檢知客體之影像的活動資訊。 此外，該活動補償不成的客體之影像和該暴露客體的 影像係被作最有效的加碼，以便減少資訊的量，其然後被 傳輸並儲存。 經濟部中央標準局貝工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) 由於關於活動補償不成的客體之影像的資訊量係為欲 被傳輸資訊總量的約60 — 70%，故這方面在此業中已 作過許多研究，試圖減少所傳輸的資訊量。 活動可補償客體的活動估計係用以從先前幅之圖像分 節並估計活動影像的活動部分，Μ便減低活動資訊的量。 然而，由於翮於活動客體的變數有很多，故相應於客 體的随時運動很難有效地析取、傳輪、並儲存活動資訊。 -9- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐）

B7

五、發明説明（ο ) 因此，在此業中，關於活動估計法中的活動可補償客 體，亟需傳輪並儲存具有小資訊量之高解析度圖像資訊。 本發明之槪要 因此，本發明之一目的，在於提供一種用來減少一客 體影像之影像資訊的栅格移動方法和一種利用此柵格移動 方法的裝置，K及一種利用此栅格移動方法的壓縮/活動 佐_計法和用於其上的裝置，其克服了一客體影像之傳统方 法和用於其上之裝置中Μ及一傅統壓縮/活動估計法和用 於其上裝置中所遭遇到的問題點。 本發明之另一項目的，在於提供一種用於一客體影像 之柵格移動方法和一種利用丨此柵格移動方法的裝置，其係 可藉由依據具有預定形狀資訊之客體的影像所存在的位置 來移動棚格·Μ減少相對於一客體之影像的資訊量。 本發明之又一項目的，在於提供一種用於一客體影像 之柵格移動方法和一種利用此柵格移動方法的裝置，其係 可藉由移動柵格而減少一客體之影像所存在之單元區域的 數目，以便相對於客體的影像來減少資訊量。 經濟部中央標準局員工消費合作杜印製 章身3&匀嘴面之注意事項再填寫本頁) 本發明之再一項目的，在於提供一種影像信號加碼装 置和一種利用一柵格移動方法的壓縮法，其傜可在由依據 客體之影像所存在位置而移動之栅格所分節的單元區域中 ，藉由壓縮客體之影像所存在的簞元區域*而減少壓縮資 訊的量。 本發明之又一項目的，在於提供一種影像信號加碼裝 -10' 本紙張尺度適用中國國家橾準（CNS ) A4規格（210X297公釐〉

A7 B7 五、發明説明（浐） 置和一種利用一棚格移動方法的壓縮法，其係可在由依據 活動補償不成的客體之影像所存在的位置而移動之檷格所 分節的單元區域中，藉由壓縮具有預定形狀資訊之活動補 償不成的客體之影像所存在的單元區域，而減少資訊的量 0 本發明之再一項目的，在於提供一種活動佑計裝置和 一種利用一柵格移動方法而用於此活動估計装置的方法， 其係可在由依據活動可補倌的客體之影像所存在的位置而 移動之柵格所分節的單元區域中|將活動資訊估計成活動 可補償的客體之影像所存在的單元區域。 為達上述目的，本發明基本i為針對於μ —柵格來分 節一具有預定形狀資訊之客體的影'像、檢知此資訊的量可 藉由沿著X-軸或Υ-軸方向移動柵格的位置而予減少的 位置、Κ及將該柵格移動到資訊量可予減少的位置。 為達上述目的*本發明係針對於移動柵格的位置，Μ 便客體的影像可以最小的單元區域數目下被定位， 對於客體的影像減少資訊量。 為達上述目的，本發明係針對於檢知一客體之影像所 存在單元區域的數目並移動柵格的位置，Μ便客體之影像 為以最小的單元區域數目下存在，Μ及對存在於所檢知單 元區域中的客體之影像加碼，Μ便減少資訊量。 為達上述目的，本發明係針對於判斷客體之影像為存 在於柵格的位置係被移動之狀態的單元區域，以便客體之 -1 1- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐） ---------ί 裝------訂-----i線 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作.社印製 經濟部中央橾準局貝工消費合作社印裂 A7 B7 五、發明説明（？） 影像可以最小的單元區域數目下存在，以及利用所判斷的 單元區域來估計客體之活動並利用客體之賣訊來檢知柵格 的位置。 為達上述目的，乃提供有一種客體影像之柵格移動方 法，包括的步驟有：一分節步驟，用來在一具有預定形狀 資訊之客體影像上形成一柵格並用來將該影像分節成複數 個單元區域；和一檢知步驟*用來藉由移動在該分節步驟 中被形成的柵格，Μ檢知資訊量為被減少的位置。 為達上述目的，乃提供有一種壓縮/活動估計法，包 括的步驟有：一移動步驟*用來在一具有預定預定形狀資 訊之客體的影像上形成一柵格、}4此影像分節成複數個單 元區域、Κ及移動所形成的柵格〆一判斷步驟，用來判斷 在該移動步驟中柵格所移動到的每一位置的資訊量；一壓 縮步驟，用以依據在該檢知步驟中所檢知的位置來重行形 成該柵格，和用來對存在於被重行形成柵格之每一單元區 域中客體的影像加碼；Κ及一活動估計步驟，用Μ依據在 該檢知步驟中所檢知的位置來重行形成該柵格，和用來在 由所重行形成柵格所分節的單元區域中•估計客體之影像 /所存在單元區域中客體之影像的活動。 為達上述目的，乃提供有一種壓縮法，包括的步驟有 :一移動步驟，用來在一具有預定預定形狀資訊之客體的 影像上形成一柵格、將此影像分節成複數個單元區域、Μ 及移動所形成的柵格；一判斷步驟，用來判斷在該移動步 -1 2 - 本紙張尺度適用中國國家標準（CNS ) Α4規格（210 X 297公釐） ---------{-裝-------訂-----ί 線 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印裝 A? B7 五、發明説明G。） 驟中柵格所移動到的每一位置的資訊量；一檢知步驟，用 來檢知在該判斷步驟中資訊量為被減少之位置；以及一壓 縮步驟 > 用以依據在該檢知步驟中所檢知的位置來重行形 成該柵格，和用來對存在於被重行形成柵格之單元區域中 客體的影像加碼。 為達上述目的，乃提供有一種活動估計法，包括的步 驟有：一移動步驟，用來在一具有預定預定形狀資訊之客 體的影像上形成一柵格、將此影像分節成複數個單元區域 、以及移動所形成的柵格；一判斷步驟，用來判斷在該移 動步驟中柵格所移動到的每一位置的資訊量；一檢知步驟 ，用來檢知在該判斷步驟中資訊i為被減少之位置；μ及 一活動估計步驟，用Μ依據在該檢知步驟中所檢知的位置 來重行形成該柵格，和用來在由所重行形成柵格所分節的 單元區域中，估計客體之影像所存在單元區域中客體之影 像的活動。 為達上述目的，乃提供有一種壓縮/活動估計法，包 括的步驟有：一分離步驟，用來估計一具有預定預定形狀 資訊之客體之影像的活動和用來分離一活動補償不成的客 體之影像和一活動可補償的客體之影像；一第一移動步驟 *用來在一於該分離步驟中被分離之活動補償不成的客體 之影像上形成一柵格、將此影像分節成複數個單元區域、 Μ及移動該柵格；一第一判斷步驟，用來判斷在該第一移 動步驟中柵格所移動到的每一位置的資訊量；一第一檢知 -13- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公嫠） I-------^ ^-------iT--------- ^ (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製

AT B7 五、發明説明（"） 步驟，用來檢知在該第一判斷步驟中資訊量為被減少之位 置；一壓縮步驟，用Μ依據在該第一檢知步驟中所檢知的 位置來重行形成該柵格，和用來從被重行形成柵格所分節 的單元區域中，對活動補償不成的客體之影像所存在之單 元區域加碼；一第二移動步驟，用來在於該分離步驟中被 分離之活動可補償的客體之影像上形成一柵格、將此影像 分節成複數個單元區域、以及移動該柵格；一第二判斷步 驟，用來判斷在該第二移動步驟中柵格所移動到的每一位 置的資訊量；一第二檢知步驟，用來檢知在該第二判斷步 驟中資訊量為被減少之位置；Μ及一活動估計步驟，用Μ 依據在該第二檢知步驟中所檢知Θ位置來重行形成該柵格 ，和用以從被重行形成柵格所分節'的單元區域中，利用活 動可補償的客體之影像所存在之單元區域，來估計活動可 補償的客體之影像的活動。 為達上述目的，乃提供有一利用一柵格移動方法於一 客體影像的壓縮法，包括的步驟有：一分離步驟，用來估 計一具有預定預定形狀資訊之客體之影像的活動和用來分 離一活動補償不成的客體之影像；一移動步驟，用來在於 該分離步驟中被分離之活動補償不成的客體之影像上形成 —柵格、將此影像分節成複數個單元區域、Κ及移動該柵 格；一判斷步驟，用來判斷在該移動步驟中柵格所移動到 的每一位置的資訊量；一檢知步驟，用來檢知在該判斷步 驟中資訊量為被減少之位置；Μ及一壓縮步驟，用Μ依據 -1 4 - 本紙張尺度逋用中國國家標準（CNS.) A4規格（210X297公釐） ---------f^------iT------ (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局負工消費合作社印製 A7 B7__ 五、發明説明（…） 在該檢知步驟中所檢知的位置來重行形成該柵格，和用來 在被重行形成柵格所分節的單元區域中，對活動補價不成 的客體之影像所存在之單元區域加碼。 為達上述目的*乃提供有一種利用一客體之影像的柵 格移動之活動估計法，包括.的步驟有：一分離步驟，用來 估計一具有預定預定形狀資訊之客髏之影像的活動和用來 分離活動可補償的客體之影像；一移動步驟*用來在於該 分離步驟中被分離之活動可補償的客體之影像上形成一柵 格、將此影像分節成複數個單元區域、Μ及移動該柵格； 一判斷步驟，用來判斷在該移動步驟中棚格所移動到的每 一位置的資訊量；一檢知步驟，用來檢知在該判斷步驟中 資訊量為被減少之位置；Μ及一活'動估計步驟，用Μ依據 在該檢知步驟中所檢知的位置來重行形成該柵格，和用Μ 從被重行形成柵格所分節的單元區域中，利用活動可補償 的客體之影像所存在之單元區域，來估計活動可補償的客 體之影像的活動。 為達上述目的，乃提供有一種用於一客體影像的柵格 移動装置，包括有：一位址產生控制器，用來在一單元區 域之預定區域内，移動一位址所被產生之位址開始位置達 一預定距離；一位址產生器，用以依據該位址產生控制器 所輸出的位址開始位置來將客體之影像分離成單元區域， 和用以產生位址；一記憶體單元，用來儲存具有被輸入形 狀資訊之客體的影像，和用來依據一輸出自該位址產生器 -1 5 - 本紙張尺度適用中國國家標準（CNS ) Α4规格（210X297公釐） ---------f 裝------訂-----ί線 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央樣準局員工消費合作杜印裝 A7 __—_B7_ 五·、發明説明（/3 ) 的位址而輪出影像；一區域i計数器，用來計數輸出自該 記憶體單元、客體之形狀資訊所存在之單元區域的數目； 以及最小單元區域柵格選取器，用來從那些被該區域數計 數器所計數的單元區域中，選取最小單元區域所被計數到 的X —軸柵格開始位置XM和Y —轴柵格開始位置YN。 為達上述目的，乃提供有一種利用一客體影像之柵格 移動的活動估計裝置*包括有：一柵格移動單元，用K依 據一具有輸出自一影像信號輸入單元之形狀資訊之客體的 影像位置來調節柵格*和用來減少客體之影像所存在之單 元區域的數目；以及一活動估計單元，用以利用單元區域 數為被減少之單元區域的活動來Θ計客體之影像的活動。 為達上述目的，乃提供有一種^於一客體影像的柵格 移動之壓縮/活動估計裝置，包括有：一影像分離器，用 Μ依據來自一具有形狀資訊之客體的影像之活動，來分難 出一活動補償不成的客體之影像和一活動可補償的客體之 影像；一第一柵格移動單元，用Κ依據被該影像分離器所 分離之活動補償不成的客體的影像位置來調節柵格，和用 來減少活動補償不成的客體之影像所存在之單元區域的數 目；一壓縮單元，用Κ加碼存在於單元區域數為被該第一 柵格移動單元所減少之單元區域中客體的影像；一第二柵 格移動單元，用以依據被該影像分離器所分離之活動可補 償的客體的影像位置來調節柵格，和用來減少活動可補償 的客體之影像所存在之單元區域的數目；Μ及一活動估計 - -16- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） I--------ί -裝------訂-----h 線 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（4) 單元，用κ利用單元區域數為被減少之活動可補償的客體 所存在之單元區域，來估計活動可補償的客髓之活動資訊 〇 為達上述目的，乃提供有一種利用一客體影像之栅格 移動的活動估計装置，包括有：一影像分離用單元，用Μ 依據一具有形狀資訊之客體的活動，來分離出一活動可補 ·，·· 償的客體之影像；一柵格移動單元，用Μ依據被該影像分 離用單元所分離之活動可補償的客體的影像位置來調節柵 格，和用來減少活動可補償的客體之影像所存在之單元區 域的數目；Κ及一活動估計單元，用以利用單元區域數為 被該柵格移動單元所減少之活動4補償的客體所存在之單 元區域，來估計活動可補償的客體1之活動資訊。 附圖之簡略說明 由以下的詳细說明和附圖，本發明將可獲完全了解， 所述附圖乃為了解說而給出，並因而無限制本發明之意， 其中： 圖1Α和1Β為顯示出形成一個影像幅之傳統的柵格 形態之視圖，其中圖1 A顯示出形成一個影像幅之傳統的 柵格形態，而圖1B顯示出以8x8個圖元來表示的傳統 單元區域； 圈2 A到2 F為顯示出一傳統的單元區域之各種形狀 的視圖； 圖3A到3 F為顯示出一傳統的形狀適應性分立餘弦 -17- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ---------ί I裝------訂-----(線 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作杜印製 A7 _B7_ 五、發明説明（f.r ) 轉換式程序的梘圖； 圖4為一方塊圖，顯示出一種依據本發明的柵格移動 裝置； 圖5為一方塊圖，顯示出依據本發明、圖4中之一位 址產生器； 圖6顯示出一位址產生器藉由依據一 X —軸位址和一 Y —軸位址作分雜而輸出被儲存在圖4之一記憶體中一客 體之影像的順序； 圖7為一方塊圖，顯示出依據本發明、圖4之一區域 數計數器； 圖8為一流程圖，顯示出依ίΐ本發明第一實施例、一 種用於檢知資訊量在一柵格移動方'法中被減少的位置之方 法； 圖9 Α到9 F為依據本發明、顯示出一種用來摘取於 一柵格移動方法中一客體之影像並檢知存在於一單元區域 中之資訊量為最小數目之位置的方法之視圖； 圖1 0係一流程圖，顯示出依據本發明第二買施例、 一種用於檢知資訊量在一柵格移動方法中被減少的位置之 另一方法； 圖1 1係一流程圖，顯示出依據本發明第三賁施例、 一種用於檢知資訊量在一柵格移動方法中被減少的位置之 另一方法； 圖12A和12B為顯示出依據本發明第三實施例、 -1 8 ~ 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ---------f -裝------訂-----ί 線 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消资合作社印裝 320806 A7 B7 五、發明説明（it ) 圖1 1之信號流程圖，一種用於藉由以鋸齒形方式移動一 X -軸柵格開始位置和一 Y -軸柵格開始位置•來順序地 輸出一單元區域之影像的視圖； 圖1 3係一顯示出依據本發明第四實施例、另一種用 於檢知資訊量在一柵格移動方法中被減少的位置之方法的 視圖； 圖1 4係一顯示出依據本發明第五實施例、另一種用 於檢知資訊量在一柵格移動方法中被減少的位置之方法的 視圖； 圖15和16示出表列·其顯示出傳統方法和依據本 發明各種實施例之間的比較结果ίϊ ;其中圖1 5為一顯示 出依據一年輕女子之影像位置而移動一柵格開始位置之後 的比較结果值之表列|以及圖16為一顯示出依據一年老 女子之影像位置而移動一柵格之後的比較结果值之表列； 圖1 7為一方塊圖，顯示出依據本發明第五實施例之 壓縮/活動估計裝置； 圖18Α到18C為顯示出一藉由於一依據本發明之 活動估計法中從一活動可補償的客體之影像來檢知資訊量 為被減少之位置而被重行形成之影像的視圖； 圖1 9為一方塊圖，顯示出另一種依據本發明第二實 施例的壓縮/活動估計装置；Μ及 圖2 0為依據本發明、顯示出一影像幅Κ便解說植基 於時間延遲之變化的視圃。 -19- (請先閲讀背面之注意事項再填寫本頁) 裝· 訂 線 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） A7 320806 B7 五、發明説明（η ) 較佳實胨例之詳细說明 現將參照圖4到2 ◦來描述一種用於減少一客體之影 像資訊的柵格移動方法和一種利用此柵格移動方法的裝置 ，Μ及一種利用此柵格移動方法的壓縮/活動估計方法和 一種用於其上的裝置。 如圖4中所示，參考標號3 1代表一位址產生控制器 ，用來將一位址被產生於X -軸和Υ —軸之範面内的位址 開始位置移動一預定的距離。參考標號3 3代表一位址產 生器，用來產生X-軸和Υ —軸位址，Κ便一客體的影像 可予分節成一單元區域並依據該位址產生控制器3 1所產 生的位址開始位置予順序地輸出參考標號3 5代表一記 憶體，用來依序地儲存一具有預定預定形狀資訊之客體的 影像並依據該位址產生器3 3所產生之一位址來分節和輸 出一單元區域。 如圖5中所示，在該位址產生器33中，一 X —軸範 圍決定單元3 3 1係依據被輸入影像的大小資訊來決定出 一軍元區域之X -軸的範圍，以及一Y —軸範圍決定單元 3 3 3係依據被輸入影像的大小資訊來決定出一單元區域 之Y —軸的範圍。 在此，當X-軸和Y —軸的範圍為相同時，該單元區 域的大小可利用X—軸的範圍或是Y-軸的範圍予決定出 〇 該位址產生器3 3的區域位址產生器3 3 5判斷出由 -2 0 - 本紙張尺度適用中國國家揉準（CNS ) A4規格（210X297公釐） -i- I II— 1: I» - n I.....I 1 ^ -1 I (請先閲讀背面之注意事項再填寫本頁) 訂 線 經濟部中央標準局貝工消費合作社印製

i、發明説明（嚐） 該X —軸範圍決定單元3 3 1和該Y -軸範圍決定單元3 3 3所決定之單元區域的X —軸和Y —軸範圍、依據輸出 自該位址產生控制器3 1的位址開始位置而相對於被儲存 於該記憶體3 5中客體之影像的單元區域來分節X -軸和 Y —軸、K及依序地輸出被分節單元區域之X —軸和Y_ 袖位址。 产： 該記憶體3 5係依據由該區域位址產生器3 3 5所順 序產生的X —袖和Υ —軸位址，將其中所儲存的影像彼此 分離開一個單元區域。例如，如圖6中所示，該單元區域 之客體的影像係被依序地輸出，並然後下一個單元區域之 客髏的影像係被依序地輸出。 1 在圖式中，例如圖4中所示，參考標號3 7代表一區 域數計數器，用來計數客體的影像在輸出自該記憶體3 5 的信號中所存在的單元區域的數目。 如圖7中所示，在該區域數計數器3 7中，一單元區 域計數器3 7 1係計數計訊並分節單元區域。一判定用單 ---------------1T------{ ^ (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局貝工消費合作杜印製 離。然 最該 分在並 一被。 來存號 表數置 號為信 代域位 信像斷 9 區格 出影判 3 元柵 輸之的 號單軸 的體 3 。 標小 I 1 客 7 數考最Y 7 否 3 域參 一 和 3 是元區，取軸 器斷單元示選 I 數判用單所來 X 計並定之 中用之 域，判在 4， 數 區域該存圖器計 元區人所如取所 簞元加像例選 7 該單 5 影，格 3 據的 7 之中柵器 依體 3 體式域數 3 客器客圖區計 7 出法出在元數 3 輸加輸 單域 元被一後 小區 本紙張尺度逋用中國國家標準（CNS ) A4規格（210X 297公釐）

A7 B7 經濟部令央標準局貝工消費合作社印褽 五、發明説明 ( r? ) • 1 1 | 該 最 小 單 元 區 域 恤 懦 格 選 取 器 3 9 當 該 區 域 數 計 數 器 3 1 1 1 7 之 計 數 完 成 時 便 儲 存 計 數 值 » 並 控 制 該 位 址 產 生 控 制 器 1 I 3 1 來 在 單 元 IS 域 之 X 一 軸 和 Υ 一 軸 的 範 圍 内 將 X 一 軸 和 請 先 1 1 閲 I Y — 軸 位 址 的 開 始 位 置 移 動 一 預 定 的 距 離 〇 讀 背 I 面 1 亦 即 1 當 單 元 區 域 數 之 計 數 完 成 時 9 該 最 小 單 元 區 域 之 注 1 I 意 1 I 柵 格 選 取 器 3 9 係 移 動 X 一 軸 和 Υ 一 軸 位 址 的 開 始 位 置 並 事 項 1 | 再一 、I 1 控 制 該 位 址 產 生 控 制 器 3 1 ， Κ 及 狀 後 移 動 X _ 袖 和 Y 一 填 1 常 式 重 寫 本 裝 軸 位 址 的 開 始 位 置 0 上 述 係 被 覆 0 頁 1 I 此 外 1 當 藉 由 在 X - 軸 和 Υ — 軸 的 範 圍 内 移 動 X — 軸 1 1 和 Y — 軸 位 址 的 開 始 位 置 、 客 體 之 影 像 所 存 在 之 單 元 15» 域 1 1 數 的 計 數 完 成 時 該 最 小 單 元 區<域 4ΒΒ 懦 格 選 取 器 3 9 便 判 斷 1 訂 被 計 數 的 單 元 區 域 中 其 軍 元 區 域 為 最 小 數 百 之 X 一 軸 和 Y 1 I — 軸 的 開 始 位 置 並 決 定 和 輸 出 所 判 斷 的 X — 軸 和 Y 一 軸 1 1 位 址 的 開 始 位 置 是 為 資 訊 量 被 減 少 的 位 置 0 1 1 圖 8 顯 示 出 依 據 柵 格 移 動 方 法 之 第 — 實 施 例 1 一 種 用 線 1 I 來 檢 知 資 訊 量 為 被 減 少 之 位 置 的 方 法 之 流 程 圖 0 在 步 驟 S 1 1 中 t X 一 軸 柵 格 開 始 位 置 X Μ 和 Y 一 軸 1 1 柵 格 開 始 位 置 Y N 係 被 設 始 t 以 便 檢 知 資 訊 量 為 減 少 的 位 1 1 置 > 其 中 具 有 預 定 形 狀 資 訊 之 客 體 的 影 像 之 單 元 jw 域 係 存 1 | 在 於 此 位 置 〇 1 1 X 一 軸 柵 格 開 始 位 置 X Μ 和 Υ — 軸 柵 格 開 始 位 置 Y N 1 1 的 設 始 值 係 給 定 為 X Μ = 0 和 Υ Ν = 0 9 其 係 稱 為 在 諸 單 1 1 元 S 域 中 相 對 於 被 摘 取 客 體 的 影 像 為 位 在 最 左 邊 和 最 右 邊 1 1 - 22 - 1 1 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（>。） 位置之最小單元區域的設始位置。 圖9A到9 F示出一種用來調節柵格位置，以便在一 個影像幅中含有複數個各具有預定形狀資訊之客體# a、 b、c和d的影像之一個客體” a”的影像係被摘取並然 後係存在於一個影像幅的方法。 如圖9A中所示，柵格相對於一個影像幅係被指示為 含有複數個客體” a、b、c和d”的影像（如圖9B中 所示），並然後客體的影像係被摘取。 有兩種方法來摘取客體的影像。一種方法為針對分離 和摘取，Μ便客體"a、b、c和d"之每一個分離的影 像可存在於一個區域内，而另一撞方法為針對於摘取客體 〃 a、b、c和d 〃的影像，Μ便1多於兩個影像可存在於 一個區域內。 如圖9 C中所示，一個客體〃 a ”的影像係被摘取， 並然後所摘取客體〃 a ”的影像可存在於最小單元區域内 ，以便檢知資訊量為被減少的位置。此外，整個柵格相對 於所摘取客體"a ”的影像係稱為第一摘取柵格。 第一摘取柵格相對於所摘取客體"a ”的影像係被分 節成複數個單元區域，如圖9C中所示。 當客體"a”的影像係被摘取時，在步驟S 1 2，如 圖8中所示，客體"a”的影像依據在步驟S 1 1中被設 始之X-軸和Y-軸柵格開始位置而存在之單元區域的數 目係被加以計數。 -23- 本紙張尺度逋用中國國家標準（CNS ) A4規格（210X297公釐） ---------f ·裝------訂------ί線 (請先閲讀背面之注意事項再填寫本頁) 2〇δ〇6 Α7 ---____Β7__ 五、發明説明（妁） 如圖9 C中所示，位在第一摘取柵格之左邊和最上部 之軍元區域係指最小單元區域。 此外，假設由該柵格所分節的單元區域在X —軸和Y ''軸方向上有8x8•個圖元數，則在一個單元區域中有6 4個圖元。 在所述最小單元區域中，ΧΜ=0和ΥΝ = 0的設始 广· 位置係指該第一摘取柵格的開始位置"A” 。如圖9C中 所示，客體"a”的影像係存在於1 4個單元區域。 當客體〃 a”的影像所存在之單元區域數之計數已完 成時，在步驟S 1 3被計數之單元區域數係被儲存。 在步驟S 1 4，柵格係藉由洁最小單元區域中的X — 軸將X —軸柵格開始位置XM移動'—與圖元沿X —軸之長 度為相同之預定的距離” K”而予重行形成，而旦在步驟 S 1 5中，係判斷是否X-軸柵格開始位置係沿X —軸被 移動Μ次。 亦即，其判斷是否X —軸柵格開始位置X Μ係沿X — 軸被移動多於單元區域的大小。 經濟部中央標準局員工消费合作社印製 (請先閲讀背面之注意事項再填寫本頁) 在步驟S 1 5中，當X -軸柵格開始位置χΜ並未沿 X —軸被移動Μ次時，步驟S 1 2到S 1 5係被執行，並 且然後X —軸棚格開始位置ΧΜ係沿X _軸被移動j — ” K ” ，以及客髏"a ”的影像所存在之單元區域的數目 係被計數並然後被儲存。上述常式係被g $。 在步驟S 1 5中’整涸X —軸柵格開始位置χΜ係被 -24- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（A) 移動Μ次，在步驟S 1 6中被計數為具有最小數目之單元 區域的X —軸柵格開始位置ΧΜ係被決定為一最佳的X — 軸柵格開始位置ΧοΜ。 在步驟S 1 7中，柵格係Κ最佳X —軸柵格開始位置 ΧοΜ和Υ —軸柵格開始位置"ΥΝ = 0”Μ及客體〃 a ”的影像所存在之單元區域的數目而被重行形成。 單元區域數之計數於步驟S 1 7中完成之後，在步驟 S 1 8中，被計數單元區域的數目係被儲存。 在步驟S 1 9中，Y-軸柵格開始位置YN係沿Y — 軸被移動一與圖元沿Y -軸之長度為相同的預定距離” L ”，並且在步驟S20，其判斷盖否Y—軸柵格開始位置 Y N係沿Y -軸被移動N次。 ' 亦即，判斷是否Y —軸柵格開始位置Y N係沿Y —軸 移動多於單元區域的尺寸。 由於步驟S20之结果，當Y—軸柵格開始位置YN 並未被沿Y —軸移動一預定的距離” L ”時，則步驟S 1 7到S 2 0係被執行。Y —軸柵格開始位置Y N係依據最 佳X —軸柵格開始位置ΧοΜ而被移動一預定的距離” L ”，並且客體〃 a ”的影像所存在之單元區域數係被計數 並然後被儲存。上述常式係重覆。 在步驟S 2 0 *當Y-軸柵格開始位置YN係移動一 預定的距離” L” N次時，具有最小數目之軍元區域被計 數之Y -軸柵格開始位置YN係被決定為最佳的Y —軸柵 -2 5 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ---------{-裝------訂-----{線 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央樣準局員工消費合作社印製 A? B7 五、發明説明（>}) 格開始位置YoN，並且在步驟S 1 6和S2 1被決定之 最佳X —軸柵格開始位置X oM和最佳Y —軸柵格開始位 置YoN係被輸出，Μ界定出資訊量係被減少之位置” B ”，如圖9D中所示。所述位置” Β”為最佳X -軸柵格 開始位置X οΜ和最佳Υ —軸柵格開始位置Υ ο Ν的相交 位置。 亦即，圖8中本發明第一實施例係針對X —軸柵格開 始位置ΧΜ被計數為最佳X —軸柵格開始位置Χ〇Μ，其 中在X-軸柵格開始位置ΧΜ客體之影像所存在之單元區 域的最小數目係藉由將整個柵格沿X—軸移動一預定的距 離” Κ” Μ次而被計數。Υ —軸_格開始位置ΥΝ係被計 數為最佳Υ —軸柵格開始位置Υ〇Ν，其中在Υ -軸柵格 開始位置YN客體之影像所存在之具有最小數目的單元區 域係藉由依據所決定的最佳X -軸柵格開始位置X οΜ將 整個柵格沿Y —軸移動一預定的距離” L”N次而被計數 。所決定的最佳X —軸柵格開始位置ΧοΜ和最佳Y —軸 柵格開始位置YoN係被輸出，Μ界定出資訊量為被減少 的位置。 因此，本發明的第一實施例係針對於沿X —軸移動整 個柵格Μ次和沿Υ —軸移動整個柵格Ν次。亦即，X —軸 和Υ -軸柵格開始位置係被移動Μ + Ν次·並且然後由最 佳X —軸和Υ —軸柵格開始位置X οΜ和Υ ο Ν所界定的 柵格開始位置” Β ”係被檢知並輸出。 -26- 本紙張Κ度適用中國國家標準（CNS ) Α4規格（2l〇x297公釐） I-------f 裝------訂-------^4 (請先聞讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 Α7 Β7 i、發明説明 圖1 〇顯示出依據本發明第二實施例，一種用來檢知 資訊量於壓縮法中為被減少之位置的方法。 在步驟S3 1中，X —軸栅格開始位置ΧΜ和Υ —軸 柵格開始位置ΥΝ係被設始為ΧΜ = 0和ΥΝ = 0，Μ便 檢知最佳X —軸和Υ —軸柵格開始位置ΧοΜ和YoN， 其中客體之影像所存在之軍元區域數係變為最小。 在步驟S 3 2中，客體之影像所存在之單元區域數係 依據在步驟S 3 1中被設始之X -軸和Y —軸柵格開始位 置ΧΜ=0和ΥΝ = 0而被計數，並且在步驟33中，在 先前步驟中所計數單元區域的數目係被儲存。 在步驟S 34中，X —軸柵括開始位置XM係沿X — 軸被移動一預定的距離” K” ，並且在步驟S35中，X —軸柵格開始位置XM係沿X —軸被移動多於Μ次，並且 然後判斷是否其係被移動超過一單元區域的尺寸。 结果，當在步驟S 3 5中X —軸柵格開始位置ΧΜ並 未被沿X—軸移動多於Μ次時，步驟S 3 2到S 3 5係被 執行。X —軸柵格開始位置ΧΜ係沿X —軸被移動一預定 的距離” Κ ” *並且客體之影像所存在之單元區域數係被 計數並儲存。上述常式係重覆。 结果，當在步驟S 3 5中X-軸柵格開始位置ΧΜ係 沿X —軸被移動多於Μ次時，在步驟S36，Υ —軸柵格 開始位置ΥΝ係沿Υ —軸被移動一預定的距離” L” 。 在步驟S37 ，判斷是否Υ —軸柵格開始位置ΥΝ係 -27- 本纸張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐） ---------{袭------ΤΓ-----/ 線 (請先閲讀背面之注意ί項再填寫本頁) 經濟部中央標準局貝工消費合作社印製 A7 B7 五、發明説明（A ) 沿Y —軸被移動一預定的距離” L”多於N次。 结果，當在步驟S37中—軸柵格開始位置YN並 未被沿Y —軸移動多於N次時，步驟S 3 2到S 3 7係被 執行。Y —軸柵格係沿Y —軸被移動一預定的距離” L” ，以及然後X—袖柵格係沿X—軸在單元區域的範圍内被 移動一預定的距離”K” ，並且客體之影像所存在之單元 區域數係被計數並儲存。上述常式係重覆。 结果，當在步驟S 3 7中Y_軸柵格開始位置YN係 沿Υ -軸被移動多於Ν次時，客體之影像所存在之具有最 小數目之單元區域係被計數之X—軸柵格開始位置ΧΜ和 Υ —軸柵格開始位置ΥΝ係被決定為一最佳X —抽柵格開 始位置ΧοΜ和一最佳Υ —軸柵格開始位置YoN，並且 然後所決定的最佳X —軸和Y —袖柵格開始位置ΧοΜ和 Υ ο Ν係被輸出，Μ界定資訊量為被減少之位置。 圖10中本發明第二實施例係針對於將整個柵格沿X —軸移動一預定的距離” Κ” Μ次和將整個柵格沿Υ —軸 移動一預定的距離” L” Ν次，Κ及進而將整個柵格沿Υ 一軸移動一預定的距離” Κ ” Ν次和將整個柵格沿X —軸 移動一預定的距離” L” Μ次，Κ便計數客體之影像所存 在之單元區域數。此外，具有最小數目之單元區域所被計 數之X —軸和Υ —軸柵格開始位置ΧΜ和ΥΝ係被決定為 最佳X -軸和Υ —軸柵格位置Μ界定出資訊量為被減少之 位置，並然後係被輸出。 - 2 8 _ 本紙張尺度逍用中國國家揉準（CNS ) Α4規格（210Χ297公釐） ---------ί _裝------訂----U丨線 (請先聞讀背面之注意事項再填寫本頁) 320806 A7 ____— B7_ 五、發明説明（4) 因此，圈1 0之本發明第二實施例係針對於將X 一軸 和Y -軸柵格開始位置XM和YN移動一預定的距離” K ”和’’ L ” Μ X N次，並輸出X _軸和γ 一軸柵格開始位 置ΧΜ和ΥΝ，其中單元區域的最小數目係在此X —軸和 Υ —軸柵格開始位置ΧΜ和υν被計數。 圖8和10之本發明實施例係針對於將柵格開始位置 严： 沿X —軸移動一預定的距離” Κ” 、將柵格開始位置” A ”沿Y —軸移動一預定的距離” L” 、以及檢知最佳的X 一軸和Y·—軸柵格開始位置X 〇 Μ和Υ ο N。 然而’圖8和1〇之本發明實施例係進而針對於逐漸 地移動到Υ —軸一預定的距離” ΙΪ”和逐漸地移動到X — 軸一預定的距離” Κ” *以及檢知最佳的X —軸和γ —軸 柵格開始位置X 〇Μ和Υ 〇 ν並輸出資訊量為被減少之位 置。 關於柵格移動方法之第一和第二實施例，如圖8和1 0中所示’ 一種先決定出X —軸之柵格開始位置，接著決 定Υ —軸之柵格開始位置的方式，係就說明之目的加以描 經濟部中央標準局月工消費合作杜印製 (請先閱讀背面之注意事項再填寫本頁) 述。 如圖8和1 0中括弧所指示，柵格移動方法亦可予處 理成先決定出Υ -軸之柵格開始位置，接著決定X 一軸的 柵格開始位置。 圖11顯示出依據本發明第三實施例，一種用來檢知 在栅格移動方法中資訊量為被減少之位置的方法。 -29- 本紙張尺度適用中國國家棣準（CNS ) Α4规格（210Χ297公釐） 經濟部中央#準局員工消費合作社印装 A7 ___B7__ 五、發明説明（) 在步驟S4 1 ，X_袖柵格開始位置XM和Y -軸柵 格開始位置YN係被設始為〇 ’ Μ便檢知客髓之影像所存 在之單元區域數變為最小之最佳X —軸和Υ -軸柵格開始 位置ΧοΜ和Υ〇Ν。 在步驟S42，客體之影像所存在之單元區域數係從 所設始的X—铀和Y—軸柵格開始位置XM和YN被計數 *並且在步驟S4 3中’所計數單元區域的數目係被儲存1 0 在步驟S44，X -軸柵格開始位置XM係沿X -軸 被移動Μ次，並且係判斷是否Y 一軸柵格開始位置YN係 沿Υ —軸被移動Ν次。 1 结果，當X —軸柵格開始位置X Μ並未沿X —軸被移 動多於Μ次時，或是Υ —軸柵格開始位置ΥΝ並未沿Υ — 軸被移動多於Ν次時，在步驟S45，X —軸和Υ —軸柵 格開始位置ΧΜ和ΥΝ係於單元區域被以鋸齒形方式移動 預定的距離” Κ ”和” L ” ，並然後步驟S 4 2到S 4 5 係被執行。 之後，客體之影像所存在之單元區域數係被計數並儲 存。移動X —軸和Υ —軸柵格開始位置ΧΜ和ΥΝ之常式 係被重覆。 在此，有兩種Κ鋸齒形方式將X -軸和Υ -軸柵格開 始位置X Μ和Υ Ν移動預定的距離” Κ ”和” L ”的方法 。例如，如圖1 2 Α和1 2 Β中所示，其顯示第一種方法 -30- 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公釐） -----------------II-----^ 1^ (請先閲讀背面之注意Ϋ項再填寫本頁) 經濟部中央橾準局貝工消費合作社印製 A7 _B7_ 五、發明説明（w) 來移動到由箭號所指示的方向和第二種方法來移動到由箭 號所指示的方向。 在步驟S44，當X —軸柵格開始位置XM係沿X-軸移動Μ次，並且Y —軸柵格開始位置YN係沿Y —軸移 動Ν次時，在步驟S46，最小數目之單元區域被計數之 X —軸柵格開始位置ΧΜ和Υ -軸棚格開始位置ΥΝ係被 決定為最佳的X —軸柵格開始位置X ο Μ和最佳的Υ —軸 柵格開始位置YoN，並且然後所決定的最佳X —軸柵格 開始位置X ο Μ和所決定的最佳Y~軸柵格開始位置Y 〇 Ν係被輸出Μ界定出位置” Β ” 。 亦即，圖1 1之本發明另一曾施例係針對於Κ 一鋸齒 形方式在單元區域之X -軸和Υ -軸的範圍内移動整個柵 格，Κ及計數客體之影像所存在之單元區域的數目。 因此，圖1 1之本發明另一實施例係針對於將X -軸 和Υ —軸柵格開始位置ΧΜ和ΥΝ移動預定的距離” Κ” 和” L”MxN次，並將單元區域之最小數目被計數之X —岫和Y-軸柵格開始位置XM和YN決定為位置” B” ，如圖9 D中所示，其中在此位置資訊量係減少。 圖9D顯示出依據圖8、1 〇和1 1之本發明實施例 ，將栅格重行形成到資訊量為減少之位置的例子。 在此，該稱為資訊量為減少、存在於客體之影像的最 小數目單元區域之最佳X —軸柵格開始位置X 係為五 (Μ = 5 )，以及最佳Υ_軸柵格開始位置Υ 係為六 -31- 本纸張尺度逍用中困國家標準（〇阳）八4規#格（210父297公釐） --------{ _^-- (請先閲讀背面之注意事項再填寫本頁) 訂 -線 經濟部中央揉準局貞工消费合作社印裝 A7 _B7___ ._ 五、發明説明（β) (N = 6 ) ° 此外，由於最佳X —軸和Y —軸柵格開始位置x〇M 和Υ ο N係沿客體"a，，的影像位置移動之结果’客體” a”之影像所存在之單元區域數係由1 4滅為7 ° 在上述實施例中，係描述了由X —軸和Y 一軸所界定 的方形單元區域或矩形單元區域。 可使用各式形態的單元區域，來實踐本發明之目的。 例如，如圖2 A到2 F中所示，亦可利用轉4 5 °的 方形、六邊形等。此外，可將影像幅在一規則區間分成一 預定形狀之兩種Μ上的不同形狀亦可予組合，Μ便形成所 述單元區域。 1 圖1 3顯示出依據本發明一第四實施例，一種用來在 一柵格移動方法中檢知資訊量為減少之位置的方法之流程 圖。 在步驟S5 1 ，X —軸和Υ —軸柵格開始位置ΧΜ和 ΥΝ係被設始為Ο，Κ便檢知客體之影像所存在之單元區 域數變為最小之位置。 在步驟S52，由在步驟S5 1被設始之X —軸和Υ 一軸柵格開始位置ΧΜ = 0和ΥΝ = 0 ’客體之影像所存 在之單元區域數係被計數，並且在步驟s 5 3 ’在步驟s 5 2所計數單元區域之數目係被決定。 在步驟S 5 4，Y —軸柵格開始位置Υ N係沿Y —軸 被移動一預定的距離”L” ，以及在步驟S55’係判斷 . -32- 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公簾） --------{ — 裝-- (請先閲讀背面之注意事項再填寫本頁) 訂 -線 經濟部中央標準局負工消費合作社印製 A7 B7 五、發明説明（3。） 是否Y-軸柵格開始位置YN係沿Y—軸被移動多於N次 0 结果，當Y_軸柵格開始位置YN並未沿Y —軸被移 動多於Ν次時，步驟S52到S55係被執行。Υ —軸柵 格開始位置ΥΝ沿Υ —軸被移動一預定的距離” L” Κ及 客體之影像所存在之單元區域數被計數並儲存之常式係被 产： 重覆。 结果，當在步驟S 5 5中Υ —軸栅格開始位置ΥΝ係 沿Υ —軸被移動一預定的距離” L”多於Ν次時，在步驟 S 5 6，單元區域之最小數目所存在之Υ —軸柵格開始位 置ΥΝ係被決定為最佳的Υ —軸ΐ格開始位置Υ〇Ν。 當單元區域之最小數目所存在'之最佳Y —軸柵格開始 位置YoN係在步驟S56被決定時，在步驟S57，柵 格係依據所決定的最佳Y -軸柵格開始位置Υ ο N而被重 行形成，並且在步驟S 5. 8，客體之影像所存在目前的X —軸列的單元區域係被計數。 亦即，如圖9E中所示，於X—軸方向X (1)列之 第一列單元區域中客體之影像所存在之軍元區域係被計數 〇

在步驟S59，所計數單元區域的數目係被儲存。 在步驟S60，X (1)列的柵格開始位置XM係沿 X —軸被移動一預定的距離” K” ，並且在步驟S6 1 ， 係判斷是否X (1)列之X—軸柵格開始位置XM係沿X -33- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ---------{裝------訂-----f 線 (請先閲讀背面之注意事項再填寫本頁)

經濟部中央橾準局員工消費合作社印製 在到置列存 係數位 Μ 後 66 丨序計 5{置 係 8位} 儲 Μ 計始 1 最 SS X 依被 ίχ 位 Μ5 始 1 並 X 所開 X 之驟到 沿被目 X、 始 XS 開 {數 置前格置 軸步 8 係}數和丨開 置驟格 X 計 位目柵位 I 在 5 列 5 小} 1 格 位步棚及被 始，的始x,s 之{最4{ 柵 。始，軸 K 域 開 2 列開 指時驟 軸 X 域ίχ 的 次開時 1” 區 格 6>格 係列步 I 和區 X 佳列 Μ 格次 ΧΚ 元 柵 S1 柵 列後後 X}元、最} 於柵 Μ 之”單 的驟ί 列 述最然 且 4 單}為 5 多軸於列離之 列步 X V、 所之且 並ί .之 3 定 ί ” |多} 距在 } 在之 1 否軸並 ，><在{決>< ΚΧ 動 1 的存 1,數丨 是 I’ 行、存 X 被和 ” 之移{定所 ί 時計X斷 X 動 執}所、係 }。 離列被 X 預像 X 次被的 判為移 地 3像}:24丨 距}軸且一影 當 Μ 目佳 係非被 覆{影 2χί; 的 II 並動之 ，離數最 ，並列 重 X 之ί 置 X、 定 ίχ, 移體。1 距小為 3 列一 被、體 X 位、Μ 預 X 沿行被客覆 6 的最定 6 述下 係}客、始丨2 1 當中執軸中重 S 定之決 S 所沿。式 2 及丨開 3Χ 動 ，1 被 I 域·，被驟預域被 驟當係行常丨以1格{、 移果 6 係 X 區r係步 ι 區係 步且列執述 X ，{柵 XM 被结 S1 沿元式在動元 Μ 在並此被上、動 X 之、1 袖驟 6Μ 簞常 移單 X ,, 係 } 移之列 I 步 S X 之之 被中置。 列 44·1 地數}2{ (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐）

經濟部中央標準局員工消費合作社印製 五、發明説明（p)

在步驟S64，當所述列係指X —軸之最後列時，最 佳Y-軸柵格開始位置ΥοΝ,Χ (1) 、X (2) 、χ (3) 、Χ (4)和X (5)的最佳柵格開始位置（XI Μ、Χ2Μ、…）係被輸出為資訊量為減少之位置。 圖1 4顯示出依據本發明第五實施例，一種用來檢知 於柵格移動方法中資訊量為被減少之位置。 在<步驟巳7 1 ，Χ —軸和γ —袖柵格開始位置ΧΜ和 ΥΝ係被設始為0便檢知客體之影像所存在之單元區 域數變為最小之位置。 在步驟S7 2，目前X-軸列之軍元區域中客體之影 像所存在之單元區域係被計數。i 亦即，X (1)列之單元區域中客體之影像所存在之 單元區域係被檢知並計數。 當單元區域之計數在步驟S72完成時，在步驟S7 3，所計數的單元區域之數目係被儲存。 在步‘驟S74 * X (1)列的X -軸柵格開始位置X s Μ 未 S 被區 驟 X 並到 Μ 元 步置 Μ 2 X 單 在位 X 7 置之 且始 置 S 位在 並開 位驟始存 , 格 始步開所 ”柵 開，格像 Κ 軸。格時柵影 ” I 次柵次軸之 離 X Μ 的 Μ I 體 距的於 } 於 X 客 的列多 1 多之及 定 } ” ί ” 列 Κ 預 1 Κ X Κ } ” 一 s 當 ” 1Κ 動 X 離，離 { ” 移否距 5 距 X 離 被是的7的。距 袖斷定 S 定行的 一 判預驟預執定 X 係一步一被預 沿，動在動係一 係 5 移 移 5 動 Μ 7 被 被 7 移 本紙張尺度適用中國國家揉準（CNS ) A4規格（210X297公釐） Υ —裝------訂-----f線 {請先閎讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（衫） 域數被計數之常式係被重覆地執行。 在步驟S75 *當X (1)列的X —軸柵格開始位置 XM係沿X —袖被移動一預定的距離” K”多於Μ是時， X (1)之目前所計數單元區域中單元區域之最小數目所 被計數之X (1)列的柵格開始位置ΧΜ係被決定為最佳 的X (1)列柵格開始位置Χ1Μ。 在步驟S 77，係判斷是否所述列為指X —軸的最後 列，並且當所述列並非Χ_軸的最後列時，在步驟S 7 8 ，該列係沿X—軸的下一列被依序地移動到X (2) 、Χ

(3) 、Χ (4)、和X (5)列，並且步驟S72到S 7 8係被執行，以及客體之影像辨存在之單元區域之最小 數目被計數之X (2) 、X (3)'、X (4)、和X (5

)的柵格開始位置XM被決定為X (2) 、X (3) 、X (4) 、和X (5)列之柵格開始位置（X1M、X2M 、…）係被重覆地執行。 在步驟S77，當所述列為指X —軸之最後列時，在 步驟S 7 9，係判斷是否Y —軸柵格開始位置Y N係沿Y —軸被移動一預定的距離” L ”多於N次。 在步驟S 7 9 *當Y —軸柵格開始位置YN並未沿Y 一軸被移動一預定的距離” L”多於N次時*在步驟S 8 〇，Y —軸柵格開始位置YN係沿Y —軸被移動一預定的 距離” L” ，並且步驟S72到S80係被重覆地執行。 亦即，藉由將Y —軸柵格開始位置YN沿Y —軸移動 -36- 本紙張尺度適用中國國家標準（CNS } Α4说格（210Χ297公釐） I---------- ά------ΐτ-----^ 線 (請先閱讀背面之注意事項再填寫本頁) Ά7 B7 經濟部中央標準局員工消費合作社印製 五、發明说明（作） -- 1 1 —* 預定的距雜” 乙 ，， 和藉由依序地移動X ( 1 ) % X ( 2 ί 1 | ) 、 X ( 3 ) 、 X ( 4 ) 和 X ( 5 ) 列之柵格開始位置 S 1 I X Μ 相 距 Y ' 軸柵格開始位置Y Ν 被 移 動 之 位 置 __ 預 定 的 請 先 1 1 閲 | 距 雜 K *> f 客 體 之 影像 所 存 在 之 單 元 區 域 數 乃 被 計 數 0 讀 背 I 單 面 I 此 外 i 元 區域之最小数目所被計數之X ( 1 ) > X ( 2 之 注 1 1 ) X ( 3 ) N X ( 4 ) 、 和 X ( 5 ) 列之柵格開始位置 悬 事 項 1 | X Μ 係被依序地決定為最佳 X ( 1 ) X ( 2 ) X ( 3 # -填 Ί ) X ( 4 ) ·> 和 X (5 ) 列 之 柵 格 開 始 位 置 ( X 1 Μ 爲 本 頁 1 X 2 Μ **· ) 0 1 1 在 步 驟 S 8 〇 Υ - 軸 柵 格 開 始 位 置 Y N 係 被 移 動 一 1 1 預 定 的 距 難 ，， L 多 於Ν 次 時 ,1 在步驟 S 8 1 * 在 Y — 軸 1 訂 1 I 柵 格 開 始 位 置 Y N所被移動到的位置處被決定最佳X ( 1 ) 、 X ( 2 ) X ( 3 ) X ( 4 ) 和 X ( 5 ) 列 之 棚 1 1 格 開 始 位 置 ( X 1 Μ 、X 2 Μ 、 … ) 處被計數之單元區域 1 1 數係皆被加總 0 此 外 在 步 驟 S 8 2 由 於 加 m 之 结 果 9 單 元 區 域 之 1 I 最 小 數 § 所 被 計 數 的 位置 係 被 判 斷 為 Y — 軸 柵 格 開 始 位 置 1 1 I Y Ν i 並 且 所 判 斷 的 Υ - 軸 柵 格 開 始 位 置 Y N 係 被 決 定 為 1 1 取 佳 Y — 軸 柵 格 開 始 位置 Υ 〇 Ν 0 單 元 區 域 之 最 小 數 百 所 1 1 被 計 數 並 判 斷 為 最 佳 Υ - 軸柵格開始位置Υ 〇 N 之 X ( 1 1 | ) 、 X ( 2 ) 、 X ( 3 ) 、 X ( 4 ) 、 和 X ( 5 ) 列 的 棚 1 I 格 開 始 位 置 ( X 1 Μ 、X 2 Μ … ) 係 被 決 定 為 最 佳 X ( 1 1 1 ) X ( 2 ) X (3 ) 、 X ( 4 ) 和 X ( 5 ) 列 之 1 1 - 37 - 1 1 本紙張尺度適用中國國家標準（CNS ) A4C格（210X297公釐） A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明（汴） 1 1 tim 爾 格 開 始 位 置 ( X 1 Μ > X 2 Μ ) 0 此 外 9 所 決 定 的 1 1 1 X ( 1 ) X ( 2 ) X ( 3 ) 、 X ( 4 ) 和 X ( 5 ) 1 I 最 佳 Υ 一 軸 柵 格 開 始 位 置 Υ 〇 Ν 和 tint 棚 格 開 始 位 置 ( X 1 Μ 請 先 1 1 閱 1 > X 2 Μ … ) 係被輸出為資訊量為減少之位置 0 讀 背 | 面 I 由 ΙΒΡΙ 國 1 3 和 1 4 之實施例所獲得 * 柵格依據資訊量為 之 注 1 | 意 1 I 減少之位置而重行形成之结果係顯示在圖 9 Ε 中 〇 事 項 1 | 再 在 此 9 在 ran _ 1 3 和 1 4 的第四和第五實施例中 9 一 個 填 i 位 % 本 移 動 Υ — 軸 tin 備 格 開 始 位 置 Υ Ν Κ 及 然 後 X — 軸 *mt tmt 格 開 始 頁 >W<· 1 I 置 X ΜΚ便檢知最佳柵格開始位置的例子係被加Κ描述 0 I 1 亦 即 本 發 明 係 針 對 於 藉 由 改 變 X — 軸 柵 格 開 始 位 置 1 1 X Μ 和 Υ 一 軸 柵 格 開 始 位 置 Υ Ν ’丨， 而 檢 知 資 訊 量 為 減 少 之 1 訂 1 1 位 置 其 中 客 體 之 影 像 係 存 在 於 小 數 巨 的 單 元 區 域 中 > 如 圖 1 3 和 1 4 中 所 示 0 1 1 1 同 樣 的 藉由改變每 一 行 ( Υ 1 N Υ 2 N Υ 3 Ν 1 I Υ 4 Ν 和 Y 5 N ) 中 X 一 軸 柵 格 開 始 位 置 X Μ 和 Υ — ，银 軸 柵 格 開 始 位 置 Y N 來 將 柵 格 重 行 形 成 到 資 訊 量 為 減 少 1 I 之 位 置 的 结 果 係 顯 示 在 圖 9 F 中 0 1 1 關 於 柵 格 移 動 方 法 之 第 四 和 第 五 實 施 例 9 如 圖 1 3 和 1 1 1 4 中 所 示 參 一 種 在 決 定 出 最 佳 Υ — 軸 柵 格 開 始 位 置 之 後 1 1 決 定 X — 軸 之 每 一 列 的 柵 格 開 始 位 置 之 方 式 t 係 就 解 說 之 1 1 巨 的 加 以 描 述 0 1 1 如 圖 1 3 和 1 4 中 括 弧 所 指 示 » 柵格移動方法亦可Μ 1 1 在 決 定 出 最 佳 X — 軸 柵 格 開 始 位 置 之 後 決 定 每 一 行 的 柵 格 1 1 - 38 - 1 1 本紙張尺度適用中國國家標準（CNS ) A4規格（2丨OX297公釐） A7 B7 320806 五、發明説明（以） 開始位置而處理。 (請先閲讀背面之注意事項再填寫本頁) 此外’在圖1 0和1 1之本發明第二和第三實施例中 ’方形簞元區域和矩形單元區域已加以描述。故，就實現 本發明之實施例而言，單元區域可予形成為各種形狀。單 元區域可藉由分離X —軸或γ —軸之列而予移動。此外， 單元：區域可形成為轉4 5°的方彤並然後單元區域藉由一 傾斜的袖1格來分節。單元區域亦可為由可移動的傾斜柵格 形成。 例如，當藉由將一列上的單元區域移動到X —軸而檢 知資訊量為減少之位置時，如圖2A中所示，一單元區域 可利用兩個反向相對於X -軸棚1的傾斜栅格15和 1 7而予形成為三角形。當藉由將γ —軸之列上的單元區 域移動到X —軸而檢知資訊量為減少之位置時，如圖2 B 中所示，一軍元區域可利用兩個反向相對於Y_軸柵格1 3的傾斜柵格1 5和1 7而予形成為三角形。 經濟部中央標準局員工消费合作社印製 此外，當藉由Κ一傾斜方式移動一單元區域'時，如圖 2C中所示，此單元區域可利用兩反向相對的柵格1 5和 17予形成為一轉45°的方形。 在本發明中，已描述了 一種摘取客體〃 a”的影像並 將之調節成最小數目的單元區域。 為了要具現本發明的實施例，客體〃 a、b、c和d ”的兩涸K上影像可予選擇性地摘取，並然後存在於最小 數目單元區域中資訊量為減少之位置乃可被檢知。 -39- 本纸張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐） 經濟部中央標準局貝工消費合作社印製 A7 ______B7 五、發明説明（q) 此外，袖和Y —袖柵格開始位置XM和YN之預 定的距離Κ和L具有存在於單元區域之範圍中圖元數目之 參考。 例如，X —軸和Υ —軸柵格開始位置ΧΜ和ΥΝ可在 單元區域之X-軸和Υ—軸的範圍内被移動軍位圖元的長 度0 然而*由於關於來自梘訊信號之彩色信號的資訊為參 照到亮到信號之資訊的1/2，故關於彩色信號和亮度信 號，資訊之X —軸和Y —軸柵格開始位置XM和YN考慮 的移動距離K和L最好是參照為兩圖元之長度。 此外，在本發明此實施例中i最小數目單元區域中客 體之影像所存在之位置的例子已予'描述成一個位置；但是 可考慮複數個資訊量為減少之位置。 因此，在本發明中，當考慮到複數個資訊量為減少之 位置時，單元區域係被劃分成為具有尺寸（M/2) X ( N/2)的子區域，並且柵格開始位置XM和YN係在所 劃分子區域的X —軸和Y —軸範圍内被移動預定的距離” K和L” ，以及在最小數目單元區域中客體之影像所存在 之X-軸和Y-軸柵格開始位置係被檢知並輸出為資訊量 為減少之位置。 亦即，假設單元區域之尺寸為由1 6x 1 6個圖元所 形成•則子區域有8 X 8個圖元。此外，柵格開始位置X Μ和YN係在被劃分成8 X 8個圖元之子區域的圖元數内 -40- 本紙張尺度適用中國國家標準（CNS )八衫見格（210Χ297公釐） --------_{-裝------訂-----ί 線 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局貝工消費合作社印製 Α7 Β7 五、發明説明（β) 被移動預定的距雄”K和L”。 之後，客體之影像所存在之最小數目單元區域的X — 軸和Y —袖栅格開始位置係被檢知，並且然後X —袖和Y -軸柵格開始位置係被輸出為資訊量為減少之位置。 此外，當一單元區域被劃分成子區域時•資訊量為減 少之複數個用來計數最小數目單元區域之位置乃可產生。 因此，在本發明中•當一單元區域被劃分成子區域， 並且複數個最佳X —軸柵格開始位置X oM和最佳Y —軸 柵格開始位置Υ ο N係被產生時，其中一適當者需加Μ選 取。 在此時，由於一個欲被選取^位置變得接近於啟始X 一軸和Υ —軸柵格開始位置ΧΜ='Ό和ΥΝ = 0，故活動 向量的值變得更小，並且資訊量係減少。此外，當估計此 活動時，由於估計誤差出現率變低，故依據啟始的柵格開 始位置ΧΜ= ◦和ΥΝ = 0，距離為最接近其間之X —軸 和Υ -軸柵格開始位置係被決定為資訊量為滅少的位置。 圖15和16的结果係藉由相對於客體的影像來調節 X -铀和Υ_軸柵格的位置並利用一電腦模擬來加碼而獲 得。 用為客體的影像係一年輕婦女和一年老婦女者，並且 影像幅的數目係分別為5 0。 在此’在傳統技藝中相對於客體之影像的壓縮係指一 種形狀適應性分立餘弦轉換式方法。在此，一固定式區塊 -4 1 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ---------ί 妓------tT-----/ 線 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（3?) 柵格’（FBG)形狀適應性分立餘弦轉換式（SADCT )係指一種調節X —軸柵格和Y —軸柵格之位置並依據圖 8、10和1 1之第一、第二和第三實施例的方法。

在圖1 3的第四實施例中，一種X —軸柵格和γ —軸 柵格來調節和加碼X—軸柵格和Y—軸柵格之位置的方法 係指一種可變區塊柵格（VBG)形狀適應性分立餘弦轉 換式（SADCT) 1— X法和一種可變區塊柵格（VB G)形狀適應性分立餘弦轉換式（SADCT) 1-Y法 0 在圖1 4的第五實施例中，一種X —軸柵格和Y —軸 柵格來調節和加碼X-軸柵格和+-軸柵格之位置的方法 係指一種可變區塊柵格（VBG)'形狀適應性分立餘弦轉 換式（SADCT) 2 — X法和一種可變區塊柵格（VB G)形狀適應性分立餘弦轉換式（SADCT) 2—Y法 。在圖1 4的第五宵施例中，一種分離並摘取客體之影像 並然後依據X —軸柵格予Μ加碼的方法係指一種可變區塊 柵格（VBG)形狀適應性分立餘弦轉換式（SADCT )2 — X法（由客體）。 在此實施例中，介於原始影像之N_ 1和N幅之間客 體的影像係被摘取，並且傳統壓縮方法（其针對於執行形 狀適應性分立餘弦轉換式（SADCT)而不改變X—軸 柵格和Y-軸柵格距所摘取影像之位置）和本發明壓縮方 法之間的结果係被加以分析。比較方法係當客體之圖元係 -4 2 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ---------ί—------?τ------ (請先閲讀背面之注意事項再填寫本页) 經濟部中央標準局員工消費合作社印製 A7 B7___ 五、發明説明（P) 同於是為客觀圖像品質評估參考之峰值信號對雜訊比（ P SN R)時，藉由判斷有多少傳輪位元率是出現為每一 幅的軍位圖元出現位元（BPP)和每一幅的區域數。 圖1 5顯示出平均结果，其係藉由相對於年輕婦女的 影像來實驗50個幅而得。 如圖1 5之列表所示*在傅統的實施SADCT而不 改X —袖栅格和Y —軸棚格的方法中，平均峰值信號對雜 訊比（PSNR)值為36 .46(113 ，平均出現位元數 目為751 ，M及平均BPP數為1·21 ，並且平均簞 元區域數為20·71。 . 同時，在利用X —軸和Υ-ίέ重行形成柵格（其被移 動成使得客體之影像可存在於最小'數目的單元區域中）之 後，FBG — SADCT係被執行。结果，平均PSNR 為36 · 37db、平均出現位元數目為7 1 9、Κ及平 均ΒΡΡ數為1 . 16，並且平均單元區域數為18 · 6 5 〇 在客觀P SNR為類似的狀態中，本發明的F BG — 5六0(^1'具有的平均出現位元數減少了3 2位元，8卩 Ρ減少0 . 05，以及平均單元區域的數目減少2 · 06 〇 此外，當在分離並劃分客體的影像之後移動X -軸柵 格和Υ -軸柵格時，依據本發明實施例的结果係出現一較 佳的结果。 -43- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐） ---------ί ·裝-- (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部中央標準局貝工消费合作社印製 320806 at· B7 五、發明説明（Μ ) 由於相對於客體影像之VBG — SADCT的结果， 平均PSNR值係36 * 3db，平均出現位元數目為6 94，以及平均BPP為1 · 12，並且平均單元區域數 為 1 6 · 8 2 ° 因此，在本發明中*相較於傳統針對於執行SADC T而不依據客體之影像所存在的位置來移動柵格的位置之 产： 方法，係可在依據客體之影像所存在之位置來調節柵格之 位置之後，以客體之影像執行VBG — SADCT而減少 平均出現位元率達5 7個位元。此外，在本發明中，平均 BPP係減少達〇 · 09，並且平均單元區域的數目係減 少達3，8 9。 1 圖1 6顯示出相對於年老婦女'之影像中客體之影像， 藉由實施傳統方法中SADCT而未改變柵格所獲得的结 果，以及依據本發明之壓縮方法在改變柵格之位置後藉由 實施FBG — SADCT和VBG-SADCT而獲得的 结果。 结果是*藉由莨施VBG—SADCT 2-X而非 實施客體之影像的SADCT，乃可減少位元量達到8 — 1 0 96 〇 同時，圖1 7顯示出依據本發明第一實施例壓縮/活 動估計裝置的方塊圖，其係針對檢知柵格移動位置和相對 於具有預定形狀資訊其資訊量為減少之位置，並在依據資 訊量為滅少之位置重行形成柵格之後估計壓縮和活動。 -4 4 - 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X 297公釐） (請先閲讀背面之注意事項再填寫本頁) 裝. 、-ιτ 經濟部中央標準局員工消費合作社印製

AT _B7_ 五、發明説明（c) 在圃式中，參考摞號4 1代表一影像信號输入單元， 用來輸入具有預定形狀資訊之客體的影像。參考標號4 3 代表一柵格移動單元，用以依據客體之影像所存在的位置 來移動X-軸柵格和Y—軸柵格的位置，Μ及用來檢知客 體之影像存在於最小數目軍元區域之位置。 此外，該與圖4中所顯示柵格移動裝置具有相同架構 产： 的柵格移動單元4 3係針對依序地儲存被影像信號輪入軍 元4 1所輸入客體的影像、相對於所儲存客髓的影像在X -軸和Υ_軸範圍内一預定距離下來移動檷格開始位置、 以及依據所移動的柵格開始位置將客體的影像分離成複數 個單元區域。此外，該柵格移動ί元4 3係針對於判斷並 計數諸單元區域中客體之影像所存'在之單元區域，並輸出 諸所計數值中最小數目單元區域係被計數為資訊量為減少 之位置的X —軸和Y —軸柵格開始位置。 在圖式中，參考標號45代表一壓縮單元，用以依據 資訊量為減少、輪出自該柵格移動單元4 3之位置來重行 形成X -軸柵格和Y -軸柵格，Μ及用來加碼客體之影像 0 該壓縮單元4 5係針對於依據資訊量為減少之位置來 重行形成柵格，亦即其被稱為客體之影像存在於最小數目 單元區域之X—軸柵格開始位置和Υ_軸柵格開始位置。 在此，資訊量為滅少之位置係Κ柵格移動装置和柵格移動 方法所檢知。 -4 5 - 本紙張尺度適用t國國家標準（CNS ) Α4規格（2丨0X297公釐） ---------Γ .裝------訂-----K線 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 A7 B7_ 五、發明説明U5 ) 有許多種方法來利用該壓縮單元4 5對單元區域之客 體影像加碼。 例如，壓縮係利用SADCT、DCT、向量量化法 等來實施。 在圖式中，參考標號4 7代表活動估計單元，用來估 計客體影像之活動。在此，該活動估計單元4 7係針對於 •一： 依摟資訊量為減少之位置（其係以柵格移動装置和柵格移 動方法來檢知）來重行形成柵格、將客體之影像存在於所 重行形成柵格中之單元區域分節、Μ及藉由估計所分節單 元區域的改變量來產生活動資訊。 假設給定圖1 8Α中所示的i體影像，當指示出圖1 8 B中所示的柵格以便估計所給定'客體之影像時，每一列 中客體之影像所存在單元區域的數目係分別為3、5、4 、4、4、5、7、8、8。亦即，活動可補償的客體之 影像係存在於所有的48個單元區域中。 因此，本發明係針對藉由依據K櫊格移動装置和柵格 移動方法所檢知資訊量為減少之位置，來從圖1 8 C中所 示上述客體重行形成柵格來估計活動。 由於依據資訊量為滅少之位置來重行形成柵格之结果 ，每一列中客體之影像所存在之單元區域數係稱為3、4 、4、3、3、5、7、7、8。亦即，單元區域數滅少 為44個單元區域。因此，藉由相對於所減少的軍元區域 數來估計客髓影像之活動，乃可減少活動資訊量。 -46- 本紙張尺度適用中國國家標準（CNS ) A4*t格（210X297公釐） ---------ί I裝------訂-----> 線 (請先閲讀背面之注意事項再填寫本頁) 經濟部t央標準局貝工消费合作社印装 〇20SQQ A7 B7 五、發明説明（砰） 圖19顯示出依據本發明第二實施例之壓縮/活動估 計装置，其係針對於將具有預定形狀資訊之客體影像分離 成活動可補償的客蹬和活動補償不成的客體、對所分離的 活動補償不成的客體加碼、以及估計活動可補償的客體之 活動。 在此，於圖式中，參考標號5 1代表一影像信號輸入 單元，用來輪入一欲加碼之具有預定形狀資訊的影像信號 〇 參考標號5 3代表一影像分離用單元，用來將輸出自 該影像信號輪入單元5 1的影像信號分離成不具有活動之 背景影像的影像和具有活動之影谈。 在此，移動客體之影像的改變1區域係利用先前所輸入 影像和目前所輸入影像之間所改變的資訊加Μ判斷。 圖2 0顯示出所輸入影像幅之植基於時間的改菱。如 其中所示，複數個中間的影像幅B i 、…、B j係存在於 先前所輸入影像之幅P a和目前所輸入影像之幅P之間。 因此，對於移動客體之影像，有一種從先前影像之幅 P a來估計中間影像之幅B丨的向前活動估計法和一種估 計目前影像之幅P的中間影像之幅B j的向後活動估計法 〇 由影像分離單元5 3所估計移動客體的影像係被分離 成活動可補償的客體之移動資訊、活動可補償的客體之形 狀資訊、活動補償不成的客體之信號資訊、以及活動補償 -4 7 - 本紙張尺度適用中國國家標準（CNS ) Α4洗格（210X297公釐〉 ---------(I------ΐτ------{片 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明Ur) 不成的客體之形狀資訊。 在圖式中，參考標號5 5代表一第一檷格移動單元， 用Μ利用由該影像分離用軍元5 3所分雛活動補價不成的 客體之形狀資訊來檢知資訊量為減少的位置。 該第一柵格移動單元5 5具有與該柵格移動單元4 3 和圖4的柵格移動裝置為相同的架構。該第一柵格移動單 元5 5係針對於依據由該影像分離用單元5 3所分離活動 補償不成的客體之影像的位置來調節柵格位置，並輸出活 動補償不成的客體Μ最小數目單元區域而存在之位置。 在圖式中，參考標號57代表一壓縮單元，用以依據 由柵格移動方法所檢知資訊量為Θ少之位置，來對輪出自 該第一柵格移動單元5 5資訊量為^少之位置的信號和活 動補償不成的客體之影像加碼。 該壓縮單元5 7係針對於利用資訊量為減少之位置作 為參考來重行形成柵格，並利用SADCT、DCT、或 向量量化法，來對所重行形成柵格之單元區域中活動補償 不成的客體所存在之單元區域的活動補償不成的客體之影 像加碼。 在圖式中，參考標號5 9代表一第二柵格移動單元， 其具有與圈1之柵格移動裝置、該柵格移動單元43、Μ 及該第一柵格移動單元5 5為相同的架構。該第一柵格移 動單元5 5係針對於依據由該影像分離用單元5 3所分離 活動可補償的客體之位置來調節柵格的位置，並輸出活動 *48- 本紙張尺度適用中國國家標準（CNS ) A4規格（210 Χ297公釐） ---------f 裝------訂-----/線 (請先聞讀背面之注意事項再填寫本頁) 經濟部中央標準局貝工消費合作社印製 A7 ____B7_ 五、發明説明（) 可補償的客器[以最小數目單元區域而存在之影像的位置。 參考播號6 1代表一活動估計簞元，其係針對於依據 輸出自該第二柵格移動單元5 9資訊量為減少之位置和由 柵格移動方法所檢知資訊量為減少之位置的信號來重行形 成柵格、自所重行形成的柵格將活動可補償的客體分節成 單元區域、Μ及利用所分節單元區域的改變量來產生活動 資訊。 如上所述*依據本發明用來減低客體之影像資訊的柵 格移動方法和利用此柵格移動方法的装置以及利用此柵格 移動方法的壓縮/活動估計法和其裝置，係針對於藉由依 據客膻之影像位置調節柵格之位i來形成具有客體之影像 的最小數目單元區域、相對於最小'數目軍元區域對客體之 影像加碼、Μ及產生活動資訊，因而獲致一更高的壓縮率 ，藉此，欲被儲存和傳輸之資料的量可大為減少。 雖然本發明之較佳實施例已就說明之目的加以描述， 熟習此項技藝人士將可認知到，在不偏離開附隨申請專利 範圍所描述之發明範圍和精神下，可有各式改變、增加和 替代。 -49- 本紙張尺度適用中國國家標準（CNS ) Α4規格（2丨0X297公釐） ---------f -裝------訂-----~線 (請先閲讀背面之注意事項再填寫本頁)

Claims (1)

1. 經濟部中央標準局員工消費合作社印製 A8 B8 C8 D8 、申請專利範圍 1 * 一種用以減少一客si之影像資訊的柵格移動方法 ，包括的步驟有：. 一形成步驟，用來在一客體之影像上形成一柵格； 一分節步驟，用來將形成在該影像上的柵格分節成複 數個單元區域；K及 一移動及計數步驟，用來移動該柵格並計數客體之# ， .. —....... 像所存在之單元區域的數目。 2 ·如申請專利範圍第1項所述用K滅少一客體之影 像資訊的檷格移動方法，其中該移動及計數步释包含的步 _____一------- - ’ — *«： —' _«α· 驟有： 1 移動該柵格沿著一X-軸及/；或丫 一軸； 判斷在該移動步驟中柵格所被移動到的每一位置之影 像資訊量；Μ及 重複該移動步驟和該判斷步驟，直到完成判斷在所有 位置的影像資訊量。 3 ·如申請專利範圍第1項所述用Μ減少一客體之影 像資訊的柵格移動方法，其中該移動及計氣呈里®含的步 驟有： 一第一移動及計數步驟，用來移動該柵格沿著一 X — 軸以及用來計數客體之影像所存在之單元區域的數目； 一第一設定步發ί，用來在於該第一移動及計數步驟中 所計數單元區域數為最小之X—軸上一最佳的X—軸柵格 本纸張尺度適用中國國家標準（〇奶）八4規/格（210父297公釐） --------ί -裝------訂-----(線 (請先聞讀背面之注意事項再填寫本頁) 六、申請專利範圍 A8 B8 C8 D8 經濟部中央標準局員工消费合作社印製 | 設所 藉的叉 影含 I 中格 | 設所 中格 Y 所像 ，佳交 之包 Y; 驟柵 X 所像 驟柵 一中影 置最的 體而 一目步軸 一中影 步軸 著驟之 位之置 客進 著數數 I 著驟之 數 I 沿步體 之定位 一驟 沿的計 Y 沿步體 計 X 格定客 少設始 少步 格域及的 格定客 及的 柵設數. 減所開 減數 柵區動佳 柵設數 動佳 該一計 為中格 Μ 計 該元移最 該一計 移最 動第， 量驟柵 用及 動單一一 動第， 二一 移該後 訊步軸 述動 移之第上 移該後 第上 來在之 資定 I 所；移 來在該軸 來在之 該軸 用於置 像設Υ項該 用存於 I 用於置 於 I , 定位及影二的 1 中 ，所在 Υ ，定位 在 X 驟設始 Μ 定第佳 第其 驟像來之 驟設始 來之 步格開.，決和最 圍， 步影用小 步格開；用小 數柵格目來一和 範法 數之，最 數柵格目，最 計該柵數用第置 利方 計體驟為 計該柵數驟為 及將軸的，在位 專動 及客步數 及將軸的步數 動在 I 域驟為始 請移 動數定域 動在 I 域定域 移.來 X 區步係開 申格 移計設區 移來Υ區設區 •，二 用的元定置格 如柵： 一來一元；二用的元二元 置第及佳單決(位柵 .的有第用第單置第及佳單第單 位一 Κ 最之一此軸。4 訊驟一及一數位一Μ最之一數 始 ，之在 ，1 置 資步 Μ 計始 ，之在 計 開 軸定存 此 X 位 像的 軸 所開 軸定存 所 --------{.裝------訂-----{ 線 (請先閱讀背面之注意事項再填寫本頁) 本纸張尺度適用中國國家標準（CNS ) Α4規格（210 X 297公釐） 320806 ABCD 六、申請專利範圍 開始位置；Μ及 一決定步驟，用來決定影像資訊量為減少之位置，藉 此，此位置係為在第一和第二設定步驟中所設定之最佳的 X -軸柵格開始位置和最佳的Υ —軸柵格開始位置的交叉 經濟部中央標準局員工消費合作社印製 影含 I I 所 佳 中開 影含 I 之包 X; Υ; 在 最 及驟格 之包 Υ 體而 一目一目成 之Μ步柵 體而' 一 客進 著數著數完 小·，定軸 客進\ 著 一驟 / 沿的沿的到 最置決 I 一驟一 沿 少步 / 格域格域直 為位 1Υ 少步| 格 減數； 柵區柵區， 數始第的 減數一 柵 Μ計I 該元該元驟 域開該佳 Κ 計： 該 用及一 動單動軍步 區格在最 用及/ 動 述動一 移之移之數 元柵為和 述動 移 所移 來在i來 '在計 單軸是置 所移 來 項該一 用存用存及 定 I 定位 項該 用 1 中 ，所，所動 ·，決 Y 決始 1 中 ， 第其 驟像驟像移數來佳來開。第其 驟 圍， 步影步影二計用最用格置圍- 步 範法 數之數、之第的，和，柵位範法 數 利方 計體計體和域驟置驟軸的利方 計 專動 及客及客一區步位步 I 置專動 及 請移 動數動數第元定始定 X 位請移 動 申格 移計移計等單決開決的叉申格 移 如棚：一 來二 來該之一格二佳交如柵：一 •(的 有 第用第用複 置第柵第最之 · 的有第 。5 訊驟一及一及重位一軸一定置 6 訊驟 I 置資步ΜΜ 的 | 決位 資步 位像的 軸 軸 有 X 所始 像的 (請先閱讀背面之注意事項再填寫本頁) 本纸張尺度適用中國國家標準（CNS ) Α4規格（210X 297公釐） 申請專利範圍 A8 B8 C8 D8 經濟部t央標準局員工消f合作社印製 | 所 佳 中開 影含 該.， 驟之 影含 I ;X ·，在 最及驟格 之包. 動目 步少 之包Y 目一目成 之 Μ 步柵 體而 移數 數減 體而 一 數著數完 小；定軸 客進 式的 計為 客進 和 的沿的到 最置決 I 一驟； 方域 及量 一驟 軸 域格域直 為位 1Υ少步形區 動訊 少步- I 區柵區， 數始第的 減數 齒元 移資 減數' X 元該元驟 域開該佳 Μ 計鋸單 一縮Μ計~ 一 單動單步 區格在最 用及 一之 第壓 用及/ 著 之移之數 元柵為和 述動 以在 該是 述動沿 在來在計 單軸是置 .|所'移| 來存 在為 所移一 格 存用存及 定 I 定位 項該 用所 定作 項該 柵 所，所動 ·，決 X 決始 1 中 ，像 決， 1 中 該 像驟像移數來佳來開。第其 驟影 來置 第其 動 影步影 二計用最用格置圍， 步之 用位 圍， 移 之數之第的，和，柵位範法 數體 ，之 範法 來 體計體和域驟置驟軸的利方 計客 驟小 利方 用 客及客一區步位步 I 置專動 及數 步最 專動 ， 數動數第元定始定 X 位請移 動計 定為 請移 驟 計移計等單決開決的叉申格 移來 決數 申格 步 來二來該之一格二佳交如柵 ：一 用 一域 如柵..動 用第用複置第《柵第最之.的有第及 第區 ·的有移 及一及重位一軸一定置 7 訊驟 1Κ一元。8 訊驟一 κΜ的 I 決位 資步 格 單置 資步 軸 軸 有 Υ 所始 像的 柵和 中位 像的 --------f _裝------訂-----〖線 (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) A4洗格（210X 297公釐） 經濟部中央標準局員工消費合作社印製 A8 B8 C8 _ D8 六、申請專利範圍 軸； 一判斷步驟，用來判斷在該移動步驟中該柵格所被移 動到的每一列和行中每一 X —軸柵格位置和Y -軸柵格位 置之資訊量；Μ及 一输出步驟，用來檢知在該判斷步驟中資訊量為減少 之位置。 9 *如申請專利範園第1項所述用Κ減少一客體之影 像資訊的柵格移動方法，其中該移動及計數步驟進而包含 的步驟有： 一第一移動及計數步驟*用來移動該柵格沿著Υ —軸 以及用來計數客體之影像所存在^單元區域的數目； 一第一設定步驟，用來設定在該第一計數步驟中所計 數單元區域數為最小之位置作為是一Y—軸柵格開始位置 y 一第二移動及計數步驟，用Μ從在該第一設定步驟中 所設定的Υ -軸位置來移動X -軸之每一列的柵格，Κ及 用來計數客體之影像所存在之X—軸每一列的單元區域數 9 一第二設定步驟*用來設定在該第二計數步驟中所計 數單元區域數為最小之位置作為是X -袖之每一列的柵格 開始位置；Μ及 一決定步驟，用來決定在該等第一和第二設定步驟中 所設定Υ -袖柵格開始位置和X —軸每一列之柵格開始位 -5- 本紙張尺度適用中國國家標準（CNS ) Α4洗格（2Η)Χ297公釐） --------f 裝------訂------{線 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 Α8 Β8 C8 D8 六、申請專利範圍 置，作為是資訊量為減少之位置。 1 0 ·如申請專利範圍第1項所述用Μ減少一客體之 影像資訊的柵格移動方法，其中該移動及計數步驟進而包 含的步驟有： \ 一第一移動及計數步驟，用來移動該柵格沿著X -軸 Κ及用來計數客體之影像所存在之軍元區域的數目； 一第一設定步驟，用來設定在該第一計數步驟中所計 數簞元區域數為最小之位置作為是一X -軸柵格開始位置 > 一第二移動及計數步驟，用以從在該第—設定步驟中 所設定的X —軸位置沿Υ —袖來杉動γ 一軸之每—行的柵 格，Μ及用來計數客體之影像所#在之Υ —軸每一列的單 元區域數； 一第二設定步驟，用來設定在該第二計數步驟中所計 數單元區域數為最小之位置作為是γ_軸之每—行的柵格 開始位置；Μ及 一決定步驟，用來決定在該等第一和第二設定步驟中 所設定X —軸柵格開始位置和γ 一軸每一行之柵格開始位 置，作為是壓縮資訊量和活動資訊為減少之位置。 1 1 .如申請專利範圍第1項所述用以減少一客體之 影像資訊的柵格移動方法，其中_該移動及計數步驟進而包 含的步驟有： 一X—軸柵格位置決定步驟’用來沿著χ一軸移動X 本纸張尺度適用中國國家標準（CNS ) A4洗格（2!〇><297公爱〉 f 裝------訂------{線 (請先閲讀背面之注意事項再填寫本頁) 320806 S D8 六、申請專利範圍 (請先閱讀背面之注意事項再填寫本頁) -軸之每一列的柵格，和用來計數客體之影像所存在之單 元區域數，κ及決定最小數目單元區域所被計數之一X — 軸柵格開始位置作為是X-軸之每一列的柵格開始位置； a—移動步驟，用來在當該X -軸柵格位置決定步驟之 計數完成時沿著Y_軸移動該柵格並用來重複該X-軸柵 格位置決定步驟； 一 Υ —軸柵格位置決定步驟，用來在當於該移動步驟 中Υ —軸之運動完成時，加總在該X —袖柵格位置決定步 驟中所決定X -軸每一列之柵格位置所計數的值，以及用 來決定所加總的值為最小之一 Υ —軸柵格開始位置；以及 決定步驟，用來決定在該V-軸柵格開始位置決定 步驟中所決定Υ —軸柵格開始位置所計數最小數目單 域之X -軸每一列的柵格開始位置，作為是壓縮資訊量和 活動資訊為減少之柵格位置。 12·如申請專利範圍第1項所述用以減少—客體之 影像資訊的柵格移動方法，其中該移動及進而包 --- 含的步驟有： 經濟部中央標準局員工消f合作社印製 行單 1 之 每在 之存 軸所 - 像 Y 影 將之 來體 用客 ， 數 驟計 步來 定用 設和 置， 位軸 格 I 柵Y 軸到 I 動 Y 移 一 格 柵 的 - 位 之始 數開 計格 被柵 所的 域行 區一 元每 簞之 目 軸 數 I 小 Y 最是 定為 設作 來置 用位 及始 M開 ’ 格 數禰 域軸 區 -元 Y 置 之 驟 步 定 決 置 位 格 柵 軸 I Y 該 當 在 來 用 驟 步 移 準 標 家 國 國 中 用 適 度 尺 張 一紙 本 釐 公 7 29 ABCD 經濟部中央標隼局員工消費合作社印製 π、申請專利範圍 計數完成時沿著χ_軸移動該柵格並用來重複該Υ -軸柵 格位置決定步驟；. 一X -軸柵格位置決定步驟，用來在當於該移動步驟 中在該X—軸上之移動完成時，加總在該γ —軸位置設定 步驟中所設定γ_袖每一行之柵格位置所計數的值，Κ及 用來設定在該X -軸位置設定步驟中所加總的值為最小之 一X—軸柵格開始位置；Κ及 一決定步驟，用來決定在該X -軸柵格位置設定步驟 中所設定X—軸柵格開始位置所計數最小數目軍元區域之 Υ -軸每一行的柵格開始位置，作為是壓縮資訊量和活動 資訊為減少之柵格位置。 1 1 3 ·如申請專利範圍第1 、' 2或8項所述用以減少 一客體之影像資訊的柵格移動方法，其中此方法進而包括 有檢知資訊量為減少之位置的步驟。 14.如申請專利範圍第1 、2、3、4、5、6、 7、8、9、1 0、1 1或1 2項所述用以減少一客體之 影像資訊的柵格移動方法，其中所述單元區域之各者係由 X—軸柵格和Υ-軸柵格所形成的方形或是矩形。 1 5 *如申請專利範圍第1 、2、3、4、5、6 、 7、8、9或1 1項所述用以減少一客體之影像資訊的柵 格移動方法，其中所述單元區域之各者係三角形並且係由 X -軸柵格和兩個相對傾斜柵格所形成。 16‘如申請專利範圍第1、2、3、4、5、6、 -8 - 本紙伕尺度適用中國國家標準（CNS ) A4規格（210X297公釐） --------f 裝------訂------f 線 (請先閲讀背面之注意事項再填寫本頁) 扣〇8〇6 Β8 C8 D8 々、申請專利範圍 7、8、1 0或1 2項所述用Μ減少一客體之影像資訊的 柵格移動方法，其中所述單元區域之各者係三角形並且係 由Υ-軸柵格和兩個相對傾斜柵格所形成。 17 .如申請專利範圍第1 、2、3、4、5、6、 7、8、1 0或1 2項所述用Κ減少一客體之影像資訊的 柵格移動方法，其中所述單元區域之各者係由轉4 5° S勺 .广 方形所形成。 18 .如申請專利範圍第1、2、3、4、5、6或 7項所述用Κ減少一客體之影像資訊的柵格移動方法，其 中所述單元區域之各者係六邊形。 19 .如申請專利範圍第1、2、3、4、5、6或 7項所述用Μ減少一客體之影像_訊的柵格移動方法，其 中所述單元區域之各者係由八邊形單元區域和轉4 5 °的 方形單元區域所形成。 經濟部中央標準局員工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 20.如申請專利範圍第1 、2、3、4、5、6、 7、8、9、10、1 1或1 2項所述用以減少一客體之 影像資訊的柵格移動方法，其中該(柵格的移動範圍係落在 —單元區域之X—軸和Υ—軸的範圍内。 2 1 ·如申請專利範圍第1 、2、3、4、5、6、 7、8、9、1 0、1 1或1 2項所述用Κ減少一客體之 影像資訊的柵格移動方法，其中該柵格的移動範圍係落在 一單元區域之X -軸和Υ -軸的範圍内並且係Μ —單位圖 元來移動。 -9- 本紙張尺度適用中國國家標準（CNS )六衫見格（210Χ297公釐） 經濟部中央標準局員工消f合作社印製 A8 B8 C8 D8~、申請專利範圍 22·如申請專利範圍第1、2、3、4、5、6、 7、8、9、1 0、1 1或1 2項所述用Κ減少一客體之 影像資訊的柵格移動方法*其中該棚格的移動範圍係落在 X-軸和Υ—軸的範圍内並且係Μ兩個單位圖元來移動。 23 ·如申請專利範圍第3、4、5、6、7、9、 1 0、1 1或1 2項所述用Κ減少一客體之影像資訊的柵 格移動方法，其中此方法進而包括的步驟為：當存在複數 個最小數目單元區域所被計數之X-軸和Υ—軸柵格位置 時，分節一單元區域的X -軸和Υ_軸為1/2，並計數 客體之影像所存在之單元區域數，Μ及決定所計數的單元 區域數為最小之位置作為資訛量λ減少之位置。 24 ·如申請專利範圍第2 3項所述用Μ減少一客體 之影像資訊的柵格移動方法，其中此方法進而包括的步驟 為：當存在複數個最小數目單元區域所被計數之X —軸和 Υ —軸柵格位置時，分節該單元區域的X —軸和Υ —軸為 f 裝------訂-----J-V線 (請先閱讀背面之注意事項再填寫本頁) 2 軸 - X 的 5 2 近。訊 接置資 最位像 為之影 置少之 位減體 始為客 開量一 格訊少 柵資減 軸是來 I 為法 Υ作動 和置移 軸位格 I 格柵 X 柵用 距軸利 定 I 種 決Υ1 並和. 體 、 客域 之區 訊元 資單 狀個 形數 : 定複 有預成 驟定節 步預分 的有像 括具影 包一此 , 在將 法來 、 方用格 計，柵 估驟一 動步成 活動形 \ 移上 縮一像 壓 影 的 的 到 動 移 所 格 柵 中 驟 步 動 移 該 在 斷 ; 判 格來 柵用 的， 成驟 形步 所斷 勖 纠 33 移一 及 Μ 準 標 家 國 國 中 用 適 尺 |張 -紙 本 I釐 公 7 9 2 經濟部中央標準局員工消f合作社印製 A8 B8 C8 D8 六、申請專利範圍 的每一位置的資訊量； 一檢知步驟*用來檢知形狀資訊量為減少之位置； 一壓縮步驟，用以依據在該檢知步驟中所檢知的位置 來重行形成該柵格，和用來對存在於被重行形成柵格之每 一軍元區域中客體的影像加碼；κ及 ,.Λ 一活動估計步驟，用Μ依據在該檢知步驟中所檢知的 / . \ •产. 位置來重行形成該柵格，和用來在由所重行形成柵格所分 節的單元區域中，估計客髓之影像所存在單元區域中客體 之影像的活動。 26 ·如申請專利範圍第2 5項所述利用柵格移動法 來‘減少一客體之影像資訊的壓縮乂活動估計方法，其中所 述壓縮步驟係針對於執行一形狀^應性分立餘弦轉換式（ S A D C T ) ~。 厂27 .如申請專利範圍第25項所述'利用柵格移動法 ! /； 'Ϊ'/減少一客體之影像資訊的壓縮/活動估計方法，其中所 述壓縮步驟係針對於執行一向量量化。 2 8 ·如申請專利範圍第2 5項所述(利用柵格移動法 來'減少一客體之影像資訊的壓縮/活動估計方法，其中所 述壓縮步驟係針對於執行一分立餘弦轉換式（DaM 。 、2 9 · —種利用柵格移動法來減少一客體之影像資訊 的麼/縮方法，包括的步驟有： 一移動步驟，用來在一具有預定預定形狀資訊之客體 的影像上形成一柵格、將此影像分節成複數個單元區域、 -1 1 - 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） --------f 裝------訂-----J-V線 (請先閱讀背面之注意事項再填寫本頁) 申請專利範圍 A8 B8 C8 D8 到 一 移 所 格 柵 中 驟 步 移 .該 在 斷 ; 判 格來； 柵用量 的-訊 成驟資 形步的 所斷置 動判位 移一 一 及每 Μ 的 減 被 為 量 訊 資 中 驟 步 斷 判 該 在 知 檢 來 用 驟 步 知 ·’ 檢置 一 位 之 少 置單 位之 的格 知柵 檢成 所形 中行 驟重 步被 知於 檢在 該存 在對 據來。 依用碼 以和加 用 ， 像 ， 格影 驟柵的 步該體 縮成客 壓/形中 一 行域 重區 來元 法係 } 動驟 Τ 移步 C 格縮 D 柵壓 A 用該 S 利中 € 述其式 所，換 項法轉 9 方.拉 2 縮餘 第壓立 圍的分 範訊性 利資應 專像適 請影狀 申之形 如體一 . 客行 ο 1 執 3 少於 減對 來針 法驟 動步 移縮 格壓 柵逑 用所 利中 述其 所 ， 項法 9 方 2 縮 第壓 圍的。 範訊化 利資量 專像量 請影向 申之 一 如體行 . 客.執 1 1 於 3 少對 減針 來係 (請先閱讀背面之注意事項再填寫本頁) 裝· 訂 經濟部中'央標準局員工消费合作杜印製 法驟 動步 移縮 格壓 柵述 用所。 利中丨 述其 T 所 ，C 項法 D 9 方 .< 2 縮式 第壓換 圍的轉 範訊弦 利資餘 專像立 請影分 申之 一 如體行 . 客執 2 一 於 3 少對 減針 來係 訊 資 像 影 之 體 客 1 少 減 來 ： 法有 動驟 移步 格的 柵括 用包 利， 種法 1 方 • 計 3 估 3 動 活 的 體、 客域 之區 訊元 資單 狀個 形數 定複 預成 定節 預分 有像 具影 - 此 在將 .， 來、格 用格櫊 , 柵的 驟一成 步成形 動形所 移上動 1 像移 影及 的K 本紙浪尺度適用中國國家標準（CNS ) A4規格（210X297公釐〉 線 六、申請專利範圍 一判斷步驟，用來判斷在該移動步驟中柵格所移動到 的每一位置的資訊量； 一檢知步驟，用來檢知在該判斷步驟中資訊量為被減 少之位置；以及 一活動估計步驟*用以依據在該檢知步驟中所檢知的 位置來重行形成該柵格，和用來在由所重行形成柵格所分 節的軍元區域中，估計客體之影像所存在單元區域中客體 之影像的活動。 3 4· —種利用柵格移動法來減少一客體之影像資訊 的壓縮/活動估計方法，包括的步驟有： 一分離步驟，用來估計一具i預定預定形狀資訊之客 體之影像的活動和用來分離一活動補償不成的客體之影像 和一活動可補償的客體之影像； 一第一移動步驟，用來在一於該分離步驟中被分離之 活動補償不成的客體之影像上形成一柵格、將此影像分節 成複數個單元區域、以及移動該柵格； 一第一判斷步驟，用來判斷在該第一移動步驟中柵格 經濟部中央標準局員工消f合作社印裳 (請先閲讚背面之注意事項再填寫本頁) 所移動到的每一位置的資訊量； 一第一檢知步驟，用來檢知在該第一判斷步驟中資訊 量為被減少之位置； 一壓縮步驟，用以依據在該第一檢知步驟中所檢知的 位置來重行形成該柵格，和用來從被重行形成柵格所分節 的軍元區域中，對活動補償不成的客體之影像所存在之單 -1 3 - 本纸張尺度適用中國國家標準（CNS ) A4说格（210X297公釐） ^^0806 as B8 C8 D8 六、申請專利範圍 元區域加碼； 一第二移動步驟，用來在於該分離步驟中被分離之活 動可補償的客體之影像上形成一柵格、將此影像分節成複 數個單元區域、κ及移動該柵格； 一第二判斷步驟，用來判斷在該第二移動步驟中柵格 所移動到的每一位置的資訊量； 一第二檢知步驟，用來檢知在該第二判斷步驟中資訊 量為被減少之位置；以及 一活動估計步驟，用Μ依摟在該第二檢知步驟中所檢 知的位置來重行形成該柵格，和用以從被重行形成柵格所 分節的單元區域中•利用活動可柄償的客體之影像所存在 之單元區域，來估計活動可補償的'客體之影像的活動。 35 *如申請專利範圍第34項所述利用柵格移動法 來減少一客體之影像資訊的壓縮/活動估計方法，其中該 分離步驟係針對於從具有先前形狀資訊的客體影像來估計 目前客體之影像活動。 經濟部中央標準局員工消f合作社印裝 (請先閲讀背面之注意事項再填寫本頁) 36·如申請專利範圍第34項所述利用柵格移動法 來減少一客體之影像資訊的壓縮/活動估計方法，其中該 分離步驟係針對於從具有目前形狀資訊的客體影像來估計 先前客體之影像活動。 3 7 ·如申請專利範圍第3 4項所述利用柵格移動法 來減少一客體之影像資訊的壓縮/活動估計方法，其中該 _ 1 4 本纸張尺度適用中國國家標準（CNS ) Α4現格（210Χ297公釐） ABCD 經濟部中央標準局員工消費合作社印製 六、申請專利範圍 壓縮步驟係針對於執行一形狀適應性分立餘弦轉換式（S A D C T ) 〇 38 ·如申請專利範圍第34項所述利用柵格移動法 來減少一客體之影像資訊的壓縮/活動估計方法，其中所 逑壓縮步.係針對於執行一向量量化。 39 ·如申請專利範圍第34項所述利用柵格移動法 來減少一客體之影像資訊的壓縮/活動估計方法，其中所 述壓縮步驟係針對於執行一分立餘弦轉換式（DCT)。 40 · —種利用柵格移動法來減少一客體影像之影像 資訊的壓縮方法，包括的步驟有L 一分離步驟，用來估計一具有'預定預定形狀資訊之客 體之影像的活動和用來分離一活動補償不成的客體之影像 t 一移動步驟，用來在於該分離步驟中被分離之活動補 償不成的客體之影像上形成一柵格、將此影像分節成複數 個單元區域、以及移動該柵格； 一判斷步驟，用來判斷在該移動步驟中柵格所移動到 的每一位置的資訊量； 一檢知步驟，用來檢知在該判斷步驟中資訊量為被減 少之位置；以及 一壓縮步驟，用Μ依據在該檢知步驟中所檢知的位置 來重行形成該柵格，和用來在被重行形成柵格所分節的單 -1 5 - 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） {裝------訂----- (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消f合作社印製 A8 B8 C8 D8 七、申請專利範圍 元區域中，對活動補償不成的客體之影像所存在之單元區 域加碼。 4 1 ·如申請專利範圍第40項所述利用柵格移動法 來減少一客體影像之影像資訊的壓縮方法*其中該分離步 驟係針對於在具有先前形狀資訊的客體影像中估計$前1 體之影像活動。 42 ·如申請專利範圍第40項所述利用柵格移動法 來減少一客體影像之影像資訊的壓縮方法，其中該分離步 驟係針對於從具有目前形狀資訊的客體影像來估計先前客 體之影像活動。 43 ·如申請專利範圍第4b項所述利用柵格移動法 來減少一客體影像之影像資訊的庵縮方法，其中該壓縮步 驟係針對執行一形狀適應性分立餘弦轉換式（SADCT )0 44·如申請專利範圍第40項所述利用柵格移動法 來減少一客體影像之影像資訊的壓縮方法，其中所述壓縮 步驟係針對於執行一向量量化。 4 5 ·如申請專利範圍第4 0項所述利用柵格移動法 來減少一客體影像之影像資訊的壓縮方法，其中所述壓縮 步驟係針對於執行一分立餘弦轉換式（DCT)。 46 ，一種利用一客體之影像的柵格移動之活動估計 方法，包括的步驟有： 一分離步驟，用來估計一具有預定預定形狀資訊之客 -1 6 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） {裝-------訂-----4紙 (請先閲讀背面之注意事項再填寫本1) 經濟部中央標準局員工消費合作社印製 Α8 Β8 C8 D8 々、申請專利範圍 體之影像的活動和用來分離活動可補償的客體之影像； 一移動步驟，用來在於該分離步驟中被分離之活動可 補償的客體之影像上形成一柵格、將此影像分節成複數個 單元區域、以及移動該柵格； 一判斷步驟，用來判斷在該移動步驟中柵格所移動到 的每一位置的資訊量； 一檢知步驟*用來檢知在該判斷步驟中資訊量為被減 少之位置；Μ及 一活動估計步驟，用Μ依據在該檢知步驟中所檢知的 位置來重行形成該柵格，和用Μ從被重行形成柵格所分節 的單元區域中，利用活動可補償的客體之影像所存在之單 元區域，來估計活動可補償的客^之影像的活動。 4 7 ·如申請專利範圍第4 6項所述利用一客體之影 像的柵格移動之活動估計方法，其中該分離步驟係針對於 從具有先前形狀資訊的客體影像估計目前客體之影像活動 〇 4 8 ·如申請專利範圍第4 6項所述利用一客體之影 像的柵格移動之活動估計方法，其中該分離步驟係針對於 從具有目前形狀資訊的客體影像來估計先前客體之影像活 動。 49·一種用於減少一客體之影像的柵格移動裝置， 包括有： 位址產生控制機構，用來在一單元區域之預定區域内 -17- 本纸伕尺度適用中國國家標準（CNS ) A4*見格（210X297公釐） -^-----------^ 練 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印裳 320806 C8 D8 六、申請專利範圍 ，移動一位址所被產生之位址開始位置達一預定距離； 位址產生機構，用以依據該位址產生控制機構所輸出 的位址開始位置來將客體之影像分離成單元區域，和用Μ 產生位址； 記憶體機構，用來儲存具有被輸入形狀資訊之客體的 影像，和用來依據一輸出自該位址產生機構的位址而輸出 影像； 區域數計數機構，用來計數輸出自該記憶體單元、客 體之形狀資訊所存在之單元區域的數目；Μ及 最小單元區域柵格選取機構，用來從那些被該區域數 計數機構所計數的單元區域中，達取最小數目單元區域所 被計數到的X -軸柵格開始位置iDY -軸柵格開始位置。 5〇·如申請專利範圍第4 9項所逑用於減少一客體 之影像的柵格移動装置，其中該位址產生機構包括有： X -軸範圍決定機構和Y -軸範圍決定機構，用Μ依 據所輸入客體影像之大小資訊來決定單元區域的X—軸範 圍和單元區域的Υ —軸範圍；和 區域位址產生機構，用來從自該位址產生控制機構所 輸出的位址開始位置，分離由該等X —軸範圍決定機構和 Υ-軸範圍決定機構所決定之單元區域的Χ_軸範圍和Υ 一軸範圍。 51·如申請專利範圍第50項所述用於減少一客體 之影像的柵格移動装置，其中當單元區域的X —軸範圍和 *18- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐> 丨 { 裝 訂 ^妹 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 A8 B8 C8 D8 六、申請專利範圍 Y—軸範圍係彼此相同時，此單元區域的X -軸範圍和Y 一軸範圍係由一個大小決定用機構所決定。 52 *如申請專利範圍第4 9項所述用於減少一客體 之影像的柵格移動装置，其中該區域數計數機構包括有： 區域計數機構，用來計數一計訊信號和用來分難該單 元區域； 形狀資訊存在判斷機構，用以依據該區域計數機構之 輸出信號，來分離輪出自該記憶體機構之影像的單元區域 ;K及 區域數相加機構，用來計數該形狀資訊存在判斷機構 之判斷信號，和用來輸出客體影所存在之單元區域數。 53·—種利用一柵格移動&來減少一客體之影像資 訊的壓縮/活動估計裝置，包括有： 影像信號輸入機構，用來輸入一具有形狀資訊之客體 的影像； 柵格移動機構，用Μ依據輸出自該影像信號輸入機構 之一具有該形狀資訊之客體的影像位置，來調節一柵格， 和用來減少客體之影像所存在之單元區域數； 壓縮機構，用來對於在該柵格移動機構中單元區域數 為減少之軍元區域中所存在的客體影像加碼；Μ及 活動估計機構•用Μ利用單元區域數為減少之單元區 域的活動，來估計客體影像之活動。 54 *如申請專利範圍第5 3項所述利用一柵格移動 -19- 本紙張尺度適用中國國家標準（CNS ) Α4说格（210 X 297公釐） --------(裝------訂-----乂沐 (請先閲讀背面之注意事項再填寫本頁) Α8 Β8 C8 D8 320806 々、申請專利範圍 法來減少一客體之影像資訊的壓縮/活動估計裝置，其中 該柵格移動機構包括有： 位址產生控制機構，用以在單元區域的大小範圍内， 來移動該位址所被產生之位址開始位置達一預定的距離； 位址產生機構，用以依據輸出自該位址產生控制機構 之位址開始位置來將客體之影像分離成單元區域，和用來 .一： 產生該位址； 記憶體機構，用Μ儲存具有所輸入形狀資訊之客體影 像，和用Κ依據該位址產生機構所輸出的位址來輸出影像 > 區域數計數機構*用來計數出自該記憶體單元、客 體之形狀資訊所存在之單元區域的 '數目；以及 最小單元區域柵格選取機構，用來從那些被該區域數 計數機構所計數的單元區域中，選取最小數目單元區域所 被計數到的X -軸柵格開始位置和Y —軸柵格開始位置。 55 *如申請專利範圍第54項所述利用一柵格移動 法來減少一客體之影像資訊的壓縮/活動估計裝置，其中 該位址產生機構包括有·· X -軸範圍決定機構和Y-軸範圍決定機構，用Μ依 據所輸入客體影像之大小資訊來決定單元區域的X -軸範 圍和單元區域的Υ-軸範圃；和 區域位址產生機構，用來從自該位址產生控制機構所 輸出的位址開始位置，分離由該等X —軸範圍決定機構和 -2 0 - 本紙張尺度適用中國國家標準（CNS ) Α4規格（210 X 297公釐） --------(裝------訂------ί沐 (請先閣讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消f合作社印製 ab,cd 經濟部中央標準局員工消f合作社印製 七、申請專利範圍 Y-軸範圍決定機構所決定之單元區域的X-軸範圍和Y 一軸範圍，和用Μ依據被該區域位址產生機構所分離之單 元區域的X -軸範圍和Υ -軸範圍來依序地輸出一位址。 56 ·如申請專利範圍第55項所述利用一柵格移動 法來減少一客體之影像資訊的壓縮/活動估計装置’其中 當‘單元區域的'X -軸範圍和Υ-軸範圍係相同時’此單元 區域的X -軸範圍和Υ —軸範圍係由一個大小決定用機構 所決定。 57 ·如申請專利範圍第54項所述利用一柵格移動 法來減少一客體之影像資訊的壓縮/活動估計装置*其中 該區域數計數機構包括有： 1 區域計數機構，用來計數一計訊信號和用來分離該覃 元區域； 形狀資訊存在判斷機構，用Κ依據該區域計數機構之 輸出信號*來分離輸出自該記憶體機構之影像的單元區域 ，和用來判斷是否存在該客體之一形狀資訊；以及 區域數相加機構，用來計數該形狀資訊存在判斷機構 之判斷信號，和用來輸出客體影像所存在之單元區域數。 5 8 . —種利用一客體影像之柵格.移動的壓縮’裝置’ 包括有： 影像信號輸入機構，用來輸入一具有形狀資訊之客體 的影像； 柵格移動機構，用Κ藉由依據輸出自該影像信號輸人 -2 1 - 本纸張尺度適用中國國家標準（CNS ) A4現格（210 X 297公釐） --------ί 裝------訂-----人脉 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 S208Q6 βΙ C8 D8 六、申請專利範圍 機構之一具有該形狀資訊之客體的影像位置來調節一柵格 ，來減少客體之影像所存在之單元區域數；Μ及 壓縮機構，用來對於在該柵格移動'機構中—單元區域數 為減少之單元區域中所存在的客體影像加碼。 5 9 ·如申請專利範圍第5 8項所述利用一客體影像 之柵格移動的壓締裝置，其中該柵格移動機構包括有： 位址產生控制機構，用以在單元區域的大小範圍内， 來移動該位址所被輸入之位址開始位置達一預定的距雛； 位址產生機構，用Μ依據輸出自該位址產生控制機構 之位址開始位置，來將客髓之影像分離成單元區域； 記憶體機構，用Μ儲存具有柄輸入形狀資訊之客體影 像，和用Κ依據該位址產生機構所產生的位址來輸出影像 區域數計數機構，用來計數輸出自該記憶體單元、客 體之形狀資訊所存在之單元區域的數目；Μ及 最小單元區域柵格選取機構，用來從那些被該區域數 計數機構所計數的單元區域中，選取最小數目單元區域所 被計數到的X-軸柵格開始位置和Υ-軸柵格開始位置。 60·如申請專利範圍第59項所述利用一客體影像 之柵格移動的壓縮裝置，其中轉位址產生機構包括有： .， X -軸範圍決定機構和Υ -軸範圍決定機構，用Μ依 據所輸入客體影像之大小資訊來決定單元區域的X -軸範 圍和單元區域的Υ -軸範圍；和 -22- 本紙張尺度適用中國國家標準（CNS ) A4現格（210 X 297公釐） --------(装------訂-----Jk沐 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消f·合作社印製 A8 Β8 C8 D8 、申請專利範圍 區域位址產生機構，用來從自該位址產生控制機構所 輸出的位址開始位置，分離由該等x_軸範圍決定櫬構和 Y -軸範圍決定機構所決定之單元區域的X —軸範圍和Y 一軸範圍，和用K依據被該區域位址產生機構所分離之單 元區域的X-軸範圍和Y-軸範圍來依序地輸出一位址。 6 1 ·如申請專利範圍第6 0項所述利用一客體影像 之柵格移動的壓縮装置，其中當單元區域的X —軸範圍和 Y -軸範圍係相同時，此單元區域的X —軸範圔和Y —軸 範圍係由一個大小決定用機構所決定。 62 ·如申請專利範圍第5 9項所述利用一客體影像 之柵格移動的壓縮裝置，其中該k域數計數機構包括有： 區域計數機構，用來計數一計1訊信號和用來分離該單 元區域； 形狀資訊存在判斷機構，用K依據該區域計數機構之 輸出信號*來分離輸出自該記憶體機構之影像的單元區域 ，和用來判斷是否存在該客體之一形狀資訊；Μ及 區域數相加機搆，用來計數該形狀資訊存在判斷機構 之判斷信號，和用來輸出客體影像所存在之單元區域數。 63 · —種利用一客體影像之柵格移動的活動估計装 置，包括有： 影像信號輸入機構，用來輸入一具有形狀資訊之客體 的影像； 柵格移動機構，用Κ依據輸出自該影像信號_人機構 -2 3 ~ 本紙張尺度適用中國國家榇準（CNS ) A4規格（210X297公釐} (裝 訂------f咏 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標隼局員工消費合作社印製 A8 C8 D8 々、申請專利範圍 之一具有該形狀資訊之客體的·"影像:位置來調節該柵格，和 用來減少客體之影像所存在之單元區域數；以及 活動估計機構，用Μ利用單元區域數為減少之單元區 域的活動來估計客體影像之活動。 64 ·如申請專利範圍第6 3項所述利用一客體影像 之柵格移動的’活動估計1裝置，其中該柵格移動機構包括有 位址產生控制機構，用Μ在單元區域的大小範圍内’ 來移動該位址所被輸入之位址開始位置達一預定的距離； 位址產生機構，用Μ依據輸出自該位址產生控制機構 之位址開始位置，來將客體之影i分離成單元區域； 記憶體機構，用Μ儲存具有#輸入形狀資訊之客體影 像，和用Μ依據該位址產生機構所產生的位址來輸出影像 區域數計數機構，用來計數輸出自該記憶體單元、客 體之形狀資訊所存在之單元區域的數目；以及 最小單元區域柵格選取機構，用來從‘那些被該區域數 計數機構所計數的、單元區域(中，選取最小數目單元區域所 被計數到的X -軸柵格開始位置和Υ -軸柵格開始位置。 65 .如申請專利範圍第6 4項所述利用一客體影像 之柵格移動的1活動估計、装置，其中該位址產生機構包括有 X -軸範圍決定餞構和Υ -軸範圍決定機構’用以依 -2 4 - 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） (請先閲讀背面之注意事項再填寫本頁) 裝. 訂 A8 B8 C8 D8 經濟部中央標準局員工消费合作社印裝 六、申請專利範圍 *1 1 | 據 所 輸 入 客 體 影 像 之 大 小 資 訊 來 決 定 單 元 區 域 的 X — 軸 範 1 1 1 圍 和 單 元 區 域 的 Y - 軸 範 圍 * 和 1 I 域 位 址 產 生 機 構 9 用 來 從 白 該 位 址 產 生 控 制 機 構 所 請 k, 1 1 閱 I 輸 出 的 位 址 開 始 位 置 分 離 由 該 等 X — 軸 範 圍 決 定 機 構 和 讀 背 1 面 I Y — 軸 範 圍 決 定 機 構 所 決 定 之 單 元 區 域 的 X 一 軸 範 圍 和 Y 之 注 1 1 一 軸 範 圍 9 和 用 以 依 據 被 該 域 位 址 產 生 機 構 所 分 離 之 單 意 事 項 1 I 元 區 域 的 X 一 軸 範 圍 和 Y 一 軸 範 圍 來 依 序 地 輸 出 一 位 址 0 再 填 1 寫 士 裝 6 6 如 申 請 專 利 範 圍 第 6 5 項 所 述 利 用 — 客 體 影 像 頁 1 之 柵 格 移 動 的 活 動 估 計 裝 置 其 中 當 軍 元 域 的 X — 軸 範 1 1 圍 和 Y — 軸 範 圍 係 相 同 時 此 單 元 域 的 X — 軸 範 圍 和 Y 1 I 一 軸 範 圍 係 由 一 個 大 小 決 定 甩 機 k 所 決 定 0 1 \ 訂 6 7 如 串 請 專 利 範 圍 第 6 4 項 所 述 利 用 — 客 體 影 像 1 之 柵 格 移 動 的 活 動 估 計 裝 置 其 中 該 區 域 數 計 數 機 構 包 括 1 1 有 1 | 區 域 計 數 機 構 用 來 計 數 一 計 訊 信 號 和 用 來 分 離 該 單 人 元 IS 域 1 形 狀 資 訊 存 在 判 斷 機 構 用 以 依 據 該 區 域 計 數 機 構 之 1 1 輸 出 信 來 分 離 輸 出 g 該 記 憶 體 機 構 之 影 像 的 單 元 域 1 I * 和 用 來 判 mr- 斷 是 否 存 在 該 客 體 之 一 形 狀 資 訊 以 及 1 I 區 域 數 相 加 機 構 用 來 計 數 該 形 狀 資 訊 存 在 判 斷 機 構 1 1 之 判 斷 信 號 f 和 用 來 輸 出 客 體 影 像 所 存 在 之 單 元 區 域 數 〇 1 1 1 6 8 * 一 種 利 用 一 客 體 影 像 之 柵 格 移 動 的 壓 縮 / 活 動 1 1 I - 25 - 1 1 1 本紙張尺度適用中國國家標準（CNS ) A4坑格（210X297公釐） A8 B8 C8 D8 經濟部中央標準局員工消費合作社印裳 六、申請專利範圍 • -1 1 估 計 装 置 > 包 括 有 : 1 ! 1 影 像 分 離 機 構 ， 用 Μ 依 據 來 白 一 具 有 形 狀 資 訊 之 客 體 1 | 的 影 像 之 活 動 > 來 分 離 出 一 活 動 補 償 不 成 的 客 體 之 影 像 和 請 1 1 閲 1 一 活 動' 可 補 償 的 客 體 之 影 像 > 讀 背 I 面 第 — 柵 格 移 動 機 構 1 用 依 據 被 該 影 像 分 離 機 構 所 分 之 注 | 離 之 活 動 補 償 不 成 的 客 體 的 影 像 位 置 來 調 節 urn iflU 格 9 和 用 來 意 事 1 項 1 滅 少 活 動 補 償 不 成 的 客 體 之 影 像 所 存 在 之 單 元 區 域 的 數 巨 再 填 寫 本 裝 9 頁 1 壓 縮 機 構 S 用 以 加 碼 存 在 於 單 元 域 數 為 被 該 第 一 棚 1 1 格 移 動 單 元 所 減 少 之 單 元 區 域 中 客 體 的 影 像 1 I 第 二 柵 格 移 動 機 構 用 Μ 依 k 被 該 影 像 分 離 機 構 所 分 1 1 訂 離 之 活 動 可 補 償 的 客 體 的 影 像 位 置 來 調 節 柵 格 9 和 用 來 減 1 少 活 動 可 補 償 的 客 體 之 影 像 所 存 在 之 單 元 區 域 的 數 巨 以 1 1 及 1 活 動 估 計 機 構 用 Μ 利 用 單 元 區 域 數 為 被 減 少 之 活 動 Jk 可 補 償 的 客 體 所 存 在 之 單 元 Iott 域 來 估 計 活 動 可 補 償 的 客 1 體 之 活 動 資 訊 0 1 1 6 9 * 如 申 請 專 利 範 圍 第 6 8 項 所 述 利 用 — 客 體 影 像 1 I 之 柵 格 移 動 的 壓 縮 / 活 動 估 計 裝 置 其 中 該 柵 格 移 動 機 構 1 I 包 括· 有 ： 1 1 位 址 產 生 控 制 機 構 % 用 Μ 在 單 元 區 域 的 大 小 範 圍 内 9 1 1 來 移 動 該 位 址 所 被 輸 入 之 位 址 開 始 位 置 達 一 預 定 的 距 離 1 I 位 址 產 生 機 構 9 用 VX 依 據 輸 出 白 該 位 址 產 生 控 制 Hsfk m 構 1 - 26 - 1 1 1 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 經濟部中央標準局員工消f合作杜印製 320806 h D8 々、申請專利範圍 之位址開始位置，來將客體之影像分離成單元區域； 記憶體機構，用K儲存具有所輸入形狀資訊之客體影 像，和用Μ依據該位址產生機構所產生的位址來輸出影像 ; / 區域數計數機構，用來計數輸出自該記憶體機構、客 體之形狀資訊所存在之單元區域的數目；Μ及 产'· 最小單元區域柵格選取機構，用來從那些被該區域數 計數機構所計數的單元區域中，選取最小數目單元區域所 被計數到的X-軸柵格開始位置和Υ-軸柵格開始位置。 70 ·如申請專利範圍第6 9項所述利用一客體影像 之柵格移動的壓縮/活動估計装k，其中該位址產生機構 包括有： X —軸範圍決定機構和Y -軸範圍決定機構，用Μ依 據所輸入客體影像之大小資訊來決定單元區域的X -軸範 圍和單元區域的Υ-軸範圍；和 區域位址產生機構，用來從自該位址產生控制櫬構所 輸出的位址開始位置，分離由該等X —軸範圍決定機構和 Υ-軸範園決定機構所決定之單元區域的χ_軸範圍和Υ -軸範圍，和用Κ依據被該區域位址產生機構所分離之單 元區域的X—軸範圍和Υ_軸範圍來依序地輸出一位址。 7 1 ·如申請專利範圍第7 0項所述利用一客體影像 之柵格移動的壓縮/活動估計装置，其中當單元區域的X —釉範圍和Υ —軸範圍係相同時，此單元區域的X —軸範 -27- 本纸張尺度適用中國國家標準（CNS〉A4規格（210X297公釐〉 (請先閲讀背面之注意事項再填寫本頁) 裝. 訂 A8 B8 C8 D8 經濟部中央標準局員工消費合作社印製 六、申請專利範圍 -1 1 1 圍 和 Y — 軸 範 圍 係 由 一 個 大 小 決 定 用 機 構 所 決 定 0 1 1 I 7 2 • 如 申 請 專 利 範 圍 第 6 9 項 所 述 利 用 一 客 體 影 像 1 I 之 柵 格 移 動 的 壓 縮 / 活 動 估 計 裝 置 9 其 中 該 區 域 數 計 數 機 請 先 1 1 閲 I 構 包 括 有 讀 背 | I 區 域 計 數 櫬 構 9 用 來 計 數 —. 計 訊 信 5K 和 用 來 分 離 該 單 之 注 1 I 意 1 1 元 域 事 項 1 I 形 狀 資 訊 存 在 判 斷 機 構 用 Κ 依 據 該 區 域 計 數 機 構 之 再 填 1 —V 寫 裝 1 輪 出 信 號 t 來 分 離 輸 出 白 該 記 憶 體 機 構 之 影 像 的 軍 元 域 本 頁 9 和 用 來 判 斷 是 否 存 在 該 客 體 之 一 形 狀 資 訊 * >λ 及 1 1 域 數 相 加 機 構 f 用 來 計 數 該 形 狀 資 訊 存 在 判 斷 機 構 1 I 之 判 斷 信 號 和 用 來 輸 出 客 體 影 k 所 存 在 之 單 元 域 數 〇 1 訂 7 3 —«. 種 利 用 一 客 體 影 像 之 柵 格 移 動 的 壓 縮 裝 置 > 1 包 括 有 1 1 影 像 分 離 機 構 用 K 依 據 來 一 具 有 形 狀 資 訊 之 客 體 1 | 的 影 像 之 活 動 .來 分 離 出 一 活 動 補 償 不 成 的 客 體 之 影 像 9 人 柵 格 移 動 機 構 用 Μ 依 據 被 該 影 像 分 離 機 構 所 分 離 之 1 活 動 補 償 不 成 的 客 體 的 影 像 位 置 來 調 節 柵 格 和 用 來 減 少 1 1 活 動 補 償 不 成 的 客 體 之 影 像 所 存 在 之 單 元 1m 域 的 數 百 Μ 1 | 及 1 I 壓 縮 機 構 9 用 Μ 加 碼 存 在 於 單 元 區 域 數 為 被 該 柵 格 移 1 1 動 機 構 所 減 少 之 單 元 區 域 中 所 存 在 客 體 的 影 像 0 1 1 7 4 * 如 請 專 利 範 圔 第 7 3 項 所 述 利 用 —* 客 體 影 像 1 | 之 柵 格 移 動 的 壓 m 装 置 9 其 中 該 柵 格 移 動 機 構 包 括 有 1 I - 28 - 1 1 1 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） 經濟部中央標準局員工消費合作社印製 ^2〇8〇β μ8 C8 D8 六、申請專利乾圍 位址產生控制機構，用Μ在單元區域的大小範圍内， 來移動該位址所被輸入之位址開始位置達一預定的距離； 位址產生機構，用Μ依據輸出自該位址產生控制機構 之位址開始位置*來將客體之影像分離成單元區域； 記憶體機構，用Μ儲存具有所輸入形狀資訊之客體影 像，和用以依據該位址產生機構所產生的位址來輸出影像 > 區域數計數機構，用來計數輸出自該記憶體單元、客 體之形狀資訊所存在之單元區域的數目；以及 最小單元區域柵格選取機構，用來從那些被該區域數 計數機構所計數的單元區域中，-取最小數目單元區域所 被計數到的X-軸柵格開始位置和Υ—軸棚格開始位置。 75 ·如申請專利範圍第74項所述利用一客體影像 之柵格移動的壓縮装置，其中該位址產生機構包括有： X -軸範圍決定機構和Υ -軸範圍決定機構，用Κ依 據所輸入客體影像之大小資訊來決定單元區域的X -軸範 圍和單元區域的Υ -軸範圍，•和 區域位址產生機構，用來從自該位址產生控制機構所 輸出的位址開始位置，分離由該等X —蚰範圍決定機構和 Υ -軸範圍決定機構所決定之單元區域的X -軸範園和Υ -軸範圍，和用Κ依據被該區域位址產生機構所分離之單 元區域的X-軸範圍和Υ—铀範圍來依序地輸出一位址。 7 6 ·如申請專利範圍第7 5項所述利用一客體影像 -2 9- 本纸張尺度適用中國國家標準（CNS ) A4現格（210X297公釐） (裝— (請先閲讀背面之注意事項再填寫本頁) 訂 申請專利範圍 A8 B8 C8 D8 經濟部中央標準局員工消費合作社印製 和軸 像 .·軍 之域 構。裝 活 離少及動估 像 圍 | 影有該 構區 機數計 的 分減 K 移來 影 範Y體括離 機元 斷域估 體 所來.，格， 體 軸和 客包分 數單及判區動 客 元用目柵域 客 ~ 圍 一構來 計的M在元活 之 單和數該區 一 X 範 用機用 域像 ·， 存單的 訊 用，的被元 用 的軸 利數和 區影訊訊之動 資；離格域為單 利 域一 述計號 該之資資在移 狀像分柵區數之 述 區 X。 所數信 據構狀狀存格 形影像節元域在 所 元的定項域訊 依機形形所柵 有之影調簞區存 項 單域決 4 區計 以體一 k'像之 具體該來之元所。8 當區所 7 該一 用憶之數影像 一客被置在單體訊 7 中元構第中數 ，記賭計體影 據的據位存用客資第 其單機圍其計 構該客來客體 依償依像所利的動圍 , 此用範，來 機自該用出客M補 K 影像 Μ 償活範 置，定利置用 斷出在，輸一 用可用的影用補之利 装時決專装- 判輸存構來用 ，動，體之，可體專 縮同小請縮構 在離否機用利 構活構客體構動客請 壓相大申壓機 存分是加和種 機一機的客機活的申 的係個如的數 訊來斷相，一：離出動償的計之償如 動圍一 .動計 資，判數號‘有分離移補償估少補-移範由 7 移域狀號來域信 8 括像分格可補動減可 9 格軸係 7 格區域形信用區斷 7 包影來柵動可活所動 7 柵一圍 柵 區 出和 判 - , 活動 元活 之 Υ 範 之 元 輸， 之 置 動 之活 單計 -30- 本紙張尺度適用中國國家標準（CNS ) Α4規/格（210X 297公釐） (請先閱讀背面之注意事項再填寫本黃) 裝. 訂 ^^〇8〇β Β8 08 六、申請專利範圍 之柵格移動的活動估計装置’其中該柵格移動機構包括有 位址產生控制機構，用Μ在單元區域的大小範圍内， 來移動該位址所被輸入之位址開始位置達一預定的距離； 位址產生機構，用Μ依據輸出自該位址產生控制機構 之位址開始位置，來將客體之影像分離成單元區域； 記憶體機構，用以儲存具有所輪入形狀資訊之客體影 像，和用Μ依據該位址產生櫬構所產生的位址來輸出影像 i 區域數計數機構，用來計數輸出自該記憶體單元、客 體之形狀資訊所存在之單元區域的數目；K及 最小單元區域柵格選取機構/用來從那些被該區域數 計數機構所計數的簞元區域中，選取最小數目單元區域所 被計數到的X -軸柵格開始位置和Y -軸柵格開始位置。 80 *如申請專利範圍第79項所述利用一客體影像 之柵格移動的活動估計裝置，其中該位址產生機構包括有 --------< 装------訂------i W (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消费合作社印製 依範 所和 Y K 軸 構構和 用 I 機機圍 ,X 制定範 構的 控決軸 機域 生圍 I 定區 產範 X 決元 址軸的 圍單 位 I 域 範定 該 X 區 軸決 自等元 I 來和從該單 _ Y訊.，來由之 3 和資圍用離定 _ 構小範，分決 機大蚰構-所 定之_'機置構 決像Y生位機 圍影的產始定 範體域址開決 軸客區位址圍 I 入元域位範 X 輸單區的軸 所和 出 I 據圍 輸Y 本纸張尺度適用中國國家標準（CNS > A4規格（210X297公釐） ABCD ~、申請專利範圍 -袖範圍，和用以依據被該區域位址產生機構所分離之單 元區域的X —軸範圍和Y —軸範圍來依序地輸出一位址。 8 1 ·如申請專利範圍第8 0項所述利用一客體影像 之柵格移動的活動估計裝置，其中當單元區域的X -軸範 圍和Y —軸範圍係相同時，此單元區域的X-軸範圍和Y -軸範圍係由一個大小決定用機構所決定。 82 *如申請專利範圍第7 9項所述利用一客體影像 之柵格移動的活動估計装置•其中該區域數計數機構包括 有： 區域計數機構•用來計數一計訊信號和用來分離該單 元區域； 1 形狀資訊存在判斷機構，用K依據該區域計數機構之 輸出信號，來分離輸出自該記憶體機構之影像的單元區域 ，和用來判斷是否存在該客體之一形狀資訊；以及 區域數相加機構，用來計數該形狀資訊存在判斷機構 之判斷信號，和用來輸出客體影像所存在之單元區域數。 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 -32 - 本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公釐〉