JP4343204B2 - 画像処理装置、画像処理方法、ならびに、プログラム - Google Patents
画像処理装置、画像処理方法、ならびに、プログラム Download PDFInfo
- Publication number
- JP4343204B2 JP4343204B2 JP2006251541A JP2006251541A JP4343204B2 JP 4343204 B2 JP4343204 B2 JP 4343204B2 JP 2006251541 A JP2006251541 A JP 2006251541A JP 2006251541 A JP2006251541 A JP 2006251541A JP 4343204 B2 JP4343204 B2 JP 4343204B2
- Authority
- JP
- Japan
- Prior art keywords
- unit
- storage unit
- image information
- image
- temporary storage
- 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.)
- Active
Links
- 238000012545 processing Methods 0.000 title claims description 62
- 238000003672 processing method Methods 0.000 title claims description 10
- 239000012634 fragment Substances 0.000 claims description 106
- 238000000034 method Methods 0.000 claims description 31
- 230000006870 function Effects 0.000 claims description 11
- 239000004973 liquid crystal related substance Substances 0.000 description 19
- 230000010365 information processing Effects 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000013507 mapping Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Landscapes
- Image Input (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Controls And Circuits For Display Device (AREA)
Description
(a)一時記憶部に記憶される複数の組の中に、当該与えられた識別符号と一致する識別符号の組がある場合、当該一致する組を選択して、
(b)一時記憶部に記憶される複数の組の中に、当該与えられた識別符号と一致する識別符号の組がない場合、一時記憶部に記憶される複数の組の中から当該組の最終使用時刻が最も古い組を選択して、画像記憶部から当該与えられた識別符号に対応付けられて記憶される断片画像情報を読み出し、当該選択された組の断片画像情報を当該読み出された断片画像情報に更新し、当該選択された組の識別符号を当該与えられた識別符号に更新する。
(b1)当該組の使用フラグ情報がソート部によりソートされた後に当該組の断片画像情報が使用されていない旨を示す場合、当該組を、最終使用時刻が最も古い組として選択し、
(b2)すべての組の使用フラグ情報がソート部によりソートされた後に当該組の断片画像情報が使用されている旨を示す場合、当該一時記憶部に記憶される組を当該組の最終使用時刻が古い順に走査する際の先頭の組を、最終使用時刻が最も古い組として選択する。
(a)一時記憶部に記憶される複数の組の中に、当該与えられた識別符号と一致する識別符号の組がある場合、当該一致する組を選択して、
(b)一時記憶部に記憶される複数の組の中に、当該与えられた識別符号と一致する識別符号の組がない場合、一時記憶部に記憶される複数の組の中から当該組の最終使用時刻が最も古い組を選択して、画像記憶部から当該与えられた識別符号に対応付けられて記憶される断片画像情報を読み出し、当該選択された組の断片画像情報を当該読み出された断片画像情報に更新し、当該選択された組の識別符号を当該与えられた識別符号に更新する。
組301のアドレスのアドレス配列(as)302と、
個々の組301が配置される組配列(ts)303と、
から構成されており、各組301には、
識別符号を記憶するための識別符号領域(code)311と、
断片画像情報を記憶するための断片画像情報領域(buffer)312と、
最後にその組の断片画像情報を使用した時刻を記憶するための最終使用時刻領域(time)313と、
最後にソートをした後にその組の断片画像情報を使用したか否かを記憶するための使用フラグ領域(flag)314と、
が用意されている。
as[i] = &ts[j]
のように表記することとする。また、as[i]が指す組ts[j]の各要素は、
ts[j].code,ts[j].buffer,ts[j].time,ts[j].flag
のように、ピリオドを使用して参照するほか、
as[i]→code,as[i]→buffer,as[i]→time,as[i]→flag
のように矢印を使用して参照することとする。
as[i] = &ts[i];
を実行する。
as[i]→code = 0;
as[i]→time = 0;
as[i]→flag = 0;
を実行する。これらはそれぞれ「表示される文字コードのいずれとも一致しない数値」「最も古い時刻」「まだ使用されていない」を意味する。
as→flag = 0;
を実行する(ステップS422)。すなわち、すべての組301について使用フラグをクリアする。
102 CPU
103 RAM
104 ROM
105 入力装置
106 画像処理部
107 液晶ディスプレイ
108 音声処理部
109 スピーカ
110 カセットリーダ
111 ROMカセット
201 画像処理装置
202 画像記憶部
203 一時記憶部
204 ソート部
205 キャッシュ部
206 画像生成部
207 繰返制御部
301 組
302 アドレス配列
303 組配列
311 識別符号領域
312 画像情報領域
313 最終使用時刻領域
314 使用フラグ領域
Claims (7)
- 識別符号に対応付けられる断片画像情報を複数あらかじめ記憶する画像記憶部、
前記画像記憶部に記憶された断片画像情報と、当該断片画像情報に対応付けられる識別符号と、当該断片画像情報を最後に使用した最終使用時刻と、の組を複数一時的に記憶する一時記憶部、
前記一時記憶部に記憶される複数の組を、当該組の最終使用時刻によりソートするソート部、
与えられた識別符号に対して、当該識別符号に対応付けられる断片画像情報を出力するキャッシュ部、
前記キャッシュ部に識別符号を1つまたは複数与えることによって前記キャッシュ部から出力された1つまたは複数の断片画像情報により、画面に表示される画像を生成する画像生成部、
前記画像生成部により画像が生成されるごとに、前記ソート部に前記一時記憶部に記憶される複数の組をソートさせる繰返制御部
を備え、
前記キャッシュ部は、
(a)前記一時記憶部に記憶される複数の組の中に、当該与えられた識別符号と一致する識別符号の組がある場合、当該一致する組を選択して、
(b)前記一時記憶部に記憶される複数の組の中に、当該与えられた識別符号と一致する識別符号の組がない場合、前記一時記憶部に記憶される複数の組の中から当該組の最終使用時刻が最も古い組を選択して、前記画像記憶部から当該与えられた識別符号に対応付けられて記憶される断片画像情報を読み出し、当該選択された組の断片画像情報を当該読み出された断片画像情報に更新し、当該選択された組の識別符号を当該与えられた識別符号に更新し、
前記キャッシュ部は、前記一時記憶部に記憶される複数の組の中からいずれかの組を選択した後に、当該選択された組の最終使用時刻を現在時刻に更新し、当該選択された組の断片画像情報を出力する
ことを特徴とする画像処理装置。 - 請求項1に記載の画像処理装置であって、
前記一時記憶部に記憶される組は、さらに、前記ソート部によりソートされた後に当該組の断片画像情報が使用されたか否かを示す使用フラグ情報を含み、
前記ソート部は、前記一時記憶部に記憶される組を当該組の最終使用時刻が古い順にソートし、当該ソートの際に、当該組の使用フラグ情報を前記ソート部によりソートされた後に当該組の断片画像情報が使用されていない旨を示すように更新し、
前記キャッシュ部は、断片画像情報を出力すべき組の使用フラグ情報を、前記ソート部によりソートされた後に当該組の断片画像情報が使用されている旨を示すように更新し、
前記キャッシュ部は、前記一時記憶部に記憶される複数の組の中に、当該組の識別符号が当該与えられた識別符号と一致するものがない場合、前記一時記憶部に記憶される複数の組を前記ソートされた順に走査し、
(b1)当該組の使用フラグ情報が前記ソート部によりソートされた後に当該組の断片画像情報が使用されていない旨を示す場合、当該組を、最終使用時刻が最も古い組として選択し、
(b2)すべての組の使用フラグ情報が前記ソート部によりソートされた後に当該組の断片画像情報が使用されている旨を示す場合、当該一時記憶部に記憶される組を当該組の最終使用時刻が古い順に走査する際の先頭の組を、最終使用時刻が最も古い組として選択する
ことを特徴とする画像処理装置。 - 請求項2に記載の画像処理装置であって、
前記キャッシュ部は、前記一時記憶部に記憶された組が前記ソート部によりソートされた後に、当該組の使用フラグ情報が、使用されていない旨を示す値から使用されている旨を示す値へ変化した回数をカウントし、
前記繰返制御部は、前記画像生成部により画像が生成されるごとに、前記カウントされた回数が所定の閾値を超えていれば、前記ソート部に前記一時記憶部に記憶される複数の組をソートさせる
ことを特徴とする画像処理装置。 - 請求項1から3のいずれか1項に記載の画像処理装置であって、
前記画像記憶部は、ROM(Read Only Memory)もしくは外部情報記憶媒体により構成され、前記一時記憶部は、RAM(Random Access Memory)により構成され、
前記画像生成部は、当該ROMに記憶される断片画像情報により当該画像を生成する際は、当該RAMに当該断片画像情報を一時的に記憶させることを要し、
前記画像生成部は、垂直同期割込周期ごとに、当該画像を生成する
ことを特徴とする画像処理装置。 - 請求項1から4のいずれか1項に記載の画像処理装置であって、
当該識別符号は文字コードであり、当該断片画像情報は、当該文字コードを有する文字の形状を表すフォント情報である
ことを特徴とする画像処理装置。 - 画像記憶部、一時記憶部、ソート部、キャッシュ部、画像生成部、繰返制御部を備える画像処理装置にて実行される画像処理方法であって、
前記画像記憶部には、識別符号に対応付けられる断片画像情報が複数あらかじめ記憶され、
前記一時記憶部は、前記画像記憶部に記憶された断片画像情報と、当該断片画像情報に対応付けられる識別符号と、当該断片画像情報を最後に使用した最終使用時刻と、の組を複数一時的に記憶することができ、
前記ソート部が、一時記憶部に記憶される複数の組を、当該組の最終使用時刻によりソートするソート工程、
前記キャッシュ部が、与えられた識別符号に対して、当該識別符号に対応付けられる断片画像情報を出力するキャッシュ工程、
前記画像生成部が、前記キャッシュ工程にて、識別符号を1つまたは複数与えることによって前記キャッシュ工程から出力された1つまたは複数の断片画像情報により、画面に表示される画像を生成する画像生成工程、
前記繰返制御部が、前記画像生成工程にて画像が生成されるごとに、前記ソート工程にて前記一時記憶部に記憶される複数の組をソートさせる繰返制御工程
を備え、
前記キャッシュ工程では、
(a)前記一時記憶部に記憶される複数の組の中に、当該与えられた識別符号と一致する識別符号の組がある場合、当該一致する組を選択して、
(b)前記一時記憶部に記憶される複数の組の中に、当該与えられた識別符号と一致する識別符号の組がない場合、前記一時記憶部に記憶される複数の組の中から当該組の最終使用時刻が最も古い組を選択して、前記画像記憶部から当該与えられた識別符号に対応付けられて記憶される断片画像情報を読み出し、当該選択された組の断片画像情報を当該読み出された断片画像情報に更新し、当該選択された組の識別符号を当該与えられた識別符号に更新し、
前記キャッシュ工程では、前記一時記憶部に記憶される複数の組の中からいずれかの組を選択した後に、当該選択された組の最終使用時刻を現在時刻に更新し、当該選択された組の断片画像情報を出力する
ことを特徴とする画像処理方法。 - コンピュータを、
識別符号に対応付けられる断片画像情報を複数あらかじめ記憶する画像記憶部、
前記画像記憶部に記憶された断片画像情報と、当該断片画像情報に対応付けられる識別符号と、当該断片画像情報を最後に使用した最終使用時刻と、の組を複数一時的に記憶する一時記憶部、
前記一時記憶部に記憶される複数の組を、当該組の最終使用時刻によりソートするソート部、
与えられた識別符号に対して、当該識別符号に対応付けられる断片画像情報を出力するキャッシュ部、
前記キャッシュ部に識別符号を1つまたは複数与えることによって前記キャッシュ部から出力された1つまたは複数の断片画像情報により、画面に表示される画像を生成する画像生成部、
前記画像生成部により画像が生成されるごとに、前記ソート部に前記一時記憶部に記憶される複数の組をソートさせる繰返制御部
として機能させ、当該コンピュータにおいて、
前記キャッシュ部は、
(a)前記一時記憶部に記憶される複数の組の中に、当該与えられた識別符号と一致する識別符号の組がある場合、当該一致する組を選択して、
(b)前記一時記憶部に記憶される複数の組の中に、当該与えられた識別符号と一致する識別符号の組がない場合、前記一時記憶部に記憶される複数の組の中から当該組の最終使用時刻が最も古い組を選択して、前記画像記憶部から当該与えられた識別符号に対応付けられて記憶される断片画像情報を読み出し、当該選択された組の断片画像情報を当該読み出された断片画像情報に更新し、当該選択された組の識別符号を当該与えられた識別符号に更新し、
前記キャッシュ部は、前記一時記憶部に記憶される複数の組の中からいずれかの組を選択した後に、当該選択された組の最終使用時刻を現在時刻に更新し、当該選択された組の断片画像情報を出力する
ように機能させることを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006251541A JP4343204B2 (ja) | 2006-09-15 | 2006-09-15 | 画像処理装置、画像処理方法、ならびに、プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006251541A JP4343204B2 (ja) | 2006-09-15 | 2006-09-15 | 画像処理装置、画像処理方法、ならびに、プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008071286A JP2008071286A (ja) | 2008-03-27 |
JP4343204B2 true JP4343204B2 (ja) | 2009-10-14 |
Family
ID=39292788
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006251541A Active JP4343204B2 (ja) | 2006-09-15 | 2006-09-15 | 画像処理装置、画像処理方法、ならびに、プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4343204B2 (ja) |
-
2006
- 2006-09-15 JP JP2006251541A patent/JP4343204B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2008071286A (ja) | 2008-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8724914B2 (en) | Image file generation device, image processing device, image file generation method, image processing method, and data structure for image files | |
US6911983B2 (en) | Double-buffering of pixel data using copy-on-write semantics | |
JP4280270B2 (ja) | 幾何プリミティブのインデックスを外す方法、ラスタ化装置、コンピュータ可読媒体 | |
JP4076502B2 (ja) | ゾーン・レンダリングのための効率的なグラフィックス状態管理 | |
US10545868B2 (en) | Managing display data | |
US8508551B1 (en) | Rendering changed portions of composited images | |
JPH0355832B2 (ja) | ||
WO2024187347A1 (zh) | 可实时排序多个图元的图像处理方法和系统及电子设备 | |
JP4343204B2 (ja) | 画像処理装置、画像処理方法、ならびに、プログラム | |
JP3045359B2 (ja) | 画像処理装置 | |
JPH0561405A (ja) | 図中名称表示装置 | |
JP2006133114A (ja) | 波形表示装置 | |
JPH0398169A (ja) | 対話型cadの複数要素の特徴一括変更システム | |
JP3835287B2 (ja) | ビットマップデータ処理方式、ビットマップデータ処理方法およびビットマップデータ処理用プログラム | |
JPH06289838A (ja) | フォントキャッシュ制御装置およびその適用方法 | |
JP2000357242A (ja) | 固定サイズテーブルのインデックス装置及び固定サイズテーブルをインデックスする方法 | |
JP2504867B2 (ja) | 文章処理装置における表示方式 | |
JP2002132235A (ja) | Cadデータ表示装置、方法及びコンピュータ読み取り可能な記録媒体 | |
JPH1039853A (ja) | 段階的文字表示装置 | |
JPH0417082A (ja) | グラフィック表示装置における画素情報蓄積方式 | |
JPH05119764A (ja) | 回路設計データの描画方法 | |
JPH09245194A (ja) | 画像処理装置 | |
JPS5975285A (ja) | 表示画面分割制御方式 | |
JPH0679215B2 (ja) | 動画表示制御装置 | |
JPH11184456A (ja) | 描画表示方法および装置とナビゲーションシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090701 |
|
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: 20090707 |
|
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: 20090708 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120717 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4343204 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: 20130717 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130717 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140717 Year of fee payment: 5 |
|
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 |
|
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 |