JP2008501160A - イメージをナビゲートするための方法および装置 - Google Patents
イメージをナビゲートするための方法および装置 Download PDFInfo
- Publication number
- JP2008501160A JP2008501160A JP2007504079A JP2007504079A JP2008501160A JP 2008501160 A JP2008501160 A JP 2008501160A JP 2007504079 A JP2007504079 A JP 2007504079A JP 2007504079 A JP2007504079 A JP 2007504079A JP 2008501160 A JP2008501160 A JP 2008501160A
- Authority
- JP
- Japan
- Prior art keywords
- elements
- zoom level
- image
- road
- zoom
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 214
- 230000009471 action Effects 0.000 claims abstract description 42
- 238000002156 mixing Methods 0.000 claims description 56
- 238000003860 storage Methods 0.000 claims description 16
- 238000012545 processing Methods 0.000 claims description 10
- 230000002829 reductive effect Effects 0.000 claims description 10
- 238000005070 sampling Methods 0.000 claims description 8
- 238000004891 communication Methods 0.000 claims description 4
- 238000009877 rendering Methods 0.000 description 82
- 230000000007 visual effect Effects 0.000 description 75
- 238000004422 calculation algorithm Methods 0.000 description 40
- 239000002131 composite material Substances 0.000 description 39
- 230000008569 process Effects 0.000 description 18
- 238000013459 approach Methods 0.000 description 17
- 230000008859 change Effects 0.000 description 17
- 230000006870 function Effects 0.000 description 17
- 238000010586 diagram Methods 0.000 description 15
- 230000008901 benefit Effects 0.000 description 14
- 238000005516 engineering process Methods 0.000 description 13
- 238000013507 mapping Methods 0.000 description 12
- 230000007704 transition Effects 0.000 description 12
- 230000033001 locomotion Effects 0.000 description 11
- 238000004091 panning Methods 0.000 description 11
- 230000002123 temporal effect Effects 0.000 description 11
- 238000004883 computer application Methods 0.000 description 10
- 238000012952 Resampling Methods 0.000 description 9
- 230000005540 biological transmission Effects 0.000 description 9
- 230000007423 decrease Effects 0.000 description 9
- 239000012634 fragment Substances 0.000 description 9
- 230000003993 interaction Effects 0.000 description 9
- 239000000872 buffer Substances 0.000 description 8
- 230000015556 catabolic process Effects 0.000 description 8
- 238000006731 degradation reaction Methods 0.000 description 8
- 230000000750 progressive effect Effects 0.000 description 8
- 230000000694 effects Effects 0.000 description 7
- 230000002452 interceptive effect Effects 0.000 description 6
- 239000000203 mixture Substances 0.000 description 6
- 230000004044 response Effects 0.000 description 6
- 230000006403 short-term memory Effects 0.000 description 6
- 230000003068 static effect Effects 0.000 description 6
- 230000015654 memory Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000000354 decomposition reaction Methods 0.000 description 4
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 3
- 238000005562 fading Methods 0.000 description 3
- 230000001788 irregular Effects 0.000 description 3
- 230000000670 limiting effect Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000036961 partial effect Effects 0.000 description 3
- 229920001690 polydopamine Polymers 0.000 description 3
- 230000004043 responsiveness Effects 0.000 description 3
- 239000008186 active pharmaceutical agent Substances 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 2
- 150000001875 compounds Chemical class 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000012913 prioritisation Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000012552 review Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 241001421757 Arcas Species 0.000 description 1
- 238000012935 Averaging Methods 0.000 description 1
- 241000282376 Panthera tigris Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 210000003484 anatomy Anatomy 0.000 description 1
- 238000010420 art technique Methods 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000013329 compounding Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000002059 diagnostic imaging Methods 0.000 description 1
- 230000008034 disappearance Effects 0.000 description 1
- 238000013213 extrapolation Methods 0.000 description 1
- 230000004438 eyesight Effects 0.000 description 1
- 235000013410 fast food Nutrition 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 1
- 239000010931 gold Substances 0.000 description 1
- 229910052737 gold Inorganic materials 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- HJCCZIABCSDUPE-UHFFFAOYSA-N methyl 2-[4-[[4-methyl-6-(1-methylbenzimidazol-2-yl)-2-propylbenzimidazol-1-yl]methyl]phenyl]benzoate Chemical compound CCCC1=NC2=C(C)C=C(C=3N(C4=CC=CC=C4N=3)C)C=C2N1CC(C=C1)=CC=C1C1=CC=CC=C1C(=O)OC HJCCZIABCSDUPE-UHFFFAOYSA-N 0.000 description 1
- 210000000653 nervous system Anatomy 0.000 description 1
- 239000003973 paint Substances 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000005043 peripheral vision Effects 0.000 description 1
- 238000001556 precipitation Methods 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 238000007430 reference method Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000035807 sensation Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000006641 stabilisation Effects 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
- 230000005477 standard model Effects 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0484—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
- G06F3/04845—Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range for image manipulation, e.g. dragging, rotation, expansion or change of colour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
- G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2203/00—Indexing scheme relating to G06F3/00 - G06F3/048
- G06F2203/048—Indexing scheme relating to G06F3/048
- G06F2203/04806—Zoom, i.e. interaction techniques or interactors for controlling the zooming operation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Educational Technology (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Computer Hardware Design (AREA)
- Life Sciences & Earth Sciences (AREA)
- Ecology (AREA)
- Human Computer Interaction (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Abstract
Description
y=c・d/x
となり、ここでcは有角透視を決定する定数であり、xは見る人からのオブジェクトの距離である。
p=d’・za
であり、ここでzは物理線形サイズ/ピクセル(例えばメートル/ピクセル)の単位のズームレベルであり、aは指数(power law)である。a=−1およびd’=dの場合(オブジェクトの実物理線形サイズ)、この式は寸法的に正しく、p=yおよびz=x/cで透視画法の公式に等しくなる。これは、物理的ズーミングと透視画法変換との間の等しさを表し、ズームインはオブジェクトを見る人に近づけることに等しく、ズームアウトはオブジェクトを遠ざけることに等しい。
(i)ズームイン(例えば約0.5メートル/ピクセルまで)した場合、道路幅のスケーリングは、ズームレベルに物理的に比例する可能性があること、
(ii)ズームアウト(例えば約0.5メートル/ピクセルより上)した場合、道路幅のスケーリングは、ズームレベルに非物理的に比例する可能性があること、および
(iii)さらにズームアウト(例えば、以下でより詳細に説明するパラメータに依存して、約50メートル/ピクセルより上)した場合、道路幅のスケーリングは、ズームレベルに物理的に比例する可能性があること、
である。
p(z)=d0・z−1、z≦z0の場合
p(z)=d1・za、z0<z<z1の場合
p(z)=d2・z−1、z≧z1の場合
上記p(z)の形は、6つのパラメータ、z0、z1、d0、d1、d2、およびaを有する。z0およびz1は、p(z)のが変化するスケールをマークする。ズームインゾーン(z≦z0)ではズーミングは物理的(すなわち、zの指数は−1)であり、物理幅はd0であって、好ましくは実物理幅dに対応する。ズームアウトゾーン(z≧z1)でもズーミングは物理的であるが、物理幅はd1であり、一般にdに対応しない。z0からz1の間で、レンダリングされる線幅は、−1以外の値とすることが可能なaの指数でスケーリングする。p(z)が連続するプリファレンスが与えられた場合、d1およびaを一意に決定するためにはz0、z1、d0、およびd2を指定すれば十分であり、これは図14に明確に示されている。
BLAISE HILARY AGUERA Y ARCASによる
ズーミングユーザインターフェースにおける正確なレンダリングのためのシステムおよび方法のための特許出願
Kaplan & Gilman,LLP
代理人整理番号489/2
(発明の名称)ズーミングユーザインターフェースにおける正確なレンダリングのためのシステムおよび方法
本出願は、2003年3月5日付出願の米国仮出願第60/452075号、2003年3月12日付出願の米国仮出願60/453897号、2003年6月5日付出願の米国仮出願第60/475897号、および2003年5月30日付出願の米国仮出願第60/474313号の優先権を主張するものである。
現在のほとんどのグラフィカルコンピュータユーザインターフェース(GUI)は、固定空間スケールの視覚構成要素を使用するように設計される。しかしながら、コンピュータグラフィックス分野の出現から、視覚構成要素は、ディスプレイ上に固定空間スケールを持たないがズームインまたはズームアウトが可能であるような方法で、表現および操作可能であることがわかった。ズーム可能な構成要素が望ましいことは、ごく一部を挙げると、地図の表示、新聞などの大規模な異種テキストのレイアウトのブラウジング、デジタル写真のアルバムの表示、および大規模データセットの視覚化作業など、多くの応用例で明らかである。たとえ、スプレッドシートおよびレポートなどの通常のドキュメントを表示する場合でも、ドキュメントの概要が一目でわかり、その後、関心ある領域にズームインできることがしばしば有用である。多くの現在のコンピュータアプリケーションには、Microsoft(登録商標)および他のOffice(登録商標)製品(「表示」メニューの下の「ズーム」)、Adobe(登録商標)Photoshop(登録商標)、Adobe(登録商標)Acrobat(登録商標)、QuarkXPress(登録商標)、などの、ズーム可能な構成要素が含まれる。ほとんどの場合、これらのアプリケーションはドキュメントをズームインおよびズームアウトすることが可能であるが、必ずしもアプリケーションの視覚構成要素自体はズームインおよびズームアウトしない。ドキュメント全体にわたる連続したパンが標準(すなわち、スクロールバーまたはカーソルを使用して、表示されたドキュメントを左、右、上、または下に変換する)であるが、ユーザの使いやすい方法で連続的にズームおよびパンする機能は、従来技術のシステムにはない。
(発明が解決しようとする課題)
本発明の目的は、ユーザが実際に自分で物理オブジェクト見てこれを自分の近くへ移動した場合に感じるようなズーミング効果を複製するZUIを作成することである。
従来技術の前述および他の問題点は、ユーザが自分のイメージビューをズームインまたはズームアウト、パン、または他の方法で変更する場合に、動的に変化する解像度でイメージを表示できるようにする、ZUIを実施するための混合(hybrid)ストラテジに関する、本発明に従って克服される。こうしたビューにおける変更をナビゲーションと呼ぶ。事前に定義された任意のLODとは異なる解像度までイメージをズーミングすることは、所望の解像度を「取り囲む」事前定義されたLODから補間された新しい解像度でイメージを表示することによって実施される。「取り囲み(surrounding)LOD」とは、所望の解像度よりも高い最低解像度のLODおよび所望の解像度よりも低い最高解像度のLODを意味する。所望の解像度が、最高の使用可能解像度を伴うLODの解像度よりも高いか、または最低の解像度を伴うLODの解像度よりも低い場合、単一の「取り囲みLOD」しか存在しないことになる。本書では、事前計算されたLODのセットに基づく所望の解像度でのイメージの動的補間を、ミップマッピングまたはトリリニア補間と呼ぶ。後者の用語は、取り囲みLODの再サンプリングに双1次サンプリングが使用され、その後、これらの再サンプリングされたLOD間が線形補間される(すなわちトリリニア)ことを示す。(例えば、参照によりその開示全体が本明細書に組み込まれた、Lance Williams, “Pyramidal Parametrics,” Computer Graphics (Proc. SIGGRAPH ’83) 17(3): 1-11(1983)参照。)Williamsによって紹介されたミップマッピング技法への明らかな修正またはその拡張では、取り囲みLODの再サンプリングおよび/または補間を使用する。本発明では、再サンプリングおよび補間の操作がゼロ次(最隣接)、線形、高次、またはより一般的には非線形であるかどうかは重要でない。
図2は、本発明を実施するための基本的な技法を示す流れ図である。図2の流れ図は、本発明の例示的な実施形態を表し、イメージが初期の解像度で表示された場合に実行を開始する。本発明は、クライアント/サーバモデルで使用可能であるが、クライアントおよびサーバは同じマシン上または異なるマシン上にある可能性があることに留意されたい。したがって、例えばホストコンピュータ側で離散LODのセットがリモートに格納されている可能性があり、ユーザはローカルPCを介してこのホストに接続することができる。使用される実際のハードウェアプラットフォームおよびシステムは、本発明にとって重要ではない。
(図1)LODピラミッドを示す図である(この場合、最高解像度表現を表すピラミッドの底面は512×512サンプルイメージであり、このイメージの連続する縮小が因数2で示される)。
(図2)本発明の例示的実施形態で使用するための流れ図である。
(図3)システムがズーミング後の最終イメージを表示する方法を示す、他の流れ図である。
(図4)サンプル単位でサイズが等しい矩形タイルへの各LODの細分化を示すグリッド線が追加された、図1のLODピラミッドを示す図である。
(図5)ディスプレイ上にレンダリング済みタイルを表示するためのプロセスを示す、本発明に関連して使用するための他の流れ図である。
(図6)本明細書でより詳細に説明される、無理タイリングと呼ばれる概念を示す図である。
(図7)本明細書でより詳細に説明される複合タイルと複合タイルを構成するタイルとを示す図である。
(発明の名称)ズーミングユーザインターフェースにおける窩のある、シームレスな、累進的レンダリングのためのシステムおよび方法
本発明は、一般に、コンピュータ用のズーミングユーザインターフェース(ZUI)に関する。より具体的には、本発明は、優れたユーザ反応性および高いフレームレートを維持しながら、ズーミング環境において任意に大規模または複雑なビジュアルコンテンツを累進的にレンダリングするためのシステムおよび方法である。いくつかの状況では、これらの目標を満たすためにレンダリングの品質を一時的に劣化させる必要があるが、本発明は、人間の視覚系の良く知られた特性を活用することにより、この劣化を大規模にマスクする。
現在のほとんどのグラフィカルコンピュータユーザインターフェース(GUI)は、固定空間スケールの視覚構成要素を使用するように設計される。しかしながら、コンピュータグラフィックス分野の出現から、視覚構成要素は、ディスプレイ上に固定空間スケールを持たないがズームインまたはズームアウトが可能であるような方法で、表現および操作可能であることがわかった。ズーム可能な構成要素が望ましいことは、ごく一部を挙げると、地図の表示、新聞などの大規模な異種テキストのレイアウトのブラウジング、デジタル写真のアルバムの表示、および大規模データセットの視覚化作業など、多くの応用例で明らかである。たとえ、スプレッドシートおよびレポートなどの通常のドキュメントを表示する場合でも、ドキュメントの概要が一目でわかり、その後、関心ある領域にズームインできることがしばしば有用である。多くの現在のコンピュータアプリケーションには、Microsoft(登録商標)および他のOffice(登録商標)製品(「表示」メニューの下の「ズーム」)、Adobe(登録商標)Photoshop(登録商標)、Adobe(登録商標)Acrobat(登録商標)、QuarkXPress(登録商標)、などの、ズーム可能な構成要素が含まれる。ほとんどの場合、これらのアプリケーションはドキュメントをズームインおよびズームアウトすることが可能であるが、必ずしもアプリケーションの視覚構成要素自体はズームインおよびズームアウトしない。さらにズームは通常、ユーザがソフトウェアと対話する上でそれほど重要な側面ではなく、ズーム設定は時折修正されるだけである。ドキュメント全体にわたる連続したパンが標準(すなわち、スクロールバーまたはカーソルを使用して、表示されたドキュメントを左、右、上、または下に変換する)であるが、ほぼ例外なく、連続してズームする機能はない。より一般化されたズーミングフレームワークでは、任意の種類のビジュアルコンテンツをズームすることが可能であり、ズームはパンと同様に重要なユーザ体験の一部となる。こうした線に沿ったアイデアが、超近代的なコンピュータユーザインターフェースとして、早くも1960年代には多くの映画に登場し(例えば、スタンリーキューブリック監督の「2001年宇宙の旅」、ターナーエンターテイメント社、タイムワーナー社(1968年))、その流れは最近の映画にまで続いている(例えば、スティーブンスピルバーグ監督の「マイノリティリポート」、20世紀フォックスおよびドリームワークスピクチャーズ(2002年))。1970年代から現在に至るまで、いくつかの連続的なズーミングインターフェースが考案および/または開発されてきた(初期に登場したのは、W.C. Donelson, Spatial Management of Information, Proceedings of Computer Graphics SIGGRAPH (1978), ACM Press, p.203-9。最近の例では、2002年夏に開始されたZanvas.com)。1991年、これらのアイデアのうちのいくつかが、正式に承認された(例えば、Kenneth Perlin and Jacob Schwartz At New York University (“Fractal Computer User Centerface with Zooming Capability”)の米国特許第5341466号明細書参照)。Perlinおよびその協働者等によって開発されたズーミングユーザインターフェースの原型であるPadと、その後継のPad++は、それ以降、ある程度の開発が見られている(Perlinはその後の開発について、http://mrl.nyu.edu/projects/zuni/で説明している。)。
(発明が解決しようとする課題)
しかしながら当方の知る限り、全ZUI(ズーミングユーザインターフェース)に基づく主要なアプリケーションは、いくつかの技術不足が一因となりいまだ大量には出回っておらず、本発明はその技術不足の1つに対処する。
本発明は、新しく開発されたズーミングユーザインターフェースフレームワーク(以下、その実用名からVossと呼ぶ)の基となる新規なアイデアを具体化する。Vossは、そのソフトウェアアーキテクチャにおけるいくつかの改革点により、その先行品よりもより強力で、より応答性が良く、より視覚的に説得力があり、より多用途である。本特許は、特にオブジェクトタイリング(tiling)、詳細レベル(level−of−detail)ブレンディング、およびレンダリングキューイングのための、Vossの手法に関する。
技術的な見地から、ズーミングユーザインターフェースは、ビジュアルコンピューティングを基礎とする通常の概念の一般化であり、従来のユーザ/コンピュータ/ドキュメントの対話モデルに固有のいくつかの制限を克服できるようにするものである。こうした制限の1つが、コンピュータアプリケーションから「オープン」可能なドキュメントのサイズにあり、従来は表示または編集を始める前にこうしたドキュメント全体を「ロード」しなければならなかった。たとえ特定のコンピュータが使用可能な短期メモリ(通常はRAM)の量が大きい場合であっても、オープニング時に何らかのリポジトリから(例えばハードディスクから、またはネットワークを介して)すべてのドキュメント情報を短期メモリに転送しなければならないため、制限付き帯域幅により、「オープン」コマンドの発行から表示または編集が開始できるまでの遅延が我慢できないほど長くなってしまい、この制限が意識される。
ある特定の所望な解像度での特定ノードのビューについて、ある特定のLODに、スクリーンピクセルあたり少なくとも1つのサンプルを含むようにレンダリングするための描画が必要ないくつかのタイルセットがある。ビューは通常はノードのLODうちの1つの解像度で精密には表示されず、それらのうちの2つの間の中間解像度で表示されることに留意されたい。したがって理想的に言えば、ズーミング環境でクライアントは、実際の解像度のすぐ上およびすぐ下の両方で可視タイルのセットを生成し、何らかの補間を使用してこの情報に基づいてディスプレイ上にピクセルをレンダリングする。最も一般的なシナリオは、空間的と詳細レベル間との両方での線形補間であり、グラフィックス文献では、これは通常トリリニア補間と呼ばれる。緊密に関連する技法は、一般に、テクスチャリングのための3Dグラフィックスアーキテクチャで使用される(S. L. Tanimoto and T. Pavlidis, A hierarchical data structure for picture processing, Computer Graphics and Image Processing, Vol.4, p.104-119 (1975); Lance Willliams, Pyramidal Parametrics, ACM SIGGRAPH Conference Proceedings (1982))。
(発明の名称)多重解像度ビジュアルデータの効率的、動的、および連続的な表示のためのシステムおよび方法
本発明は、一般に多重解像度イメージに関する。より具体的に言えば、本発明は、リアルタイムで異なる解像度または詳細レベルのコンテンツのビジュアル表現をまとめて効率的にブレンドするためのシステムおよび方法に関する。本方法は、視覚化されるデータが変化している可能性があり、所与の時点でデータの一部分のみが使用できる可能性がある、非常に動的なコンテキストであっても、知覚連続性を保証する。本発明は、コンピュータ向けのズーミングユーザインターフェース(ZUI)を含む(がこれに限定されることのない)、いくつかの分野での応用例を有する。
複雑なビジュアルデータのディスプレイを含む多くの状況では、これらのデータは異なる詳細レベル(LOD)での表現の集合として、階層状に格納または計算される。多くの多重解像度方法および表現は、(例えば)デジタルイメージ用のウェーブレット、および3Dモデル用の累進的メッシュを含む(が、これらに限定されることのない)異なる種類のデータ用に考案されてきた。多重解像度方法は、場合によっては非常に長い計算をより「粗雑に」またはより「詳細に」実行可能な状況で、数学的および物理的シミュレーションでも使用され、本発明はこうしたシミュレーション、および多重解像度ビジュアルデータが対話形式で生成可能な他の状況にも適用される。さらに、本発明は、例えばマシン制御可能なパンおよびズームを備えたカメラから異なる詳細レベルで「実行中に」ビジュアルデータが取得可能な状況で、適用される。本発明は、こうした多重解像度ビジュアルデータを1つまたは複数の2Dディスプレイ(CRTまたはLCDスクリーンなど)上に動的に表示するための汎用手法である。
(発明が解決しようとする課題)
本発明は、ペインタアルゴリズムのすべての利点を保持しながら、これらの問題を解決する。
これらの利点の1つは、非矩形または不規則なタイリング、ならびに無理(irrational)グリッドタイリングを含む、任意の種類のLODタイリングに対処する機能であり、本発明者はこれに対して別の仮特許出願を出願している。一般にタイリングは、ビジュアルコンテンツを含む領域の多角形への細分化またはテセレーション(tesselation)からなる。多重解像度コンテキストで有用となるタイリングの場合、一般に低い詳細レベルでのタイルの領域は、高い詳細レベルでのタイルの領域よりも大きいことが望ましく、それらのサイズの違いの乗法係数は細分性gであり、当発明者等はこれが一定であると想定する(がこれに限定されることはない)。以下では、無理数であるが矩形のタイリンググリッドを使用して、改善されたアルゴリズムについて説明する。当業者であれば、他のタイリングスキームに対する一般化は明らかであろう。
改善されたアルゴリズムは、4つの段階からなる。第1段階では、複合グリッドが、描画されるすべての詳細レベル内でのすべてのタイルグリッドの可視部分の重ね合わせから、イメージの基準フレーム内で構築される。無理タイリングの革新点(別の仮特許出願で詳述)が使用される場合、結果として、図1に概略的に示された不規則な複合グリッドが生じる。さらにこのグリッドは、各詳細レベルでタイルの「ブレンディングフラップ」を描画するために必要となるxおよびyの値に対応するグリッド線によって増補される(結果として生じるグリッドは密度が高すぎで視覚的に混雑するため、図1には図示せず)。この複合グリッドは、グリッド線に対してxおよびyの値のソート済みリストによって定義可能であり、すべての可視タイル(それらのブレンディングフラップを含む)を描画することが必要となるすべての矩形および三角形の頂点が、xおよびyのグリッド線の交差位置にあるという特性を有する。x軸に平行なnのグリッド線と、y軸に平行なmのグリッド線があるものとする。その後、グリッドの正方形に対応するエントリを備えた2次元のn*mのテーブルを構築する。各グリッドエントリは、ゼロに初期設定される不透明度と、初期には空白の特定タイルの参照リストという、2つのフィールドを有する。
(発明の名称)商取引を向上させるためにイメージナビゲーション技法を使用するための方法および装置
本発明は、例えば、製品および/またはサービスの広告および購買のために新しい環境を提供するなどの、商取引の向上においてイメージナビゲーション技法を適用するための方法および装置を対象にする。
デジタルマッピングおよび地理情報アプリケーションは、急成長中の業界である。これらは、多くの異なる市場における企業から、すなわちFederal Express、衣料品店、およびファストフードチェーンなどの候補から得られる投資が急激に増加している。過去数年間で、マッピングは、検索エンジン、ウェブメール、および出会い系と並んで、非常に高い関心が寄せられる(いわゆる「キラーアプリケーション」)ウェブ上の数少ないソフトウェアアプリケーションのうちの1つにもなってきている。
(発明が解決しようとする課題)
本発明は、新規な技術と組み合わせて使用し、たとえ低帯域幅接続を介する場合であっても、連続的かつ高速な地図(または任意の他のイメージ)のビジュアルナビゲーションを可能にすることを意図している。
この技術は、パンおよびズーム環境において地図を連続してレンダリングするための新しい技法に関する。これは、線および点のレンダリングへのフラクタル幾何学の適用であり、道路網(1D曲線)および位置を示す点(0Dポイント)をすべてのスケールで描画できるようにし、連続した物理ズーミングの錯覚を生じさせながら、依然として境界が画された地図の「視覚密度」を維持する。関連技法は、テキストラベルおよびアイコンコンテンツに適用される。この新しいレンダリング手法は、ズーム中に小さな道路が突然出現または消失するような効果、デジタルマップドローイングに特有の悪影響を避ける。このナビゲーション技法の詳細を知ることができる(例えば、その開示全体が参照により本明細書に組み込まれた、本願と同日付出願の「METHOD AND APPARATUS FOR NAVIGATING AN IMAGE」という名称の米国特許出願(代理人整理番号489/9)参照)。このナビゲーション技術は、本明細書では「Voss」と呼ばれる場合がある。
・ ビジュアルコンテンツを無制限にネストすることが可能な無限精度座標系
・ 空間的閉じ込め(spacial containment)がハイパーリンクと等価の、多くの異なるサーバ上に格納されたコンテンツをネストする機能
2.水路
3.行政区画
4.航空写真ベースの垂直イメージ(orthoimagery)(地図を完全にタイル化するようにデジタル形式で「ゆがみ除去(unwarp)」された航空写真)
5.地形図
6.公共インフラストラクチャ位置、例えば学校、教会、公衆電話、トイレなど
7.上記それぞれについてのラベル
8.雲量、降水量、および他の気象条件
9.交通条件
10.広告
11.個人および営利ユーザコンテンツなど
1.物理アドレスに対応する地図上のスペースの商用「レンタル」
2.営利ユーザに向けられた「プラスサービス」(以下に定義)料金
3.非営利ユーザに向けられた「プラスサービス」料金
4.専門的なズーム可能コンテンツオーサリングソフトウェア
5.PDA、携帯電話、カーナビゲーションシステムなどのベンダおよびサービスプロバイダとのライセンス交付または提携
6.情報
1.地図上のサイト数
2.平方メートル単位での1サイトあたりの地図面積(「土地専有面積」)
3.総計表示統計に基づく不動産の望ましさ
4.MB単位でのコンテンツをホストするために必要なサーバスペース
Claims (85)
- 少なくとも1つのオブジェクトを有するイメージをズームインまたはズームアウトするステップを含む方法であって、前記少なくとも1つのオブジェクトのうちの少なくともいくつかの要素は、前記ズーミングに関連付けられた1つまたは複数のズームレベルに非物理的に比例するように拡大および/または縮小されることを特徴とする方法。
- 前記非物理的に比例するスケーリングは、式p=d’・zaで表すことが可能であり、上式で、pは前記ズームレベルでの前記オブジェクトの1つまたは複数の要素のピクセル単位での線形サイズであり、d’は物理単位での前記オブジェクトの前記1つまたは複数の要素の帰属線形サイズであり、zは物理線形サイズ/ピクセル単位での前記ズームレベルであり、aはa≠−1である指数であることを特徴とする請求項1に記載の方法。
- d’およびaのうちの少なくとも1つは前記オブジェクトのうちの1つまたは複数の要素について異なりうることを特徴とする請求項2に記載の方法。
- 前記指数はズームレベルz0からz1の範囲内で−1<a<0であり、z0はz1よりも小さい物理線形サイズ/ピクセルであることを特徴とする請求項2に記載の方法。
- z0、z1、d’、およびaのうちの少なくとも1つは前記オブジェクトのうちの1つまたは複数の要素について異なりうることを特徴とする請求項4に記載の方法。
- 前記少なくとも1つのオブジェクトのうちの少なくともいくつかの要素は、前記ズーミングに関連付けられた1つまたは複数のズームレベルに物理的に比例するように拡大および/または縮小もされることを特徴とする請求項1に記載の方法。
- 前記物理的に比例するスケーリングは、式p=c・d/zで表すことが可能であり、上式で、pは前記オブジェクトの1つまたは複数の要素のピクセル単位での線形サイズであり、cは定数であり、dは前記オブジェクトの前記1つまたは複数の要素の物理単位での実線形サイズまたは帰属線形サイズであり、zは物理線形サイズ/ピクセル単位での前記ズームレベルであることを特徴とする請求項6に記載の方法。
- 前記オブジェクトの前記要素は粗さの程度が異なり、
所与のズームレベルでの前記要素の前記スケーリングは、(i)こうした要素の粗さの程度および(ii)前記ズームレベルのうちの、少なくとも1つに基づいて物理的に比例するかまたは非物理的に比例することを特徴とする請求項6に記載の方法。 - 前記オブジェクトは道路地図であり、前記オブジェクトの前記要素は道路であり、前記異なる粗さの程度は道路階層であって、
所与のズームレベルでの所与の道路の前記スケーリングは、(i)前記所与の道路の前記道路階層および(ii)前記ズームレベルに基づいて、物理的に比例するかまたは非物理的に比例することを特徴とする請求項8に記載の方法。 - 少なくとも1つのオブジェクトを有するイメージをズームインまたはズームアウトすることであって、前記少なくとも1つのオブジェクトのうちの少なくともいくつかの要素は、ズーミングに関連付けられた1つまたは複数のズームレベルに非物理的に比例するように拡大および/または縮小される、ズームインまたはズームアウトすることを含むアクションを、処理ユニットに実行させるように動作可能な1つまたは複数のソフトウェアプログラムを含むことを特徴とする記憶媒体。
- 前記非物理的に比例するスケーリングは、式p=d’・zaで表すことが可能であり、上式で、pは前記ズームレベルでの前記オブジェクトの1つまたは複数の要素のピクセル単位での線形サイズであり、d’は物理単位での前記オブジェクトの前記1つまたは複数の要素の帰属線形サイズであり、zは物理線形サイズ/ピクセル単位での前記ズームレベルであり、aはa≠−1である指数であることを特徴とする請求項10に記載の記憶媒体。
- d’およびaのうちの少なくとも1つは前記オブジェクトのうちの1つまたは複数の要素について異なりうることを特徴とする請求項11に記載の方法。
- 前記スケール指数はズームレベルz0からz1の範囲内で−1<a<0であり、z0はz1よりも小さい物理線形サイズ/ピクセルであることを特徴とする請求項11に記載の記憶媒体。
- z0およびz1のうちの少なくとも1つは前記オブジェクトのうちの1つまたは複数の要素について異なりうることを特徴とする請求項13に記載の記憶媒体。
- 前記少なくとも1つのオブジェクトのうちの少なくともいくつかの要素は、前記ズーミングに関連付けられた1つまたは複数のズームレベルに物理的に比例するように拡大および/または縮小もされることを特徴とする請求項9に記載の記憶媒体。
- 前記物理的に比例するスケーリングは、式p=c・d/zで表すことが可能であり、上式で、pは前記オブジェクトの1つまたは複数の要素のピクセル単位での線形サイズであり、cは定数であり、dは前記オブジェクトの前記1つまたは複数の要素の物理単位での実線形サイズまたは帰属線形サイズであり、zは物理線形サイズ/ピクセル単位での前記ズームレベルであることを特徴とする請求項15に記載の記憶媒体。
- 前記オブジェクトの前記要素は粗さの程度が異なり、
所与のズームレベルでの前記要素の前記スケーリングは、(i)こうした要素の粗さの程度および(ii)前記ズームレベルのうちの、少なくとも1つに基づいて物理的に比例するかまたは非物理的に比例することを特徴とする請求項15に記載の記憶媒体。 - 前記オブジェクトは道路地図であり、前記オブジェクトの前記要素は道路であり、前記異なる粗さの程度は道路階層であって、
所与のズームレベルでの所与の道路の前記スケーリングは、(i)前記所与の道路の前記道路階層および(ii)前記ズームレベルに基づいて、物理的に比例するかまたは非物理的に比例することを特徴とする請求項17に記載の記憶媒体。 - 少なくとも1つのオブジェクトを有するイメージをズームインまたはズームアウトすることであって、前記少なくとも1つのオブジェクトのうちの少なくともいくつかの要素は、ズーミングに関連付けられた1つまたは複数のズームレベルに非物理的に比例するように拡大および/または縮小される、ズームインまたはズームアウトすることを含むアクションを、処理ユニットに実行させるように動作可能な1つまたは複数のソフトウェアプログラムの制御の下で動作する、処理ユニットを含むことを特徴とする装置。
- 前記非物理的に比例するスケーリングは、式p=d’・zaで表すことが可能であり、上式で、pは前記ズームレベルでの前記オブジェクトの1つまたは複数の要素のピクセル単位での線形サイズであり、d’は物理単位での前記オブジェクトの前記1つまたは複数の要素の帰属線形サイズであり、zは物理線形サイズ/ピクセル単位での前記ズームレベルであり、aはa≠−1である指数であることを特徴とする請求項19に記載の装置。
- d’およびaのうちの少なくとも1つは前記オブジェクトのうちの1つまたは複数の要素について異なりうることを特徴とする請求項20に記載の方法。
- 前記指数はズームレベルz0からz1の範囲内で−1<a<0であり、z0はz1よりも小さい物理線形サイズ/ピクセルであることを特徴とする請求項20に記載の装置。
- z0およびz1のうちの少なくとも1つは前記オブジェクトのうちの1つまたは複数の要素について異なりうることを特徴とする請求項22に記載の装置。
- 前記少なくとも1つのオブジェクトのうちの少なくともいくつかの要素は、前記ズーミングに関連付けられた1つまたは複数のズームレベルに物理的に比例するように拡大および/または縮小もされることを特徴とする請求項19に記載の装置。
- 前記物理的に比例するスケーリングは、式p=c・d/zで表すことが可能であり、上式で、pは前記オブジェクトの1つまたは複数の要素のピクセル単位での線形サイズであり、cは定数であり、dは前記オブジェクトの前記1つまたは複数の要素の物理単位での実線形サイズまたは帰属線形サイズであり、zは物理線形サイズ/ピクセル単位での前記ズームレベルであることを特徴とする請求項24に記載の装置。
- 前記オブジェクトの前記要素は粗さの程度が異なり、
所与のズームレベルでの前記要素の前記スケーリングは、(i)こうした要素の粗さの程度および(ii)前記ズームレベルのうちの、少なくとも1つに基づいて物理的に比例するかまたは非物理的に比例することを特徴とする請求項24に記載の装置。 - 前記オブジェクトは道路地図であり、前記オブジェクトの前記要素は道路であり、前記異なる粗さの程度は道路階層であって、
所与のズームレベルでの所与の道路の前記スケーリングは、(i)前記所与の道路の前記道路階層および(ii)前記ズームレベルに基づいて、物理的に比例するかまたは非物理的に比例することを特徴とする請求項26に記載の装置。 - 少なくとも1つのオブジェクトの異なるズームレベルの複数のイメージを作成するステップを含む方法であって、前記少なくとも1つのオブジェクトのうちの少なくともいくつかの要素は、1つまたは複数のズームレベルに非物理的に比例するように拡大および/または縮小されることを特徴とする方法。
- 前記イメージは、クライアント端末への配信のためにソース端末で事前レンダリングされることを特徴とする請求項28に記載の方法。
- 前記非物理的に比例するスケーリングは、式p=d’・zaで表すことが可能であり、上式で、pは前記ズームレベルでの前記オブジェクトの1つまたは複数の要素のピクセル単位での線形サイズであり、d’は物理単位での前記オブジェクトの前記1つまたは複数の要素の帰属線形サイズであり、zは物理線形サイズ/ピクセル単位での前記ズームレベルであり、aはa≠−1である指数であることを特徴とする請求項28に記載の方法。
- d’およびaのうちの少なくとも1つは前記オブジェクトのうちの1つまたは複数の要素について異なりうることを特徴とする請求項30に記載の方法。
- 前記指数はズームレベルz0からz1の範囲内で−1<a<0であり、z0はz1よりも小さい物理線形サイズ/ピクセルであることを特徴とする請求項30に記載の方法。
- z0およびz1のうちの少なくとも1つは前記オブジェクトのうちの1つまたは複数の要素について異なりうることを特徴とする請求項32に記載の方法。
- 前記少なくとも1つのオブジェクトのうちの少なくともいくつかの要素は、前記ズーミングに関連付けられた1つまたは複数のズームレベルに物理的に比例するように拡大および/または縮小もされることを特徴とする請求項28に記載の方法。
- 前記物理的に比例するスケーリングは、式p=c・d/zで表すことが可能であり、上式で、pは前記オブジェクトの1つまたは複数の要素のピクセル単位での線形サイズであり、cは定数であり、dは前記オブジェクトの前記1つまたは複数の要素の物理単位での実線形サイズまたは帰属線形サイズであり、zは物理線形サイズ/ピクセル単位での前記ズームレベルであることを特徴とする請求項34に記載の方法。
- 前記オブジェクトの前記要素は粗さの程度が異なり、
所与のズームレベルでの前記要素の前記スケーリングは、(i)こうした要素の粗さの程度および(ii)前記ズームレベルのうちの、少なくとも1つに基づいて物理的に比例するかまたは非物理的に比例することを特徴とする請求項34に記載の方法。 - 前記オブジェクトは道路地図であり、前記オブジェクトの前記要素は道路であり、前記異なる粗さの程度は道路階層であって、
所与のズームレベルでの所与の道路の前記スケーリングは、(i)前記所与の道路の前記道路階層および(ii)前記ズームレベルに基づいて、物理的に比例するかまたは非物理的に比例することを特徴とする請求項36に記載の方法。 - 前記指数はズームレベルz0からz1の範囲内で−1<a<0であり、z0はz1よりも小さい物理線形サイズ/ピクセルであることを特徴とする請求項37に記載の方法。
- z0およびz1のうちの少なくとも1つは前記道路地図のうちの1つまたは複数の道路について異なりうることを特徴とする請求項38に記載の方法。
- ズームレベルの異なる道路地図の複数の事前レンダリングされたイメージをクライアント端末で受信するステップと、
ズーミング情報を含む1つまたは複数のユーザナビゲーションコマンドを前記クライアント端末で受信するステップと、
前記ナビゲーションコマンドの前記ズーミング情報に対応する中間ズームレベルの中間イメージを取得するために、前記クライアント端末上での前記中間イメージの表示が滑らかなナビゲーションの外観を提供するように、前記事前レンダリングされたイメージのうちの2つまたはそれ以上をブレンドするステップと
を含むことを特徴とする方法。 - 前記道路地図のうちの少なくともいくつかの道路は、前記複数の事前決定されたイメージを生成するために拡大および/または縮小され、前記スケーリングは、(i)前記ズームレベルに物理的に比例すること、および(ii)前記ズームレベルに非物理的に比例することのうちの少なくとも1つであることを特徴とする請求項40に記載の方法。
- 前記物理的に比例するスケーリングは、式p=c・d/zで表すことが可能であり、上式で、pは前記ズームレベルでの前記オブジェクトの1つまたは複数の要素のピクセル単位での線形サイズであり、cは定数であり、dは前記オブジェクトの前記1つまたは複数の要素の物理単位での実線形サイズまたは帰属線形サイズであり、zは物理線形サイズ/ピクセル単位での前記ズームレベルであることを特徴とする請求項41に記載の方法。
- 前記非物理的に比例するスケーリングは、式p=d’・zaで表すことが可能であり、上式で、pは前記ズームレベルでの前記オブジェクトの1つまたは複数の要素のピクセル単位での線形サイズであり、d’は物理単位での前記オブジェクトの前記1つまたは複数の要素の帰属線形サイズであり、zは物理線形サイズ/ピクセル単位での前記ズームレベルであり、aはa≠−1である指数であることを特徴とする請求項41に記載の方法。
- d’およびaのうちの少なくとも1つは前記オブジェクトのうちの1つまたは複数の要素について異なりうることを特徴とする請求項43に記載の方法。
- 前記指数はズームレベルz0からz1の範囲内で−1<a<0であり、z0はz1よりも小さい物理線形サイズ/ピクセルであることを特徴とする請求項43に記載の方法。
- z0およびz1のうちの少なくとも1つは前記道路地図のうちの1つまたは複数の道路について異なりうることを特徴とする請求項45に記載の方法。
- 前記道路地図の前記道路は粗さの程度が異なり、
所与の事前レンダリングされたイメージにおける前記道路の前記スケーリングは、(i)こうした道路の粗さの程度および(ii)前記所与の事前レンダリングされたイメージの前記ズームレベルのうちの、少なくとも1つに基づいて物理的に比例するかまたは非物理的に比例することを特徴とする請求項40に記載の方法。 - ズームレベルの異なる少なくとも1つのオブジェクトの複数の事前レンダリングされたイメージをクライアント端末で受信するステップであって、前記少なくとも1つのオブジェクトのうちの少なくともいくつかの要素は、前記複数の事前決定されたイメージを生成するために拡大および/または縮小され、前記スケーリングは、(i)前記ズームレベルに物理的に比例すること、および(ii)前記ズームレベルに非物理的に比例することのうちの少なくとも1つである、受信するステップと、
ズーミング情報を含む1つまたは複数のユーザナビゲーションコマンドを前記クライアント端末で受信するステップと、
前記ナビゲーションコマンドの前記ズーミング情報に対応する中間ズームレベルの中間イメージを取得するために、前記事前レンダリングされたイメージのうちの2つまたはそれ以上をブレンドするステップと、
前記クライアント端末上で前記中間イメージを表示するステップと
を含むことを特徴とする方法。 - 前記ブレンドするステップは、アルファブレンディングと、トリリニア補間と、双3次線形補間とのうちの少なくとも1つを実行するステップを含むことを特徴とする請求項48に記載の方法。
- 前記事前レンダリングされたイメージの数は、それらの間のブレンディングが滑らかなナビゲーションの外観を提供するようなものであることを特徴とする請求項48に記載の方法。
- 前記ズームレベルおよび前記事前レンダリングされたイメージのスケーリングは、前記オブジェクトのうちの所与の1つまたは複数の前記要素のピクセル単位のそれぞれの線形サイズpが、1つの事前レンダリングされたイメージと他のより解像度の高い事前レンダリングされたイメージとの間の事前に決定されたピクセル数よりも大きく異ならないように選択されることを特徴とする請求項48に記載の方法。
- 前記事前に決定されたピクセル数は約2であることを特徴とする請求項51に記載の方法。
- 事前レンダリングされたイメージのうちの最低解像度のズームレベルを超えたズームレベルへのナビゲートを容易にするために、前記事前レンダリングされたイメージのうちの最低解像度のイメージをダウンサンプリングするステップをさらに含むことを特徴とする請求項50に記載の方法。
- 前記物理的に比例するスケーリングは、式p=c・d/zで表すことが可能であり、上式で、pは前記ズームレベルでの前記オブジェクトの1つまたは複数の要素のピクセル単位での線形サイズであり、cは定数であり、dは前記オブジェクトの前記1つまたは複数の要素の物理単位での実線形サイズまたは帰属線形サイズであり、zは物理線形サイズ/ピクセル単位での前記ズームレベルであることを特徴とする請求項48に記載の方法。
- 前記非物理的に比例するスケーリングは、式p=d’・zaで表すことが可能であり、上式で、pは前記ズームレベルでの前記オブジェクトの1つまたは複数の要素のピクセル単位での線形サイズであり、d’は物理単位での前記オブジェクトの前記1つまたは複数の要素の帰属線形サイズであり、zは物理線形サイズ/ピクセル単位での前記ズームレベルであり、aはa≠−1である指数であることを特徴とする請求項48に記載の方法。
- d’およびaのうちの少なくとも1つは前記オブジェクトのうちの1つまたは複数の要素について異なりうることを特徴とする請求項55に記載の方法。
- 前記指数はズームレベルz0からz1の範囲内で−1<a<0であり、z0はz1よりも小さい物理線形サイズ/ピクセルであることを特徴とする請求項55に記載の方法。
- z0およびz1のうちの少なくとも1つは前記オブジェクトのうちの1つまたは複数の要素について異なりうることを特徴とする請求項57に記載の方法。
- 前記複数の事前レンダリングされたイメージは、パケット化されたネットワークを介して前記クライアント端末によって受信されることを特徴とする請求項48に記載の方法。
- 前記パケット化されたネットワークはインターネットであることを特徴とする請求項59に記載の方法。
- 前記オブジェクトの前記要素は粗さの程度が異なり、
所与の事前レンダリングされたイメージにおける前記要素の前記スケーリングは、(i)こうした要素の粗さの程度および(ii)前記所与の事前レンダリングされたイメージの前記ズームレベルのうちの、少なくとも1つに基づいて物理的に比例するかまたは非物理的に比例することを特徴とする請求項48に記載の方法。 - 前記オブジェクトは道路地図であり、前記オブジェクトの前記要素は道路であり、前記異なる粗さの程度は道路階層であって、
所与の事前レンダリングされたイメージでの所与の道路の前記スケーリングは、(i)前記所与の道路の前記道路階層および(ii)前記所与の事前レンダリングされたイメージの前記ズームレベルに基づいて、物理的に比例するかまたは非物理的に比例することを特徴とする請求項61に記載の方法。 - 前記非物理的に比例するスケーリングは、式p=d’・zaで表すことが可能であり、上式で、pは前記ズームレベルでの前記オブジェクトの1つまたは複数の要素のピクセル単位での線形サイズであり、d’は物理単位での前記オブジェクトの前記1つまたは複数の要素の帰属線形サイズであり、zは物理線形サイズ/ピクセル単位での前記ズームレベルであることを特徴とする請求項62に記載の方法。
- d’およびaのうちの少なくとも1つは前記オブジェクトのうちの1つまたは複数の要素について異なりうることを特徴とする請求項63に記載の方法。
- 前記指数はズームレベルz0からz1の範囲内で−1<a<0であり、z0はz1よりも小さい物理線形サイズ/ピクセルであることを特徴とする請求項63に記載の方法。
- z0およびz1のうちの少なくとも1つは前記道路地図のうちの1つまたは複数の道路について異なりうることを特徴とする請求項65に記載の方法。
- 異なるズームレベルの少なくとも1つのオブジェクトの複数のイメージを、通信チャネルを介して端末に送信するステップであって、前記少なくとも1つのオブジェクトのうちの少なくともいくつかの要素は、前記複数のイメージを生成するために拡大および/または縮小され、前記スケーリングは、(i)前記ズームレベルに物理的に比例すること、および(ii)前記ズームレベルに非物理的に比例することのうちの少なくとも1つである、送信するステップと、
前記端末で前記複数のイメージを受信するステップと、
前記端末を使用してズーミング情報を含む1つまたは複数のユーザナビゲーションコマンドを発行するステップと、
前記ナビゲーションコマンドの前記ズーミング情報に対応する中間ズームレベルの中間イメージを取得するために、前記イメージのうちの少なくとも2つをブレンドするステップと、
前記端末上で前記中間イメージを表示するステップと
を含むことを特徴とする方法。 - 前記ブレンドするステップは、アルファブレンディングと、トリリニア補間と、双3次線形補間とのうちの少なくとも1つを実行するステップを含むことを特徴とする請求項67に記載の方法。
- 前記イメージの数は、それらの間のブレンディングが滑らかなナビゲーションの外観を提供するようなものであることを特徴とする請求項67に記載の方法。
- 前記ズームレベルおよび前記事前レンダリングされたイメージのスケーリングは、前記オブジェクトのうちの所与の1つまたは複数の前記要素のピクセル単位のそれぞれの線形サイズpが、1つの事前レンダリングされたイメージと他のより解像度の高い事前レンダリングされたイメージとの間の事前に決定されたピクセル数よりも大きく異ならないように選択されることを特徴とする請求項67に記載の方法。
- 前記事前に決定されたピクセル数は約2であることを特徴とする請求項70に記載の方法。
- 前記イメージのうちの最低解像度のズームレベルを超えたズームレベルへのナビゲートを容易にするために、前記イメージのうちの最低解像度のイメージをダウンサンプリングするステップをさらに含むことを特徴とする請求項69に記載の方法。
- 前記物理的に比例するスケーリングは、式p=c・d/zで表すことが可能であり、上式で、pは前記ズームレベルでの前記オブジェクトの1つまたは複数の要素のピクセル単位での線形サイズであり、cは定数であり、dは前記オブジェクトの前記1つまたは複数の要素の物理単位での実線形サイズまたは帰属線形サイズであり、zは物理線形サイズ/ピクセル単位での前記ズームレベルであることを特徴とする請求項69に記載の方法。
- 前記非物理的に比例するスケーリングは、式p=d’・zaで表すことが可能であり、上式で、pは前記ズームレベルでの前記オブジェクトの1つまたは複数の要素のピクセル単位での線形サイズであり、d’は物理単位での前記オブジェクトの前記1つまたは複数の要素の帰属線形サイズであり、zは物理線形サイズ/ピクセル単位での前記ズームレベルであり、aはa≠−1である指数であることを特徴とする請求項69に記載の方法。
- d’およびaのうちの少なくとも1つは前記オブジェクトのうちの1つまたは複数の要素について異なりうることを特徴とする請求項74に記載の方法。
- 前記指数はズームレベルz0からz1の範囲内で−1<a<0であり、z0はz1よりも小さい物理線形サイズ/ピクセルであることを特徴とする請求項74に記載の方法。
- z0およびz1のうちの少なくとも1つは前記オブジェクトのうちの1つまたは複数の要素について異なりうることを特徴とする請求項76に記載の方法。
- 前記複数のイメージは、パケット化されたネットワークを介して前記端末によって受信されることを特徴とする請求項69に記載の方法。
- 前記パケット化されたネットワークはインターネットであることを特徴とする請求項78に記載の方法。
- 前記オブジェクトの前記要素は粗さの程度が異なり、
所与のイメージにおける前記要素の前記スケーリングは、(i)こうした要素の粗さの程度および(ii)前記所与の事前レンダリングされたイメージの前記ズームレベルのうちの、少なくとも1つに基づいて物理的に比例するかまたは非物理的に比例することを特徴とする請求項69に記載の方法。 - 前記オブジェクトは道路地図であり、前記オブジェクトの前記要素は道路であり、前記異なる粗さの程度は道路階層であって、
所与のイメージでの所与の道路の前記スケーリングは、(i)前記所与の道路の前記道路階層および(ii)前記所与の事前レンダリングされたイメージの前記ズームレベルに基づいて、物理的に比例するかまたは非物理的に比例することを特徴とする請求項80に記載の方法。 - 前記非物理的に比例するスケーリングは、式p=d’・zaで表すことが可能であり、上式で、pは前記ズームレベルでの前記オブジェクトの1つまたは複数の要素のピクセル単位での線形サイズであり、d’は物理単位での前記オブジェクトの前記1つまたは複数の要素の帰属線形サイズであり、zは物理線形サイズ/ピクセル単位での前記ズームレベルであり、aはa≠−1である指数であることを特徴とする請求項81に記載の方法。
- d’およびaのうちの少なくとも1つは前記オブジェクトのうちの1つまたは複数の要素について異なりうることを特徴とする請求項82に記載の方法。
- 前記スケール指数はズームレベルz0からz1の範囲内で−1<a<0であり、z0はz1よりも小さい物理線形サイズ/ピクセルであることを特徴とする請求項82に記載の方法。
- z0およびz1のうちの少なくとも1つは前記道路地図のうちの1つまたは複数の道路について異なりうることを特徴とする請求項84に記載の方法。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US55380304P | 2004-03-17 | 2004-03-17 | |
US60/553,803 | 2004-03-17 | ||
US10/803,010 | 2004-03-17 | ||
US10/803,010 US7133054B2 (en) | 2004-03-17 | 2004-03-17 | Methods and apparatus for navigating an image |
PCT/US2005/008812 WO2005089403A2 (en) | 2004-03-17 | 2005-03-16 | Methods and apparatus for navigating an image |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008501160A true JP2008501160A (ja) | 2008-01-17 |
JP4861978B2 JP4861978B2 (ja) | 2012-01-25 |
Family
ID=34994319
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007504079A Active JP4861978B2 (ja) | 2004-03-17 | 2005-03-16 | イメージをナビゲートするための方法および装置 |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP1759354A2 (ja) |
JP (1) | JP4861978B2 (ja) |
CA (1) | CA2558833C (ja) |
WO (1) | WO2005089403A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102332079A (zh) * | 2011-09-16 | 2012-01-25 | 南京师范大学 | 基于误差随机干扰的gis矢量数据伪装与还原方法 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100745768B1 (ko) * | 2006-08-29 | 2007-08-02 | 삼성전자주식회사 | 전력 소비를 감소시키기 위한 lod 값 계산 방법과이것을 이용한 3차원 렌더링 시스템 |
DE102007018072A1 (de) * | 2007-04-17 | 2008-10-30 | Volkswagen Ag | Anzeigeeinrichtung für ein Fahrzeug zum Anzeigen von den Betrieb des Fahrzeugs betreffende Informationen und Verfahren zum Anzeigen dieser Informationen |
US9218682B2 (en) | 2008-10-15 | 2015-12-22 | Nokia Technologies Oy | Method and apparatus for generating an image |
US8935292B2 (en) | 2008-10-15 | 2015-01-13 | Nokia Corporation | Method and apparatus for providing a media object |
US8340415B2 (en) * | 2010-04-05 | 2012-12-25 | Microsoft Corporation | Generation of multi-resolution image pyramids |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000046566A (ja) * | 1998-07-29 | 2000-02-18 | Aisin Aw Co Ltd | 地図表示装置及び記憶媒体 |
JP2002245473A (ja) * | 2001-02-16 | 2002-08-30 | Hitachi Eng Co Ltd | 地図表示方法および装置 |
WO2003107312A2 (en) * | 2002-06-17 | 2003-12-24 | Harman/Becker Automotive Systems Gmbh | Method and driver information system for representing a selected map extract |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7050605B2 (en) * | 2002-01-02 | 2006-05-23 | Jonas Elliott Gerson | Designing tread with fractal characteristics |
US6753870B2 (en) * | 2002-01-30 | 2004-06-22 | Sun Microsystems, Inc. | Graphics system configured to switch between multiple sample buffer contexts |
US20030231190A1 (en) * | 2002-03-15 | 2003-12-18 | Bjorn Jawerth | Methods and systems for downloading and viewing maps |
-
2005
- 2005-03-16 WO PCT/US2005/008812 patent/WO2005089403A2/en not_active Application Discontinuation
- 2005-03-16 JP JP2007504079A patent/JP4861978B2/ja active Active
- 2005-03-16 CA CA2558833A patent/CA2558833C/en active Active
- 2005-03-16 EP EP05740967A patent/EP1759354A2/en not_active Withdrawn
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000046566A (ja) * | 1998-07-29 | 2000-02-18 | Aisin Aw Co Ltd | 地図表示装置及び記憶媒体 |
JP2002245473A (ja) * | 2001-02-16 | 2002-08-30 | Hitachi Eng Co Ltd | 地図表示方法および装置 |
WO2003107312A2 (en) * | 2002-06-17 | 2003-12-24 | Harman/Becker Automotive Systems Gmbh | Method and driver information system for representing a selected map extract |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102332079A (zh) * | 2011-09-16 | 2012-01-25 | 南京师范大学 | 基于误差随机干扰的gis矢量数据伪装与还原方法 |
Also Published As
Publication number | Publication date |
---|---|
CA2558833A1 (en) | 2005-09-29 |
JP4861978B2 (ja) | 2012-01-25 |
WO2005089403A3 (en) | 2009-02-26 |
CA2558833C (en) | 2014-12-30 |
WO2005089403A2 (en) | 2005-09-29 |
EP1759354A2 (en) | 2007-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2812008C (en) | Methods and apparatus for navigating an image | |
JP4831071B2 (ja) | イメージ・データの通信および/または格納を管理するシステムおよび方法 | |
AU2006230233B2 (en) | System and method for transferring web page data | |
JP2007529786A (ja) | 地理情報または他のベクトルデータをイメージとして符号化および処理するための方法 | |
US6650326B1 (en) | Method of handling context during scaling with a map display | |
US7075535B2 (en) | System and method for exact rendering in a zooming user interface | |
US7256801B2 (en) | Elastic presentation space | |
EP1681656A1 (en) | System and method for processing map data | |
JP4861978B2 (ja) | イメージをナビゲートするための方法および装置 | |
CN101501664A (zh) | 用于传送网页数据的系统和方法 | |
Möser et al. | Context aware terrain visualization for wayfinding and navigation | |
Setlur et al. | Towards designing better map interfaces for the mobile: experiences from example | |
US20150187098A1 (en) | Method and apparatus for unobtrusively changing imagery supplementing a map display | |
JP2008535098A (ja) | ウェブページデータを転送するシステムおよび方法 | |
CA2425990A1 (en) | Elastic presentation space |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080314 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100914 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110118 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110418 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110531 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110831 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20111007 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111107 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4861978 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141111 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |