JP3229042B2 - 画像処理装置および画像処理方法 - Google Patents

画像処理装置および画像処理方法

Info

Publication number
JP3229042B2
JP3229042B2 JP33659492A JP33659492A JP3229042B2 JP 3229042 B2 JP3229042 B2 JP 3229042B2 JP 33659492 A JP33659492 A JP 33659492A JP 33659492 A JP33659492 A JP 33659492A JP 3229042 B2 JP3229042 B2 JP 3229042B2
Authority
JP
Japan
Prior art keywords
texture
data
area
image processing
image
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.)
Expired - Lifetime
Application number
JP33659492A
Other languages
English (en)
Other versions
JPH06162165A (ja
Inventor
雅一 鈴置
真 古橋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Interactive Entertainment Inc
Original Assignee
Sony Computer Entertainment Inc
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 Sony Computer Entertainment Inc filed Critical Sony Computer Entertainment Inc
Priority to JP33659492A priority Critical patent/JP3229042B2/ja
Priority to US08/154,620 priority patent/US5537224A/en
Priority to CA002103395A priority patent/CA2103395C/en
Priority to KR1019930024824A priority patent/KR100330741B1/ko
Priority to DE69333508T priority patent/DE69333508T2/de
Priority to DE69333379T priority patent/DE69333379T2/de
Priority to EP01117833A priority patent/EP1148443B1/en
Priority to EP93309290A priority patent/EP0599579B1/en
Priority to DE69331893T priority patent/DE69331893T2/de
Priority to EP01117832A priority patent/EP1143384B1/en
Priority to TW082109822A priority patent/TW320703B/zh
Publication of JPH06162165A publication Critical patent/JPH06162165A/ja
Priority to US08/679,787 priority patent/US5949969A/en
Application granted granted Critical
Publication of JP3229042B2 publication Critical patent/JP3229042B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)
  • Image Processing (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】この発明は、特に、コンピュータ
ゲームを楽しむのに用いて好適な画像表示装置に関す
る。
【0002】
【従来の技術】コンピュータゲームを楽しむためのコン
ピュータは、高速処理と、優れたグラフィック表示能力
が要求される。中でも、3次元物体を高速表示したり、
テクスチャ等の視覚効果を実現し、現実感に富んだ情報
表示を行うことが要求される。テクスチャは、3次元物
体の面に別のところで定義されたパターンを貼り付ける
ことで、3次元物体に特有の視覚効果を生じさせるもの
である。物体の面に貼り付けるパターンは、従来では、
幾何学パターンや、写真、手書きの図案等の静止パター
ンである。
【0003】
【発明が解決しようとする課題】テクスチャパターンと
して動画を用い、変化に富んだコンピュータグラフィッ
クを実現することが要望される。ところが、従来では、
テクスチャパターンが予め決められており、テクスチャ
パターンを動的に書き換えることができないため、動画
のテクスチャパターンを物体の面に貼り付けることがで
きない。
【0004】したがって、この発明の目的は、動画のテ
クスチャパターンを貼り付けることができる画像処理装
を提供することにある。
【0005】
【課題を解決するための手段】この発明は、表示画面に
描画すべき描画データを記憶する描画記憶領域と、テク
スチャデータを記憶するテクスチャ領域とを有するフレ
ームメモリと、前記テクスチャデータを外部から前記テ
クスチャ領域に対して書き込むテクスチャデータ書き込
み手段と、描画時に、前記テクスチャ領域からテクスチ
ャデータを読み出して、前記描画データの物体の表面に
貼り付けることにより、前記描画データを作成して描画
領域に書き込む画像作成手段とを有することを特徴とす
る。
【0006】この発明では、表示画面に描画すべき描画
データを記憶する描画記憶領域と、テクスチャデータを
記憶するテクスチャ領域とをフレームメモリに設ける。
そして、外部から前記テクスチャ領域に対して前記テク
スチャデータの書き込みを受け付ける。描画時に、前記
テクスチャ領域からテクスチャデータを読み出して、前
記描画データの物体の表面に貼り付けることにより、前
記描画データを作成して描画領域に書き込む
【0007】
【作用】テクスチャ領域がフレームメモリに設けられて
いるので、テクスチャ自身をフレーム毎に書き換えるこ
とにより、動画テクスチャが容易に実現できる。
【0008】
【実施例】以下、この発明の一実施例について図面を参
照して説明する。図1は、この発明の一実施例を示すも
のである。図1において、システムバス1には、CPU
2、メインメモリ3、画像伸長器4、CD−ROMデコ
ーダ5、画像合成装置6、座標変換装置7、DMAコン
トローラ8が接続される。
【0009】CPU2としては、例えば32ビットのも
のが用いられる。CPU2は、システム全体の管理を行
う。また、スクリーン上にポリゴンを描画する順序を決
めるソーティング処理がCPU2により行われる。
【0010】画像伸長器4は、例えば離散コサイン変換
(DCT)により圧縮された画像の伸長処理を行う。
【0011】CD−ROMデコーダ5は、CD−ROM
ドライバ9に接続されており、CD−ROMドライバ9
に装着されたCD−ROMのアプリケーションプログラ
ムやデータをデコードする。CD−ROMには、例えば
DCTにより画像圧縮した動画データを記録することが
できる。
【0012】画像合成装置6は、ローカルバス11を介
してフレームメモリ10に接続される。このフレームメ
モリ10は、例えば2面のフレームメモリから構成され
ており、垂直周期毎に2面のフレームメモリを切り換え
るようにしている。フレームメモリ10は、テクスチャ
画像を記憶するテクスチャ領域と、描画する画像を記憶
する描画領域とを有している。更に、フレームメモリ1
0には、カラールックアップテーブル(CLUT)が設
けられる。画像合成装置6の出力画像は、D/Aコンバ
ータ12を介して出力される。
【0013】この画像合成装置6により、勾配計算及び
ポリゴン描画が行われる。CPU2でソーディングされ
たメインメモリ3上のポリゴンデータは、ソートされた
順に画像合成装置6に転送される。そして、このデータ
は、画像合成装置6の勾配計算ユニットに送られ、勾配
計算が行われる。勾配計算は、ポリゴン描画で多角形の
内側をマッピングデータで埋めていく際、変形されたマ
ッピングデータの平面の傾きを求める計算である。テク
スチャの場合はテクスチャデータで、グローシェーディ
ングの場合は輝度値でポリゴンが埋められる。
【0014】座標変換装置7は、3次元座標変換及び3
次元からスクリーン上の2次元への変換を行う。座標変
換装置7とメインメモリ3とは、DMAコントローラ8
により、データをDMA転送することができる。座標変
換装置7は、システムバス1を介してメインメモリ3か
らデータを得て、これを座標変換し、再びシステムバス
1を介してメインメモリ3上に転送する。
【0015】図2は、ポリゴン描画の流れを示すもので
ある。CPU2から指令が出されると(ステップ10
1)、メインメモリ3からのデータがシステムバス1を
介して座標変換装置7に転送される。座標変換装置7で
3次元座標変換がなされ(ステップ102)、3次元か
ら2次元への変換がなされる(ステップ103)。そし
て、このデータはシステムバス1を介してメインメモリ
3に転送され、CPU2でソーティングされる(ステッ
プ104)。CPU2でソーティングされたデータは、
システムバス1を介して画像合成装置6に送られる。画
像合成装置6により、勾配計算がなされ(ステップ10
5)、ポリゴンが描画される(ステップ106)。そし
て、この画像が出力される(ステップ107)。
【0016】フレームメモリ10は、テクスチャ画像を
記憶するテクスチャ領域と、描画する画像を記憶する描
画領域とを有している。すなわち、図3は、フレームメ
モリ10のメモリ空間を示すものである。フレームメモ
リ10は、カラムとロウの2次元アドレスでアドレシン
グされている。この2次元アドレス空間のうち、領域A
T1、AT2、AT3、…がテクスチャ領域とされる。
これらのテクスチャ領域AT1、AT2、AT3、…に
は、複数種類のテクスチャパターンを配置することがで
きる。AD1は描画領域であり、描画する画面がこの描
画領域AD1に展開される。AC1、AC2、AC3は
カラールックアップテーブル(CLUT)領域である。
【0017】物体の表面にテクスチャを貼る付ける場合
には、テクスチャ領域AT1、AT2、AT3…のテク
スチャデータが2次元写像変換される。例えば、図4A
に示すようなテクスチャパターンTP1は、図4Bに示
すように、2次元スクリーン上の座標に変換される。こ
のように写像変換されたテクスチャパターンTP1が、
図8Cに示すように、描画領域に送られる。そして、描
画領域AD1上の物体の表面上に合成される。
【0018】ポリゴンへのマッピングは、図5Aに示す
ようなテクスチャ領域AT1、AT2、AT3にあるテ
クスチャパターンT1、T2、T3が読み出され、これ
が2次元写像変換され、図5Bに示す物体OB1の表面
に貼り付けられる。これにより、図5Cに示すように、
物体OB1の表面にテクスチャT1、T2、T3が貼り
付けられる。これが、描画領域AD1に配置される。描
画領域AD1の画面が画面上に表示される。
【0019】静止画テクスチャの場合には、メインメモ
リ3上のテクスチャパターンが、画像合成装置6を介し
て、フレームメモリ10上のテクスチャ領域AT1、A
T2、AT3、…に転送される。画像合成装置6は、こ
れをポリゴンに貼り付ける。これにより、物体に静止画
のテクスチャが実現される。
【0020】更に、動画のテクスチャが可能である。つ
まり、動画テクスチャの場合には、例えばCD−ROM
からの圧縮した動画データは、一旦、メインメモリ3に
読み込まれる。そして、この圧縮画像データは、画像伸
長器4に送られる。画像伸長器4で、画像データが伸長
される。そして、この動画データがフレームメモリ10
上のテクスチャ領域AT1、AT2、AT3…に送られ
る。テクスチャ領域AT1、AT2、AT3…は、フレ
ームメモリ10内に設けられているので、テクスチャパ
ターン自身も、フレーム毎に書き換えることが可能であ
る。このように、テクスチャ領域AT1、AT2、AT
3に動画を送ると、テクスチャが1フレーム毎に動的に
書き換えられて変化し、動画のテクスチャが実現され
る。
【0021】CD−ROMからの圧縮した動画データ
を、メインメモリ3に読み込み、この圧縮画像データを
画像伸長器4で伸長し、フレームメモリ10上の描画領
域AD1に送れば、動画を直接スクリーン上に描画する
ことができる。
【0022】なお、この発明の一実施例では、CD−R
OMに画像データを圧縮して記録しているが、他の記録
媒体、例えば磁気ディスク、メモリカードのような半導
体メモリに画像データを圧縮記録させるようにしても良
い。
【0023】また、画像圧縮方式は、DCTに限定され
るものではなく、他の圧縮方式を同様に用いることがで
きる。
【0024】
【発明の効果】この発明によれば、動画情報がCD−R
OMに圧縮されて記録さているので、動画データを容易
に取り扱える。また、テクスチャ領域がフレームメモリ
に設けられている。このため、テクスチャパターンをフ
レーム毎に書き換えることが可能である。このように、
テクスチャパターンをフレーム毎に動的に書き換えるこ
とで、動画テクスチャが実現できる。
【図面の簡単な説明】
【図1】この発明の一実施例のブロック図である。
【図2】この発明の一実施例の説明に用いるフローチャ
ートである。
【図3】この発明の一実施例におけるメモリ領域の説明
に用いる略線図である。
【図4】この発明の一実施例におけるテクスチャの説明
に用いる略線図である。
【図5】この発明の一実施例におけるテクスチャの説明
に用いる略線図である。
【符号の説明】
1 システムバス 2 CPU 3 メインメモリ 4 画像伸長器 5 CD−ROMデコーダ
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) G06T 11/00 - 17/50

Claims (8)

    (57)【特許請求の範囲】
  1. 【請求項1】表示画面に描画すべき描画データを記憶す
    る描画記憶領域と、テクスチャデータを記憶するテクス
    チャ領域とを有するフレームメモリと、 前記テクスチャデータを外部から前記テクスチャ領域に
    対して書き込むテクスチャデータ書き込み手段と、 描画時に、前記テクスチャ領域からテクスチャデータを
    読み出して、前記描画データの物体の表面に貼り付ける
    ことにより、前記描画データを作成して描画領域に書き
    込む画像作成手段とを有することを特徴とする画像処理
    装置。
  2. 【請求項2】前記物体およびテクスチャデータは、予め
    情報記録媒体に圧縮して記録された圧縮動画データを読
    み出して伸長することにより生成されることを特徴とす
    る請求項1記載の画像処理装置。
  3. 【請求項3】上記フレームメモリには、上記テクスチャ
    パターンの色情報を特定するためのカラールックアップ
    テーブル領域が設けられていることを特徴とする請求項
    記載の画像処理装置。
  4. 【請求項4】上記フレームメモリには、複数のテクスチ
    ャ領域が配置できることを特徴とする請求項1および3
    のいずれか一項に記載の画像処理装置。
  5. 【請求項5】表示画面に描画すべき描画データを記憶す
    る描画記憶領域と、テクスチャデータを記憶するテクス
    チャ領域とをフレームメモリに設け、 外部から前記テクスチャ領域に対して前記テクスチャデ
    ータの書き込みを受け付け、 描画時に、前記テクスチャ領域からテクスチャデータを
    読み出して、前記描画データの物体の表面に貼り付ける
    ことにより、前記描画データを作成して描画領域に書き
    込むことを特徴とする画像処理方法。
  6. 【請求項6】前記物体およびテクスチャデータは、予め
    情報記録媒体に圧縮して記録された圧縮動画データを読
    み出して伸長することにより生成されることを特徴とす
    る請求項5に記載の画像処理方法。
  7. 【請求項7】上記フレームメモリには、上記テクスチャ
    パターンの色情報を特定するためのカラールックアップ
    テーブル領域を設けることを特徴とする請求項5に記載
    の画像処理方法。
  8. 【請求項8】上記フレームメモリには、複数のテクスチ
    ャ領域を配置することを特徴とする請求項5および7の
    いずれか一項に記載の画像処理装置。
JP33659492A 1992-11-24 1992-11-24 画像処理装置および画像処理方法 Expired - Lifetime JP3229042B2 (ja)

Priority Applications (12)

Application Number Priority Date Filing Date Title
JP33659492A JP3229042B2 (ja) 1992-11-24 1992-11-24 画像処理装置および画像処理方法
US08/154,620 US5537224A (en) 1992-11-24 1993-11-18 Texture mapping image processing method and apparatus
CA002103395A CA2103395C (en) 1992-11-24 1993-11-18 Apparatus and method for providing texture of a moving image to a surface of an object to be displayed
KR1019930024824A KR100330741B1 (ko) 1992-11-24 1993-11-20 화상처리장치
DE69333379T DE69333379T2 (de) 1992-11-24 1993-11-22 Vorrichtung und Verfahren zur Verarbeitung von Videosignalen
EP01117833A EP1148443B1 (en) 1992-11-24 1993-11-22 Apparatus and method for video signal processing
DE69333508T DE69333508T2 (de) 1992-11-24 1993-11-22 Vorrichtung und Verfahren zur Verarbeitung von Videosignalen
EP93309290A EP0599579B1 (en) 1992-11-24 1993-11-22 An apparatus for video signal processing
DE69331893T DE69331893T2 (de) 1992-11-24 1993-11-22 Eine Vorrichtung zur Verarbeitung von Videosignalen
EP01117832A EP1143384B1 (en) 1992-11-24 1993-11-22 Apparatus and method for video signal processing
TW082109822A TW320703B (ja) 1992-11-24 1993-11-22
US08/679,787 US5949969A (en) 1992-11-24 1996-07-15 Apparatus and method for providing texture of a moving image to a surface of an object to be displayed

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33659492A JP3229042B2 (ja) 1992-11-24 1992-11-24 画像処理装置および画像処理方法

Publications (2)

Publication Number Publication Date
JPH06162165A JPH06162165A (ja) 1994-06-10
JP3229042B2 true JP3229042B2 (ja) 2001-11-12

Family

ID=18300770

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33659492A Expired - Lifetime JP3229042B2 (ja) 1992-11-24 1992-11-24 画像処理装置および画像処理方法

Country Status (3)

Country Link
JP (1) JP3229042B2 (ja)
KR (1) KR100330741B1 (ja)
TW (1) TW320703B (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6357085B2 (en) 1998-12-31 2002-03-19 Otis Elevator Company Wedge clamp type termination for elevator tension member

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5566284A (en) * 1993-12-22 1996-10-15 Matsushita Electric Industrial Co., Ltd. Apparatus and method for mip-map generation using low-pass filtering based on resolution ratio
JP3030485B2 (ja) 1994-03-17 2000-04-10 富士通株式会社 3次元形状抽出方法及び装置
US5892518A (en) * 1995-07-28 1999-04-06 Matsushita Electric Industrial Co., Ltd. Image generating apparatus with pixel calculation circuit including texture mapping and motion compensation
JP3133299B2 (ja) 1999-03-12 2001-02-05 株式会社スクウェア ゲーム装置、動画像表示方法及び記録媒体
WO2004042659A1 (en) * 2002-11-01 2004-05-21 Sony Electronics Inc. A unified surface model for image based and geometric scene composition
RU2523925C2 (ru) 2011-11-17 2014-07-27 Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." Способ динамической визуализации коллекции изображений в виде коллажа

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4935879A (en) * 1987-08-05 1990-06-19 Daikin Industries, Ltd. Texture mapping apparatus and method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6357085B2 (en) 1998-12-31 2002-03-19 Otis Elevator Company Wedge clamp type termination for elevator tension member

Also Published As

Publication number Publication date
JPH06162165A (ja) 1994-06-10
KR100330741B1 (ko) 2002-07-08
TW320703B (ja) 1997-11-21
KR940012179A (ko) 1994-06-23

Similar Documents

Publication Publication Date Title
US5537224A (en) Texture mapping image processing method and apparatus
KR100411534B1 (ko) 영상데이터생성방법,생성장치및생성회로,및게임재생장치
US5664163A (en) Image generating method and apparatus
EP0632407B1 (en) Image data generation
KR970076727A (ko) 개선된 기록 및 정보처리 방법과 장치 및 이를 위한 기록 매체
JPH08161510A (ja) テクスチャマッピング装置
JPH09305776A (ja) データ処理装置およびデータ処理方法
EP0620532A2 (en) Methods and apparatus for synthesizing a three-dimensional image signal and producing a two-dimensional visual display therefrom
US5774125A (en) Texture mapping method in which 3-D image data is transformed into 2-D data and mapped onto a surface of an object for display
JP3229042B2 (ja) 画像処理装置および画像処理方法
EP0676720B1 (en) Image generation apparatus
WO2003075253A1 (en) Frame buffer access device, frame buffer access method, computer program and recording medium
JP3306139B2 (ja) 画像処理装置およびゲーム機
JPH06161876A (ja) 画像処理方法
JP3617960B2 (ja) 3次元ゲーム画像処理プログラム、3次元ゲーム画像処理方法及びビデオゲーム装置
US20010026280A1 (en) Recording medium having recorded thereon three-dimensional graphics drawing data having data structure shareable by frames and method of drawing such data
JP3971448B2 (ja) 描画装置及び描画方法
JPH0773333A (ja) 画像生成方法及び装置
JP4271270B2 (ja) データ記憶装置、データ記憶装置の制御装置とその方法および画像生成装置
JP3776416B2 (ja) 画像生成装置及び画像生成方法
JPH0869539A (ja) 画像の領域エクステントを決める方法および装置
JPH03251969A (ja) 画像出力装置
JPH09166975A (ja) 画像生成装置及び画像生成方法
JPH11120376A (ja) 三次元画像処理装置及び方法
KR19980014925A (ko) 팔레트를 이용한 텍스쳐 메핑 방법

Legal Events

Date Code Title Description
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

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080907

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080907

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090907

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090907

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100907

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100907

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110907

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120907

Year of fee payment: 11

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120907

Year of fee payment: 11

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120907

Year of fee payment: 11

R370 Written measure of declining of transfer procedure

Free format text: JAPANESE INTERMEDIATE CODE: R370

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120907

Year of fee payment: 11

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120907

Year of fee payment: 11

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130907

Year of fee payment: 12

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130907

Year of fee payment: 12