首页> 外国专利> Expression tree optimization for processing obscured graphical objects

Expression tree optimization for processing obscured graphical objects

机译:表达式树优化,用于处理模糊的图形对象

摘要

The present invention relates to a method, apparatus and system for optimizing an expression tree (101,902,1102) for compositing an image. Such an expression tree (101,902,1102) can comprise at least two nodes. Each node is either a graphical element (102,104) or image compositing operator ((103,104) and has a region of the image represented by the node (102,103,104). In the method, for at least one node in the tree, several steps are carried out. The region represented by the node (103,104) is compared to a region representation data structure, which is preferably a quadtree representation, corresponding to one or more regions represented by at least one other node. A determination is then made if the region represented by the node (102,103,104) is totally or partially obscured by the one or more regions. If the region represented by the node is at least partially or totally obscured, the expression tree (101,902,1102) is modified. Modifying the expression tree (101,902,1102) involves applying a clipping operator (58,59) to the node if the region represented by the node is partially obscured. If the node is totally obscured, either removing the node if the node is a graphical element (102, 104) or applying a predetermined set of node replacement rules in accordance with the image compositing operator if the node (103) is a image compositing operator.
机译:本发明涉及一种用于优化用于合成图像的表达树( 101,902,1102 )的方法,设备和系统。这样的表达式树( 101,902,1102 )可以包含至少两个节点。每个节点都是图形元素( 102,104 )或图像合成运算符(( 103,104 )),并具有该节点表示的图像区域( 102,103,104 )。在该方法中,对树中的至少一个节点执行几个步骤,将该节点表示的区域( 103,104 )与区域表示数据结构进行比较,最好是四叉树表示,对应于至少一个其他节点表示的一个或多个区域,然后确定该节点( 102,103,104 )表示的区域是否被一个或多个完全或部分遮盖如果节点所代表的区域至少部分或全部被遮盖,则修改表达式树( 101,902,1102 )。修改表达式树( 101,902,1102 >)涉及如果部分遮盖了由节点表示的区域,则对该节点应用剪切运算符( 58,59 );如果完全遮盖了该节点,则两个如果该节点是图形元素( 102、104 ),则对该节点进行检查;如果该节点( 103 ),则根据图像合成运算符应用一组预定的节点替换规则。 )是图像合成运算符。

著录项

  • 公开/公告号US6191797B1

    专利类型

  • 公开/公告日2001-02-20

    原文格式PDF

  • 申请/专利权人 CANON KABUSHIKI KAISHA;

    申请/专利号US19970861063

  • 发明设计人 GEORGE POLITIS;

    申请日1997-05-21

  • 分类号G06T170/00;

  • 国家 US

  • 入库时间 2022-08-22 01:05:07

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号