TWI579799B - 向量影像資料之舖排封包 - Google Patents

向量影像資料之舖排封包 Download PDF

Info

Publication number
TWI579799B
TWI579799B TW097127451A TW97127451A TWI579799B TW I579799 B TWI579799 B TW I579799B TW 097127451 A TW097127451 A TW 097127451A TW 97127451 A TW97127451 A TW 97127451A TW I579799 B TWI579799 B TW I579799B
Authority
TW
Taiwan
Prior art keywords
vector
data
client
patches
patch
Prior art date
Application number
TW097127451A
Other languages
English (en)
Other versions
TW200910258A (en
Inventor
霍爾強納森Ｒ
艾爾森傑洛米
福雪兒丹尼爾
Original Assignee
微軟技術授權有限責任公司
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 微軟技術授權有限責任公司 filed Critical 微軟技術授權有限責任公司
Publication of TW200910258A publication Critical patent/TW200910258A/zh
Application granted granted Critical
Publication of TWI579799B publication Critical patent/TWI579799B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/431—Generation of visual interfaces for content selection or interaction; Content or additional data rendering
    • H04N21/4312—Generation of visual interfaces for content selection or interaction; Content or additional data rendering involving specific graphical features, e.g. screen layout, special fonts or colors, blinking icons, highlights or animations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/431—Generation of visual interfaces for content selection or interaction; Content or additional data rendering
    • H04N21/4312—Generation of visual interfaces for content selection or interaction; Content or additional data rendering involving specific graphical features, e.g. screen layout, special fonts or colors, blinking icons, highlights or animations
    • H04N21/4314—Generation of visual interfaces for content selection or interaction; Content or additional data rendering involving specific graphical features, e.g. screen layout, special fonts or colors, blinking icons, highlights or animations for fitting data in a restricted space on the screen, e.g. EPG data in a rectangular grid
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/44012—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving rendering scenes according to scene graphs, e.g. MPEG-4 scene graphs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/4402—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display
    • H04N21/440263—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display by altering the spatial resolution, e.g. for displaying on a connected PDA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/4402—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display
    • H04N21/44029—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display for generating different versions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
    • H04N21/47205—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for manipulating displayed content, e.g. interacting with MPEG-4 objects, editing locally
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/478—Supplemental services, e.g. displaying phone caller identification, shopping application
    • H04N21/4782—Web browsing, e.g. WebTV
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/647—Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless
    • H04N21/64784—Data processing by the network
    • H04N21/64792—Controlling the complexity of the content stream, e.g. by dropping packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/81—Monomedia components thereof
    • H04N21/8146—Monomedia components thereof involving graphical data, e.g. 3D object, 2D graphics
    • H04N21/8153—Monomedia components thereof involving graphical data, e.g. 3D object, 2D graphics comprising still images, e.g. texture, background image

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Graphics (AREA)
  • Databases & Information Systems (AREA)
  • Human Computer Interaction (AREA)
  • Processing Or Creating Images (AREA)
  • Information Transfer Between Computers (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

向量影像資料之舖排封包
本發明關於向量影像資料之鋪排封包。
現代的互動式線上地圖服務使用一種最佳化來包裝大型地圖影像，如此網頁瀏覽器可僅取出與使用人正在互動之該部份影像。一單一邏輯影像被區分成數百萬個類似大小的貼塊，其無縫隙地配合在一起，且該等貼塊皆足夠小，使得每個貼塊可快速地被取出。該瀏覽器覆蓋一固定數目的貼塊，使得不論該視野如何在底層的影像之上移動，該瀏覽器僅需要取出一固定數目的資料來繪製所想要的視野。換言之，該瀏覽器軟體僅將足夠的貼塊結合在一起，以顯示給該使用者在螢幕上可看到的該影像之部份。因為該使用者左、右、上或下地捲動或搖攝該視野，該瀏覽器軟體準確地計算需要該影像的那一部份，並取出額外的貼塊來填入底層影像之新近可看到的區域。
當此技術應用到任何大型影像時，對於地圖會特別地巧妙。在介紹之前，大多數線上地圖使用一局部投射來繪製。當該使用者捲動該地圖時，該瀏覽器請求該對映伺服器在該新位置處的中央繪製一新地圖。藉由使用為該地圖中央之功能的投影，這種系統可呈現最少扭曲的地圖，其被修改到該特定視野。另一方面，由於投影該橢圓形地球成二維空間的特性，這種視野不能夠結合在一起成為一單 一連續視野。然後，由該使用者的角度的每一個改變需要在該伺服器處之新的取現。此造成該伺服器上較高的運作時間成本，其由伺服器取現的複雜度所限制，且該高往返遲滯對於該使用者而言造成較少互動的經驗。
以下將呈現一簡化的摘要，藉以提供對於此處所述一些創新具體實施例之基本瞭解。此摘要並非詳盡的概述，且其並非要用來識別關鍵/重要元件或描述其範疇。其唯一的目的係要以一簡化的型式來呈現一些觀念做為一序言，而更為詳細的描述將在稍後呈現。
所揭示的架構中包括使用固定邊界貼塊來編碼(或封包)向量物件資料的系統。鋪排一大型向量資料庫提供了將鋪排用於一大型光柵影像之相同的好處。鋪排該資料集代表所有可能瀏覽器請求之組合為有限且預定的。因此，該等貼塊可事先計算。但是，即使動態地運算，該等貼塊可符合在該伺服器處、在該網路上及/或在該客戶端處有效的快取。該客戶端可平滑地更新其視野，預先取出額外的貼塊請求，以確保在當該視野被捲動時，需要該資料的時候即可使用額外的向量資料。
為了完成前述及相關的目的，某些例示性態樣將在此處配合以下描述及附加圖面來說明。但是這些態樣僅為可以利用此處所揭示之原理的多種方式當中的一些態樣，且係要包括所有這些態樣及它們的等同者。其它好處及創新 特徵將可結合該等圖式由以下的實施方式來加以瞭解。
該揭示的架構為一種鋪排式(tile-based)的方法，其用於線上地圖服務來封包向量物件資料成為貼塊。在該鋪排式方法中，該使用者可在某個時候藉由一些像素來搖攝該顯示，且一瀏覽器可即時更新該視野(其不需要與該伺服器互動)，預先取出背景中的邊界貼塊來確保一連續經驗。因此，藉由施加一單一共同投影，該系統投射成一單一大型影像的視野，並利用該鋪排技術。
為了致能一多重比例使用者介面，該鋪排方式習用上可在多種解析度之下展開。在最大解析度之下(「n層」)，該邏輯影像可能非常龐大(例如可能在該區域中有兆級像素)。在次低解析度之下(「n-1層」)，每一個貼塊覆蓋來自n層的四個貼塊之地理內容。因為該貼塊具有與任何貼塊相同的像素解析度，其顯示該高解析度地圖的總結化版本。n-1層總結來自n層之資料。對於某些種類的資料，例如大氣攝影，該資料可以簡單地向下取樣。在其它案例中，可以使用更為複雜及特定領域的總結化演算法。例如，具有標記的地圖之總結化基本上需要不同的解析度來拾取一不同標記的子集合來顯示(例如所以個別街道名稱不會顯示在呈現整個州的地圖上)。
此程序一層一層地遞歸到0層，其中一單一貼塊代表整個原始影像，其總結成配合分配給該貼塊的像素預算。 總結化係確保該瀏覽器永遠具有固定量的資訊來下載及顯示，即使當其視野顯示出一廣大地理範圍。
現在將參考圖面，其中類似的參照編號用於參照到所有類似的元件。在以下的描述中，為了解釋起見，提出許多特定細節，藉以提供對其完整瞭解。但是明顯地該等創新具體實施例可以不使用這些特定細節來實施。在其它實例中，熟知的結構及裝置以方塊圖形式顯示，藉此用於促進其描述。
請先參照圖面，第1圖說明一種電腦實施的影像管理系統100。系統100封包向量資料成為貼塊。鋪排一大型向量資料庫提供了將鋪排提供於一大型光柵影像之相同的好處。鋪排該資料集代表所有可能瀏覽器請求之組合為有限且預定的。因此，該等貼塊經過事先計算。另外，如果動態地運算，該等貼塊可符合在該伺服器處、在網路上及/或在該客戶端處有效的快取。該客戶端可平滑地更新其視野，預先取出額外的貼塊請求，以確保在當該視野被捲動時，可在需要的時候使用額外的向量資料，在其支援中，系統100包括一編碼部件102，用於編碼一向量資料儲存的向量資料成為貼塊資料，及一轉換部件104，用於光柵化該貼塊資料成為位元映圖資料。
系統100做為一種應用，其具有一非常大之點及直線資料庫(如電話簿資訊)，其會太大而無法有效率地傳送整個資料庫到一客戶端，其想要在一高階格式中傳送該資料以及關聯的元資料到該客戶端(不僅是該資料一種態樣的 一位元映圖取現)，及/或想要藉由使用已經對於位元映圖開發的鋪排技術來快速地服務請求(或使用一簡單伺服器)。
第2圖說明一示例性系統200，其中一伺服器202提供該光柵化資料(如位元映圖資料)到一客戶端204來進行呈現及使用者互動。在此具體實施例中，一或多個伺服器儲存該向量資料(例如地理資訊)。在此處，編碼部件102分區該向量資料成為貼塊(貼塊資料)。然後該等貼塊被傳送到一轉換部件206(轉換部件104的伺服器側版本)用於光柵化成為該位元映圖資料，然後該位元映圖資料被傳送到客戶端204來呈現。一具體實施例利用一客戶端瀏覽器應用208做為應用，位元映圖資料210可透過其做呈現，而一使用者可透過其來互動。
第3圖說明向量影像處理的一替代系統300。在此處，一伺服器302主控編碼部件102來分區該向量物件資料成為貼塊資料。然後伺服器302傳送該貼塊資料到一客戶端304。客戶端304包括一轉換部件306(轉換部件104的客戶端側版本)用於光柵化該貼塊資料成為位元映圖資料。轉換部件306係說明為一瀏覽器應用308之一部份。因此，當該使用者透過瀏覽器308與該向量資料(影像)互動，該貼塊資料已經在伺服器302預先運算，其被下載到客戶端瀏覽器308來轉換及呈現成為該位元映圖資料。
使用貼塊與光柵資料的許多好處係由於使用標準化的貼塊邊界。該標準邊界確保請求一特定地理區域中的資料 將產生特定請求的相同組合，使得該等請求可預先計算及做快取。再者，因為該等貼塊在一標準投影(或座標系統)分區一影像，來自許多不同網路來源的資料可使用一單一視野到貼塊對映方式來取出，然後覆蓋來呈現該標準投影的單一視野。
對於大部份世界的地圖資料，一具體實施例利用貼塊，其中該最低解析度貼塊為一正方形，其代表該標準Mercator投影，也就是緯度負85度到正85度。一Mercator投影為將地球(或一球體)投影到一圓柱上。例如利用每次增加縮放水準，每個貼塊即可被分成四個相等子貼塊。
其它地圖應用可使用其它投影，以例如致能覆蓋高緯度區域。例如，其它非地圖應用可使用該資料的其它鋪排，來同意相關光柵資料的鋪排方式。
第4圖說明貼塊被傳送到該客戶端進行光柵化之更為詳細的系統400。系統400包括一伺服器側向量資料儲存402，以例如用於地圖影像。一總結部件404(做為編碼部件102的一部份)基於該資料種類總結資料。一分區部件406(做為編碼部件102的一部份)分區該向量物件資料成為一預定大小的貼塊(例如Mercator投影)。該等貼塊在一網路408(如有線、無線)上傳送到該客戶端到客戶端側轉換部件306。轉換部件306執行該等貼塊的光柵化(在該客戶端上)成為位元映圖資料，然後其可使用一光柵顯示系統410來呈現。當具體實施成一應用的一部份時(如瀏覽器308)，可以促進使用者互動性412。換言之，該使用者可 透過瀏覽器308選擇在該位元映圖資料上拉近或拉遠之功能，其可造成自伺服器資料儲存402另擷取向量資料(已經在貼塊中)，然後光柵化成為該使用者所想要的新視野。
第5圖明另一種細部系統500，其中貼塊在該伺服器上光柵化，且該位元映圖資料接著被傳送到該客戶端。系統500包括兩個路徑(一上方路徑502及一下方路徑504)來處理向量資料。上方路徑502在當需要大量向量資料時可被橫越(traversed)。下方路徑504在當需要小量向量資料時可被橫越。在後者案例中，整個向量資料庫402可被傳送到該客戶端，使得該客戶端可直接執行該向量資料的光柵化，而不需要貼塊。但是，應要瞭解到，該客戶端在光柵化所接收的向量資料之前亦執行鋪排。
更特定而言，系統500的上方路徑502自伺服器側向量資料儲存402取得該向量物件資料，並基於該資料種類使用總結部件404(做為伺服器側編碼部件102之一部份)來總結化該資料。分區部件406(做為伺服器側編碼部件102的一部份)分區該向量物件資料成為一預定大小的貼塊(例如Mercator投影)。該等貼塊被傳送到一伺服器側光柵化程序(做為伺服器側轉換部件206的一部份)來轉換成該位元映圖資料，該資料然後在網路408(例如有線、無線)上傳送到該客戶端來在光柵顯示器410上呈現。但是要瞭解到來自轉換部件206的位元映圖資料可經由瀏覽器應用308處理來由該光柵顯示器呈現，藉以促進使用者互動性412(如縮放、搖攝等)。
如前所述，當資料量很小時，該資料透過下方路徑504在網路408上取得到瀏覽器應用308。然後該向量資料直接被傳送到該客戶端側轉換部件306，用於光柵化成為位元映圖資料，然後傳送到光柵顯示器410。
第6圖說明用於自不同伺服器系統接收貼塊資料的分散系統600。系統600包括多個伺服器系統602(標示為TILE DATA SYSTEM1、…、TILE DATA SYSTEMN，其中N為一正整數)，其每一個包括一向量資料儲存(未示出)。一客戶端604已經請求一影像606，其可對兩個伺服器系統處理：一第一系統608與一第二伺服器系統610。伺服器(608與610)決定影像606需要四個貼塊612:TILE1 、TILE2 、TILE3 及TILE4 。在此，第一伺服器608傳送貼塊TILE1 及TILE3 ，而第二伺服器610傳送片磚TILE2 及TILE4 。然後客戶端604光柵化該等貼塊(由點線貼塊邊界來代表)成為影像606來呈現。
第7圖及第8圖說明分區向量資料的方法。第7圖說明分區向量資料的示例性方法700。一組點資料可仔細地分區成貼塊。一向量物件702，其範圍包括分段化的直線、分段化的曲線及多邊形可被分區。每個向量物件之範圍與貼塊邊界相交，所以每個貼塊僅包含屬於該物件範圍內的向量資料。在此，向量物件資料704包括四個點(標示為「X' s」)、一直線及一多邊形。該方法如下所述：對於該物件相交的每個貼塊，計算該貼塊邊界與該物件之相交，並包括該相交物件在該貼塊的物件列表中。鋪排的向量資 料706包括根據該方法分區的四個貼塊。
第8圖所示為一分區最佳化800。因為一最佳化可造成更有效率的客戶端側處理，該系統可執行較少限制性的相交。例如，如果一線段802橫越數個貼塊，由一唯一識別碼所識別的整個原始區段可被包括在每個貼塊的物件列表中。在此範例中，該方法並「無成本」，因為線段802佔用相同數量的儲存，而不論該線段是否相交於該貼塊邊界。其好處在於該客戶端可使用該物件的唯一識別碼來發現到在該鄰接貼塊中該物件的實例為相同，因此必須僅取現該物件一次，而非每個貼塊一次。在此，簡單物件被允許來延伸通過貼塊邊界，如此該客戶端可識別線段802的三個複本成為一單一物件，且僅代表該段落一次。複雜物件在應用該最佳化之前被分解成簡單物件。
為了一般化此最佳化到多邊形，該系統將多邊形804分解成小三角形(具有較大的面積與邊長比例的三角形)，並將該等三角形關聯於其相交的貼塊。此一般化較有好處，因為任意的多邊形可具有一無限制數目的頂點；藉由將多邊形分解成固定大小的三角形，現在將說明前述的「無成本」。
一般而言，可能複雜的物件(那些具有非固定大小者)必須在鋪排之前被分解成區域範圍之固定大小成分。描述不具有固定區域總結的物件將不會得到鋪排的好處。做為一發明範例，一複雜多邊形，其在任何內部點之色彩由與所有其它頂點的距離之總和來決定，並不具有區域性固定 的描述。
第9圖至第14圖所示為該向量資料的總結。正當光柵貼塊被堆疊成多重解析度層時，向量物件的貼塊必須被堆疊來提供廣大地理範圍之總結視野。在光柵層中，每個貼塊被給定一固定像素預算(例如256x256像素)，或可能甚至一固定位元組預算(例如10KB，其在該壓縮的貼塊影像之品質上提供一界限)。該固定預算確保每個貼塊包含一固定數量的內容，因此每個視野(由一固定數目的貼塊構成)需要存取及顯示一固定數量的內容。類似地，對於向量物件的貼塊，一目標預算可被建立，並測量物件的數目、物件代表之位元組的數目，或兩者。每個貼塊總結化來自該次低層中四個貼塊的資料為需要保持在其預算內。
利用光柵資料，總結化的技術為向下取樣該影像資料。對於向量物件，根據該資料可應用一些熟知的技術。例如，點資料可由拋棄點、其可隨機或基於關連該資料集的一重要性或相關性數值來總結化。第9圖說明拋棄不重要物件的總結化方法900。
第10圖為一由區域總結化點集合的方法1000。另外，在一密集區域中大群組的點可由一多邊形1002總結化，其代表該等點的區域(例如標示有在其內的點數目)。這些多邊形1002另可使用一般多邊形皆適合的技術來總結化。此外，點總結多邊形的群組可由一單一多邊形，其代表由該原始群組所表示的所有點之區域。
第11圖為一總結化直線及曲線資料的方法1100。直 線與曲線資料類似地可由拋棄不重要物件1102的方式總結化。當這些標記不再使用時，可拋棄短物件1102。
第12圖所示為一總結化多邊形及複合曲線的方法1200。多邊形或複合曲線可由拋棄最不會影響該物件的整體形狀之頂點來總結化。例如，考慮每個頂點為由相鄰於該頂點的邊緣所形成一角度的尖端。然後拋棄形成該最大(最鈍)角度的那些頂點(1202及1204)。大的多邊形組合可由拋棄整個小面積之多邊形來總結化(類似於第11圖)。
理想上，該貼塊預算足夠高，使得沒有特徵必須被拋棄，直到其很小，使得其缺少將不會在該總結化視野中消失。但是，該應用的頻寬及客戶端效能可強化一緊縮預算，且該向量資料組可良好地包含比可在該預算中總結的更多物件，其需要一些物件或物件特徵被拋棄，如上所述。
拋棄物件或物件特徵可能是不想要的，如果該拋棄會太戲劇化地改變整體資料的外觀。在該例中，另一種方式為引入一額外光柵貼塊，其具有包含該等拋棄的物件之取現的影像之總結。依此方式，最重要的物件在該客戶端上仍可表示成明顯的物件，但仍會繪製微細的細節(為該總結層的最高解析度)。第13圖說明包含被拋棄物件的一取現影像之光柵貼塊。此方式可保留每個貼塊固定預算的特性，因為每個貼塊仍包含最多向量資料之固定數量加上一固定大小的光柵影像。
因為該光柵化的物件不再具有唯一識別，其很難或不可能來在該客戶端側上提供如此總結化之物件的互動性； 但是，此限制可由兩項事實而減輕：首先，該光柵化的視野為「比沒有好」：該使用者人可看到該等特徵，並拉近來達到一總結層級，其中該等特徵被表示成向量物件(且藉此維持它們的互動性)；另外，如果該使用者嘗試對於不具有向量物件之顯示的一部份上之一互動作業，該客戶端可管理該特定請求，其藉由直接請求維持該請求的子貼塊(例如滑鼠點選位置)，以發現到該適當的向量物件，或藉由轉送該請求到該伺服器。
對於每種資料種類，其有不同的方式來總結化該資料。因此，總結化可實施成一自我包含的系統，採用原始向量資料做為輸入，並放射向量資料的總結化貼塊。然後該系統可具有一總結化配置，其代表如何總結化每種資料種類，及任何層級的細節。實際上，其可有共同技術的資料庫；概言之，該系統的一具體實施例必須支援可執行碼嵌入程式，其可提供一用於總結化資料種類的表述機制。以下為多種種類之總結化的範例：一簡單總和總結化在一區域中停車空間的數目或在拍賣中可用之項目；算術平均數總結化溫度讀數：最小及最大總結化汽油價格；一限制方塊總結化一環境污染物之觀察的範圍；向量向下取樣總結化定義一複雜路徑的點；以及，字串格式化總結化其它運算子，例如「最便宜的汽油＄2.98；平均汽油＄3.05」。請注意到總結化技術之多樣化相當普遍，所以可使用一嵌入式介面，而非一選項的一小型不可延伸的資料庫。
第14圖為一總結化及分區向量資料成為向量貼塊的 系統1400。伺服器202包括一總結化嵌入程式1402，用於總結化向量資料儲存402之向量物件資料。一旦總結化之後，該輸出可被傳送到編碼部件102，其中一分區部件1404分區(或鋪排)該總結化的資料成為向量貼塊。然後該等向量貼塊被傳送到該客戶端進行光柵化及呈現。嵌入式程式1402可根據該資料種類以多種方式執行總結化：對於點資料，藉由拋棄點及/或多邊形區域；對於直線及曲線，藉由拋棄不重要或小型物件；對於多邊形或複合曲線，藉由拋棄頂點；對於向量資料，藉由光柵化等等。請注意到在此處編碼部件102係描述為在伺服器202之外，做為第2圖之另一種實施。
第15圖為根據所揭示的架構管理影像資料的方法。為了簡化說明起見，此處顯示一或多種方法，例如以流程圖的型式，並以一系列的動作來顯示及描述，其將可瞭解到該主題發明並不限於動作的順序，根據本發明，一些動作可與此處所顯示及描述之不同順序下發生，及/或與其它動作同步發生。例如，本技藝專業人士將可瞭解到一方法可另外表示成一系列的交互關連的狀態或事件，像是在一狀態圖中。再者，對於一種創新實施並非需要在一方法中例示的所有動作。
於1500，一資料儲存以向量物件資料的型式存取一影像。於1502，該向量物件資料被分區成向量貼塊。於1504，該等向量貼塊被傳送到客戶端。於1506，該等向量貼塊被光柵化為該客戶端上的位元映圖資料。然後該位元映圖資 料可透過一瀏覽器應用並與其互動來呈現在該客戶端上。
第16圖說明基於目前顯示的貼塊取出貼塊的方法。於1600，請求一影像來觀視係由該客戶端到該伺服器來進行。於1602，該伺服器存取關聯於該影像之預先計算的貼塊。於1604，該伺服器傳送該等貼塊到該客戶端。於1606，該客戶端光柵化該等貼塊，並提供該位元映圖資料。於1608，該客戶端瀏覽器動態地請求(取出)關於目前顯示貼塊之子貼塊，該等子貼塊具有比該貼塊資料要多的細節。該動態性可基於與該等顯示的貼塊之使用者互動，及/或僅基於先前請求的影像貼塊。於1610，該客戶端接收及快取該等子貼塊來預備可能的呈現。
第17圖為在一伺服器上光柵化磚塊資料的方法。於1700，其存取一向量資料的資料儲存。於1702，該伺服器總結化該資料。於1704，該伺服器分區該向量資料成貼塊。於1706，該伺服器光柵化該等貼塊成為位元映圖資料。於1708，該伺服器傳送該位元映圖資料到該客戶端來呈現到該客戶端瀏覽器。
如本申請案中所使用的名詞「部件」及「系統」係要代表一電腦相關的實體，其可為硬體、硬體及軟體的組合、軟體或執行中的軟體。例如，一部件可為(但不限於)在一處理器上運行的一程序、一處理器、一硬碟機、多重儲存驅動器(光學及/或磁性儲存媒體)、一物件、一可執行程式、執行的執行緒、一程式及/或一電腦。藉由例示，在一伺服器上執行的一應用與該伺服器可為一部件。一或多個 部件可存在於一程序及/或一執行緒之中，且一部件可在一電腦上區域化及/或分散在兩或多個以上的電腦之間。
現在請參照第18圖，其說明可用於執行所揭示的鋪排封包架構的一運算系統1800之方塊圖。為了提供其多種態樣的額外內文，第18圖及以下的討論係要提供一適當運算系統1800之一簡短概略性的描述，其中可以實施多種態樣。當以上的說明係由可在一或多部電腦上運轉的電腦可執行指令的一般性內文中做說明時，本技藝專業人士將可瞭解到一創新具體實施例亦可結合其它程式模組及/或硬體及軟體的組合來實施。
概言之，程式模組包括例式、程式、部件、資料結構等，其可執行特殊工作或實施特定的摘要資料類型。再者，本技藝專業人士將可瞭解到本發明方法可利用其它電腦系統配置來實施，其中包括單一處理器或多處理器電腦系統、迷你級電腦、主機級電腦、以及個人電腦、掌上型運算裝置、以微處理器為主或可程式化的消費性電子產品及類似者，其每一個皆可以在運作上結合於一或多個關聯的裝置。
所例示的態樣亦可實施在分散式運算環境中，其中工作係由透過一通信網路鏈結的遠端處理裝置執行。在一分散式運算環境中，程式模組可以同時位於區域及遠端記憶體儲存裝置中。
一電腦基本上包括多種電腦可讀取媒體。電腦可讀取媒體可為任何可由該電腦存取的可用媒體，其包括揮發性 與非揮發性媒體，可移除與不可移除式媒體。例如(但非限制)電腦可讀取媒體可包含電腦儲存媒體與通信媒體。電腦儲存媒體包括揮發性與非揮發性，可移除與不可移除式媒體，其可實施成儲存資訊的任何方法或技術，例如電腦可讀取指令、資料結構、程式模組或其它資料。電腦儲存媒體包括(但不限於)RAM、ROM、EEPROM、快閃記憶體或其它記憶體技術、CD-ROM、數位視訊碟片(DVD，"Digital Video Disk")或其它光學儲存、磁性卡匣、磁帶、磁碟儲存或其它磁性儲存裝置，或任何其它媒體，其可用於儲存所要的資訊，並可由該電腦存取。
請再次參照第18圖，用於實施多種態樣的示例性運算系統1800包括一電腦1802，該電腦1802包括一處理單元1804、一系統記憶體1806及一系統匯流排1808。系統匯流排1808提供系統部件之介面，其包括但不限於系統記憶體1806到處理單元1804。處理單元1804可為多種市面上的處理器中任何一種。雙微處理器及其它多處理器架構亦可做為處理單元1804。
系統匯流排1808可為數種匯流排結構中任何一種，其另可互連到一記憶體匯流排(一記憶體控制器可有可無)、一周邊匯流排，及使用多種市面上匯流排架構中任一種的一區域匯流排。系統記憶體1806包括唯讀記憶體(ROM)1810及隨機存取記憶體(RAM)1812。一基本輸入/輸出系統(BIOS)儲存在一非揮發性記憶體1810，例如ROM、EPROM、EEPROM，其BIOS包含基本例式，其有助於在 電腦1802內的元件之間傳遞資訊，例如在開機期間。RAM 1812亦可包括一高速RAM，v像是用來快取資料的靜態RAM。
電腦1802另包括一內部硬碟機(HDD, Hard Disk Drive")1814(例如EIDE, SATA)，內部硬碟機1814亦可在一適當的機殼(未示出)中配置成外部使用，一軟碟機(FDD, "Floppy Disk Drive")1816，(如向一可移除碟片1818讀取及寫入)，及一光碟機1820(如讀取一CD-ROM片1822或，向像是DVD的其它高容量光學媒體讀取及寫入)。硬碟機1814、磁碟機1816及光碟機1820分別透過硬碟機介面1824、磁碟機介面1826及光碟機介面1828連接到系統匯流排1808。用於外部驅動實施的介面1824包括通用序列匯流排(USB, "Universal Serial Bus")及IEEE 1394介面技術中至少一項或兩項。
該等驅動器及其相關的電腦可讀取媒體提供資料、資料結構、電腦可執行指令等之非揮發性儲存。對於電腦1802，該等驅動器及媒體可用一適當的數位格式容納任何資料的儲存。雖然以上對於電腦可讀取媒體的描述參照到一HDD、可移除磁碟片、及一可移除的光學媒體，例如CD或DVD，本技藝專業人士應可瞭解其它可由一電腦讀取之媒體種類，像是zip碟機、磁性卡匣、快閃記憶卡、卡匣、及類似者，皆亦可用於示例性作業環境中，再者，任何這些媒體可包含用於執行所揭示架構的創新方法之電腦可執行指令。
一些程式模組可儲存在驅動器與RAM 1812中，其包括一作業系統1830、一或多個應用程式1832、其它程式模組1834與程式資料1836。做為一客戶端機器，作業系統1830、一或多個應用程式1832、其它程式模組1834與程式資料1836可包括例如轉換部件306、瀏覽器應用208、位元映圖資料210、客戶端604與影像606。做為一伺服器機器，作業系統1830、一或多個應用程式1832、其它程式模組1834與程式資料1836可包括例如編碼部件102、轉換部件206、總結化部件404、向量資料儲存402與分區部件406。
所有或部份的作業系統、應用、模組及/或資料亦可在RAM1812中快取。其應瞭解到所揭示的架構可利用多種市面上的作業系統或作業系統之組合來實施。
一使用者可經由一或多個有線/無線輸入裝置來輸入命令及資訊到電腦1802，例如一鍵盤1838及一指向裝置，例如一滑鼠1840。其它輸入裝置(未示出)可包括一麥克風、一紅外線遙控、一搖桿、一遊戲板、一光筆、觸控螢幕或類似者。這些及其它輸入裝置通常連接到該處理單元1804，其透過耦合到系統匯流排1808之一使用者輸入介面1842，但亦可由其它介面做連接，像是一平行埠、一IEEE 1394序列埠、一遊戲埠、一USB埠、一紅外線介面等。
一監視器1844或其它種類的顯示裝置亦可透過一介面連接到系統匯流排1808，例如一視訊轉接器1846。除了監視器1844之外，一電腦基本上包括其它周邊輸出裝置 (未示出)，例如喇叭及印表機。
電腦1802可在使用經由有線及/或無線通訊到一或多個遠端電腦之邏輯連接的一網路化環境中運作，例如一遠端電腦1848。遠端電腦1848可為一工作站、一伺服器電腦、一路由器、一個人電腦、攜帶式電腦、應用微處理器之娛樂設備、一端點裝置或其它共用網路節點，且基本上包括前述關於電腦1802之許多或所有元件，雖然為了簡短起見，僅例示一記憶體/儲存裝置1850。所述的邏輯連接包括有線/無線連接到一區域網路(LAN, "Local Area Network")1852及/或較大型網路，例如一廣域網路(WAN, "Wide Area Network")1854。這種LAN及WAN網路化環境常見於辦公室及公司，並實施全企業的電腦網路，例如企業內網路，其所有皆可連接到一全球通訊網路，如網際網路。
當使用於一LAN網路化環境時，電腦1802經由一有線及/或無線通訊網路介面或轉接器1856連接到區域網路1852。轉接器1856可實施有線或無線通訊到LAN 1852，其亦可包括放置於其上的一無線存取點，用於與無線轉接器1856通訊。
當使用於一WAN網路化環境時，電腦1802可包括數據機1858，或連接到在WAN 1854上的一通訊伺服器，或具有在WAN 1854上建立通訊之其它構件，像是藉由網際網路。數據機1858，其可為內部或外部及一有線或無線裝置，其經由序列埠介面1842連接至系統匯流排1808。在 一網路化環境中，相對於電腦1802所述的程式模組或其部份，其可儲存在遠端記憶體/儲存裝置1850中。其將可瞭解到所示的網路連接皆為示例性，且可使用建立該等電腦之間通訊鏈結的其它構件。
電腦1802可用於與任何可運作地置於無線通訊中的無線裝置或實體，例如一印表機、掃描機、桌上型及/或攜帶式電腦、攜帶式資料助理、通訊衛星、任何關連於一無線偵測標籤(如一服務亭、報攤、洗手間)及電話之設備或位置的任何片段。此包括至少Wi-Fi及BluctoothTM 無線技術。因此，該通訊可為如同與一習用網路之一預先定義的結構，或僅為至少兩個裝置之間的一即插即用通訊。
現在請參照第19圖，所例示為用於向量影像資料的鋪排封包之一示例性運算環境1900之示意方塊圖。系統1900包括一或多個客戶端1902。客戶端1902可為硬體及/或軟體(如執行緒、程序、運算裝置)。客戶端1902例如包含小程式(cookies)及/或相關的內文資訊。
系統1900亦包括一或多個伺服器1904。伺服器1904亦可為硬體及/或軟體(如執行緒、程序、運算裝置)。伺服器1904藉由使用該架構例如執行緒來執行轉換。在一客戶端1902及一伺服器1904之間一種可能的通訊的形式可為用於在兩個以上的電腦程序之間傳送的一資料封包的型式。該資料封包可包括例如一小程式及/或相關的內文資訊。系統1900包括一通訊架構1906(如一全球通訊網路，像是網際網路)，其可用於實施客戶端1902與伺服器1904 之間的通訊。
通訊可透過一有線(包括光纖)及/或無線技術來實施。客戶端1902可以在操作上連接到一或多個客戶端資料儲存1908，其可用用於在客戶端1902的區域端儲存資訊(如cookies及/或相關的內文資訊)。類似地，伺服器1904可在操作上連接到一或多個伺服器資料儲存1910，其可用於在伺服器1904區域處儲存資訊。
客戶端1902可包括客戶端204與客戶端304，而伺服器1904例如可包括伺服器202、伺服器302與向量資料儲存402。
以上所描述的包括所揭示架構的範例。當然，其不可能描述每一項可以想到的部件或方法之組合，但本技藝專業人士應可瞭解另有可能有許多其它的組合及排列。因此，該創新架構係要包含所有這些改變、修正及位在附屬申請專利範圍的精神及範疇內的變化。再者，某種程度上該術語「包括」係使用在實施方式或申請專利範圍中，這種術語係要與類似於術語「包含」的方式來涵蓋，就像「包含」在一申請專利範圍內做為一轉換詞時所轉譯的意義。
102‧‧‧編碼部件
104‧‧‧轉換部件
200‧‧‧系統
202‧‧‧伺服器
204‧‧‧客戶端
206‧‧‧轉換部件
208‧‧‧瀏覽器應用
210‧‧‧位元映圖資料
300‧‧‧系統
302‧‧‧伺服器
304‧‧‧客戶端
306‧‧‧轉換部件
308‧‧‧瀏覽器應用
400‧‧‧系統
402‧‧‧向量資料儲存
404‧‧‧總結部件
406‧‧‧分區部件
408‧‧‧網路
410‧‧‧光柵顯示器
412‧‧‧加強互動性
500‧‧‧系統
502‧‧‧上方路徑
504‧‧‧下方路徑
600‧‧‧系統
602‧‧‧伺服器系統
604‧‧‧客戶端
606‧‧‧影像
608‧‧‧貼塊資料系統
610‧‧‧貼塊資料系統
612‧‧‧貼塊
700‧‧‧方法
702‧‧‧向量物件
704‧‧‧向量物件資料
706‧‧‧鋪排的向量資料
800‧‧‧分區最佳化
802‧‧‧線段
804‧‧‧多邊形
900‧‧‧總結化方法
1000‧‧‧方法
1002‧‧‧多邊形
1100‧‧‧方法
1102‧‧‧不重要物件
1200‧‧‧方法
1202‧‧‧頂點
1204‧‧‧頂點
1400‧‧‧系統
1402‧‧‧總結化嵌入式程式
1404‧‧‧分區部件
1800‧‧‧運算系統
1802‧‧‧電腦
1804‧‧‧處理單元
1806‧‧‧系統記憶體
1808‧‧‧匯流排
1810‧‧‧唯讀記憶體
1812‧‧‧隨機存取記憶體
1814‧‧‧內部硬碟
1816‧‧‧軟碟機
1818‧‧‧碟片
1820‧‧‧光碟機
1822‧‧‧碟片
1824‧‧‧介面
1826‧‧‧介面
1828‧‧‧介面
1830‧‧‧作業系統
1832‧‧‧應用程式
1834‧‧‧模組
1836‧‧‧資料
1838‧‧‧鍵盤
1840‧‧‧滑鼠
1842‧‧‧輸入裝置介面
1844‧‧‧監視器
1846‧‧‧視訊轉接器
1848‧‧‧遠端電腦
1850‧‧‧記憶體/儲存器
1852‧‧‧區域網路
1854‧‧‧廣域網路
1856‧‧‧網路轉接器
1858‧‧‧數據機
1900‧‧‧運算環境
1902‧‧‧客戶端
1904‧‧‧伺服器
1906‧‧‧通訊架構
1908‧‧‧客戶端資料儲存
1910‧‧‧伺服器資料儲存
第1圖說明一電腦實施的影像處理系統。
第2圖說明一示例性系統，其中一伺服器提供該光柵化資料到一客戶端來進行呈現及使用者互動。
第3圖說明向量影像處理的一替代系統。
第4圖說明貼塊被傳送到該客戶端進行光柵化之更為細部的系統。
第5圖說明一替代細部系統，其中貼塊在該伺服器上光柵化，且該位元映圖資料接著被傳送到該客戶端。
第6圖說明一用於自不同伺服器系統接收貼塊資料的分散式系統。
第7圖說明分區向量資料的一示例性方法。
第8圖說明一分區最佳化。
第9圖說明一拋棄不重要物件的總結化方法。
第10圖說明一由區域總結化點集合的方法。
第11圖說明一總結化直線及曲線資料的方法。
第12圖說明一總結化多邊形及複合曲線的方法。
第13圖說明包含被拋棄物件的一取現影像之光柵貼塊。
第14圖說明總結化及分區向量資料成為向量貼塊。
第15圖說明一根據所揭示的架構處理影像資料的方法。
第16圖說明一基於目前顯示的貼塊取出貼塊的方法。
第17圖說明一在一伺服器上光柵化貼塊資料的方法。
第18圖說明可用於執行所揭示的鋪排封包架構的一運算系統的方塊圖。
第19圖說明用於向量影像資料之鋪排封包的一示例性運算環境的示意方塊圖。
102‧‧‧編碼部件
104‧‧‧轉換部件

Claims (20)

  1. 一種電腦實施的影像處理系統，其包含：一編碼部件，用於編碼向量資料成為具有一預定大小之貼塊邊界的向量貼塊，使得具有範圍的向量物件在該等貼塊邊界內相交，以使每一向量貼塊僅包含屬於該等物件之範圍內的向量資料；一轉換部件，用於在一客戶端或一伺服器中至少一者之上光柵化該等向量貼塊之向量資料成為位元映圖資料；及一處理器，執行與該編碼部件或該轉換部件之至少一者相關的電腦可執行指令。
  2. 如申請專利範圍第1項所述之系統，其中該等向量貼塊在該伺服器上預先計算。
  3. 如申請專利範圍第1項所述之系統，其中該等向量貼塊被快取。
  4. 如申請專利範圍第1項所述之系統，其中關聯於該位元映圖資料之向量貼塊被預先取出。
  5. 如申請專利範圍第1項所述之系統，其中每個貼塊的元資料係利用該位元映圖資料而被提供。
  6. 如申請專利範圍第1項所述之系統，其中該客戶端基於目前顯示的向量貼塊，動態地取出該等向量貼塊的子貼塊，該等子貼塊比該貼塊資料具有更多的細節。
  7. 如申請專利範圍第1項所述之系統，其中該等向量貼塊根據基於一物件表示的像素數目或該物件表示之位 元組數目中至少一者的一內容預算來被管理。
  8. 如申請專利範圍第1項所述之系統，其中該等向量貼塊由多個不同的伺服器傳送。
  9. 如申請專利範圍第1項所述之系統，其中該等向量貼塊被組織化成一多解析度貼塊三角錐。
  10. 如申請專利範圍第1項所述之系統，其中該等向量貼塊符合於相容於一球體之圓柱投影之一格式。
  11. 一種處理影像資料之電腦實施的方法’其包含以下步驟：存取一伺服器資料儲存庫中為向量物件資料的型式之一影像，該向量物件資料包含具有範圍之向量物件；分區化該向量物件資料成為具有貼塊邊界的向量貼塊；傳送該等向量貼塊到一客戶端；在該等貼塊邊界內相交該等向量物件，以使每一向量貼塊僅包含屬於該等向量物件之範圍內的向量資料；在該客戶端上光柵化該等向量貼塊成為位元映圖資料；及使用執行儲存於記憶體中之指令的一處理器來執行存取、分區化、傳送、相交、或光柵化的動作中至少一者。
  12. 如申請專利範圍第11項所述之方法，另包含以下步 驟：在一伺服器上預先計算該等向量貼塊。
  13. 如申請專利範圍第11項所述之方法，另包含以下步驟：快取該等向量貼塊。
  14. 如申請專利範圍第11項所述之方法，另包含以下步驟：利用該位元映圖資料產生及提供每個貼塊的元資料，該元資料及位元映圖資料經由在該客戶端上一瀏覽器應用來呈現以供使用者互動。
  15. 如申請專利範圍第14項所述之方法’另包含以下步驟：預先取出關於該位元映圖資料之向量貼塊。
  16. 如申請專利範圍第11項所述之方法，另包含以下步驟：基於目前顯示的向量貼塊，動態地取出該等向量貼塊的子貼塊，該等子貼塊比該等向量貼塊具有更多的細節。
  17. 如申請專利範圍第11項所述之方法，另包含以下步驟：基於一貼塊的像素數目或位元組數目中至少一者來建立該等向量物件之貼塊的一預算。
  18. 如申請專利範圍第11項所述之方法’另包含以下步驟：在分區化成向量貼塊之前，引發該向量物件資料的總結化，該總結化及該分區化皆在一伺服器上發生。
  19. 如申請專利範圍第11項所述之方法，另包含以下步驟：基於該向量物件資料的數量決定是否要傳送光柵化的向量物件資料到該客戶端。
  20. 一種電腦實施的系統，其包含：用於存取之電腦實施的構件，其係用於存取向量 物件資料的一伺服器資料儲存庫，該向量物件資料包含具有範圍之向量物件；用於分區之電腦實施的構件，其係用於分區該向量物件資料成為具有貼塊邊界的貼塊；用於相交之電腦實施的構件，其係用於在該等貼塊邊界內相交該等向量物件，以使每一向量貼塊僅包含屬於該等物件之範圍內的向量資料；用於傳送之電腦實施的構件，其係用於傳送該等貼塊到一客戶端；用於光柵化之電腦實施的構件，其係用於在該客戶端上光柵化該等貼塊成為位元映圖資料；用於呈現之電腦實施的構件，其係用於透過一客戶端瀏覽器應用呈現該位元映圖資料；及一電腦可讀取媒體，其上常駐用於存取、分區化、相交、傳送、光柵化、或呈現之電腦實施的構件中至少一者。
TW097127451A 2007-07-31 2008-07-18 向量影像資料之舖排封包 TWI579799B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/831,057 US7925100B2 (en) 2007-07-31 2007-07-31 Tiled packaging of vector image data

Publications (2)

Publication Number Publication Date
TW200910258A TW200910258A (en) 2009-03-01
TWI579799B true TWI579799B (zh) 2017-04-21

Family

ID=40305173

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097127451A TWI579799B (zh) 2007-07-31 2008-07-18 向量影像資料之舖排封包

Country Status (3)

Country Link
US (1) US7925100B2 (zh)
TW (1) TWI579799B (zh)
WO (1) WO2009017940A2 (zh)

Families Citing this family (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9816796D0 (en) 1998-08-03 1998-09-30 Henrob Ltd Improvements in or relating to fastening machines
US8638327B2 (en) * 2007-11-14 2014-01-28 Microsoft Corporation Tiled projections for planar processing of round earth data
US8271544B2 (en) * 2009-05-01 2012-09-18 Creative Technology Ltd Data file having more than one mode of operation
TWI385592B (zh) * 2009-09-14 2013-02-11 Univ Nat Pingtung Sci & Tech 編碼簿產生方法
US8386715B2 (en) * 2009-11-30 2013-02-26 Nokia Corporation Method and apparatus for tile mapping techniques
US20110173564A1 (en) * 2010-01-13 2011-07-14 Microsoft Corporation Extending view functionality of application
US8750845B2 (en) * 2010-02-24 2014-06-10 Nokia Corporation Method and apparatus for providing tiles of dynamic content
US8760453B2 (en) * 2010-09-01 2014-06-24 Microsoft Corporation Adaptive grid generation for improved caching and image classification
JP5259756B2 (ja) * 2011-03-02 2013-08-07 富士フイルム株式会社 ページ記述データ処理装置、方法及びプログラム並びに印刷物生産方法
US9082339B2 (en) * 2011-11-04 2015-07-14 Facebook, Inc. Rendering texts on electronic devices
US20150170386A1 (en) * 2012-02-10 2015-06-18 Google Inc. Managing updates to map tiles
US8937627B1 (en) * 2012-03-28 2015-01-20 Google Inc. Seamless vector map tiles across multiple zoom levels
US9064341B2 (en) * 2012-06-05 2015-06-23 Apple Inc. Method, system and apparatus for rendering a map according to hybrid map data
US20150170385A1 (en) * 2012-06-22 2015-06-18 Google Inc. Editing a feature within a map
US20130346855A1 (en) * 2012-06-22 2013-12-26 Google Inc. Providing differentiated display of a map feature
US9286021B2 (en) * 2012-06-22 2016-03-15 Google Inc. Displaying map layers in order
US9846958B1 (en) * 2012-10-04 2017-12-19 Aftershock Services, Inc. System and method for display object bitmap caching
US10528135B2 (en) 2013-01-14 2020-01-07 Ctrl-Labs Corporation Wearable muscle interface systems, devices and methods that interact with content displayed on an electronic display
US10152082B2 (en) 2013-05-13 2018-12-11 North Inc. Systems, articles and methods for wearable electronic devices that accommodate different user forms
US10042422B2 (en) 2013-11-12 2018-08-07 Thalmic Labs Inc. Systems, articles, and methods for capacitive electromyography sensors
US11921471B2 (en) 2013-08-16 2024-03-05 Meta Platforms Technologies, Llc Systems, articles, and methods for wearable devices having secondary power sources in links of a band for providing secondary power in addition to a primary power source
US10188309B2 (en) 2013-11-27 2019-01-29 North Inc. Systems, articles, and methods for electromyography sensors
US20150124566A1 (en) 2013-10-04 2015-05-07 Thalmic Labs Inc. Systems, articles and methods for wearable electronic devices employing contact sensors
US11426123B2 (en) 2013-08-16 2022-08-30 Meta Platforms Technologies, Llc Systems, articles and methods for signal routing in wearable electronic devices that detect muscle activity of a user using a set of discrete and separately enclosed pod structures
US9788789B2 (en) 2013-08-30 2017-10-17 Thalmic Labs Inc. Systems, articles, and methods for stretchable printed circuit boards
CA2929648A1 (en) 2013-11-06 2015-05-14 Calgary Scientific, Inc. Apparatus and method for client-side flow control in a remote access environment
US10199008B2 (en) 2014-03-27 2019-02-05 North Inc. Systems, devices, and methods for wearable electronic devices as state machines
US20150325202A1 (en) * 2014-05-07 2015-11-12 Thalmic Labs Inc. Systems, devices, and methods for wearable computers with heads-up displays
US9880632B2 (en) 2014-06-19 2018-01-30 Thalmic Labs Inc. Systems, devices, and methods for gesture identification
US9477079B2 (en) 2014-06-25 2016-10-25 Thalmic Labs Inc. Systems, devices, and methods for wearable heads-up displays
WO2016036772A1 (en) * 2014-09-02 2016-03-10 Apple Inc. Dynamic vector map tiles
US9807221B2 (en) 2014-11-28 2017-10-31 Thalmic Labs Inc. Systems, devices, and methods effected in response to establishing and/or terminating a physical communications link
US9958682B1 (en) 2015-02-17 2018-05-01 Thalmic Labs Inc. Systems, devices, and methods for splitter optics in wearable heads-up displays
WO2016134037A1 (en) 2015-02-17 2016-08-25 Thalmic Labs Inc. Systems, devices, and methods for eyebox expansion in wearable heads-up displays
US10078435B2 (en) 2015-04-24 2018-09-18 Thalmic Labs Inc. Systems, methods, and computer program products for interacting with electronically displayed presentation materials
US10133075B2 (en) 2015-05-04 2018-11-20 Thalmic Labs Inc. Systems, devices, and methods for angle- and wavelength-multiplexed holographic optical elements
JP2018518709A (ja) 2015-05-28 2018-07-12 サルミック ラブス インコーポレイテッド 視標追跡及び走査レーザ投影をウェアラブルヘッドアップディスプレイに統合するシステム、デバイス、及び方法
CA2996721A1 (en) 2015-09-04 2017-03-09 Thalmic Labs Inc. Systems, articles, and methods for integrating holographic optical elements with eyeglass lenses
US10313765B2 (en) 2015-09-04 2019-06-04 At&T Intellectual Property I, L.P. Selective communication of a vector graphics format version of a video content item
WO2017059285A1 (en) 2015-10-01 2017-04-06 Thalmic Labs Inc. Systems, devices, and methods for interacting with content displayed on head-mounted displays
US9904051B2 (en) 2015-10-23 2018-02-27 Thalmic Labs Inc. Systems, devices, and methods for laser eye tracking
US10802190B2 (en) 2015-12-17 2020-10-13 Covestro Llc Systems, devices, and methods for curved holographic optical elements
US10303246B2 (en) 2016-01-20 2019-05-28 North Inc. Systems, devices, and methods for proximity-based eye tracking
US10151926B2 (en) 2016-01-29 2018-12-11 North Inc. Systems, devices, and methods for preventing eyebox degradation in a wearable heads-up display
US10365548B2 (en) 2016-04-13 2019-07-30 North Inc. Systems, devices, and methods for focusing laser projectors
EP3487395A4 (en) 2016-07-25 2020-03-04 CTRL-Labs Corporation METHODS AND APPARATUS FOR PREDICTING MUSCULOSKELETAL POSITION INFORMATION USING PORTABLE SELF-CONTAINED SENSORS
US11216069B2 (en) 2018-05-08 2022-01-04 Facebook Technologies, Llc Systems and methods for improved speech recognition using neuromuscular information
US11635736B2 (en) 2017-10-19 2023-04-25 Meta Platforms Technologies, Llc Systems and methods for identifying biological structures associated with neuromuscular source signals
WO2020112986A1 (en) 2018-11-27 2020-06-04 Facebook Technologies, Inc. Methods and apparatus for autocalibration of a wearable electrode sensor system
US10277874B2 (en) 2016-07-27 2019-04-30 North Inc. Systems, devices, and methods for laser projectors
US10451429B2 (en) 2016-08-04 2019-10-22 Here Global B.V. Generalization factor based generation of navigation data
EP3282351A1 (en) * 2016-08-08 2018-02-14 Premode Oy System and method for facilitating an inspection process
WO2018027326A1 (en) 2016-08-12 2018-02-15 Thalmic Labs Inc. Systems, devices, and methods for variable luminance in wearable heads-up displays
US10345596B2 (en) 2016-11-10 2019-07-09 North Inc. Systems, devices, and methods for astigmatism compensation in a wearable heads-up display
CA3045192A1 (en) 2016-11-30 2018-06-07 North Inc. Systems, devices, and methods for laser eye tracking in wearable heads-up displays
US20180181576A1 (en) * 2016-12-22 2018-06-28 Mapbox, Inc. Real-Time Transmittal Of Optimized Map Vector Tile Data
US10365492B2 (en) 2016-12-23 2019-07-30 North Inc. Systems, devices, and methods for beam combining in wearable heads-up displays
US10718951B2 (en) 2017-01-25 2020-07-21 North Inc. Systems, devices, and methods for beam combining in laser projectors
TWI616271B (zh) * 2017-05-09 2018-03-01 南臺科技大學 向量物件擴張與排版方法
WO2019079894A1 (en) 2017-10-23 2019-05-02 North Inc. MULTIPLE LASER DIODE MODULES WITH FREE SPACES
US11567573B2 (en) 2018-09-20 2023-01-31 Meta Platforms Technologies, Llc Neuromuscular text entry, writing and drawing in augmented reality systems
US11150730B1 (en) 2019-04-30 2021-10-19 Facebook Technologies, Llc Devices, systems, and methods for controlling computing devices via neuromuscular signals of users
US11907423B2 (en) 2019-11-25 2024-02-20 Meta Platforms Technologies, Llc Systems and methods for contextualized interactions with an environment
US11961494B1 (en) 2019-03-29 2024-04-16 Meta Platforms Technologies, Llc Electromagnetic interference reduction in extended reality environments
US10937414B2 (en) 2018-05-08 2021-03-02 Facebook Technologies, Llc Systems and methods for text input using neuromuscular information
US11481030B2 (en) 2019-03-29 2022-10-25 Meta Platforms Technologies, Llc Methods and apparatus for gesture detection and classification
US11493993B2 (en) 2019-09-04 2022-11-08 Meta Platforms Technologies, Llc Systems, methods, and interfaces for performing inputs based on neuromuscular control
WO2019209947A1 (en) 2018-04-24 2019-10-31 Indigo Ag, Inc. Interaction management in an online agricultural system
US10592001B2 (en) 2018-05-08 2020-03-17 Facebook Technologies, Llc Systems and methods for improved speech recognition using neuromuscular information
US10937126B2 (en) * 2018-05-17 2021-03-02 Intel Corporation Tile-based multiple resolution rendering of images
US10905350B2 (en) 2018-08-31 2021-02-02 Facebook Technologies, Llc Camera-guided interpretation of neuromuscular signals
US10904479B2 (en) * 2019-03-12 2021-01-26 Light Field Lab, Inc. Video communication including holographic content
BR112022021184A2 (pt) * 2020-05-01 2022-12-06 Indigo Ag Inc Agrupamento lado a lado de dados dinâmicos
CN111915690B (zh) * 2020-08-03 2024-06-14 北京吉威空间信息股份有限公司 一种基于矢量瓦片的热力图数据缩编方法
CN112632209B (zh) * 2020-12-29 2021-08-17 智慧足迹数据科技有限公司 数据关联方法、装置、计算机设备和可读存储介质
US11868531B1 (en) 2021-04-08 2024-01-09 Meta Platforms Technologies, Llc Wearable device providing for thumb-to-finger-based input gestures detected based on neuromuscular signals, and systems and methods of use thereof

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200405218A (en) * 2003-05-13 2004-04-01 Via Tech Inc Bounding box in 3D graphics
TW200521896A (en) * 2003-12-31 2005-07-01 E Ten Information Sys Co Ltd Map capturing system and method to zoom in/out with narrow bandwidth
TW200604863A (en) * 2004-07-27 2006-02-01 Inventec Corp Vector computer graphics server method and system

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5028848A (en) * 1988-06-27 1991-07-02 Hewlett-Packard Company Tile vector to raster conversion method
US5263136A (en) * 1991-04-30 1993-11-16 Optigraphics Corporation System for managing tiled images using multiple resolutions
US5710835A (en) * 1995-11-14 1998-01-20 The Regents Of The University Of California, Office Of Technology Transfer Storage and retrieval of large digital images
JPH11195132A (ja) * 1997-10-31 1999-07-21 Hewlett Packard Co <Hp> テクスチャマッピング用バッファ、３次元グラフィクス処理装置、３次元グラフィクス処理システム、３次元グラフィクス処理方法および処理プログラムが記憶された記憶媒体
US6075535A (en) * 1998-06-26 2000-06-13 Hewlett-Packard Company Method and apparatus for visualizing the tile access frequencies for tiled, multi-resolution images
US6771264B1 (en) * 1998-08-20 2004-08-03 Apple Computer, Inc. Method and apparatus for performing tangent space lighting and bump mapping in a deferred shading graphics processor
US6674445B1 (en) * 1999-10-12 2004-01-06 Autodesk, Inc. Generalized, differentially encoded, indexed raster vector data and schema for maps on a personal digital assistant
JP3986221B2 (ja) 1999-10-20 2007-10-03 富士フイルム株式会社 マルチスペクトル画像の画像圧縮方法および画像圧縮装置
US6396503B1 (en) * 1999-12-31 2002-05-28 Hewlett-Packard Company Dynamic texture loading based on texture tile visibility
US6549674B1 (en) * 2000-10-12 2003-04-15 Picsurf, Inc. Image compression based on tiled wavelet-like transform using edge and non-edge filters
KR100342686B1 (ko) * 2000-07-21 2002-07-02 박종섭 업컨버터 출력 케이블 이상 여부 체크 방법
KR20020085259A (ko) 2001-05-07 2002-11-16 학교법인 인하학원 벡터 기반의 클러스터링 웹 지리정보시스템 및 그의제어방법
AUPR678401A0 (en) * 2001-08-02 2001-08-23 Singfield, Christian Network image server
KR100552133B1 (ko) * 2002-06-26 2006-02-14 한국화학연구원 광학활성 (ｒ)-아릴옥시 프로피온산 에스터 유도체의제조방법
KR20040025106A (ko) 2002-09-18 2004-03-24 주식회사 스파이어테크놀로지 지도데이터의 제공방법
JP5592594B2 (ja) * 2004-03-23 2014-09-17 グーグル インコーポレイテッド デジタルマッピングシステム
US20060274088A1 (en) * 2005-06-04 2006-12-07 Network I/O, Inc. Method for drawing graphics in a web browser or web application
JP4164518B2 (ja) * 2006-06-05 2008-10-15 キヤノン株式会社 画像処理装置及びその制御方法、プログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200405218A (en) * 2003-05-13 2004-04-01 Via Tech Inc Bounding box in 3D graphics
TW200521896A (en) * 2003-12-31 2005-07-01 E Ten Information Sys Co Ltd Map capturing system and method to zoom in/out with narrow bandwidth
TW200604863A (en) * 2004-07-27 2006-02-01 Inventec Corp Vector computer graphics server method and system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Victor Moya, Carlos Gonzalez, Jordi Roca, Agustin Fernandez, Roger Espasa, "Shader Performance Analysis on a Modern GPU Architecture", Proceedings of the 38th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO’05), Pp. 10 pp. – 364, 16-16 Nov. 2005 *

Also Published As

Publication number Publication date
TW200910258A (en) 2009-03-01
WO2009017940A3 (en) 2009-03-19
US7925100B2 (en) 2011-04-12
WO2009017940A2 (en) 2009-02-05
US20090037441A1 (en) 2009-02-05

Similar Documents

Publication Publication Date Title
TWI579799B (zh) 向量影像資料之舖排封包
US10127692B2 (en) Draggable maps
US8655073B2 (en) System and method for converting source image data to tile data
EP3333715B1 (en) Cache system and method for generating uncached objects from cached and stored object components
CN110084877B (zh) 使用聚合特征标识符来管理地图元素
US8487957B1 (en) Displaying and navigating within photo placemarks in a geographic information system, and applications thereof
US9396508B2 (en) Use of map data difference tiles to iteratively provide map data to a client device
CN110081891B (zh) 使用非光栅地图数据的修改来渲染地图图像的方法和设备
US20080082549A1 (en) Multi-Dimensional Web-Enabled Data Viewer
AU2001283542A1 (en) Cache system and method for generating uncached objects from cached and stored object components
Yeşilmurat et al. Retrospective adaptive prefetching for interactive Web GIS applications
US20120191773A1 (en) Caching resources
JP2010537348A (ja) 解像度の連続した付加レイヤー内の地理空間テクスチャ・データを選択的に読み出し表示するための地理空間データシステム、および関連した方法
US10013474B2 (en) System and method for hierarchical synchronization of a dataset of image tiles
Yang et al. WebGIS performance issues and solutions
US7650345B2 (en) Entity lookup system
Christen et al. Large scale constraint delaunay triangulation for virtual globe rendering
Liu et al. An effective spherical panoramic LoD model for a mobile street view service
Byelozyorov et al. From real cities to virtual worlds using an open modular architecture
Bertolotto et al. Data reduction techniques for web and mobile GIS
WO2023056574A1 (en) Methods and apparatus to reduce latency during viewport switching in immersive video
Xiang et al. Visualize Oracle GeoRaster Objects in Geoglobe System under Internet Environment

Legal Events

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