JP4365950B2 - 高速ラスタ形式レンダリングのためのグラフィックオブジェクト処理方法および装置 - Google Patents

高速ラスタ形式レンダリングのためのグラフィックオブジェクト処理方法および装置 Download PDF

Info

Publication number
JP4365950B2
JP4365950B2 JP25512399A JP25512399A JP4365950B2 JP 4365950 B2 JP4365950 B2 JP 4365950B2 JP 25512399 A JP25512399 A JP 25512399A JP 25512399 A JP25512399 A JP 25512399A JP 4365950 B2 JP4365950 B2 JP 4365950B2
Authority
JP
Japan
Prior art keywords
edge
record
records
current
value
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 - Fee Related
Application number
JP25512399A
Other languages
English (en)
Japanese (ja)
Other versions
JP2000149035A (ja
JP2000149035A5 (enExample
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.)
Canon Inc
Original Assignee
Canon 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
Priority claimed from AUPP5854A external-priority patent/AUPP585498A0/en
Priority claimed from AUPP5862A external-priority patent/AUPP586298A0/en
Priority claimed from AUPP5858A external-priority patent/AUPP585898A0/en
Priority claimed from AUPP5859A external-priority patent/AUPP585998A0/en
Priority claimed from AUPP9234A external-priority patent/AUPP923499A0/en
Priority claimed from AUPQ0049A external-priority patent/AUPQ004999A0/en
Application filed by Canon Inc filed Critical Canon Inc
Publication of JP2000149035A publication Critical patent/JP2000149035A/ja
Publication of JP2000149035A5 publication Critical patent/JP2000149035A5/ja
Publication of JP4365950B2 publication Critical patent/JP4365950B2/ja
Application granted granted Critical
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/42—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of patterns using a display memory without fixed position correspondence between the display memory contents and the display position on the screen

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Image Generation (AREA)
JP25512399A 1998-09-11 1999-09-09 高速ラスタ形式レンダリングのためのグラフィックオブジェクト処理方法および装置 Expired - Fee Related JP4365950B2 (ja)

Applications Claiming Priority (12)

Application Number Priority Date Filing Date Title
AU9234 1981-06-10
AU5858 1992-11-16
AU5854 1995-10-09
AUPP5854A AUPP585498A0 (en) 1998-09-11 1998-09-11 Seamless object encoding for rasterised rendering
AUPP5859A AUPP585998A0 (en) 1998-09-11 1998-09-11 Unified compositing model for graphic object rendering
AUPP5858A AUPP585898A0 (en) 1998-09-11 1998-09-11 Pixel image objects in graphic object rasterisation
AUPP5862A AUPP586298A0 (en) 1998-09-11 1998-09-11 Sorting arrangements for parallel edge rasterisation
AUPP9234A AUPP923499A0 (en) 1999-03-16 1999-03-16 Node activation in binary, tertiary and higher order expression trees
AU5862 1999-04-29
AU0049 1999-04-29
AU5859 1999-04-29
AUPQ0049A AUPQ004999A0 (en) 1999-04-29 1999-04-29 Clipping objects in stack-based compositing

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2006246138A Division JP4366387B2 (ja) 1998-09-11 2006-09-11 画像処理装置及び方法

Publications (3)

Publication Number Publication Date
JP2000149035A JP2000149035A (ja) 2000-05-30
JP2000149035A5 JP2000149035A5 (enExample) 2006-11-02
JP4365950B2 true JP4365950B2 (ja) 2009-11-18

Family

ID=27542967

Family Applications (2)

Application Number Title Priority Date Filing Date
JP25512399A Expired - Fee Related JP4365950B2 (ja) 1998-09-11 1999-09-09 高速ラスタ形式レンダリングのためのグラフィックオブジェクト処理方法および装置
JP2006246138A Expired - Fee Related JP4366387B2 (ja) 1998-09-11 2006-09-11 画像処理装置及び方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2006246138A Expired - Fee Related JP4366387B2 (ja) 1998-09-11 2006-09-11 画像処理装置及び方法

Country Status (2)

Country Link
US (2) US6483519B1 (enExample)
JP (2) JP4365950B2 (enExample)

Families Citing this family (71)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AUPP771798A0 (en) 1998-12-14 1999-01-14 Canon Kabushiki Kaisha Overlapping edge blends and other texture mapped regions
AUPP923799A0 (en) * 1999-03-16 1999-04-15 Canon Kabushiki Kaisha Method for optimising compilation of compositing expressions
US7126600B1 (en) * 2000-08-01 2006-10-24 Ati International Srl Method and apparatus for high speed block mode triangle rendering
US6756994B1 (en) * 2000-08-07 2004-06-29 Canon Kabushiki Kaisha Method and apparatus for handling secondary dependencies
EP1187066A3 (en) * 2000-09-01 2004-04-21 Sony Computer Entertainment Inc. Method and apparatus for image enlargement/reduction
US7286138B2 (en) * 2001-05-08 2007-10-23 Microsoft Corporation Discontinuity edge overdraw
AUPR860901A0 (en) * 2001-10-31 2001-11-29 Canon Kabushiki Kaisha Activating a filling of a graphical object
AUPS134202A0 (en) * 2002-03-25 2002-05-09 Canon Kabushiki Kaisha System and method for optimizing halftoning printer performance
US7418664B2 (en) * 2002-04-03 2008-08-26 Microsoft Corporation Application sharing single document sharing
US7028266B2 (en) * 2002-04-05 2006-04-11 Microsoft Corporation Processing occluded windows during application sharing
US8756513B1 (en) 2002-04-23 2014-06-17 Microsoft Corporation Document viewing mechanism for document sharing environment
US7293243B1 (en) * 2002-05-22 2007-11-06 Microsoft Corporation Application sharing viewer presentation
JP2003346136A (ja) * 2002-05-23 2003-12-05 Canon Inc 画像処理装置およびその方法
US20040227767A1 (en) * 2002-06-20 2004-11-18 Alberto Baroncelli Vector graphics circuit accelerator for display systems
US7423655B1 (en) * 2002-06-24 2008-09-09 Adobe Systems Incorporated Revealing clipped portion of image object
US7355609B1 (en) * 2002-08-06 2008-04-08 Apple Inc. Computing visible regions for a hierarchical view
AU2002951651A0 (en) * 2002-09-25 2002-10-10 Canon Kabushiki Kaisha Apparatus for printing using non-overlapping graphic objects
AU2002952382A0 (en) 2002-10-30 2002-11-14 Canon Kabushiki Kaisha Method of Background Colour Removal for Porter and Duff Compositing
EP1599840B1 (en) * 2003-02-11 2006-12-06 Research In Motion Limited Display processing system and method
US7088870B2 (en) * 2003-02-24 2006-08-08 Microsoft Corporation Image region filling by example-based tiling
US6987520B2 (en) * 2003-02-24 2006-01-17 Microsoft Corporation Image region filling by exemplar-based inpainting
AU2003903448A0 (en) * 2003-06-26 2003-07-17 Canon Kabushiki Kaisha A method for tracking depths in a scanline based raster image processor
JP4183082B2 (ja) * 2003-09-26 2008-11-19 シャープ株式会社 ３次元画像描画装置および３次元画像描画方法
JP2005107780A (ja) * 2003-09-30 2005-04-21 Sony Corp 画像混合方法および混合画像データ生成装置
US7538770B2 (en) * 2003-11-28 2009-05-26 Canon Kabushiki Kaisha Tree-based compositing system
AU2004233516B2 (en) * 2003-11-28 2008-07-31 Canon Kabushiki Kaisha Tree-based compositing system
US7403661B2 (en) * 2004-02-12 2008-07-22 Xerox Corporation Systems and methods for generating high compression image data files having multiple foreground planes
AU2005200948B2 (en) * 2004-03-09 2008-03-06 Canon Kabushiki Kaisha Compositing list caching for a raster image processor
US7755629B2 (en) * 2004-06-30 2010-07-13 Canon Kabushiki Kaisha Method of rendering graphic objects
US7586500B2 (en) * 2004-09-24 2009-09-08 Canon Kabushiki Kaisha Dynamic render algorithm selection
JP4566772B2 (ja) * 2005-02-14 2010-10-20 キヤノン株式会社 画像処理装置、画像処理方法、及びプログラム
JP4419876B2 (ja) * 2005-03-14 2010-02-24 富士ゼロックス株式会社 画像処理装置
AU2005201930B2 (en) * 2005-05-06 2009-02-19 Canon Kabushiki Kaisha Simplification of alpha compositing in the presence of transfer functions
US20070085860A1 (en) * 2005-10-13 2007-04-19 Honeywell International Inc. Technique for improving the readability of graphics on a display
US7965299B2 (en) * 2005-10-31 2011-06-21 Canon Kabushiki Kaisha Implementing compositing operations on images
US7969604B2 (en) * 2005-11-30 2011-06-28 Adobe Systems Incorporated Systems and methods for printing artwork containing transparency
US7583410B1 (en) 2005-12-13 2009-09-01 Adobe Systems Incorporated System to create image transparency in a file generated utilizing a print stream
US8085275B1 (en) * 2005-12-20 2011-12-27 Nvidia Corporation System and method for low-overhead push buffer jumps
EP1826723B1 (en) * 2006-02-28 2015-03-25 Microsoft Corporation Object-level image editing
US20070216685A1 (en) * 2006-03-15 2007-09-20 Microsoft Corporation Scene write-once vector and triangle rasterization
US20070216696A1 (en) * 2006-03-16 2007-09-20 Toshiba (Australia) Pty. Limited System and method for document rendering employing bit-band instructions
JP4157569B2 (ja) * 2006-05-11 2008-10-01 株式会社東芝 描画装置、描画方法及び描画プログラム
US20080158254A1 (en) * 2006-12-29 2008-07-03 Hong Jiang Using supplementary information of bounding boxes in multi-layer video composition
US7928980B2 (en) * 2007-07-19 2011-04-19 Analytical Graphics Inc. Method for visualizing data clouds using color and opacity blending
US20090091564A1 (en) * 2007-10-03 2009-04-09 Raju Thevan System and method for rendering electronic documents having overlapping primitives
US20090096792A1 (en) * 2007-10-15 2009-04-16 Ati Technologies Ulc Fill mode determination in vector graphics
US8734245B2 (en) 2007-11-02 2014-05-27 Bally Gaming, Inc. Game related systems, methods, and articles that combine virtual and physical elements
JP5199727B2 (ja) 2008-05-15 2013-05-15 キヤノン株式会社 画像処理方法及び画像処理装置とその制御方法
AU2008202364B2 (en) * 2008-05-28 2011-04-21 Canon Kabushiki Kaisha Scan converting a set of vector edges to a set of pixel aligned edges
WO2010018622A1 (ja) * 2008-08-12 2010-02-18 富士通株式会社 電子ペーパ端末装置、画像表示制御プログラム、および画像表示制御方法
US8285034B2 (en) 2009-08-26 2012-10-09 Bally Gaming, Inc. Apparatus, method and article for evaluating a stack of objects in an image
DE102009042235A1 (de) * 2009-09-18 2011-04-07 Diehl Aerospace Gmbh Verfahren zur Darstellung von mehreren sich mindestens teilweise überlagernden Objekten
AU2009225336B2 (en) * 2009-10-13 2011-08-04 Canon Kabushiki Kaisha Method of compositing variable alpha fills supporting group opacity
KR101635006B1 (ko) * 2010-01-22 2016-07-01 삼성디스플레이 주식회사 광원의 휘도 제어 방법 및 이를 수행하기 위한 표시 장치
US20110193871A1 (en) * 2010-02-07 2011-08-11 Microsoft Corporation Rendering multi-layered image
CN102376099B (zh) * 2010-08-19 2013-09-11 北大方正集团有限公司 一种改善矢量图形填充效果的方法及系统
AU2013211450A1 (en) 2013-07-30 2015-02-19 Canon Kabushiki Kaisha Fixed memory rendering
US12287962B2 (en) 2013-09-03 2025-04-29 Apple Inc. User interface for manipulating user interface objects
US10545657B2 (en) 2013-09-03 2020-01-28 Apple Inc. User interface for manipulating user interface objects
KR102238651B1 (ko) 2014-04-23 2021-04-09 삼성전자주식회사 경로 렌더링을 수행하는 방법 및 장치.
US20150379476A1 (en) 2014-06-27 2015-12-31 Apple Inc. Reduced size user interface
EP2985735B1 (en) 2014-08-11 2019-12-04 Samsung Electronics Co., Ltd Method and apparatus for performing tile-based path rendering
KR102354989B1 (ko) * 2015-04-14 2022-01-24 삼성전자주식회사 경로 렌더링을 위한 타일 비닝을 수행하는 방법 및 장치.
KR102426667B1 (ko) 2015-06-23 2022-07-28 삼성전자주식회사 경로 렌더링에서 에일리어싱을 방지하는 방법 및 장치.
KR102426669B1 (ko) 2015-08-03 2022-07-28 삼성전자주식회사 경로 렌더링을 수행하는 방법 및 장치.
DK201670595A1 (en) 2016-06-11 2018-01-22 Apple Inc Configuring context-specific user interfaces
KR102618560B1 (ko) 2016-06-15 2023-12-27 삼성전자주식회사 경로 렌더링을 수행하는 방법 및 장치
JP6902861B2 (ja) 2016-12-12 2021-07-14 キヤノン株式会社 符号化装置、符号化方法、復号装置、復号方法および生成方法
US10431000B2 (en) * 2017-07-18 2019-10-01 Sony Corporation Robust mesh tracking and fusion by using part-based key frames and priori model
CN110705561A (zh) 2018-07-09 2020-01-17 菜鸟智能物流控股有限公司 一种实现对象分拨分拣的方法及系统
US12481357B2 (en) 2022-09-24 2025-11-25 Apple Inc. Devices, methods, for interacting with graphical user interfaces

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4815009A (en) * 1987-04-21 1989-03-21 Xerox Corporation Algorithm for filling an image outline
CH685691A5 (de) * 1991-12-27 1995-09-15 Charles Bosshard Notausrüstung für Kraftfahrzeuge.
US5444835A (en) * 1993-09-02 1995-08-22 Apple Computer, Inc. Apparatus and method for forming a composite image pixel through pixel blending
AUPM822394A0 (en) * 1994-09-16 1994-10-13 Canon Inc. Object based rendering system
US5818456A (en) * 1996-04-30 1998-10-06 Evans & Sutherland Computer Corporation Computer graphics system with adaptive pixel multisampler
US5831627A (en) * 1996-06-27 1998-11-03 R/Greenberg Associates System and method for providing improved graphics generation performance using memory lookup
US6008813A (en) * 1997-08-01 1999-12-28 Mitsubishi Electric Information Technology Center America, Inc. (Ita) Real-time PC based volume rendering system
US6300955B1 (en) * 1997-09-03 2001-10-09 Mgi Software Corporation Method and system for mask generation
US6421460B1 (en) 1999-05-06 2002-07-16 Adobe Systems Incorporated Blending colors in the presence of transparency

Also Published As

Publication number Publication date
US7046253B2 (en) 2006-05-16
JP2000149035A (ja) 2000-05-30
US20030016221A1 (en) 2003-01-23
JP2006338692A (ja) 2006-12-14
JP4366387B2 (ja) 2009-11-18
US6483519B1 (en) 2002-11-19

Similar Documents

Publication Publication Date Title
JP4365950B2 (ja) 高速ラスタ形式レンダリングのためのグラフィックオブジェクト処理方法および装置
JP4343344B2 (ja) ラスタ形式のグラフィックオブジェクトを用いたイメージの高速レンダリング方法
JP3919754B2 (ja) 画素順次描画システムにおいて実行される合成演算回数の削減法
JP4630482B2 (ja) 表現ツリーを生成する装置及びラスタ画素イメージを描画する装置
JP3797666B2 (ja) グラフィックオブジェクトの塗りつぶしをアクティブ化する方法および装置
US7538770B2 (en) Tree-based compositing system
US7551173B2 (en) Pixel accurate edges for scanline rendering system
US7714865B2 (en) Compositing list caching for a raster image processor
JP4646436B2 (ja) デジタル画像の画像処理装置
JP4109740B2 (ja) 畳み込み走査ラインレンダリング
AU744091B2 (en) Processing graphic objects for fast rasterised rendering
JP4143613B2 (ja) 描画方法、描画装置
AU743218B2 (en) Fast renering techniques for rasterised graphic object based images
AU779154B2 (en) Compositing objects with opacity for fast rasterised rendering
AU2005200948B2 (en) Compositing list caching for a raster image processor
AU2004200655B2 (en) Reducing the Number of Compositing Operations Performed in a Pixel Sequential Rendering System
AU2002301643B2 (en) Activating a Filling of a Graphical Object
AU2004231232B2 (en) Pixel accurate edges for scanline rendering system
AU2005201868A1 (en) Removing background colour in group compositing
AU2005201929A1 (en) Rendering graphic object images
AU2005201931A1 (en) Rendering graphic object images
AU2004233469A1 (en) Rendering linear colour blends

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060911

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060911

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20060911

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20080804

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20080807

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090424

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090507

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090706

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: 20090803

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: 20090824

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

Free format text: PAYMENT UNTIL: 20120828

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20120828

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20130828

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees