[go: up one dir, main page]

CN1147822C - 图象处理的方法和系统 - Google Patents

图象处理的方法和系统

Info

Publication number
CN1147822C
CN1147822C CNB941922146A CN94192214A CN1147822C CN 1147822 C CN1147822 C CN 1147822C CN B941922146 A CNB941922146 A CN B941922146A CN 94192214 A CN94192214 A CN 94192214A CN 1147822 C CN1147822 C CN 1147822C
Authority
CN
China
Prior art keywords
image
user
spatial resolution
conversion
original
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
CNB941922146A
Other languages
English (en)
Other versions
CN1124530A (zh
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.)
Rock West Europe Ltd
Original Assignee
Mgi Software
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=26230196&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN1147822(C) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Priority claimed from FR9303455A external-priority patent/FR2703170B1/fr
Application filed by Mgi Software filed Critical Mgi Software
Publication of CN1124530A publication Critical patent/CN1124530A/zh
Application granted granted Critical
Publication of CN1147822C publication Critical patent/CN1147822C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/02—Affine transformations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4092—Image resolution transcoding, e.g. by using client-server architectures

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Processing Or Creating Images (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Closed-Circuit Television Systems (AREA)
  • Image Analysis (AREA)
  • Threshing Machine Elements (AREA)
  • Purification Treatments By Anaerobic Or Anaerobic And Aerobic Bacteria Or Animals (AREA)

Abstract

一种含有设备及伴生方法的图象处理系统，用于利用计算机系统迅速处理图象。该系统产生包括多个子图象的一种特殊图象格式。当编辑图象时，该系统利用子图象信息按由当前的上色和图象缩放所给定的分辨率计算显示器图象的适当描绘。图象修改作为表达式树存储在计算机文件里。表达式树里的各节点定义导致修改图象的特定编辑操作。为在计算机监视器上显示图象，计算定义修改的表达式树，以构成一个合成输出图象。

Description

图象处理的方法和系统
本专利申请是序列号为08/085,534的美国专利申请的部分继续申请，该专利申请于1993年6月30日以“图象处理的方法和系统”的题目提出，所以这份专利申请的内容用作为本专利申请的参考。本专利申请以及上述父专利申请要求法国专利申请No.93.03455的优先权，这份法国申请于1993年3月25日提出，其内容也作为本申请的参考。
本发明一般地涉及图象处理，并且更具体地涉及使用计算机系统以得到快速图象处理能力的图象处理方法和系统。
本发明是因为这一代的图象修正系统的缺点而产生的。现有技术的修正系统通常使用两种方法中的一种方法处理图象：(1)虚拟图象法和(2)高分辨率/低分辨率法。此外，在现有技术中还能够找到依靠用户编程的以文本为基础的修正方法。上述方法的每一种都能克服图象修正系统所面临的主要困难。但是先有技术的任一系统都不能满足当今计算机系统的要求，在系统用户能支付的价格下当今的计算机系统可对高质量彩色图象提供快速编辑。
台式图象编辑软件包例如以Macintosh或Windows为基础的程序，通常采用的虚拟图象法处理保持在存储器里的实际图象的复制品。Macintosh是加州Cupertino城的Apple(苹果)计算机公司的商标，而Windows是华盛顿州Redmond城的Microsoft(微软)公司的商标。通常，把原始图象不经编辑地存储到存储器里。在编辑的过程中，虚拟图象法构造一个或多个编辑后图象的中间草图的复制品。因此，如果在编辑期间产生错误，用户或操作员可以回复到该图象以前的复制品从而改正这个错误。采用虚拟图象法时，随着施加修正作用图象本身受到变换。
虚拟图象法具有两个重要的缺点：第一，为存储不同的中间编辑图象需要大量的存储器，并且第二，因为各次作用是立即施加到整个图象上的所以复杂的处理如大喷射、定标和旋转会导致长的处理延迟。
由于在处理大图象(超过10M或1千万字节)时基于虚拟图象方法的现有技术的图象，修正系统不能提供可接收的性能，发展了采用高分辨率/低分辨率法的编辑系统。这些系统操作较小的，即低分辨率的图象，从而为操作员建立改善的响应时间。采用这个方法时，操作员对图象的每次修正行为顺序地存储到一份底稿里。当完成修正时，该底稿通常要通过一个更高效的和更贵的服务器并且“受到执行”。作为对该底稿执行的结果，把包含在该底稿里的修正行为施加到一个高分辨率的图象，最初编辑系统是从这个高分辨率图象上推导出该低分辨率图象的。因此，高分辨率/低分辨率法产生一个高质量最终图象，该最终图象包含着对低分辨率图象进行的修正。这个方法的一个问题是操作员不修正和不处理实际的(高分辨率)图象。因此，不是总有可能进行高度细致的如剪影和掩蔽的修正行为的。1992年8月25日授权给Kellas等的美国专利号5,142,616公开了在主计算机上执行的高分辨率/低分辨率法的一个例子。
图象处理中一种供选择的方法是表达式树方法，在该方法里图象是由一组操作规定的，这些操作或者由计算机程序或者由数学公式实现。G、J、Holzmann在BEYOND PHOTOGRAPHY：THEDIGITAL DARKROOM31-41(Prentice Hall，1988)书中揭示利用文本表达式来规定定义图象修改的方程式。当用可执行的代码写出这些文本表达式时，程序建立表达式树以简化在计算机系统上对该表达式的计算。在现有技术中使用的这个方法的缺点在于用户不仅必须在图象生成及编辑的制作方面上而且必须在编程及数学上都是非常有经验的。这种技能对于初始生成表达式树以及随后为完成图象修改而对树进行修正都是必需的。
总而言之，目前的用于编辑高分辨率图象的计算机化图象处理为了实现图象修正的全部要求需要太强的处理能力、太多的存储器或者对操作员需要太高的编程和数学技能。此外，许多现有技术对于最终结果的质量施加了不令人满意的限制。因此，在技术上需要一种计算化的图象处理方法和设备，其能使数学上或编程上不熟练的操作员迅速地完成高级图形操作，并且允许在决不影响最终图象的分辨率或精度的情况下变换图象编辑决策。
本发明有益于克服与现有技术的图象处理系统相关联的缺点。具体地，本发明是一个利用台式计算机迅速编辑图象的图象处理系统。利用图形用户接口，本发明采用表达式树定义编辑操作。随着改变图象视图或修改图象，或者修改表达式树或者把表达式树合并到新的表达式树里。最终地，表达式树被计算并且显示或打印包含着图象修改的输出图象。通过利用表达式树，本发明的操作和构成本发明的输入的原始图象的分辨率无关，而且本发明的操作和本发明产生的输出图象的分辨率无关。这样，对于输入图象及输出图象的质量和格式本发明具备很大的灵活性。
本发明有利地采用所谓的函数插入变换系统(FITS)，以利用常规的台式计算机大大提高图象编辑速度。FITS把图象处理分成三步，这三步由三个不同的计算机软件程序来完成：(1)预处理程序，(2)图象编辑程序和(3)FITS光栅图象处理(RIP)程序。该三步处理使得用户的各次图象操作及编辑瞬时地实际描绘到计算机显示监视器的屏幕上。
具体地，预处理程序建立图象的特定格式化型式以允许迅速地改进图象编辑。该特定的格式包括全分辨率图象(输入图象)以及一系列从全分辨率图象衍生出来的子图象。系列中每个子图象的分辨率低于系列中前一个子图象的分辨率，即该序列构成一个特定格式化子图象的图象塔状结构。从这个塔状结构中，本发明自动地选择一个子图象或子图象的一部分，以在一个选定的图象放大水平上对用户准确显示含有适当分辨率的图象。这样，如果放大水平连续地改变，可以从存储器里迅速地调用最好地在屏幕上描绘该图象的新子图象并且显示这个新子图象。
图象编辑程序向图象(或子图象)施加某一图象编辑操作。本发明是按照用户操作的图象处理软件程序包来实现的，或者是按照计算机控制的独立程序来实现的。不论在哪一种情况下，本发明的图象编辑程序向图象作用图象修改。典型的图象编辑操作包括组合图象，以及对目前显示的图象的颜色及其全部或一部分外形进行锐化、模糊化、亮化、暗化、变形和修改。对图象的修改被作为表达式树的一部分存储在所谓的FITS文件里。表达式树包括定义最终应作用到图象上的编辑操作的参数。光栅图象处理程序利用FITS文件的内容或利用尚未保存到FITS文件中的表达式树产生输出图象，用于在计算机监视器上进行显示，用于在高分辨率打印机上打印，或者用于输出到台式出版系统。
在两种情况下执行FITS光栅图象处理(RIP)程序：(1)每当产生一个在监视器上显示的新屏幕视图时，即每次图象修改或者图象视图改变之后，以及(2)当产生输出页面以打印编辑后图象或者把编辑后图象输出到如台式出版系统的另一个系统时。FITSRIP程序把输入图象(子图象)和图象编辑期间产生的修改(FITS文件层)结合起来建立一个屏幕图象或打印图象。由FITSRIP程序产生的输出图象可以具有任何分辨率；从而称为和分辨率无关的。
FITS RIP程序取出在图象编辑进程期间执行的图象处理的集合体(由表达式树代表)，把该集合体和未编辑的图象组合起来，并且计算用于打印或在监视器上显示的单一图象。在图象编辑期间完成的对图象的修改是以和输入图象的分辨率或者最终输出图象的分辨率无关的表达式树为特征的。在执行FITS RIP程序期间，首先在数学上把表达式树的节点组合起来。其结果映象到输出图象的象素位置上。从而，对于输出图象的各个象素产生单一的数学函数，该数学函数描述在输出图象之内的该点上一个任意颜色空间中的颜色。这个函数包括与原始输入图象有关的以及与包含在表达式树中任何可施加的修改有关的信息。
通过研究下述详细说明及附图，可以很容易地理解本发明的原理。附图是：
图1示意表示表达式树的一般形式；
图2是图1的表达式树的一种特殊情况，其中各个节点表示零或者一个子节点；
图3是实现本发明的计算机系统的高层框图；
图4是在图1所描述的计算机系统中执行的FITS主程序的流程图；
图5示意地描述根据本发明的预处理程序建立的拼块式图象金字塔状结构；
图6是预处理程序的流程图；
图7是图象编辑程序的流程图；
图8是象素更新程序的流程图；
图9是FITS光栅图象处理(FITS RIP)程序的流程图；以及
图10概括地说明由FITS RIP程序使用的用于插入中间参数值的输出网格。
为了便于理解，只要可能，采用相同的参考数字指示各图中共同的相同部件。
本发明是一种图象编辑方法和系统，用于处理、改变及修正计算机化的即数字化的图象，并且用于把这些图象显示在计算机监视器上或者在打印机上。本发明利用函数插入变换系统(FITS)，在这个系统里基础图象，即来自图象扫描仪、作图程序或某其它图象源的输入图象作为表达式树中的表达式被保留、被改变和被记录。通过只处理当前显示屏幕上所显示图象的变化，FITS只进行修改该图象所需的计算和只进行为准确显示这些修改所需的计算。并且，所有修改是和分辨率无关的而且可用于产生任何分辨率级别的输出图象(分辨率通常用每英寸上的点数或dpi来测量)。这样，一旦使用显示分辨率相对低的计算机屏幕进行编辑之后，该系统可以利用高分辨率打印机打印高分辨率图象。
具体地，在图象是以表达式树为特征的情况下本发明的图象处理方法和系统用于建立和编辑与分辨率无关的图象。在连续的二维空间的任一点(x，y)上根据需要可通过计算机子程序计算表达式树，以显示、打印或输出图象。
表达式树是一种常规的树数据结构，通晓计算机编程的技术人员对它是熟悉的。树中的每个节点定义一个图象(也可能是编辑操作期间的中间结果)，该图象可以从该节点本身存储的数据计算出，可以从由该节点引用的任何子树中存储的数据计算出，以及可以从该节点或其子树能够引用的任何预处理图象文件的数据计算出。在最佳实施方式里，每个节点是一个对象(在诸如C++的面向对象的程序设计语言里)，这个对象含有对象方法(和该对象相关的子程序)，以便计算给定座标x和y的图象点的颜色F(x，y)。F(x，y)表示在如RGB、HSV或CMYK的某颜色空间里带有座标向量的一个颜色。
在表达式树中的各个节点(对象)包括下列数据：
对零个或多个具有关联函数Fi(x，y)的子节点Ci的指针。
一对表示外部输入图象Ij(x，y)的对象的零个或者多个指针。
一对定义位置相关项Dl(x，y)的对象的零个或者多个指针。
一零个或者多个位置无关项Gk(x，y)。
通常，位置无关项是图象内修改位置无关的修改参数。另一方面，位置相关项是作为图象内修改位置的函数随位置变化的修改参数。
计算F(x，y)的典型对象方法可表示为：
F(x，y)＝H(F1(x，y)，F2(x，y)…Fr(x，y)
        I1(x，y)，I2(x，y)…Is(x，y)
        D1(x，y)，D2(x，y)…Dt(x，y)
        G1，G2…Gu(x，y))其中H是一个函数，定义在表达式树的给定节点上所需的编辑操作。备择地，函数H可以取决于(x，y)邻域中点上的Fi、Ii和Di值即F(x，y)的值是非严格地定位在位置(x，y)上的参数的函数。图1示意地描述表达式树的一般形式。
图2描述当所有的节点只具有不超过一个子节点(子女)时这种特殊情况下的表达式树结构。在这种情况下，树描述一序列“层”。根节点(层r)描述最顶层，它的子(女)描述下一层，并且一层一层地下降到没有子(女)的底层(层1)。对于图象修正，这是一种非常重要的特殊表达式树结构。修正艺术家所需的许多种类的修改可通过一系列的层来描述，不需要由如图1所示的表达式树提供附加的一般性。
为了促进快速处理，在最佳实施方式中，代表外部输入图象Ij(x，y)的对象通过访问按预处理IVUE格式(下面说明)存储的图象计算它们的结果。但是，一般地说，外部输入图象可按任何格式存储并且可通过这些对象得到访问。
图3是一个常规的计算机系统110的框图，这个计算机系统110能够执行FITS计算机程序118，从而允许用户对图象实行修改并把编辑后的图象显示在打印机110和/或显示监视器108上。具体地，计算机系统100包括图象输入设备102、计算机104、用户输入设备106、显示监视器108和打印机110。在操作上，通过图象输入设备102如常规的图象扫描仪建立一个原始图象。通过扫描仪扫描后的图象格式化为图象文件120，该图象文件存储到计算机104里的存储器116里。备择地，原始图象可由计算机104或另一计算机执行作图程序(广义地表示为图象处理程序122)所生成并且作为图象文件120存储到存储器116里。计算机104包括至少一个中央处理机(CPU)112、存储器116和各种众所周知的CPU支持电路114。这种计算机的一个例子是由加州Cupertino城的Ap-ple计算机公司制造的Macintosh Quadra 900型。在存储器116里存储着FITS程序118、图象编辑程序112以及一个或多个图象。根据用户的意思，由FITS程序改变的图象可以显示在显示监视器108和/或打印机110上。
在操作上，用户通常操作诸如鼠标器、跟踪球、光笔和/或键盘的用户命令输入设备106，通过计算机104来控制如图象扫描仪的图象输入设备102。图象扫描仪按常规方式扫描图象的硬拷贝并且把硬拷贝的数字化表示作为图象文件120存储到存储器116里。接着，用户可以指示CPU112执行FITS程序118并且还可以从存储器里调用图象文件(原始图象)。FITS程序118或者是一个和常规图象处理程序122接口的独立程序或者是图象处理程序里的嵌入程序。为了简便，这里把FITS程序描述为一个独立程序。通过对用户命令输入设备的操作，用户向FITS程序118发送指令以便利对原始图象的处理、修正、改变及其它编辑，即采用一个图形用户接口(GUI)。一般地说，FITS程序118向图象施加各种修改并且把编辑后的图象显示在显示监视器上。一旦完成所需的图象编辑之后，用户可以把编辑后的图象打印在打印机上。当然，可以用任何形式的把图象设置在例如胶片等的有形介质上的设备来代替打印机。
熟练的技术人员从上面的讨论中可以意识到，计算机系统当然可以是计算机网络中的一部分。如果这样，存储器116可以存在于和网络总线连接的服务器计算机中。此外，打印机和图象输入设备可以连接到网络总线的节点上，同时计算机、用户输入设备和显示监视器可以是和网络总线连接的计算机工作站或微计算机，从而用户的计算机通过总线可以访问打印机，图象输入和存储器设备。
应该理解FITS程序的各个子程序可以在不同的计算机和/或外设上执行。在这种情况下，由各子程序产生的不同的计算机文件可能存储在硬盘或者某些其它的可传送性存储媒体上。从而，所存储的文件能够在不同的计算机和外设之间进行传送和得到使用。
图4是用来实现FITS进程的计算机软件程序(FITS主程序118)的高层流程图。FITS主程序118包括图象预处理程序204、图象编辑程序208和FITS光栅图象处理(FITS RIP)程序212。包含在图象文件202里的数字化图象构成FITS主程序的输入。输入图象文件通常是由常规的图象扫描仪或者常规的作图程序产生的。在这两种情况下，输入图象文件可格式化为任何一种周知的格式，Tagged Image File Format(TIFF)，EncapsulatedPost ScriptFormat(EPSF)等。Post Script是加州Mountain View城的AdobeSystems公司的注册商标。其它的输入包括图象编辑信息，FITS主程序把图象编辑信息应用到输入图象上。图象编辑信息是由和FITS程序一起运行的图象处理程序产生的。FITS主程序产生作为输出的图象文件216，其包含着作用到输入图象上的由图象编辑信息定义的修改。FITS主程序产生任意所需分辨率的输出图象文件，以精确地在打印页面上或显示监视器的屏幕上描述图象(或者一部分图象)。
通常，图象预处理程序204执行预处理功能以把输入图象文件格式变换成特别的文件格式，这种特别的文件格式可由FITS RIP程序迅速地显示在显示监视器上并且可由图象编辑程序交互式地编辑。这种特殊为图象文件称为“IVUE”文件。在下面将详细讨论IVUE文件格式的特殊性质。
沿着路径206把IVUE文件发送到图象编辑程序208，而且沿着路径214把IVUE文件发送到FITS RIP程序212。如下面将详细解释的那样，路径206上的IVUE文件可以是一个“全IVUE”文件或者是一个“压缩IVUE”文件。此外，熟练的技术人员可以意识到预处理程序不一定必须存在于FITS程序里。备择地，该程序可以存在于图象输入设备中。在这种情况下，图象输入设备，例如图象扫描仪，应该直接产生代表该设备所生成的图象的IVUE文件。
图象编辑程序208以一种交互的方式把任何修改作用到即由IVUE文件代表的图象上。该程序把这些修改作为一层，或者一个图象对象，施加到图象上，并且存储这些修改以及把这些修改表示为作为FITS文件存储的表达式树里的节点。因此，FITS文件包括一个或多个相互连接的定义对原始图象的修改的树。因为仅用代表对图象修改的方程式的参数来存储修改的，而不是用修改后图象的完整拷贝来存储修改的，所以比起现有技术例如虚拟图象法所需的存储量，本发明大大减少了存储器的使用。进而，通过只存储说明图象所需改变的信息，可以更快地更新图象。沿着路径210发送FITS文件以由FITS RIP程序212进行更多的处理。
最后，FITS RIP程序212把表达式树代表的所有修改和IVUE文件代表的原始图象结合起来，以产生单一的输出图象216。该图象包括由图象编辑程序208进行的各次修改。此外，FITS RIP程序把输出图象格式化为多个可获得的标准图象格式如TIFF、EPSE等等的任何一种格式。照此，该输出图象可被输出到许多可得到的台式出版系统中的任一系统。FITS RIP程序计算表达式树以为输出图象产生象素值。
备择地，FITS RIP程序可存在于图象显示设备如打印机中。照此，打印机或其它用于在有形媒体上产生图象的设备可设计成可利用FITS RIP程序的快速显示生成性能。
重要的是，当图象是以一系列表达式树上的节点为特征时，该FITS程序可设计为与分辨率无关的编辑图象，表达式树上的节点可被组合起来以产生任何分辨率的输出图象，供显示或打印。
此外，不象许多高档和中级的彩色图象编辑系统强迫操作员修改低分辨率图象，FITS程序在高分辨率图象上运行，即操作员在不受FITS处理法的限制下可以在任何时候访问包含在原始的全分辨率图象中的任何信息。并且，如下面将详细讨论的那样，通过用FITS程序，操作员不限于在一个固定的图象分辨率上工作。照此，可在任何放大级(图象分辨率)上实施图象编辑操作和把新的原始图象插入到正在编辑的图象上。
为使读者深入地了解FITS程序，下面将分别讨论各个程序，即预处理程序、图象编辑程序和FITS SIP程序。
A.预处理程序204
最初，按TIFF或其它标准格式的输入图象被预处理以建立一个特殊格式化的新文件，称为IVUE。在图象编辑期间以及在FITS RIP期间使用该IVUE文件。是按这样的方式预处理的，即能够快速地构造充满图象数据的新屏幕。并且对于全图象和特写细节能够利用屏幕的最好分辨率。
从一个抽样图象建立IVUE文件的第一步是根据现有技术中周知的技术构造一个较小抽样图象的塔状结构。在本发明的最佳实施方式中，塔状结构里的最精细图象是原始图象，并且在各维上各个较粗糙的图象的分辨率是下一个较精细的图象的分辨率的一半。可以从L.Williams、“Pyramidal Parametrics”、Proceedings of Sig-graph’83，PP.1-11(1983)和在颁布给Anderson的美国专利号4,718,104中所描述的“Burt Pyramid”中找到产生这些塔状结构的计算方法的两个例子。
在计算出塔状结构之后，按最粗糙的到最精细的顺序把图象的塔状结构写入到存储设备(存储器)里。把各个图象划分成一系列的p×q象素的矩形块，并按光栅扫描次序把各矩形块写入到存储设备里。在各个矩形块里，按光栅扫描次序把象素写入到存储设备里。在图5中表示了一个塔块式图象塔状结构的简单例子。
可以用图6所示的步骤顺序更准确地说明用来建立IVUE文件的预处理程序204。该顺序描述如下：
1.在IVUE文件的开头部分为文件标题信息及偏移表的指针保留空间。(步骤402)
2.输入离散抽样图象I(i，j)。(步骤404)
3.构造一系列的图象I1(i，j)、I2(i，j)、I3(i，j)…In(i，j)，其中I1(i，j)＝I(i，j)并且当K＞1时根据计算图象塔状结构的现有技术通过低通滤波器和按2因子均分从Ik-1(i，j)导出Ik(i，j)。(步骤406)
4.对1到n的k循环下述5至8的步骤，从而把各个图象分块为p×q象素块。(步骤407、408、410、411、412、413)
5.当r小于或等于Ik(i，j)中的i的最大值时对i从1每次增加p循环步骤6和7。
6.当s小于或等于Ik(i，j)中的j的最大值时对s从1每次增加q循环步骤7。当i从r至r+p-1和q从s至s+q-1时p×q的矩形区域为一个塔块。
7.把属于该塔块的图象Ik的象素按光栅扫描顺序写呻到存储设备上。(步骤410)
8.把存储设备内各塔块的起始地址和偏移表相加。(步骤411)
9.把偏移表写入到存储设备。(步骤414)
10.把偏移表的地址和所有标题信息写入到存储设备中在步骤1里所保留的空间上。(步骤415)作为最常用的，标题信息应该包括原始图象的尺寸、p及q的值和其它程序员认为有用的任何其它信息。
11.返回FITS主程序。(步骤416)
很清楚，对于熟练的程序员有许多不同的方式实现偏移表。一般地讲，偏移表是存储设备上的一种数据结构，其允许一个程序利用IVUE文件来计算子图象里的塔块在存储设备中的位置。因此，简单的实施方式根据子图象和塔块的数量采用固定尺寸的指针表。较复杂的实施方式可采用变尺寸的数据结构以促进在其写入IVUE文件后对它的修改。
在最佳实施方式里p＝q，但是在许多计算机系统里p和q的不相同值可能具有性能上的好处。塔块的尺寸的选择应使得图象修正系统具有最好可能的性能。在采用硬盘作为存储设备而且屏幕修正面积约为700×700象素的Apple Macintosh Quadra 900上的经验表明塔块尺寸的最佳值在100k字节至300k字节之间。Macintosh和Quadra是加州Cupertino城的Apple计算机公司的商标。其它计算机或者其它存储媒体的最佳塔块尺寸可能完全不同。
为了构造一个可能对网络访问更有效的较小的称之为IVUE/C的文件，预处理IVUE文件方法中的步骤7可按如下修改：
当i从r到r+p-1及q从s到s+q-1时p×q矩形区域是一个塔块。压缩属于该塔块的Ik的象素并把压缩后的结果写入到存储设备里。把存储设备上塔块的起始位置和偏移表相加。
压缩方法可以是JPEG、向量量化法或者任何其它的图象压缩方法。压缩可能是有损耗的或者无损耗的。采用压缩存在着两个基本优点：(1)在图象编辑期间只使用IVUE/C文件；这样，采用压缩文件可降低网络中给定修正工作站的磁盘要求，并且(2)在图象编辑期间如果图象在网络图象服务器上，使用压缩方案可以大大地减少由于从网络服务器上检索图象而产生的网络延迟而造成的操作员等待时间。
在屏幕编辑步骤期间可能采用压缩图象，此刻有损耗的压缩图象的质量可能是完全可接受的。但是，为了得到最终输出的最高质量的图象，用户在FITS RIP期间可以选择使用未压缩IVUE格式的全图象。从而，虽然为了提高处理速度和降低存储要求在编辑操作期间可能采用了有损耗的压缩，但它不会降低最终图象的质量。
技术上熟练的程序员可以理解，在IVUE或IVUE/C文件里可包括其它数据，诸如创造者、压缩方法的名字或者其它任何程序员认为有用的应该包括的。最方便的是在文件的开端或者结尾完成这些工作，但是如果出于某种原因而需要时也可按常规方法把它们和图象数据混杂在一起。技术上熟练的程序员还可以理解，相同的数据可以写入到几个文件中(例如，在塔状结构中一个图象一个文件)，其不会根本性地改变本发明。
B.图象编辑程序208
图象编辑涉及图象的修正、创造和合成过程。利用图象编辑程序，操作员依次施加各种效果，诸如模糊、光滑和旋转及定标等的变换。可在任何时间插入其它的图象，如果需要的话，可以带有透明度和遮蔽。
在表达式树中表示各次编辑行为，并把各次编辑行为记录到名为FITS的文件里，FITS文件可被认为是命令或修改的数据库，并且是其一种紧致的表示法。
FITS提供一组操作类型，各个操作类型和表达式树中的一特定函数相关。在交互式编辑期间，用户具有一系列的行为能力以修改编辑操作中的与位置有关参数和与位置无关的参数。FITS操作包括：图象插入(插入扫描后的图象)、上色、明暗效果和反射等等。
在图象编辑期间，操作员利用本发明通过使用计算机指向器如鼠标器或数字化板规定所需图象修改的位置和程度。在图象修正系统中采用这些指向器在现有技术中是标准的。但是，把操作员的意思变成FITS系统里的图象修改的方法是创新的。
在现有技术，指向器被用作把“涂刷”效果作用到抽样图象网格上。操作员选择涂刷的大小和形状(通常为圆形)，而计算机程序反复地更新位于涂刷区域里的被修改图象的所有象素。为了悦目并且为了建立用户和涂刷在屏幕上造成的外观之间的有效交互，必须每秒至少更新象素十次。因为被更新的象素的数量正比于圆形刷子的直径的平方，更新显示器所需要的计算量随着涂刷直径的增大迅速增加。因此，采用现有的技术时，可接收的更新速度的计算要求把实际的刷子限制在相对小的直径上。相反，采用本发明可有效地改进图象显示的更新速度，在不需要过分昂贵的计算设备以加速计算的情况下修正操作员可以交互式地采用特别粗的涂刷进行修改。
图7描述图象编辑程序208的流程图。具体地，该程序从步骤500开始，接着在步骤502询问用户是否希望从存储器里调用含有以前编辑过的图象的FITS文件。如果该询问得到肯定的回答，在步骤504调用适当的FITS文件。如果该询问的回答是否定的或者在FITS文件被调用之后，在步骤502该程序利用FITS RIP进程显示现有图象。该图象显示在显示设备的指定区域或窗口里。如果现有的表达式树是空的，例如没有调用到以前的FITS文件或未编辑的IVUE图象，FITS RIP进程在显示设备上产生黑色区域。因为该黑色区域被认为是一块画布，可以创造一个新图象。为简单起见，在本讨论的剩余部分里假定调用了一个FITS文件。从而，FITS RIP利用FITS文件里的表达式树产生所需的象素(在下面的“FITS RIP”一节中描述该进程的细节)。照此，在步骤506，在显示设备上显示指定的图象区域。
接着，用户可以或者选择一个修改操作或者选择一个当前显示图象的新视图。在判定框508里，用户可以开始或不开始对当前显示图象的修改。如果不开始，程序沿“NO”路径510前进到判定框516，在那里用户可以选择图象的一个新视图。通过选择周知的命令如上色(pan)和放大缩小(zoom)，操作员可规定被编辑的图象部分并且同时在显示器上显示这部分。这些命令可以被用于规定图象坐标系统和显示设备上指定区域(窗口)的坐标系统之间的仿射变换。采用仿射变换的目的在现有技术中是周知的，关于这一点可参考：Foley、Van Dam、Feiner和Hughes，COMPUTERGRAPHICS：PRINCIPLES AND PRACTICE，Addison Wesley(1990)。
如果在步骤516选择新视图，程序进入步骤518。在步骤518，根据屏幕阵列的数据为该层建立PDP组。但是，因为尚未选定编辑操作，屏幕阵列尚未分配。因此，在此时刻在这步骤上什么都没有出现。在步骤520，利用FITS RIP程序(下面说明)在屏幕上产生一个新的图象视图。然后，该程序返回到步骤508，询问是否选择一个修改并且开始修改。利用上述进程步骤，在得到所需的视图之前用户可以在一个图象内动来动去并且放大或缩小图象。然后。将在步骤516得到否定的回答，并且程序沿“NO”路径前进到步骤522。
在步骤522，用户通常从能进行的操作的菜单上选择一个编辑操作(或者新的编辑操作)。在选择了操作之后，在步骤523根据屏幕阵列组的现行值修改各PDP，并且在步骤524建立表达式树里的一个新节点(对象)，该新节点引用零个或者多个子节点。在最常见情况下，新的操作被看成为是在先前图象的顶上的一层，这样新的表达式树具有把先前图象表示为它的唯一子女的表达式树，从而，它只参照该图象。如果先前编辑操作已被使用，即屏幕阵列目前已被分配，则在分配新的屏幕阵列之前必须把屏幕阵列映射到表达式树里。该映射是在步骤523中实现的。该映射的特殊性质在下面说明。
每次编辑操作取决于一组零或多个位置相关参数(PDP)，它们说明编辑效果。例如，“上一种颜色”是用单个PDP说明的，这规定了在各点该颜色的暗度。当利用RGB彩色空间时该单色是由三个与位置无关的参数规定的。“上多种颜色”的操作是用四个PDP说明的：三个规定各点的颜色和一个规定其暗度。
更具体地说，当用户选择一种操作和一个视图(例如通过扫视(pan)和缩放(zoom)并且试图执行图象编辑操作时，在步骤508的询问的回答是肯定的。从而，在步骤508，分配二维屏幕阵列并且用所选择编辑操作的现有PDP或缺省的PDP填值。对和现行所选编辑操作相关的各个PDP分配一个屏幕阵列。该阵列称之为屏幕阵列，因为它们代表在对于屏幕上的当前视图具有足够分辨率的条件下的与位置有关的各参数。通常，现行屏幕阵列的网格外分辨率是和被显示图象的象素分辨率是一样的。但是，在某些情况下屏幕阵列所具有的网格要比被显示图象粗糙。在这种情况下，通过对屏幕阵列进行插值从PDP值中计算最终的显示象素值。该插值进程是FITS RIP程序的一种功能，下面将进一步予以说明。在步骤514，在图象编辑操作期间修改这些阵列的。利用屏幕阵列的修改后内容，FITS RIP程序执行所谓的“屏幕RIP”以迅速地再显示该图象。在屏幕RIP里，FITS RIP程序只为经编辑操作更改的象素计算新值。照此，如下面所说明的那样，FITS RIP程序只作用在那些由编辑操作更改的象素上，即那些在屏幕阵列上具有更改PDP值的象素上。这样，随着在图象上执行编辑，在所显示的图象上迅速出现修改。
当用户选择新视图时(步骤516)，在步骤518利用屏幕阵列的内容以修改各PDP的与分辨率无关的表示，即把屏幕阵列值映射到表达式树里的PDP值。重要的是，只存储现行屏幕阵列值和先前PDP数据结构(在该编辑操作的任何编辑之前的)之间的差别。照此，如果一个屏幕阵列没有被编辑操作改变，则对应的PDP不改变。此后，可以建立新的屏幕阵列(步骤512)以存储进一步的修改，一直到用户终止编辑对话为止。
在编辑对话期间用户可以通过步骤525和526周期性地保存前面的编辑结果到FITS文件。而且，通过步骤528和530，可由FITS RIP程序处理图象以产生高分辨率输出供打印或存储到存储器里。最后，在步骤532和534，用户可以退出编辑对话并返回到主程序。
为了迅速地描述屏幕上的修改，屏幕阵列可以具有和RIP区域里相同的元素号。备择地，对于已知为光滑的各个PDP，例如用高斯涂刷产生的PDP，屏幕阵列可按低分辨率存储并根据需要插值产生显示图象。这个第二种方法减少存储要求和提高处理速度。
此外，为了在用户以涂刷的效果上色时提供快速更新，FITS方法对于各种涂刷尺寸和对于受到限制的运动范围之内的可能的涂刷位移使用一个预先计算好的表。该思想是这样的：当涂刷移动时，FITS方法只重新计算涂刷在以前的位置上没接触过的而在新的位置上将接触的象素，而不是重新计算涂刷下的显示器上的所有象素。
更确切地说，令D为象素里一组允许的位移矢量，其描述两次更新之间的涂刷的平移。在最佳实施方式里，D是一组其项为整数的矢量(i，j)。在其它的实施方式里，其可用分数矢量或浮点矢量来代替，以在更多的计算代价下得到其它的灵活性。令A(0，0)为中心在某特定象素P1的受到涂刷作用的一组象素。令A(i，j)为以另一个图象点P2为中心的受到相同涂刷作用的一组象素。象素中从P1到P2的位移为矢量(i，j)。在本发明的这种概念下，本发明对各个允许的(i，j)预先计算一个涂刷数据结构，该计算产生一个除A(0，0)之外的A(i，j)里的所有象素的表，也就是说，象素(di，dj)表为涂刷沿矢量(i，j)移动后所影响到的新象素。该涂刷数据结构定义该涂刷的形状，而且照此，该数据结构定义包含在受影响的象素表里的象素。一般地讲，涂刷可具有任何形状；但是，通常涂刷具有圆的形状。如果涂刷具有对称的形状，可以采用较小的数据结构并且可按一种利用对称性的方式访问。例如，如果涂刷是圆形的，对于(i，j)、(-i，j)、(i，-j)、(-i，-j)、(j，i)、(-j，i)、(j，-i)、(-j，-i)的表可以相互很快地计算出来，从而只需显式地存储一个矢量。利用这种数据结构，本发明只重计算受到涂刷影响的新象素的值。具体地说，如果涂刷具有圆形、当涂刷移动时受到影响的新象素通常位于新月形的区域里。
更具体而言，如图8中所示，当在图象编辑操作中利用涂刷上色时指点器每移动一次本发明执行一次象素更新程序800，该程序按下述步骤进行：
1.访问涂刷数据结构(步骤804)并且访问新位置P2＝(i2，s2)，从旧位置P1＝(r1，s1)减去新位置以产生矢量(i，j)(步骤806)。
2.如果矢量(i，j)太大不能在涂刷数据结构中找到它，用所有在涂刷数据结构中能找到的矢量(i1，j1)、(i2，j2)、…(in，jn)的和来近似它，并使i＝i1+i2+…+in和j＝j1+j2+…+jn。在相反情况下，如果在涂刷数据结构中找到(i，j)本身，令n＝1、i1＝i、j1＝j。
3.对k从1到n循环步骤4至7。(步骤812)
4.对从涂刷数据结构中访问到的受影响象素表上的各个元素(di、dj)为偏移(ik、jk)循环步骤5至7。
5.在象素位置(di+r1，dj+s1)上更新显示，即执行屏幕RIP以更新受影响的象素的值。(步骤808)
6.用这次修改更新屏幕阵列。(步骤810)
7.把r1的新值置为r1+ir和把s1的新值置为s1+jk。
8.返回到图象编辑程序。(步骤814)
我们现在转向PDP的具体细节和在图象编辑程序里它们的处理。一般地讲，在表达式树的一给定层(或节点)内的各个PDP是由所谓的子PDP的聚集定义的。各个子PDP是从一特定的屏幕阵列中推导出来的，每当修改了一个新的图象视图或者在现行图象视图上完成一次新的编辑操作后总是要生成屏幕阵列。照此，对于一给定的PDP D(X、Y)，多个子PDP合起来构成该PDP。从数学上该PDP结构由下式表示：D(x，y)＝D1(T1(x，y))+D2(T2(x，y))+D3(T3(x，y))…+Dn(Tn(x，y))
                                  (1)其中：
T1、T2、T3…TN代表仿射变换；而
D1、D2、D3…DN代表子PDP值。仿射变换利用下列方程把PDP从位置(X，Y)变换到位置(X′，Y′)
(x′，y′)＝Ti(x，y)＝Mi(x，y，1)t(2)其中Mi是一个三列二行的矩阵；而上标七代表矩阵的转置。
在PDP中存在仿射变换使得编辑程序具有图象编辑操作中的快速平移和快速仿射变换的能力。例如，如果操作员利用上色工具以建立表示一序列涂刷笔划的一个PDP，通过修改矩阵Mi的项可以同时变换所有的涂刷笔划。
此外、函数Di是按具有例如均匀网状栅格的数值表存储的，以构成屏幕阵列。为了确定落在网格点之间的子PDP值，采用双线性插值。备择地，为了更精确地生成子PDP，可采用塔形表示法表示网状栅格并且利用三线插值找出子PDP值。
在本发明的面向对象的实现中，通过含有子PDP表的对象计算D(x，y)，该子PDP对应于编辑操作D1，D2，…Dn。计算D(x，y)的对象方法依次调用用于D1，D2，…Dn的对象方法并把结果相加起来。用于Di的对象可能存储着矩形区域Ri，这些矩形区域Ri规定那些在它们的外面Di等于零的区域。利用这些区域，用于Di的对象方法首先检验(x，y)是否在矩形区域的里面。如果(x，y)在外面，该对象回送零。如果(x，y)在区域的里面，利用方程式2对象方法计算被变换的点(x′，y′)并且然后把内部函数Di施加到该变换后的点上。
举例来说，在某图象区域里完成一次具体的编辑操作并且为该屏幕阵列编辑操作计算之后，从该阵列里的各点上的现行PDP值D(x，y)中减去一给定的屏幕阵列值。这样产生所谓的差分更新阵列，其被施加到PDP D(x，y)上。为了生成一个新的子PDPDn+1，把该差分更新阵列作为子PDP的一个对象和作为代表当前视图的变换矩阵例如pan和zoom存储起来。从该差分更新阵列，用产生图象塔形结构的同样方法，产生一个阵列的塔形结构，例如反复地用低通滤波该阵列值并且按2因子均分该阵列。因此，如果必须在后续计算中利用该子PDP，可以进行三线插值以在任何(x，y)位置上产生子PDP值。C.FITS光栅图象处理(FITS RIP)212
本发明提供建立光栅图象的计算机化过程。该过程用于在计算机监视器上建立图象的新视图，用于建立供输出的抽样图象，或者用于建立供打印高高分辨率输出图象。其目的是计算某特定象素位置上的颜色值，该特殊象素位置是由因施加了表达式树中的所有操作所得。该颜色值位于一任意的颜色空间里。通常，它或者位于由三种基色红，绿，蓝定义的称为RGB的颜色空间里，或者位于由三种颜色青，洋红，黄及辅助的黑色值所定义的CMYK彩色空间里。请注意在下面的讨论中，象素坐标是用整数(i，j)定义的，而图象空间是用连续值(x，y)定义的。通常，FITS RIP程序用于确定一任意象素位置(i，j)上的用图象空间的一个位置(x，y)上的颜色值定义的象素颜色值。
RIP的最简单方法(称之为全RIP)是直接为各个输出象素计算由表达式树描述的操作组合。该过程在图9中描述并可说明如下：
1.对输出图象里的每个象素位置(i，j)利用常规的逆变换找出在已编辑图象的对应点(x，y)并且循环步骤2至5。(步骤902)
2.计算对应于所需输出象素(i，j)的连续参数(x，y)。(步骤904)
3.调用对象方法并提供步骤2中计算的参数(x，y)来计算表达式树的根结点的象素颜色值F(x，y)。(步骤906)
4.把步骤3所计算的象素值F(x，y)存储到缓冲器里。(步骤908)
5.如果缓冲器满了，在显示器上显示被缓冲的象素或者把它们写入到存储设备里。(步骤910)
6.返回。(步骤912)
对于屏幕RIP，各PDP值仍旧包含在一个屏幕阵列里，因此，一旦一个屏幕RIP被处理，即在编辑进程期间显示图象的改变，在步骤904期间，FITS RIP程序必须首先把被改变象素上的屏幕阵列值转换为上面所述的子PDP值。把该子PDP值和其它的适当的子PDP值结合起来以产生适当的象素值。下面说明计算表达式树以产生象素值的方法。
一种备择的RIP过程利用插值来达到更快的速度。在输出网格上选择出点的子集以对其进行下面所述的精确计算，而其余的点则由插值处理。精确计算的子集可以方便地作为每4×4输出象素的块的一个象素。在这些点上，计算那点颜色值的通用表达式F(x，y)。在实际中，一般利用一个能够描述大部分图象编辑行为的通用表达式的简化形式。该形式称之为“基本操作”，其具有计算起来相对简单的优点。
如果表达式树是这样的以致各个节点不带有多于一个的作为子女的子树，则在表达式树中的各个节点可以描述为层(见图2及其有关的讨论)。根节点称之为最顶层，它的子(女)作为下面的一层，并依次类推。底层为不具有任何作为子女节点的节点。当我们具有这种类型的表达式树时，我们将令Li代表第i层而且层号从底节点开始至顶(根)节点。
基本操作本身又分解成三项，它们结合起来基于先前基本操作(层i-1)的结果产生新的结果(层i)。这三项是：
—第一，在点(x，y)上带有范围从-1到1的权αi(x，y)的先前层(i-1)的颜色。
—第二，在几何变换点pi(x，y)上的外部图象(Ii)的颜色并乘以值为-1至1的标量β(x，y)。
—第三，作用在层(i)的点(x，y)上的辅助颜色项γ(x，y)。该项可考虑上色作用或其它的色彩作用。
α、β、γ的值取决于所需的特定修正操作。α和β的值控制它们的作用与本功能相结合的程度。例如，如果引入一个图象以覆盖它下面的所有层则βi＝1、αi＝0和γi＝0。
从而，层(i)中的各次基本操作是由一个方程定义的，该方程考虑先前层或编辑操作(i-1)。该方程如下：
Fi(x，y)＝αi(x，y)·Fi-1(x，y)+βi(x，y)·Ii(Pi(x，y))+γi(x，y)(3)其中：αi(x，y)是(x，y)的标量函数，对应于由先前的基本操作Fi-1(x，y)产生的图象在该位置上的存在；Fi-1(x，y)是一个函数，代表着由先前层Li-1定义的图象；βi(x，y)是一个标量函数，对应于在(x，y)上存在着输入图象Ii的颜色；Ii(x，y)代表按IVUE格式表示的输入图象；Pi(x，y)表示几何变换，包括对输入图象Ii的旋转、定标和变形；以及γi(x，y)是一个辅助的与位置有关的项，它可影响象素(x，y)的颜色值。
由于基本操作的嵌套形式，即每个基本方程Fi(x，y)包括另一个直到底层的基本方程Fi-1(x，y)，这些方程可以结合起来以产生代表整个表达式树的全局函数。如下式定义的全局函数定义在由多层Li组成的图象中任一点(x，y)上的颜色值：
Figure C9419221400341
其中γ′和α′j的作用类似于它们在基本操作中的作用，但如下面所讨论的那样是从基本操作的βi、αi和γi中计算出来的。q是扫描输入图象数，这些扫描输入的图象对(x，y)处的最终结果作出贡献。
利用下述步骤可在任何所需点(x，y)上把各层结合到上述形式中：
1.设γ′＝0，q＝0。
2.对从1至该层号每层i循环步骤2至8。
3.设γ′＝αi·γ′+γi。
4.对从1至q的j，设α′j＝αiα′j。
5.如果βi不为零则执行步骤6至8。
6.q＝q+1
7.α′q＝βi
8.K(j)＝i
在本过程里，可为输出网格里的点(Z)的子集(在图10中描述)生成和计算全局函数。因为网格代表着RIP所需的象素子集，必须产生各网格里的剩余点(0)。如果在水平线上和垂直线上每隔3个象素计算一个象素的全局函数，本发明利用四个其全局函数已被计算的周围的象素对4×4块中的15个剩余象素进行插值。令这四个周围象素称之为插值结点。
注意本发明不是从四个象素值进行插值来产生插值象素值的。这种插值不能产生高质量的图象。相反，本发明利用四个带圆圈的点Z上的全局方程的已知各参数对点(0)上的各参数进行插值。这些插值后的参数然后再应用到各个位置上的全局方程中以确定其对应的象素值。因此，比起用象素值插值所产生的图象，本发明产生质量好得多的插值图象。
更具体地，为了保证图象质量的前提下使速度为最高，可以根据四个周围网格点上计算出的值双线性地插值得到中间点上的参数γ′(x，y)、α′j(x，y)和PK(j)(x，y)。图象项IK(j)(PK(j)(x，y))可以从下述步骤中得出：
1.通过双线性插值计算(x′，y′)＝PK(j)(x，y)。
2.利用标准的文本映射技术(Foley及Van Dam)从四个插值结点上的(x′，y′)的值识别IVUE塔状结构的适当层次V。
3.输出颜色为在(x′，y′)处和层V上的IVUE塔状结构的三线插值。
出于两个原因本方法对于图象处理特别有效：全局函数具有相对简单的形式从而很容易计算，并且为生成插值函数只需要很少的计算。利用泛函插值可提供很大的时间节约。例如，当采用4×4网格的16个象素时，仅为总象素的1/16生成全局函数。这就是为什么可以利用相对不贵的硬件获得高速图象处理。
由操作员的动作而造成的图象的变化是交互式地进行和显示的。在任何时刻操作员可以返回和重新进行一次基本操作。这是因为不同的行为及它们的结果(即各层或表达式树)是用简单基本操作规定的。它们可被容易地修改。
以这种方式，本发明允许许多图象效果，诸如喷射、变模糊、对比、渐隐效果和颜色修改。本发明还允许几何变换或几何修改，诸如旋转、标度改变等等。利用FITS，计算机系统能够跟随操作员使用诸如鼠标器或数字笔等的输入装置按交互速度输入的动作。
这种输入(笔等)提供两种类型的命令信号：一种是给出所关心点的坐标(x，y)以及必要时其环境(例如喷射动作的路径)的位置信号，另一种利用笔在板上的压力建立第二种类型的信号。在喷射例子里，第二种信号将决定被喷颜色的密度。
当全局函数缓慢变化时，在一层中的图象编辑期间在其上生成全局函数的点的数量是相对少的。相反，当该函数迅速变化时，为获得相同的误差需要计算大量的全局函数。
即使最终图象是不令人满意的，例如进行了控制工作但打印出试样的图象，仍有可能返回并修改任何中间步骤以产生较好的结果。
本发明是按由人操作的一种建立和编辑图象的方法和系统来说明的。但是，应该理解，本发明包括着在另一个计算机程序的控制下运行该方法和系统的可能性。
此外，本发明的最佳实施方式被描述为是用面向对象的编程来实现的，但是，熟练的技术人员可以意识到该程序也可以以一种更传统的编程型式来体现。
D.基本操作的应用例子
下面讨论各种图象编辑效果，这些图象编辑效果以快速简化和快速插值所需要的形式如上面概括说明的基本函数来表达。
1)喷射：
喷射效果涉及形成带颜色的直线或曲线。当该线模仿是用喷枪造成时，它可被处理为是由喷枪喷射建立的带色区域。喷射点中颜色密度的分布近似为高斯函数。这意味着颜色的强度在点的中心取最高值并向点的边缘递减，如同高斯函数。在实际的喷枪里，强度取决于作用在扳机上的压力，扳机加宽或者改变空气喷管里的墨水喷射。在一个计算机化的系统里可以用一个其密度在中心和边缘之间按高斯函数变化的彩色圆来表示一个点以模仿这种压力。中心处的饱和可在0和1(或0和100％)之间变化。
根据基本方程(3)和喷枪的特性，该方程变成下式：
Fi(x，y)＝αi(x，y)Fi-1(x，y)+γi(x，y)    (5)
喷枪效果把新的颜色作用到现有部分的顶部上，所以它不引入新的输入图象。这样在该层的所有点上代表外部图象的系数βi为零。
喷枪的应用包括通过利用喷枪喷射的颜色的色调部分地或者全部地取代一个点的先前的色调。根据这一点，函数γi(x，y)表示为颜色C的函数并且表示为先前图象αi的存在系数的补数，即
γi(x，y)＝[1-αi(x，y)]·C(6)
在各点上对标量αi(x，y)的选择可变换喷枪留下的颜色的密度。
颜色存在函数αi(x，y)可用一种高斯函数表示，这种高斯函数以一个点为中心，在圆的边缘上例如限制为10％。换句话说，在10％(或者任何其它可选的值)之外的高斯曲线的二条末端线被断掉。这意味着在选定的圆半径之外该高斯函数不起作用。
2)图象插入
该操作把一个外部图象插入到现有的图象上，根据基本方程，该输入操作定义如下：
Fi(x，y)＝αi(x，y)Fi-1(x，y)+βi(x，y)Ii(Pi(x，))    (7)
函数γi为零并且系数αi和βi为互补的系数，即βi(x，y)＝[1-αi(x，y)]。该操作的函数Pi(x，y)是双参数恒等函数，即，Ii(Pi(x，y))＝Ii(x，y)。
如果αi为1，该输入图象完全地遮蔽着其下面的成分。如果αi小于1，结果将定界于输入图象和其下面成分的一种调和。
3)变亮/变暗
为了把一个图象变亮或变暗，我们可以利用函数γi(X，Y)。当αi＝1和βi＝0时，通用方程变为：
Fi(x，y)＝Fi-1(x，y)+γi(x，y)    (8)如果γi(x，y)是正的，最终效果将是变亮。如果γi(x，y)是负的，效果将是变暗。如果在该效果中不需要色调偏移，颜色γi(x，y)应该具有和Fi-1(x，y)相同的色调。
4)变形/失真：
该操作可以作用在插入的(输入的)图象上。对一个图象的变形/失真包括把各个结点和一个变形矢量相连接，该变形矢量具有对应于所需变形的方向和尺寸。为获得这种变形，通过使用定义图象输入的方程把层i的通用函数变成下式：
Fi(x，y)＝αi(x，y)Fi-i(x，y)+βi(x，y)Ii(Pi(x，y))    (9)
形状改变在于对输入函数Pi(x，y)进行处理。
5)均色
在图象的一部分上均色，以肖象中为例，允许操作员取消局部的皮肤瑕疵，例如胎记。为达到这一点，在以颜色评定点为中心的一个圆上计算该颜色的平均强度。根据所选的半径，该颜色将多多少少变得比较均匀。该操作把常态的图象和平均后的另一个图象结合起来。对于均色操作，βi(x，y)＝0，因为不存在新的输入图象。令S为点(x，y)周围的一个区域里的先前成分的平均颜色。则均色操作可由基本操作表示为：
Fi(x，y)＝Fi-1(x，y)+γi(x，y)    (10)其中γi(x，y)＝[1-αi(x，y)]S(x，y)并且αi(x，y)在0和1之间。
6)对比
和上面处理的类型相反，对比涉及加重图纸或者照片中线条的细节。例如，在肖象中，它可以显示发型中的各根头发。
为达到这一点，需要相对于图象的低频成分提高图象的高频成分。要得到它可以利用和均色相同的基本操作，但是αi(x，y)在-1和0之间。
本发明是根据最佳实施方式说明的。在阅读本公开之后，对于熟练的技术人员各种修改是明显的。这些变更被认为是在本发明的范围和精神之内的，本发明的范围和精神仅以下述权利要求及权利要求的等价物为限。

Claims (26)

1.一种对驻留在原始数字文件中的原始数字图象进行非破坏性图象合成的方法，包括以下步骤：
以第一个用户选择分辨率显示所述原始图象的第一个用户选择区域；
响应于用户输入，根据经过用户接口收到的输入，对所述原始图象的所述第一个用户选择区域进行修改，以便限定一个经修改的原始数字图象；
将所述修改步骤表示为至少一个空间分辨率独立变换的参数；
将所述参数与所述原始数字图象分开地进行记录；以及
通过下述两个步骤，以第二个用户选择分辨率将所述经修改的原始图象的第二个用户选择区域输出到一个输出设备上；
对所述原始数字图象施加所述至少一个空间分辨率独立变换，以便产生所述经修改的原始图象的所述第二个用户选择区域；并且
在所述输出设备上再现所述经修改的原始图象的所述第二个用户选择区域。
2.根据权利要求1的方法，其中所述原始数字文件还包括用于至少一个原始空间分辨率独立变换的原始参数数据，并且其中所述记录步骤将所述原始参数数据与所述参数一起记录，其中所述施加步骤将所述至少一个空间分辨率独立变换与所述至少一个原始空间分辨率独立变换结合起来。
3.根据权利要求1的方法，其中所述记录步骤将参数表示为一个树状数据结构。
4.根据权利要求1的方法，其中所述原始数字图象被表示为子图象的塔状结构，每个子图象的象素分辨率小于其在塔状结构中的前趋的象素分辨率。
5.根据权利要求4的方法，其中所述子图象被分为可单独访问的矩形图象块。
6.根据权利要求1的方法，其中至少一个所述空间分辨率独立变换对应于一种喷枪效果。
7.根据权利要求1的方法，其中至少一个所述空间分辨率独立变换对应于一种彩色校平效果。
8.根据权利要求1的方法，其中至少一个所述空间分辨率独立变换对应于一种彩色对比效果。
9.根据权利要求1的方法，其中至少一个所述空间分辨率独立变换对应于图象插入。
10.根据权利要求1的方法，其中至少一个所述空间分辨率独立变换对应于一种明/暗效果。
11.根据权利要求1的方法，其中至少一个所述空间分辨率独立变换对应于图象变形。
12.根据权利要求1的方法，其中所述表示步骤确定至少一个空间分辨率独立变换的所述参数的一个子集，并且所述施加步骤包括通过插值确定丢失的参数。
13.根据权利要求1的方法，其中一个用户连续修改所述原始数字图象，产生重复的修改，这些修改被表示为空间分辨率独立变换、组成树状数据结构并得到记录。
14.一种对驻留在原始数字文件中的原始数字图象进行非破坏性图象合成的系统，包括：
一个显示处理器，在一个显示设备上以第一个用户选择分辨率显示所述原始图象的第一个用户选择区域；
一个用户接口处理器，响应于用户输入，对所述原始图象的所述第一个用户选择区域进行修改，以便限定一个经修改的原始数字图象；
一个解释器，将对原始图象的修改表示为至少一个空间分辨率独立变换的参数；
一个存储装置，与所述原始数字图象分开地记录所述参数；以及
一个输出处理器，以第二个用户选择分辨率将所述经修改的原始图象的第二个用户选择区域输出到一个输出设备上，包括：
一个图象处理器，对所述原始数字图象施加所述至少一个空间分辨率独立变换，以便产生所述经修改的原始图象的所述第二个用户选择区域；以及
一个图象再现器，在所述输出设备上再现所述经修改的原始图象的所述第二个用户选择区域。
15.根据权利要求14的系统，其中所述原始数字文件还包括用于至少一个原始空间分辨率独立变换的原始参数数据，并且其中所述存储装置将所述原始参数数据与所述参数一起记录，其中所述图象处理器将所述至少一个空间分辨率独立变换与所述至少一个原始空间分辨率独立变换结合起来。
16.根据权利要求14的系统，其中所述存储装置将参数表示为一个树状数据结构。
17.根据权利要求14的系统，其中所述原始数字图象被表示为子图象的塔状结构，每个子图象的象素分辨率小于其在塔状结构中的前趋的象素分辨率。
18.根据权利要求14的系统，其中所述子图象被分为可单独访问的矩形图象块。
19.根据权利要求14的系统，其中至少一个所述空间分辨率独立变换对应于一种喷枪效果。
20.根据权利要求14的系统，其中至少一个所述空间分辨率独立变换对应于一种彩色校平效果。
21.根据权利要求14的系统，其中至少一个所述空间分辨率独立变换对应于一种彩色对比效果。
22.根据权利要求14的系统，其中至少一个所述空间分辨率独立变换对应于图象插入。
23.根据权利要求14的系统，其中至少一个所述空间分辨率独立变换对应于一种明/暗效果。
24.根据权利要求14的系统，其中至少一个所述空间分辨率独立变换对应于图象变形。
25.根据权利要求14的系统，其中所述解释器确定至少一个空间分辨率独立变换的所述参数的一个子集，并且所述图象处理器通过插值确定丢失的参数。
26.根据权利要求14的系统，其中一个用户连续修改所述原始数字图象，产生重复的修改，这些修改被表示为空间分辨率独立变换、组成树状数据结构并得到记录。
CNB941922146A 1993-03-25 1994-03-25 图象处理的方法和系统 Expired - Lifetime CN1147822C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
FR93/03455 1993-03-25
FR9303455A FR2703170B1 (fr) 1993-03-25 1993-03-25 Procédé de traitement d'une image dans un système informatisé.
US8553493A 1993-06-30 1993-06-30
US08/085,534 1993-06-30

Publications (2)

Publication Number Publication Date
CN1124530A CN1124530A (zh) 1996-06-12
CN1147822C true CN1147822C (zh) 2004-04-28

Family

ID=26230196

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB941922146A Expired - Lifetime CN1147822C (zh) 1993-03-25 1994-03-25 图象处理的方法和系统

Country Status (10)

Country Link
US (6) US5907640A (zh)
EP (1) EP0691011B1 (zh)
JP (1) JPH08510851A (zh)
KR (1) KR100320298B1 (zh)
CN (1) CN1147822C (zh)
AT (1) ATE223601T1 (zh)
AU (1) AU690551B2 (zh)
CA (1) CA2158988C (zh)
DE (1) DE69431294T2 (zh)
WO (1) WO1994022101A2 (zh)

Families Citing this family (167)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1147822C (zh) 1993-03-25 2004-04-28 Mgi软件公司 图象处理的方法和系统
US5485568A (en) 1993-10-08 1996-01-16 Xerox Corporation Structured image (Sl) format for describing complex color raster images
US5666503A (en) * 1994-11-14 1997-09-09 Xerox Corporation Structured image (SI) image editor and method for editing structured images
TW367447B (en) * 1994-12-21 1999-08-21 Canon Kk Block selection review and editing system
US5987510A (en) * 1995-11-10 1999-11-16 Kabushiki Kaisha Toshiba Method for transferring files according to file list provided in response to file request
US5710635A (en) * 1995-12-06 1998-01-20 Xerox Corporation Generic assembly trees providing job control and mix and match of modules
US5764235A (en) 1996-03-25 1998-06-09 Insight Development Corporation Computer implemented method and system for transmitting graphical images from server to client at user selectable resolution
JPH10210269A (ja) * 1997-01-20 1998-08-07 Canon Inc 画像処理装置及び方法
DE19705536A1 (de) * 1997-02-13 1998-08-20 Mannesmann Vdo Ag Zifferblatt
JP2919428B2 (ja) * 1997-04-10 1999-07-12 日本電気株式会社 画像変形装置
CN1062362C (zh) * 1997-04-15 2001-02-21 英业达股份有限公司 一种计算机图像的动态连结方法
GB2325834B (en) 1997-05-30 2002-03-27 Quantel Ltd An electronic graphic system
US6483540B1 (en) * 1997-06-16 2002-11-19 Casio Computer Co., Ltd. Image data processing apparatus method and program storage medium for processing image data
US6741255B1 (en) * 1997-08-14 2004-05-25 Sun Microsystems, Inc. Method, apparatus and computer program product for using deferred execution for a tiling pull model in a tiled image processing architecture
US6252583B1 (en) 1997-11-14 2001-06-26 Immersion Corporation Memory and force output management for a force feedback system
JPH11161780A (ja) * 1997-11-27 1999-06-18 Fujitsu Ltd 画像サイズ変換装置及び方法並びに画像サイズ変換プログラムを記録したコンピュータ読み取り可能な記録媒体
US6208351B1 (en) * 1997-12-22 2001-03-27 Adobe Systems Incorporated Conversion of alpha-multiplied color data
US6466210B1 (en) 1997-12-22 2002-10-15 Adobe Systems Incorporated Blending image data using layers
US6144772A (en) * 1998-01-29 2000-11-07 Canon Kabushiki Kaisha Variable compression encoding of digitized images
US6239807B1 (en) * 1998-03-13 2001-05-29 Mgi Software Corporation Method and system for multi-resolution texture mapping
US6215485B1 (en) * 1998-04-03 2001-04-10 Avid Technology, Inc. Storing effects descriptions from a nonlinear editor using field chart and/or pixel coordinate data for use by a compositor
US6195101B1 (en) 1998-04-06 2001-02-27 Mgi Software Corporation Method and system for image templates
US6970176B1 (en) * 1998-06-23 2005-11-29 Van Der Meulen Pieter Sierd Video processing in PC uses statistically tuned color cube
US6549212B1 (en) * 1998-07-16 2003-04-15 Silicon Graphics, Inc. System for user customization of attributes associated with a three-dimensional surface
US7010177B1 (en) * 1998-08-27 2006-03-07 Intel Corporation Portability of digital images
US6674485B2 (en) 1998-08-31 2004-01-06 Hitachi Software Engineering Co., Ltd. Apparatus and method for image compositing
JP3937028B2 (ja) * 1998-09-18 2007-06-27 富士フイルム株式会社 画像変換方法、画像変換装置及び画像変換プログラムを記録した記録媒体
US6380934B1 (en) * 1998-11-30 2002-04-30 Mitsubishi Electric Research Laboratories, Inc. Estimating targets using statistical properties of observations of known targets
US6715127B1 (en) * 1998-12-18 2004-03-30 Xerox Corporation System and method for providing editing controls based on features of a raster image
US6304277B1 (en) * 1999-01-15 2001-10-16 Colorcentric.Com, Inc. Remote modification of digital images using scripts
US6762791B1 (en) 1999-02-16 2004-07-13 Robert W. Schuetzle Method for processing digital images
US6532311B1 (en) 1999-02-26 2003-03-11 Lockheed Martin Corporation Image browser
FR2792441B1 (fr) * 1999-04-14 2002-07-26 Iodp Systeme d'imagerie medicale
US6895557B1 (en) 1999-07-21 2005-05-17 Ipix Corporation Web-based media submission tool
US6330003B1 (en) * 1999-07-30 2001-12-11 Microsoft Corporation Transformable graphical regions
EP1200935A1 (en) * 1999-08-02 2002-05-02 Iviewit Holdings, Inc. System and method for providing an enhanced digital image file
US6473094B1 (en) * 1999-08-06 2002-10-29 Avid Technology, Inc. Method and system for editing digital information using a comparison buffer
US6987584B1 (en) * 1999-08-09 2006-01-17 Ether Visuals Llc Method and system for preventing artifacts that may be product when bottling PDL files converted from raster images
US6839803B1 (en) 1999-10-27 2005-01-04 Shutterfly, Inc. Multi-tier data storage system
US7016059B1 (en) 1999-08-31 2006-03-21 Shutterfly, Inc. Printing images in an optimized manner
US6657702B1 (en) 1999-08-31 2003-12-02 Shutterfly, Inc. Facilitating photographic print re-ordering
US20050264832A1 (en) * 1999-08-31 2005-12-01 Baum Daniel R Printing images in an optimized manner
US6817289B1 (en) * 1999-11-15 2004-11-16 Gateway, Inc. Method and apparatus for modifying and controlling print information
US6732162B1 (en) * 1999-11-15 2004-05-04 Internet Pictures Corporation Method of providing preprocessed images for a plurality of internet web sites
US6583799B1 (en) 1999-11-24 2003-06-24 Shutterfly, Inc. Image uploading
EP1248975B1 (en) * 1999-12-15 2003-09-17 Sun Microsystems, Inc. System and method for creating a graphical user interface from a filter expression tree
US6690396B1 (en) * 1999-12-27 2004-02-10 Gateway, Inc. Scannable design of an executable
US6891550B1 (en) * 2000-03-10 2005-05-10 Paul Anthony John Nolan Image manipulation software
JP4029253B2 (ja) * 2000-04-10 2008-01-09 富士フイルム株式会社 画像リサイズ装置及びその方法
US6704712B1 (en) 2000-04-14 2004-03-09 Shutterfly, Inc. Remote film scanning and image transfer system, protocol and method
US20030079184A1 (en) * 2000-05-05 2003-04-24 International Business Machines Corporation Dynamic image storage using domain-specific compression
US6650790B1 (en) * 2000-06-09 2003-11-18 Nothshore Laboratories, Inc. Digital processing apparatus for variable image-size enlargement with high-frequency bandwidth synthesis
US6643410B1 (en) * 2000-06-29 2003-11-04 Eastman Kodak Company Method of determining the extent of blocking artifacts in a digital image
US7116843B1 (en) * 2000-07-24 2006-10-03 Quark, Inc. Method and system using non-uniform image blocks for rapid interactive viewing of digital images over a network
US7599854B1 (en) 2000-08-02 2009-10-06 Shutterfly, Inc. Method and system for collecting images from a plurality of customers
EP1314083A2 (en) * 2000-08-04 2003-05-28 Copan Inc. Method and system for presenting digital media
US7973970B2 (en) * 2000-08-09 2011-07-05 Ether Visuals Llc Preventing artifacts that may be produced when bottling PDL files converted from raster images
US6940518B2 (en) * 2000-08-16 2005-09-06 Quark Media House Sarl System and method for editing digital images using inductive image generation with cached state-specific image tiles
US6484101B1 (en) * 2000-08-16 2002-11-19 Imagelinks, Inc. 3-dimensional interactive image modeling system
US6639684B1 (en) * 2000-09-13 2003-10-28 Nextengine, Inc. Digitizer using intensity gradient to image features of three-dimensional objects
AU1342502A (en) * 2000-09-20 2002-04-02 Nik Multimedia Inc Digital image sharpening system
US6823089B1 (en) * 2000-09-28 2004-11-23 Eastman Kodak Company Method of determining the extent of blocking and contouring artifacts in a digital image
US7127380B1 (en) * 2000-11-07 2006-10-24 Alliant Techsystems Inc. System for performing coupled finite analysis
US6704467B2 (en) 2000-12-21 2004-03-09 Canon Kabushiki Kaisha Image editing with block selection
SE519884C2 (sv) * 2001-02-02 2003-04-22 Scalado Ab Metod för zoomning och för att framställa en zoomningsbar bild
US7085774B2 (en) 2001-08-30 2006-08-01 Infonox On The Web Active profiling system for tracking and quantifying customer conversion efficiency
GB2379293B (en) 2001-08-31 2005-07-06 Discreet Logic Inc Processing Data in an Application comprising a plurality of Application Modules
GB2379292B (en) 2001-08-31 2005-09-28 Discreet Logic Inc Processing data in an application including a plurality of application modules
JP2005503080A (ja) * 2001-09-07 2005-01-27 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ カメラと、画像のパースペクティブ補正及びことによると回転及び揺れ補正とを持つ画像装置
WO2003042923A1 (en) * 2001-11-13 2003-05-22 New York University Logic arrangements, storage mediums, and methods for generating digital images using brush strokes
GB2382509B (en) * 2001-11-23 2003-10-08 Voxar Ltd Handling of image data created by manipulation of image data sets
US6844885B2 (en) * 2001-11-30 2005-01-18 Hewlett-Packard Development Company, L.P. Image editing via grid elements
US7751628B1 (en) * 2001-12-26 2010-07-06 Reisman Richard R Method and apparatus for progressively deleting media objects from storage
US7093202B2 (en) 2002-03-22 2006-08-15 Xerox Corporation Method and system for interpreting imprecise object selection paths
US7345782B2 (en) * 2002-05-13 2008-03-18 Texas Instruments Incorporated Efficient implementation of raster operations flow
US7082211B2 (en) * 2002-05-31 2006-07-25 Eastman Kodak Company Method and system for enhancing portrait images
US6888569B2 (en) * 2002-10-02 2005-05-03 C3 Development, Llc Method and apparatus for transmitting a digital picture with textual material
US20040083430A1 (en) * 2002-10-29 2004-04-29 Boonen Paul J. J. Method and apparatus to process portable document format data containing transparency
US20040093432A1 (en) * 2002-11-07 2004-05-13 Eastman Kodak Company Method and system for conducting image processing from a mobile client device
JP2004242290A (ja) * 2003-01-14 2004-08-26 Ricoh Co Ltd 画像処理装置および画像処理方法、画像編集処理システム、画像処理プログラム及び記憶媒体
US7269800B2 (en) * 2003-02-25 2007-09-11 Shutterfly, Inc. Restartable image uploading
US7039222B2 (en) * 2003-02-28 2006-05-02 Eastman Kodak Company Method and system for enhancing portrait images that are processed in a batch mode
JP2004297772A (ja) * 2003-03-12 2004-10-21 Ricoh Co Ltd 画像処理システム、画像形成装置、画像処理方法、プログラム及び記憶媒体
US7333238B2 (en) * 2003-03-28 2008-02-19 Hewlett-Packard Development Company, L.P. Rendering a printing device pixel map
US20040202356A1 (en) * 2003-04-10 2004-10-14 Stookey George K. Optical detection of dental caries
TWI228913B (en) * 2003-05-16 2005-03-01 Benq Corp Editing and display controller used in portable digital image capture device and method of the same
US7966499B2 (en) * 2004-01-28 2011-06-21 Irdeto Canada Corporation System and method for obscuring bit-wise and two's complement integer computations in software
US7609894B2 (en) * 2004-02-17 2009-10-27 Corel Corporation Adaptive sampling region for a region editing tool
US7711179B2 (en) 2004-04-21 2010-05-04 Nextengine, Inc. Hand held portable three dimensional scanner
US7270543B2 (en) * 2004-06-29 2007-09-18 Therametric Technologies, Inc. Handpiece for caries detection
CN100377171C (zh) * 2004-08-13 2008-03-26 富士通株式会社 生成劣化字符图像的方法和装置
US20060033737A1 (en) * 2004-08-16 2006-02-16 Old William M Methods and system for visualizing data sets
US20060045174A1 (en) * 2004-08-31 2006-03-02 Ittiam Systems (P) Ltd. Method and apparatus for synchronizing a transmitter clock of an analog modem to a remote clock
US7173631B2 (en) * 2004-09-23 2007-02-06 Qualcomm Incorporated Flexible antialiasing in embedded devices
US20060117268A1 (en) * 2004-11-30 2006-06-01 Micheal Talley System and method for graphical element selection for region of interest compression
EP1693797B1 (en) * 2005-02-16 2018-01-24 Adobe Systems Incorporated Non-modal interactive real-time interface
US8640959B2 (en) * 2005-03-18 2014-02-04 The Invention Science Fund I, Llc Acquisition of a user expression and a context of the expression
US7809215B2 (en) 2006-10-11 2010-10-05 The Invention Science Fund I, Llc Contextual information encoded in a formed expression
US8229252B2 (en) * 2005-03-18 2012-07-24 The Invention Science Fund I, Llc Electronic association of a user expression and a context of the expression
US7672512B2 (en) 2005-03-18 2010-03-02 Searete Llc Forms for completion with an electronic writing device
US8599174B2 (en) * 2005-03-18 2013-12-03 The Invention Science Fund I, Llc Verifying a written expression
US20070273674A1 (en) * 2005-03-18 2007-11-29 Searete Llc, A Limited Liability Corporation Machine-differentiatable identifiers having a commonly accepted meaning
US8232979B2 (en) * 2005-05-25 2012-07-31 The Invention Science Fund I, Llc Performing an action with respect to hand-formed expression
US7813597B2 (en) * 2005-03-18 2010-10-12 The Invention Science Fund I, Llc Information encoded in an expression
US8102383B2 (en) * 2005-03-18 2012-01-24 The Invention Science Fund I, Llc Performing an action with respect to a hand-formed expression
US8290313B2 (en) * 2005-03-18 2012-10-16 The Invention Science Fund I, Llc Electronic acquisition of a hand formed expression and a context of the expression
US8340476B2 (en) * 2005-03-18 2012-12-25 The Invention Science Fund I, Llc Electronic acquisition of a hand formed expression and a context of the expression
US20090015869A1 (en) * 2005-03-22 2009-01-15 Su Mien Quek Image collage builder
JP2008543450A (ja) * 2005-06-16 2008-12-04 バイオレーズ テクノロジー インコーポレイテッド カスタマイズされた組織画像を担持する組織被覆材
US7519233B2 (en) * 2005-06-24 2009-04-14 Microsoft Corporation Accumulating transforms through an effect graph in digital image processing
US7619628B2 (en) * 2005-06-24 2009-11-17 Microsoft Corporation Caching digital image data
US9082199B1 (en) * 2005-07-14 2015-07-14 Altera Corporation Video processing architecture
US7995834B1 (en) 2006-01-20 2011-08-09 Nextengine, Inc. Multiple laser scanner
US7778486B2 (en) * 2006-02-24 2010-08-17 The Go Daddy Group, Inc. Online image processing systems and methods
US7706629B2 (en) 2006-02-24 2010-04-27 Apple Inc. Methods and apparatuses for pixel transformations
JP2007271940A (ja) * 2006-03-31 2007-10-18 Toshiba Corp 映像表示装置及び映像表示方法
US8504932B2 (en) * 2006-04-13 2013-08-06 Shutterfly, Inc. Image collage builder
US7656415B2 (en) * 2006-04-28 2010-02-02 Microsoft Corporation Aggregation of curve effects
US20070285720A1 (en) * 2006-06-09 2007-12-13 Guglielmi Joe M Flexible system for producing photo books
EP1873721A1 (en) * 2006-06-26 2008-01-02 Fo2PIX Limited System and method for generating an image document with display of an edit sequence tree
US8885208B2 (en) * 2006-07-21 2014-11-11 Adobe Systems Incorporated Progressive refinement of an edited image using secondary high resolution image processing
US7911627B2 (en) * 2006-09-19 2011-03-22 Shutterfly, Inc. Data structure for personalized photo-book products
US20080068665A1 (en) * 2006-09-19 2008-03-20 Kenneth Ray Niblett Manufacturing system for personalized photo-book products
US7974486B2 (en) * 2006-09-22 2011-07-05 Apple Inc. Plug-in architecture for exporting digital images
US7873233B2 (en) * 2006-10-17 2011-01-18 Seiko Epson Corporation Method and apparatus for rendering an image impinging upon a non-planar surface
US9063950B2 (en) * 2006-10-27 2015-06-23 Avenza Systems Inc. Methods and systems for modifying raster graphics software programs
US20080129033A1 (en) * 2006-12-01 2008-06-05 Sean Kevin Anderson Manufacturing system for personalized photo book kit
US7614837B2 (en) * 2006-12-01 2009-11-10 Shutterfly, Inc. Manufacturing system for personalized photo books
US7941002B2 (en) * 2006-12-01 2011-05-10 Hewlett-Packard Development Company, L.P. Apparatus and methods of producing photorealistic image thumbnails
US8360771B2 (en) * 2006-12-28 2013-01-29 Therametric Technologies, Inc. Handpiece for detection of dental demineralization
US8078969B2 (en) * 2007-03-05 2011-12-13 Shutterfly, Inc. User interface for creating image collage
CN101889275A (zh) * 2007-11-07 2010-11-17 斯金尼特公司 定制打印内容
US20090202179A1 (en) * 2008-02-13 2009-08-13 General Electric Company method and system for providing region based image modification
US8487963B1 (en) 2008-05-30 2013-07-16 Adobe Systems Incorporated Preview representation of pixels effected by a brush tip area
US8270766B1 (en) 2008-07-31 2012-09-18 Adobe Systems Incorporated Hybrid seam carving and scaling of images with configurable carving tolerance
US8290300B2 (en) 2008-07-31 2012-10-16 Adobe Systems Incorporated Seam-based reduction and expansion of images with color-weighted priority
US8270765B1 (en) 2008-07-31 2012-09-18 Adobe Systems Incorporated Hybrid seam carving and scaling of images with configurable energy threshold
US8280191B1 (en) 2008-07-31 2012-10-02 Abode Systems Incorporated Banded seam carving of images with pyramidal retargeting
US8280187B1 (en) 2008-07-31 2012-10-02 Adobe Systems Incorporated Seam carving and expansion of images with color frequency priority
US8280186B1 (en) 2008-07-31 2012-10-02 Adobe Systems Incorporated Seam-based reduction and expansion of images with table-based priority
US8218900B1 (en) 2008-07-31 2012-07-10 Adobe Systems Incorporated Non-linear image scaling with seam energy
US8265424B1 (en) 2008-07-31 2012-09-11 Adobe Systems Incorporated Variable seam replication in images with energy-weighted priority
US8625932B2 (en) 2008-08-28 2014-01-07 Adobe Systems Incorporated Seam carving using seam energy re-computation in seam neighborhood
US8180177B1 (en) 2008-10-13 2012-05-15 Adobe Systems Incorporated Seam-based reduction and expansion of images using parallel processing of retargeting matrix strips
US8581937B2 (en) 2008-10-14 2013-11-12 Adobe Systems Incorporated Seam-based reduction and expansion of images using partial solution matrix dependent on dynamic programming access pattern
US8363888B2 (en) * 2009-03-18 2013-01-29 Shutterfly, Inc. Proactive creation of photobooks
US8437575B2 (en) * 2009-03-18 2013-05-07 Shutterfly, Inc. Proactive creation of image-based products
US8963960B2 (en) 2009-05-20 2015-02-24 Adobe Systems Incorporated System and method for content aware hybrid cropping and seam carving of images
US8358876B1 (en) 2009-05-20 2013-01-22 Adobe Systems Incorporated System and method for content aware in place translations in images
US8659622B2 (en) 2009-08-31 2014-02-25 Adobe Systems Incorporated Systems and methods for creating and editing seam carving masks
US20110097011A1 (en) * 2009-10-27 2011-04-28 Suk Hwan Lim Multi-resolution image editing
US8655893B2 (en) 2010-07-16 2014-02-18 Shutterfly, Inc. Organizing images captured by multiple image capture devices
US8712194B1 (en) * 2011-12-06 2014-04-29 Google Inc. System for non-destructive image processing
US9396518B2 (en) * 2012-05-15 2016-07-19 Salvadore Ragusa System of organizing digital images
US9390155B2 (en) 2012-08-22 2016-07-12 Adobe Systems Incorporated Accessing content in a content-aware mesh
US9514157B2 (en) 2012-08-22 2016-12-06 Adobe Systems Incorporated Multi-dimensional browsing of content
US8983237B2 (en) 2012-08-22 2015-03-17 Adobe Systems Incorporated Non-destructive collaborative editing
US11455737B2 (en) * 2012-12-06 2022-09-27 The Boeing Company Multiple-scale digital image correlation pattern and measurement
US9002105B2 (en) 2013-03-06 2015-04-07 Xerox Corporation Automated contour detection methods, systems and processor-readable media
US9942426B2 (en) * 2014-04-29 2018-04-10 Hewlett-Packard Development Company, L.P. Editing an electronic document on a multipurpose peripheral device
US11210455B2 (en) * 2014-06-11 2021-12-28 Red Hat, Inc. Shareable and cross-application non-destructive content processing pipelines
TWI544449B (zh) * 2014-08-05 2016-08-01 三緯國際立體列印科技股份有限公司 已編輯圖檔的儲存方法
CN107430768B (zh) 2015-04-08 2020-11-13 谷歌有限责任公司 图像编辑和修补
US9712845B2 (en) * 2015-07-31 2017-07-18 Ecole Polytechnique Federale De Lausanne (Epfl) Media content processing method
US10565966B2 (en) * 2016-10-06 2020-02-18 Arm Limited Display controllers
US9607365B1 (en) * 2016-10-31 2017-03-28 HDRlog SARL Systems and methods for enhancing quality of image media
CN111724448A (zh) * 2019-03-18 2020-09-29 华为技术有限公司 一种图像超分辨重建方法、装置和终端设备

Family Cites Families (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2920058C2 (de) * 1979-05-18 1983-09-29 Dr.-Ing. Rudolf Hell Gmbh, 2300 Kiel Verfahren und Schaltungsanordnung zur partiellen elektronischen Retusche bei der Farbbildreproduktion
US4288821A (en) * 1980-06-02 1981-09-08 Xerox Corporation Multi-resolution image signal processing apparatus and method
US4656467A (en) * 1981-01-26 1987-04-07 Rca Corporation TV graphic displays without quantizing errors from compact image memory
US4447886A (en) * 1981-07-31 1984-05-08 Meeker G William Triangle and pyramid signal transforms and apparatus
DE3269741D1 (en) * 1982-12-11 1986-04-10 Hell Rudolf Dr Ing Gmbh Process and device for the copying retouching in the electronic colour picture reproduction
US4546385A (en) * 1983-06-30 1985-10-08 International Business Machines Corporation Data compression method for graphics images
JPS60148279A (ja) 1983-12-28 1985-08-05 インタ−ナショナル　ビジネス　マシ−ンズ　コ−ポレ−ション 画像処理システム
US4578713A (en) * 1984-07-20 1986-03-25 The Mead Corporation Multiple mode binary image processing
GB8425531D0 (en) * 1984-10-10 1984-11-14 Quantel Ltd Video image creation
GB8429879D0 (en) * 1984-11-27 1985-01-03 Rca Corp Signal processing apparatus
US4712141A (en) * 1985-03-30 1987-12-08 Dainippon Screen Mfg. Co., Ltd. Method and apparatus for interpolating image signals
GB2189106B (en) * 1986-04-14 1990-02-14 Philips Electronic Associated Image display
US4833625A (en) * 1986-07-09 1989-05-23 University Of Arizona Image viewing station for picture archiving and communications systems (PACS)
JP2508673B2 (ja) * 1986-12-17 1996-06-19 ソニー株式会社 表示装置
JP2745406B2 (ja) * 1988-03-11 1998-04-28 株式会社リコー 画像ファイリングシステムの制御方式
US5070534A (en) * 1988-10-17 1991-12-03 International Business Machines Corporation Simplified cad parametric macroinstruction capability including variational geometrics feature
JPH02118680A (ja) 1988-10-28 1990-05-02 Fuji Xerox Co Ltd 画像形成装置の下色除去方式
JPH06101799B2 (ja) 1988-10-28 1994-12-12 富士ゼロックス株式会社 画像形成装置のグレイバランス制御方式
US5179651A (en) * 1988-11-08 1993-01-12 Massachusetts General Hospital Apparatus for retrieval and processing of selected archived images for display at workstation terminals
US4910611A (en) * 1989-01-05 1990-03-20 Eastman Kodak Company Method for doing interactive image processing operations on large images
US5113251A (en) 1989-02-23 1992-05-12 Fuji Xerox Co. Editing control system and area editing system for image processing equipment
JPH02230383A (ja) * 1989-03-03 1990-09-12 Hitachi Ltd 画像処理装置
JP2756301B2 (ja) * 1989-04-10 1998-05-25 キヤノン株式会社 画像編集方法及び装置
US5249263A (en) 1989-06-16 1993-09-28 International Business Machines Corporation Color palette display interface for a computer-based image editor
US5245432A (en) * 1989-07-31 1993-09-14 Imageware Research And Development Inc. Apparatus and method for transforming a digitized signal of an image to incorporate an airbrush effect
GB2235856B (en) * 1989-09-01 1993-11-17 Quantel Ltd Improvements in or relating to electronic graphic systems
US5278950A (en) 1989-09-20 1994-01-11 Fuji Photo Film Co., Ltd. Image composing method
GB8923091D0 (en) 1989-10-13 1989-11-29 Quantel Ltd Improvements in or relating to electrical graphic systems
JPH03172075A (ja) 1989-11-30 1991-07-25 Mita Ind Co Ltd ディジタル画像形成装置
GB9007136D0 (en) * 1990-03-30 1990-05-30 Spaceward Ltd Video image creation
US5179639A (en) * 1990-06-13 1993-01-12 Massachusetts General Hospital Computer display apparatus for simultaneous display of data of differing resolution
GB2245460B (en) * 1990-06-18 1994-04-06 Link Miles Ltd Apparatus for generating a visual display
US5307452A (en) * 1990-09-21 1994-04-26 Pixar Method and apparatus for creating, manipulating and displaying images
US5208911A (en) 1990-09-28 1993-05-04 Eastman Kodak Company Method and apparatus for storing and communicating a transform definition which includes sample values representing an input/output relation of an image transformation
KR920704496A (ko) 1990-09-28 1992-12-19 알프레드 피. 로렌조 복수개의 선택된 이미지를 변환시키도록 복합 이미지 변환 모듈을 마련하는 칼라 이미지 처리 시스템
US5289570A (en) 1990-10-10 1994-02-22 Fuji Xerox Co., Ltd. Picture image editing system for forming boundaries in picture image data in a page memory device
US5119442A (en) * 1990-12-19 1992-06-02 Pinnacle Systems Incorporated Real time digital video animation using compressed pixel mappings
US5239625A (en) * 1991-03-05 1993-08-24 Rampage Systems, Inc. Apparatus and method to merge images rasterized at different resolutions
US5572499A (en) 1991-04-10 1996-11-05 Canon Kabushiki Kaisha Image processing apparatus for storing image data in storage medium and/or for reproducing image stored in storage medium
US5384899A (en) * 1991-04-16 1995-01-24 Scitex Corporation Ltd. Apparatus and method for emulating a substrate
US5263136A (en) * 1991-04-30 1993-11-16 Optigraphics Corporation System for managing tiled images using multiple resolutions
GB9109999D0 (en) * 1991-05-09 1991-07-03 Quantel Ltd Improvements in or relating to keying systems and methods for television image processing
US5157488A (en) * 1991-05-17 1992-10-20 International Business Machines Corporation Adaptive quantization within the jpeg sequential mode
EP0528631B1 (en) * 1991-08-13 1998-05-20 Xerox Corporation Electronic image generation
US5251271A (en) * 1991-10-21 1993-10-05 R. R. Donnelley & Sons Co. Method for automatic registration of digitized multi-plane images
CA2076687A1 (en) * 1991-11-27 1993-05-28 Thomas A. Pandolfi Photographic filter metaphor for control of digital image processing software
US5469536A (en) 1992-02-25 1995-11-21 Imageware Software, Inc. Image editing system including masking capability
JP3139831B2 (ja) * 1992-05-27 2001-03-05 キヤノン株式会社 画像編集方法及び装置
US5384862A (en) 1992-05-29 1995-01-24 Cimpiter Corporation Radiographic image evaluation apparatus and method
US5272760A (en) * 1992-05-29 1993-12-21 Cimpiter Corporation Radiographic image evaluation apparatus and method
US5475803A (en) * 1992-07-10 1995-12-12 Lsi Logic Corporation Method for 2-D affine transformation of images
US5367388A (en) 1992-07-27 1994-11-22 Scitex Corporation Ltd. Electronic separation scanner
US5270836A (en) * 1992-11-25 1993-12-14 Xerox Corporation Resolution conversion of bitmap images
FR2702861B1 (fr) * 1993-03-15 1995-06-09 Sunline Procédé de traitement d'une image dans un système informatisé.
CN1147822C (zh) * 1993-03-25 2004-04-28 Mgi软件公司 图象处理的方法和系统
JP3172075B2 (ja) 1995-12-04 2001-06-04 新日本製鐵株式会社 靭性に優れた黒鉛均一分散鋼及びその製造方法
JP2845857B2 (ja) * 1997-04-01 1999-01-13 コナミ株式会社 画像の半透明表示装置，半透明表示方法，及びコンピュータプログラムを記録した機械読取り可能な記録媒体

Also Published As

Publication number Publication date
KR100320298B1 (ko) 2002-04-22
KR960701407A (ko) 1996-02-24
US6181836B1 (en) 2001-01-30
DE69431294D1 (de) 2002-10-10
USRE43747E1 (en) 2012-10-16
EP0691011A1 (en) 1996-01-10
US20030025921A1 (en) 2003-02-06
EP0691011B1 (en) 2002-09-04
AU6697894A (en) 1994-10-11
US5907640A (en) 1999-05-25
CA2158988C (en) 2000-06-13
WO1994022101A2 (en) 1994-09-29
AU690551B2 (en) 1998-04-30
US6512855B1 (en) 2003-01-28
CN1124530A (zh) 1996-06-12
JPH08510851A (ja) 1996-11-12
CA2158988A1 (en) 1994-09-29
US5790708A (en) 1998-08-04
US6763146B2 (en) 2004-07-13
ATE223601T1 (de) 2002-09-15
DE69431294T2 (de) 2003-04-17

Similar Documents

Publication Publication Date Title
CN1147822C (zh) 图象处理的方法和系统
Frühstück et al. Tilegan: synthesis of large-scale non-homogeneous textures
CN1698072A (zh) 对表示一个对象的二维距离场的一个区域进行反锯齿的方法及装置
CN100433064C (zh) 在基于扫描线的光栅图像处理器中跟踪深度的方法
CN1534476A (zh) 矢量图形的标记语言和对象模型
WO2022028313A1 (en) Method and device for image generation and colorization
US7088870B2 (en) Image region filling by example-based tiling
CN1201544A (zh) 控制地板覆盖物或其他织物图象的方法和系统
WO1994022101A1 (en) Method and system for image processing
CN1475969A (zh) 用于增强人像图像的方法和系统
US20100259541A1 (en) Image processing apparatus and image processing method
JP2001005987A (ja) スマート消去ブラシ
WO1998029831A1 (en) Method and system for improving legibility of text and graphic objects laid over continuous-tone graphics
CN101052997A (zh) 逼近可编辑曲面的系统和方法
CN1998023A (zh) 用于绘制组合字形的区域的方法
CN1698071A (zh) 在与二维对象的拐角相关联的单元内生成一个二维距离场的方法
CN1698073A (zh) 根据动画脚本将对象动态化为帧序列的方法
CN1287274C (zh) 根据填充路径生成直线性混合的方法和装置
CN1154169A (zh) 创建并使用可移植字体的设备与方法
CN1290064C (zh) 用于合成高维纹理的设备和方法
CN1090660A (zh) 外线形成装置和方法
CN1698065A (zh) 将二维距离场转换到边界描述符集合的方法
JP2004164151A (ja) 画像素材データ集の作成／提供方法および作成装置
DiVerdi et al. Generating Playful Palettes from Images.
US8941881B2 (en) Method and apparatus for rasterizing transparent page

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: ROQUESIO CO., LTD.

Free format text: FORMER OWNER: MGI SOFTWARE CO.,LTD.

Effective date: 20040401

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20040401

Address after: American California

Patentee after: Rock West Europe Ltd

Address before: Ontario

Patentee before: MGI Software Corp.

C17 Cessation of patent right
CX01 Expiry of patent term

Expiration termination date: 20140325

Granted publication date: 20040428