JP2005516315A5 - - Google Patents

Download PDF

Info

Publication number
JP2005516315A5
JP2005516315A5 JP2003564824A JP2003564824A JP2005516315A5 JP 2005516315 A5 JP2005516315 A5 JP 2005516315A5 JP 2003564824 A JP2003564824 A JP 2003564824A JP 2003564824 A JP2003564824 A JP 2003564824A JP 2005516315 A5 JP2005516315 A5 JP 2005516315A5
Authority
JP
Japan
Prior art keywords
data
frame
run
pixels
pixel
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
Application number
JP2003564824A
Other languages
English (en)
Other versions
JP4154336B2 (ja
JP2005516315A (ja
Filing date
Publication date
Priority claimed from AUPS0287A external-priority patent/AUPS028702A0/en
Application filed filed Critical
Publication of JP2005516315A publication Critical patent/JP2005516315A/ja
Publication of JP2005516315A5 publication Critical patent/JP2005516315A5/ja
Application granted granted Critical
Publication of JP4154336B2 publication Critical patent/JP4154336B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Claims (32)

  1. オブジェクトグラフィック要素から一連のラスター画像フレームを描画する方法であって、少なくとも一つの古いフィルランが第1のフレームの描画の間に保持され、前記保持されたフィルランが後続のフレームのための少なくとも一つの新しいフィルランと比較され、少なくとも一つの新しいフィルランにおいて当該新しいフィルランの少なくとも部分に対する画素データの生成を抑制し、代わりに、前記第1のフレームから保持された画素を用いることを特徴とする方法。
  2. 前記保持されたフィルランの記述は順番付けされたリストに格納されることを特徴とする請求項1に記載の方法。
  3. 前記保持されたフィルランの記述の数は、前記第1のフレームの完全な再生に必要な数よりも少ないことを特徴とする請求項2に記載の方法。
  4. 各々が複数の画素を有する複数のラスター画像のフレームを描画する方法であって、
    (a)第1のフレームを描画し、該第1のフレームの画素のフィルランを記述する第1のデータを保持する工程と、
    (b)前記第1のフレームの画素を更新するために第2のフレームを描画する工程とを有し、前記第2のフレームを描画する工程は、
    (ba)前記第2のフレームの画素のフィルランを記述する第2のデータを決定する工程と、
    (bb)前記第2のデータを前記第1のデータと比較する工程と、
    (bc)前記比較の結果、異なる画素値であった場合に、前記第2のデータを用いて新しい画素を生成し、前記第1のフレームの画素を上書きする工程とを備えることを特徴とする方法。
  5. 前記第1のデータは順序付けされたリストに保持されることを特徴とする請求項4に記載の方法。
  6. 前記リストに保持される前記第1のデータの量は、前記第1のフレームの完全な再生に必要な数よりも少ないことを特徴とする請求項5に記載の方法。
  7. 前記工程(b)は、さらに、
    (bd)前記新しい画素に対応する前記第2のデータで前記第1のデータを更新する工程と、
    (be)前記工程(bb)の比較の結果が同じ画素値であることを示す場合、前記第2のフレームにおいて前記第1のフレームの対応する画素を再生する工程とを備え、
    前記方法は、さらに、
    (c)後続のフレームに対して、前記工程(b)を繰り返す工程を備えることを特徴とする請求項4に記載の方法。
  8. 前記フィルランの各々を記述する前記データは、少なくとも、前記ランの画素及び長さに寄与するグラフィックオブジェクトの優先度のリストを含むことを特徴とする請求項7に記載の方法。
  9. 前記リストは、最高優先度側の予め定められた数のオブジェクトに制限されていることを特徴とする請求項8に記載の方法。
  10. 前記工程(bb)は、前記フレームのスキャンラインに沿った順序で前記フィルランに関するデータを比較することを含むことを特徴とする請求項8又は9に記載の方法。
  11. 前記比較の処理は、
    (bba)前記第2のデータの寄与するオブジェクトの優先度と前記第1のデータのそれらとを比較し、
    優先度が同じであれば、(bbaa)対応するランの長さを比較し、それらが同じであれば前記工程(be)は、(bea)前記ランに対する前記第1のフレームの画素を再生して前記第2のデータを破棄し、それらが同じでなければ前記工程(be)は、(beb)それら2つの長さのうちの短い方に対応するスパンにおける前記第1フレームの画素を再生し、前記第1のデータにおける前記ランの長さを前記短い方の長さに更新し、前記第2のデータの寄与する優先度と前記2つの長さの間の相違部分である残りの長さに対応する第2のデータから新しいランを形成し、
    優先度が同じでない場合、前記第2のフレームに対する前記第2のデータから画素値を決定する工程とを備えることを特徴とする請求項10に記載の方法。
  12. 前記描画がスキャンライン順で実行されることを特徴とする請求項1乃至11のいずれかに記載の方法。
  13. 請求項1乃至12のいずれかに記載の方法を実行するように構成された、一連の画像フレームを描画する装置。
  14. 請求項1乃至12のいずれかに記載の方法に従って一連の画像フレームを描画するためのコンピュータプログラムが記録されたコンピュータ可読媒体。
  15. 請求項1乃至14のいずれかに記載された発明を用いて形成された一連の画像フレーム。
  16. 各々が複数の画素を有する一連のラスター画像フレームを描画する装置であって、
    前記一連の画像フレームのうちの一つの画像フレームを描画し、該画像フレームの画素のフィルランを記述するデータを保持する描画部と、
    前記一連の画像フレームにおける次の画像フレームの画素のフィルランを記述する更なるデータを決定する手段と、
    前記更なるデータを前記保持されたデータと比較する手段と、
    前記比較の結果が異なる画素値を表す場合に、前記更なるデータを用いて新しい画素を描画し、前記次の画像フレームを形成するために前記画像フレームにおいて画素を上書きする手段とを備えることを特徴とする装置。
  17. 前記保持されたデータと前記更なるデータの各々は、対応する画像フレームにおける画素のランを備えることを特徴とする請求項16に記載の装置。
  18. 前記比較する手段は、前記画像と更なるフレームの間の画素のランの類似性を判定するためにデータを比較することを特徴とする請求項17に記載の装置。
  19. 保持された前記データを順序付けされたリストとして保持する手段をさらに備えることを特徴とする請求項16に記載の装置。
  20. 前記リストに保持される前記データの量は、前記第1のフレームの完全な再生に必要な数よりも少なく制限されることを特徴とする請求項19に記載の装置。
  21. 前記保持されたデータを、前記新しい画素に対応する前記更なるデータで更新する手段と、
    前記比較する手段による結果が同じ画素値を表す場合、前記画像フレームの対応する画素を前記更なるフレームにおいて再生する手段と、
    前記一連の画像フレームにおける後続のフレームのために前記装置の処理を繰り返す手段とを備えることを特徴とする請求項18に記載の装置。
  22. 前記フィルランの各々を記述する前記データは前記ランにおける画素に寄与するグラフィックオブジェクトの優先度とランの長さを含むことを特徴とする請求項21に記載の装置。
  23. 前記リストは、最高優先度側の予め定められた数のオブジェクトに制限されることを特徴とする請求項22に記載の装置。
  24. 前記フレームのスキャンラインに沿った順番で前記フィルランに対するデータを比較する手段を更に備えることを特徴とする請求項23に記載の装置。
  25. 前記比較する手段は更に、
    前記更なるデータの寄与するオブジェクト優先度と前記画像データの優先度とを比較する第1手段と、
    前記第1手段において前記優先度が同じであると判断された場合に動作可能であり、対応するランの長さを比較する第2手段と、
    前記第2手段において前記長さが同じであると判断された場合に動作可能であり、前記更なるフレームにおける前記ランに対する前記画像フレームの画素を再生し、前記更なるデータを破棄する第3手段と、
    前記第2手段において前記長さが異なると判断された場合に動作可能であり、前記画素フレーム中の、長さの短い方に対応する画素スパンにおける画素を再生し、前記短い方の長さによって該画素データにおける前記ランの長さを更新して、前記更なるデータから新しい画素のランを形成する第4手段と、ここで該新しいランは前記更なるデータの寄与する優先度の、前記2つの長さの相違による残り部分に対応し、
    前記第1手段において前記優先度が異なると判断された場合に動作可能であり、前記次の画像フレームに対する前記更なるデータから画素値を決定する第5手段とを備えることを特徴とする請求項24に記載の装置。
  26. 前記描画は、スキャンライン毎に実行されることを特徴とする請求項16乃至25のいずれかに記載の装置。
  27. 各々が複数の画素を有する複数のラスター画像を描画する処理をコンピュータに実行させるためのプログラムが記録されたコンピュータ可読媒体であって、前記プログラムが、
    第1のフレームを描画し、該第1のフレームの画素のフィルランを記述する第1のデータを保持するコード手段と、
    前記第1のフレームの画素を更新するために第2のフレームを描画するコード手段とを有し、該第2のフレームを描画するコード手段が、
    前記第2のフレームの画素のフィルランを記述する第2のデータを決定するコード手段と、
    前記第2のデータを前記第1のデータと比較するコード手段と、
    前記比較の結果が異なる画素値であることを示す場合、前記第2のデータを用いて新しい画素を生成し、前記第1のフレームの画素を上書きするコード手段とを備えることを特徴とするコンピュータ可読媒体。
  28. 各々が複数の画素で形成された一連の画像フレームを描画する装置であって、
    前記装置による描画のために有効なグラフィックオブジェクトに関連するフィル及び優先度データを、ホストから受信する手段と、
    前記一連の画像フレームが再生されるディスプレイデバイスと、
    前記画像フレームの各々において画素のランを記述する制限されたデータをホストから受信する手段と、該制限されたデータは、対応する当該ラン内の画素値に寄与する前記オブジェクトを含み、
    前記ディスプレイデバイスに表示するための対応するフレームに関する画素値を提供するために、前記ランの各々に対して、前記制限されたデータと前記フィルと優先度データとを用いて対応するオブジェクトを描画する手段とを備えることを特徴とする装置。
  29. 前記フレームの現在のフレームに対する制限されたデータを保持する手段と、前記描画は、前記保持され制限されたデータにより実行され、
    後続のフレームのための少なくとも一つの画素のランのために、保持された前記制限されたデータを更新する手段とを更に備え、ここで更新保持された前記制限されたデータは以前のフレームに対して変化した画素のランに関連するものであり、
    前記描画する手段は、前記制限されたデータが更新されたとき、前記後続のフレームに対して有効であることを特徴とする請求項28に記載の装置。
  30. ユーザコマンドを受信するユーザインターフェースと、
    前記制限されたデータの生成に影響を及ぼすべく、前記ユーザコマンドを前記ホストへ通信する手段とを更に備えることを特徴とする請求項29に記載の装置。
  31. 各々が複数の画素で形成された表示可能な一連の画像フレームを表す画像データを処理する装置であって、
    遠隔装置へ、前記画像データの一部を形成するグラフィックオブジェクトに関連した、前記遠隔装置による描画に有用なフィル及び優先度データを送信する手段と、
    前記画像データから、各画像フレームにおいて画素のランを記述する制限されたデータを決定する手段と、該制限されたデータは対応する前記画素のラン内の画素値に寄与する前記グラフィックオブジェクトを含み、
    現在の前記フレームに対する前記制限されたデータを直前のフレームに対する前記制限されたデータと比較し、前記現在のフレームのための前記制限されたデータが変化したかどうかを識別する手段と、
    前記現在のフレームを描画するために、前記遠隔装置に前記変化した制限されたデータを送信する手段とを備えることを特徴とする装置。
  32. 前記遠隔装置からコマンドを受信する手段と、
    前記画像データを変化させるために前記コマンドを処理する手段とを更に備えることを特徴とする請求項31に記載の装置。
JP2003564824A 2002-02-01 2003-01-31 ラスター画像のフレームを描画する方法及び装置 Expired - Fee Related JP4154336B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
AUPS0287A AUPS028702A0 (en) 2002-02-01 2002-02-01 Efficient display update from changing object graphics
PCT/JP2003/000994 WO2003065310A1 (en) 2002-02-01 2003-01-31 Efficient display update from changing object graphics

Publications (3)

Publication Number Publication Date
JP2005516315A JP2005516315A (ja) 2005-06-02
JP2005516315A5 true JP2005516315A5 (ja) 2006-03-16
JP4154336B2 JP4154336B2 (ja) 2008-09-24

Family

ID=3833887

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003564824A Expired - Fee Related JP4154336B2 (ja) 2002-02-01 2003-01-31 ラスター画像のフレームを描画する方法及び装置

Country Status (5)

Country Link
US (1) US20050052455A1 (ja)
EP (1) EP1470530A4 (ja)
JP (1) JP4154336B2 (ja)
AU (1) AUPS028702A0 (ja)
WO (1) WO2003065310A1 (ja)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7280120B2 (en) 2003-06-26 2007-10-09 Canon Kabushiki Kaisha Compositing with a sub-pixel mask in graphic object rendering
AU2003903445A0 (en) 2003-06-26 2003-07-17 Canon Kabushiki Kaisha Optimising compositing calculations for a run of pixels
AU2003903448A0 (en) 2003-06-26 2003-07-17 Canon Kabushiki Kaisha A method for tracking depths in a scanline based raster image processor
AU2003903447A0 (en) 2003-06-26 2003-07-17 Canon Kabushiki Kaisha Rendering successive frames in a graphic object system
EP1503346B1 (en) * 2003-07-28 2006-05-03 Dassault Systèmes S.A. A process for providing a vector image with removed hidden lines
JP4364706B2 (ja) * 2004-04-05 2009-11-18 富士通株式会社 陰線処理方法
US7167171B2 (en) * 2004-06-29 2007-01-23 Intel Corporation Methods and apparatuses for a polygon binning process for rendering
JP4180043B2 (ja) * 2004-11-15 2008-11-12 シャープ株式会社 3次元図形描画処理装置、画像表示装置、3次元図形描画処理方法、これをコンピュータに実行させるための制御プログラムおよび、これを記録したコンピュータ読み取り可能な可読記録媒体
JP4459250B2 (ja) * 2007-04-20 2010-04-28 富士通株式会社 送信方法、画像送信システム、送信装置及びプログラム
US8201102B2 (en) * 2007-09-04 2012-06-12 Apple Inc. Opaque views for graphical user interfaces
US8127233B2 (en) * 2007-09-24 2012-02-28 Microsoft Corporation Remote user interface updates using difference and motion encoding
US20090096792A1 (en) * 2007-10-15 2009-04-16 Ati Technologies Ulc Fill mode determination in vector graphics
US20100125552A1 (en) * 2008-10-30 2010-05-20 Peterson Barry L Method and system for updating viewer caches
US9639963B2 (en) * 2008-12-08 2017-05-02 Microsoft Technology Licensing, Llc Command remoting techniques
JP5994473B2 (ja) * 2012-08-13 2016-09-21 株式会社リコー 画像処理装置、画像処理方法、プログラム及び記録媒体
US9979960B2 (en) 2012-10-01 2018-05-22 Microsoft Technology Licensing, Llc Frame packing and unpacking between frames of chroma sampling formats with different chroma resolutions
JP2018063557A (ja) * 2016-10-12 2018-04-19 キヤノン株式会社 画像形成装置、方法、プログラム
US10368080B2 (en) 2016-10-21 2019-07-30 Microsoft Technology Licensing, Llc Selective upsampling or refresh of chroma sample values
CN115840761B (zh) * 2023-03-01 2023-04-14 自然资源部第三地理信息制图院 一种卫星影像像元值修改方法、系统、设备及介质

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0695341B2 (ja) * 1985-10-28 1994-11-24 松下電器産業株式会社 隠れ面処理装置
US4792981A (en) * 1987-09-21 1988-12-20 Am International, Inc. Manipulation of run-length encoded images
US5706415A (en) * 1991-12-20 1998-01-06 Apple Computer, Inc. Method and apparatus for distributed interpolation of pixel shading parameter values
US5377313A (en) * 1992-01-29 1994-12-27 International Business Machines Corporation Computer graphics display method and system with shadow generation
US5295235A (en) * 1992-02-14 1994-03-15 Steve Newman Polygon engine for updating computer graphic display employing compressed bit map data
AU668150B2 (en) * 1992-04-29 1996-04-26 Canon Kabushiki Kaisha Method and apparatus for filling an object based rasterised image
US5487145A (en) * 1993-07-09 1996-01-23 Taligent, Inc. Method and apparatus for compositing display items which minimizes locked drawing areas
JPH07105404A (ja) * 1993-10-04 1995-04-21 Ricoh Co Ltd 立体画像処理装置及びその処理方法
AUPM822394A0 (en) * 1994-09-16 1994-10-13 Canon Inc. Object based rendering system
JPH0916806A (ja) * 1995-07-04 1997-01-17 Ricoh Co Ltd 立体画像処理装置
JPH11515121A (ja) * 1995-07-26 1999-12-21 レイカー,インコーポレイティド スパンおよびサブスパン・ソーティング・レンダリング・システムのための方法および装置
US5990904A (en) * 1995-08-04 1999-11-23 Microsoft Corporation Method and system for merging pixel fragments in a graphics rendering system
US5883678A (en) * 1995-09-29 1999-03-16 Kabushiki Kaisha Toshiba Video coding and video decoding apparatus for reducing an alpha-map signal at a controlled reduction ratio
US6111582A (en) * 1996-12-20 2000-08-29 Jenkins; Barry L. System and method of image generation and encoding using primitive reprojection
US6069633A (en) * 1997-09-18 2000-05-30 Netscape Communications Corporation Sprite engine
US6747645B1 (en) * 1998-03-13 2004-06-08 Hewlett-Packard Development Company, L.P. Graphics memory system that utilizes detached-Z buffering in conjunction with a batching architecture to reduce paging overhead
US6288724B1 (en) * 1998-09-16 2001-09-11 Texas Instruments Incorporated Clipping and trapezoid decomposition of polygons for printing files in a page description language
US6807620B1 (en) * 2000-02-11 2004-10-19 Sony Computer Entertainment Inc. Game system with graphics processor
US6628297B1 (en) * 2000-05-10 2003-09-30 Crossartist Software, Aps Apparatus, methods, and article for non-redundant generation of display of graphical objects

Similar Documents

Publication Publication Date Title
JP2005516315A5 (ja)
US9153032B2 (en) Conversion method and apparatus with depth map generation
US10062203B2 (en) Voxelization of mesh representations
JP5921469B2 (ja) 情報処理装置、クラウドプラットフォーム、情報処理方法およびそのプログラム
JP2006094544A5 (ja)
US20080170274A1 (en) Image apparatus for processing 3d images and method of controlling the same
JP2008513882A (ja) ビデオイメージ処理システム及びビデオイメージ処理方法
CN109242944B (zh) 一种显示方法和装置
JP2009140464A (ja) 動的イメージのモーション遷移処理方法とそのシステム、及び、そのプログラムを記録したコンピュータ読み取り可能な記録媒体
US20220030184A1 (en) Methods, systems, and media for generating compressed images
TWI455572B (zh) 用於立體顯示之圖框率轉換裝置及方法
CN112634409B (zh) 自定义动画曲线生成方法及装置
US9483813B2 (en) Image processing apparatus, computer-readable medium storing an image processing program, and image processing method
JP4940024B2 (ja) 情報処理装置、動きベクトル生成プログラムおよび補間画像生成プログラム
CN111915587B (zh) 视频处理方法、装置、存储介质和电子设备
US20150242988A1 (en) Methods of eliminating redundant rendering of frames
KR20110090601A (ko) 부가 정보 표시 방법 및 장치
JP2004048219A (ja) 電子透かし情報の挿入方法
WO2011086594A1 (ja) 画像処理装置、及びその方法
JP6742643B2 (ja) アニメーション生成方法及び装置
CN106713927B (zh) 一种图像输出装置、方法及解码器
JP2010097346A (ja) 画像処理装置、プログラム及びシステム
JP2009267446A (ja) 動画像情報処理方法、及び装置
US20050238234A1 (en) Method for edge detection and contour stroke generation
CN115334334B (zh) 视频插帧方法及装置