專(zhuān)利名稱(chēng)：用于圖像壓縮、存儲(chǔ)和檢索的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像壓縮。本發(fā)明還涉及用于存儲(chǔ)壓縮圖像和檢索壓縮圖像的系統(tǒng)和方法。
背景技術(shù)：
在本技術(shù)領(lǐng)域中已知使用壓縮技術(shù)來(lái)制作友好的圖形網(wǎng)頁(yè)。例如，網(wǎng)頁(yè)http://web.utk.edu/～cwiek/watchI描述了使用AdobePHOTOSHOP軟件來(lái)制作下載時(shí)間較小的圖形圖像。為了達(dá)到此目的，網(wǎng)頁(yè)描述了使用PHOTOSHOP軟件中可用的各種技術(shù)來(lái)降低JPG文件的尺寸。在網(wǎng)頁(yè)中所闡述的具體例子包括改變圖像的分辨率，降低圖像中的顏色數(shù)和/或改變圖像的印刷尺寸，以降低圖像文件的尺寸，從而允許圖像文件下載得更快。

發(fā)明內(nèi)容
一種用于壓縮和存儲(chǔ)圖像數(shù)據(jù)的系統(tǒng)和方法。這種系統(tǒng)和方法通過(guò)以多個(gè)對(duì)應(yīng)的不同方式(例如通過(guò)以多種不同組合和排列向原始圖像施加一個(gè)圖像處理技術(shù)或其組合或不施加圖像處理技術(shù))改變多個(gè)原始圖像中的每一個(gè)的內(nèi)容來(lái)為多個(gè)原始圖像中的每一個(gè)創(chuàng)建多個(gè)所得圖像。然后壓縮每個(gè)所得的圖像。從由多個(gè)原始圖像創(chuàng)建的壓縮的所得圖像中選擇出一個(gè)所得圖像。然后，存儲(chǔ)多個(gè)所得圖像中的每個(gè)所選擇的圖像，使得多個(gè)所得圖像中的每個(gè)所選擇的圖像可被檢索，以顯示為其對(duì)應(yīng)的原始圖像的代表。
根據(jù)下面詳細(xì)的描述和示出示例性實(shí)施例的附圖，可獲得對(duì)本發(fā)明的目的、優(yōu)點(diǎn)、特征、屬性和關(guān)系的更好的理解，其中實(shí)施例表示可以采用本發(fā)明的原理的各種方式。


為了更好地理解本發(fā)明，可以對(duì)在下列附圖中示出的優(yōu)選實(shí)施例采用標(biāo)號(hào)，在附圖中圖1示出了用于創(chuàng)建原始圖像的一個(gè)或多個(gè)壓縮版本的示例性方法的流程圖；圖2和3示出了用于創(chuàng)建連接(concatenation)文件和查詢(xún)表的示例性方法的流程圖；以及圖4示出了由圖2和3所示的方法所創(chuàng)建的示例性連接文件和查詢(xún)表。
具體實(shí)施例方式
參考附圖，公開(kāi)了用于修改和準(zhǔn)備文件壓縮、存儲(chǔ)和檢索用的圖像的系統(tǒng)和方法。一般而言，諸如GIF、JPG和PSD(PHOTOSHOP圖像格式)的圖像壓縮格式是用于壓縮圖像的非自適應(yīng)技術(shù)。即，所利用的壓縮算法對(duì)于所有圖像都以相同的方式應(yīng)用。但是，通過(guò)在壓縮前改變圖像的內(nèi)容(例如通過(guò)使用圖像處理技術(shù)來(lái)改變定向、顏色、銳度等中的一個(gè)和多個(gè))，可以獲得改善的圖像壓縮比率，這導(dǎo)致降低了存儲(chǔ)需求，同時(shí)仍然保持圖像的實(shí)用性。此外，通過(guò)在特定數(shù)據(jù)結(jié)構(gòu)中存儲(chǔ)這些壓縮比率較好的圖像，可以進(jìn)一步降低存儲(chǔ)需求。
實(shí)現(xiàn)較好的壓縮比率和降低存儲(chǔ)需求在解決與存儲(chǔ)在手持計(jì)算設(shè)備中的信息相關(guān)的問(wèn)題是特別有用。例如，Compaq iPAQ牌手持設(shè)備具有尺寸有限的存儲(chǔ)擴(kuò)展芯片。例如，可得到的12M芯片目前的成本為大約$700，128M芯片目前的成本為大約$100。因此，應(yīng)當(dāng)理解，當(dāng)成本成為關(guān)心的問(wèn)題時(shí)，需要有效利用較小尺寸的存儲(chǔ)芯片。使用下面所描述的壓縮、存儲(chǔ)和檢索技術(shù)，能夠?qū)崿F(xiàn)對(duì)受限的存儲(chǔ)器的更有效的利用。關(guān)于這個(gè)方面，在下面所描述的技術(shù)已被成功利用來(lái)在有限容量的存儲(chǔ)芯片上存儲(chǔ)電子項(xiàng)目，其包括關(guān)于大約100,000個(gè)產(chǎn)品的產(chǎn)品信息，具有大約30,000張圖像。
雖然下面的描述優(yōu)選使用GIF壓縮格式來(lái)存儲(chǔ)圖像，但是應(yīng)當(dāng)理解，這并不是個(gè)限制。相反，可以采用任何壓縮技術(shù)。此外，雖然以采用Adobe PHOTOSHOP牌圖像處理軟件中的功能進(jìn)行描述，但是應(yīng)當(dāng)理解，也可以采用其它商業(yè)可用的圖像處理軟件應(yīng)用。
為了降低存儲(chǔ)圖像文件所需的存儲(chǔ)量，可以初始調(diào)節(jié)每個(gè)原始圖像的物理圖像顯示尺寸。這個(gè)尺寸調(diào)節(jié)可以垂直地和/或水平地使用傳統(tǒng)的圖像處理技術(shù)。給定手持計(jì)算設(shè)備的所需目標(biāo)平臺(tái)，例如Compaq牌Pocket PC，尺寸調(diào)節(jié)可以用來(lái)創(chuàng)建所得圖像，其具有允許所得圖像顯示在手持設(shè)備的顯示屏上而無(wú)需滾動(dòng)的尺寸。由于只是圖像尺寸的調(diào)節(jié)可能不足以允許所有的所得圖像(當(dāng)被壓縮時(shí))以及任何對(duì)應(yīng)的文本信息能夠存儲(chǔ)在手持設(shè)備的存儲(chǔ)器中，可以采用進(jìn)一步的圖像處理技術(shù)來(lái)進(jìn)一步降低所得圖像的壓縮文件尺寸。
用于降低存儲(chǔ)圖像文件所需的存儲(chǔ)量的又一方法包括操縱降低的或原始圖像(在下文中統(tǒng)一稱(chēng)為原始圖像)，其使用圖像處理軟件中可用的技術(shù)，例如在壓縮圖像之前旋轉(zhuǎn)圖像、銳化圖像、重取樣圖像等(例如將操縱的和解壓縮的圖像存儲(chǔ)為GIF等類(lèi)似類(lèi)型的文件)。通過(guò)獨(dú)立地或以各個(gè)序列和組合使用技術(shù)(其可使用軟件應(yīng)用的宏特征手動(dòng)或自動(dòng)地執(zhí)行)，可以創(chuàng)建表示原始圖像的大量所得圖像。對(duì)于每個(gè)原始圖像具有最小壓縮文件尺寸的所得圖像然后可以被選擇用于電子項(xiàng)目。為了進(jìn)一步降低存儲(chǔ)壓縮的圖像文件所需的存儲(chǔ)量，可以將所選擇的壓縮的所得圖像的二進(jìn)制文件內(nèi)容連接入連接文件，為訪問(wèn)連接文件內(nèi)的二進(jìn)制文件內(nèi)容而創(chuàng)建的查詢(xún)表和下面將描述的技術(shù)可以用于從連接文件中提取出圖像和顯示圖像。
更具體地說(shuō)，存在各種圖像處理技術(shù)，其可用于在用給定的圖像壓縮算法來(lái)壓縮操縱的圖像之前準(zhǔn)備或操縱原始圖像。但是，應(yīng)當(dāng)理解，在采用了技術(shù)和壓縮了所得文件之后，并不是所有的圖像處理技術(shù)都能產(chǎn)生較小的圖像尺寸(當(dāng)與原始圖像尺寸相比時(shí))。此外，一些技術(shù)對(duì)于某些圖像類(lèi)型產(chǎn)生較好的結(jié)果。因此，由于在壓縮之前，所壓縮的所得文件的文件尺寸一般未知，所以可以對(duì)原始圖像應(yīng)用多個(gè)不同的單獨(dú)圖像處理技術(shù)或圖像處理技術(shù)的組合，以增大下述的概率特定圖像處理技術(shù)或圖像處理技術(shù)的組合產(chǎn)生壓縮的所得圖像，其與原始圖像的壓縮文件尺寸相比具有較小的文件尺寸。通過(guò)在操縱圖像內(nèi)容時(shí)應(yīng)用這種“妥協(xié)(shotgun)”方法，對(duì)于任何給定的壓縮算法，與原始圖像的文件尺寸相比，若干個(gè)圖像處理技術(shù)或圖像處理技術(shù)的組合可以創(chuàng)建較小的所得文件尺寸。通過(guò)研究哪些技術(shù)的效果可能更好，可以創(chuàng)建其加強(qiáng)了這種效果的附加技術(shù)。
作為示例，原始圖像可以通過(guò)采用一個(gè)或多個(gè)以下的技術(shù)來(lái)操縱，所述的技術(shù)包括(但不限于)a)將原始圖像旋轉(zhuǎn)90、180或270度和/或翻轉(zhuǎn)(flipping)圖像一對(duì)于包括幫助創(chuàng)建較小的壓縮文件的旋轉(zhuǎn)或翻轉(zhuǎn)的圖像，在圖像被從連接文件中提取出和解壓縮之后并在顯示在設(shè)備上之前，進(jìn)行相反方向的對(duì)應(yīng)重旋轉(zhuǎn)(或進(jìn)一步旋轉(zhuǎn)至總共360度的旋轉(zhuǎn))或翻轉(zhuǎn)。通過(guò)這種方式，圖像具有與原始產(chǎn)品圖像相同的方向。特別對(duì)于GIF圖像格式，將圖像旋轉(zhuǎn)90、180或270度有時(shí)會(huì)導(dǎo)致大幅度降低文件尺寸，這是個(gè)未預(yù)期的結(jié)果。
b)改變圖像的顏色數(shù)目—圖形圖像包括象素。屏幕或指針上的每個(gè)象素或“點(diǎn)”包括關(guān)于象素的顏色的信息。一個(gè)字節(jié)的信息可以表示256不同個(gè)顏色之一或256個(gè)灰度級(jí)之一。通過(guò)調(diào)節(jié)每個(gè)象素的信息的比特?cái)?shù)，可以影響每個(gè)象素的可能的顏色數(shù)。較多的比特允許每個(gè)象素具有更多的顏色選擇。具有24比特/象素顏色的圖像(每個(gè)象素有超過(guò)1百萬(wàn)個(gè)可能的顏色)接近照相質(zhì)量。具有8比特/象素顏色的圖像(每個(gè)象素有256個(gè)可能的顏色)在互聯(lián)網(wǎng)上是普遍的。在如此多的計(jì)算應(yīng)用中，在諸如速度、尺寸、復(fù)雜度等因素之間有個(gè)平衡。取決于應(yīng)用，由于圖像的尺寸經(jīng)常被降低，有時(shí)獲得具有適中的質(zhì)量(每象素的比特較少)的圖像是個(gè)不錯(cuò)的機(jī)會(huì)，允許圖像存儲(chǔ)在不能滿(mǎn)足較高質(zhì)量圖像的固定存儲(chǔ)設(shè)備中。通過(guò)降低圖像中的顏色數(shù)目，但仍然滿(mǎn)足應(yīng)用的最低質(zhì)量需求，這破壞了存儲(chǔ)需求(較小的文件)和圖像質(zhì)量之間的平衡。
c)如果圖像模糊且缺乏鮮明的顏色，則將圖像改變?yōu)榛叶燃?jí)-在一些應(yīng)用中，將缺乏強(qiáng)烈的顏色內(nèi)容的圖像轉(zhuǎn)換為灰度級(jí)也許是有意義的。只具有4比特/象素(每個(gè)象素具有16個(gè)灰度級(jí))的灰度圖像看起來(lái)仍然過(guò)得去。取決于圖像格式，可以檢查文件的報(bào)頭，以確定圖像中存在哪些顏色。如果一些或大部分顏色是灰色(等量的紅色、綠色和藍(lán)色)或接近灰度級(jí)，則作出判決，將例如5比特或更高的彩色圖像轉(zhuǎn)換為4比特灰度級(jí)。
d)以不同的分辨率對(duì)圖像進(jìn)行重采樣-在錄音中采用的技術(shù)是重采樣。當(dāng)前的商業(yè)音樂(lè)CD具有16比特的分辨率。即，對(duì)應(yīng)每個(gè)音樂(lè)采樣為2^16個(gè)可能的值。每一音樂(lè)采樣可以被認(rèn)為是對(duì)應(yīng)于一個(gè)象素，最小的粒度(granularity)級(jí)。如果音樂(lè)CD被重采樣(或轉(zhuǎn)換)為例如12比特的分辨率，則信息量被降低25％。當(dāng)然，一些信息在此過(guò)程中丟失了，這導(dǎo)致聲音降級(jí)。但是，音樂(lè)中的12比特分辨率大致對(duì)應(yīng)于FM無(wú)線電質(zhì)量，這甚至在CD中丟失了25％的原始信息之后DJ進(jìn)行播放時(shí)仍然可以接受。通過(guò)這種方式，圖像可以被以不同的(通常是較低的)分辨率進(jìn)行重采樣。取代原始的72dpi(每英寸的點(diǎn)數(shù))，圖像可以被以71dpi或70dpi進(jìn)行重采樣。當(dāng)然，圖像中的一些信息將會(huì)丟失。但是，在一些情況中，從壓縮算法(例如GIF)的觀點(diǎn)看，圖像的復(fù)雜度降低了且圖像能夠被更好地壓縮且存儲(chǔ)在較少的空間中。丟失一些信息的效果有時(shí)不是明顯的。信息的丟失有時(shí)自身表現(xiàn)為未與原始圖像一樣鮮明的“更柔和(softer)”的圖像。如果慎重選擇重采樣分辨率，則產(chǎn)生較小的圖像，其對(duì)于應(yīng)用仍然非常有用。
e)銳化圖像—這是普通的圖像操縱技術(shù)，其幫助在圖像中的不同顏色區(qū)域之間創(chuàng)建更多的限定輪廓。結(jié)果是圖像看起來(lái)“更清晰”或“鮮明”。取決于圖像，這種技術(shù)可以使圖像與原始圖像相比看起來(lái)更好或更差(更卡通)且可以使所得文件的尺寸增大或降低。這個(gè)過(guò)程對(duì)于相同的圖像可以重復(fù)一次或多次，進(jìn)一步增大或降低文件的尺寸。
f)使圖像保持原樣-有時(shí)甚至在進(jìn)行各種技術(shù)以降低文件的尺寸之后，原始圖像具有最小的文件尺寸或者只是對(duì)于目標(biāo)應(yīng)用可用的圖像。
g)改變圖像對(duì)比度-用于試圖降低圖像尺寸的另一技術(shù)是調(diào)節(jié)圖像的對(duì)比度。通過(guò)稍微增大或降低對(duì)比度，所改變的圖像有時(shí)能夠小于原始圖像，但對(duì)于該應(yīng)用仍然有用。
h)改變圖像亮度-試圖降低圖像尺寸的另一技術(shù)是調(diào)節(jié)圖像的亮度。通過(guò)稍微增大或降低對(duì)比度，所改變的圖像有時(shí)能夠小于原始圖像但對(duì)于該應(yīng)用仍然有用。
i)改變圖像的暗度。
當(dāng)組合使用時(shí)，這些技術(shù)應(yīng)用于原始圖像的順序也可以改變。應(yīng)當(dāng)理解，這些技術(shù)可作為可以使用諸如PHOTOSHOP牌圖像處理軟件的圖像/照片操縱程序來(lái)應(yīng)用的功能或功能序列。這種圖像處理軟件也可以提供宏功能，這些技術(shù)的不同序列和組合可以以批模式被記錄和應(yīng)用。然后這些宏的每一個(gè)可以以自動(dòng)的方式被應(yīng)用于原始圖像集合中。
由于不可能事先知道哪一圖像處理技術(shù)(或技術(shù)序列)將為任何給定的原始圖像創(chuàng)建最小的壓縮文件尺寸，可以對(duì)所有原始圖像進(jìn)行多個(gè)各種技術(shù)(或技術(shù)序列)。以批模式執(zhí)行這些技術(shù)優(yōu)選在存在大量原始圖像的情況下進(jìn)行。例如，將20個(gè)圖像操縱宏應(yīng)用到大約30,000個(gè)圖像上會(huì)產(chǎn)生具有各種文件尺寸的600,000個(gè)圖像，有些大于原始圖像，有些小于原始圖像。通過(guò)簡(jiǎn)單的檢查(或者手動(dòng)或者自動(dòng))，通過(guò)檢查由每個(gè)所選圖像操縱技術(shù)(例如20個(gè)宏)所創(chuàng)建的輸出集合，可以找出對(duì)應(yīng)于每個(gè)原始圖像的所得圖像的最小的文件。然后，選擇最小的壓縮的所得圖像文件并在下述的連接方法中使用，以統(tǒng)一存儲(chǔ)所選擇的圖像文件?；蛘?，不是選擇對(duì)應(yīng)于每個(gè)原始圖像的最小的所得圖像文件，而是可以簡(jiǎn)單使用輸出集合中具有最小的統(tǒng)一壓縮文件尺寸的文件(例如，由20個(gè)宏所創(chuàng)建的20個(gè)輸出集合中的具有最小統(tǒng)一尺寸的一個(gè)輸出集合被選擇使用)。應(yīng)當(dāng)理解，并不一定選擇最小所得文件(例如圖像質(zhì)量可能不能被接受)且具有可接受的質(zhì)量的最小所得文件可能被選中(這可能導(dǎo)致有時(shí)使用原始圖像文件的結(jié)果)。優(yōu)選地，已知哪些技術(shù)被采用來(lái)產(chǎn)生所選的所得文件(例如所得文件被標(biāo)記或所得文件集合被標(biāo)記，以提供采用哪些操縱技術(shù)來(lái)產(chǎn)生這些結(jié)果的表示)。
當(dāng)表示原始圖像的壓縮的所得圖像文件被選擇時(shí)，選擇的文件優(yōu)選存儲(chǔ)在連接文件中。與連接文件的創(chuàng)建連接，查詢(xún)表被創(chuàng)建，其允許圖像文件被單個(gè)地檢索。為了實(shí)現(xiàn)此目的，查詢(xún)表可以具有下述的字段original_file_name；starting_position(在連接文件中)以及l(fā)ength_of_file。查詢(xún)表也可以包括這樣的字段描述應(yīng)該對(duì)檢索的圖像文件作什么(如果有的話(huà))，以使檢索的圖像文件被正確地顯示(即在圖像文件被解壓縮之后應(yīng)該采用哪一技術(shù)來(lái)顯示)。例如，如果所選擇文件的創(chuàng)建是經(jīng)過(guò)旋轉(zhuǎn)或翻轉(zhuǎn)原始圖像所得的，則文件可能需要被旋轉(zhuǎn)或翻轉(zhuǎn)或同時(shí)旋轉(zhuǎn)和翻轉(zhuǎn)。
為了創(chuàng)建連接文件和查詢(xún)表，可以檢查每個(gè)原始文件的所得文件，以確定哪一所得文件最小。然后，可以將這個(gè)文件選擇為包括在連接文件中且文件名稱(chēng)可以放在查詢(xún)表的字段original_file_name中(例如允許進(jìn)行圖像的名稱(chēng)檢索)。此時(shí)，對(duì)應(yīng)于考慮之中的原始圖像的所選文件的數(shù)據(jù)可以被連接至連接文件的當(dāng)前末端。被連接至連接文件的數(shù)據(jù)的字節(jié)起始位置被記錄在查詢(xún)表的對(duì)應(yīng)starting_position字段中，且所選文件的長(zhǎng)度(即寫(xiě)入連接文件中的字節(jié)數(shù))也可以被記錄在查詢(xún)表的length_of_file字段的同一條目上。此時(shí)，數(shù)據(jù)也可以被寫(xiě)入查詢(xún)表的條目中的技術(shù)字段中，以表示在使用先前描述的技術(shù)產(chǎn)生時(shí)的圖像被旋轉(zhuǎn)和/或如果圖像是翻轉(zhuǎn)的程度。例如，如果所得圖像被旋轉(zhuǎn)90度，則在顯示時(shí)應(yīng)當(dāng)以相反的方向?qū)D像旋轉(zhuǎn)90度或者(以相同的方向)旋轉(zhuǎn)另外270度，以正確地反映原始圖像的方向。類(lèi)似地，如果所得圖像被翻轉(zhuǎn)，則在顯示時(shí)圖像應(yīng)當(dāng)再翻轉(zhuǎn)。關(guān)于旋轉(zhuǎn)，存儲(chǔ)在技術(shù)字段中的數(shù)據(jù)可以表示正確定向圖像所需的旋轉(zhuǎn)或?qū)λ脠D像進(jìn)行的旋轉(zhuǎn)，根據(jù)此可容易地確定正確的旋轉(zhuǎn)。每個(gè)原始圖像文件的所得圖像可以以相同的方式處理，直到?jīng)]有更多的原始圖像文件需要烤爐使用這個(gè)處理。
請(qǐng)注意，當(dāng)需要顯示從連接文件檢索的圖像時(shí)，查詢(xún)查詢(xún)表，以確定圖像文件的起始位置和圖像文件的長(zhǎng)度。然后，可以使用這個(gè)信息、壓縮的數(shù)據(jù)以及所應(yīng)用的合適的圖像處理技術(shù)來(lái)從連接文件中讀出數(shù)據(jù)，然后顯示該圖像，其被理解為是原始圖像的代表。本領(lǐng)域的技術(shù)人員知道如何編碼或獲取獨(dú)立的應(yīng)用，根據(jù)從查詢(xún)表讀出的信息來(lái)將必需的圖像處理技術(shù)應(yīng)用到解壓縮的圖像上，以正確地顯示檢索的文件。
根據(jù)上述，應(yīng)當(dāng)理解，在此所描述的系統(tǒng)和方法允許在有限尺寸的存儲(chǔ)器中存儲(chǔ)更多的信息。例如，這種方法允許通過(guò)創(chuàng)建一個(gè)連接文件來(lái)降低松散空間(例如消除將近30,000個(gè)圖像的松散空間大幅節(jié)省了存儲(chǔ)空間)。關(guān)于這個(gè)方面，松散空間指文件存儲(chǔ)開(kāi)銷(xiāo)。即，存儲(chǔ)空間可以在固定的預(yù)定塊中分配，使得更多的存儲(chǔ)空間被分配給實(shí)際需要存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)。通過(guò)示例，在WINDOWS NT 4.1牌操作系統(tǒng)中，具有1字節(jié)的信息的文件將實(shí)際占有512字節(jié)的物理盤(pán)存儲(chǔ)，即512字節(jié)是預(yù)定的塊尺寸。從百分比來(lái)看，較小的圖像趨向于比較大的文件具有更大百分比的浪費(fèi)的松散空間。但是，隨著圖像越來(lái)越多，甚至小量的松散空間加起來(lái)會(huì)變成很大的浪費(fèi)空間，特別是在存儲(chǔ)容量相對(duì)較小和固定的時(shí)候。因此，通過(guò)創(chuàng)建較少的文件(理想情況為1個(gè))和逐個(gè)文件地將每個(gè)文件的內(nèi)容連接至這些較少的連接文件，幾乎可以消除所有的松散空間。
此外，通過(guò)創(chuàng)建較小的圖像目錄來(lái)節(jié)省存儲(chǔ)空間(例如通過(guò)創(chuàng)建一個(gè)連接文件，用于對(duì)應(yīng)的30,000個(gè)圖像的目錄空間幾乎完全被消除了)。應(yīng)當(dāng)理解，文件報(bào)頭開(kāi)銷(xiāo)包含在文件目錄中且存儲(chǔ)諸如文件修改時(shí)間和日期、文件尺寸、屬性信息等的信息。當(dāng)這些信息在一些情況中有用時(shí)，對(duì)于大量的圖像，這加起來(lái)會(huì)變成大量的目錄空間。對(duì)于一些文件差不多為靜態(tài)的應(yīng)用，這些信息是不需要的。通過(guò)消除這些信息，可以降低存儲(chǔ)空間。因此，應(yīng)當(dāng)理解，由于只存在包含來(lái)自很多文件的數(shù)據(jù)的少數(shù)文件，目錄空間也被降低了。
此外，主題方法和系統(tǒng)提供了更快的部署時(shí)間(例如將一個(gè)大的連接圖像文件拷貝到一個(gè)設(shè)備中比將30,000個(gè)圖像拷貝到一個(gè)設(shè)備中要快，因?yàn)榭截惖拿總€(gè)文件都有開(kāi)銷(xiāo))。通過(guò)附加的示例，當(dāng)與包含測(cè)試文件的30,000個(gè)圖像結(jié)合使用時(shí)，沒(méi)有采用任何圖像修改技術(shù)的連接方法產(chǎn)生了大約110M的文件。在慎重選擇了技術(shù)和技術(shù)序列及組合之后，連接方法具有少得多的文件要處理且創(chuàng)建了大約69M(節(jié)省了大約40％)的文件，而沒(méi)有明顯影響圖像的值和使用性。因此，使用在此所描述的方法，可以有更多的數(shù)據(jù)伴隨圖像且應(yīng)用能夠適合更多類(lèi)型的設(shè)備，且存儲(chǔ)的成本較少。
雖然已詳細(xì)描述了本發(fā)明的具體實(shí)施例，但是本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，根據(jù)本公開(kāi)的整體教導(dǎo)，可以對(duì)這些細(xì)節(jié)進(jìn)行各種修改和替換。因此，所公開(kāi)的特定排列只是示出性的且不是對(duì)本發(fā)明的范圍的限制，本發(fā)明的范圍是由所附權(quán)利要求及其等同物的深刻理解所得到的。
權(quán)利要求
1.一種用于壓縮和存儲(chǔ)多個(gè)圖像的方法，包括通過(guò)以多個(gè)對(duì)應(yīng)的不同方式改變多個(gè)原始圖像中的每一個(gè)原始圖像的內(nèi)容來(lái)為多個(gè)原始圖像中的每一個(gè)原始圖像創(chuàng)建多個(gè)所得圖像；壓縮每個(gè)所得圖像；從由多個(gè)原始圖像中的每一個(gè)原始圖像創(chuàng)建的多個(gè)所得圖像中選擇出一個(gè)所得圖像；將多個(gè)所得圖像中的每個(gè)所選擇的所得圖像放入連接文件中；及創(chuàng)建對(duì)應(yīng)于連接文件的查詢(xún)表，使得多個(gè)所得圖像中的每個(gè)所選擇的所得圖像能夠被從連接文件中檢索。
2.如權(quán)利要求1所述的方法，包括使用圖像處理應(yīng)用中的宏來(lái)自動(dòng)地進(jìn)行創(chuàng)建多個(gè)所得圖像的步驟。
3.如權(quán)利要求1所述的方法，包括使用多種技術(shù)來(lái)改變?cè)紙D像的內(nèi)容。
4.如權(quán)利要求1所述的方法，其中，改變?cè)紙D像的方式中的至少一種方式包括旋轉(zhuǎn)原始圖像。
5.如權(quán)利要求1所述的方法，其中，改變?cè)紙D像的方式中的至少一種方式包括翻轉(zhuǎn)原始圖像。
6.如權(quán)利要求3所述的方法，其中，改變?cè)紙D像的方式選自由下述所組成的組改變?cè)紙D像中的顏色數(shù)目，將原始圖像改變?yōu)榛叶燃?jí)，重采樣原始圖像，銳化原始圖像，改變?cè)紙D像的對(duì)比度，改變?cè)紙D像的亮度，改變?cè)紙D像的暗度和使原始圖像保持原樣。
7.如權(quán)利要求1所述的方法，其中查詢(xún)表包括表示用于多個(gè)原始圖像中的每一個(gè)原始圖像的文件名稱(chēng)的數(shù)據(jù)，表示用于多個(gè)原始圖像中的每一個(gè)原始圖像的連接文件中的多個(gè)所得圖像中的所選擇的一個(gè)所得圖像的起始字節(jié)位置的數(shù)據(jù)，以及表示連接文件中的多個(gè)所得圖像中的每個(gè)所選擇的所得圖像的長(zhǎng)度的數(shù)據(jù)。
8.如權(quán)利要求7所述的方法，其中查詢(xún)表包括表示多個(gè)所得圖像中的每個(gè)所選擇的所得圖像相對(duì)于其對(duì)應(yīng)的原始圖像被旋轉(zhuǎn)的角度的數(shù)據(jù)。
9.如權(quán)利要求7所述的方法，其中查詢(xún)表包括表示多個(gè)所得圖像中的每個(gè)所選擇的所得圖像相對(duì)于其對(duì)應(yīng)的原始圖像被翻轉(zhuǎn)的角度的數(shù)據(jù)。
10.如權(quán)利要求1所述的方法，包括在創(chuàng)建多個(gè)所得圖像的步驟之前調(diào)節(jié)原始圖像中的至少一些原始圖像的尺寸的步驟。
11.如權(quán)利要求1所述的方法，其中多個(gè)所得圖像中的每一個(gè)原始圖像被壓縮為GIF文件。
12.如權(quán)利要求1所述的方法，其中所得圖像中的所選擇的一個(gè)所得圖像具有最小的文件尺寸。
13.一種具有用于自動(dòng)壓縮多個(gè)圖像的指令的計(jì)算機(jī)可讀介質(zhì)，所述指令執(zhí)行以下的步驟通過(guò)以多個(gè)對(duì)應(yīng)的不同方式改變多個(gè)原始圖像中的每一個(gè)通過(guò)的內(nèi)容來(lái)為多個(gè)原始圖像中的每一個(gè)通過(guò)創(chuàng)建多個(gè)所得圖像；壓縮每個(gè)所得圖像；從由多個(gè)原始圖像中的每一個(gè)原始圖像創(chuàng)建的多個(gè)所得圖像中選擇出一個(gè)所得圖像；及存儲(chǔ)多個(gè)所得圖像中的每個(gè)所選擇的所得圖像，使得多個(gè)所得圖像中的每個(gè)所選擇的所得圖像可被檢索，以顯示為對(duì)應(yīng)原始圖像的代表。
14.如權(quán)利要求13所述的可讀介質(zhì)，所述的指令將多個(gè)所得圖像中的每個(gè)所選擇的所得圖像放入連接文件中及創(chuàng)建對(duì)應(yīng)于連接文件的查詢(xún)表，使得多個(gè)所得圖像中的每個(gè)所選擇的所得圖像能夠被檢索。
15.如權(quán)利要求13所述的可讀介質(zhì)，所述的指令使用圖像處理應(yīng)用中的宏來(lái)自動(dòng)地進(jìn)行創(chuàng)建多個(gè)所得圖像的步驟。
16.如權(quán)利要求13所述的可讀介質(zhì)，所述的指令使用多種技術(shù)來(lái)改變?cè)紙D像的內(nèi)容。
17.如權(quán)利要求13所述的可讀介質(zhì)，其中，改變?cè)紙D像的方式中的至少一種方式包括旋轉(zhuǎn)原始圖像。
18.如權(quán)利要求13所述的可讀介質(zhì)，其中，改變?cè)紙D像的方式中的至少一種方式包括翻轉(zhuǎn)原始圖像。
19.如權(quán)利要求13所述的可讀介質(zhì)，其中，改變?cè)紙D像的方式選自下述所組成的組改變?cè)紙D像中的顏色數(shù)目，將原始圖像改變?yōu)榛叶燃?jí)，重采樣原始圖像，銳化原始圖像，改變?cè)紙D像的對(duì)比度，改變?cè)紙D像的亮度，改變?cè)紙D像的暗度和使原始圖像保持原樣。
20.如權(quán)利要求14所述的可讀介質(zhì)，其中查詢(xún)表包括表示用于多個(gè)原始圖像中的每一個(gè)原始圖像的文件名稱(chēng)的數(shù)據(jù)，表示用于多個(gè)原始圖像中的每一個(gè)原始圖像的連接文件中的多個(gè)所得圖像中的所選擇的一個(gè)所得圖像的起始字節(jié)位置的數(shù)據(jù)，以及表示連接文件中的多個(gè)所得圖像中的每個(gè)所選擇的所得圖像的長(zhǎng)度的數(shù)據(jù)。
21.如權(quán)利要求20所述的可讀介質(zhì)，其中查詢(xún)表包括表示多個(gè)所得圖像中的每個(gè)所選擇的所得圖像相對(duì)于其對(duì)應(yīng)的原始圖像被旋轉(zhuǎn)的角度的數(shù)據(jù)。
22.如權(quán)利要求20所述的可讀介質(zhì)，其中查詢(xún)表包括表示多個(gè)所得圖像中的每個(gè)所選擇的所得圖像相對(duì)于其對(duì)應(yīng)的原始圖像被翻轉(zhuǎn)的角度的數(shù)據(jù)。
23.如權(quán)利要求13所述的可讀介質(zhì)，其中所述的指令在創(chuàng)建多個(gè)所得圖像的步驟之前調(diào)節(jié)原始圖像中的至少一些原始圖像的尺寸。
24.如權(quán)利要求13所述的可讀介質(zhì)，其中多個(gè)所得圖像中的每一個(gè)所得圖像被壓縮為GIF文件。
25.一種手持設(shè)備，包括顯示器；存儲(chǔ)器，其中存儲(chǔ)連接文件和查詢(xún)表，連接文件具有對(duì)應(yīng)于表示原始圖像的多個(gè)壓縮的圖像的數(shù)據(jù)，查詢(xún)表具有表示連接文件內(nèi)的每個(gè)壓縮圖像的起始字節(jié)位置的數(shù)據(jù)和表示連接文件內(nèi)的每個(gè)壓縮圖像的長(zhǎng)度的數(shù)據(jù)；程序，可與查詢(xún)表合作，用于訪問(wèn)對(duì)應(yīng)于多個(gè)壓縮圖像中的每一個(gè)壓縮圖像的數(shù)據(jù)和用于解壓縮和使用任何訪問(wèn)的文件，以顯示表示原始圖像的圖像。
26.如權(quán)利要求25所述的手持設(shè)備，其中查詢(xún)表進(jìn)一步包括表示每個(gè)壓縮圖像相對(duì)于其對(duì)應(yīng)的原始圖像被旋轉(zhuǎn)的角度的數(shù)據(jù)，并且所述的程序用于旋轉(zhuǎn)顯示的圖像，使得顯示的圖像的方向?qū)?yīng)于其對(duì)應(yīng)的原始圖像的方向。
27.如權(quán)利要求25所述的手持設(shè)備，其中查詢(xún)表進(jìn)一步包括表示每個(gè)壓縮圖像相對(duì)于其對(duì)應(yīng)的原始圖像是否被翻轉(zhuǎn)的數(shù)據(jù)，并且所述的程序用于翻轉(zhuǎn)圖像，使得顯示的圖像的組件被放置成與其對(duì)應(yīng)的原始圖像相同。
28.一種用于壓縮和存儲(chǔ)多個(gè)圖像的系統(tǒng)，包括計(jì)算機(jī)，其具有用于通過(guò)以多個(gè)對(duì)應(yīng)的不同方式改變多個(gè)原始圖像中的每一個(gè)原始圖像的內(nèi)容來(lái)為多個(gè)原始圖像中的每一個(gè)原始圖像創(chuàng)建多個(gè)所得圖像的裝置；用于壓縮每個(gè)所得圖像的裝置；用于從由多個(gè)原始圖像中的每一個(gè)原始圖像創(chuàng)建的多個(gè)所得圖像中選擇出一個(gè)所得圖像的裝置；用于將多個(gè)所得圖像中的每個(gè)所選擇的所得圖像放入連接文件中的裝置；及用于創(chuàng)建對(duì)應(yīng)于連接文件的查詢(xún)表、使得多個(gè)所得圖像中的每個(gè)所選擇的所得圖像能夠被從連接文件中檢索的裝置。
29.如權(quán)利要求28所述的系統(tǒng)，其中計(jì)算機(jī)使用圖像處理應(yīng)用中的宏來(lái)自動(dòng)地進(jìn)行創(chuàng)建多個(gè)所得圖像的步驟。
30.如權(quán)利要求28所述的系統(tǒng)，其中計(jì)算機(jī)使用多種技術(shù)來(lái)改變?cè)紙D像的內(nèi)容。
31.如權(quán)利要求30所述的系統(tǒng)，其中改變?cè)紙D像的方式中的至少一種方式包括旋轉(zhuǎn)原始圖像。
32.如權(quán)利要求30所述的系統(tǒng)，其中改變?cè)紙D像的方式中的至少一種方式包括翻轉(zhuǎn)原始圖像。
33.如權(quán)利要求30所述的系統(tǒng)，其中改變?cè)紙D像的方式選自下述所組成的組改變?cè)紙D像中的顏色數(shù)目，將原始圖像改變?yōu)榛叶燃?jí)，重采樣原始圖像，銳化原始圖像，改變?cè)紙D像的對(duì)比度，改變?cè)紙D像的亮度，改變?cè)紙D像的暗度和使原始圖像保持原樣。
34.如權(quán)利要求28所述的系統(tǒng)，其中查詢(xún)表包括表示用于多個(gè)原始圖像中的每一個(gè)原始圖像的文件名稱(chēng)的數(shù)據(jù)，表示用于多個(gè)原始圖像中的每一個(gè)原始圖像的連接文件中的多個(gè)所得圖像中的所選擇的一個(gè)所得圖像的起始字節(jié)位置的數(shù)據(jù)，以及表示連接文件中的多個(gè)所得圖像中的每個(gè)所選擇的所得圖像的長(zhǎng)度的數(shù)據(jù)。
35.如權(quán)利要求34所述的系統(tǒng)，其中查詢(xún)表包括表示多個(gè)所得圖像中的每個(gè)所選擇的所得圖像相對(duì)于其對(duì)應(yīng)的原始圖像被旋轉(zhuǎn)的角度的數(shù)據(jù)。
36.如權(quán)利要求34所述的系統(tǒng)，其中查詢(xún)表包括表示多個(gè)所得圖像中的每個(gè)所選擇的所得圖像相對(duì)于其對(duì)應(yīng)的原始圖像被翻轉(zhuǎn)的角度的數(shù)據(jù)。
37.如權(quán)利要求28所述的系統(tǒng)，其中計(jì)算機(jī)在創(chuàng)建多個(gè)所得圖像的步驟之前調(diào)節(jié)原始圖像中的至少一些原始圖像的尺寸。
38.如權(quán)利要求28所述的系統(tǒng)，其中多個(gè)所得圖像中的每一個(gè)所得圖像被壓縮為GIF文件。
39.一種用于壓縮和存儲(chǔ)多個(gè)圖像的方法，包括通過(guò)以多個(gè)對(duì)應(yīng)的不同方式改變多個(gè)原始圖像中的每一個(gè)原始圖像的內(nèi)容來(lái)為多個(gè)原始圖像中的每一個(gè)原始圖像創(chuàng)建多個(gè)所得圖像；壓縮每個(gè)所得圖像；從由多個(gè)原始圖像中的每一個(gè)原始圖像創(chuàng)建的多個(gè)所得圖像中選擇出一個(gè)所得圖像；及將多個(gè)所得圖像中的每個(gè)所選擇的所得圖像存儲(chǔ)在存儲(chǔ)設(shè)備中。
全文摘要
一種用于壓縮和存儲(chǔ)圖像數(shù)據(jù)的系統(tǒng)和方法。這種系統(tǒng)和方法通過(guò)以多個(gè)對(duì)應(yīng)的不同方式改變多個(gè)原始圖像中的每一個(gè)的內(nèi)容來(lái)為多個(gè)原始圖像中的每一個(gè)創(chuàng)建多個(gè)所得圖像。然后壓縮每個(gè)所得圖像。從由多個(gè)原始圖像中的每一個(gè)創(chuàng)建的壓縮的所得圖像中選擇出一個(gè)所得圖像。然后，存儲(chǔ)多個(gè)所得圖像中的每個(gè)所選擇的所得圖像，使得多個(gè)所得圖像中的每個(gè)所選擇的所得圖像可被檢索，以顯示為其對(duì)應(yīng)的原始圖像的代表。
文檔編號(hào)H04N5/76GK1754176SQ03820457
公開(kāi)日2006年3月29日 申請(qǐng)日期2003年8月28日 優(yōu)先權(quán)日2002年8月30日
發(fā)明者杰弗里·A·威斯特弗爾, 麥克·麥克修 申請(qǐng)人:Ww格蘭杰有限公司