TWI360346B - Method and apparatus for reduced size image - Google Patents

Method and apparatus for reduced size image Download PDF

Info

Publication number
TWI360346B
TWI360346B TW094103878A TW94103878A TWI360346B TW I360346 B TWI360346 B TW I360346B TW 094103878 A TW094103878 A TW 094103878A TW 94103878 A TW94103878 A TW 94103878A TW I360346 B TWI360346 B TW I360346B
Authority
TW
Taiwan
Prior art keywords
current
image
pixel
size
increment
Prior art date
Application number
TW094103878A
Other languages
English (en)
Other versions
TW200539681A (en
Inventor
Donald J Curry
Asghar Nafarieh
Doron Kletter
Original Assignee
Xerox Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Publication of TW200539681A publication Critical patent/TW200539681A/zh
Application granted granted Critical
Publication of TWI360346B publication Critical patent/TWI360346B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4023Scaling of whole images or parts thereof, e.g. expanding or contracting based on decimating pixels or lines of pixels; based on inserting pixels or lines of pixels

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Description

1360346 九、發明說明: 【發明所屬之技術領域】 本發明是有關於縮小尺寸的影像。 【先前技術】 縮小尺寸的影像,例如縮圖’已經被廣泛的使用爲可方 便地瀏覽影像,而不必花費資源以支援所有影像資料的顯 示。然而進一步改善產生縮小尺寸影像的技術是需要的。 縮小影像尺寸可以藉由沿著各個維度方向展開爲原始影 Φ 像之影像資料的結合來產生。例如,在二維的影像中’圖 片的元素(像素)是沿著X與y方向維度經過內插處理所產 生的輸出像素結合成的。當這樣的處理程序可以產生可接 受的縮小尺寸影像(縮圖)的時候,需要產生如此的縮圖所 花費的處理時間可能會高於期望的時間。 【發明內容】 爲了減少產生縮小尺寸影像的需要時間,展開爲原始影 像的各個維度可以分離爲複數個群組以便一維或多維影像 ® 裡各個群組的資料可以與其他群組的資料進行不同的處 理。例如,二維影像可以展開成y與X維以至於圖片的元 素(像素)各自排列在列與行中(列上的像素與沿著列的像 素)。在這個例子中,被挑選中的列像素可以完全拋棄或略 過而其他列的像素則可以沿著X維度方向進行處理來得到 縮小影像尺寸的資料或縮圖。 該縮小影像尺寸的資料可以藉著連貫的像素乘以一個相 關權重的數字,接著將乘法運算的結果總和起來並除以由 1360346 均化係數而來的和來內插出縮小影像尺寸的資料。爲了進 ~ 一步改善速度可以藉由設定所有的權重爲1及總和2的次 ^ ^方數之像素數目來得到。限制像素總和數目爲2的次方數 簡化了除法成爲二進位的移位。以這種方式,縮小尺寸的 影像將可以很好的效率及速度產生出來同時控制了縮小尺 寸影像的品質。 【實施方式】 第1圖顯示出一原始文件轉換成一張原始影像並縮小成 ® 一張縮小尺寸的影像》雖然第1圖顯示該原始文件、原始 影像以及縮小尺寸的影像爲二維度的,但是任何數目的維 度都是包含在顯示圖內的。爲了讓討論容易一些,接下來 的討論將會用一個二維的例子以便討論時能夠令人清楚且 有熟悉的感覺,而該縮小尺寸的影像有時候可能是意指爲 縮圖或縮小的影像。 第2圖顯示了一個示範性的處理過程,其中原始文件被 掃描器100掃瞄而產生原始影像資料,舉個例來說其影像 ® 資料是在紅綠藍(RGB)色彩空間內的。這個色彩空間是可以 藉由色彩轉換器102轉換到YCC色彩空間的。就如大家所 熟知的,該YCC色彩空間包含了一個明亮度成分(Y)以及兩 個彩度成分(CC)。該彩度成分可能是取樣爲2:1的比例’ 至少在一個方向是這樣的比例而不是在兩個方向中都是如 此,所以彩度成分的資料點只有明亮度成分的一半。在YCC 色彩空間的原始影像可能會被輸入到縮小影像尺寸的產生 器1 04並產生一張縮小尺寸的影像。其他色彩空間例如Lab 1360346 也可能被使用。 ' 第3圖顯示出縮小影像尺寸的產生器1〇4 —個示範性的 •區塊圖。該縮小影像尺寸的產生器104可能包含了 —中央 處理器(CPU)106、一塊記億體1〇8、一塊控制參數的儲存器 110、一個內插器112、一個位置控制器114以及輸入/輸出 埠1 16。以上106~1 16的元件是經由匯流排1 18連接在一起 的。當該縮小影像尺寸的產生器104圖解爲使用一匯流排 架構圖時,任何其他硬體組態的形式都有可能使用此架構 來實現,例如使用特殊應用積體電路(ASICs)來實現元件裡 的其中一個或多個,或是撰寫一個可以在中央處理器 (CPU) 106裡執行的電腦程式來執行縮小影像尺寸產生器中 的所有功能等等。 該縮小影像尺寸的控制器1 04經由輸入/輸出埠1 1 6接收 原始影像的資料及控制參數。該影像資料可以儲存在記憶 體1 08內而控制參數則可以儲存在控制參數的儲存器1 1 〇 內。假如該控制參數的儲存器110是一種非揮發性的記億 體,則該控制參數可以預先儲存在控制參數的儲存器1 1 〇 中來取代輸入/輸出埠116接收控制參數的方式。該原始影 像資料包含了由掃描器100所產生的像素値。這些像素的 位置是事先決定好的並與該原始文件是有關係的。這些位 置的決定是跟原始文件的一個參考點有關係的。舉例來 說,一張二維原始文件(例如一張8.5x11的文件),—個預 定的參考點可以設在文件的左上角。在該原始影像中的所 有像素就會被分配出一個與這個預先決定之參考點有關係 1360346
的位置。 * 第4圖顯示出一個做爲示範二維原始影像的控制參數表 ’·格200,該表格用來控制縮小影像尺寸的產生器1 〇4。X起 始長度(x_start)及y起始長度(y_SUrt)參數明確指定出原始 文件中的一個起始位置。舉例來說,色彩轉換器102可能 會爲了處理許多類型的影像需要參考到附近的資訊而沿著 原始影像的邊緣來複製像素。因此,X起始長度及y起始 長度參數會識別出一個原始文件中的位置並相當於原始影 ® 像中的某一個像素(例如一個在二維影像左上角的像素), 而縮小影像尺寸的產生器104也就會從那裡開始產生一張 縮小尺寸的影像。 該X起始長度及y起始長度參數也可以用來控制許多原 始影像以產生一張縮小尺寸的影像。舉例來說,將X起始 長度及y起始長度放在原始文件一個內部的點上可以有效 地剪裁出哪些原始影像的部分是不想要放在縮小尺寸的影 像中。假如該原始影像是一份影印的文件而有標頭及頁 ® 腳,則X起始長度及y起始長度參數可以用來識別出一個 在標頭下面的位置而使得標頭不會包含在縮小尺寸的影像 中〇 .內插尺寸 (interpolation_size) 及內插平均 (interpolation_average)參數可以決定出從原始影像裡若干 數量的像素用以產.生縮小尺寸影像的一個像素。內插尺寸 參數指定了原始影像中若千的連續像素用來產生縮小尺寸 影像中的一點。(當原始影像大於二維時,該內插尺寸參數 1360346 , 可以是多元組合的數量以指定各維度中的連續像素數量。) 該內插平均參數可以做爲內插處理中的正規化係數。 舉例來說,假使內插尺寸參數爲4,那麼沿著原始影像 一列上的4.個像素會用來產生縮小尺寸影像的單一像素。 在原始影像中的每一個像素都會被乘上一個相當的權重, 該乘法運算的結果會加總起來並且該總和會除以內插平 均。爲了特別有效率的實現縮小影像尺寸,該內插尺寸參 數可以限制爲2的次方數並且/或將所有的內插權重設爲 b l(unity)。在這種情形下,該內插平均參數應該設定爲—個 向右移的數目而相當於內插尺寸所指定之2的次方數。因 此’假如內插尺寸等於4,則內插平均就等於2。在這個例 子中,於原始影像中的4個像素會加總起來,接著總和會 向右移兩個位元來得到縮小尺寸影像中的單一像素。 X增量(x_increment)與y增量(y_increment)參數可以用來 決定原始文件中裡面的一個位置並且從原始影像中挑出下 > 一組會被選到的像素群以產生縮小尺寸影像的下一個像 素。舉例來說,假如在原始影像中的像素是由掃描器1〇〇 所產生並有快速與慢速的掃瞄方向,則像素在快速掃瞄的 方向(例如在X維度中從左而右)於每一列(y維度)就可以選 擇爲內插的方向。當到達目前此列的尾端時,在慢速掃瞄 方向的下一列就會被選取到。因此,假如內插尺寸等於4 且X位置(x-position)與y位置(y-position)指出相當於目前 此列位置的像素,那麼目前的像素以及接下來的連續三個 像素會被選擇用來內插產生出縮小尺寸影像的下一個像 1360346 素,χ增量會增加x的位置而得到在此列下一組的4個 來產生縮小尺寸影像的下一個像素。當到達目前此列 端時,y增量將會增加y的位置並於y維度中到達一個 目前列位置,然後X的位置將會重設回X起始長度以 4個像素的下一組位置。這樣的處理將會一直持續到 縮小尺寸影像的像素都產生出來。而X及y位置與相 素之間的關係將會在底下第5圖的連接中解釋。 X計數(x_count)與y計數(y_count)參數用來識別在 尺寸影像中有多少像素正被用來縮小影像尺寸產生器 的輸出。舉例來說,當該縮小影像尺寸產生器104沿 始影像中的χ維度處理像素時,則χ計數會在縮小尺 像的每一個像素產生時增加1»當到達原始影像目前 的尾端時χ位置將會設爲X起始長度,χ計數會重設爲 例如0這樣預定的値且y計數也會增加1。 列寬度參數指明了在一列上有多少像素U維度)可 來產生縮小尺寸的影像。因此X起始長度與y起始長 相似的,列寬度參數可以用來剪裁出原始影像的某一 是不用來產生縮小尺寸影像的或是僅僅指出在一列上 的數量。在剩下的討論裡,χ位置、y位置參數或是χ 的値在使用上是可以互相交換的來指明出在X維度中 置。類似的用法也可以套用在所有其他的參數。 第5圖顯示出一個像素圖代表一張在χ維度中擁有 個像素以及y維度中擁有1 3 50個像素的原始影像。就 上數字序列所指示的,在χ及y維度中的像素位置是 像素 的尾 新的 得到 所有 應像 縮小 104 著原 寸影 此列 —個 以用 度很 部份 像素 位置 的位 3900 如左 從左 -10- 1360346 而右且從上而下的從〇開始編號。 ’ X起始長度及y起始長度參數是由原始文件中預先決定 V _的參考點而來的。這個預先決定的參考點可能是最左上角 位置的點。這個位置可能對應到原始影像中最左上角的像 素,但是不一定對應到原始掃描器格子上任一像素的位置 (例如可能是一個整數的位置)》同樣的,X起始長度及y起 始長度參數可能跟鄰近像素的間隔距離不是一個整數倍像 素的値。如第5圖中所示,該預先參考的點3 00不是在最 ® 左上角位置的像素且X起始長度及y起始長度參數的大小 於X及y維度中不是整數倍像素的間隔距離。同樣地,X 增量及y增量的値在X及y維度中可以不是整數倍像素的 間隔。 由於X起始長度、y起始長度、X增量及y增量參數可能 在X維度及y維度中不是整數倍像素的間隔距離,X位置及 y位置參數可以做爲持續追蹤目前於原始文件中的位置而 X像素及y像素參數可以做爲識別於原始文件中目前的像 ^ 素。該X像素是計算從左而右的像素數量(一行數量)其中X 像素爲0表示爲一列上最左邊的像素。y像素則是目前列 的識別其中y像素爲0表示著原始影像中最上面的列。該 X像素參數會設定爲捨入後最近整數位置的X位置參數。 當X位置恰好落在兩個像素位置之間時,這個値會捨入而 得到X像素的値。第5圖顯示出X位置最接近像素3。因此, X像素値會設爲3 »同樣地’ y像素的値會設爲y位置捨入 後最近的整數値且識別出目前的列β -11- 1360346 、 第5圖顯示出y位置的値最接近第四列。因此,y像素的 値會設爲4 »於是’如第5圖中所示的例子,位於(x = 3,y = 4) •的前四個像素(假設內插尺寸爲4)是用來產生縮小尺寸影 像中第一個像素的。因此,x位置與內插尺寸定義出—塊 鄰近區域’在此塊區域中的像素是被選取中用以產生縮小 尺寸影像中一個像素的。該鄰近地區的範圍就如上面討論 的定義一樣。 回到第3圖來看,該位置控制器丨i 4識別出原始影像中 # 的哪些資料點(例如像素)會用來產生例如縮圖影像那樣縮 小尺寸的影像。內插器1 1 2基於位置控制器1 1 4所識別出 的資料點來產生縮小尺寸影像的輸出資料點(例如像素)。 當開始一張縮小尺寸影像的產生過程時,中央處理器 (CPU) 106會下指令予位置控制器1 14去控制參數的儲存器 110中擷取出需要的參數並且保留住X位置、y位置、x像 素及y像素的値。使用該X像素及y像素的値從記憶體108 中擷取出原始影像裡適當的像素値,且根據著中央處理器 ® (CPU)106的指令下,該擷取出來的像素値會提供給內插器 112開始產生縮小尺寸影像的內插値。雖然在以上的討論該 原始影像是儲存在記憶體108中的,可是縮小尺寸的影像 可能會直接從掃描器100(假設不需要色彩轉換)的輸出所 產生或是由色彩轉換器102的輸出產生。在這種情況下, 原始影像就不需要儲存在記憶體1 08中,但是中間的値需 要暫存起來。舉個例子來說,記憶體可能需要保留住內插 的總和,例如儲存於中央處理器(CPU) 106的暫存器中。 1360346 在內插器112產生該縮小尺寸影像的每一個 位置控制器1 14會增加X增量到X位置並且更 _値。位置控制器1 1 4接著會從記憶體1 08中擷 像裡適當的像素並且將他們提供到內插器112 小尺寸影像下一個像素的値。無論何者會先到 程將會持續直到相當於y像素値所識別的目前 素都已經用完或者是直到縮小尺寸影像的像素 預先定義的數目已經達到。該預先定義的數目 ® 附加的控制參數X總數限制(x_count_limit)而力口 所示的表上。在相似的道理下,一個相當的控 數限制(y_count_limit)也可以加在y維度上》此 控制器114會將y位置增加上y增量的値並且 像素的値以確認出原始影像下一列的像素位置 尺寸影像的下一列》因此,目前此列上於X維 會進行內插處理而y維度中的像素會略過且拋 縮小尺寸的影像。 ® X總數限制及y總數限制可以有效的在原始 及底部做各自的剪裁,例如當右邊或底部的邊 縮小尺寸的影像中。必須體會到從原始影像大 寸影像的縮小比例可能是很大的,所以在原始 列中有用的資訊可能會遠遠超過在縮小尺寸影 這樣資訊的容量,而尤其又當要產生一張縮圖 了能夠很容易的用結構或形狀來確認出文件。 出一個例子其中該原始影像的第四列及像素3 : 像素之後, 新X像素的 取出原始影 以便產生縮 達,這個過 列上所有像 於X維度所 可以是一個 在第4圖中 制參數y總 時,該位置 ,決定一個y 而產生縮小 度中的像素 棄掉來產生 影像的右邊 緣不包含在 小到縮小尺 影像的許多 像中顯示出 時就只是爲 第6圖顯示 到1〇(內插尺 1360346 寸等於8)被選取做爲內插縮小尺寸影像的第一個像素(χ計 ‘數等於0且y計數也等於〇)。位置控制器1 14從記億體1〇8 ^ -中擷取出原始影像第四列的第3到第10個像素並且由內插 器112產生出在縮小尺寸影像中相當的像素,藉由著將像 素3到1〇的每一個都乘上一個相應的權重並將乘法的結果 相加起來接著將總和的値除以一個相當的內插平均値。依 據縮小尺寸影像所希望的品質及內插處理過程所希望的速 度,所有的權重可以將値設爲1使得內插器112只需要將 9 像素3到10相加起來而不需要使用任何的乘法。在這個特 別的例子中由於內插尺寸是2的次方數,假設最低位元是 在右邊的話,則相當於內插平均値的除數値可以很容易的 藉由單純地將總和向右移動3個位元得到。假如內插尺寸 限制只能爲2的次方,則內插平均値可以等於一個向右移 動數個位元就可以得到除法過程的値。這樣一來,可以增 加內插處理的速度且反過來看也就是減少了產生縮小尺寸 影像所需要的時間。 βΙ 第7圖顯示出目前的X位置並由於目前χ位置的値增加 上χ增量的値而更新爲下一個目前的X位置。第7圖顯示 出χ增量的値稍微比5個像素的位置大了一點,結果下— 個目前χ位置的値會落在稍微比像素7大一點的位置。因 此,χ像素的値會設爲7且像素7到1 4會被位置控制器1 1 4 選取中以產生縮小尺寸影像的下一個像素。就如第7圖中 所示’像素7到10被使用了兩次。一次是當像素3到1〇 分組在一起時而另一次則是再次於像素7到1 4中分組在一 -14- 1360346 起。因此,像素7到1 0用來產生出縮小尺寸影像中的 ‘像素。該X增量的値可以經由設定使得不會有任何一 *·素出現大於兩次被使用來產生該縮小尺寸影像的情形 第8圖顯示出一個X增量的値以至於X位置最接近 12。在這種情況下,像素11會被跳過以至於像素11 縮小尺寸影像中的任何像素値都沒有貢獻。 第9圖顯示出一種情況其中X位置接近了列寬度的 如圖所示,X位置最接近像素3 896。然而,當位置控 ® 114試圖從原始影像的像素中擷取出內插尺寸參數所 的數目,在這個例子中內插尺寸的値爲8,但只有像素 到3 899是可以在原始影像中得到的。在這種情況中, 3896到3 899被選取到且像素3899會做複製直到有足 像素値可以給內插器產生縮小尺寸影像的像素。爲了 複製最後一個像素的作法,位置控制器114或內插器 可以單純地一直重複使用最後一個像素。假如列寬度 設定成原始影像中超過列寬度仍有足夠像素的數目是 ® 得到的,那麼就不需要複製的程序且位置控制器114 擷取原始影像中超過列寬度値的像素來做內插處理。 第10圖顯示出一個X位置加上X增量超過列寬度 況。既然這樣,X的位置會重設爲X起始長度而y的位 增加上y增量。Y像素會選擇到一條y維度中最接近 置値的列。如圖所示,列1 1被選擇到且列1 1的像素 1 1會被位置控制器1 1 4擷取出來產生縮小尺寸影像的 個像素。就如上面所提的,當y的位置增加時,X計 兩個 個像 0 像素 對於 値。 制器 指定 3 89 6 像素 夠的 代替 112 的値 可以 可以 的情 置會 y位 3到 下一 數會 1360346 設爲一個例如0這樣的預定値且y計數會增加1。因此’如 第10圖中的例子所示,X計數會等於0而y計數會等於1。 * 假如將y計數增加1之後而y計數超過了 y總數限制, 那麼就超過了縮小尺寸影像中列的最大數目。既然這樣’ 表示縮小尺寸影像的產生過程已經完成且該縮小尺寸的影 像會輸出到下面的程序。假如縮小尺寸影像的像素就如同 上面程序所產生的,那麼該縮小尺寸影像的產生程序就算 結束或是開始產生另外一張縮小尺寸的影像。y總數限制 ® 參數可以是不需要的。假如不使用y總數限制,那麼縮小 尺寸影像的產生過程就只是一直持續到原始影像中列的數 目用完爲止。 內插器1 1 2所產生出之縮小尺寸的影像像素首先會儲存 在記憶體108中,並且在完成縮小尺寸影像的產生後穿過 輸入/輸出埠11 6輸出到下一階段的處理。然而,依據處理 的實施過程,該縮小尺寸影像的像素可能當內插器11 2產 生該縮小尺寸影像的每一個像素時經由輸入/輸出埠116輸 β出到下面的程序。 雖然以上所討論描述的功能是由許多的硬體元件所執行 的,例如位置控制器1 1 4以及內插器11 2,但這些功能也可 以軟體的方式實現並在適當的處理器例如中央處理器 (CPU) 106中執行。在這樣的實現方式中,軟體會決定原始 影像中哪些資料點(像素)會使用爲內插時產生出縮小尺寸 影像中相對應的像素。像X起始長度、y起始長度、X位置、 y位置、X增量、y增量、X尺寸、y尺寸、列寬度、X計數、 -16- 1360346 y計數、χ總數限制、y總數限制等等的控制參數 種由軟體所操作的變數來實現縮小尺寸影像的產 ^·該處理過程是由硬體或軟體所實現基本上都是一 下面將會以流程圖做一個槪述。 第11圖顯示出一個產生縮小尺寸影像過程的流 步驟S100中,將會接收到有如第4圖所示的控制 制縮小尺寸影像的產生然後處理程序前進到步驟 如上面所提到的,這些控制參數可能會預先儲存 ® 此步驟S100就不需要了。在步驟S102中,與原 預定參考點有關的一個起始位置,將會藉由χ起 y起始長度參數各自設定給目前χ位置的値及目·前 値來得到起始位置。就如上面所討論的,在原始 接近目前χ位置及目前y位置所識別之位置的像 取做爲起始像素。參數X像素及y像素也會設定 最接近X位置及y位置的像素數目及列的翠目。 及y像素的値會用來精確地識別哪些像素用來產 ® 寸影像中指定的像素。在步驟S102之後,處理過 到步驟S 1 0 4。 在步驟S1 04中,會測試在原始影像中的目前列 夠像素數目可以完成內插處理。假如不夠的話, 會前進到步驟s 1 0 6 ;否則處理程序會前進到步驟 步驟S106中,目前列的最後一個像素會被複製直 夠的像素數目可以進行內插處理,然後處理程序 到步驟S 1 0 8。就如上面所提到的,像素的複製可 可以是一 生過程。 樣的,而 程圖。在 參數來控 S 1 0 2 ° 就 起來並因 始文件中 始長度及 y位置的 影像中最 素會被選 爲相當於 該χ像素 生縮小尺 程會前進 是否有足 處理程序 S108。在 到擁有足 繼續前進 以在內插 -17- 1360346 處理的過程中依照一列一列的方式來做而不是分開準備給 步驟S 108的。在記憶體資源缺乏的情況中,最好將目前列 上的最後一個像素保留住而不要預先計算及儲存數條輸出 列所需要的一些複製像素。 在步驟S108中,處理程序會選取內插尺寸參數所指定到 原始影像中沿著目前列(x維度)的一些像素,然後內插程序 會產生縮小尺寸影像的一個像素《該內插程序會將每一個 選取到的像素乘上一個相對應的權重然後將乘法的結果加 總起來’並且將總和除以一個相當於內插移位參數的値。 爲了增快速度,所有的權重可以設爲等於1,內插尺寸參 數可以設爲2的次方數且內插移位參數會等於一個二元移 位的數目來得到選取像素的平均値。接著,處理程序前進 到步驟S109。在步驟S109中,目前X位置會增加上x增量 而得到下一個目前的X位置,然後處理程序前進到步驟 S1 10。 在步驟S 1 1 0中,會測試是否已經到達目前列的尾端藉由 著比較下一次的目前X位置與列寬度參數的値,或者假如 X總數限制有提供時像素的X計數超過了 X總數限制,以上 兩者無論何者先發生皆可以。假如下一次的目前x位置小 於或等於列寬度參數的値,表示還沒到達目前列的尾端, 然後處理程序會回到步驟S 104 ;否則,表示目前列的尾端 已經到達然後處理程序會前進到步驟S 1 1 2。在步驟s丨i 2 中,會測試是否該縮小尺寸影像的所有像素都已經產生 了。假如所有像素都產生了,處理程序會前進到步驟S116 -18- l36〇346 , 並且終止;否則,處理程序會前進到步驟S 1 1 4 »控制參數 可能會包含了該縮小尺寸影像的所有像素數目。假如這個 參數有提供的話’一個像素產生數目的計數可以保持住並 且當這個計數等於所有需要的像素數目時,在步驟S112中 的測試會變爲成功的且處理程序前進到步驟S116。在步驟 S114中,X位置參數會設爲X起始長度的値且y位置參數 會增加上y增量的値。然後,處理程序回到步驟S104。 以上所描述的方法是在原始影像中YCC色彩空間的各個 ® 顏色成分裡執行的。假如彩度的値是以例如2 :1的比例做 取樣的,那麼X增量、y增量、內插尺寸以及列寬度參數 會相當地減少爲這些値的一半,假如內插平均參數相當於 一個向右移位一些的數目且正規化內插的總和,則內插平 均參數將會減去一》 當本發明連同示範性的實例一起描述時,這些實例應該 看成是做爲例證的而不是限制的。在本發明的精神與範圍 之內的各種變化、代替或相似的方法都是有可能的。尤其 ® 那些多於兩個維度所展開的影像,例如三維度的影像,在 Z維度中部分的χ-y影像平面可拋棄掉並因此選擇剩下的 X-y影像平面來做處理》在每一個選取的x_y平面中的 寸乘上y尺寸區塊會被每一個選取區塊所平均,或者許多 其他的二維內插處理會用來產生縮小尺寸影像的資料點。 此外’當所討論到的參數x、y起始長度;x、y位置;X、 y增量擁有相當於原始文件中所預定之參考點的値,這些 參數可以簡單的指定左上角像素的位置就是預定的參考 -19- 1360346 點。既然這樣,X、y起始長度就會是χ及y維度中像素的 數目而X、y增量會是乂及y維度中的像素計數。X位置及 y位置則會是與X像素及y像素完全相同的。 【圖式簡單說明】 本文所描述的示範實例可以參照接下來的附圖,其中: 第1圖顯示出一原始文件縮小爲一張縮小尺寸的影像; 第2圖顯示出一個示範的系統圖其中可以操作縮小影像 尺寸的產生器; 第3圖顯示出一個示範的系統圖其顯示出第2圖中縮小 影像尺寸的產生器; 第4圖顯示出示範的參數表格來控制縮小影像尺寸的產 生器; 第5圖顯示出示範的二維像素圖做爲印在一個資料表格 上的資訊; 第6圖顯示了第5圖中第4列像素的圖並且示範性的挑 選出一些像素來產生縮小尺寸之影像的第一個像素; 第7圖顯示出示範性的挑選一些像素來產生縮小尺寸之 影像的第二個像素; 第8圖顯示出示範性的挑選像素並拋棄某些像素; 第9圖顯示出挑選出來需要複製原始影像中一列之最後 一個像素的點; 第10圖顯示出一個於第5圖像素圖的y維度中拋棄資訊 的示範性處理;以及 第11圖顯示出產生縮小尺寸影像的一個方法》 -20- 1360346 【主要元件符號說明】 10 0 掃描器 -102 色彩轉換器 生器
104 . 縮小影像尺寸的I 106 中央處理器(CPU) 108 記憶體 110 控制參數的儲存暑
1 12 1 14 116 118 200 300 S 100 S102 S104 S106 S108 處理X維度中內 S109 X位置=Χ位置+ Χ S 1 1 0 是否到達目前列的 S1 12 縮小尺寸的影像是 S 1 1 4 移動到列:Υ位置 且X位置=Χ起始: S 1 1 6 結束 內插器 位置控制器 輸入/輸出ί阜 匯流排 表格 預先參考點 接收控制參數 設定起始位置(X ί: (X位置+內插尺寸 複製像素 Ϊ置,Υ位置) )是否大於列寬度? 看尺寸數目的像素 增量 f尾端? :否完成? + Y增量; 長度 -21-

Claims (1)

1360346 ^ 修正本 第094103878號「用於縮小尺寸之影像f方法及裝置/專利案 (20 1 1年9月27曰修正) •十、申請專利範圍: 1. 一種產生縮圖影像的方法’包含: 拋棄原始文件中原始影像之一部份列的資料; 將對應於原始影像中沒有被拋棄的資料結合以產生該縮 圖影像; 基於Y位置値與γ增量値識別該等待拋棄的部份列; 從目前X位置値與X尺寸値選擇在鄰近區域中未被拋棄 列的像素; 結合所選擇像素的値以產生該縮圖影像之目前像素的値; 包括在第一鄰近區域中一個以上的像素,其係在對應於該 目前X位置値的邊界中,且位置對應於該目前X位置値及X 尺寸値的總和; 對該縮圖影像之下個像素產生下個目前X位置値,其藉 由: 增加該X增量値至對應於該縮圖影像之目前像素的該目 前X位置値,或 增加該Y增量値至對應於該縮圖影像之目前像素的目前 Y位置値,以及若該X增量値與該目前X位置値的總和超 過線寬度値,對X起始値設定該下個目前X位置値,或當 縮小尺寸像素的X計數値超過X總數限制値時,該X計數 値作爲在該縮小尺寸影像之目前列中的像素數値; 包括在下個鄰近區域中的像素,其係在與用於該縮圖影像 之下個像素的下個目前X位置値對應的下個邊界中,且該 1360346 修正本 下個目前X位置値與該目前X位置値及該X尺寸値的總和 對應;以及 當位置對應於該目前X位置値與該X尺寸値的値之總和 的位置超過在該原始影像之目前列中的最後像素之位置 時,重複使用最後像素。 2. —種產生縮小尺寸影像的方法,包含: 拋棄由原始文件中展開原始影像的複數個維度之一個以 上第一維度之一部分的所有資料; 將對應於該原始影像中沒有被拋棄的資料結合以產生一 縮小尺寸的影像; 基於一個以上第一位置値與一個以上第一增量値識別該 第一維度的部份,一個第一位置値及一個第一增量値與該 第一維度之每一者對應; 基於該第一位置値、該第一增量値、第二位置値與第二 增量値識別該未被拋棄的資料,每一對該第二位置質及增 量値與第二維度之一者對應,該第二維度係爲不同於該等 第一維度之該複數個維度; 從對應於該第一與第二位置値的目前位置値,選擇在鄰 近地區中該未被拋棄資料之資料點;以及 結合選擇的資料點以產生該縮小尺寸影像之目前資料 點; 包括在第一鄰近區域中一個以上資料點,其在對應於該 目前位置値之邊界中,且位置値與該目前位置値及對應尺 寸値之總和對應,一個尺寸値與該等第二維度之每一者對 應; 1360346 修正本 對該縮小尺寸影像的下個資料點產生下個目前位置値, 其藉由: 增加該等第二增量値至與在該等第二維度中該縮小尺寸 影像之該目前資料點對應的該等目前位置値,或 增加該等第一增量値至與在該等第一維度中該縮小尺寸 影像之該目前資料點對應的該等目前位置値,以及若該等 第二增量値與該等目前位置値的總和超過與該等第二維度 之任一對應的寬度値,設定在該第二維度中該下個目前位 置値至與該等第二維度對應的起始値,或當在縮小尺寸像 素之該等第二維度之一者中的計數値超過對應的總數限制 値時’該計數値作爲在該縮小尺寸影像之目前列中的下個 資料點位置;以及 包括在鄰近區域中的資料點,其係在對應於該下個目前 位置的下個邊界中,且位置値與該目前位置値及該等對應 尺寸値的總和對應;以及 當個別位置値與該等目前位置値及該等對應尺寸値的總 和超過在該原始文件的個別維度中最後資料點之位置値 時,複製在該等第二維度之任一者中的最後資料點。 3. —種用於產生縮小尺寸影像的設備,包含: 一個內插器; 一個與該內插器耦合的位置控制器; 一個以上位置値,其與該位置控制器耦合,此位置控制 器會將由複數個維度中第一個維度之一部份所展開的原始 文件的原始影像的所有資料抛棄掉,其中該複數個維度中第 一個維度之一部份係藉由處理該位置値來展開該原始文件 1360346 修正本 以跳過拋棄的資料,及該內插器會將沒有被拋棄的資料結合 以產生一原始影像之縮小尺寸的影像; 第一增量値; 第二增量値; 該等位置値包括第一位置値與第二位置値’ 其中該位置控制器: 基於該%第一位置値與該等第一增里値5哉別該寺第~~•維 度的部份; 基於該等第一位置値、該等第一增量値、該等第二位置 値與該等第二增量値識別該未被拋棄的資料’每一對該等第 一位置値與增量値與第一維度之一者對應,每一對該等第二 位置値與增量値與第二維度之一者對應,該等第二維度係不 同於該等第一維度的複數個維度; 從對應於該等第一及第二位置値的目前位置値,選擇在 鄰近資料中該未被拋棄資料的資料點,以及 結合選擇的資料點以產生該縮小尺寸影像之目前資料 點; 尺寸値,與該等第二維度之每一者對應的一個尺寸値, 其中該位置控制器: 包括在第一鄰近區域中一個以上資料點,其係在與該目 前位置値對應的邊界中,且位置値對應於該等目前位置値及 對應尺寸値的總和, 對該縮小尺寸影像之下個資料點產生下個目前位置値, 其藉由: 增加該等第二增量値至與在該等第二維度中該縮小尺寸 1360346 修正本 影像的該目前資料點對應的該等目前位置値,或 增加該等第一增量値至與在該等第一維度中該縮小尺寸 影像之該目前資料點對應的該等目前位置値,且若該等第二 增量値及該等目前位置値之總和超過與該等第二維度之任 —者對應的寬度値,設定在該等第二維度中該等下個目前位 置値至對應於該等第二維度之起始値,或當在縮小尺寸像素 之該等第二維度之一者中的計數値超過對應的總數限制値 時,該計數値作爲在該縮小尺寸影像之目前列中的下個資料 點位置:以及 包括在下個鄰近區域中的資料點,其在對應於該下個目 前位置之下個邊界中,且位置値對應於該等目前位置値與該 等對應的尺寸値之總和;以及 當位置値與該等目前位置値及該等對應的尺寸値的總和 超過在該原始影像的個別維度中該等最後資料點之位置値 .時,該位置控制器藉由維持該目前位置値在該等最後資料 點,重複使用在該等第二維度之任一者中個別最後資料點。 4. 一種用於產生縮小尺寸影像的設備,包含: 位置控制裝置,用以識別原始文件中原始影像的資料 點,以用來產生一縮小尺寸的影像;以及 內插裝置,基於藉由該等位置控制裝置所識別的該等資 料點,來產生該縮小尺寸影像的輸出資料點; 第一增量値; 第二增量値; 該等位置値包括第一位置値與第二位置値, 其中該位置控制器: 1360346 基於該等第一位置値與該等第一增量値識別該等第 度的部份; 基於該等第一位置値、該等第一增量値、該等第二 値與該等第二增量値識別該未被拋棄的資料,每—對該 —位置値與增量値與第一維度之一者對應,每一對該等 位置値與增量値與第二維度之一者對應,該等第二維度 同於該等第一維度的複數個維度; 從對應於該等第一及第二位置値的目前位置値,選 鄰近資料中該未被拋棄資料的資料點,以及 結合選擇的資料點以產生該縮小尺寸影像之目前 點; 尺寸値’與該等第二維度之每一者對應的一個尺寸 其中該位置控制器: 包括在第一鄰近區域中一個以上資料點,其係在與 前位置値對應的邊界中,且位置値對應於該等目前位置 對應尺寸値的總和, 對該縮小尺寸影像之下個資料點產生下個目前位置 其藉由: 增加該寺第一增量値至與在該等第二維度中該縮小 影像的該目前資料點對應的該等目前位置値,或 增加該等第一增量値至與在該等第一維度中該縮小 影像之該目前資料點對應的該等目前位置値,且若該等 增量値及該等目前位置値之總和超過與該等第二維度 —者對應的寬度値,設定在該等第二維度中該等下個目 置値至對應於該等第二維度之起始値,或當在縮小尺寸 修正本 一維 位置 等第 第二 係不 擇在 資料 値, 該目 値及 値, 尺寸 尺寸 第二 之任 前位 像素 1360346 修正本 之該等第二維度之一者中的計數値超過對應的總數限制値 時,該計數値作爲在該縮小尺寸影像之目前列中的下個資料 點位置;以及 包括在下個鄰近區域中的資料點,其在對應於該下個目 前位置之下個邊界中,且位置値對應於該等目前位置値與該 等對應的尺寸値之總和;以及 當位置値與該等目前位置値及該等對應的尺寸値的總和 超過在該原始影像的個別維度中該等最後資料點之位置値 時,該位置控制器藉由維持該目前位置値在該等最後資料 點,重複使用在該等第二維度之任一者中個別最後資料點。 5·—種產生一縮圖影像的軟體程式,該軟體程式執行的動作 包含: 拋棄原始文件中原始影像一部份列的資料;以及 將對應於該原始影像中沒有被拋棄的資料結合以產生該 縮圖影像; 基於γ位置値與γ增量値識別該等待拋棄的部份列; 從目前X位置値與X尺寸値選擇在鄰近區域中未被拋棄 列的像素; 結合所選擇像素的値以產生該縮圖影像之目前像素的値; 包括在第一鄰近區域中一個以上的像素,其係在對應於該 目前X位置値的邊界中,且位置對應於該目前X位置値及X 尺寸値的總和; 對該縮圖影像之下個像素產生下個目前X位置値,其藉 由: 增加該X增量値至對應於該縮圖影像之目前像素的該目 1360346 修正本 前x位置値,或 增加該Y增量値至對應於該縮圖影像之目前像素的目前 Y位置値,以及若該X增量値與該目前X位置値的總和超 '過線寬度値,對X起始値設定該下個目前X位置値,或當 縮小尺寸像素的X計數値超過X總數限制値時,該X計數 値作爲在該縮小尺寸影像之目前列中的像素數値; 包括在下個鄰近區域中的像素,其係在與用於該縮圖影像 之下個像素的下個目前X位置値對應的下個邊界中,且該 下個目前X位置値與該目前X位置値及該X尺寸値的總和 對應:以及 當位置對應於該目前X位置値與該X尺寸値的値之總和 的位置超過在該原始影像之目前列中的最後像素之位置 時,重複使用最後像素。
TW094103878A 2004-02-12 2005-02-05 Method and apparatus for reduced size image TWI360346B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/776,620 US7302116B2 (en) 2004-02-12 2004-02-12 Method and apparatus for reduced size image

Publications (2)

Publication Number Publication Date
TW200539681A TW200539681A (en) 2005-12-01
TWI360346B true TWI360346B (en) 2012-03-11

Family

ID=34711835

Family Applications (1)

Application Number Title Priority Date Filing Date
TW094103878A TWI360346B (en) 2004-02-12 2005-02-05 Method and apparatus for reduced size image

Country Status (5)

Country Link
US (1) US7302116B2 (zh)
EP (1) EP1566764B1 (zh)
JP (1) JP2005228332A (zh)
CN (1) CN1655577B (zh)
TW (1) TWI360346B (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006074155A (ja) * 2004-08-31 2006-03-16 Mitsubishi Electric Corp 画像処理装置および画像処理方法ならびに画像表示装置
JP3781050B1 (ja) * 2005-02-22 2006-05-31 三菱電機株式会社 画像処理装置、画像処理方法、および画像表示装置
US7715657B2 (en) * 2006-02-17 2010-05-11 Microsoft Corporation Method, device and program for detecting perceptual features of a larger image and incorporating information of the detected perceptual features into a smaller preview image
US8111268B2 (en) * 2006-04-20 2012-02-07 Qualcomm Incorporated Image scaling method and apparatus
US7941002B2 (en) * 2006-12-01 2011-05-10 Hewlett-Packard Development Company, L.P. Apparatus and methods of producing photorealistic image thumbnails
US7859708B2 (en) * 2006-12-14 2010-12-28 Xerox Corporation Method and multi-function machine having capability of generating and printing thumbnails corresponding to scanned documents
JP4807401B2 (ja) * 2008-10-24 2011-11-02 富士ゼロックス株式会社 画像処理装置、画像形成装置およびプログラム
US8305653B2 (en) * 2009-09-24 2012-11-06 Xerox Corporation Printing system with improved scanning functionality
CN102568443B (zh) * 2010-12-29 2013-10-09 无锡华润矽科微电子有限公司 一种数字图像缩放方法
CN103902730B (zh) * 2014-04-15 2017-05-03 中国科学院自动化研究所 一种缩略图生成方法和系统
CN105930052B (zh) * 2016-04-14 2018-10-19 北京搜狐新媒体信息技术有限公司 一种截图方法及装置
JP2017215629A (ja) * 2016-05-30 2017-12-07 ソニー株式会社 画像処理装置、画像処理方法、および、プログラム
CN108304241B (zh) * 2018-01-31 2021-05-25 广州酷狗计算机科技有限公司 一种显示对话框的方法和装置

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4610026A (en) * 1982-04-30 1986-09-02 Hitachi, Ltd. Method of and apparatus for enlarging/reducing two-dimensional images
JPS623372A (ja) * 1985-06-27 1987-01-09 インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション 画像変換装置
US4849914A (en) 1987-09-22 1989-07-18 Opti-Copy, Inc. Method and apparatus for registering color separation film
US4872064A (en) * 1987-10-19 1989-10-03 Interand Corporation System for selective scaling of digital video images
US5363213A (en) * 1992-06-08 1994-11-08 Xerox Corporation Unquantized resolution conversion of bitmap images using error diffusion
US5515452A (en) 1992-12-31 1996-05-07 Electroglas, Inc. Optical character recognition illumination method and system
US5583659A (en) 1994-11-10 1996-12-10 Eastman Kodak Company Multi-windowing technique for thresholding an image using local image properties
US5745596A (en) 1995-05-01 1998-04-28 Xerox Corporation Method and apparatus for performing text/image segmentation
JP3747523B2 (ja) * 1996-07-02 2006-02-22 ソニー株式会社 画像処理装置および処理方法
KR100214332B1 (ko) * 1996-09-02 1999-08-02 윤종용 영상 배율 임의 변경 방법
US6043802A (en) * 1996-12-17 2000-03-28 Ricoh Company, Ltd. Resolution reduction technique for displaying documents on a monitor
US5900953A (en) 1997-06-17 1999-05-04 At&T Corp Method and apparatus for extracting a foreground image and a background image from a color document image
US6058214A (en) 1998-01-20 2000-05-02 At&T Corp. Compression of partially masked still images
US6400844B1 (en) 1998-12-02 2002-06-04 Xerox Corporation Method and apparatus for segmenting data to create mixed raster content planes
US6324305B1 (en) 1998-12-22 2001-11-27 Xerox Corporation Method and apparatus for segmenting a composite image into mixed raster content planes
US6633670B1 (en) 2000-03-31 2003-10-14 Sharp Laboratories Of America, Inc. Mask generation for multi-layer image decomposition
EP1351189A1 (en) * 2002-04-02 2003-10-08 Telefonaktiebolaget Lm Ericsson Image processing
US7272258B2 (en) * 2003-01-29 2007-09-18 Ricoh Co., Ltd. Reformatting documents using document analysis information
US7149353B2 (en) * 2003-09-23 2006-12-12 Amazon.Com, Inc. Method and system for suppression of features in digital images of content

Also Published As

Publication number Publication date
EP1566764A2 (en) 2005-08-24
US7302116B2 (en) 2007-11-27
CN1655577B (zh) 2012-06-27
TW200539681A (en) 2005-12-01
JP2005228332A (ja) 2005-08-25
CN1655577A (zh) 2005-08-17
EP1566764A3 (en) 2008-04-02
US20050180658A1 (en) 2005-08-18
EP1566764B1 (en) 2017-06-07

Similar Documents

Publication Publication Date Title
TWI360346B (en) Method and apparatus for reduced size image
JP3276886B2 (ja) 拡大宛先画像のピクセル値の生成方法
US9020296B2 (en) Image conversion apparatus, method, and storage medium
US20170041502A1 (en) Image processing apparatus and control method therefor
US6252577B1 (en) Efficient methodology for scaling and transferring images
US7676115B2 (en) Image processing method, image processor and image processing program product
JP5744510B2 (ja) 画像処理方法
US20070206206A1 (en) Image processing device and method therefor
JP3865165B2 (ja) 画像データの拡大/縮小方法
US8649064B2 (en) Printing device capable of printing image of image file
JP3973602B2 (ja) 画像処理装置、画像処理方法及びソフトウェアプログラム
US8379268B2 (en) Image enlargement method, image enlargement apparatus, and image forming apparatus
JP2008035455A (ja) 画像処理装置、画像処理プログラム
EP3128480B1 (en) Image processing apparatus and control method therefor
JP4115073B2 (ja) 画像処理装置および画像処理方法
JP4265362B2 (ja) 画像処理装置
JP5277651B2 (ja) 画像処理装置、画像処理方法、及び、コンピュータプログラム
JP2004213100A (ja) 色変換処理装置及び色変換処理方法
JP2008172605A (ja) 画像処理装置
JP2007088686A (ja) 画像処理装置、画像処理方法及びそのプログラム
JP2008048261A (ja) 画像処理装置及び画像処理方法
JPH1084472A (ja) 画像処理装置
CN118628418A (zh) 图像处理方法、装置及设备
JP3768679B2 (ja) 画像処理方法及び装置
JP2000069278A (ja) 画像処理装置、画像処理方法および記録媒体

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees